计算机的层次结构

照片图解计算机结构,适合初识电脑者

电脑主板各部件详细图解[21P][申精]

申精, 电脑主板, 图解

大家知道，主板是所有电脑配件的总平台，其重要性不言而喻。而下面我们就以图解的形式带你来全面了解主板。

一、主板图解

一块主板主要由线路板和它上面的各种元器件组成

1.线路板

PCB印制电路板是所有电脑板卡所不可或缺的东东。它实际是由几层树脂材料粘合在一起的，内部采用铜箔走线。一般的PCB线路板分有四层，最上和最下的两层是信号层，中间两层是接地层和电源层，将接地和电源层放在中间，这样便可容易地对信号线作出修正。而一些要求较高的主板的线路板可达到6-8层或更多。

照片图解计算机结构,适合初识电脑者

主板(线路板)是如何制造出来的呢？PCB的制造过程由玻璃环氧树脂(Glass Epoxy)或类似材质制成的PCB“基板”开始。制作的第一步是光绘出零件间联机的布线，其方法是采用负片转印(Subtractive transfer)的方式将设计好的PCB线路板的线路底片“印刷”在金属导体上。

这项技巧是将整个表面铺上一层薄薄的铜箔，并且把多余的部份给消除。而如果制作的是双面板，那么PCB的基板两面都会铺上铜箔。而要做多层板可将做好的两块双面板用特制的粘合剂“压合”起来就行了

单项选择题

1 下列不同进位计数制得数中，最大的数是____。

A (0.101)2 B (0.62)10 C (0.52)8 D (0.75)16 2 在____进位计数制下，有53+247=211。

A 十进制 B 八进制 C 九进制 D十一进制 3 若十进制数据为137.5，则其八进制为____。

A 89.8 B 211.4 C 211.5 D 1011111.101 4 下列说法有误差的是____。

A 任何二进制整数都可以用十进制表示 B任何二进制小数都可以用十进制表示 C任何十进制整数都可以用二进制表示 D任何十进制小数都可以用二进制表示

5 一个16位无符号二进制数的表示范围是____。

A 0～5536 B 0～66535 C —32768～32767 D —32768～327686 6 BCD码中8421码100101010100表示十进制数是____。 A 954 B 864 C 362 D 有错误 7 下列关于ASCII编码，正确的描述是____。 A 使用8位二

一、单项选择题（本大题共10小题，每小题1分，共10分）

在下列每小题的四个备选答案中选出一个正确答案，并将其字母标号填入题干的括号内。错选、多选或未选均无分。 1. 对计算机系统结构透明的是（ ） A．VLSI技术 C．字符行运算指令

B．虚拟存储器

D．是否使用通道型I/O处理机

2.“从中间开始”设计的“中间”目前多数在（ ） A.传统机器语言机器级与操作系统机器级之间 B.传统机器语言机器级与微程序机器级之间 C.微程序机器级与汇编语言机器级之间 D.操作系统机器级与汇编语言机器级之间

3.计算机中优化使用的操作码编码方法是（ ） A.哈夫曼编码 B.ASCII码 C.BCD码 D.扩展操作码 4.指令执行结果出现异常引起的中断是（ ）

A.输入/输出中断 B.机器校验中断 C.程序性中断 D.外部中断 5.以下不属于堆栈型替换算法的是（ ）

A.近期最少使用算法 B.近期最久未用过算法 C.先进先出算法 D.页面失效频率算法 6.以下与虚拟存储器的等效访问速度无关的是（ ） A.页地址流 B.页面调度策略

单项选择题

1 下列不同进位计数制得数中，最大的数是____。

A (0.101)2 B (0.62)10 C (0.52)8 D (0.75)16 2 在____进位计数制下，有53+247=211。

A 十进制 B 八进制 C 九进制 D十一进制 3 若十进制数据为137.5，则其八进制为____。

A 89.8 B 211.4 C 211.5 D 1011111.101 4 下列说法有误差的是____。

A 任何二进制整数都可以用十进制表示 B任何二进制小数都可以用十进制表示 C任何十进制整数都可以用二进制表示 D任何十进制小数都可以用二进制表示

5 一个16位无符号二进制数的表示范围是____。

A 0～5536 B 0～66535 C —32768～32767 D —32768～327686 6 BCD码中8421码100101010100表示十进制数是____。 A 954 B 864 C 362 D 有错误 7 下列关于ASCII编码，正确的描述是____。 A 使用8位二

数据结构复习重点归纳（适于清华严版教材)

一、数据结构的章节结构及重点构成
数据结构学科的章节划分基本上为：概论，线性表，栈和队列，串，多维数组和广义表，树和二叉树，图，查找，内排，外排，文件，动态存储分配。
对于绝大多数的学校而言，“外排，文件，动态存储分配”三章基本上是不考的，在大多数高校的计算机本科教学过程中，这三章也是基本上不作讲授的。所以，大家在这三章上可以不必花费过多的精力，只要知道基本的概念即可。但是，对于报考名校特别是该校又有在试卷中对这三章进行过考核的历史，那么这部分朋友就要留意这三章了。
按照以上我们给出的章节以及对后三章的介绍，数据结构的章节比重大致为：
概论：内容很少，概念简单，分数大多只有几分，有的学校甚至不考。
线性表：基础章节，必考内容之一。考题多数为基本概念题，名校考题中，鲜有大型算法设计题。如果有，也是与其它章节内容相结合。
栈和队列：基础章节，容易出基本概念题，必考内容之一。而栈常与其它章节配合考查，也常与递归等概念相联系进行考查。
串 ：基础章节，概念较为简单。专门针对于此章的大型算法设计题很少，较常见的是根据KMP进行算法分析。
多维数组及广义表 ：基础章节，基于数组的算法题也是常见的，分数比例波动较大，是出题的“可选单

数据结构复习重点归纳（适于清华严版教材)

一、数据结构的章节结构及重点构成
数据结构学科的章节划分基本上为：概论，线性表，栈和队列，串，多维数组和广义表，树和二叉树，图，查找，内排，外排，文件，动态存储分配。
对于绝大多数的学校而言，“外排，文件，动态存储分配”三章基本上是不考的，在大多数高校的计算机本科教学过程中，这三章也是基本上不作讲授的。所以，大家在这三章上可以不必花费过多的精力，只要知道基本的概念即可。但是，对于报考名校特别是该校又有在试卷中对这三章进行过考核的历史，那么这部分朋友就要留意这三章了。
按照以上我们给出的章节以及对后三章的介绍，数据结构的章节比重大致为：
概论：内容很少，概念简单，分数大多只有几分，有的学校甚至不考。
线性表：基础章节，必考内容之一。考题多数为基本概念题，名校考题中，鲜有大型算法设计题。如果有，也是与其它章节内容相结合。
栈和队列：基础章节，容易出基本概念题，必考内容之一。而栈常与其它章节配合考查，也常与递归等概念相联系进行考查。
串 ：基础章节，概念较为简单。专门针对于此章的大型算法设计题很少，较常见的是根据KMP进行算法分析。
多维数组及广义表 ：基础章节，基于数组的算法题也是常见的，分数比例波动较大，是出题的“可选单

数据结构复习重点归纳（适于清华严版教材)

一、数据结构的章节结构及重点构成
数据结构学科的章节划分基本上为：概论，线性表，栈和队列，串，多维数组和广义表，树和二叉树，图，查找，内排，外排，文件，动态存储分配。
对于绝大多数的学校而言，“外排，文件，动态存储分配”三章基本上是不考的，在大多数高校的计算机本科教学过程中，这三章也是基本上不作讲授的。所以，大家在这三章上可以不必花费过多的精力，只要知道基本的概念即可。但是，对于报考名校特别是该校又有在试卷中对这三章进行过考核的历史，那么这部分朋友就要留意这三章了。
按照以上我们给出的章节以及对后三章的介绍，数据结构的章节比重大致为：
概论：内容很少，概念简单，分数大多只有几分，有的学校甚至不考。
线性表：基础章节，必考内容之一。考题多数为基本概念题，名校考题中，鲜有大型算法设计题。如果有，也是与其它章节内容相结合。
栈和队列：基础章节，容易出基本概念题，必考内容之一。而栈常与其它章节配合考查，也常与递归等概念相联系进行考查。
串 ：基础章节，概念较为简单。专门针对于此章的大型算法设计题很少，较常见的是根据KMP进行算法分析。
多维数组及广义表 ：基础章节，基于数组的算法题也是常见的，分数比例波动较大，是出题的“可选单

计算机体系结构

什么是存储系统？对于一个由两个存储器M1和M2构成的存储系统，设M1的命中率为h，两个存储系统的存储容量分别为s1和s2，访问速度分别为t1和t2，每千字节的价格分别为c1和c2。

在什么条件下，整个存储系统的每千字节的平均价格会接近于c2？ 写出这个存储系统的等效访问时间ta的表达式。

假设存储系统的访问效率e=t1/ta，两个存储系统的速度比r=t2/t1。试以速度比r和命中率h来表示访问效率e。

如果r=100，为了使访问效率e>0.95,要求命中率h是多少？

对于上一问所要求的命中率实际上很难达到。假设实际的命中率只能达到0.96。现在用一种缓冲技术解决这个问题。当访问M1不命中时，把包括被访问数据在内的一个数据块都从M2中取到M1中，并假设被取到M1中的每个数据平均可以被重复访问5次。请设计缓冲深度（即每次从M2中取到M1中的数据块的大小）

答：

两个或两个以上速度、容量和价格各不相同的存储器用硬件、软件、或软件与硬件相结合的方法连接起来成为一个系统。这个系统对应用程序员透明，并且，从应用程序员看，它是一个存储器，这个存储器的速度接近速度最快的那个存储器，存储容量与容量最大的那个存储器相等，单位容量的价格接近最便宜的

第三、四章习题 一、选择题

1．对真值0表示形式唯一的机器数是__B_______。 A．原码 Ｂ．补码和移码

Ｃ．反码 Ｄ．以上都不对

2．某机字长8位，采用补码形式（其中1位为符号位），则机器数所能表示的范围是 ______ _C_____。 A．－127~127

B．－128~128 C．－128~＋127 D. 0~255

3．用ｎ＋１位字长表示定点数（其中1位为符号位），它所能表示的整数范围是_A____，它所能表示的小数范围是____D___。

A．0≤｜Ｎ｜≤２－１ C．0≤｜Ｎ｜≤1－２

4. 设机器数采用补码形式（含1位符号位），若寄存器内容为9BH，则对应的十进制数为 C 。 A. -27 B. -97 C. -101 D. 155

5. 若9BH表示移码（含1位符号位），其对应的十进制数是 A 移码符号位用1表示正数，用0表示负数 。 A. 27 B. -27 C. -

★★

1、解释下列术语 计算机系统结构 计算机组成 计算机实现

【答案】计算机系统结构、计算机组成和计算机实现是三个不同的概念。系统结构定义为由程序设计者所看到的一个计算机系统的属性，即概念性结构和功能特性，这里的程序设计者是指为机器语言或编译程序设计者所看到的计算机属性，是硬件子系统的概念结构及其功能特性，它是计算机系统的软、硬件的界面。计算机组成是计算机系统结构的逻辑实现，包括机器内部的数据流和控制流的组成以及逻辑设计等。计算机实现是指计算机组成的物理实现。 ★★

2、解释下列术语 系列机 兼容机 模拟 仿真 【答案】所谓系列机是指在一个厂家内生产的具有相同的系统结构，但具有不同组成和实现的一系列不同型号的机器。不同公司厂家生产的具有相同系统结构的计算机成为兼容机。

系列机方法能够在具有相同系统结构的各种机器之间实现软件移植，为了实现软件在不同系统结构的机器之间的相互移植，可以采用模拟和仿真。模拟方法是指用软件方法在一台现有的计算机上实现另一台计算机的指令系统。仿真是指用微程序直接解释另一种机器指令系统的方法。 ★

3、SIMD是指（）

A、单指令流单数据流 B、单指令流多数据流 C、多指令流单数据流 D、多指令流多数据流 【答案