過去問 平成19年度 秋期の見直し 問1-20 - 基本情報処理

Posted by kyosuke at 02/28 2008
>>次の記事: 過去問 平成19年度 秋期の見直し 問21-80
>>前の記事: 基本情報処理なんて簡単なんだ! 直ぐ取ろう、今すぐ取ろう!



前回、過去問(平成19年度 秋期 基本情報技術者試験)を解いて、
あえなく落第点 (51/80)、合格点は60/80。。

とりあえず、午前で70/80ぐらいになるまで適当にがんばる。

間違えたところや当て勘のところを見直して、
それが終わったら、平成19年春期の過去問をやる予定。




平成19年度 秋期 基本情報技術者試験
http://www.jitec.jp/1_04hanni_sukiru/mondai_kaitou_2007h19.html#19aki

基本情報技術の教科書として、
本屋で、基本情報技術者 2008年度版 1995円
を買ってきました。


問1
16進小数0.Cの10進小数は?

0.C→0.(12/16)→0.75が答え



問3
1101(ビット)を、1の補数による表現にしろ (負の整数を表現する方法)
1101を、2の補数による表現にしろ

補数
与えられた数を、定められた数から引く

1の補数
2^4 - 1 = 1111

1111
-1101
------
0010

-2になる

2の補数
2^4 = 10000

10000
-1101
------
0011

-3になる



問4
浮動小数点形式での丸め誤差

丸め誤差
あるビット位置よりも小さいビットを四捨五入や切捨て、切り上げをしたときの誤差

けた落ち
同じような数値ををひくと、上位桁が0になるため有効桁が減る現象

情報落ち
大きい数字から、小さすぎる数字を引くと、
小さすぎる数字は無視される



問7
相関係数
一方が増加するとき、他方も増加、減少をするとき
正の傾きの直線上⇒相関係数+1
負の傾きの直線上⇒相関係数-1
夢相関⇒相関係数0



問11
探索するデータ数をn、そのときの実行時間

2分探索
真ん中から探していく。
時間 log(2)n

線形探索
最初から最後まで探す、バカでもできる総当り戦。
時間 n

ハッシュ探索
キーがあるから直ぐみつかる。
時間 1



問13
スタック
後入れ先出しのデータ構造

キュー(電車の改札みたいなー)
先入れ先出しのデータ構造



問15
F(231,15) = ?

F(x,y)={
x if y = 0
F(y,x mod y) if y > 0
}

F(231,15)
⇒231÷15 余り6
F(15,6)
⇒15÷6 余り 3

F(231,15) = 3



問16

SRAM
フリップフロップ回路を使っているメモリ

DRAM
コンデンサとトランジスタで構成されている



問18
アドレス指定方式

直接アドレス指定方式
とにかくシンプル、ダイレクト!

間接アドレス指定方式
2回飛んで、目的地までいく

インデックス(指標付き)アドレス指定方式
1回飛んで、アドレスに何かを加えて、もう一回飛ぶ!



問20
外部割込み
装置の誤作動、所定時間の経過、入出力完了など

内部割込み
プログラムの中の制御プログラムによる割り込み


>>次の記事: 過去問 平成19年度 秋期の見直し 問21-80
>>前の記事: 基本情報処理なんて簡単なんだ! 直ぐ取ろう、今すぐ取ろう!





基本情報処理のモノ作り記事

No_image
基本情報処理、受かったにょろ
平成20年度 春期 2008年4月20日が試験日。 午前のデキの悪さに脱帽して、 家に帰って答え合わせもしていなかった 基本情報処理の資格ですが、、 午前試験のスコアは,665 ...
続きを読む>>基本情報処理、受かったにょろ
Posted by kyosuke at 05/17 2008

No_image
なぜ基本情報処理の資格を取りますか?
・・・。 タイトルに意味なんてありません! 今日は、4月19日。 そして明日は4月20日。 そして4月20日は、 基本情報処理の試験の日。 今日は、徹夜で勉強だよ! ...
続きを読む>>なぜ基本情報処理の資格を取りますか?
Posted by kyosuke at 04/19 2008

No_image
基本情報処理の模擬試験を解いてみた(午前)
うぐぅ・・・ 受験費用5100円と、 教科書代2000円がなければ・・・。 試験まで残り9日。。 今までの勉強時間は20時間くらい。 残り少ないやるきを、 重箱の隅をつ...
続きを読む>>基本情報処理の模擬試験を解いてみた(午前)
Posted by kyosuke at 04/11 2008

No_image
過去問 平成18年度 秋期の午前 正答率がアップしました!
ぼーとしていたら、 また2週間たってしまった! 最近は、 試験に落ちたときにの言い訳を何にしようかとか思っていたりの、 ダメッぷりです。 で、その2週間なにをしていたかという...
続きを読む>>過去問 平成18年度 秋期の午前 正答率がアップしました!
Posted by kyosuke at 04/04 2008

No_image
過去問 平成19年度 春季 ヤバイです!
ぼーとしていたら、 前回、基本情報処理の勉強したときから2週間たってしまったよ! びっくりだね 今回は、平成19年の春季の過去問を解いてみました。 前回は、平成19年の秋季の過去問...
続きを読む>>過去問 平成19年度 春季 ヤバイです!
Posted by kyosuke at 03/22 2008

基本情報処理 の9記事を見る