UC知道08年计算机二级c语言题目
来源：百度知道 编辑：UC知道 时间：2024/05/09 19:54:27
在做的时候有几道题做错，也不知道为啥，请高手支招
（8）在数据库设计中，将E-R图转换成关系数据模型的过程属于[C]
A）需求分析阶段 B）概念设计阶段
C）逻辑设计阶段 D）物理设计阶段
（10）设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为
A)课号，成绩 B)学号，成绩
C)学号，课号 D) 学号，姓名，成绩
答案选c，我选的是d，这个sc和s及c有关么？
（2）深度为5的满二叉树有多少个叶子结点。 答案是16，
（3）设某循环队列的容量为50，头指针front=5（指向队头元素的前一位置），尾指针rear=29（指向队尾元素），则该循环队列中共有多少个元素。答案是24.
请解释下
（8）在数据库设计中，将E-R图转换成关系数据模型的过程属于[C]
A）需求分析阶段 B）概念设计阶段
C）逻辑设计阶段 D）物理设计阶段
（10）设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为
A)课号，成绩 B)学号，成绩
C)学号，课号 D) 学号，姓名，成绩
答案选c，我选的是d，这个sc和s及c有关么？
（2）深度为5的满二叉树有多少个叶子结点。 答案是16，
（3）设某循环队列的容量为50，头指针front=5（指向队头元素的前一位置），尾指针rear=29（指向队尾元素），则该循环队列中共有多少个元素。答案是24.
请解释下
（8）就不用解释了，看看书就知道了；
(10)S里面存放的是学生的基本信息；C里面存放的是课号基本信息；为了能够将学生和课号联系起来；当然在SC中要以学号和课号为键值了，便于查找
（2）首先弄清楚什么是叶子节点：就是没有下级节点的节点，也就是在第5层所有的节点都是叶子节点，而且只有第五层的节点是叶子节点，2^4＝16
(3)在链表里面，head指针是不存放元素的，所以元素的个数为29-5，而不是29-5+1,即不包含头指针
8：应该是你身体不仔细，题目告诉你“转换成”注意这个词 答案迎刃而解
10：关键字的概念不清楚，我也说不清，嘿嘿 你找找数据库的书看一看。不过我学完了我就知道选c
2：题目要的是叶子数，最笨的方法，你画出来不就好了么 深度才是5.有公式：2的n-1次方
3：诶呀 你咋学习的啊，题目都告诉你头指针是指向对头元素的前一位置了。那元素就从6-29呗 你想想多少个元素，29-6+1呗（为啥? 6到7几个元素？7-6+1个。）嘿嘿
（2）二叉树的节点数：
若高度为h，节点数为 2的h次方－1。
本题高度为5，节点数是31。
（3）队列中当然有29－5+1=25个元素啦。
譬如是 5～6，不就是2个，而不是1个吗。
（10）所谓关键字就是有这几个关键字就可以使查询的结果具有唯一性了。而这里有学号，有课号不就够了吗，成绩自然也就出来了，不需要另外设为关键字。