#アルゴリズムとプログラミング48

応用情報技術者試験 のタグ「アルゴリズムとプログラミング」過去問 48

応用情報技術者試験の過去問のうち、「アルゴリズムとプログラミング」のタグが付いた問題 48 問の一覧です。年度をまたいで「アルゴリズムとプログラミング」関連の出題傾向を俯瞰でき、苦手分野の集中演習に使えます。各問題には解説と選択肢ごとの正誤判定が付いており、関連タグから別分野へ横断的に学習を広げられます。

応用情報技術者試験 平成28年度秋期 午前Q2
0 ≦ x ≦ 1 の範囲で単調に増加する連続関数 f(x) が f(0) < 0 ≦ f(1) を満たすとき,区間内で f(x) = 0 である x の値を近似的に求めるアルゴリ…
応用情報技術者試験 平成28年度秋期 午前Q3
逆ポーランド表記法で表された式を評価する場合,途中の結果を格納するためのスタックを用意し,式の項や演算子を左から右に順に入力し処理する。スタックが図の状態のとき,入力が演算子となっ…
応用情報技術者試験 平成28年度秋期 午前Q5
ある B 木は,各節点に 4 個のキーを格納し,5 本の枝を出す。この B 木の根(深さのレベル 0)から深さのレベル 2 までの節点に格納できるキーの個数は,最大で幾つか。
応用情報技術者試験 平成28年度秋期 午前Q6
ヒープソートの説明として,適切なものはどれか。
応用情報技術者試験 平成28年度秋期 午前Q47
オブジェクト指向言語のクラスに関する記述のうち,適切なものはどれか。
応用情報技術者試験 平成28年度春期 午前Q5
A,B,C の順序で入力されるデータがある。各データについてスタックへの挿入と取出しを 1 回ずつ行うことができる場合,データの出力順序は何通りあるか。
応用情報技術者試験 平成28年度春期 午前Q6
流れ図に示す処理の動作の記述として,適切なものはどれか。ここで,二重線は並列処理の同期を表す。
応用情報技術者試験 平成28年度春期 午前Q20
メインプログラムを実行した後,メインプログラムの変数 X,Y の値は幾つになるか。ここで,仮引数 X は値呼出し(call by value),仮引数 Y は参照呼出し(call …
応用情報技術者試験 平成29年度秋期 午前Q5
配列 A[1],A[2],…,A[n] で,A[1] を根とし,A[i] の左側の子を A[2i],右側の子を A[2i+1] とみなすことによって,2 分木を表現する。このとき,…
応用情報技術者試験 平成29年度秋期 午前Q6
ノード 1 〜 5 をもつグラフを隣接行列で表したもののうち,木となるものはどれか。ここで,隣接行列の i 行 j 列目の成分は,ノード i とノード j を結ぶエッジがある場合は…
応用情報技術者試験 平成29年度秋期 午前Q7
fact (n) は,非負の整数 n に対して n の階乗を返す。fact (n) の再帰的な定義はどれか。
応用情報技術者試験 平成29年度春期 午前Q6
次の流れ図の処理で,終了時の x に格納されているものはどれか。ここで,与えられた a,b は正の整数であり,mod(x,y) は x を y で割った余りを返す。
応用情報技術者試験 平成30年度秋期 午前Q8
探索表の構成法を例とともに a ~ c に示す。最も適した探索手法の組合せはどれか。ここで,探索表のコードの空欄は表の空きを示す。 a コード順に格納した探索表 | コード |…
応用情報技術者試験 平成30年度春期 午前Q5
非負の整数 m,n に対して次のとおりに定義された関数 Ack(m,n)がある。Ack(1,3)の値はどれか。 Ack(m,n)=Ack(m−1,Ack(m,n−1)) (m>0…
応用情報技術者試験 平成30年度春期 午前Q6
異なる n 個のデータが昇順に整列された表がある。この表を m 個のデータごとのブロックに分割し,各ブロックの最後尾のデータだけを線形探索することによって,目的のデータの存在するブ…
応用情報技術者試験 平成30年度春期 午前Q7
オブジェクト指向プログラミングにおいて,同一クラス内に,メソッド名が同一であって,引数の型,個数又は並び順が異なる複数のメソッドを定義することを何と呼ぶか。
応用情報技術者試験 平成30年度春期 午前Q8
再帰的な処理を実現するためには,再帰的に呼び出したときのレジスタ及びメモリの内容を保存しておく必要がある。そのための記憶管理方式はどれか。
応用情報技術者試験 平成31年度春期 午前Q6
次の手順はシェルソートによる整列を示している。データ列 7,2,8,3,1,9,4,5,6 を手順(1)〜(4)に従って整列するとき,手順(3)を何回繰り返して完了するか。ここで,…
応用情報技術者試験 令和元年度秋期 午前Q6
先頭ポインタと末尾ポインタをもち,多くのデータがポインタでつながった単方向の線形リストの処理のうち,先頭ポインタ,末尾ポインタ又は各データのポインタをたどる回数が最も多いものはどれ…
応用情報技術者試験 令和元年度秋期 午前Q7
自然数をキーとするデータを,ハッシュ表を用いて管理する。キー x のハッシュ関数 h(x) を h(x) = x mod n とすると,任意のキー a と b が衝突する条件はどれ…
応用情報技術者試験 令和元年度秋期 午前Q8
分割統治を利用した整列法はどれか。
応用情報技術者試験 令和2年度 午前Q3
式 A+B×C の逆ポーランド表記法による表現として,適切なものはどれか。
応用情報技術者試験 令和2年度 午前Q5
ポインタを用いた線形リストの特徴のうち,適切なものはどれか。
応用情報技術者試験 令和2年度 午前Q47
次の流れ図において, ①→②→③→⑤→②→③→④→②→⑥ の順に実行させるために,①において m と n に与えるべき初期値 a と b の関係はどれか。ここで,a,b はとも…
応用情報技術者試験 令和3年度秋期 午前Q5
バブルソートの説明として,適切なものはどれか。
応用情報技術者試験 令和3年度春期 午前Q5
A,B,C の順序で入力されるデータがある。各データについてスタックへの挿入と取出しを 1 回ずつ行うことができる場合,データの出力順序は何通りあるか。
応用情報技術者試験 令和3年度春期 午前Q6
配列 A[1],A[2],…,A[n] で,A[1] を根とし,A[i] の左側の子を A[2i],右側の子を A[2i+1] とみなすことによって,2 分木を表現する。このとき,…
応用情報技術者試験 令和3年度春期 午前Q7
アルゴリズム設計としての分割統治法に関する記述として,適切なものはどれか。
応用情報技術者試験 令和4年度秋期 午前Q5
自然数をキーとするデータを,ハッシュ表を用いて管理する。キー x のハッシュ関数 h(x) を h(x) = x mod n とすると,任意のキー a と b が衝…
応用情報技術者試験 令和4年度秋期 午前Q6
未整列の配列 A[i](i=1, 2, …, n)を,次の流れ図によって整列する。ここで用いられる整列アルゴリズムはどれか。
応用情報技術者試験 令和4年度春期 午前Q5
リストには,配列で実現する場合とポインタで実現する場合とがある。リストを配列で実現した場合の特徴として,適切なものはどれか。ここで,配列を用いたリストは配列に要素を連続して格納する…
応用情報技術者試験 令和4年度春期 午前Q7
プログラム言語のうち,ブロックの範囲を指定する方法として特定の記号や予約語を用いず,等しい文字数の字下げを用いるという特徴をもつものはどれか。
応用情報技術者試験 令和5年度秋期 午前Q5
双方向リストを三つの一次元配列 elem[i],next[i],prev[i] の組で実現する。双方向リストが図の状態のとき,要素 D の次に要素 C を挿入した後の next[6…
応用情報技術者試験 令和5年度秋期 午前Q6
あるデータ列を整列したら状態 0 から順に状態 1,2,・・・,N へと推移した。整列に使ったアルゴリズムはどれか。 状態 0 3,5,9,6,1,2 状態 1 3,5,6,1,…
応用情報技術者試験 令和5年度春期 午前Q5
要求に応じて可変量のメモリを割り当てるメモリ管理方式がある。要求量以上の大きさをもつ空き領域のうちで最小のものを割り当てる最適適合(best-fit)アルゴリズムを用いる場合,空き…
応用情報技術者試験 令和5年度春期 午前Q6
従業員番号と氏名の対が n 件格納されている表に線形探索法を用いて,与えられた従業員番号から氏名を検索する。この処理における平均比較回数を求める式はどれか。ここで,検索する従業員番…
応用情報技術者試験 令和5年度春期 午前Q7
配列に格納されたデータ 2,3,5,4,1 に対して,クイックソートを用いて昇順に並べ替える。2 回目の分割が終わった状態はどれか。ここで,分割は基準値より小さい値と大きい値のグル…
応用情報技術者試験 令和5年度春期 午前Q19
ハッシュ表の理論的な探索時間を示すグラフはどれか。ここで,複数のデータが同じハッシュ値になることはないものとする。
応用情報技術者試験 令和5年度春期 午前Q47
値引き条件に従って,商品を販売する。決定表の動作指定部のうち,適切なものはどれか。 〔値引き条件〕 ① 上得意客(前年度の販売金額の合計が 800 万円以上の顧客)であれば,元値…
応用情報技術者試験 令和6年度秋期 午前Q5
次の 2 分探索木から要素 12 を削除したとき,その位置に別の要素を移動するだけで 2 分探索木を再構成するには,削除された要素の位置にどの要素を移動すればよいか。
応用情報技術者試験 令和6年度秋期 午前Q6
自然数をキーとするデータを,ハッシュ表を用いて管理する。キー x のハッシュ関数 h(x)を h(x)= x mod n とすると,任意のキー a と b が衝突す…
応用情報技術者試験 令和6年度春期 午前Q5
正の整数 M に対して,次の二つの流れ図に示すアルゴリズムを実行したとき,結果 x の値が等しくなるようにしたい。a に入れる条件として,適切なものはどれか。
応用情報技術者試験 令和6年度春期 午前Q6
各ノードがもつデータを出力する再帰処理 f(ノード n) を定義した。この処理を,図の 2 分木の根(最上位のノード)から始めたときの出力はどれか。 〔f(ノード n)の定義〕 …
応用情報技術者試験 令和6年度春期 午前Q7
整列方法に関するアルゴリズムの記述のうち,バブルソートの記述はどれか。ここで,整列対象は重複のない 1 から 9 の数字がランダムに並んでいる数字列とする。
応用情報技術者試験 令和7年度春期 午前Q2
0 ≦ x ≦ 1 の範囲で単調に増加する連続関数 f(x) が f(0)<0 ≦ f(1) を満たすときに,区間内で f(x)=0 である x の値を近似的に求めるアルゴリズムに…
応用情報技術者試験 令和7年度春期 午前Q5
A,B,C の順序で入力されるデータがある。各データについてスタックへの挿入と取出しを 1 回ずつ行うことができる場合,データの出力順序は何通りあるか。
応用情報技術者試験 令和7年度春期 午前Q6
図の 2 分探索木に 1 と 0 の二つの要素を順に追加した AVL 木として,適切なものはどれか。
応用情報技術者試験 令和7年度春期 午前Q7
fact(n) は,非負の整数 n に対して n の階乗を返す。fact(n) の再帰的な定義はどれか。

関連タグ

アルゴリズムとプログラミング」と同じ問題に付いている頻度が高いタグ

収録試験年度

アルゴリズムとプログラミング」の問題がある年度の試験詳細