如今計算機考研的同學們越來越多是跨考的,大家面對數據結構中的C++,亦或是有些學校直接要求考C++,常常會感到棘手。為了幫助大家來面對這個問題,幫幫特別整理了C++初試應該主要掌握哪些知識。
一、詞法篇
首先要學習一門語言,就像我們學習英語當初初學英語一樣,我們得掌握他們的“詞法”。C++的主要詞法,即C++數據類型。
C++中核心的數據類型要掌握的有:
關鍵字
標識符
標點符號
分隔符
基本數據類型:即int,char,float,double,void等
常量:重點了解字面常量
變量:變量的說明和變量賦初值
二、語法篇
一門語言的語法是其靈魂,也是一門語言最難最重要的部分,掌握了語法,至少可以做到看懂這門的語言。
C++初試要掌握的語法,按小編理解可以有以下幾個方面:
基本運算符和表達式
基本運算符要掌握:運算符的優先級,算術運算符,關系運算符,邏輯運算符,位運算符,sizeof()運算符。
表達式:算術表達式,關系表達式,邏輯表達式,逗號表達式。
簡單的輸入輸出
cin和cout重點掌握一下,一般初試就夠用了。
C++的流程控制語句
考數據結構的一般掌握選擇結構語句(if語句為重點)與循環結構語句(for循環,while循環)。
考C++的在以上基礎外,最好還要掌握break和continue,還有其他語句供學有余力的同學可以了解一下。
函數與編譯預處理
這一部分也是重點,這是如何在學會構造簡單語句的基礎上把他們組裝在一起。這一部分要看的內容有:
1.函數的定義與調用,學會怎么說明函數,定義函數和調用函數
2.函數的主要成分:形參,實參,返回值
3.兩大函數“工具”,嵌套與遞歸調用。
4.函數的作用域,數據結構一般了解塊作用域和函數作用域;考C++的還要了解文件作用域等。
5.存儲類、具有缺省參數值和參數個數可變的函數、函數的重載、函數的預處理等(考C++的同學額外掌握)。
數組
1.數組的定義與使用,主要是一維數組和二維數組
2.字符數組的定義與使用。
結構、共同體和枚舉類型
1.結構的定義與使用
2.考C++的同學可以了解一下共同體和枚舉類型,只考數據結構的可以跳過。
指針和引用
1.指針及指針變量,重點的重點,本部分一定要認真看。 2.簡單鏈表及其應用,重點的重點,本部分一定要認真看。
以下為,考C++同學要學習,其他同學建議了解:
指針與數組
指針數組與指向指針的指針變量
指針與函數
New和delete
引用和其他類型指針
三、番外篇
這一部分是要考C++的同學要額外重點學習的章節:
類和對象(這部分的所有知識都要學習)
構造函數和析構函數
繼承和派生類
類的其他特性:友元函數、虛函數、靜態成員
運算符的重載
輸入輸出流和文件操作
以上內容其實對于龐大的C++這門語言是遠遠不夠的,但是由于應試的急迫性,大家抓住這幾個方面來仔細閱讀。幫幫推薦大家結合相關專業書籍資料學習,這樣會學得心應手。
四、算法題編寫心得
相必很多萌新對于怎么寫算法題感到很困惑,幫幫平時寫算法題主要會有如下步驟。
1.畫大概流程圖或寫思路
拿到一道算法題目的時候,我個人都會先寫個草稿,草稿里可能的主要內容有:要定義的變量,主要使用的判斷結構和循環結構,將他們結合成一個大概的解題過程或流程圖。
這里分治策略的應用也很重要,分治策略,即將一個問題分成若干個小問題,逐一解決。
2.寫偽代碼
很多時候,寫程序,先寫偽代碼是個很好的習慣。什么是偽代碼呢?是用介于自然語言和計算機語言之間的文字和符號(包括數學符號)來描述算法。簡單的說,就是將你的思路用類似程序化的語言來表達出來。
簡單示例:輸入3個數,打印輸出其中最大的數??捎萌缦碌膫未a表示:
Begin(算法開始)
輸入 A,B,C
IF A>B 則 A→Max
否則 B→Max
IF C>Max 則 C→Max
Print Max
End (算法結束)
3.將上面的流程圖或偽代碼用C++的語言寫出來
其實寫出偽代碼以后,寫程序就好比選詞填空的過程,用適當的C++語言來完整表達并能運行出結果。PS:這里有個應試的技巧,大家在不會算法題目的時候,盡可能把自己的思路用流程圖或者偽代碼的形式寫出來,這是個很好的搶分技巧,希望大家都不要空著代碼題。
C++作為很多人本科學習的第一門計算機語言,可以說是至關重要的,是計算機入門的一個很好的語言。希望想成為程序員的各位,在初試完好好完整學習一下C++或C語言,對于以后大家學習其他語言都很有幫助。
Copyright? 2009-2020 北京學之府教育科技有限責任公司 (xuefu.com) All Rights Reserved