《Java语言程序设计基础教程》习题解答
《Java语言程序设计基础教程》练习思考题参考答案
第1章Java程序设计概述
1.9 练习思考题
1、Java运行平台包括三个版本，请选择正确的三项：（）
A. J2EE
B. J2ME
C. J2SE
D. J2E
解答：A，B，C
2、Java JDK中反编译工具是：（）
A. javac
B. java
C. jdb
D. javap
解答：D
3、public static void main方法的参数描述是：（）
A. String args[]
B. String[] args
C. Strings args[]
D. String args
解答：A，B
4、在Java中，关于CLASSPATH环境变量的说法不正确的是：（）
A. CLASSPATH一旦设置之后不可修改，但可以将目录添加到该环境变量中。
B. 编译器用它来搜索各自的类文件。
C. CLASSPATH是一个目录列表。
D. 解释器用它来搜索各自的类文件。
解答：A
5、编译Java Application源文件将产生相应的字节码文件，扩展名为（）
A. .java
B. .class
C. .html
D. .exe
解答：B
6、开发与运行Java程序需要经过的三个主要步骤为____________、____________和____________。
7、如果一个Java Applet源程序文件只定义有一个类，该类的类名为MyApplet，则类MyApplet必须是______类的子类并且存储该源程序文件的文件名为______。
8、如果一个Java Applet程序文件中定义有3个类，则使用Sun公司的JDK编译器编译该源程序文件将产生______个文件名与类名相同而扩展名为______的字节码文件。
9、开发与运行Java程序需要经过哪些主要步骤和过程？
10、Java程序是由什么组成的？一个程序中必须要有public类吗？Java源文件的命名规则是怎么样的？
11、编写一个简单的Java应用程序，该程序在命令行窗口输出两行文字：“你好，很高兴学习Java”和“We are students”。
第2章Java基本的程序设计结构2.7练习思考题
1、从下面选项中，选择三个有效的标示符：（）
A. IDoLikeTheLongNameClass
B. $byte
C. const
D. _ok
E. 3_case
解答：A，B，D
2、下面哪一项在java中是非法的标识符？（）
A. $user
B. point
C. You&me
D. _endline
解答：Ｃ
3、下列不属于Java保留字的是：（）
A. sizeof
B. super
C. abstract
D. break
解答：A
4、下面哪些java语句会导致无限循环?( )
I、while (true) i = 0;
II、 while (false) i = 1;
III、while (!false) i = 0;
A、仅仅III
B、I 和III
C、仅仅I
D、I, II 和III
解答：B
5、下列整型数据类型中，需要内存空间最少的是( )。
A. short
B. long
C. int
D. byte
解答：D
6、下面代码执行后，正确的输出结果是：（）
public class Example {
public static void main(String args[]) {
——
int l = 0;
do {
System.out.println("Doing it for l is:" + l);
} while (--l > 0);
System.out.println("Finish");
}
}
A. Doing it for l is 3
B. Doing it for l is 1
C. Doing it for l is 2
D. Doing it for l is 0
E. Doing it for l is ?C1
F. Finish
解答：D，F
7、若有定义int a=1,b=2; 那么表达式(a++)+(++b) 的值是：（）
A. 3
B. 4
C. 5
D. 6
解答：B
8、若有定义int a=9,b=6; 那么a>b的值是：（）
A. 0
B. 1
C. false
D. true
解答：D
9、假定有变量定义: int k=7,x=12; 那么能使值为3的表达式是：（）
A. x%=(k%=5)
B. x%=(k-k%5)
C. x%=k-k%5
D. (x%=k)-(k%=5)
解答：D
10、执行完以下代码int[ ] x = new int[25];后，以下说明正确的是：（）
A. x[24]为0
B. x[24]未定义
C. x[25]为0
D. x[0]为空
解答：A
11、Java应用程序的main方法中有以下语句，则输出的结果是（）。
int[] x={2,3,-8,7,9};
int max=x[0];
for(int i=1;i if(x[i]>max) max=x[i]; } System.out.println(max); A. 2 B. -8 C. 7 D. 9 解答：Ｄ 12、设x = 1 , y = 2 , z = 3，则表达式y＋＝z－－/＋＋x 的值是（） A. 3 B. 3.5 C. 4 D. 5 解答：A 13、有整型数组：int[] x={2,33,88,5,10};，则调用方法Arrays.sort(x) 后，数组x中的元素值依次是？（） Ａ. 88 33 10 5 2 B. 2 5 10 33 88 C. 88 10 2 33 5 D. 5 33 2 10 88 解答：Ｂ 14、下列语句有错误的是：（） A. int []a; B. int []b=new int[10]; C. int c[]=new int[]; D. int d[]=null; 解答：C 15、下列语句有错误的是：（） A. int a[][]=new int[5][5]; B. int [][]b=new int[5][5]; C. int []c[]=new int[5][5]; D. int [][]d=new int[5,5]; 解答：D 16、关于下面的程序，正确的结论是______。 public class ex4_7{ public static void main(String args[]){ int a[]=new int[5]; boolean b[]=new boolean[5]; System.out.print(a[1]); System.out.println(b[2]); } } A. 运行结果为0false B. 运行结果为1true C. 程序无法通过编译 D. 可以通过编译但结果不确定 解答：A 17、在Java的基本数据类型中，char型采用Unicode编码方案，每个Unicode码占用______字节内存空间，这样，无论是中文字符还是英文字符，都是占用______字节内存空间。 18、设x = 2 ，则表达式( x + + )／3 的值是______。 19、若x = 5，y = 10，则x < y和x >= y的逻辑值分别为______和______。 20、设有数组定义： int MyIntArray[] = { 10, 20, 30, 40, 50, 60, 70 }; 则执行以下几个语句后的输出结果是：。 int MyIntArray[] = { 10, 20, 30, 40, 50, 60, 70 }; int s = 0; for (int i = 0; i < MyIntArray.length; i++) if (i % 2 == 1) s += MyIntArray[i]; System.out.println(s); 21、数组对象的长度在数组对象创建之后，就______改变。数组元素的下标总是从______开始。 22、对于数组int[][]t={{1,2,3},{4,5,6}}来说，t.length等于______，t[0].length等于______。 23、已知数组a的定义为“int a[]={1,2,3,4,5};”，则a[2]=______，数组b的定义为“int b[]=new int[5];”，则b[2]=______，数组c的定义为“Object []c=new Object[5];”，则c[2]=______。 24、调用数组元素时，用______和______来唯一确定数组中的元素。 25、什么是数组？数组有哪些特点？Java中创建数组需要哪些步骤？如何访问数组的第一个元素？ 26、编程计算10~20的整数的平方值，将结果保存在一个数组中。 27、编写一个程序使之从键盘读入10个整数存入整型数组a中，然后逆序输出这10个整数。 28、某人有5张3分和4张5分的邮票，请编写一个程序，计算由这些邮票中的1张或若干张可以得到多少种不同的邮资。 29、分析写出下列程序完成的功能。 public class sun { public static void main(String args[]) { double sum = 0.0; for (int i = 1; i <= 100; i++) sum += 1.0 / (double) i; System.out.println("sum=" + sum); } } 30、编写一个字符界面的Java Application程序，接受用户输入的10个整数，并输出这10个整数的最大值和最小值。 31、如果我国经济以每年10%的速度保持稳定增长，请编写一个程序，计算每年达到多少，多少年可以实现总量翻两番。 class exA4_1{ public static void main(String args[]){ int a=0; double i=0.10,sum=1; —— while(sum<=4){ sum=(i+1)*sum; a++; System.out.println("第"+a+"年达到"+sum); } System.out.println("需要"+a+"年实现两番"); } } 第3章类和对象 3.9 练习思考题 1、下列关于变量的叙述哪个是错的？（） A. 实例变量是类的成员变量。 B. 在方法中定义的局部变量在该方法被执行时创建。 C. 实例变量用关键字static声明。 D. 局部变量在使用前必须被初始化。 解答：C 2、在Java语言中，下列哪个包是编译器自动导入的？（） A. java.applet B. https://www.sodocs.net/doc/194098089.html,ng C. java.io D. java.awt 解答：Ｂ 3、当类的成员未用访问权限修饰符时，Java认为此成员的访问权限为（）。 A. private B. protected C.friendly D.public 解答：C 4、下面哪个关键字不是用来控制对类成员的访问的？（） Ａ. public B. protected C. default D. private 解答：C 5、下面哪一个特性不是面向对象编程主要体现的（）。 A. 封装性 B. 继承 C. 多态 D. 类 解答：C 6、不允许作为类及类成员的访问控制符的是（）。 A. public B. private C. static D. protected 解答：C 7、为AB类的一个无形式参数无返回值的方法method书写方法头，使得使用类名AB 作为前缀就可以调用它，该方法头的形式为（）。 A、static void method( ) B、public void method( ) C、final void method( ) D、abstract void method( ) 解答：A 8、可以在下面代码段point x处写入的是？（） //point x public class Interesting{ //do something } A. String str; B. static int PI=3.14; C. public class MyClass{//do other thing…} D. import java.awt.*; 解答：D 9、下列关于变量的叙述哪个是错的？（） A、实例变量是类的成员变量。 B、在方法中定义的局部变量在该方法被执行时创建。 C、实例变量用关键字static声明。 D、局部变量在使用前必须被初始化。 解答：C 10、下列哪个类声明是正确的？（） A、abstract final class HI{} B、abstract private move(){} C、protected private number; D、public abstract class Car{} 解答：D 11、已知A类被打包在packageA , B类被打包在packageB ，且B类被声明为public ，且有一个成员变量x被声明为protected控制方式。C类也位于packageA包，且继承了B 类。则以下说法正确的是：（） A、A类的实例不能访问到B类的实例 B、A类的实例能够访问到B类一个实例的x成员 C、C类的实例可以访问到B类一个实例的x成员 D、C类的实例不能访问到B类的实例 解答：C 12、下列命题为真的是：（） A、所有类都必须定义一个构造函数。 B、构造函数必须有返回值。 C、构造函数可以访问类的非静态成员。 D、构造函数必须初始化类的所有数据成员。 解答：C 13、在Java中，关于final关键字的说法正确的是（） A、如果修饰变量，则一旦赋了值，就等同一个常量。 B、如果修饰类，则该类只能被一个子类继承。 C、如果修饰方法，则该方法不能在子类中被覆盖。 D、如果修饰方法，则该方法所在的类不能被继承。 14、在Java中，下面关于包的陈述中正确的是（） A、包的声明必须是源文件的第一句代码。 B、包的声明必须紧跟在import语句的后面。 C、只有公共类才能放在包中。 D、可以将多个源文件中的类放在同一个包中。 解答：A,D 15、______方法是一种仅有方法头，没有具体方法体和操作实现的方法，该方法必须在抽象类之中定义。______方法是不能被当前类的子类重新定义的方法。 16、什么叫方法的重载？构造方法可以重载么？ 17、简述实例变量和类变量的区别。 第4章继承、接口和内部类 4.5 练习思考题 1、Java中用于定义接口的关键字是（） A、import B、package C、class D、interface 解答：D 2、以下关于abstract的说法，正确的是( ) A、abstract只能修饰类 B、abstract只能修饰方法 C、abstract类中必须有abstract方法 D、abstarct方法所在的类必须用abstract修饰 解答：D 3、下列哪种说法是正确的（） A、私有方法不能被子类覆盖。 B、子类可以覆盖超类中的任何方法。 C、覆盖方法可以声明自己抛出的异常多于那个被覆盖的方法。 D、覆盖方法中的参数清单必须是被覆盖方法参数清单的子集。 4、关于类继承的说法，正确的是（） A、Java 类允许多重继承 B、Java接口允许多继承 C、接口和类都允许多继承 D、接口和类都不允许多继承 解答：B 5、关于抽象类，正确的是______。 A. 抽象类中不可以有非抽象方法 B. 某个非抽象类的父类是抽象类，则这个子类必须重载父类的所有抽象方法 C. 不能用抽象类去创建对象 D. 接口和抽象类是同一个概念 解答：B 6、下列哪个类是由编译器自动生成对象的特殊类，是用于类操作？（） A、Class类 B、Thread类 C、System类 D、Object类 解答：A 7、下面关于继承的哪些叙述是正确的。( ) A、在java中只允许单一继承。 B、在java中一个类只能实现一个接口。 C、在java中一个类不能同时继承一个类和实现一个接口。 D、java的单一继承使代码更可靠。 解答：Ａ,Ｄ 8、抽象类A和抽象类B的定义如下： abstract class ex4_5_10_A { abstract int getinfo(); } public class ex4_5_10 extends ex4_5_10_A { private int a = 0; public int getinfo() { return a; } public static void main(String args[]) { ex4_5_10 b = new ex4_5_10(); System.out.println(b.getinfo()); } } —— 关于上述代码说明正确的是（）。 A. 输出结果为0 B.通过编译但没有输出任何结果 C. 第5行不能通过编译 D. 程序第2行不能通过编译 解答：A 9、下面程序的运行结果是______ class ex4_5_11_A { protected static int count = 0; public ex4_5_11_A() { count++; } } class ex4_5_11_B extends ex4_5_11_A { public ex4_5_11_B() { count++; } } class ex4_5_11 { public static void main(String args[]) { ex4_5_11_B x = new ex4_5_11_B(); System.out.println("count=" + x.count); } } A. count=1 B. count=2 C. count=3 D. count=4 解答：B 10、设有下面两个类的定义： class Person { long id; // 身份证号 String name; // 姓名 } class Student extends Person { int score; // 入学总分 int getScore(){ return score; } } 问：类Person和类Student的关系是（） A、包含关系 B、继承关系 C、关联关系 D、无关系，上述类定义有语法错误 解答：B 10、对于接口的实现，不可以构造一个接口对象，但可以声明一个接口______。 11、在Java语言中所有的类都是直接或间接地继承______类而得到的。 12、在Java中一个父类可以有______个子类，一个类只能有______个直接父类。 13、什么是继承？什么是多重继承和单继承？Java采用何种机制来实现多重继承？ 14、什么是隐藏？什么是重写？二者有何区别？ 15、子类会继承父类的所有方法和属性么？ 16、设计一个Student类，以一维数组存储一个班级的学生信息。要求： 1）将Student设计成一个接口 2）自定义一个包来管理所设计的类 17、定义一个接口，该接口中只有一个抽象方法getClassName()。设计一个类Horse，该类实现接口ClassName中的方法getClassName()，功能是获取该类的类名。 基础开发篇 第5章Java API 5.9练习思考题 1、阅读下列代码后，正确的说法是（） public class Person { static int arr[] = new int[10]; public static void main(String args[]) { System.out.println(arr[1]); } } A、编译时将产生错误 B、编译时正确，运行时将产生错误 C、输出零 D、输出空 解答：C 2、仔细分析下面程序，正确的输出结果是（） public class Test1 { public static void changeStr(String str) { str = "welcome"; } public static void main(String[] args) { String str = "1234"; changeStr(str); System.out.println(str); } } A、welcome B、welcome1234 C、1234 D、1234welcome 解答：C 3、Java语言中的一些常用的实用工具，如处理时间的Date类，处理变长数组的Vector 类等，所在的包是（）。 A、https://www.sodocs.net/doc/194098089.html,ng包 B、java.io包 C、java.awt包 D、java.util包 解答：D 4、下面代码执行后，正确的输出结果是：（） String s1="You are hired!"; System.out.println(s1.replace('h','f')); //用f把字串中的h替换了 System.out.println(s1); A. You are fired! B. You are fired! You are hired! You are fired! C. You are hired! D. You are hired! You are hired! You are fired! 解答：A 5、下面的程序段执行后输出的结果是（） StringBuffer buf=new StringBuffer("China2008"); buf.insert(5,"@"); System.out.println(buf.toString()); A、China2008@ B、@China2008 C、China@2008 D、China#2008 解答：Ｃ 6、在Java中，所有类的根类是（）。 A、https://www.sodocs.net/doc/194098089.html,ng.Object B、https://www.sodocs.net/doc/194098089.html,ng.Class —— C、java.applet.Applet D、java.awt.Frame 解答：A 第6章图形用户界面设计 6.7练习思考题 1、下列哪个布局管理器中的按钮位置会根据Frame的大小改变而改变？（） A. BorderLayout B. CardLayout C. GridLayout D. FlowLayout 解答：Ｄ 2、下面的组件都属于容器，父类属于java.awt.Window的容器是（） A、Frame B、Panel C、Container D、Applet 解答：A 3、关于以下的组件的接口，正确的是（） A、TextArea组件可实现的接口是ActionListener B、List组件可实现的接口，除了ItemListener，还可以是ActionListener C、Choice组件可实现的接口是ActionListener D、以上都不对 解答：B 4、下列哪一项是一个用于在GridLayout中的特定区域中放置多个组件的容器？ A、Applet B、Panel C、Button D、Rectangle 解答：B 5、关于对话框（Dialog）说法错误的是？（） A、对话框是Window类的子类。 B、对话框和一般窗口的区别在于它依赖于其他窗口。 C、对话框分为模式和非模式两种。 D、文件对话框的构造方法：Filedialog fdlg=new FileDialog("filedialog"); 解答：D 6、下列容器中哪一个是从java.awt.Window继承的？（） A、Frame B、Panel C、Container D、Applet 解答：A 7、在Java中，对组件可实现不同的布局，下列哪个不对（） A、顺序布局（FlowLayout） B、边界布局（BorderLayout） C、网络布局（GridLayout） D、中央布局（CenterLayout） 解答：D 8、下面关于事件监听的说明，哪一个语句是正确的。（） A. 所有组件，都不允许附加多个监听器 B. 如果多个监听器加在一个组件上，那么事件只会触发一个监听器 C. 组件不允许附加多个监听器 D. 监听器机制允许按照我们的需要，任意调用addXxxxListener 方法多次，而且 没有次序区别 解答：Ｄ 9、下面哪个事件监听器可以处理在文本框中输入回车键的事件______。 A. ItemListener B. ActionListener C. KeyListener D. MouseListener 解答：B 10、Frame类对象的默认布局是什么布局？（）。 A、FlowLayout布局 B、BorderLayout布局 C、CardLayout布局 D、GridLayout布局 解答：B 11、不能添加到Container中的是？（） A、an Applet B、a Component C、a Container D、a MenuComponent 解答：A 12、Panel类对象的默认布局是什么布局？（）。 A、FlowLayout布局 B、BorderLayout布局 C、CardLayout布局 D、GridLayout布局 解答：A 13、Java中GUI工具包有______和______。 14、通过调用方法______可以改变当前容器的布局方式。 15、通过______方法向容器中添加组件。 16、AWT布局管理器有______、______、______、______和______。 17、什么是GUI？功能是什么？ 18、利用AWT控件编写一个求解一元二次方程根的程序，要求： （1）具有一元二次方程三个系数a、b、c的输入界面。 （2）显示b*b-4*a*c的值。 （3）显示求出的根。 19、编写一个应用程序，窗口标题为“移动按钮”，窗口布局为null，在窗口中有两个按钮，单击其中一个按钮能够让另一个按钮移动。 20、实现窗口登陆对话框，要求输入用户名和密码，如果输入正确，弹出对话框提示正确，否则提示错误。 第7章多线程 7.8练习思考题 1、Java语言具有许多优点和特点，下列选项中，哪个反映了Java程序并行机制的特点？（） A、安全性 B、多线性 C、跨平台 D、可移植 解答：Ｂ 2、Runnable接口中的抽象方法是（）。 A、start B、stop C、yield D、run 解答：D 3、有以下程序段 class MyThread extends Thread { public static void main(String args[]) { MyThread t = new MyThread(); MyThread s = new MyThread(); t.start(); System.out.print("one."); s.start(); System.out.print("two."); } public void run() { System.out.print("Thread"); } } 则下面正确的选项是（） A、编译失败 B、程序运行结果为：one.Threadtwo.Thread C、程序运行结果是：one.two.ThreaThread D、程序运行结果不确定 解答：D 4、下列方法中可以用来创建一个新线程的是（） A、实现https://www.sodocs.net/doc/194098089.html,ng.Runnable接口并重写start()方法。 B、实现https://www.sodocs.net/doc/194098089.html,ng.Runnable接口并重写run()方法。 C、继承https://www.sodocs.net/doc/194098089.html,ng.Thread类并重写run（）方法。 D、实现https://www.sodocs.net/doc/194098089.html,ng.Thread类并实现start()方法。 解答：B 5、作为类中新线程的开始点，线程的执行是从下面哪个方法开始的。（） A、public void start() B、public void run() C、public void int() D、public static void main(String args[]) 解答：A 6、创建一个新线程的方法，可以使用下面哪2种( ) A、继承https://www.sodocs.net/doc/194098089.html,ng.Thread类，并且重载run方法。 B、继承https://www.sodocs.net/doc/194098089.html,ng.Runnable类，并且重载start方法。 C、实现https://www.sodocs.net/doc/194098089.html,ng.thread类，实现run方法。 D、实现https://www.sodocs.net/doc/194098089.html,ng.Runnable接口，实现run方法。 E、实现https://www.sodocs.net/doc/194098089.html,ng.Thread类，实现start方法。 解答：Ａ,D 7、线程有几种状态？ 8、引起线程中断的常见原因是什么？ 9、一个线程执行完run()方法后，进入了什么状态？该线程还能再调用start()方法么？ 10、线程在什么状态时，调用isAlive()方法返回的值是false。 11、建立线程有几种方法？ 12、怎样设置线程的优先级？ 13、线程在它的一个完整的生命周期中通常要经历哪几种状态？写出这些种状态并加 以说明。 第8章文件和流 8.7练习思考题 1、创建一个向文件“file.txt”追加内容的输出流对象的语句是（）。 A. OutputStream out=new FileOutputStream(“file.txt”); B. OutputStream out=new FileOutputStream(“file.txt”, “append”); C. FileOutputStream out=new FileOutputStream(“file.txt”, true); D. FileOutputStream out=new FileO utputStream(new file(“file.txt”)); E. OutputStream out=new FileOutputStream(new File(“file.txt”)true); 解答：C,E 2、下面类中，属于过滤流FilterInputStream的子类的是（）。 A、DataInputStream B、DataOutputStream C、PrintStream D、BufferedOutputStream 解答：A 3、FileInputStream流的read方法和FileRead流的read方法有何不同？ 4、BufferedReader流能直接指向一个文件对象吗？ 5、请编写一个程序，开启一个文本文件，一次读取其内的一行文本，令每行形成一个String，并将读出的String对象置于LinkedList中，以反相次序显示出LinkedList内的所有内容。 import java.io.*; import java.util.*; class exA4_2{ 运筹学A卷) 一、单项选择题(从下列各题四个备选答案中选出一个正确答案,答案选错或未选者,该题不得分。每小题1分,共10分) 1.线性规划具有唯一最优解就是指 A.最优表中存在常数项为零 B.最优表中非基变量检验数全部非零 C.最优表中存在非基变量的检验数为零 D.可行解集合有界 2.设线性规划的约束条件为 则基本可行解为 A.(0, 0, 4, 3) B.(3, 4, 0, 0) C.(2, 0, 1, 0) D.(3, 0, 4, 0) 3.则 A.无可行解 B.有唯一最优解medn C.有多重最优解 D.有无界解 4.互为对偶的两个线性规划, 对任意可行解X 与Y,存在关系 A.Z > W B.Z = W C.Z≥W D.Z≤W 5.有6 个产地4个销地的平衡运输问题模型具有特征 A.有10个变量24个约束 B.有24个变量10个约束 C.有24个变量9个约束 D.有9个基变量10个非基变量 6、下例错误的说法就是 A.标准型的目标函数就是求最大值 B.标准型的目标函数就是求最小值 C.标准型的常数项非正 D.标准型的变量一定要非负 7、m+n－1个变量构成一组基变量的充要条件就是 A.m+n－1个变量恰好构成一个闭回路 B.m+n－1个变量不包含任何闭回路 C.m+n－1个变量中部分变量构成一个闭回路 D.m+n－1个变量对应的系数列向量线性相关 8.互为对偶的两个线性规划问题的解存在关系 A.原问题无可行解,对偶问题也无可行解 B.对偶问题有可行解,原问题可能无可行解 C.若最优解存在,则最优解相同 D.一个问题无可行解,则另一个问题具有无界解 9、有m个产地n个销地的平衡运输问题模型具有特征 A.有mn个变量m+n个约束…m+n-1个基变量 B.有m+n个变量mn个约束 C.有mn个变量m+n－1约束 D.有m+n－1个基变量,mn－m－n－1个非基变量 10.要求不超过第一目标值、恰好完成第二目标值,目标函数就是 行程问题典型例题及答案详解 行程问题是小学奥数中的重点和难点，也是西安小升初考试中的热点题型，纵观近几年试题，基本行程问题、相遇追及、多次相遇、火车、流水、钟表、平均速度、发车间隔、环形跑道、猎狗追兔等题型比比皆是，以下是一些上述类型经典例题（附答案详解）的汇总整理，有疑问可以直接联系我。 例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页未装入主 依次执行上述指令调试你所设计的程序（仅模拟指令的执行，不考虑序列中具体操作的执行）。 计量经济学题库 一、单项选择题（每小题1分） 1．计量经济学是下列哪门学科的分支学科（C）。 A．统计学 B．数学 C．经济学 D．数理统计学 2．计量经济学成为一门独立学科的标志是（B）。 A．1930年世界计量经济学会成立B．1933年《计量经济学》会刊出版 C．1969年诺贝尔经济学奖设立 D．1926年计量经济学（Economics）一词构造出来 3．外生变量和滞后变量统称为（D）。 A．控制变量 B．解释变量 C．被解释变量 D．前定变量4．横截面数据是指（A）。 A．同一时点上不同统计单位相同统计指标组成的数据B．同一时点上相同统计单位相同统计指标组成的数据 C．同一时点上相同统计单位不同统计指标组成的数据D．同一时点上不同统计单位不同统计指标组成的数据 5．同一统计指标，同一统计单位按时间顺序记录形成的数据列是（C）。 A．时期数据 B．混合数据 C．时间序列数据 D．横截面数据6．在计量经济模型中，由模型系统内部因素决定，表现为具有一定的概率分布的随机变量，其数值受模型中其他变量影响的变量是（ A ）。 A．内生变量 B．外生变量 C．滞后变量 D．前定变量7．描述微观主体经济活动中的变量关系的计量经济模型是（ A ）。 A．微观计量经济模型 B．宏观计量经济模型 C．理论计量经济模型 D．应用计量经济模型 8．经济计量模型的被解释变量一定是（ C ）。 A．控制变量 B．政策变量 C．内生变量 D．外生变量9．下面属于横截面数据的是（ D ）。 A．1991－2003年各年某地区20个乡镇企业的平均工业产值 B．1991－2003年各年某地区20个乡镇企业各镇的工业产值 C．某年某地区20个乡镇工业产值的合计数 D．某年某地区20个乡镇各镇的工业产值 10．经济计量分析工作的基本步骤是（ A ）。 A．设定理论模型→收集样本资料→估计模型参数→检验模型B．设定模型→估计参数→检验模型→应用 二、计算题（60分） 1、已知线性规划（20分） MaxZ=3X1+4X2 X1+X2≤5 2X1+4X2≤12 3X1+2X2≤8 X1,X2≥0 其最优解为： 基变量X1X2X3X4X5 X33/2 0 0 1 -1/8 -1/4 X25/2 0 1 0 3/8 -1/4 X1 1 1 0 0 -1/4 1/2 σj 0 0 0 -3/4 -1/2 1）写出该线性规划的对偶问题。 2）若C2从4变成5，最优解是否会发生改变，为什么？ 3）若b2的量从12上升到15，最优解是否会发生变化，为什么？ 4）如果增加一种产品X6，其P6=(2,3,1)T，C6=4该产品是否应该投产？为什么？解： 1)对偶问题为 Minw=5y1+12y2+8y3 y1+2y2+3y3≥3 y1+4y2+2y3≥4 y1,y2≥0 2)当C2从4变成5时， σ4=-9/8 σ5=-1/4 由于非基变量的检验数仍然都是小于0的，所以最优解不变。 3）当若b2的量从12上升到15 X＝9/8 29/8 1/4 由于基变量的值仍然都是大于0的，所以最优解的基变量不会发生变化。 4）如果增加一种新的产品，则 P6’=(11/8,7/8，－1/4)T σ6=3/8>0 所以对最优解有影响,该种产品应该生产 2、已知运输问题的调运和运价表如下，求最优调运方案和最小总费用。（共15分）。 B1B2B3产量销地 产地 A1 5 9 2 15 A2 3 1 7 11 A3 6 2 8 20 销量18 12 16 解：初始解为 计算检验数 由于存在非基变量的检验数小于0，所以不是最优解，需调整 调整为： 重新计算检验数 所有的检验数都大于等于0，所以得到最优解 3、某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者，规定每个承包商只能且必须承包一个项目，试在总费用最小的条件下确定各个项目的承包者，总费用为多少？各承包商对工程的报价如表2所示： （15分） 项目 投标者 A B C D 甲 15 18 21 24 乙 19 23 22 18 丙 26 17 16 19 丁 19 21 23 17 答最优解为： X= 0 1 0 0 1 0 0 0 0 0 1 0 0 0 0 1 总费用为50 4. 考虑如下线性规划问题（24分） B 1 B 2 B 3 产量/t A 1 15 15 A 2 11 11 A 3 18 1 1 20 销量/t 18 12 16 B 1 B 2 B 3 产量/t A 1 5 13 0 15 A 2 －2 0 0 11 A 3 0 0 20 销量/t 18 12 16 B 1 B 2 B 3 产量/t A 1 15 15 A 2 11 11 A 3 7 12 1 20 销量/t 18 12 16 B 1 B 2 B 3 产量/t A 1 5 13 0 15 A 2 0 2 2 11 A 3 0 0 0 20 销量/t 18 12 16 行程问题（一） 专题简析： 行程应用题是专门讲物体运动的速度、时间、路程三者关系的应用题。行程问题的主要数量关系是：路程=速度×时间。知道三个量中的两个量，就能求出第三个量。 例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（千米） 第五章经典单方程计量经济学模型：专门问题 一、内容提要 本章主要讨论了经典单方程回归模型的几个专门题。 第一个专题是虚拟解释变量问题。虚拟变量将经济现象中的一些定性因素引入到可以进行定量分析的回归模型，拓展了回归模型的功能。本专题的重点是如何引入不同类型的虚拟变量来解决相关的定性因素影响的分析问题，主要介绍了引入虚拟变量的加法方式、乘法方式以及二者的组合方式。在引入虚拟变量时有两点需要注意，一是明确虚拟变量的对比基准，二是避免出现“虚拟变量陷阱”。 第二个专题是滞后变量问题。滞后变量包括滞后解释变量与滞后被解释变量，根据模型中所包含滞后变量的类别又可将模型划分为自回归分布滞后模型与分布滞后模型、自回归模型等三类。本专题重点阐述了产生滞后效应的原因、分布滞后模型估计时遇到的主要困难、分布滞后模型的修正估计方法以及自回归模型的估计方法。如对分布滞后模型可采用经验加权法、Ａlmon多项式法、Koyck方法来减少滞项的数目以使估计变得更为可行。而对自回归模型，则根据作为解释变量的滞后被解释变量与模型随机扰动项的相关性的不同，采用工具变量法或OLS法进行估计。由于滞后变量的引入，回归模型可将静态分析动态化，因此，可通过模型参数来分析解释变量对被解释变量影响的短期乘数和长期乘数。 第三个专题是模型设定偏误问题。主要讨论当放宽“模型的设定是正确的”这一基本假定后所产生的问题及如何解决这些问题。模型设定偏误的类型包括解释变量选取偏误与模型函数形式选取取偏误两种类型，前者又可分为漏选相关变量与多选无关变量两种情况。在漏选相关变量的情况下，OLS估计量在小样本下有偏，在大样本下非一致；当多选了无关变量时，OLS估计量是无偏且一致的，但却是无效的；而当函数形式选取有问题时，OLS估计量的偏误是全方位的，不仅有偏、非一致、无效率，而且参数的经济含义也发生了改变。在模型设定的检验方面，检验是否含有无关变量，可用传统的t检验与F检验进行；检验是否遗漏了相关变量或函数模型选取有错误，则通常用一般性设定偏误检验（RESET检验）进行。本专题最后介绍了一个关于选取线性模型还是双对数线性模型的一个实用方法。 第四个专题是关于建模一般方法论的问题。重点讨论了传统建模理论的缺陷以及为避免这种缺陷而由Hendry提出的“从一般到简单”的建模理论。传统建模方法对变量选取的 3）若问题中 x2 列的系数变为（3，2）T，问最优解是否有变化； 4）c2 由 1 变为 2，是否影响最优解，如有影响，将新的解求出。 Cj CB 0 0 Cj-Zj 0 4 Cj-Zj 3 4 Cj-Zj 最优解为 X1=1/3,X3=7/5,Z=33/5 2对偶问题为Minw=9y1+8y2 6y1+3y2≥3 3y1+4y2≥1 5y1+5y2≥4 y1,y2≥0 对偶问题最优解为 y1=1/5,y2=3/5 3 若问题中 x2 列的系数变为（3，2）T 则P2’=(1/3,1/5σ2=-4/5＜0 所以对最优解没有影响 4）c2 由 1 变为2 σ2=-1＜0 所以对最优解没有影响 7. 求如图所示的网络的最大流和最小截集(割集，每弧旁的数字是（cij , fij ）。（10 分） V1 (9,5 (4,4 V3 (6,3 T 3 XB X4 X5 b 9 8 X1 6 3 3 X4 X3 1 8/5 3 3/5 3/5 X1 X3 1/3 7/5 1 0 0 1 X2 3 4 1 -1 4/5 -11/5 -1/3 1 - 2 4 X 3 5 5 4 0 1 0 0 1 0 0 X4 1 0 0 1 0 0 1/3 -1/ 5 -1/5 0 X5 0 1 0 -1 1/5 -4/5 -1/3 2/5 -3/5 VS (3,1 (3,0 (4,1 Vt (5,3 V2 解： (5,4 (7,5 V4 V1 (9,7 (4,4 V3 (6,4 (3,2 Vs (5,4 (4,0 Vt (7,7 6/9 V2 最大流＝11 (5,5 V4 8. 某厂Ⅰ、Ⅱ、Ⅲ三种产品分别经过 A、B、C 三种设备加工。已知生产单位各种产品所需的设备台时，设备的现有加工能力及每件产品的预期利润见表：ⅠⅡⅢ设备能力(台.h A 1 1 1 100 B 10 4 5 600 C 2 2 6 300 单 第十讲：行程问题分类例析 主讲：何老师 行程问题有相遇问题，追及问题，顺流、逆流问题，上坡、下坡问题等.在运动形式上分直线运动及曲线运用(如环形跑道). 相遇问题是相向而行.相遇距离为两运动物体的距离和.追及问题是同向而行,分慢的在快的前面或慢的先行若干时间,快的再追及,追及距离慢快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. 行程问题（一） 【知识分析】 相遇是行程问题的基本类型，在相遇问题中可以这样求全程：速度和×时间=路程，今天，我们学校这类问题。 【例题解读】 例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 计量经济学（第四版）习题参考答案 潘省初 第一章 绪论 试列出计量经济分析的主要步骤。 一般说来，计量经济分析按照以下步骤进行： （1）陈述理论（或假说） （2）建立计量经济模型 （3）收集数据 （4）估计参数 （5）假设检验 （6）预测和政策分析 计量经济模型中为何要包括扰动项? 为了使模型更现实，我们有必要在模型中引进扰动项u 来代表所有影响因变量的其它因素，这些因素包括相对而言不重要因而未被引入模型的变量，以及纯粹的随机因素。 什么是时间序列和横截面数据? 试举例说明二者的区别。 时间序列数据是按时间周期（即按固定的时间间隔）收集的数据，如年度或季度的国民生产总值、就业、货币供给、财政赤字或某人一生中每年的收入都是时间序列的例子。 横截面数据是在同一时点收集的不同个体（如个人、公司、国家等）的数据。如人口普查数据、世界各国2000年国民生产总值、全班学生计量经济学成绩等都是横截面数据的例子。 估计量和估计值有何区别？ 估计量是指一个公式或方法，它告诉人们怎样用手中样本所提供的信息去估计总体参数。在一项应用中，依据估计量算出的一个具体的数值，称为估计值。如Y 就是一个估计量，1 n i i Y Y n == ∑。现有一样本，共4个数，100，104，96，130，则 根据这个样本的数据运用均值估计量得出的均值估计值为 5.1074 130 96104100=+++。 第二章 计量经济分析的统计学基础 略，参考教材。 请用例中的数据求北京男生平均身高的99％置信区间 N S S x = = 4 5= 用 =，N-1=15个自由度查表得005.0t =，故99%置信限为 x S t X 005.0± =174±×=174± 也就是说，根据样本，我们有99%的把握说，北京男高中生的平均身高在至厘米之间。 25个雇员的随机样本的平均周薪为130元，试问此样本是否取自一个均值为120元、标准差为10元的正态总体？ 原假设 120:0=μH 备择假设 120:1≠μH 检验统计量 () 10/2510/25 X X μσ-Z == == 查表96.1025.0=Z 因为Z= 5 >96.1025.0=Z ,故拒绝原假设, 即 此样本不是取自一个均值为120元、标准差为10元的正态总体。 某月对零售商店的调查结果表明，市郊食品店的月平均销售额为2500元，在下一个月份中，取出16个这种食品店的一个样本，其月平均销售额为2600元，销售额的标准差为480元。试问能否得出结论，从上次调查以来，平均月销售额已经发生了变化？ 原假设 : 2500:0=μH 备择假设 : 2500:1≠μH ()100/1200.83?480/16 X X t μσ-= === 查表得 131.2)116(025.0=-t 因为t = < 131.2=c t , 故接受原假 设,即从上次调查以来，平均月销售额没有发生变化。 (一)线性规划建模与求解 B.样题：活力公司准备在5小时内生产甲、乙两种产品。甲、乙两种产品每生产1 单位分别消耗2小时、1小时。又根据市场需求信息，乙产品的产量应该至少是甲产品产量的3倍。已知甲、乙两种产品每销售1单位的利润分别为3百元和1百元。请问：在5小时内，甲、乙两种产品各生产多少单位，才能够使得总销售利润最大 要求：1、建立该问题的线性规划模型。 2、用图解法求出最优解和最大销售利润值，并写出解的判断依据。如果不存在最优解，也请说明理由。 解：1、(1)设定决策变量： 设甲、乙两种产品分别生产x 1 、x 2 单位 。 (2)目标函数： max z=2 x 1+x 2 (3)约束条件如下：1221 12 25..3,0+≤??≥??≥?x x s t x x x x 2、该问题中约束条件、目标函数、可行域和顶点见图1所示，其中可行域用阴影部分标记，不等式约束条件及变量约束要标出成立的方向，目标函数只须画出其中一条等值线， 结论：本题解的情形是： 无穷多最优解 ，理由： 目标函数等值线 z=2 x 1+x 2与约 束条件2 x 1+x 2≤5的边界平行 。甲、乙两种产品的最优产量分别为 (5,0)或(1,3)单位；最大销售利润值等于 5 百元。 （二）图论问题的建模与求解样题 A.正考样题（最短路问题的建模与求解，清华运筹学教材编写组第三版267-268页例 13）某企业使用一台设备，每年年初，企业都要做出决定，如果继续使用旧的，要付维修费；若购买一台新设备，要付购买费。但是变卖旧设备可以获得残值收入，连续使用1年、2年、3年、4年以上卖掉的设备残值分别为8万元、6万元、3万元和0万元。试制定一个5年的更新计划，使总支出最少。已知设备在各年的购买费与维修费如表2所示。要求：（1）建立某种图论模型；（2）求出最少总支出金额。 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。 按流程控制过程如下： 1、已知一模型的最小二乘的回归结果如下： i i ?Y =101.4-4.78X （45.2）（1.53） n=30 R 2=0.31 其中，Y ：政府债券价格（百美元），X ：利率（%）。 回答以下问题： （1）系数的符号是否正确，并说明理由；（2）为什么左边是i ?Y 而不是i Y ； （3）在此模型中是否漏了误差项i u ；（4）该模型参数的经济意义是什么。 答：（1）系数的符号是正确的，政府债券的价格与利率是负相关关系，利率的上升会引起政府债券价格的下降。 （2）i Y 代表的是样本值，而i ?Y 代表的是给定i X 的条件下i Y 的期望值，即?(/)i i i Y E Y X 。此模型是根据样本数据得出的回归结果，左边应当是i Y 的期望值，因此是i ?Y 而不是i Y 。 （3）没有遗漏，因为这是根据样本做出的回归结果，并不是理论模型。 （4）截距项101.4表示在X 取0时Y 的水平，本例中它没有实际意义；斜率项-4.78表明利率X 每上升一个百分点，引起政府债券价格Y 降低478美元。 2、有10户家庭的收入（X ，元）和消费（Y ，百元）数据如下表： 10户家庭的收入（X ）与消费（Y ）的资料 X 20 30 33 40 15 13 26 38 35 43 Y 7 9 8 11 5 4 8 10 9 10 若建立的消费Y 对收入X 的回归直线的Eviews 输出结果如下： Dependent Variable: Y Variable Coefficient Std. Error X 0.202298 0.023273 C 2.172664 0.720217 R-squared 0.904259 S.D. dependent var 2.233582 Adjusted R-squared 0.892292 F-statistic 75.55898 Durbin-Watson stat 2.077648 Prob(F-statistic) 0.000024 （1）说明回归直线的代表性及解释能力。 （2）在95%的置信度下检验参数的显著性。（0.025(10) 2.2281t =，0.05(10) 1.8125t =，0.025(8) 2.3060t =，0.05(8) 1.8595t =） （3）在95%的置信度下，预测当X ＝45（百元）时，消费（Y ）的置信区间。（其中29.3x =，2()992.1x x -=∑） 答：（1）回归模型的R 2＝0.9042，表明在消费Y 的总变差中，由回归直线解释的部分占到90％以上，回归直线的代表性及解释能力较好。 （2）对于斜率项，11 ? 0.20238.6824?0.0233 ()b t s b ===>0.05(8) 1.8595t =，即表明斜率项 显著不为0，家庭收入对消费有显著影响。对于截距项， 00? 2.1727 3.0167?0.7202 ()b t s b ===>0.05(8) 1.8595t =， 即表明截距项也显著不为0，通过了显著性检验。 （3）Y f =2.17+0.2023×45＝11.2735 0.025(8) 1.8595 2.2336 4.823t ?=?= 95%置信区间为（11.2735-4.823，11.2735+4.823），即（6.4505，16.0965）。 运筹学例题及解答 一、市场对I、II两种产品的需求量为：产品I在1-4月每月需10000件，5-9月每月需30000件,10-12月每月需100000件；产品II在3-9月每月需15000件，其它月份每月需50000件。某厂生产这两种产品成本为：产品I在1-5月内生产每件5元，6-12月内生产每件4.50元；产品II在1-5月内生产每件8元，6-12月内生产每件7元。该厂每月生产两种产品能力总和应不超过120000件。产品I容积每件0.2立方米，产品II容积每件0.4立方米，而该厂仓库容积为15000立方米，要求：(a)说明上述问题无可行解；(b)若该厂仓库不足时，可从外厂借。若占用本厂每月每平方米库容需1元，而租用外厂仓库时上述费用增加为1.5元，试问在满足市场需求情况下，该厂应如何安排生产，使总的生产加库存费用为最少。 解：(a) 10-12月份需求总计：100000X3+50000X3=450000件，这三个月最多生产120000X3=360000件，所以10月初需要（450000-360000=90000件）的库存，超过该厂最大库存容量，所以无解。 ? ?（b）考虑到生产成本，库存费用和生产费用和生产能力，该厂10-12月份需求的不足只需在7-9月份生产出来库存就行， 则设xi第i个月生产的产品1的数量，yi第i个月生产的产品2 的数量，zi，wi分别为第i个月末1，2的库存数s1i，s2i分别 为用于第i+1个月库存的原有及租借的仓库容量m3，可建立模型： Lingo 程序为 MODEL: sets: row/1..16/:; !这里n 为控制参数; col/1..7/:; AZ(row,col):b,x; endsets 1211 127777778 7887898998910910109101110111110111211min (4.57)( 1.5) 30000150003000015000300001500030000150003000015000.i i i i i i z x y s s x z y w x z z y w w x z z y w w x z z y w w x z z y w w st x z ===+++-=→-=+-=→+-=+-=→+-=+-=→+-=+-=→+-=+∑∑1211121100005000 120000(712)0.20.415000(712)0i i i i i i i y w x z i z w s s s i ?????????=→+=??+≤≤≤?+=+??≤≤≤???变量都大于等于 路程＝速度×时间； 路程÷时间=速度； 路程÷速度=时间 关键问题 确定行程过程中的位置路程 相遇路程÷速度和=相遇时间相遇路程÷相遇时间= 速度和 相遇问题（直线） 甲的路程+乙的路程=总路程 相遇问题（环形） 甲的路程 +乙的路程=环形周长 追及问题 追及时间＝路程差÷速度差 速度差＝路程差÷追及时间 路程差＝追及时间×速度差 追及问题（直线） 距离差=追者路程-被追者路程=速度差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) （一）相遇问题 两个运动物体作相向运动或在环形跑道上作背向运动，随着时间的发展，必然面对面地相遇，这类问题叫做相遇问题。它的特点是两个运动物体共同走完整个路程。 小学数学教材中的行程问题，一般是指相遇问题。 相遇问题根据数量关系可分成三种类型：求路程，求相遇时间，求速度。 它们的基本关系式如下： 总路程=（甲速+乙速）×相遇时间 相遇时间=总路程÷（甲速+乙速） 另一个速度=甲乙速度和-已知的一个速度 （二）追及问题 追及问题的地点可以相同（如环形跑道上的追及问题），也可以不同，但方向一般是相同的。由于速度不同，就发生快的追及慢的问题。 根据速度差、距离差和追及时间三者之间的关系，罕用下面的公式： 距离差=速度差×追及时间 追及时间=距离差÷速度差 速度差=距离差÷追及时间运筹学试题及答案
行程问题典型例题及答案详解
模拟请求页式存储管理中硬件的地址转换和缺页中断,并用先进先出调度算法(FIFO)处理缺页中断
计量经济学题库及答案
运筹学典型考试试题及答案
五年级行程问题经典例题
计量经济学习题与解答
运筹学试题及答案汇总
七年级行程问题经典例题
五年级行程问题典型练习题
页式虚拟存储管理中地址转换和缺页中断实验参考2
计量经济学习题及参考答案解析详细版
运筹学例题解析
行程问题经典例题
模拟请求页式存储管理中硬件的地址转换和缺页中断,并用先进先出调度算法(FIFO)处理缺页中断
计量经济学练习题答案完整
运筹学例题及解答
数学行程问题公式大全及经典习题答案