整理的公共基础题(两星及以上)摘要.doc

1）（新）某个工厂有若干个仓库，每个仓库存放有不同的零件，相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是（ B ） （★★） A）一对一 B）多对多 C）多对一 D）一对多 2）（新）某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为（ A ） （★★） A）756 B）754 C）不确定 D）400 3）（新）有三个关系R、S和T如下： （★★） R S T A B C A B C A B C a 1 2 d 3 2 c 3 1 b 2 1 c 3 1 d 3 2 c 3 1 f 4 7 e 4 5 d 3 2 则由关系R和S得到关系T的操作是（ B ） A）并 B）交 C）选择 D）差 4）（新）数据库中对概念模式内容进行说明的语言是（ C ） （★★） A）数据控制语言 B）数据操纵语言 C）数据定义语言 5）（新）下列叙述中正确的是（ A ）? （★★） A）循环链表是循