资源描述:
《二级公共基础题库(新).doc》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、下列叙述屮正确的是A)所有数据结构必须有根结点B)所有数据结构必须有终端结点(即叶了结点)C)只有一个根结点,且只有一个叶了结点的数据结构一定是线性结构D)没有要结点或没有叶了结点的数据结构一定是非线性结构答案:D下列关于算法的描述屮错误的是A)算法强调动态的执行过程,不同于静态的计算公式B)算法必须能在有限个步骤Z后终止C)算法设计必须考虑算法复杂度D)算法的优劣取决于运行算法程序的环境答案:D下面不属于软件需求分析阶段匚作的是A)需求获取B)需求计划C)需要分析D)需求评审答案:B下列叙述中正确的是A)所谓有序表是指顺序存储空河内连续存放的元素序列B)有序表只能顺
2、序存储在连续的存储空间内C)在序表可以用链式存储方式存储在不连续的存储空间内D)任何存储方式的有序表均能采用二分法进行查找答案:C下面属于黑盒测试方法的是A)边界分析法B)路径测试C)条件覆盖D)语句覆盖答案:A下列叙述屮正确的是A)结点中具有两个指针域的链表一定是二叉链表B)结点屮具有两具指针域的链表可以是线性结构,也可以是非线性结构C)二叉树只能采用链式存储结构D)循环链表是非线性结构答案:B带链的栈与顺序存储的栈相比,其优点是A)入栈与退栈操作方便B)可以省略栈底指针C)入栈操作时不会受栈存储空间的限制而发工溢出答案:C逻辑模型是而向数据库系统的模型,下而属于逻
3、辑模型的是A)关系模型B)谓词模型C)物理模型D)实体一联系模型答案:A运动会屮一个运动项目可以有多名运动员参加,一个运动员可以参加多个项目。则实体项目和运动员之间的联系是A)多对多B)一对多C)多对一D)一对一答案:A下列关于算法复杂度叙述正确的是A)最坏情况下的时间复杂度一定高于平均悄况的时间复杂度B)时间复杂度与所用的计算工具无关C)对同一问题,采用不同的算法,贝U它们的时间复杂度是相同的D)时间复杂度与采用的算法描述语言有关答案:B下列叙述屮正确的是A)有两个指针域的链表称为二叉链表B)循环链表是循环队列的链式存储结构C)带链的栈顶指针和栈底指针,因此又称为双
4、重链表D)结点屮具有多个指针域的链表称为多重链表答案:D数据库屮对概念模式内容进行说明的语言是A)数据定义语言B)数据操纵语言C)数据控件语言答案:A某个T厂冇若干个仓库,每个仓库存放有不同的冬件,相同零件可能放在不同的仓库屮,则实体仓库和零件间的联系是A)多对多B)一对多C)多对一D)一对一答案:A设数据集合为D二{1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是A)R二{(5,1),(7,9),(1,7),(9,3)}B)2{(9,7),(1,3),(7,1),(3,5)}C)R={(1,9),(9,7),(7,5),(5,3)}
5、D)R={(lz3),(3,5)45,9)}答案:D深度为7的二叉树共有127个结点,则下列说法屮错误的是A)该二叉树有一个度为1结点B)该二叉树是满二叉树C)该二叉树是完全二叉树D)该二叉树有64个叶子结点答案:A下列叙述屮正确的是A)非线性结构只能采用链式存储结构B)非线性结构只能用多重链表表示C)所有数据结构既可以采用顺序存储结构,也可以采用链式存储结构D)有的非线性结构也采用顺序存储结构答案:D某二叉树的屮序序列为BDCA,后序序列为DCBA.则前序序列为A)DCBAB)BDCAC)ABCDD)BADC答案:C下面不属于对彖主要特征的是A)唯一性B)多态性C)
6、可复用性D)封装性答案:C设序列长度为n,在最坏情况下比较次数低于0(n2)的排序A)快速排序B)直接插入排序C)冒泡排序D)希尔排序答案:D某二叉树的前序序列为ABCD,屮序序列为BDCA,则该二叉树的深度为A)4B)302D)不确定答案:A图书馆数据库系统屮有下列模式书(书号,类别,书名,出版社,年份,作者,价格,总藏书量,现有库存)借书卡(卡号,姓名,单位,类别)借书记录(卡号,书号,借期,还期)其屮关系书和关系借书卡的主键分别为书号和卡号,关系借书记录的主键为A)卡号,书号B)书号,借期C)卡号,书号,借期D)卡号,借期答案:A学生选课成绩表的关系模式是SC(
7、S#,C#,G),其屮S#为学号,C#为课号,SCC#S#S#C#GS1C190S1C292S2C191S2C280S3C155S4C259关系T=ns#.c片(SC)/C表不A)选修了表C屮全部课稈的学生学号B)全部学生的学号C)选修了课程C1或C2的学号D)所选课程成绩及格的学生学号答案:A下列排序方法中,最坏情况下时间复杂度最低的是A)冒泡排序B)快速排序C)希尔排序D)堆排序答案:D设循环队列Q(1:M),初始状态为front=rear=m0现经一系列入队与退队操作,front=rear=m-l,则A)该循环队列已空B)该循环队列已满C)该循