计算机专业(基础综合)模拟试卷52_第1页
计算机专业(基础综合)模拟试卷52_第2页
计算机专业(基础综合)模拟试卷52_第3页
计算机专业(基础综合)模拟试卷52_第4页
计算机专业(基础综合)模拟试卷52_第5页
已阅读5页,还剩13页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

计算机专业(基础综合)模拟试卷52

一、单选题(本题共40题,每题1.0分,共40分。)

1、在一个双向链表中,在*P结点之后插入结点*q的操作是()。

A^q->prior=p;P->next:q;p->next->prior=q;q->next=p->next;

BNq->next=p->ncxt;p->next->prior=q;p->ncxt=q;q->prior=p;

C、p->next=q;q->prior=p;q->next=p->next;p->next->prior=q;

D^p->next->prior=q;q->next=p->next;q->prior=p:p->next=q;

标准答案:B

知识点解析:在链表中,对指针的修改必须保持线性表的逻辑关系,否则,将违背

线性表的逻辑特征。本题主要考查双向链表的插入算法中的指针的变化过程。虽然

4个选项中的语句相同,但顺序不同,根据双向链表的结构特点可知选项B的操作

顺序是正确的,其他3个选项的指针修改顺序不能完成在*p结点之后插入结点*q

的操作.

2、设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效

率更高的是()。

A、删除指定元素

B、在最后一个元素的后面插入一个新元素

C、顺序输出前k个元素

D^交换第i个元素和2n-i-l个元素的值(i=0,1,…,n-1)

标准答案:A

知识点解析:在顺序表中删除元素需要移动较多元素,而在单链表上执行同样的操

作不需要移动元素。

3、设数组S[n]作为两个栈S1和S2的存储空间,对任何一个栈只有当S[n]全满时

才不能进行进栈操作。为这两个栈分配空间的最佳方案是()。

A、S1的栈底位置为0,S2的栈底位置为n-1

B、S1的栈底位置为0,S2的栈底位置为n/2

C、S1的栈底位置为0,S2的栈底位置为n

D、S1的栈底位置为0,S2的栈底位置为1

标准答案:A

知识点解析:利用栈底位置不变的特性,可让两个顺序栈共享一个一维数据空间,

以互补余缺,实现方法是:将两个栈的栈底位置分别设在存储空间的两端,让它们

的栈顶各自向中间延伸。这样,两个栈的空间就可以相互调节,只有在整个存储空

间被占满时才发生上溢,这样一来产生上溢的概率要小得多。

4、若用一个大小为6的数组来实现循环队列,且当前rear和from的值分别为。和

3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别是()1

A、1和5

B、2和4

C、4和2

D、5和1

标准答案:B

知识点解析:出队1个元素后,front=(front+1)%MAXQSIZE,front的值是4;入

队两个元素后,rear=(rear+2)%MAXQSIZE,rear的值是2。

5、利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二

义排序树以后,要查找元素30进行元素间的比较次数是()。

A、4

B、5

C、6

D、7

标准答案:B

知识点解析•:利用逐点插入法建立二叉排序树是从空树开始,通过查找,将每个结

点作为一个口I子插入。项题目中数据的输人次序建立的二叉排序树如下图10—3所

示,查找元素30的比较次数为5次。S10-3

6、将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度

是()。

A、4

B、5

C、6

D、7

标准答案:C

知识点解析:将二叉树的性质4推广到完全三叉树即可得出正确答案。

7、在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是()。

A、n

B、n+1

C^n+1

D、n/2

标准答案:C

知识点解析:在无向图中,如果从一个顶点增到另一个顶点Vj(的)有路径,则称顶

点Vi和Vj是连通的。如果图中任意两顶点都是连通的,则称该图是连通图。所以

具有n个顶点的连通无向图至少有n-1条边。

8、已知一个线性表(38,25,74,63,52,48),假定采用散列函数11%与)=1<4%7

计算散列地址,并散列存储在散列表A[0.6]中,若采用线性探测方法解决冲突,

则在该散列表上进行等概率成功查找的平均查找长度为()。

A、1.5

B、1.7

C、2

D、2.3

标准答案:C

知识点解析:按照散列函数h(key尸key9/67和线性探测方法解决冲突,将线性表

(38,25,74,63,52,48)散列存储在散列表A[0.•6]中,如下图10—4所示。

位置01234s6

|63148][38[25]74I52

比较次数131124

图10-4那么,

ASLsucc=1/6(1+3+1+1+2+4)=2.0

9、有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概

率情况下,查找失败时所需的平均比较次数是()c

A、13850

B、62/13

C>14580

D、49/13

标准答案:B

知识点解析:长度为12的折半查找判定树中有13个外结点,如下图10-5所示。

对于长度为12的

有序表,折半查找失败时的平均查找长度为:ASL=(4x3+5xl0)/13=62/13

10、下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是

()o

A、快速排序

B、希尔排序

C、堆排序

D、起泡排序

标准答案:B

知识点解析:选项A快速排序每趟趟排序后,轴值将在其最终位置上;选项C堆

排序每趟排序后,堆顶汜录将在其最终位置上;选项D起泡排序每趟排序后,最

大值(或最小值)记录将在其最终位置上。只有选项B希尔排序不具备这个特点。

11、在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储

的位置是()。

A、[n/2]

B、[n/2]-l

C、1

D、[n/2]+2

标准答案:D

知识点解析:小根堆中,关键字最大的记录只能在叶结点上,故不可能在小于等于

m/2]的结点上。

12、若一台计算机的机器字长为4字节,则表明该机器()。

A、能处理的数值最大为4位十进制数

B、能处理的数值最多为4位二进制数组成

C、在CPU中能够作为一个整体处理的32位的二进制代码

D、在CPU中运算的结果最大为232

标准答案:C

知识点解析:机器字长是计算机内部一次可以处理的二进制数的位数。

13、5位二进制定点小数,用补码表示时,最小负数是()。

A、0.1111

B、1.0001

C、1.1111

D、1

标准答案:D

知识点解析:5位二进制定点小数,用补码表示时,最小负数表示为1.0000c

14、下列说法中正确的是()。

A、采用变形补码进行加减法运算可以避免溢出

B、只有定点数运算才可能溢出,浮点数运算不会发生溢出

C、定点数和浮点数运算都有可能产生溢出

D、两个正数相加时一定产生溢出

标准答案:c

知识点露析:变形补码即双符号位补码,所以并不可以避免溢出。定点数和浮点数

运算都可能产生溢出,但溢出判断有区别。两个正数相加时并不一定产生溢出,只

有当相加之后的结果超过数的表示范围才产生溢出。

15、如果一个高速缓冲存储系统中,主存的容量为12MB,Cache的容量为

400KB,则该存储系统的总容量为()。

A、12MB+400KB

B、12MB

C、400KB

D、12MB-400KB

标准答案:B

知识点解析:由于Cache存放的是主存活跃块的副本,所以不能认为总容量为两个

层次容量的简单相加。

16、某计算机的存储系统由Cache-主存系统构成,Cache的存取周期为10ns,主存

的存取周期为50ns。在CPU执行一段程序时,Cache完成存取的次数为4800次,

主存完成的存取次数为200次,该Cache-主存系统的效率是()。

A、0.856

B、0.862

C、0.958

D、0.96

标准答案:B

知识点解析:命中率=4800/(4800+200)=0.96,平均访问时间二0.96x10+(1-

0.96)x50=11.6ns,效率=10/II.6=0.862。

17、对于RISC机和CISC机,以下说法错误的是()。

A、RISC机的指令条数比CISC机少

B、RISC机指令的平均字长比CISC机指令的平均字长短

C、对大多数计算任务来说,RISC机程序所用的指令条数比CISC机少

D、RISC机和CISC机都在发展

标准答案:C

知识点解析:对于大多数计算任务来说,RISC机编写的程序会比CISC机编写的程

序更长,这是因为RISC的指令都比较简单,CSIC中的一条复杂指令所完成的功

能在RISC中可能要用儿条指令才能实现,对于同一个源程序,显然RISC的指令

条数要比CISC的多。

18、微程序在计算机中存放的位置是()。

A、主存储器

B、控制存储器

C、通用寄存器

D、指令寄存器

标准答案:B

知识点解析:微程序存放在只读的控制存储器中。

19、下列各叙述中正确的命题是()。I在取指周期中也可能从内存取到操作数

IICPU的访存时间是由存储器的容量决定的,存储容量越大,访存时间就越长in

在主存与Cache之间的直接映射方式下,不采用替换策略也可以实现正确的块替换

W动态存储器的读操作也具有刷新的功能

A、I、口、m

B、I、n、w

c、口、川、IV

D、I、m、w

标准答案:D

知识点解析:立即寻址方式就可以在取指周期从内存取到操作数;在直接映射方式

下,一旦发生块冲突是不需要替换策略的;动态存储器的刷新是与读写操作没有关

系的c

20、某CPU主频为1.04GHz,采用5级指令流水线,每个流水线的执行需要1

个时钟周期。假定CPU执行了100条指令,在其执行过程中,没有发生任何流水

线阻塞,此时流水线的吞吐率为()。

A、0.25xl()9条指令/秒

B、0.97xl()9条指令/秒

C、1.0xl()9条指令/秒

D、1.04xl()9条指令/秒

标准答案:C

知识点解析:时钟周期为主频的倒数。对于CPU主频为1.04GHz的5级指令流

水线,CPU执行100条指令的时间为

5Xr^W+99X岛^=】OOX1。:实际吞吐率

TP=-----------2-----------

mAt04-(n-l)At0为i.Oxl()9条指令/秒。

21、RAID利用冗余技术实现高可靠性,其中RAID1的磁盘利用率是()。

A、0.25

B、0.5

C、0.75

D、1

标准答案:B

知识点解析:RAID1称为镜像磁盘阵列,数据盘和检测盘的数量是1:1的关系,

所以磁盘利用率为50%。

22、设存储器容量为32字,字长64位,模块数m=4,存储周期T=200ns,数据

总线宽度为64位,总线传送周期T=50ns。用交叉方式进行组织,交叉存储器的带

宽是()。

A、32xl07b/s

B、8xio7b/s

C、73xl07b/s

D、18xl07b/s

标准答案:c

知识点解析:顺序存储存储器连续读出4个字需要4个存储周期,而交叉存储存储

器连续读出4个字,由于采用分时启动的方法,只需要一个存储周期加上三个总线

传输周期的时间。现字长为64位,交叉存储器连续读出4个字的信息总量q=64位

x4=256位,交叉存储器连续读出4个字所需的时间t=T+(4-

1)i=200ns+3x50ns=350ns=3.5xl0'7s,所以交叉存储器的带宽W=q/

t=256:(3.5xl(y7)=73xl()7(位/秒)。

23、操作系统为用户提供了多种接口,它们是()。I计算机高级指令n终端命令

HI图标菜单W汇编语言VC语言VI系统调用

A、I:n:v

B、n;m;vi

c、n;iv;v

n:iv:vi

标准答案:B

知识点解析:本题考查操作系统的接口,操作系统有两种接口,命令输入和系统调

用,而命令输入又可以分为命令行和图形用户界面。命令行是在终端或命令输入窗

口中输入操作和控制计算机的规定的命令,既可以一条一条输入,也可以组织成一

批命令,逐条自动执行,称为批处理命令。图形用户接口是我们熟知的图标和菜单

形式。系统调用是我们编写程序过程中,需要计算机所做的操作,一般要按固定格

式来调用。

24、在交互式操作系统中,当选择调度算法时,不作为拒要调度准则考虑的是()。

A、尽量提高处理机的利用率

B、尽可能高地提高系统的吞吐量

C、尽可能地降低用户响应时间

D、尽量公平地对待每一个进程

标准答案:B

知识点解析:本题考查交互式操作系统的调度设计准则。在交互式系统中,调度的

准则主要是提高处理机的利用率,公平调度,减少用户响应时间,满足用户的习惯

操作等,吞吐量在交互式系统中并不是一个调度的重要指标,而是在批处理作业调

度时才需要考虑的一个指标。

25、在解除死锁的方法中,代价最大的是()。

A、终止一个死锁进程

B、终止所有的死锁进程

C、重启系统

D、剥夺一个死锁进程的资源

标准答案:C

知识点解析:本题考查死锁解除的各种方法。在死锁解除的各种方法中,代价最小

的是剥夺死锁进程的资源,待系统缓解了再恢复死锁进程的运行。其次是将死锁的

进程还原,重新申请分配资源,但是并不是所有进程都可以还原,这需要程序员在

编程时进行配合。终止死锁的进程要付出一定的代价,至少需要重新开始运行死锁

的进程,前期工作变得无效。最极端的是重启系统,代价最大,要尽量避免。

26、若有•进程拥有100个线程,这些线程都属于内核级线程,则在系统调度执行

时间上每个进程占用的时间片是()。

A、1

B、100

C、1/100

D、0

标准答案:B

知识点解析:本题主耍考查关于进程和线程之间资源共享的知识点。在引入线程的

操作系统中,线程是进程中的一个实体,是系统独立调度和分派的基本单位。但是

线程自己基本上不拥有系统资源,所以它不是资源分配的基本单位,它只拥有一部

分在运行中必不可少的与处理机相关的资源,如线程状态、寄存器上下文和栈等,

它同样有就绪、阻塞和执行三种基本状态。它可与同属一个进程的其他线程共享进

程所拥有的全部资源。一个线程可以创建和撤销另一个线程;同一个进程中的多个

线程之间可以并发执行。内核线程由操作系统根据内部需求进行创建和撤销,通过

系统调用为用户所用。内核线程依赖于操作系统内核的运行,因此操作系统知道内

核线程的存在。内核线程的运行主要完成操作系统内核服务的操作,当一个线程发

起系统调用而阻塞时,不会影响其他线程的运行。内核线程与进程一起获得相同的

时间配额,所以,用户进程多调用内核线程会获得更多的处理机时间,缺点是线程

功能不能由用户随心所欲地编写。

27、某计算机采用页式存储管理,内存中现有1000个页表项,CPU的cache中可

以存放N个页表项,该系统中,CPU内存访问的时间为100ns,对cache访问的时

间是5ns,如果希望页表映射的平均时间降到20ns以下,那么cache中的N必须

高于()。

A、850

B、858

C、92B

D、842

标准答案:A

知识点解析:本题考查cache与页式存储管理结合下的时间计算。根据题意,页式

寻址方式的过程是这样的,当执行到一个逻辑地址时,MMU首先将页号分离,将

得到的页号与cache中的32个页表项比较(同时进行),若页表项命中,则取出页表

项与页内地址相加,形成指令或数据的物理地址,花费5ns,据此地址,然后到内

存中取得对应的指令或数据,送到CPU中执行或计算。若不能在cache命中,那

么CPU会启动cache更新程序,将新的页表项从内存复制到cache,花费100ns,

然后,重复上述地址转奏过程,又花去5ns,得到物理地址,再去内存取指令或数

据。根据题意,要求得到页框号,也就是物理地址的过程小于20ns,那么设cache

韵命中率为x,列关系式:5*x+(l-x)*(5+100)=0WWx85%o因此,装入cache

的页表项应大于1000*85%=850项,这样可以保证获得页框号的时间小于20ns。

本题若问,一个指令双字的执行时间是多少时,需要考虑的事情就比较复杂。例如

系统的字长是否是32位,32位的系统执行一个双字的时间是1次寻址,16位系统

就需要2次寻址。8位系统的就需要4次寻址。另外,采用什么内存管理机制,页

式和段式都是执行1次指令寻址需要访问内存2次,段页式需要3次。还要看

cache的容量多大,指令是否在cache中等,所以,内存管理中寻址时间的计算与

CPU结构和cache的运行模式息息相关,考生应结合计算机组成原理,妥善解决此

类问题。

28、在分页系统中,程序员编制的程序,其地址空间是连续的,分页过程的完成是

()。

A、由程序员进行分页

B、由操作系统自动分页

C、由用户进行分页

D、由编程工具进行分页

标准答案:B

知识点解析:分页是由操作系统自动完成的,一个操作系统一旦设计完成,其存储

管理系统的结构就已经确定,分页还是分段,页面大小等在设计操作系统的过程中

已经确定,当一个程序被创建为进程,并分配资源,其页面的大小自动分割完成,

对用户是透明的,对编译程序和链接装配程序透明(在相同的系统里)。只有操作系

统可以感知页面的存在,在内存管理过程中,操作系统要为用户进程分配内存,回

收内存。所以操作系统是页面最直接的接触者,它将页面从计算机系统中到用户

(包括程序员)进行了隔离。

29、某操作系统的文件管理采用直接索引和多级索弓I混合方式,文件索引表共有

10项,其中前8项是直接索引项,第9项是一次间接索引项,第10项是二次间接

索引项,假定物理块的大小是1K,每个索引项占用4个字节,则该文件系统中最

大的文件可以达到()。

A、65800K

B、3276XK

C、651793K

D、32904K

标准答案:A

知识点解析:多级索引的逻辑并不复杂,二级间接索引表最多有256张,但是并没

有用满。只用了255张,而且第255张中也没有全部用足256条表项。计算时加以

仔细小心,一般不会有太多变化,但是对多级索引的方法一定要掌握。(1)直接索

引为8*1K=8K,一级间接索引为(1K/4B)*1K=256K;二级间接索引为(1K/

4B)*(1K/4B)*1K=65536Ko(2)最大的文件将所有存储块占用,则需要

65536K+256K+8K=65800Ko

30、设磁盘的10请求队列中所要访问的磁道号为:916,1.84,25,120,12,

126,73,75,当前磁头在96,前一次在90。当采用最短寻道时间优先算法(SSTF)

和电梯(SCAN)算法所要移动的距离是()。

A、618418

B、306260

C、306418

D、618260

标准答案:R

知识点解析:本题考查考生对最短寻道时间优先算法和电梯算法的理解。最短寻道

时间优先算法(SSTF):96—75—73-120—126—184—25Tl2共计306道。电梯算

法,前一次在90,当前在96,表示移动方向为磁道增大方向,故:

96-120—126—184—75-73T25—12共计260道,计算时注意磁头的当前位置和

运行方向。

31、文件系统中若文件的物理结构为单一索引结构,则在文件控制块中有关文件的

信息中,不会有的是(),

A、文件大小

B、文件首块地址

C、索引表地址

D、文件创建时间

标准答案:B

知识点解析:文件的物理结构中,主要使用的是连续结构、链接结构和索引结构

(Hash结构实际上与索引结构类似)。在索引结构的文件中,必须要用专门的存储块

来存放索引指针,即表示文件内容存放的地址。所以,当访问该文件时,必须首先

去读取该文件的索引表,才能知道相应的逻辑文件块在外存上的存放地址。逻辑文

件块与物理文件块是一一对应关系,不能在一个记录中存放多个地址。而索引表中

只存放地址指针,不存放文件内容。对于单一索引结构,不像混合索引中存在直接

索引指针,它只记录直接指向索引表的地址,所以不会有文件首块的地址出现。其

他参数在文件控制块中均为必要的信息,对索引结构也适用。

32、在设备管理中,用来实现设备分配的四个数据结构中,每个设备一张,描述设

备的特性和状态,反映设备的特性、设备和控制器的连接情况的数据结构是()。

A、设备控制表(DCT)

B、系统设备表(SDT)

C、控制器控制表(COCT)

D、通道控制表(CHCT)

标准答案:A

知识点解析:设备控制的数据结构中,系统设备表(SDT)在整个操作系统中只有一

张,记录了系统中所有的外部设备。经系统设备表找到需使用的外部设备,则数据

结构指针指向设备控制表(DCT),这个数据表每个设备一张,记录了设备的特性和

状态。每个设备有可能有不止一个控制器,所以从设备控制表会指向多张(至少一

张)控制器控制表(COCT),里面存放了控制器的控制参数,如果该设备是通道的

话,则会指向多张通道控制表(CHCT)。

33、在OSI参考模型中,第N层和其上的第N+I层的关系是()。

A、第N层为第N+1.层提供服务

B、第N+1层将从第N层接收的信息增加了一个头

C、第N层利用第N+1层提供的服务

D、第N层对N+1层没有任何作用

标准答案:A

知识点解析:本题考查OSI模型的层次关系,在协议的控制下,两个对等实体问

的通信使得本层能够向上一层提供服务,同时要实现本层协议,还需要使用下层所

提供的服务。本层的服务用户只能看见服务而无法看见下面的协议。下层的协议对

上层的服务用户是透明的。也就是下一层要为上一层提供服务,并为上一层数据进

行封装,因此答案为A,这里选项B和C的说法正好相反,应该是第N层将从第

N+1层接收的信息增加了一个头,第N+1层利用第N层提供的服务。

34、电路交换的优点是()oI传输时延小D分组按序到达IH无须建立连接W线路

利用率高

A、I和n

B、口和皿

c、I和m

D、n和w

标准答案:A

知识点解析:本题考查电路交换、分组交换、报文交换的特点和优缺点,主要有两

种考查方式:一、直接考查某一种(或多种)交换方式的特点,是非选择判断题目;

二、给定应用背景,交爽方式的选择问题,这种方式比较灵活,间接性考查三种交

换的优缺点,难度大。这里是针对第一种考查,电路交换是面向连接的,一旦连接

建立,数据便可以通过连接好的物理通路到达接收端,因此传输时延小;由电路交

换面向连接的特性,可知传送的分组必定是按序到达的;但在电路交换中,通信双

方始终独自占用带宽,线路利用率很低,因此答案是A。

35、若数据链路的发送窗口尺寸WT=4,在发送3号帧、并接到2号帧的确认帧

后,发送方还可连续发送的帧数是()。

A、2帧

B、3帧

C、4帧

D、1帧

标准答案:B

知识点解析:本题考查滑动窗口的机制,发送方可连续发送k帧而无需对方应答,

但需要将已发出但尚未收到确认的帧保存在发送窗口中,以备由于出错或丢失而准

备重发。接收方按正确的次序接受和递交数据帧,并返回确认信息。接收方可能囚

为一帧出错,不能正确备受并递交主机,对后面连续发送来的n帧均丢失,这就是

累积确认的概念。本题收到了2号帧的确认后,即0,1,2号帧已经正确接收,因

此窗口向右移动3个帧,目前已经发送了3号帧,因此可连续发送的帧数是窗口大

小一已经发送的帧数,即4・1=3,答案是B。

36、下列对于IP分组的分片和重组的描述正确的是()。

A、IP分组可以被源主机分片,并在中间路由器进夕亍重组

B、IP分组可以被路径口的路由器分片,并在目的主机进行重组

C、IP分组可以被路径口的路由器分片,并在中间路由器上进行重组

D、IP分组可以被路径中的路由器分片,并在最后一跳的路由器上进行重组

标准答案:B

知识点解析:本题考查IP分组分片原理和传输机制,IP分组可以被路径中的路由

器分片,并在目的主机进行重组。当路由器准备将IP分组发送到网络上,而该网

络又无法将整个分组一次发送时,路由器必须将该IP分组分成小块(亦即分组

片),使其长度能满足这一网络对数据分组的限制。IP分组可以独立地通过各个路

径发送,使得分片后的1P分组直至到达目的地主机才可能汇集到一起,并且甚至

不一定以原先的次序到达。这样,所有进行接收的主机都要求支持重组能力,因此

IP分组可以在主机和路由器进行分片,但重组只能在目标主机上完成,答案是

Bo

37、为了限制路由信息传播的范围,OSPF协议把网络划分成4种区域(Area),其

中连接各个区域的传输网络是()。

A、不完全存根区域

B、标准区域

C、主干区域

D、存根区域

标准答案:C

知识点解析:本题考查层次路由与OSPF、路由协议,如果将区域看成一个节点,

则OSPF是以主干区域(area。.0.0.0)为顶点,其他区域为终端的星形拓扑结

构。标准区域可以接收链路更新信息和路由总结。存根区域是不接受自治系统以外

的路由信息的区域。如果需要自治系统以外的路由,它使用默认路由

0.0.0.0。完全存根区域不接受外部自治系统的路由以及自治系统内其他区域的

路由总结,需要发送到区域外的报文则使用默认路由0.0.0.0。不完全存根区

域类似于存根区域,但是允许接收以LSAType7发送的外部路由信息,并且要把

LSATypc7转换成LSATypc5。因此答案是Co

38、一台主机的IP地址为11.I.1.100,子网掩码为255.0.0.0。现在用户

需要配置该主机的默认路由。经过观察发现,与该主机直接相连的路由器具有如下

4个IP地址和子网掩码:IIP地址:11.1.1.1,子网掩码:255.0.0.0

HIP地址:11.1.2.1,子网掩码:255.0.0.0DHP地址:12.1.1.1,子

网掩码:255.0.0.0WIP地址:13.1.2.1,子网掩码:255.0.0.0请问

IP地址和子网掩码可能是该主机的默认路由的是()。

A、I和口

B、I和DI

C、I、HI和IV

D、HI和W

标准答案:A

知识点解析:本题考查默认路由的配置,路由器还可采用默认路由以减少路由表所

占用的空间和搜索路由表所用的时间。这种转发方式在一个网络只有很少的对外连

接时是很有用的。本题中主机地址是一个标准的A类地址,其网络地址为

11.0.0.Oo选项I的网络地址为II.0.0.0,选项II的网络地址为

11.o.0.o,选项in的网络地址为12.o.o.o,选项w的网络地址为

13.0.0.0,因此和主机在同一个网络是选项I和H,因此答案为A。

39、以太网交换机中的端口/MAC地址映射表是()。

A、由交换机的生产厂商建立的

B、交换机在数据转发过程中通过学习动态建立的

C、由网络管理员建立的

D、由网络用户利用特殊的命令建立的

标准答案:B

知识点解析:本题考查交换机中地址映射表的原理,主要与路由器的路由表进行区

分,路由表可以由人为配置静态路由,也可以通过动态协议建立,而对于交换机,

映射表只能在数据转发中进行动态学习建立,并且每个表项都有定时器,具体是收

到一帧后先进行自学习。查找转发表中与收到帧的源地址有无相匹配的项目。如没

有,就在转发表中增加一个项目(源地址、进入的接口和时间)。如有,则把原有的

项目进行更新,因此答案为B。

40、FTP客户端登录到FTP服务器,并下载了一个文件,请问这个过程中需要建

立TCP连接和断开TCP连接的次数分别是()。

A、2,1

B、I,1

C、1,2

D、2,2

标准答案:D

知识点解析:本题考查FTP协议的工作原理,首先服务器打开熟知端口(端口号为

21),使客户进程能够连接上,并等待客户进程发出连接请求。客户端首先建立控

制连接,控制连接在整个会话期间一直保持打开,FTP客户发出的传送请求通过控

制连接发送给服务器端的控制进程,但控制连接不用来传送文件。然后下载数据的

时候建立数据连接,这里实际用于传输文件的旧式是“数据连接''。服务器端的控制

进程在接收到FTP客户发送来的文件传输请求后就创建“数据传送进程”和“数据连

接”,用来连接客户端和服务器端的数据传送进程。数据传送进程实际完成文件的

传送,在传送完毕后关闭“数据传送连接”并结束运行。可见,本题中客户端建立

TCP连接和断开TCP连接的次数都是2次,囚此答案是Do

二、综合应用题(本题共7题,每题1.0分,共7分。)

41、已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地

址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答

下列问题:(1)构造散列函数:(2)画出散列表:(3、)计算出等概率情况下查找成功

的平均查找长度;(4)计算出等概率情况下查找不成功的平均查找长度。

标准答案:由a=0.75,得表长m=ll/0.7505。(1)在一般情况下,H(K)=K

MODP中,P取质数或者不包含小于20的质因数的和数,因此选择P=13。散列函

数H(K)=KMODI3。(2)散列表

0

I

2

3

4

5

6

7

8

9

10

II

12

13

(3)等概率情况下查找成

功的平均查找长度:ASL=(1x7+2x2+3x1+4x1)/11=18/11o(4)等概率情况下查

找不成功的平均查找长度:ASL=(lx5+2xl+4xl)/13=11/13。

知识点解析:暂无解析

42、设单链表的表头指针为h,链表中结点构造为(data,next),其中data域为字符

型,链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如

xyx,xyyx都是中心对称。)

标准答案:intCentrosymmetric(LinkListh,intn){chars[];inti=l://i记结点

个数,s字符栈LNodc*p=h->next;//p是链表的工作指针,指向待处理的当前

元素for(i=l;i<=n/2;i++){//链表普一半元素进栈s[i]=p->data;p=p->

next;)i-;//恢复最后的i值if(n%2==l)p=p〉next;//若n是奇数,后移

过中心结点whilc(p!:NULL&&s[i]==p->data){//测试是否中心对称i--:p=P->

next:)if(p==NULL)relurnI;//链表中心对称elsereturn0;//链表非中心

对称}算法中先将“链表的前一半''元素(字符)进栈。当n为偶数时,前一半和后一

半的个数相同;当n为奇数时,链表中心结点字符不必比较,移动链表指针到下一

字符开始比较。比较过程中遇到不相等时,立即退出while循环,不再进行比较。

知识点解析:暂无解析

43、图1-2是某存储芯片的引脚图,请回答:(I)这个存储芯片的类型(是RAM还

是ROM)?这个存储芯片的容量?(2)若地址线增加一根,存储芯片的容量将变为多

少?⑶这个芯片是否需要刷新?为什么?刷新和重写有什么区别?(4)如果需要刷新,

请指出芯片刷新一遍需要的时间(设存取周期为0.5四)及你准备选择的刷新方式,

-二

NDC

.-

口

黑-

-口

A-

-一

A-

A-一

GND

注iNC表示未用

需说明理由。8B1-2

标准答案:(1)芯片类型是RAM,且为动态RAM(DRAM),芯片容量64Kx1。(2)

由于地址线是复用的,若地址线增加一根,容量增加4倍,芯片的容量变为25

6Kxlo(3)需要刷新,因为DRAM是用电容存储信息的。重写是随机的,刷新是

定时的。重写按存储单元进行,刷新按存储体一行行地进行。(4)64Kxl芯片的内

部为256x256的矩阵,芯片刷新一遍需要的H寸间=256x0.5gs=128gso采用异步刷

新方式最好,死区小,刷新次数少。

知识点解析:暂无解析

44、磁盘机由6个盘片组成,其中专设1个盘面为何服面,其他的盘面作为记录数

据的盘面。盘存储区域内直径为6.1cm,外直径为12.9cm,道密度为

22TpM,位密度为6000bpm,平均寻道时间为10ms,磁盘转速为7200RPM。假

定产3,试计算:(1)数据盘面数和柱面数;(2)盘组容量是多少字节?(3)数据传输

率是多少字节/秒?(4)从任一磁道读取80000个字节数据的平均存取时间是多少?

(5)假定系统配备上述磁盘机15台,每个磁道分为64个扇区,试为该磁盘系统设

计一个地址方案。

标准答案:(1)由于磁盘机有一个盘面是伺服盘,实际的数据盘面数=6'2-1=11(个)

柱面数二((外直径-内直径):2)x道密度=((12.9-6.11-2)x10x22=748(个)(2)以最内圈

磁道的周长当作每条磁道的长度,故该盘组的存储容量(非格式化容量)为;位密度

x内圈磁道的周长x柱面数x数据盘面数一

6000x^x6.1x748x11=903434400b=112929300B(3)数据传输率;转速x每一道的容

量=120r/sxl3725B=l647000B/s(4)磁盘旋转一圈时间为(1/7200)x60^8.3ms

平均存取时间=平均寻道时间+平均等待时间+读取数据的时间=10+8.3/2+80000

/1647000=10+4.15+48.6=62.75ms(5)磁盘系统共15台磁盘机,驱动器号(4

位);共有748个圆柱面,柱面号(10位);共有11个记录面,记录面号(4位);每个

磁道有64个扇区,扇区号(6位)。最终的地址方案是:驱动器号(4位),柱面号(10

位),记录面号(4位),扇区号(6位)

知识点解析:暂无解析

45、有n个生产者进程向1个有限的缓冲区不断地发送信息,这些信息通过缓冲区

分发到m个消费者,缓冲区的大小只可以存放1条信息。生产者和消费者的工作

遵循如下规则:(1)生产者和消费者对缓冲区的访问互斥;(2)对每1条放人缓冲区

的信息,所有消费者都必须接收1次;(3)缓冲区满时,生产者必须阻塞,缓冲区

空时,消费者阻塞。请用信号量和P、V操作组织正确的发送和接收。用类C语

言进行描述。

标准答案:本题的解答采用分离的信号量来实现,可以比较清楚地看到操作的过

程。typedefintsemaphore;//定义信号量semaphoremutex;//缓冲区互斥信

号量用于读写互斥sem叩horeempty[m]={1,1…,1);//当前缓冲区所有格子为

空semaphoregrid[m]={0,0…,0);//缓冲区的每个格子满的信号量void

producer。//生产者{inti,buffer;while(l)//并发调度

{message=produce();//生产者生产信息for(i=Ori

知识点解析:暂无解析

46、并发使得处理机的利用率得到提高,其主要原因是处理机与10可以同时为多

个进程服务,也即处理机与10设备真正地并行。但是处理机的利用率提高并不是

简单地将二个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机

系统采用多道程序技术实现了并发,调度算法采用时间片轮转,时间片很小可以不

计,忽略系统的开销,请分析以下问题:假设每个进程的处理机的利用率为

ui=20%o(1)进程并发时,处理机的利用率与并发进程数的关系是什么?(2)假设某

一计算机系统拥有20MB内存,以等额分区的方式实现了多道程序设计并运行,

每个分区为4MB,其中操作系统占一个分区,请问此时处理机的利用率最大为多

少?(3)假设为这个系统增加了16Mb内存,系统有足够的并发度,此时处理机的

利用率最大为多少?系统的吞吐量比(2)增加了多少?(4)在(3)的基础上继续增加16

MB内存,此时处理机的利用率最大为多少?系统的吞吐量比(3)增加了多少?分析此

时增加的内存是否合算。说明为什么。

标准答案:根据题意,计算得到:(1)进程并发时,处理机的利用率可以按如下公

式计算其中n为并发进程数,m为n个进程并发时的处理机利用率,

川为单个进程运行时的处理机利用率(2)在

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论