全国计算机软件专业资格和水平考试高级程序员级试题

1、年高级程序员级上午试卷试卷从供选择的答案中，选出应填入下面叙述中内的最确切的解答，把相应编号写在答卷的对应栏内。二叉树的前序、中序和后序遍历法最适合采用来实现。查找树中， 由根结点到所有其他结点的路径长度的总和称为，而使上述路径长度总和达到最小的树称为，它一定是。在关于树的几个叙述中，只有是正确的。供选择的答案：递归程序迭代程序队列操作栈操作：路径和内部路径长度总深度深度和：树树丰满树穿线树：树平衡树非平衡树 穿 线树：用指针方式存储有个结点二叉树，至少要有个指针阶树中，每个非椰子结点的后件个数阶树中，具有个后件的结点，必含有个键值平衡树一定是丰满树试卷从供选择的答案中， 选出应填入下面叙述中内的最确切的解答， 把相应编号写在答卷的对应栏内。当存储器采用段页式管理时，主存被划分为定长的，程序按逻辑模块分成。在某机器的多道程序环境下， 每道程序还需要一个作为用户标志号， 每道程序都有对应的。 一个逻辑地址包括、段号、页号和页内地址四个部分。设逻辑地址长度分配如下，其中、均以二进制数表示其转换后的物理地址为。供选择的答案：段页区域块：区域页块段：模块号区域号基号区域：一个段表和一个页表一个

2、段表和一组页表 一 组 段 表 和 一 个 页 表一组段表和一组页表1 / 19：*()()*() ()*试卷从供选择的答案中， 选出应填入下面叙述中内的最确切的解答， 把相应编号写在答卷的对应栏内。假设某程序语言的文法如下： ()其中： ， (,) ， ，是开始符号。考察该文法，称句型 () 是的一个，其中：是句柄；是素短语；是该句型的直接短语；是短语。供选择的答案：最左推导最右推导规范推导推导、：()()：， ()， ()， ()：()() ()试卷从供选择的答案中， 选出应填入下面叙述中内的最确切的解答，把相应编号写在答卷的对应栏内。是操作系统中可以并行工作的基本单位，也是核心调度及资源分配的最小单位，它由组成，它与程序的重要区别之一是：。在系统中，操作系统还提供了机制，它是的最小单位。供选择的答案：作业过程函数进程：程序、数据和标示符程序、数据和程序、标示符和数据、 标示符和：程序可占用资源，而它不可程序有状态，而它没有它有状态，而程序没有它能占有资源，而程序不能：约束线程共享分时：存储器分配资源分配处理器分配网络结点分配试卷从供选择的答案中， 选出应填入下面叙述中内的最确切的

3、解答， 把相应编号写在答卷的对应栏内。在软件开发过程中常用图作为描述工具。 就是面向分析方法的描述工具。 在一套分层中，如果某一张图中有个加工（） ，则这张图允许有张子图。在一张图中，任意两个加工之间。在画分层时， 应注意保持之间的平衡。中从系统的输入流到系统的输出流的一连串连续变换形成一种信息流，这种信息流可分为两大类。供选择的答案：数据结构数据流对象 构 件（）：有且仅有一条数据流至少有一条数据流可以有或多条名字互不相同2 / 19的数据流可以有或多条数据流，但允许其中有若干条名字相同的数据流：父图与子图同一父图的所有子图 不 同 父 图 的 所 有 子 图同一子图的所有直接父图：控制流和变换流变换流和事务流事务流和事件流事件流和控制流试卷从供选择的答案中， 选出应填入下面叙述中内的最确切的解答，把相应编号写在答卷的对应栏内。软件的易维护性是指理解、改正、改进软件的难易度。通常影响软件易维护性的因素有易理解性、 易修改性和。 在软件的开发过程中往往采取各种措施来提高软件的易维护性。如采用有助于提高软件的易理解性；有助于提高软件的易修改性。在软件质量特性中， 是指在规定的一段时间和条

4、件下，与软件维持其性能水平的能力有关的一组属性；是指防止对程序及数据的非授权访问的能力。供选择的答案：易使用性易恢复性易替换性易测试性：增强健壮性信息隐蔽原则良好的编程风格高效的算法：高效的算法信息隐蔽原则增强健壮性身份认证：正确性准确性可靠性易使用性：安全性适应性灵活性容错性试卷从供选择的答案中， 选出应填入下面叙述中内的最确切的解答， 把相应编号写在答卷的对应栏内。域表达式 () () 转换成为等价的关系代数表达式，所列出的式子中是不正确的。中集合成员资格的比较操作“元组 （集合）”中的“ ”与操作符等价。中涉及属性是否是空值的比较操作，写法是错误的。类似于“工资在至之间”这种约束，是属于的功能。设关系模式是模式，那么，这种提法是不正确的。供选择的答案：1, 2 (142 3 (RR) 1, 2( 1 4 ( RR)231,2 (14( R1R) R2,1 (R)2： () ：完整性并发控制安全性恢复：一定是模式可能不是模式可能不是一定不是3 / 19试卷从供选择的答案中， 选出应填入下面叙述中内的最确切的解答， 把相应编号写在答卷的对应栏内。数据压缩技术是多媒体信息处理中的关键技

5、术之一， 数据压缩技术可分为两大类。 是一种与频度相关的压缩编码方法， 主要用于视频信息的压缩， 常用于静止图片的信息压缩。 由三基色（）原理出发的彩色空间，在多媒体技术中是最常用的，此外还有多种彩色空间，但不是计算机上用的彩色空间。供选择的答案：可逆与不可逆高速与低速编码与非编码 冗 余与非冗余：、：试卷从供选择的答案中， 选出应填入下面叙述中内的最确切的解答， 把相应编号写在答卷的对应栏内。直接存储器访问（）是一种快速传递大量数据常用的技术。工作过程大致如下：（）向申请传送；（）获允许后，控制器接管的控制权；（）在控制器的控制下， 在存储器和之间直接进行数据传送， 在传送过程中不需要的参与。开始时需提供要传送的数据的和。（）传送结束后，向返回操作完成信号。供选择的答案：系统控制台系统总线控制器 中 央处理器：外部设备运算器缓存 中 央处理器：外部设备系统时钟系统总线 中 央 处 理器：结束地址起始地址设备类型数据速率：结束地址设备类型数据长度数据速率试卷从供选择的答案中，选出应填入下面叙述中内的最确切的解答，把相应编号写在答卷的对应栏内。假设某计算机具有字节的内存 （目前使用的计算

6、机往往具有字节以上的内存），并按字节编址， 为了能存取该内存各地址的内容，其地址寄存器至少需要二进制位。为使字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应。若存储周期为， 且每个周期可访问个字节，则该存储器带宽为。假如程序员可用的存储空间为字节，则程序员所用的地址为，而真正访问内存的地址称为。供选择的答案：最低两位为最低两位为最高两位为最高两位为4 / 19：有效地址程序地址逻辑地址物理地址：指令物理地址内存地址数据地址试卷从供选择的答案中， 选出应填入下面叙述中内的最确切的解答， 把相应编号写在答卷的对应栏内。现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作，每步操作时间依次为，和。该流水线的操作周期应为。若有一小段程序需要用条基本指令完成（这些指令完全适合于流水线上执行），则得到第一条指令结果需，完成该段程序需。在流水线结构的计算机中，频繁执行指令时会严重影响机器的效率。当有中断请求发生时，采用不精确断点法，则将。供选择的答案：条件转移无条件转移算术运算 访 问存储器：仅影响中断反应时间，不影响程序的正确执行不仅影响中断反应时间，还影响程序的正确执行不影响中断反应时间，但影响程序的正确执行不影响中断反应时间，也不影响程序的正确执行试卷从供选择的答案中， 选出应填入下面叙述中内的最确切的解答， 把相应编号写在答卷的对应栏内。为提高数据传输的可靠性，可采用“冗余校验”的方法。海明码是常用的方法之一。在此方法中， 若要求能检测出所有的双位错，并能校正单位错， 则合法码字集中的码距至少为。若原始数据的字长为位，则采用海明码时其校验位至少为位。对下面图 () 所是系统，仅当部件，部件和部件全部正常工作时系统才能正常工作。图中数字为各部

《全国计算机软件专业资格和水平考试高级程序员级试题》由会员工****分享，可在线阅读，更多相关《全国计算机软件专业资格和水平考试高级程序员级试题》请在金锄头文库上搜索。