1.软件生命周期中的活动不包括( )。
A.市场调研
B.需求分析
C.软件测试
D.软件维护
2.下列叙述中正确的是( )。
A.一个逻辑数据结构只能有一种存储结构
B.逻辑结构属于线性结构，存储结构属于非线性结构
C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率
D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
3.下列叙述中正确的是( )。
A.一个算法的空间复杂度大，则其时间复杂度必定大
B.一个算法的空间复杂度大，则其时间复杂度必定小
C.一个算法的时间复杂度大，则其空间复杂度必定小
3、下列关于线性链表的叙述中，正确的是( )。
A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
C.进行插入与删除时，不需要移动表中的元素
D.以上说法均不正确
4、对于一个类定义，下列叙述中错误的是( )。
A.如果没有定义拷贝构造函数，编译器将生成一个拷贝构造函数
B.如果没有定义缺省的构造函数，编译器一定将生成一个缺省的构造函数
C.如果没有定义构造函数，编译器将生成一个缺省的构造函数和一个拷贝构造函数
D.如果已经定义了构造函数和拷贝构造函数，编译器不会生成任何构造函数
9，在对象方法中，一个对象请求另一个对象为其服务的方式是通过发送( )来实现。 A.调用语句 B.命令 C.中令 D.消息
4.下列叙述中错误的是( )。
A.一种数据的逻辑结构可以有多种存储结构
B.数据的存储结构与数据的处理效率无关
C.数据的存储结构与数据的处理效率密切相关
D.数据的存储结构在计算机中所占的空间不一定是连续的
5.下列叙述中正确的是( )。
A.在模块化程序设计中，一个模块应该尽量多地包括与其他模块联系的信息
B.在自顶向下、逐步细化的设计过程中，首先应设计解决问题的第一个细节
C.在模块化程序设计中，一个模块内部的控制结构也要符合结构化原则
D.在程序设计过程中，不能同时采用结构化程序设计方法与模块化程序设计方法
二、基本操作题(18分)
41、请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，此工程中含有一个源程碍文件 projl.epp。其中位于每个注释“//ERROR ****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：
ConstruCtor Called. The value is 10
Copy ConstruCtor Called. The value is 10
DestruCtor Called. DestruCtor Called. 注意：只修改注释“//ERROR ****found****”的下一行语句，不要改动程序中的其他内容。
//pwjl.Cpp
#inClude ’using namespaCe std; Class MyClass{
publiC：
//ERROR**********found**********
MyClass(int i)
{value=i;Cout<<”ConstruCtor Called.” < //ERROR**********found********** MyClass(eonst MyClass P)
{
value = P.value;
eout<<”Copy ConstruCtor Called.”< }
void Print()
{Cout<<”The value is” < //ERROR**********found********* void-MyClass()
{Cout<<”DestruCtor Called.”< private：
int value;
}; int main()
{ MyChas objl
owl.Print();
MyClmss obj2(owl); obj2.Print();
retum 0;
三、简单应用题(24分)
42、请使用VC6或使用【答题】菜单打开考生文件夹pr092下的工程pros2。此工程中包含一个程序文件main.cpp，其中有“部门”类Department和“职工”类Staff的定义，还有主函数main的定义。在主函数中定义了两个“职工”对象，他们属于同一部门。程序展示，当该部门改换办公室后，这两个人的办公室也同时得到改变。请在程序中的横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：
改换办公室前：
职工号：0789姓名：张三部门：人事处办公室：521
职工号：0513姓名：李四部门：人事处办公室：521
改换办公室后：
职工号：0789姓名：张三部门：人事处办公室：311
职工号：0513姓名：李四部门：人事处办公室：311
注意：只在横线处填写适当的代码，不要改动程序中的其他内容，也不要删除或移动“//****found****”。
#include
using namespace std;
class Department{ //“部门”类
public：
Department(const char*name，const char*office){
strcpy(this一>name，nanle);
//**********found**********
}
const char*getName()const{return name;}//返回部门名称
//**********found**********
const char*getOffice()const{________} //返回办公室房号
void changeOfficeTo(const char*office){ //改换为指定房号的另一个办公室
strcpy(this一>office，office);
}
private：
char name[20];//部门名称
char office[20];//部门所在办公室房号
};
class staff{//“职工”类
public：
//**********found**********
Staff(const char*my—id，const char木my_name，Department&my_dept)：——{
strcpy(this一>staff id，my_id);
strcpy(this一>name，my_name);
}
const char*getlD()const{return staff_id;}
const char*getName()consl{return name;}
Department getDepartment()const{return dept;} char staff=id[10];//职工号
char name[20];//姓名
Department&dept;//所在部门
}; void showStaff(Staff&staff){
cout<<”职工号：”< cout<<”姓名：”< cout<<”部门：”< cout<<”办公室：”< int main(){
Department dept(”人事处”，”521”);
Staff Zhang(”0789”，”张三”，dept)，Li(”0513”，”李四”，dept);
cout<<”改换办公室前：”< showStaff(Zhang); showStaff(Li);
//人事处办公室由521搬到311 //**********found********** ———————————————————————一
cout<<”改换办公室后：”< showStaff(Zhang); showStaff(Li);
return 0; }
34、 有如下程序：
#inClude using namespaCe std; Class Sample{
friend long fun(Sample S); publiC：
Sample(10ng A.{x=a;} private：
long X;
}; long fun(Sample S){
if(S.x<2)return l;
return S.X*fun(Sample(s.x-1)); }
int main( ) {
int sum=0;
for(int i=0;i<6;i++) {sum+=fun(Sample(i));}
Cout< }
执行这个程序的输出结果是( )。
A.120
B.16
C.154
D.34
三、简单应用题(24分)
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件 main.cpp，其中有类CPolygon(“多边形”)、CRectangle(“矩形”)、CTriangle(“三角形”)的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。该程序的正确输出结果应为： 注意：只能在横线处填写适当的代码，不要改动程序中的其他内容，也不要删除或移动“//****found****”。 #include
{tout<<——< int area(void){return(width *height);}
class CTriangle：public CPolygon{
int length;//三角形一边长 int height;//该边上的高
public：
CTriangle(int l，int h)：length(1)，height(h){}
//*********found*********
int area(void){return(——)/2;}
};
int main(){
CRectangle rect(4，5); CTriangle trgl(4，5);
//*********found********* ______ *ppolyl，* ppoly2; ppolyl=▭
ppoly2=&trgl;
ppolyl->printarea(); ppoly2->printarea(); retun 0;
四、综合应用题(18分)
43、请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。s0rt成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为： .
排序前：7，1，3，11，6，9，12，10，8，4，5，2 排序后：l，2，3，4，5，6，7，8，9，10，11，12
要求：
补充编制的内容写在“//********33********”与“//********666********”两行之问。不得修
改程序的其他部分。
注意：程序最后将结果输出到文件。ut.dat中。输出函数writeToFile已经编译为。obj文件，并且在本程序
调用。
//DataList.h
#inClude using namespaCe std; Class DataList{//数据表类
int len;
double*d： publiC：
DataList(int len，double data[]=NULL);。DataList(){delete[]d;}
int length(Constt retum len;}//数据表长度(即数据元素的个数) double getElement(int i)Const{return d[i];}
void sort();//数据表排序
void show()Const;//显示数据表}.
void writeToFile(Char*，Const DataList&).//main.Cpp
#inClude”DataList.h”
DataList：：DataList(int len，double data[])：len(1en){ d=new double[1en];
for(int i_0;i d[i]=(data==NULL?0.0：data[i]);
}
void DataList：：sort(){//数据表排序//********333********
//********666********}
void DataList：：show()Const{//显示数据表
for(int i=0;i }
int main(){
double S[]={7，1，3，11，6，9，12，10，8，4，5，2}; DataList list(12，S);
Cout<<”排序前：”; list.show();
list.sort();
Cout< writeToFile(””，list); return 0;
