(word)阿里巴巴2014校园招聘笔试题及参考答案-哈尔滨.docVIP

注：答案仅供参考 By LB@HUST. 2013-09-20 2014哈尔滨阿里笔试题 1. 单选题 1. 假设把整数关键码K散列到N个槽列表，以下哪些散列函数是好的散列函数 A: h(K)=K/N; B: h(K)=1; C: h(K)=K mod N; D: h(K)=(K+rand(N)) mod N, rand(N)返回0到N-1的整数 答案： 2. 下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是： A: 堆排序 B：插入排序 C: 冒泡排序 D:快速排序 答案： 3. 下面说法错误的是： A: CISC计算机比RISC计算机指令多 B: 在指令格式中，采用扩展操作码设计方案的目的是为了保持指令字长不变而增加寻址空间 C:增加流水线段数理论上可以提高CPU频率 /digbug/article/details/1493153 D:冯诺依曼体系结构的主要特征是存储程序的工作方式 答案： 4. 不属于冯诺依曼体系结构必要组成部分是： A:CPU B: Cache C:RAM D:ROM 答案： 5. 一个栈的入栈序列式ABCDE则不可能的出栈序列是: A:DECBA B:DCEBA C:ECDBA D:ABCDE 答案： 6.你认为可以完成编写一个C语言编译器的语言是： A：汇编 B:C语言 C:VB D:以上全可以 答案 7. 关于C++/JAVA类中的static成员和对象成员的说法正确的是： A：static成员变量在对象构造时候生成 B: static成员函数在对象成员函数中无法调用 C: 虚成员函数不可能是static成员函数 D: static成员函数不能访问static成员变量 答案： 8： 答案：C [C(6,2)-2=13] 9：某进程在运行过程中需要等待从磁盘上读入数据，此时进程的状态将： A: 从就绪变为运行 B:从运行变为就绪 C: 从运行变为阻塞 D:从阻塞变为就绪 答案： 10：下面算法的时间复杂度为： Int f(unsigned int n){ If(n==0||n==1) Return 1; Else Return n*f(n-1); } A: O(1) B:O(n) C:O(N*N) D:O(n!) 答案： 11: n从1开始，每个操作可以选择对n加1或者对n加倍。若想获得整数2013，最少需要多少个操作。 A:18 B:24 C:21 D；不可能 答案： 12：对于一个具有n个顶点的无向图，若采用邻接表数据结构表示，则存放表头节点的数组大小为： A: n B: n+1 C: n-1 D:n+边数 答案： 13：…,∞。对于一个未知大小的字符串集合S中的每一个元素取hash值所组成的集合为h(S)。若h(S)中的最大元素max h(S)=10，那么S的大小期望是： A: 1024 B: 512 C: 5 D: 10 答案：A 14：如下函数，在32bit系统foo(2^31-3)的值是： Int foo(int x){ Return x-x; } A： 0 B: 1 C:2 D:4 答案：2^31-3=2^(31-3)=2^28=30, 30(-30)=2，30的二进制表示中1的最低位权值; 15：对于顺序存储的线性数组，访问节点和增加节点删除节点的时间复杂度为： A: O(n),O(n) B:O(n),O(1) C:O(1),O(n) D:O(n),O(n) 答案： 16:在32为系统环境，编译选项为4字节对齐，那么sizeof(A)和sizeof(B)是： Struct A{ Int a;short b;int c;char d; }; Struct B{int a;short b;char c;int c;}; A: 16,16 B:13,12 C:16,12 D:11,16 答案： 17:袋中有红球，黄球，白球各一个，每次任意取一个放回，如此连续3次，则下列事件中概率是8/9的是： A: 颜色全相同 B:颜色全不相同C:颜色D:颜色无红色 答案： 18：一个洗牌程序的功能是将n张牌的顺序打乱，以下关于洗牌程序的功能定义说法最恰当的是： A: 每张牌出现在n个位置上的概率相等 B: 每张牌出现在n个位置上的概率独立 C: 任何连续位置上的两张牌的内容独立 D: n张牌的任何两个不同排列出现的概率相等 答案： 19：用两种颜色去染排成一个圈的6个棋子，如果通过旋转得到则只算一种，一共有多少种染色： A: 10 B:11 C:14: D:15 答案： 20：递归式的先序遍历一个n节点，深度为d的二叉树，则需要栈空间的大小为： A: O(n) B:O(d) C:O(logn) D:(nlog