清华大学计算机语言与程序的设计2014期末试卷.pdfVIP

2014 秋季计算机语言与程序设计 期末试卷 2015 年 1 月 20 日 姓名 班级 学号 大题 题号 一 二 三 四 五 总分 分数 20 30 分 20 20 分 10 分 成绩 试卷提交说明 1. 在考卷上填写你的姓名、学号； 2. 按要求编程，调试运行，将每道题的结果考屏，粘贴在考卷对应的题后； 3. 交卷时，提交一个压缩文件包，包括： a) 文件包名 学号+姓名，如： 2013123456ZhangSan.rar b) 文件包内容 每道题的 c 工程文件夹； 考卷。 4. 除非特别说明，否则 不允许使用字符串处理库函数 。 一、 字 符串处理 （本题 30 分） 编制一个程序，要求实现如下功能： 1. 主函数 （3 分） 主函数循环运行，当且仅当输入’ @’时，程序结束运行。 2. 函数 inputStrS() （5 分） 从键盘输入字符串 str ，stra ，strb 共三个字符串（假设， 输入的字符串 str 长度 不超过 100 个字符， stra 、strb 字符串的长度都不超过 10 个字符），并传回给主 函数。 3. 函数 myStrStr() （10 分） myStrStr() 函数，接受从主函数传递过来的字符串 str 和字符串 stra ，并在字符 串 str 中查找 stra 第一次出现的位置（不包括 stra 的串结束符） ，返回该位置的 下标值，如果找不到，返回 -1 。（注，不能使用 strstr() 库函数来做） 4. 函数 replace() （10 分） replace() 接收从主函数传递过来的字符串 str ，stra ， strb ；通过循环调用 myStrStr() 函数，找到 stra 在 str 中出现的位置，并用字符串 strb 将 stra 进行 替换，直到 str 中不再有字符串 stra 出现。 如，输入的字符串 str ，stra ，strb 分别为” abcdefabcdef ”，”bc”， “uvw”， 则最终替换后的字符串变成” auvwdefauvwdef ”； 再如，输入的字符串 str ，stra ，strb 分别为” abcdd ”，” bcd ”，“ bc ”，则最 终替换后的字符串变成” abc”。 不考虑，输入的字符串 stra 同时又是 strb 子串的情况。 如输入的字符串 str ，stra ， strb 分别为” abcdd ”，” bc ”，“ bcd ”，则无法完成替换。这种情况不考虑。 5. 在主函数中输出替换以后的字符串 （2 分） 程序运行示例 1： . . . 二、 稀 疏矩阵处理 （本题 30 分） 矩阵中，如果多数的元素为 0，称此矩阵为稀疏矩阵（ sparse matrix ）。若一个稀疏整 数矩阵 a 中有 k 个非零项，那么只