计算机语言与程序设计2011试卷.docVIP

清华大学本科生考试试题专用纸 考试课程 计算机语言与程序设计 （ 卷） 2011 年 1 月 1 日 姓名 班级 学号 大题 题号 一 二 三 四 总分 分数 30分 分 分 20分 成绩 试卷提交说明 在考卷上填写你的姓名、学号； 按要求编程，调试运行，将每道题的结果考屏，粘贴在考卷对应的题后； 交卷时，提交一个压缩文件包，包括： 文件名 学号姓名，如：201123456张三.rar 文件包内容 每道题的c工程文件夹； 考卷。 字符串处理。编制一个程序，要求实现如下功能： 主函数（10分），当且仅当输入@时，程序结束运行。 函数input() （10分） 从键盘输入字符串s（长度40个字符，无空格）、以及整型数i，并回给主函数； 函数split() （10分） split()接受从主函数传递过来的、input()输入的字符串s和i，并将s拆分成两个新的字符串s1和s2，拆分点是si； 拆分后，s1由s[0]～s[i]元素序列组成，s2则包含了s的剩余元素序列s[i],s[i+]，…split()将s1、s2回给主函数输出至屏幕。 input输入字符串a是123456789、i=7，则拆分后新的字符串s1、s2分别是： 第 1页/共页 括弧匹配。 用字符串（长度最大80）模拟一条c语句，如： if((ab)(ac))min=a; 编程（调用任何库函数，输入出操作除外）： 主函数（5分），当且仅当输入@时，程序结束运行。 Input函数（分）读入字符串回给主函数； Matching函数左至右扫描字符串，判别该字符串内的左、右圆括弧是否平衡： 若平衡，则返回正常匹配信息；（分） 如果字符串不平衡，返回字符串中、第一个不匹配的圆括弧位置，即： 第一个没有左圆括弧与之相配的右圆括弧时，中断扫描返回在字符串中的位置；（5分） 第一个没有右圆括弧与之相配的左圆括弧时，中断扫描返回在字符串中的位置。（分） 第 2页/共 页格雷码转换。格雷码(Gray code)又叫循环二进制码或反射二进制码，是一种错误最小化的二进制编码方式，如下是十进制、4位自然二进制码与4位格雷码的对照表。十进制数 自然二进制数 0 0000 0000 1 0001 0001 2 0010 0011 3 0011 0010 4 0100 0110 5 0101 0111 6 0110 0101 7 0111 0100 8 1000 1100 9 1001 1101 10 1010 1111 11 1011 1110 12 1100 1010 13 1101 1011 14 1110 1001 15 1111 1000 二进制(格雷码转换快速方法（G：格雷码 B：二进位码） G() = B(i+1) XOR B(i) 格雷码(二进位数 B() = B(i+1) XOR G(i) 编程：（调用任何库函数，输入出操作除外）（分） 函数input()（分）0、1数字组成，高位在前（字符串头部）、低位在后（字符串尾部） 函数(char *s, int flag)： 若flag=1，输入的s为二进制码，gray将s转换成格雷码，回主函数（分）s为格雷码，gray将s转换成二进制码，回主函数（分） 第 页/共页程序运行示例3 第 页/共页二维矩阵。 一个xM的整数型矩阵a编程（调用任何库函数，输入出操作除外）实现如下功能： 函数input() （分） 从键盘输入矩阵a回给主函数； 函数owInsert() （分） owInsert()将将头指针返回给主函数； 函数Link Layer ()（分） Link Layer ()owInsert()，将 函数list() （分） 输出矩阵，格式如 第 页/共 页