計算機筆試題內容
基礎題
01關於二叉樹，下面說法正確的是()
A. 對於N個節點的二叉樹，其高度為nlog2n;
B. 一個具有1025個節點的二叉樹，其高度範圍在11~1025之間
C. 二叉樹的先序遍歷是EFHIGJK，中序遍歷為HFIEJKG，該二叉樹的右子樹的根為G
D. 二叉樹中至少有一個節點的度為2
02假設函式f1的時間複雜度O(n)，那麼f1*f1的時間複雜度為()
A. O(n)
B. O(n*n)
C. O(n*log(n))
D. 以上都不對
03對下列四種排序方法，在排序中關鍵字比較次數與記錄初始化順序無關的是()
A. 直接排序
B. 二分法插入
C. 快速排序
D. 歸併排序
04已知一段文字有1382個字元，使用了1382個位元組儲存，這段文字全部是由a、b、c、d、e字元組成，a 354次，b 483次，c 227次，d 96次，e 222次，對這5個字元使用哈夫曼編碼。則以下說法正確的是?()
A. 使用哈夫曼編碼後，使用編碼值來儲存這段文字將花費最少的儲存空間
B. 使用哈夫曼編碼後，a b c d e 這5個字元對應的編碼值是唯一確定的
C. 使用哈夫曼編碼後，a b c d e 這5個字元對應的編碼值可以有多套，但每個字元的編碼位數是確定的
D. b這個字元的編碼位數最短，d這個字元的哈夫曼編碼位數應該最長
05判斷單鏈表有沒有環的演算法中，至少需要幾個指標()
A. 1
B. 2
C. 3
D. 4
06在編譯過程中，產生Parse tree的過程是()
A. 語法分析
B. 語義分析階段
C. 詞法分析
D. 目的碼生成階段
07閱讀下面程式碼，程式會打印出來的值是()
#includeVoid f(char **p){*p += 2;}Void main() {Char *a[] = { “123”,”abc”,”456”},**p;p = a;f(p);
printf(“%s ”,**p);}
A. 123
B. abc
C. 456
D. 3
08Char p1[] = “Tencent”, void p2 = malloc((10)在32位機器上sizeof(p1)和sizeof(p2)對應的值是()
A. 8：0
B. 4：10
C. 8：4
D. 4：4
9現在有以下兩個函式，呼叫test的結果是()Char* getMem(void) { Char * p = “hello world ”;P[5] = 0x0;Return p;}Voidtest(void) { Char *s = 0x0;s = getMem();Printf(s);}
A. hello
B. 無輸出
C. Hello0world
D. 不確定
10馮諾依曼體系結構計算機的基本原理是()
A 資訊儲存
B 儲存智慧
C 數字控制
D 儲存程式和程式控制
11下面哪種設計模式的定義為：定義物件間的一種一對多的關係，當一個物件改變時，其他依賴於他的物件都能夠得到通知並自動更新。()
A. Visitor
B. Adapter
C. Observer
D. Interpreter
12請看一下這一段C++程式碼，如果編譯後程序在windows下執行，則一下說話正確的'是()
Char*p1 = “123456”;
Char*p2 = (char*)malloc(10);
A. P1 he p2都存在棧中
B. P2指向的10個位元組記憶體在棧中
C. 堆和棧在記憶體中的生長方向是相反的
D. "123456”這6個字元儲存在棧中
13將3個球隨機放入4個杯子中，則杯子中球的最大個數為2的機率是()
A. 9/16
B. 3/4
C. 3/8
D. 3/16
14對n個元素的陣列進行快速排序，所需要的二外空間為()
A. O(1)
B. O(n)
C. O(log(2n)
D. O(n^2))
15下面關於編譯器與直譯器的觀點，錯誤的是()
A. 直譯器不產生目標程式，它直接執行源程式或者源程式的內部形式
B. 解釋程式和編譯程式的主要區別在於是否產生目標程式
C. 編譯器對高階語言程式的處理過程劃分成詞法分析、語法分析、語義分析，中間程式碼生成、程式碼最佳化、目的碼生成幾個階段
D. 直譯器參與執行控制、程式執行的速度快
16假設系統中有5太裝置，有多個程序需要使用2個裝置，假定每個程序一次只能使用一臺，則至多允許多少個程序來競爭這5個資源，而不會發生死鎖()
A. 2
B. 3
C. 4
D. 5
17下面哪些協議，存在源埠和目的埠是()
A. IP
B. TCP
C. UDP
D. ICMP協議
18下列哪些sql是等價的()
A. Select A.tname ,A.depart from teacher A joincourse B on B.tno = .A.tno
B. Select A.tname ,A.depart from teacher A whereA.tno = course.tno
C. Select A.tname ,A.depart from teacher wheretno in (select tno from course)
D. Select A.tname ,A.depart from teacher where exsist (select * from course B where B.tno = A.tno);
19某一磁碟請求序列(磁軌號):98、 183、 37、122、14、124、 65、 61，按照先來先服務FCFS磁碟排程對磁碟進行請求服務，假設當前磁頭在53道上，則磁臂總移動道數為：()
A、169
B、208
C、640
D、236
20將一個C類網路劃分為3個子網，每個子網最少要容納55臺主機，使用的子網掩碼是：()
A、255.255.255.248
B、255.255.255.224
C、255.255.255.224
D、255.255.255. 192
21下列關於計算機硬體的描述，正確的是：()
A、磁碟的平均存取時間指的是磁碟的尋道時間加上磁頭在某一磁軌等待記錄扇區的時間
B、計算機的控制器是由多種部件組成，其中包括，指令暫存器、程式計數器和算數邏輯單元
C、一臺計算機的字長是32位，表明該機器能處理的數值最多為4個位元組
D、系統匯流排可以分為資料匯流排、地址匯流排和控制匯流排三類
22假設有關係模式R(A,B,C,D),其資料依賴集：F={(A,B)- >C,C->D},則關係模式R的規範化程度最高達到：()
A.1NF
B.2NF
C.3NF
D.BCNF
23以下為一段瀏覽器中可執行的Javascript 程式碼，則執行該段Javascript程式碼的頁面彈出框中顯示的結果是：()
Var obj = { “key”:”1”,”value”:2};
Var newObj = obj;
newObj.value += obj.key;
alert(obj.value);
A、2
B、12
C、3
D、21
24有足夠量的2分、5分、1分硬幣，如果想湊齊一元錢，可以有()種方法
A、541
B、270
C、1024
D、128
25閱讀下面程式碼： #defineMAX_NUM 1000+1int Temp = Max_NUM*10;則Temp的值為( )
26 某個單CPU作業系統搶佔式程序排程策略。現在有三個任務T1(優先順序高)，T2(優先順序中)，T3(優先順序低)同時進入排程佇列，每個任務都需要佔用CPU時間10ms,10ms,13ms,然後再用CPU時間5ms，則T3從進入排程對了到完成需要()ms(不考慮系統任務排程的開銷)
27在一個採用頁式虛擬儲存管理的系統中，有一使用者作業，它依次要訪問的也沒序列是1，2，3，4，1，2，5，1，2，3，4，5.假定分配給該作業的頁數為3且作業初始時未裝載頁面，那麼採用FIFO排程演算法產生的缺頁中斷數為()，採用LRU排程演算法產生的缺頁中斷數為()
28#includeclass Base{public:virtual int foo(int x){return x*10;}int foo(char x[14]){return sizeof(x)+10;}};class Derived:public Base{int foo(int x){return x*20;}virtual int foo(char x[10]){return sizeof (x)+20;}};int main(void) Derived stDerived; Base * pstBase=& stDerived;char x[10];printf(“%d ”,pstBase->foo(100)+pstBase->foo(x));return 0; }在32位環境下，以上程式的輸出結果是()
附加題(共2題，不計入總分)
29珠寶商甲需要去鑑定一批41克以下的寶石(可能是41克以下不包括41克的任意重量)，他只能攜帶一個天平和四個砝碼去稱重，請問他會攜帶那些重量的砝碼?
30UTF-8是現在流行的編碼方式，下面是RFC2279對UTF-8編碼規則的規定，根據這個規則，中文字元‘我’的unicode值為0X6211,utf-8編碼之後為0XE68891。
請回答一下問題：
A)英文字元‘a’，其unicode的十六進位制值為0X61，則其UTF-8編碼後的十六進位制值為?
B)中文字元‘騰’，其unicode的十六進位制值為0X817E，則其UTF-8編碼後的十六進位制值為?
C)中文字元‘訊’，其unicode值經過UTF-8編碼之後為0XE8AEAF,則請問其unicode的十六進位制值是?