計算機考研複試機試筆記(一)

2021-09-10 20:07:03 字數 3678 閱讀 4325

標頭檔案與定義檔案

基本資料型別

未完待續……

計算機考研複試上機指導全書.天勤計算機考研系列.孫肇博 張飛飛.2014.01

ac(accepted),答案正確;

ce(compile error),編譯錯誤:**無法通過編譯,檢查是否提交時選錯了語言,或用本地編譯器重新編譯提交的**,根據反饋的錯誤資訊,進行修改後重新提交。此類結果一般是由於**本身錯誤或者使用庫函式卻未新增相應標頭檔案;

mle(memory limit exceeded),記憶體超限:如果程式使用了太多空間,超過題目限制。檢查定義的陣列過大、遞迴層數過多、動態開闢的記憶體空間在失去用處後未釋放……均可導致記憶體超限;

ole(output limit exceeded),輸出超限:輸出過量內容,一般是由於未將除錯輸出注釋導致;

pe(presentation error),格式錯誤:一般我們認為是最接近ac的錯誤,修改程式中錯誤輸出格式即可解決;

re(runtime error),執行錯誤:檢查是否有浮點錯誤、段錯誤(非法訪問記憶體)、遞迴層數過多等;

tle(time limit exceeded),執行超時:演算法時間複雜度大,或者是特殊資料導致程式陷入死迴圈;

wa(wrong answer),答案錯誤:好好檢查演算法邏輯吧,或者也可能是因為自己書寫**時犯了一些小錯誤。

pat:

codeup:

poj:

hdoj:

zoj:

在c程式中常會看到#include ,stdio.h就是乙個標頭檔案,是標準輸入輸出庫,該標頭檔案使你的程式具有輸入或輸出功能。

在編寫c程式時,會用到一些寫好的庫函式,因此將相應標頭檔案包含到程式首部即可,如:#include

c++ 程式中的標頭檔案不帶.h副檔名,若要用c中的.h標頭檔案,去掉.h,在最前面加c即可,如:#include

另外,在使用c++標頭檔案時,在寫完所有標頭檔案後,補充:「using namespace std;」

定義檔案,主要是用來實現標頭檔案中宣告的函式,.c .cpp為副檔名。

在輸入輸出時,程式中盡量使用一種方式,不要同時在乙個程式中使用cout和printf,有時會出現問題。需要提一下的是,cin和cout消耗的時間比scanf和printf多得多,因此當使用cin和cout出現tle時,可以考慮使用scanf和printf。

型別取值範圍

大致範圍

int-231 ~ +(231-1)

-2x109 ~ 2x109

long long

-263 ~ +(263-1)

-9x1018 ~ 9x1018

float

-2128 ~ +2128(實際精度 6 ~ 7 位)

實際精度 6 ~ 7 位

double

-21024 ~ +21024(實際精度 15 ~ 16 位)

實際精度 15 ~ 16 位

char

-128 ~ +127

-128 ~ +127

bool

0(false) or 1(true)

0(false) or 1(true)

int 型也被稱為 long int 型,占用32bit,輸出格式」%d「;

long long 型,占用64bit,輸出格式」%lld「,當 long long 型資料賦初值時,若初值大於231-1,需要在初值後面加上ll,否則會有編譯錯誤;

#include 

int main()

在 int 和 long long 前加 unsigned,表示無符號型資料,占用的位數不變,只是將取值範圍中的負數範圍挪到正數上來;

float(單精度)占用32bit,double(雙精度)占用64bit,輸出格式」%f「,碰到浮點型的資料均用 double 來儲存,;

#include 

int main()

輸出結果:
3.1415927410

3.1415926535

字元常量使用ascii碼統一編碼,數字 0 ~ 9 對應ascii碼 48 ~ 57,大寫字母 a ~ z 對應ascii碼 65 ~ 90 ,小寫字母 a ~ z 對應ascii碼 97 ~ 122,小寫字母比大寫字母的ascii碼值大32;

轉義字元」\「,一般用到的有:」\n「——換行,,」\0「——空字元null,」\t「——tab縮排;

字元變數,輸出格式」%c「,字串變數,輸出格式」%s「;

#include 

int main()

輸出結果:
w

hello

布林型:在c++中可以直接使用,在c中使用需要新增stdbool.h標頭檔案才可使用。用%d輸出布林值時,false值為0,true值為1;

#include 

int main()

輸出結果:
true

1false

0

強制型別轉換
#include 

int main()

輸出結果:
12

-1717986918

3.200

巨集定義
#include 

#define pi

3.1415926

int main()

輸出結果:
3.14159260
const常量
#include 

int main()

編譯資訊:
5行 8列 c

:\users\jh\desktop\test\1.cpp [error] assignment of read-only variable 'pi'

部分運算子

運算子描述+

把兩個運算元相加

-從第乙個運算元中減去第二個運算元

*把兩個運算元相乘

/分子除以分母

%取模運算子,整除後的餘數

++自增運算子,整數值增加 1

–自減運算子,整數值減少 1

==檢查兩個運算元的值是否相等,如果相等則條件為真。

!=檢查兩個運算元的值是否相等,如果不相等則條件為真。

>

檢查左運算元的值是否大於右運算元的值,如果是則條件為真。

<

檢查左運算元的值是否小於右運算元的值,如果是則條件為真。

>=

檢查左運算元的值是否大於或等於右運算元的值,如果是則條件為真。

<=

檢查左運算元的值是否小於或等於右運算元的值,如果是則條件為真。

&&邏輯與運算子。如果兩個運算元都非零,則條件為真。

||邏輯或運算子。如果兩個運算元中有任意乙個非零,則條件為真。

!邏輯非運算子。用來逆轉運算元的邏輯狀態。如果條件為真則邏輯非運算子將使其為假。

具體的運算子操作可見:

計算機考研複試機試常見題型小結(一)

1 矩陣轉置 f i j f j i 列迴圈每次從0,1,2,3.開始 2 變數名合法 字母數字下劃線組成,第乙個必須是字母 或 下劃線,不能是關鍵字,區分大小寫 ps stdio.h isalpha str 0 可以判斷字母 3 固定個數 公升序 全排列 使用vector做棧 遞迴程式 4 逆波蘭...

計算機考研複試真題 階乘

輸入n,求y1 1 3 m m是小於等於n的最大奇數 y2 2 4 p p是小於等於n的最大偶數 每組輸入包括1個整數 n可能有多組測試資料,對於每組資料,輸出題目要求的y1和y2示例1 4 7 26 解題思路 1.寫乙個求某一數字m的階乘函式。2.對於輸入的n進行最大奇數和偶數的確定,確定方法 若...

計算機考研

最近看到有同學對計算機考研有一些疑問,今天抽空來寫一寫自己關於考研的了解以及看法。當然這裡不是說考研好不好,畢竟每個人看法都不一樣,我要說的看法是關於考研決心與複習方式的看法。一 確定學校 個人認為考研首先要確定學校,因為現在考研自主命題的學校越來越多,不先確定學校的話,很難進行專業課的複習,尤其計...