第7章类和对象
7.1 简介
面向对象程序设计的思路和人们日常生活中处理问题的思路是相似的。社会生活中，一个复杂的事物总是可以分解为一些独立的组成部分。例如，我们的住房是由卧室、客厅、厨房和卫生间等组成；学校的人员是由教师、学生、行政和后勤人员组成；汽车是由发动机、车架、车身、车轮等组成。大家知道，现代化的汽车的生产过程，并不是先设计和制造发动机，再设计和制造车架，然后设计和制造车身和轮了，这些部件是由不同的生产单位根据产品的要求独立设计制造完成的，然后在总装厂依据各部分之间的联系组装在一起。这就是面向对象的程序设计的基本思路。
面向过程的程序设计是以算法为主体的，算法和数据结构两者是互相独立、分开设计的，可以用这样的公式来表述：
程序=算法+数据结构
在实践中人们逐渐认识到算法和数据结构是互相紧密联系不可分的。与面向过程的程序不同，面向对象的程序是以类和对象为基础的，程序的操作是围绕对象进行的。在此基础上利用了继承机制和多态性，就成为面向对象的程序设计，其实质就是把一个算法和一组数据结构封装在一个对象中，可以用这样的公式来表述：
程序=对象S + 消息
“对象S”表示多个对象。消息的是对对象的控制。
在C++中，每个对象都是由数据和函数两部分组成，面向对象程序设计的基本要求就是将描述某一事物的数据与处理这些数据的函数封装成一个整体。在类的定义中，数据就称为成员数据，函数就称为成员函数。
可以对一个对象进行封装处理，把它的一部份属性和功能对外界屏蔽。例如“傻瓜相机”就是运用封装原理的典型，使用者可以对相机的工作原理和内部结构一无所知，只需知道按下快门就能照片即可。也就是说，把对象的内部实现和外部行为分隔开来，这就是类的“封装性”。它有两方面的含义：一是将有关的数据和操作代码封装在一个对象中，形成一个基本单位，各个对象之间相对独立、互不干扰。二是将对象中某些部分对外隐蔽，即隐蔽其内部细节，只留下与外界的接口。
继承就是在已有类的基础上增加一些新的属性和行为，形成一个新的类。例如“白猫”继承了“猫”的基本特征，又增加了新的特征从而构建了一个新的类。继承机制使得程序员可以重用已有软件中的一部分甚至大部分，大大编程工作量。
多态性是指由继承而产生的相关的不同的类，其对象对同一消息会作出不同的响应。例如，在Windows环境下，用鼠标双击一个文件对象，如果对象是一个可执行文件，则会执行此程序，如果对象是一个文本文件，则启动文本编辑器并打开这个文件。多态性是面向对象程序设计的一个重要特征，能增加程序的灵活性。
其主要特点包括：类和对象的概念、封装性、继承性和多态性。
7.2 知识点
●对象和类
●成员数据与成员函数
●成员属性（私有、公有、保护）、
●封装性、继承与派生、多态性
●成员函数的重载
●this指针
7.3 概念解析
7.3.1 对象和类
对象（object）：客观世界中任何一个事物都可以看成一个对象（object）。对象可以是自然物体，如汽车、房屋、小狗、小猫、人类等，也可以是社会生活中的一种组织，如学校、连队、商场，甚至一篇文章、一个图形、一项计划等。
类（class）：类是对象的抽象，如可以把中国人、美国人、日本人等所有国家的人抽象为“人”类，再如，凡是有轮子、能滚动前进的陆地交通工具统称为“车”。抽象的过程就是将有关事物的共性归纳、集中的过程。
因此，类是对象的抽象，而对象则是类的特例或是类的具体表现。
温馨提醒：类是抽象的，不占用内存，而对象是具体的，占用存储空间。
声明类类形的方法与声明一个结构体类型相似，例如：
class Student{ //以class开头
int num;
char name[20];
char sex; //以上3行是成员数据
void display( ){ //是成员函数
cout<<"num:"< cout<<"name:"< cout<<"sex:"< } }; 完成类类形的声明后就可以向定义结构体类型变量一样来定义类的对象，方法是： class 类名对象名 如：class Student stud1,stud2; 当然，还可以有其它的定义方法。 温馨提醒：类可以嵌套定义，既在定义一个类时，在其类体中又包含另一个类的定义。 7.3.2 成员数据和成员函数 在C++中，每个对象都是由数据和函数两部分组成，数据体现了事物的属性，称为成员数据。如一个矩形对象，它的2个对边长就是它的属性。函数是用来对数据进行操作的，以便实现某些功能，称为成员函数。例如可以通过边长计算出矩形的面积，并且输出矩形的周长和面积。 class CRect{ int left,top,right,bottom; //成员数据 void display( ){ //成员函数 cout<<"Circle="<<2*(right-left) + 2*(bottom-top)<<'\n'; cout<<"Area="< } }; 如果在类的声明之外定义成员函数时，必须在函数名前面加上类名和作用域运算符“::”，予以限定。例如，若上面的display( )成员函数放在类声明之外定义，则应写成： void CRect::display( ){ //函数表明对数据的具体操作 cout<<"Circle="<<2*(right-left) + 2*(bottom-top)<<'\n'; cout<<"Area="< } 温馨提醒：成员函数的存储方式与成员数据不同，当用类定义了类的多个对象后，不同对象的成员数据存放在不同的存储单元中，而这些对象的成员函数对应的是同一个函数代码，这个函数代码是存储在对象空间之外的，为各个对象所共用。如图7.1 所示： 对象1 对象2 对象n 7.3.3 成员属性（公有、私有、保护） 类声明的一般形式如下： class 类名{ private: 私有的成员数据和成员函数; public: 公有的成员数据和成员函数; protected: 保护的成员数据和成员函数; }; 其中，private ，public ，protected 称为成员访问限定符，用它们来声明各成员的访问属性。 private 私有成员，只能被本类中的成员函数引用，类外不能调用（友元函数例外）。 public 公有成员，既可以被本类中的成员函数所引用，也可以被类作用域外的其他函数引用。 protectd 保护成员，不能被类外访问（与私有成员类似），但可以被派生类的成员函数访问。 关于私有、公有和保护的概念，例如：一个家庭的住宅，客厅一般是允许客人进入的（公有的），而卧室只允许家庭成员进入（私有的），祖传的珍宝则只能由家庭成员继承（保护的），一般不会外传。 温馨提醒： （1）类体声明中如果没有说明成员的属性，则默认为private ； （2）成员函数可以访问本类中的任何成员（包括私有、公有和保护的成员）； （3）成员函数与普通函数一样可以重载。 7.3.4 类与结构体的对比 类与结构体的共同点：类的成员可以是成员数据，也可以是成员函数。同样经过C++功能的扩展后，结构体中也可以有成员数据和成员函数的存在。类中成员的定义可以有public,private,protected 访问权限控制，同样在结构体定义中也可以有这些控制说明。 类与结构体的不同点：类定义中的访问权限控制缺省情况下为private ，而在结构体定义中缺省的访问权限控制为public 。 C++程序设计中选择类class 还是结构体struct 的原则：仅需要描述数据结构时，使用结构体，而既要描述数据又要描述对数据进行处理的方法时，建议使用类。 7.3.5 this指针 当不同对象的数引用数据成员时，为保证引用的是所指定对象的数据成员，在每一个成员函数中都包含一个特殊的指针，这个指针的名字是固定的，称为this指针，它是指向本类对象的指针，它的值是当前被调用的成员函数所在对象的起始地址。例如，矩形类CRect 对象a，当调用对象a的成员函数a.display()时，编译系统就把对象a的起始地址赋给this 指针，于是在成员函数引用数据成员时，就按照this的指向找到对象a的数据成员。因此，矩形类CRect的成员函数display()实际的形式为： void CRect::display(CRect *this){ cout<<"Circle="<<2*(this->right-this->left) + 2*(this->bottom-this->top)<<'\n'; cout<<"Area="< } 即在成员函数的形参表中增加一个this指针。在调用该成员函数时，对于不同对象a和b，实际上是用以下方式调用的：a.display(&a)，b.display(&b)，从而保证引用的是所指定对象的数据成员。 因此，所谓“调用对象a的成员函数display()”，实际上是在调用成员函数display()时使this指针指向对象a，从而访问对象a的成员。在使用“调用对象a的成员函数display()”时，应当对它的含义有正确的理解。 温馨提醒：this指针是编译系统自动实现的，不必人为地在形参中增加this指针，也不必将对象a的地址传给this指针。 7.4 习题解析 第8章构造函数与析构函数 8.1 简介 在建立一个对象时，通常需要作一些初始化的工作，比如对象数据成员的初始化可以使用初始化数据列表的方法实现，但这种方法只能对类的公有数据成员进行，对私有或保护的数据成员不能使用这种方法。为此，C++提供了构造函数（constructor）来实现对象成员数据的初始化。构造函数是一种特殊的成员函数，在建立对象时系统会自动的调用构造函数。构造函数的名字必须与类名相同，可以带参数或没有参数，不能有返回值，因此，构造函数可以重载。析构函数（destructor）也是一个特殊的成员函数，它的作用与构造函数相反，当对象的生命期结束时，系统会自动执行析构函数。 8.2 知识点 ●构造函数 ●缺省和默认参数的构造函数 ●析构函数 ●new和delete运算与构造和析构函数 ●完成拷贝功能构造函数 ●深拷贝与浅拷贝 ●对象成员 ●构造函数与对象成员 8.3 概念解析 8.3.1 构造函数 我们知道，类并不是一个实体，而是一种抽象的类型，不占用存储空间，因此，在定义类的类型时不能对其数据成员进行初始化操作。例如，下列写法是错误的： class Birthday{ public: int year=0; int month=0; int data=0; }; 而所谓初始化列表的方法指的是，当类的所有数据成员均为公有时，可以使用如同结构体变量初始化的方法，在一个花括号内顺序列出各公有数据成员的值。例如：Birthday B1={1992,1,3}; //将B1初始化为1992年1月3日 使用构造函数可以在创建类对象时自动为对象的数据成员进行初始化，构造函数的定义除函数名与返回值有明确的限定外，与一般成员函数一样，可以在类中定义，也可以在类外定义，其定义格式为： ClassName(<形参表>) //在类声明中定义 { ….. } //函数体 ClassName::ClassName(<形参表>) //在类外定义 { ….. } //函数体 构造函数是在类对象进入其作用域时被自动调用的，它的作用中人用来对对象进行初始化。构造函数一般声明为公有(public)，如果定义的类仅用于派生其他类时，则可将构造函数定义为保护(protected)的成员函数 温馨提醒：构造函数不需要用户调用，也不能被用户调用。例如，上例中若有如下的main()函数语句： void main(void){ Birthday t1; t1.Birthday( ); //错误行 } 则系统编译时将出现如下错误： error C2274: 'function-style cast' : illegal as right side of '.' operator 温馨提醒：当用new运算符建立一个动态对象时，C++系统同样会自动调用构造函数来初始化对象的成员数据，然后返回该对象的起始地址。 8.3.2 缺省和默认参数的构造函数 如果用户没有定义构造函数，则C++系统会自动生成一个构造函数，称为缺省的构造函数，只是这个构造函数的函数体是空的，也没有参数，不执行任何操作。 若定义了带参数的构造函数，但各参数均有默认值，则这个构造函数也被看作为缺省的构造函数。 因此，为了避免调用时的歧义性，同时定义了缺省参数的构造函数和带默认值参数的构造函数是错误的。例如： Birthday( ); //声明一个无参的构造函数 Birthday(int year=1990, int month=1, int data=1); //声明一个全部参数指定了默认值的构造函数。 因为在建立对象时，如果写成： Birthday t1; C++编译系统无法识别应该调用哪个构造函数，出现了歧义性。 温馨提醒：定义了全部参数指定了默认值的构造函数后，不能再定义重载构造函数。 8.3.3析构函数 析构函数的作用并不是删除对象，而是在撤消对象占用的内存之前完成一些清理工作，使这部分内存可以被程序分配给新对象使用。析构函数的名字是类名的前面加一个“~”符号，析构函数不返回任何值，也没有函数类型、没有参数，因此，析构函数不允许重载。一个类可以有多个构造函数，但是只能有一个析构函数。 如果用户没有定义析构函数，C++编译系统会自动生成一个析构函数，当然，这个析构函数同样不执行任何操作。其定义格式为： ~ClassName( ) //在类声明中定义 { ….. } //函数体 ~ClassName::ClassName( ) //在类外定义 { ….. } //函数体 8.3.4 new和delete运算与构造和析构函数 new和delete是动态建立和撤消对象的运算符，用new运算符建立对象时，new运算符首先为对象分配一个存储空间，然后自动的调用构造函数来初始化对象的成员数据，最后返回该动态对象的起始地址。若不再使用这种对象时，必须用delete运算符来释放对象所占用的存储空间。例如： CRect *pd=new CRect(0,0,10,10); //动态建立CRect类的对象并返回对象的地址 pd->display(); delete pd; //delete 运算符来释放对象所占用的存储空间 elete 撤消单个对象与撤消对象数组时不同，撤消对象数组时在指针变量名前必须加上 [ ]。例如： CRect *pd=new CRect[5]; //动态建立包括4个元素的CRect 类的对象数组 delete []pd; //delete 运算符来释放对象数组所占用的存储空间 8.3.5 完成拷贝功能的构造函数 在建立对象时可用同一类的另一个对象来初始化该对象，这时就需要使用拷贝构造函数（copy constructor ）。其一般定义格式为： ClassName::ClassName(ClassName &c) {….. } 拷贝构造函数的参数采用的是同类对象的引用。显然，用这种构造函数来创建一个对象时，必须用一个已产生的同类对象作为实参。与构造函数一样，如果类中没有定义拷贝构造函数，则编译器会自动生成一个默认的拷贝构造函数，以CRect 类为例，其默认拷贝构造函数形式为： CRect::CRect(CRect &C) { left=C.left; top=C.top; right=C.right; bottom=C.bottom;} 可见，默认的拷贝构造函数的功能是依次完成对象中对应成员数据的拷贝。 温馨提醒：若产生对象时仅只要拷贝同类型对象的部分成员数据，或类中的成员数据中使用new 运算符动态地获得存储空间，则必须在类中显式地定义拷贝构造函数，以便正确实现成员数据的复制。 8.3.6 浅拷贝与深拷贝 默认的拷贝构造函数的功能是依次完成对象中对应成员数据的拷贝。如果类中数据成员定义中包含有指针成员，则类的对象进行数据复制时，就有可能出现不同对象的同一指针成员指向同一个由new 动态生成的存储区域的可能，如图8.1 (a)所示，这就称为浅拷贝。 图8.1( a) 浅拷贝 图8.1（b ）深拷贝 此时当用delete 运算符释放对象1的指针P 所指的自由存储区后，对象2的指针P 所指的同样区域实际已经不复存在，再用delete 运算符释放此存储区域就必须产生错误。 解决上述问题的方法是，重新定义拷贝构造函数，给每个对象分配一个独立的自由存储区，当类的对象进行数据复制时，不同对象的同一指针成员就指向两个分别由new 动态生成的不同的存储区域，如图8.1（b ）所示，称为深拷贝。 下面是一个自定义字符串类实现浅拷贝和深拷贝功能的构造函数的定义： String(String &p){ //实现浅拷贝功能的构造函数的定义 s=p.s; } String(String &p){ //实现深拷贝功能的构造函数的定义 if(p){ p=new char[strlen(p)+1]; strcpy(s, p); } else s=0; } 8.3.6 对象成员 在定义一个类时，可以把一个已知类的对象作为该类的成员，例如: class point{ double x, y; ….. }; class line{ point pot1, pot2; //由两个点类的对象组成的成员 …… }; 两个点可以构成一条直线，直线类line的定义中，其数据成员就是由点类point的两个对象组成，由此，我们还可以定义三角形类： class trigon{ point pot1,pot2,pot3; //由三个点类的对象组成的成员 ….. }; 温馨提醒：当类中的成员是对象时，不能指定这种对象的存储类型为auto、register或extern。实际上，类中的任何成员均不能指定为这三种存储类型。 8.3.6 构造函数与对象成员 当一个类定义中包含有对象成员时，产生该类的对象时必须对它所包含的对象成员进行初如化，并且只能通过新类的构造函数来对它的所有成员数据初始化。此时，新类的构造函数的定义形式以上列三角形类为例： trigon::trigon(args):pot1(args1),pot2(args2),…..potn(argsn) { ….. } 其中，pot1,pot2,….potn为类定义中所包含的对象成员名，pto1(args1),pot22(args2),…..potn(argsn)称为成员初始化列表，其中的参数表依次为调用相应成员所在类的构造函数时应提供的参数（实参）。这些参数可由构造函数的形参args给出，也可以是其它表达式或常数。 当建立类trigon的对象时，先调用各个对象成员的构造函数，完成对象成员的初始化，之后再执行trigon类的构造函数，完成对类中其它成员的初始化。析构函数的调用顺序与构造函数的调用过程相反。 温馨提醒：对对象成员构造函数的调用顺序与这些对象在成员初始化列表中的顺序无关，只取决于这些对象在类中说明的顺序。 8.4 习题解析 第9章继承和派生类 9.1 简介 继承（inheritance）性是面向对象程序设计的重要特征，它允许程序员在保持原有类特性的基础上进行扩展，增加功能，是程序代码可以复用的最重要手段之一。利用继承机制产生的新类称为派生类或子类（subclass），被继承的类称为基类（base class）。基类和派生类的集合构成类族。 如果一个派生类仅由一个基类派生，称为单一继承（single inheritance）。如果一个派生类由两个或多个基类派生，称为多重继承（multiple inheritance）。 由基类派生出派生类的定义格式为： class Cname: { private: 成员列表; public: 成员列表; protected: 成员列表; }; Access用于规定基类中的成员在派生类中的访问权限，包括私有派生（private），公有派生（public）和保护派生（protected）三种形式。 9.2 知识点 9.3 概念解析 9.3.1 公有派生 9.3.2 私有派生 9.3.3 单一继承与多重继承 9.3.4 派生类的构造函数与析构函数 9.3.5 冲突 9.3.6 支配规则 9.3.7 赋值兼容规则 9.3.8 虚基类 9.4 习题解析 运筹学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.要求不超过第一目标值、恰好完成第二目标值,目标函数就是 第七章 习题与思考题 ◆◆ 习题 7-1 在图P7-1所示的放大电路中，已知R 1=R 2=R 5=R 7=R 8=10k Ω，R 6=R 9=R 10=20k Ω： ① 试问R 3和R 4分别应选用多大的电阻； ② 列出u o1、u o2和u o 的表达式； ③ 设u I1=3V ，u I2=1V ，则输出电压u o ＝？ 解： ① Ω=Ω==k k R R R 5)10//10(//213，Ω≈Ω==k k R R R 67.6)20//10(//654 ② 1111211010I I I o u u u R R u -=-=- =，2226525.1)2010 1()1(I I I o u u u R R u =+=+=， 2121217932)5.1(10 20 )(I I I I o o o u u u u u u R R u +=---=-- = ③ V V u u u I I o 9)1332(3221=?+?=+= 本题的意图是掌握反相输入、同相输入、差分输入比例运算电路的工作原理，估算三种比例电路的输入输 出关系。 ◆◆ 习题 7-2 在图P7-2所示电路中，写出其 输出电压u O 的表达式。 解： I I I I o u R R u R R u R R u R R u ])1[()()1(4 5124 512 ++=--+ = 本题的意图是掌握反相输入和同相输入比例 电路的输入、输出关系。 ◆◆ 习题 7-3 试证明图P7-3中，)(1122 1 I I o u u R R u -= ）＋（ 解： 11 2 1)1(I o u R R u + = ))(1()1()1()1()1()1(122 122112122111221221121I I I I I I I o o u u R R u R R u R R u R R u R R R R u R R u R R u -+=+++ -=+++-=++- = 本题的意图是掌握反相输入和同相输入比例电路的输入、输出关系。 ◆◆ 习题 7-4 在图P7-4所示电路中，列出u O 的表达式。 解： 反馈组态应为深度电压串联负反馈，因此有uu uf F A &&1= I o R R I o uf uu u R R u u R R u R R R R R A R R R F )1()1(11 7373737373313+=???→?+=?+=+=?+==若&& 计量经济学题库 一、单项选择题（每小题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．设定模型→估计参数→检验模型→应用 四、计算题 1某虚拟存储器的用户编程空间共32个页面，每页为1KB,内存为16KBo假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 则逻辑地址0A5C（H）所对应的物理地址是什么？要求：写出主要计算过程。 1. 解：页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件用户编程空间共32个页面”可知页号部分占5位；由每页为1KB” 1K=210,可知内页地址占10位。由内存为16KB'，可知有16块，块号为4位。 逻辑地址0A5C（ H）所对应的二进制表示形式是：000 1010 0101 1100 ，根据上面的 分析，下划线部分为页内地址，编码000 10 ”为页号，表示该逻辑地址对应的页号为2o 查页表，得到物理块号是11（十进制），即物理块地址为：10 11,拼接块内地址10 0101 1100, 得10 1110 0101 1100 ，即2E5C（ H）o 2、对于如下的页面访问序列： 1, 2 , 3 , 4 , 1 , 2 , 5 , 1 , 2 , 3 , 4 , 5 当内存块数量为3时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？写出依次产生缺页中断后应淘汰的页。（所有内存开始时都是空的，凡第一次用到的页面都产生一 次缺页中断。要求写出计算步骤。） 2. 解： 采用先进先出（FIFO ）调度算法，页面调度过程如下： 共产生缺页中断9次。依次淘汰的页是1、2、3、4、1、2 共产生缺页中断10次。依次淘汰的页是1、2、3、4、5、1、2o 3、下表给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。现有以下作业序列：96K、 20K、200K o若用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的请求，为什么？ 空闲分区表 二、计算题（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.条件电位和标准电位有什么不同？影响电位的外界因素有哪些？ 答：标准电极电位E′是指在一定温度条件下（通常为25℃）半反应中各物质都处于标准状态，即离子、分子的浓度（严格讲应该是活度）都是1mol/l（或其比值为1）（如反应中有气体物质，则其分压等于1.013×105Pa，固体物质的活度为1）时相对于标准氢电极的电极电位。 电对的条件电极电位（E0f）是当半反应中氧化型和还原型的浓度都为1或浓度比为，并且溶液中其它组分的浓度都已确知时，该电对相对于标准氢电极电位（且校正了各种外界因素影响后的实际电极电位，它在条件不变时为一常数）。由上可知，显然条件电位是考虑了外界的各种影响，进行了校正。而标准电极电位则没有校正外界的各种外界的各种因素。 影响条件电位的外界因素有以下3个方面； （1）配位效应； （2）沉淀效应； （3）酸浓度。 2．是否平衡常数大的氧化还原反应就能应用于氧化还原中？为什么？ 答：一般讲，两电对的标准电位大于0.4V（K>106），这样的氧化还原反应，可以用于滴定分析。 实际上，当外界条件（例如介质浓度变化、酸度等）改变时，电对的标准电位是要改变的，因此，只要能创造一个适当的外界条件，使两电对的电极电位超过0.4V ，那么这样的氧化还原反应也能应用于滴定分析。但是并不是平衡常数大的氧化还原反应都能应用于氧化还原滴定中。因为有的反应K虽然很大，但反应速度太慢，亦不符合滴定分析的要求。 3.影响氧化还原反应速率的主要因素有哪些？ 答：影响氧化还原反应速度的主要因素有以下几个方面：1）反应物的浓度；2）温度；3）催化反应和诱导反应。 4.常用氧化还原滴定法有哪几类？这些方法的基本反应是什么？ 答：1）高锰酸钾法．2MnO4+5H2O2+6H+==2Mn2++5O2↑+8H2O. MnO2+H2C2O4+2H+==Mn2++2CO2+2H2O 2) 重铬酸甲法. Cr2O72-+14H++Fe2+===2Cr3++Fe3++7H2O CH3OH+Cr2O72-+8H+===CO2↑+2Cr3++6H2O 3)碘量法3I2+6HO-===IO3-+3H2O， 2S2O32-+I2===2I-+2H2O Cr2O72-+6I-+14H+===3I2+3Cr3++7H2O 5.应用于氧化还原滴定法的反应具备什么条件？ 答：应用于氧化还原滴定法的反应，必须具备以下几个主要条件： （1）反应平衡常数必须大于106，即△E>0.4V。 （2）反应迅速，且没有副反应发生，反应要完全，且有一定的计量关系。 （3）参加反应的物质必须具有氧化性和还原性或能与还原剂或氧化剂生成沉淀的物质。 （4）应有适当的指示剂确定终点。 6.化学计量点在滴定曲线上的位置与氧化剂和还原剂的电子转移数有什么关系？ 答：氧化还原滴定曲线中突跃范围的长短和氧化剂与还原剂两电对的条件电位（或标准电位）相差的大小有关。电位差△E较大，突跃较长，一般讲，两个电对的条件电位或标准电位之差大于0.20V时，突跃范围才明显，才有可能进行滴定，△E值大于0.40V时，可选用氧化还原指示剂（当然也可以用电位法）指示滴定终点。 当氧化剂和还原剂两个半电池反应中，转移的电子数相等，即n1=n2时，则化学计量点的位 第五章经典单方程计量经济学模型：专门问题 一、内容提要 本章主要讨论了经典单方程回归模型的几个专门题。 第一个专题是虚拟解释变量问题。虚拟变量将经济现象中的一些定性因素引入到可以进行定量分析的回归模型，拓展了回归模型的功能。本专题的重点是如何引入不同类型的虚拟变量来解决相关的定性因素影响的分析问题，主要介绍了引入虚拟变量的加法方式、乘法方式以及二者的组合方式。在引入虚拟变量时有两点需要注意，一是明确虚拟变量的对比基准，二是避免出现“虚拟变量陷阱”。 第二个专题是滞后变量问题。滞后变量包括滞后解释变量与滞后被解释变量，根据模型中所包含滞后变量的类别又可将模型划分为自回归分布滞后模型与分布滞后模型、自回归模型等三类。本专题重点阐述了产生滞后效应的原因、分布滞后模型估计时遇到的主要困难、分布滞后模型的修正估计方法以及自回归模型的估计方法。如对分布滞后模型可采用经验加权法、Ａlmon多项式法、Koyck方法来减少滞项的数目以使估计变得更为可行。而对自回归模型，则根据作为解释变量的滞后被解释变量与模型随机扰动项的相关性的不同，采用工具变量法或OLS法进行估计。由于滞后变量的引入，回归模型可将静态分析动态化，因此，可通过模型参数来分析解释变量对被解释变量影响的短期乘数和长期乘数。 第三个专题是模型设定偏误问题。主要讨论当放宽“模型的设定是正确的”这一基本假定后所产生的问题及如何解决这些问题。模型设定偏误的类型包括解释变量选取偏误与模型函数形式选取取偏误两种类型，前者又可分为漏选相关变量与多选无关变量两种情况。在漏选相关变量的情况下，OLS估计量在小样本下有偏，在大样本下非一致；当多选了无关变量时，OLS估计量是无偏且一致的，但却是无效的；而当函数形式选取有问题时，OLS估计量的偏误是全方位的，不仅有偏、非一致、无效率，而且参数的经济含义也发生了改变。在模型设定的检验方面，检验是否含有无关变量，可用传统的t检验与F检验进行；检验是否遗漏了相关变量或函数模型选取有错误，则通常用一般性设定偏误检验（RESET检验）进行。本专题最后介绍了一个关于选取线性模型还是双对数线性模型的一个实用方法。 第四个专题是关于建模一般方法论的问题。重点讨论了传统建模理论的缺陷以及为避免这种缺陷而由Hendry提出的“从一般到简单”的建模理论。传统建模方法对变量选取的 习题四 3、何谓静态链接？何谓装入时动态链接和运行时的动态链接？ 答：(1) 静态链接。在程序运行之前，先将各目标模块及它们所需的库函数，链接成一个完整的装配模块，以后不再拆开。我们把这种事先进行链接的方式称为静态链接方式。 (2) 装入时动态链接。这是指将用户源程序编译后所得到的一组目标模块，在装入内存时，采用边装入边链接的链接方式。 (3) 运行时动态链接。这是指对某些目标模块的链接，是在程序执行中需要该(目标)模块时，才对它进行的链接。 6、为什么要引入动态重定位？如何实现？ 答：（1）在连续分配方式中，必须把一个系统或用户程序装入一连续的内存空间。如果在系统中只有若干个小的分区，即使它们容量的总和大于要装入的程序，但由于这些分区不相邻接，也无法把该程序装入内存。这种不能被利用的小分区称为“零头”或“碎片”。为了消除零头所以要引入动态重定位。 （2）在动态运行时装入的方式中，作业装入内存后的所有地址都仍然是相对地址，将相对地址转换为物理地址的工作，被推迟到程序指令要真正执行时进行。为使地址的转换不会影响到指令的执行速度，必须有硬件地址变换机构的支持，即须在系统中增设一个重定位寄存器，用它来存放程序(数据)在内存中的起始地址。程序在执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的。地址变换过程是在程序执行期间，随着对每条指令或数据的访问自动进行的，故称为动态重定位。 14、较详细地说明引入分段存储管理是为了满足用户哪几方面的需要。 答：1) 方便编程 通常，用户把自己的作业按照逻辑关系划分为若干个段，每个段都是从0 开始编址，并有自己的名字和长度。因此，希望要访问的逻辑地址是由段名(段号)和段内偏移量(段内地址)决定的。 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 单 第七章重量分析法和沉淀滴定法 思考题 1.沉淀形式和称量形式有何区别试举例说明之。 答：在重量分析法中，沉淀是经过烘干或灼烧后再称量的。沉淀形式是被测物与沉淀剂反应生成的沉淀物质，称量形式是沉淀经过烘干或灼烧后能够进行称量的物质。有些情况下，由于在烘干或灼烧过程中可能发生化学变化，使沉淀转化为另一物质。故沉淀形式和称量形式可以相同，也可以不相同。例如：BaSO4,其沉淀形式和称量形式相同，而在测定Mg2+时，沉淀形式是MgNH4PO4·6H2O，灼烧后所得的称量形式却是Mg2P2O7。 2．为了使沉淀定量完全，必须加人过量沉淀剂，为什么又不能过量太多 答：在重量分析法中，为使沉淀完全，常加入过量的沉淀剂，这样可以利用共同离子效应来降低沉淀的溶解度。沉淀剂过量的程度，应根据沉淀剂的性质来确定。若沉淀剂不易挥发，应过量20%~50%；若沉淀剂易挥发，则可过量多些，甚至过量100%。但沉淀剂不能过量太多，否则可能发生盐效应、配位效应等，反而使沉淀的溶解度增大。 3．影响沉淀溶解度的因素有哪些它们是怎样发生影响的在分析工作中，对于复杂的情况，应如何考虑主要影响因素 答：影响沉淀溶解度的因素有：共同离子效应，盐效应，酸效应，配位效应，温度，溶剂，沉淀颗粒大小和结构等。共同离子效应能够降低沉淀的溶解度；盐效应通过改变溶液的离子强度使沉淀的溶解度增加；酸效应是由于溶液中H+浓度的大小对弱酸、多元酸或难溶酸离解平衡的影响来影响沉淀的溶解度。若沉淀是强酸盐，如BaSO4，AgCl等，其溶解度受酸度影响不大，若沉淀是弱酸或多元酸盐[如CaC2O4、Ca3(PO4)2]或难溶酸（如硅酸、钨酸）以及与有机沉淀剂形成的沉淀，则酸效应就很显着。除沉淀是难溶酸外，其他沉淀的溶解度往往随着溶液酸度的增加而增加；配位效应是配位剂与生成沉淀的离子形成配合物，是沉淀的溶解度增大的现象。因为溶解是一吸热过程，所以绝大多数沉淀的溶解度岁温度的升高而增大。同一沉淀，在相同质量时，颗粒越小，沉淀结构越不稳定，其溶解度越大，反之亦反。综上所述，在进行沉淀反应时，对无配位反应的强酸盐沉淀，应主要考虑共同离子效应和盐效应；对弱酸盐或难溶酸盐，多数情况应主要考虑酸效应，在有配位反应，尤其在能形成较稳定的配合物，而沉淀的溶解度又不太大时，则应主要考虑配位效应。 4．共沉淀和后沉淀区别何在它们是怎样发生的对重量分析有什么不良影响在分析化学中什么情况下需要利用共沉淀 答：当一种难溶物质从溶液中沉淀析出时，溶液中的某些可溶性杂质会被沉淀带下来而混杂于沉淀中，这种现象为共沉淀，其产生的原因是表面吸附、形成混晶、吸留和包藏等。后沉淀是由于沉淀速度的差异，而在已形成的沉淀上形成第二种不溶性物质，这种情况大多数发生在特定组分形成稳定的过饱和溶液中。无论是共沉淀还是后沉淀，它们都会在沉淀中引入杂质，对重量分析产生误差。但有时候利用共沉淀可以富集分离溶液中的某些微量成分。 5．在测定Ba2+时，如果BaSO4中有少量BaCl2共沉淀，测定结果将偏高还是偏低如有Na2S04、Fe2(SO4)3、BaCrO4共沉淀，它们对测定结果有何影响如果测定S042-时，BaSO4中带有少量BaCl2、Na2S04、BaCrO4、Fe2(S04)3，对测定结果又分别有何影响 答：如果BaSO4中有少量BaCl2共沉淀，测定结果将偏低，因为M BaO＜M BaSO4。如有Na2S04、Fe2(SO4)3、BaCrO4共沉淀，测定结果偏高。如果测定S042-时，BaSO4中带有少量BaCl2、Na2S04、BaCrO4、Fe2(S04)3，对测定结果的影响是BaCl2偏高、Na2S04偏低、BaCrO4偏高、Fe2(S04)3偏低。 6．沉淀是怎样形成的形成沉淀的性状主要与哪些因素有关其中哪些因素主要由沉淀本质决定哪些因素与沉淀条件有关 计量经济学（第四版）习题参考答案 潘省初 第一章 绪论 试列出计量经济分析的主要步骤。 一般说来，计量经济分析按照以下步骤进行： （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 , 故接受原假 设,即从上次调查以来，平均月销售额没有发生变化。 操作系统复习题 一、单项选择题：在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．操作系统的主要功能是管理计算机系统中的（）。【D 】A．程序B．数据 C．文件D．资源 2．产生死锁的基本原因是（）和进程推进顺序非法。【 A 】A．资源分配不当B．系统资源不足 C．作业调度不当D．进程调度不当 3．动态重定位是在作业的（）中进行的。【D 】A．编译过程B．装入过程 C．连接过程D．执行过程 4．存放在磁盘上的文件，（）。【A 】A．既可随机访问又可顺序访问B．只能随机访问 C．只能顺序访问D．只能读写不能访问 5．对于硬盘上存放的信息，物理上读写的最小单位是一个（）。【C 】A．二进制（bit）B．字节(byte) C．物理块D．逻辑记录 6．操作系统中利用信号量和P、V操作，（）。【C 】A．只能实现进程的互斥B．只能实现进程的同步 C．可实现进程的互斥与同步D．可完成进程调度 7．SPOOLing技术可以实现设备的（）。【C 】A．独占B．共享 C．虚拟D．物理 8．在存储管理的各方案中，可扩充主存容量的方案是（）存储管理。【D 】A．固定分区B．可变分区 C．连续D．页式虚拟 9．磁盘是可共享的设备，每一时刻（）进程与它交换信息。【C 】A．允许有两个B．可以有任意多个 C．最多一个D．至少有一个 10．逻辑文件存放到存储介质上时，采用的组织形式是与（）有关。【B 】 ×××××试题答案及评分参考（×）第1页（共×页） A．逻辑文件结构B．存储介质特性 C．主存管理方式D．分配外设方式 11．在操作系统中，（）是竞争和分配计算机系统资源的基本单位。【B 】A．程序B．进程 C．作业D．线程 12．作业调度的关键在于（）。【C 】A．选择恰当的进程管理程序B．用户作业准备充分 C．选择恰当的作业调度算法D．有一个较好的操作环境 13．文件的保密是指防止文件被（）。【C 】A．篡改B．破坏 C．窃取D．删除 14．系统抖动是指（）。【 D 】A．使用机器时，屏幕闪烁的现象 B．由于主存分配不当，偶然造成主存不够的现象 C．系统盘有问题，致使系统部稳定的现象 D．被调出的页面又立刻被调入所形成的频繁调入调出现象 15．避免死锁的一个著名的算法是（）。【C 】A．先入先出算法 B．优先级算法 C．银行家算法D．资源按序分配法 16．在多进程的并发系统中，肯定不会因竞争（）而产生死锁。【D 】A．打印机B．磁带机 C．磁盘D．CPU 17．用户程序中的输入、输出操作实际是由（）完成。【C 】A．程序设计语言B．编译系统 C．操作系统D．标准库程序 18．在分页存储管理系统中，从页号到物理块的地址映射是通过（）实现的。【B 】A．段表B．页表 C．PCB D．JCB 19．在操作系统中，进程的最基本特征是（）。【A 】A．动态性和并发性B．顺序性和可再现性 C．与程序的对应性D．执行过程的封闭性 20．一种既有利于短小作业又兼顾到长作业的作业调度算法是（）。【C 】A．先来先服务B．轮转 C．最高响应比优先D．均衡调度 ×××××试题答案及评分参考（×）第2页（共×页） (一)线性规划建模与求解 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）求出最少总支出金额。 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）。 第3章（大本）习题解答 一、填空 1．将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为 地址重定位 。 2．使用覆盖与对换技术的主要目的是 提高内存的利用率 。 3．存储管理中，对存储空间的浪费是以 内部碎片 和 外部碎片 两种形式表现出来的。 4．地址重定位可分为 静态重定位 和 动态重定位 两种。 5．在可变分区存储管理中采用最佳适应算法时，最好按 尺寸 法来组织空闲分区链表。 6．在分页式存储管理的页表里，主要应该包含 页号 和 块号 两个信息。 7．静态重定位在程序 装入 时进行，动态重定位在程序 执行 时进行。 8．在分页式存储管理中，如果页面置换算法选择不当，则会使系统出现 抖动 现象。 9．在请求分页式存储管理中采用先进先出（FIFO ）页面淘汰算法时，增加分配给作业的块数时， 缺页中断 的次数有可能会增加。 10．在请求分页式存储管理中，页面淘汰是由于 缺页 引起的。 11．在段页式存储管理中，每个用户作业有一个 段 表，每段都有一个 页 表。 二、选择 1．虚拟存储器的最大容量是由 B 决定的。 A ．内、外存容量之和 B ．计算机系统的地址结构 C ．作业的相对地址空间 D ．作业的绝对地址空间 2．采用先进先出页面淘汰算法的系统中，一进程在内存占3块（开始为空），页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。运行时会产生 D 次缺页中断。 A ．7 B ．8 C ．9 D ．10 从图3-1中的“缺页计数”栏里可以看出应该选择D 。 1 2 3 4 1 2 5 1 2 3 4 5 6 页面走向→ 3个内存块→缺页计数→ 图3-1 选择题2配图 3．系统出现“抖动”现象的主要原因是由于 A 引起的。 A ．置换算法选择不当 B ．交换的信息量太大 C ．内存容量不足 D ．采用页式存储管理策略 4．实现虚拟存储器的目的是 D 。 A ．进行存储保护 B ．允许程序浮动 C ．允许程序移动 D ．扩充主存容量 运筹学例题及解答 一、市场对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 ?????????=→+=??+≤≤≤?+=+??≤≤≤???变量都大于等于 第七章习题解答 一、填空 1．一个操作系统的可扩展性，是指该系统能够跟上先进计算技术发展的能力。 2．在引入线程的操作系统中，线程是进程的一个实体，是进程中实施调度和处理机分派的基本单位。 3．一个线程除了有所属进程的基本优先级外，还有运行时的当前优先级。 4．在Windows 2000中，具有1~15优先级的线程称为可变型线程。它的优先级随着时间配额的用完，会被强制降低。 5．Windows 2000在创建一个进程时，在内存里分配给它一定数量的页帧，用于存放运行时所需要的页面。这些页面被称为是该进程的“工作集”。 6．Windows 2000采用的是请求调页法和集群法相结合的取页策略，把页面装入到内存的页帧里的。 7．分区是磁盘的基本组成部分，是一个能够被格式化和单独使用的逻辑单元。 8．MFT是一个数组，是一个以数组元素为记录构成的文件。 9．只要是存于NTFS卷上的文件，在MFT里都会有一个元素与之对应。 10．在Windows 2000的设备管理中，整个I/O处理过程都是通过I/O请求包（IRP）来驱动的。 二、选择 1．在引入线程概念之后，一个进程至少要拥有D 个线程。 A． 4 B．3 C．2 D．1 2．在Windows 2000中，只有A 状态的线程才能成为被切换成运行状态，占用处理器执行。 A．备用B．就绪C．等待D．转换 3．Windows 2000是采用C 来实现对线程的调度管理的。 A．线程调度器就绪队列表 B．线程调度器就绪队列表、就绪位图 C．线程调度器就绪队列表、就绪位图、空闲位图 D．线程调度器就绪队列表、空闲位图 4．在Windows 2000里，一个线程的优先级，会在A 时被系统降低。 A．时间配额用完B．请求I/O C．等待消息D．线程切换5．在单处理机系统，当要在进程工作集里替换一页时，Windows2000实施的是B 页面淘汰策略。 A． FIFO（先进先出）B．LRU（最近最久未用） C．LFU（最近最少用）D．OPT（最优） 6．在页帧数据库里，处于下面所列A 状态下的页帧才可以变为有效状态。 A．初始化B．备用C．空闲D．修改7．当属性值能够直接存放在MFT的元素里时，称其为B 。 A．非常驻属性B．常驻属性C．控制属性D．扩展属性8．在NTFS文件系统中，文件在磁盘上存储时的物理结构是采用C 的。 A．连续式B．链接式C．索引式D．组合式9．在Windows 2000的设备管理中，I/O请求包（IRP）是由D 建立的。 A．用户应用程序B．文件系统驱动程序 C．设备驱动程序D．I/O管理器运筹学试题及答案
(完整版)模拟电路第七章课后习题答案
计量经济学题库及答案
操作系统习题及答案四
运筹学典型考试试题及答案
分析化学第7章课后习题答案概要
计量经济学习题与解答
第四章部分习题答案
运筹学试题及答案汇总
分析化学课后习题答案 第七章
计量经济学习题及参考答案解析详细版
操作系统复习题答案
运筹学例题解析
计量经济学练习题答案完整
第3章习题解答
运筹学例题及解答
第7章习题解答
相关主题
文本预览