首页 - 网校 - 万题库 - 直播 - 雄鹰网校 - 团购 - 书城 - 模考 - 学习通 - 导航 -
首页网校万题库直播雄鹰网校团购书城模考论坛实用文档作文大全宝宝起名
2015中考
法律硕士
2015高考
MBA考试
2015考研
MPA考试
在职研
中科院
考研培训
专升本
自学考试 成人高考
四 六 级
GRE考试
攻硕英语
零起点日语
职称英语
口译笔译
申硕英语
零起点韩语
商务英语
日语等级
GMAT考试
公共英语
职称日语
新概念英语
专四专八
博思考试
零起点英语
托福考试
托业考试
零起点法语
雅思考试
成人英语三级
零起点德语
等级考试
华为认证
水平考试
Java认证
职称计算机 微软认证 思科认证 Oracle认证 Linux认证
公 务 员
导游考试
物 流 师
出版资格
单 证 员
报 关 员
外 销 员
价格鉴证
网络编辑
驾 驶 员
报检员
法律顾问
管理咨询
企业培训
社会工作者
银行从业
教师资格
营养师
保险从业
普 通 话
证券从业
跟 单 员
秘书资格
电子商务
期货考试
国际商务
心理咨询
营 销 师
司法考试
国际货运代理人
人力资源管理师
广告师职业水平
卫生资格 执业医师 执业药师 执业护士
会计从业资格
基金从业资格
统计从业资格
经济师
精算师
统计师
会计职称
法律顾问
ACCA考试
初级会计职称
资产评估师
高级经济师
注册会计师
高级会计师
美国注册会计师
审计师考试
国际内审师
注册税务师
理财规划师
一级建造师
安全工程师
设备监理师
公路监理师
公路造价师
二级建造师
招标师考试
物业管理师
电气工程师
建筑师考试
造价工程师
注册测绘师
质量工程师
岩土工程师
注册给排水
造价员考试
注册计量师
环保工程师
化工工程师
暖通工程师
咨询工程师
结构工程师
城市规划师
材料员考试
消防工程师
监理工程师
房地产估价
土地估价师
安全评价师
房地产经纪人
投资项目管理师
环境影响评价师
土地登记代理人
宝宝起名
缤纷校园
实用文档
入党申请
英语学习
思想汇报
作文大全
工作总结
求职招聘 论文下载 直播课堂
您现在的位置: 考试吧 > 计算机等级考试 > 计算机二级考试 > 公共基础知识 > 模拟试题 > 正文

2015计算机二级公共基础知识精选选择题专项练习(1)

来源:考试吧 2015-09-06 14:51:57 考试吧:中国教育培训第一门户 模拟考场
考试吧整理“2015计算机二级公共基础知识精选选择题专项练习(1)”供考生参考,更多计算机等级考试相关信息请关注考试吧计算机等级考试网。

  点击查看:2015计算机二级公共基础知识精选选择题专项练习

  1下列叙述中正确的是

  A.一个算法的空间复杂度大,则其时间复杂度也必定大

  B.一个算法的空间复杂度大,则其时间复杂度必定小

  C.一个算法的时间复杂度大,则其空间复杂度必定小

  D.算法的时间复杂度与空间复杂度没有直接关系

  参考答案:D

  参考解析:算法的空间复杂度是指算法在执行过程中所需要的内存空间,算法的时间复杂度,是指执行算法所需要的计算工作量,两者之间并没有直接关系,答案为D。

  2下列叙述中正确的是

  A.算法的效率只与问题的规模有关,而与数据的存储结构无关

  B.算法的时间复杂度是指执行算法所需要的计算工作量

  C.数据的逻辑结构与存储结构是一一对应的

  D.算法的时间复杂度与空间复杂度一定相关

  参考答案:B

  参考解析:算法的效率与问题的规模和数据的存储结构都有关,A错误。算法的时间复杂度,是指执行算法所需要的计算工作量,B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,因此数据的逻辑结构和存储结构不是一一对应的,C错误。算法的时间复杂度和空间复杂度没有直接的联系,D错误。

  3下列叙述中正确的是

  A.程序执行的效率与数据的存储结构密切相关

  B.程序执行的效率只取决于程序的控制结构

  C.程序执行的效率只取决于所处理的数据量

  D.以上说法均错误

  参考答案:A

  参考解析:程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。

  4下列关于栈的叙述中,正确的是

  A.栈底元素一定是最后入栈的元素

  B.栈顶元素一定是最先入栈的元素

  C.栈操作遵循先进后出的原则

  D.以上说法均错误

  参考答案:C

  参考解析:栈顶元素总是后被插入的元素,从而也是最先被删除的元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。栈的修改是按后进先出的原则进行的。因此,栈称为先进后出表,或“后进先出”表,所以选择C。

  5一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是

  A.1,2,3,A,B,CB.C,B,A,1,2,3C.C,B,A,3,2,1D.1,2,3,C,B,A

  参考答案:C我的答案:B收起解析收藏纠错

  参考解析:栈的修改是按后进先出的原则进行的,所以顺序应与入栈顺序相反,故选c。

  6下列与队列结构有关联的是

  A.函数的递归调用

  B.数组元素的引用

  C.多重循环的执行

  D.先到先服务的作业调度

  参考答案:D

  参考解析:队列的修改是依先进先出的原则进行的,D正确。

  7下列叙述中正确的是

  A.循环队列中的元素个数随队头指针与队尾指针的变化而动态变化

  B.循环队列中的元素个数随队头指针的变化而动态变化

  C.循环队列中的元素个数随队尾指针的变化而动态变化

  D.以上说法都不对

  参考答案:A

  参考解析:在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。所以循环队列中的元素个数与队头指针和队尾指针的变化而变化,A正确。

  8设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,teal"=15,则循环队列中的元素个数为

  A.15B.16C.20D.0或35

  参考答案:D

  参考解析:在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时,头尾指针仍要加l,朝前移动。只不过当头尾指针指向向量上界时,其加l操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。答案为D选项。

  9下列叙述中正确的是

  A.线性表链式存储结构的存储空间一般要少于顺序存储结构

  B.线性表链式存储结构与顺序存储结构的存储空间都是连续的

  C.线性表链式存储结构的存储空间可以是连续的,也可以是不连续的

  D.以上说法均错误

  参考答案:C

  参考解析:线性表的顺序存储结构具备如下两个基本特征:①线性表中的所有元素所占的存储空间是连续的;②线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点,这组存储单元既可以是连续的,也可以是不连续的,甚至是零散分布在内存中的任意位置上的。因此C正确。

  10下列链表中,其逻辑结构属于非线性结构的是

  A.二叉链表B.循环链表C.双向链表D.带链的栈

  参考答案:A

  参考解析:在定义的链表中,若只含有一个指针域来存放下一个元素地址,称这样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点,是线性表。在单链表中的结点中增加一个指针域指向它的直接前件,这样的链表,就称为双向链表(一个结点中含有两个指针),也是线性链表。循环链表具有单链表的特征,但又不需要增加额外的存贮空间,仅对表的链接方式稍做改变,使得对表的处理更加方便灵活,属于线性链表。二叉链表是二叉树的物理实现,是一种存储结构,不属于线性结构。答案为A选项。

1 2 3 4 下一页

  相关推荐:

  推荐:2015年计算机等级考试上机应试技巧

  2015计算机二级《公共基础知识》精选选择题90道

  2015年计算机二级公共基础知识模拟题及答案汇总

  计算机等级考试通关必看:一至四级备考经验分享

文章搜索
版权声明:如果计算机等级考试网所转载内容不慎侵犯了您的权益,请与我们联系800@exam8.com,我们将会及时处理。如转载本计算机等级考试网内容,请注明出处。
Copyright © 2004- 考试吧计算机等级考试网 All Rights Reserved 
中国科学院研究生院权威支持(北京)
在线模拟试题
考证通关杀器
考试最新资讯
一次通关技巧