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

王道论坛（ ）友情分享！予人玫瑰 手留余香！ 中科大计算机考研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 条道路（n1000, m10000)，每条道路有个长度，请找到 从起点s 到终点t 的最短距离，并且输出经过的城市的名，如果有多条，输出字典序最小的 那条；若从s 到t 没有路径，则输出“cant arrive ”。从road.in 中读入数据，第一行有四个 数，分别为n，m，s，t 。接下来m 行，每行三个数，分别为两个城市名和距离。输出结果 到road.out 中。 王道论坛 王道论坛（ ）友情分享！予人玫瑰 手留余香！ Sample Input: Sample Output: 3 3 1 3 2 1 3 3 1 2 3 1 2 1 2 3 1 ===========================================