中科大C语言考试题目,中科大计算机考研2006-2012机试试题.pdf

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

王道论坛( )友情分享！予人玫瑰手留余香！

中科大计算机考研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 中。

王道论坛

王道论坛( )友情分享！予人玫瑰手留余香！

Sample Input: Sample Output:

3 3 1 3 2

1 3 3 1 2 3

1 2 1

2 3 1

================================

中科大C语言考试题目,中科大计算机考研2006-2012机试试题.pdf相关推荐

中科大计算机机试题,中科大计算机考研2006-2012机试试题
王道论坛(http://doc.xuehai.net)友情分享!予人玫瑰手留余香! 中科大计算机考研2012复试机试试题 (感谢王道论坛"林影清风"版主) 本次机试两个半小时,共 ...
emv中的部分匹配_PMP考试题目中31个常见固定套路
PMP考试题目中31个常见固定套路2017-11 一.变更批准之后: 变更批准后要做五件事, 1.在变更日志中记录: 2.通知相关干系人(相关方): 3.更新项目管理计划 4.实施批准过的变更 ... ...
计算机二级试题第12套,计算机等级考试二级VFP机试试题12
第十二套一.基本操作题(共四小题,第1和2题是7分.第3和4题是8分) 1.打开数据库PROD_M及数据库设计器,其中的两个表的必要的索引已经建立, 为这两个表建立永久性联系 2.设置CATEGOR ...
广西计算机一级机试题,全国高校计算机等级考试(广西考区)一级机试试题(C)
<全国高校计算机等级考试(广西考区)一级机试试题(C)>由会员分享,可在线阅读,更多相关<全国高校计算机等级考试(广西考区)一级机试试题(C)(3页珍藏版)>请在人人文库网上搜 ...
广西计算机一级机试考试试题,全国高校计算机等级考试(广西考区)一级机试试题(A)...
<全国高校计算机等级考试(广西考区)一级机试试题(A)>由会员分享,可在线阅读,更多相关<全国高校计算机等级考试(广西考区)一级机试试题(A)(3页珍藏版)>请在人人文库网上搜 ...
计算机等级考试机试试题,计算机等级考试二级VFP机试试题18
第十八套一.基本操作题(共四小题,第1和2题是7分.第3和4题是8分) 在考生文件夹下完成如下操作: 1. 打开"订货管理"数据库,并将表order_list添加到该数据库中. ...
全国高等学校计算机水平考试一级考试题目,全国高等学校计算机一级考试选择题题库及答案参考...
全国高等学校计算机一级考试选择题题库及答案参考 151.下列WINDOWS 桌面上图标的叙述中,错误的是( ) A所有的图标都可以重命名 B 图标可以重新排列 C图标可以复制 D 所有的图标都可以移动 ...
有关计算机的考试题目笔试卷,计算机笔试题及答案
<计算机笔试题及答案>由会员分享,可在线阅读,更多相关<计算机笔试题及答案(11页珍藏版)>请在人人文库网上搜索. 1.计算机笔试题及答案计算机笔试题及答案计算机笔试题及答案[ ...
华科计算机保研复试题目,华科计算机保研复试机试题目2.doc
华中科技大学复试机试题目 2008年一． 1.狼过河问题(运用到回溯) 2.统计文件中单词数目 3.N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式.(递归) 4.链表操作二．第一个是 ...

中科大C语言考试题目,中科大计算机考研2006-2012机试试题.pdf

中科大C语言考试题目,中科大计算机考研2006-2012机试试题.pdf相关推荐

最新文章

热门文章