算法的时间复杂度是指

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

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

3、冗余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）8 B）16 C）32 D）1513、下面描述中，符合结构化程序设计

4、风格的是（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、

5、下列叙述中正确的是（C）A）数据库系统是一个独立的系统，不需要操作系统的支持B）数据库设计是指设计数据库管理系统C）数据库技术的根本目标是要解决数据共享的问题D）数据库系统中，数据的物理结构必须与逻辑结构一致19、下列模式中，能够给出数据库物理存储结与物理存取方法的是（A）A）内模式 B）外模式C）概念模式 D）逻辑模式20、算法执行过程中所需要的存储空间称为算法的（C）A）时间复杂度B）计算工作量C）空间复杂度。）工作空间21、下列关于列队的叙述中正确的是（C）A）在列队终止能插入数据B）在列队中只能删除数据C）列队是先进先出的线性表C）列队是先进后出的线性表22、源程序中应包含一些内部文档

6、，以帮助阅读和理解程序，源程序的内部文 档包括选择合适的标识符、注释和（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

7、）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、以

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

9、下面任务不属于设计阶段的是（D）A）数据结构设计B）给出系统模块结构 C）定义模块算法 D）定义需求并建立系统模型36、数据库系统的核心是（B）A）数据模型B）数据库管理系统C）软件工具D）数据库37、下列叙述中正确的是（C）A）数据库系统是一个独立的系统，不需要操作系统的支持B）数据库设计是指设计数据库管理系统C）数据库技术的根本目标是要解决数据共享的问题D）数据库系统中，数据的物理结构必须与逻辑结构一致38、下列模式中，能够给出数据库物理存储结构与物理存取方法的是（A）A）内模式 B）外模式 C）概念模式D）逻辑模式39、在Visual Basic中，为了把一个记录型变量的内容写入文件的指

10、定位置， 使用的语句格式是(A)A)Put文件号，记录号，变量名 B)Put变量名，记录号，文件名C)Get文件号，记录号，变量名 D)Get变量名，记录号，文件名40、下面关于对象的描述中，错误的是(A)对象就是自定义结构变量对象是一个状态和操作(或方法)的封装体对象代表正在创建的系统中的一个实体对象之间的信息传递是通过消息进行的41、下面各种高级语言中，不是面向对象程序设计语言的是(C)A) Visual Basic B)C+ C)pascal D)Java42、下面4项中不属于对对象系统三要素的是(A)A)变量 B)事件C)属性 D)方法43、为了再按下回车键是执行某个命令按钮的事件过程

11、，需要把该命令按钮的一个属性设置为True，这个属性是(B)A) Value B) Default C) Cancel D) Enabled44、在程序运行期间，如果拖动滚动条上的滚动块，则触发的滚动条事件是(C)A)Move B)Change C)Scroll D)Getfocus45、在Visual Basic中，要是一个窗体不可见，但不从内存中释放，应使用的 语句是(B)A)Show B)Hide C)Load D)Unload46、下列可以作为Visual Basic的变量名的是(D)A)7&Delta B)Me C)4Abc D)Abc_7747、下列可以作为Visual Basic

12、中所允许的形式的数是(D)A)+-55B)10”(1.255)C)2.5E D)12E348、下列可以作为Visual Basic中所允许的形式的数是(B)A)D32B)365C)3.45E-100 D)1.87E+5049、设a=2,b=3,c=4,d=5,下列表达式的值是(B)ab and ccA)True B)False C)-1 D)150、设a=2,b=3,c=4,d=5,下列表达式的值是(B)32*b or a=c and bc or cdA)True B)False C)-1 D)151、设a=2,b=3,c=4,d=5,下列表达式的值是(B)Not a=c or 4*c=b2

13、and ba+cA)True B)False C)-1 D)152、实现字符串的Unicode编码方式与ANSI编码方式相互转换的函数是(B)A)Str B)StrConv C)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$=Visual Basic Programingb$=Quickc$=b$&UCase(Mid$(a$,7,6)&R

14、ight$(a$,11)Visual BASIC ProgramingQuick Basic ProgramingQUICK Basic ProgramingQuick BASIC Programing56、下列选项中关于MDI窗体与子窗体说法错误的是(D)所有子窗体均显示在MDI窗体的工作空间内活动子窗体的菜单将显示在MDI窗体的菜单栏中当作大化一个子一窗体时，他的标题会显示在MDI窗体的标题栏中档最小化一个子窗体时，他的图表将显示在Windows任务栏中57、下列语句可以实现读数据文件操作的是(C)A)Input#和 Read#B)Get#和 Line Input#C)Input#Line

15、 D)Read 和 Line Input#58、在Visual Basic中，为了把一个记录型变量的内容写入文件的指定位置， 使用的语句的格式是(A)A)Put文件号，记录号，变量名 B)Put变量名，记录号，文件号C)Get文件名，记录号，变量名 D)Get变量名，记录号，文件号59、下列过程不能包括含在标准模块中定义的是(A)A)事件过程 B)子过程C)函数过程D)公共过程60、关于变量的作用域，正确的描述是(D)模块级变量的作用域为它所在的模块同一模块中不同级的变量不能同名在某一模块中所有过程外用Dim定义的变量为全局变量不同模块中定义的全局变量可以相同61、假如有如下的过程：Sub s

16、(x as Single,y as Single)t=xx=t/yy=t Mod yEnd SubPrivate Sub Command1_Click()Dim a as SingleDim b as Singlea=5b=4Call s(a,b)Print a,bEnd Sub程序运行后，单击命令按钮，结果是(B)A)1.25 1B)5 4C)1 1D)1 462、下面关于多重窗体的叙述中，正确的是(B)A)作为启动对象的Main子过程只能放在窗体模块内B）如果启动对象是Main子过程，则程序启动时不加载任何窗体，以后由该 过程根据不同情况决定是否加载及加载哪一个窗体C）没有启动窗体，程序不

17、能执行D）以上都不对63、为了让文本框控件识别输入的F1-F12功能键，应使用的事件是（B）A）KeyPress B）keyDown C）MouseDown D）Change64、下列关于键盘事件的说法中，正确的是（D）A）按下键盘上的任意一个键都会引发KeyPress事件B）大键盘上的“1”键和数字键盘的“1”键的KeyCode码相同C）KeyDown和KeyUp的事件过程中有KeyAscii参数D）大键盘上的“4”键的上挡字符是“$”，当同时按下Shift键和大键盘 上的“4”时，KeyPress事件过程中的KeyAscii参数值是“$”的ASCII值65、在KeyPress或KeyUp的

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

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

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

21、数据控制语言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）-1B）0C）1 D）其他80、在文本框中设置垂直滚动条，要使用属性scrollbars的值为（C）A）0B）1C）2D）381、算法的空间复杂度是指（D）A）算法的程序的长度B）算法程序中的指令条数C）算法程序所占的存储空间D）算法

22、执行过程中所需要的存储空间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、规范

23、化理论中，分解（A）主要是消除其中多余的数据相关性。A）关系运算B）内模式 C）外模式 D）视图87、当窗体启动时可通过（D）属性控制窗体所有者的中心位置。A）MDIChild B）LinkMode C）WindowsState D）StarUpPosition88、有如下程序；Private Sub Form_KeyPress（KeyAscii As Integer）For m = 1 To 3For j = 1 To mFor k = j To 3n = n + m + j - kNext kNext jNext mPrint nEnd Sub程序运行后，按任意键，n的值是(D) A)3B

24、)14C)9D)2088、若要求从文本框中输入密码是在文本框中只显示*号，则应当从此文本框的 属性窗口中设置(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 k 100,则输出位置是（n Mod 100）34、在程序中设置Label控件Label 1的字体属性为宋体使用的语句为（Label1.FontName=宋体）。35、在程序中是

25、指当前窗口的字体属性为下划线使用的语句为 （Me.FontUnderline二True）。36、在程序中设置PictureBox控件Picture1的字体大小为18使用的语句为 （Picture1.FontSize=18）。37、字体的大小以点数为单位，点数越大字越（大）。38、在程序中设置当前窗体的字微斜体字使用的语句为（FontItatic二True）。39、设置文本是否加下划线属性FontUnderline的默认值为（False）。40、在程序中设置Command控件Cmd1上的字为粗体字使用的语句为 （Cmd1.FontBold二True）。41、在PictureBox控件Pictur

26、e1的文本内容加下划线使用的语句为（Picture1.FontUnderline二True）。42、在程序中打印输出“Hello World”使用的语句为（Printer.PrintHello World）。43、在程序中用打印机打印窗体Forml的语句为（Forml.PrintForm）。44、要打印当前打印的页码，可以通过访问Printer对象的（Page）属性来实 现。45、在Print方法中，若用分号分隔，则按（紧凑）格式输出个表达式的值， 若用逗号分隔，则按（标准）格式输出个表达式的值。46、当在Print方法中使用Format函数时，格式字符串中的“#”号表示一个 数字位，它的个数

27、决定（显示数据）的长度，若要显示的数据位数大于这个长度， 则显示时数据按（原样）显示。47、在Format函数的格式字符串中使用，表示输出按（百分数）形式输出；若 使用e+或e-表示输出时按（指数）形式输出。48、若要清除当前窗口的文本内容使用的方法是（Cls）；若要清除立即窗口的 文本内容使用的方法为（DeBug.Cls）。49、打印机对象的对象名为（Printer），若要打印机打印字符串使用（Print） 方法来实现。50、标准模块中的内容存放以（bas）为扩展名的文件中。51、要在子过程的过程体中退出应使用（Exit Sub）语句。52、若在标准模块中以关键字Public定义子过程，则在

28、（整个应用程序）中都 可以调用该过程。53、模块级过程的作用域为（它所在的模块）。54、（变量的使用范围）称为变量的作用域。55、全局变量的作用域为（整个应用程序）。56、在某一模块内定义的过程，若在关键字sub或Function前加Public，则 该过程称为（全局级过程）。57、一个VB应用程序可以包括三种模块：窗体模块、标准模块和类模块。58、建立快捷菜单所使用的方法是（PopupMenu）。59、菜单编辑器可以分为3个部分，即数据区、编辑区和菜单现实区。60、在Visual Basic中，除了可以指定某个窗体作为启动对象之外，还可以指 定（Main子过程）作为启动对象。61、在一个窗体

29、的程序代码中可以访问另一个窗体的控件属性，访问时控件名 之前必须加上（Load）。62、在程序中使用Show方法，不一定会发生（所在窗体名称）事件。63、全局变量必须在（标准模块）中定义，所使用的语句为（Public）。64、在标准模块中用Dim语句定义的变量是（模块层变量），不是（全局）变 量，它只能在声明变量的模块中使用。65、在执行KeyPress事件过程时，KeyAscii是所按键的Ascii值。对于有上 挡字符和下挡字符的键，当执行KeyDown事件过程时，KeyCode是（下挡）字符 的（扫描码）值。66、为了定义自己的鼠标光标，首先应把MousePointer属性设置为（99），

30、然 后把（MouseIcon）属性设置为一个图表文件。67、为了执行自动托放，必须把DrogMode属性设置为（1）；而为了执行手动 拖放，必须把该属性设置为（0）。68、为了有效的存取数据，数据必须以某种特定的方式存放，这种特定的方式 称为（文件结构）。Visual Basic文件由（记录）组成。69、数据的（逻辑）结构在计算机存储空间中的存放形式称为数据的存储结构 或物理结构。70、数据库的设计通常可以分为这样四个步骤：需求分析、概念设计、（逻辑 设计）、和物理设计。71、若X=4，下面程序的运行结果是（17）Private Sub Form_Click（）x = InputBox（x=） TOC o 1-5