2012年3月全国计算机等级《二级C语言》模拟试题(6)

下列软件系统结构图的宽度为__________。

对长度为8的线性表进行冒泡排序，最坏情况下需要比较的次数为_________。

与二维表中的“行”的概念最接近的概念是_________。

栈中允许进行插入和删除的一端叫做__________。

下面程序的功能是：计算1～20之间的奇数之和与偶数之和，请填空使程序功能完整。

在面向对象方法中，对象之间进行通信的构造称为__________。

数据结构分为逻辑结构与__________。

若int x=1，y=2；则计算表达式y =y-=x*=y后的y值是_________。

用树型结构表示实体类型及实体间联系的数据模型称为__________。

下面程序的运行结果是__________。

二叉树的遍历可以分为三种：前序遍历、__________遍历和后序遍历。

下列程序段选择项，使i的运行结果为3的程序段是（　　）。

执行以下“for(i_1；i<=4；i十 )；”语句后，变量i的值是__________。

若x，ij和k都是int型变量，则计算表达式x=(i=4,j=16，k=32)后，X的值为（　　）。

若在定义语句：int a,b，C，*p=&c；之后，接着执行以下选项中的语句，则能正确执行的语句是（　　）。

有以下程序：

在下列选项中，没有构成死循环的是（　　）。

A)00010100

B)00011011

C)00011100

D)00011000

A)a

B)b

C)e

D)f

下述程序的输出结果是（　　）

A)22

B)11

C)34

D)12

以下程序段的输出结果为（　　）。

A)programme

B)porm

C)有语法错误

D)prog

在学校中，“班级”与“学生”两个实体集之间的联系属于（　　）关系。

A)一对一

B)一对多

C)多对

D)多对多

下列选项中，不属于模块间耦合的是（　　）。

A)内容耦合

B)异构耦合

C)控制耦合

D)数据耦合

以下（　　）不属于对象的基本特征。

A)继承性

B)封装性

C)分类性

D)多态性

语句“printf(”a\bhow\’are\’y\\\bou\n”)；”的输出结果是（　　）。

A)a\bhow\'are\'y\\bou

B)a\bhow\’are\’y\bou

C)how'are'you

D)ahow'are'y\bou

A)5,4，3，2，1

B)1，2，3，4，5

C)0,0，0，0，0

D)4，4，4，4，4

下列关于栈和队列的描述中，正确的是（　　）。

A)栈是先进先出

B)队列是先进后出

C)队列允许在队头删除元素

D)栈在栈顶删除元素

以下函数定义的类型符是（　　）。

A)与x类型相同

B)void类型

C)int类型

D)无法确定

结构化程序设计的3种结构是（　　）。

A)顺序结构，分支结构，跳转结构

B)顺序结构，选择结构，循环结构

C)分支结构，选择结构，循环结构

D)分支结构，跳转结构，循环结构

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（　　）个。

A)89

B)93

C)99

D)100

若运行以下程序时，从键盘输入ADescriptor(表示回车)，则下面程序的运行结果是（　　）。

A)v0=7，v1=4，v2=7

B)v0=8，v1=4，v2=8

C)v0=11，v1=4，v2=11

D)v0=13，V1=4，V2=12

以下程序的输出结果是（　　）。

A)2,2

B)1,3

C)3,2

D)3，1

若变量都已正确说明，则以下程序段（　　）。

A)输出为：&a=8

B)输出为：!!!b=8

C)输出为：&a=8 !!!=6

D)全部错误

若二二维数组a有m列，则在a[i][j]前的元素个数为（　　）

A)i*m i

B)i*m j

C)j*m i 1

D)i*m j 1

下列数组定义中错误的是（　　）。

A)1

B)2

C)3

D)4

以下描述中，不是线性表顺序存储结构特征的是（　　）。

A)可随机访问

B)需要连续的存储空间

C)不便于插入和删除

D)逻辑相邻的数据物理位置上不相邻

A)结构体变量a与结构体成员a同名，定义是合法的

B)程序只在执行到该结构体时才为结构体st分配存储单元

C)程序运行时为结构体st分配8字节存储单元

D)类型名struct st可以通过extern关键字提前引用

A)20.21

B)20

C)20．0

D)0．0

A)将字符串S复制到字符串t中

B)比较两个字符串的大小

C)求字符串的长度

D)将字符串t续接到字符串s中

对下列二叉树进行前序遍历的结果为（　　）。

A)ABCDEFGH

B)ABDGEHCF

C)GDBEHACF

D)GDHEBFCA

A)12 14

B)12 32

C)10 14

D)10 20

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是（　　）。

A)C语言程序仅可以编译执行

B)C语言程序仅可以解释执行

C)C语言程序既可以编译执行又可以解释执行

D)以上说法都不对