ソフトウェア開発'04/05は，斎藤末広氏
http://www.mirai.ne.jp/~suehiro/ が出されている宿題を再編集したものです。
------------------------------------------------------------------------
040506
探索方法とその実行時間のオーダの正しい組合せはどれか。ここで，探索する
データ数を n とし，ハッシュ値が衝突する(同じ値になる)確率は無視できるほ
ど小さいものとする。また，実行時間のオーダが n^2 であるとは，n 個のデー
タを処理する時間が cn^2 (cは定数)で抑えられることをいう。(log の底は，2)
┌────┬────┬──────┐
│2 分探索│線形探索│ハッシュ探索│
┌─┼────┼────┼──────┤
│ア│ log n │ n │ 1 │
├─┼────┼────┼──────┤
│イ│n log n │ n^2 │ 1 │
├─┼────┼────┼──────┤
│ウ│ n^2 │ 1 │ n │
├─┼────┼────┼──────┤
│エ│n log n │ n │ log n │
└─┴────┴────┴──────┘
解説
------------------------------------------------------------------------
040507
A，B，C，D の順に到着するデータに対して，一つのスタックだけを用いて出
力可能なデータ列はどれか。
ア A，D，B，C
イ B，D，A，C
ウ C，B，D，A
エ D，C，A，B
解説
------------------------------------------------------------------------
040510
16 進数で表される 9 個のデータ 1A，35，3B，54，8E，A1，AF，B2，B3 を
順にハッシュ表に入れる。ハッシュ値をハッシュ関数 f(データ) = mod(データ，
8) で求めたとき，最初に衝突が起こる(既に表にあるデータと等しいハッシュ値
になる)のはどのデータか。ここで，mod(a，b) は a を b で割った余りを表す。
ア 54
イ A1
ウ B2
エ B3
解説
------------------------------------------------------------------------
040511
非負の整数 n に対して次のとおりに定義された関数 F(n)，G(n) がある。
F(5) の値は幾らか。
F(n) : if n ≦ 1 then return 1 else return n × G(n-1)
G(n) : if n ＝ 0 then return 0 else return n ＋ F(n-1)
ア 50
イ 65
ウ 100
エ 120
【実習課題】実際にプログラムを作成してみよう。
解説
------------------------------------------------------------------------
040512
配列 A の 1 番目から N 番目の要素に整数が格納されている (N＞1)。次の図
は，X と同じ値が何番目の要素に格納されているかを調べる流れ図である。この
流れ図の実行結果として，正しい記述はどれか。
＿＿＿＿＿
（ 開 始 ）
￣￣│￣￣
┌──┴──┐
│ 1 → k │
└──┬──┘
┌────→│
│ ／ ＼
│ ／ k：N ＼ ＞
│ ＼ ／─────┐
│ ＼ ／ │
│ │≦ │
│ │ │
│ ／ ＼ │
│ ／X:A(k)＼ ＝ │
│ ＼ ／─────┤
│ ＼ ／ │
│ │≠ │
│ ┌──┴──┐ │
│ │k + 1 → k│ ──┴──
│ └──┬──┘ （ 終 了 ）
│ │ ￣￣￣￣￣
└─────┘
ア X と同じ値が配列中にない場合，k には 1 が設定されている。
イ X と同じ値が配列中にない場合，k には N が設定されている。
ウ X と同じ値が配列の 1 番目と N 番目の 2 か所にある場合，k には 1 が
設定されている。
エ X と同じ値が配列の 1 番目と N 番目の 2 か所にある場合，k には N が
設定されている。
【実習課題】実際にプログラムを作成してみよう。
解説
------------------------------------------------------------------------
040513
フリップフロップ回路を利用した高速なメモリはどれか。
ア DRAM
イ RDRAM
ウ SDRAM
エ SRAM
解説
------------------------------------------------------------------------
040514
アドレス指定方法のうち，命令読出し後のメモリ参照を行わずにデータを取り
出すものはどれか。
ア 間接アドレス
イ 指標付きアドレス
ウ 即値オペランド
エ 直接アドレス
解説
------------------------------------------------------------------------
040517
50 MIPS の処理装置の平均命令実行時間は幾らか。
ア 20 ナノ秒
イ 50 ナノ秒
ウ 2 マイクロ秒
エ 5 マイクロ秒
解説
------------------------------------------------------------------------
040518
キャッシュメモリと主記憶に関するアクセス時間とヒット率の組合せのうち，
主記憶の実効アクセス時間が最も短くなるのはどれか。
┌─────────────────┬──────────┐
│ キャッシュメモリ │ 主記憶 │
├──────────┬──────┼──────────┤
│アクセス時間(ナノ秒)│ヒット率(%) │アクセス時間(ナノ秒)│
┌─┼──────────┼──────┼──────────┤
│ア│ 10 │ 60 │ 70 │
├─┼──────────┼──────┼──────────┤
│イ│ 10 │ 70 │ 70 │
├─┼──────────┼──────┼──────────┤
│ウ│ 20 │ 70 │ 50 │
├─┼──────────┼──────┼──────────┤
│エ│ 20 │ 80 │ 50 │
└─┴──────────┴──────┴──────────┘
解説
------------------------------------------------------------------------
040519
アクセス時間の最も短い記憶装置はどれか。
ア CPU の 2 次キャッシュメモリ
イ CPU のレジスタ
ウ 磁気ディスク
エ 主記憶
解説
------------------------------------------------------------------------
040520
回転数が 4,200 回/分で，平均位置決め時間が 5 ミリ秒の磁気ディスク装置
がある。この磁気ディスク装置の平均待ち時間は約何ミリ秒か。
ア 7
イ 10
ウ 12
エ 14
解説
------------------------------------------------------------------------
040521
表の仕様の磁気ディスク装置に，1 レコード 200 バイトのレコード 10 万件
を順編成で記録したい。10 レコードを 1 ブロックとして記録するときに必要な
シリンダ数は幾つか。ここで，一つのブロックは複数のセクタにまたがってもよ
いが，最後のセクタで余った部分は利用されない。
┌──────────┬───┐
│トラック数/シリンダ │ 19│
├──────────┼───┤
│セクタ数/トラック │ 40│
├──────────┼───┤
│バイト数/セクタ │ 256│
└──────────┴───┘
ア 103
イ 105
ウ 106
エ 132
解説
------------------------------------------------------------------------
040524
RAID に関する記述のうち，適切なものはどれか。
ア 1 台のディスク装置で，ソフトウェアによって，磁気ディスクの信頼性の
向上を図っている。
イ ストライピングの技術を利用して，アクセスの高速化を図っている。
ウ ディスクキャッシュの技術を利用して，磁気ディスクの信頼性の向上を図
っている。
エ ミラーリングの技術を利用して，アクセスの高速化を図っている。
解説
------------------------------------------------------------------------
040525
パソコンでの記憶媒体のフォーマット処理に関する記述のうち，適切なものは
どれか。
ア 磁気ディスクでは，物理フォーマットの処理に先立って，論理フォーマッ
トを行う必要がある。
イ 物理フォーマットでは，磁気ディスク上にパーティションを作成し，装置
として認識可能にする。
ウ 論理フォーマットでは，OS 固有のファイルシステムの管理領域や実際に
記録されるデータの論理的な位置を設定する。
エ 論理フォーマットでは，不良セクタの検査を同時に行う。エラー発生時に
は予備領域内の正常なセクタを不良セクタの代替とすることができる。
解説
------------------------------------------------------------------------
040526
周辺機器との接続インタフェースである IEEE 1394 と USB の両方に共通する
特徴はどれか。
ア コンピュータや機器の電源を入れたままでも，機器の着脱が可能である。
イ 最大転送速度が，10 M ビット/秒である。
ウ 接続する機器ごとに，重複しない ID を設定する必要がある。
エ 複数のデータ線をもち，転送方式がパラレル転送である。
解説
------------------------------------------------------------------------
040527
液晶ディスプレイの説明として，適切なものはどれか。
ア 電極の間に電気を通すと発光する特殊な有機化合物を挟んだ構造のディス
プレイである。
イ 電子銃から発射された電子ビームが蛍光体に当たり発光することを利用す
るディスプレイである。
ウ 光の透過を画素ごとに制御し，カラーフィルタを用いて色を表現するディ
スプレイである。
エ 放電によって発生する紫外線と蛍光体を利用するディスプレイである。
解説
------------------------------------------------------------------------
040528
ページプリンタで，画像と漢字コードが混在しているデータを印刷するための
処理方法に関する記述として，適切なものはどれか。
ア パソコンが漢字データをビットマップ形式に展開した後，プリンタが画像
と合成して，ライン単位で印刷イメージを作る。
イ プリンタが画像と漢字データをラインごとのビット列に展開して，ライン
ごとに順次印刷する。
ウ プリンタが画像をビットマップ形式に展開して印刷イメージを作り，漢字
フォントにはパソコンのフォントファイルを使用する。
エ プリンタ又はパソコンのプリンタドライバのどちらかが，画像と漢字デー
タをビットマップ形式に展開して，印刷イメージを作る。
解説
------------------------------------------------------------------------
040531
プロセッサは演算機構及び制御機構からなる。制御機構に分類されるものはど
れか。
ア アキュムレータ
イ 加算器
ウ 補数器
エ 命令デコーダ
解説