计算机二级基础知识总结.docx
《计算机二级基础知识总结.docx》由会员分享,可在线阅读,更多相关《计算机二级基础知识总结.docx(13页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、精品名师归纳总结二级教程公共基础学问1. 算法是指解题方案的精确而完整的描述。2. 程序的编制不行能优于算法的设计。3. 算法的基本特点: a. 可行性。 b. 确定性。(不答应有模能两可的说明,也不答应有多义性)c.有穷性。 d. 拥有足够的情报。4. 算法的两种基本要素:一是数据对象的运算和操作。二是算法的掌握结构。5. 算法设计的基本算法: a. 列举法。 b. 归纳法。 c.递推。 d. 递归。e. 减半递推技术。 f.回溯法。6. 算法的复杂度主要包括时间复杂度和空间复杂度。7. 算法的时间复杂度(懂得):是指执行算法所需要的运算工作量。算法的基本运算反映了算法运算的主要特点,用基本
2、算法 的次数来度量算法工作量是客观的也是实际可行的。8. 算法的空间复杂度(懂得):指执行这个算法所需要的内存空间。9. 数据结构主要争论和争论的三个方面问题:a. 数据集合中个数据元素之间所固有的规律关系,即数据的规律结构。b. 在对数据进行处理时,各数据元素在运算机中的储备关系, 即数据的储备结构。c. 对各种数据结构进行的运算。10. 数据结构是指反映数据元素之间关系的数据元素集合的表示。11. 数据结构应包含的两方面的信息:a. 表示数据元素的信息。b.表示各数据元素之间的前后件关系。12. 数据的规律结构在运算机储备空间中的存放形式称为数据的存储结构(也称数据的物理结构) 。常用的储
3、备结构有次序、 链接、索引等储备结构。13. 依据数据结构中各元素前后件元素的复杂程度,一般将数据结构分为两的类:线性结构和非线性结构。14. 线性结构又称线性表,一个非空的数据结构需满意以下两个条件构成线性结构:一是有且只有一个根节点。二是每一个节点最多有一个前件,也最多有一个后件。15. 线性表是最简洁、最常用的一种数据结构。16. 线性表由一组数据元素构成,而复杂的线性表中,由如干数据相组成的数据元素成为记录,而由多个记录构成的线性表又称为文件。线性表是一种线性结构。数据元素在线性表中的位置只取决于它们自己的序号,即数据元素之间的相对位置是线性的。17. 线性表的次序储备结构具有以下两个
4、基本特点:a. 线性表中全部元素所占的储备空间是连续的。b. 线性表中各数据元素在储备空间中是按规律次序依次存放的。18. 栈是一种特别的线性表。在这种特别的线性表中,其插入与删除运算都只在线性表的一端进行。19. 栈是限定在一端进行插入与删除的线性表。栈也被称为“先进后出”表或“后进先出”表,其具有记忆作用。通常用指针 top 来指示栈顶的位置,用指针bottom 只想线索。20. 栈的基本运算有三种:入栈,退栈与读栈顶元素。21. 线性表组织治理用户程序的排队执行的原就是:a. 初始时线性表为空。b. 当有用户程序老道士,将该用户程序加入到线性表的末尾进行等待。c. 当运算机系统执行完当前
5、的用户程序后,就从线性表的头部取出一个用户程序执行。在这种线性表中,需要加入的元素总是插入到线性表的末尾, 并且又总是从线性表的头部取出(删除)元素。这种线性表成为队列。22. 查找技术:一是次序查找。二是二分法查找(二分法查找只需要比较 2 n 次,而次序查找需要查找n 次。23. 排序技术:交换类排序法: a. 冒泡排序法。 b. 快速排序法。插入类排序法: a. 简洁插入排序法 b. 希尔排序法(简洁插入排序需要 nn-1/2 次比较 ,希尔排序所需要比较次数O( n), 堆排序需要比较的次数为O (n 2n ) .24. 形成良好的程序设计风格,主要应注意和考虑下述一些因素:a. 源程
6、序文档化。 b. 数据说明的方法。 c. 语句的结构(程序编写要做到清楚第一,效率其次) 。d. 输入和输出。25. 结构化程序设计方法的主要原就可以概括为自顶向下,逐步求精,模块化,限制使用goto 语句。26. 结构化程序的基本结构: a. 次序结构。 b. 选择结构。 c.重复结构(又称循环结构) 。27. 面对方法的主要优点:a. 与人类习惯的思维方法一样。b. 稳固性好。 c. 可重用性好。 d. 易于开发大型软件产品。e. 可保护性好。28. 对象是面对对象方法中最基本的概念。对象可以用来表示客观世界中的任何实体,也就是说,应用领域中有意义的,与所要解决的问题有福安眠的任何事物都可
7、以作为对象。29. 面对对象的程序设计方法中设计的对象是系统中用来描述蛇管事物的一个实体,是构成系统的一个基本单位,它由一组表示其静态特点的属性和它可执行的一组操作组成。30. 属性即对象所包含的信息,它在设计对象是确定,一般只能通过执行对象的操作来转变。31. 对象的基本特点: a. 标识唯独性。 b. 分类性。 c.多态性。 d. 封装性。 e. 模块独立性好。32. 将属性、操作类似的对象归为类。33. 消息是一个实例与另一个实例之间传递的信息,它恳求对象执行某一处理或回答某一要求的信息,它统一了数据流和掌握流。34. 一个消息有下述三部分组成:a. 接收消息的对象名称。b. 消息的标识
8、符(也称为消息名) 。c. 另个或多个参数。35. 继承是指能够直接获得已有的性质和特点,而不必重复定义它们。36. 继承分为单继承和多重继承。但继承是指一类只答应有一个父类,即类等级为树形结构。多重继承是指,一个类答应有多个父类。37. 对象依据所接受的消息而做出动作,同样的消息被不同的对象接受时可导致完全不同的行动,该现象称为多态性。38. 软件分为应用软件、系统软件和工具软件。39. 运算机软件 ( software )是运算机系统中与硬件相互依存的另一部分,是包括程序、数据及相关文档的完整集合。40. 软件的特点:a. 软件是一种规律实体,而不是物理实体,具有抽象性。可编辑资料 - -
9、 - 欢迎下载精品名师归纳总结b. 软件的生产与硬件不同,它没有明显的制作过程。 c.软件在运行使用期间不存在磨损老化问题。d. 软件的开发、 运行对运算机系统具有依靠性,受到运算机系统的限制,这导致了软件移植的问题。e. 软件复杂性高,成本昂贵。f. 软件开发涉及诸多的社会因素。41. 软件危机是泛指在运算机软件的开发和保护过程中所遇到的一系列严峻问题。42. 软件危机归结为成本、质量、生产率等问题。43. 关于软件工程的定义,国标中指出,软件工程是应用于运算机软件的定义、开发和保护的一整套方案、工具、文档、时间标准和工序。44. 软件工程包括三个要素,即方法、工具和过程。45. ISO 9
10、000定义:软件工程过程是把输入转化为输入的一组彼此相关的资源和活动。46. 软件工程过程是指为获得软件产品,在软件工具支持下由软件工程师完成的一系列软件工程活动。基于这个方面,软件工程过程通常包含 4 种基本活动:a.PPlan 软件规格说明。规定软件的功能及其运行时的限制 b.DDo 软件开发。产生满意规格说明的软件。c.CCheck 软件确认。确认软件能够满意客户提出的要求 d.AAction 软件演进。为满意客户的变更要求,软件必需在使用的过程中演进。47. 软件生命周期:软件产品从提出、实现、使用保护到停止使用退役的过程。48. 软件生命周期分为软件定义、软件开发及软件运行保护三个阶
11、段。49. 软件生命周期的主要活动阶段是:a. 可行性争论与方案制定。b. 需求分析。 c. 软件设计。 d. 软件实现。 e. 软件测试。 f. 运行和保护。50. 软件工程的目标是:在给定成本、进度的前提下,开发出具有 有效性、牢靠性、可懂得性、可懂得性、可保护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满意用户需求 的产品。51. 软件工程的理论和技术性争论的内容包括:软件开发技术和软件工程治理。52. 软件工程的原就( 8 条): a. 抽象。 b. 信息隐藏。 c. 模块化。 d.局部化。 e. 确定性。 f.确定性。 g.一样性。 h. 完备性。 i.可验证性。53.
12、软件开发方法包括分析方法、设计方法和程序设计方法。54. 结构化方法包括已经形成了配套的结构化分析方法、结构化设计方法和结构化编程方法,其核心和基础是结构化程序设计理论。55. 常见的需求分析方法有: a. 结构化分析方法。 b. 面对对象的分析方法。56. 结构化分析就是使用数据流程图DFD 、数据字典 DD 、结构化英语、判定表和判定树等工具,来建立一种新的、称为结构化规格说明的目标文档。57. 结构化分析方法的实质是着眼于数据流,自顶向下,逐层分解, 建立系统的处理流程,以数据流图和数据字典为主要工具,建立系统的规律模型。58. 结构化分析的常用工具: a. 数据流图(步骤:由外向里,自
13、顶向下,逐层分解) 。b. 数据字典(数据字典是结构化分析方法的核心)。 c. 判定树。 d. 判定表。59. 软件需求规格说明书的特点(8 点): a. 正确性。 b.无歧义性。c.完整性。 d. 可验证性。 e. 一样性。 f.可懂得性。 g. 可修改性。h. 可追踪性。60. 软件设计包括软件结构设计、数据设计、接口设计、过程设计。61. 软件设计的一般过程:软件设计是一个迭代的过程。先进行高层次的结构设计。后进行底层吃的过程设计,穿插进行数据设计和接口设计。62. 软件设计的基本原理: a. 抽象。 b. 模块化。 c. 信息隐藏。 d. 模块独立性(内聚性: (内聚性是一个模块内部各
14、个元素彼此结合的紧密程度的度量)耦合性(耦合性是模块间相互连接的紧密程度的度量) )。63. 各模块的内聚性越强,就耦合性越弱。一般较优秀的软件设计, 应尽量做到高内聚,低耦合,即减弱模块之间的耦合性和提高模块内部的内聚性,有利于提高模块的独立性。64. 软件概要设计的基本任务是:a. 设计软件系统结构。 b.数据结构及数据库设计。 c.编写概要设计文档, d. 概要设计文档评审。65. 模块用一个矩形表示,矩形内注明模块的功能和名字。箭头表示模块间的调用关系。66. 常常使用的结构图有四种模块类型:传入模块、传出模块、变换模块、和谐模块。67. 数据流类型: a. 变换型。 b. 事务型(特
15、点是接受一项事物。依据事物处理的特点和性质,选择分派一个适当的处理单元(事务 处理中心),然后给出结果) 。68. 设计的准就: a. 提高模块独立性。 b. 模块规模适中。 c.深度、宽度、扇出和扇入适当。 d. 使模块的作用域在该模块的掌握域内。69. 具体设计的任务,是为软件结构图中的每一个模块确定实现算法和局部数据结构,用某种选定的表达工具表示算法和数据结构的细节。70. 常 见 的 过 程 设 计 工 具 : a. 图 像 工 具 : 程 序 流 程 图 。N-S.PAD.HIPO;b.表格工具:判定表。 c.语言工具: PDI 伪码。71 软件测试的定义:使用人工或自动手段来运行或
16、测定某个系统的过程,其目的在于检验它是否满意规定的需求或是弄清预期结果与实践结果之间的差别。72. 软件测试是为了发觉错误而执行程序的过程。方法:静态测试和动态测试。73. 软件测试的方法如是从是否需要执行被测试软件的角度,可以分为静态测试和动态测试方法。如依据功能划分可以分为白盒测试和黑盒测试方法。74. 静态测试包括代码检查、静态结构分析、代码质量度量等。它不实际运行软件,主要通过人工进行。75. 白盒测试方法也称结构测试或规律驱动。它是依据软件产品的内部工作过程,检查内部成分,以确认每种内部操作符合设计规格要求。它的主要方法有规律掩盖、基本路径测试等。76. 黑盒测试方法也称功能测试或数
17、据驱动测试。黑盒测试主要诊断功能不对或遗漏、界面错误、数据结构或外部数据库拜访错误、性能错误、初始化和终止条件错。77. 等价类划分法设计测试方案,第一要划分输入集合的等价类。可编辑资料 - - - 欢迎下载精品名师归纳总结78. 软件测试过程一般按四个步骤进行:单元测试、集成测试、验收测试(确认测试)和系统测试。79. 程序调试的任务是诊断和改正程序中的错误。80. 程序调试的基本步骤: a.错误定位。 b. 修改设计和代码,以排除错误。 c.进行回来测试,以防止新的错误。81. 软件调试可以分为动态调试和静态调试。82. 静态调试主要指通过人的思维来分析源程序代码和排错,是主要的调试手段,
18、而动态调试是帮助静态调试的。83. 主要的调试方法有:a. 强行排错法。 b. 回溯法。 c. 缘由排除法。84. 数据实际上就是描述事物的符号记录。85. 软件中的数据 Data 是有肯定结构的:数据有型Type 和值Value 之分。86. 数据库 Database 是数据的集合。87. 数据库治理系统: a.数据模式定义。 b. 数据存取的物理构建。 c. 数据操作。 d. 数据的完整性、 安全性定义与检查。 e. 数据库的并发掌握与故障复原。 f.数据的服务。88. 数据定义语言:数据定义语言( Data Definition Language, 简称DDL )、数据操纵语言( Dat
19、a Manipulation Language, 简称DML )、数据掌握语言( Data Control Language 简称 DCL )。89. 数据库治理员( Data Administrator ,简称 DBA )其主要工作:a. 数据库设计。 b. 数据库保护。 c. 改善系统性能, 提高系统效率。90. 数据库系统(Database System,简称 DBS )由以下几部分组成: 数据库(数据) 、数据治理系统(软件) 、数据库治理员(人员) 系统平台之一硬件平台(硬件) 、系统平台之二软件平台(软件)。91 数据库应用系统(DatabaseApplicationSystem,
20、简称DBAS ),它是数据库系统、 应用软件和应用界面三个部分组成, 具体包括:数据库、数据库治理系统、数据库治理员、硬件平台、软件平台、应用软件、应用界面。92. 文件系统是数据库系统进展那个的初级阶段,它供应了简洁的数据共享与数据治理才能,但是它无法供应完整的、统一的治理和数据共享的才能。93 从 20 世纪 60 岁月末期起,真正的数据库系统层次数据库与网状数据库开头进展,他们为统一治理与共享数据供应了 有力的支撑。94. 数据库系统的基本特点: a. 数据的集成性。 b. 数据的高共享性与低冗余性。 c.数据独立性。 d. 数据的统一治理与掌握。95. 数据库系统的三级模式: a. 概
21、念模式。 b. 外模式。 c. 内模式。96. 数据是实现世界符号的抽象,而数据模型就是数据特点的抽象, 它从抽象层次上描述了系统的静态特性、动态行为和约束条件, 为数据库系统的表示与操作供应了一个抽象框架。97. 凡是有共性的实体可组成一个集合称为实体集。属性刻画了实体的特点。现实世界中事物间的关联称为联系。98. 实体间的联系有:一对一,一对多,多对多。99. 由实体、属性、联系三者结合起来才能表示现实世界。100. 实体是概念世界中的基本单位,属性附属于实体。101.E-R模型中的三个概念与两个联接关系:a. 实体集表示法。 b. 属性表示法。 c.联系表示法。 d. 实体集(联系)与属
22、性间的联接关系。 e. 实体集与联系间的联接关系。102. 层次模型的基本结构是树形结构。103. 网状模型是一个不加任何条件限制的无向图。104. 关系 模型 采纳二维表来表示,简称表。二维表由表框架( Frame )及表的元组( Tuple )组成。表框架由 n 个命名的属性组成, n 为属性元数。 每个属性有一个取值范畴称为值域。表框架对应了关系的模式,即类型的概念。105. 在二维表中凡能唯独标识元组的最小属性称为该表的键或码。106. 关系中的数据约束: a. 实体完整性约束。b.参照完整性约束。c.用户定义的完整性约束。107. 关系模型的基本运算:插入、删除、修改、查询(投影运算
23、、 选择运算、笛卡尔积运算) (笛卡尔积运算是两个关系的合并操作)。108. 关系代数中的扩充运算:交运算、除运算、连接和自然连接运算。109. 数据库设计是数据库应用的核心。110. 在数据库应用系统中的一个核心问题就是设计一个能满意用户要求、性能良好的数据库,这就是数据库设计。111. 数据库设计的基本任务是依据用户对象的信息需求, 处理需求和数据库的支持环境(包括硬件、操作系统与 DBMS )设计出数据模式。112. 在数据库设计中有两种方法:一种是以信息需求为主,兼顾处理需求,成为面对数据的方法。另一种方法是处理需求为主, 兼顾信息需求,成为面对过程的方法。113. 数据库设计目前一般
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机二级基础知识总结 计算机 二级 基础知识 总结
限制150内