計算機筆試題內(nèi)容

計算機筆試題內(nèi)容

計算機筆試題內(nèi)容

基礎(chǔ)題

01關(guān)于二叉樹，下面說法正確的是()

A.對于N個節(jié)點的二叉樹，其高度為nlog2n;

B.一個具有1025個節(jié)點的二叉樹，其高度范圍在111025之間

C.二叉樹的先序遍歷是EFHIGJK,中序遍歷為HFIEJKG,該二叉

樹的右子樹的根為G

D.二叉樹中至少有一個節(jié)點的度為2

02假設(shè)函數(shù)fl的時間簡單度0(n),那么fl*fl的時間簡單度為

0

A.O(n)

B.0(n*n)

C.0(n*log(n))

D.以上都不對

03對下列四種排序方法，在排序中關(guān)鍵字比較次數(shù)與記錄初始

化挨次無關(guān)的是()

千里之行，始于足下。

A.直接排序

B.二分法插入

C.快速排序

D.歸并排序

04己知一段文本有1382個字符，使用了1382個字節(jié)存儲，這

段文本全部是由a、b、c、d、e字符組成，a354次，b483次，c227

次，d96次，e222次，對這5個字符使用哈夫曼編碼。則以下說法

正確的是？()

A.使用哈夫曼編碼后，使用編碼值來存儲這段文本將花費最少

的存儲空間

B.使用哈夫曼編碼后，abode這5個字符對應(yīng)的編碼值是

唯一確定的

C.使用哈夫曼編碼后，abode這5個字符對應(yīng)的編碼值可

以有多套，但每個字符的編碼位數(shù)是確定的

D.b這個字符的編碼位數(shù)最短，d這個字符的哈夫曼編碼位數(shù)應(yīng)

當最長

05推斷單鏈表有沒有環(huán)的算法中，至少需要幾個指針()

A.1

B.2

第2頁/共12頁

C.3

D.4

06在編譯過程中，產(chǎn)生Parsetree的過程是()

A.語法分析

B.語義分析階段

C.詞法分析

D.目標代碼生成階段

07閱讀下面代碼，程序會打印出來的值是()

#includeVoidf(char**p){*p+=2;}Voidmain(){Char

“123”Jabc"J456”},**p;p=a;f(p);

printf(u%s"，**p);}

A.123

B.abc

C.456

D.3

08Charpl[]="Tencent”，voidp2=malloc((10)在32位

千里之行，始于足下。

機器上sizeof(pl)和sizeof(p2)對應(yīng)的值是()

A.8：0

B.4：10

C.8：4

D.4：4

9現(xiàn)在有以下兩個函數(shù)，調(diào)用test的結(jié)果是()Char*getMem(void)

{Char*p=uhelloworld”;P[5]=0x0;Returnp;}Voidtest(void)

{Char*s=0x0;s=getMemO;Printf(s);}

A.hello

B.無輸出

C.HeiloOworld

D.不確定

10馮諾依曼體系結(jié)構(gòu)計算機的基本原理是()

A信息存儲

B存儲智能

C數(shù)字掌握

D存儲程序和程序掌握

第4頁/共12頁

11下面哪種設(shè)計模式的定義為：定義對象間的一種一對多的關(guān)

系，當一個對象轉(zhuǎn)變時，其他依靠于他的對象都能夠得到通知并自動

更新。()

A.Visitor

B.Adapter

C.Observer

D.Interpreter

12請看一下這一段C++代碼，假如編譯后程序在windows下運行,

則一下說話正確的'是()

Char*pl="123456”；

Char*p2=(char*)malloc(10);

A.Plhep2都存在棧中

B.P2指向的10個字節(jié)內(nèi)存在棧中

C.堆和棧在內(nèi)存中的生長方向是相反的

D.〃123456”這6個字符存儲在棧中

13將3個球隨機放入4個杯子中，則杯子中球的最大個數(shù)為2

的概率是()

千里之行，始于足下。

A.9/16

B.3/4

C.3/8

D.3/16

14對n個元素的數(shù)組進行快速排序，所需要的二外空間為()

A.0(1)

B.0(n)

C.0(log(2n)

D.0(rT2))

15下面關(guān)于編譯器與解釋器的觀點，錯誤的是()

A.解釋器不產(chǎn)生目標程序，它直接執(zhí)行源程序或者源程序的內(nèi)

部形式

B.解釋程序和編譯程序的主要區(qū)分在于是否產(chǎn)生目標程序

C.編譯器對高級語言程序的處理過程劃分成詞法分析、語法分

析、語義分析，中間代碼生成、代碼優(yōu)化、目標代碼生成幾個階段

D.解釋器參加運行掌握、程序執(zhí)行的速度快

16假設(shè)系統(tǒng)中有5太設(shè)備，有多個進程需要使用2個設(shè)備，假

第6頁/共12頁

定每個進程一次只能使用一臺，則至多允很多少個進程來競爭這5個

資源，而不會發(fā)生死鎖()

A.2

B.3

C.4

D.5

17下面哪些協(xié)議，存在源端口和目的端口是()

A.IP

B.TCP

C.UDP

D.ICMP協(xié)議

18下列哪些sql是等價的()

A.SelectA.tname,A.departfromteacherAjoincourseBon

B.tno=.A.tno

B.SelectA.tname,A.departfromteacherAwhereA.tno=

course.tno

C.SelectA.tname,A.departfromteacherwheretnoin

(selecttnofromcourse)

千里之行，始于足下。

D.SelectA.tname,A.departfromteacherwhereexsist

（select*fromcourseBwhereB.tno=A.tno）;

19某一磁盤懇求序列（磁道號）：98、183、37、122、14、124、

65、61,根據(jù)先來先服務(wù)FCFS磁盤調(diào)度對磁盤進行懇求服務(wù)，假設(shè)

當前磁頭在53道上，則磁臂總移動道數(shù)為：（）

A、169

B、208

C、640

D、236

20將一個C類網(wǎng)絡(luò)劃分為3個子網(wǎng)，每個子網(wǎng)最少要容納55臺

主機，使用的子網(wǎng)掩碼是：（）

A、255.255.255.248

B、255.255.255.224

C、255.255.255.224

D、255.255.255.192

21下列關(guān)于計算機硬件的描述，正確的是：（）

A、磁盤的平均存取時間指的是磁盤的尋道時間加上磁頭在某一

磁道等待記錄扇區(qū)的時間

第8頁/共12頁

B、計算機的掌握器是由多種部件組成，其中包括，指令寄存器、

程序計數(shù)器和算數(shù)規(guī)律單元

C、一臺計算機的字長是32位，表明該機器能處理的數(shù)值最多為

4個字節(jié)

D、系統(tǒng)總線可以分為數(shù)據(jù)總線、地址總線和掌握總線三類

22假設(shè)有關(guān)系模式R(A,B,C,D),其數(shù)據(jù)依靠集：

F={(A,B)->C,C-〉D},則關(guān)系模式R的規(guī)范化程度最高達到：()

A.1NF

B.2NF

C.3NF

D.BCNF

23以下為一段掃瞄器中可運行的Javascript代碼，則運行該段

Javascript代碼的頁面彈出框中顯示的結(jié)果是：()

Varobj={“key"：”1"，"value"：2};

VarnewObj=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_NUM1000+lintTemp二

Max_NUM*10;則Temp的值為（）

26某個單CPU操作系統(tǒng)搶占式進程調(diào)度策略?，F(xiàn)在有三個任務(wù)

T1（優(yōu)先級高），T2（優(yōu)先級中），T3（優(yōu)先級低）同時進入調(diào)度隊列，每

個任務(wù)都需要占用CPU時間10ms,10ms,131ns，然后再用CPU時間5ms,

則T3從進入調(diào)度對了到完成需要Oms（不考慮系統(tǒng)任務(wù)調(diào)度的開銷）

27在一個采納頁式虛擬存儲管理的系統(tǒng)中，有一用戶作業(yè)，它

依次要訪問的也沒序列是1,2,3,4,1,2,5,1,2,3,4,5.假

定安排給該作業(yè)的頁數(shù)為3且作業(yè)初始時未裝載頁面,那么采納FIFO

調(diào)度算法產(chǎn)生的缺頁中斷數(shù)為（），采納LRU調(diào)度算法產(chǎn)生的缺頁中斷

第10頁/共12頁

數(shù)為()

28#includecl￡ssBase{public:virtualintfoo(intx){return

x*10;}intfoo(ch￡rx[14]){returnsizeof(x)+10;}};class

Derived:publicBase{intfoo(intx){returnx*20;}virtualint

foo(charx[10]){returnsizeof(x)+20;}};intmain(void)

DerivedstDerived;Base*pstBase=char

x[10];printf(u%dw,pstBase->foo(100)+pstBase->foo(x));ret

yn0;}在32位環(huán)境下，以上程序的輸出結(jié)果是0

附加題(共2題，不計入總分)

29珠寶商甲需要去鑒定一批41克以下的寶石(可能是41克以下

不包括41克的任意重量)，他只能攜帶一個天平和四個祛碼去稱重,

請問他會攜帶那些重量的祛碼？

30UTF-8是現(xiàn)在流行的編碼方式，下面是RFC2279對UTF-8編碼

規(guī)章的規(guī)定，依據(jù)這個規(guī)章，中文字符'我'的unicode值為

0X621l,utf-8編碼之后為0XE6889K

請回答一下問題：

A)英文字符飛,，其Unicode的十六進制值為0X61,則