一、单选题
1、算法分析的目的是______。
A 找出数据结构的合理性
B 找出算法中输入和输出之间的关系
C 分析算法的易懂性和可靠性
D 分析算法的效率以求改进
答案解析：
算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应的数量级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。
本题答案为D。
2、 下列数据结构中，能用二分法进行查找的是______。
A 顺序存储的有序线性表
B 线性链表
C 二叉链表
D 有序线性链表
答案解析：
二分法查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列（即从小到大，但允许相邻元素值相等）。
故本题答案为A。
3、两个或两个以上的模块之间关联的紧密程度称为______。
A 耦合度
B 内聚度
C 复杂度
D 数据传输特性
答案解析：
耦合度是模块间互相连接的紧密程度的度量；内聚度是一个模块内部各个元素间彼此结合的紧密程度的度量。
4、 下列叙述中正确的是______。
A 软件测试应该由程序开发者来完成
B 程序经调试后一般不需要再测试
C 软件维护只包括对程序代码的维护
D 以上三种说法都不对
答案解析：
程序调试的任务是诊断和改正程序中的错误。它与软件测试不同，软件测试是尽可能多地发现软件中的错误。先要发现软件的错误，然后借助于一定的调试工具去找出软件错误的具体位置。软件测试贯穿整个软件生命期，调试主要在开发阶段。为了达到更好的测试效果，应该由独立的第三方来构造测试。因为从心理学角度讲，程序人员或设计方在测试自己的程序时，要采取客观的态度是程度不同地存在障碍的。软件的运行和维护是指将已交付的软件投入运行，并在运行使用中不断地维护，根据新提出的需求进行必要而且可能的扩充和删改。
5、按照"后进先出"原则组织数据的数据结构是______。
A 队列
B 栈
C 双向链表
D 二叉树
答案解析：
栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种"后进先出"的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种"先进先出"的线性表。
6、 下列描述中正确的是______。
A 线性链表是线性表的链式存储结构
B 栈与队列是非线性结构
C 双向链表是非线性结构
D 只有根结点的二叉树是线性结构
答案解析：
根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件：① 有且只有一个根结点；② 每个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构，又称线性表。所以线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。
7、 对如下二叉树，进行后序遍历的结果为______。
A ABCDEF
B DBEAFC
C ABDECF
D DEBFCA
答案解析：
后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后遍历右子树，最后访问根结点；并且遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。
8、 "商品"与"顾客"两个实体集之间的联系一般是______。
A 一对一
B 一对多
C 多对一
D 多对多
答案解析：
一个顾客可以买很多商品 ，一种商品也可以被很多人买
9、 在E-R图中，用来表示实体的图形是______。
A 矩形
B 椭圆形
C 菱形
D 三角形
答案解析：
E-R图中用矩形表示实体集，用椭圆表示属性，用菱形表示联系。
10、 数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是______。
A DB包含DBS和DBMS
B DBMS包含DB和DBS
C DBS包含DB和DBMS
D 没有任何关系
答案解析：
数据库系统由如下几部分组成：数据库、数据库管理系统、数据库管理员、系统平台（硬件平台和软件平台）。
11、 存储一个48×48点阵的汉字字形码需要的字节数是______。
A 384
B 144
C 256
D 288
答案解析：
汉字字库是由所有汉字的字模信息构成的。一个汉字字模信息占若干字节，究竟占多少个字节由汉字的字形决定。例如，48×48点阵字一个字占（48×48）个点，一个字节占8个点，所以48×48点阵字一个字就占（6×48=）288字节。
12、 一个字长为6位的无符号二进制数能表示的十进制数值范围是______。
A 0～64
B 0～63
C 1～64
D 1～63
答案解析：
一个字长为6位的无符号二进制数能表示的十进制数值范围是0到63。
13、 根据域名代码规定，表示政府部门网站的域名代码是______。
A .net
B .com
C .gov
D .org
答案解析：
根据Internet的域名代码规定，域名中的net表示网络中心，com表示商业组织，gov表示政府部门，org表示其他组织。
14、 下列关于电子邮件的说法，正确的是______。
A 收件人必须有E-mail地址，发件人可以没有E-mail地址
B 发件人必须有E-mail地址，收件人可以没有E-mail地址
C 发件人和收件人都必须有E-mail地址
D 发件人必须知道收件人的邮政编码
答案解析：
电子邮件是Internet最广泛使用的一种服务，任何用户存放在自己计算机上的电子信函可以通过Internet的电子邮件服务传递到另外的Internet用户的信箱中去。反之，你也可以收到从其他用户那里发来的电子邮件。发件人和收件人均必须有E－mail地址。
15、 为了提高软件开发效率，开发软件时应尽量采用______。
A 汇编语言
B 机器语言
C 指令系统
D 高级语言
答案解析：
所谓高级语言是一种用表达各种意义的"词"和"数学公式"按照一定的"语法规则"编写程序的语言。高级语言的使用，大大提高了编写程序的效率，改善了程序的可读性。
机器语言是计算机惟一能够识别并直接执行的语言。由于机器语言中每条指令都是一串二进制代码，因此可读性差、不易记忆；编写程序既难又繁，容易出错；程序的调试和修改难度也很大。
汇编语言不再使用难以记忆的二进制代码，而是使用比较容易识别、记忆的助记符号。汇编语言和机器语言的性质差不多，只是表示方法上的改进。
16、 硬盘属于______。
A 内部存储器
B 外部存储器
C 只读存储器
D 输出设备
答案解析：
硬盘通常用来作为大型机、服务器和微型机的外部存储器。
17、 用来控制、指挥和协调计算机各部件工作的是______。
A 运算器
B 鼠标器
C 控制器
D 存储器
答案解析：
控制器主要是用以控制和协调计算机各部件自动、连续的执行各条指令。
18、 下列叙述中，正确的是______。
A 字长为16位表示这台计算机最大能计算一个16位的十进制数
B 字长为16位表示这台计算机的CPU一次能处理16位二进制数
C 运算器只能进行算术运算
D SRAM的集成度高于DRAM
答案解析：
字长是指计算机运算部件一次能同时处理的二进制数据的位数；运算器主要对二进制数码进行算术运算或逻辑运算；SRAM的集成度低于DRAM。
19、 计算机网络中常用的传输介质中传输速率最快的是______。
A 双绞线
B 光纤
C 同轴电缆
D 电话线
答案解析：
计算机网络中常用的传输介质有双绞线、同轴电缆和光纤。在三种传输介质中，双绞线的地理范围最小、抗干扰性最低；同轴电缆的地理范围中等、抗干扰性中等；光纤的性能最好、不受电磁干扰或噪声影响、传输速率最高。
20、 下列叙述中，正确的是______。
A 用高级语言编写的程序可移植性好
B 用高级语言编写的程序运行效率最高
C 机器语言编写的程序执行效率最低
D 高级语言编写的程序的可读性最差
答案解析：
机器语言编写的程序执行效率最高，高级语言编写的程序的可读性最好，高级语言编写的程序（例如Java）可移植性好。
喵呜刷题：让学习像火箭一样快速，快来微信扫码，体验免费刷题服务，开启你的学习加速器！
