中科大计算机机试题,中科大计算机考研2006-2012机试试题

王道论坛(http://doc.xuehai.net)友情分享！予人玫瑰 手留余香！

中科大计算机考研2012复试机试试题

(感谢王道论坛“林影清风”版主)

本次机试两个半小时，共5题。

1. 字符串处理：从string.in文件里读入两个字符串，字符串除了数字还可能包括 '—'、'E'、'e'、'．'，相加之后输出到文件string.out中，如果是浮点型，要求用科学计数法表示(最多包含10个有效数字)。

Sample Input: Sample Output:

34.56 2.7956e2

2.45e2

2. 最大公约数：从number.in 文件中读入n个数，求出这n个数的最小值、最大值以及它们两的最大公约数，输出到文件number.out中。number.in中第一行为n，接下来为n个大于零的整数。

Sample Input: Sample Output:

3 4 8 4

4 8 6

3. 任务调度：从task.in 文件中读入任务调度序列，输出n个任务适合的一种调度方式到task.out中。每行第一个表示前序任务，括号中的任务为若干个后序任务，表示只有在前序任务完成的情况下，后序任务才能开始。若后序为NULL则表示无后继任务。 Sample Input: Sample Output:

Task0(Task1,Task2) Task0 Task1 Task3 Task2

Task1(Task3)

Task2(NULL)

Task3(NULL)

4. 火车票订购：火车经过X站，火车最大载客人数为m，有n个订票请求，请求订购从a站到b站的k张票，若能满足订购要求则输出1，否则输出0。数据从ticket.in中输入，第一行有四个数，分别为n，m。接下来有n行，每行三个数分别为a，b，k。结果输出到文件ticket.out中。

Sample Input: Sample Output:

5 10 1

4 10 9 0

8 12 2 1

8 12 1 1

14 20 8 0

30 300 15

5. 最短路径：有n个城市m条道路(n<1000, m<10000)，每条道路有个长度，请找到从起点s到终点t的最短距离，并且输出经过的城市的名，如果有多条，输出字典序最小的那条；若从s到t没有路径，则输出“can't arrive”。从road.in中读入数据，第一行有四个数，分别为n，m，s，t。接下来m行，每行三个数，分别为两个城市名和距离。输出结果到road.out中。