一、单项选择题
1(6分)
请看下面4×4黑白像素图：
这可以使用二进制数字存储：“1”表示白色像素，“0”表示黑色像素。对于4×4图像，我们需要存储16位数字。下面的图像压缩方法可以让我们用更少的空间存储图像，特别是对于简单的模式：
二进制数字排列在网格中，就像图像中的像素一样。网格中的压缩方法如下，生成一个数字字符串：
如果网格中的所有数字都是0，那么结果就是“0”（见左图）。如果网格中的所有数字都是1，那么结果就是“1”。
否则，网格被分成四等分。将压缩方法按顺时针顺序从左上角开始应用于每个四分之一的子网格。将结果组合在一起，并用圆括号括起来。上图中中间的和右边的网格就是两个不同的例子。
注意，子网格可能只包含一个数字；比如上图右边网格中的右下角。在这种情况下，该方法将只使用步骤1。
下图是8×8二进制数字网格。上述压缩方法应用于此网格。哪个数字字符串可以表示这张网格图？ （ D ）
A)
(1110)
B)
(11(1011)1)
C)
(111(1(1101)11))
D)
(111(1(1011)11))
2(6分)
一家珠宝店生产手镯。它们使用成对的括号形状的装饰。要做一个手镯，你可以从其中一对装饰开始：
可以把装饰的括号对重复插入在手镯的任何位置，如下面的三个例子所示：
下列哪个手镯是用上述方法制作的？ （ D ）
A. 
B. 
C. 
D. 
A)
A
B)
B
C)
C
D)
D
3(6分)
Jane正在玩一个电脑游戏。首先，电脑秘密地为五个花蕾选择了颜色，每种花的颜色可能是蓝色、橙色或粉红色，Jane必须猜出哪朵花是什么颜色。她第一次猜的时候，给五种花都分别选了颜色，然后按下了开花按钮。如果她猜对了花蕾的颜色，花蕾就会开花，而其他的还像花蕾一样。Jane第一次猜：
简又猜了一遍，又按下了花的按钮：
电脑为这些花选择了什么颜色？ （ C ）
A)
蓝色、粉红色、蓝色、橙色、橙色
B)
粉红色、蓝色、蓝色、蓝色、橙色
C)
粉红色、蓝色、蓝色、粉红色、橙色
D)
粉红色、粉红色、蓝色、粉红色、橙色
4(6分)
医学实验室的诊断设备必须反复摇动病人的抽样。该设备的工作原理是根据计算机程序，这些程序分别写在已编号的行上。该设备逐行读取程序，而且它总是读取一行，然后立即执行。如果这一行包含go to X命令，设备将跳转到这一X行并继续读取和执行。该程序能够存储一个数字a，将存储的数字a加1，并将其值与另一个数字进行比较。
执行程序8，设备将摇动一次。当程序运行时，设备将摇动抽样多少次？ （A）
A)
抽样没有被摇动
B)
抽样被摇动一次
C)
抽样被摇动60次
D)
抽样被摇动，且永远不停止
5(6分)
Jan有一辆看起来像赛格威平衡车一样的特殊车辆。
他通过按两个按钮来移动它：
左边有一个蓝色（亮）按钮，右边有一个红色（暗）按钮，当他按下按钮时，汽车那一侧的轮子就会转动。
如果同时按下两个按钮，两个轮子都会转动，车辆就会向前移动。
如果他按下一个按钮，只有一个轮子转动，汽车就会转动。
例如：
下表显示了何时按下了哪个按钮，以及车辆如何从位置1移动到位置2。
首先，按下蓝色按钮，汽车向右转。然后同时按下两个按钮，车辆向前移动。最后按下红色按钮，汽车向左转弯。车辆现在的方向与开始时相同：面向上壁。
下面是一段不同行程的按键记录，汽车保持行驶，直到撞上一堵墙。在开始时，车辆是面向上壁的。请问这辆车最后面向哪堵墙? （B）
A)
上
B)
下
C)
左
D)
右
6(6分)
冯·诺依曼体系结构，其精髓包括两点：电子计算机采用二进制数制进行计算；计算机按照程序（ B ）执行。
A)
并列
B)
顺序
C)
循环
D)
条件
7(6分)
冯·诺依曼计算机由运算器、( A )、存储器、输入设备以及输出设备等五大部件构成。
A)
控制器
B)
加法器
C)
显示器
D)
遥控器
8(6分)
常见的输入设备不包括（ D ）。
A)
键盘
B)
鼠标
C)
磁盘驱动器
D)
X光机
9(6分)
哈佛结构是一种（ A ）体系结构。
A)
并行
B)
串行
C)
串并行
D)
并串行
10(6分)
指令与数据共享同一个总线的结构特点使得CPU与存储器之间的数据传输带宽成为制约计算机性能的瓶颈，我们称之为（D ）瓶颈。
A)
计算机
B)
哈佛
C)
图灵
D)
冯·诺依曼
二、判断题
11(4分)
二进制和十进制都是计算机能够直接识别处理的数据的表达方式。 （B）
A) 正确
B) 错误
12(4分)
二进制数字100101110转换成十进制数字是304。 （B）
A) 正确
B) 错误
13(4分)
数值型数据和非数值型数据在计算机中均以二进制的方式进行存储。 （A）
A) 正确
B) 错误
窗体底端
窗体顶端
14(4分)
使用最为广泛的字符编码是Morse码。 （B）
A) 正确
B) 错误
15(4分)
图灵机（Turning machine）由是由美国人图灵于1936年提出，它并不是一种能够实际运行的计算机。 （B）
A) 正确
B) 错误
三、填空题
窗体顶端
16(4分)
（ 图灵机 ）是一个抽象的计算模型。 
17(4分)
图灵机模型虽然结构简单，规则易于理解，却具备强大的（ 计算 ）能力。 
18(4分)
图灵机的核心部件是一个包含多个状态以及状态迁移规则的（ 有限状态机 ）。 
19(4分)
上述图属于（ 状态迁移 ）图。
20(4分)
图灵机理论上为现代计算机的诞生奠定了（ 基础 ）。 
评论0