2022年长江大学专升本计算机基础重点题库及参考答案 .pdf

《2022年长江大学专升本计算机基础重点题库及参考答案 .pdf》由会员分享，可在线阅读，更多相关《2022年长江大学专升本计算机基础重点题库及参考答案 .pdf（22页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、长江大学专升此题目及答案一：填空1、 CAD 是指 _电脑辅助设计。2、 CAM 是指 _电脑辅助制造3、 在电脑工作时，内存 用来存储当前正在使用的程序和数据。4、机器 语言和汇编语言是低级语言。5、 CAI 是指 电脑辅助教学。6、 关掉电源后 ,RAM的存储内容会 丧失 _。7、 只读存储器简称ROM 。8、 8 位二进制数所表示的最大的无符号十进制整数为255。9、 电子元件的发展经过了电子管、晶体管、集成电路和大规模集成电路4 个阶段。10、 电脑病毒一般具有破坏性、传染性、隐蔽性 、潜伏性等特点。11、 根据规模大小和功能强弱,电脑可分为巨型机、大型机、中型机、小型机 和微型机。1

2、2、 bit的意思是位_。13、 电脑可分为主机和RAM两部分。14、 随机存储器简称外设15、 电脑主要是运算速度快, 存储容量 大 ,精度高。16、 存储器分为内存储器和外存储器 两类。17、 运算器和 控制器 合称为中央处理器。18、 在微型电脑中常用的总线有控制器 、数据总线和控制总线。19、 电脑的存储容量通常都使用KB 、 MB或 GB等单位来表示。20、 在电脑内部，一切信息均表示为二进制 数。21、 根据软件的用途, 电脑软件一般分为系统软件和应用软件 。22、 电脑系统硬件包括运算器、控制器、存储器、输入设备和输出设备 。23、 常用鼠标器有机械式和光电 _式两种。24、 随

3、机存储器的英文缩写是RAM 。25、 汇编语言是一种低级 的电脑语言。26、 电脑中的数 , 除十进制、二进制、八进制外, 还常用 十六进制 _。27、 将十进制数 -35 表示成二进制码11011101, 这是 补码 码表示。28、中央处理器 是电脑系统的核心。29、 电脑的语言可分为机器语言、汇编语言 和高级语言3 类。30、 八进制数126 对应的十进制数是86_。31、控制器 _是对电脑发布命令的“决策机构”。32、 程序必须位于_内存 内, 电脑才可以执行其中的指令。33、 将十进制数34 转换成二进制数是101110 _。34、 CPU在存取存储器中的数据时是按字节 _进行的。35

4、、 微型电脑的字长取决于总线宽度 宽度。36、 软盘的每一面包含许多同心圆, 称为 磁道 。37、 软盘上的 写保护口 可以防止用户将非法数据写到磁盘上。38、 常用的鼠标器有两种:机械式和光电式鼠标。39、 目前，局域网的传输介质主要是双绞线、同轴电缆 和光纤。40、 用户要想在网上查询 WWW 信息，必须安装并运行一个被称为浏览器 的软件。41、 Internet 称为国际 互联网 。42、 域名地址中的后缀 cn 代表 中国 43、 World Wide Web 的缩写是WWW。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页，共 22

5、 页44、 电脑网络按其所覆盖的地理范围可分为三类，它们是局域网 _、广域网、城域网。45、 局域网常用的拓扑结构主要有星型、环型 、总线型三种46、 ISDN 中文含义是指 综合业务数字网。47、 国际标准化组织ISO制定的 OSI 参考模型将电脑网络的功能划分为七层。48、 电脑网络就是通信线路和通信设备 将分布在不同地点的具有独立功能的多个电脑系统互相连接起来，在网络软件的技术下实现彼此之间的数据通信和资源共享的系统。49、 通信介质分为两大类即有线介质和无线介质，有线介质包括双绞线、同轴电缆 和光纤电缆。50、 在目前的网络系统中，由于网络覆盖面积的大小、技术条件和工作环境的不同，通常

6、分为广域网、局域网 和城域网三种。51、 在局域网中提供共享资源并对这些资源进行管理的电脑称为服务器 。52、 Hub 的中文名称是 集线器 。53、 建立电脑网络的基本目的是实现数据通信和数据共享 _。54、 表示数据传输可靠性的指标是误码率 _。55、 以字符特征名为代表的 IP 地址又称 IP 名字的地址中包括电脑名、机构名、网络名 和国家名四部分。56、 局域网主要具有覆盖范围小、传输速度快 、数据错误率低三个特点。57、 调制解调器是实现数字信号和模拟信号 转换的设备。58、 OSI 参考模型从低到高第三层是网络 层。59、 根据带宽来分，电脑网络可分为宽带网和基带 网。60、 决定

7、网络使用性能的诸多因素中，最关键的一项是网络操作系统。61、 因特网为联网的每个网络和每台主机都配置了一个用数字和小数点表示的地址，它称为 IP 地址 。62、一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的可重用性63、 一个类允许有多个父类，这种继承称为【多继承 】。64、 原程序文档要求程序应加注释。注释一般分为【序言性注释】和功能性注释。65、 在面向对象方法中，信息隐蔽是通过对象的封装性来实现的。66、 结构化程序设计的原则中，“把程序要解决的总目标分解为分目标，再进一步分解为具体的小目标”称为：【 模块化 】。67、 . 类是一个支持集成的抽象数据类型，而

8、对象是类的实例。68、 在结构化程序设计的具体实施中，对于语言中所没有的控制结构，应采用【前后一致】的方法模拟。69、 在面向对象的方法中，类的实例称为【对象 】。70、 问题处理方案的正确而完整的描述称为【算法 】。71、 在编写程序时，需要注意【数据说明 】的风格，以便使程序中的数据说明更易于理解和维护。72、 由于类具有【继承 】性，相似的对象可以共享程序代码和数据结构，提高软件的可重用性。73、 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【模块化】和限制使用goto语句。74、 软件的调试方法主要有：强行排错法、【回溯法 】和原因排除法。75、 软件需求规格说明书是软件

9、开发的重要文档之一，它是【需求分析】阶段的最后结果。76、 软件产品从提出、实现、使用维护到停止使用的过程称为【软件生命周期】。77、 Jackson方法是一种面向【数据结构 】的结构方法。78、 诊断和改正程序中错误的工作通常称为【程序调试】。79、 数据流图的类型有【事务型 】和变换型。80、 软件是程序、数据和【文档 】的集合。81、 在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块桩模块。其中【 驱动测试】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。82、 一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是算法的【控制结构

10、 】。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页，共 22 页83、 软件开发环境是全面支持软件开发过程的【软件工具 】集合。84、 软件工程研究的内容主要包括【软件工程 】技术和软件工程管理。85、 衡量模块独立程度的度量标准有两个：【耦合和内聚】86、 某二叉树中，度为2 的结点有 18 个，则该二叉树中有【19】个叶子结点。87、 算法的复杂度主要包括【时间 】复杂度和空间复杂度。88、 所谓【 数据处理 】，是指对数据集合中各元素以各种方式进行运算，包括插入、删除、查找、更改等运算，也包括对数据元素进行分析。89、 算法复杂度主

11、要包括时间复杂度和【空间 】复杂度。90、 在一个容量为15 的循环队列中，假设头指针front=6，尾指针 rear=9, 则该循环队列中共有【3】个元素。91、 所有插入和删除都在表的一端进行的线性表称为【栈】。92、 一棵二叉树第六层根结点为第一层的结点数最多为【32 】个。93、 在线性链表中，每个结点包含两个域，一个域叫指针域，另一个域叫【数据域】。94、 在完全二叉数中，某个结点的右分支的子结点的最大层数是p，则其左分支的子结点的最大层数是【 p+1】。95、 数据结构分为逻辑结构和存储结构，循环队列属于【存储结构 】结构。96、 一个算法通常由两种基本要素组成：一是对数据对象的运

12、算和操作，二是算法的【控制结构】。97、 栈的基本运算有3 种：入栈，退栈和【读栈顶元素 】98、 与一般的线性表一样，在程序设计语言中，用【一维数组】作为栈的顺序存储空间。99、 在深度为5 的满二叉树中，叶子结点的个数为【16 】。100、 栈顶插入一个数据元素，需要【入栈 】操作，在栈顶删除一个数据元素，需要出栈操作。101、 递归算法一般需要利用【栈】来实现。102、 数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是【 数据库系统阶段】103、 数据模型按不同的应用层次分为三种类型，它们是 _概念模式 _数据模型、 逻辑数据模型和物理数据模型。

13、104、 数据库系统中实现各种数据管理功能的核心软件称为【数据库管理系统】。105、 关系模型的数据操纵即是建立在关系上的数据操纵，一般有【修改】、增加、删除和查询4种操作。106、 关系模型的数据操纵即是建立在关系上的数据操纵，一般有查询 _、增加、删除和修改四种操作。107、 如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体“工人”与实体“设备”之间存在 一对多 联系。108、 【DBA 】负责整个数据库系统的建立、维护和协调工作。109、 数据库系统的三级模式分别为【】模式、内部级模式与外部级模式。110、 关系数据库管理系统能实现的专门关系运算包括选择、连接和投影 _。1

14、11、 数据库保护分为：安全性控制、 完整性控制 并发性控制和数据的恢复。112、 在一个容量为15 的循环队列中， 假设头指针front=6 ， 尾指针 rear=9,则该循环队列中共有 【3 】个元素。113、 关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、参照完整性 _ 和自定义完整性。114、 在关系数据库中，把数据表示成二维表，每一个二维表称为【关系 】115、 数据库系统的三级模式分别为【概念】模式、内部模式和外部模式。二、选择1、 二进制数 101110 转换为八进制数是_。A. 45 B. 56 C. 67 D. 78 2、 _ 是内存储器中的一部分,CPU对它们

15、只能读取不能存储内容。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页，共 22 页 A. RAM B. 随机存储器 C. ROM D. 键盘3、 将二进制数1101001.0100111 转换成八进制数是_。 B. C 4、 高速信息公路传送的是_。A. 二进制数据 B. 系统软件 C. 应用软件 D. 多媒体信息5、 在微机系统中 , 对输入输出设备进行管理的基本程序是放在_。A. RAM 中 B. ROM 中 C. 硬盘上 D. 寄存器中6、 _ 是大写字母锁定键, 主要用于连续输入假设干个大写字母。A. Tab B. Ctrl C.

16、Alt D. Caps Lock 7、 ASCII码是一种字符编码,常用 _ 位码。A. 7 B. 16 C. 10 D. 32 8、电脑发生死机时假设不能接收键盘信息, 最好采用 _ 方法重新启动机。A. 冷启动 B. 热启动 C. 复位启动 D. 断电9、 _ 是最早出现的电脑网络体系结构和协议标准之一。 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

17、 位二进制代码, 最左 1 位为 1 11、 输入输出装置和外接的辅助存储器统称为_。A. CPU B. 存储器 C. 操作系统 D. 外围设备12、 具有以下哪个扩展名的文件，可以被电脑直接执行？A. com B. bak C. doc D. for 13、 电脑内存储器比外存储器更优越, 其特点为 _。A. 廉价 B. 存取速度快 C. 贵且存储信息少 D. 存储信息多14、 CAM软件可用于电脑_。A. 辅助制造 B. 辅助测试 C. 辅助教学 D. 辅助设计15、 输入输出装置和外接的辅助存储器统称为_。 A. 外围设备 B. 存储器 C. 操作系统 D. CPU 16、 _ 是大写字

18、母锁定键，主要用于连续输入假设干个大写字母。 A. Caps Lock B. Ctrl C. Alt D. Tab 17、 电脑网络最主要的功能在于_。A. 扩充存储容量 B. 提高运算速度 C. 传输文件 D. 共享资源18、 在局域网中的各个节点心，电脑都应在主机扩展槽中插有网卡，网卡的正式名称是。 A. 集线器 B. T型接头连接器 C. 终端匹配器 D. 网络适配器19、 目前，局域网的传输介质媒体主要是同轴电缆、双绞线和_。 A. 通信卫星 B. 公共数据网 C. 线 D. 光纤20、 在电脑网络中，TCP/IP 是一组 _。A. 支持同种类型的电脑网络互联的通信协议 B. 支持同种

19、或异种类型的电脑网络互联的通信协议 C. 局域网技术 D. 广域网技术21、 在设计程序时，应采纳的原则之一是。 A. 不限制 goto 语句的使用 B. 减少或取消注释行C. 程序越短越好精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页，共 22 页D. 程序结构应有助于读者理解22、 软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指。 A. 模块间的关系B. 系统结构部件转换成软件的过程描述C. 软件层次结构 D. 软件开发过程23、 以下选项不是电脑软件组成部分的是。 A. 操作系统 B. 程序 C. 数据 D. 相关

20、文档24、 下面有关软件设计的重要性和地位的描述不正确的选项是。A. 软件开发阶段设计、编码、测试占据软件项目开发总成本绝大部分，是在软件开发中形成质量的关键环节B. 软件设计是开发阶段最重要的步骤，是将需求准确地转化为完整的软件产品或系统的唯一途径C. 软件设计作出的决策，最终影响软件实现的成败D. 概要设计属于软件定义阶段的工作25、 以下关于队列的表达中正确的选项是。A. 在队列中只能插入数据 B. 在队列中只能删除数据 C. 队列是先进先出的线性表D. 队列是先进后出的线性表26、 数据结构中，与所使用的电脑无关的是数据库的。A. 存储结构 B. 物理结构 C. 逻辑结构 D. 物理和

21、存储结构27、 用链表表示线性表的优点是A. 便于随机存取 B. 花费的存储空间较顺序存储少 C. 便于插入和删除操作 D. 数据元素的物理顺序与逻辑顺序相同28、 以下表达中正确的选项是。A. 一个逻辑数据结构只能有一种存储结构B. 数据的逻辑结构属于线性结构，存储结构属于非线性结构C. 一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D. 一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率29、 设一棵二叉树中有3 个叶子结点，有8 个度为 1 的结点，则该二叉树中总的结点数是_。 A. 12 B. 13 C. 14 D. 15 30、 以下关于栈的

22、描述中错误的选项是。A. 栈是先进后出的线性表 B. 栈只能顺序存储C. 栈具有记忆作用D. 对栈的插入与删除操作中，不需要改变栈底指针31、 已知二叉数后序遍历序列是debac, 它的前序遍历序列是。A. acbed B. decab C. deabc D. cedba 32、 在数据库设计中，将E-R 图转换成关系数据模型的过程属于。A. 需求分析阶段 B. 逻辑设计阶段 C. 概念设计阶段 D. 物理设计阶段33、 单个用户使用的数据视图的描述称为。A. 外模式 B. 概念模式 C. 内模式 D. 存储模式34、 以下选项不是数据库系统的组成部分的是。A. 数据库 B. 数据字典 C.

23、数据库管理系统 D. 数据库管理员35、 E-R 模式中的“实体标识符”术语对应于机器中的术语是。A. 记录 B. 字段 C. 文件 D. 关键码36、 在 E-R 模型中，就实体集的个数而言，实体集间的联系有多种，下面选项不属于这种联系的是 。A. 两个实体集间的联系 B. 多个实体集间的联系 C. 一个实体集内部的联系 D. 一对一的联系37、 有关系 T 和 R，T能被 R除的充分必要条件是。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页，共 22 页 A. T的元组数大于R的元组数，并且T的元组数能被R的元组数整除B. T 包含 R

24、中的所有元组，并且T 中有些元组不出现在R中C. T 中的域包含R中的所有属性，并且T中有些域不出现在R中D. T 中的域包含R中的所有属性，并且T包含 R中的所有元组38、 下述说法中没有表达数据库系统特点是_ A. 数据面向应用程序 B. 数据结构化 C. 数据冗余小 D. 数据共享性高39、 以下选项关于数据字典的表达错误的选项是。A. 数据字典是数据库系统中数据的详尽描述，是各种数据属性的清单B. 数据字典是数据库概念设计阶段建立的C. 数据字典是进行详细的数据收集和数据分析所获得的主要成果D. 数据字典通常包括五部分，即数据项、数据结构、数据流、数据存储和处理过程40、 将 E-R

25、图转换到关系模式时，实体与联系都可以表示成。A. 属性 B. 关系 C. 键 D. 域41、 数据库系统依赖于支持数据独立性。A. 具有封装机制 B. 定义完整性约束条件 C. 模式分级，各级模式之间的映射 D. DDL 语言与 DML语言互相独立42、 处于中层，反映了设计者的数据全局逻辑要求 A. 概念模式 B. 内模式 C. 外模式 D. 模式43、 以下选项不属于数据库设计阶段的是。A. 应用设计 B. 概念设计 C. 逻辑设计 D. 物理设计44、 SQL 语言又称为。A. 结构化定义语言 B. 结构化控制语言 C. 结构化查询语言 D. 结构化操纵语言45、 在基本层次联系中，学校

26、与校长之间的联系是。A. 一对一联系 B. 一对多联系 C. 多对多联系 D. 多对一联系46、 用树形结构来表示实体之间联系的模型称为_。A. 关系模型 B. 层次模型 C. 网状模型 D. 数据模型47、 以下说法中 , 不属于数据模型所描述的内容的是_. A. 数据结构 B. 数据操作 C. 数据查询 D. 数据约束48、 设关系 R和 S分别有 m和 n 个元组，则RS的元组个数为。 A. m B. n C. m+n D. mn 49、 数据库管理系统DBMS 中用来定义模式、内模式和外模式的语言为。A. C B. BASIC C. DDL D. DML 50、 下面列出的数据模型中_

27、是概念数据模型. A. 关系模型 B. 网状模型 C. 层次模型 D. 实体 - 联系模型51、 数据独立性是数据库技术的重要特点之一。所谓数据独立性是指。A. 数据与程序独立存放B. 不同的数据被存放在不同的文件中C. 不同的数据只能被对应的应用程序所使用D. 以上三种说法都不对52、 以下选项不是数据库管理系统提供的数据语言是。A. 数据定义语言 B. 数据操纵语言 C. 数据说明语言 D. 数据控制语言53、 数据库设计的根本目标是要解决。A. 数据共享问题 B. 数据安全问题 C. 大量数据存储问题 D. 简化数据维护54、 以下有关数据库的描述正确的选项是。A. 数据库是一个DBF文

28、件B. 数据库是一个关系精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页，共 22 页C. 数据库是一个结构化的数据集合D. 数据库是一组文件55、 数据库系统的核心是。A. 数据模型 B. 数据库管理系统 C. 数据库 D. 数据库管理员56、 电脑网络最突出的优点是_。A. 运算速度快 B. 运算精度高 C. 存储容量大 D. 资源共享57、从 uste.edu 可以看出 , 它是中国的一个_的站点。A. 政府部门 B. 军事部门 C. 工商部门 D. 教育部门58、 调制解调器Modem) 的功能是实现 _。A. 数字信号的编码 B.

29、数字信号的整形 C. 模拟信号的放大 D. 数字信号与模拟字号的转换59、 因特网上许多复杂网络和许多不同类型的电脑之间能够互相通信的基础是。 B. ATM C. Novell D. TCP/IP 60、 互联网络上的服务都是基于一种协议,WWW 服务基于 _协议。A. SMIP B. C. SNMPO D. TELNET 61、 国际标准化组织制定的OSI 模型的最低层是_。A. 数据链路层 B. 逻辑链路 C. 物理层 D. 介质访问控制方法62、 Internet 的通信协议是_。 B. CSMA/CD C. TCP/IP D. CSMA 63、局域网的网络硬件主要包括网络服务器、工作站

30、、_和通信介质。A. 电脑 B. 网卡 C. 网络拓扑结构 D. 网络协议64、 为网络提供共享资源并对这些资源进行管理的电脑被称为_。A. 网卡 B. 服务器 C. 工作站 D. 网桥65、 常用的通信有线介质包括双绞线、同轴电缆和_。A. 微波 B. 线外线 C. 光缆 D. 激光66、 下面关于结构化程序设计中输入/ 输出描述错误的选项是。A. 对所有的输入数据都要检验数据的合法性B. 输入数据时，不允许使用自由格式C. 检查输入项的各种重要组合的合理性D. 应允许缺省值67、 以下关于传统的程序设计方法和面向对象方法的比较错误的选项是。A. 传统的设计方法面向过程，以算法为核心；面向对

31、象的方法面向对象，以对象为核心B. 传统的设计方法的数据和过程是分开的，是相互独立的部分；面向对象的方法把数据和操作封装在对象内，构成一个统一体C. 传统的设计方法从系统应该完成的功能出发，强调的是解决问题的算法；面向对象的方法使用现实世界的概念抽象地思考问题从而自然地解决问题，它强调模拟现实世界的概念而非算法D. 传统的设计方法不使用模块化的方法，而面向对象的方法使用模块化的方法68、 结构化程序设计的3 种结构是。A. 顺序结构、选择结构、转移结构B. 分支结构、等价结构、循环结构C. 多分支结构、赋值结构、等价结构D. 顺序结构、选择结构、循环结构69、 结构化设计主要强调的是。A. 程

32、序的规模 B. 程序的效率 C. 程序设计语言的先进性 D. 程序易读性70、 根据结构化设计思想，不属于结构图构成的基本形式是。A. 跳转形式 B. 顺序形式 C. 重复形式 D. 选择形式71、 下面选项不是程序流程图的控制结构的是。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 7 页，共 22 页A. 顺序结构 B. 选择结构 C. 循环结构 D. 先判断重复型72、 以下关于结构化程序设计原则错误的选项是。 A. 用程序设计语言中顺序、选择、循环等有限的控制结构表示程序的控制逻辑B. 控制结构中只允许有一个入口，但允许有多个出口C. 复杂

33、结构应该用嵌套的基本控制结构进行组合嵌套来实现D. 语言中所没有的控制结构，应该采用前后一致的方法来模拟73、 面向对象的开发方法中，类与对象的关系是。A. 具体与抽象 B. 抽象与具体 C. 整体与部分 D. 部分与整体74、 由于类具有性，相似的对象可以共享程序代码和数据结构，提高软件的可重用性。 A. 封装 B. 继承 C. 多态 D. 传递75、 详细调查现实世界需要处理的对象，充分了解原系统的工作概况，明确用户的各种需求，然后在此基础上确立新系统的功能，该工作属于。A. 概念设计 B. 需求分析 C. 逻辑设计 D. 物理设计76、 为了防止流程图在描述程序逻辑时的灵活性，提出了用方

34、框图来代替传统的程序流程图，通常也把这种图称为。A. PAD 图 B. N-S图 C. 结构图 D. 数据流图77、 为软件结构图中每一个模块确定实现算法和局部数据结构，用某种选定的表达工具表示算法和数据结构的细节的阶段是。A. 概要设计 B. 详细设计 C. 可行性分析 D. 需求分析78、 检查软件产品是否符合需求定义的过程称为。A. 确认测试 B. 集成测试 C. 验证测试 D. 验收测试79、 衡量软件需求规格说明书的好坏标准是。A. 正确性、无歧义性、完整性、可验证性B. 正确性、完整性、可验证性、可实现性C. 完整性、一致性、确定性、可修改性D. 无歧义性、可验证性、可追踪型、可完

35、成性80、 以下对于软件的描述中正确的选项是。 A. 软件测试的目的是证明程序是否正确B. 软件测试的目的是使程序运行结果正确C. 软件测试的目的是尽可能多地发现程序中的错误D. 软件测试的目的是使程序符合结构化原则81、 软件需求分析阶段的工作，可以分为4 个方面：需求获取、需求分析、编写需求规格说明书以及。A. 阶段性报告 B. 需求评审 C. 总结 D. 都不正确82、 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成，以下图符名标识的图符不属于数据流图合法图符的是。A. 控制流 B. 加工 C. 数据存储 D. 源和潭83、 下面关于N-S 图的特征描述错误的选项是

36、。A. 每个构件都具有明确的功能域B. 易于确定局部数据和全局数据的作用域C. 结构清晰易懂D. 易于表达嵌套关系和模块的层次结构84、 为了使模块尽可能独立，要求。A. 模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强B. 模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱C. 模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 8 页，共 22 页D. 模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强85、 以下表达中，不属于软件需求规格说明书的作用的是。A. 用户、开发人员进行理解和交

37、流B. 反映出用户问题的结构，可以作为软件开发工作的基础依据C. 作为确认测试和验收的依据D. 便于开发人员进行需求分析86、 软件测试方法中的属于静态测试方法。A. 人工检测 B. 路径覆盖 C. 黑盒 D. 边界值法87、 下面选项不属于软件设计应该遵循的基本原则的是。A. 抽象，把事物本质的共同特性提取出来，而不考虑其他细节B. 确定性，软件设计阶段所使用概念的表达应该是确定的、无歧义的C. 模块化，把待开发的软件分解为假设干小的简单的部分D. 信息隐藏，一个模块内部的信息对其他模块来说是不能访问的88、 以下描述中正确的选项是。A. 程序就是软件 B. 软件开发不受电脑系统的限制C.

38、软件既是逻辑实体，又是物理实体 D. 软件是程序、数据与相关文档的集合89、 以下不属于软件工程的3 个要素的是。A. 工具 B. 过程 C. 方法 D. 环境90、 软件设计包含过程设计、接口设计、 体系结构设计和数据设计，其中最后完成的是。 A. 过程设计 B. 接口设计 C. 体系结构设计 D. 数据设计91、 为了提高测试的效率，应该。A. 随机选取测试数据 B. 取一切可能的输入数据作为测试数据C. 在完成编码以后制定软件的测试计划 D. 集中对付那些错误群集的程序92、 以下表达中正确的选项是。 A. 程序设计就是编制程序 B. 程序的测试必须由程序员自己去完成C. 程序经调试改错

39、后还应进行再测试 D. 程序经调试改错后不必进行再测试93、 在数据流程图DFD 中，带有名字的箭头表示。A. 模块之间的调用关系 B. 程序的组成部分 C. 控制程序的执行顺序 D. 数据流的流向94、 软件生命周期中所花费用最多的阶段是。A. 详细设计 B. 软件编码 C. 软件测试 D. 软件维护95、 以下描述中正确的选项是。 A. 软件工程只是解决软件项目的管理问题B. 软件工程主要解决软件产品的生产率问题C. 软件工程的主要思想是强调在软件开发过程中需要应用工程化原则 D. 软件工程只是解决软件开发中的技术问题96、 以下表达中正确的选项是。A. 软件交付使用后还需要进行维护 B.

40、 软件一旦交付使用就不需要再进行维护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 的线性表进行顺序查找，在最坏情况下所需要的比较次数为。精选学习资料 - - - - - - - -

41、 - 名师归纳总结 - - - - - - -第 9 页，共 22 页A. 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.

42、 允许插入的一端是队尾，允许删除的一端是队头B. 插入操作只涉及队尾指针rear 的变化，删除操作只涉及队头指针front的变化C. 在程序设计中，用一维数组作为队列的顺序存储空间D. 采用循环队列的目的是提高队列数据的访问速度105、 某线性表采用顺序存储结构, 每个元素占4 个存储单元 , 首地址为200, 则第 12 个元素的存储地址是 _. A. 248 B. 247 C. 246 D. 244 106、 以下对于线性链表的描述中正确的选项是。A. 存储空间不一定是连续，且各元素的存储顺序是任意的B. 存储空间不一定是连续，且前件元素一定存储在后件元素的前面C. 存储空间必须连续，且前

43、件元素一定存储在后件元素的前面D. 存储空间必须连续，且各元素的存储顺序是任意的107、 假设线性表的长度为n，要删除第i1i 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. 有

44、序线性链表111、 以下关于线性链表的表达错误的选项是。A. 线性链表的结点分两部分，一部分是数据域，一部分是指针域B. 线性链表必须用一个指针来指向线性表的第一个结点C. 在线性单链表中，查找某个结点的前件，必须从头结点开始D. 在线性单链表中，查找某个结点的前件，只要访问该结点的左指针域即可112、 以下表达中正确的选项是 A. 线性链表是线性表的链式存储结构 B. 栈与队列是非线性结构C. 双向链表是非线性结构 D. 只有根结点的二叉树是线性结构113、 用链表表示线性表的优点是。A. 便于插入和删除操作 B. 数据元素的物理顺序与逻辑顺序相同C. 花费的存储空间较顺序存储少 D. 便于

45、随机存取114、 以下关于栈的描述正确的选项是。A. 在栈中只能插入元素而不能删除元素 B. 在栈中只能删除元素而不能插入元素 C. 栈是特殊的线性表，只能在一端插入或删除元素 D. 栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素115、 如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是。 A. e3,e1,e4,e2 B. e2,e4,e3,e1 C. e3,e4,e1,e2 D. 任意顺序精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 10 页，共 22 页116、以下不是栈的基本运算的是_ A. 删除栈顶元素 B. 删除栈底

46、元素 C. 判断栈是否为空 D. 将栈置为空栈117、 以下关于可利用栈的说法错误的选项是。A. 可利用栈是利用带链的栈来收集存储空间中所有空间的存储结点的栈B. 当使用存储空间时，需要可利用栈进行退栈操作C. 当使用存储空间时，需要可利用栈进行入栈操作D. 当释放存储空间时，需要可利用栈进行入栈操作118、 已知一棵二叉数前序遍历和中序遍历分别为ABDEGCFH 和 DBGEACHF，则该二叉数的后序遍历为。A. GEDHGBCA B. DGEBHFCA C. ABCDEFCH D. ACBFEDHG 119、 设初始输入序列为1,2,3,4,5, 利用一个栈产生输出序列, 以下 ( )是不

47、可能通过栈产生的。A. 1,2,3,4,5 B. 5,3,4,1,2 C. 4,3,2,1,5 D. 3,4,5,2,1 120、 在一棵非空二叉树中，叶子结点的总数比度为2 的结点总数多个。A. -1 B. 0 C. 1 D. 2 121、 树是结点的集合，它的根结点数目是。A. 有且只有1 个 B. 1或多于 1 C. 0或 1 D. 至少 2 122、 设栈的初始状态为空,6 个元素入栈的顺序为e1,e2,e3,e4,e5和 e6. 假设出栈的的顺序是e2,e4,e3,e6,e5,e1,则栈的容量至少应该是( A. B. C. D. 123、 下面表达正确的选项是_。A. 算法的执行效率

48、与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令或语句的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对124、 数据的存储结构是指。A. 存储在外存中的数据 B. 数据所占的存储空间量 C. 数据在电脑中的顺序存储方式 D. 数据的逻辑结构在电脑中的表示125、 链表不具有的特点是。A. 不必事先估计存储空间 B. 可随机访问任一元素 C. 插入删除不需要移动元素 D. 所需空间与线性表长度成正比126、 在以下选项中，哪个不是一个算法应该具有的基本特征_ _ 。A. 确定性 B. 可行性 C. 无穷性 D. 拥有足够的情报127、 在完全二叉

49、树中，假设一个结点没有，则它必定是叶子结点。A. 右子结点 B. 左子结点或右子结点 C. 左子结点 D. 兄弟128、 下面关于完全二叉树的表达中，错误的选项是_。A. 除了最后一层外，每一层上结点数均到达最大值 B. 可能缺少假设干个左右叶子节点C. 完全二叉数一般不是满二叉数 D. 具有结点的完全二叉树的深度为log2n+1 129、 算法的时间复杂度是指。A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令数130、 在电脑中，算法是指_。A. 查询方法 B. 加工方法 C. 解题方案的准确而完整的描述 D. 排序方法1

50、31、 设待排序关键码序列为33、18、9、25、67、82、 53、95、12、 70，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33 被放到了第 _个位置。A. 3 B. 5 C. 7 D. 9 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 11 页，共 22 页132、 下面选项关于线性表顺序存储结构的表达错误的选项是。A. 顺序存储结构适合做经常插入或删除操作的线性表B. 顺序存储结构适合小于线性表或者其中的数据元素不常变动的线性表C. 在线性表的顺序存储结构中插入或删除一个元素，最坏的情