基本情報技術者試験過去問 - 科目A免除制度 平成26年1月修了試験

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

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

XとYの否定論理積 X NAND Y は，NOT(X AND Y) として定義される。X OR Y をNANDだけを使って表した論理式はどれか。

浮動小数点形式で表現された数値の演算結果における丸め誤差の説明はどれか。

関数f(x)は，引数も戻り値も実数型である。この関数を使った，①〜⑤から成る手続を考える。手続の実行を開始してから②～⑤を十分に繰り返した後に，③で表示されるyの値に変化がなくなった。このとき成立する関係式はどれか。

① x ← a
② y ← f(x)
③ yの値を表示する。
④ x ← y
⑤ ②に戻る。

PUSH命令でスタックにデータを入れ，POP命令でスタックからデータを取り出す。動作中のプログラムにおいて，ある状態から次の順で10個の命令を実行したとき，スタックの中のデータは図のようになった。1番目のPUSH命令でスタックに入れたデータはどれか。

データ構造の一つである木構造の特徴はどれか。

2,000個の相異なる要素が，キーの昇順に整列された表がある。外部から入力したキーによってこの表を2分探索して，該当するキーの要素を取り出す。該当するキーが必ず表中にあることが分かっているとき，キーの比較回数は最大何回か。

アルファベット3文字で構成されるキーがある。次の式によってハッシュ値hを決めるとき，キー “SEP” と衝突するのはどれか。ここで，a mod b は，aをbで割った余りを表す。

h = (キーの各アルファベットの順位の総和) mod 27

クロック周波数が1GHzのCPUがある。このCPUの命令種別が，表に示す二つから成っているとき，処理能力は約何MIPSか。

命令種別	実行時間（クロック）	出現頻度（%）
命令1	10	60
命令2	5	40

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

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

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

RFIDタグの特徴として，適切なものはどれか。

500バイトのセクタ8個を1ブロックとして，ブロック単位でファイルの領域を割り当てて管理しているシステムがある。2,000バイト及び9,000バイトのファイルを保存するとき，これら二つのファイルに割り当てられるセクタ数の合計は幾らか。ここで，ディレクトリなどの管理情報が占めるセクタは考慮しないものとする。

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

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

密結合マルチプロセッサシステムに関する記述として，適切なものはどれか。

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

システム全体の稼働率が (1-(1-A)²)² で表されるシステム構成図はどれか。ここで，構成要素Xは稼働率がAの処理装置とする。また，並列に接続されている部分は，どちらかの装置が稼働していればよく，直列に接続されている部分は両方の装置が稼働していなければならない。

新しいコンピュータシステムを導入するときに行うシステムの性能評価に関する記述のうち，適切なものはどれか。

ページング方式の説明として，適切なものはどれか。

ファイルの格納に関する記述のうち，アーカイブの説明として適切なものはどれか。

あるコンピュータ上で，異なる命令形式のコンピュータで実行できる目的プログラムを生成する言語処理プログラムはどれか。

コンパイラによる最適化の主な目的はどれか。

Javaなどのバイトコードプログラムをインタプリタで実行する方法と，コンパイルしてから実行する方法を，次の条件で比較するとき，およそ何行以上のバイトコードであれば，コンパイル方式の方がインタプリタ方式よりも処理時間（コンパイル時間も含む）が短くなるか。

〔条件〕
（1）実行時間はプログラムの行数に比例する。
（2）同じ100行のバイトコードのプログラムをインタプリタで実行すると0.2秒掛かり，コンパイルしてから実行すると0.003秒掛かる。
（3）コンパイル時間は100行当たり0.1秒掛かる。
（4）コンパイル方式の場合は，プログラムの行数に関係なくファイル入出力，コンパイラ起動などのために常に0.15秒のオーバヘッドが掛かる。
（5）プログラムファイルのダウンロード時間など，そのほかの時間は無視して考える。

OSIによるオープンソースソフトウェアの定義に従うときのオープンソースソフトウェアに対する取扱いとして，適切なものはどれか。

図は全加算器を表す論理回路である。図中のxに1，yに0，zに1を入力したとき，出力となるc（桁上げ数），s（和）の値の組合せとして，正しいものはどれか。

	c	s
ア	0	0
イ	0	1
ウ	1	0
エ	1	1

次のような注文データが入力されたとき，注文日が入力日以前の営業日かどうかを検査するチェックはどれか。

注文データ

伝票番号 （文字）

注文日 （文字）

商品コード （文字）

数量 （数値）

顧客コード （文字）

音声のサンプリングを1秒間に11,000回行い，サンプリングした値をそれぞれ8ビットのデータとして記録する。このとき，512×10⁶バイトの容量をもつフラッシュメモリに記録できる音声の長さは，最大何分か。

次のような繰返し構造をもったデータを，第3正規形に正規化したものはどれか。ここで，下線部分は主キーを表す。また，単位と単価は商品コードごとに決まるものとする。

関係演算の射影の説明として，適切なものはどれか。

“商品” 表に対してデータの更新処理が正しく実行できるUPDATE文はどれか。ここで， “商品” 表は次のCREATE文で定義されている。

CREATE TABLE 商品
（商品番号 CHAR（4），商品名 CHAR（20），仕入先番号 CHAR（6），単価 INT，PRIMARY KEY（商品番号））

商品

商品番号	商品名	仕入先番号	単価
S001	A	XX0001	18000
S002	A	YY0002	20000
S003	B	YY0002	35000
S004	C	ZZ0003	40000
S005	C	XX0001	38000

データベースの障害復旧に関する記述のうち，適切なものはどれか。

データベースシステムにおいて，複数のトランザクション処理プログラムが同一データベースを同時に更新する場合，論理的な矛盾を生じさせないために用いる技法はどれか。

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

CSMA/CD方式のLANに接続されたノードの送信動作として，適切なものはどれか。

OSI基本参照モデルのトランスポート層以上が異なるLANシステム相互間でプロトコル変換を行う機器はどれか。

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

TCP/IPネットワークでホスト名をIPアドレスに変換する機能を提供するものはどれか。

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

パスワードに使用できる文字の種類の数をM，パスワードの文字数をnとするとき，設定できるパスワードの理論的な総数を求める数式はどれか。

暗号方式に関する記述のうち，適切なものはどれか。

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

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

Webビーコンに該当するものはどれか。

次の図で用いられている表記法はどれか。

E-R図で表せるものはどれか。

オブジェクト指向に関する記述として，適切なものはどれか。

システム開発における品質管理に関する記述のうち，適切なものはどれか。

オブジェクト指向の基本概念の組合せとして，適切なものはどれか。

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

結合テストで用いられるスタブの役割はどれか。

工程管理図表に関する記述のうち，ガントチャートの特徴はどれか。

アローダイアグラムのクリティカルパスと，Hの最早開始日の適切な組合せはどれか。ここで，矢線の数字は作業所要日数を示し，Aの作業開始時を0日とする。

	クリティカルパス	Hの最早開始日
ア	A－B－E－I	7
イ	A－B－E－I	8
ウ	A－C－D－E－I	7
エ	A－C－D－E－I	8

ファンクションポイント法で，システムの開発規模を見積もるときに使用するものはどれか。

開発期間10か月，開発工数200人月のプロジェクトを計画する。次の配分表を前提とすると，ピーク時の要員は何人か。ここで，各工程では開始から終了までの要員数は一定とする。

		工程名
		要件定義	設計	開発・テスト	システムテスト
項 目	工数配分	16%	33%	42%	9%
	期間配分	20%	30%	40%	10%

ITサービスマネジメントの活動のうち，インシデント及びサービス要求管理として行うものはどれか。

ITILの可用性管理プロセスにおいて，ITサービスの可用性と信頼性の管理に関わるKPIとして用いるものはどれか。

システムのコストを表すTCOの意味として，適切なものはどれか。

次の処理条件でサーバ上のファイルを磁気テープにバックアップするとき，バックアップの運用に必要な磁気テープは何本か。
〔処理条件〕
（1）毎月初日（1日）にフルバックアップを取る。フルバックアップは1回につき1本の磁気テープを必要とする。
（2）フルバックアップを取った翌日から次のフルバックアップまでは，毎日，差分バックアップを取る。差分バックアップは，差分バックアップ用としてフルバックアップとは別の磁気テープに追記録し，1か月分が1本に記録できる。
（3）常に6か月前の同一日までのデータについて，指定日の状態にファイルを復元できることを保証する。ただし，6か月前の同一日が存在しない場合は，当該月の月末日以降のデータについて，指定日の状態にファイルを復元できることを保証する（例：本日が10月31日の場合は，4月30日以降のデータについて，指定日の状態にファイルを復元できることを保証する）。

プログラミングの信頼性の監査において，指摘事項に該当するものはどれか。

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

BPMの目的はどれか。

ある営業部員の1日の業務活動を分析した結果は，表のとおりである。営業支援システムの導入によって訪問準備時間が1件当たり0.1時間短縮できる。総業務時間と1件当たりの顧客訪問時間を変えずに，1日の顧客訪問件数を6件にするには， “その他業務時間” を何時間削減する必要があるか。

要件定義において，ユーザや外部システムと，業務の機能を分離して表現することで，ユーザを含めた業務全体の範囲を明らかにするために使用される図はどれか。

情報システムの開発を発注するための提案依頼書（RFP）の作成と提案依頼に当たって，取得者であるユーザ企業側の対応のうち，適切なものはどれか。

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

CRMの目的はどれか。

TLO（Technology Licensing Organization）法に基づき，承認又は認定された事業者の役割として，適切なものはどれか。

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

電子自治体において，G to Bに該当するものはどれか。

事業部制組織を説明したものはどれか。

ABC分析を適用する事例はどれか。

ある単体テスト工程では，1,000ステップ当たりのバグ摘出率はほぼ正規分布になることが分かっている。チーム別のバグ摘出率をヒストグラムで表したところ，バグ摘出率が高いことを嫌ってデータを意図的に操作し，管理値内に収めてしまったチームがあることが推測できた。これに該当するヒストグラムはどれか。ここで，SLは管理下限，SUは管理上限を表す。

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

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

昨年度と今年度の入社試験問題を比較するために，多数の社員に両年度の問題を解答させた。昨年度の問題の得点をx軸に，今年度の問題の得点をy軸にとって，相関係数と回帰直線を求めた。〔結果〕から分かることはどれか。

〔結果〕
　相関係数は，0.8であった。
　回帰直線の傾きは，1.1であった。
　回帰直線のy切片の値は，10であった。

プログラム中のアイディアやアルゴリズムは保護しないが，プログラムのコード化された表現を保護する法律はどれか。

ボリュームライセンス契約を説明したものはどれか。

偽装請負となるものはどれか。

標準化団体に関する a～d の記述に対して，適切な組合せはどれか。

a　国際標準化機構：工業及び技術に関する国際規格の策定と国家間の調整を実施している。
b　電気電子学会：アメリカに本部をもつ電気工学と電子工学に関する学会である。LAN，その他のインタフェース規格の制定に尽力している。
c　米国規格協会：アメリカ国内の工業分野の規格を策定する民間の標準化団体であり，アメリカの代表としてISOに参加している。
d　国際電気通信連合-電気通信標準化部門：電気通信の標準化に関して勧告を行う国際連合配下の機関である。

	a	b	c	d
ア	ANSI	ISO	ITU-T	IEEE
イ	IEEE	ISO	ANSI	ITU-T
ウ	ISO	IEEE	ANSI	ITU-T
エ	ISO	ITU-T	ANSI	IEEE