基本情報技術者(科目A)過去問集 - 平成29年7月修了試験

数値を2進数で格納するレジスタがある。このレジスタに正の整数xを設定した後， “レジスタの値を2ビット左にシフトして，xを加える” 操作を行うと，レジスタの値はxの何倍になるか。ここで，あふれ（オーバフロー）は，発生しないものとする。

次に示す手順は，列中の少なくとも一つは1であるビット列が与えられたとき，最も右にある1を残し，他のビットを全て0にするアルゴリズムである。例えば，00101000が与えられたとき，00001000が求まる。aに入る論理演算はどれか。

手順1　与えられたビット列Aを符号なしの2進数と見なし，Aから1を引き，結果をBとする。
手順2　AとBの排他的論理和（XOR）を求め，結果をCとする。
手順3　AとCの [　a　] を求め，結果をAとする。

コンピュータで連立一次方程式の解を求めるのに，式に含まれる未知数の個数の3乗に比例する計算時間が掛かるとする。あるコンピュータで100元連立一次方程式の解を求めるのに2秒掛かったとすると，その4倍の演算速度をもつコンピュータで1,000元連立一次方程式の解を求めるときの計算時間は何秒か。

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

	2分探索	線形探索	ハッシュ探索
ア	log2n	n	1
イ	nlog2n	n	log2n
ウ	nlog2n	n2	1
エ	n2	1	n

FIFO（First-In First-Out）の処理に適したデータ構造はどれか。

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

再帰的プログラムの特徴として，最も適切なものはどれか。

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

主記憶に記憶されたプログラムを，CPUが順に読み出しながら実行する方式はどれか。

A～D を，主記憶の実効アクセス時間が短い順に並べたものはどれか。

	キャッシュメモリ			主記憶
	有無	アクセス時間 （ナノ秒）	ヒット率 （%）	アクセス時間 （ナノ秒）
A	なし	-	-	15
B	なし	-	-	30
C	あり	20	60	70
D	あり	10	90	80

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

USB 3.0の特徴はどれか。

フォールトトレラントシステムの実現方法に関する記述のうち，最も適切なものはどれか。

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

あるオンラインリアルタイムシステムでは，20件/秒の頻度でトランザクションが発生する。このトランザクションはCPU処理と4回の磁気ディスク入出力処理を経て終了する。磁気ディスク装置の入出力処理時間は40ミリ秒/回であり，CPU処理時間は十分に短いものとする。それぞれの磁気ディスク装置が均等にアクセスされるとしたとき，このトランザクション処理には最低何台の磁気ディスク装置が必要か。

二つのタスクA，Bを単独で実行した場合のCPUと入出力装置（I/O）の動作順序と処理時間は，表のとおりである。次の条件で二つのタスクが同時に実行可能状態になってから，タスクBの実行が完了するまでの時間は何ミリ秒か。ここで，表の（）内の数字は処理時間を表すものとする。

〔条件〕
（1）タスクA，Bは同一のI/Oを使用し，タスクAが先に実行される。
（2）CPU処理を実行中のタスクは，入出力処理を開始するまでは処理を継続し，中断されない。
（3）I/Oも入出力が終了するまで処理を中断されない。
（4）その他のオーバヘッドは考慮しない。

タスク	単独実行時の動作順序と処理時間（ミリ秒）
A	CPU(20) → I/O(30) → CPU(20) → I/O(40) → CPU(10)
B	CPU(10) → I/O(30) → CPU(20) → I/O(20) → CPU(20)

スプーリングの説明として，適切なものはどれか。

仮想記憶方式のコンピュータシステムにおいて，処理の多重度を増やしたところ，ページイン，ページアウトが多発して，システムの応答速度が急激に遅くなった。このような現象を何というか。

絶対パス名 ￥a￥a￥b￥c をもつディレクトリがカレントディレクトリであるとき，相対パス名 .￥..￥..￥a￥b￥fileをもつファイルを，絶対パス名で表現したものはどれか。ここで，ディレクトリ及びファイルの指定方法は，次の規則に従うものとする。

〔ディレクトリ及びファイルの指定方法〕
（1）ファイルは， “ディレクトリ名￥…￥ディレクトリ名￥ファイル名” のように，経路上のディレクトリを順に “￥” で区切って並べた後に “￥” とファイル名を指定する。
（2）カレントディレクトリは “.” で表す。
（3）1階層上のディレクトリは “..” で表す。
（4）始まりが “￥” のときは，左端にルートディレクトリが省略されているものとする。
（5）始まりが “￥” ， “.” ， “..” のいずれでもないときは，左端にカレントディレクトリ配下であることを示す “.￥” が省略されているものとする。

GPLの下で公開されたOSSを使い，ソースコードを公開しなかった場合にライセンス違反となるものはどれか。

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

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

入力XとYの値が同じときにだけ，出力Zに1を出力する回路はどれか。

入力画面の設計方針として，適切なものはどれか。

800×600ピクセル24ビットカラーで30フレーム/秒の動画像の配信に最小限必要な帯域幅はおよそ幾らか。ここで，通信時にデータ圧縮は行わないものとする。

RDBMSにおけるスキーマの説明として，適切なものはどれか。

関係 “注文記録” の属性間に ①～⑥ の関数従属性があり，それに基づいて第3正規形まで正規化を行って， “商品” ， “顧客” ， “注文” ， “注文明細” の各関係に分解した。関係 “注文明細” として，適切なものはどれか。ここで，{X，Y}は，属性XとYの組みを表し，X→Yは，XがYを関数的に決定することを表す。また，実線の下線は主キーを表す。

注文記録（注文番号，注文日，顧客番号，顧客名，商品番号，商品名，数量，販売単価）

〔関数従属性〕
① 注文番号→注文日
② 注文番号→顧客番号
③ 顧客番号→顧客名
④ {注文番号，商品番号}→数量
⑤ {注文番号，商品番号}→販売単価
⑥ 商品番号→商品名

Javaのアプリケーションプログラムがデータベースにアクセスするための標準的なAPI（Application Program Interface）はどれか。

関係データベースの表aに対して，表b，表cを得る操作の組合せとして，適切なものはどれか。

	表b	表c
ア	射影	結合
イ	射影	選択
ウ	選択	結合
エ	選択	射影

データベースのアクセス効率を低下させないために，定期的に実施する処理はどれか。

1.5Mビット/秒の伝送路を用いて12Mバイトのデータを転送するのに必要な伝送時間は何秒か。ここで，伝送路の伝送効率を50%とする。

OSI基本参照モデルの各層で中継する装置を，物理層で中継する装置，データリンク層で中継する装置，ネットワーク層で中継する装置の順に並べたものはどれか。

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

IPv6アドレスの特徴として，適切なものはどれか。

TCP/IPを利用している環境で，電子メールに画像データなどを添付するための規格はどれか。

クロスサイトスクリプティングに該当するものはどれか。

送信者Aが文書ファイルと，その文書ファイルのディジタル署名を受信者Bに送信したとき，受信者Bができることはどれか。ここで，受信者Bは送信者Aの署名検証鍵Xを保有しており，受信者Bと第三者は送信者Aの署名生成鍵Yを知らないものとする。

パスワードリスト攻撃の手口に該当するものはどれか。

PCとサーバとの間でIPsecによる暗号化通信を行う。ブロック暗号の暗号化アルゴリズムとしてAESを使うとき，用いるべき鍵はどれか。

BYODの説明，及びその情報セキュリティリスクに関する記述のうち，適切なものはどれか。

ゼロデイ攻撃の特徴はどれか。

機密ファイルが格納されていて，正常に動作する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

HTTP over TLS（HTTPS）を用いて実現できるものはどれか。

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

設計上の誤りを早期に発見することを目的として，作成者と複数の関係者が設計書をレビューする方法はどれか。

オブジェクト指向の考え方に基づくとき，一般に “自動車” のサブクラスといえるものはどれか。

プログラム中の図の部分を判定条件網羅（分岐網羅）でテストするときのテストケースとして，適切なものはどれか。

ボトムアップテストの特徴として，適切なものはどれか。

プログラムからUMLのクラス図を生成することを何と呼ぶか。

プロジェクトマネジメントで使用するWBSで定義するものはどれか。

プロジェクト遂行のための作業の予定と実績を表現するのに適している図表はどれか。

図は，あるプロジェクトの作業（A～I）とその作業日数を表している。このプロジェクトが終了するまでに必要な最短日数は何日か。

システムを構成するプログラムの本数とプログラム1本当たりのコーディング所要工数が表のとおりであるとき，システムを95日間で開発するには少なくとも何人の要員が必要か。ここで，システムの開発にはコーディングのほかに，設計及びテストの作業が必要であり，それらの作業にはコーディング所要工数の8倍の工数が掛かるものとする。

	プログラム の本数	プログラム1本当たりの コーディング所要工数（人日）
入力処理	20	1
出力処理	10	3
計算処理	5	9

システムの費用を表すTCO（総所有費用）の意味として，適切なものはどれか。

ITサービスマネジメントにおける “既知の誤り（既知のエラー）” の説明はどれか。

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

アクセス制御を監査するシステム監査人が採った行動のうち，適切なものはどれか。

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

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

ITポートフォリオの説明はどれか。

IT投資評価を，個別プロジェクトの計画，実施，完了に応じて，事前評価，中間評価，事後評価を行う。事前評価について説明したものはどれか。

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

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

共通フレーム2013によれば，要件定義プロセスの活動内容には，利害関係者の識別，要件の識別，要件の評価，要件の合意などがある。このうち，要件の識別において実施する作業はどれか。

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

企業の事業活動を機能ごとに主活動と支援活動に分け，企業が顧客に提供する製品やサービスの利益が，どの活動で生み出されているかを分析する手法はどれか。

事業を図の a～d に分類した場合，bに該当する事業の特徴はどれか。

ある製品の設定価格と需要との関係が1次式で表せるとき，aに入る適切な数値はどれか。

（1）設定価格を3,000円にすると，需要は0個になる。
（2）設定価格を1,000円にすると，需要は60,000個になる。
（3）設定価格を1,500円にすると，需要は [　a　] 個になる。

WTO政府調達協定締約国（日本，米国など）の政府関係機関での採用が見込まれる開発製品に関して，どの規格を優先して選択すべきか。

製品開発のスピードアップ手法を次の a～d に分類した場合，bに相当するものはどれか。ここで，ア～エは，a〜d のいずれかに該当する。

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

ソーシャルメディアをビジネスにおいて活用している事例はどれか。

通信機能及び他の機器の管理機能をもつ高機能型の電力メータであるスマートメータを導入する目的として，適切でないものはどれか。

ヒストグラムを説明したものはどれか。

三つの製品A，B，Cを2台の機械M1，M2で加工する。加工は，M1→M2の順で行わなければならない。各製品をそれぞれの機械で加工するのに要する時間は，表のとおりである。
このとき，三つの製品をどの順序で加工すれば，加工を始めてから全製品の加工が終了するまでの時間が最も短くなるか。ここで，ある製品のM1での加工が終了したとき，別製品を続けてM1で加工することができるものとする。

		機械
		M1	M2
製 品	A	7	3
	B	5	6
	C	4	2

工場で，ある原料から生産している3種類の製品A，B及びCの単位量当たりの製造時間，原料所要量及び利益額を表に示す。この工場の月間合計製造時間は最大240時間であり，投入可能な原料は月間150kgである。
このとき，各製品をそれぞれどれだけ作ると最も高い利益が得られるかを求めるのに用いられる手法はどれか。

製　品	A	B	C
製造時間（時間）	2	3	1
原料所要量（kg）	2	1	2
利益額（千円）	8	5	5

事業年度初日の平成27年4月1日に，事務所用のエアコンを100万円で購入し使用を始めた。平成29年3月31日現在の帳簿価額は何円か。ここで，耐用年数は6年，減価償却は定額法，定額法の償却率は0.167，残存価額は0円とする。

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

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