スポンサーサイト

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

2011年春季基本情報技術者試験午後問題

結果から言います。午前免除で午後から試験うけたんですが、落ちましたw正答率は60%近かったんですが、配点の高いプログラミング問題で壊滅したおかげで最終が51点くらい?細かい配点の違いはありますが、ボーダーの6割にはどう転んでも届かないかなと・・・(T_T)

どこで間違えて、本当はどういうのが答だったか。復習が大事なので、三ヶ月後に控えている秋季基本情報技術者試験のために今から自己満足解説します。基本情報受ける気ない人はみない方がいいです。


手応え的には、全部理解出来てたつもりだから7,8割余裕だと思ってたんだけど・・・

構成は、
選択問題1~7より5題選択
配点各12点x5題=60点

自分は設問1,2,4,5,7を選択。なのでその解説。
まだ正式な解説が出てませんが、問題事態は理解してるつもりなので大体のメモ程度に・・・

設問はIPAの公式サイトにアップロードされてるPDFを参照
http://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2011h23_1/2011h23tokubetsu_fe_pm_qs.pdf
↑今回の午後問題。


問1

設問1
主記憶領域0~999までのうち、700番地以降に命令が格納されていて、その命令を順番に読み取り、レジスタ0~3に格納されてる値を計算していく問題。
これ自体は一ヶ月か二ヶ月前に大学の講義で習ったので問題の内容は大丈夫だった。
命令語1の内容2042hは、問題文にある通り、2進数として扱う。そうすると(0010 0000 0100 0010)2 となる。このうち、上位8ビットはOP部分なので、そのまま16進数として20で解釈する。そうすると命令語1での内容は表4より、R1で指定したアドレス(7,8ビット目)に、1,2ビット目よりソースレジスタ、及び実行レジスタに指定されているR2を設定する。なので、R2に指定されているレジスタ0の中身、100がR1にも設定される。なのでaの答えはア
同様の操作を命令語5まで続けていくと、bはエ、cはオとなる。
ここは俺aは正解してたし、解き方もあってたのに、なぜかb,cを間違える。単純な計算ミス。
恐らく命令語3の実効アドレスの算出で計算ミス。

設問2
OP部が20hなので、レジスタ1にr2で指定されたレジスタの値を入れて、DとIのビットを見て回答群から組み合わせが間違えてるレコードを見つけ出す問題。普通に入れていったら普通に間違えました・・・
例えばオを代入すると、DとIのビットに1がたってるので、r2で指定されたレジスタをr1に入れてあげることになる。r2はここでレジスタ3と指定されている。レジスタ3には内容101が格納されている。が、Dのビットに1がたってる時点でadrに値が存在しないわけないので、オは1語命令。だからオが誤りである。やったーオから代入していった俺大正解じゃんーーって思ったら、ここの答えはエでした。つうかよーく表全部見たらDが1たってる場所全部adrの値存在しないし、Dに0入ってるレコードは全部adr存在するし、これ逆じゃね?
って思ったらこれ誤りであるものを見つけろじゃん問題読み間違えたおつ



問2

設問1
CPU資源の割り当て方式に関する問題。OSの役割にCPU割り当てがある。その中の到着順方式とラウンドロビン形式の二つを行い、どちらが効率がいいかを求める問題。ここでの効率には、プロセスが待ち行列に到着してから実行が終了するまでの時間を表す、ターンアラウンドタイムを用いる。
到着順方式だと、プロセスAが最初から処理時間を食い過ぎていて、CPUに無駄な時間はない。プロセスAを処理している間に全てのプロセスが到着して、順番に処理していく。
プロセスAは到着0秒だから、処理時間の180秒
プロセスBは到着10秒だが、到着した後もプロセスAはまだ170秒間プロセスAが残っている。170秒処理した後に、プロセスBにとりかかる。プロセスBは80秒かかるので、170+80=250秒
プロセスCは到着30秒だが、到着した後もプロセスBまでの合計処理時間180秒+80秒=260秒が終ってからプロセスCの処理に入る。なので、到着しても260秒-30秒の230秒待ってから、プロセスCの処理が始まる。なので230+40=270秒
プロセスDが処理を終えるのは、単純に180+80+40+20=320秒。到着までにかかる50秒を引いて、270秒
つまりプロセス側から見た処理時間は、プロセスAが180秒、プロセスBが250秒、プロセスCが270秒、プロセスDが270秒。180+250+270+270=970秒。4プロセスで970秒なので、970÷4=242.5がターンアラウンドタイムとなるので、aの答えはオ
ラウンドロビン形式はかなり面倒臭い。20秒ごとに、処理してるプロセスを待ち行列の一番後ろに入れる。なので、
0秒目の時点
CPU:プロセスAを処理開始
待ち行列:無し

10秒目の時点
CPU:プロセスAを処理
待ち行列:プロセスB

20秒目の時点
CPU:プロセスAを処理(残り160秒)
待ち行列:プロセスB←次からこいつが処理される
さらに、プロセスBが処理され始めると同時に、プロセスAは残り時間160秒残した状態で待ち行列に加わる

30秒目の時点
CPU:プロセスBを処理(残り70秒)
待ち行列:プロセスA(160)、 プロセスC(40)←今到着

40秒目の時点
CPU:プロセスBの処理を一旦中止してまた待ち行列に回す(残り60秒)
待ち行列:プロセスA(160)、プロセスC(40)
次からまたプロセスAがCPUを使用

・・・これをひたすら計算していきます。
そうすると、
D→100秒時点でプロセス終了
C→160秒時点でプロセス終了
B→220秒時点でプロセス終了
A→320秒時点でプロセス終了
ここでそれぞれのプロセスの到着時間を引き算して、到着してからの処理待ち時間を求める。
D:100-50=50
C:160-30=130
B:220-10=210
A:320-0=320
平均を求めると、(50+130+210+320)/4=182.5となるので、bの答えはウ


設問2
CPU割り当て方式が、優先度順方式の問題。プロセスにあらかじめ優先度がつけられており、時間ごとに処理しているプロセスの優先度が落ちていき、待ち行列のプロセスに優先度を抜かれたらCPU割り当てを交代する。
どんどん各プロセスの優先度が下がっていくが、同じ優先度であるうちは待ち行列に飛ばされる必要がない、優先度が待ち行列より低くなった時初めて待ち行列に飛ばされる事をちゃんと頭に入れて計算すれば普通に解ける。
優先度が一番高いプロセスBからまず処理開始。20秒ごとに優先度が落ちていくが、処理時間70秒なので、処理時間60秒の時点で優先度が5まで下がり、プロセスAに優先度を越され、プロセスAが処理を開始する。さらにそこから40秒(つまり100秒時点)でプロセスAの残り処理時間が20秒、優先度が4になり、また待ち行列の後ろに並ぶ。次はプロセスBかプロセスCのどちらも優先度が5であるが、どちらが先に初めても、プロセスCは残り処理時間80秒残して優先度4になり、プロセスBは10秒だけ処理して優先度5の状態で終了するので、bの答えはオ・・・なのに俺は問題文読まずプロセスCの処理が終わる時の優先度を答えてしまった・・・
その後、プロセスAとプロセスCが同じ優先度だが、プロセスAは一回CPUが割り当てられただけでプロセスが終了するが、プロセスCは一回CPUが割り当てられた程度じゃ全然処理が終わらないので、終わる順番はB,A,C。従って、aの答えはウ



問3は選択してません


問4
ルータ経路制御テーブル更新に関する問題。これは一ヶ月くらい前に勉強した内容なので満点^^v
ルータの機能である経路選択機能、ルーティングテーブルの問題です。
ルータは起動直後にブロードキャストをして、周りのノードを探す。5秒おきにルータ1,2,3を起動させて、以降起動後30秒後ごとにブロードキャストをしていく。0秒時点ではルータ1がブロードキャストを行うが、ルータ2は起動していないので、受け取れない。5秒時点でルータ2が起動、そしてブロードキャスト。ルータ1がルータ2からネットワークCのテーブルを受け取る。次は10秒時点でルータ3が起動、そしてブロードキャスト。ルータ3からルータ2がネットワークDのテーブルを受け取る。この時点でルータ2がネットワークB,C,Dのテーブルを持ってる事になる。ルータ1までネットワークDのテーブルが来るには、このルータ2がブロードキャストすればいいので、ルータ2の起動後30秒後、つまりルータ1の起動時間から考えて35秒後に当たる。なのでaの答えはエ
ルータ2にネットワークAのための情報が反映されるためには、ルータ1がブロードキャストをしなければならない。だがルータ1の起動直後はルータ2がまだ起動していないのでテーブルを受け取れない。なので次のルータ1のブロードキャストの時、つまり30秒後がルータ2にネットワークAのテーブルが届く時となる。なのでbの答えはウ
その時のルータ2のテーブルを見る。まずネットワークDのテーブルが入ってない時点でアは除外。次にネットワークDの問の転送先ルータのIPアドレスを見る。ネットワークDに行くためにはルータ3を経由しなければならないので、ルータ3のIPである10.0.2.2がネットワークDの時の転送先ルータのIPアドレスに入ってないウも除外。さらにネットワークAに行くためにはルータ1を経由しなければならないので、ルータAのIPアドレスの10.0.1.1が入っていないエも除外。よって答えはイ
また、ルータ1の起動から20秒後時点では、起動直後以外のブロードキャストはまだどのルータもしていないので、ルータ3のルーティングテーブルにはまだネットワークC,Dしか入っていない。(同一ネットワーク内のノードならブロードキャストを返してくれるがルータは30秒毎のブロードキャスト以外返事をくれないから)なので、dの答えはカ
40秒後までなると、それぞれのルータが2回目のブロードキャストを終えている。実際には2回目のルータ2のブロードキャスト時点でルータ1には、一番遠いネットワークDのテーブルも来ている。なのでeの答えはア




問5
解答したんですが、アルゴリズムが分からずめちゃくちゃでした。
1/5しか正答出来ず、とても解説なんて入れる立場じゃない・・・来週中に教授の空いてる時間に解説してもらいに行くつもりです;ー;





問7
ゲーム理論に関する問題。これは以前独学で軽くやった事があるので、もちろん満点^^v
というかこの程度の問題であればゲーム理論知らなくても・・・というか解説もいらないような問題・・・

設問1
1)セグメント1,2で売上を独占出来るのは、つまり駅ビル内店舗と駅前商店街店舗に手を出せないという事。つまり郊外ショッピングモールに出店した時になる。問題文の条件より、郊外ショッピングモールに出店出来るのはA社だけ。さらにセグメント3,4を独占するという条件から、駅前商店街に出店しないことが分かるので、Bは条件より残りは駅ビル店舗しか出店出来ない事が分かる。よって答えはイ
2)両者が50%づつ獲得するというのは、問題文より、お互いが同じセグメントを相手にしている事が分かる。片方がどこかの店舗で独占していれば、50%づつ獲得にならないので、どちらかが独占し得る駅前商店街と郊外ショッピングモールは外れる。よって、お互い駅ビル内店舗なので答えはエ

設問2
この辺りから本当のゲーム理論の問題。表の読み方が分からないとどうしようもない問題。AとBが同時に新しく店舗を出す場合、表2のセグメントごとの売上見込の表を見ながら、お互いのとりうる選択全ての、AとBの利益を導いている。例えばテーブルの横軸の値が駅前商店街店舗、縦軸の値が駅ビル内店舗の時は、もし、Bが駅前商店街にお店を出して、Aが駅ビル内に店舗を出したら、お互いの利益はどうなるか、というのを求めれば良い。表2を見ると、Aはセグメント1を独占出来るので、利益はセグメント1から2000万。セグメント2はBの駅前商店街とぶつかるので、双方50%づつ獲得したと考えて、500万。合計で2500万。対するBはセグメント3の1000万円を独占出来る。なのでセグメント2の取り分500万と足して1500万。だからcの中は(25,15)となる。(単位が百万円だから00万円は省略)
同様の計算をしていくと、dが30、eが15となる。
この状態で表4を見てもらうと分かるが、実はBが駅ビル店舗、Aが郊外ショッピングモールの時以外は常に利益が15000万以下になる。なので、Bは駅ビル内店舗を建てる事が売上を最大にする事に繋がるので、fはアが答え
同様にAは、どう考えてもBが駅ビル内店舗を立ててくる事が想定されるので、Aは駅ビル内店舗か郊外ショッピングモール内店舗のどちらかを建てると考えたとき、郊外ショッピングモール店舗の方が2000万円と、駅ビル内店舗で競合するよりも利益が上がる事が分かる。よって、gの答えはウ






ここまでで正答率71%。問題読み間違えの凡ミスが無ければ75%。合格は60%なので、順調だったはずだった・・・
次の擬似言語が3/7で、俺もアルゴリズム半分くらいしか理解してないので解説不可。これが配点20点。
その次のプログラミング問題でアセンブラを選択。これがアルゴリズム理解出来てたのになぜか1/7。しかもこれも配点20点。
合計予想得点50~55・・・IPAのさじかげんで配点がいいように動いてもどうあがいてもギリギリ落ちる点数。せめてアセンブラがあと2問正解してたらギリギリ60点に乗っかってた。
このへんも後で教授に解説聞きに行きます・・・・




こめへん

まりな
IPについて色々有志が議論する場が海外にあって、そこで毎年IPのルールとかが変わってるって授業でやってた。数学とか物理みたいな殆ど解明済みの分野と違ってどんどん試験範囲広がって行きそう・・・

コメントの投稿

非公開コメント

おめやなー(´・ω・`)

ぎゃらくしーが最初の機種だからわかんないけど操作はぬるぬるw

GfTdayeWaqJNeiUkv

http://tramadolonlinemg.com/ buy tramadol online overnight - cheap tramadol

http://tramadolonlinemg.com/ buy tramadol online overnight - cheap tramadol

http://buytramadolonlinegm.com/ order tramadol online - tramadol order

http://buytramadolonlinegm.com/ order tramadol online - tramadol order

UloakElanrFJiczmq

http://tramadolonlinemg.com/ buy tramadol online cheap - tramadol no prescription

http://tramadolonlinemg.com/ buy tramadol online cheap - tramadol no prescription

pfYpBEzkCLYVWXxBKC

1ViP5O <a href="http://ondoidfgyvrt.com/">ondoidfgyvrt</a>, [url=http://curpuezniblr.com/]curpuezniblr[/url], [link=http://tyff

fxzWIAkkObH

ap.txt;5;10

ttTqCaYXFTxrE

ap.txt;5;10

kMmoSRpNRnWWE

ap.txt;5;10

jykNdxWFUWQosokmi

ap.txt;5;10

otnCXuRfPnBHeWKALEy

SnvfRekZMZPSRpBmAP

f,

iZdQOfZVXddW

a,

tVDiAMJURCsoZ

f,

uAXigOxwjpNqgkPEKf

f,

HLSzMrAcGhgAWmJIXp

d,
プロフィール

ゆうじ

Author:ゆうじ
社会人1年目〜4年目:インフラエンジニア
社会人5年目〜   :セキュリティエンジニア

ほぼネットワーク屋でした。


[保有資格]
運転免許
漢字検定準2級
パスコンスピード検定1級
ITパスポート
基本情報技術者試験
応用情報技術者試験
Comptia A+
CCENT
CCNA
CCNP
MCPC2級
VCP-DCV 5.5
LPIC Level1
LPIC Level2
LPIC Level3core
LPIC Level3mixed environment

パズドラランク950↑

サドンアタック
中佐:シコ星
W/L 46% K/D54%
少佐:尿イエロー
W/L 50% K/D 56%
少尉:ケツアゴに挿入
W/L 100% K/D77%


メイプルストーリー(笑)
柳)195メカニック
柳)180台DS
柳)178DS
現在持ってるキャラはこの3つ

柳)140台?投
キャラ名:ちnこ
売り済み、現在行方不明





mixi→id=19488862
Skype:yuuzi.kab
Twitter:gosloli
Instagram:yuuzikab










月別アーカイブ
カテゴリー
ブログの更新率
Twitter
リンク
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。
.key { margin: 0 3px; padding: 1px 6px; border-radius: 3px; border: 1px solid #E0E0E0; border-bottom-width: 2px; background: #F0F0F0; background: -ms-linear-gradient(top, #F0F0F0, #FCFCFC); background: -moz-linear-gradient(top, #F0F0F0, #FCFCFC); background: -webkit-gradient(linear, center top, center bottom, from(#F0F0F0), to(#FCFCFC)); background: linear-gradient(top, #F0F0F0, #FCFCFC); font-family: Arial}