ITの基礎知識|ITパスポート・基本情報

【アルゴリズムとプログラミング】の記事一覧

科目Bに共通する注意事項(表記ルールなど)については、下記のリンク先を参照してください。

基本情報技術者 令和7年公開問題 科目Bの注意事項


問題

次のプログラム中の空欄に入れる正しい答えを,解答群の中から選べ。

関数change は,10 より大きい整数を引数n で受け取り,1 円玉,5 円玉,10 円玉を使ってちょうどn 円にする組合せの総数を返す。

例えば,12 円にする組合せは,次のように数えられる。10 円玉を使わない場合には,1 円玉と5 円玉だけでちょうど12 円にすることになる。その組合せは,使える5円玉の枚数が0 以上 (12 ÷ 5 の商) 以下なので,(12 ÷ 5 の商) + 1 = 3 通りある。同様に,10 円玉を1 枚使う場合には,1 円玉と5 円玉だけでちょうど2 円にすることになり,その組合せは (2 ÷ 5 の商) + 1 = 1 通りある。10 円玉を2 枚以上使う組合せはない。よって,1 円玉,5 円玉,10 円玉を使ってちょうど12 円にする組合せは,3 + 1 = 4 通りである。

○整数型: change(整数型: n)
  整数型: count ← 0
  整数型: rest ← n
  while ( 空欄 )
    count ← count + (rest ÷ 5 の商) + 1
    rest ← rest - 10
  endwhile
  return count

選択肢

  • ア rest ≧ 0
  • イ rest ≧ 5
  • ウ rest ≧ 10
  • エ rest > 0
  • オ rest > 5
  • カ rest > 10
科目Bに共通する注意事項(表記ルールなど)については、下記のリンク先を参照してください。基本情報技術者 令和7年公開問題 科目Bの注意事項問題次のプログラム中の【 a 】と【 b 】に入れる正しい答えの組合せを,解答群の中から選べ。関数 function1 が受け取る引数と,関数 function2 が受け取る引数とが同じとき,二つの関数は同じ値を返す。ここ...

Read more...

オブジェクト指向プログラミングの特徴のうち,異なるクラスのオブジェクトを同一のインタフェースで操作したときに,操作対象クラスに応じた異なる動作を可能にすることを何と呼ぶか。 ア 委譲 イ 継承 ウ コンポジション エ 多相性

Read more...

図の木構造は2分探索木である。a~g の値の大小関係として,適切なものはどれか。ここで,a~g の値は重複しないものとする。 ア a < b < d < e < c < f < g イ d < b < e < a < f < c < g ウ d < e < f < g < b < c < a エ g < f < c < e < d < b < a

Read more...

配列と比較した場合の連結リストの特徴に関する記述として、適切なものはどれか。 ア: 要素を更新する場合、ポインタを順番にたどるだけなので、処理時間は短い。 イ: 要素を削除する場合、削除した要素から後ろにある全ての要素を前に移動するので、処理時間は長い。 ウ: 要素を参照する場合、ランダムにアクセスできるので、処理時間は短い。 エ: 要素を挿入する場合、数個のポインタを書き換え...

Read more...