用C++函数编写一个算法，比较两个整数a和b的大小，对于a≥b,a=b，a 这三种不同情况应分别返回“>”，“=”和“<”字符。并求其时间复杂度。

编写一段程序，有a，b 两个整数，现在要把a变成两数中的较大值，把b变成较小的值，比如原来a = 1， b= 5，通过程序要变成 a = 5，b = 1

1.假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元素)排列的线性表C，并要求利用原表(即A表和B表)的结点空间构造C表。 //将合并逆置后的结果放在C表中，并删除B表 StatusListMergeOppose_L(LinkList &A,LinkList &B,LinkList &C) { LinkList pa,pb,qa,qb; pa=A; pb=B; qa=pa;   //保存pa的前驱指针

对于整数环,任意两个非0整数a,b一定具有最大公因数可以用()。

1.假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元素)排列的线性表C，并要求利用原表(即A表和B表)的结点空间构造C表。 //将合并逆置后的结果放在C表中，并删除B表 StatusListMergeOppose_L(LinkList &A,LinkList &B,LinkList &C) { LinkList pa,pb,qa,qb; pa=A; pb=B; qa=pa; //保存pa的前驱指针

编写求正整数的最大公约数的递归函数： int gcd(int a,int b) { if(b==0) return a; else return gcd(______); }

C++程序由类和函数组成，模板也可分为（)和（)。A．类模板 函数模板B．模板类 模板函数C．类 函数D．对象

交换变量a,b的值,如输入a的值为1,b的值为5,则输出a的值为5,b的值为1。 注意:语言选DEV C++。 输入格式: 输入两个整数,数据之间用空格分隔。 输出格式: 在一行中按照“a=其值,b=其值”的格式输出,输出数据时不控制列宽。 输入样例: 1 5 输出样例: a=5,b=1 （）

请编写程序实现以下功能：用户输入两个数据，如果两个数据都是整数（即都由数字组成），则输出其减法运算结果；如果两个数据都不是整数，则将这两个数据作为两个字符串、输出这两个字符串连接的结果；如果一个数据不是整数、另一个数据是整数，则将不是整数的数据作为字符串、输出字符串和整数重复运算的结果。要求判断一个输入数据是否是整数的功能用函数实现。

在C++语言中，对函数参数默认值描述正确的是（)。A．函数参数的默认值只能设定一个B．一个函数的参数

输入两个整数,n1,n2（）,统计两整数范围内能被3整除的数的个数。 注意:语言选DEV C++。 输入格式: 在一行输入2个整数。2个整数之间用一个空格间隔。 输出格式: 个数输出不加宽度控制。 输入样例: 10 15 输出样例: 2

若栈s1中保存整数，栈s2中保存运算符，函数F（)依次执行下列各步操作： （1） 从s1中依次弹出两个操作数a和b； （2） 从s2中弹出一个运算符op； （3） 执行运算b op a ; （4） 将运算结果压入s1。 假定s1 中的操作数依次是5，8，3，2（2在栈顶），s2中的运算符依次是*，-，+（在栈顶），调用3次F（)后，s1栈顶保存的值是 。

质量均为1 0kg的两个质点A和B的初速度均为零，质点A受到－常力F1=30 （N) 作用，质点B受到大小为F2=4t （N)，而方向不变的力作用，则在1 0秒末质点A的速度的大小VA=（)。_m／s;质点B的速度的大小_m／s。（输入时两个答案之间加一个空格)

一个C++程序的执行总是从（)。A．本程序的第1个函数开始，到本程序文件的最后一个函数结束B．本程序的

以下说法中正确的是（48)。A．C++程序总是从第一个定义的函数开始执行B．C++程序总是从main函数开始

【其它】任务三：实现统计同构数关键算法并绘制流程图（30 分） 编写程序输出 2~99 之间的同构数。同构数是指这个数为该数平方的尾数，例如 5 的平方为 25，6 的平方为 36，25 的平方为 625，则 5、6、25 都为同构数。 注意：调用带有一个输入参数的函数（或方法)实现，此函数（或方法)用于判断某个整数是否为同构数，输入参数为一个整型参数，返回值为布尔型（是否为同构数）。

有一个由整数元素构成的非空单链表A，设计一个算法，将其拆分成两个单链表A和B，使得A单链表中含有所有的偶数结点，B单链表中含有所有的奇数结点，且保持原来的相对次序。

梯度下降法属于（）算法，每一步需要求解目标函数的（）向量。提示：第一个空两个字，第二个空两个字，若两个空的答案分别为A和B，则填写AB

试编写一个函数，以不多于3n/2的平均比较次数，在一个有n个整数的顺序表A中找出具有最大值和最小值的整数。

编写一个函数，将时间设为3个整数参数（时、分、秒)并返回从零点起开始计算的秒数。利用该函数计算给定两个时间（24小时内)之间的秒数。

编一个程序，将两个字符串s1和s2比较，若s1＞s2，输出一个正数;若s1=s2，出0;若s1＜s2，输出一个负数。不要用strcpy函数。两个字符串用gets函数读入。输的正数或负数的绝对值应是相比较的两个字符串相应字符的ASCII码的差值。例如，"A"与"C"相比，由于"A"＜"C"，应输出负数，同时由于'A'与'C'的ASCII码差值为2，因此应输出-2。同理："And"和"Aid"比较，根据第2个字符比较结果，'n'比'i'大5，因此应输出5。

21、以下程序声明一个比较两个字符串大小的方法。当两个字符串相等时，函数返回0；当第一个字符串大于第二个字符串时，函数返回一个正数；当第一个字符串小于第二个字符串时，函数返回一个负数。请在空白处填入适当内容， 把程序补充完整。 static int strcmp（string a,string b) { int i=0; for（i=0;i＜a.length && i＜b.length;i++) { if（a[i]!=b[i]) return＿＿（1)＿＿＿＿＿; } return＿＿（2)＿＿＿＿＿; }

设算法A和B是解同一判定问题的两个有效的蒙特卡罗算法.算法A是p正确偏真算法,算法B是q正确偏假算法.试利用这两个算法设计一个解同一问题的拉斯维加斯算法,并使所得到的算法对任何实例的成功率尽可能高.

考查最大元素问题：从n个整数中找出最大者。a)试分别采用迭代和递归两种模式设计算法，在线性时间内解决该问题;b)用C++语言实现你的算法，并分析它们的复杂度。

1. 复习学习python的基本知识点，实现以下程序。 （1）计算斐波那契（Fibonacci）数。 （2）用递归法计算组合数C（m,n）。 （3）计算并输出矩阵x各行元素的和。 （4）有一个包含n个整数的数组A，设计一个算法，删除多余的重复整数。 2. 复习结构体和指针的内容，并编写一个运用结构体指针链表的程序。