关闭

关闭

封号提示

内容

首页 全国计算机等级 二级基础知识.doc

全国计算机等级 二级基础知识.doc

全国计算机等级 二级基础知识.doc

上传者: wuwangfei123456 2008-08-31 评分5 评论0 下载2962 收藏0 阅读量3358 暂无简介 简介 举报

简介:本文档为《全国计算机等级 二级基础知识doc》,可适用于考试资源领域,主题内容包含第一章过关练习一、选择题在下列选项中不是一个算法一般应该具有的基本特征。A)完整性B)可行性C)有穷性D)拥有足够的情报算法一般都可以用控制结构组合符等。

第一章过关练习 一、选择题 1.在下列选项中,_______不是一个算法一般应该具有的基本特征。 A)完整性 B)可行性C)有穷性D)拥有足够的情报 2.算法一般都可以用_______控制结构组合而成。 A)循环、分支、递归B)顺序、循环、嵌套 C)循环、递归、选择 D)顺序、选择、循环 3.实现算法所需的存储单元多少称为算法的_______。 A)可实现性 B)空间复杂度 C)时间复杂度D)困难度 4.下列叙述中,错误的是_______。 A)数据的存储结构与数据处理的效率密切相关 B)数据的存储结构与数据处理的效率无关 C)数据的存储结构在计算机中所占的空间不一定是连续的 D)一种数据的逻辑结构可以有多种存储结构 5.在下列数据结构中,不是线性结构的是_______。 A)线性链表B)带链的栈C)带链的队列 D)二叉链表 6.对顺序存储的线性表,设其长度为127,在任何位置上插入或删除操作都是等概率的。删除 一个元素时平均要移动表中的_________个元素。 A)8B)63.5 C)63 D)7 7.某线性表采用顺序存储结构,每个元素占2个存储单元,首地址为50,则第18个元素的 存储地址为_________。 A)82 B)84 C)85D)86 8.下列关于栈的叙述中正确的是_______。 A)在栈中只能插入数据B)在栈中只能删除数据 C)栈是先进先出的线性表 D)栈是先进后出的线性表 9.以下不是栈的给定一个足够长的栈,若入栈元素的序列为a、b、c,则_______是不可能的 出栈序列。 A)b、c、aB)a、c、b C)c、a、b D)b、a、c 10.栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则 出栈序列可能是________。 A)ABCEDB)DBCEAC)CDABE D)DCBEA 11.一个队列的入列序列是A,B,C,D,则队列的输出序列是_________。 A)A,B,C,D B)D,C,B,A C)A,D,C,BD)C,B,D,A 12.若循环队列以数组Q[0..m-1]作为其存储结构,变量rear表示循环队列中队尾元素的 实际位置,其移动按rear=(rear+1)modm进行,变量length表示当前循环队列中的元 素个数,则循环队列的队首元素的实际位置是_________。 A)rear-lengthB)(rear-length+m)modm C)(1+rear+m-length)modm D)m-length 13.设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S,并且一个元素 出栈后即进入队列Q,若出队的顺序为b、d、c、f、e、a,则栈S的容量至少应该为_________。 A)3 B)4C)5D)6 14.线性表采用链式存储时,结点的存储地址______。 A)必须是不连续的 B)连续与否均可

第1页

职业精品

废旧物资处置管理办法.docx

学校固定资产管理制度.doc

机械合同范本.doc

显示屏广告发布合同范本.doc

用户评论

0/200
    暂无评论
上传我的资料

精彩专题

相关资料换一换

资料评价:

/ 11
所需积分:0 立即下载

意见
反馈

返回
顶部