文档介绍:1 1 下面叙述正确的是。 A 、算法的执行效率与数据的存储结构无关 B 、算法的空间复杂度是指算法程序中指令(或语句)的条数 C 、算法的有穷性是指算法必须能在执行有限个步骤之后终止 D 、以上三种描述都不对 2 在一棵二叉树上第 5 层的结点数最多是。 A、8B、 16 C、 32 D、 15 在软件开发中,下面任务不属于设计阶段的是 A 、数据结构设计 B 、给出系统模块结构 C 、定义模块算法 D 、定义需求并建立系统模型对建立良好的程序设计风格,下面描述正确的是。 A 、程序应简单、清晰、可读性好 B 、符号名的命名要符合语法 C 、充分考虑程序的执行效率 D 、程序的注释可有可无下面对对象概念描述错误的是。 A 、任何对象都必须有继承性 B 、对象是属性和方法的封装体 C 、对象间的通讯靠消息传递 D 、操作是对象的动态性属性下面不属于软件工程的 3 个要素的是_____ 。 A 、工具 B 、过程 C 、方法 D 、环境程序流程图( PFD )中的箭头代表的是______ 。 A 、数据流 B 、控制流 C 、调用关系 D 、组成关系在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______ 。 A 、数据库系统 B 、文件系统 C 、人工管理 D 、数据项管理用树形结构来表示实体之间联系的模型称为______ 。 A 、关系模型 B 、层次模型 2 C 、网状模型 D 、数据模型关系数据库管理系统能实现的专门关系运算包括______ A 、排序、索引、统计 B 、选择、投影、连接 C 、关联、更新、排序 D 、显示、打印、制表在计算机内部用来传送、存储、加工处理的数据或指令所采用的形式是______ 。 A 、十进制码 B 、二进制码 C 、八进制码 D 、十六进制码组成计算机系统的两大部分是______ 。 A 、硬件系统和软件系统 B 、主机和外部设备 C 、系统软件和应用软件 D 、输入设备和输出设备调制解调器( Modem )的功能是______ 。 A 、将计算机的数字信号转换成模拟信号 B 、将模拟信号转换成计算机的数字信号 C 、将数字信号与模拟信号互相转换 D 、为了上网与接电话两不误在标准 ASCII 码表中,已知英文字母 A的 ASCII 码是 01000001 ,则英文字母 E的 ASCII 码是______ 。 A、 01000011 B、 01000100 C、 01000101 D、 01000010 如果在一个非零无符号二进制整数之后添加一个 0 ,则此数的值为原数的_ _____ 。 A、 10倍 B、2倍 C、 1/2 D、 1/10 ROM 中的信息是______ 。 A 、由计算机制造厂预先写入的 B 、在系统安装时写入的 C 、根据用户的需求,由用户随时写入的 D 、由程序临时存入的在微机的配置中常看到"P4 " 字样, 其中数字"" 表示______ 。 A、处理器的时钟频率是 GHz B、处理器的运算速度是 GIPS C、处理器是 Pentium4 第 代 D、处理器与内存间的数据交换速率是 下列叙述中,正确的是______ 。3 A、计算机病毒是由于光盘表面不清洁而造成的 B 、计算机病毒主要通过读写移动存储器或 网络进行传播 C、只要把带病毒的优盘设置成只读状态,那么此盘上的病毒就不会因读盘而传染给另一台计算机 D、计算机病毒发作后, 将造成计算机硬件永久性的物理损坏下列的英文缩写和中文名字的对照中,正确的是______ 。 A、 CAD-- 计算机辅助设计 B、 CAM-- 计算机辅助教育 C、 CIMS-- 计算机集成管理系统世界上公认的第一台电子计算机诞生的年代是______ 。 A、 20 世纪 30 年代 B、 20 世纪 40 年代 C、 20 世纪 80 年代 D、 20 世纪 90 年代 D、 CAI-- 计算机辅助制造以下数据结构中不属于线性数据结构的是______ 。 A 、队列 B 、线性表 C 、二叉树 D 、栈在结构化方法中,用数据流程图( DFD )作为描述工具的软件开发阶段是______ 。 A 、可行性分析 B 、需求分析 C 、详细设计 D 、程序编码在深度为 5 的满二叉树中,叶子结点的个数为______ 。 A、 32 B、 31 C、 16 D、 15 算法一般都可以用哪几种控制结构组合而成______ 。 A 、循环、分支、递归 B 、顺序、循环、嵌套 C 、循环、递归、选择 D 、顺序、选择、循环设有下列二叉树: 4 A B C D E F 对此二叉树中序遍历的结果为______ 。 A、 ABCDEF B、