2017版全国计算机二级公共基础知识常考题目+详解.docxVIP

计算机二级公共基础知识常考120题详解 (1)?下面叙述正确的是______。A.?算法的执行效率与数据的存储结构无关B.?算法的空间复杂度是指算法程序中指令（或语句）的条数C.?算法的有穷性是指算法必须能在执行有限个步骤之后终止D.?以上三种描述都不对（1）* K# [6 _ e$ h9 W[答案]C[考点]程序设计基础* l- B9 F. @+ ]. D# k1 [评析]时间复杂度：在运行算法时所耗费的时间为f(n)（即?n的函数）。空间复杂度：实现算法所占用的空间为g(n)（也为n的函数）。A应为有关。! c/ F! ~ w6 [ }(2)?以下数据结构中不属于线性数据结构的是______。# H b8 `) a8 ^# x# r$ C ]! ]A.?队列+ z7 t; n2 t7 R$ h??o ^??EB.?线性表# I4 a% `* S( D2 CC.?二叉树. u* K- Z I* K% m5 g/ WD.?栈（2） j4 T E$ v8 ^8 A[答案]C[考点]数据结构与算法??x. T* b x f |% [评析]一棵二叉树的一个结点下面可以有2个子结点，故不是线性结构（通俗地理解，看是否能排成条直线）。/ J2 A( E$ L! |A是先进先出的线性表；B是宏观概念，包括顺序表、链表、堆栈、队列…；D是先进后出的线性表? (3)?在一棵二叉树上第5层的结点数最多是______。A. 8B. 161 ^( s1 x. c( `$ g+ ~: XC. 320 I. Z j! a Q5 t( i7 {D. 15: }$ s t7 X3 f0 A??u. {（3）[答案]B[考点]数据结构与算法/ X( j9 [# K) I+ d5 [评析]依次从上到下，可得出：第1层结点数为1；第2层结点数为2*1=2；第3层结点数为2*2=4； G* G) s. t: e4 x0 第n层结点数为2的n-1次幂，如图所示6 p 4 a7 b??C: }% q: R, a4 l6 H- p1 O(4)?下面描述中，符合结构化程序设计风格的是______。A.?使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B.?模块只有一个入口，可以有多个出口C.?注重提高程序的执行效率D.?不使用goto语句（4）[答案]A[考点]程序设计基础, y( g6 K; s4 N/ e+ E5 [评析] B没这规定，模块之间的可以通过多个接口来耦合 d$ u P9 E3 t ]; kC结构化程序设计提倡程序的可读性（可理解性），超过程序执行效率的要求 s6 L \ D结构化程序设计限制goto语句的使用，因为goto语句的功能可以用三种基本的控制结构来代替，但也不是绝对不能用，只是限制使用（少用）。 (5)?下面概念中，不属于面向对象方法的是______。( y# ]??g9 L6 YA.?对象B.?继承C.?类D.?过程调用（5）[答案]D[考点]软件工程基础[评析]面向对象=对象+类+继承+通过消息的通信对象：一组属性及其上的操作的封装体; t% z) 类：一组有相同属性和操作的对象的集合4 继承：一个类为另一个类上的扩充的方式，子类继承父类，主要目的是代码复用消息：对象间通信的手段D是结构化程序设计或过程式（函数式）语言中的，一般的面向对象程序设计语言兼容这种方式，但不是其特征，故最佳选项为D; O$ w5 Z1 Q4 @* e(6)?在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。A.?可行性分析B.?需求分析 S6 P??{( {1 D( JC.?详细设计D.?程序编码?5 q7 M, @4 p% z4 F5 O[答案]B8 l) ~0 r- L$ W- f$ e[考点]软件工程基础[评析]分析员对用户的要求作出分析，并画出数据流程图，该图通俗易懂，不涉及到如何在计算机上实现，这是需求分析阶段。9 s6 软件工程中的瀑布模型：( V% i0 _7 ?6 a* Y% 问题定义，可行性研究，需求分析，概要设计，详细设计，编码，测试，运行和维护) v 相关链点：. c/ _ X9 U7 i1 q% k Q0 A层次图和HIPO图是概要设计中的工具图；程序流程图、N-S图、问题分析PAD图、设计程序语言PDL是详细设计中的工具图 (7)?在软件开发中，下面任务不属于设计阶段的是______。7 G0 _, s7 E( L z5 {% Z2 A.?数据结构设计2 b5 F- I* G+ [B.?给出系统模块结构1 a L4 G5 g `: C.?定义模块算法D