#アルゴリズムとプログラミング
IPA 情報処理技術者試験の過去問から「アルゴリズムとプログラミング」を扱う問題を試験区分横断で収録しています。
他のトピックも見る
- 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) の再帰的な定義はどれか。
- 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アルゴリズムとプログラミングオブジェクト指向プログラミングの特徴のうち,異なるクラスのオブジェクトを同 一のインタフェースで操作したときに,操作対象クラスに応じた異なる動作を可能に することを何と呼ぶか。
- 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…
- 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から始まる。 一度の注文で購入された商品のリストを、注文ごとに記録した注文データがある。表に、注文データの例を示す。 | 注文番号 | 購入された商品のリスト | |---|-…
- 62ITパスポート令和6年度 CBTアルゴリズムとプログラミング関数 convert は、整数型の配列を一定のルールで文字列に変換するプログラムである。関数 convert を convert (arrayInput)として呼び出したときの戻り値が“AABAB”になる引数 arrayInput の値はどれか。ここで、array Input の…
- 85ITパスポート令和6年度 CBTアルゴリズムとプログラミング関数 binaryToInteger は、1桁以上の符号なし2進数を文字列で表した値を引数binaryStr で受け取り、その値を整数に変換した結果を戻り値とする。例えば、引数として“100”を受け取ると、4を返す。プログラム中の a, b に入れる字句の適切な組合せはどれか。
- 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回目の分割が終わった状態はどれか。ここで、分割は基準値より小さい値と大きい値のグループに分けるものとする。また、分割のたびに基準値はグループ内の配列の左端の値とし、グループ内の配列…
- 60ITパスポート令和5年度 CBTアルゴリズムとプログラミング手続 printArray は、配列 integerArray の要素を並べ替えて出力する。手続 printArray を呼び出したときの出力はどれか。ここで、配列の要素番号は1から始まる。 [プログラム] ○printArray() 整数型:n, m 整数型の配列: …
- 64ITパスポート令和5年度 CBTアルゴリズムとプログラミング関数 sigma は、正の整数を引数 max で受け取り、1から max までの整数の総和を戻り値とする。プログラム中のaに入れる字句として、適切なものはどれか。 [プログラム] ○整数型: sigma(整数型: max) 整数型:calcX ← 0 整数型:n f…
- 69ITパスポート令和5年度 CBTアルゴリズムとプログラミング配列に格納されているデータを探索するときの、探索アルゴリズムに関する記述のうち、適切なものはどれか。
- 5応用情報技術者令和4年度 春期アルゴリズムとプログラミングリストには、配列で実現する場合とポインタで実現する場合とがある。リストを配列で実現した場合の特徴として、適切なものはどれか。ここで、配列を用いたリストは配列に要素を連続して格納することによってリストを構成し、ポインタを用いたリストは要素と次の要素へのポインタを用いることによってリ…
- 7応用情報技術者令和4年度 春期アルゴリズムとプログラミングプログラム言語のうち、ブロックの範囲を指定する方法として特定の記号や予約語を用いず、等しい文字数の字下げを用いるという特徴をもつものはどれか。
- 78ITパスポート令和4年度 CBTアルゴリズムとプログラミング関数 checkDigitは、10進9桁の整数の各桁の数字が上位の桁から順に格納された整数型の配列 originalDigit を引数として、次の手順で計算したチェックデジットを戻り値とする。プログラム中の a に入れる字句として、適切なものはどれか。ここで、配列の要素番号は1か…
- 96ITパスポート令和4年度 CBTアルゴリズムとプログラミング関数 calcX と関数calcYは、引数 inData を用いて計算を行い、その結果を戻り値とする。関数 calcXをcalcX (1)として呼び出すと、関数calcXの変数 num の値が、1→3→7→13と変化し、戻り値は13となった。関数calcYをcalcY (1)とし…
- 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 なら④…
- 71ITパスポート令和2年度 秋期アルゴリズムとプログラミング表計算ソフトを用いて,ワークシートに示す各商品の月別売上額データを用いた計算を行う。セル E2に式“条件付個数(B2:D2, >15000)”を入力した後、セル E3とE4に複写したとき、セル E4に表示される値はどれか。 | A | B | C | D | E | |:---…
- 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年度 春期アルゴリズムとプログラミングプログラムの実行時に利用される記憶領域にスタック領域とヒープ領域がある。それらの領域に関する記述のうち、適切なものはどれか。
- 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年度 春期アルゴリズムとプログラミングインタプリタの説明として、適切なものはどれか。
- 5応用情報技術者2018年度 春期アルゴリズムとプログラミング非負の整数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…
- 6応用情報技術者2018年度 春期アルゴリズムとプログラミング異なるn個のデータが昇順に整列された表がある。この表をm 個のデータごとのブロックに分割し,各ブロックの最後尾のデータだけを線形探索することによって、目的のデータの存在するブロックを探し出す。次に、当該ブロック内を線形探索して目的のデータを探し出す。このときの平均比較回数を表す式…
- 7応用情報技術者2018年度 春期アルゴリズムとプログラミングオブジェクト指向プログラミングにおいて、同一クラス内に、メソッド名が同一であって、引数の型,個数又は並び順が異なる複数のメソッドを定義することを何と呼ぶか。
- 19応用情報技術者2018年度 秋期アルゴリズムとプログラミングプログラムの性能を改善するに当たって、関数、文などの実行回数や実行時間を計測して統計を取るために用いるツールはどれか。
- 2基本情報技術者2018年度 秋期アルゴリズムとプログラミング次に示す手順は、列中の少なくとも一つは1であるビット列が与えられたとき、最も右にある1を残し、他のビットを全て0にするアルゴリズムである。例えば、00101000が与えられたとき,00001000が求まる。aに入る論理演算はどれか。 手順1 与えられたビット列Aを符号なしの2進数…
- 6基本情報技術者2018年度 秋期アルゴリズムとプログラミングクイックソートの処理方法を説明したものはどれか。
- 7基本情報技術者2018年度 春期アルゴリズムとプログラミング表探索におけるハッシュ法の特徴はどれか。
- 8基本情報技術者2018年度 秋期アルゴリズムとプログラミングJavaの特徴はどれか。
- 18基本情報技術者2018年度 春期アルゴリズムとプログラミングコンパイラによる最適化の主な目的はどれか。
- 19基本情報技術者2018年度 春期アルゴリズムとプログラミングソフトウェアの統合開発環境として提供されている OSS はどれか。
- 20基本情報技術者2018年度 春期アルゴリズムとプログラミング多数のサーバで構成された大規模な分散ファイルシステム機能を提供し、MapReduce による大規模データの分散処理を実現する OSSはどれか。
- 46基本情報技術者2018年度 春期アルゴリズムとプログラミングオブジェクト指向において、あるクラスの属性や機能がサブクラスで利用できることを何というか。
- 50基本情報技術者2018年度 春期アルゴリズムとプログラミングエクストリームプログラミング(XP: eXtreme Programming)のプラクティスのうち、プログラム開発において、相互に役割を交替し、チェックし合うことによって、コミュニケーションを円滑にし、プログラムの品質向上を図るものはどれか。
- 80ITパスポート2018年度 秋期アルゴリズムとプログラミングセル D2と E2に設定した2種類の税率で、商品Aと商品 Bの税込み価格を計算する。セル D4に入力する正しい計算式は $B4* (1.0+D$2) であるが、誤って$B4*(1.0+$D$2) と入力した。セルD4に入力した計算式を、セル D5, E4及び E5に複写したとき、…
- 2応用情報技術者2017年度 秋期アルゴリズムとプログラミング次の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₁> | <…
- 4応用情報技術者2017年度 春期アルゴリズムとプログラミングあるプログラム言語において、識別子 (identifier)は、先頭が英字で始まり、それ以降に任意個の英数字が続く文字列である。これを BNF で定義したとき,aに入るものはどれか。 <digit> ::= 0 |1|2|3|4|5|6|7|8|9 <letter> ::= A…
- 5応用情報技術者2017年度 秋期アルゴリズムとプログラミング配列A[1], A[2], …, A[n] で, A[1] を根とし, A[i]の左側の子をA[2i], 右側の子を A [2i+1] とみなすことによって、2分木を表現する。このとき、配列を先頭から順に調べていくことは、2分木の探索のどれに当たるか。
- 6応用情報技術者2017年度 秋期アルゴリズムとプログラミングノード 1~5をもつグラフを隣接行列で表したもののうち、木となるものはどれか。ここで、隣接行列のi行j列目の成分は、ノードiとノードjを結ぶエッジがある場合は1,ない場合は0とする。
- 6応用情報技術者2017年度 春期アルゴリズムとプログラミング次の流れ図の処理で、終了時のxに格納されているものはどれか。ここで、与えられたa,bは正の整数であり, mod (x,y) はxをyで割った余りを返す。 流れ図の処理：最初に x←a、y←b とする。y＝0 になったら終了する。それまでは t←mod(x,y)、x←y、y←t …
- 7応用情報技術者2017年度 秋期アルゴリズムとプログラミングfact (n)は、非負の整数nに対してnの階乗を返す。fact (n) の再帰的な定義はどれか。
- 48応用情報技術者2017年度 春期アルゴリズムとプログラミング流れ図において、分岐網羅を満たし、かつ、条件網羅を満たすテストデータの組みはどれか。 a←0 b←0 x≧1 or y=1 -> Yes -> a←1 -> No y>1 -> Yes -> b←1 -> No | | x | y | |-…
- 4基本情報技術者2017年度 春期アルゴリズムとプログラミングデータ構造の一つであるリストは、配列を用いて実現する場合と,ポインタを用いて実現する場合とがある。配列を用いて実現する場合の特徴はどれか。ここで、配列を用いたリストは、配列に要素を連続して格納することによって構成し,ポインタを用いたリストは、要素から次の要素へポインタで連結するこ…
- 5基本情報技術者2017年度 秋期アルゴリズムとプログラミングA, B, C, D の順に到着するデータに対して、一つのスタックだけを用いて出力可能なデータ列はどれか。
- 6基本情報技術者2017年度 秋期アルゴリズムとプログラミング再帰呼出しの説明はどれか。
- 7基本情報技術者2017年度 秋期アルゴリズムとプログラミングオブジェクト指向プログラミングにおける,多相性を実現するためのオーバーライドの説明はどれか。
- 7基本情報技術者2017年度 春期アルゴリズムとプログラミング顧客番号をキーとして顧客データを検索する場合,2分探索を使用するのが適しているものはどれか。
- 8基本情報技術者2017年度 秋期アルゴリズムとプログラミングPerlの実行に関する記述のうち、適切なものはどれか。
- 19基本情報技術者2017年度 春期アルゴリズムとプログラミング仮想記憶方式のコンピュータにおいて,実記憶に割り当てられるページ数は3とし、追い出すページを選ぶアルゴリズムは、FIFO と LRU の二つを考える。あるタスクのページのアクセス順序が 1, 3, 2, 1, 4, 5, 2, 3, 4, 5 のとき、ページを置き換える回数の組合…
- 2応用情報技術者2016年度 秋期アルゴリズムとプログラミング0≦x≦1の範囲で単調に増加する連続関数 f(x) がf(0) <0 ≤ f(1)を満たすときに、区間内でf(x) = 0であるxの値を近似的に求めるアルゴリズムにおいて,(2)は何回実行されるか。 [アルゴリズム] (1) x₀←0, x₁←1とする。 (2) x←(x₀+x₁…
- 5応用情報技術者2016年度 秋期アルゴリズムとプログラミングあるB木は、各節点に4個のキーを格納し、5本の枝を出す。このB木の根(深さのレベル0) から深さのレベル 2 までの節点に格納できるキーの個数は、最大で幾つか。
- 6応用情報技術者2016年度 秋期アルゴリズムとプログラミングヒープソートの説明として、適切なものはどれか。
- 6基本情報技術者2016年度 春期アルゴリズムとプログラミング2次元の整数型配列aの各要素 a(i, j)の値は、2i+jである。このとき,a(a(1, 1)×2, a (2,2)+1)の値は幾つか。
- 7基本情報技術者2016年度 春期アルゴリズムとプログラミングn の階乗を再帰的に計算する関数 F(n) の定義において,aに入れるべき式はどれか。ここで、nは非負の整数とする。 n > 0のとき, F(n) = a n = 0 のとき, F(n) = 1
- 82ITパスポート2016年度 秋期アルゴリズムとプログラミングセルB2〜C8に学生の成績が科目ごとに入力されている表がある。セルD2に計算式“IF(B2≥50,'合格', IF(C2≥50,'合格','不合格'))”を入力し、それをセルD3〜D8に複写した。セルD2〜D8において“合格”と表示されたセルの数は幾つか。 | | A(氏名) …
- 5応用情報技術者2015年度 秋期アルゴリズムとプログラミングキーが小文字のアルファベット1文字(a, b, ..., zのいずれか)であるデータを、大きさが 10 のハッシュ表に格納する。ハッシュ関数として、アルファベットのASCII コードを10進表記法で表したときの1の位の数を用いることにする。衝突が起こるキーの組合せはどれか。ASC…
- 5応用情報技術者2015年度 春期アルゴリズムとプログラミング自然数をキーとするデータを、ハッシュ表を用いて管理する。キーxのハッシュ関数h(x)を h(x) = x mod n とすると、キーaとbが衝突する条件はどれか。ここで、nはハッシュ表の大きさであり、x mod nはxをnで割った余りを表す。
- 7応用情報技術者2015年度 春期アルゴリズムとプログラミングプログラムの実行に関する次の記述の下線部 a~dのうち、いずれかに誤りがある。 誤りの箇所と正しい字句の適切な組合せはどれか。 自分自身を呼び出すことができるプログラムは、a 再帰的であるという。このようなプログラムを実行するときは,b スタックに局所変数、c 仮引数及び戻り番地…
- 19応用情報技術者2015年度 秋期アルゴリズムとプログラミング目的プログラムの実行時間を短くするためにコンパイラが行う最適化の方法として、適切なものはどれか。
- 19応用情報技術者2015年度 春期アルゴリズムとプログラミングあるコンピュータ上で、異なる命令形式のコンピュータで実行できる目的プログラムを生成する言語処理プログラムはどれか。
- 1基本情報技術者2015年度 春期アルゴリズムとプログラミング次に示す手順は、列中の少なくとも一つは1であるビット列が与えられたとき、最も右にある 1 を残し、他のビットを全て0にするアルゴリズムである。例えば、00101000が与えられたとき,00001000が求まる。aに入る論理演算はどれか。 手順1 与えられたビット列Aを符号なしの2…
- 2基本情報技術者2015年度 秋期アルゴリズムとプログラミング図の線上を、点Pから点Rを通って、点Qに至る最短経路は何通りあるか。 図は横5区画・縦4区画の長方形の格子で、すべての格子線を通行できる。Pは左下、Qは右上、RはPから右2区画・上2区画の交点。
- 3基本情報技術者2015年度 秋期アルゴリズムとプログラミング関数 f(x)は、引数も戻り値も実数型である。この関数を使った、①~⑤から成る手続を考える。手続の実行を開始してから②~⑤を十分に繰り返した後に、③で表示されるyの値に変化がなくなった。このとき成立する関係式はどれか。 ①x←a ②y←f(x) ③yの値を表示する。 ④x←y ⑤…
- 5基本情報技術者2015年度 秋期アルゴリズムとプログラミングポインタを用いた線形リストの特徴のうち、適切なものはどれか。
- 5基本情報技術者2015年度 春期アルゴリズムとプログラミングキューに関する記述として、最も適切なものはどれか。
- 7基本情報技術者2015年度 秋期アルゴリズムとプログラミング整列アルゴリズムの一つであるクイックソートの記述として、適切なものはどれか。
- 7基本情報技術者2015年度 春期アルゴリズムとプログラミング再入可能プログラムの特徴はどれか。
- 8基本情報技術者2015年度 秋期アルゴリズムとプログラミング自然数nに対して、次のとおり再帰的に定義される関数 f(n)を考える。f(5)の値はどれか。 f(n): if n≤1 then return 1 else return n + f(n-1)
- 8基本情報技術者2015年度 春期アルゴリズムとプログラミングJava において、よく使われる機能などを再利用できるようにコンポーネント化するための仕様はどれか。
- 21基本情報技術者2015年度 春期アルゴリズムとプログラミング出力待ちの印刷要求を、同一機種の3台のプリンタA~CのうちAから順に空いているプリンタに割り当てる(Cの次は再びAに戻る)システムがある。印刷要求の印刷時間が出力待ちの順に,5, 12, 4, 3, 10, 4 (分)である場合、印刷に要した時間が長い順にプリンタを並べたものはど…
- 59ITパスポート2015年度 春期アルゴリズムとプログラミングプログラムの処理手順を図式を用いて視覚的に表したものはどれか。
- 4応用情報技術者2014年度 秋期アルゴリズムとプログラミング配列A [1], A[2], …, A[n] で、A [1] を根とし、A[i]の左側の子をA [2i],右側の子を A [2i+1] とみなすことによって、2分木を表現する。このとき、配列を先頭から順に調べていくことは、2分木の探索のどれに当たるか。
- 6応用情報技術者2014年度 春期アルゴリズムとプログラミング従業員番号と氏名の対がn 件格納されている表に線形探索法を用いて、与えられた従業員番号から氏名を検索する。この処理における平均比較回数を求める式はどれか。ここで、検索する従業員番号はランダムに出現し、探索は常に表の先頭から行う。また、与えられた従業員番号がこの表に存在しない確率を…
- 2基本情報技術者2014年度 秋期アルゴリズムとプログラミング0000~4999 のアドレスをもつハッシュ表があり、レコードのキー値からアドレスに変換するアルゴリズムとして基数変換法を用いる。キー値が55550 のときのアドレスはどれか。ここでの基数変換法は、キー値を 11 進数とみなし、10進数に変換した後、下4桁に対して 0.5 を乗じ…
- 5基本情報技術者2014年度 秋期アルゴリズムとプログラミング加減乗除を組み合わせた計算式の処理において、スタックを利用するのが適している処理はどれか。
- 6基本情報技術者2014年度 秋期アルゴリズムとプログラミング2分探索に関する記述のうち、適切なものはどれか。
- 7基本情報技術者2014年度 春期アルゴリズムとプログラミング空の状態のキューとスタックの二つのデータ構造がある。次の手続を順に実行した場合、変数x に代入されるデータはどれか。ここで、手続で引用している関数は、次のとおりとする。 〔関数の定義〕 push(y): データyをスタックに積む。 pop(): データをスタックから取り出して、そ…
- 5応用情報技術者2013年度 春期アルゴリズムとプログラミング探索表の構成法を例とともに a~c に示す。最も適した探索手法の組合せはどれか。ここで、探索表のコードの空欄は表の空きを示す。 a：コード順に格納した探索表。 b：コードの使用頻度順に格納した探索表。 c：コードから一意に決まる場所に格納した探索表。 各表はコードとデータの2…
- 6応用情報技術者2013年度 春期アルゴリズムとプログラミングfact (n)は、非負の整数nに対してnの階乗を返す。fact (n) の再帰的な定義はどれか。
- 7応用情報技術者2013年度 春期アルゴリズムとプログラミング配列Aに対して次の手続を実行して、2≦ k ≦100 である素数kだけを全て出力したい。a, b, cに入るループの初期値,終値,増分として、適切な組合せはどれか。 for k = 2 to 100 step 1: A[k] = 1; for m = 2 to 10 step…
- 8応用情報技術者2013年度 秋期アルゴリズムとプログラミング再帰的に定義された手続 procで, proc (5) を実行したとき、印字される数字を順番に並べたものはどれか。 proc(n) n=0 ならば戻る そうでなければ { nを印字する proc(n-1) を呼び出す nを印字する } を実行して戻る
- 20応用情報技術者2013年度 秋期アルゴリズムとプログラミングコンパイラにおける処理を字句解析,構文解析,意味解析,最適化の四つのフェーズに分けたとき、意味解析のフェーズで行う処理はどれか。
- 47応用情報技術者2013年度 秋期アルゴリズムとプログラミングオブジェクト指向言語のクラスに関する記述のうち、適切なものはどれか。
- 5基本情報技術者2013年度 秋期アルゴリズムとプログラミング待ち行列に対する操作を、次のとおり定義する。 ENQ n:待ち行列にデータを挿入する。 DEQ: 待ち行列からデータを取り出す。 空の待ち行列に対し、ENQ 1, ENQ 2, ENQ 3, DEQ, ENQ 4, ENQ 5, DEQ, ENQ 6, DEQ, DEQの操作を行…
- 6基本情報技術者2013年度 秋期アルゴリズムとプログラミングリストは、配列で実現する場合とポインタで実現する場合とがある。リストを配列 で実現した場合の特徴として、適切なものはどれか。
- 6基本情報技術者2013年度 春期アルゴリズムとプログラミング図は、逆ポーランド表記法で書かれた式 abcd+++をスタックで処理するときのスタックの変化の一部を表している。この場合、スタックの深さは最大で4となる。最大のスタックの深さが最も少ない逆ポーランド表記法の式はどれか。 図のスタック（底→頂）：[a,b,c,d]→[a,b,c+…
- 7基本情報技術者2013年度 秋期アルゴリズムとプログラミング次の規則に従って配列の要素 A[0], A[1],..., A[9] に正の整数kを格納する。kと して 16,43,73,24,85を順に格納したとき,85 が格納される場所はどこか。ここ で、x mod yは、xをyで割った剰余を返す。また、配列の要素は全て0に初期化され て…
- 8基本情報技術者2013年度 春期アルゴリズムとプログラミングxとyを自然数とするとき、流れ図で表される手続を実行した結果として、適切なものはどれか。 手続：q←0、r←x。r＜yなら終了。そうでなければr←r−y、q←q＋1とし、r＜yの判定へ戻る。選択肢はqの値、rの値の順。
- 60ITパスポート2013年度 春期アルゴリズムとプログラミングコンピュータで実行可能な形式の機械語プログラムを何と呼ぶか。
- 69ITパスポート2013年度 春期アルゴリズムとプログラミングマークアップ言語では、画面表示や印刷などを目的に、文章の内容だけでなく,文書構造やレイアウト情報、文字のフォント及びサイズなどを指定する記述を直接埋め込むことができる。このマークアップ言語に分類されるものはどれか。
- 2応用情報技術者2012年度 秋期アルゴリズムとプログラミング食品A及び食品Bの各1gに含まれる三つの成分1〜3を調べたところ、含有量は表のようになった。成分1を70mg以上、成分2を80mg以上摂取するとき、成分3の最小摂取量は何mgか。 単位：mg | 食品 | 成分1 | 成分2 | 成分3 | |---|---:|---:|--…
- 3応用情報技術者2012年度 春期アルゴリズムとプログラミング次のBNFで定義される `<DNA>` に合致するものはどれか。 ```text <DNA> ::= <コドン>|<DNA><コドン> <コドン> ::= <塩基><塩基><塩基> <塩基> ::= A|T|G|C ```
- 5応用情報技術者2012年度 秋期アルゴリズムとプログラミング配列を用いてスタックを実現する場合の構成要素として、最低限必要なものはどれか。
- 7応用情報技術者2012年度 秋期アルゴリズムとプログラミング次の関数 g(x)の定義に従ってg(4) を再帰的に求めるとき、必要な加算の回数は幾らか。 g(x) = if x < 2 then 1 else g(x-1) + g(x-2)
- 7応用情報技術者2012年度 春期アルゴリズムとプログラミング次の手順はシェルソートによる整列を示している。データ列7,2, 8, 3, 1, 9, 4, 5,6を手順(1)~(4)に従って整列するとき、手順 (3)を何回繰り返して完了するか。ここで、[ ]は小数点以下を切り捨てた結果を表す。 [手順] (1) [データ数÷3] → Hとす…
- 8応用情報技術者2012年度 春期アルゴリズムとプログラミング関数 gcd (m, n) が次のように定義されている。m=135, n=35のとき, gcd (m, n) は何回呼ばれるか。ここで、最初の gcd (135, 35)の呼出しも、1回に数えるものとする。また、m,n(m > n ≥0) は整数とし,m modnはmをnで割った…
- 9応用情報技術者2012年度 春期アルゴリズムとプログラミング相異なるn個のデータが昇順に整列された表がある。この表をm 個のデータごとのブロックに分割し、各ブロックの最後尾のデータだけを線形探索することによって、目的のデータの存在するブロックを探し出す。次に、当該ブロック内を線形探索して目的のデータを探し出す。このときの平均比較回数を表す…
- 2基本情報技術者2012年度 秋期アルゴリズムとプログラミング与えられた正の整数x₀, x₁ (x₀ > x₁)の最大公約数を、次の手順で求める。x₀=175, x₁=77の場合、手順 (2) は何回実行するか。ここで、“A→B”は、AをBに代入することを表す。 [手順] (1) 2→i (2) xᵢ-₂をxᵢ-₁で割った剰余→ xᵢ (3…
- 3基本情報技術者2012年度 秋期アルゴリズムとプログラミング探索方法とその実行時間のオーダの適切な組合せはどれか。ここで、探索するデータの数を n とし、ハッシュ値が衝突する(同じ値になる)確率は無視できるほど小さいものとする。また、実行時間のオーダが n²であるとは、n個のデータを処理する時間がcn²(cは定数)で抑えられることをいう。…
- 5基本情報技術者2012年度 秋期アルゴリズムとプログラミング四つのデータ A, B, C, D がこの順に入っているキューと空のスタックがある。手続 pop_enq, deq_push を使ってキューの中のデータをD,C,B,Aの順に並べ替えるとき,deq_push の実行回数は最小で何回か。ここで、pop_enqはスタックから取り出した…
- 7基本情報技術者2012年度 秋期アルゴリズムとプログラミングn!の値を、次の関数 F(n) によって計算する。乗算の回数を表す式はどれか。 F(n)= { 1 (n=0) { n×F(n-1) (n>0)
- 8基本情報技術者2012年度 春期アルゴリズムとプログラミング再帰呼出しの説明はどれか。
- 2応用情報技術者2011年度 秋期アルゴリズムとプログラミング式A+B×Cの逆ポーランド表記法による表現として、適切なものはどれか。
- 4応用情報技術者2011年度 春期アルゴリズムとプログラミングあるプログラム言語において,識別子 (identifier)は、先頭が英字で始まり、それ以降に任意個の英数字が続く文字列である。これを BNF で定義したとき、aに入るものはどれか。
- 6応用情報技術者2011年度 秋期アルゴリズムとプログラミングヒープソートの説明として、適切なものはどれか。
- 7応用情報技術者2011年度 秋期アルゴリズムとプログラミングn個の正の整数x₁, x₂, …, xₙが並んだ線形リストを[x₁, x₂, …, xₙ]で表し、空リストは[]で表す。次のように再帰的に定義される関数func(L)を、L＝[1, 3, 2]を実引数として呼び出したとき、print文によって表示される数字はどれか。ここで、プログ…
- 8応用情報技術者2011年度 春期アルゴリズムとプログラミングキーが小文字のアルファベット 1 文字(a, b, ..., z のいずれか)であるデータを、大きさが 10 のハッシュ表に格納する。ハッシュ関数として、アルファベットの ASCII コードを10進表記法で表したときの1の位の数を用いることにする。衝突が起こるキーの組合せはどれか…
- 22応用情報技術者2011年度 秋期アルゴリズムとプログラミングメインプログラムを実行した結果はどれか。ここで、static は静的割当てを,auto は動的割当てを表す。 メインプログラム auto int x, y; x = f(2) + f(2); y = g(2) + g(2); 関数 f(u) auto int u; auto …
- 22応用情報技術者2011年度 春期アルゴリズムとプログラミングあるコンピュータ上で、異なる命令形式のコンピュータで実行できる目的プログラムを生成する言語処理プログラムはどれか。
- 1基本情報技術者2011年度 秋期アルゴリズムとプログラミング16 ビットの2進数nを16進数の各桁に分けて、下位の桁から順にスタックに格納するために、次の手順を4回繰り返す。a,bに入る適切な語句の組合せはどれか。ここで、XXXX16は16進数XXXX を表す。 [手順] (1) a をxに代入する。 (2) xをスタックにプッシュする。…
- 6基本情報技術者2011年度 秋期アルゴリズムとプログラミング次の規則に従って配列の要素 A[0], A[1], ..., A[9] に正の整数kを格納する。kとして 16,43,73,24,85を順に格納したとき,85 が格納される場所はどこか。ここで、x modyはxをyで割った剰余を返す。また、配列の要素は全て0に初期化されている。 …
- 5応用情報技術者2010年度 秋期アルゴリズムとプログラミング先頭ポインタと末尾ポインタをもち、多くのデータがポインタでつながった単方向の線形リストの処理のうち、先頭ポインタ、末尾ポインタ又は各データのポインタをたどる回数が最も多いものはどれか。ここで、単方向のリストは先頭ポインタからつながっているものとし、追加するデータはポインタをたどら…
- 6応用情報技術者2010年度 秋期アルゴリズムとプログラミング探索表の構成法を例とともに a~c に示す。探索の平均計算量が最も小さい探索手法の組合せはどれか。ここで、探索表のコードの空欄は表の空きを示す。
- 8応用情報技術者2010年度 秋期アルゴリズムとプログラミング再入可能(リエントラント)プログラムに関する記述のうち、適切なものはどれか。
- 3基本情報技術者2010年度 春期アルゴリズムとプログラミングA=1, B=3, C=5, D=4, E=2 のとき、逆ポーランド表記法で表現された式AB+CDE/-*の演算結果はどれか。
- 5基本情報技術者2010年度 秋期アルゴリズムとプログラミングA, B, C, D の順に到着するデータに対して、一つのスタックだけを用いて出力可能なデータ列はどれか。
- 6基本情報技術者2010年度 春期アルゴリズムとプログラミングハッシュ表探索において、同一のハッシュ値となる確率が最も低くなるのは、ハッシュ値がどの分布で近似されるときか。
- 8基本情報技術者2010年度 春期アルゴリズムとプログラミングあるプログラム A の処理が終了していないときに、別のプログラムから再度呼び出されても正しく動作するとき,このプログラムAの性質を何と呼ぶか。
- 22基本情報技術者2010年度 春期アルゴリズムとプログラミング次の一連の3アドレス命令で得られる結果x を表す式はどれか。ここで、3アドレス命令では、三つのオペランドを用いた命令“c=a op b”を“op (a,b,c)”として表記する。opは一つの演算子を表し、結果x を表す式においては優先順位の高い順に *, /, +, - とする。…
- 53ITパスポート2010年度 春期アルゴリズムとプログラミング変数AとBに格納されているデータを入れ替えたい。データを一時的に格納するための変数を TMP とすると、データが正しく入れ替わる手順はどれか。ここで“x←y"は、yのデータでxの内容を置き換えることを表す。
- 54ITパスポート2010年度 秋期アルゴリズムとプログラミングJava 言語に関する記述として、適切なものはどれか。
- 69ITパスポート2010年度 秋期アルゴリズムとプログラミング二つの変数xとyに対して、次の手続を (1) から順に実行する。処理が終了したとき,xの値は幾らになるか。
- 88ITパスポート2010年度 秋期アルゴリズムとプログラミング9けたの数字に対して、次のルールでチェックディジットを最後尾に付けることにした。チェックディジットを付加した10けたの数字として、正しいものはどれか。
- 5応用情報技術者2009年度 秋期アルゴリズムとプログラミングn個の要素x₁,x₂,…,xₙから成る単方向の連結リストに対して、新たな要素xₙ₊₁の末尾への追加に要する時間をf(n)とし、末尾の要素xₙの削除に要する時間をg(n)とする。nが非常に大きいとき、実装方法1と実装方法2におけるg(n)/f(n)の挙動として、適切なものはどれか。…
- 6応用情報技術者2009年度 秋期アルゴリズムとプログラミング流れ図で表される処理を複数回実行した場合、途中に出現し得る実行順序はどれか。ここで、二重線は並列処理の同期を表す。 原図の構成：同期点から左側のA→Bと右側のX→Yへ並列に分かれ、BとYの両方の終了を同期点で待ち合わせた後、次の周回のA及びXへ進む。
- 7応用情報技術者2009年度 春期アルゴリズムとプログラミング文字列を引数とする関数len、first、butfirstを用いて、関数compを再帰的に定義した。comp("11", "101")を呼び出したとき、返されるものはどれか。 〔関数の定義〕 - len(S)：文字列Sの長さを返す。空文字列なら0。 - first(S)：先頭の…
- 8応用情報技術者2009年度 春期アルゴリズムとプログラミング相異なるn個のデータが昇順に整列された表がある。この表をm 個のデータごとの ブロックに分割し、各ブロックの最後尾のデータだけを線形探索することによって、 目的のデータの存在するブロックを探し出す。次に、当該ブロック内を線形探索して 目的のデータを探し出す。このときの平均比較回数…
- 20応用情報技術者2009年度 春期アルゴリズムとプログラミングデータ構造のキューを実現する方法において、片方向リンクに比べた場合の双方向 リンクの特徴として、適切なものはどれか。
- 2基本情報技術者2009年度 春期アルゴリズムとプログラミング0000~4999 のアドレスをもつハッシュ表があり、レコードのキー値からアドレスに変換するアルゴリズムとして基数変換法を用いる。キー値が55550 のときのアドレスはどれか。ここで、基数変換法とは、キー値を 11 進数とみなし、10進数に変換した後、下4けたに対して 0.5 を…
- 3基本情報技術者2009年度 秋期アルゴリズムとプログラミング逆ポーランド表記法（後置表記法）で、“EF－G÷CD－AB＋÷＋”と表現される式はどれか。
- 4基本情報技術者2009年度 春期アルゴリズムとプログラミング文字列中で同じ文字が繰り返される場合、繰返し部分をその反復回数と文字の組に置き換えて文字列を短くする方法はどれか。
- 5基本情報技術者2009年度 秋期アルゴリズムとプログラミング空のスタックに対して次の操作を行った場合、スタックに残っているデータはどれか。ここで、“push x”はスタックへデータを格納し、“pop”はスタックからデータを取り出す操作を表す。 push 1 → push 2 → pop → push 3 → push 4 → pop → …
- 5基本情報技術者2009年度 春期アルゴリズムとプログラミング関数や手続を呼び出す際に、戻り番地や処理途中のデータを一時的に保存するのに適したデータ構造はどれか。
- 6基本情報技術者2009年度 秋期アルゴリズムとプログラミングクイックソートの処理方法を説明したものはどれか。
- 6基本情報技術者2009年度 春期アルゴリズムとプログラミング配列と比較した場合の連結リストの特徴に関する記述として、適切なものはどれか。
- 7基本情報技術者2009年度 春期アルゴリズムとプログラミング昇順に整列されたn個のデータが配列に格納されている。探索したい値を2分探索法で探索するときの、およその比較回数を求める式はどれか。
- 8基本情報技術者2009年度 春期アルゴリズムとプログラミング自然数nに対して、次のように再帰的に定義される関数f(n)を考える。f(5)の値はどれか。 f(n): if n≤1 then return 1 else return n+f(n-1)
- 47ITパスポート2009年度 秋期アルゴリズムとプログラミングオブジェクト指向設計の特徴はどれか。
- 68ITパスポート2009年度 秋期アルゴリズムとプログラミングアプレットに関する記述として、適切なものはどれか。
- 82ITパスポート2009年度 春期アルゴリズムとプログラミングデータ D を更新する二つの処理 A, Bが、①→③→②→④のタイミングで実行された場合、Dの値は幾らになるか。ここで、Dの初期値は2とする。 |処理|番号|内容| |---|---|---| |A|①|Dを読み込み、3倍する。| |A|②|①の結果をDに書き込む。| |B|③…
- 85ITパスポート2009年度 春期アルゴリズムとプログラミングファイルを4冊だけ置くことができる机で、A~Fの6冊のファイルを使って仕事をする。机上に5冊目のファイルを置きたいとき、机上の4冊のファイルのうち、最後に参照してから最も時間が経過しているファイルを引き出しにしまうことにする。ファイルが A, B, C, D, B, A, E, …