1.算法的有穷性是指:
A)算法的运行时间是有限的 B)算法的长度是有限的
2.对长度为n的线性表排序,在最坏的情况下,比较次数不是n(n-1)/2的是 ()
A)快速排序法 B)冒泡法 C)直接插入排序 D)堆排序 (nlog2n)
3.如果进栈序列是e1、e2、e3、e4 则可能的出栈序列是:
A)e3、e1、e4、e2 B)e2、e4、e3、e1
C)e3、e4、e1、e2 D)任意顺序
4.结构化程序设计主要强调的是( )
A、程序的规模 B、程序的效率 C、程序设计语言的先进性 D、程序的易读性
5、下面不属于软件设计原则的是:
A) 抽象 B)模块化 C)自底向上 D)信息隐蔽
6.为了避免流程图在描述程序逻辑时的灵活性,提出用方框图来代替传统的程序流程图,通常也把这种图称为( ) A、PAD 图 B、N-S图 C、结构图 D、数据流图
7.需求分析阶段的主要任务是:
A)软件开发方法 B)软件开发工具 C)软件开发费用 D)软件系统功能
8.为了使模块尽可能独立,要求 A)高内聚,低耦合
9、程序流程图中带有箭头的线段表示的是:
A) 图元关系 B)数据流 C)控制流 D)调用关系
10、下列选项中,不属于模块间耦合的是:
A)数据耦合 B)标记耦合 C)异构耦合 D)公共耦合
11、下列有关数据库的描述,正确的是:
A)数据处理是将信息转化为数据的过程
B)数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变
C)关系中的每一列关系成为元组,一个元组就是一个字段
D)如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的.关键字,则称其为本关系的外关键字
14、下列叙述中,不属于软件需求规格说明书的作用的是:
A)便于用户、开发人员进行理解和交流
B)反映出用户问题的结构,可以作为软件开发工作的基础和依据
C)作为确认测试和验收的依据
D)便于开发人员进行需求分析
15、算法的时间复杂度:
算法执行过程中所需要的基本运算次数。
16、已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是:
A) 堆排序 B)直接插入排序 C)快速排序 D) B)和C)
17、栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是:
A) ABCDE B) DCBEA C) DBCEA D) CDABE
18、数据库设计包括两个方面的设计内容,它们是:
A)概念设计和逻辑设计 B)模式设计和内模式设计
C)内模式设计和物理设计 D)结构特性设计和行为特性设计
19、关系表中的每一横行成为一个:
A) 元组 B) 字段 C) 属性 D) 码
20、软件是指:
A) 程序 B) 程序和文档 C) 算法加数据结构
D)程序、数据与相关文档的完整集合
21、检验软件产品是否符合需求定义的过程称为:
A)确认测试 B) 集成测试 C)验证测试 D)验收测试
22、以下不属于对象的基本特点的是:
A) 分类性 B) 多态性 C)继承性 D)封装性
23、下列叙述中正确的是:
A)程序执行的效率与数据的存储结构密切相关 B)程序执行的效率只取决于程序的控制结构
C)程序执行的效率只取决于所处理的数据量 D)以上三种说法都不对
24、数据结构中,与使用的计算机无关的是:
A) 存储结构 B)物理结构 C)逻辑结构 D)物理和存储结构
25、线性表的顺序存储结构和线性表的链式存储结构分别是:
A)顺序存取的存储结构、顺序存取的存储结构 B)随机存取的存储结构、顺序存取的存储结构
C)随机存取的存储结构、随机存取的存储结构 D)任意存取的存储结构、任意存取的存储结构
26、树是结点的集合,它的根结点数目是: A)有且只有1 B) 1或多 C)0或1 D)至少2
27、下列有关数据库的描述,正确的是
A)数据库是一个DBF文件 B) 数据库是一个关系
C)数据库是一个结构化的数据集合 D)数据库是一组文件
28、数据库、数据库系统和数据库管理系统之间的关系:
A)数据库包括数据库系统和数据库管理系统 B)数据库系统包括数据库和数据库管理系统
C)数据库管理系统包括数据库和数据库系统 D)三者没有明显的包含关系
29、软件生命周期中花费费用最多的阶段是:
A)详细设计 B)软件编码 C)软件测试 D)软件维护
30、为了提高测试的效率,应该:
A)随机选取测试数据 B)取一切可能的输入数据作为测试数据
C)在完成编码以后制定软件的测试计划 D)集中对付那些错误群集的程序
31、以下不是面向对象思想中的主要特征的是:
A) 多态 B) 继承 C) 封装 D) 垃圾回收
32、软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指:
A) 模块间的关系 B) 系统结构部件转换成软件的过程描述
C)软件层次结构 D)软件开发过程
33、数据处理的最小单位是; A)数据 B) 数据元素 C)数据项 D)数据结构
34、假设线性表的长度为n,则在最坏的情况下,冒泡排序需要的比较次数为:
A) log2n B) n2 C)O(n1.5) D)n(n-1)/2
35、在深度为5的满二叉树中,叶子结点的个数为: A) 32 B) 31 C) 16 D)15
36、数据库系统的核心是: A)数据库 B)数据库管理系统 C)模拟模型 D)软件工程
37、一个关系中属性个数为1时,称此关系为:
A) 对应关系 B)单一关系 C)一元关系 D)二元关系
38、在结构化程序设计中,模块划分的原则是:
A)各模块应该包括尽量多的功能 B)各模块的规模应尽量大
C)各模块之间的联系应尽量紧密 D)模块内具有高内聚、模块间具有低耦合
39、下列叙述中,不属于测试的特征的是:
A)测试的挑剔性 B)完全测试的不可能性 C)测试的可靠性 D)测试的经济性
【参考答案】
ADBDC BDACC DDBBA DACAC BCCBD DDBCD CBCDC