基本情報技術者

2022/12/24

【基本情報技術者試験】アドレス指定方式

本日のテーマはアドレス指定方式です。アドレス指定方式？聞きなれない言葉ですね。問題主記憶のデータを図のように参照するアドレス指定方式はどれか。ア：間接アドレス指定イ：指標アドレス指定ウ：相対アドレス指定エ：直接アドレス指定基本情報技術者平成28年秋期午前問9 ※図は過去問を参考に作成したものです。聞きなれない言葉であるアドレス指定方式。基本情報技術者試験や応用情報技術者試験では、アドレス指定方式の動きについて問われる問題が出題されています。本記事では、アドレス指定方式について図解で分 ...

2022/6/1

【基本情報技術者試験】整列アルゴリズム

本日のテーマは整列アルゴリズムです。小さい順（昇順）あるいは大きい順（降順）に並べ替える作業のことですね。問題クイックソートの処理方法を説明したものはどれか。ア：既に整列済みのデータ列の正しい位置に，データを追加する操作を繰り返していく方法である。イ：データ中の最小値を求め，次にそれを除いた部分の中から最小値を求める。この操作を繰り返していく方法である。ウ：適当な基準値を選び，それより小さな値のグループと大きな値のグループにデータを分割する。同様にして，グループの中で基準値を選び，それぞれのグ ...

2022/12/24

【基本情報技術者試験】2分探索木

今回のテーマは基本情報技術者試験や応用情報技術者試験で出題される「2分探索木」です。にぶんたんさくぎ？問題 2分探索木になっている2分木はどれか。ア：　　イ：ウ：　　エ：基本情報技術者平成28年秋期午前問6 ※図は過去問を参考に作成したものです。基本情報技術者試験や応用情報技術者試験で出題される2分探索木の問題、聞きなれない言葉なので難しく感じます。ただし、2分探索木を理解していれば簡単に解くことができます。本記事では、2分探索木について図解で分かりやすく解説していきます。本記事で学べる ...

2021/12/9

【基本情報技術者試験】探索アルゴリズム

本日のテーマは探索アルゴリズムです。探索アルゴリズム？問題 10進法で5桁のa1a2a3a4a5をハッシュ法を用いて配列に格納したい。ハッシュ関数を mod(a1＋a2＋a3＋a4＋a5，13) とし，求めたハッシュ値に対応する位置の配列要素に格納する場合，54321は次の配列のどの位置に入るか。ここで，mod(x，13) は，xを13で割った余りとする。ア：1　イ：2　ウ：7　エ：11 基本情報技術者令和元年秋期午前問10 ※図は過去問を参考に作成したものです。問題 2分探索に関する記述のうち ...

2022/12/24

【基本情報技術者試験】スタックとキュー

本日のテーマはスタックとキューです。スタックとキューはわかりますが、過去問は難しい。問題三つのスタックA，B，Cのいずれの初期状態も[1，2，3]であるとき，再帰的に定義された関数f()を呼び出して終了した後のBの状態はどれか。ここで，スタックが，[a1 a2，…，an-1]の状態のときにanをpushした後のスタックの状態は[a1 a2，…，an-1，an]で表す。 f(){ Aが空ならば{ 何もしない。 } そうでない場合{ Aからpopした値をCにpushする。 f()を呼び出す。 Cからpo ...

2022/12/24

【基本情報技術者試験】ハフマン符号化

本日のテーマは「ハフマン符号化」です。聞いたことがない言葉ですね。問題出現頻度の異なるA，B，C，D，Eの5文字で構成される通信データを，ハフマン符号化を使って圧縮するために，符号表を作成した。aに入る符号として，適切なものはどれか。文字出現確率（%）符号 A 26 00 B 25 01 C 24 10 D 13 a E 12 111 ア：001　イ：010　ウ：101　エ：110 基本情報技術者平成30年秋期午前問4 問題表は，文字A～Eを符号化したときのビット表記と，それぞれの文字の出 ...

2022/12/24

【基本情報技術者試験】BNF記法

本日のテーマはBNF記法、次の問題は基本情報技術者試験で出題された過去問です。 BNF記法？聞いたことない言葉ですね・・・問題次のBNFで定義される＜変数名＞に合致するものはどれか。＜数字＞::＝ 0｜1｜2｜3｜4｜5｜6｜7｜8｜9 ＜英字＞::＝ A｜B｜C｜D｜E｜F ＜英数字＞::＝＜英字＞｜＜数字＞｜_ ＜変数名＞::＝＜英字＞｜＜変数名＞＜英数字＞ア：_B39 イ：246 ウ：3E5 エ：F5_1 基本情報技術者令和元年秋期午前問7 問題次の規則から生成することができる式はどれか ...

2022/12/24

【基本情報技術者試験】オートマトン

今回のテーマは基本情報技術者試験や応用情報技術者試験で出題されるオートマトンです。オートマトン？聞きなれない言葉ですね。問題入力記号，出力記号の集合が{0，1}であり，状態遷移図で示されるオートマトンがある。0011001110 を入力記号とした場合の出力記号はどれか。ここで，S1は初期状態を表し，グラフの辺のラベルは，入力／出力を表している。ア：0001000110 イ：0001001110 ウ：0010001000 エ：0011111110 基本情報技術者平成30年春期午前問4 ※図は過去問 ...

2022/12/24

【基本情報技術者試験】論理演算

次の問題は過去の基本情報技術者で出題された論理演算の問題です。むずかしい・・・問題 8ビットのビット列の下位4ビットが変化しない操作はどれか。ア：16進表記 0F のビット列との排他的論理和をとる。イ：16進表記 0F のビット列との否定論理積をとる。ウ：16進表記 0F のビット列との論理積をとる。エ：16進表記 0F のビット列との論理和をとる。基本情報技術者平成28年秋期午前問1 真（true：条件が成立）と偽（false：条件が成立しない）という2つの値を用いて行う演算である論理演 ...

2022/12/24

【基本情報技術者試験】コンピュータの誤差

本日のテーマはコンピュータで発生する誤差です。「丸め誤差」や「打切り誤差」のことですね。そのとおり。次の問題は基本情報技術者試験の過去問です。問題桁落ちの説明として，適切なものはどれか。ア：値がほぼ等しい浮動小数点数同士の減算において，有効桁数が大幅に減ってしまうことである。イ：演算結果が，扱える数値の最大値を超えることによって生じる誤差のことである。ウ：浮動小数点数の演算結果について，最小の桁より小さい部分の四捨五入，切上げ又は切捨てを行うことによって生じる誤差のことである。エ：浮動小数 ...

2022/12/24

【基本情報技術者試験】浮動小数点数

本日のテーマは「浮動小数点数」です。次の問題は過去に出題された基本情報技術者試験の過去問です。わかるかな？はい、答えは「エ」の正規化です。問題 0以外の数値を浮動小数点表示で表現する場合，仮数部の最上位桁が0以外になるように，桁合わせする操作はどれか。ここで，仮数部の表現方法は，絶対値表現とする。ア：切上げ　イ：切捨て　ウ：桁上げ　エ：正規化基本情報技術者平成29年春期午前問2 コンピュータにおける数値表現の1つであり、主に小数点を含む数値を表現するときに利用するのが「浮動小数点数」です。本 ...

2022/12/24

【基本情報技術者試験】2の補数

本日のテーマは「2の補数」です。次の問題は基本情報技術者試験で過去に出題された「2の補数」についての問題です。解けるかな？「2の補数」はわかりますが、この問題はわかりません・・・問題 8ビットの2進数11010000を右に2ビット算術シフトしたものを，00010100から減じた値はどれか。ここで，負の数は2の補数表現によるものとする。ア：00001000 イ：00011111 ウ：00100000 エ：11100000 基本情報技術者平成24年秋期午前問1 問題ある整数値を，負数を2の補数で表 ...

2022/12/24

【基本情報技術者試験】シフト演算

今回のテーマはシフト演算、以下は基本情報技術者試験で過去に出題されたシフト演算の問題です。むずかしい・・・問題数値を2進数で表すレジスタがある。このレジスタに格納されている正の整数xを10倍する操作はどれか。ここで，桁あふれは，起こらないものとする。ア：xを2ビット左にシフトした値にxを加算し，更に1ビット左にシフトする。イ：xを2ビット左にシフトした値にxを加算し，更に2ビット左にシフトする。ウ：xを3ビット左にシフトした値と，xを2ビット左にシフトした値を加算する。エ：xを3ビット左にシ ...

2022/12/24

【基本情報技術者試験】基数と基数変換

次の問題は基本情報技術者試験で過去に出題された問題です。この問題の解き方わかるかな？わかりません・・・問題 10進数の演算式7÷32の結果を2進数で表したものはどれか。ア：0.001011　イ：0.001101　ウ：0.00111　エ：0.0111 基本情報技術者平成31年春期午前問1 基本情報技術者試験の参考書を読むと大抵はじめに出てくる内容である「基数」と「基数変換」、2進数？16進数？と普段の生活では使わない言葉がでてくるため、ここで挫折してしまう人も多いのではないでしょうか。本記事では「 ...

« Prev 1 2