2011云南省计算机等级考试试题 二级C试题考试技(2)

2011云南省计算机等级考试试题 二级C试题考试技巧与口诀

据 B. 在栈中只能删除数据
C. 栈是先进先出的线性表 D. 栈是先进后出的线性表

21、在一棵二叉树上第5层的结点数最多是(B) 注：由公式2（k-1）得
A. 8 B. 16 C. 32 D. 15

22、在一棵二叉树上第5层的结点数最多是(B) 注：由公式2（k-1）得
A. 8 B. 16 C. 32 D. 15

23、数据库系统的核心是(B)
A. 数据模型 B. 数据库管理系统 C. 软件工具 D. 数据库

24、将E-R图转换到关系模式时，实体与联系都可以表示成(B)
A. 属性 B. 关系 C. 键 D. 域

25、将E-R图转换到关系模式时，实体与联系都可以表示成(B)
A. 属性 B. 关系 C. 键 D. 域

26、下面不属于软件工程的3个要素的是(D)
A. 工具 B. 过程 C. 方法 D. 环境

27、下面不属于软件设计原则的是(C)
A. 抽象 B. 模块化 C. 自底向上 D. 信息隐蔽

28、面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是(C)
A. 模拟现实世界中不同事物之间的联系 B. 强调模拟现实世界中的算法而不强调概念 C. 使用现实世界的概念抽象地思考问题从而自然地解决问题 D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考

29、下列工具中属于需求分析常用工具的是(D)
A. PAD B. PFD C. N-S D. DFD

30、下面概念中，不属于面向对象方法的是 (D)
A. 对象 B. 继承 C. 类 D. 过程调用

31、下列关于队列的叙述中正确的是(C)
A. 在队列中只能插入数据 B. 在队列中只能删除数据
C. 队列是先进先出的线性表 D. 队列是先进后出的线性表

32、下列关于队列的叙述中正确的是(C)
A. 在队列中只能插入数据 B. 在队列中只能删除数据
C. 队列是先进先出的线性表 D. 队列是先进后出的线性表

33、下列工具中属于需求分析常用工具的是(D)
A. PAD B. PFD C. N-S D. DFD

34、希尔排序法属于哪一种类型的排序法(B)
A.交换类排序法 B.插入类排序法 C.选择类排序法 D.建堆排序法

35、对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(B) 注：要牢记
A. N+1 B. N C. (N+1)/2 D. N/2

36、在软件开发中，下面任务不属于设计阶段的是(D)
A. 数据结构设计 B. 给出系统模块结构
C. 定义模块算法 D. 定义需求并建立系统模型

37、对建立良好的程序设计风格，下面描述正确的是(A)
A. 程序应简单、清晰、可读性好 B. 符号名的命名要符合语法
C. 充分考虑程序的执行效率 D. 程序的注释可有可无

38、程序流程图（PFD）中的箭头代表的是(B)
A. 数
据流 B. 控制流 C. 调用关系 D. 组成关系

39、在一棵二叉树上第5层的结点数最多是(B) 注：由公式2（k-1）得
A. 8 B. 16 C. 32 D. 15

40、在一棵二叉树上第5层的结点数最多是(B) 注：由公式2（k-1）得
A. 8 B. 16 C.