違法信息舉報(bào) 客服熱線:400-118-7898
廣告
?
專接本欄目測試廣告

?2023年西華大學(xué)專升本計(jì)算機(jī)綜合考試大綱

普通專升本 責(zé)任編輯:管理員 2022-11-09

摘要:2023年西華大學(xué)專升本計(jì)算機(jī)綜合考試大綱已經(jīng)發(fā)布了,學(xué)生可以通過考試大綱了解相關(guān)的考試信息,按照考試大綱進(jìn)行備考等。具體請見下文。

2023年西華大學(xué)專升本計(jì)算機(jī)綜合考試大綱

本專業(yè)綜合考試主要測試C語言程序設(shè)計(jì)和數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)兩門課程

一、考試要求

重在測試學(xué)生對C語言程序設(shè)計(jì)和數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)知識的掌握和應(yīng)用。

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

1.C語言程序的特點(diǎn)及構(gòu)成形式。

2.C數(shù)據(jù)類型及基本操作

C語言的數(shù)據(jù)類型、常量變量、運(yùn)算符、表達(dá)式以及基本輸出函數(shù)。

3.C程序的流程設(shè)計(jì)

C程序設(shè)計(jì)中三種基本結(jié)構(gòu)以及三種基本結(jié)構(gòu)的應(yīng)用。

4.模塊化程序設(shè)計(jì)

函數(shù)的一般定義,函數(shù)調(diào)用及返回;局部變量、全局變量、動態(tài)變量、靜態(tài)變量。

5.數(shù)組

數(shù)組的定義和使用。

6.指針

指針變量、字符串指針等指針的應(yīng)用。

7.結(jié)構(gòu)體、共用體和枚舉類型數(shù)據(jù)

8.文件操作

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

1.掌握數(shù)據(jù)結(jié)構(gòu)的基本概念和時(shí)間復(fù)雜的計(jì)算。

2.熟悉各種基本數(shù)據(jù)結(jié)構(gòu)及其操作,學(xué)會根據(jù)實(shí)際問題要求來選擇數(shù)據(jù)結(jié)構(gòu)。

3.掌握數(shù)據(jù)結(jié)構(gòu)在排序和查找等常用算法中的應(yīng)用。

二、考試內(nèi)容

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

1.數(shù)據(jù)類型與基本操作

C語言的基本數(shù)據(jù)類型及運(yùn)算符、常量和變量以及表達(dá)式的概念和使用方法;常用輸入輸出函數(shù)。

3.C語言程序的流程設(shè)計(jì)

C語言的順序結(jié)構(gòu)

選擇結(jié)構(gòu) if 語句 塊if 語句 switch()語句

循環(huán)結(jié)構(gòu) for 循環(huán) while循環(huán) do …while循環(huán) 多重循環(huán)

continue break goto語句的使用

4.函數(shù)

函數(shù)的一般定義,函數(shù)調(diào)用及函數(shù)返回值;

函數(shù)參數(shù)的傳遞

C語言的編譯預(yù)處理

5.數(shù)組

一維數(shù)組的定義及應(yīng)用

二維數(shù)組的定義及應(yīng)用

字符數(shù)組的定義及應(yīng)用和常用學(xué)符串處理函數(shù)

6.指針

地址和指針的概念

簡單指針變量的定義和使用

指針和數(shù)組

指針和字符串

7.結(jié)構(gòu)體、共用體和枚舉類型數(shù)據(jù)

結(jié)構(gòu)體類型的定義、結(jié)構(gòu)體變量的定義和結(jié)構(gòu)體成員的訪問

共用體和枚舉類型的基本概念

8.文件

文件的基本概念、順序文件的基本操作

9.綜合編程

能使用C語言進(jìn)行程序設(shè)計(jì),實(shí)現(xiàn)常用算法和簡單管理

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

1.緒論

數(shù)據(jù)結(jié)構(gòu)的一些基本概念:數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)、存儲結(jié)構(gòu)、數(shù)據(jù)類型、算法及其特點(diǎn)

算法及其時(shí)間復(fù)雜度

2.線性表

線性表的定義和特點(diǎn)

順序表特點(diǎn)和操作(插入、刪除和查找);

單鏈表的結(jié)構(gòu)、操作(建立、插入與刪除、查找);

3.堆棧和隊(duì)列

棧的定義和特點(diǎn)

堆棧的順序和鏈?zhǔn)酱鎯Y(jié)構(gòu);

堆棧的??张袛?、入棧、出棧和棧訪問等操作;

隊(duì)列的定義和特點(diǎn);

隊(duì)列的循環(huán)順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu);

隊(duì)列的入隊(duì)和出隊(duì)操作;

4.樹和二叉樹

樹的定義和基本術(shù)語;

二叉樹的定義和性質(zhì)

二叉樹的鏈?zhǔn)酱鎯Y(jié)構(gòu);

二叉樹遍歷(前序遍歷、中序遍歷、后序遍歷)

哈夫曼樹的定義和判定、哈夫曼樹的構(gòu)造;

樹和二叉樹的轉(zhuǎn)換

5.圖

圖的基本概念

圖的存儲表示(鄰接矩陣、鄰接表);

圖的遍歷序列(深度優(yōu)先搜索、廣度優(yōu)先搜索)

最小生成樹的基本概念

6.查找和排序

簡單的查找算法

簡單的排序算法

三、考試方式

筆試,統(tǒng)一命題,總分100分,考試時(shí)間為120分鐘。

四、試卷結(jié)構(gòu)

C語言 50%

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

考試題型有:

單項(xiàng)選擇題(20%)、判斷題 5%、填空題(30%)、簡答題(25%)、算法題(20%)

更多資料

廣東省專升本《大學(xué)語文》真題

云南專升本《高等數(shù)學(xué)》真題(2019年)

統(tǒng)招專升本《高等數(shù)學(xué)》真題回憶版(2021年)

更多課程

《市場營銷學(xué)》公開課—業(yè)務(wù)成長戰(zhàn)略

1節(jié)課

《基礎(chǔ)會計(jì)》公開課—會計(jì)要素-反映財(cái)務(wù)狀況的會計(jì)要素

1節(jié)課

《管理學(xué)》公開課——馬斯洛需要層次理論

1節(jié)課

溫馨提示:因考試政策、內(nèi)容不斷變化與調(diào)整,本網(wǎng)站提供的以上信息僅供參考,如有異議,請考生以權(quán)威部門公布的內(nèi)容為準(zhǔn)!

專升本備考資料免費(fèi)領(lǐng)取

去領(lǐng)取

資料下載
  • 統(tǒng)招專升本《大學(xué)語文》真題資料

    下載
  • 統(tǒng)招專升本《大學(xué)語文》真題回憶版(2021年)

    下載
  • 統(tǒng)招專升本《大學(xué)語文》備考資料一

    下載
  • 全國版專接本《大學(xué)語文》真題匯編

    下載