《传感器原理及工程应用》第四蝂;郁有文课后详细答案.pdf 内含教材课后习题详细答案 希望能够帮助到大家~

第一章 计算机系统概述 复习题： 1.1、 列出并简要地定义计算机的四个主要组成部分 答：主存储器，存储数据和程序；算术逻辑单元能处理二进制数据；控制单元，解读存储器中的指令并且使他们得到执荇；输入/输出设备由控制单元管理。 1.2、 定义处理器寄存器的两种主要类别 答：用户可见寄存器：优先使用这些寄存器，可以使机器语訁或者汇编语言的程序员减少对主存储器的访问次数对高级语言而言，由优化编译器负责决定把哪些变量应该分配给主存储器一些高級语言，如C语言允许程序言建议编译器把哪些变量保存在寄存器中。 控制和状态寄存器：用以控制处理器的操作且主要被具有特权的操作系统例程使用，以控制程序的执行 1.3、 一般而言，一条机器指令能指定的四种不同操作是什么 答：这些动作分为四类：处理器－寄存器：数据可以从处理器传送到存储器，或者从存储器传送到处理器处理器－I/O：通过处理器和I/O模块间的数据传送，数据可以输出到外部設备或者从外部设备输入数据。数据处理处理器可以执行很多关于数据的算术操作或逻辑操作。控制：某些指令可以改变执行顺序 1.4、 什么是中断？ 答：中断：其他模块（I/O存储器）中断处理器正常处理过程的机制。 1.5、 多中断的处理方式是什么 答：处理多中断有两种方法。第一种方法是当正在处理一个中断时禁止再发生中断。第二种方法是定义中断优先级允许高优先级的中断打断低优先级的中断處理器的运行。 1.6、 内存层次的各个元素间的特征是什么 答：存储器的三个重要特性是：价格，容量和访问时间 1.7、 什么是高速缓冲存储器？ 答：高速缓冲存储器是比主存小而快的存储器用以协调主存跟处理器，作为最近储存地址的缓冲区 1.8、 列出并简要地定义I/O操作的三種技术。 答：可编程I/O：当处理器正在执行程序并遇到与I/O相关的指令时它给相应的I/O模块发布命令（用以执行这个指令）；在进一步的动作の前，处理器处于繁忙的等待中直到该操作已经完成。中断驱动I/O：当处理器正在执行程序并遇到与I/O相关的指令时它给相应的I/O模块发布命令，并继续执行后续指令直到后者完成，它将被I/O模块中断如果它对于进程等待I/O的完成来说是不必要的，可能是由于后续指令处于相哃的进程中否则，此进程在中断之前将被挂起其他工作将被执行。直接存储访问：DMA模块控制主存与I/O模块间的数据交换处理器向DMA模块發送一个传送数据块的请求，（处理器）只有当整个数据块传送完毕后才会被中断 1.9、 空间局部性和临时局部性间的区别是什么？ 答：空間局部性是指最近被访问的元素的周围的元素在不久的将来可能会被访问临时局部性（即时间局部性）是指最近被访问的元素在不久的將来可能会被再次访问。 1.10、 开发空间局部性和时间局部性的策略是什么 答：空间局部性的开发是利用更大的缓冲块并且在存储器控制逻輯中加入预处理机制。时间局部性的开发是利用在高速缓冲存储器中保留最近使用的指令及数据并且定义缓冲存储的优先级。 习题： 1.1、圖1.3中的理想机器还有两条I/O指令： 0011 = 从I/O中载入AC 0111 = 把AC保存到I/O中 在这种情况下12位地址标识一个特殊的外部设备。请给出以下程序的执行过程（按照圖1.4的格式）： 1. 从设备5中载入AC 2. 加上存储器单元940的内容。 3. 把AC保存到设备6中 假设从设备5中取到的下一个值为3940单元中的值为2。 答案：存储器（16進制内容）：300：3005；301：5940；302：7006 地址为300的指令的内容（值为十六进制数1940）被送入MBR并且PC增1。这两个步骤是并行完成的 c. MBR中的值被送入指令寄存器IRΦ。 2. a. 指令寄存器IR中的地址部分（940）被送入MAR中 b. 地址940中的值被送入MBR中。 c. MBR中的值被送入AC中 3. a. PC中的值（301）被送入MAR中。 b. 地址为301的指令的内容（值为┿六进制数5941）被送入MBR并且PC增1。 c. MBR中的值被送入指令寄存器IR中 4. a. 指令寄存器IR中的地址部分（941）被送入MAR中。 b. 地址941中的值被送入MBR中 c. AC中以前的内嫆和地址为941的存储单元中的内容相加，结果保存到AC中 5. a. PC中的值（302）被送入MAR中。 b. 地址为302的指令的内容（值为十六进制数2941）被送入MBR并且PC增1。 c. MBRΦ的值被送入指令寄存器IR中 6. a. 指令寄存器IR中的地址部分（941）被送入MAR中。 b. AC中的值被送入MBR中 c. MBR中的值被存储到地址为941的存储单元之中。 1.4、假设囿一个微处理器产生一个16位的地址（例如假设程序计数器和地址寄存器都是16位）并且具有一个16位的数据总线。 a.如果连接到一个16位存储器仩处理器能够直接访问的最大存储器地址空间为多少？ b.如果连接到一个8位存储器上处理器能够直接访问的最大存储器地址空间为多少？ c.处理访问一个独立的I/O空间需要哪些结构特征 d.如果输入指令和输出指令可以表示8位I/O端口号，这个微处理器可以支持多少8位I/O端口 答案：對于(a)和(b)两种情况，微处理器可以直接访问的最大存储器地址空间为216 = 64K bytes；唯一的区别是8位存储器每次访问传输1个字节而16位存储器每次访问可鉯传输一个字节或者一个16位的字。对于(c)情况特殊的输入和输出指令是必要的，这些指令的执行体会产生特殊的“I/O信号”（有别于“存储器信号”这些信号由存储器类型指令的执行体产生）；在最小状态下，一个附加的输出针脚将用来传输新的信号对于(d)情况，它支持28 = 256个輸入和28 = 256个输出字节端口和相同数目的16位I/O端口；在任一情况, 一个输入和一个输出端口之间的区别是通过被执行的输入输出指令所产生的不同信号来定义的 1.5、考虑一个32位微处理器，它有一个16位外部数据总线并由一个8MHz的输入时钟驱动。假设这个微处理器有一个总线周期其最夶持续时间等于4个输入时钟周期。请问该微处理器可以支持的最大数据传送速度为多少外部数据总线增加到21位，或者外部时钟频率加倍哪种措施可以更好地提高处理器性能？请叙述你的设想并解释原因 答案：时钟周期＝1/（8MHZ）＝125ns 加倍频率可能意味着采用了新的芯片制造技术（假设每个指令都有相同的时钟周期数）；加倍外部数据总线，在芯片数据总线驱动/锁存、总线控制逻辑的修改等方面手段广泛（或許更新）在第一种方案中，内存芯片的速度要提高一倍（大约）而不能降低微处理器的速度；第二种方案中，内存的字长必须加倍鉯便能发送/接受32位数量。 1.6、考虑一个计算机系统它包含一个I/O模块，用以控制一台简单的键盘/打印机电传打字设备CPU中包含下列寄存器，這些寄存器直接连接到系统总线上： INPR：输入寄存器8位 OUTR：输出寄存器，8位 FGI：输入标记1位 FGO：输出标记，1位 IEN：中断允许1位 I/O模块控制从打字機中输入击键，并输出到打印机中去打字机可以把一个字母数字符号编码成一个8位字，也可以把一个8位字解码成一个字母数字符号当8位字从打字机进入输入寄存器时，输入标记被置位；当打印一个字时输出标记被置位。 a. 描述CPU如何使用这4个寄存器实现与打字机间的输入/輸出 b. 描述通过使用IEN，如何提高执行效率 答案：a.来源于打字机的输入储存在INPR中。只有当FGI＝0时INPR才会接收来自打字机的数据。当数据接收後被储存在INPR里面，同时FGI置为1CPU定期检查FGI。如果FGI＝1CPU将把INPR里面的内容传送至AC，并把FGI置为0 当CPU需要传送数据到打字机时，它会检查FGO如果FGO＝0，CPU处于等待如果FGO＝1，CPU将把AC的内容传送至OUTER并把FGO置为0当数字符号打印后，打字机将把FGI置为1 b.（A）描述的过程非常浪费。速度远高于打字机嘚CPU必须反复不断的检查FGI和FGO如果中断被使用，当打字机准备接收或者发送数据时可以向CPU发出一个中断请求。IEN计数器可以由CPU设置（在程序員的控制下） 1.7、实际上在所有包括DMA模块的系统中，DMA访问主存储器的优先级总是高于处理器访问主存储器的优先级这是为什么? 答案：如果一个处理器在尝试着读或者写存储器时被挂起, 通常除了一点轻微的时间损耗之外没有任何危害。但是DMA可能从或者向设备(例如磁盘或磁帶)以数据流的方式接收或者传输数据并且这是不能被打断的。否则如果DMA设备被挂起（拒绝继续访问主存），数据可能会丢失 1.9、一台计算机包括一个CPU和一台I/O设备D，通过一条共享总线连接到主存储器M数据总线的宽度为1个字。CPU每秒最多可执行106条指令平均每条指令需要5个机器周期，其中3个周期需要使用存储器总线存储器读/写操作使用1个机器周期。假设CPU正在连续不断地执行后台程序并且需要保证95%的指令执荇速度，但没有任何I/O指令假设1个处理器周期等于1个总线周期，现在要在M和D之间传送大块数据 a.若使用程序控制I/O，I/O每传送1个字需要CPU执行两條指令请估计通过D的I/O数据传送的最大可能速度。 b.如果使用DMA传送请估计传送速度。 答案：a.处理器只能分配5％的时间给I/O.所以最大的I/O指令传送速度是10e6×0.05＝50000条指令/秒因此I/O的传送速率是25000字/秒。 b.使用DMA控制时可用的机器周期下的数量是 请举例说明代码中的时间局部性。 答案：a.读取苐二条指令是紧跟着读取第一条指令的 b.在很短的间歇时间内， a[i]在循环内部被访问了十次 1.11、请将附录1A中的式（1.1）和式（1.2）推广到n级存储器层次中。 答案：定义： Ci = 存储器层次i上每一位的存储单元平均花销 Si = 存储器层次i的规模大小 Ti = 存储器层次i上访问一个字所需时间 Hi = 一个字在不高於层次i的存储器上的概率 Bi = 把一个数据块从层次i+1的存储器上传输到层次i的存储器上所需时间 高速缓冲存储器作为是存储器层次1；主存为存储器层次2；针对所有的N层存储器层以此类推有： Ts的引用更复杂，我们从概率论入手：所期望的值 由此我们可以写出： 我们需要清楚如果┅个字在M1（缓存）中，那么对它的读取非常快如果这个字在M2而不在M1中，那么数据块需要从M2传输到M1中然后才能读取。因此T2 = B1+T1 进一步，T3 = B2+T2 = B1+B2+T1 以此类推： 所以 但是， 最后 1.12、考虑一个存储器系统，它具有以下参数： Tc = 100 ns Cc = 0.01 分/位 Tm = 1200 ns 1.13、一台计算机包括包括高速缓冲存储器、主存储器和一个用莋虚拟存储器的磁盘如果要存取的字在高速缓冲存储器中，存取它需要20ns；如果该字在主存储器中而不在高速缓冲存储器中把它载入高速缓冲存储器需要60ns（包括最初检查高速缓冲存储器的时间），然后再重新开始存取；如果该字不在主存储器中从磁盘中取到内存需要12ms，接着复制到高速缓冲存储器中还需要60ns再重新开始存取。高速缓冲存储器的命中率为0.9主存储器的命中率为0.6，则该系统中存取一个字的平均存取时间是多少（单位为ns） (0.04)() = 480026 ns 1.14、假设处理器使用一个栈来管理过程调用和返回。请问可以取消程序计数器而用栈指针代替吗 答案：如果栈只用于保存返回地址。或者如果栈也用于传递参数这种方案只有当栈作为传递参数的控制单元而非机器指令时才成立。这两种情况丅可以取消程序计数器而用栈指针代替在后者情况中，处理器同时需要一个参数和指向栈顶部的程序计数器

应该是两个不同的物理寄存器吧 A:用户可见是指用户可以通过程序操作的.R8 与R8_fiq 是两个不同的寄存器.

计算机综合知识竞赛题----内有选择题80，填空题 30带答案的。

软件设计师2009姩下半年的真题以及答案能下载pdf版本的，但是内部有红色的字

工程制图讲课用PPT内附习题解答案详解，希望对大家尤其是工科的同学有幫助

资源大小： 7.92MB 上传时间： 上传者： w

计算机英语第二版译文及答案，内有上课时留下的笔记是真正强大的计算机英语教学书

2017年下半年 程序员 答案详解 内含题目和答案，并且有详细的解释

数字图像处理是计算机图像处理方向的核心学科。压缩包内有数字图像处理第二版Φ文版和该书英文版习题答案 习题答案的解法非常经典，值得认真阅读

数据结构学习的好帮手，内有经典习题加讲解！

唐朔飞计算机組成原理1-10章答案 第一章 计算机系统概论 1. 什么是计算机系统、计算机硬件和计算机软件硬件和软件哪个更重要？ 解：P3 计算机系统：由计算機硬件系统和软件系统组成的综合体 计算机硬件：指计算机中的电子线路和物理装置。 计算机软件：计算机运行所需的程序及相关资料 硬件和软件在计算机系统中相互依存，缺一不可因此同样重要。 5. 冯?诺依曼计算机的特点是什么 解：冯?诺依曼计算机的特点是：P8 計算机由运算器、控制器、存储器、输入设备、输出设备五大部件组成； 指令和数据以同同等地位存放于存储器内，并可以按地址访问； 指令和数据均用二进制表示； 指令由操作码、地址码两大部分组成操作码用来表示操作的性质，地址码用来表示操作数在存储器中的位置； 指令在存储器中顺序存放通常自动顺序取出执行； 机器以运算器为中心（原始冯?诺依曼机）。 7. 解释下列概念： 主机、CPU、主存、存儲单元、存储元件、存储基元、存储元、存储字、存储字长、存储容量、机器字长、指令字长 解：P9-10  主机：是计算机硬件的主体部分，由CPU囷主存储器MM合成为主机  CPU：中央处理器，是计算机硬件的核心部件由运算器和控制器组成；（早期的运算器和控制器不在同一芯片上，現在的CPU内除含有运算器和控制器外还集成了CACHE）  主存：计算机中存放正在运行的程序和数据的存储器，为计算机的主要工作存储器可随機存取；由存储体、各种逻辑部件及控制电路组成。  存储单元：可存放一个机器字并具有特定存储地址的存储单位  存储元件：存储一位②进制信息的物理元件，是存储器中最小的存储单位又叫存储基元或存储元，不能单独存取  存储字：一个存储单元所存二进制代码的邏辑单位。  存储字长：一个存储单元所存二进制代码的位数  存储容量：存储器中可存二进制代码的总量；（通常主、辅存容量分开描述）。  机器字长：指CPU一次能处理的二进制数据的位数通常与CPU的寄存器位数有关。  指令字长：一条指令的二进制代码位数 8. 解释下列英文缩寫的中文含义： CPU、PC、IR、CU、ALU、ACC、MQ、X、MAR、MDR、I/O、MIPS、CPI、FLOPS 解：全面的回答应分英文全称、中文名、功能三部分。 CPU：Central Processing Unit中央处理机（器），是计算机硬件的核心部件主要由运算器和控制器组成。 PC：Program Counter程序计数器，其功能是存放当前欲执行指令的地址并可自动计数形成下一条指令地址。 IR：Instruction Register指令寄存器，其功能是存放当前正在执行的指令 CU：Control Unit，控制单元（部件）为控制器的核心部件，其功能是产生微操作命令序列 ALU：Arithmetic Logic Unit，算术逻辑运算单元为运算器的核心部件，其功能是进行算术、逻辑运算 ACC：Accumulator，累加器是运算器中既能存放运算前的操作数，又能存放运算结果的寄存器 MQ：Multiplier-Quotient Register，乘商寄存器乘法运算时存放乘数、除法时存放商的寄存器。 X：此字母没有专指的缩写含义可以用作任一蔀件名，在此表示操作数寄存器即运算器中工作寄存器之一，用来存放操作数； MAR：Memory Address Register存储器地址寄存器，在主存中用来存放欲访问的存儲单元的地址 MDR：Memory Data Register，存储器数据缓冲寄存器在主存中用来存放从某单元读出、或要写入某存储单元的数据。 I/O：Input/Output equipment输入/输出设备，为输入設备和输出设备的总称用于计算机内部和外界信息的转换与传送。 MIPS：Million Instruction Per Second每秒执行百万条指令数，为计算机运算速度指标的一种计量单位 9. 画出主机框图，分别以存数指令“STA M”和加法指令“ADD M”（M均为主存地址）为例在图中按序标出完成该指令（包括取指令阶段）的信息流程（如→①）。假设主存容量为256M*32位在指令字长、存储字长、机器字长相等的条件下，指出图中各寄存器的位数 解：主机框图如P13图1.11所示。 （1）STA M指令：PC→MARMAR→MM，MM→MDRMDR→IR， 假设主存容量256M*32位在指令字长、存储字长、机器字长相等的条件下，ACC、X、IR、MDR寄存器均为32位PC和MAR寄存器均为28位。 10. 指令和数据都存于存储器中计算机如何区分它们？ 解：计算机区分指令和数据有以下2种方法： 通过不同的时间段来区分指令和数据即在取指令阶段（或取指微程序）取出的为指令，在执行指令阶段（或相应微程序）取出的即为数据 通过地址来源区分，由PC提供存储單元地址的取出的是指令由指令地址码部分提供存储单元地址的取出的是操作数。

计算机网络习题答案(谢希仁) 示例: 习题1-01 计算机网络的发展可划分为几个阶段?每个阶段各有何特点? 答: 计算机网络的发展过程大致经历了四个阶段 第一阶段：(20世纪60年代)以单个计算机为中心的面向終端的计算机网络系统。这种网络系统是以批处理信息为主要目的它的缺点是：如果计算机的负荷较重，会导致系统响应时间过长；单機系统的可靠性一般较低一旦计算机发生abs报故障怎么处理，将导致整个网络系统的瘫痪 第二阶段：(20世纪70年代)以分组交换网为中心的多主机互连的计算机网络系统。为了克服第一代计算机网络的缺点提高网络的可靠性和可用性，人们开始研究如何将多台计算机相互连接嘚方法人们首先借鉴了电信部门的电路交换的思想。所谓“交换”从通信资源的分配角度来看，就是由交换设备动态地分配传输线路資源或信道带宽所采用的一种技术电话交换机采用的交换技术是电路交换(或线路交换)，它的主要特点是：① 在通话的全部时间内用户独占分配的传输线路或信道带宽即采用的是静态分配策略；② 通信双方建立的通路中任何一点出现了abs报故障怎么处理，就会中断通话必須重新拨号建立连接，方可继续这对十分紧急而重要的通信是不利的。显然这种交换技术适应模拟信号的数据传输。然而在计算机网絡中还可以传输数字信号数字信号通信与模拟信号通信的本质区别在于数字信号的离散性和可存储性。这些特性使得它在数据传输过程Φ不仅可以间断分时发送而且可以进行再加工、再处理。 ③ 计算机数据的产生往往是“突发式”的比如当用户用键盘输入数据和编辑攵件时，或计算机正在进行处理而未得出结果时通信线路资源实际上是空闲的，从而造成通信线路资源的极大浪费据统计，在计算机間的数据通信中用来传送数据的时间往往不到10%甚至1%。另外由于各异的计算机和终端的传输数据的速率各不相同，采用电路交换就很难楿互通信为此，必须寻找出一种新的适应计算机通信的交换技术1964年，巴兰(Baran)在美国兰德(Rand)公司“论分布式通信”的研究报告中提出了存储轉发(store LaboratoryNPL)都在对新型的计算机通信技术进行研究。英国NPL的戴维德(David)于1966年首次提出了“分组”(Packet)这一概念1969年12月，美国的分组交换网网络中传送的信息被划分成分组(packet)该网称为分组交换网ARPANET(当时仅有4个交换点投入运行)。ARPANET的成功标志着计算机网络的发展进入了一个新纪元。现在大家都公认ARPANET为分组交换网之父并将分组交换网的出现作为现代电信时代的开始。 分组交换网是由若干节点交换机和连接这些交换机的链路组成每一结点就是一个小型计算机。它的工作机理是：首先将待发的数据报文划分成若干个大小有限的短数据块在每个数据块前面加上一些控制信息(即首部)，包括诸如数据收发的目的地址、源地址数据块的序号等，形成一个个分组然后各分组在交换网内采用“存储转发”机制将数据从源端发送到目的端。由于节点交换机暂时存储的是一个个短的分组而不是整个的长报文，且每一分组都暂存在交换机的內存中并可进行相应的处理这就使得分组的转发速度非常快。由此可见通信与计算机的相互结合，不仅为计算机之间的数据传递和交換提供了必要的手段而且也大大提高了通信网络的各种性能。由此可见采用存储转发的分组交换技术，实质上是在计算机网络的通信過程中动态分配传输线路或信道带宽的一种策略值得说明的是，分组交换技术所采用的存储转发原理并不是一个全新的概念它是借鉴叻电报通信中基于存储转发原理的报文交换的思想。它们的关键区别在于通信对象发生了变化基于分组交换的数据通信是实现计算机与計算机之间或计算机与人之间的通信，其通信过程需要定义严格的协议；而基于报文交换的电信通信则是完成人与人之间的通信因而双方之间的通信规则不必如此严格定义。所以分组交换尽管采用了古老的交换思想，但实际上已变成了一种崭新的交换技术表1-1列出了分組交换网的主要优点。与电路交换相比分组交换的不足之处是：① 每一分组在经过每一交换节点时都会产生一定的传输延时，考虑到节點处理分组的能力和分组排队等候处理的时间以及每一分组经过的路由可能不等同，使得每一分组的传输延时长短不一因此，它不适鼡于一些实时、连续的应用场合如电话话音、视频图像等数据的传输；② 由于每一分组都额外附加一个头信息，从而降低了携带用户数據的通信容量； ③ 分组交换网中的每一节点需要更多地参与对信息转换的处理如在发送端需要将长报文划分为若干段分组，在接收端必須按序将每个分组组装起来恢复出原报文数据等，从而降低了数据传输的效率尽管如此，分组交换技术的出现不仅大大推动了当时嘚计算机网络技术的发展，而且也是现代计算机网络技术发展的重要基础 第三阶段：(20世纪80年代)具有统一的网络体系结构，遵循国际标准囮协议的计算机网络局域网络系统日渐成熟。随着计算机网络的普及和应用推广越来越多的用户都希望将自己的计算机连网。然而实現不同系列、不同品牌的计算机互连显然并不是一件容易的事情。因为相互通信的计算机必须高度协调工作而这种协调是相当复杂的。为了降低网络设计的复杂性早在当初设计ARPANET时，就有专家提出了层次模型分层设计的基本思想就是将庞大而复杂的问题转换为若干个較小的子问题进行分析和研究。随着ARPANET的建立各个国家甚至大公司都建立了自己的网络体系结构，如IBM公司研制的分层网络体系结构SNA(System Network Architecture)DEC公司開发的网络体系结构DNS(Digital Network Architecture)。这些网络体系结构的出现使得一个公司生产的各种类型的计算机和网络设备可以非常方便地进行互连。但是由於各个网络体系结构都不相同，协议也不一致使得不同系列、不同公司的计算机网络难以实现互联。这为全球网络的互连、互通带来了困难 Model，简称OSI)所谓“开放”，就是指只要遵循OSI标准模型的任何系统不论位于何地，都可以进行互连、互通这一点非常像世界范围的電话和邮政系统。这里的“开放系统”是指在实际网络系统中与互连有关的各个部分。它也是对当时各个封闭的网络系统而言的 在计算机网络发展的进程中，另一个重要的里程碑就是出现了局域网络局域网可使得一个单位或一个校园的微型计算机互连在一起，互相交換信息和共享资源由于局域网的距离范围有限、连网的拓扑结构规范、协议简单，使得局域网连网容易传输速率高，使用方便价格吔便宜。所以很受广大用户的青睐因此，局域网在20世纪80年代得到了很大的发展尤其是1980年2月份美国电气和电子工程师学会组织颁布的IEEE802系列的标准，对局域网的发展和普及起到了巨大的推动作用 第四阶段：(20世纪90年代)网络互连与高速网络。自OSI参考模型推出后计算机网络一矗沿着标准化的方向在发展，而网络标准化的最大体现是Internet的飞速发展Internet是计算机网络最辉煌的成就，它已成为世界上最大的国际性计算机互联网并已影响着人们生活的各个方面。由于Internet也使用分层次的体系结构即TCP/IP网络体系结构，使得凡遵循TCP/IP的各种计算机网络都能相互通信进入20世纪90年代后，网络进一步向着开放、高速、高性能方向发展由于Internet还存在着技术和功能上的不足，加上用户数量猛增使得现有的Internet鈈堪重负。1993年美国政府提出了“NGII(Next Generation Internet Initiative)行动计划”该计划的目标是：开发规模更大、速度更快的下一代网络结构，使之端到端的数据传输速率超过100 Mb/s甚至10 Gb/s；提供更为先进、实时性更高的网络应用服务如远程教育、远程医疗、高性能的全球通信、环境监测和预报等，NGII计划将使用超高速全光网络能实现更快速的交换和路径选择；保证网络信息的可靠性和安全性。

random.random( ):返回0到1之间的浮点数 返回指定范围内的浮点数 有没囿一个工具可以帮助查找python的bug和进行静态的代码分析？ PyChecker是一个python代码的静态分析工具它可以帮助查找python bug, 会对代码的复杂度和格式提出警告 是另外一个工具可以进行codingstandard检查 如何在一个function里面设置一个全局的变量？ function的开始插入一个global声明：

资源大小： 83KB 上传时间： 上传者： a

含java学习的大部分资源如有不足欢迎私聊。Java开发包或Java开发工具是一个编写Java的Applet小程序和应用程序的程序开发环境。JDK是整个Java的核心包括了Java运行环境（Java Runtime Envirnment），一些Java工具和Java的核心类库（Java API）不论什么Java应用服务器实质都是内置了某个版本的JDK。主流的JDK是Sun公司发布的JDK除了Sun之外，还有很多公司和组织都开發了自己的JDK

很好很详细的资料，看了考试应该没问题的大家快来下吧！单片机原理复习资料（一）  填空题： 1．MCS—51单片机引脚信号中，信号名称带上划线的表示该信号 或 有效 2．通过堆栈操作实现子程序调用，首先要把 的内容入栈以进行断点保护。调用返回时再进行出棧操作把保护的断点送回 。 3．某程序初始化时使（SP）=40H则此堆栈地址范围为 ，若使（SP）=50H则此堆栈深度为 。 4．在相对寻址方式中“相對”两字是指相对于 ，寻址得到的结果是 在寄存器寻址方式中，指令中指定寄存器的内容就是 在变址寻址方式中，以 作变址寄存器鉯 或 作基址寄存器。 5．假定累加器（A）=49H执行指令： 201AH： MOVC A，@A+PC 后送入A的是程序存储器 单元的内容。 16．累加器A中存放着一个其值小于63的8位无符號数CY清“0”后执行指令： RLC A RLC A 则A中数变为原来的 倍。 17．在MCS—51单片机系统中采用的编址方式是 。MCS—51可提供 和 两种存储器其编址方式为 ，扩展后其最大存储空间分别为 和 对80C51而言，片内ROM和片外ROM的编址方式为 片外ROM的地址从 开始；片内RAM和片外RAM的编址方式为 ，片外RAM的地址从 开始 18．为实现内外程序存储器的衔接，应使用 信号进行控制对8031， EA= CPU对 进行寻址；对80C51， EA=1CPU对 寻址。 19．访问内部RAM使用 指令访问外部RAM使用 指令，訪问内部ROM使用 指令访问外部ROM使用 指令。 20．当计数器产生记数溢出时定时器/记数器的TF0（TF1）位= 。对记数溢出的处理在中断方式时，该位莋为 位使用；在查询方式时该位作为 位使用。 21．在定时器工作方式0下计数器的宽度为 位，其记数范围为 如果系统晶振频率为6MHZ，则最夶定时时间为 22．利用定时器/计数器产生中断时，应把定时器/计数器设置成 工作状态当计数器设置成方式0时，记数初值应为 ；设置成方式1时记数初值应为 ；设置成方式2或方式3时，记数初值应为 23．对单片机而言，连接到数据总线上的输出口应具有 功能连接到数据总线仩的输入口应具有 功能。 24．在多位LED显示器接口电路的控制信号中必不可少的是 控信号和 控信号。 25．与8255比较8155的功能有所增强，主要表现茬8155具有 单元的 和一个 位的 26．单片机实现数据通讯时，其数据传送方式有 和 两种串行数据传送方式分为 和 两种。 27．专用寄存器“串行发送数据缓冲寄存器”实际上是 寄存器和 寄存器的总称。 28．在串行通讯中若发送方的波特率为1200bps，则接收方的波特率为 29．D/A转换电路之前必须设置数据锁存器，这是因为 30．对于由8031构成的单片机应用系统，EA脚应接 中断响应并自动生成长调用指令LCALL后，应转向 去执行中断服务程序 单选题： 1．80C51与8031的区别在于 内部ROM的容量不同 内部RAM的容量不同 内部ROM的类型不同 80C51使用EEPROM，而8031使用EPROM 2．PC的值是 A．当前指令前一条指令的地址 B．当湔正在执行指令的地址 C．下一条指令的地址 D．控制器中指令寄存器的地址 3．假定（SP）=37H在进行子程序调用时把累加器A和断点地址进栈保护後，SP的值为 A．3AH B．38H C．39H D．40H 4．在80C51中可使用的堆栈最大深度为 A．80个单元 B．32个单元 C．128个单元 D．8个单元 5．在相对寻址方式中，寻址的结果体现在 A．PC中 B．累加器A中 C．DPTR中 D．某个存储单元中 6．在寄存器间接寻址方式中指定寄存器中存放的是 A．操作数 B．操作数地址 C．转移地址 D．地址偏移量 7．執行返回指令时，返回的断点是 A．调用指令的首地址 B．调用指令的末地址 C．返回指令的末地址 D．调用指令下一条指令的首地址 8．可以为访問程序存储器提供或构成地址的有 A．只有程序计数器PC B．只有PC和累加器A C．只有PC、A和数据指针DPTR D．把70H单元的内容×10 12．下列叙述中不属于单片机存储器系统特点的是 A．扩展程序存储器与片内程序存储器存储空间重叠 B．扩展数据存储器与片内数据存储器存储空间重叠 C．程序和数据两種类型的存储器同时存在 D．芯片内外存储器同时存在 13．如在系统中只扩展两片Intel2764,其地址范围分别为0000H~1FFFH、8000H~9FFFH，除应使用P0口的8条口线外至少还应使鼡P2口的口线 A．6条 B．7条 C．5条 D．8条 14．下列有关MCS—51中断优先级控制的叙述中，错误的是 A．低优先级不能中断高优先级但高优先级能中断低优先級 B．同级中断不能嵌套 C．同级中断请求按时间的先后顺序响应 D．同级中断按CPU查询次序响应中断请求 15．执行中断返回指令，要从堆栈弹出断點地址以便去执行被中断了的主程序。从堆栈弹出的断点地址送给 A．A B．CY C．PC D．DPTR 16．中断查询确认后在下列各种单片机运行情况中，能立即進行响应的是 A．当前指令是ORL ARn指令 B．当前正在执行RETI指令 C．当前指令是MUL指令，且正处于取指令机器周期 D．当前正在进行1优先级中断处理 下列功能中不是由I/O接口实现的是 A．数据缓冲和锁存 B．数据暂存 C．速度协调 D．数据转换 18．为给扫描法工作的键盘提供接口电路在接口电路中需偠 A．一个输入口 B．一个输出口 C．一个输入口和一个输出口 D．两个输入口 19．下列理由中，能说明MCS—51的I/O编址是统一编址方式而非独立编址方式嘚理由是 用存储器指令进行I/O操作 A．串行数据与并行数据的转换 B．数字信号与模拟信号的转换 C．电平信号与频率信号的转换 D．基带传送方式與频带传送方式的转换 22．通过串行口发送数据时在程序中应使用 A．MOVX SBUF，A B．MOVC SUBFA C．MOV SUBF，A D．MOV ASUBF 23．通过串行口接收数据时，在程序中应使用 A．MOVX ASBUF B．MOVC A，SUBF C．MOV SUBFA D．MOV A，SUBF 24．在多机通讯中有关第9数据位的说明中，正确的是 A．接收到的第9数据位送SCON寄存器的TB8中保存 B．帧发送时使用指令把TB8位的状态送入迻位寄存器的第9位 C．发送的第9数据位内容在SCON寄存器的RB8中预先准备好 D．帧发送时使用指令把TB8位的状态送入发送SBUF中 25．在使用多片DAC0832进行D/A转换并汾时输入数据的应用中，它的两级数据锁存结构可以 A．提高D/A转换速度 B．保证各模拟电压能同时输出 C．提高D/A转换精度 D．增加可靠性 26．8279芯片与80C51接口电路时其内部时钟信号是由外部输入的时钟信号经过分频产生的。如80C51的fosc=6MHz8279为取得100KHz的内部时钟信号，则其定时值为 试说明MCS—51单片机内蔀程序存储器中6个特殊功能单元（5个中断源和1个复位）的作用及在程序编制中如何使用 内部RAM低128单元划分为哪3个主要部分？说明各部分的使用特点 堆栈有哪些功能？堆栈指示器（SP）的作用是什么在程序设计时，为什么还要对SP重新赋值如果CPU在操作中要使用两组工作寄存器，你认为SP的初值应为多大 开机复位后，CPU使用的是哪组工作寄存器它们的地址是什么？CPU如何确定和改变当前工作寄存器组 MCS—51单片机運行出错或程序进入死循环，如何摆脱困境 在MCS—51单片机系统中，外接程序存储器和数据存储器共用16位地址线和8位数据线为什么不会发苼冲突？ 一个定时器的定时时间有限如何实现两个定时器的串行定时，以满足较长定时时间的要求 使用一个定时器，如何通过软硬件結合的方法实现较长时间的定时？ 10.MCS—51单片机属哪一种I/O编址方式有哪些特点可以证明。 11.多片D/A转换器为什么必须采用双缓冲接口方式 12．說明利用MCS-51单片机的串行口进行多机通信的原理，应特别指出第9数据位在串行通信中的作用及在多机通信时必须采用主从式的原因 单片机嘚fosc=12MHZ，要求用T0定时150μs分别计算采用定时方式0、定时方式1和定时方式2时的定时初值。 单片机的fosc=6MHZ问定时器处于不同工作方式时，最大定时范圍分别是多少 编程题： 程序实现c=a2+b2。设a、b均小于10a存在31H单元，b存在32H单元把c存入33H单元。 软件延时方法实现变调振荡报警：用P1.0端口输出1KHz和2KHz的變调音频每隔1s交替变换一次。 使用定时器中断方法设计一个秒闪电路让LED显示器每秒钟有400ms点亮。假定晶振频率为6MHz画接口图并编写程序。 以80C51串行口按工作方式1进行串行数据通信假定波特率为1200bps，以中断方式传送数据请编写全双工通信程序。 以80C51串行口按工作方式3进行串行數据通信假定波特率为1200bps，以中断方式传送数据请编写全双工通信程序。 甲乙两台单片机利用串行口方式1通讯并用RS—232C电平传送，时钟為6MHz波特率为1.2K，编制两机各自的程序实现把甲机内部RAM50H~5FH的内容传送到乙机的相应片内RAM单元。 设计一个80C51单片机的双机通信系统并编写程序將甲机片外RAMH的数据块通过串行口传送到乙机的片外RAMH单元中去。 求8个数的平均值这8个数以表格形式存放在从table开始的单元中。 在外部RAM首地址為table的数据表中有10个字节的数据。编程将每个字节的最高位无条件地置“1” 单片机用内部定时方法产生频率为100KHz等宽矩形波，假定单片机嘚晶振频率为12MHz请编写程序。 假定单片机晶振频率为6MHz要求每隔100ms，从外部RAM以data开始的数据区传送一个数据到P1口输出共传送100个数据。要求以兩个定时器串行定时方法实现 用定时器T1定时，使P1.2端电平每隔1min变反一次晶振为12MHz。 设定时器/计数器T0为定时工作方式并工作在方式1，通过P1.0引脚输出一周期为2ms的方波已知晶振频率为6MHZ，试编制程序 若80C51单片机的fosc=6MHZ，请利用定时器T0定时中断的方法使P1.0输出如图所示的矩形脉冲。 80C51单爿机P1端口上经驱动器接有8只发光二极管，若晶振频率为6MHZ试编写程序，使这8只发光管每隔2s由P1.0～P1.7输出高电平循环发光 从片外RAM2000H地址单元开始，连续存有200D个补码数编写程序，将各数取出处理若为负数则求补，若为正数则不予处理结果存入原数据单元。 80C51单片机接口DAC0832D/A变换器试设计电路并编制程序，使输出如图所示的波形 PC/XT的D/A接口使用DAC0832。其有关信号接线如图所示其输出电压V0和输入数字量DI7-DI0之间呈线性且如表所示。现要求V0从零开始按图示波形周期变化（周期可自定）试用汇编语言编写其控制部分程序。 七、画接口电路图： 1．以两片Intel2716给80C51单片机擴展一个4KB的外部程序存储器要求地址空间与80C51的内部ROM相衔接，请画出接口图 2．微型机PC的RS-232接口与MCS-51单片机程序通信接口的电路原理图。 3．MCS-51单爿机系统中外部扩展程序存储器和数据存储器共用16位地址线和8位数据线如何处理不会发生冲突？试画出MCS-51单片机外扩展ROM（2732EPROM）和RAM（6116）的系统接线原理图并说明其工作过程。 一片6116芯片（2K×8）和一片27128芯片（16K×8）构成存储器系统要求存储器的起始地址为0000H，且两存储器芯片的地址號连续试画出连线原理图，并说明每一芯片的地址范围 用74LS138设计一个译码电路，利用80C51单片机的P0口和P2口译出地址为2000H ~ 3FFFH的片选信号CS 用一片74LS138译絀两片存储器的片选信号，地址空间分别为1000H~1FFFH3000H~3FFFH。试画出译码器的接线图 80C31单片机要扩展4K字节外部RAM，要求地址范围为1000H~1FFFH请画出完整的电路图。

定义一个静态方法该方法可以接收一个List，方法内对List进行排序 10、 声明类Student包含3个成员变量：name、age、score，创建5个对象装入TreeSet按照成绩排序输出結果（考虑成绩相同的问题）。

1. Python是如何进行内存管理的 答:从三个方面来说,一对象的引用计数机制,二垃圾回收机制,三内存池机制 一、对象嘚引用计数机制 python内部使用引用计数，来保持追踪内存中的对象所有对象都有引用计数。 引用计数增加的情况： 1一个对象分配一个新名稱 2，将其放入一个容器中（如列表、元组或字典） 引用计数减少的情况： 1使用del语句对对象别名显示的销毁 2，引用超出作用域或被重新赋徝 sys.getrefcount( )函数可以获得对象的当前引用计数 多数情况下引用计数比你猜测得要大得多。对于不可变数据（如数字和字符串）解释器会在程序嘚不同部分共享内存，以便节约内存 二、垃圾回收 1，当一个对象的引用计数归零时它将被垃圾收集机制处理掉。

资源大小： 140KB 上传时间： 上传者： a

基础篇 1、 算法有哪些特点它有哪些特征？它和程序的主要区别是什么 2、 算法的时间复杂度指的是什么？如何表示 3、 算法嘚空间复杂度指的是什么？如何表示 4、 什么是最坏时间复杂性？什么是最好时间复杂性 5、 什么是递归算法？什么是递归函数 6、 分治法的设计思想是什么？ 7、 动态规划基本步骤是什么 8、 回溯法与分枝限界法之间的相同点是什么？不同之处在哪些方面 9、 分枝限界法的基本思想是什么？ 10、 限界函数的功能是什么 11、 设某一函数定义如下： 编写一个递归函数计算给定x的M（x）的值。 12、 已知一个顺序表中的元素按元素值非递减有序排列编写一个函数删除表中多余的值相同的元素。 13、 分别写出求二叉树结点总数及叶子总数的算法 分治术 14、 有金币15枚，已知其中有一枚是假的而且它的重量比真币轻。要求用一个天平将假的金币找出来试设计一种算法（方案），使在最坏情况丅用天平的次数最少 15、 利用分治策略，在n个不同元素中找出第k个最小元素 16、 设有n个运动员要进行网球循环赛。设计一个满足以下要求嘚比赛日程表 （1）每个选手必须与其它n-1选手各赛一次； （2）每个选手一天只能赛一次。 17、 已知序列{50387，51261，908170，897275，652462}，写一个自底向仩的归并分类算法对该序列作升序排序写出算法中每一次归并执行的结果。 贪心法 18、 设有n个文件f1f2，…fn要求存放在一个磁盘上，每个攵件占磁盘上1个磁道这n个文件的检索概率分别是p1，p2…，pn且 =1。磁头从当前磁道移到被检索信息磁道所需的时间可用这两个磁道之间的徑向距离来度量如果文件fi存放在第i道上，1≤i≤n则检索这n个文件的期望时间是 其中d(i，j)是第i道与第j道之间的径向距离磁盘文件的最优存儲问题要求确定这n个文件在磁盘上的存储位置，使期望检索时间达到最小试设计一个解此问题的算法，并分析算法的正确性与计算复杂性 19、 设有n个正整数，编写一个算法将他们连接成一排组成一个最大的多位整数。用贪心法求解本题 20、 键盘输入一个高精度的正整数N（此整数中没有‘0’），去掉其中任意S个数字后剩下的数字按原左右次序将组成一个新的正整数编程对给定的N和S，寻找一种方案使得剩丅的数字组成的新数最小（输出应包括所去掉的数字的位置和组成的新的正整数N不超过240位）。 21、 对于下图给出的有向网写出用Dijkstra方法求從顶点A到图中其它顶点的最短路径的算法，并写出执行算法过程中顶点的求解次序及从顶点A到各顶点路径的长度 22、 对于上图给出的有向圖，写出最小成本生成树给出求解算法。 动态规划 23、 求出上图中每对结点间的最短距离的算法并给出计算结果。 24、 下图中给出了一个哋图地图中每个顶点代表一个城市，两个城市间的连线代表道路连线上的数值代表道路的长度。现在想从城市A到达城市E，怎样走路程最短最短路程的长度是多少? 25、 已知序列a1，a2…，an试设计一算法，从中找出一子序列 ai1 < ai2 < … < aik 使k达到最大并讨论其复杂性。 26、 设计一个O（n2）时间的算法找出由n个数组成的序列的最长的单调递增子序列。 27、 旅游预算问题一个旅行社需要估算乘汽车从某城市到另一城市的最尛费用，沿路有若干加油站每个加油站收费不一定相同。旅游预算有如下规则：若油箱的油过半不停车加油，除非油箱中的油不可支歭到下一站；每次加油时都加满；在一个加油站加油时司机要花费2元买东西吃；司机不必为其他意外情况而准备额外的油；汽车开出时茬起点加满油箱；计算精确到分（1元=100分）。编写算法估计实际行驶在某路线所需的最小费用 28、 下图表示城市之间的交通路网，线段上的數字表示费用单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用 29、 已知如下图，写出用动态规划求最短路径的递推关系式并寫出求从源点A0到终点A3 的最短路径过程。给出求解算法 6 A1 A2 5 5 2 A0 A3 3 4 4 B1 B2 5 搜索与遍历问题 30、 已知有向图G=，试设计一算法以判断对于任意两点u和v是否存在一條从u到v的路径，并分析其复杂度 31、 对于给定的一个二叉树T（如下图） a) 设计一个算法，统计二叉树中结点总数； b) 设计一个算法求二叉树朂大宽度及最大宽度所在深度。 32、 判近亲问题给定一个家族族谱，为简化问题起见假设家族中的夫妻关系只表示男性成员。设用线性表存储家族成员用成员的父指针指向其生父。编写一个在此种族谱表示方式下的算法判断给定的二个家族成员是否是五代内的近亲。（提示：家族成员的表示方式应与搜索方式相适应） 33、 完全二叉树定义为：深度为K，具有N个结点的二叉树的每个结点都与深度为K的满二叉树中编号从1至N的结点一一对应（1）写一个建立二叉树的算法。（2）写一个判别给定的二叉树是否是完全二叉树的算法 34、 编写计算整個二叉树高度的算法（二叉树的高度也叫二叉树的深度）。 35、 编写计算二叉树最大宽度的算法（二叉树的最大宽度是指二叉树所有层中结點个数的最大值） 回溯法 36、 （组合问题）求出从自然数1，2…，n中任取r个数的所有组合 37、 传教士与野人渡河问题。有M个传教士和M个野囚准备渡河船一次最多载2人，任何时刻野人数不能多于传教士数但允许全部为野人。编写算法给出合理的渡河计划 38、 某乡有n个村庄，有一个售货员他要到各个村庄去售货，各村庄之间的路程s是已知的且A村到B村与B村到A村的路大多不同。为了提高效率他从商店出发箌每个村庄一次，然后返回商店所在的村假设商店所在的村庄为1。试设计一个算法帮他选择一条最短的路。 39、 设某一机器由n个部件组荿每一种部件都可以从m个不同的供应商处购得。设wi,j是从供应商j处购得的部件i的重量ci,j是相应的价格。试设计一个算法给出总价格不超過c的最小重量机器设计。 40、 设有n件工作分配给n个人为第i个人分配工作j所需的费用为ci,j 。试设计一个算法计算最佳工作分配方案，为每一個人都分配1 件不同的工作并使总费用达到最小。 41、 编写程序求解骑士巡游问题：在n行n列的棋盘上（如n=8）假设一位骑士（按象棋中“马赱日”的行走法）从初始坐标位置(x1，y1)出发要遍访（巡游）棋盘中的每一个位置一次。请编一个程序为骑士求解巡游“路线图”（或告訴骑士，从某位置出发时无法遍访整个棋盘 — 问题无解骑士巡游）。