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

�W−１　正規表現に関連する次の文章のうちで誤っているものを選べ。
　�@　正規表現は構文上の操作として、連接、選択、巾の３つの演算によって構成されるが、これらの操作のいろいろの変形も使用されている。
　�A　プログラミング言語における整数の構文は通常、正規表現によって、
　　　　＜数字＞＜数字＞＊｜＜符号＞＜数字＞＜数字＞＊
　　　と表される。
　�B　正規表現で許される言語全体と正規文法で表される言語全体とは一致する。
　�C　正規表現で表される言語は非決定性有限状態オートマトンで認識できる。
　�D　非決定性有限状態オートマトンを、それと同値な決定性有限状態オートマトンに変換すると、状態数は最大ｎ^２倍程度に増加する。

　　推定正解　�@

戻る

�W−２　アルゴリズムの計算量に関する次の文章のうちで誤っているものを選べ。
　�@　あるアルゴリズムの計算量を決めるためには、そのアルゴリズムの基本演算（操作）と、具体的な個々の問題の「大きさ」の定義とを定める必要がある。
　�A　あるアルゴリズムの平均計算量とは、問題の大きさが等しいようなすべての入力データに対する、計算量の平均をとったものである。
　�B　Ｏ（ｎ^３）とＯ（２ｎ^２＋ｎ^２）とは、Ｏ−記法つまり漸近計算量としては同じである。
　�C　ソート済みの配列で表現された表の二分岐探索の計算量は、最悪の場合も平均の場合も、Ｏ（ｎ^２）である。
　�D　単純挿入法などのほとんどの単純なソートアルゴリズムの計算量はＯ（ｎ^２）である。

　　推定正解　�C

戻る

�W−３　数値誤差に関する次の文章のうちで誤っているものを選べ。
　�@　入力誤差あるいはデータ誤差とは、コンピュータに入力する際の値の表現と真の値との差をいう。
　�A　計算機へのデータ入力において１０進２進変換による誤差が生じる。これも入力誤差となる。
　�B　打ち切り誤差とは、無限級数の値の計算など、数学的な無限小演算を途中で打ち切ったために生じる誤差をいう。
　�C　丸め誤差とは、計算機内部表現における浮動小数点数の演算における、丸め操作による誤差をいう。
　�D　浮動小数点の演算において、桁落ちの現象は乗除算演算の際に生じる。

　　推定正解　�D

戻る

�W−４　次のＣ言語プログラムを実行することを考える。（ア）、（イ）を正しく埋めたも のを選べ。
struct pair { int a; int b;};
void f(struct pair **s { s[1]->a=100; }
main(){
　　struct pair *A[10];
　　struct pair B;
　　B.a=50;
　　A[1]=&B;
　　（ア）
　　printf("%d",A[1]->a);
}

出力結果は（イ）となる。
　　　　ア　　　　イ
　�@　f(A);　　 50
　�A　f(A);　　 100
　�B　f(&A);　　 50
　�C　f(A[1]);　 50
　�D　f(A[1]);　100

　　推定正解　�A

戻る

�W−５　Ｃ言語で、再帰関数fを次のように定義する。
int f(int x,int y,int z){
　　 if(x==y) return z;
else if(x>y) return f(x-y,y,z+1);
else return f(x,y-x,z+1);
}
　
　　関数呼び出しf(24,16,0)の返す値はいくつか。
　なお、x==yはxがyに等しいことを表す。
　�@　２　�A　８　�B　２４　�C　４２　�D　２４１６

　　推定正解　�@

戻る

�W−６　整数型の配列 a[0],a[1],...a[n]には、
　　a[0]=0,
　　a[i]=i+2 (1≦i≦n-2),
　　a[n-1]=1,a[n]=2
　　のように値が入っているものとする。ここでn≧2とする。
　　　以下のＣプログラムの断片を実行した場合、５行目の文(a[j]=a[j-1];)は何回実行され るか。なお、i,j,n,vは整数とする。

i=2;
while(i<=n){
v=a[i];j=i;
while(a[j-1]>v){
a[j]=a[j-1];
j=j-1;
}
a[j]=v;i=i+1;
}

　�@　2n-1　�A　2n-2　�B　2n-3　�C　2n-4　�D　n*(n-1)/2

　　推定正解　�C

戻る

�W−７　次のように関数が定義されているものとする。
pusha(n)　nをスタックAにプッシュする。
dupa()　スタックＡのトップの値をスタックＡにプッシュする。
adda()　スタックＡから２つポップし、それらの和をスタックＡにプッシュする。
sub1a()　スタックＡのトップの値を１減らす。
atob()　スタックＡから１つポップし、スタックＢへプッシュする。
btoa()　スタックＢから１つポップし、スタックＡへプッシュする。
nonzeroa()　スタッフAのトップが0でなければ真、0なら偽を返す。
printa()　スタックAのトップを書き出す。

　以下のプログラム（擬似コード）の断片を実行すると何が書き出されるか答えよ。

pusha(0); pusha(5);
while(nonzeroa()){
dupa(); atob(); adda(); btoa(); sub1a();
}
atob(); printa();

　�@　０　�A　５　�B　１５　�C　５０　�D　５５　

　　推定正解　�B

戻る

�W−８　パイプライン構造を持つＣＰＵ　Ａは、分岐命令が分岐する場合に、直後の命令が２クロックストールする。一方、同様なパイプライン構造を持つＣＰＵ　Ｂは、命令メモリとデータメモリを同時にアクセスすることができないため、メモリアクセス命令の実行時に１クロックストールする。
　　　あるプログラムの実行について、各命令の実行確率が以下の場合、空欄の数字の正しい組み合わせを選べ。
分岐命令を実行する確率：２３％
分岐命令が分岐する確率：６０％
メモリから読み出す命令の確率：２０％
メモリに書き込む命令の確率：１２％

ＣＰＵ　ＡのCPI(Clock cycles Per Instruction)は（ａ）で、ＣＰＵ　ＢのCPIは（ｂ）である。
　　　　　ａ　　ｂ
　�@　1.092　1.18
　�A　1.138　1.20
　�B　1.184　1.024
　�C　1.276　1.32
　�D　1.46　1.12

　　推定正解　�C

戻る

�W−９　ダイレクトマップ方式のキャッシュにおいて、アドレスＡ、Ｂは、同一のキャッシュブロックアドレスに割り付けられているため、アクセス時にコンフリクトミスを生じる。このキャッシュに接続されたプロセッサが、次に示す順にアクセスを行った。
ａ）アドレスＡから読み出し
ｂ）アドレスＢに書き込み
ｃ）アドレスＢから読み出し
ｄ）アドレスＡに書き込み
ｅ）アドレスＢに書き込み

　　ライトスルーキャッシュは、書き込み時にキャッシュと同時に主記憶を書き換える方式であり、この中で、書き込みミス時に直接主記憶のみを更新する方式をNo-write allocate(direct write)方式のライトスルーキャッシュと呼ぶ。一方、ライトバックキャッシュは書き込みの度に主記憶を更新せず、書き戻しの際にまとめて更新する方式である。今、この２つの方式について、上のａ）からｅ）までのアクセスを順に行った際ヒットするかどうかを示した組合わせで正しいものを選べ。ただし、Ｈがヒット、Ｍがミスヒットを示す。
　�@　ライトスルー　Ｍ　Ｍ　Ｈ　Ｍ　Ｈ
　　　　ライトバック　Ｍ　Ｍ　Ｈ　Ｈ　Ｈ
　�A　ライトスルー　Ｍ　Ｍ　Ｍ　Ｍ　Ｈ
　　　　ライトバック　Ｍ　Ｍ　Ｈ　Ｍ　Ｍ
　�B　ライトスルー　Ｈ　Ｈ　Ｍ　Ｈ　Ｍ
　　　　ライトバック　Ｈ　Ｍ　Ｈ　Ｍ　Ｍ
　�C　ライトスルー　Ｈ　Ｍ　Ｍ　Ｍ　Ｈ
　　　　ライトバック　Ｈ　Ｈ　Ｍ　Ｍ　Ｈ
　�D　ライトスルー　Ｍ　Ｍ　Ｍ　Ｍ　Ｍ
　　　　ライトバック　Ｍ　Ｍ　Ｈ　Ｍ　Ｈ

　　推定正解　�A

戻る

�W−１０　CPUの状態を制御するため、図のシーケンサを設計した。状態をCABの順に表すとき、正しい状態遷移を選べ。

　�@　000→001→010→011→100→000→...
　�A　000→001→010→100→000→...
　�B　000→001→010→011→110→100→000→...
　�C　000→001→100→001→100→000→...
　�D　000→001→011→111→000→...

　　推定正解　�D

戻る

�W−１１　ハードディスク装置のアクセス時間を計算したい。１トラック当たりのシーク時間を１０ｍｓ、ディスクの回転数を６，０００ｒｐｍ（１分間に６，０００回転）、１セクタのバイト数を１ＫＢ（１，０００バイト）、１トラック当たりのセクタ数を　　１０セクタとする。ディスク装置のヘッドがあるシリンダにあるとき、このシリンダから２０シリンダ離れたシリンダ上の連続した４セクタを読むための平均アクセス時間（ｍｓ）を求めよ。
　�@　９　　　�A　２００　�B　２０４　
　�C　２０９　�D　２１４

　　推定正解　�C

戻る

�W−１２　ページングによる仮想記憶を考える。１ページの大きさを４ＫＢとし、２階層のページ表となっている。１階層目の表をページディレクトリ、２階層目の表をページ表と呼ぶ。仮想アドレスは、ページディレクトリのエントリ番号を１０ビット、ページ表のエントリ番号を１０ビット、ページオフセットを１２ビットの計３２ビットから構成されるとする。ページディレクトリエントリ、ページ表エントリをそれぞれ４バイトとする。このとき、１ページ表当たり（ア）の仮想アドレス空間を管理できる。３２ビットすべての仮想アドレス空間を管理するために、ページディレクトリ及びページ表のために使用されるページ数は（イ）ページとなる。（ア）、（イ）それぞれに入るべき数値の組を選べ。
　　　　　　ア　　　イ
　�@　　１ＭＢ　１０２４
　�A　　１ＭＢ　１０２５
　�B　　４ＭＢ　１０２４
　�C　　４ＭＢ　１０２５
　�D　１６ＭＢ　１０２４

　　推定正解　�C

戻る

�W−１３　ＯＳにおけるプロセスのスケジューリングについて考える。２つのプロセスＡとＢは、次の実行系列になっている。
　　　プロセスＡ　実行5ms、入出力待ち20ms、実行12ms、入出力待ち30ms、実行15ms
　　　プロセスＢ　実行20ms、入出力待ち10ms、実行35ms、入出力待ち10ms、
実行5ms
　　　この２つのプロセスの両方が実行を終了するためにかかる時間を求める。プロセスは途中で横取り（プリエンプション）されないものとする。入出力待ち中にプロセスを実行できない場合、（ア）ｍｓとなり、入出力待ち中にプロセスを実行できる場合、両方のプロセスが最も早く終了する時間は（イ）ｍｓとなる。（ア）、（イ）それぞれに入るべき数値の組を選べ。
　　　　　ア　　　イ
　�@　１０６　　９７
　�A　１２６　　９７
　�B　１４３　１０２
　�C　１６２　１０２
　�D　１６２　　９２

　　推定正解　�D

戻る

�W−１４　通常の暗号化に関する次の文章で誤っているものを選べ。
　�@　暗号化のアルゴリズムとして、ＤＥＳ、ＲＳＡなどが用いられている。
　�A　盗聴を防ぐ際、メッセージを暗号化するための鍵を秘密鍵、復号化するための鍵を公開鍵と呼ぶ。
　�B　メッセージの暗号化のために、メールはＰＧＰ、ＷＷＷはＳＳＬが広く用いられている。
　�C　暗号の強度として、鍵のビット長が１つの尺度となっており、一般に長いほど強度が強い。
　�D　ＩＰ層においてパケットの暗号化を統一的に行う方式としてIPSecが提案されている。

　　推定正解　�A

戻る

�W−１５　インターネットプロトコルの１つであるＴＣＰが提供している機能を選択せよ。
　�@　パケットのルーティング　　�A　パケットの分割、再構成
　�B　ネットワークの輻輳制御　　�C　パケットのリアルタイム転送
　�D　パケットの暗号化

　　推定正解　�B

戻る

�W−１６　分散アプリケーションソフトウェアの信頼性を向上するための手法の１つとして、アトミックトランザクションと呼ばれる技法がある。次の項目のうち、アトミックトランザクションを用いることにより向上する信頼性として、最も適切なものを選べ。
　�@　システムが１年間３６５日停止しないようにする。
　�A　システム内にセキュリティホールなどのバグが存在しないようにする。
　�B　システム内に格納されているデータの一貫性が失われないようにする。
　�C　機密性が高い情報が外部に漏れないようにする。
　�D　システムへの侵入を禁止する。

　　推定正解　�B

戻る

�W−１７　分散ミドルウェアに関する次の文章のうち最も不適切なものを選べ。
　�@　データの表現法やコネクションの設定などに関するネットワークプログラミングの複雑さを隠蔽する。
　�A　耐障害性やセキュリティ等に関係するアプリケーションソフトウェアの信頼性を向上する。
　�B　ＯＳに依存しない等、分散アプリケーションの移植性を向上する。
　�C　分散アプリケーションの開発効率が向上する。
　�D　CGI、Servlet、phpはいずれもJava上の分散プログラミングのフレームワークである。

　　推定正解　�D

戻る

�W−１８　開発すべきソフトウェアの規模や工数を見積もる方法として、ファンクションポイント法がある。この方法ではソフトウェアの５種類の機能要素に着目する。次の項目のうち、この機能要素に含まれないものを選べ。
　�@　外部入力　　　�A　外部出力　�B　内部論理ファイル
　�C　内部モジュール　�D　外部照会

　　推定正解　�C

戻る

�W−１９　ソフトウェア開発に関連するCMMに関して、誤りのある記述を選べ。
　�@　CMMは、Capability Maturity Modelの頭文字をとったものである。
　�A　CMMは、米国国防総省の要請でCMUのSEIで開発されたものである。
　�B　プロセスの成熟度のレベルとして５段階が設定されている。
　�C　当初はソフトウェアの開発プロセス改善の指針を示すものであったが、その後、ソフトウェア以外を対象とするものも提案されたので、ソフトウェアを対象とするものはSW-CMMと呼ばれる。
　�D　CMMIは、ソフトウェアとシステムエンジニアリングとソフトウェア調達の３種類のCMMを統合したものである。

　　推定正解　�D

戻る

�W−２０　情報隠蔽(Information hiding)の概念との関連が最も弱いものを選択せよ。
　�@　モジュール凝集度(cohesion)又は強度(strength)
　�A　抽象データ型
　�B　カプセル化(encapsulation)
　�C　仕様と実装の分離
　�D　オブジェクト指向プログラミングにおけるクラス

　　推定正解　�@

戻る

�W−２１　ISOの規格「ソフトウェア製品の品質」の中で、６項目の品質特性があげられている。その６項目に含まれない項目を選択せよ。なお、用語はJISの翻訳に従っている。
　�@　統合性　�A　移植性　�B　保守性　�C　効率性　�D　使用性　

　　推定正解　�@

戻る

�W−２２　ソフトウェアの分析・設計において用いられるユースケースの説明として誤っているものを選択せよ。
　�@　Ivar Jacobsonは開発方法論の中でユースケース駆動型アプローチを提唱した。
　�A　ユースケースはユーザがシステムを使用するときのコマンド名とパラメータのデータ型を規定する。
　�B　UMLで規定した記法の中にユースケース図がある。
　�C　ユースケースは一般にだ円で図式表現されることが多い。
　�D　システムの外部からユースケースを実行するものをアクターという。アクターは人間の場合もあるし、外部のシステムのこともある。

　　推定正解　�A

戻る

�W−２３　次の文中の空白を埋めるのに最も適切なものを選べ。
　　トランザクションの同時実行制御における２相ロッキングプロトコルは□を保障するプロトコルである。
　�@　デッドロックの回避　　　　　　�A　分散データベースの整合性
　�B　スケジュールの競合直列可能性　�C　スケジュールの回復可能性
　�D　連鎖的アボートの回避

　　推定正解　�B

戻る

�W−２４　社員表に対する以下のＳＱＬ文によって得られる結果のタプル数を選べ。
SELECT 部門,COUNT(*)
FROM 社員表
GROUP BY 部門
HAVING MIN(スキル)>=3

社員表

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

　　推定正解　�A

戻る

�W−２５　次の配列でヒープの条件を満たす２分木を選べ。

　　推定正解　�A

戻る

�W−２６　Ｂ^＋木ファイル編成に関する次の記述で適切でないものを選べ。
�@　Ｂ^＋木ファイル編成はＩＳＡＭファイルに比べ、ファイル更新の頻繁な場合効率的である。
　�A　Ｂ^＋木ファイル編成はハッシュファイル編成に比べ、キー値の順にアクセスする場合効率的である。
　�B　Ｂ^＋木ファイル編成はハッシュファイル編成に比べ、インデックスファイルを格納するための記憶領域が必要となる。
　�C　Ｂ^＋木は多段の平衡木であるがＢ木と異なり、探索キーが複数回現れることがないため、Ｂ木に比べ探索キーの格納領域が少なくてすむ。
　�D　Ｂ^＋木は通常、レコードを探索キーのソート順に高速に探索できるよう、葉ノードに次の葉ノードを指すポインタを持たせる。

　　推定正解　�D

戻る

�W−２７　リレーショナルデータモデルの正規化に関する次の記述のうち、最も適切なものを選べ。
　�@　リレーションＲにおいて属性集合Ｘの値が同じ場合に、属性集合Ｙの値も同じになる場合、ＸはＹに関数従属であるという。
　�A　第１正規形はリレーションＲに推移従属関係が存在しないようにリレーションを分割したものである。
　�B　第２正規系では、リレーションＲの全ての非キー属性がＲの各候補に完全従属している。
　�C　第３正規形に正規化しておけば、タプルの挿入、削除、修正に伴う更新時異常は生じない。
　�D　第３正規形は、別名ボイス・コッド正規形とも呼ばれている。

　　推定正解　�B

戻る

�W−２８　ニューラルネットワークに関する次の記述のうち、最も適切なものを選べ。
　�@　神経を模倣したネットワークの形でアルゴリズムを記述することで高度な問題解決を行えるが、解法アルゴリズムを具体的に記述する必要がある。
　�A　対象や概念をノード、それらの間に成立するリンクで表現した意味ネットワークで、脳のように高次の推論を行うことができる。
　�B　経験的知識をif-thenルールの形式で獲得し、神経を模倣したネットワークで表　現しておくことにより、推論を行う。
　�C　いくつもの入出力の組を繰返し学習することで、ある入力に対して適切な出力を求めることができる。
　�D　宇宙ロケット打ち上げなどのような厳密な正確度が要求されるような問題を解くのに適している。

　　推定正解　�C

戻る

�W−２９　次のような３×３の画像フィルタによって画像を処理すると、どのような効果が現れるか。最も適切なものを選べ。

　�@　画像を平滑化し、ノイズを除去する。
　�A　画像をぼかし、ソフトな感じを出す。
　�B　画像をシャープ化して、輪郭を強調する。
　�C　エンボス加工を行い、輪郭を浮き上がらせる。
　�D　モザイク処理を行い、画像にモザイクをかける。

　　推定正解　�B

戻る

�W−３０　マークアップ言語ＸＭＬに関する次の記述のうち、不適切なものを選べ。
　�@　要素の内容は開始タグと終了タグの間に記述されるが、内容を持たない空要素も許される。
　�A　命名規則に従っていれば、自由なタグ名を用いることができるが、同じ名前の要素を識別するために名前空間が用いられる。
　�B　ＸＭＬ文書は木構造で表現されるが、親のない要素を複数持つことが許される。
　�C　ＸＭＬ文書がどのような要素をどの順序で何回内容として持つのかなどを定義する方法をスキーマと呼ぶ。
　�D　ＸＭＬでは文書の構造と視覚的表現は完全に分離されるが。視覚的表現はスタイルシートで指定する。

　　推定正解　�B

戻る