2015年全国计算机等级考试全真模拟考场_二级C语言试卷五.docxVIP

全国计算机等级考试全真模拟试卷(5) 二级C (考试时间l20分钟，满分100分) 一、选择题(每小题1分，共40分) (1)算法的时间复杂度是指( )。 A)算法所处理的数据量 B)算法的执行时间 C)算法在执行过程中所需要的基本运算次数 D)算法程序中的语句或指令条数 (2)数据的存储结构是指( )。 A)存储在外存中的数据  B)数据所占的存储空间 C)数据在计算机中的顺序存储方式  D)数据的逻辑结构在计算机中的表示 (2)D【解析】数据的存储结构也称为数据的物理结 构，是数据的逻辑结构在计算机存储空间中的存放形式。 (3)下列对队列的叙述正确的是( )。 A)队列按“先进后出”原则组织数据 B)队列属于非线性表 C)队列在队尾删除数据 D)队列按“先进先出”原则组织数据 (4)对长度为n的线性表排序，在最坏情况下，比较次数是nlog2n的排序方法是( )。 A)快速排序 B)冒泡排序 C)直接插入排序D)堆排序 (5)下列描述中正确的是( )。 A)软件工程只是解决软件项目的管理问题 B)软件工程主要解决软件产品的生产率问题 C)软件工程的主要思想是强调在软件开发过程中需要应用工程化原则 D)软件工程只是解决软件开发中的技术问题 (6)在软件设计中，不属于过程设计工具的是( )。 A)PDL B)DFD图 C)PAD图D)N—S图 (7)软件(程序)调试的目标是( )。 A)诊断和改正程序中的错误 B)尽可能多地发现程序中的错误 c)发现并改正程序中的所有错误 D)确定程序中错误的性质 (8)数据库系统的核心是( )。 A)数据库 B)数据库管理系统 C)数据库管理员D)数据库应用系统 (9)在关系数据库中，用来表示实体之间联系的是( )。 A)二维表  B)E—R图 C)元组D)文件 (10)设有如下三个关系表 下列操作中正确的是( )。 A)T=RnS B)T=RUS  C)T=R×S D)T=R／S (11)计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是( )。 A)C语言程序仅可以编译执行 B)C语言程序仅可以解释执行 C)c语言程序既可以编译执行又可以解释执行 D)以上说法都不对 (12)以下叙述中错误的是( )。 A)用户所定义的标识符允许使用关键字 B)用户所定义的标识符应尽量做到“见名识意” c)用户所定义的标识符中，大、小写字母代表不同标识 D)用户所定义的标识符必须以字母或下划线开头 (13) A)包含l个字符  B)包含2个字符 C)包含3个字符  D)说明不合法，c的值不确定 (14)现有定义int a；double b；float c；char k；，则表达式a／b+C—k值的类型为：( )。 A)int  B)double C)float  D)char (15)以下定义语句中正确的是( )。 A) B) C) D) (16)若在定义语句int a ,b，c，* P=c；之后，接着执行以下选项中的语句，则能正确执行的语句是( )。 A) B) C) D) (17)以下程序的运行结果是( )。 A)m=4 k=5 i=5 k=5 B)m=4 k=4 i=5 k=5 C)m=4 k=4 i=4 k=5 D)m=4 k=5 i=4 k=5 (18)在执行下述程序时，若从键盘输入6和8，则结果为( )。 A)36 B)64 C)48 D)以上都不对 (19)有以下程序： 程序运行后的输出结果是( )。 A)0 B)4 C)6 D)7 (20)有以下程序： 程序运行时，输入的值在哪个范围才会有输出结果( )。 A)不等于10的整数 B)大于3且不等于l0的整数 C)大于3或等于l0的整数D)小于3的整数 (21)有以下程序： 程序运行后的输出结果是( )。 A)0，0  B)1，0  C)3，2 D)1，2 (22)有以下程序： 若要按以下形式输出数组右上半三角： 则在