下载文档原格式
我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名：学院计算机学院专业学号级班··················密···················封·····················线··················命题人签字：系主任签字：审核院长签字：共印份数：第 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）：事务将所有操作视为一个整体，要么全部成功执行，要么全部回滚。
聊城大学电子信息工程专业《电路》函授试题（闭卷高起专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 卷）课 程 微机原理及应用 授课教师 王小平 田伟 考试时间 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、在异步串行通信中，使用波特率来表示数据的传送速率，它是指（ ）。
我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名：学院专业学号级班··················密···················封·····················线··················命题人签字：系主任签字：审核院长签字：共印份数：第 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的最左素短语是。
聊城大学计算机学院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
码只要按照规则即可得步骤分。
聊城大学计算机学院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微机原理六、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。
我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名：学院 专业 学号 级 班··················密···················封·····················线··················命题人签字： 系主任签字： 审核院长签字： 共印份数：第１页 共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. （）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。
我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名：学院专业学号级班··················密···················封·····················线··················命题人签字：系主任签字：审核院长签字：共印份数：第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)))的深度是____。
聊城大学计算机学院期末考《试操作系统》试题（闭卷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,判断其是否是该分组码的码字。
