2020腾讯实习笔试真题.doc
腾讯实习生笔试题目
腾讯实习生笔试题目腾讯实习生笔试题目在一个好的公司工作，能够让我们学习到很多东西，下面unjs小编整理了腾讯实习生笔试题目，。
欢迎阅读!一、单项选择题1) 给定3个int类型的正整数x，y，z，对如下4组表达式判断正确的选项()Int a1=x+y-z; int b1=x*y/z;Int a2=x-z+y; int b2=x/z*y;Int c1=x<>z; int d1=x&y|z;Int c2=x>>z<A) a1一定等于a2B) b1一定定于b2C) c1一定等于c2D) d1一定等于d22) 程序的完整编译过程分为是：预处理，编译，汇编等，如下关于编译阶段的编译优化的说法中不正确的是()A)死代码删除指的是编译过程直接抛弃掉被注释的代码;B) 函数内联可以避免函数调用中压栈和退栈的开销C) For循环的循环控制变量通常很适合调度到寄存器访问D)强度削弱是指执行时间较短的指令等价的替代执行时间较长的指令3) 如下关于进程的面熟不正确的是()A)进程在退出时会自动关闭自己打开的所有文件B) 进程在退出时会自动关闭自己打开的网络链接C) 进程在退出时会自动销毁自己创建的所有线程D)进程在退出时会自动销毁自己打开的共享内存4) 计算表达式x6+4x4+2x3+x+1最少需要做()次乘法A)3B)4C)5D)65) 在如下8*6的矩阵中，请计算从A移动到B一共有多少种走法?要求每次只能向上挥着向右移动一格，并且不能经过P;A)492B)494C)496D)4986) SQL语言中删除一个表的指令是()A)DROP TABLEB) DELETE TABLEC) DESTROY TABLED)REMOVE TABLE7)某产品团队由美术组、产品组、client程序组和server程序组4个小组构成，每次构建一套完整的版本时，需要各个组发布如下资源。
美术组想客户端提供图像资源(需要10分钟)，产品组向client组合server提供文字内容资源(同时进行，10分钟)，server和client源代码放置在不同工作站上，其完整编译时间均为10分钟切编译过程不依赖于任何资源，client程序(不包含任何资源)在编译完毕后还需要完成对程序的统一加密过程(10分钟)。
腾讯技术类笔试笔试题(校园)
腾讯技术类校园招聘笔试试题(A8卷)姓名:______________ 联系电话:_______________ 简历编号:____________学校:______________ 专业:___________________ 学历:________________一.单选题(每题4分,15题,共60分)1.考虑函数原型void hello(int a,int b=7,char* pszC="*"),下面的函数调用钟,属于不合法调用的是:CA hello(5) B.hello(5,8) C.hello(6,"#") D.hello(0,0,"#")2.下面有关重载函数的说法中正确的是:CA.重载函数必须具有不同的返回值类型B.重载函数形参个数必须不同C.重载函数必须有不同的形参列表D.重载函数名可以不同重载：必须同名函数；必须参数表不同（包含参数个数不同；参数类型不同；或参数个数与类型都不同）3.分析一下程序的运行结果:C#include<iostream.h>class CBase{public:CBase(){cout<<”constructing CBase class”<<endl;}~CBase(){cout<<”destructing CBase class”<<endl;}};class CSub : public CBase{public:CSub(){cout<<”constructing CSub class”<<endl;}~CSub(){cout<<”destructing CSub class”<<endl;}};void main(){CSub obj;}A. constructing CSub classB. constructing CBase classconstructing CBase class constructing CSub classdestructing CSub class destructing CBase classdestructing CBase class destructing CSub classC. constructing CBase classconstructing CSub classdestructing CSub classdestructing CBase classD. constructing CSub classconstructing CBase classdestructing CBase classdestructing CSub class子类对象生成时：先调用父类的构造函数，然后在调用子类的构造函数；析构时相反4.在一个cpp文件里面,定义了一个static类型的全局变量,下面一个正确的描述是:A.只能在该cpp所在的编译模块中使用该变量B.该变量的值是不可改变的C.该变量不能在类的成员函数中引用D.这种变量只能是基本类型(如int,char)不能是C++类型Static全局变量和普通全局变量：针对：一个工程里有多个cpp文件时相同点：存储方式相同，都是静态存储；不同点：作用域不同。
腾讯笔试题目及答案
腾讯笔试题目及答案1. 1-20的两个数把和告诉A,积告诉B，A说不知道是多少，B也说不知道，这时A说我知道了，B接着说我也知道了，问这两个数是多少?答案：2和32 爸爸,妈妈,妹妹,小强,至少两个人同一生肖的概率是多少?1-12*11*10*9/12*12*12*12 = 1-55/96 = 41/963, 计算 a^b << 2答案：运算符优先级：括号，下标，->和.(成员)最高;单目的比双目的高;算术双目的比其他双目的`高;位运算高于关系运算;关系运算高于按位运算(与，或，异或);按位运算高于逻辑运算;三目的只有一个条件运算，低于逻辑运算;赋值运算仅比 , (顺序运算)高。
在此题中，位左移”<<”优先级高于按位异或”^”,所以b先左移两位(相当于乘以4)，再与a异或。
例如：当 a = 6; b = 4 时; 则 a^b<<2 = 224 如何输出源文件的标题和目前执行行的行数?答案： printf(”The file name: %d ”, __FILE__);printf(”The current line No:%d ”, __LINE__);ANSI C标准预定义宏:__LINE____FILE____DATE____TIME____STDC__ 当要求程序严格遵循ANSI C标准时该标识符被赋值为1__cplusplus__ 当编写C++程序时该标识符被定义5 a[3][4]哪个不能表示 a[1][1]: *(&a[0][0]+5) *(*(a+1)+1) *(&a[1]+1) *(&a[0][0]+4)答案: *(&a[1]+1)a是数组的首地址，a[1]就表示a[1][0]地址了，不用再取地址了。
6 fun((exp1,exp2),(exp3,exp4,exp5))有几个实参?答案：两个。
形式参数：在声明和定义函数时，写在函数名后的括号中的参数。
腾讯笔试题目
腾讯笔试题⽬笔试是⼀种与⾯试对应的测试，是⽤以考核应聘者特定的知识、专业技术⽔平和⽂字运⽤能⼒的⼀种书⾯考试形式。
这种⽅法可以有效的测量应聘⼈的基本知识、专业知识、管理知识、综合分析能⼒和⽂字表达能⼒等素质及能⼒的差异。
笔试在员⼯招聘中有相当⼤的作⽤，尤其是在⼤规模的员⼯招聘中，它可以⼀下⼦把员⼯的基本活动了解清楚，然后可以划分出⼀个基本符合需要的界限。
腾讯笔试题⽬1 ⼀、基础知识单选题：(15题每题2分，共30分) 1、哪种植物不属于“岁寒三友”?A、松B、⽵C、梅D、柏 2、马可波罗是在哪个朝代来到中国的?A、宋朝B、元朝C、明朝D、唐朝 3、三国中董卓字什么?A、仲颖B、奉先C、仲谋D、奉孝 4、1986年失事的航天飞机名?A、挑战者号B、哥伦⽐亚号C、发现者号D、奋进号 5、《三体》作者是?B、刘慈欣 B、今何在C、⾎红D、唐家三少 6、下列哪位演员没有参演《⼩时代1》?A、柯震东B、杨幂C、郭采洁D、夏⾬ 7、⼈们⼀般撒()来快速融化积雪路⾯?A、盐B、⽯灰C、苏打D、明矾 8、在韩国使⽤最多的类似微信软件是()?A、LINEB、Kakao TalkC、whatsappD、FB Msngr 9、代号Gingerbread(姜饼)是指哪个安卓版本?A、2.0B、2.3C、2.1D、3.0 10、哪个是诺基亚曾经开发的⼿机操作系统? A.Sailfish B、MeeGo C、Moblin D、Android 11、《你画我猜》被哪家公司收购?A、ZyngaB、FacebookC、KingD、Twitter 12、不是《进击的巨⼈》中城墙名字的是?A、Wall·MariaB、Wall·ChynaC、Wall·SinaD、Wall·Rose 13、哪⼀部不是⽣化题材的电影?A、⽣化危机B、僵⼫世界⼤战C、⾏⼫⾛⾁D、我是传奇 14、20xx年冬奥会在哪⾥举⾏?A、慕尼⿊B、安纳西C、平昌D、萨尔茨堡 15、图表数值题 ⼆、专业知识单项选择题(共15题，每题3分) 16、以下哪个游戏类型与其他游戏不同?A、⾬⾎蜃楼B、我叫MTC、魔兽争霸D、龙之⾕ 17、FTG是什么类型游戏的缩写?A、⾓⾊扮演类B、格⽃技术类C、动作类D、休闲竞速类 18、以下哪些游戏的故事题材和其他选项不⼀样?A、剑侠情缘3B、九阴真经C、寻仙D、笑傲江湖 19、以下哪个游戏是腾讯⾃研发的?A、御龙在天B、英雄联盟C、⼑剑2D、剑灵 20、以下哪个游戏不是webgame?A、神仙道B、萌江湖C、六道仙尊D、七雄争霸 21、以下哪种模式不是英雄联盟中的模式?A、澄海CB、扭曲丛林C、召唤师峡⾕D、中路⼤乱⽃ 22、以下哪款⼿游的游戏类型与其他选项不⼀样?A、时空猎⼈B、王者之剑C、吞⽉之狼D、放开那三国 23、下列卡牌游戏不是⼿机游戏的是?A、傲世西游B、我叫MTC、炉⽯传说D、⼤掌门 24、WCG是哪⼀年停⽌举办的?A、 20xxB、20xxC、20xxD、没有停⽌ 25、以下哪个种族不是《剑灵》中有的?A、天族B、⿁族C、⼈族D、灵族 26、以下哪个平台与其他有所不同?A、百度91B、应⽤宝C、37wanD、PP助⼿ 27、以下哪个⾓⾊不在同⼀代《仙剑奇侠传》中?A、景天B、韩菱纱C、重楼D、唐雪见 28、以下哪款游戏是从国外引进的?A、⽃战神B、完美世界C、疾风之刃D、天涯明⽉⼑ 29、以下哪个⽹站不是⽹络游戏资讯为主?A、17173B、4399C、GamelookD、太平洋游戏⽹ 30、Flappy bird是哪个国家的游戏开发者开发的?A、美国B、⽇本C、越南D、英国 三、简答题：(共2题，31题10分，32题15分) 31、有5个⼈⾃称是世上最聪明的⼈，被国王知道了，对他们的狂妄⾃⼤很是⽣⽓，于是设题难为他们。
一线互联网大厂2020笔试真题汇总(腾讯、网易、美团等)
心空一线互联网大厂2020笔试真题汇总腾讯后台招聘笔试真题---------------------------------2网易2020笔试- Java 开发工程师（提前批）-----------4网易2020笔试- Java 开发工程师（正式批）----------16网易2020笔试- 系统开发研发工程师（正式批）----28爱奇艺2020Java方向笔试题（第一场）--------------40爱奇艺2020Java方向笔试题---------------------------49哔哩哔哩2020招聘后端笔试卷（一）----------------58哔哩哔哩2020招聘后端笔试卷（二）----------------70快手2020招聘秋招笔试--工程A试卷------------------83快手2020招聘秋招笔试--工程B试卷------------------97快手2020招聘秋招笔试--工程C试卷-----------------112美团点评2020系统开发方向笔试题------------------121美团点评2020校招后台开发方向笔试题-------------139拼多多2020部分编程题合集--------------------------150vivo2020届春季招聘在线编程考试-------------------153小米2020软件开发工程师笔试题一------------------156小米2020软件开发工程师笔试题二------------------163腾讯后台招聘笔试真题1.[编程题]压缩算法小Q想要给他的朋友发送一个神秘字符串，但是他发现字符串的过于长了，于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩，对于字符串中连续的m个相同字符串S将会压缩为[m|S](m为一个整数且1<=m<=100)，例如字符串ABCABCABC将会被压缩为[3|ABC]，现在小Q的同学收到了小Q发送过来的字符串，你能帮助他进行解压缩么？2.[编程题]逛街小Q在周末的时候和他的小伙伴来到大城市逛街，一条步行街上有很多高楼，共有n座高楼排成一行。
腾讯校园招聘实习技术类笔试题目.doc
腾讯校园招聘实习技术类笔试题目时间：xx-4-20职位：开发、后台、客户端、前端等城市：上海、合肥、沈阳、长沙、深圳(一)不定项选择题(25*4)1. 使用深度优先算法遍历以下图，遍历的顺序为()A ABCDEFGB ABDCFEGC ABDECFGD ABCDFEG2. 输入序列ABCABC经过栈操作变成ABCCBA，下面哪些是可能的栈操作( )A. push pop push pop push pop pushpush push pop pop popB. push push push push push push poppop pop pop pop popC. push push push pop pop pop pushpush pop pop push popD. push push push push pop pushpop push pop pop pop pop3. 以下关键码序列哪些是一个堆( )A. 90 31 53 23 16 48 B 90 48 31 53 16 23C 16 53 23 90 3148 D.1631 23 90 53 484. 稀疏矩阵压缩的存储方法是：()A 三元组B 二维数组C 散列D 十字链表5. 二叉树的后序排列DBEFCA，中序排列DBAECF，那么对其做先序线索化二叉树，节点E的线索化指向节点()A BCB AC C DFD CF6. 线性结构的是()A 串B 链式存储栈 C顺序存储栈 D 顺序存储二叉树7. Linux命令是哪些()A lsB mkdir Cmagnify D man8. Unix系统中，适合任意两个进程通信的是()A FIFOB PIPEC Message QueueD sharememory9. Windows系统中，不适合进程通讯的是()A 临界区B 互斥量C 信号量D 事件10. 下面的内存管理模式中，会产生外零头的是()A 页式 B段式C 请求页式 D 请求段式11. Linux执行ls，会引起哪些系统调用()A nmapB readC execveD fork12. a 是二维数组，a[j]的指针访问方式为：()A *(a+i+j)B *(*(a+i)+j)C *(a+i)+jD *a+i+j13 输出以下结果：#define add(a,b) a+b;Intmain(){Printf(“”,3*add(4,7));}A 33B 19C 25D 4914 对于以下代码，char * p= newchar[100]A p 和 new出来的内存都在栈上B p 和 new出来的内存都在堆上C p在栈上 new出来的在堆上D p在堆上 new出来的在栈上15 进程A读取B进程中的某个变量(非共享内存)，可行的方式()A 进程向消息队列写入一个包含变量内容的消息，B进程从队列中读出B 通过本地环路通信C 如果A、B 非亲属，那么A通过命名管道把这个变量的地址发给B进程D 如果 B是A 进程，那么B直接读取变量内容即可16 使用 send发送大量小的数据包，说法正确的选项是()A 带宽利用率低B 网卡吞吐很高C 网卡中断频繁D 进程上下文切换频繁17 TCP的握手与分手可能出现的情形是()A 握手需要3次通信B 分手需要进行4次通信C Fin和ACK 在同一包里D ACK 和SYN 在同一包里18. 和16题一样。
2019-腾讯实习生笔试题-word范文模板 (6页)
本文部分内容来自网络整理，本司不为其真实性负责，如有异议或侵权请及时联系，本司将立即删除！== 本文为word格式，下载后可方便编辑和修改！ ==腾讯实习生笔试题一、单项选择题1) 给定3个int类型的正整数x，y，z，对如下4组表达式判断正确的选项()Int a1=x+y-z; int b1=x*y/z;Int a2=x-z+y; int b2=x/z*y;Int c1=x< >z; int d1=x&y|z;Int c2=x>>z<A) a1一定等于a2B) b1一定定于b2C) c1一定等于c2D) d1一定等于d22) 程序的完整编译过程分为是：预处理，编译，汇编等，如下关于编译阶段的编译优化的说法中不正确的是()A)死代码删除指的是编译过程直接抛弃掉被注释的代码;B) 函数内联可以避免函数调用中压栈和退栈的开销C) For循环的循环控制变量通常很适合调度到寄存器访问D)强度削弱是指执行时间较短的指令等价的替代执行时间较长的指令3) 如下关于进程的面熟不正确的是()A)进程在退出时会自动关闭自己打开的所有文件B) 进程在退出时会自动关闭自己打开的网络链接C) 进程在退出时会自动销毁自己创建的所有线程D)进程在退出时会自动销毁自己打开的共享内存4) 计算表达式x6+4x4+2x3+x+1最少需要做()次乘法A)3B)4C)5D)65) 在如下8*6的矩阵中，请计算从A移动到B一共有多少种走法?要求每P;A)492B)494C)496D)4986) SQL语言中删除一个表的指令是()A)DROP TABLEB) DELETE TABLEC) DESTROY TABLED)REMOVE TABLE7)某产品团队由美术组、产品组、client程序组和server程序组4个小组构成，每次构建一套完整的版本时，需要各个组发布如下资源。
美术组想客户端提供图像资源(需要10分钟)，产品组向client组合server提供文字内容资源(同时进行，10分钟)，server和client源代码放置在不同工作站上，其完整编译时间均为10分钟切编译过程不依赖于任何资源，client程序(不包含任何资源)在编译完毕后还需要完成对程序的统一加密过程(10分钟)。
腾讯校园招聘实习笔试题目笔试题目及答案
腾讯校园招聘实习笔试题目腾讯校园招聘实习笔试题目想加入腾讯公司这个大家庭吗?下面YJBYS小编为大家整理了腾讯校园招聘实习笔试题目，欢迎阅读参考!01关于二叉树，下面说法正确的是()A. 对于N个节点的二叉树，其高度为nlog2n;B. 一个具有1025个节点的二叉树，其高度范围在11~1025之间C. 二叉树的先序遍历是EFHIGJK，中序遍历为HFIEJKG，该二叉树的右子树的根为GD. 二叉树中至少有一个节点的度为202假设函数f1的时间复杂度O(n)，那么f1*f1的时间复杂度为()A. O(n)B. O(n*n)C. O(n*log(n))D. 以上都不对03对下列四种排序方法，在排序中关键字比较次数与记录初始化顺序无关的是()A. 直接排序B. 二分法插入C. 快速排序D. 归并排序04已知一段文本有1382个字符，使用了1382个字节存储，这段文本全部是由a、b、c、d、e字符组成，a 354次，b 483次，c 227次，d 96次，e 222次，对这5个字符使用哈夫曼编码。
则以下说法正确的是?()A. 使用哈夫曼编码后，使用编码值来存储这段文本将花费最少的存储空间B. 使用哈夫曼编码后，a b c d e 这5个字符对应的编码值是唯一确定的C. 使用哈夫曼编码后，a b c d e 这5个字符对应的编码值可以有多套，但每个字符的编码位数是确定的D. b这个字符的编码位数最短，d这个字符的哈夫曼编码位数应该最长05判断单链表有没有环的算法中，至少需要几个指针()A. 1B. 2C. 3D. 406在编译过程中，产生Parse tree的过程是()A. 语法分析B. 语义分析阶段D. 目标代码生成阶段07阅读下面代码，程序会打印出来的值是()#includeVoid f(char **p){*p += 2;}Void main() {Char *a[] = { “123”,”abc”,”456”},**p;p = a;f(p);printf(“%s”,**p);}A. 123B. abcC. 456D. 308Char p1[] = “Tencent”, void p2 = malloc((10)在32位机器上sizeof(p1)和sizeof(p2)对应的值是()A. 8：0B. 4：10C. 8：4D. 4：49现在有以下两个函数，调用test的结果是()Char* getMem(void) { Char * p = “hello world ”;P[5] = 0x0;Return p;}Voidtest(void) { Char *s = 0x0;s = getMem();Printf(s);}A. helloB. 无输出C. Hello0worldD. 不确定10冯诺依曼体系结构计算机的基本原理是()A 信息存储B 存储智能D 存储程序和程序控制11下面哪种设计模式的定义为：定义对象间的一种一对多的关系，当一个对象改变时，其他依赖于他的对象都能够得到通知并自动更新。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2020 腾讯实习笔试真题
2020 腾讯实习笔试题
1. 关于二叉树，下面说法准确的是
A. 对于N个节点的二叉树，其高度为nlog2n;
B. 一个具有1025 个节点的二叉树，其高度范围在11~1025之间
C. 二叉树的先序遍历是EFHIGJK，中序遍历为HFIEJKG，该二叉
树的右子树的根为G
D. 二叉树中至少有一个节点的度为 2
这个题目我的思路是 B C，
A二叉树不一定是满二叉树等，高度应该是范围。
D选项其中如果只有一个树根的二叉树应该是反例。
2. 假设函数f1 的时间复杂度O(n)，那么f1*f1 的时间复杂度为
A. O(n)
B. O(n*n)
C. O(n*log(n))
D. 以上都不对
这个题目我的思路是A，讨论后答案应该是D，因为f1 的返回值不确定，如果是个数组当然复杂度就不同了。
3. 对下列四种排序方法，在排序中关键字比较次数与记录初始化顺序无关的是
A. 直接排序
B. 二分法插入
C. 快速排序
D. 归并排序
这个答案据说是 B D，我的答案是D，因为一时反应不过来什么是二分法插入。
能够百度一下二分法插入，据说是考研的原题。
4. 已知一段文本有1382 个字符，使用了1382 个字节存储，这段文本全部是由a、b、c、d、e 字符组成，a 354 次，b 483 次，c 227
次，d 96 次，e 222 次，对这 5 个字符使用哈夫曼编码。
则以下说法
准确的是?
A. 使用哈夫曼编码后，使用编码值来存储这段文本将花费最少的存储空间、
B. 使用哈夫曼编码后， a b c d e 这5 个字符对应的编码值是确定的
C. 使用哈夫曼编码后， a b c d e 这5 个字符对应的编码值能够有多套，但每个字符的编码位数是确定的
D. b 这个字符的编码位数最短， d 这个字符的哈夫曼编码位数应该最长
5. 判断单链表有没有环的算法中，至少需要几个指针
A. 1
B. 2
C. 3
D. 4
之前遇到过的一个算法题目，利用快慢的两个人在环形的跑道上跑必定会再次相遇的原理。
6. 在编译过程中，产生Parse tree 的过程是
A. 语法分析
B. 语义分析阶段
C. 词法分析
D. 目标代码生成阶段
编译原理的基本知识。
7. 阅读下面代码，程序会打印出来的值是
#include
Void f(char **p){
*p += 2;
Void main {
Char *a = { 123 , abc , 456 },**p;
p = a;
f(p);
printf( %s\r\n ,**p);
A. 123
B. abc
C. 456
D. 3
指针的应用，a 是二维数组的首位指针，首先取值之后变成第一行的首指针，+2 移动至3 的位置，输出为3。
8. Char p1 = Tencent , void p2 = malloc((10) 在32 位机器上
sizeof(p1) 和sizeof(p2) 对应的值是
A. 8 ：
B. 4 ：1
C. 8 ：4
D. 4 ：4
数组的长度和指针的长度，数组只有在传参的时候才会退化为指针。
sizeof 的时候针对指针实行计算。
9. 现在有以下两个函数，调用test 的结果是
Char* getMem(void) { Char * p = hello world ;
P[5] = 0x0;
Return p;
Voidtest(void) { Char *s = 0x0;
s = getMem;
Printf(s);
A. hello
B. 无输出
C. Hello0world
D. 不确定
局部变量在函数返回的时候会删除掉，指向内容就不确定了。
答案应该是D。
10. 冯诺依曼体系结构计算机的基本原理是
A信息存储 B 存储智能 C 数字控制 D 存储程序和程序控制
应该是D。
11. 求贡献
12. 下面哪种设计模式的定义为：定义对象间的一种一对多的关系，当一个对象改变时，其他依赖于他的对象都能够得到通知并自动更新。
A. Visitor
B. Adapter
C. Observer
D. Interpreter
观察者模式也就是C符合描述。
13. 请看一下这个段C++代码，如果编译后程序在windows 下运行，则一下说话准确的是
Char*p1 = 123456 ;
Char*p2 = (char*)malloc(10);
A. P1 he p2 都存有栈中
B. P2 指向的10 个字节内存有栈中
C. 堆和栈在内存中的生长方向是相反的
D. 123456 这6 个字符存储在栈中
关于堆和栈的内存模型不是很了解... 所以这个题目应该写错了。
14. 将3 个球随机放入 4 个杯子中，则杯子中球的个数为 2 的概率是
A. 9/16
B. 3/4
C. 3/8
D. 3/16
这个和同学讨论了以下也计算错误了，答案应该是A，其实利用反推法比较简单。
15. 对n 个元素的数组实行快速排序，所需要的二外空间为
A. O(1)
B. O(n)
C. O(log(2n)
D. O(n^2))
快速排序又称为原地排序，本以为选择应该是A，但是所谓原地排序也是递归搞定的，不知道需不需要算递归需要的深度，这样这个题
目就不确定了。
16. 下面关于编译器与解释器的观点，错误的是
A. 解释器不产生目标程序，它直接执行源程序或者源程序的内部
形式
B. 解释程序和编译程序的主要区别在于是否产生目标程序
C. 编译器对高级语言程序的处理过程划分成词法分析、语法分析、语义分析，中间代码生成、代码优化、目标代码生成几个阶段
D. 解释器参与运行控制、程序执行的速度快
这个我选择的是D。
17. 假设系统中有 5 太设备，有多个进程需要使用 2 个设备，假定每个进程一次只能使用一台，则至多允很多少个进程来竞争这 5 个资源，而不会发生死锁
A. 2
B. 3
C. 4
D. 5
4 个设备避免竞争，必定有一个利用完之后会实行释放。
18. 下面哪些协议，存有源端口和目的端口是
A. IP
B. TCP
C. UDP
D. ICMP 协议
ICMP协议是网络层的协议，所以BC，这个选错了。
19. 下列哪些sql 是等价的
A. Select A.tname ,A.depart from teacher A joincourse B
on B.tno = .A.tno
B. Select A.tname ,A.depart from teacher A whereA.tno =
course.tno
C. Select A.tname ,A.depart from teacher wheretno in
(select tno from course)
D. Select A.tname ,A.depart from teacher where exsist
(select * from course B where B.tno = A.tno);
这个诡异的sql 语句不是很懂。
20. 某一磁盘请求序列( 磁道号) ：9818337、122、14、1246561，
按照先来先服务FCFS磁盘调度对磁盘实行请求服务，假设当前磁头在53 道上，则磁臂总移动道数为：
A、169
B、208
C、64
D、236
640?这个题目也太简单了。
21. 将一个C类网络划分为 3 个子网，每个子网最少要容纳55 台主机，使用的子网掩码是：
A、255.255.255.248 B 、255.255.255.224 C 、255.255.255.224
D、255.255.255. 192
192，保留6 位计算得到的。
3 个子网不确定是怎么得到。
22 下列关于计算机硬件的描述，准确的是：
[next]
A、磁盘的平均存取时间指的是磁盘的寻道时间加上磁头在某一磁道等待记录扇区的时间。