応用情報 2014年度 の過去問一覧

A, B, C, D を論理変数とするとき、次のカルノー図と等価な論理式はどれか。ここで、・は論理積、＋は論理和、X̄ は X の否定を表す。

4n ビットを用いて整数を表現するとき、符号なし固定小数点表示法で表現できる最大値を a とし、BCD（2 進化 10 進符号）で表現できる最大値を b とする。n が大きくなると a／b はどれに近づくか。

コンピュータによる伝票処理システムがある。このシステムは、伝票データをためる待ち行列をもち、M/M/1 の待ち行列モデルが適用できるものとする。平均待ち時間が T 秒以上になるのは、処理装置の利用率が少なくとも何％以上となったときか。ここで、伝票データをためる待ち行列の特徴は次のとおりである。・伝票データは、ポアソン分布に従って発生する。・伝票データのたまる数に制限はない。・1 件の伝票データの処理時間は、T 秒の指数分布に従う。

配列 A[1]、A[2]、…、A[n] で、A[1] を根とし、A[i] の左側の子を A[2i]、右側の子を A[2i＋1] とみなすことによって、2 分木を表現する。このとき、配列を先頭から順に調べていくことは、2 分木の探索のどれに当たるか。

グラフに示される頂点 V₁ から V₄、V₅、V₆ の各点への最短所要時間を求め、短い順に並べたものはどれか。ここで、グラフの数値は各区間の所要時間を表すものとし、最短所要時間が同一の場合には添字の小さい順に並べるものとする。

データ列が整列の過程で図のように上から下へ推移する整列方法はどれか。ここで、図中のデータ列中の縦の区切り線は、その左右でデータ列が分割されていることを示す。

パイプライン方式のプロセッサにおいて、パイプラインが分岐先の命令を取得するときに起こるハザードはどれか。

現在の商用超並列コンピュータの多くが採用しているマルチプロセッサの処理方式の一つであり、プロセッサごとに異なる命令を並列に実行するものはどれか。

キャッシュの書込み方式には、ライトスルー方式とライトバック方式がある。ライトバック方式を採用する目的として、適切なものはどれか。

ストレージ技術におけるシンプロビジョニングの説明として、適切なものはどれか。

3 層クライアントサーバシステムの説明のうち、適切なものはどれか。

NAS を利用することによって、達成できることはどれか。

次の条件で運転するクライアントサーバシステムにおいて、ネットワークに必要な転送速度は、最低何ビット／秒か。〔条件〕(1) トランザクション 1 件の平均的な処理は、CPU 命令 300 万ステップとデータ入出力 40 回で構成され、ネットワークで転送されるデータは送受信それぞれ 1,000 バイトである。(2) CPU での CPU 命令 1 ステップの平均実行時間は 300 ナノ秒である。(3) データ入出力 1 回平均で 20 ミリ秒の処理時間とする。(4) 1 バイトは 8 ビットとする。(5) クライアントにおけるデータの送信開始から受信完了までに許容される時間は 2.5 秒である。(6) サーバは 1CPU、1 ディスクで構成されている。(7) 待ち時間及びその他のオーバヘッドは考慮しない。

2 台のプリンタがあり、それぞれの稼働率が 0.7 と 0.6 である。この 2 台のいずれか一方が稼働していて、他方が故障している確率は幾らか。ここで、2 台のプリンタの稼働状態は独立であり、プリンタ以外の要因は考慮しないものとする。

プログラムの実行時に利用される記憶領域にスタック領域とヒープ領域がある。それらの領域に関する記述のうち、適切なものはどれか。

三つの資源 X〜Z を使用して処理を行う四つのプロセス A〜D がある。各プロセスは処理の進行に伴い、表中の数値の順に資源を占有し、実行終了時に三つの資源を一括して解放する。プロセス A とデッドロックを起こす可能性があるプロセスはどれか。

固定区画方式を使用した主記憶において、大きさが 100k バイト、200k バイト、300k バイト、400k バイトの区画をそれぞれ一つ設定する。この主記憶に、大きさが 250k バイト、250k バイト、50k バイトのプログラムをベストフィット方式で割り当てた場合、使用できない領域は合計何 k バイト生じているか。

Linux カーネルの説明として、適切なものはどれか。

8 ビット D/A 変換器を使って正電圧を発生させる。使用する D/A 変換器は、最下位の 1 ビットの変化で出力が 10 ミリ V 変化する。データに 0 を与えたときの出力は 0 ミリ V である。データに 16 進数で 82 を与えたときの出力は何ミリ V か。

図の論理回路において、S＝1、R＝1、X＝0、Y＝1 のとき、S を一旦 0 にした後、再び 1 に戻した。この操作行った後の X、Y の値はどれか。

図の回路を用いてアドレスバスから C̄S̄ 信号を作る。C̄S̄ 信号が L のときのアドレス範囲はどれか。ここで、アドレスバスは A0〜A15 の 16 本で、A0 が LSB とする。また、解答群の数値は 16 進数である。

ウォッチドッグタイマの機能はどれか。

顧客に、英大文字 A〜Z の 26 種類を用いた顧客コードを割り当てたい。現在の顧客総数は 8,000 人であって、新規顧客が毎年 2 割ずつ増えていくものとする。3 年後まで顧客全員にコードを割り当てられるようにするための、顧客コードの最も少ない桁数は幾つか。

CG に関する用語の説明として、適切なものはどれか。

表に対する SQL の GRANT 文の説明として、適切なものはどれか。

関係 R｛A, B, C, D, E, F｝において、関数従属 A→B、C→D、C→E、｛A, C｝→F が成立するとき、関係 R の候補キーはどれか。

その月に受注した商品を、顧客ごとにまとめて月末に出荷する場合、受注クラスと出荷クラスとの間の関連の a、b に入る多重度の組合せはどれか。ここで、出荷のデータは実績に基づいて登録される。また、モデルの表記には UML を用いる。

分散データベースシステムのデータディクショナリ／ディレクトリの配置方式に関する記述のうち、適切なものはどれか。

データマイニングの説明はどれか。

VoIP 通信において 8k ビット／秒の音声符号化を行い、パケット生成周期が 10 ミリ秒のとき、1 パケットに含まれる音声ペイロードは何バイトか。

図のような IP ネットワークの LAN 環境で、ホスト A からホスト B にパケットを送信する。LAN1 において、パケット内のイーサネットフレームの宛先と IP データグラムの宛先の組合せとして、適切なものはどれか。ここで、図中の MACn／IPn はホスト又はルータがもつインタフェースの MAC アドレスと IP アドレスを示す。

PC が、NAPT（IP マスカレード）機能を有効にしているルータを経由してインターネットに接続されているとき、PC からインターネットに送出されるパケットの TCP と IP のヘッダのうち、ルータを経由する際に書き換えられるものはどれか。

IP の上位層のプロトコルとして、コネクションレスのデータグラム通信を実現し、信頼性のための確認応答や順序制御などの機能をもたないプロトコルはどれか。

サブネットマスクが 255.255.252.0 のとき、IP アドレス 172.30.123.45 のホストが属するサブネットワークのアドレスはどれか。

APT（Advanced Persistent Threats）の説明はどれか。

ディジタル署名に用いる鍵の組合せのうち、適切なものはどれか。

SMTP-AUTH（SMTP Service Extension for Authentication）における認証の動作を説明したものはどれか。

ディジタル証明書が失効しているかどうかをオンラインでリアルタイムに確認するためのプロトコルはどれか。

企業の DMZ 上で 1 台の DNS サーバを、インターネット公開用と、社内の PC、サーバからの名前解決の問合せに対応する社内用とで共用している。この DNS サーバが、DNS キャッシュポイズニングの被害を受けた結果、引き起こされ得る現象はどれか。

Web アプリケーションにおけるセキュリティ上の脅威と対策の適切な組合せはどれか。

無線LANを利用するとき，セキュリティ方式としてWPA2を選択することで利用される暗号化アルゴリズムはどれか。

通信を要求したPCに対し，ARPの仕組みを利用して実現できる通信可否の判定方法のうち，最も適切なものはどれか。

自社の中継用メールサーバで，接続元IPアドレス，電子メールの送信者のドメイン名及び電子メールの受信者のドメイン名のログを取得するとき，外部ネットワークからの第三者中継と判断できるログはどれか。ここで，AAA.168.1.5とAAA.168.1.10は自社のグローバルIPアドレスとし，BBB.45.67.89とBBB.45.67.90は社外のグローバルIPアドレスとする。a.b.cは自社のドメイン名とし，a.b.dとa.b.eは他社のドメイン名とする。また，IPアドレスとドメイン名は詐称されていないものとする。

システム運用管理者による機密ファイルの不正な持出しを牽制するための対策はどれか。

電子メールに用いられるS/MIMEの機能はどれか。

UMLのユースケース図の説明はどれか。

ブラックボックステストのテストデータの作成方法のうち，最も適切なものはどれか。

回帰テスト（リグレッションテスト）の説明として，適切なものはどれか。

アジャイルソフトウェア開発などで導入されている"ペアプログラミング"の説明はどれか。

組込み機器用のソフトウェアを開発委託する契約書に開発成果物の著作権の帰属先が記載されていない場合に，委託元であるソフトウェア発注者に発生するおそれがある問題はどれか。ここで，ソフトウェアは委託先が全て自筆開発するものとする。

WBS（Work Breakdown Structure）を利用する効果として，適切なものはどれか。

ソフトウェア開発プロジェクトで行う構成管理の対象項目として，適切なものはどれか。

プロジェクトの進捗を金額価値に換算して，コスト効率とスケジュール効率を評価する手法はどれか。

工期を短縮させるために，クリティカルパス上の作業に"ファストトラッキング"技法を適用した対策はどれか。

SLAに記載する内容として，適切なものはどれか。

目標復旧時点（RPO）を24時間に定めているのはどれか。

ディスク障害時に，交換したディスクにフルバックアップを取得したテープからデータを復元した後，フルバックアップ取得時点の更新後コピーをログから反映させてデータベースを回復する方法はどれか。

システム監査における監査手法の適用方法として，適切なものはどれか。

外部委託したシステム監査において，経営破綻などによってソフトウェア資産のメンテナンスが受けられなくなることを防ぐために確認すべき契約項目はどれか。

在庫管理システムを対象とするシステム監査において，当該システムに記録された在庫データの網羅性のチェックポイントとして，適切なものはどれか。

IT投資の評価手法のうち，バランススコアカードを用いた手法を説明したものはどれか。

情報戦略の立案時に，必ず整合性をとるべきものはどれか。

SOAを説明したものはどれか。

受注管理システムにおける要件のうち，非機能要件に該当するものはどれか。

総合評価落札方式による調達を説明したものはどれか。

"情報システム・モデル取引・契約書"によれば，ユーザ（取得者）とベンダ（供給者）間で請負型の契約が適切であるとされるフェーズはどれか。

特定顧客，特定製品のセグメントに資源を集中し，専門化を図る戦略はどれか。

新規ビジネスを立ち上げる上で実施するフィージビリティスタディはどれか。

部品や資材の調達から製品の生産，流通，販売までの，企業間を含めたモノの流れを適切に計画・管理し，最適化して，リードタイムの短縮，在庫コストや流通コストの削減などを実現しようとする考え方はどれか。

コア技術の事例として適切なものはどれか。

BTO（Build To Order）を説明したものはどれか。

CE（コンカレントエンジニアリング）を説明したものはどれか。

SEOの説明はどれか。

企業経営の透明性を確保するために，企業は誰のために経営を行っているか，トップマネジメントの構造はどうなっているか，組織内部に自浄能力をもっているか，などを問うものはどれか。

分析対象としている問題に数多くの要因が関係し，それらが相互に絡み合っているとき，原因と結果，目的と手段といった関係を追求していくことによって，因果関係を明らかにし，解決の糸口をつかむための図はどれか。

図は，定量発注方式の在庫モデルを表している。発注点aの直後に資材使用量の予測が変わって，納品aの直前の時点における在庫量予測が安全在庫量Sから①で示されるXになったとき，発注b時点での発注量Xに対する適切な変更はどれか。ここで，発注直後の発注量の変更は可能であり，納品aの在庫量は最大在庫量を超えないものとする。

最大利益が見込める新製品の設定価格はどれか。ここで，いずれの場合にも，次の費用が発生するものとする。〔固定費：1,000,000円，変動費：600円/個〕

不正競争防止法において，営業秘密となる要件は，"秘密として管理されていること"，"事業活動に有用な技術上又は営業上の情報であること"，もう一つはどれか。

広告や宣伝目的の電子メールを一方的に送信することを規制する法律はどれか。

発注者と受注者の間でソフトウェア開発における請負契約を締結した。ただし，発注者の事業所で作業を実施することになっている。この場合，指揮命令権と雇用契約に関して，適切なものはどれか。

2進数で表現すると無限小数になる10進小数はどれか。

三つのグラフA〜Cの同形関係に関する記述のうち、適切なものはどれか。ここで、二つのグラフが同形であるとは、一方のグラフの頂点を他方のグラフの頂点と1対1に漏れなく対応付けることができ、一方のグラフにおいて辺でつながれている頂点同士は他方のグラフにおいても辺でつながれていて、一方のグラフにおいて辺でつながれていない頂点同士は他方のグラフにおいても辺でつながれていないことをいう。

次のBNFにおいて非終端記号〈A〉から生成される文字列はどれか。 〈R0〉::= 0 | 3 | 6 | 9 〈R1〉::= 1 | 4 | 7 〈R2〉::= 2 | 5 | 8 〈A〉::= 〈R0〉 | 〈A〉〈R0〉 | 〈B〉〈R1〉 | 〈C〉〈R2〉 〈B〉::= 〈R1〉 | 〈A〉〈R1〉 | 〈B〉〈R2〉 | 〈C〉〈R0〉 〈C〉::= 〈R2〉 | 〈A〉〈R2〉 | 〈B〉〈R0〉 | 〈C〉〈R1〉

表は、入力記号の集合が{0, 1}、状態集合が{a, b, c, d}である有限オートマトンの状態遷移表である。長さ3以上の任意のビット列を（上位ビット）から順に読み込んで最後が110で終わっているものを受理するには、どの状態を受理状態とすればよいか。

記憶領域を管理するアルゴリズムのうち、ベストフィット方式の特徴として、適切なものはどれか。

従業員番号と氏名の組が n 件格納されている表に線形探索法を用いて、与えられた従業員番号から氏名を検索する。この処理における平均比較回数を求める式はどれか。ここで、検索する従業員番号はランダムに出現し、探索は表の先頭から行う。また、与えられた従業員番号がこの表に存在しない確率を a とする。

プログラム言語におけるデータ型に関する記述のうち、適切なものはどれか。

100MIPSで動作するCPUで動作するシステムにおいて、タイマ割込みが1ミリ秒ごとに発生し、タイマ割込み処理として1万命令が実行される。この割込み処理以外のシステムの処理性能は、何MIPS相当になるか。ここで、CPU稼働率は100%、割込み処理の呼出し及び復帰に伴うオーバヘッドは無視できるものとする。

メイン処理と表に示す二つの割込みA、Bの処理があり、多重割込みが許可されている。割込みA、Bが図のタイミングで発生するとき、0ミリ秒から5ミリ秒までの間にメイン処理が利用できるCPU時間は何ミリ秒か。ここで、割込み処理の呼出し及び復帰に伴うオーバヘッドは無視できるものとする。

命令のアドレス部から実効アドレスを生成する方式のうち、絶対アドレス方式はどれか。

RAIDの種別a、b、cに対応する組合せとして、適切なものはどれか。

3層クライアントサーバシステムのファンクション層で処理される二つの機能の組合せはどれか。

キャパシティプランニングで行うことはどれか。

あるクライアントサーバシステムにおいて、クライアントから要求された1件の検索を処理するために、サーバで平均100万命令が実行される。1件の検索につき、ネットワーク内で転送されるデータは平均2×10⁵バイトである。このサーバの性能は100MIPSであり、ネットワークの転送速度は8×10⁷ビット／秒である。このシステムにおいて、1秒間に処理できる検索要求は何件か。ここで、処理できる件数は、サーバとネットワークの処理能力だけで決まるものとする。また、1バイトは8ビットとする。

システムの信頼性指標に関する記述のうち、適切なものはどれか。

OSのプロセス制御におけるプリエンプティブ方式に関する記述のうち、適切なものはどれか。

CPUスケジューリングにおけるラウンドロビンスケジューリング方式に関する記述として、適切なものはどれか。

仮想記憶方式において、論理アドレスから物理アドレスへの変換を行うのはいつか。

ハッシュ表の理論的な探索時間を示すグラフはどれか。ここで、複数のデータが同じハッシュ値になることはないものとする。（縦軸：データ1個当たりの探索時間、横軸：表の中のデータの個数）

NAND素子を用いた次の組合せ付回路の出力Zを表す式はどれか。ここで、論理式中の「・」は論理積、「+」は論理和、「‾X」はXの否定を表す。

モータの速度制御などにPWM（Pulse Width Modulation）制御が用いられる。PWMの駆動波形を示したものはどれか。ここで、波形は制御回路の出力であり、低域通過フィルタを通していないものとする。

クロックの立上りエッジでデータを最下位ビットから取り込んで上位方向へシフトし、ストローブの立上りエッジで値を確定する8ビットのシリアル入力パラレル出力シフトレジスタがある。各信号を観測した結果が図のとおりであるとき、シフトレジスタの値はどれか。ここで、数値は16進数で表記する。

ワンチップマイコンにおける内部クロック発生器のブロック図を示す。15MHzの発振器と、内部のPLL1、PLL2及び分周器の組合せでCPUに240MHz、シリアル通信（SIO）に115kHzのクロック信号を供給する場合の分周器の値は幾らか。ここで、シリアル通信のクロック精度は±5%以内に収まればよいものとする。

PDFの特徴として、適切なものはどれか。

SQL文においてFOREIGN KEYとREFERENCESを用いて指定する制約はどれか。

UMLを用いて表した部門と社員の関係を表すデータモデルの説明のうち、適切なものはどれか。

次の表はどこまで正規化されたものか。

"東京在庫"表と"大阪在庫"表に対して、SQL文を実行して得られる結果はどれか。ここで、実線の下線は主キーを表す。 〔SQL文〕 SELECT 商品コード, 在庫数 FROM 東京在庫 UNION ALL SELECT 商品コード, 在庫数 FROM 大阪在庫

分散データベースにおいて図のようなコマンドシーケンスがあった。調停者がシーケンスaで発行したコマンドはどれか。ここで、コマンドシーケンスの記述にはUMLのシーケンス図の記法を用いる。

トランザクションの原子性（atomicity）の説明として、適切なものはどれか。

スイッチングハブ（レイヤ2スイッチ）の機能として、適切なものはどれか。

WANを介して二つのノードをダイヤルアップ接続するときに使用されるプロトコルで、リンク制御やエラー処理機能をもつものはどれか。

IPv4アドレス172.22.29.44/20のホストが存在するネットワークのブロードキャストアドレスはどれか。

TCP/IPの環境で使用されるプロトコルのうち、構成機器や障害時の情報収集を行うために使用されるネットワーク管理プロトコルはどれか。

Webページの見出しや要約などのデータについて、XMLを使って更新を通知するためのフォーマットはどれか。

人間には読み取ることが可能でも、プログラムには読み取ることが難しいという差異を利用して、ゆがめたり一部を隠したりした画像中の文字を判読させて入力させることで、人間以外による自動入力を排除する技術はどれか。

A社のWebサーバは、認証局で生成したWebサーバ用のディジタル証明書を使ってSSL/TLS通信を行っている。A社のWebサーバにSSL/TLSを用いてアクセスしたときのPCがサーバのディジタル証明書を入手した後に、認証局の公開鍵を利用して行うものはどれか。

チャレンジレスポンス認証方式の特徴として、適切なものはどれか。

認証局が侵入され、攻撃者によって不正なWebサイト用のディジタル証明書が複数発行されていた場合に、どのディジタル証明書が不正に発行されたものかが分からない場合に、誤って不正に発行されたディジタル証明書をもつWebサイトにアクセスしないために利用者が実施すべき対策はどれか。

安全なWebアプリケーションの作り方について、攻撃と対策の適切な組合せはどれか。

ディジタルフォレンジックスの説明として，適切なものはどれか。

ペネトレーションテストの目的はどれか。

家庭内で，PCを無線LANとブロードバンドルータを介してインターネットに接続するとき，期待できるセキュリティ上の効果の記述のうち，適切なものはどれか。

SSHの説明はどれか。

Webサーバにおいて，機密情報を記載したページが第三者に不正利用されることを防止するためのセキュリティ対策のうち，最も適切なものはどれか。

モジュール分割の良否を，モジュール結合度の視点から評価する場合，最も適切な記述はどれか。

ソフトウェアの使用性を向上させる施策として，適切なものはどれか。

プログラムのテストに関する記述のうち，適切なものはどれか。

エクストリームプログラミング（XP）におけるリファクタリングの説明はどれか。

マッシュアップに該当するものはどれか。

PMBOKのプロジェクト統合マネジメントにおいて，プロジェクトスコープの拡張や縮小を行うのに必要なのはどれか。

システム開発のプロジェクトにおいて，EVMを活用したパフォーマンス管理をしている。開発途中のある時点でCV（コスト差異）の値が正，SV（スケジュール差異）の値が負であるとき，プロジェクトはどのような状況か。

スコープを縮小せずにプロジェクト全体のスケジュールを短縮する技法の一つである“クラッシング”では，メンバの時間外勤務を増やしたり，業務内容に精通したメンバを新たに増員したりする。“クラッシング”を行う際に，優先的に資源を投入すべきスケジュールアクティビティはどれか。

ある会社におけるウォータフォールモデルによるシステム開発の標準では，開発工程ごとの工数比率を表1のとおりに配分することになっている。全体工数が40人月と見積もられるシステム開発に対し，表2に示す開発要員数を割り当てることになった。このシステム開発に要する期間は何か月になるか。

ITサービスマネジメントにおける回避策（ワークアラウンド）の説明として，適切なものはどれか。

データの追加・変更・削除が，少ないながらも一定の頻度で行われるデータベースがある。このデータベースのフルバックアップを磁気テープに取得する時間制限を今までの2倍にした。このとき，データベースのバックアップ及び復旧に関する記述のうち，適切なものはどれか。

電源の瞬断時に電力を供給したり，停電時にシステムを終了させるのに必要な時間の電力を供給したりすることを目的とした装置はどれか。

システム監査人が負う責任はどれか。

スプレッドシートの処理内容の正確性に関わるコントロールを監査する際のチェックポイントはどれか。

営業債権管理業務に関する内部統制のうち，適切なものはどれか。

エンタープライズアーキテクチャにおいて，業務と情報システムの理想を表すモデルはどれか。

全体最適化計画の立案時に検討する外部資源の活用に関する記述のうち，“システム管理基準”に照らして適切なものはどれか。

業務プロセスを可視化する手法としてUMLを採用した場合の活用シーンはどれか。

IT投資効果の評価に用いられる手法のうち，ROIによるものはどれか。

BABOKの説明はどれか。

社内の業務システムの要件定義の承認を最終責任者として行うのはどれか。

ダイバーシティマネジメントの説明はどれか。

バリューチェーンによる分類はどれか。

営業部門で設定するKPIとKGIの適切な組合せはどれか。

バランススコアカードを説明したものはどれか。

“技術のSカーブ”の説明として，適切なものはどれか。

図に示す①〜⑧の生産ラインの作業に，A，B，Cの3人を配置し，Aに①，②，③，Bに④，⑤，⑥，Cに⑦，⑧を割り付けたとき，生産ラインに資材を投入する時間間隔は幾らか。ここで，作業①の下段に示す数値は，その作業の所要時間を表す。

図は，製品Aの構成部品を示し，括弧内の数字は上位部品1個当たりの所要数量である。この製品Aを10個生産する場合，部品Cの手配数量は何個になるか。ここで，現在の部品Cの在庫は5個である。

職能部門別組織を説明したものはどれか。

抜取り検査において，ある不良率のロットがどれだけの確率で合格するかを知るために用いるものはどれか。

パレート図が有効に活用できる事例はどれか。

損益計算資料から求められる損益分岐点売上高は，何百万円か。

労働基準法において，36協定の説明はどれか。

労働者派遣法に基づいた労働者の派遣において，労働者派遣契約の関係が存在するのはどの二者の間か。

ソフトウェアやデータに瑕疵がある場合に，製造物責任法の対象となるものはどれか。