D、789.01
8、大写字母“A”的 ASCII 码为十进制数65，ASCII码为十进制数68的字母是（C ）。(4分)
A、 B、 C、 D、 A、B B、C C、D D、 E
9、十进制数125对应的八进制数是（A ）。(4分) A、 B、 C、 D、 A、175 B、137 C、73 D、172
10、十进制数125对应的二进制数是（A ）。(4分) A、 B、 C、 D、 A、1111101 B、1011111 C、111011 D、1111010
11、十进制数397的十六进制值为（B ）。(4分) A、 B、 C、 D、 A、18E B、18D C、277 D、361
12、十进制数511的八进制数是（D ）。(4分) A、 B、 C、 D、 A、756 B、400 C、401 D、777
13、十进制数511的二进制数是（A ）。(4分) A、 B、 C、 D、 A、111101110 B、100000000 C、100000001 D、111111111
14、十六进制数FF．1转换成十进制数是（ A）。(4分) A、 B、 C、 D、 A、255．0625 B、255．125 C、127．0625 D、127．125
15、二进制数11000000对应的十进制数是（C ）。(4分) A、 B、 C、 D、 A、384 B、96 C、192 D、320
16、二进制数1111．1对应的十进制数是( B）。(4分) A、 B、 C、 D、 A、14．5 B、15．5 C、16．1 D、17．1
17、与十六进制数BB等值的八进制数是（B ）。(4分) A、 B、 C、 D、 A、187 B、273 C、563 D、566
18、在下面关于计算机的说法中，正确的是（D ）。(4分) A、 B、 C、 D、
A、微机内存容量的基本单位是字符。 B、1GB＝1024KB
C、二进制右起第10位上的1相当于2的10次方。 D、1TB＝1024GB
19、人们通常用十六进制而不用二进制书写计算机中的数，是因为（A ）。(4分) A、 B、 C、 D、
A、十六进制书写比二进制方便 B、十六进制比二进制运算简单
C、十六进制数表达的范围比二进制大 D、计算机内部采用的是十六进制。
20、以下不等式中，不正确的是（D ）。(4分)
A、 B、 C、 D、
A、(1101010101010)B>(FFF)H B、123456<(123456)H C、1111>(1111)B D、(9)H>9
21、在计算机中表示数值型数据时，若某数的最高位时\表示该数为正数，最高位是\则表示该数为负数。(2分) 对
22、对于正数，其原码、反码、补码是相同的。(2分) 对
23、不论是正数还是负数，原码的补码的补码还是原码本身(2分) 对
24、进位计数制中每一位上的\权\和数字的乘积决定了该位上数值的大小。(2分) 对
25、任何计数制中的基数都是相同的。(2分) 错
26、计算机总采用二进制仅仅是为了计算简单。(2分) 错
27、八进制数中最大是的数字是8。(2分) 错
28、字符\的ASCII码十进制值为72，其十六进制值为48。(2分) 对
29、已知一个十六进制数为（8AE6.B1）16，它所对应的二进制数表示为（1000101011100110.10111）2。(2分) 错
30、反码是对原码连同符号位一起按位求反的结果。(2分) 错
《计算理论和计算模型》
1、图灵机由4部分组成：①一条无限长的纸带、②一个读写头、③__A______、④一个状态寄存器。(3分) A、 B、 C、 D、 A、一套控制规则 B、一块内存条 C、一个理想擦头 D、一个转轮
2、图灵机的基本思想是用___B______来模拟人们用纸笔进行数学运算。(3分) A、 B、 C、 D、 A、读卡器 B、机器 C、黑板 D、计算机
3、微型计算机通常是由_____A___等几部分组成。(3分) A、 B、 C、 D、
A、运算器、控制器、存储器、输入和输出设备 B、电源、控制器、存储器和输入╱输出设备 C、运算器、放大器、存储器和输入╱输出设备
D、运算器、外部存储器、控制器和输入╱输出设备
4、__D_____首先提出了在计算机内存储程序的概念，使用单一处理部件来完成计算、存储及通信工作，使具有“存储程序”的计算机成为现代计算机的重要标志。(3分) A、 B、 C、 D、 A、华盛顿 B、孔子
C、艾兰.图灵 D、冯.诺依曼
5、图灵机就其计算能力而言，它能模拟___C_____。(3分) A、 B、 C、 D、 A、人脑的大多数活动 B、老式计算机
C、任何现代的计算机 D、以上都不对
6、冯.诺依曼机的主要思想是____B_______和程序控制。(3分) A、 B、 C、 D、 A、算术运算 B、存储程序
C、二进制运算 D、机器语言
7、所谓“计算复杂性”，通俗来说，就是用计算机求解问题的难易程度。其度量标准一是计算所需的步数或指令条数即____C____，二是计算所需的存储单元数量即空间复杂度。(3分) A、 B、 C、 D、 A、精确度 B、复杂度 C、时间复杂度 D、指令复杂度 8、所谓计算模型是刻划计算这一概念的一种抽象的形式系统或数学系统，常见的计算模型有____A_____、图灵机、λ转换演算。(3分) A、 B、 C、 D、 A、递归函数 B、阶乘 C、计算器 D、电子计算机
9、冯?诺依曼机模型是以___B_______为中心的存储程序式的计算机模型。(3分) A、 B、 C、 D、 A、控制器 B、运算器 C、存储器
D、输入和输出设备
10、主机是由__B_______等几部分组成。(3分) A、 B、 C、 D、
A、CPU、运算器、输入设备 B、运算器、控制器和内存储器 C、运算器、控制器和外存储器 D、 CPU、存储器和外设
11、以下哪个器件不是计算的工具？___D____(3分) A、 B、 C、 D、 A、算盘 B、计算器 C、计算机 D、图灵机
12、在1936年证明，图灵机的停机问题是不可判定的。(A) A、 B、 C、 D、 A、图灵
B、冯.诺依曼