# 九工大 情報工学府 共通科目（情報基礎） 2026年度 院試 過去問 解答例・解説

> 九工大 情報工学府 共通科目（情報基礎） 2026年度の院試過去問、3項目の解説。テーマは計算量理論。大問1問の途中式・最終答を無料公開。解答PDFは2年分収録で1,680円。問題本文は非収録。

- Web版: https://inshihub.com/exam-solutions/kyushu-institute-of-technology/graduate-school-of-computer-science-and-systems-engineering/information-fundamentals/2026
- 解答・解説PDF: https://inshihub.com/exam-solutions/kyushu-institute-of-technology/graduate-school-of-computer-science-and-systems-engineering/information-fundamentals（税込1,680円、2年分を収録）
- 最終更新: 2026-11-14
- 公式の過去問: https://www.kyutech.ac.jp/examination/entry-11283.html（2024〜2025年度（令和6〜7年度）実施分・第1次募集、公式の解答例: 全年度・全科目で公開）
- 問題本文は収録していません。公式の問題と照らして読んでください。
- 大問ごとの解説は無料公開です。途中式と最終答は、ここに載っている大問を除き解答PDFに収録しています。

## 第1問 — プログラミング

### 解説

**方針**

この問題の要点は、配列が初めから昇順であるという条件を使うことである。和の計算は全要素を見る必要があるため $O(n)$ から改善できない。一方、存在判定は昇順性により二分探索が使え、線形探索の $O(n)$ よりよい $O(\log n)$ になる。

**挿入位置の決め方**

先頭から挿入位置を探してから後ろをずらしても正しいが、末尾から走査すれば「比較」と「シフト」を同時に進められる。配列が満杯のときに先に戻る処理を書かないと、$\texttt{data[MAX\_SIZE]}$ への範囲外書き込みが起こる。

**採点上の注意**

計算量は、配列の現在の要素数を $n$ として答える。最大容量 $\texttt{MAX\_SIZE}$ は定数として扱う場合もあるが、入試答案では「要素数に対してどう増えるか」を明示する方が安全である。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/kyushu-institute-of-technology/graduate-school-of-computer-science-and-systems-engineering/information-fundamentals

## 第2問 — 計算機システム

### 解説

**浮動小数点の落とし穴**

けち表現では、正規化した $1.xxxx_2$ の整数部の $1$ は保存しない。指数部と仮数部を決める前に、必ず $1.\cdots\times 2^e$ の形へ直す。切り捨てでは、表現値は元の値以下になり、今回の誤差は $67-66$ と見る。

**分岐即値の数え方**

MIPSの分岐即値は、分岐命令の次の命令を基準にする。現在行から目的行までを直接数えると1ずれる。今回は分岐命令の次からループ先頭へ戻るため $-4$ であり、16ビット2の補数に直す。

**プログラムの意味**

ループ不変量として「$k$ 回目の加算後、$\$s1=1+2+\cdots+k$、$\$s2=k+1$」を見ると、最後に総和が残ることが読みやすい。個別の実行回数だけでなく、一般の $n$ に拡張して説明できると高得点になりやすい。

### 解答

**問題1**

- $10101_2=16+4+1=21$ である。
- 5ビット2の補数の範囲は
  

$$
-2^4\le x\le 2^4-1,\qquad -16\le x\le 15
$$

  である。したがって $-16$ は $\texttt{10000}$、$16$ は表現不可である。
- 8ビットで区別できるIDは $2^8=256$ 個である。すでに100個を使っているので、追加できる個数は
  

$$
256-100=156
$$

  個である。
- $67=1000011_2=1.000011_2\times 2^6$ である。指数 $6$ は4ビット2の補数で
  

$$
\texttt{0110}
$$

  と表される。仮数部は先頭の $1$ を省くため、小数部 $000011\cdots$ の先頭5ビットを切り捨てで取り
  

$$
\texttt{00001}
$$

  となる。この表現値は
  

$$
1.00001_2\times 2^6
    =\left(1+\frac1{32}\right)64
    =66
$$

  なので、誤差の絶対値は $1$ である。
- 上の表現では、指数6の近くで仮数部の最小刻みは $2^{6-5}=2$ である。例えば $1$ を加えると正確な和は $67$ だが、同じ切り捨て規則で表すと $66$ に戻る。したがって答の一例は
  

$$
1
$$

  である。
- 回路を簡約すると
  

$$
X=B,\qquad Y=\overline{A}B
$$

  である。真理値表は次の通り。
  

$$
\begin{array}{c|c|c|c}
    A&B&X&Y\\ \hline
    0&0&0&0\\
    0&1&1&1\\
    1&0&0&0\\
    1&1&1&0
  \end{array}
$$

**問題2**

レジスタ番号は

$$
\$zero=00000,\quad \$s0=10000,\quad \$s1=10001,\quad
  \$s2=10010,\quad \$t0=01000,\quad \$fp=11110
$$

である。

- $\texttt{addi \$s0,\$zero,5}$ は
  

$$
\underbrace{001000}_{\text{opcode}}\,
  \underbrace{00000}_{rs}\,
  \underbrace{10000}_{rd}\,
  \underbrace{0000000000000101}_{5}
$$

  である。
- 分岐先はループ先頭であり、分岐命令の次の行から数えて $-4$ 行である。よって即値は16ビット2の補数で $\texttt{1111111111111100}$ となり、
  

$$
\underbrace{000100}_{\text{opcode}}\,
  \underbrace{01000}_{rs=\$t0}\,
  \underbrace{00000}_{rt=\$zero}\,
  \underbrace{1111111111111100}_{-4}
$$

  である。
- 下位3ビットを1にするには、マスク $\texttt{111}_2=7$ とのORをとる。したがって
  

$$
\texttt{ori \$s1,\$s1,7}
$$

  が正しい。
- $8(\$fp)$ は基底レジスタに定数オフセットを足すので、ベースアドレシングである。
-

$$
0x1001000C+8=0x10010014
$$

  である。
- 1を加える命令は
  

$$
\texttt{addi \$s2,\$s2,1}
$$

  である。
- $\$s2$ は $1,2,3,4,5$ と使われ、各回の末尾で1ずつ増える。したがって加算命令は5回実行される。
- $\$s1$ には
  

$$
1+2+3+4+5=15
$$

  が残るので、メモリに格納される値は $15$ である。
- 一般に初期値を $n$ とすると、メモリには
  

$$
1+2+\cdots+n=\frac{n(n+1)}2
$$

  が格納される。つまり、1から $n$ までの総和を求めるプログラムである。

### 最終答

問題1: $21$、$\texttt{10000}$/不可、156、指数部 $\texttt{0110}$、仮数部 $\texttt{00001}$、誤差1、情報落ちの例1、真理値表は $X=B,\ Y=\overline A B$。問題2: 機械語は本文の通り、最終格納値は15、一般には $n(n+1)/2$。

## 第3問 — 確率・統計

### 解説

**密度から分布関数へ**

分布関数は左端 $-2$ からの面積である。積分定数を付け忘れると $F(-2)=0$ にならないので、必ず端点で確認する。今回の式は $F(-2)=0$、$F(2)=1$ を満たす。

**分散の検算**

$E(X)=2/3$ と正になるのは、密度が右側ほど大きいからである。分散は

$$
E(X^2)-E(X)^2
$$

であり、$E(X^2)$ だけを書いて終えるミスが多い。

**標本比率の標準偏差**

$\hat p=K/(100n)$ なので、分散は $100n$ で割られる。$n$ だけで割ってしまうと、スポットが100個ある情報を捨ててしまう。最悪ケース $p=0.5$ を使うのは、$p(1-p)$ が最大になる点だからである。

途中式と最終答は解答PDFに収録しています: https://inshihub.com/exam-solutions/kyushu-institute-of-technology/graduate-school-of-computer-science-and-systems-engineering/information-fundamentals

---

出典: 院試hub（https://inshihub.com/exam-solutions/kyushu-institute-of-technology/graduate-school-of-computer-science-and-systems-engineering/information-fundamentals/2026）。引用するときはWeb版のURLを示してください。
