王道论坛(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中。