ソフトウェア開発'04/12は，斎藤末広氏
http://www.mirai.ne.jp/~suehiro/ が出されている宿題を再編集したものです。
------------------------------------------------------------------------
041201
5 けたの数 a1 a2 a3 a4 a5 をハッシュ法を用いて配列に格納したい。ハッシュ
関数を mod(a1 + a2 + a3 + a4 + a5,13)とし，求めたハッシュ値に対応する位
置の配列要素に格納する場合，54321 は次の配列のどの位置に入るか。ここで，
mod(x, 13)の値は，x を 13 で割った余りとする。
位置 配列
┌───────┐
0│ │
├───────┤
1│ │
├───────┤
2│ │
├───────┤
│ ： │
│ ： │
├───────┤
11│ │
├───────┤
12│ │
└───────┘
ア 1
イ 2
ウ 7
エ 11
解説
------------------------------------------------------------------------
041202
DRAM の説明として，適切なものはどれか。
ア コンデンサに電荷を蓄えた状態か否かによって 1 ビットを表現する。主
記憶としてよく用いられる。
イ 製造時にデータが書き込まれる。マイクロプログラム格納用メモリとして
用いられる。
ウ 専用の装置でデータを書き込むことができ，紫外線照射で消去ができる。
エ フリップフロップで構成され，高速であるが製造コストが高い。キャッシュ
メモリなどに用いられる。
解説
------------------------------------------------------------------------
041203
図の論理回路において，A = 1，B = 0，C = 1 のとき，P，Q，R の値の適切な
組合せはどれか。
┬──┐ ┬─＼ ｜＼
ここで，｜ ├ は AND 回路，｜ )- は OR 回路， ┤ >○─
┴──┘ ┴─／ ｜／
は NOT 回路を表す。
A─┬──┐ P
｜ ├──┬─＼ Q ｜＼ R
B─┴──┘ ｜ )-──┤ >○─
┌─┴─／ ｜／
C─────┘
┌─┬─┬─┐
│P │Q │R │
┌─┼─┼─┼─┤
│ア│0 │1 │0 │
├─┼─┼─┼─┤
│イ│0 │1 │1 │
├─┼─┼─┼─┤
│ウ│1 │0 │1 │
├─┼─┼─┼─┤
│エ│1 │1 │0 │
└─┴─┴─┴─┘
解説
------------------------------------------------------------------------
041206
主記憶のデータを図のように参照するアドレス指定方式はどれか。
命令部 アドレス部 主記憶
┌───┬────┐ アドレス┌─────┐
│ │ 20 ● │ │ ： │
└───┴──┼─┘ ├─────┤
│ │ │
│ ├─────┤
└─────→ 20│ 25 ●│
├────┼┤
┌─────┼────┘│
│ │ ： │
│ ├─────┤
└───→25│ データ │
├─────┤
│ ： │
ア 間接アドレス指定
イ 指標アドレス指定
ウ 相対アドレス指定
エ 直接アドレス指定
解説
------------------------------------------------------------------------
041207
1 GHz で動作する CPU がある。この CPU は，機械語の 1 命令を平均 0.8
クロックで実行できることが分かっている。この CPU は 1 秒間に約何万命令実行
できるか。
ア 125
イ 250
ウ 80,000
エ 125,000
解説
------------------------------------------------------------------------
041208
外部割込みが発生するものはどれか。
ア 仮想記憶管理での，主記憶に存在しないページへのアクセス
イ システムコール命令の実行
ウ ゼロによる除算
エ 入出力動作の終了
解説
------------------------------------------------------------------------
041209
キャッシュメモリに関する記述のうち，適切なものはどれか。
ア 書込み命令が実行されたときに，キャッシュメモリと主記憶の両方を書き
換える方式と，キャッシュメモリだけを書き換えておき，主記憶の書換えは
ブロックの入替え時に行う方式とがある。
イ キャッシュメモリは，実記憶と仮想記憶のメモリ容量の差を埋めるために
採用される。
ウ 主記憶へのアクセスでキャッシュメモリにヒットしないと割込みが生じ，
プログラムによって主記憶からキャッシュメモリへデータが転送される。
エ 半導体メモリのアクセス速度の向上が著しいので，キャッシュメモリの必
要性は減っている。
解説
------------------------------------------------------------------------
041210
システム A，B のキャッシュメモリと主記憶のアクセス時間は表のとおりであ
る。あるプログラムをシステム A で実行したときのキャッシュメモリのヒット
率と実効アクセス時間はシステム B で実行したときと同じになった。このとき
のキャッシュメモリのヒット率は幾らか。
単位 ナノ秒
┌──────┬─────┐
│システム A │システム B│
┌────────┼──────┼─────┤
│キャッシュメモリ│ 15 │ 10 │
├────────┼──────┼─────┤
│主記憶 │ 50 │ 70 │
└────────┴──────┴─────┘
ア 0.2
イ 0.3
ウ 0.5
エ 0.8
解説
------------------------------------------------------------------------
041213
メモリインタリーブの説明のうち，適切なものはどれか。
ア 新しい情報をキャッシュメモリに取り出すとき，キャッシュ上では不要に
なった情報を主記憶に書き込む。
イ 主記憶のアクセス時間と磁気ディスクのアクセス時間とのギャップを補う。
ウ 主記憶の更新と同時にキャッシュメモリの更新を行う。
エ 主記憶を幾つかの区画に分割し，連続したメモリへのアクセスを高速化す
解説
------------------------------------------------------------------------
041214
1 セクタが 512 バイトの磁気ディスクを，28 ビットで表すセクタ番号で管理
するとき，最大何 G バイトの容量まで管理できることになるか。ここで，
512×2^21 を 1 G バイトとする。
ア 32
イ 64
ウ 128
エ 256
解説
------------------------------------------------------------------------
041215
並列にアクセス可能な複数台の磁気ディスクに，各ファイルのデータをセクタ
単位で分散配置し，ファイルアクセスの高速化を図る手法はどれか。
ア ディスクアットワンス
イ ディスクキャッシュ
ウ ディスクストライピング
エ ディスクミラーリング
解説
------------------------------------------------------------------------
041216
データを読み取るときに磁気を使用しない記憶装置はどれか。
ア 磁気ディスク
イ 磁気テープ
ウ 光磁気ディスク
エ フロッピーディスク
解説
------------------------------------------------------------------------
041217
携帯情報端末(PDA)同士や，PDA とノート型パソコンとの間でデータ交換を行
う場合に使われる，赤外線を用いたデータ転送の規格はどれか。
ア IEEE 1394
イ IrDA
ウ PIAFS
エ RS-232C
解説
------------------------------------------------------------------------
041220
電圧を加えると自ら発光するのでバックライトが不要なディスプレイであり，
低電圧駆動，低消費電力を特徴とするものはどれか。
ア CRT
イ PDP
ウ TFT 液晶
エ 有機 EL
解説
------------------------------------------------------------------------
041221
データ転送速度が 15 M バイト/秒の PC カードを用いるとき，1,000 × 750
画素の画像は，1 秒間に約何枚転送できるか。ここで，画像は圧縮せず，1 画素
は 24 ビットで表すものとする。
ア 0.8
イ 5
ウ 6.7
エ 20
解説
------------------------------------------------------------------------
041222
仮想記憶管理のページ入替え方式のうち，最後に使われてからの経過時間が最
も長いページを入れ替えるものはどれか。
ア FIFO
イ LFU
ウ LIFO
エ LRU
解説
------------------------------------------------------------------------
041224
スプーリング機能の説明として，適切なものはどれか。
ア あるタスクを実行しているときに，入出力命令の実行によって CPU がア
イドル状態になると，ほかのタスクに CPU を割り当てる。
イ 実行中のプログラムを一時中断して，制御プログラムに制御を移す。
ウ 主記憶装置と低速の入出力装置との間のデータ転送を，補助記憶装置を介
して行うことによって，システム全体の処理能力を高める。
エ 多数のバッファからなるバッファプールを用意し，主記憶にあるバッファ
をアクセスする確率を増すことによって，アクセス時間を短縮する。
解説
------------------------------------------------------------------------
041227
シノニムレコードの発生する可能性があるファイルアクセスはどれか。
ア 区分編成ファイルへのレコードの追加
イ 索引順編成ファイルのレコードの更新
ウ 順編成ファイルのレコードの更新
エ 直接編成ファイルへのレコードの追加
解説