二级公共基础120道集锦(无答案)

《二级公共基础120道集锦(无答案)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

2、理设计的内容有索引设计，集簇设计和分区设计等三种10.衡量模块独立程度的度量标准：耦合和内聚11.程序设计主要经过了结构化的程序设计和面向对象的程序设计12.数据库设计包括：概念设计和逻辑设计13.数据库的物理结构主要指数据库的存储记录格式，存储记录安排和存取方法14.数据库的建立包括数据模式的建立与数据加载15.数据库设计一般采用生命周期法16.源程序文档化时程序应加注释。注释一般分为序言性注释和功能性注释17.结构化程序设计的主要特点是每个控制结构只有一个入口和一个出口18.结构化程序设计的主要方法是自顶向下，逐

3、步求精，模块化，限制使用GOTO语句19.在面向对象的方法中，类的实例成为对象20.在面向对象的方法中，直接反映了用户对目标系统的要求的模型是功能模型21.对象有三种成分：标识，属性和方法22.软件工程研究的主要内容：软件开发技术和软件工程管理23.软件工程的三要素：方法，工具和过程24.软件是程序，数据和文档的集合25.软件工程的原则包括：抽象，信息隐蔽，模块化，局部化，确定性，一致性，完备性和可验证性26.结构化方法的核心和基础是结构化程序设计理论27.软件需求分析阶段的工作：需求获取，需求分析，编写需求规格说明

4、书，需求评审28.在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为数据字典29.软件需求规格说明书是需求分析阶段的最后成果30.软件设计的基本原则：抽象，模块化，信息隐蔽，模块独立性31.数据流程图的类型：变换型和事务型32.好的软件设计结构通常顶层高扇出，中间扇出较少，底层高扇出33.详细设计的方法主要是结构化程序设计34.常用图形描述工具有程序流程图，盒图盒问题分析图35.详细设计的典型语言描述工具是PDL36.结构化程序设计主要强调的是程序的易读性37.在软件生命周期中，能准确的确定软件系统必

5、须做什么和必须具备哪些功能的阶段是需求分析38.关系表中每一个横行称为一个元组39.对象是属性和方法的封装体，操作是对象的动态性属性40.在数据管理技术的发展过程中，经历了人工管理阶段，文件系统阶段和数据库系统阶段，其中数据独立性最高的是数据库系统41.用树形结构来表示实体之间联系的模型成为层次模型42.关系数据库管理系统能使现的专门关系运算包括选择，投影，连接43.数据的存储结构是指数据的逻辑结构在计算机中的表示44.检查软件产品是否符合需求定义的过程称为确认测试45.需求分析常用工具DFD46.索引属于内模式47

6、.在关系数据库中，用来表示实体之间关系的是二维表48.将E－R图转换到关系模式时，实体与联系都可以表示成关系49.希尔排序法属于插入类排序法50.诊断和改正程序中错误的工作通常称为程序调试51.问题处理方案的正确而完整的描述称为算法52.白盒测试一般适用于单元测试53.数据就是描述事物的符号记录54.数据库应用系统由数据库系统，应用软件和应用界面组成55.数据模型所描述的内容：数据结构，数据操作，数据约束。56.数据库的物理结构主要指数据库的存储记录格式，存储记录安排和存取方法57.数据独立性是数据与程序间的互不依赖

7、性，即数据库中数据独立于应用程序而不依赖于应用程序。也就是说，数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。58.面向对象的方法包括：对象，继承，类59.能够给出数据库物理存储结构与物理存取方法的是内模式60.软件的调试方法主要有：强行排错法、回溯法和原因排除法61.数据字典是各类数据描述的集合，它通常包括5个部分，即数据项，是数据的最小单位；数据结构，是若干数据项有意义的集合；数据流，可以是数据项，也可以是数据结构，表示某一处理过程的输入或输出；数据存储，处理过程中存取的数据，常常是手工凭证、手工文档或

8、计算机文件；处理过程。62.软件具有以下特点：①软件是一种逻辑实体，而不是物理实体，具有抽象性；②软件的生产过程与硬件不同，它没有明显的制作过程；③软件在运行、使用期间不存在磨损、老化问题；④软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制，这导致软件移植的问题；⑤软件复杂性高，成本昂贵；⑥软件开发涉及诸多的社会因素。63.在结构化方