プログラムを実行するために主記憶に読み込んだとき，ロード位置に対応して プログラム内のアドレス情報を補正することを示す用語はどれか。 ア 再コンパイル イ 最適化 ウ 再配置 エ リロード

デバッグツールとして用いるトレーサの説明として，適切なものはどれか。 ア 磁気テープファイルや磁気ディスクファイルなどの内容を出力する。 イ プログラムの実行中にエラーが発生したとき，メモリの内容を出力する。 ウ プログラムの特定の命令を実行す…

あるコンピュータ上で，異なる命令形式をもつ別のコンピュータで実行できる 目的プログラムを生成する言語処理プログラムはどれか。 ア エミュレータ イ クロスコンパイラ ウ 最適化コンパイラ エ ジェネレータ

データ構造に関する記述のうち，適切なものはどれか。 ア 2 分木は，データ間の関係を階層的に表現する木構造の一種であり，すべ ての節が二つの子をもつデータ構造である。 イ スタックは，最初に格納したデータを最初に取り出す先入れ先出しのデー タ構造…

すべての葉が同じ深さをもち，葉以外のすべての節点が二つの子をもつ 2 分 木に関して，節点数と深さの関係を表す式はどれか。ここで，n は節点数，k は 根から葉までの深さを表す。例に示す 2 分木の深さ k は 2 である。例 ○ ／ ＼ ／ ＼ ○ ○ ／＼ ／＼ ／…

分散データベースシステムにおいて，一連のトランザクション処理を行う複数 サイトに更新可能かどうかを問い合わせ，すべてのサイトが更新可能であること を確認した後，データベースの更新処理を行う方式はどれか。 ア 2 相コミット イ 排他制御 ウ ロール…

"商品"表のデータが次の状態のとき，〔ビュー定義〕で示すビュー"収益商品" 表に現れる行数が減少する更新処理はどれか。 商品 ┌─────┬─────┬────┬────┬────┐ │商品コード│ 品名 │ 型式 │ 売値 │ 仕入値 │ ┝━━━━━┿━━━━━┿━━━━┿━━━━┿━━━━┥ │ S001 │パソコン T│…

OS が提供する機能を最小限のメモリ管理やプロセスなどに限定し，ファイルシ ステムなど他の OS 機能はサーバプロセスとして実現されているものはどれか。 ア シングルユーザモード イ マイクロカーネル ウ マルチスレッド エ モノリシックカーネル - 基本情…

排他的論理和を 4 ビット単位で実行するユニット A，B，C から構成される装 置 がある，この装置では，入力ビット列 1101 を与えると，出力ビット列 0100 が 得られる。ここで，ユニット B の内部かぎを変更したところ，出力ビット列が 1111 になった。変更…

コンピュータで連立一次方程式の解を求めるのに，式に含まれる未知数の個数 の 3 乗に比例する計算時間がかかるとする。あるコンピュータで 100 元連立 一次方程式の解を求めるのに 2 秒かかったとすると，その 4 倍の演算速度をも つ コンピュータで 1,000 …

浮動小数点表示された数値の演算結果における丸め誤差の説明はどれか。 ア 演算結果がコンピュータの扱える最大値を超えることによって生じる誤差 である。 イ 数表現のけた数に限度があるので， 最下位けたより小さい部分について 四捨五入や切り上げ，切り…

多くのコンピュータが，演算回路を簡単にするために補数を用いている理由は どれか。 ア 加算を減算で処理できる。 イ 減算を加算で処理できる。 ウ 乗算を加算の組合せで処理できる。 エ 除算を減算の組合せで処理できる。 - 基本情報向け イ 考えたこと・…

p を 2 以上の整数とする。任意の整数 n に対して， n = kp + m (0 ≦ m を満たす整数 k と m が一意に存在する。この m を n の p による剰余といい， n mod p で表す。（-10000) mod 32768 に等しくなるものはどれか。 ア -(10000 mod 32768) イ (-22768) m…

整数 m がレジスタに 2 進数として入っている。これを 3 ビット左にシフト したものに m を加えると，結果は元の m の何倍になるか。ここで，あふれが生 じ ることはないものとする。 ア 4 イ 7 ウ 8 エ 9 - 基本情報向け エ 考えたこと・調べたこと・質問2 …

0000 〜 4999 のアドレスをもつハッシュ表があり，レコードのキー値からアド レスに変換するアルゴリズムとして基数変換法を用いる。キー値が 55550 のとき ， アドレスはどれか。ここで，基数変換法ではキー値を 11 進数と見なし，10 進法 に変換した後，下…