TOP

2010计算机等级考试二级(VF)笔试63(二)
2011-03-26 08:20:36 来源: 作者:[标签:作者] 【 】 浏览:1446次 评论:0
微信搜索关注"91考试网"公众号,领30元,获取公务员、事业编、教师等考试资料40G!
!图书; WHERE出版单位二“高等教育出版社” [14]____

参考答案: OR出版单位=“电子工业出版社” ORDER BY出版单位DESC

OR出版单位=“电子工业出版社” ORDER BY出版单位DESC

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

13、 设有图书管理数据库: 图书(总编号C(6),分类号C(8),书名C(16),作者C(6),出版单位C(20),单价N(6,2)) 读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职称C(6),地址C(20)) 借阅(借书证号C(4),总编号C(6),借书日期D(8)) 对于图书管理数据库的读者表,为工资属性增加有效性规则(工资大于等于0)和出错提示信息(工资应该大 于等于0!)。请对下面的SQL语句 ALTER TABLE读者ALTER工资;[15]____

参考答案: SET CHECK 工资>=0 ERROR“工资应该大于等于0”

SET CHECK 工资>=0 ERROR“工资应该大于等于0”

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

1、算法计算量的大小称为算法的

A.现实性

B.难度

C.复杂性

D.效率

参考答案: C

一个算法的计算量通常是随问题规模的增长而增长,因此比较不同算法的优劣主要应该以其“增长的趋势”为准则。对于不同机器,算法的执行时也不同,不能用算法的运行时间来衡量,通常使用时间复杂性来 衡量。答案选C。

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

2、设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S,并且一个元素出栈后即进入队列Q,若出队的顺序为b、d、c、f、e、a,则栈S的容量至少应该为

A.3

B.4

C.5

D.6

参考答案: A

由于队列是先进先出线性表,队列Q的出队顺序为b、d、c、f、e、a,则入队顺序必定也是b、d、c、f、e、a,这一顺序就是栈S的出栈顺序。又由于入栈顺序为a、b、c、d、e、f,因此入栈和出栈顺序是:a、b 入栈,b出栈,c、d入栈, d、c出栈、e、f入栈,f、e、a出栈,因此栈中驻留元素最多是3个,因此栈S的容 量至少应该为3。

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

3、在深度为5的满二叉树中,叶子结点的个数为

A.32

B.31

C.16

D.15

参考答案: C

所谓满二叉树是指除最后一层外,每层上的所有结点都有两个子结点。因此,在满二叉树中,最后一层的结点个数就是叶子结点的个数,本题中深度为5,故叶子结点数为25-1=24=16。

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

4、链表适用于______查找

A.顺序

B.二分法

C.顺序,也能二分法

D.随机

参考答案: A

线性表的查找有顺序查找和二分法查找两种。由于链表不能随机访问,要访问某个结点,必须从它的直接前趋指针域出发才能找到。因此,链式存储的线性表,即使是有序表,也只能使用顺序查找。

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

5、希尔排序法属于哪个类型的排序法。

A.交换类排序法

B.插入类排序法

C.选择类排序法

D.建堆排序法

参考答案: B

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

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

6、序言性注释的主要内容不包括

A.模块的接口

B.模块的功能

C.程序设
Tags:计算机二级考试试题 计算机二级考试真题 责任编辑:w48225117
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇2010计算机等级考试二级(VF)笔试62 下一篇2010计算机等级考试二级(VF)笔试64

相关栏目

最新文章

推荐文章

网站客服QQ: 960335752 - 14613519 - 48225117