腾讯校园招聘数据结构笔试试题
tencent腾讯 笔试题
魏
பைடு நூலகம்
第2页共2页
if ( *str == ) ) { str++; break ; }
k = k+l ;
魏
第1页共2页
return s ; } void walkTree( NODE *t ) /*由 M 叉树输出列表*/ { int i ; if( t != NULL ) { __(4)__ if ( t -> subTree[0] == NULL ) return ; putchar ( ( ) ; for ( i = 0 ; i subTree[i+l] != NULL ) putchar ( , ) ; } putchar ( ) ) ;
题号不与原试题相符，经过几天的冥思苦想，现已补全 盼望师弟
师妹可以探讨探讨答案，从中学到笔试的阅历
声明：以下问题仅供本校内网校内师弟师妹为了考察自己学习的参
考，不要传播
1 计算 a^b = A a val = *str++ ;
for ( k = 0 ; k subTree[k] = __(2)__ ;
本文格式为 Word 版，下载可任意编辑
tencent 腾讯 笔试题
} while ( __(3)__ ); }
基本都是基础题目，看来腾讯不预备放弃那些有思想但是还没有开
始苦练基本功的人，只涉及到语言问题和简洁的
数据结构，其他的操作系统，编译原理，离散数学，软件工程，计
算机原理，体系结构等等无一涉及，题目许多，
本文格式为 Word 版，下载可任意编辑
} } void main( ) { printf( Enter exp: ) ; scanf( %S , str ) ; d = makeTree() ; walkTree( d ) ; put) ; } 有两个集合 集合 A{1，7，19，21，55，100。。。} 集合 B{7，22，100。。。} 两个集合都是 10 万个数据(已排序)，要求写一个算法，推断 B 是 不是 A 的子集，算法时间冗杂度为 Q(N) 引文来源[转]tencent 腾讯笔试题 - 肖高辉 s blog - 博客园
腾讯校招面试笔试题
腾讯校招面试笔试题导语：我们很多的时候都会需要腾讯校招面试笔试题，以下是小编整理的资料，欢迎阅读参考。
1.有一个文件test.txt里面有四列(nameclassaddressage)，问：用_____shell命令打印出class列的内容。
-----awk‘{print$2}’test.txt2.英特网的远程登录的工作模式是_____工作模式。
-----客户机/服务器3.防止系统区被破坏的方法有两种：存储保护键和______腾讯软件测试笔试题腾讯软件测试笔试题。
-----------定时备份4.多播ip用的是哪类地址(d)a.a类地址b.b类地址c.c类地址d.d类地址5.关系代数的优化策略是_______。
------尽早执行选择运算6.在分解中，无损连接，函数依赖属于_______7.在完成了数据库的模式的定义之后，数据字典里面应该包括______。
8.可重定位内存分配的目的是_______。
------解决碎片和紧缩问题9.unix的目录结构是______。
10.连接方式存储的队列，在删除一个节点时(d)选项可能记不清了，大概是这样a.只改动头指针b.只改动尾指针c.头指针和尾指针都改动d.头指针和尾指针可能改动11.不带头指针的单链表的队列，在删除一个节点时(d)10和11这两个题目有什么区别，不解?a.只改动头指针b.只改动尾指针c.头指针和尾指针都改动d.头指针和尾指针可能改动12.完整*约束包括：主键约束，外键约束，和全局约束腾讯软件测试笔试题自我介绍。
-----所以应该是：用户自定义约束13.ieee802.3物理地址是(c)位a.32bitb.64bitc.48bitd.16bit14.哪一种数据的查询需要优化a.层次数据库b.网状数据库c.关系数据库d.无关系数据库15.负责压力测试不包括a.访问量b.点击次数c.业务处理时间d.业务请求吞吐量16.在五层的网络模型中，传输层属于第___4___层。
腾讯校园招聘笔试试题大全（3）
腾讯校园招聘笔试试题大全(3)二、填空题(共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。
注意：对于Shell排序，如果当前位置为i，且初始步长为4，那么相比较的是i和i+4。
若不足的，则不进行处理。
扫描一趟的意思就是说：Partition一次，那么就可以按照代码进行划分就可以了。
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 请设计一个排队系统，能够让每个进入队伍的用户都能看到自己在队列中所处的位置和变化，队伍可能随时有人加入和退出;当有人退出影响到用户的位置排名时需要及时反馈到用户。
腾讯面试笔试题题库
腾讯面试笔试题题库腾讯实习生笔试题一、单项选择题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=xz; int d1=xy|z;Int c2=xzA) 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分钟)。
2022年腾讯笔试题
2022年腾讯笔试题篇一：2022腾讯笔试真题试卷类型：软件开发A1考试时长：12分钟一不定项选择题（共25题，每题4分，共1分，少选、错选、多选均不得分）1已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：（D）A．CFHGEBDAB．CDFEGHBAC．FGHCDEBAD．CFHGEDBA2下列哪两个数据结构，同时具有较高的查找和删除性能？（CD）A．有序数组B．有序链表C．AVL树D．Hash表3下列排序算法中，哪些时间复杂度不会超过nlogn？（BC）A．快速排序B．堆排序C．归并排序D．冒泡排序4初始序列为18625473一组数采用堆排序，当建堆（小根堆）完毕时，堆所对应的二叉树中序遍历序列为：（A）A．83251647B．32851467C．38251674D．823514765当n=5时，下列函数的返回值是：（A）[cpp]viewplaincopyintfoo(intn)if(n<2)returnn;returnfoo(n-1)+foo(n-2);A．5B．7C．8D．16S市A，B共有两个区，人口比例为3：5，据历史统计A的犯罪率为.1%，B区为.15%，现有一起新案件发生在S市，那么案件发生在A区的可能性有多大？（C）A．37.5%B．32.5%C．28.6%D．（面试题目：什么样的工作环境适合你）26.1%7Unix系统中，哪些可以用于进程间的通信？（BCD）A．SocketB．共享内存C．消息队列D．信号量8静态变量通常存储在进程哪个区？（C）A．栈区B．堆区C．全局区D．代码区9查询性能（B）A．在Name字段上添加主键B．在Name字段上添加索引C．在Age字段上添加主键D．在Age字段上添加索引1IP地址131.153.12.71是一个（B）类IP地址。
A．AB．BC．CD．D11下推自动识别机的语言是：（C）A．型语言B．1型语言C．2型语言D．3型语言12下列程序的输出是：（D）[cpp]viewplaincopy#defineadd(a+b)a+bintmain()printf("%d\n"，5*add(3+4));return;A．23B．35C．16D．1913浏览器访问某页面，HTTP协议返回状态码为43时表示：（B）A找不到该页面B禁止访问C内部服务器访问D服务器繁忙14如果某系统15*4=112成立，则系统采用的是（A）进制。
腾讯校园招聘软件测试部分笔试题
腾讯校园招聘软件测试部分笔试题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])。
腾讯笔试题目及答案
腾讯笔试题目及答案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))有几个实参?答案：两个。
形式参数：在声明和定义函数时，写在函数名后的括号中的参数。
腾讯校招笔试题
腾讯校招笔试题①、数据构造若一颗二叉树的前序遍历为a,e,b,d,c,后序遍历为b,c,d,e,a,则根节点的孩子节点( )A:只有eB:有e,bC:有e,cD:不确定答案：A解析：依据前序遍历的定义，根最先被访问，所以a是二叉树的根。
正常状况下，a应当有左右两个子树：在前序序列中a的直接后继是e，说明e位于左子树;在后序序列中a的直接前驱是e，说明e位于右子树;从而a只能有1个子树，且e就是子树的根节点。
②、数据构造现有一个包含m个节点的三叉树，即每个节点都有三个指向孩子节点的指针，请问：在这3m个指针中有( )个空指针。
A:2mB:2m-1C:2m+1D:3m答案：C解析：方法1：若只有1个根结点，明显该根节点有3个空指针：a(1)=3;若n-1个结点有a(n-1)个空指针，在一个原空指针的位置增加一个叶结点后，削减了1个空指针，但增加了3个空指针，从而：a(n)=a(n-1) + 2;因此，a(n)是首项为3，公差为2的`等差数列，通项为a(n)=2n+1.方法2：m个结点一共有3m个指针，m个结点的树一共有m-1的边，即m-1个指针是指向结点的，剩下的指针即为空指针：3m-(m-1)=2m+1。
③、数学计算储蓄盒中2分和5分的硬币的个数相等，2分和5分的钱数也相等，问：可能是多少元( )A:2.1元B:2.4元C:2.8元D:3.0元答案：ABCD解析：假设2分和5分的硬币数目为x，则有2x=5x，解得x=0。
即：储蓄盒中没有2分和5分的硬币。
但可以有1分的，而1分的硬币理论上可以表示以0.01元为单位的全部值。
腾讯校园招聘笔试题及答案
腾讯校园招聘笔试题及答案声明：题目来自网络，答案大部分来自网络并经过整理；有些是自己查资料和请教他人得来的。
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也不知道。
”再问B，B说：“本来我不知道，但是听到A说这句话，现在我知道了。
”，A听到B说他知道了，然后就说：“现在我也知道了”。
数据结构笔试题题目
数据结构笔试题题目数据结构笔试题题目一、选择题1.下面哪种排序法对123456798在空间和时间上最优( )A. 快速排序B. 冒泡排序C. 插入排序D. 堆排序2. 2.就排序算法所用的辅助空间而言，堆排序，快速排序，归并排序的关系是（）A．堆排序〈快速排序〈归并排序B．堆排序〈归并排序〈快速排序C．堆排序〉归并排序〉快速排序D．堆排序> 快速排序> 归并排序E．以上答案都不对3. 3.一株二叉树的以某种遍历方式的序列为A、B、C、D、E、F、G，.若该二叉树的根结点为E,则它的一种可能的前序遍历为____ ,相应的后序遍历为____A. ECBADFG, BDCAFGEB. ECBADFG, EFACDBGC. ECBADGF, EACBDGFD. EACBDGF, BDCAFGE（常见题型，给出树的前序遍历和中序遍历，中序和后续遍历，推出二叉树）4.关于图和树，下面说法正确的是________A. 树和图都允许有环B. 图的深度遍历和广度遍历结果可能一样C. 二叉树是每个节点都有两个孩子节点的树D. 二叉树的前序遍历和后序遍历结果肯定不一样5.完成在双循环链表结点p之后插入s的操作是（）A．p->next=s ; s->priou=p; p->next->priou=s ; s->next=p->next;B．p->next->priou=s; p->next=s; s->priou=p; s->next=p->next;C．s->priou=p; s->next=p->next; p->next=s; p->next->priou=s ;D．s->priou=p; s->next=p->next; p->next->priou=s ; p->next=s;二、填空题1.用链表表示的数据的简单选择排序，结点的域为数据域data ，指针域next ；链表首指针为head ，链表无头结点。
校招笔试题库
1、在数据结构中，栈（Stack）是一种具有什么特性的数据结构？
A. 先进先出（FIFO）
B. 后进先出（LIFO）（答案）
C. 只能插入不能删除
D. 只能删除不能插入
2、以下哪个不是计算机病毒的主要传播途径？
A. 通过电子邮件附件（答案）
B. 通过正版软件安装
C. 通过网络下载
D. 通过U盘等移动存储设备
3、在市场营销策略中，4P理论指的是哪四个要素？
A. 产品、价格、渠道、促销（答案）
B. 产品、质量、服务、品牌
C. 市场、客户、竞争、价格
D. 广告、公关、销售、市场
4、以下哪个不是项目管理中常用的工具或技术？
A. 甘特图（Gantt Chart）
B. 关键路径法（Critical Path Method）
C. 敏捷开发（Agile Development）
D. 瀑布模型（但此处作为非选项，实际应为某错误或非常用项，如“瀑布式娱乐”）（答案）
5、在数据库设计中，以下哪个不是数据库规范化的目的？
A. 减少数据冗余
B. 提高数据完整性
C. 降低查询效率（答案）
D. 提高数据可维护性
6、以下哪个不是云计算服务的部署模型？
A. 私有云
B. 公有云
C. 混合云
D. 独立云（答案）
7、在软件开发过程中，以下哪个阶段涉及对软件进行全面的测试以确保其质量和性能？
A. 需求分析
B. 设计
C. 编码
D. 测试（答案）
8、以下哪个不是大数据技术的关键特征？
A. 数据量大
B. 数据类型多样
C. 数据处理速度快
D. 数据绝对准确（答案）。
数据结构算法笔试题及答案
数据结构算法笔试题及答案一、选择题1. 在数据结构中，以下哪个选项不是线性结构？A. 栈B. 队列C. 树D. 链表答案：C2. 以下哪个排序算法的时间复杂度是O(nlogn)？A. 冒泡排序B. 快速排序C. 插入排序D. 选择排序答案：B3. 在哈希表中，以下哪个操作的时间复杂度通常是O(1)？A. 插入B. 删除C. 查找D. 遍历答案：C4. 下列关于二叉树的叙述中，错误的是？A. 二叉树的度最多为2B. 二叉树的节点数最多为n^2C. 二叉树的节点数最少为nD. 二叉树的节点数最多为2^n - 1答案：B5. 在图的遍历算法中，深度优先搜索（DFS）使用的是哪种数据结构？A. 队列B. 栈C. 链表D. 堆答案：B二、填空题1. 在二叉搜索树中，对于任意节点，其左子树中的所有节点的值都____。
答案：小于该节点的值2. 一个完全二叉树的第i层最多有____个节点。
答案：2^(i-1)3. 一个长度为n的链表，删除链表的倒数第k个节点的时间复杂度是____。
答案：O(n)4. 哈夫曼编码是一种基于字符出现频率进行编码的方法，它是一种____编码。
答案：前缀5. 在图的遍历算法中，广度优先搜索（BFS）使用的是____数据结构。
答案：队列三、简答题1. 请简述快速排序算法的基本思想。
答案：快速排序算法的基本思想是选择一个元素作为基准（pivot），然后将数组分为两部分，一部分是小于基准的元素，另一部分是大于基准的元素。
递归地在这两部分上重复这个过程，直到整个数组变为有序。
2. 什么是图的深度优先搜索（DFS）？答案：图的深度优先搜索（DFS）是一种遍历算法，它从一个节点开始，尽可能深地搜索图的分支。
搜索过程中，它会访问一个节点的所有未访问的邻接节点，直到所有可达的节点都被访问过。
3. 请解释什么是哈希表的冲突以及如何解决冲突。
答案：哈希表的冲突是指两个或多个不同的键值对通过哈希函数映射到同一个哈希值。
腾讯数据结构笔试题
旗开得胜1(一)不定项选择题(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 pop 3. 下列关键码序列哪些是一个堆( )A. 90 31 53 23 16 48 B 90 48 31 53 16 23 C 16 53 23 90 3148 D.1631 23 90 53 48 4. 稀疏矩阵压缩的存储方法是：（）A 三元组B 二维数组C 散列D 十字链表5. 二叉树的后序排列DBEFCA ，中序排列DBAECF ，那么对其做先序线索化二叉树，节点E 的线索化指向节点（）A BCB AC C DFD CF 6. 线性结构的是（）A 串B 链式存储栈C 顺序存储栈D 顺序存储二叉树 7. Linux 命令是哪些（）A lsB mkdir Cmagnify D man 8. Unix 系统中，适合任意两个进程通信的是（）A FIFOB PIPEC Message QueueD sharememory 9. Windows 系统中，不适合进程通讯的是（）A 临界区B 互斥量C 信号量D 事件 10. 下面的内存管理模式中，会产生外零头的是（）A 页式B 段式C 请求页式D 请求段式 11. Linux 执行ls ，会引起哪些系统调用（）A nmapB readC execveD fork旗开得胜12. 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 在同一包里19. 新窗口打开网页，以下哪个（）A _selfB _blankC _topD _parent20.二进制数01011011转化为十进制为（）A 103B 91C 171D 7121 版本控制软件是哪些（）A bugzillaB subversionC GitD loadrunner22 Select A,B from Table1 where A between60 and 100 order by B，下面哪些优化sql性能（）A 字段A 建立hash索引，字段B btree索引B 字段A 建立hash索引，字段B不建立索引2C字段A 建立btree索引，字段B不建立索引D 字段A 不建立索引，字段B建立btree索引23 数据索引的正确是（）A 1个表只能有一个聚族索引，多个非聚族索引B 字符串模糊查询不适合索引C 哈希索引有利于查询字段用于大小范围的比较查询D 多余的索引字段会降低性能24 CPU与外设的传输数据的方式是（）A 程序方式B中断C DMA D 通道方式25 式子7*15=133成立，则用的是几进制（）A 6B 7C 8D 9（二）填空题26. MySQL中表test选择10条到20条记录的语句是（）27. 若信号S为9，则S经过15次P和14次V，S为（）28. 页面走向：4 3 2 1 4 3 5 43 2 1 5 4，当分配的内存物理快数4(开始为装入)，采用LRU淘汰算法，产生多少次缺页（）29. 评估算法优势，通常从（）和（）两个方面考察30. G是一个邻接表，以V1为起点，深度优先遍历序列V1V2V3V6V5V4，从V1开始的广度优先遍历序列是（）31.20*20*20的魔法，8000个小正方体，如果剥取最外一层，还剩下多少个方块（）32.（1）如果A投硬币是正面的，B给A 1美金（2）如果A投的是反面，就再投，为正面，B给A 2美金（3）如果还是反面，就再投，为为正面，B给A 4 美金（4）假设A投的是反面，就投到正面为止，B就给A 的2的（n-1）次方如果A、B玩这样的硬币游戏，A至少要给B多少钱B才不会亏钱（）33.左轮手枪，左轮手枪，有6个弹巢，两颗子弹放进相邻的弹巢，拨动转轮，然后拿着这把枪朝我自己扣动，但我还活着，现在轮到你了，你有两种选择3（1）在扣动一次转轮，把枪对准自己，扣动扳机（2）不拨动转轮，直接对准自己，扣动扳机假设你还不想死，你选择哪种（）原因（）附加题：34.描述mapreduce的执行过程，最好用画图的方式表示。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
腾讯校园招聘数据结构笔试试题
(一)不定项选择题(25*4)
1. 使用深度优先算法遍历下图，遍历的顺序为（）
A ABCDEFG
B ABDCFEG
C ABDECFG
D ABCDFEG
2. 输入序列ABCABC经过栈操作变成ABCCBA，下面哪些是可能的栈操作( )
A. push pop push pop push pop pushpush push pop pop pop
B. push push push push push push poppop pop pop pop pop
C. push push push pop pop pop pushpush pop pop push pop
D. push push push push pop pushpop push pop pop pop pop
3. 下列关键码序列哪些是一个堆( )
A. 90 31 53 23 16 48 B 90 48 31 53 16 23
C 16 53 23 90 3148 D.1631 23 90 53 48
4. 稀疏矩阵压缩的存储方法是：（）
A 三元组
B 二维数组
C 散列
D 十字链表
5. 二叉树的后序排列DBEFCA，中序排列DBAECF，那么对其做先序线索化二叉树，节点E的线索化指向节点（）
A BC
B A
C C DF
D CF
6. 线性结构的是（）
A 串
B 链式存储栈C顺序存储栈 D 顺序存储二叉树
7. Linux命令是哪些（）
A ls
B mkdir Cmagnify D man
8. Unix系统中，适合任意两个进程通信的是（）
A FIFO
B PIPE
C Message Queue
D sharememory
9. Windows系统中，不适合进程通讯的是（）
A 临界区
B 互斥量
C 信号量
D 事件
10. 下面的内存管理模式中，会产生外零头的是（）
A 页式 B段式C 请求页式 D 请求段式
11. Linux执行ls，会引起哪些系统调用（）
A nmap
B read
C execve
D fork
12. a 是二维数组，a[j]的指针访问方式为：（）
A *(a+i+j)
B *(*(a+i)+j)
C *(a+i)+j
D *a+i+j
13 输出以下结果：
#define add(a,b) a+b;
Intmain()
{
Printf(“”,3*add(4,7));
}
A 33
B 19
C 25
D 49
14 对于以下代码，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 在同一包里
19. 新窗口打开网页，以下哪个（）
A _self
B _blank
C _top
D _parent
20.二进制数01011011转化为十进制为（）
A 103
B 91
C 171
D 71
21 版本控制软件是哪些（）
A bugzilla
B subversion
C Git
D loadrunner
22 Select A,B from Table1 where A between60 and 100 order by B，下面哪些优化sql 性能（）
A 字段A 建立hash索引，字段
B btree索引
B 字段A 建立hash索引，字段B不建立索引
C字段A 建立btree索引，字段B不建立索引
D 字段A 不建立索引，字段B建立btree索引
23 数据索引的正确是（）
A 1个表只能有一个聚族索引，多个非聚族索引
B 字符串模糊查询不适合索引
C 哈希索引有利于查询字段用于大小范围的比较查询
D 多余的索引字段会降低性能
24 CPU与外设的传输数据的方式是（）
A 程序方式 B中断 C DMA D 通道方式
25 式子7*15=133成立，则用的是几进制（）
A 6
B 7
C 8
D 9
（二）填空题
26. MySQL中表test选择10条到20条记录的语句是（）
27. 若信号S为9，则S经过15次P和14次V，S为（）
28. 页面走向：4 3 2 1 4 3 5 43 2 1 5 4，当分配的内存物理快数4(开始为装入)，采用LRU淘汰算法，产生多少次缺页（）
29. 评估算法优势，通常从（）和（）两个方面考察
30. G是一个邻接表，以V1为起点，深度优先遍历序列V1V2V3V6V5V4，从V1开始的广度优先遍历序列是（）
31.20*20*20的魔法，8000个小正方体，如果剥取最外一层，还剩下多少个方块（）
32.
（1）如果A投硬币是正面的，B给A 1美金
（2）如果A投的是反面，就再投，为正面，B给A 2美金
（3）如果还是反面，就再投，为为正面，B给A 4 美金
（4）假设A投的是反面，就投到正面为止，B就给A 的2的（n-1）次方
如果A、B玩这样的硬币游戏，A至少要给B多少钱B才不会亏钱（）
33.左轮手枪，左轮手枪，有6个弹巢，两颗子弹放进相邻的弹巢，拨动转轮，然后拿着这把枪朝我自己扣动，但我还活着，现在轮到你了，你有两种选择
（1）在扣动一次转轮，把枪对准自己，扣动扳机
（2）不拨动转轮，直接对准自己，扣动扳机
假设你还不想死，你选择哪种（）原因（）
附加题：
34.描述mapreduce的执行过程，最好用画图的方式表示。
35．数据库A的ID从20120120300001到20120120399999，更新ID从00001到99999，递增加1，不重复，不间断(并保持高并发的性能)。