算法的时间复杂度是指C.docx

算法的时间复杂度是指C.docx

《算法的时间复杂度是指C.docx》由会员分享，可在线阅读，更多相关《算法的时间复杂度是指C.docx（23页珍藏版）》请在冰豆网上搜索。

算法的时间复杂度是指C

一、选择题

1、算法的时间复杂度是指（C）

A）执行算法程序所需要的时间

B）算法程序的长度

C）算法执行过程中所需要的基本运算次数

D）算法程序中的指令条数

2、在数据结构中，从逻辑上可以把数据结构分成（B）

A）动态结构和静态结构

B）线性结构和非线性结构

C）集合结构和非集合结构

D）树状结构和图状结构

3、编制一个好的程序，首先要保证它的正确性和可靠性，还应强调良好的编辑风格，在选择标识符的名字时应考虑（C）

A）名字长度越短越好，以减少原程序的输入量

B）多个变量共用一个名字，以减少变量名的数目

C）选择含义明确的名字，以正确提示所代表的实体

D）尽量用关键字作名字，以使名字标准化

4、采用面向对象技术开发的应用系统的特点是（A）

A）重用性更强B）运行速度更快

C）占用存储量小D）维护更复杂

5、在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是（D）

A）概要设计B）详细设计

C）可行性分析D）需求分析

6、软件测试的目的是（C）

A）证明软件系统中存在错误

B）找出软件系统中存在的所有错误

C）尽可能多地发现系统中的错误和缺陷

D）证明软件的正确性

7、在数据库管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。

其中数据独立性最高的阶段是（A）

A）数据库系统阶段B）文件系统阶段

C）人工管理阶段D）数据项管理

8、下面关于数据库系统的叙述正确的是（A）

A）数据库系统减少了数据冗余

B）数据库系统避免了一切冗余

C）数据库系统中数据的一致性是指数据类型的一致

D）数据库系统比文件系统能管理更多的数据（C）

9、常用的关系运算是关系代数和

A）集合代数B）逻辑演算

C）关系演算D）字段

10、下面叙述正确的是（C）

A）算法的执行效率与数据的存储结构无关

B）算法得空间复杂度是指算法程序中指令（或语句）的条数

C）算法得有穷性是指算法必须能在执行有限个步骤之后终止

D）以上三种描述都不对

11、以下数据结构中不属于线性数据结构的是（C）

A）队列B）线性表C）二叉树D）栈

12、在一刻二叉树上第5层的结点数最多是（B）

A）8B）16C）32D）15

13、下面描述中，符合结构化程序设计风格的是（A）

A）使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑

B）模块只有一个入口，可以有多个出口

C）注重提高程序的执行效率

D）不使用GOTO语句

14、下面概念中，不属于面向对象方法的是（D）

A）对象B）继承C）类D）过程调用

15、在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是（B）

A）可行性分析B）需求分析C）详细设计D）程序编码

16、在软件开发中，下面任务不属于设计阶段的是（D）

A）数据结构设计B）给出系统模块结构

C）定义模块算法D）定义需求并建立系统模型

17、数据库系统的核心是（B）

A）数据模型B）数据库管理系统

C）软件工具C）数据库

18、下列叙述中正确的是（C）

A）数据库系统是一个独立的系统，不需要操作系统的支持

B）数据库设计是指设计数据库管理系统

C）数据库技术的根本目标是要解决数据共享的问题

D）数据库系统中，数据的物理结构必须与逻辑结构一致

19、下列模式中，能够给出数据库物理存储结与物理存取方法的是（A）

A）内模式B）外模式C）概念模式D）逻辑模式

20、算法执行过程中所需要的存储空间称为算法的（C）

A）时间复杂度B）计算工作量

C）空间复杂度D）工作空间

21、下列关于列队的叙述中正确的是（C）

A）在列队终止能插入数据B）在列队中只能删除数据

C）列队是先进先出的线性表C）列队是先进后出的线性表

22、源程序中应包含一些内部文档，以帮助阅读和理解程序，源程序的内部文档包括选择合适的标识符、注释和（A）

　　　A）程序的视觉组织B）尽量不用或少用GOTO语句

C）检查输入数据的有效性D）设计良好的输出报表

23、下列哪个是面向对象程序设计不同于其他语言的主要特点（A）

　　　A）继承性B）消息传递C）多态性D）静态联编

24、用墨盒技术测试用例的方法之一为（A）

A）因果图B）逻辑覆盖

C）循环覆盖D）基本路径测试

25、软件需求分析阶段的工作可以分为四个方面：

需求获取、需求分析、编写需求分析说明书和（B）

A）阶段性报告B）需求评审C）总结D）都不正确

26、在数据库管理系统提供的数据语言中，负责数据的查询及增、删、改等操作的是（C）

A）数据定义语言B）数据转换语言C）数据操纵语言D）数据控制语言

27、利用E-R模型进行数据库的概念设计，可以分成三步：

首先设计局部E-R模型，然后把各个局部E-R模型综合成一个全局的模型，要得到最终的E-R模型，还要对全局E-R模型进行（D）

A）简化B）结构化C）最小化D）优化

28、实体联系模型中，实体与实体之间的联系不可以是（D）

A）一对一B）多对多C）一对多D）一对零　

29、下列叙述正确的是（C）

A）算法的执行效率与数据的存储结构无关

B）算法的空间复杂度是指算法程序中指令（或语句）的条数

C）算法的有穷形式是指算嘎必须能在执行有限个步骤后终止

D）以上三种描述都不对

30、以下数据结构中不属于线性数据结构的是（C）

A）队列B）线性表C）二叉树D）栈

31、在一棵二叉树上第5层的节点数最多是（B）

A）8B）16C）32D）15

32、下面描述中，符合结构化程序设计风格的是（A）

A）使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑

B）模块只有一个入口，可以有多个出口

C）注重提高程序的执行效率

D）不使用goto语句

33、下面概念中，不属于面向对象方法的是（D）

A）对象B）继承C）类D）过程调用

34、在结构化方法中，用数据流程图（DFD）作为描述工的软件开发阶段是（B）

A）可行性分析B）需求分析C）详细设计D）程序编码

35、在软件开发中，下面任务不属于设计阶段的是（D）

A）数据结构设计B）给出系统模块结构C）定义模块算法D）定义需求并建立系统模型

36、数据库系统的核心是（B）

A）数据模型B）数据库管理系统C）软件工具D）数据库

37、下列叙述中正确的是（C）

A）数据库系统是一个独立的系统，不需要操作系统的支持

B）数据库设计是指设计数据库管理系统

C）数据库技术的根本目标是要解决数据共享的问题

D）数据库系统中，数据的物理结构必须与逻辑结构一致

38、下列模式中，能够给出数据库物理存储结构与物理存取方法的是（A）

A）内模式B）外模式C）概念模式D）逻辑模式

39、在VisualBasic中，为了把一个记录型变量的内容写入文件的指定位置，使用的语句格式是（A）

A）Put文件号，记录号，变量名B）Put变量名，记录号，文件名

C）Get文件号，记录号，变量名D）Get变量名，记录号，文件名

40、下面关于对象的描述中，错误的是（A）

A）对象就是自定义结构变量

B）对象是一个状态和操作（或方法）的封装体

C）对象代表正在创建的系统中的一个实体

D）对象之间的信息传递是通过消息进行的

41、下面各种高级语言中，不是面向对象程序设计语言的是（C）

A）VisualBasicB）C++C）pascalD）Java

42、下面4项中不属于对对象系统三要素的是（A）

A）变量B）事件C）属性D）方法

43、为了再按下回车键是执行某个命令按钮的事件过程，需要把该命令按钮的一个属性设置为True，这个属性是（B）

A）ValueB）DefaultC）CancelD）Enabled

44、在程序运行期间，如果拖动滚动条上的滚动块，则触发的滚动条事件是（C）

A）MoveB）ChangeC）ScrollD）Getfocus

45、在VisualBasic中，要是一个窗体不可见，但不从内存中释放，应使用的语句是（B）

A）ShowB）HideC）LoadD）Unload

46、下列可以作为VisualBasic的变量名的是（D）

A）7&DeltaB）MeC）4AbcD）Abc_77

47、下列可以作为VisualBasic中所允许的形式的数是（D）

A）+-55B）10^（1.255）C）2.5ED）12E3

48、下列可以作为VisualBasic中所允许的形式的数是（B）

A）D32B）365C）3.45E-100D）1.87E+50

49、设a=2,b=3,c=4,d=5,下列表达式的值是（B）

a>bandc<=dor2*a>c

A）TrueB）FalseC）-1D）1

50、设a=2,b=3,c=4,d=5,下列表达式的值是（B）

3>2*bora=candb<>corc>d

A）TrueB）FalseC）-1D）1

51、设a=2,b=3,c=4,d=5,下列表达式的值是（B）

Nota<=cor4*c=b^2andb<>a+c

A）TrueB）FalseC）-1D）1

52、实现字符串的Unicode编码方式与ANSI编码方式相互转换的函数是（B）

A）StrB）StrConvC）Trim$D）Mid$

53、可以同时删除字符串前导和尾部空白的函数是（C）

A）Ltrim$B）Rtrim$C）Trim$D）Mid$

54、可以把字符串中的大小写字母转换为大写字母的函数是（A）

A）Ucase$B）Lcase$C）Str$D）InStr$

55、执行以下程序段后，变量c$的值为（D）

a$="VisualBasicPrograming"

b$="Quick"

c$=b$&UCase（Mid$（a$,7,6））&Right$（a$,11）

A）VisualBASICPrograming

B）QuickBasicPrograming

C）QUICKBasicPrograming

D）QuickBASICPrograming

56、下列选项中关于MDI窗体与子窗体说法错误的是（D）

A）所有子窗体均显示在MDI窗体的工作空间内

B）活动子窗体的菜单将显示在MDI窗体的菜单栏中

C）当作大化一个子一窗体时，他的标题会显示在MDI窗体的标题栏中

D）档最小化一个子窗体时，他的图表将显示在Windows任务栏中

57、下列语句可以实现读数据文件操作的是（C）

A）Input#和Read#B）Get#和LineInput#

C）Input#LineD）Read和LineInput#

58、在VisualBasic中，为了把一个记录型变量的内容写入文件的指定位置，使用的语句的格式是（A）

A）Put文件号，记录号，变量名B）Put变量名，记录号，文件号

C）Get文件名，记录号，变量名D）Get变量名，记录号，文件号

59、下列过程不能包括含在标准模块中定义的是（A）

A）事件过程B）子过程C）函数过程D）公共过程

60、关于变量的作用域，正确的描述是（D）

A）模块级变量的作用域为它所在的模块

B）同一模块中不同级的变量不能同名

C）在某一模块中所有过程外用Dim定义的变量为全局变量

D）不同模块中定义的全局变量可以相同

61、假如有如下的过程：

Subs（xasSingle,yasSingle）

t=x

x=t/y

y=tMody

EndSub

PrivateSubCommand1_Click（）

DimaasSingle

DimbasSingle

a=5

b=4

Calls（a,b）

Printa,b

EndSub

程序运行后，单击命令按钮，结果是（B）

A）1.251B）54C）11D）14

62、下面关于多重窗体的叙述中，正确的是（B）

A）作为启动对象的Main子过程只能放在窗体模块内

B）如果启动对象是Main子过程，则程序启动时不加载任何窗体，以后由该过程根据不同情况决定是否加载及加载哪一个窗体

C）没有启动窗体，程序不能执行

D）以上都不对

63、为了让文本框控件识别输入的F1-F12功能键，应使用的事件是（B）

A）KeyPressB）keyDownC）MouseDownD）Change

64、下列关于键盘事件的说法中，正确的是（D）

A）按下键盘上的任意一个键都会引发KeyPress事件

B）大键盘上的“1”键和数字键盘的“1”键的KeyCode码相同

C）KeyDown和KeyUp的事件过程中有KeyAscii参数

D）大键盘上的“4”键的上挡字符是“$”，当同时按下Shift键和大键盘上的“4”时，KeyPress事件过程中的KeyAscii参数值是“$”的ASCII值

65、在KeyPress或KeyUp的事件过程中，能用来检查Ctrl和F3键是否同时按下的表达式为（B）

A）（button=vbCtrlMask）And（KeyCode=vbKeyF3）

B）KeyCode=vbKeyCode+vbKeyF3

C）（KeyCode=vbKeyF3）And（ShiftAndvbCtrlMask）

D）（ShiftAndvbCtrlMask）And（KeyCodeAndvbKeyF3）

66、下列访问方式中，（A）访问方式不能以不同的文件号打开当前未关闭的文件。

A）OutputB）InputC）RandomD）Binary

67、要判别顺序文件中的数据是否读完，应使用（C）函数。

A）LOFB）LOCC）EOFD）FreeFile

68、设置或返回当前要操作的驱动器使用的属性为（D）。

A）ValueB）ListC）PatternD）Drive

69、下列属性中，目录列表框和文件列表框都有的属性为（B）。

A）ListB）PathC）ValueD）Pattern

70、下面叙述不正确的是（D）

A）算法的执行效率与数据的存储结构无关

B）算法的空间复杂度是指执行这个算法所需要的内存空间

C）算法的有穷性是指算法必须能在执行有限个步骤之后中止

D）算法的时间复杂度是指执行这个算法所需要的时间

71、数据的存储结构是指（B）

A）数据所占的存储空间量B）数据的逻辑结构在计算机中的表示

C）数据在计算机中的顺序存储方式D）存储在外存中的数据

72、在深度为5的满二叉树中，结点的个数为（B）

A）32B）31C）16D）15

73、信息隐蔽的概念与下列哪一种概念直接相关（B）

A）软件结构定义B）模块独立性

C）模块类型划分D）模块耦合度

74、软件详细设计的主要任务是确定每个模块的（A）

A）算法和使用的数据结构B）外部功能

C）功能D）编程

75、在结构化方法中，软件功能分解属于下列软件开发中的阶段是（C）

A）详细设计B）需求分析

C）总体设计D）编程调试

76、在数据库管理系统提供的数据语言中，负责数据的模式定义与数据的物理存取构建的是（A）

A）数据定义语言B）数据转换语言

C）数据操纵语言D）数据控制语言

77、关系数据库的概念模型是（B）的集合。

A）关系模型B）关系模式C）关系子模式D）存储模式

78、概要设计是软件系统结构的总体设计，以下选项中不属于概要设计的是（D）

A）把软件划分成模块B）确定模块之间的调用关系

C）确定各个模块的功能D）设计每个模块的伪代码

79、表达式1.5+3\2>2or7mod3<4andnot1的运算结果是（A）

A）-1B）0C）1D）其他

80、在文本框中设置垂直滚动条，要使用属性scrollbars的值为（C）

A）0B）1C）2D）3

81、算法的空间复杂度是指（D）

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

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

82、编制一个好的程序，首先要保证它的正确性和可靠性，还应强调良好的编辑风格，在书写功能性注释时应考虑（C）

A）名字长度约短越好，以减少源程序的输入量B）仅为每个模块作注释

C）为程序段作注释D）为每个语句作注释

83、下列哪个是面向对象程序设计不同于其他语言的主要特点（A）

A）继承性B）消息传递C）多态性D）静态联编

84、需求分析最终结果是产生（B）

A）项目开发计划B）需求规格说明书C）设计说明书D）可行性分析报告

85、在进行单元测试时，常用的方法是（A）

A）采用白盒测试，辅之以黑盒测试B）采用黑盒测试，辅之以白盒测试

C）只采用白盒测试D）只是用黑盒测试

86、规范化理论中，分解（A）主要是消除其中多余的数据相关性。

A）关系运算B）内模式C）外模式D）视图

87、当窗体启动时可通过（D）属性控制窗体所有者的中心位置。

A）MDIChildB）LinkModeC）WindowsStateD）StarUpPosition

88、有如下程序；

PrivateSubForm_KeyPress（KeyAsciiAsInteger）

Form=1To3

Forj=1Tom

Fork=jTo3

n=n+m+j-k

Nextk

Nextj

Nextm

Printn

EndSub

程序运行后，按任意键，n的值是（D）

A）3B）14C）9D）20

88、若要求从文本框中输入密码是在文本框中只显示*号，则应当从此文本框的属性窗口中设置（C）

A）Password属性值为空B）Caption属性值为*

C）Passwordchar属性值为*D）Text属性值为*

89、编写如下程序：

PrivateSubForm_Click（）

Fork=1To3

Ifk<=1Thena=3

Ifk<=2Thena=2

Ifk<=3Thena=1

Printa;

Nextk

Printk

EndSub

程序运行后输出的结果是（A）

A）1114B）3214C）3333D）1234

90、下面程序运行使用鼠标作简单即窗体，输出的值是（D）

设CurrentX=1200，执行指令Line-Step（1000,500）,,B后，CurrentX=（A）。

A）2200B）1200C）1100D）1700

91、PrivateSubForm_Click（）

l$="x+":

m$="y":

n$="z"

Forj=1To2

l$=m$:

m$=n$:

n$=l$

Nextj

Printl$+m$+n$

EndSub

A）ZXYB）YZXC）YZYD）ZYZ

92、下面程序运行后输出的结果是（C）

PrivateSubForm_Click（）

a=0

Form=1To10

a=a+1:

b=0

Forj=1To10

a=a+1:

b=b+2

Nextj:

Nextm

Printa;b

EndSub

A）1020B）20110C）11020D）200110

93、下列叙述中正确的是（A）

A）线性表是线性结构B）栈与列队是非线性结构

C）线性链表是非线性结构D）二叉树是线性结构

94、原程序中应包含一些内部文档，以帮助阅读和理解程序，源程序的内部文档通常包括选择合适的标识符、注释和（A）

A）程序的视觉组织B）尽量不使用GOTO语句C）检查输入数据的有效性D）设计良好的输出报表

95、在面向对象方法中，一个对象请求另一个对象为其服务的方法是通过发送（D）

A）调用语句B）命令C）口令D）消息

96、下面不属于软件工程的三个要素的是（D）

A）工具B）过程C）方法D）环境

97、软件调试的目的是（B）

A）发现错误B）改正错误C）改善软件的性能D）挖掘软件的潜能

98、下面四个选项中，不属于数据库管理系统提公的数据语言的是（B）

A）数据定义语言B）数据查询语言C）数据操纵语言D）数据控制语言

99、在数据库设计的四个阶段中，为关系模式选择存取方法应该是在（D）阶段

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

二、填空题

1、算法的复杂度主要包括（时间）复杂度和空间复杂度。

2、数据的逻辑结构在计算机存储空间中的存放形式称为数据的（存储结构）。

3、若按功能分，软件测试的方法通常分为白盒测试方法和（黑箱）测试方法。

4、如果一个工人可管理多个设备，而已个设备只被一个工人管理，则实体“工人”与实体“设备”之间存在（一对多）的联系。

5、关系数据库管理系统能实现的专门关系运算包括选择、连接和（投影）。

6、在VisualBasic中，程序可分为两种：

函数和过程。

函数与过程有许多相似的地方，他们之间做本质的区别是函数有返回值，过程没有返回值，VB中的每一个事件都是一个（过程）。

7、通过设定（AutoShowChildren）属性，子窗体可以在窗体加载时自动显示（True）或自动隐藏（False）。

8、若要使一个VisualBasic程序在启动时不加载任何窗体，则应在程序的标准模块中编写（SubMain）过程，并在工程属性菜单中选择启动对象为SubMain。

9、在VisualBasic环境中，要显示“工具箱”，则应选择（视图）菜单中的（工具箱）选项。

10、VisualBasic6.0共有三种版本，学习版、（专业版）、（企业版）。

11、InputBox的功能是（数据输入），它的返回值的类型是（字符型）。

12、在VisualBasic中，若要设置窗体Form1为一个MDI窗体的子窗体，则应设置Form1的（MDIChild）属性为（True）。

13、通过（MousePointer）和（MouseIcon）属性可以显示自定义图形、光标或任意定义过的鼠标指针。

14、文件按照数据的存放方式可以分为：

顺序文件、（随机文件）和（二进制文件）