北邮《数据库原理与应用》课程+2019年+秋+期末考试复习资料

北邮《数据库原理与应用》课程+2019年+秋+期末考试复习资料
北邮《数据库原理与应用》课程+2019年+秋+期末考试复习资料

《数据库原理与应用》课程

2019年秋季期末考试复习资料

一、复习资料的相关说明

1、《数据库原理与应用》课程的考核方式:开卷

2、成绩评定:总评成绩=40%阶段作业成绩(网上)+60%期末考试成绩

3、复习资料的结构:

●必考题分值为60分以上,包括了期末考试试卷的60分原题。

●扩展题40分以上,都是主观题,包括了和期末考试试卷中40分主观题类似的题目。

4、复习资料的答案说明

●复习资料提供必考题考试原题,不提供标准答案。

●复习资料不提供扩展题考试原题,提供拓展题的知识点。

二、期末考试必考题(占期末考试成绩60%)

提示:期末考试试题及选项顺序会随机。

本复习资料提供必考题的考试原题,提供和考题相关的知识材料,但不提供标准答案。

客观题:选择题

1、()是指负责设计、建立、管理和维护数据库以及协调用户对数据库要求的个人和工作团队。

A、最终用户

B、数据库管理员

C、应用程序员

D、销售员

答案参考课程学习的章节:1.3

2、数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

A、数据和数据之间没有联系

B、不同的数据被存放在不同的文件中

C、数据只能被对应的应用程序所使用

D、数据与应用程序间相互独立

答案参考课程学习的章节:1.4

3、一般来讲班级与学生、公司与职员、省与市之间的联系类型是()。

A、多对多

B、一对一

C、多对一

D、一对多

答案参考课程学习的章节:1.8

4、数据库管理系统中的()功能实现对数据库的插入、删除、修改。

A、数据定义

B、数据操纵

C、数据库的运行管理

D、数据库的建立与维护

答案参考课程学习的章节:3.7

5、“以二维表的形式存储数据”描述了关系模型的()。

A、数据结构

B、规范性

C、关系完整性

D、数据独立性

答案参考课程学习的章节:1.6、2.1

6、下列()情况,适于建立索引。

A、基本表的某列中记录数量特别多

B、基本表的某列中记录数量特别少

C、经常进行插入操作的基本表的某列

D、经常进行删除操作的基本表的某列

答案参考课程学习的章节:3.5

7、下列关于视图的描述正确的是()。

A、视图的表现形式是由结点组成的有向图

B、可以在视图中任意添加数据

C、视图是一个虚拟表,内容由查询定义

D、视图只能建立在基本表上

答案参考课程学习的章节:3.8

8、下列说法中,()属于表设计原则。

A、适当使用视图

B、尽可能的建立触发器

C、遵守第三范式标准的数据库设计

D、尽可能多地采用外键

答案参考课程学习的章节:4.3

9、数据库的备份不包括()。

A、操作系统

B、系统数据库

C、用户数据库

D、事务日志

答案参考课程学习的章节:5.4

10、查询姓“王”且名字中带有“玲”字的学生,则条件语句应包含()。

A、WHERE 姓名 LIKE % ‘王玲’

B、WHERE 姓名 LIKE ‘王%玲%’

C、WHERE 姓名 % ‘王LIKE玲LIKE’

D、WHERE 姓名 LIKE ‘王玲%’

答案参考课程学习的章节:3.6

11、数据库系统的基本特征是()。

A、数据共享性和数据独立性

B、数据共享性和统一控制

C、数据的统一控制

D、数据共享性、独立性和冗余度小

答案参考课程学习的章节:1

12、设有关系R和S,关系代数R-(R-S)表示的是()。

A、R∩S

B、R-S

C、R÷S

D、RUS

答案参考课程学习的章节:2

13、自然连接是构成新关系的有效方法。一般情况下,当对关系R和S使用自然连接时,要求R和S

含有一个或多个共有的()。

A、属性

B、行

C、记录

D、元组

答案参考课程学习的章节:2、3

14、在关系代数运算中,五种基本运算为()。

A、并、差、选择、投影、连接

B、并、交、选择、投影、笛卡尔积

C、并、差、选择、投影、笛卡尔积

D、并、除、投影、笛卡尔积、选择

答案参考课程学习的章节:2、3

15、在下列关于规范化理论的叙述中,不正确的是()。

A、任何一个关系模式一定有键

B、任何一个包含两个属性的关系模式一定满足3NF

C、任何一个包含两个属性的关系模式一定满足BCNF

D、任何一个包含三个属性的关系模式一定满足2NF

答案参考课程学习的章节:4

16、设有关系模式R(A,B,C)和S(C,D)。与SQL语句“SELECT A,B,D FROM R,S WHERE R.C

=S.C”等价的关系代数表达式为()。

答案参考课程学习的章节:2、3

17、数据库的完整性是指数据的()和()。

(1)正确性(2)合法性(3)不被非法存取(4)相容性(5)不被恶意破坏

A、(1)和(3)

B、(2)和(5)

C、(2)和(4)

D、(1)和(4)

答案参考课程学习的章节:5

18、S QL的GRANT和REVOKE语句主要用来维护数据库的()。

A、安全性

B、完整性

C、可靠性

D、一致性

答案参考课程学习的章节:5

主观题:名词解释和简答题

1、请解释下面词汇的含义

1)游标

2)数据库技术答案参考课程:1.1

3)平凡函数依赖答案参考课程:4.2

4)数据库的事务故障答案参考课程:5.4

5)并发控制答案参考课程:5.3

2、请回答下列问题(每题5 分,共20 分)

1)数据处理和数据管理分别指什么?二者有什么关系?答案参考课程:1.1

2)什么是数据库的安全性?DBMS有哪些安全性措施?答案参考课程:3、5

3)数据库系统中有哪三层模式结构?采用三层模式结构有什么好处?答案参考课程:1

4)关系完整性规则包含的完整性规则分别是什么?各自是什么含义?答案参考课程:1.9

5)函数依赖推理规则的完备性和正确性分别是什么?答案参考课程:4.2

6)简述产生死锁的原因以及预防死锁的两种方法。答案参考课程:5.3

三、期末考试扩展题(占期末考试成绩40%)

本复习题不提供考试原题。

本复习题提供考试原题的同类型扩展题及相关知识,并在实时指导课程中进行详细讲解。

1、已知员工考勤数据库YGKQ包含JBQK(职工基本情况)数据表和QQLX(缺勤信息)数据表,表

结构如表1、表2和表3所示:

请用SQL语句完成以下操作。答案参考课程:3.6、3.8

1)查询职工号为“E001”的职工的姓名。

2)查询缺勤名称为“病假”的职工的职工号和病假缺勤总天数。

3)删除缺勤记录表中缺勤天数为1的记录。

4)查询没有在缺勤记录表中出现过的缺勤类型及缺勤名称。

5)使用SQL语句创建一个名为qqzg(缺勤职工)的视图,要求能够使用该视图查询有缺勤记录的职

工的职工号、姓名。

2、假设某商业集团数据库中有一关系模式R如下:

R (商店编号,商品编号,数量,部门编号,负责人)

如果规定:

(1) 每个商店的每种商品只在一个部门销售;

(2) 每个商店的每个部门只有一个负责人;

(3) 每个商店的每种商品只有一个库存数量。

试回答下列问题:

(1) 根据上述规定,写出关系模式R的基本函数依赖;

(2) 找出关系模式R的候选码;

(3) 试问关系模式R最高已经达到第几范式?为什么?

答案参考课程:第4章

3、设有函数依赖集F={C→A,A→B,B→C,C→B,A→C,BC→A),求其最小函数依赖集F min。

答案参考课程:第4章

4、请设计一个图书馆数据库,此数据库中对每个借阅者保存读者记录,包括:读者号、姓名、地址、

性别、年龄、单位。对每本书存有:书号、书名、作者、出版社。对每本被借出的书存有读者号、借出日期和应还日期。。

(1)根据上述语义画出E-R图。

(2)将E-R模型转换成关系模型,并指出每个关系的主键和外键。

答案参考课程:第6章

5、数据库的三级封锁协议和并发引起的问题的解决方案。

答案参考课程:5.3

6、当同一数据库系统中有多个事务并发运行时,如果不加以适当控制,可能产生数据的丢失更新。请

设计一个产生“不可重读”的数据库并发案例,并通过图表的形式说明并发事务在时间轴上的执行情况。

答案参考课程:5.3

数据结构期末考试试题及答案

《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 单项选择题1、C 2、D 3、A 4、D 5、C 6、D 7、A 8、B 9、C 10、C 、 1. 对于一个算法,当输入非法数据时,也要能作出相应的处理,这种要求称为 (c )。 (A)、正确性但).可行性(C).健壮性 2 ?设S为C语言的语句,计算机执行下面算法时, for(i=n-1 ; i>=0; i--) for(j=0 ; jvi; j++) (A)、n2(B). O(nlgn) 3?折半查找法适用于( a (D). 输入性 算法的时间复杂度为(d S; (C). O(n) (D). )。 O(n2) (A)、有序顺序表(B)、有序单链表 (C)、有序顺序表和有序单链表都可以 4 .顺序存储结构的优势是( d )。 (A)、利于插入操作(B)、利于删除操作 (C)、利于顺序访问(D)、利于随机访问 5. 深度为k的完全二叉树,其叶子结点必在第 (A)、k-1 ( B)、k (C)、k-1 和 6. 具有60个结点的二叉树,其叶子结点有 (A)、11 ( B)、13 ( C)、48 (D)、无限制 c )层上。 (D)、1 至 k 12个,则度过1 (D)、37 k 的结点数为( 7 .图的Depth-First Search(DFS) 遍历思想实际上是二叉树( 法的推广。 (A)、先序(B)、中序(C)、后序(D)、层序 8.在下列链队列Q中,元素a出队的操作序列为( a )遍历方 front (A )、 (B )、 (C)、 (D )、p=Q.front->next; p->next= Q.front->next; p=Q.front->next; Q.front->next=p->next; p=Q.rear->next; p->next= Q.rear->next; p=Q->next; Q->next=p->next; 9. Huffman树的带权路径长度WPL等于( (A)、除根结点之外的所有结点权值之和(C)、各叶子结点的带权路径长度之和(B) 、 ) 所有结点权值之和 根结点的值 b ■

北邮大学英语3-期末考试总复习题阶段作业一、二、三汇总,考试必备你懂的

大学英语3词汇选择练习题 第一单元选择题 1. It __________that the necklace was made of glass. A. turned out B. made out C. looked out D. took out 解析:该题选A,题目大意是“原来那串项链是用玻璃做的”。 turn out: 结果是;证明是 The party turned out to be very successful. 晚会结果开得很成功。 2. ___________, he can finish the work in a couple of weeks. A. Giving good health B. If give good health C. Given good health D. If he is good given health 解析:该题选C,题目大意是“倘若身体好,他能在一两周内完成这项工作”。given 引导方式状语,意为“倘若,假设,考虑到”。如: 1. Given their inexperience, the y’ve done a good job.考虑到他们缺乏经验,他们 的工作已经做得不错了。 2. Given some more time, I would do the job better.假如时间再多些,我能把工作 做得更好。 3. Given good health, the old lady can look after her grand-daughter for her son.假 如身体好的话,这位老太太能帮她儿子照看孙女。 3. ___________ to speak at the meeting, I couldn’t very well refuse. A. Called up B. Called off C. Called at D. Called on 解析:该题选D,题目大意是“要让我在会上发言,我是不会拒绝的”。 call on sb. to do st h:invite/require sb. to do sth.请/要求某人做某事 1. A teacher can call on individual students to compose similar questions. 老师可以要求每个学生提出类似的问题。 2. The chairman called on his people to organize so that they could be more powerful.主席号召他的民众组织起来,这样才能更有力量。 4. The poor police had never __________ of winning. A. made a chance B. took a chance C. stood a chance D. kept a chance 解析:该题选C,题目大意是“可怜的警察毫无胜诉的机会”。 stand a chanc e:have a prospect (of sth.) 有…希望 1. stand a chance of winning the game有可能赢得这场比赛 2. I think you stand a good chance of being elected president.我认为你极有可能 当选为公司总裁。 3. Weak and lame in one leg, he never stood a chance of getting the job of taxi-driver.由于身体虚弱,并且有一条跛腿,他从未有机会得到出租车司机的工作。 5. If our neighbor continues to refuse to keep his dog under control, we have to take him to ___________. A. solicitor B. brush C. prisoner D. court 解析:该题选D,题目大意是“如果我们的邻居仍然拒绝看管好他的狗,我们就不得不法庭上见了”。 take sb. to court:控告某人,对某人提出诉讼 1. If you don't pay up, I'll take you to court. 如果你不还清欠款, 我就到法院告

北邮英语练习

一、完形填空(共1道小题,共50.0分) 1.Once, three fishes lived in a pond. One evening, some ___1___ passed by the pond and saw the fishes. “This pond is full of fish”, they told each other __2___. “We have never fished here before. We must come back tomorrow morning with our ___3___ and catch these fish!” So saying, the fishermen left. When the eldest of the three fishes ___4___ this, he was troubled. He called the other fishes together and said, “Did you hear ___5___ the fishermen said? We must leave this pond at once. The fishermen will return tomorrow and kill us all!” The second of the three fishes agreed. “You are right”, he said. “We must leave the pond.” But the ____6___ fish laughed. “You are worrying without reason”, he said. “We have lived in this pond all our lives, and no fisherman has ever come here. Why should these men return? I am not going ___7____ - my luck will keep me safe.” The eldest of the fishes left the pond that ___8____ evening with his entire family. The second fish saw the fishermen ____9___ in the distance early next morning and left the pond at once with all his family. The third fish refused to leave even then. The fishermen ____10___and caught all the fish left in the pond. The third fish's luck did not help him - he too was caught and killed. (232字) a. A.fishersman B.fisherman C.fishermans D.fishermen 学生答案: D; 标准答 案: D b. A.excitedly B.excited C.excite

北邮算法与数据结构习题参考标准答案

作业参考答案 一、(带头结点)多项式乘法C= A×B: void PolyAdd ( list &C,listR) //R为单个结 点 { p=C; while((!p->next) &&(p->next->exp>R->exp)) p=p->next; if ((p->next) ||(p->next->exp<R->exp)) {R->next=p->next;p->next=R;} else { p->next->inf +=R->inf;delete R; if (!p->next->inf) { R=p->next;p->next=R->next;delete R; } } } voidPolyMul (list A, list B,list &C ) { C=new struct node; C->next=NULL;q=B->next; While (q ) { p=A->next; while(p ) { r= new struct node;r->exp= p->exp +q->exp; r->inf =p->inf* q->inf; PolyAdd(C,r); p=p->next; } q=q->next; } } 二、梵塔的移动次数: 已知移动次数迭代公式为:M ( n)= 2M (n-1 ) + 1 初值为: M( 0 ) =0 则:M (n)= 2 (2M

(n-2 ) + 1) + 1 =4M( n-2 )+ 3 = 8M(n-3 )+ 7 =2i M ( n-i ) + 2i– 1 若n=i,则M(n-n) =0,故:M ( n ) =2nM( n-n)+2n–1 =2n– 1 所以,梵塔的移动次数为2n– 1次。 三、简化的背包问题: void Pack( int m, int i, int t )// 初始值为:11t { for (k=i; k<=n; k++) { solution[m] = weight[k]; if( t == weight[k]) { for ( j=1; j<=m;j++) cout<<solution[j];cout< weight[k]) Pack (m+1,k +1,t - weight[k] ); } } 四、判断括号是否配对: int Correct( strings ) { Inistack(Q); for( i=0;s[i]== ‘=’;i++ )// 表达式以‘=’结束 { switch (s[i] ) { case‘(’: case‘[’: case ‘{’:

北邮英语试题答案(2)

一、阅读理解(共1道小题,共50.0分) 1.Robert Bruce was a famous Scottish general. In the early 14th century he tried to drive the English out of Scotland, but he was not successful because the English were too strong. Finally, Bruce had to run away and hide in a cave. One day, he lay in his cave thinking of the sad state of Scotland. A spider began to make a web above his head. Simply to pass the time, Bruce broke the web. Immediately the spider began to make a new one. Six times Bruce broke the web and six times the spider immediately made a new one. Bruce was surprised at this. He told himself that he would break the web a 7th time. If the spider made a new one, it would be a good lesson to him, for like the spider, he had been defeated six times. Bruce then broke the web. Again the spider made a new one. From this simple fact, Bruce became encouraged. He again got an army together. This time he was successful and drove the English out of Scotland. 1. Who was Robert Bruce? A. He was an English general. B. He was a Scottish general. C. He was a spider researcher D. He was a biologist from Scotland. 2. Why did Bruce hide in a cave? A. Because he was defeated by the English. B. Because he was afraid of the English army. C. Because he was looking for spiders D. Because he was badly injured in the battle. 3. In the beginning he broke the spider web just because______.

北邮网络学院工商管理英语练习题答案

北邮网络学院工商管理英语练习题答案 一、阅读理解(共1道小题,共25.0分) 1 (错误)People are so busy these days that many have no time to cook. This is a problem because many families love home cooking! A family meal brings everyone together. In some families, meals are often the only time everyone sees each other at the same time. Another reason people enjoy home cooking is that it is often a way of showing love. A parent who makes some cookies is not just satisfying a child's sweet tooth. She or he is sending a message. The message says, "I care about you enough to spend an hour making cookies that you will eat up in 15 minutes if I let you." There is also something about the smell of home cooking. The smell of home cooking pleases people of all ages. It makes most of us feel good and loved --- even if we are the ones doing the cooking! Next time you smell a cake being cooked, stop for a moment and pay attention to your mood(心情). 1. Why do few people cook now? 1They have no time. 1They can buy food. 1Many people don?t like cooking. 1They d on?t like family meals. A parent spends an hour making cookies____. 1just to satisfy her or his child?s sweet tooth 1only to send a message 1to let a child eat up in 15 minutes 1often to show her or his love The writer thinks the smell of home cooking _____. 1makes us happy 1makes us be interested in cooking 1makes us pay attention to our mood 1makes us love others What?s the main idea of this passage? 1Family meals are important. 1How to make cookies. 1People are too busy to cook 1Homemade cookies taste better. Which of the following statements is NOT true according to the passage? 1There are quite a few reasons that people love home cooking. 1It becomes a problem that most families love home cooking. 1The smell of home cooking makes most of us feel good. 1 A family meal can bring the family members together. 试题分值:25.0 得分:[5, 5, 0, 5, 0] 提示:[1]A.细节题。本题问“为何现在没有多少人愿意下厨了?”中心词是“few people cook”。

数据结构 期末考试复习题及答案

1.什么是最小生成树?简述最小生成树的Prime算法的思想。 答:最小生成树就是构造一棵生成树,使得树上各边的代价之和最小。 普里姆算法(Prim)的基本思想: 从连通网络N = { V, E }中的某一顶点u0 出发,选择与它关联的具有最小权值的边(u0, v),将其顶点加入到生成树的顶点集合U中。以后每一步从一个顶点在U中,而另一个顶点不在U中的各条边中选择权值最小的边(u, v),把它的顶点加入到集合U中。如此继续下去,直到网络中的所有顶点都加入到生成树顶点集合U中为止。 2.简述AOV网络中为何不能出现回路,如何判断AOV网络是否有回路? 答:在AOV网络中,如果活动vi必须在vj之前进行,则称为存在有向边;在AOV网络中不能出现有向回路,如果出现了,则意味着某项活动应以自己作为先决条件。 如何检查AOV网是否存在有向环: 检测有向环的一种方法是对AOV网络构造它的拓扑有序序列。即将各个顶点(代表各个活动)排列成一个线性有序的序列,使得AOV网络中所有应存在的前驱和后继关系都能得到满足。(1)这种构造AOV网络全部顶点的拓扑有序序列的运算就叫做拓扑排序。 (2)如果通过拓扑排序能将AOV网络的所有顶点都排入一个拓扑有序的序列中,则该AOV 网络中必定不会出现有向环;相反,如果得不到满足要求的拓扑有序序列,则说明AOV网络中存在有向环,此AOV网络所代表的工程是不可行的。

3.为何需要采用循环队列?n个空间的循环队列,最多存储多少个元素?为什 么? 答:循环队列以克服顺序队列的"假上溢"现象,能够使存储队列的向量空间得到充分的利用,所以采用循环队列。 n个空间的循环队列,最多存储n-1个元素,那是为了区别循环队列的队空和队满的条件。队空的条件是Q.front==Q.rear,而队满的条件是(Q.rear+1)%N==Q.front(N是数组中单元的总数),因此,Q.rear所指向的数组单元处于未用状态。所以说,N个单元的数组所存放的循环队列最大长度是N-1。 4.简述堆的删除算法,其删除的是那个值? 答:堆的删除算法:首先,移除根节点的元素(并把根节点作为当前结点)比较当前结点的两个孩子结点的元素大小,把较大的那个元素移给当前结点,接着把被移除元素的孩子结点作为当前结点,并再比较当前结点的孩子的大小,以此循环,直到最后一个叶子结点的值大于或等于当前结点的孩子结点或孩子结点的位置超过了树中元素的个数,则退出循环。最后把最后叶子结点的元素移给当前结点。 在堆的算法里面,删除的值为根值。 5.线索二叉树中,什么是线索,它是否唯一?可有根据什么顺序得到?

北邮大学英语3第二次阶段作业

北邮大学英语3第二次阶段作业 一、完形填空(共1道小题,共50.0分) 1.Many years ago there was a poor man. He had an orange tree 1 his garden. On the tree there were many fine oranges. 2 he found one 3 his oranges was much bigger 4 the others. It was as 5 as a football. Nobody had ever seen 6 orange. The poor man took the orange to the king. The king was so happy ___7 __he gave the man a lot of money for it. When a rich man heard of it, he said to hi mself, “It's only an orange. Why has the king given so much money 8__ it? I'II take my gold cup to the king. He'll give me 9 money.” The next day when the king received the gold cup, he said to the rich man, 'What a beautiful cup! I'll show you __10__ , please take this great orange." a. A.on B.in C.over D.with 学生答案: B; 标准答 案: B b. A.One day B.Yesterday C.When D.This morning 学生答案: A; 标准答 案: A c. A.for B.in

中山大学军理考试多选题

、多选题: 1.军事应用技术按其完成的军事任务的性质可分为() A、战略武器装备技术 B、战役战术武器装备技术 C、军事系统工程技术 D、电子对抗技术 2、军事高技术的突出特征有() A、发展的超前性 B、效果的突袭性 C、应用的双重性 D、系统的综合性 3、军事高技术对军队建设的影响是() A、压缩军队规模,提高军队质量 B、军队结构不断优化 C、军队人员构成不断变化 D、军队整体素质大幅度提高 4、现代侦察监视技术按照侦察活动方式可分为() A、武装侦察 B、地面侦察 C、技术侦察 D、战略导弹侦察 5、声纳是接收水中声波的装置,主要用于() A、对水下或水面目标的搜索 B、用于水声对抗 C、对水下武器的制导 D、对水下武器的控制 6、现代航空侦察的设备主要有() A、有人驾驶侦察机 B、无人驾驶侦察机 C、侦察直升机 D、预警机

7、一枚完整的导弹由哪些要素组成() A、战斗部 B、动力装置 C、制导系统 D、本身是一个飞行器 8、按照作战使命可以将巡航导弹分为() A、海射型巡航导弹 B、陆射型巡航导弹 C、战略巡航导弹 D、战术巡航导弹 9、精确制导弹药主要有() A、制导炸弹 B、制导炮弹 C、制导地雷 D、制导鱼雷 10、世界新军事变革对我国军队建设提出的要求是() A、加速组建新型部队 B、加速研制新型武器 C、加速建立新型指挥 D、加速造就新型人才 11、关于军事思想的表述正确的是() A.军事思想是关于战争和军队问题的理性认识 B.军事思想通常包括战争观、战争问题的方法论、战争指导思想、建军指导思想等基本内容。 C.军事思想来源于军事实践,不能指导军事实践。 D.军事思想具有鲜明的阶级性。 12、对先进主战武器的应用给军事领域带来的深刻变革的研究,成为近现代西方军事思想最主要的特征,其主要的技术标志是哪些() A.火药 B.机械化武器C.核武器D.高技术武器 13、对《孙子兵法》的地位评价正确的有() A.被推崇为“兵学圣典”,在世界军事史上有突出地位

北邮网络学院大学英语2阶段作业3

一、阅读理解(共1道小题,共25.0分) 1. A pretty, well―dressed young lady stopped a taxi in a big square, and a said to the driver, "Do you see that young man at the other side of the square?" "Yes," said the taxi driver. The young man was standing outside a restaurant and looking impatiently (不耐烦地) at his watch every few seconds. "Take me over there," said the young lady. There were a lot of cars and buses in the square, so the taxi driver asked, "Are you afraid to cross the street?" "Oh, no!" said the young lady. "But I promised that I would meet the young man for lunch at one o' clock, and it is now a quarter to two. If I arrive in a taxi, it will at least seem as if I had tried not to be late." 1.How did the young woman get to the square? A.She arrived in a taxi. B.She drove there in a car. C.She got there by bus. D.The story doesn't tell us. 2.Why did the lady stop the taxi? A.Because she didn't want to be late for her appointment (约会). B.Because she wanted to get out of the taxi. C.Because she wanted to go to the restaurant in it. D.Because she was afraid of walking across the street. 3.The young man at the other side of the square_______. A.had probably been waiting for a long time B.had some problem with his watch C.was probably a waiter of the restaurant D.was someone the young lady didn't want to see 4.The young lady was_______. A.clever at making excuse B.not late at all C.45 minutes earlier D.15 minutes late 5.Had she tried not to be late? A.Yes, she had tried her best. B.No, she was just pretending that she had tried. C.Yes, she had tried but she was still late. D.No, she thought being late was better than being early.

北邮算法与数据结构习题参考答案

北邮算法与数据结构习题参考答案

作业参考答案 一、(带头结点)多项式乘法 C = A×B: void PolyAdd ( list &C, list R) // R 为单个结点 { p=C; while ((!p->next) && (p->next->exp>R->exp)) p=p->next; if ((p->next) || (p->next->expexp)) { R->next=p->next; p->next=R; } else { p->next->inf += R->inf; delete R; if ( ! p->next->inf ) { R=p->next; p->next=R->next; delete R; } } } void PolyMul ( list A, list B, list &C ) { C=new struct node; C->next=NULL; q=B->next; While ( q ) { p=A->next; while ( p ) { r = new struct node; r->exp = p->exp + q->exp; r->inf = p-> inf * q->inf; PolyAdd(C, r); p=p->next; } q=q->next; } } 二、梵塔的移动次数: 已知移动次数迭代公式为:M ( n ) = 2M ( n-1 ) + 1 初值为:M ( 0 ) = 0 则:M ( n ) = 2 ( 2M ( n-2 ) + 1 ) + 1 = 4M ( n-2 ) + 3 = 8M ( n-3 ) + 7 = 2i M ( n-i ) + 2i– 1 若n=i ,则M ( n-n ) = 0,故:M ( n ) = 2n M ( n-n ) + 2n– 1 = 2n– 1

中山大学学生军事课成绩评定办法

武装〔2012〕8号 军事课(军训)是高校素质教育的重要组成部分,是大学生接受国防教育、履行兵役义务的主要方式,是实践育人的主要形式之一,其育人功能和实践意义日益得到体现。中山大学按照《普通高等学校军事课教学大纲》的要求,将其列为本科公共必修课程,占3个学分,并按规定完成军事技能训练和军事理论教学的时数及内容。为推动军事课规范化、制度化发展,改进课程教学与管理,全面、准确、客观地考核学生的课程学习情况,客观、公平、公正地评定学生的课程成绩,现结合学校实际制定本办法。 第一条军事课由军事技能训练和军事理论教学两部分组成,课程总成绩为100分,其中技能训练成绩占40%,军事理论成绩占60%。 计算公式:总成绩=技能训练成绩×40%+军事理论成绩×60% 第二条对学生成绩进行考核和评定的部门是武装部(军事教研室)、各院系和其他教学单位。由武装部(军事教研室)进行成绩汇总并报学校教务处。 第三条技能训练成绩评定办法: (一)技能训练成绩由各院系根据学生参训的整体表现情况评定,整体表现情况包括出勤率、训练表现以及奖惩情况,各院系统计汇总后报武装部(军事教研室)。 (二)军事技能训练期间,副排长负责做好本排学生的考勤记录。关于请假,短期(半天以内)病假由教官直接批假,并让副排长做好记录;长期(1天及以上)病假和事假,则需按照军训请假流程规定执行。学生提交的请假申请和证明材料先提交各学院审批再报武装部审批备案,同时各院系应做好记录,以便最终进行成绩评定。训练结束后,各副排长协助做好技能训练成绩的评定。 (三)技能训练成绩采用百分制,满分100分,其中基础分值(即每个学生的初始分)85分,再根据学生出勤率、训练表现和奖惩情况加、减分后得出实际分数。 (四)加分条件和标准 1.考勤全勤者加5分。 2.军训过程中参加各类比赛(军歌大赛、定向越野赛、军人形象大赛、军事百科知识竞赛、征文比赛等),获得团体赛一、二、三等奖及其他奖项者,分别加4、3、2、2分/次;获得小团队及个人赛一、二、三等奖及其他奖项者,分别加5、4、3、3分/次;积极参与但未获奖者,每次加1分。此项目加分个人累计不超过8分。 3.担任军训副排长、通讯员且工作认真负责者加3分。

北邮大学英语2答案【精选】word版本

北邮大学英语2答案 【精选】

一、完形填空(共1道小题,共50.0分) 1.(错误) I first saw the baby panda when she was only 10 days old. She looked like a white mouse. We ____1___her Xi Wang. It means “hope”. When Xi Wang was born, she weighed____2___100 grams. Xi Wang drank her mothe r’s milk for as much as 14 hours a day. When she was six months old, she started to eat bamboo shoots (嫩芽) and ____3____. Eight months later, she was not a small baby any more. She grew into a____4___young panda and weighed 35 kilos. When Xi Wang was 20 months old, she had to look after herself _____5___ her mother had another baby. ____6_____, it is very difficult for pandas to live in the wild. Here are some of the _____7____that pandas like Xi Wang may have in the future. If hunters catch a panda, they will kill it for its fur. If farmers____8____trees and forests, pandas will have no place to live in. When mothers leave baby pandas alone, people will often take them away. People think that the baby pandas need ____9_____. If pandas are in danger, we should try our best to protect them. If we do____10_____, soon there will be no more pandas in the world!?? a. A.made B.called C.told D.kept 学生答案: B; 标准答 案: B b. A.quite

北邮英语统考阶段作业三

、完形填空(共1道小题,共50.0分) 1. Many students find the experience of attending university lectures to be a confusing and frustrating experience. The lecturer speaks for one or two hours, perhaps 1 the talk with slides, writing up important information on the blackboard, 2 reading material and giving out assignment. The new student sees the other students continuously writing on notebooks and 3 what to write. Very often the student leaves the lecture with notes which do not catch the main points and 4 become hard even for the students to understand. Most institutions provide courses which assist new students to develop the skills they need to be 5 listeners and note-takers. If these are unavailable, there are many useful study-skills guides which 6 learners to practice these skills independently. In all cases it is important to 7 the problem before actually starting your studies. It is important to acknowledge that most students have difficulty 8 acquiring the language skills required in college study. One way of 9 these difficulties is to attend the language and study-skills classes which most institutions provide throughout the academic year. Another basic strategy is to find a study partner 10 it is possible to identify difficulties, exchange ideas and provide support. a. A. illustrating B. which C. wonders D. effective E. distributing 学生答人标准答A A; … A; 案:’案:’ b. A. illustrating B. which C. wonders D. effective E. distributing 学生答匚标准答匚 案:巳案:巳

《数据结构》期末考试题及答案

2011-2012学年第一学期期末考查 《数据结构》试卷 (答案一律写在答题纸上,在本试卷上做答无效) 一、选择(每题1分,共10分) 1.长度为n的线性表采用顺序存储结构,一个在其第i个位置插入新元素的算法时间复杂度为(D) A.O(0) B.O(1) C.O(n) D.O(n2) 2.六个元素按照6,5,4,3,2,1的顺序入栈,下列哪一个是合法的出栈序列?(D) A.543612 B.453126 C.346512 D.234156 3.设树的度为4,其中度为1、2、3、4的结点个数分别是4、2、1、2,则树中叶子个数为(B ) A.8 B.9 C.10 D.11 4.设森林F对应的二叉树B有m个结点,B的右子树结点个数为n,森林F中第一棵树的结点个数是( B ) A. m-n B.m-n-1 C.n+1 D.m+n 5.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是(B) A.9 B.11 C.15 D.不确定 6.下列哪一个方法可以判断出一个有向图是否有环。(A) A.深度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径 7.第7层有10个叶子结点的完全二叉树不可能有(B )个结点。 A.73 B.234 C.235 D.236 8.分别用以下序列构造二叉排序树,与用其他三个序列构造的结果不同的是(B) A.(100,80,90,60,120,110,130) B.(100, 120, 110,130,80, 60,90) C.(100,60,80,90,120,110,130) D.(100,80, 60,90, 120, 130,110) 9.对一组数据(84,47,25,15,21)排序,数据的排列次序在排序过程中变化如下:(1)84 47 25 15 21 (2)15 47 25 84 21 (3)15 21 25 84 47(4)15 21 25 47 84则采用的排序方法是(B ) A.选择排序 B.起泡排序 C.快速排序 D.插入排序 10.对线性表进行折半查找时,要求线性表必须(D) A.以顺序方式存储 B.以顺序方式存储,且数据元素有序

相关文档
最新文档