《电子科技大学21春《计算机操作系统》在线作业二满分答案_33》由会员分享，可在线阅读，更多相关《电子科技大学21春《计算机操作系统》在线作业二满分答案_33（17页珍藏版）》请在金锄头文库上搜索。
1、电子科技大学21春计算机操作系统在线作业二满分答案1. 在打印PowerPoint2003大纲视图的内容时，其打印格式由_母版来规定的。在打印PowerPoint2003大纲视图的内容时，其打印格式由_母版来规定的。正确答案：内容模板内容模板2. ( )数据类型可以进行排序。 A备注 BOLE对象 C自动编号 D超级链接()数据类型可以进行排序。A备注BOLE对象C自动编号D超级链接C3. 试分析下列算法的功能，并且给出Unknown( )函数的时间复杂度。 int a=(2,5,1,7,9,3,6,8),n=8; void Unknow试分析下列算法的功能，并且给出Unknown( )函数的
2、时间复杂度。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+)printf(%d,ai);Unknown( )函数的功能是递归实现排序。 设T(n)是时间复杂度，在排序n个元素时，算法的计算时间主要花费在递归调用Unknown( )上。第一次调用时，处理过程分为两大步：第一步是将序列中每个元素与最前
3、面的元素进行比较，若小于最前面的元素则交换位置，这需要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)+(n-2)+(n-1)= =(T(1)+1)+2+3+(n-2)+(n-1)=0+1+2+(n-2)+(n-1)= 因此，函数Unknown( )的时间复杂度为O(n2)。 4. 存储管理中引入页表是为了_，引入多级页表是为了_，引入逆存储
4、管理中引入页表是为了_，引入多级页表是为了_，引入逆向页表是为了_，引入快表是为了_。正确答案：将逻辑地址转化为物理地址 提高命中率 减少内存空间的开销 提高查找速度考查引入页表的优点。5. help和man命令都可以获得帮助信息。( )A.正确B.错误参考答案：A6. 创建压缩文件是WinRAR的主要功能，创建压缩文件主要有以下两种方法：( )和( )。创建压缩文件是WinRAR的主要功能，创建压缩文件主要有以下两种方法：()和()。使用向导创建压缩文件$使用命令创建压缩文件7. 已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二叉链表中共有_个指针域。已知采用二叉链表作为存储结构
5、的一棵二叉树共有10个结点，则二叉链表中共有_个指针域。正确答案：20208. 在下列方法中，(1)与文件的保护无关；在许多系统中，用户是否能对某个文件进行相应的访问，将受(2)的在下列方法中，(1)与文件的保护无关；在许多系统中，用户是否能对某个文件进行相应的访问，将受(2)的共同限制。(1)A口令机制B数据加密技术C访问控制表D访问之前执行open操作，访问之后执行close操作正确答案：D9. 已知某一容量为15GB的硬盘分区采用FAT32文件分配表，若有一个大小为30KB的磁盘文件在该分区中，那么该文件共已知某一容量为15GB的硬盘分区采用FAT32文件分配表，若有一个大小为30KB的
6、磁盘文件在该分区中，那么该文件共占用几个簇?有多少字节被浪费?对于采用FAT32的15GB分区，其文件分配单位是8KB(16扇/簇)，因此30KB的磁盘文件共需4簇(=30/8)，有2KB(=32KB-30KB)被浪费。10. 资源的有序分配使用策略可以破坏( )条件。A.互斥使用资源B.不剥夺C.请求和保持D.循环等待资源参考答案：D11. 为了使下面的程序段能用来把DL中的二进制代码从高位到低位依次转换为ASCII码并存入DI设定的内存数据区，该程为了使下面的程序段能用来把DL中的二进制代码从高位到低位依次转换为ASCII码并存入DI设定的内存数据区，该程序段中NEXT处应填入的指令是_。
7、MOVCX，8NEXT：_MOVAL，DLANDAL，1ADDAL，30HMOVDI，ALINCDILPPPNEXTASHL DL，1BSHR DL，1CROL DL，1DROR DL，1C12. 文化是一种复合的整体，包括( )。A法律B知识C信仰D艺术E道德文化是一种复合的整体，包括( )。A法律B知识C信仰D艺术E道德正确答案：ABCDE13. 设备控制器是位于I/O设备与CPU之间的电子部件，其主要职责是控制一个或多个I/O设备，实现设备与计算机存储器之间的数据交换。( )T.对F.错参考答案：T14. 计算机显示器参数中，参数640480，1024768等表示显示器的_。计算机显示器
8、参数中，参数640480，1024768等表示显示器的_。分辨率15. Excel 2007中的空白单元格是指( )。 A空单元格 B包含一个或多个空格字符的单元格 C数据值为零 D数Excel 2007中的空白单元格是指()。A空单元格B包含一个或多个空格字符的单元格C数据值为零D数据值为FALSEA16. Excel2003中百分号符号“”既属于数字型数据，又属于算术运算符。Excel2003中百分号符号“”既属于数字型数据，又属于算术运算符。此题为判断题(对，错)。正确答案：17. 在Java程序中，通过类的定义只能实现单一继承，但通过接口的定义可以实现【 】关系。在Java程序中，通过
9、类的定义只能实现单一继承，但通过接口的定义可以实现【 】关系。正确答案：多重继承Java语言不支持多重继承，只支持单一继承。需要使用其他类中的方法，但又无法直接继承时，可以使用Java提供的接口技术。即通过接口来实现多重继承。一个类可以实现多个接口。18. 活动目录要求具备( )。A.TCP/IP和DHCPB.CP/IP和DNSC.DNS和DHCPD.TCP/IP和WINS参考答案：B19. 在Excel2003中，要取消工作簿的隐藏，应执行( )菜单中的“取消隐藏”命令。A“工具”B“窗口”C“格在Excel2003中，要取消工作簿的隐藏，应执行( )菜单中的“取消隐藏”命令。A“工具”B“
10、窗口”C“格式”D“视图”正确答案：B20. 假设CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用( )。A.并行技术B.重定位技术C.缓冲技术D.虚存技术参考答案：C21. 临界资源是指每次仅允许一个进程访问的资源，对临界资源应采取互斥访问方式来实现共享。( )T.对F.错参考答案：T22. 扫描仪的常用接口类型有SCSI，EPP和_三种。扫描仪的常用接口类型有SCSI，EPP和_三种。USB23. C语言中使用函数sizeof，它的计算是在程序编译时完成还是在程序运行时完成?为什么?C语言中使用函数sizeof，它的计算是在程序编译时完成还是在程序运行时完成?为什么?
11、正确答案：在编译时完成。因为C语言的每种数据类型的大小是确定的所以编译时就可以完成存储空间的计算。在编译时完成。因为C语言的每种数据类型的大小是确定的,所以编译时就可以完成存储空间的计算。24. 多级互连网络的控制方式指什么?通常有哪几种?多级互连网络的控制方式指什么?通常有哪几种?正确答案：控制方式是指对各个开关模块进行控制的方式有以下3种。rn 级控制：每一级的所有开关只用一个控制信号进行控制这些开关只能同时处于同一种状态。rn 单元控制：每一个开关都有一个独立的控制信号可各自处于不同的状态。rn 部分级控制：第i级的所有开关分别用i+1个信号控制0in-1n为级数。控制方式是指对各个开关
12、模块进行控制的方式,有以下3种。级控制：每一级的所有开关只用一个控制信号进行控制,这些开关只能同时处于同一种状态。单元控制：每一个开关都有一个独立的控制信号,可各自处于不同的状态。部分级控制：第i级的所有开关分别用i+1个信号控制,0in-1,n为级数。25. 在Word中，图像只能从系统内置的剪辑库中选择后才能插入到文档中去。( )在Word中，图像只能从系统内置的剪辑库中选择后才能插入到文档中去。( )答案：对26. 程序的一维逻辑地址空间经过系统硬件分页后，则形成“页号+页内地址”的地址结构。( )A.正确B.错误参考答案：A27. 在下列字符序列中，合法的标识符是 ( )AP12&.a
13、C$ water.12D88sum在下列字符序列中，合法的标识符是 ( )AP12&.aC$ water.12D88sum正确答案：B28. 流水线处理器可处理_和_，其实质是_处理，以提高机器速度。流水线处理器可处理_和_，其实质是_处理，以提高机器速度。正确答案：指令流水 运算流水 并行指令流水运算流水并行29. 计算机病毒可分为引导型病毒和_病毒两类。计算机病毒可分为引导型病毒和_病毒两类。文件型30. 以下程序的输出结果是【 】。 includestdio.h main( ) int s=1，2，3，4，i；以下程序的输出结果是【 】。 includestdio.h main( ) int s=1，2，3，4，i； int x=0； for(i=0
