| 全国计算机等级考试热点-备考方案 | |||||
| 报名时间 | 考试时间 | 成绩查询 | 考试真题 | 考试试题 | 收藏本站 |
2．下列叙述中正确的是（ ）。
A．一个逻辑数据结构只能有一种存储结构
B．逻辑结构属于线性结构，存储结构属于非线性结构
C．一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率
D．一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
3．下列叙述中正确的是（ ）。
A．一个算法的空间复杂度大，则其时间复杂度必定大
B．一个算法的空间复杂度大，则其时间复杂度必定小
C．一个算法的时间复杂度大，则其空间复杂度必定小
9，在对象方法中，一个对象请求另一个对象为其服务的方式是通过发送（ ）来实现。
A．调用语句 B．命令 C．中令 D．消息
4．下列叙述中错误的是（ ）。
A．一种数据的逻辑结构可以有多种存储结构
B．数据的存储结构与数据的处理效率无关
C．数据的存储结构与数据的处理效率密切相关
D．数据的存储结构在计算机中所占的空间不一定是连续的
5．下列叙述中正确的是（ ）。
A．在模块化程序设计中，一个模块应该尽量多地包括与其他模块联系的信息
B．在自顶向下、逐步细化的设计过程中，首先应设计解决问题的第一个细节
C．在模块化程序设计中，一个模块内部的控制结构也要符合结构化原则
D．在程序设计过程中，不能同时采用结构化程序设计方法与模块化程序设计方法
四、综合应用题（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；
}
三、简单应用题（24分）
42、
请使用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=&rect；
ppoly2=&trgl；
ppolyl->printarea()；
ppoly2->printarea()；
retun 0；
4、有如下类定义： class Point{
private：
static int how_many；
}；
___________how_many=0； 要初始化Point类的静态成员how_many，下画线处应填入的内容是( )。
A．int
B．static int
C．int Point：：
D．static int Point：：
二、基本操作题(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
20、 下面程序的运行结果为( )。
#include void swap(int＆a，int B． int temp；
temp=a++： a=b：
b=temp；
}
void main()
{
im a=2，b=3； swap(a,B．；
eout< }
A．2，3
B．3，2
C．2，2
D．3，3
软件生命周期中的活动不包括( )。
A．市场调研
B．需求分析
C．软件测试
D．软件维护
3、下列关于线性链表的叙述中，正确的是( )。
A．各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
B．各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
C．进行插入与删除时，不需要移动表中的元素
D．以上说法均不正确
4、对于一个类定义，下列叙述中错误的是( )。
A．如果没有定义拷贝构造函数，编译器将生成一个拷贝构造函数
B．如果没有定义缺省的构造函数，编译器一定将生成一个缺省的构造函数
C．如果没有定义构造函数，编译器将生成一个缺省的构造函数和一个拷贝构造函数
D．如果已经定义了构造函数和拷贝构造函数，编译器不会生成任何构造函数
