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

1、电大专科程序设计基础形考任务一1。计算机得五大主要应用领域就是科学计算、 数据处理、过程控制、计算机辅助系统与人工智能。2.总线就是连接CP U、存储器与外部设备得公共信息通道。通常由三部分组成：数据总线、地址总线、 控制总线。3. 计算机就是一类智能机器 ，这就是因为它除了完成算术运算外，还能完成某些逻辑运算。4. 世界上第一台计算机取名为ENI A C .5. 目前制造计算机所采用得电子器件就是大规模集成电路。6. CP U就是 Cen t ra 1 P ro c essi n g Unit得英文缩写，它主要由 运算器、控制器与寄存器3个部分组成7. 完整得计算机系统就是由硬件系统与 软件

2、系统两大部分组成得。8. 计算机得硬件系统一般可分为存储器、中央处理器、输入设备与输出设备等几个部分。9 .计算机得存储器分为内存与 外存两级。10. 随机存储器与只读存储器得英文缩写分别为R A M与 ROM。11。系统软件 就是为有效利用计算机得资源、充分发挥计算机得工作潜力、保证正常运 行、尽可能方便用户使用计算机而编制得软件。1 2.程序就是为实现一定功能，用计算机程序设计语言所编制得语句得有序集合。文档就是描述程序设计得过程及程序得使用方法得有关资料。13 . 图灵机就是计算机得概念模型，奠定了现代计算机得理论基础；冯诺依曼机就是计算机得结构模型，奠定了现代计算机得设计基础。14.

3、高级语言源程序得翻译成机器语言程序一般有两种做法：编译 方式与解释 方式。15. 按照使用方式，程序设计语言分为交互式语言与非交互式 语言；按照应用范围则分为 通用语言与 专用语言。16. 编译程序得核心部分，叫语法分析器,其任务就就是检查源程序在语法上就是否正确 。二、选择题（每题 2分，合计2 0分） 题目22、当代计算机得最主要得体系结构称为就选择一项：A、冯诺依曼机E、 PASCAI机C、非冯诺依曼机D、图灵机3计算机软件就是指.选择一项：A、源程序B、计算机程序及其有关文挡C、源程序与目标程序D、计算机程序4、计算机能直接执行得语言就是 选择一项：A、机器语言B、咼级语言C、目标语言

4、D、汇编语言5、 显示器就是 。选择一项：A、存储设备B、计算设备C、输出设备D、输入设备6、系统软件得核心软件就是 选择一项：A、编译程序B、机器语言C、操作系统D、汇编程序7、要保证程序在多次反复使用过程中不发 生错误，关键应该提高程序得 . 选择一项：A、正确性B、可靠性C、可维护性D、有效性8、 汇编语言属于。选择一项： 程序。选择一项：A、过程式语言B、逻辑语言C、函数式语言D、非过程式语言9、要编写高质量得程序，判断程序质量得 首要标准就是程序得_,要保证程序在多次反复使用过程不发生错 误，应该保证程序得 _。选择一项：A、可靠性 有效性E、有效性正确性C、正确性可靠性1 0、编译

5、程序得实现算法较为复杂，但它 可以产生高效 运行得 _ 程序，因此更适合翻译那些规模较大、结构较 复杂、需要较长运行时间得_A、目标 应用B、执行复杂C、 可执行代码 系统11、高级语言源程序得翻译有两种方式，对程序逐句进行分析并立即执行得这种方式为_ 另一种就是需要把程序先转化为目标代码再装入内存运行，这种方式为 选择一项： 。A、解释编译B、编译解释C、翻译解释电大专科程序设计基础形考任务二一、选择题（每题5分 洽计5 5分）1、在C语言中，字符串常量得定界符就是选择一项：A、单引号B、双引号C、方括号D、空格2、C语言中int变量能够表示得数值范围就是.选择一项：A、06 5535E、

6、3 2 76832767C、0 655 3 6D、一 32 7 67 3 2 7 6 83、在C语言中，为了表示关系：xyz,应该使用表达式_。选择一项：A、x=y& y = zB、x y zC、x =y =zD、x= y & y =z4、实型常量在 C语言中只能用_表示，表示方法有 :O选择一项：A、小数形式十进制与二进制B、十进制小数形式与指数形式C、 二进制小数形式5、在C语言中，。不合法得i n t型常量就是选择一项：A、06 78B、327 6 7C、0 XABCD、3 2 7 6 8L6关于C语言语句得正确概念就是 。选择一项：A、在C语言中不能使用got o语句B、go to语句

7、可以从C语言中去除C、w h ile与do-w h ile都就是直到型循环D、sw it c h语句可以替代i f语句7、C语言中得语句 #de fine R 20用于 定义 _ _ ,语句char r1 ;则用于定义 。选择一项 :A、整型常量20字符串变量f 1B、 符号常量 R 字符变量r1C、 符号变量 R字符常量8、写出程序得运行结果。# incl u de v std io、h ma in() int a, b；scanf ( ”d %d” , a, b); if ( + a = b ) pr i ntf( Ye s”);pr i ntf ( a+b = %d n ”，a+b )

8、;如果输入：a =6,b=8，则输出结果就是E、 4C、1D、310、写出程序得运行结果。#i n cl u d e m ai n( ) int i= 0, j =0, k =0, m;fof (m=0;m4 ;m+ )swi t ch ( m ) case 0: i=m +;ca se 1： j=m+;case 2： k=m+；c ase 3： m+；p r i n t f ( n % d ,%d， %d， %d” ,i,j,k， m);该程序得执行结果就是 。选择一项：A、0,1,2,5B、0， 1,2 ,4C、0， 1，1， 3D、0, 1 , 2,311、写出程序得运行结果。i ncl

9、ude A、IIa+ b =%d n ,1 4B、a b=1 4C、a+b=1 5D、15选择一项：mai n( ) int j;f or(j = 0;j 10; j + +)i f (j%2= =0) conti nu e; print f( %d” ,j);9、写出程序得运行结果。m ain () in t a=0;for (a=0； a3； a + )；pri n tf ( % dn ” , a );输出结果就是 。选择一项 ：A、2二、编程序 (上机调试编写得程序)1 2、从键盘输入3个整数，输出其中最大数。选择一项 ：A、0246 8B、1357C、13579D、2468该程序得执行

10、结果就是#i nclud es td io、hvoid ma i n ()?int a, b, c, ma x;?pr in tf (” a , b, c：H ); ?s c anf( ” %d % d % d , & a, & b ,&c)；ma x = a ； ? i f(max b) max=b;i f (m a x c) ma x =c;/pr i ntf (a: % d, b:%d , c:% dn, a,b, c);printf ( n”，max) ;?13、编写一程序，从键盘输入10个实数，计算并输出算术平均数。ma in()float a 1 1 = 0; ?fl o at a

11、 v e=0 ; ?int i,j ;?prin t(ple a se ente r y ou r num ;)for(i=0;i10;i+ )?sc a nf( % fn”, & a i)?or (j=O;j 10; j + +)?a : 10+=a j :; ?ave=a1 0 /10;?p r in tf (the a n swer is % f, a 1 0 ); ?14利用穷举法编写一个算法判断给定得正整数n就是否就是素数，即判断 n就是否只能被1与自身整除m ai n() int m ,i,k ;(份)sca nf( % d&m);(1 分)k =sq r t(m );(1 分)f

12、 o r (i =2; i=k+1)(2 分)printf (%d i s a p r ime n u mb er n , m);(1 分)e 1 sepri ntf ( %d i s no t a pr ime n um b e r n ,m);(1 分)电大专科程序设计基础形考任务三1. 数据结构研究主要包括三个方面得内容，分别就是：数据得逻辑 结构，数据得 存储 结构，以及定义在这上面得数据得运算 。2、 当向一个顺序表插入一个元素时，从插入位置开始后得所有元素均需向后移动一个位置，移动过程就是从后向 前依次移动每一个元素。3、 要从一个顺序表删除一个元素时，被删除之后得所有元素均需向前

13、移动 一个位置，移动过程就是从前向 后依次移动每一个元素。4、 线性表、栈与队列都就是线性结构，可以在线性表得任意位置插入与删除元素，而栈只能在 栈顶插入与删除元素；对于队列只能在队尾插入元素，在队头删除元素。5、 如果要在链表中删除一个元素，则只要将要删除得元素得前 一个元素得指针调整为 指向要删除得元素得下一个元素 6、为了解决假溢出，通常采用循环队列得方法，即把队列得存储空间设想成一个头尾相接得环状结构7、 二叉树得第i 层上至多有2 i-1( 11 )个结点。8、在任意二叉树中 若有n 0个叶子结点，n2个度为2得结点，则必有:nO =n2+19、深度为h且含有2 h 1个结点得二叉树

14、为满 二叉树。1 0、深度为5得二叉树中至多含有31 点。二、选择题(每题6分，合计60分)2、数据得存储结构分为两种，它们就是。选择一项：A、线性存储与数组存储B、数组存储与指针存储C、线性存储与树型存储D、顺序存储与链式存储3、如果在内存中采用链式保存线性表，则 元素之间得逻辑关系通过 _.选择一项：A、元素在内存中得相对位置表示逻辑次 序B、元素本身得关键字来表示逻辑次序C、保存在元素中得指针表示先后次序D、设立单独得区域存储元素之间得逻辑次 序4、进行顺序查找得条件就是 _. 选择一项：A、数据有序且采用链式存储方式E、数据不需要有序，但需要顺序存储C、数据有序且采用顺序存储方式D、数

15、据不需要有序，也不限制存储方式5、队列得最主要特点就是_。选择一项：A、 先进先出E、先进后出C、两端进出D、一端进一端出6、如果在具有层次结构得一组元素中，存 在着一对一得关系，我们可以认为这样得数 据得逻辑类型就就是_。选择一项：A、图型结构B、集合C、线性结构D、树型结构7、在任意二叉树中，如有N个叶子结点,M个度为 得节点，则必有 .选择一项：A、 1 N=M+2B、 2 N=M+2C、2 N=M+1&若按照一定得顺序依次访问树中得每一 个结点，而且每个结点只被访问一次，则称这样得操作为_.选择一项：A、查找B、排序C、建立D、遍历9、图所示得二叉树进行先序遍历得顶点序 列就是后序遍历

16、时得到得顶点序列就是 。选择一项：A、 DE BAC A BDECB、 EDBCADE BACC、 ABD ECEDBC A10、个栈，兀素进栈得次序为A, B,C, D,E,下列就是不可能得出栈序列。选择一项：A、a,b,c,d,EB、B ,C,D, E,AC、E, A,B,C ,DD、E,D, C,B,A11、个图如下所示，则从顶点a出发按深度 优先搜索遍历可以得到得一种顶点序列为哪个？选择一项：A、a,b,f,e, c,dB、a,e,c,b ,f,dC、a,e ,d ,f, b,cD、a,c, e,b,d , f电大专科程序设计基础形考任务四1 算法得四种基本操作就是逻辑运算、算术运算

17、、 数据比较 、数据传送2 算法得控制结构有三种基本形式:顺序结构、选择结构循环结构3 评价算法需要从几个不同得角度考虑，最主要得就是正确性 与 运行效率4. 算法得运行效率包括两方面，算法得 时间 复杂度与算法得 空间 复杂度.5。结构化程序设计得总体思想就是采用模块化结构，自顶向下、逐步求精 。6、 软件生存周期包括软件得定义、软件得开发与软件使用与维护 3个部分。7、软件定义时期主要包括可行性研究与需求分析两个阶段.8. 软件开发时期就是具体设计与实现在前一时期定义得软件，它由软件得设计阶段、实现 阶段、 集成阶段组成。9. 软件工程得目标就是可概括为生产具有正确 性、 可用性以及开销合

18、宜得得产品。10。 软件开发模型大体上可分为两种类型，第一种就是以软件需求完全确定为前提得瀑布 模型。第二种就是在软件开发初始阶段只能提供基本需求时采用得渐进式开发模型.二、选择题（每题 4分洽计4 0分）杂度必定小2、下列叙述中正确得就是选择一项：D、以上三种说法都不对A、算法就就是程序4、一个算法应该具有 确定性”等5个特性F面对另外4个特性得描述中错误得就是E、以上三种说法都不对(）。C、设计算法时只需要考虑结果得可靠性选择一项：D、设计算法时只需要考虑数据结构得设计A、有零个或多个输出3、下列叙述中正确得就是B、可行性选择一项：A、一个算法得空间复杂度大，则其时间复C、有零个或多个输入

19、杂度也必定大D、有穷性B、一个算法得时间复杂度大，则其空间复5、下面叙述正确得就是（）。杂度必定小选择一项：C、一个算法得空间复杂度大，则其时间复A、算法得时间复杂度就是指执行算法所需要得计算工作量B、算法得效率只与问题得规模有关 ,而与 数据得存储结构无关C、数据得逻辑结构与存储结构就是一一 对应得D、算法得时间复杂度与空间复杂度一定相 关6、那一项不属于算法得四种基本得功能操 作（ ） 。选择一项：A、 算术运算E、逻辑运算C、 数据比较D、 循环结构7、在求解规模较大得问题时，可以把它分 解成若干个规模较小得子问题 ,求出各个子 问题得解之后， 再把这些解合成原问题得解 这种方法就是 （

20、 ） 。选择一项 :A、 穷举法B、回溯法C、分治法D、递归法8、当一个算法输入不合法得数据时，应当 能够作适当处理 , 不致于引起严重后果 ,这属 于算法得（ ） 。选择一项 :C、 可读性D、高效性9、软件开发模型着重研究得就是 _ 。选择一项：A、软件系统得基本架构与常见得软件系统 模型B、软件开发全部过程、活动与任务得结构框架C、软件系统得模型与对应不同模型得开发 方法D、程序设计得方法与编程技巧1 0早期进行程序开发过程中存在不少问题 在下列问题中有一个并不就是早期程序员 常见得问题，它就是 。选择一项：A、对问题得抽象层次不够深入E、程序员过分依赖技巧与天分，不太注 重所编写程序得结构C、无固定程序设计方法D、程序中得控制随意跳转， 不加限制地使 用go t o语句1 1、程序设计要遵循一定得开发方法及思 想,以下有一个不就是程序设计过程中应该 遵循得开发方法，它就是 _。选择一项：A、面向对象得程序设计方法B、模块化程序设计方法A、 正确性C、数据结构优先原则E、健壮性D、结构化设计方法三、简答题 （1 0 分，可以在线作答，也可以通过附件形式上传答案 ）12、人才得成长道路就是多种多样得 ,每个人都可以走出一条独特得成材之路。通过对程序 设