基本情報 2012年度 の過去問一覧

8 ビットの 2 進数 11010000 を右に 2 ビット算術シフトしたものを、00010100 から減じた値はどれか。ここで、負の数は 2 の補数表現によるものとする。

与えられた正の整数 x₀，x₁（x₀＞x₁）の最大公約数を、次の手順で求める。x₀＝175，x₁＝77 の場合、手順 (2) は何回実行するか。ここで、"A→B" は、A を B に代入することを表す。 〔手順〕 (1) 2→i (2) xᵢ₋₂ を xᵢ₋₁ で割った剰余→xᵢ (3) xᵢ＝0 ならば、xᵢ₋₁ を最大公約数として終了する。 (4) i＋1→i として (2) に戻る。

探索方法とその実行時間のオーダの適切な組合せはどれか。ここで、探索するデータの数を n とし、ハッシュ値が衝突する（同じ値になる）確率は無視できるほど小さいものとする。また、実行時間のオーダが n² であるとは、n 個のデータを処理する時間が cn²（c は定数）で抑えられることをいう。

英字の大文字（A～Z）と数字（0～9）を同一のビット数で一意にコード化するには、少なくとも何ビット必要か。

四つのデータ A，B，C，D がこの順に入っているキューと空のスタックがある。手続 pop_enq，deq_push を使ってキューの中のデータを D，C，B，A の順に並べ替えるとき、deq_push の実行回数は最小で何回か。ここで、pop_enq はスタックから取り出したデータをキューに入れる操作であり、deq_push はキューから取り出したデータをスタックに入れる操作である。

昇順に整列済みの配列要素 A(1)，A(2)，…，A(n) から、A(m)＝k となる配列要素 A(m) の添字 m を 2 分探索法によって見つける処理を図に示す。終了時点で m＝0 である場合は、A(m)＝k となる要素は存在しない。図中の x に入る式はどれか。ここで、"/" は、小数点以下を切り捨てる除算を表す。

n! の値を、次の関数 F(n) によって計算する。乗算の回数を表す式はどれか。 F(n) ＝ 1（n＝0 のとき） F(n) ＝ n×F(n−1)（n＞0 のとき）

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

割込み発生時のプロセッサの処理手順はどれか。 ① プログラムレジスタ（プログラムカウンタ）などの退避 ② ユーザモードから特権モードへの移行 ③ 割込み処理ルーチンの開始番地の決定 ④ 割込み処理ルーチンの実行

主記憶のアクセス時間が 60 ナノ秒、キャッシュメモリのアクセス時間が 10 ナノ秒であるシステムがある。キャッシュメモリを介して主記憶にアクセスする場合の実効アクセス時間が 15 ナノ秒のとき、キャッシュメモリのヒット率は幾らか。

並列にアクセス可能な複数台の磁気ディスクに、各ファイルのデータを一定サイズのブロックに分割して分散配置し、ファイルアクセスの高速化を図る手法はどれか。

96 dpi のディスプレイに 12 ポイントの文字をビットマップで表示したい。正方フォントの縦は何ドットになるか。ここで、1 ポイントは 1/72 インチとする。

3 層クライアントサーバシステム構成で実現した Web システムの特徴として、適切なものはどれか。

デュアルシステムの説明として、最も適切なものはどれか。

図のような、稼働率 P のシステムで構成された多重化システム全体の稼働率を表す式はどれか。ここで、並列の部分は、どちらか一方が稼働していればよいものとする。

コンピュータシステムの信頼性に関する記述のうち、適切なものはどれか。

タスクスケジューリング方式の説明のうち、特定のタスクが CPU 資源の割当てを待ち続ける可能性が最も高いものはどれか。

OS が記憶領域の割当てと解放を繰り返すことによって、細切れの未使用領域が多数できてしまう場合がある。この現象を何というか。

ページング方式の仮想記憶において、ページ置換えアルゴリズムに LRU 方式を採用する。主記憶に割り当てられるページ枠が 4 のとき、ページ 1，2，3，4，5，2，1，3，2，6 の順にアクセスすると、ページ 6 をアクセスする時点で置換えられるページはどれか。ここで、初期状態では主記憶にどのページも存在しないものとする。

プログラムを構成するモジュールの結合を、プログラムの実行時に行う方式はどれか。

ソフトウェアの統合開発環境として提供されている OSS はどれか。

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

二つの安定状態をもつ順序回路はどれか。

Web ページのスタイルを定義する仕組みはどれか。

ある企業で、顧客マスタファイル、商品マスタファイル、担当者マスタファイル及び当月受注ファイルを基にして、月ごとに受注実績を把握する。各ファイルの項目が表のとおりであるとき、これら四つのファイルを使用して当月分と直前の 3 か月分の出力が可能な受注実績はどれか。

E-R 図の説明のうち、適切なものはどれか。

関係データベースの表の列に利用者がインデックスを設定する目的はどれか。

新たにデータ項目の命名規約を設ける場合、次の命名規約だけでは回避できない問題はどれか。 〔命名規約〕 (1) データ項目名の末尾には必ず "名"、"コード"、"数"、"金額"、"年月日" などの区分語を付与し、区分語ごとに定めたデータ型にする。 (2) データ項目名と意味を登録した辞書を作成し、異音同義語や同音異義語が発生しないようにする。

"商品" 表のデータが次の状態のとき、〔ビュー定義〕で示すビュー "収益商品" の行数が減少する更新処理はどれか。 〔ビュー定義〕 CREATE VIEW 収益商品 AS SELECT * FROM 商品 WHERE 売価 − 仕入値 >= 40000

DBMS が、データベースの更新に対して保証すべき原子性（atomicity）の単位はどれか。

関係データベースの "注文" 表の "顧客番号" は、"顧客" 表の主キー "顧客番号" を参照する外部キーである。このとき、参照の整合性を損なうデータ操作はどれか。ここで、ア〜エの記述におけるデータの並びは、それぞれの表の列の並びと同義とする。

通信速度 64,000 ビット/秒の専用線で接続された端末間で、平均 1,000 バイトのファイルを、2 秒ごとに転送するときの回線利用率は何％か。ここで、ファイル転送に伴い、転送量の 20％の制御情報が付加されるものとする。

ネットワーク機器に付けられている MAC アドレスの構成として、適切な組合せはどれか。

OSI 基本参照モデルにおいて、エンドシステム間のデータ伝送の中継と経路制御の機能をもつ層はどれか。

ネットワーク機器の一つであるスイッチングハブ（レイヤ 2 スイッチ）の機能として、適切なものはどれか。

2 台の PC に IPv4 アドレスを割り振りたい。サブネットマスクが 255.255.255.240 のとき、両 PC の IPv4 アドレスが同一ネットワークに所属する組合せはどれか。

DNS キャッシュポイズニングに分類される攻撃内容はどれか。

公開鍵暗号方式を用いて、図のように A さんから B さんへ、他人に秘密にしておきたい文章を送るとき、暗号化に用いる鍵 K として、適切なものはどれか。

バイオメトリクス認証には身体的特徴を抽出して認証する方式と行動的特徴を抽出して認証する方式がある。行動的特徴を用いているものはどれか。

SQL インジェクションの説明はどれか。

Webサーバのコンテンツの改ざんを検知する方法のうち，最も有効なものはどれか。

ファイルの属性情報として，ファイルに対する読取り，書込み，実行の権限を独立に設定できるOSがある。この3種類の権限は，それぞれに1ビットを使って許可，不許可を設定する。この3ビットを8進数表現0〜7の数字で設定するとき，次の試行結果から考えて，適切なものはどれか。〔試行結果〕①　0を設定すると，読取り，書込み，実行ができなくなってしまった。②　3を設定すると，読取りと書込みはできたが，実行ができなかった。③　7を設定すると，読取り，書込み，実行ができるようになった。

ウイルスの調査手法に関する記述のうち，適切なものはどれか。

コンピュータやネットワークのセキュリティ上の脆弱性を発見するために，システムを実際に攻撃して侵入を試みる手法はどれか。

安全性や信頼性を確保するための設計のうち，フールプルーフに該当するものはどれか。

UMLのダイアグラムのうち，インスタンス間の関係を表現するものはどれか。

オブジェクト指向におけるカプセル化を説明したものはどれか。

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

運用テストにおける検査内容として，適切なものはどれか。

システムの外部設計を完了させるときに，承認を受けるものとして，適切なものはどれか。

プロジェクトスコープマネジメントにおいて，WBS作成のプロセスで行うことはどれか。

図のアローダイアグラムにおいて，プロジェクト全体の期間を短縮するために，作業A〜Eの幾つかを1日ずつ短縮する。プロジェクト全体を2日短縮できる作業の組合せはどれか。

ある新規システムの開発規模を見積もったところ，500ファンクションポイント（FP）であった。このシステムを構築するプロジェクトには，開発工数の他にシステムの導入と教育の工数が開発工数の10人月必要である。また，プロジェクト管理に，開発と導入・教育を合わせた工数の10％を要する。このプロジェクトに要する全工数は何人月か。ここで，開発の生産性は1人月当たり10FPとする。

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

システムの移行方式の一つである一斉移行方式の特徴はどれか。

ITIL v3における問題管理プロセスの目標はどれか。

ソースコードのバージョン管理システムが導入された場合に，システム監査において，ソースコードの機密性のチェックポイントとして追加することが適切なものはどれか。

リスクアセスメントに基づく監査対象の選定として，適切なものはどれか。

経済産業省の“営業秘密管理指針”に基づく営業秘密データの管理状況について監査を行うとき，秘密管理性のチェックポイントはどれか。

マスタファイル管理に関するシステム監査項目のうち，可用性に該当するものはどれか。

“システム管理基準”によれば，情報戦略における情報システム全体の最適化目標を設定する際の留意事項はどれか。

BPMの説明はどれか。

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

IT投資案件において，5年間の投資効果をROI（Return On Investment）で評価した場合，四つの案件a〜dのうち，最も効果が高いものはどれか。ここで，内部収益率（IRR）は0とする。

情報化に関する費用のうち，ランニングコストに該当するものはどれか。

共通フレーム2007によれば，企画プロセスで定義するものはどれか。

SWOT分析を用いて識別した，自社製品に関する外部要因はどれか。

コストプラス法による価格設定方法を表すものはどれか。

プロダクトライフサイクルにおける成長期の特徴はどれか。

CRMの目的はどれか。

ナレッジマネジメントを説明したものはどれか。

ディジタルディバイドを説明したものはどれか。

セル生産方式の利点が生かせる対象はどれか。

インターネットショッピングで売上の全体に対して，あまり売れない商品の売上合計の占める割合が無視できない割合になっていることを指すものはどれか。

裁量労働制の説明はどれか。

商品の1日当たりの販売確率が表のとおりであるとき，1個当たりの利益を1,000円とすると，利益の期待値が最大となる仕入個数は何個か。ここで，売れ残った場合，1個当たり300円の廃棄ロスが出るものとする。

散布図のうち，“負の相関”を示すものはどれか。

親和図法を説明したものはどれか。

著作権法で保護されるものはどれか。

派遣元会社A社と派遣先会社B社が派遣契約を結び，A社は社員であるN氏を派遣した。労働者派遣法に照らして適切な行為はどれか。

次の 10 進小数のうち，8 進数に変換したときに有限小数になるものはどれか。

非負の 2 進数 b₁b₂…bₙ を 3 倍したものはどれか。

隣接行列 A で表されるグラフはどれか。ここで、隣接行列とは、n 個の節点から成るグラフの節点 Vᵢ と Vⱼ を結ぶ枝が存在するときは第 i 行第 j 列と第 j 行第 i 列の要素が 1 となり、存在しないときは 0 となる n 行 n 列の行列である。 〔隣接行列 A〕 0 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0

後置記法（逆ポーランド記法）では、例えば、式 Y = (A − B) × C を YAB − C × = と表現する。次の式を後置記法で表現したものはどれか。 Y = (A + B) × (C − D ÷ E)

図は 70 円切符の自動販売機に硬貨が投入されたときの状態遷移を表している。状態 Q₄ から状態 E へ遷移する事象はどれか。ここで、状態 Q₀ は硬貨が投入されていない状態であり、硬貨が 1 枚投入されるたびに状態は矢印の方向へ遷移するものとする。 なお、状態 E は投入された硬貨の合計が 70 円以上になった状態であり、自動販売機は切符を発行し、釣銭が必要な場合には釣銭を返す。また、自動販売機は 10 円硬貨、50 円硬貨、100 円硬貨だけを受け付けるようになっている。

十分な大きさの配列 A と初期値が 0 の変数 p に対して、関数 f(x) と g() が次のとおり定義されている。配列 A と変数 p は、関数 f(x) と g() だけでアクセス可能である。これらの関数が操作するデータ構造はどれか。 function f(x) { p = p + 1; A[p] = x; return None; } function g() { x = A[p]; p = p − 1; return x; }

多数のデータを単方向リスト構造で格納している。このリスト構造には、先頭ポインタとは別に、末尾のデータを指し示す末尾ポインタがある。次の操作のうち、ポインタを参照する回数が最も多いものはどれか。

再帰呼出しの説明はどれか。

Web 環境での動的処理を実現するプログラムであって、Web サーバ上だけで動作するものはどれか。

マルチコアプロセッサの特徴として適切なものはどれか。

外部割込みに分類されるものはどれか。

DRAM のリフレッシュ動作の説明として、適切なものはどれか。

キャッシュメモリに関する記述のうち、適切なものはどれか。

プラズマディスプレイの説明として、適切なものはどれか。

クラウドコンピューティングの説明として、最も適切なものはどれか。

フォールトトレラントシステムを実現する上で不可欠なものはどれか。

図に示すシステム構成の稼働率を表す式はどれか。ここで、システムが正常に稼働するためには、磁気ディスクは 2 台とも正常でなければならず、それぞれのサイトで少なくとも 1 台の端末は正常でなければならない。

ベンチマークテストの説明として、適切なものはどれか。

オンラインリアルタイム処理における一つのトランザクションについて、端末側で応答時間、回線伝送時間、端末処理時間が測定できるとき、サーバ処理時間を求める式として適切なものはどれか。ここで、他のオーバヘッドは無視できるものとする。

次の条件で四つのジョブが CPU 処理及び印刷を行う場合に、最初の CPU 処理を開始してから最後の印刷が終了するまでの時間は何分か。 〔条件〕 (1) 多重度 1 で実行される。 (2) 各ジョブの CPU 処理時間は 20 分である。 (3) 各ジョブは CPU 処理終了後に 400 M バイトの印刷データをスプーリングする。スプーリング終了後に OS の印刷機能が働き、プリンタで印刷する。 (4) プリンタは 1 台であり、印刷速度は 100 M バイト当たり 10 分である。 (5) CPU 処理と印刷機能は同時に動作可能で、互いに影響を及ぼさない。 (6) スプーリングに関する時間など、条件に記述されていない時間は無視できる。

仮想記憶システムにおいて主記憶の容量が十分でない場合、プログラムの多重度を増加させるとシステムのオーバヘッドが増加し、アプリケーションのプロセッサ使用率が減少する状態を表すものはどれか。

ページ置換えアルゴリズムにおける LRU 方式の説明として、適切なものはどれか。

様々なサイズのメモリ資源を使用するリアルタイムシステムのメモリプール管理において、可変長方式と比べた場合の固定長方式の特徴として、適切なものはどれか。

シェルのリダイレクト機能による実現の可否に関する記述のうち、適切なものはどれか。

7 セグメント LED 点灯回路で、出力ポートに 16 進数で 6D を出力したときの表示状態はどれか。ここで、P7 を最上位ビット（MSB）、P0 を最下位ビット（LSB）とし、ポート出力が 1 のとき、LED は点灯する。

60 分の音声信号（モノラル）を、標本化周波数 44.1 kHz、量子化ビット数 16 ビットの PCM 方式でディジタル化した場合、データ量はおよそ何 M バイトか。ここで、データの圧縮は行わないものとする。

3 次元コンピュータグラフィックスに関する記述のうち、ポリゴンの説明はどれか。

E-R 図に関する記述のうち、適切なものはどれか。

関係データベース管理システム（RDBMS）におけるビューに関する記述のうち、適切なものはどれか。

“注文”表と“製品”表に対して、次の SQL 文を実行したときに得られる結果はどれか。 SELECT 製品名, 数量 FROM 注文, 製品 WHERE 注文.製品コード = 製品.製品コード 注文表（日付, 製品コード, 数量）: (2011-04-10, P2, 120), (2011-04-15, P1, 100), (2011-04-22, P4, 50), (2011-04-30, P8, 80), (2011-05-06, P1, 100), (2011-05-08, P3, 70) 製品表（製品コード, 製品名）: (P1, PC), (P2, テレビ), (P3, 掃除機), (P4, 冷蔵庫), (P5, エアコン), (P6, 電話機), (P7, 時計)

表 R に対する次の SQL 文の操作はどの関係演算か。ここで、表 R は属性 A1, A2, A3, A4, A5 をもつ。 〔SQL 文〕 SELECT A1, A3, A5 FROM R

DBMS におけるログファイルの説明として、適切なものはどれか。

DBMS の排他制御に関する記述のうち、適切なものはどれか。

10 M バイトのデータを、100,000 ビット/秒の回線を使って転送するとき、転送時間は何秒か。ここで、回線の伝送効率を 50% とし、1 M バイト＝10⁶ バイトとする。

LAN 間接続装置に関する記述のうち、適切なものはどれか。

インターネットにおける電子メールの規約で、ヘッダフィールドの拡張を行い、テキストだけでなく、音声、画像なども扱えるようにしたものはどれか。

プライベート IP アドレスの複数の端末が、一つのグローバル IP アドレスを使ってインターネット接続を利用する仕組みを実現するものはどれか。

電子メールシステムで使用されるプロトコルである POP3 の説明として、適切なものはどれか。

HTML や XML の要素をどのように表示するかを指示するために用いられ、表示クライアント側で処理されるものはどれか。

送信者から電子メール本文とハッシュ値を受け取り、そのハッシュ値と、受信者が電子メール本文から求めたハッシュ値とを比較することで実現できることはどれか。ここで、受信者が送信者から受け取るハッシュ値は正しいものとする。

文書の内容を秘密にして送受信する場合の公開鍵暗号方式における鍵と暗号化アルゴリズムの取扱いのうち，適切なものはどれか。

システム障害を想定した事業継続計画（BCP）を策定する場合，ビジネスインパクト分析での実施事項はどれか。

図のようなサーバ構成の二重化によって期待する効果はどれか。

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

ディレクトリトラバーサル攻撃に該当するものはどれか。

オブジェクト指向プログラミングの特徴はどれか。

階層構造のモジュール群から成るソフトウェアの結合テストを，上位のモジュールから行う。この場合に使用する，下位モジュールの代替となるテスト用のモジュールはどれか。

ソフトウェア開発におけるテスト技法のうち，ブラックボックステストに関する記述として，適切なものはどれか。

サブルーチンへの引数の渡し方のうち，変数を引数として渡しても，サブルーチンの実行後に変数の値が変更されないことが保証されているものはどれか。

ソフトウェアのリバースエンジニアリングの説明はどれか。

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

プロジェクトのタイムマネジメントのために次のアローダイアグラムを作成した。クリティカルパスはどれか。

設計書の作成状況が表のとおりであるとき，3 種類の設計書全ての作成を完了させるために必要な今後の工数（人時）は幾らか。

システム開発プロジェクトにおける，ソフトウェア品質の管理指標として，最も適切なものはどれか。

IT サービスマネジメントの管理プロセスはどれか。

複数の業務システムがある場合のアクセス管理の方法のうち，最も適切なものはどれか。

チェックディジットを利用する目的として，適切なものはどれか。

システム監査人の独立性が保たれている状況はどれか。

システム開発を外部委託している部門が，委託先に対する進捗管理についてシステム監査を受ける場合，提出すべき資料はどれか。

システム監査において，監査証跡となるものはどれか。

リスクや投資価値の類似性で分けたカテゴリごとの情報化投資について，最適な資源配分を行う手法はどれか。

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

ASP とは，どのようなサービスを提供する事業者か。

企業が保有する顧客や市場などの膨大なデータから，有用な情報や関係を見つけ出す手法はどれか。

サプライチェーンマネジメントの改善指標となるものはどれか。

図に示す手順で情報システムを調達する場合，b に入れるものはどれか。

プロダクトポートフォリオマネジメント（PPM）における“花形”を説明したものはどれか。

コアコンピタンス経営を説明したものはどれか。

バランススコアカードの顧客の視点における戦略目標と業績評価指標の例はどれか。

ワンチップマイコンの内蔵メモリにフラッシュメモリが採用されている理由として，適切なものはどれか。

①〜③の手順に従って処理を行うものはどれか。 ① 今後の一定期間に主要部品が予定されている製品の種類と数量及び部品構成表を基にして，その構成部品についての必要量を計算する。 ② 引き当て可能な在庫量から構成部品の正味所要量を計算する。 ③ 製造／調達リードタイムを考慮して構成部品の発注時期を決定する。

個別生産，プロセス生産，連続生産，ロット生産の各生産方式の特徴を比較した表の a に当てはまるものはどれか。

IC タグ（RFID）の特徴はどれか。

パレート図を説明したものはどれか。

ある工場で製品 A，B を生産している。製品 A を 1 トン生産するのに，原料 P，Q をそれぞれ 4 トン，9 トン必要とし，製品 B についてもそれぞれ 8 トン，6 トン必要とする。また，製品 A，B の 1 トン当たりの利益は，それぞれ 2 万円，3 万円である。原料 P が 40 トン，Q が 54 トンしかないとき，製品 A，B の合計の利益が最大となる生産量を求める。ここで，製品 A，B の生産量をそれぞれ x トン，y トンとする。

図の損益計算書における経常利益は何百万円か。ここで，枠内の数値は明示していない。

図は二つの会社の損益分岐点を示したものである。A 社と B 社の損益分析に関する記述のうち，適切なものはどれか。

著作権法によるソフトウェアの保護範囲に関する記述のうち，適切なものはどれか。

事業者の取り扱う商品やサービスを，他者の商品やサービスと区別するための文字，図形，記号など（識別標識）を保護する法律はどれか。

製造物責任法の対象となる制御用ソフトウェアの不具合はどれか。ここで，制御用ソフトウェアはエレベータの制御装置に組み込まれているものとする。