C语言公共基础知识2

《C语言公共基础知识2》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、1.算法的时间复杂度是指------算法执行过程中所需要的基本运算次数。2.算法的空间复杂度是指------算法执行过程中所需要的存储空间。3.数据的存储结构是指-------数据的逻辑结构在计算机中的表示。4.结构化程序设计的三种基本逻辑结构为（顺序）（选择）（循环）。5.源程序文档化要求程序应加注释。注释一般分为（序言性注释）（功能性注释）。6.在面向对象方法中，信息屏蔽是通过对象的（封装）性来实现的。7.类是一个（支持集成的抽象数据类型），而对象是（实例）。8.在面向对象方法中，类之间共享属性和操作的机制称为（继承）。9.软件是（程序

2、），（数据）和（文档）的集合。10.Jackson方法是一种面向（数据流）的结构化方法。11.软件工程研究的内容主要包括（软件开发）和（软件工程管理）。12.数据流图的类型有（变换型）和（事务型）。13.软件开发环境是全面支持软件开发全过程的（软件工具）集合。14.在软件生命周期中，能准确的确定软件系统必须做什么和必须具备哪些功能的阶段是（需求分析）15.软件工程的三个要素是（工具）（过程）（方法）16.检查软件产品是否符合需求需求定义的过程称为（确认测试）软件设计的原则是（抽象）（模块化）（信息隐蔽）17.程序流程图（PDF)中的箭头代表

3、的是（控制流）18.需求分析常用工具是（DFD)19.在结构化方法中，软件功能分解属于软件开发中的（总体设计）阶段。*20.软件调试的目的是（改正错误）21.软件需求分析阶段的工作，可以分为四个方面：（需求获取）（需求分析）（编写需求规格说明书）（需求评审）。22.一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于（一对多）的联系。23.数据独立性分为（逻辑独立性）和（物理独立性）。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为（逻辑独立性）。24.数据库

4、系统中实现各种数据管理功能的核心软件称为（数据库管理系统）。25.关系模型的完整性规则是对关系的某种约束条件，包括（实体完整性），（参照完整性）和（自定义完整性）。26.在关系模型中，把数据看成一个二维表，每一个二维表称为一个（关系）。27.在数据管理技术的发展过程中，经历了（人工管理阶段）（文件系统阶段）和（数据库系统阶段）。其中数据独立性最高的阶段是（数据库系统阶段）。数据库系统的核心是（数据库管理系统）。28.用树形结构来表示实体之间联系的模型称为（层次模型）29.关系表中的每一横行称为一个（元组）30.关系数据库管理系统能实现的专门

5、关系运算包括（选择，投影，连接）。31.在关系数据库中，用来表示实体之间联系的是（二维表）。32.数据库设计包括两个方面的设计内容，它们是（概念设计）和（逻辑设计）。33.将E-R图转换到关系模式时，实体与联系都可以表示成（关系）在面向对象方法学中，直接反应了用户对目标系统的要求的模型是（功能模型）。34.软件测试方法中，（黑盒测试法）和（白盒测试法）是常用的方法，其中黑盒测试法主要是用于测试（软件外部功能）。35.关系型数据库管理系统中存储与管理数据的基本形式是（二维表）。36.软件测试分为白盒（箱）测试和黑盒（箱）测试，等价类划分法属于

6、（黑盒）测试。37.在数据库系统中，实现各种数据管理功能的核心软件称为（数据库管理系统）。36.软件生命周期可分为多个阶段，一般分为（定义阶段），（开发阶段）和（维护阶段）。编码和测试属于（开发）阶段。37.在结构化分析使用的数据流图（DFD)中，利用（数据字典）对其中的图形元素进行确切解释。38.结构化程序设计所规定的三种基本控制结构是（顺序）（选择）（循环）。39.结构化程序设计的一种基本方法是（逐步求精法）。40.如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系

7、是（投影）。在结构化程序设计中，模块划分的原则是（模块内具有高度内聚度，模块间具有低耦合度）。面向对象程序设计特征是（继承性）（多态性）（封装性）41.(交)运算，不改变关系表中的属性个数，但能减少元组个数。42.在E-R图中，用来表示实体之间联系的图形是（菱形）43.下列关于队列的叙述中正确的是（C）A在队列中只能插入数据B在队列中只能删除数据C队列是先进先出的线性表D队列是先进后出的线性表44.下列关于栈的叙述中正确的是（D）A在栈中只能插入数据B在栈中只能删除数据C栈是先进先出的线性表D栈是先进后出的线性表45.结构化程序设计主要强调

8、的是（B）A程序的规模B程序的易读性C程序的执行效率D程序的可移植性46.对建设良好的程序设计风格，下列描述正确的是（A）A程序应简单，清晰，可读性好B符号名的命名只要符合语法C