計算機應(yīng)用技術(shù)專升本考試試題

　　一、考試對象：計算機應(yīng)用技術(shù)、計算機軟件2個專業(yè)的�？茖W(xué)生

　　二、考核內(nèi)容：筆試(閉卷)

　　三、考試時量：120分鐘

　　四、卷面分數(shù)：總分100分(其中C語言部分40分，數(shù)據(jù)結(jié)構(gòu)部分60分)

　　五、試卷結(jié)構(gòu)：

　　《C語言程序設(shè)計》部分(40分)

　　1、單項選擇題(4小題，每小題1分，共4分)

　　2、閱讀程序，寫出程序運行結(jié)果(3小題，每小題4分，共12分)

　　3、程序填空(5空，每空2分，共10分)

　　4、程序設(shè)計題(2個題，共14分)

　　《數(shù)據(jù)結(jié)構(gòu)》部分(60分)

　　1、單項選擇題(10小題，每小題2分，共20分)

　　2、判斷題(1小題，每小題1分，共10分)

　　2、簡答題(4小題，每小題6分，共24分)

　　3、算法填空題(6空，每空3分，共18分)

　　5、算法設(shè)計題(2小題，基礎(chǔ)題1個8分，綜合題1個10分，共18分)

　　六、參考教材：

　　[1] 嚴蔚敏 吳偉民 編著《數(shù)據(jù)結(jié)構(gòu)(C語言版)》 清華大學(xué)出版社

　　[2] 譚浩強 編著《C 語言程序設(shè)計(第二版)》 清華大學(xué)出版社

　　七、考核內(nèi)容

　　第一部分 C語言程序設(shè)計(共40分)

　　1、C語言概念(2分)

　　C語言的歷史(識記)

　　現(xiàn)狀和特點(識記)

　　C語言的基本結(jié)構(gòu)(識記)

　　2、基本數(shù)據(jù)類型和表達式(4分)

　　C語言的基本數(shù)據(jù)類型、常量和變量、符號常量、變量的初始化、表達式和運算符，并能夠運用進行數(shù)據(jù)處理(理解)

　　3、簡單的C程序設(shè)計(2分)

　　C語句概述，掌握賦值語句、數(shù)據(jù)輸出，數(shù)據(jù)輸入，邏輯運算和條件控制，關(guān)系運算符和關(guān)系表達式，邏輯運算符和邏輯表達式，IF語句，SWITCH語句(理解，運用)

　　4、循環(huán)語句(6分)

　　循環(huán)結(jié)構(gòu)程序設(shè)計概念，WHILE語句、DO-WHILE語句、FOR語句、BREAK語句和CONTINUE 語句，編程實現(xiàn)運用雙重循環(huán)的嵌套解決問題。(理解，運用)

　　5、數(shù)組(6分)

　　一維數(shù)組、二維數(shù)組、字符數(shù)組和字符串的基本概念和典型算法。(理解，運用)

　　6、函數(shù)(10分)

　　函數(shù)的定義，掌握函數(shù)的一般調(diào)用、函數(shù)的嵌套調(diào)用和函數(shù)的遞歸調(diào)用，函數(shù)參數(shù)的作用、變量的作用域和編譯預(yù)處理。(理解，運用)

　　7、指針(4分)

　　地址和指針的概念和指針變量和地址運算符，指針和數(shù)組，指針和函數(shù)作為參數(shù)進行傳遞的方法。(理解，運用)

　　8、結(jié)構(gòu)和聯(lián)合(4分)

　　結(jié)構(gòu)和結(jié)構(gòu)變量的定義，結(jié)構(gòu)和聯(lián)合體的應(yīng)用(理解)

　　完成單鏈表建立的程序設(shè)計(運用)

　　9、文件(2分)

　　文件的基本概念，文件的基本輸入和輸出函數(shù)(了解)

　　第二部分 數(shù)據(jù)結(jié)構(gòu)部分(共60分)

　　1、數(shù)據(jù)結(jié)構(gòu)與算法概念：(4分)

　　數(shù)據(jù)結(jié)構(gòu)的含義，算法的要素及時間、空間復(fù)雜度的分析方法，以及數(shù)據(jù)結(jié)構(gòu)所包含的三個方面：邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、算法之間的區(qū)別和內(nèi)在聯(lián)系。(識記)

　　邏輯結(jié)構(gòu)的分類：存集合、線性、樹和圖(理解)。

　　掌握算法度量的兩個方面：時間、空間復(fù)雜度(理解，運用)。

　　算法書寫的規(guī)范。(識記)

　　2、線性表(8分)

　　順序表的存儲結(jié)構(gòu)及基本操作。(理解)

　　鏈表單鏈表、雙向鏈表和循環(huán)鏈表的定義、存儲結(jié)構(gòu)、基本操作。(理解，運用)

　　靜態(tài)鏈表的定義、存儲結(jié)構(gòu)和基本操作。(理解，運用)

　　3、堆棧與隊列(6分)

　　堆棧的定義及其操作，堆棧的順序存儲結(jié)構(gòu)、堆棧的鏈?zhǔn)酱鎯�結(jié)構(gòu)。(理解，運用)

　　典型遞歸問題的C語言實現(xiàn)。遞歸算法設(shè)計的基本方法。(理解，運用)

　　隊列的定義及其操作，隊列的順序存儲結(jié)構(gòu)、隊列的鏈?zhǔn)酱鎯�結(jié)構(gòu)。(理解，運用)

　　4、串(4分)

　　串概念的定義和基本操作。(了解)

　　串的靜態(tài)存儲結(jié)構(gòu)和串的動態(tài)存儲結(jié)構(gòu)。(理解)

　　串的基本運算。(理解)

　　5、數(shù)組(4分)

　　數(shù)組的基本概念和基本操作。(了解)

　　特殊矩陣的壓縮存儲，對稱矩陣和對角矩陣的壓縮存儲，(理解，運用)

　　稀疏矩陣的壓縮存儲。理解

　　稀疏矩陣的三元組順序表。(理解，運用)

　　了解稀疏矩陣的三元組十字鏈表。(了解)

　　6、樹和二叉樹(12分)

　　樹的定義、表示方法、基本術(shù)語、基本操作、存儲結(jié)構(gòu)。(識記)

　　二叉樹的基本概念、性質(zhì)、存儲結(jié)構(gòu)、基本操作及其實現(xiàn)。(識記，理解)

　　二叉樹的遍歷和二叉樹遍歷的應(yīng)用。(理解，運用)

　　線索化的概念及實現(xiàn)。(理解)

　　哈夫曼樹的基本概念、在編碼中的應(yīng)用。(理解，運用)

　　樹轉(zhuǎn)換為二叉樹、森林轉(zhuǎn)換為二叉樹。(理解，運用)

　　7、圖(8分)

　　圖的定義和基本術(shù)語。(識記)

　　圖的存儲結(jié)構(gòu)：

　　鄰接矩陣(理解)

　　鄰接表 (理解)

　　十字鏈表的存儲表示(了解)

　　深度優(yōu)先搜索、廣度優(yōu)先搜索的遍歷算法(理解，運用)

　　最小生成樹的基本概念，用prim和Kruskal算法構(gòu)造最小生成樹的算法(理解，運用)

　　8、排序(8分)

　　排序基本概念和算法。(識記)

　　插入排序(理解，運用)

　　直接選擇排序(理解，運用)

　　希爾排序(理解，運用)

　　堆排序算法(理解)

　　冒泡排序算法(理解，運用)

　　快速排序算法(理解，運用)

　　歸并排序的思想(理解)

　　9、查找(6分)

　　查找的基本思想(識記)

　　順序查找和二分查找的算法(理解，運用)

　　二叉排序樹查找的基本思想(理解)

　　哈希表的查找中(理解，運用)

　　構(gòu)造哈希表的基本方法(理解，運用)

【計算機應(yīng)用技術(shù)專升本考試試題】相關(guān)文章：

2016成考專升本《藝術(shù)概論》備考試題10-08

成考專升本《醫(yī)學(xué)綜合》考試試題及答案201607-12

2018年河南專升本各專業(yè)考試題型介紹10-09

2016年成考專升本《英語》備考試題及答案02-26

2017年成考專升本《醫(yī)學(xué)綜合》考試試題及答案01-22

成考專升本《生態(tài)學(xué)》備考試題與答案201609-11

成考專升本《大學(xué)語文》備考試題及答案201608-15

專升本考試英語寫作01-22

2016成考專升本《生態(tài)學(xué)基礎(chǔ)》備考試題及答案07-23

2016年成考專升本《生態(tài)學(xué)》考試試題及答案02-25