用語集
基本情報技術者試験 の重要用語（2ページ目）
試験で問われる100の重要用語を、意味・試験での問われ方・覚え方つきで整理しました。このページは61〜100語目。「〇〇とは？」がすぐ分かります。
用語一覧（100語）
最短辺数経路の探索→重みなしグラフでは幅優先探索が近い層から訪問するため、最小辺数を求められる。
▍なぜ正解…凝集度と結合度→一つのモジュール内の目的をまとまりよくし、モジュール間の依存を減らすと変更の影響を小さくできる。
▍なぜ正解…分岐網羅→分岐網羅は各判定の真・偽の両方を少なくとも1回ずつ実行する基準である。
▍なぜ正解…単方向リストの連結→挿入前に B が指していた D を C の次ポインタへ引き継ぎ、その後 B を C へ向ける。
▍なぜ正解
正解。挿入前に B…境界値分析→境界値分析では境界上とその直前・直後を選ぶため、0、1、100、101を確認する。
▍なぜ正解…実効伝送速度と転送時間→実効速度は公称速度に効率を掛けるため、100×0.8=80Mbit/sである。
▍なぜ正解…幅優先探索のキュー→幅優先探索ではAの隣接B、Cを先に訪問し、次にB由来のD、C由来のEを訪問する。
▍なぜ正解…平均メモリアクセス時間→ヒット時10ns、ミス時110nsなので、0.9×10＋0.1×110=20nsである。
▍なぜ正解…後続文字の出現割合→ABABB のAは1文字目と3文字目の2回で、どちらも直後がBである。末尾Aを含まないため分母は明確に2である。
▍なぜ正解…技術ロードマップ→技術ロードマップは市場・製品・技術の見通しを時系列で対応付け、技術開発計画に用いる。
▍なぜ正解…投資回収期間→単純回収期間は初期投資÷年間純効果であり、600÷150=4年である。
▍なぜ正解…排他制御→排他制御は同時更新による競合状態を避け、更新消失などの不整合を防ぐ。
▍なぜ正解…損益分岐点売上高→損益分岐点売上高は固定費÷限界利益率であり、300÷(1−0.6)=750万円である。
▍なぜ正解…整列アルゴリズムの選択→挿入ソートはほぼ整列済みかつ少量のデータで比較・移動が少なく、原地で処理できる。
▍なぜ正解…木の行きがけ順巡回→行きがけ順は「根、左部分木、右部分木」の順で処理する。
▍なぜ正解
正解。行きがけ順は「根、左部分木、右部分木」の順で処理する。…条件付き確率→条件付き確率 P(A|不良) の分母は、条件として既に分かった「不良」である事象全体である。
▍なぜ正解
正解。条件付き確率…条件式の境界→x≧10 は10を含む。直前の9だけが境界で条件を満たさない。
▍なぜ正解
正解。x≧10…桁落ちと情報落ち→ほぼ等しい値の減算で有効桁が失われるのは桁落ちである。
▍なぜ正解
正解。ほぼ等しい値の減算で有効桁が失われるのは桁落ちである。…標本化定理→標本化定理では、標本化周波数は最高周波数の少なくとも2倍必要である。
▍なぜ正解…権限表の過剰付与→閲覧担当に更新又は削除権限は不要であり、最小権限と職務分掌の両方に反する。
▍なぜ正解…機密性・完全性・可用性→許可されない閲覧は情報の秘密が守られない状態であり、CIAの機密性を損なう。
▍なぜ正解…機能要件と非機能要件→応答時間はシステムが提供する機能そのものではなく、性能という品質特性を表す非機能要件である。
▍なぜ正解…無限ループの原因特定→iが変化しなければ i＜length が真のままであるため、各反復でiを更新して終了条件へ近づける。
▍なぜ正解…画像データ量→画素数に1画素当たりのビット数を掛け、8で割ってバイトへ換算する。
▍なぜ正解…疎行列の格納→疎行列の三つ組形式では、非零要素ごとに行、列、値を記録する。
▍なぜ正解…監査人の独立性→自己が行った業務を自ら監査すると自己評価となり、監査の独立性と客観性を保ちにくい。
▍なぜ正解…第2正規形→複合主キーの一部である商品IDだけに商品名が従属するため、部分関数従属があり第2正規形に反する。
▍なぜ正解…累積値の追跡→sum は 1＋2＋3＋4＋5 となるため15である。
▍なぜ正解
正解。sum は 1＋2＋3＋4＋5 となるため15である。…累積和による区間合計→P[5]にはA[1]～A[5]が含まれるため、A[1]～A[2]であるP[2]を引く。
▍なぜ正解…繰返し範囲の読み方→i は1、3、5を取るため、本体は3回実行される。
▍なぜ正解
正解。i は1、3、5を取るため、本体は3回実行される。…職務分掌→職務分掌により不正や誤りを一人で完結させにくくし、相互けん制と追跡可能性を確保する。
▍なぜ正解…色だけに依存しない表示→色覚の違いなどでも認識できるよう、色以外の視覚的又は文字的な手掛かりを併用する。
▍なぜ正解…複数条件の分岐追跡→72≧70 かつ 80≧80 なので、最初の条件を満たして「合格」となる。
▍なぜ正解
正解。72≧70 かつ 80≧80…計算量の増え方→n が大きくなるほど n log n は n²、2ⁿ、n! より増加が緩やかである。
▍なぜ正解
正解。n が大きくなるほど n log…認証と認可→認証は本人確認、認可は認証後に特定操作を許可するかの判定である。
▍なぜ正解…認証ログから侵入を見抜く→通常利用ではないIPから、短時間の連続失敗の直後に成功しているU2は、パスワード攻撃成功の疑いが強い。
▍なぜ正解…貸借対照表・損益計算書・キャッシュフロー→貸借対照表は一定時点の財政状態を示す。損益計算書は期間の収益・費用、キャッシュフロー計算書は現金増減を示す。
▍なぜ正解…配列の添字→添字1開始では A[1]=7、A[2]=4、A[3]=9 である。
▍なぜ正解
正解。添字1開始では…配列要素の更新→各要素に添字1、2、3を加えるので、[3+1,1+2,4+3]=[4,3,7]である。
▍なぜ正解…隣接要素の交換→最初の3と1を交換して[1,3,4]となり、続く3と4は交換しない。
▍なぜ正解…
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。