当前位置：文档库 › 苏州大学计算机组成题库 (16)

苏州大学计算机组成题库 (16)

本科生期末试卷十七

一．选择题（每小题1分，共10分）

1．50年代，为了发挥______的效率，提出了______技术，从而发展了操作系统，通过它对______进行管理和调度。

A.计算机操作系统计算机

B.计算并行算法

C.硬件设备多道程序硬软资源

D.硬件设备晶体管计算机

2．下列表达式中正确的运算结果为______。

A.（10101）2×（2）10=（20202）2

B.（10101）3×（2）10=（20202）3

C.（10101）3×（3）10=（30303）3

D.（101010）3-（20202）3=（11011）3

3．算术/逻辑运算单元74181ALU可完成______。

A.16种算术运算功能

B.16种逻辑运算功能

C.16种算术运算功能和16种逻辑运算功能

D. 4位乘法运算和除法运算功能

4．某计算机字长为32位，其存储容量为16MB，若按半字编址，它的寻址范围是______。

A.0-16M

B.0-8M

C.0-8MB

D.0-16MB

5．采用虚拟存贮器的主要目的是______。

A.提高主存贮器的存取速度

B.扩大主存贮器的存贮空间，并能进行自动管理和调度

C.提高外存贮器的存取速度

D.扩大外存贮器的存贮空间

6．程序控制类指令的功能是______。

A.进行算术运算和逻辑运算

B.进行主存与CPU之间的数据传送

C.进行CPU和I/O设备之间的数据传送

D.改变程序执行的顺序

7．由于CPU内部的操作速度较快，而CPU访问一次主存所花的时间较长，因此机器周期通常用______来规定。

A.主存中读取一个指令字的最短时间

B.主存中读取一个数据字的最长时间

C.主存中写入一个数据字的平均时间

D.主存中取一个数据字的平均时间

8．系统总线中控制线的功能是______。

A.提供主存、I/O接口设备的控制信号和响应信号

B.提供数据信息

C.提供时序信号

D.提供主存、I/O接口设备的响应信号

9．计算机的外围设备是指______。

A.输入/输出设备

B.外存储器

C.远程通信设备

D.除了CPU和内存以外的其它设备

10．某中断系统中，每抽取一个输入数据就需要中断CPU一次，中断处理程序接受取样的数据，并将其保存到主存缓冲区内。该中断处理需要x秒。另一方面，缓冲区

内每存储N个数据，主程序就将其取出进行处理，这种处理需要y秒。因此该系统

可以跟踪到每秒______次中断请求。

A.N/（Nx+y）

B.N/（x+y）N

C.min[1/x，1/y]

D.max[1/x，1/y]二．填空题（每小题3分，共24分）

1．正数补码算术移位时，符号位不变，空位补A______。负数补码算术左移时，符号位不变，低位补B______。负数补码算术右移时，符号位不变，高位补C______，

低位舍去。

2．重写型光盘分A______和B______两种，用户可对这类光盘进行C______信息。

3．计算机系统中，下列部件都能够存储信息：①主存②CPU内的通用寄存器③cache

④磁带⑤磁盘。按照CPU存取速度排列，由快到慢依次为A______，其中，内存

包括B______；属于外存的是C______。

4．多路型DMA控制器不仅在A______上而且在B______上可以连接多个设备，适合于连接C______设备。

5．条件转移指令、无条件转移指令、转子指令、返主指令、中断返回指令等都是A______指令。这类指令在指令格式中所表示的地址，表示要转移的是B______而

不是C______。

6．总线同步定时协议中，事件出现在总线的A______由B______信号确定，C______周期的长度是固定的。

7．RISC机器一定是A______CPU，但后者不一定是RISC机器。奔腾CPU是B______CPU，但奔腾机是C______机器。

8．早期的计算机基于冯·诺依曼体系结构，采用A______处理，现代的计算机系统广泛采用B______处理。这种技术主要有三种形式：时间并行、空间并行和C______。

三．应用题

1．（11分）设[x]补=x0.x 1x2…x n 。求证：[x]补=2 x 0+ x，其中

0 （1> X ≥0）

1 （0> X >-1）

2．（11分）某机字长32位，定位表示，尾数31位，数符1位，问：

(1)定点原码整数表示时，最大正数是多少？最小负数是多少？

(2)定点原码小数表示时，最大正数是多少？最小负数是多少？

3．（11分）如图B17.1表示用快表（页表）的虚实地址转换条件，快表放在相联存贮器中，其容量为8个存贮单元，问：

（1）CPU按虚地址1去访问主存时主存的实地址码是多少？

（2）当CPU按虚地址2去访问主存时主存的实地址码是多少？

（3）当CPU按虚地址3去访问主存时主存的实地址码是多少？

图B17．1

4．（11分）某机有8条微指令I1-I8，每条微指令所包含的微指令控制信号如表所示，a-j

分别对应10种不同性质的微命令信号，假设一条微指令的控制字段为8位，请安排微指令的控制字段格式。

5．（11分）CD-ROM光盘的外缘有5mm宽的范围因记录数据困难，一般不使用，故标准的播放时间为60分钟。计算模式1和模式2情况下光盘存储容量是多少？

6．（11分）如图B17.2所示的系统中断机构是采用多级优先中断结构，设备A连接于最高优先级，设备B次之，设备C又次之。要求CPU在执行完当前指令时转而对中断请求进行服务，现假设：T DC为查询链中每个设备的延迟时间，T A、T B、T C分别为设备A、

B、C的服务程序所需的执行时间，T S、T R为保存现场和恢复现场所需时间。

试问：在此环境下，此系统在什么情况下达到中断饱和？即在确保请求服务的三个设备都不会丢失信息的条件下，允许出现中断的极限频率有多高？注意，“中断允许”

机构在确认一个新中断之前，先要让即将被中断的程序的一条指令执行完毕。

图B17.2

本科生期末试卷十七答案

一、选择题

1．C 2．B 3．C 4．5．B

6．D 7．A 8．9．D 10．A

二、填空题

1．A．0 B．0 C．1

2．A．磁光盘B．相变盘C．随机写入、擦除或重写

3．A．②③①⑤④B．①③C．④⑤

4．A．物理B．逻辑C．慢速

5．A．程序控制B．下一条指令的地址C．操作数的地址

6．A．时刻B．总线时钟C．总线

7．A．流水B．流水C．CISC

8．A．串行B．并行C．时间并行+空间并行

三、应用题

1.证明：当1 > x≥0时，即x为正小数，则1 > [ x ]补 = x≥0

因为正数的补码等于正数本身，所以

1 > x 0. x1 x2…x n≥0 ，X0 = 0

当1 >x> - 1时，即x为负小数，根据补码定义有：

2 > [x ]补 = 2 + x > 1 （mod2）

即 2 > x 0. x1 x2…x n> 1 ，x n= 1

所以正数：符号位x0 = 0

负数：符号位x0 = 1

若 1 >x≥0 ，x0 = 0，则[ x ]补 = 2 x0 + x = x

若- 1

所以有[ x ]补 = 2 x0 + x，其中

= 0 ， 1 >x ≥0

= 1，- 1

2.解：（1）定点原码整数表示时，

最大正数值 = （231– 1 ）10

最小负数值= -（231– 1 ）10

（2）定点原码小数表示时，

最大正数值 =–（1 - 231）10

最小负数值=–(1 - 231）10

3.解：

（1）用虚拟地址为1的页号15作为快表检索项，查得页号为15的页在主存中的起始地址为80000，故将80000与虚拟地址中的页内地址码0324相加，求得主存实地址码为80324。

（2）主寸实地址码= 96000 + 0128 = 96128

（3）虚拟地址3的页号为48，当用48作检索项在快表中检索时，没有检索到页号

为48的页面，此时操作系统暂停用户作业程序的执行，转去执行查页表程序。

如该页面在主存中，则将该页号及该页在主存中的起始地址写入主存；如该

页面不存在，则操作系统要将该页面从外存调入主存，然后将页号及其在主

存中的起始地址写入快表。

4. 解：为了压缩指令字的长度，必须设法把一个微指令周期中的互斥性微命令信号组合在

一个小组中，进行分组译码。

经分析，（e ,f ,h ）和（b, i, j ）可分别组成两个小组或两个字段，然后进行译码，可得六个微命令信号，剩下的a, c, d, g 四个微命令信号可进行直接控制，其整个控制字段组成如下：

01c 01b

直接控制 10f 10i

4位 2位 2位

5. 解：扇区总数 = 60 × 60 × 75 = 270000（扇区）

模式1存放计算机程序和数据，其存储容量为：

270000 × 2048 / 1024 / 1024 = 527MB

模式2存放声音、图象等多媒体数据，其存储容量为：

270000 × 2336 / 1024 / 1024 = 601MB

6. 解：

：假设主存工作周期为T M ，执行一条指令的时间也设为T M 。则中断处理过程和各时间段如图B17.3所示。当三个设备同时发出中断请求时，依次处理设备A 、B 、C 的时间如下： t A = 2T M + T DC + T S + T A + T R

t B = 2T M + T DC + T S + T A + T R

t C = 2T M + T DC + T S + T A + T B

达到中断饱和的时间为： T = t A + t B + t C 中断极限频率为：f = 1 / T

图B17.3

苏州大学数据库期末练习(附答案)

一、填空题 1、在任何需要数据反转的问题里，首先应考虑用栈来保存数据。 2、在顺序线性表下，根据位置来进行元素的插入和删除，主要的时间花费在移动后续元素位置；在单链表下进行元素的插入和删除，主要时间花费在找到目标元素位置。 3、具有n 个顶点的无向图，至少要有 n-1 条边，才能保证该图是连通图。 4、用二分查找方法进行查找，要求数据文件应为有序序列，且限于顺序存储结构。 5、在哈希查找中，评判一个哈希函数优劣的两个主要指标是：散列分布均匀性和冲突解决方法。 6、由三个结点构成的二叉树，共有 5 种不同的形状。 7、高度为h (h ≥ 1)的完全二叉树的结点数在2n-1和 2n -1之间。 (设只有1个根结点的二叉树高度为1) 8、对于有n (n ≥ 1)个顶点的连通图，其生成树有 n-1 条无向边。n(n ≥ 1)个顶点的有向完全图有 n(n-1) 条有向边。 9、图的深度优先搜索遍历类似于树的先序遍历。图的广度优先搜索遍历需要用到的辅助数据结构是队列。 10、以关键字比较为基础的排序方法所能达到的最好时间复杂度为 n 。排序过程中总的关键字比较次数与记录的初始排列顺序无关的排序方法有选择排序。稳定的算法有冒泡排序、插入排序。二、应用题 1、简述拓扑排序的实际意义，并写出下图的1个深度优先拓扑序列和1个广度优先拓扑序列。拓扑排序的实际意义:如果按照拓扑排序的顶点次序，在开始每一项活动时，能够保证它的所有前驱活动都已经完成，从而使整个工程顺序进行，不会出现冲突情况。 DFS:acfhdgbe BFS:acdfhbeg 2、已知一个无向连通图如图所示： 1 34a b d e c f 2 22g h 21211 1) 请用Prim 算法构造该无向图的最小生成树，给出详细求解过程。 2) 分别用邻接矩阵和邻接表这两种存储结构表示该无向图。 3) 请写出一个合理的从顶点a 出发得到的DFS 序列(假设邻接表中边表按照递增序)。 4) 请写出一个合理的从顶点a 出发得到的BFS 序列(假设邻接表中边表按照递增序)。 3、简述插入排序的基本思想，并对以下关键字集合，{72，73，71，23，94，16，05，68}进行插入排序，计算总的比较次数。 1:72 73 71 23 94 16 05 68

计算机组成原理第一章题目(含答案)

第一章计算机系统概论第一章单元测验 1、计算机硬件能直接执行的是 A、高级语言 B、机器语言 C、汇编语言 D、任何语言 2、下列说法中，错误的是 A、软件与硬件具有逻辑功能的等价性 B、固件功能类似软件，形态类似硬件 C、计算机系统层次结构中，微程序属于硬件级 D、寄存器的数据位对微程序级用户透明 3、完整的计算机系统通常包括 A、运算器、控制器、存储器 B、主机、外部设备 C、主机和应用软件 D、硬件系统与软件系统 4、计算机的字长与下列哪项指标密切相关 A、运算精确度 B、运算速度 C、内存容量 D、存取速度 5、CPU地址线数量与下列哪项指标密切相关 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、MIPS B、CPI C、IPC D、字长 11、下列计算机系统性能评价的描述中正确的是 A、程序MIPS值越高，计算机的性能越高 B、程序的CPI值越低，计算机的性能越高 C、主频高的机器性能不一定高 D、同一程序在不同机器上运行时得到的MIPS值不一定相同 12、访问256KB的存储空间，需要的地址线数最少为( ）根？（只需要填阿拉伯数字） 13、程序必须存放在哪里才能被CPU访问并执行 14、某计算机指令集中共有A、B、C、D四类指令，它们占指令系统的比例分别为40% 、20%、20%、20%, 各类指令的CPI分别为2、3、4、5；该机器的主频为600MHZ，则该机的CPI 为（保留到小数点后一位） 15、某计算机指令集中共有A、B、C、D四类指令，它们占指令系统的比例分别为40% 、20%、20%、20%, 各类指令的CPI分别为2、3、4、5；该机器的主频为600MHZ，则该机的MIPS为（保留到小数点后一位）参考答案如下：

计算机组成原理考试题库

计算机原理考试题库一、选择题 1、电子计算机的算术/逻辑单元、控制单元及主存储器合称为C。 A、CPU B、ALU C、主机 D、UP 2、用以指定待执行指令所在地址的是C。 A、指令寄存器 B、数据计数器 C、程序计数器 D、累加器 3、完整的计算机系统应包括D。 A、运算器、存储器、控制器 B、外部设备和主机 C、主机和实用程序 D、配套的硬件设备和软件系统 4、计算机存储数据的基本单位为A。 A、比特Bit B、字节Byte C、字组Word D、以上都不对 5、计算机中有关ALU的描述，D是正确的。 A、只做算术运算，不做逻辑运算 B、只做加法 C、能存放运算结果 D、以上答案都不对 6、计算机系统中的存储系统是指D。 A、RAM存储器 B、ROM存储器 C、主存 D、主存和辅存 7、下列语句中是C正确的。 A、1KB＝1024 1024B B、1KB＝1024MB C、1MB＝1024 1024B D、1MB＝1024B 8、用以指定待执行指令所在地址的是C。 A、指令寄存器 B、数据计数器 C、程序计数器 D、累加器 9、计算机系统中的存储系统是指D。 A、RAM存储器 B、ROM存储器 C、主存 D、主存和辅存 10、电子计算机的算术/逻辑单元、控制单元及主存储器合称为C。 A、CPU B、ALU C、主机 D、UP 11、计算机中有关ALU的描述，D是正确的。 A、只做算术运算，不做逻辑运算 B、只做加法 C、能存放运算结果 D、以上答案都不对 12、下列D属于应用软件。 A、操作系统 B、编译程序 C、连接程序 D、文本处理 13、下列语句中是C正确的。 A、1KB＝1024 1024B B、1KB＝1024MB C、1MB＝1024 1024B D、1MB＝1024B 14、计算机系统中的存储系统是指D。 A、RAM存储器 B、ROM存储器 C、主存 D、主存和辅存 15、下列D属于应用软件。 A、操作系统 B、编译程序 C、连接程序 D、文本处理 16、存放欲执行指令的寄存器是D。 A、MAE B、PC C、MDR D、IR 17、用以指定待执行指令所在地址的是C。

苏州大学研究生试卷2012年数据结构本科A

武汉大学计算机学院 2011年－2012学年第二学期“数据结构”考试试题（A）要求：所有的题目的解答均写在答题纸上，需写清楚题目的序号。每张答题纸都要写上姓名和学号。一、单项选择题（共20小题，每小题2分，共40分） 1. 下列各选项中属于逻辑结构的是。 A. 哈希表 B.有序表 C. 线索二叉树 D. 单链表 2. 从逻辑上可以把数据结构分为两大类。 A. 动态结构、静态结构 B. 顺序结构、链式结构 C. 线性结构、非线性结构 D. 初等结构、构造型结构 3. 算法的时间复杂度取决于。 A. 问题的规模 B. 待处理数据的初始状态 C. A和B D. A和B都不对 4. 建一个有n个元素的有序单链表，其算法的时间复杂度为。 A. O(1) B. O(n) C. O(nlogn) D. O(n2) 5. 若某线性表中最常用的操作是读取第i个元素和找到第i个元素的直接前驱，则应采用存储方式最节省运算时间。 A. 单链表 B. 顺序表 C. 双向链表 D. 单循环链表 6. 执行操作时，需要使用队列作为辅助存储空间。 A. 查找哈希表 B. 广度优先搜索 C. 用Dijkstra算法求最短路径 D. 深度优先搜索网 7. 用链式方式存储的队列，在进行删除运算时。 A. 仅修改头指针 B. 仅修改尾指针 C. 队首、队尾指针都要修改 D. 队首、队尾指针可能都要修改 8. 递归过程或函数调用时，处理参数及返回地址，要用一种称为的数据结构。 A. 队列 B. 多维数组 C. 栈 D. 线性表 9. 线索二叉树是一种结构。 A. 逻辑 B. 逻辑和存储 C. 物理 D. 线性 10. 已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，那么其前缀形式应为。 A. –A+B*C/DE B. –A+B*CD/E C. -+*ABC/DE D. -+A*BC/DE

计算机组成与结构试题库(更新)

《计算机组成与系统结构》试题库一、选择题 1．若十进制数据为 137.625，则其二进制数为（）。 A．10001001.11 B．10001001.101 C．10001011.101 D．1011111.101 【分析】十进制数转化为二进制数时，整数部分和小数部分要用不同的方法来处理。整数部分的转化采用除基取余法：将整数除以2，所得余数即为2进制数的个位上数码，再将商除以2，余数为八进制十位上的数码……如此反复进行，直到商是0为止；对于小数的转化，采用乘基取整法：将小数乘以2，所得积的整数部分即为二进制数十分位上的数码，再将此积的小数部分乘以2，所得积的整数部分为二进制数百分位上的数码，如此反复……直到积是0为止。此题经转换后得八进制数为10001001.101。【答案】B 2．如果 [X]补=11110011，则[-X]补是（）。 A．11110011 B．01110011 C．00001100 D．00001101 【分析】不论X是正数还是负数，由[X]补求[-X]补的方法是对[X]补求补，即连同符号位一起按位取反，末位加1。本题[-X]补就是00001101。【答案】D 3．一个n+1位整数移码的数值范围是（） A．-2n+1<2N-1 B．-2 n+1≤x<2 n-1 C．-2n≤x≤2n-1 D．-2 n+1≤x≤2 n-1 【分析】字长为n+1位，符号位为1位，则数值位为n位。当表示负数时，符号位为0，数值位全0为负数且值最小，为-2n；当表示正数时，符号位为1，数值位全为1时值最大，为2n-1 【答案】C 4．快速进位加法器的进位生成信号g和进位传播信号p，其中g和p定义为：gi=xiyi ，p=xi+yi。第i位加法器产生的进位是（）。 A．xi +yi B． C． D．xi yi ci 【分析】在设计多位的加法器时，为了加快运算速度而采用了快速进位电路，

《计算机组成原理》练习题

《计算机组成原理》练习题第一章概论一、选择题 01. 电子计算机主存内的ROM是指。 A.不能改变其内的数据 B.只能读出数据，不能写入数据 C.通常用来存储系统程序 D.以上都是 02. 有些计算机将一部分软件永恒地存于只读存储器中，称之为。 A.硬件 B.软件 C. 固件 D.辅助存储 03. 如果要处理速度、温度、电压等连续性数据可以使用。 A.数字计算机 B.模拟计算机 C.混合计算机 D.特殊用途计算机 04. 邮局把信件进行自动分拣，使用的计算机技术是。 A.机器翻译 B.自然语言理解 C.模式识别 D.过程控制 05. 冯.诺伊曼机工作方式的基本特点是。 A.多指令流单数据流 B.按地址访问并顺序执行指令 C.堆栈操作 D.存储器按内容选择地址。 06. 某寄存器中的值可能是操作数，也可能是地址，只有计算机的才能识别它。 A.译码器 B.判断程序 C.指令 D.时序信号。 07. 80年代以来，许多国家开始研究第五代计算机，这种计算机系统是。 A.超高速巨型计算机系统 B.知识信息处理系统 C.大型分布式计算机系统 D.超级微型计算机群组成的计算机网。 08. 计算机的算逻单元的控制单元合称为。 A.ALU B.UP C.CPU D.CAD 09. 磁盘驱动器读写数据的基本存取单位为。 A.比特 B.字节 C.磁道 D.扇区二、填空题 01. 计算机硬件是指，软件是指，固件是指。 02. 数控机床是计算机在方面的应用。 03. 人工智能研究，模式识别研究。

04. 计算机用来处理离散的数据，而计算机用来处理连续性的数据。 05．存储器可分为主存和，程序必须存于内，CPU才能执行其中的指令。第二章计算机中的信息编码一、选择题 01. 对真值0表示形式唯一的机器数是。 A.原码 B.补码和移码 C.补码 D.反码 02. 在整数定点机中，下述第说法正确。 A.原码和反码不能表示-1，补码可以表示-1。 B.三种机器数均可表示-1 C.三种机器数均可表示-1，且三种机器数的表示范围相同。 D.以上说法均不对。 03. 在小数定点机中，下述第说法正确。 A.只有补码能表示-1 B.只有原码能表示-1 C.三种机器数均不能表示-1 D.以上说法均不对 04．设X为真值，X*为其绝对值，则等式[-X*]补=[-X]补。 A.成立 B.不成立 05．设X为真值，X*为其绝对值，满足[-X*]补=[-X]补的条件是。 A.X任意 B.X为正数 C.X为负数 D.X为非负数 06．设寄存器内容为11111111，若它等于-0，则为 A.原码 B.补码 C.反码 D.移码二、填空题 01．采用浮点表示时，若尾数为规格化形式，则浮点数的表示范围取决于的位数，精度取决于的位数，确定浮点数的正负。 02．一个浮点数，当其尾数右移时，欲使其值不变，阶码必须。尾数右移1 位，阶码。 03．一个浮点数，确定了小数点的位置，当其尾数左移时，欲使其值不变，必须使。 04．移码常用来表示浮点数的部分，移码和补码除符号位外，其他

计算机组成原理试题及答案

二、填空题 1 字符信息是符号数据，属于处理（非数值）领域的问题，国际上采用的字符系统是七单位的（ASCII）码。P23 2 按IEEE754标准，一个32位浮点数由符号位S（1位）、阶码E（8位）、尾数M（23位）三个域组成。其中阶码E的值等于指数的真值（e）加上一个固定的偏移值（127）。P17 3 双端口存储器和多模块交叉存储器属于并行存储器结构，其中前者采用（空间）并行技术，后者采用（时间）并行技术。P86 4 衡量总线性能的重要指标是（总线带宽），它定义为总线本身所能达到的最高传输速率，单位是（MB/s）。P185 5 在计算机术语中，将ALU控制器和（）存储器合在一起称为（）。 6 数的真值变成机器码可采用原码表示法，反码表示法，（补码）表示法，（移码）表示法。P19-P21 7 广泛使用的（SRAM）和（DRAM）都是半导体随机读写存储器。前者的速度比后者快，但集成度不如后者高。P67 8 反映主存速度指标的三个术语是存取时间、（存储周期）和（存储器带宽）。P67 9 形成指令地址的方法称为指令寻址，通常是（顺序）寻址，遇到转移指令时（跳跃）寻址。P112 10 CPU从（主存中）取出一条指令并执行这条指令的时间和称为（指令周期）。 11 定点32位字长的字，采用2的补码形式表示时，一个字所能表示

的整数范围是（-2的31次方到2的31次方减1 ）。P20 12 IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位，则它能表示的最大规格化正数为（+［1+（1-2 ）］×2 ）。 13 浮点加、减法运算的步骤是（0操作处理）、（比较阶码大小并完成对阶）、（尾数进行加或减运算）、（结果规格化并进行舍入处理）、（溢出处理）。P54 14 某计算机字长32位，其存储容量为64MB，若按字编址，它的存储系统的地址线至少需要（14）条。64×1024KB=2048KB(寻址范32围)=2048×8(化为字的形式)=214 15一个组相联映射的Cache，有128块，每组4块，主存共有16384块，每块64个字，则主存地址共（20）位，其中主存字块标记应为（9）位，组地址应为（5）位，Cache地址共（13）位。 16 CPU存取出一条指令并执行该指令的时间叫（指令周期），它通常包含若干个（CPU周期），而后者又包含若干个（时钟周期）。P131 17 计算机系统的层次结构从下至上可分为五级，即微程序设计级（或逻辑电路级）、一般机器级、操作系统级、（汇编语言）级、（高级语言）级。P13 18十进制数在计算机内有两种表示形式：（字符串）形式和（压缩的十进制数串）形式。前者主要用在非数值计算的应用领域，后者用于直接完成十进制数的算术运算。P19 19一个定点数由符号位和数值域两部分组成。按小数点位置不同，

苏州大学计算机学院数据结构及操作系统考研复试真题答案指南

苏州大学计算机学院数据结构与操作系统考研复试指南本文包含：具有苏大特色的《数据结构与操作系统》（872）备考指南、苏大特色的复试，分量绝对足。本文不包含：不包含政治英语数学等内容。一、简单介绍本人2013届考研，我是到大三下了才开始有考研的想法的，被两个关系很好的老师给“忽悠”的。本科是一所内地普通的二本院校，一般来讲考苏大的本科背景都差不多。我本科阶段的成绩并不好，挂科也有，60徘徊的科目也不少。英语六级过了但是考了三次，软考过了软设也考了三次，然后就没有了，说这些主要是为了让学弟学妹们有所比较，说实在的讲到底考研最重要的还是坚持，很多的同学就是不能坚持，甚至考到最后了弃考的。二、《数据结构与操作系统》（872）备考指南（一）时间安排我当时是最后两个月了才开始看的，并且只在下午看。我的基础很一般，专业课的复习既要重视因为分数多好拿分，复试的同学除了跨专业的几乎没有低于120的，我考了136，所以说要重视。同时又要轻视因为实在是很简单的，比起408难度降低了很多。要记得东西稍微有点多，所以可以靠后点开始复习。（二）全部书籍资料准备 0．请忽略苏大所谓的参考教程，特别是那本板砖操作系统，如果是对付考研绝对没必要看。 1．我没有买任何专业课方面的书只在学校图书馆借了两本书《计算机专业考研辅导丛书：数据结构联考辅导教程(2010版)》、《计算机专业考研辅导丛书:计算机操作系统联考辅导教程(2011版)》，这两本书用来对付苏大的872非常好，并不要求最新的，要知道苏

大的考纲都很多年没改了，试卷结构题型也比较稳定。相信你们学校图书馆也肯定有借。 2．打印一份苏大872考纲，只要打印《数据结构与操作系统》的就可以了。 3．打印苏大99-2010年的872真题（某些年份可能缺失），论坛就有得下。（三）复习过程 1．首先要看一遍苏大的考纲和真题，了解苏大考什么、怎么考。考纲更重要的作用是看不考什么，例如树的遍历，大纲上是没有层次遍历的，这个一直也没考过。看真题的时候我把考点列成了一张表，这个也是为了能让自己在复习的时候有的放矢，分清重点。 2．接下来就是复习那两本书。操作系统：书并不算厚，从头到尾的看，做些笔记，做练习题的时候完全可以跳过选择题。可以将真题的名词解释收集到一起，看书的时候就摘抄下来，方便以后背诵。苏大的操作系统靠的再难也就只有进程同步了，知道经典了同步问题其实就差不多了，无非就是场景换换，没记错的话13年是没有考同步的。数据结构：名词解释部分方法同操作系统，特别重要的就是动手写，要准备很厚一叠白纸，那些基本的操作和算法一定要懂，我想这对很多同学来讲都是难点，但是不要畏难。这本书的亮点就在它的那些算法部分的练习题，基本上苏大考过的会考的都可以找到一模一样或者类似的，并且他分了难度星级，很多五星级的是可以跳过的，那么难是不会考的。一定要动手写，实在搞不懂背也要背下来。除了名词解释，只要看算法题就可以了，其他题目完全可以忽略。 3．第2步的过程会比较久，但是务必坚持，有些经典算法要经常练习。注意控制好节奏，操作系统可以快点复习，主要记的多，可以集中背诵。数据结构务必多写（再怎么强调也不为过），开始会有些不习惯，慢慢的你会喜欢的。 4．复习完那两本书之后就可以看真题了，不可否认无论是什么正规考试，历年真题都绝对是最好的复习资料。苏大试题是会有原题的，也就是考过的很可能一点不变的再考，名词解释最明显，所以真题一定要好好把握。

计算机组成原理练习题-答案

一、填空题 1．对存储器的要求是速度快，_容量大_____，_价位低_____。为了解决这方面的矛盾，计算机采用多级存储体系结构。 2．指令系统是表征一台计算机__性能__的重要因素，它的____格式__和___功能___不仅直接影响到机器的硬件结构而且也影响到系统软件。 3．CPU中至少有如下六类寄存器__指令____寄存器，__程序_计数器，_地址__寄存器，通用寄存器，状态条件寄存器，缓冲寄存器。 4．完成一条指令一般分为取指周期和执行周期，前者完成取指令和分析指令操作，后者完成执行指令操作。 5．常见的数据传送类指令的功能可实现寄存器和寄存器之间，或寄存器和存储器之间的数据传送。 6．微指令格式可分为垂直型和水平型两类，其中垂直型微指令用较长的微程序结构换取较短的微指令结构。 7．对于一条隐含寻址的算术运算指令，其指令字中不明确给出操作数的地址，其中一个操作数通常隐含在累加器中 8．设浮点数阶码为8位（含1位阶符），尾数为24位（含1位数符），则32位二进制补码浮点规格化数对应的十进制真值范围是：最大正数为 2^127(1-2^－23) ，最小正数为 2^－129 ，最大负数为 2^－128(-2^－1-2^－23) ，最小负数为 -2^127 。 9．某小数定点机，字长8位（含1位符号位），当机器数分别采用原码、补码和反码时，其对应的真值范围分别是 -127/128 ～+127/128 -1 ～+127/128 -127/128 ～+127/128 （均用十进制表示）。 10．在DMA方式中，CPU和DMA控制器通常采用三种方法来分时使用主存，它们是停止CPU访问主存、周期挪用和DMA和CPU交替访问主存。 11．设 n = 8 （不包括符号位），则原码一位乘需做 8 次移位和最多 8 次加法，补码Booth算法需做 8 次移位和最多 9 次加法。 12．设浮点数阶码为8位（含1位阶符），尾数为24位（含1位数符），则32位二进制补码浮点规格化数对应的十进制真值范围是：最大正数为，最小正数为，最大负数为，最小负数为。 13．一个总线传输周期包括申请分配阶段、寻址阶段、传输阶段和结束阶段四个阶段。 14．CPU采用同步控制方式时，控制器使用机器周期和节拍组成的多极时序系统。

计算机组成原理试题库(含答案)

计算机组成原理试题一、单项选择题（从下列各题四个备选答案中选出一个正确答案，并将其代号写在题干前面的括号内。） 1.为了缩短指令中某个地址段的位数，有效的方法是采取（C）。 A、立即寻址 B、变址寻址 C、间接寻址 D、寄存器寻址 2.某计算机字长是16位它的存储容量是64KB,按字编址,它们寻址范围是（C）。 A．64K B．32KB C．32K D．16KB 3.某一RAM芯片其容量为512*8位,除电源和接地端外该芯片引线的最少数目是（C）。 A.21 B.17 C.19 D.20 4.指令系统中采用不同寻址方式的目的主要是(C)。 A.实现存储程序和程序控制 B.可以直接访问外存 C.缩短指令长度，扩大寻址空间，提高编程灵活性 D.提供扩展操作码的可能并降低指令译码难度

5.寄存器间接寻址方式中，操作数处在(B)。 A.通用寄存器 B.贮存单元 C.程序计数器 D.堆栈 6.RISC是(A)的简称。 A.精简指令系统计算机 B.大规模集成电路 C.复杂指令计算机 D.超大规模集成电路 7．CPU响应中断的时间是_C_____。 A．中断源提出请求；B．取指周期结束；C．执行周期结束；D．间址周期结束。8．常用的虚拟存储器寻址系统由____A__两级存储器组成。 A．主存－辅存；B．Cache－主存；C．Cache－辅存；D．主存—硬盘。 9．DMA访问主存时，让CPU处于等待状态，等DMA的一批数据访问结束后，CPU再恢复工作，这种情况称作__A____。 A．停止CPU访问主存；B．周期挪用；C．DMA与CPU交替访问；D．DMA。10．浮点数的表示范围和精度取决于__C____。 A．阶码的位数和尾数的机器数形式；B．阶码的机器数形式和尾数的位数；

计算机组成原理试题库集及答案

第一章计算机系统概论 1. 什么是计算机系统、计算机硬件和计算机软件？硬件和软件哪个更重要？解：P3 计算机系统：由计算机硬件系统和软件系统组成的综合体。计算机硬件：指计算机中的电子线路和物理装置。计算机软件：计算机运行所需的程序及相关资料。硬件和软件在计算机系统中相互依存，缺一不可，因此同样重要。 5. 冯?诺依曼计算机的特点是什么？解：冯?诺依曼计算机的特点是：P8 计算机由运算器、控制器、存储器、输入设备、输出设备五大部件组成；指令和数据以同同等地位存放于存储器内，并可以按地址访问；指令和数据均用二进制表示；指令由操作码、地址码两大部分组成，操作码用来表示操作的性质，地址码用来表示操作数在存储器中的位置；指令在存储器中顺序存放，通常自动顺序取出执行；机器以运算器为中心（原始冯?诺依曼机）。 7. 解释下列概念：主机、CPU、主存、存储单元、存储元件、存储基元、存储元、存储字、存储字长、存储容量、机器字长、指令字长。解：P9-10 主机：是计算机硬件的主体部分，由CPU和主存储器MM合成为主机。 CPU：中央处理器，是计算机硬件的核心部件，由运算器和控制器组成；（早期的运算器和控制器不在同一芯片上，现在的CPU内除含有运算器和控制器外还集成了CACHE）。主存：计算机中存放正在运行的程序和数据的存储器，为计算机的主要工作存储器，可随机存取；由存储体、各种逻辑部件及控制电路组成。存储单元：可存放一个机器字并具有特定存储地址的存储单位。存储元件：存储一位二进制信息的物理元件，是存储器中最小的存储单位，又叫存储基元或存储元，不能单独存取。存储字：一个存储单元所存二进制代码的逻辑单位。存储字长：一个存储单元所存二进制代码的位数。存储容量：存储器中可存二进制代码的总量；（通常主、辅存容量分开描述）。机器字长：指CPU一次能处理的二进制数据的位数，通常与CPU的寄存器位数有关。指令字长：一条指令的二进制代码位数。 8. 解释下列英文缩写的中文含义：

数据结构课程试卷2卷苏州大学

苏州大学数据结构课程试卷2卷（共 5页）考试形式：闭卷年月院系 ______________ 年级 ______________ 专业 ______________ 学号 ______________ 姓名 ______________ 成绩 ______________ 一、填空（2分×16） 1、下面程序段的时间复杂度为____mn_______。 f or (i=0; i

计算机组成原理题库

、下列描述中正确的是 A控制器能理解、解释并执行所有的指令及存储结果 B一台计算机包括输入、输出、控制、存储及算术逻辑运算五个部件 C所有的数据运算都在CPU的控制器中完成 D以上答案都正确 4、有一些计算机将一部分软件永恒的存于只读存储器中，称之为 A硬件 B软件 C固件 D辅助存储器 E以上都不对 5、输入、输出装置以及外接的辅助存储器称为（） A操作系统 B存储器 C主机 D外围设备 7、完整的计算机系统应包括（） A运算器、存储器、控制器 B外部设备和主机 C主机和实用程序 D配套的硬件设备和软件系统 8、计算机系统中的存储系统是指（） A .RAM存储器存储器 C.主存 D.主存和辅存 19、计算机的算术逻辑单元和控制单元合称为（） A. ALU B. UP C. CPU D. CAD 35、储存单元是指（） A.存放一个字节的所有存储集合 B.存放一个储存字的所有存储集合 C.存放一个二进制信息的存储集合 D.存放一条指令的存储集合 36、存储字是指（） A.存放在一个存储单元中的二进制代码组合 B.存放在一个存储单元中的二进制代码位数 C.存储单元的集合 D.机器指令 39、存放执行执行指令的寄存器是（）有些计算机将一部分软件永恒地存于只读存储器中，称为（A） 15.计算机将存储，算逻辑运算和控制三个部分合称为（A),再加上（B）和（C）就组成了计算机硬件系统。目前被广泛使用的计算机是（）

A.数字计算机 B.模拟计算机 C.数字模拟混合式计算机 D.特殊用途计算机 9.个人计算机（PC）属于（）类计算机。 A.大型计算机 B.小型机 C.微型计算机 D.超级计算机、操作系统最早出现在第（A）代计算机上。计算机使用总线结构便于增减外设，同时（） A.减少了信息传输量 B.提高了信息的传输速度 C.减少了信息传输线的条数 2.计算机使用总线结构的主要优点是便于实现积木化，缺点是（） A.地址信息，数据信息和控制信息不能同时出现 B.地址信息与数据信息不能同时出现 C.两种信息源的代码在总线中不能同时传送 5.在三中集合式总线控制中，（）方式响应时间最快。 A.链式查询 B.计数器定时查询 C.独立请求 8.三种集合式总线控制中，（）方式对电路故障最敏感的 A.链式查询 B.计数器定时查询 C.独立请求 13.在独立请求方式下，若有N个设备，则（） A.有一个总线请求信号和一个总线响应信号 B.有N个总线请求信号和N个总线响应信号 C.有一个总线请求信号和N个总线响应信号 14.在链式查询方式下，若有N个设备，则（） A.有N条总线请求线 B.无法确定有几条总线请求线 C.只有一条总线请求线

计算机组成原理习题及答案54686word版本

计算机组成原理习题及答案54686

概论一、选择题：１．1946年研制成功的第一台电子数字计算机称为＿B＿。A.EDVAC B.ENIAC C.EVNAC D.EINAC 2.完整的计算机系统应包括__D_____.A..运算器、存储器、控制器 B.外部设备和主机 C.主机和存储器 D.配套的硬件和软件设备 3.计算机系统中的存储器系统是指__D____.A.RAM存储器 B.ROM存储器 C.内存储器 D.内存储器和外存储器 4.至今为止,计算机中的所有信息仍以二进制方式表示的理由是_C_____. A..节约元件 B.运算速度快 C.物理器件性能所致 D.信息处理方便 5.计算机硬件能直接执行的只有_B___. A.符号语言 B.机器语言 C.机器语言和汇编语言 D.汇编语言二、填空题: 1.计算机的硬件包括__运算器_._控制器_._存储器_._输入设备_._输出设备__. 2.在计算机术语中,将运算器和控制器合在一起称为_CPU__,而将_CPU__和存储器合在一起称为__主机__. 3.计算机的软件一般分为两大类:一类叫_系统__软件,一类叫_应用__软件,其中,数据库管理系统属于_系统_软件,计算机辅助教学软件属于__应用___软件. 4.计算机系统中的存储器分为_内存储器_和_外存储器_.在CPU执行程序时,必须将指令存放在_内存储器__中. 5.输入、输出设备以及辅助存储器统称为_外部设备___. 6.计算机存储器的最小单位为__位___,1KB容量的存储器能够存储_1024*8__个这样的单位. 7.在计算机系统中,多个系统部件之间信息传送的公共通路称为__总线___,就其所传送的信息的性质而言,在公共通路上传送的信息包括_数据__、__地址__和__控制___信息. 三、衡量计算机性能的基本指标有哪些？答：1.基本字长 2.数据通路宽度 3.运算速度：包括CPU时钟频率和数据传输率 4.存储器的容量：包括主存储器的容量和外存储器的容量 5.外围设备及其性能 6.系统软件配置运算方法和运算器一、选择题: 1.在机器数中,__B____的零的表示形式是唯一的. A.原码 B.补码 C.反码 D.原码和反码 3.若某数X的真值为-0.1010,在计算机中该数表示为1.0110,则该数所用的编码方法__B__码. A.原 B.补 C.反 D.移 4.运算器虽有许多部件组成,但核心部分是__B____. A.数据总路线 B.算术逻辑运算单元 C.多路开关 D.通用寄存器 5.在定点二进制运算器中,减法运算一般通过__D_____来实现. A.原码运算的二进制减法器 B.补码运算的二进制减法器 C.补码运算的十进制加法器 D.补码运算的二进制加法器

计算机组成原理题库

综合题 1. 设存储器容量为32字，分为M0-M3四个模块，每个模块存储8个字，地址分配方案分别如下图中图（a）和图（b）所示。（1）（a）和（b）分别采用什么方式进行存储器地址编址？（2）设存储周期T=200ns，数据总线宽度为64位，总线传送周期τ=50ns。问(a)和（b）两种方式下所对应的存储器带宽分别是多少(以Mb/s为单位)？ 2．假设某机器有80条指令，平均每条指令由4条微指令组成，其中有一条取指微指令是所有指令公用的，已知微指令长度为32位，请估算控制存储器的容量是多少字节？ 3. （1）用16K×8位的SRAM芯片形成一个32K×16位的RAM区域，共需SRAM芯片多少片？（2）设CPU地址总线为A15～A0，数据总线为D15～D0，控制信号为R/W（读/写）、MREQ（允许访存）。SRAM芯片的控制信号有CS和WE。要求这32K×16位RAM 区域的起始地址为8000H，请画出RAM与CPU的连接逻辑框图。

*4 CPU执行一段程序时，Cache完成存取的次数为3800次，主存完成存取的次数为200次，已知Cache存取周期为50ns，主存为250ns，求（1）Cache命中率。（2）平均访问时间（3）Cache/主存系统的效率。 5．已知某机采用微程序控制方式，其控制存储器容量为512*48（位）。微程序可在整个存储器中实现转移，可控制微程序转移的条件共4个，微指令采用水平型格式，后继微指令地址采用断定方式，如下图所示。（1）微指令中的三个字段分别应为多少位？（2）画出围绕这种微指令格式的微程序控制器逻辑框图。 6．用2M×8位的SRAM芯片，设计4M×16位的SRAM存储器，试画出存储器芯片连接图。 *7．某计算机系统的内存储器由cache和主存构成，cache的存储周期为30ns，主存的存取周期为150ns。已知在一段给定的时间内，CPU共访问内存5000次，其中400次访问主存。问： ① cache的命中率是多少？ ② CPU访问内存的平均时间是多少纳秒？

计算机组成原理练习题及参考答案

1.10111000当做无符号数的值为多少，当做整数的值为多少，当做定点小数的值为多少？(十进制数) 无符号：2^7+2^5+2^4+2^3=128+32+16+8=184 整数：10111000 定点小数:10111000 11000111(取反） 11000111(取反） + 1 + 1 11001000 11001000 -(2^3+2^6)=-72 -（1/2+1/16）=-9/16 2.已知接受到的信息为001100001111，其中有效数据位为8位，运用海明码检测，问信息传输是否有错？8位的数据值是多少？编号检测位数据位 12 1100 0 M8 C1=M1⊕M2⊕M4⊕M5⊕M7=0 11 1011 0 M7 C2=M1⊕M3⊕M4⊕M6⊕M7=0 10 1010 1 M6 C4=M2⊕M3⊕M4⊕M8=0 9 1001 1 M5 C8=M5⊕M6⊕M7⊕M8=0 8 1000 0 C8 7 0111 0 M4 发：0111 6 0110 0 M3 收：0000 5 0101 0 M2 发 ⊕收=0111 4 0100 1 C4 即M4出错则数据实为00111001 3 0011 1 M1 2 0010 1 C2 1 0001 1 C1 3.已知原始报文为1111，生成多项式为G （x ）=x 4+x 2 +x+1,求编码后的报文（1）：将生成多项式为G （x ）=x 4+x 2 +x+1，转换成对应的二进制为10111 （2）生成多项式为5（R+1)位，将原始报文左移4（R)位为11110000 （3）进行模2除 _______00011__________ ______ 10111________________00010100_____________10111_______________010010________ 10111_____1101 11110000 10111 （4）编码CRC 码为11110011 4.采用IEEE754标准的32位短浮点数格式，即0-22位为尾数，23-30位为阶码位，第1位为数符，其中阶码偏置为127，试求出32位浮点代码CC9E23AF 的真值（结果可用任何进

苏州大学数据结构与操作系统

2、《数据结构与操作系统》科目考查的内容范围一、数据结构（一）概述 1、数据、数据对象、数据结构、数据类型 2、算法及算法描述 3、算法的时间复杂度和空间复杂度（二）线性表 1、线性表的概念和基本操作 2、线性表类的定义和实现 3、线性表的应用及算法（三）栈 1、栈的概念和基本操作 2、栈类的定义和实现 3、栈的应用及算法（四）队列 1、队列的概念和基本操作 2、队列类的定义和实现 3、队列的应用及算法（五）递归 1、理解递归的概念以及与栈的关系 2、理解递归的工作原理 3、递归算法的设计（六）字符串 1、串的概念、术语和基本操作 2、串类的定义和实现 3、朴素模式匹配算法（七）数组 1、数组的定义和运算 2、数组的按行、按列存储 3、特殊矩阵的压缩存储（八）二叉树 1、二叉树的概念和相关术语 2、二叉树的先序、中序、后序三种遍历方法 3、线索二叉树 4、哈夫曼树的概念和建立方法

（九）树 1、有关树、森林的概念和术语 2、森林、树与二叉树的转换方法 3、森林、树的遍历方法（十）图 1、图的定义和相关术语 2、计算机表示 3、图的遍历及算法 4、拓扑排序概念及算法 5、最短路径求解算法 6、最小生成树求解算法（十一）查找 1、有关查找的基本概念 2、顺序查找算法实现及性能分析 3、二分查找算法实现及性能分析 4、二叉查找树的基本概念 5、二叉查找树下的查找、插入、删除算法 6、二叉查找树建立算法 7、AVL树定义 8、哈希查找的概念、哈希函数的选择及冲突解决方法 9、哈希查找算法实现及性能分析 10、不同查找算法的性能比较（十二）排序 1、掌握有关排序的基本概念 2、插入排序算法实现及性能分析 3、选择排序算法实现及性能分析 4、希尔排序算法基本原理 5、归并排序算法实现及性能分析 6、快速排序算法实现及性能分析 7、堆和堆排序算法实现及性能分析 8、基数排序算法的基本原理 9、各种排序算法在时间、空间、程序效率等方面的比较二、操作系统（一）操作系统及其相关概念 1、操作系统的概念、发展、类型； 2、操作系统的功能、结构。（二）进程管理

苏州大学计算机组成题库 (16)

苏州大学数据库期末练习(附答案)

计算机组成原理第一章题目(含答案)

计算机组成原理考试题库

苏州大学研究生试卷2012年数据结构本科A

计算机组成与结构试题库(更新)

《计算机组成原理》练习题

计算机组成原理试题及答案

苏州大学计算机学院数据结构及操作系统考研复试真题答案指南

计算机组成原理练习题-答案

计算机组成原理试题库(含答案)

最新苏州大学考研初试复试笔记汇总大全

计算机组成原理试题库集及答案

数据结构课程试卷2卷 苏州大学

计算机组成原理题库

计算机组成原理习题及答案54686word版本

计算机组成原理题库

计算机组成原理练习题及参考答案

苏州大学数据结构与操作系统

数据结构课程试卷2卷苏州大学