国脉信息学院微机复习提纲
数据重点ppt2013~2014学年国脉信息学院
Dijkstra集中式算法： 连续的步骤，如下表：
P2 4 P1 5 P3 3 2 1 P4 20 2 P5
10.6 Bellman-Ford分布式算法
• 分布式算法
– 每个节点在交互式的基础上和其邻节点交换代 价和路由信息，直到这些节点的路由表到达最 短路径的要求为止
其解密过程是将密文根据3*4矩阵，按行、 列的顺序写出，再根据给定置换产生新的 矩阵，恢复明文为：ENGINEERING
1234 f 2413
1 N E
2 I R
3
4
E G N E
N
I
G
7.4 公共密钥加密
7.4.1 RSA算法
RSA的安全基于大数分解的难度。其公开密钥和私人密钥是一对 大素数的函数。从一个公开密钥和密文中恢复出明文的难度等价 于分解两个大素数的乘积。 RSA算法是第一个较完善的公开密钥算法，它既能用于加密也能 用于数字签名。
给定一个置换 ：
1234 f 2413
1
2
3
4
E N I
N E N
G E G
I R
按第2、4、1、3列次排列，得到密文： NIEGERNEN IG 在这个加密方案中，密钥就是矩阵的行数 m和列数n，即m*n＝3*4，以及给定的置换矩 阵。也就是： 1 2 3 4 k=（m*n，f） N I E G E R N E N I G
P1 5 P3 P2 4 3 2 1 P4 20 2 P5
Dijkstra集中式算法： 算法举例（cont‘d）
4. 取D(1),D(3)中具最小值的对应节点P3加入到集合N 中, N= { P5,P4,P2,P3}
对不在N中的其它节点P1更新
福建工程学院国脉信息学院2013-2014数字图像处理A卷
福建工程学院国脉信息学院2013-2014学年第二学期期末考试卷（A卷）专业班级：姓名：学号：课程名称：数字图像处理与MATLAB编程考试方式：闭卷机考1.答卷直接答在试卷的相应位置上，并注意排版好。
2.程序运行的结果用屏幕抓图功能将图像粘贴在相应的位置上3.用WORD文档交卷，文件名用学号加名字一．简答题（15%）简述三基色原理，并说明在MATLAB软件中如何利用三基色原理存储彩色图像。
二．填空题（15%）请给下面的程序填上合适的批注I=zeros(256,256);I(20:236,110:130)=1;subplot(2,3,1);imshow(I);J=fft2(I);J1=fftshift(J);subplot(2,3,2);imshow(J,[5 50])subplot(2,3,3);imshow(J1,[5 50])J2=ifftshift(J1)J3=real(ifft2(J2))subplot(2,3,4);imshow(J2)subplot(2,3,5);imshow(J3)请给下面的程序填上合适的批注ClearA=imread('txcl.jpg');I=rgb2gray(A);z=3;[x y]=size(I);subplot(221),imshow(I);I=double(I);I_cai=zeros(x,y,z);Max=max(max(I));Min=min(min(I));I=(255/(Max-Min))*I-(255*Min)/(Max-Min);subplot(222),imshow(I/255);r=1;g=2;b=3;for i=1:xfor j=1:ytemp=(2*pi/(Max-Min))*I(i,j)-(2*pi*Min)/(Max-Min);if temp<=pi/2I_cai(i,j,r)=0;I_cai(i,j,g)=0;I_cai(i,j,b)=255*(sin(temp));endif temp>pi/2 && temp<=piI_cai(i,g,r)=0;I_cai(i,j,g)=255*(-cos(temp));I_cai(i,j,b)=255*(sin(temp));endif temp>pi && temp<=pi*3/2I_cai(i,j,r)=255*(-sin(temp));I_cai(i,j,g)=255*(-cos(temp));I_cai(i,j,b)=0;endif temp>pi*3/2I_cai(i,j,r)=255*(-sin(temp));I_cai(i,j,g)=0;I_cai(i,j,b)=0;endendendsubplot(223),imshow(uint8(I_cai));已知下面的程序运行的结果如图1所示clearRGB=imread('fj.tif');RGB(:,:,1)=uint8(double(RGB(:,:,1)));RGB(:,:,2)=uint8(double(RGB(:,:,2)));RGB(:,:,3)=uint8(double(RGB(:,:,3)));subplot(2,2,1),imshow(RGB);title('原始图像')subplot(2,2,2),imshow(RGB(:,:,1));title('原始图像红色分量')subplot(2,2,3),imshow(RGB(:,:,2));title('原始图像绿色分量')subplot(2,2,4),imshow(RGB(:,:,3));title('原始图像蓝色分量')图1将上述的程序修改成运行结果如图2所示的程序，要求将红色分量进行直方图均衡化【直方图均衡化的指令为：A=histeq(I)】，将绿色分量的灰度值修改成1.2*I+50，将兰色的分量灰度值修改成0.8*I-20，式中的I为相应的图像数据。
国脉信息学院Linux复习提纲
XX信息学院LINUX嵌入式实时操作系统复习提纲一、基本概念1.嵌入式系统是以应用为中心，以计算机技术为基础，并且软硬件可裁剪，适用于应用系统对功能、可靠性、成本、体积、功耗有严格要求的专用计算机系统。
2.嵌入式系统的组成部分是嵌入式系统硬件平台、嵌入式操作系统和嵌入式系统应用。
其中，嵌入式系统硬件平台为各种嵌入式器件、设备（如ARM、PowerPC、Xscale、MIPS等）；嵌入式操作系统是指在嵌入式硬件平台上运行的操作系统，目前主流的嵌入式操作系统有嵌入式Linux、μCLinux、WinCE、μC/OS-Ⅱ、VxWorks等。
R TOS有QNX，pSOS，vxworks，RT-Linux等.Linux内核主要是由进程调度、内存管理、虚拟文件系统、网络接口和进程间通信等组成。
3．Linux用户进程：进程控制块、系统堆栈、用户堆栈、程序代码及数据段组成；Linux可以管理512个进程，进程调度的police域有：SCHED_OTHER; SCHED_FIFO; SCHED_RR。
Linux的进程控制相关的系统调用函数有：fork,exit,vfork,wait,execve等。
Linux系统定义了五种状态进程状态就绪状态TASK_RUNNING 0可中断等待状态TASK_INTERRUPTIBLE 1不可中断等待状态TASK_UNINTERRUPTIBLE 2停止状态、僵尸状态TASK_ZOMBIE 4中止状态TASK_STOPPED 8从Linux的调度来看，支持非实时（普通）和实时两种进程。
4．Linux虚拟文件系统维护描述整个虚拟文件系统以及实际已挂装的文件系统的数据结构。
嵌入式Linux系统中常见的文件系统有：yaffs, jsffs, cramfs等。
文件系统的安装必须调用mount命令，把其他子系统安装到已经存在于文件系统的空闲节点上。
文件系统类型的注册函数为register filesystem，超级用户卸载文件系统使用umount命令。
微机原理期末复习提纲(新版)-2013 1
微机原理及接口技术期末复习提纲1、单片机的结构与组成。
（记忆）2、管脚ALE、/PSEN、/EA和RST的功能。
（记忆）3、存储器分为哪几个空间？如何区别不同的空间的寻址？分别用何种指令实现（结合程序指令理解）4、数据存储器的低128字节的地址分配及功能？（理解）5、如何确定和改变当前工作寄存器组？（理解）6、有哪些位寻址区域？如何区分位寻址和字节寻址？（理解）7、理解PSW各位代表的具体含义及如何判别？（记忆与理解）8、堆栈的概念及SP如何执行操作？理解PUSH、POP指令。
（结合中断和调用指令理解）9、理解PC和DPTR的功能？（结合具体指令和程序进行理解）10、振荡周期、状态周期、机器周期、指令周期？（记忆）11、8051七种寻址方式？（重点是识别寻址方式、相对偏移量和目标地址的计算）12、指令系统，重点控制程序转移类指令、DA A 、ANL、CPL、XRL，ORL、SWAP、PUSH、POP、ADDC、RET、RETI等。
（理解及运用）13、程序阅读及功能分析（分析寄存器的运算结果和子程序实现的功能，各种码制进行转换，延迟子程序，堆栈程序，查表程序等，尤其要对指令的时间和空间的理解和分析）14、理解查表指令MOVC A，@A+DPTR和MOVC A，@A+PC及应用？（理解）15、数据传送类编程。
（片内RAM，片外RAM，片内外ROM之间的数据块传送）16、89C51的中断源、中断优先级、中断矢量地址（中断服务程序的入口地址）？17、中断请求标志TCON、SCON，中断允许控制IE，中断优先级控制IP？（记忆与理解）18、中断编程如何进行初始化？（理解）19、中断系统原理图理解与程序阅读分析？（中断与查询方式编程）20、定时器的工作模式寄存器TMOD、控制寄存器TCON？（理解）21、定时器/计算器的定时初值和计数初值计算公式？各工作方式最大定时和最大计数的计算（理解）22、定时器的三种主要工作模式及具体应用编程（包括定时和计数，可采用中断方式或查询方式编程）？（综合应用编程）23、串行通信的四种工作方式区别。
国脉信息学院通信电源题复习重点解析
一、填空题1、低压交流电的额定电压为220/380v （三相五线制），即相电压U AN =220v ，线电压UAB =380v ，额定频率为50Hz 。
2、通信用交流电压允许波动范围：交流供电的通信设备为+5%～-10%，交流电源设备等为+10%～ -15%。
3、新建局原则上只提供-48V 电源，该直流电源的电池组通常由24只（2V/只）铅酸蓄电池串联组成。
4、电源系统由交流系统、直流系统、接地系统组成。
交流系统一般采用集中供电方式，直流系统一般采用集中供电方式或分散供电方式，大型或重要的通信局直流系统宜采用分散供电方式。
5、供电方式有集中供电方式、分散供电方式和混合供电方式。
6、交流三相电缆中导体护套的颜色为A 相：黄色；B 相：绿色；C 相：红色；零线或中性线N ：淡蓝色(黑)；保护地线PE ：黄绿双色。
直流电源母线的颜色，应正极为红色，负极为蓝色。
7、高压隔离开关通常与断路器配合使用，切断电源时，先断开断路器，再拉断隔离开关；送电时，先闭合隔离开关，再闭合断路器。
后者有可靠的灭弧装置，而前者没有。
8、高压负荷开关通常与高压熔断器配合使用，利用熔断器来切断短路电流。
它只有简单的灭弧装置。
9、我国通信局（站）使用的降压电力变压器，近年一般采用“D ，yn11” 连接组，即原绕组为三角形连接，副绕组为星形连接，()()22KI Q Q P K S -∑+∑=中性点直接接地并接出中性线。
10、电力变压器的额定容量按1.26倍递增，变压器容量计算公式为此公式说明经过功率因数补偿后变压器容量可选择小一些。
变压器容量单位为kV A，式中K=0.9。
变压器允许并联的台数为2～3台。
11、对于三相平衡负载，视在功率为S=3UI=√3UlI=，单位为V A或kV A。
功率三角形：12、ATS自动转换开关装置是将负载电路从一个电源自动换接至另一个（备用）电源的开关装置，用以确保重要负荷连续、可靠运行。
13、通信局（站）室内接地系统的等电位连接，有网状、星形和网状-星形混合型接地三种结构。
微型计算机考试提纲
1、过程通道的组成。
答：计算机过程通道过程通道包括通讯、开关量输入、输出三个部分。
通讯部分：下位机是多台温度控制器，送出多个测量结果，因此采用多端智能RS232控制卡接口与工作站联系，每当工作站发出要求某台控制器送数时，某台控制器即响应。
开关量输入部分：接受现场各执行机构的工作状态，一般从其继电器结点引来，还有接受操作站来的命令，通过工作站所编软件，完成在工作站的屏幕上画工况流程阂的功能。
开关量输出部分：出于工作站已接受了某些开关量输入信号，通过工作站的软件编积发出开关量输出命令，通过开关员输出通道输出的开关信号，控制相应的执行机构动作。
开关量输入输出也可以采用PLC。
2、计算机总线类型。
答：在微机系统中，有各种各样的总线，这些总线可以从不同的层次和角度进行分类。
1、按总线的功能分类①地址总线；②数据总线；③控制总线。
通常所说的总线都包括上述三个组成部分：地址总线（AB）用来传送地址信息，数据总线（DB）用来传送数据信息，控制总线（CB）用来传送各种控制信号。
2、按总线的层次结构分类（1）CPU总线。
它包括地址线（CAB）、数据线（CDB）和控制线（CCB），用来连接CPU和控制芯片。
（2）存储总线。
它包括地址线（MAB）、数据线（MDB）和控制线（MCB），用来连接存储控制器和DRAM。
（3）系统总线。
它也称为I/O通道总线，包括地址线（SAB）、数据线（SDB）和控制线（SCB），用来连接扩充插槽上的各扩充板卡。
系统总线有多种标准，以适用于各种系统。
（4）外部总线。
它用来连接外设控制芯片，如主机板上的I/O控制器和键盘控制器，包括地址线（XAB）、数据线（XDB）和控制线（XCB）。
其中，CPU总线、存储总线、外部总线在系统板上，不同的系统采用不同的芯片组，这些总线不完全相同，也不存在互换性问题。
而系统总线是与I/O扩充插槽相连的，I/O插槽中可插入各式各样的扩充板卡，作为各种外设的适配器与外设连接。
微机接口复习大纲共10页
微机原理与接口技术第一章概述1.在计算机内部，一切信息的存取、处理和传送都是以二进制数的形式进行的。
二进制信息的最小单位是位。
2. -128的补码是10000000B3.计算机系统的三大总线是地址总线、数据总线和控制总线。
4.常用二进制编码：8421BCD码和ASCII码5.带符号数的原码反码和补码之间的关系。
6.微型计算机的组成：微处理器、存储器、输入输出设备和接口电路、总线。
7.微型计算机的性能主要由CPU来决定。
8课后题第二章CPU1. 8086 有20 根地址线，可以直接寻址的内存空间大小是1MB 。
2. 8086 有16 根数据总线，可以并行传送16位数据信息。
3. 8086 用低16根地址总线访问I/O端口，可以访问64K个。
4. 8086 CPU 由总线接口部件和执行部件两部分组成。
5. 8086 的指令队列是6个字节。
6. 8086 内部设置了4个16位的段寄存器，他们分别是代码段、数据段、堆栈段和附加段。
7. 8086的标志寄存器中有6个状态标志位和3个控制标志位。
8. 8086中由M/IO引脚来控制访问对象是存储器或者端口，当它为高电平时表示CPU正在访问存储器，为低电平时表示正在访问I/O端口。
9. 8086 在复位时，要求在复位引脚至少维持4个时钟周期的高电平。
10. 8086 在复位后cs的值是FFFFH，ip的值是0000H。
所以8086在复位后重新启动时，便从内存的FFFF0H单元开始执行指令11.8086CPU通过MN/MX控制线来区分是最小模式还是最大模式。
11.20位物理地址=段基址*16+16位偏移地址12.8086 的一个逻辑段最大范围是64K个字节。
13. 8086 中是由BHE和A0来选择奇偶地址体。
14. 8086 要在存储器中读写字信息时，BHE 和A0 应都为低电平0.15. 8086 由MN/MX引脚来控制最小最大模式，其中最小模式时要求改引脚为高电平1.16.堆栈如何设置？17.CPU对存储器或I/O端口完成一次读/写操作所需的时间称为一个总线周期。
福建工程学院国脉信息学院《pic》试卷A国脉
5.0004H 中断标志 IF 位 6. 不会丢失 7. 延时再判断的方法 8. 2K，01,10 9. 仪器仪表、通信、家电、办公设备、军事等 10. 00H~7FFH； 三、是非题（5 小题，共 10 分）
1、 （√）2、 （×）3、 （√）4、 （×）5、 （√）
四、简答题（4 小题，每小题 6 分，共 24 分） 1、（6 分） 答：RB4～RB7 为列线，RB0～RB3 为行线。列线通过上拉电阻连接到电源；因 此无键按下时，各列均为高电平。当行线分别输出低电平时，有键按下，相应 的列线 RB4、RB5、RB6 和 RB7 上会出现低电平。根据此原理，CPU 对整个键盘
第 1 页
第 2 页 7、关于子程序的说法正确的是（ ）
国脉信息学院 2011--2012 学年第 1 学期 期末 考试 课程名称：
题号 得分 一
(
A 卷) 共 6 页
PIC
二
考试方式：开卷（）闭卷（√ ） 三 四 五 总分 统分人签 名
A、子程序的结束一定要放一条 RETFIE 指令。 B、主程序和子程序的共用的寄存器在调用子程序时会自动进行现场保护。 C、调用子程序的方法是 GOTO 到子程序 D、子程序的首地址必须要有一个标号，此标号也就是该子程序的名称。 8、数据存储器间接寻址需要用到的存储器是（ ）
1、 试用文字说明下图 4×4 矩阵式键盘的按键扫描工作原理 并画出电路图。 答：
2、PIC 单片机的指令寻址方式有
3、OPTION 寄存器的设置是通过执行
班级:＿＿＿＿＿＿姓名:＿＿＿＿＿＿学号:＿＿＿＿＿＿
加载到 OPTION 寄存器中。 4、PIC 单片机 A/D 转换结果为
10
位。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
复习提纲
考试题型：选择题（8题）、填空题（7题）、指令改错题（5题，要写错在哪里）、简答题（5题）、编程题（4题）
第一章绪论
1.1 微型计算机的发展概况（了解）
1.2 微型计算机系统
1、冯诺依曼计算机的基本结构
2、微处理器、微型计算机、微型计算机系统三者的关联
3、总线结构（了解）
1.3 计算机数据格式
1、几种数制的表示以及互相转换
2、原码、反码、补码三者之间的换算
3、ASCII码（数字，小写字母a，大写字母A）
4、何为BCD码（分为压缩和非压缩）
第二章8086系统结构
2.1 8086CPU结构
1、8086CPU的特点（了解）
2、8086CPU的组成：总线接口部件BIU和指令执行部件EU，BIU和EU的内部结构
3、寄存器结构
2.2 8086CPU的引脚及其功能
1、最小模式下引脚定义（了解）
2、最大模式下引脚定义（了解）
3、8086和8088不同之处（了解）
2.3 8086存储器组织
1、存储器地址的分段（了解）
2、物理地址的形成
3、存储器的分体结构
4、堆栈
2.4 8086系统配置（时序）（了解）
第三章8086的寻址方式和指令系统
3.1 寻址方式
3.2 指令的机器码表示方法（了解）
3.3 8086的指令系统
1、数据传送指令
2、算数运算指令（ADD，ADC，INC,SUB,SBB,DEC,CMP,MUL,DIV）
3、逻辑运算和移位指令
4、字符串处理指令（MOVS,CMPS）
5、控制转移指令
6、处理器控制指令（CLI,STI,CLD,STD）
第四章汇编语言程序设计
4.1 汇编语言程序格式
4.2 伪指令语句
1、数据定义语句（DB,DW,DD）
2、段定义语句
4.3 DOS功能调用
1、2、9号功能调用
第七章微型计算机的中断系统
1、中断向量表
2、如何获取中断服务程序入口地址（P268）
3、8259A
第八章可编程计数器/定时器8253/8254及其应用
考点：根据对应的计数器通道按不同的工作方式编写初始化程序
第九章可编程外围接口芯片8255A
重点：A口，B口和C口的工作方式（基本输入输出），D7=0，D7=1的控制字状态。