二级公共基础知识单选题库

1法与数据结Point1 ) )【解析】算法的效率与问题的规模和数据的结构都有关，A错误。算法的时间复杂度，Point2Point3 ) )顺序结构的一定是连续的，链式结构的空间不一定是连续链式结构比顺序结构节省空间结构中每个结点都由数据域与指针域两部分组成，增加了空间，所以D)错误。 ) )线性表的链式结构所需要的空间一般要多于顺序结线性表的链式结构所需要的空间一般要少于顺序结线性表的链式结构与顺序结构在空间的需求上没有可比性【解析】线性链式结构中每个结点都由数据域与指针域两部分组成，增加了空间，Point4（1）（2） )各结点在空间中的位置关系与逻辑关系也不一致线性链表中数据的和删除都不需Point5 )栈底元素不能被删 ) ) 出栈，则元素出栈的顺序是()。 )栈 )栈树 ) ) 设循环队列的空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队0或rarron答案为D )有序线性表既可以采用顺序结构，也可以采用链式结构Point6 ) )864 64链表或线性链表带链的栈可以用来收集计算机空间中所有空闲的结点是线性表。368 A)B)C)D)Point79，【解析】冒泡法是在扫描过程中逐次比较相邻两个元素的大小的情况是每次比较都要，对长度为n的线性表排序，在情况下，比较次数不是n(n－1)/2的排序方法是 )直接排nn-n(n-n(n-【解析】快速排序情况就是每次选的基准数都和其他数做过比较，共需比 )直接排【解析】冒泡排序与简单排序与简单选择排序法在情况下均需要比较n(n－1)/2次， )【解析】当有序线性表为顺序时才能用二分法查找。可以证明的是对于长度为n的有序2序设计基Point1 )【解析】结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto A)使用goto语 A)使用goto语Point2：面象的程序设计方 )面象方法中，继承是指 ) )。 )【解析只有B)选项369可以用无符号整数来表示和A)选项－369有负号选项C)0.369是小数都不能用无符号整数类。选项D)是一个整数集合得用数组来第3章工程基Point1：工程基本概构成计算机的】【解析指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和有关的文】按功能可以分为应用、系统支撑(或工具)。下面属于应用的是( )。UNIX编程序、网络、数据库管理系统都属于系统。所以B)、C)、D)都是系统，只按功能可以分为：应用、系统支撑(或工具)。下面属于应用软件的是( )。 )A)过程不规B)开发生产率C)质量难以控D)成本不断提高；；；【解析主要表现在需求的增长得不到满足开发成本和进度无法控制； 不 开发生；；； )A)产品从提出、实现、使用到停止使用退役的过B)从需求分析、设计、实现到测试完成的过C)的开发过D)的运行过程，期。也就是说产品从考虑其概念开始，到该产品不能使用为止的整个时期都属于， )】、【解析生命周期可以分为定义开发与运行三个阶段。主要活动阶段是：可行性研究与计划阶段，需求设计，实现，测试，运行和，】、Point2：定义阶 ) )【解析】需求规格说明书是需求分析阶段的最后成果，是开发的重要文档之一。确；②反映出用户问题的结构，可以作为开发工作的基础和依据，C正确；③作为确认 )确定系统的功能需确定系统的性能需制定集成测试计划 ) )数据字典（DD)Point3：设计阶A)总体设制定确认测试计【解析】从技术观点上看，设计包括结构设计、数据设计、接口设计、过程设计。所以A、B、D正确，C为测试阶段的任务。 A)B)C)D) 【解析】N－S图提出了用方框图来代替传统的程序流程图，所以A)不对。AD图是问题分析图它是继程序流图和方图之后又种主要用描述详细设的图形表示工具，所以)不对。E－R图是数据库中的用于表示E－R模型的图示工具，所以D)不对。根据图中示表示法是进详设计时用程序流程。在设计中不使用的工具是 )段用到的而非设计时用到，所以选择C)。 ) )是模块间互相连接的紧密程度的度量而内聚性是指一个模块各个元素间彼此结合的紧 )保持模块相对独立性，并以此原则优化初始的结构。②一个模块的作用范围应在其控制范围之内，且判定所在的模块应与受其影响的模块在层次上尽量靠近。③结构的深度、宽度、扇入、扇出应适当。④模块的大小要适中。C正确。 )Point4：测 )评估可靠】【解析测试是为了发现错误而执行程序的过程，测试要以查找错误为中心，而不是为】 )程序逻【解析】黑盒测试是对已经实现的功能是否满足需求进试和验证，黑盒测试完全Point5 ) 测试应严格执试计划，排除测试的随意性参】【解析测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误，所以选项】4据库设计基Point1 ) )据、数据、控制及保护和数据服务等。是一种在操作系统之上的系统。 )数据语 ) )Point2 数据之间的系模型采用二维表来表示，所以三种数据库的划分原则是数据之间的。 )键域 一个可以使用多台计算机，而一台计算机可被多个人使用，则实体与 ()（1:1（1:m（m:1（m:n（1:m，答案选设有表示学生选课的三张表，学生S(学号，，，，号)，课程C(课 ，，，，，司名，地址资本，员工数），职员S（职员号，学历），，，，，，【解析】由于职员可以再多加公司，表W的键（码）应为公司关系和职员关系的主码，Point3行差交并差交并并 )积交并 )并积交交并 并交差 交除并 交并 差