算法的时间复杂度是指(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)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)数据结构设计 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)8 B)16 C)32 D)15 32、下面描述中，符合结构化程序设计风格的是(A) A)使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑 B)模块只有一个入口，可以有多个出口 C)注重提高程序的执行效率 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)数据库设计是指设计数据库管理系统 C)数据库技术的根本目标是要解决数据共享的问题 D)数据库系统中，数据的物理结构必须与逻辑结构一致 38、 下列模式中，能够给出数据库物理存储结构与物理存取方法的是(A) A)内模式 B)外模式 C)概念模式 D)逻辑模式 39、 在Visual Basic中，为了把一个记录型变量的内容写入文件的指定位置，使用的语句格式是(A) A)Put文件号，记录号，变量名 B)Put变量名，记录号，文件名 C)Get文件号，记录号，变量名 D)Get变量名，记录号，文件名 40、下面关于对象的描述中，错误的是(A) A)对象就是自定义结构变量 B)对象是一个状态和操作(或方法)的封装体 C)对象代表正在创建的系统中的一个实体 D)对象之间的信息传递是通过消息进行的 41、下面各种高级语言中，不是面向对象程序设计语言的是(C) A)Visual Basic BC Cpascal DJava 42、下面4项中不属于对对象系统三要素的是(A) A)变量 B)事件 C)属性 D)方法 43、为了再按下回车键是执行某个命令按钮的事件过程，需要把该命令按钮的一个属性设置为True，这个属性是(B) A)Value B)Default C)Cancel D)Enabled 44、在程序运行期间，如果拖动滚动条上的滚动块，则触发的滚 动条事件是(C ) AMove BChange CScroll DGetfocus 45、在Visual Basic中，要是 一个窗体不可见，但不从内存中释放，应使用的语句是(B) AShow BHide CLoad DUnload 46、下列可以作为Visual Basic的变量名的是(D) A7ampDelta BMe C4Abc DAbc_77 47、下列可以作为Visual Basic中所允许的形式的数是(D) A-55 B101.255 C2.5E D12E3 48、下列可以作为Visual Basic中所允许的形式的数是(B) AD32 B365 C3.45E-100 D1.87E50 49、设a2b3c4d5下列表达式的值是(B) agtb and cltd or 2agtc ATrue BFalse C-1 D1 50、设a2b3c4d5下列表达式的值是(B) 3gt2b or ac and bltgtc or cgtd ATrue BFalse C-1 D1 51、设a2b3c4d5下列表达式的值是(B) Not altc or 4cb2 and bltgtac ATrue BFalse C-1 D1 52、实现字符串的Unicode编码方式与ANSI编码方式相 互转换的函数是(B) AStr BStrConv CTrim DMid 53、可以同时删除字符串前导和 尾部空白的函数是(C) ALtrim BRtrim CTrim DMid 54、可以把字符串中的大小写 字母转换为大写字母的函数是(A) AUcase BLcase CStr DInStr 55、执行以下程序 段后，变量c的值为(D) aquotVisual Basic Programingquot bquotQuickquot cbampUCaseMida76ampRighta11 AVisual BASIC Programing BQuick Basic Programing CQUICK Basic Programing DQuick BASIC Programing 56、下列选项中关 于MDI窗体与子窗体说法错误的是(D) A所有子窗体均显示在MDI窗体的工作空 间内 B 活动子窗体的菜单将显示在MDI窗体的菜单栏中 C当作大化一个子一窗体 时，他的标题会显示在MDI窗体的标题栏中 D档最小化一个子窗体时，他的图表将 显示在Windows任务栏中 57、下列语句可以实现读数据文件操作的是(C) AInput 和Read BGet和Line Input CInputLine DRead和Line Input 58、在Visual Basic中，为了 把一个记录型变量的内容写入文件的指定位置，使用的语句的格式是(A) APut 文 件号，记录号，变量名 BPut变量名，记录号，文件号 CGet文件名，记录号，变量 名 DGet变量名，记录号，文件号 59、下列过程不能包括含在标准模块中定义的是 (A) A事件过程 B子过程 C函数过程 D公共过程 60、关于变量的作用域，正确 的描述是(D) A模块级变量的作用域为它所在的模块 B同一模块中不同级的变量 不能同名 C在某一模块中所有过程外用Dim定义的变量为全局变量 D不同模块中 定义的全局变量可以相同 61、假如有如下的过程: Sub sx as Singley as Single tx xt/y yt Mod y End Sub Private Sub Command1_Click Dim a as Single Dim b as Single a5 b4 Call sab Print ab End Sub 程序运行后，单击命令按钮，结果是(B) A1.25 1 B5 4 C1 1 D1 4 62、下面关于多重窗体的叙述中，正确的是(B) A作为启动对象的Main子 过程只能放在窗体模块内 B如果启动对象是Main子过程，则程序启动时不加载任何 窗体，以后由该过程根据不同情况决定是否加载及加载哪一个窗体 C没有启动窗 体，程序不能执行 D以上都不对 63、为了让文本框控件识别输入的F1-F12功能键， 应使用的事件是(B) AKeyPress BkeyDown CMouseDown DChange 64、下列关于 键盘事件的说法中，正确的是(D) A按下键盘上的任意一个键都会引发KeyPress 事件 B大键盘上的“1”键和数字键盘的“1”键的KeyCode码相同 CKeyDown和KeyUp 的事件过程中有KeyAscii参数 D大键盘上的“4”键的上挡字符是“”，当同时按下Shift 键和大键盘上的“4”时，KeyPress事件过程中的KeyAscii参数值是“”的ASCII值 65、 在KeyPress或KeyUp的事件过程中，能用来检查Ctrl和F3键是否同时按下的表达式为 (B) AbuttonvbCtrlMaskAndKeyCodevbKeyF3 BKeyCodevbKeyCodevbKeyF3 CKeyCodevbKeyF3AndShift And vbCtrlMask DShift And vbCtrlMaskAndKeyCode And vbKeyF3 66、下列访问方式中，(A)访问方式不能以不同的文件号打开当前未关闭的文件。 AOutput BInput CRandom DBinary 67、要判别顺序文件中的数据是否读完，应使用(C)函数。 ALOF BLOC CEOF DFreeFile 68、设置或返回当前要操作的驱动器使用的属性为(D)。 AValue BList CPattern DDrive 69、下列属性中，目录列表框和文件列表框都有的属性为(B)。 AList BPath CValue DPattern 70、下面叙述不正确的是(D) A算法的执行效率与数据的存储结构无关 B算法的空间复杂度是指执行这个算法所需要的内存空间 C算法的有穷性是指算法必须能在执行有限个步骤之后中止 D算法的时间复杂度是指执行这个算法所需要的时间 71、数据的存储结构是指(B) A数据所占的存储空间量 B数据的逻辑结构在计算机中的表示 C数据在计算机中的顺序存储方式 D存储在外存中的数据 72、在深度为5的满二叉树中，结点的个数为(B) A32 B31 C16 D15 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.532gt2 or 7 mod 3lt4 and not 1的运算结果是(A) A-1 B0 C1 D其他 80、在文本框中设置垂直滚动条，要使用属性scrollbars的值为(C) A0 B1 C2 D3 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)属性控制窗体所有者的中心位置。 AMDIChild BLinkMode CWindowsState DStarUpPosition 88、有如下程序; Private Sub Form_KeyPressKeyAscii As Integer For m 1 To 3 For j 1 To m For k j To 3 n n m j - k Next k Next j Next m Print n End Sub 程序运行后，按任意键，n的值是(D) A3 B14 C9 D20 88、若要求从文本框中输入密码是在文本框中只显示号，则应当从此文本框的属性窗口中设置(C) APassword属性值为空 BCaption属性值为 CPasswordchar属性值为DText属性值为 89、编写如下程序: Private Sub Form_Click For k 1 To 3 If k lt 1 Then a 3 If k lt 2 Then a 2 If k lt 3 Then a 1 Print a Next k Print k End Sub 程序运行后输出的结果是(A) A1 1 1 4 B3 2 1 4 C3 3 3 3 D1 2 3 4 90、下面程序运行使用鼠标作简单即窗体，输出的值是(D) 设CurrentX1200，执行指令Line-Step1000500B后，CurrentX(A)。 A2200 B1200 C1100 D1700 91、Private Sub Form_Click l quotxquot: m quotyquot: n quotzquot For j 1 To 2 l m: m n: n l Next j Print l m n End Sub AZXY BYZX CYZY DZYZ 92、下面程序运行后输出的结果是(C) Private Sub Form_Click a 0 For m 1 To 10 a a 1: b 0 For j 1 To 10 a a 1: b b 2 Next j: Next m Print a b End Sub A10 20 B20 110 C110 20 D200 110 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、在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、文件按照数据的存放方式可以分为:顺序文件、(随机文件)和(二进制文件)。 15、在Visual Basic的内部控件中，文件系统主要有(驱动器列表框)和(文件列表框)。 16、VB是以(事件驱动)作为运行机制的新一代可视化程序设计语言。 17、窗体文件的扩展名为(frm)。 18、VB集成开发环境是提供(设计)、(运行)和测试应用程序的一个开发平台。 19、在VB中把编写的应用程序称为(工程)。一个VB应用程序可以包含多个(文件)。 20、在算法的五个特点中，算法必须能在执行有限个步骤之后终止指的是算法的(有穷性)性。 21、在数据结构中，用一组地址连续的存储单元 一次存储数据元素的方式是(顺序存储结构)结构。 22、软件生命周期一般可分为以下阶段:问题定义、可行性研究、(需求分析)、设计、编码、测试、运行于维护。 23、数据库理论中，数据的独立性一般可分为(物理独立性)和逻辑独立性。 24、数据库是指按照一定的规则存储在计算机中的(数据)的集合，它能被各种用户共享。 25、在VB集成环境中，发现没有显示“工具箱”窗口，应选择(视图)菜单的(工具箱)菜单，使“工具箱.