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

半加算器と全加算器に関する問題である。表1（半加算器の真理値表）および表2（全加算器の真理値表）を基に、以下の問いに答えよ。 〔設問1〕半加算器を実現する図1の論理回路において、aに入れる正しい論理ゲートを解答群から選べ。 〔設問2〕半加算器を2段接続して全加算器を実現する図2の論理回路および表3（Cin, X, YとC1, C2の関係）について、bおよびcに入れる正しい答えをそれぞれ選べ。 〔設問3〕2の補数表現による4ビット符号付2進整数A（A4A3A2A1）とB（B4B3B2B1）を半加算器と全加算器を組み合わせて加算する（図3）。A = -1、B = -2（10進数）を与えたときの各桁のけた上がりC1〜C4の値の組合せとして正しいものを解答群から選べ。

ア

設問1: AND / 設問2(b): AND / 設問2(c): C1=0, C2=0 / 設問3: C1=0, C2=1, C3=0, C4=0

イ

設問1: NAND / 設問2(b): NAND / 設問2(c): C1=0, C2=1 / 設問3: C1=0, C2=1, C3=0, C4=1

ウ

設問1: NOR / 設問2(b): NOR / 設問2(c): C1=1, C2=0 / 設問3: C1=0, C2=1, C3=1, C4=0

エ

設問1: OR / 設問2(b): OR / 設問2(c): C1=1, C2=1 / 設問3: C1=0, C2=1, C3=1, C4=1

オ

設問1: XOR / 設問3: C1=1, C2=0, C3=0, C4=0

カ

設問3: C1=1, C2=0, C3=0, C4=1

キ

設問3: C1=1, C2=0, C3=1, C4=0

ク

設問3: C1=1, C2=0, C3=1, C4=1

倉庫内の保管棚を用いた書類管理に関する問題である。提示されたE-R図、表定義、および業務要件を基に、以下の問いに答えよ。 〔設問1〕書類を保管していない保管棚が各階に幾つあるかを検索するSQL文の空欄a, bに入る字句を選べ。 〔設問2〕預かってから1年を超え、未返却である書類を検索するSQL文（検索日: 2009年10月18日）の結合条件等の空欄c, dに入る字句を選べ（cとdは順不同）。 〔設問3〕保管棚の配置変更や箱間の書類移し替えに関する記述として、A社の書類管理データベースの説明として正しいものを解答群から選べ。

ア

設問1(a): EXISTS / 設問2: 書類預託表.書類番号 = 書類表.書類番号 / 設問3: ある箱に入っている書類を、同一の保管棚の別の箱に移す場合、箱表と書類預託表のそれぞれを更新すればよい。

イ

設問1(a,b): GROUP BY / 設問2: 書類預託表.書類番号 <> 書類表.書類番号 / 設問3: ある箱に入っている書類を、別の保管棚の別の箱に移す場合、書類預託表の棚番号だけを更新すればよい。

ウ

設問1(a): IN / 設問2: 書類預託表.預託日 <= 書類預託表.返却日 / 設問3: 保管している書類の保管棚とその位置を検索する場合、書類番号だけでは検索できない。

エ

設問1(a): LIKE / 設問2: 棚表.棚配置日 = 書類預託表.預託日 / 設問3: 保管棚の配置されている区画名称を変更する場合、区画表は更新しなくてよい。

オ

設問1(a): NOT IN / 設問3: 保管棚の配置を変更する場合、書類預託表は更新しなくてよい。

カ

設問1(b): ORDER BY / 設問2: 棚表.棚番号 = 書類預託表.棚番号

キ

設問2: 棚表.棚番号 <> 書類預託表.棚番号

センサからのデータ送信及びデータの符号化に関する問題である。1秒当たり100回取得される4バイトの測定値を、ヘッダ長150バイト、最大長1,478バイトのパケットに格納してネットワーク送信する。1パケットに含める測定値数と送信量の関係、最大格納時間、必要帯域幅の計算式、及び測定値の差分符号化における平均ビット長の期待値を求める。

利用者認証方式（方式1: 利用者IDとパスワード方式、方式2: チャレンジレスポンス方式、方式3: 時刻同期型トークン方式）におけるパスワード強度及びセキュリティリスクに関する問題である。文字種や桁数の拡張による総当たり攻撃耐性の変化、並びに通信経路上の盗聴・端末上のキーロガー・不正サーバ誤接続の各脅威に対する認証方式ごとの安全性を検討する。

航空券発券システムを対象としたオブジェクト指向分析／設計に関する記述と図（クラス図、シーケンス図）を読み、設問1〜3の空欄［ a ］〜［ g ］に当てはまる適切な語句を選択せよ。

ア

【設問1】空港 ／ 【設問2】空席を確認する ／ 【設問3】空席を確認する

イ

【設問1】航空会社 ／ 【設問2】航空券を発券する ／ 【設問3】顧客情報を登録する

ウ

【設問1】航空機 ／ 【設問2】顧客情報を登録する ／ 【設問3】出発日時を登録する

エ

【設問1】航空券 ／ 【設問2】出発日時を問い合わせる ／ 【設問3】発券可否を確認する

オ

【設問1】航空券発券システム ／ 【設問2】出発日時を登録する ／ 【設問3】発券可否を表示する

カ

【設問1】便 ／ 【設問2】発券可否を確認する ／ 【設問3】便の座席数を確認する

流通業F社の受注システム障害における反省点を踏まえた、インシデント管理および問題管理のプロセス改善、障害管理データベースの改修に関する記述を読み、空欄［ a ］〜［ f ］に入る適切な字句を選択せよ。

ア

【a〜c, f】解決日時 ／ 【d】原因が特定できず、その後再発しない問題 ／ 【e】キャパシティ管理

イ

【a〜c, f】解決方法の詳細（記述形式） ／ 【d】システム部にスキルのある担当者がいないので、解決できない問題 ／ 【e】構成管理

ウ

【a〜c, f】解決予定日時 ／ 【d】放置しておいても、業務に大きな支障がない問題 ／ 【e】サービスレベル管理

エ

【a〜c, f】障害対応の経緯（追記形式） ／ 【d】予算不足で、システム変更作業ができない問題 ／ 【e】変更管理

オ

【a〜c, f】障害の影響度

カ

【a〜c, f】障害の発生日時

日用品メーカT社における情報システムの効果見積りに関する次の記述を読み、設問1・2に答えよ。 T社の売上高は年間4,000百万円、製品の製造に要する資材の調達費は年間2,000百万円である。企画課では以下の3システムの開発効果を見積もっている。 ・営業支援システム：開発費50百万円、年間運用費2百万円、販売量増加により年間売上高を3%増加 ・資材調達システム：開発費30百万円、年間運用費2百万円、年間の資材調達費を2%削減 ・契約管理システム：開発費8百万円、年間運用費0.4百万円、法務課（間接部門）の年間労務費を5百万円削減 〔設問1〕 企画課では、年間売上高が今後も一定であるとして資材調達システムの投資回収期間を見積もった。投資回収期間は、見積もった［　a　］までの期間を計算することで求められる。資材調達システムの投資回収期間は［　b　］である。 〔設問2〕 各システムの開発費は5年で定額償却し、減価償却費とシステム運用費は販売費及び一般管理費（販管費）に計上する。 T社の年間損益計算（抜粋）： 売上高：4,000百万円 売上原価：3,000百万円（資材調達費、その他の関連費用） 売上総利益：1,000百万円 販管費：800百万円（資材の調達や製品の製造にかかった以外の費用） 営業利益：200百万円 ・営業支援システムを開発した場合、売上高売上原価率は変わらず、販管費は減価償却費10百万円と運用費2百万円を合わせて12百万円増えるので、営業利益効果は［　c　］百万円となる。 ・資材調達システムを開発した場合、効果見積りは資材調達費の2%削減なので、［　d　］を40百万円削減できる。営業利益効果は32百万円となる。 ・契約管理システムを開発した場合、間接部門である法務課の労務費を5百万円削減できる。一方、減価償却費1.6百万円と運用費0.4百万円を合わせて2百万円が発生する。したがって、［　e　］となる。 ・営業支援システムと資材調達システムを開発し同時に利用した場合、資材調達システムの利用によって［　f　］が期待できる。そのため、営業利益効果は［　c　］百万円［　g　］営業利益効果となる。したがって、両システムを同時に利用することで得られる営業利益効果は、それぞれの営業利益効果の合計［　g　］。

設問1 a ア

効果が開発費と運用費の合計を上回る

設問1 a イ

効果が開発費と運用費の合計を下回る

設問1 a ウ

効果と運用費の合計が開発費を上回る

設問1 a エ

効果と運用費の合計が開発費を下回る

設問1 b ア

1年未満

設問1 b イ

1年以上2年未満

設問1 b ウ

2年以上3年未満

設問1 b エ

3年以上

設問2 c ア

18

設問2 c イ

30

設問2 c ウ

108

設問2 c エ

120

設問2 d ア

売上原価

設問2 d イ

売上総利益

設問2 d ウ

売上高

設問2 d エ

営業利益

設問2 d オ

販管費

設問2 e ア

売上原価を3百万円削減でき，営業利益効果は3百万円

設問2 e イ

売上原価を5百万円削減でき，営業利益効果は5百万円

設問2 e ウ

販管費を3百万円削減でき，営業利益効果は3百万円

設問2 e エ

販管費を5百万円削減でき，営業利益効果は5百万円

設問2 f ア

売上高売上原価率の上昇

設問2 f イ

売上高売上原価率の低下

設問2 f ウ

売上高の増加

設問2 f エ

売上高の減少

設問2 g ア

と等しい

設問2 g イ

を上回る

設問2 g ウ

を下回る

ニュートン法による方程式の数値計算および計算誤差に関する次の記述を読み、空欄［　a　］〜［　e　］に入れる適切な答えを選べ。 〔アルゴリズムの説明〕 ニュートン法は、解の予測値 x から始めて漸化式 x ← x － f / d（f は方程式 f(x) の値、d は導関数 f'(x) の値）により近似値を更新するアルゴリズムである。 多項式 f(x) ＝ a_n・x^n ＋ … ＋ a_1・x ＋ a_0 に対して、導関数は d(x) ＝ b_{n-1}・x^{n-1} ＋ … ＋ b_0 （ただし b_{k-1} ＝ k × a_k）となる。 〔設問〕 (1) 3次方程式 x^3 － 3x^2 － x ＋ 3 ＝ 0 を解いたプログラム1の印字結果（図1）において、行番号6と7の印字された x の値はともに 3.000000（有効数字7桁表示）であった。この時点で変数 x に保持されていた実際の値をそれぞれ x6, x7 と表すと、［　a　］である。 (2) プログラム2では、係数を配列 a[k]（k＝0〜n）に、導関数の係数を配列 b[k]（k＝0〜n-1）に格納する（図2）。 ・手順(2)の処理（行番号9〜11）： 　k: n, k ≧ 1, -1 の繰返し内で［　b　］を実行する。 ・手順(3)のホーナー法による多項式計算（行番号13〜18）： 　f ← a[n] × x ＋ a[n-1] 　d ← ［　c　］ 　k: n-2, k ≧ 0, -1 の繰返し内で 　　f ← f × x ＋ a[k] 　　d ← d × x ＋ ［　d　］ (3) 4次方程式 (x－2)^4 ＝ x^4 － 8x^3 ＋ 24x^2 － 32x ＋ 16 ＝ 0（解はすべて2）に対し、予測値 x ＝ 2.00001 を与えて実行したところ、行番号2で x が解から遠ざかる現象が見られた。f を求める式の中間結果を調べると、(A)の計算部分で演算の過程で［　e　］が徐々に累積し、最後に 16.0 を加算するときにけた落ちが発生したことが判明した。

a ア

x6 ＝ x7 である

a イ

x6 ≠ x7 である

a ウ

x6 ＝ x7 とも x6 ≠ x7 ともいえない

b ア

b[k-1] ← (k-1) × a[k]

b イ

b[k-1] ← k × a[k]

b ウ

b[k] ← k × a[k+1]

b エ

b[k] ← (k+1) × a[k+1]

c ア

b[k-1]

c イ

b[k]

c ウ

b[k+1]

c エ

b[n-1]

c オ

b[n-1] × x

c カ

b[n-1] × x ＋ b[n-2]

d ア

b[k-1]

d イ

b[k]

d ウ

b[k+1]

d エ

b[n-1]

d オ

b[n-1] × x

d カ

b[n-1] × x ＋ b[n-2]

e ア

けたあふれ

e イ

けた落ち

e ウ

指数下位けたあふれ

e エ

丸め誤差

正の多倍長整数の入出力および加算を行うC言語プログラムに関する問題である。構造体MPは要素数（length）と下位から9桁ごとに区切った数値を格納する配列（data）を持つ。関数setは数字文字列をMP構造体に変換し、関数printは多倍長整数を表示し、関数addは二つの多倍長整数の加算を行う。プログラム中の空欄a〜dを埋め、さらに設問2における関数addの行αおよび行βの実行回数を答えよ。

ア

設問1 a: str_idx != 0 / b: i < NUM_DIGIT / c: %= 10 / d: i = 0; i <= num->length - 1; i++、設問2: 0

イ

設問1 a: str_idx < 0 / b: i < NUM_DIGIT && str_idx <= 0 / c: *= 10 / d: i = 0; i <= num->length - 2; i++、設問2: 1

ウ

設問1 a: str_idx <= 0 / b: i < NUM_DIGIT && str_idx >= 0 / c: += 10 / d: i = num->length - 1; i >= 0; i--、設問2: 2

エ

設問1 a: str_idx > 0 / b: i < NUM_DIGIT || str_idx <= 0 / c: -= 10 / d: i = num->length - 2; i >= 0; i--、設問2: 3

オ

設問1 a: str_idx >= 0 / b: i < NUM_DIGIT || str_idx >= 0 / c: /= 10、設問2: 4

カ

設問2: 5

キ

設問2: 6

ク

設問2: 7

売上伝票ファイルから月単位の売上情報を支店ごとに集計して売上マスタファイルに格納し、画面に降順で表示するCOBOLプログラムである。設問1ではプログラム中の空欄a〜dを、設問2では前年同月比の表示を追加するための空欄e〜gを埋めよ。

ア

a, b, d群: ADD MAST-AMOUNT(CNT) TO MAST-TOTAL / c群: ASCENDING KEY SORT-AMOUNT / e群: MOVE MAST-AMOUNT(CNT) TO THIS-TOTAL / f, g群: COMPUTE RATIO = MAST-AMOUNT(SORT-BR) * 100 / SORT-AMOUNT

イ

a, b, d群: ADD SALES-AMOUNT TO MAST-TOTAL / c群: ASCENDING KEY SORT-BR / e群: MOVE MAST-REC TO W-MAST / f, g群: COMPUTE RATIO = MAST-TOTAL * 100 / THIS-TOTAL

ウ

a, b, d群: ADD SALES-AMOUNT TO SORT-AMOUNT / c群: DESCENDING KEY SORT-AMOUNT / e群: MOVE MAST-TOTAL TO THIS-TOTAL / f, g群: COMPUTE RATIO = SORT-AMOUNT * 100 / MAST-AMOUNT(SORT-BR)

エ

a, b, d群: MOVE MAST-AMOUNT(CNT) TO SORT-AMOUNT / c群: DESCENDING KEY SORT-BR / e群: MOVE W-MAST TO MAST-REC / f, g群: COMPUTE RATIO = SORT-AMOUNT * 100 / MAST-TOTAL

オ

a, b, d群: MOVE SALES-AMOUNT TO SORT-AMOUNT / f, g群: COMPUTE RATIO = THIS-TOTAL * 100 / MAST-TOTAL

カ

a, b, d群: MOVE SALES-BR TO SORT-BR

キ

a, b, d群: MOVE SALES-YYYYMM TO MAST-YYYYMM

携帯電話の利用状況（通話時間およびパケット数）に対して最も安価な料金プランを提示するJavaプログラムである。通話料金を計算するクラスCallingPlan、パケット料金を計算するインタフェースPacketPlanとその実装クラスMeasured・Tiered、さらに割引上限サービスを拡張したTieredBoundedなどが定義されている。プログラム1〜7中の空欄 a 〜 i に入る適切な字句を解答群から選べ。

連続したn語（16×nビット）をビット列Aとみなし、ビット列Aの(p+1)ビット目からのqビットを、別のqビットのビット列Bで置き換える副プログラム REPLACE である。主プログラムから渡された p=55, q=12, GR0=1011000111010000 に対するレジスタ値の変化（設問1 a〜d）、および対象語の置換位置を0クリアするための論理演算命令（設問2 e, f）を解答群から選べ。

アルバイトの勤怠管理及び翌月の出勤割当を行う表計算ワークシートに関する次の設問に答えよ。 〔設問1〕 ワークシート「勤怠管理」において、各日のペナルティを算出するセルG4の式中の空欄 a, b、及び各日の勤務時間を算出するセルE4の式中の空欄 c に入る正しい答えを選択せよ。 〔設問2〕 ワークシート「出勤割当表」において、先々月ペナルティ順位を求めるセルB38の式中の空欄、評価値を算出するセルAB3・AB4の式中の空欄 d, e, f、及び出勤者を決定するセルB3の式中の空欄 g, h に入る正しい答えを選択せよ（g と h は順不同）。

a-オ

論理積(B4＝1, C4＝'')

b-イ

論理積(B4＝1, 論理和(C4＞(10/24), D4＜(17/24)))

c-イ

最小(D4, 12/24)－最小(C4, 12/24)＋最大(D4, 13/24)－最大(C4, 13/24)

d-ウ

B$38

e-イ

B$36

f-キ

合計(B$3〜B3)

g-イ

勤務可能調査!B3＝1

h-キ

順位(AB3, $AB3〜$AP3, 0)≦5