南京信息工程大学《计算思维导论》2021-2022学年期末试卷

自觉遵守考场纪律如考试作弊此答卷无效密自觉遵守考场纪律如考试作弊此答卷无效密封线第1页，共3页南京信息工程大学

《计算思维导论》2021-2022学年期末试卷院(系)_______班级_______学号_______姓名_______题号一二三总分得分批阅人一、单选题（本大题共20个小题，每小题2分，共40分．在每小题给出的四个选项中，只有一项是符合题目要求的．）1、在计算思维的框架下，以下哪种软件开发方法更注重迭代和用户反馈？（）A.瀑布模型B.敏捷开发C.螺旋模型D.原型模型2、关于计算中的移动开发技术，以下哪个不是其关键考虑因素？（）A.屏幕尺寸B.电池寿命C.处理器性能D.办公室环境3、在计算思维的指导下，以下哪种情况更适合使用动态规划算法？（）A.问题具有明显的递归结构B.问题可以分解为相互独立的子问题C.问题的解依赖于之前的计算结果D.问题规模较小4、计算思维中的问题分解是一种重要的思维方法。以下关于问题分解的描述中，错误的是？（）A.问题分解是将一个复杂的问题分解为若干个较小的子问题，分别进行求解，最后将子问题的解组合起来得到原问题的解。B.问题分解可以帮助我们更好地理解问题的本质和关键特征，提高问题解决的效率。C.问题分解可以使用多种方法，如自顶向下分解、自底向上组合等。D.问题分解只适用于计算机科学领域的问题，在其他领域的问题中没有实际价值。5、计算思维要求我们善于利用现有工具和资源解决问题。当需要对大量数据进行排序时，如果已经有一个现成的高效排序函数库，以下做法最符合计算思维的是（）A.自己重新实现排序算法B.对现有函数库进行修改以满足需求C.直接使用现成的排序函数库D.以上都不符合6、在数据库事务处理中，ACID特性保证了事务的可靠性。以下哪个特性确保事务执行的结果是一致的？A.原子性B.一致性C.隔离性D.持久性7、计算思维中的搜索算法有多种。对于一个有序数组，以下哪种搜索算法效率最高（）A.顺序搜索B.二分搜索C.随机搜索D.以上效率相同8、计算思维中的并发和并行概念有助于提高系统性能。对于一个多线程程序，以下哪种情况可能导致线程安全问题（）A.多个线程同时读写共享数据B.每个线程处理独立的数据C.线程之间没有交互D.以上都不会9、关于计算中的递归算法，以下描述中错误的是？（）A.递归算法通常比迭代算法更简洁B.递归算法可能会导致栈溢出C.递归算法总是比非递归算法效率高D.递归算法需要有明确的终止条件10、计算中的数值计算方法，以下哪个不是其考虑的关键因素？（）A.计算精度B.计算速度C.代码风格D.算法稳定性11、在计算思维中，以下关于数据压缩的说法，哪一项是不正确的？（）A.可以减少数据存储空间B.可能会导致一定的信息丢失C.对所有数据都能实现高效压缩D.不同的压缩算法适用于不同类型的数据12、数据在计算思维中的表示方式有很多种。以下关于数据表示方式的描述中，错误的是？（）A.数据可以用不同的进制表示，如二进制、八进制、十进制、十六进制等。B.数据可以用不同的数据类型表示，如整数、浮点数、字符、布尔值等。C.数据可以用不同的存储结构表示，如数组、链表、栈、队列、树、图等。D.数据的表示方式只与编程语言有关，与问题的本质和算法的设计没有关系。13、数据结构在计算思维中起着重要的作用。以下关于数据结构的作用的描述中，错误的是？（）A.数据结构可以帮助我们更好地组织和存储数据，提高数据的访问效率。B.数据结构可以帮助我们更好地实现算法，提高算法的效率和可读性。C.数据结构可以帮助我们更好地理解问题的本质和关键特征，提高问题解决的效率。D.数据结构只在计算机科学领域有应用，在其他领域中没有实际价值。14、在计算中，以下关于信息安全的措施，哪一项是最基础的？（）A.数据加密B.安装防火墙C.设置复杂密码D.定期备份数据15、在面对复杂的计算问题时，计算思维提倡简化和近似。对于计算圆周率π，以下哪种方法属于简化和近似的策略（）A.使用精确的数学公式计算B.通过蒙特卡罗方法随机投点估算C.直接使用3.14作为近似值D.以上都不是16、在计算思维的指导下，评估一个算法的优劣需要综合考虑多个因素。以下哪个因素对于实时性要求高的系统来说最为关键（）A.算法的时间复杂度B.算法的空间复杂度C.算法的可读性D.算法的实现难度17、在操作系统的文件系统中，文件的物理结构有多种。以下哪种物理结构适合随机访问？A.连续分配B.链接分配C.索引分配D.以上都不对18、计算思维中的贪心算法在某些情况下可能得到局部最优解而非全局最优解。以下哪个问题不太适合用贪心算法（）A.背包问题B.旅行商问题C.找零钱问题D.以上都不太适合19、在数据库管理系统中，关系模型是一种常用的数据模型。以下关于关系模型的描述，哪一项是不准确的？A.数据以表格形式存储B.通过主键和外键建立表之间的关系C.可以方便地进行复杂的多表关联查询D.不支持数据的冗余存储20、编程是实现计算思维的重要手段之一。以下关于编程的描述中，错误的是？（）A.编程是将算法和数据结构转化为计算机可执行的代码的过程。B.编程可以使用多种编程语言，每种语言都有其特点和适用场景。C.编程需要掌握一定的编程技巧和方法，如变量命名、代码注释、调试等。D.编程是一种只有专业程序员才能掌握的技能，普通人无法学习和使用。二、简答题（本大题共4个小题，共40分)1、（本题10分）论述计算思维中的“计算思维与游戏化教学的结合”，说明如何通过游戏设计和玩法培养学生的计算思维，以及游戏化教学的优势和注意事项。2、（本题10分）递归是一种强大的计算思维方法。请解释递归的原理和适用场景，举例说明如何使用递归来解决阶乘计算、斐波那契数列等问题，并分析递归算法的优缺点。3、（本题10分）论述计算思维中的“计算思维与数学思维的融合”，说明数学方法在计算思维中的应用，以及计算思维对数学学习和研究的影响。4、（本题10分）论述计算思维中的操作系统中的进程管理和内存管理，说明进程调度算法和内存分配策略的原理和应用。三、分析题（本大题共2个小题，共20分)1、（本题10分）某在线点餐平台的菜单推荐和菜品搭配不够合理，无法满足用户的口味和营养需