2020年綿陽師范學院專升本接收專業(yè)《計算機科學與技術》考試大綱

本科專業(yè)

計算機科學與技術

代碼

0812

專業(yè)課考試要求

專業(yè)（一）

課程名

參考教材

涉及章節(jié)

C語言程序設計

譚浩強.C程序設計.第三版.清華大學出版社,2012.

第三章 數據類型、運算符與表達式

第五章 選擇結構的程序設計

第六章 循環(huán)結構程序設計

第七章 數組第八章 函數

第九章 預處理命令第十章 指針

第十一章 結構體與共用體

第十三章 文件

數據結構

唐國民,王國鈞.數據結構（C語言版）.第二版.清華大學出版社,2013.

第一章 概論

第二章 線性表

第三章 棧和隊列第六章 樹和二叉樹第七章 圖

第八章 查找

第九章 排序

數據庫原理

王珊等．數據庫系統(tǒng)概論[M]．第5版．北京：高等教育出版社，2014

第二章  關系數據庫

第三章  關系數據庫標準語言SQL

第四章 數據庫安全性

第五章  數據庫完整性

第六章  關系數據理論

第七章  數據庫設計

第八章  關系查詢處理和查詢優(yōu)化

1. C語言程序設計考核知識點：

1）C語言的基本數據類型、運算符、表達式

2）程序控制結構

3）數組

4）函數

5）預處理命令

6）指針

7）自定義數據類型

8）文件

2.數據結構考核知識點：

1）數據結構的概念、基本術語，算法的概念、設計及分析。

2）線性表的邏輯結構及類型定義，線性表的順序存儲，線性表的鏈式存儲，線性表順序存儲與鏈式存儲的比較。

3）棧和隊列的定義及特征、表示與實現(xiàn)，棧和隊列的應用。

4）樹的定義及術語。二叉樹的定義、性質，二叉樹的存儲結構，二叉樹的遍歷及其應用。哈夫曼樹及應用。

5）圖的定義和術語，圖的存儲結構，圖的遍歷。最小生成樹的構造。

6）排序、查找的算法。

7）具有一定的選擇數據結構的能力，以解決實際的程序設計問題。

3.數據庫原理考核知識點：

1）SQL的特點及SQL語言的基本概念

2）數據定義：定義表、刪除表、修改表，建立和刪除索引

3）單表查詢：選擇表中的若干列、選擇表中的若干元組、查詢結果排序、分組

4）連接查詢：等值連接、自身連接、復合條件連接

5）嵌套查詢：帶IN謂詞的子查詢；帶比較運算符的子查詢，帶謂詞的子查詢

6）數據更新：插入、刪除、修改

7）視圖：定義視圖、查詢視圖、更新視圖及視圖的作用

學院

意見

專業(yè)負責人簽字：

     年  月  日

教學副院長意見：

年  月  日

學院院長意見（蓋章）：  

年  月  日