中科大计算机学院2012研究生上机复试题.doc

《中科大计算机学院2012研究生上机复试题.doc》由会员分享，可在线阅读，更多相关《中科大计算机学院2012研究生上机复试题.doc（2页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、【精品文档】如有侵权，请联系网站删除，仅供学习与交流中科大计算机学院2012研究生上机复试题.精品文档.计算机学院2012年上机复试题（时间：150分钟）【第一题】字符串转换为数值问题：从文本文件string.in中读入两个字符串，该字符串可能包括的字符有：数字，小数点，正负号（+、-），e或E。要求将输入的字符串转换为数值后，将两数相加，并将结果输出到文件string.out中。输入（string.in）：两个字符串，各占一行。输出（string.out）：输出结果。若结果为浮点数则采用科学计数法，最多保留10位有效数字。样例输出（string.out）：3.268e2样例输入string.

2、in):125.62.012e2【第二题】最大公约数问题：给定一些正整数（从文本文件number.in中读入），找出其中最大的数、最小的数，以及它们两个的最大公约数，并输出到文本文件number.out中。输入（number.in）：第一行有一个数N，接下来有N个数。0 N 1000000, 所有整数均大于0，小于100000000。输出（number.out）：依次输出最小的数，最大的数，它们的最大公约数。样例输出（number.out）：4 8 4样例输入(number.in):34 6 8【第三题】任务调度问题：根据某项目的任务状态图（有向无环图），给出一种合理的任务调度序列。假设任务状

3、态图由文本文件task.in输入，输出结果存放在task.out中。输入（task.in）：每一行的形式为Task0(Task1, , Taskn)。其中， Task0表示当前任务，Task1, Task2, , Taskn表示该子任务的后续任务（必须等到Task0执行完后才能执行）。另外，如果每一行的形式为Task0(NULL)，表示Task0无后续任务。输出（task.out）：依次输出合理的任务调度序列。样例输入(task.in):Task0(Task1, Task2)Task1(Task3)Task2(NULL)Task3(NULL)4 6 8样例输出(task.out):Task0

4、Task1 Task3 Task2【第四题】购票问题：一列火车经过X站，火车最多能载M个人，有N个订票请求，每个订票请求为从a站到b站需求k张票。订票请求按照顺序依次到达，若能满足则给予购票。输入 (ticket.in) ：第一行两个正整数N和M。N10000, M100000。以下每行三个数a, b, k，表示请求为从a站到b站需求k张票。订票请求的个数不超过1000。输出 (ticket.out) ：对于每条订票请求，若能订到票，输出1，否则输出0。样例输出：(ticket.out)10110样例输入（ticket.in）：5 101 5 94 8 24 8 110 20 730 300 11【第五题】最短路径问题：给定n个城市，确定某两个城市间的最短路径。输入（road.in）：第一行四个数 n, m, s, t表示有n个城市，m个道路，从s出发到t。以后有m行，每行有三个数a, b, c表示从a到b要c的时间（保证c不为负）。0 n 1000, 0 m 1000000。输出（road.out）：若从s能到达t，则第一行输出最小花费时间，第二行输出路径（如果有多条，输出最小字典序的路径），每个城市编号用空格隔开。若从s不能到达t，则输出Cant arrive。样例输出（road.out）21 2 3样例输入（road.in）：3 3 1 31 2 12 3 11 3 3