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