一、选择题:(共90题,分为1分题和2分题,满分120分。除标注2分题外,其它均为1分题。)
(1)若或非门的输入变量为A和B,输出变量为Y,则A和B分别为下述哪一种情况时,Y才为1?
A)1,0B)0,1C)0,0D)1,1
(2)已知寄存器A存有带符号整数且只作算术移位,HA和LA分别代表其最高位和最低位。寄存器B存有带符号整数且只作逻辑移位,HB和LB分别代表其最高位和最低位。当寄存器A与B都有左移位发生时,下述哪一个命题是正确的?(2分)
A)LA与LB均成为0B)LA与LB均成为1
C)LA变成0但LB保持原值D)LA保持原值但LB的值改变
(3)下述哪一种情况称为指令周期?
A)取指令时间B)取操作数时间
C)取指令和执行指令的时间D)存储操作结果的时间
(4)设S是一个至少有两个元素的集合,且定义运算X*Y=X适用于S集中的所有元素X和Y,下列命题中哪一个命题必是真命题?
Ⅰ.*在S集中是可结合的
Ⅱ.*在S集中是可交换的
Ⅲ.*在S集中有单位元
A)只有ⅠB)只有ⅡC)Ⅰ和ⅢD)Ⅱ和Ⅲ
(5)设Z是整数集,且设f:Z×Z→Z,对每一个∈Z×Z,有f()=m²n。集合{0}的原象为(2分)
A){0}×Z
B)Z×{0}
C)({0}×Z)∩(Z×{0})
D)({0}×Z)∪(Z×{0})
(6)对于一个只有3个不同元素的集合A来说,A上的等价关系的总数为
A)2B)5C)9D)取决于元素是否为数值
(7)设有命题:对于组成元素为集合的集合C,存在函数为f:C→∪C,使得对每一个
S∈C,有f(S)∈S。
该命题的否命题是
A)对于集合C,对每个函数f:C→∪C,对每一个S∈C,都有f(S)∈\S
B)对于集合C,存在函数f:C→∪C,使对每一个S∈C,有f(S)∈\S
C)对于集合C,对每一个函数f:C→∪C,存在S∈C,使得f(S)∈\S
D)对于集合C,不存在函数f:C→∪C,使对某些S∈C,没有f(S)∈\S
(8)设(V,E)是一连通的无圈图,V包含
3个3度顶点
2个2度顶点
r个1度顶点
且V不再包含其他元素。E的元素个数为多少?(2分)
A)6B)9C)15-rD)55r
(9)设连通图G的顶点数与边数与一立方体相同,即有8个顶点和12条边。任意一棵G的生成树的总边数为
A)7B)8C)9D)10
(10)设图G的顶点为五边形P的顶点,其边为P的边加上另一条连接P的两个不相邻顶点的边。下列命题中哪个(或哪些)命题是真命题?
Ⅰ.G中存在欧拉回路
Ⅱ.G中存在哈密尔顿回路
A)均不是B)只有ⅠC)只有ⅡD)Ⅰ和Ⅱ
第11-13题是在已知下述Pascal程序的基础上,并设在程序执行过程中无错误发生。
forh:=1ton-1dobegin
x:=A[h1];
k:=h;
while(k>=1)and(A[k]>x)dobegin
A[k1]:=A[k];
k:=k-1
end;
A[k1]:=x
end;
(11)假设在程序开始执行时,数组A[1..n]是一个已排好序的递增序列。下列答案中,哪一个最好地描述了程序的执行时间(运行时间阶数)?
A)O(log2n)B)O(n)C)O(nlog2n)D)O(n²)
(12)假设在程序开始执行时,数组A[1..n]是一组随机整数。下列答案中,哪一个最好地描述了最差情况下的程序执行时间(运行时间阶数)?
A)O(log2n)B)O(n)C)O(nlog2n)D)O(n²)
(13)上述程序算法的标准名称是
A)起泡排序法B)插入排序法C)选择排序法D)快速排序法
(14)下面关于B树和B树的叙述中,不正确的结论是
A)B树和B树都是平衡的多分树
B)B树和B树都可用于文件的索引结构
C)B树和B树都能有效地支持顺序检索
D)B树和B树都能有效地支持随机检索
第(15)-(16)题基于下面的叙述:某二叉树结点的对称序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E。
(15)该二叉树结点的前序序列为(2分)
A)E,G,F,A,C,D,BB)E,A,C,B,D,G,F
C)E,A,G,C,F,B,DD)E,G,A,C,D,F,B
(16)该二叉树对应的树林包括多少棵树?(2分)
A)1B)2C)3D)4
第(17)-(18)题是有关DOS操作系统的内容:
(17)设驱动器为D,下述哪一个命令可以用来分页显示根目录下的文件清单?
A)DIRD:B)DIRD:\C)DIR/PD:\D)DIR/PD:
(18)若将DOS的提示符改成"MS-DOS5<",并在提示符前面加上日期及时间,则使用下面哪一条命令?
A)PROMPTMS-DOS5$D$T$GB)PROMPT$D$TMS-DOS5$G
C)PROMPT$T$DMS-DOS5$LD)PROMPT$D$TMS-DOS5$L
(19)在某操作系统中,用信号量来保护共享资源。设信号量S的初值是5,而S的当前值是-3,则有多少个进程在等待由S保护的资源?
A)2B)3C)4D)5
(20)某虚存系统由3页初始为空的高速缓存(cache)组成。如果采用先进先出的页面淘汰算法,则在下列页面需求提出时,会产生多少次缺页中断?(2分)
页面需求为:1,2,3,4,1,2,5,1,2,3,4,5
A)7B)8C)9D)10
(21)在段式存储管理系统中,如果希望存取存储在某一虚地址中的数据,且虚地址的段号大于段表长度,则将导致下述哪一种结果?
A)检查高速缓存(Cache)B)检查段表
C)产生段内地址越界中断D)产生缺段错误中断
(22)可采用下述哪一种技术来减少输入/输出中断并改进低速外部设备与高速CPU的速度匹配问题?
A)缓冲技术B)交换技术C)分段技术D)虚存技术
(23)操作系统中设置的一个统一的机制,对进程的运行有效地管理和控制,该机制称为?
A)进程调度B)系统核心C)信号量机制D)中断机制
(24)在数据库的概念设计中,最常用的数据模型是
A)形象模型B)物理模型C)逻辑模型D)实体联系模型
(25)自然联接是构成新关系的有效方法。一般情况下,当对关系R和S使用自然联接时,要求R和S含有一个或多个共有的
A)元组B)行C)记录D)属性
(26)SQL语言的数据操纵语句包括:SELECT,INSERT,UPDATE和DELETE等。其中,最重要的,也是使用最频繁的语句是
A)SELECTB)INSERTC)UPDATED)DELETE
(27)查询语言SQL与C语言处理记录的方式是不同的。一个SQL语句原则上一次生成或处理一组记录,而C语句一次只处理一条记录。当将SQL的语句嵌入用C写的程序时,为协调这两种处理方法,通常使用(2分)
A)缓冲区B)游标C)堆D)栈
(28)在使用查询树对关系代数表达式进行优化时,下述哪些操作被尽可能移近树的叶端?(2分)
Ⅰ.并
Ⅱ.差
Ⅲ.联接
Ⅳ.选择
Ⅴ.投影
A)Ⅰ和ⅡB)Ⅱ和ⅢC)Ⅲ和ⅣD)Ⅳ和Ⅴ
(29)用FoxPro2.5forDOS建立的应用程序和数据,不需改变就可以在下述哪个或哪些系统中运行?
Ⅰ.Windows
Ⅱ.Macintosh
Ⅲ.UNIX
A)只有ⅠB)只有ⅡC)只有Ⅰ和ⅡD)Ⅰ,Ⅱ和Ⅲ
(30)设关系R:
ABC
abc
daf
cbd
经操作ΠA,B(σB=’b’(R))的运算结果是(Π为"投影"操作符,σ为"选择"操作符)(2分)
A)
AB
aB
dA
cB
B)
ABC
abc
cbd
C)
AB
ab
cb
D)
AB
ab
da
第(31)-(32)题基于已知下列信息:数据库关系模式R=(A,B,C,D,E)有下列函数依赖:
A→BC
D→E
C→D
(31)下述对R的分解中,哪一个(或哪些)分解可保存R所有的函数依赖关系?(2分)
Ⅰ.(A、B、C)(C、D、E)
Ⅱ.(A、B)(C、D、E)
A)均不是B)只有ⅠC)只有ⅡD)Ⅰ和Ⅱ
(32)下述对R的分解中,哪一个(或哪些)分解是R的无损连接分解?
Ⅰ.(A、B、C)(C、D、E)
Ⅱ.(A、B)(A、C、D、E)
A)均不是B)只有ⅠC)只有ⅡD)Ⅰ和Ⅱ
(33)在软件工程项目中,不随参与人数的增加而使生产率成比例增加的主要问题是
A)工作阶段间的等待时间B)产生原型的复杂性
C)参与人员所需的工作站数目D)参与人员之间的通讯困难
(34)决定大型程序模块组织的基本原则的两种交替设计策略为(2分)
A)面向用户的原型化和面向程序员的原型化
B)物理模型与逻辑模型
C)数据字典和数据流
D)数据分解和算法分解
(35)在程序的描述与分析中,用以指明数据来源、数据流向和数据处理的辅助图形是
A)瀑布模型图B)数据流程图C)数据结构图D)业务流程图
(36)六十年代后期,由Dijkstra提出的,用来增加程序设计的效率和质量的方法是
A)模块化程序设计B)并行化程序设计
C)标准化程序设计D)结构化程序设计
(37)在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看作是(2分)
A)路径的集合B)循环的集合C)目标的集合D)地址的集合
(38)在下述哪一种测试中,测试程序的设计者必须接触到源程序
Ⅰ.功能测试
Ⅱ.结构测试
A)均不须B)只有ⅠC)只有ⅡD)Ⅰ和Ⅱ
(39)检查软件产品是否符合需求定义的过程称为
A)确认测试B)集成测试C)验证测试D)验收测试
(40)下述陈述中,哪一个不是软件健壮性(Robustness)的度量指标?（2分）
A)失败后重新启动所需的时间B)引起失败的时间所占的百分比
C)失败前的平均工作时间D)在一次失败中数据恶化的概率
(41)在软件需求规范中,下述哪些要求可以归类为过程要求?
A)执行要求B)效率要求C)可靠性要求D)可移植性要求
(42)执行同一程序,机器A需要10秒钟,机器B需要15秒钟,机器A比机器B快多少?
A)33％B)40％C)50％D)75％
(43)某机器运行用MIPS指令编写的某程序需要26秒,该程序中每一类指令执行的次数如下:(2分)
add,sub,mul,div43,000,000
add.d,sub.d,mul.d,div.d48,000,000
beg,bne11,000,000
ld.d,st.d27,000,000
ld,st31,000,000
如果每个指令执行的时间相同,该机器的MFLOPS是多少?
A)1.3B)2.9C)4.5D)6.2
(44)按照Flynn分类法,ILLIAC-IV和CM-2所属的类型为
A)SISDB)SIMDC)MISDD)MIMD
(45)页表是一个单值的地址映射,映射地址是:
A)从寄存器到主存B)从主存到寄存器
C)从物理地址到虚拟地址D)从虚拟地址到物理地址
(46)虚拟存储中遇到的一个问题是，当页表存在主存储器中而需要进行地址映射时，会产生瓶颈。下述哪一种超高速缓冲器可用来解决这一问题？（2分）
Ⅰ.TB(TranslationBuffer)
Ⅱ.TLB(Translation–LookasideBuffer)
Ⅲ.FPT(FastPageTable)
A)只有ⅠB)Ⅰ和ⅡC)Ⅱ和ⅢD)Ⅰ,Ⅱ和Ⅲ
(47)一条普遍接受的规则说,程序中10%的指令占用了90%的执行时间。这一规则被称为
A)局部性原理B)运行时间原理
C)编码执行原理D)频率原理
(48)可保持2000条指令的高速缓冲存储器(Cache),设其中10%的指令用去90%的程序执行时间,另外10%的时间在程序中的分布是均匀的。设一目标程序有50,000条指令,且已知最常使用的指令占10%。那么多大比例的存取指令可以放入高速缓存中?(2分)
A)20%B)36%C)72%D)90%
(49)堆栈型机器的例子为
A)IBM360/370B)DECVAXC)EDSACD)HP3000/70
(50)下列哪一个测试程序是复合基准程序?
A)KernelB)PuzzleC)WhetstoneD)Quicksort
(51)在OSI参考模型中,同等层相互交换信息的实体构成了
A)相邻实体B)对等实体C)传输实体D)通信实体
(52)在OSI参考模型中,两个(N)层实体之间交换的数据单元称之为(N)协议数据单元,记做(N)PDU。(N)PDU是由两部分组成:(N)PCI与
A)(N1)IDUB)(N1)SDUC)(N)SDUD)(N)IDU
(53)一个数据源产生8bit的ASCII字符(含1bit校验位),通过一条64Kbps的线路进行数据传输。指出在以下数据传输方式中,哪一种方式的有效数据传输速率可以达到最高?(2分)
A)采用面向字符型传输协议,每个数据帧包括24B的控制字段与128B的信息字段
B)除信息字段长度为256B外,其它条件同A)
C)采用面向比特型传输协议,每个数据帧包括12B的控制字段与64B的信息字段
D)除信息字段长度为128B外,其它条件同C)
(54)在面向比特型数据链路层协议HDLC中,帧格式中的哪个域既可以用于流量控制,又可以实现对发送帧的捎带确认?（2分）
A)无编号帧的M域B)信息帧的N(S)域
C)监控帧的S域D)信息帧的N(R)、N(S)域
(55)IEEE802.5标准规定令牌环网采用
A)多令牌协议
B)单令牌协议
C)随机访问协议
D)HDLC协议
(56)在局域网中,以下哪种传输介质既可以用于物理层10BASE-T协议,又可以适用于100BASE-T协议?
A)同轴电缆B)3类非屏蔽双绞线
C)5类非屏蔽双绞线D)光纤电缆
(57)如果两个局域网LANA与LANB互连,它们的传输层协议不同,而其它层协议均相同,LANA与LANB的互连设备应该选择
A)repeaterB)bridgeC)routerD)gateway
(58)CCITT推荐的用于多个X.25网络互连的协议为
A)X.400B)X.75C)X.121D)X.21
(59)城市地区网(MAN)主要使用的技术是交换多兆位数据服务SMDS、分布队列双总线DQDB和
A)FDDIB)CSMA/CDC)TokenBusD)TokenRing
(60)在集成制造系统(CIMS)中,存在着办公自动化(OA)与生产过程控制(MC)两种环境,它们对网络通信的要求也不相同。在CIMS环境中,根据MAP/TOP协议选择局域网协议标准时，应采用以下哪种方案?(2分)
A)全部采用802.3协议标准
B)OA采用802.3协议标准,MC采用802.4协议标准
C)OA采用802.3协议标准,MC采用802.5协议标准
D)全部采用HDLC协议标准
(61)Aninstrucionthatusesindirectaddressingmustcontainanaddressofmemorywhere
A)dataisstoredB)anotheraddressisstored
C)apagefaultisaddressedD)apepelinestallwillbeexecuted
(62)LetRbeabinaryrelationonasetSsuchthatforeachx,y,z∈S,ifxRyandxRztheny=z.Whichofthefollowingmustbetrue?(2分)
A)Risanti-symmetricB)Ristransitive
C)RisanequivalencerelationD)Risafunction
(63)IfpandqareBooleanvariables,whichofthefollowingformulasis(are)tautological?
Ⅰ.(┐p→q)↔(p∨q)
Ⅱ.((p→q))∧(q→r))→(p→r))
A)noneB)ⅠonlyC)ⅡonlyD)ⅠandⅡ
(64)Whichofthefollowingstatementsis(are)true?
Ⅰ.Thenumberofcyclicsubgroupsoftheadditivegroupofintegersisinfinite.
Ⅱ.Thenumberofcyclicsubgroupsoftheadditivegroupofrealnumbersisinfinite.
A)NeitherB)ⅠonlyC)ⅡonlyD)ⅠandⅡ
Questions65-66refertothespacerequirementsofdifferentmethodsofstoringgraphs.Thechoicesforthesequestionsarecombinationsofthefollowingstatements.
Ⅰ.Thespacerequireddependsonthenumberofvertices.
Ⅱ.Thespacerequireddependsonthenumberofedges.
(65)Whentheadjacencymatrixmethodisusedtostoreagraph,whichofthestatementsis(are)true?
A)NoneB)ⅠonlyC)ⅡonlyD)ⅠandⅡ
(66)Whentheadjacencylistmethodisusedtostoreagraph,whichofthestatementsis(are)true?
A)NoneB)ⅠonlyC)ⅡonlyD)ⅠandⅡ
Questions67-68arebasedonthefollowinginformation,
Ahashtablewithhashfunction
h1(k)=kmod13
isshownbelow.
0123456789101112
35334825
Collisionisresolvedusingthehashfunctionh2(k)=(kmod11)1.
(67)Howmanykeycomparisonsoccurinsearchingforkey35inthegivenhashtable?(2分)
A)0B)1C)2D)3
(68)Ifanewkey67isinsertedintothegivenhashtable,whatwillbeitsaddress?(2分)
A)3B)4C)5D)6
(69)SupposethecontentsoftheDOSIF1.BATfileontheharddiskisasfollows.
@ECHOOFF
MEM>FILE1
SORTFILE2
DELFILE1
@DATE
@TIME
IFEXIST%1ECHO%IFFOUND
IfallofthecommandsaresuccessfullyexecutedafterIF1FILE1is
typed,thenthescreendisplays?
A)NoneB)DateandtimeC)FILE1ISFOUNDD)FILE2ISFOUND
(70)Ifthefilesinthecurrentdirectoryare
aac,abc,acb,acc,aca,ao,al,a2,ab,ac,aa,
andthecommandlsa?[bc]isexecuted,howmanyfileswillbelisted?
(2分)
A)3B)4C)5D)6
(71)Inordertoappendastandardoutputtoanexistingfile,whichofthefollowingoperatorsisusedintheUNIXsystem?
A)|B)&C)>D)>>
(72)Considerthefollowingfigure,wheretheshadedpartsrepresentalreadyassignedblocksofmemory,andtheunshadedpartsrepresentfreeblocks.(2分)
0KB
100KB
180KB
190KB
280KB
330KB
390KB
410KB
512KB-1
Ifthereisarequestfor40KBofmemoryandthebest-fitalgorithmisused,thenthebeginningaddressofmemorythatisallocatedinresponsetotherequestis
A)100KBB)190KBC)330KBD)410KB
(73)Onacertaindisk,thereare200tracks,numbered0-199,thecurrentpositionofthediskheadistrack53.Iftheshortest-seek-time-firstschedulingalgorithmisusedwhenthetracks
98,183,37,122,14,124,65,67
arerequested,thenthehead-movingsequencethatresultswillbe(2分)
A)65,67,37,14,98,122,124,183
B)65,67,37,98,122,124,183,14
C)65,67,98,122,124,183,37,14
D)98,183,37,122,14,124,65,67
(74)WhantoperationonrelationsRandSproducestherelationshownbelow?
{tuple│tuple∈R۸tuple∈\S}
A)UnionB)DifferenceC)IntersectionD)Division
(75)WhenembeddingSQLinaClanguageprogram,theprefixthatshouldbeaddedtoallSQLstatementsinordertodistinguishSQLstatementsfromthehostlanguagestatementsis
A)：B)EXECC)EXECSQLD)SQL
(76)Inthesystem,setsofSQLstatementsandcontrolflowstatementsthathavebeennamed,compiled,andstoredtnthedatabasearereferredtoasstored
A)batchesB)proceduresC)triggersD)transactions
(77)WhichofthefollowingstatementsaboutobjectorienteddatabasesisNOTcorrect?(2分)
A)Eachobjecthasauniqueobjectidentityinthesystem.
B)Encapsulationandinheritancearetwoimportantfeaturesofobjectorienteddatabases.
C)Asubclasscaninherittheattributesandmethodsofallitssuperclasses.
D)Asuperclassincludestheattributesandmethodsofallitssubclasses.
(78)Inthedesignphaseofsoftwareengineering,decompositionoftheprogramintomodulesshouldfollowtheprinciplesof
A)lowcohesionwithlowcorplingB)lowcohesionwithhighcoupling
C)highcohesionwithlowcouplingD)highcohesionwithhighcoupling
(79)Specificationsforsoftwareshouldcontainseveralcomponents,e.g.,specificationsof
informationflow,
userinterface,
functionalrequirements,and
designconstraints.
Twootherimportantcomponentsarespecificationsofthe(2分)
A)methodsoftestingandwaystoobtainqualityassurance
B)criteriafortestingandwaystoobtainqualityassurance
C)methodsoftestingandcriteriaforfunctionassurane
D)criteriafortestingandmethodsoffunctionassurance
(80)Whichofthefollowingstatementsabouttestingsoftwarewithdatais(are)true?
I.Theprimarypurposeofsuchtestingistofinderrors.
II.Suchtestingcandemonstratetheexistenceoferrorsbutcannot
demonstratetheabsenceoferrors.
A)NeitherB)ⅠonlyC)ⅡonlyD)ⅠandⅡ
(81)Thetypeoftestingdoneduringsoftwareimplementationandbeforemoduleintegrationiscalled
A)unittestingB)betatesting
C)systemtestingD)acceptancetesting
(82)Whichofthefollowingis(are)trueaboutsoftwareportability?
I.Usingahigh-levellanguagethatconformstoanISOstandardguaranteesportabilityacrosstherangeofmachinesthatsupportthelanguage.
II.Portabilityisguaranteedacrossallmachinesthathavethesameinstructionsetandoperatingsystem.(2分)
A)NeitherB)ⅠonlyC)ⅡonlyD)ⅠandⅡ
(83)Amemory-memory,machineinstructionforacertainmachinehasthefollowingformat.
(Suchaninstructionissimilartoaregister-registerinstruction
exceptthattheoperandsaredisplacedaddressesinmemory.)
opcodememldispl1mem2displ2
Whichofthefollowingcouldbeanassemblylanuageinstructionthatwouldbetranslatedintoamemory-to-memoryinstructionforthismachine?
A)ADD10(R1),20(R2)B)ADD(10R1),(20R2)
C)ADDR1,10(R2),20D)ADDR1,10,20(R2)
(84)Inacertaincachesystem,themodifiedcacheblockiswrittentomainmemoryonlywhentheblockisreplaced.AllofthefollowingareusedtodescribethispolicyEXCEPT
A)store-inB)write-backC)copy-backD)write-through
(85)Whenanamountofmemoryisrequestedthatislessthanthesizeofapage,butafullpageisallocated,theresultingwasteofmemoryiscalled
A)externalfragmentationB)internalfragmentation
C)inaccessiblepagefaultsD)inaccessiblegarbage
(86)ThetimethattheCPUspendsonagivenprogramcanbecomputedusingallofthefollowingexpressionsEXCEPT(2分)
A)(CPUclockcyclesfortheprogram)*(clockcycletime)
B)CPUclockcyclesfortheprogram
clockrate
C)(Instructioncount)*CPI
clockrate
D)(CPUclockcyclesfortheprogram)*CPI
clockrate
(87)ThemethodsusedinAsynchronousTransferMode(ATM)areswitchtechnologyandwhichofthefollowingisusedtodescribethismode?
A)cellexchangeB)packetexchange
C)messageexchangeD)informationexchange
(88)Inadatacommunicationsystem,thetransportmediawiththewidestfrequencybandandbestreliabilityisthe
A)telephonelineB)coaxialcable
C)radiochannelD)fiberopticcable
(89)WhichofthefollowingstatementsabouttheInternetis(are)true?
I.ItispossibletohavemultiplenamescorrespondingtothesameIPaddress.
II.AllhostnamesmustberegisteredwithanInternet-widecentralregistry.
A)NeitherB)ⅠonlyC)ⅡonlyD)ⅠandⅡ
(90)AccordingtotheprincipleofCRCcalculation,givenaframe-bitseriesM=11100111andthemultiple-termformula,frame-bitseriesgeneratedbytheCRCG=110011,thentheCRCis(2分)
A)111101B)00011C)11010011D)1101001
二、论述题(两个论述题可任选其一,并只选其一,多选无效,满分30分。)
论述题1
局域网是当前网络研究与应用的一个热点,而符合IEEE802.3标准的传统Ethenet(MAC层采用CSMA/CD方法,物理层采用10BASE-T标准)应用最为广泛。随着网络应用的发展,以及大型信息系统与多媒体技术的应用,人们对局域网性能提出了越来越高的要求,出现了符合100BASE-T标准的FastEthernet、交换局域网SwitchingLAN与ATM等高速局域网产品。尽管高速局域网技术发展十分迅速,但是Ethernet仍然会被广泛地使用。今后的网络应该是传统Ethernet、FastEthernetLAN与ATM共存的结构。因此,研究Ethernet的基本工作原理、优点与缺点,讨论高速局域网络发展的趋势与特点,对我们学习和掌握局域网应用技术是十分重要的。
(1)请用Ethernet发送与接收流程框图说明CSMA/CD介质访问控制方法的基本工作原理。(15分)
(2)为什么说CSMA/CD属于共享介质、随机争用型的介质访问控制方法?这种方法主要缺点是什么?(5分)
(3)你认为FastEthernet与ATM、SwitchingLAN是从哪两个方面改进了传统的Ethernet?它们各有什么优缺点?(10分)
论述题2
进程通信就是进程之间进行信息交换。系统中各进程异步执行,但有些进程之间必须保持一定的联系,以便协调一致地完成指定任务。这种联系就是通过交换一定数量的信息来实现的。
消息缓冲通信技术是一种高级通信机制,由Hansen首先提出。其基本思想是:根据"生产者－消费者关系"原理,利用公共消息缓冲区实现进程之间的信息交换。
(1)试叙述高级通信机制与低级通信机制P、V原语操作的主要区别。(5分)
(2)试叙述解释消息缓冲通信技术的基本原理。(10分)
(3)消息缓冲通信机制中提供发送消息原语。Send(receiver,a)和接收消息原语Receive(a)。调用参数a分别表示发送消息的内存区首地址或接收进程的内存消息区首地址。试设计相应的数据结构,并用P、V操作原语实现Send和Receive原语。(15分)
1996年
全国等级考试四级笔试试卷
答案及评分标准
一、选择题((1)-(90)题分为1分题和2分题，满份120分)
1.C2.A3.C4.A5.D
6.B7.C8.B9.A10.C
11.B12.D13.B14.C15.B
16.B17.C18.D19.B20.C
21.D22.A23.B24.D25.D
26.A27.B28.D29.D30.C
31.B32.D33.D34.D35.B
36.D37.A38.C39.A40.C
41.A42.C43.B44.B45.D
46.D47.A48.B49.D50.C
51.B52.C53.D54.D55.B
56.C57.D58.B59.A60.B
61.B62.D63.D64.D65.B
66.D67.D68.B69.A70.B
71.D72.C73.A74.B75.C
76.B77.D78.C79.B80.B
81.A82.A83.A84.D85.B
86.D87.A88.D89.B90.B
二、论述题评分参考：
论述题1
本题通过三个议题考查考生:是否掌握最常用局域网系统的基本工作原理,是否掌握对共享介质局域网性能的基本分析方法与结论,是否了解当前高速局域网技术的发展趋势与特点,从而断考生在网络系统集成技术与网络系统应用方面所具备的知识基础。
(1)要点:
①发送流程与接收流程两部分分值分别为8分与7分;
②发送流程表述中有载波侦听、冲突检测、冲突次数断与后退延迟等4个要点,顺序正确,流程完整,得8分;缺少一个要点扣2分;顺序颠倒1处,扣1分;
③接收流程表述中有冲突碎片滤除、地址识别、帧检验、帧长度检测等4个要点,顺序正确,流程完整,得7分;缺少一个要点扣2分;顺序颠倒1处,扣1分;
④在流程表述中,要点准确,但表述不规范,不完整,可扣除1~2分;
⑤对考生不能用流程框图表述,但能用文字正确描述,可参考以上分值评分,但满分分别为6分、5分。
(2)要点:
①对CSMA/CD方法的分析与主要缺点两部分分值分别为3分、2分
②用Ethernet物理结构特点来表述CSMA/CD方法属共享介质类,得1分;用截止二进制后退延迟算法表述CSMA/CD方法属随机争用型,得2分;
③指出CSMA/CD方法不适应重负荷与有实时性通信要求,得2分;缺1项扣1分;
(3)要点:
①考生表述:FastEthemet是保持MAC层协议不变,仅从提高带宽角度改进传统Ether-net,ATM、SwitchingLAN是从改变局域网协议与工作原理的角度取得高带宽、低延迟性能，或笼统从提高带宽与改变协议两个方面改进传统局域网，均可得4分；缺少1个要点扣2分；
②FastEthernet、SwitchingLAN、ATM每个优缺点讨论的分值为2分；
③FastEthernet优点：对10BASE-TEthenet的兼容性；缺点：仍保留着CSMA/CD方法的缺点，各为1分；SwitchingLAN优点；通过并发连接获得高带宽；缺点：与传统Ethernet协议的不一致性，各为1分；ATM优点：高带宽、低时延：缺点：采用cell做为数据传输基本
单元与Ethernet帧结构的不一致性，各为1分；
④如考生对FastEthernet、SwitchingLAN与ATM的原理、性能与优缺点分析正确、合理，可参考以上分值分配酌情评分。
论述题2
(1)要点：进程间通信时所交换的信息量可多可少。少者仅是一些状态和数据的交换，或者仅是一个简单的唤醒信号；多者可交换大量信息。前者称为进程同步与进程互斥，亦称进程间低级通信；后者通信方式称为进程间高级通信。
（答出要点给3分，根据组织情况再给2分）
(2)要点：①由操作系统在系统空间维护一组缓冲区；
②由操作系统提供两个进程高级通信原语Send和Receive;
③发送进程要发送消息时，执行Send系统调用命令，产生自愿性中断进入操作系统
核心；
④操作系统为发送进程分配一个空缓冲区，并将所发送的消息内容从发送进程空间拷贝到该缓冲区中；然后将此缓冲区连接到接收进程的消息队列尾；发送进程就完成了发送，返回到用户态继续执行；
⑤当接收进程执行到receive系统调用命令时，也产生自愿性中断，进入操作系统核心；
⑥操作系统将载有消息的缓冲区从消息队列中取出，并将消息内容拷贝到接收进程空间中，然后收回空闲缓冲区；接收进程完成了消息接收，返回到用户态继续执行；
（①、②、④、⑥为2分；③、⑤为1分）
(3)要点：①消息缓冲区的数据结构为：
TypeMessage=Recoud
Sender(消息发送者)
Size(消息长度)
text(消息正文)
pointer(消息队列指针)
End,
②设置信号如下：
*每个接收进程有一个m-mutex：互诉对消息队列的操作，初值为1；
*buffe：管理空闲缓冲区，初值为空闲缓冲区个数；
*b-mutex：互诉操作空闲缓冲区，初值为为1；
*message：管理接收进程消息，初值为0；
③Send(receiver,a)
Begin
根据参数R寻找接收进程，如果未找到，则出错返回；
P(buffer)；
P(b-mutex)；
从消息缓冲区链上摘取一个空闲消息缓冲区；
V(b-mutex)；
将消息长度及消息正文由a指示由发送区拷贝到消息缓冲区中；
将发送进程的名字也记录在该缓冲区中；
P(m-mutex)；
将消息缓冲区挂到接收进程消息链的尾部；
V(m-mutex)；
V(mmssage)
End.
④Receive(a)
Begin
P(message)；
P(m-mutex)；
从消息队列中取一个载有消息的缓冲区；
V(m-mutex)；
将消息长度及肖息正文由消息缓冲区拷贝到接收区(由a指示)；
P(b-mutex)；
将空闲缓冲区挂到系统消息缓冲区链尾；
V(b-mutex)；
V(buffer)；
End.
(①3分②4分③4分④4分③，④重点在P，V操作)
一、选择题:(共90题,分为1分题和2分题,满分120分。除标注2分题外,其它均为1分题。)
(1)若或非门的输入变量为A和B,输出变量为Y,则A和B分别为下述哪一种情况时,Y才为1?
A)1,0B)0,1C)0,0D)1,1
(2)已知寄存器A存有带符号整数且只作算术移位,HA和LA分别代表其最高位和最低位。寄存器B存有带符号整数且只作逻辑移位,HB和LB分别代表其最高位和最低位。当寄存器A与B都有左移位发生时,下述哪一个命题是正确的?(2分)
A)LA与LB均成为0B)LA与LB均成为1
C)LA变成0但LB保持原值D)LA保持原值但LB的值改变
(3)下述哪一种情况称为指令周期?
A)取指令时间B)取操作数时间
C)取指令和执行指令的时间D)存储操作结果的时间
(4)设S是一个至少有两个元素的集合,且定义运算X*Y=X适用于S集中的所有元素X和Y,下列命题中哪一个命题必是真命题?
Ⅰ.*在S集中是可结合的
Ⅱ.*在S集中是可交换的
Ⅲ.*在S集中有单位元
A)只有ⅠB)只有ⅡC)Ⅰ和ⅢD)Ⅱ和Ⅲ
(5)设Z是整数集,且设f:Z×Z→Z,对每一个∈Z×Z,有f()=m²n。集合{0}的原象为(2分)
A){0}×Z
B)Z×{0}
C)({0}×Z)∩(Z×{0})
D)({0}×Z)∪(Z×{0})
(6)对于一个只有3个不同元素的集合A来说,A上的等价关系的总数为
A)2B)5C)9D)取决于元素是否为数值
(7)设有命题:对于组成元素为集合的集合C,存在函数为f:C→∪C,使得对每一个
S∈C,有f(S)∈S。
该命题的否命题是
A)对于集合C,对每个函数f:C→∪C,对每一个S∈C,都有f(S)∈\S
B)对于集合C,存在函数f:C→∪C,使对每一个S∈C,有f(S)∈\S
C)对于集合C,对每一个函数f:C→∪C,存在S∈C,使得f(S)∈\S
D)对于集合C,不存在函数f:C→∪C,使对某些S∈C,没有f(S)∈\S
(8)设(V,E)是一连通的无圈图,V包含
3个3度顶点
2个2度顶点
r个1度顶点
且V不再包含其他元素。E的元素个数为多少?(2分)
A)6B)9C)15-rD)55r
(9)设连通图G的顶点数与边数与一立方体相同,即有8个顶点和12条边。任意一棵G的生成树的总边数为
A)7B)8C)9D)10
(10)设图G的顶点为五边形P的顶点,其边为P的边加上另一条连接P的两个不相邻顶点的边。下列命题中哪个(或哪些)命题是真命题?
Ⅰ.G中存在欧拉回路
Ⅱ.G中存在哈密尔顿回路
A)均不是B)只有ⅠC)只有ⅡD)Ⅰ和Ⅱ
第11-13题是在已知下述Pascal程序的基础上,并设在程序执行过程中无错误发生。
forh:=1ton-1dobegin
x:=A[h1];
k:=h;
while(k>=1)and(A[k]>x)dobegin
A[k1]:=A[k];
k:=k-1
end;
A[k1]:=x
end;
TAG:
