《电子科技大学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)，将显示_参考答案-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进行或运算的结果是_。A10001
