全国计算机技术与软件专业技术资格(水平)考试模拟题及答案

全国计算机技术与软件专业技术资格(水平)考试模拟题及答案•一棵查找二叉树,其结点A、B、C、D、E、F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中，每个结点占4个字节:前二个字节存放结点值,后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E,则它的一种可能的前序遍历为_(1)_,相应的层次遍历为—⑵在以上两种遍历情况下，结点C的左指针Lc的存放地址为_(3)_Lc的内容为_(4)_。结点A的右指针RA的内容为一⑸_。(l)AEAFCBDB.EFACDBC.EABCFDD.EACBDF(2):A.EAFCBDB.EFACDBC.EABCFDD.EACBDF⑶:A.n+9B.n+10C.n+12D.n+13(4):A.n+4B.n+8C.n+12D.n+16(5):A.n+4B.n+8C.n+12D.n+16・用来辅助软件开发、运行、维护、管理、支持等过程中的活动的软件称为软件开发工具，通常也称为_(6)_工具。(6)ACADB.CAIC.CAMD.CASEC.非单指令流单数据流方式工作D.在同一时间完成两种或两种以上工作(52):A.多处理机，多级存储器和互连网络B.流水结构，高速缓存和精简指令集C微指令，虚拟存储和I/O通道D.资源重复，资源共享和时间重叠。(53):A.SISDB.SIMDC.MISDD.MB4D(54):A.事务处理B.工业控制C.矩阵运算D.大量浮点计算(55):A.需要专门的指令来表示程序中并发关系和控制并发执行B.靠指令本身就可以启动多个处理单元并行工作C.只执行没有并发约束关系的程序D.先并行执行,事后再用专门程序去解决并发约束•发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统的正常工作。带有热备份的系统称为_(56)_系统。它是_(57)一因此只要有一个子系统能正常工作,整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时，我们可以采用图A的并联模型,若单个子系统的可靠性都为0.8时，图示的三个子系统并联后的系统可靠性为_(58)_。若子系统能处于正常和不正常状态时，我们可以采用图B所示的表决模型，若图中有任何二个或三个子系统输出相同时厕选择该相同的输出作为系统输出，设单个子系统的可靠性为0.8时,整个系统的可靠性为_(59)一若单个子系统的可靠性为0.5时，整个系统的可靠性为_(60)_。(56):A.并发B.双工C.双重D.并行。(57):A.两子系统同时同步运行,当联机子系统出错时，它退出服务由备份系统接替B.备份系统处于电源开机状态，一旦联机子系统出错时，立即切换到备份系统C.两子系统交替处于工作和自检状态，当发现一子系统出错时，它不再交替到工作状态D.两子系统并行工作提高机器速度,一旦一个子系统出错，放弃并行工作。(60):A.0.5B.0.54C.0.62D.0.65•WWW页面访问的大致过程如下:用户在浏览器中输入要访问的WWW页面的_(61)_地址(hostnane/dirctory/file);浏览器通过_(62)_查询上述输入信息所指的Web服务器的IP地址;浏览器通过网络与该IP地址处的Web服务器的_(63)_服务端口间建立一条_(64)_连接；浏览器依照相关协议发送_(65)_命令;Web服务器根据命令取出文档，发送回来；浏览器释放连接，显示该文档。(60):A.URLB.EMSC.NDSD.DNS(62):A.NATB.EMSC.NDSD.DNS(63):A.HTMLB.HTTPC.SMTPD.SNMP(64):A.RTPB.IPC.TCPD.UDP(65):A.TCPB.GETC.UDPD.PUT•MIMDsystemscanbeclassifiedinto_(66)_-orientedsystems,high-availabilitysystemsandresponse-orientedsystems.Thegoalof_(66)_.orientedmultiprocessistoobtainhigh_(66)(67)_minimalcomputingcost.Thetechniquesemployedbymultiprocessoroperatingsystemstoachievethisgoaltakeadvantageofaninherentprocessingversusinput/outputbalanceintheworkloadtoproduce_(68)_and_(69)_loadingofsystem_(70)_.(66):A.thoughB.throughC.throughoutD.throughput(67):A.atB.ofC.onD.to(68):A.balanceB.balancedC.balancesD.balancing(69):A.uniformB.uniqueC.unitD.united(70):AresourceB.resourcesC.sourceD.sources•Soon,moreoftheinformtionwereceiveviatheinternetcouldcome_(71)_indigitalwrappers.Wrapperssremadeup_(72)_softwarecodethat'stargetedtodospecificthingswiththedata_(73)_withinthem,suchashelpingtodefinequeriesforsearchengines.Theyalsokeep_(74)_from_(75)_accesstothatcode.(71):A.packageB.packagedC.packagesD.packaging(72):A.ofB.offC.onD.out(73):A.closeB.closedC.encloseD.enclosed(74):A.insidersB.moneyC.outsidersD.warehouse

(75):A.gainB.gainedC.gainsD.gaining(DD(2)A(3)B(4)A(5)B⑹D(7)A(8)C(9)B(10)C(U)B(12)B(13)D(14)A(15)A(16)A(17)B(18)B(19)D(20)C(21)C(22)A(23)D(24)C(25)B(26)B(27)A(28)B(29)B(30)C(31)C(32)C(33)A(34)B(35)B(36)D(37)C(38)A(39)B(40)D(41)A(42)8(43)B(44)C(45)D(46)A(47)D(48)D(49)A(50)D(51)D(52)D(53)B(54)C(55)A(56)C(57)A(58)C(59)B(60)A(61)A(62)D(63)B(64)C(65)B(66)D(67)A(68)B(69)A(70)B(71)B(72)A(73)D(74)C(75)D•使用软件开发工具有助于提高软件的开发、维护和管理的效率。集成型软件开发环境通常由工具集和环境集成机制组成。这种环境应具有_(7)_o环境集成机制主要有数据集成机制、控制集成机制和界面集成机制。(7):A.开放性和可剪裁性B.开放性和不可剪裁性C.封闭性和可剪裁性D.封闭性和不可剪裁性・数据集成机制为环境中的工具提供统一的_(8)_;控制集成机制为_(9)_提供支持。界面集成机制使得环境中的所有工具具有_(10)一(8):A.数据类型B.数据模式C.数据接口规范D.数据仓库(9):A.使各工具具有统一的控制结构B.备工具之间的通信、切换、调度和协同工作C.使备工具具有统一的控制接口D.各工具之间的同步开发(10):A.同一个界面B.相同的图标和图标的含义C.统一的界丽风格相操作方式D.相同个数的窗口和菜单项递归算法的执行过程，一般来说，可先后分成和_(12)_两个阶段。(11)A试探B.递推C枚举D.分析(12):A.回溯B.回归C返回D.合成若一个问题的求解既可以用递归算法，也可以用递推算法很!J往往用_Q3)_算法，因为(13):A.先递归后递推B.先递推后递归C.递归D.递推(14):A.递推的效率比递归高B.递归宜于问题分解C.递归的效率比递推高D.递推宜于问题分解贪婪法是一种_(15)_的算法。(15):A.不求最优，只求满意B.只求最优C.求取全部可行解D.求取全部最优解考察下列文法:G(VT,VN,E,P)其中:VT={+,*,(,)/}VN={E,T,F}E是开始符号P:E—E+T|TT—T*F|FF一(E)|iF*F+T是该文法的一个句型，其中，_(16)_是句柄是素短语。_(18)_是该句型的直接推导是该句型的最左推导。_(20)_是该文法的一个句子。(16):A.FB.F*FC.F+TD.F*F+,T(17):A.FB.F*FC.F+TD.F*F+T(18):A.F*F+iB.F*F+T*FC.F*F+F*FD.i*i+T(19)AF*F+T*FB.F*F+TC.F*(E)+TD.(E)*F+T(20):A.T+(i+i)B.i+(i+F)C.iD.(E)•软件开发模型用于指导软件的开发。演化模型是在快速开发一个_(21)_的基础上，逐步演化成最终的软件。(21)A模块B.运行平台C原型D.主程序•螺旋模型综合了_(22)_的优点，并增加了_(23)_。(22):A.瀑布模型和演化模型B.瀑布模型和喷泉模型C.演化模型和喷泉模型D.原型和喷泉模型(23):A.质量评价B.进度控制C.版本控制D.风险分析•喷泉模型描述的是面向_(24)_的开发过程,反映了该开发过程的_(25)_特征。(24):A.数据流B.数据结构C.对象D构件(component)(25):A.迭代和有间隙B.迭代和无间隙C.无迭代和有间隙D.无迭代和无间隙•MIDI是一种数字音乐的国际标准,MIDI文件存储的_(26)_。它的重要特色是_(27)_。(26):A.不是乐谱而是波形B.不是波形而是指令序列C.不是指令序列而是波形D.不是指令序列而是乐谱(27):A.占用的存储空间少B.乐曲的失真度少C.读写速度快D.修改方便•MPEG是一种_(28)_,它能够_(29)_。(28):A.静止图像的存储标准B.音频、视频的压缩标准C.动态图像的传输标准D.图形国家传输标准(29):A.快速读写B.有高达200:1的压缩比c.无失真地传输视频信号D.提供大量基本模板•MPEG-4相对于MPEG的以前版本的最大特点是_(30)_。(30):A.更高的压缩比B.更多的基本图形的模板C.更强的交互能力D.更快的运算速度•关系数据库设计理论主要包括三个方面内容,其中起核心作用的是_(31)_o(31):A.范式B.数据模式C.数据依赖D.范式和数据依赖•在关系模型的完整性约束中,实体完整性规则是指关系中_(32)_。引用完整性规则要求_(33)_。(32):A.不允许有主行B.属性值不允许为空C.主键值不允许为空D.外键值不允许为空(33):A.不允许引用不存在的元组B.允许引用不存在的元组C.不允许引用不存在的属性D.允许引用不存在的属性•对于基本表S(S#,NAME,SEX,BIRTEBAY)和SC(S#,C#,GRADE),其中S#、NAME、SEX、BIRTHDAY.C#和GRADE分别表示学号、姓名、性别、生日、课程号和成绩。有一SQL语句:SELECTS#NAMEFROMSWHERES#NOTIN(SELECTS#FROMSWHEREC#='C102')；其等价的关系代数表达式是_(35)_。•因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和_(36)_O对于缓冲池(大量缓冲区)的管理，采用生产者-消费者方式解决同步或互斥时，通常需要用_(37)一个信号量。(36):A.请求与释放B.释放与保持C.释放与阻塞D.保持与等待。(37):A.lB.2C.3D.4・虚存页面调度算法有多种,_(38)_调度算法不是页面调度算法。(38):A.后进先出B.先进先出C.最近最少使用D.随机选择•实存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用〃总是把程序装入主存中最大的空闲区域〃的算法称为_(39)_。(39):A.最佳适应算法B.最差适应算法C.首次适应算法D彳盾环首次适应算法•在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法，空闲块链表链接法和_(40)_。(40):A.一级目录法B.多级自录法C分区法D.索引法•用二进制加法器对二一十进制编码的十进制数求和，当和的本位十进制数二一十进制编码小于等于1001且向高位无进位时,_(41)一当和小于等于1001且向高位有进位时,_(42)一当和大于1001时_(43)_。(41)〜(43):A.不需进行修正B.需进行加6修正C.需进行减6修正D.进行加6或减6修正,需进一步判别・微机用的系统总线有多种，其中_(44)_是早期工业标准体系结构单