平成25年度 春期 基本情報技術者試験 問1−20 問題編
このページは
基本情報
(基本情報技術者試験)
の
過去問
のページです。
解答と解説
も欲しい方は解答ページへ行ってください
問1
16ビットの2進数nを16進数の各桁に分けて、下位の桁から順にスタックに格納するために、次の手順を4回繰り返す。a,bに入る適切な語句の組合せはどれか。ここで、XXXX
16
は16進数XXXXを表す。
【手順】
(1) 【 a 】をxに代入する。
(2) xをスタックにプッシュする。
(3) nを【 b 】論理シフトする。
問2
1秒間に一定間隔で16個のパルスを送ることができる通信路を使って、0〜9、A〜Fの16種類の文字を送るとき、1秒間に最大何文字を送ることができるか。ここで1ビットは1個のパルスで表し、圧縮は行わないものとする。
ア
1
イ
2
ウ
4
エ
8
問3
アナログ音声をPCM符号化したとき、1秒当たりのデータ量は64,000ビットであった。量子化ビット数を8ビットとするとき、サンプリング間隔は何マイクロ秒か。
ア
0.125
イ
8
ウ
125
エ
512
問4
通信回線の伝送誤りに対処するパリティチェック方式(垂直パリティ)の記述として、適切なものはどれか。
ア
1ビットの誤りを検出できる。
イ
1ビットの誤りを訂正でき、2ビットの誤りを検出できる。
ウ
奇数パリティならば1ビットの誤りを検出できるが、偶数パリティでは1ビットの誤りも検出できない。
エ
奇数パリティならば奇数個のビット誤りを、偶数パリティならば偶数個のビット誤りを検出できる。
問5
次の2分探索木から要素12を削除したとき、その位置に別の要素を移動するだけで2分探索木を再構築するためには、削除された要素の位置にどの要素を移動すればよいか。
ア
9
イ
10
ウ
13
エ
14
問6
図は、逆ポーランド表記法で書かれた式abcd+++をスタックで処理するときのスタックの変化の一部を表している。この場合、スタックの深さは最大で4となる。最大のスタックの深さが最も少ない逆ポーランド表記法の式はどれか。
ア
ab+c+d+
イ
ab+cd++
ウ
abc++d+
エ
abc+d++
問7
10進法で5桁の数a
1
a
2
a
3
a
4
a
5
を、ハッシュ法を用いて配列に格納したい。ハッシュ関数をmod(a
1
a
2
a
3
a
4
a
5
,13)とし、求めたハッシュ値に対応する位置の配列要素に格納する場合、54321は配列のどの位置に入るか。ここで、mod(x,13)はxを13で割った余りとする。
ア
1
イ
2
ウ
7
エ
411
問8
xとyを自然数とするとき、流れ図で表される手続を実行した結果として、適切なものはどれか。
問9
50MIPSのプロセッサの平均命令実行時間は幾らか。
ア
20ナノ秒
イ
50ナノ秒
ウ
2マイクロ秒
エ
5マイクロ秒
問10
主記憶のデータを図のように参照するアドレス指定方式はどれか。
ア
関節アドレス指定
イ
指標アドレス指定
ウ
相対アドレス指定
エ
直接アドレス指定
問11
MPUの割込みには外部割込みと内部割込みがある。外部割込みの例として、適切なものはどれか。
ア
0で除算をしたときに発生する割込み
イ
ウォッチドッグタイマのタイムアウトを起こしたときに発生する割込み
ウ
未定義命令を実行しようとしたときに発生する割込み
エ
メモリやデバイスが存在しない領域にアクセスしたときに発生する割込み
問12
図に示す構成で、表に示すようにキャッシュメモリと主記憶のアクセス時間だけが異なり、他の条件は同じ2種類のCPU XとYがある。あるプログラムをCPU XとYでそれぞれ実行したところ、両者の処理時間が等しかった。このときキャッシュメモリのヒット率は幾らか。ここで、CPUの処理以外の影響はないものとする。
ア
0.75
イ
0.90
ウ
0.95
エ
0.96
問13
Bluetoothの説明として、適切なものはどれか。
ア
1台のホストは最大127台のデバイスに接続することができる。
イ
規格では、1,000m以上離れた場所でも通信が可能であると定められている。
ウ
通信方向に指向性があるので、接続対象の機器同士を向かい合わせて通信を行う。
エ
免許不要の2.4GHz帯の電波を利用して通信する。
問14
フォールトトレラントシステムの説明として、適切なものはどれか。
ア
システムが部分的に故障しても、システム全体として必要な機能を維持するシステム
イ
地域的な災害などの発生に備えて、遠隔地に予備を用意しておくシステム
ウ
複数のプロセッサがネットワークを介して接続され、資源を共有するシステム
エ
複数のプロセッサで一つのトランザクションを並行して処理し、結果を照合するシステム
問15
MFBFが45時間でMTTRが5時間の装置がある。この装置を二つ直列に接続したシステムの稼働率は幾らか。
ア
0.81
イ
0.90
ウ
0.95
エ
0.99
問16
コンピュータシステムによって単位時間当たりに処理される仕事の量を表す用語はどれか。
ア
スループット
イ
ターンアラウンドタイム
ウ
タイムスライス
エ
レスポンスタイム
問17
アプリケーションの変更をしていないにもかかわらず、サーバのデータベース応答性能が悪化してきたので、表のような想定原因と、特定するための調査項目を検討した。調査項目cとして、適切なものはどれか。
ア
遅い処理の特定
イ
外的要因の変化の確認
ウ
キャッシュメモリのヒット率
エ
データの格納状況の確認
問18
三つのタスクの優先度と、各タスクを単独で実行した場合のCPUと入出力装置(I/O)の動作順序と処理時間は、表のとおりである。三つのタスクが同時に実行可能な状態になってから、全てのタスクの実行が終了するまでの、CPUの遊休時間は何ミリ秒か。ここで、I/Oは競合せず、OSのオーバヘッドは考慮しないものとする。また、表の()内の数字は処理時間を示す。
ア
1
イ
2
ウ
3
エ
4
問19
主記憶の管理方式とマルチプログラミングでのプログラムの多重度の組合せで、スラッシングが発生しやすいのはどれか。
問20
仮想記憶管理におけるページ置換えの方式のうち、LRU制御方式はどれか。
ア
各ページに参照フラグと変更フラグを付与して管理し、参照なしかつ変更なしのページを優先して置き換える。
イ
主記憶にある全てのページを同一の確率でランダムに選択し、置き換える。
ウ
最も長い時間参照されていないページを置き換える。
エ
最も長い間主記憶にあったページを置き換える。