下载文档原格式
计算机数据结构考研真题及其答案-CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN第1章绪论一、选择题1. 算法的计算量的大小称为计算的（）;A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）;A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（），它必须具备（）这三个特性; (1)A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2)A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性4．一个算法应该是（）;A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C5. 下面关于算法说法错误的是（）;A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（）;(1）算法原地工作的含义是指不需要任何额外的辅助空间;（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法;（3）所谓时间复杂度是指最坏情况下，估2算算法执行时间的一个上界;（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（）两大类;A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（）;A．循环队列 B. 链表 C. 哈希表D. 栈9．以下数据结构中，哪一个是线性结构（）;A．广义表 B. 二叉树 C. 稀疏矩阵D. 串10．以下那一个术语与数据的存储结构无关（）;A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（）;3FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A． O(2n) B．O(n) C．O(n2)n)D．O(log212．程序段 FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中 n为正整数，则最后一行的语句频度在最坏情况下是（）;A. O（n）B. O(nlogn)C. O(n3)D. O(n2)13．以下哪个数据结构不是多型数据类型（）;A．栈 B．广义表 C．有向图 D．字符串14．以下数据结构中，（）是非线性数据结构;A．树 B．字符串 C．队 D．栈15. 下列数据中，（）是非线性数据结构;A．栈 B. 队列 C. 完全二叉树 D. 堆16．连续存储设计时，存储单元的地址（）;A．一定连续 B．一定不连续 C．不一定连续 D．部分连续，部分不连续417．以下属于逻辑结构的是（）;A．顺序表 B. 哈希表 C.有序表 D. 单链表二、判断题1. 数据元素是数据的最小单位。
第1章绪论一、选择题1. 算法的计算量的大小称为计算的（）;A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）;A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（），它必须具备（）这三个特性;(1)A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2)A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性4．一个算法应该是（）;A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C5. 下面关于算法说法错误的是（）;A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（）;(1）算法原地工作的含义是指不需要任何额外的辅助空间;（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法;（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界;（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（）两大类;A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（）;A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（）;A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关（）;A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（）;FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A．O(2n) B．O(n) C．O(n2) D．O(log2n)12．程序段FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中n为正整数，则最后一行的语句频度在最坏情况下是（）;A. O（n）B. O(nlogn)C. O(n3)D. O(n2)13．以下哪个数据结构不是多型数据类型（）;A．栈B．广义表C．有向图D．字符串14．以下数据结构中，（）是非线性数据结构;A．树B．字符串C．队D．栈15. 下列数据中，（）是非线性数据结构;A．栈 B. 队列 C. 完全二叉树 D. 堆16．连续存储设计时，存储单元的地址（）;A．一定连续B．一定不连续C．不一定连续D．部分连续，部分不连续17．以下属于逻辑结构的是（）;A．顺序表 B. 哈希表 C.有序表 D. 单链表二、判断题1. 数据元素是数据的最小单位。
数据结构考研真题与答案解析【数据结构考研真题与答案解析】数据结构是计算机科学与技术中的重要学科，也是考研中不可或缺的一部分。
在考研中，掌握数据结构的相关知识对于顺利通过考试至关重要。
本文将为大家介绍一些历年考研真题，并对答案进行解析，希望对大家备考有所帮助。
一、堆排序相关问题1. 2014年考研真题（题目描述）给定n个整数的序列S，其中$n \leq 10^6$且没有相同元素，并且给定另外的一个元素x，输出S中小于x的最大的数，如果不存在则输出“-1”。
（解析）这是一道关于堆排序的问题。
我们可以利用大顶堆来解决这个问题。
首先建立一个大顶堆，然后依次将序列S中的元素插入到堆中。
在插入的过程中，我们可以通过比较当前元素和x的大小，找到小于x的最大的数。
最后输出即可。
若不存在小于x的元素，则输出“-1”。
二、图的遍历问题2. 2016年考研真题（题目描述）对于一个无向图G，设计一个算法，判断图G是否连通，并给出详细的算法描述和复杂度分析。
（解析）对于这个问题，我们可以使用深度优先搜索（DFS）或广度优先搜索（BFS）来解决。
我们可以从图中的任意一个节点开始进行深度或广度遍历，然后标记遍历过的节点。
最后判断所有的节点是否都被遍历到，若是，则图G是连通的，否则不连通。
若使用邻接表表示图，则DFS和BFS的时间复杂度均为O(|V|+|E|)，其中|V|和|E|分别代表图中的节点数和边数。
三、二叉搜索树相关问题3. 2018年考研真题（题目描述）给定一个二叉搜索树，请设计一个算法，找出其中第k大的节点。
（解析）对于这个问题，我们可以利用二叉搜索树的性质。
由于二叉搜索树的中序遍历结果是有序的，我们可以进行中序遍历，并将遍历结果保存到一个有序数组中。
然后根据数组中第k个位置的元素找到对应的节点即可。
算法的时间复杂度为O(n)，其中n为二叉搜索树中节点的个数。
四、哈夫曼编码问题4. 2017年考研真题（题目描述）给定一段文字，编写一个算法，根据字符出现的频率构建哈夫曼编码。
数据结构考研真题与解析数据结构考研真题与解析数据结构是计算机科学中非常重要的一门课程，也是考研中的必考科目之一。
掌握好数据结构的知识，对于提高编程能力和解决实际问题具有重要意义。
在备考过程中，了解历年的考研真题并进行解析是很有帮助的。
本文将通过对数据结构考研真题的解析，帮助读者更好地理解数据结构的知识点和解题技巧。
第一道题目是关于树的遍历的。
题目要求给定一棵二叉树的前序遍历和中序遍历序列，求出该二叉树的后序遍历序列。
这是一道经典的树的遍历问题，解题的关键在于找到根节点的位置，并将问题划分为子问题进行递归求解。
通过观察前序遍历和中序遍历序列，我们可以发现前序遍历序列的第一个元素一定是根节点，而在中序遍历序列中，根节点的左边是其左子树的中序遍历序列，右边是其右子树的中序遍历序列。
因此，我们可以通过递归的方式求解左子树和右子树的后序遍历序列，然后将根节点放在最后，即可得到整棵树的后序遍历序列。
第二道题目是关于图的最短路径的。
题目给定一个有向带权图，要求从图中的一个顶点出发，找到到达其他所有顶点的最短路径。
这是一个经典的图算法问题，可以使用Dijkstra算法来解决。
Dijkstra算法的思想是从起点开始，依次找到离起点最近的顶点，并更新其他顶点的最短路径。
具体实现时，可以使用一个数组来记录每个顶点的最短路径长度，以及一个优先队列来选择最短路径最小的顶点进行扩展。
通过不断更新最短路径长度，直到所有顶点都被访问到，即可得到最短路径。
第三道题目是关于排序算法的。
题目给定一个整数数组，要求使用快速排序算法对其进行排序。
快速排序是一种高效的排序算法，其基本思想是通过一趟排序将待排序序列分割成独立的两部分，其中一部分的元素都比另一部分的元素小，然后再对这两部分分别进行排序。
具体实现时，可以选择一个基准元素，将小于基准元素的放在左边，大于基准元素的放在右边，然后递归地对左右两部分进行排序。
通过不断地划分和排序，最终整个序列就会有序。
数据结构考研真题及其答案一、协议关键信息1、真题及答案的来源：＿___________________________2、真题及答案的涵盖范围：＿___________________________3、真题及答案的使用限制：＿___________________________4、协议的有效期：＿___________________________5、保密条款的相关约定：＿___________________________6、违约责任的界定和处理方式：＿___________________________7、争议解决的途径和方式：＿___________________________二、协议具体内容11 定义和解释111 本协议中，“真题”指用于数据结构考研的相关试题。
112 “答案”指对应真题的正确解答和分析。
12 真题及答案的提供121 提供方应确保所提供的真题及答案真实、准确、完整，且符合考研的相关要求和标准。
122 真题及答案应涵盖指定的数据结构知识点和考点。
13 真题及答案的质量131 提供的真题应具有代表性、典型性和一定的难度梯度。
132 答案应详细、清晰，逻辑严谨，便于理解和学习。
14 真题及答案的使用限制141 接收方仅可将真题及答案用于个人考研复习使用，不得用于商业目的、传播给第三方或进行任何非法活动。
142 不得对真题及答案进行修改、篡改、复制、分发或公开发表。
15 协议的有效期151 本协议自双方签署之日起生效，有效期至具体日期。
152 在有效期内，双方应遵守协议的各项条款。
16 保密条款161 双方应对真题及答案的内容严格保密，不得向任何无关人员透露。
162 若因一方泄露导致不良后果，泄露方应承担相应的法律责任。
17 违约责任171 若提供方提供的真题及答案存在质量问题或不符合约定，应负责及时更正或补充。
172 若接收方违反使用限制或保密条款，应承担相应的赔偿责任，并停止违约行为。
数据结构考研真题及其答案数据结构是计算机科学与技术专业考研中的重要科目之一，它对于培养学生的程序设计和算法分析能力具有关键作用。
以下将为大家呈现一些典型的数据结构考研真题，并提供详细的答案解析。
一、选择题1、若一个栈的输入序列为 1, 2, 3, 4, 5，不可能得到的输出序列是（）A 2, 3, 4, 1, 5B 5, 4, 3, 2, 1C 1, 5, 4, 3, 2D 3, 4, 2, 5, 1答案：C解析：栈的特点是“后进先出”。
对于选项 C，先输出 1，意味着 2、3、4、5 都已入栈，此时栈顶元素为 5，不可能接着输出 5 之后就输出4。
2、已知一棵二叉树的先序遍历序列为 ABCDEFG，中序遍历序列为 CBDAEGF，则其后序遍历序列为（）A CDBAFGEB CDBGFEAC CDBAGFED BCDAFGE答案：B解析：先根据先序和中序遍历序列构建二叉树。
先序遍历中第一个节点 A 为根节点，在中序遍历中找到 A，其左边的 CBD 为左子树，右边的 EGF 为右子树。
同样的方法确定左子树和右子树的结构。
然后按照“左子树右子树根节点”的顺序得到后序遍历序列 CDBGFEA。
3、对于一个具有 n 个顶点的无向图，若采用邻接矩阵表示，则该矩阵的非零元素个数为（）A n(n 1) ／ 2B n(n ＋ 1) ／ 2C n(n 1)D n(n ＋ 1)答案：A解析：无向图的邻接矩阵是对称的。
对于顶点 i 和 j（i ≠ j），若它们之间有边，则矩阵中对应位置为 1，共有 n(n 1) ／ 2 对不同的顶点对，所以非零元素个数为 n(n 1) ／ 2 。
二、简答题1、简述冒泡排序的基本思想，并分析其时间复杂度和空间复杂度。
答案：冒泡排序的基本思想是通过相邻元素的两两比较和交换，将最大（或最小）的元素逐步“浮”到数组的一端。
时间复杂度：在最坏情况下，即数组完全逆序，需要进行 n 1 轮比较，每轮比较 n i 次（i 为轮数，从 1 到 n 1），所以总的比较次数为n(n 1) ／ 2，时间复杂度为 O(n^2)。
[考研类试卷]计算机专业基础综合数据结构（集合）历年真题试卷汇编5.doc[考研类试卷]计算机专业基础综合数据结构（集合）历年真题试卷汇编5一、填空题1 对于具有144个记录的文件，若采用分块查找法，且每块长度为8，则平均查找长度为__________。
【北方交通大学2001二、8】2 有一个2000项的表，欲采用等分区间顺序查找方法进行查找，则每块的理想长度是 (1)，分成 (2) 块最为理想，平均查找长度是 (3) 。
【中国矿业大学2000一、6(3分)】3 分块检索中，若索引表和各块内均用顺序查找，则有900个元素的线性表分成__________块最好；若分成25块，其平均查找长度为__________。
【北京工业大学1999一、5(2分)】4 执行顺序查找时，储存方式可以是(1)，二分法查找时，要求线性表(2)，分块查找时要求线性表(3)，而散列表的查找，要求线性表的存储方式是(4)。
【山东大学1998一、1(3分)】5 查找是非数值程序设计的一个重要技术问题，基本上分成(1)查找，(2)查找和(3)查找。
处理哈希冲突的方法有(4)、(5)、(6)和(7)。
【华北计算机系统工程研究所1999一(5分)】6 如果按关键码值递增的顺序依次将关键码值插入到二叉排序树中，则对这样的二叉排序树检索时，平均比较次数为__________。
【山东大学1999二、1(4分)】7 在含有n个结点的二叉排序树中查找一个关键字，进行关键字比较次数的最大值是__________。
【北京交通大学2004一、15(2分)】8 在二叉排序树上成功地找到一个结点，在平均情况下的时间复杂性是：__________，在最坏情况下的时间复杂性是__________。
【上海交通大学2004五、1(15／4分)】9 AVL树__________是完全二叉树；完全二叉树__________是AVL 树。
【电子科技大学2005二、5(1分)】10 一棵深度为k的平衡二叉树，其每个非终端结点的平衡因子均为0，则该树共有__________个结点。
数据结构历年考研真题汇总数据结构历年考研真题汇总数据结构是计算机科学中的重要基础课程，也是考研中的一门重要科目。
对于考研学子来说，了解历年的考研真题是备战考试的重要一环。
本文将对数据结构历年考研真题进行汇总，帮助考生更好地准备考试。
一、顺序表顺序表是数据结构中最基础的一种数据结构，也是考研中经常涉及的内容。
历年考研真题中，关于顺序表的题目主要涉及到顺序表的插入、删除、查找等操作。
考生需要熟练掌握顺序表的实现原理和相关操作。
二、链表链表是数据结构中另一种常见的数据结构，与顺序表相比，链表更加灵活，但也更加复杂。
历年考研真题中，关于链表的题目主要涉及到链表的插入、删除、反转等操作。
考生需要理解链表的结构特点，掌握链表的基本操作。
三、栈和队列栈和队列是数据结构中的两种特殊的数据结构，它们的操作具有一定的规则和特点。
历年考研真题中，关于栈和队列的题目主要涉及到栈和队列的基本操作，如入栈、出栈、入队、出队等。
考生需要了解栈和队列的实现原理，熟练掌握它们的基本操作。
四、树和二叉树树和二叉树是数据结构中的重要内容，也是考研中的重点考点。
历年考研真题中，关于树和二叉树的题目主要涉及到树的遍历、二叉树的插入、删除等操作。
考生需要理解树和二叉树的结构特点，熟练掌握它们的基本操作。
五、图图是数据结构中的一种复杂的数据结构，也是考研中的难点。
历年考研真题中，关于图的题目主要涉及到图的遍历、最短路径、最小生成树等问题。
考生需要理解图的结构特点，掌握图的基本操作和相关算法。
六、查找和排序查找和排序是数据结构中的两个重要问题，也是考研中的重点考点。
历年考研真题中，关于查找和排序的题目主要涉及到顺序查找、二分查找、快速排序、归并排序等问题。
考生需要了解各种查找和排序算法的原理和特点，熟练掌握它们的实现方法。
综上所述，数据结构是考研中的一门重要科目，了解历年考研真题对备战考试至关重要。
通过对历年考研真题的汇总和分析，考生可以更好地了解考试的重点和难点，有针对性地进行备考。
上海理工大学光电信息与计算机工程学院 841数据结构及计算机组成原理历年考研真题汇编最新资料，WOR 格式，可编辑修改!目录第一部分历年考研真题汇编 (5)2013年上海理工大学光电信息与计算机工程学院 841数据结构及计算机组成原理考研真题51010 14 1926第二部分兄弟院校真题汇编 ............................ 2011年厦门大学845数据结构考研真题 ............ 2009年厦门大学845数据结构考研真题 ............ 2014年北京科技大学869计算机组成原理考研真题. 2013年北京科技大学869计算机组成原理考研真题.第一部分历年考研真题汇编2013 年上海理工大学光电信息与计算机工程学院841 数据结构及计算机组成原理考研真题第二部分兄弟院校真题汇编2011 年厦门大学845数据结构考研真题2009 年厦门大学845数据结构考研真题2014年北京科技大学869计算机组成原理考研真题科目代码：869科目名称：计算机组成原理一、填空（满分40分，每题2分）1. ____________________ 存储程序原理是指 ，它是 计算机体系结构的核心思想。
2 •设浮点数长16位，高8位是阶码，含1位阶符，低8位是尾数，含1位数符，阶码和 尾数均用补码表示，基值（底）为 2,尾数为规格化、无隐藏位，机器数为 FC60H 勺十进制真 值是 ，十进制真值11/128的规格化浮点编码是 ______________________________ （16进制助记形式）。
3.已知［x ］ #=...x n ，则［-x ］补= _ 。
4•设机器数长8位，定点小数，最高位是符号位，空的原码是1285. ______________________ 若浮点数格式中阶码的底一定，且尾数采用规格化表示法，则浮点数的表示范围取决于 ______________ 的位数，而精度取决于 ______________________ 的位数。
6•半导体随机读写存储器包括 ____________ 和 _________________________________________ 前者的速度比后者快，但集成度不如后者咼。
7.存储系统中，CPU 能直接访问_________ 和 _____ ，但不能直接访问磁盘和光盘。
&设主存储器容量为64K?32位，则CPU 中用做主存接口的寄存器 MAR 的位数是 ___________ ， MBR 勺位数是 _____ 。
9. _____________________________ 中断周期前的CPUX 作周期是 _________ ，中断周期后的CPU 工作周期是 ___________________________ 。
10. _________________________ 移码表示法主要用于表示 ___ ，以利于在加减运算的 作中比较大小。
11. 某机指令字长24位，定长操作码，共能完成129种操作，采用单地址格式可直接寻址 的范围是 ______ ，采用二地址格式指令，可直接寻址范围是 _______ 。
12. 用74181和74182组成64位多重进位运算器，则需 _______ 片74181和 13•寄存器间接寻址方式中，操作数存放在 ________ ，寄存器中存放的是_ 14. CPU 从 _____ 出一条指令并执行这条指令的时间称为 __________ 。
15 .微程序中的微指令是指 ______ 。
16. 当前正在执行的指令保存在 CPU 的 状态标志保存在CPU 勺 ______ 寄存器中。
17. 设相对寻址的转移指令占两个字节，第一字节是操作码，第二字节是用补码表示的相对 位移量，若转移指令地址为200aH ，要求转移到2002H ，则该转移指令第二字节内容为 ________ 。
18. ________________________________________ 为运算器构造的简单性，运算方法中常采用 ___________________________________________________ □减法、 ____ 除法或补码乘除 法。
1•一个8位的二进制整数，若采用补码表示，且由 3个“1”和5个“0”组成，则最小值 为 。
35艺的补码是 64片 74182。
寄存器中，运算结果如溢出、为负、为零等 19. 组合逻辑控制器的基本思想是：某一微操作控制信号是和各种状态信号的逻辑函数。
20. _____________________________________ 组合逻辑控制器所采用的三级时序是指 ___________________ 、__二、选择（满分30分，每题1分） 译码输出, 和脉冲等三级。
信号A. -127B. -32C. -125D. -32．下列数中最大的数是 210 3．若浮点数用补码表示，则判断运算结果是否为规格化数的方法是A. 阶符与数符相同为规格化数B. 阶符与数符相异为规格化数C. 数符与尾数小数点后第一位数字相异为规格化数D. 数符与尾数小数点后第一位数字相同为规格化数 4．假定下列字符码中有奇偶校验位，但没有数据错误，采用偶校验的字符码是5. ___________________________________ 计算机的存储器采用分级方式是为了 。
A. 减少主机箱的体积B. 解决容量、速度、价格三者之间的矛盾 C •存储大量数据方便 D.操作方便6. _____________________ 下面所述不正确的是 。
A. RAM 可随机存取信息，掉电后信息丢失B. 访问RAM 寸，访问时间与单元的物理位置无关C. 内存中存储的信息均是不可改变的D. 随机存储器和只读存储器可统一编址7 .某计算机字长32位，存储容量为4MB 若按半字编址，它的寻址范围是 A. 4M B. 3M C. 2MD. 1M8在定点二进制运算器中，减法运算一般通过 A. 原码运算的二进制减法器B. 补码运算的二进制减法器 C •补码运算的十进制加法器 D.补码运算的二进制加法器9. 在向下生成的堆栈中，如果入栈指令 PUSH X 的操作定义为：SP J ( SP ) +1，M (SP ) J M (X ),则出栈指令POP X 应定义为A .B .C .D . 10. 以下四种类型指令中，执行时间最长的是A .B .C .D .11. 微程序控制器中，机器指令与微指令的关系是 A. 每一条机器指令由一条微指令来执行B. 每一条机器指令由一段微指令编写的微程序来解释执行B . ( 227C . ( 98)D . ( 152来实现。
SP^( SP -1 , M (X)J M( SP SP^( SP +1, M (X)J M( SP M (X) J M( SP) , SP^( SP) -1 M (X) J M( SP) , SP^( SP) +1 RR 型 RS 型 SS 型 SR 型 81C.每一条机器指令组成的程序可由一条微指令来执行D.—条微指令由若干条机器指令组成12.从控制存储器中读取一条微指令并执行相应操作的时间叫A.CPU周期B.微周期C•时钟周期D.机器周期13._________________________ 挂接在总线上的多个部件。
A.只能分时向总线发送数据，并只能分时从总线接收数据B.只能分时向总线发送数据，但可同时从总线接收数据C.可同时向总线发送数据，并同时从总线接收数据D.可同时向总线发送数据，但只能分时从总线接收数据14.单地址指令中为了完成两个数的算术运算，除地址码指明的一个操作数外，另一个常需采用______ 。
A.堆栈寻址方式B.立即寻址方式C隐含寻址方式D.间接寻址方式15._______________ 同步控制是。
A.只适用于CPU空制的方式B.只适用于外围设备控制的方式C由统一时序信号控制的方式D.所有指令执行时间都相同的方式16.______________________________________________________ 为了便于实现多级中断，保存现场信息最有效的办法是采用 _______________________________ 。
A.通用寄存器B.堆栈C.存储器D.外存17.下面浮点运算器的描述中正确的句子是：。
是：A.尾数部件只进行乘法和除法运算B.阶码部件可实现加、减、乘、除四种运算C•阶码部件只进行阶码相加、相减和比较操作D.尾数部件只进行乘法和减法运算18._________________________________ 在定点数运算中产生溢出的原因是。
A.运算过程中最高位产生了进位或借位B.参加运算的操作数超出了机器表示的范围C•寄存器的位数太少，不得不舍弃最低有效位D.运算的结果超出了机器的表示范围19.在浮点数加减法的对阶过程中，A.将被加（减）数的阶码向加（减）数的阶码看齐B.将加（减）数的阶码向被加（减）数的阶码看齐C•将较大的阶码向较小的阶码看齐D.将较小的阶码向较大的阶码看齐20．四片74181和1片74812器件相配合，具有如下进位传递功能A.串行进位B.组内先行进位，组间先行进位C组内先行进位，组间串行进位D.组内串行进位，组间先行进位 21．指令系统采用不同寻址方式的目的是 A. 实现存贮程序和程序控制。
B. 缩短指令长度，扩大寻址空间，提高编程灵活性。
C. 可直接访问外存。
D 提供扩展操作码的可能并降低指令译码的难度。
22. ________________________ 系统总线地址的功能是 。
A. 选择主存单元地址B. 选择进行信息传输的设备C. 选择外存地址D. 指定主存和I / O 设备接口电路的地址23. ____________________________ 算术右移指令执行的操作是 。
A. 符号位填0,并顺次右移1位，最低位移至进位标志位 B. 符号位不变，并顺次右移1位，最低位移至进位标志位C. 进位标志位移至符号位，顺次右移 1位，最低位移至进位标志位 D 符号位填1,并顺次右移1位，最低位移至进位标志位24. ____________________________________________ 某寄存器中的值有时是地址，因此只有计算机的 ________________________________________ 才能识别它。
A. 译码器 B. 判断程序 C •指令D. 时序信号25. 在虚拟存贮器中，当程序正在执行时，由 A. 程序员B. 编译器 C •装入程序 D. 操作系统26. 周期挪用方式常用于 A. DMA B. 中断 C. 程序传送 D. 通道27. 至今为止，计算机中的所有信息仍以二进制方式表示的理由是 A. 节约元件 B. 运算速度快C 物理器件的性能决定 D. 信息处理方便28. _______________________ 下列叙述中正确的是 。
