电子科技大学21秋《计算机操作系统》复习考核试题库答案参考套卷4

电子科技大学21秋计算机操作系统复习考核试题库答案参考1. 存储管理中引入页表是为了_，引入多级页表是为了_，引入逆存储管理中引入页表是为了_，引入多级页表是为了_，引入逆向页表是为了_，引入快表是为了_。正确答案：将逻辑地址转化为物理地址 提高命中率 减少内存空间的开销 提高查找速度考查引入页表的优点。2. 是IBM公司研制的一种关系型数据库系统，主要应用于大型应用系统，具有较好的可伸缩性，可支持是IBM公司研制的一种关系型数据库系统，主要应用于大型应用系统，具有较好的可伸缩性，可支持从大型机到单用户环境，应用于OS2、Windows等平台下。ASQLServerBOracleCDB2DAccess正确答案：C3. 在PowerPoint中，_可以启动帮助系统。 A) 单击菜单中的“帮助”按钮 B) 单击工具栏中的“帮助”按钮 C)在PowerPoint中，_可以启动帮助系统。A) 单击菜单中的“帮助”按钮B) 单击工具栏中的“帮助”按钮C) 右击对象并从快捷菜单中选择“帮助”项D) 单击F1快捷键ABD4. 文化是一种复合的整体，包括( )。A法律B知识C信仰D艺术E道德文化是一种复合的整体，包括( )。A法律B知识C信仰D艺术E道德正确答案：ABCDE5. 关系的数据操纵语言按照表达式查询方式可分为两大类，关系代数和【 】。关系的数据操纵语言按照表达式查询方式可分为两大类，关系代数和【 】。正确答案：关系演算关系代数是一种抽象的查询语言，是关系数据操纵语言的一种传统表达方式，它是用对关系的运算来表达查询的。关系演算是以数理逻辑中的谓词演算为基础的。按谓词变元的不同，关系演算可分为元组关系演算和域关系演算。6. 下面的程序用“冒泡”法将数组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依此类推，直到排序完成为止。7. 局域网中的计算机可以共享使用网络打印机。局域网中的计算机可以共享使用网络打印机。对8. PV操作是把信号量S与共享资源对应起来的一种机制，当S变为负数-X时，X表示等待使用资源的进程个数。( )A.正确B.错误参考答案：A9. A，B和C均是数值变量，要求出其中最大的数并存储到变量MAX中，下列正确的程序段是( )。 AMAX=IIF(AB,A,B)CA，B和C均是数值变量，要求出其中最大的数并存储到变量MAX中，下列正确的程序段是()。AMAX=IIF(AB,A,B)C,;IIF(AB,A,B)C)BIF ABMAX=AELSEMAX=BENDIFIF MAXCMAX=CENDIFCIFABMAX=AIF MAXCMAX=CELSEMAX=BENDIFELSEMAX=BENDIFDIFABMAX=AIF MAXCMAX=AELSEMAX=CENDIFENDIFB10. 程序的一维逻辑地址空间经过系统硬件分页后，则形成“页号+页内地址”的地址结构。( )T.对F.错参考答案：T11. “打印服务器+网络打印机”模式是将一台带有网卡的网络打印设备通过网线联入局域网，供局域网中的授权用户使用。( )A.错误B.正确参考答案：B12. 在执行某种排序算法的过程中出现了关键字朝着最终排序序列相反的方向移动，从而认为该排序算法是在执行某种排序算法的过程中出现了关键字朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗?为什么?请举一例说明。正确答案：这种说法不对。因为排序的不稳定性是指两个关键字值相同的元素的相对次序在排序前、后发生了变化而题中叙述和排序中稳定性的定义无关所以此说法不对。例如对4321冒泡排序就可否定本题结论。这种说法不对。因为排序的不稳定性是指两个关键字值相同的元素的相对次序在排序前、后发生了变化,而题中叙述和排序中稳定性的定义无关,所以此说法不对。例如,对4,3,2,1冒泡排序就可否定本题结论。13. 下面关于事件的叙述中，错误的是( )。 A事件是Visual FoxPro 6.0预先定义的动作 B事件可由用户、系统或代下面关于事件的叙述中，错误的是()。A事件是Visual FoxPro 6.0预先定义的动作B事件可由用户、系统或代码触发C用户的一个动作可能触发一个或多个事件D事件可以由系统预先定义，也可以由用户自定义D事件是能被对象识别和响应的、预先定义的动作。每个对象都拥有一组固定的、由Visual FoxPro 6.0预定义的事件集合，事件集合不能扩充。 事件可由用户动作触发，例如单击对象时触发；事件也可由系统触发，例如计时器对象的Timer事件就是由系统触发；事件也可由代码触发，例如使用ThisForm.Refresh代码刷新表单时，触发了表单的Refresh(刷新)事件。 用户的一个动作可能触发对象的一个或多个事件，例如单击表单，则触发表单的Click、MouseDown、MouseUp事件。 14. 在报表中，如果需要对数据进行分组，为了数据的正确分组，必须先对分组字段进行【 】。在报表中，如果需要对数据进行分组，为了数据的正确分组，必须先对分组字段进行【 】。正确答案：排序排序15. 在浏览WWW网的过程，为方便以后多次访问某一个站点，可以为这个站点_。 A) 建立书签 B) 建立浏览列表在浏览WWW网的过程，为方便以后多次访问某一个站点，可以为这个站点_。A) 建立书签B) 建立浏览列表C) 用笔抄写到笔记本上D) 建立地址簿A16. 设一个关系为 RCA ， B ， C ， D ，白，它的最小函数依赖集为 FD=AB ， CD ， CE) ，该关系只设一个关系为 RCA ， B ， C ， D ，白，它的最小函数依赖集为 FD=AB ， CD ， CE) ，该关系只满足第一范式，若要规范化为第二范式，则将被分解为( )个关系。A.1B.2C.3D.4参考答案：C17. PV操作是把信号量S与共享资源对应起来的一种机制，当S0时，表示无资源可用或不允许进程再进入临界区。( )T.对F.错参考答案：T18. 分辨率为1 024像素768像素的逐行扫描的CRT显示器的帧频为60 Hz，已知水平回扫期占水平扫描周期的分辨率为1 024像素768像素的逐行扫描的CRT显示器的帧频为60 Hz，已知水平回扫期占水平扫描周期的20，则其每个像素点的读出时间是( )s。A136B246C336D576正确答案：A此题考查像素点读出时间的概念。此题的像素点读出时间等于：水平扫描周期(120)640。其中，水平扫描周期=1行频，而行频等于：行数帧频(120)。19. 构成网络操作系统通信机制的是( )。构成网络操作系统通信机制的是( )。答案：进程20. RAID-0技术将写入阵列的数据分割为条带，然后写入磁盘阵列中不同的磁盘成员，从而提高I/O性能，但是不提供冗余性。( )A.错误B.正确参考答案：B21. 在EXCEL中输入(2)，将显示_在EXCEL中输入(2)，将显示_参考答案-222. 以下程序建立了一个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输人数据为-1时，表示以下程序建立了一个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输人数据为-1时，表示输入结束(链表头结点的data域不放数据，表空的条件是ph-nextNULL) includestdioh struct list int datd；struct list * next； 【 】creatlist( ) struct list * p，*q，*ph； int a； ph (struct list*)malloc(sizeof(struct list)； pqph； printf(Input an integer number，enter-1 to end：n)； scanf(d，a)； while(a!-1) p(struct list * )malloc(sizeof(struct list)； p-dataa； q-nextp； 【 】p； scanf(d，a)； p-next0； return(ph)； main( ) struct list head； headcreatlist( )； 正确答案：struct list *rnqstructlist*q23. 为什么要提出新型计算机的研究?提高计算机性能的途径有哪些?为什么要提出新型计算机的研究?提高计算机性能的途径有哪些?正确答案：随着微电子技术的不断发展到2020年前后晶体管会变得非常小小到晶体管的组件将只有几个分子那么大线宽将达到有几个分子大小的物理学极限。这就意味着传统计算机的发展将走人穷途末路。但人们对计算机运行速度和性能需求的要求总是不断提高希望计算机越来越快、性能越来越高。随着基于集成电路的计算机的速度极限的来临越来越多的专家认识到从基本原理上寻找计算机发展的突破口才是正确的道路提出了新型计算机的研究。很多专家探讨利用生物芯片、神经网络芯片等来实现计算机发展的突破但也有很多专家把目光投向了最基本的物理原理上因为过去几百年物理学原理的应用导致了一系列应用技术的革命他们认为未来光子、量子和分子计算机为代表的新技术将推动新一轮超级计算技术革命。科学家正在探索的一些理论上的选择方案有：光计算机、量子计算机、生物计算机、化学计算机等。同时人们为了提高计算机的性能采用“并行计算”方式通过多个中央处理器或多个计算机并行工作实现计算机系统的整体性能的提高。另外为了更好地实现“人机合一”还出现了可穿戴式计算机。rn 提高计算机性能的主要途径有两个：一个是提高器件性能另一个就是通过集成多个处理器或功能部件来并行工作的方式提高性能。光计算机是利用光子器件的性能提高计算机性能量子计算机是利用量子器件的性能提高计算机性能生物计算机是利用生物分子的性能提高计算机性能化学计算机是利用化学分子器件的性能提高计算机性能。并行计算机通过集成多个处理器和功能部件的并行协调的群体性能提高计算机性能。设计新型计算机的主要目的是进一步提高计算机的性能和运行速度。对具体应用来说，速度和性能要求不一定很高，但随着人们不断探索宇宙和生命奥秘，需要更复杂的科学计算和场景模拟，人们需要运行速度更快、性能更高的计算机，从而需要不断提高计算机的运行速度和性能，但现在基于集成电路的计算机的速度提高具有极限，因此，人们需要研究新型计算机。对新型计算机的研究，需要采用新的思路，充分了解和借鉴其他科学技术的研究成果。新型计算机的研究是一个长期而艰巨的任务，目前许多新型计算机还处在原型阶段，甚至只是一个蓝图，在现实中，只是将多个处理器或功能部件集成在一起、充分发挥“群体”性能的并行计算机已得到广泛应用。目前世界上实际可用的、运行速度最快的计算机是采用并行计算机结构的机器。24. Java 源程序文件编译后产生的文件称为字节代码文件，其扩展名为【 】。Java 源程序文件编译后产生的文件称为字节代码文件，其扩展名为【 】。正确答案：class (或.class)class(或.class)25. 按照设备的信息交换单位，可将设备分成字符设备和块设备。( )A.正确B.错误参考答案：A26. （3）一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体项目主管与实体项目的联系（3）一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体项目主管与实体项目的联系属于【 】的联系。正确答案：一对多(或1N)两个实体集间的联系实际上是实体集间的函数关系,这种函数关系可以有3种,即一对一(11)的联系、一对多(1N)或多对一(N1)的联系和多对多(NN)的联系。27. 下列IO接口中，属于并行接口的是( )。 Intel 8255 Intel 825 1 USB SCSI下列IO接口中，属于并行接口的是( )。 Intel 8255 Intel 825 1 USB SCSI VIDE IEEE 1394A、B、VC、D全部。正确答案：B此题考查并行接口与串行接口的实例。28. 创建压缩文件是WinRAR的主要功能，创建压缩文件主要有以下两种方法：( )和( )。创建压缩文件是WinRAR的主要功能，创建压缩文件主要有以下两种方法：()和()。使用向导创建压缩文件$使用命令创建压缩文件29. 假设在关系模式R(U)中，X、Y、Z都是U的子集，且Z=U-X-y。若XY，而U-X-Y=，则称XY为_。假设在关系模式R(U)中，X、Y、Z都是U的子集，且Z=U-X-y。若XY，而U-X-Y=，则称XY为_。正确答案：平凡的多值依赖平凡的多值依赖30. 8086有20根地址线，直接寻址空间为_。 A64MB B1MB C1024KB D8MB8086有20根地址线，直接寻址空间为_。A64MBB1MBC1024KBD8MBB31. 有如下程序： main( ) int x=1，a=0，b=0； swltcn(x) case 0：b+； case 1：a+： case有如下程序： main( ) int x=1，a=0，b=0； swltcn(x) case 0：b+； case 1：a+： case 2：a+；b+； printf(a=d，b=dn，a，b)； 该程序的输出结果是( )。Aa=2，b=1Ba=1，b=1Ca=1，b=0Da=2，b=2正确答案：A32. 若所有作业同时到达，在以下作业调度算法中，平均等待时间最短的是( )调度算法。A.先进先出B.最短进程优先C.时间片轮转D.最高响应比优先参考答案：B33. 挂接在总线上的多个IO设备（ ）。A只能分时向总线发送数据，并只能分时从总线接收数据B只能分挂接在总线上的多个IO设备（ ）。A只能分时向总线发送数据，并只能分时从总线接收数据B只能分时向总线发送数据，但可同时从总线接收数据C可同时向总线发送数据，并同时从总线接收数据D可同时向总线发送数据，但只能分时从总线接收数据正确答案：B为了使总线上的数据不发生“碰撞”，挂接在总线上的多个设备只能分时地向总线发送数据。总线上接收数据的设备可以有多个，因为接收数据的设备不会对总线产生“干扰”。如同一个人说话可以多个人听，如果多个人说话一个人听的话，那会是非常混乱的场面。34. 扫描仪的常用接口类型有SCSI，EPP和_三种。扫描仪的常用接口类型有SCSI，EPP和_三种。USB35. 步进电机有哪些特点?( ) (A) 给步进脉冲电机就转，不给步进脉冲电机就不转。 (B) 步进脉冲的频率越高，步进步进电机有哪些特点?()(A) 给步进脉冲电机就转，不给步进脉冲电机就不转。(B) 步进脉冲的频率越高，步进电机转得越快。(C) 改变各相的通电方式，可以改变电机的运行方式。(D) 改变通电顺序，可以控制步进电机的正、反转。ABCD36. 计算机病毒可分为引导型病毒和_病毒两类。计算机病毒可分为引导型病毒和_病毒两类。文件型37. 普通视图的左窗口显示的是文稿的大纲。( )普通视图的左窗口显示的是文稿的大纲。()正确38. 假设表单上有一选项组：男女，其中第一个选项按钮“男”被选中。请问该选项组的Value属性值为( )。 A.T. B假设表单上有一选项组：男女，其中第一个选项按钮“男”被选中。请问该选项组的Value属性值为()。A.T.B男C1D男或1C39. Excel2003中条件格式设定好之后还可以进行添加、更改或删除的操作。Excel2003中条件格式设定好之后还可以进行添加、更改或删除的操作。此题为判断题(对，错)。正确答案：40. 在深度为5的完全二叉树中，度为2的结点数最多为上【 】。在深度为5的完全二叉树中，度为2的结点数最多为上【 】。正确答案：15在深度为5的完全二叉树中，度为2的结点数最多的是深度为5的满二叉树。在深度为5的满二叉树中，前4层中所有结点的度为2。即在深度为5的完全二叉树中，度为2的结点数最多相当于深度为4的满二叉树中的结点数。深度为4的满二叉树中的结点数为24-1=15。41. UNIX标准是( )。A.Bourne shellB.SVID、POSIXC.TC shell、C shellD.Korn shell参考答案：B42. Java语言中，调用方法时，参数传递是【 】调用，而不是地址调用。Java语言中，调用方法时，参数传递是【 】调用，而不是地址调用。正确答案：值先来回顾一下程序设计语言中有关参数传递的计算机科学术语。“传值调用”表示方法得到的是调用者提供的值。与之相对，“引用调用”表示方法得到的是调用者提供的变量地址。这样，方法可以修改引用调用所传递变量的值，但不能修改传值调用送来的变量。Java语言总是使用传值调用。这也意味着方法得到的只是所有参数的值的拷贝。43. 设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。 44. 下面题使用的数据表如下： 当前盘的当前目录下有数据库：大奖赛.dbc，其中有数据库表“歌手.dbf”和“评分.dbf”。下面题使用的数据表如下：当前盘的当前目录下有数据库：大奖赛.dbc，其中有数据库表“歌手.dbf”和“评分.dbf”。“歌手”表歌手号姓名1001王蓉2001许巍3001周杰伦4001林俊杰“评分”表歌手号分数评委号10019.810120019.610230019.710340019.8104A$C$D$B$B$A$D$B$A45. 下列选项中，属于操作系统的是( )。ADOSBUNIXCL,inuxDWindows 98EFlash下列选项中，属于操作系统的是( )。ADOSBUNIXCL,inuxDWindows 98EFlash正确答案：ABCD46. 有以下程序 includestdioh intflintx)； main( ) inta，b=0； for(a=0；a3；a+) b=b+有以下程序 includestdioh intflintx)； main( ) inta，b=0； for(a=0；a3；a+) b=b+f(a)；putchar(A+b)； intflintx) returnx*x+1；)ABCDBBDICABEDBCF正确答案：B在函数main( )中，第一次执行for循环时，b的值等于1，此时输出字*B；第二次执行for。循环时，b的值等于3，此时输出字*D；第一次执行for循环时，b的值等于8，此时输出字*I。47. 已知有8个整数：1，7，3，2，0，5，6，8，分别用下列方法进行排序，编写程序。 (1)直接插入排序； (2)折半插入排序；已知有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=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(r0rm) 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前一个位置*/ 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(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 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 48. 两个符号相同的原码数相加，其和的值是_，其符号是_。两个符号相同的原码数相加，其和的值是_，其符号是_。两个数的数值相加之和$不变49. 我们生活在一个以计算机网络为核心的信息时代，其特点是( )。A数字化B信息化C广泛化D自动化我们生活在一个以计算机网络为核心的信息时代，其特点是( )。A数字化B信息化C广泛化D自动化E网络化正确答案：ABE50. 在多道程序设计中，最重要的寻址方式是（ ）。A相对寻址B间接寻址C立即寻址D按内容寻址在多道程序设计中，最重要的寻址方式是（ ）。A相对寻址B间接寻址C立即寻址D按内容寻址正确答案：A在多道程序设计中，各个程序段可能在内存中要浮动，而相对寻址特别有利于程序浮动，故选A。