首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3,此工程包含一个源程序文件proj3.epp,其功能是从文本文件in.dat中读取全部整数,将整数序列存放到intArray类的对象myA~ay中,然后对整数序列按非递减排序,最后由
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3,此工程包含一个源程序文件proj3.epp,其功能是从文本文件in.dat中读取全部整数,将整数序列存放到intArray类的对象myA~ay中,然后对整数序列按非递减排序,最后由
admin
2019-06-05
73
问题
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3,此工程包含一个源程序文件proj3.epp,其功能是从文本文件in.dat中读取全部整数,将整数序列存放到intArray类的对象myA~ay中,然后对整数序列按非递减排序,最后由函数writeToFile选择序列中的部分数据输出到文件out.dat中。文件in.dat中的整数个数不大于300个。
要求:
补充编制的内容写在“//**********333**********”与“//**********666**********”两行之间。实现对整数序列按非递减排序,并将排序结果在屏幕上输出。不得修改程序的其他部分。
注意:程序最后已将结果输出到文件out.dat中。输出函数writeToFile已经给出并且调用。
//proj 3.cpp
#include
#include
#include
using namespace std;
class intArray
{
private:
int*array;//整数序列首地址
int length;//序列中的整数个数
public:
//构造函数,从文件中读取数据用于初始化新对象。参数是文件名
intArray(char*filename);
void sort();//对整数序列按非递减排序
一intArray();
void writeToFi le(char*fi lename);
);
intArray::intArray(char*filename)
{
ifstream myFile(filename);
int len=300;
array=new int[1en];
length=0;
while(myFile>>array[1ength++]);
length一一;
myFile.close();
}
void intArray::sort(){
//**********333**********
//**********666**********
}
intArray::intArray()
{
delete[]array;
}
void intArray::writeToFile(char。
filename)
{
int step=0;
ofstream outFile(filename);
for(int i=0;i
{
outFile<
<
step++;
}
outFile.close();
}
void main()
{
intArray myArray(”in.dat”);
myArray.sort();
myArray.writeToFile(”out.dat”);
}
选项
答案
for(int i=0;i
array[j]) //如果 arrag[i]>array[j],把array[i]与ar— ray[i]进行对换 { int temp; //定义一个临时变 量temp temp=array[i];//把array [i]值放到变量temp array[i]=array[j];//把 array[j]值赋给array[i] array[j] =terap; //把变量temp存放在值array[j]中 } for(int a:0;a
解析
本题主要考查intArray类,其中涉及构造函数、排序函数和析构函数。常用的排序算法有冒泡排序、选择排序、插入排序、堆排序等。
【解题思路】题目要求对整数序列按非递减排序,要排序就必须要有比较,因此定义两个下标i和j,按题目非递减排序要求,当array
比array[j]大时就交换其值,利用中间变量temp来实现。
【解题宝典】排序算法有多种,其基本思想是相同的,即先遍历,后比较,再交换。不同之处在于它们遍历数列的顺序不同。考生可选择一至两种算法重点理解。
转载请注明原文地址:https://kaotiyun.com/show/Bm8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
A、 B、 C、 D、 A要对线性表进行二分法查找,对线性表有两个要求:第一,要求线性表是按顺序方式存储的;第二,要求线性表中的元素是按照从小到大的顺序排好序。
函数Min的功能是返回具有n个元素的数组array中的最小值。请将横线处的缺失部分补充完整,使得程序的输出结果为1.24。#include<iostream>usingnamespacestd;template<typename
下列程序的输出结果为-5/8-3/4,请将横线处的缺失部分补充完整。#include<iostream>usingnamespacestd;classFraction{//"分数"类public:Fractio
下列程序的输出结果为12.324.6,请将横线处的缺失部分补充完整。#include<iostream>usingnamespacestd;classBase{public:Base(intA):id
实体完整性约束要求关系数据库中元组的______属性值不能为空。
下列关于析构函数的描述中,错误的是()。A)析构函数可以重载B)析构函数由系统自动调用C)每个对象的析构函数只被调用一次D)每个类都有析构函数
下列关于函数模板的描述中,正确的是()。A)函数模板是一个实例函数B)使用函数模板定义的函数没有返回类型C)函数模板的类型参数与函数的参数相同D)通过使用不同的类型参数,可以从函数模板得到不同的实例函数
负责数据库中查询操作的数据库语言是()。A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言
已知类Ben中将二元运算符“/”,重载为友元函数,若c1、c2是Ben的两个对象当使用运算符函数进行显式调用时,与表达式c1/c2等价的表示为______。
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
随机试题
三角形加热法常用于厚度较大、刚度较大构件扭曲变形的矫正。()
医院院内培训方法是
根据该病人的临床表现应诊断为哪一型乙型脑炎为防止病情恶化,乙型脑炎病人的处理中应把好的三关是
SDH帧结构以()μs为帧同步周期。
水位变动区域的外部混凝土,溢流面受水流冲刷部位的混凝土,避免采用()。
某酒店室内消火栓系统的维修保养工作由一家具有相应资质的消防维保单位承担,该消防维护保养单位定期对该酒店的消火栓系统进行维护。下列属于年度维护检查内容的是()。
家和企业(增值税一般纳税人)2018年销售收入情况如下:开具增值税专用发票上注明的价款为2900万元,端午节发放自产产品给员工作为节日礼物,账面价值为50万元,企业同期不含税销售价格为80万元。企业发生管理费用110万元(其中:业务招待费20万元),发生的
A、 B、 C、 D、 D原式=1+()+()=1+=1+=,答案选D。
(2016年多选48)2013年,全国人大常委会在旅游法草案提请审议表决前,邀请了部分全国人大代表、旅游者、旅游经营者、法律专家召开座谈会,对法律草案内容的合宪性、可行性、法律出台时机以及实施后的社会效果等进行综合评估。该立法过程体现的立法原则有()。
Goodleadersareoften______.Goodleaderscanappealtopeople’sintellectsand______.
最新回复
(
0
)