考试二级VB笔试试卷及参考答案理论考试试题及答案.pdf

2012青海省全国计算机等级考试二级VB笔试试卷及参考答案

理论考试试题及答案

1、希尔排序法属于哪一种类型的排序法(B)

A.交换类排序法B.插入类排序法C.选择类排序法D.建堆排序法

2、在关系数据库中，用来表示实体之间联系的是(D)

A.树结构B.网结构C.线性表D.二维表

3、算法的时间复杂度是指(C)

A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过

程中所需要的基本运算次数D.算法程序中的指令条数

4、下面不属于软件工程的3个要素的是(D)

A.工具B.过程C.方法D.环境

5、算法一般都可以用哪几种控制结构组合而成(D)

A.循环、分支、递归B.顺序、循环、嵌套

C.循环、递归、选择D.顺序、选择、循环

6、按条件f对关系R进行选择，其关系代数表达式为(C)

A.R|X|RB.R|X|RfC.бf(R)D.∏f(R)

7、下列模式中，能够给出数据库物理存储结构与物理存取方法的

是(A)

A.内模式B.外模式C.概念模式D.逻辑模式

8、下面不属于软件设计原则的是(C)

A.抽象B.模块化C.自底向上D.信息隐蔽

9、在数据管理技术的发展过程中，经历了人工管理阶段、文件系

统阶段和数据库系统阶段。其中数据独立性最高的阶段是(A)

A.数据库系统B.文件系统C.人工管理D.数据项管理

10、对长度为N的线性表进行顺序查找，在最坏情况下所需要的

比较次数为(B)注：要牢记

A.N+1B.NC.(N+1)/2D.N/2

11、在一棵二叉树上第5层的结点数最多是(B)注：由公式2（k-

1）得

A.8B.16C.32D.15

12、设一棵完全二叉树共有699个结点，则在该二叉树中的叶子

结点数为(B)注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的

特点可求出

A.349B.350C.255D.351

13、在关系数据库中，用来表示实体之间联系的是(D)

A.树结构B.网结构C.线性表D.二维表

14、面向对象的设计方法与传统的的面向过程的方法有本质不同，

它的基本原理是(C)

A.模拟现实世界中不同事物之间的联系B.强调模拟现实世界中的

算法而不强调概念C.使用现实世界的概念抽象地思考问题从而自然地

解决问题D.鼓励开发者在软件开发的绝大部分中都用实际领域的概念

去思考

15、在关系数据库中，用来表示实体之间联系的是(D)

A.树结构B.网结构C.线性表D.二维表

16、面向对象的设计方法与传统的的面向过程的方法有本质不同，

它的基本原理是(C)

A.模拟现实世界中不同事物之间的联系B.强调模拟现实世界中的

算法而不强调概念C.使用现实世界的概念抽象地思考问题从而自然地

解决问题D.鼓励开发者在软件开发的绝大部分中都用实际领域的概念

去思考

17、对长度为N的线性表进行顺序查找，在最坏情况下所需要的

比较次数为(B)注：要牢记

A.N+1B.NC.(N+1)/2D.N

/2

18、软件需求分析阶段的工作，可以分为四个方面：需求获取、

需求分析、编写需求规格说明书以及(B)

A.阶段性报告B.需求评审C.总结D.都不正确

19、软件调试的目的是(B)注：与软件测试要对比着复习

A.发现错误B.改正错误C.改善软件的性能D.挖掘软件的潜能

20、在软件生命周期中，能准确地确定软件系统必须做什么和必

须具备哪些功能的阶段是(D)

A.概要设计B.详细设计C.可行性分析D.需求分析

21、在面向对象方法中，一个对象请求另一对象为其服务的方式

是通过发送(D)

A.调用语句B.命令C.口令D.消息

22、对长度为N的线性表进行顺序查找，在最坏情况下所需要的