腾讯笔试题word范文 19页Word格式文档下载.docx

1、D 在Age字段上添加索引1IP地址131.153.12.71是一个（B）类IP地址。AA BB CC DD11 下推自动识别机的语言是：A 型语言 B1型语言 C2型语言 D3型语言12 下列程序的输出是：#define add（a+b） a+bint main（）printf（%dn，5*add（3+4）;return ;A23 B35 C16 D1913 浏览器访问某页面，HTTP协议返回状态码为43时表示：（B）A 找不到该页面B 禁止访问C 内部服务器访问D 服务器繁忙14 如果某系统15*4=112成立，则系统采用的是（A）进制。A6 B7 C8 D915 某段文本中各个字母出现的

2、频率分别是a:4，b:3，o:12，h:7，i:1，使用哈夫曼编码，则哪种是可能的编码：Aa（）b（1）h（1）i（1）o（11）Ba（）b（1）h（1）o（1）i（1）Ca（）b（1）h（1）i（1）o（）Da（）b（1）h（1）o（）i（1）16TCP和IP分别对应了OSI中的哪几层？AApplication layerBPresentation layerCTransport layerDNetwork layer17 一个栈的入栈序列是A，B，C，D，E，则栈的不可能的输出序列是？AEDCBA BDECBA CDCEAB DABCDE18 同一进程下的线程可以共享以下？（BD）A st

3、ack Bdata section Cregister set Dfile fd19 对于派生类的构造函数，在定义对象时构造函数的执行顺序为？1：成员对象的构造函数2：基类的构造函数3：派生类本身的构造函数A123 B231 C321 D2132 如何减少换页错误？A进程倾向于占用CPUB访问局部性（locality of reference）满足进程要求C进程倾向于占用I/OD使用基于最短剩余时间（shortest remaining time）的调度机制21 递归函数最终会结束，那么这个函数一定？A 使用了局部变量B 有一个分支不调用自身C 使用了全局变量或者使用了一个或多个参数D 没有循

4、环调用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题1个空，每空2分，共2 分）1 设有字母序列Q，D，F，X，A，P，N

5、，B，Y，M，C，W，请写出按二路归并方法对该序列进行一趟扫描后的结果为DQFXAPBNMYCW。2 关键码序列（Q，H，C，Y，Q，A，M，S，R，D，F，X），要按照关键码值递增的次序进行排序，若采用初始步长为4的Shell的排序法，则一趟扫描的结果是QACSQDFXRHMY；若采用以第一个元素为分界元素的快速排序法，则扫描一趟的结果是FHCDQAMQRSYX。 3 二进制地址为111111，大小为（4）1和（16）1块的伙伴地址分别为：_，_。4 设t是给定的一棵二叉树，下面的递归程序count（t）用于求得：二叉树t中具有非空的左、右两个儿子的结点个数N2；只有非空左儿子的个数NL；只

6、有非空右儿子的结点个数NR和叶子结点个数N。N2，NL，NR、N都是全局量，且在调用count（t）之前都置为。typedef struct nodeint data;struct node *lchild，*rchild;node;int N2，NL，NR，N;void count（node *t）篇二：腾讯笔试题合集腾讯笔试题（一）腾讯的流程是一笔和四面。前三次面试都是技术面，hr面基本不刷人。笔试成绩决定面试顺序。技术面可能要写代码，做智力题目。主要是c/c+、数据结构、操作系统等方面的基础知识。好像有sizeof、树等选择题。填空题是补充完整程序。附加题有写算法的、编程的、数据库sql

7、语句查询的。还有一张开放性问题。1请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句。intconstshift=sizeof（int）*8-1;unsignedmask=（0x1shift）;if（a-b）&mask）max_num=b;elsemax_num=a;#define Max（a,b） （ a/b）?a:b2如何输出源文件的标题和目前执行行的行数int line= _LINE_;char *file = _FILE_;coutfile name is （file）,line is line2 mins1 mins 10 mins2 mins b ,则a-b的二进制

8、最高位为0，与上任何数还是0，所以大数为a；否则，a-b为负数，二进制最高位为1，与上0x80000000（最高位为1其他为0）之后为1，所以此时的大数为b.3 计算 ab 和.（成员）最高；单目的比双目的高；算术双目的比其他双目的高；位运算 高于 关系运算；关系运算 高于 按位运算（与，或，异或）；按位运算 高于 逻辑运算；三目的只有一个 条件运算，低于逻辑运算；赋值运算仅比 , （顺序运算）高。在此题中，位左移 优先级高于 按位异或,所以b先左移两位（相当于乘以4），再与a异或。例如： 当 a = 6； b = 4 时； 则 ab2 = 224、如何输出源文件的标题和目前执行行的行数？ p

9、rintf（The file name: %dn, _FILE_）;The current line No:, _LINE_）;ANSI C标准预定义宏:_LINE_FILE_DATE_TIME_STDC_ 当要求程序严格遵循ANSI C标准时该标识符被赋值为1_cplusplus_当编写C+程序时该标识符被定义5、 a34哪个不能表示 a11: *（&a00+5） *（*（a+1）+1） *（&a1+1） *（&a00+4） 答案: *（*（a+1）+1）a是数组的首地址，a+1相当于&a01, *（a+1）=a01,则*（*（a+1）+1）= *（a01 + 1） =/= a116、 fu

10、n（exp1,exp2）,（exp3,exp4,exp5）有几个实参？两个。形式参数：在声明和定义函数时，写在函数名后的括号中的参数。实参是调用参数中的变量，行参是被调用函数中的变量。篇三：腾讯201X校园招聘笔试试题考试类型：120分钟一、不定项选择题（共25题，每题4分，共100分，少选、错选、多选不得分）1. 已知一颗二叉树，如果线序遍历的节点顺序是：CDFEGHAB，则后序遍历的结果为：（）A. CFHGEBDA B. CDFEGHBA C. FGHCDEBAD. CFHGEDBA2. 下列那两个数据结构，同时具有较高的查找和删除性能：A. 有序数组 B. 有序链表 C. AVL树 D

11、. Hash表3. 下列排序算法中，那些的时间复杂度不会超过nlogn：A. 快速排序 B. 堆排序C. 归并排序 D. 冒泡排序4. 初始顺序为：1 8 6 2 5 4 7 3 一组数采用堆排序，当排序（小根堆）完毕时，堆排序对应的二叉树中序遍历序列为：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时，下列函数的返回值是：if （n=2）return n;A. 5 B. 7 C. 8 D. 106. S市A、B共有两个区，人口比例为3:5，根 历史 统计A区犯罪率为0.01%，B区

12、为0.015%，现有一起新案件发生在S市，那么案件发生在A区的可能性有多大：（） A. 37.5% B. 32.2% C. 28.6%D. 26.1%7. Unix系统中，下列那些可以用于进程间的通讯：A. socket B. 共享内存 C. 消息队列 D. 信号队列8.静态变量通常存储在进程中哪一区：A. 栈区 B. 堆区 C. 全局区 D. 代码区9. 查询性能（）A. 在Name字段上添加主键B. 在Name字段上添加索引C. 在Age字段上添加主键D. 在Age字段上添加索引10. IP地址131.153.12.71是一个_类IP地址：A. A B. B C. C D. D11. 下推

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

14、n编码进行编码，那种是可能的编码：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中的哪几层？A. Application layerB. Presentation layerC. Transport layerD. Network layer17. 一个栈的入栈序列是A，B，C，D，E，则栈的不可能的输出序列是？A. EDCB

15、AB. DECBA C. DCEABD. ABCDE18. 同一进程下的线程可以共享以下？A. stackB. data sectiin C. register set D. file fd19. 对于派生类的构造函数，在定义对象时构造函数的执行顺序为？成员对象的构造函数2：基类的构造函数 3：A. 123 B. 231C.321 D. 21320. 如何减少换页错误？A. 进程倾向于占用CPUB. 访问局部性（locality of reference）满足进程要求C. 进程倾向于占用I/OD. 使用基于最短剩余时间（shortest remaining time）的调制机制21. 递归函数

16、最终会结束，那么这个函数一定？A. 使用局部变量B. 有一个分支不调用自身C. 使用了全局变量或者使用了一个或多个参数D. 没有循环调用22. 编译过程中，语法分析器的任务是（）A. 分析单词是怎样构成的 B. 分析单词串是如何构成语句和说明的C. 分析语句和说明是如何构成程序的 D. 分析程序的结构23. 同步机制应遵循哪些基本准则？A. 空闲让进B. 忙则等待C. 有限等待 D. 让权等待24. 进程进入等待状态有哪几种方式？A. CPU调度给优先级更高的线程B. 阻塞的线程获得资源或者信号C. 在时间片轮转的情况下，如果时间片到了 D. 获取spinlock未果25. 设计模式中，属于结构型模式的有哪些？A. 状态模式 B. 装饰模式C. 代理模式 D. 观察者模式二、填空题（共4题10个空，没个空2分，共20分）1. 设有字母序列Q，D，F，X，A，P，N，B，Y，M，C，W，请写出按2路归并排序方法对该序列进行一趟扫描后的结果 【26】