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、選擇排序
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、以上選項都不正確
應該是int ( *p[10])(int*);
15、一個棧的輸入序列為123.....n，若輸出序列的第一個元素是n，輸出第i(1<=i<=n)個元素是()
A、不確定
B、n-i+1
C、i
D、n-i