2011安徽省WORD全国计算机等级考试二级VB(必备资料)

合集下载

2011年下半年_全国计算机等级考试二级C语言、二级VFP、二级access、二级VB、二级JAVA必备复习资料

2011年下半年_全国计算机等级考试二级C语言、二级VFP、二级access、二级VB、二级JAVA必备复习资料

公共基础知识总结第一章数据结构与算法1.1 算法算法:是指解题方案的准确而完整的描述。

算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。

算法的基本特征:是一组严谨地定义运算顺序的规则,每一个规则都是有效的,是明确的,此顺序将在有限的次数下终止。

特征包括:(1)可行性;(2)确定性,算法中每一步骤都必须有明确定义,不允许有模棱两可的解释,不允许有多义性;(3)有穷性,算法必须能在有限的时间内做完,即能在执行有限个步骤后终止,包括合理的执行时间的含义;(4)拥有足够的情报。

算法的基本要素:一是对数据对象的运算和操作;二是算法的控制结构。

指令系统:一个计算机系统能执行的所有指令的集合。

基本运算和操作包括:算术运算、逻辑运算、关系运算、数据传输。

算法的控制结构:顺序结构、选择结构、循环结构。

算法基本设计方法:列举法、归纳法、递推、递归、减斗递推技术、回溯法。

算法复杂度:算法时间复杂度和算法空间复杂度。

算法时间复杂度是指执行算法所需要的计算工作量。

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

1.2 数据结构的基本基本概念数据结构研究的三个方面:(1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构;(2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;(3)对各种数据结构进行的运算。

数据结构是指相互有关联的数据元素的集合。

数据的逻辑结构包含:(1)表示数据元素的信息;(2)表示各数据元素之间的前后件关系。

数据的存储结构有顺序、链接、索引等。

线性结构条件:(1)有且只有一个根结点;(2)每一个结点最多有一个前件,也最多有一个后件。

非线性结构:不满足线性结构条件的数据结构。

1.3 线性表及其顺序存储结构线性表由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。

在复杂线性表中,由若干项数据元素组成的数据元素称为记录,而由多个记录构成的线性表又称为文件。

2011年3月全国计算机等级考试二级VB笔试试卷及答案

2011年3月全国计算机等级考试二级VB笔试试卷及答案

2011年3月全国计算机等级考试二级vb笔试试卷(考试时间 90分钟,满分100分)一、选择题(每小题2分,共70分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项填涂在答题卡相应位置上,答在试卷上不得分。

(1)下列关于栈叙述正确的是A)栈顶元素最先能被删除 B)栈顶元素最后才能被删除C)栈底元素永远不能被删除 D)以上三种说法都不对答案:A解析:栈的特点是“先进后出,后进先出”的线性结构,进栈又称为入栈最先进入栈的数据元素会被压入栈底,最后进入栈的元素所在位置称为栈顶,出栈又称为退栈即将元素从栈中删除,将元素退栈是先将栈顶的元素退栈,对于栈的运行原理可参考快动网公共基础知识视频教程。

所以上边选项正确的是A。

(2)下列叙述中正确的是A)有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据结构不一定是线性结构C)循环链表是非线性结构D)双向链表是非线性结构B)【解析】在数据结构中,树这类的的数据结构只有一个根结点,但它不是线性结构。

解析:A错误,符合线性结构的特点是:(1)有且只有一个根结点(2)每一个结点最多只有一个前件,也最多只有一个后件,根据题意不一定是非线性结构即指的是线性结构,那么根据线性结构的特点只有一个根结点,所以选项A叙述错误。

B正确,比如二叉树是一个非线性结构,二叉树就是一个根结点,所以该选数正确。

C和D叙述错误,循环链表和双向链表都是线性结构。

(3)某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)A)3 B)4 C)6 D)7D)【解析】根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。

题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,因而这个二叉树的深度为7。

解析:根据二叉树的性质,叶子结点即度为0的结点个数总比度为2的结点个数多1,根据题目内容可知度为2的结点个数为0,因为叶子结点只有1个,由于二叉树的结点类型有三种:度为0,度为1,度为2,根据题目内容可知二叉树共有7个结点所以度为1的结点个数是6,度为1表示结点只有一个分支,这个分支可以是左子树或右子树,我们画一下该二叉树的图为:(4)在软件开发中,需求分析阶段产生的主要文档是A)软件集成测试计划 B)软件详细设计说明书C)用户手册 D)软件需求规格说明书D)【解析】在软件开发过程中,需求分析阶段产生的主要文档是软件需求规格说明书。

全国计算机二级VB考试复习资料_VB期末考试复习资料

全国计算机二级VB考试复习资料_VB期末考试复习资料

第一讲:Visual Basic概述重点:1、掌握面向对象的程序设计的概念:对象、方法、属性与事件2、事件驱动过程的程序设计原理3、介绍VB集成开发环境4、VB开发环境的基本操作1.1Visual Basic简介•具有面向对象的可视化设计工具•事件驱动的编程机制•提供了易学易用的应用程序集成开发环境•结构化的程序设计语言•支持多种数据库的访问•支持DDE、DLL、OLE技术•完备的Help联机帮助功能1.2面向对象的程序设计方法基础2.对象及对象类:动作体的逻辑模型,称为“对象”3.属性: 属性是用来描述对象的特性。

4.方法:方法指对象可以进行的动作或行为。

VB 对象具有属性、方法和事件。

属性是描述对象的数据;方法告诉对象应做的事情;事件是对象所产生的事情,事件发生时可以编写代码进行处理。

VB 的窗体和控件是具有自己的属性、方法和事件的对象。

可以把属性看作一个对象的性质,把方法看作对象的动作,把事件看作对象的响应。

日常生活中的对象,如小孩玩的气球同样具有属性、方法和事件。

气球的属性包括可以看到的一些性质,如它的直径和颜色。

其它一些属性描述气球的状态(充气的或未充气的)或不可见的性质,如它的寿命。

通过定义,所有气球都具有这些属性;这些属性也会因气球的不同而不同。

气球还具有本身所固有的方法和动作。

如:充气方法(用氦气充满气球的动作),放气方法(排出气球中的气体)和上升方法(放手让气球飞走)。

所有的气球都具备这些能力。

1.3基于Windows环境下的应用程序的工作方式——事件驱动在传统的或“过程化”的应用程序中,应用程序自身控制了执行哪一部分代码和按何种顺序执行代码。

从第一行代码执行程序并按应用程序中预定的路径执行,必要时调用过程。

在事件驱动的应用程序中,代码不是按照预定的路径执行,而是在响应不同的事件时执行不同的代码片段。

事件可以由用户操作触发、也可以由来自操作系统或其它应用程序的消息触发、甚至由应用程序本身的消息触发。

2011-2019年全国计算机二级VB考试真题及答案

2011-2019年全国计算机二级VB考试真题及答案

2011年9月全国计算机等级考试二级VB 笔试试卷及参考答案2011年 9月全国计算机等级考试二级笔试试卷Visual Basic语言程序设计(考试时间90 分钟,满分100分)一、选择题(每小题2分,共70分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的。

请将正确选项填涂在答题卡相应位置上,答在试卷上不得分。

(1)下列叙述中正确的是()。

A)算法就是程序B)设计算法时只需要考虑数据结构的设计C)设计算法时只需要考虑结果的可靠性D)以上三种说法都不对(2)下列关于线性链表的叙述中,正确的是A)各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B)各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续C)进行插入与删除时,不需要移动表中的元素D)以上三种说法都不对(3)下列关于二叉树的叙述中,正确的是A)叶子结点总是比度为2的结点少一个B)叶子结点总是比度为2的结点多一个C)叶子结点数是度为2的结点数的两倍D)度为2的结点数是度为1的结点数的两倍(4)软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。

下面属于应用软件的是A)学生成绩管理系统B)C语言编译程序C)UNIX操作系统D)数据库管理系统(5)某系统总体结构图如下图所示:该系统总体结构图的深度是A)7 B)6 C)3 D)2(6)程序调试的任务是A)设计测试用例B)验证程序的正确性C)发现程序中的错误D)诊断和改正程序中的错误(7)下列关于数据库设计的叙述中,正确的是A)在需求分析阶段建立数据字典B)在概念设计阶段建立数据字典C)在逻辑设计阶段建立数据字典D)在物理设计阶段建立数据字典(8)数据库系统的三级模式不包括A)概念模式B)内模式C)外模式D)数据模式(9)有三个关系R、S和T如下:则由关系R和S得到关系T的操作是A)自然连接B)差C)交D)并(10)下列选项中属于面向对象设计方法主要特征的是A)继承B)自顶向下C)模块化D)逐步求精(11)以下描述中错误的是A)窗体的标题通过其Caption属性设置B)窗体的名称(Name属性)可以在运行期间修改C)窗体的背景图形通过其Picture属性设置D)窗体最小化时的图标通过其Icon属性设置(12)在设计阶段,当按Ctrl+R键时,所打开的窗口是A)代码窗口B)工具箱窗口C)工程资源管理器窗口D)属性窗口(13)设有如下变量声明语句:Dim a, b As Boolean则下面叙述中正确的是A)a和b都是布尔型变量B)a是变体型变量,b是布尔型变量C)a是整型变量,b是布尔型变量D)a和b都是变体型变量(14)下列可以作为Visual Basic变量名的是A)A#A B)4ABC C)?xy D)Print_Text(15)假定一个滚动条的LargeChange属性值为100,则100表示A)单击滚动条箭头和滚动框之间某位置时滚动框位置的变化量B)滚动框位置的最大值C)拖动滚动框时滚动框位置的变化量D)单击滚动条箭头时滚动框位置的变化量(16)在窗体上画一个命令按钮,然后编写如下事件过程:Private Sub Command1_Click()MsgBox Str(123 + 321)End Sub程序运行后,单击命令按钮,则在信息框中显示的提示信息为A)字符串“123+321”B)字符串“444”C)数值“444”D)空白(17)假定有以下程序:Private Sub Form_Click()a = 1:b = aDo Until a >= 5x = a * bPrint b; xa = a + bb = b + aLoopEnd Sub程序运行后,单击窗体,输出结果是A) 1 1 B) 1 1 C) 1 1 D) 1 12 3 2 4 3 8 3 6(18)在窗体上画一个名称为List1的列表框,列表框中显示若干城市的名称。

2011下半年全国计算机二级VB考试真题(2)

2011下半年全国计算机二级VB考试真题(2)

2011下半年全国计算机二级VB考试真题(2)(31)以下说法中正确的是( )。

A)MouseUp事件是鼠标向上移动时触发的事件B)MouseUp事件过程中的x,y参数用于修改鼠标位置C)在MouseUp事件过程中可以判断用户是否使用了组合键D)在MouseUp事件过程中不能判断鼠标的位置(32)假定已经在菜单编辑器中建立了窗体的弹出式菜单,其顶级菜单项的名称为al,其“可见”属性为False。

程序运行后,单击鼠标左键或右键都能弹出菜单的事件过程是( )。

(33)在窗体上画一个名称为CDl的通用对话框,并有如下程序:程序运行时,如果显示了“打开”对话框,在“文件类型”下拉列表中的默认文件类型是( )。

(34)以下描述中错误的是( )。

A)在多窗体应用程序中,可以有多个当前窗体B)多窗体应用程序的启动窗体可以在设计时设定C)多窗体应用程序中每个窗体作为一个磁盘文件保存D)多窗体应用程序可以编译生成一个EXE文件‘(35)以下关于顺序文件的叙述中,正确的是( )。

.A)可以用不同的文件号以不同的读写方式同时打开同一个文件B)文件中各记录的写入顺序与读出顺序是一致的C)可以用Input撑或Line Input#语句向文件写记录D)如果用Append方式打开文件,则既可以在文件末尾添加记录,也可以读取原有记录二、填空题(每空2分,共30分)请将每空的正确答案写在答题卡【1】至【l5】序号的横线上,答在试卷上不得分。

(1)数据结构分为线性结构与非线性结构,带链的栈属于【l】。

(2)在长度为n的顺序存储的线性表中插入一个元素,最坏情况下需要移动表中【2】个元素。

(3)常见的软件开发方法有结构化方法和面向对象方法。

对某应用系统经过需求分析建立数据流图(DFD),则应采用【3】方法。

(4)数据库系统的核心是【4】。

(5)在进行关系数据库的逻辑设计时,E—R图中的属性常被转换为关系中的属性,联系通常被转换为【5】。

2011年计算机二级考试VB课件

2011年计算机二级考试VB课件

对象和类
事件
启动窗体 的设置
Visual Basic 可视化程序设计 的基本步骤
2019/2/19
Visual Basic的概 念

传统的程序设计是面向过程的,这种程序设计是模拟用户要 解决问题的过程,围绕着函数或过程来进行,程序的执行也 是顺序的;而VB程序设计则是面向对象的,应用程序是由对 象事件驱动的,每个对象都具有自己的状态和行为,即属性 和方法。本节主要介绍VB中的对象、属性、事件、方法等概 念。
Visual Basic集成开发环境 对象的概念──属性、方法、事件 Visual Basic可视化程序设计的基本步骤
2019/2/19
第1章 Visual Basic 程序设计概述
1.1 Visual Basic 语言简介
1.2 Visual Basic 集成开发环境
1.3 Visual Basic 程序设计 的基本概念和步骤

Visual Basic 的特点
3.事件驱动的程序设计 与Windows下的其他开发工具一样,VB也采用事件驱 动的编程机制,应用程序的执行是通过事件来完成的。 一个对象可能会产生多个事件,每个事件都可以通过一 段程序来响应。例如,命令按钮是一个常用的对象,当 用户用鼠标在它上面单击一下时,便会在该对象上产生 一个鼠标单击事件(Click),VB会自动调用执行命令按 钮上的Click事件过程,实现指定的操作。 在用VB设计应用程序时,没有明显的主程序概念, 程序员所要做的工作是针对不同的对象分别填写它们相 关的事件过程代码。因此,整个应用程序是由若干个这 样的过程程序组成的,从而降低了编程的难度和工作量, 提高了程序的开发效率。 2019/2/19
2019/2/19
一个窗体对象和若干个控件对象所组成的可视化对象 如下图:

安徽省计算机二级vb考试试题及答案

安徽省计算机二级vb考试试题及答案

安徽省计算机二级vb考试试题及答案一、单项选择题(每题2分,共20分)1. 在VB中,以下哪个选项不是基本数据类型?A. IntegerB. StringC. DoubleD. Array答案:D2. VB中的“=”符号表示什么?A. 赋值运算符B. 等于运算符C. 逻辑与运算符D. 逻辑或运算符答案:A3. 下列哪个控件不是Visual Basic的内置控件?A. LabelB. TextBoxC. ButtonD. ListView答案:D4. 在VB中,哪个关键字用于声明变量?A. DimB. ConstC. LetD. Redim答案:A5. 在VB中,以下哪个函数用于计算一个数的平方?A. SqrB. AbsC. RoundD. Pow答案:D6. VB中的哪个事件用于响应鼠标单击操作?A. ClickB. DblClickC. MouseDownD. MouseUp答案:A7. 在VB中,以下哪个属性用于设置控件的可见性?A. VisibleB. EnabledC. CaptionD. Font答案:A8. VB中,哪个函数用于将字符串转换为数值?A. StrB. ValC. CIntD. CLng答案:B9. 在VB中,以下哪个选项是正确的循环结构?A. For EachB. WhileC. Do WhileD. All of the above答案:D10. VB中,哪个关键字用于退出当前的Sub或Function过程?A. ExitB. ReturnC. EndD. Stop答案:A二、程序填空题(每空2分,共20分)请根据题目要求,完成以下程序代码的填空。

1. 以下是一个计算圆的面积的程序片段,请填空。

```vbFunction CalculateCircleArea(radius As Double) As Double Dim area As Doublearea = 3.14159 * radius * radiusCalculateCircleArea = areaEnd Function```若要计算半径为5的圆的面积,应调用此函数并输出结果,代码如下:```vbDim r As Doubler = 5Dim circleArea As DoublecircleArea = CalculateCircleArea(r)Print "The area of the circle is: "; circleArea```2. 以下是一个简单的条件判断程序片段,请填空。

2011安徽省全国计算机等级考试二级VB试题及答案

2011安徽省全国计算机等级考试二级VB试题及答案

1、关系表中的每一横行称为一个(A)A. 元组B. 字段C. 属性D. 码2、面向对象的设计方法与传统的的面向过程的方法有本质不同,它的基本原理是(C)A. 模拟现实世界中不同事物之间的联系B. 强调模拟现实世界中的算法而不强调概念C. 使用现实世界的概念抽象地思考问题从而自然地解决问题D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考3、数据的存储结构是指(B)A. 数据所占的存储空间量B. 数据的逻辑结构在计算机中的表示C. 数据在计算机中的顺序存储方式D. 存储在外存中的数据4、下列叙述中正确的是(C)A.数据库是一个独立的系统,不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题D.数据库系统中,数据的物理结构必须与逻辑结构一致5、在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。

其中数据独立性最高的阶段是(A)A. 数据库系统B. 文件系统C. 人工管理D. 数据项管理6、下面不属于软件工程的3个要素的是(D)A. 工具B. 过程C. 方法D. 环境7、在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。

其中数据独立性最高的阶段是(A)A. 数据库系统B. 文件系统C. 人工管理D. 数据项管理8、数据库系统的核心是(B)A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库9、下列工具中属于需求分析常用工具的是(D)A. PADB. PFDC. N-SD. DFD10、信息隐蔽的概念与下述哪一种概念直接相关(B)A.软件结构定义B. 模块独立性C. 模块类型划分D. 模拟耦合度11、程序流程图(PFD)中的箭头代表的是(B)A. 数据流B. 控制流C. 调用关系D. 组成关系12、数据库系统的核心是(B)A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库13、在深度为5的满二叉树中,叶子结点的个数为(C)A. 32B. 31C. 16D. 1514、下列关于栈的叙述中正确的是(D)A. 在栈中只能插入数据B. 在栈中只能删除数据C. 栈是先进先出的线性表D. 栈是先进后出的线性表15、软件调试的目的是(B) 注:与软件测试要对比着复习A.发现错误B.改正错误C.改善软件的性能D.挖掘软件的潜能16、软件需求分析阶段的工作,可以分为四个方面:需求获取、需求分析、编写需求规格说明书以及(B)A. 阶段性报告B. 需求评审C. 总结D. 都不正确17、下面对对象概念描述错误的是(A)A. 任何对象都必须有继承性B. 对象是属性和方法的封装体C. 对象间的通讯靠消息传递D. 操作是对象的动态性属性18、软件调试的目的是(B) 注:与软件测试要对比着复习A.发现错误B.改正错误C.改善软件的性能D.挖掘软件的潜能19、数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是(D)A. 自顶向下B. 由底向上C. 由内向外D. 由整体到局部20、对建立良好的程序设计风格,下面描述正确的是(A)A. 程序应简单、清晰、可读性好B. 符号名的命名要符合语法C. 充分考虑程序的执行效率D.程序的注释可有可无21、将E-R图转换到关系模式时,实体与联系都可以表示成(B)A. 属性B. 关系C. 键D. 域22、下列叙述中正确的是(A)A. 线性表是线性结构B. 栈与队列是非线性结构C. 线性链表是非线性结构D. 二叉树是线性结构23、以下数据结构中不属于线性数据结构的是(C)A. 队列B. 线性表C. 二叉树D. 栈24、设有下列二叉树:图见书P46对此二叉树中序遍历的结果为(B)A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA25、下列叙述中正确的是(C)A.数据库是一个独立的系统,不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题D.数据库系统中,数据的物理结构必须与逻辑结构一致26、在关系数据库中,用来表示实体之间联系的是(D)A. 树结构B. 网结构C. 线性表D. 二维表27、下面描述中,符合结构化程序设计风格的是(A)A. 使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口,可以有多个出口C. 注重提高程序的执行效率D. 不使用goto语句28、面向对象的设计方法与传统的的面向过程的方法有本质不同,它的基本原理是(C)A. 模拟现实世界中不同事物之间的联系B. 强调模拟现实世界中的算法而不强调概念C. 使用现实世界的概念抽象地思考问题从而自然地解决问题D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考29、用树形结构来表示实体之间联系的模型称为(B)A. 关系模型B. 层次模型C. 网状模型D. 数据模型30、下列工具中属于需求分析常用工具的是(D)A. PADB. PFDC. N-SD. DFD31、数据库设计包括两个方面的设计内容,它们是(A)A. 概念设计和逻辑设计B. 模式设计和内模式设计C. 内模式设计和物理设计D. 结构特性设计和行为特性设计32、对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为(B) 注:要牢记A. N+1B. NC. (N+1)/2D. N/233、下面不属于软件设计原则的是(C)A. 抽象B. 模块化C. 自底向上D. 信息隐蔽。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

1、下列叙述中正确的是(C)
A.数据库是一个独立的系统,不需要操作系统的支持
B.数据库设计是指设计数据库管理系统
C.数据库技术的根本目标是要解决数据共享的问题
D.数据库系统中,数据的物理结构必须与逻辑结构一致
2、结构化程序设计主要强调的是(B)
A.程序的规模
B.程序的易读性
C.程序的执行效率
D.程序的可移植性
3、下面不属于软件工程的3个要素的是(D)
A. 工具
B. 过程
C. 方法
D. 环境
4、在软件开发中,下面任务不属于设计阶段的是(D)
A. 数据结构设计
B. 给出系统模块结构
C. 定义模块算法
D. 定义需求并建立系统模型
5、软件需求分析阶段的工作,可以分为四个方面:需求获取、需求分析、编写需求规格说明书以及(B)
A. 阶段性报告
B. 需求评审
C. 总结
D. 都不正确
6、下列模式中,能够给出数据库物理存储结构与物理存取方法的是(A)
A. 内模式
B. 外模式
C. 概念模式
D. 逻辑模式
7、在下列选项中,哪个不是一个算法一般应该具有的基本特征(C)
A. 确定性
B. 可行性
C. 无穷性
D.拥有足够的情报
8、数据的存储结构是指(B)
A. 数据所占的存储空间量
B. 数据的逻辑结构在计算机中的表示
C. 数据在计算机中的顺序存储方式
D. 存储在外存中的数据
9、在软件开发中,下面任务不属于设计阶段的是(D)
A. 数据结构设计
B. 给出系统模块结构
C. 定义模块算法
D. 定义需求并建立系统模型
10、下列关于栈的叙述中正确的是(D)
A. 在栈中只能插入数据
B. 在栈中只能删除数据
C. 栈是先进先出的线性表
D. 栈是先进后出的线性表
11、希尔排序法属于哪一种类型的排序法(B)
A.交换类排序法
B.插入类排序法
C.选择类排序法
D.建堆排序法
12、算法的空间复杂度是指(D)
A. 算法程序的长度
B. 算法程序中的指令条数
C. 算法程序所占的存储空间
D. 算法执行过程中所需要的存储空间
13、下面对对象概念描述错误的是(A)
A. 任何对象都必须有继承性
B. 对象是属性和方法的封装体
C. 对象间的通讯靠消息传递
D. 操作是对象的动态性属性
14、下面描述中,符合结构化程序设计风格的是(A)
A. 使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑
B. 模块只有一个入口,可以有多个出口
C. 注重提高程序的执行效率
D. 不使用goto语句
15、以下数据结构中不属于线性数据结构的是(C)
A. 队列
B. 线性表
C. 二叉树
D. 栈。

相关文档
最新文档