2006年西工大計算機考研機試試題

1、2006 年計算機學院入學復試試題（機試部分）說明：試題 1，2 必做，試題 3，4 中任選一個，可以使用 C 語言或 C+語言編寫程序。時間：14：00-17：00。第 1 題 集合的運算（30 分）已知集合 A 和集合 B 的元素（假設為整型數據），請設計三個算法，分別計算 A B ， A B 和 A B 。輸入：從文件 a.txt 中集合 A 的數據，第一行是集合 A 的數據個數，第二行是集合 A 的元素。從文件 b.txt 中集合 B 的數據，第三行是集合 B 的數據個數，第四行是集合 B 的元素。數據之間用空格符分隔。輸出：第一行是 A B 的結果；第二行是 A B 的結果；第三行是

2、 A B 的結果。要求：請使用順序表完成本題目的算法。樣例輸入：68 10 12樣例輸出：41162 3 4 5 6 7 8 9 10 125 7 9第 2 題 正方形（30 分）你曾在山頂搭建過帳篷嗎？的最大的莫過于在幾乎全部是露的巖石的山頂找到合適的位置固定用于牽拉帳篷的釘子。在這個問題中，要搭建一座正方形的帳篷，所以要尋找合適的位置固定四個釘子，用以牽拉四帳篷的四角。此時帳篷的尺寸并不重要，但須使帳篷的四角形成一個正方形，所以須使選取的四個用于放置釘子的點構成一個正方形?，F在，山頂上能夠用于固定釘子的點已經被選出，你的任務僅僅是判斷它們是否能輸入：一個正方形。輸入數據包含多個測例，tse

3、t2.txt 是一個測試的數據文件。輸入數據的第一行是一個整數 T（1=T=50)，表示輸入數據包含的測例個數。隨后是各以一個空行分隔的 T 個測例的數據。每個測例包含四個選中的固定點的座標，每行有兩個整數（X 和 Y 座標）表示其中的一個點，兩個數間由一個空格分隔，且（0X,Y1000)。注意，四個點不一定是按順序給出的。輸出：對于每一個獨立的測例，在單獨的一行內輸出判斷的結果，如果可以輸出Yes，否則輸出No。樣例輸入：3112212121234123412232132樣例輸出：Yes No Yes第 3 題 數字根（40 分）一個 n 位正整數（n 可以任意大，本次n 的范圍是 1500

4、0）的數字根是指該數字各位數字之和。如果和是一個個位數，那么這個數字就是它的數字根，如果和是個兩位或多于兩位的數字，那么就繼續(xù)求和直到得到個位數。例如：數字 24，把 2 和 4 相加，得到 6，那么 6 就是 24 的數字根；又比如數字 39，把數字 3 和 9 相加，得到 12，因為 12 時兩位數，所以繼續(xù)把 1 和 2相加，得到 3，于是 3 就是 39 的數字根。要求：使用鏈表輸入的數據，并且在計算的過程中使用鏈表中間計算的結果，完成本題目的功能。輸入：輸入將包含一列正整數，每行只有一個數字串。當一行中僅有數字 0 時，表示輸入結束。輸出：對于每一個輸入的正整數，在單獨的一行里輸出它的數字根。樣例輸入：24390樣例輸出：63第 4 題 裝載問題（40 分）有兩艘船，載重量分別是 c1、c2，n 個集裝箱，重量是 wi (i=1n)，且所有集裝箱的總重量不超過 c1+c2。確定是否有可能將所有集裝箱全部裝入兩艘船。輸入：從文件 test4.txt 中加在測試數據。先輸入一個整數 m，然后輸入 m 組測試數據。每組測試數據將包含一列正整數，每行只有一個數字。先輸入三個整數 c1、 c2，n