2007年西工大计算机学院研究生机试题目.docVIP

1.描述： 把二进制数转换成十进制数。 输入： 输入是一个8位的二进制数。 输出： 把输入的数转换为十进制数输出。 输入样例：输出样例： 129 描述： 矩阵中比上下两个数都大且比左右两个数都小或者比上下两个数都小且比左右两个数都大的数成为“鞍点”。求输入的矩阵中鞍点的个数。 输入： 输入的第一行是两个整数m、n，代表矩阵有m行n列；接下来的m行每行有n个正整数。 输出： 输出鞍点的个数。格式是printf(%d\n, count); 输入样例： 3 41 2 3 46 5 8 74 3 2 1 输出样例： 1 描述： 给定一个句子a，现在有一个句子b，问b可不可能是由a“翻译”得到的。“翻译”的定义如下：将一个句子里的某个单词所有出现一致地改变为另一个单词。（原句子里不同的单词可以翻译为同一个单词） 输入： 输入有两行字符，分别表示句子a和b。a、b只包含小写字母和空格，且每个句子最多有100个单词，每个单词的长度不超过10个字符。 输出： 如果b可以由a翻译得到，输出“Yes”；否则输出“No”。格式: printf(Yes\n);或者printf(No\n); 输入样例： i know i can do ityou know you can eat that 输出样例： Yes 描述： 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=x1, x2,…, xm，则另一序列Z=z1, z2,…, zk是X的子序列是指存在一个严格递增的下标序列 i1, i2,…, ik，使得对于所有j=1,2,…,k有：Xij ＝ Zj如果一个序列S即是A的子序列又是B的子序列，则称S是A、B的公共子序列。求A、B所有公共子序列总最长的序列的长度。 输入： 输入共两行，每行一个由字母和数字组成的字符串，代表序列A、B。A、B的长度不超过10000个字符。 输出： 一个整数，表示最长各个子序列的长度。格式：printf(%d\n); 输入样例： programmingcontest 输出样例： 2