聊城大学计算机学院08—09 学年第2 学期期末考试2006 级《微机原理与接口技术》试题(闭卷A 卷)
聊城大学计算机学院13—14学年第2学期期末考试2012级《微机原理与接口技术》试题(闭卷A)
我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名：学院计算机学院专业学号级班··················密···················封·····················线··················命题人签字：系主任签字：审核院长签字：共印份数：第 1 页共 5 页聊城大学计算机学院13—14学年第2学期期末考试2012级1、2、3班《微机原理与接口技术》试题（闭卷A）一、填空题（每空1分，共15分）总线，总线，总线。
2、以8086为CPU的PC机的存储系统中有两个独立的存储体，其中奇存储体的体选信号是，偶存储体的体选信号是。
3、8086有20根地址线，寻址能力为；Pentium有32根地址线，寻址能力为。
4、8086从功能上分为两部分，即部件，部件。
5、D/A转换器的主要功能是将量转换为量。
6、8253有计数与定时功能，且支持6种模式，其中模式0、1、4、5属功能，模式2、3属功能。
微机原理期末试题卷答案
云南大学2009至2010学年上学期 物理学院物理系各专业2007级《微机原理》期末考试（闭卷）A 卷满分100分 考试时间120分钟 任课教师：陈永康、杨先楚 学院 专业 学号 姓名一、计算并填写结果：（除标明分数的题外，每空1.2分，共 30分）1、通常所说的CPU 一般包括 运算 器、 控制 器和寄存器组。
2、调用DOS 软件中断的要点是：首先根据要调用的功能确定子功能号并存入寄存器 AH 中，然后设置各个入口参数的寄存器，再通过 INT 21H 指令调用该DOS 中断功能，最后如果有出口参数的还要处理出口参数。
3、8086CPU 是一个16位的微处理器，具有 16 位数据总线，20位地址总线，可寻址空间为 1M 字节。
4、指令一般都由操作码和操作数来构成，指令MOV AL ，6[BX][DI]的源操作数的寻址方式 是 基址变址相对寻址 。
5、数制转换（小数部分保留位数：二进制8位，16进制2为，7进制3位）：[124.719]10=[ 1111100.10111000 ]2=[ 7C.B8 ]16=[ 235.5014 ]7 =[ 000100100100.011100011001 ]BCD6、八位二进制代码转换：[-104]10=[ 11101000 ]原=[ 10010111 ]反=[ 10011000 ]补 设（SS ）=4000H ，（DS ）=3E00H ，（ES ）=3800H ，（BP ）=0800H ，(SP)=010EH ，(AX)= 7AE4H ，（BX ）=2912H ，（DI ）=0003H ，BUF=0111H ，(4090EH)=0FH, (4090FH)=75H, (40910H)=93H, (40911H)=22H, 下列7-11题的各条指令都分别在此环境下执行，请在下列各小题的空格中填入执行结果：7、ADD AH, [BP+BUF] ；(AH)= 9C H8、SHR BYTE PTR [BX-DI]，1 ； CF= 1 ，(4090FH)= 3A H 9、POP AX ；（SP ）= 0110 H12、模拟运算器，用一字节补码加法实现十进制数-67-79=？的计算。
大学二年级计算机科学上学期末考试试卷及答案
大学二年级计算机科学上学期末考试试卷及答案本文档包含了大学二年级计算机科学上学期末考试的试卷和答案。
以下是试卷的具体内容：试卷一题目一请简要解释什么是计算机网络。
题目二列举并解释三种常见的网络拓扑结构。
题目三请描述TCP/IP协议中的三次握手过程。
题目四解释什么是操作系统，并列举两种常见的操作系统。
题目五请简要介绍软件工程的目标和原则。
试卷二题目一什么是数据库？简要解释数据库管理系统的作用。
题目二解释关系型数据库和非关系型数据库的区别。
题目三请描述SQL语言中的SELECT语句的用途和基本语法结构。
题目四列举并解释数据库事务的ACID特性。
题目五什么是数据仓库？简要解释数据仓库的设计和使用。
以上是大学二年级计算机科学上学期末考试试卷的一部分。
请务必在考试前进行充分的复准备。
祝您考试顺利！答案试卷一题目一答案计算机网络是指将多台计算机通过通信介质连接起来，共享资源和信息的系统。
题目二答案- 星型拓扑：所有计算机连接到一个中心节点。
- 总线拓扑：所有计算机都共享同一个总线。
- 环型拓扑：计算机按照环形连接的方式互相连接。
题目三答案三次握手是建立TCP连接的过程，具体包括以下步骤：1. 客户端发送一个SYN信号给服务器端。
2. 服务器端收到SYN信号后，回复一个SYN-ACK信号给客户端。
3. 客户端收到SYN-ACK信号后，再发送一个ACK信号给服务器端，完成连接建立。
题目四答案操作系统是指控制和管理计算机硬件和软件资源，提供给应用程序和用户使用的软件系统。
常见的操作系统包括Windows和Linux。
题目五答案软件工程的目标是开发高质量、可靠、可维护的软件系统。
其原则包括系统化、阶段化、模块化、标准化等。
试卷二题目一答案数据库是指存储和管理大量结构化数据的系统。
数据库管理系统的作用是提供对数据的访问、处理和管理。
题目二答案题目三答案SELECT语句用于从数据库中检索数据。
其基本语法结构为：SELECT 列名 FROM 表名 WHERE 条件;题目四答案数据库事务具有ACID特性，分别为：- 原子性（Atomicity）：事务将所有操作视为一个整体，要么全部成功执行，要么全部回滚。
微机原理及应用考试试卷(2006年,A卷)参考答案
订
线—————————————————
标 准 答 案 及 评 分 标 准
（字体均为宋体小四号） 课程名称： 微机原理及应用(A 卷) 一、填空（共 30 分，每题 1 分） 1. 147 -109 649B4H CF=0 直接 间接 7． 低 高 1M TW 指令性语句 宏指令 16 64K 00000H：FFFFFH 00000H-FFFFFH 8． T3 10． 20 11．0000H 1. 1) 立即数不能直接送入段寄存器 2) DX 不能作寄存器间接寻址 3）POP 字操作指令 3) 没有指明存储器操作数类型 2． IP: 指令指针寄存器，指出下一条要执行指令的地址 SP: 堆栈指针寄存器，记录堆栈栈顶地址 BP :基址指针寄存器，一般存放于堆栈的偏移地址 3． 物理地址：唯一代表存储器的空间中每个字节单元的地址 偏移地址：指端内相对段起始的偏移量（字节数） 段地址：取段的起始地址的高 16 位 ZF=0 ， ， SF=1 寄存器 寄存器 OF=1 2． 10011010 3． 648EDH 4． 0D244H 5． ② 6． ④
订
线————————————————— 第 3 页
SEGMENT ASSUME CS：CODE，,DS：DATA START： MOV AX，DATA MOV DS，AX MOV BX，0 MOV SI，OFFSET BUF MOV DI，0 MOV CX，30 LOP： MOV AL， [SI] NC SI CMP AL，0 JGE LOP1 MOV NBUF[BX]，AL INC BX JMP NEXT LOP1： MOV BUF[DI]， AL INC DI NEXT： LOOP LOP MOV PLEN，DI MOV NLEN，BX MOV AH，4CH INT 21H CODE ENDS END START 五、8253 接口应用（5 分） MOV AL，00010100B OUT 43H，AL MOV AL，200 OUT 40H，AL
聊城大学专电路期末考试试题
聊城大学电子信息工程专业《电路》函授试题（闭卷高起专A ）选择题1.B2.B3.B4.C5.D 简答题1、 电流定律：在集总电路中，任何时刻，对任一结点，所有流出结点的支路电流的代数和恒等于零。
（8分）电压定律：在集总电路中，任何时刻，沿任一回路，所有支路电压的代数和恒等于零。
（7分）2、 线性含源一端口网路，对外电路来说，可以用一个电压源和电阻的串联组合等效置换，（7分）此电压源的激励电压等于一端口的开路电压，电阻等于一端口内全部独立电源置零后的输入电阻（8分）。
批改说明：如与答案不完全一致，但能给出相关知识点可酌情给分。
四、计算题1、根据KCL 可得：上结点 0321=-+I I I （2分）根据KVL 可得：左网孔 01143311=-++U I R I R I R （顺时针绕行） （2分） 右网孔 02253322=-++U I R I R I R （逆时针绕行） （2分） 带入数据可得：0321=-+I I I 06510510510131=-++I I I （2分） 0123305101000232=-++I I I （2分） 解得：mA I 92.11=，mA I 99.52=，mA I 91.73= （2分）2、 )0(+C u =)0(-C u =5V （3分）C R 0=τ=100×103×10×106-=1s （3分）0)(=∞C u （3分）所以根据三要素法可知：电容电压)(t u C =)]()0([)(∞-+∞+C C C u u u τte-=5t e -V （4分）批改说明：如与答案不完全一致，但能给出相关知识点可酌情给分。
济南大学2008～2009学年第二学期微机原理及应用试卷(A卷
济南大学2008～2009学年第二学期课程考试试卷（A 卷）课 程 微机原理及应用 授课教师 王小平 田伟 考试时间 2009年 5 月 15 日 考试班级 学 号 姓 名一、填空题（每空1分，共10分）1、指令ADD [BX+DI]，CX 源操作数的寻址方式是 ，目的操作数 的寻址方式是_ 。
2、如果要将AX 中的数逻辑左移4位，请写出操作指令 、 。
3、8086 CPU 从功能上可以分为两大部分： 和 。
4、8086微处理器中，数据段由段寄存器 指示，堆栈段由段寄存器_ _指示。
5、半导体存储器从使用功能上可以分为 和 两类。
二、选择题（每小题1分，共10分）1、微型计算机中有哪三类总线（）。
A ） 地址总线、数据总线、控制总线B ）内部总线、外部总线、片总线C ） PC 总线、ISA 总线、PCI 总线2、指令MOV AX ，1234H[BX+SI]中源操作数的寻址方式是（）。
A ）基址加变址寻址 B ） 存储器间接寻址 C ）相对基址加变址寻址 D ） 寄存器寻址3、微型计算机中主要包括有（ ）。
A) 微处理器、存储器和I/O 接口 B ）微处理器、运算器和存储器 C ） 控制器、运算器和寄存器组 D ）微处理器、运算器和寄存器 4、指令（ ）的源操作数的寻址方式为直接寻址。
A ）MOV [2000H]，AL B ）IN AL ，DX C ）XOR AL ，[2000H] D ）MOV AX ，2000H5、现行数据段位于存储器BOOOOH 到BOFFFH 字节单元，则段寄存器DS 的内容及该 段长度(字节数)分别为:（ ）A ）BOOOH ，1000HB ）O0OOH ，OFFFHC ）BOOOH ，OFFFHD ）BOOOH ，OOFFH 6、在下列伪指令中定义字节变量的是( )。
A) DB B)DW C)DD D)DT7、在异步串行通信中，使用波特率来表示数据的传送速率，它是指（ ）。
聊城大学计算机学院11—12学年第2学期期末考试《编译原理》试题(闭卷A卷)
我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名：学院专业学号级班··················密···················封·····················线··················命题人签字：系主任签字：审核院长签字：共印份数：第 1 页共 4页聊城大学计算机学院11—12学年第2学期期末考试09本《编译原理》试题（闭卷A卷）一、填空题（共11题，每空1分，共15分）、归约、错误处理、等四种操作。
2、对编译程序而言，输入数据是，输出结果是。
3、后缀式abc-/所代表的表达式是。
4、一个文法G，如果它的任何一个产生式的右部都不包含连续的非终结符，那么则称之为。
5、设G是一个给定的文法，S是文法的开始符号，如果S*x( 其中x∈V T*), 则称x是文法的一个。
6、递归下降法不允许任一非终极符是直接递归的。
7、对于文法G[E]：E→T|E+T T→F|T*F F→P^F|P P→(E)|i，句型T+T*F+i的最左素短语是。
聊城大学计算机学院数据结构A答案
聊城大学计算机学院08—09学年第1学期期末考试2007级
《数据结构》试题（闭卷A ）参考答案和评分标准
四、操作题（共2题，每题10分，共20分）
1. 选择一种算法找出下面网络的最小生成树，要求给出构造过程。
解：用Prim 算法生成最小生成树的过程为：
评分标准：可以用表的方式给出算法运行过程；生成过程不唯一，如可以选择其它初始点；只给出最终最小生成树，没有算法过程得6分；一个小步骤有错减1分。
或者用Kruskal 算法生成最小生成树过程为：
（1）
2
6
（2）
（5）
（4）
（3）
评分标准：生成过程不唯一，但必须从V={A,B,C,D,E,F,G},E={}开始；只给出最终最小生成树，没有算法过程得6分；一个小步骤有错减1分。
2. 假设通信电文使用的字符集为{a,b,c,d,e,f}，各字符在电文中出现的频度分别为：34，5，12，23，8，
18，试为这6个字符设计哈夫曼编码。
要求画出所构造的哈夫曼树，计算树的带权路径长度，分别写出每个字符对应的编码。
（4分）
WPL=5×4＋8×4＋12×3＋34×2＋18×2＋23×2＝238 （3分） 字符集的哈夫曼编码分别为：01，0000，001，11，0001，10。
（3分）
评分标准：哈夫曼树的形态有很多，但是WPL 是固定的值，编码规则必须为左0右1.如果树错误，WPL 和编
6
码只要按照规则即可得步骤分。
聊城大学计算机学院2010—2011学年第1学期《计算机组成原理》课程试题B卷及参考答案
聊城大学计算机学院10—11学年第1学期期末考试2007级、2009级《计算机组成原理》试题（闭卷B）一、填空题（共9题20空，每空1分，共20分）则[X]补= , [Y]补= ,[X+Y]补= 。
2.直接寻址方式中，操作数存放在。
3.补码定点数加减运算采用进位比较法判断溢出，当符号位的进位和数值最高位的进位时没有溢出，为溢出。
4.DMA的数据块传送可分为、和后处理三个阶段。
5.在总线集中式判优控制中，方式对故障很敏感，方式速度最快。
6.一个组相联映像的Cache，有128块，每组4块，主存共有16384块，每块64个字，则Cache地址共位；主存地址共位，其中组地址应为位。
7.一个基数为2的浮点数，当其尾数右移1位，阶码。
8.若计算机指令字长等于存储字长，则直接、间接、立即三种寻址方式指令的执行速度，由快至慢的排序是、、。
9.动态半导体存储器的刷新一般有、、三种方式。
二、单项选择题（共20题，每题2分，共40分）A．基址寄存器内容加上形式地址（位移量）B．程序计数器内容加上形式地址C．变址寄存器内容加上形式地址D．以上都不对2.向量中断是（）。
A．外设提出中断B．由硬件形成中断服务程序入口地址C．由硬件形成向量地址，再由向量地址找到中断服务程序入口地址D．以上都不对。
3.CPU响应DMA请求是在（）。
A．一个时钟周期结束时 B．一个总线周期结束时 C．一条指令结束时 D．一段程序结束时4.下列那一种操作不是中断周期进行的操作（）。
A．保存程序断点B．关中断C．寻找中断服务程序入口地址D．设置中断屏蔽字5.若一条指令的操作数在存储器中，则不可能是（）寻址方式。
A．变址B．基址C．相对D．寄存器6.在CPU中存储访存地址的是（）。
A．程序计数器PC B．指令寄存器IR C．地址寄存器AR D．数据寄存器DR7. 下列浮点数（设基数为2,尾数采用补码表示）中（ ）是规格化的。
A ．1.1001×20B ．0.0110×2-2C ．1.1000×2-3D ．1.0000×2-48. 下列有关存储器的叙述中错误的是（ ）。
2009-2006山东专升本真题 微机原理与接口技术 参考答案
参考答案2009微机原理六、1．并行传输 2.1200 3.16 4.分频器5.中断响应七、1.错误，还有数据信号2.正确3.错误4.正确5.正确6.错误7.错误8.正确9.错误，支持段式管理和页式管理10.错误八、1. 在CPU中负责CPU与存储器、输入输出设备之间的数据传送，包括对存储器读写数据操作，以及对I/O接口读写操作和取指令操作的部件叫BIU2．接口是CPU与外界连接的部件，是CPU和外界交换信息的通道3. 把因外部事件而改变程序执行流程的过程叫做中断4. DMA传送方式又叫直接存储器存取方式，是指CPU不参加数据传送工作，由DMA控制器掌管总线，实现内存与外设或外设与外设或内存与内存之间的快速数据传送，从而减轻CPU的负担5. 总线是计算机中模块与模块之间传递信息的一束信号线的集合。
它为模块和模块之间各部件提供了标准信息通路，包括数据总线、地址总线和控制总线九、1. 工作方式控制字为1（特征位）00（A口工作方式0）0（A口输出）1（C口高四位输入）1（B口方式1）0（B 口输出）0（C口低四位输出）MOV AL, 10001100BOUT 63H, AL; 将控制字送往控制字端口C口PC3复位控制字00000110MOV AL, 00000110BOUT 63H, AL; 将控制字送往控制字端口2. 根据题意得到控制字为：01（通道1）11（16位计数）001（方式1）1（BCD码计数）MOV AL, 73HOUT OE3H, AL; 将控制字送往控制端口MOV AX, 5000OUT OE1H, AL; 将计数值低八位送入通道1MOV AL, AHOUT OE1H, AL; 将计数值高八位送入通道12008微机原理一、1.D 2.A 3.B 4.B 5.B 6.B 7.A 8.B 9.A 10.A二、1、指令中需要使用的操作数指令或数据的地址2、-100 100111003、DF、IF、TF4、控制5、8288总线控制器6、9 87、0~3FFH8、方式0（B口也工作于方式0，此时不需要C口做任何控制，所以都工作于方式0即可）9、DMA控制器16 10、8 2三、1.正确 2.正确 3.正确80486基本寄存器包括八个通用寄存器EAX, EBX, ECX, EDX, EBP, ESP, EDI, ESI；一个指令指针寄存器EIP；六个段寄存器CS, DS, ES, SS, FS和GS；一个标志寄存器EFLAGS。
聊城大学离散试卷B
我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名：学院 专业 学号 级 班··················密···················封·····················线··················命题人签字： 系主任签字： 审核院长签字： 共印份数：第１页 共4页聊城大学计算机学院09-10学年第1学期期末考试2008级1、3班《离散数学》试题（闭卷B 卷）题号 一 二 三 四 五 六 七 八 九 总分 复核人 得分一、判断题（对的打“√”，错的打“⨯”，每小题2分，共20分）得分阅卷人1、若p 、q 为命题，则（p ∨q)→（p ∧q ）为重言式。
( )2、谓词公式 ┐(F(x,y)→R(x,y))∧R(x,y)是永真式。
( )3、若A ，B 为集合，则A=B 的充分必要为A-B=B-A( )4、设A,B,C,D 是任意集合，则(A∩B)×(C∩D)=(A×C)∩(B×D)。
聊城大学计算机学院操作系统试题
聊城大学计算机学院《操作系统》试题（注：请将答案填写在答题纸上，否则不给分）题，每空1分，共15分）1．进程调度方式有两种，一种是___剥夺式_______，的另一种是_非剥夺式_________。
2. 银行家算法中，当一个进程提出的资源请求将导致系统从__安全__状态进入_非安全__状态时，系统将拒绝它的资源请求。
3N<18+N-->N=83. 系统中有18台打印机，一个进程最多需要3台打印机，为了保证不发生死锁最多容许____8_____个进程同时运行。
4. 信号量的物理意义是当信号量值大于0时表示___有可用资源____；当信号量值小于0时，其绝对值为_等待资源的进程数_。
5. 程序并发执行与顺序执行时相比产生了一些新特征，分别是_间断性、_失去封闭性_和_不可再现性。
6．请求分段虚拟存储系统必须至少具有三种硬件支持，即_请求分段的段表机制、_却也中断机制_、_地址变址结构_。
7. 程序在并发环境中的一次执行叫做_线程_。
8. 程序执行的_局部性_原理是指程序在一段时间内的执行只涉及到程序的局部，而整个程序的执行是从一个局部到另一个局部。
二、单项选择题（共10题，每题2分，共20分））进行的。
A.同一时刻B. 同一时间间隔内C.某一固定时刻D. 某一固定时间间隔内2. 进程和程序的本质区别是（）。
A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征3. 下列各项步骤中，哪一个不是创建进程所必须的步骤（）。
A. 建立一个进程控制块PCBB. 由CPU调度程序为进程调度CPUC. 为进程分配内存等必要的资源D. 将PCB链入进程就绪队列4. 在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（）。
A. S>0B. S=0C. S<0D. S!=05. 处于后备状态的作业存放在（）中。
A.外存B.内存C.A和BD.扩展内存6. （）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。
聊城大学计算机学院08—09 学年第2 学期期末考试2006 级《微机原理与接口技术》试题(闭卷A 卷)
三、判断题（共 20 小题，每小题 1 分，共 20 分）
1、 有了总线结构以后，计算机硬件系统中各功能部件之间的相互关系变为各个部件面向总线 的单一关系。
2、 Intel 的 8086、80286 都是 16 位微处理器。 3、 在基于 Pentium 的操作系统中，每个任务都有一个独立的全局描述符表（GDT）和一个局部
B．MCS-51
C．Intel 4004 D．Pentium
2、 Intel 8086 的地址线是（ ）条。
A．16
B．20
C．24
D．32
3、 因为 8086 的数据线和地址线分时复用，所以必须外接（ ）。
A．总线驱动器
B．地址译码器
C．地址锁存器 D．总线控制器
4、 8086 的中断向量表共占用（ ）字节的空间。
（ ④ ）位。 3、 异步串行通信时，发送端需要用时钟来决定每一位对应的时间长度，接收端也需要用一个
时钟来确定每一位的时间长度。前一个时钟叫做（ ① ），后一个时钟叫做（ ② ）。它们 可以是位传输率的倍数，这个倍数叫做（ ③ ），位传输率叫做（ ④ ）。 4、 Intel 8259A 的全嵌套方式中，IR（ ① ）的优先级最高。进入优先级自动循环方式后，若 IR4 刚刚处理结束，则 IR（ ② ）变为最高优先级。 5、 Intel 8253 内部有（ ① ）个计数器，每个计数器有（ ② ）种工作方式。 6、 矩阵式键盘中按键的识别主要有（ ① ）法和（ ② ）法两种。 7、 USB 总线通过“包”的形式进行数据传输，每个传输过程至少需要三个包：（ ① ）包、（ ② ） 包和（ ③ ）包。
四、读图问答题（共 15 小题，每小题 2 分，共 30 分）
第 1～5 题讨论的是某查询式输入接口，其内部结构图如下。 1、输入设备的选通信号有两个作用。它们是什么？ 2、锁存器和 D 触发器的功能各是什么？ 3、数据缓冲器（上）的数据何时输出？其中的数据从何而来？ 4、三态缓冲器（下）的数据何时输出？其中的数据如何变化？ 5、对 CPU 来说，图中有哪几个寄存器端口？
聊城大学计算机学院数据结构试卷A（DOC）
我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名：学院专业学号级班··················密···················封·····················线··················命题人签字：系主任签字：审核院长签字：共印份数：第1页共3页聊城大学计算机学院08—09学年第1学期期末考试2007级《数据结构》试题（闭卷A）一、单项选择题（共15题，每题2分，共30分）int algorithm(int n){ int t=1；while(t<=n)t=t*2；return t；}A.O(log2n)B.O(2n)C.O(n2)D.O(n)2.____又称为FIFO表。
A.队列B.散列表C.栈D.哈希表3.若6行8列的数组以列序为主序顺序存储,基地址为1000,每个元素占2个存储单元,则第5行第3列的元素(假定无第0行第0列)的地址是____。
A.1086B.1032C.1068D.答案A,B,C都不对4.广义表(a,((b,( )),c),(d,(e)))的深度是____。
2008-2009学年第2学期操作系统B卷
4.
四、计算题（共 4 题，共 35 分）
得分 阅卷人 1.
2.
学院
专业
姓名
学号
级班
··················密···················封·····················线·················· 第3页 共3页
3.
4.
五、算法设计题（共 1 题，共 10 分）
四、计算题（共 4 题，共 35 分）
得分 阅卷人 1. （10 分）假设某程序的页面访问序列为 1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4 且开始执行时主存中 没有页面，分配给该程序的物理块数是 3，使用下列替换算法，求出现置换的次数及缺页率。（1）FIFO 替换算法（2） LRU 替换算法。 2. （8 分）假定在某移动臂磁盘上，刚刚处理了访问 115 号柱面的请求，目前正在 100 号柱面读信息，并且有下述请 求序列等待访问磁盘: 190、10、160、80、90、105、30、20、125、25。试用：（1）电梯调度算法（2）最短寻找时间 优先算法分别列出实际处理上述请求的次序。 3.（9 分）在页式存储管理系统中，假设进程逻辑地址空间占 64 页，每页为 1024 字节，系统物理内存为 2M 字节。进 程的页表及所有逻辑页面都已在内存中。系统有快表（TLB），其平均命中率为 85%。一次内存访问需要 100ns，对 TLB 的查找时间忽略不计，则：
我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名：
学院
专业
学号
级班
··················密···················封·····················线··················
聊城大学操作系统考试预测题2
聊城大学计算机学院期末考《试操作系统》试题（闭卷A 卷）一、填空题（共5 题，每空1 分，共10 分）l、操作系统的两个最基本特征是（2、同步机制应遵循空闲让进、（）和（）、有限等待、()。
）四个准则。
3、进程调度一般分为作业调度、（）和(4、在一段时间内只允许—个进程访问的资源称为（）三级。
），为实现对这种资源的共享，采取（）的方式。
5、在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（），每次分配时既能满足要求，又是把最小的空闲区分配给进程的算法是 ( )。
二、单项选择题（共10 题，每题2 分，共20 分）1.操作系统中，P、V 操作是一种（）。
A.机器指令B系统调用命令C作业控制命令 D.低级进程通讯原语2.虚拟存储管理策略可以（）。
A.扩大物理内存容量B. 扩大物理外存容量C. 扩大逻辑内存容量D. 扩大逻辑外存容量3.下列关于死锁的说法中，正确的是（）A. 有环必死锁B. 死锁必有环C. 有环无死锁D. 死锁也无环4、多个进程对信号量S 进行了5 次P 操作，2 次V 操作后，现在信号量的值是-3, 则与信号量S 相关的处千阻塞状态的进程数和信号量的初值为（）。
A. 3, 1B. 3, 0C. 2, 1D. 5, 05.下列进程调度算法中，（）可能会出现进程长期得不到调度的情况。
A.非抢占式静态优先权法B. 抢占式静态优先权法C.时间片轮转调度算法D. 非抢占式动态优先权法6.某段式存储管理系统，段表如右图所示。
则下面叙述不可能发生的是( )。
始地址C.某时刻从内存地址( 2, 170) 读入数据D.某时刻向内存地址( 1, 120 ) 写入数据1 230 5302 120 9503 1 750 下2500A. 某时刻从内存地址( 3,370 )读入数据段号1段长 1 主存起B. 某时刻向内存地址( 0,220)写入数据034080C修改 D 执行A 编译B 装入8. 引入缓冲的主要目的是（）。
聊城大学计算机学院通信原理期末考试试卷
多练出技巧巧思出硕果1.通常n位奇偶监督码可以检测出位错误，编码效率为。
2.一个二进制数字信号一分钟传送了18000bit的信息量，其码元速率为，若改用8进制数字信号传输，信息数率不变，这时码元速率为。
3.码长ｎ=15的汉明码，信息位应是：位。
4.为了提高数字信号的有效性而采取的编码称为__________，为了提高数字通信的可靠性而采取的编码称为__________。
5.数字通信系统的有效性和可靠性分别用和来衡量。
6.假设分组码的最小码距为5，则它能纠正的误码位数至少为：。
二、简答题（共3题，每题10分，共30分）1. 按消息传送的方向与时间，通信方式可以分为哪三种，并画出相应的示意图。
（10分2.简述恒参信道和随参信道对数字信号传输的影响及克服方法。
（10分）3. 什么是误码率，什么是误信率，它们之间的关系如何?（10分）三、计算题（共2题，每题10分，共20分）、B、C、D、E五个符号组成且每个符号独立出现，其出现概率分别为1/4、1/8、1/8、3/16和5/16 ，信息源以1000Baud速率传送信息。
试求：(1)求传送1小时的信息量；（4分）(2)求传送1小时可能达到的最大信息量。
（6分）2.已知（7，3）分组码的监督关系式为：63216210651640x x x xx x x xx x xx x x+++=⎧⎪+++=⎪⎨++=⎪⎪++=⎩，试求：(1)监督矩阵和生成矩阵；（4分）(2)若输入信息为(111) 和(010)时，分别计算编码输出；（4分）(3)其最小码距d0为多少？其检错能力如何？（2分）四、综合题（共2题，每题15分，共30分）1.已知(7，4) 汉明码的监督矩阵为111010011010101011001H⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦，若输入信息为(1110)时，计算编码输出；（8分）若接收到的码组为(0001100)时，请通过计算判断传输中是否出现了误码。
（7分）2.已知某(7,4)循环码的生成多项式 g(x)=x3+x+1,试求：(1)监督矩阵H和生成矩阵G；（5分）(2)写出该循环码的所有码字，并求其最小码距；（5分）(3)求M=1010时对应的码字；（2分）(4)若B=1001101,判断其是否是该分组码的码字。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
A．16
B．32
C．64
D．65536
29、 以下（ ）不是微型计算机上常用的总线标准。
A．PCI
B．ISA
C．IDE
D．CAN
30、 以下（ ）程序不包括在 BIOS 中。
A．自检
B．参数设置
C．Debug
D．操作系统引导
二、填空题（共 7 小题 20 空，每空 1 分，共 20 分）
1、 Pentium 处理器是（ ① ）位的 CPU，其地址线有（ ② ）位，数据线有（ ③ ）条。 2、 Pentium 处理器中的 GDTR 有（ ① ）位，LDTR 有（ ② ）位，IDTR 有（ ③ ）位，TR 有
三、判断题（共 20 小题，每小题 1 分，共 20 分）
1、 有了总线结构以后，计算机硬件系统中各功能部件之间的相互关系变为各个部件面向总线 的单一关系。
2、 Intel 的 8086、80286 都是 16 位微处理器。 3、 在基于 Pentium 的操作系统中，每个任务都有一个独立的全局描述符表（GDT）和一个局部
A．PC
B．PC 高 4 位
C．PC 低 4 位
D．控制
24、 在说到 Intel 8259A 的中断结束命令时，主要指的是对（ ）的操作。
A．8259A
B．CPU
C．外设
D．接口
25、 非级联的 Intel 8237A 的 DMA 请求的来源为（ ）。
A．I/O 接口
B．I/O 接口或 CPU C．CPU
A．64K
B．1M
C．4G
D．64T
8、 Pentium 的 IDT 中最多有（ ）个描述符。
A．256
B．8K
C．1K
D．4K
9、 存储器芯片内部一般按照多行多列的矩阵形式排列存储单元，目的是为了简化（ ）。
A．内部译码电路 B．访问时序
C．外部连接
D．与 Cache 的映射关系
10、 Pentium 处理器中，若启用了分页机制，每页的大小通常为（ ）字节。
描述符表（LDT）。 4、 在基于 Pentium 的操作系统中，全局描述符表（GDT）和局部描述符表（LDT）都是位于 CPU
中的数据结构。 5、 Pentium 的各种寻址方式得到的有效地址是 32 位的。
学院
专业
姓名
学号
级班
··················密···················封·····················线··················
A．可以相同
B．必须相同
C．可以不同
D．必须不同
20、 Intel 8251A 的 DTR#、RTS#其实是（ ）和（ ）之间的联络信号。
A．外设，接口
B．接口，CPU
C．外设，CPU
D．外设，接口和 CPU
学院
专业
姓名
学号
级班
··················密···················封·····················线··················
第3页 共4页
6、 7、 8、 9、
10、
11、 12、 13、 14、
15、
16、
17、
18、
19、 20、
在 Pentium 中，有实现 8 位数到 16 位寄存器传送的指令。 Pentium 中的条件设置指令可以用来求值关系表达式，用以优化编译结果。 Pentium 没有位操作指令。 条件传送方式的特点是接口保存输入输出设备的状态信号，CPU 来主动检查；如果检查状态 结果为准备好，就可以进行输入输出操作；否则 CPU 继续查。 中断传送方式的原理是接口讲输入输出设备的准备好信号转化为向 CPU 的中断请求信号， CPU 得到通知后才进行输入输出操作，简化了 CPU 关注接口状态的过程。 在一个全双工串行的通信接口中，接收波特率和发送波特率必须是相同的。 Intel8251A 是 8 位的串行接口芯片，只能用在 8 位 CPU 的系统中。 因为 Intel8255A 的并行端口 PA、PB、PC 是 8 位的，所以把它称作 8 位的并行接口芯片。 在 8255A 的方式 1 中，端口 C 的某些位用于联络信号。作为输入的联络信号来自于外部 I/O 设备，作为输出的联络信号则是根据内部控制信号时序自动生成的。 8259A 的特殊全嵌套方式一般用在级联的系统中：这时，主片工作在特殊全嵌套方式，从片 工作在其他优先级方式。 8259A 的特殊屏蔽方式的目的是隐藏本中断请求被服务的痕迹，以便使较低优先级的请求能 送到 CPU。 8237A 的存储器读写信号 MEMR、MEMW 信号是单向的，由 8237A 发出；输入输出端口读写信 号 IOR、IOW 是双向的，既可以发出到接口电路，又可以接受 CPU 发来的信号。 因为 8237A 内部只有 16 个端口地址，所以它的地址信号中只有 A3～A0 四条线是双向的， 其余线都是输出方向。 ADC0809 有 8 路模拟输入，芯片内部含有多路转换模拟开关电路。 在微型计算机键盘中，扫描电路的核心部分由一片单片机实现。
0xa1, al
mov
al, #0x04
out
0x21, al
mov
al, #0x02
out
0xa1, al
mov
al, #0x01
out
0x21, al
out
0xa1, al
mov
al, #0xb8
out
0x21, al
mov
al, #0x8f
out
0xa1, al
ICW1 偶 0 0 0 1 LTIM ADI SNGL IC4 ICW2 奇 T7 T6 T5 T4 T3 × × × ICW3（主） 奇 IR7 IR6 IR5 IR4 IR3 IR2 IR1 IR0 ICW3（从） 奇 0 0 0 0 0 ID2 ID1 ID0 ICW4 奇 0 0 0 SFNM BUF M/S AEOI uPM OCW1 奇 M7 M6 M5 M4 M3 M2 M1 M0 OCW2 偶 R SL EOI 0 0 L2 L1 L0 OCW3 偶 0 ESMM SMM 0 1 P RR RIS
A．1K
B．256
C．1M
D．256K
5、 Pentium 处理器 CPU 中的数据和代码 Cache 是（ ）的。
A．统一
B．独立
C．可选
D．可变大小
6、 Pentium 的保护方式，主要是指对（ ）的保护。
A．CPU
B．存储器
C．Cache
D．操作系统
7、 保护方式下，一个任务最大可以访问（ ）字节的寻址空间。
（ ④ ）位。 3、 异步串行通信时，发送端需要用时钟来决定每一位对应的时间长度，接收端也需要用一个
时钟来确定每一位的时间长度。前一个时钟叫做（ ① ），后一个时钟叫做（ ② ）。它们 可以是位传输率的倍数，这个倍数叫做（ ③ ），位传输率叫做（ ④ ）。 4、 Intel 8259A 的全嵌套方式中，IR（ ① ）的优先级最高。进入优先级自动循环方式后，若 IR4 刚刚处理结束，则 IR（ ② ）变为最高优先级。 5、 Intel 8253 内部有（ ① ）个计数器，每个计数器有（ ② ）种工作方式。 6、 矩阵式键盘中按键的识别主要有（ ① ）法和（ ② ）法两种。 7、 USB 总线通过“包”的形式进行数据传输，每个传输过程至少需要三个包：（ ① ）包、（ ② ） 包和（ ③ ）包。
A．1K
B．4K
C．64K
D．640K
11、 Pentium 处理器中的 TLB 用于（ ）机制。
A．分页
B．分段
C．保护
D．分支预测
12、 以下（ ）不是主存和 Cache 之间的映像方式。
A．全相联方式
B．直接映像方式
C．组相联方式 D．存储器映像方式
13、 Pentium 处理器的一级 Cache 与二级 Cache 间的数据传输以（ ）位为单位。
第2页 共4页
21、 为了使 8251A 的异步串行传输更准确一些，波特率因子应设为（ ）。
A．00
B．1
C．8
D．16 或 64
22、 若使用 Intel 8255A 作为 4×4 的矩阵式键盘接口，行线和列线可以都连接到（ ）口。
A．PA
B．PB
C．PC
D．PD
23、 8255A 的端口 C 置/置 0 控制字应写入（ ）口。
第4页 共4页 ICW 和 OCW 各位定义附后。主片的两个端口地址为 20H 和 21H，从片的为 0A0H 和 0A1H。系统中的 初始化部分有如下代码
mov
al, #0x11
out
0x20, al
out
0xa0, al
mov
al, #0x08
out
0x21, al
mov
al, #0x70
out
我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名：
学院
专业
学号
级班
··················密···················封·····················线··················
D．外设
26、 Intel 8253 内部的计数器是 16 位的，这个芯片是（ ）位的。
A．8
B．16
C．3832 产生时间上同步的模拟信号，它们应工作在（ ）锁存方式。
A．一级
B．二级
C．无
D．三级
28、 若构成矩阵式键盘，16 条并行端口线最多能连接（ ）个按键。
第 6～15 题讨论的为某 Pentium 机内部的中断系统，两片 Intel 8259A 的连接如下图，8259A 的