计算机二级公共基础知识1.doc

《计算机二级公共基础知识1.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、计算机二级公共基础基本知识1.算法的4个特性是：确定性，可行性，有穷性，拥有足够的情报2.一个算法通常由两种基本要索组成：一是对数据对象的运算和操作，二是算法的控制结构。3.算法设计的基本方法主要有：列举法，归纳法，递推，递归和减半递推技术4.常用的存储结构有：顺序，链接，索引5.堆排JT：nlog2(n)快速排序：nOl)/2最坏6.数据流程图中：箭头数据流程序流程图屮：箭头事物流7.数据库系统在其内部三级模式：概念模式，内部模式，外部模式；&过程设计语言(PDL)是结构化的英语和伪码，是一•种混合语言9.用户参与物理设计的内容有索引设计，集簇设计和分区设计等三种10.衡量模块独

2、立程度的度量标准：耦合和内聚11.程序设计主要经过了结构化的程序设计和而向对象的程序设计12.数据库设计包括：概念设计和逻辑设计13.数据库的物理结构主要指数据库的存储记录格式，存储记录安排和存収方法14.数据库的建立包括数据模式的建立与数据加载15.数据库设计一•般采用生命周期法16.源程序文档化吋程序应加注释。注释一般分为序言性注释和功能性注释17.结构化程序设计的主要特点是每个控制结构只有一个入口和一个出口18.结构化程序设计的主要方法是白顶向下，逐步求精，模块化，限制使用GOTO语句19.在面向对象的方法屮，类的实例成为对象20.在而向对象的方法屮，直接反映了用户对目标系统

3、的要求的模型是功能模型21.对象有三种成分：标识，属性和方法22.软件工程研究的主要内容：软件开发技术和软件工程管理23.软件工程的三要素：方法，工具和过程24.软件是程序，数据和文档的集合25.软件工程的原则包括：抽象，信息隐蔽，模块化，局部化，确定性，一•致性，完备性和可验证性26.结构化方法的核心和基础是结构化程序设计理论27.软件需求分析阶段的T作：需求获取，需求分析，编写需求规格说明书，需求评审28.在结构化分析方法屮，用于描述系统屮所用到的全部数据和文件的文档称为数据字典29.软件需求规格说明书是需求分析阶段的最后成果30.软件设计的基本原则：抽象，模块化，信息隐蔽，模

4、块独立性31.数据流程图的类型：变换型和事务型32.好的软件设计结构通常顶层高扇出，屮间扇出较少，底层高扇出33.详细设计的方法主要是结构化程序设计34.常用图形描述丁具有程序流程图，盒图盒问题分析图35.详细设计的典型语言描述工具是PDL36.结构化程序设计主要强调的是程序的易读性37.在软件生命周期屮，能准确的确定软件系统必须做什么和必须具备哪些功能的阶段是需求分析9.关系表屮每一个横行称为一个元组10.对象是属性和方法的封装体，操作是对象的动态性属性11.在数据管理技术的发展过程屮，经丿力了人工管理阶段，文件系统阶段和数据库系统阶段,其中数据独立性最高的是数据库系统12.用树

5、形结构来表示实体之间联系的模型成为层次模型13.关系数据库管理系统能使现的专门关系运算包括选择，投影，连接14.数据的存储结构是指数据的逻辑结构在计算机屮的表示15.检查软件产品是否符合需求定义的过程称为确认测试16.需求分析常用工具DFD17.索引属于内模式18.在关系数据库屮，用来表示实体之间关系的是二维表19.将E-R图转换到关系模式吋，实体与联系都可以表示成关系20.希尔排序法属于插入类排序法21.诊断和改正程序中错课的T作通常称为程序调试22.问题处理方案的正确而完婕的描述称为算法23.白盒测试一般适用于单元测试24.数据就是描述事物的符号记录25.数据库应用系统由数据库

6、系统，应用软件和应用界面组成26.数据模型所描述的内容：数据结构，数据操作，数据约朿。27.数据库的物理结构主要指数据库的存储记录格式，存储记录安排和存取方法28.数据独立性是数据与程序间的互不依赖性，即数据库屮数据独立于应用程序而不依赖于应用程序。也就是说，数据的逻辑结构、存储结构与存取方式的改变不会彩响应用程序。29.面向对象的方法包括：对象，继承，类30.能够给出数据库物理存储结构与物理存収方法的是内模式31.软件的调试方法主要有：强行排错法、回溯法和原因排除法32.数据字典是各类数据描述的集合，它通常包括5个部分，即数据项，是数据的最小单位;数据结构，是若T•数据项有意义的

7、集合；数据流，可以是数据项，也可以是数据结构，表示某一处理过程的输入或输出；数据存储，处理过程屮存収的数据，常常是手工凭证、手工文档或计算机文件；处理过程。33.软件具有以下特点：①软件是一种逻辑实体，而不是物理实体，具有抽象性；②软件的生产过程与硬件不同，它没有明显的制作过程；③软件在运行、使用期间不存在磨损、老化问题；④软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制，这导致软件移植的问题；⑤软件复杂性高，成本昂贵；⑥软件开发涉及诸多的社会因索。34.在