平成２０年度秋期 基本情報 問１−２０ 問題編




このページは

基本情報

（基本情報技術者試験）

の過去問のページです。

解答と解説も欲しい方は解答ページへ行ってください


問１ 次の流れ図は、１０進数整数ｊ（０＜ｊ＜１００）を２進数に変換する処理を表している。２進数は下位けたから順に、配列の要素ＮＩＳＨＩＮ（１）からＮＩＳＨＩＮ（８）に格納される。流れ図のａ及びｂに入る処理はどれか。ここでｊdiv２はｊを２で割った商の整数部分を、ｊmod２はｊを２で割った余りを表す。

画像（問1）を表示できません
画像（問1ans）を表示できません
問２ 基数変換に関する記述のうち、適切なものはどれか。
ア ２進数の有限小数は、１０進数にしても必ず有限小数になる。
イ ８進数の有限小数は、２進数にすると有限小数にならないこともある。
ウ ８進数の有限小数は、１０進数にすると有限小数にならないこともある。
エ １０進数の有限小数は、８進数にしても必ず有限小数になる。
問３ ２の補数で表された負数の１０１０１１１０の絶対値はどれか。
ア ０１０１００００
イ ０１０１０００１
ウ ０１０１００１０
エ ０１０１００１１
問４ 浮動小数点演算において、絶対値の大きな数と絶対値の小さな数の加減算を行ったとき、絶対値の小さな数の有効けたの一部又は全部が結果に反映されないことを何というか。
ア 打切り誤差
イ けた落ち
ウ 情報落ち
エ 絶対誤差
問５ 実数ａを引数とする関数ｉｎｔ（ａ）は、ａを超えない最大の整数値を返す。例えば、
ｉｎｔ（８．９）＝８
ｉｎｔ（−８．５）＝−９
である。整数ｂと正の小数ｃ（０＜ｃ＜１）に対して、
ａ＝−（ｂ＋ｃ） が成り立つとき、
ａ−ｉｎｔ（ａ） を使って表した式はどれか。
ア ｃ
イ −ｃ
ウ １−ｃ
エ ｃ−１
問６ ０〜９の数字と空白を組み合わせて長さ３の文字列を作る。先頭の１文字には数字を使えるが、空白文字は使えない。２文字目以降には空白文字もつかえるが、空白文字の後に数字を並べることは許されない。何通りの文字を作ることができるか。ここで、同じ数字の繰返し使用を許すものとする。
ア １１１０
イ １１１１
ウ １２１０
エ １３３１
問７ 図の線上を、点Ｐから点Ｒを通って、点Ｑに至る最短経路は何通りあるか。

画像（問7）を表示できません
ア １６
イ ２４
ウ ３２
エ ６０
問８ ５本のくじがあり、そのうち２本が当たりである。くじを同時に２本引いたとき、２本とも当たりとなる確率は幾らか。
ア １／２５
イ １／２０
ウ １／１０
エ ４／２５
問９ 関数eq(Ｘ、Ｙ)は引数ＸとＹの値が等しければ１を返し、異なれば０を返す。整数Ａ、Ｂ、Ｃについて、eq(eq(Ａ、Ｂ)、eq(Ｂ、Ｃ))を呼び出したとき、１が返ってくるための必要十分条件はどれか。
ア （Ａ＝ＢかつＢ＝Ｃ）又は（Ａ≠ＢかつＢ≠Ｃ）
イ （Ａ＝ＢかつＢ＝Ｃ）又は（Ａ≠Ｂ又はＢ≠Ｃ）
ウ （Ａ＝ＢかつＢ＝Ｃ）又はＡ＝Ｃ
エ （Ａ＝Ｂ又はＢ＝Ｃ）又はＡ＝Ｃ
問１０ 次の真理値表の演算結果を表す真理値表はどれか。ここで、＋は論理和、・は論理積を表す。

画像（問10）を表示できません
ア （ｘ・ｙ）＋ｚ
イ （ｘ＋ｙ）・ｚ
ウ ｘ・（ｙ＋ｚ）
エ ｘ＋（ｙ・ｚ）
問１１ ０〜６の数４個で構成される数列（Ｎ3、Ｎ2、Ｎ1、Ｃ）がある。Ｃはチェックディジット（検査数字）であり、
Ｃ＝（Ｎ3×３＋Ｎ2×２＋Ｎ1×１）ｍｏｄ７
を満たす。数列（４、２、□、６）がこの条件を満たすとき、□に当てはまる数はどれか。ここで、ａ ｍｏｄ ｂは、ａをｂで割った余りを表す。
ア ０
イ ２
ウ ４
エ ６
問１２ 親の節がこの節の値より小さいヒープがある。このヒープへの挿入は、要素が最後部に追加し、その要素が親より小さい間、親と子を交換することを繰り返せばよい。次のヒープの＊の位置に要素７を追加したとき、Ａの位置に来る要素はどれか。

画像（問12）を表示できません
ア ７
イ １１
ウ ２４
エ ２５
問１３ ２，０００個の相異なる要素が、キーの昇順に整列された表がある。外部から入力したキーによってこの表を２分探索して、該当するキーの要素を取り出す。該当するキーが必ず表中にあることが分かっているとき、キーの比較回数は最大何回は。
ア ９
イ １０
ウ １１
エ １２
問１４ ｎの階乗を再帰的に計算する関数Ｆ（ｎ）の定義において、ａに入れるべき式はどれか。ここで、ｎは非負の整数である。

ｎ＞０のとき、Ｆ（ｎ）＝[ ａ ]
ｎ＝０のとき、Ｆ（ｎ）＝１
ア ｎ＋Ｆ（ｎ−１）
イ ｎ−１＋Ｆ（ｎ）
ウ ｎ×Ｆ（ｎ−１）
エ （ｎ−１）×Ｆ（ｎ）
問１５ 業務の改善提案に対する賞金が、次の決定表で決められる。改善提案１と改善提案２に対する賞金の総額は何円か。

画像（問15）を表示できません


[改善提案]
改善提案１：改善額２０万円、期間短縮３日
改善提案２：改善額５万円、期間短縮２週間
ア １，０００
イ １，５００
ウ ２，０００
エ ３，５００
問１６ フラッシュメモリに関する記述として、適切なものはどれか。
ア 高速であり、キャッシュなどに用いられる。
イ 紫外線で全内容の消去ができる。
ウ 周期的にデータの再書込みが必要である。
エ ブロック単位で電気的に消去できる。
問１７ ４ビットの入力データに対し、１の入力数が０個又は偶数個のとき出力が１に、奇数個のとき出力が０になる回路はどれか。

画像（問17q）を表示できません
画像（問17ans）を表示できません
問１８ 内部割込みに分類されるものはどれか。
ア 商用電源の瞬時停電などの電源異常による割込み
イ ゼロで除算を実行したことによる割込み
ウ 入出力が完了したことによる割込み
エ メモリパリティエラーが発生したことによる割込み
問１９ キャッシュメモリのアクセス時間及びヒット率と、主記憶のアクセス時間の組合せのうち、主記憶の実効アクセス時間が最も短くなるのはどれか。
画像（問19ans）を表示できません
問２０ 主記憶装置の高速化の技法として、主記憶を幾つかのアクセス単位に分割し、各アクセス単位をできるだけ並行動作させることによって、実効アクセス時間を短縮する方法を何というか。
ア 仮想記憶
イ キャッシュメモリ方式
ウ ダイレクトメモリアクセス
エ メモリインタリーブ