计算机二级考试 C++试卷及答案公共基础知识 一、选择题 (1)下列有关栈的论述对的的是 A)栈是非线性构造 B)栈是一种树状构造 C)栈具有先进先出的特征 D)栈具有后进先出的特征 (2)构造化程序设计所规定的三种基本控制构造是 A)输入、处理、输出 B)树形、网形、环形 C)次序、选择、循环 D)主程序、子程序、函数 (3)构造化程序设计的一种基本措施是 A)筛选法 B)递归法 C)归纳法 D)逐渐求精法 (4)假如对一种关系实行了一种关系运算后得到了一种新的关系,并且新的关系中属性个数少于本来关系中属性个数,这阐明所实行的运算关系是:A)选择 B)投影 C)连接 D)并 二、填空题 1
对于输入为 N 个数进行迅速排序算法的平均时间复杂度是( ) 2
在面向对象措施学中,直接反应了顾客对目的系统的规定的模型是( ) 3
软件测试措施中,黑盒测试个白盒测试法是常用的措施,其中黑盒测试法重要是用于测试( ) 4
关系型数据库管理系统中存储与管理数据的基本形式是( ) C++语言程序设计 一、选择题 (1)C++语言是从初期的 C 语言逐渐发展演变而来的
与C语言相比,它在求解问题措施上进行的最大改善是() A)面向过程 B)面向对象 C)安全性 D)复用性 (2)C++语言的跳转语句中,对于 br e ak 和c ontinue 说法对的的是() A)break 语句只应用与循环体中 B)contin u e 语句只应用与循环体中 C)b r e a k 是无条件跳转语句,contin ue不是 D)b r eak 和 conti n ue 的跳转范围不够明确,容易产生问题 (3)f or(int x=0,y=o;
x& &y〈=5;y++)语句执行循环的次数是() A)0 B)5 C)6 D)无次数 (4)考虑函数原型 void tes t(i nt a,in t b=