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

一棵查找二叉树,其结点A、B、C、D、E、F依次存放在一个起始地址为 n ( 假定地址以字节为单位顺序编号 ) 的连续区域中,每个结点占4个字节:前二个字节存放结点值,后二个字节依次放左指针、右指针。 若该查找二叉树的根结点为 E ,则它的一种可能的前序遍历为_(1)_ ,相应的层次遍历为_(2)_。在以上两种遍历情况下,结点C的左指针Lc的存放地址为_(3)_,Lc的内容为_(4)_。结点A的右指针RA的内容为_(5)_。(1):A.EAFCBD B.EFACDB C.EABCFD D.EACBDF(2):A.EAFCBD B.EFACDB C.EABCFD D.EACBDF(3):A.n+9 B.n+10 C.n+12 D.n+13(4):A.n+4B.n+8 C.n+12 D.n+16(5):A.n+4 B.n+8 C.n+12 D.n+16用来辅助软件开发、运行、维护、管理、支持等过程中的活动的软件称为软件开发工具,通常也称为_(6)_工具。(6):A.CAD B.CAI C.CAM D.CASE使用软件开发工具有助于提高软件的开发、维护和管理的效率。集成型软件开发环境通常由工具集和环境集成机制组成。这种环境应具有_(7)_。环境集成机制主要有数据集成机制、控制集成机制和界面集成机制。(7):A.开放性和可剪裁性 B.开放性和不可剪裁性C.封闭性和可剪裁性 D.封闭性和不可剪裁性数据集成机制为环境中的工具提供统一的_(8)_；控制集成机制为_(9)_提供支持。界面集成机制使得环境中的所有工具具有_(10)_。(8):A.数据类型 B.数据模式 C.数据接口规范 D.数据仓库(9):A.使各工具具有统一的控制结构 B.备工具之间的通信、切换、调度和协同工作C.使备工具具有统一的控制接口 D.各工具之间的同步开发(10):A.同一个界面 B.相同的图标和图标的含义C.统一的界丽风格相操作方式 D.相同个数的窗口和菜单项递归算法的执行过程,一般来说,可先后分成_(11)_和_(12)_两个阶段。(11):A.试探 B.递推 C.枚举 D.分析(12):A.回溯 B.回归 C.返回 D.合成若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用_(13)_算法,因为_(14)_。 (13):A.先递归后递推 B.先递推后递归 C.递归 D.递推(14):A.递推的效率比递归高 B.递归宜于问题分解 C.递归的效率比递推高 D.递推宜于问题分解贪婪法是一种_(15)_的算法。(15):A.不求最优,只求满意 B.只求最优 C.求取全部可行解 D.求取全部最优解考察下列文法: G( VT ,VN ,E ,P )其中: VT = + , * ,( , ) , i VN = E , T , F E 是开始符号P:E E + T | TT T * F | FF (E)| iF*F+T是该文法的一个句型,其中 ,_(16)_是句柄 ,_(17)_是素短语。_(18)_是该句型的直接推导,_(19)_是该句型的最左推导。_(20)_是该文法的一个句子。(16):A.F B.F*F C.F+T D.F*F+,T(17):A.F B.F*F C.F+T D.F*F+T(18):A.F*F+i B.F*F+T*F C.F*F+F*F D.i*i+T(19):A.F*F+T*F B.F*F+T C.F*(E)+T D.(E)*F+T(20):A.T+(i+i) B.i+(i+F) C.i D.(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)_。(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语句:SELECT S# NAMEFROM SWHERE S# NOT IN( SELECT S#FROM SWHERE C# = c102);其等价的关系代数表达式是_(35)_。因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和_(36)_。对于缓冲池(大量缓冲区)的管理,采用生产者-消费者方式解决同步或互斥时,通常需要用_(37)_个信号量。(36):A.请求与释放 B.释放与保持 C.释放与阻塞 D.保持与等待。(37):A.1 B.2 C.3 D.4虚存页面调度算法有多种,_(38)_调度算法不是页面调度算法。(38):A.后进先出 B.先进先出 C.最近最少使用 D.随机选择实存的存储分配算法用来决定输入的程序和数据放到主存中的位置,采用“总是把程序装入主存中最大的空闲区域”的算法称为_(39)_。(39):A.最佳适应算法 B.最差适应算法 C.首次适应算法 D.循环首次适应算法在文件存储设备管理中,有三类常用的空闲块管理方法,即位图向量法,空闲块链表链接法和_(40)_。(40):A.一级目录法 B.多级自录法 C.分区法 D.索引法用二进制加法器对二一十进制编码的十进制数求和,当和的本位十进制数二一十进制编码小于等于1001且向高位无进位时,_(41)_;当和小于等于100l且向高位有进位时,_(42)_;当和大于1001时,_(43)_。(41)(43):A.不需进行修正 B.需进行加6修正 C.需进行减6修正 D.进行加6或减6修正,需进一步判别微机用的系统,总线有多种,其中_(44)_是早期工业标准体系结构单总线的直接扩展,并向下与其兼容;_(45)_首先应用于奔腾机,数据线宽度已可为64位,并有数据缓冲能力。(44)、(45):A. VESA B.SCSI C.EISA D.PCI被操作数的最高位移入“进位”,位,其余所有位接收其相邻低位值,最低位移入0的操作是_(46)_指令。被操作数的最高位保持不变,其余所有位接收其相邻高位值,最低位移到“进位“位中的操作是_(47)_指令。在程序执行过程中改变按程序计数器顺序读出指令的指令属于_(48)_。相对寻址方式的实际地址是_(49)_。特权指令在多用户、多任务的计算机系统中必不可少,它主要用于_(50)_。(46)、(47):A.逻辑左移 B.算术左移 C.乘2运算 D.除2运算(48):A.特权指令 B.传送指令 C.输入输出指令 D.转移指令(49):A.程序计数器的内容加上指令中形式地址值 B.基值寄存器的内容加上指令中形式地址值 C.指令中形式地址中的内容 D.栈顶内容。(50):A.检查用户的权限 B.系统硬件自检和配置 C.用户写汇编程序时调用 D.系统资源的分配和管理利用并行处理技术可以缩短计算机的处理时间,所谓并行性是指_(51)_。可以采用多种措施来提高计算机系统的并行性,它们可分成三类,即_(52)_。提供专门用途的一类并行处理机(亦称阵列处理机)以_(53)_方式工作,它适用于_(54)_。多处理机是目前较高性能计算机的基本结构,它的并行任务的派生是_(55)_。(50):A.多道程序工作 B.多用户工作 C.非单指令流单数据流方式工作 D.在同一时间完成两种或两种以上工作(52):A.多处理机,多级存储器和互连网络 B.流水结构,高速缓存和精简指令集 C.微指令,虚拟存储和I/O通道 D.资源重复,资源共享和时间重叠。(53):A.SISD B.SIMD C.MISD D.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.两子系统并行工作,提高机器速度,一旦一个子系统出错,放弃并行工作。(58):A.0.9 B.O.94 C.O.992 D.O.996(59):A.0.882 B.O.896 C.O.925 D.O.94(60):A.0.5 B.O.54 C.O.62 D.O.65WWW页面访问的大致过程如下:用户在浏览器中输入要访问的 WWW 页面的_(61)_地址(http:/hostnane/dirctory/fi1e);浏览器通过_(62)_查询上述输入信息所指的 Web 服务器的IP 地址；浏览器通过网络与该 IP 地址处的 Web 服务器的_(63)_服务端口间建立一条_(64)_连接；浏览器依照相关协议发送_(65)_命令；Web 服务器根据命令取出文档,发送回来；浏览器释放连接,显示该文档。(60):A.URL B.EMS C.NDS D.DNS(62):A.NAT B.EMS C.NDS D.DNS(63):A.HTML B.HTTPC.SMTP D.SNMP(64):A.RTP B.IP C.TCP D.UDP(65):A.TCP B.GET C.UDP D.PUTMIMD systems can be classified into _(66)_-oriented systems ,high-avai1ability systems and response-oriented systems.The goal of _(66)_ .orlented multiprocess is to obtain h1gh _(66)_ _(67)_ minimal computing cost .The techniques employed by multiprocessor operating systems to achieve this goal take advantage of an inherent processing versus input/output balance in the workload to produce _(68)_ and_(69)_ loading of system _(70)_ .(66):A.though B.through C.throughout D.throughput(67):A.at B.of C.on D.to(68):A.balance B.balanced C.balances D.balancing(69):A.uniform B.unique C.unit D.united(70):A resource B.resources C.source D.sourcesSoon,more of the informtion we receive via the internet could come _(71)_ in digitalwrappers.Wrappers sre made up _(72)_ software code thats targeted to do specific things with the data _(73)_ within them , such as helping to defin