問20基本情報技術者 平成28年度 秋期
20 / 80問平成28年度 秋期
格納アドレスが1〜6の範囲の直接編成ファイルにおいて，次の条件でデータを格納した場合，アドレス1に格納されているデータのキー値はどれか。
資料
〔条件〕 (1) キー値が3，4，8，13，14，18の順でデータを格納する。 (2) データのキー値を5で割った余りに1を加えた値を格納アドレスにする。 (3) 格納アドレスに既にデータがある場合には，次のアドレスに格納する。これを格納できるまで繰り返す。最終アドレスの次は先頭とする。 (4) 初期状態では，ファイルは何も格納されていない。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 2解説
格納アドレスはキー値を5で割った余りに1を加えた値になる。3はアドレス4，4はアドレス5に入り，8は余り3でアドレス4が埋まっているので，5，6と進んで6に入る。13もアドレス4から6まで埋まっているので，最終アドレスの次の先頭に戻ってアドレス1に入る。続く14は2，18は3に入るので，アドレス1のキー値は13になる。
KEY POINT
直接編成で格納先が埋まっていれば次のアドレスへ進み，最後の次は先頭に戻る「テクノロジ系」の他の問題
- 平成28年度 秋期 問19LRU アルゴリズムで，ページ置換えの判断基準に用いられる項目はどれか。
- 平成28年度 秋期 問21アノードコモン型7セグメント LED の点灯回路で，出力ポートに16進数で92を出力したときの表示状態はどれか。ここで，P7を最上位ビット（MSB），P0…
- 平成28年度 秋期 問18マルチプログラミングにおけるプロセスの切替え手順を示した図において，OS の処理 a 〜 c として，適切な組合せはどれか。
- 平成28年度 秋期 問22メモリセルにフリップフロップ回路を利用したものはどれか。
- 平成28年度 秋期 問17仮想記憶システムにおいて主記憶の容量が十分でない場合，プログラムの多重度を増加させるとシステムのオーバヘッドが増加し，アプリケーションのプロセッサ使用率が…
- 平成28年度 秋期 問23真理値表に示す3入力多数決回路はどれか。
出典：平成28年度 秋期 基本情報技術者試験 午前 問20（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。