电大专科程序设计基础形考任务

数据解决、过程控

1.计算机的五大重要应用领域是科学计算存储器和外部设备的公共

2.总线是连接CPU信息通道通常由三部分组成数据总线地址总线控制总制、计算机辅助系统和人工智能

3.计算机是一类智能机器，这是由于它除了完毕算术运算外，还能完毕某些逻辑运

4.世界上第一台计算机取名为ENIAC

5.目前制造计算机所采用的电子器件是大规模集成电路

6.CPU是Central ProcessingUnit的英文缩写，它重要由运算器、控制器和寄存器3个部分组成

7.完整的计算机系统是由硬件系统和软件系统两大部分组成的

8.计算机的硬件系统一般可分为存储器、中央解决器、输入设备和输出设备等几个部分

9.计算机的存储器分为内存和外存两级

10.随机存储器和只读存储器的英文缩写分别为RAM和ROM

11.系统软件是为有效运用计算机的资源、充足发挥计算机的工作潜力、保证正常运营、尽也许方便用户使用计算机而编制的软件3A.查找0C.E,A,B,C,D00瞅排序E1D.E,D,C,B,A团.建立

2、个图如下所示，则从顶点出发按深度11a即.遍历00优先搜索遍历可以得到的一种顶点序列为、图所示的二叉树进行先序遍历的顶点序列是9

①,后序遍历时得到的顶点序列是

②O哪个？0B.B,C,D,E,A选择一项选择一项鼬.

①.DEBA….ABDEC0A.a,b,f,e,c,d

①2B•.EDBC...DEBAC0B.a,e,c,b,f,d

②0C.a,e,d,f,b,c0H0C..ABDEC.EDBCA000D.a,c,e,b,d,f、个栈，元素进栈的顺序为下10A,B,C,D,E,列是不也许的出栈序列选择一项:

1.算法的四种基本操作是逻辑运算、算术运算、数据比较、数据传送

2.算法的控制结构有三种基本形式顺序结构、选择结构、循环结构

3.评价算法需要从几个不同的角度考虑，最重要的是对的性和运营效率

4.算法的运营效率涉及两方面，算法的时间复杂度和算法的空间复杂度

5.结构化程序设计的总体思想是采用模块化结构，自顶向下、逐步求精

6.软件生存周期涉及软件的定义、软件的开发和软件使用与维护3个部分

7.软件定义时期重要涉及可行性研究和需求分析两个阶段

8.软件开发时期是具体设计和实现在前一时期定义的软件，它由软件的设计阶段、实现阶段、集成阶段组成

9.软件工程的目的是可概括为生产具有对的性、可用性以及开销合宜的的产品

10.软件开发模型大体上可分为两种类型，第一种是以软件需求完全拟定为前提的瀑布模型第二种是在软件开发初始阶段只能提供基本需求时采用的渐进式开发模型

二、选择题（每题分，合计分）团以上三种说法都不对盟440B..下列叙述中对的的是团设计算法时只需要考虑结果的可靠性2o C.选择一项.设计算法时只需要考虑数据结构的设计I3D团算法就是程序.下列叙述中对的的是A.3选择一项.那一项不属于算法的四种基本的功能操作6团一个算法的空间复杂度大，则其时间复杂A.度也必然大选择一项配.一个算法的时间复杂度大，则其空间复杂度回算术运算A.必然小.逻辑运算E1B凯.一个算法的空间复杂度大，则其时间复数据比较12c.杂度必然小.循环结构E1D00加.以上三种说法都不对幽、在求解规模较大的问题时，可以把它分解成

7.一个算法应当具有“拟定性”等个特性,45若干个规模较小的子问题，求出各个子问题的下面对此外个特性的描述中错误的是4解之后，再把这些解合成原问题的解,这种方法o是选择一项选择一项她.有零个或多个输出团穷举法A.回可行性B.朋・回溯法.有零个或多个输入I3C03分治法丽I2C.有穷性2D.取递归法.下面叙述对的的是

5、当一个算法输入不合法的数据时，应当可以8选择一项作适当解决，不致于引起严重后果，这属于算算法的时间复杂度是指执行算法所需要3A.法的的计算工作量期选择一项明・算法的效率只与问题的规模有关，而与数据团对的性A.的存储结构无关团健壮性B.00加.数据的逻辑结构与存储结构是一一相应的团可读性C.即.算法的时间复杂度与空间复杂度一定相关取高效性、软件开发模型着重研究的是回对问题的抽象层次不够进一步9o A.00选择一项朋.程序员过度依赖技巧与天分，不太注重她.软件系统的基本架构和常见的软件系统模所编写程序的结构型无固定程序设计方法I3C.朋.软件开发所有过程、活动和任务的结构框架团》程序中的控制随意跳转，不加限制地使用丽goto语句凯.软件系统的模型和相应不同模型的开发方1L程序设计要遵循一定的开发方法及思想,以下有一个不是程序设计过程中应当遵循的开发法方法，它是即.程序设计的方法和编程技巧o选择一项初期进行程序开发过程中存在不少问题,在10加.面向对象的程序设计方法下列问题中有一个并不是初期程序员常见的问团模块化程序设计方法题，它是B.O选择一项团数据结构优先原则酿C..结构化设计方法I2D

三、简答题（分，可以在线作答，也可以通过附件形式上传答案）

10.人才的成长道路是多种多样的，每个人都可以走出一条独特的成材之路通过对程序设计12基础课程的学习以及你对计算机历史中的先驱大师生平成就的了解，谈谈你都有些什么收获？为成为一个合格的计算机人才，此后你将如何规划好自己的成才之路？在就业压力日趋剧烈的今天，一个良好的职业规划无疑增长了一份自信,而如今,身为大学生的我们,在一天天消磨时光的日子里，不如多学习点知识来充实自己,未来掌握在自己手中,趁现在还年轻，赶紧为自己的未来之路定好一个方向,一个好的规划就像灯塔同样为我们指明了方向，我们可以按照这个方向前进我的性格有些内向，但有时开朗、活泼很积极向上，我是一个当代大学生，平时.，是家里最大的希望一一成为有用之才我们当代的大学生正处在面临人生发展最为关键的时期时代规定我们要在学习生活各个方面全方位面对和思考如何对的解决个体与社会的关系等一系列重大问题我们要学会生存的技能、学会学习的潜力、学会发明与创新、学会奉献计划定好固然好,但更重要的，在于其具体实行并取得成效这一点时刻都不能被忘掉任何目的，只说不做到头来都只会是一场空然而，现实是未知多变的定出的目的计划随时都也许受到各方面因素的影响这一点，每个人都应当有充足心理准备当然，涉及我自己因此，在碰到突发因素、不良影响时，要注意保持清醒冷静的头脑，不仅要及时面对、分析所遇问题，更应快速果断的拿出应对方案，对所发生的事情，能挽救的尽量挽救，不能挽救的要积极采用措施，争取做出最佳矫正相信如此以来，即使将来的作为和目的相比有所偏差，也不至于相距太远当然，这只是我个人观点，若有不妥之处，敬请大家指出或补充，在此感谢！

12.程序是为实现一定功能，用计算机程序设计语言所编制的语句的有序集合文档是描述程序设计的过程及程序的使用方法的有关资料

13.图灵机是计算机的概念模型，奠定了现代计算机的理论基础；冯・诺依曼机是计算机的结构模型，奠定了现代计算机的设计基础

14.高级语言源程序的翻译成机器语言程序一般有两种做法:编译方式和解释方式

15.按照使用方式，程序设计语言分为交互式语言和非交互式语言；按照应用范围则分为通用语言和专用语言配,计算机程序及其有关文挡00凯.源程序和目的程序

16.编译程序的核心部分，叫一语法分析器其任务就是检查源程序在语法上是否一对的O

二、选择题（每题分，合计分）220题目

2.计算机能直接执行的语言是4o.当代计算机的最重要的体系结构称为是2选择一项.机器语言E1A00选择一项朋.高级语言回冯•诺依曼机胴A.时.目的语言机0B.PASCAL，匚编语言I3D.非冯•诺依曼机[3C•显示器是5o图灵机D.选择一项计算机软件是指3o朋.存储设备选择一项加.计算设备团源程序A.输出设备酿E1C选择一项:配.计算机程序,输入设备E1D、要编写高质量的程序，判断程序质量的首要

9.系统软件的核心软件是6o标准是程序的

①要保证程序在多次反复使用过程不发生错误，应当保证程序的

②O回编译程序A.、编译程序的实现算法较为复杂，但它可以产10朋・机器语言生高效运营的—

①程序，因此更适合翻译那些规凯.操作系统03模较大、结构较复杂、需要较长运营时间的

②程.汇编程序3D序、要保证程序在多次反复使用过程中不发生错7选择一项误，关键应当提高程序的目的.应用选择一项12A..00团对的性A.执行..复杂0B..团可靠性瓯B.%,

①.可执行代码..系统可维护性[3C..高级语言源程序的翻译有两种方式，对程序11逐句进行分析并立即执行的这种方式为

①另一回有效性D.种是需要把程序先转化为目的代码再装入内存、汇编语言属于8o运营，这种方式为

②选择一项O选择一项过程式语言13A.00E1A.

①解释..・

②编译03配,逻辑语言配.

①编译.

②解释.函数式语言I3C%.

①翻.

②解释非过程式语言I3D.选择一项姐.

①可靠性.

②有效性朋.

①有效性..对的性凯.

①对的性…

②可靠性00一.选择题（每题分，合计分）5550D.x=..y=z

00.在语言中，字符串常量的定界符是1C选择一项回单引号A.盟.双引号盟回方括号C.丽•空格语言中变量可以表达的数值范围是

2.C int选择一项0A.O-655350B.-32768—3276700回C.0〜655360D.-32767—

32768.在语言中，为了表达关系》》应当3C xy z,使用表达式选择一项0A.x=..y=z团，B.x2y z0C.x=y=z.实型常量在语言中只能用—

①①,语句门；则用于定4C char表达，表达方法有

②义

②o O选择一项姐・・小数形.…十进制和二进制团.十进.….小数形式和指数形式B.00团.二进….…小数形式C..在语言中，不合法的型常量是5C int选择一项0A.O678000B.327670C.OXABCHD.32768L关于语言语句的对的概念是6C o选择一项加.在语言中不能使用语句C goto语句可以从语言中去除HB.goto C00和都是直到型循环HC.while do-while语句可以替代语句ElD.switch if、语言中的语句用于定义7C#define R20选择一项printf%d\n,a;整型常量..字符串变量13A..20rl朋・.符号常量..•字符变量rl瓯.符号变量..字符常量I3C.R、写出程序的运营结果8#include stdio.hmain{int a,b;scanf%d%d,a,b;vif++a=bprintf Yes;printfa+b=%d\n a+b;z}假如输入则输出结果是a=6,b=8,选择一项0A..a+=%d\n.14朋・

①.a+b=14ElC..a+b=15000D.

15、写出程序的运营结果9main{int a=0;fora=0;a3;a++;输出结果是{case0:i=m++;O选择一项；case l:j=m++0A.2case2:k=m++;HB.4case3:m++;0C.1回回HD.3,,,,printf\n%d%d,%d%d ijk m;7////、写出程序的运营结果10#include stdio.h该程序的执行结果是Omain选择一项{int i=0,j=0,k=0m;,0A.O,1,2,500form=0;m4;m++0B.O,1,2,4switchm0C.O,1,1,30D.O,1,2,3写出程序的运营结果1L该程序的执行结果是#include stdio.h选择一项main{intj;HA.0・・・・・{if j%2==0continue;HC900prmtf%d j;}

二、编程序上机调试编写的程序.从键盘输入个整数，输出其中最大数123#include stdio.hvoid main{int a,b,c,max;H H；printf a,b,c:n nscanf%d%d%d,a,b,c;max=a;ifmaxb max=b;ifmaxc max=c;,,,//printf a:%d,b:%d,c:%d\n ab,c;53,,printf%d\n,max;}.编写一程序，从键盘输入个实数，计算并输出算术平均数1310mainfloat ave=0;int i,j;Hprint pleaseenter yournum;fori=0;i10;i++{H nscanf%f\n,a[i];forj=0;j10;j++{a

[10]+=a[j];}ave=a

[10]/10;printfthe answeris%f,a

[10];}运用穷举法编写一个算法判断给定的正整数是否是素数，即判断是否只能被和自14n n1身整除main分{int m,i,k;1n，分scanf%d”m;1分k=sqrtm;1fori=2;i=k;i++分ifm%i==0break;1分ifi=k+l2n，分printf%d isa prime number\nm;1elsen，分printf%d isnot aprimenumber\n”m;1电大专科程序设计基础形考任务三

1.数据结构研究重要涉及三个方面的内容，分别是数据的逻辑结构，数据的存储结构，以及定义在这上面的数据的运算

2.当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均需向后移动一个位置，移动过程是从后向前依次移动每一个元素

3.要从一个顺序表删除一个元素时，被删除之后的所有元素均需向前移动一个位置，移动过程是从前向后依次移动每一个元素

4.线性表、栈和队列都是线性结构，可以在线性表的任意位置插入和删除元素，而栈只能在栈顶插入和删除元素；对于队列只能在队尾插入元素，在一队头—删除元素

5、假如要在链表中删除一个元素，则只要将要删除的元素的前一个元素的指针调整为指向要删除的元素的下一个元素

6、为了解决假溢出，通常采用循环队列的方法，即把队列的存储空间设想成一个头尾相接的环状结构

7、二叉树的第i层上至多有2・ii21个结点

8、在任意二叉树中，若有nO个叶子结点,n2个度为2的结点，则必有:n0=n2+

19、深度为h且具有小-1个结点的二叉树为满二叉树

10、深度为5的二叉树中至多具有31点团D.数据不需耍有序，也不限制存储方式胴.队列的最重要特点是5

二、选择题每题分，合计分

6602.数据的存储结构分为两种，它们是选择一项鼬.先进先出________________O选择一项配冼进后出回线性存储和数组存储A..两端进出E1C配.数组存储和指针存储一端进一端出I3D.00线性存储和树型存储X..假如在具有层次结构的一组元素中，存在着一6配.顺序存储和链式存储03对一的关系，我们可以认为这样的数据的逻辑类.假如在内存中采用链式保存线性表，则元3型就是o素之间的逻辑关系通过o选择一项选择一项图型结构13A.团元素在内存中的相对位置表达逻辑顺序A.配.元素自身的关键字来表达逻辑顺序朋.集合保存在元素中的指针表达先后顺序iac.

00.线性结构E1C

00.设立单独的区域存储元素之间的逻辑顺3D.树型结构I3D序、在任意二叉树中，如有个叶子结点，个度7N M.进行顺序查找的条件是4o为

①的节点，则必有选择一项

②O数据有序且采用链式存储方式13A.选择一项数据不需要有序，但需要顺序存储

138.0A..

1..N=M+2数据有序且采用顺序存储方式13c.0B..

2..N=M+20C….N=M+

100、若按照一定的顺序依次访问树中的每一个结点，8并且每个结点只被访问一次，则称这样的操作为。