1、2019年重慶理工大學計算機基礎綜合考研真題A卷一、 單選題（每題3分，60分）1、“千兆以太網”通常是一種高速局域網，其網絡數據傳輸速率大約為： 。 A.1Mbit/s B.10Mbit/s C.1000Mbit/s D.1000Mbyte/s2、下列軟件中，屬于應用軟件的是： 。 AExcel2010 B.Win7 C.Linux D.UNIX3、IPv4地址用4組十進制數表示，每組數字的最大值： 。 A128 B.256 C.255 D.1274、為了提高軟件開發效率，軟件開發時盡量采用： 。A匯編語言 B.指令系統 C.高級語言 D.OFFICE20105、在ASCII碼表中，根據碼值

2、由小到大的排列順序是: 。A空格字符、數字符、小寫英文字母、大寫英文字母B數字符、空格字符、小寫英文字母、大寫英文字母C空格字符、小寫英文字母、數字符、大寫英文字母D.數字符、小寫英文字母、空格字符、大寫英文字母6、十進制數126轉換成無符號二進制整數是： 。A10001111 B.1111 1111 C.1111 1110 D.0111 11117.下列不是度量存儲器容量的單元是： 。A.GB B.TB C.GHz D.MB8.以gif為擴展名的文件通常是: 。A圖像文件 B.視頻文件 C.音頻文件 D.文本文件9.假設郵件服務器的地址是,則用戶正確的電子郵箱地址的格式是: 。A用戶名 B.

3、 用戶名$C用戶名 D. 用戶名at 10.英文縮寫CAI的中文意思是: 。A計算機輔助管理 B.計算機輔助設計C計算機輔助制造 D.計算機輔助教學11.世界上公認的第一臺電子計算機誕生的年代是: 。A20世紀30年代 B.20世紀40年代C20世紀50年代 D.20世紀60年代12.在計算機內部用來傳送、存儲、加工處理的數據或指令所采用的形式是： 。A.八進制 B.十進制 C.二進制 D.十六進制13.用位圖格式文件存儲與用矢量格式文件存儲所占用的空間比較: 。A.相同 B.無法確定 C.更大 D.更小14.在ASCII碼表中，英文字母b和A的碼值之差的十進制值是: 。A32 B.31 C2

4、0 D.6115.影響計算機性能的關鍵部件是： 。A硬盤 B.顯示器 C.內存 D.CPU16.在數據結構中，與所使用計算機無關的是數據的_。 A. 存儲結構 B. 邏輯和物理結構 C. 邏輯結構 D. 物理結構 17.棧和隊列的共同點是_。A. 都是先進后出 B. 都是先進先出 C. 允許在端點處插入和刪除元素 D. 沒有共同點18線性鏈表（動態）是通過_方式表示元素之間的關系的。A. 保存后繼元素地址 B. 元素的存儲順序 C. 保存左、右孩子地址 D. 保存后繼元素的數組下標19在解決計算機主機與打印機之間速度不匹配的問題時，通常設置一個打印緩沖區，該緩沖區應該是一個_結構。A棧 B隊列

5、 C數組 D線性表20數組通常具有的兩種基本操作是_。A查找和修改 B查找和索引 C索引和修改 D建立和刪除二、 簡答題（每小題10分，共60分）1、有一份電文中，共使用 5 個字符：a、b、c、d、e，其出現頻率如表1所示：表1 字符及其出現頻率字符abcde出現頻率47529試畫出對應的哈夫曼樹（請按左子樹根結點的權小于等于右子樹根結點的權的次序構造）(5分)，并求出每個字符的哈夫曼編碼(5分)。2、對給定的數列 R=2,12,5,8,3,10,7,20,9，構造一棵二叉排序樹(5分)，并且： 給出按中序遍歷得到的數列R1；(3分) 給出按后序遍歷得到的數列R2。(2分)3、對下圖畫出其鄰

6、接表存儲結構圖（按節點號遞增順序存放）(5分)并用廣度優先搜索(3分)和深度優先搜索對其進行遍歷（從頂點1出發）(2分)，給出遍歷序列。4、對下圖使用克魯斯卡爾算法構造出一棵最小生成樹，要求寫出每一個步驟。 5、設散列表為 T0.12，散列函數為 H（key）= key%13。給定鍵值序列是39，36，28，38，44，15，42，12，06，25，要求如下： 分別畫出用拉鏈法和線性探測法處理沖突時所構造的散列表(6分) 求出在等概率情況下，這兩種方法查找成功時的平均查找長度(4分)。6、已知序列11，18，4，3，6，15，1，9，18，8，請給出采用歸并排序法對該序列作升序排序時每一趟的結

7、果。三、 編程題（每小題10分，共30分）1、現有一個成績登記表L用帶頭結點的單鏈表表示，linklist類型定義如下，現要求完成函數int fun1(linklist *L)的定義，實現統計成績登記表L中成績優秀（成績大于等于90分）的人數功能。typedef struct studentchar *number;/表示學號char *name;/表示姓名int score;/表示成績struct student *next;linklist;2、現有一個成績登記表S用順序表表示，sqlist類型定義如下，現要求完成函數void fun2(sqlist *S)的定義，實現根據成績非遞減對順序表S排序的功能，要求說明算法類別或算法思想。#define Nmax maxlen /maxlen表示成績最大個數typedef struct studentint score;/表示成績NODEtypedef struct NODE studentNmax;/表示成績int length;/表示長度sqlist;3、現有一個哈夫曼樹TREE用二叉鏈表表示，Bitree類型定義如下，現要求完成函數void f