1、大學計算機基礎模擬問題1一、選題(每個問題1分，共計40分)1 .最初的計算機是1946年在美國開發(fā)的，這臺機器的英語簡稱是_ _ _ _ _ _ _。a、EDSAC B、EDVAC C、ENIAC D、標記- ii2 .以下術語中，符合顯示器性能指標的是_ _ _ _ _ _ _。a、速度b、分辨率c、可靠性d、精度3 .在計算機內存中，1字節(jié)由位二進制位構成。a、4 B、8 C、16 D和324 .可以寫入數據的內存是。a、RAM B、ROM C、軟盤d、大規(guī)模、超大規(guī)模集成電路5 .語言處理方案的發(fā)展經歷了三個發(fā)展階段。a、機器語言、基本和c語言b、二進制代碼語言、機器語言和FORTRA

2、N語言c、機器語言、匯編語言、高級語言d、機器語言、匯編語言、c語言6 .計算機的軟件系統(tǒng)通常是分開的。a、系統(tǒng)軟件和應用程序軟件b、高級軟件和通用軟件c、軍用軟件和民間軟件d、管理軟件和控制軟件7 .在操作系統(tǒng)中管理數據的部分稱為_。a、數據庫系統(tǒng)b、文件系統(tǒng)c、檢索系統(tǒng)d、數據存儲系統(tǒng)8 .以下關于操作系統(tǒng)的描述正確地是a、操作系統(tǒng)是軟件和硬件的接口b，操作系統(tǒng)是源程序和目標程序的接口c .操作系統(tǒng)是用戶與計算機之間的接口d，而操作系統(tǒng)是主機與外圍設備之間的接口9 .計算機網絡是將不同位置的計算機相互連接，實現數據的傳輸和資源共享的網絡，是計算機技術和_的組合。a、通信技術b、互聯網c、衛(wèi)

3、星技術d、電子技術10 .將由計算機傳輸的數字信號轉換為通過通信線路傳輸的模擬信號，或者將通過通信線路傳輸的模擬信號轉換為數字信號的設備是a、集線器b、橋接器c、調制解調器d、路由器11. IP值33屬于互聯網上的_。a類、a類網絡b類、b類網絡c類、c類網絡d類和d類網絡12 .可壟斷地區(qū)的范圍是在城市或地區(qū)的計算機網絡上a、WANB、LANC、MAN D、NOVELL13 .在以下網絡傳輸介質中，屬于無線介質的是：a、雙絞線b、光纜c、同軸電纜d、微波14 .在互聯網域名中，EDU表示_。a、政府部門b、教育部門c、商業(yè)部門d、一般用戶15 .互聯網實現了分散在世界

4、各地的各種網絡的相互連接，其基礎和核心協(xié)議是。a，HTTPB，FTPC，HTMLD，TCP/IP16 .電子郵件地址，像一樣，由_與郵件服務器的主機名之間用分離器連接的三部分組成。a、用戶名b、用戶電話c、用戶地址d、用戶密碼17 .現在常用的加密方法主要有以下兩種：a、密鑰加密方式和公開密鑰加密方式b、DES和密鑰加密方式c、RES、公開密鑰加密方式d、加密密鑰、解密密鑰18 .結構化算法的三種結構是。a、順序結構、選擇結構、遷移結構b、順序結構、選擇結構、循環(huán)結構c、多分支結構、代入結構、等價結構d、分支結構、等價結構、循環(huán)結構19 .什么是算法的時間復雜性

5、？a .算法程序的執(zhí)行所需的時間b、算法程序的長度c .算法執(zhí)行中所需的基本運算次數d、算法程序中的指令數20 .什么是數據的存儲結構？a、外部存儲器中存儲的數據b、數據所占的存儲容量c、計算機中數據的順序存儲方式d、數據的邏輯結構在計算機中的表現21 .數據處理的最小單位是_。a .數據b .數據要素c .數據項目d .數據結構22 .以下堆棧的說明正確的是_ _ _ _ _ _ _ _。a、只能在堆棧中插入元素，不能刪除元素b、堆棧中只刪除元素，不能插入元素c，堆棧是一個特殊的線性表，只能在一端插入或刪除元素d、堆棧是一種特殊的線性表，僅在一端插入元素，另一端刪除元素23 .如果可以將元素

6、a、b、c和d從堆棧的底部到頂部順序存儲，并且在第五個元素e進入堆棧之前堆棧中的元素能夠被堆棧，則堆棧序列可能是_。a、ABCED B、DCBEAC、CDABE D、DBCEA24 .以下隊列的描述正確是由_ _ _ _ _ _ _ _。a、隊列屬于非線性表b，隊列按照“先進后出”的原則組織數據c、隊列在隊列的最后刪除數據d，隊列以“先入先出”的原則組織數據25 .堆棧和隊列的共同點是_。a，一切先進的都是b，都是先進的c .只允許在端點插入和刪除元素d，沒有共同點26 .在深度為8的滿二叉樹中，非葉節(jié)點的數量是_ _ _ _ _ _ _。a、128 B、127 C、64 D、6327 .一棵

7、二叉樹中，如果有70個葉的節(jié)點和80個度為1的節(jié)點，這個二叉樹中的總分就是_ _ _ _ _ _ _。a，150 B，151 C，219 D，23128 .希爾排序法屬于哪種類型的排序法？a、交換等級排序法b、插入等級排序法c、選擇等級排序法d、建設場地排序法29 .依次檢索長度為n的線性表，最壞的情況下必要的比較次數是_。a、n-1 B、n/2 C、n D、n 130 .軟件開發(fā)所需的高成本與產品的低質量之間存在著尖銳的矛盾，這一現象a、軟件工程b、軟件周期c、軟件危機d、軟件發(fā)生31 .軟件測試的目的是a、評估軟件質量b、發(fā)現軟件錯誤c .發(fā)現軟件中的所有錯誤d，證明軟件是正確的32 .在

8、數據管理技術的發(fā)展過程中，經歷了人工管理階段、文件系統(tǒng)階段和數據庫系統(tǒng)階段。 其中數據獨立性最高的階段是_。a、數據庫系統(tǒng)b、文件系統(tǒng)c、手動管理d、數據項管理33 .數據庫系統(tǒng)的核心是。a、數據模型b、數據庫管理系統(tǒng)c、數據庫d、數據庫管理員34 .以下關于數據庫系統(tǒng)的記述正確的是_ _ _ _ _ _ _ _。a、數據庫系統(tǒng)是所有冗馀b，數據庫系統(tǒng)的數據完整性指的是數據類型的完整性c、數據庫系統(tǒng)減少了數據的冗馀，數據庫系統(tǒng)可以管理比文件系統(tǒng)多的數據35 .按照下面的說法，數據模型中沒有描述的內容是_。a、數據結構b、數據操作c、數據查詢d、數據約束36 .層次模型、網格模型和關系模型的區(qū)分

9、原則是。a、記錄長度b、文件大小c、通信復雜性d、數據間的通信37 .關系的“主代碼”不允許為空是制約規(guī)則。a、實體完整性b、參照完整性c、用戶定義的完整性d、數據完整性38 .在關系數據模型中，通常被稱為屬性，其值可稱為屬性值。a、字段b、基本表c、模式d、記錄39 .如果有r和s兩種關系，分別包含15個和10個元組，則在R-S、R-S、R-S中不能出現的元組的數量是多少。a、15、5、10b、25、15、0c、21、11、4d、18、7、740 .如果線性表采用連鎖存儲結構，則要求可用于存儲器的存儲單元的地址_。a、必須是連續(xù)的b，有些地址必須是連續(xù)的c、必須是不連續(xù)的d，也可以是連續(xù)不連

10、續(xù)的二、填補問題(空一分，共計50分)1 .微機總線一般由地址總線、數據總線和總線構成。2. 16*16點中的6000個漢字字形庫存儲器的容量是。3 .計算機硬件系統(tǒng)由內存、和五個組件組成。4 .十進制157分別轉換為二進制、八進制、十六進制。5 .二進制數.分別將十六進制轉換為是，八進制轉換為是。6 .二進制11011.1011對應的十進制是。7.16進制B15轉換為相應的十進制。將8.8進制715轉換為對應的16進制。9 .假定一個數字在機器上占有8位，-25的原代碼反轉為是，補充為是。10 .寫三種常用的輸入設備。11 .用絕對路徑法訪問文件是用戶從一開始就在目錄中訪問文件。 以相對路徑

11、法訪問文件是用戶從一開始就在目錄中訪問文件。12 .在大多數操作系統(tǒng)中，文件_表示文件的類型。13 .防火墻有兩種功能： 一個是，另一個是。14 .算法的基本特征是可行性、和。15 .下圖所示的二叉樹是在其前向掃描中生成的序列、在中向掃描中生成的序列和在后向掃描中生成的序列。甲組聯賽c.cegph乙級聯賽德. df.f16 .若某個循環(huán)隊列的容量為50，開頭指針front=6(指隊列中第一要素的前面的位置)，末尾指針rear=29 (指隊列的末尾要素)，則該循環(huán)隊列有_要素。17 .假設作為堆棧的存儲空間，有長度為50的陣列(數組元素的下標從0到49 )，堆棧的下標指示最下的元素，堆棧的下標指

12、示最上的元素，在bottom=49、top=20 (數組的下標)的情況下18 .冒泡并重新排序長度為15的線性表。 最壞的情況下，需要比較的次數是_。19 .軟件是計算機系統(tǒng)中與硬件的另一部分，包括程序、相關數據及其說明。20 .軟件測試的方法可從不同角度分類，可以從是否需要實現被測試軟件的角度分類，可分為靜態(tài)測試和方法的不同功能分為白箱測試和方法。21 .數據庫系統(tǒng)的各構成部分是由一定的結構組成的，一般表現為三級模式和二級圖像。 三級模式分別是外部模式和和的二次圖像分別是從外部模式向模式的圖像。22 .數據庫的基本目標是解決數據共享問題。 數據庫中的數據是結構化的，有獨立性和獨立性兩個方面。

13、23 .以快速排序的方式對序列82、75、70、16、10、90、68和23進行排序，根據該序列的第一個元素進行劃分，并且在該第一個劃分過程中移動該元素。24 .有鍵碼序列(17、8、3、25、16、1、13、19、18、4、6、21 )，要按鍵碼值的升序進行排序，使用初始增量為4的希爾排序法，在一次掃描中得出結果。25 .某個序列表是(1、3、9、12、32、41、45、62、75、77、82、95、100 )，當用二分法查找值為62的節(jié)點時，以下比較成功。26 .按鍵碼值的升序排列鍵碼序列(16、9、4、25、15、2、13、18、17、5、8、24 )，采用直接選擇排序法，進行一次掃描的結果。27 .假設完全二叉樹的總共680個節(jié)