にしのクエスト2

情報処理技術者試験と資格学校講師の日常

f:id:koharuwest:20191106221322p:plain

まいにち高度 令和元年秋午前1問題解説 問4 問5 問6

油断すると落ちます。それが、高度です・・・

f:id:koharuwest:20200320093032p:plain

情報処理技術者試験の高度区分 午前1 令和元年秋
午前1
問題(全30問)を解いていきます。

※高度区分の試験では午前1が共通の問題で行われま
す。(免除の方は受験しなくていいです)難易度は応
用情報レベルと言われていますが、油断すると落とす
くらい難しいですよ。

問題の解き
方や考え方をわかりやすく、解説してみる
連載です。

※問題の引用についてはIPAのルールを遵守しています。


問4
先頭ポインタと末尾ポインタをもち、多くのデータが
ポインタでつながった単方向の線形リストの処理のう
ち、先頭ポインタ、末尾ポインタ又は各データのポイ
ンタをたどる回数が最も多いものはどれか。ここで、
単方向のリストは先頭ポインタからつながっているも
のとし、追加するデータはポインタをたどらなくても
参照できるものとする。

ア 先頭にデータを追加する処理
イ 先頭のデータを削除する処理
ウ 末尾にデータを追加する処理
エ 末尾のデータを削除する処理


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

f:id:koharuwest:20200321115729p:plain

問6
ジョブ群と実行の条件が次のとおりであるとき、一時
ファイルを作成する磁気ディスクに必要な容量は最低
何Mバイトか。

f:id:koharuwest:20200321121603p:plain


ア 100
イ 150
ウ 200
エ 250

 

 
(解答と解説)

 


問4
リスト構造は、データをポインタ(番地みたいなもん
だ)で示すことでデータを表す方法です。

リスト構造では、末尾を削除すると辿らなければなら
ないポインタの回数はデータの個数と等しくなります。

エ 末尾のデータを削除する処理


問5

主記憶の平均アクセス時間は
キャッシュメモリのアクセス時間Xヒット率
      +主記憶のアクセス時間X(1-ヒット率)

なので、当てはめるとイになりますが、わかるかしら?

問6

表を書いてみるといいんですけど・・・
実行  A    B    C    D    E     F
A   50
BC                50   50

DE                50   50   50   50
F                                  50   50   50


なので、最大で200必要っていうのが分かります。

ウ 200