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

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

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

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


問題

次のプログラム中の【  a  】と【  b  】に入れる正しい答えの組合せを,解答群の中から選べ。ここで,配列の要素番号は1 から始まる。

関数 push はスタックに値を格納し,格納できた場合は true,できなかった場合は false を返す。関数 pop はスタックから値を取り出して返す。スタックが空のときは未定義の値を返す。

[プログラム]

大域: 整数型: stackPos ← 3
大域: 整数型の配列: stack ← {4, 3, 未定義の値, 未定義の値}

○論理型: push(整数型: inputData)
  if (stackPos ≦ stackの要素数)
    stack[ 【 a 】 ] ← inputData
    stackPos ← stackPos + 1
    return true
  else
    return false
  endif

○整数型: pop()
  整数型: popData ← 未定義の値
  if (stackPos > 1)
    stackPos ← 【 b 】
    popData ← stack[stackPos]
    stack[stackPos] ← 未定義の値
  endif
  return popData

選択肢(a と b の組合せ)

    • a:stackPos
    • b:stackPos + 1
    • a:stackPos
    • b:stackPos - 1
    • a:stackPos - 1
    • b:stackPos + 1
    • a:stackPos - 1
    • b:stackPos - 1
科目Bに共通する注意事項(表記ルールなど)については、下記のリンク先を参照してください。基本情報技術者 令和7年公開問題 科目Bの注意事項問題次のプログラム中の空欄に入れる正しい答えを,解答群の中から選べ。関数change は,10 より大きい整数を引数n で受け取り,1 円玉,5 円玉,10 円玉を使ってちょうどn 円にする組合せの総数を返す。例えば,...

Read more...

科目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...