腾讯数据结构笔试题.docx
(一)不定项选择题(25*4)1. 运用深度优先算法遍历以以下列图，遍历的次序为AABCDEFG BABDCFEGCABDECFG D ABCDFEG2. 输入序列ABCABC经过栈操纵酿成ABCCBA，上面哪些是能够的栈操纵()A. pushpoppushpoppushpoppushpushpushpoppoppopB. pushpushpushpushpushpushpoppoppoppoppoppopC. pushpushpushpoppoppoppushpushpoppoppushpopD. pushpushpushpushpoppushpoppushpoppoppoppop3. 以下要害码序列哪些是一个堆()A.903153231648 B904831531623C165323903148 D.1631239053484.稀少矩阵紧缩的存储办法是：A三元组B二维数组C散列D十字链表5. 二叉树的后序陈列DBEFCA，中序陈列DBAECF，那么对其做先序线索化二叉树，节点E的线索化指向节点A BC B AC C DF DCF6.线性构造的是A串 B链式存储栈 C次序存储栈D次序存储二叉树7. Linux下令是哪些Als Bmkdir Cmagnify Dman8.Unix零碎中，合适恣意两个过程通信的是AFIFO B PIPE CMessageQueue D sharememory9.Windows零碎中，不合适过程通信的是A临界区B互斥量C旌旗灯号量D事情10. 上面的内存治理形式中，会发生外零头的是A页式B段式C恳求页式D恳求段式11. Linux履行ls，会惹起哪些零碎挪用AnmapBreadCexecveDfork12. a是二维数组，aj的指针访咨询方法为：A*(a+i+j) B*(*(a+i)+j) C*(a+i)+j D*a+i+j13输入以下后果： #defineadd(a,b)a+b; Intmain() Printf(“,3*add(4,7);A33B19 C 25 D 4914关于以下代码，char*p=newchar100Ap跟new出来的内存都在栈上Bp跟new出来的内存都在堆上Cp在栈上new出来的在堆上Dp在堆上new出来的在栈上15过程A读取B过程中的某个变量非共享内存，可行的方法A过程向音讯行列写入一个包括变量内容的音讯，B过程从行列中读出B经过当地环路通信C假如A、B非支属，那么A经过定名管道把那个变量的地点发给B过程D假如B是A过程，那么B直截了当读取变量内容即可16运用send发送少量小的数据包，说法准确的选项是A带宽应用率低B网卡吞吐非常高C网卡中缀频仍D过程高低文切换频仍17TCP的握手与分别能够呈现的情况是A握手需求3次通信 B分别需求进展4次通信 CFin跟ACK在统一包里 DACK跟SYN在统一包里19.新窗口翻开网页，以下哪个A_selfB_blankC_topD_parent20.二进制数01011011转化为十进制为A103B91C171D7121版本操纵软件是哪些AbugzillaBsubversionCGitDloadrunner22SelectA,BfromTable1whereAbetween60and100orderbyB，上面哪些优化sql功能A字段A树破hash索引，字段Bbtree索引B字段A树破hash索引，字段B不树破索引C字段A树破btree索引，字段B不树破索引D字段A不树破索引，字段B树破btree索引23数据索引的准确是A1个表只能有一个聚族索引，多个非聚族索引B字符串含混查问不合适索引C哈希索引有利于查问字段用于巨细范畴的比拟查问D过剩的索引字段会落低功能24CPU与外设的传输数据的方法是A次序方法B中缀CDMAD通道方法 25式子7*15=133成破，那么用的是几多进制A 6 B7 C8 D9二填空题26.MySQL中表test选择10条到20笔记载的语句是27.假定旌旗灯号S为9，那么S经过15次P跟14次V，S为28.页面走向：4321435432154，当调配的内存物理快数4(开场为装入)，采纳LRU镌汰算法，发生几多次缺页29.评价算法上风，平日从跟两个方面调查30.G是一个毗邻表，以V1为终点，深度优先遍历序列V1V2V3V6V5V4，从V1开场的广度优先遍历序列是31.20*20*20的邪术，8000个小正方体，假如剥取最外一层，还剩下几多个方块32. 1假如A投硬币是正面的，B给A 1美金2假如A投的是背面，就再投，为正面，B给A2美金3假如依然背面，就再投，为为正面，B给A4美金4假定A投的是背面，就投到正面为止，B就给A的2的n-1次方假如A、B玩如此的硬币游戏，A至多要给B几多钞票B才不会亏钞票33.左轮手枪，左轮手枪，有6个弹巢，两颗枪弹放进相邻的弹巢，拨动转轮，而后拿着这把枪朝我本人扣动，但我还在世，如今轮到你了，你有两种选择1在扣动一次转轮，把枪瞄准本人，扣动扳机2不拨动转轮，直截了当瞄准本人，扣动扳机假定你还不想逝世，你选择哪种缘故附加题：34.描绘mapreduce的履行过程，最好用绘图的方法表现。
