《电子科技大学21秋《计算机操作系统》在线作业二满分答案79》由会员分享，可在线阅读，更多相关《电子科技大学21秋《计算机操作系统》在线作业二满分答案79（18页珍藏版）》请在金锄头文库上搜索。
1、电子科技大学21秋计算机操作系统在线作业二满分答案1. 文件加密后，除加密者本人和管理员账号外，其他用户无法打开此文件。( )A.错误B.正确参考答案：B2. 已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二叉链表中共有_个指针域。已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二叉链表中共有_个指针域。正确答案：20203. OSI模型的3个主要概念是服务、接口和_。OSI模型的3个主要概念是服务、接口和_。正确答案：协议协议4. 虚存容量的扩大是以牺牲CPU工作时间、I/O操作时间、额外的主存开销等为代价的。( )T.对F.错参考答案：T5. ( )即万维网，是Int
2、ernet上的一个超文本信息查询工具。 A. WWW B. HTTP C. TELNET D. FTP( )即万维网，是Internet上的一个超文本信息查询工具。A. WWWB. HTTPC. TELNETD. FTP参考答案A6. 在EXCEL中输入(2)，将显示_在EXCEL中输入(2)，将显示_参考答案-27. 在分页系统中的页面大小越大越好。( )T.对F.错参考答案：F8. 制作页面时，( )不能被放置在层中。 A文字 B层 C表格 D框架制作页面时，()不能被放置在层中。A文字B层C表格D框架D9. 执行PUSH AX指令的正确步骤是( )A.1.SPSP1,(SP)AHB.1.
3、(SP)AH,SPSP1 2.SPSP1,(SP)AL 2.执行PUSH AX指令的正确步骤是( )A.1.SPSP-1,(SP)AHB.1.(SP)AH,SPSP-1 2.SPSP-1,(SP)AL 2.(SP)AL,SPSP-1C.1.SPSP+1,(SP)AHD.1.(SP)AH,SPSP+1 2.SPSP+1,(SP)AL 2.(SP)AL,SPSP+1参考答案A10. 详述TCP拥塞控制方法的原理。详述TCP拥塞控制方法的原理。正确答案：1)慢速启动算法：rn在TCP TAHOE模型中拥塞控制主要是通过调整发送端的发送速率来实现的而这又主要是通过三个变量实现的：拥塞窗口(Slow S
4、tart ThreshcldSSTHRESH)接收端窗口和慢速启动阈值。发送端一旦监测到数据包丢失(其原因可能是重传计时器超时亦可能是收到重复的ACK信令)它就会开始调整发送速率。这包括慢速启动阈值即ssthresh调整为当前拥塞窗口的一半同时拥塞窗口将降低到1个报文段。然后随着通信过程的恢复拥塞窗口持续增长。在拥塞窗口大小未达到ssthresh之前它以指数速度增长；到达之后则开始线性增长。rn2)快速重传算法：rn当发送端连续收到3个对应于同一个序列号的ACK信令时就触发了其快速重传算法即发送端不等重传计时器超时立即向接收端发送指定的报文段。rn3)丢包检测机制有如下两种：rn(1)重复AC
5、K信令rn重复ACK有两个作用其一发送端可以确信该ACK序列号之前的TCP报文段都已经被接收端成功接收；其二发送端可以据此判断出接收端接收到的TCP报文段发生了乱序的情况和接收端当前期待的TCP报文段序列号从而触发其拥塞控制策略。rn(2)超时重传rn发送端发出报文段后在规定的时间内没有能够收到接收端返回的ACK信令从而使得发送端认为该报文段丢失触发其拥塞控制策略。在这里面主要涉及到重传计时器它是TCP协议中最重要的计时器。当报文段发出后重传计时器立即启动如果发送端在计时器超时之前得到ACK则计时器停止；如果计时器超时后仍然没有收到ACK那么报文段就重传并且计时器重新启动。1)慢速启动算法：在
6、TCPTAHOE模型中,拥塞控制主要是通过调整发送端的发送速率来实现的,而这又主要是通过三个变量实现的：拥塞窗口(SlowStartThreshcld,SSTHRESH),接收端窗口和慢速启动阈值。发送端一旦监测到数据包丢失(其原因可能是重传计时器超时,亦可能是收到重复的ACK信令),它就会开始调整发送速率。这包括,慢速启动阈值,即ssthresh调整为当前拥塞窗口的一半,同时拥塞窗口将降低到1个报文段。然后,随着通信过程的恢复,拥塞窗口持续增长。在拥塞窗口大小未达到ssthresh之前,它以指数速度增长；到达之后则开始线性增长。2)快速重传算法：当发送端连续收到3个对应于同一个序列号的ACK
7、信令时,就触发了其快速重传算法,即发送端不等重传计时器超时,立即向接收端发送指定的报文段。3)丢包检测机制有如下两种：(1)重复ACK信令重复ACK有两个作用,其一,发送端可以确信该ACK序列号之前的TCP报文段都已经被接收端成功接收；其二,发送端可以据此判断出接收端接收到的TCP报文段发生了乱序的情况和接收端当前期待的TCP报文段序列号,从而触发其拥塞控制策略。(2)超时重传发送端发出报文段后,在规定的时间内没有能够收到接收端返回的ACK信令,从而使得发送端认为该报文段丢失,触发其拥塞控制策略。在这里面主要涉及到重传计时器,它是TCP协议中最重要的计时器。当报文段发出后,重传计时器立即启动,
8、如果发送端在计时器超时之前得到ACK,则计时器停止；如果计时器超时后仍然没有收到ACK,那么报文段就重传,并且计时器重新启动。11. 下列选项中，属于操作系统的是( )。ADOSBUNIXCL,inuxDWindows 98EFlash下列选项中，属于操作系统的是( )。ADOSBUNIXCL,inuxDWindows 98EFlash正确答案：ABCD12. PV操作是把信号量S与共享资源对应起来的一种机制，当SA.正确B.错误参考答案：B13. 在数据表中，用于存放照片的字段是_型。在数据表中，用于存放照片的字段是_型。通用或G14. PV操作是把信号量S与共享资源对应起来的一种机制，当S
9、变为负数-X时，X表示等待使用资源的进程个数。( )T.对F.错参考答案：T15. 关系模型的数据约束通常由3类完整性约束提供支持，以保证数据的一致性和完整性。3类完整性指的是实关系模型的数据约束通常由3类完整性约束提供支持，以保证数据的一致性和完整性。3类完整性指的是实体完整性、域完整性和 【 】。正确答案：参照完整性参照完整性16. 已知有8个整数：1，7，3，2，0，5，6，8，分别用下列方法进行排序，编写程序。 (1)直接插入排序； (2)折半插入排序；已知有8个整数：1，7，3，2，0，5，6，8，分别用下列方法进行排序，编写程序。(1)直接插入排序；(2)折半插入排序；(3)希尔排
10、序。算法由主函数和直接插入排序、折半插入排序、希尔排序、输出五个函数组成。 程序如下： #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(in
11、t 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=
12、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(nl
