资源描述：
《(1912制作)阿里巴巴2009南京站笔试题.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、阿里巴巴笔试题目（2009.9）技术类笔试试题（卷一）卷一：Java开发、测试工程师（25题）技术类笔试试题（卷二）卷二：搜索研发、C++（25题）1.20个阿里巴巴B2B技术部的员工被安排为4排，每排5个人，我们任意选其中4人送给他们一人一本《effectivec++》，那么我们选出的4人都在不同排的概率为：A.5^4*5!*15!/20!B.4^5*5!*15!/20!C.5^4*4!*16!/20!D.4^5*4!*16!/20!2.若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行的关键字依次为：A.f,c,bB.f,d,bC.g,
2、c,bD.g,d,b3.perl里面声明：open（FILE,mode，file）;操作的描述，下列哪项不正确？A.FILE可以用变量$file来代替B.mode可以和file写在一起，例如：open（FILE,‘>file’）C.mode为+<的时候，只可以读文件，不能写文件D.mode可以省略不写4.有一虚拟存储系统，若进程在内存中占3页（开始时内存为空），若采用先进先出（FIFO）页面淘汰算法，当执行如下访问页号序列后1，2，3，4，5，1，2，5，1，2，3，4，5，会发生多少缺页A.7B.8C.9D.105.设有一个顺序栈S，元素s1，s2，s3，s4，s5,s6依次进栈，如果六个元
3、素的出栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少应为多少A.2B.3C.4D.56.下列关于文件索引结构的叙述中，哪一个是错误的？A.采用索引结构，逻辑上连续的文件存放在连续的物理块中B.系统为每个文件建立一张索引表C.索引结构的优点是访问速度快，文件长度可以动态变化D.索引结构的缺点是存储开销大7.在ASC算法team日常开发中，常常面临一些数据结构的抉择，令人纠结。目前大家在策划一个FBI项目（FastBinaryIndexing），其中用到的词汇有6200条，词汇长度在10-15之间，词汇字符是英文字母，区分大小写。请在下面几个数据结构中选择一个使检索速度最快的：A.
4、二叉搜索树，比较函数开销：1次运算/每字符B.哈希表，hash算法开销：10次运算/每字符C.链表，比较函数开销：1次运算/每字符D.TRIE树，寻找子节点开销：1次运算/每字符8.[0,2,1,4,3,9,5,8,6,7]是以数组形式存储的最小堆，删除堆顶元素0后的结果是：A.[2,1,4,3,9,5,8,6,7]B.[1,2,5,4,3,9,8,6,7]C.[2,3,1,4,7,9,5,8,6]D.[1,2,5,4,3,9,7,8,6]9.某页式存储管理系统中，地址寄存器长度为24位，其中页号为14位，则主存的分块大小是（）字节。A.10B.2^10C.2^14D.2^2410.在一个长为
5、33cm的光滑凹轨上，在第3cm，第6cm，第19cm，第22cm，第26cm处各有一个钢珠，凹轨很细，不能同时通过两个钢珠。开始时，钢珠运动方向是任意的。两个钢珠相撞后，以相同速度反向运动。假设所有钢珠初始速度为每秒运动1cm，那么所有钢珠离开凹轨的最长可能时间是：A.30B.26C.38D.3311.std::vector::iterator重载了下面哪些运算符？A.++B.>>C.*(前置)D.==12.下列运算符，在C++语言中不能重载的是A.*B.？：C.：：D.delete13.在排序方法中，元素比较次数与元素的初始排列无关的是：A.Shell排序B.归并排序C.直接插入排序D.选
6、择排序14.给定如下代码，intx[4]={0};inty[4]={1};数组x和y的值为A.{0，0，0，0}，{1，1，1，1}B.{0，0，0，0}，{1，0，0，0}C.{0，不确定}，{1，不确定}D.与编译器相关15.给出以下定义，下列哪些操作是合法的？Constchar*p1=“hello”;Char*constp2=“world”;A.p1++;B.p1[2]=‘w’;C.p2[2]=‘l’;D.p2++;16.假设在n进制下，下面的等式成立，567*456=150216，n的值是（）。A.9B.10C.12D.1817.关于struct和class，下列说法正确的是A.str
7、uct的成员默认是public，class的成员默认是privateB.struct不能继承，class可以继承C.struct可以有无参构造函数D.struct的成员变量只能是public18.定义一个函数指针，指向的函数有两个int形参并且返回一个函数指针，返回的指针指向一个有一个int形参且返回int的函数？A.int(*(*F)(int,int))(int);B.int(*F)(int,i
