04年全国计算机等级考试二级笔试公共基础知识及C++试卷

《04年全国计算机等级考试二级笔试公共基础知识及C++试卷》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、全国计算机等级考试二级笔试试卷公共基础知识及C++语言程序设计(考试时间90分钟，满分100)分)一、选择题((1)～(35)每小题2分，共70分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。(1)下面叙述正确的是A)算法的执行效率与数据的存储结构无关B)算法的空间复杂度是指算法程序中指令(或语句)的条数C)算法的有穷性是指算法必须能在执行有限个步骤之后终止D)以上三种描述都不对(2)以下数据结构中不属于线性数据结构的是A)队列B)线性表C)二叉树D)栈(3)在一棵二

2、叉树上第5层的结点数最多是A)8B)16C)32D)15(4)下面描述中，符合结构化程序设计风格的是A)使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑B)模块只有一个入口，可以有多个出口C)注重提高程序的执行效率D)不使用goto语句(5)下面概念中，不属于面向对象方法的是A)对象B)继承C)类D)过程调用(6)在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是A)可行性分析B)需求分析C)详细设计D)程序编码(7)在软件开发中，下面任务不属于设计阶段的是A)数据结构设计B)给出系统模块结构C)定义模块算法D

3、)定义需求并建立系统模型(8)数据库系统的核心是A)数据模型C)软件工具B)数据库管理系统D)数据库(9)下列叙述中正确的是A)数据库系统是一个独立的系统，不需要操作系统的支持B)数据库设计是指设计数据库管理系统C)数据库技术的根本目标是要解决数据共享的问题D)数据库系统中，数据的物理结构必须与逻辑结构一致(10)下列模式中，能够给出数据库物理存储结构与物理存取方法的是A)内模式B)外模式C)概念模式D)逻辑模式(11)关于面向对象的程序设计方法，下列说法正确的是A)“封装性”指的是将不同类型的相关数据组合在一起，作为一个整体进行处理B)“

4、多态性”指的是对象的状态会根据运行时要求自动变化C)基类的私有成员在派生类的对象中不可访问，也不占内存空间D)在面向对象的程序设计中，结构化程序设计方法仍有着重要作用(12)判断字符型变量ch是否为大写英文字母，应使用表达式A)ch>='A'&ch<='Z'B)ch<='A'

5、

6、ch>='Z'C)'A'<=ch<='Z'D)ch>='A'&&ch<='Z'(13)已知下列语句中的x和y都是int型变量，其中错误的语句A)x=y++;B)x=++y;C)(x+y)++;D)++x=y;(14)执行语句序列intn;cin>>n;switch(

7、n){case1:case2:cout<<'1';case3:case4:cout<<'2';break;default:cout<<'3';}时，若键盘输入1，则屏幕显示A)1B)2C)3D)12(15)下列程序的输出结果是#includeusingnamespacestd;intmain(){chara[]="Hello,World";char*ptr=a;while(*ptr){if(*ptr>='a'&&*ptr<='z')cout<

8、;}return0;}A)HELLO,WORLDB)Hello,WorldC)hELLO,wORLDD)hello,world(16)已知：intm=10；在下列定义引用的语句中，正确的是A)int&x=m;B)inty=&m;C)int&z;D)int&t=&m;(17)下列函数原型声明中错误的是A)voidFun(intx=0,inty=0);B)voidFun(intx,inty);C)voidFun(intx,inty=0);D)voidFun(intx=0,inty);(18)已知程序中已经定义了函数test，其原型是inttes

9、t(int,int,int);，则下列重载形式中正确的是A)chartest(int,int,int);B)doubletest(int,int,double);C)inttest(int,int,int=0);D)floattest(int,int,float=3.5F);(19)有以下程序#includeinti=0;voidfun(){{staticinti=1;std::cout<

10、输出结果是A)1,2,1,2,B)1,2,2,3,C)2,0,3,0,D)1,0,2,0,(20)已知函数f的原型是：voidf(int*a,long&b);变量v1、v2的定义