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

电大专科程序设计基础形考任务一1 计算机的五大主要应用领域是科学计算、数据处理、过程控制、计算机辅助系统和人工智能。2总线是连接CPU 、存储器和外部设备的公共信息通道。通常由三部分组成：数据总线、地址总线、控制总线。3计算机是一类智能机器，这是因为它除了完成算术运算外，还能完成某些逻辑运算。4世界上第一台计算机取名为ENIAC 。5目前制造计算机所采用的电子器件是大规模集成电路。6CPU是 Central Processing Unit 的英文缩写，它主要由运算器、控制器和寄存器3个部分组成。7完整的计算机系统是由硬件系统和软件系统两大部分组成的。8计算机的硬件系统一般可分为存储器、中央处理器、输入设备和输出设备等几个部分。9计算机的存储器分为内存和外存两级。10随机存储器和只读存储器的英文缩写分别为RAM 和 ROM 。11系统软件是为有效利用计算机的资源、充分发挥计算机的工作潜力、保证正常运行、尽可能方便用户使用计算机而编制的软件。12程序是为实现一定功能，用计算机程序设计语言所编制的语句的有序集合。文档是描述程序设计的过程及程序的使用方法的有关资料。13 图灵机是计算机的概念模型，奠定了现代计算机的理论基础；冯诺依曼机是计算机的结构模型，奠定了现代计算机的设计基础。14高级语言源程序的翻译成机器语言程序一般有两种做法:编译方式和解释方式 。15按照使用方式，程序设计语言分为交互式语言和非交互式语言 ；按照应用范围则分为通用语言和专用语言。16编译程序的核心部分，叫 _语法分析器_，其任务就是检查源程序在语法上是否_正确_。二、选择题（每题2分，合计20分）题目22、当代计算机的最主要的体系结构称为是_。选择一项：A. 冯诺依曼机B. PASCAL机C. 非冯诺依曼机D.图灵机3计算机软件是指_ 。选择一项：A. 源程序B. 计算机程序及其有关文挡C. 源程序和目标程序D. 计算机程序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. 正确性 可靠性10、编译程序的实现算法较为复杂，但它可以产生高效运行的_程序，因此更适合翻译那些规模较大、结构较复杂、需要较长运行时间的 _ 程序。选择一项：A. 目标 应用B. 执行 复杂C. 可执行代码 系统11、高级语言源程序的翻译有两种方式，对程序逐句进行分析并立即执行的这种方式为_，另一种是需要把程序先转化为目标代码再装入内存运行，这种方式为_。选择一项：A. 解释 编译B. 编译 解释C. 翻译 解释电大专科程序设计基础形考任务二一.选择题(每题5分,合计55分)1、在C语言中，字符串常量的定界符是_。选择一项：A. 单引号B. 双引号C. 方括号D. 空格2、C语言中int变量能够表示的数值范围是_。选择一项：A. 065535B. -3276832767C. 065536D. -32767327683、在C语言中，为了表示关系：xyz，应该使用表达式_。选择一项：A. x=y & y=zB. xyzC. x=y=zD. x=y & y=z4、实型常量在C语言中只能用_表示，表示方法有：_。选择一项：A. 小数形式 十进制和二进制B. 十进制 小数形式和指数形式C. 二进制 小数形式5、在C语言中，不合法的int型常量是_。选择一项：A. 0678B. 32767C. 0XABCD. 32768L6关于C语言语句的正确概念是_。选择一项：A. 在C语言中不能使用goto语句B. goto语句可以从C语言中去除C. while和do-while都是直到型循环D. switch语句可以替代if语句7、C语言中的语句#define R 20用于定义 _ ，语句char r1;则用于定义_ 。选择一项：A. 整型常量 字符串变量r1B. 符号常量 字符变量r1C. 符号变量 字符常量8、写出程序的运行结果。 #include main( ) int a, b; scanf ( ”%d%d, &a, &b); if ( +a = b ) printf( ”Yes”); printf ( a+b =%dn, a+b ); 如果输入：a=6，b=8，则输出结果是_。选择一项：A. a+b =%dn, 14B. a+b=14C. a+b=15D. 159、写出程序的运行结果。 main( ) int a=0; for ( a=0;a3;a+ ); printf ( %dn, a ); 输出结果是_。选择一项：A. 2B. 4C. 1D. 310、写出程序的运行结果。 #include main( ) int i=0,j=0,k=0,m; for ( m=0;m4;m+ ) switch ( m ) case 0:i=m+; case 1:j=m+; case 2:k=m+; case 3:m+; printf (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、写出程序的运行结果。 #include main() int j;for(j=0;j10;j+) if (j%2=0) continue; printf(%d,j); 该程序的执行结果是_。选择一项：A. 0 2 4 6 8B. 1 3 5 7C. 1 3 5 7 9D. 2 4 6 8二、编程序（上机调试编写的程序）12、从键盘输入3个整数，输出其中最大数。#include stdio.hvoid main()int a,b,c,max;printf(a,b,c:);scanf(%d %d %d,&a,&b,&c);max=a;if(maxb) max=b;if(maxc) max=c;/printf(a:%d,b:%d,c:%dn,a,b,c);printf(%dn,max);13、编写一程序，从键盘输入10个实数，计算并输出算术平均数。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是否只能被1和自身整除main( )int m,i,k;（1分）scanf(%d,&m);（1分）k=sqrt(m);（1分）for(i=2;i=k+1)（2分）printf(%d is a prime numbern,m);（1分）elseprintf(%d is not a prime numbern,m);（1分）电大专科程序设计基础形考任务三1数据结构研究主要包括三个方面的内容，分别是：数据的逻辑结构，数据的存储结构 ，以及定义在这上面的数据的运算。2当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均需向后移动一个位置，移动过程是从后向前依次移动每一个元素。3、要从一个顺序表删除一个元素时，被删除之后的所有元素均需向前移动一个位置，移动过程是从前向后依次移动每一个元素。4、线性表、栈和队列都是线性结构，可以在线性表的任意位置插入和删除元素，而栈只能在栈顶插入和删除元素；对于队列只能在队尾插入元素，在_队头_删除元素。5、如果要在链表中删除一个元素，则只要将要删除的元素的前一个元素的指针调整为指向要删除的元素的下一个元素。6、为了解决假溢出，通常采用循环队列的方法，即把队列的存储空间设想成一个头尾相接的环状结构。7、二叉树的第 i层上至多有2i-1(i1)个结点。8、在任意二叉树中，若有n0个叶子结点，n2个度为2的结点，则必有：n0n29、深度为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+2B. 2 N=M+2C. 2 N=M+18、若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为_。选择一项：A. 查找B. 排序C. 建立D. 遍历9、图所示的二叉树进行先序遍历的顶点序列是_，后序遍历时得到的顶点序列是_。选择一项：A. DEBAC ABDECB. EDBCA DEBACC. ABDEC EDBCA10、个栈，元素进栈的次序为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算法的四种基本操作是逻辑运算、算术运算、数据比较、数据传送。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、人才的成长道路是多种多样的，每个人都可以走出一条独特的成材之路。通过对程序设计基础课程