《面向对象程序设计》习题三
一、单项选择题（本大题共25小题，每小题2分，共50分）
1、用“>>”运算符从键盘输入多于一个数据时，各数据之间应使用（）符号作为分隔符。
A、空格或逗号
B、逗号或回车
C、逗号或分号
D、空格或回车
2、C++中声明常量的关键字是（）。
A、const
B、extern
C、public
D、enum
3、以下叙述中正确的是（）
A、使用#define可以为常量定义一个名字，该名字在程序中可以再赋另外的值
B、使用const定义的常量名有类型之分，其值在程序运行时是不可改变的
C、在程序中使用内置函数使程序的可读性变差
D、在定义函数时可以在形参表的任何位置给出缺省形参值
4、下列的符号常变量定义中，错误的定义是（）。
A、const M=10;
B、const int M=20;
C、const char ch;
D、const bool mark=true;
5、函数原型语句正确的是（）。
A、int Function(void a)
B、void Function (int);
C、int Function(a);
D、void int(double a);
6、在关键字private后面定义的成员为类的（）成员。
A、私有
B、公用
C、保护
D、任何
7、在一个类的定义中，包含有（）成员的定义。
A、数据
B、函数
C、数据和函数
D、数据或函数
8、在类作用域中能够通过直接使用该类的（）成员名进行访问。
A、私有
B、公用
C、保护
D、任何
9、在关键字public后面定义的成员为类的（）成员。
A、私有
B、公用
C、保护
D、任何
10、类中定义的成员默认为（）访问属性。
A、public
B、private
C、protected
D、friend
11、每个类（）构造函数。
A、只能有一个
B、可以有公用的
C、可以有多个
D、只可有缺省的
12、对类对象成员的初始化是通过构造函数中给出的（）实现的。
A、函数体
B、参数初始化表
C、参数表
D、参数初始化表或函数体
13、假定AB为一个类，则执行“AB x;”语句时将自动调用该类的 ( ).。
A、有参构造函数
B、无参构造函数
C、复制构造函数
D、赋值重载函数
14、假定AB为一个类，则执行“AB x(a,5);”语句时将自动调用该类的 ( )。
A、带参构造函数
B、无参构造函数
C、复制构造函数
D、赋值重载函数
15、假定CTest为一个类，并且有一无默认值的的有参构造函数和一无参构造函数，则执行“CTest objTest;”语句时将自动调用该类的（）。
A、有参构造函数
B、无参构造函数
C、复制构造函数
D、赋值构造函数
16、在重载一个运算符时，其参数表中没有任何参数，这表明该运算符是（）。
A、作为友元函数重载的1元运算符
B、作为成员函数重载的1元运算符
C、作为友元函数重载的2元运算符
D、作为成员函数重载的2元运算符
17、在成员函数中进行双目运算符重载时，其参数表中应带有（）个参数。
A、0
B、1
C、2
D、3
18、双目运算符重载为普通函数时，其参数表中应带有（）个参数。
A、0
B、1
C、2
D、3
19、如果表达式a+b中的“+”是作为成员函数重载的运算符，若采用运算符函数调用格式，则可表示为（）。
A、a.operator+(b)
B、b.operator+(a)
C、operator+(a,b)
D、operator(a+b)
20、如果表达式a==b中的“==”是作为普通函数重载的运算符，若采用运算符函数调用格式，则可表示为（）。
A、a.operator==(b)
B、b.operator==(a)
C、operator==(a,b)
D、operator==(b,a)
21、派生类的成员函数可以直接访问基类的（）成员。
A、所有
B、公有和保护
C、保护和私有
D、私有
22、派生类可以访问其基类的（）。
A、公用成员
B、保护成员
C、私有派生
D、公用和保护成员
23、对于类中定义的成员，其隐含访问权限为（）。
A、public
B、ptotected
C、private
D、static
24、在定义一个派生类时，若不使用保留字显式地规定采用何种继承方式，则默认为（）方式。
A、私有继承
B、非私有继承
C、保护继承
D、公用继承
25、在公用继承的情况下，基类成员在派生类中的访问权限（）
A、受限制
B、保持不变
C、受保护
D、不受保护
二、判断题（本大题共25小题，每小题2分，共50分，正确填“T”，错误填“F”）
1、字符串"sdfgh"的长度是5。（）
2、将字符串常量存放到字符串变量时，包含字符串本身和结束符“\0”。（）
3、关系运算符可以用来比较两个字符的大小，也可用来比较两个字符串的大小。（）
4、使用new运算符创建数组时，可以为该数组指定初始值（）。
5、在设计类时一般把数据成员设置为私有的，把函数成员设置为公用的，从而实现了公用接口和私有实现的分离。（）
6、析构函数必须指定返回类型以及函数参数。（）
7、如果定义了一个类的对象数组，该数组有10个元素，则要调用10次构造函数来对每个元素初始化。（）。
8、友元函数说明在类体内，它是一种成员函数。（）
9、友元类必须被说明为公用成员。（）
10、运算符重载以后，其优先级和结合性都不能改变。（）
11、重载单目运算符作为类的成员函数，函数没有参数。（）
12、将运算符“+”函数重载为类的成员函数，交换律不适用。（）
13、不能通过派生类对象引用从私有基类继承过来的任何成员。（）
14、若类B是类A的私有派生类，类C是类B的私有派生类，则类C可访问类A的公用成员。（）
15、在声明派生类时，派生类把基类的的构造函数也一起继承过来。（）
16、派生类能够继承基类的析构函数。（）
17、使用虚函数可以避免多重继承产生的二义性。（）
18、当一个成员函数被声明为虚函数后，其派生类中的具有相同参数类型和相同参数个数类型的相同类型的同名函数也是虚函数。（）
19、纯虚函数是在基类中说明的虚函数，它在该基类中必须定义具体的操作内容。（）
20、不可以定义抽象类的对象。（）
21、使用字符串流时必须打开文件。（）
22、程序运行过程出现异常是由于语法错误引起的。（）
23、在C++的异常处理方法中，try块和catch块必须作为一个整体出现。（）
24在C++中，在文件中只能用“#include
25、C++中的所有运算符都允许重载。（）
简答题 1、传统的结构化程序设计的优点和缺点是什么？ 优点： （1）这种程序设计方法力求算法描述准确。 （2）对每一子过程模块容易进行程序正确性证明。 缺点： （1）这种程序设计方法本质上是面向“过程”的，而“过程”和“操作”又是不稳定和多变的，因此不能直接反映人类求解问题的思路。 （2）程序代码可重用性差。程序中除少数标准库函数外，每设计一个程序时，程序员几乎从零做起。即使重用代码，通常也是通过拷贝或编辑重新生成一份。 （3）维护程序的一致性困难。该种方法将数据与对数据进行处理的程序代码分离。 2、什么是对象？ 每个对象都具有属性（Attribute）和方法（Method）这两方面的特征。对象的属性描述了对象的状态和特征，对象的方法说明了对象的行为和功能，并且对象的属性值只应由这个对象的方法来读取和修改，两者结合在一起就构成了对象的完整描述。 3、什么是消息？ 在面向对象的程序设计中，由于对象描述了客观实体，它们之间的联系通过对象间的联系来反映。当一个对象需要另外一个对象提供服务时，它向对方发出一个服务请求，而收到请求的对象会响应这个请求并完成指定的服务。这种向对象发出的服务请求就称为消息。4、什么是多态性？ 所谓多态性是指当程序中的其他部分发出同样的消息时，按照接收消息对象的不同能够自动执行类中相应的方法。其好处是，用户不必知道某个对象所属的类就可以执行多态行为，从而为程序设计带来更大方便。 5、什么是面向对象的程序设计方法? 这种方法将设计目标从模拟现实世界的行为转向了模拟现实世界中存在的对象及其各自的行为。 在OOP中，将“对象”作为系统中最基本的运行实体，整个程序即由各种不同类型的对象组成，各对象既是一个独立的实体，又可通过消息相互作用，对象中的方法决定要向哪个对象发消息、发什么消息以及收到消息时如何进行处理等。 6、面向对象方法的特点是什么？ （1）OOP以“对象”或“数据”为中心。由于对象自然地反映了应用领域的模块性，因此具有相对稳定性，可以被用作一个组件去构成更复杂的应用，又由于对象一般封装的是某一实际需求的各种成分，因此，某一对象的改变对整个系统几乎没有影响。 （2）引入了“类”（class）的概念。类与类以层次结构组织，属于某个类的对象除具有该类所描述的特性外，还具有层次结构中该类上层所有类描述的全部性质，OOP中称这种机制为继承。 （3）OOP方法的模块性与继承性，保证了新的应用程序设计可在原有对象的数据类型和功能的基础上通过重用、扩展和细化来进行，而不必从头做起或复制原有代码，这样，大大减少了重新编写新代码的工作量，同时降低了程序设计过程中出错的可能性，达到了事半功倍的效果。 7、面向对象的程序设计方法与结构化程序设计方法的比较 （1）传统的结构化程序设计方法以过程为中心构造应用程序，数据和处理数据的过程代码是分离的、相互独立的实体，设计出的程序可重用代码少，且当代码量增加时维护数据和代码的一致性困难。
1 什么是面向对象程序设计，它与传统的结构式程序有什么不同。 面向对象程序设计是一种适用于设计、开发各类软件的范型。它是将软件看成是一个由对象组成的社会：这些对象具有足够的智能，能理解从其他对象接受的信息，并以适当的行为作出响应；允许低层对象从高层对象继承属性和行为。通过这样的设计思想和方法，将所模拟的现实世界中的事物直接映射到软件系统的解空间。 与传统的结构式程序设计相比，面向对象程序设计吸取了结构式程序设计的一切优点（自顶向下、逐步求精的设计原则）。而二者之间的最大差别表现在： ·面向对象程序采用数据抽象和信息隐藏技术使组成类的数据和操作是不可分割的，避免了结构式程序由于数据和过程分离引起的弊病。 · 面向对象程序是由类定义、对象（类实例）和对象之间的动态联系组成的。而结构式程序是由结构化的数据、过程的定义以及调用过程处理相应的数据组成的 2 用面向对象方法建立模型的思维过程是怎样的。 用面向对象方法建立拟建系统的模型的过程就是从被模拟现实世界的感性具体中抽象要解决的问题概念的过程。这种抽象过程分为知性思维和具体思维两个阶段，其中：·知性思维是从感性材料中分解对象，抽象出一般规定，形成了对对象的普遍认识。·具体思维是从知性思维得到出的一般规定中揭示的事物的深刻本质和规律，其目的是把握具体对象的多样性的统一和不同规定的综合。 3 解释以下概念： ①对象：在现实世界中，对象就是可以感觉到的实体。每个对象具有一个特定的名字以 区别于其他对象；具有一组状态用来描述它的某些特性；具有一组操作，每一个操作决定对象的一种功能或行为（为自身服务的操作和为其他对象提供服务的操作）。而在面向对象系统中，对象是可以标识的存储区域。每个对象的状态被保存在此区域中，而实现一类对象行为的操作（代码）被保存在另外相关的存储器区域中。 ②消息：消息是要求某个对象执行其某种功能操作（方法）的规格说明。因此，消息是 由消息的接收者、消息要求提供的操作（消息名）和必要的参数组成的。 ③类：在现实世界中，类是对一组具有共同特性（属性和行为）的客观对象的抽象。而 在面向对象系统中，类是由程序员自定义的具有特定结构和功能的类型，是一种代码共享的手段。 ④实例：任何一个对象都是该对象所属类的一个具体实例。 ⑤公有消息：是由对象外向对象发送的消息，用于激活该对象的某种方法。 ⑥私有消息：是由对象向自身发送的消息，用于内部操作；该类消息不能从对象外向该 对象发送。 ⑦消息序列：在面向对象系统中一个事件的发生总会有多个对象的多次相互作用才能完 成，使得这些对象能够相互作用的消息组成的序列被称为消息序列。 4 类与实例的关系如何？ 类是创建对象的模板，而对象是实现类的实例。属于同一类的不同实例必须具有： ·相同的操作集合； ·相同的静态属性集合； ·不同的对象名和属性动态值。
面向对象程序设计实验指导书 实验一、C++开发环境应用入门（2学时）(选做) 1、实验目的 （1）了解C++开发工具的特点 （2）熟悉C++开发环境 （3）学习用C++编写标准的C++程序 2、实验任务 使用C++来建立一个非图形化的标准C++程序，编译、运行下例程序： #include
运筹学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.要求不超过第一目标值、恰好完成第二目标值,目标函数就是
实验一熟悉VC++IDE开发环境 一、实验目的 1、熟悉VC++6.0集成开发环境，熟练掌握VC++6.0项目工作区、各种编辑器、菜单栏和工具栏的使用。 2、掌握如何编辑、编译、连接和运行一个C++程序。 3、通过运行简单的C++程序，初步了解C++源程序的结构和特点。 二、实验要求 1、分析下列程序运行的结果。 程序一： #include 《面向对象程序设计》课程实验指导书 实验一 Java开发环境的安装与配置 一、实验目的： 1. 掌握JDK、Eclipse的安装步骤。 2. 理解环境变量PATH, CLASSPATH的作用，以及Eclipse的配置。 3. 熟悉Eclipse的编辑、编译与调试环境，编写简单的Application程序 编译执行并完成调试。 二、实验内容： 熟悉JDK的安装和配置，学习如何编写并运行简单的Application程序 (能输出一条简单的问候信息)； 三、实验要求： 1. 能正确地安装JDK 2. 熟悉环境变量PATH, CLASSPATH设置方法，熟悉编辑环境 3. 调试程序、编译，运行后得到正确的结果 四、实验步骤： 1．从https://www.doczj.com/doc/d61459094.html,/technetwork/java/index.html上下载最新版本的JDK，并安装。 2．设置环境变量PATH, CLASSPATH, 使得Java程序能正确编译和执行。 3．在Eclipse环境下编写一个HelloWorld.java程序， (1)在主方法static public void main(String[ ] args)中调用System. out.println()方法，使程序输出一条问候信息； (2) 编译运行程序，观察运行情况和输出结果。（使用JDK环境，调用 javac.exe和java.exe编译和执行程序） 实验二 Java语言基础 一、实验目的： 熟悉Java基本语法，基本数据类型，各种运算符及表达式的使用，掌握运算符优先级,熟悉使用Java的选择语句,循环语句。 二、实验内容： 1.编写Java Application程序，输出1900年到2000年之间的所有润年。 （闰年的判断条件：能被4整除且不能被100整除，或能被400整除）； 2.金字塔：Pyramid.java 在屏幕上显示一个由星型符号“*”组成的金字塔图案，示例如下： * *** ***** ******* 要求：金字塔高度h,可以由用户设置。 三、实验要求： 1. 正确使用Java语言的选择语句,循环语句； 2. 调试程序、编译，运行后得到正确的结果 3.写出实验报告。要求记录编译和执行Java程序当中的系统错误信息提成 示，并给出解决办法。 四、实验步骤： 1.编写主类； 2.在static public void main(String[ ] args)方法中加入实现要求功能 的代码，主要步骤如下： （第一题）从1900到2000循环，按照闰年的判断条件是则输出1900年到2000年之间的所有润年。 （第二题）允许用户设置金字塔高度。 4. 编译运行程序，观察输出结果是否正确。 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 单 《面向对象程序设计》第12章在线测试剩余时间：59:56 答题须知：1、本卷满分20分。 2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。 3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。 第一题、单项选择题（每题1分，5道题共5分） 1、面向对象的程序设计语言必须具备的关键要素是( ) A、抽象和封装 B、抽象和多态性 C、抽象、封装、继承和多态性 D、抽象、封装和继承性 2、封装性应具有的条件是（） A、有一个清晰的边界 B、有确定的接口 C、受保护的内部实现 D、以上所有 3、OOD的作用是（） A、提取需求 B、逻辑建模 C、求解域建模 D、分析用例 4、按钮与电梯按钮的关系是（） A、部分与整体 B、一般与特殊 C、实例连接 D、消息连接 5、面向对象模型不包括（） A、静态模型 B、对象模型 C、功能模型 D、动态模型 第二题、多项选择题（每题2分，5道题共10分） 1、部分与整体的关系有（）方式 A、组合 B、联合 C、聚合 D、整合 2、对象之间存在的关系包括（） A、部分与整体 B、一般与特殊 C、实例连接 D、消息连接 3、关于多态的说法正确的是（） A、不同类型的对象接收相同的消息产生不同的行为 B、多态的成员函数需要定义为虚函数 C、在C++中通过基类指针调用虚函数实现多态 D、多态是指对象的多种表现形式 4、关于软件生命周期的说法正确的是（） A、开发程序就是直接编码 B、在程序设计之前需要先进行软件设计 C、软件投入使用后软件生命周期结束 D、软件维护也是软件生命周期的一个阶段 5、下面关于面向对象的特征说法正确的是（） A、每一个对象都具有唯一的标识 B、任何类的划分都是客观的，程序员必须遵守其规定 C、继承性是子类自动共享父类数据结构和方法的机制 D、多态是指相同的操作或函数、过程可作用于多种类型的对象上并获得不同的 结果 第三题、判断题（每题1分，5道题共5分） 1、面向对象开发技术分三个阶段：面向对象分析，面向对象设计和面向对象实现。 正确错误 2、面向对象的要素包括抽象、封装。 学号：姓名： 第三章面向对象程序设计作业 一、判断题 1、一个Java源程序可有多个类，但只仅有一个public类，而且程序名与public类名相同。对 2、如果类A和类B在同一个包中，则除了私有成员外，类A可以访问类B中所有的成员。对 3、接口中的成员变量全部为常量，方法为抽象方法。对 4、抽象类可以有构造方法，可以直接实例化。错 5、对static方法的调用可以不需要类实例。对 6、包含抽象方法的类一定是抽象类。对 7、方法中的形参可以和方法所属类的属性同名。对 8、接口无构造器，不能有实例，也不能定义常量。错 9、类的实例对象的生命周括实例对象的创建、使用、废弃、垃圾的回收。对 10、Java应用程序的入口main方法只有一种定义法。对 二、选择题 1、下列答案正确的是（A ） A) 在同一个Java源文件中可以包含多个类，只能有一个被声明为public B) 在同一个Java源文件中只能包含一个类，并被声明为public C) 在同一个Java源文件中可以包含多个类，都可以被声明为public D) 在同一个Java源文件中可以包含多个类，只能有一个被声明为default 2、Java实现动态多态性是通过（ B ）实现的。 A) 重载B) 覆盖 C) 接口D) 抽象类 3、下列哪一个是正确的方法重载描述（ A ） A) 重载方法的参数类型必须不同 B) 重载方法的参数名称必须不同 C) 返回值类型必须不同 D) 修饰词必须不同 4、final关键字不可以用来修饰（ D ） A) 类B) 成员方法 C) 域D) 接口 5、接口的所有成员方法都具有（ B ）属性 A) private, final B) public, abstract C) static, protected D) static 6、Java的封装性是通过（A ）实现的 A) 访问控制B) 设计内部类 C) 静态域和静态方法D) 包 7、下列接口或类不属于.*包的是（ D ） A) Collection B)Vector C) Map D) Integer 8、下述哪一组方法，是一个类中方法重载的正确写法（ A ） A) int addValue( int a, int b ){return a+b;} C++面向对象程序设计实验报告 学院：信息科学与技术学院 班级：卓越电子1201 姓名：刘强 学号：120910115 实验二 C++面向过程程序设计 实验目的 掌握函数声明、定义和使用的方法 掌握函数递归调用的方法 实验内容 1、编写一个函数，求数列运算中从n个不同的数中取r个数的所有选择的个数，要求如下：主程序中设计一个循环，不断从输入接收n和r的值，计算结果并输出，当用户输入0 0时，程序结束； 能检查输入数据的合法性，要求n>=1并且n>=r； 能得到正确结果。 输入：5 3输出：10 输入：10 20；输出：Input Invalid !； 输入：-1 4；输出：Input Invalid!； 步骤： 利用一个函数fn(int n)计算n!， 利用另一个函数Cnr(int n, int r)计算Cnr，在该函数中调用fn()， 程序代码： #include int Cnr(int n,int r) { cout<<"Please input two numbers:"< 《运筹学》试卷一 一、（15分）用图解法求解下列线性规划问题 二、（20分）下表为某求极大值线性规划问题的初始单纯形表及迭代后的表，、 为松弛变量，试求表中到的值及各变量下标到的值。 -13 1 1 6 1 1-200 2-1 1 1/2 1/2 1 4 07 三、（15分）用图解法求解矩阵对策， 其中 四、（20分） （1）某项工程由8个工序组成，各工序之间的关系为 工序a b c d e f g h 紧前工序——a a b,c b,c,d b,c,d e 试画出该工程的网络图。 （2）试计算下面工程网络图中各事项发生的最早、最迟时间及关键 线路（箭线下的数字是完成该工序的所需时间，单位：天） 五、（15分）已知线性规划问题 其对偶问题最优解为，试根据对偶理论求原问题的最优解。 六、（15分）用动态规划法求解下面问题： 七、（30分）已知线性规划问题 用单纯形法求得最优单纯形表如下，试分析在下列各种条件单独变化的情况下，最优解将如何变化。 2 -1 1 0 0 2 3 1 1 3 1 1 1 1 1 6 10 0 -3 -1 -2 0 （1）目标函数变为； （2）约束条件右端项由变为； （3）增加一个新的约束： 八、（20分）某地区有A、B、C三个化肥厂向甲、乙、丙、丁四个销地供应同一种化肥，已知产地产量、销地需求量和各产地运往不同销地单位运价如下表，试用最小元素法确定初始调运方案，并调整求最优运输方案 销地 产地 甲乙丙丁产量 A41241116 B2103910 C8511622需求量814121448 《运筹学》试卷二 一、（20分）已知线性规划问题： （a）写出其对偶问题； （b）用图解法求对偶问题的解； （c）利用（b）的结果及对偶性质求原问题的解。 二、（20分）已知运输表如下： 销地 产地B1B2B3B4供应量 50 A 1 3 2 7 6 A 2 60 7 5 2 3 25 A 3 2 5 4 5 需求量60 40 20 15 （1）用最小元素法确定初始调运方案； （2）确定最优运输方案及最低运费。 三、（35分）设线性规划问题 maxZ=2x1+x2+5x3+6x4 第二章2-4 #include int *p,*init; int countp=0; int countn=0; p = new int[20]; init = p; for(int i=0;i<20;i++) { cin>>*p; p++; } p = p-20; for( i=0;i<20;i++) { if(*p>0) countp++; if(*p<0) countn++; cout<<*p<<" "; p++; } cout<<"正数有:"< 资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。 综合实验报告 面向对象程序设计 专业名称: 物联网工程 ___班级: _____ 级2班__ ___________姓名: 你哥哥 学号: 02051928 信息科学与工程学院 二零一三年七月 第一题: (1) 1.1题目概述 (1) 1.2设计思路 (2) 1.3设计说明与调试分析 (2) 1.4编码实现 (2) 1.5程序运行结果 (5) 1.6设计心得 (5) 第二题: (6) 2.1题目概述 (6) 2.2设计思路 (7) 2.3设计说明与调试分析 (7) 2.4编码实现 (7) 2.5程序运行结果 (11) 2.6设计心得 (11) 第一题: 1.1题目概述 用抽象类设计计算二维平面图形图形面积的程序, 在基类TDshape中设计纯虚函数area()和printName(), area()用于计算几何图形的面积, printName()用于打印输出几何图形的类名, 如Triangle类的对象就打印输出”Triangle”。每个具体形状的类则从抽象类TDshape派生, 各自需要定义其它独有的数据成员和成员函数, 而且定义area()和printName()的具体实现代码, 如图所示。 要求编写以TDshape为接口的函数, 借以访问具体类如 Triangle和Rectangle类的成员函数area(), printName ()。1.2设计思路 由简到繁, 逐步实现。 1.3设计说明与调试分析 编写基类TDshape->编写虚函数->编写继承类Triangle ->实例化TDshape和Triangle ->调用基类虚函数实现调用继承类相应函数->同样的方式处理继承类Rectangle. 1.4编码实现 #include 运筹学试题及答案 一、填空题(本大题共8小题，每空2分，共20分) 1．线性规划问题中，如果在约束条件中出现等式约束，我们通常用增加__人工变量_的方法来产生初始可行基。2．线性规划模型有三种参数，其名称分别为价值系数、_技术系数 __和__限定系数_。 3．原问题的第1个约束方程是“=”型，则对偶问题相应的变量是__无非负约束(或无约束、或自由)_变量。 4．求最小生成树问题，常用的方法有：避圈法和 _破圈法__。 5．排队模型M／M／2中的M，M，2分别表示到达时间为__负指数_分布，服务时间服从负指数分布和服务台数为2。 6．如果有两个以上的决策自然条件，但决策人无法估计各自然状态出现的概率，那么这种决策类型称为__不确定__型决策。 7．在风险型决策问题中，我们一般采用__效用曲线_来反映每个人对待风险的态度。 8．目标规划总是追求目标函数的_ 最小 __值，且目标函数中没有线性规划中的价值系数，而是在各偏差变量前加上级别不同的__ 优先因子(或权重)__。 二、单项选择题(本大题共l0小题，每小题3分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。多选无分。 9．使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，表明该线性规划问题【 D 】 A．有唯一的最优解 B．有无穷多最优解 C．为无界解 D．无可行解 10．对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中【 D 】 A．b列元素不小于零 B．检验数都大于零 C．检验数都不小于零 D．检验数都不大于零 11．已知某个含10个结点的树图，其中9个结点的次为1，1，3，1，1，1，3，1，3，则另一个结点的次为【 A 】A．3 B．2 C．1 D．以上三种情况均有可能 12．如果要使目标规划实际实现值不超过目标值。则相应的偏离变量应满足【 B 】 13．在运输方案中出现退化现象，是指数字格的数目【 C 】 A．等于 m+n B．等于m+n-1 C．小于m+n-1 D．大于m+n-1 16．关于线性规划的原问题和对偶问题，下列说法正确的是【 B 】 A．若原问题为无界解，则对偶问题也为无界解 B．若原问题无可行解，其对偶问题具有无界解或无可行解 c．若原问题存在可行解，其对偶问题必存在可行解 网络教育课程考试复习题及参考答案 面向对象程序设计 一、填空题： 1.创建类的对象时，使用运算符___________给对象分配内存空间。 2.Java通过来区分重载函数。 3.在子类中使用保留字_ _可调用被子类覆盖的父类中的方法。 4.使用保留字可以从一个构造方法中调用同一个类的另一个构造方法。 5.抽象类用修饰符定义。 6.类的数据成员的访问权限修饰符一般为 7.访问权限修饰符按照访问权限的大小从大到小分别为、、 、。 8.定义类的构造方法不能有，其名称与名相同。 9.抽象方法是的特征是。 10.Java中的所有异常都是从继承来的。 11.对象引用中存储的内容是。 12.下列程序段执行后， String str1 = new String("Java"); String str2 = new String("Java"); if (str1.equals(str2)) { System.out.println("They are equal"); } else { System.out.println("They are not equal"); } 输出结果为：。 13.下面循环执行后的sun值为 int count =0, sum = 0; while ( count <10 ) { sum += count; count ++; } 14.Java语言中关键字_ _表示双精度类型。 15.保留字_ _用于导入包中的类到程序中，供程序中使用。 16.Java语言中继承是用保留字表示。 17.面向对象程序设计中，类是指。 18.对象包含和。 19.若有类定义： class B extends A{ … } 则类B是类A的_ 。 20.Java语言中, 通常把可能发生异常的方法调用语句放到try块中，并用紧跟其后的_ 块来捕 获和处理异常。 21.多态是指。 22.声明常量时使用修饰符。 23.Java中异常抛出使用保留字。 24.一个类成员或者方法前面加上了修饰符，那说明该数据成员和方法可以直接通过类名 来访问和调用。 undeclared identifier “未声明的标识符” (1) 十进制整数:在一个整型常量后面加一个字母 l 或 L,则认为是 long int 型常量? (2) 八进制整数?在常数的开头加一个数字 0,就表示这是以八进制数形 式表示的常数? (3)十六进制整数?在常数的开头加一个数字0和一个英文字母X(或x), 就表示这是以十六进制数形式表示的常数? 2. 浮点数的表示方法 如果在实数的数字之后加字母 F 或f,表示此数为单精度浮点数,如1234F,-43f,占 4 个字节?如果加字母 L 或 l,表示此数为长双精度数(long double), 在Visual C++ 6.0 中占 8 个字节. (2) 指数形式(即浮点形式):用字母 e 表示其后的数是以 10 为底的幂,如 e12 表示 1012? 1.普通的字符常量:用单撇号括起来的一个字符就是字符型常量如′a′,′ #′,′%′,′D′都是合法的字符常量,在内存中占一个字节?“cout<<′\n′; ”将输出一个换行,其作用与“cout< 最全的运筹学复习题及 答案78213 四、把下列线性规划问题化成标准形式： 2、minZ=2x1-x2+2x3 五、按各题要求。建立线性规划数学模型 1、某工厂生产A、B、C三种产品，每种产品的原材料消耗量、机械台时消耗量以及这些资源的限量，单位产品的利润如下表所示： 根据客户订货，三种产品的最低月需要量分别为200，250和100件，最大月销售量分别为250，280和120件。月销售分别为250 ，280和120件。问如何安排生产计划，使总利润最大。 2、某建筑工地有一批长度为10米的相同型号的钢筋，今要截成长度为3米的钢筋 90根，长度为4米的 钢筋60根，问怎样下料，才能使所使用的原材料最省? 1．某运输公司在春运期间需要24小时昼夜加班工作，需要的人员数量如下表所示：起运时间服务员数 2—6 6—10 10一14 14—18 18—22 22—2 4 8 10 7 12 4 每个工作人员连续工作八小时，且在时段开始时上班，问如何安排，使得既满足以上要求，又使上班人数最少? 五、分别用图解法和单纯形法求解下列线性规划问题．并对照指出单纯形迭代的每一步相 当于图解法可行域中的哪一个顶点。 六、用单纯形法求解下列线性规划问题： 七、用大M法求解下列线性规划问题。并指出问题的解属于哪一类。 八、下表为用单纯形法计算时某一步的表格。已知该线性规划的目标函数为maxZ=5x1+3x2，约束形式为“≤”，X3，X4为松驰变量．表中解代入目标函数后得Z=10 X l X2X3X4 —10 b -1 f g X3 2 C O 1 1／5 X l a d e 0 1 (1)求表中a～g的值 (2)表中给出的解是否为最优解? （1）a=2 b=0 c=0 d=1 e=4/5 f=0 g=－5 （2）表中给出的解为最优解 第四章线性规划的对偶理论 五、写出下列线性规划问题的对偶问题 1．minZ=2x1+2x2+4x3 一、单项选择题( 在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题1 分，共20 分) 3．下列不属于面向对象技术的基本特征的是（B）。 A. 封装性 B. 模块性 C. 多态性 D. 继承性 4. 面向对象程序设计将描述事物的数据与(C ) 封装在一起,作为一个相互依存、不可分割的整体来处理。 A. 信息 B. 数据隐藏 C. 对数据的操作 D. 数据抽象 5. 关于面向对象方法的优点，下列不正确的叙述是（C ）。 A. 与人类习惯的思维方法比较一致 B. 可重用性好 C. 以数据操作为中心 D.可维护性好 8. 下列不属于类的成员函数的是( C )。 A. 构造函数 B. 析构函数 C. 友元函数 D. 拷贝构造函数 9. 继承机制的作用是( C )。 A. 信息隐藏 B. 数据封装 C. 派生新类 D. 数据抽象 14. （D ）是从用户使用系统的角度描述系统功能的图形表达方法。 A. 类图 B. 对象图 C. 序列图 D. 用例图 15. (C ) 是表达系统类及其相互联系的图示,它是面向对象设计的核心，建立状态图、协作 图和其他图的基础。 A．对象图 B. 组件图 C. 类图 D. 配置图 16.（D ）描述了一组交互对象间的动态协作关系，它表示完成某项行为的对象和这些对 象之间传递消息的时间顺序。 A．对象图 B. 协作图 C. 状态图 D. 序列图 17.（D ）就是用于表示构成分布式系统的节点集和节点之间的联系的图示，它可以表示 系统中软件和硬件的物理架构。 A. 组件图 B. 协作图 C. 状态图 D. 配置图 18. 在用UML进行数据库的分析与设计过程中，( B ) 就是进行数据库的需求分析，使用用 例图、类图、顺序图、活动图等建立业务模型。 A. 逻辑数据模型设计 B 业务Use Case模型设计 C. 物理数据模型设计 D. 物理实现设计 19. 使用UML进行关系数据库的（B ）时，需要设计出表达持久数据的实体类及其联系，并把它们映射成为关系数据库表（Table)、视图(View)等。 A. 业务Use Case模型设计 B. 逻辑数据模型设计 C. 物理数据模型设计 C. 物理实现设计 20. UML的动态建模表示包含（C ）种图。 A. 9 B. 5 C. 4 D. 2 二、填空题( 每空1 分，共20 分) 1. 面向对象开发方法一改过去传统的以_功能分析，面向过程_为基础的_对象_的结 构化分析与设计方法，它模拟人们理解和处理客观世界的方式来分析问题，把系统视为 实验一C++基础1.1 实验目的 1．了解并熟悉开发环境，学会调试程序； 2．熟悉C++中简单的标准输入输出函数的使用方法； 3．理解const修饰符的作用并学会应用； 4．理解内联函数的优缺点并学会其使用场合； 5．理解并学会函数重载； 6．理解并熟练掌握使用new和delete来分配内存； 7．理解并熟练掌握引用的使用方法。 1.2 实验内容 1.2.1 程序阅读 1．理解下面的程序并运行，然后回答问题。 #include { int x1 = 0; int x2 = 0; double d1 = 0.0; double d2 = 0.0; x1 = max_def(5,6); x2 = max_def(2,3,4); d1 = max_def(2.1,5.6); d2 = max_def(12.3,3.4,7.8);-----------------------------------------------------①cout<<"x1="<《面向对象程序设计》实验指导书
运筹学试题及答案汇总
面向对象程序设计第12章在线测试
面向对象程序设计(答案)
C++面向对象程序设计实验报告
运筹学试题及答案4套
面向对象程序设计课后答案(完整版)
面向对象程序设计实验报告完整版
运筹学试题及答案.
面向对象程序设计复习题及参考答案
面向对象程序设计笔记
最全的运筹学复习题及答案78213
面向对象程序设计期末复习分析
面向对象程序设计实验