淘宝校园招聘会笔试题1.docx

一、单选题 1、咱们有许多瓶无色的液体，其间有一瓶是毒药，其它都是蒸馏水，试验的小白鼠喝了今后会在5分钟后逝世，而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠，请问一下，咱们用这五只小白鼠，5分钟的时刻，能够检测多少瓶液体的成分（C） A、5瓶 B、6瓶 C、31瓶 D、32瓶 2、若某链表最常用的操作是在最终一个结点之后刺进一个结点和删去最终一个结点，则选用（）存储方法最节省时刻？ A、单链表 B、带头结点的非循环双链表 C、带头节点的双循环链表 D、循环链表 3、假如需要对磁盘上的1000W条记载构建索引，你以为下面哪种数据结构来存储索引最合适？（） A、Hash Table B、AVL-Tree C、B-Tree D、List 4、可用来检测一个web服务器是否正常作业的指令是（） A、ping B、tracert C、telnet D、ftp 只要C能够测验Web主机的网页服务器是否作业正常，假定该服务器的网页服务器运用的是默许端口，则能够运用指令telnet hostname 80 来测验其是否作业。 5、下面哪个操作是Windows独有的I/O技能（） A、Select B、Poll C、IOCP D、Epoll 6、IPV6地址包含了（）位 A、16 B、32 C、64 D、128 7、数据库里建索引常用的数据结构是（） A、链表 B、行列 C、树 D、哈希表 8、在公司局域网上ping 没有触及到的网络协议是（） A、ARP B、DNS C、TCP D、ICMP DNS是将域名映射成主机的IP地址，ARP是将IP地址映射成物理地址，ICMP是报文操控协议，由路由器发送给履行ping指令的主机，而一个ping指令并不会树立一条TCP衔接，故没有触及TCP协议。 二、填空题 1、http归于（应用层）协议，ICMP归于（网络层）协议。 2、深度为k的彻底二叉树至少有（2^(k-1)）个结点，至多有（2^k-1）个结点。 3、字节为6位的二进制有符号整数，其最小值是（-32）。 4、设有28盏灯，拟共用一个电源，则至少需有4插头的接线板数（9）个。 第一个板4个口，尔后每添加1个板会耗费1个本来的口，总的只添加3个口，故N个接线板能供给 1+3*N个电源口。 三、综合题 1、有一颗结构如下的树，对其做镜像回转后如下，请写出能完成该功用的代码。留意：请勿对该树做任何假定，它不一定是平衡树，也不一定有序。 1 1 / | \ / | \ 2 3 4 4 3 2 /|\ /\ | | / \ / | \ 6 5 7 8 9 10 10 9 8 7 5 6 答：以孩子、兄弟的存储结构来存储这棵树，使之成为一颗二叉树，然后对二叉树进行链表的转化。 view plaincopy to clipboardprint?typedef struct TreeNode { int data; struct TreeNode *firstchild; struct TreeNode *nextsibling; }TreeNode,*Tree; void MirrorTree(Tree root) { if(!root) return ; if(root-firstchild) { Tree p=root-firstchild; Tree cur=p-nextsibling; p-nextsibling=NULL; while(cur) { Tree curnext=cur-nextsibling; cur-nextsibling=p; if(p-firstchild) MirrorTree(p); p=cur; cur=curnext; } root-firstchild=p; } } int main(void) { TreeNode *root=(TreeNode *)malloc(sizeof(TreeNode)); Init(); MirrorTree(root); OutPut(); } typedef struct TreeNode { int data; struct TreeNode *firstchild; struct TreeNode *nextsibling; }TreeNode,*Tree; void MirrorTree(Tree root) { if(!root) return ; if(root-firstchild) { Tree p=root-firstchild; Tree cur=p-nextsibling; p-nextsibling=NULL; while(cur) { Tree curnext=cur-nextsibling; cur-nextsibling=p; if(p-firstchi