c语言翻译时为0运行为2,2007年4月计算机等级考试二级C语言习题解析.doc

2007年4 月全国计算机等级考试二级C语言笔试试题及答案

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

(1)下列叙述中正确的是

A)算法的效率只与问题的规模有关，而与数据的存储结构无关

B)算法的时间复杂度是指执行算法所需要的计算工作量

C)数据的逻辑结构与存储结构是一一对应的

D)算法的时间复杂度与空间复杂度一定相关

(2)在结构化程序设计中，模块划分的原则是

A)各模块应包括尽量多的功能

B)各模块的规模应尽量大

C)各模块之间的联系应尽量紧密

D)模块内具有高内聚度、模块间具有低耦合度划分模块时，尽量做到(高内聚低耦合)，保持模块相对独立性面向对象的特征继承/多态/封装/抽象A)队列属于非线性表 B)队列按“先进后出”原则组织数据

C)队列在队尾删除数据 D)队列按“先进先出”原则组织数据

(6)对下列二叉树进行前序遍历的结果为

A) DYBEAFCZX B) YDEBFZXCA C) ABDYECFXZ D) ABCDEFXYZ

首先看根节点 A先序遍历就是 A (A左子树) (A右子树)中序遍历就是 (A左子树) A (A右子树)

后序遍历就是 (A左子树) (A右子树) A

看题目要求是先序，所以 A (A左子树) (A右子树)

那么左边又是以 B 为跟节点，所以就是 A ( B ( B左子树 ) ( B右子树 ) ) ( A右子树 )就这么不断展开就行了追问如果把题目要求改为求中序和后序呢？请写出正确答案。还有我想问一下，中序和后序也像你说的那样展开就可以是吗？——万分感谢！！！回答中序和后序也按照相应方式展开即可。中序：DYBEAFCZX后序：YDEBFZXCA

列是属性,行是元组..t 为元组变量；R、S为同类(同目、相应属性同域)关系；

下列运算结果为同类关系：

1.并运算: RUS ={t |(tR)(t S)}

2.交运算: R∩S={t |(tR)(t S)}

投影运算：

是列上的选择，产生不同类关系。

πA(R)={t[A] |(tR) }

含义：R中取属性名表A中指定的列，消除重复元组。

笛卡尔积

定义: 给定一组域 D1，…，Dn

(可有相同的域)。其笛卡尔积为：

DlXD2X…XDn={(d1，d2，…，dn) | diDi，i=1,2…,n}列是属性,行是元组..

而且作投影之后可能会出现重复项,比如:

A B C

a1 b1 c1

a1 b2 c2

a2 b2 c3

作A的投影就是a1, a2;

减少了一行

总结:

并:属性不变,元组可能增加(集合相等时不增加)

交:属性不变,元组可能减少(集合相等时不减少)

投影:属性可能减少(全投影时不减少),元组可能减少(投影后无重复项时不减少)

笛卡尔积:属性增加,元组可能增加(只有1个元组时不增加)不能直接执行，必须通过编译器将C语言程序“翻译”为机器语言后，才可以被计算机执行。exe代表可执行文件 可以直接运行的obj不行

由3种基本结构组成的算法结构可以解决任何复杂的问题。(其中e 仅代表自然对数的底数，不是变量)，则以下能够正确表示该代

数式的C 语言表达式是

A)sqrt(abs(n^x+e^x)) B) sqrt(fabs(pow(n,x)+pow(x,e)))

C)sqrt(fabs(pow(n,x)+exp(x,e))) D) sqrt(fabs(pow(x,n)+exp(x)))

fabs(x)是求X的绝对值

pow(x, n)是求x的n次幂

exp(x)是求自然数e的x次幂

另外就是()在运算中的优先级，它同数学运算一样是最先计算的1 程序运行的结果是：

65535

2 分析

0xffff=(1111111111111111)2=(65535)10

其中(1111111111111111)2表示1111111111111111是二进制，(65535)10表示65535是10进制。A)if(x++); B)if(x>y&y!=0); C)if(x>y)x- - D)if(y<0) {;}else y++: else x++;

A没有问题，相当于：if(x)x++;

B没有问题，if后空语句；

C有问题，典型的格式错误，在编译时将产生错误信息；

D有问题，但因为是逻辑错误，在编译时不会产生错误信息。(24)有以下程序

mian()

{int i,j;

for(i=1;i<4;i++)

{for(j=i;j<4;j++) printf(“%d*%d=%d “,i,j,i*j);

Printf(“\n”);

}

}

程序运行后的输出结果是

*p=&n;

Prin