一、单选题
1、下面叙述正确的是______。
A 算法的执行效率与数据的存储结构无关
B 算法的空间复杂度是指算法程序中指令（或语句）的条数
C 算法的有穷性是指算法必须能在执行有限个步骤之后终止
D 以上三种描述都不对
答案解析：
算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱。它们是一个不可分割的整体。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。
2、在一棵二叉树上第5层的结点数最多是______。
A 8
B 16
C 32
D 15
答案解析：
根据二叉树的性质：二叉树第i（i≥1）层上至多有2i-1个结点。得到第5层的结点数最多是16。
3、对建立良好的程序设计风格，下面描述正确的是______。
A 程序应简单、清晰、可读性好
B 符号名的命名要符合语法
C 充分考虑程序的执行效率
D 程序的注释可有可无
答案解析：
要形成良好的程序设计风格，主要应注重和考虑下述一些因素：符号名的命名应具有一定的实际含义，以便于对程序功能的理解；正确的注释能够帮助读者理解程序；程序编写应优先考虑清晰性，除非对效率有特殊要求，程序编写要做到清晰第一，效率第二。
4、下面对对象概念描述错误的是______。
A 任何对象都必须有继承性
B 对象是属性和方法的封装体
C 对象间的通讯靠消息传递
D 操作是对象的动态性属性
答案解析：
对象是由数据和容许的操作组成的封装体，与客观实体有直接的对应关系。对象之间通过传递消息互相联系，以模拟现实世界中不同事物彼此之间的联系。
5、下面不属于软件工程的3个要素的是______。
A 工具
B 过程
C 方法
D 环境
答案解析：
软件工程包括3个要素，即方法、工具和过程。
6、程序流程图（PFD）中的箭头代表的是______。
A 数据流
B 控制流
C 调用关系
D 组成关系
答案解析：
组成关系
7、在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。
A 数据库系统
B 文件系统
C 人工管理
D 数据项管理
答案解析：
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是数据库系统。
8、用树形结构来表示实体之间联系的模型称为______。
A 关系模型
B 层次模型
C 网状模型
D 数据模型
答案解析：
层次模型是最早发展出来的数据库模型。它的基本结构是树形结构，这种结构方式在现实世界中很普遍，如家族结构、行政组织机构，它们自顶向下、层次分明。
9、关系数据库管理系统能实现的专门关系运算包括______。
A 排序、索引、统计
B 选择、投影、连接
C 关联、更新、排序
D 显示、打印、制表
答案解析：
关系数据库管理系统能实现的专门关系运算，包括选择运算、投影运算、连接运算。
10、在计算机内部用来传送、存储、加工处理的数据或指令所采用的形式是______。
A 十进制码
B 二进制码
C 八进制码
D 十六进制码
答案解析：
在计算机内部用来传送、存储、加工处理的数据或指令都是以二进制码形式进行的。
11、组成计算机系统的两大部分是______。
A 硬件系统和软件系统
B 主机和外部设备
C 系统软件和应用软件
D 输入设备和输出设备
答案解析：
硬件系统和软件系统是计算机系统两大组成部分。输入设备和输出设备、主机和外部设备属于硬件系统。系统软件和应用软件属于软件系统。
12、调制解调器（Modem）的功能是______。
A 将计算机的数字信号转换成模拟信号
B 将模拟信号转换成计算机的数字信号
C 将数字信号与模拟信号互相转换
D 为了上网与接电话两不误
答案解析：
调制解调器是实现数字信号和模拟信号转换的设备。例如，当个人计算机通过电话线路连入Internet网时，发送方的计算机发出的数字信号，要通过调制解调器换成模拟信号在电话网上传输，接收方的计算机则要通过调制解调器，将传输过来的模拟信号转换成数字信号。
13、在标准ASCII码表中，已知英文字母A的ASCII码是01000001，则英文字母E的ASCII码是______。
A 1000011
B 1000100
C 1000101
D 1000010
答案解析：
ASCII码本是二进制代码，而ASCII码表的排列顺序是十进制数，包括英文小写字母、英文大写字母、各种标点符号及专用符号、功能符等。字符E的ASCII码是01000001＋100（4）＝01000101。
14、如果在一个非零无符号二进制整数之后添加一个0，则此数的值为原数的______。
A 4倍
B 2倍
C 1/2倍
D 1/4倍
答案解析：
非零无符号二进制整数之后添加一个0，相当于向左移动了一位，也就是扩大了原来数的2倍。向右移动一位相当于缩小了原来数的1/2。
15、ROM中的信息是______。
A 由计算机制造厂预先写入的
B 在系统安装时写入的
C 根据用户的需求，由用户随时写入的
D 由程序临时存入的
答案解析：
ROM（read only memory），即只读存储器，其中存储的内容只能供反复读出，而不能重新写入。因此在ROM中存放的是固定不变的程序与数据，其优点是切断机器电源后，ROM中的信息仍然保留不会改变。
16、在微机的配置中常看到P4 2.4G字样,其中数字2.4G表示______。
A 处理器的时钟频率是2.4 GHz
B 处理器的运算速度是2.4 GIPS
C 处理器是Pentium4第2.4代
D 处理器与内存间的数据交换速率是2.4GB/S
答案解析：
在微机的配置中看到P4 2.4G字样，其中2.4G表示处理器的时钟频率是2.4GHz。
17、下列叙述中，正确的是______。
A 计算机病毒是由于光盘表面不清洁而造成的
B 计算机病毒主要通过读写移动存储器或Internet网络进行传播
C 只要把带病毒的优盘设置成只读状态，那么此盘上的病毒就不会因读盘而传染给另一台计算机
D 计算机病毒发作后,将造成计算机硬件永久性的物理损坏
答案解析：
计算机病毒是一种通过自我复制进行传染的、破坏计算机程序和数据的小程序。在计算机运行过程中，它们能把自己精确拷贝或有修改地拷贝到其它程序中或某些硬件中，从而达到破坏其它程序及某些硬件的作用。
18、下列的英文缩写和中文名字的对照中，正确的是______。
A CAD--计算机辅助设计
B CAM--计算机辅助教育
C CIMS--计算机集成管理系统
D CAI--计算机辅助制造
答案解析：
CAD--计算机辅助设计、CAM--计算机辅助制造、CIMS--计算机集成制造系统、CAI--计算机辅助教学。
19、世界上公认的第一台电子计算机诞生的年代是______。
A 20世纪30年代
B 20世纪40年代
C 20世纪80年代
D 20世纪90年代
答案解析：
1946年2月15日，第一台电子计算机ENIAC在美国宾夕法尼亚大学诞生了。
20、在软件开发中，下面任务不属于设计阶段的是______。
A 数据结构设计
B 给出系统模块结构
C 定义模块算法
D 定义需求并建立系统模型
答案解析：
软件设计一般分为总体设计和详细设计两个阶段，总体设计的任务是确定软件的总体结构，子系统和模块的划分，并确定模块间的接口和评价模块划分质量，以及进行数据分析。详细设计的任务是确定每一模块实现的定义，包括数据结构、算法和接口。
喵呜刷题：让学习像火箭一样快速，快来微信扫码，体验免费刷题服务，开启你的学习加速器！
