基本情報技術者試験 平成23年度特別試験

問1 では，機械語命令を題材として，CPU のアドレス指定方式と動作について出題した。 設問1 では，a の正答率は平均的で，おおむね理解されていた。b とc の正答率は低く，あまり理解されて いなかった。指標レジスタ修飾と間接アドレス指定の組合せであったが，表2 の実効アドレスの算出方法を理 解し，丁寧に追跡すれば，正答できた。 設問2 の正答率は低く，あまり理解されていなかった。ウ又はオと誤って解答した受験者が見受けられた。 仕様から実効アドレスを適切に求めることができれば，正答できた。 機械語命令を理解するには，実効アドレスがどのように決定され，主記憶やレジスタに格納さている値がど のように変化するかを把握することが重要である。

問2 では，オペレーティングシステムの役割の一つである，プロセスにCPU を割り当てる方式やプロセスの 実行順序を決定する方式などについて出題した。 設問1 では，a の正答率は低く，あまり理解されていなかった。ア又はイと誤って解答した受験者が見受け られた。プロセスが到着してから実際に実行が開始されるまでに，待ち時間があることを考慮しなかったため と思われる。b の正答率は平均的で，おおむね理解されていた。 設問2 では，c の正答率は高く，よく理解されていた。d の正答率は平均的で，おおむね理解されていた。 本問で取り上げたCPU の割当て方式の3 種類は基本的なものであるので，十分に理解しておいてほしい。

問3 では，画材の在庫管理を題材に，データベースにおけるトランザクションと排他制御について出題した。 設問1～3 の正答率は高く，よく理解されていた。 設問4 の正答率は平均的で，おおむね理解されていたが，ウと誤って解答した受験者が見受けられた。ウの 組合せでは，共有するデータは青絵の具のみであるため，デッドロックは発生しない。デッドロックは，複数 のトランザクション間で共有するデータが複数あるとき，それらのトランザクションを同時に処理する場合に 発生する可能性がある。 トランザクションと排他制御は，データの整合性を保つために必要な仕組みであり，チューニングや障害回 復などの局面でも必須の知識なので，理解しておいてほしい。

問4 では，ルータの経路制御テーブルの更新を題材に，経路制御情報の伝ぱについて出題した。 a の正答率は低く，あまり理解されていなかった。イと誤って解答した受験者が多く見受けられた。ブロー ドキャストで送信する経路制御情報が到達する範囲を考慮しなかったものと思われる。 b の正答率は低く，あまり理解されていなかった。アと誤って解答した受験者が見受けられた。ルータ2 を 起動すれば，他のルータからの経路制御情報を直ちに受信できると誤解したものと思われる。 a，b ともに，与えられたテーブルの更新の流れを机上でシミュレートすれば，正答できた。 c ～ e の正答率は平均的で，おおむね理解されていた。

問5 では，顧客の購入情報を入力し，与えられた条件に照らして，集計及び出力を行う処理について出題した。 設問1 では，a の正答率は高く，よく理解されていた。b の正答率は平均的で，おおむね理解されていた。 設問2 の正答率は低く，あまり理解されていなかった。カと誤って解答した受験者が多く見受けられた。同 じ顧客番号のレコードがある場合に，応募券処理が複数回実行されることを考慮しなかったものと思われる。 設問3 では，いずれも正答率は低く，あまり理解されていなかった。c ではオ又はカと誤って解答した受験者 が見受けられた。記述された仕様を理解し，与えられたテストデータを基に丁寧に集計すれば，正答できた。

問6 では，ウォータフォール型のシステム開発を題材として，EVM 手法によるプロジェクトのスケジュール 及びコストマネジメントについて出題した。 設問1 では，a の正答率は平均的で，おおむね理解されていた。b の正答率は高く，よく理解されていた。 設問2 では，d 及びe の正答率は高く，よく理解されていた。c 及びf の正答率は平均的で，おおむね理解 されていた。 設問3 では，いずれも正答率が低く，あまり理解されていなかった。g ではウと誤って解答した受験者が多 く見受けられた。1 機能当たりの工数の実績を計算しないで，標準工数を使って計算したものと思われる。設 問3 の説明文に示された生産性に関する情報を基に，4 月及び5 月における内部設計，実装及びテストの工数 （実績及び予測）を計算すれば，正答できた。各工程での1 機能当たりの工数について正しく理解することが 重要である。

問7 では，同一の市場において他社との競合関係がある状況で，ゲーム理論の考え方を活用することによる， 合理的な経営戦略の策定について出題した。 設問1 では，a，b の正答率は高く，よく理解されていた。 設問2 では，d，f 及びg の正答率は高く，よく理解されていた。c，e の正答率は平均的で，おおむね理解 されていた。c ～ e は，表2 と競合環境の説明から，両社が競合するセグメントと競合しないセグメントに分 け，競合するセグメントの売上は両社で50％ずつ分け合うことを理解できれば，正答できた。

問8 では，N 個中からK 個を選ぶ組合せを全て求めるプログラムについて出題した。 b，d 及びg の正答率は平均的で，おおむね理解されていたが，a，c，e 及びf の正答率は低く，あまり理解 されていなかった。 a では，関数Next の機能の説明から，返却値R が0 のときだけ，関数Next を呼ぶ前にDump を呼ぶ必要が あるということに注意すれば，正答できた。c では，関数Next から関数Init を呼ぶときの引数L－ 1 に着目 し，この値が関数Init でどう使われるかに注意すれば，正答できた。e では，連続する2 要素1，0 が配列の 先頭で見つかった場合はN ＝ 0，末尾で見つかった場合はN ＝ 3 であることから，N の範囲は0 ～ 3 となる。f では，要素1 の個数が3 個であり，連続する2 要素1，0 中にそのうちの1 個があるので，連続する2 要素1， 0 より前にある1 の個数の範囲は0 ～ 2 となる。 プログラムの動作を理解することは重要である。そのためには，プログラムの説明をよく読んでプログラム の機能を理解し，具体的な数値を用いてプログラムの動作を実際に追跡してみることが有効である。

問9 では，劇場の座席予約時に希望した空き座席が確保できるかどうかを調べるプログラムについて出題した。 設問1 では，a の正答率は高く，よく理解されていた。b の正答率は低く，あまり理解されていなかった。 ウ又はエと誤って解答した受験者が見受けられた。希望する座席種別ではない座席又は予約済の座席を見つけ たときに実行される処理であることが判れば，連続する空き座席数を数える変数cnt を初期化しなければなら ないことが判り，正答できた。c の正答率は平均的で，おおむね理解されていた。d の正答率は低く，あまり 理解されていなかった。ウと誤って解答した受験生が見受けられた。式no ‐ num + 1 の値は，座席表hall の列i で見つけた連続する空き座席の左端位置を指す添字である。番1 ～ Ni（Ni は，列i の座席数）は添字0 ～ Ni－1 に対応している。すなわち，番の値は添字の値より1 大きい。番pos‐>seat_no に代入する値につい ては，この番と添字の値との対応をきちんと理解できれば，正答できた。 設問2 は，e の正答率は平均的で，おおむね理解されていた。f，g の正答率は高く，よく理解されていた。

問10 では，株主優待としての商品券の発行額の算出を題材に，決定表で定義された複合条件の実装につい て出題した。 設問1 では，a，b，f 及びg の正答率は高く，よく理解されていた。c，d の正答率は平均的で，おおむね理 解されていた。e の正答率は低く，あまり理解されていなかった。クと誤って解答した受験者が多く見受けら れた。EVALUATE 文の選択対象にOTHER は指定できないことに注意してほしい。 設問2 の正答率はいずれも低く，あまり理解されていなかった。h では，保有期間を保持するTERM には1 年未満の株主として0 が設定されているが，COBOL の添字は1 から始まるので，TERM を添字として使用する際 は1 を加えなければならない。同様に，i ではCNT に1 を加える必要がある。添字は集計処理で多く用いられ るので，使い方をぜひ習得しておいてほしい。

問11 では，同一のインタフェースを配列とリストという二つの異なるデータ構造を用いて実装し，また， 実行時間の測定結果から実行時の性能を改善する方法について出題した。 設問1 では，a，e の正答率は平均的で，おおむね理解されていたが，b ～ d の正答率は低く，あまり理解さ れていなかった。b では，アと誤って解答した受験者が多く見受けられた。文字データが10 文字ずつ，バケッ トに分けて格納されるので，各バケットの配列内のインデックス値を求めなければならない。c では，エと誤 って解答した受験者が見受けられた。メソッドcharAt において，インデックス値で与えられた位置の文字が 含まれるバケットを求める処理であることが理解できれば，正答できた。d では，ア又はイと誤って解答した 受験者が見受けられた。リスト構造を扱うプログラムは，やや複雑なので，例えば11 文字目を追加する場合 などに注目して，図を描いて理解するのが有効な方法である。 設問2 では，f の正答率は低く，あまり理解されていなかった。カと誤って解答した受験者が見受けられ た。フィールドlast は常に最後のバケットを参照するが，初期状態では，最初に生成されるバケットが最初 かつ最後の要素であると分かれば，正答できた。g の正答率は平均的で，おおむね理解されていた。

問12 では，図形を回転するプログラムについて出題した。いずれの設問も正答率は低く，あまり理解され ていなかった。 設問1 のb では，エと誤って解答した受験者が見受けられた。元の領域のポインタと結果の領域のポインタ の使用方法を正確に理解していないためと思われる。プログラム全体の流れを理解できれば，正答できた。問 題を解くに当たって，まず，プログラム全体の流れを理解してほしい。 設問2 では，イと誤って解答した受験者が多く見受けられた。左シフト命令を右シフト命令に変えると，単 純に反時計回りに90 度回転するものと判断したためと思われる。ループを2 ～ 3 回忠実にトレースすれば， 正答できた。プログラムをトレースする力をつけてほしい。 設問3 のd では，エと誤って解答した受験者が見受けられた。ループの回数を1 回少なく数えたためと思わ れる。プログラムロジックの説明が問題文に書かれているので，それをヒントに，プログラム全体の流れを理 解できれば，正答できた。

問13 では，取引先に対する与信管理を題材に，取引先の信用度評価，与信枠の計算，信用度評価に基づく 支払いサイトの決定，及び受注可否の判定を行うためのワークシートの作成について出題した。 設問1 では，a，b，d 及びe の正答率は高く，よく理解されていた。c の正答率は平均的で，おおむね理解 されていたが，イと誤って解答した受験者が見受けられた。垂直照合関数における検索の指定の条件を理解し ていれば，正答できた。 設問2 では，いずれも正答率は平均的で，おおむね理解されていた。g ではエと誤って解答した受験者が見 受けられた。設問で設定された前月売掛残と支払いサイトの関係を正しく理解できれば，正答できた。