优质腾讯软件开发类笔试题范文模板 9页Word格式.docx

1、A.有序数组B.有序链表C.AVL树D.Hash表03下列排序算法中，哪些时间复杂度不会超过nlogn?（BC）A.快速排序B.堆排序C.归并排序D.冒泡排序04初始序列为1 8 6 2 5 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 605当n=5时，下列函数的返回值是：int foo（int n）if（n2）return n;return foo（n-1）+foo（n-2）;A.5B.7C.8D.1006S市A，

2、B共有两个区，人口比例为3：5，据历史统计A的犯罪率为0.01%，B区为0.015%，现有一起新案件发生在S市，那么案件发生在A区的可能性有多大?（C）A.37.5%B.32.5%C.28.6%D.26.1%07Unix系统中，哪些可以用于进程间的通信?（BCD）A.SocketB.共享内存C.消息队列D.信号量08静态变量通常存储在进程哪个区?A.栈区B.堆区C.全局区D.代码区09查询性能（B）A. 在Name字段上添加主键B. 在Name字段上添加索引C. 在Age字段上添加主键D. 在Age字段上添加索引10IP地址131.153.12.71是一个（B）类IP地址。A.AB.BC.CD

3、.D11下推自动识别机的语言是：A. 0型语言B.1型语言C.2型语言D.3型语言12下列程序的输出是：#define add（a+b） a+bint main（）printf（“%dn”,5*add（3+4）;return 0;A.23B.35C.16D.1913浏览器访问某页面，HTTP协议返回状态码为403时表示：（B）A 找不到该页面B 禁止访问C 内部服务器访问D 服务器繁忙14如果某系统15*4=112成立，则系统采用的是（A）进制。A.6D.915某段文本中各个字母出现的频率分别是a:4，b:3，o:12，h:7，i:10，使用哈夫曼编码，则哪种是可能的编码：A a（000） b

4、（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）16TCP和IP分别对应了OSI中的哪几层?A Application layerB Presentation layerC Transport layerD Network layer17一个栈的入栈序列是A,B,C,D,E，则栈的不可能的输出序列是?A.EDCBA B.DECBA C.DCEAB D.ABCDE18同一进程下的线程可以共享以

5、下?（BD）A. stackB.data sectionC.register setD.file fd19对于派生类的构造函数，在定义对象时构造函数的执行顺序为?1：成员对象的构造函数2：基类的构造函数3：派生类本身的构造函数A.123B.231C.321D.21320如何减少换页错误?A 进程倾向于占用CPUB 访问局部性（locality of reference）满足进程要求C 进程倾向于占用I/OD 使用基于最短剩余时间（shortest remaining time）的调度机制21递归函数最终会结束，那么这个函数一定?A 使用了局部变量B 有一个分支不调用自身C 使用了全局变量或者使用了一个或多个参数D 没有循环调用22编译过程中，语法分析器的任务是（B）A分析单词是怎样构成的B 分析单词串是如何构 成语 言和说明的 C 分析语句和说明是如何构成程序的D 分析程序的结构23同步机制应该遵循哪些基本准则?（ABCD）A.空闲让进B.忙则等待C.有限等待D.让权等待24进程进入等待状态有哪几种方式?A CPU调度给优先级更高的线程B 阻塞的线程获得资源或者信号C 在时间片轮转的情况下，如果时间片到了D 获得spinlock未果25设计模式中，属于结构型模式的有哪些?A 状态模式B 装饰模式C 代理模式D 观察者模式二、填空题（共4题10个空，每空2分，共20 分）