国家二级VF笔试模拟试卷22_第1页
国家二级VF笔试模拟试卷22_第2页
国家二级VF笔试模拟试卷22_第3页
国家二级VF笔试模拟试卷22_第4页
国家二级VF笔试模拟试卷22_第5页
已阅读5页,还剩85页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

国家二级VF笔试模拟试卷第1套

一、公共基础选择题(本题共70题,每题7.0分,共

10分。)

1、算法一般都可以用哪几种控制结构组合而成O

A、循环、分支、递归

B、顺序、循环、嵌套

C、循环、递归、选择

D、顺序、选择、循环

标准答案:8

知识点解析:算法的控制结构给出了算法的基本框架,它不仅决定了算法中各操作

的执行顺序,而且也直谖反映了算法的设计是否符合结构化原则。一个算法一般都

可以用顺序、选择、循环3种基本控制结构组合而成。

2、数据的存储结构是指o

A、数据所占的存储空间量

B、数据的逻辑结构在计算机中的表示

C、数据在计算机中的顺序存储方式

D、存储在外存中的数据

标准答案:2

知识点解析:数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结

构。

3、设有下列二叉树:对此二叉树中序遍历的结果为

A、ABCDEF

B、DBEAFC

C、ABDECF

D、DEBFCA

标准答案:2

知识点解析:所谓中序遍历是指在访问根结点、遍历左子树与遍历右子树这三者

中,首先遍历左子树,然后访问根结点,最后遍历右子树;并且在遍历左、右子树

时,仍然先遍历左子树,然后访问根结点,最后遍历右子树。

4、在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送

A、调用语句

B、命令

C、口令

D、消息

标准答案:8

知识点解析:面向对象的世界是通过对象与对象间彼此的相互合作来推动的,对象

间的这种相互合作需要一个机制协助进行;这样的机制称为消息。消息是一个实例

与另一个实例之间传递的信息,它请求对象执行某一处理或回答某一要求的信息,

它统一了数据流和控制流。

5、检查软件产品是否符合需求定义的过程称为o

A、确认测试

B、集成测试

C、验证测试

D、验收测试

标准答案:1

知识点解析:确认测试的任务是验证软件的功能和性能及其他特性是否满足了需求

规格说明中的确定的各种需求,以及软件配置是否完全、正确。

6、下列工具中为需求分析常用工具的是o

A、PAD

B、PFD

C、N-S

D、DFD

标准答案:8

知识点解析:常见的需求分析方法有:结构化分析方法和面向对象的分析方法。结

构化分析的常用工具有:数据流图(DFD)、数据字典(DD)、判定树和判定表等。

7、下面不屈于软件设计原则的是_____o

A、抽象

B、模块化

C、自底向上

D、信息隐蔽

标准答案:4

知识点解析:在软件设计过程中,必须遵循软件工程的基本原则:这些原则包括抽

象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可靠性。

8、索引属于。

A^模式

B、内模式

C、外模式

D、概念模式

标准答案:2

知识点解析:内模式(【nlernalSchema)又称物理模式(PhysicalSchema),它给出了数

据库物理存储结构与物理存取方法,如数据存储的文件结构、索引、集簇及hash

等存取方式与存取路径。

9、在关系数据库中,用来表示实体之间联系的是o

A、树结构

B、网结构

C、线性表

D、二维表

标准答案:8

知识点解析:在关系数据库中,用二维表来表示实体之间联系。

10,将E-R图转换到关系模式时,实体与联系都可以表示成0

A、属性

B、关系

C、键

D、域

标准答案:2

知识点解析:关系是由若干个不同的元组所组成,因此关系可视为元组的集合,将

E-R图转换到关系模式时,实体与联系都可以表示成关系。

二、选择题(本题共25题,每题1.0分,共25分。)

11、以下关于自由表的叙述,正确的是。

A、全部是用以前版本的FoxPro(FoxBASE)建立的表

可以用VisualFoxPro建立,但是不能把它添加到数据库中

C、自由表可以添加到数据库中,数据库表也可以从数据库中移出成为自由表

D、自由表可以添加到数据库中,但数据库表不可从数据库中移出成为自由表

标准答案:4

知识点解析:关于数据库与自由表的关系:自由表可以添加到数据库中,数据库表

也可以从数据库中移山成为自由表。

12、在FoxPro中要建立一个与现有的某个数据库有完全相同结构和数据的新数据

库,应该使用如下语句中的语句。

A、CREATE

16、项目管理器中的“文本文件''组件包含在选项卡中。

A、其他

B、代码

C、数据

D、类

标准答案:1

知识点解析:在“其他”选项卡中包括“菜单”、“文本文件”和“其他文件”。

17、浏览表文件的命令是_____。

A、USE

B、LIST

C、DISPLAY

D、BROWSE

标准答案:8

知识点解析:在用命令USE打开一个表时,可以用BROWSE命令浏览浏览该表的

记录,选项B、C为在屏幕上显示表文件的内容。

18、可以链接或嵌入OLE对象的字段类型是o

A、备注型字段

B、通用型和备注型字段

C、通用型字段

D、任何类型的字段

标准答案:4

知识点解析:备注型字段占4个字节,存放不定长的字符文本,所保存的信息存储

在以.fpt为扩展名的文件中。通用型字段用于标记电子表格、文档、图片等OLE对

象(对象链接和嵌入),占4个字节。

19、在VisualFoxPro中进行参照完整性设置时,要想设置成:当更改父表中的主

关键字段或候选关键字段时,自动更改所有相关子表记录中的对应值,应选择

A、限制(Restrict)

B、忽略(Ignore)

C、级联(Cascade)

D、级联(Cascade)或限制(Restrict)

标准答案:4

知识点解析:级联作用是,用新的连接字段值自动修改子表中的相关所有记录。限

制作用是,若子表中有相关的记录,则禁止修改父表中的连接字段值。忽略的作用

是,若不做完整性检查,即删除父表的记录时与子表无关。

20>在VisualFoxPro的数据工作期窗口,使用SETRELATION命令可以建立两个

表之间的关联,这种关联是。

A、永久性关联

B、永久性关联或临时性关联

C、临时性关联

D、永久性关联和[临时性关联

标准答案:4

知识点解析:SETRELATION命令建立两个表之间的关联是一种临时性关联。

21、使用菜单操作方法打开一个在当前目录下已经存在的查询文件zgjk.qpr后,在

命令窗口生成的命令是。

A、OPENQUERYzgjk.qpr

13、MODIFYQUERYzgjk.qpr

C、DOQUERYzgjk.qpr

D、CREATEQUERYzgjk.qpr

标准答案:2

知识点解析:打开、建立、执行查询的命令分别是MODIQUERY、CREATE

QUERY.DOQUERYo

22、可以伴随着表的打开而自动打开的索引是o

A、单一索引文件(IDX)

B、复合索引文件(CDX)

C、结构化复合索引文件

D、非结构化复合索引文件

标准答案:4

知识点解析:与表名相同的结构索引在打开表时都能够自动打开,但是对于非结构

索引必须在使用之前打开索引文件。单独的.idx索引,是一种非结构单索引。采用

非默认名的.cdx索引,也是非结构复合索引。与表名同名的.cdx索引,是结构复合

索引。结构复合索引具有如下特性:在打开表时自动打开;在同一索引文件中能包

含多个索引方案,或索引关键字;在添加、更改或删除记录时自动维护索引。

23、设有变量sr="2000年上半年全国计算机等级考试”,能够显示“2000年上半年

计算机等级考试''的命令是0

A、?sr”全国”

B、?SUBSTR(sr,l,8)+SUBSTR(sr,l1,17)

C、?STR(sr,L12)+STR(sr,17,14)

D、?SUBSTR(sr,l,l2)+SUBSTR(sr,17,14)

标准答案:8

知识点解析:SUBSTR(〈字符表达式〉,〈起始位置<长度>])函数的作用是

指定表达式值的指定起始位置取指定长度的子串作为函数值。选项A是错误的命

令。选项B的结果为“2000年上年全国计算机等级考试”。选项C中STR()函数的

功能是将数值转换为字符串,所以STR的中应为数值,此语句格式不正确。选项

D中SUBSTR(sr,l,12)是从字符串的第1位起取12个字符,结果为“2000年上半

年”,SUBSTR(sr,17/4)是从字符串第17个位置取14个字符,结果为“计算机等级

考试",是用于连接两个字符中。

24、设有变量pi=3.1415926,执行命令?R0UND(pi、3)的显示结果为。

A、3.141

B、3.142

C、3.140

D、3.000

标准答案:2

知识点解析:四舍五入函数格式:ROUND(〈数值表达式1>,<数值表达式2>)

功能:返回指定表达式在指定位置四舍五入后的结果,其中〈数值表达式2>指明

四舍五入的位置。若V数值表达式2>大于等于0,那么它表示的是要保留的小数

位数;若〈数值表达式2>小于0,那么它表示的是整数部分的舍入位数。本题使

用ROUND函数计算pi保留3位小数的值,因为小数点后第4位为5,要入一位。

25、命令"DIMEarray(5.5)”执行后,array(3,3)的值为。

A、0

B、1

C、.T.

D、.F.

标准答案:8

知识点解析:创建数组的命令格式有两种DIMENSION〈数组名>(<下标艮

〈下标上限2|)[...|DECLARE〈数组名>(〈下标上限1>[,<下标上限2])[…]两

种格式的功能完全相同。数组创建后,系统自动给每个数组元素赋以逻辑假F。

26、设X=“ABC",Y=nABCD",则下列表达式中值为.T.的是_____。

A、X=Y

B、X==Y

C>X$Y

D、AT(X,Y)=0

标准答案:4

知识点解析:在用双等号运算符“==''比较两个字符串时,只有当两个字符串完全

相同(包括空格以及各字符的位置)时,运算结果才会是逻辑真.「,否则为逻辑

假F。选项B是不正确的。在用单等号运算符“=”比较两个字符串时,运算结果

与SETEXACTON/OFF设置有关,该命令是设置精确匹配与否的开关。该命令可

以在命令窗口或在程序中执行,也可以通过“数据”选项卡设置。①当处于OFF状

态时,只要右边的字符串与左边字符串的前面部分内容相匹配,即可得到逻辑

真.T.的结果。也就是说,字符串的比较以右面的字符串为目标,右字符串一结束

即终止比较。②当处于ON状态时,比较到两个字符串全部结束,先在较短字符

串的尾部加上若干个空格,使两个字符串的长度相等,然后再进行比较。所以选项

A的结果为.F.。AT函数是返回字符串1值的首字符在字符串2值中的位汽。

AT(X,Y)=1,所以选项D的结果也是.F.。$判断前一个字符串是否包含在后一个字

符串中。所以本题答案为C。

27、在“职工档案”表文件中,婚否是L型字段,性别是C型字段,若检索“已婚的

女同志”,应该用逻辑表达式。

A、婚否OR(性别=,女,)

B、(婚否=.T.)AND(性别=,女,)

C、婚否AND(性别=女)

D、已婚OR(性别=女)

标准答案:2

知识点解析:题面要求检索“已婚的女同志“,那么婚否和性别之间应用与(AND)连

按。所以选项A、D可以捧除。又知性别字段是字符型(C),那么在条件表达式中

应给字符型数据加引号,所以C也是不正确的。答案应为B。

28、用二维表数据宋表示实体及实体之间联系的数据模型称为o

A、实体一联系模型

B、层次模型

C、网状模型

D、关系模型

标准答案:8

知识点解析:关系:表之间的一种链接,它允许用户不仅能从当前选定表中访问数

据,而■可以访问其他表中的数据。这种链接指的是连接条件。关系模型:用二维

表数据来表示实体及实体之间联系的数据模型。层次模型:用树形结构表示实体及

其之间联系的模型。网状模型:用网状结构表示实体及其之间联系的模型。

29、如果需要在Myfonn=CrcatcObjcct("Form")所创建的表单对象Myform中添加

command1按钮对或应当使用命令。

A^AddObjectCommand1AScommandbutton

B、Myform.Addobject("command1","commandbutton")

C^Myform.Addobjecl("commandbutlon","commandI")

D、command!=Addobject("comandr,,,'commandhuttcin")

标准答案:2

知识点解析:在运行时向一个容器加入一个对象要用到AddObjecl方法,该方法是

容器的一个方法,该方法的第1个参数是要加入对象的对象名,第2个参数是要加

入对象的类名,按钮类的类名为commandbutton,所以答案是B。

30、SQL实现分组查询的短语是_____o

A、ORDERBY

B、GROUPBY

C、HAVING

D、ASC

标准答案:2

知识点解析:4个选项中所列出的短语都是SELECT语句的短语,其中C选项

HAVING不能脱离GROUPBY短语而独立存在,D选项ASC不能脱离ORDER

BY短语而独立存在。实现分组查询的短语是GROUPBY。A选项ORDERBY短

语是对最终的查询结果进行排序;C选项HAVING短语是用于限定分组的条伶;D

选项ASC是限定按指定属性值的升序进行排序。若需要HAVING短语,HAVING

短语必须出现在GROUPBY短语之后,若需要ASQDESC降序)短语,则必须出

现在ORDERBY短语之后,通常GROUPBY短语出现在ORDERBY短语之前。

31、在SQL的计算查询中,用于求平均值的函数是。

A、AVG

B、AVERAGE

C、average

D、AVE

标准答案:1

知识点解析:SQL的求平均值的函数是AVG,求最大值的函数是MAX,求最小

值的函数是MIN,求和函数是SUM,计数的函数是COUNT。

32、SQL语句中的SELECT命令建立表之间联系的短语为。

A、UNIQE

B、GROUPBY

C、JOIN

D、FROM

标准答案:4

知识点解析:选项A是在表的定义语句中用来建立候选索引;选项B是用来分组

查询,通常置于WHERE短语后;选项C是建立表之间的联系,通常置于FROM

后:选项D指定数据的来源。

以下3题是基于下述描述:设有图书管理数据库:图书(总编号C(6),分

类号C⑻,书名C(16),作者C(6),出版单位C(20),单价N(6,2))读者(借书

证号C(4),单位C(8),姓名C(6),性别C⑵,职称C(6);地址C(20))借阅(借

书证号C(4),总编号C(6),借书日期D(8))

33、对于图书管理数据库,检索藏书中比高等教育出版社的所有图书的书价更高的

书。下面SQL语句正确的是______oSELECT*FROM图书WHERE单价>

ALL;

A、SELECT书名FROM图书WHERE出版单位="高等教育出版社”

B、(SELECT单价FROM图书WHERE出版单位="高等教育出版社”)

C、SELECT单价FROM图书WHERE读者.借书证号=借阅.借书证号

D、(SELECT书名FROM图书WHERE读者.借书正号=借阅.借书证号)

标准答案:2

知识点常析:查询操作使用SELECT命令。本题是嵌套查询,内层查询的结果是

藏书中高等教育出版社出版的图书的书价的集合。外层查询结果中的单价值应该大

于内层查询结果书价集合中的所有值,使用ALL运算。内层查询要用一对圆括号

括起来。

34、对于图书管理数据库,查询读者孙慨然的情况。下面SQL语句正确的是

oSELECT*FROM读者

A、WHERE姓名="孙慨然”

B、WHERE图书.姓名=“孙慨然”

C、FOR姓名="孙慨然”

D、WHERE姓名=孙慨然

标准答案:1

知识点解析:本题完成的操作是查询,查询使用SELECT命令,查询条件的是孙

慨然的情况。在SQL语句中在WHERE语句后加条件表达式,所以选项C是不正

确的,选项B中”图书.姓名”语句是错误的,因为在图书表中没有姓名字段,选

项O字符型字段的内容没有加定界符。

35、对于图书管理数据库,检索所有藏书的书名和出版单位。下面SQL语句正确

的是o

A、SELECT书名,出版单位FROM图书

B、SELECT书名;出版单位FROM图书

C、SELECT书名;出版单位FOR图书

D、SELECT书名,出版单位FOR图书

标准答案:1

知识点解析:本题完成的查询的操作,所以使用SELECT语句,SELECT的格式要

求FROM后说明要查询的数据来自哪个或哪些表。所以选项C、D是错误的。

SELECT后说明的是要查询的数据,如果为多选项之间用逗号隔开,选项B是错误

的。

三、公共基础填空题(本题共5题,每题7.0分,共5

分。)

36、二叉树是结点的有限集合,这个有限集合或者为【】,或者由一个根结点及

两棵不相交的二义树组成,分别称为根的左于树和右子树。

标准答案:空集

知识点解析:本题考查点是二叉树的定义。二叉树是结点的有限集合,此有限集合

或者为空,或由一个根结点及两棵不相交的二叉树组成,分别称为根的左子树和右

子树。

37、在一个链队中,如果front和rear是队首和队尾的指针,则插入一个结点s(的

操作是【】。

标准答案:rear(.next:=s;rear:=s;

知识点解析:队列的插入操作只能在队尾进行。

38、软件工程学把软件从开始研制到最终废弃的整个阶段叫做软件的【】。

标准答案:生命期

知识点解析:软件的生存周期是软件工程最基本的重要概念。软件产品和其他产品

的生产一样,都要经过分析,设计、制造、检测和运行使用几个阶段。通常,把软

件从开始研制(形成概念)到最终废弃这整个过程称为软件的生命期,

39、为了在软件开发过程中保证软件的质量,主要采取的措施是复审、复查、管理

复审和【】。

标准答案:测试

知识点解析:本题考查点是保证软件质量的手段。为在软件开发过程中保证软件的

质量,主要采取复审、复查、管理复审和测试这几种措施。测试是用已知的输入在

已知的环境中动态地执行系统。

40、关系模型的数据约束通常由3类完整性约束提供支持,以保证数据的一致性和

完整性。这3类完整性指的是实体完整性、域完整性和【】。

标准答案:参照完整性

知识点解析:关系模型中的完整性是指数据库中数据的正确性和一致性。为了维护

数据库中数据与现实世界的一致性,关系数据库的插入、删除、修改操作必须遵循

3类完整性规则。关系模型的完整性规则是对关系的某种约束条件。关系模型的3

类完整性指的是实体完整性、域完整性和参照完整性。

四、填空题(本题共4题,每题1.0分,共4分。)

41、对一组对象的属性和行为特征的抽象描述,或者说是具有共同属性、共同操作

性质的对象的集合被称为【】。

标准答案:类

知识点解析:所谓类,就是一组对象的属性和行为特征的抽象描述,或者具有共同

属性、共同操作性质的对象的集合。类定义了对象所有的属性、事件和方法,从而

决定了对象的属性和它的行为。在VisualFoxPro系统中,类就好像是一个模板,

有了类定义后,基于类就可生成这类对象中的任何一个对象。

42、在数据库中只存放【】的定义,而不是其数据。

标准答案:视图

知识点解析:视图是一个虚拟的表,是从一个或几个基本表中导出的表。它本身不

独立存在于数据库中,在数据库中只存放视图的定义,而不存放视图对应的数据。

这些数据仍存放在导出视图的基本表中。

43、项目管理器的工作区是显示和管理各类文件的窗口,它采用【】结构方式来

组织和管理项目中的文件。

标准答案:目录树

知识点解析:项目管理器的工作区是显示和管理各类文件的窗口,它采用目录树结

构方式来组织和管理项目中的文件。左边的最高一层用明确的标题标识了文件的分

类,鼠标单击号可展开该类文件的下层组织层次,鼠标单击号可以把展开的

层次折叠起来。

44、在报表中,如果需要对数据进行分组,为了数据的正确分组,必须先对分组字

段进行【】。

标准答案:排序

知识点解析:报表对记录分组时,每次从数据源表中选择一个记录。如果这个记录

的分组字段值与前一个汜录不同,则产生一个新的组。因此,报表中的数据源最好

先按分组字段进行排序,否则,原木属于同一个分组的记录,有可能分成多个组。

本题的选项C,链表中第i个结点的地址只有通过从表头结点开始,遍历访问链表

结点的方法才能确定第i个结点的存储地址,不能通过直接计算获得第i个结点的

存储地址。

家二级VF笔试模拟试卷第2套

一、公共基础选择题(本题共70题,每题分,共

10分。)

1、下列数据结构中,按先进后出原则组织数据的是O

A、循环队列

B、栈

C、顺序表

D、循环链表

标准答案:2

知识点解析:循环队列是队列的一种顺序存储结构,队列是以先进先出为原则组织

数据的一种特殊线性表,选项A错误:栈是以先进后出为原则组织数据的一种特

殊线性表,选项B正确;顺序表是线性表的顺序存储结构,选项C错误;循环链

表是一般线性表的一种链式存储结构,选项D错误。

2、从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况

下,需平均比较个结点。

A、n

B、n/2

C、(n-l)/2

D、(n+l)/2

标准答案:8

知识点解析:在n个结点的单链表中,查找第i个结点需要比较关键词的次数是

i,所以,在查找成功的情况下,需平均比较的结点个数为(1+2+…+n)/n,即

(n+l)/2o

3、下列叙述中正确的是。

A、线性表是线性结构

B、栈与队列是非线性结构

C、线性链表是非线性结构

D、二又树是线性结构

标准答案:1

知识点解析:非空的数据结构满足下列两个条件则称为线性结构:有且只有一个根

结点,每一个结点最多有一个前件,一个后件。栈与队列是特殊的线性表,因此,

它们也是线性结构,选预B错误;线性链表是线性表的链式存储结构,其对应的

逻辑结构也是线性结构,而不是非线性结构,选项C错误;二叉树是非线性结

构,而不是线性结构,选项D错误。

4、设根结点的层次为0,则高度为k的二叉树的最大结点数为。

A、2k

B、2k-1

C、2k+l

D、2k+l-l

标准答案:8

知识点解析:本题考查点是二叉树的性质。设根结点的层次为0,在二叉树的第i

层上至多有2i(j>=0)个结点,因此高度为k的二叉树的最大结点数为

20+21+22+...2k-k+1-1,

5、软件质量虽然是难于定量度量的软件属性,但仍能提出许多重要的软件质量指

标,它们分别与软件产品的运行、修改和转移有关,以下选项中,与软件产品转移

不密切相关的软件特性是。

A、可移植性

B、可靠性

C、可重用性

D、互运行性

标准答案:2

知识点解析:本题考查点是软件质量度量。与产品转移有关的特性是:可移植性-

-将程序从一种硬件配置和软件系统环境转换到另一种配置和环境时,需要的工作

量是多少;可重用性一此系统或系统的一部分在开发其他应用系统时可被重复使

用的程度;互运行性一将此系统和另一个系统结合起来需要的工作量是多少。可

靠性是与产品运行有关的特性。故应选择选项B。

6、软件工程中,软件配置由配置项来表示,以下选项中,不属于软件配置

项的内容。

A、需求说明书

B、测试报告

C、可行性研究报告

D、软件变更通知

标准答案:4

知识点解析:本题考查点是软件配置的配比项。软件配置由配置项组成,按照当前

软件工程常用的方法,软件配置项一般包括:需求说明书、测试报告、软件变更通

知等,但可行性研究报告不属于软件配置项。

7、软件测试是保证软件质量的重要手段,首要任务是o

A、保证软件的正确性

B、改正软件存在的错误

C、发现软件的潜在错误

D、实现程序正确性证明

标准答案:4

知识点解析:本题考查点是软件测试的任务。测试是为发现程序中的错误而执行的

程序过程,好的测试方案是尽可能地发现至今尚未发现的错误测试方案,成功的测

试是发现至今尚未发现的错误测试。

8、数据库、数据库系统、数据库管理系统三者之间的关系是。

A、数据库包含数据库系统和数据库管理系统

B、数据库系统包含数据库和数据库管理系统

C、数据库管理系统包含数据库和数据库系统

D、以上都不正确

标准答案:2

知识点解析:数据库是长期存储在计算机内有组织、可共享的数据集合,数据库中

的数据按一定的数据模型组织、描述、存储,冗余度小,具有较高的数据独立性、

共享性和易扩展性。数据库管理系统是数据库系统的核心组成部分,它是介于用户

与操作系统之间的一层数据管理软件,是用户和数据库的接口。数据库系统是带有

数据库的计算机系统,一般由数据库、数据库管理系统(及其开发工具)、相关的硬

件、软件和各类人员组成。数据模型是数据库的核心。

9、E-R图是数据库设计的工具之一,它一般适用于建立数据库的o

A、概念模型

B、结构模型

C、物理模型

D、逻辑模型

标准答案:1

知识点解析:E-R模型是描述现实世界的概念模型,它将现实世界的信息结构统一

用实体、属性、以及实体之间的联系描述。E-R图提供了表示实体型、属性和联系

的方法。

10、在关系数据库设计中,设计关系模式是数据库设计中阶段的任务。

A、需求分析

B、概念设计

C、逻辑设计

D、物理设计

标准答案:4

知识点解析:在关系数裾库设计中,需求分析阶段完成需求的收集和分析,结果得

到数据字典描述的数据需求和数据流图描述的处理需求;概念设计阶段通过对用户

需求进行综合、归纳与加象,形成一个独立于具体DBMS的概念模型,可以用E-

R图表示;逻辑设计阶段将概念结构转换为某个DBMS所支持的数据模型(例如关

系模型),并对其进行优化;数据库物理设计阶段为逻辑数据模型选取一个最适合

应用环境的物理结构(包括存储结构和存取方法)。因此关系模式的设计在逻辑没计

阶段完成。

二、选择题(本题共25题,每题1.0分,共25分。)

11、在VisualFoxPro中,其扩展名为.MEM的文件是。

A、备注文件

B、内存变量文件

C、报表格式文件

D、屏幕格式文件

标准答案:2

知识点解析:VknalFoxPro支持多种文件类型°扩展名为.MFM的文件是内存变量

文件。

12、E-R方法的三耍素是o

A、实体、属性、实体集

B、实体、码、联系

C、实体、属性、联系

D、实体、域、码

标准答案:4

知识点解析:E-R(Entily-Relationship)方法,即实体一联系方法,于1976年由

P.P.S.Chen提出,其方法是用E-R图来描述某一组织(单位)的概念模型。E-R方法

面向现实世界,可以有效而自然地模拟现实世界。E-R方法的三要素是:实体

(entity)^属性(altribule)、联系(relalionship)。实体客观存在并可相互区分的事

物叫实体。实体可以是具体的人、事、物,也可以是抽象的概念或事物之间的联

系,实体是信息世界的基本单位。属性一实体所具有的某一特性称为属性,一

个实体可由若干个属性来刻画。例如,一本书的属性有书号、书名、作者、出版

社、单价等,一个学生的属性有学号、姓名、年龄、性别等。联系——现实世界

中的事物之间是有联系的,这些联系在信息世界中反映为实体内部的联系和实体之

间的联系。实体内部的联系通常是指组成实体的各属性之间的联系。实体之间的联

系可分为3类:一对一联系(1:1)、一对多联系(1:n)、多对多联系(m:n)o

13、执行下列命令后,输出的结果是oX="ABCD”

Y="EFG"?SUBSTR(X,IIF(XOY,LES(Y),LEN(X)),LEN(X)-LEN(Y))

A、A

B、B

C、C

D、D

标准答案:4

知识点解析:函数SUBSTR。中的两个函数表达式的运算如下;IIF(XOY,

LEN(Y),LENn(X))->IIF(XOY,3,4)13LEN(X)-LEN(Y)-4-3-l于是,函数

“SUBSTR(X,IIF(XOY,LEN(Y),LEN(X)),LEN(X)・LEN(Y))”的运算变为

SUBSTR(X,3,l)o其运算目的是:在变量X的字符串中的第3个字符位置上取

出1个字符。命令?的输出结果是字符“C”。

14、以下关于视图的描述中,错误的是o

A、可以根据自由表建立视图

B、可以根据查询建立视图

C、可以根据数据库表建立视图

D、可以根据数据库表和自由表建立视图

标准答案:2

知识点解析:视图是操作表的一种手段,通过视图可以查询表,也可以更新表。视

图是数据库特有的功能,只有包含视图的数据库打开,才能使用视图。视图是根据

数据库表或自由表定义的。查询不是表,因此不能根据查询建立视图。视图兼有

“表”和“查询”的特点,与查询相类似的地方是,可以用来从一个或多个相关联的表

中提取有用信息;与表相类似的地方是:可以用来更新其中的信息,并将更新结果

永久保存在磁盘上。

15、若打开一个建立了结构复合索引的数据表,再执行LIST命令,则表记录的顺

序将按显示。

A、第一个索引标识

B、最后一个索引标识

C、主索引标识

D、原顺序

标准答案:8

知识点解析:一个表可以打开多个索引文件,复合结构索引文件可能包括多个索引

标识,但任何时候,只有一个索引文件能起作用,在复合索引文件中,也只有一个

索引标识起作用。当前起作用的索引文件称为主控索引文件,当前起作用的索引标

识称为主控索引。当表打开时,结构复合索引文件自动打开,但还需要使用“SET

ORDERTCT命令确定主控索引。因此打开一个建立了结构复合索引的数据表,再

执行LIST命令,此时没有主控索引,表记录的顺序将按原顺序显示。

16、主索引字段具有。

A、不能出现重复值或空值

B、能出现重复值

C、能出现空值

D、不能出现重复值,但能出现空值

标准答案:1

知识点解析:VisualFoxPro的索引分为主索引、候选索引、唯一索引和普通索

引。主索引——每个表最多有一个,用作主索引的主关键词字段具有唯一性和非空

性。自由表不能建主索引,只有数据库表才能建主索引。侯选索引—每个表可以

有多个,侯选索引可以用作主关键词的索引,所有的索引关键词具有唯一性和非空

性。唯一索引——每个表可以有多个,所有索引具有唯一性,但无非空性。该类型

是为了保持同早期版本的兼容性。普通索引—每个表可以有多个,索引的关键词

既无唯一性,也无非空性,是除主索引、侯选索引和唯一索引之外的其他所有索

引。该索引可用来对记录排序和搜索记录。

17^在VisualFoxPro中,可对字段值设置默认值的表。

A、必须是数据库表

B、必须是自由表

C、可以是自由表或数据库表

D、不能设置字段的默认值

标准答案:1

知识点解析:在VisualFoxPro中,表分为自由表和数据库表。自由表是不包含在

任何一个数据库中的表,而数据库表是包含在数据库中的表,一个表最多只能包含

在一个数据库中。设“刍由表时,在表设订器中只能设置字段、索引和表的基本属

性。数据库使用数据字典来保存对数据库中各种数据的定义或设置信息,包括表的

属性、字段属性、记录规则、表间关系、参照完整性等。因此必须是数据库表才可

以设置字段的默认值。

18、SQL语言是一种0

A、关系代数语言

B、元组关系演算语言

C、域关系演算语言

D、介于关系代数和关系演算之间的语言

标准答案:8

知识点解析:SQL(SlructuredQueryLanguage)即结构化查询语言。SQL语言是

1974年由Boyce和Chamberlin提出的。1975-1979年在IBM公司的SystemR(关系

数据库管理系统)上实现。SQL是一种介于关系代数和关系演算之间的语言,SQL

功能丰富,语言简洁,使用方便灵活,己被关系数据库管理系统所广泛采用,并发

展成为关系数据库的国际标准语言。

19、SQL的DROPINDEX语句的作用是。

A、删除索引

B、建立索引

C、修改索引

D、更新索引

标准答案:1

知识点解析:SQL用DROPINDEX语句删除索引,该语句的一般格式如下:

DROPINDEXV索引名〉例如,执行下面3个语句将删除3个索引:DROP

INDEXXSNODROPINDEXXCNODROPINDEXXSC删除索引时,系统会同时

从数据字典中删去有关这些索引的描述。

20、当用SQL的ALTERTABLE语句修改基本表时,如果要删除其中的某个完整

性约束条件,应在该语句中使用短语o

A、MODIFY

B、DROP

C、ADD

D、DELETE

标准答案:2

知识点解析:在ALTERTABLE语句中,可以使用ADD、DROP、MODIFY等子

句来增加或修改指定基本表中的属性和完整性约束条件。其中,ADD子句用于增

加新列和新的完整性约束条件,DROP子句用于删除指定的完整性约束条件,

MODIFY子句用于修改原有的列定义。

21、设教师表的结构为:(教师号、姓名、性别、职称、工资、所在系)。授课表的

结构为:(教师号、课程号)“若要查询所有教师所讲授的课程,并列出教师号.姓

名和课程号,应使用的SELECT语句是o

A、SELECT教师表.教师号,姓名,课程号FROM教师表,授课表,WHERE教

师表.教师号二教师号

B、SELECT教师表.教师号,姓名,课程号FROM教师表,授课表;ON教师表.

教师号=授课表.教师号

C、SELECT教师表.教师号,姓名,课程号FROM教师表INNERJION授课表:

ON教师表.教师号=授课表.教师号

D、SELECT教师表.教师号,姓名,课程号FROM教师表INNERJION授课表;

WHERE教师表.教师号=授课表.教师号

标准答案:4

知识点解析:本查询是在教师表和授课表之间进行的,4个选项中有两种查询方

式。选项A的错误之处在于WHERE短语中两表连接条件中等号右边没有指定连

接的另一个表名(授课表)。选项B的错误是用于两表连接的条件短语ON应在

JOIN短语之后。选项C是正确的。选项D的错误是在JOIN短语之后用了

WHERE连接条件。

22、设教师表的结构为:(教师号、姓名、性别、职称、工资、所在系)。若要查询

其他系中比计算机系所有教师工资都高的教师的姓名和工资,正确的SELECT语

句是o

A、SELECT姓名,工资FROM教师表WHERE工资,ANY(SELECT工资;

FROM教师表WHERE所在系="计算机”)AND所在系V>计算机

B、SELECT姓名,工资FROM教师表WHERE工资〉(SELECTMIN(工资);

FROM教师表WHERE所在系="计算机”)AND所在系V>计算机

C、SELECT姓名,工资FROM教师表WHERE工资〉ALL(SELECT工资;

FROM教师表WHERE所在系="计算机”)AND所在系V>计算机

D、SELECT姓名,工资FROM教师表WHERE工资〉(SELECTMAX(工资);

FROM教师表WHERE所在系="计算机”AND所在系V>计算机)

标准答案:4

知识点解析:本查询是基于教师表查询其他系中比计算机系所有教师工资都高的教

师的姓名和工资,4个选项中都使用了子查询。选项A中子查询给出了计算机系所

有教师的工资的集合,子查询前的量词ANY代表任意一个,AND前后是并列的条

件,该语句查询的是非计算机系中工资大于计算机系任何一个教师的工资的教师的

姓名和工资,或者说是查询非计算机系中工资比计算机系最低工资高的教师的姓名

和工资,假如,计算机系教师的工资集合是(1500,1300,900),那么查询的是所

有不是计算机系且工资高于900的教师,该选项不合题义。选项B中子查询使用

了函数MIN求出了计算机系最低工资,查询的结果是找出非计算机系中工资比计

算机系最低工资高的教师姓名和工资,同选项A-•样,不合题义;选项C中子查

询给出了计算机系所有教师的工资的集合,子查询前的量词ALL代表全部,该语

句查询的是非计算机系中工资大于计算机系所有教师的工资的教师的姓名和工资,

或者说是查询非计算机系中工资比计算机系最高工资都高的教师的姓名和工资,假

如,计算机系教师的工资集合是(1500,1300,900),那么查询的是所有不是计算

机系且工资高于1500的教师,该选项符合题义,是正确的。选项D中子查询使用

了函数MAX求出了计算机系最高丁资,按题义应该是正确的,但是由于将并列条

件”所在系V>计算机”放在于查询之内,造成逻辑表达错误,因此也是错误。

23、当SQL的子查询返回的值是一个集合时,下列选项中的不是在比较运

算符和子查询中使用的量词。

A、REST

B、IN

C、AIL

D、ANY

标准答案:1

知识点解析•:如果子查询返回的值不止一个,而是一个集合时,则不能直接使用比

较运算符号,可以在比较运算符和子查询中使用量词ANY或ALL。其中ANY表

示取子查询结果中的任意一个,可用IN代替:ALL表示取子查询结果中的全部,

而REST不是用于子查询中的量词。

24、若要查询选修课(学号、课程号、成绩)成绩在80分以上的女生的姓名,应使

用的SELECT语句是o

A、SELECT姓名FROM学生表,选课表WHERE学生表.学号=选课表.学

号;.OR.性别="女”AND.成绩>=80

B、SELECT姓名FROM学生表,选课表WHERE学生表.学号=选课表.学

号;.AND.性别="女”OR.成绩>=80

C、SELECT姓名FROM学生表,选课表WHERE学生表.学号=选课表.学

号;.OR.性别="女”.OR.成绩>=80

D、SELECT姓名FROM学生表,选课表WHERE学生表.学号=选课表.学

号;.AND.性别="女”AND.成绩>=80

标准答案:8

知识点解析:本查询是在学生表和选课表之间进行的,在语句中应有表的连接条件

和记录的筛选条件,在4个选项中的表连接条件都是相同的,也是正确的,不同之

处是连接条件和筛选条件之间的逻辑运算符的使用,在语句中只要使用了逻辑运算

符OR就都不符合题意要求,正确答案应为选项D。

25、在SELECT语句中,为了在查询结果中只包含两个表中符合条件的记录,应

使用连接类型。

A、ISNNER

B、LEFT

C、RTGHT

D、FULL

标准答案:1

知识点解析:SELECT-SQL语句可以在查询结果中包含两个以上表中的数据,在

语句中的连接类型有4种:INNERJOIN指定查询结果中只包括那些多个表中都有

的行,LEFTJOIN指定查询结果中包括JOIN关键词左边表中所有的行,和JOIN

关键词右边表中与这些彳j匹配的行,RIGHTJOIN指定查询结果中包括JOIN关键

词右边表中所有的行,和JOIN关键词左边表中与这些行匹配的行,FULLJOIN指

定查询结果中包括所有表中的所有匹配与不匹配的行。

26、在SELECT语句中,子句后可能带有HAVING短语。

A、ORDER

B、GROUP

C、WHERE.

D、SELECT

标准答案:2

知识点解析:在SELECTSQL语句中,GROUP子句用于把查询结果中的行按一个

或多个列的值分组,其中HAVING短语可以跟在GROUP之后(也只能跟在

GROUP之后),用于指定在查询结果中的各组应满足的条件。

27、当前表中有3个备注型字段和1个通用型字段,它的备注文件有。

A、3个

B、2个

C、1个

D、D个

标准答案:4

知识点解析:一个表文件的结构中无论有多少个备注型字段和通用型字段,所建立

的备注文件仍然只有一个。

28、在下列属性中,是每一个控件都具有的。

A、Caption

B、ControISource

C、Name

D、Picture

标准答案:4

知识点解析:Caption属性用于指定对象的标题,有些控件有Caption属性,如“标

签”控件,有些控件没有Caplion属性,如“文本框”控件;ConlrolSource属性用于指

定与数据绑定控件的数裾源,不是每个控件都有的;Picture属性用于指定显示在

控件上的图形,只有少数容器类控件有Picture属性,很多控件都没有该属性;而

Name属性是指对象的调用名,是每个控件都有的。

29、下列叙述中,错误的是o

A、表单设计采用了面向对象的程序设计方法

B、表单可用于数据库信息的显示、输入和编辑

C、表单的设计是可视化的

D、表单中程序的执行是有一定顺序的

标准答案:8

知识点解析:表单是VisualFoxPro提供的最常见的数据交互式操作界面,表单为

数据库信息的显示、输入和编辑提供了非常简便的方法。表单的设订是可.视化编程

的基础。表单设计充分体现了面向对象程序设计的风格。面向对象程序设计有两个

鲜明的特点:编程方式是可视化的,所见即所得;程序的执行由事件驱动,没有一

定的顺序。

30、下列字串中,合法的VisualFoxPro自由表的字段名是。

A、工资总和

B、1999年人数

C、CHENGJIZONGHE

D、NO:34

标准答案:1

知识点解析:VisualFoxPro自由表的字段变量名可以包含字母、汉字、数字和下

划线,但必须以字母或汉字开头,且每个字段名最多可用10个字节字符。如果用

汉字作宇段名,则最多只能用5个汉字。在同一个表结构中不能重复使用相同的字

段名。选项A的“工资总和”是合法的字段名。而选项B、C、D都是错误的,因为

选项B中的“1999年人数”以数字T开头,选项C中的“CHENGJIZONGHE”的长度

超过了10个字符,选项D中的“NO;34”使用了冒号“;

31、函数IEN(TRIM(SPACE(10))-SPACE<3))返回的值是。

A、7

B、-3

C、13

D、3

标准答案:8

知识点解析:函数LEN()中使用了SPACE。和TRIM()两个函数,SPACE。用于产

生若干个空格,TRIM。用于删除字符串的尾部空格。当SPACE。0)产生10个空格

后,经过TRIM。的处理,所产生的10个空格被全部删除掉。因此,函数LEN。最

后测试的是由SPACE。)产生的3个空格所组成的字符串的长度。整个函数运算完

后,返回的值是3。

32、有关控件对象的Click事件的正确叙述是o

A、用鼠标双击对象时引发

B、用鼠标单击对象时引发

C、用鼠标右键单击对象时引发

D、用鼠标右键双击对象时引发

标准答案:2

知识点解析:本题考查点是常用事件。用鼠标双击对象时引发DbClick事件。用鼠

标单击对象时引发Click事件。用鼠标右键单击对象时引发RightClick事件。

33、以下叙述与表单数据环境有关,其中正确的是o

A、当表单运行时,数据环境中的表处于只读状态,只能显示,不能修改

B、当表单关闭时,不能自动关闭数据环境中的表

C、当表单运行时,自动打开数据环境中的表

D、当表单运行时,与数据环境中的表无关

标准答案:4

知识点解析:本题考查点是表单的数据环境。表单的数据环境能够包含与表单有联

系的表和视图之间的关系。数据环境中的表或视图会随着表单的打开或运行而打

开,并随着表单的关闭或释放而关闭。数据环境是独立于表单的一个对象,有自己

的属性、方法和事件。当表单运行时,数据环境中的表处于可读写的状态,可以显

示和修改表中数据。

34、在项目管理器中,如果要删除某个数据表中的记录,应使用的命令按钮是

A、修改

B、移去

C、删除

D、浏览

标准答案:8

知识点解析:项目管理得中的“修改”命令按钮用于修改指定的文件,“移去”命令按

钮用于将指定文件从项目中移去,包含在"移去''命令按钮中的“删除”命令按钮用于

从项目中移去并删除指定文件,“浏览”命令按钮可用于记录的显示、添加、修改和

删除,与“显示”菜单中的“浏览”功能是一样的。

35、下列中的不是表单中的容器类控件。

A、表格

B、页框

C、文本框

D、表单集

标准答案:4

知识点解析:表格是一种容器类控件。一个表格控件可包含若干列,每一列能容纳

一个列标题和列控件;页框是一个容器类控件,它可以容纳多个页面,在每个页面

中乂可以包含容器控件或其他控件;表单集也是容器类控件,是一个或多个相关表

单的集合。在本题中,只有文本框控件不是容器类控件。

三、公共基础填空题(本题共5题,每题7.0分,共5

分。)

36、实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。

标准答案:空间复杂度和时间复杂度

知识点解析:算法的复杂性是指对一个在有限步骤内终止算法和所需存储空间大小

的估计。算法所需存储空间大小是算法的空间复杂性,算法的计算量是算法的时间

复杂性。

37、数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

标准答案:存储结构

知识点解析:数据结构包括3个方面,即数据的逻辑结构、数据的存储结构及对数

据的操作运算。

38、一个类可以从宜接或间接的祖先中继承所有属性和方法。采用这个方法提高了

软件的【】。

标准答案:可重用性

知识点解析:继承的优点:相似的对象可以共享程序代码和数据结构,从而大大减

少了程序中的冗余,提高软件的可重用性。

39、面向对象的模型中,最基本的概念是对象和【】。

标准答案:类

知识点解析:面向对象模型中,最基本的概念是对象和类。对象是现实世界中实体

的模型化:将属性集和方法集相同的所有对象组合在一起,可以构成一个类。

40、软件推扩活动包括以下几类:改正性维护、适应性维护、【】维护和预防性

维护。

标准答案:完善性

知识点脑析:获件维护活动包括以下几类:改正性维扩1、适应性维护、完善性维护

和预防性维护。改正性维护是指在软件交付使用后,为了识别和纠正软件错误、改

正软件性能上的缺陷、排除实施中的误使用,应当进行的诊断和改正错误的过程:

适应性维护是指为了使软件适应变化,而去修改软件的过程;完善性维护是指为了

满足用户对软件提出的新功能与性能要求,需要修改或再开发软件,以扩充软件功

能、增强软件性能、改进加工效率、提高软件的可维护性;预防性维护是为了捉高

软件的可维护性、可靠性等,为以后的进一步改进软件打下良好基础。

四、填空题(本题共7题,每题分,共7分。)

41、VisualFoxPro的主索引和候选索引可以保证数据的[]完整性。

标准答案:域

知识点解析:域:属性的取值范围,即不同记录对同一字段的取值所限定的范围。

VisualFoxPro的主索引和候选索引可以保证数据的域完整性

42、使用“应用程序向导”创建的项目,除项目外还自动生成一个【】。

标准答案:应用程序框架

知识点解析:”应用程序生成器''是应用程序开发过程中的重要部分。它的设计目标

是使您能轻面易举地将所有必需的元素以及许多可选的元素包含在应用程序中,从

而使其功能强大而易于理用。生成器与“应用程序向导”所生成的改进了的应用程序

框架结合在一起。

43、在表的尾部增加一条空白记录的命令是【】。

标准答案:APPENDBLANK

知识点解析:AppendBlank的作用是在表的尾部增加一条空白记录。

44、设有如下关系表R:R(NO,NAME,SEX,AGE,CLASS)主关键字是NO。其中

NO为学号,NAME为姓名,SEX为性别,AGE为年龄,CLASS为班号。写出实

现下列功能的SQL语句。将所有“96101”班号改为“95101”;[]。

标准答案:UPDATERSETCLASS="95101"WHERECLASS="96101"

知识点解析:SQL的数据更新格式为:UPDATETableNAMESETColumn_namel

=eExpressionl[,Cokimn_Name2=eExpression2...]whereCondition一般使用

WHERE子句指定条件,口更新满足条件的一些记录的字段值,并且一次可以更新

多个字段:如果不使用WHERE子句,则更新全部记录。

45、SQL可以控制视图的[1方法。

标准答案:更新

知识点解析:“使用更沪,框的选项决定当向基本表发送SQL更新时的更新方式:

①SQLDELETE然后SQLINSERT:选用SQLDELETE命令删除基本表中被更新

的旧记录,再用SQLINSERT命令向基本表插入更新后的新记录。②SQL

UPDATE:使用SQLUPDATE命令更新基本表。

46、创建视图时,相应的数据库必须是【】状态。

标准答案:打开

知识点解析:视图是操作表的一种手段,通过视图可以查询表,也可能更新表。视

图是根据表定义的,因此视图基于表,而视图可以使用更灵活,因此它乂超越表。

视图是数据库中的一个特有的功能,只有在包含视图的数据库打开时,才能使用视

图。

47、对于图书管理数据库,要查询借阅了两木和两本以上图书的读者姓名和单位,

请对下面的SQL语句填空:SELECT姓名,单位FROM图书管理!读者;WHERE

借书证号IN(SELECT[]FROM图书管理!借阅;GROUPBY借书证号【】

COUNT(东)>=2)

标准答案:借书证号,HAVING

知识点解析:查询操作要用SELECT命令实现。木题是嵌套查询,其内层查询带

有限定条件的分组查询。内层查询按借书证号进行分组,也就是按读者进行分组,

对借阅表中的每一种借书证号所借的图书数目通过COUNTS)进行统计,只查询借

阅了两本和两本以上图书的借书证号,即COUNT(*)作为HAVING短语的条件,

对分组进行限制。内层查询的结果得到借书证号的一个集合。外层查询依据内层查

询的结果在读者表中查询相应的读者姓名和单位。

国家二级VF笔试模拟试卷第3套

一、公共基础选择题(本题共10题,每题7.0分,共

10分。)

1、数据的存储结构是指

A、存储在外存中的数据

B、数据所占的存储空间量

C、数据在计算机中的顺序存储方式

D、数据的逻辑结构在计算机中的表示

标准答案:8

知识点解析:数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构

(也称数据的物理结构)。

2、下列关于栈的描述中错误的是

A、栈是先进后出的线性表

B、栈只能顺序存储

C、栈具有记忆作用

D、对栈的插入与删除操作中,不需要改变栈底指针

标准答案:2

知识点解析:栈(slack)是限定只在一端进行插入与删除的线性表,这一端称为栈顶

(top),另一端称为栈底(bottom)。栈是按照“先进后中”或“后进先出”的原则组织数

据的。栈具有记忆作用.

3、对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正

确的是

A、冒泡排序为n/2

B、冒泡排序为n

C、快速排序为n

D、快速排序为n(n-l)/2

标准答案:8

知识点解析:在最坏的情况下,冒泡排序和快速排序需要比较的次数为n(n-l);2。

4、对于长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为

A、Iog2n

B、n/2

C、n

D、n+1

标准答案:4

知识点解析:对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较

log2n次,而顺序查找需要比较n次。

5、下列对于线性链表的描述中正确的是

A、存储空间不一定是连续,且各元素的存储顺序是任意的

B、存储空间不一定是连续,且前件元素一定存储在后件元素的前面

C、存储空间必须连续,且前件元素一定存储在后件元素的前面

D、存储空间必须连续,且各元素的存储顺序是任意的

标准答案:1

知识点解析:在链式存储结构中,存储数据结构的存储空间可以不连续,各数据结

点的存储顺序与数据元素之间的逻辑关系可以不一致,而数据元素之间的逻辑关系

是由指针域来确定的。

6、下列对于软件测试的描述中正确的是

A、软件测试的目的是证明程序是否正确

B、软件测试的目的是使程序运行结果正确

C、软件测试的目的是尽可能多地发现程序中的错误

D、软件测试的目的是使程序符合结构化原则

标准答案:4

知识点解析:软件测试是为了发现错误而执行程序的过程。

7、为了使模块尽可能独立,要求

A、模块的内聚程度要尽量高,且各模块间的耦合程度要尽量强

B、模块的内聚程度要尽量高,且各模块间的耦合程度要尽量弱

C、模块的内聚程度要尽量低,且各模块间的耦合程度要尽量弱

D、模块的内聚程度

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论