9月份新增选择(必看)

《9月份新增选择(必看)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、9月份新增选择题（此1-10套选择题必看，多了office相关选择题）选择题11.在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为（）A.3n/4B.nC.n/2D.n/4正确答案：A解析：因为查找的元素有一半机会在表中，所以二分之一的情况下平均比较次数为n/2，二分之一情况下平均比较次数为n。总的平均比较次数为(n/2+n)/2=3n/4。故本题答案为A选项。2.设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3

2、.则该棵树中的叶子结点数为（）。A.10B.11C.12D.不可能有这样的数正确答案：A解析：根据题意，树的结点数为3*4+2*1+1*3=17，再加1个根结点，17+1=18，即总结点数为18，总结点减去度不为0的结点数即是叶子结点。18-（4+1+3）=10.故本题答案为A选项。3.设栈的存储空间为S（1：50），初始状态为top=0.现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为（）。A.不可能B.50C.0D.1正确答案：A解析：栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置

3、插入一个新元素，退栈运算即取出栈顶元素赋予指定变量。栈为空时，栈顶指针top=0，经过入栈和退栈运算，指针始终指向栈顶元素。初始状态为top=0，当栈满时，top=50，无法继续入栈，top值不可能为51.故本题答案为A选项。4.设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是（）。A.快速排序B.堆排序C.顺序查找D.寻找最大项正确答案：A解析：快速排序在最坏情况下，是整个序列都已经有序且完全倒序，此时，快速排序退化为冒泡排序，要比较n(n-1)/2次才能完成。堆排序最坏情况和平均情况下比较次数都是nlog2n。顺

4、序查找和寻找最大项在最坏情况下比较次数为n。故本题答案为A选项。5.下面是面向对象主要特征之一的是（）。A.对象唯一性B.数据和操作（方法）无关C.对象是类的抽象D。多态性体现复用正确答案：A解析：面向对象方法的基本概念有对象、类和实例、消息、继承与多态性。对象的特点有标识唯一性、分类性、多态性、封装性、模块独立性。数据和操作（方法）等可以封装成一个对象。类是关于对象性质的描述，而对象是对应类的一个实例。多态性指同样的消息被不同的对象接受时可以导致完全不同的行为。故本题答案为A选项。6.软件测试的实施步骤是（）。A.单元测试，集成测试，确认测

5、试B.集成测试，确认测试，系统测试C.确认测试，集成测试，单元测试D.单元测试，集成测试，回归测试正确答案：A解析：软件测试过程一般按4个步骤进行，即单元测试、集成测试、确认测试和系统测试。通过这些步骤的实施来验证软件是否合格，能否交付用户使用。故本题答案为A选项。7.软件生存周期中，解决软件‚做什么‛的阶段是（）。A.需求分析B.软件设计C.软件实现D.可行性研究正确答案：A解析：软件需求是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。需求分析的任务是发现需求、求精、建模和定义需求的过程。故本题答案为A选项。8.数据库三级模

6、式体系结构的划分有利于保存数据库的（）。A.数据独立性B.数据安全性C.结构规范化D.操作可行性正确答案：A解析：数据库领域公认的标准结构是三级模式结构，它包括模式、概念模式、内模式，有效的组织、管理数据，提高了数据库的逻辑独立性和物理独立性。用户级对应外模式，概念级对应概念模式，物理级对应内模式，使不同级别的用户对数据库形成不同的视图。所谓视图，就是指观察、认识和理解数据的范围、角度和方法。是数据库在用户‚眼中‛的反映，很显然，不同层次（级别）用户所‚看到‛的数据库是不相同的。故本题答案为A选项。9.数据库概念设计阶段得到的结果是（）。A.

7、E-R模型B.数据字典C.关系模型D.物理模型正确答案：A解析：在数据库设计的不同阶段，获得不同的设计结果。需求分析阶段器成果是数据流图描述的处理需求和数据字典描述的数据需求；概念设计阶段，其成果是E-R图表示的概念模型；逻辑设计阶段其成果是某个DNMS所支持的数据模型；物理设计阶段其成果是包括存储结构和存取方法的物理结构。10.由关系R1和R2得到的关系R3的操作是（）。A.等值连结B.并C.笛卡尔积D.交正确答案：A解析：在连接运算中，如果连接条件为‚=‛，就称次连接为等值连接，否则称为不等值连接。观察关系R1的B列和关系R2的D列可以发

8、现，两列中有相等的值，而关系R3中的B列为等值连接的结果。故本题答案为A选项。11.某企业为了建设一个可供客户在互联网上浏览的网站，需要申请一个（）。A.密码B.邮