公共基础部分新增题1）下列叙述中正确的是A）设计算法时只需要考虑结果的可靠性B）算法就是程序C）设计算法时要考虑时间好杂度和空间复杂度D）设计算法时只需要考虑数据结构的设计答案：C2）循环队列的存储空间为0（1:50）,初始状态为front=rear=50o经过一系列正常的入队与退队操作后，front=rear=25,此后又插入一个元素，则循环队列中的元素个数为A）2B）l,或50且产生上溢错误C） 26D）51答案：B3）下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间更杂度相同的是A）在顺序存储的线性表中寻找最大项B）在顺序存储的有序表中进行对分查找C）在链式存储的有序表中进行查找D）在顺序存储的线性表中进行顺序查找答案：A4）设表的长度为20。

则在最坏情况下，冒泡排序的比较次数为A）19B）20C）190D）90答案：C5）下列叙述中正确的是A）循环队列是链式存储结构B）循环队列是非线性存储结构C）循环队列是线性逻辑结构D）循环队列是线性结构答案：D6）设某棵树的度为3,其中度为3,2,1的结点个数分别为3,0,4。

则该树中的叶子结点数为A）6B）不可能有这样的树C）7D）8答案：C7）设有一个栈与一个队列的初始状态均为空。

现有一个序列A,B,C,D,E,F,G,H。

先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。

最后得到的序列为A）D,C,B,A,H,G,F,EB）A,B,C,D,E,F,G,HC）D,C,B,A,E,F,G,HD）A,B,C,D,H,G,F,E答案：C8）下列叙述中错误的是A）具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构B）具有两个以上指针域的链式结构一定属于非线性结构C）具有两个根结点的数据结构一定属于非线性结构D）具有两个以上叶子结点的数据结构一定属于非线性结构答案：B9）下列结构中属于线性结构链式存储的是A）二维数组B）二叉链表C）双向链表D）循环队列答案：C10）下列叙述中错误的是A）循环链表的存储空间是连续的B）循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点C）循环链表实现了空表与非空表运算的统一D）循环链表中有一个表头结点答案：A11）度为3的一棵树共有30个结点，其中度为3,1的结点个数分别为3,4。

则该树中的叶子结点数为A）16B）15C）不可能有这样的树D） 14答案：B12）在长度为97的顺序有序表中作二分杳找，最多需要的比较次数为A） 96B）7C）48D）6答案：B13）下列结构中属于非线性结构的是A）双向链表B）二叉链表C）循环队列D）二维数组答案：B14）从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是A）循环链表B）二叉链表C）双向链表D）单向链表答案：A15）设某棵树的度为3,其中度为3,1,0的结点个数分别为3,4,15。

则该树中总结点数为A） 30B）22C） 35D）不可能有这样的树答案：A16）下列叙述中正确的是A）线性表中各元素的数据类型可以不同B）对线性表只能作插入与删除运算C）数组是长度固定的线性表D）矩阵是非线性结构答案：C17）在快速排序法中，每经过一次数据交换（或移动）后A）不会产生新的逆序B）能消除多个逆序C）消除的逆序个数一定比新产生的逆序个数多D）只能消除一个逆序答案：B18）线性表的长度为n.在最坏情况下，比较次数为n-1的算法是A）有序表的插入B）同时寻找最大项与最小项C）寻找最大项D）顺序查找答案：C19）设某棵树的度为3,其中度为2,1,0的结点个数分别为3,4,15。

则该树中总结点数为A）不可能有这样的树B）35C）30D）22答案：A20）下列叙述中错误的是A）非空线性结构中只有一个结点没有后件B）只有一个根结点和一个叶子结点的结构必定是线性结构C）向量是线性结构D）非空线性结构中只有一个结点没有前件答案：B21）在希尔排序法中，每经过一次数据交换后A）能消除多个逆序B）消除的逆序个数一定比新产生的逆序个数多C）只能消除一个逆序D）不会产生新的逆序答案：A22）下列叙述中正确的是A）所有的线性结构都可以采用顺序存储结构B）能采用顺序存储的必定是线性结构C）循环队列是队列的链式存储结构D）具有两个以上指针的链表必定是非线性结构答案：A23）设表的长度为n.在下列算法中，最坏情况下时间复杂度最高的是A）希尔排序B）堆排序C）循环链表中寻找最大项D）有序链表查找答案：A24）设循环队列的存储空间为Q（l: 50）,初始状态为front=rear=50o经过一系列正常的操作后，front=rear-l。

为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为A） 49B）0C）1D） 50答案：B25）设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。

则后序序列为A)ABCDEFGHIJB)DGHEBIJFCAC)GHIJDEFBCAD)JIHGFEDCBA答案：B26)设顺序表的长度为16,对该表进行简单插入排序。

在最坏情况下需要的比较次数为A)120B)30C)60D)15答案：A27)下列叙述中正确的是A)算法的复杂度是指算法程序中指令的数量B)算法的复杂度是指算法所处理的数据量C)算法的复杂度包括时间好杂度与空间复杂度D)算法的好杂度是指算法控制结构的更杂程度答案：C28)设二叉树的前序序列为ABDEGHCFU,中序序列为DBGEHAQFJ。

则按层次输出(从上到下，同一层从左到右)的序列为A)ABCDEFGHIJB)DGHEBIJFCAC)GHIJDEFBCAD)JIHGFEDCBA答案：A29)设循环队列的存储空间为Q(l: 50),初始状态为front=rear=503经过一系列正常的操作后，front-l=rear。

为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为A) 48B)1C)0D) 49答案：A30)设顺序表的长度为40,对该表进行冒泡排序。

在最坏情况下需要的比较次数为A) 40B)41C)820D)780答案：D31)设表的长度为J在下列结构所对应的算法中，最坏情况下时间更杂度最低的是A）堆排序B）希尔排序C）有序链表查找D）循环链表中寻找最大项答案：D32）设循环队列的存储空间为Q（l: m）,初始状态为front=rear=m3经过一系列正常的操作后，front=l, rear=m0为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为A）mB）m-2c）oD） 1E）m-1答案：B33）设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。

则前序序列为A）JIHGFEDCBA B）GHIJDEFBCAC）ABDEGHCFIJD）ABCDEFGHIJ答案：C34）下列结构中为非线性结构的是A）树B）二维表C）矩阵D）向量答案：A35）下列叙述中正确的是A）软件过程是软件维护过程B）软件过程是软件开发过程C）软件过程是把输入转化为输出的一组彼此相关的资源和活动D）软件过程是软件开发过程和软件维护过程答案：C36）下列叙述中正确的是A）对象标识可以不唯一B）对象具有封装性C）对象间的通信是靠方法调用D）对象是属性名和属性的封装体答案：B37）软件的三要素是A）程序、数据和配置B）程序、数据及相关文档C）程序、数据和工具D）程序、数据和运行环境答案：B38）数据流图（DFD）中的有向箭头（玲）表示A）数据流B）输入流C）控制流D）输出流答案：A39）下列叙述中正确的是A）对象是对象属性和方法的封装体B）属性是对象的动态属性C）对象标识具有唯一性D）任何对象都必须有多态性答案：C对象具有标识唯一性、分类性、标识惟一性、封装性、继承、多态、模块独立性等特征。

但继承、多态不是对任何对象都具有的。

40）下面不属于结构化程序设计原则的是A）可继承性B）自顶向下C）逐步求精D）模块化答案：A41）下面不属于软件需求规格说明书内容的是A）软件的功能需求B）软件的外部接口C）软件的可验证性D）软件的性能需求答案：C42）代码编写阶段可进行的软件测试是A）确认测试B）单元测试C）系统测试D）集成测试答案：B43）卜.列叙述中正确的是A）软件是逻辑实体，具有抽象性B）软件是物理实体，不具有抽象性C）软件的运行对计算机系统不一定具有依赖性D）软件的使用存在老化问题答案：A44）软件系统总体结构图的作用是A）描述软件系统的控制流B）描述软件系统的数据流C）描述软件系统结构的图形工具D）描述软件系统的数据结构答案：C45）下面不属于结构化程序设计风格的是A）程序的执行效率B）不滥用goto语句C）程序结构良好D）程序的易读性答案：A46）在黑盒测试方法中，设计测试用例的根据是A）模块间的逻辑关系B）程序调用规则C）数据结构D）软件要完成的功能答案：D47）对软件系统总体结构图，下面描述中错误的是A）深度等于控制的层数B）扇出是一个模块直接调用的其他模块数C）扇入是一个模块直接调用的其他模块数D）原子模块一定是结构图中位于叶子节点的模块答案：C48）下面属于系统软件的是A）天气预报的appB）人事管理系统C）数据库管理系统D）浏览器答案：C49）下面不属于软件需求分析阶段任务的是A）需求分析B）需求配置C）需求评审D）需求获取答案：B50）下列数据流图（DFD）构造规则中正确的是A）”数据存储“间应有数据流B）子图的输入输出数据流与父图中相关加工的输入输出数据流必须一致C）“数据流”可不带有数据流名D）父图子图是指任意上下层的两个数据流图答案：B51）不属于对象构成成份的是A）标识B）规则C）属性D）方法（或操作）答案：B52）软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是A）可行性研究B）软件集成测试C）软件开发计划D）软件运行答案：B53）软件测试的目的是A）发现和修改程序中的错误B）发现程序中的错误C）避免程序中的错误D）修改程序中的错误答案：B54）十进制整数设为整数类I,则下面属于类I的实例的是A）-518B）.518C）0.518D）518E-2答案：A55）结构化程序设计原则强调的是A）自顶向下B）可恢复性C）可复用性D）可封装性答案：A56）软件集成测试不采用A）一次性组装B）自顶向下增量组装C）自底向上增量组装D）迭代式组装答案：D57）违背数据流图（DFD）构造规则的是A）”数据流”应标识数据流名B）“数据存储”间有数据流C）父图子图是指相邻上卜两层的数据流图D）”加工”应既有输入又有输出答案：B58）数据库管理系统（DBMS）是一种A）系统软件B）应用软件C）办公软件D）计算机辅助设计答案：A59）闽A） 1B）2C）4D）3答案：D60）闽A）分支结构B）层次结构C）网状结构D）循环结构答案：B61）卜.面不属于数据库系统特点的是A）数据独立性高B）数据具有完整性C）数据共享性好D）数据冗余度高62）定义部门关系模式如下：部门（部门号，部门名，部门成员，部门总经理），使它不满足第一范式的属性是A）部门总经理B）部门成员C）部门号D）部门名答案：B63）在关系数据库中，描述全局数据逻辑结构的是A）内模式B）物理模式C）概念模式D）用户模式答案：C64）学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是A）一对一B）多对多C）一对多D）多对一答案：C65）在关系模式A（S, SN, D）和B（D, CN, NM）中，关系A的主键是S,关系B的主键是D, 则属性D在关系A中称为A）超键B）外键C）主键D）候选键答案：B66）将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和A）安全性B）物理独立性C）操作独立性D）管理规范性答案：B67）学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是A）多对一B）多对多D)一对多答案：D68)定义学生选修课程的关系模式如下：SC (S#, Sn, C#, Cn, G)(其属性分别为学号、姓名、课程号、课程名、成绩)则对主属性部分依赖的是A)S#fSnB)(S#,C#)fC#C) (S#,C#"GD) (S#,C#)玲S#答案：A69)将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和A)降低数据冗余B)操作独立性C)规范程度D)逻辑独立性答案：D70)学院的每名教师只能属于一个系，则实体系和实体教师间的联系是A)多对多B)多对一C)一对一D)一对多答案：D71)定义学生选修课程的关系模式如下：SC (S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩) 该关系的范式最高达到A)2NFB)1NFC)3NFD) BCNF答案：B72)能够减少相同数据重更存储的是A)字段B)文件C)记录D)数据库答案：D73)定义学生选修课程的关系模式如下：SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为A）C#B）S#,C#,GC）S#,C#D）S#答案：C74）关系模型中的关系模式至少应是A）BCNFB）3NFC）INFD）2NF答案：C75）在数据库中，产生数据不一致的根本原因是A）没有严格保护数据B）数据冗余C）未对数据进行完整性控制D）数据存储量太大答案：B76）规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及A）数据不一致的问题B）冗余度大的问题C）数据丢失的问题D）结构不合理的问题答案：B77）设有课程关系模式如下：R（C#,Cn,T,Ta）（其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址）并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。