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

�W−１−１　計算機内部における整数の表現として、２の補数表現がある。８ビットの長さの２の補数表現において、加算００００１０１１＋１１１１００１１の結果は、通常の十進数表現では次のどの値か。
　　�@　−２　　�A　−１　　�B　０　　�C　１　　�D　２

推定正解　�@

戻る

�W−１−２　計算機アーキテクチャにおいて、RISC(Reduced Instruction Set Computer)型命令セットの特徴として、適切でないものは次のうちどれか。
　　�@　単一命令長である。
　　�A　命令の機能を高めることで高い性能を実現する。
　　�B　データをレジスタに格納してから演算するLoad/Store型である。
　　�C　パイプライン処理が容易である。
　　�D　コンパイラによる最適化が効果的である。

推定正解　�A

戻る

�W−１−３　あるCPUがベンチマークを実行したところ、以下の命令ミックスを得た。このCPUが200MHzの周波数で動作した場合、平均CPI(Clock cycles Per Instruction)とMIPS(Million Instructions Per Second)値の組は、次のうちどれか。

命令　　　　　　｜命令の実行クロック数　実行した命令数の割合

　　――――――――＋―――――――――――――――――――――

分岐命令　　　　｜　　　　２　　　　　　　　　　３０％

浮動小数演算命令｜　　　　５　　　　　　　　　　２０％

その他　　　　　｜　　　　１　　　　　　　　　　５０％

�@　CPI:2.7、74MIPS
�A　CPI:1.5、66.7MIPS
�B　CPI:2.7、37MIPS
�C　CPI:1.1、182MIPS
�D　CPI:2.1、95.2MIPS

推定正解　�D

戻る

�W−１−４　800km離れた２地点間が、１ミリ秒あたり160km光を伝える能力のある光ファイバーで結ばれている。この２地点間で、３２キロバイトのウィンドウサイズの通信をする場合の通信速度の限界値は次のうちどれか。単位をMbpsとして求めよ。ただし、１バイトは８ビットとする。
�@　3.125　　�A　12.5　　�B　25　　�C　50　　�D　100

推定正解　�C

戻る

�W−１−５　ADSLに関する次の記述のうちで正しいものを選べ。
�@　下り方向のデータ通信というと、加入者宅からインタネットサービスプロバイダへのデータ転送のことである。
�A　ADSLでは、上り方向のデータ転送速度よりも、下り方向のデータ転送速度の方が速いのが通常である。
�B　通信速度が8MbpsのADSLサービスとは、最低でも8Mbpsの通信速度が保障されている回線サービスを意味する。
�C　ADSLとは、A Digital Subscriber Lineの頭文字をとったものである。
�D　１本の電話線に、アナログ電話とADSLの信号を流すタイプの方式では、電話とADSLを同時に使用することはできない。

推定正解　�A

戻る

�W−１−６　次のＣ関数のプログラムは個数ｎのデータに対してある作業を行う。このプログラムの操作の表しているアルゴリズムの計算量は、次のうちどれか。
#define nmax 100000
int b[nmax+1];
f(int a[],int p,int q)
{
　　int i,j,k,m;
　　if(p<q){
　　　　m=(p+q)/2;
　　　　f(a,p,m);
　　　　f(a,m+1,q);
　　　　for(i=m+1;i>p;i--) b[i-1] =a[i-1];
　　　　for(j=m; j<q;j++) b[q+m-j]=a[j+1];
　　　　for(k=p;k<=q;k++)
　　　　　　if(b[i]<b[j]) a[k]=b[i++];
　　　　　　　　else a[k]=b[j--];
　　}
}
�@　O(log n)　　�A　O(n)　　�B　O(n log n)　　�C　O(n log log n)　　�D　O(n2)

推定正解　�B

戻る

�W−１−７　データベースにおけるインデックスの方法について、次のうちから最も適切な説明を選べ。
�@　Ｂ木は、基本的にキーの値の範囲を２分割しながら、検索対象を絞り込んでいく方法である。
�A　Ｂ＋木はＢ木を拡張し、葉以外のノードにもレコードを格納するようにしたものである。
�B　ｎ個のレコードを格納した場合の木の高さのオーダは、Ｂ木とＢ＋木の両方ともO(log n)である。
�C　ハッシュインデックスを用いるときは、シノニムが絶対に生じないようにハッシュ関数を工夫する必要がある。
�D　ハッシュインデックスは、キーの順に全レコードを読み出す処理に適している。

推定正解　�B

戻る

�W−１−８　統一モデリング言語UML(Unified Modeling Language)はいくつかの種類の図から構成される。次のうちで誤っているものはどれか。
　�@　システムの各使用法を包括的／具体的に記述したものがユースケース図である。
　�A　システム内のクラスの静的構造を表したものがクラス図である。
　�B　あるクラスのオブジェクトが取りうる状態を、その状態の変化を引き起こす事象とともに記述したものが、状態図である。
　�C　オブジェクト間のメッセージ送受信の順序を表現したものが、シーケンス図である。
　�D 操作の中で実行されるアクティビティの連続的な流れを表したものが、コラボレーション図である。

推定正解　�D

戻る

�W−１−９　知識工学における知識表現法と最も関連の少ないものを次のうちから選べ。
　�@　プロダクションツール
　�A　概念スキーマ
　�B　フレーム
　�C　セマンティックネットワーク
　�D　述語理論

推定正解　�A

戻る

�W−１−１０　次の文中のａ、ｂ、ｃに最も適切に該当する字句の組合せはどれか。
　　　標準的に用いられる画像圧縮技術には、静止画に（ａ）が、動画にMPEGがある。MPEGには、高い品質の実現を目的とした（ｂ）や、インターネットや携帯電話などでの利用を狙った（ｃ）がある。
　　　　　ａ　　　　ｂ　　　　ｃ
�@　ADPCM　MPEG-7　MPEG-4
�A　JPEG　　MPEG-4　MPEG-1
�B　ADPCM　MPEG-1　MPEG-4
�C　JPEG　　MPEG-2　MPEG-4
�D　JPEG　　MPEG-7　PMEG-1

推定正解　�C

戻る

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

�W−２−１　バイトアドレッシングで24bitアドレスのメインメモリ空間に対して、容量8Kbyteのキャッシュを設ける。キャッシュのライン（ブロック）サイズを32byteとするとき、ダイレクトマップ方式と、2wayセットアソシアティヴ方式とで、それぞれのタグメモリ（キャッシュディレクトリ）の構成（ビット数、エントリ数、セット数）を述べよ。また、この２つの方式を比較し、利点と欠点を述べよ。

�W−２−２　プログラミング言語の構文を形式的に記述するために用いられるBNF形式(Backus-Naur Forms)について、特定の言語での例を交えながら説明せよ。

�W−２−３　オペレーティングシステムでの、プロセス（ないしタスク）のスケジューリングの方式について、主なものを述べよ。さらに、プリエンプティブ・スケジューリング(preemptive scheduling)と、ノンプリエンプティブ(nonpreemptive schedling)について、それぞれどのようなものか両者の差を明確にしながら説明せよ。

�W−２−４　オブジェクト指向プログラミングの基本概念であるクラス継承について、特定のプログラミング言語に即して例を交えながら説明せよ。さらに、多相性（ポリモルフィズム）について、この多相性を用いるとプログラムの再利用の視点からどのような利点があるかについて説明せよ。

�W−２−５　デザインパターンを用いて設計され、実装されたプログラムがもつ利点について述べよ。

�W−２−６　データベースシステムにおけるデッドロックへの対処方法について説明せよ。

�W−２−７　インタネットを利用した新しいサービスとしてのWebサービスについて、SOAP、WSDL、UDDI、XMLという４つの用語を用いて説明せよ。

�W−２−８　公開鍵暗号の原理を述べ、その長所及び短所について説明せよ。

�W−２−９　遺伝的アルゴリズム(GA)の概要と、単純GAの手順について説明せよ。

�W−２−１０　コンピューグラフィックスにおける代表的な高精度描画手法である、レイトレーシング法とラジオシティ法を簡単に説明し、これらを比較せよ。

戻る