大学计算机基础第九章答案

大学计算机基础第九章习题与解析

第9章怎样研究算法:遗传算法示例

1、P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题，回答下列问题。

(1)下列说法不正确的是_____。

(A) P类问题是计算机可以在有限时间内能够求解的问题；

(B) NP类问题是计算机可以在有限时间内能够验证“解”的正确性的问题；

(C) NPC类问题是对问题的每一个可能解，计算机都可以在有限时间内验证“解”的正确性的问题，被称为NP完全问题；

(D)上述说法有不正确的；

答案：D

解释：

本题考核P类问题、NP类问题、NPC类问题的概念。

P类问题指计算机可以在有限时间内求解的问题，(A)正确；NP类问题指虽然在多项式时间内难于求解但不难判断给定一个解的正确性问题，(B)正确；NPC问题指NP问题的所有可能答案都可以在多项式时间内进行正确与否的验算，称为NP-Complete问题，(C)正确；

(A)(B)(C)都正确，所以(D)错误。

具体内容请参考第九章视频之“可求解与难求解问题”以及第九章课件。

(2)可解性问题是指能够找到多项式时间复杂性算法进行求解的问题，难解性问题是指找不到多项式时间复杂性算法进行求解的问题。下列说法不正确

COMMUNICATION CHANNELS

Communication channels are an essential element of every communication system.

These channels actually carry the data from one computer to another. There are two categories of communication channels. One category connects sending and receiving devices by providing a physical connection such as a wire or cable. The other category is wireless.

沟通渠道是一个至关重要的元素的每个通信系统。这些渠道实际上把数据从一台计算机到另一个。有两个类别的沟通渠道。一个类别连接发送和接收设备通过提供一个物理连接导线或电缆等。另一类是无线。

PHYSICAL CONNECTIONS

Physical connections use a solid medium to c

3. 假定一个政府机构同时监控100路移动电话的通话消息，通话消息被分时复用到一个带宽为4MBps的网络上，复用使得每传送1KB的通话消息需额外开销150μs，若通话消息的采样频率为4KHz，每个样本的量化值占16位，要求计算每个通话消息的传输时间，并判断该网络带宽能否支持同时监控100路通话消息？

参考答案：

每路移动电话1秒钟所要传输的数据量：4000HZ x(16/8)B=8000B=7.8125KB 该网络传输1KB数据所需要的时间为：150μs+(1KB / 4MB)=394μs

所以实际传输100路移动电话所需时间为：394μs/KB x7.8125KB x 100=0.31s

因为0.31s小于1秒钟，故该网络带宽支持同时监控100路通话消息。

4．假定一个程序重复完成将磁盘上一个4KB的数据块读出，进行相应处理后，写回到磁盘的另外一个数据区。各数据块内信息在磁盘上连续存放，并随机地位于磁盘的一个磁道上。磁盘转速为7200RPM，平均寻道时间为10ms，磁盘最大数据传输率为40MBps，磁盘控制器的开销为2ms，没有其他程序使用磁盘和处理器，并且磁盘读写操作和磁盘数据的处理时间不重叠。若程序对磁盘数据的处理需要20000个时钟周

篇一：八年级物理第九章知识点总结

第九章 压强

第1节 压强

◇ 压强：物体所受压力的大小与受力面积之比叫做压强。

□ 压力：垂直作用在物体表面的力。产生条件，物体间相互挤压。方向，垂直于接触面。

◇ 如果用p表示压强、F表示压力、S表示受力面积，那么有 FP = S

国际单位制中，力的单位是牛，面积的单位是平方米，压强的单位则是牛每平方米，它有一个专用名称叫做帕斯卡，简称帕，符号是Pa。

例题:水平桌面上放一本书，书所受重力为3N，与桌面的接触面积为5×10?2m2,计算书对桌面的压强。

解：书对桌面的压力等于它所受的重力，即

F = G = 3 N

桌面的受力面积

S = 5 × 10?2 m2

所以压强 F = 3 N/ 5×10?2 m2 = 60 Pa S

书对桌面的压强为60Pa。

第2节 液体的压强

□ 液体压强的特点 ①液体对容器底部和侧壁都有压强。②在液体内部的同一深度，各个方向的压强都相等。③深度越大，压强越大。④液体内部压强的大小还跟液体的密度有关，深度相同时，液体密度越大，压强越大。

□ 液体压强的大小 设液柱的高度为h，平面的面积为S。

这个平面上方的液柱对平面的压力

F = G = mg = ρVg = ρSh g

平面受到的压强

F p =

第九章

谓词逻辑基础

上一章我们研究了命题逻辑，运用建立起的符号体 系确实能表示命题及其间的逻辑关系，并能进行演 算和推理。命题逻辑以原子命题为最小研究单位， 现在我们来考察这样两个命题： “张天是大学生” “王夜是大学生”。 它们是两个原子命题，因此只能用两个不同字母如 P,Q来表示它们。可是很显然这两个自然语言的谓 语即谈论的问题是一样的，但这一点在命题逻辑符 号化时不能体现。 另外就是著名的苏格拉底推理： 所有的人都是要死的，苏格拉底是人，所以苏格拉 底是要死的。

这是一个很明显成立的推理，但用命题逻辑来解释 时是行不通的。因为我们在形式化时只能将三个语 句用三个字母如A,B,C来表示，这样推理就成为 A∧B C,而A∧B C不是永真式。我们来分析一 下这其中的原因，实际上A,B,C在内部结构上是 有联系的，即C的主语和谓语分别是B的主语和A的 谓语。 要解决以上两个问题都需要将原子命题结构细分， 一般主要划分为主语和谓语，这就是本章要讲的谓 词逻辑。当然谓词逻辑还有一点更重要的区别与命 题逻辑的，那就是要讨论量词。

§9.1谓词逻辑的基本概念9.1.1 个体 谓词与谓词表达式

一个原子命题主要是由主语

9．3 练习题解答

1．在C++的输入输出操作中，“流”的概念如何理解?从流的角度说明什么是提取操作?什么是插入操作?

答：C++语言将输入信息和输出信息都看作为信息流，或者是字符流，或者是二进制码流，因此，称为输人流和输出流。输人流是输入的信息流，输出流是输出的信息流。

从“流”的角度来讲，提取操作是从输入信息流中读取信息，将它存放在机器中；插入操作是向输出信息流中加入信息，将它流向某个指定的设备或文件中去。

2．系统预定义的流类对象中，cin和cout的功能是什么?

答：cin是istream类的对象，它表示标准输入流对象，即键盘输入。 cout是ostream类的对象，它表示标准输出流对象，即显示屏幕输出。 3．屏幕输出一个字符串有哪些方法?屏幕输出一个字符有哪些方法? 答：屏幕输出一个字符串通常使用下述方法。

(1)标准输出流对象cout和插入运算符＜＜。例如， cout ＜＜”output a string! ＼n”；

(2)使用成员函数write()输出一个字符串。例如， cout.write(”string”，strlen(”s

第九章 审计证据

一、单项选择题

1.下列关于注册会计师实施的审计程序的说法不恰当的是( )。

A.检查文件或记录的目的是对财务报表所包含信息或应包含的信息进行验证 B.检查有形资产主要是为了获取证据证明资产的存在认定和计价认定 C.函证获取的证据可靠性较高

D.重新计算主要是为了获取计价和分摊认定、准确性认定的审计证据

2.注册会计师采用函证程序最能够证明下列项目相关认定的是( )。 A.应付账款的完整性认定 B.应收账款的存在认定 C.固定资产的存在认定

D.主营业务成本的计价认定

3.函证所获取的审计证据的可靠性主要取决于注册会计师设计询证函、实施函证程序和评价函证结果等程序的适当性。在评价函证的可靠性时，注册会计师不应当考虑的是( )。 A.对函证的设计、发出及收回的控制情况

B.被询证者的胜任能力、独立性、授权回函情况、对函证项目的了解及其客观性 C.被审计单位施加的限制或回函中的限制 D.函证和替代审计程序的可靠性

4.注册会计师实施分析程序的目的不包括( )。 A.用作风险评估程序，以了解被审计单位及其环境

B.当使用分析程序比细节测试能更有效地将认定层次的检查风险降至可接受的水平时，分析程序可以用作实质性程序

云南师范大学信息学院

实 验 报 告

学号: 姓名: 班级： 课程名称:大型数据库管理系统 实验名称: Transact-SQL程序结构 实验性质:①综合性实验 ②设计性实验 ③验证性实验 试验时间: 试验地点: 本试验所用的设备:SQL Server2005、计算机一台 实验目的： 1. 理解视图的概念 2. 掌握创建视图、加密视图的方法 3. 掌握试图待检查项和不带检查项的区别 4. 掌握视图更新的概念和方法 实验内容及过程: (1) 针对员工表创建一个视图, 取员工表的前4个属性，要求带WITH ENCRYPTION。使用sp_helptext和在syscomments表中分别观察定义的文本。最后利用定义的视图进行查询。 代码如下： use xmgl1 GO if exists (select table_name from information_schema.views where table_name ='员工表_视图') drop view 员工表_视图 go create view 员工表_视图 with encryption as select 员工号,姓名,性别,出生年月 from 员

第九章 查找 习题及答案

一、基础知识题

1.对含有n个互不相同元素的集合，同时找最大元和最小元至少需进行多少次比较?

2.若对具有n个元素的有序的顺序表和无序的顺序表分别进行顺序查找，试在下述两种情况下分别讨论两者在等概率时的平均查找长度：(1)查找不成功，即表中无关键字等于给定值K的记录；(2)查找成功，即表中有关键字等于给定值K的记录。

3.画出对长度为18的有序的顺序表进行二分查找的判定树，并指出在等概率时查找成功的平均查找长度，以及查找失败时所需的最多的关键字比较次数。 答：如图：

4.为什么有序的单链表不能进行折半查找?

5.设有序表为(a,b,c,e,f,g,i,j,k,p,q),请分别画出对给定值b,g和n进行折半查找的过程。

6.将(for, case, while, class, protected, virtual,

public, private, do, template, const ,if,

int)中的关键字依次插入初态为空的二叉排序树中，请画出所得到的树T。然后画出删去for之后的二叉排序树T',若再将for

插入T'中得到的二叉排序树T''是否与T相同?最后给出T\的先序、中序和后序序列。

答：二

第九章 正弦电路的分析

9-1阻抗和导纳

一、阻抗和导纳的定义

位图图像

图中的N0为无源线性一端口电路。

??U/ψu , I??I/ψi 设 U?U/ψuUUZ???/ψu?ψi?Z/φz?Zcosφz?jZsinφz?R?jX

?I/ψiII式中：Z——无源线性一端口电路的阻抗，为一复数不是相量，其单位为Ω；

Z—— 一端口电路的阻抗的模；

φz——阻抗角； R——阻抗的电阻分量； X——阻抗的电抗分量

?I/ψiIIY???/ψi?ψu?Y/φY?YcosφY?jYsinφY?G?jB

?U/ψuUU式中：Y——无源线性一端口电路的导纳，为一复数不是相量，其单位为S；

Y—— 一端口电路的导纳的模；

φY——导纳角；

G——导纳的电导分量； B——导纳的电纳分量

二、电阻、电感、电容的阻抗和导纳

电阻的阻抗和导纳：

1

?R?RI?R，根据无源一端口电路阻抗和导纳的定义得 对于图示的电阻元件有 U?R?RUIZR??R， Y??G

??IRUR从电阻的阻抗和导纳可见，电阻的阻抗只有电阻分量，电阻的导纳只有电