国家一级致癌物

本题要求利用堆排序将数组R[]中的元素按照非递减顺序排序。函数void Sift(int R[],int low,int high)用于调整堆结构，调整范围为节点序号为low到high.HeapSort函数用于堆排序，将R[1]到R[n]元素进行非递减排序。...

输入不大于m的n个不为0（0表示空值）的数，用线性探查法解决冲突构造散列表。

建立一个顺序表，用顺序查找的方法对其实施查找。顺序表的类型描述：函数接口定义：下面给出了 顺序查找 函数的大部分内容，但缺少了一部分（以下划线____标识出来的部分）。请先将以下代码中画横线的部分补充完整，然后将完整的函数Search_Seq提交系统，完成题目要求的功能。该函数中的参数说明：ElemType k 要搜索的值顺序表中第一个数据元素存储在 T.R[1]测试主程序样例：输入格式:第一行输入一个整数n，表示顺序表的元素个数。第二行行输入n个数字，依次为表内元素值。第三行输入一个要查找的值。

建立一个递增的有序表（用顺序表作存储结构），用折半查找的方法对其实施查找。顺序表的类型描述：函数接口定义：下面给出了 折半查找 函数的大部分内容，但缺少了一部分（以下划线____标识出来的部分）。请先将以下代码中画横线的部分补充完整，然后将完整的函数Search_Bin提交系统，完成题目要求的功能。该函数中的参数说明：ElemType k 要搜索的值顺序表中第一个数据元素存储在 T.R[1]测试主程序样例：输入格式:第一行输入一个整数n，表示顺序表的元素个数。第二行从小到大输入n个数字，依次为表内

6-1 复杂字符的回文给定一个字符串，验证是否为回文，只考虑字母和数字字符，忽略字母大小写。注：空字符串定义为有效回文串。函数接口定义：int isPalindrome(char s[]);void tolwr(char *s);写出接口对应的两个函数定义，在isPalindrome函数中调用tolwr函数将大写字母转小写裁判测试程序样例：#include<iostream>#include<cstring>using namespace std;int isP

6-2 穷举回文数输出回文数，是指正读和反读都一样的数。例如，123321是回文数。函数接口定义：int SplitData(int num, int b[]);int isPalindrome(int b[], int k);SplitData拆分数据存入数组，并返回数据的位数，num为待拆分数据，数组b为拆分后每位数存入的数组，返回值为num的位数。isPalindrome判断b数组中的数字是否为回文数，k为num位数，返回值为0表示”不是“，1表示”是“写出接口对应的两个函数定义。裁

6-3 数组排序记录下标将一组数据从大到小排列后输出，要求显示每个元素及它们在原数组中的下标（相同数据下标也从大到小）。函数接口定义：void sort_index(ArrayIndex *a,int n) ; //sort_index函数声明编写接口对应的sort_index定义。裁判测试程序样例：#include<iostream>using namespace std;struct ArrayIndex{int value,index; };void sort_in

6-4 动态数组逆置编写程序，按照指定长度生成动态数组，键盘输入数组元素，然后逆置该数组元素。逆置即，如果数组a[3]的值为{1, 3, 5}，逆置后的值为{5, 3, 1}。要求数组输出“,”分隔。函数接口定义：void printarray(int *p,int n);void adverse(int *p,int n);完成接口对应的两个函数定义。裁判测试程序样例：#include<iostream>#include <cstdlib>using names

7-1 Dog类定义和测试定义一个Dog 类，包含age、weight等属性，以及对这些属性进行操作的方法GetAge()，SetAge ()，GetWeight()，SetWeight () （分别用来设置和输出dog的年龄和体重）。定义名为jack的Dog类对象。根据输入设置jack的信息。输入格式:输入在一行中给出age和weight的2个值，例如：8 30输出格式:输出两行数据，第一行初值，第二行是根据输入修改的age和weight，例如，8 30输入样例:在这里给出一组输入。例如：

教材9-1：完成Point类的成员函数构造一个Point类保存两个点的坐标值，实现点的坐标设置、显示、移动等功能以及必要的构造函数。完成相关的成员函数定义。Point类的构造函数与成员函数接口定义： Point(double xx=0, double yy=0); void Set(double xx, double yy); void Move(double xx,double yy; void Output();xx与yy都是double型数组形式参数，接收点的x和y

教材9-2：完成Rectangle类应用的main函数已知Point类和Rectangle类的声明与定义如下，请完成main函数定义：第一行输入2个doube型值，用空格分隔，分别表示矩形左上角的x与y坐标值；第二行输入2个double型值，用空格分隔，分别表示矩形右下角的x与y坐标值；利用2个点制造一个矩形，输出矩形的长、宽和面积，输出格式见输出样例。裁判测试程序样例：#include<iostream>using namespace std;class Point{pub

类—上机作业下列关于类和对象的叙述中，错误的是【 】。一个类只能有一个对象当创建一个类对象时，系统自动调用【 】并给予对象的数据成员进行初始化。构造函数A 是一个类，下面语句执行时会调用【 】次A类的构造函数。A a1[2];A b;A &pa = b;3C++中，系统自动为一个类生成默认构造函数的条件是该类没有定义任何【 】。构造函数已知类声明如下“class A{ int a;};”，则类 A 的数据成员 a 的访问权限是【 】。public已知

12.3.1_1 进阶Fraction分数类的实现编写Fraction 类，封装分数的基本功能。(1)实现函数重载。(2)实现各个成员函数、友元函数。(3) 规范化分数，即分母为0时，将其分母置1类的定义：class Fraction{public: Fraction(); //缺省构造函数设置分子为0，分母为1 Fraction(int n); //只有1 个参数，设置分子为n，分母为1 Fraction(int n, int d); //设置分子为n，分母为d

6-1 4.3.1 求绝对值本题要求实现一个函数，编写函数getAbs，传入1 个double 类型参数，返回其绝对值。例如输入-21，则该函数应该返回21。函数接口定义：double getAbs( double x );在这里解释接口参数。例如：其中 x 是用户传入的参数。 x 的值不超过double的范围。函数须返回 x 的绝对值。裁判测试程序样例：#include <iostream>using namespace std;double getAbs( doubl

6-11 14.3.1 数组元素的最大值编写函数getMax，传入数组起始地址及数组元素个数，返回该数组的最大值，函数接口定义：int getMax(int *pa, int size);其中 pa 是用户传入的数组的首地址，size是数组元素的个数。裁判测试程序样例：#include <iostream>using namespace std;int getMax(int *pa, int size);int main(){ int *a, n; cin

6-5 4.3.5 计算电费阶梯电价：为了提倡居民节约用电，某省电力公司执行“阶梯电价”，安装一户一表的居民用户电价分为两个“阶梯”：月用电量50 千瓦时（含50 千瓦时）以内的，电价为0.53 元/千瓦时；超过50 千瓦时的，超出部分的用电量，电价上调0.05 元/千瓦时。若电量小于等于0，输出0。请编写程序在主函数中输入用电量，然后调用函数计算电费并在主函数中输出。函数接口定义：double getCost(double x);其中 x 是用户传入的参数。裁判测试程序样例：#includ

6-4 4.3.3 计算两点间的距离编写getDis 函数，计算平面坐标系内两点的距离。函数接口定义：在这里描述函数接口。例如：double getDis(double x1, double y1,double x2,double y2);其中参数 x1 、 y1表示点1的坐标， x2、y2表示点2的坐标。裁判测试程序样例：在这里给出函数被调用进行测试的例子。例如：#include <iostream>#include <cmath>using namespac

与 y=(x>0?1:x<0?-1:0);的功能相同的 if 语句是【】if (x>0) y=1; else if(x<0) y=-1; else y=0;下列条件语句中，只有一个在功能上与其它三个语句不等价（其中 s1、s2表示某个 C语句），这个不等价的语句是【 】if (a==0 ) s1; else s2;关于下面的程序：#include<iostream>us

7-1 5.3.1 平方和编程找出所有满足要求的四位数（由小到大）。要求一个四位数恰好等于它的前两位加后两位和的平方. 比如：3025=(30+25)*(30+25)。输入格式:无输出格式:每行输出一个符合要求的四位数。输入样例:无输出样例:…3025…C++解析：#include<iostream>using namespace std;#include<stdio.h>int main(){ int a,b; for (int i =

本题自定义一个复数类，类名Complex，包含实部real和虚部imag，定义如下。本题3个空，请填写完整。#include<iostream>using namespace std;class Complex{public: Complex() { Set(0, 0); } //无参构造函数声明及定义 Complex(double r, double i); //有参构造函数声明 void Set(d

7-9 交通灯颜色功能：交通灯共有三种颜色：红、绿、黄，分别用1、2、3对应颜色。当用户输入一个整数时，显示对应颜色信息。如输入1则输出“红灯停”，输入2则输出“绿灯行”，输入3则输出“黄灯亮了等一等”。输入其它整数则输出“注意交通安全”。输入格式:在一行中给出1个整数。输出格式:在一行中输出对应的颜色信息。输入样例1:1输出样例1:红灯停输入样例2:0输出样例2:注意交通安全C++解析：using namespace std;#include <io

7-5 求f(x)的值（分母不能为0）功能：已知公式求f(x)的值。输入x（double型）的值，判断x是否等于0，如果x不等于0计算并输出表达式的值，否则显示提示信息"分母为0"。输入格式:在一行中给出1个值。输出格式:在一行中输出表达式的值（见输出样例1），或者是提示信息（见输出样例2）。输入样例1:2输出样例1:f(2)=18.5输入样例2:0输出样例2:分母为0C++解析：using namespace std;#include <iost

7-4 输出一个实数四舍五入后的整数这是一道简单题——输出一个实数四舍五入后的整数。四舍五入的规则是：实数的小数点后第一个数大于等于5，则整数进一位；若小于5，则整数不变。输入格式：一行中输入一个实数输出格式：一行中按照格式rounding 实数 is 整数输出实数四舍五入后的整数。输入样例1:4.6输出样例1:rounding 4.6 is 5输入样例2:3.48输出样例2:rounding 3.48 is 3C++语言解析：using namespace

6-6 日期 - 3. 判断日期请编写函数，判断日期是否有效。函数原型int IsValidDate(int year, int month, int day);说明：参数 year、month 和 day 为日期的年、月和日数，若日期值正确有效，则函数值为 1(真)，否则为 0(假)。具体要求如下：年数为正整数月数在 1 ~ 12 之间日数在 1 ~ 该月天数之间裁判程序#include <stdio.h>int IsLeapYear(int year);int M

6-5 日期 - 2. 求月天数请编写函数，求某年某月的天数，即该月的最大日数。函数原型int MaxDayMonth(int year, int month);说明：参数 year和month 为年份和月份，若参数正确有效，则函数值为该月的最大日数，否则为0。裁判程序#include <stdio.h>int IsLeapYear(int year);int MaxDayMonth(int year, int month);int main(){ int y,

6-18 剩余不足问题(*)幼儿园给 p 位小朋友发 q 颗糖。结果发现：若每人发 a 颗，则多 b 颗；若每人发 c 颗，则差 d 颗。请问：p、q 各为多少?函数原型int Surplus(int *p, int *q, int a, int b, int c, int d);说明：若问题有解，则将小朋友和糖的数量保存到 p 和 q 所指示的变量中，函数值为1(真)；否则不改变 p 和 q 所指示的变量，函数值为0(假)。裁判程序#include <stdio.h>i

6-9 移动字母本题要求编写函数，将输入字符串的前3个字符移到最后。函数接口定义：void Shift( char s[] );其中char s[]是用户传入的字符串，题目保证其长度不小于3；函数Shift须将按照要求变换后的字符串仍然存在s[]里。裁判测试程序样例：#include <stdio.h>#include <string.h>#define MAXS 10void Shift( char s[] );void GetString( char

6-7 字母环形解密(函数)将26个英文字母按顺时针方向排成一个圆环。密钥是一个整数。具体加密方法如下：若密钥 key≥0，则从明文字母开始按顺时针方向走 ∣key∣ 步得到密文字母；若密钥 key<0，则从明文字母开始按逆时针方向走 ∣key∣ 步得到密文字母。请编写函数，完成解密功能。函数原型char Decode(char secret, int key);说明：参数 secret 为密文字符，key 为密钥（即步数），函数值为明文字符。裁判程序#include <

6-3 单词的拆分请编写函数，将传入的一字符串，拆分成一个个的单词并输出。注：不使用string.h类库函数接口定义：void string2words(char *Chars); //string-->words[]裁判测试程序样例：#include<stdio.h>int isA_z(char ch){ return (ch>='a'&&ch<='z')||(ch>='A'&& ch<='Z');}vo