一、选择题(1)~(10)每小题2分,(11)-(50)每小题1分,共60分)
下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
(1)算法分析的目的是________。
A)找出数据结构的合理性 B)找出算法中输入和输出之间的关系
C)分析算法的易懂性和可靠性 D)分析算法的效率以求改进
答案:D
评析:算法分析是指对一个算法的运行时间和占用空间做定量的分析,一般计算出相应的数掌级,常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度,提高算法的执行效率。
(2)n个顶点的强连通图的边数至少有________。
A)n-1 B)n(n-1) C)n D)n l
答案:C
评析:在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。
(3)已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是________。
A)堆排序 B)直接插入排序 C)快速排序 D)直接选择排序
答案:B
评析:当数据表A中每个元素距其最终位置不远,说明数据表A按关键字值基本有序,在待排序序列基本有序的情况.下,采用插入排序所用时间最少,故答案为选项B。
(4)用链表表示线性表的优点是________。
A)便于插入和删除操作 B)数据元素的物理顺序与逻辑顺序相同
C)花费的存储空间较顺序存储少 D)便于随机存取
答案:A
评析:链式存储结构克服了顺序存储结构的缺点:它的结点空间可以动态申请和释放;它的数据元素的逻辑次序靠结点的指针来指示,不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。
(5)下列不属于结构化分析的常用工具的是________。
A)数据流图 B)数据字典 C)判定树 D)PAD图
答案:D
评析:结构化分析的常用工具有数据流图、数据字典、判定树和判定表。而PAD图是常见的过程 设计 工具中的图形设计。
(6)软件开发的结构化生命周期方法将软件生命周期划分成________。
A)定义、开发、运行维护
B)设计阶段、编程阶段、测试阶段
C)总体设计、详细设计、编程调试
D)需求分析、功能定义、系统设计
答案:A
评析:通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。它可以分为软件定义、软件开发及软件运行维护三个阶段。
(7)在软件工程中,白盒测试法可用于测试程序的内部结构。此方法将程序看做是________。
A) 循环的集合 B)地址的集合 C)路径的集合 D)目标的集合
答案:C
评析:软件的白盒测试方法是把测试对象看做一个打开的盒子,它允许测试人员利用程序内部的逻辑结构及有关信息,设计或选择测试用例,对程序所有逻辑路径进行测试。
(8)在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有________。
A)数据无冗余 B)数据可共享
C)专门的数据管理软件 D)特定的数据模型
答案:D
评析:在文件系统中,相互独立的记录其内部结构的最简单形式是等长同格式记录的集合,易造成存储空间大量浪费,不方便使用。而在数据库系统中,数据是结构化的,这种结构化要求在描述数据时不仅描速数据本身,还要描述数据间的关系,这正是通过采用特定的数据模型来实现的。
(9)分布式数据库系统不具有的特点是________。
A)分布式 B)数据冗余
C)数据分布性和逻辑整体性 D)位置透明性和复制透明性
答案:B
评析:分布式数据库系统具有数据分布性、逻辑整体性、位置透明性和复制透明性的特点,其数据也是分布的;但分布式数据库系统中数据经常重复存储,数据也并非必须重复存储,主要视数据的分配模式而定。若分配模式是一对多,即一个片段分配到多个场地存放,则是冗余的数据库,否则是非冗余的数据库。
(10)下列说法中,不属于数据模型所描述的内容的是________。
A)数据结构 B)数据操作 C)数据查询 D)数据约束
答案:C
评析:数据模型所描述的内容有3个部分,它们是数据结构、数据操作和数据约束。数据操作主要是描述在相应数据结构上的操作类型与操作方式;数据模型中的数据约束主要描述数据结构内数据间的语法、语义联系,它们之间的制约与依存关系,以及数据动态变化的规则,以保证数据的正确、有效与胡容。
(11)在结构化程序设计中,限制使用goto语句的原因是________。
A)提高程序的执行效率
B)提高程序的清晰性和可靠性
C)便于程序的合成
D)该语句对任何结构的程序都不适用
答案:B
评析:在c语言中,限制使用goto语句,其目的是为了提高程序的清晰性与可靠性,一般来说,除了从多重循环中跳出,一般不使用goto语句。
(12)以下选项中合法的实型常数是________。
A)5E2.0 B)E-3 C).2E0 D)1.3E
答案:C
评析:以指数形式表示实数时,字母e(或E)之前必须有数字,且e后面指数必须为整数。
(13)下列叙述中,正确的是________。
A)C语言中既有逻辑类型也有集合类型
B)c语言中没有逻辑类型但有集合类型
B)C语言中有逻辑类型但没有集合类型
B)C语言中没有逻辑类型也没有集合类型
答案:B
评析:在c语言中只提供了整型、浮点型、字符型这几种基本类型,c语言没有提供逻辑类型,在c中一般用整型来表示逻辑类型。在自定义类型中,c提供了struct,enum及union类型,但没有提供集合类型,在pascal中提供了集合类型set。
(14)已知大写字母A的ASCII码是65,小写字母a的ASCII码是97,则用八进制表示的字符常量 \10l 是________。
A)字符A B)字符a C)字符e D)非法的常量
答案:A
评析:八进制101转换为十进制即为65,而字母A的ASCII码是65,所以用八进制表示的字符常量 \101 是A。
(15)设a和b均为double型常量,且a=5.5、b=2.5,则表达式(int)a b/b的值是________。
A)6.500000 B)6 C)5.500000 D)6.000000
答案:D
评析:各类数值型数据在进行混合运算时,不同类型的数据要先转换成同一类型,然后进行运算。转换的规则为:总是转换为精度更大的数据类型,字符数据转换为整数,short型转为int型,float型数据在运算时转换成双精度型,以提高运算精度。
(16)以下四个选项中不能看作一条语句的是________。
A){;} B)a=0,b:0,c=0; C)if(a>0); D)if(b==0)m=l;n=2;
答案:D
评析:选项A为空语句,选项B是一个由逗号运算符表达式形成的语句,选项c为一个条件语句,选项D有两个分号,是由两个语句构成,不能看成一条语句。
(17)已知i、j、k为int型变量,若从键盘输入:1,2,3↙,使i的值为l、j的值为2、k的值为3,以下选项中正确的输入语句是________。
A)scanf("%2d%2d%2 dtt,&.i,&j,&.k);
B)scanf("%d %d %d",&.i,&j,&k);
C)scanf("%d,%d,%dfI,&i,&j,&k);
D)scanf("i=%d,j=%d,k=%d-t,&.i,&.j,&.k);
答案:C
评析:如果在"格式控制"字符串中除了格式说明以外还有其它字符,则在输入数据时应输入与这些字符相同的字符。
相关文章
让WinXP更安全的几招超级必杀技
XP中轻松获取未使用的IP地址
快速安装Windows系统的独家秘籍
计算机等级二级C语言模拟试题1(十)
计算机等级二级C语言模拟试题1(九)
计算机等级二级C语言模拟试题1(八)
计算机等级二级C语言模拟试题1(七)
浙江2007年会计从业资格考试12月4至13日报名
注册会计师考试的报名条件
澳大利亚华人论坛
考好网
日本华人论坛
华人移民留学论坛
英国华人论坛