电子科技大学22春《计算机操作系统》综合作业二答案参考84

《电子科技大学22春《计算机操作系统》综合作业二答案参考84》由会员分享，可在线阅读，更多相关《电子科技大学22春《计算机操作系统》综合作业二答案参考84（15页珍藏版）》请在装配图网上搜索。

1、电子科技大学22春计算机操作系统综合作业二答案参考1. 在对文件进行操作的过程中，若要求指针的位置回到文件的开头，应当调用的函数是【 】。在对文件进行操作的过程中，若要求指针的位置回到文件的开头，应当调用的函数是【 】。正确答案：rewind库函数rewind( )的作用是使文件位置指针重新返回文件的开头，所以本题应该填rewind。2. 扫描仪的常用接口类型有SCSI，EPP和_三种。扫描仪的常用接口类型有SCSI，EPP和_三种。USB3. 已知二进制数x= 一01001，y=0110l，用原码加减交替除法计算xy原，并给出商和余数的真值。已知二进制数x= 一01001，y=0110l，用

2、原码加减交替除法计算xy原，并给出商和余数的真值。正确答案：xy原=11011,xy=一01011,余数为一000012-4。4. 常见的拓扑结构有【 】。常见的拓扑结构有【 】。正确答案：星型、总线型和环型星型、总线型和环型5. BMP和JPEG属于以下选项中( )文件的格式。A图像B声音C视频D动画BMP和JPEG属于以下选项中( )文件的格式。A图像B声音C视频D动画正确答案：A6. 已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二叉链表中共有_个指针域。已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二叉链表中共有_个指针域。正确答案：20207. HASH方法的

3、平均查找路长决定于什么?是否与结点个数N有关?处理冲突的方法主要有哪些?HASH方法的平均查找路长决定于什么?是否与结点个数N有关?处理冲突的方法主要有哪些?正确答案：HASH方法的平均查找路长主要取决于负载因子(表中有元素数与表长之比)它反映了哈希表的装满程度该值一般取065一09。与结点个数N有关。rn 解决冲突方法：rn (1)开放定址法。形成地址序列的公式是：Hi=(H(key)+di)m其中m是表长di是增量。rn (2)链地址法。将关键字为同义词的记录存储在同一链表中散列表地址区间用Hm一1表示分量初始值为空指针。HASH方法的平均查找路长主要取决于负载因子(表中有元素数与表长之比

4、),它反映了哈希表的装满程度,该值一般取065一09。与结点个数N有关。解决冲突方法：(1)开放定址法。形成地址序列的公式是：Hi=(H(key)+di)m,其中m是表长,di是增量。(2)链地址法。将关键字为同义词的记录存储在同一链表中,散列表地址区间用Hm一1表示,分量初始值为空指针。8. NTFS文件压缩必须在NTFS文件系统下进行，离开NTFS文件系统时，文件将不再压缩。( )A.错误B.正确参考答案：B9. 程序的一维逻辑地址空间经过系统硬件分页后，则形成“页号+页内地址”的地址结构。( )A.正确B.错误参考答案：A10. PV操作是把信号量S与共享资源对应起来的一种机制，当S变为

5、负数-X时，X表示等待使用资源的进程个数。( )T.对F.错参考答案：T11. 在下列字符序列中，合法的标识符是 ( )AP12&.aC$ water.12D88sum在下列字符序列中，合法的标识符是 ( )AP12&.aC$ water.12D88sum正确答案：B12. 下面的程序用“冒泡”法将数组a中的10个整数按升序排列，请在横线处将程序补充完整。 public cla下面的程序用“冒泡”法将数组a中的10个整数按升序排列，请在横线处将程序补充完整。 public class Sun public static void main(String args ) int a=678,45,

6、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依此类推，直到排序完成为止。13. 下面对

7、计算机的描述正确的是( )。A.计算机是可以存储、检索和处理数据的不可编程的电子设备B.内存保存程序执行期间的所有数据，包括ROM、RAM、FLASHC.计算机的性能指标常有CPU速度、访问时间、通道容量、指令集合等D.计算机由硬件和软件组成，其中Unix就是系统软件参考答案：D14. 进位链是_。进位链是_。正确答案：传送进位的逻辑电路传送进位的逻辑电路15. 总线定时是总线系统的核心问题之一。为了同步主方、从方的操作，必须制订_。总线定时是总线系统的核心问题之一。为了同步主方、从方的操作，必须制订_。正确答案：定时协议定时协议16. 什么是UNIX进程的对换区?如何管理对换区?什么是UNI

8、X进程的对换区?如何管理对换区?所谓“对换区”，即是在磁盘上开辟一个特定的区域，把它作为内存的扩充：在内存紧张时，可以把内存中的某些进程换出到该区；在需要时，又可以将该区里的进程换进内存。由于对换是在内存和磁盘间进行，所以这时的管理对象既有内存的有关部分(用户程序使用部分进程空间)，也有磁盘上的对换区，并且都是采用可变式分区管理的办法。当提出存储请求时，都是采用最先适应算法来进行存储分配。17. 同一计算机系统中有多种不同的存储器，如内存、硬盘、磁带和CDROM等，各自起了不同的作用。各种存同一计算机系统中有多种不同的存储器，如内存、硬盘、磁带和CD-ROM等，各自起了不同的作用。各种存储器容

9、量不同，容量依次从小到大的是( )。A.内存、U盘和硬盘B.内存、硬盘、U盘C.磁带、U盘和CD-ROMD.U盘、磁带和内存正确答案：A18. 关系的数据操纵语言按照表达式查询方式可分为两大类，关系代数和【 】。关系的数据操纵语言按照表达式查询方式可分为两大类，关系代数和【 】。正确答案：关系演算关系代数是一种抽象的查询语言，是关系数据操纵语言的一种传统表达方式，它是用对关系的运算来表达查询的。关系演算是以数理逻辑中的谓词演算为基础的。按谓词变元的不同，关系演算可分为元组关系演算和域关系演算。19. ( )即万维网，是Internet上的一个超文本信息查询工具。 A. WWW B. HTTP

10、C. TELNET D. FTP( )即万维网，是Internet上的一个超文本信息查询工具。A. WWWB. HTTPC. TELNETD. FTP参考答案A20. 如果某一字段为文本型，宇段大小为 8 ，则该字段中最多可输入( )个字符。A. 8B. 4C. 16D. 2如果某一字段为文本型，宇段大小为 8 ，则该字段中最多可输入( )个字符。A. 8B. 4C. 16D. 2参考答案：A21. 如果有2000比特的数据通过一个。1Mbps的网卡进行传输，所产生的发送时延是( )。A2 sB02 sC如果有2000比特的数据通过一个。1Mbps的网卡进行传输，所产生的发送时延是( )。A2

11、 sB02 sC002 sD0002 s正确答案：C此题考查的是时延知识点。发送时延是节点在发送数据时使报文或分组从节点进入到传输介质所需要的时间，计算公式为发送时延=报文或分组长度信道数据传输率=20001000000=0002s，因此D正确。22. 在虚拟存储器中，逻辑地址转换成物理地址是由硬件实现的，仅在页面失效时才由操作系统将被访问页面从辅存调到在虚拟存储器中，逻辑地址转换成物理地址是由硬件实现的，仅在页面失效时才由操作系统将被访问页面从辅存调到主存，必要时还要先把被淘汰的页面内容写入辅存。()错误23. 动态分支预测的依据是从_指令过去的行为来预测它将来的行为，即根据近期转移是否成功

12、的_动态分支预测的依据是从_指令过去的行为来预测它将来的行为，即根据近期转移是否成功的_记录，来预测下一次转移的_。正确答案：转移、历史、方向转移、历史、方向24. 设一个关系为 RCA ， B ， C ， D ，白，它的最小函数依赖集为 FD=AB ， CD ， CE) ，该关系只设一个关系为 RCA ， B ， C ， D ，白，它的最小函数依赖集为 FD=AB ， CD ， CE) ，该关系只满足第一范式，若要规范化为第二范式，则将被分解为( )个关系。A.1B.2C.3D.4参考答案：C25. 变量类型有两大类：_和复合类型。变量类型有两大类：_和复合类型。正确答案：基本类型基本类型2

13、6. 下列文法中，_是LL(1)文法。(S是公理)ASaSbabBSabSabCSaSbDSaSa下列文法中，_是LL(1)文法。(S是公理)ASaSbabBSabSabCSaSbDSaSa正确答案：C选项A、选项D含有左公因子；选项B为左递归。27. Java中流是一个流动的【 】，数据从数据源流向数据目的地。Java中流是一个流动的【 】，数据从数据源流向数据目的地。正确答案：数据缓冲区流是从数据源流向数据目的地的一个数据序列，数据源的数据首先被放在一个数据缓冲区中，然后由这个缓冲区将数据带到数据目的地，这个缓冲区是流动的。28. 在EXCEL中输入(2)，将显示_在EXCEL中输入(2)

14、，将显示_参考答案-229. 将项目文件中的数据表移出后，该数据表被( )。 A移出所属的项目 B物理移动 C移出数据库 D物理删除将项目文件中的数据表移出后，该数据表被()。A移出所属的项目B物理移动C移出数据库D物理删除A30. Windows 2000 Server最多支持( )个CPU。A.2B.4C.8D.32参考答案：D31. 在计算机中两个二进制数1100101和1010100进行或运算的结果是_。 A1000100 B0110001 C1110101 D在计算机中两个二进制数1100101和1010100进行或运算的结果是_。A1000100B0110001C1110101D0

15、101110C32. 控制器中CU是_部件，它可采用_设计或_设计方法实现。控制器中CU是_部件，它可采用_设计或_设计方法实现。正确答案：提供完成机器全部指令功能的微操作命令序列的 组合逻辑 微程序提供完成机器全部指令功能的微操作命令序列的组合逻辑微程序33. 分页式存储管理中，进程运行需要将其指令和数据的逻辑地址转换为物理地址，这个工作由系统设置地址变换机构来完成地址转换工作。( )T.对F.错参考答案：T34. 虚存容量的扩大是以牺牲CPU工作时间、I/O操作时间、额外的主存开销等为代价的。( )T.对F.错参考答案：T35. 执行PUSH AX指令的正确步骤是( )A.1.SPSP1,

16、(SP)AHB.1.(SP)AH,SPSP1 2.SPSP1,(SP)AL 2.执行PUSH AX指令的正确步骤是( )A.1.SPSP-1,(SP)AHB.1.(SP)AH,SPSP-1 2.SPSP-1,(SP)AL 2.(SP)AL,SPSP-1C.1.SPSP+1,(SP)AHD.1.(SP)AH,SPSP+1 2.SPSP+1,(SP)AL 2.(SP)AL,SPSP+1参考答案A36. 英文字符常用的编码是_。英文字符常用的编码是_。正确答案：ASCIIASCII37. 试简述email系统中POP、POP3和IMAP的区别。试简述email系统中POP、POP3和IMAP的区别。

17、正确答案：邮局协议POP使用客户服务器的工作方式。在接收邮件的用户PC机上必须运行POP客户程序在用户所连接的ISP的邮件服务器中则运行POP服务器程序。应该注意的是邮件服务器只能向其他邮件服务器传输电子邮件但POP服务器还能向用户提供邮箱内容的信息。POP是一个非常简单、但功能有限的邮件读取协议。rn POP3是在POP的基础上扩展产生的。POP3协议的一个特点就是只要用户从POP服务器读取了邮件POP服务器就将该邮件删除。这在很多情况下都会给用户带来不便为此POP3进行了一些功能扩充其中包括使用户能够事先设置邮件读取后仍然在POP服务器中存放的时间。rn 因特网报文存取协议IMAP也是按客

18、户服务器方式工作。在使用IMAP时所有收到的邮件同样是先送到ISP邮件服务器的IMAP服务器中而在用户的PC机上运行IMAP客户程序然后与ISP邮件服务器上的IMAP服务器程序建立TCP连接。用户在自己的PC机上就可以操纵：ISP邮件服务器的邮箱就像在本地操纵一样因此IMAP是一个联机协议。在用户未发出删除邮件的命令之前IMAP月艮务器邮箱中的邮件一直保存着这就使得用户可以在不同的地方使用不同的计算机随时上网阅读和处理自己的邮件。IMAP最大优点是用户可以随时随地阅读处理邮件其缺点就是如果用户没有将邮件复制到自己的PC机上则邮件一直是存放在IMAP服务器上。因此用户需要经常与IMAP服务器建立

19、连接。本题主要考查POP、POP3和IMAP各自的特点，通过对特点的分析来确定它们之间的不同。其中POP3是POP的升级版本，而POP3和IMAP是现在常用的邮件读取协议。38. 8086有20根地址线，直接寻址空间为_。 A64MB B1MB C1024KB D8MB8086有20根地址线，直接寻址空间为_。A64MBB1MBC1024KBD8MBB39. 8255A三个数据端口均工作于方式0，A口读入数据后送B口输出，试写出程序(设8255A端口地址为60H，B口地址为61H，C8255A三个数据端口均工作于方式0，A口读入数据后送B口输出，试写出程序(设8255A端口地址为60H，B口地

20、址为61H，C口地址为62H，控制口地址为63H)。_MOV AL，90H OUT 63H，AL IN AL，60H OUT 61H，AL 40. 下列程序的功能是对输入的一行字符中的数字字符的字面值累加，输出此累加和，请填空。 include下列程序的功能是对输入的一行字符中的数字字符的字面值累加，输出此累加和，请填空。 includestdio.h includectype.h main( ) char c; int a,s=0; while(_) if(isdigit(C) ) a=c-0;s+=a; printf(s=%d,s); 正确答案：(c=getchar( )!=n分析题目可知

21、，程序中运用函数c=getchar( )从标准输入设备读取下一个字符，而且是一行的字符(即没有换行)，所以条件为(c=getchar( )!=n。41. Excel 2007中的空白单元格是指( )。 A空单元格 B包含一个或多个空格字符的单元格 C数据值为零 D数Excel 2007中的空白单元格是指()。A空单元格B包含一个或多个空格字符的单元格C数据值为零D数据值为FALSEA42. 在WindowsXP环境下删除U盘中的文件可以由回收站恢复。在WindowsXP环境下删除U盘中的文件可以由回收站恢复。此题为判断题(对，错)。正确答案：43. Java 源程序文件编译后产生的文件称为字节

22、代码文件，其扩展名为【 】。Java 源程序文件编译后产生的文件称为字节代码文件，其扩展名为【 】。正确答案：class (或.class)class(或.class)44. 多级互连网络的控制方式指什么?通常有哪几种?多级互连网络的控制方式指什么?通常有哪几种?正确答案：控制方式是指对各个开关模块进行控制的方式有以下3种。rn 级控制：每一级的所有开关只用一个控制信号进行控制这些开关只能同时处于同一种状态。rn 单元控制：每一个开关都有一个独立的控制信号可各自处于不同的状态。rn 部分级控制：第i级的所有开关分别用i+1个信号控制0in-1n为级数。控制方式是指对各个开关模块进行控制的方式,

23、有以下3种。级控制：每一级的所有开关只用一个控制信号进行控制,这些开关只能同时处于同一种状态。单元控制：每一个开关都有一个独立的控制信号,可各自处于不同的状态。部分级控制：第i级的所有开关分别用i+1个信号控制,0in-1,n为级数。45. Java语言中，调用方法时，参数传递是【 】调用，而不是地址调用。Java语言中，调用方法时，参数传递是【 】调用，而不是地址调用。正确答案：值先来回顾一下程序设计语言中有关参数传递的计算机科学术语。“传值调用”表示方法得到的是调用者提供的值。与之相对，“引用调用”表示方法得到的是调用者提供的变量地址。这样，方法可以修改引用调用所传递变量的值，但不能修改传

24、值调用送来的变量。Java语言总是使用传值调用。这也意味着方法得到的只是所有参数的值的拷贝。46. 显示器分辨率指的是整屏可显示像素的多少，这与屏幕的尺寸和点距密切相关。例如15英寸的显示器，水平和垂直显显示器分辨率指的是整屏可显示像素的多少，这与屏幕的尺寸和点距密切相关。例如15英寸的显示器，水平和垂直显示的实际尺寸大约为280mm210mm，当点距是0.28mm时，其分辨率约为_。A800600B1024768C16001200D12801024msg:,data:,voicepath:47. 在虚拟页式存储管理中，将驻留在内存中的第一个页面淘汰是最近最多使用页面置换算法的定义。( )T.

25、对F.错参考答案：F48. 在分页系统中的页面大小越大越好。( )T.对F.错参考答案：F49. 已知一组关键字为5，88，12，56，7l，28，33，43，93，17,采用链地址法构造哈希表，并计算查找成功时的平已知一组关键字为5，88，12，56，7l，28，33，43，93，17,采用链地址法构造哈希表，并计算查找成功时的平均查找长度。正确答案：50. 假设存储器中从 7462H 单元开始的四个相邻字节单元中的内容依次( )2H , 46H , 52H , OFEH ,则假设存储器中从 7462H 单元开始的四个相邻字节单元中的内容依次( )2H , 46H , 52H , OFEH

26、,则存放字数据 0FE52H 的字地址( )A 7462HB 7463HC 7464HD 7465H参考答案C51. 己知顺序串s，编写一算法，统计串s中字符c出现的次数。己知顺序串s，编写一算法，统计串s中字符c出现的次数。int countchar(SString s，char c) /统计串s中字符c出现的次数/ int n=0,i; for(i=0;is.len;i+) if(s.chi=c) n+; return(n); 52. 为了使下面的程序段能用来把DL中的二进制代码从高位到低位依次转换为ASCII码并存入DI设定的内存数据区，该程为了使下面的程序段能用来把DL中的二进制代码从

27、高位到低位依次转换为ASCII码并存入DI设定的内存数据区，该程序段中NEXT处应填入的指令是_。MOVCX，8NEXT：_MOVAL，DLANDAL，1ADDAL，30HMOVDI，ALINCDILPPPNEXTASHL DL，1BSHR DL，1CROL DL，1DROR DL，1C53. 定点原码除法和定点补码除法均可采用_法，但补码除法中_参与运算。定点原码除法和定点补码除法均可采用_法，但补码除法中_参与运算。正确答案：加减交替 符号位加减交替符号位54. 以卜函数sstrcat( )的功能是实现宁符串的连接，即将t所指字符串复制到s所指字符串的尾部。例如：s所以卜函数sstrcat

28、( )的功能是实现宁符串的连接，即将t所指字符串复制到s所指字符串的尾部。例如：s所指字符串为abcd，t所指字符申为efgh，函数调用后s所指字符串为abcdefgh。请填空。 include string.h void sstrcat(char *s， char *t) int n； n=strlen(s)； while(*(s+n)= )s+；t+； 正确答案：*t函数中首先让n=stxlen(s)所以while循环的循环条件表达式中*(s+n)指向字符串s的结束标志0，处，而该处应该等于字符串t的第1个字符，另外循环体中让s和t指向下一个字符，即s+n和t同时被移动到下一个位置，所以该

29、处应该填*t，即t所指内容当t指向字符串结束标志0的时候，整个循环条件表达式的值也为0(“假”)了，循环结束正好满足将t所指字符串复制到s所指的字符串的尾部。55. 设备控制器是位于I/O设备与CPU之间的电子部件，其主要职责是控制一个或多个I/O设备，实现设备与计算机存储器之间的数据交换。( )T.对F.错参考答案：T56. 要使标签的背景样式为不透明，应将BackStyle属性设置为【 】。要使标签的背景样式为不透明，应将BackStyle属性设置为【 】。正确答案：BackStyle属性用来指定标签的背景样式是否透明，该属性可以取两个值：0和1。当为0时，标签为“透明”的；当值为1时，标

30、签将覆盖背景。57. 数据结构分为线性结构和非线性结构,线性表、栈和队列都属于【 】。数据结构分为线性结构和非线性结构,线性表、栈和队列都属于【 】。正确答案：线性结构本题考查了数据结构的基本概念。与栈类似,队列也是线性表,可以采用链式存储结构,所以带链的队列属于线性结构。58. 创建“课程”表，其中主要包括下列字段： 课程号，课程名，任课教师 其中课程号为主键。创建“课程”表，其中主要包括下列字段：课程号，课程名，任课教师其中课程号为主键。在数据库的表对象模块状态下，选择“使用设计器创建表”命令。然后在打开的窗口内依次创建题目中要求的字段。选中“课程号”字段，然后单击工具栏上的钥匙图标，设定

31、主键。保存为课程表。59. 以下关于对象焦点的叙述中，正确的是( )。 A在表单上，某个时刻只能有一个对象获得焦点 B在表单上，某个时以下关于对象焦点的叙述中，正确的是()。A在表单上，某个时刻只能有一个对象获得焦点B在表单上，某个时刻可以有多个对象获得焦点C表单上的对象都可以获得焦点D要使表单上的对象获得焦点，只有通过选中它来实现A表单可以包含多个对象，但某个时刻只能有一个对象获得焦点，而且并非所有的对象都可以获得焦点，例如，Enable属性为.F.的对象就不能获得焦点。对象获得焦点可以通过选中它或者调用Setfocus方法来实现。60. 双击某单元格，则该单元格被激活。( )双击某单元格，则该单元格被激活。()正确