• 1
                                                                        • 2
                                                                        • 3
                                                                        • 4

                                                                        齊魯工業大學

                                                                        當前位置:考研招生在線 > 考研備考  > 考研大綱

                                                                        西北師范大學計算機科學與工程學院2023年碩士研究生招生考試自命題科目參考大綱

                                                                        時間:2022-07-20 09:17:14     作者:考研招生在線

                                                                        一、考核要求

                                                                        《程序設計》、《數據結構》兩門課程均是計算機類專業的核心課程?!冻绦蛟O計》課程主要培養學生編寫程序的基本能力以及計算思維,掌握程序設計語言(C或C++)的基本成分、語法規則等基本知識,建立起結構化程序設計思想和方法。用計算機解決一個復雜工程問題,需要將反映問題的數據信息存入計算機,并設計能解決問題的算法?!稊祿Y構》主要闡述計算機如何存儲各種數據和數據之間的關系,以及對數據做基本處理的算法實現。要求考生比較系統地理解數據結構的基本概念和基本理論,掌握常用數據結構及其基本算法,具有綜合運用數據結構知識解決問題的能力。

                                                                        《程序設計與數據結構》的考核分為程序設計和數據結構兩部分,分值各占50%。程序設計部分考核學生對結構化程序設計方法和編程語言的掌握情況以及獨立編程的能力;數據結構部分考核學生對常用數據結構以及相關基本算法的掌握和運用能力。

                                                                        二、考核評價目標

                                                                        考核評價目標應使錄取的研究生較好地掌握C或C++程序設計語言和數據結構,具有程序設計能力,以及分析與解決復雜工程問題的能力,為以后從事的研究、開發工作提供必要的軟件基礎和基本技能。而對程序設計的具體編程語言、數據結構的定義和算法描述語言,學生既可以選擇C,也可以選擇C++。

                                                                        三、考核內容

                                                                        程序設計部分(分值比例:50%)

                                                                        第一章 程序設計概述及基本知識

                                                                        【考試內容】

                                                                        C或C++程序的基本數據類型、基本算術運算、簡單程序的設計。

                                                                        【考試要求】

                                                                        (1) 理解C或C++程序的基本構成,變量的定義與變量名的基本規則;

                                                                        (2)掌握C或C++的基本數據類型;宏常量與宏替換、const常量的定義、常用的標準數學函數等;

                                                                        (3)掌握C或C++運算符和表達式,算術表達式、賦值表達式與逗號表達式等;

                                                                        (4)數據的輸入與輸出。

                                                                        第二章 選擇控制結構

                                                                        【考試內容】

                                                                        條件選擇語句if和switch的語法及其應用。

                                                                        【考試要求】

                                                                        (1) 理解if語句與條件表達式的區別、switch語句的執行流程;

                                                                        (2)掌握if語句與switch語句在程序中的使用。

                                                                        第三章 循環控制結構

                                                                        【考試內容】

                                                                        for、while、do-while三種循環控制語句的語法特點和應用。

                                                                        【考試要求】

                                                                        (1)理解for、while、do-while語句的執行流程及其循環條件表達式的作用和它們在循環控制上的區別;

                                                                        (2) 掌握goto、break與continue語句的區別與應用;

                                                                        (3)能熟練地用三種循環語句進行循環程序設計。

                                                                        第四章 函數與模塊化程序設計

                                                                        【考試內容】

                                                                        C或C++中函數的定義和使用。

                                                                        【考試要求】

                                                                        (1) 掌握函數的定義、向函數傳遞值和從函數返回值的過程;

                                                                        (2)熟練掌握在程序設計中正確使用函數;對于已知的遞歸算法,能寫出相應的遞歸程序;

                                                                        (3)理解全局變量與局部變量、變量的作用域與生存期、變量的動態與靜態存儲方式等的區別;

                                                                        (4)理解模塊化程序設計的原則與思想,了解在多個程序文件中函數與函數的關系。

                                                                        第五章 數組

                                                                        【考試內容】

                                                                        一維和二維數組的定義及其應用。

                                                                        【考試要求】

                                                                        (1) 掌握一維數組與二維數組的定義和初始化;

                                                                        (2)掌握數組做函數參數的程序設計。

                                                                        (3)掌握字符串的定義與存儲、字符串處理函數等;

                                                                        (4)掌握在程序設計中應用一維數組、二維數組、字符串,以及對數組進行簡單排序和查找的方法。

                                                                        第六章 指針

                                                                        【考試內容】

                                                                        C或C++中指針的概念、定義、運算和應用。

                                                                        【考試要求】

                                                                        (1)掌握變量的內存地址,指針變量的定義與初始化,以及間接尋址運算符;

                                                                        (2)理解按值調用與按引用調用的區別;

                                                                        (3)理解返回指針的函數與函數指針的區別,以及函數指針的應用。

                                                                        第七章 指針和數組

                                                                        【考試內容】

                                                                        C或C++中指針和數組間的關系、指針數組及應用。

                                                                        【考試要求】

                                                                        (1)理解一維數組與二維數組的地址結構,掌握指針和數組間的關系;

                                                                        (2)理解指針數組、數組指針、指向指針的指針之間的關系與區別,以及指針運算的用途和意義;

                                                                        (3)掌握在程序中利用指針操作數組元素、字符串,以及用指針作函數參數;掌握在程序中應用指針數組;

                                                                        (4)理解動態數組。

                                                                        第八章 結構體、共用體和枚舉類型數據

                                                                        【考試內容】

                                                                        結構體、共用體、枚舉等自定義數據類型的定義和應用。

                                                                        在線報名申請表
                                                                        上傳

                                                                        上傳格式要求:jpg、png、zip、docx、、doc、xlsx、xls、pptx、pdf(100MB),最多上傳10個文件