◆平成８年春問題◆
問
5 l6進数l4けたで表される整数の最大値は，l0進数で表すと何けたか。ただし，log 2(
常用対数）は0.30lとする。ア
l4 イ l5 ウ l6 エ l7 オ l8答エ
------------------------------------------------------------------------------------------------------------
問
6 浮動小数点表示においては，仮数部には正規化された表現を用いる。その理由として最も適切なものはどれか。
ア
扱う数値の範囲が拡大できるためイ
演算回路が簡単になるためウ
演算速度が速くなるためエ
固定小数点数とみなしても大小関係が保たれるためオ
精度を保つため答オ
------------------------------------------------------------------------------------------------------------
問
8 8ビットのレジスタに、ある負数が2の補数表示で入っている。これを4ビット右へ算術シフトをした結果として，ありうるビット列はどれか。
ア
00000111 イ 00001111 ウ 10000000エ
10000110 オ 11111111答オ
------------------------------------------------------------------------------------------------------------
問
11 次の図のような記述法による構文図を考える。−1，21.5，＋5.23などの表現は，この構文図の規定に合致する。
この記述法に従うとき、次の構文図の規定に合致する数値表現はどれか。
ア
-52.3E05 イ .58E2 ウ ＋.90E11エ
3.45E オ 28.E-1
答ア
------------------------------------------------------------------------------------------------------------
問
14 データを降順に並べた線形リストを2分探索法で探索するとき，3回目までの比較で探索を終了することができる要素の最大個数はどれか。
ア
3 イ 4 ウ 5 エ 7 オ 15答エ
------------------------------------------------------------------------------------------------------------
問
15 n個の要素をもつ配列中の値と探索すべきデータXを順次比較し，配列中の値にデータ
Xが存在した場合“有”を表示する。このとき、添字 n＋1 の場所に探索すベきデータ
Xを入れておく。|
１ |
２ |
３ |
… ｉ |
… ｎ |
n ＋1 |
|
ａ 1 |
ａ 2 |
ａ 3 |
… ａi |
… ａn |
Ｘ |
この線形探索アルゴリズム中の
[ ]に入れるべき適切な条件はどれか。ステップ
1 添字iに1を入れる。ステップ
2 [ ]であればステップ５へとぶ。ステップ
3 添字iに1を加算する。ステップ
4 ステップ２へとぶ。ステップ
5 添字iがn以下であれば”有”を表示するステップ
6 終了ア
i≧n イ i≠n ウ i＜n エ X＝ai オ X≠ai答エ
------------------------------------------------------------------------------------------------------------
問
16 整数値からなるn個（ただし，n≧2）のデータが，配列Ｔに格納されている。次の流れ図は
,それらのデータを交換法を用いて昇順に整列する処理を示す。流れ図中の
aに入れるべき適切な条件はどれか。
ア
T（j）＜ T（j＋1） イ T（j）＜ T（j−1）ウ
T（j）＝ T（j−1） エ T（j）＞ T（j＋1）オ
T（j）＞ T（j−1）答イ
------------------------------------------------------------------------------------------------------------
問
17 a，bを整数とする。次の流れ図によって表されるアルゴリズムを実行した後，a,b
の値に無関係に成り立つ条件はどれか。
ア
x＝0 かつ y＝a＋b イ x＝a かつ y＝bウ
x＋y＝a＋b エ x−a＝y−bオ
x×b＝y×a答ウ
------------------------------------------------------------------------------------------------------------
問
30 主記億の平均アクセス時間を改善するために，主記憶装置を幾つかの部分に分けて構成し，並行してアクセスできるようにする方式はどれか。
ア
DRAM イ ハッシング ウ メモリインタリーブエ
メモリ階層 オ メモリバッファ答ウ
------------------------------------------------------------------------------------------------------------
問
47 データベースの利用環境において，データディレクトリに格納すべきものを二つ選べ。
ア
ディスク（データベース）の領域管理情報イ
データベースにアクセスするプログラムウ
データベースに蓄積されているデータの形式エ
データの変更・追加・削除の履歴オ
データ本体答ア，ウ
------------------------------------------------------------------------------------------------------------
問
55 Ａ及びＢの二つのプログラムがあり，それぞれ単体で実行したときの処理装置（
CPU），入出力装置（I/Ｏ）の占有時間は，図のとおりである。プログラムＡ，Ｂを
l台のCPUのもとで起動したとき，プログラムＢが最短で終了するのは起動の何ミリ秒後となるか。ここで，プログラム等の実行条件は次の
とおりとする。
1.
プログラムの実行優先度はＡのほうがＢより高い。2.
プログラムＡ，Ｂは同一の入出力装置を使用する。3. CPU
処理を実行中のプログラムは，入出力処理を行うまでは実行を中断されない。4.
入出力装置も入出力処理が終了するまで実行を中断されない。5. CPU
処理の切替え（タスクスイッチ）に必要な時間は無視できる。プログラムＡ
ミリ秒|
ＣＰＵ |
Ｉ /Ｏ |
ＣＰＵ |
Ｉ /Ｏ |
ＣＰＵ |
|
20 |
30 |
20 |
40 |
10 |
プログラムＢ
ミリ秒|
ＣＰＵ |
Ｉ /Ｏ |
ＣＰＵ |
Ｉ /Ｏ |
ＣＰＵ |
|
10 |
30 |
20 |
20 |
20 |
ア
100 イ 120 ウ 140 エ 160 オ 180答エ
------------------------------------------------------------------------------------------------------------
問
58 図は，150円入れるとジュースが出てくる自動販売機の状態遷移図を示したものである。ここで，図中の
X／Yは入力（X）と出力(Y）を表している。例えば，100／ジュース＋
50は，100円入れるとジュースとお釣りの50円が出てくることを表す。ただし，＊は何も出力されないことを表す。
図中の
[ ] 入れるべき最も適切な語句はどれか。入力される硬貨は，100円と
50円だけとする。
ア
50／＊ イ 50／ジュース ウ 100／＊エ
100／ジュース オ 100／ジュース＋50答ア
------------------------------------------------------------------------------------------------------------
問
62 プログラムモジュールの単体テストに関して，正しい記述はどれか。ア
トップダウンテストでは，テスト対象のプログラムモジュールが呼び出す下位モジュールの代わりをするスタブが必要となる。
イ
入力条件のテストでは，プログラム設計で規定された最大値・最小値のケースが重要であり，明らかに誤った条件の入力ケースを実施する必要はない。
ウ
プログラムモジュール1本ごとの論理上の正しさを証明するものであるから，コンパイルでエラーが発生しなければ単体テスト完了とする。
エ
プログラムモジュールのコーディングがすべて完了していなくても，単体テストを開始することができる。
オ
ループ処理ロジックのテストでは，最も多く発生するループ回数についてテストすればよい。
答ア
------------------------------------------------------------------------------------------------------------
問
65 次のうち，モジュールの結合度が最小であるといわれている方式はどれか。ア
外部結合 イ 共通結合 ウ スタンプ結合エ
制御結合 オ データ結合答オ
------------------------------------------------------------------------------------------------------------
問
69 統計データのばらつきに関する次の記述のうち，正しいものはどれか。ア
すべてのデータに定数aを加えたものの標準偏差は，もとの標準偏差にaを加えたものになる。
イ
すべてのデータに定数aを加えたものの標準偏差は，もとの標準偏差のa倍になる。
ウ
すべてのデータに定数aを加えたものの分散は，もとの分散にaを加えたものになる。
エ
すべてのデータを2倍したものの標準偏差は，もとの標準偏差の2倍になる。オ
すべてのデータを2倍したものの分散は，もとの分散の2倍になる。答エ
------------------------------------------------------------------------------------------------------------
問
70 次の制約条件でx−yが最小となる（x，y）はどれか。制約条件
x＋y≦2x
，y≧0ア
（0，0） イ （0，2） ウ （1，1）エ
（2，0） オ （2，2）答イ
------------------------------------------------------------------------------------------------------------
問
72 次のPERT図で表されるプロジェクトがある。矢線上の記号は作業名，数字は所要日数を示す。作業
Hの最早開始日は何日か。ただし，プロジェクト開始日を0日とする。
ア
4 イ 5 ウ 6 エ 7 オ 8答エ
------------------------------------------------------------------------------------------------------------
問
73 次の資料から，売上総利益を求めよ（単位は千円とする）。|
[製造原価報告書]
1. 材料費 5002. 労務費 3003. 経費 1504. 期首仕掛品棚卸高 2005 ．期末仕掛品棚卸高 300 |
[ 損益計算書]1 ．製品総売上高 2,0002 ．売上戻り高 1503 ．売上値引き高 1504 ．期首製品棚卸高 6005. 期末製品棚卸高 400 |
ア 650 イ 750 ウ 850 エ 950 オ 1,050
答ア
------------------------------------------------------------------------------------------------------------