プログラムは各セルについて、行の合計×列の合計÷全体の合計を計算します。全体の合計は82+6+58+8=154人です。
令和7年度 CBT 基本情報技術者 科目B 問5
次の記述中のaとbに入れる正しい答えの組合せを、解答群の中から選べ。ここで、配列の要素番号は1から始まる。
予防接種の病気Xに対する予防効果を調査するために集めたデータの集計結果を基に、病気Xにかかるかどうかが、予防接種の有無に影響されないと仮定した場合の人数を計算する。この人数を理論度数という。表1に集計結果の例を示し、表2に表1を基に計算した理論度数を示す。
関数fは、引数dataで受け取った集計結果を基に計算した理論度数を返す。引数と戻り値は二次元配列で、その行が表の行、その列が表の列に対応する。
表1 集計結果の例(単位:人)
| 病気Xにかからなかった | 病気Xにかかった | |
|---|---|---|
| 予防接種を受けた | 82 | 6 |
| 予防接種を受けていない | 58 | 8 |
表2 表1を基に計算した理論度数(単位:人)
| 病気Xにかからなかった | 病気Xにかかった | |
|---|---|---|
| 予防接種を受けた | a | (非表示) |
| 予防接種を受けていない | (非表示) | b |
注記:原典で網掛けの部分は表示していない。
〔プログラム〕
○実数型の二次元配列: f(実数型の二次元配列: data)
実数型: t ← dataの要素の和
整数型: row ← dataの行数
整数型: col ← dataの列数
実数型の二次元配列: result ← {row行col列の未定義の値}
整数型: r, c
for (rを1からrowまで1ずつ増やす)
for (cを1からcolまで1ずつ増やす)
result[r, c] ← (dataの行番号rの要素の和) ×
(dataの列番号cの要素の和) ÷ t
endfor
endfor
return result選択肢
解説
結論 → 詳細 → 補足 の 3 層構成
展開閉じる
解説
結論 → 詳細 → 補足 の 3 層構成
詳細Layer 2展開閉じる
aは「接種を受けた」行と「病気にかからなかった」列の交点なので、(82+6)×(82+58)÷154=88×140÷154=80人です。
補足Layer 3展開閉じる
bは「接種を受けていない」行と「病気にかかった」列の交点なので、(58+8)×(6+8)÷154=66×14÷154=6人です。したがってa=80、b=6のオです。観測された人数をそのまま転記せず、設問で仮定した独立性に基づく人数を計算します。
分野「アルゴリズムとプログラミング」の学習ポイント
この問題の理解を「分野全体の力」に広げるための足がかり
- 何が問われるか
- 計算量(O 記法)・基本データ構造・典型アルゴリズム(探索・整列)・再帰の挙動を読む力。
- 学習の進め方
- 擬似コードを実際にトレースして変数の遷移を表に書き出す習慣を付ける。スタック/キュー/木の図示が定着の鍵。
- 関連キーワード
- 計算量二分探索クイックソート再帰スタックキュー木構造
この問題を AI と深掘りする
用語解説・選択肢分析・類題生成をその場で対話。クイズモードでは解答→解説がゼロ遷移。
関連する問題
アルゴリズムとプログラミング の他の問題
- 基本情報技術者2009年度 秋期 午前 問3逆ポーランド表記法(後置表記法)で、“EF-G÷CD-AB+÷+”と表現される式はどれか。
- 基本情報技術者2009年度 秋期 午前 問5空のスタックに対して次の操作を行った場合、スタックに残っているデータはどれか。ここで、“push x”はスタックへデータを格納し、“pop”はスタックからデータを取り出す操作を表す。 push 1 → push 2 → pop → push 3 → push 4 → pop → …
- 基本情報技術者2009年度 秋期 午前 問6クイックソートの処理方法を説明したものはどれか。
- 基本情報技術者2009年度 春期 午前 問20000~4999 のアドレスをもつハッシュ表があり、レコードのキー値からアドレスに変換するアルゴリズムとして基数変換法を用いる。キー値が55550 のときのアドレスはどれか。ここで、基数変換法とは、キー値を 11 進数とみなし、10進数に変換した後、下4けたに対して 0.5 を…
- 基本情報技術者2009年度 春期 午前 問4文字列中で同じ文字が繰り返される場合、繰返し部分をその反復回数と文字の組に置き換えて文字列を短くする方法はどれか。
他年度の「アルゴリズムとプログラミング」問題
基本情報技術者 の同じ分野を年度をまたいで演習する
- 令和6年度 CBT基本情報技術者 科目B 問1次のプログラム中の に入れる正しい答えを,解答群の中から選べ。 関数 maximum は,異なる三つの整数を引数で受け取り,そのうちの最大値を返す。 〔プログラム〕 ○整数型:maximum(整数型:x,整数型:y,整数型:z) if ( ) return x elseif (y…
- 令和1年度 秋期基本情報技術者 午前 問8A, C, K, S, T の順に文字が入力される。スタックを利用して, S, T, A, C, K という順に文字を出力するために、最小限必要となるスタックは何個か。ここで、どのスタックにおいてもポップ操作が実行されたときには必ず文字を出力する。また、スタック間の文字の移動は行…
- 2018年度 秋期基本情報技術者 午前 問2次に示す手順は、列中の少なくとも一つは1であるビット列が与えられたとき、最も右にある1を残し、他のビットを全て0にするアルゴリズムである。例えば、00101000が与えられたとき,00001000が求まる。aに入る論理演算はどれか。 手順1 与えられたビット列Aを符号なしの2進数…
- 2017年度 秋期基本情報技術者 午前 問5A, B, C, D の順に到着するデータに対して、一つのスタックだけを用いて出力可能なデータ列はどれか。
- 2016年度 春期基本情報技術者 午前 問62次元の整数型配列aの各要素 a(i, j)の値は、2i+jである。このとき,a(a(1, 1)×2, a (2,2)+1)の値は幾つか。
基本情報技術者 の学習ガイド
基本情報 科目B 木構造(二分木)のトレース練習|深さ優先と幅優先で全ノードをたどる
科目Bの頻出データ構造「木構造(二分木)」を、クラス・左右2本の参照・未定義の記法でトレース。深さ優先(行きがけ・通りがけ・帰りがけ)と幅優先(レベル順)の4つの巡回順を、小さな木で1ノードずつ手で追って攻略します。連結リスト・再帰・キューの集大成です。
基本情報 科目B 連結リスト(単方向リスト)のトレース練習|参照を1本ずつ付け替える
科目Bの頻出データ構造「連結リスト(単方向リスト)」を、クラス・メンバ変数(.)・参照・未定義の記法でトレース。先頭への追加・末尾までの走査・途中への挿入を、参照の付け替えを1本ずつ図と表で追って攻略します。配列との違い、付け替えの順序という最大の落とし穴を実演します。
基本情報 科目B スタックとキューのトレース練習|LIFOとFIFOを操作表で1つずつ追う
科目Bの頻出データ構造「スタック(後入れ先出し・LIFO)」と「キュー(先入れ先出し・FIFO)」を、プッシュ/ポップ・エンキュー/デキューの操作を表に書いて1つずつ追うトレースで攻略。同じ入力でも取り出す順番が逆になる理由、頂点・先頭・末尾ポインタの動き、つまずきを具体例で実演します。
基本情報技術者試験を取る意味はあるか|FEのメリットと「意味ない」と言われる理由を整理
基本情報技術者試験(FE)は「意味ない」と言われることがある資格です。取得メリットと「役に立たない」と言われる理由を、就職・実務・上位試験への接続の3観点で整理し、誰に向くのかを正直に解説します。