応用情報技術者試験平成27年度春期問22

真理値表に示す3入力多数決回路はどれか。

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

問題	出題
従業員番号と氏名の対がn件格納されている表に線形探索法を用いて，与えられた従業員番号から氏名を検索する。この処理における平均比較回数を求める式はどれか。ここで，検索する従業員番号はランダムに出現し，探索は常に表の先頭から行う。また，与えられ令和5年度春期問6
論理式P，Qがいずれも真であるとき，論理式Rの真偽にかかわらず真になる式はどれか。ここで，"￣"は否定を，"∨"は論理和を，"∧"は論理積を，"→"は含意（"真→偽"となるときに限り偽となる演算）を表す。令和7年度春期問1
10進数123を，英字A〜Zを用いた26進数で表したものはどれか。ここで，A＝0，B＝1，…，Z＝25とする。平成28年度春期問2
平均が60，標準偏差が10の正規分布を表すグラフはどれか。令和5年度春期問2
a，b，c，dの4文字から成るメッセージを符号化してビット列にする方法として表のア〜エの4通りを考えた。この表はa，b，c，dの各1文字を符号化するときのビット列を表している。メッセージ中でのa，b，c，dの出現頻度は，それぞれ50%，30平成28年度春期問4
A，B，Cの順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合，データの出力順序は何通りあるか。令和7年度春期問5
流れ図に示す処理の動作の記述として，適切なものはどれか。ここで，二重線は並列処理の同期を表す。平成28年度春期問6
fact (n) は，非負の整数nに対してnの階乗を返す。fact (n) の再帰的な定義はどれか。令和7年度春期問7
A，B，Cの順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合，データの出力順序は何通りあるか。令和3年度春期問5

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