2014年重慶理工大學(xué)計(jì)算機(jī)基礎(chǔ)綜合考研真題A卷

1、2014年重慶理工大學(xué)計(jì)算機(jī)基礎(chǔ)綜合考研真題A卷一、單選題（每小題2分，共30分）1、在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成 。A.動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu) B.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C.線性結(jié)構(gòu)和非線性結(jié)構(gòu) D.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)2、在解決計(jì)算機(jī)主機(jī)與打印機(jī)之間速度不匹配問(wèn)題時(shí)，通常設(shè)置一個(gè)打印緩沖區(qū)，該緩沖區(qū)應(yīng)該是一個(gè) 結(jié)構(gòu)。A. 棧 B.隊(duì)列 C.數(shù)組 D.圖 3、世界上第一臺(tái)電子計(jì)算機(jī)誕生在 。A.美國(guó) B.日本 C.中國(guó) D.英國(guó)4、聲音與視頻信息在計(jì)算機(jī)內(nèi)是以 表示的。A.數(shù)字形式 B.模擬信息 C.模擬或數(shù)字 D.二進(jìn)制形式的數(shù)字5、多媒體是指 。 A.電視中的文、聲、圖、像 B.書(shū)報(bào)

2、、音響 C.以模擬形式表示的信息 D.以數(shù)字形式表示的信息6、計(jì)算機(jī)的發(fā)展可以分為4代，其中第三代是 。A.電子管 B.集成電路 C.晶體管 D.超大規(guī)模集成電路7、將二進(jìn)制數(shù)11111111轉(zhuǎn)換成十進(jìn)制數(shù)為 。A.255 B.256 C.128 D.1928、八進(jìn)制數(shù)57轉(zhuǎn)換成十六進(jìn)制數(shù)為 。A.2F B.2E C.4F D.4E9、OSI參考模型將網(wǎng)絡(luò)的層次結(jié)構(gòu)劃分為 層。A.7 B.6 C.4 D.310、網(wǎng)絡(luò)中數(shù)據(jù)傳輸速率的單位是bps，其含義是 。A. byte per second B. baud per second C. bit per second D. billion pe

3、r second11、廣域網(wǎng)的英文縮寫(xiě)為 。A.LAN B.WAN C.MAN D.ISDN12、計(jì)算機(jī)網(wǎng)絡(luò)是計(jì)算機(jī)技術(shù)與 相結(jié)合的產(chǎn)物。A.電話 B.通信技術(shù) C.線路 D.協(xié)議13、下列合法的IP地址是 。A.192.16.0.1 B.192.16.256.45 C.202.45.89 D.123,245,23,6714、IPV4使用 位二進(jìn)制數(shù)作為IP地址。A.32 B.16 C.8 D.6415、計(jì)算機(jī)病毒是 。A.有故障的硬件 B.一段文章 C.一段程序 D.微生物二、填空題（每空2分，共30分）1、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)在計(jì)算機(jī)存儲(chǔ)器中的表示，通常有下列4類(lèi)： 、 、索引存儲(chǔ)、散列存

4、儲(chǔ)。2、算法的5個(gè)要素包含:有窮性、有輸入、可行性。3、在一個(gè)鏈隊(duì)列q中封裝了隊(duì)頭指針front和隊(duì)尾指針rear，若（q->front=q->rear）,則表示該隊(duì)列的狀態(tài)為 。4、Internet是在 協(xié)議基礎(chǔ)上建立的。5、計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)主要有 型、 型、 型、 和網(wǎng)狀。 6、目前，局域網(wǎng)的傳輸介質(zhì)主要是 、 、 。 7、傳輸層主要的協(xié)議是 和 。三、簡(jiǎn)答題（共60分）1、（共10分）已知各字母在文本中出現(xiàn)的概率如下表所示，以各字母為葉子結(jié)點(diǎn)，以其出現(xiàn)的概率作為結(jié)點(diǎn)的權(quán)，完成下列各題。字母abcde概率012040015008025（1）（5分）構(gòu)造哈夫曼樹(shù)，畫(huà)出該哈夫曼

5、樹(shù)（請(qǐng)按左子樹(shù)根結(jié)點(diǎn)的權(quán)值小于或等于右子樹(shù)根結(jié)點(diǎn)的權(quán)值的次序構(gòu)造）（2）（5分）給出各個(gè)字母的哈夫曼編碼。2、（5分）已知一棵二叉樹(shù)如圖所示，請(qǐng)寫(xiě)出前序遍歷和中序遍歷的結(jié)果。3、（5分）已知序列49，38，65，97，76，13，27，請(qǐng)給出采用冒泡排序?qū)υ撔蛄凶魃蚺判虻拿恳惶说慕Y(jié)果。4、（5分）操作系統(tǒng)的主要功能有哪些？5、（5分）馮.諾依曼體系結(jié)構(gòu)的五大部件包括哪些？6、（5分）計(jì)算機(jī)網(wǎng)絡(luò)的發(fā)展歷史有幾個(gè)階段？7、（5分）說(shuō)明IPV4中A、B、C類(lèi)地址中首字節(jié)的范圍。8、（5分）計(jì)算機(jī)病毒的特點(diǎn)有哪些？9、（5分）在多媒體系統(tǒng)中，除了文本以外，基本元素還包括有哪些？10、（5分）舉例說(shuō)明

6、常見(jiàn)的圖像文件格式有哪些？11、（5分）什么叫防火墻？四、算法設(shè)計(jì)題（每小題10分，共30分）1、在下面所給的程序段中，函數(shù)creat()用于建立n個(gè)結(jié)點(diǎn)的鏈表，函數(shù)print()用于打印鏈表，請(qǐng)完成print()函數(shù)。typedef struct node char data;struct node *link;NODE;NODE *creat(int n)NODE *P;if (n=0) return NULL;p=(NODE *)malloc(sizeof(NODE);scanf(“%d”,&p->data); p->link=creat(n-1);return (p);void print(NODE * head)2、完成直接選擇排序算法void selectsort(int data)，實(shí)現(xiàn)有n個(gè)元素的數(shù)組排序，要求按從小到大的順序排列。void selectsort(int data)3、已知結(jié)點(diǎn)結(jié)構(gòu)定義如下且二叉排序樹(shù)已經(jīng)生成，完成函數(shù)NODE *search(NODE *t,keytype key)，實(shí)現(xiàn)在二叉排序樹(shù)t上查找關(guān)鍵字為key的結(jié)點(diǎn)的算法，NULL表示查找失敗。typedef int keytypety