2023年吉林大學軟體工程專業碩士967回憶
一簡單題
1給了乙個中綴表示式轉化為字尾表示式。
2給了一組數字，用快速排序進行排序，寫出每一趟的過程。
3給了一組11個元素的有序表，進行二分查詢33，需要比較幾次，比較過程。
4給了乙個無向有權圖prim演算法構建最小成本的路線實際為構建最小支撐樹的過程。
二演算法題
1帶頭結點的雙向迴圈鍊錶l（a1，a2。。。。an）轉化為l一撇（a1，a3。。。。an，。。。a4，a2）
2輸出無向無權連通圖以v為頂點的最短路徑長度為k的所有結點。
三程式題
1以實數形式列印前20項，第一項為2/1，從第二項開始每一項的分子為前一項分子和分母之和，分母為前一項的分子。
2從小到大輸出前20組孿生素數對，如（3,5）即為素數對 後者比前者大2切均為素數，（3,5）和（11,13）因為3小於11，故（3,5）素數對小於（11,13素數對）。
3設計乙個函式判斷m和n是否是友好的，返回布林型別。若m的約數和等於n，n的約數和等於m，則二者友好。約束和為不包括本身的所有約數之和。
4a[200]的整數陣列，輸出並列印其中數字出現的個數，每行列印資料值和次數然後換行列印下乙個資料和次數，本題可以只寫部分**，不必寫全程式。
吉林大學2023年研究生考試軟體專碩967
一 編寫乙個程式，對輸入的任意字串，統計並輸出其中每個英文小寫字母在該字串 現的次數 思想 此題簡單，主要是是輸出字元對應的陣列的元素值時，需要用到ascall include include include define n 100 void count char arr,int time int...
吉林大學2023年研究生考試軟體專碩967
2017年967 1 驗證角谷猜想 對任何乙個大於0的正整數n，1 若是偶數，則將其除以2 2 若是奇數，則將其乘以 3再加以1 得到的新數字重複上述步驟，若干次會得到1 計算變換的次數 includemain else count printf d需經過 d步才得到1.b,count 2 設有字串...
2023年 吉林大學 計算機學碩 941 回憶題
吉大2019專業課 計算機學碩941 資料結構 一.簡答題35分 1.已知一維陣列順序儲存元素，第三個元素位址為x，每個元素佔k個儲存單元，求第t個元素位址 2.什麼形態的二叉樹的先根序列和後根序列相同 3.給出一幅有向圖，求寫出所有的深度優先遍歷序列 4.逐點插入法構建二叉查詢樹，問其中乙個元素查...