国开电大专科《程序设计基础》形考任务1至4试题及答案.docx

《国开电大专科《程序设计基础》形考任务1至4试题及答案.docx》由会员分享，可在线阅读，更多相关《国开电大专科《程序设计基础》形考任务1至4试题及答案.docx（22页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、国开电大专科程序设计基础形考任务1至4试题及答案 国开电大专科程序设计基础形考任务1至4试题及答案 说明：资料整理于2022年11月19日。 形考任务1 试题及答案 一、填空题 1.计算机的五大主要应用领域是_、_、_、_和_。 科学计算、数据处理、过程限制、计算机帮助系统、人工智能 2.总线是连接_、_和_的公共信息通道。通常由三部分组成：_、_、_。 CPU、存储器、外部设备、数据总线、地址总线、限制总线 3.计算机是一类智能机器，这是因为它除了完成算术运算外，还能完成某些_。 规律运算 4.世界上第一台计算机取名为_。 ENIAC 5.目前制造计算机所接受的电子器件是_。 大规模集成电路

2、 6.CPU是 Central Processing Unit 的英文缩写，它主要由_、_和寄存器 3个部分组成。 运算器、限制器 7.完好的计算机系统是由_和_两大部分组成的。 硬件系统、件系统 8.计算机的硬件系统一般可分为_、_、_和_等几个部分。 存储器、中心处理器、输入设备、输出设备 9.计算机的存储器分为_和_两级。 内存、外存 10.随机存储器和只读存储器的英文缩写分别为_和_。 RAM、ROM 11._是为有效利用计算机的资源、充分发挥计算机的工作潜力、保证正常运行、尽可能便利用户运用计算机而编制的软件。 系统软件 12._是为实现确定功能，用计算机程序设计语言所编制的语句的有

3、序集合。_是描述程序设计的过程及程序的运用方法的有关资料。 程序 13._是计算机的概念模型，奠定了现代计算机的理论基础；_是计算机的结构模型，奠定了现代计算机的设计基础。 图灵机 14.高级语言源程序的翻译成机器语言程序一般有两种做法: _方式和_方式。 编译、说明 15.依据运用方式，程序设计语言分为_语言和_语言；依据应用范围则分为_语言和 _语言。 交互式、非交互式、通用、专用 16.编译程序的核心部分，叫_，其任务就是检查源程序在语法上是否_。 语法分析器、正确 二、选择题 当代计算机的最主要的体系结构称为是_。 冯诺依曼机 计算机软件是指_ 。 计算机程序及其有关文挡 计算机能干脆

4、执行的语言是_。 机器语言 显示器是_。 输出设备 系统软件的核心软件是_。 操作系统 要保证程序在多次反复运用过程中不发生错误，关键应当提高程序的_。 牢靠性 汇编语言属于_。 过程式语言 要编写高质量的程序，推断程序质量的首要标准是程序的_，要保证程序在多次反复运用过程不发生错误，应当保证程序的_。 正确性 牢靠性 编译程序的实现算法较为困难，但它可以产生高效运行的_程序，因此更适合翻译那些规模较大、结构较困难、需要较长运行时间的 _ 程序。 目标 应用 高级语言源程序的翻译有两种方式，对程序逐句进行分析并马上执行的这种方式为_，另一种是需要把程序先转化为目标代码再装入内存运行，这种方式为

5、_。 说明 编译 形考任务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 main(

6、 ) 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 写出程序的运行结果。 main( ) inta=0; for (a=0;ab&ac) printf(“最大值为：%d“,a); else if(ba&bc) printf(“最大值为：%d“,b); else printf(“最大值为：%d“,c); 编写一程序，从键盘输入10个实数，计算并输出算术平均数。 #include int main() int i, a; f

7、or(i = 0; i = 0; i -) printf(“%d “,a); return 0; 利用穷举法编写一个算法推断给定的正整数n是否是素数，即推断n是否只能被1和自身整除。 #include #include int main(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.数据结构探讨主要包括三个方

8、面的内容，分别是：数据的_结构，数据的_结构，以及定义在这上面的数据的_。 规律、存储、运算 2.当向一个依次表插入一个元素时，从插入位置起先后的全部元素均需_一个位置，移动过程是从_向_依次移动每一个元素。 向后移动、后、前 3.要从一个依次表删除一个元素时，被删除之后的全部元素均需_一个位置，移动过程是从_向_依次移动每一个元素。 向前移动、前、后 4.线性表、栈和队列都是_结构，可以在线性表的_位置插入和删除元素，而栈只能在_插入和删除元素；对于队列只能在_插入元素，在_删除元素。 线性、随便、栈顶、队尾、队头 5.假如要在链表中删除一个元素，则只要将要删除的元素的_一个元素的指针调整为

9、指向要删除的元素的下一个元素。 前 6.为了解决假溢出，通常接受_队列的方法，即把队列的存储空间设想成一个头尾相接的环状结构。 循环 7.二叉树的第_层上至多有2i-1(i1)个结点。 i 8.在随便二叉树中，若有n0个叶子结点，n2个度为2的结点，则必有：_。 n0n21 9.深度为h且含有2h-1个结点的二叉树为_二叉树。 满 10.深度为5的二叉树中至多含有_点。 31 二、选择题 数据的存储结构分为两种，它们是_。 依次存储和链式存储 假如在内存中接受链式保存线性表，则元素之间的规律关系通过_。 保存在元素中的指针表示先后次序 进行依次查找的条件是_。 数据不需要有序，也不限制存储方式

10、 队列的最主要特点是_。 一端进一端出 假如在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的规律类型就是_。 线性结构 在随便二叉树中，如有N个叶子结点，M个度为 _的节点，则必有_。 2 N=M+1 若依据确定的依次依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为_。 遍历 对如下图的二叉树进行先序遍历的顶点序列是_，后序遍历时得到的顶点序列是_。 ABDEC EDBCA 设有一个栈，元素进栈的次序为A，B，C，D，E，以下_是不行能的出栈序列。 E，A，B，C，D 已知一个图如下所示，则从顶点a动身按深度优先搜寻遍历可以得到的一种顶点序列为哪个？

11、 a，e，d，f，b，c 形考任务4 试题及答案 一、填空题 1.算法的四种基本操作是_、_、_、_。 规律运算、算术运算、数据比较、数据传送 2.算法的限制结构有三种基本形式：_、_、_。 依次结构、选择结构、循环结构 3.评价算法需要从几个不同的角度考虑，最主要的是_和_。 正确性、运行效率 4.算法的运行效率包括两方面，算法的_困难度和算法的_困难度。 时间、空间 5.结构化程序设计的总体思想是接受模块化结构，_、_。 自顶向下、逐步求精 6.软件生存周期包括软件的_、软件的_和软件_3个部分。 定义、开发、运用与维护 7.软件定义时期主要包括_和_两个阶段。 可行性探讨、需求分析 8.

12、软件开发时期是具体设计和实如今前一时期定义的软件，它由软件的_阶段、_阶段、_阶段组成。 设计、实现、成 9.软件工程的目标是可概括为生产具有_性、_性以及开销合宜的产品。 正确、可用 10.软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提的_模型。其次种是在软件开发初始阶段只能供应基本需求时接受的_开发模型。 瀑布、渐进式 二、选择题 以下表达中正确的选项是_。 以上三种说法都不对 以下表达中正确的选项是_。 以上三种说法都不对 一个算法应当具有确定性等5个特性，下面对另外4个特性的描述中错误的选项是( )。 有零个或多个输出 下面表达正确的选项是( )。 算法的时间困难度

13、是指执行算法所需要的计算工作量 那一项不属于算法的四种基本的功能操作( )。 循环结构 在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是( )。 分治法 当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严峻后果，这属于算法的( )。 健壮性 软件开发模型着重探讨的是_。 软件开发全部过程、活动和任务的结构框架 早期进行程序开发过程中存在不少问题，在以下问题中有一个并不是早期程序员常见的问题，它是_。 对问题的抽象层次不够深化 程序设计要遵循确定的开发方法及思想，以下有一个不是程序设计过程中应当遵循的开发方法，

14、它是_。 数据结构优先原则 三、简答题 人才的成长道路是多种多样的，每个人都可以走出一条独特的成材之路。通过对程序设计基础课程的学习以及你对计算机历史中的先驱大师生平成就的了解，谈谈你都有些什么收获？为成为一个合格的计算机人才，今后你将如何规划好自己的成才之路？ 答：在就业压力日趋激烈的今日,一个良好的职业规划无疑增加了一份自信.而如今,身为高校生的我们,在一每天消磨时间的日子里,不如多学习点学问来充溢自己.将来驾驭在自己手中,趁如今还年轻,抓紧为自己的将来之路定好一个方向,一个好的规划就像灯塔一样为我们指明白方向，我们可以依据这个方向前进。 我的性格有些内向，但有时开朗、活泼。很主动向上，我

15、是一个当代高校生，平常，是家里最大的盼望成为有用之才，业余爱好下棋、听音乐、漫步。性特殊向、开朗、活泼，业余时间爱下棋、听音乐、外出漫步、闲聊，还有上网。平常与人友好相处群众基础较好，亲人、挚友、老师关爱，宠爱创新，动手实力较强做事认真、投入，但缺乏毅力、恒心，学习是“三天打渔，两天晒网，以致始终不能成为尖子生，有时多愁善感。 我们当代的高校生正处于面临人生进展最为关键的时期。时代要求我们要在学习生活各个方面全方位面对和思索如何正确处理个体与社会的关系等一系列重大问题。我们要学会生存的技能、学会学习的潜力、学会创建与创新、学会奉献。 支配定好当然好，但更重要的，在于其具体实施并取得成效。这一点

16、时刻都不能被遗忘。任何目标，只说不做到头来都只会是一场空。然而，现实是未知多变的。定出的目标支配随时都可能受到各方面因素的影响。这一点，每个人都应当有充分心理准备。当然，包括我自己。因此，在遇到突发因素、不良影响时，要留意保持醒悟冷静的头脑，不仅要刚好面对、分析所遇问题，更应快速坚决的拿出应对方案，对所发生的事情，能挽救的尽量挽救，不能挽救的要主动实行措施，争取做出最好矫正。信任如此以来，即使将来的作为和目标相比有所偏差，也不至于相距太远。当然，这只是我个人观点，若有不当之处，敬请大家指出或补充，在此感谢！ 本文来源：网络收集与整理，如有侵权，请联系作者删除，谢谢！第22页 共22页第 22 页 共 22 页第 22 页 共 22 页第 22 页 共 22 页第 22 页 共 22 页第 22 页 共 22 页第 22 页 共 22 页第 22 页 共 22 页第 22 页 共 22 页第 22 页 共 22 页第 22 页 共 22 页