首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3,此工程包含一个源程序文件proj3.epp,其功能是从文本文件in.dat中读取全部整数,将整数序列存放到intArray类的对象myA~ay中,然后对整数序列按非递减排序,最后由
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3,此工程包含一个源程序文件proj3.epp,其功能是从文本文件in.dat中读取全部整数,将整数序列存放到intArray类的对象myA~ay中,然后对整数序列按非递减排序,最后由
admin
2019-06-05
53
问题
请使用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全国计算机二级
相关试题推荐
有如下定义:intb[10]={1,2,3,4,5,6,7,8,9,10},*q=b;则数值为8的表达式是()。A)*q+8B)*(q+7)C)*q+=8D)q+7
以下函数模板min的功能是返回数组a中最小元素的值。请将横线处缺失部分补充完整。template<typenameT>Tmin(Ta[],intn){Ttemp=a[0];for(inti=1,i<n;i
执行下列语句序列:imx=1,&y=x;cout<<x<<’-’<<y<<end1;输出结果为______。
执行下列语句后,变量n的值是______。intn=0;for(inti=1;i<=3;i++)for(intj=1;j<<=i;j++)n++;
A、 B、 C、 D、 D选项A)、B)、C)叙述的都是链式存储结构具有的特点,顺序结构每个结点只包含自身的信息域,且逻辑上相邻的结点物理上也是相邻的。因此其插入、删除运算操作木方便,需移动大量的结点。
函数Min的功能是返回具有n个元素的数组array中的最小值。请将横线处的缺失部分补充完整,使得程序的输出结果为1.24。#include<iostream>usingnamespacestd;template<typename
实体完整性约束要求关系数据库中元组的______属性值不能为空。
有如下两个类声明classAA{public:intm;};classBB:protectedAA{intn;};在类BB中,数据成员m的访问属性是_____,数据成员n
随机试题
[*]
为了证实个人贷款借款人收人证明的真实性,银行一般要求借款人出示()。
项目目标通常要回答的问题包括________。
下列属于终身教育理念代表性人物的是()。
下图表示三个通过突触连接的神经元。现于箭头P处施加一强刺激,假定经过一定时间T测得图中各点的动作电位,其时间值记作Ta、Tb、Tc、Td、Te(对应各点);又测得a、b、c、d、e各点距刺激点神经纤维总长分别为Sa、Sb、Sc、Sd、Se。若兴奋在不同神经
苏秦以连横说秦(节选)苏秦始将连横说秦惠王,曰:“大王之国,西有巴、蜀、汉中之利,北有胡貉、代马之用,南有巫山、黔中之限,东有崤、函之固。田肥美,民殷富,战车万乘,奋击百万,沃野千里,蓄积饶多,地势形便,此所谓‘天府’,天下之雄国也。以大王之贤,
某市人民检察院报经市人大常委会批准,于2001年5月16日以涉嫌贪污、受贿为由,将市人大代表温某逮捕,同月26日向市人民法院提起公诉。同年6月15日市人民法院对温某作出一年管制的判决。温某不服,上诉至省中级人民法院。省中级人民法院认为,一审判决认定事实证据
我们要牢记,中华民族伟大复兴绝不是轻轻松松就能实现的。科技兴则民族兴,科技强则国家强。我们提出建设世界科技强国的出发点是()
Whenyoubuyahouse,itislikelythatyouwillbeabletoborrowalargepartofthecostfromabuildingsociety,whentheso
PERFIDY:LOYAL::
最新回复
(
0
)