考题
●试题四阅读下列函数说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数QuickSort是在一维数组A[n]上进行快速排序的递归算法。【函数】void QuickSort(int A[],int s,int t){int i=s,j=t+1,temp;int x=A[s];do{do i++;while (1) ;do j--;while(A[j]x);if(ij){temp=A[i]; (2) ; (3) ;}}while(ij);A[a]=A[j];A[j]=x;if(si-1) (4) ;if(j+1t) (5) ;}
考题
阅读以下说明和流程图,将应填入(n)处的字句写在对应栏内。【说明】已知头指针分别为La和lb的有序单链表,其数据元素都是按值非递减排列。现要归并La和Lb得到单链表Lc,使得Lc中的元素按值非递减排列。程序流程图如下所示:
考题
阅读以下说明和Java代码,将应填入(n)处的字句写在对应栏内。【说明】java.util库中提供了Vector模板类,可作为动态数组使用,并可容纳任意数据类型。该类的部分方法说明如下表所示:【Java代码】import (1);public class JavaMain {static private final int (2)= 6;public static void main(String[] args){Vector<Integer> theVector = new Vector< (3) >();// 初始化 theVector, 将theVector的元素设置为0至5for (int cEachItem = 0; cEachItem < ARRAY_SIZE; cEachItem++)theVector.add((4));showVector(theVector); // 依次输出theVector中的元素theVector.removeElementAt(3);showVector(theVector);}public static void showVector(Vector<Integer> theVectorif (theVector.isEmpty()) {System.out.println("theVectcr is empty.");return;}for (int loop = 0; loop < theVector.size(); loop++)System.out.print(theVector.get(loop));System.out.print(", ");}System.out.println();}}该程序运行后的输出结果为:0,1,2,3,4,5(5)
考题
阅读以下说明和C++代码,将应填入(n)处的字句写在对应栏内。【说明】C++标准模板库中提供了vector模板类,可作为动态数组使用,并可容纳任意数据类型,其所属的命名空间为std。vector模板类的部分方法说明如下表所示:【C++代码】include <iostream>include <vector>using namespace (1);typedef vector< (2) > INTVECTOR;const int ARRAY_SIZE = 6;void ShowVector (INTVECTOR theVector);int main() {INTVECTOR theVector;// 初始化 theVector, 将theVector的元素依次设置为0至5for (int cEachItem = 0; cEachItem < ARRAY_SIZE; cEachItem++}theVector.push_back((3));ShowVector(theVector); // 依次输出theVector中的元素theVector.erase (theVector.begin () + 3};ShowVector(theVector);}void ShowVector (INTVECTOR theVector) {if (theVector.empty ()) {cout << "theVector is empty." << endl; return;}INTVECTOR::iterator (4);for (theIterator=theVector.begin(); theIterator !=theVector.end(); theIterator++) {cout << *theIterator;if (theIterator != theVector.end()-1) cout << ", ";}cout << end1;}该程序运行后的输出结果为:0,1,2,3,4,5(5)
考题
阅读以下说明和JAVA 2代码,将应填入(n)处的字句写在对应栏内。[说明]以下程序为类类型的变量应用实例,通过异常处理检验了类CCircle的变量的合法性,即参数半径应为非负值。仔细阅读代码和相关注释,将程序补充完整。[JAVA代码]//定义自己的异常类class CCircleException extends Exception{}// 定义类 CCircleclass CCircle{private double radius;public void setRadius ( double r ) (1){if ( r<0 ) {(2)}else(3)}Public void show ( ) {System. out. println ( "area="+3.14*radius*radius );}}public class ciusample{public static void main ( String args[] ){CCircle cir=new CCircle( );(4) {cir. setRadius ( -2.0 )}(5){System. out. println ( e+" throwed" ) ;}cir. show( ) ;}}
考题
阅读以下说明和C函数将应填入(n)处的字句写在答题纸的对应栏内【说明1】函数Counter(intn,intw[])的功能是计算整数n的二进制表示形式中的1个数同时用数组w记录该二进制数中1所在位置的权。例如十进制数22的二进制表示为10110.对于该二进制数,1的个数为3,在w[0]中存入2(即21)、w[1]中存入4(即22)w[2]存入16(即24)【C函数1】
考题
阅读以下说明和流程图,将应填入(n)处的字句写在对应栏内。[说明]下面的流程图用于计算一个英文句子中最长单词的长度(即单词中字母个数)MAX。假设该英文句子中只含字母、空格和句点“.”,其中句点表示结尾,空格之间连续的字母串称为单词。[流程图]
考题
阅读以下说明和Java程序,填补代码中的空缺(1)~(6),将解答填入答题纸的对应栏内。【说明】很多依托扑克牌进行的游戏都要先洗牌。下面的Java代码运行时先生成一副扑克牌,洗牌后再按顺序打印每张牌的点数和花色。【Java代码】
考题
阅读下列说明和c++代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某灯具厂商欲生产一个灯具遥控器,该遥控器具有7个可编程的插槽,每个插槽都有开关按钮,对应着一个不同的灯。利用该遥控器能够统一控制房间中该厂商所有品牌灯具的开关,现采用Command(命令)模式实现该遥控器的软件部分。Command模式的类图如图5-1所示。【c++代码】}
考题
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某灯具厂商欲生产一个灯具遥控器,该遥控器具有7个可编程的插槽,每个插槽都有开关按钮,对应着一个不同的灯。利用该遥控器能够统一控制房间中该厂商所有品牌灯具的开关,现采用Command(命令)模式实现该遥控器的软件部分。command模式的类图如图6-1所示。【Java代码】}
考题
●试题二阅读下列函数说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】该程序运行后,输出下面的数字金字塔【程序】includestdio.hmain (){char max,next;int i;for(max=′1′;max=′9′;max++){for(i=1;i=20- (1) ;++i)printf(" ");for(next= (2) ;next= (3) ;next++)printf("%c",next);for(next= (4) ;next= (5) ;next--)printf("%c",next);printf("\n");}}
考题
●试题一阅读下列说明和流程图,将应填入(n)的字句写在答题纸的对应栏内。【说明】下列流程图(如图4所示)用泰勒(Taylor)展开式sinx=x-x3/3!+x5/5!-x7/7!+…+(-1)n×x 2n+1/(2n+1)!+…【流程图】图4计算并打印sinx的近似值。其中用ε(0)表示误差要求。
考题
试题三(共 15 分)阅读以下说明和 C 程序,将应填入 (n) 处的字句写在答题纸的对应栏内。
考题
试题六(共 15 分)阅读以下说明和 C++代码,将应填入 (n) 处的字句写在答题纸的对应栏内。[说明]C++标准模板库中提供了 vector 模板类,可作为动态数组使用,并可容纳任意数据类型,其所属的命名空间为 std。vector模板类的部分方法说明如下表所示:[C++代码]include iostreaminclude vectorusing namespace (1) ;typedef vector (2) INTVECTOR;const int ARRAY_SIZE = 6;void ShowVector(INTVECTOR theVector);int main(){INTVECTOR theVector;// 初始化 theVector,将 theVector的元素依次设置为 0 至 5for (int cEachItem = 0; cEachItem ARRAY_SIZE; cEachItem++)theVector.push_back( (3) );ShowVector(theVector); // 依次输出 theVector中的元素theVector.erase(theVector.begin() + 3);ShowVector(theVector);}void ShowVector(INTVECTOR theVector) {if (theVector.empty()) {cout "theVector is empty." endl; return;}INTVECTOR::iterator (4) ;for (theIterator = theVector.begin(); theIterator != theVector.end(); theIterator++){cout *theIterator;if (theIterator != theVector.end()-1) cout ", ";}cout endl;}该程序运行后的输出结果为:0, 1, 2, 3, 4, 5(5)
考题
试题七(共 15 分)阅读以下说明和 Java 代码,将应填入 (n) 处的字句写在答题纸的对应栏内。[说明]java.util 库中提供了 Vector 模板类,可作为动态数组使用,并可容纳任意数据类型。该类的部分方法说明如下表所示:[Java 代码]import (1) ;public class JavaMain {static private final int (2) = 6;public static void main(String[] args){VectorInteger theVector = new Vector (3) ();// 初始化 theVector,将 theVector的元素设置为 0 至 5for (int cEachItem = 0; cEachItem ARRAY_SIZE; cEachItem++)theVector.add( (4) );showVector(theVector); // 依次输出 theVector中的元素theVector.removeElementAt(3);showVector(theVector);}public static void showVector(VectorInteger theVector){if (theVector.isEmpty()) {System.out.println("theVector is empty.");return;}for (int loop = 0; loop theVector.size(); loop++) {System.out.print(theVector.get(loop));System.out.print(", ");}System.out.println();}}该程序运行后的输出结果为:0, 1, 2, 3, 4, 5(5)
考题
阅读以下说明和c++代码,将应填入 (n) 处的字句写在答题纸的对应栏内。【说明】c++标准模板库中提供了map模板类,该模板类可以表示多个“键一值”对的集合,其中键的作用与普通数组中的索引相当,而值用作待存储和检索的数据。此外,c++模板库还提供了pair模板类,该类可以表示一个“键-值”对。pair对象包含两个属性:first和second,其中first表示“键-值”中的“键”,而Second表示“键-值”中的“值”。map类提供了insert方法和find方法,用于插入和查找信息。应用时,将一个pair。对象插入(insert)到map对象后,根据“键”在map对象中进行查找(find),即可获得一个指向pair对象的迭代器。下面的c++代码中使用了map和pair模板类,将编号为1001、1002、1003的员工信息插入到map对象中,然后输入一个指定的员工编号,通过员工编号来获取员工的基本信息。员工编号为整型编码,员工的基本信息定义为类employee。map对象与员工对象之间的关系及存储结构如图5—1所示。【c++代码】includeincludeincludeusing namespace std;class employee {(1) :employee(string name,string phoneNumber,string address){this-name=name;this-phoneNumber=phoneNumber ;this-address=address;}string name;string phoneNumber;string address;);int main(){mapemployeeMap;typedef pairemployeeNo; //从标准输入获得员工编号map::const_iterator it;it= (5) .find(employeeNo); //根据员工编号查找员工信息if(it==employeeMap.end()){coutfirstsecond一nafae(phoneNumbersecond-address
考题
阅读下列说明和Java代码,将应填入(n)处的字句写在对应栏内。某饭店在不同的时段提供多种不同的餐饮,其菜单的结构图如图5-1所示。
现在采用组合(Composition)模式来构造该饭店的菜单,使得饭店可以方便地在其中增加新的餐饮形式,得到如图5-2所示的类图。其中MenuComponent为抽象类,定义了添加(add)新菜单和打印饭店所有菜单信息(print)的方法接口。类Menu表示饭店提供的每种餐饮形式的菜单,如煎饼屋菜单、咖啡屋菜单等。每种菜单中都可以添加子菜单,例如图5-1中的甜点菜单。类MenuItem表示菜单中的菜式。
考题
阅读下列说明和 C ++代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某软件公司欲开发一款汽车竞速类游戏,需要模拟长轮胎和短轮胎急刹车时在路面上留 下的不同痕迹,并考虑后续能模拟更多种轮胎急刹车时的痕迹。现采用策略(Strategy)设计模式来实现该需求,所设计的类图如图 6-1 所示。
【C++ 代码】#includeusing namespace std;class BrakeBehavior{public:(1) ; /*其余代码省略*/};class LongWheelBrake : public BrakeBehavior{public:void stop(){cout
考题
阅读下列说明和C++-代码,将应填入(n)处的字句写在答题纸的对应栏内。 【说明】 某发票(lnvoice)由抬头(Head)部分、正文部分和脚注(Foot)部分构成。现采用装饰(Decorator)模式实现打印发票的功能,得到如图5-1所示的类图。
【C++代码】 #include using namespace std; class invoice{ public: (1){ cout
考题
阅读下列说明和C++代码,回答问题,将解答填入答题纸的对应栏内。
【说明】某航空公司的会员积分系统将其会员划分为:普卡 (Basic)、银卡(Silver)和金卡 (Gold) 三个等级。非会员 (NonMember) 可以申请成为普卡会员。会员的等级根据其一年内累积 的里程数进行调整。描述会员等级调整的状态图如图 5-1 所示。现采用状态 (State) 模式实现上述场景,得到如图 5-2 所示的类图。
【问题1】(15分)阅读上述说明和C++代码,将应填入 (n) 处的字句写在答题纸的对应栏内。
考题
阅读下列说明和 Java 代码,将应填入(n)处的字句写在答题纸的对应栏内。 【说明】 某软件公司欲开发一款汽车竞速类游戏,需要模拟长轮胎和短轮胎急刹车时在路面上 留 下的不同痕迹,并考虑后续能模拟更多种轮胎急刹车时的痕迹。现采用策略(Strategy) 设 计模式来实现该需求,所设计的类图如图 5-1 所示。
考题
阅读下列说明和 Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某航空公司的会员积分系统将其会员划分为:普卡 (Basic) 、银卡(Silver)和金卡 (Gold)三个等级。非会员 (NonMember)可以申请成为普卡会员。会员的等级根据其 一年内累积的里程数进行调整。描述会员等级调整的状态图如图 6-1 所示 。现采用状态 (State) 模式实现上述场景,得到如图 6-2 所示的类图。
考题
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】 某文件管理系统中定义了类OfficeDoc和DocExplorer,当类OfficeDoc发生变化时,类DocExplorer的所有对象都要更新其自身的状态,现采用观察者(Observer)设计模式来实现该需求,所设计的类图如图6-1所示。
考题
阅读下列说明和?C++代码,将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
阅读下列说明和?Java代码,将应填入?(n)?处的字句写在答题纸的对应栏内。
【说明】
某快餐厅主要制作并出售儿童套餐,一般包括主餐(各类比萨)、饮料和玩具,其餐品种
类可能不同,但其制作过程相同。前台服务员?(Waiter)?调度厨师制作套餐。现采用生成器?(Builder)?模式实现制作过程,得到如图?6-1?所示的类图。
考题
java.util包中提供了一个专门用来操作集合的工具类,这个类是(),还提供了一个专门用于操作数组的工具类,这个类是()
考题
在Java中,关于HashMap类的描述,以下错误的是()。A、HashMap使用键/值得形式保存数据B、HashMap 能够保证其中元素的顺序C、HashMap允许将null用作键D、HashMap允许将null用作值
考题
填空题java.util包中提供了一个专门用来操作集合的工具类,这个类是(),还提供了一个专门用于操作数组的工具类,这个类是()