2023年大學(xué)計(jì)算機(jī)基礎(chǔ)評(píng)測(cè)

大學(xué)計(jì)算機(jī)課程教學(xué)成效評(píng)測(cè)樣卷（一）單項(xiàng)選擇題（20題，每題2分，共40分）1、下列數(shù)中最大的數(shù)是（）。A）(453)8B）(12B)16C）(20B)12D）(300)102、關(guān)于“馮?諾依曼計(jì)算機(jī)”的結(jié)構(gòu)，下列說(shuō)法中，對(duì)的的是（）。A）馮?諾依曼計(jì)算機(jī)僅需要三大部件即可：運(yùn)算器、控制器和存儲(chǔ)器B）一般情況下，個(gè)人計(jì)算機(jī)是由中央解決單元(CPU)、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備構(gòu)成，沒(méi)有運(yùn)算器和控制器，所以它不是馮?諾依曼計(jì)算機(jī)C）以“運(yùn)算器”為中心的馮?諾依曼計(jì)算機(jī)和以“存儲(chǔ)器”為中心的馮?諾依曼計(jì)算機(jī)是有差別的：前者不能實(shí)現(xiàn)并行運(yùn)用各個(gè)部件，受限于運(yùn)算器；后者可以實(shí)現(xiàn)并行運(yùn)用各個(gè)部件 D）馮?諾依曼計(jì)算機(jī)提出“運(yùn)算”和“存儲(chǔ)”完全沒(méi)有必要3、關(guān)于“程序”和“進(jìn)程”，下列說(shuō)法中，不對(duì)的的是（）。 A）不管是“程序”，還是“進(jìn)程”，都是指可以被執(zhí)行的程序代碼 B）“程序”是指外存上的程序文獻(xiàn)，而“進(jìn)程”是指裝載入內(nèi)存中的程序代碼C）“進(jìn)程”除了指可以被執(zhí)行的程序代碼外，還指涉及裝載、分派內(nèi)存空間等相關(guān)的工作內(nèi)容D）“進(jìn)程”除了涉及可由CPU執(zhí)行的程序代碼外，還涉及有關(guān)該進(jìn)程相關(guān)狀態(tài)的描述信息，這些信息由操作系統(tǒng)使用，對(duì)“進(jìn)程”實(shí)行管理4、在結(jié)構(gòu)化查詢(xún)語(yǔ)言SQL中，選擇語(yǔ)句：“select*from數(shù)據(jù)表where范圍”用于從給定關(guān)系數(shù)據(jù)庫(kù)表中按where指定的查詢(xún)條件選擇數(shù)據(jù)。已知如下關(guān)系：學(xué)生Student(S#,Sname)，課程Course(C#,Cname,T#)，選課SC(S#,C#,Score)。其中S#為學(xué)號(hào)，Sname為學(xué)生姓名，C#為課程編號(hào)，Cname為課程名，T#為教師編號(hào)，Score為成績(jī)。則以下SQL語(yǔ)句的執(zhí)行結(jié)果是（）。SELECTSnameFROMStudent,SC,CourseWHEREStudent.S#=SC.S#ANDCourse.C#=SC.C#ANDT#=‘T01’ANDScore<60；A）查詢(xún)學(xué)習(xí)T01號(hào)教師講授課程不及格的所有學(xué)生的姓名B）查詢(xún)學(xué)習(xí)T01號(hào)教師講授課程及格的所有學(xué)生的姓名C）查詢(xún)學(xué)習(xí)非T01號(hào)教師講授課程不及格的所有學(xué)生的姓名D）查詢(xún)課程不及格的所有學(xué)生的姓名5、有以下一些要素：(I)數(shù)據(jù)庫(kù)；(II)數(shù)據(jù)庫(kù)管理系統(tǒng)；(III)數(shù)據(jù)庫(kù)應(yīng)用；(IV)數(shù)據(jù)庫(kù)管理員；(V)計(jì)算機(jī)系統(tǒng)及網(wǎng)絡(luò)，則一個(gè)數(shù)據(jù)庫(kù)系統(tǒng)是由（）組成的一個(gè)系統(tǒng)。A）前述(I)和(II)B）前述(I)(II)和(III)C）前述(I)(II)和(IV)D）前述(I)(II)(III)(IV)和(V)6、百度百科是一種基于超文本系統(tǒng)的在線百科全書(shū)，已經(jīng)成為最受歡迎的網(wǎng)站之一。它的成功是基于了（）的思想。A）依靠軟件，而不僅僅依靠硬件B）依靠服務(wù)，而不僅僅依靠軟件C）依靠數(shù)據(jù)，而不僅僅依靠軟件和硬件D）依靠大量用戶(hù)發(fā)明內(nèi)容，而不僅僅依靠少量專(zhuān)家發(fā)明內(nèi)容7．320×240的一幅真彩色圖像（24bit）未壓縮的原始數(shù)據(jù)量是（）。A）75KBB）225KBC）230KBD）1800KB8．某CPU的地址總線有32根，則可以尋址的最大內(nèi)存空間是（）。A）640KBB）1GBC）4GBD）16GB9．操作系統(tǒng)通過(guò)（）來(lái)協(xié)調(diào)多道程序之間的關(guān)系，解決對(duì)解決機(jī)的分派、調(diào)度和回收等。A）進(jìn)程管理B）存儲(chǔ)管理C）設(shè)備管理D）文獻(xiàn)管理10、現(xiàn)代計(jì)算機(jī)采用改善型馮?諾依曼結(jié)構(gòu)。針對(duì)改善型馮?諾依曼結(jié)構(gòu)，以下描述中不對(duì)的的是（）。A）以存儲(chǔ)器為核心，存儲(chǔ)程序原理為基礎(chǔ)B）存儲(chǔ)器的字長(zhǎng)固定并按順序線性編址C）程序由指令和數(shù)據(jù)組成，并分別存放在存儲(chǔ)器中D）以運(yùn)算器為核心，存儲(chǔ)程序原理為基礎(chǔ)11、下列關(guān)于計(jì)算機(jī)病毒的說(shuō)法中，不對(duì)的的是______。A）計(jì)算機(jī)病毒是人為制造出來(lái)的、干擾計(jì)算機(jī)正常運(yùn)營(yíng)的程序B）病毒侵入計(jì)算機(jī)一般并不立即發(fā)作，等到滿(mǎn)足某種條件的時(shí)候才被激活C）計(jì)算機(jī)病毒是有故障的計(jì)算機(jī)自己產(chǎn)生的、可以影響計(jì)算機(jī)正常運(yùn)營(yíng)的程序D）計(jì)算機(jī)病毒的特性是可執(zhí)行性、寄生性、隱蔽性、潛伏性、傳播性和破壞性等12、把時(shí)間域或空間域的連續(xù)量轉(zhuǎn)化成離散量的過(guò)程指的是（）。A)采樣B)量化C)編碼D)模擬13、“或非”邏輯運(yùn)算結(jié)果為“0”的條件是該或非項(xiàng)的輸入變量()。A）所有輸入“0”B）所有輸入“1”C）任一個(gè)輸入“0”D）任一個(gè)輸入“1”14、假設(shè)一個(gè)算法的時(shí)間復(fù)雜度為O(n)，隨著問(wèn)題規(guī)模n的增長(zhǎng)，該算法的執(zhí)行時(shí)間（）。A)為一常數(shù)B)呈對(duì)數(shù)階增長(zhǎng)C)呈指數(shù)階增長(zhǎng)D)線性增長(zhǎng)15、FTP可以支持的文獻(xiàn)傳輸類(lèi)型為（）。A）ASCII文獻(xiàn)B）二進(jìn)制文獻(xiàn)C）圖像文獻(xiàn)D）以上都可以16、在計(jì)算機(jī)內(nèi)部，數(shù)據(jù)是以（）形式加工、解決和傳送的。

A）二進(jìn)制

B）八進(jìn)制

C）十進(jìn)制

D）十六進(jìn)制17、用計(jì)算機(jī)進(jìn)行圖書(shū)資料檢索工作，屬于計(jì)算機(jī)在（）方面的應(yīng)用。

A）科學(xué)計(jì)算

B）數(shù)據(jù)解決

C）人工智能

D）實(shí)時(shí)控制18、下列敘述中對(duì)的的是（）

A）存儲(chǔ)一個(gè)漢字和一個(gè)英文字符所占用的存儲(chǔ)空間相同

B）微型機(jī)只能進(jìn)行數(shù)值計(jì)算

C）計(jì)算機(jī)中數(shù)的存儲(chǔ)和解決都使用二進(jìn)制D）計(jì)算機(jī)中數(shù)據(jù)輸入和輸出都使用二進(jìn)制19、計(jì)算機(jī)（）。

A）只能運(yùn)營(yíng)小于或等于其內(nèi)存容量的程序

B）內(nèi)存被當(dāng)前程序所有占滿(mǎn)時(shí)將不能再運(yùn)營(yíng)新的程序

C）可以運(yùn)營(yíng)大于其內(nèi)存容量的程序

D）內(nèi)存不夠時(shí)將先結(jié)束當(dāng)前運(yùn)營(yíng)的程序再運(yùn)營(yíng)新的程序20、閱讀以下使用自然語(yǔ)言描述的算法，說(shuō)明其實(shí)現(xiàn)的功能是（）。環(huán)節(jié)1：1→T環(huán)節(jié)2：5→J環(huán)節(jié)3：T×J→T環(huán)節(jié)4：J+1→J環(huán)節(jié)5：假如J不大于99，返回執(zhí)行環(huán)節(jié)3，否則執(zhí)行下一步；環(huán)節(jié)6：輸出結(jié)果T的值，算法結(jié)束。A）計(jì)算1×2×3×4×5×…×98（即98的階乘）B）計(jì)算1×2×3×4×5×…×99（即99的階乘）C）計(jì)算5×6×7×8×9×…×98D）計(jì)算5×6×7×8×9×…×99（二）填空題（15題，每題2分，共30分）1、設(shè)基本門(mén)電路的符號(hào)為，已知電路如下：則假如A為真、B為假，請(qǐng)問(wèn)該電路P點(diǎn)的邏輯運(yùn)算結(jié)果為_(kāi)____。2、不同網(wǎng)絡(luò)結(jié)構(gòu)，既體現(xiàn)在網(wǎng)絡(luò)中計(jì)算機(jī)之間有不同的連接方式，又體現(xiàn)在網(wǎng)絡(luò)中計(jì)算機(jī)傳輸信息時(shí)所遵從的不同規(guī)則，這些規(guī)則被稱(chēng)為_(kāi)_________________。3、算法的時(shí)間復(fù)雜性可以通過(guò)計(jì)算算法基本語(yǔ)句的執(zhí)行次數(shù)來(lái)獲得。針對(duì)下列程序，分析其時(shí)間復(fù)雜性。(1) K=0； (2) I=2；(3) While(I<=n)(4) {K=K+I；(5) I=I*2；}則用n表達(dá)該程序的時(shí)間復(fù)雜性為O（____）。4、 已知計(jì)算機(jī)顯示器的分辨率為1024×768，當(dāng)采用24位真彩色進(jìn)行顯示時(shí)，則顯示一幀圖像占用顯示存儲(chǔ)器的大小為_(kāi)_________KB。5、某程序的目的代碼為16384個(gè)字節(jié)，將其寫(xiě)到以字節(jié)編址的內(nèi)存中，以80000H為首地址開(kāi)始依次存放，則存放該目的程序的末地址為_(kāi)_________H。（十六進(jìn)制的字母用大寫(xiě)）。6、算法是解決問(wèn)題若干______的有序集合，算法的描述可以使用自然語(yǔ)言、流程圖等方式，也可以使用偽代碼來(lái)表達(dá)。7、打開(kāi)計(jì)算機(jī)電源或者按下復(fù)位（Reset）按鈕，這并不是直接啟動(dòng)Windows，而是進(jìn)入固化在主板上的FlashROM中的______程序的運(yùn)營(yíng)，該程序完畢對(duì)機(jī)器硬件的初步檢測(cè)，然后，調(diào)用磁盤(pán)引導(dǎo)區(qū)程序，啟動(dòng)Windows操作系統(tǒng)運(yùn)營(yíng)。8、移動(dòng)互聯(lián)網(wǎng)由移動(dòng)終端和Internet構(gòu)成，移動(dòng)終端使用______協(xié)議訪問(wèn)互聯(lián)的網(wǎng)頁(yè)。網(wǎng)頁(yè)通常使用一種叫做HTML的語(yǔ)言編寫(xiě)。9、任何一臺(tái)計(jì)算機(jī)要接入因特網(wǎng)，必須要安裝______協(xié)議。因特網(wǎng)的關(guān)鍵設(shè)備是路由器，通過(guò)它可以尋找網(wǎng)絡(luò)傳輸?shù)淖罴淹緩健?0、為了方便和簡(jiǎn)化程序員的編程承擔(dān)，通常使用高級(jí)程序設(shè)計(jì)語(yǔ)言進(jìn)行編程。通過(guò)______可以將高級(jí)程序設(shè)計(jì)語(yǔ)言轉(zhuǎn)換為在計(jì)算機(jī)的CPU上可以直接運(yùn)營(yíng)的機(jī)器語(yǔ)言。11、在我國(guó)的《計(jì)算機(jī)信息系統(tǒng)安全保護(hù)條例》中，計(jì)算機(jī)病毒被定義為：“編制或者在計(jì)算機(jī)程序中插入的破壞計(jì)算機(jī)功能或者破壞數(shù)據(jù)，影響計(jì)算機(jī)使用并且可以______的一組計(jì)算機(jī)指令或者程序代碼”。12、計(jì)算機(jī)解決器系統(tǒng)是單個(gè)或多個(gè)CPU芯片。在CPU中，執(zhí)行算術(shù)運(yùn)算和邏輯運(yùn)算的電路部件是_____。13、一個(gè)計(jì)算機(jī)硬件系統(tǒng)由三個(gè)子系統(tǒng)構(gòu)成。______子系統(tǒng)實(shí)現(xiàn)對(duì)數(shù)據(jù)的運(yùn)算和分析執(zhí)行指令，存儲(chǔ)器子系統(tǒng)用于作為記憶裝置，I/O子系統(tǒng)用于實(shí)現(xiàn)人機(jī)交互。14、現(xiàn)代操作系統(tǒng)中使用______機(jī)制，如可以同時(shí)運(yùn)營(yíng)Word和Excel，這是進(jìn)程管理的功能之一。在Windows中，可以用任務(wù)管理器查看進(jìn)程運(yùn)營(yíng)的情況。15、在一個(gè)已經(jīng)排好序的數(shù)列中查找一個(gè)數(shù)，用_________查找法效率較高。（三）簡(jiǎn)答題（3題，每題10分，共30分）1、根據(jù)題意完畢填空（每空2分）在專(zhuān)家90歲生日的晚宴上，他的學(xué)生們決定在蛋糕上用七根蠟燭表達(dá)老師90歲生日紀(jì)念，他們選了四根紅色和三根黃色蠟燭，并將其排列成（1）（請(qǐng)用紅、黃兩個(gè)字表達(dá)排列串）這樣的一個(gè)組合串。隨后，他們又在投影屏幕上用白、紅兩種顏色的康乃馨擺放了一個(gè)如下圖的“慶”字（圓點(diǎn)處擺放的是紅色康乃馨，用1表達(dá)；其他地方擺放的是白色康乃馨，用0表達(dá)）。為了營(yíng)造氣氛，學(xué)生們事先只給出了圖右邊的編碼串和相應(yīng)的不完整的擺放方案。例如第1行的擺放方案是0000，那么第3行的擺放方案應(yīng)為（2），第8行處的編碼應(yīng)為（3），第12行的擺放方案應(yīng)為（4）。假如專(zhuān)家把這個(gè)字放在了GB2312--80國(guó)標(biāo)字庫(kù)里區(qū)位碼5815（十六進(jìn)制）的位置上，其內(nèi)碼應(yīng)當(dāng)是（5）。2、據(jù)問(wèn)題完畢選擇（每題2分）假如想在天平上稱(chēng)出物品6克以?xún)?nèi)的任意整數(shù)重量，需要什么樣的砝碼(物品放天平一邊，砝碼放天平另一邊)？這個(gè)問(wèn)題的答案是很多的，比如：(1)6個(gè)1克的砝碼；(2)1克、2克、3克的砝碼各一個(gè)；(3)1克、2克、4克的砝碼各一個(gè)；(4)1克和2克砝碼各2個(gè)，等等。(1)假如想稱(chēng)出40克以?xún)?nèi)的任意整數(shù)重量，最少需要多少個(gè)砝碼？可以從另一個(gè)角度來(lái)理解這個(gè)問(wèn)題：砝碼的所有組合數(shù)應(yīng)當(dāng)大于等于40，否則就沒(méi)法稱(chēng)出（區(qū)別出）1-40的所有也許。A.5B.6C.10D.20(2)我們可以使用二進(jìn)制編碼表達(dá)各砝碼的使用情況，1表達(dá)使用，0表達(dá)不使用，例如1101就表達(dá)使用重量第1，3，4輕的砝碼，不使用第2輕的砝碼。更進(jìn)一步地，可以把第i輕的砝碼重量設(shè)計(jì)為2i-1克，也就是砝碼的重量分別是1克、2克、4克、8克、…。那么10110表達(dá)稱(chēng)重是多少克？A.3B.11C.22D.38(3)為了稱(chēng)40克以?xún)?nèi)的物品，砝碼重量可以分別是1克、2克、4克、8克、…等。但這不是唯一的方案。尚有一種砝碼設(shè)計(jì)思緒：為了稱(chēng)40克以?xún)?nèi)的物品，可以使用一個(gè)20克（=40/2）的砝碼，然后只要再設(shè)計(jì)幾個(gè)砝碼能稱(chēng)20克以?xún)?nèi)的物品就可以了；為了稱(chēng)20克以?xún)?nèi)的物品，同樣可以設(shè)計(jì)一個(gè)10克的砝碼，然后只要設(shè)計(jì)幾個(gè)砝碼能稱(chēng)10克以?xún)?nèi)的物品就可以了，…。按照這樣的思緒，為了稱(chēng)60克以?xún)?nèi)的物品，可行的砝碼方案(均為6個(gè)砝碼)是：(I)30、15、8、4、2、1(II)30、15、7、3、2、1(III)30、15、7、4、2、1A.只有(I)B.只有(II)C.只有(III)D.(I)和(III)都行(4)假如砝碼可以放在天平的任何一端，1克、3克和9克砝碼就可以稱(chēng)出重13克以?xún)?nèi)的所有重量。假如使用三進(jìn)制編碼表達(dá)所稱(chēng)重量各砝碼的使用情況，0表達(dá)不使用，1表達(dá)放在物品另側(cè)，2表達(dá)放在物品同側(cè)。比如：1克砝碼和物品放一頭，3克砝碼放另一頭，就可以稱(chēng)出2克物品的重量，相應(yīng)的三進(jìn)制編碼表達(dá)是012（9克砝碼不用，3克砝碼放物品另側(cè)，1克砝碼放在物品同側(cè)）。問(wèn)：11克物品稱(chēng)重的編碼表達(dá)是多少？A.221B.112C.110D.012(5)按照上述（4）稱(chēng)重方案，下列編碼中有幾個(gè)是稱(chēng)不出1-13克物品中的任何一個(gè)：201、211、120、121、021、002、001A．2個(gè)B.3個(gè)C.4個(gè)D.5個(gè)3、閱讀下列算法，回答下列問(wèn)題（每小問(wèn)2分）SORT(A)1.fori=1toN-12.{haschange=false;3. forj=1toN-i4. {ifA[j]>A[j+1]then5. {temp=A[j];6. A[j]=A[j+1];7. A[j+1]=temp;8. haschange=true;9. }10. }11.if(haschange==false)thenbreak;12.}13…… 程序