2010计算机等级考试二级(VF)笔试102(三)

时间:2011-04-27 09:30:16

微信搜索关注"91考试网"公众号,领30元,获取事业编教师公务员等考试资料40G
ELECT姓名,单位FROM图书管理!读者; WHERE借书证号m(SELECT ______ FROM图书管理!借阅; GROUPBY借书证号 ______ COUNT(*)>=2)

参考答案: 借书证号 HAVING

借书证号 HAVING

----------------------------------------

1、在下列选项中,______不是一个算法一般应该具有的基本特征。

A.确定性

B.可行性

C.无穷性

D.拥有足够的情报

参考答案: C

算法的基本特征[评析] 作为一个算法,一般应具有以下几个基本特征。①可行性②确定性③有穷性④拥有足够的情报

----------------------------------------

2、希尔排序法属于哪一种类型的排序法______。

A.交换类排序法

B.插入类排序法

C.选择类排序法

D.建堆排序法

参考答案: B

希尔排序算法[评析] 希尔排序法的基本思想是;将整个无序序列分割成若干小的子序列分别进行插入排序。所以希尔排序法属于插入类排序,但它对简单插入排序做了很大的改进。

----------------------------------------

3、下列关于队列的叙述中正确的是______。

A.在队列中只能插入数据

B.在队列中只能删除数据

C.队列是先进先出的线性表

D.队列是先进后出的线性表

参考答案: C

队列的基本概念[评析] 队列是指允许在一端进行插入、而在另一端进行删除的线性表。它又称为“先进先出”或“后进后出”的线性表,体现了“先来先服务”的原则。

----------------------------------------

4、对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。

A.N+1

B.N

C.(N+1)/2

D.N/2

参考答案: B

顺序查找排序算法[评析] 在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。

----------------------------------------

5、信息隐蔽的概念与下述哪一种概念直接相关______。

A.软件结构定义

B.模块独立性

C.模块类型划分

D.模拟耦合度

参考答案: B

软件工程中的基本概念[评析] 信息隐蔽是指在一个模块内包含的信息(过程或数据),对于不需要这些信息的其他模块来说是不能访问的。模块独立性是指每个模块只完成系统要求的独立的子功能,并且与其他模块的联系最少且接口简单。衡量软件的模块独立性的度量标准是耦合性和内聚性。一个模块的内聚性越强,则该模块的模块独立性越强。而内聚性是信息隐蔽和局部化概念的自然扩长。

----------------------------------------

6、面向对象的设计方法与传统的面向过程的方法有本质不同,它的基本原理是______。

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

B.强调模拟现实世界中的算法而不强调概念

C.使用现实世界的概念抽象地思考问题从而自然地解决问题

D.鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考

参考答案: C

面向对象程序设计的概念[评析] 面向对象的设计方法与传统的面向过程的方法有本质不同。它的基本原理是,使用现实世界的概念抽象地思考问题从而自然地解决问题。它强调模拟现实世界中的概念而不强调算法,它鼓励开发者在软件开发的绝大部分中都用应用领域的概念去思考。

----------------------------------------

7、在结构化方法中,软件功能分解属于软件开发中的______

首页 上页 2 3 4 下页 尾页 3/8/8
微信搜索关注"91考试网"公众号,领30元,获取公务员事业编教师考试资料40G
【省市县地区导航】【考试题库导航】

电脑版  |  手机版  |  返回顶部