1、1选 择 题 易 错 题 集 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()A) )(OB) 2nC) )(log2OD) 2n解析：C。只有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较 次，而顺序查找需要比较n次。)(log2O 下列排序方法中，最坏情况下比较次数最少的是（ ） 。A) 冒泡排序n(n1)/2次B) 简单选择排序n(n1)/2次C) 直接插入排序D) 堆排序 n2log解析：D。冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n1)/2次，而堆排序在最坏情况下需要比较的次数
2、是 。2 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为A) 9B) 10C) 45D) 90解析：C。冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为(10*9)/2=45，选C。 下列叙述中正确的是（ ） 。A) 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B) 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构2C) 顺序存储结构能存储有序表，链式存储结构不能存储有序表D) 链式存储结构比顺序存储结构节省存储空间解析：A。顺序存储结构既可以针对线性结构也可以针对非线性结构，所以B与C
3、错误。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以D 错误。 下列叙述中正确的是A) 线性表链式存储结构的存储空间一般要少于顺序存储结构B) 线性表链式存储结构与顺序存储结构的存储空间都是连续的C) 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的D) 以上说法均错误 解析：C。线性表的顺序存储结构具备如下两个基本特征：（1）线性表中的所有元素所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。因此
4、C正确。 线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（ ） 。A) 节省存储空间B) 插入与删除运算效率高C) 便于查找D) 排序时减少元素的比较次数顺序表和链表的优缺点比较如下表：类 型 优 点 缺 点顺序表（1）可以随机存取表中的任意结点 （2）无需为表示结点间的逻辑关系额外增加存储空间（1）顺序表的插入和删除运算效率很低 （2）顺序表的存储空间不便于扩充 （3）顺序表不便于对存储空间的动态分配链表（1）在进行插入和删除运算时，只需要改变指针即可，不需要移动元素 （2）链表的存储空间易于扩充并且方便空间的动态分配需要额外的空间（指针域）来表示数据元素之间的逻辑关系，存储密
5、度比顺序表低 在软件开发中，需求分析阶段可以使用的工具是（ ） 。A) NS图B) DFD图C) PAD图D) 程序流程图解析：B。需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定树与判定表，所以选择B 。 下面不属于软件需求分析阶段主要工作的是A) 需求变更申请3B) 需求分析C) 需求评审D) 需求获取解析：需求分析阶段的工作可概括为个方面：需求获取。需求分析。编写需求规格说明书。需求审评。 软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是A) 测试B) 设计C) 可行性研究D) 实现解析：C.开发阶段包括分析、设计和实施。其中分析、设计包括需求分
6、析、总体设计和详细设计3个阶段，实施则包括编码和测试两个阶段，C不属于开发阶段。 下面不能作为软件设计工具的是（ ） 。A) PAD图B) 程序流程图C) 数据流程图(DFD图)D) 总体结构图【解析】C。软件设计常用的工具有：图形工具：程序流程图、N-S图、PAD图、HIPO；表格工具：判定表；语言工具：PDL（伪码）。另外，在结构化设计方法中，常用的结构设计工具是结构图，故选择C选项。 列关于数据库设计的叙述中，正确的是（ ）。A) 在需求分析阶段建立数据字典B) 在概念设计阶段建立数据字典C) 在逻辑设计阶段建立数据字典D) 在物理设计阶段建立数据字典解析：数据字典是在需求分析阶段建立，
7、在数据库设计过程中不断修改、充实和完善的。 *数据字典(D D)所定义的对象都包含于A) 数据流图（DFD图）B) 程序流程图C) 软件结构图D) 方框图解析：在数据流图中，对所有元素都进行了命名，所有名字的定义集中起来就构成了数据字典。因此选A，而B，C，D都不符合。 向对象方法中，不属于“对象“基本特点的是（ ） 。A) 一致性B) 分类性C) 多态性4D) 标识唯一性解析：A。对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。所以选择A。 下面对对象概念描述正确的是A) 对象间的通信靠消息传递B) 对象是名字和方法的封装体C) 任何对象必须有继承性D) 对象的多态
8、性是指一个对象有多个操作解析：A。对象之间进行通信的构造叫做消息，A正确。 多态性是指同一个操作可以是不同对象的行为，D错误。对象不一定必须有继承性，C错误。封装性是指从外面看只能看到对象的外部特征，而不知道也无须知道数据的具体结构以及实现操作，B错误。 有三个关系R、S和T如下：由关系R 和S通过运算得到关系 T，则所使用的运算为（ ） 。A) 笛卡尔积B) 交C) 并D) 自然连接解析：D。自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，所以根据T关系中的有序组可知R 与S 进行的是自然连接操作。 一般情况下，当对关系R和S进
9、行自然连接时，要求R和S含有一个或者多个共有的A) 记录B) 行C) 属性D) 元组解析：自然连接是一种特殊的等值连接，它满足下面的条件：两关系间有公共域；通过公共域的等值进行连接，选C。 有两个关系R，S如下：由关系R 通过运算得到关系S，则所使用的运算为（ ） 。5A) 选择B) 投影C) 插入D) 连接解析：B。投影运算是指对于关系内的域指定可引入新的运算。本题中S是在原有关系R的内部进行的，是由R中原有的那些域的列所组成的关系。所以选择B。 有两个关系R和S如下：则由关系R得到关系S的操作是A) 选择B) 投影C) 自然连接D) 并解析：由关系R到关系S为一元运算，排除C和D。关系S是
10、关系R的一部分，是通过选择之后的结果，因此选A 有三个关系R、S和T如下：由关系R 和S通过运算得到关系 T，则所使用的运算为（ ） 。A) 并B) 自然连接C) 笛卡尔积D) 交解析：D。自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，所以B错误。笛卡尔积是用R集合中元素为第一元素，S集合中元素为第二元素构成的有序对，所以C错误。根据关系T可以很明显的看出是6从关系R 与关系S 中取得相同的关系组所以取得是交运算，选择D。 有三个关系R、S 和T 如下：则由关系R和S得到关系T的操作是（ ） 。A) 自然连接B) 差C) 交D)
11、 并解析：B。关系T中的元组是R关系中有而S关系中没有的元组的集合，所以进行的是差的运算。 有三个关系R、S和T如下：则由关系R和S得到关系T的操作是（ ） 。A) 自然连接B) 交C) 投影D) 并解析：A。 在计算机中，组成一个字节的二进制位位数是（ ）。A) 1B) 2C) 4D) 8解析：D。计算机存储器中，组成一个字节的二进制位数是8。 项属于“计算机安全设置“的是（ ）。A) 定期备份重要数据B) 不下载来路不明的软件及程序C) 停掉Guest 帐号D) 安装杀（防）毒软件解析：C。Guest帐号即所谓的来宾帐号，它可以访问计算机，但受到限制，Guest 也为黑客入7侵打开了方便之
12、门。如果不需要用到Guest帐号，最好禁用它。 如果删除一个非零无符号二进制偶整数后的2个0，则此数的值为原数（ ）。A) 4倍B) 2倍C) 1/2D) 1/4解析：D。删除偶整数后的2个0等于前面所有位都除以4再相加，所以是原数的1/4。 用“综合业务数字网“（又称“一线通“）接入因特网的优点是上网通话两不误，它的英文缩写是（ ）。A) ADSLB) ISDNC) ISPD) TCP解析：B。 综合业务数字网即Integrated Services Digital Network简称ISDN。选项A中，ADSL是非对称数字用户环路；选项C中，ISP是互联网服务提供商；选项D中，TCP是传输
13、控制协议。 下列叙述中正确的是（ ） 。A) 栈是“先进先出“的线性表B) 队列是“先进后出“的线性表C) 循环队列是非线性结构D) 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构解析：D。栈是先进后出的线性表，所以A错误；队列是先进先出的线性表 ，所以B 错误；循环队列是线性结构的线性表，所以C错误。 下列叙述中正确的是（ ） 。A) 循环队列是队列的一种链式存储结构B) 循环队列是队列的一种顺序存储结构C) 循环队列是非线性结构D) 循环队列是一种逻辑结构解析：在实际应用中，队列的顺序存储结构一般采用循环队列的形式。 支持子程序调用的数据结构是（ ） 。A) 栈B) 树C) 队列
14、D) 二叉树解析：A。栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表，在主程序调用子函数时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返8回到主程序中调用子程序的位置，继续向下执行，这种调用符合栈的特点，因此本题的答案为A。 某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ） 。A) 10B) 8C) 6D) 4解析：C。根据二叉树的基本性质 某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层） （ ） 。A) 3B) 4C) 6D) 7解析：D。根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总比度为
15、2的结点多一个，所以本题中度为2的结点为110个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。性质1：在二叉树的第i层上至少有2 i-1个结点。性质2：深度为K的二叉树至多有2 k-1个结点。性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个。 下面叙述中错误的是（ ）A) 软件测试的目的是发现错误并改正错误B) 对被调试的程序进行“错误定位“是程序调试的必要步骤C) 程序调试通常也称为DebugD) 软件测试应严格执行测试计划，排除测试的随意性解析：A。软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误，所以选项A)错误
16、。程序调试的基本步骤有：错误定位、修改设计和代码，以排除错误、进行回归测试，防止引进新的错误。程序调试通常称为Debug，即排错。软件测试的基本准则有：所有测试都应追溯到需求、严格执行测试计划，排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、穷举测试不可能、妥善保存测试计划等文件。 耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是（ ） 。A) 提高耦合性降低内聚性有利于提高模块的独立性B) 降低耦合性提高内聚性有利于提高模块的独立性C) 耦合性是指一个模块内部各个元素间彼此结合的紧密程度D) 内聚性是指模块间互相连接的紧密程度解析：B。模块独立性是指每个
17、模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的9耦合性和提高模块内的内聚性，有利于提高模块的独立性，所以A 错误，B 正确。耦合性是模块间互相连接的紧密程度的度量而内聚性是指一个模块内部各个元素间彼此结合的紧密程度，所以C 与D 错误。 将E R图转换为关系模式时，实体和联系都可以表示为（ ） 。A) 属性B) 键C) 关系D) 域解析：从ER图到关系模式的转换是比较直接的，实体与联系都可以 表示成关系，ER图中属性也可以转换成关系的属性。 在ER图中，用来表示实体联系的图形是（ ） 。A) 椭圆形B) 矩
18、形C) 菱形D) 三角形解析：C。在ER图中实体集用矩形，属性用椭圆，联系用菱形。 在数据库设计中，将ER图转换成关系数据模型的过程属于（ ） 。A) 需求分析阶段B) 概念设计阶段C) 逻辑设计阶段D) 物理设计阶段解析：C。ER图转换成关系模型数据则是把图形分析出来的联系反映到数据库中，即设计出表，所以属于逻辑设计阶段。 数据库设计过程不包括A) 概念设计B) 逻辑设计C) 物理设计D) 算法设计解析：。数据库设计过程主要包括需求分析、概念结构设计、逻辑结构分析、数据库物理设计、数据库实施、数据库运行和维护阶段。答案为D 选项。 度量计算机运算速度常用的单位是（ ）。A) MIPSB) M
19、HzC) MB/sD) Mbps解析：A。运算速度指的是微机每秒所能执行的指令条数，单位用MIPS（百万条指令/秒） 计算机网络中传输介质传输速率的单位是bps,其含义是（ ）。10A) 字节/秒B) 字/秒C) 字段/秒D) 二进制位/秒 正确的IP地址是（ ） 。A) 202.112.111.1B) 202.2.2.2.2C) 202.202.1 D) 202.257.14.13解析：A。IP地址是由四个字节组成的，习惯写法是将每个字节作为一段并以十进制数来表示，而且段间用“.“分隔。每个段的十进制数范围是0至255。IP地址主要分为五类。A类地址范围：1.0.0.1-126.255.25
20、5.254；B类地址范围：128.0.0.1-191.255.255.254；C类地址范围：192.0.0.1-223.255.255.254；D类地址范围：224.0.0.1-239.255.255.254；E类地址范围：240.0.0.1-255.255.255.254。 结构化程序设计的基本原则不包括（ ） 。A) 多态性B) 自顶向下C) 模块化D) 逐步求精解析：A。结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto 语句，所以选择A。 下列关于ASCII编码的叙述中，正确的是（ ） 。A) 一个字符的标准ASCII码占一个字节，其最高二进制位总为1B) 所有大写
21、英文字母的ASCII码值都小于小写英文字母a的ASCII码值C) 所有大写英文字母的ASCII码值都大于小写英文字母a的ASCII码值D) 标准ASCII码表有256个不同的字符编码解析：B。国际通用的ASCII码为7位，且最高位不总为1；所有大写字母的ASCII码都小于小写字母a的ASCII码；标准ASCII码表有128个不同的字符编码。标准ASCII码也叫基础ASCII码，使用7 位二进制数来表示所有的大写和小写字母，数字0 到9、标点符号，以及在美式英语中使用的特殊控制字符。其中：031及127(共33个)是控制字符或通信专用字符（其余为可显示字符），如控制符：LF（换行）、CR（回车）、FF（换页）等；通信专用字符：SOH（文头）、EOT（文尾）、ACK（确认）等；ASCII值为8、9、10 和13 分别转换为退格、制表、换行和回车字符。它们并没有特定的图形显示，但会依不同的应用程序，而对文本显示有不同的影响。32126(共95个)是字符(32是空格），其中4857为0到9十个阿拉伯数字6590为26个大写英文字母，97122号为26个小写英文字母，其余为一些标点符号、运算符号等。 算法的空间复杂度是指（ ） 。A) 算法在执行过程中所需要的计算机存储空间B) 算法所处理的数据量
