某年全国计算机软件专业资格考试试题及答案.docx
- 文档编号:318270
- 上传时间:2022-10-08
- 格式:DOCX
- 页数:23
- 大小:81.08KB
某年全国计算机软件专业资格考试试题及答案.docx
《某年全国计算机软件专业资格考试试题及答案.docx》由会员分享,可在线阅读,更多相关《某年全国计算机软件专业资格考试试题及答案.docx(23页珍藏版)》请在冰豆网上搜索。
某年全国计算机软件专业资格考试试题及答案
2001年全国计算机软件专业资格和水平考试高级程序
员级试题及答案
•—棵查找二叉树,其结点A、B、C、D、E、F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中,每个结点占4个字节:
前二个字节存放结点值,后二个字节依次放左指针、右指针。
若该查找二叉树的根结点为E,则它的一种可能的前序遍历为,相应的层次遍历为__
(2)_。
在以上两种遍历情况下,结点C的左指针Lc的存放地址为—⑶_,Lc的内容为_(4)_。
结点A的右指针RA的内容为一⑸_
供选择的答案:
(1):
“A.EAFCBDB.EFACDBmoC.EABCFD^D.EACB
DF
(2):
A.EAFCBDB.EFACDEABCFD”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+4^«B.n+8o“C.n+12”。
D.n+16
•用来辅助软件开发、运行、维护、管理、支捋等过程中的活动的软件称为软件开发工具,通常也称为_(6)_工具。
供选择的答案:
(6)aA.CAD00B.CAI。
C.CAM。
D.CASE
•使用软件开发工具有助于提高软件的开发、维护和管理的效率。
集成型软件开发环境通常由工具集和环境集成机制组成。
这种环境应具有_(刀__。
环境集成机制主要有数据集成机制、控制集成机制和界面集成机制。
供选择的答案:
(7):
A.开放性和可剪裁性°开放性和不可剪裁性
C.封闭性和可剪裁性。
oD.封闭性和不可剪裁性
•数据集成机制为环境中的工具提供统一的_(8)__;控制集成机制为_(9)一寸是供支持;界面集成机制使得环境中的所有工具具有_(10)_。
供选择的答案:
(8):
A.数据类型wB•数据模式。
C.数据接口规范“D.数据仓库
(9):
。
A.使各工具具有统一的控制结构ooB.备工具之间的通信、切换、
调度和协同工作
C.使备工具具有统一的控制接口。
oD.各工具之间的同步开发
(10):
A.同一个界面oooB.相同的图标和图标的含义
C.统一的界丽风格相操作方式
D.相同个数的窗口和菜单项
■递归算法的执行过程,一般来说,可先后分成_((12)__两个阶段。
供选择的答案:
(11):
。
A.试探ooB.递推心C.枚举。
D.分析
(12):
A.回溯。
B.回归。
oC•返回。
oD.合成
•若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用_(13)__算法,因为
供选择的答案:
(13):
A.先递归后递推。
B•先递推后递归“C.递归“2D.递推
(14):
A.递推的效率比递归高ooB.递归宜于问题分解
C.递归的效率比递推高o。
oD.递推宜于问题分解
■贪婪法是一种_(15)__的算法。
供选择的答案:
(15):
A.不求最优,只求满意B.只求最优“oC.求取全部可行解。
D.求取
全部最优解
•考察下列文法:
G(Vt,Vn,E,P),其中:
Vt二{+,*,(
Vn={EzT,F},E是开始符号,P:
E-E+T|T
TfT*F|F
F-(E)|i
F*F+T是该文法的一个句型#其中,是句柄一_(17)_是素短
语。
__(18)__是该句型的直接推导一_(19)—是该句型的最左推导。
_(20)_
是该文法的一个句子。
供选择的答案:
(16):
A.F“B•严F。
C.F+TooD.F*F+XT
(17):
3・F
BFF。
C・F+T°“D・F*F+T
(18):
AFF+i”
*i+T
B・F*F+T*F
C.F*F+F*FoD.i
(19)?
A・F*F+T*F
BFF+T^C・F*(E)+T
D.(E)*F+T
(20)
wD・(E)
:
A.T+(i+i)
•软件开发模型用于指导软件的开发。
演化模型是在快速开发一个_(21)_一的基础上,逐步演化成最终的软件。
(21):
A.模块。
B.运行平台。
<.原型。
oD.主程序
•螺旋模型综合了—(22)__的优点,并增加了—(23)__O
(22):
A.瀑布模型和演化模型。
“B.瀑布模型和喷泉模型
C.演化模型和喷泉模型。
D.原型和喷泉模型
(23):
A.质量评价。
oB.进度控制ooC.版本控制“D•风险分析
•喷泉模型描述的是面向__(24)_的开发过程,反映了该开发过程的__(25)_
特征。
(24):
A.数据流。
B.数据结构oC.对象o—D.构件(componen
(25):
A.迭代和有间隙“B.迭代和无间隙ooC.无迭代和有间隙oD无迭代和无
间隙
•MIDI是一种数字音乐的国际标准,MIDI文件存储的__(26)_。
它的重要特色是_(27)_。
供选择的答案:
(26):
oA.不是乐谱而是波形。
B.不是波形而是指令序列
C.不是指令序列而是波形2oD.不是指令序列而是乐谱
(27):
诅.占用的存储空间少B.乐曲的失真度少。
。
C.读写速度快。
D.修改方便
•MPEG是一种_(28)_,它能够_(29)
供选择的答案:
(28):
A.静止图像的存储标准oB.音频、视频的压缩标准
C•动态图像的传输标准。
。
D.图形国家传输标准
(29):
A.快速读写n。
o。
B.有高达200:
1的压缩比
C.无失真地传输佛页信号D.提供大量基本模板
•MPEG-4相对于MPEG的以前版本的最大特点是_(30)_。
供选择的答案:
(30):
诅.更高的压缩比。
。
B.更多的基本图形的模板
C.更强的交互能力mD.更快的运算速度
•关系数据库设计理论主要包括三个方面内容,其中起核心作用的是_一(31)_
供选择的答案:
(31):
A范式oB.数据模式C数据依赖窗D.范式和数据依赖
•在关系模型的完整性约束中,实体完整性规则是指关系中—(32)__o引用完整性规则要求_(33)_o
供选择的答案:
(32):
讥不允许有主行oB.属性值不允许为空oC.主键值不允许为空。
D•外键值不允许为空
(33):
A.不允许引用不存在的元组允许引用不存在的元组
C.不允许引用不存在的属性gooD.允许引用不存在的属性
•设关系P和Q分别为2元和3元关系,则与关系代数表达式等价的是—
1<2
_(30)_o
供选择的答案:
(34):
A.b]<2(PxQ)”B.6<4(Px0)oC.b]<2(Px0)D.Q)
•对于基本表S(S#,NAME,SEX,BIRTEBAY)和SC(S#,C#,G
RADE)具中S#、NAME、SEX、BIRTHDAY.C#和GRADE分另U表示学号、姓名、性别、生日、课程号和成绩。
有一SQL语句:
SELECTS#NAME
FROMS
WHERES#NOTIN
(SELECToS#oFROMSWHEREC#二’cl02');
其等价的关系代数表达式是__(35)_。
供选择的答案:
(35):
ArL“g躲叱(SavSC))°
B•sH.»aine($)—nx».nameQ如“02,(*AUSC))
C•口sii.na/ne(SAV色比102'(S°)°D.口^.name(S> r»* •因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和_(36)__。 对于缓冲池(大量缓冲区)的管理,采用生产者-消费者方式解决同步或互斥时,通常需要用_G7)_个信号量。 供选择的答案: (36): A.请求与释放oB.释放与保持。 C.释放与阻塞“D.保捋与等待。 (37): A.oB.2odC.3mzD.4 •虚存页面调度算法有多种,_(38)__调度算法不是页面调度算法。 供选择的答案: (38): A.后进先出。 B.先进先出C.最近最少使用Q.随机选 •实存的存储分配算法用来决定输入的程序和数据放到主存中的位置,采用"总是把程序装入主存中最大的空闲区域"的算法称为_(39)_。 供选择的答案: (39)泌.最佳适应算法。 B.最差适应算法oC.首次适应算法心循环首次适应算法 •在文件存储设备管理中,有三类常用的空闲块管理方法,即位图向量法,空闲块 链表链接法和_(40) 供选择的答案: (40): A.—级目录法。 B.多级自录法oC.分区法D.索引法 •用二进制加法器对二一十进制编码的十进制数求和,当和的本位十进制数二一十进制编码小于等于1001且向高位无进位时,__(41)_;当和小于等于1001且向高位有进位时,_(42)_;当和大于1001时,_(43)一 供选择的答案: (41)~(43): 。 A.不需进行修正。 B.需进行加6修正。 <.需进行减6修正”oD.进行加6或减6修正,需进一步判 别 •微机用的系统,总线有多种,其中__(44)_是早期工业标准体系结构单总线的直接扩展,并向下与其兼容;__(45)__首先应用于奔腾机,数据线宽度已可为64位, 并有数据缓冲能力。 供选择的答案: (44)、(45): A.VESAoB.SCSI.EISAD.PCI ■被操作数的最高位移入“进位",位,其余所有位接收其相邻低位值,最低位移入0的操作是_(46)_指令。 被操作数的最高位保持不变,其余所有位接收其相邻高位值,最低位移到"进位"位中的操作是_(47)__指令。 在程序执行过程中改变按程序计数器顺序读出指令的指令属于—(48)_。 相对寻址方式的实际地址是_(49)_。 特权指令在多用户、多任务的计算机系统中必不可少,它主要用于__(50) 供选择的答案: (46)、(47): A.逻辑左移。 B.算术左移。 °C.乘2运算“D.除2运算 (48): A.特权指令B.传送指令ooC.输入输出指令。 D.转移指令 (49): A.程序计数器的内容加上指令中形式地址值。 B.基值寄存器的内容加上指令中形式地址值 C.指令中形式地址中的内容gooD.栈顶内容。 (50): A.检查用户的权限。 。 。 B.系统硬件自检和配置 C.用户写汇编程序时调用。 oD.系统资源的分配和管理 •利用并行处理技术可以缩短计算机的处理时间,所谓并行性是指_(51)__。 可以采用多种措施来提高计算机系统的并行性,它们可分成三类,即__(52)__O 提供专门用途的一类并行处理机(亦称阵列处理机)以__(53)_方式工作,它适用于_(54)多处理机是目前较高性能计算机的基本结构,它的并行任务的派供选择的答案: (51): A.多道程序工作B.多用户工作 C.日曄指令流单数据流方式工作oD在同一时间完成两种或两种以上工作 (52): 。 A多处理机,多级存储器和互连网络ooB.流水结构,高速缓存和精简指令集 C.微指令,虚拟存储和I/O通道。 。 D.资源重复,资源共享和时间重尋。 (53): A•SISDo
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 某年 全国计算机 软件 专业 资格考试 试题 答案