电子科技大学21秋《计算机操作系统》在线作业三答案参考86

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

1、电子科技大学21秋计算机操作系统在线作业三答案参考1. 在下列字符序列中，合法的标识符是 ( )AP12&.aC$ water.12D88sum在下列字符序列中，合法的标识符是 ( )AP12&.aC$ water.12D88sum正确答案：B2. 16.8086的IR中存放_。 A当前正在执行的指令 B下一条要执行的指令 C下一条要执行的指令的偏移地址16.8086的IR中存放_。A当前正在执行的指令B下一条要执行的指令C下一条要执行的指令的偏移地址D指令中的操作数B3. 计算机字长所取决的是_宽度。 A控制总线 B数据总线 C地址总线 D通信总线计算机字长所取决的是_宽度。A控制总线B数据

2、总线C地址总线D通信总线B4. 试分析下列算法的功能，并且给出Unknown( )函数的时间复杂度。 int a=(2,5,1,7,9,3,6,8),n=8; void Unknow试分析下列算法的功能，并且给出Unknown( )函数的时间复杂度。int a=(2,5,1,7,9,3,6,8),n=8;void Unknown(int j,int n)int i,temp;if(jn)for(i=j;in;i+)if(aiaj)temp=ai;ai=aj;aj=temp;j+;Unknown(j,n);void main( )int i;Unknown(0,n);for(i=0;in;i+)

3、printf(%d,ai);Unknown( )函数的功能是递归实现排序。 设T(n)是时间复杂度，在排序n个元素时，算法的计算时间主要花费在递归调用Unknown( )上。第一次调用时，处理过程分为两大步：第一步是将序列中每个元素与最前面的元素进行比较，若小于最前面的元素则交换位置，这需要n-1次比较，经过该步骤的处理，使得最小的元素位于第一个位置上；第二步是对余下的n-1个元素进行排序，因其时间复杂度为T(n-1)，由此可得到如下方程： 对此方程递推求解得： T(n)=T(n-1)+n-1=(T(n-2)+n-2)+n-1=T(n-2)+(n-2)+(n-1)=T(n-3)+(n-3)+(

4、n-2)+(n-1)= =(T(1)+1)+2+3+(n-2)+(n-1)=0+1+2+(n-2)+(n-1)= 因此，函数Unknown( )的时间复杂度为O(n2)。 5. 双击某单元格，则该单元格被激活。( )双击某单元格，则该单元格被激活。()正确6. FTP的全称是File Transfer Protocol(文件传输协议)，是用于传输文件的协议。( )A.错误B.正确参考答案：B7. Java语言中，调用方法时，参数传递是【 】调用，而不是地址调用。Java语言中，调用方法时，参数传递是【 】调用，而不是地址调用。正确答案：值先来回顾一下程序设计语言中有关参数传递的计算机科学术语。

5、“传值调用”表示方法得到的是调用者提供的值。与之相对，“引用调用”表示方法得到的是调用者提供的变量地址。这样，方法可以修改引用调用所传递变量的值，但不能修改传值调用送来的变量。Java语言总是使用传值调用。这也意味着方法得到的只是所有参数的值的拷贝。8. 活动目录要求具备( )。A.TCP/IP和DHCPB.CP/IP和DNSC.DNS和DHCPD.TCP/IP和WINS参考答案：B9. Intel 486可屏蔽中断请求的响应条件是_和_，在CPU响应可屏蔽中断请求时，将从中断控制器中读取_Intel 486可屏蔽中断请求的响应条件是_和_，在CPU响应可屏蔽中断请求时，将从中断控制器中读取_

6、。INTR=1$IF=1$中断类型号10. RAID-0技术将写入阵列的数据分割为条带，然后写入磁盘阵列中不同的磁盘成员，从而提高I/O性能，但是不提供冗余性。( )A.错误B.正确参考答案：B11. 以下_排序方法是不稳定的排序方法。A冒泡B堆C直接插入D二路归并排序以下_排序方法是不稳定的排序方法。A冒泡B堆C直接插入D二路归并排序正确答案：B稳定排序有直接插入、冒泡排序、二路归并排序；不稳定排序有快速排序、直接选择排序、堆排序、希尔排序。12. 试比较xDSL、HFC以及FTFx接人技术的优缺点。试比较xDSL、HFC以及FTFx接人技术的优缺点。正确答案：xDSL技术的优点：可以利用现

7、有的电话网络架设容易造价低。xDSL技术的缺点：带宽较窄。rn HFC技术的优点：可以利用现有的电视网络网络较采用xDSL技术的接入网可靠带宽较宽。HFC技术的缺点：改造比较麻烦成本较高需要一定的电信政策。rn FTTx技术的优点：带宽非常宽。FTTx技术的缺点：造价较高技术复杂费用高有时候不能充分利用带宽资源造成浪费。本题考查对xDSL，HFC和FTFx三种接入方式理解和应用情况。xDSL技术是用数字技术对现有的模拟电话用户线进行改造，使之能够承载宽带业务。HFC是光纤同轴混合网络，是在有线电视的基础上开发的一种居民宽带接入网络。FTX是一种使用光纤的宽带接入网络。13. 动态磁盘使用分区来

8、管理和应用磁盘空间。( )A.错误B.正确参考答案：A14. 山东省政府要建立WWW网站，按规定其域名的后缀应该是( )。A“comcn”B“milcn”C“govcn”D“ed山东省政府要建立WWW网站，按规定其域名的后缀应该是( )。A“comcn”B“milcn”C“govcn”D“educn”正确答案：C15. 向基本表中插入数据有两种命令格式，一种称为单值插入格式，另一种称为( )插入格式。向基本表中插入数据有两种命令格式，一种称为单值插入格式，另一种称为( )插入格式。参考答案：多行(多值)16. 变量类型有两大类：_和复合类型。变量类型有两大类：_和复合类型。正确答案：基本类型基

9、本类型17. 位权与基数有何关系?小数点的移动与位权有何关系?位权与基数有何关系?小数点的移动与位权有何关系?正确答案：位权是基数的幂。小数点的位置反映了基本位权(基数)0所对应的位同时也就确定了一个进位计数制数的各位的实际位权。小数点的移动改变了基本位权的位置同时也相应改变了所有位置上的位权。最后改变了一个进位计数制数的实际计数值。位权是基数的幂。小数点的位置反映了基本位权(基数)0所对应的位,同时也就确定了一个进位计数制数的各位的实际位权。小数点的移动改变了基本位权的位置,同时也相应改变了所有位置上的位权。最后,改变了一个进位计数制数的实际计数值。18. 当使用“用户隔离”模式时，所有用户

10、的主目录都在单一FTP主目录下，每个用户均被限制在自己的主目录中，且用户名必须与相应的主目录相匹配，不允许用户浏览除自己主目录之外的其他内容。( )A.错误B.正确参考答案：B19. 一个基本磁盘可以划分为主磁盘分区和扩展磁盘分区，但最多只能建立一个扩展磁盘分区。( )A.错误B.正确参考答案：B20. 扫描仪的常用接口类型有SCSI，EPP和_三种。扫描仪的常用接口类型有SCSI，EPP和_三种。USB21. 右击幻灯片删除，可以删除一张幻灯片。( )右击幻灯片删除，可以删除一张幻灯片。()错误22. 虚存容量的扩大是以牺牲CPU工作时间、I/O操作时间、额外的主存开销等为代价的。( )A.

11、正确B.错误参考答案：A23. 假设CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用( )。A.并行技术B.重定位技术C.缓冲技术D.虚存技术参考答案：C24. 某PC机上网络连接的TCP/IP属性配置如下： IP地址： 192.168.1.38 Mask: 255.255.255.224 默认网关：192.1某PC机上网络连接的TCP/IP属性配置如下：IP地址：192.168.1.38Mask:255.255.255.224默认网关：192.168.1.33网络层接收到一个目的IP地址是192.168.1.28的报文，试问该报文下一跳的IP地址是哪个？根据网络连接TC

12、P/IP属性配置，计算出本机所在网络的地址是： 192.168.1.38 and 255.255.255.224=192.168.1.32 而192.168.1.28所在的网络地址是： 192.168.1.28 and 255.255.255.224=192.168.1.0 所以，该报文是和其他网络的通信，下一跳的IP地址应该是默认网关，即该报文下一跳的IP地址是192.168.1.33。 25. 已知一组关键字为5，88，12，56，7l，28，33，43，93，17,采用链地址法构造哈希表，并计算查找成功时的平已知一组关键字为5，88，12，56，7l，28，33，43，93，17,采用链

13、地址法构造哈希表，并计算查找成功时的平均查找长度。正确答案：26. 用户要打开在桌面和开始菜单中找不到的程序可以在( )选项中打开。A帮助B关机C文档D运行用户要打开在桌面和开始菜单中找不到的程序可以在( )选项中打开。A帮助B关机C文档D运行正确答案：D27. 在Visual FoxPro中，宏替换可以从变量中替换出( )。 A字符串 B数值 C命令 D以上3种都可能在Visual FoxPro中，宏替换可以从变量中替换出()。A字符串B数值C命令D以上3种都可能A28. 网络操作系统主要解决的问题是( )。A.网络用户使用界面B.网络资源共享与网络资源安全访问限制C.网络资源共享D.网络安

14、全防范参考答案：B29. 从数据库表中移去表可以在命令窗口中键入_。从数据库表中移去表可以在命令窗口中键入_。正确答案：REMOVE TABLEREMOVETABLE30. 是IBM公司研制的一种关系型数据库系统，主要应用于大型应用系统，具有较好的可伸缩性，可支持是IBM公司研制的一种关系型数据库系统，主要应用于大型应用系统，具有较好的可伸缩性，可支持从大型机到单用户环境，应用于OS2、Windows等平台下。ASQLServerBOracleCDB2DAccess正确答案：C31. 在Unix系统中的普通用户拥有下列权利( )。A.增加或删除一个Unix用户的账号B.增加或删除其他用户对计算

15、机资源的使用限制C.读写文件D.创建文件参考答案：CD32. 在Visual FoxPro 6.0数据表中，用于存放图像、声音等多媒体对象的字段是( )。 A备注型 B通用型 C逻辑型在Visual FoxPro 6.0数据表中，用于存放图像、声音等多媒体对象的字段是()。A备注型B通用型C逻辑型D字符型B33. 一个二部图的邻接矩阵A是一个( )类型的矩阵。Ann矩阵B分块对称矩阵C上三角矩阵D下三角一个二部图的邻接矩阵A是一个( )类型的矩阵。Ann矩阵B分块对称矩阵C上三角矩阵D下三角矩阵正确答案：B此题考查的知识点是二部图的定义与存储。二部图定义为：若能将无向图G=的顶点集V划分成两个

16、子集V1和V2(V1V2=)，使得G中任何一条边的两个端点一个属于Vl，另一个属于V2，则称G为二部图。由于其特点，其存储矩阵必为分块对称的，所以选B。34. 从技术上预防病毒，一般可以( )。A对所有系统盘和文件等关键数据进行写保护B对系统中的数据和从技术上预防病毒，一般可以( )。A对所有系统盘和文件等关键数据进行写保护B对系统中的数据和文件要定期进行备份C感觉计算机运行速度慢立即重启计算机D使用计算机病毒疫苗E通过增加硬件设备来保护系统正确答案：DE35. 制作页面时，( )不能被放置在层中。 A文字 B层 C表格 D框架制作页面时，()不能被放置在层中。A文字B层C表格D框架D36.

17、已知二进制数x= 一01001，y=0110l，用原码加减交替除法计算xy原，并给出商和余数的真值。已知二进制数x= 一01001，y=0110l，用原码加减交替除法计算xy原，并给出商和余数的真值。正确答案：xy原=11011,xy=一01011,余数为一000012-4。37. 文化是一种复合的整体，包括( )。A法律B知识C信仰D艺术E道德文化是一种复合的整体，包括( )。A法律B知识C信仰D艺术E道德正确答案：ABCDE38. 网络操作系统是一种( )。A.系统软件B.系统硬件C.应用软件D.支援软件参考答案：A39. 如果有2000比特的数据通过一个。1Mbps的网卡进行传输，所产生

18、的发送时延是( )。A2 sB02 sC如果有2000比特的数据通过一个。1Mbps的网卡进行传输，所产生的发送时延是( )。A2 sB02 sC002 sD0002 s正确答案：C此题考查的是时延知识点。发送时延是节点在发送数据时使报文或分组从节点进入到传输介质所需要的时间，计算公式为发送时延=报文或分组长度信道数据传输率=20001000000=0002s，因此D正确。40. 同一计算机系统中有多种不同的存储器，如内存、硬盘、磁带和CDROM等，各自起了不同的作用。各种存同一计算机系统中有多种不同的存储器，如内存、硬盘、磁带和CD-ROM等，各自起了不同的作用。各种存储器容量不同，容量依次

19、从小到大的是( )。A.内存、U盘和硬盘B.内存、硬盘、U盘C.磁带、U盘和CD-ROMD.U盘、磁带和内存正确答案：A41. 假设存储器中从 7462H 单元开始的四个相邻字节单元中的内容依次( )2H , 46H , 52H , OFEH ,则假设存储器中从 7462H 单元开始的四个相邻字节单元中的内容依次( )2H , 46H , 52H , OFEH ,则存放字数据 0FE52H 的字地址( )A 7462HB 7463HC 7464HD 7465H参考答案C42. 创建“课程”表，其中主要包括下列字段： 课程号，课程名，任课教师 其中课程号为主键。创建“课程”表，其中主要包括下列字

20、段：课程号，课程名，任课教师其中课程号为主键。在数据库的表对象模块状态下，选择“使用设计器创建表”命令。然后在打开的窗口内依次创建题目中要求的字段。选中“课程号”字段，然后单击工具栏上的钥匙图标，设定主键。保存为课程表。43. 在Dreamweaver中，下面关于删除行和列的说法错误的是( )。 A在行和列中右击，在弹出的快捷菜单中选择【表格】在Dreamweaver中，下面关于删除行和列的说法错误的是()。A在行和列中右击，在弹出的快捷菜单中选择【表格】|【删除行】命令，可以删除光标所在的整行B在行和列中右击，在弹出的快捷菜单中选择【表格】|【删除列】命令，可以删除光标所在的整列C在删除行和

21、列时，行会从表格的左侧开始删除，列会从表格的上部开始删除D想要快速删除行和列，在表格中选中一整行或一整列，然后按Delete键即可C44. 计算机显示器参数中，参数640480，1024768等表示显示器的_。计算机显示器参数中，参数640480，1024768等表示显示器的_。分辨率45. 所有的用户都可以成功执行cd /root命令。( )A.正确B.错误参考答案：B46. SPOOLing技术(假脱机)可以完全解决进程死锁问题。( )A.正确B.错误参考答案：B47. 构成网络操作系统通信机制的是( )。构成网络操作系统通信机制的是( )。答案：进程48. 采用CCD成像芯片的数码相机，

22、若CCD的像素越多，最终得到的影像分辨率就越高。( )采用CCD成像芯片的数码相机，若CCD的像素越多，最终得到的影像分辨率就越高。()正确49. 资源的有序分配使用策略可以破坏( )条件。A.互斥使用资源B.不剥夺C.请求和保持D.循环等待资源参考答案：D50. Java中流是一个流动的【 】，数据从数据源流向数据目的地。Java中流是一个流动的【 】，数据从数据源流向数据目的地。正确答案：数据缓冲区流是从数据源流向数据目的地的一个数据序列，数据源的数据首先被放在一个数据缓冲区中，然后由这个缓冲区将数据带到数据目的地，这个缓冲区是流动的。51. 在局域网中广泛使用的差错控制方法是循环冗余编码

23、，在接收端发现错误后采取的措施是( )。A在局域网中广泛使用的差错控制方法是循环冗余编码，在接收端发现错误后采取的措施是( )。A自动纠错B自动请求重发C不发送任何帧D返回错误帧正确答案：B此题考查的是检错码知识点。循环冗余编码是检错码，因此采用自动重发机制，答案B正确。52. 显示器分辨率指的是整屏可显示像素的多少，这与屏幕的尺寸和点距密切相关。例如15英寸的显示器，水平和垂直显显示器分辨率指的是整屏可显示像素的多少，这与屏幕的尺寸和点距密切相关。例如15英寸的显示器，水平和垂直显示的实际尺寸大约为280mm210mm，当点距是0.28mm时，其分辨率约为_。A800600B1024768C

24、16001200D12801024msg:,data:,voicepath:53. 设X=+11010，Y=-10101，用补码的加法求Z=X+Y。设X=+11010，Y=-10101，用补码的加法求Z=X+Y。加数和被加数的数值位都是5位，在数值位之前加1位符号位。这样， X补=011010，Y补=101011 X+Y补=X补+Y补 =011010+101011 =000101 所以，X+Y=+00101。 54. 80888086存储器分段,每个段不超过( )A64K个字B32K个字节C1M个字节D64K个字节8088/8086存储器分段,每个段不超过( )A64K个字B32K个字节C1M

25、个字节D64K个字节参考答案D55. 8086有20根地址线，直接寻址空间为_。 A64MB B1MB C1024KB D8MB8086有20根地址线，直接寻址空间为_。A64MBB1MBC1024KBD8MBB56. 在Excel2003中，要取消工作簿的隐藏，应执行( )菜单中的“取消隐藏”命令。A“工具”B“窗口”C“格在Excel2003中，要取消工作簿的隐藏，应执行( )菜单中的“取消隐藏”命令。A“工具”B“窗口”C“格式”D“视图”正确答案：B57. 已知有8个整数：1，7，3，2，0，5，6，8，分别用下列方法进行排序，编写程序。 (1)直接插入排序； (2)折半插入排序；已知

26、有8个整数：1，7，3，2，0，5，6，8，分别用下列方法进行排序，编写程序。(1)直接插入排序；(2)折半插入排序；(3)希尔排序。算法由主函数和直接插入排序、折半插入排序、希尔排序、输出五个函数组成。 程序如下： #includestdio.h #define LENGTH 8 void InsertSort(int r,int n) /*直接插入排序*/ inti,j; for(i=2;in;+i) /*认为第一个数有序,i从2开始*/ if(riri-1) /*若小于,将ri插入有序序列中*/ r0=ri; /*ri的值放入监视哨中*/ for(j=i-1;r0rj;-j) rj+1=

27、rj; /*记录后移*/ rj+1=r0; /*插入到正确位置*/ printdata(r,n); void BinSort(int r,int n) /*折半插入排序*/ int i,J,low,high,m; /*定义变量,其中low,high表示查找的上下界*/ for(i=2;in;+i) /*认为第一个数有序,i从2开始*/ r0=ri; /*将ri暂时存入r0中*/ low=1; high=i-1; /*置有序序列区间的初值*/ while(low=high) /*从rlow到rhigh折半查找插入位置*/ m=(low+high)/2; /*折半,取中间位置送m*/ if(r0r

28、m) high=m-1; /*插入位置在低半区*/ else low=m+1; /*插入位置在高半区*/ for(j=i-1;j=high+1;-j) rj+1=rj; /*插入位置以后的记录后移*/ rhigh+1=r0; /*插入记录*/ printdata(r,n); void ShellSort(int r,int n) /*希尔排序*/ int i,J,d; d=n/2; /*取第一个步长值*/ while(d=1) /*步长d=1*/ for(i=d;in;i+) /*对每组进行直接插入排序*/ r0=ri; /*记录ri暂存入r0中*/ j=i-d： /*确定每组中的记录ri前一

29、个位置*/ while(j0)(r0rj) /*在组中查找插入位置*/ rj+d=rj; /*记录后移*/ j=j-d; /*记录位置前移一个步长*/ rj+d=r0; /*插入记录*/ d=d/2; /*缩小步长值*/ printdata(r,n); void printdata(int r,int n) int i; for(i=1;in;i+) printf(%d,ri); main( ) /*主程序*/ int rLENGTH+1=0,1,7,3,2,0,5,6,8;/*定义数组并赋初值*/ int r1LENGTH+1; /*暂用数组*/ int i,n=LENGTH+1; for(

30、i=0;i=LENGTH;i+) /*复制数组*/ r1i=ri; printf(nlnsertSort output:); InsertSort(r1,n); /*直接插入排序并输出*/ for(i=0;iLENGTH;i+) /*复制数组*/ r1i=ri; printf(nBinSort output:); BinSort(r1,n); /*折半插入排序并输出*/ for(i=0;iLENGTH;i+) /*复制数组*/ r1i=ri; printff(nShellSort output:); ShellSort(r1,n); /*希尔排序并输出*/ 输出结果为： InsertSort

31、output：0 1 2 3 5 6 7 8 BinSort output：0 1 2 3 5 6 7 8 SheliSort output：0 1 2 3 5 6 7 8 58. 进位链是_。进位链是_。正确答案：传送进位的逻辑电路传送进位的逻辑电路59. 已知某硬盘的柱面数为32768，磁头数为4，每道扇区数为63，试问：已知某硬盘的柱面数为32768，磁头数为4，每道扇区数为63，试问：该盘的扇区总数是：8257536=32768(柱)4(道/柱)63(扇/道)。$该盘的容量是：4032MB=8257536(扇)512(字节/扇)。$通过下面的计算： 该扇区对应的物理地址是：柱面号C=150、磁头号H=3、扇区号S=11。 60. 在计算机领域中通常用MIPS来描述 (A)计算机的可运行性 (B)计算机的运算速度 (C)计算机的可靠性 (D)讣算在计算机领域中通常用MIPS来描述(A)计算机的可运行性(B)计算机的运算速度(C)计算机的可靠性(D)讣算机的可扩充性B