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码是01000001，则英文字母E的ASCII码是______。
A、01000011 B、01000100 C、01000101 D、01000010
14.调制解调器（Modem）的功能是______。
A、将计算机的数字信号转换成模拟信号 B、将模拟信号转换成计算机的数字信号 C、将数字信号与模拟信号互相转换 D、为了上网与接电话两不误
15.十进制整数64转换为二进制整数等于______。
A、1100000 B、1000000 C、1000100 D、1000010
16.操作系统对磁盘进行读/写操作的物理单位是______。
A、磁道 B、字节 C、扇区 D、文件
17.在微机的配置中常看到\字样,其中数字\表示______。
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 B C
D E F 对此二叉树中序遍历的结果为______。
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.下面不属于软件设计原则的是______。
A、抽象 B、模块化 C、自底向上 D、信息隐蔽
10.索引属于______。
A、模式 B、内模式 C、外模式 D、概念模式
11.十进制数18转换成二进制数是______。
A、010101 B、101000 C、010010 D、001010
12.计算机之所以能按人们的意图自动进行工作，最直接的原因是因为采用了______。
A、二进制
B、高速电子元件 C、程序设计语言
相关推荐：
loading