《C语言公共基础必做题》由会员分享，可在线阅读，更多相关《C语言公共基础必做题（71页珍藏版）》请在金锄头文库上搜索。
1、1 算法的目的是（ ） A 分析算法的易懂性和可靠性 B 找出算法中输入和输出之间的关系 C 找出数据结构的合理性 D 分析算法的效率以求改进 2 线性表的顺序存储结构和线性表的链式存储结构分别是（ ） A 随机存取的存储结构、顺序存取的存储结构 B顺序存取的存储结构、顺序存取的存储结构 C 随机存取的存储结构、随机存取的存储结构 D 任意存取的存储结构、任意存取的存储结构3 下列关于栈的描述中，正确的是（ ） A 在栈中只能插入元素而不能删除元素 B 在栈中只能删除元素而不能插入元素 C 栈是特殊的线性表，只能在一端插入或删除元素 D 栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素
2、4 下列关于队列的叙述中，正确的是（ ） A 队列有后进先出的特征 B 队列有后进先出的特征 C 队列是一种树状结构 D 队列是非线性结构5 软件工程学的目的是以较低的成本，研制（ ）质量的软件 A 较高 B 较低 C 可靠 D 优秀7 下面不是软件需求规格说明书的特点的是（ ） A 正确性 B 无歧义性 C 完整性 D 不可修改性8 在软件维护中，为了加强、改善系统的功能和性能，以满足用户新的要求 的维护称为（ ） A 适应性维护 B 纠错性维护 C 完善性维护 D 预防性维护9数据库系统具有（ ）的特点A 三者都有 B 较小的冗余度 C 较高程度的数据共享 D 数据的结构化10 关系毛模型
3、允许定义 3 类数据约束，下列不属于数据约束的是（ ） A 域完整性约束 B 参照完整性约束 C 实体完整性约束 D 用户自定义的完整性约束11 在 E-R 模型中，如果有 6 个不同实体集，有 9 个不同的二元联系，其中 3 个 1：n 联系，3 个 m:n 联系，根据 E-R 图转换成关系模型的规则，转换成关系 的数目是（ ） A 6 B 9 C 10 D 1512 在软件维护中，为了加强、改善系统的功能和性能，以满足用户新的要求 的维护称为（ ） A 适应性维护 B 纠错性维护 C 完善性维护 D 预防性维护13.线性结构中的一个结点代表数据元素,通常要求同一线结构的所有数据元素 具有相
4、同的特性,即() A 每个结点所代表的数据元素都一样 B 结点所代表的数据元素有同一特点 C 不仅数据元素所包含的数据项个数要相同，而且对应数据项的类型也相同 D 每个结点所代表的数据元素包含的数据项的个数要相等14.在一个长度为 n 的顺序存储的线性表中,删除第 i 个元素(10C a An-i Bn-i+1 Ci DV 33 设入栈序列为 1、2、.、n, 入栈过程中不允许中途出栈,则第 i 个输出 的元素是( ) A 不确定 Bi Cn-i+1 Dn-i 34 下列关于队列的叙述中,正确的是( ) A 在队列中只能插入数据 B 在队列中只能删除数据 C 队列是先进先出的线性表 D 队列是
5、先进后出的线性35 下列四个软件可靠性定义中正确的是（ ） A 软件可靠性是指软件在给定的时间间隔内，按用户要求成功运行的概率 B 软件可靠性是指软件在给定时间间隔内，按规格说明书的规定成功运行的概 率 C 软件可靠性是指软件在正式投入运行后，按规格说明书的规定成功运行的概 率 D 软件可靠性是指软件在正式投入运行后，按规格说明书的规定成功运行的概 率 36 需求分析是发现、求精、建模的过程，最终产生（ ） A 需求规格说明书 B 详细设计说明书 C 合同文档 D 模块设计书 37 下列选项中不属于单元测试的内容的是（ ） A 模块接口测试 B 数据测试 C 路径测试 D 局部数据结构测试 3
6、8 Microsoft SQL Server 是一种（ ）软件 A 数据库 B 操作系统 C 数据库管理系统 D 数据库系统 39 最常用的一种基本数据模型是关系数据模型，它的表示采用（ ） A 树 B 网络 C 二维表 D 图 40 在需求分析阶段，通过调查要从用户处获得对数据库的要求是（ ） A 输入需求和输出需求 B 信息需求和处理需求 C 存储需求和结构需求 D 信息需求和结构需求 数据结构中，与所使用的计算机无关的是数据的（） A 逻辑结构 B 物理结构 C 存储结构 D 物理和存储结构 线性表是具有 0-n 个（）的有限序列 A 字符 B 表元素 C 数据元素 D 数据项 下列数据
7、结构中，按先进后出原则组织数据的是（）A 线性链表 B 栈 C 循环链表 D 顺序表 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的 阶段是（） A 概要设计 B 详细设计 C 可行性分析 D 需求分析 软件生存周期是指（）阶段 A 从立项制定计划，进行需求分析到不能再使用为止 B 软件开始使用到被淘汰为止 C 从开始编写程序到不能再使用为止 D 软件开始使用到用户要求修改为止 提高程序可读性的有力手段是（） A 给程序加注释 B 显式说明一切变量 C 使用三种标准控制语句 D 选好一种程序设计语言 软件调试的目的是（） A 改善软件的性能 B 演示程序的功能 C 发现错
8、误 D 发现错误并纠正错误 数据库、数据库系统和数据库管理系统之间的关系是（） A 数据库系统包括数据库和数据库管理系统 B 数据库包括数据库系统和数据库管理系统 C 数据库管理系统包括数据库和数据库系 D 三者之间没有必然的联系 实体与实体之间的关系有一对一，一对多，多对多 3 种，其中（）不能描述多 对多的联系 A 网状模型和层次模型 B 网状模型 C 层次模型D 关系模型 40 数据流图的完成是在数据库的（） A 物理设计阶段 B 逻辑设计阶段 C 需求分析阶段 D 概念设计阶段31.从逻辑上可以将数据结构划分为( ) A 内部结构和外部结构 B 树型结构和网络结构 C 动态结构和静态结
9、构 D 线性结构和非线性结构 32.在一个长度为 n 的顺序存储的线形表中,向第 i 个元素(1=i=n+1)前插入一 个新元素 时,需要从后向前移动( )个元素. An-i Bi Cn-i-1 Dn-i+1 33.设如栈序列为 1,2,.,n,入栈过程中不允许中途出栈,则第 i 个输出的元素 是( ). A 不确定 Bi Cn-i+1 Dn-i 34.下列关于队列的叙述中,正确的是( ). A 队列有后进先出的特征 B 队列具有先进先出的特征 C 队列是一种树状结构 D 队列是非线性结构 35.软件工程学是应用科学理论和工程上的技术指导软件开发的学说,其目的是( ).A引入新技术提高空间利
10、B硬软件结合使系统面向应用 C缩短研制周期扩大软件功能 D用较少的投资获得高质量的软件 36.为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的 程序流程土图 通常也把这种图称为（ ） A PAD图 B N-S图 C数据流图 D结构图 37.与设计测试数据无关的文档是（ ） 。 A项目开发设计 B设计说明书 C源程序 D需求说明书 38 相对于数据库系统，文件系统的主要缺陷有数据联系弱，数据的不一致性和数据的（ ） 。 A冗余性 B安全性差 C非持久性 D可重用性差 39.字模是（ ）。 A以上三者都对 B多个模式的集合 C模式的逻辑子集 D模式的副本 40关系数据库设计中，设计关系模式是（ ）的任务。. A物理设计阶段 B概念设计阶段 C逻辑设计阶段 D需求分析阶段
