公共基础补充70题

公共基础部分知识1、正确的是A)有且只有一个根结点的数据结构一定是线性结构B)每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构C) 有且只有一个根结点的数据结构一定是非线性结构D) 有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构2、错误的是A)在双向链表中，可以从任何一个结点开始直接遍历到所有结点B) 在循环链表中，可以从任何一个结点开始直接遍历到所有结点C) 在线性单链表中，可以从任何一个结点开始直接遍历到所有结点D) 在二叉链表中，可以从根结点开始直接遍历到所有结点3、某二叉树共有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)数据库管理系统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，则该二叉树的后序序列为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)基本路径测试C)等价类划分法D)错误推测法17、设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品（商品号，商品名，单价，商品类别，供应商），客户（客户号，姓名，地址，电邮，性别，身份证号），购买（客户号，商品号，购买数量），则关系购买的键为A)客户号B)商品号C) 客户号，商品号D) 客户号，商品号，购买数量18、在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言19、设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为（同132）A)BCAB)CBAC)ABCD)CAB20、正确的是A)存储空间不连续的所有链表一定是非线性结构B) 结点中有多个指针域的所有链表一定是非线性结构C)能顺序存储的数据结构一定是线性结构D)带链的栈与队列是线性结构21、算法时间复杂度的度量方法是A)算法程序的长度B)执行算法所需要的基本运算次数C)执行算法所需要的所有运算次数D)执行算法所需要的时间22、设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，=1，则该循环队列中的元素个数为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如下，其中属性B为键：则其中最后一个记录违反了BCDa0K1b1N12P1A)实体完整性约束B)参照完整性约束C)用户定义的完整性约束28、在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是A)概念数据模型B)逻辑数据模型C)物理数据模型29、在最坏情况下A)快速排序的时间复杂度比冒泡排序的时间复杂度要小B) 快速排序的时间复杂度比希尔排序的时间复杂度要小C) 希尔排序的时间复杂度比直接插入排序的时间复杂度要小D) 快速排序的时间复杂度比与希尔排序的时间复杂度是一样的30、在深度为7的满二叉树中，度为2的结点个数为A)64B)63C)32D)3131、设栈的顺序存储空间为S（1：m），初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为A)30B)20C)m-19D)m-2032、算法空间复杂度的度量方法是A)算法程序的长度B)算法所处理的数据量C)执行算法所需要的工作单元D)执行算法所需要的存储空间33、下面不属于软件开发阶段任务的是A)测试B)可行性研究C)设计D)实现34、属于字符类的实例是（C语言题，记住答案即可）A)518B)“5”C)nmD)n35、一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是A)1：1联系B) 1：m联系C) m：1联系D) m：n联系36、 有三个关系R、S和T如下，其中三个关系对应的关键字分别为A，B和复合关键字(A，B)。表T的记录项（b，q，4）违反了 R S TAA1BB1B2ABCA1fghaf3bnlxybq4npxA)实体完整性约束B)参照完整性约束C)用户定义的完整性约束37、在数据库系统中，给出数据模型在计算机上物理结构表示的是A)概念数据模型B)逻辑数据模型C)物理数据模型38、设循环队列为Q（1：m），其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为A)4B)6C)m-5D)m-639、正确的是A)循环队列属于队列的链式存储结构B)双向链表是二叉树的链式存储结构C)非线性结构只能采用链式存储结构D)有的非线性结构也可以采用顺序存储结构40、某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为A)n+1B)n-1C)2nD)n/241、错误的是A)算法的时间复杂度与算法所处理数据的存储结构有直接关系B) 算法的空间复杂度与算法所处理数据的存储结构有直接关系C) 算法的时间复杂度与算法空间复杂度有直接关系42、软件工程的三要素是A)方法、工具和过程B)建模、方法和工具C)建模、方法和过程D)定义、方法和过程43、通常软件测试实施的步骤是A)集成测试、单元测试、确认测试B)单元测试、集成测试、确认测试C) 确认测试、集成测试、单元测试D) 单元测试、确认测试、集成测试44、下面可以作为软件设计工具的是A)系统结构图B)数据字典(DD)C)数据流程图(DFD图)D)甘特图45、在数据库设计中，将E-R图转换成关系数据模型的过程属于A)逻辑设计阶段B)需求分析阶段C)概念设计阶段D)物理设计阶段46、设有关系表学生S(学号，姓名，性别，年龄，身份证号），每个学生学号唯一。除属性学号外，也可以作为键的是A)姓名B)身份证号C)姓名，性别，年龄D)学号，姓名47、在数据库系统中，考虑数据库实现的数据模型是A)概念数据模型B)逻辑数据模型C)物理数据模型48、设栈的顺序存储空间为S(0:49），栈底指针bottom=49，栈顶top=30（指向栈顶元素）。则栈中元素个数为A)30B)29C)20D)1949、正确的是A)存储空间连续的数据结构一定是线性结构B)存储空间不连续的数据结构一定是非线性结构C)没有根结点的非空数据结构一定是线性结构D) 具有两个根结点的数据结构一定是非线性结构50、正确的是A)带链队列的存储空间可以不连续，但队头指针必须大于队尾指针B) 带链队列的存储空间可以不连续，但队头指针必须小于队尾指针C) 带链队列的存储空间可以不连续，但队头指针可以大于也可以小于队尾指针51、不能作为软件需求分析工具的是A)PDA图B)数据字典（DD）C)数据流程图（DFD图）D)判定树52、不属于对象基本特点的是A)标识唯一性B)可复用性C)多态性D)封装性53、在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于A)逻辑设计阶段B)需求分析阶段C)概念设计阶段D)物理设计阶段54、关系数据模型A)只能表示实体间1：1联系B)只能表示实体间1：m联系C)可以表示实体间m：n联系55、设循环队列为Q（1：m），其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为A)5B)6C)m-5D)m-656、某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为A)EFGDCBAB)DCBEFGAC)BCDGFEAD)DCBGFEA57、正确的是A)在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构B) 在链表中，如果每个结点的同一个指针域的值相等，则该链表一定是非线性结构C) 在链表中，如果每个结点有两个指针域，则该链表一定是线性结构D) 在链表中，如果每个结点的同一个指针域的值相等，则该链表一定是线性结构58、错误的是A)在带链队列中，队头指针和队尾指针都是在动态变化的B) 在带链队列中，栈顶指针和栈底指针都是在动态变化的C) 在带链队列中，栈顶指针是在动态变化的，但栈底指针是不变的59、软件生命周期中，确定软件系统要做什么的阶段是A)需求分析B)软件测试C)软件设计D)系统维护60、对软件测试和软件调试有关概念叙述错误的是A)严格执行测试计划，排除测试的随意性B)程序调试通常也称为DebugC)软件测试的目的是发现错误和改正错误D)设计正确的测试用例61、属于系统软件的是A)财务管理系统B)编译软件C)编辑软件WordD)杀毒软件62、将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为A)属性B)键C)关系D)域63、在数据管理的三个发展阶段中，数据的共享性好且冗余度最小的是A)人工管理阶段B)文件系统阶段C)数据库系统阶段64、设数据元素的集合D=1，2，3，4，则满足下列关系R的数据结构中为线性结构的是A)R=(1，2)，(3，4)，(5，1)B) R=(1，3)，(4，1)，（3，2），(5，4)C) R=(1，2)，(2，3)，(4，5)D) R=(1，3)，(2，4)，(3，5)65、正确的是A)链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构B)线性表的链式存储结构中，每个结点必须有指向前件和指向后件的指针C) )线性表的链式存储结构中，每个结点只能有一个指向后件的指针D) )线性表的链式存储结构中，叶子结点的指针只能是空66、一个栈的初始状态为空。现将元素A，B，C，D，E依次入栈，然后退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列