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

x は，0 以上 65,536 未満の整数である。x を 16 ビットの 2 進数で表現して上位 8 ビットと下位 8 ビットを入れ替える。得られたビット列を 2 進数とみなしたとき，その値を x を用いた式で表したものはどれか。ここで，a div b は a を b で割った商の整数部分を，a mod b は a を b で割った余りを表す。また，式の中の数値は 10 進法で表している。

式 A＋B×C の逆ポーランド表記法による表現として，適切なものはどれか。

符号長 7 ビット，情報ビット数 4 ビットのハミング符号による誤り訂正の方法を，次のとおりとする。 受信した 7 ビットの符号語 x1x2x3x4x5x6x7（xk＝0 又は 1）に対して c0 ＝ x1＋x3＋x5＋x7 c1 ＝ x2＋x3＋x6＋x7 c2 ＝ x4＋x5＋x6＋x7 （いずれも mod 2 での計算） を計算し，c0，c1，c2 の中に少なくとも一つは 0 でないものがある場合には， i ＝ c0＋c1×2＋c2×4 を求めて，左から i ビット目を反転することによって誤りを訂正する。 受信した符号語が 1000101 であった場合，誤り訂正後の符号語はどれか。

サンプリング周波数 40 kHz，量子化ビット数 16 ビットで A/D 変換したモノラル音声の 1 秒間のデータ量は，何 k バイトとなるか。ここで，1k バイトは 1,000 バイトとする。

自然数をキーとするデータを，ハッシュ表を用いて管理する。キー x のハッシュ関数 h(x) を h(x) ＝ x mod n とすると，キー a と b が衝突する条件はどれか。ここで，n はハッシュ表の大きさであり，x mod n は x を n で割った余りを表す。

ヒープソートの説明として，適切なものはどれか。

n 個の正の整数 x1, x2, …, xn が並んだ線形リストを [x1, x2, …, xn] で表し，空リストは [ ] で表す。次のように再帰的に定義される関数 func(L) を，L＝[ 1, 3, 2 ] を実引数として呼び出したとき，print 文によって表示される数字はどれか。ここで，プログラム中の＝は等号，:＝は代入を表す。 〔関数の定義〕 (1) first([x1, x2, …, xn]) は x1 を返す。 (2) butfirst([x1, x2, …, xn]) は [x2, …, xn] を返す。butfirst([x]) は [ ] を返す。 (3) max(x, y) は，x≧y であれば x を返し，そうでなければ y を返す。 func(L) begin if L＝[ ] then return 0; A :＝ first(L); B :＝ func(butfirst(L)); C :＝ max(A, B); print C; return C; end

データが昇順にソートされた配列 X[i]（i＝0, 1,…, n－1）を 2 分探索する。流れ図の a に入るものとして，適切なものはどれか。ここで，流れ図の中の割り算は小数点以下を切り捨てるものとする。

CPU のパイプライン処理を有効に機能させるプログラミング方法はどれか。

メモリインタリーブの説明として，適切なものはどれか。

プロセッサにデータを読み込むときにキャッシュメモリにヒットしなかった場合，キャッシュメモリ制御装置が行う動作はどれか。

プロセッサと複数のメモリとを図のように接続した組込みシステムがある。16 進数で表記したアドレス 2F0 番地を読み出したとき，データを出力するメモリはどれか。ここで，デコーダは右の表のとおりに信号出力を行うものとし，データバスなどの信号線は省略している。

DMA の説明として，適切なものはどれか。

RPC（Remote Procedure Call）に関する記述として，適切なものはどれか。

現用系と予備系の両方をもつシステムに障害が発生したときの運用に関する記述のうち，ホットスタンバイ方式の説明として，適切なものはどれか。

キャパシティプランニングの活動サイクルは，モニタリング，分析，チューニング，実装から成る。このうち，チューニングを説明したものはどれか。

ジョブの多重度が 1 で，到着順にジョブが実行されるシステムにおいて，表に示す状態のジョブ A〜C を処理するとき，ジョブ C が到着してから実行が終了するまでのターンアラウンドタイムは何秒か。ここで，OS のオーバヘッドは考慮しないものとする。

MTBF が x 時間，MTTR が y 時間のシステムがある。使用条件が変わったので，MTBF，MTTR がともに従来の 1.5 倍になった。新しい使用条件での稼働率はどうなるか。

タスクのディスパッチの説明として，適切なものはどれか。

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

デマンドページング方式による仮想記憶の説明として，適切なものはどれか。

メインプログラムを実行した結果はどれか。ここで，static は静的割当てを，auto は動的割当てを表す。選択肢はそれぞれ (x, y) の値を示す。

LSI の故障メカニズムの一つである ESD（Electrostatic Discharge）破壊の説明として，適切なものはどれか。

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

マイクロプロセッサの省電力対策に関する記述のうち，適切なものはどれか。

フールプルーフに該当するものはどれか。

自然言語の解析などのために，文学作品，会話，新聞記事などの大量の文章を蓄積したテキストデータベースはどれか。なお，生の文章そのものを収集したもの，文法的情報を付加したもの，意味的情報を付加したものなど様々な形態がある。

表の所有者が，SQL 文の GRANT を用いて設定するアクセス権限の説明として，適切なものはどれか。

価格設定年月日に NULL を含む“商品”表に対して，次の問合せを行った。この検索結果の行数は幾つか。

更新可能なビューを作成する SQL 文はどれか。ここで，SQL 文中に現れる表は全て更新可能とする。

導出表を説明したものはどれか。

“部品”表のメーカコード列に対し，B+木インデックスを作成した。これによって，検索の性能改善が最も期待できる操作はどれか。ここで，部品及びメーカのデータ件数は十分に多く，メーカコードの値は均一に分散されているものとする。また，ごく少数の行には，メーカコード列に NULL が設定されている。

元のデータベースと同じ内容の複製データベースをあらかじめ用意しておき，元のデータベースの更新に対し，非同期にその内容を複製データベースに反映する手法はどれか。

10 M ビット／秒の LAN で接続された 4 台のノード（A，B，C，D）のうち，2 組（A と B，C と D）のノード間でそれぞれ次のファイル転送を行った場合，LAN の利用率はおよそ何％か。ここで，転送時にはファイルの大きさの 30％に当たる各種制御情報が付加されるものとする。また，LAN ではリピータハブが使用されており，更に衝突は考えないものとする。 ファイルの大きさ： 平均 1,000 バイト ファイルの転送頻度： 平均 60 回／秒（1 組当たり）

ルータの機能に関する記述のうち，適切なものはどれか。

電子メールの内容の機密性を高めるために用いられるプロトコルはどれか。

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

ディジタル署名を生成するときに，発信者がメッセージのハッシュ値をディジタル署名に変換するのに使う鍵はどれか。

フィッシング（phishing）による被害はどれか。

クライアントと Web サーバの間において，クライアントが Web サーバに送信するデータを検査して，SQL インジェクションなどの攻撃を遮断するためのものはどれか。

パケットフィルタリング型ファイアウォールのフィルタリングルールを用いて，本来必要なサービスに影響を及ぼすことなく防げるものはどれか。

ブルートフォース攻撃に該当するものはどれか。

UML のユースケース図で，システムと相互作用する外部システムはどれか。

内部設計書のデザインレビューを実施する目的として，最も適切なものはどれか。

オブジェクト指向プログラムにおいて，実行時にメッセージとメソッドを関連付けることを何と呼ぶか。

表は，あるソフトウェアにおける品質特性の測定方法と受入れ可能な基準値を示している。a〜c に入る品質特性の組合せはどれか。

ブラックボックステストにおけるテストケースの設計に関する記述として，適切なものはどれか。

共通フレーム 2007 の妥当性確認プロセスで実施する，負荷テストはどれか。

知的財産権戦略として，特許化されていない技術を特許出願せずにノウハウとして秘匿することが適切な例はどれか。

プロジェクトの工程管理や進捗管理に使用されるガントチャートの特徴はどれか。

表は，あるプロジェクトの日程管理表であり，図は，各作業の工程と標準日数を表している。このプロジェクトの完了日程を 3 日間短縮するためには，追加費用は最低何万円必要か。

アプリケーションにおける外部入力，外部出力，内部論理ファイル，外部インタフェースファイル，外部照会の五つの要素の個数を求め，それぞれを重み付けして集計する。集計した値がソフトウェア開発の規模に相関するという考え方に基づいて，開発規模の見積りに利用されるものはどれか。

必要とされる技術力をもっていない要員が複数いて，プロジェクトの遂行に支障を来すおそれがあるときの教育方針として，最も適切なものはどれか。

SLA を策定する際の方針のうち，適切なものはどれか。

IT サービスマネジメントの変更管理プロセスにおける変更要求の扱いのうち，適切なものはどれか。

TCO の説明として，適切なものはどれか。

ソフトウェアの資産管理に対する監査のチェックポイントとして，適切なものはどれか。

ドキュメント管理において，稼働しているシステムの仕様とドキュメントの内容が一致しないリスクを低減するコントロールのチェックポイントはどれか。

販売管理システムにおいて，起票された受注伝票が漏れなく，重複することなく入力されていることを確かめる監査手続のうち，適切なものはどれか。

情報化投資計画において，投資価値の評価指標である ROI を説明したものはどれか。

エンタープライズアーキテクチャに関する図中の a に当てはまるものはどれか。ここで，網掛けの部分は表示していない。

情報戦略における全体最適化計画策定の段階で，業務モデルを定義する目的はどれか。

ビジネスプロセスを根本的に考え直し，抜本的にデザインし直すことによって，企業のコスト，品質，サービス，スピードなどのパフォーマンスを劇的に改善するものはどれか。

非機能要件項目はどれか。

“提案評価方法の決定”に始まる調達プロセスを，調達先との契約締結，調達先の選定，提案依頼書（RFP）の発行，提案評価に分類して順番に並べたとき，c に入るものはどれか。

M&A を説明したものはどれか。

現在の動向から未来を予測したり，システム分析に使用したりする手法であり，専門的知識や経験を有する複数の人にアンケート調査を行い，その結果を互いに参照した上で調査を繰り返して，集団としての意見を収束させる手法はどれか。

コストプラス価格決定法を説明したものはどれか。

情報システム投資の効果をモニタリングする指標のうち，バランススコアカードの内部ビジネスプロセスの視点に該当する指標はどれか。

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

インターネットを利用した企業間取引において，取引データをそのまま起票したり，社内文書に変換したりすることが容易にできるマーク付け言語はどれか。

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

電機メーカの A 社は，GPL が適用されたオープンソースソフトウェアの一部を改変した二次的著作物を搭載してテレビの新製品を開発した。この製品を販売するに当たり，A 社が求められる GPL のルールに則した適切な対応はどれか。

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

経営会議で来期の景気動向を議論したところ，景気は悪化する，横ばいである，好転するという三つの意見に完全に分かれてしまった。来期の投資計画について，積極的投資，継続的投資，消極的投資のいずれかに決定しなければならない。表の予想利益については意見が一致した。意思決定に関する記述のうち，適切なものはどれか。

運転資金に影響を及ぼす記述のうち，資金繰りに良い効果を与えるものはどれか。

表の条件で喫茶店を開業したい。月 10 万円の利益を出すためには，1 客席当たり 1 日何人の客が必要か。

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

下請代金支払遅延等防止法において，下請業者から受領したプログラムの返品を禁止しているのは，どの場合か。

特段の措置をとらずになされた個人情報取扱事業者の行為のうち，個人情報保護法に照らして適法な行為はどれか。