收藏 分销(赏)

计算机软件技术基础(第三版) 课后习题答案.pdf

上传人:曲**** 文档编号:12983193 上传时间:2025-12-30 格式:PDF 页数:37 大小:3.40MB 下载积分:12 金币
下载 相关
计算机软件技术基础(第三版) 课后习题答案.pdf_第1页
第1页 / 共37页
计算机软件技术基础(第三版) 课后习题答案.pdf_第2页
第2页 / 共37页


点击查看更多>>
资源描述
第一章信息与计算机1.1 什么是信息?信息与数据的区别和联系在何处?信息定义之一:信息是现实世界中存在的客观实体、现象、关系 进行描述的数据。信息定义之二:信息是经过加工后并对实体的行 为产生影响的数据。与数据的区别和联系:数据定义:数据是现实世界客观存在的 实体或事物的属性值,即指人们听到的事实和看到的景象。我们把 这些数据收集起来,经过处理后,即得到人们需要的信息。信息和数 据的关系可以归结为:1.信息是有一定含义的数据。2.信息是 经过加工(处理)后的数据。3.信息是对决策有价值的数据。1.2 信息有哪些基本属性?信息的基本属性有:1.事实性。2,等级性。3.可压缩性。4.可扩散性。5.可传输性。6.共享性。7.增值性和再生性。8.转换性。1.3计算机的主要特点是什么?计算机最主要的特点是:1.高速自动的操作功能。2.具有记 忆的能力。3.可以进行各种逻辑判断。4.精确高速的计算能力。1.5完整的计算机系统应该包括哪几部分?目前最完整的计算机系统学说认为由五部分组成:1.人员2.数据3,设备4.程序5.规程1.6什么是计算机硬件?什么是计算机软件?硬件:泛指实际存在的物理设备,包括计算机本身及其外围设备。微型计算机的硬件系统:主机、外存储器、输入设备、输出设备、微 机的系统总线。软件:是指计算机程序、方法、规则的文档以及在计算机上运 行它时所必须的数据。计算机软件一般分为系统软件和应用软件。1.8软件技术发展的几个阶段各有什么特点?它与硬件的关系如 何?第一阶段:高级语言阶段 特点:这一时期,编译技术代表了整个软件技术,软件工作者追求的主要目的是设计和实现在控 制结构和数据结构方面表现能力强的高级语言。但在这一时期内,编 译系统主要是靠手工编制,自动化程度很低。硬件关系:此时期计算机的硬件要求仅能用机器指令来编制可运行的程序。第二阶段:结构程序设计阶段 特点:在程序的正确性方面,提出了结构化程序设计思想使程序的可靠性提高了。程序设计方法论方面,提出由顶向下法和自底向上法。使程序模块 化,使问题的复杂性和人的思维统一起来了。出现了软件生产管理。硬件关系:磁盘问世,操作系统发展,非数值计算应用发展,通信设备完善,网络发展,集成电路发展等使软 件复杂性增加产生软件危机,在此背景下发展了软件技术。第三阶段:自动程序设计阶段 特点:向集成化、一体化发展。出现了软件开发环境。程序设计基本方法 进一步改进。硬件关系:集成电路迅速发展以及高分辨率终端的出现,为个人计算 机发展提供了条件,再加上人工智能、专家系统研究的发展,使程序设计进入成熟期。1.9什么是多媒体计算机?多媒体计算机包含那几项?什么是多媒体计算机?1.“媒体”的概念分为两部分,其一是信息存储的实体,其二是 表现信息形式的载体;2.多媒体计算机是以计算机为核心,可以综合处理数值计算、文 本文件、图形图像、声音视频等多种信息的计算机系统。3.多媒体是20世纪90年代计算机发展的新领域,它是计算机技 术与图形图像、动画、声音和视频等领域顶尖技术结合的产物,它将人机交互的信息从单纯的视觉(文字、图形)扩大到两个 以上的媒体信息B:多媒体的基本要素:文本,图形,图像,动画,音频,视频,可以看出,它是电脑,电视机,游戏机,录放机,传真机和电话机的综合体第二章常用数据结构及其运算2.1什么是数据结构?它对算法有什么影响?数据结构是指同一数据对象中各数据元素间存在的关系。数据结构对算法的影响:算法的实现必须借助程序设计语言中 提供的数据类型及其运算。一个算法的效率往往与数据的表达 形式有关,因此数据结构的选择对数据处理的效率起着至关重要的作用。它是算法和程序设计的基本部分,它对程序的质量影响很大。2.2何谓算法?它与程序有何区别?广义地说,为解决一个问题而采取的方法和步骤,就称为“算 法”。计算机算法是通过计算机能执行的算法语言来表达的。和程序的区别:一个程序包括两个方面的内容:(1)对数据的描述,即数据结构。(2)对操作的描述,即算法。所以算法是程序的一个要素。2.3何谓频度,时间复杂度,空间复杂度?说明其含义。频度:在某个算法中某个语句被重复执行的次数就是此语句的频 度。时间复杂度:是用来估算一个算法的执行时间的量,以算法中频 度最大的语句来度量。空间复杂度:指在算法中所需的辅助空间的单 元,而不包括问题的原始数据占用的空间。2.4 试编写一个求多项式 Pn=anxn+an-i xn-1+.+aix+a()的值 Pn(x0)的算法,要求用乘法次数最少,并说明算法中主要语句的执行次数及 整个算法的时间复杂度。A=(a,ai.an)mul=1/sum=a0for i=l to nmul=mul*x/xsum=Ai*mul+sum 求和end(i)进行了 n次时间复杂度为:2n2.5计算下列各片段程序中X-X+1执行次数(1)for i=l to nfor j=l to ifor k=l to jx-x+1end(k)end(j)end(i)执行次数:n*n*n(2)i-1while i=c/找到第1个大于等于c的元素s=iif t=-1 and Li d/找到第1个大于d的元素t=i;end(i)for j=c to n-d+c把 j+d-c 项给 jEndQ)Nv-n-d+c所有项数减少Return2.9线性表A,B中的元素为字符串类型,用向量结构存储,试编写算法,判断B是否为A 的子序列(例如A=ENGLISH,B=LIS,则B为A的子序列)A:B:Ami=l检查A中第1个元素开始的字符串是否与B匹配i=2检查A中第2个元素开始的字符串是否与B匹配i=m-n+1检查A中第(m-n+1)个元素开始的字符串是否与B匹配AmBnif(mn)then return errorfor(i=1;i=m-n+1;i+)for(j=1;jn thenretum(A字符串中第i个字符开始的子串与B匹配)end(i)renturn(找不到匹配的子串)设A,B两个线性表的元素个数为m,nIf(m=n)thenreturnFor i=0 to n-1a=Aifor j=0 to m-1if(a=Bj)thenb+end(j)end(i)if(b=m)thenB 为 A 的子集return2.11 写一个将向量L(ai,a2,an)倒置的算法。al a2 a3 a4 a5 a6 a7 a8 a9 a 10 all al2 al3 a 14 al5L(a,a2,,Hn)如果是奇数个元素,则1,15交换1,n交换2,14交换2,ml交换3,13交换3,n-2交换4,12交换4,n-3交换5,11交换5,n-4交换6,10交换6,n-5交换7,9交换7,n-6交换8,8交换8,n-7交换9,7交换9,n-8交换?停止如果是偶数个元素,则停止!1,14交换 1,n交换2,13交换 2,n-1交换3,12交换 3,n-2交换4,11交换 4,n-3交换5,10交换 5,n-4交换6,9交换 6,n-5交换7,8交换 7,n-6交换8,7交换?8,n-7交换?小结:n个元素倒置的算法是,i=lwhile(in-i+l)ai与 an-i+l交换i+end(while)2.12 试编写算法求已知单链表长度,并考虑表空的情况。headp=headi=0While(p!=nil)表不为空Pv-next(p)移动到下一个元素i+End(while)Return i 返回数据的个数2.13 试编写算法删除单链表中第k个结点。GETNODE(q)GETNODE(p)q-headFor i=l to k-1q-next(q)End(i)P-next(q);next(q)-next(p)Ret(p)Return2.14 已知一循环链表中数值已按递增有序排列现要插入一个新结点,并使插入一个新节 点,并使插入后链表仍为有序序列GETNODE(p)Data(p)=aWhile(data(p)data(n)n-next(n)End(while)q-nnext(p)-next(q)-preturn2.18设在长度大于1的循环链表中,即无头结点,也无头指正,p为指向链表中每个节点 的指针,试编写算法删除该节点的前趋结点。qv-Next(p)找到该节点的前趋结点p-next(q);next(q)-next(p)RET(p)Return2.20试用单链表表示两个多项式;人=432+5+滓+4,川+2*+5(1)设计此两个多项式的数据结构。(2)写出两个多项式相加的算法。(3)分析算法的时间、空间复杂度。EXP COEF nextm ext(pre)-qjRETviZ)4Ur4.CO/SEXF(衿 EXP(办8.k CCEF(仍+ZEF(力;d孑(川。)如vCe)1S./nzi1.贸hXX)乜vv 3xfp一外 17.1丁(口释放多项式13(功的头结点/1.8.refur2.22 CQ0:10为一循环队列,初态fnmt=rear=L画出下列操作后队的头,尾指示器状态:(l)d,e,b,g,h 入队;rear=6 front=l(2)d,e 出队 rear=6 front=3(3)I,j,k,l,m 入队 rear=0 front=3(4)b 出队 rear=0 front=4(5)n,o,p,q,i入队 rear=5 front=42.22 CQ。:IO为一循环队列,初态加E=/ear=*画出下列操作后队的头、尾指示 器状态:(1)心5gL入队;(2)心已出队;(与Lj,匕(6匹入队;(4)次出队;223试向出表达式A兴(13-0/少*(曰F)执行过程中NS,OS栈的变化情况。_ _ T1BD1=0 A;224用一长度为我的数组存放一双向栈,两个栈顶分别为她应和向以,如图所示。上溢条件为“1二“2,从键盘输入一串整数,奇数入出珠以,偶数如如“02,直到上溢 时停止输入。试编写一算法实现此过程。stack2 stack 1bottom?top2 topi bcctomlO_E(Rj仪依,1吆/劝L 1一附色眸-1/步,1/仍眸 置初值2.叶(向以=6眸)乜vv 上溢)况UT03.wrMxZc/ftzp2.)4.if(a 2=0)#vevRp2j一灯协心一付眸+15.eX/vvvCte)7.rcu*v2.25 有一个二维数组Al:m 假设A3,2地址为1110,A2,3地址为1115,若每个单元占一个空间,问Al,4的地址是多少答案:11202.26 用三元组和带行辅助向量形式表示下列的稀疏矩阵:0 0 0 0 0 0 00000 0 0 0 0 0 0 0 0 130。0P100000000 0000000 000000000 OOAOOOOOe 00000000。:2。0200000000 00002000 A0 0 0 0 0712trK值11815-131.92621IS2T62s32-S34332484与3-12e22*7lchild)newlchild=CopyTree(T-lchild);/else newlchild=NULL;/if(T-rchild)newrchild=CopyT ree(T-rchild);/else newrchild=NULL;/newnode=GetTreeNode(T-data,newlchild,newrchild);/return newnode;/CopyTreeBiTNode*GetTreeNode(TelemType item,BiTNode*lptr,BiTNode*rptr)/T=new BiTNode;T-data=item;T-lchild=lptr;T-rchild=rptr;return T;/GetTreeNode在这里要对一种情况进行说明当rootl的左子树与root2的左子树相同,rootl的右子树与root2的右子树相同时,这两颗 二叉树相同。当rootl的左子树与root2的右子树相同,rootl的右子树与root2的左子树相同时,这两颗 二叉树同样相同。以下是实现代码bool IsBSTEqual(BNode*rootl,BNode*root2)(if(rootl=NULL&root2=NULL)(return true;)else if(rootl=NULL II root2=NULL)(return false;)else(if(rootl-data!=root2-data)(return false;)bool isjeft=IsBSTEqual(rootl-left,root2-left);bool is_right=IsBSTEqual(rootl-right,root2-right);if(isjeft&is_right)return true;elseis_right=IsBSTEqual(rootl-right,root2-left);is_left=IsBSTEqual(rootl-left,root2-right);if(is_left&is_right)return true;elsereturn false;)3)4)计算叶子数和树的深度。计算叶子:递归每个节点,当没有左孩子和右孩子时即为叶子。计算深度:对每个节点计算左右子树的深度,节点的最终深度是其子树深度的最大值加L 空树返回struct Tree(ElementType Element;Tree*left;Tree*right;);int CountLeaf(Tree*T)(static int count=0;if(T!=NULL)(CountLeaf(T-left);CountLeaf(T-right);if(T-left=NULL&T-right=NULL)count+;)return count;int Depth(Tree*T)(int depthLeft,depthRight,depth;if(T=NULL)return-1;elsedepthLeft=Depth(T-left);depthRight=Depth(T-right);depth=1+(depthLeft depthRight?depthLeft:depthRight);)return depth;2.32.给定一组元素17,28,36,54,30,27,94,15,21,83,40,画出由此生成的二叉排序树。解:2.33.给定一组权值W=8,2,5,3,2,17,4,画出由此生成的哈夫曼树。2.34.有一图如题图2.4所示:(1)写出此图的邻接表与邻接矩阵;(2)由给点VI作深度优先搜索和广度优先搜索;(3)试说明上述搜索的用途。2解:01001001000000000000 10100000010000000000 01010000000100000000 00101000000001000000 10010100000000000000 00001010000000100000 00000101000000001000 10000010100000000000 00000001010000000100 01000000101000000000 00000000010100000010 00100000001010000000 00009000000101000001 00010000000010100000 00000100000001010000 00000000000000101001 00000001000000010100 00009000100000001010 00000000001000000101 000000000000100100108AVI作深度优先搜索:匕一七一匕一七一七-6-%一%田尸。0一匕131匕匕5-匕6-匕7-匕8H19一20VI作广度优先搜索:匕一%-匕一%一七 一匕。川乙川71%一七2一匕1一匕二匕5一匕7-匕8-13一匕尸匕6 川20为了避免同一顶点被多次访问。2.35.有一又向图如题图2.5所示:(1)写出每一结点的入度和出度各为多少;(2)写出上图的邻接矩阵和邻接表。解:VI:入度=3V2:入度=2V3:入度=1V4:入度=2V5:入度=2V6:入度=0ro 0 0 0 0 0 100100 010001 001010 100000,110 110出度=0出度=2出度=2出度=2出度=1出度=43.36求题图2.6中结点a到各结点之间最短路径。解:a-b:2ac:3a-b-d:4a-b-d-e:6 a-b-d-e-f:7 ab-d-e-g:8 a-b-d-ef-h:82.37 求题图2.7中所示AOV网所有可能的拓扑顺序结果。解:拓扑排序:V7-V5-V2-V4-V6-V3-V1-V82.38 题图2.8所示AOE网,求:.每一事件最早开始时间和最晚开始时间;(2).该计划最早完成时间为多少。解:活动最早最迟开始时间al a2E 0 0L 4 0L-E4 0a3 a4 a55 6 69 6 164 0 10a61212 0a9alO all al2 al3 al412 12 19 1919 16 19 197 4 0 016 2023 207 023 2523 250 0事件最早最迟开始时间VI V2 V3 V4 V5 V6V7 V8 V9 V10VE 0 5 6VL 0 9 612 19 16 2012 19 23 2023 25 2723 25 2723q某校97级同学举办运动会,报名同学学号为9743S,Q782,47528,47236,47338,47250,407,97239,227,527,”321,97421.,474S1,24*128,97S43,97309画出进行分块查找的数据组织形式。|9713e|9T2SD 9733S 97isi|宏弓衰2.40画一棵对20个记录进行对分查找的判定树,并求等概率情况下的平均查找长度。ASL=(l+2*2+3*4+4*8+5*5)/20=3.72.42设有1。个记录的关键字为/CKES,BARBER,ELYOT,KERAJ,FRENCE,LOWES,I3ENSDN,FONK,ERVIN,KNOX。构造a=lO/1的哈希表,取关键字首字母表中的序号为哈希函数值,用随机探测解决冲突,HF(%+Rf)3R/取自伪随机数列:3,7,*12,10,。统计该表的平均查找长度ASLo0134567s9101112KNOXBARBERBENSDNELYOTFJtENCEERVINICKESEERNLOWESFONK2141121113ERTK xKNOX242对于给定的一组关键字:4工&二五84乃57诟力3%西通235,83。分别写出:插入排序、简单选择排序、堆排序、冒泡排序、快速排序、二叉树排序的排序过程,并对 各排序方法进行分析。排序,简单选择排序、堆排序.冒泡排序、快速排序、二叉树排序的排序过程,并对排序方 法进行分析。插入13 41 62 84 35,96,57,39,79,61,15,8313 35 41 62 84 96 57 39 79 61 15 8313 35 41 57 62 84 96 39 79 61 15 8313 35 39 41 57 62 84 96 79 61 15 8313 35 39 41 57 62 79 84 96 61 15 8313 35 39 41 57 61 62 79 84 96 15 8313 15 35 39 41 57 61 62 79 84 96 8313 15 35 39 41 57 61 62 79 83 84 96对于具有n个记录的文件,要进行n-1趟排序就地排序稳定的排序方法简单选择排序 41,62,13,84,35,96,57,39,79,61,15,8341 62 13 84 35 96 57 39 79 61 15 8313 41 62 84 35 96 57 39 79 61 15 8313 15 41 62 84 35 96 57 39 79 61 8313 15 35 41 62 84 96 57 39 79 61 8313 15 35 39 41 62 84 96 57 79 61 8313 15 35 39 41 57 62 84 96 79 61 8313 15 35 39 41 57 61 62 84 96 79 8313 15 35 39 41 57 61 62 79 84 96 8313 15 35 39 41 57 61 62 79 83 84 96堆排序41 62 13 84 35 96 57 39 79 61 15 8396,84,83,79,62,61,57,41,39,35,15,13冒泡排序 41,62,13,84,35,96,57,39,79,61,15,8341,13,62,35,84,57,39,79,61,15,83,9613,41,35,62,57,39,79,61,15,83,84,9613,35,41,57,39,62,61,15,79,83,84,9613,35,41,39,57,61,15,62,79,83,84,9613,35,39,41,57,15,61,62,79,83,84,9613,35,39,41,15,57,61,62,79,83,84,9613,35,39,15,41,57,61,62,79,83,84,9613,35,15,39,41,57,61,62,79,83,84,9613,15,35,39,41,57,61,62,79,83,84,9613,15,35,39,41,57,61,62,79,83,84,9613,15,35,39,41,57,61,62,79,83,84,9613,15,35,39,41,57,61,62,79,83,84,96快速排序 41,62,13,84,35,96,57,39,79,61,15,8313,35,39,15,41,96,57,83,79,61,84,6213,35,39,15,41,96,57,83,79,61,84,6213,15,35,39,41,96,57,83,79,61,84,6213,15,35,39,41,96,57,83,79,61,84,6213,15,35,39,41,96,57,83,79,61,84,6213,15,35,39,41,62,57,83,79,61,84,9613,15,35,39,41,57,61,62,79,84,83,9613,15,35,39,41,57,61,62,79,84,83,9613,15,35,39,41,57,61,62,79,84,83,9613,15,35,39,41,57,61,62,79,84,83,9613,15,35,39,41,57,61,62,79,83,84,96二叉树排序二叉树建立过程4141,6213,41,6213,41,62,8413,35,41,62,8413,35,41,62,84,9613,35,41,57,62,84,9613,35,39,41,57,62,84,9613,35,39,41,57,62,79,84,9613,35,39,41,57,61,62,79,84,9613,15,35,39,41,57,61,62,79,84,9613,15,35,39,41,57,61,62,79,83,84,96排序方法最好时间平均时间最坏时间辅助空间稳定性直接插入O(n)OS)0(n2)0(1)稳定二分插入O(n)O(d)0(哈。稳定希尔O(nl与)|。不稳定冒泡O(n)。也)1|。(崂。稳定快速O(nlgn)O(nlgn)|0硝1OQgn)不稳定直接选择(n2)OCn2)|1。(吟。不稳定堆O(nlgn)O(nlgn)|O(nlg)不稳定归并O(nlgn)O(nlgn)O(nlgn)0(n)稳定基数O(d(rd+n)O(d(rd+n)O(d(rd+n)O(rd+n)稳定第三章操作系统3.1 操作系统的基本功能是什么?它包括哪些部分?基本功能:操作系统应该具有处理器管理,存储管理,设备管理和文件管理功能,同 时,为了使用户能方便地使用机器,操作系统还应提供用户接口功能。构成部分:(1).对CPU的使用进行管理的进程调度程序。(2).对内存分配进行管理的内存管理程序。(3).对输入输出设备进行管理的设备驱动程序。(4).对外存中信息进行管理的文件系统。3.2 试说明虚拟机的概念以及实现的方法。在裸机外面每增加一个软件层后就会变成一台功能更强的机器,我们通常把 这种计算机系统称为虚拟机。虚拟机的实现方法:在裸机上装上操作系统对机器进行首次扩展,再在操作 系统的基础上增加其他软件,这样就可以实现“虚拟机”。3.3 通常操作系统有哪几种基本类型?各有什么特点及适用于何种场合?三大类:(1)多道批处理系统:计算机内存中同时可以存放多道作业,用户与作 业之间没有交互作用,用户不能直接控制作业的运行。此类系统一般用于计算中 心等较大型的计算机系统中。(2)分时系统:多个用户通过终端分享同一台计算 机,并通过终端直接控制程序运行,进行人与机器之间的交互。此类系统适用于 程序的开发。(3)实时系统:对外部发生的随机事件作出及时的响应,并对它进 行处理。此类系统一般用于工业控制系统或事物处理系统。3.4 试说明你所使用过的操作系统的类型和特点。Windows系统:多用户多任务操作系统。特点:全新的、友善的用户界面。提供了功能强大的应用程序。具有多任务并行处理能力,各种应用程序之间可以方便地进行切换和交换信息。具有强大的内存管理能力,支持扩展内存功能,提高系统运行效率。3.5 解释名空间、作业地址空间和存储空间的关系以及逻辑地址和物理地址的区别。存放源程序的空间称为名空间。当汇编或编译程序将源程序转换成目标程序后,一个目标程序所占有的地址范围称为地址空间,这些地址的编号是相对于起始地 址而定的,一般定起始位零,称为逻辑地址或相对地址。存储空间是指当目标程 序装入主存后占用的一系列物理单元的集合,这些单元编号称为物理地址或绝对 地址。3.6 什么是重定位?静态重定位和动态重定位的区别是什么?各举一例说明。当用户程序要调入内存时,必须把相对地址转换为绝对地址,同时要包括对程序 中与地址有关的指令进行修改,这一过程称为重定位。静态重定位是在程序装入 时进行,一般通过处理机中一对界地址寄存器来实现。动态重定位是在程序执行 过程中进行的,当处理器访问主存指令时由动态变换机构自动进行地址转换。3.7 存储管理器的功能是什么?为什么要引入虚拟存储器的概念?虚存的容量由什 么决定?存储管理的功能主要分为:内存分配、地址转换、存储保护和内存扩充。虚拟存储器能提供给用户一个比实际内存大得多的存储空间,使用户在编制程序 时可以不必考虑存储空间的限制。虚存的容量受两个条件约束:指令中地址场长度的限制、外存储器容量的限制。3.10 什么是作业、作业步和进程?作业是用户在一次算题过程中或一个事务处理中要求计算机系统所做的集合。一个作业是由一系列有序的作业步所组成。一个作业步运行的结果产生下一个作 业步所需的文件。进程可以看成是程序的一次执行,即是在指定内存区域的一组指令序列的执行过 程。3.11 处理器管理主要解决什么问题?在大型通用系统中,可能数百个批处理作业存放在磁盘中,又有数百个终端用户 与主机联接,如何从这些作业中挑选一些作业进入主存运行,又如何在主存各进 程间分配处理器,是操作系统资源管理的一个重要问题,处理器管理就是用来解 决此问题的。3.12 什么是进程的同步和互斥?什么是临界区?“同步”是指两个事件的发生存在某种时序上的关系,如果系统中有若干个进程要 共同完成某一任务,那么它们相互之间必须协调配合。“互斥”是指当多个进程要求共享系统中某些硬件或软件资源,而这些资源却又要 求排它性使用时,这样往往引起由于多个进程竞争同一资源使运行结果出现问 题。如果在两个进程Pi、P2中加入P、V操作后,可以实现对公用变量count的互 斥使用。其中P(s)、V(s)之间的程序段称为临界区。3.15 进程间的通信可以由哪些方式进行?低级通信方式:P-V操作。高级通信方式:直接通信、信箱通信。3.16 死锁产生的必要条件是什么?死锁的预防、避免和检测各有什么不同?各举一 种相应的方法。死锁产生的必要条件有:1.所涉及的资源是非共享的;2.进程在等待新资源 时,继续占用已分配到的资源;3.一个进程占有的资源不能被别的进程强行抢 占;4.一个进程获得的资源同时被另一个进程所请求,从而形成一个进程的循 环链。死锁的预防是研究如何破坏产生死锁的必要条件之一,从而达到不使死锁发 生地目的。死锁的避免与死锁的预防区别在于,死锁的预防是严格破坏形成死 锁的必要条件之一,使得死锁不在系统中出现。预防方法之一,采用假脱机技 术将非共享设备变成共享设备来实现。而死锁的避免并不严格限制必要条件的存在,因为必要条件存在并不一定产 生死锁。而进程推进顺序不当,也可以导致系统发生死锁,因此死锁的避免是 考虑万一当死锁有可能出现时,就小心地避免这种情况的最终发生。避免方法 有采用相应的银行算法和方法。死锁的检测和恢复,这是一种变通的方法,它允许死锁的发生,但能在适当 时间检测出来,并设法进行恢复。利用化简进程-资源有向图的方法来检测系统 在某一特定状态时是否处于死锁状态。3.17 通道、控制器和设备的各种不同连接方式各有什么特点?第一种连接方式(书中图3.41(a):控制器与设备是一一对应的,当系统对某 设备提出申请时,CPU将设备号及有关操作要求传递给通道,由通道启动该设 备,并完成对该设备的操作。第二种连接方式(书中图3.41(b):是一个控制器控制若干个设备,只有当被 申请的设备及相应的控制器均为空闲状态时才能启动。第三种连接方式(书中图3.41(c):是同道、控制器与设备交叉连接,提高了 控制的灵活性,但必须在相应的设备、控制器、同道均为空闲时才能工作。3.18 什么是“瓶颈”问题?引入缓冲区为何可以解决这一问题?系统中的独占类型设备,只能由单个作业独占,这样使其他需要改设备的进程 由于等待设备而被阻塞,称为系统的“瓶颈”。缓冲技术是指在内存中划出一个由n个单元组成的区域,称为缓冲区,作为外 部设备在进行数据传输时的暂存区。引入缓冲技术的根本原因是CPU数据处理 速度与设备传输数据速度不相匹配,利用缓冲区来缓解其间的速度矛盾,减少 瓶颈现象。3.19 设备管理的功能是什么?怎样把一台物理设备虚拟为多台设备?设备管理的功能:设备驱动程序;即插即用;通用即插即用;集中、同一管理;添加硬件。通过虚拟机软件,就可以在一台物理计算机上模拟出一台或多台虚拟的计算机。3.20 什么是记录、文件、文件系统?记录:文件由若干个记录组成,每一个记录是一些相关信息的集合。文件:在逻辑上具有完整意义的数据或字符序列的集合。文件系统:负责存取和管理文件的机构,又称为文件管理系统。3.21 文件的逻辑结构和物理结构有何区别?文件的存储方式与文件的存取有何关 系?文件的逻辑结构是从用户的角度看到的文件面貌,也就是它的记录结构。文件 的物理结构是指一个逻辑文件在外存储器上的存放形式。各种文件应用场合不同,对文件的存取要求也就不同,对应不同的存取方式,对文件的物理结构即存储方式有不同的要求3.22 什么是文件目录?有几种目录结构形式?各有什么特点?为了便于对文件进行存取和管理,所有计算机系统都设置一个文件目录,每个文 件目录中都有一个表目,存放描述该文件的有关信息。通常有一级目录、二级目录和多级目录结构。一级目录:把系统中所有文件都建立在一张目录表中,整个目录结构是一个线性 表,所以查找的时间会增加,不允许用户对不同的文件取相同的名字,主要用于 单用户的操作系统中。二级目录:在主目录文件中每一个用户有一个表目,指出各用户文件目录的所在 位置,而各用户文件目录才指出其所属各具体文件的描述信息,不同用户的文件 可以起相同的名字。多级目录:是树形结构,每一个结点出来的分支可以是文件,也可以是下一级,在一定时间内以某一级目录作为当前目录,用户只需从“当前目录”查看即可。3.23 文件的共享与安全保密问题如何解决?共享的实现:通过文件路径实现共享;通过联接实现共享。保密问题的解决:采用存取控制矩阵方法;采用按用户分类的存取控制的方法;采用口令设置。3.24 什么是文件操作指令?每个命令的具体功能是什么?文件操作指令:是指文件系统提供给用户的一系列操作使用命令,其中最基本的 命令是查询文件目录。建立文件:当用户需要将其信息作为文件保存时,向系统提出建立文件指令,系 统按照用户提供的参数为该文件建立一个表目,放入相应的文件目录 中。打开文件:当用户需要访问文件中某个记录时,首先要进行打开文件操作,此时 系统将欲访问的文件表目从目录文件调入活动文件表中。读文件:把文件中相关的记录从外存储器的文件区中读入主存用户工作区中。写文件:把用户要求插入、增加或删除的记录写入文件区相应位置。关闭文件:文件暂时不用时,必须将它3.253.26操作系统与用户的接口有几种?各有什么特点?试举例说明你所使用过的接口 形式。通常操作系统为用户提供两种接口:一类是程序接口;另一类是作业控制方面的 接口。程序一级接口是由一组系统调用命令组成,它是操作系统提供给用户的各种服 务,以子程序的形式供用户在程序中调用。当程序执行该系统调用命令时便暂时 中断当前执行的程序去执行该系统调用命令子程序,完成后自动返回当前执行程 序。作业控制方面的接口与操作系统的类型有关。在批处理系统中,当用户一旦提交 了作业,就无法对作业的运行作更多的控制,因此用户必须事先用该操作系统提 供的作业控制语言告诉操作系统对进程的运行意图、资源的需求以及一旦出现问 题作何种选择等。对于分时系统,则提供一组操作命令,通常称为语言命令,它 采用人机交互回话方式来控制作业的运行。我所使用的Windows XP操作系统 中,用户通过键盘操作,也可以在多窗口图形化环境中通过鼠标器选择各种操作。第四章数据库系统4.1文件管理系统:数据以文件的形式可以长期保留在外存上反复使用;文件管理系统对文件进 行统一管理,它提供各种例行程序对文件进行查询、修改、插入、删除等操作;文件由记录 组成,记录是数据存取的基本单位;一个文件对应一个或几个程序;由于各个应用程序各自 建立自己的数据文件,因此各文件之间不可避免地出现重复项,造成数据冗余。数据库系统:它把所有应用程序中使用的数据汇集起来,以记录为单位存储,在数据库管理 系统的监督和管理下使用,因此数据库中的数据是集成的,每个用户享用其中的一部分。数据库系统中对数据的描述不仅要描述数据本身,还要描述各数据记录之间的联系,这是数 据库系统和传统的文件系统的根本区别。4.2 说明三种数据模型的结构特点。(1)层次模型用树形结构来表示实体及实体之间联系的模型称为层次模型。这种数据模型具有层次清楚、容易理解等优点。在层次模型中每一个结点表示实体集,指向结点的指针表示两个实体集之 间的联系,两个结点间的关系只能是1m关系,但对于mm关系就不能直接用层次 模型来表示,必须设法将其分解为两个1m关系,这是层次模型的局限性。(2)网状模型如果实体及实体之间的联系组成的结构为一“有向图”,则称为网状模型。网状模型的特点 为:可以一个以上的结点无父结点,至少有一个结点有多于一个父结点。(3)关系模型用表格形式表示实体以及实体之间的联系,称为关系模型。它是以关系数学理论为基础的。层次模型和网状模型在本质上是一致的,它们都是用结点来表示实体,用指针表示实体间的 联系,而关系模型中存放的数据一部分为实体本身的属性,另一部分是实体之间的联系。4.3 数据库系统的三级结构模式各起什么作用?(1)用户级又称为外模式,这是从各个用户角度看到和使用的数据库,因此也称为用户视图。每个用户 获准使用的部分数据称为子模式,这部分数据的逻辑结构称为局部逻辑结构。(2)概念级 又称概念模式,这是DBA看到的数据库,称为DBA视图。他是所有用户视图的一个最小 集合,是对
展开阅读全文

开通  VIP、SVIP  下载更划算
下载10份以上建议开通 VIP 会员
下载20份以上建议开通SVIP会员


开通VIP      成为共赢上传

当前位置:首页 > 教育专区 > 其他

移动网页_全站_页脚广告1

关于我们      便捷服务       自信AI       AI导航        关注我们

©2010-2026 宁波自信网络信息技术有限公司  版权所有

客服电话:0574-28810668  投诉电话:18658249818

gongan.png浙公网安备33021202000488号   

icp.png浙ICP备2021020529号-1  |  浙B2-20240490  

关注我们 :微信公众号    抖音    微博    LOFTER 

客服