3 什么是算法？ 算法的5个特性是什么？ 试根据这些特性解释算法与程序的区别。
解答：算法：为解决某一特定任务而规定的一个指令序列。
算法的特性：
（1） 有输入。一个算法必须有0个或多个输入。它们是算法开始运算前给予算法的量。
这些输入取自于特定的对象的集合。它们可以使用输入语句由外部提供，也可以使用赋值语句在算法内给定。
（2）有输出。一个算法应有一个或多个输出，输出的量是算法计算的结果。
（3）确定性。算法的每一步都应确切地、无歧义地定义。对于每一种情况，需要执行的动作都应严格地、清晰地规定。
（4）有穷性。一个算法无论在什么情况下都应在执行有穷步后结束。
（5）有效性。算法中每一条运算都必须是足够基本的。就是说，它们原则上都能精确地执行，甚至人们仅用笔和纸做有限次运算就能完成。
算法和程序不同，程序可以不满足上述的特性(4)。例如，一个操作系统在用户未使用前一直处于"等待"的循环中，直到出现新的用户事件为止。这样的系统可以无休止地运行，直到系统停工。
此外，算法是面向功能的，通常用面向过程的方式描述；程序可以用面向对象方式搭建它的框架。
4 指出下列各算法的功能并求出时间复杂度。
int prime (int n)
int i = 2;
int x= (int) sqrt (n);
while (i < x)
if(n% i ==0) break;i++;
if(i >x)
return 1;
elsereturn 0;
解：功能：判断一个数是否为素数，若是，返回1；否则，返回0.
时间复杂度：o(n^1/2)(即：根号n)
int fun (int n)
int i=1, s=1;
while(s < n)
s +=i;
return i;
解： 功能：求出满足不等式1+2+..i>=n的最小i值。
时间复杂度：o(n^1/2)(即：根号n)
void usefile(ifstream& inp, int c[10])
for(int i=0; i<10; i++)
c[i] =0;
int x;
while (inp >>x)
i=x%10;
c[i] +
解：时间复杂度：o(n)
void matable (int n)
for(int i=1; i<=n; i++)
for(int j =i; j <=n; j ++
cout < < setw(2) cout < endl; 解：功能：打印出n行乘法表，第i行有n-i+1项乘积。 时间复杂度：o(n^2) void cmatrix(int a[m] [n], int d) for(int i=0; i for(int j =0; ja[i] [j]* d; 功能：使数组a[m][n]中每个元素的值都乘以d的值。 时间复杂度：o(m*n) void matrimult(int a[m] [n], int b[n] [l], int c[m] [l]) int i, j, k; for(i = 0; i for(j =0; j c[i][j] =0; for(i = 0; i < m; i ++ for(j =0; j for(k= 0; k< n; k++ c[i][j] +a[i][k] *b[k][j]; 功能：矩阵相乘，即a[m][n]*b[n][l] =c[m][l] 时间复杂度： o(m*n*l) i=1;while(i<=n) i=i*3; 解释：i是这样变化的：1， 3, 9, 27, . 如果用i(x)表示第x次循环时i的值，则 i(x) =3^x , x初始值为0。 循环在 i <=n 的时候停止，即 i（x) =3 ^ x <=n;=>x<= log3(n) 即循环结束时，最多进行了log3(n)次运算。按照大o表示法定义，它的复杂度为 o(log3(n)),即 o(lgn/lg3) 8．n是描述问题规模的非负整数，给出下面程序段的时间复杂度。（2023年考研计算机专业真题） x=2;while(x<=n/2) x=x*2; 功能：求小于n/2的最大的2的幂次方。 时间复杂度：o(n) =n while( i 时间复杂度： o(n) 1 设计操作系统的主要目标是什么？1 方便性。使计算机更易于用户使用。2 有效性。以有效的方式管理计算机系统的资源，合理地组织计算机的工作流程，以防止。对计算机资源的不当或错误使用。这是操作系统可用的关键因素。3 可扩展性。为用户的开发搭建一个平台，允许修改并引进新的功能。2 操作系统的基本功能是什... 1 6 质点的运动学方程为 s1 试求 1 质点的轨道方程 2 t 2s时质点的速度和加速度。解 1 由质点的运动方程，可得。消去参数t，可得轨道方程。2 由速度 加速度定义式，有 将t 2s 代入上两式，得。1 10 在重力和空气阻力的作用下，某物体下落的加速度为，g为重力加速度，b为与物体的质量... 思考题 1 试分析会计信息使用者包括哪些？会计能提供哪些会计信息？以何种方式提供？2 企业的经济业务的类型有哪些？试分析经济业务发生对会计恒等式的影响。3 简述会计恒等式的含义及其理论意义。练习题 1 资料 某公司2013年1月31日财务状况如下 1 库存现金10 000元。2 银行存款200 00...第一章作业
第一章作业
第一章作业