资源预览内容
第1页 / 共15页
第2页 / 共15页
第3页 / 共15页
第4页 / 共15页
第5页 / 共15页
第6页 / 共15页
第7页 / 共15页
第8页 / 共15页
第9页 / 共15页
第10页 / 共15页
亲,该文档总共15页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
国开电大专科程序设计基础形考任务1至4试题及答案 国开电大专科程序设计基础形考任务1至4试题及答案 说明:资料于2020年11月19日。 形考任务1 试题及答案 一、填空题 1.计算机的五大主要应用领域是_、_、_、_和_。 答案科学计算、数据处理、过程控制、计算机辅助系统、人工智能 2.总线是连接_、_和_的公共信息通道。通常由三部分组成:_、_、_。 答案CPU、存储器、外部设备、数据总线、地址总线、控制总线 3.计算机是一类智能机器,这是因为它除了完成算术运算外,还能完成某些_。 答案逻辑运算 4.世界上第一台计算机取名为_。 答案ENIAC 5.目前制造计算机所采用的电子器件是_。 答案大规模集成电路 6.CPU是 Central Pro _ssing Unit 的英文缩写,它主要由_、_和寄存器 3个部分组成。 答案运算器、控制器 7.完整的计算机系统是由_和_两大部分组成的。 答案硬件系统、件系统 8.计算机的硬件系统一般可分为_、_、_和_等几个部分。 答案存储器、 _处理器、输入设备、输出设备 9.计算机的存储器分为_和_两级。 答案内存、外存 10.随机存储器和只读存储器的英文缩写分别为_和_。 答案RAM、ROM 11._是为有效利用计算机的资源、充分发挥计算机的工作潜力、保证正常运行、尽可能方便用户使用计算机而编制的软件。 答案系统软件 12._是为实现一定功能,用计算机程序设计语言所编制的语句的有序 _。_是描述程序设计的过程及程序的使用方法的有关资料。 答案程序 13._是计算机的概念模型,奠定了现代计算机的理论基础; _是计算机的结构模型,奠定了现代计算机的设计基础。 答案图灵机 14.高级语言源程序的翻译成机器语言程序一般有两种做法: _方式和_方式。 答案编译、解释 15.按照使用方式,程序设计语言分为_语言和_语言; 按照应用范围则分为_语言和 _语言。 答案交互式、非交互式、通用、专用 16.编译程序的核心部分,叫_,其任务就是检查源程序在语法上是否_。 答案语法分析器、正确 二、选择题 当代计算机的最主要的体系结构称为是_。 答案冯?诺依曼机 计算机软件是指_ 。 答案计算机程序及其有关文挡 计算机能直接执行的语言是_。 答案机器语言 显示器是_。 答案输出设备 系统软件的核心软件是_。 答案操作系统 要保证程序在多次反复使用过程中不发生错误,关键应该提高程序的_。 答案可靠性 汇编语言属于_。 答案过程式语言 要编写高质量的程序,判断程序质量的首要标准是程序的_,要保证程序在多次反复使用过程不发生错误,应该保证程序的_。 答案正确性 可靠性 编译程序的实现算法较为复杂,但它可以产生高效运行的_程序,因此更适合翻译那些规模较大、结构较复杂、需要较长运行时间的 _ 程序。 答案目标 应用 高级语言源程序的翻译有两种方式,对程序逐句进行分析并立即执行的这种方式为_,另一种是需要把程序先转化为目标代码再装入内存运行,这种方式为_。 答案解释 编译 形考任务2 试题及答案 一、选择题 在C语言中,字符串常量的定界符是_。 答案双引号 C语言中int变量能够表示的数值范围是_。 答案-3276832767 在C语言中,为了表示关系:xyz,应该使用表达式_。 答案x=y & y=z 实型常量在C语言中只能用_表示,表示方法有:_。 答案十进制 小数形式和指数形式 在C语言中,不合法的int型常量是_。 答案0678 关于C语言语句的正确概念是_。 答案goto语句可以从C语言中去除 C语言中的语句 #define R 20 用于定义 _,语句charr1; 则用于定义_。 答案符号常量 字符变量r1 写出程序的运行结果。 #include _in( ) int a, b; scanf ( %d%d, &a, &b); if ( +a = b ) printf(Yes); printf(a+b =%dn, a+b); 如果输入:a=6,b=8,则输出结果是_。 答案 a+b=15 写出程序的运行结果。 _in( ) int a=0; for (a=0;a 答案3 写出程序的运行结果。 #include _in( ) int i=0,j=0,k=0,m; for (m=0;m 答案0,1,2,5 写出程序的运行结果。 #include _in() int j; for(j=0;j 答案1 3 5 7 9 二、编程序 从键盘输入3个整数,输出其中最大数。 答案#include void _in() int a,b,c; printf(“输入三个数:“); scanf(“%d%d%d“,&a,&b,&c); if(ab&ac) printf(“最大值为:%d“,a); else if(ba&bc) printf(“最大值为:%d“,b); else printf(“最大值为:%d“,c); 编写一程序,从键盘输入10个实数,计算并输出算术平均数。 答案#include int _in() int i, a10; for(i = 0; i = 0; i -) printf(“%d “,ai); return 0; 利用穷举法编写一个算法判断给定的正整数n是否是素数,即判断n是否只能被1和自身整除。 答案#include #include int _in(void) int m,i,k; scanf(“%d“,&m); k=sqrt(m); for(i=2;i=k+1) printf(“%d is a prime numbern“,m); else printf(“%d is not a prime numbern“,m); return 0; 形考任务3 试题及答案 一、填空题 1.数据结构研究主要包括三个方面的内容,分别是:数据的_结构,数据的_结构,以及定义在这上面的数据的_。 答案逻辑、存储、运算 2.当向一个顺序表插入一个元素时,从插入位置开始后的所有元素均需_一个位置, _过程是从_向_依次 _每一个元素。 答案向后 _、后、前 3.要从一个顺序表删除一个元素时,被删除之后的所有元素均需_一个位置, _过程是从_向_依次 _每一个元素。 答案向前 _、前、后 4.线性表、栈和队列都是_结构,可以在线性表的_位置插入和删除元素,而栈只能在_插入和删除元素; 对于队列只能在_插入元素,在_删除元素。 答案线性、任意、栈顶、队尾、队头 5.如果要在链表中删除一个元素,则只要将要删除的元素的_一个元素的指针调整为指向要删除的元素的下一个元素。 答案前 6.为了解决假溢出,通常采用_队列的方法,即把队列的存储空间设想成一个头尾相接的环状结构。 答案循环 7.二叉树的第_层上至多有2i-1(i1)个结点。 答案i 8.在任意二叉树中,若有n0个叶子结点,n2个度为2的结点,则必有:_。 答案n0n21 9.深度为h且含有2h-1个结点的二叉树为_二叉树。 答案满 10.深度为5的二叉树中至多含有_点。 答案31 二、选择题 数据的存储结构分为两种,它们是_。 顺序存储和链式存储 如果在内存中采用链式保存线性表,则元素之间的逻辑关系通过_。 答案保存在元素中的指针表示先后次序 进行顺序查找的条件是_。 答案数据不需要有序,也不限制存储方式 队列的最主要特点是_。 答案一端进一端出 如果在具有层次结构的一组元素中,存在着一对一的关系,我们可以认为这样的数据的逻辑类型就是_。 答案线性结构 在任意二叉树中,如有N个叶子结点,M个度为 _的节点,则必有_。 答案2 N=M+1 若按照一定的顺序依次访问树中的每一个结点,而且每个结点只被访问一次,则称这样的操作为_。 答案遍历 对如图所示的二叉树进行先序遍历的顶点序列是 _,后序遍历时得到的顶点序列是_。 答案ABDEC EDBCA 设有一个栈,元素进栈的次序为A,B,C,D,E,下列_是不可能的出栈序列。 答案E,A,B,C,D 已知一个图如下所示,则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为哪个? 答案a,e,d,f,b,c 形考任务4 试题及答案 一、填空题 1.算法的四种基本操作是_、_、_、_。 答案逻辑运算、算术运算、数据比较、数据传送 2.算法的控制结构有三种基本形式:_、_、_。 答案顺序结构、选择结构、循环结构 3.评价算法需要从几个不同的角度考虑,最主要的是_和_。 答案正确性、运行效率 4.算法的运行效率包括两方面,算法的_复杂度和算法的_复杂度。 答案时间、空间 5.结构化程序设计的总体思想是采用模块化结构,_、_。 答案自顶向下、逐步求精 6.软件生存周期包括软件的_、软件的_和软件_3个部分。 答案定义、 _、使用与维护 7.软件定义时期主要包括_和_两个阶段。 答案可行性研究、需求分析 8.软件 _时期是具体设计和实现在前一时期定义的软件,它由软件的_阶段、_阶段、_阶段组成。 答案设计、实现、成 9.软件工程的目标是可概括为生产具有_
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号