1、长江大学专升本题目及答案 一： 填空 1、 CAD 是指 _计算机辅助设计。 2、 CAM 是指 _计算机辅助制造 3、 在计算机工作时， 内存 用来存储当前正在使用的程序和数据。 4、 机器 5、 CAI 是指 计算机辅助教学 。 6、 关掉电源后 ,RAM 的存储内容会 丢失 _。 7、 只读存储器简称 ROM。 8、 8 位二进制数所表示的最大的无符号十进制整数为 255。 9、 电子元件的发展经过了电子管、晶体管、集成电路和 大规模集成电路 4 个阶段。 10、 计算机病毒一般具有破坏性、传染性、 隐蔽性 、潜伏 性等特点。 11、 根据规模大小和功能强弱 ,计算机可分为巨型机、大型机
2、、中型机、 小型机 和微型机。 12、 bit 的意思是 位 _。 13、 计算机可分为主机和 RAM 两部分。 14、 随机存储器简称 外设 15、 计算机主要是运算速度快 , 存储容量 大 ,精度高。 16、 存储器分为内存储器和 外存储器 两类。 17、 运算器和 控制器 合称为中央处理器。 18、 在微型计算机中常用的总线有 控制器 、数据总线和控制总线。 19、 计算机的存储容量通常都使用 KB、 MB 或 GB等单位来表示。 20、 在计算机内部，一切信息均表示为 二进制 数。 21、 根据软件的用途 ,计算机软件一般分为系统软件和 应用软件 。 22、 计算机系统硬件包括运算器、
3、控制器、存储器、输入设备和 输出设备 。 23、 常用鼠标器有机械式和 光电 _ 24、 随机存储器的英文缩写是 RAM。 25、 汇编语言是一种 低级 的计算机语言。 26、 计算机中的数 ,除十进制、二进制、八进制外 ,还常用 十六进制 _。 27、 将十进制数 -35 表示成二进制码 11011101,这是 补码 码表示。 28、 中央处理器 是计算机系统的核心。 29、 计算机的语言可分为机器语言、 汇编语言 和高级语言 3类。 30、 八进制数 126 对应的十进制数是 86_。 31、 控制器 _是对计算机发布命令的“决策机构”。 32、 程序必须位于 _内存 内 ,计算机才可以执
4、行其中的指令。 33、 将十进制数 34 转换成二进制数是 101110 _。 34、 CPU 在存取存储器中的数据时是按 字节 _进行的。 35、 微型计算机的字长取决于 总线宽度 宽度。 36、 软盘的每一面包含许多同心圆 ,称为 磁道 。 37、 软盘上的 写保护口 可以防止用户将非法数据写到磁盘上。 38、 常用的鼠标器有两种 : 机械式和光电式 鼠标。 39、 目前，局域网的传输 介质主要是双绞线、 同轴电缆 40、 用户要想在网上查询 WWW 信息，必须安装并运行一个被称为 浏览器 的软件。 41、 Internet 称为国际 互联网 42、 域名地址中的后缀 cn 代表 中 国
5、43、 World Wide Web 的缩写是 WWW 44、 计算机网络按其所覆盖的地理范围可分为三类，它们是 局域网 _、广域网、城域网。 45、 局域网常用的拓扑结构主要有星型、 环型 、总线型三种 46、 ISDN 中文含义是指 综合业务数字网 47、 国际标准化组织（ ISO）制定 的 OSI 参考模型将计算机网络的功能划分为 七 层。 48、 计算机网络就是通信线路和 通信设备 将分布在不同地点的具有独立功能的多个计算机系统互相连接起来，在网络软件的技术下实现彼此之间的数据通信和资源共享的系统。 49、 通信介质分为两大类即有线介质和无线介质，有线介质包括双绞线、 同轴电缆 和光纤
6、电缆。 50、 在目前的网络系统中，由于网络覆盖面积的大小、技术条件和工作环境的不同，通常分为广域网、局域网 和城域网三种。 51、 在局域网中提供共享资源并对这些资源进行管理的计算机称为 服务器 。 52、 Hub 的 中文名称是 集线器 。 53、 建立计算机网络的基本目的是实现数据通信和 数据共享 _。 54、 表示数据传输可靠性的指标是 误码率 _。 55、 以字符特征名为代表的 IP 地址（又称 IP 名字的地址）中包括计算机名、机构名、 网络名 和国家名四部分。 56、 局域网主要具有覆盖范围小、 传输速度快 、数据错误率低三个特点。 57、 调制解调器是实现数字信号和 模拟信号
7、转换的设备。 58、 OSI 参考模型从低到高第三层是 网络 层。 59、 根据带宽来分，计算机网络可分为宽带网和 基带 60、 决定网络使用性能的诸多因 素中，最关键的一项是 网络操作系统 。 61、 因特网为联网的每个网络和每台主机都配置了一个用数字和小数点表示的地址， 它称为 IP 地址 。 62、 一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的（ 可重用性 ） 63、 一个类允许有多个父类，这种继承称为【 多继承 】。 64、 原程序文档要求程序应加注释。注释一般分为【 序言性注释 】和功能性注释。 65、 在面向对象方法中，信息隐蔽是通过对象的（ 封装 ）
8、性来实现的。 66、 结构化程序设计的原则中， “把程序要解决的总目标分解为分目标，再进 一步分解为具体的小目标”称为：【 模块化 】。 67、 .类是一个支持集成的抽象数据类型，而对象是类的（ 实例 ）。 68、 在结构化程序设计的具体实施中，对于语言中所没有的控制结构，应采用【 前后一致 】的方法模拟。 69、 在面向对象的方法中，类的实例称为【 对象 】。 70、 问题处理方案的正确而完整的描述称为【 算法 】。 71、 在编写程序时，需要注意【 数据说明 】的风格，以便使程序中的数据说明更易于理解和维护。 72、 由于类具有【 继承 】性，相似的对象可以共享程序代码和数据结构，提高软件
9、的可重用性。 73、 结 构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【 模块化 】和限制使用 goto语句。 74、 软件的调试方法主要有：强行排错法、【 回溯法 】和原因排除法。 75、 软件需求规格说明书是软件开发的重要文档之一，它是【 需求分析 】阶段的最后结果。 76、 软件产品从提出、实现、使用维护到停止使用的过程称为【 软件生命周期 】。 77、 Jackson 方法是一种面向【 数据结构 】的结构方法。 78、 诊断和改正程序中错误的工作通常称为【 程序调试 】。 79、 数据流图的类型有【 事务型 】和变换型。 80、 软 件是程序、数据和【 文档 】的集合。 8
10、1、 在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块（桩模块）。其中【 驱动测试 】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。 82、 一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是算法的【 控制结构 】。 83、 软件开发环境是全面支持软件开发过程的【 软件工具 】集合。 84、 软件工程研究的内容主要包括【 软件工程 】技术和软件工程管理。 85、 衡量模块独立程度的度量标准有两个：【 耦合和内聚 】 86、 某二叉树中，度为 2 的结点有 18 个，则该二叉树中有【 19】个叶子结点。 87、 算法的复杂度主要包括【
11、 时间 】复杂度和空间复杂度。 88、 所谓【 数据处理 】，是指对数据集合中各元素以各种方式进行运算，包括插入、删除、查找、更改等运算，也包括对数据元素进行分析。 89、 算法复杂度主要包括时间复杂度和【 空间 】复杂度。 90、 在一个容量为 15 的循环队列中，若头指针 front=6，尾指针 rear=9,则该循环队列中共有【 3】个元素。 91、 所有插入和删除都在表的一端进行的 线性表称为【 栈 】。 92、 一棵二叉树第六层（根结点为第一层）的结点数最多为【 32 】个。 93、 在线性链表中，每个结点包含两个域，一个域叫指针域，另一个域叫【 数据域 】。 94、 在完全二叉数中
12、，某个结点的右分支的子结点的最大层数是 p，则其左分支的子结点的最大层数是【 p+1】。 95、 数据结构分为逻辑结构和存储结构，循环队列属于【 存储结构 】结构。 96、 一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是算法的【 控制结构 】。 97、 栈的基本运算有 3 种：入栈，退栈和【 读栈顶元素 】 98、 与一般的线性表一样，在程序设计语言中，用【 一维数组 】作为栈的顺序存储空间 。 99、 在深度为 5 的满二叉树中，叶子结点的个数为【 16 】。 100、 栈顶插入一个数据元素，需要【 入栈 】操作，在栈顶删除一个数据元素，需要出栈操作。 101、 递归算法一
13、般需要利用【 栈 】来实现。 102、 数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是【 数据库系统阶段 】 103、 数据模型按不同的应用层次分为三种类型，它们是 _概念模式 _数据模型、逻辑数据模型和物理数据模型。 104、 数据库系统中实现各种数据管理功能的核心软件称为【 数据库管理系统 】。 105、 关系模型的数据操纵即是建立在关系上的数据操纵，一般有【 修改 】、增加、删除和查询 4种操作。 106、 关系模型的数据操纵即是建立在关系上的数据操纵，一般有 查询 _、增加、删除和修改四种操作。 107、 如果一个工人可管理多个设施，而一个设
14、施只被一个工人管理，则实体“工人”与实体“设备”之间存在 一对多 联系。 108、 【 DBA 】负责整个数据库系统的建立、维护和协调工作。 109、 数据库系统的三级模式分别为【 】模式、内部级模式与外部级模式。 110、 关系数据库管理系统能实现的专门关系运算包括选择、连接和 投影 _。 111、 数据库保护分为：安全性控制 、（ 完整性控制 ）并发性控制和数据的恢复。 112、 在一个容量为 15 的循环队列中，若头指针 front=6，尾指针 rear=9,则该循环队列中共有【 3 】个元素。 113、 关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、 参照完整性 _ 和自
15、定义完整性。 114、 在关系数据库中，把数据表示成二维表，每一 个二维表称为【 关系 】 115、 数据库系统的三级模式分别为【 概念 】模式、内部模式和外部模式。 二、选择 1、 二进制数 101110 转换为八进制数是 _。 A. 45 B. 56 C. 67 D. 78 2、 _ 是内存储器中的一部分 ,CPU 对它们只能读取不能存储内容。 A. RAM B. 随机存储器 C. ROM D. 键盘 3、 将二进制数 1101001.0100111 转换成八进制数是 _。 A. 151.234 B. 151.236 C. 152.234 D. 151.237 4、 高速信息公路传送的是
16、_。 A. 二进制数据 B. 系统软件 C. 应用软件 D. 多媒体信息 5、 在微机系统中 ,对输入输出设备进行管理的基本程序是放在 _。 A. RAM 中 B. ROM 中 C. 硬盘上 D. 寄存器中 6、 _ 是大写字母锁定键 ,主要用于连续输入若干个大写字母。 A. Tab B. Ctrl C. Alt D. Caps Lock 7、 ASCII 码是一种字符编码 ,常用 _ 位码。 A. 7 B. 16 C. 10 D. 32 8、 计算机发生死机时若不能接收键盘信息 ,最好采用 _ 方法重新启动机 。 A. 冷启动 B. 热启动 C. 复位启动 D. 断电 9、 _是最早出现的计
17、算机网络体系结构和协议标准之一。 A. TCP/IP B. FTP C. NET D. TEMP 10、 字符的 ASCII 编码在机器中的表示方法准确地描述应是 ,使用 _。 A. 8 位二进制代码 ,最右 1 位为 1 B. 8 位二进制代码 ,最左 1 位为 0 C. 8 位二进制代码 ,最右 1 位为 0 D. 8 位二进制代码 ,最左 1 位为 1 11、 输入输出装置和外接的辅助存储器统称为 _。 A. CPU B. 存储器 C. 操作系统 D. 外围设备 12、 具有下列哪个扩展名的文件，可以被计算机直接执行？ A. com B. bak C. doc D. for 13、 计算
18、机内存储器比外存储器更优越 ,其特点为 _。 A. 便宜 B. 存取速度快 C. 贵且存储信息少 D. 存储信息多 14、 CAM 软件可用于计算机 _。 A. 辅助制造 B. 辅助测试 C. 辅助教学 D. 辅助设计 15、 输入输出装置和外接的辅助存储器统称为 _。 A. 外围设备 B. 存储器 C. 操作系统 D. CPU 16、 _是大写字母锁定键，主要用于连续输入若干个大写字母。 A. Caps Lock B. Ctrl C. Alt D. Tab 17、 计算机网络最主要的功能在于 _。 A. 扩充存储容量 B. 提高运算速度 C. 传输文件 D. 共享资源 18、 在局域网中的各
19、个节点心，计算机都应在主机扩展槽中插有网卡，网卡的正式名 称是。 A. 集线器 B. T 型接头（连接器） C. 终端匹配器 D. 网络适配器 19、 目前，局域网的传输介质（媒体）主要是同轴电缆、双绞线和 _。 A. 通信卫星 B. 公共数据网 C. 电话线 D. 光纤 20、 在计算机网络中， TCP/IP 是一组 _。 A. B. C. 局域网技术 D. 广域网技术 21、 在设计程序时，应采纳的原则之一是（ ）。 A. 不限 制 goto 语句的使用 B. 减少或取消注释行 C. 程序越短越好 D. 程序结构应有助于读者理解 22、 软件设计包括软件的结构、数据接口和过程设计，其中软件
20、的过程设计是指（ ）。 A. 模块间的关系 B. 系统结构部件转换成软件的过程描述 C. 软件层次结构 D. 软件开发过程 23、 下列选项不是计算机软件组成部分的是（ ）。 A. 操作系统 B. 程序 C. 数据 D. 相关文档 24、 下面有关软件设计的重要性和地位的描述不正确的是（ ）。 A. 软件开发阶段（设计、编码、测试 ）占据软件项目开发总成本绝大部分，是在软件开发中形成质量的关键环节 B. 软件设计是开发阶段最重要的步骤，是将需求准确地转化为完整的软件产品或系统的唯一途径 C. 软件设计作出的决策，最终影响软件实现的成败 D. 概要设计属于软件定义阶段的工作 25、 下列关于队列
21、的叙述中正确的是（ ）。 A. 在队列中只能插入数据 B. 在队列中只能删除数据 C. 队列是先进先出的线性表 D. 队列是先进后出的线性表 26、 数据结构中，与所使用的计算机无关的是数据库的（ ）。 A. 存储结构 B. 物理 结构 C. 逻辑结构 D. 物理和存储结构 27、 用链表表示线性表的优点是（ ） A. 便于随机存取 B. 花费的存储空间较顺序存储少 C. 便于插入和删除操作 D. 数据元素的物理顺序与逻辑顺序相同 28、 下列叙述中正确的是（ ）。 A. 一个逻辑数据结构只能有一种存储结构 B. 数据的逻辑结构属于线性结构，存储结构属于非线性结构 C. 一个逻辑数据结构可以有
22、多种存储结构，且各种存储结构不影响数据处理的效率 D. 一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 29、 设一棵二叉树中有 3 个叶子结点，有 8 个度为 1 的结点，则该二叉树中总的结点数是 _。 A. 12 B. 13 C. 14 D. 15 30、 下列关于栈的描述中错误的是（ ）。 A. 栈是先进后出的线性表 B. 栈只能顺序存储 C. 栈具有记忆作用 D. 对栈的插入与删除操作中，不需要改变栈底指针 31、 已知二叉数后序遍历序列是 debac,它的前序遍历序列是（ ）。 A. acbed B. decab C. deabc D. cedba 32、 在数
23、据库设计中，将 E-R 图转换 成关系数据模型的过程属于（ ）。 A. 需求分析阶段 B. 逻辑设计阶段 C. 概念设计阶段 D. 物理设计阶段 33、 单个用户使用的数据视图的描述称为（ ）。 A. 外模式 B. 概念模式 C. 内模式 D. 存储模式 34、 下列选项不是数据库系统的组成部分的是（ ）。 A. 数据库 B. 数据字典 C. 数据库管理系统 D. 数据库管理员 35、 E-R 模式中的“实体标识符”术语对应于机器中的术语是（ ）。 A. 记录 B. 字段 C. 文件 D. 关键码 36、 在 E-R 模型中，就 实体集的个数而言，实体集间的联系有多种，下面选项不属于这种联系的
24、是（ ）。 A. 两个实体集间的联系 B. 多个实体集间的联系 C. 一个实体集内部的联系 D. 一对一的联系 37、 有关系 T 和 R， T 能被 R 除的充分必要条件是（ ）。 A. T 的元组数大于 R 的元组数，并且 T 的元组数能被 R 的元组数整除 B. T 包含 R 中的所有元组，并且 T 中有些元组不出现在 R 中 C. T 中的域包含 R 中的所有属性，并且 T 中有些域不出现在 R 中 D. T 中的域包含 R 中的所有属性，并且 T 包含 R 中的所有元组 38、 下述说法中 没有体现数据库系统特点是 _ A. 数据面向应用程序 B. 数据结构化 C. 数据冗余小 D.
25、 数据共享性高 39、 下列选项关于数据字典的叙述错误的是（ ）。 A. 数据字典是数据库系统中数据的详尽描述，是各种数据属性的清单 B. 数据字典是数据库概念设计阶段建立的 C. 数据字典是进行详细的数据收集和数据分析所获得的主要成果 D. 数据字典通常包括五部分，即数据项、数据结构、数据流、数据存储和处理过程 40、 将 E-R 图转换到关系模式时，实体与联系都可以表示成（ ）。 A. 属性 B. 关系 C. 键 D. 域 41、 数据库系统依赖于（ ）支持数据独立性。 A. 具有封装机制 B. 定义完整性约束条件 C. 模式分级，各级模式之间的映射 D. DDL 语言与 DML 语言互相
26、独立 42、 （ ）处于中层，反映了设计者的数据全局逻辑要求 A. 概念模式 B. 内模式 C. 外模式 D. 模式 43、 下列选项不属于数据库设计阶段的是（ ）。 A. 应用设计 B. 概念设计 C. 逻辑设计 D. 物理设计 44、 SQL 语言又称为（ ）。 A. 结构化定义语言 B. 结构化 控制语言 C. 结构化查询语言 D. 结构化操纵语言 45、 在基本层次联系中，学校与校长之间的联系是（ ）。 A. 一对一联系 B. 一对多联系 C. 多对多联系 D. 多对一联系 46、 用树形结构来表示实体之间联系的模型称为 _。 A. 关系模型 B. 层次模型 C. 网状模型 D. 数据
27、模型 47、 下列说法中 ,不属于数据模型所描述的内容的是 _. A. 数据结构 B. 数据操作 C. 数据查询 D. 数据约束 48、 设关系 R 和 S 分别有 m 和 n个元组，则 R S的元组个数为（ ）。 A. m B. n C. m+n D. m n 49、 数据库管理系统 DBMS 中用来定义模式、内模式和外模式的语言为（ ）。 A. C B. BASIC C. DDL D. DML 50、 下面列出的数据模型中 _是概念数据模型 . A. 关系模型 B. 网状模型 C. 层次模型 D. 实体 -联系模型 51、 数据独立性是数据库技术的重要特点之一。所谓数据独立性是指（ ）。
28、A. 数据与程序独立存放 B. 不同的数据被存放在不同的文件中 C. 不同的数据只能被对应的应用程序所使用 D. 以上三种说法都不对 52、 下列选项不是数据库管理系统提供的数据语言是（ ）。 A. 数据定义语言 B. 数据操纵语言 C. 数据说明语言 D. 数据控制语言 53、 数据库设计的根本目标是要解决（ ）。 A. 数据共享问题 B. 数据安全问题 C. 大量数据存储问题 D. 简化数据维护 54、 下列有关数据库的描述正确的是（ ）。 A. 数据库是一个 DBF 文件 B. 数据库是一个关系 C. 数据库是一个结构化的数据集合 D. 数据库是一组文件 55、 数据库系统的核心是（ ）
29、。 A. 数据模型 B. 数据库管理系统 C. 数据库 D. 数据库管理员 56、 计算机网络最突出的优点是 _。 A. 运算速度快 B. 运算精度高 C. 存储容量大 D. 资源共享 57、 从 可以看出 ,它是中国的一个 _ A. 政府部门 B. 军事部门 C. 工商部门 D. 教育部门 58、 调制解调器（ Modem)的功能是实现 _。 A. 数字信号的编码 B. 数字信号的整形 C. 模拟信号的放大 D. 数字信号与模 拟字号的转换 59、 因特网上许多复杂网络和许多不同类型的计算机之间能够互相通信的基础是。 A. X.25 B. ATM C. Novell D. TCP/IP 6
30、0、 互联网络上的服务都是基于一种协议 ,WWW 服务基于 _协议。 A. SMIP B. HTTP C. SNMPO D. TELNET 61、 国际标准化组织制定的 OSI 模型的最低层是 _。 A. 数据链路层 B. 逻辑链路 C. 物理层 D. 介质访问控制方法 62、 Internet 的通信协议是 _ A. X.25 B. CSMA/CD C. TCP/IP D. CSMA 63、 局域网的网络硬件主要包括网络服务器、工作站、 _和通信介质。 A. 计算机 B. 网卡 C. 网络拓扑结构 D. 网络协议 64、 为网络提供共享资源并对这些资源进行管理的计算机被称为 _。 A. 网卡
31、 B. 服务器 C. 工作站 D. 网桥 65、 常用的通信有线介质包括双绞线、同轴电缆和 _ A. 微波 B. 线外线 C. 光缆 D. 激光 66、 下面关于结构 化程序设计中输入 /输出描述错误的是（ ）。 A. 对所有的输入数据都要检验数据的合法性 B. 输入数据时，不允许使用自由格式 C. 检查输入项的各种重要组合的合理性 D. 应允许缺省值 67、 下列关于传统的程序设计方法和面向对象方法的比较错误的是（ ）。 A. 传统的设计方法面向过程，以算法为核心；面向对象的方法面向对象，以对象为核心 B. 传统的设计方法的数据和过程是分开的，是相互独立的部分；面向对象的方法把数据和操作封装
32、在对象内，构成一个统一体 C. 传统的设计方法从系统应该完成的功 能出发，强调的是解决问题的算法；面向对象的方法使用现实世界的概念抽象地思考问题从而自然地解决问题，它强调模拟现实世界的概念而非算法 D. 传统的设计方法不使用模块化的方法，而面向对象的方法使用模块化的方法 68、 结构化程序设计的 3 种结构是（ ）。 A. 顺序结构、选择结构、转移结构 B. 分支结构、等价结构、循环结构 C. 多分支结构、赋值结构、等价结构 D. 顺序结构、选择结构、循环结构 69、 结构化设计主要强调的是（ ）。 A. 程序的规模 B. 程序的效率 C. 程序设计语言的先进 性 D. 程序易读性 70、 根
33、据结构化设计思想，不属于结构图构成的基本形式是（ ）。 A. 跳转形式 B. 顺序形式 C. 重复形式 D. 选择形式 71、 下面选项不是程序流程图的控制结构的是（ ）。 A. 顺序结构 B. 选择结构 C. 循环结构 D. 先判断重复型 72、 下列关于结构化程序设计原则错误的是（ ）。 A. 用程序设计语言中顺序、选择、循环等有限的控制结构表示程序的控制逻辑 B. 控制结构中只允许有一个入口，但允许有多个出口 C. 复杂结构应该用嵌套的基本控制结构进行组 合嵌套来实现 D. 语言中所没有的控制结构，应该采用前后一致的方法来模拟 73、 面向对象的开发方法中，类与对象的关系是（ ）。 A.
34、 具体与抽象 B. 抽象与具体 C. 整体与部分 D. 部分与整体 74、 由于类具有（ ）性，相似的对象可以共享程序代码和数据结构，提高软件的可重用性。 A. 封装 B. 继承 C. 多态 D. 传递 75、 详细调查现实世界需要处理的对象，充分了解原系统的工作概况，明确用户的各种需求，然后在此基础上确立新系统的功能，该工作属于（ ）。 A. 概念设计 B. 需求分析 C. 逻辑设计 D. 物理设计 76、 为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为（ ）。 A. PAD 图 B. N-S 图 C. 结构图 D. 数据流图 77、 为软件
35、结构图中每一个模块确定实现算法和局部数据结构，用某种选定的表达工具表示算法和数据结构的细节的阶段是（ ）。 A. 概要设计 B. 详细设计 C. 可行性分析 D. 需求分析 78、 检查软件产品是否符合需求定义的过程称为（ ）。 A. 确认测试 B. 集成测试 C. 验证测试 D. 验收测试 79、 衡量软件需求规格说明书的好坏标准是（ ）。 A. 正确性、无歧义性、完整性、可验证性 B. 正确性、完整性、可验证性、可实现性 C. 完整性、一致性、确定性、可修改性 D. 无歧义性、可验证性、可追踪型、可完成性 80、 下列对于软件的描述中正确的是（ ）。 A. 软件测试的目的是证明程序是否正确
36、 B. 软件测试的目的是使程序运行结果正确 C. 软件测试的目的是尽可能多地发现程序中的错误 D. 软件测试的目的是使程序符合结构化原则 81、 软件需求分析阶 段的工作，可以分为 4 个方面：需求获取、需求分析、编写需求规格说明书以及（ ）。 A. 阶段性报告 B. 需求评审 C. 总结 D. 都不正确 82、 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成，下列图符名标识的图符不属于数据流图合法图符的是（ ）。 A. 控制流 B. 加工 C. 数据存储 D. 源和潭 83、 下面关于 N-S 图的特征描述错误的是（ ）。 A. 每个构件都具有明确的功能域 B. 易于确
37、定局部数据和全局数据的作用域 C. 结构清晰易懂 D. 易于表达 嵌套关系和模块的层次结构 84、 为了使模块尽可能独立，要求（ ）。 A. 模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强 B. 模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱 C. 模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱 D. 模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强 85、 下列叙述中，不属于软件需求规格说明书的作用的是（ ）。 A. 用户、开发人员进行理解和交流 B. 反映出用户问题的结构，可以作为软件开发工作的基础依据 C. 作为确认测试和验收的 依据 D. 便于开发人员进行需求分析
38、 86、 软件测试方法中的（ ）属于静态测试方法。 A. 人工检测 B. 路径覆盖 C. 黑盒 D. 边界值法 87、 下面选项不属于软件设计应该遵循的基本原则的是（ ）。 A. 抽象，把事物本质的共同特性提取出来，而不考虑其他细节 B. 确定性，软件设计阶段所使用概念的表达应该是确定的、无歧义的 C. 模块化，把待开发的软件分解为若干小的简单的部分 D. 信息隐藏，一个模块内部的信息对其他模块来说是不能访问的 88、 下列描述中正确的是（ ）。 A. 程序就是软件 B. 软件开发不受计算机系统的限制 C. 软件既是逻辑实体，又是物理实体 D. 软件是程序、数据与相关文档的集合 89、 下列不
39、属于软件工程的 3 个要素的是（ ）。 A. 工具 B. 过程 C. 方法 D. 环境 90、 软件设计包含过程设计、接口设计、体系结构设计和数据设计，其中最后完成的是（ ）。 A. 过程设计 B. 接口设计 C. 体系结构设计 D. 数据设计 91、 为了提高测试的效率，应该（ ）。 A. 随机选取测试数据 B. 取一切 可能的输入数据作为测试数据 C. 在完成编码以后制定软件的测试计划 D. 集中对付那些错误群集的程序 92、 下列叙述中正确的是（ ）。 A. 程序设计就是编制程序 B. 程序的测试必须由程序员自己去完成 C. 程序经调试改错后还应进行再测试 D. 程序经调试改错后不必进行
40、再测试 93、 在数据流程图（ DFD）中，带有名字的箭头表示（ ）。 A. 模块之间的调用关系 B. 程序的组成部分 C. 控制程序的执行顺序 D. 数据流的流向 94、 软件生命周期中所花费用最多的阶段是（ ）。 A. 详细设计 B. 软件编码 C. 软件测试 D. 软件维护 95、 下列描述中正确的是（ ）。 A. 软件工程只是解决软件项目的管理问题 B. 软件工程主要解决软件产品的生产率问题 C. 软件工程的主要思想是强调在软件开发过程中需要应用工程化原则 D. 软件工程只是解决软件开发中的技术问题 96、 下列叙述中正确的是（ ）。 A. 软件交付使用后还需要进行维护 B. 软件一旦
41、交付使用就不需要再进行维护 C. 软件交付使用后其生命周期就结束 D. 软件维护是指修复程序中被破坏的指令 97、 在软 件设计中，不属于过程设计工具的是（ ）。 A. PDL（过程设计语言） B. PAD 图 C. N-S 图 D. DFD 图 98、 在深度为 5 的满二叉树中，叶子结点的个数为（ ）。 A. 32 B. 31 C. 16 D. 15 99、 下列关于栈的叙述中正确的是 _。 A. 在栈中只能插入数据 B. 在栈中只能删除数据 C. 栈是先进先出的线性表 D. 栈是先进后出的线性表 100、 对长度为 n 的线性表进行顺序查找，在最坏情况下所需要的比较次数为（ ）。 A.
42、n+1 B. n C. (n+1)/2 D. n/2 101、 对长度为 n 的线性表进行顺序查找，在最坏情况下所需要的比较次数为（ ）。 A. log2n B. n/2 C. n D. n+1 102、 在长度为 64 的有序线性表中进行顺序查找，在最坏情况下所需要的比较次数为 _ A. 63 B. 64 C. 6 D. 7 103、 下列关于栈的叙述中正确的是（ ）。 A. 在栈中只能插入数据 B. 在栈中只能删除数据 C. 栈是先进先出的线性表 D. 栈是先进后出的线性表 104、 下列关于 队列插入和删除操作的叙述错误的是（ ）。 A. 允许插入的一端是队尾，允许删除的一端是队头 B.
43、 插入操作只涉及队尾指针 rear 的变化，删除操作只涉及队头指针 front 的变化 C. 在程序设计中，用一维数组作为队列的顺序存储空间 D. 采用循环队列的目的是提高队列数据的访问速度 105、 某线性表采用顺序存储结构 ,每个元素占 4 个存储单元 ,首地址为 200,则第 12 个元素的存储地址是 _. A. 248 B. 247 C. 246 D. 244 106、 下列对于线性链表的描述中正确的是（ ）。 A. 存储空间不一定是连续，且各元素的存储顺序是任意的 B. 存储空间不一定是连续，且前件元素一定存储在后件元素的前面 C. 存储空间必须连续，且前件元素一定存储在后件元素的前
44、面 D. 存储空间必须连续，且各元素的存储顺序是任意的 107、 假设线性表的长度为 n，要删除第 i（ 1 i n）个元素，则要移动的数据元素个数是（ ）。 A. i 个 B. n-i+1 个 C. n-i 个 D. n-i-1 个 108、 算法的空间复杂度是指（ ）。 A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 执行过程中所需要的存储空间 109、 按照“后进先出”原则组织数据的数据结构是 A. 队列 B. 栈 C. 双向链表 D. 二叉树 110、 下列数据结构中，能用二分法进行查找的是（ ）。 A. 顺序存储的有序线性表 B. 线性链表 C. 二叉链表 D. 有序线性链表 111、 下列关于线性链表的叙述错误的是（ ）。 A. 线性链表的结点分两部分，一部分是数据域，一部分是指针域 B. 线性链表必须用一个指针来指向线性表的第一个结点 C. 在线性单链表中，查 找某个结点的前件，必须从头结点开始 D. 在线性单链表中，查找某个结点的前件，只要访问该结点的左指针域即可 112、 下列叙述中正确的是 A. 线性链表是线性表的链式存储结构 B. 栈与队列是非线性结构 C. 双向链表是非线性结构 D. 只有根结点的二叉树是线性结构 113、 用链表表示线性表的优点是（ ）。 A. 便于插入和删除操作 B. 数
