【テスト】ITの基礎知識|ITパスポート・基本情報

【過去問】の記事一覧

Javaの説明として、適切なものはどれか。

  • ア: 1970年台に開発された、インタプリタ型のオブジェクト指向言語であり、エディタやデバッガなどの統合開発環境やOSの機能などを含む。
  • イ: Cにクラスやインヘリタンスといったオブジェクト指向の概念を取り入れたものであり、Cとの上位互換性を持つ。
  • ウ: Webで用いられているマーク付言語であり、タグによって文章の構造を記述する。テキストや動画などを関連付けたハイパテキストが作成できる。
  • エ: オブジェクト指向言語の一つであり、ブラウザで動作するアプレットが作成できる。

 

 

インタプリタ方式によるプログラムの特徴として、適切なものはどれか。 ア: 一般にコンパイル方式よりも処理が高速であり、大規模なプログラムの作成に向いている。 イ: 生成される目的プログラムがコンパイルによるものよりも大きくなる。 ウ: バッチ処理専用であり、会話的処理では使用できない。 エ: プログラムを1行ずつ翻訳しながら実行するので、処理時間がかかる。

Read more...

業務の改善提案に対する報奨を次の表に基づいて決める時、改善額が200万円で、かつ、期間短縮が3日の改善提案に対する報酬は何円になるか。ここで表は、条件が成立する場合はYを、不成立の場合はNを記入し、これらの条件に対応した時の報奨を○で表してある。 ア: 5,000 イ: 10,000 ウ: 15,000 エ: 30,000

Read more...

次の流れ図は,2数 A,B の最大公約数を求めるユークリッドの互除法を, 引き算の繰返しによって計算するものである。 A が 876 ,B が 204 のとき,何回の比較で処理は終了するか。 ア:  4 イ:  9 ウ:  10 エ:  11

Read more...

キーxのハッシュ関数として h(x)=mod(x,97)を用いるとき,キー 1094 とハッ シュ値が一致するものは,キー 1~1000 の中に幾つあるか。ことで,mod(x,97)は x を 97 で割った余りを表す。 ア:  9 イ:  10 ウ:  11 エ:  12

Read more...

探索方法とその実行時間のオーダの正しい組合せはどれか。ここで,探索するデータ数を n とし, ハッシュ値が衝突する(同じ値になる)確率は無視できるほど小さいものとする。 また,実行時間のオーダがn2 であるとは,n 個のデータを処理する時間が cn2( c は定数)で抑えられることをいう。  2分探索線形探索ハッシュ探索 ア log2 nn1 イ n log...

Read more...

昇順に整列された n 個のデータが格納されている配列 A がある。流れ図は, 2分探索法を用いて配列 A からデータ x を探し出す処理を表している。 a, b に入る操作の正しい組合せはどれか。ここで,除算の結果は小数点以下が切り捨てられる。 ab ア  k+1→ hi    k-1→ lo   イ  k-1→ hi    k+1→ lo   ウ  k+1→...

Read more...

配列A[i] ( i = 1,2,・・・,n) を、次のアルゴリズムによって整列する。行2~3の処理が初めて終了した時、必ず実現されている配列の状態はどれか。[アルゴリズム]  iを1からn-1まで1ずつ増やしながら、行2~3を繰り返す。   jをnからi+1まで1ずつ減らしながら行3を繰り返す。    もしA[j]<A[j-1]ならば、A[j]とA[j-1]を交換する。...

Read more...

自然数nに対して、次のように再帰的に定義される関数 f( n )を考える。f(5) の値はどれか。 ア:  6 イ:  9 ウ:  15 エ:  25

Read more...

昇順に整列されたn個のデータが配列に格納されている。探索したい値を二分探索法で探索するときの、およその比較回数を求める式はどれか。 ア:  log2n イ:  ( log2n +1 ) / 2 ウ:  n エ:  n2

Read more...