アルゴリズムとプログラミングの過去問
全20問 · 1 / 1ページ · 年度の新しい順
図の木構造は2分探索木である。a～gの値の大小関係として，適切なものはどれか。ここで，a～gの値は重複しないものとする。
JavaScriptの非同期通信の機能を使うことによって，動的なユーザーインタフェースを画面遷移を伴わずに実現する技術はどれか。
複数のプロセスから同時に呼び出されたときに，互いに干渉することなく並行して動作することができるプログラムの性質を表すものはどれか。
オブジェクト指向において，あるクラスの属性や機能がサブクラスで利用できることを何というか。
与えられた正の整数x₀，x₁（x₀＞x₁）の最大公約数を求める手順において，x₀＝175，x₁＝77の場合，剰余を求める演算は何回行われるか。
多数のデータが単方向リスト構造で格納されている。このリスト構造には，先頭ポインタとは別に，末尾のデータを指し示す末尾ポインタがある。次の操作のうち，ポインタを参照する回数が最も多いものはどれか。
配列Aと初期値0の変数pに対して，関数f(x)はpを1加算してA[p]にxを代入し，関数g()はA[p]の値を返してpを1減算する。これらの関数が操作するデータ構造はどれか。
昇順に整列されたn個のデータが配列に格納されている。2分探索法で目的の値を探すとき，比較回数のおよその目安を表す式はどれか。
文字列中で同じ文字が繰り返される場合，繰返し部分をその反復回数と文字の組に置き換えて文字列を短くする方法はどれか。
自然数nに対して，次のように再帰的に定義される関数f(n)を考える。f(5)の値はどれか。f(n)：if n≦1 then return 1 else return n＋f(n－1)
配列と比較した場合の連結リストの特徴に関する記述として，適切なものはどれか。
アドレス0000〜4999のハッシュ表において，基数変換法を使ったハッシュ関数でキー値55550のアドレスを求める。基数変換法は，キーを11進数として10進数に変換した値の下位4桁に0.5を乗算し，小数点以下を切り捨てた値をアドレスとする。
関数や手続を呼び出す際に，戻り番地や処理途中のデータを一時的に保存するのに適したデータ構造はどれか。
実数aを引数とする関数int(a)は，aを超えない最大の整数値を返す。例えば，int(2.5)=2，int(-2.5)=-3である。実数cに対して，c=int(c)+int(c+0.5)が成立するとき，a－int(a)をcを使って表した式はどれか。ここで，aは0以上1未満の実数とし，答えは，最も簡単な式とする。
プログラム言語における関数呼出し時の引数の性質のうち，適切なものはどれか。
n（n≧0の整数）の階乗を計算する再帰関数F(n)を作成する。F(n)の定義として，n>0のときF(n)=a，n=0のときF(n)=1 である。aに入る式はどれか。
2,000個の異なる要素がキーの昇順に整列されている表がある。外部から入力したキーと一致する要素を，2分探索法を用いてこの表から取り出す。一致するキーが必ず表の中にある場合，キーの比較回数の最大値は幾らか。
ハッシュ関数h(x)=mod(x，97)（xを97で割った余り）を使ったとき，キー1094と同じハッシュ値を持つキーが1〜1000の中に幾つあるか。
データの整列方法に関する記述のうち，適切なものはどれか。
次のBNFで定義されるビット列Sはどれか。<S> ::= 01|0<S>1