2014哈尔滨阿里巴巴笔试题.docVIP

2014哈尔滨阿里巴巴笔试题 1.单选题 假设把整数关键码K散列到N个槽列表，以下哪些 散列函数是好的散列函数 A:h(K)=K/N; B:h(K)=l; C:h(K)=KmodN; D:h(K) = (K+rand(N))modN，rand(N)返回 0 到 N-1 的整 数 下面排序算法中，初始数据集的排列顺序对算法的 性能无影响的是： A:堆排序B:插入排序 C:冒泡排序D:快速排序 下面说法错误的是： A: CISC计算机比RISC计算机指令多 B:在指令格式中，采用扩展操作码设计方案的目的是 为了保持指令字长不变而增加寻址空间 C:增加流水线段数理论上可以提高CPU频率 D:冯诺依曼体系结构的主要特征是存储程序的工作方 式 不属于冯诺依曼体系结构必要组成部分是： A : CPUB : Cache C: RA MD: ROM 5 . 一个栈的入栈序列式ABCDE则不可能的出栈序列是： A: D ECBAB: DCEB A C: ECDBAD: AB CDE 你认为可以完成编写一个C语言编译器的语言是： A：汇编B: C语言C: VBD:以上全可以 关于C++/JAVA类中的static成员和对象成员的说法 正确的是： A： stati c成员变量在对象构造时候生成 B:s tatic成员函数在对象成员函数中无法调用 C:虚成员函数不可能是stati c成员函数 D:st atic成员函数不能访问static成员变量 8:看不清 9：某进程在运行过程中需要等待从磁盘上读入数据， 此时进程的状态将： A:从就绪变为运行B:从运行变为就绪 C:从运行变为阻塞D:从阻塞变为就绪 10：下面算法的时间复杂度为： Intf (uns ignedi ntn) If (n~0| | n==l Returnl: Else Returnn *f (n_l); A:O(l)B:O(n)C:O(N*N)D:O(n!) ll:n从1开始，每个操作可以选择对n加1或者对n 加倍。若想获得整数201 7，最少需要多少个操作。 A:18B:24C:21D;不可能 12 :对于一个具有n个顶点的无向图，若采用邻接表 数据结构表示，则存放表头节点的数组大小为： A :nB : n+lC:n-lD : n+边数 13：不全 14：如下函数，在32bit系统foo (231_3)的值是： Intfoo (int x) { Re turnx-x; A： OB:1C:2D :4 15：对于顺序存储的线性数组，访问节点和增加节点 删除节点的时间复杂度为： A:0(n),0 (n)B:0(n)，0(l)C:0(l)，0(n)D:0(n)，0(n) 1 6:在32为系统环境，编译选项为4字节对齐，那么 sizeof (A)和 sizeof(B)是： Struct A Inta; sho rtb; int c;ch ard; }; Struc tB {inta;s ho rtb;chare ; intc;}; A :16, 16B:13, 12C:16, 12D :11, 16 1 7:袋中有红球，黄球，白球各一个，每次任意取一个 放回，如此连续3次，则下列事件中概率是8/9的是： A:颜色全相同B :颜色全不相同C:颜色全相同D:颜色无 红色 18： 一个洗牌程序的功能是将n张牌的顺序打乱，以 下关于洗牌程序的功能定义说法最恰当的是： A:每张牌出现在n个位置上的概率相等 B:每张牌出现在n个位置上的概率独立 C:任何连续位置上的两张牌的内容独立 D:n张牌的任何两个不同排列出现的概率相等 19 :用两种颜色去染排成一个圈的6个棋子，如果通 过旋转得到则只算一种，一共有多少种染色： A:10B:l 1C:14:D:15 20：递归式的先序遍历一个n节点，深度为d的二叉 树，则需要栈空间的大小为： A:0(n)B:0 (d)C:0 (log n)D: (nl ogn ) 第二部分：多选 21：两个线程运行在双核机器上，每个线程主线程如 下，线程1: X =1 ;rl=y;线程2 : y=l ;r2=x;X和y是全局变 量，初始为0。以下哪一个是rl和r2的可能值： A:rl =1，r2=l B:rl =1，r2=0 C:rl =0, r2:0 D:r 1 =0, r2=l 22 .关于Linux系统的负载，以下表述正确的是： A:通过就绪和运行的进程数来反映 B:通过TOP命令查看 C:通过u ptime查看 D : Load:，，表示系统的负载压力在逐渐变小 2 3：关于排序算法的以下说法，错误的是： A :快速排序的平均时间复杂度O(nlogn)，最坏0(N2) B :堆排序平均时间复杂度O(nlogn)，最坏O(nlogn) C :冒泡排序平均时间复杂度0(rf2