程序设计_期中考试试卷.pdf

第 1 页 装 订 线 内 不 要 答 题 计算机科学技术学院计算机科学技术学院 程序设计程序设计 期 期中中考试试卷考试试卷 共共 8 8 页页 课程代码 课程代码 考试形式 开卷考试形式 开卷 闭卷 闭卷 年 月 本试卷答卷时间为 120 分钟 答案必须写在答题纸上 做在试卷或草稿纸上无效 专业 学号 姓名 成绩 题号 一 二 三 四 五 六 七 八 九 十 总分 得分 一 简答题 20 10 2 分 1 有一维数组 a 写出 1 个和 a i 等价的表达式 不使用 后 a b c 的值 4 若有变量定义 int a 1 b 2 c 3 d 4 求计算表达式 d ba p printf s n p 6 设有变量定义 int a 2 6 10 14 16 p a 2 计算表达式 p 1 p 1 1 的值 7 定义 char ch B 输出表达式 ch ch A else x 3 后 x 的值 9 若有变量定义 int x y 写出下列程序段执行后 y 的值 for y 1 x 1 y 10 break if x 2 1 x 5 continue x 3 10 设有变量定义 unsigned char c 067 问执行 c 5 之后变量 c 的值 第 2 页 二 读程序 写结果 18 6 3 分 1 写出下面程序执行后的屏幕显示结果 include void main float a 4 4 sum 0 int i j for i 0 i 4 i for j 0 j 4 j a i j i j for i 0 i 3 i sum a i i printf sum 6 2f n sum 2 写出下面程序执行后的屏幕显示结果 include void main char a 6 AB CD EF GH IJ HK int i for i 1 i 4 i printf s a i printf n 3 写出下面程序执行后的屏幕显示结果 include void main int i 10 j k d 6 for k 0 k 10 k i k 0 j 1 i 1 1 while 1 k j 10 d j j 10 k d printf d k if i j break i j 1 第 3 页 装 订 线 内 不 要 答 题 4 写出下面程序执行后的屏幕显示结果 include void main int i 0 j 0 for i 1 i 10 i if i 2 printf j d j 5 写出下面程序执行后的屏幕显示结果 include void main int a 12543 b 0 while a b b 10 a 10 a 10 printf 5d n b 6 写出下面程序执行后的屏幕显示结果 include long fun char s long n int sign for s s sign s 1 1 if s s s for n 0 s 0 s n 10 n s 0 return sign n void main long result 0 char str 6354abcc result fun str printf d result 第 4 页 三 改错 16 8 2 分 纠正下列程序中的错误 每纠正一行错误计 2 分 没有完全纠正不给分 1 函数 volume 根据球的半径 求出球的体积 设圆周率为 3 14159 1 double volumn double r 2 3 return 4 3 3 14159 r r r 4 2 下面的程序统计字符串中数字的出现次数 1 include 2 void main 3 4 char s Shanghai2010 5 int i count 6 for i 0 s i 0 i 7 if s i 0 9 else 10 break 11 printf 共出现 d 个数字 n count 12 3 编写一个完整的程序 输入一个实数 a 输出比 a 小的所有正整数 1 include 2 void main 3 4 double a 5 int i 6 scanf f 7 for i 1 i a i 8 printf d i 9 4 以下是一个将 2 个以字符串形式表示的整数相加的程序 1 include 2 define LEN 4 3 void main 4 int i sum 5 char year LEN 1 1997 2046 6 for sum 0 i 0 i LEN i 7 sum sum 10 year 0 i year 1 i 8 printf s s d year 0 year 1 sum 9 第 5 页 装 订 线 内 不 要 答 题 四 程序填空 30 10 3 分 1 查找两个字符串的最长相同字符序列 并输出该字符序列 include define MAXN 100 char s1 MAXN s2 MAXN void main int i j k int max 0 记录最长子串长度 int start 记录最长子串在 s1 中的开始位置 printf s1 gets s1 printf s2 gets s2 for i 0 s1 i i for j 0 s2 j j if s1 i s2 j 发现新的公共子串 for k 1 1 k if 2 max k start 3 if max printf 最长公共子串是 for i start i start max i putchar s1 i putchar n else printf No Match n 2 选择排序 把指定数组按照从小到大的顺序排序 include define N 10 void main int datas N 4 5 6 7 8 9 0 1 2 3 int i j int minValue 临时最小值 int minIndex 最小值下标 第 6 页 首先从下标为 0 的元素开始 在数组内找最小元素进行交换 从下标为 1 的元素开始 在数组内找最小元素进行交换 直到下标为 N 2 的元素 在数组内找最小元素进行交换 for i 0 i N 1 i minValue datas i 4 for j i 1 j N j if 5 minValue datas j minIndex j if minIndex i datas minIndex data i 6 printf 选择排序后的序列 n for i 0 i N i printf d datas i printf n 3 整理字符串 将字符串中前导空白符和后随的空白符去掉 中间连续的多个空白符只保留一 个 去掉多余的空白符 结题思路 程序将所有字符分成两类 空白类字符和非空白类字符 为了区别不同的字 符作不同的处理 程序引入状态变量 s 用于记录程序正在分析中的状态 在初始状态 s 为 0 遇到空白类字符 继续维持状态为 0 遇到非空白类字符 程序复制字符 s 转为状态 1 在状态 1 情况下 即上一个字符为非空白字符 遇到空白类字符 s 转入状态 2 遇到非 空白类字符则复制字符 并维持状态 1 S 在状态 2 情况下 上一字符为空白字符 遇到空 白字符 继续保持状态 2 遇到非空白类字符 转入状态 1 插入一个空白符并复制字符 综合以上三种情况 对于非空白类字符 在状态 2 情况下需要插入复制一个空白字符 还需要复制当前字符 并置状态 1 对于空白类字符 如果状态为 1 则要置程序状态为 2 其余状态继续保持原来状态 并忽略这个空白字符 程序另设置两个指针变量 p 和 q 初始状态都指向字符串的开始位置 其中 q 指向要 考察的字符 每考察完后 指向下一个字符 p 指向结果字符串 include Char parse char str 第 7 页 装 订 线 内 不 要 答 题 int s 0 isSpace char p str q str while q isSpace q q t q n if 7 if s 2 p s 1 p 8 else if 9 s 2 q p 10 Return str void main char s t Hello world n printf The parsed string is s parse s 五 根据要求编写 C 程序 20 2 10 分 1 写完