油断すると落ちます。それが、高度です・・・
情報処理技術者試験の高度区分 午前１ 令和元年秋
午前１問題（全３０問）を解いていきます。
※高度区分の試験では午前１が共通の問題で行われま
す。（免除の方は受験しなくていいです）難易度は応
用情報レベルと言われていますが、油断すると落とす
くらい難しいですよ。
問題の解き方や考え方をわかりやすく、解説してみる
連載です。
※問題の引用についてはIPAのルールを遵守しています。
問４
先頭ポインタと末尾ポインタをもち、多くのデータが
ポインタでつながった単方向の線形リストの処理のう
ち、先頭ポインタ、末尾ポインタ又は各データのポイ
ンタをたどる回数が最も多いものはどれか。ここで、
単方向のリストは先頭ポインタからつながっているも
のとし、追加するデータはポインタをたどらなくても
参照できるものとする。
ア 先頭にデータを追加する処理
イ 先頭のデータを削除する処理
ウ 末尾にデータを追加する処理
エ 末尾のデータを削除する処理
問５
容量がａＭバイトでアクセス時間がｘナノ秒の命令キ
ャッシュと、容量がｂＭバイトでアクセス時間がｙナ
ノ秒の主記憶をもつシステムにおいて、ＣＰＵからみ
た、主記憶と命令キャッシュとを合わせた平均アクセ
ス時間を表す式はどれか。ここで、読み込みたい命令
コードがキャッシュに存在しない確率をｒとし、キャ
ッシュメモリ管理に関するオーバヘッドは無視できる
ものとする。
問６
ジョブ群と実行の条件が次のとおりであるとき、一時
ファイルを作成する磁気ディスクに必要な容量は最低
何Ｍバイトか。
ア １００
イ １５０
ウ ２００
エ ２５０
（解答と解説）
問４
リスト構造は、データをポインタ（番地みたいなもん
だ）で示すことでデータを表す方法です。
リスト構造では、末尾を削除すると辿らなければなら
ないポインタの回数はデータの個数と等しくなります。
エ 末尾のデータを削除する処理
問５
主記憶の平均アクセス時間は
キャッシュメモリのアクセス時間Xヒット率
＋主記憶のアクセス時間X(1－ヒット率)
なので、当てはめるとイになりますが、わかるかしら？
問６
表を書いてみるといいんですけど・・・
実行 Ａ Ｂ Ｃ Ｄ Ｅ F
A 50
BC 50 50
DE 50 50 50 50
F 50 50 50
なので、最大で２００必要っていうのが分かります。
ウ ２００
