応用情報２３年　秋　午前　問１

基礎理論

（今日から、１０月１６日に行われた、秋期試験の問題解説です）

【問題を解く前に】

２進数のお話・・・

基礎理論→アルゴリズムとプログラミング→1. データ構造→（1）データ構造

かな？

【解き方】

そう、こういう問題では、例を考えるのでした。
x=259という数を考えましょう。

問題文どおりに操作します

（１）２進数で表現して

00000001 00000011

（２）上位ビットと、下位ビットを入れ替える

00000011 00000001

（３）それを数字とみなして答える

５１２＊１＋２５６＊１＋１＝７６９

になれば、正解！

また、x div 256と、x mod 256がいっぱい出てくるので、
先に求めてしまう

２５９÷２５６＝１あまり３よって
x div 256＝＞１
x mod 256＝＞３

アについて
　１＋３＝４　・・・違う

イについて
　１＋３＊２５６＝７６９　・・・同じ！

ウについて
　１＊２５６＋３＝２５９　・・・違う
　ってか、２５６でわって、その後かけたら、
　同じ数字になるじゃん！

エについて
　１＊２５６＋３＊２５６＝１０２４・・・違う

なので、答えは


【答え】

イ

【解き終わって】
ちなみに、なぜ、259という数字を選んだかというと、

・下にdivとmodの２５６とあるので、割った商とあまりが異なる数字で、
　　→同じ数だと、divとmodを入れ替えても同じ答えになるので、絞れない

・適度に小さい数字
　　→いや、大きくても良いんだけど、面倒なことが多い

という観点から選びました。

【受験テクニック】

数字を入れられるものは、数を入れて考えてみる



★(PR)　まぐまぐでメルマガ始めました。以下のとおりです。よかったら、登録してくださいね！
●メルマガID：0001289711
　【メルマガタイトル】 試験と実務の関連を説明する−実践！情報処理試験講座　メール版
　【個別ページ】 http://www.mag2.com/m/0001289711.html