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

本科專業(yè)

計算機科學與技術(shù)

代碼

0812

專業(yè)課考試要求

專業(yè)（一）

課程名

參考教材

涉及章節(jié)

C語言程序設計

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

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

第五章 選擇結(jié)構(gòu)的程序設計

第六章 循環(huán)結(jié)構(gòu)程序設計

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

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

第十一章 結(jié)構(gòu)體與共用體

第十三章 文件

數(shù)據(jù)結(jié)構(gòu)

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

第一章 概論

第二章 線性表

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

第八章 查找

第九章 排序

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

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

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

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

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

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

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

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

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

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

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

2）程序控制結(jié)構(gòu)

3）數(shù)組

4）函數(shù)

5）預處理命令

6）指針

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

8）文件

2.數(shù)據(jù)結(jié)構(gòu)考核知識點：

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

2）線性表的邏輯結(jié)構(gòu)及類型定義，線性表的順序存儲，線性表的鏈式存儲，線性表順序存儲與鏈式存儲的比較。

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

4）樹的定義及術(shù)語。二叉樹的定義、性質(zhì)，二叉樹的存儲結(jié)構(gòu)，二叉樹的遍歷及其應用。哈夫曼樹及應用。

5）圖的定義和術(shù)語，圖的存儲結(jié)構(gòu)，圖的遍歷。最小生成樹的構(gòu)造。

6）排序、查找的算法。

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

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

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

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

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

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

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

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

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

學院

意見

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

     年  月  日

教學副院長意見：

年  月  日

學院院長意見（蓋章）：  

年  月  日