�W　次の３０問題のうち２５問題を選択して解答せよ。（専門科目解答欄に１つマークすること。）

�W−１　整数を８ビットの，２の補数表現で表わしているとする。次の二つの数の和の値として，10進数表現で正しいものを選べ。
　　　　　00001101　＋　11101001
　�@ −8　　　�A −9　　　�B −10　　　�C −11　　　　�D −12

　　正解　�B

戻る

�W−2 ａ，ｂ，ｃを文字として，正規表現　a* (b b*｜a* c) (a*｜c)* b*に対して，次の文字列のうちでこの正規表現に含まれないものを選べ。
ここで*はべき（0回以上の繰り返し）を，｜は選択を表わすものとする。
　�@ abcb　　　�A abbcb　　　�B bca　　　�C abc　　　�D aacbb

　　正解　�B

戻る

�W−3 　データ構造としてのグラフに関する次の記述に対して，間違っているものを選べ。グラフの多重辺，自己辺はないものとする。
　�@ 無向グラフにおいて閉路がないとき，そのグラフが必ず木であるとは限らない。
　�A 有向グラフが連結であるとき，その各辺の向きを無視することで得られる無向グラフ

 は無向グラフとして連結である。
　�B グラフが疎(sparse)であるとは，頂点数がｎのときに辺の数が０(ｎ)程度であること  

 である。
　�C ネットワークとは，グラフの各辺に数値が付与されているものである。
　�D 有向グラフを隣接行列によって表現するとき，頂点数をｎとすると，表現のために必

要なメモリ量は０(ｎ^2)である。

　　正解　�@

戻る

�W−４　次のＣ言語のプログラムを実行することを考える。
int a=I; int b=2; int c=3;
void f(int x, int y, int z){
　int b=0
　a=a+x; b=b+y; c=c+z;
　printf("%d,%d,%d,", a, b, c) ;
}
main() {
　int a;
　a=10; b=20; c=30;
　f (100, 200,300);
　printf("%d,%d,%d\n", a, b, c) ;
}
次の出力結果のうち，正しいものを選べ。
�@ 101,200,330,10,20,330
�A 101,200,330,101,200,330
�B 101,202,303,10,20,30
�C 110,220,330,10,20,330
�D 110,220,330,110,220,330

　　正解　�@

戻る

�W−５　C言語の関数bsearchを以下のように定義する。渡される引数は，ソートされた整数の配列，その要素数，および，探索すべき値である。配列内を探して見つかった場合は１を，見つからなかった場合は０を返す。
int bsearch(int a[], int N, int x){
　int L, R, m;
　L = 0; R=N−1;
　while (LくR){
　m=(L+R)/2;
　if(xくa[m]) R=m-1;
　else if(x>a[m]) L=m+1;
　else return 1;
　}
　if(x==a[m] return 1; else return0;
}
　この関数を呼び出した場合，引数ｘと配列の要素を比較した回数の総和は，配列の内容と引数ｘの値に応じて様々である。Ｎが８であり，ｘが配列に含まれるとした場合，比較回数の最小値と最大値を次の中から選べ。
�@ 最小値１回，最大値３回　　　 �A 最小値１回，最大値７回
�B 最小値２回，最大値６回　　　 �C 最小値２回，最大値７回
�D 最小値２回，最大値８回

　　正解　�C

戻る

�W−６　次の生成規則によって<S>を定義する。
<S>::=<T>"+"<S>｜<T>"-"<T>｜<T>
<T>::=<F>"*"<T>｜<F>"/"<F>｜<F>
<F>::="1"｜"2"｜"3"｜"x"｜"("<S>")"
　ここでは，BNF (Backus Naur Form)で示した。非終端記号は<>でくくり，終端記号は" "でくくって表す。<S>から導出されるもののうち誤っているものを次の中から選べ。

�@ ((1))　　　�A 1+2-3　　　　�B 1+x*2+2　　　�C 1+x*2*3　　�D 1+x/2/3

　　正解　�D

戻る

�W−７　あるパイプライン化されたＣＰＵは，通常の命令は１クロックで実行可能であるが，メモリからデータを読み込む際に１クロック，分岐命令を実行する際に１クロックストールする。このＣＰＵが下に示すプログラムの一部を実行した場合の平均命令実行クロック数を計算し，最も近い値を次の中から選べ。

　　　LDI R1, #10
　　　LDI R2, #100
　　　LDI R3, #0
Loop:　LD R4，（R2）
　　　ADD　R3, R3, R4
　　　ADDI R2,R2,#4
　　　SUBI R1,R1,#1
　　　BNEZ R1, Loop
END:
各命令の意味は以下の通りである。
LDI Rx,#Y:レジスタRxに値Ｙを格納する。
LD Rx, (Ry):Ryの内容が示す番地のデータをメモリから読み出し，Rxに格納する。
ADD Rx, Ry, Rz: Ry+RzをRxに格納する。
ADDI Rx, Ry,#Z:Ry+ZをRxに格納する。
SUBI Rx,Ry,#Z:Ry-ZをRxに格納する。
BNEZ Rx, label:Rxが0でなければlabelに分岐する。
�@ 1.22　　�A 1.28　　�B1.32　　�C 1.38　　　�D 1.41

　　正解　�C

戻る

�W−８　下の状態遷移図を実現する同期式順序回路において、現在の状態（C1，C0）と入力Ｓより、次の状態（N1、N0）を生成するための回路の論理式として正しいものを次の中から選べ。

�@ Ｎ1＝Ｓ＋Ｃ1Ｃ~0~　　　　Ｎ0 = ＳＣ1C0 + Ｃ1Ｃ~0~
�A Ｎ1＝ＳＣ~1~Ｃ0＋Ｃ1Ｃ0　　Ｎ0＝Ｓ＋Ｃ1Ｃ0
�B Ｎ1＝ＳＣ1Ｃ0＋Ｃ1Ｃ0　　Ｎ0＝Ｓ＋Ｃ1Ｃ0＋Ｃ1Ｃ~0~
�C Ｎ1＝ＳＣ1Ｃ0＋Ｃ1Ｃ~0~　　Ｎ0＝Ｓ＋Ｃ1Ｃ~0~
�D Ｎ1＝ＳＣ1Ｃ0＋Ｃ1Ｃ0　　Ｎ0＝ＳＣ1Ｃ~0~
（注）Ｃ~0~は「Ｃ0」の上にバー、Ｃ~1~は「Ｃ1」の上にバー

　　正解　�@

戻る

�W−９　命令，データ分離型のキャッシュがあり，ミスペナルティは両者とも15クロック，命令キャッシュのミス率が２％，データキャッシュのミス率が５％である。データアクセス命令が，実行する全命令の35％を占める場合，一命令実行時のキャッシュのミスによるペナルティの平均クロック数を求め，最も近い値を次の中から選べ。

　�@ 0.50　　�A0.55　　�B 0.60　　�C 0.65　　�D0.70

　　正解　�A

戻る

�W−10　次の語群Ａと，それに対応する解説文Ｂについて，最も適切な対応の組合せを選択せよ。
　語群A:
　　A1：　SMT (Simultaneous Multithreading)
　　A2：　マルチプロセッサ
　　A3：　SIMD (Single Instruction stream, Multiple Data streams)
　　A4：　VLIW (Very Long Instruction Word)
　説明文Ｂ：
　　B1：　並列計算機一般を指す。
　　B2：　命令レベルの並列性とスレッドレベルの並列性を共に利用可能である。
　　B3：　コンパイラの役割が特に重要である。
　　B4：　メディア処理に効果的で，汎用ＣＰＵの命令の一部として取り入れられている。
　　B5：　共有メモリを持っている。
　　B6：　かつてスーパーコンピュータとしての利用が期待された。
　　B7：　MIMD型コンピュータを指す。
　

�@ A1-B7, A2-B1, A3-B6, A4-B5
　�A A1-B3, A2-B7, A3-B1, A4 B4
　�B A1-B1, A2-B2, A3-B5, A4-B7
　�C A1-B6, A2-B3, A3-B4, A4-B5
　�D A1-B2, A2-B5, A3-B4, A4-B3

　　正解　�D

戻る

�W−11　単一の待ち行列を待つディスク装置に対して１秒当たり100回の要求が発生する。ディスク装置のサービス時間の平均を３ミリ秒とし，待ち行列内の平均要求数を求め，最も近い値を次の中から選べ。

　�@ 0.13　　　�A 0.14　　　�B 0.15　　　�C 0.16　　　�D 0.17

　　正解　�@

戻る

�W-12　セマフォを用いて，二つの独立した共有資源を排他制御するプログラムを考える。共有資源ＡについてはセマフォSa，共有資源ＢについてはセマフォSbを用いるものとし，初期値はそれぞれ１とする。次の二つの並行プロセスであるプロセス１とプロセス２がある。
　　　　　　　　　プロセス１　　　　　　　　　　　　　　　　プロセス２
　　　　　　　　　　Ｐ(a)　　　　　　　　　　　　　　　　　　　 Ｐ(ｅ)
　　　　　　　　　　Ｐ(b)　　　　　　　　　　　　　　　　　　　 Ｐ(f)
　　　　　　　　<二つの共有資源を処理>　    　　　　<二つの共有資源を処理>
　　　　　　　　　　V(c)　　　　　　　　　　　 　　　　　　　　 V(g)
　　　　　　　　　　V(d)　　　　　　　　　　　　 　　　　　　　 V(h)
ａからｈにはセマフォSaまたはSbがPV命令の引数として与えられる。次のうち正しく動く組合せを選べ。

　　正解　�@

戻る

�W−13　仮想記憶のOSで，あるプロセスが参照しているページ番号の順序が
　　　　3, 5, 2, 0, 2, 5, 4, 3, 0, 3, 5
であるとする。実ページの数を４ページとするとき，ページ置き換えのアルゴリズムにＬＲＵアルゴリズムを用いたとき，ページフォールトの回数を次の中から選べ。なお，プロセスのページ割当ての初期状態として，すべてのページは未割当てとする。

　�@ ４　　�A ５　　�B ６　　�C ７　　�D ８

　　正解　�C

戻る

�W−14　次のインタネットおよびプロトコルの記述について，正しいものを選べ。

　�@ IPは回線交換網である。
　�A インタネットは集中管理網である。
　�B 経路は常に静的に決まる。
　�C TCP/UDP/IPの仕様はソフトウェアの一部も含む｡
　�D UDPはデータの到達や到着順序を保障しない。

　　正解　�D

戻る

�W-15　IPV4のＴＣＰパケットに関する次の記述のうち，間違ったものを選べ。

　�@ ＴＣＰパケットはIPパケット中にカプセル化されている。
　�A ＴＣＰパケットにはチェックサムがある。
　�B ３ウェイハンドシェイクにおける最初のパケットのコードフィールドは

ＳＹＮビットが１になっている。
　�C 送信ポート番値と受信ポート番号を含み，それぞれ32ビット長である。
　�D フロー制御においては，ウィンドウサイズ0として転送の一時中断を知らせる。

　　正解　�C

戻る

�W-16　AとＢの２点間でＴＣＰを用いてデータを転送する。通信路は1KB(バイト)のパケットを１秒あたり１Ｍバケット転送可能とし，遅延は500μsとする。ＴＣＰのウィンドウサイズを50KBとするとき，データ転送の上限値をバイト単位で表した際，最も近いものを次の中から選べ。
�@ 10M　　�A 50M　　�B 100M　　�C 500M　�D 1G

　　正解　�A

戻る

�W-17　TCPを用いたサーバは，通常ソケットライブラリを用いると次の通りになる。
　　（手順１）ソケットを作成する（socket）
　　（手順２）待ち受けアドレスを設定する（ア）
　　（手順３）待ち行列を設定する（イ）
　　（手順４）クライアントからの接続要求を待つ（ウ）
　　（手順５）クライアントと送受信を行う(read, writeなど）
　　（手順６）通信路を閉じる(close)
各手順の括弧内は，ソケットライブラリの関数名であるが，ア〜ウに入る適切な関数名の組合せを選べ。

　　　　（ア）　　　 （イ）　　　（ウ）
�@ 　　listen　　　  accept　　  　bind
�A 　　bind　　　　 listen　 　  　accept
�B 　　bind　　　　 listen　 　  　connect
�C  　 accept　　   setsockopt　   listen
�D     setsockopt　 setsockopt　 　listen

　　正解　�A

戻る

�W-18　プロジェクト管理技術に関して，米国のプロジェクトマネジメント協会（ＰＭＩ）が提唱するプロジェクトマネジメント知識体系（ＰＭＢＯＫ）では，９つの知識エリアが規定されている。次の項目のうち，この知識エリアに含まれないものを選択せよ。
　�@ Project Cost Management　　　　�A Project Process Management
　�B Project Quality Management　 　�C Project Risk Management
　�D Project Time Management

　　正解　�A

戻る

�W-19　ソフトウェア開発のモデルとして，1980年代にスパイラルモデルが提案された。次の項目のうち，スパイラルモデルの説明として最も適切でないものを選択せよ。
　�@ 当時すでに存在していたウォータフォールモデルの欠点を解決するためのモデルである。
　�A 開発の各段階で，形式的仕様記述により高品質を達成する。
　�B 開発の各段階で，プロジェクトが有するリスクを分析する。
　�C 開発の各段階で，プロトタイプピング方式によりインタフェース仕様や性能の確認をとる。
　�D 開発の各段階で，目標設定，評価，開発・検証，次工程の計画を繰り返す。

　　正解　�A

戻る

�W−20　1990年代半ばにデザインパターンというタイトルの単行本が出版されたことなどから，オブジェクト指向開発技術の分野で，パターンという技術用語が広く用いられるようになった。次の項目のうち，デザインパターンの説明として最も適切でないものを選択せよ。
　�@ デザインパターンとは，オブジェクト指向システムにおいて，重要でかつ繰り返し現れる

 設計問題に対して，それぞれ体系的に名前付けし，その解法をカタログの形で提示したものである。

�A Smalltalk-80のユーザインタフェース設計にはＭＶＣの概念が使われているが，その

モデルとビューの関係は典型的なデザインパターンの１つである。

�B デザインパターンは，フレームワークよりも実装に関して具体的である。
�C デザインパターンは，フレームワークよりも小さい要素である。

�D デザインパターンは，フレームワークほど分野に特化していない。

　　正解　�B

戻る

�W−21　経済産業省の特定サービス産業実態調査に基づいて作成された平成］4年の情報サービス産業の業務種類別の売上高の割合の資料がある。業務の種類としては，五十音順で、「各種調査」，「システム等管理運営受託」，「受注ソフトウェア開発」，「情報処理サービス」，「ソフトウェアプロダクト」，「データベースサービス」および「その他」に分類されている。平成14年の情報サービス産業全体の売上高は14兆円弱であった。次の項目の中から，この売上高全体に占める「受注ソフトウェア開発」および「ソフトウェアプロダクト」の売上高のおよその割合として適切なものを選択せよ。
　�@ 50％および10％　　　　�A 40％および20％　　　　�B 30％および30％
　�C 20％および40％　　　　�D 10％および50％

　　正解　�@

戻る

�W−22　以下のプログラムは整数列を入力パラメータとし，ある処理をして結果を返すJavaのプログラム(メソッド)である。このテストデータとして、次の項目からパステストの一種である分岐網羅の基準をI00％満たすものを選択せよ。なお，分岐網羅とはプログラムに対応するコントロールフローグラフの全アーク(またはリンク)を網羅することである。
int check( int［］ data ) {
int sum＝0:
　int i;
　　for (i = 0; data［i］>0; i++) ｛
　　if (data[i]>80) sum = sum + 3;
　　else {
　　　if (data［i］>5) sum = sum + 2
　　　else sum = sum + 1;
　　}
　}
　return sum;
}
�@ （79, 50, 1, 0）　　　　�A (80, 60, 40, 20, 0)
�B (100, 81, 80, 79, 51, 0）　�C （100，81， 50, 49, 0)
�D (130, 80, 50, 0)

　　正解　�D

戻る

�W−23　リレーショナルスキーマR(A, B, C)を持つ以下のリレーションを考える。またｒの属性集合{A，B}，｛B，C｝への射影演算の結果をそれぞれｓ，ｔとする。すなわちＳ＝πA,B（ｒ），ｔ＝π,B,C (r)。このときｓとｔの自然結合(natural join）演算の結果のタプル数を次の中から選べ。
　　   r

�@ １　　�A ２　　�B ３　　�C ４　　�D ５

　　正解　�A

戻る

�W−24　データベースにおけるデッドロックに対処する方法に関する次の記述で不適切なものを選べ。
　�@ データ項目に順序をつけてその順番どおりにロックをかけるデッドロックの予防法の一つとして木規約がある。
　�A ロックをかける相とロックを解除する相を分離する二相ロック方式ではデッドロックは発生しない。
　�B トランザクションの同時実行方式の中で，楽観的方式と時刻印順方式はデッドロックを発生させない。
　�C デッドロックを検出し，デッドロックを起こしているトランザクションのいくつかを強制的に中断させる方式として，時間監視による方法と待ちグラフによる方式が知られている。
　�D 時間監視による方法は，トランザクションがデータ項目を継続してロックしている時間が一定時間を越えるとデッドロックが発生したとみなす方式である。

　　正解　�A

戻る

�W−25　リレーション商品（商品番号,価格），自社製品（商品番号,工場）に対する以下のSQL文の結果のタプル数を次の中から選べ。
　　　　　SELECT　商品番号，価格
　　　　　FROM　商品
　　　　　WHERE NOT EXISTS
　　　　　　（SELECT *
　　　　　　　FROM　自社製品
　　　　　　　WHERE商品．商品番号＝自社製品．商品番号）

�@ ０　　　�A １　　　�B ２　　　�C ３　　　�D ４

　　正解　�B

戻る

�W−26　単一のＣＰＵで，ある時点で複数の基本操作(read, write)が同時には実行されないことを仮定する。次のスケジュールの中から競合直列可能スケジュールを選べ。
　　ここでRi(A)、Ri(B)はそれぞれトランザクションTiのデータ項目Ａ，Ｂのreadを，Wi(A), Wi(B)はそれぞれトランザクションTiのデータ項目Ａ，Ｂのwriteを表す。
�@ R2(A) ;R1(B) ;W2(A) ;R2(B) ;R3(A) ;W1(B) ;W3(A) ;W2(B) ;R3(B) ;W3(B) ;
�A R2(A) ;R1(B) ;W2(A) ;R3(A) ;W1(B) ;W3(A) ;R2(B) ;W2(B) ;R3(B) ;W3(B) ;
�B R2(A) ;R1(B) ;W2(A) ;R3(A) ;W1(B) ;W3(A) ;R3(B) ;W3(B) ;R2(B) ;W2(B) ;
�C R2(A) ;R1(B) ;W2(A) ;R3(A) ;R3(B) ;W3(B) ;W1(B) ;W3(A) ;R2(B) ;W2(B) ;
�D R2(A) ;R1(B) :R3(B) ;W3(B) ;W2(A) ;R3(A) ;W1(B) ;W3(A) ;R2(B) ;W2(B) :

　　正解　�A

戻る

�W−27　6個のキー値　Sato, Nakata, Suzuki, Hirano, Egawa, Araiをサイズ９のハッシュ表Ｈ[0]，Ｈ[1]，…，Ｈ[8]にこの順番で格納する。ハッシュ値は次のとおりとする。
キ　ー　値　　Sato　Nakata　Suzuki　Hirano　Egawa　Arai
ハッシユ値　　　１　　５　　　１　　　８　　　５　　１
　衝突処理はハッシュ増分２の線形探査法を用いるとする。結果としてH[0]とH[3]にそれぞれ格納されるキー値として適当なものはどれか。
　　　Ｈ[0]　　Ｈ[3]
�@ 空　　　　空
�A 空　　　　Egawa
�B Arai　　　Suzuki
�C Hirano　　Sato
�D Nakata　　Arai

　　正解　�B

戻る

�W−28　DVビデオカメラで10分間の映像を録画したとき，この映像の映像トラックのデータ容量を，バイト単位で表した場合，最も近いものを次の中から選べ。ちなみに，１フレームの画像サイズは，幅720ピクセル，高さ480ピクセルで，ピクセル毎の色深度は, YUV 4:1:1形式なので12ピットであり，映像の圧縮率は１／５で，フレームレートは30fpsとする。
　�@ 2MB　　�A 20MB　　�B 200MB　　�C 2GB　　�D 20GB

　　正解　�C

戻る

�W−29　ベジェ曲線（有理でないもの）の記述に関して間違っているものを次の中から選べ。
　�@ 曲線にアフィン変換を施した結果と，アフィン変換を施した制御点から得られる曲線が一致する（アフィン不変性）。
　�A 楕円の円弧を含む２次曲線を正確に表現できる（２次曲線の再現性）。
　�B アウトラインフォントで用いられている。
　�C 曲線が制御点列の形状を滑らかにした形になる（変動減少性）。
　�D 制御点の重み付けの関数としてBernstein関数が用いられている。

　　正解　�A

戻る

�W−30　次の画像形式の中で，2003年にその画像形式で用いられていた圧縮方法のライセンスが終了し，それ以降ライセンスフリーに使えるようになったものを次の中から選べ。
　�@ GIF形式　　�A ＰＮＧ形式　　�B JPEG形式　　�C PDF形式　　�D EPS形式

　　正解　�@

戻る