绪论123章参考答案

习题一参考答案

一、概念题

1. 试述下列各组概念：

⑴ 数据、数据元素、数据项

⑵ 数据结构、数据的逻辑结构、数据的存储结构 ⑶ 数据类型、数据操作

⑷ 算法、算法的时间复杂度、算法的空间复杂度 参考答案: 略

2．试述数据结构研究的3个方面的内容。

参考答案:

数据结构研究的3个方面分别是数据的逻辑结构、数据的存储结构和数据的运算（操作）。

3．试述集合、线性结构、树型结构和图型结构四种常用数据结构的特性。

参考答案:

集合结构：集合中数据元素之间除了“同属于一个集合”的特性外，数据元素之间无其它关系，它们之间的关系是松散性的。

线性结构：线性结构中数据元素之间存在“一对一”的关系。即若结构非空，则它有且仅有一个开始结点和终端结点，开始结点没有前趋但有一个后继，终端结点没有后继但有一个前趋，其余结点有且仅有一个前驱和一个后继。

树形结构：树形结构中数据元素之间存在“一对多”的关系。即若结构非空，则它有一个称为根的结点，此结点无前驱结点，其余结点有且仅有一个前驱，所有结点都可以有多个后继。

图形结构：图形结构中数据元素之间存在“多对多”的关系。即若结构非空，则在这种数据结构中任何结点都可能有多个前驱和后继。

4．设有

1 绪论问题及参考答案

问题1 查阅1912年、1950年以及近十年来的诺贝尔化学奖，阐述学习有机化学的重要性。 讨论：要求学生查阅近十年来诺贝尔化学奖，讲述一个自己感兴趣的诺贝尔化学奖获得者的学习和生活情况，比如，1912年，发明了格林尼亚试剂—有机镁试剂；1950年，发现狄尔斯 – 阿尔德反应及其应用；1979年，研制了新的有机合成法；1996年，发现了富勒烯球（也称布基球）C60。由此说明学习有机化学的重要性。

问题2 比较有机化合物和无机物的结构特点，说明其物理性质和化学性质的差异性。

讨论：

问题3 从价键理论和分子轨道理论，说明CH3CH＝CHC≡CH分子中化学键的形成过程以及该分子中原子间的空间关系。

讨论：从价键理论出发，分子CH3CH＝CHC≡CH中碳原子存在sp、sp2、sp3等杂化轨道，因此，分子CH3CH＝CHC≡CH中的基团有直线型、平面三角形、空间四面体型；从分子轨道理论出发，原子轨道的成键电子进入分子轨道中配对形成化学键，成键电子不再定域于两个原子之间，而是在整个分子内运动。分子轨道是成键电子在整个分子中运动的状态函数，用?表示。当两个原子轨道的波函数符合相同则相互叠加得到较低能量的成键轨道?；当两个原子

马克思主义原理

绪论习题及参考答案

二零一二年三月十四日

马克思主义原理

2

马克思主义原理

绪论习题及参考答案

一、单项选择题

1．马克思主义理论从狭义上说是( )

A．无产阶级争取自身解放和整个人类解放的学说体系 B．关于无产阶级斗争的性质、目的和解放条件的学说 C．马克思和恩格斯创立的基本理论、基本观点和基本方法构成的科学体系

D．关于资本主义转化为社会主义以及社会主义和共产主义发展的普遍规律的学说

2．马克思主义理论从广义上说是( )

A．不仅指马克思恩格斯创立的基本理论、基本观点和学说的体系，也包括继承者对它的发展

B．无产阶级争取自身解放和整个人类解放的学说体系 C．关于无产阶级斗争的性质、目的和解放条件的学说 D．马克思和恩格斯创立的基本理论、基本观点和基本方法构成的科学体系

3．作为中国共产党和社会主义事业指导思想的马克思主义是指( )

A．不仅指马克思恩格斯创立的基本理论、基本观点和学说的体系，也包括继承者对它的发展

B．无产阶级争取自身解放和整个人类解放的学说体系 C．关于无产阶级斗争的性质、目的和解放条件的学说 D．列宁创立的基本理论、基本观点和基本方法构成的科学体系

4．人类进入21世纪，英国广播公司(BBs)在全球范围内进行“

第1章 绪论 案例辨析及参考答案

案例1-1 某研究者的论文题目为“大学生身心健康状况及其影响因素研究”，以某地职业技术学院理、工、文、医学生（三年制）为研究对象，理、工、文、医学生分别挑选了60、38、19和46人，以问卷方式调查每位学生的一般健康状况、焦虑程度、抑郁程度等。得出的结论是：“大学生身心健康状况不容乐观，学业问题、就业压力、身体状况差、人际交往不良、社会支持不力为主要影响因素”。请问其结论合理吗？为什么？应该如何？

案例辨析 1.样本不能代表总体。总体是“大学生”，而样本仅为某地三年制职业技术学院学生；2. 社会学调查的样本含量显得不足；3.“理、工、文、医学生分别挑选…”这种说法中隐含人为“挑选”的意思，不符合统计学要求。

正确做法 应在论文的题目中明确调查的时间范围和地点，还应给“大学生”下一个明确的定义，以便确定此次调查的“总体”；对“大学生身心健康状况”可能有影响的因素很多，应结合具体问题拟定出少数最可能有影响的因素（如学科、在学年限等）进行分层随机抽样，以保证样本有较好的代表性；还应根据已知条件找到估计样本含量的计算公式，不可随意确定各学科仅调查几十人；当然，调查表中项目的设置也是十分重要的，此处从略。

案例1-2

第3章 确定性推理部分参考答案

3.8 判断下列公式是否为可合一，若可合一，则求出其最一般合一。

(1) P(a, b), P(x, y) (2) P(f(x), b), P(y, z) (3) P(f(x), y), P(y, f(b))

(4) P(f(y), y, x), P(x, f(a), f(b)) (5) P(x, y), P(y, x)

解：(1) 可合一，其最一般和一为：σ={a/x, b/y}。 (2) 可合一，其最一般和一为：σ={y/f(x), b/z}。 (3) 可合一，其最一般和一为：σ={ f(b)/y, b/x}。 (4) 不可合一。

(5) 可合一，其最一般和一为：σ={ y/x}。

3.11 把下列谓词公式化成子句集：

(1) (?x)(?y)(P(x, y)∧Q(x, y)) (2) (?x)(?y)(P(x, y)→Q(x, y))

(3) (?x)(?y)(P(x, y)∨(Q(x, y)→R(x, y))) (4) (?x) (?y) (?z)(P(x, y)→Q(x, y)∨R(x, z))

解：(1) 由于(?x)(?y)(P(x, y)∧Q(x, y))已

习 题 七

一、 用适当内容填空

1. ① 数据处理，② 文件，③ 表之间的联系，④ 安全控制规则，⑤ 二维，⑥描述实体， ⑦ 实体联系。

2. ① 人工管理，② 文件系统，③ 数据库系统，④ 分布式数据库系统，⑤人工管理，⑥ 分布式数据库系统，⑦ 人工管理，⑧ 数据库系统。

3. ① DBS，② 人员，③ 数据库，④ 计算机软件，⑤ 数据库，⑥数据库，⑦数据库管理系统。

4. ① 数据定义，② 数据操纵，③ 数据查询。

5. ① 操作，② 不一致性，③ 共享型锁，④ 排他型锁。

6. ① 信息，② 概念模型，③ 实体，④实体属性，⑤ 数据模型，⑥一行数据或记录，⑦ 数据项、列或字段。

7. ① 并发控制，② 数据安全性控制，③数据备份与恢复。

8. ① 实体间的联系 ② 一对一，③ 一对多，④ 多对多，⑤ 属性名，⑥ 属性值。 9. ① 层次数据模型，② 网状数据模型，③ 关系数据模型，④ 面向对象数据模型 ，⑤ 两个，⑥ 数据模型，⑦ 网状，⑧ 层次，⑨ 实体型或实体之间的联系，⑩ 一个实

11 属性值， ○12 具有相同含义的属性。 体或实体之间的联系，○

10. ① 矩形，② 椭圆，③ 菱形。

11. ① 包含对象数据的变量，② 描

17．现有关于班级、学生、课程的信息如下：

描述班级的属性有：班级号、班级所在专业、入校年份、班级人数、班长的学号； 描述学生的属性有：学号、姓名、性别、年龄； 描述课程的属性有：课程号、课程名、学分。

假设每个班有若干学生，每个学生只能属于一个班，学生可以选修多门课程，每个学生选修的每门课程有一个成绩记载。根据语义，画出它们的实体-联系模型E-R模型。

18．若在上题中再加入实体集教师和学会，其中： 描述教师的属性有：教师号、姓名、职称、专业；

描述学会的属性有：学会名称、成立时间、负责人姓名、会费。 假设每门课程可由多位教师讲授，每位教师可讲授多门课程；每个学生可加入多个学会，学生进入学会有一个入会年份。请根据语义，画出班级、学生、课程、教师和学会间的E-R模型。

19．将第17题得到的E-R模型转换为关系模式。

1 班级 拥有 n 学生 m m 选修 n 课程 m 入会年份 参加 n 学会 成绩 讲授 n 教师

注意：图中，为了便于查看，将属性省略未画完整。请考试时勿学此省略。 转换成关系模式：

班级（班级号，班级所在专业，入校年份，班级人数，班长的学号） 学生（学号，姓名，性别，年龄，班级号） 课程（课程号，课程名，学分） 选修（学

第2章 参考答案

2写出下列十进制数的原码、反码、补码和移码表示（用8位二进制数）。如果是小数，则用定点小数表示；若为整数，则用定点整数表示。其中MSB是最高位（符号位），LSB是最低位。 (1)－1 (2) －38/64 解：

（1）-1=(-0000001)2 原码: 10000001

反码: 11111110 吧 补码: 11111111 移码: 01111111

（2）-38/64=-0.59375=(-0.1001100)2

或-38/64=-（32+4+2）*2-6=-（100110）*2-6=(-0.1001100)2 原码: 1

反码: 1

补码: 1

移码: 0

....

1001100

0110011

0110100

0110100

注：-1如果看成小数，那么只有补码和移码能表示得到，定点小数-1的补码为：1.0000000

此例类似于8位定点整数的最小值-128补码为10000000

3 有一字长为32位的浮点数，符号位1位；阶码8位，用移码表示；尾数23位，用补码表示；基数为2.请写出：

第7章习题参考答案

第7章习题参考答案

1．计算机的外围设备是指 D 。

A．输入／输出设备 B．外存储器 CPU和内存以外的其他设备

C．输入／输出设备及外存储器

D．除了

2．打印机根据印字方式可以分为 C 和 D 两大类，在 C 类打印机中，只有 A 型打印机能打印汉字，请从下面答案中选择填空。 A．针型打印机 B．活字型打印机

C．击打式

D．非击打式

3．一光栅扫描图形显示器，每帧有1024×1024像素，可以显示256种颜色，问刷新存储器容量至少需要多大?

解：因为28＝256，一个像素存储256色需8位，所以一帧的存储空间至少需要1024×1024×8bit=1MB

4. 一个双面CD－ROM光盘，每面有100道，每道9个扇区，每个扇区512B，请求出光盘格式化容量。

解：格式化容量＝盘面数×每面道数×每道扇区数×每扇区字节数＝2×100×9×512＝900KB

5. 试推导磁盘存储器读写一块信息所需总时间的公式。 答：磁盘存储器读写一块信息所需总时间为

Ta=平均找道时间+平均等待时间+一块数据的写入(或读出)时间 设磁盘转速为r转/s，每个磁道存储的信息量为N个字节

第 二 章 习 题

1. 设F1(x),F2(x)为两个分布函数，问：

（1）F1(x)+F2(x)是否分布函数？ （2）F1(x)F2(x)是否分布函数？ 给出证明。 解：(1) 不是，因为0≤F1(x)+F2(x)≤2或lim[F1(x)+F2(x)]=2 x→+∞

（2）是。

因F1(x),F2(x)分别单调不降故F1(x)F2(x)单调不降；

因0≤Fi(x)≤1，limFi(x)=0，limFi(x)=1,i=1,2，容易得到0≤F1(x)F1(x)≤1， x→ ∞x→+∞

x→ ∞limF1(x)F2(x)=0，limF1(x)F2(x)=1。 x→+∞

因F1(x),F2(x)分别右连续故F1(x)F2(x)右连续。

2. 一批晶体管中有个9个合格品和3个不合格品，从中任取一个安装在电子设备上。若取

出不合格品不再放回，求取得合格品前已取出的不合格品个数的分布律和分布函数。 解： 1 2 3

9/44

9/2201/220

0, x<0 3/4, 0≤x<1 F(x)= 21/22, 1≤x<2

219/220, 2≤x<3 1,