湖北经济学院《计算系统设计》2023-2024学年第一学期期末试卷.docVIP

学校________________班级____________姓名____________考场____________准考证号

学校________________班级____________姓名____________考场____________准考证号

…………密…………封…………线…………内…………不…………要…………答…………题…………

第PAGE1页，共NUMPAGES3页

湖北经济学院

《计算系统设计》2023-2024学年第一学期期末试卷

题号

一

二

三

四

总分

得分

一、单选题（本大题共15个小题，每小题1分，共15分．在每小题给出的四个选项中，只有一项是符合题目要求的．）

1、对于计算中的数据压缩算法，以下关于无损压缩（如霍夫曼编码）和有损压缩（如JPEG压缩）的原理、特点和应用场景的描述，哪一项是恰当的？（）

A.无损压缩通过去除数据中的冗余信息来减少存储空间，压缩后可以完全恢复原始数据，适用于对数据准确性要求高的场合，如文本文件；有损压缩则通过丢弃一些不太重要的信息来实现更高的压缩比，压缩后无法完全恢复原始数据，适用于图像、音频和视频等对一定误差可接受的多媒体数据

B.无损压缩和有损压缩的原理和应用场景完全相同，可以相互替代使用

C.数据压缩算法只适用于大型数据文件，对于小型数据没有必要使用

D.有损压缩的效果总是比无损压缩好，应该优先使用有损压缩

2、对于计算中的并行计算模型，以下关于共享内存模型和分布式内存模型的架构特点、通信方式和性能影响因素的描述，哪一项是正确的？（）

A.共享内存模型中多个处理器共享同一块内存，通信通过内存访问实现，容易出现内存竞争和同步问题；分布式内存模型中每个处理器有自己的本地内存，通信通过消息传递实现，通信开销较大。处理器数量、数据分布和任务划分等因素都会影响并行性能

B.共享内存模型和分布式内存模型在性能上没有差异，可以根据喜好选择使用

C.分布式内存模型比共享内存模型更先进，应该优先使用分布式内存模型

D.并行计算模型只适用于超级计算机，对于普通多核计算机不适用

3、当设计一个数据库的备份和恢复策略，以防止数据丢失和灾难恢复。以下哪种方法是有效的？（）

A.定期全量备份，恢复时使用最新备份

B.增量备份，结合全量备份进行恢复

C.异地存储备份数据，防止本地灾害

D.以上方法的组合使用

4、在计算思维的可计算性理论（ComputabilityTheory）中，以下描述不准确的是：（）

A.可计算性理论研究哪些问题是可计算的，哪些是不可计算的

B.它为判断一个问题是否能够用计算机求解提供了理论基础

C.虽然有些问题在理论上是不可计算的，但在实际应用中可以通过近似方法解决

D.可计算性理论对于实际的编程和问题解决没有任何指导意义，只是纯理论的研究

5、在程序设计语言的并发编程中，线程同步的方法有多种。以下哪种方法可以实现互斥访问？（）

A.信号量B.管程C.条件变量D.以上都是

6、在考虑计算资源的利用时，计算思维要求我们做出合理的决策。假设有一个计算任务，可以选择在一台高性能但昂贵的服务器上运行，或者在多台性能一般但成本较低的服务器上并行运行，以下哪种选择需要更多的考虑因素（）

A.只选择高性能服务器，因为能更快完成任务B.只选择多台一般服务器，因为成本低C.综合考虑任务的紧急程度、预算和可扩展性等D.不需要考虑，随便选择一种

7、在计算思维的搜索算法比较中，以下关于不同搜索算法的特点和适用情况的论述，哪一个是正确的？（）

A.所有的搜索算法都差不多，没有明显的区别和适用场景

B.常见的搜索算法如顺序搜索、二分搜索、深度优先搜索、广度优先搜索等各有特点。顺序搜索适用于无序数据且数据量较小的情况；二分搜索要求数据有序，适用于查找特定值的高效搜索；深度优先搜索和广度优先搜索常用于图的遍历。选择搜索算法应根据数据的特点、搜索的目标和性能要求来决定

C.搜索算法的性能和适用情况取决于编程语言和运行环境，与算法本身关系不大

D.复杂的搜索算法如深度优先搜索和广度优先搜索在实际应用中很少用到，主要使用简单的顺序搜索和二分搜索

8、对于计算中的数据结构，以下关于其作用和应用场景的描述，不正确的是哪一项？（）

A.数据结构用于组织和存储数据，以便于数据的访问、操作和管理，常见的数据结构包括数组、链表、栈、队列、树和图等

B.数组适合于随机访问元素，但插入和删除操作可能效率较低；链表则在插入和删除操作上表现较好，但随机访问相对困难

C.栈遵循后进先出原则，常用于函数调用、表达式求值等；队列遵循先进先出原则，适用于任务调