第1章绪论
有机化学 第1章 绪论
第一章 绪 论
【本章重点】
共价键的形成及共价键的属性、诱导效应。 【必须掌握的内容】 1. 有机化合物及有机化学。 2. 有机化合物构造式的表示方法。 3. 共价键的形成——价键法（sp3、sp2 sp杂化、σ键与π 键）和分子轨道法。 4. 共价键的基本属性及诱导效应。 5. 共价键的断键方式及有机反应中间体。 6. 有机化合物的酸碱概念。
2Cl·
△H = +242kJ / mol (
双原子分子键能也就是键的离解能；多原子分子 同类型共价键的键能，是各个键离解能的平均值。
如： CH4 +435.1 ·CH +443.5 ·CH2 +443.5 ·CH +338.9 而CH
4 3
离解能△H（kJ / mol） ·CH3 + H· ·CH2 ·CH ·C ·C + H· + H· +物通过蒸馏、结晶、吸附、
萃取、升华等操作孤立出单一纯净的有机物。
[结构] 对分离出的有机物进行化学和物理行为的了解
，阐明 其结构和特性。
[反应和合成] 从某一有机化合物(原料)经过一系列反
应转化成一已知的或新的有机化合物(产物)。
§有机化合物的特点
有机化合物的特点通常可用五个字概括： “多、燃、低、难、慢”。
△H = （435.1 + 443.5 + 443.5 + 338.9）= 1661 kJ / mol 故甲烷C-H 键的键能为：1661 / 4 = 415.3 kJ / mol 键能是指破坏或形成某一个共价键所需的平均能量。 一般来说，有机分子的键能越小，键就越活泼；键能越 大，键就比较稳定。
4. 键的极性与偶极矩 由两个电负性不同的原子组成共价键时，由 于成键的两个原子对价电子的吸引力不同，使成 键电子云在两个原子间的分布不对称，造成共价 键的正负电荷中心不重合形成极性键。
第一章绪论
（1）农业的本质特征——自然再生产与经济再生产相交织
农业具有生产对象具有其固有的生长、发育、繁殖的规律；土地是必不可少的、重要的生产资料农业生产与外界自然环境关系密切；农业内部各生产门类之间相互依存；农业生产时间与劳动时间不一致；农产品具有消费资料与生产资料的双重属性；农产品具有鲜活易腐烂且体积大等一般特征。
由于农业是人类直接利用生物、太阳能、土壤、气候等自然力的生产活动，农业生产一方面是人类劳动产品、劳动力和生产关系等经济现象的再生产过程，同时又是生物的生长和繁衍及其与自然界进行物质和能量相互转换的自然现象的再生产过程。因此，经济再生产与自然再生产相交织是农业的根本特性。
自然再生产---指生物依靠自然环境和自身的生活机能而进行的自然生长发育过程（生物的自然生长发育过程），即生物有机体同自然环境之间不断进行物质、能量交换和转化的过程。自然再生产过程是生物通过自身的代谢活动而实现的，它是农业再生产的自然基础。亦可理解为：作为农业生产对象的动、植物（和微生物）通过自身的生长、发育、繁殖而自行增殖的过程。
社会功能包括为农民提供谋生手段和就业机会、提供生活和社交场所；有助于形成和维持农村生活模式及社区活动；减少农村人口盲目向城市流动，保持社会稳定，形成社会资本；在发展中国家，农业还可以消除贫困，替代社会福利保障。
粮食安全功能指所有人在人任何时候都在经济上有能力并且可以获得足够数量卫生安全和营养的食物。其构成要素为充足的供给、供给的稳定性、粮食的可获得性、食物的卫生安全、质量和偏好等。其实现途径为依靠自己生产（自给自足）、依靠进口及二者结合。开放贸易有助于稳定世界农产品市场，反之又有利于稳定粮食进口国的价格和保障其国家粮食安全。
农业除了确保粮食和其它农产品的供给之外，还要发挥防止洪涝灾害、涵养水源、防止土壤侵蚀和水土流失、处理有机废弃物、净化空气、提供绿色景观和自然景观，以及传统文化的继承等多方面的作用。目前，欧盟、日本和韩国等国，已经将农业的多功能性作为保护其国内农业和农产品市场，维持其高度农业保护政策的口实。
《生理学》第一章 绪论
生理性适应:是指身体内部的协调性反应，例如，在强光 照射下，瞳孔缩小以减少光线进入眼内，使视网膜免遭损 伤。 行为性适应:常有躯体活动的改变，例如，在低温环境中 机体会出现趋热活动；遇到伤害性刺激时会出现躲避活动。
四、生殖(Reproduction)
生殖是生物体繁殖后代、延续种系的一种特 征性活动。成熟的个体通过无性或有性繁殖方式产
刺激引起组织发生反应具备的条件：
（1） 强度 1）阈强度或阈值：引起组织发生反应的最小刺 激强度。
2）阈刺激：引起组织发生反应的最小刺激。
3）阈上刺激： 4）阈下刺激： （2） 时间 （3） 刺激强度变化率
三、适应性(Adaptability)
适应(adaption)：机体按环境变化调整自身生理功能的过 程。 适应性(adaptability)：机体能根据内外环境的变化调整 体内各种活动，以适应变化的能力。
第一节 生理学的任务、研究内容及方法
一、生理学的概念及任务
（一）概念：生理学（physiology）是研究生物机 体的生命活动现象、规律和功能的一门科学。
（二）任务：研究机体各系统、器官和细胞的正常活动过程，
特别是各器官、细胞的功能表现的内部机制，不同细胞、器官、 系统之间的相互联系和相互作用，从而理解机体作为一个整体。 在各种疾病情况下，身体某个或某些部分发生的变化，器官在 疾病时发生的功能变化、功能变化与形态变化之间的关系及对
兴奋性的周期性变化
当组织、细胞受到一次刺激发生兴奋时，组织、细胞的兴奋性将产生 一系列有规律的周期性变化。组织、细胞兴奋过程中兴奋性的周期性变化 ，依次分别为绝对不应期（absolute refractory period, ARP）、相对不应 期（relative refractory period, RRP）、超常期（supernormal period, SNP ）和低常期（subnormal period）。 绝对不应期是指组织细胞在一次兴奋初期很短的时间内，对于任何强
上海交大硕士学位论文 第一章 绪论
第一章绪论1.1 研究的背景及意义粮食是一个国家赖以生存与发展所必不可少的物质基础之一，粮食安全是古今中外任何国家政府都必须予以高度重视的一件大事。
早在2500多年前，中国古代伟大的思想家孔子就曾指出，一个国家或政府若能“足食、足兵”，则“民信之矣”。
中国还有一句流传久远的俗语：“民以食为天”，可见在很早以前，人们就已经充分意识到了粮食与粮食安全的极端重要性。
粮食的储藏与储备是确保粮食安全的一个非常重要举措。
中国在粮食储藏储备方面有着源远流长的历史，也曾积累了非常丰富的经验。
据考古发现，远在仰韶文化时期就出现了粮仓的雏形，春秋战国时期就形成了正规的粮仓。
隋唐时代的洛阳含嘉仓，设施完善，造型优美，是中国历史上著名的大型粮仓[1]。
由国家出面进行的粮食储藏与储备行为，即为国家战略粮食储备。
依靠国家战略粮食储备，熟练应用买入与抛出的价格平衡杠杆，在丰年可以帮助农民销售盈余的粮食，防止谷贱伤农；在歉年可以平抑物价，防止物价飞涨，乃至直接赈济灾民，维护社会安定。
在中国历史上，也有某些时期由于种种原因，国家粮食储备崩溃，成为引发社会大动荡的导火索。
粮食储藏对于一个国家来说如此重要，如何有效地进行粮食储藏便成为一直以来人们不懈的追求。
随着时代的发展，认识的进步，进入新世纪以来，可持续发展战略逐渐成为世界各国的共识。
可持续发展战略共识的形成，对于粮食储藏提出了新的更高要求，即在过去所追求的高质量、高效益基础上，还要加上低能耗以及低污染。
在此背景下，世界各国开始积极探索减少储粮损失、保持储粮品质、降低储粮成本、减少或避免环境污染的绿色储粮新技术。
其中，低温储粮是最被看好的绿色储粮技术之一。
所谓绿色储粮，是指采用有效的生态手段，避免化学药剂污染，延缓粮食陈化过程，确保粮食安全、卫生的综合性防治方法，它是以储粮生态学理论为指导的储粮技术。
低温储粮，则是指利用自然低温条件或机械制冷设备，降低仓储粮食温度，并利用仓房围护结构的隔热保温性能，确保粮食在储藏期间的粮堆温度维持在低温(15℃)或准低温(20℃)以下的一种粮食储藏技术。
第1章 绪论-全
石油产品自给率，%
10
29
39
41
19
浙江海洋学院
我国炼油工业发展概况
（2）1960－1978年全面大发展时期
自 1960 年开始的大庆石油会战到 1978 年，我国原油产量 突破1亿吨，这19年是中国原油生产实现历史性转变和持 续大幅度增长的时期，也是中国石油加工工业全面大发 展时期
第一阶段：1960－1965年
12
浙江海洋学院
1、世界炼油技术的发展过程
进入1980s’ ，从世界范围来看，炼油工业的规模和 基本技术构成相对比较稳定，但是对具体的各项技 术，如工艺设备、催化剂、系统优化、过程模拟和 先进控制、环境保护等方面，都有了重要的进步和 发展 纵观炼油技术发展的历史，促进炼油技术发展的最 基本动力：
建设了大庆、南京等大型炼油厂
改扩建了上海炼油厂、大连石化七厂
将过去主要生产加工人造石油的抚顺石油一厂、二厂、 五厂、茂名石油公司改为加工天然石油的炼油厂
浙江海洋学院
20
21
浙江海洋学院
我国炼油工业发展概况
第二阶段：1966－1978年
我国新建的几条长距离输油管线投入使用 在技术方面，炼油工业的“五朵金花”－即流化催化裂 化、催化重整、延迟焦化、尿素脱蜡以及催化剂、添加 剂五方面工艺技术开发成功 国内各个老厂都进行了技术改造扩建，并且发挥中央和 地方两个积极性，在全国建设了一批大中型炼油厂和地 方、油田小炼油厂
充分利用 技术进步
合理加工利用
节约
32
浙江海洋学院
意培养兴趣
5
浙江海洋学院
教材及主要参考资料
林世雄.《石油炼制工程》（第3版），北京：石油 工业出版社，2000 寿德清，山红红 .《石油加工概论》，东营：石油 大学出版社，1996
第一章 绪论 心理学概论课件
2020/6/30
• 一位身着白色工作服的工作人虽握住一只怏 怏不乐的实验老鼠的头，同时，—位助手灵巧地 翻开老鼠左眼皮，在里面放上一块不透明的隐形 镜头。
• 5、与两个陌生人在一起
30%
• ······
• 他人在场，责任分散
2020/6/30
3、调查法
就是以被调查者所了解或关系的问题为范 围，预先拟就问题，让被调查者自由表达其态 度或意见的一种方法。调查法可采用两种不同 方式进行，一种是问卷法，另一种是访谈法。
盖洛普的民意测验 1936年成功预测罗斯 福的当选，误差不到1%
基本原理 矛盾论 中和论
西方：古希腊的传统，以逻辑和分析思维为主 同一律
基本原理 矛盾律 排中律
2020/6/30
孔子的观察人的道理 子曰：“视其所以，观其所由 ，察其所安，人焉瘦哉？人焉瘦哉 ？”
2020/6/30
二、心理学研究什么
1、心理学的研究对象
认知（感觉、知觉、记忆、思维等 ）
个体心理
2020/6/30
• 教材及主要参考书 • （1）彭聃龄：《普通心理学》，北京师
范大学出版社。 • （2）全国十二所重点师范大学联合编写
：《心理学基础》，科学教育出版社。 • （3）格里格、津巴多 著，王垒、王苏 等
译：《心理学与生活》，人民邮电出版社 。 • （4）戴维 . 迈尔斯 著，侯玉波等译：《 社会心理学》，人民邮电出版社。
2020/6/30
（二）应用心理学
（6）管理心理学 （7）教育心理学 （8）法律心理学 （9）医学心理学 （10）临床与咨询心理学 （11）工程心理学 （12）体育运动心理学 （13）航空航天心理学 （14）政治心理学 （15）经济心理学
(逻辑学课程课件)第一章绪论
一、形式逻辑是认识客观世界的辅助工具
资料：形式逻辑的作用———从未知到已知的方法
二、形式逻辑是论证思想和表达思想的必要工具
例如：有一份关于重大责任事故案的判决中写道：“李XX在这次事故中 不负责任”。
还有一份判决书中：“由于被告王XX长期与流氓鬼混，经常旷工，致使 该厂连续3个多月没有完成生产任务。”
第二节 形式逻辑、数理逻辑和辩证逻辑
辩证逻辑
逻 辑
形式逻辑
归纳逻辑 演绎逻辑
传统的演绎逻辑 现代的演绎逻辑
数理逻辑 内涵逻辑
数理逻辑与形式逻辑
数理逻辑是近三百年才发展起来的一门学科。数理逻辑在它发展的初期，是 用数学的方法来研究形式逻辑中的某些问题。例如，用数学中原来代表数量的变 项“x”、“y”、“z”来代表概念，用数学中原来代表数量运算的符号“+”“”、“X”来代表概念间的关系。这样，就把由概念构成的判断形式转变为类似数 学的公式。
如，“逻辑性强”，“不合逻 辑”。
（4）逻辑学。
如，“逻辑讲座”。
练习题
指出下列语句中的“逻辑”一词的含义 1. 帝国主义者的逻辑和人民的逻辑是这样的不同，捣乱，失败，再捣乱，再失败，
直至灭亡——这就是帝国主义和世界上一切反动派对待人民事业的逻辑，他们决 不会违背这个逻辑的。（客观事物的规律） 2. 写文章要讲逻辑。（思维的规律性） 3. 在某些人看来，清官比贪官还要坏，这真是奇怪的逻辑。（特殊的理论、观点） 4. 关于思维过程本身有规律的学说，即逻辑和辩证法。（逻辑学） 5. 干部要学点逻辑与文法。（逻辑学）
（1）三种基本思维形式的特点及其表现形式；
形Байду номын сангаас
式
（2）四种逻辑基本规律（同一律、矛盾律、排中律和充足理由 律）的内容和逻辑要求；
第1章 绪 论
• 为表示分子的立体形象可用立体 结构式：
H C H H H
科学的步伐是不会被“鸿沟” 阻止的。1824年，德国化学家维 勒(1800—1882)首次从无机物人工 合成了有机化合物——尿素．给 “生命力论一次巨大冲击。 维勒起初是想用氰作用于氨水 以制取氰酸铵(NH4CN0)、然而却 意外地得到一种白色晶状物质， 经分折这是一种与动物机体内的 代谢产物尿素相同的物质。这一 实验结果震动了整个化学界。
B
+
H
+
• 酸与碱的关系：
• 酸放出质子后产生的酸根即为该酸的 共轭碱。 • 碱与质子结合后形成的质子化合物即 为该碱的共轭酸。 • 酸越强，它的共轭碱越弱 • 碱越强，它的共轭酸越弱。
• 酸
CH3COOH H2SO4
碱
H2O CH3OH
碱的共轭酸 酸的共轭碱
H3O+ CH3O+H2 CH3COOHSO4-
4、共价键的极性和极化之间区别
• 键的极性是由成键原子的电负性不同而产 生的，其大小取决于成键原子的电负性之 差。键的极性是键的内在性质，是永恒的 现象。而键的极化则是在外界电场作用下 产生的，是一种暂时现象，当外界电场除 去后即可以恢复原来的状态。
三、有机化合物的官能团和分类
• 官能团(functional group)：有机化合物分子 结构中能反映出化学性质的原子或原子团， 有时又叫功能基，功能团。 • 有机化合物一般有两种分类方法：一种按 照骨架分类，另一种按照化学性质分类。
• 异裂(heterlysis)： 另一种断裂方式是成键的一对电子保留 在一个原子或原子团上，由此而产生 正负离子。按异裂而产生正负离子的 反应称为离子型反应。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第1章绪论一、选择题1. 算法的计算量的大小称为计算的（）。
A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（1），它必须具备（2）这三个特性。
(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2) A．可行性、可移植性、可扩充性 B. 可行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性4．一个算法应该是（）。
A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C.5. 下面关于算法说法错误的是（）A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（）(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（）两大类。
A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（）。
A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（）？A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下属于逻辑结构的是（）。
A．顺序表 B. 哈希表 C.有序表 D. 单链表11．在下面的程序段中，对x的赋值语句的时间复杂度为（）for(i=1;i<=n;i++)for(j=1;j<=n;j++)x=x+1;n)A． O(2n) B．O(n) C．O(n2) D．O(log212．程序段 for(i=n-1;i>=1 ;i--)for(j=1;j<=i;j++)if (a[j]>a[j+1])A[j]与A[j+1]对换；其中 n为正整数，则最后一行的语句的时间复杂度在最坏情况下是（）A. O（n）B. O(nlogn)C. O(n3)D. O(n2)13．连续存储设计时，存储单元的地址（）。
A．一定连续 B．一定不连续 C．不一定连续 D．部分连续，部分不连续14．以下数据结构中，（）是非线性数据结构A．树 B．字符串 C．队 D．栈15. 下列数据中，（）是非线性数据结构。
A．栈 B. 队列 C. 完全二叉树 D. 堆16.数据在计算机存储器内表示时，物理地址和逻辑地址相同并且是连续的，称之为（）。
A．存储结构B．逻辑结构C．顺序存储结构D．链式存储结构17.非线性结构的数据元素之间存在（）。
A．一对一关系B．一对多关系C．多对多关系D．B或C18.除了考虑存储数据结构本身所占用的空间外，实现算法所用的辅助空间的多少称为算法的（）。
A．时间效率B．空间效率C．硬件效率D．软件效率19.链式存储的存储结构所占存储空间（）。
A．分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针B．只有一部分，存放结点值C．只有一部分，存储表示结点间关系的指针D．分两部分，一部分存放结点值，另一部分存放结点所占单元数20.设语句s=s+i的时间是单位时间，则语句：s=0;for (i=1;i<=n; i++)s=s+i;的时间复杂度为：（）。
A．O (1) B．O (n) C．O (n2 ) D．O (n3 )二、判断题1. 数据元素是数据的最小单位。
( )2. 记录是数据处理的最小单位。
( )3. 数据的逻辑结构是指数据的各数据项之间的逻辑关系；( )4．算法的优劣与算法描述语言无关，但与所用计算机有关。
( )5．健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
( )6．算法可以用不同的语言描述，如果用C 语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。
( )7．程序一定是算法。
( )8．数据的物理结构是指数据在计算机内的实际存储形式。
( )9. 数据结构的抽象操作的定义与具体实现有关。
( )10. 在顺序存储结构中，有时也存储数据结构中元素之间的关系。
( )11. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
( )12. 数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。
( )13. 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构. ( )14.数据元素是数据的最小单位。
( )15.程序和算法原则上没有区别，在讨论数据结构时可以通用。
( )16.从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。
( )17.数据的存储结构是数据的逻辑结构的存储映像。
( )三、填空1．数据的物理结构包括的表示和的表示。
2. 对于给定的n个元素,可以构造出的逻辑结构有（1），（2），（3），__（4）_四种。
3．数据的逻辑结构是指。
4．一个数据结构在计算机中称为存储结构。
5．抽象数据类型的定义仅取决于它的一组__（1）_，而与_（2）_无关，即不论其内部结构如何变化，只要它的_（3）_不变，都不影响其外部使用。
6．数据结构中评价算法的两个重要指标是和7. 数据结构是研讨数据的_（1）_和_（2）_，以及它们之间的相互关系，并对与这种结构定义相应的_（3）_，设计出相应的（4）_。
8．一个算法具有5个特性: （1）、（2）、（3），有零个或多个输入、有一个或多个输出。
9．在下面的程序段中，对ｘ的赋值语句的频度为______（表示为n的函数）for(i=1;i<=n;i++)for(j=1;j<=i;j++)for(k=1;k<=j;k++)ｘ=ｘ＋delta；10.下面程序段中带下划线的语句的执行次数的数量级是：i=1； while( i<n) i=i*2;11. 下面程序段中带下划线的语句的执行次数的数量级是( )。
i=1;while (i<n){ for(j=1;j<=n;j++) x=x+1;i=i*2;}12. 下面程序段中带有下划线的语句的执行次数的数量级是( )i=n*n while(i!=1) i=i / 2;13. 计算机执行下面的语句时，语句s的执行次数为 _______ 。
for(i=1;i<n-1;i++)for(j=n;j>=i;j--)s;14. 下面程序段的时间复杂度为________。
(n>1)sum=1；for (i=0;sum<n;i++) sum+=1;15．设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<n){return f(m,m);}if (m==n){return 1+ (3) ;}return f(m.n-1)+f(m-n, (4) );}②执行程序，f(6,4)= 。
16. 在有n个选手参加的单循环赛中，总共将进行______场比赛。
17.数据逻辑结构包括：、、、四种类型，树形结构和图形结构合称为：。
18.数据的存储结构形式包括：、、、。
19.线性结构中的元素之间存在的关系，树形结构中的元素之间存在的关系，图形结构的元素之间存在的关系。
20.在树形结构中，根结点前趋结点，其余每个结点有且仅有个前趋结点；叶子结点后继结点，其余每个结点都可以有后继结点。
21.在图形结构中，每个结点的前趋结点可以有，后继结点可以有。
22.算法的五个重要特性是：、、、、。
四、应用题1．若有100个学生，每个学生有学号，姓名，平均成绩，采用什么样的数据结构最方便，写出这些结构？（2分）2. 有实现同一功能的两个算法A1和A2，其中A1的时间复杂度为Tl=O(2n)，A2的时间复杂度为T2=O(n2)，仅就时间复杂度而言，请具体分析这两个算法哪一个好。
【（10分）】3．设计一数据结构，用来表示某一银行储户的基本信息：账号、姓名、开户年月日、储蓄类型、存入累加数、利息、帐面总数。
【（5分）】4. 调用下列C函数f(n)回答下列问题 :假定n= 5，试指出执行f(5)时的输出结果。
int f(int n){ int i,j，k,sum= 0;for(i=l; i<n+1;i++){for(j=n;j>i-1; j--)for(k=1;k<j+1;k++ )sum++;printf("sum=%d\n",sum)；}return (sum);}5．设n是偶数，试计算运行下列程序段后m的值并给出该程序段的时间复杂度。
m=0;for(i=1;i<=n;i++)for(j=2*I;j<=n;j++)m=m+1;6．有下列运行时间函数：（1）T1 (n)=1000; （2）T2(n)=n2+1000n; （3）T3(n)=3n3+100n2+n+1;分别写出相应的大O表示的运算时间。
（12分）7. 试给出下面两个算法的运算时间(用大O表示)。
（1） for i←1 to n dox ← x+1（2） for i← 1 to n dofor j←1 to n dox← x+1（6分）8. 将下列函数，按它们在n→∝时的无穷大阶数，从小到大排序。
n, n-n3+7n5, nlogn, 2n/2, n3, logn, n1/2+logn, (3/2)n,⎪⎪⎭⎫⎝⎛nn2,n!, n2+logn9.试分析下列程序段的时间复杂度（1） for (i=0; i<n; i++)for (j=0; j<m; j++)A[i][j]（2） i=s=0;while (s<n){i++s+=i;}（3） s=0;for (i=0; i<n; i++)for (j=0; j<n; j++)s+=B[i][j];sum=s;（4） prime (int n){ int i=2;while ((n% i)!=0&& i *1.0<sqrt(n)) i++;if (i *1.0>sqrt(n))printf("%d"是一素数\n",n);elseprintf("%d"不是一素数\n",n);}第1章绪论答案三．填空题1．数据元素数据元素间关系 2．集合线性结构树形结构图状结构或网状结构。