計(jì)算機(jī)筆試題內(nèi)容范文

計(jì)算機(jī)筆試題內(nèi)容范文根底題

01關(guān)于二叉樹(shù)，下面說(shuō)法正確的選項(xiàng)是()

A.對(duì)于N個(gè)節(jié)點(diǎn)的二叉樹(shù)，其高度為nlog2n;

B.一個(gè)具有1025個(gè)節(jié)點(diǎn)的二叉樹(shù)，其高度范圍在11~1025之間

C.二叉樹(shù)的先序遍歷是EFHIGJK，中序遍歷為HFIEJKG，該二叉樹(shù)的右子樹(shù)的根為G

D.二叉樹(shù)中至少有一個(gè)節(jié)點(diǎn)的度為2

02若函數(shù)f1的時(shí)間復(fù)雜度O(n)，則f1*f1的時(shí)間復(fù)雜度為()

A.O(n)

B.O(n*n)

C.O(n*log(n))

D.以上都不對(duì)

03對(duì)以下四種排序辦法，在排序中關(guān)鍵字比擬次數(shù)與記錄初始化順序無(wú)關(guān)的是()

A.直接排序

B.二分法插入

C.快速排序

D.歸并排序

04已知一段文本有1382個(gè)字符，使用了1382個(gè)字節(jié)存儲(chǔ)，這段文本全部是由a、b、c、d、e字符組成，a354次，b483次，c227次，d96次，e222次，對(duì)這5個(gè)字符使用哈夫曼編碼。那么下列說(shuō)法正確的選項(xiàng)是《()

A.使用哈夫曼編碼后，使用編碼值來(lái)存儲(chǔ)這段文本將花費(fèi)最少的存儲(chǔ)空間

B.使用哈夫曼編碼后，abcde這5個(gè)字符對(duì)應(yīng)的編碼值是唯一確定的

C.使用哈夫曼編碼后，abcde這5個(gè)字符對(duì)應(yīng)的編碼值可以有多套，但每個(gè)字符的編碼位數(shù)是確定的

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

05判斷單鏈表有沒(méi)有環(huán)的算法中，至少需要幾個(gè)指針()

A.1

B.2

C.3

D.4

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

A.語(yǔ)法分析

B.語(yǔ)義分析階段

C.詞法分析

D.目標(biāo)代碼生成階段

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

#includeVoidf(char**p){*p+=2;}Voidmain(){Char*a[]={“123〞,〞abc〞,〞456〞},**p;p=a;f(p);

printf(“%s〞,**p);}

A.123

B.abc

C.456

D.3

08Charp1[]=“Tencent〞,voidp2=malloc((10)在32位機(jī)器上sizeof(p1)和sizeof(p2)對(duì)應(yīng)的值是()

A.8：0

B.4：10

C.8：4

D.4：4

9現(xiàn)在有下列兩個(gè)函數(shù)，調(diào)用test的結(jié)果是()Char*getMem(void){Char*p=“helloworld〞;P[5]=0x0;Returnp;}Voidtest(void){Char*s=0x0;s=getMem();Printf(s);}

A.hello

B.無(wú)輸出

C.Hello0world

D.不確定

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

A信息存儲(chǔ)

B存儲(chǔ)智能

C數(shù)字控制

D存儲(chǔ)程序和程序控制

11下面哪種設(shè)計(jì)模式的定義為：定義對(duì)象間的一種一對(duì)多的關(guān)系，當(dāng)一個(gè)對(duì)象改變時(shí)，其他依賴(lài)于他的對(duì)象都能夠得到通知并自動(dòng)更新。()

A.Visitor

B.Adapter

C.Observer

D.Interpreter

12請(qǐng)看一下這一段C++代碼，如果編譯后程序在windows下運(yùn)行，那么一下說(shuō)話(huà)正確的選項(xiàng)是()

Char*p1=“123456〞;

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

A.P1hep2都存在棧中

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

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

D."123456〞這6個(gè)字符存儲(chǔ)在棧中

13將3個(gè)球隨機(jī)放入4個(gè)杯子中，那么杯子中球的最大個(gè)數(shù)為2的概率是()

A.9/16

B.3/4

C.3/8

D.3/16

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

A.O(1)

B.O(n)

C.O(log(2n)

D.O(n^2))

15下面關(guān)于編譯器與解釋器的觀點(diǎn)，錯(cuò)誤的選項(xiàng)是()

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

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

C.編譯器對(duì)高級(jí)語(yǔ)言程序的處理過(guò)程劃分成詞法分析、語(yǔ)法分析、語(yǔ)義分析，中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成幾個(gè)階段

D.解釋器參與運(yùn)行控制、程序執(zhí)行的速度快

16若系統(tǒng)中有5太設(shè)備，有多個(gè)進(jìn)程需要使用2個(gè)設(shè)備，假定每個(gè)進(jìn)程一次只能使用一臺(tái)，那么至多允許多少個(gè)進(jìn)程來(lái)競(jìng)爭(zhēng)這5個(gè)資源，而不會(huì)發(fā)生死鎖()

A.2

B.3

C.4

D.5

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

A.IP

B.TCP

C.UDP

D.ICMP協(xié)議

18以下哪些sql是等價(jià)的()

A.Selecte,rtfromteacherAjoincourseBon=

B.Selecte,rtfromteacherA=

C.Selecte,rtfromteacherwheretnoin(selecttnofromcourse)

D.Selecte,rtfromteacherwhereexsist(select*fromcourseBwhere=);

19某一磁盤(pán)請(qǐng)求序列(磁道號(hào)):98、183、37、122、14、124、65、61，按照先來(lái)先效勞FCFS磁盤(pán)調(diào)度對(duì)磁盤(pán)進(jìn)行請(qǐng)求效勞，若當(dāng)前磁頭在53道上，那么磁臂總移動(dòng)道數(shù)為：()

A、169

B、208

C、640

D、236

20將一個(gè)C類(lèi)網(wǎng)絡(luò)劃分為3個(gè)子網(wǎng)，每個(gè)子網(wǎng)最少要容納55臺(tái)主機(jī)，使用的子網(wǎng)掩碼是：()

A、

B、

C、

D、92

21以下關(guān)于計(jì)算機(jī)硬件的描述，正確的選項(xiàng)是：()

A、磁盤(pán)的平均存取時(shí)間指的是磁盤(pán)的'尋道時(shí)間加上磁頭在某一磁道等待記錄扇區(qū)的時(shí)間

B、計(jì)算機(jī)的控制器是由多種部件組成，其中包括，指令存放器、程序計(jì)數(shù)器和算數(shù)邏輯單元

C、一臺(tái)計(jì)算機(jī)的字長(zhǎng)是32位，說(shuō)明該機(jī)器能處理的數(shù)值最多為4個(gè)字節(jié)

D、系統(tǒng)總線(xiàn)可以分為數(shù)據(jù)總線(xiàn)、地址總線(xiàn)和控制總線(xiàn)三類(lèi)

22若有關(guān)系模式R(A,B,C,D),其數(shù)據(jù)依賴(lài)集：F={(A,B)->C,C->D},那么關(guān)系模式R的標(biāo)準(zhǔn)化程度最高到達(dá)：()

A.1NF

B.2NF

C.3NF

23下列為一段瀏覽器中可運(yùn)行的Javascript代碼，那么運(yùn)行該段Javascript代碼的頁(yè)面彈出框中顯示的結(jié)果是：()

Varobj={“key〞:〞1〞,〞value〞:2};

VarnewObj=obj;

e+=;

alert(e);

A、2

B、12

C、3

D、21

24有足夠量的2分、5分、1分硬幣，如果想湊齊一元錢(qián)，可以有()種辦法

A、541

B、270

C、1024

D、128

25閱讀下面代碼：#defineMAX_NUM1000+1intTemp=Max_NUM*10;那么Temp的值為()

26某個(gè)單CPU操作系統(tǒng)搶占式進(jìn)程調(diào)度策略。現(xiàn)在有三個(gè)任務(wù)T1(優(yōu)先級(jí)高)，T2(優(yōu)先級(jí)中)，T3(優(yōu)先級(jí)低)同時(shí)進(jìn)入調(diào)度隊(duì)列，每個(gè)任務(wù)都需要占用CPU時(shí)間10ms,10ms,13ms,然后再用CPU時(shí)間5ms，那么T3從進(jìn)入調(diào)度對(duì)了到完成需要()ms(不考慮系統(tǒng)任務(wù)調(diào)度的開(kāi)銷(xiāo))

27在一個(gè)采用頁(yè)式虛擬存儲(chǔ)管理的系統(tǒng)中，有一用戶(hù)作業(yè)，它依次要訪(fǎng)問(wèn)的也沒(méi)序列是1，2，3，4，1，2，5，1，2，3，4，5.假定分配給該作業(yè)的頁(yè)數(shù)為3且作業(yè)初始時(shí)未裝載頁(yè)面，則采用FIFO調(diào)度算法產(chǎn)生的缺頁(yè)中斷數(shù)為()，采用LRU調(diào)度算法產(chǎn)生的缺頁(yè)中斷數(shù)為()

28#includeclassBase{public:virtualintfoo(intx){returnx*10;}intfoo(charx[14]){returnsizeof(x)+10;}};classDerived:publicBase{intfoo(intx){returnx*20;}virtualintfoo(charx[10]){returnsizeof(x)+20;}};intmain(void)DerivedstDerived;Base*pstBase=&stDerived;charx[10];printf(“%d〞,pstBase->foo(100)+pstBase->foo(x));return0;}在32位環(huán)境下，以上程序的輸出結(jié)果是()

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

29珠寶商甲需要去鑒定一批41克下列的寶石(可能是41克下列不包括41克的任意重量)，他只能攜帶一個(gè)天平和四個(gè)砝碼去稱(chēng)重，請(qǐng)問(wèn)他會(huì)攜帶那些重量的砝碼《

30UTF-8是現(xiàn)在流行的編碼方式，下面是RFC2279對(duì)UTF-8編碼規(guī)那么的規(guī)定，根據(jù)這個(gè)規(guī)那么，中文字符‘我’的unicode值為0X6211,