応用情報技術者試験平成28年度秋期問6

ヒープソートの説明として，適切なものはどれか。

出典：応用情報技術者試験午前

問題	出題
探索表の構成法を例とともにa〜cに示す。最も適した探索手法の組合せはどれか。ここで，探索表のコードの空欄は表の空きを示す。平成30年度秋期問8
AIにおける過学習の説明として，最も適切なものはどれか。令和4年度秋期問4
次のBNFにおいて非終端記号＜A＞から生成される文字列はどれか。＜R0＞::= 0\|3\|6\|9 ＜R1＞::= 1\|4\|7 ＜R2＞::= 2\|5\|8 ＜A＞::= ＜R0＞\|＜A＞＜R0＞\|＜B＞＜R2＞\|＜C＞＜R1＞＜B＞::=平成29年度秋期問2
式A＋B×Cの逆ポーランド表記法による表現として，適切なものはどれか。令和6年度秋期問3
未整列の配列A[i]（i＝1，2，…，n）を，次の流れ図によって整列する。ここで用いられる整列アルゴリズムはどれか。令和4年度秋期問6
M/M/1の待ち行列モデルにおいて，窓口の利用率が25%から40%に増えると，平均待ち時間は何倍になるか。令和6年度秋期問1
ノード1〜5をもつグラフを隣接行列で表したもののうち，木となるものはどれか。ここで，隣接行列のi行j列目の成分は，ノードiとノードjを結ぶエッジがある場合は1，ない場合は0とする。平成29年度秋期問6
A，B，C，Dを論理変数とするとき，次のカルノー図と等価な論理式はどれか。ここで，・は論理積，＋は論理和，XはXの否定を表す。令和4年度秋期問2
UTF-8の説明に関する記述として，適切なものはどれか。平成29年度秋期問4

同じ分野の問題（基礎理論）