平成20年 春期 基本情報技術者 午前 問13
データの整列方法に関する記述のうち、適切なものはどれか。
| |
ア
|
クイックソートでは、ある一定間隔おきに取り出した要素から成る部分列をそれぞれ整列し、更に間隔を詰めて同様の操作を行い、間隔が１に成るまでこれを繰り返す。
|
| |
イ
|
シェルソートでは、隣り合う要素を比較して、大小の順が逆であれば、それらの順を入れ替え酢という操作を繰り返す。
|
| |
ウ
|
バブルソートでは、中間的な基準値を決めて、それよりも大きな値を集めた区分と小さな値を集めた区分に振り分ける。
次に、それぞれの区分の中で同様な処理を繰り返す。
|
| |
エ
|
ヒープソートでは、未整列の部分を順序木に構成し、そこから最大値又は最小値を取り出して既整列の部分に移す。
この操作を繰り返して、実整列部分を縮めていく。
|
【キーワード】
・整列方法
【キーワードの解説】
- 整列方法（ソート）
データの並び替えのことで様々な方法がある。
- クイックソート
ソートするデータから、適当な数を選択し、データをその数より大きいほうと小さいほうに分け、分けたデータに対し、この操作を繰り返す。
- シェルソート
適当に間隔を開けたデータを取り出し並び替えを行い、間隔を小さくしながらこの操作を繰り返す。
- バブルソート
ｎ個のデータに対して、データの１番目と２番目を比較し順番が逆なら入れ替え、次に２番目と３番目で比較し、…、ｎ−１番目とｎ番目で比較を行う。（ｎ番目のデータの整列）
その次に、１番目と２番目、２番目と３番目、…、ｎ−２番目とｎ−１番目。（ｎ−１番目のデータの整列）
その次に、１番目と２番目、２番目と３番目、…、ｎ−３番目とｎ−２番目。（ｎ−２番目のデータの整列）
この処理を繰り返し行い整列する。
- ヒープソート
未整列のデータから要素を１個づつ取り出し、ヒープ構造を作りながらデータのソートを行う。
- マージソート
データ列を２分割し、２分割したデータ列に対しソートを行い、分割したデータ列を合わせて（マージして）ソートを行う。
なお、どのソートを使用するかは、ソートを行うデータの構造によっても変わってきます。
もっと、「ソート」について調べてみよう。
スポンサードリンク
平成20年 春期 基本情報技術者 午前 問13の答え。
整列方法（ソート）についての問題です。
ソートについての問題も、今回のアルゴリズムについてや、計算量についてで出題されることが多いです。ちょっと大変ですが、各ソートについての特徴は覚えましょう。
ソートには色々なアルゴリズムがあって、プログラムを教えるには非常に良い題材なので、学校などでプログラムを教わった人なら、一度はソートのプログラムを作ったことがあるのではないでしょうか。
テーマ:情報処理技術者試験 - ジャンル:コンピュータ
平成20年 春期 基本情報技術者 午前 問12
最下位のレベル以外の節点には必ず左右の子が存在する２分探索木から、あるデータを探索する。
節点の総数が１５のとき、比較する節点の数は最大で幾つか。
ここで、探索するデータが存在するとは限らないものとする。
ア ３ イ ４ ウ ７ エ １３
【キーワード】
・２分探索木
【キーワードの解説】
- ２分探索木（二分探索木）
コンピュータが扱うデータ構造の一つで、データが左と右の２つの子データを持つように並べた（整列した）ものである。
（２分探索木の例）
左の子のデータは親よりも大きい（小さい）データ、右の子のデータは親よりも小さい（大きい）データとすることで、データの探索を簡単に行えるようになる。
もっと、「二分木」について調べてみよう。
スポンサードリンク
平成20年 春期 基本情報技術者 午前 問12の答え。
２分探索木についての問題です。
『木構造』のデータについての問題は出題頻度が高いので、木構造についてはしっかりと学習しておきましょう。
出題されるのは２分木構造の探索とソート（ヒープソート）で、２分木構造のデータに新しい要素を加えたときや、データを取り出したときの木の再構築もよく出題されます。
また、ソートのときの計算量（オーダー）についても覚えておいたほうがいいです。（ちなみに、ヒープソートの計算量はＯ（ｎ ｌｏｇｎ です。））
テーマ:情報処理技術者試験 - ジャンル:コンピュータ
平成20年 春期 基本情報技術者 午前 問11
次のＢＮＦで定義されるビット列Ｓであるものはどれか。
＜Ｓ＞ ：：＝ ０１ ｜ ０ ＜Ｓ＞１
ア ０００１１１ イ ０１００１０ ウ ０１０１０１ エ ０１１１１
【キーワード】
・ＢＮＦ
【キーワードの解説】
- ＢＮＦ（Backus Naur Form、バッカス記法、バッカス・ナウア記法）
コンピュータで扱う言語を定義するための記述方法（メタ言語の記述方法）であり、メタ言語の多くはＢＮＦで記述される。
マークアップ言語として使われるＸＭＬも、ＢＮＦで定義されている。
問題の「＜Ｓ＞ ：：＝ ０１ ｜ ０ ＜Ｓ＞１」はビット列Ｓは“０１”か“０＜Ｓ＞１”（再帰表現）のいずれかであることを意味しています。
もっと、「ＢＮＦ」について調べてみよう。
スポンサードリンク
平成20年 春期 基本情報技術者 午前 問11の答え。
ＢＮＦ記法についての問題です。
ＢＮＦについては、得意な人と苦手な人が大きく分かれるようですね。
１０年くらい前まではＢＮＦ記法がわからなくても困ったことはまずなかったのですが、近年はＸＭＬの普及に伴いＢＮＦが理解できないと、仕様書を読んだり書いたりできないといったことも多いようです。
今回の問題は情報処理技術者試験で出題されるＢＮＦ記法の問題としては、もっとも容易な部類に思いますので、この問題を足がかりにＢＮＦ記法について理解をしましょう。
春の試験で初級シスアド、基本情報技術に合格された方には、合格証書が郵送で届く頃ですね。
テーマ:情報処理技術者試験 - ジャンル:コンピュータ
平成20年 春期 基本情報技術者 午前 問10
７ビットの文字コードの先頭に１ビットの偶数パリティを付加するとき、文字コード３０、３Ｆ、７Ａにパリティビットを付加したものはどれか。
ここで、文字コードは１６進数で表している。
| |
ア
|
３０、３F、７Ａ
|
|
イ
|
３０、３Ｆ、ＦＡ
|
| |
ウ
|
Ｂ０、３Ｆ、ＦＡ
|
|
エ
|
Ｂ０、ＢＦ、７Ａ
|
【キーワード】
・パリティビット
【キーワードの解説】
- パリティビット
データ通信やデータのメディアへの記録（書き込み）を行うときに、エラー検出（パリティチェック）のために付加されるビットのことで、元のデータのバイト単位にパリティビットを加えて、各ビットの１の個数が偶数になるようにするのを偶数パリティ、基数になるようにするのが奇数パリティです。
| ７ |
６ ５ ４ ３ ２ １ ０ |
| パリティビット |
データ |
データを利用するときは、バイト単位に１であるビットの個数をチェックしてエラーがないか確認します。（パリティチェック）
もっと、「パリティビット」について調べてみよう。
スポンサードリンク
平成20年 春期 基本情報技術者 午前 問10の答え。
パリティビットを求める問題です。
パリティビットの求め方は、与えられた１６進のデータを、２進データに変換し、“１”の個数を数える方法で行います。
この方法は机上で人が行うときも、ソフトウェアで行うときも変わりません。
ソフトウェアの場合は、１６進→２進の変換が不要であることと、“１”の個数を数えるときにシフト演算を使って繰り返し処理で数えるようにすることが、机上との違いでしょうか。
パリティビットを求めるソフトウェアを作るのはシフト演算の演習（習得）にはいいかもしれません。
情報処理技術者試験の勉強をやり直しに平成２０年春期の基本情報技術者とソフトウェア開発技術者の問５０までの解説を追加しました。
テーマ:情報処理技術者試験 - ジャンル:コンピュータ
平成20年 春期 基本情報技術者 午前 問９
ｘ 、ｙ 、ｚ を論理変数、Ｔを真、Ｆを偽とするとき、次の真理値表で示される関数ｆ （ｘ ，ｙ，、ｚ ）を示す論理式はどれか。
ここで、∧は論理積、∨は論理和、Ａ はＡの否定を表す。
| ｘ |
ｙ |
ｚ |
ｆ （ｘ ，ｙ，、ｚ ） |
| Ｔ |
Ｔ |
Ｔ |
Ｔ |
| Ｔ |
Ｔ |
Ｆ |
Ｔ |
| Ｔ |
Ｆ |
Ｔ |
Ｔ |
| Ｔ |
Ｆ |
Ｆ |
Ｆ |
| Ｆ |
Ｔ |
Ｔ |
Ｆ |
| Ｆ |
Ｔ |
Ｆ |
Ｆ |
| Ｆ |
Ｆ |
Ｔ |
Ｔ |
| Ｆ |
Ｆ |
Ｆ |
Ｆ |
| |
ア
|
（ｘ ∧ ｙ ）∨（ｙ ∨ ｚ ）
|
| |
イ
|
（ｘ ∧ ｙ ）∨（ｙ ∧ ｚ ）
|
| |
ウ
|
（ｘ ∧ ｙ ）∨（ｙ ∧ ｚ ）
|
| |
エ
|
（ｘ ∧ ｙ ）∨（ｙ ∧ ｚ ）
|
【キーワード】
・真理値表
・カルノー図
【キーワードの解説】
- 真理値表
論理式の変数と出力の結果を表にしたもの。
- カルノー図
真理値表の一種で隣のセルとは変数の一つの値が異なるようにしたもの。
問題の真理値表をカルノー図に書き直すと下のようになります。
（ｘ ，ｙ ）のところが、（ＴＴ、ＴＦ，ＦＦ，ＦＴ）となっているのが特徴です。
|
ｘ ｙ |
| ＴＴ |
ＴＦ |
ＦＦ |
ＦＴ |
| ｚ |
Ｔ |
Ｔ |
Ｔ |
Ｔ |
Ｆ |
| Ｆ |
Ｔ |
Ｆ |
Ｆ |
Ｆ |
もっと、「カルノー図」について調べてみよう。
スポンサードリンク
平成20年 春期 基本情報技術者 午前 問９の答え。
真理値表から論理式を求める問題です。
この問題は真理値表をカルノー図に書き換えて解く方法が確実だと思います。
４変数までの真理値表であれば、真理値表からカルノー図にすることで求める論理がわかりやすくなります。カルノー図に詳しくない人も多いと思いますが、真理値表からカルノー図に変換して、カルノー図から論理式を求める手法については知っていると便利です。
また、冗長な論理式を簡単化する問題でも、カルノー図を用いると比較的容易に解くことが可能です。
私は大学の授業で室賀三郎先生の「論理設計とスイッチング理論
」を使った授業で、この種の問題を繰り返し何問も解いたことがあるので、この問題は私にとってサービス問題です。（今、思うとレポートの多い授業でした。）
上の本も、以前は大学の授業などで広く使用されていましたが、今は絶版のようですね。
テーマ:情報処理技術者試験 - ジャンル:コンピュータ
平成20年 春期 基本情報技術者 午前 問８
標本相関係数が−０．９、−０．７、０．７、０．９のいずれかとなる標本の分布と回帰直線を表したグラフのうち、標本相関係数がー０．９のものはどれか。
【キーワード】
・標本相関係数
【キーワードの解説】
- 標本相関係数
２つの変数の間の関係を示す統計学的指標であり、−１〜１までの値をとり、０から遠い値ほど相関（関係）が強いことを表し、０に近くなるほど相関が弱くなる。
標本相関係数は２つの変数の組合せの点をグラフにプロットして、各点からの距離の総和がもっとも小さくなるような近似線を引いて求める。
近似線が右上がりの時の標本相関係数は正になり、右下がりの時の標本相関係数は負になる。
もっと、「相関係数」について調べてみよう。
スポンサードリンク
平成20年 春期 基本情報技術者 午前 問８の答え。
相関係数の問題です。
相関係数は−１〜１の間の値で０に近いほど関係は弱くなり、絶対値が１に近いほど関係が強くなります。（関係が強いと回帰直線とプロットした点の距離が近くなります。）
また、値が正（＋）のときは右上がり、負（−）のときは右下がりの回帰直線になります。
相関係数の強弱と正負の関係は様々な形で出題されるので覚えましょう
５月１６日の春の情報処理技術者試験の初級シスアドと基本情報技術者の合格発表の結果はどうだったでしょうか。
初級シスアドの合格率は前回より少し上がっていましたが、基本情報技術者の合格率は前回より少し下がっていました。基本情報技術者の午前の問題は少し難易度が上がっているような気もしましたが、その影響でしょうか…。
合格された１２，９３３人の方々おめでとうございます。せっかくの勉強する習慣です、秋にソフトウェア開発技術者に挑戦するのはどうでしょうか。
不合格だった方、秋の試験で合格を目指しましょう。
テーマ:情報処理技術者試験 - ジャンル:コンピュータ
平成20年 春期 基本情報技術者 午前 問７
２個の文字ＡとＢを使って、長さ１以上７以下の文字列は何通りできるか。
ア １２８ イ ２５４ ウ ２５５ エ ２５６
【キーワード】
・順列・組合せ
【キーワードの解説】
- 順列・組合せ
要素の集り（集合）から、いくつかの要素を選び出し、選び出した順番に意味があるのが順列（permutation）。選び出した順番に意味がないのが組合せ（combination）。
例）Ａ〜Ｆの文字が書かれた６枚のカードから、任意の２枚のカードを選び、１枚目と２枚目に選んだカードの文字について順列を求める場合は「１枚目がＡ、２枚目がＢ」（ＡＢ）と「１枚目がＢ、２枚目がＡ」（ＢＡ）を別に数えるが、組合せを求める場合は「１枚目がＡ、２枚目がＢ」（ＡＢ）と「１枚目がＢ、２枚目がＡ」（ＢＡ）は１つとして数える。
もっと、「順列・組合せ」について調べてみよう。
スポンサードリンク
平成20年 春期 基本情報技術者 午前 問７の答え。
順列と組合せの問題です。似たような問題が出題されることが多いです。
こういった問題は、どういったものの個数を数えるのかを問題用紙の隅にでも書き出して確認するのがいいと思います。
この問題は数学に詳しい人だと「２８−１＝２５５」と答えてしまいそうなので、ちょっとした引っ掛け問題ですね。（私は同じような問題で一度引っかかりました。）
どんなに簡単に見える問題でも、冷静になって解いていきましょう。
今日（５月１６日）の正午に、４月２０日に行われた、春の情報処理技術者試験の初級シスアドと基本情報技術者の合格発表が行われます。受験された方は合格しているといいですね。
テーマ:情報処理技術者試験 - ジャンル:コンピュータ
平成20年 春期 基本情報技術者 午前 問６
方程式ｆ （ｘ ）＝０の解の近似値を求めるアルゴリズムとして知られるニュートン法に関する記述として、適切なものはどれか。
| |
ア
|
ｙ ＝ｆ （ｘ ）の接線を利用して解の近似値を求めるものである。
|
| |
イ
|
関数ｆ （ｘ ）が解の付近で微分不可能であっても、解の近似値を求めることができる。
|
| |
ウ
|
異なる初期値を二つ与える必要がある。
|
| |
エ
|
どのような初期値を与えても、必ず解の近似値が得られる。
|
【キーワード】
・ニュートン法
【キーワードの解説】
- ニュートン法
方程式を数値計算によって解くための方法で、計算を繰り返して行うことで解を求める反復法です。
ｆ （ｘ ）の結果が０に近くなる、ｘ０を見つけ、その方程式の曲線上の点（ｘ０，ｆ （ｘ０））を通る接線とｘ 軸との交点をｘ１として、次にｘ１の接線からｘ２を求め、次にｘ２からｘ３と解いていくことで、ｆ （ｘｎ）＝０となるｘｎを見つける方法で、ｘｎ＋１は次の式によって表すことができます。
もっと、「ニュートン法」について調べてみよう。
スポンサードリンク
平成20年 春期 基本情報技術者 午前 問６の答え。
ソフトウェアで関数の近似値を求めるときの手法であるニュートン法についての問題です。
この問題は難問ですね。
ニュートン法は関数の近似値を求める場合に有効ですが、多くの人は関数の近似を求めることなどないのでニュートン法を知らないと思います。（私は学校で習った記憶がありますが、知識のみで実際に行ったことはありません。）
こういった知識の有無による問題については飛ばして他の問題に時間をかけたほうがいいと思います。このとき、解答用紙のマークずれには注意しましょう。
テーマ:情報処理技術者試験 - ジャンル:コンピュータ
平成20年 春期 基本情報技術者 午前 問５
浮動小数点表示の仮数部が２３ビットであるコンピュータで計算した場合、情報落ちが発生する計算式はどれか。
ここで、（ ）２内の数は２進数とする。
| ア |
（１０．１０１）２×２−１６ − （１．００１）２×２−１５ |
| イ |
（１０．１０１）２×２１６ − （１．００１）２×２１６ |
| ウ |
（１．０１）２×２１８ ＋ （１．０１）２×２−５ |
| エ |
（１．００１）２×２２０ ＋ （１．１１１１）２×２２１ |
【キーワード】
・浮動小数点
・情報落ち
【キーワードの解説】
- 浮動小数点
小数の表現の方法の一つで、符号と指数部、仮数部に分けて数値を記憶する方法である。
３２ビットの浮動小数点で、仮数部が２３ビットの場合、下図のようになる。
このときの浮動小数点の値は、
（−１）符号×仮数部×基数指数部
になる。（基数：２進数なら２、１０進数なら１０です。）
- 情報落ち
コンピュータで扱える数値の有効けた数に限りがあることで発生する誤差の一つで、絶対値の大きい数値と、絶対値の小さい数値を加減算したときに、絶対値の小さい数値が無視されてしまうことです。
１００，０００，０００（１億）と、これに１を加算した１００，０００，００１が何百万（有効けた数３けた）かを考えると、共に１００百万になり加算した１が無視されてしまいます。
もっと、「誤差」について調べてみよう。
スポンサードリンク
平成20年 春期 基本情報技術者 午前 問５の答え。
コンピュータで発生する誤差についての問題です。
コンピュータでは数値の扱えるサイズ（有効けた数）に限りがあるので、様々な形で誤差が発生します。（誤差が発生するは（浮動）小数点の演算を行ったときです。）
この誤差についてどういった場合で生じるかを理解して、誤差が積み重なって得られた結果が誤差だらけという事態にならないように、ソフトウェアのアルゴリズムを検討する必要があります。
コンピュータで小数点の演算を行うときに誤差の少ないアルゴリズムを考えることは非常に大切です。
そのためには、どういった場合にどういった誤差が発生するのかを理解する必要があります。
テーマ:情報処理技術者試験 - ジャンル:コンピュータ
平成20年 春期 基本情報技術者 午前 問４
数値を２進数で表すレジスタがある。
このレジスタに格納されている正の整数ｘ を１０倍にする操作はどれか。
ここで、シフトによるけたあふれは、起こらないものとする。
| ア |
ｘ を左に２ビットシフトした値にｘ を加算し、更に１ビット左シフトする。 |
| イ |
ｘ を左に２ビットシフトした値にｘ を加算し、更に２ビット左シフトする。 |
| ウ |
ｘ を左に３ビットシフトした値と、ｘ を２ビット左シフトした値を加算する。 |
| エ |
ｘ を左に３ビットシフトした値にｘ を加算し、更に１ビット左シフトする。 |
【キーワード】
・レジスタ
・けたあふれ
【キーワードの解説】
- レジスタ
コンピュータのプロセッサ（ＣＰＵ）が内部に持っている記憶装置で、最も高速なもの。
高速であるため、実現するのにコストが高く、容量は非常に少ない。
プロセッサでデータを処理する場合、他の記憶装置（主記憶）からレジスタに値を読み込んでから処理する。
- けたあふれ
コンピュータのプロセッサのレジスタには扱えるデータのサイズに制限があり、その制限を越えることを“けたあふれ”（オーバーフロー、Overflow）という。
けたあふれが発生すると、通常ＣＰＵはエラーを通知します。
もっと、「レジスタ」について調べてみよう。
スポンサードリンク
平成20年 春期 基本情報技術者 午前 問４の答え。
ビット演算の問題です。
１０進数では１ビット（１けた）左シフトは１０倍（１→１０）に、１ビット（１けた）右シフトは１／１０（１０→１）にする処理です。
同様に２進数のときは１ビット左シフトで２倍、２ビット左シフトで４倍、１ビット右シフトで１／２、２ビット右シフトで１／４になりますので、２進数で１０倍をするときは、どのようなシフト演算を組み合わせればよいかになります。
ビット演算、シフト演算はどのコンピュータ（ＣＰＵ）でも処理が速いので、性能が低いＣＰＵを使ったシステム（組込み系）のソフトウェア開発では重宝します。
例えば、変数ｘ が奇数かを判断するときに（Ｃ言語で）
ｉｆ（（ｘ ％ ２）＝＝１）
と剰余演算を使って書く人がいると思いますが、
ｉｆ（（ｘ ＆ ０ｘ１）＝＝１）
と論理積演算を使って書いたほうが処理は速くなります。
テーマ:情報処理技術者試験 - ジャンル:コンピュータ
平成20年 春期 基本情報技術者 午前 問３
負数を２の補数で表すとき、すべてのビットが１であるｎビットの２進数“１１１１…１１”が表す数値又はその数式はどれか。
ア −（２ｎ−１−１） イ −１ ウ ０ エ ２ｎ−１
【キーワード】
・補数
・２の補数
【キーワードの解説】
- 補数
ある数について、その数と加算することで、ある数のけた上がりが発生する最少の数のことです。
１０進数で１２３の補数を考えると、１２３は３桁なので、１２３に加算することで最も小さい４桁の数字（１０００）になる数が補数になります。これを求めるとは８７７にり、１２３＋８７７＝１０００で３桁だった１２３に補数８７７を加算することで４桁の１０００になります。
- ２の補数
２進数での補数の一つで負数（マイナス）を表す方法で、ある自然数とその自然数2の補数を加算すると歩数の性質（元の数より１けた大きい最少の数字になる）があります。
求め方は２進数の各ビットの０、１を反転して１を加えます。
１０１０ ０１１１の２の補数はビット反転した０１０１ １０００に１を加えた０１０１ １００１になります。
（１０１０ ０１１１ ＋ ０１０１ １００１ ＝ １ ００００ ００００）
もっと、「補数」について調べてみよう。
スポンサードリンク
平成20年 春期 基本情報技術者 午前 問３の答え。
２の補数の問題です。
コンピュータの構造を簡単にするための方法の一つとして、複数の処理を同じ形で行えるようにすることが考えられます。
２の補数はこの考え方の一つで、引き算を行うときは、２の補数を求めて加算するという処理にすることで、加算と減算という似ているけど違う処理ではなく、加算と補数演算の２つの全く異なる処理になります。
加算と補数演算も処理の数としては変わりませんが、補数演算は減算以外の他の利用方法もあるので、用途が限られる減算ではなく２の補数を処理として用意します。
２の補数に関する問題の出題頻度はとても高いので、２の補数の考え方と求め方についてはしっかりと勉強しましょう。
新しい午後のサンプル問題を解いてみましたが、内容がずいぶん変わっていますね、できれば今年の秋の試験で合格したいですね。（通信教育を利用するのもいいかもしれません。）
テーマ:情報処理技術者試験 - ジャンル:コンピュータ
平成20年 春期 基本情報技術者 午前 問２
１０進数の分数１／３２を１６進数の小数で表したものはどれか。
ア ０．０１ イ ０．０２ ウ ０．０５ エ ０．０８
【キーワード】
・１６進小数
【キーワードの解説】
- １６進小数
１０進小数の小数第１位の数（ａ）は分数で表すと、ａ／１０になります。また、小数第２位の数（ｂ）を分数で表すと、ｂ／（１０×１０）＝ｂ／１００になります。すなわち、小数の０．ａｂはａ／１０＋ｂ／１００です。
同様に１６進小数の小数第１位の数（ｘ）は分数で表すと、ｘ／１６になります。また、１６進小数の小数第２位の数（ｙ）は分数で表すと、ｙ／（１６×１６）になります。したがって、１６進小数の０．ｘｙ＝ｘ／１６＋ｙ／（１６×１６）になります。
もっと、「１６進小数」について調べてみよう。
スポンサードリンク
平成20年 春期 基本情報技術者 午前 問２の答え。
１６進数小数の問題です。
小数の考え方がわかっているとそれほど難しい問題ではないのですが、この問題もひねりの聞いた問題です。
１０進小数の小数第１位は１０分の１、小数第２位は１００（＝１０×１０）分の１、同じように１６進小数の小数第１位は１６分の１、小数第２位は２５６（＝１６×１６）分の１であることがわかっていれば、正解することは難しくありません。
前回の問１と、今回の問２で「今回の基本情報の問題は難しい」と感じた人もいたと思います。基本情報の問題のレベルが変わったわけではないので冷静になることが大事です。
テーマ:情報処理技術者試験 - ジャンル:コンピュータ
平成20年 春期 基本情報技術者 午前 問１
１６ビットの２進数ｎを１６進数の各けたに分けて、下位のけたから順にスタックに格納するために、次の手順を４回繰り返す。
ａ、ｂに入る適切な語句の組合せはどれか。
ここで、ＸＸＸＸ１６は１６進数ＸＸＸＸを表す。
［手順］
（１）| ａ |をｘに代入する。
（２）ｘをスタックにプッシュする。
（３）ｎを| ｂ |論理シフトする。
|
ａ |
ｂ |
| ア |
ｎ ＡＮＤ ０００Ｆ１６ |
左に４ビット |
| イ |
ｎ ＡＮＤ ０００Ｆ１６ |
右に４ビット |
| ウ |
ｎ ＡＮＤ ＦＦＦ０１６ |
左に４ビット |
| エ |
ｎ ＡＮＤ ＦＦＦ０１６ |
右に４ビット |
【キーワード】
・２進数、１６進数
・シフト演算
・スタック
【キーワードの解説】
- ２進数、１６進数
数の表記で１けたで幾つまで表すことができるかのことです。
私たちが通常使用している数は１桁で０〜９までの１０個の表現法違法があるので１０進数になります。
２進数の場合、２つなので０と１。１６進数の場合、１６なので０〜９、Ａ〜Ｆ。
- シフト演算（ビットシフト）
数値を右か左にけた移動する演算です。
１２３４を右に１ビットシフトした場合、１２３になります。左に１ビットシフトした場合、１２３４０になります。なお、有効けた数が４桁の場合１２３４の左１ビットシフトは２３４０になります。
- スタック
処理途中のデータを一時的に記憶させるメモリ領域のことで、記憶させた順番と逆の順にデータを取り出します。
１→２→３→４とスタックにセットすると、取り出す順は４→３→２→１になります。これをＬＩＦＯ（Last In, First Out）やＦＩＬＯ（First In, Last Out）と呼びます。
もっと、「スタック」について調べてみよう。
スポンサードリンク
平成20年 春期 基本情報技術者 午前 問１の答え。
２進数、１６進数、シフト演算、スタックの問題です。
難しいという問題ではありませんが、最初の問題である午前の問１としては、考える問題でした。
この問題では２進数を４けたごとにまとめたものが１６進数であるということ、処理を単純化するためにシフトの演算を用いること、スタックの特徴についての知識が問われています。
基本的な内容の組合せではありますが、ちょっとひねりがきいているので、問題としては面白いと思います。
今回から先日行われた平成２０年春期の問題です。
１問目からこういった問題で面食らった人もいたと思いますが、落ち着いて考えるとそれほど難しい問題ではありません。試験では冷静になることが大事ですね。
情報処理技術者試験を行っている情報処理推進機構（ＩＰＡ）のホームページ（URL http://www.jitec.jp/）で来春からの新しい試験制度のサンプル問題（午後）が掲載されています。
せっかくの問題ですので、秋に基本情報処理を受ける人は挑戦してみましょう。
また、サンプル問題についての意見も募集しています。
テーマ:情報処理技術者試験 - ジャンル:コンピュータ
| ホーム |
