1、计算机二级冲刺,2008级药检学院检验班,资源提供：学习部,第一环节,核心公共基础知识回顾！,程序的灵魂算法 算法的复杂度(包括时间复杂度和空间复杂度)1、所谓算法的时间复杂度，是指执行这个算法所需要的计算机工作量,用算法在执行过程中所需运算的基本运算次数来度量。2 、算法的空间复杂度 一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。 栈和队列栈：是限定仅在表尾进行插入或删除操作的线性表。(先进后出FILOfirst in last out)队列：是一种先进先出的线性表。它只允许在表的一端进行插入，而在另一端删除元素。(先进后出FIFOfirst in first out),树与二
2、叉树 （非线性结构） *树的定义：树是包含n个结点的有限集合 *树的术语：结点：数据元素和指向子树的分枝；终端结点(叶子)，分枝结点层次：根为第一层，根的子女为第二层，以此类推深度：树中结点的最大层次称为树的深度(或高度)度：结点的分枝数目树的度：树中结点的最大度 *二叉树的定义：二叉树是一种重要的非线型结构，它是n (n=0)个结点的有限集，其子树分为互不相交的两个集合，分别称为左子树和右子树，左子树和右子树也是如上定义的二叉树。二叉树不是树的特例。,二叉树的性质：(1)二叉树的第i层至多有2 个结点;(2)深度为k的二叉树至多有2 -1个结点；(3)具有n个结点的完全二叉树的深度是log2
3、n+1 二叉树的先序遍历：若二叉树为空，则空操作，否则：访问根结点先序遍历左子树先序遍历右子树。(根在最先) 二叉树的中序遍历：若二叉树为空，则空操作，否则：中序遍历左子树访问根结点中序遍历右子树(根在最中) 二叉树的后序遍历：若二叉树为空，则空操作，否则：后序遍历左子树后序遍历右子树访问根结点。(根在最后),i-1,k,冒泡排序法(又称下沉排序法): 假设线性表的长度为n,则在最坏的情况下,需要比较的次数为n(n-1)/2 顺序查找：用待查关键字和线性表中各结点的关键字逐个比较，直到找到关键字值相等的结点，即查找成功，否则查找失败。（最坏情况查找n次） 二分查找(折半查找)：若顺序表中元素已
4、按关键字有序排列，查找时不必顺序查找，而是用待查关键字与中间位置的元素的关键字比较，若相等，则查找成功；若待查关键字小，则在由中间位置分开的左子表中查找，否则，在右子表中进行。如此下去，直至查找成功或查找失败。（最坏的情况下,需要比较的次数为n(n-1)/2）,结构化程序设计结构化程序设计方法的主要原则:自顶而下,逐步求精,模块化,限制使用 goto语句 软件生命周期将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。 生命周期主要阶段：软件定义,软件开发,软件维护 软件生命周期的主要活动阶段是：可行性研究与计划制定、需要分析、软件设计、软件实现、软件测试、运行和维护。 软件
5、设计（高内聚、低耦和） 内聚性:一个模块内部各个元素间彼此结合的紧密程度的度量 耦和性:模块间相互连接的紧密程序的度量,数据库的基本概念：数据库(DB)，数据库管理系统(DBMS)，数据库系统(DBS) *包含关系：DBS DB DBMS 数据库管理系统提供以下的数据语言: (1)数据定义语言(简称DDL):负责数据的模式定义与数据的物理存取构建； (2)数据操纵语言(简称DML):负责数据的操纵，如查询与增、删、改等; (3)数据控制语言(简称DCL):负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等。,第二环节,公共基础知识抢答！,1、 数据的逻辑结构在计算机存储空间中的存放形式
6、可称为数据的_。,答案：模式#逻辑模式#概念模式,2、若按功能划分，软件测试的方法通常分为_。,答案：白盒测试方法和黑盒测试方法,3、关系数据库管理系统能实现的专门关系运算包括_。,答案：选择、连接和投影,4、在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种： _。,答案：前序遍历、中序遍历和后序遍历,5、结构化程序设计方法的主要原则可以概括为_。,答案：自顶向下、逐步求精、模块化和限制使用go to语句,6、软件的调试方法主要有： _。,答案：强行排错法、回溯法和原因排除法,7、数据库系统的三级模式分别为_。,答案：概念模式、内部级模式与外部级模式,8、 数据字典是各类数据
7、描述的集合，它通常包括5个部分，即_。,答案：数据项、数据结构、数据流、数据存储和处理过程,9、 设一棵完全二叉树共有500个结点，则在该二叉树中有_个叶子结点。,答案：250,10、 在最坏情况下，冒泡排序的时间复杂度为_。,答案：n(n-1)/2,11、面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个_。,答案：实体,12、软件的需求分析阶段的工作，可以概括为四个方面：_。,答案：需求获取、需求分析、编写需求规格说明书和需求评审,13、数据库应用的核心是_。,答案：数据库设计,14、数据结构包括_。,答案：数据的逻辑结构和数据的存储结构,15、 软件工程研究的内容主要包括：
8、_。,答案：软件开发技术和软件工程管理,16、与结构化需求分析方法相对应的是_。,答案：结构化设计方法,17、关系模型的完整性规则是对关系的某种约束条件，包括_。,答案：实体完整性、参照完整性和自定义完整性,18、数据模型按不同的应用层次分为三种类型，它们是_。,答案：概念、数据模型、 逻辑数据模型和物理数据模型,19、在面向对象方法中，信息隐蔽是通过对象的_性来实现的。,答案：封装,20、 数据流的类型有 _。,答案：变换型和事务型,21、数据库系统中实现各种数据管理功能的核心软件称为_。,答案：数据库管理系统,22、关系模型的数据操纵即是建立在关系上的数据操纵，一般有_。,答案：查询、增加
9、、删除和修改四种操作,23、请简述算法的两种复杂度的区别？,答案：空间复杂度是指实现算法所需的存储单元多少；时间复杂度是指算法的工作量大小。,24、数据结构包括_。,答案：数据的逻辑结构、数据的存储结构以及对数据的操作运算,25、一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的_。,答案：可重用性,26、软件维护活动包括以下几类： _。,答案：改正性维护、适应性维护、完善性维护和预防性维护,27、算法的基本特征是_。,答案：可行性、确定性、有穷性、和拥有足够的情报。,28、Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向_的设计方法。,答
10、：数据结构,29、数据库设计分为以下6个设计阶段： _。,答案：需求分析阶段、（数 据库）概念设计阶段、逻辑 设计阶段、物理设计阶段、 实施阶段、运行和维护阶段,30、数据库保护分为： _。,答案：安全性控制 、完整性控制、并发性控制和数据的恢复,31、请问测试与调试的目的有什么不同？,答案：测试的目的是暴露错误，评价程序的可靠性；而调试的目的是发现错误的位置并改正错误,32、数据库管理系统常见的数据模型有三种，它们分别是_。,答案：层次模型、网状模型和关系模型,计算机vb基础抢答,第三环节,1、Visual basic包括三个版本，分别是学习版、专业版和企业版，请问其中最完整的是哪个版本？,
11、答案：企业版,2、在VB设计界面中，不能隐藏的窗口是_ 。,A、工程窗口 B、属性窗口 C、立即窗口 D、窗体窗口,A,3、决定一个窗体有没有菜单的属性是_ 。,答案：controlbox,4、要使文本框获得焦点，则在程序中应采用文本框控件的什么方法？,答案：setfocus,5、如果要在文本框中输入字符显示“*”时。应设置文本框的什么属性？,答案：passwardchar,6、要使命令地按钮成为图形命令按钮，应设置其什么属性？,答案：stytle,7、请简述算术运算的优先级顺序！(取模，整除，加，减，乘，除，幂运算，取负。),答案：幂运算取负乘除整除取模加减,8、Inputbox函数和Msg
12、box函数的返回值分别是什么？,答案：字符型和整型,9、图片框picturebox和图像框imagebox设置其图形大小和框大小适应的属性分别是_？,答案：autosize 和stretch,10、以下控件没有click属性的是_ 。,A、text B、label C、timer D、image,C,11、下列哪个控件不具有caption属性_。,A、Label B、Command Button C、Form D、TextBox,D,12、用于设定时钟触发事 件的时间间隔的属性是_。,A、Enabled B、Interval C、Value D、Visible,B,13、标签框文本的对齐方式由
13、_属性来决定。,A、Align B、Alignment C、Autosize D、Backstyle,B,14、下拉式组合框没有哪种事件_,A、Click B、Change C、Dropdown D、Dblclick,D,15、若要暂时关闭定时器，可通过设置_属性为false来实现。,A、Visible B、Enabled C、Interval D、Timer,B,16、对话框的标签用_属性来设定,A、Dialogtitle B、Text C、Name D、Caption,A,第四环节,计算机考试注意细节,熟悉考试界面，做到有备无患！,VB考试注意细节,记清楚我们的考试时间，特别是上机考试的时
14、间，并保证能在考试前30分钟进考场，找到自己的座位。考前平衡心态，增强信心我一定能一次性过关！考试期间，集中注意力，禁忌看错题、马虎。例如：当你建立一个控件时，确定题目是否要求你将控件的名称改一下是否要求将Command1改为C1？,注意保存不仅要看清楚保存位置，还要注意你的保存的名称。（就算我们没有来得及将题目做完也要记得保存）遇到突发事件，不要惊慌，举手找监考老师，记住一点监考老师是为我们服务的，为解决考生的一切突发事件做好准备的，切忌惊慌、抱怨，更不要放弃考试！笔试考试结束后，处理好自己的试卷后方能安心离开考场。在考试过程中，时刻谨慎，并保护好自己的试卷。,考生注意事项,凭准考证和身份证
15、参加考试，缺一不可！笔试时，开考前30分钟凭两证进入考场，对号入座。考试中须将两证放在课桌右上角接受检查。上级考试时，应交验两证。进入考场，只能带铅笔，橡皮，钢笔，圆珠笔等必备工具，考试中不得携带书籍、资料、磁盘、U盘，以及寻呼机、移动电话等通讯工具和计算器、手提电脑、PDA等辅助工具和其他物品。笔试迟到15分钟不得进入考场，考试开考45分钟内不得离开考场。上机考试正式开始后禁止进入考场。,开考信号发出后，才能开始答题。考试终了信号发出后，应立即停止答题。笔试时，待监考员将答题卡和试卷收齐后才能一次退场。上机考试时，按要求处理好机器后才能退场。如试题有字迹不清，试卷有缺损，可举手提问。有关试题等内容不得提出。考试中不得以任何方式作弊或帮助他人作弊，违者按规定给以处罚。在答题卡上答题，选择题用2B铅笔填涂，填空题用黑色字迹钢笔或签字笔答题。保持考场安静，不得吸烟，不得喧哗。,考试顺利！,活动策划人及学习部祝：,
