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



このページは

ソフ開

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

の過去問のページです。

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


問１ 次の１０進小数のうち、８進数に変換したときに有限小数になるものはどれか。
ア ０．３
イ ０．４
ウ ０．５
エ ０．８
問２ 負の整数を表現する代表的な方法として、次の３種類がある。

ａ １の補数による表現
ｂ ２の補数による表現
ｃ 絶対値に符号を付けた表現（左端ビットが０の場合は正、１の場合は負）

４ビットのパターン１１０１をａ〜ｃの方法で表現したものと解釈したとき、値が小さい順になるように三つの方法を並べたものはどれか。
ア ａ、ｃ、ｂ
イ ｂ、ａ、ｃ
ウ ｂ、ｃ、ａ
エ ｃ、ｂ、ａ
問３ ＸとＹの否定論理積Ｘ ＮＡＮＤ Ｙは、ＮＯＴ（Ｘ ＡＮＤ Ｙ）として定義される。Ｘ ＯＲ ＹをＮＡＮＤだけを使って表した論理式はどれか。
ア （（Ｘ ＮＡＮＤ Ｙ）ＮＡＮＤ Ｘ）ＮＡＮＤ Ｙ
イ （Ｘ ＮＡＮＤ Ｘ）ＮＡＮＤ（Ｙ ＮＡＮＤ Ｙ）
ウ （Ｘ ＮＡＮＤ Ｙ）ＮＡＮＤ（Ｘ ＮＡＮＤ Ｙ）
エ Ｘ ＮＡＮＤ（Ｙ ＮＡＮＤ（Ｘ ＮＡＮＤ Ｙ））
問４ 集合Ｓの部分集合ＡとＢがあるとき、Ａ∩Ｂに等しいものはどれか。ここで、Ａ、ＢはそれぞれのＡ，ＢのＳに対する補集合、Ｘ−Ｙは集合Ｘと集合Ｙの差集合を表す。
ア （Ａ∪Ｂ）−（Ａ∩Ｂ）
イ （Ｓ−Ａ）∪（Ｓ−Ｂ）
ウ Ａ−Ｂ
エ Ｓ−（Ａ∩Ｂ）
問５ 論理式Ｐ，Ｑがいずれも真のとき、論理式Ｒの真偽にかかわらず真になる式はどれか。ここで、“　”は否定、“∨”は論理和、“∧”は論理積、“→”は合意（真 → 偽となるときに限り結果が偽となる２項ブール演算）を表す。
画像（問5ans）を表示できません
問６ ７ビットのコードと１ビットのパリティビットからなる８ビットのデータで、データ誤りが発生したときの記述として、適切なものはどれか。
ア １ビットが誤っているときだけ、誤りを復元できる。
イ 誤りを復元することは、不可能である。
ウ 誤りを復元できるかどうかは、不明である。
エ 奇数個のビットが誤っているときだけ、誤りを復元できる。
問７ 後置表記法（逆ポーランド表記法）では、例えば、式Ｙ＝（Ａ−Ｂ）×ＣをＹＡＢ−Ｃ×＝と表現する。次の式を後置表記法で表現したものはどれか。

Ｙ＝（Ａ＋Ｂ）×（Ｃ−（Ｄ÷Ｅ））
ア ＹＡＢ＋ＣＤＥ÷−×＝
イ ＹＡＢ＋Ｃ−ＤＥ÷×＝
ウ ＹＡＢ＋ＥＤＣ÷−×＝
エ ＹＡＢ＋ＣＤ−Ｅ÷×＝
問８ 大きさｎの問題をＴ（ｎ）秒で解くプログラムがある。プログラムを用いて１０4以内で解ける最大の問題の大きさは、１０3秒以内で解ける最大の問題の大きさの約３．２倍になる。Ｔ（ｎ）を表す式はどれか。
ア １００ｎ
イ ５ｎ2
ウ ｎ3／２
エ ２n
問９ 根付き木とは、根と呼ばれる特別な節点から木の枝が分かれるように、幾つかの辺が伸び、その先の節点から更に辺が伸びるということが繰り返されてできた構造である。根付き木の各節点ｖは、それぞれ３種類のポインタをもつ。

Parent[ｖ]：節点ｖの親を指すポインタ
FirstChild[ｖ]：節点ｖの第１子を指すポインタ
NextBrother[ｖ]：節点ｖの次の兄弟を示すポインタ

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


ポインタが指す相手がいないときには、ＮＩＬという記号で表される値がポインタに設定される。節点ｖも含めて、その兄弟をすべて出力するとき[　　]の部分に入れる手続きはどれか。ここで、節点ｖは根ではなく、report xは節点ｘを出力する手続きである。


[　　]
while x ≠ NIL do
　　report x
　　x ← NextBrother[x]
ア ｘ ← FirstChidl[v]
イ ｘ ← FirstChild[Parent[v]]
ウ ｘ ← NextBrother[v]
エ ｘ ← NextBrother[Parent[v]]
問１０ キューとスタックの二つのデータ構造がある。次の手続きを順に実行した場合、変数ｘに代入されるデータはどれか。ここで、

データｙをスタックに挿入することをpush(y),
スタックからデータを取り出すことをpop(),
データｙをキューに挿入することをenq(y),
キューからデータを取り出すことをdeq(),
とそれぞれ表す。

push(a)
push(b)
enq(pop())
enq(c)
push(d)
push(deq())
x←pop()
ア ａ
イ ｂ
ウ ｃ
エ ｄ
問１１ 次の手順はシェルソートによる整列を示している。データ列“７, ３, ８, ３, １, ９, ４, ５, ６”を手順（１）〜（４）に従って整列するとき、手順（３）を何回繰り返して完了するか。ここで、[ ]は小数点以下を切り捨てた結果を表す。


〔手順〕
（１）[データ数÷３] → Ｈ
（２）データ列を互いにＨ要素分だけ離れた要素の集まりからなる部分列とし、それぞれの部分列を、挿入法を用いて整列する。
（３）[Ｈ÷３] → Ｈとする。
（４）Ｈが０であればデータ列の整列は完了し、０でなければ（２）に戻る。
ア ２
イ ３
ウ ４
エ ５
問１２ 与えられた１〜８の整数の列をヒープソートによって降順に並び替えるため、列の全体をヒープに構成したところ

１，４，２，５，８，３，６，７


となった。ここで先頭の要素と最後の要素を交換して

７，４，２，５，８，３，６，１


とし、次に下線の部分をヒープに構成する手続きを実行する。このとき、実行直後の列はどうなるか。ここで、ヒープは列の１番目（左端）の要素が根、列のｉ番目の要素の子が２ｉ番目と２ｉ＋１番目の要素とみなした完全２分木上に構成されるものとする。
ア ２，４，３，５，８，７，６，１
イ ４，２，５，８，３，６，７，１
ウ ７，４，５，８，３，６，２，１
エ ８，７，６，５，４，３，２，１
問１３ 自然数をキーとするデータを、ハッシュ表を用いて管理する。キーｘのハッシュ関数ｈ（ｘ）を

ｈ（ｘ）＝ｘ ｍｏｄ ｎ



とする。ここで、ｎはハッシュ表の大きさであり、ｘ ｍｏｄ ｎはｘをｎで割った余りを表す。キーａであるデータと、キーがｂであるデータの間で、衝突が起きる条件はどれか。
ア ａ＋ｂがｎの倍数
イ ａ−ｂがｎの倍数
ウ ｎがａ＋ｂの倍数
エ ｎがａ−ｂの倍数
問１４ 整数ｘ、ｙ（ｘ＞ｙ≧０）に対して、次のように定義された関数Ｆ（ｘ、ｙ）がある。Ｆ（２３１、１５）の値は幾らか。ここで、ｘｍｏｄｙはｘをｙで割った余りである。

画像（問14）を表示できません
ア ２
イ ３
ウ ５
エ ７
問１５ 正の整数Ｍに対して次の二つの流れ図に示されるアルゴリズムを実行したとき、結果のｘの値が等しくなるようにしたい。ａに入れる条件として、正しいものはどれか。

画像（問15）を表示できません
ア ｎ＞Ｍ
イ ｎ＞Ｍ＋１
ウ ｎ＞Ｍ−１
エ ｎ＜Ｍ
問１６ コンピュータの命令実行順序として、適切なものはどれか。
ア オペランド読出し → 命令の解読 → 命令フェッチ → 命令の実行
イ オペランド読出し → 命令フェッチ → 命令の解読 → 命令の実行
ウ 命令の解読 → 命令フェッチ → オペランド読出し → 命令の実行
エ 命令フェッチ → 命令の解読 → オペランド読出し → 命令の実行
問１７ 内部割込みに分類されるものはどれか。
ア 商用電源の瞬時停電などの電源異常による割込み
イ ゼロによる除算を実行したことによる割込み
ウ 入出力が完了したことによる割込み
エ メモリパリティエラーが発生したことによる割込み
問１８ メモリアクセスの信頼性を高めるための方式で、自動訂正が可能なものはどれか。
ア ＣＲＣ
イ ＥＣＣ
ウ チェックサム
エ パリティ
問１９ すべての命令が５命令で完了するように設計されたコンピュータがある。パイプライン制御の下で、２０命令を実行するには何サイクル必要となるか。ここで、すべての命令は途中で停止することなく実行できるものとする。
ア ２０
イ ２１
ウ ２４
エ ２５
問２０ 大量の画像データの高速転送を可能にする専用インタフェースはどれか。
ア ＡＧＰ
イ ＡＴＡ
ウ ＩＳＡ
エ ＰＣＩ