応用情報技術者 アルゴリズムとプログラミング
分野「アルゴリズムとプログラミング」の過去問を一覧で確認できます。
79 問
- 2令和7年度 春期0≦x≦1 の範囲で単調に増加する連続関数 f(x)がf (0) <0 ≤ f (1)を満たすときに、区間内でf(x) = 0であるxの値を近似的に求めるアルゴリズムにおいて,(2)は何回実行されるか。〔アルゴリズム](1) x0, ×₁←1とする。(2) x←(X+X1)/2 …
- 6令和7年度 秋期異なるn個のデータが昇順に整列された表がある。この表をm個のデータごとのブロックに分割し、各ブロックの最後尾のデータだけを線形探索することによって、目的のデータの存在するブロックを探し出す。次に、当該ブロック内を線形探索して目的のデータを探し出す。このときの平均比較回数を表す式は…
- 7令和7年度 春期fact (n)は、非負の整数nに対してnの階乗を返す。fact (n) の再帰的な定義はどれか。
- 6令和6年度 秋期自然数をキーとするデータを、ハッシュ表を用いて管理する。キーxのハッシュ関数 h(x)を h (x) = x mod n とすると、任意のキーaとbが衝突する条件はどれか。ここで、nはハッシュ表の大きさであり, x mod nはxをnで割った余りを表す。
- 7令和6年度 秋期次の特徴をもつプログラム言語及び実行環境であって,オープンソースソフトウェアとして提供されているものはどれか。 [特徴] ・統計解析や機械学習に適している。 ・データ分析、グラフ描画などの、多数のソフトウェアパッケージが提供されている。 ・変数自体には型がなく、変数に代入されるオ…
- 7令和6年度 春期整列方法に関するアルゴリズムの記述のうち、バブルソートの記述はどれか。ここで、整列対象は重複のない1から9の数字がランダムに並んでいる数字列とする。
- 20令和6年度 秋期手続型言語のコンパイラがコード生成までに行う処理のうち、最後に行うものはどれか。
- 72令和6年度 秋期製造業のA社では、NC 工作機械を用いて、四つの仕事 a~d を行っている。各仕事間の段取り時間は表のとおりである。合計の段取り時間が最小になるように仕事を行った場合の合計段取り時間は何時間か。ここで、仕事はどの順序で行ってもよく、a~d を一度ずつ行うものとし、FROM からT…
- 3令和5年度 秋期逆ポーランド表記法(後置記法)で表現されている式 ABCD-×+において、A=16, B=8, C=4, D=2のときの演算結果はどれか。逆ポーランド表記法による式AB+は、中置記法による式A+Bと同一である。
- 6令和5年度 秋期あるデータ列を整列したら状態0から順に状態1, 2, ・・・、Nへと推移した。整列に使ったアルゴリズムはどれか。 状態0 3, 5, 9, 6, 1, 2 状態1 3, 5, 6, 1, 2, 9 状態2 3, 5, 1, 2, 6, 9 : : 状態N 1, 2, 3, 5, …
- 6令和5年度 春期従業員番号と氏名の対がn件格納されている表に線形探索法を用いて、与えられた従業員番号から氏名を検索する。この処理における平均比較回数を求める式はどれか。ここで、検索する従業員番号はランダムに出現し、探索は常に表の先頭から行う。また、与えられた従業員番号がこの表に存在しない確率をa…
- 7令和5年度 春期配列に格納されたデータ 2, 3, 5, 4,1に対して、クイックソートを用いて昇順に並べ替える。2回目の分割が終わった状態はどれか。ここで、分割は基準値より小さい値と大きい値のグループに分けるものとする。また、分割のたびに基準値はグループ内の配列の左端の値とし、グループ内の配列…
- 5令和4年度 春期リストには、配列で実現する場合とポインタで実現する場合とがある。リストを配列で実現した場合の特徴として、適切なものはどれか。ここで、配列を用いたリストは配列に要素を連続して格納することによってリストを構成し、ポインタを用いたリストは要素と次の要素へのポインタを用いることによってリ…
- 7令和4年度 春期プログラム言語のうち、ブロックの範囲を指定する方法として特定の記号や予約語を用いず、等しい文字数の字下げを用いるという特徴をもつものはどれか。
- 5令和3年度 秋期バブルソートの説明として、適切なものはどれか。
- 5令和3年度 春期A, B, C の順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合、データの出力順序は何通りあるか。
- 6令和3年度 春期配列A[1], A[2], ………, A[n] で, A [1] を根とし,A[i]の左側の子をA [2i],右側の子を A [2i+1] とみなすことによって、2分木を表現する。このとき、配列を先頭から順に調べていくことは、2分木の探索のどれに当たるか。
- 7令和3年度 秋期静的型付けを行うプログラム言語では、コンパイル時に変数名の誤り、誤った値の 代入などが発見できる。Webプログラミングで用いられるスクリプト言語のうち、 変数の静的型付けができるものはどれか。
- 7令和3年度 春期アルゴリズム設計としての分割統治法に関する記述として、適切なものはどれか。
- 8令和3年度 春期次の特徴をもつプログラム言語及び実行環境であって、オープンソースソフトウェアとして提供されているものはどれか。 [特徴] ・統計解析や機械学習の分野に適している。 ・データ分析、グラフ描画などの、多数のソフトウェアパッケージが提供されている。 ・変数自体には型がなく、変数に代入さ…
- 3令和2年度 秋期式A+B×Cの逆ポーランド表記法による表現として、適切なものはどれか。
- 5令和2年度 秋期ポインタを用いた線形リストの特徴のうち、適切なものはどれか。
- 7令和2年度 秋期オブジェクト指向のプログラム言語であり、クラスや関数、条件文などのコードブロックの範囲はインデントの深さによって指定する仕様であるものはどれか。
- 47令和2年度 秋期次の流れ図において, ①→②→③→⑤→②→③→④→②→⑥ の順に実行させるために、①においてmとnに与えるべき初期値aとbの関係はどれか。ここで、a, bはともに正の整数とする。 流れ図：① m←a、n←b。② m＝n なら⑥でmを印字して終了、異なれば③へ。③ m＞n なら④…
- 6令和1年度 秋期先頭ポインタと末尾ポインタをもち、多くのデータがポインタでつながった単方向の線形リストの処理のうち、先頭ポインタ,末尾ポインタ又は各データのポインタをたどる回数が最も多いものはどれか。ここで、単方向のリストは先頭ポインタからつながっているものとし、追加するデータはポインタをたどら…
- 6令和1年度 春期次の手順はシェルソートによる整列を示している。データ列7,2, 8, 3, 1, 9, 4,5,6を手順(1)~(4)に従って整列するとき、手順 (3) を何回繰り返して完了するか。ここで、[ ] は小数点以下を切り捨てた結果を表す。 [手順] (1) “H← [データ数÷3]…
- 7令和1年度 秋期自然数をキーとするデータを、ハッシュ表を用いて管理する。キーxのハッシュ関数 h(x)を h(x) = x mod n とすると、任意のキーaとbが衝突する条件はどれか。ここで、nはハッシュ表の大きさであり, xmodnはxをnで割った余りを表す。
- 7令和1年度 春期JavaScript の言語仕様のうち、オブジェクトの表記法などの一部の仕様を基にして規定したものであって、“名前と値の組みの集まり”と“値の順序付きリスト”の二つの構造に基づいてオブジェクトを表現する、データ記述の仕様はどれか。
- 8令和1年度 秋期分割統治を利用した整列法はどれか。
- 17令和1年度 春期プログラムの実行時に利用される記憶領域にスタック領域とヒープ領域がある。それらの領域に関する記述のうち、適切なものはどれか。
- 52018年度 春期非負の整数m, nに対して次のとおりに定義された関数 Ack (m, n)がある。 Ack (1,3)の値はどれか。 Ack (m, n)={ Ack (m-1, Ack (m, n-1)) (m>0かつn>0のとき) Ack (m-1, 1) (m>0かつn=0のとき) n+1…
- 62018年度 春期異なるn個のデータが昇順に整列された表がある。この表をm 個のデータごとのブロックに分割し,各ブロックの最後尾のデータだけを線形探索することによって、目的のデータの存在するブロックを探し出す。次に、当該ブロック内を線形探索して目的のデータを探し出す。このときの平均比較回数を表す式…
- 72018年度 春期オブジェクト指向プログラミングにおいて、同一クラス内に、メソッド名が同一であって、引数の型,個数又は並び順が異なる複数のメソッドを定義することを何と呼ぶか。
- 192018年度 秋期プログラムの性能を改善するに当たって、関数、文などの実行回数や実行時間を計測して統計を取るために用いるツールはどれか。
- 22017年度 秋期次のBNF において非終端記号〈A〉から生成される文字列はどれか。 <R₀>::=0|3|6|9 <R₁> ::= 1|4|7 <R₂>::= 2|5|8 <A> ::= <R₀> | <A> <R₀> | <B> <R₂> | <C> <R₁> <B> ::= <R₁> | <…
- 42017年度 春期あるプログラム言語において、識別子 (identifier)は、先頭が英字で始まり、それ以降に任意個の英数字が続く文字列である。これを BNF で定義したとき,aに入るものはどれか。 <digit> ::= 0 |1|2|3|4|5|6|7|8|9 <letter> ::= A…
- 52017年度 秋期配列A[1], A[2], …, A[n] で, A[1] を根とし, A[i]の左側の子をA[2i], 右側の子を A [2i+1] とみなすことによって、2分木を表現する。このとき、配列を先頭から順に調べていくことは、2分木の探索のどれに当たるか。
- 62017年度 秋期ノード 1~5をもつグラフを隣接行列で表したもののうち、木となるものはどれか。ここで、隣接行列のi行j列目の成分は、ノードiとノードjを結ぶエッジがある場合は1,ない場合は0とする。
- 62017年度 春期次の流れ図の処理で、終了時のxに格納されているものはどれか。ここで、与えられたa,bは正の整数であり, mod (x,y) はxをyで割った余りを返す。 流れ図の処理：最初に x←a、y←b とする。y＝0 になったら終了する。それまでは t←mod(x,y)、x←y、y←t …
- 72017年度 秋期fact (n)は、非負の整数nに対してnの階乗を返す。fact (n) の再帰的な定義はどれか。
- 482017年度 春期流れ図において、分岐網羅を満たし、かつ、条件網羅を満たすテストデータの組みはどれか。 a←0 b←0 x≧1 or y=1 -> Yes -> a←1 -> No y>1 -> Yes -> b←1 -> No | | x | y | |-…
- 22016年度 秋期0≦x≦1の範囲で単調に増加する連続関数 f(x) がf(0) <0 ≤ f(1)を満たすときに、区間内でf(x) = 0であるxの値を近似的に求めるアルゴリズムにおいて,(2)は何回実行されるか。 [アルゴリズム] (1) x₀←0, x₁←1とする。 (2) x←(x₀+x₁…
- 52016年度 秋期あるB木は、各節点に4個のキーを格納し、5本の枝を出す。このB木の根(深さのレベル0) から深さのレベル 2 までの節点に格納できるキーの個数は、最大で幾つか。
- 62016年度 秋期ヒープソートの説明として、適切なものはどれか。
- 52015年度 秋期キーが小文字のアルファベット1文字(a, b, ..., zのいずれか)であるデータを、大きさが 10 のハッシュ表に格納する。ハッシュ関数として、アルファベットのASCII コードを10進表記法で表したときの1の位の数を用いることにする。衝突が起こるキーの組合せはどれか。ASC…
- 52015年度 春期自然数をキーとするデータを、ハッシュ表を用いて管理する。キーxのハッシュ関数h(x)を h(x) = x mod n とすると、キーaとbが衝突する条件はどれか。ここで、nはハッシュ表の大きさであり、x mod nはxをnで割った余りを表す。
- 72015年度 春期プログラムの実行に関する次の記述の下線部 a~dのうち、いずれかに誤りがある。 誤りの箇所と正しい字句の適切な組合せはどれか。 自分自身を呼び出すことができるプログラムは、a 再帰的であるという。このようなプログラムを実行するときは,b スタックに局所変数、c 仮引数及び戻り番地…
- 192015年度 秋期目的プログラムの実行時間を短くするためにコンパイラが行う最適化の方法として、適切なものはどれか。
- 192015年度 春期あるコンピュータ上で、異なる命令形式のコンピュータで実行できる目的プログラムを生成する言語処理プログラムはどれか。
- 42014年度 秋期配列A [1], A[2], …, A[n] で、A [1] を根とし、A[i]の左側の子をA [2i],右側の子を A [2i+1] とみなすことによって、2分木を表現する。このとき、配列を先頭から順に調べていくことは、2分木の探索のどれに当たるか。
- 62014年度 春期従業員番号と氏名の対がn 件格納されている表に線形探索法を用いて、与えられた従業員番号から氏名を検索する。この処理における平均比較回数を求める式はどれか。ここで、検索する従業員番号はランダムに出現し、探索は常に表の先頭から行う。また、与えられた従業員番号がこの表に存在しない確率を…
- 52013年度 春期探索表の構成法を例とともに a~c に示す。最も適した探索手法の組合せはどれか。ここで、探索表のコードの空欄は表の空きを示す。 a：コード順に格納した探索表。 b：コードの使用頻度順に格納した探索表。 c：コードから一意に決まる場所に格納した探索表。 各表はコードとデータの2…
- 62013年度 春期fact (n)は、非負の整数nに対してnの階乗を返す。fact (n) の再帰的な定義はどれか。
- 72013年度 春期配列Aに対して次の手続を実行して、2≦ k ≦100 である素数kだけを全て出力したい。a, b, cに入るループの初期値,終値,増分として、適切な組合せはどれか。 for k = 2 to 100 step 1: A[k] = 1; for m = 2 to 10 step…
- 82013年度 秋期再帰的に定義された手続 procで, proc (5) を実行したとき、印字される数字を順番に並べたものはどれか。 proc(n) n=0 ならば戻る そうでなければ { nを印字する proc(n-1) を呼び出す nを印字する } を実行して戻る
- 202013年度 秋期コンパイラにおける処理を字句解析,構文解析,意味解析,最適化の四つのフェーズに分けたとき、意味解析のフェーズで行う処理はどれか。
- 472013年度 秋期オブジェクト指向言語のクラスに関する記述のうち、適切なものはどれか。
- 22012年度 秋期食品A及び食品Bの各1gに含まれる三つの成分1〜3を調べたところ、含有量は表のようになった。成分1を70mg以上、成分2を80mg以上摂取するとき、成分3の最小摂取量は何mgか。 単位：mg | 食品 | 成分1 | 成分2 | 成分3 | |---|---:|---:|--…
- 32012年度 春期次のBNFで定義される `<DNA>` に合致するものはどれか。 ```text <DNA> ::= <コドン>|<DNA><コドン> <コドン> ::= <塩基><塩基><塩基> <塩基> ::= A|T|G|C ```
- 52012年度 秋期配列を用いてスタックを実現する場合の構成要素として、最低限必要なものはどれか。
- 72012年度 秋期次の関数 g(x)の定義に従ってg(4) を再帰的に求めるとき、必要な加算の回数は幾らか。 g(x) = if x < 2 then 1 else g(x-1) + g(x-2)
- 72012年度 春期次の手順はシェルソートによる整列を示している。データ列7,2, 8, 3, 1, 9, 4, 5,6を手順(1)~(4)に従って整列するとき、手順 (3)を何回繰り返して完了するか。ここで、[ ]は小数点以下を切り捨てた結果を表す。 [手順] (1) [データ数÷3] → Hとす…
- 82012年度 春期関数 gcd (m, n) が次のように定義されている。m=135, n=35のとき, gcd (m, n) は何回呼ばれるか。ここで、最初の gcd (135, 35)の呼出しも、1回に数えるものとする。また、m,n(m > n ≥0) は整数とし,m modnはmをnで割った…
- 92012年度 春期相異なるn個のデータが昇順に整列された表がある。この表をm 個のデータごとのブロックに分割し、各ブロックの最後尾のデータだけを線形探索することによって、目的のデータの存在するブロックを探し出す。次に、当該ブロック内を線形探索して目的のデータを探し出す。このときの平均比較回数を表す…
- 22011年度 秋期式A+B×Cの逆ポーランド表記法による表現として、適切なものはどれか。
- 42011年度 春期あるプログラム言語において,識別子 (identifier)は、先頭が英字で始まり、それ以降に任意個の英数字が続く文字列である。これを BNF で定義したとき、aに入るものはどれか。
- 62011年度 秋期ヒープソートの説明として、適切なものはどれか。
- 72011年度 秋期n個の正の整数x₁, x₂, …, xₙが並んだ線形リストを[x₁, x₂, …, xₙ]で表し、空リストは[]で表す。次のように再帰的に定義される関数func(L)を、L＝[1, 3, 2]を実引数として呼び出したとき、print文によって表示される数字はどれか。ここで、プログ…
- 82011年度 春期キーが小文字のアルファベット 1 文字(a, b, ..., z のいずれか)であるデータを、大きさが 10 のハッシュ表に格納する。ハッシュ関数として、アルファベットの ASCII コードを10進表記法で表したときの1の位の数を用いることにする。衝突が起こるキーの組合せはどれか…
- 222011年度 秋期メインプログラムを実行した結果はどれか。ここで、static は静的割当てを,auto は動的割当てを表す。 メインプログラム auto int x, y; x = f(2) + f(2); y = g(2) + g(2); 関数 f(u) auto int u; auto …
- 222011年度 春期あるコンピュータ上で、異なる命令形式のコンピュータで実行できる目的プログラムを生成する言語処理プログラムはどれか。
- 52010年度 秋期先頭ポインタと末尾ポインタをもち、多くのデータがポインタでつながった単方向の線形リストの処理のうち、先頭ポインタ、末尾ポインタ又は各データのポインタをたどる回数が最も多いものはどれか。ここで、単方向のリストは先頭ポインタからつながっているものとし、追加するデータはポインタをたどら…
- 62010年度 秋期探索表の構成法を例とともに a~c に示す。探索の平均計算量が最も小さい探索手法の組合せはどれか。ここで、探索表のコードの空欄は表の空きを示す。
- 82010年度 秋期再入可能(リエントラント)プログラムに関する記述のうち、適切なものはどれか。
- 52009年度 秋期n個の要素x₁,x₂,…,xₙから成る単方向の連結リストに対して、新たな要素xₙ₊₁の末尾への追加に要する時間をf(n)とし、末尾の要素xₙの削除に要する時間をg(n)とする。nが非常に大きいとき、実装方法1と実装方法2におけるg(n)/f(n)の挙動として、適切なものはどれか。…
- 62009年度 秋期流れ図で表される処理を複数回実行した場合、途中に出現し得る実行順序はどれか。ここで、二重線は並列処理の同期を表す。 原図の構成：同期点から左側のA→Bと右側のX→Yへ並列に分かれ、BとYの両方の終了を同期点で待ち合わせた後、次の周回のA及びXへ進む。
- 72009年度 春期文字列を引数とする関数len、first、butfirstを用いて、関数compを再帰的に定義した。comp("11", "101")を呼び出したとき、返されるものはどれか。 〔関数の定義〕 - len(S)：文字列Sの長さを返す。空文字列なら0。 - first(S)：先頭の…
- 82009年度 春期相異なるn個のデータが昇順に整列された表がある。この表をm 個のデータごとの ブロックに分割し、各ブロックの最後尾のデータだけを線形探索することによって、 目的のデータの存在するブロックを探し出す。次に、当該ブロック内を線形探索して 目的のデータを探し出す。このときの平均比較回数…
- 202009年度 春期データ構造のキューを実現する方法において、片方向リンクに比べた場合の双方向 リンクの特徴として、適切なものはどれか。