全国计算机二级_基础知识_题库总结

1、CDADBBBCBADCDBBCCDCADBDCCBCBABBCCADADAADACDBCACDCA 数据独立性是数据与程序间的互不依赖性，即数据库中数据独立于应用程序而不依赖于应用程序。也就是说，数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。BDCDBCA"商品"与"顾客"两个实体集之间的联系一般是_D_。A、 一对一B、一对多C、多对一D、多对多在E-R图中，用来表示实体的图形是_A_。A、 矩形B、椭圆形C、菱形D、三角形数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是_C_。A、 DB包含DBS和DBMS B、DBMS

2、包含DB和DBS C、DBS包含DB和DBMS D、没有任何关系D 耦合度是模块间互相连接的紧密程度的度量；内聚度是一个模块内部各个元素间彼此结合的紧密程度的度量。CBDCDADAC 二叉树的性质3：在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。本题中度为2的结点数为n，故叶子结点数为n+1个。在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是_B_。A、并 B、交 C、投影 D、笛卡儿乘积在面向对象方法中，实现信息隐蔽是依靠_。、对象的封装程序执行的效率与数据的存储结构密切相关为了建立一个关系，首先要指定关系的属性，所以选项A是错误的。表示关系的二维表中

3、各元组的每一个分量必须是不可分的基本数据项，所以选项B是错误的。在关系数据库中，把数据表示成二维表，而一个二维表就是一个关系，所以选项D是错误的。一个关系的属性名表称为该关系的关系模式，其记法为：<关系名>(<属性名1>,<属性名2>,<属性名n>)。在数据库设计中，将E-R图转换成关系数据模型的过程属于逻辑设计阶段设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为_。学号，课号 能惟一标识实体的属性集称为码（关键字）。码也称为关键字，是表中若干属

4、性的属性组，其值惟一标识表中的一个元组。在表SC中能惟一标识一个元组的是学号，课号。C 数据流图是描述数据处理过程的工具，是需求理解的逻辑模型的图形表示，它直接支持系统的功能建模。数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。数据流图中的主要的图形元素与说明如下： 加工（转换）：输入数据经加工变换产生输出。 数据流：沿箭头方向传送数据的通道，一般在旁边标注数据流名。 存储文件（数据源）：表示处理过程中存放各种数据的文件。 源，潭：表示系统和环境的接口，属系统之外的实体。B常见的详细设计的图形描述工具主要有程序流程图、N-S结构图、问题分析图（简称PAD图）。1.面向对

5、象方法中最基本的概念是对象，它的基本特点有：标识惟一性、分类性、多态性、封装性和模块独立性好。 笛卡尔积：设关系R和S的元数分别是r和s，定义R和S的笛卡尔积是一个(r+s)元元组的集合，每一个元组的前r个分量来自R的一个元组，后s个分量来自S的一个元组。若R有k1个元组，s有k2个元组，则关系R和关系S的广义笛卡尔积有k1×k2个元组。 交：设关系R和关系S具有相同的目n，且相应的属性取自同一个域，则关系R与关系S的交由属于R又属于S的所有元组组成。 并：设关系R和关系S具有相同的目n（即两个关系都有n个属性），且相应的属性取自同一个域，则关系R与关系S的并由属于R或属于S的元组组

6、成。 自然连接：是一种特殊的等值连接，它要求两个关系中进行比较的分量必须有相同的属性组，并且要在结果中把重复的属性去掉。（1）冒泡排序法：是一种最简单的交换类排序法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要比较的次数为n(n-1)/2次。 （2）简单插入排序法：在简单插入排序法中，每一次比较后最多移掉一个逆序，因此，这种排序方法的效率与冒泡排序法相同。在最坏情况下，简单插入排序需要n(n-1)/2次比较。 （3）简单选择排序法：对于长度为n的序列，选择排序需要扫描n-1遍，每一

7、遍扫描均从剩下的子表中选出最小的元素，然后将该最小的元素与子表中的第一个元素进行交换。简单选择排序法在最坏情况下需要比较n(n-1)/2次。 （4）堆排序法：堆排序的方法为：首先将一个无序序列建成堆。然后将堆顶元素（序列中的最大项）与堆中最后一个元素交换（最大项应该在序列的最后）。在最坏情况下，堆排序需要比较的次数为。 假设线性表的长度为16，那么冒泡排序、直接插入排序、简单选择排序都需要比较120次，而堆排序需要比较64次。A1.算法的空间复杂度是指_。A、算法在执行过程中所需要的计算机存储空间2.数据库管理系统是_。B、在操作系统支持下的系统软件3.在E-R图中，用来表示实体联系的图形是_

8、。C、菱形4.算法的时间复杂度是指_。D、算法在执行过程中所需要的基本运算次数5.数据流程图（DFD图）是_。C、结构化方法的需求分析工具6.软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于_。B、开发阶段7.数据库管理系统中负责数据模式定义的语言是_。A、数据定义语言8.在学生管理的关系数据库中，存取一个学生信息的数据单位是_。D、记录9.数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的_。C、概念设计阶段10. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构（因为要放指针）11.下面描述中，属于软件危机表现的是_B、软件开发生产

9、率低C、软件质量难以控制D、软件成本不断提高12.面向对象方法中，继承是指_。D、类之间共享属性和操作的机制13.层次型、网状型和关系型数据库划分原则是_。D、数据之间的联系方式14.一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是_。C、多对多15. 交：关系R与S经交运算后所得到的关系是由那些既在R内又在S内的有序组所组成，记为RS。 并：设关系R和关系S具有相同的目n（即两个关系都有n个属性），且相应的属性取自同一个域，则关系R与关系S的并由属于R或属于S的元组组成。 投影：从关系模式中指定若干个属性组成新的关系。投影是从列的角度进行的运

10、算，相当于对关系进行垂直分解。 自然连接：是一种特殊的等值连接，它要求两个关系中进行比较的分量必须有相同的属性组，并且要在结果中把重复的属性去掉。 从图表中可以看出，关系T是关系R和关系S进行自然连接操作得到的。有三个关系R、S和T如下：则由关系R和S得到关系T的操作是_。A、自然连接16. 根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。 如果一个非空的数据结构满足下列两个条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构，又称线性表。有一个以上根结点的数据结构肯定是非线性结构，所以选

11、项A是错误的。循环链表、双向链表是线性结构，17. 系统总体结构图支持软件系统的概要设计。使用结构图描述软件系统的层次和分块结构关系，它反映了整个系统的功能实现以及模块与模块之间的联系与通讯，是未来程序中的控制层次体系。B、软件设计是将软件需求转换为软件表示的过程C、数据结构与数据库设计是软件设计的任务之一D、PAD图是软件详细设计的表示工具18.负责数据库中查询操作的数据库语言是_。C、数据操纵语言19. UInt是一个无符号整数类，它描述了所有无符号整数的性质。因此任何无符号整数都是无符号整数类的对象，而一个具体的无符号整数"369"就是类UInt的一个实例。20. 线

12、性表的链式存储结构称为线性链表，为了适应线性表的链式存储结构，计算机存储空间被划分为一个一个小块，每一小块占若干字节，通常称这些小块为存储结点。每一个存储结点分为两部分：一部分用于存储数据元素的值，称为数据域；另一部分用于存放下一个数据元素的存储序号，即指向后件的结点，称为指针域。在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致。因此选项A、B均不正确。为了要在线性链表中插入一个新元素，首先要给该元素分配一个新结点，以便用于存储该元素的值，然后将存放新元素值的结点链接到线性表中指定的位置。在线性链表的插入过程中不发生数据无素移动的现象，

13、只需改变有关结点的指针即可，从而提高了插入的效率。为了在线性链表中删除包含指定元素的结点，首先要在线性链表中找到这个结点，然后将要删除结点放回到可利用栈。在线性链表中删除一个元素后，不需要移动表的数据元素，只需改变被删元素所在结点的前一个结点的指针域即可。因此，进行插入与删除时，不需要移动表中的元素。21.软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是_。A、学生成绩管理系统 系统软件是计算机管理自身资源，提高计算机使用效率并为计算机用户提供各种服务的软件。如操作系统，编译程序，汇编程序，网络软件，数据库管理系统等。数据库管理系统、C语言编译程序、UNIX操

14、作系统均属于系统软件。因此，选项B、C、D均不正确。应用软件是为解决特定领域的应用而开发的软件。学生成绩管理系统用于学校对学生的成绩进行管理，面向实际应用而开发的软件。22.在需求分析阶段建立数据字典23.循环队列是队列的一种顺序存储结构24.在满足实体完整性约束的条件下_。D、一个关系中应该有一个或多个候选关键字25.下面属于不需求分析阶段任务的是_c_。A、确定软件系统的性能需求B、确定软件系统的功能需求C、制定软件集成测试计划D、需求规格说明书评审26.在黑盒测试方法中，设计测试用例的主要根据是_。A、程序外部功能27.在软件设计中不使用的工具是_A、系统结构图B、程序流程图C、PAD图

15、D、数据流图（DFD图）详细设计使用的工具主要有：程序流程图，N-S图，PAD，HIPO。 结构化分析的常用工具有：数据流图（DFD）、数据字典（DD）、判定树和判定表等。28.设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为_。D、0或35循环队列满和空front=rear，由题意得循环队列的存储空间为35，front=rear，计算(rear-front+35)%35=0 or 35，所以此循环队列的元素个数为：0或35。29.在关系数据库中，用来表示实体间联系的是_。B、二

16、维表30.数据字典（DD）所定义的对象都包含于_。A、数据流图（DFD图）31.软件需求规格说明书的作用不包括_d_。A、软件验收的依据B、用户与开发人员对软件要做什么的共同理解C、软件设计的依据D、软件可行性研究的依据32. 黑盒测试方法主要有：等价类划分法、边界值分析法、错误推测法、因果图等，主要用于软件确认测试。33. 软件设计阶段任务：设计软件系统结构、数据结构及数据库设计、编写概要设计文档、概要设计文档评审。 其中，在数据结构及数据库设计任务中，需要结合算法设计，确定算法所必需的逻辑数据结构及其操作。34. 软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。其中需求分

17、析阶段常用的工具是数据流图和数据字典。35.常见的需求分析方法有：结构化分析方法和面向对象的分析方法。结构化分析的常用工具有：数据流图（DFD）、数据字典（DD）、判定树和判定表等。36.在软件设计过程中，必须遵循软件工程的基本原则：这些原则包括抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可靠性。37.总体设计过程通常由两个主要阶段组成：系统设计，确定系统的具体实现方案；结构设计，确定软件结构。为确定软件结构，首先需要从实现角度把复杂的功能进一步分解。分析员结合算法描述仔细分析数据流图中的每个处理，如果一个处理的功能过分复杂，必须把它的功能适当地分解成一系列比较简单的功能。在结构化

18、方法中，软件功能分解属于下列软件开发中的_阶段。C、总体设计38.数据库概念设计的过程中，视图设计一般有三种设计次序，它们是： 1、自顶向下。这种方法是先从抽象级别高且普遍性强的对象开始逐步细化、具体化与特殊化。 2、由底向上。这种设计方法是先从具体的对象开始，逐步抽象，普遍化与一般化，最后形成一个完整的视图设计。 3、由内向外。这种设计方法是先从最基本与最明显的对象着手逐步扩充至非基本、不明显的其它对象。整型（int）常量即整常数。C整常数可用以下三种形式表示：（1）十进制整数。如123，456，0。（2）八进制整数。以0开头的数是八进制数。如0123表示八进制数123，即（123）8，其值为：1×82+2×81+3×80，等于十制数83。011表示八进制数11，即十进制数-9。（3）十六进制整数。以0x开头的数是16进制数。如0x123，代表16进制数123，即（123）16=1×162+2×161+3×160=256+32+3=291。0x12等于十进制数18。 一个int型的常数的值范围为215（2151），即3276832767。故本题选项A不是正确的int类型的常数。 本题答案