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

1、电大专程序设计基础形考任务计算机的五大主要应用领域科学计据处过程控计算机辅系人工总线是连CPU 存外部的公共信息通道通常由三部分组成地址据总控制计算机是一类智能机器，这是因为它除了完成算术运算外，还能完成某逻运世界上第一台计算机取名ENIAC 目前制造计算机所采用的电子器件大规模集成CP Central Processing Unit的英文缩写，它主要运算、控和寄存个部分组成完整的计算机系统是硬件系软件两大部分组成的计算机的硬件系统一般可分存储、中处理、输入输出设等个部分计算机的存储器分内两级1随机存储器和只读存储器的英文缩写分RAM ROM 。1系统软是为有效利用计算机的资源充分发挥计算机的

2、工作潜力保证正常行、尽可能方便用户使用计算机而编制的软件1程是为实现一定功能用计算机程序设计语言所编制的语句的有序合文是描述程序设计的过程及程序的使用方法的有关资料1 图灵是计算机的概念模型奠定了现代计算机的理论基础冯诺依曼是计算机的结构模型，奠定了现代计算机的设计基础 14高级语言源程序的翻译成机器语言程序一般有两种做法: 编译 方式和解 。 方式 1按照使用方式程序设计语言分交互式语言非交互语按照应用范围则分通语言专语言1编译程序的核心部分 _语法分析_其任务就是检查源程序在语法上正_ 二、选择题（每题2分，合计20分） 题目2 C. 输出设备 、当代计算机的最主要的体系结构称为是2 _。

3、 D. 输入设备 选择一项：6、系统软件的核心软件是_。 A. 冯诺依曼机选择一项： A. 编译程序 机B. PASCAL B. 机器语言 C. 非冯诺依曼机 D. 图灵机C. 操作系统 。_ 3计算机软件是指 D. 汇编程序 选择一项：7、要保证程序在多次反复使用过程中不发 源程序A. 生错误，关键应该提高程序的_。 选择一项： 计算机程序及其有关文挡B. A. 正确性 C. 源程序和目标程序 B. 可靠性 计算机程序D. C. 可维护性 4、计算机能直接执行的语言是。_ 选择一项： D. 有效性 A. 机器语言8、汇编语言属于_。 选择一项： 高级语言B. A. 过程式语言 目标语言C.

4、B. 逻辑语言 汇编语言D. C. 函数式语言 、显示器是5_。 选择一项： D. 非过程式语言 存储设备A. 9、要编写高质量的程序，判断程序质量的首要标准是程序的_，要保证 B. 计算设备程序在多次反复使用过程不发生错误，应该 。_保证程序的选择一项： 系统 可执行代码 C. 有效性 可靠性 A. 高级语言源程序的翻译有两种方式，对、11程序逐句进行分析并立即执行的这种方式 正确性B. 有效性 另一种是需要把程序先，_为这种方式转化为目标代码再装入内存运行， 靠 确C. 正性 可 。_为_ 选择一项： 性 编 A. 解释 编译程序的实现算法较为复杂，但它可、10因此_程序，以产生高效运行的

5、_译 需更适合翻译那些规模较大、结构较复杂、 _ 程序。要较长运行时间的 _ B. 编译 解释 选择一项： 翻译C. 解释 目标 应用 A. 复杂 执行 B.电大专程序设计基础形考任务二一.选择题(每题5分,合计55分) B. 十进制 小数形语言中，字符串常量的定界符是1、在C _。式和指数形式 选择一项： C. 二进制 A. 单引号 小数形式 双引号 B. 5、在C语言中，不合法的int型常量是_。 方括号C. 选择一项： 空格D. A. 0678 变量能够表示的数值范围是语言中2、Cint B. 32767 _。 选择一项： C. 0XABC 65535 A. 0 D. 32768L 32

6、767 B. -327686关于C语言语句的正确概念是_。 选择一项： 65536 C. 0 A. 在C语言中不能使用goto语句 32768 D. -32767 B. goto语句可以从C语言中去，语言中，为了表示关系：、在3Cxyz _应该使用表达式。除 选择一项： C. while和do-while都是直到型循环A. x=y & y=z D. switchyB. x语句可以替代if语句 z 7、C语言中的语句 #define R 20 用于定 C. x=y=z 义 _ ，语句char r1; 则用于定义_ 。 D. x=y & y=z 选择一项： _语言中只能用C实型常量在4、_ A.

7、整型常量 字 表示，表示方法有：_。_符串变量 选择一项：r1 B. A. 符号常量十进制和 小数形式 字符变量 二进制 r1 #include 号变量 C. 符 main( ) 字符常量 int i=0,j=0,k=0,m; for ( m=0;m4;m+ ) 8、写出程序的运行结果。 switch ( m ) #include main( ) case 0:i=m+; int a, b; ”%d%d, case scanf ( 1:j=m+; &a, &b); ( if +a = case 2:k=m+; ); ”Yes”printf( b ) printf ( a+b case 3:m+

8、; =%dn, a+b ); b=8a=6 如果输入：，则输 printf (%d,%d,%d,%d,i,j,k,m); 。出结果是_ 选择一项： 该程序的执行结果是_。 A. a+b =%dn, 14 选择一项： a+b=14 B. A. 0，1，2，5 B. 0，1，2，4 a+b=15 C. C. 0，1，1，3 D. 15 9、写出程序的运行结果。 D. 0，1，2，3 main( ) 11 a=0; int 、写出程序的运行结果。 for #include ( a=0;a3;a+ ); main() printf ( %dn, int j; for(j=0;j10;j+) a );

9、if (j%2=0) continue; 。_输出结果是 printf(%d,j); 选择一项： A. 2 该程序的执行结果是_。 选择一项： B. 4 A. 0 2 4 6 8 C. 1 B. 1 3 5 7 D. 3 C. 1 3 5 7 9 、写出程序的运行结果。10 8 4 6 D. 2 二、编程序（上机调试编写的程序） 3个整数，输出其中最大数。12、从键盘输入#include stdio.h void main() int a,b,c,max; printf(a,b,c:); scanf(%d %d %d,&a,&b,&c); max=a; if(maxb) max=b; if(m

10、axc) max=c; /printf(a:%d,b:%d,c:%dn,a,b,c); printf(%dn,max); 10个实数，计算并输出算术平均数。13、编写一程序，从键盘输入main() float a11=0; float ave=0; int i,j; print(please enter your num); for(i=0;i10;i+) scanf(%fn,&ai); for(j=0;j10;j+) a10+=aj; ave=a10/10; printf(the answer is %f,a10); 14利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被

11、1和自身整除 main( ) int m,i,k; （1分） scanf(%d,&m); （1分） 分）1（ k=sqrt(m); for(i=2;i=k+1) （2分） printf(%d is a prime numbern,m); （1分） else printf(%d is not a prime numbern,m); （1分） 电大专科程序设计基础形考任务数据结构研究主要包括三个方面的内容，分别是：数据的逻结，据存结 ，以及定义在这上面的数据运当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均向后一个位置，移动过程依次移动一个元素、要从一个顺序表删除一个元素时，被删除之后的

12、所有元素均向前一个位置，移动过程依次移动每一个元素线性、栈和队列都线结构，可以在线表任位置插入和删除元素，而栈只能在 栈顶 插入和删除元素；对于队列只能在 队尾 插入元素，在_队头_ 删除元素。 5、如果要在链表中删除一个元素，则只要将要删除的元素的 前 一个元素的指针调整为指向要删除的元素的下一个元素。 6、为了解决假溢出，通常采用 循环 队列的方法，即把队列的存储空间设想成一个头尾相接的环状结构。 7、二叉树的第 i 层上至多有2(i1)个结点。 i-18、在任意二叉树中，若有n0个叶子结点，n2个度为2的结点，则必有：n0n2 9、深度为h且含有2 -1个结点的二叉树为 满 二叉树。 h

13、10、深度为5的二叉树中至多含有 31 点。 二、选择题（每题6分，合计60分） B. 数组存储和指针存储 。、2数据的存储结构分为两种，它们是_ 选择一项： 线性存储和树型存储C. A. 线性存储和数组存储 顺序存储和链式存储D. 3、如果在内存中采用链式保存线性表，则 C. 线性结构 _。元素之间的逻辑关系通过 选择一项： D. 树型结构 元素在内存中的相对位置表示逻辑A. 7、在任意二叉树中，如有N个叶子结点，M个度为 _ 次序 的节点，则必有_。 元素本身的关键字来表示逻辑次序B. 选择一项： A. 1 C. 保存在元素中的指针表示先后次 N=M+2 B. 2 N=M+2 序 设立单独

14、的区域存储元素之间的逻D. C. 2 N=M+1 8、若按照一定的顺序依次访问树中的每一 辑次序个结点，而且每个结点只被访问一次，。 则称、进行顺序查找的条件是4_这样的操作为选择一项： _。 选择一项： A. 数据有序且采用链式存储方式 A. 查找 数据不需要有序，但需要顺序存储B. B. 排序 数据有序且采用顺序存储方式C. C. 建立 数据不需要有序，也不限制存储方D. D. 遍历 式9、图所示的二叉树进行先序遍历的顶点序列是 _，后序遍历时得到的 _5、队列的最主要特点是。顶点序列是_ 选择一项：_。 A. 先进先出 B. 先进后出 C. 两端进出 D. 一端进一端出 、如果在具有层次

15、结构的一组元素中，存6选择一项：我们可以认为这样的数在着一对一的关系， ABDEC DEBAC A. 据的逻辑类型就是_。 选择一项： DEBAC EDBCA B. A. 图型结构 ABDEC C. 集合B. EDBCA ，D，B，C、个栈，元素进栈的次序为10A是不可能的出栈序 E，下列 列。 选择一项： E ，C，DA. A，B，选择一项： A. a，b，f，E，C，D，A e，c，d B. B B. a，e，c，b，f，d CBC. E，A，D A ，DC，B，D. EC. a，e，d，f，b，c 出发按深度个图如下所示，、11则从顶点a f ，d，b，e，c，D. a 优先搜索遍历可以

16、得到的一种顶点序列为 哪个？ 电大专程序设计基础形考任务算法的四种基本操作逻辑运算术运数据、数据传算法的控制结构有三种基本形式顺序结选择循环结评价算法需要从几个不同的角度考虑，最主要的正运行效算法的运行效率包括两方面，算法时复杂度和算法空复度结构化程序设计的总体思想是采用模块化结构，自顶向下逐步求6.软件生存周期包括软件的定软件 开和软用与维个部分7.软件定义时期主要包可行性研需求两个阶段软件开发时期是具体设计和实现在前一时期定义的软件，它由软件的设 实阶集阶段组成软件工程的目标是可概括为生产具正性性以及开销合宜的产品 10软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提的

17、瀑布 模型。第二种是在软件开发初始阶段只能提供基本需求时采用的 渐进式 开发模型。 二、选择题（每题4分，合计40分） B. 一个算法的时间复杂度大，则其空 _。2、下列叙述中正确的是间复杂度必定小 选择一项： C. 一个算法的空间复杂度大，则其时算法就是程序 A. 间复杂度必定小 以上三种说法都不对B. 以上三种说法都不对D. 设计算法时只需要考虑结果的可靠C. 个特、一个算法应该具有“确定性”等54个特性的描述中错误的是4性，性 下面对另外 ） （ 。 设计算法时只需要考虑数据结构的D. 选择一项： 设计 有零个或多个输出A. _3、下列叙述中正确的是。 选择一项： 可行性B. 一个算法的

18、空间复杂度大，则其时A. 有零个或多个输入C. 间复杂度也必定大选择一项： 有穷性D. A. 正确性 ）。 5、下面叙述正确的是（ 选择一项： B. 健壮性 算法的时间复杂度是指执行算法所A. C. 可读性 需要的计算工作量 D. 高效性 算法的效率只与问题的规模有关，B. 9、软件开发模型着重研究的是_。 选择一项： 而与数据的存储结构无关 A. C. 数据的逻辑结构与存储结构是一一软件系统的基本架构和常见的软件系统模型 对应的 B. D. 算法的时间复杂度与空间复杂度一软件开发全部过程、活动和任务的 定相关结构框架 、那一项不属于算法的四种基本的功能操6 。( 作 ) C. 软件系统的模型

19、和对应不同模型的 选择一项：开发方法 算术运算A. D. 程序设计的方法和编程技巧 逻辑运算B. 10早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常 C. 数据比较见的问题，它是_。 选择一项： D. 循环结构 A. 对问题的抽象层次不够深入 、在求解规模较大的问题时，可以把它分7求出各个子解成若干个规模较小的子问题， B. 程序员过分依赖技巧与天分，不太再把这些解合成原问题的解，问题的解之后，注重所编写程序的结构这种方法是（ ）。 选择一项： C. 无固定程序设计方法 穷举法A. D. 程序中的控制随意跳转，不加限制 回溯法B. 地使用goto语句 11、程序设计要遵循一定的开发方法及思想， 分治法 C. 以下有一个不是程序设计过程中应该遵循的开发方法，它是_。 D. 递归法选择一项： 、当一个算法输入不合法的数据时，应当8 A. 面向对象的程序设计方法 不致于引起严重后果，这能够作适当处理， 属于算法的( ) 。 模块化程序设计方法B. D. 结构化设计方法 C. 数据结构优先原则 三、简答题(10分,可以在线作答，也可以通过附件形式上传答案) 12、人才的成长道路是多种多样的，每个人都可以走出一条独特的成材之路。通过对程序设