#アルゴリズムとプログラミング
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 …
- 5応用情報技術者令和7年度 春期アルゴリズムとプログラミングA, B, C の順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合、データの出力順序は何通りあるか。
- 6応用情報技術者令和7年度 春期アルゴリズムとプログラミング図の2分探索木に1と0の二つの要素を順に追加したAVL 木として、適切なものはどれか。
- 7応用情報技術者令和7年度 春期アルゴリズムとプログラミング解説準備中fact (n)は、非負の整数nに対してnの階乗を返す。fact (n) の再帰的な定義はどれか。
- 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アルゴリズムとプログラミングオブジェクト指向プログラミングの特徴のうち,異なるクラスのオブジェクトを同 一のインタフェースで操作したときに,操作対象クラスに応じた異なる動作を可能に することを何と呼ぶか。
- 5応用情報技術者令和6年度 春期アルゴリズムとプログラミング正の整数Mに対して、次の二つの流れ図に示すアルゴリズムを実行したとき、結果xの値が等しくなるようにしたい。aに入れる条件として、適切なものはどれか。
- 5応用情報技術者令和6年度 秋期アルゴリズムとプログラミング次の2分探索木から要素 12 を削除したとき、その位置に別の要素を移動するだけで2分探索木を再構成するには、削除された要素の位置にどの要素を移動すればよいか。
- 6応用情報技術者令和6年度 春期アルゴリズムとプログラミング各ノードがもつデータを出力する再帰処理 f(ノード n)を定義した。この処理を,図の2分木の根(最上位のノード) から始めたときの出力はどれか。 〔f(ノードn)の定義〕 1. ノードnの右に子ノードrがあれば、f(ノードr)を実行 2. ノードnの左に子ノードlがあれば、f(…
- 6応用情報技術者令和6年度 秋期アルゴリズムとプログラミング解説準備中自然数をキーとするデータを、ハッシュ表を用いて管理する。キーxのハッシュ関数 h(x)を h (x) = x mod n とすると、任意のキーaとbが衝突する条件はどれか。ここで、nはハッシュ表の大きさであり, x mod nはxをnで割った余りを表す。
- 7応用情報技術者令和6年度 春期アルゴリズムとプログラミング解説準備中整列方法に関するアルゴリズムの記述のうち、バブルソートの記述はどれか。ここで、整列対象は重複のない1から9の数字がランダムに並んでいる数字列とする。
- 7応用情報技術者令和6年度 秋期アルゴリズムとプログラミング解説準備中次の特徴をもつプログラム言語及び実行環境であって,オープンソースソフトウェアとして提供されているものはどれか。 [特徴] ・統計解析や機械学習に適している。 ・データ分析、グラフ描画などの、多数のソフトウェアパッケージが提供されている。 ・変数自体には型がなく、変数に代入されるオ…
- 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 が返る。 関…
- 3基本情報技術者令和6年度 CBTアルゴリズムとプログラミング次のプログラム中の に入れる正しい答えを,解答群の中から選べ。ここで,配列の要素番号は1から始まる。 図1に示すグラフの頂点には,1から順に整数で番号が付けられている。グラフは無向グラフであり,各頂点間には高々ーつの辺がある。一つの辺は両端の頂点の番号を要素にもつ要素数2の整数型…
- 4基本情報技術者令和6年度 CBTアルゴリズムとプログラミング次の記述中の に入れる正しい答えを,解答群の中から選べ。ここで,配列の要素番号は1から始まる。 関数 merge は,昇順に整列された整数型の配列 data1 及び data2 を受け取り,これらを併合してできる昇順に整列された整数型の配列を返す。 関数 merge を merg…
- 6基本情報技術者令和6年度 CBTアルゴリズムとプログラミングA社は従業員 450 名の商社であり,昨年から働き方改革の一環として,在宅でのテレワークを推進している。A社のシステム環境を図1に示す。 ・従業員には,一人に1台デスクトップPC(以下,社内PCという)を貸与している。 ・従業員が利用するシステムには、自社で開発し A 社に設置し…
- 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と同一である。
- 5応用情報技術者令和5年度 秋期アルゴリズムとプログラミング双方向リストを三つの一次元配列 elem[i], next[i], prev[i]の組で実現する。双方向リストが図の状態のとき、要素Dの次に要素Cを挿入した後のnext[6], prev[6]の値の組合せはどれか。ここで、双方向リストは次のように表現する。 ・双方向リストの要素は…
- 6応用情報技術者令和5年度 春期アルゴリズムとプログラミング解説準備中従業員番号と氏名の対がn件格納されている表に線形探索法を用いて、与えられた従業員番号から氏名を検索する。この処理における平均比較回数を求める式はどれか。ここで、検索する従業員番号はランダムに出現し、探索は常に表の先頭から行う。また、与えられた従業員番号がこの表に存在しない確率をa…
- 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, …
- 7応用情報技術者令和5年度 春期アルゴリズムとプログラミング解説準備中配列に格納されたデータ 2, 3, 5, 4,1に対して、クイックソートを用いて昇順に並べ替える。2回目の分割が終わった状態はどれか。ここで、分割は基準値より小さい値と大きい値のグループに分けるものとする。また、分割のたびに基準値はグループ内の配列の左端の値とし、グループ内の配列…
- 19応用情報技術者令和5年度 春期アルゴリズムとプログラミングハッシュ表の理論的な探索時間を示すグラフはどれか。ここで、複数のデータが同じハッシュ値になることはないものとする。
- 2基本情報技術者令和5年度 CBTアルゴリズムとプログラミング双方向のポインタをもつリスト構造のデータを表に示す。この表において新たな社員Gを社員Aと社員Kの間に追加する。追加後の表のポインタ a〜fの中で追加前と比べて値が変わるポインタだけを全て列記したものはどれか。 表 アドレス 社員名 次ポインタ 前ポインタ 100 社員 A 300…
- 11基本情報技術者令和5年度 CBTアルゴリズムとプログラミング次の流れ図において, ①→②→③→⑤→②→③→④→②→⑥ の順に実行させるために、①においてmとnに与えるべき初期値aとbの関係はどれか。ここで,a,bはともに正の整数とする。
- 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アルゴリズムとプログラミング配列に格納されているデータを探索するときの、探索アルゴリズムに関する記述のうち、適切なものはどれか。
- 78ITパスポート令和4年度 CBTアルゴリズムとプログラミング関数 checkDigitは、10進9桁の整数の各桁の数字が上位の桁から順に格納された整数型の配列 originalDigit を引数として、次の手順で計算したチェックデジットを戻り値とする。プログラム中の a に入れる字句として、適切なものはどれか。ここで、配列の要素番号は1か…
- 79ITパスポート令和4年度 CBTアルゴリズムとプログラミング流れ図で示す処理を終了したとき、xの値はどれか。
- 96ITパスポート令和4年度 CBTアルゴリズムとプログラミング関数 calcX と関数calcYは、引数 inData を用いて計算を行い、その結果を戻り値とする。関数 calcXをcalcX (1)として呼び出すと、関数calcXの変数 num の値が、1→3→7→13と変化し、戻り値は13となった。関数calcYをcalcY (1)とし…
- 71ITパスポート令和2年度 秋期アルゴリズムとプログラミング表計算ソフトを用いて,ワークシートに示す各商品の月別売上額データを用いた計算を行う。セル E2に式“条件付個数(B2:D2, >15000)”を入力した後、セル E3とE4に複写したとき、セル E4に表示される値はどれか。 | A | B | C | D | E | |:---…
- 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年度 春期アルゴリズムとプログラミングインタプリタの説明として、適切なものはどれか。
- 71ITパスポート令和1年度 春期アルゴリズムとプログラミング図1のように二つの正の整数 A1, A2を入力すると、二つの数値 B1, B2を出力するボックスがある。B1は A2と同じ値であり、B2は A1を A2で割った余りである。図2ののボックスを2個つないだ構成において、左側のボックスの A1として49, A2として11を入力したとき…
- 98ITパスポート令和1年度 春期アルゴリズムとプログラミング表計算ソフトを用いて、二つの科目 X, Yの成績を評価して合否を判定する。それぞれの点数はワークシートのセル A2, B2に入力する。合計点が120点以上であり,かつ、2科目とも50点以上であればセル C2に“合格”,それ以外は“不合格”と表示する。セル C2に入れる適切な計算式…
- 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に複写したとき、…
- 4基本情報技術者2017年度 春期アルゴリズムとプログラミングデータ構造の一つであるリストは、配列を用いて実現する場合と,ポインタを用いて実現する場合とがある。配列を用いて実現する場合の特徴はどれか。ここで、配列を用いたリストは、配列に要素を連続して格納することによって構成し,ポインタを用いたリストは、要素から次の要素へポインタで連結するこ…
- 5基本情報技術者2017年度 秋期アルゴリズムとプログラミングA, B, C, D の順に到着するデータに対して、一つのスタックだけを用いて出力可能なデータ列はどれか。
- 5基本情報技術者2017年度 春期アルゴリズムとプログラミング次の流れ図は、シフト演算と加算の繰返しによって2進整数の乗算を行う手順を表したものである。この流れ図中の a, b の組合せとして、適切なものはどれか。ここで、乗数と被乗数は符号なしの16ビットで表される。X, Y, Zは32ビットのレジスタであり、桁送りには論理シフトを用いる。…
- 6基本情報技術者2017年度 秋期アルゴリズムとプログラミング再帰呼出しの説明はどれか。
- 7基本情報技術者2017年度 秋期アルゴリズムとプログラミングオブジェクト指向プログラミングにおける,多相性を実現するためのオーバーライドの説明はどれか。
- 7基本情報技術者2017年度 春期アルゴリズムとプログラミング顧客番号をキーとして顧客データを検索する場合,2分探索を使用するのが適しているものはどれか。
- 8基本情報技術者2017年度 秋期アルゴリズムとプログラミングPerlの実行に関する記述のうち、適切なものはどれか。
- 16基本情報技術者2017年度 春期アルゴリズムとプログラミング四つのジョブ A~D を次の条件で実行し印刷する。全ての印刷が完了するのは,ジョブを起動してから何秒後か。
- 19基本情報技術者2017年度 春期アルゴリズムとプログラミング仮想記憶方式のコンピュータにおいて,実記憶に割り当てられるページ数は3とし、追い出すページを選ぶアルゴリズムは、FIFO と LRU の二つを考える。あるタスクのページのアクセス順序が 1, 3, 2, 1, 4, 5, 2, 3, 4, 5 のとき、ページを置き換える回数の組合…
- 91ITパスポート2017年度 春期アルゴリズムとプログラミング解説準備中表計算ソフトを用いて、天気に応じた売行きを予測する。表は、予測する日の天気(晴れ、曇り、雨)の確率、商品ごとの天気別の売上予測額を記入したワークシートである。セルE4に商品Aの当日の売上予測額を計算する式を入力し、それをセルE5～E6に複写して使う。このとき、セルE4に入力する適…
- 5基本情報技術者2016年度 春期アルゴリズムとプログラミング10個の節(ノード)から成る次の2分木の各節に、1から10までの値を一意に対応するように割り振ったとき,節a, bの値の組合せはどれになるか。ここで、各節に割り振る値は、左の子及びその子孫に割り振る値よりも大きく、右の子及びその子孫に割り振る値よりも小さくするものとする。
- 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
- 8基本情報技術者2016年度 春期アルゴリズムとプログラミングxとyを自然数とするとき、流れ図で表される手続を実行した結果として、適切なものはどれか。
- 82ITパスポート2016年度 秋期アルゴリズムとプログラミングセルB2~C8に学生の成績が科目ごとに入力されている。セルD2に計算式“IF(B2≥50,'合格', IF(C2≥50,'合格','不合格’))”を入力し、それをセルD3~D8に複写した。セルD2~D8において“合格”と表示されたセルの数は幾つか。
- 92ITパスポート2016年度 秋期アルゴリズムとプログラミング後に入れたデータが先に取り出されるデータ構造(以下,スタックという)がある。これを用いて、図に示すような、右側から入力されたデータの順番を変化させて、左側に出力する装置を考える。この装置に対する操作は次の3通りである。 ① 右側から入力されたデータをそのまま左側に出力する。 ② …
- 1基本情報技術者2015年度 春期アルゴリズムとプログラミング次に示す手順は、列中の少なくとも一つは1であるビット列が与えられたとき、最も右にある 1 を残し、他のビットを全て0にするアルゴリズムである。例えば、00101000が与えられたとき,00001000が求まる。aに入る論理演算はどれか。 手順1 与えられたビット列Aを符号なしの2…
- 2基本情報技術者2015年度 秋期アルゴリズムとプログラミング図の線上を、点Pから点Rを通って、点Qに至る最短経路は何通りあるか。
- 3基本情報技術者2015年度 秋期アルゴリズムとプログラミング関数 f(x)は、引数も戻り値も実数型である。この関数を使った、①~⑤から成る手続を考える。手続の実行を開始してから②~⑤を十分に繰り返した後に、③で表示されるyの値に変化がなくなった。このとき成立する関係式はどれか。 ①x←a ②y←f(x) ③yの値を表示する。 ④x←y ⑤…
- 5基本情報技術者2015年度 秋期アルゴリズムとプログラミングポインタを用いた線形リストの特徴のうち、適切なものはどれか。
- 5基本情報技術者2015年度 春期アルゴリズムとプログラミングキューに関する記述として、最も適切なものはどれか。
- 6基本情報技術者2015年度 秋期アルゴリズムとプログラミング配列Aが図2の状態のとき、図1の流れ図を実行すると、配列Bが図3の状態になった。図1のaに入れるべき操作はどれか。ここで、配列 A,Bの要素をそれぞれA (i, j), B(i, j)とする。 (注) ループ端の繰返し指定は、変数名:初期値,増分,終値を示す。
- 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 (分)である場合、印刷に要した時間が長い順にプリンタを並べたものはど…
- 48ITパスポート2015年度 秋期アルゴリズムとプログラミング表に示す構成のデータを、流れ図の手順で処理する場合について考える。流れ図中のx, y, zをそれぞれデータ区分A, B, Cと適切に対応させれば、比較(“xか?”,“yか?”, “zか?”)の回数の合計は,最低何回で済むか。
- 59ITパスポート2015年度 春期アルゴリズムとプログラミングプログラムの処理手順を図式を用いて視覚的に表したものはどれか。
- 2基本情報技術者2014年度 秋期アルゴリズムとプログラミング0000~4999 のアドレスをもつハッシュ表があり、レコードのキー値からアドレスに変換するアルゴリズムとして基数変換法を用いる。キー値が55550 のときのアドレスはどれか。ここでの基数変換法は、キー値を 11 進数とみなし、10進数に変換した後、下4桁に対して 0.5 を乗じ…
- 5基本情報技術者2014年度 秋期アルゴリズムとプログラミング加減乗除を組み合わせた計算式の処理において、スタックを利用するのが適している処理はどれか。
- 5基本情報技術者2014年度 春期アルゴリズムとプログラミング表は、文字列を検査するための状態遷移表である。検査では、初期状態をa とし、文字列の検査中に状態がeになれば不合格とする。解答群で示される文字列のうち、不合格となるものはどれか。ここで、文字列は左端から検査し、解答群中の△は空白を表す。
- 6基本情報技術者2014年度 秋期アルゴリズムとプログラミング2分探索に関する記述のうち、適切なものはどれか。
- 6基本情報技術者2014年度 春期アルゴリズムとプログラミング2分木の各ノードがもつ記号を出力する再帰的なプログラム Proc(n)の定義は、次のとおりである。このプログラムを、図の2分木の根(最上位のノード)に適用したときの出力はどれか。 Proc(n) { nに左の子lがあればProc (l) を呼び出す。 } nに右の子rがあればPr…
- 7基本情報技術者2014年度 秋期アルゴリズムとプログラミング次の関数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).
- 7基本情報技術者2014年度 春期アルゴリズムとプログラミング空の状態のキューとスタックの二つのデータ構造がある。次の手続を順に実行した場合、変数x に代入されるデータはどれか。ここで、手続で引用している関数は、次のとおりとする。 〔関数の定義〕 push(y): データyをスタックに積む。 pop(): データをスタックから取り出して、そ…
- 8基本情報技術者2014年度 春期アルゴリズムとプログラミング長さm,nの文字列をそれぞれ格納した配列X、Yがある。図は、配列Xに格納した文字列の後ろに、配列Yに格納した文字列を連結したものを、配列Zに格納するアルゴリズムを表す流れ図である。図中のa, bに入れる処理として、適切なものはどれか。ここで、1文字が一つの配列要素に格納されるもの…
- 5基本情報技術者2013年度 秋期アルゴリズムとプログラミング解説準備中待ち行列に対する操作を、次のとおり定義する。 ENQ n:待ち行列にデータを挿入する。 DEQ: 待ち行列からデータを取り出す。 空の待ち行列に対し、ENQ 1, ENQ 2, ENQ 3, DEQ, ENQ 4, ENQ 5, DEQ, ENQ 6, DEQ, DEQの操作を行…
- 5基本情報技術者2013年度 春期アルゴリズムとプログラミング次の2分探索木から要素 12 を削除したとき、その位置に別の要素を移動するだけで2分探索木を再構成するには、削除された要素の位置にどの要素を移動すればよいか。
- 6基本情報技術者2013年度 秋期アルゴリズムとプログラミングリストは、配列で実現する場合とポインタで実現する場合とがある。リストを配列 で実現した場合の特徴として、適切なものはどれか。
- 6基本情報技術者2013年度 春期アルゴリズムとプログラミング図は、逆ポーランド表記法で書かれた式 abcd+++をスタックで処理するときのスタックの変化の一部を表している。この場合、スタックの深さは最大で4となる。最大のスタックの深さが最も少ない逆ポーランド表記法の式はどれか。
- 7基本情報技術者2013年度 秋期アルゴリズムとプログラミング解説準備中次の規則に従って配列の要素 A[0], A[1],..., A[9] に正の整数kを格納する。kと して 16,43,73,24,85を順に格納したとき,85 が格納される場所はどこか。ここ で、x mod yは、xをyで割った剰余を返す。また、配列の要素は全て0に初期化され て…
- 7基本情報技術者2013年度 春期アルゴリズムとプログラミング10進法で5桁の数a1 A2 A3 A4 A5を、ハッシュ法を用いて配列に格納したい。ハッシュ関数を mod(a1+a2+a3+a4+a5, 13)とし、求めたハッシュ値に対応する位置の配列要素に格納する場合,54321 は配列のどの位置に入るか。ここで、mod(x, 13)は、…
- 8基本情報技術者2013年度 秋期アルゴリズムとプログラミング右の流れ図が左の流れ図と同じ動作をするために, a, b に入る Yes と No の組合せ はどれか。
- 8基本情報技術者2013年度 春期アルゴリズムとプログラミングxとyを自然数とするとき、流れ図で表される手続を実行した結果として、適切なものはどれか。
- 55ITパスポート2013年度 秋期アルゴリズムとプログラミングプログラムの実行方式としてインタプリタ方式とコンパイラ方式がある。図は、データを入力して結果を出力するプログラムの、それぞれの方式でのプログラムの実行の様子を示したものである。a,bに入れる字句の適切な組合せはどれか。
- 60ITパスポート2013年度 春期アルゴリズムとプログラミングコンピュータで実行可能な形式の機械語プログラムを何と呼ぶか。
- 69ITパスポート2013年度 春期アルゴリズムとプログラミングマークアップ言語では、画面表示や印刷などを目的に、文章の内容だけでなく,文書構造やレイアウト情報、文字のフォント及びサイズなどを指定する記述を直接埋め込むことができる。このマークアップ言語に分類されるものはどれか。
- 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はスタックから取り出した…
- 6基本情報技術者2012年度 秋期アルゴリズムとプログラミング昇順に整列済みの配列要素A(1), A(2),･･･, A(n)から、A(m)=kとなる配列要素A(m)の添字mを2分探索法によって見つける処理を図に示す。終了時点でm=0である場合は、A(m)=kとなる要素は存在しない。図中のaに入る式はどれか。ここで、“/”は,小数点以下を切…
- 7基本情報技術者2012年度 秋期アルゴリズムとプログラミングn!の値を、次の関数 F(n) によって計算する。乗算の回数を表す式はどれか。 F(n)= { 1 (n=0) { n×F(n-1) (n>0)
- 8基本情報技術者2012年度 春期アルゴリズムとプログラミング再帰呼出しの説明はどれか。
- 1基本情報技術者2011年度 秋期アルゴリズムとプログラミング解説準備中16 ビットの2進数nを16進数の各桁に分けて、下位の桁から順にスタックに格納するために、次の手順を4回繰り返す。a,bに入る適切な語句の組合せはどれか。ここで、XXXX16は16進数XXXX を表す。 [手順] (1) a をxに代入する。 (2) xをスタックにプッシュする。…
- 5基本情報技術者2011年度 秋期アルゴリズムとプログラミングスタック1,2があり、図の状態になっている。関数fはスタック1からポップしたデータをそのままスタック2にプッシュする。関数gはスタック2からポップしたデータを出力する。b, c, d, a の順番に出力するためには、関数をどの順で実行すればよいか。
- 6基本情報技術者2011年度 秋期アルゴリズムとプログラミング次の規則に従って配列の要素 A[0], A[1], ..., A[9] に正の整数kを格納する。kとして 16,43,73,24,85を順に格納したとき,85 が格納される場所はどこか。ここで、x modyはxをyで割った剰余を返す。また、配列の要素は全て0に初期化されている。 …
- 7基本情報技術者2011年度 秋期アルゴリズムとプログラミング要素番号が0から始まる配列 TANGO がある。n個の単語が TANGO [1] から TANGO [n]に入っている。図は、n番目の単語を TANGO [1] に移動するために、TANGO [1] から TANGO [n-1]の単語を順に一つずつ後ろにずらして単語表を再構成する…
- 3基本情報技術者2010年度 春期アルゴリズムとプログラミングA=1, B=3, C=5, D=4, E=2 のとき、逆ポーランド表記法で表現された式AB+CDE/-*の演算結果はどれか。
- 5基本情報技術者2010年度 秋期アルゴリズムとプログラミングA, B, C, D の順に到着するデータに対して、一つのスタックだけを用いて出力可能なデータ列はどれか。
- 5基本情報技術者2010年度 春期アルゴリズムとプログラミング双方向のポインタをもつリスト構造のデータを表に示す。この表において新たな社員Gを社員Aと社員Kの間に追加する。追加後の表のポインタa~fの中で追加前と比べて値が変わるポインタだけをすべて列記したものはどれか。
- 6基本情報技術者2010年度 秋期アルゴリズムとプログラミング節点1,2,…, nをもつ木を表現するために、大きさ nの整数型配列 A[1],A[2], ･･･, A[n] を用意して、節点iの親の番号を A[i] に格納する。節点kが根の場合は A[k]=0とする。表に示す配列が表す木の葉の数は、幾つか。
- 6基本情報技術者2010年度 春期アルゴリズムとプログラミングハッシュ表探索において、同一のハッシュ値となる確率が最も低くなるのは、ハッシュ値がどの分布で近似されるときか。
- 7基本情報技術者2010年度 秋期アルゴリズムとプログラミング5けたの数 a1 a2 a3 a4 a5を、ハッシュ法を用いて配列に格納したい。ハッシュ関数を mod (a1+a2+a3+a4+a5, 13)とし、求めたハッシュ値に対応する位置の配列要素に格納する場合,54321 は次の配列のどの位置に入るか。ここで,mod(x, 13)の値…
- 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 言語に関する記述として、適切なものはどれか。
- 61ITパスポート2010年度 秋期アルゴリズムとプログラミング表計算ソフトを用いて社員コード中のチェックディジットを検算する。社員コードは3けたの整数値で、最下位の1けたをチェックディジットとして利用しており,上位2けたの各けたの数を加算した値の1の位と同じ値が設定されている。セル B2 に社員コードからチェックディジットを算出する計算式を…
- 67ITパスポート2010年度 春期アルゴリズムとプログラミング表のA列とB列に0から9までの数字のすべての組合せが入っており,全部で100行ある。表からA列の値がB列の値以下である行をすべて取り除く。残りは何行あるか。
- 69ITパスポート2010年度 秋期アルゴリズムとプログラミング二つの変数xとyに対して、次の手続を (1) から順に実行する。処理が終了したとき,xの値は幾らになるか。
- 76ITパスポート2010年度 春期アルゴリズムとプログラミングOSが、ジョブを到着順に、前のジョブが終わってから次のジョブを処理する場合について考える。ジョブの到着時刻と処理時間が表のとおりであるとき、ジョブ 4 は、到着してからその処理が終了するまでに何秒を要するか。ここで、四つのジョブ以外の処理に要する時間は無視できるものとする。表の到…
- 79ITパスポート2010年度 春期アルゴリズムとプログラミング業務の改善提案に対する報奨を次の表に基づいて決めるとき、改善額が200万円で、かつ、期間短縮が3日の改善提案に対する報奨は何円になるか。ここで表は、条件が成立の場合はYを,不成立の場合はNを記入し、これらの条件に対応したときの報奨を○で表してある。
- 85ITパスポート2010年度 春期アルゴリズムとプログラミング下から上へデータを積み上げ、上にあるデータから順に取り出すデータ構造(以下,スタックという)がある。これを用いて、図に示すような、右側から入力されたデータの順番を変化させて、左側に出力する装置を考える。この装置に対する操作は次の3通りである。 ① 右側から入力されたデータをそのま…
- 88ITパスポート2010年度 秋期アルゴリズムとプログラミング9けたの数字に対して、次のルールでチェックディジットを最後尾に付けることにした。チェックディジットを付加した10けたの数字として、正しいものはどれか。
- 95ITパスポート2010年度 春期アルゴリズムとプログラミング解説準備中担当者には、社員からの文献の問合せが多い。担当者は、社員から電話で文献名を聞き、貸出可能かどうかを調べている。そこで、文献検索機能を文献システムに追加し、社員に利用させることにした。文献検索機能の概要は次のとおりである。 〔文献検索機能の概要〕 (1) 問い合わせる文献名で、文…
- 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年度 秋期アルゴリズムとプログラミングオブジェクト指向設計の特徴はどれか。
- 54ITパスポート2009年度 秋期アルゴリズムとプログラミング数字が書かれた箱を図のように積み上げてある。表に示す操作を、操作1,操作2,操作3,操作4の順に行った場合、操作4が終わったときの箱の状態はどれか。
- 62ITパスポート2009年度 秋期アルゴリズムとプログラミング小文字の英字からなる文字列の暗号化を考える。次表で英字を文字番号に変換し、変換後の文字番号について1文字目分には1を、2文字目分には2を,･･･, n文字目分にはnを加える。それぞれの数を26で割った余りを新たに文字番号とみなし、表から対応する英字に変換する。例fax→ 6,1,…
- 68ITパスポート2009年度 秋期アルゴリズムとプログラミングアプレットに関する記述として、適切なものはどれか。
- 72ITパスポート2009年度 春期アルゴリズムとプログラミング図1のように二つの正の数値 A1, A2 を読み取り、二つの数値 B1, B2 を出力するボックスがある。B1には A2と同じ数値を出力し、B2にはA1をA2で割った余りを出力する。図2のようにこのボックスを2個つないだ場合,A1=15, A2=6 のとき後方のボックスのB1に出…
- 82ITパスポート2009年度 春期アルゴリズムとプログラミングデータ D を更新する二つの処理 A, Bが、①→③→②→④のタイミングで実行された場合、Dの値は幾らになるか。ここで、Dの初期値は2とする。
- 85ITパスポート2009年度 春期アルゴリズムとプログラミングファイルを4冊だけ置くことができる机で、A~Fの6冊のファイルを使って仕事をする。机上に5冊目のファイルを置きたいとき、机上の4冊のファイルのうち、最後に参照してから最も時間が経過しているファイルを引き出しにしまうことにする。ファイルが A, B, C, D, B, A, E, …
- 87ITパスポート2009年度 春期アルゴリズムとプログラミング解説準備中セル A1 ~ A10 に表のような数値が入力されており、セル B1~B10 に計算式が入力されている。このときのセル B1~B10 の計算結果とセル C1~C10の計算結果がそれぞれ同じ数値となるようにするために、最初にセル C10 に計算式を入力し、次にセル C10 をセル …