2進数・基数変換・補数
問題ID FE01-WEB-001
2進数・基数変換・補数:2進数と10進数を相互変換する手順と桁の対応を確認する
基礎理論・アルゴリズムのWEB演習150問では、2進数・論理演算・確率、配列・木・グラフ、探索・整列、擬似言語のトレース、AIやオブジェクト指向の基礎を扱う。数値や変数の変化を追い、計算結果だけでなく処理手順と計算量の根拠を4択で確認する。
3問
2進数・基数変換・補数、論理演算・集合・離散数学、確率・統計・情報量を扱う。式やビット列の意味を読み取り、計算・論理演算の手順に沿って結果を導く。
問題ID FE01-WEB-001
2進数・基数変換・補数:2進数と10進数を相互変換する手順と桁の対応を確認する
問題ID FE01-WEB-002
2進数・基数変換・補数:10進整数を2進数へ変換する手順と判断根拠を確認する
問題ID FE01-WEB-003
2進数・基数変換・補数:16進数を2進数・10進数へ変換する手順と判断根拠を確認する
問題ID FE01-WEB-004
2進数・基数変換・補数:8進数を2進数へ変換する手順と判断根拠を確認する
問題ID FE01-WEB-005
2進数・基数変換・補数:2進小数を10進小数へ変換する手順と判断根拠を確認する
問題ID FE01-WEB-006
2進数・基数変換・補数:2の補数で負数を表現する手順と判断根拠を確認する
問題ID FE01-WEB-007
2進数・基数変換・補数:2の補数表現の範囲の定義・役割・適用条件を確認する
問題ID FE01-WEB-008
2進数・基数変換・補数:符号付き8ビット値を算術右シフトするときの符号ビットの扱いを確認し、2回シフト後のビット列を求める
問題ID FE01-WEB-009
2進数・基数変換・補数:固定ビット幅のオーバーフローを判定する手順と判断根拠を確認する
問題ID FE01-WEB-010
2進数・基数変換・補数:BCD表現の定義・役割・適用条件を確認する
問題ID FE01-WEB-011
2進数・基数変換・補数:2の補数を用いた減算原理の定義・役割・適用条件を確認する
問題ID FE01-WEB-012
2進数・基数変換・補数:16進数の加算を実行する手順と判断根拠を確認する
問題ID FE01-WEB-013
論理演算・集合・離散数学:XORの真理値の定義・役割・適用条件を確認する
問題ID FE01-WEB-014
論理演算・集合・離散数学:ド・モルガンの法則を適用する条件と手順を事例に沿って判断する
問題ID FE01-WEB-015
論理演算・集合・離散数学:差集合A\Bを、AとBの補集合・共通部分を用いた集合演算として表す
問題ID FE01-WEB-016
論理演算・集合・離散数学:包除原理を用いて集合の要素数を求める手順と結果の妥当性を確認する
問題ID FE01-WEB-017
論理演算・集合・離散数学:含意の同値変形の定義・役割・適用条件を確認する
問題ID FE01-WEB-018
論理演算・集合・離散数学:XORの可逆性を利用する手順と判断根拠を確認する
問題ID FE01-WEB-019
論理演算・集合・離散数学:吸収律を用いて論理式を簡単化する手順と判断根拠を確認する
問題ID FE01-WEB-020
基礎理論:集合Aと集合Bのうち『ちょうど一方にだけ属する要素』を表す集合について、数式・論理関係・確率の条件を整理し、適切な表現や結果を導く
問題ID FE01-WEB-021
論理演算・集合・離散数学:直積集合の要素数を求める手順と結果の妥当性を確認する
問題ID FE01-WEB-022
論理演算・集合・離散数学:べき集合の要素数を求める手順と結果の妥当性を確認する
問題ID FE01-WEB-023
確率・統計・情報量:組合せを使って確率を求める手順と結果の妥当性を確認する
問題ID FE01-WEB-024
確率・統計・情報量:条件付き確率の計算手順と結果の妥当性を確認する
問題ID FE01-WEB-025
確率・統計・情報量:ベイズの定理を適用する条件と手順を事例に沿って判断する
問題ID FE01-WEB-026
確率・統計・情報量:期待値の計算手順と結果の妥当性を確認する
問題ID FE01-WEB-027
確率・統計・情報量:平均値と中央値の外れ値への感度の定義・役割・適用条件を確認する
問題ID FE01-WEB-028
確率・統計・情報量:分散・標準偏差の意味の定義・役割・適用条件を確認する
問題ID FE01-WEB-029
確率・統計・情報量:自己情報量の計算手順と結果の妥当性を確認する
問題ID FE01-WEB-030
確率・統計・情報量:事象の生起確率と情報量の関係の定義・役割・適用条件を確認する
配列・リスト・文字列、スタック・キュー、木・グラフを扱う。配列・リスト、スタック・キュー、木・グラフについて、要素の格納順序と操作後の状態を判断する。
問題ID FE01-WEB-031
配列・リスト・文字列:配列のランダムアクセス特性の定義・役割・適用条件を確認する
問題ID FE01-WEB-032
配列・リスト・文字列:配列の挿入コストを評価する手順と判断根拠を確認する
問題ID FE01-WEB-033
配列・リスト・文字列:単方向リストの挿入操作の定義・役割・適用条件を確認する
問題ID FE01-WEB-034
配列・リスト・文字列:削除対象ノードへの参照がある双方向連結リストで、前後のリンクをどのように更新できるかを判断する
問題ID FE01-WEB-035
配列・リスト・文字列:環状リストの適用場面を判断する条件と根拠を確認する
問題ID FE01-WEB-036
配列・リスト・文字列:静的配列と動的配列の違いの定義・役割・適用条件を確認する
問題ID FE01-WEB-037
配列・リスト・文字列:2次元配列の行優先配置の計算手順と結果の妥当性を確認する
問題ID FE01-WEB-038
配列・リスト・文字列:文字列の部分列操作を追跡する手順と判断根拠を確認する
問題ID FE01-WEB-039
配列・リスト・文字列:単純文字列照合の計算量を評価する手順と判断根拠を確認する
問題ID FE01-WEB-040
配列・リスト・文字列:番兵法の役割の定義・役割・適用条件を確認する
問題ID FE01-WEB-041
配列・リスト・文字列:配列と連結リストのメモリ特性を比較する手順と判断根拠を確認する
問題ID FE01-WEB-042
配列・リスト・文字列:文字列を添字で走査して性質を判定する手順と判断根拠を確認する
問題ID FE01-WEB-043
データ構造:スタックで追加した要素と取り出す順序の関係を確認し、該当する用語を識別する
問題ID FE01-WEB-044
データ構造:キューへ追加した要素と取り出す順序の関係を確認し、該当する用語を識別する
問題ID FE01-WEB-045
スタック・キュー:push/pop後のスタック状態を追跡する手順と判断根拠を確認する
問題ID FE01-WEB-046
スタック・キュー:enqueue/dequeue後のキュー状態を追跡する手順と判断根拠を確認する
問題ID FE01-WEB-047
スタック・キュー:後置記法をスタックで評価する手順と判断根拠を確認する
問題ID FE01-WEB-048
データ構造:式中の(),{},[]が正しく対応しているかを左から1回走査して検査したい。最も適した基本データ構造について、データ構造ごとの用途・制約を比較し、要件に合うものを選ぶ
問題ID FE01-WEB-049
データ構造:再帰を使わずに深さ優先探索(DFS)を実装するとき、探索候補の管理に典型的に使うデータ構造について、格納順序と操作特性を整理し、用途に合うデータ構造を判断する
問題ID FE01-WEB-050
スタック・キュー:BFSとキューの関係の定義・役割・適用条件を確認する
問題ID FE01-WEB-051
スタック・キュー:循環キューの添字更新の計算手順と結果の妥当性を確認する
問題ID FE01-WEB-052
スタック・キュー:再帰と呼出しスタックの関係の定義・役割・適用条件を確認する
問題ID FE01-WEB-053
木・グラフ:木の基本用語の定義・役割・適用条件を確認する
問題ID FE01-WEB-054
木・グラフ:二分探索木の順序条件の定義・役割・適用条件を確認する
問題ID FE01-WEB-055
木・グラフ:先行順巡回を実行する手順と判断根拠を確認する
問題ID FE01-WEB-056
木・グラフ:BSTの中間順巡回の性質の定義・役割・適用条件を確認する
問題ID FE01-WEB-057
木・グラフ:最大ヒープの順序条件の定義・役割・適用条件を確認する
問題ID FE01-WEB-058
木・グラフ:完全二分木の段数を求める手順と結果の妥当性を確認する
問題ID FE01-WEB-059
木・グラフ:有向グラフの次数の定義・役割・適用条件を確認する
問題ID FE01-WEB-060
木・グラフ:有向グラフと無向グラフの違いの定義・役割・適用条件を確認する
探索、整列、再帰・計算量・アルゴリズム設計を扱う。探索・整列・再帰アルゴリズムについて、比較回数、処理順、計算量から適切な方式を判断する。
問題ID FE01-WEB-061
探索:線形探索の最悪計算量の定義・役割・適用条件を確認する
問題ID FE01-WEB-062
探索:二分探索の前提条件の定義・役割・適用条件を確認する
問題ID FE01-WEB-063
探索:二分探索の比較回数を概算する手順と判断根拠を確認する
問題ID FE01-WEB-064
アルゴリズム:異なる二つのキーにハッシュ関数を適用した結果、同じ表位置が得られる現象に該当する用語を、定義と条件から識別する
問題ID FE01-WEB-065
探索:ハッシュ衝突時に表内の別の空き位置を探索して格納する方式の動作を識別する
問題ID FE01-WEB-066
探索:同じハッシュ値の要素をバケットごとのリストなどで保持する方式の動作を識別する
問題ID FE01-WEB-067
探索:番兵探索の計算量の定義・役割・適用条件を確認する
問題ID FE01-WEB-068
探索:BFSを最短路問題へ適用する手順と判断根拠を確認する
問題ID FE01-WEB-069
探索:ダイクストラ法の適用条件の定義・役割・適用条件を確認する
問題ID FE01-WEB-070
探索:データ特性に応じ探索方法を選ぶための条件と判断根拠を確認する
問題ID FE01-WEB-071
整列:隣り合う要素の順序を順次確認し、必要に応じて入れ替える整列手順の特徴を識別する
問題ID FE01-WEB-072
整列:未整列部分の最小要素を探し、その先頭要素と交換する反復操作を識別する
問題ID FE01-WEB-073
整列:整列済み部分へ次の要素を適切な位置に挿入していく手順を識別する
問題ID FE01-WEB-074
整列:マージソートの特性の定義・役割・適用条件を確認する
問題ID FE01-WEB-075
整列:クイックソートの平均・最悪計算量の定義・役割・適用条件を確認する
問題ID FE01-WEB-076
整列:ヒープソートの特性の定義・役割・適用条件を確認する
問題ID FE01-WEB-077
整列:安定整列の定義の定義・役割・適用条件を確認する
問題ID FE01-WEB-078
整列:入力特性から整列法を選ぶための条件と判断根拠を確認する
問題ID FE01-WEB-079
整列:二つの整列済み列を併合する手順と判断根拠を確認する
問題ID FE01-WEB-080
整列:バブルソートの1パスを追跡する手順と判断根拠を確認する
問題ID FE01-WEB-081
再帰・計算量・アルゴリズム設計:再帰関数の停止条件の定義・役割・適用条件を確認する
問題ID FE01-WEB-082
再帰・計算量・アルゴリズム設計:メモ化しないフィボナッチ再帰で同じ部分問題が繰り返し計算され、呼出し回数が増える理由を判断する
問題ID FE01-WEB-083
再帰・計算量・アルゴリズム設計:問題を小さな部分問題へ分け、個別に解いた結果を結合する設計手法の考え方を識別する
問題ID FE01-WEB-084
再帰・計算量・アルゴリズム設計:二重ループの時間計算量を評価する手順と判断根拠を確認する
問題ID FE01-WEB-085
再帰・計算量・アルゴリズム設計:対数時間ループを判定する手順と判断根拠を確認する
問題ID FE01-WEB-086
再帰・計算量・アルゴリズム設計:再帰の空間計算量を評価する手順と判断根拠を確認する
問題ID FE01-WEB-087
再帰・計算量・アルゴリズム設計:同じ部分問題の解を再利用できる問題の特徴と、動的計画法が有効になる条件を判断する
問題ID FE01-WEB-088
アルゴリズム:複数の条件の組合せごとに実行する処理を漏れなく整理したい。アルゴリズムの表現方法として特に適しているものを、選択肢の違いから判断する
問題ID FE01-WEB-089
アルゴリズム:流れ図(フローチャート)で、条件の真偽によって処理経路を二つに分けたい。この用途に対応する基本的な処理構造について、処理構造ごとの用途・制約を比較し、要件に合うものを選ぶ
問題ID FE01-WEB-090
再帰・計算量・アルゴリズム設計:漸近計算量を比較する手順と判断根拠を確認する
変数・演算・制御構造、手続・関数・引数、トレース・デバッグ・テストを扱う。擬似言語の代入・分岐・反復、手続・関数・引数を読み、変数や配列の変化を追跡する。
問題ID FE01-WEB-091
変数・演算・制御構造:代入文を逐次追跡する手順と判断根拠を確認する
問題ID FE01-WEB-092
変数・演算・制御構造:整数除算と剰余の使い分けを目的と条件から判断する
問題ID FE01-WEB-093
変数・演算・制御構造:選択処理を追跡する手順と判断根拠を確認する
問題ID FE01-WEB-094
変数・演算・制御構造:繰返し処理で累積値を求める手順と結果の妥当性を確認する
問題ID FE01-WEB-095
変数・演算・制御構造:while文の反復回数を求める手順と結果の妥当性を確認する
問題ID FE01-WEB-096
変数・演算・制御構造:論理演算を用いた条件式を評価する手順と判断根拠を確認する
問題ID FE01-WEB-097
変数・演算・制御構造:一時変数を使った値交換の定義・役割・適用条件を確認する
問題ID FE01-WEB-098
変数・演算・制御構造:配列を走査して条件一致件数を求める手順と結果の妥当性を確認する
問題ID FE01-WEB-099
変数・演算・制御構造:入れ子の反復処理を追跡する手順と判断根拠を確認する
問題ID FE01-WEB-100
変数・演算・制御構造:elseifの評価順序の定義・役割・適用条件を確認する
問題ID FE01-WEB-101
手続・関数・引数:値渡しの引数の性質の定義・役割・適用条件を確認する
問題ID FE01-WEB-102
手続・関数・引数:戻り値をもつ関数を追跡する手順と判断根拠を確認する
問題ID FE01-WEB-103
手続・関数・引数:局所変数の有効範囲の定義・役割・適用条件を確認する
問題ID FE01-WEB-104
手続・関数・引数:再帰関数の戻り値を追跡する手順と判断根拠を確認する
問題ID FE01-WEB-105
手続・関数・引数:参照渡しの副作用の定義・役割・適用条件を確認する
問題ID FE01-WEB-106
手続・関数・引数:副作用の少ない関数の性質の定義・役割・適用条件を確認する
問題ID FE01-WEB-107
手続・関数・引数:実引数a=7、b=3を定義式a-2×bへ正しい順序で代入し、演算結果を求める
問題ID FE01-WEB-108
手続・関数・引数:重複する計算処理を関数へまとめることで、修正箇所の集約・再利用・テストのしやすさがどう変わるかを判断する
問題ID FE01-WEB-109
トレース・デバッグ・テスト:反復処理の出力の実行過程を順に追い、状態変化を確認する
問題ID FE01-WEB-110
トレース・デバッグ・テスト:条件分岐を含むループを追跡する手順と判断根拠を確認する
問題ID FE01-WEB-111
トレース・デバッグ・テスト:配列境界のバグを特定する手順と判断根拠を確認する
問題ID FE01-WEB-112
トレース・デバッグ・テスト:無限ループの原因を特定する手順と判断根拠を確認する
問題ID FE01-WEB-113
トレース・デバッグ・テスト:ブレークポイントの用途の定義・役割・適用条件を確認する
問題ID FE01-WEB-114
トレース・デバッグ・テスト:アサーションを適切に配置する手順と判断根拠を確認する
問題ID FE01-WEB-115
トレース・デバッグ・テスト:境界値分析でテストデータを選ぶための条件と判断根拠を確認する
問題ID FE01-WEB-116
トレース・デバッグ・テスト:同値分割で代表値を選ぶための条件と判断根拠を確認する
問題ID FE01-WEB-117
トレース・デバッグ・テスト:分岐網羅の最低条件の定義・役割・適用条件を確認する
問題ID FE01-WEB-118
トレース・デバッグ・テスト:トレース表からバグの発生位置を特定する手順と判断根拠を確認する
問題ID FE01-WEB-119
トレース・デバッグ・テスト:机上デバッグと実行時デバッグの使い分けを目的と条件から判断する
問題ID FE01-WEB-120
トレース・デバッグ・テスト:回帰テストの目的の定義・役割・適用条件を確認する
数理・データ処理への適用、データサイエンス・AIを題材としたプログラム、オブジェクト指向・言語・開発ツールの基礎を扱う。数理・データ処理、AI、オブジェクト指向など、プログラムを応用する場面と基本概念を判断する。
問題ID FE01-WEB-121
数理・データ処理への適用:配列から平均値の計算手順と結果の妥当性を確認する
問題ID FE01-WEB-122
数理・データ処理への適用:度数分布を配列で作成する手順と判断根拠を確認する
問題ID FE01-WEB-123
数理・データ処理への適用:累積和を用いて区間和を求める手順と結果の妥当性を確認する
問題ID FE01-WEB-124
数理・データ処理への適用:移動平均の計算手順と結果の妥当性を確認する
問題ID FE01-WEB-125
数理・データ処理への適用:ユークリッド距離の計算手順と結果の妥当性を確認する
問題ID FE01-WEB-126
数理・データ処理への適用:min-max正規化の計算手順と結果の妥当性を確認する
問題ID FE01-WEB-127
数理・データ処理への適用:ユークリッドの互除法の実行過程を順に追い、状態変化を確認する
問題ID FE01-WEB-128
数理・データ処理への適用:素数判定の探索範囲を最適化する手順と判断根拠を確認する
問題ID FE01-WEB-129
数理・データ処理への適用:行列とベクトルの積の計算手順と結果の妥当性を確認する
問題ID FE01-WEB-130
数理・データ処理への適用:ソート済みデータの重複除去を設計する手順と判断根拠を確認する
問題ID FE01-WEB-131
データサイエンス・AIを題材としたプログラム:学習・検証・テストデータの分割数を求める手順と結果の妥当性を確認する
問題ID FE01-WEB-132
データサイエンス・AIを題材としたプログラム:分類しきい値をプログラムで適用する手順と判断根拠を確認する
問題ID FE01-WEB-133
プログラミング応用:正解ラベルが {1,0,1,0}、予測ラベルが {1,1,0,0} である。正例を1とすると、TP,FP,FN,TNの件数について、与えられた数値・式・条件を順に適用し、結果を求める
問題ID FE01-WEB-134
プログラミング応用:学習データとテストデータを用いて標準化を行う。テスト性能を公正に評価するため最も適切な方法について、方法ごとの用途・制約を比較し、要件に合うものを選ぶ
問題ID FE01-WEB-135
データサイエンス・AIを題材としたプログラム:k近傍法の多数決を追跡する手順と判断根拠を確認する
問題ID FE01-WEB-136
プログラミング応用:点P=(2,1)を二つのクラスタ中心C1=(0,0)、C2=(3,1)のうちユークリッド距離が近い方へ割り当てる。二つの中心のどちらへ割り当てるかについて、与えられた数値・式・条件を順に適用し、結果を求める
問題ID FE01-WEB-137
データサイエンス・AIを題材としたプログラム:勾配降下法の1回の更新の計算手順と結果の妥当性を確認する
問題ID FE01-WEB-138
データサイエンス・AIを題材としたプログラム:過学習の兆候を判断する条件と根拠を確認する
問題ID FE01-WEB-139
データサイエンス・AIを題材としたプログラム:目的変数リーケージを見分ける特徴と条件を確認する
問題ID FE01-WEB-140
データサイエンス・AIを題材としたプログラム:学習と推論の役割の違いと判断条件を整理する
問題ID FE01-WEB-141
オブジェクト指向・言語・開発ツールの基礎:クラスとインスタンスの違いと判断条件を整理する
問題ID FE01-WEB-142
オブジェクト指向・言語・開発ツールの基礎:コンストラクタの役割の定義・役割・適用条件を確認する
問題ID FE01-WEB-143
プログラミング応用:基底クラスAnimalのメソッドsound()を、派生クラスDogで同じシグネチャのままDog用の処理に再定義した。この関係に該当する用語を、定義と条件から識別する
問題ID FE01-WEB-144
プログラミング応用:同じ名前のメソッドを引数の個数や型で使い分ける定義と、継承先で同じシグネチャの処理を再定義する仕組みを区別する
問題ID FE01-WEB-145
オブジェクト指向・言語・開発ツールの基礎:内部データへの直接アクセスを制限し、公開メソッド経由で操作させる設計が整合性と保守性に与える効果を判断する
問題ID FE01-WEB-146
プログラミング応用:共通の型から同じ操作を呼び出したとき、実体のクラスに応じて異なる実装が動く性質を識別する
問題ID FE01-WEB-147
オブジェクト指向・言語・開発ツールの基礎:コンパイラとインタプリタの違いと判断条件を整理する
問題ID FE01-WEB-148
プログラミング応用:目的モジュール間の外部参照を解決し、ライブラリと結合して実行可能なロードモジュールを作る処理の役割を判断する
問題ID FE01-WEB-149
プログラミング応用:プログラム作成中に、コード補完、シンタックスハイライト、ブレークポイントを用いたデバッグを一つの環境で行いたい。最も適切なツールについて、ツールごとの用途・制約を比較し、要件に合うものを選ぶ
問題ID FE01-WEB-150
プログラミング応用:複数人でソースコードを開発するとき、変更履歴を残し、過去版への復元やブランチによる並行作業を支援するツールについて、ツールごとの用途・制約を比較し、要件に合うものを選ぶ