亚洲v欧美v国产v在线成_制服丝袜中文字幕丝袜专区_一区二区三区韩国电影_激情欧美一区二区中文字幕

  基礎(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
上一篇:423安徽公務(wù)員行測(cè)考試真題解析 下一篇:工程維護(hù)筆試試卷

相關(guān)文章推薦

|||||