基礎(chǔ)題
01關(guān)于二叉樹,下面說法正確的是()
A、對(duì)于N個(gè)節(jié)點(diǎn)的二叉樹,其高度為nlog2n;
B、一個(gè)具有1025個(gè)節(jié)點(diǎn)的二叉樹,其高度范圍在11~1025之間
C、二叉樹的先序遍歷是EFHIGJK,中序遍歷為HFIEJKG,該二叉樹的右子樹的根為G
D、二叉樹中至少有一個(gè)節(jié)點(diǎn)的度為2
02假設(shè)函數(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ù)與記錄初始化順序無關(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è)字符使用哈夫曼編碼。則以下說法正確的是?()
A、使用哈夫曼編碼后,使用編碼值來存儲(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判斷單鏈表有沒有環(huán)的算法中,至少需要幾個(gè)指針()
A、1
B、2
C、3
D、4
06在編譯過程中,產(chǎn)生Parsetree的過程是()
A、語法分析
B、語義分析階段
C、詞法分析
D、目標(biāo)代碼生成階段
07閱讀下面代碼,程序會(huì)打印出來的值是()
#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、無輸出
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í),其他依賴于他的對(duì)象都能夠得到通知并自動(dòng)更新。()
A、Visitor
B、Adapter
C、Observer
D、Interpreter
12請(qǐng)看一下這一段C++代碼,如果編譯后程序在windows下運(yùn)行,則一下說話正確的是()
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ò)誤的是()
A、解釋器不產(chǎn)生目標(biāo)程序,它直接執(zhí)行源程序或者源程序的內(nèi)部形式
B、解釋程序和編譯程序的主要區(qū)別在于是否產(chǎn)生目標(biāo)程序
C、編譯器對(duì)高級(jí)語言程序的處理過程劃分成詞法分析、語法分析、語義分析,中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成幾個(gè)階段
D、解釋器參與運(yùn)行控制、程序執(zhí)行的速度快
16假設(shè)系統(tǒng)中有5太設(shè)備,有多個(gè)進(jìn)程需要使用2個(gè)設(shè)備,假定每個(gè)進(jìn)程一次只能使用一臺(tái),則至多允許多少個(gè)進(jìn)程來競(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、SelectA、tname,A、departfromteacherAjoincourseBonB、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某一磁盤請(qǐng)求序列(磁道號(hào)):98、183、37、122、14、124、65、61,按照先來先服務(wù)FCFS磁盤調(diào)度對(duì)磁盤進(jìn)行請(qǐng)求服務(wù),假設(shè)當(dāng)前磁頭在53道上,則磁臂總移動(dòng)道數(shù)為:()
A、169
B、208
C、640
D、236
20將一個(gè)C類網(wǎng)絡(luò)劃分為3個(gè)子網(wǎng),每個(gè)子網(wǎng)最少要容納55臺(tái)主機(jī),使用的子網(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)于計(jì)算機(jī)硬件的描述,正確的是:()
A、磁盤的平均存取時(shí)間指的是磁盤的尋道時(shí)間加上磁頭在某一磁道等待記錄扇區(qū)的時(shí)間
B、計(jì)算機(jī)的控制器是由多種部件組成,其中包括,指令寄存器、程序計(jì)數(shù)器和算數(shù)邏輯單元
C、一臺(tái)計(jì)算機(jī)的字長(zhǎng)是32位,表明該機(jī)器能處理的數(shù)值最多為4個(gè)字節(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ī)范化程度最高達(dá)到:()
A、1NF
B、2NF
C、3NF
D、BCNF
23以下為一段瀏覽器中可運(yùn)行的Javascript代碼,則運(yùn)行該段Javascript代碼的頁(yè)面彈出框中顯示的結(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+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)度的開銷)
27在一個(gè)采用頁(yè)式虛擬存儲(chǔ)管理的系統(tǒng)中,有一用戶作業(yè),它依次要訪問的也沒序列是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è)砝碼去稱重,請(qǐng)問他會(huì)攜帶那些重量的砝碼?
30UTF-8是現(xiàn)在流行的編碼方式,下面是RFC2279對(duì)UTF-8編碼規(guī)則的規(guī)定,根據(jù)這個(gè)規(guī)則,中文字符‘我’的unicode值為0X6211,utf-8編碼之后為0XE68891。
請(qǐng)回答一下問題:
A)英文字符‘a(chǎn)’,其unicode的十六進(jìn)制值為0X61,則其UTF-8編碼后的十六進(jìn)制值為?
B)中文字符‘騰’,其unicode的十六進(jìn)制值為0X817E,則其UTF-8編碼后的十六進(jìn)制值為?
C)中文字符‘訊’,其unicode值經(jīng)過UTF-8編碼之后為0XE8AEAF,則請(qǐng)問其unicode的十六進(jìn)制值是?
6827
人