2023年大學計算機基礎評測

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

A）二進制

B）八進制

C）十進制

D）十六進制17、用計算機進行圖書資料檢索工作，屬于計算機在（）方面的應用。

A）科學計算

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

C）人工智能

D）實時控制18、下列敘述中對的的是（）

A）存儲一個漢字和一個英文字符所占用的存儲空間相同

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

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

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

B）內(nèi)存被當前程序所有占滿時將不能再運營新的程序

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

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