中国移动笔试.docx
- 文档编号:10749303
- 上传时间:2023-02-22
- 格式:DOCX
- 页数:13
- 大小:87.40KB
中国移动笔试.docx
《中国移动笔试.docx》由会员分享,可在线阅读,更多相关《中国移动笔试.docx(13页珍藏版)》请在冰豆网上搜索。
中国移动笔试
中国移动笔试
2017中国移动校园招聘考试试题一
1、中国移动的核心价值观是(正德厚生)、(臻于至善)。
2、公司要加速推进的两个转变是指"由(移动通信专家)"向(移动信息)转变,由(经营规模)向(经营能力)"转变。
3、中国移动的企业使命是(创无线通信世界,做信息社会栋梁)
4、中国移动的企业愿景是(做卓越品质的创造者)
5、国家电信业务经营牛刀割鸡照电信业务分类,实行(许可证)制度。
6、从通信网的基本结构可以看出,构成通信网的基本要素有三种设备,它们是终端设备、传输链路、(公用陆地移动通信网)。
7、GSM系统主要是由下列系统组成,移动台、(交换系统)、基站系统、操作与支持系统。
8、OSI七层模型由物理层、(数据链路层)、网络层、传输层、会话层、(表示层)和(应用层)组成。
9、从覆盖类型上分天线有全向和(定向)两种。
10、当移动用户位置区发生改变,到HLR上更新
A、600B、599C、75D、74
13、下列哪一个储存用户数据?
(B)
A、MSCB、SIMC、BSCD、TC
14、GSM网络采用频率复用主要是因为:
(A)
A、有效利用频率资源B、帮助增加用户数C、覆盖更大面积D、提高网络质量
15、一个载频含有8个时隙,在全速率下最多可以容纳多少个用户通话?
(D)
A、4B、2C、7D、8
16、假设一个用户在一小时内分别进行了一个两分种及一个四分钟的通话,那么他在这一小时内产生了多少话务?
(C)
A、10millierlangsB、50millierlangsC、100millierlangsD、200millierlangs
17、一般情况下,市区标准扇形基站包括几个扇区?
(C)
A、1B、2C、3D、4
18、下列哪种设备可以扩大网络覆盖但是不能增加容量?
(D)
A、MetroSiteB、DE34C、UltraSiteD、直放站
19、所谓联合接地是指(B)的联合
A、交流工作地B、直流工作地C、保护地D、防雷地
20、如果要将两计算机通过双绞线直接连接,正确的线序是:
(C)
A、1--1、2--2、3--3、4--4、5--5、6--6、7--7、8--8
B、1--2、2--1、3--6、4--4、5--5、6--3、7--7、8--8
C、1--3、2--6、3--1、4--4、5--5、6--2、7--7、8--8
D、两计算机不能通过双绞线直接连接
21、IP地址由网络号和主机号组成,B类地址的主机号部分有16比特,能容纳的最大主机数为(B)
A、65533B、65534C、65535D、65536
22、某公司申请到一个C类IP地址,但要连接6个的子公司,最大的一个子公司有26台计算机,每个子公司在一个网段中,则子网掩码应设为:
(D)
A、255.255.255.0
B、255.255.255.128
C、255.255.255.192
D、255.255.255.224
23、以太网、ADSL、VDSL等接入技术中,ADSL适用于:
(A)
A、远距离(大于2Km,小于5Km)分散客户群
B、中等距离(小于1.5Km)较集中客户群
C、近距离(小于200M)密集客户群
D、长距离(大于15Km)集中客户群
24、以下关于路由器的说法错误的是:
(D)
A、两个或两个以上的接口
B、协议至少实现到网络层
C、至少支持两种以上的子网协议
D、至少一组路由协议
25、以下哪一点是LAN交换机与网桥的不同点?
(C)
A、根据地址信息表决定如何过滤并转发LAN流量
B、运作在数据链路层的MAC子层上
C、采用交换技术来增加带宽
D、以上答案均不对
26、Wichnetworkelementcrtatesbillsforthesubscriber?
(C)
A、HLRwithinformationfromMSC
B、MSCwithinformationfromBillingCentre
C、BillingCentrewithinformationfromMSC
D、BillingCentrewithinformationfromTranscoder
27、Informationaboutfrequencyhoppingsequenceisin:
(A)
A、BCCHB、FCCHC、RACHD、AGCH
28、我公司采用的GSM基站双极化天线的极化方向为:
(A)
A、±45°B、水平/竖直C、±30°D、±75°
29、下列(B)是专用信道。
专用控制信道不算专用信道?
A、FCCH、SCHB、SDCCH、TCHC、RACH、TCHD、SDCCH、SACCH
2017中国移动校园招聘考试备考资料—计算机类习题一
数据结构
(1)下列数据结构中,能用二分法进行查找的是
A)顺序存储的有序线性表
B)线性链表
C)二叉链表
D)有序线性链表
【答案】A
【解析】二分查找只适用于顺序存储的有序表。
在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大.但允许相邻元素值相等)的。
选项A正确。
(2)下列关于栈的描述正确的是
A)在栈中只能插入元素而不能删除元素
B)在栈中只能删除元素而不能插入元素
C)栈是特殊的线性表,只能在一端插入或删除元素
D)栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素
【答案】C
【解析】栈是一种特殊的线性表,其插入与删除运算都只在线性表的一端进行。
由此可见,选项A、选项B和选项D错误,正确答案是选项C。
(3)下列叙述中正确的是
A)一个逻辑数据结构只能有一种存储结构
B)数据的逻辑结构属于线性结构,存储结构属于非线性结构
C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率
D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率
【答案】D
【解析】一般来说,一种数据的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序、链接、索引等存储结构。
而采用不同的存储结构,其数据处理的效率是不同的。
由此可见,选项D的说法正确。
(4)算法执行过程中所需要的存储空间称为算法的
A)时间复杂度
B)计算工作量
C)空间复杂度
D)工作空间
【答案】c
【解析】算法执行时所需要的存储空间,包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间,其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。
这些存储空间共称为算法的空间复杂度。
(5)下列关于队列的叙述中正确的是
A)在队列中只能插入数据
B)在队列中只能删除数据
C)队列是先进先出的线性表
D)队列是先进后出的线性表
【答案】c
【解析】对队列可以进行插入和删除数据的操作,只是插入数据只能在队尾,删除数据只能在队头。
所以队列是先进先出的线性表。
(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的说法是错误的。
1.数据的存储结构是指__。
A、存储在外存中的数据
B、数据所占的存储空间量
C、数据在计算机中的顺序存储方式
D、数据的逻辑结构在计算机中的表示
解析:
本题考查的是数据结构的基本概念。
数据的逻辑结构在计算机存储空间中的存放形式形式称为数据的存储结构(也称数据的物理结构)。
故本题答案为D。
2.下列关于栈的描述中错误的是__。
A、栈是先进后出的线性表
B、栈只能顺序存储
C、栈具有记忆作用
D、对栈的插入与删除操作中,不需要改变栈底指针
解析:
本题考查的是栈和队列。
栈是一种特殊的线性表,这种线性表只能在固定的一端进行插入和删除操作,允许插入和删除的一端称为栈顶,另一端称为栈底。
一个新元素只能从栈顶一端进入,删除时,只能删除栈顶的元素,即刚刚被插入的元素。
所以栈又称先进后出表(FILO-FirstInLastOut)。
线性表可以顺序存储,也可以链式存储,而栈是一种线性表,也可以采用链式存储结构。
故本题答案为B。
3.对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是__。
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
解析:
本题考查的是基本排序算法。
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描,需要比较次数为n(n-1)/2。
快速排序法的最坏情况比较次数也是n(n-1)/2。
故本题答案为D。
4.对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为__。
A、log2n
B、n/2
C、n
D、n+1
解析:
本题考查的是顺序查找。
在进行顺序查找过程中,如果线性表中的第一个元素就是被查找元素,则只需做一次比较就查找成功,查找效率最高;但如果被查找的元素是线性表中的最后一个元素,或者被查找的元素根本就不在线性表中,则为了查找这个元素需要与线性表中所有的元素进行比较,这是顺序查找的最坏情况。
所以对长度为n的线性表进行顺序查找,在最坏情况下需要比较n次。
故本题答案为C。
5.下列对于线性链表的描述中正确的是__。
A、存储空间不一定是连续,且各元素的存储顺序是任意的
B、存储空间不一定是连续,且前件元素一定存储在后件元素的前面
C、存储空间必须连续,且前件元素一定存储在后件元素的前面
D、存储空间必须连续,且各元素的存储顺序是任意的解析:
本题考查的是线性单链表、双向链表与循环链表的结构及其基本运算。
解析:
在链式存储结构中,存储数据结构的存储空间可以不连续,各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致,而数据元素之间的逻辑关系是由指针域来确定的。
故本题答案为A。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 中国移动 笔试