2001年全国计算机软件专业资格和水平考试高级程序员级试题及答案

免费提供各种资格考试真题、模拟题、练习题、精选题及答案免费提供各种资格考试真题、模拟题、练习题、精选题及答案2001年全国计算机软件专业资格和水平考试高级程序员级试题及答案●一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中，每个结点占4个字节：前二个字节存放结点值，后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E，则它的一种可能的前序遍历为__(1)__，相应的层次遍历为__(2)__。在以上两种遍历情况下，结点C的左指针Lc的存放地址为__(3)__，Lc的内容为__(4)__。结点A的右指针RA的内容为__(5)__。供选择的答案：(1)：A．EAFCBDB．EFACDBC．EABCFDD．EACBDF(2)：A．EAFCBDB．EFACDBC．EABCFDD．EACBDF(3)：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)：A．CADB．CAIC．CAMD．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．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)：A．F*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)__。供选择的答案：(31)：A．范式B．数据模式C．数据依赖D．范式和数据依赖●在关系模型的完整性约束中，实体完整性规则是指关系中__(32)__。引用完整性规则要求__(33)__。供选择的答案：(32)：A．不允许有主行B．属性值不允许为空C．主键值不允许为空D．外键值不允许为空(33)：A．不允许引用不存在的元组B．允许引用不存在的元组C．不允许引用不存在的属性D．允许引用不存在的属性●设关系P和Q分别为2元和3元关系，则与关系代数表达式QP21等价的是__(30)__。供选择的答案：(34)：A．)(21QPB．)(41QPC．)(21QPD．)(41QP●对于基本表S(S#，NAME，SEX，BIRTEBAY)和SC(S#，C#，GRADE)，其中S#、免费提供各种资格考试真题、模拟题、练习题、精选题及答案免费提供各种资格考试真题、模拟题、练习题、精选题及答案NAME、SEX、BIRTHDAY、C#和GRADE分别表示学号、姓名、性别、生日、课程号和成绩。有一SQL语句：SELECTS#NAMEFROMSWHERES#NOTIN(SELECTS#FROMSWHEREC#='c102')；其等价的关系代数表达式是__(35)__。供选择的答案：(35)：A．))(('102'#,#SCSccnamesB．))(()('102'#,#,#SCSSccnamesnamesC．))(('102'#,#SCSccnamesD．)('102'#,#SCSccnames●因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和__(36)__。对于缓冲池(大量缓冲区)的管理，采用生产者-消费者方式解决同步或互斥时，通常需要用__(37)__个信号量。供选择的答案：(36)：A．请求与释放B．释放与保持C．释放与阻塞D．保持与等待。(37)：A．1B．2C．3D．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．VESAB．SCSIC．EISAD．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)__。供选择的答案：(51)：A．多道程序工作B．多用户工作C．非单指令流单数据流方式工作D．在同一时间完成两种或两种以上工作(52)：A．多处理机，多级存储器和互连网络B．流水结构，高速缓存和精简指令集C．微指令，虚拟存储和I/O通道D．资源重复，资源共享和时间重叠。(53)：A．SISDB