情報システム試験

文部科学省後援

令和２年度後期 情報検定＜実施

令和3年2月14日（日）＞基本スキル（説明時間13：00～13：10）（試験時間13：10～14：10）

・試験問題は試験開始の合図があるまで開かないでください。
・解答用紙（マークシート）への必要事項の記入は，試験開始の合図と同時に行いますので，それまで伏せておいてください。
・試験開始の合図の後，次のページを開いてください。＜受験上の注意＞が記載されています。必ず目を通してから解答を始めてください。
・試験問題は，すべてマークシート方式です。正解と思われるものを１つ選び，解答欄のをＨＢの黒鉛筆でぬりつぶしてください。２つ以上ぬりつぶすと，不正解になります。
・辞書，参考書類の使用および筆記用具の貸し借りは一切禁止です。
・電卓の使用が認められます。ただし，下記の機種については使用が認められません。
＜使用を認めない電卓＞．．
１．電池式（太陽電池を含む）以外 の電卓
２．文字表示領域が複数行ある電卓（計算状態表示の一行は含まない）
３．プログラムを組み込む機能がある電卓
４．電卓が主たる機能ではないもの＊パ ソ コ ン （ 電 子 メ ー ル 専 用 機 等 を 含 む ）， 携 帯 電 話 （ Ｐ Ｈ Ｓ ），ス マ ー ト フ ォ ン ， タ ブ レ ッ ト ， 電子手帳，電子メモ，電子辞書，翻訳機能付き電卓，音声応答のある電卓，電卓付き腕時計，時 計 型
ウェアラブル端末等
５．その他試験監督者が不適切と認めるもの

一般財団法人

職業教育・キャリア教育財団

1基本スキル＜受験上の注意＞
１．この試験問題は14ページあります。ページ数を確認してください。
乱丁等がある場合は，手をあげて試験監督者に合図してください。
※問題を読みやすくするために空白ページを設けている場合があります。
２．解答用紙（マークシート）に，受験者氏名・受験番号を記入し，受験番号下欄の数字をぬりつぶしてください。正しく記入されていない場合は，採点されませんので十分注意してください。
３．試験問題についての質問には，一切答えられません。自分で判断して解答してください。
４．試験中の筆記用具の貸し借りは一切禁止します。筆記用具が破損等により使用不能となった場合は，手をあげて試験監督者に合図してください。
５．試験を開始してから30分以内は途中退出できません。30分経過後退出する場合は，もう一度，受験番号・マーク・氏名が記載されているか確認して退出してください。なお，試験終了５分前の合図以降は退出できません。試験問題は各自お持ち帰りください。
６．試験後にお知らせする合否結果（合否通知），および合格者に交付する「合格証・認定証」はすべて，Ｗｅｂページ（ＰＣ，モバイル）での認証によるディジタル「合否通知」，ディジタル「合格証・認定証」に移行しました。
①団体宛にはこれまでと同様に合否結果一覧ほか，試験結果資料一式を送付します。
②合否等の結果についての電話・手紙等でのお問い合わせには，一切応じられませんので，ご了承ください。

2
基本スキル

問題を読みやすくするために，このページは空白にしてあります。

1
基本スキル
DATE\@問題１

次のテスト技法に関する記述を読み，各設問に答えよ。
システム開発におけるテストの目的は，不具合を効率的に発見することである。テストには，対象範囲とその目的などにより，次のようなものがある。
単体テストは，プログラム単位のテストである。
結合テストは，プログラム間のインターフェースを確認するテストであり，内部設計の内容に対応したテストである。
総合テストは，プログラムやサブシステム間の連携，性能，負荷，障害回復など，開発者側から見た最終テストであり，外部設計の内容に対応したテストである。
＜設問１＞

次の単体テストに関する記述中の(1)に入れるべき適切な字句を解答群から選べ。
単体テストの手法として代表的なものに，プログラムの内部構造に着目してテストデータを作成し，プログラムの論理が正しいかを検証する(1)と，プログラムの外部仕様に着目し，入力データと出力結果の関係性を見て，機能が要求どおりに動作しているかを検証する
(2)

(2)

がある。

におけるテストデータの設計方法としては，同値分割や限界値分析がある。例えば，正しい入力値が整数値の 10～20 であるとき，テストデータの最小の組み合
わせとして，同値分割を用いると(3)となり，限界値分析を用いるとなる。
(1) ，(2) の解答群
ア．トップダウンテスト

イ．ブラックボックステスト

ウ．ホワイトボックステスト

エ．ボトムアップテスト(3) ，(4) の解答群

2
基本スキル

ア．5，9

イ．5，15，30

ウ．9，10エ．9，10，20，21(4)と＜設問２＞

次のテストケースにおける網羅率に関する記述中の(1)に入れるべ

き適切な字句を解答群から選べ。
プログラムの内部仕様をもとにテストケースを設計する方法では，表のような種類がある。しかし，処理が複雑になると検証が難しくなるため，テストケース(又は経路など)のカバー率を表す網羅率を利用する。
表
種

テストケースの種類

類説

命令網羅

明

すべての命令を少なくとも１回実行する

分岐網羅（判定条件網羅） すべての分岐の真と偽を実行する
条件網羅すべての条件の真と偽を少なくとも１回実行する

複数条件網羅すべ て の 条 件で す べ て の真 と 偽 の 組み 合 わ せ を実 行する

ここで，図の流れ図において，テストケースを(a=1，b=1)としてテストすると，命令網羅率は 100％，分岐網羅率は(5)％，複数条件網羅率は分岐網羅率を 100％にするテストケースはにするテストケースは

(8)

(7)

(6)％である。

であり，複数条件網羅率を 100％である。なお，各網羅率を 100％とするテストケースを最少の組み合わせで考える。

a>0 かつ b>0

偽真C←1

図

分岐の流れ図の具体例(5) ，(6) の解答群
ア．0

イ．25

ウ．50

エ．75

(7) ，(8) の解答群
ア．(a=-1，b=-1)と(a=-1，b=1)
イ．(a=-1，b=-1)と(a=1，b=-1)ウ．(a=1，b=1)と(a=-1，b=-1)エ．(a=1，b=1)と(a=1，b=-1)と(a=-1，b=1)と(a=-1，b=-1)

3
基本スキル
DATE\@問題２

次のマークアップ言語に関する記述を読み，各設問に答えよ。
マークアップ言語は，文章の構造を表現するために特定の記号を利用して記述する。

マークアップ言語では，「<」と「>」で囲まれたタグで文字列を囲む。
＜設問１＞

次のマークアップ言語に関する記述に関係の深い字句を解答群から選べ。

(1) マ ー ク ア ッ プ 言 語 の も と に な っ て お り ， タ グ 名 や 順 序 は DTD(Document TypeDefinition)で記述する。ISO によって制定されたマークアップ言語である。
(2) W3C(World Wide Web Consortium)で勧告されており，データの意味に合わせてタグ名が自由に設定できるため，データの管理やアプリケーション間でのデータ交換に用いられることが多い。
(3) W3C(World Wide Web Consortium)で勧告されており，Web ページを作成するために使われ，タグ名はあらかじめ決められているものを使う。
(1) ～ (3) の解答群
ア．Ajax

イ．DOM

ウ．HTMLエ．SGML

オ．SOAP

カ．XML

＜設問２＞

次のハイパーテキストに関する記述中の(1)に入れるべき適切な字句を解答群から選べ。
文書内に他の文書へのリンクを埋め込むことで，複数の文書を相互に関連付けたものをハイパーテキストと呼ぶ。これは文字情報を対象にしているが，画像，音声，動画などの情報を扱うようにしたものは(4)と呼ぶ。現在のWebページは，まさしくこれにあたる。
(4) の解答群
ア．ハイパーメディア

イ．プロトコルウ．マルチメディア

エ．リンク構造＜設問３＞

次のスタイルシートに関する記述中の(1)に入れるべき適切な字句を解答群から選べ。
［スタイルシートについて］
マークアップ言語はデータを記述するために用い，デザインに関する部分はスタイルシートを用いて表現する。CSS(Cascading Style Sheets)は HTML と組み合わせて用4基本スキルいられることが多いスタイルシートである。HTML タグの属性として設定することも可能で，次のような書式で記述する。
書式：<タグ名 style="プロパティ:設定値;">
例";"に続けて複数指定が可能：<div style="color:blue; font-size:120%;">例で示したプロパティは次のような意味を持つ。
・color

文字の色を指定する

・font-size

文字の大きさを指定する

色の指定では，red(赤)や blue(青)のようなカラーネーム以外に，光の三原色である赤，緑，青を 8 ビットで表わし，16 進数 6 桁で記述することがある。この場合は，先頭に"#"を付ける。
例：#3399ff
なお，24 ビット全てが 0 であれば黒，全てが 1 であれば白になる。
文字の大きさは，大きさを表す数値の後に単位を付けて記述する。標準的な表示サイズに対する割合を指定する場合は"%"や"em"，ピクセル数で指定する場合は"px"等を使う。なお，基準値と同じ大きさは"%"の場合は 100%，"em"の場合は 1.0em と記述する。
HTML でマークアップした次のような文書がある。p タグは段落の要素を表すものであり，この文書では 1 行に 1 文字だけ表示される。
<p style="font-size:120%; color:#ff0000;">Ａ</p><p style="font-size:2.0em; color:#00ff00;">Ｂ</p><p style="font-size:1.2em; color:#0000ff;">Ｃ</p><p style="font-size:100%; color:#ffffff;">Ｄ</p><p style="font-size:0.8em; color:#000000;">Ｅ</p>
一番大きく表示される文字は

(5)

である。

一番小さく表示される文字は

(6)

である。

赤で表示される文字は

(7)

である。

青で表示される文字は

(8)

である。

背景の色が白の場合，視認することができないのは

(9)

である。

(5) ～ (9) の解答群
ア．Ａ

イ．Ｂ

ウ．Ｃ

エ．Ｄ

オ．Ｅ

5
基本スキル
DATE\@問題３

次のデータ構造に関する説明を読み，各設問に答えよ。
データをコンピュータの中で扱うさいに，適切なデータ構造を選択する必要がある。
スタック構造では，データをスタックに入れる push 操作とスタックからデータを取り出す pop 操作がある。スタックポインタ(sp)はスタックの最上段の位置を示し，push操作と pop 操作で使用される。sp の初期値は-1 とし，スタックにデータが入っている
ときの sp は 0 以上となる。

push

pop

713
スタックの構造push(21)
21

sp →
sp →

21

7

713

13

push前のスタック

push後のスタック
pop

sp →

21
7

基本スキル

71313

pop前のスタック

pop後のスタック

図１6

sp →

スタックの構造とスタックに対する操作キュー構造では，データをキューに入れる enq 操作とキューからデータを取り出す
deq 操作がある。head はキューの先頭データの位置(指標)を示し，tail はキューの最後尾のデータの位置を示している。どちらも enq 操作と deq 操作で使用される。head，tail とも初期値は-1 とし，キューにデータが格納されているときの head，tail は 0以上となる。

enq

713

deq
キューの構造21
enq(21)

tail→
tail→

7head→

13

7
head→

enq前のキュー

tail→

head→

21

13

enq後のキュー

21

tail→

21

7

head→

7

13

deq
deq前のキュー
図２

deq後のキュー

キューの構造とキューに対する操作

7
基本スキル
DATE\@＜設問１＞

次のスタック構造に関する記述中の(1)に入れるべき適切な字句を解答群から選べ。
スタックの領域を stack，スタックポインタを sp としたとき，push 操作と pop 操作
は次のようになる。なお，領域内を参照する場合は stack[sp]と表す。
○ push(x)…

データ x をスタックに入れる。

(1)
stack[sp] ← x○ pop()…

スタックの最上段のデータを y に取り出す。

y ← stack[sp](2)
このように，スタック構造でのデータの取り出し方は(3)となる。

(1) ～ (3) の解答群
ア．FIFOイ．LIFOウ．sp ← sp - 1エ．sp ← sp + 1

オ．stack[sp] ← stack[sp] - 1

カ．stack[sp] ← stack[sp] + 1＜設問２＞

次のキュー構造に関する記述中の(1)に入れるべき適切な字句を解答群から選べ。
キューの領域を que，指標を head と tail とし，キュー内に 2 個以上のデータがある と き ， enq 操 作 と deq 操 作 は 次 の よ う に な る 。 な お ， 領 域 内 を 参 照 す る 場 合 はque[head]や que[tail]と表す。
○ enq(x)…

データ x をキューに入れる。

(4)
que[tail] ← x○ deq()…

キューから，データを y に取り出す。

y ← que[head](5)
このように，キュー構造でのデータの取り出し方は

8
基本スキル(6)となる。

(4) ～ (6) の解答群
ア．FIFOイ．LIFOウ．head ← head - 1

エ．head ← head + 1

オ．tail ← tail - 1

カ．tail ← tail + 1＜設問３＞

次のスタック構造とキュー構造に関する次の記述中の(1)に入れるべき適切な字句を解答群から選べ。
スタックとキューのデータ構造があり，ともに空の状態とする。これらに対して次の①～⑨のように操作をした結果，変数 x には格納される。また，スタックは(9)(7)

が，変数 y にはとなり，キューは(10)(8)がが残されている。
[データ操作]①enq(5)②enq(17)③push(deq())④push(9)⑤enq(pop())⑥enq(8)⑦deq()⑧x ← pop()⑨y ← deq()(7) ～ (10) の解答群
ア．5

イ．8

ウ．9

エ．17

オ．空

カ．要素数が 2 個

9
基本スキル
DATE

\@問題４

次のコンピュータの性能に関する各設問に答えよ。

＜設問１＞

次のコンピュータの処理速度に関する記述中の(1)に入れるべき適切な字句を解答群から選べ。
コンピュータ内部では，複数の電子回路が信号を送受信するタイミングを揃えるために，周期的な電気信号(クロック)を発振している。例えば１秒あたり 40 億回発振するものは(1)と表現できる。また，クロックの繰り返し周期一回分にかかる時間をクロック周期といい，(1)の場合で表現すると(2)となる。

次にコンピュータの処理速度を表す単位の一つとして，毎秒何十億回の命令を実行できるかを表す単位として(3)がある。例えば５(3)で，あるアプリケーションの CPU 使用率が 80％の場合，そのアプリケーションの処理では１命令あたりの実行時間は(4)となる。

また，１命令の実行に必要なクロック信号の数(クロック数)を CPI(Cycles PerInstruction)といい，３CPI であれば１命令あたり３クロックで実行できる。ここで，クロック周波数が５GHz で平均 CPI が 2.5 の場合，1 秒間に約１命令あたりの平均実行時間は(6)(5)命令実行でき，である。

(1) の解答群
ア．0.4MHz

イ．4MHzウ．0.4GHz

エ．4GHz(2) の解答群
ア．0.25 ナノ秒

イ．4 ナノ秒

ウ．0.25 ピコ秒

エ．4 ピコ秒(3) の解答群
ア．MIPS

イ．bps

ウ．fps

エ．GIPS(4) の解答群
ア．0.025 ナノ秒

イ．0.25 ナノ秒

ウ．4 ナノ秒

エ．40 ナノ秒(5) の解答群
ア．2×10 6

イ．2×10 9

ウ．12.5×10 6(6) の解答群

10基本スキルア．0.5 ナノ秒

イ．0.08 ナノ秒

ウ．2 ナノ秒

エ．12.5 ナノ秒

エ．12.5×10 9

＜設問２＞

次のメモリアクセスの高速化に関する記述中の(1)に入れるべき適切な字句を解答群から選べ。
メモリアクセスの高速化技法の一つとして，キャッシュメモリを利用する方法がある。キャッシュメモリは CPU と主記憶装置の性能差を埋めるために用いる高速小容量のメモリである。
平均アクセス時間は次の式で計算できる。
平均アクセス時間＝キャッシュメモリのアクセス時間×ヒット率＋主記憶のアクセス時間（１－ヒット率）
キャッシュメモリのアクセス時間が 20 ナノ秒，主記憶装置のアクセス時間が 100ナノ秒である場合に，キャッシュメモリを使用する場合の平均アクセス時間が 40 ナノ秒であった。このときのキャッシュメモリへのヒット率は(7)である。

また，CPU から主記憶装置へデータを書き込む方法は 2 種類ある。処理速度を比較すると一般的に(8)の方が速く，(9)は，処理は確実だが処理速度は遅くなってしまう。
(7) の解答群
ア．0.65

イ．0.75ウ．0.85エ．0.95(8) ，(9) の解答群
ア．ロールインイ．ロールアウトウ．ライトスルーエ．ライトバックオ．スワップイン

カ．スワップアウト

11
基本スキル
DATE

\@問題５

次の記憶管理に関する記述を読み，各設問に答えよ。
オペレーティングシステムの機能の一つに記憶管理がある。記憶管理の手法に主記憶装置より大きなプログラムの実行を提供する仮想記憶システムがある。
＜設問１＞

次の仮想記憶システムに関する記述中の(1)に入れるべき適切な字句を解答群から選べ。
仮想記憶システムの代表的なものに，大きなプログラムを固定長のページに分割して管理するページング方式がある。プログラムでは，主記憶装置や補助記憶装置の大きさにとらわれず仮想的な記憶装置である仮想記憶空間でアドレスを指定する(仮想アドレス)。しかし，実際は主記憶装置上のアドレス(物理アドレス)に変換して利用することになる。このアドレス変換はオペレーティングシステムによって管理される。
図１に仮想アドレスの形式を示す。
ページ番号
図１

ページ内変位

仮想アドレスの形式

ページ番号は仮想記憶空間上のページ単位に付けられた番号で，ページ番号に 4ビットを割り当てると仮想記憶空間は 16 ページ分となり，ページ番号は 0～15 である。
ページ内変位は各ページの先頭からの相対アドレスであり，1 バイトごとにアドレスが 付 与 さ れ る 。 こ こ で ， １ ペ ー ジ の 大 き さ を 4k バ イ ト と す る と ペ ー ジ 内 変 位 は 最低(1)ビットで表される。

仮想アドレスから物理アドレスへの変換は，図２のようなページテーブルを参照して行われる。添字は仮想アドレスのページ番号を表しており，存在ビットはそのページが主記憶装置に格納されている場合は 1，主記憶装置に格納されていない場合は 0とする。物理アドレスは主記憶装置に用意されたページ枠の各ページの先頭アドレスを示し，ここでは 10 進数で表記する。
添字

存在ビット

物理アドレス00－

1

19000

20－

3

15000

40－・・・・・・・・・15

113000

図２12
基本スキル

ページテーブルの形式

ページテーブルの内容が図２の場合，主記憶装置の状態を図３に示す。主記憶装置の物理アドレスは１バイトごとに付与されており 10 進数で表記してある。また，主記
憶装置にはページ枠として３ページ分が用意されており，現在は仮想アドレスのペー
ジ番号でページ 3，ページ 1，ページ 15 が格納されている。

物理アドレス5000

9000

主記憶装置の内容：
仮想アドレスの←１ページ分

ページ 3（4k バイト）

仮想アドレスの
ページ 1

13000

仮想アドレスのページ 15・・：
・

図３

現在の主記憶装置の内容［仮想アドレスと物理アドレスの変換］① 仮想アドレスのページ番号を添字としてページテーブルを参照する。
②-1 参照した行の存在ビットが 1 ならば，ページテーブルの物理アドレスに仮想アドレスのページ内変位を加えた値が主記憶装置の物理アドレスである。
②-2 参照した行の存在ビットが 0 ならば，主記憶装置と仮想記憶装置との間でページの入替えを行い，ページテーブルの参照行および主記憶装置から追い出されたページの行に対して，存在ビットと物理アドレスの更新を行った後で②-1 を実行する。
図２および図３の状態で，プログラムからアクセス対象となる仮想アドレスのページ番号が 3，ページ内変位が 10 進数で 250 のとき，主記憶装置の物理アドレスは(2)である。アクセス対象となる仮想アドレスのページ番号が 2，ページ内変位が 10 進数で 600 のとき，ページテーブルの存在ビットが 0 であるから，ページの入替えが行われる。ページの入替えが頻繁に行われ処理能力が低下することを(3)という。

(1) の解答群
ア．8

イ．10

ウ．12

エ．16

イ．5250ウ．9250エ．13250(2) の解答群
ア．250

13
基本スキル
DATE

\@(3) の解答群
ア．スプーリング

イ．スラッシング

ウ．セグメントエ．ページアウト＜設問２＞次のページリプレースメントに関する記述中の(1)に入れるべき適切な字句を解答群から選べ。
ページリプレースメントは，主記憶装置と仮想記憶装置間のページの入替えのことである。ページフォールトを少なくするために，それ以降に参照される確率の低いページを追い出す目的で行われる。代表的なページリプレースメントアルゴリズムとして次のものがある。
・FIFO 方式 …

(4)

ページを追い出す方式。

・LRU 方式(5)

ページを追い出す方式。

…

(4) ，(5) の解答群
ア．参照されてからの経過時間が最も長い
イ．参照されてからの経過時間が最も短い
ウ．主記憶装置に読み込まれてからの経過時間が最も長い
エ．主記憶装置に読み込まれてからの経過時間が最も短い
例えば，実記憶に３個のページ枠があり次の順序でページが参照された場合を考える。ただし，初期状態ではページ枠は空の状態とする。
（参照されるページの順番）
ページ１→ ページ２→ ページ３→ ページ１→ ページ２→ ページ５
ページ５の参照が終了した直後の主記憶装置のページ枠に格納されているページ
は,FIFO 方式では(6)，LRU 方式では(6) ，(7) の解答群
ア．ページ１，ページ２，ページ５
イ．ページ２，ページ３，ページ５
ウ．ページ１，ページ２，ページ３
エ．ページ１，ページ３，ページ５

14
基本スキル

(7)となる。

＜メモ欄＞

15
基本スキル
DATE\@

＜メモ欄＞

16
基本スキル＜メモ欄＞

17
基本スキル
DATE\@

18
基本スキル