某年全国计算机软件专业资格考试试题及答案

1、2001年全国计算机软件专业资格和水平考试高级程序 员级试题及答案 棵查找二叉树,其结点A、B、C、D、E、F依次存放在一个起始地址为n (假定地址以字节为单位顺序编号)的连续区域中，每个结点占4个字节:前二个字 节存放结点值,后二个字节依次放左指针、右指针。 若该查找二叉树的根结点为E，则它的一种可能的前序遍历为，相应 的层次遍历为_ _(2)_。在以上两种遍历情况下，结点C的左指针Lc的存放地址为 _,Lc的内容为_(4)_。结点A的右指针R A的内容为一_ 供选择的答案： (1) :“A.EAFCBDB.EFACDBmoC . EABCFD D.EAC B DF (2) :A.EA FC

2、BDB . EFACD E AB CFD” D .EACBDF (3) : A.n + 9” B . n+10八 C.n + 1D.n+ 13 (4) ：oA.n+4。B.n+ 8 “C.n +12 D.n +16 ：。A.n +4B . n+8 o“C . n+12”。D.n+16 用来辅助软件开发、运行、维护、管理、支捋等过程中的活动的软件称为软件 开发工具,通常也称为_(6)_工具。 供选择的答案： (6) aA.CAD00 B .CAI 。 C . CAM 。 D . CASE 使用软件开发工具有助于提高软件的开发、维护和管理的效率。集成型软件开 发环境通常由工具集和环境集成机制组成。

3、这种环境应具有_(刀_。环境集成机制 主要有数据集成机制、控制集成机制和界面集成机制。 供选择的答案： (7) :A.开放性和可剪裁性开放性和不可剪裁性 C.封闭性和可剪裁性。oD.封闭性和不可剪裁性 数据集成机制为环境中的工具提供统一的_(8)_ ；控制集成机制为_( 9 ) 一寸是供支持；界面集成机制使得环境中的所有工具具有_(10)_。 供选择的答案： (8) :A.数据类型wB数据模式。C.数据接口规范“D.数据仓库 (9) :。 A .使各工具具有统一的控制结构oo B .备工具之间的通信、切换、 调度和协同工作 C.使备工具具有统一的控制接口 。 oD.各工具之间的同步开发 (1

4、0) :A.同一个界面o oo B .相同的图标和图标的含义 C.统一的界丽风格相操作方式 D.相同个数的窗口和菜单项 递归算法的执行过程,一般来说，可先后分成_ (12)_两个阶段。 供选择的答案： (11) :。A.试探ooB .递推心C .枚举 。 D .分析 (12) : A.回溯。B.回归。o C 返回 。oD.合成 若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用_(13)_ _算 法，因为 供选择的答案： (13 ): A.先递归后递推。B 先递推后递归“C .递归“2D .递推 (14):A.递推的效率比递归高o o B .递归宜于问题分解 C .递归的效率比递推高

5、o 。 oD.递推宜于问题分解 贪婪法是一种_(15) _的算法。 供选择的答案： (15): A.不求最优，只求满意B .只求最优“oC .求取全部可行解。D .求取 全部最优解 考察下列文法：G(Vt,Vn,E,P )，其中：Vt 二+ , *,( Vn =Ez T , F,E是开始符号，P : E- E+ T | T T f T* F | F F - (E)|i ),i , F*F+T是该文法的一个句型#其中，是句柄 一_(17 ) _是素短 语。_ ( 18)_是该句型的直接推导一_(19)是该句型的最左推导。_(20)_ 是该文法的一个句子。 供选择的答案： (16) : A.F “

6、B 严 F 。 C.F+Too D.F*F+XT (17):3 F BFF。 C F+T “DF * F +T (18 ) : AFF + i” *i+T B F*F + T*F C.F*F+F*F oD. i (19)?A F *F + T*F BFF+TC F* ( E)+T D. ( E) * F+T wD(E ) (20) : A. T+(i+i) 软件开发模型用于指导软件的开发。演化模型是在快速开发一个_(21)_ 一的基 础上,逐步演化成最终的软件。 (21) :A .模块。B .运行平台。 .原型。o D .主程序 螺旋模型综合了( 2 2)_ _的优点，并增加了 (23)_O

7、(22) :A.瀑布模型和演化模型。“B .瀑布模型和喷泉模型 C.演化模型和喷泉模型。D .原型和喷泉模型 (23) :A.质量评价。oB .进度控制ooC .版本控制“D风险分析 喷泉模型描述的是面向_ (24)_的开发过程,反映了该开发过程的_ (25) _ 特征。 (24 ):A.数据流。B.数据结构oC.对象oD.构件(com p on e n (2 5): A.迭代和有间隙“B.迭代和无间隙ooC.无迭代和有间隙oD无迭代和无 间隙 MIDI是一种数字音乐的国际标准，MIDI文件存储的_ (26)_。它的重要 特色是_(27)_。 供选择的答案： (26) ：oA .不是乐谱而是波

8、形。B.不是波形而是指令序列 C.不是指令序列而是波形2 oD.不是指令序列而是乐谱 (27 ):诅.占用的存储空间少B .乐曲的失真度少。C .读写速度快。D .修 改方便 MPE G 是一种 _(28 ) _ ,它能够 _(29) 供选择的答案： (28) : A.静止图像的存储标准oB .音频、视频的压缩标准 C 动态图像的传输标准。D .图形国家传输标准 (29 ) : A.快速读写n。 o 。 B.有高达2 0 0:1的压缩比 C.无失真地传输佛页信号D.提供大量基本模板 MP EG-4相对于MPEG的以前版本的最大特点是_(30)_。 供选择的答案： (30 ):诅.更高的压缩比。

9、B .更多的基本图形的模板 C .更强的交互能力mD.更快的运算速度 关系数据库设计理论主要包括三个方面内容，其中起核心作用的是_ 一(3 1)_ 供选择的答案： (31)： A范式o B.数据模式C数据依赖窗D.范式和数据依赖 在关系模型的完整性约束中，实体完整性规则是指关系中(32) _ _o引用完 整性规则要求_ ( 3 3)_o 供选择的答案： (3 2):讥不允许有主行 oB .属性值不允许为空oC .主键值不允许为空。D外 键值不允许为空 (33) :A.不允许引用不存在的元组允许引用不存在的元组 C.不允许引用不存在的属性gooD .允许引用不存在的属性 设关系P和Q分别为2元和

10、3元关系，则与关系代数表达式等价的是 12 _(3 0)_o 供选择的答案： (34) : A . b2(PxQ)”B . 64(Px0)oC.b SC) r*i02- 因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和_(3 6)_。 对于缓冲池(大量缓冲区)的管理，采用生产者-消费者方式解决同步或互斥时,通常需 要用_G 7)_个信号量。 供选择的答案： (36) : A .请求与释放oB .释放与保持。C.释放与阻塞“D.保捋与等待。 (3 7): A . o B.2 o dC.3mz D . 4 虚存页面调度算法有多种,_(3 8) _ _调度算法不是页面调度算法。 供选择的答案

11、： (38) : A.后进先出。B .先进先出C.最近最少使用Q .随机选 实存的存储分配算法用来决定输入的程序和数据放到主存中的位置,采用总 是把程序装入主存中最大的空闲区域的算法称为_(3 9 )_。 供选择的答案： (3 9 )泌.最佳适应算法。B.最差适应算法oC .首次适应算法 心循环首 次适应算法 在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法,空闲块 链表链接法和_(40 ) 供选择的答案： (40) : A.级目录法。B.多级自录法o C.分区法D .索引法 用二进制加法器对二一十进制编码的十进制数求和，当和的本位十进制数二一 十进制编码小于等于1001且向高位

12、无进位时，_ ( 41)_ ;当和小于等于1001且 向高位有进位时，_ ( 4 2 ) _;当和大于1 0 01时,_(43)一 供选择的答案： (41) (4 3) :。A .不需进行修正。B .需进行加6修正。 v a I = *str+ ; fo r ( k = 0 ; k subTree k = NULL if(* s 2() k 二 0; do st r + +; s subT r eek = _ _ (2 ) _; i f ( *s t r = = ) ) str+; break ; k 二 k+l; while (_(3)_ )； return s; void walk Tre

13、e (NODE *t)/* 由 M 叉树输出列表 */ i nt i； if t != NULL) _(4)_ if ( t - s u bTree 0 = NULL ) return; putch ar (); for ( i = 0 ; i su bTreei + l != NU L L ) putc ha r ( ,*); p u t c h a r (); vo i d main() prin t f( E nteexp:); sea nf (%S, str ); d = makeTree (); wa 1 kTree ( d ); pu t char ( n); 试题五 阅读下列程序

14、说明和C代码，将应填入n )_ 一处的字句写在答题纸的对应栏 内。 【程序5说明】 著名的四色定理指出彳召可平面区域图均可用四种颜色看色,使相邻区域看不同的 颜色。本程序对给定的区域图找出所有可能的不超过四种颜色的看色方案。程序中用 14表示四种颜色。要看色的N个区域用0N 1编号，区域相邻关系用adj 矩阵表示,矩阵的i行j列的元素为1 ,表示区域i与区域j相邻;矩阵的i行j 列的元素为0，表示区域i与区域j不相邻。数组color用来存储看色结果, co 1 ori的值为区域i所看颜色。 【程序5】 #inc 1 ude (s t dio.h) #defi ne N 10 void out

15、put ( i nt color)/ * 输出一种看色方案* / int i ； for ( i = 0 ; i N; i + +) printf (n%4d, f colori); printf( u n); i nt back( int *i p ,int colo r ) /*回溯*/ in t c = 4 ; wh i le ( c = 4 ) if ( *ip = 0 ) re t u rn 0; -(*ip)； c =_(!)_； color*ip = -1 ; r eturn c ; 厂检查区域对c种颜色的可用性*/ int colorOk( i nt i z int c , i ntN, int color int j ； for (j = 0 ; j i ; j + + if (-_ (2)_ ) r etu r n 0 ; re t un 1 ; /*为区域i选一种可看的颜色*/ int selec t (i nt i ,int c ,in t a dj N # int color ) int k; f or ( k = c ; k = 4 ; k + ) if( colorOK(_) return k ; ret urn 0 ; int colo