《《精编》某年全国计算机软件专业资格考试试题及答案》由会员分享，可在线阅读，更多相关《《精编》某年全国计算机软件专业资格考试试题及答案（28页珍藏版）》请在金锄头文库上搜索。
1、2001年全国计算机软件专业资格和水平考试高级程序员级试题及答案一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为 n ( 假定地址以字节为单位顺序编号 ) 的连续区域中，每个结点占4个字节：前二个字节存放结点值，后二个字节依次放左指针、右指针。若该查找二叉树的根结点为 E ，则它的一种可能的前序遍历为_(1)_ ，相应的层次遍历为_(2)_。在以上两种遍历情况下，结点C的左指针Lc的存放地址为_(3)_，Lc的内容为_(4)_。结点A的右指针RA的内容为_(5)_。供选择的答案：(1)：AEAFCBDBEFACDBCEABCFDDEACBDF(2)：AEAFCBDBEFAC
2、DBCEABCFDDEACBDF(3)：An+9Bn+10Cn+12Dn+13(4)：An+4Bn+8Cn+12Dn+16(5)：An+4Bn+8Cn+12Dn+16用来辅助软件开发、运行、维护、管理、支持等过程中的活动的软件称为软件开发工具，通常也称为_(6)_工具。供选择的答案：(6)：ACADBCAICCAMDCASE使用软件开发工具有助于提高软件的开发、维护和管理的效率。集成型软件开发环境通常由工具集和环境集成机制组成。这种环境应具有_(7)_。环境集成机制主要有数据集成机制、控制集成机制和界面集成机制。供选择的答案：(7)：A开放性和可剪裁性B开放性和不可剪裁性C封闭性和可剪裁性D封
3、闭性和不可剪裁性数据集成机制为环境中的工具提供统一的_(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合成若一个
4、问题的求解既可以用递归算法，也可以用递推算法，则往往用_(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 | T T T * F | F F (E)| iF*F+T是该文法的一
5、个句型，其中 ，_(16)_是句柄 ，_(17)_是素短语。_(18)_是该句型的直接推导，_(19)_是该句型的最左推导。_(20)_是该文法的一个句子。供选择的答案：(16)：AFBF*FCF+TDF*F+，T(17)：AFBF*FCF+TDF*F+T(18)：AF*F+iBF*F+T*FCF*F+F*FDi*i+T(19)：AF*F+T*FBF*F+TCF*(E)+TD(E)*F+T(20)：AT+(i+i)Bi+(i+F)CiD(E)软件开发模型用于指导软件的开发。演化模型是在快速开发一个_(21)_的基础上，逐步演化成最终的软件。(21)：A模块B运行平台C原型D主程序螺旋模型综合了
6、_(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)
7、：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范式和数据依赖在关系模
8、型的完整性约束中，实体完整性规则是指关系中_(32)_。引用完整性规则要求_(33)_。供选择的答案：(32)：A不允许有主行B属性值不允许为空C主键值不允许为空D外键值不允许为空(33)：A不允许引用不存在的元组B允许引用不存在的元组C不允许引用不存在的属性D允许引用不存在的属性设关系P和Q分别为2元和3元关系，则与关系代数表达式等价的是_(30)_。供选择的答案：(34)：ABCD对于基本表 S( S#，NAME，SEX，BIRTEBAY)和 SC( S#，C#，GRADE)，其中S#、NAME、SEX、BIRTHDAY、C#和GRADE分别表示学号、姓名、性别、生日、课程号和成绩。有一S
9、QL语句： SELECT S# NAME FROM S WHERE S# NOT IN ( SELECTS#FROM SWHEREC# = c102)；其等价的关系代数表达式是_(35)_。供选择的答案：(35)：AB CD因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和_(36)_。对于缓冲池(大量缓冲区)的管理，采用生产者-消费者方式解决同步或互斥时，通常需要用_(37)_个信号量。供选择的答案：(36)：A请求与释放B释放与保持C释放与阻塞D保持与等待。(37)：A1B2C3D4虚存页面调度算法有多种，_(38)_调度算法不是页面调度算法。供选择的答案：(38)：A后进先出B先进
10、先出C最近最少使用D随机选择实存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为_(39)_。供选择的答案：(39)：A最佳适应算法B最差适应算法C首次适应算法D循环首次适应算法在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法，空闲块链表链接法和_(40)_。供选择的答案：(40)：A一级目录法B多级自录法C分区法D索引法用二进制加法器对二一十进制编码的十进制数求和，当和的本位十进制数二一十进制编码小于等于1001且向高位无进位时，_(41)_；当和小于等于100l且向高位有进位时，_(42)_；当和大于1001时，_(
11、43)_。供选择的答案： (41)(43)：A不需进行修正B需进行加6修正C需进行减6修正D进行加6或减6修正，需进一步判别微机用的系统，总线有多种，其中_(44)_是早期工业标准体系结构单总线的直接扩展，并向下与其兼容；_(45)_首先应用于奔腾机，数据线宽度已可为64位，并有数据缓冲能力。供选择的答案：(44)、(45)：A VESABSCSICEISADPCI被操作数的最高位移入“进位”，位，其余所有位接收其相邻低位值，最低位移入0的操作是_(46)_指令。被操作数的最高位保持不变，其余所有位接收其相邻高位值，最低位移到“进位“位中的操作是_(47)_指令。在程序执行过程中改变按程序计数
12、器顺序读出指令的指令属于_(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
