腾讯2014校园招聘软件开发类笔试试题
腾讯笔试题教学文案
腾讯2014校园招聘软件开发类笔试试题考试时长：120分钟一不定项选择题（共25题，每题4分，共100分，少选、错选、多选均不得分）1 已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：（D）A．CFHGEBDA B．CDFEGHBA C．FGHCDEBA D．CFHGEDBA2 下列哪两个数据结构，同时具有较高的查找和删除性能？（CD）A．有序数组 B．有序链表 C．AVL树 D．Hash表3 下列排序算法中，哪些时间复杂度不会超过nlogn？（BC）A．快速排序 B．堆排序 C．归并排序 D．冒泡排序4 初始序列为1 8 6 25 4 7 3一组数采用堆排序，当建堆（小根堆）完毕时，堆所对应的二叉树中序遍历序列为：（A）A．8 3 2 5 1 6 4 7B．3 2 8 5 1 4 6 7C．3 8 2 5 1 6 7 4D．8 2 3 5 1 4 7 65 当n=5时，下列函数的返回值是：（A）int foo(int n){if(n<2)return n;return foo(n-1)+foo(n-2);}A．5 B．7 C．8 D．106 S市A，B共有两个区，人口比例为3：5，据历史统计A的犯罪率为0.01%，B区为0.015%，现有一起新案件发生在S市，那么案件发生在A区的可能性有多大？（C）A．37.5% B．32.5% C．28.6% D．26.1%7 Unix系统中，哪些可以用于进程间的通信？（BCD）A．Socket B．共享内存 C．消息队列 D．信号量8 静态变量通常存储在进程哪个区？（C）A．栈区 B．堆区 C．全局区 D．代码区9 查询性能（B）A．在Name字段上添加主键B．在Name字段上添加索引C．在Age字段上添加主键D．在Age字段上添加索引10 IP地址131.153.12.71是一个（B）类IP地址。
腾讯2014校园招聘软件开发类笔试试题
腾讯校园招聘软件开发类笔试试题考试时长：分钟一不定项选择题（共题，每题分，共分，少选、错选、多选均不得分）已知一棵二叉树，如果先序遍历地节点顺序是：，中序遍历是：，则后序遍历结果为：（）个人收集整理勿做商业用途．．．．下列哪两个数据结构，同时具有较高地查找和删除性能？（）．有序数组．有序链表．树．表下列排序算法中，哪些时间复杂度不会超过？（）．快速排序．堆排序．归并排序．冒泡排序初始序列为一组数采用堆排序，当建堆（小根堆）完毕时，堆所对应地二叉树中序遍历序列为：（）个人收集整理勿做商业用途．．．．当时，下列函数地返回值是：（）( ){(<) ;()();}．．．．个人收集整理勿做商业用途市，共有两个区，人口比例为：，据历史统计地犯罪率为，区为，现有一起新案件发生在市，那么案件发生在区地可能性有多大？（）个人收集整理勿做商业用途．．．．个人收集整理勿做商业用途系统中，哪些可以用于进程间地通信？（）．．共享内存．消息队列．信号量静态变量通常存储在进程哪个区？（）．栈区．堆区．全局区．代码区查询性能（）．在字段上添加主键．在字段上添加索引．在字段上添加主键．在字段上添加索引地址是一个（）类地址.．．．．个人收集整理勿做商业用途下推自动识别机地语言是：（）．型语言．型语言．型语言．型语言下列程序地输出是：（）()(){(“\”*());;}．．．．个人收集整理勿做商业用途浏览器访问某页面，协议返回状态码为时表示：（）找不到该页面禁止访问内部服务器访问服务器繁忙如果某系统*成立，则系统采用地是（）进制.．．．．个人收集整理勿做商业用途某段文本中各个字母出现地频率分别是{，，，，}，使用哈夫曼编码，则哪种是可能地编码：（）个人收集整理勿做商业用途() () () () ()() () () () ()() () () () ()() () () () ()和分别对应了中地哪几层？（）一个栈地入栈序列是，则栈地不可能地输出序列是？（）．．．．个人收集整理勿做商业用途同一进程下地线程可以共享以下？（）．．．．个人收集整理勿做商业用途对于派生类地构造函数，在定义对象时构造函数地执行顺序为？（）：成员对象地构造函数：基类地构造函数：派生类本身地构造函数．．．．个人收集整理勿做商业用途如何减少换页错误？（）进程倾向于占用访问局部性（）满足进程要求进程倾向于占用使用基于最短剩余时间（）地调度机制递归函数最终会结束，那么这个函数一定？（）使用了局部变量有一个分支不调用自身使用了全局变量或者使用了一个或多个参数没有循环调用编译过程中，语法分析器地任务是（）分析单词是怎样构成地分析单词串是如何构成语言和说明地分析语句和说明是如何构成程序地分析程序地结构同步机制应该遵循哪些基本准则？（）．空闲让进．忙则等待．有限等待．让权等待进程进入等待状态有哪几种方式？（）调度给优先级更高地线程阻塞地线程获得资源或者信号在时间片轮转地情况下，如果时间片到了获得未果设计模式中，属于结构型模式地有哪些？（）状态模式装饰模式代理模式观察者模式二、填空题（共题个空，每空分，共分）设有字母序列{}，请写出按二路归并方法对该序列进行一趟扫描后地结果为.个人收集整理勿做商业用途关键码序列()，要按照关键码值递增地次序进行排序，若采用初始步长为地地排序法，则一趟扫描地结果是；若采用以第一个元素为分界元素地快速排序法，则扫描一趟地结果是.个人收集整理勿做商业用途二进制地址为，大小为（）和（）块地伙伴地址分别为：，.个人收集整理勿做商业用途设是给定地一棵二叉树，下面地递归程序()用于求得：二叉树中具有非空地左、右两个儿子地结点个数；只有非空左儿子地个数；只有非空右儿子地结点个数和叶子结点个数.，、都是全局量，且在调用()之前都置为.个人收集整理勿做商业用途{;*,*;};;( *){(>)(>) ;;(>) ;;(>) (>);(>) (>);}* () ();*三、其他方向简答题（共题，每题分），选作题，不计入总分）请设计一个排队系统，能够让每个进入队伍地用户都能看到自己在队列中所处地位置和变化，队伍可能随时有人加入和退出；当有人退出影响到用户地位置排名时需要及时反馈到用户.个人收集整理勿做商业用途，两个整数集合，设计一个算法求他们地交集，尽可能地高效.。
腾讯校园招聘软件测试部分笔试题
腾讯校园招聘软件测试部分笔试题1、计算机系统中cpu中的base寄存器和limit寄存器的作用是()2、*作系统不执行以下哪个*作()a分配内存b输出/输入c资源回收d用户访问数据库资源3、以下哪个是用于用户拨号认*的()apptpbipseccl2pdchap4、下列哪一项用于产生数字签名()a接收方的私钥b发送方的私钥c发送方的公钥d接收方的公钥5、以下哪个不属于单向哈希表的特征()a它把任意长度的信息转换成固定的长度输出b它把固定的信息转换成任意长度信息输出c根据特定的哈希值，它可以找到对应的原信息值d不同的信息很难产生一样的哈希值6、以下哪个语句打印出来的结果时false()aalert(3==true)balert(2==“2”)calert(null==undefined)dalert(isnon(true))10、在退出unix系统账户之后还需要继续运行某个进程，那么可用()aawkbsedcerontabdnohup11、对有序数组{2、11、15、19、30、32、61、72、88、90、96}进行二分查找，则成功找到15需比较()次a3b4c2d512、具有n个顶点的有向图，所有顶点的出度之和为m，则所有顶点的入度之和为()ambm+1cn+1d2m+113、一棵有12个节点的完全二叉树，其深度是()a4b5c3d614、把数据结构从逻辑上分为()两大类a顺序结构、链式结构b静态结构、动态结构c初等结构、构造型结构d线*结构、非线*结构16、一个具有20个叶子节点的二叉树、它有()个度为2的节点a16b21c17d1917、一个完全二叉树总共有289个结点，则该二叉树中的叶子节点数为()a145b128c146d15618、一个文件包含了200个记录，若采用分块查找法，每块长度为4，则平均查找长度为()a30b28c29d3219、一个具有8个顶点的连通无向图，最多有()条边a28b7c26d820、关于mac地址表示正确的是()23、已知数组{46、36、65、97、76、15、29}，以46为关键字进行一趟快速排序后，结果为()a29、36、15、46、76、97、65b29、15、36、46、76、97、65c29、36、15、46、97、76、65d15、29、36、46、97、76、6524、以下对顺序文件描述错误的是()a*入新的记录时只能加在文件末尾b存取第i个记录，必须先搜索在它之前的i-1个记录c如要更新文件中的记录，必须将整个文件复制d顺序文件中物理记录的顺序和逻辑记录的顺序不一致25、线*表如果要频繁的执行*入和删除*作，该线*表采取的存储结构应该是()a散列b顺序c链式d索引26、下列排序方法中，辅助空间为o(n)的是()a归并排序b堆排序c选择排序d希尔排序28、下列排序方法中，属于稳定排序的是()a选择排序b希尔排序c堆排序d归并排序29、下列数据结构不是多型数据类型的是()a堆b栈c字符串d有向图35、一棵哈夫曼树有4个叶子，则它的结点总数为()36、以链接方式存储的线*表(x1、x2、...、xn)，当访问第i个元素的时间复杂度为()37、一棵二叉树有1000个节点，则该二叉树的最小高度是()38、从表中任意一个节点出发可以依次访问到表中其他所有节点的结构是()a线*单链表b双向链表c循环链表d线*链表39、采用顺序存储的栈，执行入栈运算，栈顶指针的变化是()atop++btop--c不变d(top++)++40、若让元素a、b、c依次进栈，则出栈次序不可能出现()种情况a.c，a，bb.b，a，cc.c、b、ad.a，c，b41、图的广度优先搜索算法需使用的辅助数据结构为()a.三元组b队列c二叉树d栈49、下列哪种方式不是实现防火墙的主流技术()a包过滤技术b应用级网关技术cnat技术d代理服务器技术50、既可以用于黑盒测试，也可以用于白盒测试的方法(b)a逻辑覆盖法b边界值法c基本路径法d正交试验设计法51、给定一台有m个存储空间的机器，有n个请求需要在这台机器上运行，第i个请求计算时需要占r[i]空间，计算结果需要占o[i]个空间(o[i]<r[i])。
腾讯技术类笔试笔试题(校园)
腾讯技术类校园招聘笔试试题(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文件时相同点：存储方式相同，都是静态存储；不同点：作用域不同。
百度2014校园招聘笔试试题-软件研发工程师
2014百度笔试题（软件研发工程师）一，简答题(本题共30分)1. 当前计算机系统一般会采用层次结构来存储数据，请介绍下典型的计算机存储系统一般分为哪几个层次，为什么采用分层存储数据能有效提高程序的执行效率?(10分)2. Unix/Linux系统的僵尸进程是如何产生的?有什么危害?如何避免?(10)3. 简述Unix/Linux系统中使用socket库编写服务器程序的流程，请分别用对应的socket 通信函数表示。
二，算法与程序设计题(本题共45分)1，使用C/C++语言写一个函数，实现字符串的反转，要求不能用任何系统函数，且时间复杂度最小。
函数原型是：char *reverse_str(char *str)(15分)2，给定一个如下输入格式的字符串，(1，(2，3)，(4，(5，6)，7))括号内的元素可以是数字，也可以另一个括号，请实现一个算法消除嵌套的括号。
比如把上面的表达式变成：(1，2，3，4，5，6，7)，如果表达式有误请报错。
(15分)3，相似度计算用于衡量对象之间的相似程度，在数据挖据，自然语言处理中使一个基础性计算，在广告检索服务中往往也会判断网民检索Query和广告Adword的主题相似度。
假设Query或者Adword的主题属性定义为一个长度为10000的浮点数据Pr[10000](称之为主题概率数组)，其中Pr[i]表示Query或者Adword属于主题Id为i的概率，而Query和Adword 的相似度简化定义为两者主题概率数组的内积，即sim(Query,Adword)=sum(QueryPr[i]*AdwordPr[i])(0<==i<10000).在实际应用场景中，由于大多数主题的概率都为0，所以主题概率数组往往比较稀疏，在实现时会以一个紧凑型数组topic_info_t[]的方式保存，其中100<=数组大小<=1000，并按照topic_id递增排列，0<=topic_id<10000,0现在给出Query的topic_info_t数组和N(N>=5000)个Adwords的 topic_info-t数组，现要求出Query与Adwords的相似度最大值，即max(sim(Query,Adword[i])(0<=i&query_topic_info, Const vector adwords_topic_info[], Int adwords_number);编写代码求时间复杂度最低的算法，并给出时间复杂度分析。
2014年下半年软件设计师考试上午真题及参考答案
2014年下半年软件设计师考试上午真题1、三总线结构的计算机总线系统由（）组成。
A．CPU总线、内存总线和IO总线B．数据总线、地址总线和控制总线C．系统总线、内部总线和外部总线D．串行总线、并行总线和PCI总线2、计算机采用分级存储体系的主要目的是为了解决（）问题。
A．主存容量不足B．存储器读写可靠性C．外设访问效率D．存储容量、成本和速度之间的矛盾3、属于CPU中算术逻辑单元的部件是（）。
A．程序计数器B．加法器C．指令寄存器D．指令译码器4、内存按字节编址从A5000H到DCFFFH的区域其存储容量为（）。
A．123KB B．180KB C．223KB D．224KB5、以下关于RISC和CISC的叙述中，不正确的是（）。
A．RISC通常比CISC的指令系统更复杂B．RISC通常会比CISC配置更多的寄存器C．RISC编译器的子程序库通常要比CISC编译器的子程序库大得多D．RISC比CISC更加适合VLSI工艺的规整性要求6、Flynn分类法基于倍息流特征将计算机分成4类，其中（）只有理论意义而无实例。
A．SISD B．MISD C．SIMD D．MIMD7、网络系统中，通常把（）置于DMZ区。
A．网络管理服务器B．Web服务器C．入侵检测服务器D．财务管理服务器8、以下关于拒绝服务攻击的叙述中，不正确的是（）。
A．拒绝服务攻击的目的是使计算机或者网络无法提供正常的服务B．拒绝服务攻击是不断向计算机发起请求来实现的C．拒绝服务攻击会造成用户密码的泄漏D．DDoS是一种拒绝服务攻击形式9、（）不是蠕虫病毒。
A．熊猫烧香B．红色代码C．冰河D．爱虫病毒10、甲公司接受乙公司委托开发了一项应用软件，双方没有订立任何书面合同。
在此情形下（）享有该软件的著作权。
A．甲公司B．甲、乙公司共同C．乙公司D．甲、乙公司均不11、甲、乙软件公司于2013年9月12日就其财务软件产品分别申请“大堂”和“大唐”商标注册。
tencent笔试题目及部分答案
tencent笔试题目及部分答案一些腾讯笔试题及其答案声明：题目网络，答案大部分网络并经过；有些是自己查资料和请教他人得来的。
题外话：曾经有一个很好的进入腾讯工作的机会摆在我面前，但是我没有珍惜，虽然谈不上“后悔莫及”，但是...1.1有A、B、C、D四个人，要在夜里过一座桥。
他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。
请问，如何安排，能够在17分钟内这四个人都过桥？答案：A & B -->2 mins 1 mins <-- A C & D -->10 mins 2 mins <-- B A & B --> 2 mins 一共 2 ＋ 1 ＋ 10 ＋ 2 ＋ 2 ＝ 17 mins1.2 1-20的两个数把和告诉A,积告诉B，A说不知道是多少， B 也说不知道，这时A说我知道了，B接着说我也知道了，问这两个数是多少？答案：2和31.3 爸爸,妈妈,妹妹,小强,至少两个人同一生肖的概率是多少? 1-12*11*10*9/12*12*12*12 = 1-55/96 = 41/96 1.4 某人去玩具店买小熊，单价30元. 付给玩具店老板100元玩具店老板没零钱, 去水果店换了100元零钱回来找给那人70元. 那人走后, 水果店老板找到玩具店老板说刚才的100元是假币, 玩具店老板赔偿了水果店老板100元 ?? 问：玩具店老板损失了多少钱? 答案： 70＋小熊的进价 2 请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句答案： #define max(a,b)((((long)((a)-(b)))&0x80000000)?b:a) 若a > b ,则a-b的二进制最高位为0，与上任何数还是0，所以大数为a；否则，a-b为负数，二进制最高位为1，与上0x80000000（最高位为1其他为0）之后为1，所以此时的大数为b.3 计算 a^b << 2 答案：运算符优先级：括号，下标，->和.(成员)最高；单目的比双目的高；算术双目的比其他双目的高；位运算高于关系运算；关系运算高于按位运算（与，或，异或）；按位运算高于逻辑运算；三目的只有一个条件运算，低于逻辑运算；赋值运算仅比 , （顺序运算）高。
腾讯笔试题及其答案
一些腾讯笔试题及其答案声明：题目来自网络，答案大部分来自网络并经过整理；有些是自己查资料和请教他人得来的。
题外话：曾经有一个很好的进入腾讯工作的机会摆在我面前，但是我没有珍惜，虽然谈不上“后悔莫及”，但是...1.1有A、B、C、D四个人，要在夜里过一座桥。
他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。
请问，如何安排，能够在17分钟内这四个人都过桥？答案：A & B -->2 mins1 mins <-- AC &D -->10 mins2 mins <-- BA &B --> 2 mins一共 2 ＋ 1 ＋10 ＋ 2 ＋ 2 ＝17 mins1.2 1-20的两个数把和告诉A,积告诉B，A说不知道是多少，B也说不知道，这时A说我知道了，B接着说我也知道了，问这两个数是多少？答案：2和3答案有3个：1 2和22 2和33 2和4第一个大概是(2,2)吧A得到的是2+2=4,B得到的是2*2=4开始A当然不知道,因为有可能是(2,2)或(1,3)这时B也不知道,因为有可能是(2,2)或(1,4),而且这两种情况A无均会答"不知道"这时,我就已经知道了,因为如果是(1,3),B得到的是3,只有(1,3)这种情况,就不会回答"不知道" 由B的答案,A可以肯定是(2,2)同样,A说"知道"了以后,B也就知道了因为如果是(1,4),A得到的是5,只凭第二步B说"不知道",A不可能在第三步便"知道"所以B可以断定,是(2,2)逻辑推理：这两个数是多少？ 两个人A，B。
数字为2-100之间的自然数。
现找出两个数，把其和告诉A，把其积告诉B。
然后问A知道不知道是哪两个数，A 说：“虽然我不知道，但是肯定B也不知道。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
腾讯2014校园招聘软件开发类笔试试题
考试时长：120分钟
一不定项选择题（共25题，每题4分，共100分，少选、错选、多选均不得分）
1 已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：（D）
A．CFHGEBDA B．CDFEGHBA C．FGHCDEBA D．CFHGEDBA
2 下列哪两个数据结构，同时具有较高的查找和删除性能？（CD）
A．有序数组 B．有序链表 C．AVL树 D．Hash表
3 下列排序算法中，哪些时间复杂度不会超过nlogn？（BC）
A．快速排序 B．堆排序 C．归并排序 D．冒泡排序
4 初始序列为1 8 6 2
5 4 7 3一组数采用堆排序，当建堆（小根堆）完毕时，堆所对应的二叉树中序遍历序列为：（A）
A．8 3 2 5 1 6 4 7
B．3 2 8 5 1 4 6 7
C．3 8 2 5 1 6 7 4
D．8 2 3 5 1 4 7 6
5 当n=5时，下列函数的返回值是：（A）
int foo(int n)
{
if(n<2)return n;
return foo(n-1)+foo(n-2);
A．5 B．7 C．8 D．10
6 S市A，B共有两个区，人口比例为3：5，据历史统计A的犯罪率为0.01%，B区为0.015%，现有一起新案件发生在S市，那么案件发生在A区的可能性有多大？（C）
A．37.5% B．32.5% C．28.6% D．26.1%
7 Unix系统中，哪些可以用于进程间的通信？（BCD）
A．Socket B．共享内存 C．消息队列 D．信号量
8 静态变量通常存储在进程哪个区？（C）
A．栈区 B．堆区 C．全局区 D．代码区
9 查询性能（B）
A．在Name字段上添加主键
B．在Name字段上添加索引
C．在Age字段上添加主键
D．在Age字段上添加索引
10 IP地址131.153.12.71是一个（B）类IP地址。
A．A B．B C．C D．D
11 下推自动识别机的语言是：（C）
A． 0型语言 B．1型语言 C．2型语言 D．3型语言
12 下列程序的输出是：（D）
#define add(a+b) a+b
int main()
printf(“%d\n”,5*add(3+4));
return 0;
}
A．23 B．35 C．16 D．19
13 浏览器访问某页面，HTTP协议返回状态码为403时表示：（B）
A 找不到该页面
B 禁止访问
C 内部服务器访问
D 服务器繁忙
14 如果某系统15*4=112成立，则系统采用的是（A）进制。
A．6 B．7 C．8 D．9
15 某段文本中各个字母出现的频率分别是{a:4，b:3，o:12，h:7，i:10}，使用哈夫曼编码，则哪种是可能的编码：（A）
A a(000) b(001) h(01) i(10) o(11)
B a(0000) b(0001) h(001) o(01) i(1)
C a(000) b(001) h(01) i(10) o(00)
D a(0000) b(0001) h(001) o(000) i(1)
16 TCP和IP分别对应了OSI中的哪几层？（CD）
A Application layer
B Presentation layer
C Transport layer
D Network layer
17 一个栈的入栈序列是A,B,C,D,E，则栈的不可能的输出序列是？（C）A．EDCBA B．DECBA C．DCEAB D．ABCDE
18 同一进程下的线程可以共享以下？（BD）
A． stack B．data section C．register set D．file fd
19 对于派生类的构造函数，在定义对象时构造函数的执行顺序为？（D）1：成员对象的构造函数
2：基类的构造函数
3：派生类本身的构造函数
A．123 B．231 C．321 D．213
20 如何减少换页错误？（BC）
A 进程倾向于占用CPU
B 访问局部性（locality of reference）满足进程要求
C 进程倾向于占用I/O
D 使用基于最短剩余时间（shortest remaining time）的调度机制
21 递归函数最终会结束，那么这个函数一定？（B）
A 使用了局部变量
B 有一个分支不调用自身
C 使用了全局变量或者使用了一个或多个参数
D 没有循环调用
22 编译过程中，语法分析器的任务是（B）
A分析单词是怎样构成的
B 分析单词串是如何构成语言和说明的
C 分析语句和说明是如何构成程序的
D 分析程序的结构
23 同步机制应该遵循哪些基本准则？（ABCD）
A．空闲让进 B．忙则等待 C．有限等待 D．让权等待
24 进程进入等待状态有哪几种方式？（D）
A CPU调度给优先级更高的线程
B 阻塞的线程获得资源或者信号
C 在时间片轮转的情况下，如果时间片到了
D 获得spinlock未果
25 设计模式中，属于结构型模式的有哪些？（BC）
A 状态模式
B 装饰模式
C 代理模式
D 观察者模式
二、填空题（共4题10个空，每空2分，共20 分）
1 设有字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W}，请写出按二路归并方法对该序列进行一趟扫描后的结果为DQFXAPBNMYCW。
2 关键码序列(Q,H,C,Y,Q,A,M,S,R,D,F,X)，要按照关键码值递增的次序进行排序，若采用初始步长为4的Shell的排序法，则一趟扫描的结果是QACSQDFXRHMY；若采用以第一个元素为分界元素的快速排序法，则扫描一趟的结果是FHCDQAMQRSYX。
3 二进制地址为011011110000，大小为（4）10和（16）10块的伙伴地址分别为：_________，_________。
4 设t是给定的一棵二叉树，下面的递归程序count(t)用于求得：二叉树t中具有非空的左、右两个儿子的结点个数N2；只有非空左儿子的个数NL；只有非空右儿子的结点个数NR和叶子结点个数N0。
N2，NL,NR、N0都是全局量，且在调用count(t)之前都置为0。
typedef struct node
{
int data;
struct node *lchild,*rchild;
}node;
int N2,NL,NR,N0;
void count(node *t)
{
if (t->lchild!=NULL)
if (t->rchild!=NULL) N2++;
else NL++;
else if (t->rchild!=NULL) NR++;
else N0++;
if(t->lchild!=NULL) count(t->lchild);
if(t->rchild!=NULL) count(t->rchild);
}/* call form :if(t!=NULL) count(t);*/
三、其他方向简答题（共2题，每题20分），选作题，不计入总分）
1 请设计一个排队系统，能够让每个进入队伍的用户都能看到自己在队列中所处的位置和变化，队伍可能随时有人加入和退出；当有人退出影响到用户的位置排名时需要及时反馈到用户。
2 A，B两个整数集合，设计一个算法求他们的交集，尽可能的高效。