程序員基礎(chǔ)知識(shí)（選擇題）模擬試卷4（共306題）

程序員基礎(chǔ)知識(shí)（選擇題）模擬試卷4（共9套）（共306題）程序員基礎(chǔ)知識(shí)（選擇題）模擬試卷第1套一、中文選擇題（含2小題）(本題共50題，每題1.0分，共50分。)根據(jù)模塊的設(shè)計(jì)原則(40)，對(duì)于模塊的控制范圍和模塊的作用范圍，理想的情況是(41)。1、根據(jù)模塊的設(shè)計(jì)原則(40)，對(duì)于模塊的控制范圍和模塊的作用范圍，理想的情況是(41)。A、模塊的內(nèi)聚性高，模塊之間的耦合度高B、模塊的內(nèi)聚性低，模塊之間的耦合度低C、模塊的內(nèi)聚性低，模塊之間的耦合度高D、模塊的內(nèi)聚性高，模塊之間的耦合度低標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無(wú)解析2、A、模塊的作用范圍應(yīng)在控制范圍之內(nèi)B、模塊的控制范圍應(yīng)在作用范圍之內(nèi)C、模塊的作用范圍與控制范圍交叉D、模塊的作用范圍與控制范圍分離標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：模塊設(shè)計(jì)的原則之一是使模塊的內(nèi)聚性高，模塊間的耦合度低。模塊的控制范圍包括它本身及它所有的從屬模塊，模塊的作用范圍是指模塊內(nèi)一個(gè)判定的作用范圍，凡是受到這個(gè)判定影Q向的所有模塊都屬于這個(gè)判定的作用范圍。若模塊的作用范圍完全在控制范圍之內(nèi)，即該模塊與其他模塊之間是松耦合，則該設(shè)計(jì)中模塊的內(nèi)聚性高，耦合度低。進(jìn)行軟件測(cè)試是為了(43)。(44)方法常用于單元測(cè)試3、進(jìn)行軟件測(cè)試是為了(43)。(44)方法常用于單元測(cè)試A、證明軟件的正確性B、證明軟件系統(tǒng)中存在錯(cuò)誤C、找出軟件系統(tǒng)中存在的所有錯(cuò)誤D、盡可能多地發(fā)現(xiàn)軟件系統(tǒng)中的錯(cuò)誤和缺陷標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無(wú)解析4、A、采用黑盒測(cè)試，輔之以白盒測(cè)試B、采用白盒測(cè)試，輔之以黑盒測(cè)試C、只使用白盒測(cè)試D、只使用黑盒測(cè)試標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：任何軟件系統(tǒng)都存在或多或少的bus，但是不可能找出一個(gè)軟件系統(tǒng)的所有錯(cuò)誤。軟件測(cè)試的目的是盡可能多地發(fā)現(xiàn)軟件系統(tǒng)中的錯(cuò)誤或缺陷。單元測(cè)試的對(duì)象是軟件設(shè)計(jì)的最小單位——模塊。單元測(cè)試的依據(jù)是詳細(xì)設(shè)計(jì)描述，單元測(cè)試應(yīng)對(duì)模塊內(nèi)所有重要的控制路徑設(shè)計(jì)測(cè)試用例，以便發(fā)現(xiàn)模塊內(nèi)部的錯(cuò)誤。單元測(cè)試多采用白盒測(cè)試技術(shù)，系統(tǒng)內(nèi)多個(gè)模塊可以并行地進(jìn)行單元測(cè)試。多媒體計(jì)算機(jī)中處理活動(dòng)圖像的適配器稱(chēng)為(62)。PAL制電視信號(hào)速率為25幀/秒，已知某一幀彩色靜態(tài)圖像(RCB)的分辨率為600×400，每一種顏色用16bit表示，則該視頻每秒鐘的數(shù)據(jù)量為(63)。5、多媒體計(jì)算機(jī)中處理活動(dòng)圖像的適配器稱(chēng)為(62)。PAL制電視信號(hào)速率為25幀/秒，已知某一幀彩色靜態(tài)圖像(RCB)的分辨率為600×400，每一種顏色用16bit表示，則該視頻每秒鐘的數(shù)據(jù)量為(63)。A、視頻卡B、圖形加速卡C、電影卡D、視頻捕獲卡標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析6、A、600×400×3×8×25bpsB、800×600×3×8×25bpsC、600×400×3×16×25bpsD、800×600×3×16×25bps標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：多媒體計(jì)算機(jī)中處理活動(dòng)圖像的適配器稱(chēng)為視頻卡。視頻卡是一種統(tǒng)稱(chēng)，視頻卡可分為視頻疊加卡、視頻捕獲卡、電視編碼卡、電視選臺(tái)卡、壓縮/解壓卡等。視頻數(shù)據(jù)量的計(jì)算方法為：分辨率×顏色數(shù)×顏色深度×幀率。在word等常用的文件處理軟件中，按下＜Alt＞鍵再拖動(dòng)鼠標(biāo)選擇文本，可以(71)；按下＜Ctrl＞鍵再用鼠標(biāo)拖動(dòng)已選定的文本，可以(72)。7、在word等常用的文件處理軟件中，按下＜Alt＞鍵再拖動(dòng)鼠標(biāo)選擇文本，可以(71)；按下＜Ctrl＞鍵再用鼠標(biāo)拖動(dòng)已選定的文本，可以(72)。A、選中光標(biāo)所在的文本行B、選中一個(gè)段落C、選中光標(biāo)后的文本行D、選中一個(gè)矩形區(qū)域中的文本塊標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無(wú)解析8、A、移動(dòng)選中的文本插入到光標(biāo)新位置B、移動(dòng)選中的文本粘貼到光標(biāo)新位置的行未C、復(fù)制選中的文本插入到光標(biāo)新位置D、復(fù)制選中的文本插入到光標(biāo)新位置的行頭標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：＜Alt＞鍵可以看成是復(fù)選鍵，對(duì)多行文本進(jìn)行選擇，所以按下＜Alt＞鍵再拖動(dòng)員標(biāo)選擇文本可以選中一個(gè)矩形區(qū)域中的文本塊。按下＜Ctrl＞鍵再用鼠標(biāo)拖動(dòng)已選定的文本，可以將文本復(fù)制到光標(biāo)的位置。通常，文件的邏輯結(jié)構(gòu)可以分為兩大類(lèi)：無(wú)結(jié)構(gòu)的流式文件和有結(jié)構(gòu)的(164)。(165)組織方式，既適合于交互方式應(yīng)用，也適合于批處理方式應(yīng)用。9、通常，文件的邏輯結(jié)構(gòu)可以分為兩大類(lèi)：無(wú)結(jié)構(gòu)的流式文件和有結(jié)構(gòu)的(164)。(165)組織方式，既適合于交互方式應(yīng)用，也適合于批處理方式應(yīng)用。A、堆文件B、記錄式文件C、索引文件D、直接(Hash)文件標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析10、A、堆文件B、順序文件C、索引順序文件D、流式文件標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：文件邏輯結(jié)構(gòu)分無(wú)結(jié)構(gòu)的流式文件和有結(jié)構(gòu)的記錄式文件。由于索引順序文件可通過(guò)訪(fǎng)問(wèn)索引快速進(jìn)行文件信息讀取，故適合交互式應(yīng)用，又文件順序排放，符合批處理的要求。某機(jī)器的IP地址是9，則它的二進(jìn)制IP地址為(181)，這是一個(gè)屬于(182)的IP地址。11、某機(jī)器的IP地址是9，則它的二進(jìn)制IP地址為(181)，這是一個(gè)屬于(182)的IP地址。A、01111000010100101000011010011001B、00000011110010101010011010011001C、00000010010l01101001011101100011D、00101110001101000100101001100011標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無(wú)解析12、A、A類(lèi)B、B類(lèi)C、C類(lèi)D、D類(lèi)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：將9轉(zhuǎn)化為二進(jìn)制得00101110001101000100101001100011，因?yàn)榈谝蛔止?jié)第一位為0，故為A類(lèi)地址。關(guān)系R和S如下表所示，關(guān)系代數(shù)表達(dá)式Π1，4(R∞(下標(biāo))R.C＜S.BS)的結(jié)果為(201)，與該表達(dá)式等價(jià)的SQL語(yǔ)句為(202)。R關(guān)系S關(guān)系A(chǔ)BCABE1232142144673453411467831213、關(guān)系R和S如下表所示，關(guān)系代數(shù)表達(dá)式Π1，4(R∞(下標(biāo))R.C＜S.BS)的結(jié)果為(201)，與該表達(dá)式等價(jià)的SQL語(yǔ)句為(202)。R關(guān)系S關(guān)系A(chǔ)BCABE12321421446734534114678312A、{(1，2)、(2，1)、(3，4)、(4，6)}B、{(1，1)、(2，6)、(3，2)、(4，3)}C、{(1，6)、(1，4)、(2，6)、(3，6)}D、1(2，1)、(4，6)、(3，4)、(8，3)}標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析14、A、SELECTA，BFROMR，SWHEREC＜BB、SELECTR．A，S．BFromR，SWHERER.C＜S.BC、SELECTA，BFROMRWHEREC＜(SELECTBFROMS)D、SELECT1，5FROMRWHEREC＜(SELECTBFROMS)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：關(guān)系代數(shù)表達(dá)式Π1，4(R∞R.C＜S.BS)能夠選出在R關(guān)系的C屬性小于S關(guān)系的B屬，性的連接條件下，屬性R.A和S.B。連接條件是R.C＜S.B，觀察關(guān)系R第一行C屬性為3，可以在關(guān)系S中找到第二行和第三行滿(mǎn)足條件，我們可以得到結(jié)果(1，6)和(1，4)。同樣的方法，關(guān)系R第二行和第三行可得到結(jié)果(2，6)和(3，6)。第四行的結(jié)果均不滿(mǎn)足要求的條件。在黑白圖像中，表示灰度級(jí)為4的像素點(diǎn)最少需(204)位。彩色圖像可以用(205)三基色表示。15、在黑白圖像中，表示灰度級(jí)為4的像素點(diǎn)最少需(204)位。彩色圖像可以用(205)三基色表示。A、1B、2C、3D、4標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析16、A、紅黃藍(lán)B、紅綠藍(lán)C、綠黃藍(lán)D、紅綠黃標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：黑白圖的灰度級(jí)為4時(shí)，即每像素有四個(gè)可能的顏色深度，使用2位二進(jìn)制數(shù)(4個(gè)碼元)即可表示。三基色RGB是Red，Green，Blue的縮寫(xiě)，分別是紅，綠，藍(lán)。計(jì)算機(jī)指令系統(tǒng)中有多種尋址方式，這樣做主要目的是(208)。在下列尋址方式中取得操作數(shù)速度最慢的是(209)。17、計(jì)算機(jī)指令系統(tǒng)中有多種尋址方式，這樣做主要目的是(208)。在下列尋址方式中取得操作數(shù)速度最慢的是(209)。A、簡(jiǎn)化指令的設(shè)計(jì)B、可直接訪(fǎng)問(wèn)內(nèi)存或外存C、提供擴(kuò)展操作碼并降低指令譯碼難度D、縮短指令長(zhǎng)度，擴(kuò)大尋址空間，提高編程靈活性標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無(wú)解析18、A、變址尋址B、基址尋址C、寄存器間接尋址D、存儲(chǔ)器間接尋址標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：縮短指令長(zhǎng)度，擴(kuò)大尋址空間，提高編程靈活性是設(shè)計(jì)多種尋址方式的目的。尋址方式中影響速度的因素主要有訪(fǎng)存次數(shù)和計(jì)算開(kāi)銷(xiāo)，而計(jì)算時(shí)間一般小于訪(fǎng)存時(shí)間。存儲(chǔ)器間接尋址需要進(jìn)行2次訪(fǎng)存操作，花費(fèi)時(shí)間最多。某硬盤(pán)中共有5個(gè)盤(pán)片，8個(gè)記錄面，每個(gè)記錄面上有2100個(gè)磁道，每個(gè)磁道分為128個(gè)扇區(qū)，每扇區(qū)為512字節(jié)，則該硬盤(pán)的存儲(chǔ)容量為(210)。磁盤(pán)的位密度隨著磁道從外向內(nèi)而(211)1。19、某硬盤(pán)中共有5個(gè)盤(pán)片，8個(gè)記錄面，每個(gè)記錄面上有2100個(gè)磁道，每個(gè)磁道分為128個(gè)扇區(qū)，每扇區(qū)為512字節(jié)，則該硬盤(pán)的存儲(chǔ)容量為(210)。磁盤(pán)的位密度隨著磁道從外向內(nèi)而(211)1。A、590．6MBB、9225MBC、1050MBD、1101MB標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析20、A、減少B、不變C、增加D、視磁盤(pán)而定標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：硬盤(pán)容量的計(jì)算式是8×2100×128×512B＝10752000≈1050MB。硬盤(pán)的磁道是一個(gè)圓，硬盤(pán)盤(pán)面就是由一系列同心圓構(gòu)成，它們記錄相同的數(shù)據(jù)量。由子靠?jī)?nèi)磁道周長(zhǎng)比較小，所以越靠?jī)?nèi)的磁道具有越高的位密度。選擇填入流程圖2.2的合適的語(yǔ)句，它們都完成計(jì)算“1+2+3+4+5”的功能。21、選擇填入流程圖2.2的合適的語(yǔ)句，它們都完成計(jì)算“1+2+3+4+5”的功能。A、i＜5B、i＞＝5C、i＜＝5D、i＞5標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析22、A、i＜5B、i＞＝5C、i＜＝5D、i＞5標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：本題用i控制循環(huán)的同時(shí)將逐漸增大的i累加到變量x和y上求值，由于必須運(yùn)算到i＝5才能結(jié)束循環(huán)，因此答案為i＜＝5、i＞＝5?，F(xiàn)在有兩個(gè)關(guān)系模式：供應(yīng)商S(Sno，Sname，Status，City)和供應(yīng)情況SPJ(Sno，Pno，Jno，Qty)。對(duì)于查詢(xún)“查詢(xún)零件號(hào)Pno等于‘P3’的供應(yīng)商名Sname”SQL語(yǔ)句(221)是錯(cuò)誤的，而關(guān)系代數(shù)表達(dá)式(222)是正確的。23、現(xiàn)在有兩個(gè)關(guān)系模式：供應(yīng)商S(Sno，Sname，Status，City)和供應(yīng)情況SPJ(Sno，Pno，Jno，Qty)。對(duì)于查詢(xún)“查詢(xún)零件號(hào)Pno等于‘P3’的供應(yīng)商名Sname”SQL語(yǔ)句(221)是錯(cuò)誤的，而關(guān)系代數(shù)表達(dá)式(222)是正確的。A、SELECTSnameFROMSWHEREEXIST5(SELECT*FROMSPJWHERES.Sno＝SPJ.SnoANDSPJ.Pno＝’P3’)B、SELECTSnameFROMS,SPJWHERES.Sno＝SPJ.SnoANDSPJ.Pno＝’P3’)CROUPBYSnameC、SELECTDISTINCTSnameFROMSWHEREEXISTS(SELECT*FROMSPJWHERES.Sno＝SPJ.SnoANDSPJ.Pno＝’P3’)D、SELECTDISTINCTSnameFROMSWHERERE0＜(SELECTCOUNT(，)FROMSPJWHERES.Sno＝SPJ.SnoANDSPJ.Pnn＝’P3’)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析24、A、Πsname(S)-Πsname(σPno≠’P3’(S∞(SPJ)B、Πsname(S)—nsname((S∞σPno≠’P3’(SPJ)C、Πsname(S)D∞σPno＝’P3’(SPJ)D、Πsname(SD∞σPno＝’P3’(SPJ))標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：選項(xiàng)A未使用關(guān)鍵字DISTINCT，因而結(jié)果中會(huì)有重復(fù)元組。(18)題中，A和B項(xiàng)關(guān)系代數(shù)表達(dá)式等價(jià)，但它們?cè)诠?yīng)商同時(shí)供應(yīng)“P3”零件和其他零件的情況下，不能得到正確的結(jié)果；C項(xiàng)錯(cuò)誤，它無(wú)法完成自然連接。UNIX用戶(hù)可在Shell命令級(jí)使用管道“|”，命令“Proutput.cllp”與(226)命令組等價(jià)。兩者相比，前者(227)。25、UNIX用戶(hù)可在Shell命令級(jí)使用管道“|”，命令“Proutput.cllp”與(226)命令組等價(jià)。兩者相比，前者(227)。A、proutput.c＞ternpfilc，lp＜ternpfile，rmtempfileB、proutput.c＞ternphle，1p＞ternphle，rilltempnleC、proutput.c＞remphle，ternp61e＞lpD、Proutput.c＞ternpfilc，lp＞tempfile標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析26、A、可以節(jié)省時(shí)間B、可以節(jié)省空間C、可以減少操作的復(fù)雜度D、不需要中間文件標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：“proutput．cllp”的含義是將“proutput．c”的輸出作為命令“l(fā)p”的輸入，選項(xiàng)A與它含義相同。兩個(gè)命令相比，不需要中間文件保存中間結(jié)果的命令是“proutput.c｜lp”。操作系統(tǒng)通常采用(228)解決進(jìn)程間合作和資源共享所帶來(lái)的同步與互斥問(wèn)題。若在系統(tǒng)中有若干個(gè)互斥資源R，5個(gè)并發(fā)進(jìn)程，每個(gè)進(jìn)程都需要5個(gè)資源R，那么使系統(tǒng)不發(fā)生死鎖的資源R的最少數(shù)日為(229)。27、操作系統(tǒng)通常采用(228)解決進(jìn)程間合作和資源共享所帶來(lái)的同步與互斥問(wèn)題。若在系統(tǒng)中有若干個(gè)互斥資源R，5個(gè)并發(fā)進(jìn)程，每個(gè)進(jìn)程都需要5個(gè)資源R，那么使系統(tǒng)不發(fā)生死鎖的資源R的最少數(shù)日為(229)。A、調(diào)度B、共享資源C、信號(hào)量D、通訊標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析28、A、21B、25C、10D、5標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：解決進(jìn)程同步與互斥問(wèn)題的方法有信號(hào)量，互斥鎖，管程等，只是它們適用于不同的應(yīng)用場(chǎng)合，但是最常用的是信號(hào)量。(25)題，當(dāng)資源R的數(shù)目達(dá)到21時(shí)，每個(gè)進(jìn)程平均擁有4.2個(gè)資源，于是無(wú)論怎樣分配，至少都會(huì)有一個(gè)進(jìn)程能夠得到5個(gè)資源而得以執(zhí)行。當(dāng)該進(jìn)程執(zhí)行結(jié)束釋放資源后，系統(tǒng)便有足夠的資源讓其余4個(gè)進(jìn)程并發(fā)執(zhí)行，所以不會(huì)產(chǎn)生死鎖。VCD的圖像序列由幀內(nèi)圖像，(232)和插補(bǔ)圖像構(gòu)成，其中(233)采用JPEC壓縮方法來(lái)去掉冗余信息。29、VCD的圖像序列由幀內(nèi)圖像，(232)和插補(bǔ)圖像構(gòu)成，其中(233)采用JPEC壓縮方法來(lái)去掉冗余信息。A、視頻圖像B、動(dòng)態(tài)圖像C、預(yù)測(cè)圖像D、靜止圖像標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析30、A、視頻圖像B、動(dòng)態(tài)圖像C、插補(bǔ)圖像D、幀內(nèi)圖像標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：VCD格式采用了MPEG-1壓縮標(biāo)準(zhǔn)，該標(biāo)準(zhǔn)共定義了3種圖像：幀內(nèi)圖像I、預(yù)測(cè)圖像P、插補(bǔ)圖像B。其中幀內(nèi)圖像I是一幀采用了JPEG壓縮方法的靜止圖像。當(dāng)手動(dòng)設(shè)置TCP/IP協(xié)議的屬性時(shí)，需要指定3個(gè)IP地址，即本機(jī)地址，(248)地址和(249)的地址。31、當(dāng)手動(dòng)設(shè)置TCP/IP協(xié)議的屬性時(shí)，需要指定3個(gè)IP地址，即本機(jī)地址，(248)地址和(249)的地址。A、遠(yuǎn)程服務(wù)器B、交換機(jī)C、TCP服務(wù)器D、默認(rèn)網(wǎng)關(guān)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無(wú)解析32、A、DNS服務(wù)器B、文件服務(wù)器C、郵件服務(wù)器D、Web服務(wù)器標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：指定IP地址方式下，必須指定的內(nèi)容有：本地主機(jī)地址，默認(rèn)網(wǎng)關(guān)地址，DNS(域名)服務(wù)器地址。從廣義的角度看，數(shù)據(jù)庫(kù)系統(tǒng)應(yīng)該由(252)組成。(253)存放在數(shù)據(jù)字典中，數(shù)據(jù)庫(kù)管理系統(tǒng)對(duì)應(yīng)用程序的操作都要通過(guò)數(shù)據(jù)字典來(lái)進(jìn)行。33、從廣義的角度看，數(shù)據(jù)庫(kù)系統(tǒng)應(yīng)該由(252)組成。(253)存放在數(shù)據(jù)字典中，數(shù)據(jù)庫(kù)管理系統(tǒng)對(duì)應(yīng)用程序的操作都要通過(guò)數(shù)據(jù)字典來(lái)進(jìn)行。A、數(shù)據(jù)庫(kù)、軟件和人員B、數(shù)據(jù)庫(kù)、硬件、軟件和人員C、數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)和人員D、數(shù)據(jù)庫(kù)、硬件、數(shù)據(jù)庫(kù)管理系統(tǒng)和軟件標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析34、A、數(shù)據(jù)庫(kù)管理系統(tǒng)軟件B、數(shù)據(jù)定義語(yǔ)言DDLC、數(shù)據(jù)操縱語(yǔ)言DMLD、數(shù)據(jù)庫(kù)體系結(jié)構(gòu)的描述標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：從廣義的角度看，數(shù)據(jù)庫(kù)系統(tǒng)是由數(shù)據(jù)庫(kù)、硬件、軟件和人員組成的。其中數(shù)據(jù)庫(kù)是指計(jì)算機(jī)內(nèi)的有組織的數(shù)據(jù)集合，軟件包括操作系統(tǒng)、數(shù)據(jù)庫(kù)管理系統(tǒng)和應(yīng)用軟件。數(shù)據(jù)字典是關(guān)于數(shù)據(jù)的信息集合。它是描述表和對(duì)象的數(shù)據(jù)，即關(guān)于數(shù)據(jù)的數(shù)據(jù)，稱(chēng)為元數(shù)據(jù)。主要對(duì)下列四類(lèi)元素進(jìn)行定義：(1)數(shù)據(jù)流(2)數(shù)據(jù)元素(3)數(shù)據(jù)存儲(chǔ)(4)數(shù)據(jù)處理。在關(guān)系Student(學(xué)號(hào)，姓名，系名，課程號(hào)，成績(jī))中，查詢(xún)至少選修了四門(mén)課程的學(xué)生學(xué)號(hào)、姓名及平均成績(jī)的SElECT語(yǔ)句應(yīng)該是：SELECT學(xué)號(hào)，姓名，AVC((254))AS平均成績(jī)FROMStudentCROUPBY學(xué)號(hào)HAVING(255)35、在關(guān)系Student(學(xué)號(hào)，姓名，系名，課程號(hào)，成績(jī))中，查詢(xún)至少選修了四門(mén)課程的學(xué)生學(xué)號(hào)、姓名及平均成績(jī)的SElECT語(yǔ)句應(yīng)該是：SELECT學(xué)號(hào)，姓名，AVC((254))AS平均成績(jī)FROMStudentCROUPBY學(xué)號(hào)HAVING(255)A、成績(jī)B、姓名C、系名D、課程號(hào)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析36、A、COUNT(DISTINCT學(xué)號(hào))＞3B、COUNT(課程號(hào))＞＝3C、COUNT(DISTINCT學(xué)號(hào))＞＝3D、COUNT(課程號(hào))＞3標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：關(guān)鍵字AVG表示取平均值；HAVING表示查詢(xún)約束條件，題目要求選擇至少選修了四門(mén)課的學(xué)生，所以要求每組課程號(hào)數(shù)大于3。內(nèi)存地址從7000H到73PPH，共有(268)個(gè)內(nèi)存單元。若該內(nèi)存每個(gè)存貯單元可存儲(chǔ)16位二進(jìn)制數(shù)，并用4片存儲(chǔ)器芯片構(gòu)成，則芯片的容量是(269)。37、內(nèi)存地址從7000H到73PPH，共有(268)個(gè)內(nèi)存單元。若該內(nèi)存每個(gè)存貯單元可存儲(chǔ)16位二進(jìn)制數(shù)，并用4片存儲(chǔ)器芯片構(gòu)成，則芯片的容量是(269)。A、256B、512C、1024D、2048標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析38、A、512×16bitB、256×16bitC、256×8bitD、1024×8bit標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：內(nèi)存空間為：73FFH-7000H＝3FFH，共400H，即1024個(gè)內(nèi)存單元。當(dāng)芯片是8位時(shí)，芯片容量為512×8bit；當(dāng)芯片是16位時(shí)，芯片容量為256×16bit。構(gòu)成4M×8bit的存儲(chǔ)器，若采用128K×16bit的芯片，需(274)片：若采用512K×1bit的芯片，需(275)片。39、構(gòu)成4M×8bit的存儲(chǔ)器，若采用128K×16bit的芯片，需(274)片：若采用512K×1bit的芯片，需(275)片。A、8B、16C、32D、64標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析40、A、8B、16C、32D、64標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：簡(jiǎn)單計(jì)算可得4M×8bit＝16×128K×16bit，所以需要128K×16bit的芯片16片。又4M×8bit＝64×512K×1bit，所以需要512K×1bit的芯片64片。在CPU執(zhí)行一段程序的過(guò)程中，Cache的存取次數(shù)為1900次，由主存完成的存取次數(shù)為100次。若Cache的存取廚期為5ns，主存的存取周期為25ns，則Cache的命中率為(276)CPU的平均訪(fǎng)問(wèn)時(shí)間為(277)ns。41、在CPU執(zhí)行一段程序的過(guò)程中，Cache的存取次數(shù)為1900次，由主存完成的存取次數(shù)為100次。若Cache的存取廚期為5ns，主存的存取周期為25ns，則Cache的命中率為(276)CPU的平均訪(fǎng)問(wèn)時(shí)間為(277)ns。A、0.93B、0.95C、0.97D、0.99標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析42、A、5B、6C、7D、8標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：Cache命中率的計(jì)算式為：1900÷(1900+100)＝0.95。CPU平均訪(fǎng)問(wèn)時(shí)間計(jì)算式為：(1900×5+100×25)÷2000＝6ns。ADSL對(duì)應(yīng)的中文是(280)，它有兩種Intenet接入方式，即(281)。43、ADSL對(duì)應(yīng)的中文是(280)，它有兩種Intenet接入方式，即(281)。A、分析數(shù)字系統(tǒng)層B、非對(duì)稱(chēng)數(shù)字線(xiàn)C、非對(duì)稱(chēng)數(shù)字用戶(hù)線(xiàn)D、異步數(shù)字系統(tǒng)層標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析44、A、固定接入和虛擬撥號(hào)接入B、專(zhuān)線(xiàn)接入和VLAN接入C、固定接入和VLAN接入D、專(zhuān)線(xiàn)接入和虛擬撥號(hào)接入標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：ADSL(AsymmetricDigitalSubscriberLoop，非對(duì)稱(chēng)數(shù)字環(huán)路)業(yè)務(wù)是寬帶接入技術(shù)中的一種，它利用現(xiàn)有的電話(huà)用戶(hù)線(xiàn)，通過(guò)采用復(fù)用技術(shù)和調(diào)制技術(shù)，使得高速的數(shù)字信息和電話(huà)語(yǔ)音信息在一對(duì)電話(huà)線(xiàn)的不同頻段上同時(shí)傳輸，為用戶(hù)提供寬帶接入(從網(wǎng)絡(luò)到用戶(hù)的下行速率可達(dá)8MbPs、從用戶(hù)到網(wǎng)絡(luò)的上行速率可達(dá)1Mbps)的同時(shí)，維持用戶(hù)原有的電話(huà)業(yè)務(wù)及質(zhì)量不變。目前提供的ADSL接入方式有專(zhuān)線(xiàn)入網(wǎng)方式和虛擬撥號(hào)入網(wǎng)方式。專(zhuān)線(xiàn)入網(wǎng)方式(即靜態(tài)IP方式)由電信公司給用戶(hù)分配固定的靜態(tài)IP地址，這種方式上網(wǎng)相對(duì)要簡(jiǎn)單一些；虛擬撥號(hào)入網(wǎng)方式(即PPPOE撥號(hào)方式)并非撥電話(huà)號(hào)碼，費(fèi)用也與電話(huà)服務(wù)無(wú)關(guān)，而是用戶(hù)輸入帳號(hào)、密碼，通過(guò)身份驗(yàn)證獲得一個(gè)動(dòng)態(tài)的IP地址，用戶(hù)需要在計(jì)算機(jī)里加裝一個(gè)PPPOE撥號(hào)客戶(hù)端的軟件。在某關(guān)鍵字互不相同的二叉排序樹(shù)中，命題：最小元必?zé)o左孩子，最大元必?zé)o右孩子。是(19)。最小元和最大元一定是(20)。45、在某關(guān)鍵字互不相同的二叉排序樹(shù)中，命題：最小元必?zé)o左孩子，最大元必?zé)o右孩子。是(19)。最小元和最大元一定是(20)。A、不正確B、正確C、命題錯(cuò)誤D、無(wú)法確定標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析46、A、不是葉子節(jié)點(diǎn)B、葉子節(jié)點(diǎn)C、無(wú)法確定D、以上都錯(cuò)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在關(guān)鍵宇互不相同的二叉排序樹(shù)中，若最小元有左孩子。則左孩子小于1該結(jié)點(diǎn)，與它是最小元矛盾。同理可知，最大元必?zé)o右孩子。最大元和最小元不一定是葉子結(jié)點(diǎn)，最小元可以有右結(jié)點(diǎn)，最大元可以有左孩子。后序遍歷序列與中序遍歷序列相同的二叉樹(shù)為(85)，前序遍歷序列與后序遍歷序列相同的二叉樹(shù)為(86)。47、后序遍歷序列與中序遍歷序列相同的二叉樹(shù)為(85)，前序遍歷序列與后序遍歷序列相同的二叉樹(shù)為(86)。A、根結(jié)點(diǎn)無(wú)左子樹(shù)的二叉樹(shù)B、根結(jié)點(diǎn)無(wú)右子樹(shù)的二叉樹(shù)C、只有根結(jié)點(diǎn)的二叉樹(shù)或非葉子結(jié)點(diǎn)只有左子樹(shù)的二叉樹(shù)D、只有根結(jié)點(diǎn)的二叉樹(shù)或非葉子結(jié)點(diǎn)只有右子樹(shù)的二叉樹(shù)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析48、A、非葉子結(jié)點(diǎn)只有左子樹(shù)的二叉樹(shù)B、只有根結(jié)點(diǎn)的二叉樹(shù)C、根結(jié)點(diǎn)無(wú)右子樹(shù)的二叉樹(shù)D、非葉子結(jié)點(diǎn)只有右子樹(shù)的二叉樹(shù)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：只有滿(mǎn)足任意二叉子樹(shù)都不具有右子樹(shù)的二叉樹(shù)，其后序遍歷序列才與其中序遍歷序列相同。當(dāng)前序遍歷序列與后序遍歷序列相同時(shí)，可見(jiàn)根節(jié)點(diǎn)的位置對(duì)遍歷結(jié)果沒(méi)有影響，于是該二叉樹(shù)只有根結(jié)點(diǎn)。有一個(gè)線(xiàn)性表(16，25，70，61，52，45)，采用的散列函數(shù)為H(Key)=Keymod8，將元素散列到表長(zhǎng)為8的哈希表中存儲(chǔ)。若采用線(xiàn)性探測(cè)的開(kāi)放定址法解決沖突，則在該散列表上進(jìn)行等概率成功查找的平均查找長(zhǎng)度為(88)；若利用拉鏈法解決沖突，則在該散列表上進(jìn)行等概率成功查找的平均查找長(zhǎng)度為(89)。49、有一個(gè)線(xiàn)性表(16，25，70，61，52，45)，采用的散列函數(shù)為H(Key)=Keymod8，將元素散列到表長(zhǎng)為8的哈希表中存儲(chǔ)。若采用線(xiàn)性探測(cè)的開(kāi)放定址法解決沖突，則在該散列表上進(jìn)行等概率成功查找的平均查找長(zhǎng)度為(88)；若利用拉鏈法解決沖突，則在該散列表上進(jìn)行等概率成功查找的平均查找長(zhǎng)度為(89)。A、1.25B、1.33C、2D、2.3標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析50、A、1B、7/6C、4/3D、3/2標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：采用線(xiàn)性探測(cè)的開(kāi)放定址法時(shí)，我們可以得到各數(shù)位置分別是(0，16)，(1，25)，(6，70)，(5，61)，(4，52)，(7，45)。計(jì)算平均查找長(zhǎng)度為(1+1+1+1+1+3)/6=1.33；采用拉鏈法時(shí)，地址下面有兩個(gè)節(jié)點(diǎn)，計(jì)算平均查找長(zhǎng)度為(1+1+1+1+1+2)/6=7/6。程序員基礎(chǔ)知識(shí)（選擇題）模擬試卷第2套一、中文選擇題(本題共26題，每題1.0分，共26分。)1、下列各項(xiàng)中，計(jì)算機(jī)病毒不具備的特征是(2)。A、潛伏性B、激發(fā)性C、傳播性D、免疫性標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：計(jì)算機(jī)病毒的基本特征是破壞性、傳染性、寄生性、隱蔽性、欺騙性。它可以潛伏很久，在條件滿(mǎn)足的時(shí)候激發(fā)病毒，但計(jì)算機(jī)病毒不像生物學(xué)上的病毒那樣，染病后可以獲得免疫性，它只是一段程序而已，只要疏于防范，它完全可以重復(fù)的使一臺(tái)機(jī)器感染。2、PowerPoint中使字體有下劃線(xiàn)的快捷鍵是(75)。A、Ctrl+UB、Shift+UC、End+UD、Alt+U標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：下劃線(xiàn)的英文原意是UnderLine，簡(jiǎn)寫(xiě)為U，為字體加下劃線(xiàn)的快捷鍵為Ctrl+U。3、數(shù)據(jù)庫(kù)技術(shù)中的“臟數(shù)據(jù)”，是指(170)的數(shù)據(jù)。A、回返B、錯(cuò)誤C、未提交的隨后又被撤消D、未提交標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在數(shù)據(jù)庫(kù)技術(shù)中，未提交的隨后又被撤消的數(shù)據(jù)為“臟數(shù)據(jù)”。4、關(guān)于三總線(xiàn)結(jié)構(gòu)的運(yùn)算器的內(nèi)部總線(xiàn)結(jié)構(gòu)的說(shuō)法，正確的是(235)。A、執(zhí)行一次操作需要三步B、在此運(yùn)算器中至少需要設(shè)置兩個(gè)暫存器C、在運(yùn)算器中的兩個(gè)輸入和一個(gè)輸出上不需要設(shè)置暫存器D、在運(yùn)算器中的兩個(gè)輸入和一個(gè)輸出上至少需要設(shè)置一個(gè)暫存器標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在三總線(xiàn)結(jié)構(gòu)的運(yùn)算器中，三條總線(xiàn)分別與一個(gè)輸出端口和兩個(gè)輸入端口連接，它們是相互獨(dú)立的。執(zhí)行一次操作一步即可完成，輸入、輸出端口上均不需要設(shè)置暫存器。5、在操作系統(tǒng)中，利用SPOOLINC技術(shù)可以實(shí)現(xiàn)的功能是(260)。A、不同進(jìn)程同時(shí)運(yùn)行B、程序的執(zhí)行與打印同時(shí)進(jìn)行C、不同的系統(tǒng)軟件同時(shí)運(yùn)行D、應(yīng)用程序和系統(tǒng)軟件同時(shí)運(yùn)行標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：Spooling：SimultaneousPeripheralOperationsOnLine，Spooling是一種用來(lái)均衡信息處理速度的輸出技術(shù)。它的原理就是利用高速的存取設(shè)備(如：硬盤(pán)，磁帶，內(nèi)存)來(lái)暫存輸出信息，當(dāng)較慢速的外圍設(shè)備(通常是打印機(jī))有空閑時(shí)，才會(huì)陸續(xù)地將信息由暫存處輸出。如此就不會(huì)因?yàn)橥鈬O(shè)備的處理速度過(guò)慢而影響到整佃系統(tǒng)的性能。6、n個(gè)頂點(diǎn)的強(qiáng)連通圖中至少含有(14)。A、n-1條的向邊B、n條有向邊C、n(n-1)/2條有向邊D、n(n-1)條有向邊標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：n個(gè)頂點(diǎn)的強(qiáng)連通圖中邊最少的情況是，從一個(gè)頂點(diǎn)開(kāi)始順序連接各點(diǎn)，最后回到該點(diǎn)，它們整體上恰好構(gòu)成一個(gè)圓環(huán)。此時(shí)有n條有向邊。7、下列結(jié)論中正確的是(104)。A、二叉樹(shù)的度不為2B、二叉樹(shù)中任何一個(gè)結(jié)點(diǎn)的度都為2C、二義樹(shù)中至少有一個(gè)結(jié)點(diǎn)的度為2D、樹(shù)中結(jié)點(diǎn)的度可以小于2標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：二叉樹(shù)的度指的是其子結(jié)點(diǎn)數(shù)目，可以為1或者0，其定義只要求度不大于2。8、李某大學(xué)畢業(yè)后在M公司銷(xiāo)售部門(mén)工作，后由于該公司軟件開(kāi)發(fā)部門(mén)人手較緊，李某被暫調(diào)到該公司軟件開(kāi)發(fā)部開(kāi)發(fā)新產(chǎn)品，2周后，李某開(kāi)發(fā)出一種新軟件。該軟件著作權(quán)應(yīng)歸______所有。A、李某B、M公司C、李某和M公司D、軟件開(kāi)發(fā)部標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：法律依據(jù)：著作權(quán)法規(guī)定“執(zhí)行本單位的任務(wù)或者主要是利用本單位的物質(zhì)條件所完成的職務(wù)作品，其權(quán)利屬于該單位?！甭殑?wù)作品人是指作品人或者設(shè)計(jì)人執(zhí)行本單位的任務(wù)，或者主要是利用本單位的物質(zhì)技術(shù)條件所完成的作品的人。該作品的權(quán)利為該作品人所在單位所有。職務(wù)作品包括以下情形：①在本職工作中做出的作品。②履行本單位交付的本職工作之外的任務(wù)所做出的作品。③退職、退休或者調(diào)動(dòng)工作后1年內(nèi)做出的，與其在原單位承擔(dān)的本職工作或者原單位分配的任務(wù)有關(guān)的作品。④主要利用本單位的物質(zhì)技術(shù)條件(包括本單位的資金、設(shè)備、不對(duì)外公開(kāi)的技術(shù)資料等)完成的作品。李某大學(xué)畢業(yè)后在M公司銷(xiāo)售部門(mén)工作，后由于該公司軟件開(kāi)發(fā)部門(mén)人手較緊，李某被暫調(diào)到該公司軟件開(kāi)發(fā)部開(kāi)發(fā)新產(chǎn)品，2周后，李某開(kāi)發(fā)出一種新軟件。該軟件與工作任務(wù)有關(guān)，屬于職務(wù)作品。所以，該項(xiàng)作品應(yīng)屬于軟件公司所有，所以本題的正確選項(xiàng)是B。9、若in、out分別表示入、出隊(duì)操作，初始隊(duì)列為空且元素a、b、c依次入隊(duì)，則經(jīng)過(guò)操作序列in、in、out、out、in、out之后，得到的出隊(duì)序列為_(kāi)_____。A、cbaB、bacC、bcaD、abe標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：隊(duì)列的運(yùn)算特點(diǎn)是先進(jìn)先出。初始隊(duì)列為空且元素a、b、c依次入隊(duì)，則經(jīng)過(guò)操作序列in、in、out、out、in、out的過(guò)程，如圖8-9的(a)～(g)所示。通過(guò)圖可知，出隊(duì)序列為abc，所以，本題正確答案為選項(xiàng)D。10、冒泡排序在最壞情況下的比較次數(shù)是______。A、n(n+1)/2B、n1og2nC、n(n-1)/2D、n/2標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：冒泡排序的基本思想是：將相鄰的兩個(gè)元素進(jìn)行比較，如果反序，則交換；對(duì)于一個(gè)待排序的序列，經(jīng)一趟排序后，最大值的元素移動(dòng)到最后的位置，其他值較大的元素也向最終位置移動(dòng)，此過(guò)程稱(chēng)為一趟冒泡。對(duì)于有n個(gè)數(shù)據(jù)的序列，共需n-1趟排序，第i趟對(duì)從1到n-i個(gè)數(shù)據(jù)進(jìn)行比較、交換。冒泡排序的最壞情況是待排序序列逆序，第1趟比較n-1次，第2趟比較n-2次，依此類(lèi)推，最后一趟比較1次，一共進(jìn)行n-1趟排序。因此，冒泡排序在最壞情況下的比較次數(shù)是(n-1)+(n-2)+…+1，結(jié)果為n(n-1)/2。本題的正確答案是選項(xiàng)C。11、軟件“做什么”和“怎么做”是軟件開(kāi)發(fā)過(guò)程中需要解決的關(guān)鍵問(wèn)題，其中“怎么做”是在______階段解決的。A、需求分析B、文檔設(shè)計(jì)C、軟件編碼D、測(cè)試標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：軟件需求分析階段必須清楚軟件的各種需求，解決軟件“做什么”的問(wèn)題。而解決“怎么做”是在軟件設(shè)計(jì)編碼階段解決的問(wèn)題，此階段需要確定軟件體系結(jié)構(gòu)，處理方式和定義數(shù)據(jù)結(jié)構(gòu)等，最后用源代碼實(shí)現(xiàn)軟件。選項(xiàng)C正確。在高級(jí)語(yǔ)言中，子程序調(diào)用語(yǔ)句中的(1)在個(gè)數(shù)、類(lèi)型、順序方面都要與子程序說(shuō)明中給出的(2)相一致。用高級(jí)語(yǔ)言編寫(xiě)的程序經(jīng)編譯后產(chǎn)生的程序叫(3)。用不同語(yǔ)言編寫(xiě)的程序產(chǎn)生(3)后，可用(4)連接在一起生成機(jī)器可執(zhí)行的程序。在機(jī)器里真正執(zhí)行的是(5)。12、在高級(jí)語(yǔ)言中，子程序調(diào)用語(yǔ)句中的(1)在個(gè)數(shù)、類(lèi)型、順序方面都要與子程序說(shuō)明中給出的(2)相一致。用高級(jí)語(yǔ)言編寫(xiě)的程序經(jīng)編譯后產(chǎn)生的程序叫(3)。用不同語(yǔ)言編寫(xiě)的程序產(chǎn)生(3)后，可用(4)連接在一起生成機(jī)器可執(zhí)行的程序。在機(jī)器里真正執(zhí)行的是(5)。A、實(shí)際參數(shù)B、條件參數(shù)C、形式參數(shù)D、局部參數(shù)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析13、A、實(shí)際參數(shù)B、條件參數(shù)C、形式參數(shù)D、局部參數(shù)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析14、A、程序庫(kù)B、目標(biāo)程序C、機(jī)器指令代碼D、模塊標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析15、A、編譯程序B、目標(biāo)程序C、鏈接程序D、解釋程序標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析16、A、源程序B、目標(biāo)程序C、過(guò)程D、機(jī)器指令代碼標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：在編程時(shí)，參數(shù)是傳遞信息的一種方式。調(diào)用語(yǔ)句中的參數(shù)為實(shí)際參數(shù)，子程序說(shuō)明中的參數(shù)為形式參數(shù)。在調(diào)用時(shí)，實(shí)際參數(shù)與形式參數(shù)的個(gè)數(shù)、類(lèi)型、順序都要一致。第1空的正確答案為選項(xiàng)A，第2空的正確答案為選項(xiàng)C。用高級(jí)語(yǔ)言編寫(xiě)的程序經(jīng)編譯后產(chǎn)生的程序叫目標(biāo)程序(第3空的正確答案為選項(xiàng)B)。用不同語(yǔ)言編寫(xiě)的程序產(chǎn)生目標(biāo)程序后，可用鏈接程序連接在一起(第4空的正確答案為選項(xiàng)C)，生成機(jī)器可執(zhí)行的程序。在機(jī)器里真正執(zhí)行的是機(jī)器指令代碼(第5空的正確答案為選項(xiàng)D)。17、程序以解釋方式運(yùn)行時(shí)，不______。A、進(jìn)行詞法分析B、進(jìn)行語(yǔ)法分析C、進(jìn)行語(yǔ)義分析D、產(chǎn)生目標(biāo)程序文件標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：解釋方式執(zhí)行是直接執(zhí)行源程序或源程序的內(nèi)部形式，所以它不需要產(chǎn)生目標(biāo)程序文件。本題正確答案為選項(xiàng)D。18、在一個(gè)辦公室內(nèi)，將6臺(tái)計(jì)算機(jī)用交換機(jī)連接成網(wǎng)絡(luò)，該網(wǎng)絡(luò)的物理拓?fù)浣Y(jié)構(gòu)為_(kāi)_____。A、星型B、總線(xiàn)型C、樹(shù)型D、環(huán)型標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：在一個(gè)辦公室內(nèi)，將6臺(tái)計(jì)算機(jī)用交換機(jī)連接成網(wǎng)絡(luò)，在該結(jié)構(gòu)中，中央的交換機(jī)以放射狀連接到網(wǎng)絡(luò)中的各個(gè)結(jié)點(diǎn)(6臺(tái)計(jì)算機(jī))上。所以，該結(jié)構(gòu)是星形結(jié)構(gòu)。故本題應(yīng)該選擇A。這種結(jié)構(gòu)的特點(diǎn)是：①任何一個(gè)結(jié)點(diǎn)出現(xiàn)故障或者添加和刪除結(jié)點(diǎn)，均不會(huì)影響到其余結(jié)點(diǎn)。維護(hù)管理容易，重新配置靈活。②故障隔離和檢測(cè)容易。③網(wǎng)絡(luò)延遲時(shí)間短。④各結(jié)點(diǎn)與中央交換單元直接連通，各結(jié)點(diǎn)間通信必須通過(guò)中央單元進(jìn)行轉(zhuǎn)換。⑤網(wǎng)絡(luò)共享能力差。⑥線(xiàn)路利用率低，中央單元負(fù)荷重。19、屬于物理層的互連設(shè)備是______。A、中繼器B、網(wǎng)橋C、交換機(jī)D、路由器標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：物理層的互連設(shè)備主要包括：中繼器和集線(xiàn)器。網(wǎng)橋和交換機(jī)都是工作在數(shù)據(jù)鏈路層上的設(shè)備，而路由器則是工作在網(wǎng)絡(luò)層。故本題應(yīng)該選擇A。20、OutlookExpress是______處理程序。A、文字B、表格C、電子郵件D、幻燈片標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：使用OutlookExpress，可以收發(fā)電子郵件，它是電子郵件處理程序。選項(xiàng)C是正確答案。21、______技術(shù)是在主存中同時(shí)存放若干個(gè)程序，并使這些程序交替執(zhí)行，以提高系統(tǒng)資源的利用率。A、多道程序設(shè)計(jì)B、SpoolingC、緩沖D、虛擬設(shè)備標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：多道程序技術(shù)在內(nèi)存中同時(shí)存放若干道程序，并允許這些程序在系統(tǒng)中交替運(yùn)行。選項(xiàng)A為正確答案。22、無(wú)符號(hào)二進(jìn)制數(shù)100110.101轉(zhuǎn)換成的十進(jìn)制數(shù)為_(kāi)_____。A、38.625B、42.315C、48.625D、68.815標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：任意進(jìn)制的數(shù)轉(zhuǎn)換為十進(jìn)制可以用該數(shù)每一位的數(shù)值乘以該位的權(quán)之和來(lái)計(jì)算。100110.101=1×25+0×24+0×23+1×22+1×21+0×20+1×2-1+0×2-2+1×2-3=32+4+2+0.5+0.125=38.625所以選項(xiàng)A為正確答案。23、用二進(jìn)制數(shù)0與累加器X的內(nèi)容進(jìn)行______運(yùn)算，并將結(jié)果放在累加器X中，一定可以完成對(duì)X的清0操作。A、與B、或C、異或D、比較標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：對(duì)于選項(xiàng)A，“與”運(yùn)算，是將兩個(gè)操作數(shù)各二進(jìn)制位上的內(nèi)容進(jìn)行比較，若同時(shí)為1，則結(jié)果的相應(yīng)二進(jìn)制位上為1，否則為0。而0的二進(jìn)制各位數(shù)字均為0，所以0“與”任何值的結(jié)果都是0。對(duì)于選項(xiàng)B，“或”運(yùn)算，是將兩個(gè)操作數(shù)各二進(jìn)制位上的內(nèi)容進(jìn)行比較，若同時(shí)為0，則結(jié)果的相應(yīng)二進(jìn)制位上為0，否則為1。由此可見(jiàn)，0“或”任何值的結(jié)果還是該值，不會(huì)變化。對(duì)于選項(xiàng)C，“異或”運(yùn)算，是將兩個(gè)操作數(shù)各二進(jìn)制位上的內(nèi)容進(jìn)行比較，若相同，則結(jié)果的相應(yīng)二進(jìn)制位上為0，否則為1。由此可見(jiàn)，0“異或”任何值的結(jié)果跟“或”一樣，該值不變。對(duì)于選項(xiàng)D，“比較”運(yùn)算是將兩個(gè)數(shù)相減，根據(jù)結(jié)果的正負(fù)來(lái)影響標(biāo)志位，并不產(chǎn)生計(jì)算結(jié)果。它屬于一種算術(shù)運(yùn)算，常用于條件跳轉(zhuǎn)語(yǔ)句中。綜上所述，本題應(yīng)該選擇A。24、軟件測(cè)試分為黑盒測(cè)試和白盒測(cè)試，其中______方法屬于黑盒測(cè)試。A．等價(jià)類(lèi)劃分和邊界值劃分B．循環(huán)覆蓋以及基本路徑測(cè)試C．錯(cuò)誤推測(cè)和邏輯覆蓋D．因果圖和路徑覆蓋A、

B、

C、

D、

標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析25、微機(jī)系統(tǒng)中BIOS(基本輸入輸出系統(tǒng))保存在______中。A．主板上的ROMB．DRAMC．主板上的RAMD．CD-ROMA、

B、

C、

D、

標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析26、設(shè)某系統(tǒng)由P1和P2兩個(gè)子系統(tǒng)組成，當(dāng)且僅當(dāng)兩個(gè)子系統(tǒng)都能正常工作時(shí)，該系統(tǒng)才能正常工作。若P1和P2的可靠性均為0.9，則該系統(tǒng)的可靠性是______。A．0.1B．0.45C．0.81D．0.9A、

B、

C、

D、

標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析程序員基礎(chǔ)知識(shí)（選擇題）模擬試卷第3套一、中文選擇題（含2小題）(本題共34題，每題1.0分，共34分。)構(gòu)成4M×8bit的存儲(chǔ)器，若采用256K×8bit的芯片，需(1)片；若采用512K×1bit的芯片，需(2)片。1、構(gòu)成4M×8bit的存儲(chǔ)器，若采用256K×8bit的芯片，需(1)片；若采用512K×1bit的芯片，需(2)片。A、8B、16C、32D、64標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析2、A、8B、16C、32D、64標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：構(gòu)成4M×8bit的存儲(chǔ)器，需要(4M×8bit)/(256K×8bit)=4M/256K=4×210K/256K=16片256K×8bit的芯片。第1空的正確答案為選項(xiàng)B。若采用512K×1bit的芯片，則需：(4M×8bit)/(512K×1bit)=(4M×8bit)/(64K×8bit)=4×210K/64K=64片第2空的正確答案為選項(xiàng)D。在CPU執(zhí)行一段程序的過(guò)程中，Cache的存取次數(shù)為3800次，由主存完成的存取次數(shù)為200次。若Cache的存取周期為5ns，主存的存取周期為25ns，則Cache的命中率為(1)；CPU的平均訪(fǎng)問(wèn)時(shí)間為(2)ns。3、在CPU執(zhí)行一段程序的過(guò)程中，Cache的存取次數(shù)為3800次，由主存完成的存取次數(shù)為200次。若Cache的存取周期為5ns，主存的存取周期為25ns，則Cache的命中率為(1)；CPU的平均訪(fǎng)問(wèn)時(shí)間為(2)ns。A、0.93B、0.95C、0.97D、0.99標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析4、A、5B、6C、7D、8標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：當(dāng)CPU讀取主存中一個(gè)字時(shí)，便發(fā)出此字的內(nèi)存地址到Cache和主存。此時(shí)Cache控制邏輯依據(jù)地址判斷此字當(dāng)前是否在Cache中：若是，此字立即傳送給CPU；否則由主存讀周期把此字從主存讀出送到CPU，與此同時(shí)，把含有這個(gè)字的整個(gè)數(shù)據(jù)塊從主存讀出送到Cache中。Cache的命中率就是指，訪(fǎng)問(wèn)的字在Cache中占全部訪(fǎng)問(wèn)的比例。Cache的存取次數(shù)為3800次，由主存完成的存取次數(shù)為200次。所以，命中率就是：3800/(3800+200)=0.95所以，第1空的正確答案為選項(xiàng)B。如果沒(méi)有Cache緩存，CPU的平均訪(fǎng)問(wèn)時(shí)間就是主存的存取周期25ns，現(xiàn)在有了Cache將主存中的內(nèi)容提前緩存進(jìn)來(lái)，CPU的平均訪(fǎng)問(wèn)時(shí)間就是：Cache的命中率×Cache的存儲(chǔ)周期+(1-Cache的命中率)×主存的存儲(chǔ)周期=0.95×5+(1-0.95)×25=4.75+1.25=6(ns)所以，第2空的正確答案為選項(xiàng)B。CPU執(zhí)行程序時(shí)，為了從內(nèi)存中讀取指令，需要先將(1)的內(nèi)容輸送到(2)上。5、CPU執(zhí)行程序時(shí)，為了從內(nèi)存中讀取指令，需要先將(1)的內(nèi)容輸送到(2)上。A、指令寄存器B、程序計(jì)數(shù)器(PC)C、標(biāo)志寄存器D、變址寄存器標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析6、A、數(shù)據(jù)總線(xiàn)B、地址總線(xiàn)C、控制總線(xiàn)D、通信總線(xiàn)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：CPU從內(nèi)存中讀取指令的時(shí)候，也就是在存取周期里，CPU首先從程序計(jì)數(shù)器的內(nèi)容送到地址總線(xiàn)上(所以，第1空和第2空的正確答案均為選項(xiàng)B)，同時(shí)送出內(nèi)存的讀控制信號(hào)，將所選中的內(nèi)存單元的內(nèi)容讀入CPU，并將其存放在指令寄存器中。某硬盤(pán)中共有9個(gè)盤(pán)片，16個(gè)記錄面，每個(gè)記錄面上有2100個(gè)磁道，每個(gè)磁道分為64個(gè)扇區(qū)，每扇區(qū)為512字節(jié)，則該硬盤(pán)的存儲(chǔ)容量為(1)。磁盤(pán)的位密度隨著磁道從內(nèi)向外而(2)。7、某硬盤(pán)中共有9個(gè)盤(pán)片，16個(gè)記錄面，每個(gè)記錄面上有2100個(gè)磁道，每個(gè)磁道分為64個(gè)扇區(qū)，每扇區(qū)為512字節(jié)，則該硬盤(pán)的存儲(chǔ)容量為(1)。磁盤(pán)的位密度隨著磁道從內(nèi)向外而(2)。A、590.6MBB、9225MBC、1050MBD、1101MB標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析8、A、減少B、不變C、增加D、視磁盤(pán)而定標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：本題的計(jì)算中，與盤(pán)片數(shù)目無(wú)關(guān)。硬盤(pán)的存儲(chǔ)容量為：16×2100×64×512/(1024×1024)=1050MB第1空的正確答案為選項(xiàng)C。磁盤(pán)的位密度與其位置無(wú)關(guān)。第2空的正確答案為選項(xiàng)B。圖1-5所示的微機(jī)主板的①處是(1)插槽，②處是(2)接口。9、圖1-5所示的微機(jī)主板的①處是(1)插槽，②處是(2)接口。A、CPUB、PCIC、RAMD、IDE標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析10、A、COMB、RJ-45C、USBD、PS/2標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在微機(jī)主板中：所謂外部中斷，常常包括有(1)；中斷響應(yīng)和處理時(shí)，保護(hù)現(xiàn)場(chǎng)的工作是由(2)完成的。11、所謂外部中斷，常常包括有(1)；中斷響應(yīng)和處理時(shí)，保護(hù)現(xiàn)場(chǎng)的工作是由(2)完成的。A、CPU故障中斷B、溢出中斷C、控制臺(tái)、時(shí)鐘中斷D、缺頁(yè)中斷標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析12、A、硬件B、操作系統(tǒng)C、用戶(hù)程序D、硬件和操作系統(tǒng)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：中斷分為內(nèi)部中斷和外部中斷。內(nèi)部中斷是在工作過(guò)程中系統(tǒng)本身出現(xiàn)的需要緊急處理的事件，比如溢出、地址錯(cuò)誤、系統(tǒng)調(diào)用。外部中斷是硬件原因出現(xiàn)的中斷，比如掉電、設(shè)備故障、時(shí)鐘中斷等。第1空的答案為C。在中斷響應(yīng)和處理時(shí)，保護(hù)現(xiàn)場(chǎng)的任務(wù)是由硬件和操作系統(tǒng)完成的。第2空的答案為D。計(jì)算機(jī)指令系統(tǒng)中采用不同尋址方式的主要目的是(1)。在下列尋址方式中取得操作數(shù)速度最慢的是(2)。13、計(jì)算機(jī)指令系統(tǒng)中采用不同尋址方式的主要目的是(1)。在下列尋址方式中取得操作數(shù)速度最慢的是(2)。A、可直接訪(fǎng)問(wèn)內(nèi)存或外存B、提供擴(kuò)展操作碼并降低指令譯碼難度C、簡(jiǎn)化匯編指令的設(shè)計(jì)D、縮短指令長(zhǎng)度，擴(kuò)大尋址空間，提高編程靈活性標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無(wú)解析14、A、相對(duì)尋址B、基址尋址C、寄存器間接尋址D、存儲(chǔ)器間接尋址標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：CPU是不能直接訪(fǎng)問(wèn)外存的，所以，選項(xiàng)A說(shuō)法錯(cuò)誤。尋址方式多，會(huì)使得匯編指令更為復(fù)雜，增加譯碼的難度，所以，選項(xiàng)B和選項(xiàng)C說(shuō)法錯(cuò)誤。選項(xiàng)D的說(shuō)法正確，第1空的正確答案為選項(xiàng)D。相對(duì)尋址、基址尋址和寄存器間接尋址都是在寄存器中尋找目標(biāo)地址，存儲(chǔ)器間接尋址則要在相對(duì)速度較慢的內(nèi)存中進(jìn)行尋址，所以，速度慢。選項(xiàng)D為第2空的正確答案。某計(jì)算機(jī)字長(zhǎng)為16位，運(yùn)算器為16位，有16個(gè)16位通用寄存器，8種尋址方式，主存容量為64K字。指令中地址碼由尋址方式字段和寄存器字段組成，采用單字長(zhǎng)指令，則該計(jì)算機(jī)最多可構(gòu)成(1)條單操作數(shù)指令；寄存器間接尋址的范圍為(2)K字。15、某計(jì)算機(jī)字長(zhǎng)為16位，運(yùn)算器為16位，有16個(gè)16位通用寄存器，8種尋址方式，主存容量為64K字。指令中地址碼由尋址方式字段和寄存器字段組成，采用單字長(zhǎng)指令，則該計(jì)算機(jī)最多可構(gòu)成(1)條單操作數(shù)指令；寄存器間接尋址的范圍為(2)K字。A、256B、512C、1024D、4096標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析16、A、16B、32C、64D、128標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：?jiǎn)尾僮鲾?shù)的指令長(zhǎng)度為16位，其中，尋址方式為3位，16個(gè)通用寄存器占4位，其余9位用來(lái)構(gòu)成指令操作碼，共有29=512種。所以，最多可構(gòu)成512條指令。第1空的正確答案為選項(xiàng)B。因?yàn)橥ㄓ眉拇嫫魇?6位的，所以，寄存器間接尋址的范圍為216/1024=64K。第2空的正確答案為選項(xiàng)C。評(píng)價(jià)一個(gè)計(jì)算機(jī)系統(tǒng)時(shí)，通常使用(1)來(lái)衡量系統(tǒng)的可靠性，使用(2)來(lái)衡量系統(tǒng)的效率。17、評(píng)價(jià)一個(gè)計(jì)算機(jī)系統(tǒng)時(shí)，通常使用(1)來(lái)衡量系統(tǒng)的可靠性，使用(2)來(lái)衡量系統(tǒng)的效率。A、平均響應(yīng)時(shí)間B、平均無(wú)故障時(shí)間(MTBF)C、平均修復(fù)時(shí)間D、數(shù)據(jù)處理效率標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析18、A、平均無(wú)故障時(shí)間(MTBF)和平均修復(fù)時(shí)間(MTTR)B、平均修復(fù)時(shí)間(MTTR)和故障率C、平均無(wú)故障時(shí)間(MTBF)和吞吐量D、平均響應(yīng)時(shí)間、吞吐量和作業(yè)周轉(zhuǎn)時(shí)間標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：本題中的各選項(xiàng)說(shuō)明如下。①平均響應(yīng)時(shí)間。為完成某個(gè)功能時(shí)系統(tǒng)所需要的平均處理時(shí)間，用來(lái)衡量系統(tǒng)效率。②平均無(wú)故障時(shí)間。系統(tǒng)多次相繼失效之間的平均時(shí)間，用來(lái)衡量系統(tǒng)的可靠性。第1空的正確答案為選項(xiàng)B。③平均修復(fù)時(shí)間。多次故障發(fā)生后系統(tǒng)修復(fù)后的平均間隔時(shí)間，主要用來(lái)衡量系統(tǒng)的可維護(hù)性。④數(shù)據(jù)處理效率．衡量計(jì)算機(jī)本身的處理性能。⑤故障率。在特定時(shí)間內(nèi)出現(xiàn)故障的次數(shù)，是衡量可靠性的方法。⑥吞吐量。單位時(shí)間內(nèi)系統(tǒng)所完成的工作量。用于衡量系統(tǒng)效率。⑦平均響應(yīng)時(shí)間。為了完成某個(gè)功能，系統(tǒng)所需要的平均處理時(shí)間。用于衡量系統(tǒng)效率。⑧作業(yè)周轉(zhuǎn)時(shí)間。從作業(yè)提交到作業(yè)完成所花費(fèi)的時(shí)間。用于衡量系統(tǒng)效率。綜上所述，本題第1空的正確答案為選項(xiàng)B，本題第2空的正確答案為選項(xiàng)D。數(shù)據(jù)庫(kù)是在計(jì)算機(jī)系統(tǒng)中按照一定的數(shù)據(jù)模型組織、存儲(chǔ)和應(yīng)用的(1)的集合。提供數(shù)據(jù)庫(kù)各種操作的軟件系統(tǒng)叫做(2)。19、(1)______A．命令B．程序C．?dāng)?shù)據(jù)D．文件A、

B、

C、

D、

標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析20、(2)______A．?dāng)?shù)據(jù)庫(kù)系統(tǒng)B．文件系統(tǒng)C．操作系統(tǒng)D．?dāng)?shù)據(jù)庫(kù)管理系統(tǒng)A、

B、

C、

D、

標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無(wú)解析設(shè)有關(guān)系Students(學(xué)號(hào)，姓名，年齡，性別，系名，家庭住址)，其中，屬性“系名”是關(guān)系DEPT的主鍵，用戶(hù)要求訪(fǎng)問(wèn)“家庭住址”的某個(gè)成分，如郵編、省、市、街道以及門(mén)牌號(hào)。關(guān)系Students的主鍵和外鍵分別是(4)_____?！凹彝プ≈贰笔且粋€(gè)(5)_______屬性。21、(4)_____A．學(xué)號(hào)、家庭住址B．姓名、家庭住址C．學(xué)號(hào)、系名D．姓名、系名A、

B、

C、

D、

標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析22、(5)_______A．簡(jiǎn)單B．復(fù)合C．多值D．派生A、

B、

C、

D、

標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：學(xué)號(hào)可以唯一標(biāo)識(shí)一個(gè)學(xué)生，所以它是關(guān)系Students的主鍵。屬性“系名”是關(guān)系DEPT的主鍵，由此可以得知，系名是Students的外鍵。簡(jiǎn)單屬性不可再分，而復(fù)合屬性可以分為更小的部分。由于“家庭住址”可以進(jìn)一步分為省、市、區(qū)等，所以它是一個(gè)復(fù)合屬性。關(guān)系數(shù)據(jù)庫(kù)是表的集合。對(duì)視圖進(jìn)行查詢(xún)，本質(zhì)上就是對(duì)從(7)______中導(dǎo)出的數(shù)據(jù)進(jìn)行查詢(xún)；支持?jǐn)?shù)據(jù)庫(kù)各種操作的軟件系統(tǒng)稱(chēng)為(8)_____。23、(7)______A．一個(gè)或若干個(gè)基本表B．一個(gè)或若干個(gè)索引文件C．一個(gè)或若干個(gè)視圖D．一個(gè)視圖A、

B、

C、

D、

標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析24、(8)______A．?dāng)?shù)據(jù)庫(kù)系統(tǒng)B．文件系統(tǒng)C．?dāng)?shù)據(jù)庫(kù)管理系統(tǒng)D．操作系統(tǒng)A、

B、

C、

D、

標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析關(guān)系代數(shù)運(yùn)算是以集合操作為基礎(chǔ)的運(yùn)算，其五種基本運(yùn)算是并、差、(9)_______、投影和選擇，其他運(yùn)算可由這些運(yùn)算導(dǎo)出。為了提高數(shù)據(jù)的操作效率和存儲(chǔ)空間的利用率，需要對(duì)(10)______進(jìn)行分解。25、(9)_______A．交B．連接C．笛卡兒積D．自然連接A、

B、

C、

D、

標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析26、(10)_______A．內(nèi)模式B．視圖C．外模式D．關(guān)系模式A、

B、

C、

D、

標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無(wú)解析設(shè)有關(guān)系Students(學(xué)號(hào)，姓名，年齡，性別，系名，家庭住址)，如果要查詢(xún)姓“李”的且家庭住址包含“科技路”的學(xué)生的學(xué)號(hào)、姓名以及所在系，則對(duì)應(yīng)的SELECT語(yǔ)句如下：SELECT學(xué)號(hào)，姓名，系名FROMStudentsWHERE(1)______AND(2)______；27、(1)______A．姓名LIKE’李__’B．姓名LIKE’李%’C．姓名AS’李__’D．姓名AS’李%’A、

B、

C、

D、

標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析28、(2)______A．家庭住址LIKE’10/0科技路%’B．家庭住址LIKE’-科技路-’C．家庭住址AS’%科技路%’D．家庭住址AS’-科技路-’A、

B、

C、

D、

標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：模糊查詢(xún)通常使用LIKE操作符，“%”匹配任意字符串，“_”匹配任意一個(gè)字符。所以完整的SQL語(yǔ)句為：SELECT學(xué)號(hào)，姓名，系名FROMStudentsWHERE姓名LIKE’李%’AND家庭住址LIKE’%科技路%’；已知X=-121，若采用8位機(jī)器碼表示，則[X]原=(9)______，[X]補(bǔ)=(10)______。29、(9)______A．11001001B．11111001C．0111100lD．01011001A、

B、

C、

D、

標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析30、(10)______A．10110111B．10000111C．10100111D．01111001A、

B、

C、

D、

標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析設(shè)機(jī)器碼的長(zhǎng)度為8，X為帶符號(hào)純小數(shù)，Y為帶符號(hào)純整數(shù)，[X]原=11111111，[Y]補(bǔ)=11111111，則X的十進(jìn)制真值為(13)______，]，Y的十進(jìn)制真值為(14)_____。31、(13)______A．1/128B．-1/128C．-127/128D．127/128A、

B、

C、

D、

標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析32、(14)______A．-1B．127C．-127D．1A、

B、

C、

D、

標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析馮諾依曼體系結(jié)構(gòu)的計(jì)算機(jī)有兩個(gè)主要組成部件：內(nèi)存和處理器。其中，內(nèi)存用于存儲(chǔ)指令和數(shù)據(jù)。在大多數(shù)高級(jí)語(yǔ)言程序中，(30)_______是內(nèi)存單元的抽象。微處理器中的ALU可執(zhí)行算術(shù)運(yùn)算和(31)_______操作。33、(30)_______A．變量B．關(guān)鍵字C．語(yǔ)句D．?dāng)?shù)據(jù)類(lèi)型A、

B、

C、

D、

標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析34、(31)_______A．浮點(diǎn)B．定點(diǎn)C．邏輯D．控制A、

B、

C、

D、

標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析程序員基礎(chǔ)知識(shí)（選擇題）模擬試卷第4套一、中文選擇題（含3小題）(本題共35題，每題1.0分，共35分。)通過(guò)電話(huà)線(xiàn)連接到因特網(wǎng)使用的鏈路層協(xié)議有SLIP和(212)，這種情況下給主機(jī)動(dòng)態(tài)分配一個(gè)(213)。如果通過(guò)N-ISDN連網(wǎng)，用戶(hù)可以使用的信道帶寬是2B+D，數(shù)據(jù)速率最大可達(dá)到(214)。如果通過(guò)局域網(wǎng)連接因特網(wǎng)，接入方式可以采用ADSL，最高下行速率可以達(dá)到(215)。CHLNADDN是中國(guó)電信提供的數(shù)字?jǐn)?shù)據(jù)網(wǎng)，它采用(216)的交換技術(shù)為用戶(hù)提供不同速率的專(zhuān)線(xiàn)連接。1、通過(guò)電話(huà)線(xiàn)連接到因特網(wǎng)使用的鏈路層協(xié)議有SLIP和(212)，這種情況下給主機(jī)動(dòng)態(tài)分配一個(gè)(213)。如果通過(guò)N-ISDN連網(wǎng)，用戶(hù)可以使用的信道帶寬是2B+D，數(shù)據(jù)速率最大可達(dá)到(214)。如果通過(guò)局域網(wǎng)連接因特網(wǎng)，接入方式可以采用ADSL，最高下行速率可以達(dá)到(215)。CHLNADDN是中國(guó)電信提供的數(shù)字?jǐn)?shù)據(jù)網(wǎng)，它采用(216)的交換技術(shù)為用戶(hù)提供不同速率的專(zhuān)線(xiàn)連接。A、HDLCB、PPPC、TCPD、POP標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析2、A、主機(jī)名B、IP地址C、端口號(hào)D、時(shí)隙標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析3、A、56kb/sB、64kb/sC、128kb/sD、144kb/s標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無(wú)解析4、A、2.048MB/sB、1.544Mb/sC、10Mb/sD、8Mb/s標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無(wú)解析5、A、時(shí)分多路B、頻分多路C、碼分多址D、空分多路標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：通過(guò)電話(huà)線(xiàn)連接到因特網(wǎng)使用的鏈路層協(xié)議有串行鏈路IP協(xié)議(SLIP)或者點(diǎn)對(duì)點(diǎn)協(xié)議(PPP)。在TCP-IP協(xié)議集中PPP協(xié)議是一種用來(lái)同步調(diào)制連接的數(shù)據(jù)鏈路層協(xié)議(OSI模式中的第二層)，它支持動(dòng)態(tài)分配，IP地址可以在建鏈時(shí)由端局和本地主機(jī)協(xié)商。N-ISDN即窄帶ISDN中B信道傳送數(shù)據(jù)，帶寬為64Kb/s；D信道為16Kb/s。在某些情況下，D信道也可以傳送用戶(hù)數(shù)據(jù)，故最大速率為2B+D＝144Kb/s。ADSL技術(shù)即非對(duì)稱(chēng)數(shù)字用戶(hù)線(xiàn)，它作為一種傳輸層的技術(shù)，充分利用現(xiàn)有的銅線(xiàn)資源，在一對(duì)雙絞線(xiàn)上提供最大上行640kbps下行8Mbps的帶寬。DDN即數(shù)字?jǐn)?shù)據(jù)網(wǎng)，它是利用數(shù)字傳輸通道(光纖，數(shù)字微波，衛(wèi)星)和數(shù)字交叉復(fù)用節(jié)點(diǎn)組成的數(shù)字?jǐn)?shù)據(jù)傳輸網(wǎng)，可以為用戶(hù)提供各種速率的高質(zhì)量數(shù)字專(zhuān)用電路和其他新業(yè)務(wù)，以滿(mǎn)足客戶(hù)多媒體通信和組建中高速計(jì)算機(jī)通信網(wǎng)的需要。DDN區(qū)別于傳統(tǒng)的模擬電話(huà)專(zhuān)線(xiàn)，其顯著特點(diǎn)是采用數(shù)字電路，傳輸質(zhì)量高，時(shí)延小，通信速率可根據(jù)需要選擇；電路可以自動(dòng)迂回，可靠性高；一線(xiàn)可以多用，既可以通話(huà)，傳真，傳送數(shù)據(jù)，還可以組建會(huì)議電視系統(tǒng)，開(kāi)放幀中繼業(yè)務(wù)，做多媒體服務(wù)，或組建自己的虛擬專(zhuān)網(wǎng)，設(shè)立網(wǎng)管中心，客戶(hù)管理自己的網(wǎng)絡(luò)。CHINADDN是郵電部門(mén)經(jīng)營(yíng)管理的中國(guó)公用數(shù)字?jǐn)?shù)據(jù)網(wǎng)。目前，網(wǎng)絡(luò)已覆蓋到全國(guó)所有省會(huì)城市，絕大部分地市和部分縣城。CHINADDN(中國(guó)公用數(shù)字?jǐn)?shù)據(jù)網(wǎng))采用時(shí)分復(fù)用技術(shù)為用戶(hù)提供不同速率的專(zhuān)線(xiàn)連接。一個(gè)非零的無(wú)符號(hào)二進(jìn)制整數(shù)，將各位依次左移3位，低位補(bǔ)零，則新的數(shù)是原來(lái)數(shù)的(1)倍；在此基礎(chǔ)上，再右移2位，高位補(bǔ)零，則此時(shí)的數(shù)是原數(shù)的(2)倍。補(bǔ)碼表示中，最高位為符號(hào)位，一個(gè)以補(bǔ)碼表示的正數(shù)，經(jīng)(3)后，可擴(kuò)大4倍；一個(gè)以補(bǔ)碼表示的負(fù)數(shù)，若經(jīng)(4)后，可擴(kuò)大4倍，若經(jīng)(5)后，可縮小4倍。6、一個(gè)非零的無(wú)符號(hào)二進(jìn)制整數(shù)，將各位依次左移3位，低位補(bǔ)零，則新的數(shù)是原來(lái)數(shù)的(1)倍；在此基礎(chǔ)上，再右移2位，高位補(bǔ)零，則此時(shí)的數(shù)是原數(shù)的(2)倍。補(bǔ)碼表示中，最高位為符號(hào)位，一個(gè)以補(bǔ)碼表示的正數(shù)，經(jīng)(3)后，可擴(kuò)大4倍；一個(gè)以補(bǔ)碼表示的負(fù)數(shù)，若經(jīng)(4)后，可擴(kuò)大4倍，若經(jīng)(5)后，可縮小4倍。A、1000B、50C、8D、4標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析7、A、1000B、4C、8D、2標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無(wú)解析8、A、左移2位，低位補(bǔ)0B、右移2位，低位補(bǔ)0C、左移2位，低位補(bǔ)1D、右移2位，低位補(bǔ)1標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析9、A、左移2位，低位補(bǔ)0B、右移2位，低位補(bǔ)0C、左移2位，低位補(bǔ)1D、右移2位，低位補(bǔ)1標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析10、A、左移2位，高位補(bǔ)0B、右移2位，高位補(bǔ)0C、左移2位，高位補(bǔ)1D、右移2位，高位補(bǔ)1標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：無(wú)符號(hào)數(shù)每左移一位相當(dāng)于乘以2，新數(shù)是原來(lái)的8倍。右移相當(dāng)于除以2；正數(shù)的補(bǔ)碼表示和原碼一樣，所以，一個(gè)以補(bǔ)碼表示的正數(shù)，經(jīng)左移2位，低位補(bǔ)0后，可擴(kuò)大4倍；反碼表示的負(fù)數(shù)，左移加倍時(shí)，低位需要補(bǔ)0；右移縮小時(shí)，高位需要補(bǔ)1。二維數(shù)組F的行下標(biāo)為2至6，列下標(biāo)為1至8，F(xiàn)的每個(gè)數(shù)據(jù)元素均占4個(gè)字節(jié)。在按列存貯的情況下，已知數(shù)據(jù)元素F[3，2]的第一個(gè)字節(jié)是2054，則F[3，4]和F[4，3]的第一個(gè)字節(jié)的地址分別為(35)和(36)，而數(shù)組的第一個(gè)數(shù)據(jù)元素的第一個(gè)字節(jié)和數(shù)組最后一個(gè)元素的最后一個(gè)字節(jié)的地址分別為(37)和(38)。對(duì)一般的二維數(shù)組G而言，當(dāng)(39)時(shí)，共按行存儲(chǔ)的G[I，J]的地址與按列存儲(chǔ)的G[J，I]的地址相同。11、二維數(shù)組F的行下標(biāo)為2至6，列下標(biāo)為1至8，F(xiàn)的每個(gè)數(shù)據(jù)元素均占4個(gè)字節(jié)。在按列存貯的情況下，已知數(shù)據(jù)元素F[3，2]的第一個(gè)字節(jié)是2054，則F[3，4]和F[4，3]的第一個(gè)字節(jié)的地址分別為(35)和(36)，而數(shù)組的第一個(gè)數(shù)據(jù)元素的第一個(gè)字節(jié)和數(shù)組最后一個(gè)元素的最后一個(gè)字節(jié)的地址分別為(37)和(38)。對(duì)一般的二維數(shù)組G而言，當(dāng)(39)時(shí)，共按行存儲(chǔ)的G[I，J]的地址與按列存儲(chǔ)的G[J，I]的地址相同。A、2056B、2094C、2092D、2120標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析12、A、2092B、2088C、2078D、2124標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析13、A、2004B、2044C、2030D、1984標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析14、A、2183B、2189C、2161D、2187標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析15、A、C的列數(shù)與行數(shù)相同B、G的列的上界與G的行的上界相同C、G的列的下界與G的行的下界相同D、G的列的上下界與G的行的上下界相同標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：該數(shù)組可看作為5×8的矩陣，已知其元素F[3][2]首地址為2054，則F[3][4]首地址為：F[3][2]+(4-2*5*4+(3-3)*4=2054+40=2094．F[4][3]首地址：F[3][2]+(3-2)*5*4+(4-3)*4=2078。首元素首字節(jié)地址F[2][1]=F[3][2]-(2-1)*5*4-(3-2)*4=2030。量后字節(jié)的地址為：F[6][8]=F[3][2]+6*5*4+3*4*3=1180-1=1179，注意最后一個(gè)元素的最后一個(gè)字節(jié)地址的計(jì)算方法。上面的各次計(jì)算可以推導(dǎo)出一個(gè)公式：已知F[a][b]的首地址，每列有n個(gè)元素，每個(gè)元素占m個(gè)字節(jié)，則F[x][y]首址為：F[a][b]+(y-b)*n*m+(x-a)*m。按行存儲(chǔ)的G[I，J]的地址與按列存儲(chǔ)的G[J,I]的地址相同時(shí)，則G的列的上下界與G的行的上下界相同。按行G[i][j]=S+(i-r)*Lr+j-1．按列G[j][i]=S+(i-1)/L1+j-r其中，r，1分別為行、列的上后，Lr與L1分別為行長(zhǎng)度和列長(zhǎng)度，顯然，若要二者相等，則有r=1；Lr=L1。即：列的上下界與行的上下界相同。樹(shù)是由結(jié)點(diǎn)構(gòu)成的，其中根結(jié)點(diǎn)數(shù)目為(40)。二叉樹(shù)有(41)個(gè)根結(jié)點(diǎn)，按一定的轉(zhuǎn)換規(guī)則，任一樹(shù)都可以轉(zhuǎn)換成唯一對(duì)應(yīng)的二叉樹(shù)。二叉樹(shù)的查找有深度優(yōu)先和廣度優(yōu)先二類(lèi)，深度優(yōu)先包括(42)。當(dāng)一棵二叉樹(shù)的前序序列和中序序列分別是HCZDBPCA和ECBDHFAC時(shí)，其后序序列必是(43)，層次序列為(44)。16、樹(shù)是由結(jié)點(diǎn)構(gòu)成的，其中根結(jié)點(diǎn)數(shù)目為(40)。二叉樹(shù)有(41)個(gè)根結(jié)點(diǎn)，按一定的轉(zhuǎn)換規(guī)則，任一樹(shù)都可以轉(zhuǎn)換成唯一對(duì)應(yīng)的二叉樹(shù)。二叉樹(shù)的查找有深度優(yōu)先和廣度優(yōu)先二類(lèi)，深度優(yōu)先包括(42)。當(dāng)一棵二叉樹(shù)的前序序列和中序序列分別是HCZDBPCA和ECBDHFAC時(shí)，其后序序列必是(43)，層次序列為(44)。A、只有1個(gè)B、1或多于1個(gè)C、0或1個(gè)D、至少2個(gè)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析17、A、只有1個(gè)B、1或多于1個(gè)C、0或1個(gè)D、至少2個(gè)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析18、A、前序遍歷后序遍歷中序遍歷B、前序遍歷后序遍歷層次遍歷C、前序遍歷中序遍歷層次遍歷D、中序遍歷后序遍歷層次遍歷標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析19、A、BDEAGFHCB、EBDGACFHC、HCFEDCBAD、HFGDEABC標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析20、A、BDEACGFHB、EBDGACFHC、HCFEDCBAD、HFCCDEAB標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：樹(shù)是結(jié)點(diǎn)的集合。樹(shù)根有且僅有一個(gè)。二叉樹(shù)可以有零個(gè)或一個(gè)根結(jié)點(diǎn)，根節(jié)點(diǎn)為零時(shí)，二叉樹(shù)為空樹(shù)。深度優(yōu)先查找包括前序遍歷、后序遍歷、中序遍歷。一棵二叉樹(shù)的前序序列和中序序列分別是HGEDBFCA和EGBDHFAC，前序序列首元素是根元素，于是推斷出樹(shù)根為H，由中序序列可以推斷EGBD為左子樹(shù)，F(xiàn)AC為右子樹(shù)，按照該法推至子樹(shù)剩一個(gè)節(jié)點(diǎn)，可得該二叉樹(shù)的全部構(gòu)成。數(shù)值數(shù)據(jù)在機(jī)器中的表示法有原碼、反碼、補(bǔ)碼(又稱(chēng)增碼)等方法。定點(diǎn)數(shù)真值。表示法唯一的表示法是(45)；在(46)表示方式中最高位為“0”表示負(fù)號(hào)而為“1”表示正號(hào)；機(jī)器碼為n位時(shí)，采用反碼、補(bǔ)碼和移碼來(lái)表示小數(shù)點(diǎn)固定在符號(hào)位與最高有效位之間的定點(diǎn)數(shù)時(shí)所可表示的真值X的范圍分別為(47)、(48)和(49)。21、數(shù)值數(shù)據(jù)在機(jī)器中的表示法有原碼、反碼、補(bǔ)碼(又稱(chēng)增碼)等方法。定點(diǎn)數(shù)真值。表示法唯一的表示法是(45)；在(46)表示方式中最高位為“0”表示負(fù)號(hào)而為“1”表示正號(hào)；機(jī)器碼為n位時(shí)，采用反碼、補(bǔ)碼和移碼來(lái)表示小數(shù)點(diǎn)固定在符號(hào)位與最高有效位之間的定點(diǎn)數(shù)時(shí)所可表示的真值X的范圍分別為(47)、(48)和(49)。A、反碼B、移碼C、原碼D、補(bǔ)碼標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：真值為零的機(jī)器碼，其原碼表示有(10…0)和(00…．0)兩種表示負(fù)零和正零。反碼表示分別為(11…11和(00…0)。只有補(bǔ)碼對(duì)零的表示只有一種(00…0)。移碼的定義為：2+x?？梢钥闯鰔＞0時(shí)，最高位為1；x＜0時(shí)，最高位為0。最后一問(wèn)即是考察n位有符號(hào)定點(diǎn)小數(shù)的表示范圍，反碼表示時(shí)為：-(1-2-(n-1))≤X≤(1-2-(n-1)；補(bǔ)碼表示范圍：-1≤X≤(1-2-(n-1))；移碼表示范圍為：-1≤X≤(1-2-(n-1))。22、A、反碼B、移碼C、原碼D、補(bǔ)碼標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析23、A、-(1-2-(n-1))≤X≤(1-2-(n-1))B、-(1-2-(n-1))≤X≤1C、-1≤X≤(1-2-(n-1))D、-1≤X≤1標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析24、A、-(1-2-(n-1))≤X≤(1-2-(n-1))B、-(1-2-(n-1))≤X≤1C、-1≤X≤(1-2-(n-1))D、-1≤X≤1標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析25、A、-(1-2-(n-1))≤X≤(1-2-(n-1))B、-(1-2-(n-1))≤X≤1C、-1≤X≤(1-2-(n-1))D、-1≤X≤1標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析若一個(gè)二義樹(shù)具有下列性質(zhì)：除葉子結(jié)點(diǎn)外，每個(gè)結(jié)點(diǎn)的值都大于其左子樹(shù)上的一切結(jié)點(diǎn)的值，并小于等于其右子樹(shù)上一切結(jié)點(diǎn)的值。這是一棵(50)樹(shù)?，F(xiàn)有一個(gè)菲波那契數(shù)列{an}，a0=a1=1，ak=ak-1+ak-2，k=2，3…．若把{a1，a2，……，a9}填入具有這種性質(zhì)的二叉樹(shù)，一般可采用(51)遍歷法遍歷該樹(shù)上全部結(jié)點(diǎn)，得到由結(jié)點(diǎn)的值組成的升序序列。對(duì)下圖1.2給出的二叉樹(shù)圖形填入{a1，……a9}后，其結(jié)點(diǎn)n9的值為(52)，根結(jié)點(diǎn)的值為(53)。若欲插入{a1，……a9}的平均值，則應(yīng)該在(54)增加一個(gè)結(jié)點(diǎn)。26、若一個(gè)二義樹(shù)具有下列性質(zhì)：除葉子結(jié)點(diǎn)外，每個(gè)結(jié)點(diǎn)的值都大于其左子樹(shù)上的一切結(jié)點(diǎn)的值，并小于等于其右子樹(shù)上一切結(jié)點(diǎn)的值。這是一棵(50)樹(shù)?，F(xiàn)有一個(gè)菲波那契數(shù)列{an}，a0=a1=1，ak=ak-1+ak-2，k=2，3…．若把{a1，a2，……，a9}填入具有這種性質(zhì)的二叉樹(shù)，一般可采用(51)遍歷法遍歷該樹(shù)上全部結(jié)點(diǎn)，得到由結(jié)點(diǎn)的值組成的升序序列。對(duì)下圖1.2給出的二叉樹(shù)圖形填入{a1，……a9}后，其結(jié)點(diǎn)n9的值為(52)，根結(jié)點(diǎn)的值為(53)。若欲插入{a1，……a9}的平均值，則應(yīng)該在(54)增加一個(gè)結(jié)點(diǎn)。A、B-樹(shù)B、最佳查找樹(shù)C、穿線(xiàn)樹(shù)D、查找樹(shù)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無(wú)解析27、A、深度優(yōu)先B、中序C、后序D、前序標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析28、A、13B、8C、21D、57標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無(wú)解析29、A、8B、21C、34D、66標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析30、A、n2與n4之間B、n6下C、n5與n9之間D、n9下標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：二叉查找樹(shù)是葉子結(jié)點(diǎn)外，每個(gè)結(jié)點(diǎn)的值都大于其左子樹(shù)上的一切結(jié)點(diǎn)的值，并小于等于其右子樹(shù)上一切結(jié)點(diǎn)的值的樹(shù)。用{a1，…，a9}填充該樹(shù)后，因?yàn)樽笞訕?shù)的元素總小于根元素，右子樹(shù)的元素均大于根元素，故使用中序遍歷后，可得到元素的一個(gè)升序排列。填充元素后，可得到如圖1.3所示二叉樹(shù)：于是n9位置的元素為a6=13，根結(jié)點(diǎn)n1為a7=21。{a1，…，a9}的平均值為(1+2+3+5+8+13+21+34+55)/9=15.6．位于a6～a7間。即應(yīng)在n1(a7)的左子樹(shù)上，而該子樹(shù)上最大結(jié)點(diǎn)n9，即是a6，故可將新結(jié)點(diǎn)加在n9下，加在n9的右子樹(shù)上。堆是一種特殊的數(shù)據(jù)結(jié)構(gòu)，選項(xiàng)(55)是一個(gè)最大堆。堆排序是一種(56)排序，其時(shí)間復(fù)雜性為(57)。(58)是不穩(wěn)定的排序算法。外排序是指(59)。31、堆是一種特殊的數(shù)據(jù)結(jié)構(gòu)，選項(xiàng)(55)是一個(gè)最大堆。堆排序是一種(56)排序，其時(shí)間復(fù)雜性為(57)。(58)是不穩(wěn)定的排序算法。外排序是指(59)。A、19，75，34，26，97，56B、97，75，34，56，19，26C、97，56，26，19，34，75D、19，34，26，97，56，75標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無(wú)解析32、A、歸并B、交換C、選擇D、插入標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無(wú)解析33、A、0(n)B、0(n2)C、D、0(nlogn)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無(wú)解析34、A、直接插入排序B、歸并排序C、冒泡排序D、希爾(shell)排序標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫