//printf("a:
%d,b:
%d,c:
%d\n",a,b,c);
printf("%d\n",max);
}
13、编写一程序,从键盘输入10个实数,计算并输出算术平均数。
main()
{
floata[11]={0};
floatave=0;
inti,j;
print("pleaseenteryournum");
for(i=0;i<10;i++)
{
scanf("%f\n",&a[i]);
}
for(j=0;j<10;j++)
{
a[10]+=a[j];
}
ave=a[10]/10;
printf(theansweris%f,a[10]);
}
14利用穷举法编写一个算法判断给定的正整数n是否是素数,即判断n是否只能被1和自身整除
main()
{ intm,i,k; (1分)
scanf("%d",&m); (1分)
k=sqrt(m); (1分)
for(i=2;i<=k;i++)
if(m%i==0)break; (1分)
if(i>=k+1) (2分)
printf("%disaprimenumber\n",m); (1分)
else
printf("%disnotaprimenumber\n",m); (1分)
}
电大专科程序设计基础形考任务三
1.数据结构研究主要包括三个方面的内容,分别是:
数据的逻辑 结构 ,数据的 存储 结构 ,以及定义在这上面的数据的 运算 。
2.当向一个顺序表插入一个元素时,从插入位置开始后的所有元素均需 向后移动 一个位置,移动过程是从 后 向 前 依次移动每一个元素。
3、要从一个顺序表删除一个元素时,被删除之后的所有元素均需 向前移动 一个位置,移动过程是从 前 向 后 依次移动每一个元素。
4、线性表、栈和队列都是 线性 结构,可以在线性表的 任意 位置插入和删除元素,而栈只能在 栈顶 插入和删除元素;对于队列只能在 队尾 插入元素,在___队头___ 删除元素。
5、如果要在链表中删除一个元素,则只要将要删除的元素的 前 一个元素的指针调整为指向要删除的元素的下一个元素。
6、为了解决假溢出,通常采用 循环 队列的方法,即把队列的存储空间设想成一个头尾相接的环状结构。
7、二叉树的第 i 层上至多有2i-1(i≥1)个结点。
8、在任意二叉树中,若有n0个叶子结点,n2个度为2的结点,则必有:
n0=n2+1
9、深度为h且含有2h -1个结点的二叉树为 满 二叉树。
10、深度为5的二叉树中至多含有 31 点。
二、选择题(每题6分,合计60分)
2、数据的存储结构分为两种,它们是______。
选择一项:
A.线性存储和数组存储
B.数组存储和指针存储
C.线性存储和树型存储
D.顺序存储和链式存储
3、如果在内存中采用链式保存线性表,则元素之间的逻辑关系通过______。
选择一项:
A.元素在内存中的相对位置表示逻辑次序
B.元素本身的关键字来表示逻辑次序
C.保存在元素中的指针表示先后次序
D.设立单独的区域存储元素之间的逻辑次序
4、进行顺序查找的条件是______。
选择一项:
A.数据有序且采用链式存储方式
B.数据不需要有序,但需要顺序存储
C.数据有序且采用顺序存储方式
D.数据不需要有序,也不限制存储方式
5、队列的最主要特点是______。
选择一项:
A.先进先出
B.先进后出
C.两端进出
D.一端进一端出
6、如果在具有层次结构的一组元素中,存在着一对一的关系,我们可以认为这样的数据的逻辑类型就是______。
选择一项:
A.图型结构
B.集合
C.线性结构
D.树型结构
7、在任意二叉树中,如有N个叶子结点,M个度为_____①_______ 的节点,则必有_____②_____。
选择一项:
A.①1 ②N=M+2
B.①2 ②N=M+2
C.①2 ②N=M+1
8、若按照一定的顺序依次访问树中的每一个结点,而且每个结点只被访问一次,则称这样的操作为______。
选择一项:
A.查找
B.排序
C.建立
D.遍历
9、图所示的二叉树进行先序遍历的顶点序列是 _____①_______,后序遍历时得到的顶点序列是_____②_____。
选择一项:
A.① DEBAC ②ABDEC
B.① EDBCA ②DEBAC
C.①ABDEC ② EDBCA
10、个栈,元素进栈的次序为A,B,C,D,E,下列 是不可能的出栈序列。
选择一项:
A.A,B,C,D,E
B.B,C,D,E,A
C.E,A,B,C,D
D.E,D,C,B,A
11、个图如下所示,则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为
哪个?
选择一项:
A.a,b,f,e,c,d
B.a,e,c,b,f,d
C.a,e,d,f,b,c
D.a,c,e,b,d,f
电大专科程序设计基础形考任务四
1.算法的四种基本操作是 逻辑运算 、 算术运算 、 数据比较 、数据传送 。
2.算法的控制结构有三种基本形式:
顺序结构 、 选择结构 、 循环结构 。
3.评价算法需要从几个不同的角度考虑,最主要的是 正确性 和 运行效率 。
4.算法的运行效率包括两方面,算法的 时间 复杂度和算法的 空间 复杂度。
5.结构化程序设计的总体思想是采用模块化结构,自顶向下、 逐步求精 。
6. 软件生存周期包括软件的定义 、软件的 开发 和软件 使用与维护 3个部分。
7.软件定义时期主要包括 可行性研究 和 需求分析 两个阶段。
8.软件开发时期是具体设计和实现在前一时期定义的软件,它由软件的设计 阶段 、 实现 阶段、 集成 阶段组成。
9.软件工程的目标是可概括为生产具有 正确 性、 可用 性以及开销合宜的 的产品。
10.软件开发模型大体上可分为两种类型,第一种是以软件需求完全确定为前提的 瀑布 模型。
第二种是在软件开发初始阶段只能提供基本需求时采用的 渐进式 开发模型。
二、选择题(每题4分,合计40分)
2、下列叙述中正确的是_____。
选择一项:
A.算法就是程序
B.以上三种说法都不对
C.设计算法时只需要考虑结果的可靠性
D.设计算法时只需要考虑数据结构的设计
3、下列叙述中正确的是_____。
选择一项:
A.一个算法的空间复杂度大,则其时间复杂度也必定大
B.一个算法的时间复杂度大,则其空间复杂度必定小
C.一个算法的空间复杂度大,则其时间复杂度必定小
D.以上三种说法都不对
4、一个算法应该具有“确定性”等5个特性,下面对另外4个特性的描述中错误的是( )。
选择一项:
A.有零个或多个输出
B.可行性
C.有零个或多个输入
D.有穷性
5、下面叙述正确的是( )。
选择一项:
A.算法的时间复杂度是指执行算法所需要的计算工作量
B.算法的效率只与问题的规模有关,而与数据的存储结构无关
C.数据的逻辑结构与存储结构是一一对应的
D.算法的时间复杂度与空间复杂度一定相关
6、那一项不属于算法的四种基本的功能操作( )。
选择一项:
A.算术运算
B.逻辑运算
C.数据比较
D.循环结构
7、在求解规模较大的问题时,可以把它分解成若干个规模较小的子问题,求出各个子问题的解之后,再把这些解合成原问题的解,这种方法是()。
选择一项:
A.穷举法
B.回溯法
C.分治法
D.递归法
8、当一个算法输入不合法的数据时,应当能够作适当处理,不致于引起严重后果,这属于算法的( )。
选择一项:
A.正确性
B.健壮性
C.可读性
D.高效性
9、软件开发模型着重研究的是______。
选择一项:
A.软件系统的基本架构和常见的软件系统模型
B.软件开发全部过程、活动和任务的结构框架
C.软件系统的模型和对应不同模型的开发方法
D.程序设计的方法和编程技巧
10早期进行程序开发过程中存在不少问题,在下列问题中有一个并不是早期程序员常见的问题,它是______。
选择一项:
A.对问题的抽象层次不够深入
B.程序员过分依赖技巧与天分,不太注重所编写程序的结构
C.无固定程序设计方法
D.程序中的控制随意跳转,不加限制地使用goto语句
11、程序设计要遵循一定的开发方法及思想,以下有一个不是程序设计过程中应该遵循的开发方法,它是______。
选择一项:
A.面向对象的程序设计方法
B.模块化程序设计方法
C.数据结构优先原则
D.结构化设计方法
三、简答题(10分,可以在线作答,也可以通过附件形式上传答案)
12、人才的成长道路是多种多样的,每个人都可以走出一条独特的成材之路。
通过对程序设计基础课程的学习以及你对计算机历史中的先驱大师生平成就的了解,谈谈你都有些什么收获?
为成为一个合格的计算机人才,今后你将如何规划好自己的成才之路?
在就业压力日趋激烈的今天,一个良好的职业规划无疑增加了一份自信.而如今,身为大学生的我们,在一天天消磨时光的日子里,不如多学习点知识来充实自己.未来掌握在自己手中,趁现在还年轻,赶紧为自己的未来之路定好一个方向,一个好的规划就像灯塔一样为我们指明了方向,我们可以按照这个方向前进。
我的性格有些内向,但有时开朗、活泼。
很积极向上,我是一个当代大学生,平时,是家里最大的希望——成为有用之才。
我们当代的大学生正处于面临人生发展最为关键的时期。
时代要求我们要在学习生活各个方面全方位面对和思考如何正确处理个体与社会的关系等一系列重大问题。
我们要学会生存的技能、学会学习的潜力、学会创造与创新、学会奉献。
计划定好固然好,但更重要的,在于其具体实施并取得成效。
这一点时刻都不能被忘记。
任何目标,只说不做到头来都只会是一场空。
然而,现实是未知多变的。
定出的目标计划随时都可能受到各方面因素的影响。
这一点,每个人都应该有充分心理准备。
当然,包括我自己。
因此,在遇到突发因素、不良影响时,要注意保持清醒冷静的头脑,不仅要及时面对、分析所遇问题,更应快速果断的拿出应对方案,对所发生的事情,能挽救的尽量挽救,不能挽救的要积极采取措施,争取做出最好矫正。
相信如此以来,即使将来的作为和目标相比有所偏差,也不至于相距太远。
当然,这只是我个人观点,若有不当之处,敬请大家指出或补充,在此感谢!