查找,排序作业
第10章 排序 作业
第10章排序一、填空题1. 大多数排序算法都有两个基本的操作：和。
2. 在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置至少需比较次。
3. 在插入和选择排序中，若初始数据基本正序，则应选用排序算法；若初始数据基本反序，则应选用排序算法。
4. 在堆排序和快速排序中，若初始记录接近正序或反序，则选用；若初始记录基本无序，则最好选用。
5. 对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是。
若对其进行快速排序，在最坏的情况下所需要的时间是。
6. 对于n个记录的集合进行归并排序，所需要的平均时间是，所需要的附加空间是。
7．对于n个记录的表进行2路归并排序，整个归并排序需进行趟（遍）。
8. 设要将序列（Q, H, C, Y, P, A, M, S, R, D, F, X）中的关键码按字母序的升序重新排列，则：冒泡排序一趟扫描的结果是；初始步长为4的希尔（shell）排序一趟的结果是；归并排序一趟扫描的结果是；快速排序一趟扫描的结果是；堆排序初始建堆的结果是。
9. 分别采用堆排序，快速排序，冒泡排序和归并排序，对初态为有序的表进行排序，则最省时间的是算法，最费时间的是算法。
10、对n个记录的表r[1..n]进行简单选择排序，所需进行的关键字间的比较次数为。
二、单项选择题1、下列四个序列中，（）是堆。
A. 75,65,30,15,25,45,20,10B. 75,65,45,10,30,25,20,15C. 75,45,65,30,15,25,20,10D. 75,45,65,10,25,30,20,152．排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）Ａ. 希尔排序Ｂ. 冒泡排序Ｃ. 插入排序Ｄ. 选择排序3．从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为（）Ａ. 希尔排序Ｂ. 归并排序Ｃ. 插入排序Ｄ. 选择排序4．对ｎ个不同的排序码进行冒泡排序，在下列（）情况下比较的次数最多。
作业排序管理(1)
例12-2
Ji J1 J2 J3 J4 J5
t（小时）
tiA
6 8 12 3 7
tiB
11 9 5 3 4
加工顺序如下： J4—J1 —J2—J3—J5
或 J1 —J2 —J3—J5—J4
2、确定总流程时间
• 甘特图法 画法与零件移动方式图的画法相同；
（二）三台设备的流水型排序问题
约翰逊—贝尔曼拓展法：
设有A、B、C三台加工设备，在满足： mintiA≥maxtkB 或mintiC≥maxtkB
两条件之一的情况下，可将三台设备转换为 两台假想设备G与H，且：
tiG=tiA+tiB tiH=tiB+tiC
例12-3
Ji J1
J2
J3
J4
t
tiA
设零件Ji（i=1、2、…，n）的加
工顺序是从设备A到设备B， t和iA
tiB 分别是零件Ji在A和B上的加工时间。
约翰逊—贝尔曼规则步骤：
1) 以零件编号为列，零件在机床上的加工 时间为行列表，从中找最小值（如果有 多个最小值，可任取一个）；
2) 如果上述最小值属于tiA行，则对应零件 应尽先安排；如果上述最小值属于 tiB 行，则对应零件应尽后安排；
二、影响作业排序的因素
1、生产任务的到达、生产工艺流程方式
三、作业排序的任务和目标
（1） 进行优先权设定； （2）针对具体设备分配任务及人力； （3）为目标分配工作，使工作任务按期完成； （4）不断监督以确保任务的完成； （5）对实施过程中的问题或异常辨识； （6）作业排序进行检查和修改。
12.2 制造业作业排序
大学C语言程序设计大作业题目
1数据处理系统一、软件开发目的该软件主要是使用C语言设计开发数据处理程序，实现对数据的排序、查找、插入、计算、输出等功能。
二、数据结构定义一个11*10的二维数组。
三、软件功能说明1．生成100个随机数：调用库函数rand()或random（）产生100个随机数，并存储在二维数组中的前十行。
2．选择法排序:用选择法将数据由小到大排序输出，保存在数组中，按行优先的原则存放（将小数先存满第一行，然后第二行….）。
3．冒泡法排序：用冒泡法将数据由小到大排序输出，保存在数组中，按行优先的原则存放（将小数先存满第一行，然后第二行….）。
4．插入法排序：用插入法将数据由小到大排序输出，保存在数组中，按行优先的原则存放（将小数先存满第一行，然后第二行….）。
5．查找数据：输入待查找数据， 在二维数组中逐个查找，若找到输出数据所在位置的行列号，若无该数值则输出“无此数”。
6．转换二进制：将数组中数据转换为二进制并转存到另一数组中输出。
7．转换为素数之和：对于原数组中的数进行判断：若为偶数，则表示成两个素数的和，并输出。
8．插入数据：输入一个数，将该数插入原数组中，使数组中的数仍然按从小到大排序，将数组中数据按从小到大顺序输出。
9．删除数据输入一个数，若原数组中存在该数，则删除该数，使数组中的数仍然按从小到大排序，将数组中数据按从小到大顺序输出。
10．退出系统，结束任务。
四、软件验收标准1．有较为美观简洁大方的菜单，能保证用户方便、直观、快捷的熟悉并使用软件的各项功能。
系统菜单功能项：1生成100个随机数2选择法排序3冒泡法排序4插入法排序5查找数据6转换二进制7转换为素数之和8插入数据9删除数据10退出系统注意：要求每执行一个具体的功能之后，程序将重新显示菜单。
2．系统要有一定的可靠性、稳定性，能够实现各功能模块。
2图书借阅管理系统一、软件开发目的该软件主要是使用C语言设计开发一个简单的图书借阅管理系统，实现对图书的借书，还书的管理和数据统计。
利用Excel查找函数快速实现学生分数的统计和名次排列
利用Excel查找排序函数快速实现学生分数的统计和名次排列汪志祥（四川化工职业技术学院四川泸州646005）摘要：本文详细的对电子表格软件Excel中的行查找函数和排序函数的功能作了比较全面的介绍，并就实际工作中的一个实例，对函数的应用和操作方法进行了完整并详尽的说明；在实例的应用中，还对电子表格Excel中公式在引用时，进行绝对引用的意义进行简单的说明。
关键字：函数；查找；排序；成绩册一、前言学生成绩册是教师日常教学过程中用于对学生学习情况的记录。
在日常教学过程中，教师往往会根据教学内容对学生布置相应的练习作业，学生做完作业交给教师批阅后，教师一般会根据学生做的作业的好坏，对学生的每次作业打一个等级（通常以A、B、C、……来表示），等到期末时，教师再根据学生平时完成作业的情况来判断学生对知识的掌握程度。
这时需要对等级记载的成绩进行换算，将等级制转换成百分制，以查看学生在一学期中在学习上的表现，以及对知识的掌握程度。
如果是班主任老师，还要将每名学生的多门课程的成绩进行统计（求和或求平均分），然后根据统计结果对班上的学生进行排名，以作为对学生学期学习的奖励等操作的依据。
在没有计算机的时代，一切都靠手工计算完成，又费时且又容易出错，但即时现在，也仍然有很多教师因为没有较好的掌握电子表格软件Excel的应用，在对学生的分数进行统计时，也靠手工计算，而没有将现代化的工具应用到实际工作中。
下面将以一个班级的学生成绩册来说明在电子表格Excel中应用查找函数来完成对学生等级成绩到百分成绩的转换方法，以及利用排序函数来完成对学生成绩的排名方法。
二、函数介绍1．HLOOKUP()：行查找函数格式：HLOOKUP(Lookup_Value,Table_Array,Row_Index_Num,Range_Lookup) .功能：在表格或数值数组的首行查找指定的数值，并由此返回表格或数组当前列中指定行处的数值。
Lookup_Value 为需要在数据表第一行中进行查找的数值。
《第3课 算法设计》作业设计方案-小学信息技术浙教版23六年级上册
《算法设计》作业设计方案（第一课时）一、作业目标本节课的作业旨在帮助学生掌握算法设计的基本概念和方法，培养他们的逻辑思维和问题解决能力。
通过实践，学生将学会如何设计高效的算法，以便在计算机科学中更有效地解决问题。
二、作业内容任务一：算法设计挑战1. 给学生一个具体的问题，如排序、搜索、图形遍历等。
2. 要求他们设计并实现一个最优或高效的算法来解决这个问题。
3. 学生可以使用任何他们认为有用的工具或技术，如流程图、表格、代码等。
4. 作业需要提交一个完整的算法设计报告，包括问题的描述、算法的设计、实现过程和结果分析。
任务二：算法欣赏与讨论1. 展示一些经典的算法，如快速排序、广度优先搜索等。
2. 让学生讨论这些算法的优缺点，并尝试找出这些算法在实际应用中的可能性。
3. 学生需在作业中提出自己对算法应用的想法和建议。
三、作业要求1. 学生应尽可能使用计算机或其他设备完成作业，以实践他们的算法设计技能。
2. 提交的作业报告应清晰、准确、完整，能够清楚地表达自己的思考和成果。
3. 学生应使用适当的注释和说明，以方便教师和其他学生理解其代码或报告。
4. 请务必独立完成作业，如果有任何抄袭或复制行为，将会受到相应的处罚。
四、作业评价1. 教师将根据学生的作业报告和提交的成果进行评价，包括算法的设计、实现和结果分析。
2. 教师将关注学生在任务一中表现出的创新思维和解决问题的能力，以及在任务二中体现出的批判性思考和知识应用能力。
3. 评价将基于以下标准：a. 问题的解决方法和算法的设计是否合理、有效？b. 代码实现是否正确、简洁？c. 结果分析是否准确、有说服力？d. 批判性思考和知识应用能力是否得到体现？五、作业反馈1. 教师将在评价学生的作业后，提供反馈和建议，包括改进的方向和进一步学习的建议。
2. 学生可以随时向教师咨询或寻求帮助，教师将尽力提供支持和指导。
3. 优秀的作业将被展示或作为范例，以激励其他学生向他们学习，提高自己的编程技能。
数据结构作业答案(大连理工大学)
作业1. 线性表编程作业：1．将顺序表逆置，要求用最少的附加空间。
参考答案#include <>#include <>#include <>#define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Status;typedef int ElemType;typedef struct{ ElemType *elem;int length;int listsize;}SqList;立单链表 ");printf("2.取元素值 ");printf("3.查找 \n");printf("4.插入 ");printf("5.删除 ");printf("6.显示\n");printf("7.删除大于mink且小于maxk的元素值 ");printf("8.就地升序排序\n");printf("9.就地逆置 ");printf("a.有序表插入 ");printf("q.退出\n");printf("\n请选择操作：");fflush(stdin);scanf("%c",&choice);switch(choice){case '1': printf("请输入单链表中结点个数：");scanf("%d",&n);Create_L2(L,n);break;case '2': printf("请输入元素位序：");scanf("%d",&i);GetElem_L(L,i,e);printf("元素值为：%d\n",e);break;case '3': printf("请输入要查找的元素：");scanf("%d",&e);if(dlbcz(L,e))printf("查找成功！");elseprintf("查找失败。
10以内数字排序作业
10以内数字排序作业咱们今天一起来玩一个超级有趣的数字游戏，就是给10以内的数字排排队哟！想象一下，数字们就像一群可爱的小娃娃，它们都想站在整齐的队伍里呢。
咱们先来看从大到小怎么排。
最大的数字小娃娃就是10啦，它就像一个强壮的大哥哥，总是站在最前面。
比如说，你有10颗漂亮的糖果，这可比其他数量的糖果都多呢。
接下来呢，就是9啦，9就像一个稍微小一点的哥哥，也很厉害哟。
就好像你有9个五颜六色的气球，也挺多的。
再后面就是8啦，8像个调皮的小家伙，你看，一个葫芦有8个瓣呢。
然后是7，7像一把小镰刀，7个小矮人一起生活，也很有趣。
接着是6，6像哨子嘟嘟响，6只小蜜蜂在花丛中采蜜多快乐呀。
再接着是5，5像秤钩来买菜，5个手指头伸出来，是不是很方便数数呀。
之后是4，4像小旗随风飘，4个轮子的小汽车跑得可快啦。
再之后是3，3像耳朵听声音，3只小猫咪在一起玩耍真可爱。
然后是2，2像小鸭水上漂，2只小鸭子在池塘里游来游去。
最后就是1啦，1像铅笔细又长，1个小苹果自己吃也挺甜的。
所以呀，10以内数字从大到小排就是：10、9、8、7、6、5、4、3、2、1。
那从小到大怎么排呢？这时候呀，最小的数字小娃娃1就跑到最前面啦，它就像一个勇敢的小先锋。
就像你只有1块小橡皮，虽然少，但是也很有用呢。
接着2跟在后面，2只小眼睛亮晶晶的。
然后3来了，3个好朋友手拉手。
再然后4也排好队，4扇窗户亮堂堂。
5也不落后，5朵小花真漂亮。
6像哨子跟着来，6颗星星闪闪亮。
7像镰刀也来啦，7片树叶飘呀飘。
8像葫芦笑嘻嘻，8只小船漂在河上。
9像气球飞得高，9个气球多好看呀。
最后就是10啦，10个手指头都用上，力量可大啦。
所以呀，10以内数字从小到大排就是：1、2、3、4、5、6、7、8、9、10。
现在你们也快来给这些数字小娃娃排排队吧，看看是不是很有趣呀！。
《第三单元第2课数据的排序与筛选》作业设计方案-小学信息技术青岛版24第四册
《数据的排序与筛选》作业设计方案（第一课时）一、作业目标本作业设计的目标是让学生掌握数据的排序与筛选的基本操作方法，理解其在日常生活和实际工作中的应用价值，并通过实践操作加深对知识的理解和运用能力。
二、作业内容1. 理论知识学习：学生需预习并掌握数据的排序原则、筛选的条件及操作步骤。
重点理解不同排序方式（如升序、降序）的适用场景，以及筛选条件设置的方法。
2. 实践操作任务：学生需在信息技术课程所提供的软件环境中，对给定的数据表进行排序与筛选操作。
（1）排序操作：学生需对数据表进行升序和降序的排序练习，例如按照学生成绩进行排序，观察不同排序方式下数据的排列变化。
（2）筛选操作：学生需根据给定的条件（如某科成绩大于或小于某个分数），使用筛选功能找出符合条件的数据，并理解筛选在数据处理中的重要作用。
3. 拓展应用：学生需思考并记录数据的排序与筛选在日常生活中的实际应用场景，如成绩统计、信息检索等，并尝试用所学知识解决实际问题。
三、作业要求1. 学生在完成作业时需保持专注，认真阅读操作指南，按照步骤进行实践操作。
2. 学生在操作过程中要细心观察数据变化，理解排序与筛选的原理和意义。
3. 实践操作完成后，学生需提交一份作业报告，包括操作步骤的详细记录、遇到的问题及解决方法，以及拓展应用部分的思考和记录。
4. 作业报告需字迹工整，思路清晰，体现出学生对知识的理解和运用能力。
四、作业评价1. 教师将根据学生提交的作业报告进行评价，包括理论知识的掌握程度、实践操作的准确性及解决问题的能力。
2. 教师将对学生的拓展应用部分给予重点关注，鼓励学生在实际生活中运用所学知识解决问题。
3. 评价结果将作为学生信息技术课程学习成绩的一部分，优秀作业将在班级内进行展示和交流。
五、作业反馈1. 教师将针对学生在作业中出现的共性问题进行课堂讲解和示范。
2. 对于个别学生的问题，教师将进行个别辅导和答疑，帮助学生解决问题。
3. 通过作业反馈，学生可以更好地理解自己的学习状况，为下一步学习做好准备。
幼儿园作业按规律排序怎么做的的参考方案
幼儿园作业按规律排序怎么做的幼儿园作业按规律排序怎么做在幼儿园阶段，作业是锻炼孩子思维和动手能力的重要手段，同时也是他们认识世界和成长的一部分。
作为幼教专家，我们应该关注孩子们的作业习惯，教他们按规律排序。
一、建立作业习惯的重要性学习习惯的养成非常重要。
通过规律的作业习惯，可以让孩子们更好地理解知识，提高学习效率。
同时，规律的作业习惯也有助于维护课堂纪律和秩序，增强集中力和注意力。
二、规定每周完成时间规定每周完成时间是培养孩子规律习惯的关键。
老师可以在每周初的时候给孩子们发布一份作业计划，让孩子们了解每周需要完成的任务和时间分配。
如果孩子们能够在规定的时间内完成作业，那么他们将会感到满足和自信，并且在之后的学习中更容易遵循规律。
三、指导孩子们正确归档正确归档可以帮助孩子们更好地了解作业内容并更快地回忆起已经学习的知识。
老师要教孩子们如何分类和归档，比如建立“语文作业”“数学作业”“阅读作业”“艺术作业”等文件夹分类，如果有需要可以在上面标注具体的日期和内容，这样子孩子们可以更快地找到自己需要的作业进行复习和执行下一步任务。
四、鼓励孩子独立完成幼儿园阶段，尤其是低龄儿童，需要家长的帮助来完成作业。
然而，为了培养孩子的自主性和独立能力，老师可以鼓励孩子独立完成作业。
对于困难的作业内容，可以提供足够的指导和帮助，但是不要过度帮助，否则会影响孩子的学习兴趣和动力。
五、及时反馈和点赞有时候孩子会感到作业枯燥无味，不容易理解，这时候就需要老师的及时反馈和点赞来激励他们。
老师可以在作业完成后，给孩子适时地反馈以及奖励，比如一些小礼物和表扬等，让孩子充满活力充满兴趣去完成下一步的学习任务。
作为一名幼教专家，充分注意孩子的作业习惯，精心制定科学的规划，指导孩子们将作业归档整理规划，提高学习效率，养成好习惯。
同时，加强对孩子的小奖励与点赞给予孩子充分激励和动力，让孩子从中体会到学习的乐趣和成就感。
通过这样的方式，不仅可以保持教育的有序性和规范性，还可以激发孩子的学习兴趣和创造力。
文献检索考查作业
课程考查作业考查内容：请从上机练习题每一大类题目中选题作答，共15题，其余题目请同学们课堂或课后认真练习。
提交形式要求：建立word 电子文档，写清题目，拷贝主要检索页面（可适当调整图片大小），简述检索步骤，注明姓名学号年级院系班级，交A4纸质打印稿。
请同学们认真做作业，避免雷同作业！一、索书号排序练习（必答题一道题）一个图书馆里，一本书对应唯一一个索书号，索书号由分类号+索书号构成，图书是依据索书号进行排架的，索书号的排列顺序是：先按分类号顺序，再按著者号顺序，从A —Z ，从“-”到0-9，以下是8本图书的索书号，请用“1”-“8”标注出排序。
二、图书馆OPAC 书目信息查询练习参考题目（任选一道题）：1、通过我馆OPAC 查询系统，检索出与本专业有关的图书，请列出书名、作者、索书号及收藏地。
建议同学们借阅与专业有关的图书进行阅读。
2、注册我的图书馆，查询本人借书权限，同时检查有无过期图书。
3、利用图书馆ILAS 网上图书馆的书目查询服务，查询馆藏2本所学专业图书，并记录图书的外部特征信息以及馆藏信息等书目信息。
4、进入我校图书馆ILAS 网上图书馆——书目查询中，查找2本所学专业图书馆馆藏图书，写出图书的书名、作者、索取号、馆藏地点以及当前状态。
三、CNKI 检索练习题目（任选四道题）：1、 在CNKI“中国期刊全文数据库”中分别用入篇名、关键词、主题词、摘要、全文字段查找本专业某一课题的论文，比较检索结果的数量有什么不同，哪个字段最多，哪个字段最少，你认为使用哪个字段检索查准率最高？2、 利用CNKI“中国期刊全文数据库”查找2000年以来师范学院本院系教师在核心期刊发表的论文数。
3、在CNKI 中查找1篇所学专业范围内的、下载频次为10以上的学术期刊论文，写出篇名、作者、来源、发表时间及下载频次。
4、利用CNKI 引文数据库查找本专业某教师论文被引用情况，记录总被引频次和其中两条引证文献的简要信息。
如何进行作业排序
参考资料：轻松管生产
《轻松管生产》是2006年广东经济出版社出版的图书。
内容介绍
作业排序就是安排作业的活动、资源利用或者配置设施的时间表。它是从工作中心的角度，来控 制加工工件的作业顺序或作业优先级。作业排序包括决定工件加工顺序以及安排相应机器设备来 进行加工。
方法/步骤
1.作业排序方法类型 一个作业排序系统区别于另一个作业排序系统的特征是:在决定排序时，生产能力是如何考虑的。 作业排序系统既能用无限负荷，也一可以用有限负荷。无限负荷指的是当将工作分配到工作中心 时，只考虑它需要多少时间，而不直接考虑完成这份工作所需的资源是否有足够的能力，也不考 虑在工作中心中，每个资源完成这项工作的实际顺序。有限负荷方法实际上是根据对每一个订单 所需的调整和运行时间对句种资源进行详细的排序。实质上，这个系统明确地规定了在工作日的 何一时刻，何一种资源要做的工作。理论上讲，当采用有限负荷时，所有的计划都是一可行的。 另一个区别作业排序系统的特征是看作业排序是基于前向排序还是后l句的顺序进行排序。前向 排序系统刊一以告诉我们汀单能够完成的最早时间，是最常用的排序方法。后向排序系统是从未 来的某个时期(可能是一个交货日期)开始，按照从后向前的顺序进行排序。
方法/步骤
(8)将工作中心的输入信息和工人们的实际能力相匹配。
参考资料：约翰逊法
约翰逊法，又名约翰逊规则，是作业排序中的一种排序方法。这种方法适用的条件是：n个工件 经过二、三台设备（有限台设备）加工，所有工件在有限设备上加工的次序相同。
参考资料：基于遗传算法与仿真的生产作业排序系统研究与开发
参考资料：排序问题
排序问题(sequencing problem)亦称工件加工日程表问题，是一类典型的组合优化问题。设用m 台机器加工n个工件，给定了加工每个工件所用机器的次序，以及每台机器加工每个工件所需要 的时间、问题是确定工件在每台机器上的加工次序以使预先选定的目标函数达到最小，这个目标 函数通常是完成时间、平均完成时间、机器的空间时间等的一个非降函数。排序问题有两个类型： 1.流水作业，这时要求每个工作在机器上的加工次序都一样；2.工件作业，这时每个工件在机器 上的加工次序不必一致。流水作业可以看做是工件作业的一种特殊情形，三台或以上机器的排序 问题多为NP完全问题.因此是很困难的 。
《文献检索》作业考核试题及答案
《文献检索》作业考核试题及答案一、选择题（每题2分，共20分）1. 以下哪个不是文献检索的工具？（）A. 图书馆目录B. 互联网搜索引擎C. 学术期刊D. 专业数据库答案：C2. 以下哪个属于二次文献？（）A. 期刊论文B. 学位论文C. 文献综述D. 会议论文答案：C3. 关于文献检索，以下说法错误的是（）A. 检索策略应尽量全面B. 检索结果应尽量准确C. 检索速度越快越好D. 检索过程中，应尽量避免漏检和误检答案：C4. 以下哪个不是文献检索的方法？（）A. 顺查法B. 倒查法C. 随机查法D. 逆查法答案：C5. 以下哪个属于文献检索的途径？（）A. 主题途径B. 分类途径C. 著者途径D. 所有以上途径答案：D二、填空题（每题2分，共20分）6. 文献检索的基本步骤包括：分析检索课题、______、选择检索工具、确定检索策略、获取检索结果。
答案：确定检索范围7. 在进行文献检索时，应注意检索词的______，以提高检索效果。
答案：规范性8. 利用关键词检索时，应尽量使用______，以提高查全率。
答案：同义词9. 在文献检索过程中，若检索结果过多，可以采用______来缩小检索范围。
答案：限定检索10. 利用分类号进行文献检索时，应注意分类号的______。
答案：层级关系三、判断题（每题2分，共20分）11. 互联网搜索引擎可以替代图书馆目录进行文献检索。
（）答案：错误12. 检索策略的制定只需要关注检索词的选择，不需要考虑检索范围和检索途径。
（）答案：错误13. 文献检索的目的是为了获取文献全文。
（）答案：错误14. 检索结果排序时，通常按照相关性从高到低排列。
（）答案：正确15. 文献检索过程中，应尽量使用高级检索，以提高检索效果。
（）答案：正确四、简答题（每题10分，共30分）16. 简述文献检索的基本步骤。
答案：（1）分析检索课题：明确检索目的、检索范围和检索深度。
（2）确定检索范围：根据检索课题选择合适的检索工具和数据库。
作业排序
0＋1＝ 1
1＋2＝ 3 3＋3＝ 6
B
D 合计
4
5
8
6
6＋4＝10
10＋5＝15
10－8＝2
15－6＝9
平均作业数＝35/15＝2.33
15
35
12
排序 准则
EDD 交货 期最 早准 则
任务 排序
加工 时间
交货 期
通过时间
延误时间
E A D C B 合计
1 3 5 2 4 15 5 3 1
A
3
9
16 17
22
B
3
0
5
17
23
27
30
(a) J1 - J2 - J3- J4 - J5
A B 3 2 6 8 7 6 1 4 5 3
30
1
A
7
14
19
22
B
1
5 7
15
21 24 26 26
(b) J4 - J2 - J3- J5 - J1 A 1 6 7 5 3 B 4 8 6 3 2
(a) J1 - J2 - J3- J4 - J5
A
B
0 30
(b) J4 - J2 - J3- J5 - J1
A B 26
可以看出，初始作业顺序的总加工周期是30，用约 翰逊法排出的作业顺序总加工周期是26，显然后者 的结果优于前者。
习题
• 假设有A，B，C，D，E五种零件，每种零件均需 先在甲设备上加工，再在乙设备上加工。甲、 乙设备各一台，零件加工时间如下表所示。问 如何加工使总加工时间最短？最短时间是多少？ 整个加工过程中甲乙两台设备的空闲时间是多 少？
单台机器的排序问题
小孩作业位置虚排序
小孩作业位置虚排序孩子每天需要完成不同学科和不同种类的作业，在这个过程中常常会遇到多种问题，写作业没有顺序，想做哪就做哪，遇到困难的问题就想要放弃。
孩子在写作业的过程中，注意力分散，既浪费了不少的时间，又没有把作业处理好。
让孩子掌握正确处理作业的方式，才能够真正避免时间的浪费，提高任务的效率。
01 彩色排序法彩色排序法是帮助孩子对作业进行正确的分类的方法，让孩子学会按顺序高效的处理自己的作业和任务。
▍方法步骤：1. 将作业和任务进行排列，用红色、黄色、绿色对作业进行分类标记。
2. 分类的参考要素有两点：重要程度和难易程度。
最重要又难度最大的作业项,标记为红色作业；重要程度和完成难度相对较低的任务，标记为黄色作业；既不重要又容易完成的任务，标记为绿色作业。
3. 按照红色、黄色、绿色的顺序，一一完成所对应的作业。
▍为什么要从最难的任务开始做起？孩子写作业的根本目的是为了查漏补缺，在这个过程中，从最难的任务做起，会越做越有信心，可以帮助孩子建立学习的兴趣。
孩子写作业的过程是对自己知识掌握程度的检验，很多家长认为作业是老师布置的必须要完成的任务，当孩子提出问题时，会认为是孩子在学校没有认真学习，这会阻碍孩子的学习积极性。
家长要鼓励孩子多提问，当遇到自己不能解决的难题，要抓住一切机会抢夺资源，在学校多问老师，回家后也可以借助家长的力量解决。
战胜一个最难的挑战要比完成其他简单的任务收获更大的进步。
02 任务清单表任务清单表是帮助孩子进行作业分类和排序的工具。
在进行任务之前，将任务呈现在表格中，利用色彩排序法进行分类，根据色彩分类的结果，排列出任务的进行顺序。
如果同类颜色有多项任务，同样按照难易程度进行比较，难度最大的排列在最前面。
第9章 查找-作业
30 20 50，52 20
30 50，52，60 调整 20
30 52 50 60
30 52 20 50 60 20
30 52
50
60 68
调整 30 52 调整 20 50 60 68 70 20 50 60 70 30 52 68
52 30 68
删除省略
20 50 60 70
July Dec Apr Aug Feb Jan June Mar May Oct Nov Sept
等概率情况下查找成功的平均查找长度为： ASLsucc=1／12(1×1+2×2+3×4+ 4×5）=37／12
⑶ 平衡二叉树构造过程为：
Jan Jan Feb Feb Jan Mar Jan
Jan Feb
3. 选取哈希函数H(k)=(3k) MOD 11。用开放定址法处 理冲突，di=i ((7k) MOD 10 +1) (i=1,2,3…)。试在0—10 的散列地址空间中对关键字序列（22、41、53、46、 30、13、01、67）构造哈希表，并求等概率情况下查 找成功时的平均查找长度。
省略
4. 在地址空间为0—16的散列区中，对以下关键字序列 构造两个哈希表： (Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec) （1）用线性探测开放定址法处理冲突 （2）用链地址法处理 并分别求这两个哈希表在等概率情况下查找成功和不成 功时的平均查找长度。设哈希函数为H(x)= i/2 ，其 中i为关键字中第一个字母在字母表中的序号。
省略
Feb
Mar
Mar
Apr
Apr
流水作业的排序问题
（1）工件3加工时间最长，作为关键工件。 （2）满足Pi1<Pi3的工件有1、2，按 Pi1值由小到大排在3的前面，1-2-3。 （3）满足pi1>pi3的工件是4，将4排在3的后面。 所以加工顺序为（1，2，3，4）。
i
1 2 3 4
三、m(m≥ 3)台机器排序问题的算法
一般采用启发式算法解决这类问题。
关键工件法
02
斜度指标法
04பைடு நூலகம்
CDS法
工件的斜度指标计算公式
λi= k＝1，2，……m 式中，m机器数；Pik为工件i在Mk上的加工时间。 按照各工件λi不增的顺序排列工件，可得出令人满意 的顺序。
（一）Palmer（斜度指标法）
工件在加工过程中采取平行移动方式，即当上一道工序完工后，立即送下道工序加工。
不允许中断。当一个工件一旦开始加工，必须一直进行到完工，不得中途停止插入其它工件。
每道工序只在一台机器上完成。
工件数、机器数和加工时间已知，加工时间与加工顺序无关。
每台机器同时只能加工一个工件。
3
2
1
4
5
6
假设条件
排序常用的符号
Pi1 Pi2 Pi3
1 2 6 3 8 4 2 9 5 8 2
Pi
13 11 16 14
二、排序问题的分类和表示法
1、排序问题的分类： (1)根据机器数的多少 单台机器的排序问题 多台机器的排序问题 (2)根据加工路线的特征 单件作业排序(Job Shop)：工件加工路线不同 流水作业排序(Flow Shop)：所有工件加工路线完全相同 (3) 根据工件到达系统的情况 静态排序：进行排序时，所有工件都已到达，可以一次对他们排序 动态排序：工件陆续到达，要随时安排他们的加工顺序
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
查找
1．设有一组初始记录关键字为(45，80，48，40，22，78)，要求构造一棵二叉排序树并给出构造过程。
2．设一组有序的记录关键字序列为(13，18，24，35，47，50，62，83，90)，查找方法用二分查找，要求计算出查找关键字62时的比较次数并计算出查找成功时的平均查找长度。
3．已知待散列的线性表为（36，15，40，63，22），散列用的一维地址空间为[0..6]，假定选用的散列函数是H（K）= K mod 7，若发生冲突采用线性探查法处理，试：（1）计算出每一个元素的散列地址并在下图中填写出散列表：
`
（
排序
1. 已知一组关键字{40,27,28,12,15,50,7}，要求采用堆排序从小到大排序。
请画出建立的初始堆。
2. 已知一组关键字{40,27,28,12,15,50,7}，要求采用快速排序从小到大排序，请写出每趟排序后的划分结果。
3. 已知一组关键字{40,27,28,12,15,50,7}，要求采用直接插入排序从小到大排序，请写出每趟排序后的划分结果。
4. 已知一组关键字{40,27,28,12,15,50,7}，要求采用冒泡排序从小到大排序，请写出每趟排序后的划分结果。
5. 已知一组关键字{40,27,28,12,15,50,7}，要求采用简单选择排序从小到大排序，请写出每趟排序后的划分结果。