基礎科目
情報・アルゴリズム
このジャンルで2回以上出たテーマです。
- 基数変換と補数よく出る高校✓ 読んだ9問出題10進数と2進数・16進数の行き来（小数を含む）と、2の補数・1の補数の計算が出ます。
- 論理式とド・モルガンよく出る高校✓ 読んだ6問出題否定のついた論理式をド・モルガンの法則で変形したり、真理値表と同じ論理式を選んだりする問題が出ます。
- スタックと木・逆ポーランドよく出る大学✓ 読んだ6問出題スタックの出し入れ、二分探索木の作り方、式を木にして逆ポーランド記法に直す問題が出ます。
- 誤り検出と検査数字よく出る大学✓ 読んだ6問出題パリティビットで分かること、ハミング距離とハミング符号による1ビット訂正、ISBNの検査数字の計算が出ます。
- キャッシュとCPU時間よく出る大学✓ 読んだ5問出題キャッシュメモリのヒット率から実効アクセス時間を求める計算と、CPIとクロック周波数からCPU実行時間を求める計算が出ます。
- ユークリッドの互除法高校✓ 読んだ4問出題最大公約数を求める互除法の流れ図の空欄と、行列を使って ax＋by＝最大公約数 となる x, y を求める問題が出ます。
- 浮動小数点と誤差大学✓ 読んだ4問出題単精度浮動小数点数（符号1・指数8・仮数23ビット）への変換と、計算機の数で起きる誤差の種類が出ます。
- BNFと構文図大学✓ 読んだ4問出題BNF（バッカス・ナウア記法）や構文図で書かれた決まりから、作れるもの・作れないものを選ぶ問題が出ます。