中国移动笔试.doc

1、2017 中国移动校园招聘考试试题一1、中国移动的核心价值观是（ 正德厚生）、 （臻于至善）。2、公司要加速推进的两个转变 是指“由(移动通信专家)“向(移动信息) 转变，由 (经营规模)向(经营能力)“ 转变。3、中国移动的企业使命是(创无线通信世界，做信息社会栋梁)4、中国移动的企业愿景是(做卓越品质的创造者)5、国家电信业务经营牛刀割鸡 照电信业务分类， 实行(许可证)制度。6、从通信网的基本结构可以看出，构成通信网的基本要素有三种设备，它们是终端设备、传输链路、(公用陆地移动通信网)。7、GSM 系统主要是由下列系统组成，移 动台、 (交换系统)、基站系统、操作与支持系 统。8、OSI

2、 七层模型由物理层、(数据链路层)、网络层、 传输层、会 话层、( 表示层)和(应用层)组成。9、从覆盖类型上分天线有全向和 (定向)两种。10、当移动用户位置区发生改 变，到 HLR 上更新相关数据，记录用户临时数据的设备是(VLR)。2017 中国移动校园招聘考试试题二1、中国移动企业核心价值观的核心内涵是 责任和(C)A、创新 B、尊重 C、卓越 D、发展2、电信业务经营者在接到电信用 户投诉后(B)个工作日内未答复用户可向申诉机构提出申诉。A、10 B、15 C、20 D、303、世界电信日为每年的(B)A、3 月 12 日 B、5 月 17 日 C、7 月 13 日 D、9 月 10

3、 日4、中国移动始终坚持员工与(D)共同成长的管理理念，要成为员工实现人生价值的最佳舞台。A、社会 B、国家 C、同事 D、企业5、移动用户由一个小区进入另一个小区 过程叫(C)通话中切换，没通话位置更新A、漫游 B、位置更新 C、切换 D、更新登记6、以下哪个选项不是 GSM 系统的主要组成部分?(C)A、交换子系统 B、移动台 C、鉴权中心 D、网络管理子系统7、GSM 数字移 动网络采用的是哪一种多址技术(A)A、TDMA B、FDMAC C、DDMAD D、CDMA8、下列哪项不是电信网之间实现 互联互通的原则(C)A、技术许可 B、经济合理 C、市场调节 D、公平公正9、按马斯题库的

4、需要层次论，最高层次的需要是(C)A、生理需要 B、安全需要 C、自我实现需要 D、社会需要10、中国移动打造卓越品质的主要 驱动元素是：卓越的运营 体系、卓越的 组织、(A)A、卓越的人才 B、卓越的企业管理 C、卓越的组织结构 D、卓越的经营理念11、中国移动对客户的核心承 诺是：(C)A、沟通从心开始 B、满足客户需求 C、做为客户提供卓越品质的移动信息专家 D、以客户为中心12、如果一个网络运营商分别 有 15MHZ 的上、下行 频宽，那么他可以获得多少个 GSM 频点(减去一个保护频点)?(D)A、600 B、599 C、75 D、7413、下列哪一个储存用户数据 ?(B)A、MSC

5、 B、SIM C、BSC D、TC14、GSM 网络采用 频率复用主要是因为：(A)A、有效利用频率资源 B、帮助增加用户数 C、覆盖更大面积 D、提高网络质量15、 一个载频含有 8 个时隙，在全速率下最多可以容纳多少个用 户通话?(D)A、4 B、2 C、7 D、816、假设一个用户在一小时内分 别进行了一个两分种及一个四分 钟的通话，那么他在 这一小时内产生了多少话务?(C)A、10millierlangs B 、50millierlangs C、100millierlangs D、200millierlangs17、一般情况下，市区标准扇形基站包括几个扇区?(C)A、1 B、2 C、3

6、 D、418、下列哪种设备可以扩大网 络覆盖但是不能增加容量?(D)A、MetroSite B、DE34 C、UltraSite D、直放站19、所谓联合接地是指(B)的联合A、交流工作地 B、直流工作地 C、保护地 D、防雷地20、如果要将两计算机通过双 绞线直接连接，正确的 线序是： (C)A、1-1、2-2、3-3、4-4、5-5、6-6、7-7、8-8B、1-2、2-1、3-6、4-4、5-5、6-3、7-7、8-8C、1-3、2-6、3-1、4-4、5-5、6-2、7-7、8-8D、两计算机不能通过双绞线直接连接21、IP 地址由网络号和主机号 组成， B 类地址的主机号部分有 16

7、 比特，能容纳的最大主机数为(B)A、65533 B、65534 C、65535 D、6553622、某公司申请到一个 C 类 IP 地址，但要连接 6 个的子公司，最大的一个子公司有 26 台计算机，每个子公司在一个网段中，则子网掩码应设为：(D)A、255.255.255.0B、255.255.255.128C、255.255.255.192D、255.255.255.22423、以太网、ADSL、VDSL 等接入技术中，ADSL 适用于：(A)A、远距离(大于 2Km，小于 5Km)分散客户群B、中等距离 (小于 1.5Km)较集中客户群C、近距离 (小于 200M)密集客户群D、长距离

8、(大于 15Km)集中客户群24、以下关于路由器的说法错误 的是：(D)A、两个或两个以上的接口B、协议 至少实现到网络层C、至少支持两种以上的子网协议D、至少一组路由协议25、以下哪一点是 LAN 交换机与网桥的不同点?(C)A、根据地址信息表决定如何过滤并转发 LAN 流量B、运作在数据链路层的 MAC 子层上C、采用交 换技术来增加带宽D、以上答案均不对26、Wich network element crtates bills for the subscriber?(C)A、HLR with information from MSCB、MSC with information from

9、Billing CentreC、Billing Centre with information from MSCD、Billing Centre with information from Transcoder27、 Information about frequency hopping sequence is in : (A)A、BCCH B、FCCH C、RACH D、AGCH28、我公司采用的 GSM 基站双极化天线的极化方向为：(A)A、45 B、水平/竖直 C、 30 D、7529、下列(B)是专用信道。专用控制信道不算专用信道?A、FCCH、SCH B、SDCCH、TCH C、RA

10、CH、TCH D、SDCCH、SACCH2017 中国移动校园招聘考试备考资料计算机类习题一数据结构(1)下列数据结构中，能用二分法进行查找的是A)顺序存 储的有序 线性表B)线性链表C)二叉链表D)有序 线性链表【答案】A【解析】二分查找只适用于顺序存储的有序表。在此所 说的有序表是指 线性表中的元素按值非递减排列(即从小到大. 但允 许相邻元素值相等) 的。 选项 A 正确。(2)下列关于栈的描述正确的是A)在栈 中只能插入元素而不能删除元素B)在栈中只能删除元素而不能插入元素C)栈是特殊的线性表，只能在一端插入或 删除元素D)栈是特殊的 线 性表，只能在一端插入元素，而在另一端 删除元素

11、【答案】C【解析】栈是一种特殊的线性表，其插入与 删除运算都只在 线性表的一端进行。由此可 见，选项 A、选项 B 和选项 D 错误，正确答案是 选项 C。(3)下列叙述中正确的是A)一个 逻辑数据 结构只能有一种存 储结构B)数据的逻辑结构属于线性结构，存 储结构属于非线性结 构C)一个逻辑数据结构可以有多种存储结构，且各种存 储结 构不影响数据处理的效率D)一个 逻辑数据 结构可以有多种存 储结构，且各种存储结构影响数据处理的效率【答案】D【解析】一般来说，一种数据的 逻辑结构根据需要可以表示成多种存 储结构，常用的存 储结构有顺序、链接、索引 等存储结构。而采用不同的存储结构，其数据处理

12、的效率是不同的。由此可见，选项 D 的说法正确。(4)算法执行过程中所需要的存储空间称为算法的A)时间 复杂度B)计算工作量C)空间复杂度D)工作空 间【答案】c【解析】算法执行时所需要的存储空间，包括算法程序所占的空间、 输入的初始数据 所占的存储空间以及算法 执行过程中所需要的额外空间，其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加 存储空间。这些存储空间共称为算法的空间复杂度。(5)下列关于队列的叙述中正确的是A)在队 列中只能插入数据B)在队列中只能删除数据C)队列是先进先出的线性表D)队列是先 进后出的 线性表【答案】c【解析】对队列可以进行插入和删除数据的

13、操作，只是插入数据只能在 队尾， 删除数据只能在队头。所以队列是先 进先出的 线性表。(6) 下列叙述中正确的是( )A)程序 执行的效率与数据的存储结构密切相关B)程序执行的效率只取决于程序的控制结构C)程序执行的效率只取决于所处理的数据量D)以上三种 说法都不 对【答案】A【解析】本题考查程序效率。程序效率是指程序运行速度和程序占用的存 储空间。影响程序效率的因素是多方面的， 包括程序的设计、使用的算法、数据的存储结构等。在确定数据逻辑结构的基础上，选择一种合适的存 储结构，可 以使得数据操作所花费的时间少，占用的存储空间少，即提高程序的效率。因此，本题选项 A 的说法是正确的。(7) 下

14、列叙述中正确的是( )A)数据的 逻辑结 构与存储结构必定是一一 对应的B)由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C)程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线线结构D)以上三种 说法都不 对【答案】D【解析】本题考查数据结构的基本知识。 数据之间的相互关系称为逻辑结构。通常分为四类基本逻辑结构，即集合、线性结构、树型结构、 图状结构或网状 结构。存储结构是逻辑结构在存储器中的映象，它包含数据元素的映象和关系的映象。存储结构在计算机中有两种， 即顺序存储结构和链式存储结构。 顺序存储结构是把数据元素存 储在一块连续地址空间的内存中;链式存

15、储结构是 使用指 针把相互直接关联的节点链 接起来。因此， 这两种存储结构都是线性的。可见，逻辑结构和存储结构不是一 一对应的。因此，选项 A 和选项 B 的说法都是错误的。 无 论数据的逻辑结构是线性的还是非线性的，只能选择顺序存储结构或链式存储结构来实现存储。程序设计语 言中，数 组是内存中一段连续 的地址空间，可看作是顺序存储结构。可以用数组来实现树 型逻辑结构的存储，比如二叉树。 因此，选项 c 的说法是错误的(8) 冒泡排序在最坏情况下的比较次数是( )A)n(n+1)/2B)nlog2nC)n(n-1)/2D)n/2【答案】C【解析】冒泡排序的基本思想是：将相邻的两个元素进行比较，

16、如果反序，则交换;对于一个待排序的序列，经一 趟排序后，最大值的元素移动到最后的位置，其他值较大的元素也向最终位置移动，此过程称为一趟冒泡。对于有 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 的结点，则该二叉树中

17、的总结点数为( )A)219B)221C)229D)231【答案】A【解析】本题考查数据结构中二叉树的性质。二叉 树满足如下一条性 质，即： 对任意一棵二叉树，若终端结点(即叶 子结点)数为 n0，而其度数为 2 的结点数为 n2，则 n0= n2+l。 根据这条性质可知，若二叉树中有 70 个叶子结点，则其度为 2 的结点数为 70-1，即 69 个。二叉树的总结点数是度为 2、度为 1 和叶子结点的总和，因此，题目中的二叉树总结点数为 69+80+70，即 219。因此，本题的正确答案是选项 A。(10) 下列叙述中正确的是( )A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)

18、算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的 时间复 杂度与空间复 杂度一定相关【答案】B【解析】本题考查数据结构中有关算法的基本知识和概念。数据的结构，直接影响算法的 选择和效率。而数据结构 包括两方面，即数据的 逻辑结构和数据的存 储结构。因此，数据的 逻辑结构和存储结构都影响算法的效率。 选项 A 的说法是错误的。算法的 时间复杂度是指算法在计算机内执行时所需时间的度量;与时间复杂度类似，空间复杂度 是指算法在计算机内执行时所需存储空间的度量。因此，选项 B 的说法是正确的。 数据之间的相互关系称为逻辑结构。通常分为四类基本逻辑结 构，

19、即集合、线性结构、 树型结构、 图状结构或网状 结构。存储结构是逻辑结构在存储器中的映象，它包含数据元素的映象和关系的映象。存储结构在计算机中有两种， 即顺序存储结构和链式存储结构。可见，逻辑结构和存储结构不是一一对应的。因此，选项 c 的说法是错误的。有 时人们为了提高算法的时间复杂度，而以牺牲空间复杂度为代价。但是，这两者之间没有必然的联系。因此， 选项 D 的说法是错误的。1. 数据的存储结构是指_ 。A、存储在外存中的数据B、数据所占的存储空间量C、数据在 计算机中的顺序存储方式D、数据的逻辑结构在计算机中的表示解析:本题考查的是数据结构的基本概念。 数据的逻辑结构在计算机存储空间中的

20、存放形式形式称为数据的存储结构(也称数据的物理 结构) 。 故本题 答案为 D。2. 下列关于栈的描述中错误的是_ 。A、栈是先进后出的线性表B、栈只能 顺序存储C、栈具有 记忆作用D、对栈的插入与删除操作中，不需要改 变栈底指针解析:本题考查的是栈和队列。 栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和 删除的一端称为栈顶， 另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。所以栈 又称先进后出表(FILO-First In Last Out)。线性表可以顺序存储，也可以链式存储，而栈是一种线性表，也可 以采用链式存

21、储结构。 故本题 答案为 B。3. 对于长度为 n 的线性表，在最坏情况下，下列各排序法所 对应的比较次数中正确的是_ 。A、冒泡排序为 n/2B、冒泡排序 为 nC、快速排序 为 nD、快速排序为 n(n-1)/2解析:本题考查的是基本排序算法。 假设线性表的长度为 n，则在最坏情况下，冒泡排序需要经过 n/2 遍的从前往后扫描和 n/2 遍的从后往前扫描， 需要比较次数为 n(n-1)/2。快速排序法的最坏情况比较次数也是 n(n-1)/2。 故本题答案为 D。4. 对长度为 n 的线性表进行顺序查找，在最坏情况下所需要的比 较次数为_ 。A、log2nB、n/2C、nD、n+1解析:本题

22、考查的是顺序查找。 在进行顺序查找过程中，如果线性表中的第一个元素就是被查找元素，则只需做一次比较 就查找成功， 查找效率最高;但如果被查找的元素是线性表中的最后一个元素，或者被查找的元素根本就不在 线性表中，则为了查找这 个元素需要与线性表中所有的元素进行比较，这是顺序查找的最坏情况。所以对长度为 n 的线性表进行顺序查找， 在最坏情况下需要比 较 n 次。 故本题答案为 C。5. 下列对于线性链表的描述中正确的是_ _。A、存储空间不一定是连续，且各元素的存 储顺序是任意的B、存储 空间不一定是连续，且前件元素一定存储在后件元素的前面C、存储 空间必须连续，且前件元素一定存储在后件元素的前面D、存储空间必须连续，且各元素的存 储顺序是任意的 解析:本题考查的是线性单链表、双向链表与循环链表的结构及其基本运算。解析:在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系 可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。 故本题答案为 A。