計算機筆試題內容

計算機筆試題內容

　　基礎題

　　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操作系統搶占式進程調度策略�，F在有三個任務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的十六進制值是?

【計算機筆試題內容】相關文章：

華為筆試題硬件筆經07-11

計算機面試題07-13

計算機編程筆試題06-25

騰訊QQ后臺開發筆試題筆經06-28

2016年考研計算機試題07-01

計算機專業實習報告內容!07-03

計算機教室教學內容07-03

2016年統考計算機試題及答案07-05

計算機系統 面試題06-28

計算機基礎知識筆試題06-22