石家庄学院
2014-2015学年二学期数据结构期末考试试卷(B卷)
班级:___________学号:___________姓名:___________得分:___________
题目部分，(卷面共有162题,202分,各大题标有题量和总分)
一、判断正误(100小题,共100分)
1．线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。( )
2．所谓静态链表就是一直不发生变化的链表。( )
3．顺序存储方式只能用于存储线性结构。( )
4．线性表只能用顺序存储结构实现。( )
5．循环链表不是线性表. ( )
6．顺序存储结构属于静志结构．链式结构属于动态结构。（）
7．顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。( )
8．顺序存储方式的优点是存储密度大，且插入、删除运算效率高。( )
9．在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该元素的位置有关。（）
10．在单链表中，要访问某个结点，只要知道该结点的指针即可；因此，单链表是一种随机存储结构。（）
11．集合与线性表的区别在于是否按关键字排序。( )
12．栈和队列都是线性表，只是在插入和删除时受到了一些限制。（）
13．循环队列也存在空间溢出问题。（）
14．若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列1，5，4，6，2，3。（）15．任何一个递归过程都可以转换成非递归过程。（）
16．栈和队列都是限制存取点的线性结构。( )
17．有n个数顺序(依次)进栈，出栈序列有种，即：（）
18．设模式串的长度为m，目标串的长度为n；当n≈m且处理只匹配一次的模式时，朴素的匹配(即子串定位函数)算法所花的时间代价也可能会更为节省。( )
19．设有两个串P和Q，其中Q是P的子串，把Q在P中首次出现的位置作为子串Q在P 中的位置算祛称为模式匹配。( )
20．KMP算注的最大特点是指示主串的指针不需回溯。( )
21．子串定位函数的时问复杂度在最坏情况下为0（n×m）因此子串定位函数没有实际使用的价值。( )
22．广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。（）
23．对长度为无穷大的广义表，由于存储空间的限制，不能在计算机中实现。（）24．所谓取广义表的表尾就是返回广义表中最后一个元素。（）
25．一个稀疏矩阵采用三元组形式表示。若把三元组中有关行下标与列下标的值互换，并把m和n的值互换，则就完成的转置运算。( )
26．一个广义表可以为其它广义表所共享。（）
27．一个稀疏矩阵Am*n采用三元组形式表示，若把三元组中有关行下标与列下标的值互换，并把m和n的值互换，则就完成了Am*n的转置运算。（）
28．数组是同类型值的集合。（）
29．线性表可以看成是广义表的特例，如果广义表中的每个元素都是原子，则广义表便成为线性表。( )
30．二维以上的数组其实是一种特殊的广义表。（）
31．广义表是线性表的推广，是类线性数据结构。( )
32．广义表是由零或多个原予或子表所组成的有限序列，所以广义表可能为空表。( ) 33．一般来说，若深度为k 的n个结点的二叉树具有最小路径长度，那么从根结点到第k-1层具有最多的结点数为-1，余下的n - +1个结点在第k层的任一位置上。( )
34．前序遍历森林和前序遍历与该森林对应的二叉树其结果不同。( )
35．二叉树是度为2的有序树。（）
36．二叉树的遍历结果不是唯一的. （）
37．任何二叉树的后序线索树进行后序遍历时都必须用栈。（）
38．后序线索二叉树是不完善的，要对它进行遍历，还需要使用栈。（）
39．度为二的树就是二叉树。（）
40．二叉树中除叶结点外，任一结点x,其左子树根结点的值小于该结点（x）的值，其右子树根结点的值大于等于该结点（x）的值，因此，二叉树一定是二叉排序树
41．若有一个结点是某二叉树子树的中序遍历序列中的最后一个结点，则它必是该树的前序遍历序列中的最后一个结点。( )
42．将一棵树转换成二叉树后，根结点没有左子树。( )
43．中序遍历二叉链存储的二叉树时，一般要用堆栈；中序遍历检索二叉树时，也必须使用堆栈。( ）
44．采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。( ）
45．一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。（）
46．二叉树的前序遍历并不能唯一确定这棵树，但是，如果我们还知道该树的根结点是那一个，则可以确定这棵二叉树。（）
47．由一棵二叉树的前序序列和后序序列可以唯一确定它。（）
48．(101，88，46，70，34，39，45，58，66，10)是堆。( )
49．后序遍历森林和中序遍历与该森林相对应的二叉树其结果不同。( )
50．二叉树的遍历只是为了在应用中找到一种线性次序。（）
51．哈夫曼树无左右子树之分。( )
52．在n个结点的无向图中，若边数>n-1，则该图必是连通图。( )
53．任何AOV网拓扑排序的结果都是唯一的。( )
54．有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。( )
55．用邻接矩阵表示图时，矩阵元素的个数与边的条数有关。( )
56．m阶B-树具有K个子树的非叶子结点含有K—1个关键字。( )
57．虽然关键字序列的顺序不一样，但依次生成的二叉排序树是一样的，( )
58．二叉排序树的任意一棵子树中，关键字最小的结点必无左孩子，关键字最大的结点必无右孩子。( )
59．二叉排序树的查找和折半查找时间的性能相同。( )
60．无论是顺序表还是树表，其结点在表中的位置与关键字之间存在着唯一的对应关系：因此进行查找时，总是实施一系列的和关键字的比较操作来体现。
61．折半查找是先确定待查有序表记录的范围，然后逐步缩小范围，直到找到或找不到该记录为止。( )
62．如果某种排序算法是不稳定的．则该方法没有实际应用价值。( )
63．快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少。（）
64．在快速排序算法中，不可以用队列替代栈。（）
65．在完成外排序过程中，每个记录的I/O次数必定相等。( )
66．交换排序法是对序列中的元素进行一系列比较，当被比较的两个元素逆序时，进行交换，冒泡排序和快速排序是基于这类方法的两种排序方法，冒泡排序算法的最坏时间复杂性是O （n*n），而快速排序算法的最坏时间复杂性是O（nlog2n）；所以快速排序比冒泡排序效率更高。（）
67．堆是满二叉树。（）
68．外部排序与外部设备的特性无关。（）
69．对于n个记录的集合进行快速排序，在最坏情况下所需要的时间是。（）
70．减少初始并段的数量，可使外排序的时间缩短。（）
71．当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。（）
72．堆肯定是一棵平衡二叉树。（）
73．快速排序，堆排序和希尔排序是时间性能较好的排序方法，也是稳定的排序方法。74．对一个堆，按二叉树层次进行遍历可以得一个有序序列。（）
75．当待排序的元素很大叫，为了交换元素的位置，移动元素要占用较多的时间，这是影响时闸复杂度的主要因素。（）
76．当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素。（）
77．归并排序在任何情况下都比所有简单排序速度快。（）
78．文件中每个记录最多只有一个后继记录和一个前驱记录，而文件的第一个记录只有后继而没有前驱，最后一个记录只有前驱却没有后继；因此，文件可看成是一种线性结构。（）79．索引顺序文件是一种特殊的顺序文件，因此通常存放在磁带上。（）
80．在磁带上的顺序文件中扎入新的记录时，必须复制整个文件。（）
81．数据元素是数据的最小单位。( )
82．数据结构的抽象操作的定义与具体实现有关。( )
83．顺序存储方式的优点是存储密度大，且插入、删除运算效率高。( )
84．在9阶B-树中，除叶子以外的任意结点的分支数介于5和9之间。（）
85．虽然信息项序列的顺序不一样，但依次生成的二叉排序树却是一样的。( )
86．完全二叉树肯定是平衡二叉树。（）
87．二叉排序树删除一个结点后，仍是二叉排序树。（）
88．B-树中所有结点的平衡因子都为零。( )
89．在平衡二叉树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。( )
90．若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点。（）
91．带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。（）92．完全二叉树就是满二叉树。（）
93．直接选择排序稳定。（）
94．线性表的逻辑顺序与物理顺序总是一致的（）。
95．关键活动不按期完成就会影响整个工程的完成时间。（）
96．n个结点的有向图，若它有n(n－1)条边，则它一定是强连通的。（）
97．任一棵二叉搜索树的平均搜索时间都小于用顺序搜索法搜索同样结点的顺序表的平均搜索时间。（）
98．任何一个关键活动延迟，那么整个工程将会延迟。（）
99．在散列法中采取开散列法来解决冲突时，其装载因子的取值一定在（０，１）之间。（）100．对于同一组待输入的关键码集合，虽然各关键码的输入次序不同，但得到的二叉搜索树都是相同的。（）
二、多项选择题(40小题,共80分)
1．下面的叙述不正确的是
A、线性表在链式存储时，查找第i个元素的时间同i的值成正比
B、线性表在链式存储时，查找第i个元素的时间同i的值无关
C、线性表在顺序存储时，查找第i个元素的时间同i 的值成正比
D、线性表在顺序存储时，查找第i个元素的时间同i的值无关
2．便于插入和删除操作的是
A、静态链表
B、单链表
C、顺序表
D、双链表
E、循环链表
3．线性表的顺序存储结构是一种（）的存储结构，线性表的链式链式存储结构是一种（）的存储结构。
A、随机存取
B、顺序存取
C、索引存取
D、HASH存取
4．一个输入序列abcd经过一个栈到达输出序列，并且一旦离开输出序列后就不能再返回到输入序列，则下面（）为正确的输出序列。
A、bcad
B、cbda
C、dabc
D、acbd
E、dcba
5．依次读入数据元素序列{a，b，c，d，e，f，g}进栈,每进一个元素，机器可要求下一个元素进栈或弹栈，如此进行，则栈空时弹出的元素构成的序列是以下哪些序列？
A、{d ，e，c，f，b，g，a}
B、{f，e，g，d，a，c，b}
C、{e，f，d，g，b，c，a}
D、{c，d，b，e，f，a，g}
6．已知输入序列为abcd 经过输出受限的双向队列后能得到的输出序列有
A、dacb
B、cadb
C、dbca
D、bdac
E、以上答案都不对
7．循环队列是
A、顺序存储结构
B、不会产生下溢
C、不会产生上溢
D、队满时rear==front
E、不会产生假溢
8．两个串相等必有
A、串长度相等
B、串中各位置字符任意
C、串中各位置字符均对应相等
D、串长度不等
E、串长度任意
9．模式串t=‘abcaabbcabcaabdab’，该模式串的next数组的值为（），nextval数组的值为A、0 1 1 1 2 2 1 1 1 2 3 4 5 6 7 1 2 B、0 1 1 1 2 1 2 1 1 2 3 4 5 6 1 1 2
C、0 1 1 1 0 0 1 3 1 0 1 1 0 0 7 0 1
D、0 1 1 1 2 2 3 1 1 2 3 4 5 6 7 1 2
E、0 1 1 0 0 1 1 1 0 1 1 0 0 1 7 0 1
F、0 1 1 0 2 1 3 1 0 1 1 0 2 1 7 0 1
10．二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范圈从1到10。从供选择的答案中选出应填入下列关于数组存储叙述中（）内的正确答案。（1）存放A至少需要（）个字节；
（2）A的第8列和第5行共占（）个字节；
（3）若A按行存放，元素A[8，5]的起始地址与A按列存放时的元素（）的起始地址一致。
供选择的答案：
（1）A、90 B、180 C、240 D、270 E. 540
（2）A、108 B、114 C、54 D、60 E. 150
（3）A、A[8,5] B、A[3,10] C、A[5,8] D、A[0,9]
11．对广义表来说，下述哪些是正确的
A、广义表是一种多层次的结构
B、广义表是一种非线性结构
C、广义表是种共享结构
D、广义表是一种递归表
E、广义表是一种单链表结构
12．有一个二维数组A[0:8,1:5],每个数组元素用相邻的4个字节存储，存储器按字节编址，假设存储数组元素A[0,1]的第一个字节的地址是0，存储数组A的最后一个元素的第一个字节的地址是（①）。若按行存储，则A[3,5]和A[5,3]的第一个字节的地址是（②）和（③）。若按列存储，则A[7,1]和A[2,4]的第一个字节的地址是（④）和（⑤）。
①-⑤:
A、28
B、44
C、76
D、92 E.108
F.116
G.132
H.176
I.184
J.188
13．有一个二维数组A[1:6，0:7] 每个数组元素用相邻的6个字节存储，存储器按字节编址，那么这个数组的体积是（①）个字节。假设存储数组元素A[1，0]的第一个字节的地址是0，则存储数组A的最后一个元素的第一个字节的地址是（②）。若按行存储，则A[2，4]的第一个字节的地址是（③）。若按列存储，则A[5，7]的第一个字节的地址是（④）。就一般情况而言，当（⑤）时，按行存储的A[I，J]地址与按列存储的A[J，I]地址相等。供选择的答案：①-④：
A．12 B、66 C、72 D、96 E. 114 F. 120
G. 156 H. 234 I. 276 J. 282 K. 283 L. 288
⑤：
A、行与列的上界相同
B、行与列的下界相同
C、行与列的上、下界都相同
D、行的元素个数与列的元素个数相同
14．下面（）属于特殊矩阵。
A、对角矩阵
B、上三角矩阵
C、下三角矩阵
D、稀疏矩阵
E、对称矩阵
15．给定无向图G如图所示，下列哪些是由顶点1出发的深度优先搜索序列
A、1243
B、1234
C、1342
D、1324
E、1423
16．下面哪一个方法可以判断出一个有向图中是否有环(回路)?
A、深度优先遍历
B、拓扑排序
C、求最短路径
D、求关键路径
17．图的应用算法有
A、克鲁斯卡尔算法
B、哈夫曼算法
C、迪杰斯特拉算法
D、欧几里得算法
E、拓扑排序算法
18．如下图所示，给出由7个顶点组成的无向图。从顶点1出发，对它进行深度优先遍历得到的顶点序列是____(1)______;而进行广度优先遍历得到的序列是____(2)_______。
(1)A、1354267 B、1347625 C、1534276
D、1247653
E、以上答案均不对
(2)A、1534267 B、1726453 C、1354276
D、1247653
E、以上答案均不对
19．散列函数是指定关键字与存储地址间的映射关系，常用的构造方法有
A、自身函数(直接定址)法
B、折叠函数法
C、平方取中法
D、链接表法
E、除留余数法
20．m路B+树是一棵( )，其结点中关键字最多为( )个，最少为( )个。
A、m路平衡查找树
B、m路平衡索引树
C、m路Ptrie树
D、m路键树
E、m-1
F、m
G、m+l H I 、J、
21o(1)的有
A、简单排序法
B、快速排序法
C、归并排序法
D、堆排序法
E、基数排序法
22．稳定的排序方法有
A、希尔排序法
B、归并排序法
C、直接选择法
D、直接插入法
E、冒泡排序浊
23．从供选择的答案中选出适当字句填入数据流程图中A～Ｅ处，写在对应栏内：
设顺序文件M有2000个记录，顺序文件N有3000个记录．每个记录中都含有两个独立的关键字和，文件M已按的上升顺序排序，文件N已按的上升顺序排序。要求如图所示的数据流程图把文件M和文件N合并成按或的上升顺序排序文件L，并使整个过程所需时间最短。
A_________，B_________，C___________，D___________ ，E__________。
供选择的答案：
①文件N；
②按上升顺序排序的文件N；
③按上升顺序排序的文件M；
④记录；
⑤按上升的顺序排序：
⑥按上升的顺序排序：
⑦按上升顺序排序的文件L；
⑧按上升顺序排序的文件L：
⑨文件M。
24．排序方法有许多种，（1）法从未排序的序列中依次取出元素，与已排序序列（初始时为空）中的元素作比较，将其放入已排序序列的正确位置上；（2）法从未排序的序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端；交换排序方法是对序列中的元素进行一系列比较，当被比较的两元素逆序时，进行交换；（3）和（4）是基于这类方法的两种排序方法，而（4）是比（3）效率更高的方法；（5）法是基于选择排序的一种排序方法，是完全二叉树结构的一个重要应用。
（1）—（5）: A、选择排序B、快速排序C、插入排序D、起泡排序
E、归并排序
F、shell排序
G、堆排序
H、基数排序
25．堆排序是（）类排序，堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是（）
A、插入
B、交换
C、归并
D、基数
E、选择
F、O（n2）和O（1） G. O（nlog2n）和O（1）
H. O （nlog2n ）和O （n ） I. O （n2）和O （n ）
26．如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（ ）就是不稳定的排序方法。 A 、起泡排序 B 、归并排序 C 、Shell 排序 D 、直接插入排序 E ．简单选择排序
27．对下列四种排序方法，在排序中关键字比较次数同记录初始排列无关的是 A 、直接插入 B 、 二分法插入 C 、 快速排序 D 、 归并排序
28．对初始状态为递增序列的表按递增顺序排序，最省时间的是（ ）算法，最费时间的是（ ）算法。
A 、 堆排序
B 、 快速排序
C 、 插入排序
D 、 归并排序
29．已知序列{17，18，60，40，7，32，73，65，85}，请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。
30．堆排序是（ ）类排序，堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是
A 、插入
B 、交换
C 、归并
D 、基数
E 、选择
31．如果待排序序列中两个数据元素具有相似的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的，（ ）就是不稳定的排序算法。 A 、起泡排序 B 、归并排序 C 、Shell 排序 D 、直接插入排序 E 、简单选择排序 32．下面的排序算法中，不稳定的是
A 、起泡排序
B 、折半插入排序
C 、简单选择排序
D 、希尔排序
E 、基数排序
F 、堆排序
33．在堆排序过程中，由n 个待排序的记录建成初始堆需要（ ）次筛选；由初始堆到排序结束需要进行（ ）次筛选运算；在每次筛选运算的过程中，记录的比较和移动次数的数最级为（ ）堆排序算法的时间复杂度为（ ） A 、n B 、n ／2 C 、 D 、 n-1 E
F 、O(n)
G
H 、
34．设要将序列（） 中的关键码按字母升序重新排序， （1）（ ）是初始步长为4的shell 排序一趟扫描的结果； （2）（ ）是对排序初始建堆的结果； （3）（ ）是以第一个元素为分界元素的快速一趟扫描的结果。 从下面供选择的答案中选出正确答案填入括号内。
A. f ,h ,c ,d ,p ,a ,m ,q ,r ,s ,y ,x B 、 p ,a ,c ,s ,q ,d ,f ,x ,r ,h ,m ,y C 、 a ,d ,c ,r ,f ,q ,m ,s ,y ,p ,h ,x D 、 h ,c ,q ,p ,a ,m ,s ,r ,d ,f ,x ,y E 、 h ,q ,c ,y ,a ,p ,m ,s ,d ,r ,f ,x
35．下面的排序算法中，不稳定的是
A.起泡排序 B 、折半插入排序 C 、简单选择排序 D 、希尔排序 E 、基数排序 F 、堆排序。
36．索引顺序文件既能进行（ ）存取，又能进行（ ）存取，因而是最常用的文件组织方法之一，通常用（ ）结构来组织索引。
A 、顺序
B 、分块
C 、艄机
D 、二分
E 、链表
F 、顺序表
G 、数组
H 、树
37．若采用链地址法构造散列表，散列函数为H （key ）=key MOD 17，则需 (（1）) 个链表。这些链的链首指针构成一个指针数组，数组的下标范围为 (（2）)
（1）A、17 B、13 C、16 D、任意
（2）A、0至17 B、1至17 C、0至16 D、1至16
38．在等概率情况下,线性表的顺序查找的平均查找长度ASL为( ),有序表的折半查找的ASL 为( ),对静态树表,在最坏情况下,ASL为( ),而当它是一棵平衡树时,ASL为( ),在平衡树上删除一个结点后可以通过旋转使其平衡,在最坏情况下需( )次旋转。供选择的答案：A、O(1) B、O( log2n ) C、O((log2n)2) D、O(nlog2n) E. O(n)
39．二叉查找树的查找效率与二叉树的( )有关, 在( )时其查找效率最低
A、高度
B、结点的多少
C、树型
D、结点的位置
A、结点太多
B、完全二叉树
C、呈单枝树
D、结点太复杂。
40．散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。
（1）元素59存放在散列表中的地址是
A、8
B、9
C、10
D、11
（2）存放元素59需要搜索的次数是
A、 2
B、 3
C、 4
D、 5
三、填空题(22小题,共22分)
1．下面程序段的时间复杂度为________。(n>1)
sum=1；
for (i=0;sum 2．下面程序段中带下划线的语句的执行次数的数量级是_______。 i:=1; WHILE i 3．下面程序段中带下划线的语句的执行次数的数量级是：_________ i：=1；WHILE i 4．在下面的程序段中，对ｘ的赋值语句的频度为______（表示为n的函数） FOR i：＝１TO n DO FOR j：＝１TO i DO FOR k：＝1TO j DO ｘ：＝ｘ＋delta； 5．数据的逻辑结构是指_________。 6．对于给定的n个元素,可以构造出的逻辑结构有_______，_______，_______，______四种。 7．已知如下程序段 FOR i:= n DOWNTO 1 DO {语句1} BEGIN x:=x+1； {语句2} FOR j:=n DOWNTO i DO {语句3} y:=y+1; {语句4} END； 语句1执行的频度为__________；语句2执行的频度为__________；语句3执行的频度为__________；语句4执行的频度为___________。 8．抽象数据类型的定义仅取决于它的一组___________，而与___________无关，即不论其内部结构如何变化，只要它的_____________不变，都不影响其外部使用。 9．设m,n均为自然数，m可表示为一些不超过n的自然数之和，f(m,n)为这种表示方式的数目。例f(5,3)=5，有5种表示方式：3+2，3+1+1，2+2+1，2+1+1+1，1+1+1+1+1。 ①以下是该函数的程序段，请将未完成的部分填入，使之完整 int f(m,n) int m,n; { if(m==1) return __(1)___; if(n==1){ return __(2)___;} if(m {return f(m,m);} if (m==n) {return 1+__(3)___;} return f(m.n-1)+f(m-n,___(4)___); } ②执行程序，f(6,4)=_______。 10．下面程序段中带有下划线的语句的执行次数的数量级是_______。 i：=n*n WHILE i<>1 DO i:=i_div_2; 11．数据结构中评价算法的两个重要指标是__________ 12．抽象数据类型的定义仅取决于它的一组_________，而与_________无关，即不论其内部结构如何变化，只要它的__________不变，都不影响其外部使用。 13．计算机执行下面的语句时，语句s的执行次数为_____________。 FOR(i=l；i FOR(j=n;j>=i;j--) s; 14．数据结构是研讨数据的__________和__________，以及它们之间的相互关系，并对与这种结构定义相应的__________，设计出相应的__________。 15．在有n个选手参加的单循环赛中，总共将进行______场比赛。 16．计算机执行下面的语句时，语句s的执行次数为_______ 。 FOR(i=l；i FOR(j=n;j>=i;j--) s; 17．一个算法具有5个特性: __________、__________、__________，有零个或多个输入、有一个或多个输出。 18．一个数据结构在计算机中_________称为存储结构。 19．数据的物理结构包括_________的表示和_________的表示。 20．数据结构中评价算法的两个重要指标是__________。 21．下面程序段的时间复杂度为________。(n>1) sum=1； for (i=0;sum 22．数据结构是研讨数据的_____________和__________，以及它们之间的相互关系，并对与这种结构定义相应的___________，设计出相应的__________。 石家庄学院 2014-2015学年二学期数据结构期末考试试卷(B卷)答案部分，(卷面共有162题,202.0分,各大题标有题量和总分) 一、判断正误(100小题,共22分) 1．√ 2．× 3．× 4．× 5．× 6．√ 7．× 8．× 9．√ 10．× 11．× 12．√ 13．√ 14．× 15．√ 16．√ 17．√ 18．√ 19．√ 20．√ 21．× 22．×。 23．√ 24．× 25．× 26．√ 27．× 28．× 29．√ 30．√ 31．× 32．√ 33．√ 34．× 35．× 36．√ 37．× 38．√ 39．× 40．二叉排序树的定义是一个递归定义，要求左右子树都是二叉排序树，该命题并不符合定义，可以举出反例如图所示： 这棵树满足条件，但不是二叉排序树因此题目中的论述是错误的。 41．× 42．× 43．× 44．√ 45．× 46．× 47．× 48．√ 49．× 50．√ 51．× 52．× 53．× 54．√ 55．× 56．√ 57．× 58．√ 59．× 60．× 61．√ 62．× 63．× 64．× 65．× 66．× 67．× 68．× 69．√ 70．√ 71．× 72．× 73．× 74．× 75．√ 76．√ 77．× 78．√ 79．× 80．√ 81．× 82．× 83．× 84．√ 85．× 86．× 87．√ 88．√ 89．× 90．√ 91．√ 92．× 93．× 94．× 95．√ 96．√ 97．× 98．√ 99．× 100．× 二、多项选择题(40小题,共22分) 1．B,C 2．ABDE 3．A B 4．ABDE 5．AD 6．BD 7．A、E 8．AC 9．1D 2F 10．1E, 2A, 3B, 11．ABCDE 12．1H, 2C, 3E, 4A, 5F 13．L J C I C 14．ABC 15．A、B、C、D 16．AB 17．ACE 18．(1)C (2)C 19．ABCE 20．B，F，I 21．AD。 22．BDE。 23．⑨，⑥，③，①，⑧。 24．1C 2A 3D 4B 5G 25．E,G 26．C,E 27．B,D 28．C,B 29．解：依题意，采用冒泡排序法排序的各趟的结果如下： 初始：17，18，60，40，7，32，73，65，85 第1趟：17，18，40，7，32，60，65，73，85 第2趟：17，18，7，32，40，60，65，73，85 第3趟：17，7，18，32，40，60，65，73，85 第4趟：7，17，18，32，40，60，65，73，85 第5趟：7，17，18，32，40，60，65，73，85 第5趟无元素交换，则排序结束。 30．E；G。 31．CE。 32．CDF。 33．B；D；E；G。 34．1B 2C 3A 35．C,D,F 36．A；D；H。 37．1A 2C 38．E B E B B 39．C C 40．1D 2C 三、填空题(22小题,共22分) 1．O(n) 2．nlog2n 3．log2n 4．1+（1+2++（1+2+3）+…+（1+2+…+n）=n(n+1)(n+2)/6 O(n3) 5．数据的组织形式，即数据元素之间逻辑关系的总体。而逻辑关系是指数据元素之间的关联方式或称“邻接关系”。 6．集合线性结构树形结构图状结构或网状结构。 7．n+1 n n(n+3)/2 n(n+1)/2。 8．逻辑特性、在计算机内部如何表示和实现、数学特性。 9．①(1)1 (2)1 (3)f(m,n-1) (4)n ②9 10．log2n2 11．算法的时间复杂度和空间复杂度。 12．逻辑特性在计算机内部如何表示和实现数学特性。13．(n+3)(n-2)/2 14．逻辑结构物理结构操作（运算）算法 15．n(n-1)/2 16．(n+3)(n-2)/2 17．有穷性确定性可行性 18．表示（又称映像）。 19．数据元素数据元素间关系 20．算法的时间复杂度和空间复杂度。 21．O(n) 22．逻辑结构、物理结、操作（运算）、算法 第一章绪论 1. 判断改错题 1-1-1 铸铁结构由于没有屈服阶段，所以在静载作用时可以不考虑其应力集中的影响。 ( × ) 应考虑其应力集中的影响。 因铸铁属脆性材料，因此构件在静载作用时，在尺寸突变处，没有明显的塑性变形来缓和应力的增加，应力集中使该处的应力远大于其它各处的应力，构件首先从该处破坏，所以静载作用时应该考虑应力集中的影响。 1-1-2 构件内力的大小不但与外力大小有关，还与材料的截面形状有关。 （ × ）。静定构件内力的大小只与外力大小有关，与材料的截面无关。 1-1-3 钢筋混凝土柱中，钢筋与混凝土柱高度相同，受压后，钢筋与混凝土柱的压缩量相同，所以二者所受的内力也相同。 （ × ） 它们的内力大小不一定相同。 钢筋混凝土柱受压后，由于钢筋的弹性模量E 1不等于混凝土的弹性模量E 2，钢筋横截面积A 1 也不等于混凝土的横截面积A 2，所以有 , 2 2112122 1112 12 2221 111,,,2 A E A E N N A E N A E N l l A E l N l A E l N l ==?=?= ?= ? 故在E 1 A 1=E 2 A 2 时，才有N 1=N 2 。否则21N N ≠。 1-1-4 杆件的某横截面上，若各点的正应力均为零，则该截面上的轴力为零。 （ √） 1-1-5 只要构件的强度得到保证，则该构件就能正常的工作。 （ × ）。只有构件的强度、刚度、稳定性都得到满足，构件才能正常工作。 1-1-6 两根材料、长度l 都相同的等直柱子，一根的横截面面积为A 1，另一根为A 2，且A 2>A 1. 如图所示。两杆都受自重作用。则两杆的最大压应力相等，最大压缩量也相等。 （ √ ）。自重作用时，最大压应力在两杆底端，即 l A Al A N ννσ=== max max 也就是说，最大应力与面积无关，只与杆长有关。所以两者的最大压应力相等。 最大压缩量为E l EA l Al l 222 max νν= ?=? 即最大压缩量与面积无关，只与杆长有关。所以两杆的最大压缩量也相等。 (a) A 1 A 2 (b) 题1-1-6图 题1-1-7图 第一讲绪论（13级临床1-10班、麻醉） 参考答案 一单项选择题试题1 满分值：1.0分状态：已答实际得分：分 试题: 遗传病最基本的特征是（） 先天性 家族性 遗传物质改变 罕见性 不治之症 [参考答案] 遗传物质改变 [我的答案] 遗传物质改变 试题2 满分值：1.0分状态：已答实际得分：分 试题: 遗传病特指（） 先天性疾病 家族性疾病 遗传物质改变引起的疾病 不可医治的疾病 既是先天的，也是家族性的疾病 [参考答案] 遗传物质改变引起的疾病 [我的答案] 遗传物质改变引起的疾病 试题3 满分值：1.0分状态：已答实际得分：分 试题: *有些遗传病家系看不到垂直遗传的现象，这是因为（） 该遗传病是体细胞遗传病 该遗传病是线粒体病 该病是性连锁遗传病 该遗传病具有传染性 以上都不是 [参考答案] 该遗传病是体细胞遗传病 [我的答案] 以上都不是 试题4 满分值：1.0分状态：已答实际得分：分 试题: *种类最多的遗传病是（） 单基因病 多基因病 染色体病 体细胞遗传病 线粒体病 [参考答案] 单基因病 [我的答案] 单基因病 试题5 满分值：1.0分状态：已答实际得分：分 试题: *下列发病率最高的遗传病是（） 单基因病 多基因病 染色体病 线粒体病 不能确定 [参考答案] 多基因病 [我的答案] 多基因病 试题6 满分值：1.0分状态：已答实际得分：分 试题: 关于先天性疾病、家族性疾病和遗传性疾病，下列哪种说法是正确的（） 先天性疾病一定是遗传性疾病 家族性疾病都是遗传性疾病 大多数遗传性疾病为先天性疾病，且往往表现为家族性疾病 遗传性疾病一定是先天性疾病，但不一定是家族性疾病 遗传性疾病一定是家族性疾病，但不一定是先天性疾病 [参考答案] 大多数遗传性疾病为先天性疾病，且往往表现为家族性疾病 [我的答案] 大多数遗传性疾病为先天性疾病，且往往表现为家族性疾病 试题7 满分值：1.0分状态：已答实际得分：分 试题: 先天性疾病是指（） 出生时即表现出来的疾病 先天畸形 遗传性疾病 非遗传性疾病 以上都不是 [参考答案] 出生时即表现出来的疾病 儿科学绪论 湖北科技学院临床医学院儿科毛开新 目的要求 ◆了解儿科学研究的对象和内容 ◆熟悉儿科学的特点 ◆掌握小儿年龄分期 ◆了解儿科学的发展 儿科学研究的对象 从胎儿期到青春期各期的儿童 儿科学研究的内容 ●儿童生长发育----规律、影响因素 ●小儿各种疾病----发生、发展、诊断、治疗 ●小儿各种疾病的预防----免疫接种、先天性疾病筛查 ●儿童疾病的康复----康复可能性、具体方法 儿科学的特点 基础医学方面特点临床方面特点 1解剖1疾病的种类 2功能2临床表现 3病理3诊断 4免疫4治疗 5心理5预后 6预防 基础医学方面特点 ?解剖----如身体各部比例、肝脏、心脏大小等 ?功能----如心率、呼吸、血压、血液正常值等 ?病理----如链球菌肺炎：小儿为支气管肺炎 成人为大叶性肺炎 v i t D缺乏：成人为骨软化症，儿童为佝偻病 ?免疫----非特异免疫、体液免疫、细胞免疫均不成熟 ?心理----心理、行为可塑性较强，应重视心理行为方面教育。 临床方面特点 ?疾病种类 ?临床表现 ?诊断 ?治疗 ?预后 ?预防 疾病的种类 ●小儿先天性，遗传代谢性和感染性疾病多见 ●心脏病：小儿----先天性成人----后天性 ●白血病：小儿----急淋多成人----急粒多 ●新生儿疾病----先天性、遗传代谢病、围生期损伤多 ●婴幼儿----感染性疾病多 ●年长儿----免疫性疾病多 ●婴幼儿极少鼻旁窦炎 临床表现 ●起病急、来势凶、发展快、变化多、死亡率高 ●局限能力差：病灶易播散，病情危重，易产生并发症（败血症、多器官功能损害） ●特异性差：缺乏明确的定位症状和体征，如体温不升、不吃、不哭、表情淡漠等 诊断 ●病情诉说不清楚、病史由家长代诉 ●不同年龄化验结果的正常值及其意义不同 ●同样的症状和体征，在不同的年龄期的原发病因不同如：惊厥 新生儿：产伤、窒息、颅内出血、先天异常 6月内儿：手足搐搦症、中枢神经系统感染 6月~3岁：高热惊厥、中枢神经系统感染 3岁以上儿童：无热惊厥多半是癫痫 治疗 ●强调综合性治疗：除病因治疗外，护理、对症处理和支持疗法也十分重要。如退热的处理。 ●小儿气管插管、气管切开、人工呼吸机的应用等操作与成人不同。 ●小儿用药及输液根据体重或体表面积计算。 预后 ●诊断治疗不及时，死亡率高。 ●诊断治疗及时，恢复快、预后好。 ●慢性化率低、后遗症少见。 预防 ●传染病可以预防----预防接种 ●营养缺乏性疾病可预防----喂养指导 ●先天性疾病通过筛查----早期干预可以预防 ●成年人的慢性疾病在小儿时期预防 儿童期的饮食—成人糖尿病，动脉粥样硬化、高血压、冠心病 儿童期的生理卫生—成人的心理问题 儿童期泌尿系统疾病—成人慢性肾炎，慢性肾功衰 小儿分期 一、胎儿期 二、新生儿期 第一章绪论 第二节影响儿童心理发展的因素 一、教学目的 1、初步掌握什么是遗传，什么是生理成熟，什么是儿童心理发展的关键期； 2、掌握遗传对幼儿心理发展的作用。 3、了解著名的格赛尔所作的双生子的爬楼梯实验。 二、教学重点 1、心理和心理现象的概念、划分和实质； 2、幼儿心理学的研究对象 三、教学难点 心理现象 四、授课时数：1 五、教学流程 一、导入课题 思考导入：影响儿童心理发展的因素多种多样，归纳起来有：遗传、生理成熟、环境和 教育等，现代心理学主要关注这些因素是如何对儿童的心理发展产生影响的。 六、教学过程 一、遗传因素和生理成熟 (一)遗传 遗传是一种生物现象。遗传是指祖先的生物特性传递给后代的现象。人的祖先的生物特 性主要是指那些与生俱来的解剖生理特点。如人体的形态、构造、血型、头发和神经系 统等的特征，其中神经系统的结构与机能对幼儿的心理发展更具有重要意义。遗传特性 也叫遗传素质。 遗传素质是儿童心理发展的物质前提。幼儿正是在这种生物的物质前提下形成了自己的心理。遗传作为基本的物质前提对儿童的心理形成与发展有着非常重要的影响作用。这好比一粒要生根发芽的种子，如果这粒种子是坏的，那么，就会影响到它的正常发芽和生长。环境和教育对儿童心理的作用也在一定程度上不能离开遗传的条件。有研究表明，即使具有优越的环境，先天生理障碍，也会使孩子智力发展迟缓。如一个天生失明的儿童，想要训练他掌握绘画的基本技能，是很难做到的。 遗传对幼儿心理发展的作用主要表现在如下两个方面。 1．遗传为幼儿心理发展提供最基本的自然物质前提 人类在进化的过程中，形成了高度发达的大脑和神经系统，这是人的心理活动最基本的物质前提。因为心理活动是大脑的机能，有了大脑，人的心理活动才能产生。正常的大脑和神经系统是幼儿心理发展的基础。 研究表明，黑猩猩在最好的训练和精心照顾下，其心理水平仍然很低级，因为它只有动物的大脑和神经系统，而没有人的大脑和神经系统。这也就决定了它的心理水平永远也达不到人的心理活动水平。由此也可以证明，正常的遗传素质是幼儿心理发展最基本的物质前提。 郑州大学教案用纸（首页） 第一章绪论 Chapter one intruduce ?儿科学概念（the concept of pediatrics） ?儿科学的特点(the feature of pediatrics) ?各年龄特点及保健要点(the feature of age grades and highlight of health protection) 儿科学（pediatrics）是研究胎儿至青春期各年龄阶段的生长发育规律及其影响因素、疾病防治、身心健康的临床医学学科，是全面研究儿童的一门非常重要的专业课程，是临床医学生必修的一门课程。 第一节儿科学的任务及范围 Mission and Scope of the Pediatrics 一、任务：Mission of the Pediatrics 儿科学的任务是降低儿童死亡率，减少发病率，增进身心健康，提高生命质量，保证儿童体能、智能、心理、行为、社会适应能力全面健康发展。 二、范围：Scope of the Pediatrics 1.发育儿科学（developmental pediatrics）研究儿童正常的体格与心理发育规律（the rule of growth and development）及其影响因素（the environmental factors effect），及时纠正发育的异常，使儿童身心发育的最大潜能充分发挥（promoting the somatic growth, development of intelligence quality, behavior and social adaptability） 本课程学习的内容 本课程的教学安排 本课程的学习方法 绪论 浙江林学院园林学院 龙江2008.9 学习内容和目的 建筑材料与构造1是建筑学专业学生的一门必修的专业基础课。本课程的研究对象为工程建设中常用土木工程材料的组成、结构和性能之间的内在联系和一般规律，为该专业学生学习其它相关专业课程提供有关材料的基础知识，起到承上启下的桥梁作用，同时也为学生今后从事工程实践和建筑设计打下良好基础。 资料：教学大纲，教材目录等 本课程学习的内容 本课程的教学安排 本课程的学习方法 绪论 浙江林学院园林学院 龙江2008.9 教学安排 绪论1 第一章建筑材料的基本性质2第二章天然石材1 第三章烧土制品及玻璃2 第四章气硬性胶凝材料1 第五章水泥3 第六章混凝土与砂浆2 本课程学习的内容 本课程的教学安排 本课程的学习方法 绪论 浙江林学院园林学院 龙江2008.9第七章金属材料2 第八章木材1 第九章沥青材料2 第十章合成高分子材料2 第十一章绝热材料及吸声材料2 第十二章建筑涂料2 合计24 教学安排（续前） 本课程学习的内容 本课程的教学安排 本课程的学习方法 绪论 浙江林学院园林学院 龙江2008.9学习，要讲究学习方法。有好的学习方法可以起到事半功倍的效果。以下一些问题应该引起注意。 1.课程特点； 2.把握基本概念，如定义，分类，特征，区别等； 3.抛弃死记硬背，随时随地学习； 4.把握重点，弄清难点； 5.学以致用，灵活应用； 6.平时注意积累，考试就考高分。 本课程的学习方法 本课程学习的内容 本课程的教学安排 本课程的学习方法 绪论 浙江林学院园林学院 龙江2008.91、概念 建筑材料是指用于土木建筑结构物的所用的各种材料及制品的总称，是一切建筑工程的物质基础。 2、建筑材料与建筑其他学科的关系： a.材料是基础，材料决定建筑形式和施工方法； b.材料应用在建筑中应充分发挥其功能和作用； c.材料决定建筑结构，影响建筑坚固、耐久及美观；总之：从事土建工程的技术人员和专家都必须了解和懂得建筑材料。 绪论 第一章绪论 1.1问题的提出 小波分析是20世纪80年代中后期发展起来的一门应用数学分支，由于其数学的完美性和应用的广泛性，使其在科学应用上得到了迅速发展。目前，小波分析的应用领域十分广泛，它包括:信号处理、图象处理]、理论物理、模式识别、音乐与语言的人工合成、医学成像与诊断、地震勘探数据处理、机械的故障诊断等方面。其中，在数学上，小波分析己用于数值分析、构造快速数值算法、曲线曲面构造、微分方程的求解等;在信号处理方面，小波分析己用于信号滤波、去噪、压缩、特征提取等;在图象处理方面，小波分析己用于图象压缩、分类、识别、去噪等。小波分析是当今泛函分析、调和分析、时一频分析、数值分析、逼近论和广义函数论等诸多学科交叉融合后最完美的结晶。 小波变换的概念是由法国地质物理学家J.Morlet在 1974年首先提出的，他通过物理的直观和信号处理的实际需要建立了反演公式，但在当时他的努力未能得到数学家的认可。正如1807年法国的热学工程师Fourier提出的任一函数都能展开成三角函数的无穷项级数的创新概念未能得到著名数学家Lagrange，Laplace以及Legendre的认可一样。早在20世纪70年代，A.calderon表示定理的发现空间的原子分解仪和无条件基的深入研究为小波变换理论的诞生做了理论上的准备。1984年，Morlet和Grossman在对地质信号的分解中提出了伸缩、平移的概念，第一次提出了‘，wavelets’’一词。 1985年，Meyer证明了一维小波基的存在性侧]，并显示构造了小波函数，YMayer和S.Mallet合作建立了构造小波基的多尺度分析之后，小波分析才开始在国际上成为了科学界研究的热点。小波变换与Fourier 变换、窗口Fourie:变换相比，这是一个时间和频率的局域变换，因而能有效的从信号中提取信息，通过小波母函数的伸缩和平移对原始信号函数进行多尺度分析，解决了Fourier 变换不能解决的许多困难，从而小波变换被誉为“数学显微镜”，它是调和分析发展史上里程碑式的进展。伴随着信息科学的发展，信号处理已经成为当代科学技术工作的重要部分，实际应用中信号处理的目的就是:准确的分析原始信号或图象、编码压缩和量化、快速传递或存储、精确地重构信号或图象。从数学的角度考虑，图象可以看作是二维信号，信号与图象处理可以统一看作是信号处理，信号通常分为稳定的与非稳定的。如果一个信号的性质随时间是稳定不变的，则称这个信号是稳定的。稳定信号能够出现不期望的事件，但是我们可以知道这些事件的先验概率，这些是由统计推断的未知事件。对稳定信号，因其性质随时间是稳定不变的，我们可将稳定信号分解为正弦波的线性组合，因此，Fourier分析对稳定信号的处理是有效可行的。但实际应用中的信号大多是非稳定的，非稳定信号其中的瞬间事件是不能事先知道的，随着小波分析理论的深入发展，利用小波分析对非稳定信号进行处理是有效可行的。信号去噪是信号处理中的一个重要应用，随着小波分析理论的不断发展，利用小波方法给信号去噪已得到了越来越广泛的应用。如此同时，小波理论在信号处理中的应用也推动了小波理论的不断发展，小波包分析是比小波分析更为精细的多尺度分析，小波包分析的出现也给信号去噪方法带来了新的活力，利用小波包分析给信号去噪也成为了信号处理领域中的研究热点。 1.2信号去噪方法的研究状况 伴随着信息科学的发展，信号处理越来越显示出其重要性，在科学实验中，我们往往都要获得大量的原始信号，由于各种人为的或非人为的因素，实际中获得的原始信号都不可避免的含有噪声，噪声的存在必然会给我们的研究结果带来一定的误差，为了减小实验研究结果的误差，在对原始信号进行信号处理之前，对信号去噪是很有必要的。长期以来，Fourier变 数字电子技术和模拟电子技术的概念 电子技术是指根据电子学的原理，利用电子元器件设计和制造某种特定功能电路，以解决实际问题的科学。 从信号角度分析，电子电路中处理的可分为模拟信号和数字信号，如图所示。 电子电路中的信号 模拟信号 数字信号 幅度随时间连 续变化的信号 幅度和时间都 是离散的信号 t V(t) t V(t) 模拟信号：在时间和数值上均具有连续性，即在任意时刻有确定的函数值u或i，并且其幅度是连续取值。 数字信号：在时间和数值上均具有离散性。 模拟电子技术——研究处理模拟信号的电子技术； 数字电子技术——研究处理数字信号的电子技术。 处理模拟信号的电子电路称为模拟电子电路。 例如，模拟信号的放大、运算、产生与变换等电路。 处理数字信号的电子电路称为数字电子电路。 例如，数字信号的存储、变换、测量等电路 数字电子与模拟电子电路的区别 ①模拟电路→注重输入输出信号之间的形状关系； 数字电路→注重输入输出信号之间的逻辑关系。 ②模拟电路→让晶体管工作在特性曲线的放大区； 数字电路→让晶体管工作在饱和区或者截止区。 ③模拟电路→采用工程上的等效电路法近似分析； 数字电路→采用布尔代数逻辑分析法严密分析。 ④模拟电路→信号幅度连续变化抗干扰能力较弱； 数字电路→信号幅度离散变化抗干扰能力较强。 ⑤模拟电路→结构较复杂集成度低不易程序控制； 数字电路→结构简单易于超大规模集成和程控。 ⑥模拟电路→一般适合进行信息的在线实时处理； 数字电路→既能实时处理信息又便于存储信息。 数字电子技术和模拟电子技术课程的内容分工 半 导体 二极 管 及 应 用 电 路双极性晶体管及放大基本电路场效应管及基本放大电路多级放大与集成运算放大电 路放大电路中的反馈运算放大器应用电路正弦波发生电路直流电源逻辑代数基础逻辑门电路组合逻辑电路触发器与时序逻辑电路半导体存储器与可编程逻辑器件 硬件描述语言脉冲波形产生和整形数模与模数转换电路电子技术 模拟电子技术数字电子技术 数字电子技术基础课程的教学目标 掌握逻辑代数理论并能熟练应用； 组合逻辑电路的分析和设计方法； 时序逻辑电路的分析和设计方法； 掌握常用器件功能设计逻辑电路； 初步掌握可编成器件的使用方法； 具备应用电子系统初级设计能力。 数字电子技术基础学习方法 强调基本定理、基本概念的掌握，要养成严密的逻辑思维习惯。 本课程理论性和实践性都很强，必须多做练习且必须注重实践。要在实践中学会研究性、探究式学习方式。 听与读相结合、勤于思考。注重逻辑思维和设计能力的培养，而不是具体电路和公式的死记硬背。 掌握基本的分析、设计方法，难度和复杂程度都不是很大，以例题、作业为准。 理解数字集成电路内部工作原理即可，但应注重数字集成电路的外部特性和典型应用。 数字电子技术考核方式 考查学生分析问题能力→逻辑分析与逻辑运算； 考查学生解决问题能力→逻辑抽象、器件选择、电路设计； 考查学生解决问题能力→实践能力、动手能力、EDA 能力。 江南大学现代远程教育2013年上半年第一阶段测试卷考试科目:《工程材料》绪论至第二章（总分100分） 一、单项选择题（本题共10小题，每小题1分，共10分。） 1. 工程中常根据（ C ）确定材料许用应力。 A．弹性极限 B．抗拉强度R m C．屈服强度R p0.2 D．疲劳强度σ-1 2．拉伸试验时，低碳钢拉伸曲线上应力超过最高点后表明试样开始产生（ D ）变形。 A．均匀弹性 B．不均匀弹性 C．均匀塑性 D．不均匀塑性 3．αK值小的金属材料表现为（ D ）。 A．塑性差 B．强度低 C．疲劳强度低 D．韧性差 4．测定铸铁的硬度，应采用（ A ）。 A．HBW B．HRC C．HRA D．HV 5．实际晶体中的线缺陷表现为（ C ）。 A．空位 B．间隙原子 C．位错 D．晶界 6．承受交变应力的零件选材应以材料的（ D ）为依据。 A．弹性极限 B．抗拉强度R m C．屈服强度R p0.2 D．疲劳强度σ-1 7．能使单晶体金属产生塑性变形的应力主要为（ B ）。 A．正应力 B．切应力 C．复杂应力 D．临界正应力 8．在三种常见的金属晶体结构中，原子排列最疏松的是（ A ）。 A．体心立方晶格 B．面心立方晶格 C．密排六方晶格 D．三种都一样 9．工程上使用的金属材料一般是（ C ）的。 A．各向同性 B．各向异性 C．伪各向同性 D．伪各向异性 10．金属化合物与一般化合物不同之处是具有（ D ）。 A．低的硬度 B．良好的综合力学性能 C．良好的加工性能 D．金属特性 二、多项选择题(本题共5小题，每小题2分，共10分。在每小题列出的五个选项中有2至5个选项是符合题目要求的。多选、少选、错选均无分。) 1. 工程材料按其使用功能分为（ B ）（ D ）（）（）（）等几大类。 A．金属材料 B．结构材料 C．高分子材料 D．功能材料 E．复合材料 2. 通过拉伸试验可以得到的力学性能指标有（ A ）（ D ）（）（）（）。 A．弹性极限 B．抗拉强度R m C．疲劳强度σ-1 D．断后伸长率A E．断面收缩率Z 3．金属晶体中最常见的晶格类型有（ B ）（ C ）（ D ）（）（）。 A．体心正方 B．体心立方 C．面心立方 D．面心正方 E．密排六方 4．金属化合物具有（ B ）（ C ）（ E ）（）（）的性能特点。 A．熔点低 B．熔点高 C．硬度高 D．硬度低 E．脆性大 5．多晶体与单晶体相比，其力学性能表现为（ E ）（ C ）（ E ）（）（）。 A．强度低 B．强度高 C．塑性好 D．塑性差 E．韧性好 三、是非题（本题共10小题，每小题1分，共10分。你认为对的打“√”，错的打“×”，不需要改错。） 1．金属材料的弹性模量E越大，则其塑性越差。（×） 2．金属材料的强度越高，则其冲击韧度越低。（×） 3．洛氏硬度试验因压痕较小，代表性差，故不适合大批量生产零件的检验。（×） 4．材料和尺寸相同的试样，表面光滑者比表面有微裂纹者的疲劳强度为高。（√） 5．一般来说，材料的硬度越高，耐磨性越好。（√） 6．因为单晶体是各向异性的，所以实际应用的金属材料在各个方向上的性能也是不同的。（×） 7．金属多晶体是由许多结晶方向相同的单晶体组成的。（×） 8．金属晶体各向异性的产生，与不同晶面和晶向上原子排列的方式和密度不同，致使原子间的结合力大小不同等因素密切相关。（√） 9．由于大多数固态金属都是晶体，所以它们都具有各向异性。（×） 10．金属中晶体缺陷的存在会使金属的力学性能降低，故通常希望金属中的晶体缺陷越少越好。（×） 四、填空题（本题共5小题，每空1分，共10分） 1．机械工程材料按其开发、使用时间的长短及先进性分为传统材料和新型材料两类。 第一章绪论（2学时） 要求 通过本章的学习，掌握饲料添加剂及添加剂预混料的概念、分类；认识饲料添加剂的作用；了解国内外饲料添加剂的应用状况及发展趋势。 第一节饲料添加剂的概念及其分类 一．饲料添加剂的概念及作用 （一）饲料添加剂概念 目前对饲料添加剂有以下几种定义： 1．饲料添加剂是一类为了满足动物的某种特殊需要，采用多种不同方法添加于饲料内的少量或微量的营养性或非营养性的物质。 2．我国国家技术监督局发布的《饲料工业通用术语》中，对饲料添加剂的定义为：满足特殊需要而加入饲料中的少量或微量营养性或非营养性物质的总称。 3．《饲料添加剂学》中的定义：为了某种目的而以微小剂量添加到饲料中的物质的总称。4．《饲料和饲料添加剂管理条例》中的定义为：饲料加工、制作、使用过程中添加的少量或者微量物质，包括营养性饲料添加剂和一般饲料添加剂。该条理于1999年5月29日由国务院发布。 《条例》中所称饲料，指经工业化加工、制作的供动物食用的饲料，包括单一饲料、添加剂预混合饲料、浓缩饲料、配合饲料和精料补充料。 该定义是从行为的角度对饲料添加剂给出的定义，并与饲料的概念相呼应。 饲料添加剂与饲料的基本区别是：饲料是为动物提供能量和营养素的主体物质，它仅限于动植物躯体、果实和微生物发酵产物等所固有的成分；而饲料添加剂则是用与天然饲料无关的物质进行人工组合调制后添加到饲料中的物质，除少数外，它们一般不具有供能作用，有些甚至能打破动物正常的生理生化平衡，以达到改进畜产品质量和产量的目的。少量或微量则与玉米、豆粕等常量物质相对比，反映了饲料添加剂在饲料总组分中所占的比例少。二者在“量”上的对比关系十分明显。 到目前为止，饲料添加剂这门学科尚处于不断演变和发展中，人类对其全面认识和理解目前还存在很大难度，尤其是在理论上的问题还未完全统一之前，很难给这类物质下一个准确的定义。 （二）饲料添加剂的作用 尽管对饲料添加剂的定义不同，其使用目的和作用具有相似之处。使用饲料添加剂的目的包括： 1．改善（完善）饲料营养价值和全价性、提高饲料利用率、促进动物生长； 2．抑制有害物质的负作用、防止畜禽疾病及提高畜禽健康水平； 3．改善饲料的物理特性，改进饲料的加工和贮存特性； 4．改进畜产品品质； 最终达到提高畜禽生产能力、节约饲料和降低生产成本及增加经济效益的目的。教材213页。 添加剂类物质的使用有近百年历史，但饲料添加剂概念的提出只有50年历史，而饲料添加剂工业的形成则是近30年的事情。不同时期，饲料添加剂的使用有两个极端。20世纪七八十年代以前，由于动物生产水平不高、集约化饲养和配合饲料的使用不普遍、添加剂生产技术落后、产品质量不高、使用效果不明显，人们认为添加剂是饲料中“可有可无 习题一儿科学绪论 A1型题 1．最易受不良因素影响而发生流产、死胎或先天畸形的胎龄多为：【】 A.12周内 B.16周内 C.20周内 D.24周内 E.28周内 2．目前我国采用的围生期定义是：【】 A.自胚胎形成至出生后7天内 B.自妊娠20周（此时胎儿体重约500克）至出生后7天内 C.自妊娠20周（此时胎儿体重约500克）至出生后28天内 D.自妊娠28周（此时胎儿体重约1000克）至出生后7天内 E.自妊娠28周（此时胎儿体重约1000克）至出生后28天内 3．通常所说的婴幼儿是统指：【】 A. 0～12月的小儿 B. 1～12月的小儿 C. 6～12月的小儿 D. 0～24月的小儿 E. 0～36月的小儿 4.儿童死亡率最高的时期是：【】 A. 胎儿期 B. 围生期 C. 新生儿期 D. 婴儿期 E. 幼儿期 5．关于小儿年龄分期，下列哪项是错误的：【】 A．胎儿期：从受精卵开始至胎儿出生为止 B. 新生儿期：自胎儿出生脐带结扎到满28天 C. 婴儿期：自出生28天后到满1周岁前 D．幼儿期：自1周岁后到满3岁前 E．学龄前期：自3周岁后到6～7岁入学前 6. An infant can move his head from side to side whfie following a moving object, can lift his head from a prone position 45 degrees off the examining table, smiles when encouraged, and makes coo- ing sounds. He cannot maintain a seated position. The most likely age of the infant is【】 A. 1 month B. 3 months C. 6 months D.9 months E.12 months 7. A child is brought to your clinic for a routine examine. She can dress with help, ride a tricycle, knows her own age, and can speak in short sentences. She had difficulty in copying a square. The age of this child is most likely【】 A.I year B. 2 years C. 3 years D. 4 years E. 5 years 答案题解: 1．A 2. D 3. E 4.B 5. C 6.B 7.C 习题二儿科基础 一. 选择题 1.小儿各年龄分期，正确的是( D ) A. 围产期：生后脐带结扎至生后7 天 B. 新生儿期：生后脐带结扎至生后56 天 C. 婴儿期：生后至满 2 岁之前 D. 幼儿期：生后满 1 岁至满 3 岁之前 E. 学龄前期：生后 5 岁至满 7 岁之前 2.正常小儿，前囟闭合的年龄是( D ) A ． 6—8 周B． 3— 4 个月C． 7— 10 个月 D．（八版认为 2 岁）岁E．2—岁 3.1 岁小儿，标准体重、身长是( C ) 体重（ kg）身长（㎝） A.765 B.870 C.9(应该为 10)75 D.1080 E.1185 4. 生理性体重下降的范围一般为原出生体重的( C ) Ａ .9 ～ 12%Ｂ． 5～ 10％Ｃ． 3～9％Ｄ． 3～ 5％Ｅ． 4～ 6％ 5.小儿机体发育所遵循的规律，正确的是( C ) A. 是一个连续平均的过程 B.年龄越大发育越快 C. 婴儿期发育最快 D.各系统发育快慢一致 E.体格上的个体差异随年龄增长而逐渐减小 6. 11 岁小儿腕部骨化中心应有 ( C )10 岁时出全 A ． 8 个 B 9个 C 10个 D 11个 E 12个 7.小儿骨骼发育中，正确的是( E ) A.前囟最晚闭合的年龄为 10 个月 B.后囟一般闭合的年龄在出生后 2 周 C.颅缝一般闭合的年龄为 2 个月 D.腕部骨化中心出现的年龄为 1 岁半 E. 小儿身体上下部量相等的年龄为12 岁 8.牙 16 只，会用勺子吃饭，会说2~3 个字构成的句子，最可能的年龄是（ B ）A． 1 岁B． 2 岁C． 3 岁 D． 4 岁E． 5 岁 9.健康儿，能大笑，开始能发出“爸爸”、“妈妈”之复音，脊柱出现第二个生理弯曲（6月），对“再见”还不懂（ 9 月），其年龄可能是（ C） A. 3-4个月 B. 5-6个月 C. 7-8个月 D. 9-10个月 E. 11-12个月 10.正常 10 个月小儿，下列哪项属不正常（ D） A．体重B．身长 73cm C．乳牙 4 颗 D. 头围 48cm（ 2 岁） E.能推车走几步 11.女孩， 5 岁，出现下列那种情况不属于行为问题（ D ） A.屏气发作 B.遗尿症 C.儿童擦腿综合症 D.学习障碍 E.吮拇指癖 12.关于 4 个月婴儿，下列说法哪项不妥（ A ） 绪论、生长发育习题A1型题 1．我国围生期通常是指： A．胎龄满28周到出生后足28天 B．胎龄满28周到出生后足7天 C．胎龄满20周到出生后足7天 D．胎龄满20周到出生后足28天 E．胎龄满28周到出生后脐带结扎 2．生理性体重下降常发生在： A．1周内 B．7～10天内 C．3周内 D．3天内 E．1月内 3．形成第一个条件反射的时间为： A．出生后2个月左右 B．出生后3个月左右 C．出生后1个月左右 D．出生后2周左右 E．出生后3～4周 4．下列哪项是小儿第一个条件反射？ A．拥抱反射 B．握持反射 C．吸吮反射 D．觅食反射 E．以上都不是 5．正常10个月小儿，下列哪项属不正常？ A．体重8公斤 B．身长74cm C．乳牙4颗 D．头围48cm E．能推车走几步 6．关于小儿骨骼发育，下列哪项是正确的？ A．前囟最晚闭合的时间是10个月 B．后囟最晚闭合的年龄在生后2周 C．颅缝一般闭合的年龄为2个月 D．腕骨骨化中心开始出现的年龄为1岁半 E．上、下部量相等的年龄为12岁 7．下列哪一点不是小儿生长发育的一般规律： A．由上到下 B．由远到近 C．由粗到细 D．由低级到高级 E．由简单到复杂 8．2岁小儿标准体重、身长、头围是： 体重（kg）身长(cm)头围(cm) A． 9 70 40 B． 10 80 42 C． 11 85 46 D． 12 85 48 E． 14 90 48 9．腕骨照片显示有钩骨、头状骨、三角骨，被摄者最可能的年龄： A．婴儿期 B．学龄期 C．幼儿期 D．青春期 E．学龄前期 10．小儿机体发育遵循的规律是： A．是一个连续平均的过程 B．年龄越大发育越快 C．婴儿期发育最快 D．各系统发育快慢一致 E．机体间不存在个体差异 A2型题 1．2岁小儿,身高60cm,体重10公斤,智力发育良好,为了解其健康情况,以下检查何者首选? A.测量皮下脂肪厚度 B.头颅正测位片 C.头围,胸围比例 D.上,下部量比例 儿科学绪论 第一节儿科学的范围和任务 儿科学属临床医学的二级学科，其研究对象是自胎儿至青春期的儿童，研究内容可以分为以下四个方面： 1．研究儿童生长发育的规律及其影响因素，不断提高儿童体格、智力发育水平和社会适应性能力。 2．研究儿童各种疾病的发生、发展规律以及临床诊断和治疗的理论和技术，不断降低疾病的发生率和死亡率，提高疾病的治愈率。 3．研究各种疾病的预防措施，包括免疫接种、先天性遗传性疾病的筛查、科学知识普及教育等，这是现代儿科学最具有发展潜力的内容，将会占据越来越重要的地位。 4．研究儿童中各种疾病的康复可能性以及具体方法，尽可能地帮助这些儿童提高他们的生活质量乃至完全恢复健康。 以上研究内容归结而言就是儿科学的宗旨：保障儿童健康，提高生命质量。 随着医学研究的进展，儿科学也不断向更深入专业的三级学科细化发展，同时也不断派生出新的专业。儿科学的三级学科分支类似内科学，主要以系统划分，如呼吸、消化、循环、神经、血液、肾脏、内分泌、遗传代谢和免疫等。此外，还有传染病和急救医学等特殊专业。小儿外科学则为外科学下的三级学科。上述学科虽然在分类上与内科学相似，但是其研究内容及内在规律与成人差别颇大，应予以注意，不能混淆或替代。 新生儿医学和儿童保健医学是儿科学中最具特色的学科，其研究内容是其他临床学科极少涉及的方面：新生儿期疾病的种类和处理方法与其他时期有诸多不同，是一个特殊时期；死亡率非常高，占婴儿死亡率的60％～70％，儿童保健医学是研究儿童各时期正常体格生长、智力和心理发育规律及其影响因素的学科，通过各种措施，促进有利因素，防止不利因素，及时处理各种偏离、异常，保证儿童健康成长。由于某些年龄阶段的儿童具有特殊的临床特点，近年来发展出了围生期医学。围生期医学实际上是界于儿科学和产科学问的交叉学科，一般指胎龄28周至出生后不满1周的胎儿与新生儿，由于此期受环境因素影响颇大，发病率和死亡率最高，而且同妇产科的工作有密切联系，需要两个学科的积极合作来共同研究处理这一时期的问题。随着医学科学和技术的不断发展，儿科学必将向各个分支纵深分化，新的学科、边缘性的学科必将继续应运而生。然而，儿科学的分化发展趋势绝不是儿科学自身的肢解终结，在学习和研究儿科学某一分支学科时，切不可忽略对儿科学基础和学科总体的潜心研究和关注。 第二节儿科学的特点 与其他临床学科相比，儿科学有其不同的特点，这些特点产生的根本原因在于儿科学研究的对象是儿童。儿童时期是机体处于不断生长发育的阶段，因此表现出的基本特点有三方面：①个体差异、性别差异和年龄差异都非常大。无论是对健康状态的评价，还是对疾病的临床诊断都不宜用单一标准衡量。②对疾病造成损伤的恢复能力较强，常常在生长发育的过程中对比较严重损伤的转归可以为自然改善或完全修复。因此，只要度过危重期，常可满意恢复，适宜的康复治疗常有事半功倍的效果。③自身防护能力较弱，易受各种不良因素影响导致疾病发生和性格行为的偏离，如不能及时干预和康复治疗，往往影响一生，因此应该特别注重预防保健工作。下面从基础和临床两个方面具体说明儿科学的主要特点。 一、基础医学方面 1．解剖随着体格生长发育的进展，身体各部位逐渐长大，头、躯干和四肢的比例发生改变，内脏的位置也随年龄增长而不同，如肝脏右下缘位置在3岁前可在右肋缘下2cm内，3岁后逐渐抬高，6～7岁后在正常情况下不应触及。在体格检查时必须熟悉各年龄儿童的体格生长发育规律，才能正确判断和处理临床问题。 2．机能各系统器官的机能也随年龄增长逐渐发育成熟，因此不同年龄儿童的生理、生化正常值各自不同，如心率、呼吸频率、血压、血清和其他体液的生化检验值等。此外，某年龄阶段的机能不成熟常是疾病发生的内在因素，如婴幼儿的代谢旺盛，营养的需求量相对较高，但是此时期胃肠的消化吸收功能尚不完善，易发生消化不良。因此，熟悉掌握各年龄儿童的机能变化特点是儿科临床工作的基本要求。 3．病理对同一致病因素，儿童与成人的病理反应和疾病过程会有相当大的差异，即或是不同年龄的儿童之间也会出现这种差异，如由肺炎球菌所致的肺炎，婴儿常表现为支气管肺炎，而成人和年长儿则引起大叶性肺炎病变。 4．免疫小年龄儿童的非特异性免疫、体液免疫和细胞免疫功能都不成熟，因此抗感染的能力比成人和年长儿低下，如婴幼儿时期slgA和IsG水平均较低，容易发生呼吸道和消化道感染。因此适当的预防措施对小年龄儿童特别重要。 5．心理儿童时期是心理、行为形成的基础阶段，可塑性非常强。及时发现小儿的天赋气质特点，通过训练因势利导促进发育；根据不同年龄儿童的心理特点，提供合适的环境和条件，给予耐心的引导和正确的教养，可以培养儿童良好的个性和行为习惯。第一章 绪论
第一讲绪论(参考答案)
儿科学绪论讲稿
第1章 绪论第2节
七年制儿科绪论
第一讲 建筑材料绪论
第一章绪论 2
教案.第一讲绪论与数制和码制
工程材料 第1阶段练习题含答案 江南大学
第一章绪论(2学时)
儿科学绪论
儿科学题库绪论与小儿生长发育.docx
儿科学习题
儿科学绪论
相关主题
文本预览