- 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) の再帰的な定義はどれか。
- 5令和6年度 秋期次の2分探索木から要素 12 を削除したとき、その位置に別の要素を移動するだけで2分探索木を再構成するには、削除された要素の位置にどの要素を移動すればよいか。
- 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…
- 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年度 春期ハッシュ表の理論的な探索時間を示すグラフはどれか。ここで、複数のデータが同じハッシュ値になることはないものとする。
- 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年度 秋期オブジェクト指向のプログラム言語であり、クラスや関数、条件文などのコードブロックの範囲はインデントの深さによって指定する仕様であるものはどれか。
- 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とする。
- 72017年度 秋期fact (n)は、非負の整数nに対してnの階乗を返す。fact (n) の再帰的な定義はどれか。