- 1、本文档共20页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2000年度高级程序员试题及答案.doc
2000年全国计算机软件专业资格和水平考试高级程序员级试题及答案
2000年高级程序员级上午试题
试题1
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。
二叉树的前序、中序和后序遍历法最适合采用_A_来实现。
查找树中,由根结点到所有其他结点的路径长度的总和称为_B_,而使上述路径长度总和达到最小的树称为_C_,它一定是_D_。
在关于树的几个叙述中,只有_E_是正确的。
供选择的答案:
A: ①递归程序 ②迭代程序 ③队列操作 ④栈操作
B: ①路径和 ②内部路径长度 ③总深度 ④深度和
C: ①B-树 ②B+树 ③丰满树 ④穿线树
D: ①B-树 ②平衡树 ③非平衡树 ④穿线树
E: ①用指针方式存储有n个结点二叉树,至少要有n+1个指针
②m阶B-树中,每个非椰子结点的后件个数≥[m/2]
③m阶B-树中,具有k个后件的结点,必含有k-1个键值
④平衡树一定是丰满树
试题2
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。
当存储器采用段页式管理时,主存被划分为定长的_A_,程序按逻辑模块分成_B_。在某机器的多道程序环境下,每道程序还需要一个_C_作为用户标志号,每道程序都有对应的_D_。一个逻辑地址包括_C_x、段号s、页号p和页内地址d四个部分。
设逻辑地址长度分配如下,其中x、s、p、d均以二进制数表示
21 20 19 14 13 11 10 0 x s p D 其转换后的物理地址为_E_。
供选择的答案:
A: ①段 ②页 ③区域 ④块
B: ①区域 ②页 ③块 ④段
C: ①模块号 ②区域号 ③基号 ④区域
D: ①一个段表和一个页表 ②一个段表和一组页表 ③一组段表和一个页表 ④一组段表和一组页表
E: ①x*220+s*214+p*211+d ②(((x)+s)+p)+d ③(((x)+s)+p)*211+(d) ④(((x)+s)+p)*211+d
试题3
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。
假设某程序语言的文法如下:
S→a|b|(T)
T→TdS|S
其中:VT={a,b,d,(,)},VN={S,T},S是开始符号。
考察该文法,称句型(Sd(T)db)是S的一个_A_,其中:_B_是句柄;_C_是素短语;_D_是该句型的直接短语;_E_是短语。
供选择的答案:
A: ①最左推导 ②最右推导 ③规范推导 ④推导
B、C: ①S ②b ③(T) ④Sd(T)
D: ①S ②S,(T),b ③S,(T),TdS,b ④(Sd(T)db)
E: ①(Sd(T)db) ②d(T) ③Td ④Sd(T)d
试题4
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。
_A_是操作系统中可以并行工作的基本单位,也是核心调度及资源分配的最小单位,它由_B_组成,它与程序的重要区别之一是:_C_。
在SMP系统中,操作系统还提供了_D_机制,它是_E_的最小单位。
供选择的答案:
A: ①作业 ②过程 ③函数 ④进程
B: ①程序、数据和标示符 ②程序、数据和PCB ③程序、标示符和PCB ④数据、标示符和PCB
C: ①程序可占用资源,而它不可 ②程序有状态,而它没有
③它有状态,而程序没有 ④它能占有资源,而程序不能
D: ①约束 ②线程 ③共享 ④分时
E: ①存储器分配 ②资源分配 ③处理器分配 ④网络结点分配
试题5
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。
在软件开发过程中常用图作为描述工具。DFD就是面向_A_分析方法的描述工具。在一套分层DFD中,如果某一张图中有N个加工(process),则这张图允许有_B_张子图。在一张DFD图中,任意两个加工之间_C_。在画分层DFD时,应注意保持_D_之间的平衡。DFD中从系统的输入流到系统的输出流的一连串连续变换形成一种信息流,这种信息流可分为_E_两大类。
供选择的答案:
A: ①数据结构 ②数据流 ③对象 ④构件(component)
B: ①0 ②1 ③1~N ④0~N
C: ①有且仅有一条数据流 ②至少有一条数据流 ③可以有0或
您可能关注的文档
最近下载
- 中央空调系统清洗维修保养合同协议书(详细版).doc
- (ppt)苦菜花.ppt
- 免疫接种必须与选修答案-2024年全国疾控系统“大学习”活动.docx VIP
- (统编2024版)历史七年级上册全册知识点.docx
- 2023-2024在线网课《信息检索与科技写作( 理大)》单元测试考核答案.pdf
- 中医院重点专科儿科三年发展规划.docx
- 天津市河西区2023-2024学年七年级上学期期中语文试题(含答案).docx VIP
- 第九讲种质资源的保存ppt课件-教材.ppt VIP
- YDT 3762-2020 大数据 数据挖掘平台技术要求与测试方法.docx
- 2.1 网络改变世界 作业 初中道德与法治 人教部编版 八年级上册 (2021年).docx
文档评论(0)