基本情報技術者 合格への道しるべ

目指せ!基本情報技術者資格取得
TOP ≫ CATEGORY ≫ 平成23年度秋期 午前
CATEGORY ≫ 平成23年度秋期 午前
       次ページ ≫

スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。
スポンサー広告 | Comments (-) | Trackbacks (-)

問1

16ビットの2進数nを16進数の各桁に分けて、下位の桁から順にスタックに格納
するために、次の手順を4回繰り返す。a,bに入る適切な語句の組合せはどれか。こ
こで、XXXX16は16進数XXXXを表す。

[手順]
(1)(a)をxに代入する。
(2)xをスタックにプッシュする。
(3)nを(b)論理シフトする。

H23fa_01.png

※解答・解説はマウスをドラッグすると表示されます。

スタック・・・最後に入力したデータが先に出力されるという特徴をもつ、データ構造の一種

適当にn=(1001 0011 1100 1001)2とする。

    (1001 0011 1100 1001)2
AND)(0000 0000 0000 1111)2
--------------------------
    (0000 0000 0000 1001)2
となり、下位4ビットがスタックにプッシュされる。
それを右に4ビットシフトすれば良い。

スポンサーサイト

問2

10進数-5.625を、8ビット固定小数点形式による2進数で表したものはどれか。
ここで、小数点位置は3ビット目と4ビット目の間とし、負数には2の補数表現を用
いる。

H23fa_02.png
ア 01001100
イ 10100101
ウ 10100110
エ 11010011

※解答・解説はマウスをドラッグすると表示されます。

(5.625)10を8ビット固定小数点形式による2進数で表現すると、
(0101.1010)2となる。(22+20+2-1+2-3
負数には2の補数表現を使うので、
0101.1010
  ↓(すべてのビットを反転する)
1010.0101
  ↓(一番最後のビットに1を加える)
1010.0101
0000.0001
-----------
1010.0110

問3

コンピュータで連立一次方程式の解を求めるのに、式に含まれる未知数の個数の3
乗に比例する計算時間が掛かるとする。あるコンピュータで100元連立一次方程式の
解を求めるのに2秒掛かったとすると、その4倍の演算速度をもつコンピュータで
1,000元連立一次方程式の解を求めるときの計算時間は何秒か。

ア 5
イ 50
ウ 500
エ 5,000

※解答・解説はマウスをドラッグすると表示されます。

100元連立一次方程式の未知数は100個であるので、100の3乗に比例する。
よって、
1003=2秒
1,0003=20秒
その4倍を持つコンピュータの100元連立一次方程式の計算時間は0.5秒であるので、
1,000元の場合は、103すれば良い。

問4

次の規則から生成することができる式はどれか。

[規則]
 <式> ::= <変数>|(<式>+<式>)|<式>*<式>
 <変数> ::=A|B|C|D

ア A+(B+C)*D
イ (A+B)+(C+D)
ウ (A+B)*(C+D)
エ (A*B)+(C*D)

※解答・解説はマウスをドラッグすると表示されます。

これはBNF記法と呼ばれる表記法である。
式というのは、
① 変数である。
② (式+式)であり、(変数+変数)である。
③ 式*式であり、変数*変数である。
変数は、
① Aである。
② Bである。
③ Cである。
④ Dである。

最終的に、解答群の式が<式>となれば良い。
ア 
Aは式
(B+C)は式
Dは式
⇒<式>+<式>*<式>は、<式>+<式>


(A+B)は式
(C+D)は式
<式>+<式>


(A+B)は式
(C+D)は式
⇒<式>*<式>は、<式>


(A*B)は式ではないし、(C*D)も式ではない。

問5

スタック1,2があり、図の状態になっている。関数fはスタック1からポップした
データをそのままスタック2にプッシュする。関数gはスタック2からポップしたデ
ータを出力する。b,c,d,aの順番に出力するためには、関数をどの順で実行すればよ
いか。
H23fa_03.png
ア f,f,g,f,f,g,g,g
イ f,f,g,f,g,f,g,g
ウ f,f,g,f,g,g,f,g
エ f,f,g,g,f,f,g,g

※解答・解説はマウスをドラッグすると表示されます。

( )内にスタック2の状態を示す。

① f,f ⇒ (b,a)
② g ⇒ bをポップ(a)
③ f,f ⇒ (d,c,a)
④ g,g,g ⇒ d,c,aをポップ
b,d,c,a


① f,f ⇒ (b,a)
② g ⇒ bをポップ(a)
③ f ⇒ (c,a)
④ g ⇒ cをポップ(a)
⑤ f ⇒ (d,a)
⑥ g,g ⇒ d,aをポップ
b,c,d,a


① f,f ⇒ (b,a)
② g ⇒ bをポップ(a)
③ f ⇒ (c,a)
④ g,g ⇒ c,aをポップ
⑤ f ⇒ (d)
⑥ g ⇒ dをポップ
b,c,a,d


① f,f ⇒ (b,a)
② g,g ⇒ b,aをポップ
③ f,f ⇒ (d,c)
④ g,g ⇒ d,cをポップ
b,a,d,c

プロフィール

基本情報技術者午後対策@のぶ

HN:のぶ
性別:男性
年齢:29歳
出身地:北海道

IT関係の高校,大学卒業後、ダメ人間だったのでうまく就職できませんでした・・・。かなり反省しています。よって、25歳で上京!
"できる"ITエンジニアを目指しています。この不況下、就職するのも厳しい時代ですが、頑張っていきましょう!!
合格出来るまで、IT資格を沢山取っていきたいです。

【現IT資格保持】
・CCNA(640-802J)

上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。