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

2021-10-03 02:41:01 字數 878 閱讀 7374

1、 矩陣轉置 f[i][j]<=>f[j][i] 列迴圈每次從0,1,2,3.。。。開始

2、變數名合法 字母數字下劃線組成,第乙個必須是字母 或 下劃線,不能是關鍵字,區分大小寫

ps : stdio.h isalpha(str[0]) 可以判斷字母

3、固定個數 公升序 全排列 使用vector做棧

遞迴程式

4、逆波蘭式 字尾表示式

5 、閏年

if((year%400 == 0 )||( year%4==0 && nyear%100 != 0)) day=29;

else day=28;

6、求數字 最多連續和 1+2、、、m+m+1<=n m=m+1 否則 輸出1、2、3,。。。m、n-count

7、數的顛倒 j=n-(n/10)*10 p=p*10+j

8、鄰接矩陣求連通分量

利用乙個 int sign[100] 記錄訪問是否 和dfs演算法, 第一次迴圈處檢查、計數、呼叫遞迴程式

9、十進位制轉8進製和2進製,16進製制

除留餘數法,棧 逆序輸出

10、大小寫轉換 char b=a-32 char b=a+32

11、科學計數法 5.678e3=5678 6.789e2=678.9

12、郵票 硬幣 動態規劃問題

min(value[i])=1

迴圈對value[i] 求min(prize-value[i])+1 條件 prize-value[i]>=0 否則pass這一條

最終全部都是-1 則 判斷無最優解

13 n皇后問題

分支界限,遞迴 ,回溯 1維陣列 1到n 表示列 每個元素表示行

遞迴程式: 求第i列 方法 迴圈檢查

14 字串匹配 兩層迴圈 設定check

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

標頭檔案與定義檔案 基本資料型別 未完待續 計算機考研複試上機指導全書.天勤計算機考研系列.孫肇博 張飛飛.2014.01 ac accepted 答案正確 ce compile error 編譯錯誤 無法通過編譯,檢查是否提交時選錯了語言,或用本地編譯器重新編譯提交的 根據反饋的錯誤資訊,進行修改...

華科計算機考研複試機試 零散大彙總

螢幕的格式化輸出 給出一幅圖形,用程式實現。如下所示。我的 資料測試 已知二叉樹的前序和中序序列,要求寫出後序序列。如果不能構成一棵樹,輸出 no answer 參考 資料測試 1 生成乙個長度為 21的陣列,依次存入1到 21 2 建立乙個長度為 21的單向鍊錶,將上述陣列中的數字依次存入鍊錶每個...

2023年華科計算機考研複試機試真題解析

要求 考試時間一共乙個半小時。語言用c c 編譯器不做限制,可用vc 6.0 devc 和codeblocks。建議用codeblocks,因為它有 提示,用起來也很順手。1.關於梅森素數。所謂梅森數,是指形如2 p 1的一類數,其中指數p是素數,常記為m p 如果p是素數的同時,梅森數 即2 p ...