首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用菜单命令或直接用VC6打开考生文件夹下的工程proj2,其中有元素类Element和集合类MySet的定义。请在程序中的横线处填写适当的代码,然后删除横线,以实现上述类定义。此程序的输出结果应为: 0 3 5 8 0 3 8
请使用菜单命令或直接用VC6打开考生文件夹下的工程proj2,其中有元素类Element和集合类MySet的定义。请在程序中的横线处填写适当的代码,然后删除横线,以实现上述类定义。此程序的输出结果应为: 0 3 5 8 0 3 8
admin
2020-10-21
70
问题
请使用菜单命令或直接用VC6打开考生文件夹下的工程proj2,其中有元素类Element和集合类MySet的定义。请在程序中的横线处填写适当的代码,然后删除横线,以实现上述类定义。此程序的输出结果应为:
0 3 5 8
0 3 8
注意:只能在横线处填写适当的代码,不要改动程序中的其他内容,也不能删除或移动“//**********found **********”。
#include
#include
using namespace std;
#define MaxElement 100
class Element{ //“元素”类
public:
int n;
Element(int i=0):n(i){}
};
class MySet{//“集合”类
Element水element;//指向存储元素的数组的指针
int size://数组大小
int counter;//数组中元素的个数
int current; //属于表示扫描位置,及当前被扫描元素在数组中的下标
public:
MySet():element(new Element[100]),size(100),counter(0),current(0){}
~MySet(){delete[]element;}
void add(Element ele);//向集合中添加一个元素,保持由小到大的顺序。
void remove(Element ele);//删除集合中指定的元素
void scanFirst(){current=0;}
//将扫描位置定位于首元素
//**********found**********
void scanNext(){_____;} //将扫描位置定位于下一个元素
Element get()const{return element[current];} //返回当前被扫描的元素
bool isEnded()const{return current>=counter;} //如果已经没有更多的元素可扫描了,返回true。
void show();//显示集合中所有元素
}:
void MySet::add(Element ele){
int DOs=counter; //pos用于确定元素应插入的位置
while(pos>0){ //从后往前寻找该位置
if(ele.n>element[pos-1].n)break;//找到应插入的位置,退出循环
//**********found**********
if(______)return; //发现相同元素,终止添加过程。
pos______:
}
if(counter>=size){ //如果没有足够空间,扩充空间(增加100个元素的容量)
Element*tmp=element;//tmp指向原来的数组
//********** found**********
element=_______; //请一个新的数组,容量扩大100个元素的容量
for(int i=0;i
=tmp
;
size+=100:
delete[]tmp;
}
for(int i=counter;i>Dos;i--)element
=element[i-1]; //后移相关元素,腾出存放新元素的空间
element[Dos]=ele;//插入新元素
counter++;
}
void MySet::show(){
scanFirst();//扫描位置定位于首元素
while(!isEnded()){
coat<
//**********found**********
_______;//扫描定位于下一个元素
}
cout<
}
void MySet::remove(Element ele){
int Dos=counter-1; //pos用于确定要删除的元素的位置
while(pos>=0){ //从后往前寻找该位置
if(ele.n>element[DOs].n)return;//集合中没有该元素,终止删除过程。
if(ele.n=element[DOs].n)break;//找到删除的元素,退出循环。
pos______;
}
if(pos<0)return;//集合中没有该元素,终止删除过程。
for(int i=pos;i
=element[i+1]; //删除该元素,后面的元素顺序前移。
counter______;
if(counter+100<=size){ //如果未使用的存储单元超过100,缩减存储空间,减少100个单元
Element* tmp=element;
element=new Element[size-100];
for(int i=0;i
=tmp
;
size-=100;
delete[]trap;
}
}
int main()t
MySet set;
set.add(Element(3));
set.add(Element(8));
set.add(Element(5));
set.add(Element(0));
set.show();
set.remove(Element(5));
set.remove(Element(4));
set.add(Element(8));
set.show();
return 0;
}
选项
答案
(1)++current (2)ele.n==element[pos-1].n (3)new Element[size+100] (4)scanNext()
解析
(1)主要考查考生对数组和自增运算符的掌握情况,扫描数组元素,将扫描位置定位到下一个元素,需要将下标加1,使用自增运算符.
(2)主要考查考生对数组元素的访问和比较运算符的掌握,pos初值为数组元素个数,所以访问element元素使用pos-1,避免访问数组越界;另外需要判断插入元素与当前元素是否相等来决定程序是否返回,使用相等运算符。
(3)主要考查考生对动态内存分配的掌握,题意需要申请一个新的数组,并将当前数组容量size扩大100个,所以答案为new Element[size+100]。
(4)主要考查考生对类成员函数的掌握,show函数用来输出数组的所有元素,所以从首元素开始一次输出,输出一个元素需要将扫描定位到下一个元素,对应于前面的scanFirst(),使用成员函数scanNext()最合适不过了。
转载请注明原文地址:https://kaotiyun.com/show/M8yp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有错,请改正其中的错误,使程序正确运行,并且使程序输出的结果为:HelloVisualC++!HelloVisualC++!!注意:错误的语句在//******error*
下面关于指针的说法中错误的是()。
下面类的声明中的几个语句,正确的是(设定语句足主函数中的语句)()。classTestClass{pnvate:intdata;public:TestClass(intg_dat
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
如果不使用多态机制,那么通过基类的指针虽然可以指向派生类对象,但是只能访问从基类继承的成员。有如下程序,没有使用多态机制。#inc1ude<iostream>usingnamespacestd;classBase{
下列有关模板的叙述中,正确的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是()。
在关系代数运算中,有5种基本运算,它们是()。
已知类MyClock中未显式定义构造函数,并重载了加法运算符,使得下面的语句序列能够正确执行:MyClockc1,c2;//…..c2=c1+10:由此可知:为类MyClock重载的“+”运算符函数的声明是()。
随机试题
甲状腺腺瘤的声像图特征是
A/哌唑嗪B/普萘洛尔C/利血平D/尼群地平E/卡托普利临床用于降压,可能出现“首剂现象”不良反应的药物是
A.空气传播B.接触传播C.血液传播D.蚊虫叮咬传播E.消化道传播结核病通过
5岁患儿,发热、头痛、呕吐3天,抽搐1次。入院,查体:体温39℃,面色苍白,血常规示:白细胞22×109/L,中性粒细胞占0.88。体检中,最常见的体征是
女,28岁。反复水肿4年,近日来厌食恶心,伴齿龈出血。今日排柏油样便且逐渐昏迷,血压160/100mmHg,双下肢有出血点,呼吸深大,Hb70g/L。1年前患肝炎,已愈。为了尽快明确诊断,下列检查哪项最有意义
乙公司在自己商场的柜台出售珠宝.一日恰好某款式的白金项链脱销,由于该款式是欧美流行样式,在年轻人中非常走俏,乙公司于是便将一款样式相同的白银项链放在柜台做宣传。恰逢甲为女友生日来购买项链,买下了该条项链,售货店员也没有对其讲明项链的材质。则下列哪些说法是正
关于规章,下列哪一说法是正确的?
以下关于沥青混合料碾压说法正确的是()。
教师角色扮演的先决条件是()。
IfyouhadaskedmethenifIwouldacceptajobasarestaurantcriticforTheNewYorkTimes,oranyestablishedpublication,
最新回复
(
0
)