2012年计算机二级公共基础知识第十一套模拟题及参考答案

会计考友

　　1. 选择题(每小题2分)
% r- u" ~6 u; o2 J. F# u; K　　在下列各题的A)B).C).D)4个选项中,只有1个是正确的,请将正确选项填在大答题卡上,答在试卷上不给分.
　　1.根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分成( C )
　　A) 动态结构和静态结构
- w: r9 S' [0 K3 X/ d& N* M5 h　　B)紧凑结构和非紧凑结构
　　C)线新性结构和非线性结构
　　D)内部结构和外部结构
" i) Y4 x0 M  G0 x0 u1 \　　2.设一棵二叉树中有3个叶子结点,有8个度为1的接点,则该二叉树中总的接点数为( B )
　　A)12
" ~9 ~4 H4 U/ I. \# v7 T　　B)13
/ [/ n. g6 [( Z9 u9 n' w　　C)14
2 O( ]- {& r$ P( v6 Z) V1 E6 \　　D)15
: Q5 T; v+ _; i" m$ R5 ^　　3.在下列几种排序方法中,要求内存最大的是( D )
　　A)插入批排序
　　B)选择排序
　　C)快速排序
　　D)归并排序
　　4.下列叙述中,不属于结构化程序设计方法的重要原则是( B )
　　A)自顶向下
　　B)由底向上
　　C)模板化
' G: V3 q4 N; T4 P% g　　D)限制使用goto语句
: |' Q2 v3 z$ |- V# j$ ]　　5.下列不属于软件调试技术的是( B )
/ N6 S. T. m" ?1 \) s9 _$ G　　A)强行排错法
$ ~; ~7 S$ s* ?6 a9 A　　B)集成测试法
% H3 D8 H2 H2 q　　C)回嗍法
　　D)原因排除法
　　6.为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为( B )
: ]: W$ l; |4 m% y2 q　　A)PAD图
　　B)N-S图
0 e1 v/ Z- w/ g( k# a" C3 u1 Q　　C)结构图
! g/ O& o0 Y. y' Y4 y* N' n　　D)数据流图

会计考友

　　7.软件复杂性1度量的参数包括( B )
　　A)效率
6 \" j  F: j. }　　B)规模
" O5 d! a0 e+ R; L* k5 n/ v6 ~　　C)完整性
　　D)容错性
, w8 U* J2 ~5 M4 \: e　　8.下列叙述中,不属于数据库系统的是( B )
　　A)数据库
3 y9 w1 m9 |4 W9 E4 N　　B)数据库管理系统 C数据库管理员
　　D)数据库应用系统
　　9.数据库系统的核心是( B )
　　A)数据库
! _$ `4 ^1 Q) T3 ]; t3 w　　B)数据库管理系统
  [* T9 e0 L4 }0 l' M" F$ H4 A- q　　C)数据模型
; _4 E! z. O" U" Z5 r　　D)软件工具
　　10.视图设计一般有3中设计次序,下列不属于视图设计的是( B )
　　A)自顶向下
　　B)由外向内
. w: M  l4 `  e% p+ a! E　　C)由内向外
. |  z. J6 N/ g　　D)自底向上
　　2. 填空题(每空2分)
　　请将每一个空的正确答案写在答题卡11___15的横线上,答在试卷不给分.
1 M& ]! O) E, t8 X& g　　1.算法的工作量大小和实现算法所需的存储单元多少分别称为算法的[ 时间复杂度和空间复杂度 ]。
1 ?- L, d" b! a- J0 D! {　　2.数据结构包括数据的逻辑结构.数据的[ 存储结构 ]以及对数据的操作运算。
　　3.可以把具有相同属性的不同对象归类,称为[ 对象类 ]。
3 j- d" i3 \/ s5 Z7 C0 \$ {　　4.软件工程包括3个要素,分别为方法.工具和[ 过程 ]。 　　5.由关系数据库系统支持的完整性约束是指[ 实体完整性 ]和参照完整性。