�W−１　次の１０問題を解答せよ。（専門科目解答欄にマークすること。）

�W−１−１　２進数で１／５を表現すると無限小数になるが、次のうちどれか。

�@　０．００１００１００１００１．．．

�A　０．００１１００１１００１１．．．

�B　０．０１００１００１００１０．．．

�C　０．０１０１０１０１０１０１．．．

�D　０．０１１００１１００１１０．．．

推定正解　�B

戻る

�W−１−２　ソフトウェア開発の際に用いるデマルコのデータフロウダイアグラム

（ＤＦＤ）に関する次の記述のうち、正しいものはどれか。

�@　ＤＦＤはシステム内の定常的な情報の流れを記述している。

�A　ＤＦＤはシステムのふるまいを状態遷移の形で記述している。

�B　ＤＦＤはシステム内のオブジェクト間のメッセージ交換を記述している。

�C　ＤＦＤは並列動作のタイミング制約や、同期と待合せを記述している。

�D　ＤＦＤはシステムを構成するモジュールの組合せを記述している。

推定正解　�@

戻る

�W−１−３　次の書き換え規則を用いて、初期記号Ｓから生成できる記号列を下記の記述から選べ。

Ｓ→ＰＳＲ

Ｓ→ｑ

Ｐ→ｐＰ

Ｐ→ｐ

Ｒ→ｒＲ

Ｒ→ｒ

�@　１個以上任意個のｐの後に、ｑがあり、その後に１個以上任意個のｒがあるもの

�A　ｐを左括弧、ｒを右括弧としたとき、ｑを正しく対応付づけした括弧で囲んだもの

�B　ｐの数とｑの数とｒの数が同じになるもの

�C　左から右に見たとき、すべての場所でｐの数≧ｑの数≧ｒの数となるもの

�D　左から右に見たとき、すべての場所でｐの数≦ｑの数≦ｒの数となるもの

推定正解　�A

戻る

�W−１−４　次のＣプログラムは既にソートされたｎ個のデータからなる配列ｖの中で整数データｘを探索する。

int search(int x,int v[],int n)

{

int p,q,m;

p=0;

q=n-1;

while(p<=q){

  　m=(p+q)/2;

  　if(x<v[m])

    　q=m-1;

  　else if(x>v[m])

    　p=m+1;

  　else

    　return m;

 　}

return -1;

}

　　これの探索時間は漸近的にどの程度か、次の中から選べ。

�@　Ｏ（１）　　�A　Ｏ（ｌｏｇ　ｌｏｇ　ｎ）　　�B　Ｏ（ｌｏｇ　ｎ）

�C　Ｏ（ｎ）　　�D　Ｏ（ｎ　ｌｏｇ　ｎ）

推定正解　�B

戻る

�W−１−５　ソートアルゴリズムに関する次の記述のうちで誤っているものを選べ。ｎはソートされるデータの数とする。

�@　バブルソートの計算量はＯ（ｎ^２）である。

�A　単純挿入ソート法の計算量はＯ（ｎ　ｌｏｇ　ｎ）である。

�B　クイックソート法の平均の場合の計算量はＯ（ｎ　ｌｏｇ　ｎ）である。

�C　ヒープソートの計算量はＯ（ｎ　ｌｏｇ　ｎ）である。

�D　ラディスクソートの計算量はＯ（ｎ）である。

推定正解　�A

戻る

�W−１−６　負数を２の補数で表すコンピュータで、１０進法の−１５の２進数表現はいくらか。ただし、いちばん左のビットを符号ビットとし、１の場合が負数である。

�@　１１１１００００

�A　１１１１０００１

�B　１１１１００１１

�C　１１１１０１０１

�D　１１１１０１１１

推定正解　�A

戻る

�W−１−７　数Ａを０．２５倍するには、どのようなシフト演算を行えばよいか。

�@　左へ３ビットシフト　　�A　左へ２ビットシフト

�B　左へ１ビットシフト　　�C　右へ１ビットシフト

�D　右へ２ビットシフト

推定正解　�D

戻る

�W−１−８　１ピクセルごとに４，０９６色表現でき、１，０２４×７６８ピクセルの解像度のディスプレイがあるとき、必要なＶＲＡＭの容量はいくらか。

�@　約０．５ＭＢ　　�A　約１ＭＢ　　�B　約１．５ＭＢ

�C　約２ＭＢ　　　　�D　約２．５ＭＢ

推定正解　�B

戻る

�W−１−９　１，０００個の実数値データをコンピュータを使用して浮動小数点演算で加算するとき、計算誤差をもっとも小さくするものは次のうちどれか。

�@　すべてのデータを降順に並べ替え、先頭から順に加える。

�A　すべてのデータを昇順に並べ替え、先頭から順に加える。

�B　すべてのデータを絶対値の降順に並べ替え、先頭から順に加える。

�C　すべてのデータを絶対値の昇順に並べ替え、先頭から順に加える。

�D　計算方法によらない。

推定正解　�B

戻る

�W−１−１０　７ビットからなる文字を、５０文字を１ブロックとして、水平・垂直パリティ付き、調歩同期式（スタート・ストップ信号はそれぞれ１ビット）で伝送する。１，０００文字のデータを伝送する場合、送られるビット数はいくらか。

�@　７，０００　　�A　９，０００　　�B　９，３６０

�C　１０，０００　�D　１０，２００

推定正解　�D

戻る

�W−２　次の１０問題のうち３問題を選んで簡明に説明せよ。（３枚綴りの答案用紙を使用し、問題ごとに用紙を替え、解答問題番号を明記し、それぞれ１枚以内にまとめよ。）

�W−２−１　プログラミング言語のコンパイラが、スタックを使って変数等の領域を自動的に割り付けるしくみを、説明せよ。

�W−２−２　ソフトウェア開発で、開発工数（マンマンス）と開発期間（マンス）との関係を、ブルックスが提示した法則を踏まえて説明せよ。

�W−２−３　二進木（ニ分木）を再帰的に探索する際に、親節点、左子節点、右子節点、をどの順序でたどるかによって、それぞれどのような結果が生じるかを、比較対照して説明せよ。

�W−２−４　ＬＡＮ間接続装置としてゲートウェイ、ルータ、ブリッジ、リピータがある。それぞれの装置の機能を説明せよ。また、それぞれが対応するＯＳＩ基本参照モデルの層を示せ。

�W−２−５　浮動小数点演算において、発生する誤差には次のものがある。
（１） 打ち切り誤差、（２）丸め誤差、（３）情報落ち誤差、（４）桁落ち誤差。
各誤差の意味と回避方法について説明せよ。

�W−２−６　データの探索技法としてのハッシュ法において、線形探査法(linear probing)がどのような技法であるか、その概略を説明せよ。

�W−２−７　ソフトウェアの統一モデリング言語ＵＭＬにはどのようなダイヤグラム（図式）が用意されているか説明せよ。

�W−２−８　JSP(Java Server Pages)とJavaサーブレットによる、応答や動作をする（つまり動的な）ウェブページの作成技術について説明せよ。

�W−２−９　JPEG(Joint Photographic Experts Group)が採用している静止画圧縮の方法の特徴について説明せよ。

�W−２−１０　データベースにおける第３正規形について説明せよ。

戻る