计算机专业全真模拟试卷答案,全国计算机等级考试全真模拟试卷及答案.doc

全国计算机等级考试全真模拟试卷及答案

全国计算机等级考试全真模拟试卷(2)

一、选择题((1)——(10)、(21)——(40)每题2分，(11)——(20)每题1分，共70分)

(1)算法的空间复杂度是指( C )。

A)算法程序的长度 B)算法程序中的指令条数

C)算法程序所占的存储空间 D)算法执行过程中所需要的存储空间

(2)下列叙述中正确的是( D )。

A)一个逻辑数据结构只能有一种存储结构 B)逻辑结构属于线性结构，存储结构属于非线性结构

C)一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率

D)一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率

(3)下列关于类、对象、属性和方法的叙述中，错误的是( A )。

A)类是对一类相似对象的描述，这些对象具有相同的属性和方法

B)属性用于描述对象的状态，方法用于表示对象的行为

C)基于同一个类产生的两个对象可以分别设置自己的属性值

D)通过执行不同对象的同名方法，其结果必然是相同的

(4)下列对于软件测试的描述中正确的是( C )。

A)软件测试的目的是证明程序是否正确 B)软件测试的目的是使程序运行结果正确

C)软件测试的目的是尽可能地多发现程序中的错误 D)软件测试的目的是使程序符合结构化原则

(5)关于结构化程序设计原则和方法的描述错误的是( D )。

A)选用的结构只准许有一个入口和一个出口

B)复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现

C)不允许使用GOTO语句 D)语言中所没有的控制结构，应该采用前后一致的方法来模拟

(6)有下列二叉树，对此二叉树中序遍历的结果为( A )。

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

(7)已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)当用二分法查找值为90的元素时，查找成功的比较次数为( C )。

A)1 B)2 C)3 D)9

(8)如果一个关系中，存在多个属性(或属性组)都能用来唯一标识该关系的元组，且其任何一个子集都不具有这一特性。这些属性(或属性组)都被称为关系的( D )。

A)连接码 B)主码 C)外码 D)候选码

(9)设R是一个2元关系，有3个元组，S是一个3元关系，有4个元组。如T= R×S，则T的元组为( C )个。

A)6 B)8 C)12 D)16

(10)在数据库设计中，将E-R图转换为关系模式的过程属于( C )。

A)需求分析阶段 B)逻辑设计阶段 C)概念设计阶段 D)物理设计阶段

(11)C语言规定，在一个C程序中，main()函数的位置( D )。

A)必须在系统调用的库函数之后 B)必须在程序的开始

C)必须在程序的最后 D)可以在任意位置

(12)下列叙述中错误的是( A )。

A)用户所定义的标识符允许使用关键字 B)用户所定义的标识符应尽量做到"见名知意"

C)用户所定义的标识符必须以字母或下划线开头 D)用户定义的标识符中、大、小写字母代表不同标识

(13)设a和b均为int型变量，且a=6，b=11，则能使值为3的表达式是( D )。

A)b% (a%4) B)b% (a-a%5) C)b%a-a%5 D)(b%a)-(a%4)

(14)下列选项中可作为C语言合法常量的是( A )。

A)-80 B)-080 C)-8e1.0 D)-80.0e

(15)以下选项中不合法的十六进制数是( C )。

A)Oxff B)OX11 C)Oxlg D)OXabc

(16)下列定义变量的语句中错误的是( B )。

A)int _int; B)double int_; C)char For; D)float US$;

(