基本情報術者試験過去問題｜平成19年秋期

IT関連の練習問題（ITキャパチャージ）: リクルートが運営するキーマンズネットに無料会員登録することで、基本情報技術者で出題されるIT関連の問題を解くことができます。また、基本情報技術者試験の勉強で用語を調べるときにIT単語帳は簡単に調べられほとんどの用語をカバーしているのでたいへん便利です。基本情報技術者試験合格のためにぜひ、無料会員登録をしておきたいサイトです。

基本情報技術者試験過去問題

基本情報技術者試験平成19年秋期問11から問20の問題

基本情報技術者試験平成19年秋期問11

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

	2分探索	線形探索	ハッシュ探索
ア	log₂n	n	1
イ	nlog₂n	n	log₂n
ウ	nlog₂n	n²	1
エ	n²	1	n

基本情報技術者試験平成19年秋期問12

2分木の各ノードがもつ記号を出力する再帰的なプログラムProc（ノードn）は，次のように定義される。このプログラムを，図の2分木の根（最上位のノード）に適用したときの出力はどれか。

Proc（ノード,n）｛
　 nに左の子lがあればProc(l)を呼び出す
　 nこ右の子ｒがあればProc（r）を呼び出す
　 nに書かれた記号を出力する
｝

ア: b－c*d＋a
イ: ＋a*－bcd
ウ: a＋b－c*d
エ: abc－d*＋

基本情報技術者試験平成19年秋期問13

十分な大きさの配列Ａと初期値が0の変数ｐに対して，関数f(x)とg()が次のとおり定義されている。配列Ａと変数ｐは，関数ｆとｇだけでアクセス可能である。これらの関数が操作するデータ構造はどれか。

　　　　function　f(x){ 　　　　　　p=p＋1 　　　　　　A[p]＝x 　　　　　　return None 　　　　} 　　　　function　g(){ 　　　　　　x＝A[p] 　　　　　　p=p－1 　　　　　　return x 　　　　}

ア: キュー
イ: スタック
ウ: ハッシュ
エ: ヒープ

基本情報技術者試験平成19年秋期問14

昇順に整列されたn個のデータが格納されている配列Aがある。流れ図は，2分探索法を用いて配列Aからデータｘを探し出す処理を表している。a，bに入る操作の正しい組合せはどれか。ここで，除算の結果は小数点以下が切り捨てられる。

	a	b
ア	k+1→hi	k－1→lo
イ	k－1→hi	k＋1→lo
ウ	k+1→lo	k－1→hi
エ	k－1→lo	k＋1→hi

基本情報技術者試験平成19年秋期問15

整数ｚ，y(x＞y≧0)に対して，次のように定義された関数Ｆ(x,y)がある。F(231,15)の値は幾らか。ここで，x modはｘをｙで割った余りである。

ア: 2
イ: 3
ウ: 5
エ: 7

基本情報技術者試験平成19年秋期問16

フリップフロップ回路を利用した高速なメモリはどれか。

ア: DRAM
イ: RDRAM
ウ: SDRAM
エ: SRAM

基本情報技術者試験平成19年秋期問17

入力XとYの値が同じときだけ、出力Zに1を出力する回路はどれか。ここで、基本情報技術者平成19年秋期問17AND回路はAND回路, 基本情報技術者平成19年秋期問17OR回路はOR回路, 基本情報技術者平成19年秋期問17NAND回路はNAND回路, 基本情報技術者平成19年秋期問17NOR回路はNOR回路, 基本情報技術者平成19年秋期問17NOT回路はNOT回路を表す。