四川省二级(C与C++语言)笔试试卷(22次).pdf

第 1 页 共 11 页 四川省普通高等学校计算机应用知识和能力 第二十二次等级考试 二级 C 与 C 语言 笔 试 试 卷 时间时间 2005 年年 4 月月 16 日日 上午上午 9 00 11 00 第一部分第一部分 软件技术基础软件技术基础 共 共 15 分 分 一 是非判断题 每小题一 是非判断题 每小题 1 分 共分 共 10 分 分 判断下列各题是否正确判断下列各题是否正确 如正确 在客观答题纸上对应编号选如正确 在客观答题纸上对应编号选 A 否则选 否则选 B 1 C 语言中所定义的类实际上也是一种数据类型 1 2 数据结构的表示包括数据逻辑结构和存储结构两方面的表示 2 3 冒泡排序算法是一种只能实现升序排序 而不能实现降序排序的排序算法 3 4 线性表采用链式存储时 结点的存储地址必须是连续的 4 5 栈顶的位置是随着进栈和退栈操作而变化的 5 6 在软件生存期内 软件必须进行维护 维护不会产生副作用 6 7 采用动态重定位进行地址转换 允许程序在执行过程中在内在中移动 而静态重定位则不可以 7 8 在软件的需要分析阶段 要直接面向用户 主要考虑用户的经济承受能力和费用的支付问题 8 9 需求分析阶段的主要任务应由系统分析员主持完成 9 10 操作系统是最重要的系统软件 10 二 选择题二 选择题 每小题每小题 1 分 共分 共 5 分分 1 以下特征中哪个不是算法的特征 11 11 A 可行性 B 确定性 C 有穷性 D 唯一性 2 在多道程序设计系统中 处于后备状态的作业要经过 12 调度后才能真正执行 12 A 作业调度 B 作业调度和进程调度 C 进程调度 D 作业调度和设备调度 3 为解决 CPU和 I O 设备之间速度匹配问题 常采用 缓冲区 方法 缓冲区 的结构多为 13 13 A 顺序栈 B 链栈 C 顺序队列 D 循环队列 4 对象实现了数据和操作的结合 使数据和操作 14 于对象的统一体中 14 A 结合 B 程序的效率 C 封装 D 抽象 5 结构化程序设计主要强调的是 15 15 A 程序易读性 B 程序的效率 C 程序设计语言的先进性 D 程序的规模 第 2 页 共 11 页 第二部分第二部分 C 与与 C 语言程序设计语言程序设计 共共 85 分分 一 单项选择题一 单项选择题 每小题每小题 1 分分 共共 10 分分 1 下列程序运行的结果是 16 include void swap int x int y x y y x x y main int a 010 b 1 swap a b printf d d n a b 16 A 10 1 B 8 1 C 1 8 D 1 10 2 有以下程序 include include main char p q p char malloc sizeof char 20 q p scanf s s p q printf s s p q 若输入 abc def 则输出为 17 17 A def def B abc def C abc d D d d 3 下列程序的输出是 18 include void main int a 1 b 4 k k a 0 cout k a b endl 18 A 003 B 103 C 112 D 012 4 关于类概念的描述中 19 是错误的 19 A 类就是 C 语言中的结构体类型 B 类是创建对象的样板 C 类是具有共同行为的若干对象的统一描述体 D 类是抽象数据类型的实现 5 下列程序的运行结果是 20 include 第 3 页 共 11 页 main void fu fu fu void fu static int a 0 printf a d a 1 8 20 A a 8 a 8 B a 1 a 8 C a 8 a 1 D a 1 a 1 6 以下程序中 输出值是 21 include define M 3 define N M 1 define NN N N 2 main printf d n NN 21 A 3 B 4 C 6 D 8 7 若有语句 char s1 string1 s2 8 s3 s4 string2 则 22 是对库函数 strcpy 的错误调 用 22 A strcpy s1 string2 B strcpy s4 string1 C strcpy s3 string1 D strcpy string2 s2 8 以下 23 为不正确的 if 语句 23 A if x y B if x y x y C if x y x x x else x 1 D if xnext NULL p p next p next q B p p next q next p next p next q C p p next q next p p next q D p p next q next p next p next q 二 读程序回答问题二 读程序回答问题 每个选择每个选择 3 分 共分 共 45 分分 1 下列程序运行的结果为 26 include include void fun char s int m char t p1 p2 p1 s p2 s m 1 while p1 p2 t p1 p1 p2 p2 t main char a ABCDEFG fun a strlen a puts a 26 A GFEDCBA B AGADAGA C GAGGAGA D AGAAGAG 2 读下列 C 程序 选择正确的输出结果 include include void fun char str 10 int n char t 20 int i j for i 0 i n 1 i for j i 1 j n j if strlen str i strlen str j strcpy t str i strcpy str i str j strcpy str j t main char str 10 abc aabcd abed a acdefg int i fun str 5 for i 0 i 5 i 第 5 页 共 11 页 printf 2d strlen str i printf n for i 0 i 5 i puts str i 1 main 函数中 第一个 for 循环的输出结果为 27 27 A 6 5 4 3 1 B 1 3 4 5 6 C 7 6 5 4 2 D 2 4 5 6 7 2 main 函数中 第二个 for 循环的输出结果为 28 28 A abc B a C acdefg D a aabcd abc aabcd abc abed abed abed aabcd a aabcd abc abed acdefg acdefg a aabcd 3 以下是一个 C 程序 读程序并回答问题 include int fun int u int v int temp while v 0 temp u v u v v temp return u void main int u v int t cout u v t fun u v cout t endl cout u v t endl 若从键盘中输入 10 15 回答下列两个问题 1 第一条输出语句的输出结果为 29 29 A 5 B 10 C 15 D 30 2 第二条输出语句的输出结果为 30 30 A 5 B 10 C 15 D 30 4 以下程序的运行结果是 31 include 第 6 页 共 11 页 chang char c int fg if c return 1 else if fg return 0 main int flag 1 char ch do ch getchar flag chang putchar ch while ch n 程序运行时 从第一列开始输入以下字符 代表换行符 This is a book 31 A tHIS IS A BOOK B this Is A Book C This Is A Book D This Is a Book 5 以下程序的运行结果是 32 include main int a 1 b 2 c 3 a c b int b 4 c c 2 b a c printf d d d a b c printf d d d n a b c 32 A 10 4 8 10 2 5 B 6 2 4 6 2 4 C 10 4 8 10 2 8 D 9 4 8 2 2 5 6 以下程序的输出是 33 include main int x 1 y 0 a 0 b 0 第 7 页 共 11 页 switch x case 1 switch y case 0 a break case 1 b break case 2 a b break case 3 a b printf a d b d n a b 33 A a 1 b 0 B a 2 b 1 C a 1 b 1 D a 2 b 2 7 若有以下程序段 int a 4 0 2 3 1 k j t for j 1 j 0 k a k 1 t 则该程序段的功能是 34 34 A 对数组 a 进行插入排序 升序 B 对数组 a 进行插入排序 降序 C 对数组 a 进行选择排序 升序 D 对数组 a 进行选择排序 降序 8 选择下面程序运行的结果 include int m 3 3 1 2 3 int n 3 3 1 2 3 main printf d n m 1 0 n 0 0 printf d n m 0 1 n 1 0 第 1 条 printf 语句行输出的结果是 35 35 A 0 B 1 C 2 D 3 第 2 条 printf 语句行输出的结果是 36 36 A 0 B 1 C 2 D 3 第 8 页 共 11 页 9 选择下面程序运行的结果 设 int 占 2 个字节 include main struct date int year month day today union long i int k char c mix printf date d n sizeof struct date printf mix d n sizeof mix 第 1 条 printf 语句行输出的结果为 37 37 A date 2 B date 4 C date 6 D 前 3 个答案都是错误的 第 2 条 printf 语句行输出的结果为 38 38 A mix 2 B mix 4 C mix 6 D 前 3 个答案都是错误的 10 读下面程序 程序的命名为 MyCopy c MyCopy c include main int argc char argv if argc 3 printf nFormat MyCopy n else FILE source desine source fopen argv 1 rb desine fopen argv 2 wb if source NULL printf ERROR Can t open source file s n argv 1 else if desine NULL printf ERROR Can t open source file s n argv 2 else while feof source fputc fgetc source desine fclose source fclose desine 第 9 页 共 11 页 1 程序的功能是 39 40 A 将磁盘文件的信息显示在屏幕上 B 将一个磁盘文件复制到另一个磁盘文件中 C 将两个磁盘文件合并 D 以上答案都不对 2 当编译 连接后 在命令行键入 MyCopy FILE1 FILE2 则程序将实现 40 41 A 将 FILE1 的信息显示在屏幕上 B 将 FILE1 和 FILE2 合并 C 将一个 FILE2 复制到 FILE1 中 D 将一个 FILE1 复制到 FILE2 中 注意注意 请把下面 程序填空 中各小题答案写在主观题答题纸上请把下面 程序填空 中各小题答案写在主观题答题纸上 每一个空只填一个语句或一个语句所缺的部分内容每一个空只填一个语句或一个语句所缺的部分内容 三 程序填空三 程序填空 每空每空 2 分 共分 共 30 分分 1 以下程序的功能是将磁盘文件 a dat 中的 10 个整数读入并进行升序排序 include void sort int p int n int i j t for i 0 i n 1 i for j i 1 j n j if t p i p i p j p j t main int a 10 i FILE fp fp fopen a dat r for i 0 i 10 i fclose fp for i 0 i 10 i printf d a i printf n for i 0 i 10 i printf d a i printf n 2 下列程序用递归算法实现 输入任意一个整数 在各数位之间插入空格后输出 第 10 页 共 11 页 include main long int n void func long scanf ld void func if m 0 printf d m 10 3 程序功能 有 10 个数按升序放在一个数组中 输入一个数 要求用折半查找该数是数组中的 第几个元素 如果该数不在数组中 打印出 NO 折半查找法 设数组长度为 n 则将输入的数 m 与 a n 2 比较 若 ma n 2 则将 a n 2 到 a n 的数继续折半进行查找 include main int a 10 12 32 45 62 71 76 80 85 90 95 int num bott top mid printf Input a number n scanf d bott 0 top 9 while bott top mid if num a mid printf d is the d