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

关于无向图经常采用的存储方式及其描述错误的是____。如果采用关联链表存储，那么表头节点数一般就是顶点个数如果采用关联链表存储，那么边表节点数一定是偶数如果采用关联矩阵存储，那么当边稀疏时，存储效率较低如果采用关联矩阵存储，那么当边稀疏时，存储效率较低如果采用关联矩阵存储，当节点是固定的时候，可以用二维数组来表示该关联矩阵如果采用关联矩阵存储，当删除某一节点，那么只需将节点对应的行全置为0即可 假设一棵二叉查找树有5个不同的键，已知在查找时出现了最坏的情况（即查找某个键时，需要遍历树上的所有节点），那么符合条件的二叉查找树共有____种形态。 一张1024×640分辨率的图片，假定每个像素用16位色彩表示，用位图文件（bitmap）格式存储，则这张图片文件需要占用多大的存储空间____。 t1表有4笔记录，t2表有5笔记录，下列表连接的写法中，____一定会返回20笔记录。select?*?from?t1?left?outer?join?t2?on?t1.c1 t2.c1;B select?*?from?t2?left?outer?join?t2?on?t2.c1 t1.c1;C select?*?from?t1,?t2;D select?*?from?t1?inner?join?t2?on?t1.c1 t2.c1;E select?*?from?t1?full?outer?join?t2?on?t1.c1 t2.c1;F 以上都不会 一台刚刚接入互联网的WEB服务器第一次被访问到时，不同协议的发生顺序是下面中的____。ARP?- ?DNS?- ?HTTPB ARP?- ?HTTP?- ?DNSC DNS?- ?HTTP?- ?ARPD DNS?- ?ARP?- ?HTTPE HTTP?- ?ARP?- ?DNSF HTTP?- ?DNS?- ?ARP 两个市区C1和C2，其人口比率是1:3，从今年的患病统计来说，C1市区由于污染严重，患癌的概率是0.1%，而C2市的患癌概率是0.02%，现在医院接收到一位患癌病人，他是C1市区来的概率是____。 在一个6*6的棋盘里放置4个互不攻击的车的方案数为____。 #include? #include? void?print_size int32_t?array[10] printf %d\n,?sizeof array ; int?main int32_t?myArray[10]; printf %d?,?sizeof myArray ; print_size myArray ; 9、有8只球队，采用抽签的方式随机配对，组成4场比赛。假设其中有4只强队，那么出现强强对话（任意两只强队相遇）的概率是____。 给定一个整数sum，从有N个有序元素的数组中寻找元素a、b，使得?a+b?的结果最接近sum，最快的平均时间复杂度是____。 以下关于STL的描述中，____是错的。STL容器是线程不安全的当容量不够时，vector内部内存扩展方式是翻倍std::sort可以是不稳定排序std::string中可以存储多个’\0’字符std::bitset是一个存储bit的STL容器std::stack默认是用deque实现的 一个具有513个节点的二叉树，有___种可能的层高。 一张1024×640分辨率的图片，假定每个像素用16位色彩表示，用位图文件（bitmap）格式存储，则这张图片文件需要占用多大的存储空间____。 假设一棵二叉查找树有5个不同的键，已知在查找时出现了最坏的情况（即查找某个键时，需要遍历树上的所有节点），那么符合条件的二叉查找树共有____种形态 用一个整形数组实现一个有固定上界为100个的堆栈，实现push,pop,size方法并编写代码对堆栈进行功能测试，语言使用Java，C#或C++均可 一个有generic的固定上界的堆栈，class?Stack ? … ,?有push,pop,size方法。编写测试程序，并编写一个测试数据生成器，能够为测试这个堆栈生成所需的测试数据。 定义broad?match，一个词组的单词如果是另一个词组单词的子集，就认为是个borad?match，例如对于?a?b?c，a,?b?c?c?a?a?b?c都匹配，而?a?d不匹配。现有一个搜索匹配模块，输入为用户的查询来匹配一个词组字典，找到字典中所有可以和输入broad?match的词组，输出预定的词组整型序号。例如cheap?iphone?in?china，字典中有?1.?cheap?iphone,?2.?cheap?mobile,?3?chi