計算機應用技術專升本考試試題

計算機應用技術專升本考試試題一、考試對象：計算機應用技術、計算機軟件2個專業(yè)的?？茖W生二、考核內容：筆試(閉卷)三、考試時量：120分鐘四、卷面分數：總分100分(其中C語言部分40分，數據結構部分60分)五、試卷結構：《C語言程序設計》部分(40分)1、單項選擇題(4小題，每小題1分，共4分)2、閱讀程序，寫出程序運行結果(3小題，每小題4分，共12分)3、程序填空(5空，每空2分，共10分)4、程序設計題(2個題，共14分)《數據結構》部分(60分)1、單項選擇題(10小題，每小題2分，共20分)2、判斷題(1小題，每小題1分，共10分)2、簡答題(4小題，每小題6分，共24分)3、算法填空題(6空，每空3分，共18分)5、算法設計題(2小題，基礎題1個8分，綜合題1個10分，共18分)六、參考教材：[1]嚴蔚敏吳偉民編著《數據結構(C語言版)》清華大學出版社[2]譚浩強編著《C語言程序設計(第二版)》清華大學出版社七、考核內容第一部分C語言程序設計(共40分)1、C語言概念(2分)C語言的歷史(識記)現狀和特點(識記)C語言的基本結構(識記)2、基本數據類型和表達式(4分)C語言的基本數據類型、常量和變量、符號常量、變量的初始化、表達式和運算符，并能夠運用進行數據處理(理解)3、簡單的C程序設計(2分)C語句概述，掌握賦值語句、數據輸出，數據輸入，邏輯運算和條件控制，關系運算符和關系表達式，邏輯運算符和邏輯表達式，IF語句，SWITCH語句(理解，運用)4、循環(huán)語句(6分)循環(huán)結構程序設計概念，WHILE語句、DO-WHILE語句、FOR語句、BREAK語句和CONTINUE語句，編程實現運用雙重循環(huán)的嵌套解決問題。(理解，運用)5、數組(6分)一維數組、二維數組、字符數組和字符串的基本概念和典型算法。(理解，運用)6、函數(10分)函數的定義，掌握函數的一般調用、函數的嵌套調用和函數的遞歸調用，函數參數的作用、變量的作用域和編譯預處理。(理解，運用)7、指針(4分)地址和指針的概念和指針變量和地址運算符，指針和數組，指針和函數作為參數進行傳遞的方法。(理解，運用)8、結構和聯合(4分)結構和結構變量的定義，結構和聯合體的應用(理解)完成單鏈表建立的程序設計(運用)9、文件(2分)文件的基本概念，文件的基本輸入和輸出函數(了解)第二部分數據結構部分(共60分)1、數據結構與算法概念：(4分)數據結構的含義，算法的要素及時間、空間復雜度的'分析方法，以及數據結構所包含的三個方面：邏輯結構、存儲結構、算法之間的區(qū)別和內在聯系。(識記)邏輯結構的分類：存集合、線性、樹和圖(理解)。掌握算法度量的兩個方面：時間、空間復雜度(理解，運用)。算法書寫的規(guī)范。(識記)2、線性表(8分)順序表的存儲結構及基本操作。(理解)鏈表單鏈表、雙向鏈表和循環(huán)鏈表的定義、存儲結構、基本操作。(理解，運用)靜態(tài)鏈表的定義、存儲結構和基本操作。(理解，運用)3、堆棧與隊列(6分)堆棧的定義及其操作，堆棧的順序存儲結構、堆棧的鏈式存儲結構。(理解，運用)典型遞歸問題的C語言實現。遞歸算法設計的基本方法。(理解，運用)隊列的定義及其操作，隊列的順序存儲結構、隊列的鏈式存儲結構。(理解，運用)4、串(4分)串概念的定義和基本操作。(了解)串的靜態(tài)存儲結構和串的動態(tài)存儲結構。(理解)串的基本運算。(理解)5、數組(4分)數組的基本概念和基本操作。(了解)特殊矩陣的壓縮存儲，對稱矩陣和對角矩陣的壓縮存儲，(理解，運用)稀疏矩陣的壓縮存儲。理解稀疏矩陣的三元組順序表。(理解，運用)了解稀疏矩陣的三元組十字鏈表。(了解)6、樹和二叉樹(12分)樹的定義、表示方法、基本術語、基本操作、存儲結構。(識記)二叉樹的基本概念、性質、存儲結構、基本操作及其實現。(識記，理解)二叉樹的遍歷和二叉樹遍歷的應用。(理解，運用)線索化的概念及實現。(理解)哈夫曼樹的基本概念、在編碼中的應用。(理解，運用)樹轉換為二叉樹、森林轉換為二叉樹。(理解，運用)7、圖(8分)圖的定義和基本術語。(識記)圖的存儲結構：鄰接矩陣(理解)鄰接表(理解)十字鏈表的存儲表示(了解)深度優(yōu)先搜索、廣度優(yōu)先搜索的遍歷算法(理解，運用)最小生成樹的基本概念，用prim和Kruskal算法構造最小生成樹的算法(理解，運用)8、排序(8分)排序基本概念和算法。(識記)插入排序(理解，運用)直接選擇排序(理解，運用)希爾排序(理解，運用)堆排序算法(理解)冒泡排序算法(理解，運用)快速排序算法(理解，運用)