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

1、算法的时间复杂度是指C一、选择题 1、算法的时间复杂度是指（C） A）执行算法程序所需要的时间 B）算法程序的长度 C）算法执行过程中所需要的基本运算次数 D）算法程序中的指令条数 2、在数据结构中，从逻辑上可以把数据结构分成（B） A）动态结构和静态结构 B）线性结构和非线性结构 C）集合结构和非集合结构 D）树状结构和图状结构 3、编制一个好的程序，首先要保证它的正确性和可靠性，还应强调良好的编辑风格，在选择标识符的名字时应考虑（C） A）名字长度越短越好，以减少原程序的输入量 B）多个变量共用一个名字，以减少变量名的数目 C）选择含义明确的名字，以正确提示所代表的实体 D）尽量用关键字作

2、名字，以使名字标准化 4、采用面向对象技术开发的应用系统的特点是（A） A）重用性更强 B）运行速度更快 C）占用存储量小 D）维护更复杂 5、在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是（D） A）概要设计 B）详细设计 C）可行性分析 D）需求分析 6、软件测试的目的是（C） A）证明软件系统中存在错误 B）找出软件系统中存在的所有错误 C）尽可能多地发现系统中的错误和缺陷 D）证明软件的正确性 7、在数据库管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是（A） A）数据库系统阶段 B）文件系统阶段 C）人工管理

3、阶段 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）

4、栈 12、在一刻二叉树上第5层的结点数最多是（B） A）8 B）16 C）32 D）15 13、下面描述中，符合结构化程序设计风格的是（A） A）使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B）模块只有一个入口，可以有多个出口 C）注重提高程序的执行效率 D）不使用GOTO语句 14、下面概念中，不属于面向对象方法的是（D） A）对象 B）继承 C）类 D）过程调用 15、在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是（B） A）可行性分析 B）需求分析 C）详细设计 D）程序编码 16、在软件开发中，下面任务不属于设计阶段的是（D） A）数据结构设计

5、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）空间

6、复杂度 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

7、、 软件需求分析阶段的工作可以分为四个方面：需求获取、需求分析、编写需求分析说明书和（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）一对一

8、B）多对多 C）一对多 D）一对零 29、下列叙述正确的是（C） A）算法的执行效率与数据的存储结构无关 B）算法的空间复杂度是指算法程序中指令（或语句）的条数 C）算法的有穷形式是指算嘎必须能在执行有限个步骤后终止 D）以上三种描述都不对 30、以下数据结构中不属于线性数据结构的是（C） A）队列 B）线性表 C）二叉树 D）栈 31、 在一棵二叉树上第5层的节点数最多是（B） A）8 B）16 C）32 D）15 32、下面描述中，符合结构化程序设计风格的是（A） A）使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B）模块只有一个入口，可以有多个出口 C）注重提高程序的执

9、行效率 D）不使用go to语句 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）数据库设计是指设

10、计数据库管理系统 C）数据库技术的根本目标是要解决数据共享的问题 D）数据库系统中，数据的物理结构必须与逻辑结构一致 38、 下列模式中，能够给出数据库物理存储结构与物理存取方法的是（A） A）内模式 B）外模式 C）概念模式 D）逻辑模式 39、 在Visual Basic中，为了把一个记录型变量的内容写入文件的指定位置，使用的语句格式是（A） A）Put文件号，记录号，变量名 B）Put变量名，记录号，文件名 C）Get文件号，记录号，变量名 D）Get变量名，记录号，文件名 40、下面关于对象的描述中，错误的是（A） A）对象就是自定义结构变量 B）对象是一个状态和操作（或方法）的封装体

11、 C）对象代表正在创建的系统中的一个实体 D）对象之间的信息传递是通过消息进行的 41、下面各种高级语言中，不是面向对象程序设计语言的是（C） A）Visual Basic B)C+ C)pascal D)Java 42、下面4项中不属于对对象系统三要素的是（A） A）变量 B）事件 C）属性 D）方法 43、为了再按下回车键是执行某个命令按钮的事件过程，需要把该命令按钮的一个属性设置为True，这个属性是（B） A）Value B）Default C）Cancel D）Enabled 44、在程序运行期间，如果拖动滚动条上的滚动块，则触发的滚动条事件是（C ） A)Move B)Change

12、 C)Scroll D)Getfocus 45、在Visual Basic中，要是一个窗体不可见，但不从内存中释放，应使用的语句是（B） A)Show B)Hide C)Load D)Unload 46、下列可以作为Visual Basic的变量名的是（D） A)7&Delta B)Me C)4Abc D)Abc_77 47、下列可以作为Visual Basic中所允许的形式的数是（D） A)+-55 B)10(1.255) C)2.5E D)12E3 48、下列可以作为Visual Basic中所允许的形式的数是（B） A)D32 B)365 C)3.45E-100 D)1.87E+50 4

13、9、设a=2,b=3,c=4,d=5,下列表达式的值是（B） ab and cc A)True B)False C)-1 D)1 50、设a=2,b=3,c=4,d=5,下列表达式的值是（B） 32*b or a=c and bc or cd A)True B)False C)-1 D)1 51、设a=2,b=3,c=4,d=5,下列表达式的值是（B） Not a=c or 4*c=b2 and ba+c A)True B)False C)-1 D)1 52、实现字符串的Unicode编码方式与ANSI编码方式相互转换的函数是（B） A)Str B)StrConv C)Trim$ D)Mid$

14、 53、可以同时删除字符串前导和尾部空白的函数是（C） A)Ltrim$ B)Rtrim$ C)Trim$ D)Mid$ 54、可以把字符串中的大小写字母转换为大写字母的函数是（A） A)Ucase$ B)Lcase$ C)Str$ D)InStr$ 55、执行以下程序段后，变量c$的值为（D） a$=Visual Basic Programing b$=Quick c$=b$&UCase(Mid$(a$,7,6)&Right$(a$,11) A)Visual BASIC Programing B)Quick Basic Programing C)QUICK Basic Programing

15、D)Quick BASIC Programing 56、下列选项中关于MDI窗体与子窗体说法错误的是（D） A)所有子窗体均显示在MDI窗体的工作空间内 B) 活动子窗体的菜单将显示在MDI窗体的菜单栏中 C)当作大化一个子一窗体时，他的标题会显示在MDI窗体的标题栏中 D)档最小化一个子窗体时，他的图表将显示在Windows任务栏中 57、下列语句可以实现读数据文件操作的是（C） A)Input#和Read# B)Get#和Line Input# C)Input#Line D)Read和Line Input# 58、在Visual Basic中，为了把一个记录型变量的内容写入文件的指定位置，

16、使用的语句的格式是（A） A)Put 文件号，记录号，变量名 B)Put变量名，记录号，文件号 C)Get文件名，记录号，变量名 D)Get变量名，记录号，文件号 59、下列过程不能包括含在标准模块中定义的是（A） A)事件过程 B)子过程 C)函数过程 D)公共过程 60、关于变量的作用域，正确的描述是（D） A)模块级变量的作用域为它所在的模块 B)同一模块中不同级的变量不能同名 C)在某一模块中所有过程外用Dim定义的变量为全局变量 D)不同模块中定义的全局变量可以相同 61、假如有如下的过程： Sub s(x as Single,y as Single) t=x x=t/y y=t M

17、od y End Sub Private Sub Command1_Click() Dim a as Single Dim b as Single a=5 b=4 Call s(a,b) Print a,b End Sub 程序运行后，单击命令按钮，结果是（B） A)1.25 1 B)5 4 C)1 1 D)1 4 62、下面关于多重窗体的叙述中，正确的是（B） A)作为启动对象的Main子过程只能放在窗体模块内 B)如果启动对象是Main子过程，则程序启动时不加载任何窗体，以后由该过程根据不同情况决定是否加载及加载哪一个窗体 C)没有启动窗体，程序不能执行 D)以上都不对 63、为了让文本框

18、控件识别输入的F1-F12功能键，应使用的事件是（B） A)KeyPress B)keyDown C)MouseDown D)Change 64、下列关于键盘事件的说法中，正确的是（D） A)按下键盘上的任意一个键都会引发KeyPress事件 B)大键盘上的“1”键和数字键盘的“1”键的KeyCode码相同 C)KeyDown和KeyUp的事件过程中有KeyAscii参数 D)大键盘上的“4”键的上挡字符是“$”，当同时按下Shift键和大键盘上的“4”时，KeyPress事件过程中的KeyAscii参数值是“$”的ASCII值 65、在KeyPress或KeyUp的事件过程中，能用来检查Ct

19、rl和F3键是否同时按下的表达式为（B） A)(button=vbCtrlMask)And(KeyCode=vbKeyF3) B)KeyCode=vbKeyCode+vbKeyF3 C)(KeyCode=vbKeyF3)And(Shift And vbCtrlMask) D)(Shift And vbCtrlMask)And(KeyCode And vbKeyF3) 66、下列访问方式中，（A）访问方式不能以不同的文件号打开当前未关闭的文件。 A)Output B)Input C)Random D)Binary 67、要判别顺序文件中的数据是否读完，应使用（C）函数。 A)LOF B)LOC

20、C)EOF D)FreeFile 68、设置或返回当前要操作的驱动器使用的属性为（D）。 A)Value B)List C)Pattern D)Drive 69、下列属性中，目录列表框和文件列表框都有的属性为（B）。 A)List B)Path C)Value D)Pattern 70、下面叙述不正确的是（D） A)算法的执行效率与数据的存储结构无关 B)算法的空间复杂度是指执行这个算法所需要的内存空间 C)算法的有穷性是指算法必须能在执行有限个步骤之后中止 D)算法的时间复杂度是指执行这个算法所需要的时间 71、数据的存储结构是指（B） A)数据所占的存储空间量 B)数据的逻辑结构在计算机中

21、的表示 C)数据在计算机中的顺序存储方式 D)存储在外存中的数据 72、在深度为5的满二叉树中，结点的个数为（B） A)32 B)31 C)16 D)15 73、信息隐蔽的概念与下列哪一种概念直接相关（B） A)软件结构定义 B)模块独立性 C)模块类型划分 D)模块耦合度 74、软件详细设计的主要任务是确定每个模块的（A） A)算法和使用的数据结构 B)外部功能 C)功能 D)编程 75、在结构化方法中，软件功能分解属于下列软件开发中的阶段是（C） A)详细设计 B)需求分析 C)总体设计 D)编程调试 76、在数据库管理系统提供的数据语言中，负责数据的模式定义与数据的物理存取构建的是（A）

22、 A)数据定义语言 B)数据转换语言 C)数据操纵语言 D)数据控制语言 77、关系数据库的概念模型是（B）的集合。 A)关系模型 B)关系模式 C)关系子模式 D)存储模式 78、概要设计是软件系统结构的总体设计，以下选项中不属于概要设计的是（D） A)把软件划分成模块 B)确定模块之间的调用关系 C)确定各个模块的功能 D)设计每个模块的伪代码 79、表达式1.5+322 or 7 mod 34 and not 1的运算结果是（A） A)-1 B)0 C)1 D)其他 80、在文本框中设置垂直滚动条，要使用属性scrollbars的值为（C） A)0 B)1 C)2 D)3 81、算法的空

23、间复杂度是指（D） A)算法的程序的长度 B)算法程序中的指令条数 C)算法程序所占的存储空间D)算法执行过程中所需要的存储空间 82、编制一个好的程序，首先要保证它的正确性和可靠性，还应强调良好的编辑风格，在书写功能性注释时应考虑（C） A)名字长度约短越好，以减少源程序的输入量 B)仅为每个模块作注释 C)为程序段作注释 D)为每个语句作注释 83、下列哪个是面向对象程序设计不同于其他语言的主要特点（A） A)继承性 B)消息传递 C)多态性 D)静态联编 84、需求分析最终结果是产生（B） A)项目开发计划 B)需求规格说明书 C)设计说明书 D)可行性分析报告 85、在进行单元测试时，

24、常用的方法是（A） A)采用白盒测试，辅之以黑盒测试 B)采用黑盒测试，辅之以白盒测试 C)只采用白盒测试 D)只是用黑盒测试 86、规范化理论中，分解（A）主要是消除其中多余的数据相关性。 A)关系运算 B)内模式 C)外模式 D)视图 87、当窗体启动时可通过（D）属性控制窗体所有者的中心位置。 A)MDIChild B)LinkMode C)WindowsState D)StarUpPosition 88、有如下程序； Private Sub Form_KeyPress(KeyAscii As Integer) For m = 1 To 3 For j = 1 To m For k =

25、j To 3 n = n + m + j - k Next k Next j Next m Print n End Sub程序运行后，按任意键，n的值是（D） A)3 B)14 C)9 D)20 88、若要求从文本框中输入密码是在文本框中只显示*号，则应当从此文本框的属性窗口中设置（C） A)Password属性值为空 B)Caption属性值为* C)Passwordchar属性值为*D)Text属性值为* 89、编写如下程序： Private Sub Form_Click() For k = 1 To 3 If k = 1 Then a = 3 If k = 2 Then a = 2 If

26、 k = 3 Then a = 1 Print a; Next k Print k End Sub程序运行后输出的结果是（A） A)1 1 1 4 B)3 2 1 4 C)3 3 3 3 D)1 2 3 4 90、下面程序运行使用鼠标作简单即窗体，输出的值是（D）设CurrentX=1200，执行指令Line-Step(1000,500),B后，CurrentX=（A）。 A)2200 B)1200 C)1100 D)1700 91、Private Sub Form_Click()l$ = x+: m$ = y: n$ = zFor j = 1 To 2l$ = m$: m$ = n$: n$

27、 = l$Next jPrint l$ + m$ + n$End Sub A)ZXY B)YZX C)YZY D)ZYZ 92、下面程序运行后输出的结果是（C）Private Sub Form_Click()a = 0For m = 1 To 10a = a + 1: b = 0For j = 1 To 10a = a + 1: b = b + 2Next j: Next mPrint a; bEnd Sub A)10 20 B)20 110 C)110 20 D)200 110 93、下列叙述中正确的是（A） A)线性表是线性结构 B)栈与列队是非线性结构 C)线性链表是非线性结构 D)二叉

28、树是线性结构 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

29、)数据定义语言 B)数据查询语言 C)数据操纵语言 D)数据控制语言 99、在数据库设计的四个阶段中，为关系模式选择存取方法应该是在（D）阶段 A)需求分析 B)概念设计 C)逻辑设计 D)物理设计二、填空题 1、算法的复杂度主要包括（时间）复杂度和空间复杂度。 2、数据的逻辑结构在计算机存储空间中的存放形式称为数据的（存储结构）。 3、若按功能分，软件测试的方法通常分为白盒测试方法和（黑箱）测试方法。 4、如果一个工人可管理多个设备，而已个设备只被一个工人管理，则实体“工人”与实体“设备”之间存在（一对多）的联系。 5、关系数据库管理系统能实现的专门关系运算包括选择、连接和（投影）。 6、在

30、Visual Basic中，程序可分为两种：函数和过程。函数与过程有许多相似的地方，他们之间做本质的区别是函数有返回值，过程没有返回值，VB中的每一个事件都是一个（过程）。 7、通过设定（AutoShowChildren）属性，子窗体可以在窗体加载时自动显示（True）或自动隐藏（False）。 8、若要使一个Visual Basic程序在启动时不加载任何窗体，则应在程序的标准模块中编写（Sub Main）过程，并在工程属性菜单中选择启动对象为Sub Main。 9、在Visual Basic环境中，要显示“工具箱”，则应选择（视图）菜单中的（工具箱）选项。 10、Visual Basic 6.0共有三种版本，学习版、（专业版）、（企业版）。 11、InputBox的功能是（数据输入），它的返回值的类型是（字符型）。 12、在Visual Basic中，若要设置窗体Form1为一个MDI窗体的子窗体，则应设置Form1的（MDIChild）属性为（True）。 13、通过（MousePointer）和（MouseIcon）属性可以显示自定义图形、光标或任意定义过的鼠标指针。 14、文件按照数据的存放方式可以分为：顺序文件、（随机文件）和（二进制文件）