阿里巴巴测试开发工程师笔试题

1、1、 关于无向图经常采用的存储方式及其描述错误的是_。A、如果采用关联链表存储，那么表头节点数一般就是顶点个数B、如果采用关联链表存储，那么边表节点数一定是偶数C 如果采用关联矩阵存储，那么当边稀疏时，存储效率较低D 如果采用关联矩阵存储，那么当边稀疏时，存储效率较低E 如果采用关联矩阵存储，当节点是固定的时候，可以用二维数组来表示该关联矩阵F 如果采用关联矩阵存储，当删除某一节点，那么只需将节点对应的行全置为0即可 2、假设一棵二叉查找树有5个不同的键，已知在查找时出现了最坏的情况（即查找某个键时，需要遍历树上的所有节点），那么符合条件的二叉查找树共有_种形态。 3、一张1024640分辨率

2、的图片，假定每个像素用16位色彩表示，用位图文件（bitmap）格式存储，则这张图片文件需要占用多大的存储空间_。 4、t1表有4笔记录，t2表有5笔记录，下列表连接的写法中，_一定会返回20笔记录。A select*fromt1leftouterjoint2ont1.c1=t2.c1;B select*fromt2leftouterjoint2ont2.c1=t1.c1;C select*fromt1,t2;D select*fromt1innerjoint2ont1.c1=t2.c1;E select*fromt1fullouterjoint2ont1.c1=t2.c1;F 以上都不会 5

3、、 一台刚刚接入互联网的WEB服务器第一次被访问到时，不同协议的发生顺序是下面中的_。A ARP-DNS-HTTPB ARP-HTTP-DNSC DNS-HTTP-ARPD DNS-ARP-HTTPE HTTP-ARP-DNSF HTTP-DNS-ARP 6、 两个市区C1和C2，其人口比率是1:3，从今年的患病统计来说，C1市区由于污染严重，患癌的概率是0.1%，而C2市的患癌概率是0.02%，现在医院接收到一位患癌病人，他是C1市区来的概率是_。 7、 在一个6*6的棋盘里放置4个互不攻击的车的方案数为_。 8、#include#includevoidprint_size(int32_ta

4、rray10)printf(%dn,sizeof(array);intmain()int32_tmyArray10;printf(%d,sizeof(myArray);print_size(myArray); 9、有8只球队，采用抽签的方式随机配对，组成4场比赛。假设其中有4只强队，那么出现强强对话（任意两只强队相遇）的概率是_。 10、给定一个整数sum，从有N个有序元素的数组中寻找元素a、b，使得a+b的结果最接近sum，最快的平均时间复杂度是_。 12、以下关于STL的描述中，_是错的。A STL容器是线程不安全的B 当容量不够时，vector内部内存扩展方式是翻倍C std:sort可

5、以是不稳定排序D std:string中可以存储多个0字符E std:bitset是一个存储bit的STL容器F std:stack默认是用deque实现的 13、 一个具有513个节点的二叉树，有_种可能的层高。 14、 一张1024640分辨率的图片，假定每个像素用16位色彩表示，用位图文件（bitmap）格式存储，则这张图片文件需要占用多大的存储空间_。 15、 假设一棵二叉查找树有5个不同的键，已知在查找时出现了最坏的情况（即查找某个键时，需要遍历树上的所有节点），那么符合条件的二叉查找树共有_种形态 16、 用一个整形数组实现一个有固定上界为100个的堆栈，实现push,pop,si

6、ze方法并编写代码对堆栈进行功能测试，语言使用Java，C#或C+均可 17、 一个有generic的固定上界的堆栈，classStack,有push,pop,size方法。编写测试程序，并编写一个测试数据生成器，能够为测试这个堆栈生成所需的测试数据。 18、定义broadmatch，一个词组的单词如果是另一个词组单词的子集，就认为是个boradmatch，例如对于abc，a,bccaabc都匹配，而ad不匹配。现有一个搜索匹配模块，输入为用户的查询来匹配一个词组字典，找到字典中所有可以和输入broadmatch的词组，输出预定的词组整型序号。例如cheapiphoneinchina，字典中有1.cheapiphone,2.cheapmobile