1.有一個虛擬存儲系統(tǒng)，若進(jìn)程在內(nèi)存中占3頁(開始時內(nèi)存為空)，若采用先進(jìn)先出(FIFO)頁面淘汰算法，當(dāng)執(zhí)行如下訪問頁號序列后1，2，3，4，5，1，2，5，1，2，3，4，5，會發(fā)生多少缺頁？

A7
B8
C9
D10

2.設(shè)有一個順序棧S，元素s1、s2、s3、s4、s5、s6依次進(jìn)棧，如果6個元素的出棧順序為s2、s3、s4、s6、s5、s1，則順序棧的容量至少應(yīng)為多少？

A2
B3
C4
D5

3.下列關(guān)于文件索引結(jié)構(gòu)的敘述中，哪一個是錯誤的？
A采用索引結(jié)構(gòu)，邏輯上連續(xù)的文件存放在連續(xù)的物理塊中
B系統(tǒng)為每個文件建立一張索引表
C索引結(jié)構(gòu)的優(yōu)點是訪問速度快，文件長度可以動態(tài)變化
D、索引結(jié)構(gòu)的缺點是存儲開銷大

4.【0、2、1、4、3、9、5、8、6、7】是以數(shù)組形式存儲的最小堆，刪除堆頂元素0后的結(jié)果是()

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.某頁式存儲管理系統(tǒng)中，地址寄存器長度為24位，其中頁號占14位，則主存的分塊大小是()字節(jié)。

A10
B2～10
C2～14
D2～24

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

A30
B26
C38
D33

7.std::vector::iterator重載了下面哪些運算符？
A ++
B >>
C *(前置)
D ==

8.下列運算符，在C++語言中不能重載的是()
A *
B ？：
C ：：
D delete

9.在排序方法中，元素比較次數(shù)與元素的初始排列無關(guān)的是()
A、Shell 排序
B歸并排序
C直接插入排序
D選擇排序

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

10.給定如下代碼： int x[4]={0}； int y[4]={1}； 數(shù)組x和y的值為()
A {0，0，0，0}，{1，1，1，1}
B {0，0，0，0}，{1，0，0，0}
C {0，不確定}，{1，不確定}
D 與編譯器相關(guān)

11.給出以下定義，下列哪些操作是合法的？
const char *p1 = "hello"；

char* const p2 = "world"；

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

12.假設(shè)在n進(jìn)制下，下面的等式成立，n值是() 567*456=150216
A 9
B 10
C 12
D 18

假設(shè)是X進(jìn)制，則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

13.關(guān)于struct和class，下列說法正確的是()
A struct的成員默認(rèn)是public，class的成員默認(rèn)是private

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

C struct可以有無參構(gòu)造函數(shù)

D struct的成員變量只能是public

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

14.定義一個函數(shù)指針，指向的函數(shù)有兩個int形參并且返回一個函數(shù)指針，返回的指針指向一個有一個int形參且返回int的函數(shù)？

A int (*(*F)(int， int))(int)

B int (*F)(int， int)

C int (*(*F)(int， int))

D *(*F)(int， int)(int)

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

A (int *p[10])(int*)；

B int [10]*p(int *)；

C int (*(*p)[10])(int *)；

D int ((int *)[10])*p；

E以上選項都不正確

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

A 不確定
B n-i+1
C i
D n-i