0591-87896332
微信
微信 福建华图
微信号:fjhuatu
+ 关注
QQ

国企招聘

您当前位置:福建人事考试网 > 国企招聘 > 试题资料 > 中国移动校园招聘考试备考资料:计算机类习题二

中国移动校园招聘考试备考资料:计算机类习题二

2018-08-23 11:53:29 国企招聘文章来源:福建国企招聘网公众号QQ群华图在线APP

  【导读】华图福建国企考试网同步福建国企招聘网发布:中国移动校园招聘考试备考资料:计算机类习题二,详细信息请阅读下文!更多招考信息尽在【福建国企考试招考汇总】 ,更多资讯请关注福建国企微信公众号(fjsyzk),福建国企培训咨询电话:0591-87896332;微信咨询请扫描下方二维码:

  数据结构
 
  (6)下列叙述中正确的是()
 
  A)程序执行的效率与数据的存储结构密切相关
 
  B)程序执行的效率只取决于程序的控制结构
 
  C)程序执行的效率只取决于所处理的数据量
 
  D)以上三种说法都不对
 
  【答案】A
 
  【解析】本题考查程序效率。程序效率是指程序运行速度和程序占用的存储空间。影响程序效率的因素是多方面的,包括程序的设计、使用的算法、数据的存储结构等。在确定数据逻辑结构的基础上,选择一种合适的存储结构,可以使得数据操作所花费的时间少,占用的存储空间少,即提高程序的效率。因此,本题选项A的说法是正确的。
 
  (7)下列叙述中正确的是()
 
  A)数据的逻辑结构与存储结构必定是一一对应的
 
  B)由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是线性结构
 
  C)程序设计语言中的数组一般是顺序存储结构,因此,利用数组只能处理线线结构
 
  D)以上三种说法都不对
 
  【答案】D
 
  【解析】本题考查数据结构的基本知识。数据之间的相互关系称为逻辑结构。通常分为四类基本逻辑结构,即集合、线性结构、树型结构、图状结构或网状结构。存储结构是逻辑结构在存储器中的映象,它包含数据元素的映象和关系的映象。存储结构在计算机中有两种,即顺序存储结构和链式存储结构。顺序存储结构是把数据元素存储在一块连续地址空间的内存中;链式存储结构是使用指针把相互直接关联的节点链接起来。因此,这两种存储结构都是线性的。可见,逻辑结构和存储结构不是一一对应的。因此,选项A和选项B的说法都是错误的。无论数据的逻辑结构是线性的还是非线性的,只能选择顺序存储结构或链式存储结构来实现存储。程序设计语言中,数组是内存中一段连续的地址空间,可看作是顺序存储结构。可以用数组来实现树型逻辑结构的存储,比如二叉树。因此,选项c的说法是错误的
 
  (8)冒泡排序在最坏情况下的比较次数是()
 
  A)n(n+1)/2
 
  B)nlog2n
 
  C)n(n-1)/2
 
  D)n/2
 
  【答案】C
 
  【解析】冒泡排序的基本思想是:将相邻的两个元素进行比较,如果反序,则交换;对于一个待排序的序列,经一趟排序后,最大值的元素移动到最后的位置,其他值较大的元素也向最终位置移动,此过程称为一趟冒泡。对于有n个数据的序列,共需n-1趟排序,第i趟对从l到n-i个数据进行比较、交换。冒泡排序的最坏情况是待排序序列逆序,第l趟比较n-1次,第2趟比较n-2次。依此类推,最后趟比较1次,一共进行n-l趟排序。因此,冒泡排序在最坏情况下的比较次数是(n-1)+(n-2)+…+l,结果为n(n-1)/2。本题的正确答案是选项c。
 
  (9)一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为()
 
  A)219
 
  B)221
 
  C)229
 
  D)231
 
  【答案】A
 
  【解析】本题考查数据结构中二叉树的性质。二叉树满足如下一条性质,即:对任意一棵二叉树,若终端结点(即叶子结点)数为n0,而其度数为2的结点数为n2,则n0=n2+l。根据这条性质可知,若二叉树中有70个叶子结点,则其度为2的结点数为70-1,即69个。二叉树的总结点数是度为2、度为1和叶子结点的总和,因此,题目中的二叉树总结点数为69+80+70,即219。因此,本题的正确答案是选项A。
 
  (10)下列叙述中正确的是()
 
  A)算法的效率只与问题的规模有关,而与数据的存储结构无关
 
  B)算法的时间复杂度是指执行算法所需要的计算工作量
 
  C)数据的逻辑结构与存储结构是一一对应的
 
  D)算法的时间复杂度与空间复杂度一定相关
 
  【答案】B
 
  【解析】本题考查数据结构中有关算法的基本知识和概念。数据的结构,直接影响算法的选择和效率。而数据结构包括两方面,即数据的逻辑结构和数据的存储结构。因此,数据的逻辑结构和存储结构都影响算法的效率。选项A的说法是错误的。算法的时间复杂度是指算法在计算机内执行时所需时间的度量;与时间复杂度类似,空间复杂度是指算法在计算机内执行时所需存储空间的度量。因此,选项B的说法是正确的。数据之间的相互关系称为逻辑结构。通常分为四类基本逻辑结构,即集合、线性结构、树型结构、图状结构或网状结构。存储结构是逻辑结构在存储器中的映象,它包含数据元素的映象和关系的映象。存储结构在计算机中有两种,即顺序存储结构和链式存储结构。可见,逻辑结构和存储结构不是一一对应的。因此,选项c的说法是错误的。有时人们为了提高算法的时间复杂度,而以牺牲空间复杂度为代价。但是,这两者之间没有必然的联系。因此,选项D的说法是错误的。

  ——推荐阅读——

  招聘公告--2023年福建事业单位招聘考试日历 | 职位表查询

  考试报名--2023年福建事业单位招聘报名入口 | 报名问题咨询

  备考指导--历年福建事业单位进面分数线 | 每日刷题练习 | 模考练习

  课程推荐--2023年福建事业单位图书教材 | 网课推荐 | 面授课程

(编辑:admin)

考试用书

有疑惑?在线客服帮你

公告什么时候出?

报考条件是否符合?

公考小白怎么备考?

冲刺资料怎么领取?

立即咨询
福建华图:fjsyzk
想考上事业单位的人都关注了我们!
立即关注

700w+
阅读量
100w+
粉丝
300w+
点赞数

联系我们
微信二维码

福建华图微信

华图总部:北京华图宏阳教育文化发展股份有限公司

联系电话:010-68296100

联系地址:北京市海淀区复兴路甲23号

福建华图总部

福州市鼓楼区五四路82号融都国际大厦9层 热线:0591-87896332

网站:https://fj.huatu.com

  • 福州华图
  •  大学城 
  • 福清华图
  • 长乐华图
  • 宁德华图
  • 福鼎华图
  • 福安华图
  • 莆田华图
  • 仙游华图
  • 三明华图
  • 永安华图
  • 大田华图
  • 宁化华图
  • 南平华图
  • 建阳华图
  • 松溪华图
  • 厦门华图
  • 湖里华图
  • 集美华图
  • 同安华图
  • 泉州华图
  • 晋江华图
  • 德化华图
  • 安溪华图
  • 漳州华图
  • 漳浦华图
  • 龙海华图
  • 平和华图
  • 诏安华图
  • 长泰华图
  • 龙岩华图
  • 上杭华图
  • 华图总部

福州市鼓楼区五四路82号融都国际大厦9层

客服热线:0591-87896332

网站:https://fuzhou.huatu.com

闽侯县上街余盛91号院子
(福州大学城博士后购物广场往洪塘大桥100米处-木水五金店旁巷子进去15米)

客服热线:0591-87618197

网站:https://fuzhou.huatu.com

福清市清昌大道万达广场A1座23A09华图教育

客服热线:0591-85153698

网站:https://fuzhou.huatu.com

福州市长乐区(福州外语外贸学院旁)美食街A栋4楼

客服热线:0591-87896332

网站:https://fuzhou.huatu.com

福建省宁德市蕉城区蕉城南路94号泓源国际9楼

客服热线:0593-2837612

网站:https://ningde.huatu.com

福建省宁德福鼎市太姥大道80号2楼(惠通五金楼上宏利小区10-1)华图教育

客服热线:0593-7860132

网站:https://ningde.huatu.com

已关闭学习中心,咨询课程请联系市区招生老师

客服热线:0593-2837612

网站:https://ningde.huatu.com

莆田市城厢区荔城南大道正容大厦8楼华图教育

客服热线:0594-2660266

网站:https://putian.huatu.com

仙游县香港财富中心1期学府40号 华图教育

客服热线:0594-8661179

网站:https://putian.huatu.com

三明市梅园国际大酒店27楼

客服热线:0598-8912978

网站:https://sanming.huatu.com

已关闭学习中心,咨询课程请联系市区招生老师

客服热线:0598-8912978

网站:https://sanming.huatu.com

三明大田均溪镇赤岩山路34号3楼

客服热线:18020832295

网站:https://sanming.huatu.com

三明市宁化县中环中路127号新华书店4楼华图教育

客服热线:18054951439

网站:https://sanming.huatu.com

南平市延平区八一路320号外贸大厦4楼华图教育

客服热线:0599-8827506

网站:https://nanping.huatu.com

南平市建阳区中山广场C座203(步行街)

客服热线:0599-5636383

网站:https://nanping.huatu.com

松溪县红旗街222号5楼(妇幼保健院斜对面)

客服热线:15505908145

网站:https://nanping.huatu.com

厦门市思明区鹭江道100号财富中心大厦三楼

客服热线:0592-5168870

网站:https://xiamen.huatu.com

厦门市湖里区湖里大道41号联泰大厦4楼408

客服热线:18050118013

网站:https://xiamen.huatu.com

厦门市集美区岑西路124号 886兑换商城2层

客服热线:0592-6155164 6157525

网站:https://xiamen.huatu.com

厦门市同安区城南路大唐世家一期217号(钟楼旁边2楼)

客服热线:0592-5887383

网站:https://xiamen.huatu.com

泉州丰泽区泉秀路领SHOW天地东区创意办公D栋3层

客服热线:0595-22025188

网站:https://quanzhou.huatu.com

晋江市泉安中路国贸中心大厦5楼518

客服热线:0595-82027170

网站:https://quanzhou.huatu.com

德化县龙湖街龙湖大厦2楼华图教育(龙湖车站河对面)

客服热线:15359970270

网站:https://quanzhou.huatu.com

泉州市安溪县河滨北路茶博汇五期4-116商城(外滩不夜城)

客服热线:15394434045

网站:https://quanzhou.huatu.com

漳州市龙文区客运中心4号

客服热线:0596-2899579

网站:https://zhangzhou.huatu.com

漳州市漳浦县永嘉天地商业别墅6号(永嘉国美电器斜对面)

客服热线:0596-3899579

网站:https://zhangzhou.huatu.com

漳州市龙海市石码镇解放北路红树林冬藏阁7栋302室

客服热线:0596-6606360

网站:https://zhangzhou.huatu.com

漳州市平和县正兴大道正兴大道46号(交通大厦对面)

客服热线:18960060521

网站:https://zhangzhou.huatu.com

诏安县南诏镇梅中西路221号(良峰公园旁)

客服热线:18059625702

网站:https://zhangzhou.huatu.com

漳州市长泰县万豪天悦广场2楼

客服热线:17365163789

网站:https://zhangzhou.huatu.com

龙岩市新罗区登高西路香樟名都(苹果专卖店楼上)

客服热线:0597-2811883

网站:https://longyan.huatu.com

龙岩市上杭县帝豪大酒店19楼1916

客服热线:0597-3859967

网站:https://longyan.huatu.com

总部地址

地址:北京市海淀区复兴路甲23号

邮编:100036

行政总机:4006-01-9999

全国热线热线:4006-01-9999