陜西師范大學(xué)

從陜西師范大學(xué)研究生招生信息網(wǎng)獲悉，2023年陜西師范大學(xué)743計(jì)算機(jī)應(yīng)用基礎(chǔ)（含C語(yǔ)言程序設(shè)計(jì)）碩士研究生招生考試大綱及參考書目已發(fā)布，內(nèi)容如下：

陜西師范大學(xué)碩士研究生招生考試

“計(jì)算機(jī)應(yīng)用基礎(chǔ)（含C語(yǔ)言程序設(shè)計(jì)）”考試大綱

本《計(jì)算機(jī)應(yīng)用基礎(chǔ)（含C語(yǔ)言程序設(shè)計(jì)）》考試大綱適用于陜西師范大學(xué)教育技術(shù)學(xué)碩士研究生招生考試。本考試大綱的制定力求反映教育技術(shù)學(xué)位的特點(diǎn)，科學(xué)、公平、準(zhǔn)確、規(guī)范地測(cè)評(píng)考生的綜合能力和基本素質(zhì)，以利于選拔有實(shí)踐經(jīng)驗(yàn)和發(fā)展?jié)摿Φ膬?yōu)秀人才入學(xué)，致力于為國(guó)家培養(yǎng)高素質(zhì)的教育技術(shù)人才。本科目考試的目的是測(cè)試考生對(duì)計(jì)算機(jī)基本理論、過(guò)程和方法及C語(yǔ)言設(shè)計(jì)理論、方法的掌握程度，以及分析和解決實(shí)際問(wèn)題的能力。

一、考試的基本要求

要求考生掌握計(jì)算機(jī)基礎(chǔ)知識(shí)，具備計(jì)算機(jī)軟件與硬件、數(shù)據(jù)庫(kù)系統(tǒng)及應(yīng)用、多媒體技術(shù)及應(yīng)用、計(jì)算機(jī)通訊網(wǎng)絡(luò)、軟件工程、計(jì)算機(jī)信息安全技術(shù)等的基本知識(shí)。同時(shí)，要求考生掌握C語(yǔ)言的基本語(yǔ)法和程序結(jié)構(gòu)，熟悉結(jié)構(gòu)化程序設(shè)計(jì)思想和常見(jiàn)算法，具備基本分析問(wèn)題和初步高級(jí)語(yǔ)言程序設(shè)計(jì)的能力，能讀懂C語(yǔ)言編寫的程序，運(yùn)用C語(yǔ)言設(shè)計(jì)程序解決實(shí)際問(wèn)題。

二、考試方法和考試時(shí)間

《計(jì)算機(jī)應(yīng)用基礎(chǔ)（含C語(yǔ)言程序設(shè)計(jì)）》考試采用閉卷筆試形式，試卷滿分為150分，考試時(shí)間為180分鐘。

三、考試內(nèi)容

(一)計(jì)算機(jī)基本概念

(二)計(jì)算機(jī)基礎(chǔ)知識(shí)

(三)計(jì)算機(jī)硬件系統(tǒng)

(四)計(jì)算機(jī)系統(tǒng)軟件與工具軟件

(五)計(jì)算機(jī)應(yīng)用軟件

(六)數(shù)據(jù)庫(kù)系統(tǒng)及其應(yīng)用

(七)多媒體技術(shù)及其應(yīng)用

(八)計(jì)算機(jī)網(wǎng)絡(luò)及其應(yīng)用

(九)軟件工程

(十)計(jì)算機(jī)信息安全技術(shù)

(十一)計(jì)算機(jī)的應(yīng)用領(lǐng)域

(十二)常量、變量概念，各種數(shù)據(jù)類型變量的定義和使用，不同數(shù)據(jù)類型之間的轉(zhuǎn)換規(guī)則

(十三)運(yùn)算符的使用規(guī)則及其優(yōu)先級(jí)和關(guān)聯(lián)性

(十四)數(shù)據(jù)的輸入、輸出

(十五)順序、分支、循環(huán)三種基本程序結(jié)構(gòu)及其堆疊和嵌套

(十六)分支語(yǔ)句（含if、if-else、switch）編寫與使用

(十七)循環(huán)語(yǔ)句（含while、do-while、for語(yǔ)句，循環(huán)嵌套、break語(yǔ)句與continue語(yǔ)句）編寫與使用

(十八)一維數(shù)組、二維數(shù)組的定義和使用

(十九)函數(shù)的定義和調(diào)用（含函數(shù)的遞歸和嵌套調(diào)用，變量的生命周期）

(二十)預(yù)編譯處理

(二十一)標(biāo)準(zhǔn)函數(shù)庫(kù)及常用函數(shù)的使用

(二十二)結(jié)構(gòu)體的定義和使用

(二十三)指針的定義與使用

(二十四)結(jié)構(gòu)體和共用體

(二十五)文件的定義及操作

(二十六)常見(jiàn)經(jīng)典算法（含排序、查找、遞歸）

(二十七)簡(jiǎn)單數(shù)據(jù)結(jié)構(gòu)（含線性表、隊(duì)列和棧）

四、掌握重點(diǎn)

(一)計(jì)算機(jī)的分類、特點(diǎn)、用途與發(fā)展

(二)計(jì)算機(jī)的基本結(jié)構(gòu)與工作原理

(三)計(jì)算機(jī)硬件系統(tǒng)組成

(四)程序設(shè)計(jì)語(yǔ)言翻譯系統(tǒng)與操作系統(tǒng)

(五)文字處理軟件、電子表格軟件、文稿演示軟件

(六)結(jié)構(gòu)化查詢語(yǔ)言

(七)多媒體技術(shù)

(八)計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)、分類及使用方式、Internet與TCP/IP協(xié)議

(九)軟件工程的開發(fā)模型與方法

(十)計(jì)算機(jī)信息安全技術(shù)

(十一)計(jì)算機(jī)應(yīng)用領(lǐng)域、人工智能

(十二)運(yùn)算符的運(yùn)算規(guī)則及優(yōu)先關(guān)系

(十三)數(shù)據(jù)格式化輸入輸出

(十四)分支程序的閱讀與編寫

(十五)循環(huán)程序的閱讀與編寫

(十六)函數(shù)的閱讀與編寫

(十七)變量作用域

(十八)宏定義、文件包含、條件編譯

(十九)數(shù)組與字符串處理、數(shù)組作為函數(shù)參數(shù)

(二十)數(shù)組與線性表、棧、隊(duì)列的存儲(chǔ)

(二十一)指針與數(shù)組、結(jié)構(gòu)體的處理，指針作為函數(shù)參數(shù)

(二十二)指針、結(jié)構(gòu)體與線性表、棧、隊(duì)列的存儲(chǔ)

(二十三)文件的讀寫及其在具體問(wèn)題中應(yīng)用

(二十四)常用排序、查找算法的代碼實(shí)現(xiàn)

(二十五)使用遞歸算法解決具體問(wèn)題

(二十六)線性表、棧和隊(duì)列操作的代碼實(shí)現(xiàn)

(二十七)使用線性表、棧和隊(duì)列解決具體問(wèn)題

五、主要參考書目

1.譚浩強(qiáng)著.C程序設(shè)計(jì)（第五版）.清華大學(xué)出版社,2017年

2.黃國(guó)興、丁岳偉、張瑜著.計(jì)算機(jī)導(dǎo)論（第4版）.清華大學(xué)出版社,2019年

3.Stephen Prata著，姜佑譯.C Primer Plus 第6版(中文版).人民郵電出版社,2019年

4.林劼，劉震，陳端兵，戴波主編.數(shù)據(jù)結(jié)構(gòu)與算法.北京大學(xué)出版社,2018年。

5.嚴(yán)蔚敏,吳偉民著. 數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）.清華大學(xué)出版社，2021年。

編制單位：陜西師范大學(xué)

編制日期：2022年7月18日