（考试时间180分钟，满分150分）1999年9月一、选择题:((1)-(90))题,分为1分题和2分题,满分120分。除标注2分题外,其它均为1分题.)
下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
(1)若逻辑变量X=Y=1,则执行按位加X?Y以后的值为
A)1B)0C)10D)2
(2)在内进行加减运算时,最常用的码是
A)原码B)反码C)补码D)ASCII码
(3)中对操作数进行逻辑左移1位,一般它的最低位是(2分)
A)0B)1C)不变D)不确定
(4)下面命题公式中哪一个的主析取范式中含3个极小项?(2分)
A)p∨q∨rB)(p∧q)(┐p∧q∧r)
C)p→(q∧r)D)┐(p∧┐q)∧(r∨q)
(5)公式
（"xF(x,y)→$yG(y)）→"xH(x,y)
的前束范式是
A)"x"t"w((F(x,y)→G(t))→H(w,y))
B)"x$t"w((F(x,y)→G(t))→H(w,y))
C)"x$y((F(x,y)→G(y))→H(x,y))
D)$x$t$w((F(x,y)→G(t))→H(w,y))
(6)下面集合之间的包含和属于关系中哪些为真?
Ⅰ.?í?
Ⅱ.{?}?{?,{?,{?}}}
Ⅲ.{a,b}í{a,b,{a,b}}
Ⅳ.{a,b}?{a,b,{a,b,c}}
A)Ⅰ和ⅡB)Ⅰ和ⅢC)Ⅰ和ⅣD)Ⅱ、Ⅲ和Ⅳ
(7)设N为自然数集合,Z为整数集合,Q为有理数集合,N奇为全体奇数集合,(a,b)和(0,1)为两个开区间,下列等势关系中哪个为假?
A)Q≈N
B)Z≈N奇
C)(0,1)≈Q
D)(a,b)≈2N,其中2N为N到2={0,1}的全体函数集合
(8)设N为自然数集合,＋,－,•分别为普通的加法、减法和乘法。在下面四种情况下不构成代数系统的为
A)x*y=xy-2x.•yB)x*y=xy
C)x*y=x.•yD)xy=|x||y|
(9)无向完全图K有多少个非同构的连通的生成子图?(2分)
A)11B)9C)8D)6
(10)设G为n(n≥2)阶无向连通图,下面哪些(个)命题必为真?
Ⅰ.若G有割点,则G一定有桥
Ⅱ.若G有桥,则G一定有割点
A)仅ⅠB)仅ⅡC)全不一定为真D)全一定为真
(11)以下哪一个术语与数据的存储结构有关?
A)栈B)队列C)散列表D)串
试题(12)-(13)基于下面的叙述：:现有关键码值分别为10、20、30、40、的4个结点,
按所有可能的插入顺序去构造二叉排序树。
(12)能构造出多少种不同的二叉排序树?(2分)
A)24B)14C)10D)8
(13)这些二叉排序树中有多少棵是最佳二叉排序树?
A)6B)5C)4D)3
(14)下面关于事件结点网络中关键路径的叙述,哪一个是正确的?
A)关键路径是从开始结点到完成结点的具有最小长度的路径,关键路径的长度就是完成整个工程所需的最短时间。
B)关键路径是从开始结点到完成结点的具有最大长度的路径,关键路径的长度就是完成整个工程所需的最短时间。
C)关键路径是从开始结点到完成结点的具有最小长度的路径,关键路径的长度就是完成整个工程所需的最长时间。
D)关键路径是从开始结点到完成结点的具有最大长度的路径,关键路径的长度就是完成整个工程所需的最长时间。
(15)对线性表进行二分法查找,其前提条件是
A)线性表以链接方式存储,并已按关键码值排好序
B)线性表以链接方式存储,并已按关键码值的查找频率排好序
C)线性表以顺序方式存储,并已按关键码值排好序
D)线性表以顺序方式存储,并已按关键码值的查找频率排好序
(16)下列排序方法中,哪一种方法的比校次数与记录的初始排列状态无关?(2分)
A)直接插入排序B)起泡排序
C)快速排序D)直接选择排序
(17)在程序状态字PSW中设置了一位,用于控制用户程序不能执行特权指令,这一位是
A)保护位B)CPU状态位
C)屏蔽位D)条件位
(18)作业装入内存后,在其运行过程中,不仅允许其"搬家",而且还可以再申请存储空间并得到分配,这种存储策略称为
A)直接分配B)间接分配
C)静态分配D)动态分配
(19)文件系统向用户提供若干条系统调用,其中打开文件的功能是
A)提出建立文件请求
B)把文件调入内存
C)把文件控制块调出内存
D)把文件控制块调入内存的活动文件目录表
(20)引入SPOOLing系统可以达到目的是
Ⅰ.解决CPU与外部设备速度不匹配问题
Ⅱ.提高CPU与外部设备的并行程度
A)只有ⅠB)只有ⅡC)Ⅰ和ⅡD)都不是
(21)假设一个系统,在一段时间T内,运行用户程序所用的时间为T1,运行操作系统程序对用户提供服务所用的时间为T2,运行操作系统做系统管理工作所用的时间为T3。那么系统的运行效率为(2分)
A)T1/T2T3B)T1/T1T2T3C)T1T2/TD)T1T3/T(22)下列关于UNIX的叙述中,正确的是
Ⅰ.UNIX是一个多用户多任务操作系统
Ⅱ.UNIX支持很多正文编辑器
Ⅲ.UNIX文件系统可以安装或拆卸
A)Ⅰ和ⅡB)Ⅰ和ⅢC)Ⅱ和ⅢD)Ⅰ,Ⅱ和Ⅲ
(23)启动DOS时若屏幕上显示:Diskbootfailure,表示
A)启动盘的IBMDOS.COM和IBMBIO.COM文件丢失
B)启动盘的COMMAND.COM文件丢失
C)妄动盘上无操作系统
D)妄动盘的引导区数据错误
(24)下面列出的数据模型中,哪一个不是结构数据模型?
A)网状模型B)关系模型C)层次模型D)实体联系模型
(25)下面列出的条目中,哪个或哪些是属于数据库技术研究的内容?
Ⅰ.数据库存储
Ⅱ.数据库结构
Ⅲ.数据库设计
Ⅳ.数据库使用
A)只有ⅠB)Ⅰ和ⅡC)Ⅰ、Ⅱ和ⅢD都是
(26)在关系数据模型中,外键(ForeignKey)是(2分)
A)在一个关系中定义了约束的一个或一组属性
B)在一个关系中定义了缺省值的一个或一组属性
C)在一个关系中的一个或一组属性是另一个关系的主键
D)在一个关系中用于唯一标识元组的一个或一组属性
(27)在关系SC(student_id,student_name,course_id,grade)中,有
student_id,course_id→grade
student_id→student_name
关系SC最高达到哪级范式?(2分)
A)不满足B)1NFC)2NFD)3NF
(28)下面列出的关系代数表达式的等价变换规则中,哪一个式子不一定成立?(2分)
A)ЛA1,A2,…,An(σF(E))≡σF(ЛA1,A2,…,An(E))
B)E1∞E2≡E2∞E1
C)(E1∞E2)∞E3≡E1∞(E2∞E3)
D)σF1(σF2(E)≡σF1∧F2(E)
(29)下列的SQL语句中,哪一个语句不是数据定义语句?
A)CREATEB)DROPC)GRANTD)ALTER
(30)将E-R图中的实体和联系转换为关系,这是数据库设计中哪个阶段的任务?
A)需求分析B)概念设计C)逻辑设计D)物理设计
(31)关于课程信息的表C列出如下,且c_id为主键。
c_idchar(5)C_nameChar(10)Teacherchar(12)
C_001DATABASEZhang_Ling
C_002NETWORKLi_Ming
E_101ENGLISHWang_Jun
M_201MATHChen_Hong
若用如下语句建立表SC:
CREATETABLESC(s_idchar(5)notnull,c_idchar(5)notnull,gradeinteger)
其中s_id为主键,c_id为外键(是C表的主键)。
当执行如下语句时，哪个语句不能执行?(2分)
A)insertSCvalues(`99011',`C-001',75)
B)insertSCvalues(`99318',`A-101',80)
C)insertSCvalues(`99410',`E-101',93)
D)insertSCvalues(`99222',`E-101',93)
(32)系统具有丰富的应用开发工具,若要进行数据库的模式设计,应选用
A)Designer/2000B)Developer/2000
C)FormsD)Graphics
(33)软件生产的复杂性和高成本,使大型软件生产出现危机,下述哪个(些)是软件危机的主要表现
Ⅰ.需求增长难满足
Ⅱ.生产成本过高
Ⅲ.进度难以控制
Ⅳ.质量不易保证
A)Ⅰ和ⅡB)ⅣC)Ⅱ和ⅢD)全是
(34)在面向数据流的软件设计方法中,一般将信息流分为
A)变换流和事务流B)变换流和控制流
C)事务流和控制流D)数据流和控制流
(35)软件需求说明书是软件需求分析阶段的重要文件,下述哪个(些)是其应包含的内容
Ⅰ.数据描述
Ⅱ.功能描述
Ⅲ.模块描述
Ⅳ.性能描述
A)ⅡB)Ⅲ和ⅣC)Ⅰ、Ⅱ和ⅢD)Ⅰ、Ⅱ和Ⅳ
(36)软件测试一般分为三类,即
Ⅰ.静态测试
Ⅱ.动态测试
Ⅲ.正确性证明
设计测试实例对程序进行测试,应属于
A)ⅠB)ⅡC)Ⅰ和ⅡD)Ⅲ
(37)模块独立性是由内聚性和耦合性来度量的,其中内聚性是度量(2分)
A)模块间联系程度B)模块的功能强度
C)信息隐蔽程度D)接口的复杂程度
(38)软件设计中一般将用到图形工具,下述哪种(些)工具可用作设计的图形工具
(2分)
Ⅰ.结构图
Ⅱ.实体联系
Ⅲ.IPO图
Ⅳ.层次图
A)Ⅰ和ⅡB)Ⅲ和ⅣC)Ⅰ、Ⅲ和ⅣD)全部
(39)试判断下列论述中哪个(些)是正确的
Ⅰ.软件系统中所有的信息流都可以认为是变换流
Ⅱ.软件系统中所有的信息流都可以认为是事务流
Ⅲ.事务分析和变换分析的设计步骤基本类似A)ⅠB)ⅡC)ⅢD)Ⅰ和Ⅲ
(40)软件的有效性测试是验证软件的运行是否达到用户的期望,用户的期望应体现于
(2分)
A)详细设计报告B)软件需求说明书
C)总体设计报告D)有效性测试要求
(41)原型化是常用的一种软件开发方法,下述哪些是应用原型化方法的前提
Ⅰ.严格定义软件需求是困难的
Ⅱ.有快速开发工具的支持
Ⅲ.可提供实际且可供用户参与的系统模型
A)ⅠB)ⅡC)ⅢD)Ⅱ和Ⅲ
(42)根据Amdahl的定义,体系结构反映的属性是
A)概念性的结构B)层次性的结构C)模块性的结构D)管理性的结构
(43)把指令和数据分别进行存储的结构称为
A)冯.诺依曼结构B)普林斯顿结构
C)非冯.诺依曼结构D)哈佛结构
(44)IntelCPU芯片的暂存机制是
A)累加器B)累加器与通用寄存器
C)堆栈D)堆栈与通用寄存器
(45)建立存储层次体系依据的原理是
A)性价比原理B)总体成本原理
C)局部性原理D)全局性原理
(46)目前使用最多的局部总线是
A)ISAB)VESAC)EISAD)PCI
(47)脉动阵列计算模式属于
A)SISDB)MISDC)SIMDD)MIMD
(48)运行相同的程序,A需10秒,B需15秒,其速度比较是(2分)
A)A比B快50%B)A比B快30%C)B比A快50%D)B比A快30%
(49)在流水线中,通过细化流水、提高主频,使每个机器周期能完成多个操
作,该技术称为?(2分)
A)多流水技术B)超标量技术
C)超流水技术D)超长指令字技术
(50)主要用于测试处理器芯片的基准程序是(2分)
A)Spec.B)LinpackC)PuzzleD)Quicksoft
(51)网络共享的资源主要指硬件、软件与
A)物理网络B)路由器C)数据D)服务器
(52)分布式系统与网络不同之处在于:分布式系统存着一个能够以全局方式自动管理资源的
A)网络协议B)网络操作系统C)路由器D)体系结构
(53)网络从组网设备的功能上,可以分为通信子网与
A)服务器B)局域网C)数据通信网D)资源子网
(54)网络拓扑反映出网络中各实体之间的结构关系,它影响着网络的性能、系统可靠性与
A)网络应用软件B)体系结构C)网络协议D)通信费用
(55)网络从网络覆盖范围上,可以分为局域网、广域网与
A)物理网B)城域网C)分组交换网D)高速网
(56)在有随机热噪声的通信信道上传输数据信号时,信道的最大数据传输速率决定于信道带宽与
A)信号强度B)噪声强度
C)信号噪声功率比D)信号波形
(57)如果调制解调器的调制速率为4800baud,采用8相调制,那么该调制解调器的数据传输速率为
A)14400bpsB)2400bpsC)28800bpsD)600bps
(58)与传统Ethernet采用相同的介质访问控制方法与帧结构,而只是将它的每个比特的发送时间降低到10ns,这种局域网叫做(2分)
A)ATMB)FastEthernet
C)GigabitEthernetD)SwitchedEthernet
(59)如果互连的局域网高层分别采用SPX/IPX协议与TCP/IP协议,那么我们可以选择的互连设备应该是(2分)
A)中继器B)透明网桥
C)自适应网卡D)多协议路由器
(60)局域网交换机增加带宽的方法是在交换机的多个端口之间建立(2分)
A)全连接B)并发连接C)会话连接D)数据连接
(61)Therangeofan8bitfixedpointintegernumbert(nosigns)is
A)0-127B)0-128C)0-256D)0-255
(62)WhichsetisapropersubsetofE?(2points)
E={0,1,2,3}
A){x|xisarealnumberandx2=9}
B){x|xisarealnumberandx3=0}
C){x|xisarealnumberandx25x6=0}
D){x|xisarealnumberandx2=-9}
(63)Ifpandqarestatements,whichofthefollowingformulasistautological?
A)((p→q)∧p)→qB)(q∧(p→q))→p
C)(p∨q)→p∧qD)┐(p→q)∧q
(64)Whatisthenumberofnonisomorphicspanningtreesinthefollowinggraph?A)2B)3C)4D)5
(65)Asequenced=(d1,d.2,….,dn)isgraphicifthereisasimplenondirectedgraphwithdasitsdegreesequence.Whichofthefollowingsequencesisgraphic?A)(2,3,3,4,4,5)B)(2,3,4,4,5)
C)(2,3,3,4,4)D)(1,3,3,3)
(66)Supposeagivenbinarytreehas10leafnodes,thenthenumberofnodeswithdegreeof2is
A)12B)11C)9D)Indeterminable
(67)SupposetwodimensionalarrayA[0..8,0..9](withelementlengthof2bytes)isstoredusingrowmajororder,andthebaseaddressis400.
ThentheaddressofelementA[8,5]is(2points)
A)570B)506C)410D)482
(68)Inthefollowingkindsofgraphs,whichone'sadjacencymatrixissymmetric?
(2points)
A)DirectedgraphB)Undirectedgraph
c)AOVnetworkD)AOEnetwork
(69)Tocontrolandmanageprocesses,whichofthefollowingdatastructuresshouldbesetup?
A)PCTB)PCBC)PCMD)PCL
(70)Inatreedirectoryofafilesystem,relativepathnamcanbeusedtofindfilesforimprovingdirectoryretrieval.Todothis,whichdirectoryofthefollowingsshouldbesetup?(2points)
A)parentdirectoryB)childdirectory
C)workingdirectoryD)homedirectory
(71)Whichofthefollowingcommandsisnotoneforcommunicationamongusers
(2points)
A)mailB)writeC)telnetD)nice
(72)Oftheitemslistedbelow,whichone(s)shouldbesavedintotheprocesscontrolblock?
(2Points)
Ⅰ.Processnameandprocessnumber
Ⅱ.Processrunninginformation
Ⅲ.Currentopenedfileinformation
A)ⅠandⅡB)ⅠandⅢC)ⅡandⅢD)Ⅰ,ⅡandⅢ
(73)TheDOScommandwhichreadsandchangespropertiesofafileis
A)ATTRIBB)COMPC)SYSD)XCOPY
(74)Inthefollowingstatementsaboutfunctionaldependency,whichoneisincorrect?(2Points)
A)IfX→YandY→Z,thenX→Z.
B)IfX→YandY'ìY,thenX→Y'.
C)IfX→YandX'ìX,thenX'→Y.
D)IfX'ìX,thenX→X'.
(75)WhichofthefollowingisnotresponsibilityofDBA(DataBaseAdministrator)?
A)Databasemanagementsystemdesign
B)Databaseschemadefinition
C)Databaseschemamodification
D)Integrityconstraintspecification
(76)Whichofthefollowingisnotamongthebasicfeaturesofarelationaldatabase?
A)Itdoesnotmatterwhatordertherowsarein.
B)Itdoesnotmatterwhatorderthecolumnsarein.
C)Differentcolumnsshouldhavedifferentcolumnnames.
D)Differentcolumnsshouldhavedifferentdatatypes.
(77)Whichofthefollowingstatementsaboutis(are)correct?
Ⅰ.followsSQLstandardⅡ.databasedefinestwologicaltypes:tableandview
A)ⅠonlyB)ⅡonlyC)ⅠandⅡD)noneoftheabove
(78)Thetaskofthegeneraldesignstageinstructuredlifecirclemethodis,tobuildwhatkindofsoftwaresystemstructure?
A)programstructureB)generalstructure
C)modulestructureD)functionstructure
(79)Thesoftwarestructureisanexpressionoftherelationshipamongsoftwaremodules.Inthefollowingphrases,whicharenottherelationamongsoftwaremodules?(2Points)
Ⅰ.callingrelation
Ⅱ.belongingrelation
Ⅲ.Executionrelation
Ⅳ.processrelation
A)ⅠandⅡB)ⅡandⅢC)ⅢandⅣD)none
(80)N-Sdiagramcanusedtosubstituteconventionalprogramflowchart.Inthefollowingphrases,whichdoesnotbelongtothebasiccontrolstructuresthatcontain?
A)sequencestructureB)conditionstructure
C)selectionstructureD)executionstructure
(81)M.Jacksonsuggestedthedatastructureorientedsoftwaredesignmethod.Whichofthefollowingstructurecanbeintroducedbyusinginput/datastructure?(2points)
A)algorithmstructureB)procedurestructure
C)codestructureD)programstructure
(82)Softwaretestingisacomplicatedprocedure.Inthefollowingtestingmethod,whichisthebasictestlfsoftwaretesting?
A)systemtestingB)effectivetesting
C)elementtestingD)integratedtesting
(83)TypicalMISD(multiple-instructionsingle-datastream)computingmodeis
A)PentiumⅡB)AlphaC)SystolicD)Staran
(84)LocalbuscanreducetheoccupationtimeofCPU.ForthePCIlocalbus,commonlythetimecanbereducedto
A)46%B)26%C)16%D)6%
(85)Therearemanypagereplacementalgorithmsinpagemanagement.Themostfrequentlyusedalgorithmis
A)FIFOB)LRUC)OPTD)PPT
(86)Thetechnologyforcarryingoutmultipleprocessingbymeansofmultiplepipelineiscalled(2points)
A)SuperscalarB)Superpipeline
C)MultiplepipelineD)Verylonginstructionword
(87)InmostWANs,thenetworkcontainsnumerouscablesortelephonelines,eachoneconnectingapairof
A)hostsB)routersC)serversD)networks
(88)ThreeconceptsarecentraltotheOSImodel:Service,Interfaceand
A)IayersB)ApplicationsC)ProtocolsD)Networks
(89)TheunderlyingtechnologythatmakesB-ISDNiscalled
A)ATMB)Framerelay
C)SDMSD)X.25Networks
(90)URLshavethreeparts:theDNSnameofmachineonwhichthepageislocated,thenalocalnameuniquelyindicatingthespecificpageand(2points)A)protocolB)IPaddress
C)NetworknameD)Servername
二、论述题(两个论述题可任选其一,且只选其一,多选无效,满分30分)
论述题1
某周内,物理系17名学生合作完成3个试验。事后发现,他们中的任何两人都恰好同时做过同一个试验。根据以上事实解答或证明以下各题:
⑴用无向简单图描述以上事实(6分)
⑵证明:对于每个人都至少有另外6个人与他同时做的试验是同一个试验(9分)
⑶证明:存在3个人同时做过同一个试验(15分)
论述题2
软件测试是软件质量保证的重要措施。测试的目的是在软件投入生产性运行前,应尽可能地发现并排除软件中隐含的各种错误。测试是对软件规格说明、设计和编码的全面和最后的审查。因此,软件测试应贯穿在整个软件开发的全过程。
⑴试陈述软件测试的基本任务和方法。(6分)
⑵简述黑箱测试和白箱测试的内容和方法。(10分)
⑶陈述软件测试过程的基本组成,并介绍各种测试对象的测试内容和方法(15分)选择题答案：
（01－05）BCABA
（06－10）BCADC
（11－15）CBCBC
（16－20）DBDDC
（21－25）CDBDD
（26－30）CBACC
（31－35）BADAD
（36－40）BBCDB
（41－45）DADBC
（46－50）DBACA
（51－55）CBDDB
（56－60）CACDB
（61－65）DDABC
（66－70）CABBC
（71－75）DDACA
（76－80）DCBCD
（81－85）DCCDB
（86－90）ABCAA（考试时间180分钟，满分150分）1999年9月一、选择题:((1)-(90))题,分为1分题和2分题,满分120分。除标注2分题外,其它均为1分题.)
下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
(1)若逻辑变量X=Y=1,则执行按位加X?Y以后的值为
A)1B)0C)10D)2
(2)在内进行加减运算时,最常用的码是
A)原码B)反码C)补码D)ASCII码
(3)中对操作数进行逻辑左移1位,一般它的最低位是(2分)
A)0B)1C)不变D)不确定
(4)下面命题公式中哪一个的主析取范式中含3个极小项?(2分)
A)p∨q∨rB)(p∧q)(┐p∧q∧r)
C)p→(q∧r)D)┐(p∧┐q)∧(r∨q)
(5)公式
（"xF(x,y)→$yG(y)）→"xH(x,y)
的前束范式是
A)"x"t"w((F(x,y)→G(t))→H(w,y))
B)"x$t"w((F(x,y)→G(t))→H(w,y))
C)"x$y((F(x,y)→G(y))→H(x,y))
D)$x$t$w((F(x,y)→G(t))→H(w,y))
(6)下面集合之间的包含和属于关系中哪些为真?
Ⅰ.?í?
Ⅱ.{?}?{?,{?,{?}}}
Ⅲ.{a,b}í{a,b,{a,b}}
Ⅳ.{a,b}?{a,b,{a,b,c}}
A)Ⅰ和ⅡB)Ⅰ和ⅢC)Ⅰ和ⅣD)Ⅱ、Ⅲ和Ⅳ
(7)设N为自然数集合,Z为整数集合,Q为有理数集合,N奇为全体奇数集合,(a,b)和(0,1)为两个开区间,下列等势关系中哪个为假?
A)Q≈N
B)Z≈N奇
C)(0,1)≈Q
D)(a,b)≈2N,其中2N为N到2={0,1}的全体函数集合
(8)设N为自然数集合,＋,－,•分别为普通的加法、减法和乘法。在下面四种情况下不构成代数系统的为
A)x*y=xy-2x.•yB)x*y=xy
C)x*y=x.•yD)xy=|x||y|
(9)无向完全图K有多少个非同构的连通的生成子图?(2分)
A)11B)9C)8D)6
(10)设G为n(n≥2)阶无向连通图,下面哪些(个)命题必为真?
Ⅰ.若G有割点,则G一定有桥
Ⅱ.若G有桥,则G一定有割点
A)仅ⅠB)仅ⅡC)全不一定为真D)全一定为真
(11)以下哪一个术语与数据的存储结构有关?
A)栈B)队列C)散列表D)串
试题(12)-(13)基于下面的叙述：:现有关键码值分别为10、20、30、40、的4个结点,
按所有可能的插入顺序去构造二叉排序树。
(12)能构造出多少种不同的二叉排序树?(2分)
A)24B)14C)10D)8
TAG:
