問11 次の表はJISコード表の一部である。二つの文字C1をこの順にJIS コードで表したものはどれか。 ア 00110001 01000011 イ 00110011 01000011 ウ 00110100 00010011 エ 01000011 00110001 オ 01000011 00110011
問12 図のような単方向リストがある。“ナリタ”がリストの先頭であり、 そのポインタには次に続くデータのアドレスが入っている。また、 “ミラノ”はリストの最後であり、そのポインタには0が入っている。 “ロンドン”を“パリ”に置き換える場合の適切な処理はどれか。 先頭データへ のポインタ アドレスデータ部分ポインタ ┌──┐ ┌─────┬──┐ │ 120│ 100 │ウィーン │160 │ └──┘ ├─────┼──┤ 120 │ナリタ │180 │ ├─────┼──┤ 140 │パリ │999 │ ├─────┼──┤ 160 │ミラノ │ 0 │ ├─────┼──┤ 180 │ロンドン │100 │ └─────┴──┘ ア パリのポインタを100とし、ナリタのポインタを140とする。 イ パリのポインタを100とし、ロンドンのポインタを0とする。 ウ パリのポインタを100とし、ロンドンのポインタを140とする。 エ パリのポインタを180とし、ナリタのポインタを140とする。 オ パリのポインタを180とし、ロンドンのポインタを140とする。
問13 親の節の値が子の節の値より小さいヒープがある。このヒープヘの挿入 は,要素を最後部に追加し,その要素が親よりも小さいとき親と子を交換 することを繰り返せばよい。次のヒープの*の位置に要素7を追加したとき, Aの位置にくる要素はどれか。 ア 7 イ 9 ウ 11 エ 24 オ 25
問14 10行10列の2次元配列aを、次のようにメモリ上の連続した領域へ行方向に 格納するとき、a[5,6]が格納される場所の番地はどれか。ここで、番地は 10進数表示とする。 ア 145 イ 185 ウ 190 エ 208 オ 212
問15 スタックのもつ性質について述べたものはどれか。 ア 最後に格納されたデータが最初に取り出される。 イ 最初に格納されたデータが最初に取り出される。 ウ 添字を用いて特定のデータを参照する。 エ 二つ以上のポインタを用いてデータの階層関係を表現する。 オ ポインタを用いてデータの並びを表現する。
戻る 次頁:問16〜問20