电子科技大学21春《计算机操作系统》在线作业三满分答案18

电子科技大学21春计算机操作系统在线作业三满分答案1. 在深度为5的完全二叉树中，度为2的结点数最多为上【 】。在深度为5的完全二叉树中，度为2的结点数最多为上【 】。正确答案：15在深度为5的完全二叉树中，度为2的结点数最多的是深度为5的满二叉树。在深度为5的满二叉树中，前4层中所有结点的度为2。即在深度为5的完全二叉树中，度为2的结点数最多相当于深度为4的满二叉树中的结点数。深度为4的满二叉树中的结点数为24-1=15。2. 按照设备的信息交换单位，可将设备分成字符设备和块设备。( )A.正确B.错误参考答案：A3. 以下程序运行后的输出结果是【 】。 define S(x) 4*x*x+1 main( ) int i=6,j=8；以下程序运行后的输出结果是【 】。 define S(x) 4*x*x+1 main( ) int i=6,j=8； printf(%dn，S(i+j)； 正确答案：81将S(i+j)展开来有：S(i+j)=S(6+8)=46+86+81=81。4. 局域网中的计算机可以共享使用网络打印机。局域网中的计算机可以共享使用网络打印机。对5. 计算机的时序电路中为什么要设置启停控制逻辑?该电路如何实现启停控制?计算机的时序电路中为什么要设置启停控制逻辑?该电路如何实现启停控制?正确答案：机器一旦接通电源就会自动产生原始的节拍脉冲信号但是只有在启动机器运行的情况下才允许时序产生器发出CPU工作所需的节拍脉冲。为此需要由启停控制逻辑来控制节拍脉冲信号的发送。 rn启停控制逻辑的核心是一个运行标志寄存器当它为1时原始节拍脉冲通过门电路发送出去变成CPU真正需要的节拍脉冲信号。反之则关闭了时序发生器。机器一旦接通电源,就会自动产生原始的节拍脉冲信号,但是,只有在启动机器运行的情况下,才允许时序产生器发出CPU工作所需的节拍脉冲。为此需要由启停控制逻辑来控制节拍脉冲信号的发送。启停控制逻辑的核心是一个运行标志寄存器,当它为1时,原始节拍脉冲通过门电路发送出去,变成CPU真正需要的节拍脉冲信号。反之,则关闭了时序发生器。6. Intel 486可屏蔽中断请求的响应条件是_和_，在CPU响应可屏蔽中断请求时，将从中断控制器中读取_Intel 486可屏蔽中断请求的响应条件是_和_，在CPU响应可屏蔽中断请求时，将从中断控制器中读取_。INTR=1$IF=1$中断类型号7. 下面的程序用“冒泡”法将数组a中的10个整数按升序排列，请在横线处将程序补充完整。 public cla下面的程序用“冒泡”法将数组a中的10个整数按升序排列，请在横线处将程序补充完整。 public class Sun public static void main(String args ) int a=678,45,324,528,439,387,87,875,273,823; int a1=0； for(int i=0i=8；i+) for(int j=【 】;j=9;j+) if (a i=aj) a1=aj； aj=ai； ai=a1； for(int i=0；i=9；i+) System.out.println(ai)； 正确答案：i+1本题综合考查for循环和数组，以及基本算法的设计。冒泡法排序的基本思想是：将相邻两个数进行比较，将小的调到前头。首先进行第一轮比较，相邻之间两两进行比较，最小的数给a9；再将a0到a8中的数两两进行比较，把次小的数放在a8依此类推，直到排序完成为止。8. 在Word制作表格过程中要实现表格不分页应利用“格式”对话框中( )命令实现。在Word制作表格过程中要实现表格不分页应利用“格式”对话框中( )命令实现。答案：段落9. 根据信息传输速率方式，设备分为三大类，其中键盘、鼠标是( )设备。A.中速B.低速C.高速D.以上都不对参考答案：B10. 在Dreamweaver中，下面关于布局单元格的说法错误的是( )。 A单击单元格的边框，即可以选中该单元格 B按住在Dreamweaver中，下面关于布局单元格的说法错误的是()。A单击单元格的边框，即可以选中该单元格B按住Alt键，同时在想要选中的单元格内任意处单击，即选中了单元格Cwidth是单元格的宽度，有两种方式，一种是固定数值的，一种是自动伸缩的D布局单元格属性中可以设置单元格的背景颜色B11. 数据结构分为线性结构和非线性结构,线性表、栈和队列都属于【 】。数据结构分为线性结构和非线性结构,线性表、栈和队列都属于【 】。正确答案：线性结构本题考查了数据结构的基本概念。与栈类似,队列也是线性表,可以采用链式存储结构,所以带链的队列属于线性结构。12. 将学生表Student中的学生年龄(字段名是AGE)增加1岁，应该使用的SQL命令是： UPDATE Student_将学生表Student中的学生年龄(字段名是AGE)增加1岁，应该使用的SQL命令是：UPDATE Student_SET AGE=AGE+1 或 SETAGE=1+AGE13. Intel 8253A可编程定时器/计数器工作在方式0，在初始化编程时，一旦写入控制字后，_。 A输出信号端OUT变Intel 8253A可编程定时器/计数器工作在方式0，在初始化编程时，一旦写入控制字后，_。A输出信号端OUT变为高电平B输出信号端OUT变为低电平C输出信号保持原来的电位值D立即开始计数B14. 打印机是一种输出设备，可以输出文稿、图形、程序等。下面是有关打印机的叙述：_。 针式打印机能平推多层打印机是一种输出设备，可以输出文稿、图形、程序等。下面是有关打印机的叙述：_。针式打印机能平推多层套打，特别适用于存折和票据打印激光打印机打印质量高、速度快、噪音低喷墨打印机能输出彩色图像、不产生臭氧，但耗材价格较贵针式打印机的打印速度最低，激光打印机最高，喷墨打印机介于两者之间其中正确的是_。A仅和B仅和C仅、和D全部D15. 以下程序的输出结果是_。 main( ) int s，i； for(s=0，i=4；i2；i-，s+=i)；以下程序的输出结果是_。 main( ) int s，i； for(s=0，i=4；i2；i-，s+=i)； printf(%dn，s)； 正确答案：5516. 以下哪种类型的图像文件格式适用于不同平台资源交换格式( )。ABMPBJPGCGIFDTIF以下哪种类型的图像文件格式适用于不同平台资源交换格式( )。ABMPBJPGCGIFDTIF正确答案：A17. 下面选项中不属于面向对象程序设计特征的是( )。 A继承性 B多态性 C类比性 D封闭性下面选项中不属于面向对象程序设计特征的是()。A继承性B多态性C类比性D封闭性C18. 在DMA传送方式下，外设与存储器之间的数据传送通路是_。 A数据总线DB B专用数据通路 C地址总线AB在DMA传送方式下，外设与存储器之间的数据传送通路是_。A数据总线DBB专用数据通路C地址总线ABD控制总线CBA19. 对网络用户来说，操作系统是指( )。A.能够运行自己应用软件的平台B.提供一系列的功能、接口等工具来编写和调试程序的裸机C.一个资源管理者D.实现数据传输和安全保证的计算机环境参考答案：D20. 两个符号相同的原码数相加，其和的值是_，其符号是_。两个符号相同的原码数相加，其和的值是_，其符号是_。两个数的数值相加之和$不变21. 已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二叉链表中共有_个指针域。已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二叉链表中共有_个指针域。正确答案：202022. 下面不属于Java条件分支语句结构的是 ( )Ai-else i结构Bi-else结构Ci-else i-else结构D下面不属于Java条件分支语句结构的是 ( )Ai-else i结构Bi-else结构Ci-else i-else结构Di-end i结构正确答案：D在Java的分支语句结构中，i是和else配对的，而不是和end配对，所以选择D。23. 进位链是_。进位链是_。正确答案：传送进位的逻辑电路传送进位的逻辑电路24. break语句最常见的用法是在switch语句中，通过break语句退出switch语句，使程序从整个switch语句后break语句最常见的用法是在switch语句中，通过break语句退出switch语句，使程序从整个switch语句后面的【 】开始执行。正确答案：第1条语句本题考查考生对Java分支语句和跳转语句的理解。分支语句提供了一种控制结构，根据条件值的结果选择执行不同的语句序列，其他与条件值或表达式值不匹配的语句序列则被跳过不执行。Java语言提供了多分支语句switch，它根据表达式的值从多个分支中选择一个来执行。break语句最常见的用法是在switch语句中，通过break语句退出switch语句，使程序从整个switch语句后面的第1条语句开始执行。在Java中还可以用break语句退出循环，并从紧跟该循环结构的第1条语句处开始执行。25. 已知某硬盘的柱面数为32768，磁头数为4，每道扇区数为63，试问：已知某硬盘的柱面数为32768，磁头数为4，每道扇区数为63，试问：该盘的扇区总数是：8257536=32768(柱)4(道/柱)63(扇/道)。$该盘的容量是：4032MB=8257536(扇)512(字节/扇)。$通过下面的计算： 该扇区对应的物理地址是：柱面号C=150、磁头号H=3、扇区号S=11。 26. Internet用_协议实现各网络之间的互联。Internet用_协议实现各网络之间的互联。TCP/IP27. 为支持进程状态的变迁，系统至少应提供哪些进程控制原语?为支持进程状态的变迁，系统至少应提供哪些进程控制原语?正确答案：在进程的整个生命周期中会经历多种状态。进程控制的主要职能是对系统中所有进程实施有效地管理它具有创建新进程、撤销已有进程、实现进程的状态转换等功能。在操作系统内核中有一组程序专门用于完成对进程的控制这些原语至少需要包括创建新进程原语、阻塞进程原语、唤醒进程原语、终止进程原语等操作。系统服务对用户开放也就是说用户可以通过相应的接口来使用它们。在进程的整个生命周期中,会经历多种状态。进程控制的主要职能是对系统中所有进程实施有效地管理,它具有创建新进程、撤销已有进程、实现进程的状态转换等功能。在操作系统内核中,有一组程序专门用于完成对进程的控制,这些原语至少需要包括创建新进程原语、阻塞进程原语、唤醒进程原语、终止进程原语等操作。系统服务对用户开放,也就是说用户可以通过相应的接口来使用它们。28. 设y=-(25/32)，则y补=_，(1/2)y补=_，(1/4)y补=_，-y补=_。设y=-(25/32)，则y补=_，(1/2)y补=_，(1/4)y补=_，-y补=_。正确答案：100111 1100111 11100111 01100110011111001111110011101100129. OSI模型的3个主要概念是服务、接口和_。OSI模型的3个主要概念是服务、接口和_。正确答案：协议协议30. 堆栈寻址需在CPU内设一个专用的寄存器，称为_，其内容是_。堆栈寻址需在CPU内设一个专用的寄存器，称为_，其内容是_。正确答案：堆栈指示器 栈顶的地址堆栈指示器栈顶的地址31. 如果某一字段为文本型，宇段大小为 8 ，则该字段中最多可输入( )个字符。A. 8B. 4C. 16D. 2如果某一字段为文本型，宇段大小为 8 ，则该字段中最多可输入( )个字符。A. 8B. 4C. 16D. 2参考答案：A32. 在“小端次序”的机器上，四字节数据12345678H按字节地址由小到大依次存为( )。A12345678HB5在“小端次序”的机器上，四字节数据12345678H按字节地址由小到大依次存为( )。A12345678HB56781234HC34127856HD78563412H正确答案：D此题考查小端次序的基本概念。33. 如果在操作系统中同时存在三个进程，这些进程可以共享允许共享的系统资源。( )A.正确B.错误参考答案：A34. 在Unix系统中的普通用户拥有下列权利( )。A.增加或删除一个Unix用户的账号B.增加或删除其他用户对计算机资源的使用限制C.读写文件D.创建文件参考答案：CD35. Java中流是一个流动的【 】，数据从数据源流向数据目的地。Java中流是一个流动的【 】，数据从数据源流向数据目的地。正确答案：数据缓冲区流是从数据源流向数据目的地的一个数据序列，数据源的数据首先被放在一个数据缓冲区中，然后由这个缓冲区将数据带到数据目的地，这个缓冲区是流动的。36. 扫描仪是一种图形输入设备。( )扫描仪是一种图形输入设备。()正确37. 以下函数rotate的功能是：将a所指N行N列的二维数组中的最后一行放到b所指二维数组的第0列中，把a所以下函数rotate的功能是：将a所指N行N列的二维数组中的最后一行放到b所指二维数组的第0列中，把a所指二维数组中的第0行放到b所指二维数组的最后一列中，b所指二维数组中其他数据不变。 define N 4 void rotade (int aN，int bN) int i，j； for(i=0；iN；i+) biN-1【 】；【 】aN-1i；正确答案：a0irnbi0biN-1a0i实现把a所指二维数组中的第0行放到b所指二维数组的最后一列中，bi0aN-1i实现将a所指N行N列的二维数组中的最后一行放到b所指二维数组中的第0列。38. 80888086存储器分段,每个段不超过( )A64K个字B32K个字节C1M个字节D64K个字节8088/8086存储器分段,每个段不超过( )A64K个字B32K个字节C1M个字节D64K个字节参考答案D39. 选定的若干个对象中,撤消对一个对象的选定应按住( )?A) SHIFT键B) CTRL键C) ALT键选定的若干个对象中,撤消对一个对象的选定应按住( )?A) SHIFT键B) CTRL键C) ALT键参考答案：A40. 常见的拓扑结构有【 】。常见的拓扑结构有【 】。正确答案：星型、总线型和环型星型、总线型和环型41. UDP和IP都是无连接协议，为什么用户还要用UDP协议。UDP和IP都是无连接协议，为什么用户还要用UDP协议。正确答案：用户数据报协议(UDP)是ISO参考模型中一种无连接的传输层协议提供面向事务的简单不可靠信息传送服务。UDP协议基本上是IP协议与上层协议的接口。UDP协议使用端口分辨运行在同一台设备上的多个应用程序。rn由于大多数网络应用程序都在同一台机器上运行计算机上必须能够确保目的地机器上的软件程序能从源地址机器处获得数据包以及源计算机能收到正确的回复。这是通过使用UDP的“端口号”完成的。rn与TCP不同UDP并不提供对IP协议的可靠机制、流控制以及错误恢复功能等。由于UDP比较简单UDP头包含很少的字节比TCP负载消耗少。UDP适用于不需要TCP可靠机制的情形比如当高层协议或应用程序提供错误和流控制功能的时候。UDP是传输层协议服务于很多知名应用层协议包括网络文件系统(NFS)、简单网络管理协议(SNMP)、域名系统(DNS)以及简单文件传输系统(TFTP)。用户数据报协议(UDP)是ISO参考模型中一种无连接的传输层协议,提供面向事务的简单不可靠信息传送服务。UDP协议基本上是IP协议与上层协议的接口。UDP协议使用端口分辨运行在同一台设备上的多个应用程序。由于大多数网络应用程序都在同一台机器上运行,计算机上必须能够确保目的地机器上的软件程序能从源地址机器处获得数据包,以及源计算机能收到正确的回复。这是通过使用UDP的“端口号”完成的。与TCP不同,UDP并不提供对IP协议的可靠机制、流控制以及错误恢复功能等。由于UDP比较简单,UDP头包含很少的字节,比TCP负载消耗少。UDP适用于不需要TCP可靠机制的情形,比如,当高层协议或应用程序提供错误和流控制功能的时候。UDP是传输层协议,服务于很多知名应用层协议,包括网络文件系统(NFS)、简单网络管理协议(SNMP)、域名系统(DNS)以及简单文件传输系统(TFTP)。42. 物理IO设备的控制方式有( )。A循环测试(CyclicTest)方式B中断驱动(Interrupt-Driven)物理IO设备的控制方式有( )。A循环测试(CyclicTest)方式B中断驱动(Interrupt-Driven)方式CDMA控制(DMAControl)方式D命令控制方式E调度控制方式正确答案：ABC本题考查的是IO设备的控制方式。通用的IO设备控制方式有4种：程序IO方式、中断驱动IO方式、直接存储器访问IO控制方式、IO通道控制方式。43. 步进电机有哪些特点?( ) (A) 给步进脉冲电机就转，不给步进脉冲电机就不转。 (B) 步进脉冲的频率越高，步进步进电机有哪些特点?()(A) 给步进脉冲电机就转，不给步进脉冲电机就不转。(B) 步进脉冲的频率越高，步进电机转得越快。(C) 改变各相的通电方式，可以改变电机的运行方式。(D) 改变通电顺序，可以控制步进电机的正、反转。ABCD44. 常用的处理冲突的方法有：_和_。常用的处理冲突的方法有：_和_。正确答案：开放定址法 链地址法开放定址法链地址法45. 在Java程序中，通过类的定义只能实现单一继承，但通过接口的定义可以实现【 】关系。在Java程序中，通过类的定义只能实现单一继承，但通过接口的定义可以实现【 】关系。正确答案：多重继承Java语言不支持多重继承，只支持单一继承。需要使用其他类中的方法，但又无法直接继承时，可以使用Java提供的接口技术。即通过接口来实现多重继承。一个类可以实现多个接口。46. 冯氏分类法是根据什么对计算机进行分类的?可分成哪4类?冯氏分类法是根据什么对计算机进行分类的?可分成哪4类?正确答案：冯氏分类法根据系统的最大并行度对计算机进行分类。把计算机分成以下4类具有不同最大并行度的计算机系统结构。rn 字串位串：这是第一代计算机发展初期的纯串行计算机。rn 字串位并：这是传统的单处理机同时处理单个字的多个位。rn 字并位串：同时处理多个字的同一位(位片)。rn 字并位并：同时处理多个字的多个位。冯氏分类法根据系统的最大并行度对计算机进行分类。把计算机分成以下4类具有不同最大并行度的计算机系统结构。字串位串：这是第一代计算机发展初期的纯串行计算机。字串位并：这是传统的单处理机,同时处理单个字的多个位。字并位串：同时处理多个字的同一位(位片)。字并位并：同时处理多个字的多个位。47. BMP和JPEG属于以下选项中( )文件的格式。A图像B声音C视频D动画BMP和JPEG属于以下选项中( )文件的格式。A图像B声音C视频D动画正确答案：A48. 某微机的寻址范围为64KB，CPU外接8片8KB的RAM芯片，存储芯片的片选信号为CS，试回答下列问题：某微机的寻址范围为64KB，CPU外接8片8KB的RAM芯片，存储芯片的片选信号为CS，试回答下列问题： (1)写出各片选信号的逻辑表达式或画出片选电路的逻辑图(允许使用译码器)； (2)写出每片RAM的地址范围； (3)如果运行时发现不论往哪片RAM芯片上写入8KB数据，以6000H为起始地址的RAM芯片上都会写入相同的数据，分析故障原因； (4)若发现1、3、5、7片RAM始终不被选中，试分析故障原因。正确答案：(1)片选信号的逻辑表达及片选电路逻辑图采用如105图所示。rn rn 1#芯片 CS=A15A14A13rn 2#芯片 CS=A15A14A13rn 3#芯片 CS=A15A14A13rn 4#芯片 CS=A15A14A13rn 5#芯片 CS=A15A14A13rn 6#芯片 CS=A15A14A13rn 7#芯片 CS=A15A14A13rn 8#芯片 CS=A15A14A13rn (2)1#芯片 0000H1 FFFH； 2#芯片 2000H3FFFH；rn 3#芯片 4000H5 FFFH； 4#芯片 6000H7FFFH；rn 5#芯片 8000H9 FFFH； 6#芯片 A000HBFFFH；rn 7#芯片 C000HDFFFH； 8#芯片 E000HFFFFH。rn (3)如果运行时发现不论往哪片RAM写入数据后以6000H为起始地址的存储芯片都有与其相同的数据则根本的故障原因为该存储芯片的片选输入端总是处于低电平可能是与其他端线错连成短路(假设芯片与译码器本身都是好的)。rn (4)第1、3、5、7芯片始终不被选中这说明地址线A13恒等于1出现了故障有可能是由于地址线A13与CPU断线并搭接到高电平上使得存储器只能寻址A13=1的地址空间而A13=一0的另一半地址空间将永远访问不到。若对A13=0的地址空间进行访问只能错误地访问到A13=1的对应空间中去。(1)片选信号的逻辑表达及片选电路逻辑图采用如105图所示。1#芯片CS=A15A14A132#芯片CS=A15A14A133#芯片CS=A15A14A134#芯片CS=A15A14A135#芯片CS=A15A14A136#芯片CS=A15A14A137#芯片CS=A15A14A138#芯片CS=A15A14A13(2)1#芯片0000H1FFFH；2#芯片2000H3FFFH；3#芯片4000H5FFFH；4#芯片6000H7FFFH；5#芯片8000H9FFFH；6#芯片A000HBFFFH；7#芯片C000HDFFFH；8#芯片E000HFFFFH。(3)如果运行时发现不论往哪片RAM写入数据后,以6000H为起始地址的存储芯片都有与其相同的数据,则根本的故障原因为该存储芯片的片选输入端总是处于低电平,可能是与其他端线错连成短路(假设芯片与译码器本身都是好的)。(4)第1、3、5、7芯片始终不被选中,这说明地址线A13恒等于1,出现了故障有可能是由于地址线A13与CPU断线,并搭接到高电平上,使得存储器只能寻址A13=1的地址空间,而A13=一0的另一半地址空间将永远访问不到。若对A13=0的地址空间进行访问,只能错误地访问到A13=1的对应空间中去。49. 在虚拟页式存储管理中，将驻留在内存中的第一个页面淘汰是最近最多使用页面置换算法的定义。( )T.对F.错参考答案：F50. 8051中的VDD可接电源的电压为多少?( ) (A) 3V (B) 5V (C) 12V (D) 24V8051中的VDD可接电源的电压为多少?()(A) 3V(B) 5V(C) 12V(D) 24VB51. 一个栈的人栈序列为“abcde”，则以下不可能的出栈序列是_。AbcdaeBedacbCbcadeDaedcb一个栈的人栈序列为“abcde”，则以下不可能的出栈序列是_。AbcdaeBedacbCbcadeDaedcb正确答案：B52. 下列函数返回值不是字符型的是( )种。 ASTR( ) BVAL( ) CTIME( ) DSPACE( )下列函数返回值不是字符型的是()种。ASTR( )BVAL( )CTIME( )DSPACE( )B53. 临界资源是指每次仅允许一个进程访问的资源，对临界资源应采取互斥访问方式来实现共享。( )A.正确B.错误参考答案：A54. 硬盘的存储容量常用GB来表示，1GB=1000MB。( )硬盘的存储容量常用GB来表示，1GB=1000MB。()错误55. 下列选项中，属于操作系统的是( )。ADOSBUNIXCL,inuxDWindows 98EFlash下列选项中，属于操作系统的是( )。ADOSBUNIXCL,inuxDWindows 98EFlash正确答案：ABCD56. 计算机显示器参数中，参数640480，1024768等表示显示器的_。计算机显示器参数中，参数640480，1024768等表示显示器的_。分辨率57. 要使得表格中的文字居于单元格正中央，应在表格属性的对齐方式中_。 A) 只要选择垂直居中就行了 B) 只要使得表格中的文字居于单元格正中央，应在表格属性的对齐方式中_。A) 只要选择垂直居中就行了B) 只要选择水平居中就行了C) 垂直居中和水平居中都要选择D) 不必进行任何设置，因为表格数据默认的位置就是单元格的正中央C58. 在WindowsXP中；同一时刻只有一个活动(或称激活)窗口。在WindowsXP中；同一时刻只有一个活动(或称激活)窗口。此题为判断题(对，错)。正确答案：59. 在多道程序设计中，最重要的寻址方式是（ ）。A相对寻址B间接寻址C立即寻址D按内容寻址在多道程序设计中，最重要的寻址方式是（ ）。A相对寻址B间接寻址C立即寻址D按内容寻址正确答案：A在多道程序设计中，各个程序段可能在内存中要浮动，而相对寻址特别有利于程序浮动，故选A。60. 假设存储器中从 7462H 单元开始的四个相邻字节单元中的内容依次( )2H , 46H , 52H , OFEH ,则假设存储器中从 7462H 单元开始的四个相邻字节单元中的内容依次( )2H , 46H , 52H , OFEH ,则存放字数据 0FE52H 的字地址( )A 7462HB 7463HC 7464HD 7465H参考答案C