關于易學仕 | 好老師教育官網 |
移動APP下載

掃碼下載易學仕在線APP

專升本/專轉本/專接本
當前位置: 易學仕在線> 考試資訊> 報考> 大綱> 安徽> 2020合肥師范學院專升本計算機科學與技術、網絡工程、物聯(lián)網工程專業(yè)課考試大綱

2020合肥師范學院專升本計算機科學與技術、網絡工程、物聯(lián)網工程專業(yè)課考試大綱

發(fā)布時間:2020/04/21 12:48:17 來源:易學仕專升本網 閱讀量:3198

摘要:2020合肥師范學院專升本計算機科學與技術、網絡工程、物聯(lián)網工程專業(yè)課考試大綱

C語言程序設計》專升本考試大綱

 

專業(yè)名稱:計算機科學與技術、網絡工程(聯(lián)合安徽城市管理職業(yè)學院、安徽工業(yè)經濟職業(yè)技術學院培養(yǎng))、物聯(lián)網工程(聯(lián)合合肥職業(yè)技術學院培養(yǎng))

專業(yè)性質:理工類(非師范)

課程性質:C語言程序設計》是計算機專業(yè)的核心基礎課程之一。通過對C語言的語法規(guī)則、數據類型及運算、語句、函數、程序結構、數組與指針、結構體與文件等內容的學習,掌握應用C語言進行程序設計的技能,提升計算思維和編程能力。

考核方式:閉卷考試

 

考核內容:

第一章  程序設計初步

常量與變量;基本數據類型;變量的賦值和賦值運算符;算術運算符和表達式、復合的賦值運算符;增1和減1運算符;宏常量與宏替換;自動類型轉換與強制類型轉換等。

 

第二章  程序控制結構

字符常量;字符的輸入/輸出;數據的格式化輸出與輸入;算法的概念及其描述方法;關系運算符與關系表達式;邏輯運算符與邏輯表達式;條件運算符與條件表達式;用于選擇控制的條件語句;用于多路選擇的switch語句;循環(huán)控制結構與循環(huán)語句;計數控制的循環(huán);條件控制的循環(huán);嵌套循環(huán);流程的轉移控制等。

 

第三章  函數

函數的定義;函數調用;函數原型;向函數傳遞值;從函數返回值;函數設計的基本原則;函數的嵌套調用和遞歸函數;變量的作用域和存儲類型;

 

第四章  其他數據類型

一維和二維數組的定義、初始化和引用;變量的內存地址;指針變量的定義和初始化;間接尋址運算符;按值調用與按地址調用;字符串常量;字符指針;字符串的存儲、訪問和輸入輸出;字符串處理函數;向函數傳遞字符串;字符處理函數;指針與一維數組、二維數組間的關系;指針與字符和字符串的關系;向函數傳遞一維數組;常用的排序和查找算法;用指針變量作函數參數;從函數返回字符串指針等。

 

第五章  結構體與文件

結構體類型的定義;結構體變量的定義、初始化和成員的引用;結構體數組的定義、初始化和成員的引用;結構體指針的定義、初始化和成員的引用;向函數傳遞結構體;動態(tài)數據結構——單向鏈表;二進制文件和文本文件;文件的打開和關閉等。

 

題型結構:選擇題、判斷題、填空題、程序閱讀題、程序設計題。

參考書目:C語言程序設計》(第4版),蘇小紅等編著,高等教育出版社,2019.8

 

 

《數據結構》專升本考試大綱

 

專業(yè)名稱:計算機科學與技術、網絡工程(聯(lián)合安徽城市管理職業(yè)學院、安徽工業(yè)經濟職業(yè)技術學院培養(yǎng))、物聯(lián)網工程(聯(lián)合合肥職業(yè)技術學院培養(yǎng))

專業(yè)性質:理工類(非師范)

課程性質:《數據結構》是計算機專業(yè)的核心基礎課程之一。數據是計算機處理的對象,本門課程研究的數據是非數值性、結構性的數據。學習本門課程要求掌握各種主要數據結構的特點、計算機內的表示方法,以及處理數據的算法,對于算法所花費的時間和空間代價的分析也要求有一定程度的了解和掌握。

考核方式:閉卷考試

 

考核內容:

第一章  緒論

數據結構的研究范疇;數據、數據元素、數據項、數據對象概念;邏輯結構、物理結構概念;算法分析(時間復雜度)。

 

第二章  線性表

順序表、鏈表特點;線性表在順序表及鏈表中實現基本操作(查找、插入、刪除等)的算法;有序表在鏈表中實現插入、刪除、合并等操作的算法。

 

第三章  棧和隊列

棧的定義;給定入棧序列,如何得到一特定出棧序列;棧的表示;隊列的定義;隊列的順序表示和實現—循環(huán)隊列。

 

第四章  

串的定義和有關基本概念。

 

第五章  數組

數組的定義;數組元素在內存中的地址計算方法。

 

第六章  樹和二叉樹

樹的定義及相關術語;二叉樹的定義;二叉樹的性質;二叉樹的先序、中序、后序遍歷方法;給出先序(或后序)+中序遍歷序列,能畫出這棵樹,并寫出對應后序(或先序)遍歷序列;二叉樹的先序、中序、后序遍歷的遞歸算法及應用;樹、森林與二叉樹之間的轉換;哈夫曼樹的定義、構造及其應用。

 

第七章  

圖的定義和術語;圖的鄰接矩陣表示法和鄰接表表示法;深度優(yōu)先搜索、廣度優(yōu)先搜索遍歷;求最小生成樹;拓撲排序序列。

 

第八章  查找

順序查找、折半查找、索引順序查找對表的要求及查找效率;折半查找算法;二叉排序樹的查找方法及算法;給出一組關鍵字、哈希函數和處理沖突的方法,構造哈希表,求平均查找長度。

 

第九章  內部排序

直接插入排序、希爾排序、冒泡排序、快速排序、簡單選擇排序、堆排序、歸并排序時間復雜度 、輔助空間、 穩(wěn)定性;上述幾種內部排序方法的特點;希爾排序、快速排序、堆排序的排序過程。

 

題型結構:選擇題、填空題、判斷題、應用題、算法設計。

參考書目:

《數據結構》(C語言版)(第2版),嚴蔚敏、李冬梅、吳偉民編著,人民郵電出版社,2015.2.

《新編數據結構習題與解析》,李春葆、喻丹丹、曾平、曾慧編著,清華大學出版社,2013.5.

 

 

推薦閱讀

2020合肥師范學院專升本化學工程與工藝、藥物制劑、制藥工程專業(yè)課考試大綱

公眾號

抖音

bilibili

微博

聯(lián)系我們

服務熱線:023-68141520
返回頂部
請選擇培訓項目
專升本/專轉本/專接本 等級職稱/考研

操作成功

關閉