二级c 笔试历年真题.doc

1. 数据流程图(DFD图)是______。
A、软件概要设计的工具 B、软件详细设计的工具
C、结构化方法的需求分析工具 D、面向对象方法的需求分析工具
常见的需求分析方法有:结构化分析方法和面向对象的分析方法。结构化分析就是使用数据流图(DFD)、数据字典(DD)、结构化英语、判定表和判定树等工具,来建立一种新的、称为结构化规格说明的目标文档。故本题答案为C。
2. 软件(程序)调试的任务是______。
A、诊断和改正程序中的错误 B、尽可能多地发现程序中的错误
C、发现并改正程序中的所有错误 D、确定程序中错误的性质
程序调试的任务是诊断和改正程序中的错误。它与软件测试不同,软件测试是尽可能多地发现软件中的错误。先要发现软件的错误,然后借助于一定的调试工具去执行找出软件错误的具体位置。软件测试贯穿整个软件生命期,调试主要在开发阶段。故本题答案为A。
3. 软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是______。
A、编辑软件 B、操作系统 C、教务管理系统 D、浏览器
软件按功能可以分为:应用软件、系统软件、支撑软件(或工具软件)。应用软件是为解决特定领域的应用而开发的软件。例如,事务处理软件,工程与科学计算软件,实时处理软件,嵌入式软件,人工智能软件等应用性质不同的各种软件。系统软件是计算机管理自身资源,提高计算机使用效率并为计算机用户提供各种服务的软件。如操作系统,编译程序,汇编程序,网络软件,数据库管理系统等,所以选项B属于系统软件。故本题答案为B。
4. 软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于______。
A、定义阶段 B、开发阶段 C、维护阶段 D、上述三个阶段
软件生命周期可分为软件定义、软件开发及软件运行维护三个阶段。软件开发阶段包括概要设计、详细设计、实现和测试四个活动阶段。故本题答案为B。
5. 下列叙述中正确的是______。
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较次,而顺序查找需要比较n次。二分法查找只适用于顺序存储的有序表,如果采用链式存储结构,也只能用顺序查找,所以选项A是正确的。
故本题答案为A。
6. 有两个关系R和T如下:
则由关系R得到关系T的操作是______。
A、选择 B、投影 C、交 D、并
从关系中找出满足给定条件的元组的操作称为选择。选择是从行的角度进行的运算,即从水平方向抽取记录。由图可知关系R通过运算得到关系T,关系T与关系R相比,属性的个数没有发生变化,记录的条数发生了变化。因此所使用的运算应该是选择。故本题答案为A。
7. 算法的时间复杂度是指______。
A、算法的执行时间 B、算法所处理的数据量 C、算法程序中的语句或指令条数
D、算法在执行过程中所需要的基本运算次数
所谓算法的时间复杂度,是指执行算法所需要的计算工作量。为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。故本题答案为D。
8. 数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的______。
A、需求分析阶段 B、逻辑设计阶段 C、概念设计阶段 D、物理设计阶段
E-R图是E-R模型的一种非常直观的图的形式表示,它描述信息结构但不涉及信息在计算机中的表示,它是数据库概念设计阶段的工具。故本题答案为C。
9. 在学生管理的关系数据库中,存取一个学生信息的数据单位是______。
A、文件 B、数据库 C、字段 D、记录
实体是概念世界中的基本单位,属性附属于实体,它本身并不构成独立单位。属性有属性域,每个实体可取属性域内的值。一个实体的所有属性取值组成了一个值集叫元组(或称记录)。在概念世界中,可以用元组表示实体,也可用它区别不同的实体。所以在学生管理的关系数据库中,存取一个学生信息的数据单位是元组(或记录)。故本题答案为D。
10. 数据库管理系统中负责数据模式定义的语言是______。
A、数据定义语言 B、数据管理语言 C、数据操纵语言 D、数据控制语言
数据定义语言(DDL):该语言负责数据的模式定义与数据的物理存取构建。
数据操纵语言(D