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

集合AとBについて，常に成立する関係はどれか。ここで，∩は積集合，∪は和集合，AはAの補集合，A⊆Bは “AはBの部分集合である” ことを表す。

負数を2の補数で表すとき，8ビットの2進正数nに対し-nを求める式はどれか。ここで，＋は加算を表し，OR はビットごとの論理和，XOR はビットごとの排他的論理和を表す。

7ビットの文字コードの先頭に1ビットの偶数パリティビットを付加するとき，文字コード30，3F，7Aにパリティビットを付加したものはどれか。ここで，文字コードは16進数で表している。

図で表される有限オートマトンで受理される文字列はどれか。ここで，⇨○ は初期状態を，◎ は受理状態を表す。

双方向のポインタをもつリスト構造のデータを表に示す。この表において新たな社員Gを社員Aと社員Kの間に追加する。追加後の表のポインタ a～f の中で追加前と比べて値が変わるポインタだけを全て列記したものはどれか。

表

アドレス	社員名	次ポインタ	前ポインタ
100	社員A	300	0
200	社員T	0	300
300	社員K	200	100

追加後の表

アドレス	社員名	次ポインタ	前ポインタ
100	社員A	a	b
200	社員T	c	d
300	社員K	e	f
400	社員G	x	y

次の流れ図は，2数A，Bの最大公約数を求めるユークリッドの互除法を，引き算の繰返しによって計算するものである。Aが876，Bが204のとき，何回の比較で処理は終了するか。

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

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

平均命令実行時間が20ナノ秒のコンピュータがある。このコンピュータの性能は何MIPSか。

命令のオペランド部の値と，命令アドレスレジスタの値との和を，実効アドレスとする方式はどれか。

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

アクセス時間の最も短い記憶装置はどれか。

USBの説明はどれか。

磁気ディスク装置の性能に関する記述のうち，適切なものはどれか。

クライアントサーバシステムの特徴として，適切なものはどれか。

図に示すように，2系統のシステムで構成され，一方は現用系としてオンライン処理を行い，もう一方は待機系として現用系の故障に備えている。通常，待機系はバッチ処理を行っている。このようなシステム構成を何と呼ぶか。

RASISに関する記述のうち，可用性（アベイラビリティ）を説明したものはどれか。

スループットに関する記述のうち，適切なものはどれか。

3台のコンピュータ A～C が図のように接続されている場合，システム全体の稼働率は幾らか。ここで，A～C の稼働率は，すべて0.8とする。また，コンピュータA，Bによって構成されている並列接続部分については，A，Bのいずれか1台でも稼働していれば，当該部分は稼働しているものとする。

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

処理は全てCPU処理である三つのジョブA，B，Cがある。それらを単独で実行したときの処理時間は，ジョブAは5分，ジョブBは10分，ジョブCは15分である。この三つのジョブを次のスケジューリング方式に基づいて同時に開始すると，ジョブBが終了するまでの経過時間はおよそ何分か。

〔スケジューリング方式〕
（1）一定時間（これをタイムクウォンタムと呼ぶ）内に処理が終了しなければ，処理を中断させて，待ち行列の最後尾へ回す。
（2）待ち行列に並んだ順に実行する。
（3）タイムクウォンタムは，ジョブの処理時間に比べて十分に小さい値とする。
（4）ジョブの切替え時間は考慮しないものとする。

表のような状態の4ブロック分のキャッシュメモリ CO～C3 がある。ここで，新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき，C2の内容を置換の対象とするアルゴリズムはどれか。

キャッシュメモリ	ロード時刻（分：秒）	最終参照時刻（分：秒）	参照回数
C0	0:00	0:08	10
C1	0:03	0:06	1
C2	0:04	0:05	3
C3	0:05	0:10	5

OSにおけるシェルの役割に関する記述として，適切なものはどれか。

図はプログラムを翻訳して実行するまでの流れを示したものである。コンパイラ，リンカ，ローダの入出力の組合せとして，適切なものはどれか。

	a	b	c
ア	目的プログラム	ライブラリモジュール	ロードモジュール
イ	ライブラリモジュール	ロードモジュール	目的プログラム
ウ	ロードモジュール	目的プログラム	ライブラリモジュール
エ	ロードモジュール	ライブラリモジュール	目的プログラム

コンパイラで構文解析した結果の表現方法の一つに四つ組形式がある。
（演算子，被演算子1，被演算子2，結果）
この形式は，被演算子1と被演算子2に演算子を作用させたものが結果であることを表す。次の一連の四つ組は，どの式を構文解析したものか。ここで，T₁，T₂，T₃ は一時変数を表す。

（＊，B，C，T₁）
（／，T₁，D，T₂）
（＋，A，T₂，T₃）

Linuxに代表されるソフトウェアであって，再配布の自由，再配布時のソースコード包含，派生ソフトウェア改変の許諾などが要求されるものを何というか。

4ビットの入力データに対し，1の入力数が0個又は偶数個のとき出力が1に，奇数個のとき出力が0になる回路はどれか。

使用性（ユーザビリティ）の規格（JIS Z 8521）では，使用性を， “ある製品が，指定された利用者によって，指定された利用の状況下で，指定された目的を達成するために用いられる際の，有効さ，効率及び利用者の満足度の度合い” と定義している。この定義中の “利用者の満足度” を評価するのに適した方法はどれか。

コンピュータグラフィックスで図形を描画する際に，図形の境界近くの画素に変化する色彩の中間色を割り当てることで，境界に生じる階段状のギザギザを目立たなくする技術はどれか。

UMLを用いて表した図のデータモデルの解釈として，適切なものはどれか。

“従業員” 表を第3正規形にしたものはどれか。ここで，下線部は主キーを表す。

従業員 (従業員番号，従業員氏名，{技能コード，技能名，技能経験年数})
( { } は繰返しを表す)

関係データベースの操作のうち，射影（projection）の説明として，適切なものはどれか。

媒体障害発生時にデータベースを復旧するために使用するファイルは主に二つある。一つはバックアップファイルであるが，あと一つはどれか。

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

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

IPv4にはなく，IPv6で追加・変更された仕様はどれか。

インターネット接続用ルータのNAT機能の説明として，適切なものはどれか。

IPアドレス 10.1.2.146，サブネットマスク 255.255.255.240 のホストが属するサブネットワークはどれか。

Webサーバにおいて，クライアントからの要求に応じてアプリケーションプログラムを実行して，その結果をブラウザに返すなどのインタラクティブなページを実現するために，Webサーバと外部プログラムを連携させる仕組みはどれか。

公開鍵暗号方式を用いて送信者が文書にディジタル署名を行う場合，文書が間違いなく送信者のものであることを受信者が確認できるものはどれか。

図に示すネットワーク構成で，Webページの閲覧だけを社外に提供する。攻撃を防止するためにファイアウォールのIPパケットフィルタリングを設定する場合，フィルタリングルールでインターネットからDMZへのパケットの通過を禁止できないプロトコルはどれか。

図のように，クライアント上のアプリケーションがデータベース接続プログラム経由でサーバ上のデータベースのデータにアクセスする。データベース接続プログラム間で送受信されるデータが，通信経路上で盗聴されることに対する対策はどれか。

パスワードを用いて利用者を認証する方法のうち，適切なものはどれか。

企業内ネットワークやサーバにおいて，侵入者が通常のアクセス経路以外で侵入するために組み込むものはどれか。

生体認証システムを導入するときに考慮すべき点として，最も適切なものはどれか。

ウォークスルーの進め方の説明として，適切なものはどれか。

オブジェクト指向の特徴はどれか。

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

ある販売会社では，本社に設置したサーバのデータを自社ネットワークを介して，全国の事業所に提供するアプリケーションを開発している。システムテストを本社内のLAN環境で行うとき，この環境下のテストでは検証することが困難な項目はどれか。ここで，自社ネットワークは，本社及び各事業所内のLANと，本社と各事業所とを接続する通信回線とから構成されている。

システム開発の外部設計工程で行う作業はどれか。

モデリングツールを使用して，本稼働中のデータベースシステムの定義情報からE-R図などで表現した設計書を生成する手法はどれか。

組込みシステムの特許におけるライセンスに関する記述として，適切なものはどれか。

図のように，プロジェクトチームが実行すべき作業を上位の階層から下位の階層へ段階的に分解したものを何と呼ぶか。

ソフトウェア開発の見積りに使われるファンクションポイント法に関する記述として，適切なものはどれか。

ソフトウェアの品質特性の定義において，あるコンピュータ用に作成したプログラムを別のアーキテクチャのコンピュータで動作できるようにすることの容易さを表す特性はどれか。

生産物の品質を時系列に表し，生産工程が管理限界内で安定した状態にあるかどうかを判断するための図はどれか。

システムの開発部門と運用部門が別々に組織化されているとき，開発から運用への移行を円滑かつ効果的に進めるための方法のうち，適切なものはどれか。

ディスク障害時に，バックアップテープからデータをリストアした後，バックアップ時以降のジャーナルを反映させてデータベースを回復する方法はどれか。

情報システムの障害対策の一つである縮退運転に関する記述として，適切なものはどれか。

電源の瞬断に対処したり，停電時にシステムを終了させるのに必要な時間だけ電力を供給することを目的とした装置はどれか。

システム監査の実施体制に関する記述のうち，適切なものはどれか。

システム設計の段階において，ユーザ要件が充足されないリスクを低減するコントロールを監査するときのチェックポイントはどれか。

共通フレーム2007によれば，企画プロセスで実施すべきものはどれか。

SOA（Service Oriented Architecture）を説明したものはどれか。

要件定義プロセスで実施すべきものはどれか。

ベンダに対するRFPの提示に当たって留意すべきことはどれか。

プロダクトライフサイクルにおける成長期を説明したものはどれか。

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

SFA（Sales Force Automation）の基本機能の一つであるコンタクト管理の説明はどれか。

ある工場では表に示す3製品を製造している。実現可能な最大利益は何円か。ここで，各製品の月間需要量には上限があり，組立て工程に使える工場の時間は月間200時間までとする。また，複数種類の製品を同時に並行して組み立てることはできないものとする。

	製品X	製品Y	製品Z
1個当たりの利益(円)	1,800	2,500	3,000
1個当たりの製造所要時間(分)	6	10	15
月間需要量上限(個)	1,000	900	500

電子商取引に使用される，企業間でデータ交換を行う仕組みはどれか。

M&Aの利点はどれか。

ABC分析手法の適用例はどれか。

A社は100億円の売上があり，広告を打つと売上が増加することが分かっている。その場合の売上の伸び率は，10%，15%，20%が期待でき，その確率はそれぞれ0.25，0.5，0.25である。広告を打った場合の期待できる売上は何億円か。

製品M，Nを，機械P，Qによる2工程で生産している。表は，各製品を1単位生産するために要する各機械の所要時間，及び各製品の1単位当たりの販売利益を示す。機械P，Qの月間稼働可能時間はいずれも200時間である。販売利益が最大となるように製品M，Nを生産し，すべてを販売したときの販売利益は何万円か。ここで，製品M，Nともに生産工程の順番に制約はなく，どちらの機械を先に使用しても製品は生産できるものとする。

	機械P	機械Q	単位当たり販売利益
製品M	30分	20分	2,500円
製品N	10分	30分	3,000円

製造原価明細書から損益計算書を作成したとき，売上総利益は何千円か。

著作権法において，保護の対象とならないものはどれか。

無償で試用することができるが，試用期間後も引き続き使用する場合には，使用料を支払わなければならないソフトウェアはどれか。

個人の著作物の保護期間が終了するのは，著作者の死後何年経過したときか。（注：出題は2012年）

労働者派遣法に基づいた労働者の派遣において，労働者派遣契約が存在するのはどの当事者の間か。