A、 笛卡儿积
B、 交
C、 并
D、 自然连接
答案:D
解析:【解析】交和并运算要求关系R和S具有相同的属性,BC两项错误。R与S的笛卡儿积是一个4元关系,有4个元素,A项错误。R与S有公共的属性B,可通过公共属性的相等值进行连接,这种连接称之为自然连接。答案选择D选项。
A、 笛卡儿积
B、 交
C、 并
D、 自然连接
答案:D
解析:【解析】交和并运算要求关系R和S具有相同的属性,BC两项错误。R与S的笛卡儿积是一个4元关系,有4个元素,A项错误。R与S有公共的属性B,可通过公共属性的相等值进行连接,这种连接称之为自然连接。答案选择D选项。
A. 使数据与程序具有较高的独立性
B. 使系统具有较高的通道能力
C. 保持数据与程序的一致性
D. 提高存储空间的利用率
解析:【解析】数据库管理系统在数据库的三级模式之间提供了两层映象,包括:①外模式/模式映射,当模式发生改变时,只要改变其映射,就可以使外模式保持不变,保证了逻辑独立性;②模式/内模式映射,当数据的存储结构发生变化时,只需改变模式/内模式映射,就能保持模式不变,保证了物理独立性。答案选择A选项。
A. 循环队列
B. 带链队列
C. 二叉树
D. 带链栈
解析:【解析】线性结构要满足两个条件:①有且仅有一个根结点;②每个结点最多有一个前驱,也最多有一个后继。栈和队列均满足这两个条件,属于线性结构;循环队列是一个头结点和尾结点互为前驱结点和后继结点的特殊的队列,属于线性结构;带链队列、带链栈都是用链表形式来实现的,分别满足队列和栈的条件,只是存储结构不连续,属于线性结构。二叉树除了叶子结点外,每个结点都可以有两个后继结点,属于非线性结构。答案选择C选项。
A. 5
B. 6
C. m-5
D. m-6
解析:【解析】循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用队首指针指向队首元素的前一个位置,因此,从队首指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,队列初始状态为front=rear=m,当front=20,rear=15时,队列中有m-20+15=m-5个元素, 坏情况下需要比较次数为m-6次。答案选择D选项。
A. 程序设计的任务就是编写程序代码并上机调试
B. 程序设计的任务就是确定所用数据结构
C. 程序设计的任务就是确定所用算法
D. 以上三种说法都不完整
解析:【解析】程序设计是指设计、编程、调试程序的方法和过程,通常分为4个阶段:①问题建模;②算法设计;③编写代码;④编译调试。其工作内容涉及有关的基本概念、工具、方法及方法学,是目标明确的智力活动。答案选择D选项。
A. 1.0/a/b/c
B. 1/(a*b*c)
C. 1.0/a*b*c
D. 1/a/b/(double)c
解析:【解析】abc均大于1,所以表达式1/abc小于1,需要用浮点类型表示。若要计算表达式值,需要使其自动转化成浮点类型,A项正确。B项变量与常量均为整型,不会自动转换为浮点类型,B项错误。C项表示表达式bc/a,错误。D项,算数运算法结合性自左向右,先计算1/a,结果为
A. double a;b;
B. double a=b=7;
C. double a=7,b=7;
D. double,a,b;
解析:【解析】同一类型变量的定义时,不同变量之间需要用“,”分隔,选项A错误;定义变量时初始化赋值不能用等号连接,选项B错误;变量类型说明后面不能用逗号,而是用空格分离,选项D错误。答案选择C选项。
A. if((a>b) && (b>c)) k=1;else k=0;
B. if((a>b)ǁ(b>c)) k=1;else k=0;
C. if(a<=b) k=0;else if(b<=c) k=1;
D. if(a>b) k=1;else if(b>c) k=1;else k=0;
解析:【解析】的值为真时,结果为表达式2的值;当表达式1的值为假时,结果为表达式3的值。首先判断a、b的关系:①如果a>b,执行语句(b>c?
A. 排序、索引、统计
B. 选择、投影、连接
C. 关联、更新、排序
D. 显示、打印、制表
解析:【解析】关系运算包括:①传统集合运算,包括并、交、差、广义笛卡尔积;②专门关系运算,包括选择、投影、连接、除等。答案选择B选项。
A. 选择
B. 投影
C. 联接
D. 自然联接
解析:【解析】关系运算包括:选择、投影和连接。①选择:从关系中找出满足给定条件的元组。选择是从行的角度进行的运算,即从水平方向抽取记录。是单目运算。②投影:从关系模式中指定若干个属性组成新的关系。投影是从列的角度进行的运算,是单目运算。③连接:连接是关系的横向结合。连接运算将两个关系模式拼接成一个更宽的关系模式,生成的新关系中包含满足连接条件的元组。是双目运算。此题干要求从关系中找出同时满足两个条件的元组,应进行的运算是选择,
A. 1:1联系
B. 1:m联系
C. m:1联系
D. m:n联系
解析:【解析】实体集之间必须通过联系来建立联接关系,其中包括:①一对一联系,记作1:1;②一对多联系,记作1:m;③多对多联系,记作m:n。一个兴趣班可以招收多个学生,一个学生可以参加多个兴趣班,所以兴趣班与学生的关系为多对多m:n联系。答案选择D选项。