2022年2022年计算机语言与程序设计试卷 .pdf

《2022年2022年计算机语言与程序设计试卷 .pdf》由会员分享，可在线阅读，更多相关《2022年2022年计算机语言与程序设计试卷 .pdf（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、清 华 大 学 本 科 生 考 试 试 题 专 用 纸考试课程计算机语言与程序设计（卷）2011 年 1 月 12 日姓名班级学号大题题号一二三四总分分数30 分25 分25 分20 分成绩试卷提交说明1.在考卷上填写你的姓名、学号；2.按要求编程，调试运行，将每道题的结果考屏，粘贴在考卷对应的题后；3.交卷时，提交一个压缩文件包，包括：a)文件包名学号+姓名，如：2011123456 张三.rar b)文件包内容每道题的c工程文件夹；考卷。一、字符串处理。编制一个程序，要求实现如下功能：1.主函数（10 分）按程序运行示例1 编程，当且仅当输入 时，程序结束运行。2.函数 input()（1

2、0 分）从键盘输入字符串s（长度 40 个字符，无空格）、以及整型数i，并传回给主函数；3.函数 split()（10 分）a)split()接受从主函数传递过来的、input()输入的字符串s 和 i（0i n-1），并将s拆分成两个新的字符串s1和 s2，拆分点是s+i；b)拆分后，s1 由s0 si-1元素序列组成，s2 则包含了s 的剩余元素序列si,si+1，；c)split()将 s1、s2 传回给主函数输出至屏幕。程序运行示例1input 输入字符串a 是123456789、i=7，则拆分后新的字符串s1、s2 分别是：第 1 页/共 5 页名师资料总结-精品资料欢迎下载-名师精

3、心整理-第 1 页，共 5 页 -二、括弧匹配。用字符串（长度最大80）模拟一条c语句，如：if(ab)&(a3，M4），编程（不允许调用任何c或 c+库函数，输入出操作除外）实现如下功能：1.函数 input()（8 分）从键盘输入矩阵a，传回给主函数；2.函数 RowInsert()（5 分）a)RowInsert()将 a 的第 i 行存储成一个循环链表，节点结构如下：struct node int aij;struct node*next;b)将行链的头指针返回给主调函数；3.函数 Link Layer()（4 分）Link Layer()逐行调用 RowInsert()，将矩阵 a 存储成链表，并将链式存储结构的a 传回给主函数；4.函数 list()（3 分）主函数调用list()，遍历输出链式存储结构的矩阵a，格式如 程序运行示例4。程序运行示例4（矩阵 a45的链式存储与输出）第 5 页/共 5 页名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 5 页 -