搜档网
当前位置:搜档网 › 《食品毒理学》期末知识点

《食品毒理学》期末知识点

《食品毒理学》期末知识点
《食品毒理学》期末知识点

食品毒理学

1.NOAEL(未观察到有害作用水平):

在规定的暴露条件下,通过实验和观察一种外源化学物不引起机体形态、功能、生长、发育或寿命可检测到的有害改变的最后高剂量或浓度。

2.最大无作用剂量(NOAEL):

指外源化学物在一定时间内按一定方式或途径与机体接触后,用目前最为灵敏的方法和观察指标,未能观察到任何对机体损害作用的最高剂量。

3.最小有作用剂量(LOAEL):

指化学物质引起受试对象中的少数个体出现某种最轻微的异常改变所需要的最低剂量。

4.最小致死剂量或浓度(MLD):

指一组受试实验动物中,仅引起个别动物死亡的最小剂量或浓度。

5.靶器官:

外源化学物可以直接发挥毒作用的器官就称为该物质的靶器官。

6.LD50:

指化学物质引起一组受试动物半数死亡的剂量或浓度。

7.LD100:

指引起一组受试实验动物全部死亡的最低剂量或浓度。

8.生物转运:

化学毒物在体内的吸收、分布和排泄过程。

9.生物转化:

ADME过程中外源化学物经酶催化后化学结构发生改变的代谢过程称生物转化。

10.代谢解毒:

又叫失活,经生物转化大部分外源化学物的代谢产物亲水性增强,易于排出体外,毒性降低。

11.代谢活化:

少数无毒或低毒的化学物经代谢转化后,化学性质更加活泼,生物活性增强,毒性增强,甚至产生致癌、致突变和致畸。如苯并比和芳香胺致癌物本身并不致癌,经代谢转化后才具有致癌作用。

12.发育毒性的颠换和互换

13.细胞分化概念:

指同一来源的细胞逐渐产生出形态结构、功能特征各不相同的细胞类群的过程,其结果是在空间上细胞产生差异,在时间上同一细胞与其从前的状态有所不同。

14.什么是致畸作用:

由于外源化学物干扰,活胎产仔、胎儿出生时某种器官表现出结构异常。

15.什么是生殖毒性:

生殖毒性指对雌性和雄性生殖功能或能力的损害和对后代的有害影响。

16.生物学标志物有哪几种:

暴露生物学标志、效应生物学标志、易感生物学标志。

17.风险分析的三部分:

风险评估、风险管理、风险交流。

18.毒物在体内转运的4个过程:

吸收→分布→代谢→排泄

19.霉菌和霉菌毒素污染的危害有两个方面:

霉菌引起的食品变质;霉菌产生的毒素引起人类的中毒。

20.经口染毒具体有几个方式:

饲喂,灌胃,经口滴入,咽胶囊

21.生物转运颗粒分子有哪两种方式进入细胞:

胞吞作用,胞吐作用

22.生物物质在体内的分布方式:

初始分布,再分布

23.生物转运类型:

主动转运,被动转运,膜动转运

24.化学毒物对膜生物物理性质的影响:

影响膜通透性,影响膜流动性,影响膜表面电荷

25.二噁英在环境中共同特征表现:

热稳定性,低挥发性,脂溶性,环境中高稳定性

26.肾脏对外源化学物排泄机理包括:

肾小球滤过、肾小管重吸收、肾小管分泌

27.影响毒性大小因素:

剂量;接触途径(经静脉、经口、经皮等);接触期限、接触速率和接触频率;机体因素

28.毒理学研究中常用来反映毒作用重点的观察指标可以分为:

特异指标,死亡指标

29.目前使用化学毒物致癌性判别分为哪三大类:

短期试验,动物诱癌试验,人类流行病学观

30.安全限值可以是:

每日容许摄入量(ADI)、可耐受摄入量(TI)、最高容许浓度(MAC)、参考剂量(RfD)、参考浓度(RfC)

31.急性毒性实验中接触化学物最常用方式:经口接触,经皮肤接触,经呼吸道接触

32.毒理学安全评价程序的内容:

经口急性毒性试验、遗传毒性试验、亚慢性毒性试验、慢性毒性试验

33.多环芳羟的来源和毒作用:

环境污染、加工过程中形成、水产品的污染。

具有致癌性。

34.农药按化学成分分为哪几种?

有机氯类、有机磷类、氨基甲酸酯类、拟除虫菊酯类

35.有机磷农药中毒机理?

有机磷农药属于神经毒素,竞争性抑制胆碱酯酶活性,导致神经递质----乙酰胆碱大量蓄积,从而阻断神经传导,引起中枢系统中毒。

36.急性毒性试验,亚慢性毒性试验,慢性毒性实验的区别

区别:剂量大小不同、观察指标不同、观察时间不同、选择动物不同。

联系:染毒途径相同,剂量分组相同

37.化学毒物致突变作用的类型

基因突变、染色体畸变、染色体数目改变。

38.按照化学毒物排泄途径有哪些排泄

①肾脏排泄②肝胆排泄③分泌液排泄④呼吸道排泄

排泄的定义:是外源化学物及其代谢产物向机体外转运的过程。

39.几种转运方式特色:载体,能量

(1)被动转运(顺浓度梯度、不需要能量):①简单扩散:特点:不消耗能量、不需载体;②滤过(膜孔扩散):亲水性的小分子物质如H2O、乙醇;③易化扩散:特点:顺浓度梯度、需要载体、不需要能量

(2)主动转运(逆浓度梯度):特点:需要能量、需要载体、具有饱和性、选择性、存在竞争性抑制(3)膜动转运(大分子、颗粒物,逆浓度梯度、需要能量):包括胞吞和胞吐

40.影响化学毒物毒性大小的决定因素

①化学毒物的因素:化学结构(功能团、分子空间结构、同系物碳原子数、分子饱和度、有机磷化合物结构与毒性、化学物结构与营养物或内源性物质的相似性)、物理性质(溶解度、分散度、挥发度、电离度、稳定性)、纯度、接触途径、接触频率与期限(物理性质包括溶解度、分散度、挥发度、电离度、稳定性)

②机体因素的影响:种属、品种以及个体差异,遗传因素,年龄和性别,营养与健康状况,代谢酶和抑制和诱导,代谢饱和状态,动物笼养形式。

③环境因素的影响:气温,湿度,气流,气压,季节和昼夜节律,噪声、震动和紫外线,溶剂,化学毒物的联合毒性作用

41.食品污染途径

①生物性污染:微生物、寄生虫、昆虫等生物对食品的污染。

②化学性污染:农药残留、兽药残留、重金属、化肥等。

③物理性污染:放射性辐射、电磁辐射、噪声、光污染等。

42.毒理学的研究内容

①有害物质的来源、理化性质和结构研究

②毒性作用及机制研究

③开展毒理学安全性评价

④开展食品中外来化学物、生物性污染物、食品包装材料和食品添加剂、食品及加工过程中形成的有害物对人体健康危害的风险评估

43.贮存库的毒理学意义:

①对急性中毒具有保护作用,减少靶器官中外源化学物的量;

②可能成为一种游离型化学毒物的来源,具有潜在危害。

贮存库主要有血浆蛋白、脂肪组织、肝脏和肾脏、骨骼等。

免疫学期末考试试卷

2018级 《免疫学》期末考试 所有答案请作答到“答题卡”,否则无效! 一、选择题(单选,1分/题,共计30分) 1、免疫对机体() A、有益 B、有害 C、无益也无害 D、有害无益 E、正常情况下有益,异常情况下有害 2 、免疫监视功能异常可引起() A、反复感染 B、超敏反应疾病 C、自身免疫性疾病 D、肿瘤 E、免疫耐受性 3 、在感染性疾病患者血清中,何种Ig 水平升高,提示有近期感染。( ) A、IgA B、IgM C、IgD D、IgE E、IgG 4、现代免疫的概念是() A、机体清除自身衰老、死亡细胞的功能 B、机体抗病原微生物感染的能力 C、机体识别和排除抗原性异物的功能 D、机体清除肿瘤细胞的功能 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、Fab段 B、Fc段 C、CH2 D、CH3 E、VL和VH 10、破伤风紧急特异预防用() A、抗生素 B、细菌素 C、破伤风类毒素 D、破伤风抗毒素 E、干扰素 11、在黏膜局部抗感染发挥重要作用的Ig是() A、血清型IgA B、分泌型IgA C、IgM D、IgG E、IgD 12、不能经旁路途径激活补体的物质是() A、细菌内毒素 B、酵母多糖 C、葡聚糖 D、凝聚的IgA E、免疫复合物 13、人类MHC定位于() A、第17号染色体 B、第7号染色体 C、第16号染色体 D、第6号染色体 E、第2号染色体 14、胸腺发育不良,哪种细胞产生不足() A、B细胞 B、T细胞 C、NK细胞 D、单核细胞 E、红细胞 15、人类最大的免疫器官是() A、胸腺 B、胰腺 C、脾脏 D、淋巴结 E、骨髓 16、发挥ADCC效应的细胞是() A、B细胞 B、Th细胞 C、NK细胞 D、T细胞 E、Tc细胞 17、抗体和补体都具有的生物学作用() A、特异性结合抗原 B、ADCC作用 C、免疫粘附作用 D、调理作用 E、过敏毒素作用 18、具有免疫记忆的的细胞主要是() A、巨噬细胞 B、肥大细胞 C、T细胞、B细胞 D、中性粒细胞 E、NK细胞 19、再次应答时抗体产生的特点是() A、IgM抗体显著升高 B、抗体产生快,维持时间长 C、潜伏期长 D、抗体浓度低,亲和力高 E、先产生IgG后产生IgM 20、妊初期母体被病毒感染后易发生胎儿畸形的原因是() A、胸腺发育未成熟 B、胎盘屏障发育未完善 C、皮肤屏障未发育完善 D、外周免疫器官发育未完善 E、血—脑屏障发育未完善 21、灭活补体,血清标本需要加热() A、37℃30分钟 B、56℃30分钟 C、60℃30分钟 D、80℃30分钟 E、60℃20分钟 22、关于超敏反应的叙述,正确的是() A、是异常的免疫应答 B、均有补体参与 C、均有个体差异 D、均可导致组织损伤 E、不需抗原参与 23、不出现组织损伤的超敏反应类型是() A、I型超敏 B、Ⅱ型超敏 C、Ⅲ型超敏 D、Ⅳ型超敏反应 E、以上均不是 24、IFN-γ的产生细胞主要是() A、巨噬细胞 B、Th1细胞 C、Th2细胞 D、成纤维细胞 E、活化的T细胞 25、不属于III型超敏反应性疾病的是() A、肾小球肾炎 B、类风湿性关节炎 C、血清病 D、过敏性鼻炎 E、局部免疫复合物病 26、Ⅳ型超敏反应的特点,错误的是() A、属于细胞免疫 B、无抗体参与 C、发敏迅速 D、T细胞介导 E、导致组织损伤 27、注射哪种物质属于人工自动免疫() A、破伤风抗毒素 B、青霉素 C、卡介苗 D、白喉抗毒素 E、人免疫球蛋白 28、用于人工被动免疫的制剂有( ) A、活疫苗 B、抗毒素 C、类毒素 D、外毒素 E、内毒素 29、ABO血型鉴定的试验属于() A、沉淀反应 B、免疫标记技术 C、凝集反应 D、中和反应 E、以上均不是 30、免疫活性细胞是指() A、NK细胞 B、中性粒细胞 C、单核细胞 D、T、B淋巴细胞 E、组织细胞 二、填空题(2分/题,共计20分) 1、免疫系统由、、组成。 2、常用的活疫苗有、、等。 3、能通过胎盘的Ig是 ,有助于传染病早期诊断的Ig 。 4、补体的裂解产物C5a具有和作用。 5、人类中枢免疫器官包括、。 6、人类重要的血型抗原是、。 7、CTL的主要作用是。 8、B-2细胞的的主要功能是、、。 9、造血干细胞移植可用于病的治疗。 10、由B细胞介导的特异性免疫应答称。 三、名词解释(6分/题,共计30分) 1、抗体: 2、HLA: 3、补体: 4、干扰素: 5、人工被动免疫: 四、问答题(20分/题,共计20分) I型超敏反应有哪些特点?如何防止I型超敏反应的发生?

excel期末知识点总结

1.文件的建立与打开: office图表新建新工作簿确定 打开 2.文件的保存与加密保存: office图表保存 xls 准备加密文档输入密码确定再次输入并确定 3.强制换行:alt+enter 4.删除与清除:删除整个单元格,清除格式、内容、批注 5.填充序列: 等差等比: 在单元格中输入起始值开始填充序列选择等差等比、行列输入步长值、终止值 文字序列: 在单元格输入文字序列 office按钮 excel选项常用编辑自定义序列选中刚才输入的文字序列导入确定6.复制移动: 移动覆盖左键拖拽 复制移动覆盖 ctrl+左键拖拽 移动插入 shift+左键拖拽 复制移动插入 ctrl+shift+左键拖拽 7.插入行列:选中要插入数量的行或列右键插入 8.为行、列、单元格命名: 先选中要命名的区域在左上角的名称框内输入名字 直观,快速选定 如何删除名称:公式名称管理器选中删除 9.批注:单击单元格审阅新建批注 10.科学计数法: >=12位用科计表示 123456789012=1.234567E+11 1.A3=R3C1 R为行C为列 C1 C2 C3 R1 R2 R3A3 2.数组运算Ctrl+Shift+Enter 3.将某一函数,作为另一函数的参数调用。最多可以嵌套七层 COUNT(参数1,参数2,…)功能:求一系列数据中数值型数据的个数。 COUNTA(参数1,参数2,…)功能:求“非空”单元格的个数。 COUNTBLANK(参数1,参数2,…)功能:求“空”单元格的个数。 COUNTIF功能:求符合条件的单元格数 4.四舍五入函数ROUND(number, num_digits) =ROUND(1234.567,2)=1234.57 =ROUND(1234.567,1)=1234.6 =ROUND(1234.567,0)=1235 =ROUND(1234.567,-1)=1230 =ROUND(1234.567,-2)=1200 负的往左,正的往右

免疫学期末考试试题(答案)

免疫学期末考试试题及答案 一、单项选择题(20×1分=20分) 1. 最早用人痘苗预防天花的国家是 A 法国 B 中国 C英国 D 美国 E印度 2. 机体免疫监视功能低下时易发生 A 肿瘤 B 超敏反应 C移植排斥反应 D 免疫耐受 E 自身免疫疾病 3.半抗原是指 A.有免疫原性,有反应原性 B. 有免疫原性,无反应原性 C.无免疫原性,有反应原性 D. 无免疫原性,无反应原性 E.以上均不是 4. 以下哪种细胞因子是Th2产生的: A. IL-2 B.IFN-γ C. TNF-α D. IL-4 E.IL-1 5.在阴性选择中,发生凋亡的细胞是 A. 不能与MHC有效结合的双阳性细胞 B. 与MHC亲和力过高的双阳性细胞 C. 与MHC有效结合的单阳性细胞 D. 不与MHC-自身肽发生结合的单阳性细胞 E. 与MHC-自身肽有高亲和力的单阳性细胞

6.与HLA-B27阳性呈强相关的是 A. 类风湿性关节炎 B. 系统性红斑狼疮 C. 强直性脊柱炎 D. 肾 小球性肾炎咳血综合症 E. 乳糜泻 7. 巨噬细胞不具备的受体是 A IgG Fc受体 B.C3b受体 C.细胞因子受体 D.甘露糖受体 E. 抗原识别受体 8. 血清半衰期最长的Ig是 A Ig G B Ig M C Ig E D Ig D E IgA 9.免疫是指 A.机体清除病原微生物的功能 B.机体清除衰老和损伤细胞的功能 C.机体抗感染的功能 D.机体识别和清除抗原性异物的功能 E.机体识别和清除自身突变 细胞的功能 10. NK细胞活化性受体胞内段带有 A. ITAM B. ITIM C. DD D. DED E. AICD 1.C 2.D 3.D 4.E 5.E 6.E 7.C 8.A 9.D 10E 11.C 12.A 13.D 14.B 15.C 16.B 17.C 18.C 19.B 20.D 11.属人工主动免疫的是 A. 破伤风抗毒素 B. 人免疫球蛋白 C.人胎盘免疫球蛋白

(完整版)苏教版九年级数学全册知识点汇总(20201018211140)

第一章 教学内容:证明(二) 重点:直角三角形,线段垂直平分线与角平分线的证明 难点:证明逆命题的真假,角平分线的证明及其对逆命题的理解易错点:线段的垂直平分线和角平分线的定理及逆定理的判别第二章 教学内容:一元一次方程 重点:用配方法,公式法,分解因式法解一元一次方程 难点:黄金分割点的理解,用配方法解方程 易错点:利用因式分解法和公式法解方程 第三章 教学内容:证明(三) 重点:特殊的平行四边形的性质与判定,平行四边形的性质与判定 难点:特殊的平行四边形的证明 易错点:各定理之间的判别 第四章 教学内容:视图与投影 重点:某物体的三视图与投影 难点:理解平行投影与中心投影的区别 易错点:三视图的理解,中心投影与平行投影的区别第五章 教学内容:反比例函数 重点:反比例函数的表达式,反比例函数的图像的概念与性质 难点:反比例函数的运用,猜想,证明与拓展 易错点:主要区别反比例函数与x 轴和与y 轴无限靠近第六章 教学内容:频率与概率 定义和命题:频率与概率的概念 难点:理解用频率去估计概率 易错点:频率是样本中才出现的,概率是整体中出项的 苏教版九年级数学上知识点汇总 第一章图形与证明(二) 1.1 等腰三角形的性质定理:等腰三角形的顶角平分线、底边上的中线、底边上的高互相重合(简称“三线合一”)。等腰三角形的两底角相等(简称“等边对等角”)。 等腰三角形的判定定理:如果一个三角形的两个角相等,那么这两个角所对的边也相等(简称“等角对等边”)。 1.2 直角三角形全等的判定定理:斜边和一条直角边对应相等的两个直角三角形全等(简称“HL”)。角平分线的性质:角平分线上的点到这个角的两边的距离相等。角平分线的判定: 角的内部到角的两边距离相等的点,在这个角的平分线上。直角三角形中,30°的角所对的直角边事斜边的一半。 1.3 平行四边形的性质与判定: 定义:两组对边分别平行的四边形是平行四边形。定理1:平行四边形的对边相等。定理2:平行四边 形的对角相等。 定理3:平行四边形的对角线互相平分。 判定——从边:1两组对边分别平行的四边形是平行四边形。2 一组对边平行且相等的四边形是平行四边形。3 两组对边分 别相等的四边形是平行四边形。从角:两组对角分别相等的四边形是平行四边形。对角线:对角线互相平分的四边形是平行四边形。矩形的性质与判定:定义:有一个角的直角的平行四边形是矩形。定理1:矩形的4 个角都是直角。定理2:矩 形的对角线相等。

《医学免疫学》期末考研复习

五年制本科班《医学免疫学》期末复习思考题 第一章免疫学概论 第二章免疫器官和组织 1. 名词解释: 免疫(immunity);固有免疫(innate immunity)或先天性免疫或非特异性免疫(non-specific immunity);适应性免疫(adaptive immunity)或获得性免疫(acquired immunity)或特异性免疫(specific immunity);初始淋巴细胞(naive lymphocyte);免疫细胞(immune cells or immunocytes);淋巴细胞再循环(lymphocyte recirculation);淋巴细胞归巢(lymphocyte homing)。 2. 简述免疫系统的组成、基本功能以及免疫功能失调时的异常表现。 3. 简述免疫应答的类型(固有性免疫应答与适应性免疫应答)与主要特点。 4. 简述淋巴细胞再循环有何生物学意义? 5. 简述中枢免疫器官和外周免疫器官的组成和功能。 第三章抗原 1. 名词解释: 抗原(antigen,Ag);免疫原性(immunogenicity)与抗原性(antigenicity);完全抗原(complete antigen)与半抗原(hapten) 或不完全抗原(incomplete antigen) ;抗原决定族(antigenic determinant)或表位(epitope);胸腺依赖性抗原(thymus dependent antigen,TD-Ag); 胸腺非依赖性抗原(thymus independent antigen,TI-Ag);异嗜性抗原(heterophilic antigen);同种异型抗原(allogenic antigen);自身抗原(autoantigen);外源性抗原(exogenous antigen);内源性抗原(endogenous antigen );超抗原(superantigen,SAg); 佐剂(adjuvant)。 2. 简述抗原的基本特性。 3. 简述影响抗原免疫应答的主要因素(或:决定抗原免疫原性因素有哪些?)。怎样才能获 得高效价抗体? 4. 简述医学上重要的抗原物质的种类有哪些? 5. 简述TD-Ag和TI-Ag的主要区别。 6. SAg与常规Ag有何区别。简述超抗原的作用特点。 7. 能够活化T、B淋巴细胞的丝裂原分别有哪些? 8. 请列表比较T细胞表位与B细胞表位的特性。请问T细胞表位与B细胞表位的主要区别 是什么? 第四章抗体 1. 名词解释: 抗体(antibody,Ab);免疫球蛋白(immunoglobulin,Ig);互补决定区(complementarity determining region,CDR);调理作用(opsonization);调理素(opsonin);抗体依赖的细胞介导的细胞毒作用(Antibody-dependent cell-mediated cytotoxicity ,ADCC);多克隆抗体(polyclonal antibody, pAb);单克隆抗体(monoclonal antibody,mAb)。 2. 简述免疫球蛋白的基本结构和主要生物学功能。 3. 简述免疫球蛋白的各功能区的主要功能。

免疫学检验期末常考选择题 附带答案

1.免疫监视功能低下时易发生()。A.自身免疫病 B.超敏反应 C.肿瘤 D.免疫缺陷病 E.移植排斥反应 答案】C 【解析】免疫系统的功能之一是对自身偶尔产生的有癌变倾向的细胞进行清除,此即免疫监视功能,免疫监视功能低下时易发生肿瘤。 2. 免疫自稳功能异常可发生()。 A.病毒持续感染 B.肿瘤 C.超敏反应 D.自身免疫病 E.免疫缺陷病 【答案】D 【解析】免疫系统的功能之一是对自身衰老的组织细胞进行清除,此即免疫自稳功能,免疫自稳功能异常可发生自身免疫病。 3. 免疫应答过程不包括()。 A. T细胞在胸腺内分化成熟 B. B细胞对抗原的特异性识别 C.巨噬细胞对抗原的处理和提呈

D. T细胞和B细胞的活化、增殖和分化 E.效应细胞和效应分子的产生和作用 【答案】A 【解析】免疫应答过程指免疫系统针对抗原的反应过程,不 4. 既具有抗原加工提呈作用又具有杀菌作用的细胞是()。 A.树突状细胞 B.巨噬细胞 C.中性粒细胞 D. B细胞 E. T细胞 【答案】B 【解析】树突状细胞、巨噬细胞和B细胞都有抗原加工提呈作用,但只有巨噬细胞兼有吞噬杀菌作用。 5. 关于外周免疫器官的叙述,不正确的是()。 A.包括淋巴结、脾和黏膜相关淋巴组织 B.发生发育的时间晚于中枢免疫器官 C.是免疫应答发生的场所 D.是免疫细胞发生和成熟的场所 E.是所有淋巴细胞定居的场所 【答案】D 【解析】免疫细胞发生和成熟的场所在中枢免疫器官,故D项不正确。 6. 细胞因子不包括()。

A.单核因子 B.淋巴因子 C.生长因子 D.抗体 E.集落刺激因子 【答案】D 【解析】细胞因子是生物活性的小分子多肽,抗体不是。7. 在正常血清中,含量最高的补体成分是()。 A. C1 B. C3 C. C4 D. C5 E. C4Bp 【答案】B 【解析】在正常血清中含量最高的补体成分是C3。 8. 体内抗病毒、抗毒素、抗细菌最重要的抗体为()。A. IgM B. IgA C. IgG D. IgE E. IgD 【答案】C

最新苏教版九年级数学全册知识点汇总

最新苏教版九年级数学全册知识点汇总 苏教版九年级数学上知识点汇总 第一章图形与证明(二) 1.1 等腰三角形的性质定理: 等腰三角形的顶角平分线、底边上的中线、底边上的高互相重合(简称“三线合一”). 等腰三角形的两底角相等(简称“等 边对等角”). 等腰三角形的判定定理: 如果一个三角形的两个角相等,那么这两个角所对的边也相等(简称“等角对等边”). 1.2 直角三角形全等的判定定理: 斜边和一条直角边对应相等的两个直角三角形全等(简称“HL”). 角平分线的性质: 角平分线上的点到这个角的两边的距离相等. 角平分线的判定:角的内部到角的两边距离相等的点,在这个角的平分线上. 直角三角形中,30°的角所对的直角边事斜边的一半. 1.3 平行四边形的性质与判定: 定义:两组对边分别平行的四边形是平行四边形. 定理1:平行四边形的对边相等. 定理2:平行四边形的对角相等. 定理3:平行四边形的对角线互相平分. 判定——从边:1两组对边分别平行的四边形是平行四边形. 2一组对边平行且相等的四边形是平行四边形. 3两组对边分别相等的四边形是平行四边形. 从角:两组对角分别相等的四边形是平行四边形. 对角线:对角线互相平分的四边形是平行四边形. 矩形的 性质与判定: 定义:有一个角的直角的平行四边形是矩形. 定理1:矩形的4个角都是直角. 定理2:矩形的对角线相等. 定理:直角三角形斜边上的中线等于斜边的一半. 判定:1有三个角是直角的四边形是矩形. 2对角线相等的平 行四边形是矩形. 菱形的性质与判定: 定义:有一组邻边相等的平行四边形是菱形. 定理1:菱形的4边都相等. 定理2:菱形的对角线相互垂直,并且每一条对角线平分一组对角. 判定:1四条边都相等的四边形是菱形. 2对角线互相垂直的平行四边形是菱形. 正方形的性质与判定: 正方形的4个角都是直角,4条边都相等,对角线相等且互相垂直平分,每一条对角线平分一组对角. 正方形即是特殊的矩形,又是特殊的菱形,它具有矩形和菱形的所有性质. 判定:1有一个角是直角的菱形是正方形. 2有一组邻边相等的平行四边形是正方形. 1.4 等腰梯形的性质与判定 定义:两腰相等的梯形叫做等腰梯形. 定理1:等腰梯形同一底上的两底角相等. 定理2:等腰梯形的两条对角线相等. 判定:1在同一底上的两个角相等的梯形是等腰梯形. 2对角线相等的梯形是等腰梯形. 1.5 中位线 三角形的中位线平行于第三边,并且等于第三边的一半. 梯形的中位线平行于两底,并且等于两底的一半. 中点四边形:依次连接一个四边形各边中点所得到的四边形称为中点四边形(中点四边形一定是平行四边形). 原四边形对角线中点四边形 相等菱形 互相垂直矩形 相等且互相垂直正方形 第二章数据的离散程度 2.1 极差: 一组数据中的最大值与最小值的差叫做极差.计算公式:极差=最大值-最小值. 极差是刻画数据离散程度的一个统计量,可以反映一组数据的变化范围.一般说,极差越小,则说明数据的波动幅度越小. 2.2 方差 各个数据与平均数的差的平均数叫做这组数据的方差,记作S2. 巧用方差公式: 1、基本公式:S2=n1[(X1-X—)2+(X2-X—)2+……+(Xn-X—)2] 2、简化公式:S2=n1[(X12+X22+……+Xn2)-nX—2] 也可写成:S2=n1(X12+X22+……+Xn2)-X—2 3、简化②:S2=n1[(X’12+X’22+……+X’n2)-nX—2] 也可写成: S2=n1(X’12+X’22+……+X’n2)-X—2 标准差: 方差的算术平方根叫做这组数据的标准差,记作S. 意义: 1、极差、方差和标准差都是用来描述一组数据波动情况的特征,常用来比较两组数据的波动大小,我们通常研究的是这组数据 的个数相等、平均数相等或比较接近的情况. 2、方差较大的波动较大,方差较小的波动较小. 3、方差大,标准差就大,方差小,标准差就小.因此标准差同样反映数据的波动大小. 注意:对两组数据来说,极差大的那一组不一定方差大,反过来,方差大的极差也不一定大. 第三章二次根式 3.1 二次根式 定义:一般地,式子(a≧0)叫做二次根式,a叫做被开方数. 有意义条件:当a≧0时,有意义;当a≦0时,无意义. 性质:

java期末考试知识点总结

java知识点总结 应同学要求,特意写了一个知识点总结,因比较匆忙,可能归纳不是很准确,重点是面向对象的部分。 java有三个版本:JAVA SE 标准版\JAVA ME移动版\JAVA EE企业版 java常用命令:java, javac, appletview java程序文件名:.java, .class java的两类程序:applet, application; 特点,区别,这两类程序如何运行 java的主方法,主类,共有类;其特征 java的数据类型,注意与C++的不同,如字符型,引用型,初值 java与C++的不同之处,期中已总结 java标记符的命名规则 1)标识符有大小写字母、下划线、数字和$符号组成。 2)开头可以是大小写字母,下划线,和$符号(不能用数字开头) 3)标识符长度没有限制 4)标识符不能使关键字和保留字 面向对象的四大特征 抽象、封装、继承、多态 封装,类、对象,类与对象的关系,创建对象,对象实例变量 构造函数,默认构造函数,派生类的构造函数,构造函数的作用,初始化的顺序,构造方法的重载 构造函数:创建对象的同时将调用这个对象的构造函数完成对象的初始化工作。把若干个赋初值语句组合成一个方法在创建对象时一次性同时执行,这个方法就是构造函数。是与类同名的方法,创建对象的语句用new算符开辟了新建对象的内存空间之后,将调用构造函数初始化这个新建对象。 构造函数是类的特殊方法: 构造函数的方法名与类名相同。 构造函数没有返回类型。 构造函数的主要作用是完成对类对象的初始化工作。 构造函数一般不能由编程人员显式地直接调用。 在创建一个类的新对象的同时,系统会自动调用该类的构造函数为新对象初始化。 类的修饰符:public类VS 默认; abstract类; final类; 1)类的访问控制符只有一个:public,即公共的。公共类表明它可以被所有其他类访问和引用。 若一个类没有访问控制符,说明它有默认访问控制特性,规定该类智能被同一个包中的类访问引用(包访问控制)。 2)abstract类:用abstract修饰符修饰的类被称为抽象类,抽象类是没有具体对象的概念类,抽象类是它所有子类的公共属性集合,用抽象类可以充分利用这些公共属性来提高开发和维护效率。 3)final类:被final修饰符修饰限定的,说明这个类不能再有子类。所以abstract与final 不能同时修饰一个类。 域和方法的定义 1)域:定义一个类时,需要定义一组称之为“域”或“属性”的变量,保存类或对象的数据。

免疫学期末试题

一、名词解释: (1)1、异嗜性抗原 2、McAb 3、ICC 4、CDR 5、MAC (2)1、TD-Ag 2、HVR 3、免疫耐受4、MHC 5、TCR复合体 (3)1. APC 2. ADCC 3. HLA 4. CK 5. 抗原决定簇 二、填空: 1.免疫的功能包括免疫防御、_______和_______。 2.抗原具有__________和__________两种特性。 3.补体裂解片段C3a、C5a具有趋化作用和____________作用。 4.T细胞识别的抗原决定簇是__________。 5.补体经典激活途径的主要激活物质是__________。 6.位于HLA-Ⅱ类基因区,其编码产物参与内源性抗原加工递呈的基因是LMP和____。 7.根据TCR种类的不同,可将T细胞分为_______和_______两个亚群。 8.NK细胞表面的特异性标志为_______和CD16。 9.HLA复合体的遗传特点有单倍型遗传、共显性遗传、__________和________。

10.新生儿溶血症属于_______型超敏反应,类风湿性关节炎属于_______型超敏反应。 11.动物免疫血清具有___________和____________两重性。 12.B细胞识别的抗原决定簇是__________。 13.补体替代激活途径的C5转化酶是_____________。 14.HLA复合体位于第____染色体。 15.人类的中枢免疫器官包括____和______。 16.T细胞的协同受体为_______和_______。 17.在I型超敏反应中,新合成的介质有________、___________血小板活化因子、细胞因子。 18.与链球菌感染后肾炎有关的是____和____型超敏反应。 19.半抗原是指具有_________性,不具有___________性的物质。 20.血清中含量最高的Ig是_______,在局部免疫中发挥主要作用的Ig 是_____。 21.具有趋化作用的补体裂解片段有C3a、_____、________。 22.经典的HLA-Ⅱ类抗原由DP、___、____基因编码。

人教版九年级数学上册知识点总结

人教版九年级数学上册知识点总结 21.1 一元二次方程 知识点一一元二次方程的定义 等号两边都是整式,只含有一个未知数(一元),并且未知数的最高次数是2(二次)的方程,叫做一元二次方程。 注意一下几点: ①只含有一个未知数;②未知数的最高次数是2;③是整式方程。 知识点二一元二次方程的一般形式 一般形式:ax2 + bx + c = 0(a ≠ 0).其中,ax2是二次项,a是二次项系数;bx是一次项,b是一次项系数;c是常数项。 知识点三一元二次方程的根 使一元二次方程左右两边相等的未知数的值叫做一元二次方程的解,也叫做一元二次方程的根。方程的解的定义是解方程过程中验根的依据。 21.2 降次——解一元二次方程 21.2.1 配方法 知识点一直接开平方法解一元二次方程 (1)如果方程的一边可以化成含未知数的代数式的平方,另一边是非负数,可以直接开平方。一般地,对于形如x2=a(a≥0)的方程,根据平方根的定义可解得x1=a,x2=a . (2)直接开平方法适用于解形如x2=p或(mx+a)2=p(m≠0)形式的方程,如果p≥0,就可以利用直接开平方法。 (3)用直接开平方法求一元二次方程的根,要正确运用平方根的性质,即正数的平方

根有两个,它们互为相反数;零的平方根是零;负数没有平方根。 (4)直接开平方法解一元二次方程的步骤是:①移项;②使二次项系数或含有未知数的式子的平方项的系数为1;③两边直接开平方,使原方程变为两个一元二次方程; ④解一元一次方程,求出原方程的根。 知识点二配方法解一元二次方程 通过配成完全平方形式来解一元二次方程的方法,叫做配方法,配方的目的是降次,把一个一元二次方程转化为两个一元一次方程来解。 配方法的一般步骤可以总结为:一移、二除、三配、四开。 (1)把常数项移到等号的右边;⑵方程两边都除以二次项系数; ⑶方程两边都加上一次项系数一半的平方,把左边配成完全平方式;⑷若等号 右边为非负数,直接开平方求出方程的解。 21.2.2 公式法 知识点一公式法解一元二次方程 (1)一般地,对于一元二次方程ax2+bx+c=0(a≠0),如果b2-4ac≥0,那么方程的两个 根为x= a ac b b 2 4 2 - ± - ,这个公式叫做一元二次方程的求根公式,利用求根公式,我们可以由一元二方程的系数a,b,c的值直接求得方程的解,这种解方程的方法叫做公式法。 (2)一元二次方程求根公式的推导过程,就是用配方法解一般形式的一元二次方程ax2+bx+c=0(a≠0)的过程。 (3)公式法解一元二次方程的具体步骤: ①方程化为一般形式:ax2+bx+c=0(a≠0),一般a化为正值②确定公式中a,b,c 的值,注意符号; ③求出b2-4ac的值;④若b2-4ac≥0,则把a,b,c和b-4ac的值代入公式即可求解,

高一期末知识点总结

高一期末知识点总结 第一篇:宇宙与地球 专题1 地球在宇宙中的位置 A 1、天体的概念 2、最基本的天体共同的特征 3、主要天体的特征(恒星、星云、行星、卫星、彗星、流星体) 4、天体系统的层次 5、太阳系的中心天体 6、河外星云的成员 7、宇宙年 8、太阳系八大行星按距离太阳远近的名称 9、八大行星的共同特点 10、距离地球最近的恒星 11、太阳辐射的形式 12、太阳结构(外层、内层) 13、太阳大气的主要特征 14、各层主要的太阳活动的标志 15、太阳活动的主要标志 16、太阳活动的周期 17、太阳对地球的影响

18、八大行星的分类 19、地球成为有生命存有的天体的条件 专题2 地球的伙伴——月球B 20、月球的环境特点 21、月球的地形特点 22、月球公转周期、自转周期、方向 23、地球的天然卫星 24、熟悉月相的名称、各月相的出现的农历时间 25、月相循环一个周期的时间、名称 26、日食、月食出现的原因 27、日食、月食时,月球、地球、太阳的三者位置 28、日食、月食出现时的月相情况 29、潮、汐的概念 30、潮、汐出现的原因(不必展开阐述) 31、理解潮汐随月球而不是太阳的出没而出现潮起潮落的现象的原因 32、连续两次涨潮的时间间隔 33、大潮、小潮出现的月相农历时间 34、潮汐与人类的关系 专题3 人类对太空的探索A 35、太空探索的意义、太空探索的历程 专题4 地球的运动C

36、地球自转的方向、周期、一个周期所需的时间、速度 37、地轴北端的指向 38、恒星日与太阳日的区别(时间、参照物、成因) 39、南、北两极上空所观察到的地球自转的方向 40、什么是地方时、区时、北京时间 41、时区划分的方法 42、国际日期变更线两侧日期的变化 43、地球表面作水平运动的物体发生偏向的的规律(南、北半球、赤道的区别) 44、地球公转的方向、周期、速度 45、黄赤交角的度数 46、太阳直射点在赤道、北回归线、南回归线上的日期、节气 47、正午太阳高度角在纬度和季节上变化的规律 48、晨昏线的区分 49、昼夜长短在纬度和季节上变化的规律极昼、极夜现象 50、天文角度、传统上、气候上四季的划分 第二篇岩石与地貌 专题5 板块运动B 1、用于解释地壳运动的三大学说的名称 2、六大板块的名称 3、板块构造学说的主要观点

病原微生物与免疫学基础期末试题答案完整版

病原微生物与免疫学基础期末试题答案 HUA system office room 【HUA16H-TTMS2A-HUAS8Q8-HUAH1688】

病原微生物与免疫学基础期末试题(1701) 一、单项选择题(每题1分) 1、革兰染色法在临床上常用于:( B ) A、鉴别细菌的血清型别 B、协助临床选择用药 C、诊断疾病 D、解释发病机制 2、测量细菌的常用单位是:( B ) A.mm B.μm C.nm D.pm 3、G+菌细胞壁的最主要成分是:( D ) A.脂类 B.蛋白质 C.糖类 D.肽聚糖 4、青霉素抗菌作用的机理是:( A ) A.干扰菌细胞壁的合成 B.破坏菌细胞壁上的磷壁酸 C.干扰菌细胞蛋白质的合成 D.破坏菌细胞膜的通透性 5、关于菌毛叙述错误的是:( A )

A.是细菌的运动器官 B.分为普通菌毛和性菌毛 C.成分是蛋白质 D.普通菌毛与细菌的致病性有关 6、细菌的繁殖形式是:( D ) A.接合 B.裂殖 C.胞子 D.二分裂 7、下列那种不是细菌的合成代谢产物:( D ) A.色素 B.细菌素 C.抗生素 D.抗毒素 8、产生外毒素的细菌是:( C ) A.所有的G+菌 B.所有的性G-菌 C.大多数G+菌和少数性G-菌 D.大多数性G-菌和少数性G+菌

9、关于类毒素叙述正确的是:( D ) A.细菌崩解后释放出的毒素 B.细菌的合成代谢产物 C.细菌的分解代谢产物 D.外毒素经甲醛脱毒制成 10、下列哪种方法能最有效杀死芽胞( C ) A.干热灭菌法 B.巴氏消毒法 C.高压蒸气灭菌法 D.间歇灭菌法 11、葡萄球菌广泛分布于自然界、人体和动物皮肤及于外界相通的腔道中,多不致病,其中致病的是:( A ) A、金黄色葡萄球菌 B、表皮葡萄球菌 C、腐生葡萄球菌 D、黄色葡萄球菌 12、乙型链球菌所致疾病是:( D ) A、支气管炎 B、肺炎 C、疖 D、扁桃体炎 13、化脓性病灶局限的原因,这是由于病原菌产生:( B ) A、透明质酸酶 B、凝固酶 C、耐热核酸酶 D、链道酶 14、于乙型溶血性链球菌感染无关的疾病是:( D ) A、蜂窝织炎 B、猩红热 C、急性肾小球炎 D、亚急性细菌性心内膜炎

人教版九年级上册数学知识点总结

人教版九年级上册数学知识点总结 一元二次方程 易错点: a≠0 和a=0 方程两个根的取舍 知识点一:一元二次方程的定义:等号两边都是整式,只含有一个未知数(一元),并且未知数的最高次数是2(二次)的方程,叫做一元二次方程。 注意一下几点: ①只含有一个未知数;②未知数的最高次数是2;③是整式方程。 知识点二:一元二次方程的一般形式: 一般形式:ax2 + bx + c = 0(a ≠0).其中,ax2是二次项,a是二次项系数;bx是一次项,b是一次项系数;c是常数项。 知识点三:一元二次方程的根:使一元二次方程左右两边相等的未知数的值叫做一元二次方程的解,也叫做一元二次方程的根。方程的解的定义是解方程过程中验根的依据。 降次——解一元二次方程 配方法 / 知识点一:直接开平方法解一元二次方程 (1)如果方程的一边可以化成含未知数的代数式的平方,另一边是非负数,可以直接开平方。一般地,对于形如x2=a(a≥0)的方程,根据平方根的定义可解得x1=a,x2=a -. (2)直接开平方法适用于解形如x2=p或(mx+a)2=p(m≠0)形式的方程,如果p≥0,就可以利用直接开平方法。 (3)用直接开平方法求一元二次方程的根,要正确运用平方根的性质,即正数的平方根有两个,它们互为相反数;零的平方根是零;负数没有平方根。 (4)直接开平方法解一元二次方程的步骤是:①移项;②使二次项系数或含有未知数的式子的平方项的系数为1;③两边直接开平方,使原方程变为两个一元二次方程;④解一元一次方程,求出原方程的根。 知识点二:配方法解一元二次方程 通过配成完全平方形式来解一元二次方程的方法,叫做配方法,配方的目的是降次,把一个一元二次方程转化为两个一元一次方程来解。 配方法的一般步骤可以总结为:一移、二除、三配、四开。 (1)把常数项移到等号的右边; (2)方程两边都除以二次项系数; (3)) (4)方程两边都加上一次项系数一半的平方,把左边配成完全平方式; (5)若等号右边为非负数,直接开平方求出方程的解。 公式法 知识点一:公式法解一元二次方程 (1)一般地,对于一元二次方程ax2+bx+c=0(a≠0),如果b2-4ac≥0,那么方程的两个根为 x= a ac b b 2 4 2 - ± - ,这个公式叫做一元二次方程的求根公式,利用求根公式,我们可以由一元二方程的系数a,b,c的值直接求得方程的解,这种解方程的方法叫做公式法。 (2)一元二次方程求根公式的推导过程,就是用配方法解一般形式的一元二次方程ax2+bx+c=0(a≠ 0)的过程。

病原微生物与免疫学基础期末试题答案

病原微生物与免疫学基础期末试题(1701) 一、单项选择题(每题1分) 1、革兰染色法在临床上常用于:( B ) A、鉴别细菌的血清型别 B、协助临床选择用药 C、诊断疾病 D、解释发病机制 2、测量细菌的常用单位是:( B ) A.mm B.μm C.nm D.pm 3、G+菌细胞壁的最主要成分是:( D ) A.脂类 B.蛋白质 C.糖类 D.肽聚糖 4、青霉素抗菌作用的机理是:( A ) A.干扰菌细胞壁的合成 B.破坏菌细胞壁上的磷壁酸 C.干扰菌细胞蛋白质的合成 D.破坏菌细胞膜的通透性 5、关于菌毛叙述错误的是:( A ) A.是细菌的运动器官 B.分为普通菌毛和性菌毛 C.成分是蛋白质 D.普通菌毛与细菌的致病性有关 6、细菌的繁殖形式是:( D ) A.接合 B.裂殖 C.胞子 D.二分裂 7、下列那种不是细菌的合成代谢产物:( D ) A.色素 B.细菌素 C.抗生素 D.抗毒素 8、产生外毒素的细菌是:( C ) A.所有的G+菌 B.所有的性G-菌 C.大多数G+菌和少数性G-菌 D.大多数性G-菌和少数性G+菌 9、关于类毒素叙述正确的是:( D ) A.细菌崩解后释放出的毒素 B.细菌的合成代谢产物 C.细菌的分解代谢产物 D.外毒素经甲醛脱毒制成 10、下列哪种方法能最有效杀死芽胞( C ) A.干热灭菌法 B.巴氏消毒法 C.高压蒸气灭菌法 D.间歇灭菌法 11、葡萄球菌广泛分布于自然界、人体和动物皮肤及于外界相通的腔道中,多不致病,其中致病的是:( A ) A、金黄色葡萄球菌 B、表皮葡萄球菌 C、腐生葡萄球菌 D、黄色葡萄球菌 12、乙型链球菌所致疾病是:( D ) A、支气管炎 B、肺炎 C、疖 D、扁桃体炎 13、化脓性病灶局限的原因,这是由于病原菌产生:( B ) A、透明质酸酶 B、凝固酶 C、耐热核酸酶 D、链道酶 14、于乙型溶血性链球菌感染无关的疾病是:( D ) A、蜂窝织炎 B、猩红热 C、急性肾小球炎 D、亚急性细菌性心内膜炎 15、乙型溶血性链球菌感染所致中毒性疾病是( A ) A、猩红热 B、淋巴管炎 C、丹毒 D、咽峡炎 二、多项选择题(每题1分) 1.属于原核细胞型微生物的是:( ABCD ) A.支原体 B.螺旋体 C.立克次体 D.放线菌 E.真菌 2.细菌的特殊结构有:( BDE ) A.肽聚糖 B.荚膜 C.脂多糖 D.鞭毛 E.菌毛 3.G—菌细胞壁的主要结构是:( ABCE ) A.脂多糖 B.外膜 C.脂蛋白 D.磷壁酸 E.肽聚糖

大学数据结构期末知识点重点总结

第一章概论 1.数据结构描述的是按照一定逻辑关系组织起来的待处理数据元素的表示及相关操作,涉及数据的逻辑结构、存储结构和运算 2.数据的逻辑结构是从具体问题抽象出来的数学模型,反映了事物的组成结构及事物之间的逻辑关系 可以用一组数据(结点集合K)以及这些数据之间的一组二元关系(关系集合R)来表示:(K, R) 结点集K是由有限个结点组成的集合,每一个结点代表一个数据或一组有明确结构的数据 关系集R是定义在集合K上的一组关系,其中每个关系r(r∈R)都是K×K上的二元关系 3.数据类型 a.基本数据类型 整数类型(integer)、实数类型(real)、布尔类型(boolean)、字符类型(char)、指针类型(pointer)b.复合数据类型 复合类型是由基本数据类型组合而成的数据类型;复合数据类型本身,又可参与定义结构更为复杂的结点类型 4.数据结构的分类:线性结构(一对一)、树型结构(一对多)、图结构(多对多) 5.四种基本存储映射方法:顺序、链接、索引、散列 6.算法的特性:通用性、有效性、确定性、有穷性 7.算法分析:目的是从解决同一个问题的不同算法中选择比较适合的一种,或者对原始算法进行改造、加工、使其优化 8.渐进算法分析 a.大Ο分析法:上限,表明最坏情况 b.Ω分析法:下限,表明最好情况 c.Θ分析法:当上限和下限相同时,表明平均情况 第二章线性表 1.线性结构的基本特征 a.集合中必存在唯一的一个“第一元素” b.集合中必存在唯一的一个“最后元素” c.除最后元素之外,均有唯一的后继 d.除第一元素之外,均有唯一的前驱 2.线性结构的基本特点:均匀性、有序性 3.顺序表 a.主要特性:元素的类型相同;元素顺序地存储在连续存储空间中,每一个元素唯一的索引值;使用常数作为向量长度 b. 线性表中任意元素的存储位置:Loc(ki) = Loc(k0) + i * L(设每个元素需占用L个存储单元) c. 线性表的优缺点: 优点:逻辑结构与存储结构一致;属于随机存取方式,即查找每个元素所花时间基本一样 缺点:空间难以扩充 d.检索:ASL=【Ο(1)】 e.插入:插入前检查是否满了,插入时插入处后的表需要复制【Ο(n)】 f.删除:删除前检查是否是空的,删除时直接覆盖就行了【Ο(n)】 4.链表 4.1单链表 a.特点:逻辑顺序与物理顺序有可能不一致;属于顺序存取的存储结构,即存取每个数据元素所花费的时间不相等 b.带头结点的怎么判定空表:head和tail指向单链表的头结点 c.链表的插入(q->next=p->next; p->next=q;)【Ο(n)】 d.链表的删除(q=p->next; p->next = q->next; delete q;)【Ο(n)】 e.不足:next仅指向后继,不能有效找到前驱 4.2双链表 a.增加前驱指针,弥补单链表的不足 b.带头结点的怎么判定空表:head和tail指向单链表的头结点 c.插入:(q->next = p->next; q->prev = p; p->next = q; q->next->prev = q;) d.删除:(p->prev->next = p->next; p->next->prev = p->prev; p->prev = p->next = NULL; delete p;) 4.3顺序表和链表的比较 4.3.1主要优点 a.顺序表的主要优点 没用使用指针,不用花费附加开销;线性表元素的读访问非常简洁便利 b.链表的主要优点 无需事先了解线性表的长度;允许线性表的长度有很大变化;能够适应经常插入删除内部元素的情况 4.3.2应用场合的选择 a.不宜使用顺序表的场合 经常插入删除时,不宜使用顺序表;线性表的最大长度也是一个重要因素 b.不宜使用链表的场合 当不经常插入删除时,不应选择链表;当指针的存储开销与整个结点内容所占空间相比其比例较大时,应该慎重选择 第三章栈与队列 1.栈 a.栈是一种限定仅在一端进行插入和删除操作的线性表;其特点后进先出;插入:入栈(压栈);删除:出栈(退栈);插入、删除一端被称为栈顶(浮动),另一端称为栈底(固定);实现分为顺序栈和链式栈两种 b.应用: 1)数制转换 while (N) { N%8入栈; N=N/8;} while (栈非空){ 出栈; 输出;} 2)括号匹配检验 不匹配情况:各类括号数量不同;嵌套关系不正确 算法: 逐一处理表达式中的每个字符ch: ch=非括号:不做任何处理 ch=左括号:入栈 ch=右括号:if (栈空) return false else { 出栈,检查匹配情况, if (不匹配) return false } 如果结束后,栈非空,返回false 3)表达式求值 3.1中缀表达式: 计算规则:先括号内,再括号外;同层按照优先级,即先乘*、除/,后加+、减-;相同优先级依据结合律,左结合律即为先左后右 3.2后缀表达式: <表达式> ::= <项><项> + | <项><项>-|<项> <项> ::= <因子><因子> * |<因子><因子>/|<因子> <因子> ::= <常数> ?<常数> ::= <数字>|<数字><常数> <数字> ∷= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 3.3中缀表达式转换为后缀表达式 InfixExp为中缀表达式,PostfixExp为后缀表 达式 初始化操作数栈OP,运算符栈OPND; OPND.push('#'); 读取InfixExp表达式的一项 操作数:直接输出到PostfixExp中; 操作符: 当‘(’:入OPND; 当‘)’:OPND此时若空,则出错;OPND若 非空,栈中元素依次弹出,输入PostfixExpz 中,直到遇到‘(’为止;若为‘(’,弹出即 可 当‘四则运算符’:循环(当栈非空且栈顶不是 ‘(’&& 当前运算符优先级>栈顶运算符优先 级),反复弹出栈顶运算符并输入到 PostfixExp中,再将当前运算符压入栈 3.4后缀表达式求值 初始化操作数栈OP; while (表达式没有处理完) { item = 读取表达式一项; 操作数:入栈OP; 运算符:退出两个操作数, 计算,并将结果入栈} c.递归使用的场合:定义是递归的;数据结构是 递归的;解决问题的方法是递归的 2.队列 a.若线性表的插入操作在一端进行,删除操作 在另一端进行,则称此线性表为队列 b.循环队列判断队满对空: 队空:front==rear;队满: (rear+1)%n==front 第五章二叉树 1.概念 a. 一个结点的子树的个数称为度数 b.二叉树的高度定义为二叉树中层数最大的叶 结点的层数加1 c.二叉树的深度定义为二叉树中层数最大的叶 结点的层数 d.如果一棵二叉树的任何结点,或者是树叶, 或者恰有两棵非空子树,则此二叉树称作满二 叉树 e.如果一颗二叉树最多只有最下面的两层结点 度数可以小于2;最下面一层的结点都集中在 该层最左边的位置上,则称此二叉树为完全二 叉树 f.当二叉树里出现空的子树时,就增加新的、特 殊的结点——空树叶组成扩充二叉树,扩充二 叉树是满二叉树 外部路径长度E:从扩充的二叉树的根到每个 外部结点(新增的空树叶)的路径长度之和 内部路径长度I:扩充的二叉树中从根到每个内 部结点(原来二叉树结点)的路径长度之和 2.性质 a. 二叉树的第i层(根为第0层,i≥0)最多有 2^i个结点 b. 深度为k的二叉树至多有2k+1-1个结点 c. 任何一颗二叉树,度为0的结点比度为2的 结点多一个。n0 = n2 + 1 d. 满二叉树定理:非空满二叉树树叶数等于其 分支结点数加1 e. 满二叉树定理推论:一个非空二叉树的空子 树(指针)数目等于其结点数加1 f. 有n个结点(n>0)的完全二叉树的高度为 ?log2(n+1)?,深度为?log2(n+1)?? g. 对于具有n个结点的完全二叉树,结点按层 次由左到右编号,则有: 1) 如果i = 0为根结点;如果i>0,其父结点 编号是(i-1)/2 2) 当2i+1∈N,则称k是k'的父结点,k'是 的子结点 若有序对∈N,则称k' k″互为兄弟 若有一条由k到达ks的路径,则称k是 的祖先,ks是k的子孙 2.树/森林与二叉树的相互转换 a.树转换成二叉树 加线: 在树中所有兄弟结点之间加一连线 抹线: 对每个结点,除了其最左孩子外, 与其余孩子之间的连线 旋转: 45° b.二叉树转化成树 加线:若p结点是双亲结点的左孩子,则将 的右孩子,右孩子的右孩子, 所有右孩子,都与p的双亲用线连起来 线 调整:将结点按层次排列,形成树结构 c.森林转换成二叉树 将各棵树分别转换成二叉树 将每棵树的根结点用线相连 为轴心,顺时针旋转,构成二叉树型结构 d.二叉树转换成森林 抹线:将二叉树中根结点与其右孩子连线,及 沿右分支搜索到的所有右孩子间连线全部抹 掉,使之变成孤立的二叉树 还原:将孤立的二叉树还原成树 3.周游 a.先根(次序)周游 若树不空,则先访问根结点,然后依次先根周 游各棵子树 b.后根(次序)周游 若树不空,则先依次后根周游各棵子树,然后 访问根结点 c.按层次周游 若树不空,则自上而下自左至右访问树中每个 结点 4.存储结构 “左子/右兄”二叉链表表示法:结点左指针指 向孩子,右结点指向右兄弟,按树结构存储, 无孩子或无右兄弟则置空 5. “UNION/FIND算法”(等价类) 判断两个结点是否在同一个集合中,查找一个 给定结点的根结点的过程称为FIND 归并两个集合,这个归并过程常常被称为 UNION “UNION/FIND”算法用一棵树代表一个集合, 如果两个结点在同一棵树中,则认为它们在同 一个集合中;树中的每个结点(除根结点以外) 有仅且有一个父结点;结点中仅需保存父指针 信息,树本身可以存储为一个以其结点为元素 的数组 6.树的顺序存储结构 a. 带右链的先根次序表示法 在带右链的先根次序表示中,结点按先根次序 顺序存储在一片连续的存储单元中 每个结点除包括结点本身数据外,还附加两个 表示结构的信息字段,结点的形式为: info是结点的数据;rlink是右指针,指向结点 的下一个兄弟;ltag是一个左标记,当结点没 有子结点(即对应二叉树中结点没有左子结点 时),ltag为1,否则为0 b. 带双标记位的先根次序表示法 规定当结点没有下一个兄弟(即对应的二叉树 中结点没有右子结点时)rtag为1,否则为0 c. 带双标记位的层次次序表示法 结点按层次次序顺序存储在一片连续的存储单 元中 第七章图 1.定义 a.假设图中有n个顶点,e条边: 含有e=n(n-1)/2条边的无向图称作完全图 含有e=n(n-1) 条弧的有向图称作有向完全图 若边或弧的个数e < nlogn,则称作稀疏图, 否则称作稠密图 b. 顶点的度(TD)=出度(OD)+入度(ID) 顶点的出度: 以顶点v为弧尾的弧的数目 顶点的入度: 以顶点v为弧头的弧的数目 c.连通图、连通分量 若图G中任意两个顶点之间都有路径相通,则 称此图为连通图 若无向图为非连通图,则图中各个极大连通子 图称作此图的连通分量 d.强连通图、强连通分量 对于有向图,若任意两个顶点之间都存在一条 有向路径,则称此有向图为强连通图 否则,其各个极大强连通子图称作它的强连通 分量 e.生成树、生成森林 假设一个连通图有n个顶点和e条边,其中n-1 条边和n个顶点构成一个极小连通子图,称该 极小连通子图为此连通图的生成树 对非连通图,则将由各个连通分量构成的生成 树集合称做此非连通图的生成森林 2.存储结构 a.相邻矩阵表示法 表示顶点间相邻关系的矩阵 若G是一个具有n个顶点的图,则G的相邻矩 阵是如下定义的n×n矩阵: A[i,j]=1,若(Vi, Vj)(或)是图G的边 A[i,j]=0,若(Vi, Vj)(或)不是图G的边 b.邻接表表示法 为图中每个顶点建立一个单链表,第i个单链表 中的结点表示依附于顶点Vi的边(有向图中指 以Vi为尾的弧)(建立单链表时按结点顺序建 立) 3.周游 a. 深度优先周游: 从图中某个顶点V0出发,访问此顶点,然后依 次从V0的各个未被访问的邻接点出发,深度优 先搜索遍历图中的其余顶点,直至图中所有与 V0有路径相通的顶点都被访问到为止 b. 广度优先周游: 从图中的某个顶点V0出发,并在访问此顶点之 后依次访问V0的所有未被访问过的邻接点,随 后按这些顶点被访问的先后次序依次访问它们 的邻接点,直至图中所有与V0有路径相通的顶 点都被访问到为止,若此时图中尚有顶点未被 访问,则另选图中一个未曾被访问的顶点作起 始点,重复上述过程,直至图中所有顶点都被 访问到为止 4.拓扑排序 拓扑排序的方法是:1)选择一个入度为0的顶 点且输出之 2)从图中删掉此顶点及所有的出边 3)回到第1步继续执行,直至图空或者图不空 但找不到无前驱(入度为0)的顶点为止 5.单源最短路径(Dijkstra算法) 6.每对顶点间的最短路径(Floyd算法) 7.最小生成树 a.Prim算法 b.Kruskal算法 c.两种算法比较:Prim算法适合稠密图, Kruskal算法适合稀疏图 第八章内排序 算法最大时间平均时间 直接插入排 序 Θ(n2) Θ(n2) 冒泡排序Θ(n2) Θ(n2) 直接选择排 序 Θ(n2) Θ(n2) Shell排序Θ(n3/2) Θ(n3/2) 快速排序Θ(n2) Θ(nlog n) 归并排序Θ(nlog n) Θ(nlog n) 堆排序Θ(nlog n) Θ(nlog n) 桶式排序Θ(n+m) Θ(n+m) 基数排序Θ(d·(n+r)) Θ(d·(n+r)) 最小时间S(n) 稳定性 Θ(n) Θ(1) 稳定 Θ(n) Θ(1) 稳定 Θ(n2) Θ(1) 不稳定 Θ(n3/2) Θ(1) 不稳定 Θ(nlog n) Θ(log n) 不稳定 Θ(nlog n) Θ(n) 稳定 Θ(nlog n) Θ(1) 不稳定 Θ(n+m) Θ(n+m) 稳定 Θ(d·(n+r)) Θ(n+r) 稳定 第十章检索 1.平均检索长度(ASL)是待检索记录集合中元 素规模n的函数,其定义为: ASL= Pi为检索第i个元素的概率;Ci为找到第i个元 素所需的比较次数 2.散列 a.除余法 用关键码key除以M(取散列表长度),并取余 数作为散列地址 散列函数为:hash(key) =key mod M b.解决冲突的方法 开散列方法:把发生冲突的关键码存储在散列 表主表之外(在主表外拉出单链表) 闭散列方法:把发生冲突的关键码存储在表中 另一个位置上 c.线性探查 基本思想:如果记录的基位置存储位置被占用, 就在表中下移,直到找到一个空存储位置;依 次探查下述地址单元:d0+1,d0+2,...,m-1, 0,1,...,d0-1;用于简单线性探查的探查 函数是:p(K, i) = i d.散列表的检索 1.假设给定的值为K,根据所设定的散列函数h, 计算出散列地址h(K) 2. 如果表中该地址对应的空间未被占用,则检 索失败,否则将该地址中的值与K比较 3. 若相等则检索成功;否则,按建表时设定的 处理冲突方法查找探查序列的下一个地址,如 此反复下去,直到某个地址空间未被占用(可 以插入),或者关键码比较相等(有重复记录, 不需插入)为止 e.散列表的删除:删除后在删除地点应加上墓 碑(被删除标记) f.散列表的插入:遇到墓碑不停止,知道找到真 正的空位置 第十一章索引技术 1.概念: a.主码:数据库中的每条记录的唯一标识 b.辅码:数据库中可以出现重复值的码 2.B树 a.定义:B树定义:一个m阶B树满足下列条 件: (1) 每个结点至多有m个子结点; (2) 除根和叶外 其它每个结点至少有??个子结点; (3) 根结点至少有两个子结点 例外(空树,or独根) (4) 所有的叶在同一层,可以有??- 1到m-1个 关键码 (5) 有k个子结点的非根结点恰好包含k-1个关 键码 b.查找 在根结点所包含的关键码K1,…,Kj中查找给 定的关键码值(用顺序检索(key少)/二分检索 (key多));找到:则检索成功;否则,确定要查 的关键码值是在某个Ki和Ki+1之间,于是取 pi所指结点继续查找;如果pi指向外部结点, 表示检索失败. c.插入 找到的叶是插入位置,若插入后该叶中关键码 个数

相关主题