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

A社におけるWebサイトを通じた会員登録およびメールマガジン配信システム、ならびに外部委託先からのリモート保守環境に関する記述を読み、ファイアウォール（動的パケットフィルタ）のルール設定、会員登録フローのセキュリティ上の意図、およびSSH公開鍵認証の仕組みについて答えよ。

ア

設問1: 他人のメールアドレスや間違ったメールアドレスが登録されないようにする。

イ

設問1: 通信を暗号化し，登録希望者の会員情報が第三者に漏れないようにする。

ウ

設問1: 登録希望者が会員情報DBにアクセスできないようにする。

エ

設問1: 間違った会員情報（メールアドレスは含まない）が登録されないようにする。

JKフリップフロップの真理値表に基づき、特定の結線回路におけるクロック立ち下がり時の出力動作、状態変化に対する入力条件（ドントケアを含む真理値関係）、および1個のJKフリップフロップを用いた2進カウンタの各種構成方法について答えよ。

ア

設問1: 0のままである ／ 設問2(b): 0, 任意 ／ 設問2(c): 0, 任意 ／ 設問3: 1, 1

イ

設問1: 0→1と変化する ／ 設問2: 1, 1 ／ 設問3: 1, Q

ウ

設問1: 0→1, 1→0と変化する ／ 設問2: 1, 任意 ／ 設問3: 1, not(Q)

エ

設問1: 0→1, 1→0の変化を繰り返す ／ 設問2: 任意, 0 ／ 設問3: Q, 1

オ

設問2: 任意, 1 ／ 設問3: Q, not(Q)

カ

設問3: not(Q), Q

OSにおけるプロセスのスケジューリング（到着順方式、ラウンドロビン方式、残余処理時間順方式）に関する記述を読み、設問1〜3に答えよ。コンピュータのCPUは1つであり、同時に1つのプロセスしか実行できないものとする。 【設問1】プロセスX（①前処理(CPU)→②データ入力→③計算処理(CPU)→④データ出力→⑤後処理(CPU)）を到着順方式で実行したときの状態遷移（(a)実行可能→実行、(b)実行→実行可能、(c)実行→待ち、(d)待ち→実行可能）の発生回数の組合せとして正しいものを答えよ。 【設問2】プロセスA〜D（到着時刻／処理時間：A(0ms/120ms), B(10ms/90ms), C(30ms/60ms), D(50ms/30ms)）をタイムクウォンタム20msのラウンドロビン方式で実行する。プロセスDが最初に実行状態になったとき、待ち行列の先頭からのプロセスの並び順を答えよ。 【設問3】プロセスA〜Dを残余処理時間順方式（10msごとに残余処理時間を比較し最短のプロセスにCPUを割り当てる方式）で実行した場合、プロセスA, B, Cのターンアラウンドタイム（最初に待ち行列に登録されてから処理が完了するまでの時間）[a], [b], [c]（ミリ秒）を答えよ。

設問1-ア

(a): 3, (b): 0, (c): 1, (d): 1

設問1-イ

(a): 3, (b): 0, (c): 1, (d): 2

設問1-ウ

(a): 3, (b): 0, (c): 2, (d): 2

設問1-エ

(a): 3, (b): 1, (c): 1, (d): 1

設問1-オ

(a): 3, (b): 1, (c): 1, (d): 2

設問1-カ

(a): 3, (b): 1, (c): 2, (d): 2

設問2-ア

A, B, C

設問2-イ

A, C, B

設問2-ウ

B, A, C

設問2-エ

B, C, A

設問2-オ

C, A, B

設問2-カ

C, B, A

設問3-ア

60

設問3-イ

80

設問3-ウ

90

設問3-エ

100

設問3-オ

120

設問3-カ

180

設問3-キ

300

書籍を管理する関係データベースの設計及び運用に関する記述を読み、設問1〜4に答えよ。 【設問1】従来の書籍表（書籍番号、書籍名、著者、出版社、貸出日、返却予定日、社員番号）及び社員表からは検索できない情報を、解答群の中から二つ選べ。なお返却時には貸出日・返却予定日・社員番号にnullが設定される。 【設問2】再構築後のデータベース（書籍表、貸出表）において、運用開始後に延滞したことがある利用者の社員番号と書籍名を社員番号の昇順に表示するSQL文の空欄 [ a ] に入る条件式を選べ。なお延滞とは返却日が返却予定日を超えているか、未返却で返却予定日を過ぎている場合である。 【設問3】貸出回数が多い順に書籍番号、書籍名及び貸出回数を表示するSQL文の空欄 [ b ] に入る集計関数を選べ。 【設問4】書籍名を入力して貸出中か否かを表示する処理でレスポンス低下が顕著化した（書籍表865件、貸出表10,382件）。インデックスの設定によって最も検索性能の向上が期待できる項目を選べ。

設問1-ア

現在、貸出中でない書籍の一覧

設問1-イ

現在、貸出中の書籍の一覧

設問1-ウ

現在、書籍を貸出中の利用者の連絡先

設問1-エ

書籍ごとの累積貸出回数

設問1-オ

返却予定日を過ぎても貸出中の書籍の一覧

設問1-カ

利用者ごとの貸出履歴

設問2-ア

書籍表.書籍番号 = 貸出表.書籍番号 AND (貸出表.返却日 > 貸出表.返却予定日 OR (貸出表.返却日 IS NULL AND 貸出表.返却予定日 < CURRENT_DATE))

設問2-イ

書籍表.書籍番号 = 貸出表.書籍番号 AND (貸出表.返却日 BETWEEN 貸出表.貸出日 AND 貸出表.返却予定日 OR 貸出表.返却日 IS NULL OR 貸出表.返却予定日 < CURRENT_DATE)

設問2-ウ

書籍表.書籍番号 = 貸出表.書籍番号 AND 貸出表.返却日 != 貸出表.返却予定日

設問2-エ

書籍表.書籍番号 = 貸出表.書籍番号 AND 貸出表.返却日 IS NOT NULL

設問3-ア

COUNT(*)

設問3-イ

MAX(書籍表.書籍番号)

設問3-ウ

SUM(貸出表.貸出番号)

設問3-エ

貸出表.貸出番号

設問3-オ

書籍表.書籍番号

設問4-ア

書籍表.書籍名

設問4-イ

貸出表.書籍番号

設問4-ウ

貸出表.社員番号

設問4-エ

貸出表.貸出日

設問4-オ

貸出表.返却日

共通ライブラリのオブジェクト指向設計に関する次の記述を読み、設問1・設問2に答えよ。 システムインテグレータのT社では、組織階層から特定の社員を探す社員検索機能を共通ライブラリとして設計している。組織階層は木構造で管理され、組織と社員を共通に扱えるようにするために組織エントリとして扱う。 〔設問1〕分析のためのクラス図（図2）の中の空欄 a～d に入れる適切な字句または多重度を選択せよ。 〔設問2〕組織エントリリストの見直しに関する記述中の空欄 e, f に入れる適切な字句を選択せよ。

ア

設問1 a,b: 親組織 / c,d: 0 / 設問2 e: クライアント / f: BaseList と BaseIterator を継承して処理をオーバライド

イ

設問1 a,b: クライアント / c,d: 0..1 / 設問2 e: 属性 / f: BaseList と BaseIterator を継承してメソッドを追加

ウ

設問1 a,b: 子組織 / c,d: 0..* / 設問2 e: メソッド / f: BaseList と BaseIterator を実装して処理をオーバライド

エ

設問1 a,b: 社員 / c,d: 1 / 設問2 e: リスト自身 / f: BaseList と BaseIterator を実装してメソッドを追加

オ

設問1 a,b: 組織 / c,d: 1..* / 設問2 f: List と Iterator を継承して処理をオーバライド

カ

設問1 a,b: 組織エントリ / 設問2 f: List と Iterator を継承してメソッドを追加

キ

設問1 a,b: 組織階層 / 設問2 f: List と Iterator を実装して処理をオーバライド

ク

設問2 f: List と Iterator を実装してメソッドを追加

販売情報システムに関するサービスデスクの問合せ対応業務について、次の記述を読んで設問1～3に答えよ。 サービスデスクでは、受付内容を「ログイン」「操作」「接続」「目標管理」「販売実績」「その他」に分類している。このうち「ログイン」と「操作」はサービスデスク自身が回答し、受付から30分以内の完了を目標としている。それ以外は各主管部門へ引き継ぐ。 〔設問1〕表2の抽出データから、サービスデスク目標の達成率（%）を求めよ。 〔設問2〕表3の問合せ件数推移から、空欄 a～d に当てはまる記述を選択せよ。 〔設問3〕業務改善（過去同種問合せのサービスデスク直接回答、およびFAQの導入）に伴う第5週の見積りに関して、空欄 e～g に入る適切な数値を求めよ。

ア

設問1: 25 / 設問2 a: 操作と販売実績 / b: 営業課 / c: 第3週から元の要員数に戻している / d: ログイン，操作とも毎週上がっている / 設問3 e: 95 / f: 320 / g: 8

イ

設問1: 33 / 設問2 a: 操作と目標管理 / b: 企画課 / c: 第4週から元の要員数に戻している / d: ログイン，操作とも週によって上がり下がりがある / 設問3 e: 108 / f: 330 / g: 12

ウ

設問1: 50 / 設問2 a: 目標管理と販売実績 / b: サービスデスク / c: 第5週から元の要員数に戻す / d: ログインは週によって上がり下がりがあるものの，操作は毎週上がっている / 設問3 e: 111 / f: 400 / g: 16

エ

設問1: 67 / 設問2 a: ログインと操作 / b: システム課 / c: 第5週も1名増員したままである / d: ログインは毎週上がっているものの，操作は週によって上がり下がりがある / 設問3 e: 113 / f: 470 / g: 24

オ

設問1: 75 / 設問2 a: ログインと販売実績 / 設問3 e: 116 / f: 480 / g: 32

カ

設問1: 100 / 設問2 a: ログインと目標管理 / 設問3 e: 119 / f: 500 / g: 48

事務用品卸売業のC社における、現状の受発注システムと業務分析、および要求納期遵守率を向上させるためのシステム改修に関する記述を読み、設問1・2に答えよ。 〔現状のシステムと業務〕 ・注文受付時間（9:00〜16:00）に受注情報を入力すると、システムは通番で受注番号を採番し、即座に在庫引当を行う。 ・在庫不足時は引当可能在庫分だけ引き当て、不足分は仕入先からの入庫後に受注入力順に引当を行う。 ・発注は定量発注方式で、引当可能在庫が発注点（90個）以下になった日の注文受付時間終了後に一定数量（300個）を発注する。調達リードタイムは7日間。 ・6月末の引当可能在庫は270個。 設問1：C社の業務に関する説明として適切なものを解答群の中から選べ。 設問2：記述中の空欄［ a ］〜［ e ］に入れる正しい答えを解答群の中から選べ。

ア

仕入先への発注は、商品ごとに一定の日日にち間隔で行われる。

イ

受注情報を入力すると、納入リードタイムに関係なく、システムは在庫引当を行う。

ウ

引当可能在庫の数量がゼロの場合、受注情報を入力することはできない。

エ

引当可能在庫の数量はマイナスになることがある。

文字列の差異を測る編集距離の算出に関して、エディットグラフを用いたアルゴリズムおよび擬似言語プログラムを読んだ上で、設問1・2に答えよ。 1文字の追加または削除操作を繰り返し適用して一方の文字列を他方に変換する最小操作回数を編集距離という。変換元文字列Str1（長さStr1Len）、変換先文字列Str2（長さStr2Len）に対して格子グラフを考え、(X, Y)から(X+1, Y)および(X, Y+1)への移動距離を1、Str1[X]==Str2[Y]のときの対角線(X+1, Y+1)への移動距離を0として、(0, 0)から(Str1Len, Str2Len)への最短移動距離を動的計画法で求める。 設問1：プログラム中の空欄［ a ］,［ b ］に入れる正しい答えを選べ。 設問2：Str1="peace", Str2="people"の場合のエディットグラフ［ c ］、およびCalcEditDistance実行時の行α・行βの実行回数［ d ］,［ e ］、戻り値［ f ］を選べ。

ア

Str1[X - 1] = Str2[Y - 1]

イ

Str1[X - 1] ≠ Str2[Y - 1]

ウ

Str1[X] = Str2[Y]

エ

Str1[X] ≠ Str2[Y]

オ

Str1[X - 1] = Str1[X] and Str2[Y - 1] = Str2[Y]

カ

Str1[X - 1] ≠ Str1[X] and Str2[Y - 1] ≠ Str2[Y]

利用者ID一覧を保持する最新ファイル（NewFile）と1世代前のファイル（OldFile）を読み込み、利用者IDの追加・削除や特権（システム特権S、オペレーション特権O）の変更内容の差異を突合して印字するCプログラム、および利用状況を検証する拡張に関する次の設問に答えよ。 〔設問1〕プログラム中の空欄 [ a ] ～ [ d ] に入れる正しい答えを、それぞれの解答群の中から選べ。 〔設問2〕次の記述中の空欄 [ e ], [ f ] に入れる正しい答えを、解答群の中から選べ。

設問1 a ア

(NewEof != EOF) && (OldEof != EOF)

設問1 a イ

(NewEof != EOF) || (OldEof != EOF)

設問1 a ウ

NewEof != OldEof

設問1 a エ

NewEof == OldEof

設問1 b ア

((NewAttr & OldAttr) & (BitS + BitO)) != 0x00

設問1 b イ

((NewAttr | OldAttr) & (BitS + BitO)) != 0x00

設問1 b ウ

(NewAttr & (BitS + BitO)) != (OldAttr & (BitS + BitO))

設問1 b エ

(NewAttr | (BitS + BitO)) != (OldAttr | (BitS + BitO))

設問1 c ア

ReadNewRecord();

設問1 c イ

ReadNewRecord(); ReadOldRecord();

設問1 c ウ

ReadOldRecord();

設問1 d ア

(NewAttr & (BitS + BitO)) != 0x00

設問1 d イ

NewAttr > OldAttr

設問1 d ウ

strcmp(NewID, OldID) < 0

設問1 d エ

strcmp(NewID, OldID) > 0

設問2 e, f ア

(NewAttr & BitR) != (OldAttr & BitR)

設問2 e, f イ

(NewAttr & BitR) == BitR

設問2 e, f ウ

strcmp(NewDate, OldDate) == 0

設問2 e, f エ

strcmp(NewID, OldID) == 0

設問2 e, f オ

strcmp(NewID, OldID) == 0 && (NewAttr & BitR) == BitR

設問2 e, f カ

strcmp(NewID, OldID) == 0 && strcmp(NewDate, OldDate) == 0

2年分（24か月）の売上ファイルを読み込み、月ごとの売上金額を集計してグラフ印字するCOBOLプログラム、およびZチャートを表示するように改修する変更内容に関する次の設問に答えよ。 〔設問1〕プログラム中の空欄 [ a ] ～ [ c ] に入れる正しい答えを、それぞれの解答群の中から選べ。 〔設問2〕表1中の空欄 [ d ] ～ [ f ] に入れる正しい答えを、解答群の中から選べ。

設問1 a, b ア

ADD 1 TO CR-MONTH

設問1 a, b イ

ADD S-AMOUNT TO AMOUNT-MONTH(IX-COL)

設問1 a, b ウ

MOVE 1 TO CR-MONTH

設問1 a, b エ

MOVE S-AMOUNT TO AMOUNT-MONTH(CR-MONTH)

設問1 a, b オ

MOVE S-MM TO CR-MONTH

設問1 a, b カ

MOVE S-MM TO IX-LINE IX-COL

設問1 c ア

PRINT-ELM(IX-COL, IX-LINE)

設問1 c イ

PRINT-ELM(IX-LINE, IX-COL)

設問1 c ウ

PRINT-MK(IX-COL, IX-LINE)

設問1 c エ

PRINT-MK(IX-LINE, IX-COL)

設問2 d～f ア

ADD AMOUNT-MONTH(IX-AMOUNT) TO Z-TOTAL

設問2 d～f イ

ADD AMOUNT-MONTH(IX-AMOUNT) TO Z-YEAR

設問2 d～f ウ

ADD Z-TOTAL TO Z-YEAR

設問2 d～f エ

COMPUTE Z-YEAR = Z-YEAR + AMOUNT-MONTH(IX-AMOUNT) - AMOUNT-MONTH(IX-AMOUNT - 12)

設問2 d～f オ

COMPUTE Z-YEAR = Z-YEAR + Z-TOTAL + AMOUNT-MONTH(IX-COL - 1)

設問2 d～f カ

MOVE AMOUNT-MONTH(IX-COL) TO Z-TOTAL

期間を表すクラス Period およびそのテストプログラム PeriodTest に関するプログラム1〜2、ならびに可変オブジェクト（java.util.Date）への対策に関する設問1・2に答えよ。

ア

設問1(a〜c): != / 設問1(d, e): IllegalArgumentException / 設問2(f): (Date) start.clone() / 設問2(g): 0

イ

設問1(a〜c): < / 設問1(d, e): IllegalArgumentException.class / 設問2(f): null / 設問2(g): DELTA

ウ

設問1(a〜c): <= / 設問1(d, e): IllegalArgumentException.getClass() / 設問2(f): start.clone() / 設問2(g): DELTA * 2

エ

設問1(a〜c): == / 設問1(d, e): new IllegalArgumentException() / 設問2(f): start.getTime() / 設問2(g): DELTA * 3

オ

設問1(a〜c): > / 設問1(d, e): new NullPointerException() / 設問2(f): start.setTime(start.getTime()) / 設問2(g): DELTA / 2

カ

設問1(a〜c): >= / 設問1(d, e): NullPointerException / 設問2(g): DELTA / 3

キ

設問1(d, e): NullPointerException.class

ク

設問1(d, e): NullPointerException.getClass()

副プログラム SORT（バブルソートで配列の要素を昇順に並べ替える）および主プログラム MAIN（入力された数字列を2進化10進数に変換してソートし出力する）に関する設問1〜3に答えよ。

ア

設問1 a: JMI CONT / 設問2 c: 1 / 設問3 e: AND GR0,=#000F

イ

設問1 a: JMI LOOP1 / 設問2 c: 2 / 設問3 e: AND GR3,=#000F

ウ

設問1 a: JPL CONT / 設問2 c: 3 / 設問3 e: SLL GR0,4

エ

設問1 a: JPL LOOP1 / 設問1 b: JMI LOOP1 / 設問2 c: 4 / 設問3 e: SLL GR3,4

オ

設問1 a: JZE CONT / 設問2 c: 5 / 設問3 f: SRL GR0,4

カ

設問1 a: JZE LOOP1 / 設問2 c: 6 / 設問3 f: SRL GR3,4

鉄道会社Y社において、乗車駅と降車駅を入力すると駅間の乗車距離および運賃を算出するワークシート、ならびに運賃体系改定に伴って各区間の上限距離を見直すマクロを作成する問題である。提示されたワークシートの仕様、計算式、およびマクロ記述中の空欄 a 〜 g に当てはまる最も適切なものを解答群から選べ。

a-ア

論理積

a-イ

論理和

b-ア

照合一致(A2, A$2〜A$33, 0) < 最小(C$34〜C$35)

b-イ

照合一致(A2, A$2〜A$33, 0) ≦ 最小(C$34〜C$35)

b-ウ

照合一致(A2, A$2〜A$33, 0) > 最小(C$34〜C$35)

b-エ

照合一致(A2, A$2〜A$33, 0) ≧ 最小(C$34〜C$35)

c-ア

照合一致(A2, A$2〜A$33, 0) < 最大(C$34〜C$35)

c-イ

照合一致(A2, A$2〜A$33, 0) ≦ 最大(C$34〜C$35)

c-ウ

照合一致(A2, A$2〜A$33, 0) > 最大(C$34〜C$35)

c-エ

照合一致(A2, A$2〜A$33, 0) ≧ 最大(C$34〜C$35)

d-ア

B5

d-イ

E5

d-ウ

合計(B$5〜B5)

d-エ

合計(B$5〜B$8)

d-オ

合計(E5〜E$8)

d-カ

合計(E$5〜E5)

e-ア

切上げ(B5, 0) / C5 * D5

e-イ

切上げ(B5 / C5, 0) * D5

e-ウ

切上げ(E5, 0) / C5 * D5

e-エ

切上げ(E5 / C5, 0) * D5

e-オ

切捨て(B5 / C5 + 1, 0) * D5

e-カ

切捨て(E5 / C5 + 1, 0) * D5

f-ア

J : 0, J ≦ 4

f-イ

J : 1, J ≦ 4

f-ウ

J : 0, J ≦ 5

f-エ

J : 1, J ≦ 5

f-オ

J : 0, J ≦ 31

f-カ

J : 1, J ≦ 31

g-ア

g1: Dist2, g2: Dist3

g-イ

g1: (Dist2 - B5), g2: (Dist3 - B6)

g-ウ

g1: (Dist2 - Dist1), g2: (Dist3 - Dist2)

g-エ

g1: (Dist2 - B5 + 1), g2: (Dist3 - B6 + 1)

g-オ

g1: (Dist2 - Dist1 + 1), g2: (Dist3 - Dist2 + 1)