吉林大學機試真題

2022-10-18 00:36:11 字數 2054 閱讀 2729

2023年吉林大學計算機研究生機試真題 1105: 字串的反碼

題目描述乙個二進位制數,將其每一位取反,稱之為這個數的反碼。下面我們定義乙個字元的反碼。如果這是乙個小寫字元,則它和字元'a』的距離與它的反碼和字元'z』的距離相同;如果是乙個大寫字元,則它和字元'a』的距離與它的反碼和字元'z』的距離相同;如果不是上面兩種情況,它的反碼就是它自身。

舉幾個例子,'a』的反碼是'z』;'c』的反碼是'x』;'w』的反碼是'd』;'1』的反碼還是'1』;'$'的反碼還是'$'。乙個字串的反碼定義為其所有字元的反碼。我們的任務就是計算出給定字串的反碼。

輸入輸入每行都是乙個字串,字串長度不超過 80 個字元。如果輸入只有!,表示輸入結束,不需要處理。

輸出對於輸入的每個字串,輸出其反碼,每個資料佔一行。

樣例輸入

hello

jlu-ccst-2011

!樣例輸出

svool

qof-xxhg-2011

2023年吉林大學計算機研究生機試真題 1106: 數字之和

題目描述對於給定的正整數 n,計算其十進位制形式下所有位置數字之和,並計算其平方的各位數字之和。

輸入每行輸入資料報括乙個正整數n(0輸出對於每個輸入資料,計算其各位數字之和,以及其平方值的數字之和,輸出在一行中,之間用乙個空格分隔,但行末不要有空格。

樣例輸入412

9739999

0樣例輸出

4 73 9

16 22

39 36

2023年吉林大學計算機研究生機試真題 1107: 搬水果

題目描述在乙個果園裡,小明已經將所有的水果打了下來,並按水果的不同種類分成了若干堆,小明決定把所有的水果合成一堆。每一次合併,小明可以把兩堆水果合併到一起,消耗的體力等於兩堆水果的重量之和。當然經過 n‐1 次合併之後,就變成一堆了。

小明在合併水果時總共消耗的體力等於每次合併所耗體力之和。假定每個水果重量都為 1,並且已知水果的種類數和每種水果的數目,你的任務是設計出合併的次序方案,使小明耗費的體力最少,並輸出這個最小的體力耗費值。例如有 3 種水果,數目依次為 1,2,9。

可以先將 1,2 堆合併,新堆數目為3,耗費體力為 3。然後將新堆與原先的第三堆合併得到新的堆,耗費體力為 12。所以小明總共耗費體力=3+12=15,可以證明 15 為最小的體力耗費值。

輸入每組資料輸入包括兩行,第一行是乙個整數 n(1<=n<=10000),表示水果的種類數,如果 n 等於 0 表示輸入結束,且不用處理。第二行包含 n 個整數,用空格分隔,第 i 個整數(1<=ai<=1000)是第 i 種水果的數目。

輸出對於每組輸入,輸出乙個整數並換行,這個值也就是最小的體力耗費值。輸入資料保證這個值小於 2^31。

樣例輸入

39 1 2

0樣例輸出

152023年吉林大學計算機研究生機試真題 1108: 堆疊的使用

題目描述

堆疊是一種基本的資料結構。堆疊具有兩種基本操作方式,push 和 pop。push乙個值會將其壓入棧頂,而 pop 則會將棧頂的值彈出。現在我們就來驗證一下堆疊的使用。

輸入 對於每組測試資料,第一行是乙個正整數 n,0輸出

對於每組測試資料,根據其中的命令字元來處理堆疊;並對所有的'a』操作,輸出當時棧頂的值,每個佔據一行,如果當時棧為空,則輸出'e』。當每組測試資料完成後,輸出乙個空行。

樣例輸入3a

p 5a

4p 3

p 6o a0

樣例輸出e5

32023年吉林大學計算機研究生機試真題 1109: 連通圖

題目描述

給定乙個無向圖和其中的所有邊,判斷這個圖是否所有頂點都是連通的。

輸入每組資料的第一行是兩個整數 n 和 m(0<=n<=1000)。n 表示圖的頂點數目,m 表示圖中邊的數目。如果 n 為 0 表示輸入結束。

隨後有 m 行資料,每行有兩個值 x 和 y(0輸出

對於每組輸入資料,如果所有頂點都是連通的,輸出"yes",否則輸出"no"。

樣例輸入

4 31 2

2 33 2

3 21 2

2 30 0

樣例輸出

noyes

吉林大學材料力學考研真題

2000年 一 作圖示結構的內力圖,其中p 2qa,m qa 2。10分 二 已知某構件的應力狀態如圖,材料的彈性模量e 200gpa,泊松比 0.25。試求主應力,最大剪應力,最大線應變,並畫出該點的應力圓草圖。10分 三 重為g的重物自高為h處自由落下,衝擊到ab梁的中點c,材料的彈性模量為e,...

吉林大學材料力學考研真題

2001年 一 作樑的內力圖。10分 二 直徑d 100mm 的圓軸,受軸向拉力p 和力偶矩m 的作用,材料的彈性模量e 200gpa,泊松比 0.3,現測得圓軸表面軸向線應變 0 500 10 6,45方向線應變 45 400 10 6 試求p 和m。10分 三 已知直徑為d 的鋼製圓軸受力如圖。...

吉林大學材料力學真題分類

材料力學 歷年真題分類總結 天道酬勤 認真對待 歷年考點一覽 考點一內力圖 2002 2011年第一題 考點二危險點應力狀態分析 2011 四 2010 三 2009 四 2008 五 2007 二 2006 四 2005 四 2004 六 2003 二 2002四 考點三組合變形 2011 五 2...