平成23年度秋季解答

問題6

次の規則に従って配列の要素A［0］、A［1］、・・・・、A［9］に正の整数Kを格納する。16、43、73、24、85を順に格納したとき、85が格納される場所はどれか。ここで、X mod YはXをYで割った剰余を返す。また、配列の要素はすべて0に初期化されている。

[規則]
(1)A［K mod 10]＝0ならば、K→A［K mod 10]とする。
(2) (1) で格納できないとき、A[ (K＋1) mod 10]＝0ならば、K→A［ (K＋1) mod 10]とする。
(3) (2) で格納できないとき、A［ (K＋4) mod 10]＝0ならば、K→A［ (K＋4) mod 10]とする。

ア	A[3]
イ	A[5]
ウ	A[6]
エ	A[9]

解答：エ

＜解説＞

16，43，73，24，85 を規則に従い、順に格納していく。

k＝16	A[16 mod 10]＝A[6]	16をA[6]にセットする
k＝43	A[43 mod 10]＝A[3]	43をA[3]にセットする
k＝73	Ａ[73 mod 10]＝Ａ[3] A[3]には値が入っているので、規則2より Ａ[(73+1) mod 10]＝Ａ[４]	73 Ａ[４]にセットする
k＝24	A[24 mod 10]＝A[4] A[4]には値が入っているので、規則2より A[(24＋1) mod 10]＝A[5]	24をA[5]にセットする
k＝85	A[85 mod 10]＝A[5] A[5]には値が入っているので、規則2より A[(85＋1) mod 10]＝A[6] A[6]には値が入っているので、規則3より A[(85＋4) mod 10]＝A[9]	85をA[9]にセットする

問題へ

問題7

要素番号が0から始まる配列TANGOがある。n個の単語がTANGO[1]からTANGO[n]に入っている。図は，n番目の単語をTANGO[1]に移動するために，TANGO[1]からTANGO[n -1]の単語を順に一つずつ後ろにずらして単語表を再構成する流れ図である。aに入れる処理として，適切なものはどれか。

ア	TANGO[i] → TANGO[i+1]
イ	TANGO[i] → TANGO[n-i]
ウ	TANGO[i+1] → TANGO[n-i]
エ	TANGO[n-i] → TANGO[i]

解答：ア

＜解説＞

1. 流れ図のTANGO[n]→TANGO[0]で、TANGO[n]の内容をTANGO[0]に移動している。
   
2. 配列の内容を末尾から一つずつ後ろにずらす。
   
3. 1,2よりTANGO[i] → TANGO[i+1]となる。

問題へ

問題8

XMLに関する記述のうち，適切なものはどれか。

ア	HTMLを基にして，その機能を拡張したものである。
イ	XML文書を入力するためには専用のエディタが必要である。
ウ	文書の論理構造と表示スタイルを統合したものである。
エ	利用者独自のタグを使って，文書の属性情報や論理構造を定義することができる。

解答：エ

＜解説＞

ア	×	SGMLを基にして，その機能を拡張したものである。
イ	×	XML文書を入力するためには特別のエディタは必要ない。テキストエディタで十分である。
ウ	×	文書の論理構造と表示スタイルは分離されている。
エ	○	利用者独自のタグを使って，文書の属性情報や論理構造を定義することができる。

問題へ

問題9

主記憶のデータを図のように参照するアドレス指定方式はどれか。

ア	間接アドレス指定
イ	指標アドレス指定
ウ	相対アドレス指定
エ	直接アドレス指定

解答：ア

＜解説＞

ア	○	間接アドレス指定は、データが格納されている記憶場所のアドレスを格納している場所のアドレスを指定する方式。
イ	×	指標アドレス指定は、アドレス部のアドレスとCPU内の指標レジスタに格納されているアドレスを加算して、データが格納されている記憶場所の実行アドレスを求める方式。
ウ	×	相対アドレス指定は、命令のアドレス部の値とプログラムカウンタの値を 加算した値を使用する方式
エ	×	直接アドレス指定は、データが格納されている記憶場所のアドレスをアドレス部で指定する方式

問題へ

問題10

CPUのプログラムレジスタ(プログラムカウンタ)の役割はどれか。

ア	演算を行うために，メモリから読み出したデータを保持する。
イ	条件付き分岐命令を実行するために，演算結果の状態を保持する。
ウ	命令のデコードを行うために，メモリから読み出した命令を保持する。
エ	命令を読み出すために，次の命令が格納されたアドレスを保持する。

解答：エ

＜解説＞

プログラムレジスタ(プログラムカウンタ)とは、次に実行するべき命令が格納されているメインメモリ上のアドレスを指し示すレジスタ。

ア	×	汎用レジスタに関する説明である。
イ	×	フラグレジスタ(ステータスレジスタ)に関する説明である。
ウ	×	命令レジスタに関する説明である。
エ	○	プログラムレジスタ(プログラムカウンタ)に関する説明である。

問題へ