计算机二级C语言公共基础知识点及考点.docx

计算机二级公共根底学问点： 1.算法的4个特性是：确定性，可行性，有穷性，拥有足够的情报(可以没有输入但肯定要有输出) 2.一个算法通常由两种根本要素组成：一是对数据对象的运算和操作，二是算法的限制构造。 3.算法设计的根本方法主要有：列举法，归纳法，递推，递归和减半递推技术 4. 常用的存储构造有：依次，链接，索引 5. 堆排序：2(n)???? 快速排序：n(1)/2? 最坏 6. 数据流程图中：箭头 数据流 程序流程图中：箭头 事物流 7.数据库系统在其内部三级模式：概念模式，内部模式，外部模式； 8. 过程设计语言〔〕是构造化的英语和伪码，是一种混合语言 9.用户参及物理设计的内容有索引设计，集簇设计和分区设计等三种 10.衡量模块独立程度的度量标准：耦合和内聚 12.数据库设计包括：概念设计和逻辑设计 13.数据库的物理构造主要指数据库的存储记录格式，存储记录支配和存取方法 16.源程序文档化时程序应加注释。注释一般分为序言性注释和功能性注释 18.构造化程序设计的主要方法是自顶向下，逐步求精，模块化，限制运用语句 19.在面对对象的方法中，类的实例成为对象 20.在面对对象的方法中，干脆反映了用户对目标系统的要求的模型是功能模型 21.对象有三种成分：标识，属性和方法 22.软件工程探讨的主要内容：软件开发技术和软件工程管理 23.软件工程的三要素：方法，工具和过程 24.软件是程序，数据和文档的集合 25.软件工程的原那么包括：抽象，信息隐藏，模块化，局部化，确定性，一样性，完备性和可验证性 27.软件需求分析阶段的工作：需求获得，需求分析，编写需求规格说明书，需求评审 28.在构造化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为数据字典 30.软件设计的根本原那么：抽象，模块化，信息隐藏，模块独立性 31.数据流程图的类型：变换型和事务型 32.好的软件设计构造通常顶层高扇出，中间扇出较少，底层高扇出 34.常用图形描述工具有程序流程图，盒图盒问题分析图 37.在软件生命周期中，能精确的确定软件系统必需做什么和必需具备哪些功能的阶段是需求分析 39.对象是属性和方法的封装体，操作是对象的动态性属性 40.在数据管理技术的开展过程中，经验了人工管理阶段，文件系统阶段和数据库系统阶段，其中数据独立性最高的是数据库系统 42.关系数据库管理系统能使现的特地关系运算包括选择，投影，连接 43.数据的存储构造是指数据的逻辑构造在计算机中的表示 44.检查软件产品是否符合需求定义的过程称为确认测试 47.在关系数据库中，用来表示实体之间关系的是二维表 48.将E－R图转换到关系模式时，实体及联系都可以表示成关系 54. 数据库应用系统由数据库系统，应用软件和应用界面组成 55.数据模型所描述的内容：数据构造，数据操作，数据约束。 56.数据库的物理构造主要指数据库的存储记录格式，存储记录支配和存取方法 57.数据独立性是数据及程序间的互不依靠性，即数据库中数据独立于应用程序而不依靠于应用程序。也就是说，数据的逻辑构造, 存储构造及存取方式的变更不会影响应用程序。 58.面对对象的方法包括：对象，继承，类 59.能够给出数据库物理存储构造及物理存取方法的是内模式 60.软件的调试方法主要有：强行排错法, 回溯法和缘由解除法 61.数据字典是各类数据描述的集合，它通常包括5个局部，即数据项，是数据的最小单位；数据构造，是假设干数据项有意义的集合；数据流，可以是数据项，也可以是数据构造，表示某一处理过程的输入或输出；数据存储，处理过程中存取的数据，常常是手工凭证, 手工文档或计算机文件；处理过程。 62.软件具有以下特点：①软件是一种逻辑实体，而不是物理实体，具有抽象性；②软件的生产过程及硬件不同，它没有明显的制作过程；③软件在运行, 运用期间不存在磨损, 老化问题；④软件的开发, 运行对计算机系统具有依靠性，受计算机系统的限制，这导致软件移植的问题；⑤软件困难性高，本钱昂贵；⑥软件开发涉及诸多的社会因素。 63.在构造化方法中，软件功能分解属于以下软件开发中的阶段是总体设计 64语言又称为构造化查询语 65.数据处理的最小单位是数据项 66.数据库设计是数据库应用的核心 67.数据流的类型有变换型和事务型 68.数据库系统中实现各种数据管理功能的核心软件称为数据库管理系统 69.面对对象的设计方法及传统的的面对过程的方法有本质不同，它的根本原理是运用现实世界的概念抽象地思索问题从而自然地解决问题 70.数据模型所描述的内容有3个局部，它们是数据构造, 数据操作和数据约束。其中，数据模型中的数据构造主要描述数据的类型, 内容, 性质，以及数据库的联系等；数据操