D6习题课
(陈慧南 第3版)算法设计与分析——第6章课后习题答案
⑥ 选择作业 1，则 X 6, 2,3,5,1 。将其按照期限 di 非减次序排列可
得：
ID
di
5
1
6
2
3
3
1
3
2
4
作业5
作业3 作业2
-1
0
1
2
3
4
作业6 作业1（冲突）
该集合无可行排序，因此 X 6, 2,3,5,1 不可行， X 6, 2,3,5 ；
3
⑦ 选择作业 0，则 X 6, 2,3,5, 0 。将其按照期限 di 非减次序排列
可得：
ID
di
5
1
0
1
6
2
3
3
2
4
作业5
作业3 作业2
-1
0
1
2
3
4
作业0（冲突）作业6
该集合无可行排序，因此 X 6, 2,3,5, 0 不可行，X 6, 2,3,5 ；
⑧ 选择作业 4，则 X 6, 2,3,5, 4 。将其按照期限 di 非减次序排列
可得：
ID
Hale Waihona Puke di516
12,5,8,32, 7,5,18, 26, 4,3,11,10, 6 。请给出最优存储方案。
解析：首先将这 13 个程序按照程序长度非降序排列，得：
程序 ID
9 8 1 5 12 4 2 11 10 0 6 7 3
程序长度 ai 3 4 5 5 6 7 8 10 11 12 18 26 32
根据定理可知，按照程序编号存放方案如下：
解析：已知 Prim 算法时间复杂度为 O n2 ，受顶点 n 影响；
Kruskal 算法时间复杂度为 O m logm ，受边数 m 影响；
最新精选初中历史七年级下册第六学习主题 繁荣与开放的社会第3课 科举制度的创立和发展川教版练习题第四
最新精选初中历史七年级下册第六学习主题繁荣与开放的社会第3课科举制度的创立和发展川教版练习题第四十三篇第1题【单选题】小明想写一篇以《唐朝的社会风气》为主题的小论文，他可以通过下列哪些词语查找资料( )①昂扬进取，积极向上②风气开放，充满活力③兼容并蓄，尚武精神盛行④闭关保守，封闭落后A、①③④B、①②③C、①②④D、②③④【答案】：【解析】：第2题【单选题】高考作为我国高校选拔人才的主要形式，到2017年已经恢复40年了。
那么，你知道唐朝主要采用什么制度选拔人才吗( )A、世袭制B、九品中正制C、科举制D、八股取士【答案】：【解析】：第3题【单选题】南宋时期，潮州人王大宝参加廷试（殿试），中榜眼（进士第二名），后来成为岭南名宦。
殿试制度的创立者是( )A、隋炀帝B、唐太宗C、武则天D、唐玄宗【答案】：【解析】：第4题【单选题】金榜题名源于我国古代科举考试。
殿试后录取进士、揭晓名次的布告，因用黄纸书写，故而称黄甲、金榜，其多由皇帝点定，俗称皇榜，考中进士就称金榜题名。
与“金榜”有关的进士科、殿试，分别开始于( )A、秦朝、唐朝B、唐朝、唐朝C、隋朝、隋朝D、隋朝、唐朝【答案】：【解析】：第5题【单选题】西安世园会的会徽取名为“长安花”，取意于“春风得意马蹄疾，一日看尽长安花”。
这句诗反映了当时读书人十年寒窗，终于考取功名的喜悦之情。
这句诗反映的是我国古代的( )A、分封制B、郡县制C、科举制D、三省六部制【答案】：【解析】：第6题【单选题】科举制度在我国延续了1300多年，直到清朝末年才被废除。
这一制度正式诞生于( )A、唐玄宗时B、武则天时C、唐太宗时D、隋炀帝时【答案】：【解析】：第7题【单选题】科举制度的最大合理性在于它那“朝为田舍郎，暮登天子堂”式的“机会均等”的机制，它客观上激励了读书人的奋斗精神。
我国的科举制度正式确立于( )A、隋文帝时期B、隋炀帝时期C、唐太宗时期D、武则天时期【答案】：【解析】：第8题【单选题】隋朝是一个昙花一现的朝代，下列有关隋朝的历史知识叙述有误的是( )A、开国皇帝杨坚建立了以长安为都城的统一王朝B、杨坚在位时出现了国家富庶、社会繁荣的盛世局面C、杨坚在位时的年号为天宝D、隋文帝废除九品中正制，开始“分科举人”【答案】：【解析】：第9题【单选题】元代高明在《琵琶记》中说：“十年寒窗无人问，一举成名天下知。
单片机课后习题答案
MOVX @DPTR ，A MOV MOV @DPTR,A MOVX A ，@DPTR MOVMOV A,@DPTR MOVX A ，@Ri MOVX A,@R0 MOVX访问程序存储器指令有:@Ri ，AMOVX @R1,AMOVC A ，@A+PCMOVC A ， @A+DPTR单片机原理与应用作业第三章1设内部RAM 中59H 单元的内容为50H ，写出当执行下列程序段后寄存器 A , R0和内部RAM 中50H ，51H 单元的内容为何值？ MOV A ，59H ；A=50H MOV R0，A ；R0=50H MOV A ， #00H ；A=00H MOV @R0，A ；50H=00H MOV A ， #25H ；A=25H MOV 51H ，A ；51H=25H MOV 52H ，#70H ；52H=70HA=25H R0=50H50H=00H2请选用适合的指令对 P0 口内容作修改（例如使 P0.0~P0.3不变，P0.4~P0.7为0）mov A,P0 ANL A ,0fh mov P0,A3访问外部数据存储器和程序存储器可以用哪些指令来实现？举例说明。
答：访问外部数据存储器指令有：4设堆栈指针 执行下列程序段后，61H ，SP 中的内容为 60H ，内部RAM 30H ，31H ， 62H中30H 和31H 单元的内容分别为 24H 和10H ，DPTR 及SP 中的内容将有何变化？PUSH 30H 61H=24H PUSH 31H 62H=10H SP=62HPOP DPL DPL=10H POP DPH DPH=24H SP=60H MOV 30H ，#00H ；30H=00H MOV31H ，#0FFH；31H=0FFHXCHXCHDA ，R1 A ，@R1；A=23HR1=40H 40H=03H(R5)=10101010B ，分别写出执行下列指令后结果。
ANL A ， R5 ； 00000000B ORLA ， R5 ； 11111111B XRLA ，R5 ；111111115设(A) =40H , ( R1) =23H , ( 40H) =05H 。
人教版小学三年级数学下册第4单元第5课时 用连乘解决问题(习题课件2)
知识点 2 解决连乘问题
2．朝阳区有22所学校参加队列广播操训练，每所学校 的同学都站4列，每列16人，参加这次队列广播操训 练的一共有多少人？ 16×4×22＝1408(人) 答：参加这次队列广播操训练的一共有1408人。
易错辨析
3．刘爷爷为了锻炼身体，每天在50米长的游泳池里游 10个来回，他每天游多少米？ 50×10×2＝1000(米) 答：他每天游1000米。 辨析：此题易错在没有理解10个来回的含义， 导致列式错误。1个来回即往返一次，等于2 个单程。
提升点 1 寻找隐藏条件解决问题
4．王奶奶的早点摊今天卖出了12盒手抓饼，一盒 手抓饼8个。照这样计算，1个星期一共可以 卖出多少个手抓饼？
12×8×7＝672(个) 答：1个星期一共可以卖出672个手抓饼。
提升点 2 对已知条件进行选择，解决问题
5．幼儿园王老师买了17包糖果，每包有3袋。全园一 共有18个班，平均每个班有35个小朋友。
120×2×2＝480(千克) 答：这批西瓜原来一共有480千克。
(1)王老师一共买了多少块糖果？ 25×3×17＝1275(块) 答：王老师一共买了1275块糖果。
(2)如果每个小朋友分得2块糖果，这些糖果够分吗？
2×35×18＝1260(块) 1260＜1275 答：这些糖果够分。
6．李叔叔进了一批西瓜，第一天卖了一半，第二天 又卖了剩下的一半，这时还剩下120千克。这批西 瓜原来一共有多少千克？
第4单元 两位数乘两位数
第6课时 用连乘的方法解决问题的应用
提示：点击 进入习题
1
2
3
4
5
6
知识点 1 连乘的计算方法
ቤተ መጻሕፍቲ ባይዱ
1．计算下列各题。
毕业设计 机械设计轴系部件大作业(完整版)
●与齿轮配合的轴段4
取d4=48mm,
l4=b-2=62-2=60mm
●轴环-轴段5
齿轮右端轴肩高 h=(0.07~0.1)d=3.36~4.8mm,取
d5=55mm，轴环长度为
l=1.4h=1.4(d5-d4)/2=1.4x(5548)/2=4.9mm,可取轴段5的长度 l5=10mm
●机体与轴段2，3，6的长度
轴承部件设计习题课
轴承部件设计过程主要包括： 1. 初估轴径： 2. 轴的结构设计： 3. 校核计算： （1）轴的强度；（2）键的强度；（3）轴承的寿命
4. 完成部件图设计：
5. 完成零件图设计(不做)。
轴承部件设计例题：
试设计斜齿圆柱齿轮减速器的输出轴轴承部件。
已知输出轴功率P=2.34 kW,转速n=76.5r/min，输出轴上的齿轮 模数 mn 2.5 mm，齿数Z=81，螺旋角β=12.63o ,齿宽b=62mm, 载荷平稳，单向转动，工作环境清洁，两班工作制，使用5年， 大批量生产。
齿轮所受径向力
齿轮所受轴向力
Fa Ft tan 2815.3tan12.63 630.8N
（2） 计算支承反力 在水平面
d Fr L3 Fa 1050.1 60.5 630.8 207.52 / 2 2 R1H 1066N L2 L3 60.5 60.5 R2H Fr R1H 1050.6 1066 15.4N
齿轮端面与机体间留有足够的间 距（ ≥箱体壁厚），取H=15mm. 轴承采用脂润滑，取轴承上靠近 机体内壁的端面与机体内壁间的
距离Δ=10mm，
轴承座应有足够的宽度L=δ（壁 厚）+C1（扳手空间）+C2（连 接边距）+（5~10） =8+18+16+8=50 mm。 调整垫片的厚度取为2mm。
小学语文教学论 练习题及答案(全)
练习题一一、单选题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.双型性二、多选题1. 汉字书写的最高标准就是美观，保证学生写字的美观，要注意（）方面的指导。
A.笔画B.结构C.字音D.笔顺2. 目前阅读教学中的问题主要表现为（）。
数据结构第一章习题课
1. 数据结构是一门研究非数值计算的程序设计问题中计算机的 操作对象 以及它们之间的 关系 和运算等的学科。
2. 数据结构被形式地定义为（D, R ），其中D 是 数据元素 的有限集合，R 是D 上的 关系 有限集合。
3. 线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。
4． 在线性结构中，第一个结点 没有 前驱结点，其余每个结点有且只有 1个前驱结点；最后一个结点 没有 后续结点，其余每个结点有且只有1个后续结点。
5. 在树形结构中，树根结点没有 前驱 结点，其余每个结点有且只有 1 个前驱结点；叶子结点没有 后续 结点，其余每个结点的后续结点数可以任意多个 。
6. 在图形结构中，每个结点的前驱结点数和后续结点数可以 任意多个 。
7. 一个算法的效率可分为 时间 效率和 空间 效率。
8. 数据结构中，与所使用的计算机无关的是数据的 结构；A) 存储 B) 物理 C) 逻辑 D) 物理和存储9. 算法分析的目的是：A) 找出数据结构的合理性 B) 研究算法中的输入和输出的关系C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性10. 算法分析的两个主要方面是：A) 空间复杂性和时间复杂性 B) 正确性和简明性C) 可读性和文档性 D) 数据复杂性和程序复杂性11. 计算机算法指的是：A) 计算方法 B) 排序方法 C) 解决问题的有限运算序列 D) 调度方法12. 计算机算法必须具备输入、输出和 等5个特性。
A) 可行性、可移植性和可扩充性 B) 可行性、确定性和有穷性C) 确定性、有穷性和稳定性 D) 易读性、稳定性和安全性13.【严题集1.2②】数据结构和数据类型两个概念之间有区别吗？ 答：简单地说，数据结构定义了一组按某些关系结合在一起的数组元素。
数据类型不仅定义了一组带结构的数据元素，而且还在其上定义了一组操作。
14．【严题集1.8④】分析下面各程序段的时间复杂度（每小题5分，共20分） 2. s=0; for （i=0; i<n; i++)for(j=0; j<n; j++) s+=B[i][j]; sum=s; 答：O （n 2） 1. for (i=0; i<n; i++) for (j=0; j<m; j++) A[i][j]=0;答：O （m*n ）15.设有数据逻辑结构S=（D,R ），试按各小题所给条件画出这些逻辑结构的图示，并确定相对于关系R ，哪些结点是开始结点，哪些结点是终端结点？（每小题5分，共15分）a. 【严蔚敏习题集P7 1.3②】D={d1,d2,d3,d4} R={(d1,d2),(d2,d3),(d3,d4) }答： d1→d2→d3→d4 d1—无直接前驱，是首结点 d4—无直接后继是尾结点b. D={d1,d2,…,d9}R={(d1,d2),(d1,d3),(d3,d4),(d3,d6),(d6,d8),(d4,d5), (d6,d7),(d8,d9) }答： 此图为树形结构 d1—无直接前驱，是根结点 d2,d5,d7,d9—无直接后继是叶子结点c. D={d1,d2,…,d9}R={(d1,d3),(d1,d8),(d2,d3),(d2,d4),(d2,d5),(d3,d9), (d5,d6),(d8,d9),(d9,d7), (d4,d7), (d4,d6)}答： 此图为图形结构 d1，d2—无直接前驱，是开始结点 d6,d7—无直接后继是终端结点3. x=0; for(i=1; i<n; i++) for (j=1; j<=n-i; j++) x++; 解：因为x++共执行了n-1+n-2+……＋1= n(n-1)/2，所以执行时间为O （n 2）4. i=1; while(i<=n) i=i*3; 答：O （log 3n ）。
单片机原理及应用课程练习题
“单片机原理及应用”课程练 习 题一、填空题：1．MCS—51单片机引脚信号中，信号名称带上划线的表示该信号或有效。
2．通过堆栈操作实现子程序调用，首先要把的内容入栈，以进行断点保护。
调用返回时再进行出栈操作，把保护的断点送回。
3．某程序初始化时使（SP）=40H，则此堆栈地址范围为，若使（SP）=50H，则此堆栈深度为。
4．在相对寻址方式中，“相对”两字是指相对于，寻址得到的结果是。
在寄存器寻址方式中，指令中指定寄存器的内容就是。
在变址寻址方式中，以作变址寄存器，以或作基址寄存器。
5．假定累加器（A）=49H，执行指令：201AH： MOVC A，@A+PC后，送入A的是程序存储器单元的内容。
6．若（DPTR）=5306H，（A）=49H，执行下列指令：MOVC A，@A+DPTR后，送入A的是程序存储器单元的内容。
7．假定（SP）=45H，（ACC）=46H，（B）=47H，执行下列指令：PUSH ACCPUSH B后，（SP）= ，（46H）= ，（47H）= 。
8．假定（SP）=47H，（46H）=46H，（47H）=47H。
执行下列指令：POP DPHPOP DPL后，（DPTR）= ，（SP）= 。
9．若（A）=56H，（R0）=56H，（56H）=56H。
执行指令：ADD A，@R0后，（A）= ，（CY）= ，（AC）= ，（OV）= 。
10．若（A）=0FFH，（R0）=46H，（46H）=0FFH，（CY）=1。
执行指令：ADDC A，@R0后，（A）= ，（CY）= ，（AC）= ，（OV）= 。
11．假定（A）=45H，（B）=67H。
执行指令：MUL AB后，寄存器（B）= ，累加器（A）= ，（CY）= ，（OV）= 。
12．假定（A）=0FCH，（B）=35H。
执行指令：DIV AB后，累加器（A）= ，寄存器（B）= ，（CY）= ，（OV）= 。
13．执行如下指令序列：MOV C，P1.0ANL C，P1.1OR C，/P1.2MOV P1.3，C后，所实现的逻辑运算式为。