平成24年度 秋期｜基本情報技術者試験

この回には 79問あります。

この年度だけ解く

この回で多くの問題に出た用語はアルゴリズム（3問）・キャッシュ（3問）・ハッシュ値（3問）・DBMS（2問）・MACアドレス（2問）です。

この回の出題の内わけ

この回は 20分野にわたって出ています。いちばん多いのはセキュリティ（8問）です。

• セキュリティ8問
• ソフトウェア7問
• データベース7問
• 企業と法務6問
• コンピュータ構成要素5問
• システム戦略5問
• システム構成要素5問
• システム開発技術5問
• ネットワーク5問
• 経営戦略マネジメント5問
• アルゴリズム4問
• システム監査4問
• サービスマネジメント3問
• プロジェクトマネジメント3問
• ビジネスインダストリ2問
• システム企画1問
• データ構造1問
• ハードウェア1問
• 情報に関する理論1問
• 離散数学1問

この回で出た問題

• 問18ビットの2進数 11010000 を右に2ビット算術シフトしたものを，00010100 から減じた値はどれか。ここで，負の数は2の補数表現によるものとする。
• 問2与えられた正の整数 x₀，x₁（x₀＞x₁）の最大公約数を，次の手順で求める。x₀＝175，x₁＝77 の場合，手順(2)は何回実行するか。ここで，"A→B"は，A を B に代入することを表す。
• 問3探索方法とその実行時間のオーダの適切な組合せはどれか。ここで，探索するデータの数を n とし，ハッシュ値が衝突する（同じ値になる）確率は無視できるほど小さいものとする。また，実行時間のオーダが n² であるとは，n 個のデータを処理する時間が cn²（c は定数）で抑えられることをいう。
• 問4英字の大文字（A〜Z）と数字（0〜9）を同一のビット数で一意にコード化するには，少なくとも何ビットが必要か。
• 問5四つのデータ A，B，C，D がこの順に入っているキューと空のスタックがある。手続 pop_enq，deq_push を使ってキューの中のデータを D，C，B，A の順に並べ替えるとき，deq_push の実行回数は最小で何回か。ここで，pop_enq はスタックから取り出したデータをキューに入れる操作であり，deq_push はキューから取り出したデータをスタックに入れる操作である。
• 問6昇順に整列済みの配列要素 A(1)，A(2)，…，A(n) から，A(m)＝k となる配列要素 A(m) の添字 m を2分探索法によって見つける処理を図に示す。終了時点で m＝0 である場合は，A(m)＝k となる要素は存在しない。図中の a に入る式はどれか。ここで，"／"は，小数点以下を切り捨てる除算を表す。
• 問7n! の値を，次の関数 F(n) によって計算する。乗算の回数を表す式はどれか。
• 問8XML の特徴として，最も適切なものはどれか。
• 問9割込み発生時のプロセッサの処理手順はどれか。
• 問10主記憶のアクセス時間が60ナノ秒，キャッシュメモリのアクセス時間が10ナノ秒であるシステムがある。キャッシュメモリを介して主記憶にアクセスする場合の実効アクセス時間が15ナノ秒であるとき，キャッシュメモリのヒット率は幾らか。
• 問11並列にアクセス可能な複数台の磁気ディスクに，各ファイルのデータを一定サイズのブロックに分割して分散配置し，ファイルアクセスの高速化を図る手法はどれか。
• 問1296 dpi のディスプレイに12ポイントの文字をビットマップで表示したい。正方フォントの縦は何ドットになるか。ここで，1ポイントは1／72インチとする。
• 問133層クライアントサーバシステム構成で実現した Web システムの特徴として，適切なものはどれか。
• 問14デュアルシステムの説明として，最も適切なものはどれか。
• 問15図のような，稼働率 P のシステムで構成された多重化システム全体の稼働率を表す式はどれか。ここで，並列の部分は，どちらか一方が稼働していればよいものとする。
• 問16コンピュータシステムの信頼性に関する記述のうち，適切なものはどれか。
• 問17タスクスケジューリング方式の説明のうち，特定のタスクが CPU 資源の割当てを待ち続ける可能性が最も高いものはどれか。
• 問18OS が記憶領域の割当てと解放を繰り返すことによって，細切れの未使用領域が多数できてしまう場合がある。この現象を何というか。
• 問19ページング方式の仮想記憶において，ページ置換えアルゴリズムに LRU 方式を採用する。主記憶に割り当てられるページ枠が4のとき，ページ 1，2，3，4，5，2，1，3，2，6 の順にアクセスすると，ページ6をアクセスする時点で置き換えられるページはどれか。ここで，初期状態では主記憶にどのページも存在しないものとする。
• 問20プログラムを構成するモジュールの結合を，プログラムの実行時に行う方式はどれか。
• 問21ソフトウェアの統合開発環境として提供されている OSS はどれか。
• 問22NAND 素子を用いた次の組合せ回路の出力 Z を表す式はどれか。ここで，論理式中の"・"は論理積，"＋"は論理和，"X̄"は X の否定を表す。
• 問23二つの安定状態をもつ順序回路はどれか。
• 問24Web ページのスタイルを定義する仕組みはどれか。
• 問25ある企業では，顧客マスタファイル，商品マスタファイル，担当者マスタファイル及び当月受注ファイルを基にして，月次で受注実績を把握している。各ファイルの項目が表のとおりであるとき，これら四つのファイルを使用して当月分と直前の3か月分の出力が可能な受注実績はどれか。
• 問26E-R 図の説明のうち，適切なものはどれか。
• 問27関係データベースの表の列に利用者がインデックスを設定する目的はどれか。
• 問28新たにデータ項目の命名規約を設ける場合，次の命名規約だけでは回避できない問題はどれか。
• 問29"商品"表のデータが次の状態のとき，〔ビュー定義〕で示すビュー"収益商品"の行数が減少する更新処理はどれか。
• 問30DBMS が，データベースの更新に対して保証すべき原子性（atomicity）の単位はどれか。
• 問31関係データベースの"注文"表の"顧客番号"は，"顧客"表の主キー"顧客番号"を参照する外部キーである。このとき，参照の整合性を損なうデータ操作はどれか。ここで，ア〜エの記述におけるデータの並びは，それぞれの表の列の並びと同順とする。
• 問32通信速度64,000ビット／秒の専用線で接続された端末間で，平均1,000バイトのファイルを，2秒ごとに転送するときの回線利用率は何％か。ここで，ファイル転送に伴い，転送量の20％の制御情報が付加されるものとする。
• 問33ネットワーク機器に付けられている MAC アドレスの構成として，適切な組合せはどれか。
• 問34OSI 基本参照モデルにおいて，エンドシステム間のデータ伝送の中継と経路制御の機能をもつ層はどれか。
• 問35ネットワーク機器の一つであるスイッチングハブ（レイヤ2スイッチ）の機能として，適切なものはどれか。
• 問362台の PC に IPv4 アドレスを割り振りたい。サブネットマスクが 255.255.255.240 のとき，両 PC の IPv4 アドレスが同一ネットワークに所属する組合せはどれか。
• 問37DNS キャッシュポイズニングに分類される攻撃内容はどれか。
• 問38公開鍵暗号方式を用いて，図のように A さんから B さんへ，他人に秘密にしておきたい文章を送るとき，暗号化に用いる鍵 K として，適切なものはどれか。
• 問39バイオメトリクス認証には身体的特徴を抽出して認証する方式と行動的特徴を抽出して認証する方式がある。行動的特徴を用いているものはどれか。
• 問40SQL インジェクションの説明はどれか。
• 問41Web サーバのコンテンツの改ざんを検知する方法のうち，最も有効なものはどれか。
• 問42ファイルの属性情報として，ファイルに対する読取り，書込み，実行の権限を独立に設定できる OS がある。この3種類の権限は，それぞれに1ビットを使って許可，不許可を設定する。この3ビットを8進数表現 0〜7 の数字で設定するとき，次の試行結果から考えて，適切なものはどれか。
• 問43ウイルスの調査手法に関する記述のうち，適切なものはどれか。
• 問44コンピュータやネットワークのセキュリティ上の脆弱性を発見するために，システムを実際に攻撃して侵入を試みる手法はどれか。
• 問45安全性や信頼性を確保するための設計のうち，フールプルーフに該当するものはどれか。
• 問46UML のダイアグラムのうち，インスタンス間の関係を表現するものはどれか。
• 問47オブジェクト指向におけるカプセル化を説明したものはどれか。
• 問48ブラックボックステストに関する記述として，適切なものはどれか。
• 問49運用テストにおける検査内容として，適切なものはどれか。
• 問50システムの外部設計を完了させるとき，承認を受けるものとして，適切なものはどれか。
• 問51プロジェクトスコープマネジメントにおいて，WBS 作成のプロセスで行うことはどれか。
• 問52図のアローダイアグラムにおいて，プロジェクト全体の期間を短縮するために，作業 A〜E の幾つかを1日ずつ短縮する。プロジェクト全体を2日短縮できる作業の組合せはどれか。
• 問53ある新規システムの開発規模を見積もったところ，500ファンクションポイント（FP）であった。このシステムを構築するプロジェクトには，開発工数の他にシステムの導入や開発者教育の工数が10人月必要である。また，プロジェクト管理に，開発と導入・教育を合わせた工数の10％を要する。このプロジェクトに要する全工数は何人月か。ここで，開発の生産性は1人月当たり 10FP とする。
• 問54データの追加・変更・削除が，少ないながらも一定の頻度で行われるデータベースがある。このデータベースのフルバックアップを磁気テープに取得する時間間隔を今までの2倍にした。このとき，データベースのバックアップ又は復旧に関する記述のうち，適切なものはどれか。
• 問55システムの移行方式の一つである一斉移行方式の特徴はどれか。
• 問56ITIL v3 における問題管理プロセスの目標はどれか。
• 問57ソースコードのバージョン管理システムが導入された場合に，システム監査において，ソースコードの機密性のチェックポイントとして追加することが適切なものはどれか。
• 問58リスクアセスメントに基づく監査対象の選定として，適切なものはどれか。
• 問59経済産業省の"営業秘密管理指針"に基づく営業秘密データの管理状況について監査を行うとき，秘密管理性のチェックポイントはどれか。
• 問60マスタファイル管理に関するシステム監査項目のうち，可用性に該当するものはどれか。
• 問61"システム管理基準"によれば，情報戦略における情報システム全体の最適化目標を設定する際の留意事項はどれか。
• 問62BPM の説明はどれか。
• 問63SaaS を説明したものはどれか。
• 問64IT 投資案件において，5年間の投資効果を ROI（Return On Investment）で評価した場合，四つの案件 a〜d のうち，最も効果が高いものはどれか。ここで，内部収益率（IRR）は0とする。
• 問65情報化に関する費用のうち，ランニングコストに該当するものはどれか。
• 問66共通フレーム 2007 によれば，企画プロセスで定義するものはどれか。
• 問67SWOT 分析を用いて識別した，自社製品に関する外部要因はどれか。
• 問68コストプラス法による価格設定方法を表すものはどれか。
• 問69プロダクトライフサイクルにおける成長期の特徴はどれか。
• 問70CRM の目的はどれか。
• 問71ナレッジマネジメントを説明したものはどれか。
• 問72ディジタルディバイドを説明したものはどれか。
• 問73セル生産方式の利点が生かせる対象はどれか。
• 問74インターネットショッピングで売上の全体に対して，あまり売れない商品の売上合計の占める割合が無視できない割合になっていることを指すものはどれか。
• 問75裁量労働制の説明はどれか。
• 問76商品の1日当たりの販売確率が表のとおりであるとき，1個当たりの利益を1,000円とすると，利益の期待値が最大になる仕入個数は何個か。ここで，売れ残った場合，1個当たり300円の廃棄ロスが出るものとする。
• 問78親和図法を説明したものはどれか。
• 問79著作権法で保護されるものはどれか。
• 問80派遣元会社 A 社と派遣先会社 B 社が派遣契約を結び，A 社は社員である N 氏を派遣した。労働者派遣法に照らして適切な行為はどれか。

正解と解説は、答え合わせのあとに出ます。