2006年西工大計(jì)算機(jī)考研機(jī)試試題

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

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

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

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