基本情報技術者試験過去問 - 平成25年春期試験(科目A)

16ビットの2進数nを16進数の各桁に分けて，下位の桁から順にスタックに格納するために，次の手順を4回繰り返す。a，bに入る適切な語句の組合せはどれか。ここで，XXXX₁₆ は16進数XXXXを表す。

〔手順〕
（1）[　a　] をxに代入する。
（2）xをスタックにプッシュする。
（3）nを [　b　] 論理シフトする。

	a	b
ア	n AND 000F16	左に4ビット
イ	n AND 000F16	右に4ビット
ウ	n AND FFF016	左に4ビット
エ	n AND FFF016	右に4ビット

1秒間に一定間隔で16個のパルスを送ることができる通信路を使って，0～9，A～F の16種類の文字を送るとき，1秒間に最大何文字を送ることができるか。ここで，1ビットは1個のパルスで表し，圧縮は行わないものとする。

アナログ音声をPCM符号化したとき，1秒当たりのデータ量は64,000ビットであった。量子化ビット数を8ビットとするとき，サンプリング間隔は何マイクロ秒か。

通信回線の伝送誤りに対処するパリティチェック方式（垂直パリティ）の記述として，適切なものはどれか。

次の2分探索木から要素12を削除したとき，その位置に別の要素を移動するだけで2分探索木を再構成するには，削除された要素の位置にどの要素を移動すればよいか。

図は，逆ポーランド表記法で書かれた式 abcd+++ をスタックで処理するときのスタックの変化の一部を表している。この場合，スタックの深さは最大で4となる。最大のスタックの深さが最も少ない逆ポーランド表記法の式はどれか。

10進法で5桁の数 a₁a₂a₃a₄a₅ を，ハッシュ法を用いて配列に格納したい。ハッシュ関数を mod（a₁+a₂+a₃+a₄+a₅，13） とし，求めたハッシュ値に対応する位置の配列要素に格納する場合，54321 は配列のどの位置に入るか。ここで，mod（x，13） は，xを13で割った余りとする。

xとyを自然数とするとき，流れ図で表される手続を実行した結果として，適切なものはどれか。

	qの値	rの値
ア	x÷yの余り	x÷yの商
イ	x÷yの商	x÷yの余り
ウ	y÷xの余り	y÷xの商
エ	y÷xの商	y÷xの余り

50MIPSのプロセッサの平均命令実行時間は幾らか。

主記憶のデータを図のように参照するアドレス指定方式はどれか。

MPUの割込みには外部割込みと内部割込みがある。外部割込みの例として，適切なものはどれか。

図に示す構成で，表に示すようにキャッシュメモリと主記憶のアクセス時間だけが異なり，他の条件は同じ2種類のCPU XとYがある。
あるプログラムをCPU XとYとでそれぞれ実行したところ，両者の処理時間が等しかった。このとき，キャッシュメモリのヒット率は幾らか。ここで，CPU以外の処理による影響はないものとする。

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

フォールトトレラントシステムの説明として，適切なものはどれか。

MTBFが45時間でMTTRが5時間の装置がある。この装置を二つ直列に接続したシステムの稼働率は幾らか。

コンピュータシステムによって単位時間当たりに処理される仕事の量を表す用語はどれか。

アプリケーションの変更をしていないにもかかわらず，サーバのデータベース応答性能が悪化してきたので，表のような想定原因と，特定するための調査項目を検討した。調査項目cとして，適切なものはどれか。

想定原因	調査項目
・同一マシンに他のシステムを共存させたことによる負荷の増加 ・接続クライアント数の増加による通信量の増加	a
・非定型検索による膨大な処理時間を要するSQL文の発行	b
・フラグメンテーションによるディスクI/Oの増加	c
・データベースバッファの容量の不足	d

三つのタスクの優先度と，各タスクを単独で実行した場合のCPUと入出力（I/O）装置の動作順序と処理時間は，表のとおりである。三つのタスクが同時に実行可能状態になってから，全てのタスクの実行が終了するまでのCPUの遊休時間は何ミリ秒か。ここで，I/Oは競合せず，OSのオーバヘッドは考慮しないものとする。また，表中の（）内の数字は処理時間を示すものとする。

優先度	単独実行時の動作順序と処理時間（ミリ秒）
高	CPU(3) → I/O(5) → CPU(2)
中	CPU(2) → I/O(6) → CPU(2)
低	CPU(1) → I/O(5) → CPU(1)

主記憶の管理方式とマルチプログラミングでのプログラムの多重度の組合せで，スラッシングが発生しやすいのはどれか。

	主記憶の管理方式	プログラムの多重度
ア	仮想記憶方式	大きい
イ	仮想記憶方式	小さい
ウ	実記憶方式	大きい
エ	実記憶方式	小さい

仮想記憶管理におけるページ置換えの方式のうち，LRU制御方式はどれか。

次の仕様のバックアップシステムにおいて，金曜日に変更されたデータの増分バックアップを取得した直後に磁気ディスクが故障した。修理が完了した後，データを復元するのに必要となる時間は何秒か。ここで，増分バックアップは直前に行ったバックアップとの差分だけをバックアップする方式であり，金曜日に変更されたデータの増分バックアップを取得した磁気テープは取り付けられた状態であって，リストア時には曜日ごとの磁気テープに取り替える必要がある。また，仕様に示された以外の時間は無視する。

〔バックアップシステムの仕様〕

バックアップ媒体	磁気テープ（各曜日ごとの7本を使用）
フルバックアップを行う曜日	毎週日曜日
増分バックアップを行う曜日	月曜日～土曜日の毎日
フルバックアップのデータ量	100Gバイト
磁気テープからのリストア時間	10秒/Gバイト
磁気テープの取替え時間	100秒/本
変更されるデータ量	5Gバイト/日

ホワイトボックステストにおいて，コード中のどれだけの割合の部分を実行できたかを評価するのに使うものはどれか。

DRAMの特徴はどれか。

図の論理回路と等価な回路はどれか。

3次元グラフィックス処理におけるクリッピングの説明はどれか。

UMLを用いて表した図のデータモデルに対する多重度の説明のうち，適切なものはどれか。

列 A1～A5 から成るR表に対する次のSQL文は，関係代数のどの演算に対応するか。

　SELECT A1，A2，A3 FROM R
　　WHERE A4 = ‘a’

“中間テスト” 表からクラスごと，教科ごとの平均点を求め，クラス名，教科名の昇順に表示するSQL文中の [　a　] に入れる字句はどれか。

　中間テスト（クラス名，教科名，学生番号，名前，点数）

〔SQL文〕
　SELECT クラス名，教科名，AVG(点数) AS 平均点
　　FROM 中間テスト [　a　]

“BOOKS” 表から書名に “UNIX” を含む行を全て探すために次のSQL文を用いる。aに指定する文字列として，適切なものはどれか。ここで，書名は “BOOKS” 表の “書名” 列に格納されている。

　SELECT * FROM BOOKS WHERE 書名 LIKE ‘[　a　]’

データベースの排他制御のロック獲得の可能性のうち，適切なものはどれか。

IPv4アドレス表記として，正しくないものはどれか。

本社と工場との間を専用線で接続してデータを伝送するシステムがある。このシステムでは2,000バイト/件の伝票データを2件ずつまとめ，それに400バイトのヘッダ情報を付加して送っている。伝票データは，1時間に平均100,000件発生している。回線速度を1Mビット/秒としたとき，回線利用率はおよそ何%か。

OSI基本参照モデルにおけるネットワーク層の説明として，適切なものはどれか。

LANに接続されている複数のPCを，FTTHを使ってインターネットに接続するシステムがあり，装置AのWAN側インタフェースには1個のグローバルIPアドレスが割り当てられている。この1個のグローバルIPアドレスを使って複数のPCがインターネットを利用するのに必要となる装置Aの機能はどれか。

TCP/IPのネットワークにおいて，TCPのコネクションを識別するために必要な情報の組合せはどれか。ここで，必要な情報は “○” で表し，不要な情報は “×” で表す。

	宛先 MAC アドレス	送信元MAC アドレス	宛先 IP アドレス	送信元 IP アドレス	宛先 TCP ポート番号	送信元 TCP ポート番号
ア	×	×	○	×	○	×
イ	×	×	○	○	×	×
ウ	×	×	○	○	○	○
エ	○	○	○	○	○	○

UDPを使用しているものはどれか。

手順に示す処理を実施することによって，メッセージの改ざんの検知の他に，受信者Bができることはどれか。

〔手順〕
送信者Aの処理
（1）メッセージから，ハッシュ関数を使ってダイジェストを生成する。
（2）秘密に保持している自分の署名生成鍵を用いて，（1）で生成したダイジェストからメッセージの署名を生成する。
（3）メッセージと，（2）で生成した署名を受信者Bに送信する。

受信者Bの処理
（4）受信したメッセージから，ハッシュ関数を使ってダイジェストを生成する。
（5）受信したデータ，（4）で生成したダイジェスト及び送信者Aの署名検証鍵を用いて，署名を検証する。

手順に示すセキュリティ攻撃はどれか。

〔手順〕
（1）攻撃者が金融機関の偽のWebサイトを用意する。
（2）金融機関の社員を装って，偽のWebサイトへ誘導するURLを本文中に含めた電子メールを送信する。
（3）電子メールの受信者が，その電子メールを信用して本文中のURLをクリックすると，偽のWebサイトに誘導される。
（4）偽のWebサイトと気付かずに認証情報を入力すると，その情報が攻撃者に渡る。

Xさんは，Yさんにインターネットを使って電子メールを送ろうとしている。電子メールの内容を他人には秘密にする必要があるので，公開鍵暗号方式を使って暗号化して送信したい。そのときに使用する鍵はどれか。

SQLインジェクション攻撃を防ぐ方法はどれか。

機密ファイルが格納されていて，正常に動作するPCの磁気ディスクを産業廃棄物処理業者に引き渡して廃棄してもらう前に行う情報漏えい対策のうち，適切なものはどれか。

パケットフィルタリング型ファイアウォールがルール一覧に基づいてパケットを制御する場合，パケットAに適用されるルールとそのときの動作はどれか。ここで，ファイアウォールでは，ルール一覧に示す番号の1から順にルールを適用し，一つのルールが適合したときには残りのルールは適用しない。

〔ルール一覧〕

番号	送信元 アドレス	宛先 アドレス	プロトコル	送信元 ポート番号	宛先 ポート番号	動作
1	10.1.2.3	*	*	*	*	通過禁止
2	*	10.2.3.*	TCP	*	25	通過許可
3	*	10.1.*	TCP	*	25	通過許可
4	*	*	*	*	*	通過禁止

注記 *は任意のパターンを表す。

〔パケットA〕

送信元 アドレス	宛先 アドレス	プロトコル	送信元 ポート番号	宛先 ポート番号
10.1.2.3	10.2.3.4	TCP	2100	25

電子メールを暗号化するために使用される方式はどれか。

HTTPSを用いて実現できるものはどれか。

開発プロセスにおける，ソフトウェア方式設計で行うべき作業はどれか。

設計するときに，状態遷移図を用いることが最も適切なシステムはどれか。

スタブを使用したテストの説明として，適切なものはどれか。

ストレステストの目的はどれか。

包括的な特許クロスライセンスの説明として，適切なものはどれか。

ソフトウェア開発において，構成管理に起因しない問題はどれか。

PMBOKによれば，WBSで定義するものはどれか。

プロジェクトの日程計画を作成するのに適した技法はどれか。

表の機能と特性をもったプログラムのファンクションポイント値は幾らか。ここで，複雑さの補正係数は0.75とする。

ユーザファンクションタイプ	個数	重み付け係数
外部入力 外部出力 内部論理ファイル 外部インタフェースファイル 外部照会	1 2 1 0 0	4 5 10 7 4

プロジェクトにおけるコミュニケーション手段のうち，プル型コミュニケーションはどれか。

サービスデスク組織の構造とその特徴のうち，ローカルサービスデスクのものはどれか。

落雷によって発生する過電圧の被害から情報システムを守るための手段として，有効なものはどれか。

監査調書はどれか。

“システム監査基準” における，組織体がシステム監査を実施する目的はどれか。

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

機密性が高い情報を，電子メールを使用して取引先に伝達する方法についての監査で確認した状況のうち，情報漏えい防止の観点から適切なものはどれか。

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

“システム管理基準” によれば，組織全体の情報システムのあるべき姿を明確にする計画はどれか。

SOAの説明はどれか。

ソフトウェアライフサイクルを，企画，要件定義，開発，運用，保守のプロセスに区分したとき，企画プロセスの目的はどれか。

非機能要件の定義で行う作業はどれか。

グリーン調達の説明はどれか。

プロダクトポートフォリオマネジメント（PPM）を説明したものはどれか。

企業経営で用いられるコアコンピタンスを説明したものはどれか。

T社では3種類の商品A，B，Cを販売している。現在のところ，それぞれの商品には毎月10,000人，20,000人，80,000人の購入者がいる。来年から商品体系を変更して，4種類の新商品P，Q，R，Sを販売する予定である。そこで，既存の顧客が新商品を購入する割合と新規の顧客数を試算した。この試算について，適切な記述はどれか。

	人数	P	Q	R	S
A	10,000	0.5	0.3	0.1	0.1
B	20,000	0.1	0.6	0.1	0.1
C	80,000	0.1	0.1	0.3	0.3
既存顧客数		15,000	23,000	27,000	27,000
新規顧客数		5,000	7,000	13,000	23,000

サプライチェーンマネジメントを説明したものはどれか。

インターネット上で，企業や一般消費者が買いたい品物とその購入条件を提示し，単数又は複数の売り手がそれに応じる取引形態はどれか。

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

ソーシャルメディアの説明はどれか。

CIOが経営から求められる役割はどれか。

フィージビリティスタディの説明はどれか。

表は，製品A，Bを生産するのに必要な製品1単位当たりの原料使用量及び設備使用時間と，それぞれの制約条件を示している。製品1単位当たりの利益が，製品Aが5万円，製品Bが4万円であるとき，1日の最大利益は何万円か。

	製品A	製品B	制約条件
原料（kg/製品）	2	4	1日当たり合計16kgまで使用可能
設備（時間/製品）	3	2	1日当たり延べ12時間まで使用可能

財務諸表のうち，一定時点における企業の資産，負債及び純資産を表示し，企業の財政状態を明らかにするものはどれか。

不正競争防止法によって保護される対象として規定されているものはどれか。

請負契約を締結していても，労働者派遣とみなされる受託者の行為はどれか。

S社が備品を購入するとき，購入先のK社と図の手順で取引を行っている。この取引手順の中で，売買契約が成立するのはどの時点か。ここで，取引の内容は見積書以降の取引手順を通じて変わらないものとする。