問8基本情報技術者 サンプル問題（科目A）
7 / 56問サンプル問題（科目A）
自然数 n に対して，次のとおり再帰的に定義される関数 f (n) を考える。f (5) の値はどれか。f (n)： if n≦1 then return 1 else return n ＋ f (n－1)
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 3解説
この関数は、与えられた数に、一つ小さい数を与えた自分自身の値を足す形で定まる。呼び出しは一つずつ数を減らしながら進み、終わりの分岐に届くと、そこで決められた値を返して折り返す。返ってきた値に、それぞれの段で足すはずだった数が順に足し合わされるので、全ての段の数を足した和になる。
KEY POINT
再帰の関数は、終わりの分岐に届くまでの値を全て足し合わせる「科目A（公開問題・サンプル問題）」の他の問題
- サンプル問題（科目A） 問710 進法で 5 桁の数 a 1 a 2 a 3 a 4 a 5 を，ハッシュ法を用いて配列に格納したい。ハッシュ関数を mod ( a 1＋a 2＋a …
- サンプル問題（科目A） 問9プログラムのコーディング規約に規定する事項のうち，適切なものはどれか。
- サンプル問題（科目A） 問6配列 A が図 2 の状態のとき，図 1 の流れ図を実行すると，配列 B が図 3 の状態になった。図 1 の a に入れる操作はどれか。ここで，配列 A…
- サンプル問題（科目A） 問10外部割込みの原因となるものはどれか。
- サンプル問題（科目A） 問11メモリのエラー検出及び訂正に ECC を利用している。データバス幅 2 nビットに対して冗長ビットが n ＋ 2 ビット必要なとき，128 ビットのデータ…
- サンプル問題（科目A） 問4入力記号，出力記号の集合が｛0，1｝であり，状態遷移図で示されるオートマトンがある。0011001110 を入力記号とした場合の出力記号はどれか。ここで，…
出典：基本情報技術者試験（科目A試験） サンプル問題セット（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。