ポインタ（ポインタ）

双方向のポインタをもつリスト構造のデータを表に示す。この表において新たな社 員 G を社員 A と社員 K の間に追加する。追加後の表のポインタ a ～ f の中で追加前と 比べて値が変わるポインタだ

先頭ポインタと末尾ポインタをもち，多くのデータがポインタでつながった単方向の線形リストの処理のうち，先頭ポインタ，末尾ポインタ又は各データのポインタをたどる回数が最も多いものはどれか。ここで，単方向の

ポインタを用いた線形リストの特徴のうち，適切なものはどれか。

CPUのスタックポインタが示すものとして、最も適切なものはどれか。

リストには，配列で実現する場合とポインタで実現する場合とがある。リストを配列で実現した場合の特徴として，適切なものはどれか。ここで，配列を用いたリストは配列に要素を連続して格納することによってリストを

"売上"表への次の検索処理のうち，B+木インデックスよりもハッシュインデックスを設定した方が適切なものはどれか。ここで，インデックスを設定する列を＜＞内に示す。 売上 (伝票番号，売上年月日，商品

"売上"表への次の検索処理のうち，B+木インデックスよりもハッシュインデックスを設定した方が適切なものはどれか。ここで，インデックスを設定する列を＜＞内に示す。 売上 (伝票番号，売上年月日，商品

データ構造に関する記述のうち，B木の説明として適切なものはどれか。

根付き木とは，根と呼ばれる特別な節点から木の枝が分かれるように，幾つかの辺が伸び，その先の節点から更に辺が伸びるということが繰り返されてできた構造である。根付き木の各節点vは，それぞれ3種類のポインタ

次の関数 add を考える。メインプログラムを実行した後，メインプログラムの変数X，Yの値はいくつになるか。ここで，仮引数Xは値呼出し(call by value)，仮引数Yは参照呼出し(call b

Javaの特徴に関する説明として，適切なものはどれか。

キューの実装のうち，キューへの追加と取出しの手間が最少のものはどれか。ここで，キューの要素数は可変とし，図中の矢印は，ポインタの指示を表す。

抽象データ型の特徴を説明したものはどれか。

関係データベースの説明として，適切なものはどれか。

Javaの特徴に関する説明として，適切なものはどれか。

データ構造に関する記述のうち，B木の説明として適切なものはどれか。

メインプログラムを実行した後，メインプログラムの変数X，Yの値はいくつになるか。ここで，仮引数Xは値呼出し(call by value)，仮引数Yは参照呼出し(call by reference)であ

n個の要素x1，x2，…，xnから成る連結リストに対して，新たな要素xn+1の末尾への追加に要する時間をƒ(n)とし，末尾の要素xnの削除に要する時間をg(n)とする。nが非常に大きいとき，実装方法1

データ構造のキューを実現する方法において，片方向リンクに比べた場合の双方向リンクの特徴として，適切なものはどれか。

先頭ポインタと末尾ポインタをもち，多くのデータがポインタでつながった単方向の線形リストの処理のうち，先頭ポインタ，末尾ポインタ又は各データのポインタをたどる回数が最も多いものはどれか。ここで，単方向の

"部品"表のメーカーコード列に対し，B+木インデックスを作成した。これによって，検索の性能改善が最も期待できる操作はどれか。ここで，部品及びメーカーのデータ件数は十分に多く，メーカーコードの値は均一に

CPUのスタックポインタが示すものはどれか。

メインプログラムを実行した後，メインプログラムの変数X，Yの値はいくつになるか。ここで，仮引数Xは値呼出し(call by value)，仮引数Yは参照呼出し(call by reference)であ

命令のアドレス部から実効アドレスを生成する方式のうち，絶対アドレス方式はどれか。

"部品"表のメーカーコード列に対し，B+木インデックスを作成した。これによって，検索の性能改善が最も期待できる操作はどれか。ここで，部品及びメーカーのデータ件数は十分に多く，メーカーコードの値は均一に

B+木インデックスが定義されている候補キーを利用して，1件のデータを検索するとき，データ総件数Xに対するB+木インデックスを格納するノードへのアクセス回数のオーダーを表す式はどれか。

CPUのスタックポインタが示すものはどれか。

メインプログラムを実行した後，メインプログラムの変数X，Yの値はいくつになるか。ここで，仮引数Xは値呼出し(call by value)，仮引数Yは参照呼出し(call by reference)であ

"部品"表のメーカーコード列に対し，B+木インデックスを作成した。これによって，検索の性能改善が最も期待できる操作はどれか。ここで，部品及びメーカーのデータ件数は十分に多く，"部品"表に存在するメーカ

"部品"表のメーカーコード列に対し，B+木インデックスを作成した。これによって，"部品"表の検索の性能改善が最も期待できる操作はどれか。ここで，部品及びメーカーのデータ件数は十分に多く，"部品"表に存

取引履歴などのデータとハッシュ値の組みを順次つなげて記録した分散型台帳を，ネットワーク上の多数のコンピュータで同期して保有し，管理することによって，一部の台帳で取引データが改ざんされても，取引データの

関係データベースのテーブルにレコードを1件追加したところ，インデックスとして使う，図のB+木のリーフノードCがノードC1とC2に分割された。ノード分割後のB+木構造はどれか。ここで，矢印はノードへのポ

双方向のポインタをもつリスト構造のデータを表に示す。この表において新たな社員Gを社員Aと社員Kの間に追加する。追加後の表のポインタa～fの中で追加前と比べて値が変わるポインタだけをすべて列記したものは

次のような双方向のポインタをもつリスト構造のデータがある。社員Gを社員Aと社員Kの間に追加する場合，追加後の表のポインタa～fのうち，追加前と比べて値が変わるのは何か所か。

プログラミングツールに関する記述のうち，適切なものはどれか。

入力装置の中で，ポインティングデバイスに分類され，CADシステムの図形入力などに使用されるものはどれか。

データ構造の一つである木構造に関する記述として，適切なものはどれか。

関係データベースの説明として，適切なものはどれか。

データ構造に関する記述のうち，適切なものはどれか。

関係データベースの説明として，適切なものはどれか。

関係データベースの説明として，適切なものはどれか。

プログラム言語における関数呼出し時の引数の性質のうち，適切なものはどれか。

入力装置の中で，ポインティングデバイスに分類され，CADシステムの図形入力などに使用されるものはどれか。

配列と比較した場合の連結リストの特徴に関する記述として，適切なものはどれか。

双方向のポインタをもつリスト構造のデータを表に示す。この表において新たな社員Gを社員Aと社員Kの間に追加する。追加後の表のポインタa～fの中で追加前と比べて値が変わるポインタだけをすべて列記したものは

関係データベースの説明として，適切なものはどれか。

関係データベースの説明として，適切なものはどれか。

多数のデータが単方向リスト構造で格納されている。このリスト構造には，先頭ポインタとは別に，末尾のデータを指し示す末尾ポインタがある。次の操作のうち，ポインタを参照する回数が最も多いものはどれか。

サブルーチンへの引数の渡し方のうち，変数を引数として渡しても，サブルーチンの実行後に変数の値が変更されないことが保証されているものはどれか。

リストは，配列で実現する場合とポインタで実現する場合とがある。リストを配列で実現した場合の特徴として，適切なものはどれか。

関係データベースのデータ構造の説明として，適切なものはどれか。

"売上"表への次の検索処理のうち，B+木インデックスよりもハッシュインデックスを設定した方が適切なものはどれか。ここで，インデックスを設定する列を＜＞内に示す。 売上 (伝票番号，売上年月日，商品

ポインタを用いた線形リストの特徴のうち，適切なものはどれか。

キューに関する記述として，最も適切なものはどれか。

データ構造の一つであるリストは，配列を用いて実現する場合と，ポインタを用いて実現する場合とがある。配列を用いて実現する場合の特徴はどれか。ここで，配列を用いたリストは，配列に要素を連続して格納すること

Javaの特徴に関する説明として，適切なものはどれか。

リストを二つの1次元配列で実現する。配列要素 box[i] と next[i] の対がリストの一つの要素に対応し，box[i] に要素の値が入り，next[i] に次の要素の番号が入る。配列が図の状態

次のプログラム中のに入れる正しい答えを，解答群の中から選べ。 手続 delNode は，単方向リストから，引数 pos で指定された位置の要素を削除する手続である。引数 pos は，リストの要素数