文档介绍:计算机二级考试题库及答案
一、选择题
。现将元素1、2、3、4、5、A、B、c、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是 。
。
,因此,循环队列是非线性结构
,只需要队头指针就能反映队列中元素的动态变化情况
,只需要队尾指针就能反映队列中元素的动态变化情况
,最坏情况下需要比较的次数是 。
。
,链式存储结构的存储空间不一定是连续的
,链式存储结构只针对非线性结构
,链式存储结构不能存储有序表
。
(答案解析)
(解析)栈是先进后出的原则组织数据,所以入栈最早的最后出栈,所以选择B。
(解析)循环队列有队头和队尾两个指针,但是循环队列仍是线性结构的,所以A错误;在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况,所以B与C错误。
(解析)当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为/1的有序线性表,在最坏情况下,二分法查找只需要比较log2n次,而顺序查找需要比较N次。
(解析)链式存储结构既可以针对线性结构也可以针对非线性结构,所以B与C错误。链式存储结构中每个结点都由数据域与指针域两部分组成,增加了存储空间,所以D错误。
(解析)数据流图中带箭头的线段表示的是数据流,即沿箭头方向传送数据的通道,一般在旁边标注数据流名。
二、操作题
(背景素材)
为了使我校大学生更好地进行职场定位和职业准备,提高就业能力,我校学工处将于2013年4月29日星期五19:30—21:30在校国际会议中心举办题为“领慧讲堂——大学生人生规划”就业讲座,特别邀请资深媒体人、著名艺术评论家赵蕈先生担任演讲嘉宾。
请根据上述活动的描述,利用Microsoft Word制作一份宣传海报宣传海报的样式请参考“Word-”文件,要求如下:
1、请调整文档版面,要求页面高度35厘米,页面宽度27厘米,页边距上、下为5厘米,页边