2017年3月计算机二级高级应用(选择题).docx

1 1.下面叙述正确的是______。 A、算法的执行效率与数据的存储结构无关 B、算法的空间复杂度是指算法程序中指令（或语句）的条数 C、算法的有穷性是指算法必须能在执行有限个步骤之后终止 D、以上三种描述都不对 2.在一棵二叉树上第5层的结点数最多是______。 A、8 B、16 C、32 D、15 3.在软件开发中，下面任务不属于设计阶段的是______。 A、数据结构设计 B、给出系统模块结构 C、定义模块算法 D、定义需求并建立系统模型 4.对建立良好的程序设计风格，下面描述正确的是______。 A、程序应简单、清晰、可读性好 B、符号名的命名要符合语法 C、充分考虑程序的执行效率 D、程序的注释可有可无 5.下面对对象概念描述错误的是______。 A、任何对象都必须有继承性 B、对象是属性和方法的封装体 C、对象间的通讯靠消息传递 D、操作是对象的动态性属性 6.下面不属于软件工程的3个要素的是______。 A、工具 B、过程 C、方法 D、环境 7.程序流程图（PFD）中的箭头代表的是______。 A、数据流 B、控制流 C、调用关系 D、组成关系 8.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。 A、数据库系统 B、文件系统 C、人工管理 D、数据项管理 9.用树形结构来表示实体之间联系的模型称为______。 A、关系模型 B、层次模型 C、网状模型 D、数据模型 10关系数据库管理系统能实现的专门关系运算包括______。 A、排序、索引、统计 B、选择、投影、连接 C、关联、更新、排序 D、显示、打印、制表 11.在计算机内部用来传送、存储、加工处理的数据或指令所采用的形式是______。 A、十进制码 B、二进制码 C、八进制码 D、十六进制码 12.组成计算机系统的两大部分是______ A、硬件系统和软件系统 B、主机和外部设备 C、系统软件和应用软件 D、输入设备和输出设备 13.在标准ASCII码表中，已知英文字母A的ASCII码则英文字母E的ASCII码是______。 ABCD14.调制解调器（Modem）的功能是______。 A、将计算机的数字信号转换成模拟信号 B、将模拟信号转换成计算机的数字信号 C、将数字信号与模拟信号互相转换 D、为了上网与接电话两不误 15.十进制整数64转换为二进制整数等于______。 A、1100000 B、1000000 C、1000100 D、1000010 16.操作系统对磁盘进行读/写操作的物理单位是______。 A、磁道 B、字节 C、扇区 D、文件 17.在微机的配置中常看到P4 2.4G字样,其中数字2.4G表示______。 A、处理器的时钟频率是2.4 GHz B、处理器的运算速度是2.4 GIPS C、处理器是Pentium4第2.4代 D、处理器与内存间的数据交换速率是2.4GB/S 18.办公室自动化（OA）按计算机应用的分类，它属于________。 A、科学计算 B、辅助设计 C、实时控制 D、数据处理 19.CPU的指令系统又称为______。 A、汇编语言 B、机器语言 C、程序设计语言 D、符号语言 20.把用高级程序设计语言编写的源程序翻译成目标程序（.OBJ）的程序称为______。 A、汇编程序 B、编辑程序 C、编译程序 D、解释程序 2 1.以下数据结构中不属于线性数据结构的是______。 A、队列 B、线性表 C、二叉树 D、栈 2.在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。 A、可行性分析 B、需求分析 C、详细设计 D、程序编码 3.在深度为5的满二叉树中，叶子结点的个数为______。 A、32 B、31 C、16 D、15 4.算法一般都可以用哪几种控制结构组合而成______。 A、循环、分支、递归 B、顺序、循环、嵌套 C、循环、递归、选择 D、顺序、选择、循环 5.设有下列二叉树： 对此二叉树中序遍历的结果为______。 A、ABCDEF B、DBEAFC C、ABDECF D、DEBFCA 6.在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。 A、调用语句 B、命令 C、口令 D、消息 7.检查软件产品是否符合需求定义的过程称为______。 A、确认测试 B、集成测试 C、验证测试 D、验收测试 8.下列工具中属于需求分析常用工具的是______。 A、PAD B、PFD C、N-S D、DFD 9.下面