《汇编语言》习题1——指令系统参考答案
习题1-1 在8086CPU中，如果SS的内容设置为1A4BH，堆栈的长度为100H字节，问SP寄存器的初始化值为多少？SP初始指向哪个主存物理地址？
答：SP寄存器的初始化值为：100H
SP初始指向的主存物理地址是：1A5B0H
习题1-2 分别说明下述8086指令中的源操作数和目的操作数的寻址方式。
指令目的操作数源操作数
(1) MOV ES, AX 寄存器寻址寄存器寻址
(2) ADD DS:[12H],AL 直接寻址寄存器寻址
(3) SUB BX,1200H 寄存器寻址立即寻址
(4) SHR AX,1 寄存器寻址立即寻址
(5) AND -28H[BP][DI], AX 基址变址寻址寄存器寻址
(6) MOV CX,LAB1[BX] 寄存器寻址基址/变址寻址
(7) SBB AX, [BX] 寄存器寻址寄存器间接寻址
(8) OR DX,-360H[SI] 寄存器寻址基址/变址寻址
(9) ADC VAR1,CX 直接寻址寄存器寻址
(10) XOR [DI],AX 寄存器间接寻址寄存器寻址
习题1-3分别说明下述指令语句的语法正确与否，如果有错，说明其错误。
指令正误
(1)MOV DS, 1234H 错误，立即数不能直接传送到段寄存器中
(2)ADD AH，AL 正确
(3)SUB CS，AX 错误，不能对CS直接操作
(4)MOV BX,[BX][SI] 正确
(5)ADC VAR1,[BP][DI] 错误，两个操作数不能同时都在存储器中
(6) SBB [BX][BP],AX 错误, 基址变址寻址方式中不能两个寄存器都是基址寄存器
(7)PUSH 5678H 错误，立即数不能作为源操作数直接压入堆栈
(8)SHL [BP][SI]，CL 错误，目的操作数没有明确指明是字还是字节
(9)ROR AX,2 错误，移位次数大于1时，需将其提前存入CL中
(10)NEG AX,BX 错误，操作数个数错误
(11)LEA CS,AX 错误，目的操作数只能是16位通用寄存器
(12)MOV AL,BX 错误, 操作数位数不一致
(13)ADD DS:200H,AX 正确
(14)AND [BX][BP]，AH 错误, 基址变址寻址方式中不能两个寄存器都
是基址寄存器
(15)OR BH,-16H[BP] 正确
(16)CLC AX 错误，操作数个数错误
(17)MUL AX,BX 错误，操作数个数错误
(18)DIV 12H 错误，源操作数不能是立即数
习题1-4 在8086中，如果(DS)=1A26H,(SS)=20B0H,(BX)=1200H,(SI)=0034H, (BP)=5700H(1B484H)=1234H,(26200H)=5678H，给出下面各指令或指令组执行后相应寄存器/存储单元的结果。
(1) MOV AL，BH
答：(AL) = 12H
(2) MOV CX，-10H[BX][SI]
MOV DX, [BP]
答：
DS：1A260H
BX：1200H SS：20B00H
SI：0034H BP：5700H
-10H ---------------------
--------------------- 26200H
1B484H
所以，（CX）= 1234H，（DX）= 5678H
（3）LEA SI,34H[BX]
MOV [SI],8765H
答：1200H+34H=1234H, (SI)=1234H
(DS)+(SI)=1A260H+1234H=1B494H
所以，(SI)=1234H, (1B494H)=8765H
习题1-5 在8086中，假设(SS)=1F00H,(SP)=1120H,(BX)=11ABH。在执行下面指令后，堆栈中栈顶的4个字节内容分别是什么？栈顶单元的偏移量是多少？PUSH BX
ADD BX,1200H
PUSH BX
答：（1）栈顶的4个字节内容是：11AB23ABH
（2）栈顶单元的偏移量是：111CH
一、单项选择题 1.关于信息的定义，“信息是用以消除不确定性的东西”的说法出自( ) A.西蒙 B.香农 C.《国家经济信息系统设计与应用标准规范》 D.Gordon 2.战略信息主要用于确立企业_______的目标。( ) A.战术 B.利润 C.组织 D.财务 3.战略计划子系统是供_______使用的系统。( ) A.计算机操作人员 B.信息处理人员 C.高层决策者 D.中层管理者 4.管理层次中，主要职能是根据组织内外的全面情况，分析和制定该组织长远目标及政策的是( ) A.高层管理 B.中层管理 C.基层管理 D.职能层管理 5.BPR的特点有( ) A.根本性的 B.彻底的 C.巨大的 D.以上均对 6.大规模集成电路的出现是在计算机硬件发展的( ) A.第二代 B.第三代 C.第四代 D.第五代 7.网络互联设备中，具有流量控制功能的是( ) A.网桥 B.路由器 C.中继器 D.集成 8.关于DB、DBS和DBMS的关系说法正确的是( ) A.DB包括DBMS、DBS B.DBS包括DB、DBMS C.DBMS包括DBS、DB D.三者平行 9.Access中，共享数据功能不包括( ) A.数据的导人 B.导出 C.分析 D.链接
10. Access中，选择了“实施参照完整性”复选框，同时又选择了“级联删除相关记录”，则在删除主表中的记录时，相关表中的相关信息( ) A.自动删除 B.条件删除 C.没有变化 D.完全更新 一、1. B 2.C 3.C 4.A 5.D 6.C 7.B 8.B 9.C 10.A 16.下列不属于物理配置方案设计的依据的是( ) A.系统吞吐量 B.系统响应时间 C.系统处理方式 D.系统的输出方式 17.下列不属于系统转换方式的是( ) A.直接转换 B.并行转换 C.垂直转换 D.分段转换 18.对项目的正向风险不应采取的策略是( ) A.开拓 B.自留 C.分享 D.强化 19.下列可以放大增强信号的网络互联设备是( ) A.中继器 B.集线器 C.网桥 D.路由器 20.数据字典中数据存储的条目主要描述该数据存储的( ) A.结构 B.有关的数据流 C.查询要求 D.以上均对 参考答案：16.D 17.C 18.B 19. A 20. D 二、填空题 21.事实上，信息系统是一个集技术、_______、社会组成为一体的结合物。 22.管理信息系统一般被看作一个金字塔形的结构，共分为_______个层次。 23.管理的核心是_______。 24.企业竞争战略内容一般由____、竞争对象、_______三个方面构成。
第1章计算机系统结构的基本概念 1、有一个计算机系统可按功能分成4级，每级的指令互不相同，每一级的指令都比其下一级的指令在效能上强M倍，即第i级的一条指令能完成第i-1级的M条指令的计算量。现若需第i级的N条指令解释第i+1级的一条指令，而有一段第1级的程序需要运行Ks，问在第 2、3和4级上一段等效程序各需要运行多长时间？ 答：第2级上等效程序需运行：(N/M)*Ks。第3级上等效程序需运行：(N/M)*(N/M)*Ks。第4级上等效程序需运行：(N/M)*(N/M)*(N/M)*Ks。 2、硬件和软件在什么意义上是等效的？在什么意义上又是不等效的？试举例说明。 答：软件和硬件在逻辑功能上是等效的，原理上，软件的功能可用硬件或固件完成，硬件的功能也可用软件模拟完成。只是反映在速度、价格、实现的难易程度上这两者不同。 3、试以实例说明计算机系统结构、计算机组成与计算机实现之间的相互关系与影响。 答：计算机系统结构、计算机组成、计算机实现互不相同，但又相互影响。 （1）计算机的系统结构相同，但可采用不同的组成。如IBM370系列有115、125、135、158、168等由低档到高档的多种型号机器。从汇编语言、机器语言程序设计者看到的概念性结构相同，均是由中央处理机/主存，通道、设备控制器，外设4级构成。其中，中央处理机都有相同的机器指令和汇编指令系统，只是指令的分析、执行在低档机上采用顺序进行，在高档机上采用重叠、流水或其它并行处理方式。 （2）相同的组成可有多种不同的实现。如主存器件可用双极型的，也可用MOS型的；可用VLSI单片，也可用多片小规模集成电路组搭。 （3）计算机的系统结构不同，会使采用的组成技术不同，反之组成也会影响结构。如为实现A:=B+CD:=E*F,可采用面向寄存器的系统结构，也可采用面向主存的三地址寻址方式的系统结构。要提高运行速度，可让相加与相乘并行，为此这两种结构在组成上都要求设置独立的加法器和乘法器。但对面向寄存器的系统结构还要求寄存器能同时被访问，而对面向主存的三地址寻址方式的系统结构并无此要求，倒是要求能同时形成多个访存操作数地址和能同时访存。又如微程序控制是组成影响结构的典型。通过改变控制存储器中的微程序，就可改变系统的机器指令，改变结构。如果没有组成技术的进步，结构的进展是不可能的。 综上所述，系统结构的设计必须结合应用考虑，为软件和算法的实现提供更多更好的支持，同时要考虑可能采用和准备采用的组成技术。应避免过多地或不合理地限制各种组成、实现技术的采用和发展，尽量做到既能方便地在低档机上用简单便宜的组成实现，又能在高档机上用复杂较贵的组成实现，这样，结构才有生命力；组成设计上面决定于结构，下面受限于实现技术。然而，它可与实现折衷权衡。例如，为达到速度要求，可用简单的组成但却是复杂的实现技术，也可用复杂的组成但却是一般速度的实现技术。前者要求高性能的器件，后者可能造成组成设计复杂化和更多地采用专用芯片。 组成和实现的权衡取决于性能价格比等因素；结构、组成和实现所包含的具体内容随不同时期及不同的计算机系统会有差异。软件的硬化和硬件的软件都反映了这一事实。VLSI的发展更使结构组成和实现融为一体，难以分开。 4、什么是透明性概念？对计算机系统结构，下列哪些是透明的？哪些是不透明的？ 存储器的模m交叉存取；浮点数据表示；I/O系统是采用通道方式还是外围处理机方式；数据总线宽度；字符行运算指令；阵列运算部件；通道是采用结合型还是独立型；PDP-11系列的单总线结构；访问方式保护；程序性中断；串行、重叠还是流水控制方式；堆栈指令；存储器最小编址单位；Cache存储器。答：透明指的是客观存在的事物或属性从某个角度看不到。 透明的有：存储器的模m交叉存取；数据总线宽度；阵列运算部件；通道是采用结合型还是独立型；PDP-11系列的单总线结构；串行、重叠还是流水控制方式；Cache存储器。 不透明的有：浮点数据表示；I/O系统是采用通道方式还是外围处理机方式；字符行运算指令；访问方式保护；程序性中断；堆栈指令；存储器最小编址单位。P.S. 属于计算机系统结构的属性有：数据表示、寻址方式、寄存器组织、指令系统、存储组织、中断机构、I/O结构、保护机构等。 属于组成的属性有：数据通路宽度、专用部件设置、功能部件并行度、控制机构的组成方式，可靠性技术等。它着眼于机器内各事件的排序方式，控制机构的功能及部件间的关系。 属于实现的属性有：部件的物理结构、器件、模块的划分与连接、微组装技术、信号传输技术等，它着眼于器件技术和微组装技术。 5、从机器（汇编）语言程序员看，以下哪些是透明的？ 指令地址寄存器；指令缓冲器；时标发生器；条件寄存器；乘法器；主存地址寄存器；磁盘外设；先行进位链；移位器；通用寄存器；中断字寄存器。答：透明的有：指令缓冲器、时标发生器、乘法器、主存地址寄存器、先进先出链、移位器 6、下列哪些对系统程序员是透明的？哪些对应用程序员是透明的？ 系列机各档不同的数据通路宽度；虚拟存储器；Cache存储器；程序状态字；“启动I/O”指令；“执行”指令；指令缓冲寄存器。 答:对系统程序员透明的有：虚拟存储器；Cache存储器；程序状态字； 对应用程序员透明的有：系列机各档不同的数据通路宽度；“启动I/O”指令；“执行”指令；指令缓冲寄存器。 该题答案纯属本人个人见解。对系统程序员透明是否意味着有计算机系统结构透明，而对应用程序员透明则对应着对计算机组成透明呢？----lanjing 以下摘自南京大学出版社出版，李学干主编的辅导书
一、单选题 1、(D)不就是基本的操作系统。 A.批处理操作系统 B.分时操作系统 C.实时操作系统 D.网络操作系统 2、(A)不就是分时系统的基本特征: A.同时性 B.独立性 C.实时性 D.交互性 3、实时操作系统追求的目标就是(C )。 A.高吞吐率 B.充分利用内存 C.快速响应 D.减少系统开销 4、操作系统就是为了提高计算机的[1 B]与方便用户使用计算机而配置的基本软件。它负责管理计算机系统中的[2 C],其中包括[3 F],[4 A],外部设备与系统中的数据。操作系统中的[3 F]管理部分负责对进程进行管理。操作系统对系统中的数据进行管理的部分通常叫做[5 B]。 供选择的答案: [1] A.速度 B.利用率 C.灵活性 D.兼容性 [2] A.程序 B.功能 C.资源 D.进程 [3] [4] A.主存储器 B.虚拟存储器 C.运算器 D.控制器 E.微处理器 F.处理机 [5] A.数据库系统 B.文件系统 C.检索系统 D.数据库 E.数据存储系统 F.数据结构 G.数据库管理系统 5、批处理系统的主要缺点就是(B )。 A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不就是 6、操作系统就是计算机系统的核心软件。按功能特征的不同,可把操作系统分为[1 B]、[2 E]、[3 C]、网络操作系统与分布式操作系统基本类型。其中[1 B]的主要目标就是提高系统的吞吐率与效率,而[2 E]就是一旦有处理请求与要求处理的数据时,CPU就应该立即处理该数据并将结果及时送回,例如[4 D]等。 供选择的答案: [1][2][3] A.单用户系统 B.批处理系统 C.分时系统 D.微机操作系统 E.实时系统 [4] A.计算机激光照排系统 B.办公自动化系统 C.计算机辅助设计系统 D.航空订票系统
计算机操作系统试题 一填空： 1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。 3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。 5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。 6．文件的逻辑结构分流式文件和记录式文件二种。 7．进程由程度、数据和PCB组成。 8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。9．操作系统是运行在计算机裸机系统上的最基本的系统软件。 10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。 11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。 12．段式管理中，以段为单位，每段分配一个连续区。由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。 13．逻辑设备表（LUT）的主要功能是实现设备独立性。 14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。 16. 段的共享是通过共享段表实现的。 17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。 18．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。 19. UNIX的文件系统空闲空间的管理是采用成组链接法。 20分页管理储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。 20.计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。 21.操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。 22.按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。 23.主存储器与外围设备之间的信息传送操作称为输入输出操作。 24、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。 25、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。 26、动态存储分配时，要靠硬件地址变换机构实现重定位。 27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。 28、在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。 29、置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。
1.1 什么是信息？信息和数据有何区别？ 答：信息是关于客观事实的课通信的知识。首先，信息时客观世界各种事物的特征的反映；其次，信息时可以通信的；最后信息形成知识。 区别：首先，两者概念不同，信息概念（同上）；数据是记录客观事物的、可鉴别的符号。其次，数据经过解释才有意义，才成为信息。而信息经过数据才能有意义，才能对人类有益。1.2试述信息流与物流、资金流、事物流的关系。答：（1）组织中各项活动表现为物流、资金流、事物流和信息流的流动。①物流是实物的流动的过程。 ②资金流是伴随物流而发生的资金的流动的过程。③事物流是各项管理活动的工作流程。 ④信息流伴随以上各种流的流动而流动，它既是其他各种流的表现和描述，又是用于掌握、指挥和控制其他流运动的软资源。（2）信息流处于特殊地位： ①伴随物流、资金流、事物流产生而产生。②是各种流控制的依据和基础。 1.3如何理解人是信息的重要载体和信息意义的解释者？ 答：①人是信息的重要载体：信息是关于客观事实的可通信的知识，而知识是人的意识的反映，信息经过人的收集、加工、存储、传递，使其对人、组织和社会有作用。 ②人是信息意义的可解释者：广义的信息强调“人”本身不但是
一个重要的沟通工具，还是信息意义的解释者：所有的沟通媒介均需使信息最终可为人类五官察觉与解释，方算是信息沟通媒介。 1.4什么是信息技术?信息技术在那些方面能给管理者提供支持? 信息技术是指有关信息的收集、识别、提取、变换、存贮、传递、处理、检索、检测、分析和利用等的技术。可以说，这就是信息技术的基本定义。它主要是指利用电子计算机和现代通信手段实现获取信息、传递信息、存储信息、处理信息、显示信息、分配信息等的相关技术1，大大提高了劳动生产率、产品质量和产品市场化的速度； 2，将基层业务人员从大量重复的、烦琐的数据处理中解脱出来，提高了工作效率和工作质量；3，是管理信息系统（）将企业作为一个整体来进行全面的信息管理，加强了统计、分析和报告的功能，满足了中低层管理者的需求；4，是经理信息系统（）和决策与集体决策支持系统（、），提高了高层管理者的决策水平和工作效率。 1.5为什么说管理信息系统并不能解决管理中的所有问题？ 答：管理是一种复杂的活动，它既涉与客观环境，又涉与人的主观因素。 由于生产和社会环境的复杂性，也由于事物间复杂的相互联系和事物的多变性等等原因，人们在解决管理问题时不可能掌握所有的数据，更不可能把所有的、待选的解决方案都考虑进去，而管理信息系统解决问题时运行的程序是由人来编写的。
1.什么是“程序可见”的寄存器? 程序可见寄存器是指在用户程序中用到的寄存器，它们由指令来指定。 2. 80x86微处理器的基本结构寄存器组包括那些寄存器？各有何用途？ 基本结构寄存器组按用途分为通用寄存器、专用寄存器和段寄存器3类。 通用寄存器存放操作数或用作地址指针；专用寄存器有EIP和EFLAGS，分别存放将要执行的下一条指令的偏移地址和条件码标志、控制标志和系统标志；段寄存器存放段基址或段选择子。 3．80x86微处理器标志寄存器中各标志位有什么意义? 常用的7位： CF进位标志： 在进行算术运算时，如最高位(对字操作是第15位，对字节操作是第7位)产生进位或借位时，则CF置1；否则置0。在移位类指令中，CF用来存放移出的代码(0或1)。 PF奇偶标志： 为机器中传送信息时可能产生的代码出错情况提供检验条件。 当操作结果的最低位字节中1的个数为偶数时置1，否则置0。 AF辅助进位标志： 在进行算术运算时，如低字节中低4位(第3位向第4位)产生进位或借位时，则AF置1；否则AF置0。 ZF零标志：如指令执行结果各位全为0时，则ZF置1；否则ZF置0。 SF符号标志：其值等于运算结果的最高位。 如果把指令执行结果看作带符号数，就是结果为负，SF置1；结果为正，SF置0。 OF溢出标志： 将参加算术运算的数看作带符号数，如运算结果超出补码表示数的范围N，即溢出时，则OF置1；否则OF置0。 DF方向标志： 用于串处理指令中控制处理信息的方向。 当DF位为1时，每次操作后使变址寄存器SI和DI减小；当DF位为0时，则使SI和DI增大，使串处理从低地址向高地址方向处理。 4．画出示意图，简述实模式下存储器寻址的过程。 20位物理地址如下计算(CPU中自动完成)：10H×段基址+偏移地址=物理地址 5. 画出示意图，简述保护模式下(无分页机制)存储器寻址的过程。 采用对用户程序透明的机制由选择子从描述子表中选择相应的描述子，得到欲访问段的段基址、段限等有关信息，再根据偏移地址访问目标存储单元。
操作系统作业 （第一章—第四章） 一、单项选择 1 在计算机系统中配置操作系统的目的是【】。 A 增强计算机系统的功能 B 提高系统资源的利用率 C 合理组织工作流程以提高系统吞吐量 D 提高系统的运行速度 2 在操作系统中采用多道程序设计技术，能有效提高CPU、内存和I/O设备的【】。 A 灵活性 B 可靠性 C 兼容性 D 利用率 3 在操作系统中，并发性是指若干事件【】发生。 A 在同一时刻 B 一定不在同一时刻 C 在某一时间间隔内 D 依次在不同时间间隔内 4 以下不属于衡量操作系统性能指标的是【】。 A 作业的大小 B 资源利用率 C 吞吐量 D 周转时间 5 下列选项中，操作系统提供给应用程序的接口是【】。 A 系统调用 B 中断 C 函数 D 原语 6 在分时系统中，当用户数为50时，为了保证响应时间不超过1s，选取的时间片最大值为【】。 A 10ms B 20ms C 50ms D 100ms 7 假设就绪队列中有10个就绪进程，以时间片轮转方式进行进程调度，如果时间片为180ms，切换开销为20ms。如果将就绪进程增加到30个，则系统开销所占的比率为【】。 A 10% B 20% C 30% D 90% 8 中断系统一般由相应的【】组成。 A 硬件 B 软件 C 硬件和软件 D 固件 9 以下工作中，【】不是创建进程所必须的。 A 创建进程的PC B B 为进程分配内存 C 为进程分配CPU D 将PCB插入就绪队列 10 系统中有5个用户进程且CPU工作于用户态，则处于就绪状态或阻塞状态的进程数最多分别为【】。 A 5，4 B 4，0 C 0，5 D 4，5 11 如果系统中有n个进程，则就绪队列中进程的个数最多为【】。 A 1 B n-1 C n D n+1
1）选择题 （1）为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的 _C__ 也可能产生死锁。 A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 （2）采用资源剥夺法可以解除死锁，还可以采用 _B___ 方法解除死锁。 A. 执行并行操作 B. 撤消进程 C. 拒绝分配新资源 D. 修改信号量 （3）发生死锁的必要条件有四个，要防止死锁的发生，可以通过破坏这四个必要条件之一来实现，但破坏 _A__ 条件是不太实际的。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待 （4）为多道程序提供的资源分配不当时，可能会出现死锁。除此之外，采用不适当的_ D _ 也可能产生死锁。 A. 进程调度算法 B. 进程优先级 C. 资源分配方法 D. 进程推进次序 （5）资源的有序分配策略可以破坏 __D___ 条件。 A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源 （6）在 __C_ 的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 （7）银行家算法在解决死锁问题中是用于 _B__ 的。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 （8）某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是 _C__ 。 A. 12 B. 11 C. 10 D. 9 （9）死锁与安全状态的关系是 _A__ 。 A. 死锁状态一定是不安全状态 B. 安全状态有可能成为死锁状态 C. 不安全状态就是死锁状态 D. 死锁状态有可能是安全状态 （10）如果系统的资源有向图 _ D __ ，则系统处于死锁状态。 A. 出现了环路 B. 每个进程节点至少有一条请求边 C. 没有环路 D. 每种资源只有一个，并出现环路 （11）两个进程争夺同一个资源，则这两个进程 B 。
管理信息系统试题库及答案 一、单项选择题 1.当计算机在管理中的应用主要在于日常业务与事务的处理、定期提供系统的 业务信息时，计算机的应用处于（）。 A.管理信息系统阶段 B.决策支持系统阶段 C.电子数据处理阶段 D.数据综合处理阶段 2.下面关于DSS的描述中正确的是（）。 A.DSS是解决结构化和半结构化问题的信息系统 B.DSS中要求有与MIS中相同的数据库及其管理系统 C.DSS不仅支持决策者而且能代替决策者进行决策 D.DSS与决策者的工作方式等社会因素关系密切 3.ES的特点不包括（）。 A.掌握丰富的知识，有专家水平的专门知识与经验 B.有通过学习或在运行中增长和扩大知识的能力 C.自动识别例外情况
D.有判别和推理的功能 4.管理系统中计算机应用的基本条件包括科学的管理基础、领导的支持与参与 及（）。 A.报表文件统一 B.数据代码化 C.建立组织机构 D.建立专业人员队伍和培训 5.在因特网中用E-mail发送邮件，实现的实体间联系是（）。 A.1:1 B.1:n C.n:1 D.m:n 6.为了解决数据的物理独立性，应提供某两种结构之间的映像，这两种结构为 （）。 A.物理结构与用户结构 B.逻辑结构与物理结构
C.逻辑结构与用户结构 D.概念结构与逻辑结构 7.系统结构化分析和设计的要点是（）。 A.由顶向下 B.由底向上 C.集中 D.分散平等 8.在各种系统开发方法中，系统可重用性、扩充性、维护性最好的开发方法是 （）。 A.原型法 B.生命周期法 C.面向对象的方法 D.增长法 9.在诺兰模型中，开始对计算机的使用进行规划与控制是在（）。 A.集成阶段 B.成熟阶段 C.控制阶段
寻址方式及指令系统习题与解答 计算机科学与工程学院黄洪波2012年3月 一、单项选择题 1．设BX=2000H，SI=3000H，指令MOV AX，[BX+SI+8]的源操作有效地址为（）。 A．5000H B．5008H C．23008H D．32008H 2．设DS=1000H，ES=2000H，BX=3000H，指令ADD AL，[BX]的源操作数的物理址为（）。 Ａ．13000H B．23000H C．33000H D．3000H 3．设DS=2000H，ES=3000H，SI=200H，指令MOV ES：[SI]，AL的目的操作数的物理地址为（）。 A．20200H B．30200H C．50200H D．200H 4．指令MOV MEM[BX]，AX中的MEM是（）。 A．原码B．反码C．补码D．移码 5．用来作为寄存器间接寻址的寄存器有（）个。 A．8 B．6 C．5 D．4 6．指令MOV [BX+SI]，AL中的目的操作数使用（）段寄存器。 A．CS B．DS C．SS D．ES 7．指令MOV BX，[BP+5]中的源操作数使用（）段寄存器。 A．CS B．DS C．SS D．ES 8．段内间接寻址只改变（）中的内容。 A．CS B．IP C．CS和IP D．PSW 9．段间间接寻址只改变（）中的内容。 A．CS B．IP C．CS和IP D．PSW 10．下述指令中不改变PSW的指令是（）。 A．MOV AX，BX B．AND AL，0FH C．SHR BX，CL D．ADD AL，BL 11．下述指令中不影响CF的指令是（）。 A．SHL AL，1 B．INC CX C．ADD [BX]，AL D．SUB AX，BX 12．两个整数补码9CH和7AH相加运算后，会产生（）。 A．无溢出且无进位B．无溢出但有进位
作业2 1.若1页大小为4KB，计算机地址总线为32位，则页号共有多少位？逻辑地址 空间最多包含多少页？逻辑地址60000在第几页？页内偏移是多少？若该页被装进物理块1280中，则物理地址是多少？ 解:所以页内偏移即页内地址占 12 位页号占 32-12=20 位逻辑地址空间最大页数为页 60000=(EA60)16=(1110 1010 0110 0000)2 其中低 12 二进制位为页内偏移，即(A60)16=2656。高 4 二进制位为页号，即(E)16=14。物理块号1280=(500)16 物理地址=(500A60)16=5245536. 2.假定当前磁头位于100号磁道，进程对磁道的请求序列依次为57，61，39， 20，88，161，139，38，175。当采用先来先服务和最短寻道时间优先算法时，总的移动的磁道数分别是多少？（请给出寻道次序和每步移动磁道数） 解：先来先服务最短寻道时间优先 43 +4+ 22+ 19+ 68+ 73+ 22+ 101 + 137 = 489 12 + 27 + 4 +18 + 1+ 18 + 119 + 22 + 14 = 235 。 3.设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5）， A资源的数量17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题： （1）T0时刻是否为安全状态？若是，请给出安全序列。 （2）若进程P4请求资源（2，0，1），能否实现资源分配？为什么？ （3）在（2）的基础上，若进程P1请求资源（0，2，0），能否实现资源分配？为什么？ 进程最大资源需求量已分配资源量系统剩余资源数量 A B C A B C A B C P1559212233 P2536402 P3******* P4425204
习题一操作系统概论 选择题 1. 计算机的操作系统是一种（） ■ A. 应用软件 B.系统软件 C.工其软件D 字表处理软件 2. 批处理系统的主要缺点是（ ). A. CPU 的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 3. 计算机操作系统的功能是（ ). A. 把源程序代码转换为标准代码 B. 实现计算机用户之间的相互交流 C. 完成计算机硬件与软件之间的转换 D. 控制、管理计算机系统的资源和程序的执行 4. 在分时系统中，时间片一定时， （），响应时间越长. A. 内存越多 B.用户数越多 C.内存越少 D 用户数 越少 5. 操作系统的（ ）管理部分负责对进程进行调度 . A?主存储器 B.控制器 C.运算器 D 处理机 6. 从用户的观点看，操作系统是（ ）. A. 用户与计算机之间的接口 B. 控制和管理计算机资源的软件 C. 合理地组织计算机工作流程的软件 D. 由若干层次的程序按一定的结构组成的有机体 7. 操作系统的功能是进行处理机管理、 （）管理、设备管理及信息管理 9. 操作系统是现代计算机系统不可缺少的组成部分，是 为了提咼计算机的（ 户使用计算机而配备的一种系统软件 . 10. 所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处 和外围设备等其他资源. A.多重处理 B.多道程序设计 C.实时处理 D?并行执行 11. （）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同 A. CPU 的利用率不高 C.不具备并行性 B.资源利用率 D.以上都不是 A.进程 B.存储器 C.硬件 D.软件 8.操作系统中采用多道程序设计技术提高 CPU 和外部设备的（） A.利用率 B.效率 C.稳定性 D.兼容性 ）和方便用 理机的时间
一、单选题 1. 发现原始数据有错时，其处理方法为（）。 A)由输入操作员进行修改 B)由原始数据检查员进行修改 C)应将原始单据送交原填写单位进行修改 D)由系统自动检错并更改 2. 用结构化程序设计的方法设计程序时，程序基本逻辑结构不包括( ) A)顺序结构 B)随机结构 C)选择结构 D)循环结构 3. 决策表由以下几方面内容组成( )。 A)条件、决策规则和应采取的行动 B)决策问题、决策规则、判断方法 C)环境描述、判断方法、判断规则 D)方案序号、判断规则、计算方法 4. 校验输入的月份值最大不能超过12是属于( )。 A)重复校验 B)视觉校验 C)逻辑校验 D)格式校验 5. 工资系统中职工的“电费”数据(每月按表计费)具有( )。
A)固定值属性 B)随机变动属性 C)固定个体变动属性 D)静态持性属性 6. 下列关于结构化方法和原型法的描述错误的是( ) 。 A)结构化系统开发方法注重开发过程的整体性和全局性 B)原型法与结构化系统开发方法所采用的开发策略不同 C)与结构化系统开发方法相比，原型法不太注重对管理系统进行全面系统的调查与分析 D)原型法适用于开发大型的MIS 7. （）又称数据元素，是数据的最小单位。 A)数据字典 B)记录 C)投影 D)数据项 8. 在诺兰(Nolan)阶段模型中，“集成”阶段之后是( )阶段。 A)蔓延 B)数据管理 C)初装 D)控制 9. MIS的金字塔形结构中，位于底部的为（）的管理过程和决策。
A)结构化 B)半结构化 C)非结构化 D)以上三者都有 10. 在绘制DFD时，应采取（）的办法。 A)自下而上 B)自顶向下逐层分解 C)先绘制中间层 D)可以从任一层开始绘制 11. 校验位不可能发现的错误是( ) A)抄写错 B)易位错 C)随机错误 D)原数据错 12. U/C矩阵用来表示( )对( )的使用和产生。 A)模块、数据 B)模块、数据项 C)过程、数据类 D)数据项、记录 13. 建立数据字典的分阶段是（）。
操作系统作业参考答案及其知识点 第一章 思考题： 10、试叙述系统调用与过程调用的主要区别？ 答： （一）、调用形式不同 （二）、被调用代码的位置不同 （三）、提供方式不同 （四）、调用的实现不同 提示：每个都需要进一步解释，否则不是完全答案 13、为什么对作业进程批处理可以提高系统效率？ 答：批处理时提交程序、数据和作业说明书，由系统操作员把作业按照调度策略，整理为一批，按照作业说明书来运行程序，没有用户与计算机系统的交互；采用多道程序设计，可以使CPU和外设并行工作，当一个运行完毕时系统自动装载下一个作业，减少操作员人工干预时间，提高了系统的效率。 18、什么是实时操作系统？叙述实时操作系统的分类。 答：实时操作系统（Real Time Operating System)指当外界事件或数据产生时，能接收并以足够快的速度予以处理，处理的结果又能在规定时间内来控制监控的生产过程或对处理系统做出快速响应，并控制所有实时任务协调一致运行的操作系统。 有三种典型的实时系统： 1、过程控制系统(生产过程控制) 2、信息查询系统(情报检索) 3、事务处理系统(银行业务) 19、分时系统中，什么是响应时间？它与哪些因素有关？ 答：响应时间是用户提交的请求后得到系统响应的时间（系统运行或者运行完毕）。它与计算机CPU的处理速度、用户的多少、时间片的长短有关系。 应用题： 1、有一台计算机，具有1MB内存，操作系统占用200KB，每个用户进程占用200KB。如果用户进程等待I/0的时间为80％，若增加1MB内存，则CPU的利用率提高多少？ 答：CPU的利用率=1-P n，其中P为程序等待I/O操作的时间占其运行时间的比例1MB内存时，系统中存放4道程序，CPU的利用率=1－（0.8）4＝59％ 2MB内存时，系统中存放9道程序，CPU的利用率=1－（0.8）9＝87％ 所以系统CPU的利用率提高了28％ 2、一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A先开始做，程序B后开始运行。程序A的运行轨迹为：计算50ms，打印100ms，再计算50ms，打印100ms，结束。程序B的运行轨迹为：计算50ms，输入80ms，再计算100ms，结束。
第3章处理机调度1）选择题 （1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 （2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 （3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 （4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 （5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 （7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题 （1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。 （2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 （3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。 （4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。 （5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。 （6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题 （1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算） 表3-9 作业的提交时间和运行时间
管理信息系统 一、填空题 1.系统的基本特性包括整体性、目的性、（相关性）和（环境适应性）。 2.可行性分析的基本内容包括管理可行性、（技术可行性）和（经济可行性）。 3.信息最基本的属性是（事实性）。 4.信息系统的发展经历了三个阶段：电子数据处理系统、（管理信息系统）和（决策支持系统）。 5.决策问题可以划分为三种类型，其中往往是由决策者根据掌握的情况和数据临时做出决定的是（非结构化决策）。 6.（企业过程）是指为完成企业目标或任务而进行的一系列跨越时空的逻辑相关的业务活动。 7.对于大系统来说，划分子系统的工作应在系统规划阶段进行，常用的是（u/c矩阵）。 8.可行性分析的任务是明确应用项目开发的必要性和可行性，其内容一般包括管理可行性、（技术可行性）和（经济可行性）。 9.数据流程图具有的两个重要性质是（抽象性）和（概括性）。 10.某种代码由两位字符组成，第一位为0-4，第二位为0-8，问共可以组成多少种代码？（45种代码） 11.用质数法设计代码检验位的方案如下：原代码共4位，从左到右取权17、13、7、5、3，对乘积和以11为模取余作为检验码，问原代码12345的检验位是多少？（检验位为0） 12.编制信息系统开发项目工作的常用方法有（甘特图）和（网络计划法）。 13.信息量的大小取决于信息内容消除人们认识的（不确定程度）。 14.系统设计的任务：在系统分析提出的逻辑模型的基础上，科学合理地进行（物理模型）的设计。 15.决策科学先驱西蒙教授在著名的决策过程模型论著中指出：以决策者为主体的管理决策过程经历三个阶段，其中，（设计）阶段的内容主要是发现、制订和分析各种可能的行动方案。
《汇编语言》习题1——指令系统参考答案 习题1-1 在8086CPU中，如果SS的内容设置为1A4BH，堆栈的长度为100H字节，问SP寄存器的初始化值为多少？SP初始指向哪个主存物理地址？ 答：SP寄存器的初始化值为：100H SP初始指向的主存物理地址是：1A5B0H 习题1-2 分别说明下述8086指令中的源操作数和目的操作数的寻址方式。 指令目的操作数源操作数 (1) MOV ES, AX 寄存器寻址寄存器寻址 (2) ADD DS:[12H],AL 直接寻址寄存器寻址 (3) SUB BX,1200H 寄存器寻址立即寻址 (4) SHR AX,1 寄存器寻址立即寻址 (5) AND -28H[BP][DI], AX 基址变址寻址寄存器寻址 (6) MOV CX,LAB1[BX] 寄存器寻址基址/变址寻址 (7) SBB AX, [BX] 寄存器寻址寄存器间接寻址 (8) OR DX,-360H[SI] 寄存器寻址基址/变址寻址 (9) ADC VAR1,CX 直接寻址寄存器寻址 (10) XOR [DI],AX 寄存器间接寻址寄存器寻址 习题1-3分别说明下述指令语句的语法正确与否，如果有错，说明其错误。 指令正误 (1)MOV DS, 1234H 错误，立即数不能直接传送到段寄存器中 (2)ADD AH，AL 正确 (3)SUB CS，AX 错误，不能对CS直接操作 (4)MOV BX,[BX][SI] 正确 (5)ADC VAR1,[BP][DI] 错误，两个操作数不能同时都在存储器中 (6) SBB [BX][BP],AX 错误, 基址变址寻址方式中不能两个寄存器都是基址寄存器 (7)PUSH 5678H 错误，立即数不能作为源操作数直接压入堆栈 (8)SHL [BP][SI]，CL 错误，目的操作数没有明确指明是字还是字节 (9)ROR AX,2 错误，移位次数大于1时，需将其提前存入CL中 (10)NEG AX,BX 错误，操作数个数错误 (11)LEA CS,AX 错误，目的操作数只能是16位通用寄存器 (12)MOV AL,BX 错误, 操作数位数不一致 (13)ADD DS:200H,AX 正确 (14)AND [BX][BP]，AH 错误, 基址变址寻址方式中不能两个寄存器都 是基址寄存器 (15)OR BH,-16H[BP] 正确 (16)CLC AX 错误，操作数个数错误 (17)MUL AX,BX 错误，操作数个数错误 (18)DIV 12H 错误，源操作数不能是立即数 习题1-4 在8086中，如果(DS)=1A26H,(SS)=20B0H,(BX)=1200H,(SI)=0034H, (BP)=5700H(1B484H)=1234H,(26200H)=5678H，给出下面各指令或指令组执行后相应寄存器/存储单元的结果。
《操作系统》课程作业 （2013年春） 姓名： 学号： 专业： 年级： 学校： 日期：
作业一：作业管理 1、有三道程序A、B、C在一个系统中运行，该系统有输入、输出设备各1台。三道程序 A、B、C构成如下： A：输入32秒，计算8秒，输出5秒 B：输入21秒，计算14秒，输出35秒 C：输入12秒，计算32秒，输出15秒 问：（1）三道程序顺序执行的总时间是多少？ （2）充分发挥各设备的效能，并行执行上述三道程序，最短需多少时间（不计系统开销）？并给出相应的示意图。 2、假设一个单CPU系统，以单道方式处理一个作业流，作业流中有2道作业，共占用CPU 计算时间、输入卡片数和打印输出行数如下： 其中，卡片输入机速度为1000张/分钟，打印机输出速度为1000行/分钟，试计算：（1）不采用spooling技术，计算这两道作业的总运行时间（从第1道作业输入开始到最后一个作业输出完毕）。 （2）如采用spooling技术，计算这2道作业的总运行时间（不计读/写盘时间），并给出相应的示意图。
作业二：进程管理 1、 请写出两程序S1和S2可并发执行的Bernstein 条件。 2、 有以下5条语句，请画出这5条语句的前趋图。 S1：y=x+1 R(x) W(y) S2：c=f-w R(f,w) W(c) S3：d=r-y R(r,y) W(d) S4：x=a+b R(a,b) W(x) S5：r=c+y R(c,y) W(r) 3、 设在教材第62页3.6.4节中所描述的生产者消费者问题中，其缓冲部分为m 个长度相等 的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。重新描述发送过程deposit(data)和接收过程remove(data)。 P P P i P .. .. 1 2 i k 4、 设有k 个进程共享一临界区，对于下述情况，请说明信号量的初值、含义，并用P ，V 操作写出有关互斥算法。 （1） 一次只允许一个进程进入临界区； （2） 一次允许m （m 习题一操作系统概论 一．选择题 1. 计算机的操作系统是一种（）. A. 应用软件 B.系统软件 C.工其软件D字表处理软件 2. 批处理系统的主要缺点是（）. A. CPU 的利用率不高 B .失去了交互性 C.不具备并行性 D.以上都不是 3．计算机操作系统的功能是（）. A. 把源程序代码转换为标准代码 B .实现计算机用户之间的相互交流 C. 完成计算机硬件与软件之间的转换 D. 控制、管理计算机系统的资源和程序的执行 4. 在分时系统中，时间片一定时，（），响应时间越长. A.内存越多 B.用户数越多 C.内存越少D用户数越少 5．操作系统的（）管理部分负责对进程进行调度. A?主存储器 B.控制器 C.运算器D处理机 6. 从用户的观点看，操作系统是（）. A. 用户与计算机之间的接口 B. 控制和管理计算机资源的软件 C. 合理地组织计算机工作流程的软件 D. 由若干层次的程序按一定的结构组成的有机体 7. 操作系统的功能是进行处理机管理、（）管理、设备管理及信息管理. A.进程 B.存储器 C.硬件 D.软件 8. 操作系统中采用多道程序设计技术提高CPU 和外部设备的（）. A.利用率 B.效率 C.稳定性 D.兼容性 9. 操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的（）和方便用户使用计算机而配备的一种系统软件. A. CPU的利用率不高 B.资源利用率 C.不具备并行性 D.以上都不是 10. 所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源. A.多重处理 B.多道程序设计 C.实时处理D?并行执行 11．（）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同 时交互地使用计算机. A. 网络 B. 分布式 C.分时 D.实时 12.分时操作系统通常采用（）策略为用户服务. A. 可靠性和灵活性 B.时间片轮转 C .时间片加权分配 D. 短作业优先 13.系统调用是由操作系统提供的内部调用，它（）. A.直接通过键盘交互方式使用 B.只能通过用户程序间接使用操作系统习题及答案一
相关主题
文本预览