计算机科学导论第二版第6章答案,《计算机科学导论》第六章答案(包含讨论题)...

一、选择题

1——5 DABDB 6——10 CADAB 11——15 BD CCAC

二、简答题

1、DBMS通常由数据定义语言及其翻译处理程序,数据操纵语言及其编译(或解释)程序,数据库运行控制程序,实用程序四部分组成。

2、3级模式结构是数据库管理系统内部的结构

(1)模式。模式又称概念模式或逻辑模式,对应于概念级。它是由数据库设计者综合所

有用户的数据,按照统一的观点构造的全局逻辑结构,是对数据库中全部数据的逻辑结构和特征的总体描述,是所有用户的公共数据视图(全局视图)。

(2)外模式。外模式又称子模式或用户模式,对应于用户级。它是某个或某几个用户所

看到的数据库的数据视图,是与某一应用有关的数据的逻辑表示。

(3)内模式。内模式是数据物理结构和存储结构的描述,是数据在数据库内部的表示方

法。

3、关系模型中,定义了三种完整性约束条件:实体完整性、参照完整性、用户自定义的完整性。实体完整性规定一个关系的主码(包括所有的主属性)不能为空;参照完整性规定外码必须是另一个关系的主码的有效取值,或为空;用户定义的完整性是根据应用需求而要求数据必须满足的语义的要求,如某一属性的取值范围。

4、事务是用户定义的一个数据库操作序列,这些操作要么全做,要么全都不做,是一个不可分割的工作单位。所有的事务都具有原子性、一致性、隔离性、持续性,或简称ACID特性。

原子性:事务的所有操作必须作为一个整体的处理单位,要么全做,要么全都不做,不

可以分割。

一致性:数据必须保持一致性状态。即事务的执行只能从一个一致性状态转变到另一个

一致性状态。

隔离性:系统内多个事务的执行是相互独立的,互不相扰。

持续性:一个事务一旦执行成功,对于数据库中数据的改变是永久的。

5、数据库完整性控制是指保证数据库中数据的正确性、有效性、相容性,防止错误的数据进入数据库。正确性是指数据的合法性;有效性是指数据是否属于所定义的有效范围;相容性是指表示同一个事实的多个数据应该相同。

三、简答题

1、数据库管理系统在3级模式结构之间提供了两个映像,称为二级映像,包括外模式、

模式映像和模式、内模式映像。

(1)外模式、模式映像包含在各自外模式的描述中,当模式被改变时,可以由DBA改

变各个外模式、模式映像,以保证外模式不发生变化,从而使根据外模式编写的应用程序也无需改变,就保证了数据与程序的逻辑独立性。

(2)模式、内模式映像。当数据的物理存储变化了,可以由DBA修改模式、内模式的

映像,以保证外模式不发生变化。应用程序也无需改变,就保证了数据与程序的逻辑独立性。

2、假设学生和课程这两个实体集。一个学生仅有对应的一个学号,一个课程对应一个课

程号,一个学生可以选择多门课程,一门课程可由多个学生选修。学生实体的码为学号,课程实体的码为课程号。

本书全面地介绍了科学计算中解各种主要问题的数值方法,包括线性和非线性方程、最小二乘法、特征值、最优化、插值、积分、常微分方程和偏微分方程、快速傅里叶变换和随机数生成。本书的特点是: 以使用算法的读者为对象,重点讲授算法背后的思想和原理,而不是算法的详细分析。 强调敏感性和病态性等概念,对同一问题的不同算法进行比较和评价,提高读者对算法的鉴赏能力。 对每类问题都专门介绍和讨论有关的数学软件,包括在Internet上可以获得的免费软件和有版权保护的商业软件平台,供读者选用。 丰富的例题和习题,书中包括160多道例题,500多道思考题,240多道练习题和200多道数值计算题。 本书可作为研究生“数值分析”课程的教材或参考书,对于需要解决计算问题的科技人员,本书具有很高的参考价值。 第1 科学计算 1 1.1 引言 1 1.2 科学计算中的近似 3 1.3 计算机运算 13 1.4 数学软件 26 1.5 有关历史的注记及参考文献 31 第2 线性方程组 41 2.1 线性方程组 41 2.2 解的存在性和惟一性 42 2.3 问题的敏感性和病态性 43 2.4 线性方程组的求解 53 2.5 特殊类型的线性方程组 72 2.6 线性方程组的迭代法 76 2.7 有关线性方程组的软件 76 2.8 有关历史的注记及参考文献 78 第3 线性最小二乘 90 3.1 线性最小二乘问题 90 3.2 解的存在性和惟一性 93 3.3 问题的敏感性和病态性 97 3.4 问题的变形 100 3.5 正交化方法 104 3.6 奇异值分解 119 3.7 方法间的比较 124 3.8 有关线性最小二乘的软件 125 3.9 有关历史的注记及参考文献 126 第4 特征值问题 136 4.1 特征值和特征向量 136 4.2 解的存在性和惟一性 138 4.3 问题的敏感性和条件数 144 4.4 问题的变形 146 4.5 特征值和特征向量的计算 150 4.6 广义特征值问题 174 4.7 奇异值分解的计算 175 4.8 有关特征值问题的软件 175 4.9 有关历史的注记及参考文献 177 第5 非线性方程 187 5.1 非线性方程 187 5.2 解的存在性和惟一性 188 5.3 问题的敏感性和病态性 191 5.4 收敛速度和判停准则 192 5.5 一维非线性方程 193 5.6 非线性方程组 205 5.7 有关非线性方程组的软件 210 5.8 有关历史的注记及参考文献 212 第6 优化问题 221 6.1 优化问题 221 6.2 最优解的存在性和惟一性 223 6.3 问题的敏感性和病态性 232 6.4 一维优化 233 6.5 无约束优化 239 6.6 非线性最小二乘 247 6.7 约束优化 250 6.8 有关优化的软件 256 6.9 有关历史的注记及参考文献 258 第7 插值 269 7.1 插值 269 7.2 插值的存在性、惟一性和病态性 271 7.3 多项式插值 272 7.4 分段多项式插值 283 7.5 有关插值的软件 287 7.6 有关历史的注记及参考文献 289 第8 数值积分和数值微分 294 8.1 积分 294 8.2 积分解的存在性、惟一性和问题的病态性 295 8.3 数值求积 296 8.4 其他积分问题 310 8.5 积分方程 313 8.6 数值微分 315 8.7 理查森外推法 318 8.8 有关积分和微分的软件 321 8.9 有关历史的注记及参考文献 322 第9 常微分方程的初值问题 330 9.1 常微分方程 330 9.2 解的存在性、惟一性和问题的病态性 334 9.3 常微分方程数值解 336 9.4 有关常微分方程初值问题的软件 354 9.5 有关历史的注记及参考文献 355 第10 常微分方程边值问题 363 10.1 边值问题 363 10.2 解的存在性、惟一性和问题的病态性 364 10.3 打靶法 367 10.4 有限差分法 370 10.5 配置法 371 10.6 伽辽金方法 374 10.7 特征值问题 378 10.8 有关常微分方程边值问题的软件 378 10.9 有关历史的注记及参考文献 379 第11 偏微分方程 384 11.1 偏微分方程 384 11.2 时间相关问题 389 11.3 时间无关问题 395 11.4 稀疏线性方程组的直接法 398 11.5 线性方程组的迭代法 401 11.6 方法间的比较 412 11.7 有关偏微分方程的软件 415 11.8 有关历史的注记及参考文献 417 第12 快速傅里叶变换 426 12.1 三角插值 426 12.2 FFT算法 429 12.3 DFT的应用 432 12.4 小波 434 12.5 有关FFT的软件 435 12.6 有关历史的注记及参考文献 435 第13 随机数和随机模拟 440 13.1 随机模拟 440 13.2 随机性和随机数 440 13.3 随机数发生器 441 13.4 拟随机序列 443 13.5 有关随机数生成的软件 444 13.6 有关历史的注记及参考文献 445 索引 450 参考文献 455 译者后记 476
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值