公共基础补充70题

《公共基础补充70题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、公共基础部分知识1、正确的是A)有且只有一个根结点的数据结构一定是线性结构B)每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构C)有且只有一个根结点的数据结构一定是非线性结构D)有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构2、错误的是A)在双向链表中，可以从任何一个结点开始直接遍历到所有结点B)在循环链表中，可以从任何一个结点开始直接遍历到所有结点C)在线性单链表中，可以从任何一个结点开始直接遍历到所有结点D)在二叉链表中，可以从根结点开始直接遍历到所有结点3、某二

2、叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为A)5B)4C)3D)24、设栈的顺序存储空间为S（1：50），初始状态为top=0。设经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为A)30B)29C)20D)195、结构化程序包括的基本控制结构是A)主程序与子程序B)选择结构、循环结构与层次结构C)顺序结构、选择结构与循环结构6、程序测试的目的A)执行测试用例B)发现并改正程序中的错误C)发现程序中的错误D)诊断和改正程序的错误7、下面属于系统软件的是A)财务管理系统B

3、)数据库管理系统C)编辑软件WordD)杀毒软件8、在关系A(S,SN,D)和B(D,CN,NM)中，A的主关键字是S，B的主关键字是D，则D是A的A)外键（码）B)候选键（码）C)主键（码）D)外码9、在数据库管理系统提供的数据语言中，负责数据模式定义的是A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言10、正确的是A)栈与队列都只能顺序存储B)循环队列是队列的顺序存储结构C)循环链表是循环队列的链式存储结构11、设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列

4、为A)BCAB)CBAC)ABCD)CAB12、下列排序方法中，最坏情况下时间复杂度最小的是A)冒泡排序B)快速排序C)堆排序D)直接排序13、为了对有序表进行对分查找，则要求有序表A)只能顺序存储B)只能链式存储C)可以顺序存储也可以链式存储D)任何存储方式14、软件设计中模块划分应遵循的准则是A)低耦合低内聚B)高耦合高内聚C)低耦合高内聚D)内聚功能耦合无关15、属于整数类的实例是A)0x518B)0.518C)”-518”D)518E-216、属于白盒测试方法的是A)边界值分析法B)基本路径

5、测试C)等价类划分法D)错误推测法17、设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品（商品号，商品名，单价，商品类别，供应商），客户（客户号，姓名，地址，电邮，性别，身份证号），购买（客户号，商品号，购买数量），则关系购买的键为A)客户号B)商品号C)客户号，商品号D)客户号，商品号，购买数量18、在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言19、设某二叉树的后序序列为CBA，中序序列

6、为ABC，则该二叉树的前序序列为（同132）A)BCAB)CBAC)ABCD)CAB20、正确的是A)存储空间不连续的所有链表一定是非线性结构B)结点中有多个指针域的所有链表一定是非线性结构C)能顺序存储的数据结构一定是线性结构D)带链的栈与队列是线性结构21、算法时间复杂度的度量方法是A)算法程序的长度B)执行算法所需要的基本运算次数C)执行算法所需要的所有运算次数D)执行算法所需要的时间22、设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，=1，则该

7、循环队列中的元素个数为A)1B)2C)m-1D)0或m23、计算机软件的构成是A)源代码B)程序和数据C)程序和文档D)程序、数据及相关文档24、不属于软件设计阶段任务的是A)软件的详细设计B)软件的总体结构设计C)软件的需求分析D)软件的数据结构25、属于黑盒测试方法的是A)边界值分析法B)基本路径测试C)条件覆盖D)条件——分支覆盖26、一名雇员就职于一家公司，一个公司有多个雇员。则实体公司和实体雇员之间的联系是A)1：1联系B)1：m联系C)m：1联系D)m：n联系27、有关系R如下，其中属性

8、B为键：则其中最后一个记录违反了BCDa0K1b1N12P1A)实体完整性约束B)参照完整性约束C)用户定义的完整性约束28、在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是A)概念数据模型B)逻辑数据模型C)物理数据模型29、在最坏情况下A)快速排序的时间复杂度比冒泡排序的时间复杂度要小B)快速排序的时间复杂度比希尔排序的时间复杂度要小C)希尔排序的时间复杂度比直接插入排序的时间复杂度要小D)快速排序的时间复杂度比与希尔排序的时间复杂度是一