TOP

2010计算机等级考试二级(VF)笔试59(二)
2011-03-28 07:01:44 来源: 作者:[标签:作者] 【 】 浏览:1142次 评论:0
微信搜索关注"91考试网"公众号,领30元,获取公务员、事业编、教师等考试资料40G!
姓名C(6),性别C(2),职称C(6),地址C(20)) 借阅(借书证号C(4),总编号C(6),借书日期D(8)) 对于图书管理数据库,要查询只借阅了一本图书的读者姓名和职称,请对下面的SQL语句 SELECT姓名,职称FROM图书管理!读者; WHERE借书证号 [13]____ GROUP BY [14]____ [15]____

参考答案: [13~15] 答案:IN;借书证号;COUNT(*)=1

[13~15] 答案:IN;借书证号;COUNT(*)=1

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

1、算法指的是

A.计算机程序

B.解决问题的计算方法

C.排序算法

D.解题方案准确而完整的描述

参考答案: D

算法是指解题方案的准确而完整的描述。算法不等于程序,也不等计算方法,更不是排序算法。

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

2、某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为200,则第12个元素的存储地址为

A.248

B.247

C.246

D.244

参考答案: D

设线性表牛的第一个数据元素的存储地址(指第一个字节的地址,即首地址)为ADR(a1),每个数据元素占k个字节,则线性表中第i个元素在计算机存储空间的存储地址为: ADR(ai)=ADR(a1)+(i-1)k 因此,ADR(a12)=200+(12-1)×4=244。

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

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

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

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

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

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

参考答案: C

队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。队列的操作是按“先进先出”的原则进行的,因此队列又称先进先出或后进后出线性表。

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

4、一棵有16个结点的完全二叉树,对它按从上到下,从左至右给结点编号,则对于编号为7的结点X,它的父结点及右子结点的编号分别为

A.2,14

B.2,15

C.3,14

D.3,15

参考答案: B

根据完全二叉树性质6,按从上到下,从左至右给结点编号,若k>1,则父结点编号为 INT(k/2),所以第7号结点的父结点的编号是3。若2k≤n,则编号为k的左子结点编号为2k;否则该结点无左子结点(显然也 没有右子结点)。若 2k+1≤n,则编号为k的右子结点编号为2k+1;否则该结点无右子结点。因此编号为7的结 点的右子结点的编号为15。

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

5、对序列(7,19,24,13,31,8,82,18,44,63,5,29)进行一趟排序后得到的结果如下:(7,18,24,13,5,8,82,19,44,63,31,29),则认为可以使用的排序方法是

A.希尔排序

B.插入排序

C.快速排序

D.选择排序

参考答案: A

希尔排序法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个增量 h的元素组成的)分别进行直接插入排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入 排序。在本题中,增量h为6。

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

6、关于结构化程序设计原则和方法的描述错误的是

A.选用的控制结构只准许有一个入口和一个出口

B.复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现

C.不允许使用GOTO语句

D.语言中没有的控制结构,
Tags:计算机二级考试试题 计算机二级考试真题 责任编辑:w48225117
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇2010计算机等级考试二级(VF)笔试58 下一篇2010计算机等级考试二级(VF)笔试60

相关栏目

最新文章

推荐文章

网站客服QQ: 960335752 - 14613519 - 48225117