- 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年度 秋期アルゴリズムとプログラミング解説準備中異なるn個のデータが昇順に整列された表がある。この表をm個のデータごとのブロックに分割し、各ブロックの最後尾のデータだけを線形探索することによって、目的のデータの存在するブロックを探し出す。次に、当該ブロック内を線形探索して目的のデータを探し出す。このときの平均比較回数を表す式は…
- 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年度 秋期アルゴリズムとプログラミング次の2分探索木から要素 12 を削除したとき、その位置に別の要素を移動するだけで2分探索木を再構成するには、削除された要素の位置にどの要素を移動すればよいか。
- 5応用情報技術者令和6年度 春期アルゴリズムとプログラミング解説準備中正の整数Mに対して、次の二つの流れ図に示すアルゴリズムを実行したとき、結果xの値が等しくなるようにしたい。aに入れる条件として、適切なものはどれか。
- 6応用情報技術者令和6年度 秋期アルゴリズムとプログラミング自然数をキーとするデータを、ハッシュ表を用いて管理する。キーxのハッシュ関数 h(x)を
h (x) = x mod n
とすると、任意のキーaとbが衝突する条件はどれか。ここで、nはハッシュ表の大きさであり, x mod nはxをnで割った余りを表す。
- 6応用情報技術者令和6年度 春期アルゴリズムとプログラミング各ノードがもつデータを出力する再帰処理 f(ノード n)を定義した。この処理を,図の2分木の根(最上位のノード) から始めたときの出力はどれか。
〔f(ノードn)の定義〕
1. ノードnの右に子ノードrがあれば、f(ノードr)を実行
2. ノードnの左に子ノードlがあれば、f(…
- 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 が返る。
関…
- 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年度 秋期アルゴリズムとプログラミングあるデータ列を整列したら状態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回目の分割が終わった状態はどれか。ここで、分割は基準値より小さい値と大きい値のグループに分けるものとする。また、分割のたびに基準値はグループ内の配列の左端の値とし、グループ内の配列…
- 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アルゴリズムとプログラミング配列に格納されているデータを探索するときの、探索アルゴリズムに関する記述のうち、適切なものはどれか。
- 5応用情報技術者令和4年度 春期アルゴリズムとプログラミング解説準備中リストには、配列で実現する場合とポインタで実現する場合とがある。リストを配列で実現した場合の特徴として、適切なものはどれか。ここで、配列を用いたリストは配列に要素を連続して格納することによってリストを構成し、ポインタを用いたリストは要素と次の要素へのポインタを用いることによってリ…
- 6応用情報技術者令和4年度 秋期アルゴリズムとプログラミング解説準備中未整列の配列 A[i] (i=1, 2,･･･, n)を、次の流れ図によって整列する。ここで用いられる整列アルゴリズムはどれか。
- 7応用情報技術者令和4年度 春期アルゴリズムとプログラミング解説準備中プログラム言語のうち、ブロックの範囲を指定する方法として特定の記号や予約語を用いず、等しい文字数の字下げを用いるという特徴をもつものはどれか。
- 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)とし…
- 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はともに正の整数とする。
- 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年度 春期アルゴリズムとプログラミングプログラムの実行時に利用される記憶領域にスタック領域とヒープ領域がある。それらの領域に関する記述のうち、適切なものはどれか。
- 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に入れる適切な計算式…
- 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年度 春期アルゴリズムとプログラミングオブジェクト指向プログラミングにおいて、同一クラス内に、メソッド名が同一であって、引数の型,個数又は並び順が異なる複数のメソッドを定義することを何と呼ぶか。
- 8応用情報技術者2018年度 秋期アルゴリズムとプログラミング解説準備中探索表の構成法を例とともに a~cに示す。最も適した探索手法の組合せはどれか。ここで、探索表のコードの空欄は表の空きを示す。
- 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で割った余りを返す。
- 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 の順に到着するデータに対して、一つのスタックだけを用いて出力可能なデータ列はどれか。
- 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に入力する適…
- 2応用情報技術者2016年度 秋期アルゴリズムとプログラミング解説準備中0≦x≦1の範囲で単調に増加する連続関数 f(x) がf(0) <0 ≤ f(1)を満たすときに、区間内でf(x) = 0であるxの値を近似的に求めるアルゴリズムにおいて,(2)は何回実行されるか。
[アルゴリズム]
(1) X00, X1←1とする。
(2) x←(x0+x1)…
- 3応用情報技術者2016年度 秋期アルゴリズムとプログラミング解説準備中逆ポーランド表記法で表された式を評価する場合、途中の結果を格納するためのスタックを用意し、式の項や演算子を左から右に順に入力し処理する。スタックが図の状態のとき、入力が演算子となった。このときに行われる演算はどれか。ここで、演算は中置表記法で記述するものとする。
- 5応用情報技術者2016年度 秋期アルゴリズムとプログラミング解説準備中あるB木は、各節点に4個のキーを格納し、5本の枝を出す。このB木の根(深さのレベル0) から深さのレベル 2 までの節点に格納できるキーの個数は、最大で幾つか。
- 5応用情報技術者2016年度 春期アルゴリズムとプログラミング解説準備中A, B, C の順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合、データの出力順序は何通りあるか。
- 6応用情報技術者2016年度 秋期アルゴリズムとプログラミング解説準備中ヒープソートの説明として、適切なものはどれか。
- 6応用情報技術者2016年度 春期アルゴリズムとプログラミング解説準備中流れ図に示す処理の動作の記述として、適切なものはどれか。ここで、二重線は並列処理の同期を表す。
- 20応用情報技術者2016年度 春期アルゴリズムとプログラミング解説準備中メインプログラムを実行した後、メインプログラムの変数 X, Y の値は幾つになるか。ここで、仮引数Xは値呼出し (call by value), 仮引数は参照呼出し(call by reference)であるとする。
- 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通りである。
① 右側から入力されたデータをそのまま左側に出力する。
② …
- 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で割った余りを表す。
- 6応用情報技術者2015年度 秋期アルゴリズムとプログラミング解説準備中次に示すユークリッドの互除法(方法1,方法2)で,正の整数a,b の最大公約数は、それぞれmとnのどちらの変数に求まるか。ここで、mmodnは、mを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に至る最短経路は何通りあるか。
- 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年度 春期アルゴリズムとプログラミングプログラムの処理手順を図式を用いて視覚的に表したものはどれか。
- 4応用情報技術者2014年度 秋期アルゴリズムとプログラミング解説準備中配列A [1], A[2], …, A[n] で、A [1] を根とし、A[i]の左側の子をA [2i],右側の子を A [2i+1] とみなすことによって、2分木を表現する。このとき、配列を先頭から順に調べていくことは、2分木の探索のどれに当たるか。
- 5応用情報技術者2014年度 秋期アルゴリズムとプログラミング解説準備中グラフに示される頂点 V₁からV4, Vs, V。の各点への最短所要時間を求め、短い順に並べたものはどれか。ここで、グラフ中の数値は各区間の所要時間を表すものとし、最短所要時間が同一の場合には添字の小さい順に並べるものとする。
- 6応用情報技術者2014年度 秋期アルゴリズムとプログラミング解説準備中データ列が整列の過程で図のように上から下に推移する整列方法はどれか。ここで、図中のデータ列中の縦の区切り線は、その左右でデータ列が分割されていることを示す。
- 6応用情報技術者2014年度 春期アルゴリズムとプログラミング解説準備中従業員番号と氏名の対がn 件格納されている表に線形探索法を用いて、与えられた従業員番号から氏名を検索する。この処理における平均比較回数を求める式はどれか。ここで、検索する従業員番号はランダムに出現し、探索は常に表の先頭から行う。また、与えられた従業員番号がこの表に存在しない確率を…
- 19応用情報技術者2014年度 春期アルゴリズムとプログラミング解説準備中ハッシュ表の理論的な探索時間を示すグラフはどれか。ここで、複数のデータが同じハッシュ値になることはないものとする。
- 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年度 春期アルゴリズムとプログラミング解説準備中探索表の構成法を例とともに a~c に示す。最も適した探索手法の組合せはどれか。ここで、探索表のコードの空欄は表の空きを示す。
- 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を印字する
}
を実行して戻る
- 9応用情報技術者2013年度 秋期アルゴリズムとプログラミング解説準備中未整列の配列 a[i] (i=1, 2, ..., n)を、流れ図で示すアルゴリズムによって昇順に整列する。n=6でa[1] ~ a[6]の値がそれぞれ、21, 5, 53, 71, 3,17の場合,流れ図において、a[j-1]とa[j]の値の入替えは何回行われるか。
- 20応用情報技術者2013年度 秋期アルゴリズムとプログラミング解説準備中コンパイラにおける処理を字句解析,構文解析,意味解析,最適化の四つのフェーズに分けたとき、意味解析のフェーズで行う処理はどれか。
- 20応用情報技術者2013年度 春期アルゴリズムとプログラミング解説準備中メインプログラムを実行した後、メインプログラムの変数 X, Y の値は幾つになるか。ここで、仮引数 X は値呼出し (call by value), 仮引数 Yは参照呼出し(call by reference)であるとする。
- 47応用情報技術者2013年度 秋期アルゴリズムとプログラミング解説準備中オブジェクト指向言語のクラスに関する記述のうち、適切なものはどれか。
- 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年度 秋期アルゴリズムとプログラミング解説準備中食品A及び食品Bの各1gに含まれる三つの成分1~3を調べたところ、含有量は表のようになった。成分1を70mg以上,成分2を80mg以上摂取するとき,成分3の最小摂取量は何mgか。
- 3応用情報技術者2012年度 春期アルゴリズムとプログラミング解説準備中次のBNF で定義される <DNA> に合致するものはどれか。
<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はスタックから取り出した…
- 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年度 春期アルゴリズムとプログラミング再帰呼出しの説明はどれか。
- 2応用情報技術者2011年度 秋期アルゴリズムとプログラミング解説準備中式A+B×Cの逆ポーランド表記法による表現として、適切なものはどれか。
- 4応用情報技術者2011年度 春期アルゴリズムとプログラミング解説準備中あるプログラム言語において,識別子 (identifier)は、先頭が英字で始まり、それ以降に任意個の英数字が続く文字列である。これを BNF で定義したとき、aに入るものはどれか。
- 6応用情報技術者2011年度 秋期アルゴリズムとプログラミング解説準備中ヒープソートの説明として、適切なものはどれか。
- 7応用情報技術者2011年度 秋期アルゴリズムとプログラミング解説準備中n個の正の整数x1, x2,...,x』が並んだ線形リストを [x1, x2,...,x]で表し、空リストは[]で表す。次のように再帰的に定義される関数 func (L) を, L= [1, 3,2]を実引数として呼び出したとき,print 文によって表示される数字はどれか。ここ…
- 7応用情報技術者2011年度 春期アルゴリズムとプログラミング解説準備中PUSH 命令でスタックにデータを入れ、POP 命令でスタックからデータを取り出す。
動作中のプログラムにおいて、ある状態から次の順で10個の命令を実行したとき、スタックの中のデータは図のようになった。1番目の PUSH 命令でスタックに入れたデータはどれか。
- 8応用情報技術者2011年度 秋期アルゴリズムとプログラミング解説準備中データが昇順にソートされた配列X[i](i=0, 1,…, n-1)を2分探索する。流れ図の a に入るものとして、適切なものはどれか。ここで、流れ図の中の割り算は小数点以下を切り捨てるものとする。
開始
inに探索値を入力
sch←-1
left←0
right←n-1
ルー…
- 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をスタックにプッシュする。…
- 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]の単語を順に一つずつ後ろにずらして単語表を再構成する…
- 5応用情報技術者2010年度 秋期アルゴリズムとプログラミング解説準備中先頭ポインタと末尾ポインタをもち、多くのデータがポインタでつながった単方向の線形リストの処理のうち、先頭ポインタ、末尾ポインタ又は各データのポインタをたどる回数が最も多いものはどれか。ここで、単方向のリストは先頭ポインタからつながっているものとし、追加するデータはポインタをたどら…
- 5応用情報技術者2010年度 春期アルゴリズムとプログラミング解説準備中流れ図は、シフト演算と加算の繰返しによって 2 進整数の乗算を行う手順を表したものである。この流れ図中のa,bの組合せとして、適切なものはどれか。ここで、乗数と被乗数は符号なしの16ビットで表される。X, Y, Zは32ビットのレジスタであり、けた送りには論理シフトを用いる。最下…
- 6応用情報技術者2010年度 秋期アルゴリズムとプログラミング解説準備中探索表の構成法を例とともに a~c に示す。探索の平均計算量が最も小さい探索手法の組合せはどれか。ここで、探索表のコードの空欄は表の空きを示す。
- 6応用情報技術者2010年度 春期アルゴリズムとプログラミング解説準備中指定された点が指定された多角形の内部にあるか外部にあるかを判定したい。多角形のすべての辺について、点から水平に延ばした半直線との交差回数を調べる。点 A のように交差回数が奇数回ならば内部、点Bのように交差回数が偶数回又は0ならば外部とする。点 C のように半直線が多角形の頂点上…
- 7応用情報技術者2010年度 秋期アルゴリズムとプログラミング解説準備中正の整数 M に対して、次の二つの流れ図に示すアルゴリズムを実行したとき,結果 x の値が等しくなるようにしたい。aに入れる条件として、適切なものはどれか。
- 8応用情報技術者2010年度 秋期アルゴリズムとプログラミング解説準備中再入可能(リエントラント)プログラムに関する記述のうち、適切なものはどれか。
- 18応用情報技術者2010年度 秋期アルゴリズムとプログラミング解説準備中五つのタスク A~Eの優先度と、各タスクを単独で実行した場合の CPU と入出力装置(I/O)の動作順序と処理時間は、表のとおりである。優先度“高”のタスク AとB~E のどのタスクを組み合わせれば、組み合わせたタスクが同時に実行を開始してから、両方のタスクの実行が終了するまでの…
- 48応用情報技術者2010年度 春期アルゴリズムとプログラミング解説準備中あるプログラムについて、流れ図で示される部分に関するテストを、命令網羅で実施する場合,最小のテストケース数は幾つか。ここで、各判定条件は流れ図に示された部分の先行する命令の結果から影響を受けないものとする。
- 3基本情報技術者2010年度 春期アルゴリズムとプログラミングA=1, B=3, C=5, D=4, E=2 のとき、逆ポーランド表記法で表現された式AB+CDE/-*の演算結果はどれか。
- 5基本情報技術者2010年度 秋期アルゴリズムとプログラミングA, B, C, D の順に到着するデータに対して、一つのスタックだけを用いて出力可能なデータ列はどれか。
上位 200 件を表示中（全 239 件）