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

本科專業(yè)

計(jì)算機(jī)科學(xué)與技術(shù)

代碼

0812

專業(yè)課考試要求

專業(yè)（一）

課程名

參考教材

涉及章節(jié)

C語(yǔ)言程序設(shè)計(jì)

譚浩強(qiáng).C程序設(shè)計(jì).第三版.清華大學(xué)出版社,2012.

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

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

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

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

第九章 預(yù)處理命令第十章 指針

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

第十三章 文件

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

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

第一章 概論

第二章 線性表

第三章 棧和隊(duì)列第六章 樹(shù)和二叉樹(shù)第七章 圖

第八章 查找

第九章 排序

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

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

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

第三章  關(guān)系數(shù)據(jù)庫(kù)標(biāo)準(zhǔn)語(yǔ)言SQL

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

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

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

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

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

1. C語(yǔ)言程序設(shè)計(jì)考核知識(shí)點(diǎn)：

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

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

3）數(shù)組

4）函數(shù)

5）預(yù)處理命令

6）指針

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

8）文件

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

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

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

3）棧和隊(duì)列的定義及特征、表示與實(shí)現(xiàn)，棧和隊(duì)列的應(yīng)用。

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

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

6）排序、查找的算法。

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

3.數(shù)據(jù)庫(kù)原理考核知識(shí)點(diǎn)：

1）SQL的特點(diǎn)及SQL語(yǔ)言的基本概念

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

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

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

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

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

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

學(xué)院

意見(jiàn)

專業(yè)負(fù)責(zé)人簽字：

     年  月  日

教學(xué)副院長(zhǎng)意見(jiàn)：

年  月  日

學(xué)院院長(zhǎng)意見(jiàn)（蓋章）：  

年  月  日