2014北邮计算机机试题(上午).docVIP

Problem A. 众数 题目描述 给定一个长度为N的非降数列，求数列中出现次数最多的数。 如果答案不唯一，输出其中最小的数。 输入格式 输入数据第一行是一个整数T(1=T=100)，表示测试数据的组数。注意各组测试数据是相互独立的。 对于每组测试数据： 第一行是一个正整数N（1=N=100），表示数列长度。 第二行有N个正整数，整数之间用空格隔开，所有的整数都不超过105，表示这个数列。 输出格式 对于每组测试数据，输出一个整数。 输入样例 2 4 1 1 1 2 5 1 1 2 2 3 输出样例 1 1 Problem B. 旋转图像 题目描述 在图形学中，我们经常需要对具体的图像进行一些处理。在这个问题中，你的任务是将一幅只包含01像素点的图片进行顺时针旋转。旋转的角度仅包含0度，90度，180度，270度。 输入格式 输入的第一行是一个整数T（T=50），表示输入的数据组数。 每组测试数据的第一行是两个整数N和M，（1=N,M=50），表示图片的高度和宽度。 接下来N行，每行是一个长度为M的01串，表示图片的像素点。 最后一行是一个整数angle，表示旋转的角度。 输出格式 对于每组测试数据，输出旋转后得到的图片。请注意不要输出多余的空格或空行。 输入样例 2 2 3 111 000 90 3 3 111 101 111 180 输出样例 01 01 01 111 101 111 Problem C. 网络的核 题目描述 给定一个无向网络G，网络中共包含N个节点（从1到N编号），M条无向边，求该网络的核。 网络的核：到网络中其他节点的距离之和最小的节点。且对于不连通的两点，我们认为它们之间的距离为N，如果有多租借，输出编号最小的节点。 输入格式 输入的第一行是一个整数T（T=25），表示输入的数据组数。， 对于每组测试数据： 第一行有两个整数N，M（1=N=50,0=M=N*(N-1)/2）,表示网络中有N个点，M条边。 接下来的M行，每行两个整数u,v（1=u，v=N,u!=v）,表示点u和点v之间有一条距离为1的边。任意两个点之间最多只会有一条边相连。 输出格式 对于每组测试数据，输出网络的核。 输入样例 2 3 3 1 2 1 3 2 3 4 2 1 2 2 3 输出样例 1 2 Problem D. Python List 题目描述 在Python中，List（列表）是一种非常重要的数据结构。它与C/C++/Java中的数组有些类似，但支持添加新元素时的动态扩展。在这个问题中，你需要处理如下的几种对List的操作。 .L=[]:将名字为L的List清空。在这里，List的名字是长度为1到10之间的字符串（只包括大小写字母）。如果L原来不存在，这个语句相当于定义了一个名字为L的空列表。 .L.append(x):向L的末端插入元素x.为方便起见，这里的x只会是[0,65535]之间的整数。 .L.sort():将L中的元素按升序排序。 .L[id]:返回L中下标为id(id=0)的值。下标是从0开始计数的。 给定若干Python语句，你的任务是对于每个形如L[id]的语句，输出它返回的值。 输入格式 输入数据包含多组测试数据。请注意各组测试数据之间是相互独立的。 输入的第一行是一个整数T（T=100）,表示测试数据的组数。 每组测试数据第一行是语句的数量N（N=100）.接下来的N行，每行一个Python语句。测试数据保证只会出现上述四种语句，语句中间不会出现空格。一个List在被使用前一定会被先定义。 输出格式 对于每个查询，输出查找的L[id]的值。如果id超出了当前List的下标范围，输出一行ERROR。 样例输入 2 5 a=[] a.append(0) a.append(1) a[0] a[1] 8 lista=[] lista.append(123) lista.append(65) lista[0] lista.sort() lista[0] listb=[] listb[0] 样例输出 0 1 123 65 ERROR