第一章绪论习题解析
- 格式:doc
- 大小:49.00 KB
- 文档页数:4
第一章绪论”习题答案“绪论”思考和练习一1、什么是现代汉民族共同语?它是怎样形成的?现代汉民族的共同语就是“以北京语音为标准音,以北方话为基础方言,以典范的现代白话文著作为语法规范的普通话”。
2、共同语和方言的关系是怎样的?方言是一种民族语言的地方分支或变体,是局部地区的人们所使用的语言。
一民族语言的共同语,则是通用于这个民族全体成员的语言。
对于各地方言来说,规范化的共同语是民族语言的高级形式,它比任何方言都富有表现力。
共同语形成后,对于方言的语音、词汇、语法都有一定的影响。
它的词语经常传播到各方言中去。
规范化的共同语,往往促使地域方言向它靠拢,对方言的发展起一种制约的作用。
与此同时,共同语也要从方言中吸收种种语言成分,以丰富和发展自己。
但是,地域方言间差异的缩小,以至于消失,则须经过一个长期而复杂的过程3. 简述现代汉语口语和书面语的关系。
口语和书面语是现代汉语的两种不同形式。
书面语是写(印)出来的语言,口语是说出来的语言;书面语的物质载体是文字,口语的物质载体是语音。
从语言学的角度看口语和书面语的差别主要在风格方面。
口语的特点是亲切自然,句子简短,常有省略。
书面语的特点是用词精审,结构谨严,逻辑性强。
书面语是在口语的基础上形成并发展起来的。
先有口语,后有书面语;至今还有许多民族只有口语而没有书面语。
因此口语是第一性的,书面语是第二性的。
书面语比口语规范、连贯,因为写出来的话可以有时间斟酌、加工,乃至反复修改。
对书面语进一步加工规范,就形成标准语(又称“文学语言”)。
书面语与口语相互影响。
书面语的成分不断进入口语,从而使口语向着规范的方向发展;口语成分也不断被吸收进书面语,从而使书面语不断丰富生动。
书面语往往受到口语的制约,它虽然有自己的特点要形成自己的风格,同口语保持一定的距离,但不能距离太远。
如果书面语同口语脱节太严重,人们就会对书面语进行改革。
“五四”前后废除文言文提倡白话文的运动,就是因为文言文这种书面语同口语脱节太严重。
医学统计学第一章 绪论答案名词解释:(1) 同质与变异:同质指被研究指标的影响因素相同,变异指在同质的基础上各观察单位(或个体)之间的差异。
(2) 总体和样本:总体是根据研究目的确定的同质观察单位的全体。
样本是从总体中随机抽取的部分观察单位。
(3) 参数和统计量:根据总体个体值统计算出来的描述总体的特征量,称为总体参数,根据样本个体值统计计算出来的描述样本的特征量称为样本统计量。
(4) 抽样误差:由抽样造成的样本统计量和总体参数的差别称为抽样误差。
(5) 概率:是描述随机事件发生的可能性大小的数值,用p 表示(6) 计量资料:由一群个体的变量值构成的资料称为计量资料。
(7) 计数资料:由一群个体按定性因数或类别清点每类有多少个个体,称为计数资料。
(8) 等级资料:由一群个体按等级因数的级别清点每类有多少个体,称为等级资料。
是非题:1. ×2. ×3. ×4. ×5. √6. √7. ×单选题:1. C2. E3. D4. C5. D6. B第二章 计量资料统计描述及正态分布答案名词解释:1. 平均数 是描述数据分布集中趋势(中心位置)和平均水平的指标2. 标准差 是描述数据分布离散程度(或变量变化的变异程度)的指标3. 标准正态分布 以μ服从均数为0、标准差为1的正态分布,这种正态分布称为标准状态分布。
4. 参考值范围 参考值范围也称正常值范围,医学上常把把绝大多数的某指标范围称为指标的正常值范围。
填空题:1. 计量,计数,等级2. 设计,收集资料,分析资料,整理资料。
3. σμχ-=u (变量变换)标准正态分布、0、1 4. σ± σ96.1± σ58.2± 68.27% 95% 99%5. 47.5%6.均数、标准差7. 全距、方差、标准差、变异系数8. σμ96.1± σμ58.2±9. 全距 R10. 检验水准、显著性水准、0.05、 0.01 (0.1)11. 80% 90% 95% 99% 95%12. 95% 99%13. 集中趋势、离散趋势14. 中位数15. 同质基础,合理分组16. 均数,均数,μ,σ,规律性17. 标准差18. 单位不同,均数相差较大是非题:1. ×2. √3. ×4. ×5. ×6. √7. √8. √9. √ 10. √11. √ 12. √ 13. × 14. √ 15. √ 16. × 17. × 18. × 19. √ 20. √21. √单选题:1. B2. D3. C4. A5. C6. D7. E8. A9. C 10. D11. B 12. C 13. C 14. C 15. A 16. C 17. E 18. C 19. D 20. C21. B 22. B 23. E 24. C 25. A 26. C 27. B 28. D 29. D 30. D31. A 32. E 33. D 34. A 35. D 36. D 37. C 38. E 39. D 40. B41. C 42. B 43. D 44. C 45. B问答题:1.均数﹑几何均数和中位数的适用范围有何异同?答:相同点,均表示计量资料集中趋势的指标。
第一章 绪论 习题与答案1. 填空题(1)计算智能是 领域的一个重要研究方向,它是受到 的启发而设计出的一类算法的 。
(2)计算智能中的优化算法是已知 ,依据一定的判 定规则,通常称为 ,或者称为 ,在某种搜索机制的引导下在解空间寻找 的过程。
解释:本题考查计算智能的基础知识。
具体内容请参考课堂视频“第1章绪论”及其课件。
答案:(1)人工智能,大自然智慧和人类智慧,统称(2)所有解(解空间),适应度函数,目标函数,最优解2. 如何理解最优化问题?解释:本题考查最优化问题的形式和实质。
具体内容请参考课堂视频“第1章绪论”及其课件。
答案:最优化问题就是在一个给定的变量空间内,依据一定的判定条件,在多个已知解中选择最优解的问题。
最优化问题的一般数学形式为:12min ()[(),(),,()]()0,0,1,,s.t.()0,0,1,,n m i j F f f f g i ph j q ∈==⎧⎪⎨==⎪⎩X R X X X X X X ≤,其中()12......m f f f X ,是目标函数,()i g X 和()j h X 是不等式约束条件和等式约束条件。
T 12(,,,)n n x x x =∈X R 为已知解, 12,,......,n x x x 为设计变量。
例如:12312123min ()x +x 20x ,x ,x 2f X x x x =++≤⎧⎫⎨⎬≤≤⎩⎭,1230x x x ===时,即X =(0,0,0),()f X =0为最小值。
X =(0,0,0)为最优解,()f X =0为最优函数值。
3. 简要叙述最优化问题的分类及依据。
解释:本题考查最优化问题的分类。
具体内容请参考课堂视频“第1章绪论”及其课件。
答案:依据最优化问题要素的不同特点,可以从三个角度入手对最优化问题进行分类。
(1)根据目标的数量,最优化问题可分为单目标优化问题和多目标优化问题,多目标优化问题又可分为二、三维多目标优化问题和高维多目标优化问题;(2) 根据设计变量是否连续,最优化问题可分为连续变量优化问题和离散变量优化问题;(3)根据是否约束条件,最优化问题可分为无约束优化问题和约束优化问题。
第一章 绪 论⒈ 解释下列名词⑴仪器分析与化学分析; ⑵标准曲线与线性范围;⑶灵敏度﹑精密度﹑准确度和检出限。
解:⑴化学分析是以物质的化学反应为基础的分析方法。
仪器分析是以物质的物理性质和物理化学性质(光﹑电﹑热﹑磁等)为基础的分析方法,这类方法一般需要使用比较复杂的仪器。
⑵标准曲线是被测物质的浓度或含量与仪器响应信号的关系曲线。
标准曲线的直线部分所对应的被测物质浓度(或含量)的范围称该方法的线性范围。
⑶物质单位浓度或单位质量的变化引起响应信号值变化的程度,称该方法的灵敏度。
精密度是指使用同一方法,对同一试样进行多次测定所得结果的抑制程度。
试液含量的测定值与试液含量的真实值(或标准值)相符合的程度称为准确度。
某一方法在给定的置信水平可以检出被测物质的最小浓度或最小质量,称为这种方法对该物质的检出限。
⒉ 对试样中某一成分进行5次测定,所得的测量结果(单位µg ﹒mL -1)分别为0.36,0.38,0.35,0.37,0.39.⑴ 计算测定结果的相对标准偏差;⑵ 如果试样中该成分的真实值含量是0.38µg ﹒L -1,试计算测定结果的相对误差解:⑴ x =n1(x 1+x 2+…+x n )=0.37; S=1)(12--∑=n x x n i i =0.0158; r s =x s ×100℅=4.27℅。
⑵ E r =μμ-x ×100℅=-2.63℅。
⒊ 用次甲基蓝–二氯乙烷光度法测定试样中硼时,为制作标准曲线,配制一系列质量浓度ρB (单位mg ﹒L -1)分别为0.5,1.0,2.0,3.0,4.0,5.0的标准溶液,测得吸光度A 分别为0.140,0.160,0.280,0.380,0.410和0.540。
试写出该标准曲线的一元线性回归方程,并求出相关系数。
解:b=∑∑==---n i i n i i i x xy y x x 121)())((=0.0878; a=y -b x = 0.0914;所以该标准曲线的一元线性回归方程为: A=0.0914+0.0878ρB r=2111221)()())((⎥⎦⎤⎢⎣⎡----±∑∑∑===n i n i i i n i i i y y x x y y x x = 0.9911。
第一章绪论思考题1.何为粘滞性?它与切应力以及剪切变形速率之间符合何种定律?答:液体一受剪切(尽管切力很小,只要切力存在)就会连续变形(即流动),液体的这种特性称为易流性。
液体在流动(连续不断变形)的过程中,其内部会出现某种力抵抗这一变形。
在流动状态下液体抵抗剪切变形速率能力的度量称为液体的年制性(亦称粘性)。
F = μA du / dy2.试说明为什么可以把液体当作连续介质,这一假说的必要性、合理性以及优越性何在?答:在一般工程问题中所研究的液体空间比分子尺寸远大得多,而且要解决的工程问题是液体大量分子微观运动的物理量统计平均的结果,即宏观特性。
欧拉的连续兼职模型将液体看成是有无数没有微观运动的质点组成的没有空隙的连续体,并且认为表征液体运动的各物理量,例如密度、速度、压强等在空间和时间上都是连续分布和连续变化的。
引入该模型后,不仅可使研究工作大为简化,而且应用以连续函数为基础的数学分析这一强有力的工具。
3.液体内摩擦和固体间的摩擦有何不同性质?答:对于固体,在应力低于比例极限的情况下,切应力与切应变成线性关系(剪切胡克定律),而液体的切应力与切应变率成线性关系。
4.液体和气体产生粘滞性的机理有何不同?答:液体和气体的微观结构不同。
由于液体的分子间距较小,液体的粘性主要取决于液体分子间的相互吸引力,温度越高,液体分子热运动越激烈,分子摆脱互相吸引的能力越强,导致液体的粘度随温度的升高而减小。
气体的粘性主要取决于气体分子间相互碰撞引起的动量交换,温度越高,气体分子间的动量交换越激烈,导致气体的粘度随温度的升高而增大。
5.何为牛顿流体?答:凡事满足牛顿内摩擦定律F = μA du / dy的流体成为牛顿流体。
如空气、水、油和水银。
6.作用于液体上的力有哪几类?它们分别与何种量有关?答:按里的作用范围来分,作用于液体的力可氛围表面力和质量力两类。
表面力是作用在液体的表面或者界面上且与液体或液体与固体的接触面上,故又称为接触力。
【经典资料,WORD文档,可编辑修改】【经典考试资料,答案附后,看后必过,WORD文档,可修改】第一章绪论一、最佳选择题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、下列关于药物剂型重要性的错误叙述是①基本理论的研究②新剂型的研究与开发③新辅料的研究与开发④制剂新机械和新设备的研究与开发⑤中药新剂型的研究与开发⑥生物技术药物制剂的研究与开发⑦医药新技术的研究与开发4、【正确答案】B【答案解析】按分散系统分类这种分类方法,便于应用物理化学的原理来阐明各类制剂特征,但不能反映用药部位与用药方法对剂型的要求,甚至一种剂型由于分散介质和制法不同,可以分到几个分散体系中,如注射剂就可分为溶液型、混悬型、乳剂型等。
(1)溶液型这类剂型是药物以分子或离子状态存在分散于分散介质中所构成的均匀分散体系,也称为低分子溶液,如芳香水剂、溶液剂、糖浆剂、甘油剂、醑剂、注射剂等。
第一章绪论一、填空题(考点1:码元速率/信息速率)1. 若以每分钟60000个码元的速率传输二进制信号,其码元速率是(1) ,信息速率是(2) ,若以同样码元速率传输8进制信号,其信息速率是(3) 。
(考点2:通信系统性能指标)2. 从信息传输角度来看,通信系统的主要指标是(3) 和(4) ,在数字通信中,具体为(5) 和(6) 。
3. 模拟通信系统的可靠性和有效性分别用(7) 或(8) 来衡量。
(考点3:误码率/误信率)4. 以2400bit/s的传信率发送一个文件的数据,共传输1分20秒。
如在接收端发现2个比特的错误,该系统的误信率Pe 为(9) 。
(考点4:通信系统分类和通信方式)10. 通信系统按是否采用调制可分为(10) 传输和(11) 传输。
11. 通信系统按信号特征可分为(12) 通信系统和(13) 通信系统。
12. 通信系统按传输媒介可分为(14) 通信和(15) 通信系统。
二、简答题1.信源编码和信道编码有什么区别?2.模拟信号与数字信号的主要区别是什么?3.请写出离散消息的平均信息量H(x)的表达式。
三、计算题1. 设在125μs内传输256个二进制码元,计算信息传输速率是多少?若该信息在4秒内有5个码元产生误码,试问其误码率等于多少?2. 一个由字母A、B、C、D组成的字,对于传输的每一个字母用二进制脉冲编码,00代替A,01代替B,10代替C,11代替D,每个脉冲宽度为5 ms。
(1)不同的字母等可能出现时,试计算传输的平均速率;(2)若每个字母出现的可能性分别为: P A = 1/5,P B = 1/4,P C = 1/4,P D = 3/10试计算传输的平均信息速率。
3. 国际摩尔斯电码用点和划的序列发送英文字母,划用持续3单位的电流脉冲表示,点用持续1个单位的电流脉冲表示;且划出现的概率是点出现概率的1/3。
(1)计算点和划的信息量; (2)计算点和划的平均信息量。
第一章绪论e In X* =In X * -Inx :丄e*X*进而有;(In X *):2. 设X 的相对误差为2% ,求X n 的相对误差。
解:设f(χZ ,则函数的条件数为Cp=l fX+n _1X nχ I Xn n又;r ((X*) n) C P 7(X *)且 e r (χ*)为 2.7((χ*)n) 0.02 n3. 下列各数都是经过四舍五入得到的近似数,即误差限不超过最后一位的半个单位,试指* * * * *出它们是几位有效数字: X 1 =1.1021, χ2 =0.031, χ3 =385.6, χ4 = 56.430,x 5 = 7".0.. *解:X I -1.1021是五位有效数字;X 2 = 0.031是二位有效数字;X 3 =385.6是四位有效数字;X 4 =56.430是五位有效数字;X 5 =7 1.0.是二位有效数字。
4. 利用公式(2.3)求下列各近似值的误差限: (1) X 1 X 2 X 4,(2) X 1 X 2X 3 ,(3) X 2 /X 4 .其中χl ,x 2,x 3,X 4均为第3题所给的数。
1设X 0, x 的相对误差为 解:近似值X*的相对误差为 、:,求InX 的误差。
e* X* -X而InX 的误差为 又 f '(χ) =nx n 」 C P解:* 1 4;(x 1) 102* 1 3 ;(x 2) 10 2* 1 1;(x 3) 10* 1 3;(x 4) 102* 1 1;(x 5) 102(1) ;(x ; x ; x *)* * *=;(%) ;(x 2) *x 4)1 A 12 1 j310 10 102 2 2 -1.05 10J 3* * *(2) S(X I X 2X 3)* * * * * * ** * =X1X 2 £(X 3)+ X 2X 3 ^(X J + X 1X 3 E (X 2):0.215 ⑶;(x 2/x ;)* Il * * I * X 2 E(X 4) + X 4 &(X 2)全 Γ"2X 41-3 1 30.031 10 56.430 10= ______________________ 256.430X56.430-10 54 3解:球体体积为V R3则何种函数的条件数为1.1021 0.031 11θ' 2 + 0.031X385.6 x 1><10* 2 +∣ 1.1021 X 385.6卜-×1^35计算球体积要使相对误差限为 1 ,问度量半径R 时允许的相对误差限是多少?C P 愕': C P “(R*) 9(R*)又γ(V*) -11故度量半径R 时允许的相对误差限为 ;r (R*) 1 : 0.3331 ____6.设 Y 0 =28,按递推公式 Yn =Ynd- ------- : 783 (n=1,2,…)100计算到Y oo 。
第一章绪论已完成本次成绩:92.51【单选题】二进制是由下列哪位科学家首先提出来的()∙A、莱布尼兹∙B、布尔∙C、巴贝奇∙D、图灵∙E、冯·诺伊曼正确答案:A 我的答案:A得分:5.0分2【单选题】对于计算思维,下列说法错误的是()∙A、计算思维是计算机科学家独有的思维方式。
∙B、计算思维是一种借助于计算能力进行问题求解的思维和意识。
∙C、计算思维的产生与信息社会发展的时代背景有关,工具影响我们的思维方式。
∙D、计算思维的本质是抽象和自动化。
∙E、计算思维并不是继逻辑思维和形象思维以后的人类思维的第三种形态。
正确答案:A 我的答案:A得分:5.0分3【多选题】关于信息社会,下列说法不正确的是()∙A、计算机的发明和广泛使用是人类社会进入信息社会的唯一标志。
∙B、信息社会中所有的工业生产都是自动化的。
∙C、在信息社会,信息技术催生大批新兴产业,同时,传统产业也普遍实行技术改造。
∙D、信息社会中信息产业高度发展,在产业结构优势的地位日益突出。
∙E、在信息社会,信息、知识成为重要的生产力要素。
∙F、计算机的发明是第三次科技革命的重要标志,是人类文明史上继蒸汽技术革命和电力技术革命之后科技领域里的又一次重大飞跃。
正确答案:AB 我的答案:AB得分:5.0分4【多选题】关于信息技术(Information Technology,IT)下列说法正确的是()∙A、广义而言,能充分利用与扩展人类信息器官功能的各种方法、工具与技术都可称为信息技术。
∙B、现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。
∙C、信息技术就是计算机技术和计算机网络技术。
∙D、在信息社会,所有的信息处理中都用到了信息技术。
∙E、在信息处理的每一个环节,都必须使用信息技术。
∙F、信息技术无法对工业社会形成的传统设备进行技术改造,成为智能设备。
正确答案:AB 我的答案:AB得分:5.0分5【多选题】在人体器官中,下列说法不正确的是()∙A、大脑的思维是对外部事物的直接反应。
混凝土结构设计原理课后习题答案(+思考题)第一章绪论1.什么是混凝土结构?答:混凝土结构是以混凝土材料为主,并根据需要配置和添加钢筋、钢骨、钢管、预应力钢筋和各种纤维,形成的结构,有素混凝土结构、钢筋混凝土结构、钢骨混凝土结构、钢管混凝土结构、预应力混凝土结构及纤维混凝土结构。
混凝土结构充分利用了混凝土抗压强度高和钢筋抗拉强度高的优点。
2.以简支梁为例,说明素混凝土与钢筋混凝土受力性能的差异。
答:素混凝土简支梁,跨中有集中荷载作用。
梁跨中截面受拉,拉应力在荷载较小的情况下就达到混凝土的抗拉强度,梁被拉断而破坏,是无明显预兆的脆性破坏。
钢筋混凝土梁,受拉区配置受拉钢筋梁的受拉区还会开裂,但开裂后,出现裂缝,拉力由钢筋承担,直至钢筋屈服以后,受压区混凝土受压破坏而达到极限荷载,构件破坏。
素混凝土简支梁的受力特点是承受荷载较小,并且是脆性破坏。
钢筋混凝土简支梁的极限荷载明显提高,变形能力明显改善,并且是延性破坏。
学习好帮手3.钢筋与混凝土共同工作的基础条件是什么?答:混凝土和钢筋协同工作的条件是:(1)钢筋与混凝土之间产生良好的粘结力,使两者结合为整体;(2)钢筋与混凝土两者之间线膨胀系数几乎相同,两者之间不会发生相对的温度变形使粘结力遭到破坏;(3)设置一定厚度混凝土保护层;(4)钢筋在混凝土中有可靠的锚固。
4.混凝土结构有什么优缺点?答:优点:(1)可模性好;(2)强价比合理;(3)耐火性能好;(4)耐久性能好;(5)适应灾害环境能力强,整体浇筑的钢筋混凝土结构整体性好,对抵抗地震、风载和爆炸冲击作用有良好性能;(6)可以就地取材。
钢筋混凝土结构的缺点:如自重大,不利于建造大跨结构;抗裂性差,过早开裂虽不影响承载力,但对要求防渗漏的结构,如容器、管道等,使用受到一定限制;现场浇筑施工工序多,需养护,工期长,并受施工环境和气候条件限制等。
5.房屋混凝土结构中各个构件的受力特点是什么?学习好帮手答:在房屋建筑中,永久荷载和楼面活荷载直接作用在楼板上,楼板荷载传递到梁,梁将荷载传递到柱或墙,并最终传递到基础上,各个构件受力特点如下:楼板:是将活荷载和恒荷载通过梁或直接传递到竖向支承结构(柱、墙)的主要水平构件,楼板的主要内力是弯矩和剪力,是受弯构件。
第一章 绪 论
一,选择题
1.组成数据的基本单位是( )
A.数据项 B.数据类型 C.数据元素 D.数据变量
数据(data):对客观事物的符号表示,在计算机科学中指所有能输入到计算机并被计算
机程序处理的符号的总称。
数据元素(data element):数据的基本单位。在计算机程序中通常作为一个整体进行考虑
和处理。
数据项(data item):数据的不可分割的最小单位。一个数据元素可由若干个数据项组成。
数据对象(data object):性质相同的数据元素的集合,是数据的一个子集。
数据结构(data structure):相互之间存在一种或多种特定关系的数据元素的集合。
(数据元素的集合、数据元素之间关系的集合)
数据结构形式定义为:数据结构是一个二元组:Data_Structure=(D,S)
D是数据元素的有限集,S是D上关系的有限集
结构(structure):数据元素之间的关系。
4种基本结构:集合、线性结构、树形结构、图状结构或网状结构。
2.数据结构是研究数据的( )以及它们之间的相互关系。
A.理想结构,物理结构 B.理想结构,抽象结构
C.物理结构,逻辑结构 D.抽象结构,逻辑结构
逻辑结构又称逻辑关系,物理结构又称存储结构。
数据结构在计算机中的表示称为数据的物理结构(存储结构),又称映像。
数据元素之间的关系在计算机中有两种不同的表示方法:顺序映像、非顺序映像。
对应的两种存储结构:顺序存储结构、链式存储结构
3.算法分析的两个主要方面是( )
A.正确性和简单性 B.可读性和文档性
C.数据复杂性和程序复杂性 D.时间复杂度和空间复杂度
算法(algorithm):对特定问题求解步骤的一种描述,是指令的有限序列,其中每一条指
令表示一个或多个操作。
算法的5个特性:有穷性、确定性、可行性、输入、输出。
算法设计的要求:正确性(correctness)、可读性(readability)、健壮性(robustness)、效
率与低存储量需求。
算法效率的度量:事后统计和事前分析估算。
用高级程序语言编写的程序在计算机上运行时消耗的时间取决于:算法选用的策略、问题
的规模、书写程序的语言(语言级别越高,执行效率越低)、编译程序所
产生机器代码的质量、机器执行指令的速度。
时间复杂度(asymptotic time complexity):以基本操作重复执行的次数作为算法的时间度
量。
有时算法中基本操作重复执行次数随输入数据集不同而不同,所以一般讨论
算法在最坏情况下的时间复杂度。
空间复杂度(space complexity)
4.算法分析的目的是()。
A. 找出数据结构的合理性 B.研究算法中的输入和输出的关系
C.分析算法的效率以求改进 D.分析算法的易懂性和文档性
5. 算法的时间复杂度取决于( )
A.问题的规模 B. 待处理数据的初态 C. A和B D.以上都不是
6.一个算法应该是( )。
A.程序 B.问题求解步骤的描述 C.要满足五个基本特性 D.A和C.
7. 下面关于算法说法错误的是( )
A.算法最终必须由计算机程序实现
B.为解决某问题的算法同为该问题编写的程序含义是相同的
C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的
算法的确定性说的是指令不能有二义性。
8.从逻辑上可以把数据结构分为( )两大类。
A.动态结构、静态结构 B.顺序结构、链式结构
C.线性结构、非线性结构 D.初等结构、构造型结构
9.程序段 for ( i=n-1;i>=1;i--)
for (j=1j<=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)
10.连续存储设计时,存储单元的地址( )。
A.一定连续 B.一定不连续 C.不一定连续 D.部分连续,部分不连续
二,判断题
1.数据结构的抽象操作的定义与具体实现有关。 ( × )
2.数据结构是数据对象与对象中数据元素之间关系的集合。 √ ( × )
数据元素 数据元素之间关系
3.在顺序存储结构中,有时也存储数据结构中元素之间的关系。 ×( √ )
4.数据的逻辑结构是指各数据元素之间的逻辑关系,是用户按使用的需要建立的。 (√ )
5.算法和程序原则上没有区别,在讨论数据结构是两者是通用的。 ( × )
6.同一数据逻辑结构中的所有数据元素都具有相同的特性是指数据元素所包含的数据项的
个数都相等。 ( × )
7.数据的逻辑结构与数据元素本身的内容和形式无关。 ( √ )
8.算法的优劣与算法描述语言无关,但与所用计算机有关。 ( × )
9.健壮的算法不会因非法的输入数据而出现莫名其妙的状态。 ( √ )
10.算法可以用不同的语言描述,如果用C 语言或PASCAL语言等高级语言来描述,则算法
实际上就是程序了。 ( × )
三,填空 四,应用题
1.数据的物理结构包括 数据元素 的表示和 数据元素间关系 的表示。
2. 对于给定的n个元素,可以构造出的逻辑结构有 集合 , 线性结构 , 树形结构 ,
__图状结构 _四种。
3.一个数据结构在计算机中 的表示 称为存储结构。
4.抽象数据类型的定义仅取决于它的一组__逻辑特性 _,而与_ 在计算机内部如何表示
和实现 _无关,即不论其内部结构如何变化,只要它的_ 数学特性 _不变,都不影响其
外部使用。
5.线性结构中元素之间存在 一对一 关系,树形结构中元素之间存在 一对多 关系,图形
结构中元素之间存在 多对多 关系。
6.一个算法有5个特性: 有穷性 、 确定性 、 可行性 ,有零个或多个输入、有一
个或多个输出。
7.已知如下程序段
for (i:= n;i<=1;i++) {语句1}
{
x:=x+1; {语句2}
for( j=n;j<=i ;j++) {语句3}
y:=y+1; {语句4}
}
语句1执行的频度为 1 n ;语句2执行的频度为 n ;语句3执行的频度为 n ;
语句4执行的频度为 n^2 。
语句频度:指该语句重复执行的次数。(与时间复杂度区分)
8.在下面的程序段中,对x的赋值语句的频度为___n^3__(表示为n的函数)
for(i=1;i<=n;i++)
for(j=1;j<=i;j++)
for(k=1;k<=j;j++)
x=x+delta;
9. 计算机执行下面的语句时,语句s的执行次数为 _______ 。
for(i=l;i
s;
10. 下面程序段的时间复杂度为________。(n>1)
sum=1;
for (i=0;sum
1.什么是数据? 它与信息是什么关系?
2.什么是数据结构? 数据结构是研究什么内容的学科?有关数据结构的讨论涉及哪三方面?
3.评价一个好的算法,从哪几方面考虑?
4. 若将数据结构定义为一个二元组(D,R),说明符号D,R 应分别表示什么?
5.解释算法与程序的区别?
6.有下列几种用二元组表示的数据结构,画出它们分别对应的逻辑图形表示,并指出它们
分别属于何种结构。
(1)A=(K,R),其中:
K={a,b,c,d,e,f,g}
R={r}
r={〈a,b〉,〈b,c〉,〈c,d〉,〈d,e〉,〈e,f〉,〈f,g〉}
(2)B=(K,R),其中:
K={a,b,c,d,e,f,g,h}
R={r}
r={〈d,b〉,〈d,g〉,〈d,a〉,〈b,c〉,〈g,e〉,〈g,h〉,〈a,f〉}
(3)C=(K,R),其中:
K={1,2,3,4,5,6}
R={r}
r={(1, 2),(2, 3),(2,4),(3,4),(3,5),(3,6),(4,5),(4,6)}
这里的圆括号对表示两结点是双向的。
7.分析以下程序段的时间复杂度。
(1)
a=0;b=1;①
for(i=2;i〈=n;i++)②
{
s=a+b;③
b=a;④
a=S;⑤
}
(2)
inti,j,k;
for(i=0;i〈n;i++〉①
for(j=0;j〈n;j++〉②
{
c[i][j]=0;③
for(k=0;k〈n;k++〉④
c[i][j]=c[i][j]+a[i][k]+b[k][j];⑤
}
8.求下列算法段的语句频度及时间复杂度
(1)
for(i=1; i<=n; i++)
for(j =1; j <=i ; j++)
x=x+1;
(2)
for (i=1;i<=n;i++)
for (j=1;j<=i;j++)
for ( k=1;k<=j;k++)
x=i+j-k;