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

本科專業(yè)

計算機科學與技術

代碼

0812

專業(yè)課考試要求

專業(yè)（一）

課程名

參考教材

涉及章節(jié)

C語言程序設計

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

第三章 數(shù)據(jù)類型、運算符與表達式

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

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

第七章 數(shù)組第八章 函數(shù)

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

第十一章 結構體與共用體

第十三章 文件

數(shù)據(jù)結構

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

第一章 概論

第二章 線性表

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

第八章 查找

第九章 排序

數(shù)據(jù)庫原理

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

第二章  關系數(shù)據(jù)庫

第三章  關系數(shù)據(jù)庫標準語言SQL

第四章 數(shù)據(jù)庫安全性

第五章  數(shù)據(jù)庫完整性

第六章  關系數(shù)據(jù)理論

第七章  數(shù)據(jù)庫設計

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

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

1）C語言的基本數(shù)據(jù)類型、運算符、表達式

2）程序控制結構

3）數(shù)組

4）函數(shù)

5）預處理命令

6）指針

7）自定義數(shù)據(jù)類型

8）文件

2.數(shù)據(jù)結構考核知識點：

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

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

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

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

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

6）排序、查找的算法。

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

3.數(shù)據(jù)庫原理考核知識點：

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

2）數(shù)據(jù)定義：定義表、刪除表、修改表，建立和刪除索引

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

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

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

6）數(shù)據(jù)更新：插入、刪除、修改

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

學院

意見

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

     年  月  日

教學副院長意見：

年  月  日

學院院長意見（蓋章）：  

年  月  日