平成25年度秋期応用情報技術者試験問1-20 問題編

このページは

応用情報技術者試験

の過去問のページです。

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

問1	会員を4桁の会員番号で管理している小売店がある。会員の中には4と9の数字を嫌う人がいるとの理由で、会員番号は、0001,0002,0003,0005,・・・のように、この二つの数値を使わないように連番で発行している。会員番号を0001から00528まで発行したとき、会員番号を付与した会員数は何人か。

ア	279
イ	344
ウ	422
エ	427

問2	桁落ちによる誤差の説明として、適切なものはどれか。

ア	値がほぼ等しい二つの数値の差を求めたとき、有効桁数が減ることによって発生する誤差
イ	指定された有効桁数で演算結果を表すために、切捨て、切上げ、四捨五入などで下位の桁を削除することによって発生する誤差
ウ	絶対値の非常に大きな数値と小さな数値の加算や減算を行ったとき、小さい数値が計算結果に反映されないことによって発生する誤差
エ	無限級数で表される数値の計算処理を有限項で打ち切ったことによって発生する誤差

問3	負の整数を表現する代表的な方法として、次の3種類がある。 a 1の補数による表現 b 2の補数による表現 c 絶対値に符号を付けた表現(左端ビットが0の場合は正、1の場合は負) 4ビットのパターン1101をa～cの方法で表現したものと解釈したとき、値が小さい順になるように三つの方法を並べたものはどれか。

ア	a,c,b
イ	b,a,c
ウ	b,c,a
エ	c,b,a

問4	論理式Ｐ、Ｑがいずれも真であるとき、論理式Ｒの真偽にかかわらず真になる式はどれか。ここで、“　”は否定、“∨”は論理和、“∧”は論理積、“→”は含意（“真”→“偽”となるときに限り偽となる演算）を表す。

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

問5	通信回線を使用したデータ伝送システムにM/M/1の待ち行列モデルを適用すると、平均回線待ち時間、平均伝送時間、回線利用率の関係は、次の式で表すことができる。平均回線待ち時間 = 平均伝送時間 × 回線利用率/(1-回線利用率) 回線利用率が0%から徐々に上がっていく場合、平均回線待ち時間が平均伝送時間よりも最初に長くなるのは、回線利用率が何%を超えたときか。

ア	40
イ	50
ウ	60
エ	70

問6	葉以外の節点は全て二つの子をもち、根から葉までの深さが全て等しい木を考える。この木に関する記述のうち、適切なものはどれか。ここで、深さとは根から葉に至るまでの枝の個数を表す。また、節点には根及び葉も含まれる。

ア	枝の個数がnならば、節点の個数もnである。
イ	木の深さがnならば、葉の個数は2^n-1である。
ウ	節点の個数がnならば、深さはlog₂nである。
エ	葉の個数がnならば、葉以外の節点の個数はn-1である。

問7	自然数をキーとするデータを、ハッシュ表を用いて管理する。キーxのハッシュ関数h(x)を h(x) = x mod n とすると、キーaとbが衝突する条件はどれか。ここで、nはハッシュ表の大きさであり、x mod nはxをnで割った余りを表す。

ア	a+bがnの倍数
イ	a-bがnの倍数
ウ	nがa+bの倍数
エ	nがa-bの倍数

問8	再帰的に定義された手続procで、porc(5)を実行したとき、印字される数字を順番に並べたものはどれか。

ア	543212345
イ	5432112345
ウ	54321012345
エ	543210012345

問9	未整列の配列a[i](i=1,2,3...,n)を、流れ図で示すアルゴリズムによって昇順に整列する。n=6でa[1]～a[6]の値がそれぞれ、21,5,53,71,3,17の場合、流れ図において、a[j-1]とa[j]の値の入替えは何回行われるか。

ア	3
イ	6
ウ	8
エ	15

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

ア	新しい情報をキャッシュメモリに取り出すとき、キャッシュ上では不要になった情報を主記憶に書き込む。
イ	主記憶のアクセス時間と磁気ディスクのアクセス時間とのギャップを補う。
ウ	主記憶の更新と同時にキャッシュメモリの更新を行う。
エ	主記憶を幾つかの区画に分割し、連続したメモリアドレスへのアクセスを高速化する。

問11	容量がaMバイトでアクセス時間がxナノ秒のキャッシュメモリと、容量がbMバイトでアクセス時間がyナノ秒の主記憶をもつシステムにおいて、CPUからみた、主記憶とキャッシュメモリとを合わせた兵器なくセス時間を表す式はどれか。ここで、読み込みたいデータがキャッシュメモリに存在しない確率をrとし、キャッシュメモリ管理に関するオーバヘッドは無視できるものとする。

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

問12	DMAの説明として、適切なものはどれか。

ア	CPUが磁気ディスク装置と主記憶とのデータの受渡しを行う転送方式である。
イ	主記憶の入出力専用アドレス空間に入出力装置のレジスタを割り当てる方式である。
ウ	専用の制御回路が入出力装置、主記憶などの間のデータ転送を行う方式である。
エ	複数の命令の実行ステージを部分的にオーバラップさせて同時に処理し、全体としての処理時間を短くする方式である。

問13	80Gバイトの磁気ディスク8台を使用して、RAID0の機能とRAID1の機能の両方の機能を同時に満たす構成にした場合、実効データ容量は何Gバイトか。

ア	320
イ	480
ウ	560
エ	640

問14	分散処理システムに関する記述のうち、アクセス透過性を説明したものはどれか。

ア	遠隔地にある資源を、遠隔地での処理方式を知らなくても、手元にある資源と同じ操作で利用できる。
イ	システムの運用と管理をそれぞれの組織で個別に行うことによって、その組織の実態に合ったサービスを提供することができる。
ウ	集中して処理せずに、データの発生場所やサービスの要求場所を処理することによって、通信コストを削減できる。
エ	対等な関係のコンピュータが複数あるので、一部が故障しても他のコンピュータによる処理が可能となり、システム全体の信頼性を向上させることができる。

問15	1件のデータを処理する際に、読取りには40ミリ秒、CPU処理には30ミリ秒、書込みには50ミリ秒掛かるプログラムがある。このプログラムで、n件目の書込みと並行してn+1件目のCPU処理とn+2件目の読取りを実行すると、1分当たりの最大データ処理件数は幾つか。ここで、OSのオーバヘッドは考慮しないものとする。

ア	500
イ	666
ウ	750
エ	1,200

問16	フェールセーフの考え方として、適切なものはどれか。

ア	システムに障害が発生したときでも、常に安全側にシステムを制御する。
イ	システムの機能に異常が発生したときに、すぐにシステムを停止しないで機能を縮退させて運用を継続する。
ウ	システムを構成する要素のうち、信頼性に大きく影響するものを複数備えることによって、システムの信頼性を高める。
エ	不特定多数の人が操作しても、誤動作が起こりにくいように設計する。

問17	稼働率がα(0＜a＜1)の装置を三つ用いて図のようにシステムを設計するとき、システムの稼働率が装置単体の稼働率を上回るものはどれか。ここで、並列に接続されている部分は、いずれの経路が稼働していればシステムは稼働しているものとする。

ア	AとB
イ	AとC
ウ	BとC
エ	全て

問18	記憶領域の動的な割当て及び解放を繰り返すことによって、どこからも利用できない記憶領域が発生することがある。このような記憶領域を再び利用可能にする機能はどれか。

ア	ガーベジコレクション
イ	スタック
ウ	ヒープ
エ	フラグメンテーション

問19	プロセスのスケジューリングに関する記述のうち、ラウンドロビン方式の説明として、適切なものはどれか。

ア	各プロセスの優先度が付けられていて、後に到着してもプロセスの優先度が処理中のプロセスよりも高ければ、処理中のものを中断し、到着プロセスを処理する。
イ	各プロセスに優先度が付けられていて、イベントの発生を契機に、その時点で最優先度のプロセスを実行する。
ウ	各プロセスの処理時間に比例して、プロセスのタイムクウォンタムを変更する。
エ	各プロセスを待ち行列の順にタイムクォンタムずつ処理し、終了しないときは、待ち行列の最後につなぐ。

問20	コンパイラにおける処理を字句解析、構文解析、意味解析、最適化の四つのフェーズに分けたとき、意味解析のフェーズで行う処理はどれか。

ア	言語の文法に基づいてプログラムを解析し、文法誤りがないかチェックする。
イ	プログラムを表現する文字の列を、意味のある最小の構成要素の列に変換する。
ウ	変数の宣言と使用とを対応付けたり、演算におけるデータ型の整合性をチェックする。
エ	レジスタの有効利用を目的としたレジスタ割付けや、不要な演算を省略するためのプログラム変換を行う。