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

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

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

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

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