四川省普通高等学校计算机应用知识和能力

第三十三次等级考试

二级(C与C++语言) 笔 试 试 卷

时间: 2010年10月 23 日

上午 9:00—11:00

第一部分

软件技术基础

(共15分)

一、是非判断题(每小题1分，共10分)

( 判断下列各题是否正确，如正确，在客观答题纸上对应编号选A，否则选B )

1. 栈是一种先进先出的线性表，只能采用顺序存储结构。( 1 )

2. 从循环链表中任意一个结点出发都能访问到整个链表。( 2 )

3. 为了便于对单链表实现结点的插入、删除操作，通常增设一个表头结点。( 3 )

4. 队列在操作系统的各种资源请求排队及数据缓冲区管理中广泛使用。( 4 )

5. 死锁产生的根本原因是操作系统能够提供的资源比请求该资源的进程数少。( 5 )

6. 虚拟设备技术能将独占设备转换为可共享的设备，提高资源利用率。( 6 )

7. 进程控制块是进程存在的唯一标志。( 7 )

8. 软件维护是长期的过程，交付使用的软件仍然需要排错、修改和扩充。( 8 )

9. 墨盒测试要求测试人员根据程序内部逻辑结构设计或选择测试用例。( 9 )

10.软件设计时，应力求增加模块的内聚，减少模块间的耦合。( 10 )

二、选择题(每小题1分，共5分)

1. 如果进栈序列为1、2、3、4，则可能的出栈序列是( 11 ) 。

11 (A) 3、1、4、2(B) 2、4、3、1(C) 3、4、1、2(D) 任意顺序

2. 已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是( 12 )。

12 (A) acbed(B) decab(C) deabc(D) cedba

3. 下列的进程状态变化中，( 13 )变化是不可能发生的。

13 (A) 运行?就绪(B) 运行?等待(C) 等待?运行(D) 等待?就绪

4. 很好地解决了碎片问题的存储管理方法是( 14 )。

14 (A) 页式存储管理(B) 段式存储管理(C) 可变分区管理(D) 多重分区管理

5. 在软件生命周期中，所花费用最多的阶段是( 15 )。

15 (A) 详细设计 (B) 软件编码 (C) 软件测试(D) 软件维护

第二部分

C与C++语言程序设计

(共85分)

一、单项选择题 ( 每小题1分，共10分 )

1. 已知int i=10; 表达式"5<=i<=10"的值是( 16 ) 。(考点：关系运算表达式)

16 (A) 0(B) 1(C) 10(D) 没有正确答案

2. 求取满足式12+22+32+……+n2≤1000的n，正确的语句是( 17 )。(考点：循环结构)

17 (A) for(i=1,s=0;(s=s+i*i)<=1000;n=i++);

(B) for(i=1,s=0;(s=s+i*i)<=1000;n=++i);

(C) for(i=1,s=0;(s=s+i*++i)<=1000;n=i);

(D) for(i=1,s=0;(s=s+i*i++)<=1000;n=i);

3. 以下叙述中正确的是( 18 )。(考点：循环语法)

18 (A) C语言中所有的循环语句都是先判断条件再执行循环体

(B) break语句只能中断循环

(C) continue 语句可以结束所有的循环

(D)C语言中，任意表达式都可作为循环条件，只要能做出0和非0的判断即可

4. 设有以下定义：

struct node

{

int data;

struct node *next;

}*p;

则以下的语句中正确的是( 19 )。(考点：结构体指针、动态分配存储空间函数)

19 (A) p=malloc(sizeof(struct node))(B) p=(struct node *)malloc(sizeof(struct node))

(C) *p=(struct node *)malloc(4)(D) p=(struct node )malloc(sizeof(struct node))

5. 运行以下程序的输出结果为( 20 )。(考点：枚举类型)

# include

void main()

{

enum color {Black=1,Red,B