一、填空题 (每空1分，共20分)
1、计算机系统分为 和 两大部分。
2、计算机中常用的字符编码有 和 EBCDIC 码。
3、算术运算包括加、减、乘、除等四则运算，逻辑运算包括逻辑乘、 、 及
等运算。
4、二叉树的每个结点至少包括三个域： 、 和 。
5、 堆栈是指用作数据暂存的一组寄存器或一片存储区，它的工作方式称为 。
6、 用编译方法在计算机上执行用高级语言编写的程序，可分为两个阶段： 和
7、根据模型的设计方法不同，数据库系统可分为 和 。
8、将 、输入设备和输出设备统称为计算机的外部设备，简称外设。
9、 提高计算机系统处理速度的一个重要措施是增加处理的并行性，其途径是采用
和 等三种方法。
10、BASIC 语言的赋值语句中，赋值号的左边必须是一个 ,而不应该是常量、函 数或表达式。
二、 判断题 (每小题1.5分，共15分)
1、一般将微型计算机的硬件系统分为主机与外设两大部分。( )
2、 目前计算机中的运算器中不只有加法器，还有减法器。( )
3、 门电路用来寄存参与运算的二进制数，而触发器用来实现二进制数的算术运算和逻
辑运算。( )
4、并行性是指在同一时刻或在同一时间间隔内完成两种或两种以上性质相同或不同的 工作，只要在时间上互相重叠都存在并行性。( )
5、计算机的硬、软件之间有固定不变的分界面。( )
6、如果编译过程是多遍的，则其工作过程中除第一遍外，前一遍的工作结果将作为后 一遍的输入信息。( )
7、任何操作系统都必须设法预防死锁的发生，而当死锁一旦发生，必须能够检测到死 锁并设法解除死锁。( )
8、通常，文件系统允许一个逻辑记录占用几个物理块，但不允许一个物理块内存放多 个逻辑记录。( )
9、 目前计算机中有加法器和减法器。( )
10、 单一连续分区法支持多道程序的运行。( )
三、单选题 (每小题2分，共40分)
1、一台完整的微型机系统应包括( )和软件系统。
A. 微型机 B. 硬件系统 C. 存储器 D. 主板
2、 将十进制数转换成二进制数： (17) =( )2
A. 10000001 B. 00010001 C. 01000001 D. 10001000
3、 中央处理器是计算机的核心部件，包括运算器和( )。 A. 控 制 器 B. RAM (C. 主板 D. CPU
4、软件系统由系统软件和( )组成。
A. 存储器 B. 微处理器 C. 应用软件 D. 系统总线
5、与十六进制数BB 等值的十进制数是( )。
A.187 B.188 C.185 D. 186
6、二进制数11001011减去二进制数01010101 的差是( )。
A. 11001011 B. 10110011 C.11011111 D. 01110110
7、CPU 不能直接访问的存储器是( )。
A. ROM B. RAM C. 内存 D. 光盘
8、下列不属于微机总线的是( )。
A. 地址总线 B. 通信总线 C. 控制总线 D. 数据总线
9、下 列 ( )是计算机网络的功能。
A. 文件传输 B. 设备共享 C. 信息传递与交换 D. 以上均是
10、算法的复杂度分为( )和空间复杂度。
A. 扩充性复杂度 B. 时间复杂度 C. 安全性复杂度 D. 移植性复杂度
11、 采 用 ( )编写程序，可提高程序的移植性。
A. 机器语言 B. 宏指令 C. 汇编语言 D. 高级语言
12、顺序查找法适用于存储结构为( )的线性表。
A. 顺序结构 B. 链接结构 C. 数组结构 D. 顺序或链接结构
13、 可以使用以下哪个语句实现无穷多个数的累加? ( )
A. 读数-置数语句 B. 赋值语句 C. 无条件转向语句 D. 键盘输入语句
14、操作系统是一种( )。
A. 通用软件 B. 系统软件 C. 应用软件 D. 编译软件
15、 指令系统中采用多种不同寻址方式的主要目的是( )。
A. 实现存储程序和程序控制 B. 缩短指令长度，扩大寻址空间，提高编程的灵活性 C. 可以直接访问外存储器 D. 提高扩展操作码的可能性，降低指令译码的难度
16、 在请求页式存储管理中，当查找的页不在( )时，产生缺页中断。 A. 内存 B. 外存 C. 虚存 D. 地址空间
17、批处理系统中，周转时间是指( )。
A. 作业等待时间 B. 作业运行时间
C. 作业等待时间和运行时间之和 D. 作业调入内存后直至运行完毕的时间
18、1KB等 于 ( )字节。
A. 1000 B.1024 C. 2000 D. 10000
19、 下列一组描述中，正确的是( )。
A. 计算机病毒是一种致病的细菌。
B. 计算机病毒只会破坏磁盘上的数据和程序。
C. 软件测试的目的是为了说明程序是正确的。
D. 计算机病毒也是一种程序，它在某些条件下激活，起干扰破坏作用，并能传染到其 它程序。
20、 下列哪个不是常用的中间代码形式? ( )
A. 三元式 B. 四元式 C. 逆波兰表示式 D. 二元式
四、 应用题 (每小题5分，共25分)
1、冯 ·诺依曼计算机的主要特征是什么?
2、 简述用 BCD 码表示的十进制数进行运算时的步骤。
3、什么是文件的共享、保密和保护?
4、什么是编译过程的“遍”?决定遍数多少的因素是什么?
5、简述操作系统应具有的功能。
1、计算机系统分为 和 两大部分。
2、计算机中常用的字符编码有 和 EBCDIC 码。
3、算术运算包括加、减、乘、除等四则运算，逻辑运算包括逻辑乘、 、 及
等运算。
4、二叉树的每个结点至少包括三个域： 、 和 。
5、 堆栈是指用作数据暂存的一组寄存器或一片存储区，它的工作方式称为 。
6、 用编译方法在计算机上执行用高级语言编写的程序，可分为两个阶段： 和
7、根据模型的设计方法不同，数据库系统可分为 和 。
8、将 、输入设备和输出设备统称为计算机的外部设备，简称外设。
9、 提高计算机系统处理速度的一个重要措施是增加处理的并行性，其途径是采用
和 等三种方法。
10、BASIC 语言的赋值语句中，赋值号的左边必须是一个 ,而不应该是常量、函 数或表达式。
二、 判断题 (每小题1.5分，共15分)
1、一般将微型计算机的硬件系统分为主机与外设两大部分。( )
2、 目前计算机中的运算器中不只有加法器，还有减法器。( )
3、 门电路用来寄存参与运算的二进制数，而触发器用来实现二进制数的算术运算和逻
辑运算。( )
4、并行性是指在同一时刻或在同一时间间隔内完成两种或两种以上性质相同或不同的 工作，只要在时间上互相重叠都存在并行性。( )
5、计算机的硬、软件之间有固定不变的分界面。( )
6、如果编译过程是多遍的，则其工作过程中除第一遍外，前一遍的工作结果将作为后 一遍的输入信息。( )
7、任何操作系统都必须设法预防死锁的发生，而当死锁一旦发生，必须能够检测到死 锁并设法解除死锁。( )
8、通常，文件系统允许一个逻辑记录占用几个物理块，但不允许一个物理块内存放多 个逻辑记录。( )
9、 目前计算机中有加法器和减法器。( )
10、 单一连续分区法支持多道程序的运行。( )
三、单选题 (每小题2分，共40分)
1、一台完整的微型机系统应包括( )和软件系统。
A. 微型机 B. 硬件系统 C. 存储器 D. 主板
2、 将十进制数转换成二进制数： (17) =( )2
A. 10000001 B. 00010001 C. 01000001 D. 10001000
3、 中央处理器是计算机的核心部件，包括运算器和( )。 A. 控 制 器 B. RAM (C. 主板 D. CPU
4、软件系统由系统软件和( )组成。
A. 存储器 B. 微处理器 C. 应用软件 D. 系统总线
5、与十六进制数BB 等值的十进制数是( )。
A.187 B.188 C.185 D. 186
6、二进制数11001011减去二进制数01010101 的差是( )。
A. 11001011 B. 10110011 C.11011111 D. 01110110
7、CPU 不能直接访问的存储器是( )。
A. ROM B. RAM C. 内存 D. 光盘
8、下列不属于微机总线的是( )。
A. 地址总线 B. 通信总线 C. 控制总线 D. 数据总线
9、下 列 ( )是计算机网络的功能。
A. 文件传输 B. 设备共享 C. 信息传递与交换 D. 以上均是
10、算法的复杂度分为( )和空间复杂度。
A. 扩充性复杂度 B. 时间复杂度 C. 安全性复杂度 D. 移植性复杂度
11、 采 用 ( )编写程序，可提高程序的移植性。
A. 机器语言 B. 宏指令 C. 汇编语言 D. 高级语言
12、顺序查找法适用于存储结构为( )的线性表。
A. 顺序结构 B. 链接结构 C. 数组结构 D. 顺序或链接结构
13、 可以使用以下哪个语句实现无穷多个数的累加? ( )
A. 读数-置数语句 B. 赋值语句 C. 无条件转向语句 D. 键盘输入语句
14、操作系统是一种( )。
A. 通用软件 B. 系统软件 C. 应用软件 D. 编译软件
15、 指令系统中采用多种不同寻址方式的主要目的是( )。
A. 实现存储程序和程序控制 B. 缩短指令长度，扩大寻址空间，提高编程的灵活性 C. 可以直接访问外存储器 D. 提高扩展操作码的可能性，降低指令译码的难度
16、 在请求页式存储管理中，当查找的页不在( )时，产生缺页中断。 A. 内存 B. 外存 C. 虚存 D. 地址空间
17、批处理系统中，周转时间是指( )。
A. 作业等待时间 B. 作业运行时间
C. 作业等待时间和运行时间之和 D. 作业调入内存后直至运行完毕的时间
18、1KB等 于 ( )字节。
A. 1000 B.1024 C. 2000 D. 10000
19、 下列一组描述中，正确的是( )。
A. 计算机病毒是一种致病的细菌。
B. 计算机病毒只会破坏磁盘上的数据和程序。
C. 软件测试的目的是为了说明程序是正确的。
D. 计算机病毒也是一种程序，它在某些条件下激活，起干扰破坏作用，并能传染到其 它程序。
20、 下列哪个不是常用的中间代码形式? ( )
A. 三元式 B. 四元式 C. 逆波兰表示式 D. 二元式
四、 应用题 (每小题5分，共25分)
1、冯 ·诺依曼计算机的主要特征是什么?
2、 简述用 BCD 码表示的十进制数进行运算时的步骤。
3、什么是文件的共享、保密和保护?
4、什么是编译过程的“遍”?决定遍数多少的因素是什么?
5、简述操作系统应具有的功能。
