2019 数据结构(苏州大学) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2019-05-28到2019-05-28

【作业】第一章 绪论 程序设计基本原则

小提示:本节包含奇怪的同名章节内容

1、 问题:生命游戏在无边界的矩形网格上进行,被占据的单元称为活的，否则死的。哪一个单元是活的是由周围活的邻居数目决定。一个单元是活的，它有2个或3个活的邻居单元，则下一代它还是活的；有0个或1个、4个或4个以上的活的邻居，此单元在下一代会死亡；如果单元是死的，它有3个活的邻居，此单元在下一代会复活。
评分规则: 【 要求编写程序，模拟任意一个初始输入配置以及代代更替的不同状态并进行显示。
修改以上程序,要求生成一个网格时，用“空格”和“x”分别表示网格中每一个死的单元和活的单元，并且可根据用户选择从键盘或者从文件读入初始配置。
】

2、 问题:（1）题和（2）题选一道题完成。（1）生命游戏生命游戏在无边界的矩形网格上进行,被占据的单元称为活的，否则死的。哪一个单元是活的是由周围活的邻居数目决定。一个单元是活的，它有2个或3个活的邻居单元，则下一代它还是活的；有0个或1个、4个或4个以上的活的邻居，此单元在下一代会死亡；如果单元是死的，它有3个活的邻居，此单元在下一代会复活。（2）生态系统模拟设计程序模拟生态系统，其中包含1条河流和2种不同类型（type）的动物：熊和鱼。河流被建模为一个足够大的列表，列表中的每个元素或者是熊、鱼或者是None。在每一个时间步长，河流中的动物或试图进入下一个相邻位置或试图保持原地不动。具体进入方案自行设计合理。如果一头熊和一条鱼竞争，鱼就死亡。当两只相同类型的动物竞争同一个位置，如果他们是不同性别的动物，则他们创造了这种类型动物的新实例，新实例放在列表中的一个随机位置（以前为None）。否则，只有力量更大的动物才会生存。
评分规则: 【 要求编写程序，模拟任意一个初始输入配置以及代代更替的不同状态并进行显示。
修改以上程序,要求生成一个网格时，用“空格”和“x”分别表示网格中每一个死的单元和活的单元，并且可根据用户选择从键盘或者从文件读入初始配置。
】

第一章 绪论 绪论

小提示:本节包含奇怪的同名章节内容

1、 问题:以下与数据的存储结构无关的术语是
选项：
A:循环队列
B:链表
C:哈希表
D:栈
答案: 【栈】

2、 问题:数据结构中数据之间的逻辑关系被称为
选项：
A:数据的存储结构
B:数据的基础操作
C:程序的算法
D:数据的逻辑结构
答案: 【数据的逻辑结构】

3、 问题:算法分析的目的是
选项：
A:找出数据结构的合理性
B:研究算法中的输入和输出的关系
C:分析算法的效率以求改进
D:分析算法的易读性和文档性
答案: 【分析算法的效率以求改进】

4、 问题:数据项是数据的最小单位
选项：
A:正确
B:错误
答案: 【正确】

5、 问题:每种数据结构都应具备三种基本运算：插入、删除和查找。
选项：
A:正确
B:错误
答案: 【错误】

6、 问题:算法独立于具体的程序设计语言，与具体的计算机无关。
选项：
A:正确
B:错误
答案: 【正确】

7、 问题:数据结构中评价算法的两个重要指标是
答案: 【时间复杂度和空间复杂度】

8、 问题:数据结构是由数据的           、               和              三部分组成。
答案: 【逻辑结构、存储结构、运算】

9、 问题:算法分析的目的是
选项：
A:找出数据结构的合理性
B:研究算法中的输入和输出的关系
C:分析算法的效率以求改进
D:分析算法的易读性和健壮性
答案: 【分析算法的效率以求改进】

10、 问题:Python列表的pop(0)操作时间复杂度为
选项：
A:O(1)
B:O(n)
C:
D:
答案: 【O(n)】

11、 问题:以下术语不涉及到数据的存储结构的是
选项：
A:循环队列
B:链表
C:哈希表
D:栈
答案: 【栈】

第二章 栈 栈

小提示:本节包含奇怪的同名章节内容

1、 问题:若元素a,b,c,d,e,f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是
选项：
A:d,c,e,b,f,a
B:c,b,d,a,e,f
C:b,c,a,e,f,d
D:a,f,e,d,c,b
答案: 【a,f,e,d,c,b】

2、 问题:表达式a(b+c)-d的后缀表达式是
选项：
A:abcd+-
B:abc+d-
C:abc+d-
D:-+abcd
答案: 【abc+d-】

3、 问题:输入序列为ABC，可以变成CBA时，经过的栈操作为
选项：
A:push,pop,push,pop,push,pop
B:push,push,push,pop,pop,pop
C:push,push,pop,pop,push,pop
D:push,pop,push,push,pop,pop
答案: 【push,push,push,pop,pop,pop】

4、 问题:同一组不重复输入序列执行不同的入、出栈组合操作，所得结果也可能相同。
选项：
A:正确
B:错误
答案: 【错误】

5、 问题:设栈采用顺序存储结构。若已有i-1个元素入栈，则将第i个元素入栈时，入栈算法的时间复杂性为O(i）。
选项：
A:正确
B:错误
答案: 【错误】

6、 问题:栈是实现过程和函数等子程序必须的结构。
选项：
A:正确
B:错误
答案: 【正确】

7、 问题:栈是受限的线性表，其运算遵循                    的原则。
答案: 【FILO，或者LIFO，或者先进后出，或者后进先出】

8、 问题:设a=6，b=4，c=2，d=3，e=2，则后缀表达式abc-/de*+的值为                          
答案: 【9】

9、 问题:有五个数据依次进栈：1，2，3，4，5.在各种出栈的序列中，以3，4先出栈的序列有                     个。
答案: 【3】

10、 问题:栈是受限的线性表，其运算遵循"FILO，或者LIFO"的原则。
选项：
A:正确
B:错误
答案: 【正确】

【作业】第二章 栈 栈的特性

1、 问题:所谓回文，是指从前向后顺读和从后向前倒读都一样的不含空白字符的串。例如did，madamimadam，pop即是回文。试编写一个算法（函数） ，以判断一个串是否是回文。
评分规则: 【 给出算法的具体设计，并体现栈的作用
给出算法的代码实现（C++或其他语言）
】

2、 问题:请写一个算法（函数），将一个数的质因数进行分解并输出。
评分规则: 【 给出算法的具体设计过程，突出栈的应用
给出算法的代码级实现
】

【作业】第二章 栈 栈的实现及应用

1、 问题:可包括后缀表达式求值、中缀表达式求值、括号匹配等栈的综合应用。举例如下：题目：中缀表达式求值[问题描述]中缀表达式是我们熟悉的表达式形式。为了能正确表示运算的先后顺序，中缀表达式中难免要出现括号。假设我们的表达式中只允许有圆括号。读入一个浮点数为操作数的中缀表达式后，对该表达式进行运算。要求中缀表达式以一个字符串的形式读入，可含有加、减、乘、除运算符和左、右括号，并假设该表达式以“#”作为输入结束符。如输入“3.5*(20+4)-1#”，则程序运行结果应为83。
评分规则: 【 给出详细的算法设计过程。
要求可单步显示输入序列和栈的变化过程。
并考虑算法的健壮性，当表达式错误时，要给出错误原因的提示。
】

第三章 队列 顺序队列

小提示:本节包含奇怪的同名章节内容

1、 问题:为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是                                   
选项：
A:栈
B:队列
C:树
D:图
答案: 【队列】

2、 问题:已知循环队列存储在一维数组A[0..n-1]中，且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是
选项：
A:0，0
B:0，n-1
C:n-1，0
D:n-1，n-1
答案: 【0，n-1】