华科考研上机题合集.docVIP

一、上机题 1、将ss所指字符串中所有下标为奇数位置的字母转换为大写（若该位置上不是字母，则不转换）。举例：若输入abc4Efg,则应输出aBc4EFg (c++) #includeiostream #includemath.h using namespace std; int main() { char ss[10]={0}; int i; for(i=0;i10;i++) ss[i]=0; cin.getline(ss,10); for(i=0;ss[i]!=0;i++) { if((i%2==1)ss[i]ass[i]z) ss[i]+=(A-a); } for(i=0;ss[i]!=0;i++) coutss[i]; system(pause); } (c) #includestdio.h #includestring.h int main() { char ss[10]; int i; printf(input:\n); scanf(%s,ss); for(i=1;ss[i]!=\0;i=i+2) { if(ss[i]=ass[i]=z) ss[i]=ss[i]-32; } printf(output:\n); printf(%s\n,ss); return 0; } 2、在半个中国象棋棋盘上,马在左上角(1，1)处,马走日字...而且只能往右走...不能向左...可上可下...求从起点到(m, n)处有几种不同的走法. 3、给定任意俩组字符串S1和S2，请编程输出他们间的最大相同子串。例如：S1=12abc78， S2=7bc2，则输出为：bc 。 4、已知一颗二叉树S的前序遍历和中序遍历序列，请编程输出二叉树S的后续遍历序列。 (举例：pred[]/先序：A、B、D、E、C、F、G；inod[]/中序：D、B、E、A、C、G、F；后序遍历序列是：D、E、B、G、F、C、A)Typedef struct node{ ElemType data; struct node *lchild; struct node *rchild; }BTree; 7、A是一个长度为N的整形数组，其中可能包含重复的元素，例如A={1,2,2,3,2,1,3,2}，删除数组中相同的元素后得到{1,2,3}， a) 如果数组没有排序，写一个C语言函数，输入参数为数组首地址和长度，删除其中重复的元素，返回删除后的数组的长度。 b) 上述函数的时间复杂度为多少，以删除前的数组长度N表示。 c) 如果数组A已经排好序，设计并写出一个C语言函数完成a)中的工作，要求时间复杂度是O(N) 。 8、写一个C语言函数将一颗二叉树用层序遍历列出所有节点，即先列出根节点，再从左向右列出深度为1的节点的值，然后再左向右列出深度为2的节点的值，如此继续。数的节点类型TREENODE包含一个整型值Value和俩个指针：LeftChild和RightChild。可以使用的函数（不限于）包括MaleEmptyQueue (QUEUE *q), EnQueue (QUEUE *q,TREENODE *tn) DeQueue (QUEUE *q,TREENODE *tn) , IsEmpty (QUEUE *q) , DisposeQueue (QUEUE *q)。 9、假设以下关于堆栈的库函数已经给出，unsigned char is empty ();检查堆栈是否为空，如果是，返回1；否则返回0. void push (char element);把一个char型的数据element 推入栈顶。 Char pop (); 弹出栈顶的char型数据。 利用这些库函数设计一个C语言的函数unsigned char isBalanced (char *string) ,来检查字符串string 中的括号（），[]，{}是否平衡，如果平衡，该函数返回1，否则返回0. 你所设计的函数时间复杂性是多少（假定字符串string 长度为n）？ 10、在一棵高度为O(logn)的二叉排序树的结点上存储着浮点数，请用C语言写一个函数来计算一棵树上界于任意俩个浮点数x1和x2 (x1x2)之间的结点数。说明你的算法的计算复杂度，算法计算复杂度越低越好。 11、打印出所有的“水仙花数”，所谓“水仙花数”是指一个3位数，其各位数字立方和等于该数本身。(8分)(举例：153=1*1*1+3*3*3+5*5*5)#includestdio.h void main() { int i=0,