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

四川省普通高等学校计算机应用知识和能力第二十二次等级考试

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

时间:2005年4月16日上午9:00—11:00

第一部分

软件技术基础

（共15分）

一、是非判断题（每小题1分，共10分）

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

C++语言中所定义的类实际上也是一种数据类型。(1)

数据结构的表示包括数据逻辑结构和存储结构两方面的表示。(2)

冒泡排序算法是一种只能实现升序排序，而不能实现降序排序的排序算法。(3)

线性表采用链式存储时，结点的存储地址必须是连续的。(4)

栈顶的位置是随着进栈和退栈操作而变化的。(5)

在软件生存期内，软件必须进行维护，维护不会产生副作用。(6)

采用动态重定位进行地址转换，允许程序在执行过程中在内在中移动。而静态重定位则不可以。(7)

在软件的需要分析阶段，要直接面向用户，主要考虑用户的经济承受能力和费用的支付问题。

(8)

需求分析阶段的主要任务应由系统分析员主持完成。(9)10.操作系统是最重要的系统软件。(10)

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

以下特征中哪个不是算法的特征(11)。

(A)可行性(B)确定性(C)有穷性(D)唯一性

在多道程序设计系统中，处于后备状态的作业要经过(12)调度后才能真正执行。

(A)作业调度(B)作业调度和进程调度

(C)进程调度(D)作业调度和设备调度

为解决CPU和I/O设备之间速度匹配问题，常采用“缓冲区”方法。“缓冲区”的结构多为(13)。13(A)顺序栈(B)链栈(C)顺序队列(D)循环队列

对象实现了数据和操作的结合，使数据和操作(14)于对象的统一体中。

14(A)结合(B)程序的效率(C)封装(D)抽象

结构化程序设计主要强调的是(15)。15(A)程序易读性(B)程序的效率

(C)程序设计语言的先进性(D)程序的规模第1页共11页

第二部分

C与C++语言程序设计(共85分)

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

下列程序运行的结果是(16)#includestdio.h

voidswap(intx,inty)

{x^=y;y^=x;x^=y;}

main()

{

inta=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

有以下程序

#includemalloc.h#includestdio.hmain()

{

char*p,*q;

p=(char*)malloc(sizeof(char)*20);q=p;

scanf(%s%s,p,q);

printf(%s,%s,p,q);

}

若输入：abcdef回车，则输出为(17)。

17(A)def,def(B)abc,def(C)abc,d(D)d,d

下列程序的输出是(18)。#includeiostream.h

voidmain()

{

inta=-1,b=4,k;k=(a++=0)(!(b--=0));

coutkabendl;

}

18(A)003(B)103(C)112(D)012

关于类概念的描述中，(19)是错误的。

19(A)类就是C语言中的结构体类型

类是创建对象的样板

类是具有共同行为的若干对象的统一描述体

类是抽象数据类型的实现

下列程序的运行结果是(20)。

#includestdio.h第2页共11页main()

{

voidfu();

fu();

fu();

}

voidfu()

{

staticinta=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,

以下程序中，输出值是(21)。

#includestdio.h#defineM3

#defineNM+1

#defineNNN*N/2main()

{

printf(%d\n,NN);

}

21(A)3(B)4(C)6(D)8

若有语句：chars1[]=string1,s2[8],*s3,*s4=string2;则(22)是对库函数strcpy的错误调用。

22(A)strcpy(s1,string2);(B