2008年度 春期 午後の問題・解答解説

製品Aと製品Bの仕様（記憶容量、回転数、平均位置決め時間、データ転送速度）に基づく平均アクセス時間の比較計算、およびディスクキャッシュを搭載した製品Cにおける平均アクセス時間の計算に関する問題である。各空欄[ a ]〜[ d ]に入る数値を求めよ。なお、1Gバイト＝1,000Mバイト、1Mバイト＝1,000kバイトとし、解答は小数第2位以下を切り捨てるものとする。 【製品A・製品Bの仕様】 ・製品A：回転数 4,200回/分、平均位置決め時間 14.0ミリ秒、データ転送速度 20Mバイト/秒 ・製品B：回転数 5,400回/分、平均位置決め時間 12.0ミリ秒、データ転送速度 30Mバイト/秒 【設問1】 製品Aでは、平均回転待ち時間は[ a ]ミリ秒であり、100kバイトのデータを転送する時間は[ b ]ミリ秒である。一方、製品Bでは、平均回転待ち時間が5.5ミリ秒であり、100kバイトのデータを転送する時間が3.3ミリ秒であることから、100kバイトの平均アクセス時間は、製品Aに比べて[ c ]ミリ秒短い。 【設問2】 読取り時のアクセス時間を短縮するため、ディスクキャッシュを搭載した製品Cを開発した。ディスクキャッシュへの書込みと読取りは2kバイトのブロック単位で行う。ディスクキャッシュを検索する平均時間は1.0ミリ秒、ディスクキャッシュの平均ヒット率は0.4、ディスクキャッシュからの1ブロック当たりのデータの平均読取り時間は0.4ミリ秒とする。ディスクキャッシュがヒットしなかったとき、磁気ディスクからの1ブロック当たりのデータの平均読取り時間は、ディスクキャッシュ上の最も古いブロックのデータと交換する時間も含めて17.0ミリ秒とする。このとき、製品Cの1ブロック当たりの読取り時の平均アクセス時間は[ d ]ミリ秒となる。

ア

設問1: 3.3 ／ 設問2: 7.0

イ

設問1: 5.0 ／ 設問2: 8.0

ウ

設問1: 5.3 ／ 設問2: 10.3

エ

設問1: 5.5 ／ 設問2: 11.3

オ

設問1: 7.1 ／ 設問2: 13.2

カ

設問1: 11.1 ／ 設問2: 14.2

キ

設問1: 14.2

長さがTextlenの文字列SourceTextの中で、長さがPatlenの文字列Patternと一致する部分文字列の出現回数を数える関数MatchCounterに関する問題である。 【擬似言語プログラムの処理概要】 ・SourceTextの比較開始位置iを先頭（添字0）から順に1文字ずつ後ろにずらしながら、長さPatlenの文字列とPatternが一致するかを判定する。 ・外側の繰返し条件（空欄[ a ]）では、SourceTextの末尾を超えて比較しないように制御する。 ・内側の繰返しでは、k < Patlen かつ Matchflg = true の間、Pattern[k] と SourceTextの対応する位置の文字（空欄[ b ]）を比較する。 【設問1】 プログラム中の空欄[ a ]、[ b ]に入れる正しい答えを選択肢から選べ。 【設問2】 Patternと一致した部分文字列は以降の検索対象から外すように、プログラムのα部分（一致判定および開始位置iの更新処理）を変更する。変更内容として正しい答えを選択肢から選べ。

ア

設問1 a: i + Patlen ≦ Textlen ／ 設問1 b: SourceText[i] = Pattern[k] ／ 設問2: 常に i ← i + Patlen とする処理

イ

設問1 a: i + Patlen < Textlen ／ 設問1 b: SourceText[j] = Pattern[k] ／ 設問2: 一致時に i ← i + Patlen とし、外側ループで追加更新なしとする処理

ウ

設問1 a: i + Textlen ≦ Patlen ／ 設問1 b: SourceText[k] = Pattern[i] ／ 設問2: 一致時に i ← i + Patlen、不一致時に i ← i + 1 とする処理（正解）

エ

設問1 a: i + Textlen < Patlen ／ 設問1 b: SourceText[k] = Pattern[j] ／ 設問2: 一致時に i ← i + 1、不一致時に i ← i + Patlen とする処理

Y社における業務系システムのデータバックアップに関する問題である。全データ容量は18Gバイト（月〜土の曜日ファイル群各曜日分と共通ファイル0.6Gバイト）であり、月曜〜土曜の営業日には共通ファイル全体（0.6Gバイト）と各曜日の曜日ファイル群の一部（0.6Gバイト）の計1.2Gバイトが更新される。日曜日にフルバックアップを実施し、平日には方式A（日曜フルバックアップ以降の全更新データを保存する差分方式）または方式B（前日バックアップ以降の更新データのみを保存する増分方式）を実施する。転送速度は2Mバイト/秒（1Gバイト=1,000Mバイト）である。バックアップ所要時間および障害復旧時間に関する設問に答えよ。

ア

設問1: 5 / 設問2(c,d): 1 / 設問2(e): 38

イ

設問1: 10 / 設問2(c,d): 2 / 設問2(e): 183

ウ

設問1: 30 / 設問2(c,d): 6 / 設問2(e): 185

エ

設問1: 35 / 設問2(c,d): 7 / 設問2(e): 188

オ

設問1: 145 / 設問2(c,d): 8 / 設問2(e): 193

カ

設問1: 150

配列を用いた単方向リストにおいて、リストを生成する副プログラムMakeListと、探索された要素を先頭に移動させる自己組織化探索関数OrganizingSearchの動作に関する問題である。MakeListおよびOrganizingSearchの空欄a〜dを埋めるとともに、特定の順序で文字列を探索した際のポインタ追跡変数Tempの遷移をトレースせよ。

ア

設問1 a: First / 設問1 b〜d: Current / 設問2: cgi, cpu, usb

イ

設問1 a: First + 1 / 設問1 b〜d: First / 設問2: usb, cgi, cpu

ウ

設問1 a: First - 1 / 設問1 b〜d: List[Current].Next / 設問2: usb, cgi, usb, cgi, cpu, usb, cgi, cpu, dos

エ

設問1 a: Listsize / 設問1 b〜d: List[First].Next / 設問2: usb, cgi, usb, cpu, cgi

オ

設問1 a: Listsize + 1 / 設問1 b〜d: List[Temp].Next / 設問2: usb, cgi, usb, cpu, cgi, usb

カ

設問1 a: Listsize - 1 / 設問1 b〜d: Temp / 設問2: usb, usb, cgi, usb, cgi, cpu

小売企業A社における販売構成一覧作成プログラムの設計に関する問題である。集計期間・集計種別（商品カテゴリ又はメーカ）を指定し、販売ファイルと商品ファイルから中間ファイルを生成して集計・順位付け・構成比率の算出を行うフロー図（図5、図6）の空欄 a〜g に当てはまる適切な語句を選択せよ。

設問1 ア

集計開始日付，集計終了日付

設問1 イ

集計開始日付，集計終了日付，構成比率

設問1 ウ

集計開始日付，集計終了日付，集計種別

設問1 エ

集計開始日付，集計終了日付，順位

設問2 a ウ

集計項目

設問2 b ア

合計した販売金額

設問3 c エ

中間ファイルBの様式への変換

設問3 d ウ

集計種別 = “店舗”

設問4 e ウ

順位の付与

設問4 f ア

構成比率の算出

設問4 g ア

構成比率の算出

文書ファイルから参考資料名（バックスラッシュ記号で囲まれた文字列）を抽出し、初出順に1から始まる参照番号 [n] へ置換するとともに、文書末尾に参考文献一覧を追加出力するC言語プログラムの空欄 a〜d に当てはまる適切なコードを選択せよ。

a エ

ch != MARK

b イ

ref_name[i]

c エ

i >= ref_num

d ア

i + 1

工場のイベント参加者が提出したアンケート結果を集計するCOBOLプログラムである。アンケート結果ファイルは順ファイルで、従業員番号と5つのイベントに対する回答（楽しかったイベントは1、それ以外は0）が記録されている。楽しかったイベントが2つ以下のレコードを有効回答とし、各イベントの選択回数を集計する。3つ以上選択された場合は無効票として集計から除外する。設問1では有効票の判定および集計を行う空欄a・bを埋め、設問2では無効票数（INV-CNT）をカウントして出力するための追加コードと挿入位置を示す空欄c・dを埋める。

a-ア

COMPUTE CHOICE-CNT = CHOICE-CNT + EVENT(WK-CNT)

a-イ

COMPUTE CHOICE-CNT = CHOICE-CNT + EVENT-TOTAL(WK-CNT)

a-ウ

COMPUTE EVENT-TOTAL(WK-CNT) = EVENT-TOTAL(WK-CNT) + CHOICE-CNT

a-エ

COMPUTE EVENT-TOTAL(WK-CNT) = EVENT-TOTAL(WK-CNT) + EVENT(WK-CNT)

a-オ

MOVE EVENT(WK-CNT) TO CHOICE-CNT

a-カ

MOVE EVENT(WK-CNT) TO EVENT-TOTAL(WK-CNT)

b-ア

COMPUTE CHOICE-CNT = CHOICE-CNT + EVENT(WK-CNT)

b-イ

COMPUTE CHOICE-CNT = CHOICE-CNT + EVENT-TOTAL(WK-CNT)

b-ウ

COMPUTE EVENT-TOTAL(WK-CNT) = EVENT-TOTAL(WK-CNT) + CHOICE-CNT

b-エ

COMPUTE EVENT-TOTAL(WK-CNT) = EVENT-TOTAL(WK-CNT) + EVENT(WK-CNT)

b-オ

MOVE EVENT(WK-CNT) TO CHOICE-CNT

b-カ

MOVE EVENT(WK-CNT) TO EVENT-TOTAL(WK-CNT)

c-ア

ADD 1 TO INV-CNT

c-イ

MOVE CHOICE-CNT TO INV-CNT

c-ウ

MOVE EVENT-TOTAL(WK-CNT) TO INV-CNT

c-エ

MOVE WK-CNT TO INV-CNT

d-ア

行番号32と33の間

d-イ

行番号36と37の間

d-ウ

行番号41と42の間

d-エ

行番号45の次

電気ポットの状態遷移（休止状態Idleと加熱中状態Heating）を表現したJavaプログラムである。State抽象クラスとその具象サブクラスIdle、Heatingを用いて状態ごとの振る舞いを定義している。ElectricPotクラスは現在の状態（currentState）と水量（content）を保持し、沸騰ボタン押下（heat）時は水があれば加熱中に遷移し、水がなければ例外を投げて警告を表示する。沸騰完了（boiled）時は休止状態に戻る。プログラム中の空欄a〜dに入る適切なコードを選択する。

a-ア

isEmpty()

a-イ

!isEmpty()

a-ウ

pot.isEmpty()

a-エ

!pot.isEmpty()

a-オ

pot == null

a-カ

pot != null

b-ア

return "No Water!"

b-イ

System.out.println("No Water!")

b-ウ

throw "No Water!"

b-エ

throw new Exception("No Water!")

c-ア

extends Exception

c-イ

extends Object

c-ウ

extends State

c-エ

implements Exception

c-オ

implements Object

c-カ

implements State

d-ア

currentState

d-イ

State

d-ウ

super

d-エ

this

文字列から英数字の単語を切り出し、単語管理テーブルに先頭アドレス・長さ・属性を格納する副プログラムTOKENに関するプログラム中の空欄 a 〜 c に入る正しい答えを選択せよ。

a-ア

JNZ ACHK

a-イ

JNZ ALNUM

a-ウ

JNZ LP

a-エ

JZE ACHK

a-オ

JZE ALNUM

a-カ

JZE LP

b-ア

JMI ALNUM

b-イ

JMI LP

b-ウ

LD GR3,=0

b-エ

LD GR3,=1

b-オ

LD GR3,0

b-カ

LD GR3,1

c-ア

LAD GR1,1,GR1

c-イ

LAD GR1,3,GR1

c-ウ

LAD GR2,1,GR2

c-エ

LAD GR2,3,GR2

c-オ

LD GR1,GR6

c-カ

LD GR2,GR6

正の有限小数又は循環小数を既約分数に変換して表示する関数 tofraction に関するプログラム中の空欄 a 〜 f に入る正しい答えを選択せよ。

a-ア

*str != '\0'

a-イ

*str != '0'

a-ウ

str != '\0'

a-エ

str != '0'

b-ア

*= 10

b-イ

+= 10

b-ウ

/= 10

b-エ

-= 10

b-オ

%= 10

c-ア

(*str)++

c-イ

(*str)--

c-ウ

str++

c-エ

str--

d-ア

!= 0

d-イ

!= 1

d-ウ

!= 2

d-エ

== 0

d-オ

== 1

d-カ

== 2

e-ア

power10(k)

e-イ

power10(n) * power10(k)

e-ウ

(power10(n) - 1) * power10(k)

e-エ

power10(n) * (power10(k) - 1)

f-ア

denominator / power10(n)

f-イ

denominator / power10(k)

f-ウ

numerator / power10(n)

f-エ

numerator / power10(k)

比例代表選挙において、ドント式によって政党別獲得議席数を計算し出力するCOBOLプログラム、および同点判定メッセージを追加する改修に関する問題である。 ドント式では各政党の得票数を1, 2, 3, …で除算した商（S-VPOINT）を求め、商の大きい順に議席定数（NUM-SEATS）に達するまで議席を配分する。 〔設問1〕 プログラム中の空欄 [ a ] 〜 [ d ] に入れる正しい答えを、それぞれの解答群から選べ。 ・空欄 a：SORT SORT-F [ a ] INPUT PROCEDURE ... ・空欄 b：PERFORM VARYING SEAT-CNT FROM 1 BY 1 [ b ] RETURN SORT-F ... ・空欄 c：既存政党が見つかったときの獲得議席数加算処理 ・空欄 d：未登録の政党をテーブルに新規追加した際の獲得議席数初期設定処理 〔設問2〕 最終当選順位と次点以降の商が等しい場合、同点警告メッセージを出力するように改修する。表2中の空欄 [ e ]、[ f ] に入れる正しい答えを、解答群（ア〜オ）の中から選べ。 ・空欄 e：PERFORM SET-BREAK を追加する位置 ・空欄 f：PERFORM CHECK-EQUAL を追加する位置

ア

設問1a: ASCENDING KEY S-PARTY-NAME／設問1b: UNTIL EOF-SW = 1／設問1c・d: ADD 1 TO R-SEATS(R-CNT)／設問2: 行番号 34 と 35 の間

イ

設問1a: ASCENDING KEY S-VPOINT／設問1b: UNTIL SEAT-CNT >= NUM-SEATS／設問1c・d: ADD 1 TO R-SEATS(WK-I)／設問2: 行番号 50 と 51 の間

ウ

設問1a: DESCENDING KEY S-PARTY-NAME／設問1b: UNTIL SEAT-CNT > NUM-SEATS OR EOF-SW = 1／設問1c・d: MOVE 1 TO R-SEATS(R-CNT)／設問2: 行番号 52 と 53 の間

エ

設問1a: DESCENDING KEY S-VPOINT／設問1b: UNTIL SEAT-CNT <= NUM-SEATS／設問1c・d: MOVE 1 TO R-SEATS(WK-I + 1)／設問2: 行番号 56 と 57 の間

オ

設問1c・d: MOVE 1 TO R-SEATS(WK-I - 1)／設問2: 行番号 58 と 59 の間

キーと値の組を「キー=値」のプロパティ形式やタグ形式（<entry key="...">...</entry>）で出力するJavaプログラムに関する問題である。 プログラムを共通インタフェース KeyValueWriter を用いて統一的に扱えるように設計変更し、さらにコメント出力機能を追加する。 〔設問1〕 プログラム中の空欄 [ a ] 〜 [ d ] に入れる正しい答えを、解答群の中から選べ。 ・空欄 a：インタフェース KeyValueWriter で宣言する write メソッドの仮引数仕様 ・空欄 b：プログラム2-4において、KeyValueWriterAdapter を継承して ToProperties を定義するクラス宣言 ・空欄 c：プログラム2-5の共通メソッド write の仮引数型 ・空欄 d：各ペア要素からキーと値を取り出して out.write() に渡す実引数 〔設問2〕 与えられた文字列をコメントとして出力するメソッド writeComment を拡張する。表に示された各コードの追加先プログラム（プログラム2-1〜2-4）を、解答群（ア〜エ）の中から選べ。 ・空欄 e：プロパティ形式のコメント「# comment」を出力するメソッド ・空欄 f：タグ形式のコメント「<!-- comment -->」を出力するメソッド ・空欄 g：インタフェースにおける抽象メソッド宣言「public void writeComment(String comment);」 ・空欄 h：アダプタクラスにおける空のデフォルト実装「public void writeComment(String comment) { }」

ア

設問1a: K key, V value／設問1b: abstract class ToProperties extends KeyValueWriterAdapter／設問1c: KeyValueWriter／設問1d: pair[0], pair[1]／設問2: プログラム 2-1

イ

設問1a: Object key, Object value／設問1b: class ToProperties extends KeyValueWriterAdapter／設問1c: KeyValueWriterAdapter／設問1d: pair[1], pair[0]／設問2: プログラム 2-2

ウ

設問1a: String key, String value／設問1b: class ToProperties extends ToTags／設問1c: Test2／設問1d: pair[i], pair[i + 1]／設問2: プログラム 2-3

エ

設問1a: String[] key, String[] value／設問1b: class ToProperties implements KeyValueWriter／設問1c: ToProperties／設問1d: pairs[][0], pairs[][1]／設問2: プログラム 2-4

オ

設問1b: class ToProperties implements ToTags／設問1c: ToTags／設問1d: pairs[][1], pairs[][0]

入力ファイル中の数字列（1〜3桁）を読み込み、それらを10進数値とみなしたときの最大値、最小値および平均値を計算して出力するアセンブラ（CASL II）プログラムに関する問題である。 プログラムは、主プログラムMAINと副プログラムINPUT、DIVIDE、PRINTから構成される。 - 副プログラムINPUTは、入力レコードの数字列を2進数に変換してGR0に格納して戻る。ファイルの終わりのときはGR0に-1を設定する。 - 副プログラムDIVIDEは、被除数をGR2、除数をGR1に設定して呼び出すと、商をGR3、剰余をGR2に設定して戻る（GR1>0, GR2≧0）。 - 副プログラムPRINTは、GR1に設定された2進数nを3桁の10進数字列に変換し、右詰めで左側に空白文字を補って出力する。 各プログラム中の空欄 [ a ] 〜 [ f ] に入れる正しい答えを選択肢の中から選べ。

a-ア

LD GR1,GR0

a-イ

LD GR1,GR2

a-ウ

LD GR1,GR3

a-エ

LD GR2,GR0

a-オ

LD GR2,GR1

a-カ

LD GR2,GR3

b-ア

SLL GR5,1

b-イ

SLL GR5,2

b-ウ

SLL GR5,3

b-エ

SRL GR5,1

b-オ

SRL GR5,2

b-カ

SRL GR5,3

c-ア

JMI FIN2

c-イ

JMI LOOP2

c-ウ

JPL FIN2

c-エ

JPL LOOP2

c-オ

JZE FIN2

c-カ

JZE LOOP2

d-ア

JMI FIN3

d-イ

JNZ FIN3

d-ウ

JPL FIN3

d-エ

JZE FIN3

e-ア

JMI FIN4

e-イ

JMI LOOP4

e-ウ

JNZ FIN4

e-エ

JNZ LOOP4

e-オ

JPL FIN4

e-カ

JZE LOOP4

f-ア

JMI FIN4

f-イ

JMI LOOP4

f-ウ

JNZ FIN4

f-エ

JNZ LOOP4

f-オ

JPL FIN4

f-カ

JZE LOOP4