2011年度 特別試験 午後の問題・解答解説

1語が16ビットのCPUにおいて、1語命令と2語命令からなる機械語の仕様が与えられている。命令語のフォーマットは、命令コードop（8ビット）、レジスタr1（2ビット）、r2または指標レジスタX（2ビット）、未使用領域（2ビット）、語長フラグD（1ビット：1なら1語命令、0なら2語命令）、間接指定フラグI（1ビット：1なら間接指定、0なら直接指定）で構成される。2語命令の場合は2語目に番地adr（16ビット）が続く。実効アドレスの算出方法は、(D, I)が(0, 0)のとき「adr + [X]」、(0, 1)のとき「[adr + [X]]」、(1, 1)のとき「[r2]」、ソースレジスタ指定は(1, 0)のとき「r2」である（[ ]はそのレジスタまたは番地に格納された内容を表す）。この仕様に基づいて、プログラム実行後の各レジスタの値（設問1 a, b, c）を求め、さらにレジスタ1に100を設定する命令語として誤っているもの（設問2）を選べ。

ア

設問2: op=20h, r1=1, r2/X=2, D=0, I=1, adr=0000h（実効アドレス[0+[GR2]]の内容を設定）

イ

設問2: op=20h, r1=1, r2/X=2, D=1, I=0（ソースレジスタGR2の内容を設定）

ウ

設問2: op=20h, r1=1, r2/X=3, D=0, I=0, adr=0000h（実効アドレス0+[GR3]の内容を設定）

エ

設問2: op=20h, r1=1, r2/X=3, D=0, I=1, adr=0000h（実効アドレス[0+[GR3]]の内容を設定）

オ

設問2: op=20h, r1=1, r2/X=3, D=1, I=1（実効アドレス[GR3]の内容を設定）

プロセスへのCPU割当て方式（到着順方式、ラウンドロビン方式、優先度順方式）に関する問題である。プロセスA（到着0ms, 処理180ms）、B（到着10ms, 処理80ms）、C（到着30ms, 処理40ms）、D（到着50ms, 処理20ms）が与えられたとき、到着順方式およびタイムクウォンタム20msのラウンドロビン方式における平均ターンアラウンドタイム（設問1 a, b）を求めよ。また、あらかじめ優先度（1〜10、大きいほど高優先度）が設定され、20ms実行ごとに優先度が1下がり、実行可能状態の最高優先度より低くなった場合に中断される優先度順方式において、プロセスA（処理60ms, 優先度6）、B（処理70ms, 優先度8）、C（処理100ms, 優先度5）の終了順序（設問2 c）と、B終了時のBの優先度（設問2 d）を求めよ。

ア

設問1 a, b: 80.0 / 設問2 c: A, B, C / 設問2 d: 1

イ

設問1 a, b: 102.5 / 設問2 c: A, C, B / 設問2 d: 2

ウ

設問1 a, b: 182.5 / 設問2 c: B, A, C / 設問2 d: 3

エ

設問1 a, b: 192.5 / 設問2 c: B, C, A / 設問2 d: 4

オ

設問1 a, b: 242.5 / 設問2 c: C, A, B / 設問2 d: 5

カ

設問2 c: C, B, A / 設問2 d: 6

画材をインターネット販売するWebサイトの在庫管理データベースにおける、トランザクション管理および排他制御に関する次の設問に答えよ。 〔設問1〕 白絵の具の在庫数が50であった場合、出荷トランザクションT1（白絵の具5本出荷）と入荷トランザクションT2（白絵の具10本入荷）が同時に実行されたとき、排他制御を行わないと実行後の在庫数は55とならず、在庫数が [ a ] 又は [ b ] となってしまう可能性がある。空欄に入る数値を解答群から選べ（順不同）。 〔設問2〕 DBMSにおいて共有ロック中のデータに対し、他のトランザクションからの共有ロック要求は成功するが、占有ロック要求は共有ロックが解除されるまで待ち状態となる。照合T3（共有ロック要求）、入荷T4（占有ロック要求）、出荷T5（占有ロック要求）、照合T6（共有ロック要求）が順次実行・ロック要求されたとき、それぞれの状態として正しい記述を選べ。 〔設問3〕 出荷トランザクションT7（白絵の具5本と赤絵の具3本の出荷）において、データをロックしている時間を最短にするため、“赤絵の具の在庫数データをロックする。”を挿入すべき位置 [ c ] と、“白絵の具の在庫数データのロックを解除する。”を挿入すべき位置 [ d ] を選べ。 〔設問4〕 トランザクションT8〜T11（T8: 白5本・赤5本出荷、T9: 赤10本・青10本入荷、T10: 青2本・白5本出荷、T11: 青10本・黒10本入荷）のうち、同時に処理された場合にデッドロックが発生する可能性のある組合せを選べ。

設問1 ア

40

設問1 イ

45

設問1 ウ

50

設問1 エ

60

設問1 オ

65

設問2 ア

T4, T5, T6とも待ち状態となる。

設問2 イ

T4, T5, T6とも待ち状態とならない。

設問2 ウ

T4, T5は待ち状態となるが, T6は待ち状態とならない。

設問2 エ

T4は待ち状態となるが, T5, T6は待ち状態とならない。

設問2 オ

T6は待ち状態となるが, T4, T5は待ち状態とならない。

設問3 ア

α

設問3 イ

β

設問3 ウ

γ

設問3 エ

δ

設問3 オ

ε

設問4 ア

T8, T9

設問4 イ

T8, T9, T10

設問4 ウ

T9, T10, T11

設問4 エ

T10, T11

ルータ1, 2, 3が順に直接接続されたネットワーク（A-ルータ1-B-ルータ2-C-ルータ3-D）において、各ルータは起動直後および30秒間隔で経路情報をブロードキャスト送信する。ルータ1, 2, 3を順に5秒間隔で起動した場合の経路制御テーブルの更新に関する次の記述中の空欄 [ a ] 〜 [ e ] に入る適切な答えを選べ。 ・ルータ1にネットワークDのための経路制御情報が反映されるのは、ルータ1の起動から [ a ] 秒後である。 ・ルータ2にネットワークAのための経路制御情報が反映されるのは、ルータ1の起動から [ b ] 秒後であり、そのときのルータ2のテーブルは [ c ] となる。 ・ルータ1の起動から20秒後には、ルータ3のテーブルに [ d ] のための経路制御情報が保持され、40秒後には [ e ] のための経路制御情報が保持されている。

a, b ア

5

a, b イ

10

a, b ウ

30

a, b エ

35

a, b オ

40

c ア

10.0.0.0/24(10.0.1.1, 1), 10.0.1.0/24(-, 0), 10.0.2.0/24(-, 0)

c イ

10.0.0.0/24(10.0.1.1, 1), 10.0.1.0/24(-, 0), 10.0.2.0/24(-, 0), 10.0.3.0/24(10.0.2.2, 1)

c ウ

10.0.0.0/24(10.0.2.2, 1), 10.0.1.0/24(-, 0), 10.0.2.0/24(-, 0), 10.0.3.0/24(10.0.1.2, 1)

c エ

10.0.0.0/24(10.0.2.2, 2), 10.0.1.0/24(-, 0), 10.0.2.0/24(-, 0), 10.0.3.0/24(10.0.2.2, 1)

d, e ア

ネットワークA, B, C及びD

d, e イ

ネットワークA, B及びC

d, e ウ

ネットワークA, B及びD

d, e エ

ネットワークA, C及びD

d, e オ

ネットワークB, C及びD

d, e カ

ネットワークC及びD

通信販売会社Z社におけるキャンペーンのあて先作成プログラムに関する問題である。顧客ごとの応募券・招待券の付与判定ロジック、集計処理における変数更新、および提示されたテストデータに基づく合計表の出力結果について問う。

ア

設問1 a: A001≦商品コード≦A199 / b: 応募券枚数>0、設問2: [作業ファイルレコードの購入金額/50000]、設問3 c: 1 / d: 3

イ

設問1 a: A001≦商品コード≦A199 又は 購入金額合計≧50000 / b: A001≦商品コード≦A199 かつ 購入金額≧50000、設問2: 1、設問3 c: 2 / d: 4

ウ

設問1 a: 購入金額合計≧50000 / b: A001≦商品コード≦A199 又は 購入金額≧50000、設問2: 応募券枚数+[作業ファイルレコードの購入金額/50000]、設問3 c: 3 / d: 5

エ

設問1 a: 作業ファイルレコードの購入個数>0 / b: 応募券枚数>0、設問2: 応募券枚数+1、設問3 c: 4 / d: 7

オ

設問1 a: 招待券枚数>0 / b: 応募券枚数>0 かつ 招待券枚数>0、設問2: 応募券枚数+作業ファイルレコードの購入個数、設問3 c: 5 / d: 9

カ

設問1 b: 応募券枚数>0 又は 招待券枚数>0、設問2: 作業ファイルレコードの購入個数、設問3 c: 6 / d: 10

Webアプリケーション開発プロジェクトPにおける、EVM（Earned Value Management）を用いた進捗・コストの分析および完了時予測に関する問題である。PV、EV、AC、SV、CV、CPIの計算および各工程の工数実績に基づく将来コスト予測を問う。

ア

設問1 a: 1,000 / b: 1,200、設問2 c: 外部設計と実装はSVがともに0で計画どおり進捗 / d: 外部設計 / f: 1.01、設問3 g: 775 / h: 5,320

イ

設問1 a: 1,050 / b: 1,400、設問2 c: 外部設計と実装はSVがともに正 / d: 内部設計 / f: 1.02、設問3 g: 795 / h: 5,480

ウ

設問1 a: 1,200 / b: 1,600、設問2 c: 外部設計はSV負で実装はSV0 / e: 実装 / f: 1.03、設問3 g: 850 / h: 5,560

エ

設問1 a: 1,400 / b: 1,800、設問2 c: 外部設計はSV負で実装はSV正 / f: 1.04、設問3 g: 870 / h: 5,600

オ

設問2 c: 外部設計はSV0で実装はSV正

地方都市X市のY地区へのドラッグストア出店を計画しているA社とライバルB社の競合状況に基づき、ゲーム理論を活用した出店戦略に関する設問に答えよ。 〔市場環境〕 ドラッグストアを利用する消費者を4つのセグメントに区分した。各セグメントに対する月間売上見込み及び利用する店舗の種類は以下のとおりである。 ・セグメント1（月間売上見込み: 2,000万円）: 駅ビル内店舗 ・セグメント2（月間売上見込み: 1,000万円）: 駅ビル内店舗，駅前商店街店舗 ・セグメント3（月間売上見込み: 1,000万円）: 駅前商店街店舗，郊外ショッピングモール内店舗 ・セグメント4（月間売上見込み: 1,000万円）: 郊外ショッピングモール内店舗 〔競合環境〕 ・A社の出店方針: 「駅ビル内店舗」又は「郊外ショッピングモール内店舗」のいずれか1店舗。 ・B社: 「駅ビル内店舗」又は「駅前商店街店舗」のいずれか1店舗を出店する可能性が高いが、出店しない可能性もある。 ・両社が同じセグメントを対象として競合する場合、売上は50%ずつ分け合う。 設問1 次の記述中の［ a ］，［ b ］に入れる正しい答えを，解答群の中から選べ。 (1) ［ a ］出店した場合，セグメント1及びセグメント2で見込まれる売上はB社が，セグメント3及びセグメント4で見込まれる売上はA社が独占して獲得する。 (2) ［ b ］出店した場合，セグメント1及びセグメント2で見込まれる売上の合計額を，両社が50％ずつ獲得する。 設問2 市場環境及び競合環境の記述に基づいて作成された，表4の利得行列の中，及び次の記述中の［ c ］〜［ g ］に入れる正しい答えを，解答群の中から選べ。 表4 Y地区のA社並びにB社の月間売上高予測の利得行列（単位: 百万円） ［表の構成: (A社利得, B社利得)］ ・A社 駅ビル内店舗、B社 駅ビル内店舗: (15, 15) ・A社 駅ビル内店舗、B社 駅前商店街店舗: (［ c ］, 15) ・A社 駅ビル内店舗、B社 出店しない: (［ d ］, 0) ・A社 郊外ショッピングモール内店舗、B社 駅ビル内店舗: (20, 30) ・A社 郊外ショッピングモール内店舗、B社 駅前商店街店舗: (［ e ］, 15) ・A社 郊外ショッピングモール内店舗、B社 出店しない: (20, 0) ゲーム理論では，相手がどのような戦略を採ったとしても，自分にとって最も有利となる戦略を支配戦略と呼ぶ。表4で予測した利得行列をB社の立場からみると，A社がどの戦略を採った場合でも，B社は［ f ］ことによって自社の売上を最大とすることができる。 そこで，B社が自社の売上を最大とすることができる戦略である［ f ］ことを仮定した場合，A社として自社の売上を最大とすることができる戦略は［ g ］であることが分かる。

ア

設問1 a, b: A社が駅ビル内店舗を，B社が駅前商店街店舗を／設問2 c〜e: 0／設問2 f, g: 駅ビル内店舗を出店する

イ

設問1 a, b: A社が郊外ショッピングモール内店舗を，B社が駅ビル内店舗を／設問2 c〜e: 5／設問2 f, g: 駅前商店街店舗を出店する

ウ

設問1 a, b: A社が郊外ショッピングモール内店舗を，B社が駅前商店街店舗を／設問2 c〜e: 10／設問2 f, g: 郊外ショッピングモール内店舗を出店する

エ

設問1 a, b: A社，B社ともに駅ビル内店舗を／設問2 c〜e: 15／設問2 f, g: Y地区への出店を見送る

オ

設問2 c〜e: 20

カ

設問2 c〜e: 25

キ

設問2 c〜e: 30

N個の要素中からK個の要素を選ぶ組合せをすべて求めるプログラム及び説明を読んで、設問に答えよ。 〔プログラムの説明〕 N個の要素中からK個の要素を選ぶ組合せを配列S（要素番号1〜N）で表現する。K個の要素には1を、残りのN-K個の要素には0を設定する。 主プログラムMainでは、N=5, K=3として10通りの組合せを順次求めて配列Sに設定する。 関数Init(S, N, K)は、1≦K≦Nの場合に配列Sの先頭からK個の要素に1を、続くN-K個の要素に0を設定し、返却値0を返す。それ以外は配列Sに値を設定せず、返却値-1を返す。 関数Next(S, N)は、配列Sの先頭からN個の要素について、直前に求めた組合せの状態から次の組合せの状態を求めて配列Sに設定し、返却値0を返す。最終形の場合は値を設定せず返却値-1を返す。 設問 次の記述中の［ a ］〜［ g ］に入れる正しい答えを，解答群の中から選べ。 (1) 主プログラムMainで，配列Sに組合せの一つの状態が得られるたびに印字したい。印字用の副プログラムDump(S, N)を用いる場合、Mainのαの部分を［ a ］に示す部分と入れ替えればよい。 (2) 関数Nextは，受け取った配列Sを要素番号の小さい方から検査し，連続する2要素の値が［ b ］に見つかったものについて，その内容を入れ替える。続いて，配列Sの一部でその2要素［ c ］の部分について関数Initを呼ぶ。例えば，関数Nextの実行開始時点で，配列Sの要素番号1〜5の内容が 1, 0, 1, 0, 1 であったとき，実行終了時点での配列Sの要素番号1〜5の内容は［ d ］となる。 (3) このプログラムを実行して，関数Initが関数Nextから呼ばれるとき，関数Initが受け取るNの値の範囲は［ e ］，Kの値の範囲は［ f ］である。したがって，関数Initが受け取るNとKの値は，1≦K≦Nを満たさない場合がある。 (4) 主プログラムMainの実行終了時点において，配列Sの要素番号1〜5の内容は［ g ］となっている。

ア

a: Init実行後、R=0の間DumpしてからNextを呼ぶループ構造／b: 0, 1で最後／c: 及びその後／d: 0, 1, 1, 0, 1／e, f: 0〜2／g: 0, 0, 0, 0, 0

イ

a: Init実行後、R=0の間Nextを呼んでからDumpするループ構造／b: 0, 1で最初／c: 及びその前／d: 1, 0, 0, 1, 1／e, f: 0〜3／g: 0, 0, 1, 1, 1

ウ

a: Init直後にDumpし、ループ内でNext後にDumpする構造／b: 1, 0で最後／c: より後／d: 1, 0, 1, 1, 0／e, f: 1〜3／g: 1, 1, 1, 0, 0

エ

a: Init直後とNext直後にそれぞれDumpする構造／b: 1, 0で最初／c: より前／d: 1, 1, 0, 0, 1／e, f: 1〜4／g: 1, 1, 1, 1, 1

オ

e, f: 2〜4

カ

e, f: 2〜5

劇場の座席予約システムにおいて、希望する座席種別と座席数を指定して連続した未予約の空き座席を検索するプログラムおよび、希望種別の空きがない場合に他の種別を検索するプログラムに関する記述を読んで、設問1・2に答えよ。

ア

設問1 a,b: cnt = 0 / 設問1 c,d: no / 設問2 e: より料金の高いすべての座席種別 / 設問2 f,g: 高い

イ

設問1 a,b: cnt-- / 設問1 c,d: no - num / 設問2 e: より料金の安いすべての座席種別 / 設問2 f,g: 安い

ウ

設問1 a,b: cnt++ / 設問1 c,d: no - num + 1 / 設問2 e: より一つ料金の高い座席種別

エ

設問1 a,b: found = 0 / 設問1 c,d: no - num + 2 / 設問2 e: より一つ料金の安い座席種別

オ

設問1 a,b: found = 1 / 設問1 c,d: row / 設問2 e: を除くすべての座席種別

カ

設問1 c,d: row + 1

キ

設問1 c,d: row_s[row]

ク

設問1 c,d: row_s[row + 1]

株主優待としての商品券発行額の算出および保有期間傾向のグラフ表示に関するCOBOLプログラムの説明及びプログラムを読んで、設問1・2に答えよ。

ア

設問1 a,b: 1 / 設問1 c〜e: 0 / 設問1 f,g: 1000

イ

設問1 a,b: 9 / 設問1 c〜e: 1 / 設問1 f,g: 3000

ウ

設問1 a,b: 10 / 設問1 c〜e: 4 / 設問1 f,g: 5000

エ

設問1 a,b: 99 / 設問1 c〜e: 5 / 設問1 f,g: 9999

オ

設問1 a,b: 999 / 設問1 c〜e: 9 / 設問1 f,g: 10000 / 設問2 h,i: オの記述

カ

設問1 a,b: 1000 / 設問1 c〜e: 10 / 設問1 f,g: 20000

キ

設問1 a,b: ANY / 設問1 c〜e: ANY / 設問1 f,g: ANY

ク

設問1 a,b: OTHER / 設問1 c〜e: OTHER / 設問1 f,g: OTHER

文字の並びを表現するインタフェース AppendableCharSequence を、配列を用いたクラス ArrayAppendableCharSequence と、連結リストを用いたクラス ListAppendableCharSequence の2種類で実装した。各クラスにおける文字の参照・追加・文字列表現の生成処理、テストプログラムの引数型、および連結リスト末尾への参照（last フィールド）を追加して追加処理の性能を改善する実装について、空欄 a〜g に当てはまる適切な字句を選択せよ。

ア

設問1 a: data.length + length / b: index / c: length / d: len / e: AppendableCharSequence; 設問2 f: bucketList / g: bucketList

イ

設問1 a: data.length + temp.length / b: index % EXT_SIZE / c: length + 1 / d: len % EXT_SIZE / e: ArrayAppendableCharSequence; 設問2 f: bucketList.next / g: bucketList.next

ウ

設問1 a: length / b: index / EXT_SIZE / c: length - 1 / d: len - length / e: ListAppendableCharSequence; 設問2 f: last / g: last

エ

設問1 a: length + EXT_SIZE / b: length / c: offset / d: length / e: ListAppendableCharSequence.Bucket; 設問2 f: last.next / g: last.next

オ

設問1 a: temp.length / b: length % EXT_SIZE / c: offset + 1 / d: length % EXT_SIZE / e: Object; 設問2 f: new Bucket() / g: new Bucket()

カ

設問1 b: length / EXT_SIZE / c: offset - 1 / d: length - len / e: String; 設問2 f: null / g: null

16×16ドットの白黒図形（各語16ビット、16語で構成）を時計回りに90度回転する副プログラム ROTATE および部分回転を行うプログラム2に関する問題である。プログラム1の空欄 a・b を埋める命令、行番号9のシフト方向を変更した際の実行結果図形、および左上 n×n ドットのみを回転させるプログラム2の空欄 c・d に入る適切な命令を選択せよ。

ア

設問1 a: LAD GR1,-1,GR1 / b: LAD GR1,-1,GR1; 設問2: 図形ア; 設問3 c: SLL GR0,-1,GR3 / d: JMI LOOP1

イ

設問1 a: LAD GR1,1,GR1 / b: LAD GR1,1,GR1; 設問2: 図形イ; 設問3 c: SLL GR0,0,GR3 / d: JNZ LOOP1

ウ

設問1 a: LAD GR2,-1,GR2 / b: LAD GR2,-1,GR2; 設問2: 図形ウ; 設問3 c: SRL GR0,-1,GR3 / d: JPL LOOP1

エ

設問1 a: LAD GR2,1,GR2 / b: LAD GR2,1,GR2; 設問2: 図形エ; 設問3 c: SRL GR0,0,GR3 / d: JZE LOOP1

オ

設問1 a: LAD GR5,-1,GR5 / b: LAD GR5,-1,GR5

カ

設問1 a: LAD GR5,1,GR5 / b: LAD GR5,1,GR5

企業における取引先への与信管理に関するワークシートの作成について、設問1及び設問2の空欄［ a ］〜［ h ］に入る適切な式や値を選択せよ。取引先の信用度は基準1（流動比率）と基準2（自己資本比率）で評価され、各基準に応じた与信枠計算式および支払いサイト（回収月数）が決定される。これらに基づき、前月売掛残の算出や当月注文に対する受注可否の判定を行う。

a

D3, 信用度評価基準!$D$2〜$E$6, 2, 1

b

G3, 信用度評価基準!$D$7〜$E$11, 2, 1

c

(B3－C3)＊垂直照合(D3, 信用度評価基準!$D$2〜$F$6, 3, 1)

d

E3＊垂直照合(G3, 信用度評価基準!$D$7〜$F$11, 3, 1)

e

IF(最小(J3〜K3)＜0, 0, 最小(J3〜K3))

f

表引き(支払いサイト!$B$2〜$F$6, 照合一致(H3, 支払いサイト!$A$2〜$A$6, 0), 照合一致(I3, 支払いサイト!$B$1〜$F$1, 0))

g

条件付合計(N$2〜P$2, '<=M3', N3〜P3)

h

IF(論理和((Q3＋R3)＞L3, L3＝0), '×', '○')