2021中国铁塔招聘在线笔试完整真题及答案解析计算机类_2025春招题库汇总_国企题库_中国铁塔_重要2016-2022历年真题

本资料属www.wuyouqiuzhi.com及旗下天天向上求职工作室&职场精英工作室所有仅限购买者个人使用，不得分享/转赠/转卖；版权所有，盗版可耻 中国铁塔 2021 招聘笔试完整真题及答案解析 -----本资料属www.wuyouqiuzhi.com及旗下天天向上求职工作室&职场精英工作室独家所有，仅限购买者 个人使用，不得分享/转赠/转卖；版权所有，盗版可耻 -----除真题外，整套资料还包括在线考试系统（电脑版网址为www.wuyouqiuzhi.com），移动端刷题软件（名 称为：笔试通，苹果商店及安卓各大市场搜索即可下载安装），购买本资料时会同时配备账号密码进行在线考试 模拟和移动端APP刷题(具有计时答题/错题本/做题记录等功能)，不会另付费。如缺失以上任何一项，说明资 料不是正版，请从正版处购买 -----绝对没有通过其他任何公众账号出售资料，任何公众账号出售本资料的均为无良盗版，请从正版处购买 -----正版购买地址：官网www.wuyouqiuzhi.com及旗下淘宝店：天天向上求职工作室（唯一客服：galerjim） 或职场精英工作室（唯一客服：蔚蓝小小天使），或者下载移动端刷题软件（名称为：笔试通）亦可购买 银行求职笔试面试-天天向上求职工作室，店址：https://51jobs.taobao.com/ 唯一旺旺客服：galerjim 证券保险大型国企求职笔试面试-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使本资料属www.wuyouqiuzhi.com及旗下天天向上求职工作室&职场精英工作室所有仅限购买者个人使用，不得分享/转赠/转卖；版权所有，盗版可耻 • 题目1：传输介质是通信网络中发送方和接收方之间的 ( ) 通路。 A.物理 B.逻辑 C.虚拟 D.数字 参考答案：A 答案解析： 网络传输介质是网络中发送方与接收方之间的物理通路，它对网络的数据通信具有一定的影响。常 用的传输介质有：双绞线、同轴电缆、光纤、无线传输媒介。 • 题目2：路由器工作于 （） ，用于连接多个逻辑上分开的网络。 A.物理层 B.网络层 C.数据链路层 D.传输层 参考答案：B 答案解析： 物理层设备：集线器 中继器 链路层设备：交换机 网桥 网卡 网络层设备：路由器 三层交换机 • 题目3：双绞线由两根相互绝缘的、绞合成均匀的螺纹状的导线组成，下列关于双绞线的叙述，不正确的是（ ） A.它的传输速率达10Mbit/s~100Mbit/s，甚至更高，传输距离可达几十公里甚至更远 B.它既可以传输模拟信号，也可以传输数字信号 C.与同轴电缆相比，双绞线易受外部电磁波的干扰，线路本身也产生噪声，误码率较高 D.通常只用作局域网通信介质 参考答案：A 答案解析： 双绞线的传输距离为数十米，故A说法不正确，选A。 • 题目4：十进制220转换为二进制后为？ A.11011010 B.11100110 C.11101000 D.11011100 参考答案：D 答案解析： • 题目5：计算机网络中，共享的资源主要是指（） A.主机、程序、通信信道和数据 B.主机、外设、通信信道和数据 C.软件、外设和数据 D.软件、硬件、数据和通信信道 参考答案：D 答案解析： 软件，硬件，数据资源 • 题目6：我国对独立型STP设备要求其信令链路数不得小于 A.128 银行求职笔试面试-天天向上求职工作室，店址：https://51jobs.taobao.com/ 唯一旺旺客服：galerjim 证券保险大型国企求职笔试面试-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使本资料属www.wuyouqiuzhi.com及旗下天天向上求职工作室&职场精英工作室所有仅限购买者个人使用，不得分享/转赠/转卖；版权所有，盗版可耻 B.256 C.512 D.1024 参考答案：C 答案解析： 我国对独立型STP设备要求其信令链路数不得小于 512 • 题目7：Internet 的核心协议是 （） 。 A.X.25 B.TCP/IP C.ICMP D.UDP 参考答案：B 答案解析： TCP/IP是一组协议的代名词，包括许多别的协议，组成了TCP/IP协议簇。其中比较重要的有SLIP协议、PPP 协议、IP协议、ICMP协议、ARP协议、TCP协议、UDP协议、FTP协议、DNS协议、SMTP协议等。 所以 答案显而易见了，选B。 • 题目8：下列关于曼彻斯特编码的叙述中,( )是正确的。 A.为确保收发同步,将每个信号的起始边界作为时钟信号。 B.将数字信号高电平与低电平不断交替的编码。 C.每位中间不跳变时表示信号取值为1。 D.码元1是在前一个间隔为高电平而后一个间隔为低电平，码元0正好相反。 参考答案：D 答案解析： 慢切斯特编码自带时钟同步信号，所以a 错，慢切斯特编码前半周期发送原码，后半周期发送反 码，所以BC 错 • 题目9：属于网络112.10.200.0/21的地址是() A.112.10.206.0 B.112.10.217.0 C.112.10.224.0 D.112.10.198.0 参考答案：A 答案解析： 前21位为网络地址，后12位为主机地址。 112 对应前8位，10对应第二个8位，因此200对应第3个8位 又200的二进制表示为1100 1000 前面已经有了16位，因此11001 是属于网络地址的。000是属于主机地址 那么，最大的地址为 【112（十进制）】【10（十进制）】【11001 111】【 11111111】转换为十进制为112.10.207.255 故网络的地址范围为112.10.200.0~112.10.207.255 故A为正确答案 • 题目10：在中继系统中，中继器处于（ ） A.物理层 银行求职笔试面试-天天向上求职工作室，店址：https://51jobs.taobao.com/ 唯一旺旺客服：galerjim 证券保险大型国企求职笔试面试-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使本资料属www.wuyouqiuzhi.com及旗下天天向上求职工作室&职场精英工作室所有仅限购买者个人使用，不得分享/转赠/转卖；版权所有，盗版可耻 B.数据链路层 C.网络层 D.高层 参考答案：A 答案解析： 中继器、集线器、CLOCK都属于物理层，交换机其实就是多个端口的网桥，属于数据链路层（以 帧为数据单位），路由器则是网络层（网络层的功能就是数据报分组交换和虚电路分组交换、路由选择算法、 X.25协议、异步传输模式ATM等等) • 题目11：下面关于源端口地址和目标端口地址的描述中，正确的是（ ） A.在TCP/UDP传输段中，源端口地址和目的端口地址是不能相同的 B.在TCP/UDP传输段中，源端口地址和目的端口地址必须是相同的 C.在TCP/UDP传输段中，源端口地址和目的端口地址是可以相同的 D.以上描述均不正确 参考答案：A 答案解析： 在TCP/UDP传输段中，源端口地址和目的端口地址是不能相同的，否则就会建立自己到自己的连 接，白白耗费资源。网络攻击中的LAND 攻击就是利用这个这一点进行攻击的。 • 题目12：下列关于UDP协议的叙述中，正确的是 （）Ⅰ 提供无连接服务Ⅱ 提供复用/分用服务Ⅲ 通过差错校 验，保障可靠数据传输 A.仅Ⅰ B.仅Ⅰ、Ⅱ C.仅Ⅱ、Ⅲ D.Ⅰ、Ⅱ、Ⅲ 参考答案：B 答案解析： 对于第三项，UDP确实会有差错校验，但并不能保障可靠传输。UDP的差错校验只是保证接收方 接受的UDP数据包是正确的。而可靠传输的含义是：发送方发送的报文都能够正确无误的按序到达接收方。 • 题目13：100base-T使用的传输介质是 （） 。 A.同轴电缆 B.光纤 C.双绞线 D.红外线 参考答案：C 答案解析： T为双绞线，F为光缆（光纤） • 题目1：在 java 中 , 一个类（） A.可以继承多个类 B.可以实现多个接口 C.在一个程序中只能有一个子类 D.只能实现一个接口 参考答案：B 银行求职笔试面试-天天向上求职工作室，店址：https://51jobs.taobao.com/ 唯一旺旺客服：galerjim 证券保险大型国企求职笔试面试-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使本资料属www.wuyouqiuzhi.com及旗下天天向上求职工作室&职场精英工作室所有仅限购买者个人使用，不得分享/转赠/转卖；版权所有，盗版可耻 答案解析： B Java单继承，多实现：一个类可以同时实现多个接口，但是只能继承自一个类，但它可以被多个 类继承，也就是说一个类只有一个直接父类，但是可以有多个子类 • 题目2：要在session对象中保存属性，可以使用以下哪个语句( ) A.session.getAttribute(key，value) B.session.setAttribute(key，value) C.session.setAttribute(key) D.session.getAttribute(key) 参考答案：B 答案解析： session.setAttribute()和session.getAttribute()配对使用，作用域是整个会话期间，在所有的页面都使用这些数据的 时候使用。request.getAttribute()表示从request范围取得设置的属性，必须要先setAttribute设置属性，才能通过 getAttribute来取得，设置与取得的为Object对象类型。其实表单控件中的Object的 name与value是存放在一 个哈希表中的，所以在这里给出Object的name会到哈希表中找出对应它的value。 • 题目3：一般情况下，以下哪个选项不是关系数据模型与对象模型之间匹配关系？ A.表对应类 B.记录对应对象 C.表的字段对应类的属性 D.表之间的参考关系对应类之间的依赖关系 参考答案：D 答案解析： 一般关系数据模型和对象数据模型之间有以下对应关系：表对应类，记录对应对象，表的字段对应 类的属性 • 题目4：当使包含 applet 程序的页面最小化时，以下选项中的哪个方法将被执行？（ ） A.init() B.start() C.destroy() D.stop() 参考答案：D 答案解析： 在Applet中： init(): 初始化； start() 激活； stop(): 当Applet被覆盖时，可用stop()方法停止线 程， 典型作用是挂起一个线程； destroy() ：终止Applet,释放Applet的所有资源 • 题目5：下列哪种说法是正确的（） A.实例方法可直接调用超类的实例方法 B.实例方法可直接调用超类的类方法 C.实例方法可直接调用其他类的实例方法 D.实例方法可直接调用本类的类方法 参考答案：D 答案解析： 该题考察的是继承的特性和实例方法、类方法的区别。 当类的字节码文件加载到内存中时，类的 实例方法并没有被分配入口地址，只有当该类的对象创建以后，实例方法才分配了入口地址。 当类的字节码 文件加载到内存，类方法的入口地址就会分配完成，所以类方法不仅可以被该类的对象调用，也可以直接通过 类名完成调用。类方法的入口地址只有程序退出时消失。 对于A，实例方法不可以调用超类的私有（private） 银行求职笔试面试-天天向上求职工作室，店址：https://51jobs.taobao.com/ 唯一旺旺客服：galerjim 证券保险大型国企求职笔试面试-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使本资料属www.wuyouqiuzhi.com及旗下天天向上求职工作室&职场精英工作室所有仅限购买者个人使用，不得分享/转赠/转卖；版权所有，盗版可耻 实例方法。 对于B，实例方法不可以调用超类的私有（private）类方法。 对于C，同选项A一样的原因。 对 于D，本类的类方法 • 题目6：在jdk1.8之前，下列哪一种叙述是正确的（ ） A.abstract修饰符可修饰字段、方法和类 B.抽象方法的body部分必须用一对大括号{ }包住 C.声明抽象方法，大括号可有可无 D.声明抽象方法不可写出大括号 参考答案：D 答案解析： abstract修饰符用来修饰类和成员方法 1：用abstract修饰的类表示抽象类，抽象类位于继承树的抽 象层，抽象类不能被实例化。 2：用abstract修饰的方法表示抽象方法,抽象方法没有方法体。抽象方法用来描 述系统具有什么功能，但不提供具体的实现。 Abstract是Java中的一个重要关键字，可以用来修饰一个类或者 一个方法。 修饰一个方法时，表示该方法只有特征签名（signature），没有具体实现，而是把具体实现留给继 承该类的子类。一个类中只要有一个abstract 方法，那么这个类就要被 • 题目7：如果一个接口Glass有个方法setColor()，有个类BlueGlass实现接口Glass，则在类BlueGlass中正确 的是？ ( ) A.protected void setColor() { …} B.void setColor() { …} C.public void setColor() { …} D.以上语句都可以用在类BlueGlass中 参考答案：C 答案解析： JAVA 子类重写继承的方法时,不可以降低方法的访问权限，子类继承父类的访问修饰符要比父类 的更大，也就是更加开放，假如我父类是protected修饰的，其子类只能是protected或者public，绝对不能是 friendly(默认的访问范围)或者private，当然使用private就不是继承了。还要注意的是，继承当中子类抛出的异 常必须是父类抛出的异常的子异常，或者子类抛出的异常要比父类抛出的异常要少。 • 题目8：以下叙述正确的是 A.实例方法可直接调用超类的实例方法 B.实例方法可直接调用超类的类方法、 C.实例方法可直接调用子类的实例方法 D.实例方法可直接调用本类的实例方法 参考答案：D 答案解析： A错误，类的实例方法是与该类的实例对象相关联的，不能直接调用，只能通过创建超类的一个实 例对象，再进行调用 B错误，当父类的类方法定义为private时，对子类是不可见的，所以子类无法调用 C错 误，子类具体的实例方法对父类是不可见的，所以无法直接调用， 只能通过创建子类的一个实例对象，再进 行调用 D正确，实例方法可以调用自己类中的实例方法 • 题目9：欲定义类字段或类方法（静态方法），应该使用下列哪一个修饰符修饰（） A.public B.static C.protected D.synchronized 银行求职笔试面试-天天向上求职工作室，店址：https://51jobs.taobao.com/ 唯一旺旺客服：galerjim 证券保险大型国企求职笔试面试-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使本资料属www.wuyouqiuzhi.com及旗下天天向上求职工作室&职场精英工作室所有仅限购买者个人使用，不得分享/转赠/转卖；版权所有，盗版可耻 参考答案：B 答案解析： A、 public可以修饰类，数据成员，构造方法，方法成员。被public修饰的成员 ，可以在任何一 个类中被调用，不管同包或不同包，是权限最大的一个修饰符。 B、 static用来修饰成员变量和成员方法，也 可以形成静态static代码块，但是Java语言中没有全局变量的概念。 C、 private可以修饰数据成员，构造方 法，方法成员，不能修饰类（此处指外部 类，不考虑内部类）。被private修饰的成员，只能在定义它们的类 中使用，在 其他类中不能调用。 D、 synchronized可用来给对象和方法或者 • 题目10：以下说法错误的是（） A.数组是一个对象 B.数组不是一种原生类 C.数组的大小可以任意改变 D.在Java中，数组存储在堆中连续内存空间里 参考答案：C 答案解析： 在java中,数组是一个对象, 不是一种原生类,对象所以存放在堆中,又因为数组特性,是连续的,只有C 不对 • 题目1：下面有关 for 循环的正确描述是（ ） 。 A.for循环只能用于循环次数已经确定的情况 B.for循环是先执行循环体语句，后判定表达式 C.在for循环中，不能用break语句跳出循环体 D.for循环体语句中，可以包含多条语句，但要用花括号括起来 参考答案：D 答案解析： 一条语句不用花括号，多条语句需要 • 题目2：用C语言编写的代码程序( )。 A.可立即执行 B.是一个源程序 C.经过编译即可执行 D.经过编译解释才能执行 参考答案：B 答案解析： C语言是一个源程序，需要经过编译才能运行，但没有main函数的程序编译后不能运行 • 题目3：下列关于继承的描述中，正确的是（ ） A.继承不是类之间的一种关系 B.C++语言仅支持单一继承 C.继承会增加程序的冗余性 D.继承是面向对象方法中一个很重要的特性 参考答案：D 答案解析： 面向对象特性是封装抽象多态 • 题目4：结构化程序设计强调（）。 A.程序的易读性 B.程序的效率 银行求职笔试面试-天天向上求职工作室，店址：https://51jobs.taobao.com/ 唯一旺旺客服：galerjim 证券保险大型国企求职笔试面试-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使本资料属www.wuyouqiuzhi.com及旗下天天向上求职工作室&职场精英工作室所有仅限购买者个人使用，不得分享/转赠/转卖；版权所有，盗版可耻 C.程序的规模 D.程序的可复用性 参考答案：A 答案解析： 结构化程序设计的目的：通过设计结构良好的程序，以程序静态的良好的结构保证程序动态执行的 正确性，使程序易理解、易调试、易维护，以提高软件开发的效率，减少出错率。 • 题目5：在下列函数中，不能说明为虚函数的是（ ）。 A.私有成员函数 B.公有成员函数 C.构造函数 D.析构函数 参考答案：C 答案解析： 1 构造一个对象的时候，必须知道对象的实际类型，而虚函数行为是在运行期间确定实际类型的。 而在构造一个对象时，由于对象还未构造成功。编译器无法知道对象 的实际类型，是该类本身，还是该类的 一个派生类，或是更深层次的派生类。无法确定。。。 2 虚函数的执行依赖于虚函数表。而虚函数表在构造 函数中进行初始化工作，即初始化vptr，让他指向正确的虚函数表。而在构造对象期间，虚函数表还没有被初 始 化，将无法进行。 • 题目6：基类的私有成员是其公有派生类的（ ）成员 A.不可见 B.私有 C.保护 D.公有 参考答案：A 答案解析： 公有继承：父类的公有成员 ----> 子类的公有成员 父类的保护成员 ----> 子类的保护成员 私有继 承：父类的公有、保护成员 ----> 子类的私有成员 保护继承：父类的公有、保护成员 ----> 子类的保护成员 • 题目7：假定有定义为 int a[10], x, *pa=a; ，若要把数组 a 中下标为 3 的元素值赋给 x ，则不正确的赋值为 （ ） A.x=pa[3] B.x=*(a+3) C.x=a[3] D.x=*pa+3 参考答案：D 答案解析： *pa + 3就是a[0]+3 • 题目8：以下不能正确进行字符串赋初值的语句是（ ）。 A.char str[5]=good!; B.char str[]=good!; C.char *str=good!; D.char str[5]={‘g”,‘o”,‘o”,‘d”}; 参考答案：A 答案解析： A答案定义长度不够 good! 应该定义长度为6 • 题目9：以下叙述中正确的是（） 银行求职笔试面试-天天向上求职工作室，店址：https://51jobs.taobao.com/ 唯一旺旺客服：galerjim 证券保险大型国企求职笔试面试-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使本资料属www.wuyouqiuzhi.com及旗下天天向上求职工作室&职场精英工作室所有仅限购买者个人使用，不得分享/转赠/转卖；版权所有，盗版可耻 A.只要适当地修改代码，就可以将do-while与while相互转换 B.对于for(表达式1；表达式2；表达式3) 循环体首先要计算表达式2的值，以便决定是否开始循环 C.对于for(表达式1；表达式2；表达式3) 循环体，只在个别情况下才能转换成while语句 D.如果根据算法需要使用无限循环（即通常所称的死循环) ，则只能使用while语句 参考答案：A 答案解析： B 选项中， for 语句中需要先求解先求解表达式 1 ； C 选项中， for 语句使用最为灵活，它完 全可以取代 while 语句； D 选项中，对于死循环，也可以使用 for 语句。因此 A 选项正确。 • 题目10：以下程序段的输出结果为（）int m, a[2][2] = {1,2,3,4};for (m = 0; m < 2; m++) printf(%d , a[m][1-m]); A.1 2 B.2 3 C.3 4 D.1 4 参考答案：B 答案解析： • 题目1：伙伴系统中，一个内存块大小为8KB，起始地址是224KB，则其伙伴的地址应为（）： A.240KB B.232KB C.216KB D.208KB 参考答案：B 答案解析： 伙伴地址： 两个大小相同的相邻块合并成一个更大的块时，首地址必须是块（合成后的块）大小 的整数倍。 对于8KB大小的块，地址224KB相邻的8KB大小的块的首地址是224KB-8 = 216KB，224KB + 8 = 232KB 对于216KB：两个块合并，则首地址为216KB，216KB不是16（2 * 8KB）的整数倍 对于232KB： 两个块合并，则首地址是224KB，224KB是16（2 * 8KB）的整数倍 所以其伙伴地址为：232KB • 题目2：在动态分区分配管理中，首次适应分配算法要求对空闲区表项按 进行排列。 A.地址从大到小 B.地址从小到大 C.尺寸从大到小 D.尺寸从小到大 参考答案：B 答案解析： 首次适应算法总是顺序查找未分配表，直到找到第一个满足长度要求的空闲区，所以是按地址从小 到大排列的； 最佳适应算法把空闲区按大小递增顺序排列，查找时总是从最小的一个区开始； 最坏适应算法 是挑选一个最大的空闲区分割给作业使用，将空闲区按大小递减顺序排列，查找时总是从最大的一个区开始。 • 题目3：有一个程序中有A,B,C三个线程同时对一个文件进行读写操作，其中的A,B是写进程只负责往里面写 数据，C是读线程，同时把读取的数据从文件中删除，A线程单独写满文件需要10个小时，B单独写程序需要 6小时，C线程需要15小时才能读取完整个文件，不考虑三个线程之间的相互影响的情况下现在____小时才能 写满文件 A.5 银行求职笔试面试-天天向上求职工作室，店址：https://51jobs.taobao.com/ 唯一旺旺客服：galerjim 证券保险大型国企求职笔试面试-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使本资料属www.wuyouqiuzhi.com及旗下天天向上求职工作室&职场精英工作室所有仅限购买者个人使用，不得分享/转赠/转卖；版权所有，盗版可耻 B.6 C.5.5 D.4.5 参考答案：A 答案解析： 不考虑三个线程之间的相互影响，突然回到了小学数学题：“两个水龙头注水，一个放水，问何时注满水池”的 感觉。这样问题就简单了： 总任务是单位1，A的写工作效率是1/10，B的写工作效率是1/6，C的读工作效率是1/15，那么总工作效率是 1/10 + 1/6 - 1/15 结果是1/5。于是,写满的总时间是：用单位1除以总工作效率五分之一，就是5小时。 • 题目4：CPU输出数据的速度远远超过打印机的打印速度，影响程序执行速度，为解决这一问题，可以采用（）。 A.通道技术 B.虚拟存储器 C.并行技术 D.缓冲技术 参考答案：D 答案解析： 缓冲技术是为了缓和CPU和I/O设备速度不匹配的矛盾，提高CPU和I/O设备的并行性，在现代 操作系统中，几乎所以的I/O设备在与处理机交换数据时都用了缓存区，并提供获得和释放缓冲区的手段。总 的来说，缓冲区技术用到了缓冲区，而缓冲区的引入是为了缓和CPU和I/O设备速度不匹配，从而可以有效的 减少CPU的终端频率，提高CPU和I/O设备的并行性。 • 题目5：通道是一种特殊的处理机，具有（）能力。 A.执行I/O指令集。 B.执行CPU指令集。 C.传送I/O命令。 D.运行I/O进程。 参考答案：A 答案解析： I/O通道的目的是为了建立独立的I/O通道，使得原来一些由CPU处理的I/O任务由通道来承担， 从而解脱cpu。通道所能执行的命令局限于I/O操作的指令，也就是执行I/O指令集。 • 题目6：设备的独立性是指_______ A.设备独立于计算机系统 B.用户编程时使用的设备与实际使用的设备无关 C.系统对设备的管理是独立的 D.每一台设备都有一个唯一的编号 参考答案：B 答案解析： 设备独立性，即应用程序独立于具体使用的物理设备。为了实现设备独立性而引入了逻辑设备和物 理设备这两个概念。 • 题目7：避免死锁的一个著名的算法是： A.先入先出法 B.银行家算法 C.优秀级算法 银行求职笔试面试-天天向上求职工作室，店址：https://51jobs.taobao.com/ 唯一旺旺客服：galerjim 证券保险大型国企求职笔试面试-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使本资料属www.wuyouqiuzhi.com及旗下天天向上求职工作室&职场精英工作室所有仅限购买者个人使用，不得分享/转赠/转卖；版权所有，盗版可耻 D.资源按序分配法 参考答案：B 答案解析： 银行家算法： 参与者有客户，银行家以及资金。 客户相当于是申请资源的进程，银行家相当于是 操作系统，而资金就相当于是资源。 银行家给客户分配资源之前，会预先估计资金分配的安全性。银行家在 客户申请的贷款数量不超过自己拥有的最大值时，都应尽量满足客户的需要。否则，就不给顾客分配。 • 题目8：一个完整的计算机系统应包括__________ A.系统硬件和系统软件 B.硬件系统和软件系统 C.主机和外部设备 D.主机、键盘、显示器和辅助存储器 参考答案：B 答案解析： 一个完整的操作系统应该包含计算机硬件和计算机软件 • 题目9：设主存容量为1MB，辅存容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是 （）。 A.1MB B.401MB C.1MB+2^24B D.2^24B 参考答案：D 答案解析： 虚拟存储器的最大容量是由计算机的地址结构确定的，其虚拟地址空间=2^24B。本题答案为D • 题目10：在微机中，VGA的含义是__________ A.微机型号 B.键盘型号 C.显示标准 D.显示器型号 参考答案：C 答案解析： VGA(Video Graphics Array)是IBM在1987年随PS/2机一起推出的一种视频传输标准，具有分辨率 高、显示速率快、颜色丰富等优点，在彩色显示器领域得到了广泛的应用。 • 题目1：对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是（）。 A.95，22，91，24，94，71 B.92，20，91，34，88，35 C.21，89，77，29，36，38 D.12，25，71，68，33，34 参考答案：A 答案解析： 在二叉排序树中，左子树结点值小于根结点，右子树结点值大于根结点。在选项A中，当查找到 91后再向24查找，说明这一条路径（左子树）之后查找的数都要比91小，而后面却查找到了94（解题过程 中，建议配合画图），因此错误。 • 题目2：下面关于完全二叉树中的叙述中，错误的是（） 银行求职笔试面试-天天向上求职工作室，店址：https://51jobs.taobao.com/ 唯一旺旺客服：galerjim 证券保险大型国企求职笔试面试-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使本资料属www.wuyouqiuzhi.com及旗下天天向上求职工作室&职场精英工作室所有仅限购买者个人使用，不得分享/转赠/转卖；版权所有，盗版可耻 A.除了最后一层外，每一层上的结点数均达到最大值 B.一个结点可能只缺少了左孩子 C.完全二叉树一般不是满二叉树 D.具有n个结点的完全二叉树的深度为[log2n]+1 参考答案：B 答案解析： 完全二叉树只可能既有左孩子又有右孩子、既没有左孩子又没有右孩子、只有左孩子 • 题目3：已知一棵有2011个结点的树,其叶结点个数为116，该树对应的二叉树无右孩子的结点个数为 A.115 B.116 C.1895 D.1896 参考答案：D 答案解析： 转换出来的二叉树中，一共有2011*2个链域，其中左右链域各2011个。 设非空的左链域有XL 个，非空的右链域有XR个，那么XL+XR+1=2011（总节点数为根节点加左右孩子数） 且因为二叉树是由树 转化而来，因此节点在树中至少要有一个孩子才能在转化为二叉树后有左孩子（也就是非叶节点），也就是说 有2011-116个节点在二叉树中有左孩子，因此XL=2011-116，代入上式可得2011-116+XR+1=2011，因此XR=115。 由此， 空的右链域=2011(右链域数)-XR=1896个， • 题目4：若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用 存储方式最节 省运算时间。 A.单链表 B.给出表头指针的单循环链表 C.双链表 D.带头结点的双循环链表 参考答案：D 答案解析： 带头结点的双循环链表可以通过头结点访问到尾节点 • 题目5：假设栈初始为空，将中缀表达式 转换为等价后缀表达式的过程中，当扫描到f时，栈中的元素依次是 （） A.+(*- B.+(-* C./+(*-* D./+-* 参考答案：B 答案解析： 一共俩栈，操作数栈和符号栈。 对于符号栈来说， 如果当前符号优先级要小于栈顶元素，那么就 弹出栈顶元素及对应的操作数，计算结果入操作数栈，然后再把当前符号压入栈中。就比如栈顶现在是*，当 前符号是+，那么就先弹出两个操作数a和b，然后把a*b的结果再压回操作数栈，再把+入符号栈。 如果当前 符号优先级要大于栈顶元素，那么就直接符号入栈。就比如栈顶现在是+，当前符号是*，那就直接把*压入符 号栈。 回到本题，除了加减乘除还有个左括号，其优先级要大于其他的符号，如果栈顶是*，当前符号是(，那 么就压入(，不过这个题还没出这种情况。当遇到)时，不断从符号栈弹出运算符，并弹出操作数依次计算，直 到符号栈栈顶是左括号，弹出左括号，并把括号里计算的结果压入操作数栈。 银行求职笔试面试-天天向上求职工作室，店址：https://51jobs.taobao.com/ 唯一旺旺客服：galerjim 证券保险大型国企求职笔试面试-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使本资料属www.wuyouqiuzhi.com及旗下天天向上求职工作室&职场精英工作室所有仅限购买者个人使用，不得分享/转赠/转卖；版权所有，盗版可耻 • 题目6：设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。 A.n-1 B.n C.n+1 D.2n-1 参考答案：B 答案解析： 邻接表由一个包含v条链表的数组构成，每个顶点有一条链表，v即顶点个数 • 题目7：下列说法不正确的是（）。 A.图的遍历是从任一给定的源点出发每一个顶点仅被访问一次 B.图的深度遍历不适用于有向图 C.遍历的基本算法有两种：深度遍历和广度遍历 D.图的深度遍历是一个递归过程 参考答案：B 答案解析： 图的深度遍历也是适用于有向图的，可能要进行多次遍历才能访问到所有结点 • 题目8：设顺序循环队列Q[0: M-1]的头指针和尾指针分别为F和R.头指针F总是指向队头元素的前一位置.尾 指针R总是指向队尾元素的当前位置.则该循环队列中的元素个数为（） A.（R-F+M)%M B.R-F C.(F-R+M)%M D.F-R 参考答案：A 答案解析： 牛客-68头像牛客-68 书中定义的队列长度为：(rear-front++QueueSize)%QueueSize 1.rear: 定义中是 指向末尾元素的下一个位置， 本题中是直接指向末尾元素， 所以将rear向后移动一个位置， R-1 2.front：定 义中是指向首元素， 而本题中是指向首元素的前一个元素， 因此向后移动一个位置， F-1 rear = R-1 front = F-1 所以： [ (R - 1) - ( F - 1) + M]%M = (R-F+M)%M • 题目9：在以下哪个操作中， 数组比链表更快? A.原地逆序 B.头部插入 C.返回头节点 D.返回随机节点 参考答案：D 答案解析： 果断随机节点，指哪打哪。 • 题目10：下面哪种数据结构最适合创建一个优先级队列() A.堆 B.双向链表 C.单向链表 D.栈 参考答案：A 银行求职笔试面试-天天向上求职工作室，店址：https://51jobs.taobao.com/ 唯一旺旺客服：galerjim 证券保险大型国企求职笔试面试-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使本资料属www.wuyouqiuzhi.com及旗下天天向上求职工作室&职场精英工作室所有仅限购买者个人使用，不得分享/转赠/转卖；版权所有，盗版可耻 答案解析： 一般用堆来实现，就是具有优先级的队列。在一堆数中能够确定那个最大，最大的优先服务。 • 题目1：并发操作会带来哪些数据不一致性（ ）？ A.丢失修改、不可重复读、读脏数据、死锁 B.不可重复读、读脏数据、死锁 C.丢失修改、读脏数据、死锁 D.丢失修改、不可重复读、读脏数据 参考答案：D 答案解析： 并发操作可能破坏事务的隔离性，带来的数据不一致性包括三类：丢失修改、不可重复读、读“脏” 数据。 • 题目2：在关系数据库设计中，设计关系模式是数据库设计中（ ）阶段的任务 A.逻辑设计 B.物理设计 C.需求分析 D.概念设计 参考答案：A 答案解析： 数据库设计包括六个主要步骤： 1、需求分析：了解用户的数据需求、处理需求、安全性及完整性 要求； 2、概念设计：通过数据抽象，设计系统概念模型，一般为E-R模型； 3、逻辑结构设计：设计系统的 模式和外模式，对于关系模型主要是基本表和视图； 4、物理结构设计：设计数据的存储结构和存取方法，如 索引的设计； 5、系统实施：组织数据入库、编制应用程序、试运行； 6、运行维护：系统投入运行，长期的 维护工作。 • 题目3：实体中的任一关键字（ ）。 A.只能由一个可区别实体集合中不同个体的属性组成 B.可能由一个或多个可区别实体集合中不同个体的属性组成 C.必须由多个可区别实体集合中不同个体的属性组成 D.是由用户任意指定的 参考答案：B 答案解析： 所谓实体关键字是指实体诸属性中，当某个属性或某几个属性的组合一旦有了取值，便能唯一确定 实体集中的具体个体。关键字不能任意指定，而必须是具有上述特性的某个属性。但有时实体中的一个属性取 值，并不能唯一确定实体集中的某个体，往往需要几个属性的组合才能唯一确定实体集中的特定个体。 • 题目4：（ ）是数据库物理结构和存储方式的描述。 A.模式 B.外模式 C.概念模式 D.存储模式 参考答案：D 答案解析： 外模式又称子模式，对应于用户级。 内模式又称存储模式，对应于物理级，它是数据库中全体数 据的内部表示或底层描述，是数据库最低一级的逻辑描述。 模式又称概念模式或逻辑模式，对应于概念级。 • 题目5：候选码中的属性可以有( )。 银行求职笔试面试-天天向上求职工作室，店址：https://51jobs.taobao.com/ 唯一旺旺客服：galerjim 证券保险大型国企求职笔试面试-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使本资料属www.wuyouqiuzhi.com及旗下天天向上求职工作室&职场精英工作室所有仅限购买者个人使用，不得分享/转赠/转卖；版权所有，盗版可耻 A.0个 B.1个 C.1个或多个 D.多个 参考答案：C 答案解析： 若关系中某一属性组的值能唯一地标识一个元组，而其子集不能，则称该属性组为候选码。 在最 简单情况下，候选码只包含一个属性。在最极端情况下，关系模式的所有属性是这个关系模式的候选码，称为 全码 • 题目6：数据库设计中用关系模型表示实体和实体之间的联系。关系模型的结构是( )。 A.层次结构 B.二维表结构 C.网状结构 D.封装结构 参考答案：B 答案解析： 就是数据库的标准结构--二维表结构 • 题目7：从四个选项选出不同的一个。 A.Mysql B.MongoDB C.DB2 D.PostgreSQL 参考答案：B 答案解析： MongoDB是一个基于分布式文件存储的数据库。其他三个是关系型数据库系统。 • 题目8：MySQL主从架构的主数据库中不可能出现的日志为： A.错误日志 B.事物日志 C.中继日志 D.重做日志 参考答案：C 答案解析： 主服务器将改变记录到二进制日志文件（binary log)中， 从服务器将主服务器的二进制文件拷贝到 它的中继日志（relay log)中，并重新开启线程处理中继日志中的事件。 • 题目9：在标准SQL中，建立视图的命令是______。 A.CREATE SCHEMA命令 B.CREATE TABLE命令 C.CREATE VIEW命令 D.CREATE INDEX命令 参考答案：C 答案解析： view 视图 • 题目10：概念模型是（ ）。 银行求职笔试面试-天天向上求职工作室，店址：https://51jobs.taobao.com/ 唯一旺旺客服：galerjim 证券保险大型国企求职笔试面试-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使本资料属www.wuyouqiuzhi.com及旗下天天向上求职工作室&职场精英工作室所有仅限购买者个人使用，不得分享/转赠/转卖；版权所有，盗版可耻 A.用于信息世界的建模，与具体的 DBMS 有关 B.用于信息世界的建模，与具体的 DBMS 无关 C.用于现实的建模，与具体的 DBMS 有关 D.用于现实的建模，与具体的 DBMS 无关 参考答案：B 答案解析： 概念模型（Conceptual Data Model），是面向数据库用户的现实世界的模型，主要用来描述世界的 概念化结构，它使数据库的设计人员在设计的初始阶段，摆脱计算机系统及DBMS的具体技术问题，集中精力 分析数据以及数据之间的联系等，与具体的数据管理系统（Database Management System，简称DBMS）无关。 概念数据模型必须换成逻辑数据模型，才能在DBMS中实现。 • 题目11：若系统在允许过程中，由于某种硬件故障，使存储在外存上的数据部分损失或全部损失，这种情况称 为（ ）。 A.事务故障 B.系统故障 C.介质故障 D.运行故障 参考答案：C 答案解析： 数据库常见的四种故障 (1)事务内部的故障：事务内部故障可分为预期的和非预期的，其中大部分 的故障都是非预期的。预期的事务内部故障是指可以通过事务程序本身发现的事务内部故障; 非预期的事务内 部故障是不能由事务程序处理的，如运算溢出故障、并发事务死锁故障、违反了某些完整性限制而导致的故障 等。 (2)系统故障：系统故障也称为软故障，是指数据库在运行过程中，由于硬件故障、数据库软件及操作系 统的漏洞、突然停电灯情况，导致系统停止运转，所有正在运行的事务以非正常方式终止，需要系统重新启动 的一类故障。这类事务不破坏数据 • 题目12：现有一个关系:借阅(书号、书名，库存数，读者号，借期，还期)，假如同一本书允许一个读者多次借 阅，但不能同时对一种书借多本。则该关系模式的码是（ ）？ A.书号 B.读者号 C.书号+读者号 D.书号+读者号+借期 参考答案：D 答案解析： 不能同时对一本书借多本，但可以在不同时间对一本书借多本 • 题目1：无向图G=（V E），其中V={a,b,c,d,e,f},E={,,,,,,}对该图进行深度优先排序，得到的顶点序列正确的是 （） A.a，b，e，c，d，f B.a，c，f，e，b，d C.a，e，b，c，f，d D.a，e，d，f，c，b 参考答案：D 银行求职笔试面试-天天向上求职工作室，店址：https://51jobs.taobao.com/ 唯一旺旺客服：galerjim 证券保险大型国企求职笔试面试-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使本资料属www.wuyouqiuzhi.com及旗下天天向上求职工作室&职场精英工作室所有仅限购买者个人使用，不得分享/转赠/转卖；版权所有，盗版可耻 答案解析： a->e->d->f->c，没问题；到c后，其两个邻接点a与f均已被访问，按c->f->d->e->a回溯时候发现， e顶点仍有未被访问的顶点b，于是a->e->d->f->c->b • 题目2：下列哪个查找方法的平均查找长度与查找表中数据元素个数无关？ A.哈希（散列）查找 B.顺序查找 C.折半查找 D.B+树查找 参考答案：A 答案解析： 顺序查找方法和折半查找方法的平均查找长度都与元素的个数有关，由于散列结构是由事先准备好 的散列函数关系与处理冲突的方法来确定数据元素在散列表中的存储位置的，因此散列表查找方法的平均查找 长度与元素的个数无关。故选A。 • 题目3：关于排序算法的以下说法，错误的是______。 A.快速排序的平均时间复杂度为O（nlogn），最坏时间复杂度为O（n2） B.堆排序的平均时间复杂度为O（nlogn），最坏时间复杂度为O（nlogn） C.冒泡排序的平均时间复杂度为O（n2），最坏时间复杂度为O（n2） D.归并排序的平均时间复杂度为O（nlogn），最坏时间复杂度为O（n2） 参考答案：D 答案解析： 归并最坏是O（nlogn） • 题目4：对线性表进行二分查找，其前提条件是 A.顺序表 B.有序的顺序表 C.链表 D.有序的链表 参考答案：B 答案解析： 顺序表只是说明数据存储是有序的，但是并不代表存储的值是有序的。 • 题目5：对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为 A.9 B.10 C.45 D.90 参考答案：C 答案解析： 冒泡排序的最坏情况是序列本身就是逆序的 10个元素第一次比较9次 第二次比较8次 以此类推 9+8+.....+1 等差数列求和公式 n（n-1）/2 最后得45 • 题目6：将两个各有n个元素的有序表归并成一个有序表,最少的比较次数是() A.2n B.2n-1 C.n-1 D.n 银行求职笔试面试-天天向上求职工作室，店址：https://51jobs.taobao.com/ 唯一旺旺客服：galerjim 证券保险大型国企求职笔试面试-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使本资料属www.wuyouqiuzhi.com及旗下天天向上求职工作室&职场精英工作室所有仅限购买者个人使用，不得分享/转赠/转卖；版权所有，盗版可耻 参考答案：D 答案解析： 我理解的最少的比较次数是当一个有序表A的所有元素都大于另一个有序表B的所有元素时。 当 A表中的第一个元素与B表中的所有元素比较一次，并发现该元素大于B表中的最大元素时， A表剩下的所 有元素都不需要再比较，直接依次添加在B表的末尾。 该过程一共比较了N次 • 题目7：下列叙述中错误的是（ ） A.对于各种特定的输入,算法的时间复杂度是固定不变的 B.算法的时间复杂度与使用的计算机系统无关 C.算法的时间复杂度与使用的程序设计语言无关 D.算法的时间复杂度与实现算法过程中的具体细节无关 参考答案：A 答案解析： 算法的时间复杂度是指执行算法所需要的计算工作量。为了能够比较客观地反映出一个算法的效率， 在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与 算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作 量。算法所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，算法所执行的基本运算次数还可 能与特定的输入有关。故本题答案为 A 选项。 • 题目8：以下排序中时间复杂度最差的是 A.归并排序 B.选择排序 C.希尔排序 D.堆排序 参考答案：B 答案解析： • 题目9：算法的时间复杂度取决于 （ ） A.问题的规模 B.待处理数据的初态 C.A和B D.A和B都不是 参考答案：C 答案解析： 问题规模是指算法复杂程度，n级别，logn级别，n平方级别。初态指的就是处理数据是否有序这 种信息。 • 题目10：利用归并排序方法对数字序列：5，19，17，21，11，8，1进行排序，共需要进行（ ）次比较 A.10 B.11 C.12 D.14 参考答案：B 答案解析： （5， 19， 17， 21， 11，8，1） （5， 19， 17， 21）（ 11，8，1） （5， 19）（ 17， 21） （ 11，8）（1） 开始合并： （5， 19）（ 17， 21）（ 8，11）（1）比较3次 （5， 17， 19， 21）（1， 8， 11）比较4=3+1次 （1， 5， 8， 11， 17， 19， 21）比较4次 共比较11=3+4+4次 银行求职笔试面试-天天向上求职工作室，店址：https://51jobs.taobao.com/ 唯一旺旺客服：galerjim 证券保险大型国企求职笔试面试-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使本资料属www.wuyouqiuzhi.com及旗下天天向上求职工作室&职场精英工作室所有仅限购买者个人使用，不得分享/转赠/转卖；版权所有，盗版可耻 鉴于本资料不断发现被转卖/倒卖/分享/转赠。这是对我们劳动成果的亵渎，因此我们极不愿意却不得不做恶毒 的声明以保护我们资料的价值；保证从我们处购买该资料的权益（付出的价格） 声明 本资料由www.wuyouqiuzhi.com及旗下淘宝店：天天向上求职工作室（唯一客服：galerjim）或职场精英 工作室（唯一客服：蔚蓝小小天使）提供，或者下载移动端刷题软件（名称为：笔试通）亦可购买；若发现你 的资料不是以上渠道获得，请前往以上渠道购买 我们祝所有从该处购买资料的用户顺利通过各个公司招聘笔试面试取得心仪offer，一堆offer。祝所有从别处 购买/分享获得/获赠该资料的用户笔试面试统统挂掉，祝所有转卖/倒卖/分享/转赠我们资料的商家/机构/个人 全家人家灭绝，户口销户 银行求职笔试面试-天天向上求职工作室，店址：https://51jobs.taobao.com/ 唯一旺旺客服：galerjim 证券保险大型国企求职笔试面试-职场精英工作室，店址：https://huntjob.taobao.com/ 唯一旺旺客服：蔚蓝小小天使