2016 计算思维的结构(桂林电子科技大学)564004 最新满分章节测试答案

文章目录[隐藏]

第4讲计算学科中的核心概念【单元测验4】
第7讲从计算思维的视角理解社会和职业的问题【单元测试7】
第0讲伟大的计算原理【单元测试0】
第1讲计算思维与计算机方法论【单元测验1】
第2讲计算学科的基本问题【单元测验2】
第3讲计算学科的3个学科形态（抽象、理论和设计）【单元测验3】
第4讲计算学科中的核心概念【单元测试4+】
第5讲计算学科中的数学方法【单元测试5】
第6讲计算学科中的系统科学方法【单元测试6】
第8讲探讨与展望【单元测试8】
【作业】第0讲伟大的计算原理【Netlogo论文作业】

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2016-03-22到2016-05-18
本篇答案更新状态:已完结

第4讲计算学科中的核心概念【单元测验4】

1、问题:下面有关算法及其特征的说法不正确的是（）
选项：
A:一个算法就是一个有穷规则的集合，其中规则规定了一个解决某一特定类型问题的运算序列；
B:算法的计算规则具有反自反性；
C:一个算法在执行有穷步之后必须结束；
D: 算法的每一个步骤必须要确切地定义，即算法具有确定性；
答案: 【算法的计算规则具有反自反性；】

2、问题:下面给出判定方程3x+5y=2是否有整数解的过程：首先使用欧几里德算法求出系数3和5的最大公因子:(1) 3除5余数为2；(2) 2除3余数为1；(3) 1除2余数为0，算法结束，输出结果1。3和5的最大公因子是1，1能整除2，故该方程有整数解。根据以上方法，判定下面没有整数解的是（）
选项：
A:3x+4y=2
B:2x+3y=2
C:2x+4y=5
D:2x+3y=5
答案: 【2x+4y=5 】

3、问题:以下是“兔子问题”中，一对兔子14个月内可繁殖成的兔子对数，请选择正确的选项补全空白处（）月份 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14兔子 0 1 1 2 3 5 8 13 21 34 55 89 233 377
选项：
A:133
B:134
C:144
D:143
答案: 【144】

4、问题:下面给出的选项中，不是算法分析中要考虑的问题是（）
选项：
A:算法的空间复杂度；
B:算法的时间复杂度；
C:算法的有穷性、确定性、输入、输出及能行性；
D:算法是否便于阅读、修改和测试；
答案: 【算法的有穷性、确定性、输入、输出及能行性；】

5、问题:采用折半搜索算法在一个有10000件商品的超市中查找一件特定的商品，最多只需要查找的次数是（）
选项：
A:14
B: 15
C:100
D:5000
答案: 【14】

6、问题:请选择正确的选项使得以下过程实现对9个元素的数组按升序排序（）初始数组：13，42，25，106，87，102，91，49，17第一次分组：[13，42，25，106]，[87，102，91，49，17]第二次分组：[13，42]，[25，106]，[87，102]，[91，49，17]第三次分组：[13]，[42]，[25]，[106]，[87]，[102]，[91，49]，[17]第四次分组：[13]，[42]，[25]，[106]，[87]，[102]，[91]，[49]，[17]第一次归并：[13]，[42]，[25]，[106]，[87]，[102]，[49，91]，[17]第二次归并：[13，42]，[25，106]，[87，102]，[17，49，91]第三次归并：第四次归并：[13， 17，25，42，49，87，91，102 ，106]
选项：
A:[13，25，42， 106]，[17，49，87，91，102]
B:[13，42，87， 102]，[17，25，49，91，106]
C:[13，17，25，42， 106]，[49，87，91，102]
D:[13， 17，25，42，49，87，91，102 ，106]
答案: 【[13，25，42， 106]，[17，49，87，91，102]】

7、问题:数组、列表和树等数据结构是在何种意义上的数据抽象（）
选项：
A:物理结构
B:链式结构
C:存储结构
D:逻辑结构
答案: 【逻辑结构】

8、问题:下面给出的除计算机领域以外的案例中，都可以用相应的数据结构概念来描述，请选择与案例对应的数据结构概念。1) 公交车站牌上的站点线路图（）2) 餐厅服务员叠放的盘子（）3) 电影院售票处排的队（）4) 企业中各部门的职能分布图（）a. 栈 b. 线性表 c. 队列 d. 树
选项：
A: b a c d
B:b b a c
C:d a c b
D:d b c a
答案: 【 b a c d】

9、问题:假设一空栈，首先数值3A入栈，然后数值2B、8C依次入栈，随后执行一次出栈操作，最后数值9D和8E依次入栈。那么执行这一系列操作之后从栈底到栈顶存储的数据依次为（）
选项：
A:8E 、9D、2B、3A
B:8E 、9D、8C、2B
C:2B、8C、9D、8E
D:3A、2B、9D、8E
答案: 【3A、2B、9D、8E】

10、问题:有一个长度为n的栈S，现在另外提供一个同样长度的辅助栈S1，但仅允许通过入/出栈操作将数据从一个栈移到另一个栈。试分析，执行一系列操作后栈S中数据的排列顺序是否会发生变化，倘若另外提供两个辅助栈S1、S2，其他条件不变，栈S中数据的排列顺序是否会发生变化。
选项：
A:可能会也可能不会，会
B:会，可能会也可能不会
C:不会，可能会也可能不会
D:可能会也可能不会，不会
答案: 【不会，可能会也可能不会】

11、问题:以循环队列结构管理的数据在存储器中的移动方向是（）
选项：
A:向队头方向移动
B:向队尾方向移动
C:可以向队头方向，也可以向队尾方向
D:同时向队头和队尾移动
答案: 【向队尾方向移动】

12、问题:假设一仅含数值8A的队列，8B和2C依次入队，然后执行一次出队操作，最后数据7D和6E依次入队。那么执行这一系列的操作后从队头到队尾存储的数据依次为（）
选项：
A:6E、7D、2C、8B
B:6E、7D、8B、8A
C:8B、2C、7D、6E
D:8A、8B、7D、6E
答案: 【8B、2C、7D、6E】

13、问题:设某一含有4个结点的树形结构，结点中的数据分别为A3、3B、8C和D7。已知A3和8C为兄弟关系，而D7为A3的子结点。请问：该树中叶子结点有，根结点是 ‍。
选项：
A:A3、8C；3B
B:8C、D7；3B
C:8C、D7；A3
D:8C、3B；A3
答案: 【8C、D7；3B】

14、问题:假设一个6行8列的数组按行主序存放，设起始地址为14（十六进制）。如果数组中的每个项只需要一个存储单元，数组中的第3行第4列的项的存储地址是；如果每个项需要两个存储单元，那么第3行第4列的项的存储地址是。(数组下标从0开始计算)
选项：
A:30 4A
B:2F 4A
C:30 4C
D:2F 4C
答案: 【30 4C】

15、问题:假设一个6行8列的数组按列主序存放，设起始地址为14（十六进制）。如果数组中的每个项只需要一个存储单元，数组中的第3行第4列的项的存储地址是；如果每个项需要两个存储单元，那么第3行第4列的项的存储地址是。（数组下标从0开始计算）
选项：
A:‍30 4A
B:2F 4A
C:30 4C
D:2F 4C
答案: 【2F 4A】

16、问题:以下是中国象棋的棋盘，那么下列选项中适合记录此象棋棋局的是（）
选项：
A:9×5的二维数组
B:5×10的二维数组
C:9×6的二维数组
D:9×10的二维数组
答案: 【9×10的二维数组】

17、问题:根据顺序存储和链式存储各自的优势，判断以下案例应选择哪种存储方式：若想编写一个下跳棋的游戏程序，那么表示棋盘的数据结构将会是一个静态数据结构，这是因为棋盘的大小在游戏过程中不会改变，所以应该选择；而若要编写一个多米诺游戏的程序，则根据表构建的多米诺模式的数据结构将会是一个动态数据结构，这是因为这个模式的大小是可变的，而且不能预先确定，因此应该选择。
选项：
A:顺序存储顺序存储
B:顺序存储链式存储
C:链式存储链式存储
D:链式存储顺序存储
答案: 【顺序存储链式存储】

18、问题:下图所示的Vcomputer机器内存中存储了一棵首地址为91的二叉树，每个结点的第一个单元存放的是该结点的数据，第二个单元存放的是其左子结点的地址，第三个单元存放的是其右子结点的地址。根据此图从下列选项中选择与之对应的二叉树结构（）
选项：
A:
B:
C:
D:
答案: 【】