一問一答

10進数の25を2進数で表したものとして、正しいものはどれか。

2進数1101と1011の論理積（AND）を計算した結果として、正しいものはどれか。

16進数のAFを10進数に変換した値として、正しいものはどれか。

浮動小数点数の演算で、絶対値の大きな数と小さな数を加算したときに小さな数の下位桁が失われる現象を何というか。

値がほぼ等しい2数の差を求めたとき、有効桁数が大きく減少する誤差を何というか。

8ビットの2の補数表現で表せる整数の範囲として、正しいものはどれか。

袋に赤玉3個と白玉2個が入っている。同時に2個取り出すとき、両方とも赤玉となる確率はいくらか。

n個のデータをクイックソートで整列する場合の平均計算量として、正しいものはどれか。

二分探索の計算量として、正しいものはどれか。

完全二分木において、節点数がnのときの木の高さのオーダとして、正しいものはどれか。

ハッシュ法で衝突が発生したときの解決法として、空いている別の場所を順に探す方法を何というか。

スタックの動作原理として、正しいものはどれか。

O記法において、O(n^2)とO(n log n)を比較したとき、nが大きくなるにつれて計算量が小さいのはどちらか。

CPUの構成要素のうち、命令を解読して各装置に制御信号を送る役割を果たすものはどれか。

CPUのパイプライン処理に関する記述として、正しいものはどれか。

キャッシュメモリのライトスルー方式の説明として、正しいものはどれか。

キャッシュメモリのヒット率が0.9、キャッシュアクセス時間が10ns、主記憶アクセス時間が100nsのとき、実効アクセス時間は何nsか。

仮想記憶において、主記憶に存在しないページにアクセスしたときに発生する事象を何というか。

ページ置換アルゴリズムのLRUの説明として、正しいものはどれか。

RAID5の特徴として、正しいものはどれか。

RAID1の方式として、正しいものはどれか。

稼働率0.9のシステム2台を直列に接続したシステム全体の稼働率はいくらか。

稼働率0.8のシステム2台を並列に接続したシステム全体の稼働率はいくらか。

MTBFとMTTRから稼働率を求める式として、正しいものはどれか。

クロック周波数2GHzのCPUで、1命令あたり平均CPIが4のとき、1秒間に実行できる命令数（MIPS）はおおよそいくらか。

システムの性能評価でレスポンスタイムを表す指標として、適切なものはどれか。

バッチ処理システムの性能評価で重要視される指標として、適切なものはどれか。

プロセスとスレッドに関する記述として、正しいものはどれか。

デッドロックの発生条件として、正しくないものはどれか。

優先度方式のプロセススケジューリングにおいて、待ち時間が長くなったプロセスの優先度を徐々に上げていく手法を何というか。

セマフォの基本的な操作として、適切な組合せはどれか。

タスクスケジューリングで、すべてのタスクに均等な実行時間を与える方式はどれか。

記憶階層において、CPUに近い順に並べたとき、正しいものはどれか。

CISCとRISCに関する記述として、正しいものはどれか。

DMA（Direct Memory Access）の説明として、正しいものはどれか。

マルチプロセッサ構成で、共有メモリを介して通信する方式を何というか。

配列とリストの特徴を比較したとき、リストの利点として正しいものはどれか。

二分探索木において、最も小さい要素を取り出すための走査方向として、正しいものはどれか。

バブルソートの平均計算量として、正しいものはどれか。

ハッシュ表の平均的な検索時間として、正しいものはどれか。

幅優先探索（BFS）で利用されるデータ構造はどれか。

動的計画法の特徴として、正しいものはどれか。

主記憶装置に用いられる半導体メモリのうち、リフレッシュ動作が必要なものはどれか。

プロセスの状態遷移で、実行可能状態から実行状態へ変化する契機として、適切なものはどれか。

システムの信頼性向上設計のうち、フェールセーフの考え方はどれか。

リレーショナルデータベースの正規化において、繰り返し項目を排除した状態を何というか。

第2正規形の説明として、正しいものはどれか。

SQL文「SELECT 名前 FROM 社員 WHERE 部署='営業' ORDER BY 年齢 DESC」が返すものとして、正しいものはどれか。

SQLの集約関数のうち、グループ内の行数を返すものはどれか。

トランザクションのACID特性のうち、「原子性」の意味として正しいものはどれか。