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

计算机二级公共基础知识常考120题详解 - P D% o* E% T0 J4 e4 S9 u- Z2 ]) _??y7 T) i3 p1 [* F$ z1 p6 v4 T0 K2 g8 M 为大家整理下计算机二级公共基础知识常考题目， 掌握这些题目后公共基础知识部分基本没有问题。 没有太多时间复习公共基础知识部分就简单的把这120题多看几遍。 4 w( o k* L, g ` m5 T4 Q8 N n O O6 y; { h q7 I7 q; ^( d (1)?下面叙述正确的是______。A.?算法的执行效率与数据的存储结构无关B.?算法的空间复杂度是指算法程序中指令（或语句）的条数C.?算法的有穷性是指算法必须能在执行有限个步骤之后终止D.?以上三种描述都不对（1）* K# [6 _ e$ h9 W[答案]C[考点]程序设计基础* l- B9 F. @+ ]. D# k1 A: x[评析]时间复杂度：在运行算法时所耗费的时间为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 |% c[评析]5 z; H, E; u Q( g2 X/ p一棵二叉树的一个结点下面可以有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 `7 r* E3 l: A[评析]依次从上到下，可得出：第1层结点数为1；第2层结点数为2*1=2；第3层结点数为2*2=4； G* G) s. t: e4 x0 R) L+ F. R第n层结点数为2的n-1次幂，如图所示6 p S* t- D$ e??P% `6 C4 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 F[评析]0 a( Q/ k# T; g V8 A P( S+ HB没这规定，模块之间的可以通过多个接口来耦合 d$ u P9 E3 t ]; kC结构化程序设计提倡程序的可读性（可理解性），超过程序执行效率的要求 s6 L \ b) z% \3 u6 AD结构化程序设计限制goto语句的使用，因为goto语句的功能可以用三种基本的控制结构来代替，但也不是绝对不能用，只是限制使用（少用）。(5)?下面概念中，不属于面向对象方法的是______。( y# ]??g9 L6 YA.?对象B.?继承C.?类D.?过程调用（5）[答案]D[考点]软件工程基础[评析] k2 G$ ^. c??~4 H, f2 J面向对象=对象+类+继承+通过消息的通信对象：一组属性及其上的操作的封装体; t% z) B1 @* ^+ \$ }类：一组有相同属性和操作的对象的集合4 L0 y. }* |/ O继承：一个类为另一个类上的扩充的方式，子类继承父类，主要目的是代码复用消息：对象间通信的手段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（6）[答案]B8