计算机二级冲刺.ppt

《计算机二级冲刺.ppt》由会员分享，可在线阅读，更多相关《计算机二级冲刺.ppt（65页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 程序的灵魂程序的灵魂程序的灵魂程序的灵魂算法算法算法算法算法的复杂度算法的复杂度算法的复杂度算法的复杂度(包括时间复杂度和空间复杂度包括时间复杂度和空间复杂度包括时间复杂度和空间复杂度包括时间复杂度和空间复杂度)1 1、所谓算法的时间复杂度，是指执行这个算、所谓算法的时间复杂度，是指执行这个算、所谓算法的时间复杂度，是指执行这个算、所谓算法的时间复杂度，是指执行这个算法所需要的计算机工作量法所需要的计算机工作量法所需要的计算机工作量法所需要的计算机工作量,用算法在执行过程中用算法在执行过程中用算法在执行过程中用算法在执行过程中所需运算的基本运算次数来度量。所需运算的基本运算次数来度量。所需运

2、算的基本运算次数来度量。所需运算的基本运算次数来度量。2 2、算法的空间复杂度、算法的空间复杂度、算法的空间复杂度、算法的空间复杂度 一个算法的空间复杂一个算法的空间复杂一个算法的空间复杂一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。度，一般是指执行这个算法所需要的内存空间。度，一般是指执行这个算法所需要的内存空间。度，一般是指执行这个算法所需要的内存空间。栈和队列栈和队列栈和队列栈和队列 栈：是限定仅在表尾进行插入或删除操作的线性表。栈：是限定仅在表尾进行插入或删除操作的线性表。栈：是限定仅在表尾进行插入或删除操作的线性表。栈：是限定仅在表尾进行插入或删除操作的线性表。(先进后

3、出先进后出先进后出先进后出FILOfirst in last out)FILOfirst in last out)队列：是一种先进先出的线性表。它只允许在表的队列：是一种先进先出的线性表。它只允许在表的队列：是一种先进先出的线性表。它只允许在表的队列：是一种先进先出的线性表。它只允许在表的一端进行插入，而在另一端删除元素。一端进行插入，而在另一端删除元素。一端进行插入，而在另一端删除元素。一端进行插入，而在另一端删除元素。(先进后先进后先进后先进后出出出出FIFOfirst in first out)FIFOfirst in first out)树与二叉树树与二叉树树与二叉树树与二叉树 （非线

4、性结构）（非线性结构）*树的定义：树的定义：树的定义：树的定义：树是包含树是包含n n个结点的有限集合个结点的有限集合*树的术语：树的术语：树的术语：树的术语：结点：数据元素和指向子树的分枝；终端结点结点：数据元素和指向子树的分枝；终端结点结点：数据元素和指向子树的分枝；终端结点结点：数据元素和指向子树的分枝；终端结点(叶子叶子叶子叶子)，分枝结点分枝结点分枝结点分枝结点 层次：根为第一层，根的子女为第二层，以此类推层次：根为第一层，根的子女为第二层，以此类推层次：根为第一层，根的子女为第二层，以此类推层次：根为第一层，根的子女为第二层，以此类推 深度：树中结点的最大层次称为树的深度深度：树中

5、结点的最大层次称为树的深度深度：树中结点的最大层次称为树的深度深度：树中结点的最大层次称为树的深度(或高度或高度或高度或高度)度：结点的分枝数目度：结点的分枝数目度：结点的分枝数目度：结点的分枝数目 树的度：树中结点的最大度树的度：树中结点的最大度树的度：树中结点的最大度树的度：树中结点的最大度*二叉树的定义：二叉树是一种重要的非线型结构，它是二叉树的定义：二叉树是一种重要的非线型结构，它是二叉树的定义：二叉树是一种重要的非线型结构，它是二叉树的定义：二叉树是一种重要的非线型结构，它是n n(n=0)(n=0)个结点的有限集，其子树分为互不相交的两个集合，个结点的有限集，其子树分为互不相交的两

6、个集合，个结点的有限集，其子树分为互不相交的两个集合，个结点的有限集，其子树分为互不相交的两个集合，分别称为左子树和右子树，左子树和右子树也是如上定义的分别称为左子树和右子树，左子树和右子树也是如上定义的分别称为左子树和右子树，左子树和右子树也是如上定义的分别称为左子树和右子树，左子树和右子树也是如上定义的二叉树。二叉树不是树的特例。二叉树。二叉树不是树的特例。二叉树。二叉树不是树的特例。二叉树。二叉树不是树的特例。二叉树的性质：二叉树的性质：二叉树的性质：二叉树的性质：(1)(1)二叉树的第二叉树的第i i层至多有层至多有2 2 个结点个结点;(2)(2)深度为深度为k k的二叉树至多有的二

7、叉树至多有2 -12 -1个结点；个结点；(3)(3)具有具有n n个结点的完全二叉树的深度是个结点的完全二叉树的深度是loglog2 2n+1 n+1 二叉树的先序遍历：若二叉树为空，则空操作，否二叉树的先序遍历：若二叉树为空，则空操作，否则：访问根结点则：访问根结点先序遍历左子树先序遍历左子树先序遍历先序遍历右子树。右子树。(根在最先根在最先)二叉树的中序遍历：若二叉树为空，则空操作，否二叉树的中序遍历：若二叉树为空，则空操作，否则：中序遍历左子树则：中序遍历左子树访问根结点访问根结点中序遍历中序遍历右子树右子树(根在最中根在最中)二叉树的后序遍历：若二叉树为空，则空操作，否二叉树的后序遍

8、历：若二叉树为空，则空操作，否则：后序遍历左子树则：后序遍历左子树后序遍历右子树后序遍历右子树访问访问根结点。根结点。(根在最后根在最后)冒泡排序法冒泡排序法(又称下沉排序法又称下沉排序法):):假设线性表的假设线性表的长度为长度为n,n,则在最坏的情况下则在最坏的情况下,需要比较的次数为需要比较的次数为n(n-1)/2n(n-1)/2顺序查找：用待查关键字和线性表中各结点的关顺序查找：用待查关键字和线性表中各结点的关键字逐个比较，直到找到关键字值相等的结点，键字逐个比较，直到找到关键字值相等的结点，即查找成功，否则查找失败。（最坏情况查找即查找成功，否则查找失败。（最坏情况查找n n次）次）

9、二分查找二分查找(折半查找折半查找)：若顺序表中元素已按关键：若顺序表中元素已按关键字有序排列，查找时不必顺序查找，而是用待查字有序排列，查找时不必顺序查找，而是用待查关键字与中间位置的元素的关键字比较，若相等，关键字与中间位置的元素的关键字比较，若相等，则查找成功；若待查关键字小，则在由中间位置则查找成功；若待查关键字小，则在由中间位置分开的左子表中查找，否则，在右子表中进行。分开的左子表中查找，否则，在右子表中进行。如此下去，直至查找成功或查找失败。（最坏的如此下去，直至查找成功或查找失败。（最坏的情况下情况下,需要比较的次数为需要比较的次数为n(n-1)/2n(n-1)/2）结构化程序设

10、计结构化程序设计结构化程序设计结构化程序设计 结构化程序设计方法的主要原则结构化程序设计方法的主要原则:自顶而下自顶而下,逐逐步求精步求精,模块化模块化,限制使用限制使用 gotogoto语句语句 软件生命周期软件生命周期 将软件产品从提出、实现、使用维护到停止将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。使用退役的过程称为软件生命周期。生命周期主要阶段：软件定义生命周期主要阶段：软件定义,软件开发软件开发,软件维护软件维护软件生命周期的主要活动阶段是：可行性研究与计软件生命周期的主要活动阶段是：可行性研究与计划制定、需要分析、软件设计、软件实现、软件测划制定、需要分析

11、、软件设计、软件实现、软件测试、运行和维护。试、运行和维护。软件设计（高内聚、低耦和）软件设计（高内聚、低耦和）软件设计（高内聚、低耦和）软件设计（高内聚、低耦和）内聚性内聚性:一个模块内部各个元素间彼此结合的紧密程一个模块内部各个元素间彼此结合的紧密程度的度量度的度量 耦和性耦和性:模块间相互连接的紧密程序的度量模块间相互连接的紧密程序的度量数据库的基本概念：数据库数据库的基本概念：数据库(DB)，数据库，数据库管理系统管理系统(DBMS)，数据库系统，数据库系统(DBS)*包含关系：DBS DB DBMS数据库管理系统提供以下的数据语言:(1)数据定义语言(简称DDL):负责数据的模式定义

12、与数据的物理存取构建；(2)数据操纵语言(简称DML):负责数据的操纵，如查询与增、删、改等;(3)数据控制语言(简称DCL):负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等。1、数据的逻辑结构在计算数据的逻辑结构在计算机存储空间中的存放形式机存储空间中的存放形式可称为数据的可称为数据的_。答案：答案：模式模式#逻辑模式逻辑模式#概念模式概念模式2、若按功能划分，软件、若按功能划分，软件测试的方法通常分为测试的方法通常分为_。答案：白盒测试方法和黑答案：白盒测试方法和黑盒测试方法盒测试方法3、关系数据库管理系统、关系数据库管理系统能实现的专门关系运算包能实现的专门关系运算包括括_。

13、答案：选择、连接和投影答案：选择、连接和投影4、在先左后右的原则下，、在先左后右的原则下，根据访问根结点的次序，根据访问根结点的次序，二叉树的遍历可以分为三二叉树的遍历可以分为三种：种：_。答案：前序遍历、中序答案：前序遍历、中序遍历和后序遍历遍历和后序遍历5、结构化程序设计方法的、结构化程序设计方法的主要原则可以概括为主要原则可以概括为_。答案：自顶向下、逐步求答案：自顶向下、逐步求精、模块化和限制使用精、模块化和限制使用go to语句语句6、软件的调试方法主要、软件的调试方法主要有：有：_。答案：强行排错法、回溯答案：强行排错法、回溯法和原因排除法法和原因排除法7、数据库系统的三级模、数据

14、库系统的三级模式分别为式分别为_。答案：概念模式、内部答案：概念模式、内部级模式与外部级模式级模式与外部级模式8、数据字典是各类数据数据字典是各类数据描述的集合，它通常包括描述的集合，它通常包括5个部分，即个部分，即_。答案：数据项、数据结构、答案：数据项、数据结构、数据流、数据存储和处理数据流、数据存储和处理过程过程9、设一棵完全二叉树共设一棵完全二叉树共有有500个结点，则在该二个结点，则在该二叉树中有叉树中有_个叶子结个叶子结点。点。答案：答案：250 10、在最坏情况下，冒在最坏情况下，冒泡排序的时间复杂度为泡排序的时间复杂度为_。答案：答案：n(n-1)/2 11、面向对象的程序设计

15、、面向对象的程序设计方法中涉及的对象是系统方法中涉及的对象是系统中用来描述客观事物的一中用来描述客观事物的一个个_。答案：实体答案：实体 12、软件的需求分析阶段、软件的需求分析阶段的工作，可以概括为四个的工作，可以概括为四个方面：方面：_。答案：需求获取、需求分答案：需求获取、需求分析、编写需求规格说明书析、编写需求规格说明书和需求评审和需求评审13、数据库应用的核心是、数据库应用的核心是_。答案：数据库设计答案：数据库设计 14、数据结构包括、数据结构包括_。答案：数据的逻辑结答案：数据的逻辑结构和数据的存储结构构和数据的存储结构15、软件工程研究的内容软件工程研究的内容主要包括：主要包括

16、：_。答案：软件开发技术和软答案：软件开发技术和软件工程管理件工程管理 16、与结构化需求分析方、与结构化需求分析方法相对应的是法相对应的是_。答案：结构化设计方法答案：结构化设计方法 17、关系模型的完整性、关系模型的完整性规则是对关系的某种约束规则是对关系的某种约束条件，包括条件，包括_。答案：实体完整性、参照答案：实体完整性、参照完整性和自定义完整性完整性和自定义完整性18、数据模型按不同的应、数据模型按不同的应用层次分为三种类型，它用层次分为三种类型，它们是们是_。答案：概念、数据模型、答案：概念、数据模型、逻辑数据模型和物理数据逻辑数据模型和物理数据模型模型19、在面向对象方法中，、

17、在面向对象方法中，信息隐蔽是通过对象的信息隐蔽是通过对象的_性来实现的。性来实现的。答案：封装答案：封装 20、数据流的类型有数据流的类型有 _。答案：变换型和事务型答案：变换型和事务型21、数据库系统中实现各、数据库系统中实现各种数据管理功能的核心软种数据管理功能的核心软件称为件称为_。答案：数据库管理系统答案：数据库管理系统 22、关系模型的数据操、关系模型的数据操纵即是建立在关系上的数纵即是建立在关系上的数据操纵，一般有据操纵，一般有_。答案：查询、增加、删答案：查询、增加、删除和修改四种操作除和修改四种操作23、请简述算法的两种、请简述算法的两种复杂度的区别？复杂度的区别？答案：空间复

18、杂度是指实答案：空间复杂度是指实现算法所需的存储单元多现算法所需的存储单元多少；时间复杂度是指算法少；时间复杂度是指算法的工作量大小。的工作量大小。24、数据结构包括、数据结构包括_。答案：数据的逻辑结构、答案：数据的逻辑结构、数据的存储结构以及对数数据的存储结构以及对数据的操作运算据的操作运算25、一个类可以从直接或间、一个类可以从直接或间接的祖先中继承所有属性和接的祖先中继承所有属性和方法。采用这个方法提高了方法。采用这个方法提高了软件的软件的_。答案：可重用性答案：可重用性 26、软件维护活动包括以、软件维护活动包括以下几类：下几类：_。答案：改正性维护、适答案：改正性维护、适应性维护、

19、完善性维护应性维护、完善性维护和预防性维护和预防性维护27、算法的基本特征是、算法的基本特征是_。答案：可行性、确定性、答案：可行性、确定性、有穷性、和拥有足够的有穷性、和拥有足够的情报。情报。28、Jackson结构化程序设结构化程序设计方法是英国的计方法是英国的M.Jackson提出的，它是一种面向提出的，它是一种面向_的设计方法。的设计方法。答：数据结构答：数据结构 29、数据库设计分为以下、数据库设计分为以下6个设计阶段：个设计阶段：_。答案：需求分析阶段、（数答案：需求分析阶段、（数 据库）概念设计阶段、逻辑据库）概念设计阶段、逻辑 设计阶段、物理设计阶段、设计阶段、物理设计阶段、实

20、施阶段、运行和维护阶段实施阶段、运行和维护阶段30、数据库保护分为：、数据库保护分为：_。答案：安全性控制答案：安全性控制、完、完整性控制、并发性控制整性控制、并发性控制和数据的恢复和数据的恢复31、请问测试与调试的目、请问测试与调试的目的有什么不同？的有什么不同？答案：测试的目的是暴露答案：测试的目的是暴露错误，评价程序的可靠性；错误，评价程序的可靠性；而调试的目的是发现错误而调试的目的是发现错误的位置并改正错误的位置并改正错误32、数据库管理系统常见、数据库管理系统常见的数据模型有三种，它们的数据模型有三种，它们分别是分别是_。答案：层次模型、网状答案：层次模型、网状模型和关系模型模型和关

21、系模型1、Visual basic包括三个包括三个版本，分别是学习版、专版本，分别是学习版、专业版和企业版，请问其中业版和企业版，请问其中最完整的是哪个版本？最完整的是哪个版本？答案：企业版答案：企业版 2、在、在VB设计界面中，不设计界面中，不能隐藏的窗口是能隐藏的窗口是_。A、工程窗口、工程窗口 B、属性窗口、属性窗口 C、立即窗口、立即窗口 D、窗体窗口、窗体窗口A3、决定一个窗体有没有、决定一个窗体有没有菜单的属性是菜单的属性是_。答案：答案：controlbox 4、要使文本框获得焦点，、要使文本框获得焦点，则在程序中应采用文本框则在程序中应采用文本框控件的什么方法？控件的什么方法？

22、答案：答案：setfocus 5、如果要在文本框中输入、如果要在文本框中输入字符显示字符显示“*”时。应设置时。应设置文本框的什么属性？文本框的什么属性？答案：答案：passwardchar 6、要使命令地按钮成为、要使命令地按钮成为图形命令按钮，应设置其图形命令按钮，应设置其什么属性？什么属性？答案：答案：stytle 7、请简述算术运算的优先、请简述算术运算的优先级顺序！级顺序！(取模，整除，加，减，乘，除，幂运算，取负。取模，整除，加，减，乘，除，幂运算，取负。取模，整除，加，减，乘，除，幂运算，取负。取模，整除，加，减，乘，除，幂运算，取负。)答案：幂运算答案：幂运算取负取负乘乘除除整

23、除整除取模取模加减加减 8、Inputbox函数和函数和Msgbox函数的返回值函数的返回值分别是什么？分别是什么？答案：字符型和整型答案：字符型和整型 9、图片框、图片框picturebox和图和图像框像框imagebox设置其图形设置其图形大小和框大小适应的属性大小和框大小适应的属性分别是分别是_？答案：答案：autosize 和和stretch 10、以下控件没有、以下控件没有click属属性的是性的是_。A、text B、label C、timer D、imageC11、下列哪个控件不具有、下列哪个控件不具有caption属性属性_。A、Label B、Command ButtonC、

24、Form D、TextBoxD12、用于设定时钟触发、用于设定时钟触发事事 件的时间间隔的属性件的时间间隔的属性是是_。A、Enabled B、IntervalC、Value D、VisibleB13、标签框文本的对齐方、标签框文本的对齐方式由式由_属性来决定。属性来决定。A、Align B、AlignmentC、Autosize D、BackstyleB14、下拉式组合框没有哪、下拉式组合框没有哪种事件种事件_A、Click B、ChangeC、Dropdown D、DblclickD15、若要暂时关闭定时器，、若要暂时关闭定时器，可通过设置可通过设置_属性为属性为false来实现。来实现。

25、A、Visible B、EnabledC、Interval D、TimerB16、对话框的标签用、对话框的标签用_属性来设定属性来设定A、Dialogtitle B、TextC、Name D、CaptionA熟悉考试界面，做到有备无患！VB考试注意细节考试注意细节记清楚我们的考试时间，特别是上机考试记清楚我们的考试时间，特别是上机考试的时间，并保证能在考试前的时间，并保证能在考试前30分钟进考场，分钟进考场，找到自己的座位。找到自己的座位。考前平衡心态，增强信心考前平衡心态，增强信心我一定我一定能一次性过关！能一次性过关！考试期间，集中注意力，禁忌看错题、马考试期间，集中注意力，禁忌看错题、马

26、虎。例如：当你建立一个控件时，确定题虎。例如：当你建立一个控件时，确定题目是否要求你将控件的名称改一下目是否要求你将控件的名称改一下是否要求将是否要求将Command1改为改为C1？注意保存注意保存不仅要看清楚保存位置，还不仅要看清楚保存位置，还要注意你的保存的名称。（就算我们没有要注意你的保存的名称。（就算我们没有来得及将题目做完也要记得保存）来得及将题目做完也要记得保存）遇到突发事件，不要惊慌，举手找监考老遇到突发事件，不要惊慌，举手找监考老师，记住一点师，记住一点监考老师是为我们服务监考老师是为我们服务的，为解决考生的一切突发事件做好准备的，为解决考生的一切突发事件做好准备的，切忌惊慌、

27、抱怨，更不要放弃考试！的，切忌惊慌、抱怨，更不要放弃考试！笔试考试结束后，处理好自己的试卷后方笔试考试结束后，处理好自己的试卷后方能安心离开考场。能安心离开考场。在考试过程中，时刻谨慎，并保护好自己在考试过程中，时刻谨慎，并保护好自己的试卷。的试卷。考生注意事项考生注意事项凭准考证和身份证参加考试，缺一不可！凭准考证和身份证参加考试，缺一不可！笔试时，开考前笔试时，开考前3030分钟凭两证进入考场，对号分钟凭两证进入考场，对号入座。考试中须将两证放在课桌右上角接受检入座。考试中须将两证放在课桌右上角接受检查。上级考试时，应交验两证。查。上级考试时，应交验两证。进入考场，只能带铅笔，橡皮，钢笔，

28、圆珠笔进入考场，只能带铅笔，橡皮，钢笔，圆珠笔等必备工具，考试中不得携带书籍、资料、磁等必备工具，考试中不得携带书籍、资料、磁盘、盘、U U盘，以及寻呼机、移动电话等通讯工具和盘，以及寻呼机、移动电话等通讯工具和计算器、手提电脑、计算器、手提电脑、PDAPDA等辅助工具和其他物品。等辅助工具和其他物品。笔试迟到笔试迟到1515分钟不得进入考场，考试开考分钟不得进入考场，考试开考4545分分钟内不得离开考场。上机考试正式开始后禁止钟内不得离开考场。上机考试正式开始后禁止进入考场。进入考场。开考信号发出后，才能开始答题。考试终了信开考信号发出后，才能开始答题。考试终了信号发出后，应立即停止答题。笔

29、试时，待监考号发出后，应立即停止答题。笔试时，待监考员将答题卡和试卷收齐后才能一次退场。上机员将答题卡和试卷收齐后才能一次退场。上机考试时，按要求处理好机器后才能退场。考试时，按要求处理好机器后才能退场。如试题有字迹不清，试卷有缺损，可举手提问。如试题有字迹不清，试卷有缺损，可举手提问。有关试题等内容不得提出。有关试题等内容不得提出。考试中不得以任何方式作弊或帮助他人作弊，考试中不得以任何方式作弊或帮助他人作弊，违者按规定给以处罚。违者按规定给以处罚。在答题卡上答题，选择题用在答题卡上答题，选择题用2B2B铅笔填涂，填空铅笔填涂，填空题用黑色字迹钢笔或签字笔答题。题用黑色字迹钢笔或签字笔答题。保持考场安静，不得吸烟，不得喧哗。保持考场安静，不得吸烟，不得喧哗。