《程序设计基础》作业三讲评
12页1、程序设计基础作业三一、 填空题1. 常见的线性结构有_线性表_、_栈_和_队列_等,其主要特征为各个结点之间先后有序.2. 常见的非线性结构包括_树_和_图型_结构.注:以上两题是常见的数据结构线性结构和非线性结构3. 对于一个线性表来说,如果它的表长为0,则我们称它为_空_表.4. 一棵二叉树上第5层的结点数最多为16.注:此题考核对于二叉树的性质的理解和掌握5. 设无向图G的顶点数为n,图G最少有n-1条边,最多有n/2条边注:此题是对无向图的理解,无向图个顶点之间的连线没有方向,对于每个顶点都最多有n-1条边和其他顶点相连,n个顶点就有n条边,由于没有方向性,所以连线不能重复,所以最多边的个数是n/2条.6. 算法描述的常见方法是_伪码_,_流程图_和_N-S图_.二、 选择题1. 数据结构主要研究下面3方面的内容_A_.A 数据的逻辑结构、存储结构和运算B 数据的线性结构、树型结构和图结构C 数据的顺序存储、链式存储和散列存储D 数据的线性结构和非线性结构,以与相关运算2. 在存储线性表时,_C_.A 只能采用顺序存储结构B 只能采取链式存储结构C 可以任意采用顺序或链式存储结
2、构D 没有明确的结论3. 栈的最主要特点是_B_.A 先进先出B 先进后出C 两端进出 D 一端进一端出注:栈的特点就像一摞盘子,所以需要后进现出先进后出. 4.在一个长度为n的顺序表中删除第i0i=n个元素时,需向前移动A个元素 A n-i B n-i+1 C n-i-1 D i5.采用顺序空间作为栈的存储空间时,在进行栈操作的时候_D_.A 不需要判断栈是否空,不需要判断栈是否满B 不需要判断栈是否空,但需要判断栈是否满C 需要判断栈是否空,不需要判断栈是否满D 需要判断栈是否空,也需要判断栈是否满三、 简答题1. 假设有四个元素依次进栈,进栈过程中允许出栈,试写出所有可能的出栈序列此题考核对栈的理解和对栈的操作的方法出栈操作是后进先出.参考答案:假设四个元素分别为1,2,3,4,则可能的出栈序列:1234 1243 1324 1342 1432 2134 2143 2314 2341 24313214 3241 3421 4321注:该题是考核对栈的性质的理解,即后进现出的特点,如果四个元素依次进栈,每个,按照1进1出2进2出3进3出4进4出顺序可以构造出栈序列:1234,按照这
3、种思路,可以构造出:1234, 1243, 1324, 1342, 1432, 2134, 2143, 2314, 2341, 2431, 3214, 3241, 3421, 4321出栈序列.2. 写出下面二叉树的先序遍历、中序遍历、后序遍历时得到的定点序列ABCED先序:ABDEC中序:DEBAC后序:EDBCA注:本题考核对树的遍历的方法的理解.先序就是先遍历根节点,再遍历左,后遍历右;中序就是先遍历左,再遍历根节点,后遍历右;后序就是先遍历左,再遍历右,后遍历根节点;以此方法遍历每一颗子树.程序设计基础作业四一、选择题1、 采用链式存储的有序数据要进行查找,可以采用_A_.A 顺序查找B 折半查找C 顺序索引查找 D 顺序或折半查找2、 螺旋模型中包括需求定义、风险分析、工程实现和评审四个阶段,在开发过程中_A_.A 每个周期都要包括这四个阶段 B 每个周期可以包括不同的阶段C 在最后交付使用之前才进行评审 D 开项目开始时才需要进行风险分析3、 在软件需求完全确定的情况下,应该采用的软件开发模型是_A_.A 瀑布模型B 渐进式开发模型C 原型模型D 螺旋模型4、流程图中表示判
4、断框的是B.A 矩形框 B 菱形框C 圆形框 D 椭圆形框注:回答此题需要掌握流程图的各种符号.二、简答题答案参考教材注:以下问题的回答需要对教材第七章涉与的内容理解并掌握.1. 什么是软件?什么是软件工程?2. 在软件工程过程中围绕着工程设计、工程支持和工程管理应当遵循什么基本原则?3. 什么是软件的生存周期?如何划分软件的生存周期?4. 快速原型法的主要思想和特点是什么?作业二答案一、选择题1、 C语言中,使用变量的要求是_.AA 要先定义后使用 B 要先使用后定义C 不需要定义,可以直接使用D 没有明确的要求2、 不是C语言的基本数据类型是_.DA intB doubleC char D bool3、 编程语言提供的三种基本控制结构是_.DA 输入、处理和输出结构B 常量、变量和表达式结构C 表达式、语句和函数结构D 顺序、选择和循环结构4、 在C语言中,决定int数的表示范围的因素是_.AA int类型占用的字节数量B 人为事先的约定和习惯C 所存储的数据是否有符号D 数在内存中的编码方式5、 C语言中,关于运算符的正确概念是_.DA 运算符具有优先级,同优先级的运算符由括号决
《《程序设计基础》作业三讲评》由会员re****.1分享,可在线阅读,更多相关《《程序设计基础》作业三讲评》请在金锄头文库上搜索。
精华美术工作计划合集10篇
浅谈如何与学生沟通 (2)
天津市碳达峰工业绿色微电网建设项目建议书(参考模板)
莆田温控技术创新项目实施方案
个人总结城管执法局政委个人工作总结
小学教研活动总结三篇2
2020年教师继续教育的培训总结
湖南省耒阳市七年级地理上册4.4世界主要气候类型学案3新版湘教版6
文明礼仪主题演讲稿
房屋租赁合同四篇
个人试用期总结模板(3篇).doc
故宫藏元明青花龙纹瓷器
小学年度个人总结范例
酉阳事业编招聘考试2010-2021历年《公共基础知识》(综合应用能力)真题汇总含答案附解析
2022年安全检查工作计划
小练习(10)
教师教学工作总结范本(7篇).doc
风电场项目安全生产投入管理制度
青春励志演讲稿范文
工会主席的年度述职报告
2023-04-07 7页
2023-08-30 29页
2022-11-12 12页
2022-10-03 4页
2023-12-04 7页
2023-12-16 7页
2022-07-29 13页
2022-11-13 14页
2023-07-31 8页
2023-10-10 68页