《电子科技大学21秋《计算机操作系统》在线作业三答案参考24》由会员分享，可在线阅读，更多相关《电子科技大学21秋《计算机操作系统》在线作业三答案参考24（17页珍藏版）》请在金锄头文库上搜索。
1、电子科技大学21秋计算机操作系统在线作业三答案参考1. 计算机硬件中运算器的功能是进行运算，它包括_和逻辑运算。计算机硬件中运算器的功能是进行运算，它包括_和逻辑运算。正确答案：算术运算算术运算2. 已知某硬盘的柱面数为32768，磁头数为4，每道扇区数为63，试问：已知某硬盘的柱面数为32768，磁头数为4，每道扇区数为63，试问：该盘的扇区总数是：8257536=32768(柱)4(道/柱)63(扇/道)。$该盘的容量是：4032MB=8257536(扇)512(字节/扇)。$通过下面的计算： 该扇区对应的物理地址是：柱面号C=150、磁头号H=3、扇区号S=11。 3. 在Windows
2、XP环境下删除U盘中的文件可以由回收站恢复。在WindowsXP环境下删除U盘中的文件可以由回收站恢复。此题为判断题(对，错)。正确答案：4. 如果有2000比特的数据通过一个。1Mbps的网卡进行传输，所产生的发送时延是( )。A2 sB02 sC如果有2000比特的数据通过一个。1Mbps的网卡进行传输，所产生的发送时延是( )。A2 sB02 sC002 sD0002 s正确答案：C此题考查的是时延知识点。发送时延是节点在发送数据时使报文或分组从节点进入到传输介质所需要的时间，计算公式为发送时延=报文或分组长度信道数据传输率=20001000000=0002s，因此D正确。5. 根据UN
3、IX操作系统的结构，( )通常称为Shell。A.工具层B.内核C.常驻模块层D.虚拟计算机参考答案：A6. 总线定时是总线系统的核心问题之一。为了同步主方、从方的操作，必须制订_。总线定时是总线系统的核心问题之一。为了同步主方、从方的操作，必须制订_。正确答案：定时协议定时协议7. Excel 2007中的空白单元格是指( )。 A空单元格 B包含一个或多个空格字符的单元格 C数据值为零 D数Excel 2007中的空白单元格是指()。A空单元格B包含一个或多个空格字符的单元格C数据值为零D数据值为FALSEA8. 指令流水线和运算流水线结构有何共同之处?指令流水线和运算流水线结构有何共同之
4、处?正确答案：指令流水线和运算流水线的共同点是：由于相邻两段在执行不同的操作所需的时间可能不相同因此在相邻两段之间必须设置锁存器或寄存器以保证在一个时钟周期内流水线各段的输出信号不变。指令流水线和运算流水线的共同点是：由于相邻两段在执行不同的操作,所需的时间可能不相同,因此在相邻两段之间必须设置锁存器或寄存器,以保证在一个时钟周期内流水线各段的输出信号不变。9. 已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二叉链表中共有_个指针域。已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二叉链表中共有_个指针域。正确答案：202010. 原码和补码在加减交替除法的过程中有何相同
5、和不同之处?原码和补码在加减交替除法的过程中有何相同和不同之处?正确答案：原码和补码在加减交替除法过程中相同之处是求商值时上商的规则相同。不同之处有两点：rn(1)原码除法的商符由两数符号位“异或”运算获得补码除法的商符在求商值的过程中自动形成。rn(2)原码除法参加运算的数是绝对值的补码补码除法参加运算的数是补码。原码和补码在加减交替除法过程中相同之处是求商值时上商的规则相同。不同之处有两点：(1)原码除法的商符由两数符号位“异或”运算获得,补码除法的商符在求商值的过程中自动形成。(2)原码除法参加运算的数是绝对值的补码,补码除法参加运算的数是补码。11. 以下程序的输出结果是【 】。 in
6、cludestdio.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；i4；i+) x=sb(s，x)； printf(%d ，x)； printf(n)； sb(s1，y) int *s1，y； static int i1=3； y=s1i1； i1-； return(y)；正确答案：4321静态存储类的局部变量其生存期为整个程序的运行期间，作用域却只是定义它的函数或局部范围。注意：局部变量和全局变量的作用域。12. 操作系统与用户的接口包括(
7、)和系统调用。A编译程序B作业调度C进程调度D作业控制操作系统与用户的接口包括( )和系统调用。A编译程序B作业调度C进程调度D作业控制正确答案：D从用户角度来看，操作系统是用户与计算机硬件之间的接口。操作系统提供的服务可以帮助用户来方便、有效地使用计算机。一般而言，操作系统为用户提供两类接口服务，程序级接口和作业级接口，即通过一组系统调用供用户程序和其他系统程序调用；另一种是作业一级的接口，即提供一组控制命令供用户去组织和控制自己的作业流程。13. 试分析下列算法的功能，并且给出Unknown( )函数的时间复杂度。 int a=(2,5,1,7,9,3,6,8),n=8; void Unk
8、now试分析下列算法的功能，并且给出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+)printf(%d,ai);Unknown( )函数的功能是递归实现排序。 设T(n)是时间复杂度，在排序n个元素时，算法的计算时间主要花费在递归调用Unknown( )上。第
9、一次调用时，处理过程分为两大步：第一步是将序列中每个元素与最前面的元素进行比较，若小于最前面的元素则交换位置，这需要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)。 14
10、. 在执行某种排序算法的过程中出现了关键字朝着最终排序序列相反的方向移动，从而认为该排序算法是在执行某种排序算法的过程中出现了关键字朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗?为什么?请举一例说明。正确答案：这种说法不对。因为排序的不稳定性是指两个关键字值相同的元素的相对次序在排序前、后发生了变化而题中叙述和排序中稳定性的定义无关所以此说法不对。例如对4321冒泡排序就可否定本题结论。这种说法不对。因为排序的不稳定性是指两个关键字值相同的元素的相对次序在排序前、后发生了变化,而题中叙述和排序中稳定性的定义无关,所以此说法不对。例如,对4,3,2,1冒泡排序就可否
11、定本题结论。15. 如果某一字段为文本型，宇段大小为 8 ，则该字段中最多可输入( )个字符。A. 8B. 4C. 16D. 2如果某一字段为文本型，宇段大小为 8 ，则该字段中最多可输入( )个字符。A. 8B. 4C. 16D. 2参考答案：A16. 计算机病毒是( )。A计算机中的生物病毒B特别设计的程序段C正常计算机程序的变异D能破坏计计算机病毒是( )。A计算机中的生物病毒B特别设计的程序段C正常计算机程序的变异D能破坏计算机硬件的生物病毒正确答案：B17. 若查询只选了一门课程的学生号、学生姓名和成绩，则语法： SELECT A.学生号，A.学生姓名，B.成绩F若查询只选了一门课程
12、的学生号、学生姓名和成绩，则语法： SELECT A.学生号，A.学生姓名，B.成绩FROM学生A，选课B； WHERE A.学生号【 】(SELECT 学生号 FROM选课； GROUP BY【 】HVING【 】正确答案：IN 学生号 COUNT(*)=1该题用嵌套查询来显示结果，内层用GROUPBY来分组，用HAVING进一步设定分组条件，同时外层用IN表示属于。18. 对网络用户来说，操作系统是指( )。A.能够运行自己应用软件的平台B.提供一系列的功能、接口等工具来编写和调试程序的裸机C.一个资源管理者D.实现数据传输和安全保证的计算机环境参考答案：D19. NTFS文件压缩必须在N
13、TFS文件系统下进行，离开NTFS文件系统时，文件将不再压缩。( )A.错误B.正确参考答案：B20. 同一计算机系统中有多种不同的存储器，如内存、硬盘、磁带和CDROM等，各自起了不同的作用。各种存同一计算机系统中有多种不同的存储器，如内存、硬盘、磁带和CD-ROM等，各自起了不同的作用。各种存储器容量不同，容量依次从小到大的是( )。A.内存、U盘和硬盘B.内存、硬盘、U盘C.磁带、U盘和CD-ROMD.U盘、磁带和内存正确答案：A21. Intel 8253A可编程定时器/计数器工作在方式0，在初始化编程时，一旦写入控制字后，_。 A输出信号端OUT变Intel 8253A可编程定时器/
14、计数器工作在方式0，在初始化编程时，一旦写入控制字后，_。A输出信号端OUT变为高电平B输出信号端OUT变为低电平C输出信号保持原来的电位值D立即开始计数B22. 在计算机中两个二进制数1100101和1010100进行或运算的结果是_。 A1000100 B0110001 C1110101 D在计算机中两个二进制数1100101和1010100进行或运算的结果是_。A1000100B0110001C1110101D0101110C23. 8255A三个数据端口均工作于方式0，A口读入数据后送B口输出，试写出程序(设8255A端口地址为60H，B口地址为61H，C8255A三个数据端口均工作于方式0，A口读入数据后送B口输出
