计算机二级考试题库及答案大纲
一、选择题
1.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、c、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。
A.12345ABCDE
A54321
El2345
D.54321EDCBA
2.下列叙述中正确的是( )。
A.循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
B.在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
C.在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
D.循环队列中元素的个数是由队头指针和队尾指针共同决定的
3.在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
A.0(n)
B.0(/22)
C.0(1092n)
D.0(nl092n)
4.下列叙述中正确的是( )。
A.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C.顺序存储结构能存储有序表,链式存储结构不能存储有序表
D.链式存储结构比顺序存储结构节省存储空间
5.数据流图中带有箭头的线段表示的是( )。
A.控制流
B.事件驱动
C.模块调用
D.数据流
【答案解析】
1.B【解析】栈是先进后出的原则组织数据,所以入栈最早的最后出栈,所以选择B。
2.D【解析】循环队列有队头和队尾两个指针,但是循环队列仍是线性结构的`,所以A错误;在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况,所以B与C错误。
3.C【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为/1的有序线性表,在最坏情况下,二分法查找只需要比较log2n次,而顺序查找需要比较N次。
4.A【解析】链式存储结构既可以针对线性结构也可以针对非线性结构,所以B与C错误。链式存储结构中每个结点都由数据域与指针域两部分组成,增加了存储空间,所以D错误。
5.D【解析】数据流图中带箭头的线段表示的是数据流,即沿箭头方向传送数据的通道,一般在旁边标注数据流名。
二、操作题
【背景素材】
为了使我校大学生更好地进行职场定位和职业准备,提高就业能力,我校学工处将于2013年4月29日(星期五)19:30—21:30在校国际会议中心举办题为“领慧讲堂——大学生人生规划”就业讲座,特别邀请资深媒体人、著名艺术评论家赵蕈先生担任演讲嘉宾。
请根据上述活动的描述,利用Microsoft Word制作一份宣传海报(宣传海报的样式请参考“Word-海报参考样式.docx”文件),要求如下:
(1)、请调整文档版面,要求页面高度35厘米,页面宽度27厘米,页边距(上、下)为5厘米,页边距(左、右)为3厘米,并将考生文件夹下的图片“Word-海报背景图片.jpg”设置为海报背景。
(2)、请根据“Word-海报参考样式.docx”文件,调整海报内容文字的字号、字体和颜色。
(3)、根据页面布局需要,调整海报内容中“报告题目”、“报告人”、“报告日期”、“报告时间”、“报告地点”信息的段落间距。
(4)、请在“报告人:”位置后面输入报告人姓名(赵蕈)。
(5)、请在“主办:校学工处”位置后另起一页,并设置第2页的页面纸张大小为A4篇幅,纸张方向设置为“横向”,页边距为“普通”页边距定义。
(6)、请在新页面的“日程安排”段落下面,插入本次活动的日程安排表(请参考“Word-活动日程安排.xlsx”文件),要求如若Excel文件中的内容发生变化,Word文档中的日程安排信息随之发生变化。
(7)、请在新页面的“报名流程”段落下面,插入本次活动的报名流程(学工处报名、确认坐席、领取资料、领取门票),并根据参考示例文件调整报名流程的显示方式。
(8)、请设置“报告人介绍”段落下面的文字排版布局为参考示例文件中所示的样式。
(9)、请更换报告人照片为考生文件夹下的“Pic2.jpg”图片,将该图片调整到适当位置,并不要遮挡文档中的文字内容。
(10)、保存本次活动的宣传海报设计为“”。
-
计算机考试题库及答案
2017年计算机等级考试你报名了吗?为帮助大家更好复习,yjbys小编分享计算机考试的模拟试题供大家练手!1.计算机按其性能可以分为6大类,即巨型机、大型机、小型机、微型机、服务器和()。A.工作站B.超小型机C.网络机D.以上都不是2.第三代电子计算机使用的电子元件是...
-
2015职称计算机考试WindowsXP模块
1)窗口的组成标题栏:最右边按钮:最大化/还原、最小化、关闭控制菜单按钮:打开控制菜单图标菜单栏:集中了有关窗口的所有的命令特殊说明:带箭头的,代勾的,带点的工具栏地址栏例题1:隐藏窗口中的地址栏状态栏边和角工作区滚动条信息区2)窗口的.操作窗口的打开:双击,选中后...
-
2017埃默里计算机专业排名
计算机科学的研究生项目设立与1975年。开始是结合计算机科学和数学的`硕士学位,学生现在可以完成计算机科学硕士学位。下面是小编收集的埃默里计算机专业排名,希望大家认真阅读!2015年和2016年的录取数据硕士项目数据2016秋季2015秋季5年的平均值硕士招生申请人...
-
2017年大学计算机专业排名
2017年高考已经落下帷幕,各大考生现在最心的是填报志愿和选择专业。下面是小编收集的大学计算机专业排名,希望大家认真阅读!计算机专业也称为通讯工程专业,主要培养具有良好的科学素养,系统地、较好地掌握计算机科学与技术包括计算机硬件、软件与应用的基本理论、...