2015年阿里巴巴校園招聘筆試題

　　1、假設(shè)把整數(shù)關(guān)鍵碼K散列到有N個(gè)槽的散列表，以下哪些散列函數(shù)是好的散列函數(shù)()

　　A、h(K)=K mod N;

　　B、h(K)=1;

　　C、h(K)=K/N;

　　D: h(K)=(K+rand(N)) mod N, rand(N)返回一個(gè)0到N-1的整數(shù)

　　2. 下面排序算法中，初始數(shù)據(jù)集的排列順序?qū)λ惴ǖ男阅軣o影響的是()

　　A、堆排序 B、插入排序

　　C、冒泡排序 D、快速排序

　　3、下面說法錯(cuò)誤的是：

　　A、CISC計(jì)算機(jī)比RISC計(jì)算機(jī)指令多

　　B、馮諾依曼機(jī)體系結(jié)構(gòu)的主要特征是存儲(chǔ)程序的工作方式

　　C、增加流水線段數(shù)理論上可以提高CPU頻率

　　D、在指令格式中，采用擴(kuò)展操作碼設(shè)計(jì)方案的目的是為了保持指令字長不變而增加尋址空間

　　4、不屬于馮諾依曼機(jī)體系結(jié)構(gòu)必要組成部分的是：

　　A、CPU B、Cache C、RAM D、ROM

　　5、一個(gè)棧的入棧序列式ABCDE，則不可能的出棧序列是:

　　A、DECBA B、DCEBA C、ECDBA D、ABCDE

　　6.你認(rèn)為可以完成編寫一個(gè)C語言編譯器的設(shè)計(jì)語言是：

　　A、匯編語言 B、C語言 C、VB語言 D、以上皆可

　　7. 關(guān)于C++/JAVA類中的static成員和對(duì)象成員的說法正確的是：

　　A、虛成員函數(shù)不可能是static成員函數(shù)

　　B、static成員函數(shù)在對(duì)象成員函數(shù)中無法調(diào)用

　　C、static成員變量在對(duì)象構(gòu)造時(shí)生成

　　D、static成員函數(shù)不能訪問static成員變量

　　8：如下函數(shù)，在32bit系統(tǒng)foo(2^31-3)的值是：

　　int foo(int x)

　　{

　　return x&-x;

　　}

　　A、0 B、1 C、2 D、4

　　9、某進(jìn)程在運(yùn)行過程中需要等待從磁盤上讀入數(shù)據(jù)，此時(shí)該進(jìn)程的狀態(tài)將：

　　A、從就緒變?yōu)檫\(yùn)行 B、從運(yùn)行變?yōu)榫途w

　　C、從運(yùn)行變?yōu)樽枞?D、從阻塞變?yōu)榫途w

　　10、下面算法的時(shí)間復(fù)雜度為：

　　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開始，每個(gè)操作可以選擇對(duì)n加1或者對(duì)n加倍。若想獲得整數(shù)2013，最少需要多少個(gè)操作。

　　A、24 B、21 C、18 D、不可能

【阿里巴巴校園招聘筆試題】相關(guān)文章：

人人校園招聘筆試題目11-08

阿里巴巴筆試題201502-19

陜西聯(lián)通2015校園招聘筆試題02-21

唯品會(huì)校園招聘筆試題12-01

卓越亞馬遜校園招聘開放筆試題11-21

2015國壽校園招聘筆試題02-21

校園招聘面試題及答題技巧11-19

阿里巴巴校招筆試題，試題分享02-25

2015年快的打車校園招聘筆試題02-21

建行校園招聘柜員崗位筆試題目11-10