応用情報 予想問題 第2回 の問題一覧

10進数の値 -73 を 8ビットの2の補数で表現したとき、ビット列はどれか。

浮動小数点演算において、絶対値が大きく異なる数値の加算で発生する誤差はどれか。

事象 A の生起確率が 0.4、事象 B の生起確率が 0.5、A∩B の確率が 0.2 のとき、条件付き確率 P(A|B) はいくらか。

通信路符号化におけるハミング距離が 4 のとき、誤り検出のみに用いた場合と誤り訂正のみに用いた場合に保証される最大能力の組合せはどれか。

真理値表が以下となる 2 入力論理回路はどれか。A=0,B=0→1 / A=0,B=1→0 / A=1,B=0→0 / A=1,B=1→1

逆ポーランド記法（後置記法）で表現された式「6 2 3 + * 4 -」を評価した結果はどれか。

BNF（バッカス・ナウア記法）で <S> ::= a | b<S>c と定義されたとき、生成される文字列の形として正しいものはどれか。

正規表現 (ab)+c* と一致しない文字列はどれか（全体一致）。

M/M/1 待ち行列モデルにおいて到着率 λ=8 件/秒、サービス率 μ=10 件/秒のとき、平均待ち時間 Wq はおおよそ何秒か。

機械学習における過学習（オーバーフィッティング）への対策として、最も適切でないものはどれか。

要素数 n の配列に対するクイックソートの平均計算量と最悪計算量の組合せはどれか。

B 木（B-Tree）の特徴として正しいものはどれか。

ハッシュ法で衝突解消にオープンアドレス法（線形探索）を用いる場合、テーブルサイズ 11 に対しキー 25 をハッシュ関数 h(k)=k mod 11 で格納する。位置 3 と 4 が既に埋まっているとき、25 が格納される位置はどれか。

深さ優先探索（DFS）を実装する際に最も自然に使うデータ構造はどれか。

ダイクストラ法に関する記述として、誤っているものはどれか。

動的計画法（DP）が有効な問題の性質として、当てはまる組合せはどれか。

要素数 n の配列を二分探索する計算量はどれか。

マージソートの空間計算量に関する記述として最も適切なものはどれか。

巡回セールスマン問題（TSP）の計算複雑性に関する記述として正しいものはどれか。

スタック（LIFO）の典型的応用として最も適切でないものはどれか。

CPU のパイプライン処理においてハザード（hazard）の分類として正しい組合せはどれか。

キャッシュメモリのライトスルー方式とライトバック方式の違いとして正しい記述はどれか。

RAID5 の特徴として正しい記述はどれか。

稼働率 0.9 の装置を 3 台直列接続したシステム全体の稼働率はおおよそいくらか。

仮想記憶のページング方式で、参照局所性が高いプログラムほど効果が大きい置換アルゴリズムはどれか。

スループット 100MB/秒のディスクと、20μs/件のシーク時間を持つ装置で、平均レコードサイズ 4KB のとき、1 件の平均アクセス時間に最も近いものはどれか。

デッドロックが発生するために必要な 4 条件（Coffman 条件）に含まれないものはどれか。

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

CPU の実効アクセス時間を求める式として、キャッシュヒット率 h、キャッシュアクセス時間 tc、主記憶アクセス時間 tm（ミス時のペナルティを含む）の関係を表すのはどれか。

コンテナ仮想化技術（Docker など）と従来のハイパーバイザ型仮想化の差として正しいものはどれか。

関係データベースの正規形において、第 3 正規形（3NF）の条件として正しいものはどれか。

SQL の GROUP BY 句と HAVING 句の組合せに関する記述として正しいものはどれか。

トランザクションの ACID 特性のうち、複数トランザクションが同時実行されても直列実行と同じ結果になることを保証する性質はどれか。

次の SQL を実行したときの結果として正しいものはどれか。SELECT COUNT(*) FROM 注文 WHERE 顧客ID IN (SELECT 顧客ID FROM 顧客 WHERE 地域 = '東京');

データベースの障害回復において、コミット済みのデータを正しい状態に戻すための処理はどれか。

インデックス（B+ 木索引）が最も効果を発揮する SQL クエリパターンはどれか。

NoSQL データベースの分類で「キー・バリュー型」に該当する代表的製品はどれか。

分散データベースに関する CAP 定理の説明として正しいものはどれか。

データウェアハウスにおける「スタースキーマ」の中心となるテーブルはどれか。

排他制御における「2 相ロック（2PL）」のプロトコルとして正しい説明はどれか。

IPv4 ネットワーク 192.168.10.0/26 で利用可能なホストアドレス数はいくつか。

TCP の輻輳制御アルゴリズム「スロースタート」に関する記述として正しいものはどれか。

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

DNS のレコード種別と用途の組合せとして誤っているものはどれか。

100Mbps のネットワーク回線で 1GB のファイルを転送するとき、理論上の最短転送時間に最も近いものはどれか（オーバヘッドは無視）。

公開鍵暗号方式に関する記述として正しいものはどれか。

SQL インジェクション攻撃への最も有効な対策はどれか。

TLS（旧 SSL）のハンドシェイクで、共通鍵をやり取りする際に主に用いられる鍵共有方式はどれか。

クロスサイトスクリプティング（XSS）攻撃の説明として正しいものはどれか。

ハッシュ関数 SHA-256 の出力長は何ビットか。

プロジェクトマネジメントの PMBOK において「クリティカルパス」の定義として正しいものはどれか。

EVM（アーンドバリュー法）における用語の組合せとして誤っているものはどれか。

アジャイル開発のスクラムにおいて、プロダクトの全体ビジョンを最終決定する責任者の役割はどれか。

ファンクションポイント法に関する記述として正しいものはどれか。

ITIL における「インシデント管理」の主たる目的はどれか。

システム監査における「監査証跡」の説明として正しいものはどれか。

ソフトウェアテスト工程における「ホワイトボックステスト」の説明として正しいものはどれか。

ソフトウェアの信頼度成長モデル（ゴンペルツ曲線、ロジスティック曲線など）が描く一般的な発見バグ数の累積形状はどれか。

リスクマネジメントにおいてリスク対応戦略の 4 分類として最も適切なものはどれか。

システムの可用性指標 MTBF と MTTR の定義として正しい組合せはどれか。

経営戦略の SWOT 分析における 4 要素のうち、内部環境に分類されるものはどれか。

PPM（プロダクト・ポートフォリオ・マネジメント）の 4 象限のうち、市場成長率が高く相対的市場シェアも高い事業を表すものはどれか。

マイケル・ポーターの 5 フォース分析で扱う 5 つの競争要因に含まれないものはどれか。

損益分岐点売上高に関する式として正しいものはどれか。固定費 F、変動費率 v（売上に対する変動費の比率）。

マーケティングミックスの 4P に含まれない要素はどれか。

BSC（バランススコアカード）の 4 視点に該当しないものはどれか。

システム化計画における「フィージビリティスタディ」の主目的はどれか。

BPR（ビジネスプロセス・リエンジニアリング）の説明として最も適切なものはどれか。

「両利きの経営」の説明として最も適切なものはどれか。

IoT・AI 活用におけるエッジコンピューティングの主な利点はどれか。

OECD のプライバシー保護 8 原則のうち、本人による自己情報の閲覧・訂正請求権を定めたものはどれか。

不正アクセス禁止法において処罰の対象となる行為に該当しないものはどれか。

労働者派遣法における「派遣先責任者」を選任しなければならない事業者はどれか。

著作権法における職務著作（法人著作）の成立要件として誤っているものはどれか。

製造物責任法（PL 法）における「製造物」の定義として正しいものはどれか。

個人情報保護法における「要配慮個人情報」に該当しないものはどれか。

組込み機器における「リアルタイムシステム」のうち、ハードリアルタイムシステムの説明として正しいものはどれか。

DX（デジタルトランスフォーメーション）の本質として最も適切な記述はどれか。

AI 倫理に関する原則「説明可能性（Explainability）」の説明として正しいものはどれか。

IT サービスの調達において SLA（サービスレベル合意書）に含まれるべき項目として最も適切でないものはどれか。