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

本社および3つの支店（X, Y, Z）からなるIP電話網において、通信経路および通信形態の違いによるトラフィック量の変化を求める問題である。各通話のビット速度は送話・受話ともに20kビット/秒とし、制御に伴う通信量は無視する。見直し前は支店間通話も本社ルータを経由し、見直し後は支店同士が直接通信する形態とする。

ア

［a］1/4、［b］400、［c］400、［d］1/4倍

イ

［a］1/2、［b］800、［c］1,200、［d］1/2倍

ウ

［a］2、［b］1,200、［c］1,800、［d］同じ

エ

［a］4、［b］2,400、［c］2,400、［d］2倍

オ

［d］4倍

文字列型配列Strに格納された文字列を、左側余白Margin、1行の最大文字数MaxC、1ページの最大行数MaxLの規則に従って整形出力する副プログラムPrintOutおよび関連副プログラム（GetPosition, PutLine）の空欄a～dを埋める問題である。

ア

［a］CurrentP: 0, CurrentP < MaxC, 1 / ［b］Str[StartP] = EOS / ［c］EndP < (StartP + MaxC) / ［d］CurrentP: 0, Line[CurrentP] = EOS, 1

イ

［a］CurrentP: 0, StartP < EndP, 1 / ［b］Str[StartP] = NL / ［c］EndP < MaxC / ［d］CurrentP: 0, Line[CurrentP] = NL, 1

ウ

［a］CurrentP: Margin, CurrentP < MaxC, 1 / ［b］Str[StartP] ≠ EOS / ［c］StartP < (EndP + MaxC) / ［d］CurrentP: 0, Line[CurrentP] ≠ EOS, 1

エ

［a］CurrentP: Margin, StartP < EndP, 1 / ［b］Str[StartP] ≠ NL / ［c］StartP < MaxC / ［d］CurrentP: 0, Line[CurrentP] ≠ NL, 1

B社における社員や研修に関する関係データベースの構造及び概要を読み、設問1・設問2に答えよ。 〔各表の概要〕 ・社員表（社員コード、氏名、入社年月日、部署コード、役職コード、退職年月日、生年月日、住所、電話番号） 在職中の社員の退職年月日はNULLとする。 ・部署表（部署コード、部署名） ・役職表（役職コード、役職名） ・研修実施表（年度、研修コード、研修名、研修開始年月日、研修終了年月日、研修日数） ・受講表（年度、研修コード、社員コード、受講日数） 受講予定の社員が受講しなかった場合、その研修の受講日数の値は0となる。 ・B社で規定する年度は4月1日から翌年3月31日までである。 設問1：入社2年目の社員（2007年度入社で在職中）が入社以来1日でも受講した研修名を重複なく検索するSQL文の空欄に入る条件を3つ選べ。 設問2：役職名に「部長」を含む社員が同所属部署の受講実績を照会できるようにするためのSQL文の説明の空欄［ a ］〜［ d ］に入る適切な字句を選べ。

設問1 ア

研修実施表.研修コード = 受講表.研修コード

設問1 イ

研修実施表.年度 = '2007'

設問1 ウ

研修実施表.年度 = 受講表.年度

設問1 エ

研修日数 > 0

設問1 オ

受講日数 > 0

設問1 カ

受講表.年度 = '2007'

設問2 a ア

SELECT 役職コード FROM 役職表 WHERE 役職名 = '部長'

設問2 a イ

SELECT 役職コード FROM 役職表 WHERE 役職名 = '部長' OR 役職名 = '副部長' OR 役職名 = '部長代理'

設問2 a ウ

SELECT 役職コード FROM 役職表 WHERE 役職名 IN ('部長', '副部長', '部長代理')

設問2 a エ

SELECT 役職コード FROM 役職表 WHERE 役職名 LIKE '%部長%'

設問2 a オ

SELECT 役職コード FROM 役職表 WHERE 役職名 LIKE '部長%'

設問2 b~d ア

研修コード

設問2 b~d イ

研修実施表

設問2 b~d ウ

社員コード

設問2 b~d エ

社員表

設問2 b~d オ

部署コード

設問2 b~d カ

部署表

設問2 b~d キ

役職コード

設問2 b~d ク

役職表

地点数Nの有向グラフにおいて、出発地点から各地点までの最短距離を求めるアルゴリズムShortestLengthに関する説明及び図を読み、設問1・設問2に答えよ。 配列の仕様： ・Dt[i][j]：地点iから地点jまでの距離（直接の経路がない場合は∞） ・Sd[i]：地点1から地点iまでの仮最短距離（初期値は∞、確定時に最短距離となる） ・Pe[i]：地点iが処理済（最短距離確定）かどうかを表す論理型配列（初期値はfalse） 設問1：アルゴリズムの説明中にある空欄［ a ］および［ b ］に入れる正しい答えを選べ。 設問2：図8のグラフにおいて出発地を地点1として実行したとき、最短距離が確定する順番［ c ］、並びに各地点の最短距離 Sd[3]［ d ］、Sd[5]［ e ］、Sd[6]［ f ］の値をそれぞれ選べ。

設問1 a ア

Sd[i] + Dt[i][k]

設問1 a イ

Sd[i] + Dt[k][i]

設問1 a ウ

Sd[k] + Dt[i][k]

設問1 a エ

Sd[k] + Dt[k][i]

設問1 b ア

30

設問1 b イ

40

設問1 b ウ

50

設問1 b エ

60

設問2 c ア

地点2, 地点4, 地点3, 地点5

設問2 c イ

地点2, 地点4, 地点5, 地点3

設問2 c ウ

地点4, 地点2, 地点3, 地点5

設問2 c エ

地点4, 地点2, 地点5, 地点3

設問2 d~f ア

30

設問2 d~f イ

40

設問2 d~f ウ

50

設問2 d~f エ

60

設問2 d~f オ

70

設問2 d~f カ

80

設問2 d~f キ

90

設問2 d~f ク

100

楽曲ダウンロードシステムに関する記述を読み、設問1〜3に答えよ。 〔システムの概要〕 ・楽曲管理ファイル：楽曲番号（キー）、曲名、演奏者名、演奏時間、制作会社、ジャンル、楽曲データの大きさ、楽曲データの格納場所 ・会員ファイル：会員番号（キー）、暗号化したパスワード、氏名、入会日 ・ダウンロード実績ファイル：会員番号、ダウンロード日付、ダウンロード時刻、楽曲番号（4項目で主キー） 〔設問1〕会員が1日にダウンロードできる楽曲数を制限する機能を追加する。ログインした会員の [ a ] と現在日付の二つをキーとしてダウンロード実績ファイルを検索して件数を数える。日付変更を考慮すると、このダウンロード件数を求めるモジュールは [ b ] モジュールの直前に実行する必要がある。 〔設問2〕楽曲選択画面に最終ダウンロード日付を追加する。抽出した楽曲がダウンロード済であるかは、ダウンロード実績ファイルを [ c ] で検索すれば判明する。この検索において該当する実績の件数は [ d ] である。 〔設問3〕全会員の入会後1週間におけるジャンル別ダウンロード件数表（図6）を作成するため、各処理（図7・表）を行う。処理4で突合せるファイル [ e ] と、処理5で並べ替えるキー [ f ] を選べ。

設問1 a ア

会員番号

設問1 a イ

楽曲データの大きさ

設問1 a ウ

楽曲番号

設問1 a エ

ダウンロード日付

設問1 a オ

入会日

設問1 a カ

パスワード

設問1 b ア

会員ファイルの検索

設問1 b イ

楽曲管理ファイルの検索

設問1 b ウ

楽曲検索画面の表示

設問1 b エ

楽曲選択画面の表示

設問1 b オ

楽曲のダウンロード

設問2 c ア

会員番号

設問2 c イ

会員番号と楽曲番号

設問2 c ウ

会員番号と楽曲番号とダウンロード日付

設問2 c エ

会員番号とダウンロード日付

設問2 c オ

楽曲番号

設問2 c カ

楽曲番号とダウンロード日付

設問2 c キ

ダウンロード日付

設問2 d ア

0件

設問2 d イ

0件以上

設問2 d ウ

0件又は1件

設問2 d エ

1件

設問2 d オ

2件以上

設問3 e ア

会員ファイル

設問3 e イ

楽曲管理ファイル

設問3 e ウ

ダウンロード実績ファイル

設問3 f ア

会員番号

設問3 f イ

楽曲データの大きさ

設問3 f ウ

楽曲番号

設問3 f エ

ジャンル

設問3 f オ

ダウンロード件数

整数を3桁区切り形式の文字列に変換する関数 convert のプログラムを読み、空欄 [ a ] 〜 [ c ] に入る適切な記述を選べ。 〔プログラムの説明〕 (1) 整数値が負の場合、先頭にマイナス符号を付ける。 (2) 数値の下位から3けたごとにコンマを挿入する。 〔プログラム（抜粋）〕 do { str[j++] = table[num % 10]; num [ a ]; i++; if ([ b ] == 0 && num != 0) { str[j++] = ','; } } while (num != 0); if (minus != 0) { str[j++] = '-'; } str[j--] = '\0'; for (i = 0; [ c ]) { tmp = str[i]; str[i] = str[j]; str[j] = tmp; }

a ア

%= 10

a イ

*= -1

a ウ

*= -10

a エ

*= 10

a オ

/= 10

b ア

(i + 1) % 3

b イ

(i + 2) % 3

b ウ

(j + 1) % 3

b エ

(j + 2) % 3

b オ

i % 3

b カ

j % 3

c ア

i != j; i++

c イ

i != j; i++, j--

c ウ

i < j; i++

c エ

i < j; i++, j--

事業所で共有利用されているコピー機の利用実績ファイル（COPY-FILE）から、部署ごとの用紙使用枚数を集計して棒グラフとして出力するCOBOLプログラム、および両面コピー率を算出して50%未満の場合に警告記号を出力するプログラム変更に関する問題です。空欄 a ～ d に当てはまる適切な語句を選択してください。

ア

設問1空欄a: ADD 1 TO DEPT-TOTAL(CP-DEPT) / 設問1空欄b: COMPUTE MARK-CNT = DEPT-TOTAL(DEPT-CNT) / 100 / 設問2空欄c: 行番号30と31 / 設問2空欄d: COMPUTE BOTH-RATE = DEPT-BOTH(DEPT-CNT) * 100 / DEPT-TOTAL(DEPT-CNT)

イ

設問1空欄a: ADD CP-CNT TO DEPT-TOTAL(CP-DEPT) / 設問2空欄c: 行番号31と32 / 設問2空欄d: COMPUTE BOTH-RATE = DEPT-BOTH(DEPT-CNT) / 100

ウ

設問1空欄b: COMPUTE MARK-CNT = (DEPT-TOTAL(DEPT-CNT) + 99) / 100 / 設問2空欄c: 行番号35と36 / 設問2空欄d: COMPUTE MARK-CNT = DEPT-TOTAL(DEPT-CNT) / 100

エ

設問2空欄c: 行番号37と38 / 設問2空欄d: MOVE DEPT-BOTH(DEPT-CNT) TO BOTH-RATE

オ

設問1空欄a: MOVE CP-CNT TO DEPT-TOTAL(CP-DEPT) / 設問2空欄d: MOVE DEPT-TOTAL(DEPT-CNT) TO MARK-CNT

カ

設問1空欄b: MOVE DEPT-TOTAL(DEPT-CNT) TO MARK-CNT

名前（String）に対して複数の電話番号（Set<String>）を対応付けて管理するPhoneBookクラスの実装、および名前の前方一致検索を行う追加メソッドmethodXの機能に関する問題です。空欄 a ～ c に入る適切なコード、および設問2の記述として正しいものを選択してください。

ア

設問1空欄a: add(name) / 設問2: 電話帳に登録されている電話番号のうち、引数varで与えられた文字列で始まるすべての電話番号の集合を返す。

イ

設問1空欄a: add(phoneNumber) / 設問2: 電話帳に登録されている名前のうち、引数varで与えられた文字列で始まるすべての名前の集合を返す。

ウ

設問1空欄b: put(name, numbers) / 設問2: 引数varで与えられた文字列で始まる電話番号に対応付けられたすべての名前の集合を返す。

エ

設問1空欄b: put(name, phoneNumber) / 設問2: 引数varで与えられた文字列で始まる名前に対応付けられたすべての電話番号の集合を返す。

オ

設問1空欄b: put(numbers, name)

カ

設問1空欄b: put(phoneNumber, name)

キ

設問1空欄c: remove(name)

ク

設問1空欄c: remove(phoneNumber)

COMET II / CASL II による1語（16ビット）のマスクパターン生成プログラムに関する次のプログラムの説明およびプログラムを読んで、設問1・設問2に答えよ。 〔プログラムの説明〕 1語のマスクパターンを生成するプログラムである。 (1) プログラムと生成するマスクパターンの対応は次のとおりである。 ・PTN1：最上位ビットから与えられたビット番号（0～15）までのビットを1、それ以外を0に設定 ・PTN2：最上位ビットから与えられたビット番号までのビットを0、それ以外を1に設定 ・PTN3：与えられたビット番号のビットを1、それ以外を0に設定 (2) プログラムは、ビット番号（0～15）をGR1に設定して呼び出され、生成したマスクパターンをGR2に格納して主プログラムに戻る。 (3) プログラムから戻るとき、汎用レジスタGR1の内容は元に戻す。 設問1：プログラム1～3中の空欄 a ～ c に入れる正しい答えを選べ。 設問2：PTN1、PTN2を使用して、与えられたビット番号B1からB2（15 > B1 ≧ B2 > 0）までのビットを0、それ以外を1に設定するプログラムPTN4を作成した。プログラム4中の空欄 d に入れる正しい答えを選べ。

ア

設問1: #0001 / 設問2: AND GR2,GR1

イ

設問1: #0FFF / 設問2: OR GR2,GR1

ウ

設問1: #8000 / 設問2: SLL GR2,0,GR1

エ

設問1: #FFF0 / 設問2: SRA GR2,0,GR1

オ

設問1: #FFFF / 設問2: SRL GR2,0,GR1

カ

設問2: XOR GR2,GR1

換字表を用いて平文を暗号文に変換するC言語プログラムに関する次の説明及びプログラムを読んで、設問1・設問2に答えよ。 〔プログラムの説明〕 与えられた平文を、換字表を用いて暗号文に変換する関数 encrypt_text である。 (1) 換字表は平文に含まれる92種類の文字を格納した4行23列の2次元文字型配列 ctbl[ROWS][COLS] である。 (2) 平文の先頭から2文字ずつ取り出し、文字数が奇数の場合は末尾に空白文字を付加して2文字とする。 (3) 取り出した2文字について、換字表の位置（行・列）に応じて以下の規則で置き換える。 ・2文字が同じ位置（同一文字）の場合：それぞれの文字の右下（1行下で1列右）の文字に置き換える（最下行・最右列の次はそれぞれ最上行・最左列に循環）。 ・2文字が同じ行にある場合：それぞれの右隣（同じ行の1列右）に置き換える。 ・2文字が同じ列にある場合：それぞれの直下（1行下の同じ列）に置き換える。 ・その他の場合：それぞれの文字と同じ行で、他方の文字と同じ列にある文字に置き換える。 設問1：プログラム中の空欄 a ～ d に入れる正しい答えを選べ。 設問2：平文に含まれる改行文字を除いた文を従来の換字規則で暗号化し、平文と同じ位置に改行文字を挿入する仕様変更を行う。表の変更内容中の空欄 e に入れる正しい答えを選べ。

ア

設問1 a: ch[0] != ' ' / b, c: ch[0] != ch[1] / d: ctbl[(col[0]+1)%ROWS][(row[0]+1)%COLS] / 設問2: 行番号53と54の間

イ

設問1 a: ch[0] != ch[1] / b, c: ch[0] == ch[1] / d: ctbl[col[0]+1][row[0]+1] / 設問2: 行番号54と55の間

ウ

設問1 a: ch[0] == ' ' / b, c: col[0] != col[1] / d: ctbl[col[0]][row[0]] / 設問2: 行番号55と56の間

エ

設問1 a: ch[0] == ch[1] / b, c: col[0] == col[1] / d: ctbl[(row[0]+1)%ROWS][(col[0]+1)%COLS] / 設問2: 行番号56と57の間

オ

設問1 a: sts != EOF / b, c: row[0] != row[1] / d: ctbl[row[0]+1][col[0]+1] / 設問2: 行番号57と58の間

カ

設問1 a: sts == EOF / b, c: row[0] == row[1]

論理式評価プログラムEVAL-EXPの動作を検証するため、論理式を構成するすべてのパターンの文字列を自動生成するプログラムGEN-EXPおよびその構文チェック機能の追加に関する問題である。プログラムGEN-EXPの空欄[ a ]〜[ c ]、および構文チェック機能追加における表2の空欄[ d ]、[ e ]に入る適切な字句を選択せよ。

設問1 a ア

ADD 1 TO NUM-TBL(WK-I)

設問1 a イ

ADD 1 TO WK-I

設問1 a ウ

MOVE 1 TO NUM-TBL(WK-I)

設問1 a エ

SUBTRACT 1 FROM WK-I

設問1 b オ

UNTIL EXIT-SW = 1

設問1 b カ

UNTIL WK-I < 1

設問1 b キ

UNTIL WK-I > EXP-L

設問1 c ア

ADD 1 TO NUM-TBL(WK-I)

設問1 c イ

ADD 1 TO WK-I

設問1 c ウ

MOVE 1 TO NUM-TBL(WK-I)

設問1 c エ

SUBTRACT 1 FROM WK-I

設問2 d ア

"&" OR "|" OR ")"

設問2 d イ

"T" OR "F" OR "("

設問2 d ウ

"T" OR "F" OR ")"

設問2 e エ

ADD 1 TO NEST-LEVEL

設問2 e オ

SUBTRACT 1 FROM NEST-LEVEL

文字列照合用パターン（正規表現の簡易版）を解析し、与えられた文字列と照合するプログラムに関する問題である。各パターン要素をインタフェースPatternElementの実装クラスとして表現している。設問1の空欄[ a ]〜[ e ]に入れる正しい答え、および設問2の仕様変更に関する記述として適切なものをそれぞれ選べ。

設問1 a ア

str.charAt(index) != ch

設問1 a イ

str.charAt(index) < ch

設問1 a ウ

str.charAt(index) == ch

設問1 a エ

str.charAt(index) > ch

設問1 b ア

str.length() < index

設問1 b イ

str.length() <= index

設問1 b ウ

str.length() > index

設問1 b エ

str.length() >= index

設問1 c ア

AnyChar('.')

設問1 c イ

AnyChar()

設問1 c ウ

AnyChar(c)

設問1 d エ

AnyChar(i)

設問1 d オ

OneChar('.')

設問1 d カ

OneChar()

設問1 d キ

OneChar(c)

設問1 d ク

OneChar(i)

設問1 e ア

!pattern.equals(str)

設問1 e イ

!pattern.matches(str)

設問1 e ウ

pattern.equals(str)

設問1 e エ

pattern.matches(str)

設問2 ア

文字'^'は、常に通常文字として扱われる。

設問2 イ

文字'^'は、引数patternの先頭にあるときだけメタ文字として扱われ、それ以外のときは、通常文字として扱われる。

設問2 ウ

文字'^'は、引数patternの先頭にあるときだけメタ文字として扱われ、それ以外のときは、無視される。

設問2 エ

文字'^'は、引数patternの先頭にあるときだけメタ文字として扱われ、それ以外のときは、例外が発生する。

アンケートに対するn人分の回答（1人分は16ビットの1語で、左端から項目1〜16に対応し、1が「はい」、0が「いいえ」を表す）を集計し、棒グラフとして出力する副プログラム SUMMARY について、プログラム中の空欄 a 〜 d に入る正しい字句および設問2の空欄 e, f に入る数値を答えよ。

ア

設問1 a: LAD GR5,1,GR5 / b: JMI ON / c: LAD GR1,-1,GR1 / d: JPL LOOP4 / 設問2: 4

イ

設問1 a: LAD GR5,2,GR5 / b: JNZ ON / c: LAD GR1,1,GR1 / d: JPL LOOP5 / 設問2: 6

ウ

設問1 a: LAD GR5,3,GR5 / b: JOV ON / c: LAD GR2,-1,GR2 / d: JZE LOOP4 / 設問2: 11

エ

設問1 a: LAD GR5,4,GR5 / b: JPL ON / c: LAD GR2,1,GR2 / d: JZE LOOP5 / 設問2: 16

オ

設問2: 17

カ

設問2: 20

キ

設問2: 48