华中科技大学计算机学院计算思维期末考试复习题

合集下载

计算机组成原理_华中科技大学中国大学mooc课后章节答案期末考试题库2023年

计算机组成原理_华中科技大学中国大学mooc课后章节答案期末考试题库2023年1.访问256KB的存储空间，需要的地址线数最少为( ）根？（只需要填阿拉伯数字）参考答案:182.下列有关多周期数据通路和单周期数据通路比较的叙述中，正确的是（）（多选）参考答案:多周期中部分器件可以复用_指令执行过程中，单周期处理器中有效的控制信号取值一直不变，而多周期处理器中的有效控制信号的值可能会发生改变_一条指令执行过程中，单周期数据通路中的每个部件只能被使用一次，而在多周期中同一个部件可使用多次3.下面有关Cache的说法中正确的是( )参考答案:Cache功能均由硬件实现，对程序员透明_设置Cache的目的，是解决CPU 和主存之间的速度匹配问题_设置Cache的理论基础，是程序访问的局部性原理4.计算机的字长与下列哪项指标密切相关参考答案:运算精确度5.以下属于立即寻址特点的是（ ) (多选)参考答案:取指令的同时也从内存中取回操作数_操作数的大小受地址字段位数的限制_该类型指令在执行阶段不需要访问内存6.某计算机按字节编址，采用大端方式存储信息。

其中，某指令的一个操作数的机器数为ABCD 00FFH，该操作数采用基址寻址方式，指令中形式地址（用补码表示）为FF00H，当前基址寄存器的内容为C000 0000H，则该操作数的LSB(即该操作数的最低位FFH)存放的地址是( ) (单选)参考答案:BFFF FF03H7.下列寄存器中，对汇编语言程序员不透明的是（）（单选）参考答案:条件状态寄存器8.在单级中断系统中，CPU一旦响应中断，则立即关闭（）标志，以防本次中断服务结束前同级的其他中断源产生另一次中断进行干扰。

参考答案:中断屏蔽9.CPU地址线数量与下列哪项指标密切相关参考答案:内存容量10.下列关于计算机系统层次结构的描述中，正确的是参考答案:指令集架构层是软、硬件间的接口_不同层次面向不同用户，看到计算机的属性不同_低层用户对硬件的透明性比高层用户要低_低层代码执行效率比高层代码执行效率高11.单地址指令中为了完成两个数的算术运算，除地址码指明的一个操作数外，另一个常需采用的寻址方式是( ）（单选）参考答案:隐含寻址12.下列关于硬件与软件关系的描述中，正确的是参考答案:软件能完成的功能及性能与硬件有关_硬件的发展推动了软件的发展_硬件是软件运行的基础_软件的发展也推动硬件的发展13.8086CPU对I/O接口的编址采用了（）。

大学计算机计算思维导论期末考试

大学计算机——计算思维导论期末考试返回期末考试题型均为客观题，试题来自于单元测验的试题库，本次考试共25题，卷面考试总分25分，计入总成绩的分数按总分设置规则计算，考试时间120分钟。

注意：期末考试与平时每讲测验不同，只有一次提交机会。

倒计时： 01:59:461单选(1分)已知一个存储器芯片M的4位二进制地址编码为，其8条数据线为。

如果需要构造64个存储单元且每个存储单元的字长为16位的存储器，该存储器的6位二进制地址编码线为，16条数据线为，问下列说法正确的是_____。

•A.总计需要M芯片8个，分成2组，每组4个；将分别连接到8个M芯片的上；将用一个2-4译码器进行译码形成4条控制线，每2条控制线控制一组M芯片；将分别连接到第一组每个芯片的上，而将分别连接到第2组每个芯片的上•B.总计需要M芯片8个，分成4组，每组两个；将分别连接到8个M芯片的上；将用一个2-4译码器进行译码形成4条控制线，每一条控制一组中的两个M芯片；将分别连接到这4个组中的第一个芯片的上，而将分别连接到这4个组中的另一个芯片的上•C.总计需要M芯片16个，分成8组，每组两个；将分别连接到16个M芯片的上；将用一个3-8译码器进行译码形成8条控制线，每一条控制一组中的两个M芯片；将分别连接到这8个组中的第一个芯片的上，而将分别连接到这8个组中的另一个芯片的上•D.总计需要M芯片8个；将分别连接到8个M芯片的上；将用一个2-4译码器进行译码形成4条控制线，每一条控制两个M芯片；将8个芯片任意分成两组，将和分别连接到这2个组中的每个芯片的上2单选(1分)“树”是一种典型的数据结构，在很多算法中都应用树来组织相关的数据。

树是组织层次型数据的一种存储结构，它将每一个数据称为一个数据元素。

见下图I.示意，采用三个数组来存储树型数据，一个数组TreeElement[]存放数据元素本身，一个数组LeftPointer[]存放该数据元素的左侧子元素的存放地址(简称为左指针)，另一个数组RightPointer[]存放该数据元素的右侧子元素的存放地址(简称为右指针)。

2022年华中科技大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年华中科技大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、在一个文件被用户进程首次打开的过程中，操作系统需做的是（）A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程2、在系统内存中设置磁盘缓冲区的主要11的是（）。

A.减少磁盘1/0次数，B.减少平均寻道时间C.提高磁盘数据可靠性D.实现设备无关性3、若系统中有n个进程，则在阻塞队列中进程的个数最多为（）？Α. n B.n-1 C.n-2 D.14、一个正在访问临界资源的进程由于申请等待1/0操作而被中断时，它（）。

A.允许其他进程进入与该进程相关的临界区B.不允许其他进程进入临界区C.允许其他进程抢占处理器，但不能进入该进程的临界区D.不允许任何进程抢占处理器5、在操作系统中，一方面每个进程具有独立性，另一方面进程之间具有相互制约性。

对于任何两个并发进程，它们（）。

A.必定无关B.必定相关C.可能相关D.可能相同6、（）存储管理方式提供一维地址结构。

A.分段B.分页C.分段和段页式D.以上都不对7、若用8个字（字长32位，H字号从0开始计数）组成的位示图管理内存，用户归还一个块号为100的内存块时，它对应位示图的位置为（）（注意：位号也从0开始）。

A.字号为3，位号为5B.字号为4，位号为4C.字号为3，位号为4D.字号为4，位号为58、假设4个作业到达系统的时刻和运行时间见表。

系统在t=2时开始作业调度。

若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是（）。

A.J2、J3B.J1、J4C.J2、J4D.J1、J39、下列选项中，会导致用户进程从用户态切换到内核态的操作是（）I.整数除以零 II.sin函数调用 III.read系统调用A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II和II10、系统将数据从磁盘读到内存的过程包括以下操作：① DMA控制器发出中断请求②初始化DMA控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行“DMA结束”中断服务程序正确的执行顺序是（）：A.③①②④B.②③①④C.②①③④D.①②③④11、在采用SPOOLing技术的系统中，用户暂时未能打印的数据首先会被送到（）存储起来。

华科试卷及问题详解_数字电路与逻辑设计

华中科技大学计算机学院《数字电路与逻辑设计》试卷A （闭卷）班级学号姓名成绩一．单项选择题（每题1分，共10分）1．表示任意两位无符号十进制数需要（）二进制数。

A ．6B ．7C ．8D ．9 2．余3码10001000对应的2421码为（）。

A ．01010101 B.10000101 C.10111011 D.11101011 3．补码1．1000的真值是（）。

A ． +1.0111 B. -1.0111 C. -0.1001 D. -0. 1000 4．标准或-与式是由（）构成的逻辑表达式。

A ．与项相或 B. 最小项相或 C. 最大项相与 D.或项相与 5.根据反演规则，()()E DE C C A F ++⋅+=的反函数为（）。

A. E )]E D (C C [A F ⋅++=B. E )E D (C C A F ⋅++=C. E )E D C C A (F ⋅++=D. E )(D A F ⋅++=E C C6．下列四种类型的逻辑门中，可以用（）实现三种基本运算。

A. 与门B. 或门C. 非门D. 与非门7．将D 触发器改造成T 触发器，图1所示电路中的虚线框内应是（）。

图1A. 或非门B. 与非门C. 异或门D. 同或门8．实现两个四位二进制数相乘的组合电路，应有（）个输出函数。

A ． 8 B. 9 C. 10 D. 11 9．要使JK 触发器在时钟作用下的次态与现态相反，JK 端取值应为（）。

A ．JK=00 B. JK=01 C. JK=10 D. JK=11 10．设计一个四位二进制码的奇偶位发生器（假定采用偶检验码），需要（）个异或门。

A ．2 B. 3 C. 4 D. 5二．判断题（判断各题正误，正确的在括号内记“∨”,错误的在括号内记“×”,并在划线处改正。

每题2分，共10分）1．原码和补码均可实现将减法运算转化为加法运算。

（）2．逻辑函数7),M(1,3,4,6,C)B,F(A,∏=则m(0,2,5)C)B,(A,F ∑=。

计算思维期末试题及答案

计算思维期末试题及答案一、选择题（共20题，每题2分，共40分）1.计算思维的核心是什么？a) 算法和数据b) 数学和逻辑c) 计算机和网络d) 程序和语言答案：b2.计算思维的特点包括以下哪些？a) 抽象、逻辑、创新b) 分析、计算、模拟c) 编程、数据处理、通信d) 计算速度、存储容量、网络连接答案：a3.下列哪项不属于计算思维的应用领域？a) 人工智能b) 机器学习c) 金融管理d) 生物医学答案：c4.计算思维的基本思维模式有哪些？a) 线性思维、创新思维b) 模式识别、推理思维c) 逆向思维、系统思维d) 归纳思维、演绎思维答案：d5.在计算思维中，问题解决的基本步骤包括以下哪些？a) 问题定义、问题分解、问题求解b) 问题提出、问题验证、问题评估c) 问题分析、问题解决、问题反思d) 问题拟定、问题检验、问题总结答案：a6.以下哪项不是计算思维的基本方法之一？a) 算法设计b) 数据分析c) 图像处理d) 模型建立答案：c7.计算思维的五大要素包括以下哪些？a) 输入、输出、控制、存储、运算b) 数据、算法、编程、硬件、软件c) 逻辑、创新、问题解决、实践、应用d) 思维方式、问题定义、解决策略、评估方法、反思技巧答案：a8.以下哪项不属于计算思维的关键技能？a) 面向对象设计b) 信息获取与处理c) 逻辑推理与分析d) 故障排除与修复答案：a9.计算思维中的算法是指什么？a) 一种解决问题的策略或方法b) 一种描述计算过程的数学表示c) 一种计算设备的工作方式d) 一种数据处理和存储的方式答案：a10.以下哪个层次的计算思维不属于计算思维的基本层次？a) 数据层次b) 算法层次c) 程序层次d) 网络层次答案：d二、判断题（共10题，每题2分，共20分）1.计算思维是指人类通过计算机解决问题的思维方式。

正确 / 错误答案：错误2.计算思维只适用于计算机科学领域。

正确 / 错误3.在计算思维中，问题分解是指将复杂问题分解成更小的子问题。

2022年华中科技大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)

2022年华中科技大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（）。

A.NB.2N-1C.2ND.N-12、下列排序算法中，占用辅助空间最多的是（）。

A.归并排序B.快速排序C.希尔排序D.堆排序3、算法的计算量的大小称为计算的（）。

A.效率B.复杂性C.现实性D.难度4、在用邻接表表示图时，拓扑排序算法时间复杂度为（）。

A.O(n)B.O(n+e)C.O(n*n)D.O(n*n*n)5、向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（）。

A.h->next=sB.s->next=hC.s->next=h;h->next=sD.s->next=h-next;h->next=s6、已知关键字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后的小根堆是（）。

A．3，5，12，8，28，20，15，22，19B．3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D．3，12，5，8，28，20，15，22，197、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s!＝t）时，i＝j＝5，则下次开始匹配时，i和j的值分别（）。

A．i＝1，j＝0 B．i＝5，j＝0 C．i＝5，j＝2 D．i＝6，j＝28、下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序（）。

A.二叉排序树B.哈夫曼树C.AVL树D.堆9、一棵非空的二叉树的前序序列和后序序列正好相反，则该二叉树一定满足（）。

A.其中任意一个结点均无左孩子B.其中任意一个结点均无右孩子C.其中只有一个叶结点D.其中度为2的结点最多为一个10、下列二叉排序树中查找效率最高的是（）。

计算机思维类试题及答案

计算机思维类试题及答案一、选择题1. 计算机思维的核心是什么？A. 编程B. 算法C. 数据结构D. 逻辑思维答案：B2. 在计算机科学中，哪种数据结构允许随机访问元素？A. 队列B. 栈C. 链表D. 数组答案：D3. 以下哪个不是计算机算法的特性？A. 有穷性B. 确定性C. 可重复性D. 可扩展性答案：D二、填空题1. 计算机程序设计语言可以分为______语言和______语言。

答案：高级；低级2. 计算机中，______是指一组数据结构和操作这些数据结构的算法。

答案：数据结构3. 在计算机科学中，______是指将复杂问题分解成更小的、更易于管理的部分的过程。

答案：分治三、简答题1. 请简述什么是计算机思维，并举例说明它在日常生活中的应用。

答案：计算机思维是一种解决问题的思维方式，它强调逻辑性、抽象性和系统性。

例如，在日常生活中，我们可以使用计算机思维来优化日常任务的执行流程，比如规划一天的行程时，可以按照时间顺序和地点的接近程度来安排活动，以减少不必要的移动和等待时间。

2. 描述一下算法在软件开发中的作用。

答案：算法在软件开发中起着核心作用，它是解决问题的一系列步骤。

算法决定了程序的效率和性能，好的算法可以显著提高程序的运行速度和资源利用率。

在软件开发过程中，选择合适的算法对于实现软件功能、优化用户体验至关重要。

四、编程题1. 编写一个函数，实现对一个整数数组进行排序。

答案：```pythondef sort_array(arr):return sorted(arr)```2. 编写一个函数，计算并返回一个字符串中每个字符出现的次数。

答案：```pythondef count_characters(s):return {char: s.count(char) for char in set(s)}```五、论述题1. 论述计算机思维在解决复杂问题时的优势和局限性。

答案：计算机思维在解决复杂问题时的优势在于其强大的逻辑性和系统性，能够通过算法和数据结构高效地处理大量数据和复杂逻辑。

计算思维期末考试卷

计算思维期末考试卷一、选择题（每题2分，共20分）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. 在数据结构中，栈是一种：A. 线性结构B. 树状结构C. 链式结构D. 非线性结构7. 以下哪个是面向对象编程的特点？A. 封装B. 继承C. 多态D. 所有选项都是8. 以下哪个不是计算机科学中的搜索算法？A. 线性搜索B. 二分搜索C. 深度优先搜索D. 广度优先搜索9. 排序算法的时间复杂度通常是指：A. 排序所需的内存B. 排序所需的时间C. 排序的稳定性D. 排序的可读性10. 以下哪个是计算思维中的分解概念？A. 将问题分解成更小的问题B. 将问题合并成更大的问题C. 将问题抽象成更复杂的问题D. 将问题简化成更简单的问题二、简答题（每题5分，共20分）1. 简述计算思维的五个基本步骤。

2. 解释什么是贪心算法，并给出一个例子。

3. 描述什么是动态规划，并解释其优势。

4. 什么是图算法？请列举至少两种图算法。

三、编程题（每题15分，共30分）1. 编写一个函数，实现对一个整数列表的排序，并返回排序后的结果。

（可以使用任何排序算法）2. 编写一个函数，实现斐波那契数列的计算，输入为一个整数n，返回斐波那契数列的前n项。

四、综合应用题（每题15分，共30分）1. 描述一个实际问题，使用计算思维的方法解决它，并解释你的解决方案。

2. 假设你正在开发一个简单的文本编辑器，描述如何使用面向对象编程来设计这个编辑器的基本功能。

计算机思维试题及答案

计算机思维试题及答案一、选择题（每题2分，共20分）1. 计算机科学中，算法的时间复杂度主要用于描述什么？A. 算法的运行时间B. 算法的空间占用C. 算法的执行步骤数量D. 算法的效率答案：D2. 在计算机系统中，以下哪个选项不是操作系统的主要功能？A. 进程管理B. 内存管理C. 文件系统管理D. 数据加密答案：D3. 以下哪个选项是计算机编程语言的分类？A. 汇编语言和高级语言B. 汇编语言和机器语言C. 机器语言和高级语言D. 汇编语言和符号语言答案：A4. 在软件开发过程中，需求分析阶段的主要任务是什么？A. 编写代码B. 测试软件C. 确定软件的功能和性能要求D. 维护软件答案：C5. 以下哪个选项不属于计算机硬件的组成部分？A. 中央处理器（CPU）B. 内存C. 操作系统D. 硬盘驱动器答案：C6. 在计算机网络中，TCP/IP协议栈的哪一层负责数据包的传输？A. 应用层B. 传输层C. 网络层D. 物理层答案：C7. 数据库管理系统（DBMS）的主要功能不包括以下哪一项？A. 数据定义B. 数据查询C. 数据加密D. 数据更新答案：C8. 在计算机编程中，递归算法的基本原理是什么？A. 重复执行相同的操作B. 将问题分解成更小的问题C. 使用循环结构D. 调用其他函数答案：B9. 以下哪种存储介质不属于非易失性存储？A. 固态硬盘（SSD）B. 机械硬盘（HDD）C. 光盘D. 随机存取存储器（RAM）答案：D10. 在计算机安全领域，以下哪个选项不是常见的安全威胁？A. 病毒B. 蠕虫C. 软件更新D. 钓鱼攻击答案：C二、填空题（每题2分，共20分）1. 在计算机系统中，CPU的主要功能是执行______和处理数据。

答案：指令2. 计算机程序设计语言可以分为______语言和高级语言。

答案：机器3. 计算机操作系统的五大基本功能包括进程管理、内存管理、文件系统管理、设备管理和______。

大学计算机基础题库(计算思维)

A）文件夹只能包含文件
B）文件夹只能包含文件夹
A）/exam.exe
B）ftp:///exam.exe
C）rtsp:///exam.exe
D）mns:///exam.exe
（61）第一次保存Word文档时，系统将打开（）对话框。
A）保存B）另存为C）新建D）关闭
A）创建邮件B）管理邮件C）发送邮件D）接收邮件
（59）下列说法中，不是预防计算机病毒的有效措施为（）。
A）定期备份常用数据和系统软件
B）不使用非法复制或解密的软盘
C）定期销毁染上病毒的U盘
D）及时更新反病毒软件版本
（60）如果exam.exe文件被存储在一个名为的FTP文件传输协议服务器上，那么下载该文件使用的URL为（）。
（62）在Word表格中，位于第三行第四列的单元格名称是（）。
A）3∶4 B）4∶3 C）D3 D）C4
（63）Word编辑文档时，所见即所得的视图是（）。
A）普通视图B）页面视图C）大纲视图D）Web视图
（64）新建的Excel工作簿中默认有（）张工作表。
A）2 B）3 C）4 D）
（65）若在Excel的同一单元格中输入的文本有两个段落，则在第一段落输完后应使用（）键。
（48）将十进制数93转换为二进制数为（）
A）1110111 B）1110101 C）1010111 D）1011101
（49）微型计算机中普遍使用的字符编码是（）
A）BCD码B）拼音码C）补码D）ASCII码
（50）执行下列二进制数算术加法运算10101010+00101010，其结果是（）
A）11010100 B）11010010 C）10101010 D）00101010

计算机思维测试题及答案

计算机思维测试题及答案一、选择题（每题2分，共10分）1. 计算机科学中的“算法”指的是什么？A. 一种编程语言B. 一组解决问题的步骤C. 计算机的硬件D. 计算机的操作系统答案：B2. 在计算机中，什么是“位”？A. 存储一个字母的空间B. 存储一个汉字的空间C. 存储一个二进制数字的空间D. 存储一个浮点数的空间答案：C3. 以下哪个选项不属于计算机硬件？A. 中央处理器（CPU）B. 内存C. 操作系统D. 显示器答案：C4. 以下哪种数据结构最适合存储大量数据的快速查找？A. 链表B. 栈C. 队列D. 哈希表答案：D5. 在编程中，什么是“递归”？A. 一种编程语言B. 一种编程范式C. 一种编程技巧，函数调用自身D. 一种数据结构答案：C二、填空题（每题2分，共10分）1. 在计算机中，一个字节由________位组成。

答案：82. 计算机程序设计语言分为高级语言和________语言。

答案：低级3. 数据库管理系统（DBMS）的主要功能是________数据。

答案：管理4. 在面向对象编程中，封装、继承和________是三大特性。

答案：多态5. 计算机网络中，TCP/IP协议的IP代表________协议。

答案：互联网协议三、简答题（每题5分，共20分）1. 简述什么是二进制数，并给出一个例子。

答案：二进制数是一种仅使用0和1两个数字表示数值的计数系统。

例如，二进制数1010代表十进制数10。

2. 解释什么是软件，并给出至少两个软件的例子。

答案：软件是计算机系统中的非硬件部分，包括程序、规程、规则以及与这些程序相关的文档和数据。

例如，操作系统和文字处理软件。

3. 什么是云计算，它与传统的计算机系统有何不同？答案：云计算是一种通过互联网提供计算资源（如服务器、存储、数据库、网络、软件等）的服务模式。

与传统计算机系统相比，云计算允许用户按需访问资源，而不需要拥有物理硬件。

4. 描述什么是人工智能，并给出一个人工智能的应用实例。

MOOC《大学计算机—计算思维的视角》课程考试答案

M O O C《大学计算机—计算思维的视角》课程考试答案(共14页)-本页仅作为预览文档封面，使用时请删除本页-课程考试1单选(1分)关于思维，下列说法正确的是（A）。

A.思维是在表象、概念的基础上进行分析、综合、判断、推理等认识活动的过程。

B.思维是人类与生俱来的，与后天的学习无关。

C.思维是大脑的基本功能，大脑是人体的直接感觉器官。

D.思维是人类凭借知识、经验对客观事物进行的直接和间接反应。

2单选(1分)关于信息技术（Information Technology，IT），下列说法正确的是（C）。

A.信息技术无法对工业社会形成的传统设备进行技术改造，成为智能设备。

B.在信息处理的每一个环节，都必须使用信息技术。

C.现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。

D.信息技术就是计算机技术和计算机网络技术。

3单选(1分)二进制是由下列哪位科学家首先提出来的（D）。

A.图灵B.巴贝奇C.冯.诺伊曼D.莱布尼兹4单选(1分)在计算机中，引入16进制，主要目的是（B）。

A.计算机的内存地址采用16进制编制。

B.简便二进制串的书写。

C.计算机中的数据存储可以采用16进制。

D.计算机中的数据运算可以采用16进制。

5单选(1分)关于计算机字，下列说法正确的是（C）。

A.计算机字的位数为字长，字长是任意的。

B.一个计算机字就是指两个字节。

C.在计算机中，作为一个整体来处理、保存或传送的二进制字串称为计算机字。

D.计算机字都是32比特。

6单选(1分)设计算机字长为16位，一个数的补码为 00000000，则该数字的值是（D）。

B.+07单选(1分)关于微处理器，下列说法错误的是（C）。

A.微处理器执行CPU控制部件和算术逻辑部件的功能。

B.微处理器不包含内存储器。

C.微处理器就是微机的CPU，由控制器运算器和存储器组成。

D.微处理器与存储器和外围电路芯片组成微型计算机。

8单选(1分)关于计算机运算速度，下列说法正确的是（C）。

2021年华中科技大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷A(有答案)

2021年华中科技大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、下列存储器中，在工作期间需要周期性刷新的是（）。

A. SRAMB. SDRAMC.ROMD. FLASH2、采用指令Cache与数据Cache分离的主要目的是（）。

A.降低Cache的缺失损失B.提高Cache的命中率C.降低CPU平均访存时间D.减少指令流水线资源冲突3、float型数据通常用IEEE754标准中的单精度浮点数格式表示。

如果编译器将float型变量x分配在一个32位浮点寄存器FR1中，且x=-8.25，则FR1的内容是（）。

A.C1040000HB.C2420000HC. C1840000HD.CIC20000H4、假定有4个整数用8位补码分别表示：rl=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算会发生溢出的是（）。

A.rlxr4B.r2xr3C.rlxr4D.r2xr45、对于相同位数（设为N位，且各包含1位符号位）的二进制补码小数和十进制小数，（二进制小数所表示的数的个数）/（十进制小数所能表示的数的个数）为（）。

A.（0.2）NB. （0.2）N-1C. （0.02）ND. （0.02）N-16、下列关于总线仲裁方式的说法中，正确的有（）。

I.独立请求方式响应时间最快，是以增加处理器开销和增加控制线数为代价的II.计数器定时查询方式下，有，根总线请求（BR）线和一根设备地址线，若每次计数都从0开始，则设备号小的优先级高III.链式查询方式对电路故障最敏感IV.分布式仲裁控制逻辑分散在总线各部件中，不需要中央仲裁器A.III，IVB. I，III，IVC. I，II，IVD.II，III，IV7、控制总线主要用来传送（）。

I.存储器和1/O设备的地址码II.所有存储器和I/O设备的时序信号III.所有存储器和1/O设备的控制信号IV.来自I/O设备和存储器的响应信号A.II、IIIB. I，III，IVC. III，IVD.II，III. IV8、冯·诺依曼型计算机的设计思想主要有（）。

华中科技大学计算机学院计算思维期末考试复习题.ppt

• 某汽车运输公司的数据库管理系统中，需要管理车队、车辆、司机等实体，其对应的属性如下：
– 车队：车队唯一编号，车队名称； – 车辆：车牌照号，车子生产厂家，车子购买日期； – 司机：司机身份证号，司机姓名，司机电话。 – 实体之间的关系如下： – 每个车队包含多名司机，但每个司机只能属于一个车
编译程序的作用是将高级语言源程序翻译成机器语言程序
。
在计算领域中，数据结构是算法设计的基础，常用的数据结构有向量/数组/ 列表、树和图等。
在数据库概念模型E-R图中，实体间关系包括一对一关系、一对多关系和多对多关系。
•任何算法都是计算可行的。（×） •梵天塔问题可以在多项式时间内求解。（×） •计算1到100的自然数之和可以用递归和迭代二种方式实现。（√）
队；司机和车辆之间有“使用关系”，司机使用车辆时都有使用时间和公里数，每个司机可以使用多辆车。（1）请根据以上情况画出E-R图，图中注明实体型、属性、主码以及联系的类型。（2）将上题所画E-R图转换成关系数据模型，指出各关系模式的码。
车队ID
车队名称
车牌照号
生产厂家
购买日期
车队 1
包含
n
“并行计算机系统求解问题的速度将随着处理器数目的不断增加而不断提高”，这句话是否正确？说明原因
不对。
因为当将一个问题分解到多个处理机上解决时，由于算法中不可避地存在必须串行执行的操作，从而大大限制了并行计算机系统的加速能力。
根据阿达尔定律:
Sp 1 f 1 f p
当f=1%，p->+∞时，Sp=100, 即便处理器无穷，串行部分占 1%加速比也只有100.
司机
身份证号
姓名

2022年华中科技大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)

2022年华中科技大学计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、连续两次启动同一存储器所需的最小时间间隔称为（）。

A.存储周期B.存取时间C.存储时间D.访问周期2、下列关于Cache和虚拟存储器的说法中，错误的有（）。

I.当Cache失效（即不命中）时，处理器将会切换进程，以更新Cache中的内容II.当虚拟存储器失效（如缺页）时，处理器将会切换进程，以更新主存中的内容III.Cache 和虚拟存储器由硬件和OS共同实现，对应用程序员均是透明的IV.虚拟存储器的容量等于主存和辅存的容量之和A.I、IⅣB.Ⅲ、VC. I、Ⅱ、ⅢD. I、Ⅲ、Ⅳ3、下列关于各种移位的说法中正确的是（）。

I.假设机器数采用反码表示，当机器数为负时，左移时最高数位丢0，结果出错；右移时最低数位丢0，影响精度Ⅱ在算术移位的情况下，补码左移的前提条件是其原最高有效位与原符号位要相同Ⅲ.在算术移位的情况下，双符号位的移位操作中只有低符号位需要参加移位操作（）A. Ⅲ、ⅡB.只有ⅡC.只有ⅢD.全错4、有如下C语言程序段：（）short si=-32767；unsigned short usi=si；执行上述两条语句后，usi的值为A.-32767B.32767C.32768D.327695、下列编码中，能检测出所有长度小于或等于校验位（检测位）长度的突发错的校验码是（）。

A.循环冗余校验码B.海明码C.奇校验码D.偶校验码6、某同步总线的时钟频率为100MHz，宽度为32位，地址/数据线复用，每传输一个地址或数据占用一个时钟周期。

若该总线支持突发（猝发）传输方式，则一次“主存写”总线事务传输128位数据所需要的时间至少是（）。

A.20nsB.40nsC.50nsD.80ns7、下列关于同步总线的说法中，正确的有（）。

I.同步总线一般按最慢的部件来设置公共时钟II.同步总线一般不能很长III.同步总线一般采用应答方式进行通信IV.通常，CPU内部总线、处理器总线等采用同步总线A. I，IIB. I，II，IVC.III，IVD.II，III，IV8、CPU中不包括（）。

大学计算思维试题及答案

大学计算思维试题及答案一、选择题（每题2分，共20分）1. 在计算思维中，算法是指：A. 一系列解决问题的步骤B. 一种编程语言C. 一个软件程序D. 一个硬件设备答案：A2. 以下哪个选项是计算思维的核心概念？A. 数据B. 网络C. 存储D. 通信答案：A3. 计算思维中的“抽象”指的是：A. 忽略细节，关注整体B. 将复杂问题简化为简单问题C. 将问题分解为子问题D. 所有上述选项答案：D4. 在编程中，递归是一种：A. 循环结构B. 条件结构C. 顺序结构D. 并行结构答案：A5. 哪种数据结构最适合存储有序数据？A. 链表B. 栈C. 队列D. 哈希表答案：C6. 在计算思维中，模式识别是指：A. 识别数据中的规律B. 识别图像中的物体C. 识别声音中的模式D. 所有上述选项答案：D7. 以下哪个不是计算思维的应用领域？A. 计算机科学B. 生物信息学C. 经济学D. 艺术设计答案：D8. 在计算思维中，模块化是指：A. 将复杂问题分解为简单问题B. 将程序分解为子程序C. 将数据分解为数据结构D. 将算法分解为子算法答案：B9. 以下哪个概念与计算思维无关？A. 算法B. 数据结构C. 系统分析D. 艺术创作答案：D10. 计算思维中的“自动化”指的是：A. 用机器代替人工操作B. 用算法解决复杂问题C. 用程序自动执行任务D. 所有上述选项答案：D二、简答题（每题5分，共30分）1. 简述计算思维在解决实际问题中的作用。

答案：计算思维在解决实际问题中的作用主要体现在通过算法设计、数据结构选择、问题抽象和模式识别等方法，将复杂问题简化，提高问题解决的效率和准确性。

2. 描述计算思维中的“分解”概念。

答案：计算思维中的“分解”是指将一个复杂问题分解成若干个更小、更易于管理和解决的子问题，然后分别解决这些子问题，最后将子问题的解决方案合并，以解决原始的复杂问题。

3. 解释什么是递归，并给出一个简单的例子。

2022年华中科技大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷A(有答案)

2022年华中科技大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、一个存储器系统中，常常同时包含ROM和RAM两种类型的存储器，如果用lK×8位的ROM芯片和lK×4位的RAM芯片，组成4K×8位的ROM和1K×8位的RAM存储系统，按先ROM后RAM进行编址。

采用3-8译码器选片，译码信号输出信号为Y0~Y7，其中Y4选择的是（）。

A.第一片ROMB.第五片ROMC.第一片RAMD.第一片RAM和第二片RAM2、某存储器容量为64KB，按字节编址，地址4000H~5FFFH为ROM区，其余为RAM 区。

若采用8K×4位的SRAM芯片进行设计，则需要该芯片的数量是（）。

A.7B.8C.14D.163、下列为8位移码机器数[x]移，当求[-x]移时，（）将会发生溢出。

A.11111111B.00000000C.10000000D.011l1l114、浮点数加/减运算过程一般包括对阶、尾数运算、规格化、舍入和判断溢出等步骤。

设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位（均含两位符号位）。

若有两个数，即x=2×29/32，y=25×5/8，则用浮点数加法计算xty的最终结果是（）。

A.001111100010B.001110100010C.010*********D.发生溢出5、下列编码中，能检测出所有长度小于或等于校验位（检测位）长度的突发错的校验码是（）。

A.循环冗余校验码B.海明码C.奇校验码D.偶校验码6、总线的通信控制主要解决（）问题。

A.由哪个主设备占用总线B.通信双方如何获知传输开始和结束C.通信过程中双方如何协调配合D.B和C7、一次总线事务中，主设备只需给出一个首地址，从设备就能从首地址开始的若干连续单元读出或写入多个数据。

这种总线事务方式称为（）。

A.并行传输B.串行传输C.突发传输D.同步传输8、（）可区分存储单元中在放的是指令还是数据。

大学《计算机基础与计算思维》第一章计算与计算思维题库及答案

第一章计算与计算思维题库其中1表示选择题的题干下的第一行为答案（多选类推），也表示判断题答案为正确。

其中2表示选择题的题干下的第二行为答案（多选类推），也表示判断题答案为错误。

一、判断题1巴贝奇制造的差分机是一种电动机械计算工具。

22人工智能可以完成普通的设计工作。

13计算机发展趋势的巨型化主要指超级计算机的体积越来越大。

24计算思维是实现人工智能的必备条件。

15现在我们普遍使用的计算机是第五代计算机。

26计算思维就是要像计算机一样思考问题。

27智能手机也是一种计算机。

18计算机产业的发展将在很长时间内仍遵循摩尔定律。

2二、选择题1第一台电子计算机是1946年在美国研制的，该机的英文缩写为（）。

3 EDVACEDSACENIACUNIVAC2电子计算机技术在半个世纪中虽有进步，遵循着一位科学家提出的基本原理，他就是（）2爱迪生冯•诺依曼布尔图灵3摩尔定律是指（）o 1芯片集成晶体管的能力每18个月增长一倍，其计算能力也增长一倍芯片集成晶体管的能力每年增长一倍，其计算能力也增长一倍芯片集成晶体管的能力每两年增长一倍，其计算能力也增长一倍芯片集成晶体管的能力每6个月增长一倍，其计算能力也增长一倍4为什么要学习计算思维？因为（）0 2如果理解了计算思维，则便具有了融会贯通、联想启发的能力，这样再看计算学科的知识便感觉他们似乎具有相同的道理或原理，只是术语不同而已不仅仅是上述的理由，有很多理由说明大思维比小技巧更重要，思维的学习比知识的学习更重要计算学科知识膨胀速度非常快，知识学习的速度跟不上知识膨胀的速度，因此要先从知识的学习转向思维的学习，在思维的指引下再去学习知识学习计算思维并不仅仅是学习计算机及相关软件的原理，因为社会/自然中的很多问题解决思路与计算学科中的方法和原理是一致的，计算思维的学习也可以提高解决社会/自然问题的能力5早期的计算机体积大、耗电多、速度慢，主要原因是（）o 4设计水平元材料工艺水平元器件6下列关于世界上第一台电子计算机ENIAC叙述错误的是（）2 它主要采用电子管作为电子器件使用高级语言进行程序设讣世界上第一台电子计算机是1946年在美国诞生的它主要用于军事目的和科学计算7本课程中拟学习的计算思维是指（）。

2022年华中科技大学计算机应用技术专业《计算机系统结构》科目期末试卷A(有答案)

2022年华中科技大学计算机应用技术专业《计算机系统结构》科目期末试卷A（有答案）一、选择题1、对系统程序员不透明的应当是（）A.CACHE 存储器B.系列机各档不同的数据通路宽度C.指令缓冲寄存器D.虚拟存储器2、在尾数下溢处理方法中，平均误差最大的是（）A.截断法B.舍入法C.恒置"1"法D.ROM查表法3、在计算机系统的层次结构中，机器被定义为（）的集合体A.能存储和执行相应语言程序的算法和数据结构B.硬件和微程序（固件）C.软件和固件D.软件和硬件4、计算机系统的层次结构按照由高到低的顺序分别为（）。

A.高级语言机器级，汇编语言机器级，传统机器语言机器级，微程序机器级B.高级语言机器级，应用语言机器级，汇编语言机器级，微程序机器级C.应用语言机器级，传统机器语言机器级，汇编语言机器级，操作系统机器级D.应用语言机器级，操作系统机器级，微程序机器级，传统机器语言机器级5、下列说法正确的是（）A."一次重叠"是一次解释一条指令B."一次重叠"是同时解释相邻两条指令C.流水方式是同时只能解释两条指令D."一次重叠"是同时可解释很多条指令6、虚拟存储器常用的地址映象方式是( )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、指令间的读写相关是全局相关。

《计算思维》习题答案.docx

第1章计算、计算机与计算思维1.1举例说明可计算性和计算复杂性的概念。

答：对于给定的一个输入，如果计算机器能在有限的步骤内给出答案，这个问题就是可计算的。

数值计算、能够转化为数值计算的非数值问题（如语咅、图形、图像等）都是可计算的。

汁算复杂性从数学上提出计算问题难度大小的模型，判断哪些问题的讣算是简单的，哪些是困难的，研究计算过程屮时间和空间等资源的耗费情况，从而寻求更为优越的求解复杂问题的有效规则，例如著名的汉诺塔问题。

1.2列举3种电子计算机岀现之前的计算工具，并简述其主要特点。

答:（1）算盘通过算法口诀化，加快了计算速度。

（2）帕斯卡加法器通过齿轮旋转解决了自动进位的问题。

（3）机电式计算机Z・l,全部采用继电器，第一次实现了浮点记数法、二进制运算、带存储地址的指令等设计思想。

1.3简述电子计算机的发展历程及各时代的主要特征。

答：第一代一一电子管计算机（1946—1954年）。

这个时期的计算机主要釆用电子管作为运算和逻辑元件。

主存储器采用汞延迟线、磁鼓、磁芯，外存储器采用磁带。

在软件方面，用机器语言和汇编语言编写程序。

程序的编写与修改都非常繁琐。

计算机主要用于科学和工程计算。

第二代一一晶体管计算机（1954—1964年）。

计算机逻辑元件逐步由电子管改为晶体管, 体积与功耗都有所降低。

主存储器采用铁脸氧磁芯器，外存储器釆用先进的磁盘，汁算机的速度和可靠性有所提高。

软件方面，出现了各种各样的高级语言，如FORTRAN> ALGOL. COB1L及编译程序语言，简化了程序设计，建立了程序库和批处理的管理程序，开始用“操作系统”软件对整个计算机资源进行管理。

除了进行科学计算之外，这时的计算机还应用于工业控制、工程设计及数据处理等领域。

第三代一一集成电路计算机（1964—1970年）。

这个吋期的计算机逻辑元件使用集成电路代替了原来独立的物理元件，使用半导体存储器代替了磁芯存储器。

屮、小规模的集成电路可在单个芯片上集成儿十个晶体管。