- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
上午试题-Cisco网络技术.doc
HYPERLINK 收集整理
PAGE
PAGE 6
2001年度高级程序员级上午试题
●一棵查找二叉树,其结点A、B、C、D、E、F依次存放在一个起始地址为 n ( 假定地址以字节为单位顺序编号 ) 的连续区域中,每个结点占4个字节:前二个字节存放结点值,后二个字节依次放左指针、右指针。
若该查找二叉树的根结点为 E ,则它的一种可能的前序遍历为__(1)__ ,相应的层次遍历为__(2)__。在以上两种遍历情况下,结点C的左指针Lc的存放地址为__(3)__,Lc的内容为__(4)__。结点A的右指针RA的内容为__(5)__。
??? (1):A.EAFCBD???? B.EFACDB???? C.EABCFD???? D.EACBDF
??? (2):A.EAFCBD???? B.EFACDB???? C.EABCFD???? D.EACBDF
??? (3):A.n+9??????? B.n+10?????? C.n+12?????? D.n+13
??? (4):A.n+4??????? B.n+8??????? C.n+12?????? D.n+16
??? (5):A.n+4??????? B.n+8???????? C.n+12?????? D.n+16
●用来辅助软件开发、运行、维护、管理、支持等过程中的活动的软件称为软件开发工具,通常也称为__(6)__工具。
??? (6):A.CAD??????? B.CAI??????? C.CAM??????? D.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 | T
??????? T → T * F | F
??????? F → (E)| i
F*F+T是该文法的一个句型,其中 ,__(16)__是句柄 ,__(17)__是素短语。__(18)__是该句型的直接推导,__(19)__是该句型的最左推导。__(20)__是该文法的一个句子。
??? (16):A.F???????? B.F*F???????? C.F+T???????? D.F*F+,T
??? (17):A.F???????? B.F*F???????? C.F+T???????? D.F*F+T
??? (18):A.F*F+i???? B.F*F+T*F???? C.F*F+F*F???? D.i*
您可能关注的文档
- 宁波市房产市场管理中心虚拟化平台建设项目.doc
- 三、基金托管人对基金管理人的业务监督和核查-中国银行.doc
- 三、实验室守则.ppt
- 它是微软公司出版的办公套装软件Office2003中文版的组.ppt
- 三、系统设计-Read.doc
- 安徽粮食工程职业技术学院2017年.doc
- 安徽财经大学硕士研究生学位论文格式规范-安徽财经大学研.doc
- 安昙野市屋外广告物条例施行规则(H24.1.16).doc
- 三、考试大纲条文解读.ppt
- 完成图书もくじ.doc
- 中国行业标准 GM/T 0126-2023HTML密码应用置标语法.pdf
- 《JJF 2121-2024恒转速源校准规范》.pdf
- 餐饮服务中20条处理要点.docx
- 《GM/T 0011-2023可信计算 可信密码支撑平台功能与接口规范》.pdf
- 《JJF 2134-2024旋转流变仪校准规范》.pdf
- JJF 2121-2024恒转速源校准规范.pdf
- 计量规程规范 JJF 2121-2024恒转速源校准规范.pdf
- 《JJF 2118-2024压力式六氟化硫气体密度控制器校验仪校准规范》.pdf
- JJF 2134-2024旋转流变仪校准规范.pdf
- 计量规程规范 JJF 2134-2024旋转流变仪校准规范.pdf
文档评论(0)