阿里巴巴筆試題

2015年阿里巴巴筆試題

　　1、有一個虛擬存儲系統，若進程在內存中占3頁(開始時內存為空)，若采用先進先出(FIFO)頁面淘汰算法，當執行如下訪問頁號序列后1，2，3，4，5,1，2，5，1，2，3，4，5，會發生多少缺頁?

　　A、7 B、8 C、9 D、10

　　2、設有一個順序棧S，元素s1、s2、s3、s4、s5、s6依次進棧，如果6個元素的出棧順序為s2、s3、s4、s6、s5、s1，則順序棧的容量至少應為多少?

　　A、2 B、3 C、4 D、5

　　3、下列關于文件索引結構的敘述中，哪一個是錯誤的?

　　A、采用索引結構，邏輯上連續的文件存放在連續的物理塊中

　　B、系統為每個文件建立一張索引表

　　C、索引結構的優點是訪問速度快，文件長度可以動態變化

　　D、索引結構的缺點是存儲開銷大

　　4、【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】

　　5、某頁式存儲管理系統中，地址寄存器長度為24位，其中頁號占14位，則主存的分塊大小是()字節。

　　A、10 B、2^10 C、2^14 D、2^24

　　6、在一個長為33厘米的光滑凹軌上，在第3厘米、第6厘米、第19厘米、第22厘米、第26厘米處各有一個鋼珠，凹軌很細，不能同時通過兩個鋼珠，開始時，鋼珠運動方向是任意的。兩個鋼珠相撞后，以相同速度反向運動。假設所有鋼珠初始速度為每秒運動1厘米，那么所有鋼珠離開凹軌的最長可能時間是()

　　A、30 B、26 C、38 D、33

　　7、std::vector::iterator重載了下面哪些運算符?

　　A、++ B、>> C、*(前置) D、==

　　8、下列運算符，在C++語言中不能重載的是()

　　A、* B、?： C、：： D、

　　9、在排序方法中，元素比較次數與元素的初始排列無關的是()

　　A、Shell 排序 B、歸并排序 C、直接插入排序 D、選擇排序

　　A、C肯定不選的，歸并排序的在merge中是跟序列有關，如果有序，比較次數最少n/2，最糟是元素錯落n-1。而選擇排序比較次數與關鍵字的初始狀態無關，總的比較次數N=(n-1)+(n-2)+...+1=n*(n-1)/2。所以 應該是選擇排序!

　　10、給定如下代碼： int x[4]={0}; int y[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、與編譯器相關

　　10、給出以下定義，下列哪些操作是合法的?

　　const char *p1 = "hello";

　　char* const p2 = "world";

　　A、p1++ B、p1[2]='w'; C、p2[2]='l'; D、p2++

　　11、假設在n進制下，下面的等式成立，n值是() 567*456=150216

　　A、9 B、10 C、12 D、18

　　假設是X進制，則567=7+6*X+5*X^2，456=6+5*X+4*X^2，所以564*456=(7+6*X+5*X^2)*(6+5*X+4*X^2)而150216=6+X+2*X^2+5*x^4+X^5，由于567*456=150216，則6+X+2*X^2+5*x^4+X^5=(7+6*X+5*X^2)*(6+5*X+4*X^2)，最后解出來X=18

　　12、關于struct和class，下列說法正確的是()

　　A、struct的成員默認是public，class的成員默認是private

　　B、struct不能繼承，class可以繼承

　　C、struct可以有無參構造函數

　　D、struct的成員變量只能是public

　　若不明確指定，來自class的繼承按照private繼承處理，來自struct的繼承按照public繼承處理;都可使用public/private/protected修飾符，都可以有無參構造函數

　　13、定義一個函數指針，指向的函數有兩個int形參并且返回一個函數指針，返回的指針指向一個有一個int形參且返回int的函數?

　　A、int (*(*F)(int, int))(int)

　　B、int (*F)(int, int)

　　C、int (*(*F)(int, int))

　　D、*(*F)(int, int)(int)

　　14、聲明一個指向含有10個元素的數組的指針，其中每個元素是一個函數指針，該函數的返回值是int，參數是int*，正確的是()

　　A、(int *p[10])(int*);

　　B、int [10]*p(int *);

　　C、int (*(*p)[10])(int *);

　　D、int ((int *)[10])*p;

　　E、以上選項都不正確

　　15、一個棧的輸入序列為123.....n，若輸出序列的第一個元素是n，輸出第i(1<=i<=n)個元素是()

　　A、不確定

　　B、n-i+1

　　C、i

　　D、n-i

【阿里巴巴筆試題】相關文章：

阿里巴巴筆試題201502-19

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

阿里巴巴校招筆試題11-29

阿里巴巴校招筆試題目11-29

阿里巴巴南京數據分析筆試題11-21

2015阿里巴巴運營專員崗位筆試題11-13

中國銀行筆試題回顧，新鮮筆經！11-21

迅雷JAVA廣州站二筆筆試題目分享11-21

大唐移動測試工程師筆經，筆試題目分享11-21

2015阿里巴巴馬云創業語錄11-18