考前强化习题李德杰整理 A)层次模型 B)网状模型C)关系模型D以上三个都是 24.下列关系运算中,能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是() A)选择 B)连接 C)投影 D)并 25.下列关系运算中,能使经运算后得到的新关系中元组个数少于原来关系中元组个数的是() A)选择B连接C)投影D)并 、填空题: 数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段,其中数据独立性最高的 阶段是 2.在关系数据库中,把数据表示成二维表,每一个二维表称为 3.一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”的联 系属于 的联系。 4.数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变,因 此,基于逻辑结构的应用程序不必修改,成为 5.数据库系统中实现各种数据管理功能的核心称为 6.关系模型的完整性规则时对关系的某种约束条件,包括实体完整性、 和自定义完整性。 7.在关系模型中,把数据看成一个二维表,每一个二维表称为一个 8.数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变,因 此,基于逻辑结构的应用程序不必修改;称为 9.数据库系统中实现种数据管理功能的核心软件称为 10.数据模型分为格式化模型与非格式化模型,层次模型与网状模型属于 11.在关系模型中,把数据看成一个二维表,每一个二维表称为一个 12.实体之间的联系可以归结为一对一的联系,一对多的联系与多对多的联系。如果一个学校有许多 教师,而一个教师只归属于一个学校,则实体集学校与实体集教师之间的联系属于 的联系。 第一章数据结构与算法 、选择题 1-5ACDDB 6-I0DCACD 11-14ABCDB 16-20CBABD 21-25ADBCB 26-28BDA 、填空题:1.空间复杂度2.323.存储4.195.算法6Jog2n73508 DEBFCA9.n(n-1)2103 11存储结构121813n14.37015.15 第二章程序设计基础 选择题:1-5 BADBA6-1 ODACAD二、填空题:1对象2重复(或循环)3.功能性注释4封 装5实例6.继承7循环结构8对象9消息 第三章软件工程基础 、选择题:1-5 DACC6-10 BUDDa11-15 ACBDO1620 ABDCB21-25 ADABC26-27DA 填 空题1.驱动测试2.程序调试3.文档4数据结构5软件开发6.变换型7软件工具8.事务型9 内聚10数据字典11调试12动态分析 第四章数据库基础 选择题:1-5 ABBDO6-10 AABBA II.-15 CBDAB162 OBDDCD2125 ACCA 填空题 1.数据库系统阶段2关系3.一对多(或1:N)4物理独立性5数据库管理系统6.参照完整性7 关系8物理独立性9数据库管理系统10.格式化模型11关系12.一对多考前强化习题 李德杰整理 9 A)层次模型 B)网状模型 C)关系模型 D)以上三个都是 24．下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是（） A)选择 B)连接 C)投影 D)并 25．下列关系运算中，能使经运算后得到的新关系中元组个数少于原来关系中元组个数的是（） A)选择 B)连接 C)投影 D)并 二、填空题： 1．数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的 阶段是___________。 2．在关系数据库中，把数据表示成二维表，每一个二维表称为__________ 。 3．一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联 系属于______的联系。 4．数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因 此，基于逻辑结构的应用程序不必修改，成为______________。 5．数据库系统中实现各种数据管理功能的核心称为__________________。 6．关系模型的完整性规则时对关系的某种约束条件，包括实体完整性、___________和自定义完整性。 7．在关系模型中，把数据看成一个二维表，每一个二维表称为一个______________。 8．数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因 此，基于逻辑结构的应用程序不必修改；称为_________________。 9．数据库系统中实现种数据管理功能的核心软件称为_____________ 。 10．数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于_______________。 11．在关系模型中，把数据看成一个二维表，每一个二维表称为一个________________ 。 12．实体之间的联系可以归结为一对一的联系，一对多的联系与多对多的联系。如果一个学校有许多 教 师，而一 个教师只 归属于一 个学校， 则实体集 学校与 实体集教 师之间的 联系属 于 __________________的联系。 第一章 数据结构与算法 一、 选择题 1-5ACDDB 6-10DCACD 11-14ABCDB 16-20CBABD 21-25ADBCB 26-28BDA 二、填空题：1.空间复杂度 2.32 3.存储 4.19 5.算法 6.log2n 7.350 8.DEBFCA 9.n(n-1)/2 10.3 11.存储结构 12.18 13.n 14.370 15.15 第二章 程序设计基础 一、选择题：1-5BADBA 6-10DACAD 二、填空题：1.对象 2.重复(或循环) 3.功能性注释 4.封 装 5.实例 6.继承 7.循环结构 8.对象 9.消息 第三章 软件工程基础 一、选择题：1-5CDACC 6-10BDDDA 11-15ACBDC 16-20ABDCB 21-25ADABC 26-27DA 二、填 空题 1.驱动测试 2.程序调试 3.文档 4.数据结构 5.软件开发 6.变换型 7.软件工具 8.事务型 9. 内聚 10.数据字典 11.调试 12.动态分析 第四章 数据库基础 一、 选择题： 1-5ABBDC 6-10AABBA 11-15CBDAB 16-20BDDCD 21-25ACCBA 二、 填空题 1.数据库系统阶段 2.关系 3.一对多（或 1：N） 4.物理独立性 5.数据库管理系统 6.参照完整性 7. 关系 8.物理独立性 9.数据库管理系统 10.格式化模型 11.关系 12.一对多