基本情報技術者 アルゴリズムとプログラミング
分野「アルゴリズムとプログラミング」の過去問を一覧で確認できます。
95 問
- 2令和7年度 CBT問2 次のプログラム中の に入れる正しい答えを,解答群の中から選べ。 関数 change は,10より大きい整数を引数 n で受け取り,1円玉,5円玉,10 円玉を使ってちょうどn円にする組合せの総数を返す。 例えば,12 円にする組合せは,次のように数えられる。10 円玉を使わ…
- 3令和7年度 CBT問3 次のプログラム中の a と b に入れる正しい答えの組合せを,解答群の中から選べ。ここで,配列の要素番号は1から始まる。 関数 push は、引数で与えられた整数をスタックに格納する。格納できた場合は true を返し、格納できなかった場合は false を返す。 関数 p…
- 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 が返る。 関…
- 3令和6年度 CBT次のプログラム中の に入れる正しい答えを,解答群の中から選べ。ここで,配列の要素番号は1から始まる。 図1に示すグラフの頂点には,1から順に整数で番号が付けられている。グラフは無向グラフであり,各頂点間には高々ーつの辺がある。一つの辺は両端の頂点の番号を要素にもつ要素数2の整数型…
- 4令和6年度 CBT次の記述中の に入れる正しい答えを,解答群の中から選べ。ここで,配列の要素番号は1から始まる。 関数 merge は,昇順に整列された整数型の配列 data1 及び data2 を受け取り,これらを併合してできる昇順に整列された整数型の配列を返す。 関数 merge を merg…
- 6令和6年度 CBTA社は従業員 450 名の商社であり,昨年から働き方改革の一環として,在宅でのテレワークを推進している。A社のシステム環境を図1に示す。 ・従業員には,一人に1台デスクトップPC(以下,社内PCという)を貸与している。 ・従業員が利用するシステムには、自社で開発し A 社に設置し…
- 2令和5年度 CBT双方向のポインタをもつリスト構造のデータを表に示す。この表において新たな社員Gを社員Aと社員Kの間に追加する。追加後の表のポインタ a〜fの中で追加前と比べて値が変わるポインタだけを全て列記したものはどれか。 表 アドレス 社員名 次ポインタ 前ポインタ 100 社員 A 300…
- 11令和5年度 CBT次の流れ図において, ①→②→③→⑤→②→③→④→②→⑥ の順に実行させるために、①においてmとnに与えるべき初期値aとbの関係はどれか。ここで,a,bはともに正の整数とする。
- 1令和1年度 秋期次の流れ図は、10進整数j (0 <j<100)を8桁の2進数に変換する処理を表している。2進数は下位桁から順に、配列の要素 NISHIN (1) から NISHIN (8) に格納される。流れ図のa及びbに入れる処理はどれか。ここで、jdiv2はjを2で割った商の整数部分を、j…
- 5令和1年度 春期2分探索木として適切なものはどれか。ここで、数字1~9は、各ノード(節)の値を表す。
- 6令和1年度 春期三つのスタック A, B, C のいずれの初期状態も [1, 2, 3] であるとき,再帰的に定義された関数f() を呼び出して終了した後のBの状態はどれか。ここで、スタックが [A1, 71, A2,･･･, an-1]の状態のときに a₁₁をpush した後のスタックの状態は…
- 7令和1年度 春期次の流れ図は、2数A,Bの最大公約数を求めるユークリッドの互除法を、引き算の繰返しによって計算するものである。Aが876, Bが204のとき、何回の比較で処理は終了するか。
- 8令和1年度 秋期A, C, K, S, T の順に文字が入力される。スタックを利用して, S, T, A, C, K という順に文字を出力するために、最小限必要となるスタックは何個か。ここで、どのスタックにおいてもポップ操作が実行されたときには必ず文字を出力する。また、スタック間の文字の移動は行…
- 9令和1年度 秋期配列Aが図2の状態のとき、図1の流れ図を実行すると、配列Bが図3の状態になった。図1のaに入れる操作はどれか。ここで、配列A,Bの要素をそれぞれA (i, j), B (i, j) とする。
- 10令和1年度 秋期10進法で5桁の数a1 a2 a3 a4 a5を、ハッシュ法を用いて配列に格納したい。ハッシュ関数を mod (a1+a2+a3+a4+a5, 13)とし、求めたハッシュ値に対応する位置の配列要素に格納する場合,54321 は配列のどの位置に入るか。ここで、mod(x, 13)は…
- 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 の順に到着するデータに対して、一つのスタックだけを用いて出力可能なデータ列はどれか。
- 52017年度 春期次の流れ図は、シフト演算と加算の繰返しによって2進整数の乗算を行う手順を表したものである。この流れ図中の a, b の組合せとして、適切なものはどれか。ここで、乗数と被乗数は符号なしの16ビットで表される。X, Y, Zは32ビットのレジスタであり、桁送りには論理シフトを用いる。…
- 62017年度 秋期再帰呼出しの説明はどれか。
- 72017年度 秋期オブジェクト指向プログラミングにおける,多相性を実現するためのオーバーライドの説明はどれか。
- 72017年度 春期顧客番号をキーとして顧客データを検索する場合,2分探索を使用するのが適しているものはどれか。
- 82017年度 秋期Perlの実行に関する記述のうち、適切なものはどれか。
- 162017年度 春期四つのジョブ A~D を次の条件で実行し印刷する。全ての印刷が完了するのは,ジョブを起動してから何秒後か。
- 192017年度 春期仮想記憶方式のコンピュータにおいて,実記憶に割り当てられるページ数は3とし、追い出すページを選ぶアルゴリズムは、FIFO と LRU の二つを考える。あるタスクのページのアクセス順序が 1, 3, 2, 1, 4, 5, 2, 3, 4, 5 のとき、ページを置き換える回数の組合…
- 52016年度 春期10個の節(ノード)から成る次の2分木の各節に、1から10までの値を一意に対応するように割り振ったとき,節a, bの値の組合せはどれになるか。ここで、各節に割り振る値は、左の子及びその子孫に割り振る値よりも大きく、右の子及びその子孫に割り振る値よりも小さくするものとする。
- 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
- 82016年度 春期xとyを自然数とするとき、流れ図で表される手続を実行した結果として、適切なものはどれか。
- 12015年度 春期次に示す手順は、列中の少なくとも一つは1であるビット列が与えられたとき、最も右にある 1 を残し、他のビットを全て0にするアルゴリズムである。例えば、00101000が与えられたとき,00001000が求まる。aに入る論理演算はどれか。 手順1 与えられたビット列Aを符号なしの2…
- 22015年度 秋期図の線上を、点Pから点Rを通って、点Qに至る最短経路は何通りあるか。
- 32015年度 秋期関数 f(x)は、引数も戻り値も実数型である。この関数を使った、①~⑤から成る手続を考える。手続の実行を開始してから②~⑤を十分に繰り返した後に、③で表示されるyの値に変化がなくなった。このとき成立する関係式はどれか。 ①x←a ②y←f(x) ③yの値を表示する。 ④x←y ⑤…
- 52015年度 秋期ポインタを用いた線形リストの特徴のうち、適切なものはどれか。
- 52015年度 春期キューに関する記述として、最も適切なものはどれか。
- 62015年度 秋期配列Aが図2の状態のとき、図1の流れ図を実行すると、配列Bが図3の状態になった。図1のaに入れるべき操作はどれか。ここで、配列 A,Bの要素をそれぞれA (i, j), B(i, j)とする。 (注) ループ端の繰返し指定は、変数名:初期値,増分,終値を示す。
- 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年度 秋期加減乗除を組み合わせた計算式の処理において、スタックを利用するのが適している処理はどれか。
- 52014年度 春期表は、文字列を検査するための状態遷移表である。検査では、初期状態をa とし、文字列の検査中に状態がeになれば不合格とする。解答群で示される文字列のうち、不合格となるものはどれか。ここで、文字列は左端から検査し、解答群中の△は空白を表す。
- 62014年度 秋期2分探索に関する記述のうち、適切なものはどれか。
- 62014年度 春期2分木の各ノードがもつ記号を出力する再帰的なプログラム Proc(n)の定義は、次のとおりである。このプログラムを、図の2分木の根(最上位のノード)に適用したときの出力はどれか。 Proc(n) { nに左の子lがあればProc (l) を呼び出す。 } nに右の子rがあればPr…
- 72014年度 秋期次の関数f(n,k)がある。f(4,2)の値は幾らか。 f(n, k) = { 1 (k = 0), f(n-1, k-1) +f(n-1, k) (0<k<n), 1 (k = n).
- 72014年度 春期空の状態のキューとスタックの二つのデータ構造がある。次の手続を順に実行した場合、変数x に代入されるデータはどれか。ここで、手続で引用している関数は、次のとおりとする。 〔関数の定義〕 push(y): データyをスタックに積む。 pop(): データをスタックから取り出して、そ…
- 82014年度 春期長さm,nの文字列をそれぞれ格納した配列X、Yがある。図は、配列Xに格納した文字列の後ろに、配列Yに格納した文字列を連結したものを、配列Zに格納するアルゴリズムを表す流れ図である。図中のa, bに入れる処理として、適切なものはどれか。ここで、1文字が一つの配列要素に格納されるもの…
- 52013年度 秋期解説準備中待ち行列に対する操作を、次のとおり定義する。 ENQ n:待ち行列にデータを挿入する。 DEQ: 待ち行列からデータを取り出す。 空の待ち行列に対し、ENQ 1, ENQ 2, ENQ 3, DEQ, ENQ 4, ENQ 5, DEQ, ENQ 6, DEQ, DEQの操作を行…
- 52013年度 春期次の2分探索木から要素 12 を削除したとき、その位置に別の要素を移動するだけで2分探索木を再構成するには、削除された要素の位置にどの要素を移動すればよいか。
- 62013年度 秋期リストは、配列で実現する場合とポインタで実現する場合とがある。リストを配列 で実現した場合の特徴として、適切なものはどれか。
- 62013年度 春期図は、逆ポーランド表記法で書かれた式 abcd+++をスタックで処理するときのスタックの変化の一部を表している。この場合、スタックの深さは最大で4となる。最大のスタックの深さが最も少ない逆ポーランド表記法の式はどれか。
- 72013年度 秋期解説準備中次の規則に従って配列の要素 A[0], A[1],..., A[9] に正の整数kを格納する。kと して 16,43,73,24,85を順に格納したとき,85 が格納される場所はどこか。ここ で、x mod yは、xをyで割った剰余を返す。また、配列の要素は全て0に初期化され て…
- 72013年度 春期10進法で5桁の数a1 A2 A3 A4 A5を、ハッシュ法を用いて配列に格納したい。ハッシュ関数を mod(a1+a2+a3+a4+a5, 13)とし、求めたハッシュ値に対応する位置の配列要素に格納する場合,54321 は配列のどの位置に入るか。ここで、mod(x, 13)は、…
- 82013年度 秋期右の流れ図が左の流れ図と同じ動作をするために, a, b に入る Yes と No の組合せ はどれか。
- 82013年度 春期xとyを自然数とするとき、流れ図で表される手続を実行した結果として、適切なものはどれか。
- 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はスタックから取り出した…
- 62012年度 秋期昇順に整列済みの配列要素A(1), A(2),･･･, A(n)から、A(m)=kとなる配列要素A(m)の添字mを2分探索法によって見つける処理を図に示す。終了時点でm=0である場合は、A(m)=kとなる要素は存在しない。図中のaに入る式はどれか。ここで、“/”は,小数点以下を切…
- 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をスタックにプッシュする。…
- 52011年度 秋期スタック1,2があり、図の状態になっている。関数fはスタック1からポップしたデータをそのままスタック2にプッシュする。関数gはスタック2からポップしたデータを出力する。b, c, d, a の順番に出力するためには、関数をどの順で実行すればよいか。
- 62011年度 秋期次の規則に従って配列の要素 A[0], A[1], ..., A[9] に正の整数kを格納する。kとして 16,43,73,24,85を順に格納したとき,85 が格納される場所はどこか。ここで、x modyはxをyで割った剰余を返す。また、配列の要素は全て0に初期化されている。 …
- 72011年度 秋期要素番号が0から始まる配列 TANGO がある。n個の単語が TANGO [1] から TANGO [n]に入っている。図は、n番目の単語を TANGO [1] に移動するために、TANGO [1] から TANGO [n-1]の単語を順に一つずつ後ろにずらして単語表を再構成する…
- 32010年度 春期A=1, B=3, C=5, D=4, E=2 のとき、逆ポーランド表記法で表現された式AB+CDE/-*の演算結果はどれか。
- 52010年度 秋期A, B, C, D の順に到着するデータに対して、一つのスタックだけを用いて出力可能なデータ列はどれか。
- 52010年度 春期双方向のポインタをもつリスト構造のデータを表に示す。この表において新たな社員Gを社員Aと社員Kの間に追加する。追加後の表のポインタa~fの中で追加前と比べて値が変わるポインタだけをすべて列記したものはどれか。
- 62010年度 秋期節点1,2,…, nをもつ木を表現するために、大きさ nの整数型配列 A[1],A[2], ･･･, A[n] を用意して、節点iの親の番号を A[i] に格納する。節点kが根の場合は A[k]=0とする。表に示す配列が表す木の葉の数は、幾つか。
- 62010年度 春期ハッシュ表探索において、同一のハッシュ値となる確率が最も低くなるのは、ハッシュ値がどの分布で近似されるときか。
- 72010年度 秋期5けたの数 a1 a2 a3 a4 a5を、ハッシュ法を用いて配列に格納したい。ハッシュ関数を mod (a1+a2+a3+a4+a5, 13)とし、求めたハッシュ値に対応する位置の配列要素に格納する場合,54321 は次の配列のどの位置に入るか。ここで,mod(x, 13)の値…
- 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)