2007年春季学期《天然药物化学》课程试卷（A卷）
（适用于2004级药学、制药工程专业）
一、写出下列化合物的结构名称：(共4分，每小题0.5分)
O O
OH
OH O
OH
OH
O
OH
O
O
CH
OH
HO
OH
OH O
O
O
OH
OH
H3C
二．填空：（共20分，每空1分）
1.糖类与（）发生氧化反应生成二分子醛。
2.苷元类多为（）固体。
3.香豆素类具（、、）物理性质。
4.苷的分类有（）种，（）苷最多见。
5.香豆素对人体的（）部位有一定的毒性。
6.醌类化合物两种主要的生理作用是（）和（）。
7.二氢黄酮类化合物专属性的显色剂是（）。
8.黄酮类化合物紫外光谱中常用的诊断试剂有
（）种。诊断试剂的用途
( )。
9.生物碱类化合物结构中的共性是（ ）。
10.溶剂提取法选择溶剂的原则为（ ）。 11.
有
效
成
分
常
用
的
分
离
方
法
有
（ 、 、 、 ）。 12.
萜
类
化
合
物
根
据
分
子
中
碳
原
子
数
为
（ ）。
13.甜菊苷在甜菊中的含量为（ ），其甜度为蔗糖的（ ）倍。
14.银杏内酯和银杏黄酮是从银杏中提取的治疗（ ）疾病的药物。
15.紫杉醇是从（ ）中提取出的二萜成分，具有（ ）活性。
三、用化学方法鉴别下列各组化合物：（共16分，1-5题每题2分，6-7题每题3分）
OH
OH COOH
O
HO
Glc
1.
O
O
O
O HO HO
CH 3O
2
O
OH
4.
5.
O
OH HO
OH O
A
6
O
OH HO
OH O
B
O
OH HO
OH
O
OH
C
O
O
OH
O
O
OH
O
O
CH 3A
B
C
7
四、酸碱性强弱比较：（共4分，每题2分）
N
N
N
OH
A B
C
1
碱性：
O O
OH OH HO
O O
OH
OH HO
O O
A
B
C
OH
OH
HO
2
酸性：
五．是非判断（6分，每题1分）：
（）1．单糖、植物多糖、动物多糖、都具有还原性。
（）2．海洋生物是天然药物的一个重要来源。
（）3．Keler-Kiliani反应为阳性，证明有强心苷。
（）4．五环三萜类化合物分为齐墩果烷型、熊果烷型、羽扇豆烷型、木栓烷型。（）5．用葡聚糖凝胶分离黄酮类化合物，分离黄酮苷时，主要靠分子筛作用；
分离游离黄酮时，靠酚羟基的数目。
（）6．两性生物碱是指即能溶于水又能溶于有机溶剂的生物碱。
六．简答下列各题：(4分，每题2分)
1、天然药物化学的研究内容。
2、简述强心苷水解的方法。
七．提取与分离（12分，每题3分）：
1、A药材中含有植物多糖，试设计提取分离多糖并除去蛋白的方法。
2、某药材含有三萜皂苷、黄酮和多糖类成分，写出提取、分离流程。
3、分离单糖苷、双糖苷、三糖苷采取哪种色谱法，洗脱顺序如何？
4、欲从某植物中得到季铵碱，设计提取、分离方案。
八．结构鉴定：（14分）
1、香豆素母核上六个质子，由于受内酯羰基吸电子共轭效应的影响，（ 、 、 ）质子信号在较高场，（ 、 、 ）质子信号在较低场。（4分）
O O
3
4
5
67
8
2、某一强心苷元的光谱数据如下，试写出该化合物的结构及推导过程（5分）。 UV ：λmax220nm(lg ε 4.34); IR: 1756cm -1、 1783cm -1
1
H-NMR: 18-CH 3 δ0.992ppm, 19-CH 3 δ0.767ppm
13
C-NMR: C-12 74.8ppm, C-13 56.4ppm, C-14 85.8ppm, C-15 33.0ppm,
C-16 27.9ppm, C-17 46.1ppm, C-3 66.6ppm
3、某黄酮化合物甲醇溶液的紫外光谱图中有两个峰强相近的吸收峰，加入各种诊断试剂后的变化如下，写出每个变化的意义。（5分）
（1）甲醇钠：带I 红移60nm ，强度不降
（2）醋酸钠：带II 红移10nm ，320－330nm 之间有一小峰 （3） 三氯化铝光谱＝三氯化铝＋盐酸光谱 （4） 三氯化铝＋盐酸光谱≠甲醇溶液光谱 （5） 写出可能的结构
2007年春季学期《天然药物化学》课程试卷（A 卷）
（适用于2004级药学、制药工程专业）（参考答案）
一、 写出下列化合物的结构名称：(共4分，每小题0.5分)
O O
OH
OH O
OH
香豆素 三萜、五环三萜、齐墩果烷 甾类、螺甾烷醇
O
OH
O
O CH
OH HO
OH
OH
强心苷、甲型强心苷 环烯醚萜 黄酮、橙酮
O
O
O
OH
OH H 3C
生物碱、喜树碱 醌、萘醌
二．填空：（共20分，每空1分）
1.糖类与（过碘酸或IO -4）发生氧化反应生成二分子醛。
2.苷元类多为（ 结晶性 ）固体。
3.香豆素类具（挥发性 、芳香性 、升华性 ）物理性质 。
4.苷的分类有（O 、N 、S 、C 或四 ）种，（ O ）苷最多见。
5.香豆素对人体的（ 肝脏 ）部位有一定的毒性。
6.醌类化合物两种主要的生理作用是（ 泻下 ）和（抗菌或降低胆固醇或抗肿瘤 ）。
7.二氢黄酮类化合物专属性的显色剂是（四氢硼钠或硼氢化钠或NaBH 4）。 8.黄酮类化合物紫外光谱中常用的诊断试剂有（ NaOMe 、NaOAc 、H 3BO 3、AlCl 3、
或4）种。诊断试剂的用途( 判断取代情况或取代类型或结构 )。
9.生物碱类化合物结构中的共性是（含有N 原子或有碱性中心或有孤电子对）。 10.溶剂提取法选择溶剂的原则为（相似相溶或根据溶解度大小 ）。 11.有效成分常用的分离方法有（溶剂法 、萃取法 、色谱法 、沉淀法 ）。
12.萜类化合物根据分子中碳原子数为（ 单萜、倍半萜、二萜、二倍半萜、三萜等或5的倍数 ）
13.甜菊苷在甜菊中的含量为（6% ），其甜度为蔗糖的（300）倍。 14.银杏内酯和银杏黄酮是从银杏中提取的治疗（ 心血管 ）疾病的药物。 15.紫杉醇是从（ 红豆杉）中提取出的二萜成分，具有（抗癌 ）活性。 三、用化学方法鉴别下列各组化合物：（共16分，1-5题每题2分，6-7题每题3分）
OH
OH COOH
O
HO
Glc
1.
Molish 反应或糖的其他
鉴别反应 A （+）、B （—）
O
O
O
O HO HO
CH 3O
2
FeCl3 A （+）、B
（—）
K —K 反应 A （—）、B
（+）
O
OH
4.
5. Pb(Ac)2 A （+）、
B
（—） A 试剂或E 试剂 A （—）、
B （+）
Liebermann-berchard 反应
O
O
HO
COOH
HO
O
4.
5.
氨基酸A （+）、B （—）或Sabety 试剂/ Br 2氯仿液A （—）、B （+）
O
OH HO
OH O
A
6
O
OH HO
OH O
B
O
OH HO
OH
O
OH
C
① NaBH4 A （—）、B （+）、C （—）②Zr3+枸橼酸A （+）、C （—）
O
O
OH
O
O
OH
O
O
CH 3A
B
C
7
① OH 或FeCl 3— A （+）、B （+）、C （—）
②活性次甲基试剂或无色亚甲蓝试剂A （+）、B （—） 四、酸碱性强弱比较：（共4分，每题2分）
N
N
N
OH
A B
C
1
碱性： C ﹥B ﹥A
O O
OH OH HO
O O
OH
OH HO
O O
A
B
C
OH
OH
HO
2
酸性：A ﹥B ﹥C
五．是非判断（6分，每题1分）：
× 1．单糖、植物多糖、动物多糖、都具有还原性。 √ 2．海洋生物是天然药物的一个重要来源。 √ 3、Keler-Kiliani 反应为阳性，证明有强心苷。
√ 4、五环三萜类化合物分为齐墩果烷型、熊果烷型、羽扇豆烷型、木栓烷型。 √ 5、用葡聚糖凝胶分离黄酮类化合物，分离黄酮苷时，主要靠分子筛作用；分
离游离黄酮时，靠酚羟基的数目。
× 6、两性生物碱是指即能溶于水又能溶于有机溶剂的生物碱。 六．简答下列各题：(4分，每题2分) 1、天然药物化学的研究内容。
结构特征、理化性质、提取分离方法、结构鉴定。 2、简述强心苷水解的方法。 碱水解、酸水解、酶水解。
七．提取与分离（12分，每题3分）：
1、A药材中含有植物多糖，试设计提取分离多糖并除去蛋白的方法。
① H
2
O提取多糖；②醇沉淀多糖；③Sevage法等四种方法除蛋白。
2、某药材含有三萜皂苷、黄酮和多糖类成分，写出提取、分离流程。
① H
2
O提取；②大孔树脂分离，水洗得多糖，醇洗得皂苷。
3、分离单糖苷、双糖苷、三糖苷采取哪种色谱法，洗脱顺序如何？
葡聚糖凝胶色谱；洗脱顺序：三糖苷、双糖苷、单糖苷。
4、欲从某植物中得到季铵碱，设计提取、分离方案。
① H
2
O提取季铵碱；②雷氏铵盐沉淀季铵碱。
八．结构鉴定：（14分）
1、香豆素母核上六个质子，由于受内酯羰基吸电子共轭效应的影响，（C
3、C
6
、
C 8）质子信号在较高场，（C
4
、C
5
、C
7
）质子信号在较低场。（4分）
O O
3
4
5
6
7
8
2、某一强心苷元的光谱数据如下，试写出该化合物的结构及推导过程（5分）。UV：λmax220nm(lgε 4.34);
IR: 1756cm-1、 1783cm-1
1H-NMR: 18-CH
3δ0.992ppm, 19-CH
3
δ0.767ppm
13C-NMR: C-12 74.8ppm, C-13 56.4ppm, C-14 85.8ppm, C-15 33.0ppm, C-16 27.9ppm, C-17 46.1ppm, C-3 66.6ppm
解：（1）由UV：λmax220nm(lgε 4.34)和IR: 1756cm-1、1783cm-1 判定该化合物为甲性强心苷
（2）由1H-NMR: 18-CH
3δ0.992ppm, 19-CH
3
δ0.767ppm 判定 A/B环反式、C/D
环顺式；
（3）13C-NMR: C-12 74.8ppm, C-14 85.8ppm, C-3 66.6ppm 判定有三-OH；
.3、某黄酮化合物甲醇溶液的紫外光谱图中有两个峰强相近的吸收峰，加入各种诊断试剂后的变化如下，写出每个变化的意义。（5分）
（1）甲醇钠：带I 红移60nm ，强度不降 （2）醋酸钠：带II 红移10nm ，320－330nm 之间有一小峰 （3）三氯化铝光谱＝三氯化铝＋盐酸光谱 （4）三氯化铝＋盐酸光谱≠甲醇溶液光谱 （5）写出可能的结构
（1）示有4′-OH ；（2）示有7-OH ；（3）示无邻二酚羟基；（4）示可能有3-及/或5-OH ； （5）写出可能的结构
O
OH HO
OH
O
OH
2008年春季学期《天然药物化学》课程试卷（A 卷）
（适用于2005级药学、制药工程专业）
一． 写出下列化合物的结构类型：（共4分）
糖
O
O
O
O
OH OH
HO
OH
O N
OH
OH
O
二、 填空 20分，每空1分）
1.天然药物的来源是（ ）。
2.糖类和苷与（ ）反应生成棕色的环。 3．吡喃糖苷酸水解的速度（ ）呋喃糖苷。 4．海洋药物结构有（ ）种特殊类型。
5．氧糖苷类是由 （ ）组成。
6．香豆素的生理活性有（ ）。 7．羟基蒽醌的紫外光谱有5个吸收峰，峰带Ⅰ的峰位主要受（ ）的影响。
8．醌类化合物红外光谱的用途是（ ）。 9．HCl-Mg 粉是鉴定（ ）类化合物最常用的显色剂 。
10．黄酮类化合物甲醇溶液紫外光谱的特征是（ ）。其用途是
（ ）。
11．生物碱在植物界的分布中在（ ）植物类群中分布最多。 12．生物碱的生合成反应主要有两大类，它们是（ ）反应和
（ ）的裂解反应。
13．从中草药中提取天然活性成分的方法有（ 、 、 ）。
14．高效液相色谱中C 18柱的分离方式为（ ）色谱。
15．有机化合物结构鉴定中应用的四大光谱有（ 、 、 、 ）。
16．紫杉醇是从（ ）植物中提取出的二萜成分，具有（ ）活性。 17
．
挥
发
油
的
定
义
为
（ ）。
三、用化学方法鉴别下列各组化合物：（16分，1、2题各3分，4-8题各2分）
O
O
OH
O
O
O
O
CH 3A
B
C
1.
OH
O
OH HO
OH
O
O
OH HO
OH
O
O
OH HO OH
O
A
B
OH
C
2
O
2OH
OH
O
Glc
Rha
4.
5.
O OH
8.
7.
四、酸碱性强弱比较：（4分）
O O
OH OH HO
O
O
OH
OH HO
O
O
OH
OH HO
OH OH
HO
A
B
C
1.
酸性：
N O
CH 3
OR
N CH 3
OR
N CH 3
OR
HO
A B
C
2.
碱性：
五．是非判断：（6分） （）1．单糖有十种结构类型。
（）2．香豆素母核在IR 光谱中的1700左右没有伸缩振动峰。 （）3．聚酰胺是分离黄酮类化合物最为理想的吸附剂。 （）4．Emde 降解必须在氮原子的β位有氢原子才能发生。
（）5．强心苷红外光谱中不饱和内酯环出现两个羰基峰，较低波数的是正常峰。 （）6．甾体皂苷分螺甾烷醇类、异螺甾烷醇类、呋甾烷醇类、变形螺甾烷醇类四种类型。
六．简答下列各题：（4分）
1、天然药物中所含化学成分的主要类型。
2、简述三萜皂苷的生物活性。
七．提取与分离：（12分）
1、A药材中含有苷及其苷元类、设计它的提取分离方法。
2、某植物中含有中性物质、中强碱、强碱，设计提取、分离这三类化合物的方案。
3、某提取物中含有皂苷、多糖类成分，写出用大孔吸附树脂分离这两类化合物的方案。
4、分离单糖苷、双糖苷、三糖苷采取哪种色谱法，洗脱顺序如何？
八．结构鉴定：（14分）
1、A化合物为浅黄色结晶，UV下显蓝色荧光。UV光谱呈247nm(lgε 4.30)、311nm （lgε 3.72）两个吸收峰。IR光谱KBr压片法，在1500-1600cm-1、1700-1750cm-1有伸缩振动吸收峰。1H-NMR中有5.8 ，6.8， 6.7， 7.3 ，7.5 ，8.0质子信号，13C-NMR中有160.4， 116.4 ，143.6 ，128,1 ，124.4， 131.8 ，116.4， 153.9 ，118.3ppm的信号。MS中有146、118、90、87、的分子离子峰及离子碎片。试推出它的结构并简单加以说明。
2、某化合物MS图中，分子离子蜂m/e为奇数，说明此化合物含有（）原子。
3、某黄酮化合物氢谱中，有下列质子峰，回答下列问题。
A ：4.90（1H ，d ，J ＝11.0Hz ）
B ：4.32（1H ，d ，J ＝11.0Hz ） （1） 此化合物是哪类黄酮化合物？
（2） 与上述两个质子相连的碳原子的化学位移在什么范围？ （3） 画处此化合物的C 环结构； （4） 此化合物的特征性显色反应是什么？
4、化合物I 的光谱数据如下，试推出化合物I 的结构,并写推导过程。
UV ：λmax243, 251, 260nm; 1H-NMR: δ0.89, 0.99, 1.02, 1.23, 1.67ppm 五个角甲基信号，δ 6.77ppm(1H,dd,J=10.6Hz) 5.69ppm(1H,d,J=10.6Hz);
13
C-NMR:δ
136.5, 133.0, 126.4, 126.2, 68.2, 64.6, 65.3, 73.3, 82.4ppm
22OH 2OH
2OH 2OH
2
A B C D
2008年春季学期《天然药物化学》课程试卷（A卷）（适用于2005级药学、制药工程专业）（参考答案）
一、写出下列化合物的结构类型：（共4分,每题0.5分）
糖
1、萜类、倍半萜、青蒿素；
2、三萜、五环三萜、齐墩果烷；
3、强心苷、甲型
强心苷；4、甾类、甾体皂苷、螺甾烷类皂苷；
O O
O
O
OH OH
HO
OH O
N
OH
OH
O
5、香豆素；
6、奈醌、醌类；
7、黄酮、查尔酮；
8、
生物碱
二、填空 (20分，每空1分)
1.天然药物的来源是（动物、植物、矿物（微生物、海洋生物））。
2.糖类和苷与（萘酚浓硫酸）反应生成棕色的环。
3．吡喃糖苷酸水解的速度（小于）呋喃糖苷。
4．海洋药物结构有（四——五）种特殊类型。
5．氧糖苷类是由（糖、非糖或酚类物质）组成。
6．香豆素的生理活性有（毒肝、抗菌、病毒、凝血等）。
7、羟基蒽醌的紫外光谱有5个吸收峰，峰带Ⅰ的峰位主要受（羟基个数）
的影响。
8、醌类化合物红外光谱的用途是（α－羟基位置和个数）。
9、HCl-Mg粉是鉴定（黄酮）类化合物最常用的显色剂。
10、黄酮类化合物甲醇溶液紫外光谱的特征是（有带Ⅰ、带Ⅱ两个吸收带）。
其用途是（判断黄酮类型 ）。
11、生物碱在植物界的分布中在（ 高等 ）植物类群中分布最多。 12、生物碱的生合成反应主要有两大类，它们是（ 环合 ）反应和（ C--C 、C —N 键 ）的裂解反应。
13、从中草药中提取天然活性成分的方法有（ 溶剂法、水蒸气蒸馏法、升华法； ）。
14、高效液相色谱中C 18柱的分离方式为（ 反相或分配 ）色谱。 15、有机化合物结构鉴定中应用的四大光谱有（紫外、红外、质谱、核磁共振谱或UV 、IR 、MS 、NMR ）。
16、紫杉醇是从（ 红豆杉 ）植物中提取出的二萜成分，具有（ 抗癌； ）活性。
17、挥发油的定义为（ 具有挥发性的芳香气味的油状液体 ）。
三、用化学方法鉴别下列各组化合物：（16分，1、2题各3分，4-8题各2分）
O
O
OH
O
O
O
O
CH 3A
B
C
1.
OH
①NaOH 试剂；②活性次甲基
试剂或无色亚甲蓝试剂
O
OH HO
OH
O
O
OH HO
OH
O
O
OH HO OH
O
A
B
OH C
2
①NaBH 4 或四氢硼钠、硼
氢化钠；、②AlCl 、
O
2OH
OH
O
COOH
O CH 2OH
OH OH
Glc
Rha
4.
5.
三氯化铁
O
CH 2OH
OH
O
Glc
Rha
4.
5.
pH 试纸
作用于不饱和内酯的反应（4个反
应，写出任意1个反应即可）；
O OH
8.
7.
PH 试纸、
PbAc 2、醋酐—浓硫酸反
应、A 试剂； O
HO HO
O 8.
7.
AA 、酸、碱、E 试剂、Sebty 反
应；
四、酸碱性强弱比较：（4分，每题2分）
O O
OH OH HO
O
O
OH
OH HO
O
O
OH
OH HO
OH OH
HO
A
B
C
1.
酸性：1、B ﹥C ﹥A
N O
CH 3
OR
N CH 3
OR
N CH 3
OR
HO
A B
C
2.
碱性：2、B ﹥C ﹥A
五．是非判断：（6分）；3、；4、；5、；6、 （对）1．单糖有十种结构类型。
（错）2、香豆素母核在IR 光谱中的1700左右没有伸缩振动峰。 （对）3、聚酰胺是分离黄酮类化合物最为理想的吸附剂。 （错）4、Emde 降解必须在氮原子的β位有氢原子才能发生。
（对）5、强心苷红外光谱中不饱和内酯环出现两个羰基峰，较低波数的是正常峰。
（对）6、甾体皂苷分螺甾烷醇类、异螺甾烷醇类、呋甾烷醇类、变形螺甾烷醇类四种类型。
六．简答下列各题：（4分，每题2分）
1、天然药物中所含化学成分的主要类型。
萜类、三萜皂苷、强心苷、甾体皂苷、香豆素、醌类、黄酮、生物碱、挥发油等
写出6——9种即可
2、简述三萜皂苷的生物活性。
抗炎、抗肿瘤、抗菌和抗病毒、降低胆固醇、抗生育、杀软体动物、抗衰老等
写出4个以上。
七．提取与分离：（12分）
1、A药材中含有苷及其苷元类、设计它的提取分离方法。
采分点：提取：醇类溶剂
分离：有机溶剂分离或色谱法分离
2、某植物中含有中性物质、中强碱、强碱，设计提取、分离这三类化合物的方案。
用酸水提取或用有机溶剂提取；
用pH梯度萃取法分离或调碱性，用乙醚萃取
3、某提取物中含有皂苷、多糖类成分，写出用大孔吸附树脂分离这两类化合物的方案。
（1）用水洗得多糖；
（2）用醇洗得皂苷
4、分离单糖苷、双糖苷、三糖苷采取哪种色谱法，洗脱顺序如何？
葡聚糖凝胶色谱或根据分子量大小分离；
三糖苷>双糖苷>单糖苷
八．结构鉴定：（14分）
1、A化合物为浅黄色结晶，UV下显蓝色荧光。UV光谱呈247nm(lgε 4.30)、311nm（lgε 3.72）两个吸收峰。IR光谱KBr压片法，在1500-1600cm-1、1700-1750cm-1
有伸缩振动吸收峰。1H-NMR中有5.8 ，6.8， 6.7， 7.3 ，7.5 ，8.0质子信号，13C-NMR中有160.4， 116.4 ，143.6 ，128,1 ，124.4， 131.8 ，116.4， 153.9 ，118.3ppm的信号。MS中有146、118、90、87、的分子离子峰及离子碎片。试推出它的结构并简单加以说明。
香豆素结构。
O O
O
O OH OH
HO
OH O
N
OH
OH
O
2、某化合物MS图中，分子离子蜂m/e为奇数，说明此化合物含有（奇数N
）原子。
3、某黄酮化合物氢谱中，有下列质子峰，回答下列问题。
A：4.90（1H，d，J＝11.0Hz）B：4.32（1H，d，J＝11.0Hz）（5）此化合物是哪类黄酮化合物？①二氢黄酮醇类；
（6）与上述两个质子相连的碳原子的化学位移在什么范围？②80ppm左右、70ppm左右；
（7）画处此化合物的C环结构；③O
O
OH
（8）此化合物的特征性显色反应是什么？NaBH4
4、化合物I的光谱数据如下，试推出化合物I的结构,并写推导过程。
UV：λmax243, 251, 260nm; 1H-NMR: δ0.89, 0.99, 1.02, 1.23, 1.67ppm 五个角甲基信号，δ 6.77ppm(1H,dd,J=10.6Hz) 5.69ppm(1H,d,J=10.6Hz); 13C-NMR:δ136.5, 133.0, 126.4, 126.2, 68.2, 64.6, 65.3, 73.3, 82.4ppm
河南理工大学万方学院 2006-2007学年第 2 学期 《数据结构》试卷（A卷） 考试方式：闭卷本试卷考试分数占学生总评成绩的80 % 复查总分总复查人 一、单选题（本题的每一备选答案中， 只有一个是正确的，请把你认为正确的答案 的题号填入题干的括号内，每小题2分，共 30分） 1. 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为( )。(1≤i≤n+1) (1) O(0) (2) O(1) (3) O(n) (4) O(n2) 2.在单链表中p所指结点后插入s所指结点,则下列语句正确的是( ) (1) p→next=s; s→next=p; (2) s→next=p→next; p→next=s; (3) s→next=p; p→next=s; (4) p→next=s→next; s→next=p; 3. 设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是( ) （1）A，B，C，D （2）D，C，B，A （3）A，C，D，B （4）D，A，B，C 4.若由树林转化得到的二叉树是非空的二叉树，则二叉树形状是（） （1）根结点无右子树的二叉树（2）根结点无左子树的二叉树 （3）根结点可能有左二叉树和右二叉树（4）根结点只有一个孩子结点的二叉树 5．设二叉树的根为第一层，则深度为i的二叉树结点数最多为（）
（1）２i（2）２i+1 （3）２i-１（4）２i -1 6. 首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为() （1）前序遍历（2）后序遍历（3）中序遍历（4）层次遍历 7．给定下列有向图，从顶点1出发，其广度优先搜索序列为（） （1）12534 （2）12435 （3）14325 （4）12345 8．散列表中的冲突是指（） （1）两个元素具有相同的序号（2）两个元素的关键字相同，而其他属性相同 （3）不同的关键字对应相同的存储地址（4）数据元素的地址相同 9. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址:（） （1）必须是连续的（2）部分地址必须是连续的 （3）一定是不连续的（4）连续或不连续都可以 10．下面程序段的时间复杂度为（） for (int i=1;i 全国2015年7月高等教育自学考试 毛泽东思想、邓小平理论和“三个代表”重要思想概论试题 课程代码：03707 一、单项选择题(本大题共30小题，每小题1分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.马克思主义中国化的第一个重大理论成果是( ) A.毛泽东思想 B.邓小平理论 C.“三个代表”重要思想 D.科学发展观 2.科学发展观的第一要义是( ) A.发展 B.以人为本 C.统筹兼顾 D.全面协调可持续 3.毛泽东在1941年5月所著的，对实事求是作出马克思主义界定的著作是( ) 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.我国对外开放的基础和前提是( ) A.独立自主、自力更生 B.打破壁垒、合作双赢 C.经济一体、贸易自由 D.平等协商、互利互惠 14.20世纪末，我国已经实现的小康社会的特点是( ) A.中等收入者占多数，城乡协调发展 B.低水平、不全面、发展很不平衡 2017年数据结构期末考试题及答案 一、选择题（共计50分，每题2分，共25题） 1 ?在数据结构中，从逻辑上可以把数据结构分为 C 。 A. 动态结构和静态结构B?紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2?数据结构在计算机内存中的表示是指 A ° A. 数据的存储结构 B.数据结构 C.数据的逻辑结构 D .数据元 素之间的关系 3.在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A. 逻辑B?存储 C.逻辑和存储 D.物理 4 .在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C ° A.数据的处理方法B?数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5. 在决定选取何种存储结构时，一般不考虑 A ° A.各结点的值如何B?结点个数的多少 C?对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6. 以下说法正确的是D ° A. 数据项是数据的基本单位 B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据可以有相同的逻辑结构 7. 在以下的叙述中，正确的是B ° A. 线性表的顺序存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C?栈的操作方式是先进先出 D.队列的操作方式是先进后出 8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 9 ?链表不具备的特点是 A 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C?不必事先估计存储空间 D.所需空间与其长度成正比 10. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一 个结点，则采用 D 存储方式最节省运算时间。 A.单链表B ?给出表头指针的单循环链表 C.双链表D ?带头结点 的双循环链表 11. 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。 A.单链表B .静态链表 C.线性链表 D .顺序存储结构 12 .非空的循环单链表head的尾结点（由p所指向）满足C 。 A. p—>next 一NULL B. p — NULL C. p—>next == head D. p = = head 13 .在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A .p—> prior-> prior=s B .p—> prior-> n ext=s C.s —> prior—> n ext = s D.s —> prior—> prior = s 14 .栈和队列的共同点是C 。 A.都是先进后出 B .都是先进先出 C.只允许在端点处插入和删除元素 D .没有共同点 2014年1月自考毛邓三试卷 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1.邓小平理论的主题是（ B ) A.建设什么样的党，怎样建设党 B.什么是社会主义，怎样建设社会主义 C.实现什么样的发展，怎样发展 D.确立什么样的思想路线，怎样确立 2.提出科学发展观的根本依据是( B ) A.和平与发展的时代主题 B.社会主义初级阶段的基本国情 C.党的建设面临的新形势和新任务 D.新世纪新阶段的阶段性特征 3.毛泽东思想关于党的建设的核心内容和显著特点是，着重于从( A ) A.思想上建党 B.组织上建党 C.制度上建党 D.理论上建党 4.邓小平社会主义本质论断的一个显著特点是从( D ) A.特征的角度认识社会主义 B.抽象的角度认识社会主义 C.原则的层次上认识社会主义 D.目标的层次上认识社会主义 5.党执政兴国的第一要务是( A ) A.发展 B.改革 C.解放思想 D.与时俱进 6.我国正处于社会主义初级阶段，这说明我国( B ) A.还没有建立起社会主义的基本经济和政治制度 B.正处于社会主义的不发达阶段 C.还处于资本主义向社会主义的过渡时期 D.仍处于新民主主义社会 7.始于十一届三中全会的改革是( C ) A.一场政治革命 B.社会主义基本制度的变革 C.社会主义制度的自我完善 D.经济体制的改革 8.根据邓小平的“三步走”发展战略，第一步是( A ） A.解决人民的温饱问题 B.让人民生活比较宽裕 C.达到小康水平 D.使人民生活比较富裕 9.我国革命、建设、改革的根本问题是（ B ） A.现代化问题 B.“三农”问题 C.收入分配问题 D.区域经济协调发展问题 10.在我国社会主义初级阶段的所有制结构中，占据主体地位的是（ A ) A.公有制经济 B.全民所有制经济 C.个体经济 D.混合所有制经济 11.在社会主义市场经济运行中，对资源配置起基础性调节作用的是( C ) A.政府 B.企业 C.市场 D.价格 12.社会主义民主政治的本质是( C ) A.坚持党的领导 B.坚持民主集中制 C.人民当家作主 D.依法治国 13.社会主义核心价值体系的灵魂是( A ) A.马克思主义指导思 B.中国特色社会主义共同理 C.民族精神和时代精神 D.社会主义荣辱观 14.社会主义思想道德建设的核心是( B ) A.集体主义 B.为人民服务 C.国际主义 D.为社会主义服务 15.构建社会主义和谐社会的关键在于( C ) A.建设社会主义新农村 B.坚持社会公平正义 C.党的领导 D.人与自然和谐相处 16.解决台湾问题、实现祖国的完全统一，关键靠( D ) A.联合国 B.美国政府 C.台湾当局 D.中国人自己 《数据结构》试卷 选择题（从下列答案选项中选出一个正确答案，每小题2分，共22分) 1.在数据结构中，与所使用的计算机无关的是数据的（）结构。 A.逻辑 B.存储 C.逻辑和存储 D.物理 2.若线性表最常用的操作是存取第i个元素及其前驱的值，则采用（）存 储方式节省时间。 A.单链表 B.双链表 C.顺序表 D.单循环链表 3.已知模式串t=“abcaabbcabcaabdab”，该模式串的next数组值为（）。 A.-1，0，0，0，1，1，2，3，0，1，2，3，4，5，6，0，1 B.-1，0，0，0，1，1，2，0，0，1，2，3，4，5，6，0，1 C.-1，1，0，0，1，1，2，0，0，1，2，3，4，5，6，0，1 D.-1，0，0，0，1，1，2，0，0，1，2，3，4，5，6，7，1， 4.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个 元素，其存储地址为1，每个元素占1个地址空间，则a85的地址为（）。 A.13 B.33 C.18 D.40 5.一棵含有101个结点的完全二叉树存储在数组bt[102]中，其中bt[0]不用，若bt[k] 是叶子结点，则k的最小值是（）。 A.51 B.50 C.49 D.48 6.稀疏矩阵一般的压缩存储方法有两种，即（）。 A.二维数组和三维数组 B.三元组表和散列表 C.三元组表和十字链表 D.散列表和十字链表 7.对顺序存储的18个数据元素（A[1]~A[18]）的有序表做二分查找，则查找A[3]的 比较序列的下标为( )。 A.1，2，3 B.9，5，2，3 C.9，5，3 D.9，4，2，3 8.用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与 图中的结点的个数有关，而与图的边数无关，这种说法（）。 A.正确 B.错误 9.下列排序算法中，某一趟排序结束后未必能选出一个元素放在最终位置上的是（ ）。 A.堆排序 B.冒泡排序 C.直接插入排序 D.快速排序 10.在平衡二叉树中插入一个结点后造成了不平衡，设最小不平衡子树之根为A,并已 知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应作（）型 调整使其平衡。 A.LL B.LR C.RL D.RR 11.在解决计算机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机 将要输出的数据依次写入该缓冲区，而打印机依此从该缓冲区中取出数据打印，该 缓冲区应是一个（）结构。 A.堆栈 B.队列 C.顺序表 D.链表 二、填空题（每空2分，共18分） 1.以下程序段的时间复杂度是________________________，其中n为正整数。 int i=1; while(i<=n) i=i*2; 2.对顺序存储结构的线性表，设表长为n；在等概率假设条件下，插入一个数据元素 需平均移动表中元素______________个；在最坏情况下需移动表中元素 ______________个。 3.设树T的度为4，其中度为1、2、3、4的结点的个数分别为4、3、2、1，则树T 的叶子结点的个数是。 4.判定一个环形队列qu（最多元素为MaxSize）为空的条件是 __________________________________________，判定环形队列qu为满队列的条 毛泽东思想、邓小平理论和“三个代表”重要思想概论试题 一、单项选择题(本大题共30小题，每小题1分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 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.1992年南方谈话中 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.中共十六大报告指出，21世纪头20年将是（） A.可持续发展阶段 B.建立现代企业制度的阶段 C.科教兴国的阶段 D.全面建设小康社会的阶段 14.速度、结构、效益、质量是国民经济发展中的四个重要因素，其中处于核心地位的是（） A.速度 B.结构 C.效益 D.质量 15.实行何种所有制结构，是由（） A.社会制度的性质决定的 B.生产关系的性质决定的 C.人们的社会关系决定的 D.生产力的状况决定的 北京师范大学2011～2012学年第 1 学期期末考试试卷（A 卷） 课程名称： 数据结构 任课教师姓名： 刘玉铭 卷面总分： 100 分 考试时长： 100 分钟 考试类别：闭卷 院（系）： 数学科学学院 专 业： 年级： 2010 姓 名： 学 号： 阅卷教师（签字）： 一、 单项选择题（每题2分，共10题20分） 1．以下那一个术语与数据的存储结构无关？ 。 A ．栈 B ．哈希表 C ．线索树 D ．双向链表 2．链表不具有的特点是 。 A ．插入、删除不需要移动元素 B ．可随机访问任一元素 C ．不必事先估计存储空间 D ．所需空间与线性表长度成正比 3．算术表达式a+b*（c+d/e ）转为后缀表达式后为 。 A ．ab+cde/* B ．abcde/+*+ C ．abcde/*++ D ．abcde*/++ 4．二维数组A[10][20]采用列优先的存储方法,若每个元素占2个存储单元，设A[0][0]的地址为100，则元素A[7][6]的存储地址为 。 A ．232 B ．234 C ．390 D ．392 装 订 线 5．若一棵二叉树具有10 个度为2 的结点，5 个度为1 的结点，则度为0 的结点个数是。 A．9 B．11 C．15 D．不确定 6．一棵二叉树中序序列为FEABDC，后序序列为FBADCE，则层序序列为。 A. ABCDEF B. EFCDBA C. FECDAB D. EFCDAB 7．在有向图G 的拓扑序列中，若顶点Vi 在顶点Vj 之前，则下列情形不可能出现的是。 A．G 中有弧 A 一、判断题（第1—30题。每题1分，共30分。 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—60题。每小题1分，共30分。在每小题题干后所附的四个备选答案选项中，只有一个备选答案选项是最符合要求的，请把它选出来，并在答题卡相应字母处填涂。多选、不选、不填涂均不得分。） 31、毛泽东思想达到成熟的标志是（）。 A.新民主主义理论科学体系的形成 B.农村包围城市革命道路理论的形成 C.新民主主义革命基本经验的提出 D.毛泽东军事路线的完整形成 32、建设中国特色社会主义的首要基本理论问题是（）。 A.正确处理改革、发展、稳定之间的关系 B.坚持以经济建设为中心 C.弄懂“什么是社会主义，怎样建设社会主义” D.解放思想，实事求是 33、实事求是被确立为中国共产党的思想路线是在（）。 A.遵义会议 B.延安整风时期 C.党的八大 D.党的十一届三中全会 34、邓小平理论的灵魂和精髓是（）。 A.改革开放 B.什么是社会主义，如何建设社会主义 C.发展才是硬 D.解放思想、实事求 35、新民主主义革命的中心内容是（）。 A.没收封建地主阶级的土地归新民主主义国家所有 B.没收官僚垄断资本归新民主主义国家所有 C.没收封建地主阶级的土地归农民所有 D.保护民族工商业 36、区别旧民主主义革命与新民主主义革命的根本标志是（）。 A.革命的指导思想不同 B.革命的领导阶级不同 C.革命的前途不同 D.革命的对象不同 37、党的过渡时期总路线中的“过渡时期”是指（）。 A.从五四运动到中华人民共和国建立 B.从新民主主义革命到社会主义革命的整个历史阶段 读书破万卷下笔如有神 《数据结构》试卷（A卷） 一、选择题 1. 数据结构是指（）。 A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义 2. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。 A.存储结构 B.逻辑结构 D.顺序存储结构 C. 链式存储结构 3. 树形结构是数据元素之间存在一种（）。 A.一对一关系 B.多对多关系 D. 一对多关系 C.多对一关系 4. 设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。 for(i=1; i<=n; i++) for(j=i; j<=n; j++) x++; 23nn) D.O(C.O(n) B.O( ) A.O(1) 5. 算法分析的目的是（1），算法分析的两个主要方面是（2）。 （1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 （2） A.空间复杂度和时间复杂度 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性 6. 计算机算法指的是（1），它具备输入，输出和（2）等五个特性。 （1） A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法 （2） A.可行性，可移植性和可扩充性 B.可行性，确定性和有穷性 C.确定性，有穷性和稳定性 D.易读性，稳定性和安全性 7. 数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。 不好说D. 相同C. 高B. 低A. 读书破万卷下笔如有神 8. 数据结构作为一门独立的课程出现是在（）年。 A.1946 B.1953 C.1964 D.1968 9. 数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。 A.正确 B.错误 C.前半句对，后半句错 D.前半句错，后半句对 10. 计算机内部数据处理的基本单位是（）。 A.数据 B.数据元素 C.数据项 D.数据库 11.若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为( )。 -精品- 河南理工大学万方学院 2006-2007学年第 2 学期 《数据结构》试卷（A 卷） 考试方式： 闭卷 本试卷考试分数占学 生总评成绩的 80 % 复查总分 总复查人 一、单选题（本题的每一备选答案中，只有一个是正确的，请把你认为正确的答案的题号填入题干的括号内，每小题2分，共30分） 1. 若长度为n 的线性表采用顺序存储结构，在其第i 个位置插入一个新元素的算法的时间复杂度为( )。(1≤i≤n+1) (1) O(0) (2) O(1) (3) O(n) (4) O(n 2) 2.在单链表中p 所指结点后插入s 所指结点,则下列语句正确的是( ) (1) p →next=s; s →next=p; (2) s →next=p →next; p →next=s; (3) s →next=p; p →next=s; (4) p →next=s →next; s →next=p; 3. 设一个栈的输入序列为A ，B ，C ，D ，则借助一个栈所得到的输出序列不可能是( ) （1）A ，B ，C ，D （2）D ，C ，B ，A （3）A ，C ，D ，B （4）D ，A ，B ，C 4.若由树林转化得到的二叉树是非空的二叉树，则二叉树形状是（ ） （1） 根结点无右子树的二叉树 （2） 根结点无左子树的二叉树 （3） 根结点可能有左二叉树和右二叉树 （4） 根结点只有一个孩子结点的二叉树 5．设二叉树的根为第一层，则深度为i 的二叉树结点数最多为（ ） （1）２i （2） ２i +1 （3）２i -１ （4）２i -1 6. 首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为( ) （1）前序遍历（2）后序遍历（3）中序遍历（4）层次遍历 7．给定下列有向图，从顶点1出发，其广度优先搜索序列为（）（1）12534 （2）12435 （3）14325 （4）12345 8．散列表中的冲突是指（） （1）两个元素具有相同的序号（2）两个元素的关键字相同，而其他属性相同 （3）不同的关键字对应相同的存储地址（4）数据元素的地址相同 9. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址:（） （1）必须是连续的（2）部分地址必须是连续的 （3）一定是不连续的（4）连续或不连续都可以 10．下面程序段的时间复杂度为（） for (int i=1;i 《数据结构》试卷 第3 页（共3 页） 河南理工大学万方学院 2006-2007学年第 2 学期 《数据结构》试卷（A 卷） 考试方式： 闭卷 本试卷考试分数占学 生总评成绩的 80 % 复查总分 总复查人 一、单选题（本题的每一备选答案中，只有一个是正确的，请把你认为正确的答案的题号填入题干的括号内，每小题2分，共30分） 1. 若长度为n 的线性表采用顺序存储结构，在其第i 个位置插入一个新元素的算法的时间复杂度为( )。(1≤i≤n+1) (1) O(0) (2) O(1) (3) O(n) (4) O(n 2 ) 2.在单链表中p 所指结点后插入s 所指结点,则下列语句正确的是( ) (1) p →next=s; s →next=p; (2) s →next=p →next; p →next=s; (3) s →next=p; p →next=s; (4) p →next=s →next; s →next=p; 3. 设一个栈的输入序列为A ，B ，C ，D ，则借助一个栈所得到的输出序列不可能是( ) （1）A ，B ，C ，D （2）D ，C ，B ，A （3）A ，C ，D ，B （4）D ，A ，B ，C 4.若由树林转化得到的二叉树是非空的二叉树，则二叉树形状是（ ） （1） 根结点无右子树的二叉树 （2） 根结点无左子树的二叉树 （3） 根结点可能有左二叉树和右二叉树 （4） 根结 点只有一个孩子结点的二叉树 5．设二叉树的根为第一层，则深度为i 的二叉树结点数最多为（ ） （1）２i （2） ２ i +1 （3）２ i -１ （4）２i -1 6. 首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为( ) （1）前序遍历（2）后序遍历（3）中序遍历（4）层次遍历 7．给定下列有向图，从顶点1出发，其广度优先搜索序列为（）（1）12534 （2）12435 （3） 14325 （4）12345 8．散列表中的冲突是指（） （1）两个元素具有相同的序号（2）两个元素的关键字相同，而其他属性相同 （3）不同的关键字对应相同的存储地址（4）数据元素的地址相同 9. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址:（） （1）必须是连续的（2）部分地址必须是连续的（3）一定是不连续的（4）连续或不连续都可以 10．下面程序段的时间复杂度为（） for (int i=1;i 高等教育自学考试毛泽东思想、邓小平理论和“三个代表”重要思想概论试题和答案 课程代码：03707 一、单项选择题(本大题共30小题，每小题1分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.毛泽东提出中国革命要走农村包围城市、武装夺取政权的道路，是在( B ) A.国民革命时期 B.土地革命战争时期 C.抗日战争时期 D.解放战争时期 2.“三个代表”重要思想创造性回答的问题是( D ) A.什么是马克思主义、怎样坚持和发展马克思主义 B.什么是社会主义、怎样建设社会主义 C.什么是小康社会、怎样建设小康社会 D.建设什么样的党、怎样建设党 3.提出科学发展观的根本依据是( A) A.科学技术成为第一生产力 B.我国已经总体上实现小康 C.和谐社会的奋斗目标 D.我国社会主义初级阶段的基本国情 4.党的思想路线的实质是( C ) A.一切从实际出发 B.理论联系实际 C.实事求是 D.在实践中检验真理和发展真理 5.近代中国的社会性质是( B ) A.封建社会 B.半殖民地半封建社会 C.半殖民地半资本主义社会 D.资本主义社会 6.中国革命最基本的动力是( A) A.工人阶级 B.农民阶级 C.城市小资产阶级 D.民族资产阶级 7.我国对资本主义工商业进行社会主义改造的政策是( D ) A.利用 B.保护 C.限制 D.赎买 8.邓小平关于社会主义本质论断的一个显著特点是( B ) A.从特征的层次上认识社会主义 B.从目标的层次上认识社会主义 C.揭示了社会主义的发展阶段 D.揭示了社会主义发展的动力 9.邓小平曾经指出，四个现代化的关键是( D ) A.工业现代化 B.农业现代化 C.国防现代化 D.科学技术现代化 10.社会主义初级阶段的主要矛盾是( A) A.人民日益增长的物质文化需要与落后的社会生产之间的矛盾 B.无产阶级和资产阶级之间的矛盾 C.经济基础和上层建筑之间的矛盾 D.生产力和生产关系之间的矛盾 11.党在社会主义初级阶段基本路线的主体和核心是( A) A.改革开放 B.经济建设 C.四项基本原则 D.自力更生 12.社会主义初级阶段公有制经济的主要实现形式是( B ) A.股份制 B.股份合作制 第一章概论 一、选择题 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 诚信应考,考试作弊将带来严重后果！ 湖南大学课程考试试卷 考试中心填写： 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 组织涣散 二、多项选择题［下列各题的五个备选答案中，均有两个或两个以上正确答案。多选少选 该小题均不得分。每小题2分，共20分］ 1．毛泽东思想和中国特色社会主义理论体系是中国化的马克思主义，它们都（） A 反映了改革开放的时代要求 B 体现了马克思列宁主义的基本原理 C 揭示了中国革命的特殊规律 D 包含了中华民族的优秀思想 E 包含了中国共产党人的实践经验 2．邓小平一再强调的社会主义的根本原则是（） A 公有制占主体 B 解放生产力 C 按劳分配 D 消灭剥削 E 共同富裕 一、判断题： 1、线性表的逻辑顺序与物理顺序总是一致的。( ) 2、线性表的顺序存储表示优于链式存储表示。( ) 3、线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。( ) 4、二维数组是其数组元素为线性表的线性表。( ) 5、每种数据结构都应具备三种基本运算：插入、删除和搜索。( ) 6、数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个 方面。( ) 7、线性表中的每个结点最多只有一个前驱和一个后继。（） 8、线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。（） 9、栈和队列逻辑上都是线性表。（） 10、单链表从任何一个结点出发，都能访问到所有结点（） 11、删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。（） 12、快速排序是排序算法中最快的一种。（） 13、多维数组是向量的推广。（） 14、一般树和二叉树的结点数目都可以为0。（） 15、直接选择排序是一种不稳定的排序方法。（） 16、98、对一个堆按层次遍历，不一定能得到一个有序序列。（） 17、在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。（） 18、折半搜索只适用与有序表，包括有序的顺序表和有序的链表。（） 19、堆栈在数据中的存储原则是先进先出。（） 20、队列在数据中的存储原则是后进先出。（） 21、用相邻矩阵表示图所用的存储空间大小与图的边数成正比。（） 22、哈夫曼树一定是满二叉树。（） 23、程序是用计算机语言表述的算法。（） 24、线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系。（） 25、用一组地址连续的存储单元存放的元素一定构成线性表。（） 26、堆栈、队列和数组的逻辑结构都是线性表结构。（） 27、给定一组权值，可以唯一构造出一棵哈夫曼树。（） 28、只有在初始数据为逆序时，冒泡排序所执行的比较次数最多。（） 毛邓三期末试卷五及答案 试卷五(选择题) 来源：社科部作者：匿名发表日期：2007-12-6 21:46:40 阅读次数：300 查看权限：普通文章 一、单项选择题（1－15题，每小题1分，共15分。下列每题给出的四个选项中，只有一个选项是符合试题要求的。） 1、新民主主义革命的中心内容是 A．没收封建地主阶级的土地归新民主主义国家所有 B．没收官僚垄断资本归新民主主义国家所有 C．没收封建地主阶级的土地归农民所有 D．保护民族工商业 2、1935年12月瓦窑堡会议决议提出，中国共产党是 A．无产阶级的先锋队，又是全民族的先锋队 B．掌握统一战线和武装斗争这两个武器的英勇战士 C．全国范围的马克思主义政党 D．中国工人阶级利益的代表者 3、1956年4月，毛泽东在《论十大关系》中提出，我国社会主义建设必须围绕一个基本方针，就是 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、中共十六大报告提出2020年力争比2000年 A．国内生产总值翻一番B．国内生产总值翻两番 C．人均国内生产总值番一番D．人均国内生产总值翻两番全国2015年7月自考《毛邓三》试题
2017年数据结构期末考试题及答案A
2014年1月自考毛邓三试卷及答案
数据结构A卷试题及答案
毛邓三试卷及答案
数据结构试卷-A+答案
毛邓三试卷
数据结构试卷A卷
数据结构试卷A
数据结构试卷A
毛邓三重要思想概论试题和答案
数据结构试题及答案
湖南大学毛邓三期末考试试卷及参考答案
数据结构试题及答案
毛邓三期末试卷五及答案
相关主题
文本预览