好题难题收集：计算机二级公共知识.docVIP

1，用数组表示线性表的优点是（ B ） A、便于插入和删除操作 B、便于随机存取 C、可以动态地分配存储空间 D、不需要占用一片连续的存储空间 2，支持子程序调用的数据结构是（A） A）栈 B）树 C）队列 D）二叉树 3，数据库应用系统中的核心问题是（A） A）数据库设计 B）数据库系统设计 C）数据库维护 D）数据库管理员培训 4，假设用一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指间栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30（数组下标），则栈中具有【19】个元素。 5，程序流程图中的带有箭头的线段表示的是（C） A）图元关系 B）数据流 C）控制流 D）调用关系 6，在数据库设计中，将E-R图转换撑关系数据模型的过程属于（C） A）需求分析阶段 B）概念设计阶段 C）逻辑设计阶段 D）物理设计阶段 7，设某循环队列的容量为50，头指针front=5（指向对头元素的前一位置），尾指针rear=29（指向队尾元素），则该循环队列中共有 【24】个元素。 8，在关系数据库中，用来表示实体之间联系的是 【关系】。 9，下列叙述中正确的是（C） A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化 B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化 C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化 D）上述三种说法都不对 10，面向对象方法中，继承是指（D） 　　A）一组对象所具有的相似性质 　　B）一个对象具有另一个对象的性质 　　C）各对象之间的共同性质 　　D）类之间共享属性和操作的机制 11，以下关于结构化程序设计的叙述中正确的是（C） 　　A）一个结构化程序必须同时由顺序、分支、循环三种结构组成 　　B）结构化程序使用goto语句会很便捷 　　C）在C语言中，程序的模块化是利用函数实现的 　　D）由三种基本结构构成的程序只能解决小规模的问题 12，以下关于简单程序设计的步骤和顺序的说法中正确的是（B） 　　A）确定算法后，整理并写出文档，最后进行编码和上机调试 　　B）首先确定数据结构，然后确定算法，再编码，并上机调试，最后整理文档 　　C）先编码和上机调试，在编码过程中确定算法和数据结构，最后整理文档 　　D）先写好文档，再根据文档进行编码和上机调试，最后确定算法和数据结构 13，在长度为n的线性表中，寻找最大项至少需要比较【1】次。 14，一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有【25】个结点。 15，数据流程图(DFD图)是（C） A)软件概要设计的工具 B)软件详细设计的工具 C)结构化方法的需求分析工具 D）面向对象方法的需求分析工具 16，数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的（C） A)需求分析阶段 B)逻辑设计阶段 C)概念设计阶段 D)物理设计阶段 17，设某循环列队的容量为50，如果头指针front=45（指向队头元素的前一位置），尾指针rear=10（指向队尾元素），则该循环队列中共有___15__个元素。 18，数据库管理系统是（B） A）操作系统的一部分 B) 在操作系统支持下的系统软件 C) 一种编译系统 D) 一种操作系统 19，在面向对象方法中，不属于“对象”基本特点的是（A） A) 一致性　　B）分类性　　C)多态性　　D)标识一致性 20，软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的_[1]_无歧义性____. 21，线性表的存储结构主要分为顺序存储结构和链式存储结构.队列是一种特殊的线性表,循环队列是队列的_[3]顺序_____存储结构. 22，下列叙述中正确的是（A） A）程序执行的效率与数据的存储结构密切相关 B）程序执行的效率只取决于程序的控制结构 C）程序执行的效率只取决于所处理的数据量 D）以上三种说法都不对 23，下列叙述中正确的是（A） A）为了建立一个关系，首先要构造数据的逻辑关系 B）表示关系的二维表中各元组的每一个分量还可以分成若干数据项 C）一个关系的属性名表称为关系模式 D）一个关系可以包括多个二维表 24，以下叙述中正确的是（C） A）C语言程序将从源程序中第一个函数开始执行 B）可以在程序中由用户指定任意一个函数作为主函数，程序将从此开始执行 C）C语言规定必须用main作为主函数名，程序将从此开始执行，在此结束 D）main可作为用户