专科《数据结构》_试卷_答案电子教案
专科《数据结构》
一、（共75题,共150分）
1. 数据的逻辑结构在计算机内部存储表示称为为数据的（）。（2分）
A.数据结构
B.逻辑关系
C.物理结构
D.数据元素的内部结构
.标准答案：C
2. （）是数据的不可分割的最小单位。（2分）
A.数据对象
B.数据元素
C.数据类型
D.数据项
.标准答案：D
3. 算法的时间复杂度是对算法（）的度量。（2分）
A.时间效率
B.空间效率
C.可读性
D.健壮性
.标准答案：A
4. （）是限制了插入和删除操作在一端进行的线性表。（2分）
A.栈
B.队列
C.串
D.数组
.标准答案：A
5. 数组通常采用顺序存储的优点是（）。（2分）
A.便于增加存储空间
B.便于依据下标进行随机存取
C.避免数据元素的移动
D.防止下标溢出
.标准答案：B
6. 采用带头结点双向链表存储的线性表，在插入一个元素时，需要修改指针（）次。（2分）
A.1
B.2
C.3
D.4
.标准答案：D
7. 线性表的顺序存储结构是一种（）的存储结构。（2分）
A.顺序存取
B.随机存取
C.索引存取
D.Hash存取
.标准答案：B
8. 数组a[1..256]采用顺序存储，a的首地址为10，每个元素占2字节，则a[21]的地址是（）。（2分）
A.10
B.30
C.50
D.70
.标准答案：C 9. 深度为4的二叉树，第4层至少有（）个结点。（2分）
A.0
B.1
C.8
D.15
.标准答案：B
10. 若二叉树对应的二叉链表共有11个非空链域，则该二叉树有（）个结点的二叉树。（2分）
A.10
B.11
C.20
D.21
.标准答案：A
11. 下面叙述错误的是（）。（2分）
A.借助于队列可以实现对二叉树的层遍历
B.栈的特点是先进后出
C.对于单链表进行插入操作过程中不会发生上溢现象
D.在无向图的邻接矩阵中每行1的个数等于对应的顶点度
.标准答案：C
12. 以下与数据的存储结构无关的术语是（）。（2分）
A.循环队列
B.双向链表
C.哈希表
D.数组
.标准答案：D
13. 在一个长度为n的链式队列中入队实现算法的时间复杂度为（）。（2分）
A.O(1)
B.O(log n)
C.O(n)
D.O(n2)
.标准答案：A
14. 在具有2个叶子的二叉树中，必有（）个度数为2的结点。（2分）
A.4
B.3
C.2
D.1
.标准答案：D
15. 在关键字序列（10,15,20,25,30）中采用折半法查找20，依次与（）关键字进行了比较。（2分）
A.30,20
B.30,10,20
C.40,20
D.20
.标准答案：B
16. 16某二叉树的后序遍历序列和和中序遍历序列分别为cbda和bcad，该二叉树的前序遍历序列是（）。（2分）
A.cbda
B.dcba
C.abcd
D.dcba
.标准答案：C
17. 4个顶点的无向连通图的生成树，至少有（）个边。（2分）
A.0
B.1
C.2
D.3
.标准答案：D
18. 可以采用（）这种数据结构，实现图的深度优先遍历运算。（2分）
A.队列
B.树
C.栈
D.集合
.标准答案：C
19. 设单链表中指针p指向结点A，q指向新元素结点，若要A之后插入一个新元素，则所需修改指针的操作为（）。（2分）
A.p->next=q，q->next=p->next
B.q->next=p->next，p->next=q
C.p->next=q->next，q->next=p
D.p->next=p，q->next=p->next
.标准答案：B
20. 序列（21,19,37,5,2）经简单选择排序法由小到大排序，在第一趟后所得结果为（）。（2分）
A.(19，21，5，2，37)
B.(21，19，5，37，2)
C.(21，19，2，5，37)
D.(37，21，19，5，2)
.标准答案：C
21. 单链表可作为（）的存储结构。（2分）
A.线性表
B.栈
C.队列
D.广义表
.标准答案：A,B,C
22. 在下列排序方法中，（）的平均时间复杂度为O(n2)。其中，n为参加排序的元素个数。（2分）
A.选择排序
B.快速排序
C.直接插入排序
D.冒泡排序
.标准答案：A,C,D
23. 下列各项键值（）序列是大顶堆的。（2分）
A.{23，68，94，16，5
B.{94，68，23，16，5
C.{94，23，68，16，5
D.{94，16，68，23，5
.标准答案：B,C
24. 下列是二叉树4种常见的遍历方法。其中，（）属于深度优先遍历。（2分）
A.前序遍历
B.中序遍历
C.后序遍历
D.层序遍历
.标准答案：A,B,C
25. 若已知一个栈的入栈序列是(1，2，3，4)，其可能出栈序列为（）。（2分）
A.(1，4，2，3)
B.(3，4，1，2)
C.(4，3，2，1)
D.(2，3，4，1)
.标准答案：C,D
26. 物理结构的在计算机内部的基本存储表示方法有（）种。（2分）
A.2
B.3
C.4
D.5 .标准答案：A
27. 数据元素的存储结构，通常采用（）。（2分）
A.顺序结构
B.链式结构
C.顺序和链式组合结构
D.散列结构
.标准答案：A
28. 算法的空间复杂度是对算法（）的度量。（2分）
A.时间效率
B.空间效率
C.可读性
D.健壮性
.标准答案：B
29. 线性表若采用链式存储结构时，要求结点的存储单元地址（）。（2分）
A.必须是连续的
B.部分地址必须是连续的
C.必须是不连续的
D.连续或不连续都可以
.标准答案：D
30. （）是限制了插入和删除操作分别在两端进行的线性表。（2分）
A.栈
B.队列
C.串
D.数组
.标准答案：B
31. 串通常采用块链存储的优点是（）。（2分）
A.防止联接操作溢出
B.提高运算效率
C.避免数据元素的移动
D.提高存储效率
.标准答案：D
32. 采用顺序存储的线性表，若表长为9，在删除第4号元素时，需要移动（）个元素。（2分）
A.0
B.4
C.5
D.9
.标准答案：C
33. 数组采用顺序存储，a的首地址为1024，每个元素占2字节，则a[1]的地址是（）。（2分）
A.1024
B.1026
C.1028
D.1030
.标准答案：A
34. 深度为4的二叉树最多有（）个结点。（2分）
A.1
B.3
C.7
D.15
.标准答案：D
35. 3个结点的二叉树，其对应的二叉链表共有（）个非空链域。（2分）
A.2
B.3
C.4
D.5
.标准答案：C
36. 下面叙述错误的是（）。（2分）
A.借助于栈可以实现对图的深度优先遍历
B.对矩阵进行压缩存储后无法实现对其元素进行随机访问
C.树的结点度是指结点的分支数
D.空串的长度为零
.标准答案：B
37. 以下数据结构中，（）是线性结构。（2分）
A.二维数组
B.二叉树
C.特殊矩阵
D.栈
.标准答案：D
38. 在一个长度为n的链式栈中出栈实现算法的时间复杂度为（）。（2分）
A.O(1)
B.O(log n)
C.O(n)
D.
.标准答案：A
39. 在具有4个叶子的二叉树中，必有（）个度数为2的结点。（2分）
A.4
B.3
C.2
D.1
.标准答案：B
40. 在关键字序列（10,15,20,25,30）中，采用折半法查找25，关键字之间比较需要（）次。（2分）
A.1
B.2
C.3
D.4
.标准答案：B
41. 某二叉树的后序遍历序列和和中序遍历序列分别为cba和bca，该二叉树的前序遍历序列是（）。（2分）
A.cba
B.bca
C.abc
D.acb
.标准答案：C
42. 4个顶点的无向连通网的最小成本树，至少有（）个边。（2分）
A.0
B.1
C.2
D.3
.标准答案：D
43. 可以采用（）这种数据结构，实现二叉树的层次遍历运算。（2分）
A.队列
B.树
C.栈
D.集合
.标准答案：A
44. 线性表采用带头结点单链表实现，head为头指针，则判断表空的条件为（）。（2分）
A.
B.C.
D.
.标准答案：C
45. 在关键字序列（149，138，165，197，176，113，127）中采用最低位优先排序(LSD)基数排序，第一趟之后所得结果为（）。（2分）
A.149，138，165，197，176，113，127
B.128，149，165，197，113，176，127
C.128，149，165，197，113，127，176
D.113，127，138，149，165，176，197
.标准答案：B
46. 算法分析的内容是对算法的（）分析。（2分）
A.时间效率
B.空间效率
C.可行性
D.正确性
.标准答案：A,B
47. 在n个数据元素中进行查找，（）方法的平均时间复杂度为O(㏒n)。（2分）
A.顺序查找
B.折半查找
C.二叉排序树查找
D.分块查找
.标准答案：B,C
48. 下列各项键值（）序列不是堆的。（2分）
A.{94，68，23，16，5
B.{94，23，68，5，16
C.{94，23，16，68，5
D.{94，16，68，23，5
.标准答案：C,D
49. 下列（）是限制了插入和删除操作的特殊线性表。（2分）
A.栈
B.队列
C.串
D.数组
.标准答案：A,B
50. 下列（）哈希函数构造方法所得的哈希函数，使得查找时间复杂度通常不能到达O(1)。（2分）
A.直接定地法
B.数字分析法
C.平方取中法
D.折叠法
.标准答案：B,C,D
51. 数据的逻辑结构是由（）部分组成的。（2分）
A.2
B.3
C.4
D.5
.标准答案：A
52. 下列时间复杂度中，（）表示的复杂度是最高的。（2分）
A.
B.O(n2)
C.
D.O(n)
.标准答案：B
53. 栈和队列的共同点是（）。（2分）
A.进出原则都是先进先出
B.进出原则都是后进先出
C.都是插入删除操作受限的线性表
D.不允许在任意端点处插入和删除元素
.标准答案：C
54. （）是限制了数据元素的内部结构仅为一个字符的线性表。（2分）
A.栈
B.队列
C.串
D.数组
.标准答案：B
55. 二维数组通常采用顺序存储，其优点是（）。（2分）
A.便于增加存储空间
B.防止下标溢出
C.避免数据元素的移动
D.便于依据下标进行随机存取
.标准答案：D
56. 下列给出的操作中，（）是允许对队列进行的操作。（2分）
A.删除队首元素
B.取出最近进队的元素
C.按元素大小排序
D.中间插入元素
.标准答案：A
57. 采用带头结点的单链表存储的线性表，若表长为9，在第4号元素之前插入一个元素时，需要移动指针（）次。（2分）
A.1
B.2
C.3
D.4
.标准答案：C
58. 数组采用顺序存储，a的首地址为1024，每个元素占4字节，则a[17]的地址是（）。（2分）
A.1040
B.1056
C.1072
D.1088
.标准答案：D
59. 深度为4的二叉树，第4层最多有（）个结点。（2分）
A.0
B.1
C.8
D.15
.标准答案：C
60. 若二叉树对应的二叉链表共有4个非空链域，则该二叉树有（）个结点的二叉树。（2分）
A.2
B.3
C.4
D.5
.标准答案：B
61. 下面叙述错误的是（）。（2分）A.借助于队列可以实现对图的广度优先遍历
B.二叉树中序遍历的序列是有序
C.只有一个结点的二叉树的度为0
D.空格串是指由1个或以上的空格符号组成的串
.标准答案：B
62. 以下（）术语与数据的存储结构无关（2分）
A.串
B.哈希表
C.线索树
D.单链表
.标准答案：A
63. 在一个长度为n的链式队列中出队实现算法的时间复杂度为（）。（2分）
A.O(1)
B.O(log n)
C.O(n)
D.O(n2)
.标准答案：A
64. 在具有4个度数为2的二叉树中，必有（）个叶子结点。（2分）
A.2
B.3
C.4
D.5
.标准答案：D
65. 在关键字序列（10,15,20,25,30）中采用折半法查找25，依次与（）关键字进行了比较。（2分）
A.30,25
B.20,25
C.20，30，25
D.25
.标准答案：B
66. 某二叉树的前序遍历序列和和中序遍历序列分别为abc和bca，该二叉树的后序遍历序列是（）。（2分）
A.cba
B.bca
C.abc
D.acb
.标准答案：A
67. 4个顶点的无向图，最多有（）个边。（2分）
A.3
B.4
C.5
D.6
.标准答案：D
68. 可以采用（）这种数据结构，实现表达式中左右括号是否配对出现判别的运算。（2分）
A.队列
B.树
C.栈
D.集合
.标准答案：C
69. 假设以数组A［0..n-1］存放循环队列的元素，其头指针front指向队头元素、尾指针rear指向队尾元素一个，则在少用一个元素空间的前提下，队列空的判定条件为（）。（2分）
A.
B.
C.
D.
.标准答案：A
70. 在关键字序列（35，10，15，20，25）中采用最低位优先排序(LSD)基数排序，第一趟之后所得结果为（）。（2分）
A.10，20，15，25，35
B.10，20，35，15，25
C.20，10，35，25，15
D.20，10，35，15，25
.标准答案：B
71. 算法具有的5个特性，（）均为算法的特性之一。（2分）
A.有穷性
B.确定性
C.可行性
D.正确性
.标准答案：A,B,C
72. 在下列数据结构中，（）属于非线性结构。（2分）
A.串
B.栈
C.树
D.图
.标准答案：C,D
73. 若已知一个栈的入栈序列是(1，2，3，4)，其可能出栈序列为（）。（2分）
A.(1，2，3，4)
B.(3，1，2，4)
C.(4，3，1，2)
D.(4，3，2，1)
.标准答案：A,D
74. 在下列排序方法中，（）的空间复杂度为O(n)。其中，n为参加排序的元素个数。（2分）
A.选择排序
B.快速排序
C.归并排序
D.冒泡排序
.标准答案：B,C
75. 对一棵二叉排序树，用（）方法进行遍历，不一定得到各结点键值的有序序列。（2分）A.先根遍历 B.中根遍历 C.后根遍历 D.层次遍历.标准答案：A,C,D
数据结构试题及答案10套
一、单选题（每题 2 分，共20分） 1. 1.对一个算法的评价,不包括如下（B ）方面的内容。 Ａ.健壮性和可读性Ｂ．并行性C。正确性Ｄ．时空复杂度 2.2．在带有头结点的单链表ＨL中,要向表头插入一个由指针p指向 的结点，则执行（A ). Ａ. p－〉ｎｅxt=HL->nexｔ; ＨL-〉nexｔ=p; B． p-〉next=HL；ＨL=p； Ｃ。p-＞ｎext=HＬ； p＝HL；Ｄ. HL=p; ｐ－〉next＝ＨL； 3.3．对线性表,在下列哪种情况下应当采用链表表示？( B ） Ａ.经常需要随机地存取元素 B。经常需要进行插入和删除操作 C。表中元素需要占据一片连续的存储空间D．表中元素的个数不变 4. 4.一个栈的输入序列为１ 2 3，则下列序列中不可能是栈的输出序 列的是( C ） A. 2 3 1 ??? B. ３ 2 1 C。 3 １ 2 ??? D. 1 ２３ 5. 5.AＯV网是一种（D ）。 A．有向图Ｂ．无向图Ｃ．无向无环图D．有向无环图 6.6。采用开放定址法处理散列表的冲突时,其平均查找长度（Ｂ)。 A．低于链接法处理冲突B．高于链接法处理冲突Ｃ.与链接法处理冲突相同 D。高于二分查找 7.7。若需要利用形参直接访问实参时，应将形参变量说明为（D ) 参数. Ａ。值Ｂ。函数 C.指针 D。引用 8.８．在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结 点都具有相同的（ A )。 A。行号 B.列号 C．元素值 D．非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为( D )。 A。O（loｇ 2n) B．Ｏ（nlog 2 n） C。０（n) D.0 （n2） 10.10.从二叉搜索树中查找一个元素时,其时间复杂度大致为( C ). Ａ．O(n） B. Ｏ(1） C。 O（log 2 n） D. O(n2)二、运算题（每题 6 分，共２４分）
中专病理学试题集及答案
中专病理学试题集 第一章绪论与疾病概论 一、名词解释 1、病理学：研究人体疾病发生的原因、发生机制、发展规律以及疾病过程中机体的形态结构、功能代谢变化和病变转归的一门基础医学学科。 2、疾病：机体在一定的病因作用下，因自稳调节紊乱而发生的异常生命活动过程. 二、填空题 3、病理学研究疾病的方法有_活体组织学检查__、__脱落细胞学检查__、__尸体解剖___、_组织细胞培养__、_动物实验__ 4、病理过程是指__是指存在于不同疾病中的共同的、成套的功能、代谢和形态结构的异常变化。_ 5、判断脑死亡的依据有_不可逆的昏迷和大脑无反应，对外界刺激无反应___、__自主呼吸停止__、_颅神经反射消失，瞳孔散大或固定__、_脑电波消失____、__脑血液循环停止。 三、问答题 6、病理学在医学中有什么作用？ 答:病理学是一门介于基础医学和临床医学之间的学科。它与前期的基础学科密切相关，也为后期的临床学科提供诊断、治疗和预防的依据，特别是在疾病的诊断方面有重要意义。 第二章细胞和组织的适应、损伤与修复 一、名词解释 1、萎缩：是指发育正常的质细胞、组织或器官的体积缩小。 2、肥大:是指细胞,组织或器官体积的增大。 3、增生：是指组织或器官内实质细胞数量增加。 4、化生：一种分化成熟的组织或细胞被另一种分化成熟的组织或细胞所取代的过程 5、变性：由于物质代谢障碍,细胞或细胞间质内出现异常物质或原有正常物质的量显著增多 6、坏死：是指活体局部组织、细胞的死亡. 7、坏疽：是较大范围的组织坏死合并腐败菌感染。
8、机化：肉芽组织取代坏死组织、血栓、异物等的过程。 9、肉芽组织：主要由新生的毛细血管，增生的成纤维细胞及少量炎细胞组成的幼稚的结缔组织。 二、填空题 10、适应在形态上一般表现为__萎缩__、__肥大_、_增生__、__化生____.损伤主要有_变性__和_坏死__ 11、化生是指_一种分化成熟的组织或细胞被另一种分化成熟的组织或细胞所取代的过程_，常见的类型_鳞状上皮化生_、_肠上皮化生_和_结缔组织化生。 12、坏死的主要类型有_凝固性坏死、_液化性坏死、坏疽 __、 __纤维素样坏死__ 13、坏死的结局包括_溶解吸收、分离排除、机化、包裹和钙化__ 三、单项选择题 A型题 ( D ）14、化生不可能发生于 A 结缔组织 B 膀胱粘膜上皮 C 支气管粘膜上皮 D 神经组织 E 贲门部粘膜 上皮 （ B ） 15、实质器官最容易发生脂肪变性的是 A 心脏 B 肝脏 C 脾脏 D 肺脏 E 肾脏 （ C ）16、坏死组织经腐败菌作用后常用可发生 A 栓塞 B 脂肪坏死 C 坏疽 D 梗死 E 凝固 B型题 A 凝固性坏死 B 液化性坏死 C 溶解性坏死 D 干酪性坏死 E 脂肪坏死 （ D )17、肺结核可发生 （ B ）18、脑梗死属于 四、多项选择题 （ BCE ）19、实质细胞常见的有 A 纤维素样变性 B 玻璃样变性 C 水变性 D 粘液样变性 E 脂肪变性 五、问答题
病理学--肿瘤 试题及答案
习题集→病理学→肿瘤 A1型题：每一道考试题下面有A、B、C、D、E五个备选答案。请从中选择一个最佳答案，并在答题卡上将相应题号的相应字母所属的方框涂黑。 第1题瘤细胞间变多见于下列哪种肿瘤 B A 腺瘤 B 腺癌 C 囊腺瘤 D 甲状腺瘤 E 混合瘤 第2题肿瘤组织分化的程度越高 E A．恶性程度越高 B．越早发生组织坏死 C．转移较早 D．预后越差 E．异型性越小 第3题恶性肿瘤的主要生长方式为 B A 内生性生长 B 浸润性生长 C 破坏性生长 D 内翻性生长 E 外生性生长 第4题腺癌的分化标志是 C A．呈巢状排列 B．可见细胞间桥 C．有腺样结构 D．异型性小 E．可见角化珠 第5题肿瘤细胞分化程度高是指 E A．肿瘤周围有较多的淋巴细胞浸润 B．不容易引起器官的阻塞和破坏 C．高度恶性的肿瘤 D．有较大的异型性 E．与起源组织相似 第6题下列哪项是恶性肿瘤细胞的最主要形态特点 E A 核大 B 多核或异形核 C 核仁大 D 核染色浓染 E 病理性核分裂 第7题关于恶性肿瘤细胞核的变化下正确的是 A A．核浆比值小 B．核体积大 C．核浆比值大 D．核多型 E．核膜增厚 第8题一淋巴结作病理切片检查，淋巴结内见成团的异型细胞，并有病理性核分裂相和角化珠形成，应诊断为 E A．淋巴结结核 B．淋巴结慢性炎症C．淋巴结转移性腺癌 D．恶性淋巴瘤 E．淋巴结转移性鳞癌 第9题肿瘤的恶性程度高低决定于 C A．肿瘤的发生部位 B．肿瘤的肉眼形态改变C．肿瘤细胞的分化程度 D．肿瘤的生长速度 E．肿瘤的大小 第10题恶性肿瘤的主要特征是 E A 核形态不规则，大小不一日核分裂多见 B 核分裂多见 C 胞浆嗜碱性 D 血管丰富 E 浸润性生长和转移 第11题恶性肿瘤生长到多大需要血管供给才能生长 E A 0．5mm B 1．0mm C 1．5mm D 2．0mm E 2mm以上 第12题CEA在下列哪种肿瘤中较多见 C A 食管癌 B 胃癌 C 肠癌 D 肝癌 E 肺癌 第13题决定肿瘤性质的主要理论依据是 B A 肿瘤的间质成分 B 肿瘤的实质成分 C 组织结构情况
数据结构试卷带答案
数据结构试卷（一） 一、选择题（20分） 1．组成数据的基本单位是（ 1.C ）。 (A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量 2．设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（ C ）。 (A) 线性结构(B) 树型结构(C) 图型结构(D) 集合 3．数组的逻辑结构不同于下列（D）的逻辑结构。 (A) 线性表(B) 栈(C) 队列(D) 树 4．二叉树中第i(i≥1)层上的结点数最多有（C）个。 (A) 2i (B) 2i(C) 2i-1(D) 2i-1 5．设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（.A ）。 (A) p->next=p->next->next (B) p=p->next (C) p=p->next->next (D) p->next=p 6．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（.C ）。 (A) 6 (B) 4 (C) 3 (D) 2 7．将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（C ）。 (A) 100 (B) 40 (C) 55 (D) 80 8．设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（8.B (A) 3 (B) 4 (C) 5 (D) 1 9．根据二叉树的定义可知二叉树共有（B）种不同的形态。 (A) 4 (B) 5 (C) 6 (D) 7 10.设有以下四种排序方法，则（B ）的空间复杂度最大。 (A) 冒泡排序(B) 快速排序(C) 堆排序(D) 希尔排序 二、填空题(30分) 1.设顺序循环队列Q[0：m-1]的队头指针和队尾指针分别为F和R，其中队头指针F指向当前队头元 素的前一个位置，队尾指针R指向当前队尾元素所在的位置，则出队列的语句为F =____________;。 2.设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为___________， 在链式存储结构上实现顺序查找的平均时间复杂度为___________。 3.设一棵二叉树中有n个结点，则当用二叉链表作为其存储结构时，该二叉链表中共有________个指 针域，__________个空指针域。 4.设指针变量p指向单链表中结点A，指针变量s指向被插入的结点B，则在结点A的后面插入结点 B的操作序列为______________________________________。 5.设无向图G中有n个顶点和e条边，则其对应的邻接表中有_________个表头结点和_________个表 结点。 6.设无向图G中有n个顶点e条边，所有顶点的度数之和为m，则e和m有______关系。 7.设一棵二叉树的前序遍历序列和中序遍历序列均为ABC，则该二叉树的后序遍历序列为__________。 8.设一棵完全二叉树中有21个结点，如果按照从上到下、从左到右的顺序从1开始顺序编号，则编 号为8的双亲结点的编号是___________，编号为8的左孩子结点的编号是_____________。 9.下列程序段的功能实现子串t在主串s中位置的算法，要求在下划线处填上正确语句。 int index(char s[ ], char t[ ]) { i=j=0; while(i 绪论 一、单项选择题 1.送检的病理标本宜用多少浓度的甲醛液固定？（） A.10％ B.20％ C.50％ D.75％ E.95％ 2.多种疾病过程中共同的、成套形态结构和功能代谢的变化称为（） A.病理状态 B.病理过程 C.病理反应 D.病理变化 E.病理联系 3.临床病理工作中最常用的检查方法是（） A.细胞学检查 B.活体组织检查 C.电镜检查 D.免疫组织化学检查 E.血液学检查 4.目前，病理生理学最主要的研究方法是（） A.动物实验 B.临床实验 C.细胞学检查 D.流行病学调查 E.活体组织检查 5.对病理学的发展做出划时代贡献的学说是（） A.液体病理学说 B.器官病理学 C.细胞病理学 D.免疫病理学 E.遗传病理学 6.病理学是一门（） A.基础医学 B.临床医学 C.预防医学 D.是以动物实验为主要研究方法的基础学科 E.是基础医学与临床医学之间的“桥梁”学科，属于基础医学 7.病理解剖学主要着重于哪个方面的研究（） A.形态 B.结构 C.功能 D.代谢 E.形态与结构 8.下列哪些不属于活体组织检查（） A．内窥镜钳取组织检查 B．局部手术切除标本检查 C．痰液涂片检查 D．肿块摘除检查 E．细针穿刺组织检查 9.下列哪项是诊断疾病的最可靠方法（） A.B超 B.CT C.活体组织检查 D.尸体剖验 E.脱落细胞学检查 10.最适用于健康普查的研究方法是（） A.活体组织检查 B.尸体剖验 C.脱落细胞学检查 D.免疫组织化学检查 E.组织和细胞培养 11.病理学与病理生理学的任务是研究疾病的（） A.临床表现 B.诊断与鉴别诊断 C.防治措施 病理学试卷A卷 一、单选题 (共30题,每题1分) 1.槟榔肝是由____引起的（） A．肝脂变 B．肝水变性 C．门脉性肝硬化 D．慢性肝淤血 2. 下列哪项不是慢性淤血的后果( ) A．实质细胞的增生 B．出血 C．含铁血黄素沉积 D.可并发血栓形成 3．下列哪个器官易发生出血性梗死( ) A．心 B．肾 C．肺 D．脑 4．组织损伤后由结缔组织增生来修补的过程称( ) A．再生 B．增生 C．化生 D.不完全再生 5．在慢性炎症中，下列哪种细胞最常见( ) A．嗜酸性粒细胞 B．淋巴细胞 C．嗜中性粒细胞 D．肥大细胞 6．炎症的渗出主要由于( ) A．血液动力学改变 B．血管壁通透性改变 C．小静脉血栓形成 D．循环血量增加 7．良性肿瘤的异型性表现( ) A．瘤细胞多形性 B．瘤细胞核的多形性 C．瘤实质及间质排列紊乱 D．病理性核分裂 8．肿瘤的特殊性决定于( ) A．肿瘤的实质 B．肿瘤的间质 C．肿瘤的转移 D．肿瘤细胞的代谢特点 9.高血压脑出血常见部位是( ) A．小脑 B．内囊及基底节 C．蛛网膜下腔 D．大脑皮质 10.关于二尖瓣狭窄的记述中．哪一项是错误的( ) A．左心室肥大、扩张 B．右心室肥大、扩张 C．左心房肥大、扩张 D．右心房肥大、扩张 11.下列哪项不符合小叶性肺炎( ) A．多由致病力弱的肺炎球菌引起 B．好发于老人、儿童、久病卧床者 C．以细支气管为中心的纤维素性炎症 D．常作为其它疾病的并发症出现 12.大叶性肺炎的病变性质是( ) A．纤维素性炎 B．变态反应性C．化脓性炎 D．浆液性炎 13.某男，60岁、胸痛、咳嗽、咯血痰两个月，胸片见右上肺周边一直径为5cm结节状阴影，边缘毛刺状。应首先考虑( ) A．肺结核球 B．周围型肺癌 C．团块状矽结节 D．肺脓肿 14.肺心病发病的主要环节是( ) A．慢性支气管炎 B．慢性阻塞性肺气肿 病理学试题 姓名：____________ 专业：______________ 年级________________ 一、名词解释（20分） 1、Atrophy 2、肉芽肿 3、癌肉瘤 4、噬神经细胞现象 5、风湿小体 6、肺气肿 7、内爆效应 8、新月体 9、假结核结节 10、肝硬化 二、单项选择题（40分） 1 .老年男性的前列腺增生是 A .生理性增生 B .内分泌性增生 C .代偿性增生 D .非典型性增生 E .肿瘤性增生 2 .慢性萎缩性胃炎时，胃粘膜上皮可化生为 A .鳞状上皮 B .移行上皮 C .软骨 D .骨 E .肠上皮 3 .有关坏疽，下列哪项是错误的 A .坏疽是一种坏死 B .坏疽易见于肝脏 C .坏疽局部颜色变黑 D .坏疽分为干性、湿性和气性 E .坏疽发生在与外界相通的脏器 4 .下列哪一项不属于萎缩 A .重症脑动脉粥样硬化时的脑体积变小 B .空洞型肾结核时变薄的肾实质 C .老年人的心脏 D .小儿麻痹症的下肢肌肉 E .恶病质时的肢体 5 .结缔组织发生纤维素样坏死时，病变处不出现 A .粘多糖 B .免疫球蛋白 C .纤维蛋白 D .基底膜样物质 E .胶原崩解碎片 6 .关于结核病引起的干酪样坏死，下列哪一项是错误的 A .坏死灶呈淡黄色，均匀细腻 B .镜下呈颗粒状物质 C .可发生钙化 D .不发生液化 E .多由结核杆菌引起 7 .关于固缩坏死，下列哪一项是错误的 A .固缩坏死大多为细胞的生理性死亡 B .常为单个分散的细胞的死亡 C .可见核缩、核碎、核溶 D .固缩坏死不引起炎症反应 E .固缩坏死不破坏组织结构 8 .下列哪一项不是化生 A .由柱状上皮取代了食管的鳞状上皮 B .胃粘膜中出现了胰腺组织 C .膀胱粘膜出现鳞状上皮 D .胆囊粘膜出现鳞状上皮 E .支气管粘膜出现鳞状上皮 9 .动脉性充血的主要病理变化是 A .组织器官的体积增大 B .组织器官重量增加 C .局部呈鲜红色 D .小动脉和毛细血管扩张，充满红细胞 E .局部温度升高 10 .门静脉回流受阻时，可引起下列哪个脏器淤血 数据结构试卷带答案 问题说明 部分题目或答案有问题，现将已经发现的公布如下，同学在作这些模拟题的时候应着重做题方法的理解，遇到问题以教材或课件为准，不确定的地方可找同学商量或问我 （1）试卷1第一套填空题第1题，试卷1第2套选择题第3题关于循环队列队头指针和队尾指针的约定与教材不一致，以教材或课件为准，实际上front指向的是队头元素，rear指向当前尚未被占用的第一个队列空间，队慢或队空的判定条件及入队/出队等操作具体可参考课件或教材 （2）试卷1第一套应用题第5题，不声明邻接点顺序时默认编号最小的邻接点为第一邻接点，该图的深度优先遍历序列为123465,答案错。此外，当给定邻接表时则邻接点顺序按照邻接表中的前后顺序确定，如试卷1第二套填空题第8题 （3）试卷1第五套应用题第4题，两种方法处理冲突的方法下所求ASL值相等都为7/6 （4）试卷1第五套填空题第8题答案给出的是小顶堆需满足的条件，大顶堆满足ki>=k2i p->rlink->llink=p->llink;此外，注意课堂中讲的指针名和操作方法 （12）第4套填空题第6题答案错，设哈夫曼树中共有99个结点，则该树中有____50_____个叶子结点；若采用二叉链表作为存储结构，则该树中有__100___个空指针域。 （13）第5套选择第8题答案应为A:设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为(A) abedfc (14)第5套应用题第3题题目未指明查找方法，没法作 （15）第6套选择第5题应选B，实际是任意结点至多只有一个孩子：设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是(B) 高度等于其结点数 （16）第7套填空1题问题本身错，设指针变量p指向双向链表中的结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为____s->left_____=p；s->right=p->right；___p->right_______=s；s->right->left=s；（设结点中的两个指针域分别为left和right）。（17）第8套填空题第8题答案错 （18）第7套选择第3题题目错，应以60为基准关键字，答案为C．设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字60为基准而得到的一趟快速排序结果是（）。 (C) 42，40，55，60，80，85 （17）第6套填空9题．快速排序算法的空间复杂度平均情况下为_O(logn)_，最坏的情况下为_O(n)_。(18)第9套填空第3题，题目说循环队列有m个元素实际指循环队列总长为m，此外，该题关于队头和队尾指针的约定不同于教材 （19）第9套填空第4题答案错，9个元素冒泡排序，第一趟比较次数为8，最多8趟 病理学试题 姓名：专业：年级： 一、名词解释（20 分） 1、Atrophy 2、肉芽肿 3、癌肉瘤 4、噬神经细胞现象 5、风湿小体 6、肺气肿 7、内爆效应 8、新月体 9、假结核结节 10、肝硬化 二、单项选择题（40 分） 1 ．老年男性的前列腺增生是 A ．生理性增生 B ．内分泌性增生 C ．代偿性增生 D ．非典型性增生 E ．肿瘤性增生 2 ．慢性萎缩性胃炎时，胃粘膜上皮可化生为 A ．鳞状上皮 B ．移行上皮 C ．软骨 D ．骨 E ．肠上皮 3 ．有关坏疽，下列哪项是错误的? A ．坏疽是一种坏死 B ．坏疽易见于肝脏 C ．坏疽局部颜色变黑 D ．坏疽分为干性、湿性和气性 E ．坏疽发生在与外界相通的脏器 4 ．下列哪一项不属于萎缩? A ．重症脑动脉粥样硬化时的脑体积变小 B ．空洞型肾结核时变薄的肾实质 C ．老年人的心脏 D ．小儿麻痹症的下肢肌肉 E ．恶病质时的肢体 5 ．结缔组织发生纤维素样坏死时，病变处不出现 A ．粘多糖 B ．免疫球蛋白 C ．纤维蛋白 D ．基底膜样物质 E ．胶原崩解碎片 6 ．关于结核病引起的干酪样坏死，下列哪一项是错误的? A ．坏死灶呈淡黄色，均匀细腻 B ．镜下呈颗粒状物质 C ．可发生钙化 D ．不发生液化 E ．多由结核杆菌引起 7 ．关于固缩坏死，下列哪一项是错误的? A ．固缩坏死大多为细胞的生理性死亡 B ．常为单个分散的细胞的死亡 C ．可见核缩、核碎、核溶 D ．固缩坏死不引起炎症反应 E ．固缩坏死不破坏组织结构 8 ．下列哪一项不是化生? A ．由柱状上皮取代了食管的鳞状上皮 B ．胃粘膜中出现了胰腺组织 C ．膀胱粘膜出现鳞状上皮 D ．胆囊粘膜出现鳞状上皮 E ．支气管粘膜出现鳞状上皮 9 ．动脉性充血的主要病理变化是 A ．组织器官的体积增大 B ．组织器官重量增加 C ．局部呈鲜红色 D ．小动脉和毛细血管扩张，充满红细胞 E ．局部温度升高 10 ．门静脉回流受阻时，可引起下列哪个脏器淤血? A ．脑 B ．肝 C ．肾 D ．肺 E ．脾 11 ．下列哪种因素与血栓形成无关? 第一部分 第一章细胞的损伤、适应与修复 一、单选题（共132道） 1.外科病理学应用最广泛的病理学研究方法是 A．尸体剖验B．细胞培养和组织培养C．动物实验D．电镜E．活检 2．易发生干性坏疽的器官是：A．肺B．阑尾C．膀胱D．四肢E．子宫 3.脱落细胞学可用来检查 A．痰液B．尿液C．胸腔积液D．乳房穿刺物E．以上均可 4．细胞水肿和脂变常发生在 A．肺、脾、肾B．心、脾、肺C．心、肝、肠D．肝、肾、脾E．心、肝、肾 5.病理学被视为桥梁学科的原因是 A．与基础医学关系密切B．与临床医学关系密切 C．能为临床医学的学习打下坚实的基础D．能指导临床的治疗E．与A、B、C有关6．下列哪种组织再生能力最强: A．腺体B．骨骼肌C．神经细胞D．软骨E．平滑肌 7.下列哪种不是病理学的研究范畴 A．病因学B．发病机制C．疾病的治疗D．病理变化E．患病机体的功能、代谢变化8.关于动物实验，下列描述中哪项是错误的 A．在适宜的动物身上可以复制某种疾病的模型B．动物实验的结果可以直接应用于人体C．可以了解疾病的病理发展过程 D．可在一定程度上了解药物或其他因素对某种疾病的疗效和影响 E．可利用动物研究疾病的病因、发病机制 9.“静脉石”的形成是静脉内的血栓发生了 A．机化B．钙化C．包裹D．脱落E．吸收 10.下列哪种色素与细胞萎缩有关 A．胆色素B．疟色素C．脂褐素D．黑色素E．含铁血黄素 11.不属于细胞、组织的适应性变化的病变是 A．萎缩B．发育不全C．肥大D．增生E．化生 12．缺碘所致的甲状腺肿大属于: A．过再生性增生B．再生性增生C．甲状腺肥大D．内分泌障碍性增生 E．甲状腺增生合并肥大 13.组织发生坏死时，间质发生变化的情况应该是 A．和实质细胞同时发生B．较实质细胞出现更早C．一般不发生改变 D．在实质细胞病变之后发生E．只发生轻度变化 14．“肥大”是指： A．实质细胞数目增多B．实质细胞体积增大C．组织、器官体积的增大 D．是细胞、组织、器官体积的增大E．间质增生 15.在坏死组织发生分离排出的过程中，下列哪项描述的内容不够合适 A．有溶解现象出现B．有炎性过程参与C．可产生空洞D．不会形成包裹 E．一定会形成溃疡 16.结核球的形成是干酪样坏死物被 第一章概论 一、选择题 1、研究数据结构就是研究（Ｄ）。 Ａ. 数据的逻辑结构?B。数据的存储结构 C。数据的逻辑结构和存储结构?D．数据的逻辑结构、存储结构及其基本操作(研究非数值计算的程序设计问题中，计算机操作对象以及他们之间的关系和操作) 2、算法分析的两个主要方面是（Ａ）。 A．空间复杂度和时间复杂度???B。正确性和简单性 C。可读性和文档性D．数据复杂性和程序复杂性 3、具有线性结构的数据结构是（ D ）。(线性结构就是：在非空有限集合中，存在为一个被称为第一个的数据元素和最后一个元素,有除了第一个元素，集合中每一个元素均只有一个前驱，除了最后一个元素有唯一后继)（链表、栈、队列、数组、串） A. 图Ｂ. 树??C．广义表(线性表的推广) D．栈 4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、（ B ）等5个特性。 Ａ．可执行性、可移植性和可扩充性? B. 可执行性、有穷性和确定性 C。确定性、有穷性和稳定性??? D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是( C ）。 for(i=0；i 一．是非题 （正确的打“√”，错误的打“×”。） 1. 数据结构可用三元式表示（D，S，P）。其中：D是数据对象，S是D上的关系， P是对D的基本操作集。× 2. 线性表的链式存储结构具有可直接存取表中任一元素的优点。× 3. 字符串是数据对象特定的线性表。 4. 二叉树是一棵结点的度最大为二的树。× 5．邻接多重表可以用以表示无向图，也可用以表示有向图。× 6．可从任意有向图中得到关于所有顶点的拓扑次序。× 7．一棵无向连通图的生成树是其极大的连通子图。× 8．二叉排序树的查找长度至多为log2ｎ。× 9．对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。× 10．对于目前所知的排序方法，快速排序具有最好的平均性能。 11. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。× 12. 二维数组是其数据元素为线性表的线性表。 13. 连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。× 14. 折半查找不适用于有序链表的查找。 15. 完全二叉树必定是平衡二叉树。 16. 中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。 17. 队列是与线性表完全不同的一种数据结构。× 18. 平均查找长度与记录的查找概率有关。 19. 二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二叉树是树的特殊情形。× 20. 算法的时间复杂性越好，可读性就越差；反之，算法的可读性越好，则时间复杂性就越差。× 二．选择题 1. 若对编号为1，2，3的列车车厢依次通过扳道栈进行调度，不能得到 ( e ) 的序列。 a:1,2,3 b:1,3,2 c:2,1,3 d:2,3,1 e:3,1,2 f:3,2,1 2. 递归程序可借助于( b )转化为非递归程序。 a:线性表 b: 栈 c:队列 d:数组 3. 在下列数据结构中( c )具有先进先出（FIFO）特性， ( b )具有先进后出(FILO）特性。 a:线性表 b:栈 c:队列 d:广义表 4. 对字符串s=’data-structure’ 执行操作replace(s,substring(s,6,8),’bas’) 一、填空题： 1．坏死细胞的细胞核改变有、和。 2.根据所学的病理知识，一侧颈部肿块可能有、、 、、等疾病。 3. 常见的病理性萎缩有：、、、 、。 4.坏死的结局有、、、。 5.血栓形成的条件有、、。 6.渗出性炎症分为、、、四类。 7.下例疾病根据炎症的组织学类型分类：阿米巴肝脓肿（），细菌性痢疾（），风湿性关节炎（），肾盂肾炎（），小叶性肺炎（），阑尾炎（），鼠疫（），病毒性肝炎（），气管白喉（）。 8.肿瘤的生长方式有、、三种。 9.肿瘤的转移途径有、、。 10.缓进型高血压可分为、、三个时期。 11.根据动脉粥样硬化斑块的形成和发展．将其分为、、 、四个时期。 12.大叶性肺炎可分为、、、 四期。 13.肝硬化的类型有、、、、。其中以 最常见。 14.纤维素性炎症发生在粘膜时称______________ 炎症。 15.化脓性炎症的病理类型有_____________、_________________、________________ 。 四、最佳选择题： ( )1．下列哪项属肿瘤？ A.动脉瘤 B. 结核瘤 C. 绿色瘤 D. 粥瘤 E. 室壁瘤 ( )2．槟榔肝是指： A．肝脂变 B．肝细胞水肿 C．门脉性肝硬化 D．慢性肝淤血 E．坏死后性肝硬化 ( )3．股静脉血栓脱落常栓塞: A.右心室 B. 下腔静脉 C. 右心房 D. 肺动脉 E. 门静脉 ( )4．动脉粥样硬化主要发生于 A.细、小动脉 B. 大、中动脉 C.细、小静脉 D. 大、中静脉 E.豆纹动脉 ( )5．肺源性心脏病最常见的原因是 A. 慢性支气管炎 B.支气管扩张 C.肺结核 D.硅肺 E. 支气管哮喘 《数据结构》试卷B 一、填空题（每空1分，共15分） 1. 向量、栈和队列都是结构，可以在向量的位置插入和删除元素；对于栈 只能在插入和删除元素；对于队列只能在插入和删除元素。 2. 栈是一种特殊的线性表，允许插入和删除运算的一端称为。不允许插入和删除 运算的一端称为。 3. 数据结构是一门研究非数值计算的程序设计问题中计算机的以及它们之间 的和运算等的学科。 4. 在顺序表中插入或删除一个元素，需要平均移动元素，具体移动的元素个数与有关。 5. 在具有n个单元的循环队列中，队满时共有个元素。 6. 假设在有序线性表a[20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查 找成功的结点数为；比较四次查找成功的结点数为；平均查找长度为。 二、判断正误（判断下列概念的正确性，并作出简要的说明。）（每小题1分，共10分） （）1. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。（）2. 在表结构中最常用的是线性表，栈和队列不太常用。 （）3. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。 （）4. 对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。（）5.线性表的逻辑顺序与存储顺序总是一致的 （）6. 栈和队列是一种非线性数据结构。 （）7. 栈和队列的存储方式既可是顺序方式，也可是链接方式。 （）8. 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。 （）9. 队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。 中南大学网络教育课程考试复习题及参考答案 病理学(专科) 一、名词解释： 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.化生 二、是非题： 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.低密度脂蛋白(LDL)与动脉粥样硬化症的发生密切相关。 27.高血压脑溢血常发生于内囊部。 28.中央型肺癌组织学类型镜下通常是鳞状细胞癌。 29.慢性支管炎长期反复发作可致肺气肿、肺心病。 30.有门静脉高压症的肝硬化，称为门脉性肝硬化。 31.慢性浅表性胃炎不累及固有腺体。 32.轻微病变性肾小球肾炎不是免疫复合物引起。 33.绒毛膜上皮癌内无绒毛。 34.纤维囊性乳腺增生病是乳腺癌癌前病变。 35.后天性梅毒第一期的病变称硬性下疳。 36.伤寒杆菌引起的炎症属急性增生性炎症．主要是淋巴细胞的增生。 37.血吸虫病的主要病变是由虫卵引起。 38.毒性甲状腺肿常常由于缺碘所引起。 39.慢性支气管炎病变特点包括是管壁内粘液腺增生、肥大、功能亢进。 40.新月体由血管内皮细胞组成. 三、填空题： 1.坏死细胞的细胞核改变有、和。 2.根据所学的病理知识，一侧颈部肿块可能有、、、等疾病。 3.常见的病理性萎缩有：、、、 、。 4.坏死的结局有、、、。 5.血栓形成的条件有、、。 6.渗出性炎症分为、、、四类。 7.下例疾病根据炎症的组织学类型分类：阿米巴肝脓肿，细菌性痢疾，风湿性关节 炎，肾盂肾炎，小叶性肺炎，阑尾炎，鼠疫，病毒性肝炎，气管白喉。 8.肿瘤的生长方式有、、三种。 9.肿瘤的转移途径有、、。 10.缓进型高血压可分为、、三个时期。 11.根据动脉粥样硬化斑块的形成和发展．将其分为、、、四个时期。 12.大叶性肺炎可分为、、、四期。 13.肝硬化的类型有、、、、。其中以最常见。 14.纤维素性炎症发生在粘膜时称______________ 炎症。 数据结构试题（含答案） 1．数据逻辑结构包括线性结构、树形结构和图状结构三种类型，树形结构和图状结构合称非线性结构 2．数据的逻辑结构分为集合、线性结构、树形结构和图状结构 4种。 3．在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有 1 个后续结点。 4．线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。 5．在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；叶子结点没． 6．数据结构的基本存储方法是顺序、链式、索引和散列存储。有后续结点，其余每个结点的后续结点可以任意多个。 7．衡量一个算法的优劣主要考虑正确性、可读性、健壮性和时间复杂度与空间复杂度。8．评估一个算法的优劣，通常从时间复杂度和空间复杂度两个方面考察。 9．算法的5个重要特性是有穷性、确定性、可行性、输入和输出。 10．在单链表中，要删除某一指定的结点，必须找到该结点的前驱结点。 11．在单链表中，要删除某一指定的结点，必须找到该结点的前驱结点。 12．在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向后继结点。13．在顺序表中插入或删除一个数据元素，需要平均移动 n 个数据元素，移动数据元素的个数与位置有关 14．当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表的元素是，应采用顺序存储结构 15．根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成单链表和双链表。 16．顺序存储结构是通过下标表示元素之间的关系的；链式存储结构是通过指针表示元素之间的关系的 17．带头结点的循环链表L中只有一个元素结点的条件是 L->next->next=L 18．栈是限定仅在表尾进行插入或删除操作的线性表，其运算遵循后进先出的原则。19．空串是零个字符的串，其长度等于零。空白串是由一个或多个空格字符组成的串，其长度等于其包含的空格个数。 20．组成串的数据元素只能是单个字符。 21．一个子串”str”在主串”datastructure”中的位置是 5 。 22．字符串中任意个连续字符构成的部分称为该串的子串。 23．二维数组M的每个元素是6个字符组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则存放M至少需要 540个字节；M的第8列和第5行共占108个字节24．稀疏矩阵一般的压缩存储方法有两种，即三元组表和十字链表。 25．广义表（（a），（（b），c），（（（d））））的长度是 3 ，深度是 4 。 26．在一棵二叉树中，度为零的结点的个数为n0，度为2 的结点的个数为n2，则有n0＝ n2+1 。 27．在有n个结点的二叉链表中，空链域的个数为__n+1__。 28．一棵有n个叶子结点的哈夫曼树共有__2n-1_个结点 29．深度为5的二叉树至多有 31 个结点。 30．若某二叉树有20个叶子结点，有30个结点仅有一个孩子，则该二叉树的总结点个数为69 。 医学病理学考试试题 注意事项:１、答案一律做在答题卷上。 2、请写上系别、班级、学号和姓名。 —、A1型(每题1分,共５0分) 1．最常见的损伤因子是（ ) A.物理因子 B．化学因子 C.生物因子 D.免疫反应 E.缺氧 2.下列哪种不属于细胞适应性改变( ） A.萎缩 B.肥大 C．增生 D. 化生 E．变性3．心肌梗死属于( ） A．凝固性坏死 B.液化性坏死 C.气性坏疽Ｄ．干性坏疽E．湿性坏疽 4.有关干酪样坏死的描述，错误的是( ) A.呈淡黄色，均匀细腻 B.状似纤维蛋白 C.可发生钙化 Ｄ.可发生液化 E．常由结核杆菌引起 ５.股静脉血栓形成时，下述哪项结局不宜发生( ） Ａ．阻塞血流Ｂ．机化 C．脱落Ｄ．钙化 E.血流完全恢复正常 6.羊水栓塞的主要病理诊断根据是( ) Ａ.肺小血管和毛细血管内有羊水成分 B.微循环内透明血栓 Ｃ.肺广泛出血Ｄ．肺泡腔内有角化上皮、胎便小体 E.肺内透明膜形成 7．不符合炎症性增生的描述是( ) A.具有抗损伤的作用 B.具有修复功能Ｃ．可引起间质增生 D．可引起实质增生 E.对机体有益无害 8.急性炎症反应中，最先出现的血管变化是( ） A．血管扩张Ｂ．血流缓慢Ｃ．血流加快 D.血管收缩E．血流停滞９.I型超敏反应引起的血管变化是( ) A．速发短暂反应 B.速发持续反应Ｃ．迟发持续反应 D．细动脉短暂收缩 E．静脉持续淤血 １0.不属于化脓性炎的是（ ) A.急性细菌性痢疾 B.疖 C.痈D．急性蜂窝织炎性阑尾炎 E．输卵管积脓 11．细菌进入血中并大量繁殖,引起全身中毒症状，称之为( ) A．毒血症 B．病毒血症Ｃ．菌血症Ｄ.败血症 E.脓毒败血症 １2.“癌症”是指( ） A．起源于上皮组织的恶性肿瘤 B.起源于间叶组织的恶性肿瘤 C.恶性肿瘤的统称 D.所有的良、恶性肿瘤 E．分化差的肿瘤 13.肿瘤的异型性是指( ) A.肿瘤实质与间质之间的差异 B.肿瘤性增生与非肿瘤性增生之间的差异 第一部分 第一、二章细胞的损伤、适应与修复 一、单选题（共132道） 1.外科病理学应用最广泛的病理学研究方法是 A．尸体剖验 B．细胞培养和组织培养 C．动物实验 D．电镜 E．活检 2．易发生干性坏疽的器官是： A．肺 B．阑尾 C．膀胱 D．四肢 E．子宫 3.脱落细胞学可用来检查 A．痰液 B．尿液 C．胸腔积液 D．乳房穿刺物 E．以上均可 4．细胞水肿和脂变常发生在 A．肺、脾、肾 B．心、脾、肺 C．心、肝、肠 D．肝、肾、脾 E．心、肝、肾 5.病理学被视为桥梁学科的原因是A．与基础医学关系密切 B．与临床医学关系密切 C．能为临床医学的学习打下坚实的基础D．能指导临床的治疗 E．与A、B、C有关 6．下列哪种组织再生能力最强: A．腺体 B．骨骼肌 C．神经细胞 D．软骨 E．平滑肌 7.下列哪种不是病理学的研究范畴A．病因学 B．发病机制 C．疾病的治疗 D．病理变化 E．患病机体的功能、代谢变化 8.关于动物实验，下列描述中哪项是错误的A．在适宜的动物身上可以复制某种疾病 的模型 B．动物实验的结果可以直接应用于人体 C．可以了解疾病的病理发展过程 D．可在一定程度上了解药物或其他因素 对某种疾病的疗效和影响 E．可利用动物研究疾病的病因、发病机 制 9.“静脉石”的形成是静脉内的血栓发生 了 A．机化 B．钙化 C．包裹 D．脱落 E．吸收 10.下列哪种色素与细胞萎缩有关 A．胆色素 B．疟色素 C．脂褐素 D．黑色素 E．含铁血黄素 11.不属于细胞、组织的适应性变化的病变 是 A．萎缩 B．发育不全 C．肥大 D．增生 E．化生 12．缺碘所致的甲状腺肿大属于: A．过再生性增生 B．再生性增生 C．甲状腺肥大 D．内分泌障碍性增生 E．甲状腺增生合并肥大 13.组织发生坏死时，间质发生变化的情况 应该是 A．和实质细胞同时发生 B．较实质细胞出现更早 C．一般不发生改变 D．在实质细胞病变之后发生 E．只发生轻度变化 14．“肥大”是指： A．实质细胞数目增多 B．实质细胞体积增大 C．组织、器官体积的增大 D．是细胞、组织、器官体积的增大 E．间质增生 15.在坏死组织发生分离排出的过程中，下 列哪项描述的内容不够合适 A．有溶解现象出现 B．有炎性过程参与 C．可产生空洞 D．不会形成包裹 E．一定会形成溃疡 16.结核球的形成是干酪样坏死物被 A．机化 B．钙化 C．包裹 D．排出 E．吸收 17.一般来说，当坏死灶较大不能溶解吸收 或完全机化时，下列哪一项叙述较合适 A．一定形成空洞 B．最易分离排除 C．不会形成溃疡 D．大多产生包裹 E．长期不发生变化 18．在组织学上看到有细胞核固缩、碎裂、 溶解时．说明： A．细胞正开始死亡 B．细胞的功能还有可能恢复 C．细胞的功能虽然可能恢复．但已极为 困难 D．细胞已经死亡了一段时间 E．细胞浆可能还没有发生改变 19．肉芽组织是由……组成： A．吞噬细胞和成纤维细胞 B．新生毛细血管和成纤维细胞 C．新生毛细血管和单核细胞 D．单核细胞、巨细胞和淋巴细胞形成的 结节 E．以上都不是 20.急性胃炎时，表浅胃黏膜坏死脱落可形 成 A．糜烂 B．窦道 C．瘘管 D．空洞 E．溃疡 21.坏死对机体的影响与下列哪项无关 A．坏死细胞的生理重要性 B．坏死细胞的数量 C．坏死细胞所在器官的再生能力 D．发生坏死器官的贮备代偿能力 E．坏死灶有无形成脓肿病理学习题集与答案
病理学试卷及答案
病理学试卷及答案
数据结构试卷带答案
病理学试卷及答案
病理学考试题库-带答案
数据结构试题及答案
数据结构试题(含答案)
病理学复习题及答案[1]
数据结构试卷B卷(含答案)
病理学复习题及答案
数据结构试题(含答案)
病理学试卷B及答案
病理学考试题库(带答案)