応用情報 一問一答 第1〜100問 の問題一覧

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特性のうち、「原子性」の意味として正しいものはどれか。

ACID特性のうち、「独立性（隔離性）」が保証する内容として正しいものはどれか。

トランザクションのロールバックを実現するために用いられるログはどれか。

2相ロッキングプロトコルの目的として、正しいものはどれか。

OSI参照モデルにおいて、データリンク層の上位、トランスポート層の下位に位置する層はどれか。

OSI参照モデルで、IPアドレスを扱う層はどれか。

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

TCPの3ウェイハンドシェイクの順序として、正しいものはどれか。

HTTPで使われるデフォルトのポート番号はどれか。

HTTPSで使われるデフォルトのポート番号はどれか。

DNSの主な役割として、正しいものはどれか。

IPv4アドレス192.168.1.0/24のサブネットマスクとして、正しいものはどれか。

IPv4アドレス192.168.10.0/26で利用できるホストアドレス数として、正しいものはどれか。

プライベートIPアドレスとして定義されているクラスCの範囲はどれか。

NATの主な目的として、適切なものはどれか。

NAPT（IPマスカレード）がNATと異なる点として、正しいものはどれか。

OSI参照モデルでルータが動作する層はどれか。

L2スイッチがフレーム転送に使うアドレスはどれか。

無線LANの暗号化方式として、現在最も安全とされているものはどれか。

IEEE 802.11シリーズで、5GHz帯を使用し理論値最大6.9Gbps（商用機では1.3Gbps程度）を実現する規格はどれか。

DHCPの役割として、正しいものはどれか。

SMTPのデフォルトポート番号として、正しいものはどれか。

メール受信プロトコルのうち、メールをサーバに残したまま複数の端末から同期して閲覧できるものはどれか。

ARPの役割として、正しいものはどれか。

IPv6アドレスのビット長として、正しいものはどれか。

リレーショナルデータベースの結合演算で、対応する行がない場合NULLを補って結合する演算はどれか。

関係データベースの「ビュー」の説明として、正しいものはどれか。

データベースのインデックスを設定する利点として、正しいものはどれか。

NoSQLデータベースの特徴として、正しいものはどれか。

CAP定理が示す3要素として、正しいものはどれか。

主キーが満たすべき性質として、正しいものはどれか。

外部キー制約の主な目的として、正しいものはどれか。

OSI参照モデルにおいて、TCPが動作する層はどれか。

ロードバランサーの主な役割として、正しいものはどれか。

プロキシサーバの代表的な役割として、適切でないものはどれか。

CSMA/CD方式が用いられる代表的なネットワークはどれか。

無線LANで採用されるアクセス制御方式として、正しいものはどれか。

VLANの目的として、正しいものはどれか。

データベースのデッドロックが発生したときの対処として、適切なものはどれか。

ストアドプロシージャの利点として、適切でないものはどれか。

HTTPメソッドのうち、サーバ側のリソースを取得するために用いるものはどれか。

共通鍵暗号方式の特徴として、正しいものはどれか。

公開鍵暗号方式で文書を暗号化する際に使う鍵はどれか。

公開鍵暗号方式の代表的なアルゴリズムはどれか。

共通鍵暗号方式の代表的なアルゴリズムはどれか。

ハッシュ関数の特徴として、正しいものはどれか。

電子署名の検証で使う鍵はどれか。

PKI（公開鍵基盤）における認証局（CA）の主な役割はどれか。

TLS（旧SSL）の主な目的として、正しいものはどれか。

OAuth 2.0の主な目的として、正しいものはどれか。

SAMLの主な用途として、正しいものはどれか。