计算机二级真题22的答案

全国计算机等级考试二级笔试试卷 公共基础知识及C++语言程序设计 (考试时间90分钟，满分100)分)

一、选择题((1)～(35)每小题2分，共70分)

下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 (1) 下面叙述正确的是

A)算法的执行效率与数据的存储结构无关

B)算法的空间复杂度是指算法程序中指令(或语句)的条数

C)算法的有穷性是指算法必须能在执行有限个步骤之后终止 D)以上三种描述都不对

(2)以下数据结构中不属于线性数据结构的是

A)队列 B)线性表 C)二叉树 D)栈

(3)在一棵二叉树上第5层的结点数最

1

多是

A)8 B)16 C)32 D)15

(4)下面描述中，符合结构化程序设计风格的是

A)使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑 B)模块只有一个入口，可以有多个出口

C)注重提高程序的执行效率 D)不使用goto语句

(5)下面概念中，不属于面向对象方法的是

A)对象 B)继承

2012年3月全国计算机等级考试二级C语言真题

一、 选择题 1、 下列叙述中正确的是：

A、循环队列是队列的一种顺序存储结构 B、循环队列是队列的一种链式存储结构 C、循环队列是非线性结构 D、循环队列是一直逻辑结构 2、 下列叙述中正确的是

A、栈是一种先进先出的线性表 B、队列是一种后进先出的线性表 C、栈和队列都是非线性结构 D、以上三种说法都不对 3、 一棵二叉树共有25个节点，其中5个时子节点，那么度为1的节点数为 A、4 B、6 C、10 D、16 4、 在下列模式中，能够给出数据库物理存储结构与物理存取方法的是 A、内模式 B、外模式 C、概念模式 D、逻辑模式 5、 在满足实体完整性约束的条件下 A、 一个关系中可以没有候选关键词 B、 一个关系中只能有一个候选关键词 C、 一个关系中必须有多个候选关键词 D、 一个关系中应该有一个或者多个候选关键词 6、 有三个关系R、S和T如下： S A a b B 1 2 C

09年春季C语言部分

21.以下定义和声明中,语法均有错误的是____(21)_________ ①int j(int x){}②int f(int f){} ③int 2x=1; ④struet for{int x;}; A．②③ B．③④ C．①④ D．①②③④ 22．设有定义和声明如下: #define d 2

int x=5;float Y =3.83;char c='d';

以下表达式中有语法错误的是_(22)______ A．x++ B．y++ C．c++ D．d++

23．以下选项中,不能表示函数功能的表达式是___(23)______。 A．s=(X>0)?1:(X<0)?-1:0 B．s=X<0?-1:(X>0?1:0) C．s=X<=0?-1:(X==0?0:1) D．s=x>0?1:x==0?0:-1 24．以下语句中有语法错误的是____(24)______ 。 A．printf(\ B．printf(\ C．printf(\ D．printf(\ 25．以下函数定义中正确的是___(25)_________ 。 A．d

历年计算机C++二级真题及答案

(12)判断字符型变量ch是否为大写英文字母，应使用表达式____ A ) ch>='A' & ch<='Z' B ) ch<='A' ||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)执行语句序列 int n; cin >> n; switch(n) { case 1:

case 2: cout << '1'; case 3:

case 4: cout << '2'; break; default: cout << '3'; }

时，若键盘输入1，则屏幕显示______ A)1 B)2 C)3 D)12 (15)下列程序的输出结果是______ #include using namespace std; int main() {

char a[] = \ char *ptr = a; while (*ptr) {

if (*ptr >= 'a

二级JAVA上机试题汇编

※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※ 第01套：

1. 基本操作（1小题，计30分）

注意：下面出现的“考生文件夹”均为%USER%

在考生文件夹中存有文件名为Java_1.java的文件，该程序是不完整的，请 在注释行“//**********Found**********”下一行语句的下划线地方填入 正确内容， 然后删除下划线，请勿删除注释行或改动其他已有语句内容。 存盘时文件必须存放在考生文件夹下，不得改变原有文件的文件名。 本题的要求是：

完善Java_1.java程序，并完成两个整数的输入，两个整数为： 最后按确定键退出程序。 给定源程序：

//计算两个整数的乘法

import javax.swing.JOptionPane; public class Java_1 {

public static void main( String args[] ) { int x, y, result; String xVal, yVal;

xVal = JOptionPane.showInputDialog( \输入第1个整数:\yVal = JOptionPane.showInput

1

程序流程图中带有箭头的线段表示的是（ ）。

图元关系

数据流

控制流

调用关系

正确答案：C 答疑：【解析】在数据流图中，用标有名字的箭头表示数据流。在程序流程图中，用标有名字的箭头表示控制流。所以选择C。

2

结构化程序设计的基本原则不包括（ ）。

多态性

自顶向下

模块化

逐步求精

正确答案：A

答疑：【解析】结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句，所以选择A。

3

软件设计中模块划分应遵循的准则是（ ）。

低内聚低耦合

高内聚低耦合

低内聚高耦合

高内聚高耦合

正确答案：B 答疑：【解析】软件设计中模块划分应遵循的准则是高内聚低偶合、模块大小规模适当、模块的依赖关系适当等。模块的划分应遵循一定的要求，以保证模块划分合理，并进一步保证以此为依据开发出的软件系统可靠性强，易于理解和维护。模块之间的耦合应尽可能的低，模块的内聚度应尽可能的高。

4

在软件开发中，需求分析阶段产生的主要文档是（ ）。

可行性分析报告

软件需求规格说明书

概要设计说明书

集成测试计划

正确答案：B

答疑：【解析】A错误，可行性分析阶段产生可行性分析报告。C错误，概要设计

二级JAVA上机试题汇编

※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※ 第01套：

1. 基本操作（1小题，计30分）

注意：下面出现的“考生文件夹”均为%USER%

在考生文件夹中存有文件名为Java_1.java的文件，该程序是不完整的，请 在注释行“//**********Found**********”下一行语句的下划线地方填入 正确内容， 然后删除下划线，请勿删除注释行或改动其他已有语句内容。 存盘时文件必须存放在考生文件夹下，不得改变原有文件的文件名。 本题的要求是：

完善Java_1.java程序，并完成两个整数的输入，两个整数为： 最后按确定键退出程序。 给定源程序：

//计算两个整数的乘法

import javax.swing.JOptionPane; public class Java_1 {

public static void main( String args[] ) { int x, y, result; String xVal, yVal;

xVal = JOptionPane.showInputDialog( \输入第1个整数:\yVal = JOptionPane.showInput

1

下列链表中，其逻辑结构属于非线性结构的是

二叉链表

循环链表

双向链表

带链的栈

正确答案：A

答疑：【解析】在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点，是线性表。在单链表中的结点中增加一个指针域指向它的直接前件，这样的链表，就称为双向链表（一个结点中含有两个指针），也是线性链表。循环链表具有单链表的特征，但又不需要增加额外的存贮空间，仅对表的链接方式稍做改变，使得对表的处理更加方便灵活，属于线性链表。二叉链表是二叉树的物理实现，是一种存储结构，不属于线性结构。答案为A选项。

2

设循环队列的存储空间为Q（1: 35），初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

15

16

20

0或35 正确答案：D

答疑：【解析】在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加1，朝前移动。只不过当头尾指针指向向量上界时，其加1操作的结果是指向向量的下界

1◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆

【填空】下列给定程序中，函数fun的功能是：计算如下公式前n项的和并作为函数值返回。例如，当形参n的值为10时，函数返回值为9.612558。 【答案】【1】 0【2】 n 【3】 (t*t)

【改错】下列给定程序中函数fun的功能是：统计substr所指的子符串在str所指的字符串中出现的次数。例如，若字符串为aaas 1kaaas，子字符串为as，则应输出2。 【答案】

【1】for(i=0；str[i]；i++) 【2】if(substr[k+1]== ′\\0′)

【编程】编写函数fun，其功能是：根据以下公式求π的值(要求精度0.0005，即某项小于0.0005时停止迭代)。程序运行后，若输入精度0.0005，则程序应输出为3.14?。 【答案】

Double fun(double eps) {

double s=1.0，s1=1.0； int n=1；

while(s1>=eps)

{ s1=s1]s=s+s1； n++； }

return 2}

2◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆

【填空】下列给定程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位相反的顺

1◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆

【填空】下列给定程序中，函数fun的功能是：计算如下公式前n项的和并作为函数值返回。例如，当形参n的值为10时，函数返回值为9.612558。 【答案】【1】 0【2】 n 【3】 (t*t)

【改错】下列给定程序中函数fun的功能是：统计substr所指的子符串在str所指的字符串中出现的次数。例如，若字符串为aaas 1kaaas，子字符串为as，则应输出2。 【答案】

【1】for(i=0；str[i]；i++) 【2】if(substr[k+1]== ′\\0′)

【编程】编写函数fun，其功能是：根据以下公式求π的值(要求精度0.0005，即某项小于0.0005时停止迭代)。程序运行后，若输入精度0.0005，则程序应输出为3.14?。 【答案】

Double fun(double eps) {

double s=1.0，s1=1.0； int n=1；

while(s1>=eps)

{ s1=s1]s=s+s1； n++； }

return 2}

2◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆

【填空】下列给定程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位相反的顺