基本情報技術者 アルゴリズムとプログラミング
分野「アルゴリズムとプログラミング」の過去問を一覧で確認できます。
72 問
- 1令和7年度 CBT計算次のプログラム中のaとbに入れる正しい答えの組合せを、解答群の中から選べ。 関数function1が受け取る引数と、関数function2が受け取る引数とが同じとき、二つの関数は同じ値を返す。ここで、引数nと引数mは正の整数であり、引数mは引数nよりも10以上大きい数とする。 …
- 2令和7年度 CBT問2 次のプログラム中の に入れる正しい答えを,解答群の中から選べ。 関数 change は,10より大きい整数を引数 n で受け取り,1円玉,5円玉,10 円玉を使ってちょうどn円にする組合せの総数を返す。 例えば,12 円にする組合せは,次のように数えられる。10 円玉を使わ…
- 4令和7年度 CBT計算次の記述中の空欄に入れる正しい答えを、解答群の中から選べ。ここで、配列の要素番号は1から始まる。 関数searchは、二つの文字型の配列を、それぞれ引数data及びkeyで受け取り、dataから、keyの要素の並びと同じ並びを全て探し、その先頭の要素番号を全て格納した配列を返す…
- 5令和7年度 CBT計算次の記述中のaとbに入れる正しい答えの組合せを、解答群の中から選べ。ここで、配列の要素番号は1から始まる。 予防接種の病気Xに対する予防効果を調査するために集めたデータの集計結果を基に、病気Xにかかるかどうかが、予防接種の有無に影響されないと仮定した場合の人数を計算する。この人…
- 12令和7年度 CBTオブジェクト指向プログラミングの特徴のうち,異なるクラスのオブジェクトを同 一のインタフェースで操作したときに,操作対象クラスに応じた異なる動作を可能に することを何と呼ぶか。
- 1令和6年度 CBT次のプログラム中の に入れる正しい答えを,解答群の中から選べ。 関数 maximum は,異なる三つの整数を引数で受け取り,そのうちの最大値を返す。 〔プログラム〕 ○整数型:maximum(整数型:x,整数型:y,整数型:z) if ( ) return x elseif (y…
- 2令和6年度 CBT次のプログラム中の に入れる正しい答えを,解答群の中から選べ。 関数 convDecimal は,引数として与えられた,“0”と“1”だけから成る,1 文字以上の文字列を,符号なしの2進数と解釈したときの整数値を返す。例えば,引数として“10010”を与えると 18 が返る。 関…
- 4令和6年度 CBT次の記述中の に入れる正しい答えを,解答群の中から選べ。ここで,配列の要素番号は1から始まる。 関数 merge は,昇順に整列された整数型の配列 data1 及び data2 を受け取り,これらを併合してできる昇順に整列された整数型の配列を返す。 関数 merge を merg…
- 5令和6年度 CBT計算次のプログラム中のa〜cに入れる正しい答えの組合せを、解答群の中から選べ。ここで、配列の要素番号は1から始まる。 一度の注文で購入された商品のリストを、注文ごとに記録した注文データがある。表に、注文データの例を示す。 | 注文番号 | 購入された商品のリスト | |---|-…
- 5令和1年度 春期2分探索木として適切なものはどれか。ここで、数字1〜9は、各ノード（節）の値を表す。 各選択肢は「親：（左の子、右の子）」で木の枝を記す。記載のないノードは葉である。
- 6令和1年度 春期三つのスタック A, B, C のいずれの初期状態も [1, 2, 3] であるとき,再帰的に定義された関数f() を呼び出して終了した後のBの状態はどれか。ここで、スタックが [A1, 71, A2,･･･, an-1]の状態のときに a₁₁をpush した後のスタックの状態は…
- 8令和1年度 秋期A, C, K, S, T の順に文字が入力される。スタックを利用して, S, T, A, C, K という順に文字を出力するために、最小限必要となるスタックは何個か。ここで、どのスタックにおいてもポップ操作が実行されたときには必ず文字を出力する。また、スタック間の文字の移動は行…
- 11令和1年度 秋期自然数nに対して、次のとおり再帰的に定義される関数 f(n)を考える。f(5)の値はどれか。 f(n): if n≤1 then return 1 else return n + f(n-1)
- 19令和1年度 春期インタプリタの説明として、適切なものはどれか。
- 22018年度 秋期次に示す手順は、列中の少なくとも一つは1であるビット列が与えられたとき、最も右にある1を残し、他のビットを全て0にするアルゴリズムである。例えば、00101000が与えられたとき,00001000が求まる。aに入る論理演算はどれか。 手順1 与えられたビット列Aを符号なしの2進数…
- 62018年度 秋期クイックソートの処理方法を説明したものはどれか。
- 72018年度 春期表探索におけるハッシュ法の特徴はどれか。
- 82018年度 秋期Javaの特徴はどれか。
- 182018年度 春期コンパイラによる最適化の主な目的はどれか。
- 192018年度 春期ソフトウェアの統合開発環境として提供されている OSS はどれか。
- 202018年度 春期多数のサーバで構成された大規模な分散ファイルシステム機能を提供し、MapReduce による大規模データの分散処理を実現する OSSはどれか。
- 462018年度 春期オブジェクト指向において、あるクラスの属性や機能がサブクラスで利用できることを何というか。
- 502018年度 春期エクストリームプログラミング(XP: eXtreme Programming)のプラクティスのうち、プログラム開発において、相互に役割を交替し、チェックし合うことによって、コミュニケーションを円滑にし、プログラムの品質向上を図るものはどれか。
- 42017年度 春期データ構造の一つであるリストは、配列を用いて実現する場合と,ポインタを用いて実現する場合とがある。配列を用いて実現する場合の特徴はどれか。ここで、配列を用いたリストは、配列に要素を連続して格納することによって構成し,ポインタを用いたリストは、要素から次の要素へポインタで連結するこ…
- 52017年度 秋期A, B, C, D の順に到着するデータに対して、一つのスタックだけを用いて出力可能なデータ列はどれか。
- 62017年度 秋期再帰呼出しの説明はどれか。
- 72017年度 秋期オブジェクト指向プログラミングにおける,多相性を実現するためのオーバーライドの説明はどれか。
- 72017年度 春期顧客番号をキーとして顧客データを検索する場合,2分探索を使用するのが適しているものはどれか。
- 82017年度 秋期Perlの実行に関する記述のうち、適切なものはどれか。
- 192017年度 春期仮想記憶方式のコンピュータにおいて,実記憶に割り当てられるページ数は3とし、追い出すページを選ぶアルゴリズムは、FIFO と LRU の二つを考える。あるタスクのページのアクセス順序が 1, 3, 2, 1, 4, 5, 2, 3, 4, 5 のとき、ページを置き換える回数の組合…
- 62016年度 春期2次元の整数型配列aの各要素 a(i, j)の値は、2i+jである。このとき,a(a(1, 1)×2, a (2,2)+1)の値は幾つか。
- 72016年度 春期n の階乗を再帰的に計算する関数 F(n) の定義において,aに入れるべき式はどれか。ここで、nは非負の整数とする。 n > 0のとき, F(n) = a n = 0 のとき, F(n) = 1
- 12015年度 春期次に示す手順は、列中の少なくとも一つは1であるビット列が与えられたとき、最も右にある 1 を残し、他のビットを全て0にするアルゴリズムである。例えば、00101000が与えられたとき,00001000が求まる。aに入る論理演算はどれか。 手順1 与えられたビット列Aを符号なしの2…
- 22015年度 秋期図の線上を、点Pから点Rを通って、点Qに至る最短経路は何通りあるか。 図は横5区画・縦4区画の長方形の格子で、すべての格子線を通行できる。Pは左下、Qは右上、RはPから右2区画・上2区画の交点。
- 32015年度 秋期関数 f(x)は、引数も戻り値も実数型である。この関数を使った、①~⑤から成る手続を考える。手続の実行を開始してから②~⑤を十分に繰り返した後に、③で表示されるyの値に変化がなくなった。このとき成立する関係式はどれか。 ①x←a ②y←f(x) ③yの値を表示する。 ④x←y ⑤…
- 52015年度 秋期ポインタを用いた線形リストの特徴のうち、適切なものはどれか。
- 52015年度 春期キューに関する記述として、最も適切なものはどれか。
- 72015年度 秋期整列アルゴリズムの一つであるクイックソートの記述として、適切なものはどれか。
- 72015年度 春期再入可能プログラムの特徴はどれか。
- 82015年度 秋期自然数nに対して、次のとおり再帰的に定義される関数 f(n)を考える。f(5)の値はどれか。 f(n): if n≤1 then return 1 else return n + f(n-1)
- 82015年度 春期Java において、よく使われる機能などを再利用できるようにコンポーネント化するための仕様はどれか。
- 212015年度 春期出力待ちの印刷要求を、同一機種の3台のプリンタA~CのうちAから順に空いているプリンタに割り当てる(Cの次は再びAに戻る)システムがある。印刷要求の印刷時間が出力待ちの順に,5, 12, 4, 3, 10, 4 (分)である場合、印刷に要した時間が長い順にプリンタを並べたものはど…
- 22014年度 秋期0000~4999 のアドレスをもつハッシュ表があり、レコードのキー値からアドレスに変換するアルゴリズムとして基数変換法を用いる。キー値が55550 のときのアドレスはどれか。ここでの基数変換法は、キー値を 11 進数とみなし、10進数に変換した後、下4桁に対して 0.5 を乗じ…
- 52014年度 秋期加減乗除を組み合わせた計算式の処理において、スタックを利用するのが適している処理はどれか。
- 62014年度 秋期2分探索に関する記述のうち、適切なものはどれか。
- 72014年度 春期空の状態のキューとスタックの二つのデータ構造がある。次の手続を順に実行した場合、変数x に代入されるデータはどれか。ここで、手続で引用している関数は、次のとおりとする。 〔関数の定義〕 push(y): データyをスタックに積む。 pop(): データをスタックから取り出して、そ…
- 52013年度 秋期待ち行列に対する操作を、次のとおり定義する。 ENQ n:待ち行列にデータを挿入する。 DEQ: 待ち行列からデータを取り出す。 空の待ち行列に対し、ENQ 1, ENQ 2, ENQ 3, DEQ, ENQ 4, ENQ 5, DEQ, ENQ 6, DEQ, DEQの操作を行…
- 62013年度 秋期リストは、配列で実現する場合とポインタで実現する場合とがある。リストを配列 で実現した場合の特徴として、適切なものはどれか。
- 62013年度 春期図は、逆ポーランド表記法で書かれた式 abcd+++をスタックで処理するときのスタックの変化の一部を表している。この場合、スタックの深さは最大で4となる。最大のスタックの深さが最も少ない逆ポーランド表記法の式はどれか。 図のスタック（底→頂）：[a,b,c,d]→[a,b,c+…
- 72013年度 秋期次の規則に従って配列の要素 A[0], A[1],..., A[9] に正の整数kを格納する。kと して 16,43,73,24,85を順に格納したとき,85 が格納される場所はどこか。ここ で、x mod yは、xをyで割った剰余を返す。また、配列の要素は全て0に初期化され て…
- 82013年度 春期xとyを自然数とするとき、流れ図で表される手続を実行した結果として、適切なものはどれか。 手続：q←0、r←x。r＜yなら終了。そうでなければr←r−y、q←q＋1とし、r＜yの判定へ戻る。選択肢はqの値、rの値の順。
- 22012年度 秋期与えられた正の整数x₀, x₁ (x₀ > x₁)の最大公約数を、次の手順で求める。x₀=175, x₁=77の場合、手順 (2) は何回実行するか。ここで、“A→B”は、AをBに代入することを表す。 [手順] (1) 2→i (2) xᵢ-₂をxᵢ-₁で割った剰余→ xᵢ (3…
- 32012年度 秋期探索方法とその実行時間のオーダの適切な組合せはどれか。ここで、探索するデータの数を n とし、ハッシュ値が衝突する(同じ値になる)確率は無視できるほど小さいものとする。また、実行時間のオーダが n²であるとは、n個のデータを処理する時間がcn²(cは定数)で抑えられることをいう。…
- 52012年度 秋期四つのデータ A, B, C, D がこの順に入っているキューと空のスタックがある。手続 pop_enq, deq_push を使ってキューの中のデータをD,C,B,Aの順に並べ替えるとき,deq_push の実行回数は最小で何回か。ここで、pop_enqはスタックから取り出した…
- 72012年度 秋期n!の値を、次の関数 F(n) によって計算する。乗算の回数を表す式はどれか。 F(n)= { 1 (n=0) { n×F(n-1) (n>0)
- 82012年度 春期再帰呼出しの説明はどれか。
- 12011年度 秋期16 ビットの2進数nを16進数の各桁に分けて、下位の桁から順にスタックに格納するために、次の手順を4回繰り返す。a,bに入る適切な語句の組合せはどれか。ここで、XXXX16は16進数XXXX を表す。 [手順] (1) a をxに代入する。 (2) xをスタックにプッシュする。…
- 62011年度 秋期次の規則に従って配列の要素 A[0], A[1], ..., A[9] に正の整数kを格納する。kとして 16,43,73,24,85を順に格納したとき,85 が格納される場所はどこか。ここで、x modyはxをyで割った剰余を返す。また、配列の要素は全て0に初期化されている。 …
- 32010年度 春期A=1, B=3, C=5, D=4, E=2 のとき、逆ポーランド表記法で表現された式AB+CDE/-*の演算結果はどれか。
- 52010年度 秋期A, B, C, D の順に到着するデータに対して、一つのスタックだけを用いて出力可能なデータ列はどれか。
- 62010年度 春期ハッシュ表探索において、同一のハッシュ値となる確率が最も低くなるのは、ハッシュ値がどの分布で近似されるときか。
- 82010年度 春期あるプログラム A の処理が終了していないときに、別のプログラムから再度呼び出されても正しく動作するとき,このプログラムAの性質を何と呼ぶか。
- 222010年度 春期次の一連の3アドレス命令で得られる結果x を表す式はどれか。ここで、3アドレス命令では、三つのオペランドを用いた命令“c=a op b”を“op (a,b,c)”として表記する。opは一つの演算子を表し、結果x を表す式においては優先順位の高い順に *, /, +, - とする。…
- 22009年度 春期0000~4999 のアドレスをもつハッシュ表があり、レコードのキー値からアドレスに変換するアルゴリズムとして基数変換法を用いる。キー値が55550 のときのアドレスはどれか。ここで、基数変換法とは、キー値を 11 進数とみなし、10進数に変換した後、下4けたに対して 0.5 を…
- 32009年度 秋期逆ポーランド表記法（後置表記法）で、“EF－G÷CD－AB＋÷＋”と表現される式はどれか。
- 42009年度 春期文字列中で同じ文字が繰り返される場合、繰返し部分をその反復回数と文字の組に置き換えて文字列を短くする方法はどれか。
- 52009年度 秋期空のスタックに対して次の操作を行った場合、スタックに残っているデータはどれか。ここで、“push x”はスタックへデータを格納し、“pop”はスタックからデータを取り出す操作を表す。 push 1 → push 2 → pop → push 3 → push 4 → pop → …
- 52009年度 春期関数や手続を呼び出す際に、戻り番地や処理途中のデータを一時的に保存するのに適したデータ構造はどれか。
- 62009年度 秋期クイックソートの処理方法を説明したものはどれか。
- 62009年度 春期配列と比較した場合の連結リストの特徴に関する記述として、適切なものはどれか。
- 72009年度 春期昇順に整列されたn個のデータが配列に格納されている。探索したい値を2分探索法で探索するときの、およその比較回数を求める式はどれか。
- 82009年度 春期自然数nに対して、次のように再帰的に定義される関数f(n)を考える。f(5)の値はどれか。 f(n): if n≤1 then return 1 else return n+f(n-1)