C语言公共基础知识填空题Word文件下载.docx
《C语言公共基础知识填空题Word文件下载.docx》由会员分享，可在线阅读，更多相关《C语言公共基础知识填空题Word文件下载.docx（6页珍藏版）》请在冰豆网上搜索。
谓词演算。
关系数据库中的关系演算包括元组关系演算和域关系演算。
二者都是由原子公式组成的公式。
而这些关系演算都是以数理逻辑中的谓词演算为基础。
5.在长度为n的有序线性表中进行二分查找。
最坏的情况下，需要的比较次数为____。
log2n。
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log以2为底的n次，而顺序查找需要比较n次。
6.通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为____。
软件生命周期。
软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。
一般包括可行性研究与需求分析、设计、实现、测试交付使用以及维护等活动。
7.数据的逻辑结构有线性结构和____两大类。
非线性结构。
数据的逻辑结构有线性结构和非线性结构两大类。
8.一个类可从直接或间接祖先中继承所有属性和方法。
采用这个方法提高了软件的__。
可重用性。
本题考查了继承的优点：
相似的对象可以共享程序代码和数据结构，从而大大减少了程序中的冗余，提高软件的可重用性。
9.关系操作的特点是_____操作。
集合。
在关系操作中，所有操作对象与操作结果都关系。
关系定义为元数相同的元组的集合。
因此，关系操作的特点是集合操作。
10.数据结构主要是分逻辑结构以及存储结构，线性链表是属于____。
存储结构。
数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构；
数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式。
在数据的存储结构中，不仅要存放各数据无素的信息，还需要存放各数据元素之间的前后件关系的信息。
11.耦合和内聚是评价模块的独立性两个比较主要的标准，两个之中____反映了模块内各成分之间的联系。
内聚。
内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量，内聚是从功能角度来度量模块内的联系；
耦合性是模块间互相连接的紧密程度的度量。
12.数据库设计分为以下6个设计阶段：
需求分析阶段、_____、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
数据库概念设计阶段。
数据库设计分为以下6个设计阶段：
需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、实施阶段及数据库运行和维护阶段。
13.Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向____的设计方法。
数据结构。
结构化分析方法主要包括：
面向数据流的结构化分析方法（SA-Structuredanalysis），面向数据结构的Jackson方法（JSD-Jacksonsystemdevelopmentmethod）和面向数据结构的结构化数据系统开发方法（DSSD-Datastructuredsystemdevelopmentmethod）。
14.软件设计模块化的目的是____。
降低复杂性。
模块化是指解决一个复杂问题时自顶向下逐层把软件系统划分成若干模块的过程，由此分解来降低复杂性。
15.算法正确前提下，评价一算法两个标准是____。
时间复杂度和空间复杂度。
略。
16.软件危机出现于60年代末，为了解决软件危机，人们提出了_______的原理来设计软件，这就是软件工程诞生的基础。
软件工程学。
17.在关系模型中，把数据看成一个二维表，每一个二维表称为一个_____。
关系。
在关系模型中，把数据看成一个二维表，每一个二维表称为一个关系。
表中的每一列称为一个属性，相当于记录中的一个数据项，对属性的命名称为属性名；
表中的一行称为一个元组，相当于记录值。
18.测试的目的是暴露错误，评价程序的可靠性；
而_____的目的是发现错误的位置并改正错误。
调试。
软件测试的目标是在精心控制的环境下执行程序，以发现程序中的错误，给出程序可靠性的鉴定；
调试也称排错，它是一个与测试有联系又有区别的概念。
具体来说，测试的目的是暴露错误，评价程序的可靠性，而调试的目的是发现错误位置，并改正错误。
19.在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为____。
消息。
在面向对象技术中，主要用对象（object）类（class）、方法（method）、消息（message）、继承（inheritance）、封装（encapsulation）等基本概念。
其中消息是用来请求对象执行某一处理或回答某些信息的要求。
20.长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为____。
n/2。
在线性表的任何位置插入一个元素的概率相等即概率为p=I/（n+1），则插入一个元素时所需移动元素的平均数为
。
21.类是支持集成抽象数据类型，而对象是类的____。
实例。
若将属性、操作相似的对象归为类，也就是说，类是具有共同属性、共同方法的对象的集合。
所以，类是对象的抽象，对象则是其对应类的一个实例。
22.当数据的物理结构（存储结构、存取方式等）改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的____。
物理独立性。
数据独立性是数据与程序间的互不依赖性，即数据库中数据独立于应用程序而不依赖于应用程序。
也就是说，数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。
数据独立性一般分为物理独立性与逻辑独立性两级。
23.在最坏情况下，堆排序需要比较的次数为____。
O（nlog2n）。
24.软件开发环境是支持软件开发全过程的____集合。
软件工具。
25.在面向对象方法中，类之间共享属性和操作的机制称为____。
继承。
类是面向对象语言中必备的程序语言结构，用来实现抽象数据类型。
类与类之间的继承关系实现了类之间的共享属性和操作，一个类可以在另一个已定义的类的基础上定义，这样使该类型继承了其超类的属性和方法，当然，也可以定义自己的属性和方法。
26.一个项目有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系是___的联系。
一对多（或1：
N）。
两个实体集间的联系实际上是实体集间的函数关系，这函数关系可以有3种，即一对一（1：
1）的联系、一对多（1：
N）或多对一（N：
1）的联系和多对多（N：
N）的联系。
27.在树结构中，树根结点没有_____。
前件。
在树结构中，每个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点；
每一个结点可以有多个后件，它们都称为该结点的子结点。
没有后件的结点称为叶子结点。
28.面向对象的模型中，最基本概念是对象和____。
类。
面向对象模型中，最基本概念是对象和类。
对象是现实世界中实体的模型化；
将属性集和方法集相同的所有对象组合在一起，可以构成一个类。
29.数据模型按不同应用层次分成3种类型，它们是概念数据模型、____和物理数据模型。
逻辑数据模型。
30.算法的基本特征是可行性、确定性、____和拥有足够的情报。
有穷性。
算法是指解题方案的准确而完整的描述。
它有4个基本特征，分别是可行性、确定性、有穷性和拥有足够的情报。
31.在面向对象的程序设计中，类描述的是具有相似性质的一组____。
对象。
将属性、操作相似的对象归为类，也就是说类是具有共同属性、共同方法的对象的集合。
32.数据库管理系统常见的数据模型有层次模型、网状模型和____3种。
关系模型。
数据库管理系统是位于用户与操作系统之间的一层系统管理软件，是一种系统软件，是用户与数据库之间的一个标准接口。
其总是基于某种数据模型，可以分为层次模型、网状模型和关系模型。
33.顺序存储法把逻辑相邻点存储在物理位置____的存储单元中。
相邻。
常用的存储表示方法有4种，顺序存储、链式存储、索引存储、散列存储。
其中，顺序存储方法是把逻辑上相邻的结点存储在物理位置也相邻的存储单元中。
34.软件工程研究的内容主要包括：
___技术和软件工程管理。
软件开发。
基于软件工程的目标，软件工程的理论和技术性研究的内容主要包括：
软件开发技术和软件工程管理。
软件开发技术包括：
软件开发方法学、开发过程、开发工具和软件工程环境，其主体内容是软件开发方法学。
软件工程管理包括：
软件管理学软件工程经济学，以及软件心理学等内容。
35.使用结构体处理数据的场合是____。
把不同类型的数据作为整体处理。
36.在运算过程中，能够使空表与非空表的运算统一的结构是___。
循环链表。
在链表的运算过程中，采用链接方式即循环链表的结构把空表与非空表的运算统一起来。
循环链表具有两个特点：
①在循环链表中增加了一个表头结点，其数据域为任意或根据需要来设置，指针域指向线性表的第一个元素的结点。
循环链表的头指针指向表头结点。
②循环链表中最后一个结点的指针不是空，而是指向表头结点。
37.与结构化需求分析方法相对应的是____方法。
结构化设计。
与结构化需求分析方法相对应的是结构化设计方法。
结构化设计就是采用最佳的可能方法设计系统的各个组成部分以及各个成分之间的内部联系的技术。
也就是说，结构化设计是这样一个过程，它决定用哪些方法把哪些部分联系起来，才能解决好某个具体且有清楚定义的问题。
38.关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、____和自定义完整性。
参照完整性。
关系模型允许定义三类数据约束，它们是实体完整性、参照完整性以及用户定自己义的完整性约束，其中前两种完整性约束由关系数据库系统自动支持。
实体完整性约束要求关系的主键中属性值不能为空，这是数据库完整性的最基本要求，因为主键是惟一决定元组的，如为空则其惟一性就成为不可能的了。
参照完整性约束是关系之间相关联基本约束，它不允许关系引用不存在的元组：
即在关系中的外键要么是所关联关系中实际存在的元组，要么是空值。
自定义完整性是针对具体数据环境与应用环境由用户具体设置的约束，它反映了具体应用中数据的语义要求。
39.数据模型按不同的应用层次分
升级会员 