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

C D A D B B B C B A D C D B B C C D C A D B D C C B C B A B B C C A D A D A A D A C DB C A C D C A 数据独立性是数据与程序间的互不依赖性，即数据库中数据独立于应用程序而不依赖于应用程序。也就是说，数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。 B D C D B C A 商品与顾客两个实体集之间的联系一般是_D_____。 一对一B、一对多C、多对一D、多对多 在E-R图中，用来表示实体的图形是__A____。 矩形B、椭圆形C、菱形D、三角形 数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是__C____。 DB包含DBS和DBMS B、DBMS包含DB和DBS C、DBS包含DB和DBMS D、没有任何关系 D 耦合度是模块间互相连接的紧密程度的度量；内聚度是一个模块内部各个元素间彼此结合的紧密程度的度量。 C B D C D A D A C 二叉树的性质3：在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。本题中度为2的结点数为n，故叶子结点数为n+1个。 在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是____B__。 A、并 B、交 C、投影 D、笛卡儿乘积 在面向对象方法中，实现信息隐蔽是依靠______。、对象的封装 程序执行的效率与数据的存储结构密切相关 为了建立一个关系，首先要指定关系的属性，所以选项A是错误的。表示关系的二维表中各元组的每一个分量必须是不可分的基本数据项，所以选项B是错误的。在关系数据库中，把数据表示成二维表，而一个二维表就是一个关系，所以选项D是错误的。一个关系的属性名表称为该关系的关系模式，其记法为：关系名(属性名1,属性名2,…,属性名n)。 在数据库设计中，将E-R图转换成关系数据模型的过程属于逻辑设计阶段 设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为______。学号，课号 能惟一标识实体的属性集称为码（关键字）。码也称为关键字，是表中若干属性的属性组，其值惟一标识表中的一个元组。在表SC中能惟一标识一个元组的是学号，课号。 C 数据流图是描述数据处理过程的工具，是需求理解的逻辑模型的图形表示，它直接支持系统的功能建模。数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。数据流图中的主要的图形元素与说明如下： 加工（转换）：输入数据经加工变换产生输出。 数据流：沿箭头方向传送数据的通道，一般在旁边标注数据流名。 存储文件（数据源）：表示处理过程中存放各种数据的文件。 源，潭：表示系统和环境的接口，属系统之外的实体。 B 常见的详细设计的图形描述工具主要有程序流程图、N-S结构图、问题分析图（简称PAD图）。 1.面向对象方法中最基本的概念是对象，它的基本特点有：标识惟一性、分类性、多态性、封装性和模块独立性好。 笛卡尔积：设关系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的元组组成。 自然连接：是一种特殊的等值连接，它要求两个关系中进行比较的分量必须有相同的属性组，并且要在结果中把重复的属性去掉。 （1）冒泡排序法：是一种最简单的交换类排序法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要比较的次数为n(n-1)/2次。 （2）简单插入排序法：在简单插入排序法中，每一次比较后最多移掉一个逆序，因此，这种排序方法的效率与冒泡排序法相同。在最坏情况下，简单插入排序需要n(n-1)/2次比较。 （3）简单选择排序法：对于长度为n的序列，选择排序需要扫描n-1遍，每一遍扫描均从剩下的子表中选出最小的元素，然后将该最小的元素与子表中的第一个元素进行交换。简单选择排序法在最坏情况下需要比较n(n-1)/2次。 （4）堆排序法：堆排序的方法为：①首先将一个无序序列建成堆。②然后将堆顶元素（序列中的