本章习题解答只给出算法描述，1~8题略。
⒈画出对长度为18的有序的顺序表进行折半查找时的判定树，并指出在等概率时查找成功的平均查找长度，以及查找失败时所需的最多的关键字比较次数。
⒉已知如下所示长度为12的关键字有序的表：
{Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec}
⑴试按表中元素的顺序依次插入到一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。
⑵若对表中元素先进行排序构成有序表，求在等概率的情况下查找成功的平均查找长度。
⑶按表中元素的顺序构造一棵平衡二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。
⒊试推导含有12个结点的平衡二叉树的最大深度，并画出一棵这样的树。
⒋含有9个叶子结点的3阶B–树中至少有多少个非叶子结点？含有10个叶子结点的3阶B–树中至少有多少个非叶子结点？
⒌试从空树开始，画出按以下次序向3阶B–树中插入关键码的建树过程：20，30，50，52，60，68，70。如果此后删除50和68，画出每一步执行后3阶B–树的状态。
⒍在地址空间为0～16的散列区中，对以下关键字序列构造两个哈希表：
{Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec}
⑴用线性探测开放地址法处理冲突；
⑵用链地址法处理冲突。
并分别求这两个哈希表在等概率情况下查找成功和不成功的平均查找长度。设哈希函数为H(key) =i/2,其中i为关键字中第一个字母在字母表中的序号。
⒎哈希函数H(key)=(3*key) % 11。用开放定址法处理冲突，d i=i ((7*key) % 10+1)，i=1,2,3,…。试在0～10的散列地址空间中对关键字序列（22，41，53，46，30， 13，01，67）构造哈希表，并求等概率情况下查找成功时的平均查找长度。
⒏画出依次插入z，v，o，q，w，y到下图所示的5阶B–树的过程。
⒐将监测哨设在高下标端，改写教科书上给出的顺序查找算法。并分别求出等概率情况下查找成功和查找失败的平均查找长度。
typedef struct{
KeyType key ;
…
}ElemType;
typedef struct{
ElemType *elem；// elem[1]中存储第一个元素
int length;
}S_table ;
int search(S_table L , KeyType K)
{
L.elem[L.length+1] = K ;
i=1;
while (K! =L.elem[i])
i++ ;
return ( i%(L.length+1)) ;
}
⒑将折半查找的算法改写为递归算法。
int BiSearch(S_table L, int low, int high,KeyType x)
{
if (low>high)
return(0);
mid=(low+high)/2;
if (x= =L.elem[mid].key)
return(mid);
else
if (x BiSearch(L,low,mid-1,x); Else BiSearch(L,mid+1,high,x); } ⒒在平衡二叉排序树的每个结点中增设一个lsize域，其值为它的左子树中的结点数加1。试写以时间复杂度为O(log2n)的算法，确定树中第k小的结点的位置。 typedef struct BTNode{ Elemtype data; int lsize; struct BTNode *lchild , *rchild; }BTNode ,*BiTree; BiTree index(BiTree t, int k) { if (t==NULL) return(NULL); if (t->lsize= =K) return(t); else if (t->lsize>K) return(t->lchild,K); else return(t->rchild,K); } ⒓假设哈希表长为m，哈希函数为H(key)，用链地址法处理冲突。试编写输入一组关键字并建立哈希表的算法。 typedef struct{ KeyType key; … }ElemType; typedef struct HNode{ ElemType data; struct HNode *next; }Hnode ,*Hlist; void CreateHList (Hlist L[m]) { for ( i=0; i L[i]=NULL; cin>>x; while (x!=’#’) { h=H(x); s=new Hnode; s->data.key=x; s->next=L[h]; L[h] = s; cin>>x; } return; } ⒔已知一棵二叉排序树上所有关键字中的最小值为－max，最大值为max，又知-max typedef struct BTNode{ struct{ int key; … }data; struct BTNode *lchild , *rchild; }BTNode ,*BiTree ; void fun(BiTree t, int x, int *a, int *b) { if (T) { if (x { *b = t->data.key; fun(t->lchild, x,a,b); } else if (x>t->data.key) { *a = t->data.key ; fun(t->rchild,x,a,b); } else { if (t->lchild) { p=t->lchild; while (p->rchild) p=p->rchild; *a=p->data.key; } if (t->rchild) { p=t->rchild; while (p->lchild ) p=p->lchild; *b=p->data.key; } } } return; } ⒕编写一个算法，利用折半查找算法在一个有序表中插入一个元素x，并保持表的有序性。 void Insert(S_table L, ElemType x) { low=1; high=L.length; while (low<=high; { mid = (low+high)/2; if (x high=mid-1; else if (x>L.elem[mid]) low=mid+1; else return; } for (i=L.length ; i>=low ;i--) L.elem[i+1] = L.elem[i] ; L.elem[low] =x; return; } ⒖假设二叉排序树t的各个元素值均不相同，设计一个算法按递减次序打印各元素的值。 void printnode(BiTree t) { if (t) { printnode(t->rchild); cout< printnode(t->lchild); } return; } ⒗设计在有序顺序表上进行斐波那契查找的算法，并画出长度为20的有序表进行斐波那契查找的判定树，求出在等概率下查找成功的平均查找长度。 int fibo_search(S_table L, KeyType x, int *fibo) { low = 1; high = L.length ; //设L.length=fibo[K]-1 while (low<=high) { mid =low +fibo[K-1] ; if ( x high=mid-1; else if (x>L.elem[mid]) low=mid+1; else return(mid) ; } return(0); } ⒘试编写一个判定二叉树是否二叉排序树的算法，设此二叉树以二叉链表作存储结构，且树中结点的关键字均不同。 typedef struct{ KeyType key; … }ElemType; typedef struct BTNode{ ElemType data ; struct BTNode *lchild, *rchild ; }BTNode ,*BiTree; int process(BiTree T ,BTNode *pre) { if (T) { flagL=process(T->lchild,pre) if ( pre && (pre->data.key>=t->data.key)) return (0); else pre=t; flagR=process(T->rchild,pre) if ( flagL && flagR) return(1) ; else return(0); } } 行程问题典型例题及答案详解 行程问题是小学奥数中的重点和难点，也是西安小升初考试中的热点题型，纵观近几年试题，基本行程问题、相遇追及、多次相遇、火车、流水、钟表、平均速度、发车间隔、环形跑道、猎狗追兔等题型比比皆是，以下是一些上述类型经典例题（附答案详解）的汇总整理，有疑问可以直接联系我。 例1：一辆汽车往返于甲乙两地，去时用了4个小时，回来时速度提高了1/7，问：回来用了多少时间？ 分析与解答：在行程问题中，路程一定，时间与速度成反比，也就是说速度越快，时间越短。设汽车去时的速度为v千米/时，全程为s千米，则：去时，有s÷v=s/v=4，则 回来时的时间为：，即回来时用了3.5小时。评注：利用路程、时间、速度的关系解题，其中任一项固定，另外两项都有一定的比例关系（正比或反比）。 例2：A、B两城相距240千米，一辆汽车计划用6小时从A城开到B城，汽车行驶了一半路程，因故障在中途停留了30分钟，如果按原计划到达B城，汽车在后半段路程时速度应加快多少？ 分析：对于求速度的题，首先一定是考虑用相应的路程和时间相除得到。 解答：后半段路程长：240÷2=120（千米），后半段用时为：6÷2－0.5=2.5（小时），后半段行驶速度应为：120÷2.5=48(千米/时)，原计划速度为：240÷6=40（千米/时），汽车在后半段加快了：48－40=8（千米/时）。 答：汽车在后半段路程时速度加快8千米/时。 例3：两码头相距231千米，轮船顺水行驶这段路程需要11小时，逆水每小时少行10千米，问行驶这段路程逆水比顺水需要多用几小时？ 分析：求时间的问题，先找相应的路程和速度。 解答：轮船顺水速度为231÷11=21（千米/时），轮船逆水速度为21－10=11（千米/时），逆水比顺水多需要的时间为：21－11=10（小时） 答：行驶这段路程逆水比顺水需要多用10小时。 实验报告 课程名称操作系统原理实验名称虚拟页式管理 姓名学号专业班级网络 实验日期成绩指导教师赵安科 （①实验目的②实验原理③主要仪器设备④实验内容与步骤⑤实验数据记录与处理⑥实验结果与分析⑦问题建议） 实验二模拟请求页式存储管理中硬件的地址转换和缺页中断，并用先进先出调度算法（FIFO）处理缺页中断 1．内容：模拟请求页式存储管理中硬件的地址转换和缺页中断处理 2．思想： 装入新页置换旧页时，若旧页在执行中没有被修改过，则不必将该页重写磁盘。因此，页表中增加是否修改过的标志，执行“存”指令和“写”指令时将对应的修改标志置成“1” 3．要求及方法： ①设计一个地址转换程序来模拟硬件的地址转换和缺页中断。当访问的页在主存时则形成绝对地址，但不去模拟指令的执行，可以输出转换后的绝对地址来表示一条指令已执行完成。当访问的页不在主存中时，则输出“*页号”来表示硬件产生了一次缺页中断。模拟地址转换流程见图1。 ②编制一个FIFO页面调度程序；FIFO页面调度算法总是先调出作业中最先进入主存中的哪一页。因此可以用一个数组来表示（或构成）页号队列。数组中每个元素是该作业已在主存中的页面号，假定分配给作业的页架数为m，且该作业开始的m页已装入主存，则数组可由m个元素构成。 P[0]，P[1]，P[2]，…，P[m-1] 它们的初值为P[0]：=0，P[1]：=1，P[2]：=2，…，P[m-1]：=m-1 用一指针K指示当要调入新页时应调出的页在数组中的位置，K的初值为“0”，当产生缺页 中断后，操作系统总是选择P[K]所指出的页面调出，然后执行： P[K]：=要装入的新页页号 K ：=(k+1)mod m 在实验中不必实际地启动磁盘执行调出一页和装入一页的工作，而用输出“OUT 调出的页号”和“IN 要装入的新页页号”来模拟一次调出和装入过程，模拟程序的流程图见附图1。 按流程控制过程如下： 提示：输入指令的页号和页内偏移和是否存指令?? ? 0 1非存指令存指令，若d 为-1则结束，否则进 入流程控制过程，得P 1和d ，查表在主存时，绝对地址=P 1×1024+d ③ 假定主存中页架大小为1024个字节，现有一个共7页的作业，其副本已在磁盘上。系统为该作业分配了4个页架，且该作业的第0页至第3页已装入内存，其余3页未装入主 依次执行上述指令调试你所设计的程序（仅模拟指令的执行，不考虑序列中具体操作的执行）。 第十讲：行程问题分类例析 主讲：何老师 行程问题有相遇问题，追及问题，顺流、逆流问题，上坡、下坡问题等.在运动形式上 分直线运动及曲线运用 (如环形跑道). 相遇问题是相向而行 .相遇距离为两运动物体的距离 和.追及问题是同向而行,分慢的在快的前面或慢的先行若干时间,快的再追及,追及距离慢 快S S S .顺逆流、顺风逆风、上下坡应注意运动方向，去时顺流，回时则为逆 流. 一、相遇问题例1：两地间的路程为360km ，甲车从A 地出发开往 B 地，每小时行 72km ；甲车出发25分 钟后，乙车从 B 地出发开往 A 地，每小时行使 48km ，两车相遇后，各自按原来速度继续行 使，那么相遇以后，两车相距100km 时，甲车从出发开始共行驶了多少小时？ 分析：利用相遇问题的关系式（相遇距离为两运动物体的距离和）建立方程. 解答：设甲车共行使了 xh ，则乙车行使了 h x )(60 25.（如图1） 依题意，有72x+48)(6025x =360+100, 解得x=4. 因此，甲车共行使了4h. 说明：本题两车相向而行，相遇后继续行使100km ，仍属相遇问题中的距离，望读者仔细体 会. 例2:一架战斗机的贮油量最多够它在空中飞行 4.6h,飞机出航时顺风飞行 ,在静风中的速度 是575km/h,风速25 km/h,这架飞机最多能飞出多少千米就应返回 ? 分析:列方程求解行程问题中的顺风逆风问题. 顺风中的速度=静风中速度+风速逆风中的速度=静风中速度-风速解答:解法一:设这架飞机最远飞出xkm 就应返回. 依题意，有 6 425 57525 575.x x 解得:x=1320. 答:这架飞机最远飞出 1320km 就应返回. 解法二:设飞机顺风飞行时间为th. 依题意,有(575+25)t=(575-25)(4.6-t), 解得:t=2.2. (575+25)t=600×2.2=1320. 答:这架飞机最远飞出 1320km 就应返回. 图1 行程问题（一） 专题简析： 行程应用题是专门讲物体运动的速度、时间、路程三者关系的应用题。行程问题的主要数量关系是：路程=速度×时间。知道三个量中的两个量，就能求出第三个量。 例1 甲、乙两车同时从东、西两地相向开出，甲车每小时行56千米，乙车每小时行48千米。两车在距中点32千米处相遇，东、西两地相距多少千米 分析与解答从图中可以看出，两车相遇时，甲车比乙车多行了32×2=64（千米）。两车同时出发，为什么甲车会比乙车多行64千米呢因为甲车每小时比乙车多行56-48=8（千米）。64里包含8个8，所以此时两车各行了8小时，东、西两地的路程只要用（56+48）×8就能得出。 32×2÷（56－48）=8（小时） （56＋48）×8=832（千米） 答：东、西两地相距832千米。 练习一 》 1，小玲每分钟行100米，小平每分钟行80米，两人同时从学校和少年宫出发，相向而行，并在离中点120米处相遇。学校到少年宫有多少米 2，一辆汽车和一辆摩托车同时从甲、乙两地相对开出，汽车每小时行40千米，摩托车每小时行65千米，当摩托车行到两地中点处时，与汽车还相距75千米。甲、乙两地相距多少千米 例2 快车和慢车同时从甲、乙两地相向开出，快车每小时行40千米，经过3小时，快车已驶过中点25千米，这时快车与慢车还相距7千米。慢车每小时行多少千米 分析与解答快车3小时行驶40×3=120（千米），这时快车已驶过中点25千米，说明甲、乙两地间路程的一半是120－25=95（千米）。此时，慢车行了95－25－7=63（千米），因此慢车每小时行63÷3=21（千米）。 [ （40×3－25×2－7）÷3=21（千米） 答：慢车每小时行21千米。 练习二 1，兄弟二人同时从学校和家中出发，相向而行。哥哥每分钟行120米，5分钟后哥哥已超过中点50米，这时兄弟二人还相距30米。弟弟每分钟行多少米 2，汽车从甲地开往乙地，每小时行32千米。4小时后，剩下的路比全程的一半少8千米，如果改用每小时56千米的速度行驶，再行几小时到达乙地 & 例3 甲、乙二人上午8时同时从东村骑车到西村去，甲每小时比乙快6千米。中午12时甲到西村后立即返回东村，在距西村15千米处遇到乙。求东、西两村相距多少千米 分析与解答二人相遇时，甲比乙多行15×2=30（千米），说明二人已行30÷6=5（小时），上午8时至中午12时是4小时，所以甲的速度是15÷（5－4）=15（千米/小时）。 因此，东西两村的距离是15×（5－1）=60（千米） 行程问题之相遇追及一：直线上的相遇追及 相遇： 追及： ! 二、环形跑道上的相遇追及 三、时钟问题》 四、比例解行程 五、s-t图初探{ 关键词：借助线段图理解题意 一、直线上相遇追及问题 （1）、中点相遇问题以及灵活使用公式解题 例题1：甲乙两辆汽车同时从东西两地相向开出，甲车每小时行56千米，乙车每小时行驶48千米，两车在距离中点32千米处相遇。东西两地相距多少千米 边讲边练：下午放学时，小红从学校回家，每分钟走100米，同时，妈妈也从家里出发到学校去接小红，每分钟走120米，两人在距中点100米的地方相遇，小红家到学校有多少米 ： 例2：快车和慢车同时从甲乙两地相向开出，快车每小时行40千米，经过3小时快车已驶过中点25千米，这时快车和慢车还相距7千米。慢车每小时行多少千米 边讲边练：兄弟二人同时从学校和家中出发，相向而行，哥哥每分钟行129米，5分钟后哥哥已经超过中点50米，这时兄弟二人还相距30米，弟弟每分钟行多少米 | 例3：甲乙二人上午8时从东村骑车到西村去，甲每小时比乙快6千米，中午12时甲到西村后立即返回东村，在距西村15千米处遇到乙，求东西两村相距多少千米 边讲边练：甲乙二人上午7时同时从A地区B地，甲每小时比乙快8千米，上午11时甲到达B地后立即返回，在距B地24千米处与乙相遇，求A，B两地相距多少千米 ! 例4：一辆汽车从甲地开往乙地，要行360千米，开始按计划以每小时45千米的速度行驶，途中汽车因故障修车2小时，因为要按时到达乙地，修好车后必须每小时多行30千米，问汽车是在离家底多元处修车的 边讲边练：小王家离工厂3千米，她每天骑车以每分钟200米的速度上班，正好准时到工厂，有一天，他出发几分钟后，因遇到熟人停车2分钟，为了准时到厂，后面的露必须每分钟多行100米，求小王是 小升初之行程问题的解法---比例法 根据近千套各类奥数竞赛和"小升初"数学考试试题的分析，平均每套试卷按 12道题，满分100分计算，就有1.8道试题为行程问题（即每120道试题中有1 8道是行程问题），分值为21分。行程问题占一套试卷分值的1/5左右，所以行程问题不论在奥数竞赛中还是在"小升初"的升学考试中，都拥有非常显赫的地位，都是命题者偏爱的题型之一。 小学生"行程问题"普遍是弱项，有几下几个原因： 一、行程分类较细，变化较多。 行程跟工程不一样，工程抓住工作效率和比例关系就可以解决绝大部分问 题，但是行程则没有关键点可以抓住，因为每一个类型关键点都不一样。 二、要求对动态过程进行演绎和推理。 行程问题的题目语言叙述本身就很长，加上所描绘的是一个动态过程，一般很难从复杂的语言叙述中提炼出过程中量的变化关系。 三、行程是一个壳，可以将各类知识往里面加。 很多题目看似行程问题，但是本质不是行程问题。 因为行程的复杂，所以学习行程一定要循序渐进，掌握各类行程问题的解 题关键点。 下面举例讲解用比例法求解一类行程问题。 方法指导：复杂行程问题经常运用到比例知识： 速度一定，时间和路程成正比； 时间一定，速度和路程成正比； 路程一定，速度和时间成反比。 分析时可以抓住题中含有比的句子进行分析，以此作为突破口，一步一步求得结果。也可以从题意的叙述中找出等量关系，从而得出所需的数量之比，再根据比与分数的关系求解。 能用比例法解决的行程问题的特点： 能直接或间接地求出速度比或同一时间内的路程比 例1:甲、乙两车的速度比是4: 7,两车同时从两地相对出发，在距中点15千米处相遇，两地相距多少千米？ 边讲边练： 1、甲、乙两车同时从AB两地相对而行，甲、乙两车速度比7：5,相遇时距中点12千米，AB 两地相距多少千米？ 例2:两列火车同时从两个城市相对开出，6.5小时相遇。相遇时甲车比乙车多行52千米，乙车的速度是甲车的3。求两城之间的距离。 边讲边练： 1、甲、乙两车分别从AB两地同时相向而行，3小时相遇。已知甲车行1小时距B地340千米，乙车行1小时距A地360千米。AB两地相距多少千米？（420） 2、客车由甲城到乙城需行10小时，货车从乙城到甲城需行15小时，两车同时相向开出，相遇时客车距离乙城还有192千米，求两城间的距离。 例3:甲、乙两车同时从AB两地相对而行，5小时相遇，已知甲、乙两车速度的比是2：3,甲车行完全程需多少小时？ 追及问题 课时一初步理解追及问题 一、导入 今天我们来学习行程问题当中的追及问题，它属于同向运动中的一种，下面我们就通过一个例子来给大家讲叙怎样解决追及问题。例：兔子在狗前面150米，一步跳2米，狗更快，一步跳3米，狗追上兔子需要跳多少步？我们知道，狗跳一步要比兔子跳一步远3—2=1（米），也就是狗跳一步可以追上兔子1米，现在狗与兔子相距150米，因此，只要算出150米中有几个1米，那么就知道狗跳了多少步追上兔子的。不难看出150÷1=150（步），这是狗跳的步数。这里兔子在前面跳，狗在后面追，它们一开始相差150米，这150米叫做“追及距离”；兔子每步跳2米，狗每步跳3米，它们每步相差1米，这个叫“速度差”；狗追上兔子所需的步数叫做“追及步数”有时是以秒、分钟、小时计算，则叫“追及时间”，像这种包含追及距离、速度差和追及时间（追及步数）三个量的应用题，叫做追及问题。 二、新课讲授 1、速度差：快车比慢车单位时间内多行的路程。即快车每小时比慢车多行的或每分钟多行的路程。 追及时间：快车追上慢车所用的时间。 路程差：快车开始和慢车相差的路程。 2．熟悉追及问题的三个基本公式： 路程差=速度差×追及时间； 速度差=路程差÷追及时间； 追及时间=路程差÷速度差 3．解题技巧：在理解行驶时间、地点、方向等关系的基础上画出线段图，分析题意思，寻找路程差及另外两个量之间的关系，最终找到解答方法。 三、例题分析 例1 甲、乙两人相距150米，甲在前，乙在后，甲每分钟走60米，乙每分钟走75米，两人同时向南出发，几分钟后乙追上甲？ 思路分析：这道问题是典型的追及问题，求追及时间，根据追及问题的公式： 追及时间=路程差÷速度差 150÷（75-60）=10（分钟） 答：10分钟后乙追上甲。 例 2 骑车人与行人同一条街同方向前进，行人在骑自行车人前面 行程问题“九大题型”与“五大方法”。 很多学生对行程问题的题型不太清楚，对行程问题的常用解法也不了解，那么我给大家归纳一下。 1、九大题型： ⑴简单相遇追及问题；⑵多人相遇追及问题；⑶多次相遇追及问题；⑷变速变道问题；⑸火车过桥问题；⑹流水行船问题；⑺发车问题； ⑻接送问题；⑼时钟问题。 2 、五大方法： ⑴公式法：包括行程基本公式、相遇公式、追及公式、流水行程公式、火车过桥公式，这种方法看似简单，其实也有很多技巧，使用公式不仅包括公式的原形，也包括公式的各种变形形式，而且有时条件不是直接给出的，这就需要对公式非常熟悉，可以推知需要的条件。 ⑵图示法：在一些复杂的行程问题中，为了明确过程，常用示意图作为辅助工具。示意图包括线段图、折线图，还包括列表。图图示法即画出行程的大概过程，重点在折返、相遇、追及的地点。另外在多次相遇、追及问题中，画图分析往往也是最有效的解题方法。 ps：画图的习惯一定要培养起来，图形是最有利于我们分析运动过程的，可以说图画对了，意味着题也差不过做对了30%！ ⑶比例法：行程问题中有很多比例关系，在只知道和差、比例时，用比例法可求得具体数值。更重要的是，在一些较复杂的题目中，有些条件(如路程、速度、时间等) 往往是不确定的，在没有具体数值的情况下，只能用比例解题。 ps：运用比例知识解决复杂的行程问题经常考，而且要考都不简单。 ⑷分段法：在非匀速即分段变速的行程问题中，公式不能直接适用。这时通常把不匀速的运动分为匀速的几段，在每一段中用匀速问题的方法去分析，然后再把结果结合起来。 ⑸方程法：在关系复杂、条件分散的题目中，直接用公式或比例都很难求解时，设条件关系最多的未知量为未知数，抓住重要的等量关系列方程常常可以顺利求解。 ps：方程法尤其适用于在重要的考试中，可以节省很多时间。 四、怎样才能学好行程问题？ 因为行程的复杂，所以很多学生已开始就会有畏难心理。所以学习行程一定要循序渐进，不要贪多，力争学一个知识点就要能吃透它。学习奥数有四种境界： 第一种：课堂理解。就是说能够听懂老师讲解的题目。 第二种：能够解题。就是说学生听懂了还能做出作业。 第三种：能够讲题。就是不仅自己会做，还要能够讲给家长听。 第四种：能够编题。就是自己领悟这个知识了，自己能够根据例题出题目，并且解出来。 其实大部分学生学习奥数都只停留在第一种境界（有的甚至还达不到），能够达到第三种境界的学生考取重点中学实验班基本上没有什么问题了。而要想在行程上一点问题没有，则要求学生达到第四种境界。即系统学习，还要能深刻理解，刻苦钻研。而这四种境界则是学习行程的四个阶段，或者说是好的方法。 行程问题（一） 【知识分析】 相遇是行程问题的基本类型，在相遇问题中可以这样求全程：速度和×时间=路程，今天，我们学校这类问题。 【例题解读】 例1客车和货车同时分别从两地相向而行，货车每小时行85千米，客车每小时行90千米，两车相遇时距全程中点8千米， 两地相距多少千米？ 【分析】根据题意，两车相遇时货车行了全程的一半-8千米，客车行了全程的一半+8千米，也就是说客车比货车多行了8×2=16千米，客车每小时比货车多行90-85=5千米。那么我们先求客车和货车两车经过多少小时在途中相遇，然后再求出总路程。 （1）两车经过几小时相遇？8×2÷（90-85）=3.2小时 （2）两地相距多少千米？（90+85）×3.2=560（千米） 例2小明和小丽两个分别从两地同时相向而行，8小时可以相遇，如果两人每小时多少行1.5千米，那么10小时相遇，两地 相距多少千米？ 【分析】两人每小时多少行1.5千米，那么10小时相遇，如果以这样的速度行8小时，这时两个人要比原来少行1.5×2×8=24（千米）这24千米两人还需行10-8=2（小时），那么减速后的速度和是24÷2=12（千米）容易求出两地的距离 1.5×2×8÷（10-8）×=120千米 【经典题型练习】 1、客车和货车分别从两地同时相向而行，2.5小时相遇，如果两车 每小时都比原来多行10千米，则2小时就相遇，求两地的距离？ 2、在一圆形的跑道上，甲从a点，乙从b点同时反方向而行，8 分钟后两人相遇，再过6分钟甲到b点，又过10分钟两人再次相遇，则甲环形一周需多少分钟？ 【知识分析】 两车从两地同时出发相向而行，第一次相遇合起来走一个全程，第二次相遇走了几个全程呢？今天，我们学习这类问题 【例题解读】 例 a、b两车同时从甲乙两地相对开出，第一次在离甲地95千米处相遇，相遇后两车继续以原速行驶，分别到达对方站点后立即返回，在离乙地55千米处第二次相遇，求甲乙两地之间的距离是多少千米？ 【分析】a、b两车从出发到第一次相遇合走了一个全程，当两年合走了一个全程时，a车行了95千米 从出发到第二次相遇，两车一共行了三个全程，a车应该行了95×3=285（千米）通过观察，可以知道a车行了一个全程还多55千米，用285千米减去55千米就是甲乙两地相距的距离 95×3—55=230千米 【经典题型练习】 1、甲乙两车同时从ab两地相对开出，第一次在离a地75千米相 遇，相遇后两辆车继续前进，到达目的地后立即返回，第二次相遇在离b地45千米处，求a、b两地的距离 2、客车和货车同时从甲、乙两站相对开出，第一次相遇在距乙站 80千米的地方，相遇后两车仍以原速前进，在到达对方站点后立即沿原路返回，两车又在距乙站82千米处第二次相遇，甲乙两站相距多少千米？ 页式虚拟存储管理中地址转换和缺页中断 一．实验目的 （1）深入了解存储管理如何实现地址转换。 （2）进一步认识页式虚拟存储管理中如何处理缺页中断。 二．实验内容 编写程序完成页式虚拟存储管理中地址转换过程和模拟缺页中断的处理。 三．实验原理 页式存储管理把内存分割成大小相等位置固定的若干区域，叫内存页面，内存的分配以“页”为单位，一个程序可以占用不连续的页面，逻辑页面的大小和内存页面的大小相同，内外存的交换也以页为单位进行，页面交换时，先查询快表，若快表中找不到所需页面再去查询页表，若页表中仍未找到说明发生了缺页中断，需先将所需页面调入内存再进行存取。 四．实验部分源程序 #define size 1024//定义块的大小，本次模拟设为1024个字节。 #include "stdio.h" #include "string.h" #include 追及问题 课时一初步理解追及问题一、导入今天我们来学习行程问题当中的追及问题，它属于同向运动中的一种，下面我们就通过一个例子来给大家讲叙怎样解决追及问题。米，狗追32例：兔子在狗前面150米，一步跳米，狗更快，一步跳3我们知道，狗跳一步要比兔子跳一步远上兔子需要跳多少步？ 米，现在狗与兔子相距12=1（米），也就是狗跳一步可以追上兔子—米，那么就知道狗跳了多150米，因此，只要算出米中有几个1150 1=150（步），这是狗跳的步数。少步追上兔子的。不难看出150÷米米，这150这里兔子在前面跳，狗在后面追，它们一开始相差150米，它们每步相差3叫做“追及距离”；兔子每步跳2米，狗每步跳；狗追上兔子所需的步数叫做“追及步数”米，这个叫“速度差”1，像这种包含追及有时是以秒、分钟、小时计算，则叫“追及时间”距离、速度差和追及时间（追及步数）三个量的应用题，叫做追及问题。 二、新课讲授、速度差：快车比慢车单位时间内多行的路程。即快车每小时比慢1 车多行的或每分钟多行的路程。追及时间：快车追上慢车所用的时间。路程差：快车开始和慢车相差的路程。 2．熟悉追及问题的三个基本公式：1 路程差=速度差×追及时间； 速度差=路程差÷追及时间； 追及时间=路程差÷速度差 3．解题技巧：在理解行驶时间、地点、方向等关系的基础上画出线段图，分析题意思，寻找路程差及另外两个量之间的关系，最终找到解答方法。 三、例题分析 例1 甲、乙两人相距150米，甲在前，乙在后，甲每分钟走60米，乙每分钟走75米，两人同时向南出发，几分钟后乙追上甲？ 思路分析：这道问题是典型的追及问题，求追及时间，根据追及问题的公式： 追及时间=路程差÷速度差 150÷（75-60）=10（分钟） 答：10分钟后乙追上甲。 例2 骑车人与行人同一条街同方向前进，行人在骑自行车人前面2 比较复杂的行程问题 多人行程例题 多人行程这类问题主要涉及的人数为3人，主要考察的问题就是求前两个人相遇或追及的时刻，第三个人的位置，解题的思路就是把三人问题转化为寻找两两人之间的关系。 例1.甲乙丙三人同时从东村去西村，甲骑自行车每小时比乙快12公里，比丙快15公里，甲行3.5小时到达西村后立刻返回。在距西村30公里处和乙相聚，问：丙行了多长时间和甲相遇？ 例2.甲、乙、丙三辆车同时从A地出发到B地去，甲、乙两车的速度分别为60千米／时和48千米／时。有一辆迎面开来的卡车分别在他们出发后6时、7时、8时先后与甲、乙、丙三辆车相遇。求丙车的速度。 例3、李华步行以每小时4千米的速度从学校出发到20.4千米外的冬令营报到。0.5小时后，营地老师闻讯前来迎接，每小时比李华多走1.2千米，又经过了1.5小时，张明从学校骑车去营地报到。结果3人同时在途中某地相遇。问：张明每小时行驶多少千米？ 例4：有甲、乙、丙三人同时同地出发，绕一个花圃行走，乙、丙二人同方向行走，甲与乙、丙相背而行。甲每分钟走40米，乙每分钟走38米，丙每分钟走36米。在途中，甲和乙相遇后3分钟和丙相遇。问：这个花圃的周长是多少米？ 例5、AB两地相距30千米，甲乙丙三人同时从A到B，而且要求同时到达。现在有两辆自行车，但不许带人，但可以将自行车放在中途某处，后来的人可以接着骑。已知骑自行车的平均速度为每小时20千米，甲步行的速度是每小时5千米，乙和丙每小时4千米，那么三人需要多少小时可以同时到达？ 例6、有甲、乙、丙三人同时同地出发，绕一个花圃行走，乙、丙二人同方向行走，甲与乙、丙相背而行。甲每分钟走40米，乙每分钟走38米，丙每分钟走36米。在途中，甲和乙相遇后3分钟和丙相遇。问：这个花圃的周长是多少米？ 8.如图3-1，甲和乙两人分别从一圆形场地的直径两端点同时开始以匀速按相反的方向绕此 圆形路线运动，当乙走了100米以后，他们第一次相遇，在甲走完一周前60米处又第二次 相遇.求此圆形场地的周长． 【分析与解】 注意观察图形，当甲、乙第一次相遇时，甲乙共走完 12圈的路程，当甲、乙第二次相遇时，甲乙共走完1+12＝32 圈的路程． 所以从开始到第一、二次相遇所需的时间比为1：3，因而第二次相遇时乙行走的总路 程为第一次相遇时行走的总路程的3倍，即100×3=300米． 有甲、乙第二次相遇时，共行走(1圈－60)+300，为 32 圈，所以此圆形场地的周长为480米． 行程问题分类例析 欧阳庆红 行程问题有相遇问题，追及问题，顺流、逆流问题，上坡、下坡问题等.在运动形式上 分直线运动及曲线运用(如环形跑道). 相遇问题是相向而行.相遇距离为两运动物体的距离 和.追及问题是同向而行,分慢的在快的前面或慢的先行若干时间,快的再追 及,追及距离慢快S S S +=.顺逆流、顺风逆风、上下坡应注意运动方向，去时顺流，回时则为逆流. 一、相遇问题 例1：两地间的路程为360km ，甲车从A 地出发开往B 地，每小时行72km ；甲车出发25 分钟后，乙车从B 地出发开往A 地，每小时行使48km ，两车相遇后，各自按原来速度继续 行使，那么相遇以后，两车相距100km 时，甲车从出发开始共行驶了多少小时？ 分析：利用相遇问题的关系式（相遇距离为两运动物体的距离和）建立方程. 解答：设甲车共行使了xh，则乙车行使了h x) ( 60 25 -.（如图1） 依题意，有72x+48) ( 60 25 - x=360+100, 解得x=4. 因此，甲车共行使了4h. 说明：本题两车相向而行，相遇后继续行使100km，仍属相遇问题中的距离，望读者仔细体会. 例2:一架战斗机的贮油量最多够它在空中飞行 4.6h,飞机出航时顺风飞行,在静风中的速度是575km/h,风速25 km/h,这架飞机最多能飞出多少千米就应返回? 分析:列方程求解行程问题中的顺风逆风问题. 顺风中的速度=静风中速度+风速 逆风中的速度=静风中速度-风速 解答:解法一:设这架飞机最远飞出xkm就应返回. 依题意，有6 4 25 575 25 575 . = - + + x x 解得:x=1320. 答:这架飞机最远飞出1320km就应返回. 解法二:设飞机顺风飞行时间为th. 依题意,有(575+25)t=(575-25)(4.6-t), 解得:t=2.2. (575+25)t=600×2.2=1320. 答:这架飞机最远飞出1320km就应返回. 说明:飞机顺风与逆风的平均速度是575km/h,则有6 4 575 2 . = x ,解得x=1322.5.错误原因在于飞机平均速度不是575km/h,而是) / (h km v v v v v x v x x 574 550 600 550 600 2 2 2 ≈ + ? ? = + ? = +逆 顺 逆 顺 逆 顺 例3:甲、乙两人在一环城公路上骑自行车，环形公路长为42km，甲、乙两人的速度分别为21 km/h、14 km/h. (1)如果两人从公路的同一地点同时反向出发，那么经几小时后,两人首次相遇? (2)如果两人从公路的同一地点同时同向出发，那么出发后经几小时两人第二次相遇? 分析:这是环形跑道的行程问题. 解答:(1)设经过xh两人首次相遇. 依题意,得(21+14)x=42, 解得:x=1.2. 因此,经过1.2小时两人首次相遇. (3)设经过xh两人第二次相遇. 依题意,得21x-14x=42×2, 图1 实验二模拟请求页式存储管理中硬件的地址转换和缺页中断，并用先进先出调度算法（FIFO）处理缺页中断 1．内容：模拟请求页式存储管理中硬件的地址转换和缺页中断处理 2．思想： 装入新页置换旧页时，若旧页在执行中没有被修改过，则不必将该页重写磁盘。因此，页表中增加是否修改过的标志，执行“存”指令和“写”指令时将对应的修改标志置成“1” 3．要求及方法： ①设计一个地址转换程序来模拟硬件的地址转换和缺页中断。当访问的页在主存时则形成绝对地址，但不去模拟指令的执行，可以输出转换后的绝对地址来表示一条指令已执行完成。当访问的页不在主存中时，则输出“*页号”来表示硬件产生了一次缺页中断。模拟地址转换流程见图1。 ②编制一个FIFO页面调度程序；FIFO页面调度算法总是先调出作业中最先进入主存中的哪一页。因此可以用一个数组来表示（或构成）页号队列。数组中每个元素是该作业已在主存中的页面号，假定分配给作业的页架数为m，且该作业开始的m页已装入主存，则数组可由m个元素构成。 P[0]，P[1]，P[2]，…，P[m-1] 它们的初值为P[0]：=0，P[1]：=1，P[2]：=2，…，P[m-1]：=m-1 用一指针K指示当要调入新页时应调出的页在数组中的位置，K的初值为“0”，当产生缺页中断后，操作系统总是选择P[K]所指出的页面调出，然后执行： P[K]：=要装入的新页页号 K：=(k+1)mod m 在实验中不必实际地启动磁盘执行调出一页和装入一页的工作，而用输出“OUT调出的页号”和“IN要装入的新页页号”来模拟一次调出和装入过程，模拟程序的流程图见附图1。 按流程控制过程如下： 8.如图3-1，甲和乙两人分别从一圆形场地的直径两端点同时开始以匀速按相反的方向绕此圆形路线运动，当乙走了100米以后，他们第一次相遇，在甲走完一周前60米处又第二次相遇.求此圆形场地的周长． 【分析与解】 注意观察图形，当甲、乙第一次相遇时，甲乙共走完1 2 圈的路程，当甲、乙第二次相遇时，甲乙共走完1+ 12＝3 2 圈的路程． 所以从开始到第一、二次相遇所需的时间比为1：3，因而第二次相遇时乙行走的总路程为第一次相遇时行走的总路程的3倍，即100×3=300米． 有甲、乙第二次相遇时，共行走(1圈－60)+300，为3 2 圈，所以此圆形场地的周长为480米． 行程问题分类例析 河北 欧阳庆红 行程问题有相遇问题，追及问题，顺流、逆流问题，上坡、下坡问题等.在运动形式上分直线运动及曲线运用(如环形跑道). 相遇问题是相向而行.相遇距离为两运动物体的距离和.追及问题是同向而行,分慢的在快的前面或慢的先行若干时间,快的再追及,追及距离慢快S S S +=.顺逆流、顺风逆风、上下坡应注意运动方向，去时顺流，回时则为逆流. 一、相遇问题 例1：两地间的路程为360km ，甲车从A 地出发开往B 地，每小时行72km ；甲车出发25分钟后，乙车从B 地出发开往A 地，每小时行使48km ，两车相遇后，各自按原来速度继续行使，那么相遇以后，两车相距100km 时，甲车从出发开始共行驶了多少小时？ 分析：利用相遇问题的关系式（相遇距离为两运动物体的距离和）建立方程. 解答：设甲车共行使了xh ，则乙车行使了h x )(60 25 - .（如图1） 依题意，有72x+48)(60 25 - x =360+100, 解得x=4. 因此，甲车共行使了4h. 说明：本题两车相向而行，相遇后继续行使100km ，仍属相遇问题中的距离，望读者仔细体会. 例2:一架战斗机的贮油量最多够它在空中飞行4.6h,飞机出航时顺风飞行,在静风中的速度是575km/h,风速25 km/h,这架飞机最多能飞出多少千米就应返回? 分析:列方程求解行程问题中的顺风逆风问题. 顺风中的速度=静风中速度+风速 逆风中的速度=静风中速度-风速 解答:解法一:设这架飞机最远飞出xkm 就应返回. 依题意，有 6425 57525575.=-++x x 解得:x=1320. 答:这架飞机最远飞出1320km 就应返回. 解法二: 设飞机顺风飞行时间为th. 依题意,有(575+25)t=(575-25)(4.6-t), 解得:t=2.2. (575+25)t=600×2.2=1320. 答:这架飞机最远飞出1320km 就应返回. 说明:飞机顺风与逆风的平均速度是575km/h,则有645752.=x ,解得x=1322.5.错误原因在于飞机平均速度不是575km/h,而是 )/(h km v v v v v x v x x 574550 600550 600222≈+??= +?=+逆 顺逆顺逆 顺 例3:甲、乙两人在一环城公路上骑自行车，环形公路长为42km ，甲、乙两人的速度分别为21 km/h 、14 km/h. (1) 如果两人从公路的同一地点同时反向出发，那么经几小时后,两人首次相遇? (2) 如果两人从公路的同一地点同时同向出发，那么出发后经几小时两人第二次相遇? 分析:这是环形跑道的行程问题. 解答:(1)设经过xh 两人首次相遇. 依题意,得(21+14)x=42, 解得:x=1.2. 因此,经过1.2小时两人首次相遇. (3) 设经过xh 两人第二次相遇. 依题意,得21x-14x=42× 2, 图1 路程＝速度×时间； 路程÷时间=速度； 路程÷速度=时间 关键问题 确定行程过程中的位置路程 相遇路程÷速度和=相遇时间相遇路程÷相遇时间= 速度和 相遇问题（直线） 甲的路程+乙的路程=总路程 相遇问题（环形） 甲的路程 +乙的路程=环形周长 追及问题 追及时间＝路程差÷速度差 速度差＝路程差÷追及时间 路程差＝追及时间×速度差 追及问题（直线） 距离差=追者路程-被追者路程=速度差X追及时间 追及问题（环形） 快的路程-慢的路程=曲线的周长 流水问题 顺水行程＝（船速＋水速）×顺水时间 逆水行程＝（船速－水速）×逆水时间 顺水速度=船速＋水速 逆水速度＝船速－水速 静水速度=（顺水速度＋逆水速度）÷2 水速：（顺水速度－逆水速度）÷2 解题关键 船在江河里航行时，除了本身的前进速度外，还受到流水的推送或顶逆，在这种情况下计算船只的航行速度、时间和所行的路程，叫做流水行船问题。 流水行船问题，是行程问题中的一种，因此行程问题中三个量（速度、时间、路程）的关系在这里将要反复用到.此外，流水行船问题还有以下两个基本公式： 顺水速度=船速+水速，（1） 逆水速度=船速-水速.（2） 这里，船速是指船本身的速度，也就是在静水中单位时间里所走过的路程.水速，是指水在单位时间里流过的路程.顺水速度和逆水速度分别指顺流航行时和逆流航行时船在单位时间里所行的路程。 根据加减法互为逆运算的关系，由公式（l）可以得到： 水速=顺水速度-船速， 船速=顺水速度-水速。 由公式（2）可以得到： 水速=船速-逆水速度， 船速=逆水速度+水速。 这就是说，只要知道了船在静水中的速度，船的实际速度和水速这三个量中的任意两个，就可以求出第三个量。 另外，已知船的逆水速度和顺水速度，根据公式（1）和公式（2），相加和相减就可以得到： 船速=（顺水速度+逆水速度）÷2， 水速=（顺水速度-逆水速度）÷2。 例：设后面一人速度为x，前面得为y，开始距离为s，经时间t后相差a米。那么 （x-y)t=s-a 解得t=s-a/x-y. 追及路程除以速度差（快速-慢速）=追及时间 v1t+s=v2t (v1+v2)t=s t=s/(v1+v2) （一）相遇问题 两个运动物体作相向运动或在环形跑道上作背向运动，随着时间的发展，必然面对面地相遇，这类问题叫做相遇问题。它的特点是两个运动物体共同走完整个路程。 小学数学教材中的行程问题，一般是指相遇问题。 相遇问题根据数量关系可分成三种类型：求路程，求相遇时间，求速度。 它们的基本关系式如下： 总路程=（甲速+乙速）×相遇时间 相遇时间=总路程÷（甲速+乙速） 另一个速度=甲乙速度和-已知的一个速度 （二）追及问题 追及问题的地点可以相同（如环形跑道上的追及问题），也可以不同，但方向一般是相同的。由于速度不同，就发生快的追及慢的问题。 根据速度差、距离差和追及时间三者之间的关系，罕用下面的公式： 距离差=速度差×追及时间 追及时间=距离差÷速度差 速度差=距离差÷追及时间 一．实验内容 模拟请求页式存储管理中硬件的地址转换和缺页中断处理 二．实验原理 装入新页置换旧页时，若旧页在执行中没有被修改过，则不必将该页重写磁盘。因此，页表中增加是否修改过的标志，执行“存”指令和“写”指令时将对应的修改标志置成“1”表示修改过，否则为“0”表示未修改过。页表格式如下： 页号 标志 页架号 修改标志 在磁盘上位置 三．要求及方法： ① 设计一个地址转换程序来模拟硬件的地址转换和缺页中断。当访问的页在主存时则形成绝对地址，但不去模拟指令的执行，可以输出转换后的绝对地址来表示一条指令已执行完成。当访问的页不在主存中时，则输出“*页号”来表示硬件产生了一次缺页中断。模拟地址转换流程见图1。 ② 编制一个FIFO 页面调度程序；FIFO 页面调度算法总是先调出作业中最先进入主存中的哪一页。因此可以用一个数组来表示（或构成）页号队列。数组中每个元素是该作业已在主存中的页面号，假定分配给作业的页架数为m ，且该作业开始的m 页已装入主存，则数组可由m 个元素构成。 P[0]，P[1]，P[2]，…，P[m-1] 它们的初值为P[0]：=0，P[1]：=1，P[2]：=2，…，P[m-1]：=m-1 用一指针K 指示当要调入新页时应调出的页在数组中的位置，K 的初值为“0”，当产生缺页中断后，操作系统总是选择P[K]所指出的页面调出，然后执行： P[K]：=要装入的新页页号 K ：=(k+1)mod m 在实验中不必实际地启动磁盘执行调出一页和装入一页的工作，而用输出“OUT 调出的页号”和“IN 要装入的新页页号”来模拟一次调出和装入过程，模拟程序的流程图见附图1。 按流程控制过程如下： 提示：输入指令的页号和页内偏移和是否存指令??? 0 1非存指令存指令，若d 为-1则结束，否则进 关于行程问题 一、为什么小学生行程问题普遍学不好？ 1、行程问题的题型多，综合变化多。行程问题涉及的变化较多，有的涉及一个物体的运动，有的涉及多个物体的运动。涉及两个物体运动的，又有“相向运动”（相遇问题）、“同向运动”（追及问题）和“相背运动”（相离问题）三种情况。行程问题每一类型题的考察重点都不一样，往往将多种题型综合起来考察。比如遇到相遇问题关键要抓住速度和，追击问题则要抓住速度差，流水行船中的相遇追及问题要注意跟水速无关等等。 2、行程问题要求学生对动态过程进行演绎和推理。奥数中静态的知识学生很容易学会。打个比方，比如数线段问题，学生掌握了方法，依葫芦画瓢就行。一般情况，静态的奥数知识，学生只要理解了，就能容易做出来。行程问题难就难在过程分析是动态的，甲乙两个人从开始就在运动，整个过程来回跑。学生对文字题描述的过程很难还原成对应的数学模型，不画图，习惯性的在脑海里分析运动过程。还有的学生会用手指，用橡皮模拟，转来转去往往把自己都兜晕了还是没有搞明白这个过程，更别说找出解题所需要的数量关系了。 二、行程问题“九大题型”与“五大方法” 很多学生对行程问题的题型不太清楚，对行程问题的常用解法也不了解，那么我给大家归纳一下。 1、九大题型：⑴简单相遇追及问题；⑵多人相遇追及问题；⑶多次相遇追及问题；⑷变速变道问题；⑸火车过桥问题；⑹流水行船问题；⑺发车问题；⑻接送问题；⑼时钟问题。 2、五大方法： ⑴公式法：包括行程基本公式、相遇公式、追及公式、流水行程公式、火车过桥公式，这种方法看似简单，其实也有很多技巧，使用公式不仅包括公式的原形，也包括公式的各种变形形式，而且有时条件不是直接给出的，这就需要对公式非常熟悉，可以推知需要的条件。 ⑵ 图示法：在一些复杂的行程问题中，为了明确过程，常用示意图作为辅助工具。示意图包括线段图、折线图，还包括列表。图图示法即画出行程的大概过程，重点在折返、相遇、追及的地点。另外在多次相遇、追及问题中，画图分析往往也是最有效的解题方法。 ps：画图的习惯一定要培养起来，图形是最有利于我们分析运动过程的，可以说图画对了，意味着题也差不过做对了30%！ ⑶比例法：行程问题中有很多比例关系，在只知道和差、比例时，用比例法可求得具体数值。更重要的是，在一些较复杂的题目中，有些条件（如路程、速度、时间等）往往是不确定的，在没有具体数值的情况下，只能用比例解题。 ps：运用比例知识解决复杂的行程问题经常考，而且要考都不简单。 ⑷分段法：在非匀速即分段变速的行程问题中，公式不能直接适用。这时通常把不匀速的运动分为匀速的几段，在每一段中用匀速问题的方法去分析，然后再把结果结合起来。 ⑸ 方程法：在关系复杂、条件分散的题目中，直接用公式或比例都很难求解时，设条件关系最多的未知量为未知数，抓住重要的等量关系列方程常常可以顺利求解。 ps：方程法尤其适用于在重要的考试中，可以节省很多时间。 ⑹ 假设法：在速度发生变化、或提前（晚）出发等数值发生变化的的行程问题中，假设速度没变或时间统一，往往非常起到意想不到的效果，极其有利于解决行程问题。 三、怎样才能学好行程问题？ 因为行程的复杂，所以很多学生已开始就会有畏难心理。所以学习行程一定要循序渐进，不要贪多，力争学一个知识点就要能吃透它。学习奥数有四种境界： 第一种：课堂理解。就是说能够听懂老师讲解的题目。第二种：能够解题。就是说学生听懂了还能做出作业。第三种：能够讲题。就是不仅自己会做，还要能够讲给家长听。 第四种：能够编题。就是自己领悟这个知识了，自己能够根据例题出题目，并且解出来。 其实大部分学生学习奥数都只停留在第一种境界（有的甚至还达不到），能够达到第三种境界的学生考取行程问题典型例题及答案详解
模拟请求页式存储管理中硬件的地址转换和缺页中断,并用先进先出调度算法(FIFO)处理缺页中断
七年级-第十讲：行程问题经典例题
五年级行程问题经典例题
行程问题之相遇追及问题经典练习
小学奥数比例法行程问题
追及问题的经典例题
行程问题“九大题型”与“五大方法”
五年级行程问题典型练习题
页式虚拟存储管理中地址转换和缺页中断实验参考2
追及问题的经典例题
复杂的奥数行程问题
行程问题经典例题
模拟请求页式存储管理中硬件的地址转换和缺页中断,并用先进先出调度算法(FIFO)处理缺页中断
行程问题经典例题
数学行程问题公式大全及经典习题答案
模拟请求页式存储管理中硬件的地址转换和缺页中断处理
行程问题答案及详解
相关主题
文本预览