九工大 情報工学府 共通科目(情報基礎) 2026年度 院試 過去問 解答例・解説
- 大学
- 九州工業大学
- 研究科・専攻
- 情報工学府
- 科目
- 共通科目(情報基礎)
- 年度
- 2026年度
解説は全問、途中式と最終答は大問1問を無料で公開しています。PDFの収録範囲は商品ページで確認できます。問題本文は含みません。

第1問 プログラミング
方針
この問題の要点は、配列が初めから昇順であるという条件を使うことである。和の計算は全要素を見る必要があるため から改善できない。一方、存在判定は昇順性により二分探索が使え、線形探索の よりよい になる。
挿入位置の決め方
先頭から挿入位置を探してから後ろをずらしても正しいが、末尾から走査すれば「比較」と「シフト」を同時に進められる。配列が満杯のときに先に戻る処理を書かないと、 への範囲外書き込みが起こる。
採点上の注意
計算量は、配列の現在の要素数を として答える。最大容量 は定数として扱う場合もあるが、入試答案では「要素数に対してどう増えるか」を明示する方が安全である。
第2問 計算機システム
浮動小数点の落とし穴
けち表現では、正規化した の整数部の は保存しない。指数部と仮数部を決める前に、必ず の形へ直す。切り捨てでは、表現値は元の値以下になり、今回の誤差は と見る。
分岐即値の数え方
MIPSの分岐即値は、分岐命令の次の命令を基準にする。現在行から目的行までを直接数えると1ずれる。今回は分岐命令の次からループ先頭へ戻るため であり、16ビット2の補数に直す。
プログラムの意味
ループ不変量として「 回目の加算後、、」を見ると、最後に総和が残ることが読みやすい。個別の実行回数だけでなく、一般の に拡張して説明できると高得点になりやすい。
解答
問題1
- である。
- 5ビット2の補数の範囲は である。したがって は 、 は表現不可である。
- 8ビットで区別できるIDは 個である。すでに100個を使っているので、追加できる個数は 個である。
- である。指数 は4ビット2の補数で と表される。仮数部は先頭の を省くため、小数部 の先頭5ビットを切り捨てで取り となる。この表現値は なので、誤差の絶対値は である。
- 上の表現では、指数6の近くで仮数部の最小刻みは である。例えば を加えると正確な和は だが、同じ切り捨て規則で表すと に戻る。したがって答の一例は である。
- 回路を簡約すると である。真理値表は次の通り。
問題2
レジスタ番号は である。
- は である。
- 分岐先はループ先頭であり、分岐命令の次の行から数えて 行である。よって即値は16ビット2の補数で となり、 である。
- 下位3ビットを1にするには、マスク とのORをとる。したがって が正しい。
- は基底レジスタに定数オフセットを足すので、ベースアドレシングである。
- である。
- 1を加える命令は である。
- は と使われ、各回の末尾で1ずつ増える。したがって加算命令は5回実行される。
- には が残るので、メモリに格納される値は である。
- 一般に初期値を とすると、メモリには が格納される。つまり、1から までの総和を求めるプログラムである。
最終答
問題1: 、/不可、156、指数部 、仮数部 、誤差1、情報落ちの例1、真理値表は 。問題2: 機械語は本文の通り、最終格納値は15、一般には 。
第3問 確率・統計
密度から分布関数へ
分布関数は左端 からの面積である。積分定数を付け忘れると にならないので、必ず端点で確認する。今回の式は 、 を満たす。
分散の検算
と正になるのは、密度が右側ほど大きいからである。分散は であり、 だけを書いて終えるミスが多い。
標本比率の標準偏差
なので、分散は で割られる。 だけで割ってしまうと、スポットが100個ある情報を捨ててしまう。最悪ケース を使うのは、 が最大になる点だからである。
年度別の解答例
2026年度(このページ)
プログラミング / 計算機システム / 確率・統計
プログラミング / 計算機システム / 確率・統計
2026年度の出題内容
同じテーマを出した他大学・他年度
| テーマ | この年度 | 全体の出題実績 | 他大学の直近出題 |
|---|---|---|---|
| 計算量理論 | 第1問 | 10大学・38問 |
前年度(2025年度)との違い
- 大問数
- 2025年度 3問 → 2026年度 3問
九州工業大学の他の解答PDF
院試対策ガイド
九州工業大学の公式過去問
- 公開年度範囲
- 2024〜2025年度(令和6〜7年度)実施分・第1次募集
- 公式の解答例
- 全年度・全科目で公開