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



このページは

ソフ開

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

の過去問のページです。

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


問１ １６ビットの２進数ｎを１６進数の各けたに分けて、下位のけたから順にスタックに格納するために、次の手順を４回繰り返す。ａ、ｂに入る適切な語句の組合せはどれか。ここでｘｘｘｘ16は１６進数ｘｘｘｘを表す。

[手順]
(1) [ ａ ]をｘに代入する。
(2) ｘをスタックにプッシュする。
(3) ｎを[ ｂ ]論理シフトする。
画像（問1ans）を表示できません
問２ 次の浮動小数点表示法がある。小数点は仮数の左にあり、指数は６４の“下駄履き表現”であって、値は（−１）s×０．ｆ×２e-64である。二つの１６進数４５ＢＦ００００と４１３０００００を、この浮動小数点表示法で表現された値として加算した結果はどれか。

画像（問2）を表示できません
ア ４１ＥＦ００００
イ ４５Ｃ２００００
ウ ４５ＥＦ００００
エ ８６ＥＦ００００
問３ 浮動小数点形式で表現されたｘ（ｘ＞＞１）に対して、√(x+1)−√xをそのまま計算すると、けた落ちが生じることがある。それを防ぐために変形した式として、適切なものはどれか。
画像（問3ans）を表示できません
問４ ２けたの２進数ｘ1ｘ2が表す整数をｘとする。２進数ｘ2ｘ1が表す整数を、ｘの式で表したものはどれか。ここで、ｉｎｔ（ｒ）は非負の実数ｒの小数点以下を切り捨てた整数を表す。
画像（問4ans）を表示できません
問５ ＸとＹの否定論理積Ｘ ＮＡＮＤ Ｙは、ＮＯＴ（Ｘ ＡＮＤ Ｙ）として定義される。Ｘ ＯＲ ＹをＮＡＮＤだけを使って表した論理式はどれか。
ア （（Ｘ ＮＡＮＤ Ｙ） ＮＡＮＤ Ｘ）Ｎ ＡＮＤ Ｙ
イ （Ｘ ＮＡＮＤ Ｘ） ＮＡＮＤ （Ｙ ＮＡＮＤ Ｙ）
ウ （Ｘ ＮＡＮＤ Ｙ） ＮＡＮＤ （Ｘ ＮＡＮＤ Ｙ）
エ Ｘ ＮＡＮＤ （Ｙ ＮＡＮＤ （Ｘ ＮＡＮＤ Ｙ））
問６ １００人の学生を調べたところ、スペイン語を学んでいるものは１８人、ドイツ語は４０人、フランス語は４２人であった。これらの学生の中で、２言語を学んでいる者を調べると、スペイン語とドイツ語６人、ドイツ語とフランス語は１５人、フランス語とスペイン語は５人であり、その中には、３言語すべてを学んでいるものは２人いた。いずれの言語も学んでいないの学生は何人か。
ア ２２
イ ２４
ウ ２６
エ ２８
問７ ハミング符号とは、データに冗長ビットを付加して、１ビットの誤りを訂正できるようにしたものである。ここで、Ｘ1、Ｘ2、Ｘ3、Ｘ4の４ビットからなるデータに、３ビットの冗長ビットＰ3、Ｐ2、Ｐ1を付加したハミング符号Ｘ1Ｘ2Ｘ3Ｐ3Ｘ4Ｐ2Ｐ1を考える。

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

このハミング符号１１１００１１には１ビットの誤りが存在する。誤りビットを訂正した正しいハミング符号はどれか。
ア ０１１００１１
イ １０１００１１
ウ １１０００１１
エ １１１０１１１
問８ 方程式ａ＋ｂ×ｃの逆ポーランド表記法による表現として、正しいものはどれか。
ア ＋×ｃｂａ
イ ×＋ａｂｃ
ウ ａｂｃ×＋
エ ｃｂａ＋×
問９ 葉以外の節点はすべて二つの子をもち、根から葉までの深さがすべて等しい木を考える。この木に関する記述のうち、適切なものはどれか。ここで、深さとは根から葉に至るまでの枝の個数を表す。
ア 枝の個数がｎならば、葉を含む節点の個数もｎである。
イ 木の深さがｎならば、葉の個数は２n-1である。
ウ 節点の個数がｎならば、深さはｌｏｇ2ｎである。
エ 葉の個数がｎならば、葉以外の節点の個数はｎ−１である。
問１０ ビット列ｘ1ｘ2ｘ3ｘ4ｘ5ｘ6ｘ7ｘ8ｘ9＝０１０１１１１１１とｙ1ｙ2ｙ3１１１に対して、次のアルゴリズムで表示されるｋの変化はどれか。

画像（問10）を表示できません
ア １，２，３，４
イ １，２，４
ウ １，３，４
エ １，４
問１１ データの整列方法に関する記述のうち、適切なものはどれか。
ア クイックソートでは、ある一定間隔おきに取り出した要素から成る部分列をそれぞれ整列し、更に間隔を詰めて同様の操作を行い、間隔が１になるまでこれを繰り返す。
イ シェルソートでは、隣り合う要素を比較して、大小の順が逆であれば、それらの要素を入れ替えるという操作を繰り返す。
ウ バブルソートでは、中間的な基準値を決めて、それよりも大きな値を集めた区分と小さな値を集めた区分に要素を振り分ける。次に、それぞれの区分の中で同様な処理を繰り返す。
エ ヒープソートでは、未整列の部分を順序木に構成し、そこから最大値又は最小値を取り出して既整列の部分に移す。この操作を繰り返して、未整列部分を縮めていく。
問１２ １６進数で表される９個のデータ１Ａ、３５、３Ｂ、５４、８Ｅ、Ａ１、ＡＦ、Ｂ２、Ｂ３を順にハッシュ表に入れる。ハッシュ値とハッシュ関数ｆ（データ）＝ｍｏｄ（データ，８）で求めたとき、最初に衝突が起こるのはどのデータか。ここで、ｍｏｄ（ａ，ｂ）はａをｂで割った余りを表す。
ア ５４
イ Ａ１
ウ Ｂ２
エ Ｂ３
問１３ 次の流れ図において、Ｓ4でＹｅｓと判断したときまでの、ステップＳ1〜Ｓ4の実行回数をそれぞれｎ1〜ｎ4とする。ｎ1〜ｎ4の間に成立する式はどれか。

画像（問13）を表示できません
ア ｎ4＝ｎ1＋ｎ2＋ｎ3
イ ｎ4＝ｎ1＋ｎ2−ｎ3
ウ ｎ4＝ｎ1−ｎ2＋ｎ3
エ ｎ4＝−ｎ1＋ｎ2＋ｎ3
問１４ 流れ図に示す処理の動作の記述として、適切なものはどれか。ここで、二重線は並列処理の同期を表す。

画像（問14）を表示できません
ア Ａの後にＢＣ又はＣＢ、ＢＣ又はＣＢ、・・・と繰り返して実行する。
イ Ａの後にＢの無限ループ又はＣの無限ループになる。
ウ ＡＢＣ又はＡＣＢを実行してデッドロックになる。
エ ＡＢ又はＡＣを実行してデッドロックになる。
問１５ ＤＤＲ−ＳＤＲＡＭの特徴として、適切なものはどれか。
ア クロック信号の立ち上がりと立ち下がりの両方に同期して、データを読み出す。
イ 高速ページモードＤＲＡＭのページアクセスのサイクル時間を短くして、より高速にデータ転送する。
ウ メモリセルからデータを読み出すとき、一度だけ行アドレスを指定した後、列アドレスを変えながら複数のデータを行バッファから高速に読み出す。
エ メモリバスクロックに同期して、１クロックにつき一つのデータを読み出す。
問１６ ＳＲＡＭと比較した場合のＤＲＡＭの特徴はどれか。
ア ＳＲＡＭよりも高速なアクセスが実現できる。
イ データを保持するためのリフレッシュ動作が不要である。
ウ 内部構成が複雑になるので、ビット当たりの単価が高くなる。
エ ビット当たりの面積が小さくなるので、高集積化に適している。
問１７ パイプラインの深さをＤ、パイプラインピッチをＰ秒とすると、Ｉ個の命令をパイプラインで実行するのに要する時間を表す式はどれか。ここで、パイプラインの各ステージは１ピッチで処理されるものとし、パイプラインハザードについては、考慮しなくてよい。
ア （Ｉ＋Ｄ）×Ｐ
イ （Ｉ＋Ｄ−１）×Ｐ
ウ （Ｉ×Ｄ）＋Ｐ
エ （Ｉ×Ｄ−１）＋Ｐ
問１８ プロセッサにデータを読み込むときにキャッシュメモリがヒットしなかった場合、キャッシュメモリ制御装置が行う動作はどれか。
ア キャッシュメモリから所要のデータをブロック転送し、磁気ディスクに書き込む
イ 磁気ディスクから所要のデータをブロック転送し、キャッシュメモリに読み込む。
ウ 主記憶から所要のデータをブロック転送し、キャッシュメモリに読み込む。
エ ディスクキャッシュから所要のデータをブロック転送し、主記憶に読み込む。
問１９ ＲＡＩＤの分類においては、ミラーリングを用いることで信頼性を高め、障害発生時には冗長ディスクをデータを復元を行う方式はどれか。
ア ＲＡＩＤ１
イ ＲＡＩＤ２
ウ ＲＡＩＤ３
エ ＲＡＩＤ４
問２０ シリアルＡＴＡによる内臓周辺機器の接続方法を説明したものはどれか。
ア ホストコントローラからのケーブルには、マスタとスレーブの２台の周辺機器が接続できる。
イ ホストコントローラと周辺機器は、デイジチェーンやツリー構造で接続できる。
ウ ホストコントローラと周辺機器は、ハブを介して接続する。
エ ホストコントローラとポイントツーポイントで周辺機器を接続する。