情報処理技術者試験-NAVI

問1	問2	問3	問4	問5	問6	問7	問8
問9	問10	問11	問12	問13	問14	問15	問16
問17	問18	問19	問20	問21	問22	問23	問24
問25	問26	問27	問28	問29	問30	問31	問32
問33	問34	問35	問36	問37	問38	問39	問40
問41	問42	問43	問44	問45	問46	問47	問48
問49	問50	問51	問52	問53	問54	問55	問56
問57	問58	問59	問60	問61	問62	問63	問64
問65	問66	問67	問68	問69	問70	問71	問72
問73	問74	問75	問76	問77	問78	問79	問80

　

H17年春基本情報技術者【問14】

データの整列方法に関する記述のうち、適切なものはどれか。

ア	クイックソートでは、ある一定間隔おきに取り出した要素から成る部分列をそれぞれ整列し、更に間隔を詰めて同様の操作を行い、間隔が１になるまでこれを繰り返す。
イ	シェルソートでは、隣り合う要素を比較して、大小の順が逆であれば、それらの要素を入れ替えるという操作を繰り返して行う。
ウ	バブルソートでは、中間的な基準値を決めて、それよりも大きな値を集めた区分と小さな値を集めた区分に要素を振り分ける。
エ	ヒープソートでは、未整列の部分を順序木に構成し、そこから最大値又は最小値を取り出して既整列の部分に移す。これらの操作を繰り返して、未整列部分を縮めていく。

同じ分野の問題「コンピュータ科学基礎」

基本情報技術者 H17年春

問2　ある自然数 x を２進数で表現すると、1 と 0 が交互に並んだ 2 n けたの...

問3　負数を２の補数で表す８ビットの数値がある。この値を 10 進数で表現すると－10...

問4　数多くの数値の加算を行う場合、絶対値の小さなものから順番に計算するとよい。これは...

問5　方程式 f ( x ) ＝ 0 の解の近似値を求めるアルゴリズムとして知られてい...

問6　コインを４回投げたときに、表が２回だけ出る確率は幾らか。...

問8　集合 S －( T ∪ R )に等しいものはどれか。ここで、∩ は積集合、∪ は...

問9　８ビットのビット列の下位４ビットが変化しない操作はどれか。...

問10　７ビットの文字コードの先頭に１ビットの偶数パリティビットを付加するとき、文字コー...

問15　２分探索において、データの個数が４倍になると、最大探索回数はどうなるか。...

基本情報技術者 H20年春

問1　16 ビットの 2進数 n を 16進数の各けたに分けて、下位のけたから順にスタ...

問2　10進数の分数1/32を 16進数の小数で表したものはどれか。...

問3　負数を 2 の補数で表すとき、すでてのビットが 1 である n ビットの 2進数...

問4　数値を 2進数で表すレジスタがある。このレジスタに格納されている正の整数 x を...

問5　浮動小数点表示の仮数部が 23ビットであるコンピュータで計算した場合、情報落ちが...

問6　方程式 f(x)＝0 の解の近似値を求めるアルゴリズムとして知られているニュート...

問7　2個の文字 A と B を使って、長さ 1以上 7以下の文字列は何通りできるか。...

問10　7ビットの文字コードの先頭に 1ビットの偶数パリティビットを付加するとき、文字コ...

問11　次の BNF で定義されるビット列 S であるものはどれか。...

問12　最下位のレベル以下の接点には必ず左右に子が存在する 2分探索木から、あるデータを...

問13　データの整列方法に関する記述のうち、適切なものはどれか。...

問14　キー x のハッシュ関数として h(x)＝mod(x,97) を用いるとき、キー...

基本情報技術者 H19年秋

問1　16進小数 0.C を10進小数に変換したのものはどれか。...

問2　非負の2進数 b...

問3　負の整数を表現する代表的な方法として、次の3種類がある。...

問4　浮動小数点形式で表現された数値の演算欠陥における丸め誤差の説明はどれか。...

問5　コンピュータで連立一次方程式の解を求めるのに、式に含まれる未知数の個数の3乗に比...

問6　白球4個、赤球5個が入っている袋から玉を取り出し、それを元に戻さないで続けてもう...

問7　相関係数に関する記述のうち、適切なものはどれか。...

問9　P、Q、Rはいずれも命題である。命題Pの真理値は真であり、命題 (not P)...

問10　次の状態遷移表をもつシステムの状態が S1であるときに、信号を t1, t2,...

問11　探索方法とその実行時間のオーダの正しい組合せはどれか。ここで、探索するデータ数を...

問13　十分な大きさの配列 A と初期値が0の変数 p に対して、関数 f(x) と g...

問15　整数 x, y (x＞y≧0) に対して、次のように定義された関数 F(x, y...

基本情報技術者 H19年春

問1　16進小数3A.5Cを10進数の分数で表したものはどれか。...

問2　正の整数の10進表示のけた数Dと2進表示のけた数Bとの関係を表す式のうち、最も適...

問3　負数を2の補数で表現する符号付き16ビットの2進数を16進法で表示したもののうち...

問4　浮動小数点表示表における仮数が正規化されている理由として、適切なものはどれか。...

問5　N個の観測値の和S（ただし、S＞0）を求め平均値を算出する。平均値は、小数部を四...

問6　関数f（x）は、引数も戻り値も実数型である。この関数を使った、①～⑤から成る手続...

問7　A～Jの10種類の文字を用いて、長さ1以上3以下の文字列を作る。文字列には同じ文...

問9　論理型の変数A、Bの値に対して、次の条件文と同値になるものはどれか。ここで、AN...

問10　8ビットのレジスタがある。このレジスタの各ビットの値をd0、d1、・・・・、d7...

問14　配列A［i]（i＝1、2、・・・、n）を、次のアルゴリズムによって整列する。行2...

問15　表探索におけるハッシュ法の特徴はどれか。...

基本情報技術者 H18年秋

問1　1バイトのデータで0のビット数と1のビット数が等しいもののうち、符号なしの2進整...

問2　数値を2進数で格納するレジスタがある。このレジスタに正の整数xを設定した後、”レ...

問3　8ビットで表される符号なし2進数xが16の倍数であるかどうかを調べる方法として、...

問5　負数を2の補数で表す16ビットの符号付き固定小数点数の最小値を表すビット列を、1...

問6　浮動小数点形式で表現される数値の演算において、有効けた数が大きく減少するものはど...

問7　男子3人、女子5人の中から3人を選ぶとき、男子が少なくとも1人含まれる選び方は何...

問8　次に示す手順は、列中の少なくとも一つは1であるビット列が与えられたとき、最も右に...

問10　長さ3の文字列C1C2C3の中には、長さ2以上の連続した部分文字列としてC1C2...

問14　昇順に整列されたn個のデータが配列に格納されている。探索したい値を2分探索法で探...

問15　次の規則に従って配列の要素A［0］、A［1］、・・・・、A［9］に正の整数Kを格...

基本情報技術者 H18年春

問1　16 進小数 2A.4C と等しいものはどれか。...

問2　次の計算は何進法で成立するか。131 － 45 ＝ 53...

問3　負数を２の補数で表現する固定小数点表示法において、...

問5　浮動小数点表示の仮数部が 23 ビットであるコンピュータで計算した場合、情報落ち...

問6　最上位をパリティビットとする８ビット符号において、パリティビット以外の下位７ビッ...

問9　次の表は、文字列を検査するための状態遷移表である。検査では、初期状態を a とし...

問10　後置表記法（逆ポーランド表記法）では、例えば、式...

問12　空の状態のキューとスタックの二つのデータ構造がある。次の手続を順に実行した場合、...

問13　６個の数値 180、315、282、410、645、525 を並べ替える。手順１...

基本情報技術者 H17年秋

問1　次の 10 進小数のうち、８進数に変換したときに有限小数になるものはどれか。...

問2　0000 ～ 4999 のアドレスをもつハッシュ表があり、レコードのキー値からア...

問3　整数 m がレジスタに２進数として入っている。これを３ビット左にシフトしたものに...

問4　p を２以上の整数とする。任意の整数 n に対して、...

問5　多くのコンピュータが、演算回路を簡単にするために補数を用いている理由はどれか。...

問6　浮動小数点表示された数値の演算結果における丸め誤差の説明はどれか。...

問7　コンピュータで連立一次方程式の解を求めるのに、式に含まれる未知数の個数の３乗に比...

問9　X と Y の否定論理積 X NAND Y は、 NOT ( X AND Y )...

問10　正規表現 [A－Z] ＋ [0－9] ＊が表現する文字列の集合の要素となるもの...

問11　探索方法とその実行時間のオーダの正しい組合せはどれか。ここで、探索するデータ数を...

問13　データ構造に関する記述のうち、適切なものはどれか。...

問14　２分探索に関する記述のうち、適切なものはどれか。...

問15　次の関数 f ( n , k ) がある。 f (4、2) の値は幾らか。...

Copyright© 2006-2008 情報処理技術者試験-NAVI. All Rights Reserved.