コンピュータサイエンス
小テスト第1回目
問題１
８ビットの２進数11010000を右に２ビットシフトしたものを、00010100から減じた値はどれか。
ここで、負の数は２の補数表現によるものとする。
ア. 00001000、 イ. 00011111、 ウ. 00100000、 エ. 11100000
解説
11010000を右に２ビットシフトするので
追加→1111010000←削除
さらに上記の値を00010100から引くために、負の数にする
(上記の数値から00010100を引くとエへのミスリードになるので注意)
00010100
↓１の補数表現(1と0を反転)
11101011
↓２の補数表現(最後尾に1を足す)
11101100
この値が負の数となっているため、00010100を足す
11101100
＋00010100
＝00100000(←ウと一致)
問題２
負の整数を表現する代表的な方法として、次の３種類がある。
a １の補数による表現
b ２の補数による表現
c 絶対値に符号を付けた表現(左端ビットが０の場合は正、１の場合は負)
４ビットのパターン1101をa～cの方法で表現したものと解釈したとき、値が小さい順になるように三つの方法を並べたものはどれか。
ア. a,c,b、 イ. b,a,c、 ウ. b,c,a、 エ. c,b,a
解説
問題の1101が負の数扱いとなっているので、それぞれの解釈方法を逆算して正の数で表す。
a １の補数による表現
1の補数表現では1と0を反転させるだけなので
1101→0010
１０進数で２
b ２の補数による表現
2の補数表現は1の補数を行った後に最後尾に1を足すので
1101→0010→0011
１０進数で３
c 絶対値に符号を付けた表現(左端ビットが０の場合は正、１の場合は負)
絶対値表現より、左端の数字が符号扱いになっている。
(符号→)1101
符号部分を0に変えるだけなので
1101→0101
１０進数で５
以上より、正の数で表したとき大きい順にならべるとc,b,a
これを負の数として小さい順にならべるので、答えもc,b,aとなる。
問題３
実数aをa＝f×reと表す浮動小数表記に関する記述として、適切なものはどれか。
ア. fを仮数、eを指数、rを基数という
イ. fを基数、eを仮数、rを指数という
ウ. fを基数、eを指数、rを仮数という
エ. fを指数、eを基数、rを仮数という
問題４
１６進少数0.FEDCを４倍したものはどれか。
ア. 1.FDB8、 イ. 2.FB78、 ウ. 3.FB70、 エ. F.EDC0
解説
４倍＝２２より右に２ビットシフトすればよい。
まず、0.FEDCを１６進数から２進数に変換するが
１６進数→１０進数→２進数と変換しなくても、１６進数の各値を２ビット表記して連結させるだけで変換できる。
F→1111、E→1110、D→1101、C→1100より、
0.1111 1110 1101 1100となる。
ここで右に２ビットシフトすると
11.1111 1011 0111 0000となる。(ここで整数部分は11だからこの時点で解答がウだと分かる)
これをまた１６進数で表すと
3.FB70となる。
問題５
１０進数の0.6875を２進数で表したものはどれか。
ア. 0.1001、 イ. 0.1011、 ウ. 0.1101、 エ. 0.1111
解説
| ２×０．６８７５＝ |
１．３７５ |
・・・ |
整数部： |
１ |
| ２×０．３７５＝ |
０．７５ |
・・・ |
整数部： |
０ |
| ２×０．７５＝ |
１．５ |
・・・ |
整数部： |
１ |
| ２×０．５＝ |
１．０ |
・・・ |
整数部： |
１ |
以上より、整数部を下から表示して１０１１
よって２進数表記で0.1011となる。
問題６
２進数の1.1011と1.1101を加算した結果を１０進数で表したものはどれか。
ア. 3.1、 イ. 3.375、 ウ. 3.5、 エ. 3.8
解説
まず２つの数値を足してから１０進数に変換する。
1.1011
＋1.1101
＝11.1000
整数部11は１０進数では3、0.1は１０進数で0.5だから答えは3.5となる。
問題７
２の補数で表された負数10101110の絶対値はどれか。
ア. 01010000、 イ. 01010001、 ウ. 01010010、 エ. 01010011
解説
問題は負数10101110を正数にしたらどれか、ということを聞かれているので、２の補数で正数にする。
10101110
↓１の補数(1と0を反転)
01010001
↓２の補数(最後尾に1を足す)
01010010←答え
問題８
多くのコンピュータが、演算回路を簡単にするために補数を用いている理由はどれか。
ア、 加算を減算で処理できる。
イ、 減算を加算で処理できる。
ウ、 乗算を加算の組合せで処理できる。
エ、 除算を減算の組合せで処理できる。
※この解答は編集者の確認ミスの可能性があります…たぶんイやと思います
問題９
１バイトのデータで０のビット数が等しいもののうち、符号なしの２進数整数として見たときに最大となるものを、
１０進整数として表したものはどれか。
ア. 120、 イ. 127、 ウ. 170、 エ. 240
解説
問題より、１バイトのデータから８ビット表示、さらに符号なしだから８ビット目も数値扱いである。
アの120を２進数で表すと
| １２０÷２＝ |
６０ |
・・・ |
余り |
０ |
| ６０÷２＝ |
３０ |
・・・ |
余り |
０ |
| ３０÷２＝ |
１５ |
・・・ |
余り |
０ |
| １５÷２＝ |
７ |
・・・ |
余り |
１ |
| ７÷２＝ |
３ |
・・・ |
余り |
１ |
| ３÷２＝ |
１ |
・・・ |
余り |
１ |
より、01111000となる。
1と0の個数は同じ４個ずつなので条件にも当てはまる。
イの127を２進数で表すと
| １２７÷２＝ |
６３ |
・・・ |
余り |
１ |
| ６３÷２＝ |
３１ |
・・・ |
余り |
１ |
| ３１÷２＝ |
１５ |
・・・ |
余り |
１ |
| １５÷２＝ |
７ |
・・・ |
余り |
１ |
| ７÷２＝ |
３ |
・・・ |
余り |
１ |
| ３÷２＝ |
１ |
・・・ |
余り |
１ |
より、01111111となる。
1と0の個数が同じではないので条件から外れる。
ウの170を２進数で表すと
| １７０÷２＝ |
８５ |
・・・ |
余り |
０ |
| ８５÷２＝ |
４２ |
・・・ |
余り |
１ |
| ４２÷２＝ |
２１ |
・・・ |
余り |
０ |
| ２１÷２＝ |
１０ |
・・・ |
余り |
１ |
| １０÷２＝ |
５ |
・・・ |
余り |
０ |
| ５÷２＝ |
２ |
・・・ |
余り |
１ |
| ２÷２＝ |
１ |
・・・ |
余り |
０ |
より、10101010となる。
1と0の個数は同じ４個ずつなので条件にも当てはまる。
エの240を２進数で表すと
| ２４０÷２＝ |
１２０ |
・・・ |
余り |
０ |
| １２０÷２＝ |
６０ |
・・・ |
余り |
０ |
| ６０÷２＝ |
３０ |
・・・ |
余り |
０ |
| ３０÷２＝ |
１５ |
・・・ |
余り |
０ |
| １５÷２＝ |
７ |
・・・ |
余り |
１ |
| ７÷２＝ |
３ |
・・・ |
余り |
１ |
| ３÷２＝ |
１ |
・・・ |
余り |
１ |
より、11110000となる。
1と0の個数は同じ４個ずつなので条件にも当てはまる。
以上より、最大になるのは２４０となる。
問題１０
基数変換に関する記述のうち、適切なものはどれか
ア. ２進数の有限小数は、１０進数にしても必ず有限小数になる。
イ. ８進数の有限小数は、２進数にすると有限小数にならないこともある。
ウ. ８進数の有限小数は、１０進数にすると有限小数にならないこともある。
エ. １０進数の有限小数は、８進数にしても必ず有限小数になる。
問題１１
問題省略
【設問１】
最終更新：2014年01月22日 01:42
