24小时热门版块排行榜    

查看: 1023  |  回复: 10
【奖励】 本帖被评价10次,作者m57091003增加金币 7.8

m57091003

木虫 (著名写手)


[资源] 全国计算机等级考试二级笔试超级模拟试卷(一) VB

全国计算机等级考试二级笔试超级模拟试卷(一)
公共基础知识和Visual Basic语言程序设计
(考试时间90分钟,满分100分)
一、选择题((1)~(35)每小题2分,共70分)。
    下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
(1)在数据结构中,从逻辑上可以把数据结构分为__________。
  A)动态结构和静态结构      B)紧凑结构和非紧凑结构
  C)线性结构和非线性结构    D)内部结构和外部结构
答案:C
评析:逻辑结构反映数据元素之间的逻辑关系,线性结构表示数据元素之间一对一的关系,非线性结构表示数据元素之间一对多或多对一的关系。线性结构和非线性结构是根据数据元素之间关系的不同特性加以分类的,即是从逻辑上加以分类的。

(2)若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是__________。
  A)1,4,3,2            B)2,3,4,l
  C)3,1,4,2            D)3,4,2,l
答案:C
评析:栈是一种后进先出表,选项c中,先出栈的是3,说明此时栈内必然有l,2,由于1先于2进栈,所以1不可能在2之前出栈,故选项c这种出栈序列是不可能的。

(3)排序方法中,将整个无序序列分割成若干小的子序列并分别进行插入排序的方法,称为__________。
  A)希尔排序    B)冒泡排序    C)插入排序    D)选择排序
答案:A
评析:希尔排序法的基本思想是:将整个无序序列分割成若干小的子序列分别进行插入排序。

(4)在顺序表(3,6,8,10,17,15,l 6,18,2l,25,30)中,用二分法查找关键码值l1,所需的关键码比较次数为__________。
  A)2      B)3      C)4        D)5
答案:C
评析:二分法查找是用查找的关键码与线性表的中间元素比较,然后根据比较结果来判断是结束查找,还是在左边或者右边子表按相同的方法继续查找。本题中,与11比较的关键码分别为15,8,10,12,故比较次数为4。

(5)对于n个结点的单向链表(无表头结点),需要指针单元的个数至少为__________。
  A)n-1      B)n    C)n+l        D)2n
答案:C
评析:在n个结点的单向链表(无表头结点)中,每个结点都有一个指针单元(即指针域),加上头指针,至少需要n+1个指针单元。
回复此楼

» 本帖附件资源列表

  • 欢迎监督和反馈:小木虫仅提供交流平台,不对该内容负责。
    本内容由用户自主发布,如果其内容涉及到知识产权问题,其责任在于用户本人,如对版权有异议,请联系邮箱:xiaomuchong@tal.com
  • 附件 1 : Vb.doc
  • 2013-04-13 20:15:15, 3.18 M

» 收录本帖的淘帖专辑推荐

资源收集 c语言编程 柴米油盐酱醋茶

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
简单回复
2013-04-14 22:27   回复  
五星好评  顶一下,感谢分享!
许智杰3楼
2013-07-06 19:44   回复  
五星好评  顶一下,感谢分享!
2013-07-17 02:57   回复  
五星好评  顶一下,感谢分享!
王道1235楼
2014-01-10 20:30   回复  
三星好评  顶一下,感谢分享!
lemon246楼
2014-01-12 11:11   回复  
五星好评  顶一下,感谢分享!
lynnkg027楼
2014-02-23 21:05   回复  
五星好评  顶一下,感谢分享!
7042138488楼
2014-04-18 10:28   回复  
五星好评  顶一下,感谢分享!
2014-07-06 00:03   回复  
五星好评  顶一下,感谢分享!
2014-11-11 22:26   回复  
五星好评  顶一下,感谢分享!
2015-09-02 10:18   回复  
五星好评  顶一下,感谢分享!
相关版块跳转 我要订阅楼主 m57091003 的主题更新
☆ 无星级 ★ 一星级 ★★★ 三星级 ★★★★★ 五星级
普通表情 高级回复 (可上传附件)
信息提示
请填处理意见