1、有一個(gè)虛擬存儲(chǔ)系統(tǒng)，若進(jìn)程在內(nèi)存中占3頁(yè)(開(kāi)始時(shí)內(nèi)存為空)，若采用先進(jìn)先出(FIFO)頁(yè)面淘汰算法，當(dāng)執(zhí)行如下訪問(wèn)頁(yè)號(hào)序列后1，2，3，4，5，1，2，5，1，2，3，4，5，會(huì)發(fā)生多少缺頁(yè)?
A、7 B、8 C、9 D、10
2、設(shè)有一個(gè)順序棧S，元素s1、s2、s3、s4、s5、s6依次進(jìn)棧，如果6個(gè)元素的出棧順序?yàn)閟2、s3、s4、s6、s5、s1，則順序棧的容量至少應(yīng)為多少?
A、2 B、3 C、4 D、5
3、下列關(guān)于文件索引結(jié)構(gòu)的敘述中，哪一個(gè)是錯(cuò)誤的?
A、采用索引結(jié)構(gòu)，邏輯上連續(xù)的文件存放在連續(xù)的物理塊中
B、系統(tǒng)為每個(gè)文件建立一張索引表
C、索引結(jié)構(gòu)的優(yōu)點(diǎn)是訪問(wèn)速度快，文件長(zhǎng)度可以動(dòng)態(tài)變化
D、索引結(jié)構(gòu)的缺點(diǎn)是存儲(chǔ)開(kāi)銷大
4、【0、2、1、4、3、9、5、8、6、7】是以數(shù)組形式存儲(chǔ)的最小堆，刪除堆頂元素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、某頁(yè)式存儲(chǔ)管理系統(tǒng)中，地址寄存器長(zhǎng)度為24位，其中頁(yè)號(hào)占14位，則主存的分塊大小是()字節(jié)。
A、10 B、2^10 C、2^14 D、2^24
6、在一個(gè)長(zhǎng)為33厘米的光滑凹軌上，在第3厘米、第6厘米、第19厘米、第22厘米、第26厘米處各有一個(gè)鋼珠，凹軌很細(xì)，不能同時(shí)通過(guò)兩個(gè)鋼珠，開(kāi)始時(shí)，鋼珠運(yùn)動(dòng)方向是任意的。兩個(gè)鋼珠相撞后，以相同速度反向運(yùn)動(dòng)。假設(shè)所有鋼珠初始速度為每秒運(yùn)動(dòng)1厘米，那么所有鋼珠離開(kāi)凹軌的最長(zhǎng)可能時(shí)間是()
A、30 B、26 C、38 D、33
7、std::vector::iterator重載了下面哪些運(yùn)算符?
A、++ B、>> C、(前置) D、==
8、下列運(yùn)算符，在C++語(yǔ)言中不能重載的是()
A、 B、?： C、：： D、delete
9、在排序方法中，元素比較次數(shù)與元素的初始排列無(wú)關(guān)的是()
A、Shell 排序 B、歸并排序 C、直接插入排序 D、選擇排序
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)
10、給出以下定義，下列哪些操作是合法的?
const char p1 = "hello";
char const p2 = "world";
A、p1++ B、p1[2]='w'; C、p2[2]='l'; D、p2++
11、假設(shè)在n進(jìn)制下，下面的等式成立，n值是() 567456=150216
A、9 B、10 C、12 D、18
假設(shè)是X進(jìn)制，則567=7+6X+5X^2，456=6+5X+4X^2，所以564456=(7+6X+5X^2)(6+5X+4X^2)而150216=6+X+2X^2+5x^4+X^5，由于567456=150216，則6+X+2X^2+5x^4+X^5=(7+6X+5X^2)(6+5X+4X^2)，最后解出來(lái)X=18
12、關(guān)于struct和class，下列說(shuō)法正確的是()
A、struct的成員默認(rèn)是public，class的成員默認(rèn)是private
B、struct不能繼承，class可以繼承
C、struct可以有無(wú)參構(gòu)造函數(shù)
D、struct的成員變量只能是public
若不明確指定，來(lái)自class的繼承按照private繼承處理，來(lái)自struct的繼承按照public繼承處理;都可使用public/private/protected修飾符，都可以有無(wú)參構(gòu)造函數(shù)
13、定義一個(gè)函數(shù)指針，指向的函數(shù)有兩個(gè)int形參并且返回一個(gè)函數(shù)指針，返回的指針指向一個(gè)有一個(gè)int形參且返回int的函數(shù)?
A、int ((F)(int， int))(int)
B、int (F)(int， int)
C、int ((F)(int， int))
D、(F)(int， int)(int)
14、聲明一個(gè)指向含有10個(gè)元素的數(shù)組的指針，其中每個(gè)元素是一個(gè)函數(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、以上選項(xiàng)都不正確
應(yīng)該是int ( p[10])(int);
15、一個(gè)棧的輸入序列為123.....n，若輸出序列的第一個(gè)元素是n，輸出第i(1<=i<=n)個(gè)元素是()
A、不確定
B、n-i+1
C、i
D、n-i
