全国计算机等级考试二级A.ppt
《全国计算机等级考试二级A.ppt》由会员分享,可在线阅读,更多相关《全国计算机等级考试二级A.ppt(74页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、全国计算机等级考试二级全国计算机等级考试二级AccessAccess考前考前一、选择题一、选择题(1)(1)在计算机中,算法是指在计算机中,算法是指_。A A查询方法查询方法 B B加工方法加工方法C C解题方案的准确而完整的描述解题方案的准确而完整的描述 D D排序方法排序方法(1)C (1)C 知识点:算法的基本概念知识点:算法的基本概念评析:计算机算法是指解题方案的准确而完整的描评析:计算机算法是指解题方案的准确而完整的描述,它有以下几个基本特征:可行性、确定性、述,它有以下几个基本特征:可行性、确定性、有穷性和拥有足够的情报。有穷性和拥有足够的情报。1.基本数据结构与算法1.1 算法1
2、.1.1 算法(algorithm)基本概念对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。它是一组严谨地定义运算顺序的规则,并且每一个规则都是有效的,且是明确的,此顺序将在有限的次数下终止。算法具有有穷性有穷性、确定性确定性、可行性可行性、输输入入和输出(拥有足够的情报)输出(拥有足够的情报)等个重要特性。1.1 算法的基本概念算法的基本概念n算法的定义:一个有穷的指令集,这些算法的定义:一个有穷的指令集,这些指令为解决某一特定问题规定了一个运算指令为解决某一特定问题规定了一个运算序列,即方法和步骤,在计算机学科中,序列,即方法和步骤,在计算机学科中,算法
3、就是计算机解决问题的过程或步骤。算法就是计算机解决问题的过程或步骤。n算法是解题方案的准确而完整的描述。算法是解题方案的准确而完整的描述。n算法等于程序?等于计算方法?算法等于程序?等于计算方法?n结构化程序算法的特性特性如下。n(1)可行性算法中的操作能够用已经实现的基本运算执行有限次来实现。n(2)确定性算法中的每一步都有确切的含义。n(3)有穷性一个算法(对任何合法的输入)在执行有穷步后能够结束,并且在有限的时间内完成。n(4)拥有足够的情报当算法拥有足够的情报,此算法才是有效的。考点考点1:算法的定义:算法的定义例2.1.1问题处理方案的正确而完整的描述称为_。2005年4月填空第5题
4、答案:算法答案:B例2.1.2算法具有4个特性,以下选项中不属于算法特性的是()A有穷性B简洁性C可行性D确定性答案:B1.1.2 算法的基本要素 1、对数据对象的运算和操作算术运算逻辑运算关系运算数据传输2、算法的控制结构算法中各操作之间的执行顺序描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等一个算法一般可以用顺序、选择、循环顺序、选择、循环三种基本机构组合而成。1.1.3 算法设计基本方法n列举法n归纳法n递推n递归(以简洁的形式设计和描述算法)n减半递推技术n回溯法1.2 算法复杂度1.2.1 时间复杂度n 依据算法算法编制的程序在计算机上运行时所消耗的时间来度量。通
5、常有事后统计法和事前分析估算法。n 一个算法是由控制结构(顺序、分支和循环)和原操作构成的,算法时间取决于两者的综合效果。n 算法中基本操作重复执行次数n和算法执行时间同步增长,称作算法的时间复杂度。n算法的时间复杂度指算法的时间耗费,算法的时间复杂度指算法的时间耗费,算法时间是由控制结构和原操作的决定算法时间是由控制结构和原操作的决定的。的。算法中基本操作重复执行的次数是算法中基本操作重复执行的次数是问题规模问题规模n的某个函数的某个函数f(n),记作:,记作:nT(n)=O(f(n)n它表示随问题规模它表示随问题规模n的增大,算法执的增大,算法执行时间的增长率和行时间的增长率和f(n)的增
6、长率相同。的增长率相同。n算法的时间复杂度用来衡量算法执行算法的时间复杂度用来衡量算法执行过程中所需要的基本运算次数。过程中所需要的基本运算次数。n算法的时间复杂度是指算法所需要的计算法的时间复杂度是指算法所需要的计算工作量。算工作量。1.2.2 算法的空间复杂度n 一般是指执行这个算法所需要的内存空间n一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及某种数据结构所需要的附加存储空间n 一个上机执行的程序除了需要存储空间来寄存本身所用指令、常数、变量和输入数据外,也需要一些对数据进行操作的工作单元和存储一些为实现计算所需信息的辅助空间。n算法的空间复杂度描述算法
7、的存储空间需算法的空间复杂度描述算法的存储空间需求求,运行完一个程序所需要的内存大小是问题,运行完一个程序所需要的内存大小是问题规模规模n的某个函数的某个函数g(n),记作:,记作:nS(n)=O(g(n)n它表示随着问题规模它表示随着问题规模n的增大,算法运行所的增大,算法运行所需存储空间的增长率需存储空间的增长率S(n)与与g(n)的增长率相同。的增长率相同。n空间复杂度是指执行这个算法所需要的内存空空间复杂度是指执行这个算法所需要的内存空间。间。2007-4真题真题:(2)(2)栈和队列的共同点是栈和队列的共同点是_。A A都是先进后出都是先进后出 B B都是先进先出都是先进先出C C只
8、允许在端点处插入和删除元素只允许在端点处插入和删除元素 D D没有共同点没有共同点(2)C知识点:线性表的概念知识点:线性表的概念评析:栈和队列都是一种特殊的操作受限的线性表,评析:栈和队列都是一种特殊的操作受限的线性表,只允许在端点处进行插入和删除。只允许在端点处进行插入和删除。二者的区别是:栈只允许在表的一端进行插入或删二者的区别是:栈只允许在表的一端进行插入或删除操作,是一种除操作,是一种“后进先出后进先出”的线性表的线性表;而队列只允许在表的一端进行插入操作,在另一端而队列只允许在表的一端进行插入操作,在另一端进行删除操作,是一种进行删除操作,是一种“先进先出先进先出”的线性表。的线性
9、表。(3)(3)已知二叉树已知二叉树BTBT的后序遍历序列是的后序遍历序列是dabecdabec,中序遍历序列,中序遍历序列是是debacdebac,它的前序遍历序列是,它的前序遍历序列是_。A Acedba cedba B Bacbed acbed C Cdecab decab D DDeabcDeabc(3)A知识点:树的遍历知识点:树的遍历评析:评析:二叉树二叉树BT的后序遍历序列为的后序遍历序列为dabec,故,故BT的根结的根结点为点为c(后序遍历序列的最后一个结点为数的根结点后序遍历序列的最后一个结点为数的根结点);而而BT的中序遍历序列是的中序遍历序列是debac,即遍历序列中最
10、后一个结点为,即遍历序列中最后一个结点为跟结点,说明跟结点,说明BT的右子树为空。由的右子树为空。由BT的的后序遍历序列的的后序遍历序列和中序遍历序列可知和中序遍历序列可知BT的左子树的左子树(LST)的后序遍历序列和的后序遍历序列和中序遍历序列分别为中序遍历序列分别为dabe和和deba(树是递归定义的树是递归定义的):故:故LST的根结点是的根结点是e,在由,在由LST的中序遍历序列可知其左子的中序遍历序列可知其左子树为树为d。因此。因此BT的前序遍历序列为的前序遍历序列为cedba。(4)(4)在下列几种排序方法中,要求内存量最大的是在下列几种排序方法中,要求内存量最大的是_。A A插入
11、排序插入排序 B B选择排序选择排序 C C快速排序快速排序 D D归并排序归并排序(4)D(4)D知识点:各种排序方法实现过程及实现机制知识点:各种排序方法实现过程及实现机制评析:快速排序的基本思想是,通过一趟排序将待排序记评析:快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序排序,以达到整个序列有序;插入排序的基本操作是指将插入排序的基本操作是指将无序序列中的各元素依次插入
12、到已经有序的线性表中,从无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列而得到一个新的序列;选择排序的基本思想是:扫描整个选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置这是它应有的位置),然后对剩下的子表采用同样的方,然后对剩下的子表采用同样的方法,直到表空为止法,直到表空为止;归并排序是将两个或两个以上的有序归并排序是将两个或两个以上的有序表组合成一个新的有序表。表组合成一个新的有序表。(5)(5)在设计程序时,应采纳的原则之一是在设计程序时,应采纳的原则之一是_。A A程序
13、结构应有助于读者理解程序结构应有助于读者理解 B B不限制不限制gotogoto语句的使用语句的使用C C减少或取消注解行减少或取消注解行 D D程序越短越好程序越短越好(5)A知识点:结构化程序设计的原则知识点:结构化程序设计的原则评析:滥用评析:滥用gotogoto语句将使程序流程无规律,可读性语句将使程序流程无规律,可读性差差;添加的注解行有利于对程序的理解,不应减添加的注解行有利于对程序的理解,不应减少或取消少或取消;程序的长短要依照实际需要而定,并程序的长短要依照实际需要而定,并不是越短越好。不是越短越好。(6)(6)下列不属于软件调试技术的是下列不属于软件调试技术的是_。A A强行
14、排错法强行排错法 B B集成测试法集成测试法 C C回溯法回溯法 D D原因排除法原因排除法(6)B(6)B知识点:软件调试的各种方法及各种方法的区别。知识点:软件调试的各种方法及各种方法的区别。评析:调试的关键在于推断程序内部的错误位置及评析:调试的关键在于推断程序内部的错误位置及原因。主要的调试方法有强行排错法、回溯法和原因。主要的调试方法有强行排错法、回溯法和原因排除法。原因排除法。(7)(7)下列叙述中,不属于软件需求规格说明书的作用的是下列叙述中,不属于软件需求规格说明书的作用的是_。A A便于用户、开发人员进行理解和交流便于用户、开发人员进行理解和交流B B反映出用户问题的结构,可
15、以作为软件开发工作的基反映出用户问题的结构,可以作为软件开发工作的基础和依据础和依据C C作为确认测试和验收的依据作为确认测试和验收的依据D D便于开发人员进行需求分析便于开发人员进行需求分析(7)D知识点:软件需求规格说明书的作用知识点:软件需求规格说明书的作用评析:软件需求规格说明书评析:软件需求规格说明书(SRS,Software Requirement Specification)是需求分析阶段的最后成是需求分析阶段的最后成果,是软件开发中的重要文档之一。它有以下几个方面的果,是软件开发中的重要文档之一。它有以下几个方面的作用:作用:便于用户、开发人员进行理解和交流便于用户、开发人员进
16、行理解和交流;反映出反映出用户问题的结构,可以作为软件开发工作的基础和依据用户问题的结构,可以作为软件开发工作的基础和依据;作为确认测试和验收的依据。作为确认测试和验收的依据。(8)(8)在数据流图在数据流图(DFD)(DFD)中,带有名字的箭头表示中,带有名字的箭头表示_。A A控制程序的执行顺序控制程序的执行顺序 B B模块之间的调用关系模块之间的调用关系C C数据的流向数据的流向 D D程序的组成成分程序的组成成分(8)C(8)C知识点:软件设计工具知识点:软件设计工具评析:数据流相当于一条管道,并有一级数据评析:数据流相当于一条管道,并有一级数据(信信息息)流经它。在数据流图中,用标有
17、名字的箭头表流经它。在数据流图中,用标有名字的箭头表示数据流。数据流可以从加工流向加工,也可以示数据流。数据流可以从加工流向加工,也可以从加工流向文件或从文件流向加工,并且可以从从加工流向文件或从文件流向加工,并且可以从外部实体流向系统或从系统流向外部实体。外部实体流向系统或从系统流向外部实体。(9)SQL(9)SQL语言又称为语言又称为_。A A结构化定义语言结构化定义语言 B B结构化控制语言结构化控制语言C C结构化查询语言结构化查询语言 D D结构化操纵语言结构化操纵语言(9)C(9)C知识点:结构化查询语言的定义知识点:结构化查询语言的定义评析:结构化查询语言评析:结构化查询语言(S
18、tructured Query(Structured Query LanguageLanguage,简称,简称SQL)SQL)是集数据定义、数据操纵和是集数据定义、数据操纵和数据控制功能于一体的数据库语言数据控制功能于一体的数据库语言。(10)(10)视图设计一般有视图设计一般有3 3种设计次序,下列不属于视种设计次序,下列不属于视图设计的是图设计的是_。A A自顶向下自顶向下 B B由外向内由外向内 C C由内向外由内向外 D D自底向上自底向上 (10)B(10)B知识点:数据库概念设计中视图设计的基本概念知识点:数据库概念设计中视图设计的基本概念评析:视图设计一般有评析:视图设计一般有3
19、 3种设计次序,它们分别是种设计次序,它们分别是自顶向下、自底向上和由内向外,它们又为视图自顶向下、自底向上和由内向外,它们又为视图设计提供了具体的操作方法,设计者可根据实际设计提供了具体的操作方法,设计者可根据实际情况灵活掌握,可以单独使用也可混合使用。情况灵活掌握,可以单独使用也可混合使用。(11)(11)关于数据库系统对比文件系统的优点,下列说法错误关于数据库系统对比文件系统的优点,下列说法错误的是的是_。A A提高了数据的共享性,使多个用户能够同时访问数据提高了数据的共享性,使多个用户能够同时访问数据库中的数据。库中的数据。B B消除了数据冗余现象。消除了数据冗余现象。C C提高了数据
20、的一致性和完整性。提高了数据的一致性和完整性。D D提供数据与应用程序的独立性。提供数据与应用程序的独立性。(11)B知识点:数据库基础知识知识点:数据库基础知识/基本概念基本概念/数据库数据库评析:数据库技术的主要目的是有效地管理和存取大量的评析:数据库技术的主要目的是有效地管理和存取大量的数据资源,包括:提高数据的共享性,使多个用户能够同数据资源,包括:提高数据的共享性,使多个用户能够同时访问数据库中的数据时访问数据库中的数据;减小数据的冗余,以提高数据的减小数据的冗余,以提高数据的一致性和完整性一致性和完整性;提供数据与应用程序的独立性,从而减提供数据与应用程序的独立性,从而减少应用程序
21、的开发和维护代价。少应用程序的开发和维护代价。对于数据的冗余是不能消除的,只能减小。任何的数据库对于数据的冗余是不能消除的,只能减小。任何的数据库中都存在着数据冗余的现象,但这些都应该是合理的数据中都存在着数据冗余的现象,但这些都应该是合理的数据冗余。冗余。(12)(12)要从学生表中找出姓要从学生表中找出姓“刘刘”的学生,需要进行的学生,需要进行的关系运算是的关系运算是_。A A选择选择 B B投影投影C C连接连接 D D求交求交(12)A知识点:数据库基础知识知识点:数据库基础知识/关系运算基本概念关系运算基本概念/选择选择运算运算评析:从关系中找出满足给定条件的元组的操作称评析:从关系
22、中找出满足给定条件的元组的操作称为选择。为选择。从关系模式中指定若干属性组成新的关系称为投影。从关系模式中指定若干属性组成新的关系称为投影。联接是关系的横向结合。联接运算将两个关系模式联接是关系的横向结合。联接运算将两个关系模式拼接成一个更宽的关系模式,生成的新关系中包拼接成一个更宽的关系模式,生成的新关系中包含满足联接条件的元组。含满足联接条件的元组。(13)(13)在关系数据模型中,域是指在关系数据模型中,域是指_。A A元组元组 B B属性属性C C元组的个数元组的个数 D D属性的取值范围属性的取值范围(13)D(13)D知识点:数据库基础知识知识点:数据库基础知识/关系数据库基本概念
23、关系数据库基本概念/域域评析:元组:在一个具体关系中,水平方向的行评析:元组:在一个具体关系中,水平方向的行称为元组,每一行是一个元组。元组对应表中的称为元组,每一行是一个元组。元组对应表中的一个具体的记录。一个具体的记录。属性:二维表中垂直方向的列称为属性。每一列属性:二维表中垂直方向的列称为属性。每一列有一个属性名。有一个属性名。域:属性的取值范围,即不同元组对用一个属性域:属性的取值范围,即不同元组对用一个属性的取值所限定的范围。的取值所限定的范围。(14)Access(14)Access字段名的最大长度为字段名的最大长度为_。A A6464个字符个字符 B B128128个字符个字符C
24、 C255255个字符个字符 D D256256个字符个字符(14)A(14)A知识点:数据库和表的基本操作知识点:数据库和表的基本操作/表的建立表的建立/建立表建立表结构结构评析:评析:AccessAccess规定,其数据表字段名的最大长度为规定,其数据表字段名的最大长度为6464个字符。个字符。(15)(15)必须输入任何的字符或一个空格的输入掩码是必须输入任何的字符或一个空格的输入掩码是_。A AA A B Ba aC C&D DC C(15)C(15)C知识点:数据库和表的基本操作知识点:数据库和表的基本操作/表的建立表的建立/设置字段属性设置字段属性评析:定义输入掩码属性所使用的字符
25、如下表:评析:定义输入掩码属性所使用的字符如下表:字符 说明 0 必须输入数字(09)9 可以选择输入数字或空格#可以选择输入数字或空格(在“编辑”模式下空格以空白显示,但是在保存数据时将空白删除,允许输入加号和减号)L 必须输入字母(AZ)?可以选择输入字母(AZ)A 必须输入字母或数字 a 可以选择输入字母或数字&必须输入任何的字符或一个空格 C 可以选择输入任何的字符或一个空格.:;-/小数点占位符及千位、日期与时间的分隔符(实际的字符将根据“Windows控制面板”中“区域设置属性”中的设置而定)将所有字符转换为大写!是输入掩码从右到左显示,而不是从左到右显示。输入掩码中的字符始终都是
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 全国 计算机等级考试 二级
限制150内