中科大考研复试计算机上机能力

《中科大考研复试计算机上机能力》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2012年中科大考研上机机试试题（回忆版）分类： 考研日记2012-04-0120:16 1749人阅读 评论(8) 收藏 举报任务调度任务测试null算法语言本次机试两个半小时，共5题。1. 字符串处理：从string.in文件里读入两个字符串，字符串除了数字还可能包括 '—'、'E'、'e'、'．'，相加之后输出到文件string.out中，如果是浮点型，要求用科学计数法表示（最多包含10个有效数字）。   Sample Input:                           Sample Output:      34.56                  2.7956

2、e2      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个任务适合的一种调度方式到t

3、ask.out中。每行第一个表示前序任务，括号中的任务为若干个后序任务，表示只有在前序任务完成的情况下，后序任务才能开始。若后序为NULL则表示无后继任务。   Sample Input:                           Sample Output:      Task0(Task1,Task2)                       Task0 Task1 Task3 Task2      Task1(Task3)      Task2(NULL)      Task3(NULL)      4. 火车票订购：火车经过X站，火车最大载客人数为m，有n个订票请求

4、，请求订购从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  

5、               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中。   Sample Input:                           Sample Output:      3 3 1 3

6、                 2      1 3 3                  1 2 3      1 2 1      2 3 1========================================================================================================================  测试数据不完全一样，但题目意思是差不多的。这次机试，整体感觉难度一般，其中第1题有简单的做法，但是要熟悉scanf/printf的输入输出参数，如果真的当成字符串进行处理的话将会非常麻烦；第2题属于简单

7、的题，主要是考辗转相除法求最大公约数；第3、5题是关于图的拓扑排序以及Dijkstra算法求最短路径问题，如果平时没写过相关的程序的话，这两题很难在考试的时候写出完整的程序；第4题将题目意思看懂也是一个简单的题。  我拿到题目，先做第一题，当然第一想法是字符串处理，将输入的两个字符串先转化成double型数，写着发现很复杂，有正负、有小数点、有e，这要用编译原理里面的正则式来做多复杂啊....直接跳过去，发现第2题简单，先用了不到5