平成１９年度 春期 ソフトウェア開発技術者試験 問１−２０ 問題編



このページは

ソフ開

（ソフトウェア開発技術者試験）

の過去問のページです。

解答と解説も欲しい方は解答ページへ行ってください


問１ 負数を２の補数で表現する３２ビットの二つの整数データを加算したとき、あふれが生じる必要十分条件はどれか。
ア ともに正で和が２31以上、又はともに負で絶対値の和が２31以上
イ ともに正で和が２31以上、又はともに負で絶対値の和が２31より大きい
ウ ともに正で和が２31より大きい、又はともに負で絶対値の和が２31以上
エ ともに正で和が２31より大きい、又はともに負で絶対値の和が２31より大きい
問２ Ｒａｎｄｏｍ（）は、０以上１未満の一様乱数を発生する関数である。次の一連の手続きで得られるＺの値が従う分布の概形はどれか。

Ｘ＝Ｒａｎｄｏｍ（）
Ｙ＝Ｒａｎｄｏｍ（）
Ｚ＝Ｘ＋Ｙ
画像（問2ans）を表示できません
問３ 表は、ある地方の天気の移り変わりを示したものである。例えば、晴れの翌日の天気は、４０％の確率で晴れ、４０％の確率で曇り、２０％の確率で雨であることを表している。天気の移り変わりが単純マルコフ過程であると考えたとき、雨の２日後が晴れである確率は何％か。

画像（問3）を表示できません
ア １５
イ ２７
ウ ３０
エ ３３
問４ 四つの整数を引数とする関数ｄ（Ｘ1,Ｙ1,Ｘ2,Ｙ2）を、次のように定義する。

ｄ（Ｘ1,Ｙ1,Ｘ2,Ｙ2）＝｜Ｘ1−Ｘ2｜＋｜Ｙ1−Ｙ2｜

この関数は、２点（Ｘ1,Ｙ1）と（Ｘ2,Ｙ2）との間の２次元正方格子上の最短経路長を求めるものである。その性質に関する記述のうち、適切なものはどれか。


画像（問4）を表示できません
ア ｄ（０,０,Ｘ2,Ｙ2）≦１を満たす整数の組は（Ｘ2,Ｙ2）は、全部で四つある。
イ ｄ（２Ｘ1,２Ｙ1,２Ｘ2,２Ｙ2）＝４ｄ（Ｘ1,Ｙ1,Ｘ2,Ｙ2）である。
ウ ｄ（Ｘ1,Ｙ1,Ｘ2,Ｙ2）＝０ならば、Ｘ1＝Ｙ1＝Ｘ2＝Ｙ2である。
エ ｄ（Ｘ1,Ｙ1,Ｘ2,Ｙ2）＝ｄ（Ｘ2,Ｙ2,Ｘ1,Ｙ1）である。
問５ Ａ，Ｂ，Ｃ，Ｄを論理変数とするとき、次のカルノー図と等価な論理式はどれか。ここで、・は論理積、＋は論理和、ＸはＸの否定を表す。

画像（問5）を表示できません
ア Ａ・Ｂ・Ｄ＋Ｂ・Ｄ
イ Ａ・Ｂ・Ｃ・Ｄ＋Ｂ・Ｄ
ウ Ａ・Ｂ・Ｄ＋Ｂ・Ｄ
エ Ａ・Ｂ・Ｃ・Ｄ＋Ｂ・Ｄ
問６ 図に示す論理回路と等価な真理値表はどれか。

画像（問6q）を表示できません


画像（問6）を表示できません
画像（問6ans）を表示できません
問７ 図は、偶数個の１を含むビット列を受理するオートマトンの状態遷移図であり、二重丸が受理状態を表す。ａ，ｂの正しい組み合わせはどれか。

画像（問7）を表示できません
画像（問7ans）を表示できません
問８ あるプログラム言語において、識別子（identifier）は、先頭が英字で始まり、それ以降に任意個の英数字が続く文字列である。これをＢＮＦで定義したとき、ａに入るものはどれか。

画像（問8）を表示できません
ア ＜letter＞｜＜digit＞｜＜identifier＞＜letter＞｜＜identifier＞＜digit＞
イ ＜letter＞｜＜digit＞｜＜letter＞＜identifier＞｜＜identifier＞＜digit＞
ウ ＜letter＞｜＜identifier＞＜digit＞
エ ＜letter＞｜＜identifier＞＜digit＞｜＜identifier＞＜letter＞
問９ すべての葉が同じ深さであり、かつ葉以外のすべての節点が二つの子をもつ要素数ｎの完全２分木がある。どの部分木をとっても左の子孫は親より小さく、右の子孫は親より大きいという関係が保たれている。２分木で探索する場合、ある要素を探索するときの最大比較回数のオーダはどれか。
ア ｌｏｇ2ｎ
イ ｎｌｏｇ2ｎ
ウ ｎ
エ ｎ2
問１０ 配列Ａ[１],Ａ[２], ・・・ , Ａ[ｎ]で、Ａ[１]を根とし、Ａ[ｉ]の左の子をＡ[２ｉ]、右の子をＡ[２ｉ＋１]とみなすことによって、２分木を表現する。このとき、配列を先頭から順に調べていくことは、２分木の探索のどれに当たるか。
ア 行きがけ順（先行順）深さ優先探索
イ 帰りがけ順（後行順）深さ優先探索
ウ 通りがけ順（中間順）深さ優先探索
エ 幅優先探索
問１１ ｎ個のデータを整列するとき、比較回数が最悪の場合でＯ（ｎ2）、最良の場合でＯ（ｎ）となるものはどれか。
ア クイックソート
イ 単純選択法
ウ 単純挿入法
エ ヒープソート
問１２ ２整数Ｘ、Ｙをキーとするデータを、ハッシュ関数ｈ（Ｘ，Ｙ）を使って、要素数２５６の１次元配列に格納する。Ｘは値１〜２５６を一様にとり、Ｙは値１〜１６を一様にとる。ハッシュ関数として最も不適切なものはどれか。ここでＮ＝２５６であり、Ａ ｍｏｄ ＢはＡをＢで割った剰余を表す。
ア Ｘ ｍｏｄ Ｎ
イ Ｙ ｍｏｄ Ｎ
ウ （Ｘ＋Ｙ） ｍｏｄ Ｎ
エ （Ｘ×Ｙ） ｍｏｄ Ｎ
問１３ 配列上に不規則に並んだ多数のデータの中から、特定のデータを探すのに適したアルゴリズムはどれか。
ア ２分探索法
イ 線形探索法
ウ ハッシュ法
エ モンテカルロ法
問１４ 非負の整数ｘに対して、次のとおりに定義された手続きＦ（ｘ）がある。Ｆ（１０）で印刷される結果はどれか。ここで、ｐ ｄｉｖ ｑはｐをｑで割った商の整数部分、ｐ ｍｏｄ ｑはｐをｑで割った剰余、ｐｒｉｎｔ（ｐ）はｐの値を印刷することを表す。印刷は、左から右に行う。

画像（問14）を表示できません
ア ０１２
イ １０
ウ １２
エ ２１
問１５ 処理１と処理２が交互に繰り返し実行される流れ図はどれか。ここで、二重線は並列処理の同期を表す。
画像（問15ans）を表示できません
問１６ すべての命令が５サイクルで完了するように設計された、パイプライン制御のコンピュータがある。２０命令を実行するのに何サイクル必要となるか。ここで、すべての命令は途中で停止することなく実行できるものとする。
ア ２０
イ ２１
ウ ２４
エ ２５
問１７ 表に示す命令ミックスによるコンピュータの処理性能は、約何ＭＩＰＳか。

画像（問17）を表示できません
ア ９
イ ３０
ウ ３３
エ １１０
問１８ キャッシュメモリのアクセス時間が１０ナノ秒、主記憶のアクセス時間が７０ナノ秒、キャッシュメモリのヒット率が９０％のとき、実効アクセス時間は何ナノ秒か。
ア ９
イ １６
ウ ４０
エ ６４
問１９ メモリインタリーブを説明したものはどれか。
ア 主記憶と外部記憶を一元的にアドレス付けし、事実上無制限のメモリ空間を提供する方式である。
イ 主記憶と磁気ディスク装置のアクセス速度の差を補うために、補助的な記憶装置を双方の間に置く方式である。
ウ 主記憶と入出力装置との間でＣＰＵとは独立にデータ転送を行うことを可能とした方式である。
エ 主記憶を複数の領域に分け、連続したメモリ領域へのアクセスを高速化する方式である。
問２０ データを分散して複数の磁気ディスクに書き込むことによって、データ入出力の高速化を図る方式はどれか。
ア ストライピング
イ スワッピング
ウ ディスクキャッシュ
エ ミラーリング