(完整word版)安徽大学数据库补充习题

(完整word版)安徽大学数据库补充习题
(完整word版)安徽大学数据库补充习题

安徽大学

一、单项选择题(每空1分,共30分)

基本概念

1.第三代数据库系统支持的数据模型是:______________________ 。

A.层次数据模型 B.网状数据模型

C.关系数据模型 D.面向对象数据模型

2.数据库系统三级模式结构的划分,有利于获得数据库的______________________。

A.结构规范化 B.数据独立性

C.数据安全性 D.可操作性

3.DBMS能实现对数据库中数据的查询、插入、修改和删除等操作,这种功能称为______________________。

A.数据定义功能 B.数据管理功能

C.数据操纵功能 D.数据控制功能

4.在数据库中存储的是______________________。

A.数据 B.数据模型

C.数据以及数据之间的联系 D.信息

5.在数据库的三级模式结构中,描述数据库的局部逻辑结构及特征的是。

A.外模式 B.内模式 C.存储模式 D.模式

6.单个用户使用的数据视图的描述称为______________________。

A. 外模式

B. 概念模式

C. 内模式

D. 存储模式

7.数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是______________________。

A.DB包括DBS和DBMS B.DBS包括DB和DBMS

C.DBMS包括DB和DBS D.DBS就是DB,也就是DBMS 8.数据库系统与文件系统的主要区别是:______________________ 。

A.文件系统简单,数据库系统复杂

B.文件系统只能管理文件,数据库系统还能管理其它数据

C.文件系统不能解决数据共享和数据独立性问题,数据库系统能解决

D.文件只能用于小型、微型机,数据库系统还能用于大型机

9.数据库系统的数据独立性是指:______________________。

A.不会因为数据的变化而影响应用程序

B.不会因为存储策略的变化而影响存储结构

C.不会因为系统数据存储结构与逻辑结构的变化而影响应用程序

D.不会因为某些存储结构的变化而影响其他存储结构

10.按照传统的数据模型分类,数据库系统可以分为三种类型。

A.大型、中型和小型 B.西文、中文和兼容

C.层次、网状和关系 D.数据、图形和多媒体

11.数据库的特点之一是数据的共享,严格地讲,这里的数据共享是指。

A.同一个应用中的多个程序共享一个数据集合

B.多个用户、同一种语言共享数据

C.多个用户共享一个数据文件

D.多种应用、多种语言、多个用户相互覆盖地使用数据集合

12.数据库是指有组织地、动态地存储在______________________上的相互联系着的数据的集合。

A.磁盘B.内存C.CD-ROM D.外存

13.数据和程序的独立性为______________________的编写、调试和维护提供了方便。

A.DBMS B.应用程序C.OS D.数据库

14.一般存在两类联系:一是实体____________的联系,二是实体___________的联系。

A.内部、外部B.内部属性之间、之间

C.属性、属性D.内部属性之间、外部属性之间

15.概念模型表示方法最常用的是______________________。

A.E-R方法B.数据模型C.关系模型D.面向对象方法16.数据库系统的模式分为______________________。

A.三类 B.三级 C.三个 D.三种

关系数据库

17.三种关系数据库语言关系代数、关系演算、SQL是相互。

A.依赖的 B.独立的 C.等价的 D.转化的

18.数据库技术的奠基人之一E.F.Codd 从1970年起发表过多篇论文,主要论述的是______________________。

A.层次数据模型 B.网状数据模型

C.关系数据模型 D.面向对象数据模型

19.在关系数据库中,通过来表示记录之间的联系。

A.数据字典 B.码 C.外部码 D.属性20.自然连接是构成新关系的有效方法。一般情况下,当对关系R和S使用自然连接时,要求R和S含有一个或多个共有的______________________。

A.元组B.行C.记录D.属性

21.关系数据模型通常由三部分组成,它们是:______________________。

A.数据结构,关系操作,完整性约束 B.数据通信,关系操作,完整性约束

C.数据结构,数据通信,完整性约束 D.数据结构,数据通信,关系操作22.关系数据库中的关键字是指。

A.能唯一决定关系的字段 B.不可改动的专用保留字

C.关键的很重要的字段 D.能唯一标识元组的属性或属性组23.IBM公司的E.F.Codd 提出了数据库的______________________。

A.层次模型B.关系模型C.图灵奖D.网状模型24.能唯一地标识实体的属性的称为码。

A.组合B.集合C.全体D.排列

25.在关系数据库中实现了数据表示的单一性,实体及实体之间的联系都用一种数据结构______________________来表示。

A.数据字典B.表C.文件D.数据库

26.一个表格是由一个 _____________、一个 ____________ 和一个_____________三个部分组成。

A.表名、表项、表尾B.表名、表头、表体

C.表名、属性、元组D.关系名、属性名表、元组序列

SQL语言

27.SQL语言是的语言,易学习。

A.过程化 B.非过程化 C.格式化 D.导航式28.SQL语言具有的功能。

A.关系规范化、数据操纵、数据控制

B.数据定义、数据操纵、数据控制

C.数据定义、关系规范化、数据控制

D.数据定义、关系规范化、数据操纵

29.SQL的DDL功能不包括______________________ 。

A.CREATE TABLE B.DROP VIEW

C.DROP INDEX D.SELECT

30.SQL的DML语句包括 ______________________。

A.SELECT、INSERT、ROLLBACK、COMMITT

B.SELECT、INSERT、DELETE、UPDATE

C.AND、OR、NOT、UNION

D.JOIN、PROJECT、AND、NOT

31.SQL与C语言处理记录的方式是不同的。当将SQL语句嵌入到C语言程序时,为协调两者而引入了______________________。

A.缓冲区B.游标C.堆D.栈

32.视图和基本表相比,视图定义功能_____________________,视图操作功能______________________,视图数据保护功能______________________。

A.弱,弱,弱B.强,强,弱

C.强,弱,强D.强,强,强

33.对所有视图都可以进行的操作是 ______________________。

A.SELECT B.INSERT C.UPDA TE D.DELETE 34.与关系代数表达式∏S#,SN,G(σC#=’C1’∧G=’A’(SC) S))等价的SQL语句是______________________。

A. SELECT S.S#,S.SN,SC.G

FROM S,SC

WHERE S.S#=SC.S# AND SC.C#=’C1’ AND SC.G=’A’

B. SELECT S.S#,S.SN,S

C.G

FROM S,SC

WHERE SC.C#=’C1’ AND SC.G=’A’

C. SELECT S.S#,S.SN,SC.G

FROM S,SC

WHERE S.S#=SC.S# AND SC.G=’A’

D. 都不是。

35.把对表S查询的权力授给所有用户的SQL语句是______________________。

A.GRANT SELECT ON TABLE S TO PUBLIC

B.EVOKE SELECT ON TABLE S TO PUBLIC

C.SELECT ON TABLE S TO PUBLIC

D.GRANT ALL PRIVILIGES ON TABLE S TO PUBLIC

关系的规范化

36.规范化目的主要为消除数据库逻辑结构中的插入异常,删除异常以及的缺陷。

A.数据的不一致性 B.结构不合理

C.冗余度大 D.数据丢失

37.根据关系数据库规范化理论,关系数据库中的关系要满足第一范式。下面“部门”

关系中,因哪个属性而使它不满足第一范式?。

部门(部门号,部门名,部门成员,部门总经理)

A.部门总经理B.部门成员C.部门名D.部门号38.若关系模式R∈1NF,且每一个非主属性完全函数依赖于码,则称R∈___________。

A.2NF B.3NF C.4NF D.BCNF

39.关系模式R∈1NF,若每一个决定因素都包含码,则称R∈______________________ 。

A.2NF B.3NF C.4NF D.BCNF

40.设关系模式R (A,B,C),F是R上成立的FD集,F = {B→C},则分解ρ = {AB,BC}相对于F:。

A.是无损联接,也保持FD的分解

B.是无损联接,但不保持FD的分解

C.不是无损联接,但保持FD的分解

D. 既不是无损联接,也不保持FD的分解

41.设有关系R(A,B,C,D),其函数依赖集F={A→B,A→C,B→C},则关系R至多满足______________________ 。

A.1NF B.2NF C.3NF D.BCNF

42.关系数据库规范化是为解决关系数据库中问题而引入的。

A.插入、删除异常和数据冗余 B.提高查询速度

C.减少数据操作的复杂性 D.保证数据的安全性和完整性43.当关系模式R(A,B)已属于3NF,下列说法中是正确的。

A.一定消除了插入和删除异常 B.仍可能存在一定的插入和删除异常

C.一定属于 BCNF D.A和C都是

44.在关系模式R中,如果X→Y,Y→X,(Y?X),Y→Z,则称Z对X_______________。

A.部分函数依赖B.传递函数依赖

C.多值依赖D.完全函数依赖

45.关系模式R∈1NF,若X→→Y(Y?X)是非平凡的多值依赖,且X含有码,则称R∈__________________。

A.2NF B.3NF C.4NF D.BCNF

46.关系模式R(A,B,C,D,E)中有下列函数依赖:A→BC、D→E、C→D。下述分解中哪个(或哪些)分解可保持R所有的函数依赖关系?______________________

Ⅰ、(A,B,C)(C,D,E)

Ⅱ、(A,B)(C,D,E)

A.都不是B.只有ⅠC.只有ⅡD.Ⅰ和Ⅱ

47.在优化查询时,应尽可能先做______________________。

A.选择运算B.连接运算C.投影运算D.A和C 48.下列叙述______________________是优化的一般策略。

A.Π运算应尽可能先做B.σ运算应尽可能先做

C.×运算应尽可能先做D. 运算应尽可能先做

49.σF1∧F2∧…∧Fn(E)变换为σF1(σF2(…σFn(E)…))的根据是______________________。

A.投影的串接定律B.选择的串接定律

C.选择和投影的交换律D.变换是错误的

50.下列关系运算中,花费时间可能最长的运算是。

A.投影 B.选择 C.笛卡尔积 D.除

51.下列等价的关系代数表达式中,______________________性能最优。

A.Q1=ΠSN(σs.s#=sc.s#∧sc.c#=’c2’(S×SC))

B.Q2=ΠSN(σsc.c#=’c2’(S SC))

C.Q3=ΠSN(S σsc.c#=’c2’(SC))

D.Q4=ΠSN(σs.s#=sc.s#(S×σsc.c#=’c2’(SC)))

数据库设计

52.概念设计的结果是。

A.一个与DBMS相关的概念模式 B.一个与DBMS无关的概念模式

C.数据库系统的公共视图 D.数据库系统的数据字典53.数据库的概念模型独立于。

A.具体的机器和DBMS B.E-R图

C.信息世界 D.现实世界

54.在数据库设计中,将E—R图转换成关系数据模型的过程属于。

A.需求分析阶段 B.概念设计阶段

C.逻辑设计阶段 D.物理设计阶段

55.在数据库设计中,需求分析阶段的结果是。

A.数据字典和数据流图 B. 一组ER图

C.数据库模式 D.物理数据库

56.在数据库设计中,概念设计阶段的结果是。

A.数据字典和数据流图 B. 一组ER图

C.数据库模式 D.物理数据库

57.在数据库设计中,逻辑设计阶段的结果是。

A.数据字典和数据流图 B. 一组ER图

C.数据库模式 D.物理数据库

58.在关系数据库设计中,对关系进行规范化处理,使关系达到一定的范式要求,这是的设计内容。

A.需求分析阶段 B.概念设计阶段

C.逻辑设计阶段 D.物理设计阶段大

59.当局部E-R图合并成全局E-R图时可能出现冲突,不属于合并冲突的是。

A.属性冲突 B.命名冲突C.结构冲突D.语法冲突

数据库保护

60.数据库中的封锁机制是的主要方法。

A.安全性 B.完整性 C.并发控制 D.数据恢复61.数据库管理系统通常提供授权机制用以控制不同用户访问数据库的权限,这主要是为实现数据库的______________________。

A.可靠性 B.一致性 C.完整性 D.安全性

62.并发操作会带来哪些数据不一致性。

A. 丢失修改、不可重复读、脏读、死锁

B. 不可重复读、脏读、死锁

C. 丢失修改、脏读、死锁

D. 丢失修改、不可重复读、脏读

63.数据库的是指数据的正确性和相容性。

A. 安全性

B. 完整性

C. 并发控制

D. 恢复

64.如果事务T获得了数据项Q上的排它锁,则T对Q______________________。

A. 只能读不能写

B. 只能写不能读

C. 既可读又可写

D. 不能读不能写

65.在数据库中,产生数据不一致的根本原因是。

A.数据冗余 B.数据存储量太大

C.未对数据进行完整性控制 D.没有严格保护数据

66.若事务T 对数据 R 已经加X锁,则其他事务对数据R 。

A.可以加S锁不能加X锁B.不能加S锁可以加X锁

C.可以加S锁也可以加X锁D.不能加任何锁

67.若事务T 对数据 R 已经加S锁,则其他事务对数据R 。

A.可以加S锁不能加X锁B.不能加S锁可以加X锁

C.可以加S锁也可以加X锁D.不能加任何锁

68.事务的持续性是指。

A.事务中包括的所有操作要么都做,要么都不做

B.事务一旦提交,对数据库的改变是永久的

C.一个事务内部的操作及使用的数据对并发的其他事务是隔离的

D.事务必须是使数据库从一个一致性状态变到另一个一致性状态

69.关于“死锁”,下列说法中正确的是。

A.死锁是操作系统中的问题,数据库操作中不存在

B.在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库

C.当两个用户竞争相同资源时不会发生死锁

D.只有出现并发操作时,才有可能出现死锁

70.数据库恢复的基础是利用转储的冗余数据。这些转储的冗余数据包括。

A.日志文件、数据库后备副本、应用程序

B.数据字典、应用程序、日志文件、审计档案

C.日志文件、数据库后备副本

D.数据字典、数据库后备副本、审计档案

71.设有两个事务T1和T2,它们的并发操作如下所示。

T1 T2

①读X=48

③X=X+10写回X ④读X=48

X=X-2写回X

对于这个并发操作,下面评价正确的是。

A.该操作不存在问题 B.该操作丢失了修改

C.该操作读“脏”数据D.该操作不能重复读

72.若对数据库的并发操作不加控制就会存取和存储不正确的数据,破坏数据库的______________________。

A.安全性B.完整性C.可维护性D.可串行性

73.数据库的不一致性有以下______________________情形。

A.丢失修改B.不能重复读

C.“脏”读D.A、B、C都是

74.授权定义经过编译后存储在 ______________________中。

A.文件系统B.数据字典C.数据库D.表

二、填空题(每空1分,共25分)

1.数据库系统与文件系统的根本区别在于______________________________。

2.用树型结构表示实体类型及实体间联系的数据模型称为_______________。

3.第一代数据库系统支持_______________和_______________两种格式化数据模型;

它们的共同特征之一是用_______________来表示数据之间的联系。

4.数据管理的发展经历了人工管理阶段、_______________和数据库系统阶段三个主要阶段。

5.数据独立性可分为_______________、_______________。当数据的物理存储改变了,应用程序不用改变,这是指数据的_______________。数据的独立性是由DBMS的_______________来保证的。

6.在数据模型的三要素中,_______________是对数据库系统的静态特性的描述,_______________是对数据库系统的动态特性的描述。

7.关系的五种基本运算是______________________________。

8.数据的物理独立性是指数据的_______________改变时,数据的_______________不变,从而应用程序可以不变。

9.数据模型是数据库系统中用于提供_______________的形式构架,是模型化数据和信息的工具。

10.数据模型的三要素是_____________________________________________。11.数据模型主要有_____________________________________________三种。12.模式是数据库中全部数据的______________________________的描述,是所有用户的公共_______________ 。DBMS提供_______________________来定义模式。13.数据库系统提供_________________________和___________________________两级数据映象,分别实现数据的______________________________独立性。14.DBMS的主要功能是_______________、数据存取、_______________、数据组织、存储和管理以及数据库的建立和运行维护等。

15.关系模型的完整性包括三类_____________________________________________ 。16.实体完整性是指在基本表中,_____________________________________________。17.在关系数据库中,通过_______________来表示实体集之间的联系。

18.关系中的某一属性组,若它的值唯一地标识一个元组,则称该属性组为关系的______________________________。

19.SQL的是英文______________________________的缩写。

20.SQL语言有______________________________两种使用方式,二者语法结构______________________________。

21.实体之间的联系可抽象为三类,它们是______________________________。22.视图是一个虚表,它是从_______________中导出的表。在数据库中,只存放视图的_______________。

23.SQL语言与C语言处理记录的方式不同之处在于______________________________。

当SQL语句嵌入C语言程序时,为协调两种不同的处理方式引入了_______________。24.关系规范化的目的是_____________________________________________。

25.在关系数据库的规范化理论中,执行“模式分解”时,必须遵守的两条规范化准则是:保持原有的函数依赖关系和______________________________ 。

26.在关系数据库的规范化理论中,执行“模式分解”时,必须遵守的两条规范化准则是:保持原有的函数依赖关系和______________________________ 。

27.关系模式R是属于2NF的关系模式,并且它的任一非主属性都不传递依赖于任一侯选码,则称R是______________________________。

28.若关系模式R的所有函数依赖的左部包含了R的一个侯选码,则称R是______________________________。

29.一个低一级的关系范式,通过_______________可以转换成高一级范式的关系模式的集合,这个过程叫做关系的______________________________。

30.iNF_______________ (i+1)NF。

31.一个关系R不属于2NF会产生以下几个问题:______________________________。

解决的办法是______________________________。

32.关系查询优化的目的是______________________________。

33.DB并发操作通常会带来三类问题,它们是丢失修改、______________ 和读脏数据。34.基本的封锁类型有两种:______________________________。

35.数据库恢复中采用的基本技术是:______________________________。

36.日志文件在数据库保护中作用十分重要,对数据库的一切更新操作必须记录在日志文件中,登记日志文件的原则是:______________________________。

37.数据库转储实现时有四种方式,分别是:______________________________。

38.数据库中每个基本表最多可以建立_____________个触发器,分别是______________________________。

39.用于实现授权管理的SQL语句是:___________________和____________________。

40.

41.在数据库设计中,数据字典在_______________阶段建立,在数据库设计过程中不断修改、充实、完善。

42.按照规范化的方法可以将数据库设计分为六个阶段:需求分析、_______________ 、_______________、数据库物理设计、数据库实施、数据库运行和维护。

43.逻辑结构设计的任务是将_______________转换为选用的DBMS所支持的数据模型。

44.______________________________的设计是信息系统开发成败的关键。

三、简述题(共分)

1.简述数据库系统三级模式结构及这种结构的主要优点。

2.什么是数据库管理系统?它的主要功能是什么?

3.试述数据库系统的组成和特点。

4.什么是E-R图?构成E-R图的基本要素是什么?

5.假设存款余x=1000元, T1事务取走存款300元,T2事务取走存款200元,其执行时

间如下:

T1 T2

①读X=1000

③X=X-300写回X ④读X=1000

X=X-200写回X

如何实现这两个事务的并发控制?

6.实体集之间的联系分为哪几种类型?什么是一对多联系?

7.基本的封锁类型有几种?试述它们的含义。

8.试述数据库管理员的职责。

9.试述SQL语言的特点。

10.简述数据模型的三要素。

11.试述事务的概念及事务的四个特性。

12.数据库恢复的基本技术有哪些?简述数据转储的类型。

13.举出一对一、一对多和多对多联系的实例并用E-R图表示。

14.如一组事务是按一定顺序执行的,则称这组事务是可串行的。这种说法对不对?请给出

结论,并说明理由。

15.什么是数据库的逻辑结构设计?试述其设计步骤。

四、教学管理数据库由以下三个关系模式组成:

学生关系S(SNO,SN,SD,SA),各属性分别表示学生学号、姓名、所属系、年龄;

课程关系C(CNO,CN,CT),各属性分别表示课程号、课程名、课时;

选课关系SC(SNO,CNO,GR),各属性分别表示学生学号、选修课程号、成绩;

请用关系代数和SQL分别实现下列查询操作:

1.查询数学系的学生信息;

2.列出选修“C2”课程的学生学号和成绩

3.查询学号为“M0214003”的学生选修的所有课程号和成绩;

4.查询选修“C2”课程的学生信息和成绩

5.查询选修“数据库”课程的学生信息和成绩

6.查询选修“C2”或“C3”课程的学生信息和成绩

7.找出选修课程‘C2’且分数在90到100分之间的学生的学号、姓名、成绩;

8.找出分数高于90分且不选修课程‘C3’的学生的学号、课程号、成绩;

五、某数据库有如下关系:

职工(职工号,姓名,性别,职务,家庭地址,部门编号)

部门(部门编号,部门名称,地址,电话)

保健(保健卡编号,职工号,检查身体日期,健康状况)

1.用关系代数表达式和SQL语句分别写出:查找所有女科长的姓名和家庭地址;

2.用关系代数表达式和SQL语句分别写出:查找“办公室”的主任姓名和家庭地址;

3.用关系代数表达式和SQL语句分别写出:查找“财务科”中健康状况为“良好”的职工姓名和家庭地址。

4.用SQL语句写出:将职工号为“3061”的职工的健康状况改为“一般”;

5.用SQL语句写出:建立健康状况为“差”的职工的视图。

六、1.设有关系模式R(U,F),其中:

U={A,B,C,D},F={A→C,C→A,B→AC,D→AC,BD→A}

请你完成:(1) 计算B+;(分)

(2) 求F的最小依赖集。

2.设有关系模式R(U,F),其中:

U={A,B,C,D,E},F={AB→C,B→D,C→E,EC→B,AC→B}

计算(AB)F+;

3. 设有关系模式R(A,B,C),其上的函数依赖集:

F={A→BC,B→AC,C→A}

求F的最小等价依赖集Fm。

七、某体育运动锦标赛,有来自世界各国运动员组成的体育代表团参赛。试为该锦标赛各代表团(包括国家名、团长、人数)、运动员(包括运动员号、姓名、性别、年龄)、比赛项目(包括项目号、项目名、比赛时间、比赛场地)及比赛情况(运动员参加一个项目,就有一个参赛成绩)设计一个概念模型,请你完成:

(1)画出相应的E-R图;

(2)按转换规则,将E-R模型转化为关系模型;

(3)指明每个关系模式的主码及外码。

八、学生选课数据库由以下三个关系模式组成:

学生关系S(Sno,SN,Sdept,Age)

课程关系C(Cno,CN,Teacher)

学生选课关系SC(Sno,Cno,Grade)

关系模式中各属性的含义是:Sno 学生号,SN 学生名,Sdept 学生所在系,Age 年龄,Cno 课程号,CN 课程名,Teacher 授课教师,Grade 成绩。请你完成:

1.用关系代数实现下列查询操作:

(1)查询“计算机系”年龄20岁以下的学生名单;

(2)查询“李强”同学所学课程的课程号和成绩。

2.用SQL语言实现下列的操作:

(3)查询“数据库”课程的成绩单,包括学号和成绩,要求成绩按降序排序;

(4)查询“数学系”选修“数据库”课程的学生的姓名和分数;

(5)将所有选修“数据库”课程的成绩增加10分。

九、设有如下实体:

学生:学号、单位、姓名、性别、年龄

课程:编号、课程名、开课单位

教师:教师号、姓名、性别、职称、单位

单位:单位名称、电话

上述实体中存在如下联系:

(1).一个学生可选修多门课程,一门课程可为多个学生选修;

(2).一个教师可讲授多门课程,一门课程可为多个教师讲授;

(3).一个单位可有多个教师,一个教师只能属于一个单位。

试完成如下工作:

(1)设计该系统的E—R图;

(2)将该E—R图转换为关系模型的结构;

(3)指出转换结果中每个关系模式的候选码。

十一、教材管理数据库由以下三个关系模式组成:

教材(书号,书名,作者,出版社)—> B(Bno, Bname, Author, pub)

班级(班号,专业,所在系,人数)—> C(Cno, Spe, Dept, Cnum)

领取(班号,书号,数量,经手人)—> BC(Cno, Bno, Bnum, Tran)请你完成:

1. 用关系代数实现下列查询操作:

(1)查询“清华大学出版社”出版的教材的书名和作者。

(2)查询一次领取数量超过100本的教材的书名和经手人。

2. 用SQL语言实现下列的操作:

(3)查询“M2001”班领取的所有教材的书名和出版社,要求书名按字母顺序排序;

(4)查找领取“数据结构”教材的专业和所在系;

(5)建立一个计算机专业所用教材的视图。

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

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

如果规定:

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

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

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

试回答下列问题

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

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

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

(4)如果R不属于3NF,请将R分解成3NF模式集。

十三、假设某公司的业务规则如下:

(1)公司下设几个部门,如技术部、财务部、市场部等。

(2)每个部门承担多个工程项目,每个工程项目属于一个部门。

(3)每个部门有多名职工,每一名职工只能属于一个部门。

(4)一个部门的职工可能参与多个工程项目,且每个工程项目有多名职工参与施工。根据职工在工程项目中完成的情况发放酬金。

(5)工程项目有工程号、工程名两个属性;部门有部门号、部门名称两个属性;职工有职工号、姓名、性别属性;

问题:(1).根据上述规则设计E-R模型。

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

安徽大学2014数据结构期末考试试卷(A卷)

安徽大学2014-2015学年第一学期《数据结构》期末考试试卷(A卷) (含参考答案) 一、单项选择题(本大题共15小题,第小题2分,共30分)在每小题列出的四个选项中只有一 个符合题目要求,请将其代码填在题后的括号内。错选或未选均无分。 1. 算法必须具备输入、输出和[ C ] A. 计算方法 B. 排序方法 C.解决问题的有限运算步骤 D. 程序设计方法 2. 有n个节点的顺序表中,算法的时间复杂度是O(1)的操作是[ A ] A.访问第i个节点(1≤i≤n) B.在第i个节点后插入一个新节点(1≤i≤n) C.删除第i个节点(1≤i≤n) D.将n个节点从小到大排序 3.单链表的存储密度[ C] A.大于1 B. 等于1 C.小于1 D. 不能确定 4. 循环队列SQ的存储空间是数组d[m],队头、队尾指针分别是front和rear,则执行出队后其头指针front值是[ D ] A.front=front+1 B. front=(front+1)%(m-1) C. front=(front-1)%m D. front=(front+1)%m 5. 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 [ B ] A. O(1) B. O(n) C. O(n2) D. O(nlogn) 6 设二维数组A[0..m-1][0..n-1]按行优先顺序存储,则元素A[i][j]的地址为 [ B ] A.LOC(A[0][0])+(i*m+j) B.LOC(A[0][0])+(i*n+j) C.LOC(A[0][0])+[(i-1)*n+j-1] D. LOC(A[0][0])+[(i-1)*m+j-1] 7.设将整数1,2,3,4,5依次进栈,最后都出栈,出栈可以在任何时刻(只要栈不空)进行,则出栈序列不可能是[ B] A.23415 B. 54132 C.23145 D. 15432

学生管理系统数据库设计文档范文

学生管理系统数据库设计文档

学生选课系统 数据库表结构设计(09软工第八组) 12月

目录 1.1. 管理员信息表.......................................... 错误!未定义书签。 1.2. 新闻信息表 (3) 1.3. 教学楼信息表 (3) 1.4. 专业信息表 (4) 1.5. 课程信息表 (4) 1.6. 选课时间信息表 (4) 1.7. 新闻类别信息表 (5) 1.8. 通知信息表 (5) 1.9. 教室信息表 (5) 1.10.学生专业信息表 5 1.11.学生信息表 错误!未定义书签。 1.1 2.学生课程信息表 错误!未定义书签。 1.13.教师课程信息表 错误!未定义书签。 1.14.教师信息表

7 1.15.教师所在院系信息表 (7) 1.16.学院信息表 7 2.1. 各个表之间的关系 (8) 1.1. 管理员信息表 create table Admin ( AdminId (PK,bigint, not null) /*管理员ID号*/ AdminKey (nvarchar(50),not null) /*管理员密码 */ AdminPhone (nvarchar(50), null) /*管理员电话号码 */ AdminAge (int,null) /*管理员年龄 */ AdminEmail (nvarchar(50), null) /*管理员邮箱 */ AdminName (nvarchar(50), null) /*管理员名字 */ ) 索引: 对AdminId唯一索引

压缩文法的等价变换

课程名称: 压缩文法的等价转换 年级/专业/班: 11级计算机类(二)班 姓名: 徐勇兵 学号: E01114278

压缩文法的等价变换 实验目的: 1.了解有关文法的实用限制。 2.实现用计算机判断有害规则和多余规则。 实验要求: 除了可查看压缩了的文法,还可查看删除了哪些规则 输入:任意的上下文无关文法 输出:等价的压缩了的文法 实验原理: 所谓有害规则,是指形为U→U的产生式,它对描述语言显然是没有必要的。 所谓多余规则,有两种情况:一种非终结符不在任何产生式右端,这样该产生式无法用到,成为不可到达的。另一种是从某个非终结符无法推出终结符号,称为不可终止的。 实验算法: 有害规则非常好判断,只需判断箭头左右两个字符串是否相等。(注:其实在上下文无关文法中,箭头左边只有一个非终结符,在程序里把它看成字符串而不是单个字符是因为可以直接使用C++语言里的字符串比较函数来判断,省得增加麻烦。) 判断不可到达时,将所有产生式右边的非终结符收集起来放进一个数组,再判断左边是否有不含在该数组的非终结符(开始符号S除外),若有,则为不可到达的。 判断不可终止时,先假定所有非终结符都是不可终止的,再扫描所有产生式,若产生式右边不含左边的非终结符,则修改假定为可终止的。 将所有有害规则放在一个数组中,所有不可到达规则放在一个数组中,所有不可终止规则放在一个数组中,最后按实验要求分类列出这些要删除的规则。压缩后的规则从原规则中减去这些规则产生。 实验结果:(java)

import java.util.Vector; import javax.swing.JOptionPane; public class test1 { public class End { Vector end=new Vector(); public void add() { while(true) {

安徽大学计算机考研复试题

2013年及历年安徽大学计算机研究生复试题 ——希望对大家有所帮助笔试部分: 笔试考的是C语言和数据库,推荐看谭浩强的C以及苗雪兰的数据库原理,这是安大本科的教材。 前面是选择题和填空题,选择题10题,每题两分。填空题5题,每题两分,不是很难,上面两本书看个差不多就行,然后是程序阅读题,两题,每题5分,也比较简单。 再就是数据库的两个大题,每题15分。 第一个是给了个有关仓库、零件和职工的描述,要求给出E-R图,转换为关系模型,并指出主码和外码。苗的书上有类似的! 第二个是学生、图书、借书的SQL查询,前两个简单的,后面两个也不难。苗的书上都有 再就是C语言编程:每题10分 第一个是一个四位数。要求其百位数为0,千位数和十位数、个位数组成的三位数乘以9等于原来的四位数。不怎么难。 第二个是输入一行字符,求其中英文字符、空格、数字及其他字符的个数。不难。 机试部分:(共3题): 第一个:通过相关的等式(已给)求∏的近似值。 第二个:输入一个3*3的矩阵,要求输出以下矩阵:下三角元素为相应对称元素的之和,上三角元素全为0。 第三个:输入一个一维各个数组元素值,比如:9 3 2 1 4 8 0 7 5 6. 要求按从大到小输出其中k个最大的值,按从小到大输出其中k个最小的值。如输出9 8 7 ,输出1 2 3。面试部分:(抽3题回答两题) 先是自我介绍,然后老师用英语问几个小问题,比如你喜欢什么运动,喜欢数学吗,你是一个快乐的人吗,兴趣、爱好等,比较简单。 然后就是抽专业课的题,三选二,很杂。 有:离散,数据结构,软件工程,编译原理,数据库,C语言,最多的是网络和数据库。我已知的题有: n个顶点的无向完全图最多有多少条边 一般大型软件的测试分为哪几个步骤 DMA接口的组成部分 数据库系统有哪些组成部分 数据库系统有哪些特点 怎么解决ip地址的短缺问题 分页存储管理需要哪些硬件支持 作为中间设备,转发器,网桥,路由器的区别

学生成绩管理系统数据库设计文档 - (全)

“学生成绩管理”数据库设计文档 0、前言(一些必要的说明。) 0.1 数据库说明 数据库名:PXSCJ 逻辑名称:学生成绩数据库 数据文件:PXSCJ.mdf 日志文件:PXSCJ_Log 登录名:admin,密码:123456 0.2表命名说明 Cjb:成绩表,保存选课信息 Cxb:查询表,记录boolean值对应信息,1代表男,0代表女。Kcb:课程表。 Tjb:统计表,统计成绩段分布。 Xsb:学生表。 Yhb:用户表,保存系统用户信息。 Jsb: 教师表。 Skb:授课表,记录授课信息。 0.3 系统功能模块图

1、需求分析阶段 说明:学生成绩管理系统需要实现以下功能:一个学生可以选修多门课程,一门课程可以由多个学生选修,学生选修一门课会有一个成绩。一个教师可以教授多个班级,一个教师也可以教授多门课程,一个班级有多个学生,一门课程也可以由多个老师来上,一个老师给一个班级上一门课有确定的时间和地点。不同的用户根据身份不同拥有不同的权限。 (1)数据流图 老师----成绩管理,学生信息管理,权限管理---学生成绩管理系统—成绩查询--学生(要求:用visio实现第一层数据流图,第二层数据流图,第三层数据流图)p121 第一层数据流图 第二层数据流图 第三层数据流图(略) (2)数据字典 (每个实体的详细说明)

2、概念设计阶段 (1)分ER图 (两个分ER图,1)学生和课程,2)教师,课程,班级)

(2) 总ER 图 (由分ER 图画出总ER 图) 3、 逻辑设计阶段 (1) 表关系图 (看是否可以画出) (2) 表结构图 Xsb 结构

安徽大学电气学院考研复试经验谈

安徽大学电气学院考研复试经验谈 首先,我要说一下,关于复试笔试部分主要考电路原理,我当时用的是李瀚荪第四版,最好配上一本同步辅导习题全解,把课后习题尽量都做一遍。另外安大出题老师喜欢从本科生的期末试卷中找些题来考,可能是出题老师平时项目比较忙,这样出题会比较方便,建议大家要把安大历年电路期末试卷好好做一遍,如果还有时间和精力,可以把安大考研电路的历年真题再做一遍,会有更大的收获,我当时就是把真题都做了一遍,复试笔试分数出来后,我记得考了80多(总分100),还算满意,后来开学我和一位好友经常调侃,我们都叫他大师,我说大师,我记得你当时复试时笔试就考了60分,再少一分,可能我就见不到你了。这位大师在我们院人人皆知,可谓家喻户晓,以后你们入学了,一定会听学长们提起他。好吧,复试笔试部分我就说到这里。 考研复试经验" /> 我们当时面试人数有60多位,都在理工A楼二楼的两间会议室面试,当时分为两组开始面试,A组是以高院长位主的一些老师们在一间,另一间会议室是以郑副院长(也就是我现在的导师)为主的老师们进行面试。 我是A组第十位,英语自我介绍没有背熟,介绍完之后,开始抽一张纸条,是一段专业性的英语翻译,凭感觉还是给翻译出来了不知道结果怎么样,然后一位女老师问了我的本科学校的一些情况,我做了简单的介绍,然后坐在左边的一位男导师开始发动首轮攻击,问了我毕设的题目,继续问我毕设结果有没有做出来,我回答说做出来了。他想继续问我具体内容,我当时还好事先有点准备,大致做的内容都记着。高院长打断他,说咱们问一下专业性的问题吧。然后问我最喜欢哪些课程,我说最喜欢自动控制原理和电路分析基础,在场的所有老师都笑了,我会意的也跟着笑了。确实,其他专业课学得不好,考试只考这两门,只能说这个,要不然问其他专业性的问题基本上都不会。当然,如果有其他科目学得不错,建议还是回答一下例如单片机,微机原理,c语言之类,会让老师刮目相看,会继续问你这方面的问题。然后老师问我单片机熟悉吗,我回答学得不是太好,高老师连续问了我两个问题,第一,计算机总线总共有几种?其实这个问题很简单,我当时一激动,说有三种,分别是数据总线、地址总线…………第三种想了一会还是没想出来,高老师说,是不是控制总线?我只能呵呵了,笑着说,对,我一时想不起来了。然后问我关于中断的分类?我说中断分两种,一种是硬件中断,一种是软件中断。高老师说,也可以这么回答,分为可屏蔽中断和不可屏蔽中断,我接着高老师的话说,对,其实这两种中断都是硬件中断。然后问了我一个关于***的两种方式,我犹豫了一下,没有回答出来,高老师给我提了个醒,说第一种是串联方式,我接着说第二种是并联方式,在场的所有老师又一次都笑了,算是高老师给我放了水。然后又开始问了我一些关于电路分析基础的一些题,一题是关于复阻抗的问题,我勉强回答出来了,然后高老师又问了我一个关于二端口网络的问题,常用的有哪几种参数,我只回答了两种Y参数和Z参数,高老师又给我提醒了下,我回答了一个T参数,最后一个H参数我没有回答出来。紧接着高老师继续发难,问了我一个关于串联系统的谐振频率的问题,我知道原理,却没有回答出他问的关于这个问题,在谐振频率时什么最大?我回答功率,其实答案是电流最大。问我的问题基本上就是这些。这里,我要说一下,如果你本科参加过电子设计大赛类似于飞思卡尔之类的比赛,一定要说出来,会有很大的优势,老师们会很感兴趣,我上面被问到的问题你可能都不会被问到,老师们会专门问一些你以前做过的这些项目,远远比书本上的这些问题更有意义,更有价值。 后来,我们复试出来互相讨论,大家被问得问题都不太一样,不过总体上问得问题都不

网店信息及销售管理系统数据库设计文档

数据库设计文档目录 1. 引言 1.1 编写目的 1.3 定义 1.4 参考资料 2. 外部设计 2.1目标 .................................................. .5 2.2标识符和状态 .......................................... .5 2.3约定 .................................................. .5 2.4运行环境 .............................................. .5 2.5专门指导 .............................................. .6 3. 数据流图 .......................................... 6 4. 数据词典 .............................................. 10 5. 功能概述 5.1系统功能概述 .......................................... .11 5.2系统功能模块 ............................................. .13 6. 结构设计 6.1概念结构设计 ............................................. .16 6.2逻辑结构设计 ............................................. .17 6.2.1表的结构 .......................................... ..17 6.2.2 表的关系图 ........................................ .22 7. .................................................................................................................... 其 1.2 背景 (4) .4 .4 .4

2015-2016-1《安徽大学微机原理及应用》A卷

安徽大学20 15 —20 16 学年第 一 学期 《微机原理及应用》考试试卷(A 卷) (闭卷 时间120分钟) 考场登记表序号 一、填空题(每空1分,共20分) 1、8086微处理器从功能上可分成 和 两大部件,它具有 位地址线, 位数据线。 2、8086从奇地址单元读取一个字的数据需 个总线周期,第一个总线周期用 (高或低)8位数据线传输数据。 3、可屏蔽中断类型码61H 对应的中断向量存放在从地址 开始的连续四个字节内,若其对应中断向量为1234:5678H ,则该中断向量在中断向量表中存放的顺序是 H , H , H , H 。 4、若(AX )= 7654H ,(BX )= 8912H ,则执行指令ADD AX ,BX 后,(AX )= ,OF = , CF = 。 5、若当前(SS )= 8000H ,(SP )= 1234H ,则执行PUSH AX 后,(SS )= H ,(SP )= H 。 6、乘法指令MUL 的指令格式中只有一个源操作数,若源操作数的类型属性为字节,则目的操作数(乘积)存放在 中,若源操作数的类型属性为字,则目的操作数(乘积)存放在 中。对于串操作指令,它由 寄存器来间接寻址源操作数,而由 寄存器来间接寻址目的操作数。 二、单项选择题(在备选答案中选出一个正确答案,并将其标号填在下表中。每小题1分,共30分) 院/系 年级 专业 姓名 学号 答 题 勿 超 装 订 线 ------------------------------装---------------------------------------------订----------------------------------------线----------------------------------------

安徽大学编译原理试验斯

不确定的有穷自动机的化简 2015年11月25日星期三班级:软件工程学号: E21314003 姓名:李世1. 目的与要求 通过设计、编写和调试,将不确定的有穷自动机转换为与之等价的确定的有穷自动机的程序,使学生了解子集法。掌握转换过程中的相关概念和方法。DFA的表现形式可以是表格或图形。 2. 理论基础 有穷自动机(也称有限自动机)作为一种识别装置,它能准确地识别正规集,即识别正规式所表示的集合. 应用有穷自动机这个理论,为词法分析程序的自动构造寻找有效的方法和工具。有穷自动机分为两类,即,确定的有穷自动机(Deterministic Finite Automata)和不确定的有穷自动机(Nondeterministic Finite Automata) 。(1) 不确定的有穷自动机的定义:一个不确定的有穷自动机(NFA)M是一个五元组: NFA M={K,Σ,f,S,Z}, 其中: K为状态的有穷非空集; Σ 为有穷输入字母表; f为K× Σ* 到K的子集(2K)的一种映射, 2K表示K的幂集(f不是一个单值函数); S?K是初始状态集; Z ?K为终止状态集. 例子: NFA M=({S,P,Z},{0,1},f,{S,P},{Z}),其中: f(S,0)={P}//函数的结果为集合 f(S,1)={S,Z} f(P,1)={Z} f(Z,0)={P} f(Z,1)={P} 状态图表示为:

矩阵表示为: (2) 确定的有穷自动机的定义:一个确定的有穷自动机(DFA)M 是一个五元组:M=(K,Σ,f,S,Z) 其中: K是一个有穷集,它的每个元素称为一个状态; Σ是一个有穷字母表,它的每个元素称为一个输入符号,所以也称Σ为输入符号表; f是转换函数,是在K×Σ→K上的映射,即,如f(ki,a)=kj,(ki ∈K,kj∈K)就意味着,当前状态为ki,输入符为a时,将转换为下一个状态kj,我们把kj称作ki的一个后继状态; S∈K是唯一的一个初态; Z? K是一个终态集,终态也称可接受状态或结束状态。 例子: DFA M=({S,U,V,Q},{a,b},f,S,{Q}),其中f定义为: f(S,a)=U f(V,a)=U f(S,b)=V f(V,b)=Q f(U,a)=Q f(Q,a)=Q f(U,b)=V f(Q,b)=Q 状态图表示为:

《_数据库原理_》安徽大学2005-2006学年第二学期

安徽大学2005-2006学年第二学期 《 数据库原理 》期末考试试卷(A 卷) 年级 院系专业 姓名 学号 座位号 一、单项选择(每题2分,共40分) 01.下面哪一条不符合数据库系统的特点( )。 A .数据结构化 B .数据独立性强 C .数据共享性高 D .数据面向应用程序 02.数据的独立性是指( )。 A .数据库的数据依赖于用户的应用程序 B .DBMS 与DB 相互独立 C .用户应用程序与数据库的数据相互独立 D .用户应用程序与DBMS 相互独立 03.数据库类型的划分是根据( )。 A .文件形式 B .记录形式 C .数据模型 D .存取数据方法 04.数据库系统是由( )组成的一个整体。 A .数据库、DBMS B .数据库、DBMS 、数据库应用程序 C .DBMS 和数据库应用程序 D .计算机、数据库、DBMS 、数据库应用程序和用户 05.下面结论错误的是( )。 A .层次模型是按照记录类型之间一对多联系的方式构造数据结构 B .网状模型有且仅有一个结点无双亲,这个结点称为根结点 C .网状模型允许无双亲的结点在一个以上 D .关系模型中,数据的逻辑结构是一张二维表 06.数据库系统与文件系统的最大区别是( )。 A .数据共享 B .数据独立性 C .整体数据结构化 D .数据冗余 07.下面论述正确的是( )。 A .数据库管理系统是由DBA 设计的 B .应用程序只有通过数据库管理系统才能和数据库联系 C .数据库管理系统用DDL 来实现对数据库的插入、删除、查询等操作 D .数据库管理系统用DML 来定义三级模式 08.数据库中数据的最小存取单位是( )。 A .记录 B .文件 C .数据项 D .数据库 09.关于信息和数据,下面论述正确的是( )。 A .信息与数据,只有区别,没有联系 B .信息是数据的载体 C .同一信息只能用同一数据表示形式表示 D .数据是信息的一种表现形式 10.逻辑结构设计的结果是( )。 A .与DBMS 相关的概念模型 B .与DBMS 相关的数据模型 C .与DBMS 无关的概念模型 D .与DBMS 无关的数据模型 11.数据库的物理实现取决于特定的DBMS ,在规划存储结构时主要应考虑( ),两者通常是相互矛盾的, 要根据实际情况决定。 A .存取方法和存取路径 B .单项索引和组合索引 C .存取路径和存放位置 D .存取时间和存储空间 12.关系模型是( )。 A .用关系表示实体 B .用关系表示联系 C .用关系表示实体及其联系 D .用关系表示属性 13.关于连接运算不正确的说法是( )。 A .连接运算是从两个关系的笛卡儿积中选取属性间满足一定条件的元组 B .两个要连接的关系中不必包含同名属性 C .两个关系中同名属性的等值连接称为自然连接 D .两个关系的连接运算的结果仍然为关系 14.设关系R 是M 目关系,关系S 是N 目关系,则关系R 和S 的广义笛卡儿积为( )目关系。 A .M B .N C .M ×N D .M 十N 15.下面关于SQL 语言的叙述中,哪一条是错误的( )。 A .SQL 既可作为联机交互环境中的查询语言又可嵌入到主语言中 B .SQL 没有数据控制功能 C .使用SQL 的用户只能定义索引而不能引用索引 D .使用SQL 的用户可以定义和检索视图。 16.SQL 语言引入了视图的概念,下述说法正确的是( )。 A .视图是由若干表组成的,独立存储在数据库中 B .视图的存在提高了并发程度 C .视图与基本表的最大区别在于它是逻辑定义的虚表 D .视图可以加快查询语句的执行速度 17.用( )命令可删除基本表。 A .DELETE B .REVOKE C .ALTER D .DROP 18.数据库的完整性是指( )。 A .数据的正确性 B .数据的独立性、可控性 C .数据的一致性 D .数据的正确性和相容性 19.数据库后援副本的用途是( )。 A .安全性保障 B .一致性控制 C .故障恢复 D .数据的转储 20.下述说法错误的是( )。 A .后援副本和后备副本是一个概念 ----------------------装 ---------------------------------------------订 ----------------------------------------线 ----------------------------------------

毕业设计管理系统数据库设计文档

访问统计 数据库设计文档 编写: 编写日期: 审核日期: 批准日期:

变更记录 签字确认

目录 1.1预期的读者 (4) 1.2数据库 (4) 1.2.1数据库类型及版本 (4) 1.2.2数据库命名规范 (4) 1.3目的和作用 (5) 2数据库设计 (5) 2.1物理结构设计 (5) 2.2数据库表结构设计 (5) 2.2.1访问统计......................................................................... 错误!未定义书签。

引言 预期的读者 1)项目经理 2)客户项目经理 3)系统开发人员 4)系统测试人员 数据库 数据库类型及版本 数据库类型:MySQL 版本:5.5.15 数据库命名规范 1、数据库表 根据表所属的子系统/模块,命名方式为: 数据库表名 = 子系统_模块 2、表字段 概念模型中,每个数据库中为每个表定义唯一的缩写 字段名为多个单词的组合时,第一个单词首字母小写,其他单词的首字母大写; 字段名为多个单词的组合时,若单词过长,截取3-5个字母 3、索引 索引名 = Idx + _ + 表缩写 + 相关字段/索引含义 4、关联 关联指数据库表之间的外键关系 关联名 = rl + _ + 主表 + 从表 (首字母大写) 5、存储过程

存储过程名 = proc + _ + 存储过程含义(首字母大写) 目的和作用 将数据分析的结果进一步整理,形成最终的计算机模型,以便开发人员建立物理数据库。 数据库设计 物理结构设计 数据库表结构设计 毕业设计管理系统 用户表(user)

2011-2012安徽大学编译原理补考试卷

安徽大学20 11 —20 12 学年第一学期 《编译原理》考试试卷(B卷) (闭卷时间120分钟) 院/系年级专业姓名学号 一、(15分)设字母表∑={a,b}, 1. 写出不是以a开头,但以aa结尾的字符串集合的正规表达式r(5分)。 2. 构造NFA M,使得L(M)=L(r);(5分) 3. 将NFA M 确定化、最小化,得到DFA M1,使得L(M1)=L(M)。(5分)

二、(20分)设文法G[S]如下: S →i (B )SA S →a A →eS A →ε B →b 1.(5分)求出各非终结符的first 集合和follow 集合,填入下表: 2.(10 3.(5 三 、(20分)设文法G[S]: S →aS S →bS S →a 1. 文法G[S]属于乔姆斯基哪一型文法?(2分) 2. 符号串abbaa 是不是该文法的一个句型?请证实。(方法不限)(3分) 3. 若是句型,写出该句型的所有短语、直接短语、素短语、最左素短语以及句柄(5分)

4. 求出该文法的firstvt集和lastvt集,构造算符优先关系表填入下表。(10分) 四、(25分)设CFG文法G[S]如下: S→aABe A→Abc A→b B→d 1.(4分)写出该文法的拓广文法: 2.(9分)构造识别全部活前缀的DFA,填入下表:

3.(5分)构造该文法的LR(0)分析表,填入下表: 4.(7分)将abbc的分析过程填入下表: 五、(5分)对于下面的程序 program test (input,output); var a :integer procedure cala(x:integer); temp:integer; begin x:=a+1; temp:=a+2;

安徽大学微机原理13-14年试卷

安徽大学20 13 —20 14 学年第 1 学期 《微机原理及应用》考试试卷(A 卷) (闭卷 时间120分钟) 一、填空题(每空1分,共20分) 1、某系统共有16条地址线A 0 – A 15,现选用容量为24K ?位的存储芯片构建系统存储器,则加在该存储芯片上的片内低位地址线范围应为【 】。 2、设8086CPU 内存中一个数据区的起始地址是1020H :0A1CBH ,在存入5个字类型数据后,该数据区的下一个可以使用单元的物理地址是【 】。 3、8086CPU 的状态标志寄存器为【 】位寄存器,其中DF 为【 】标志,IF 为【 】标志,当运算结果为0时,状态标志ZF 的值为【 】,当串操作指令的地址增加时,状态标志DF 的值为【 】。 4、主机中的CPU 对外设进行数据传送的方式主要有三种,即程序控制输入输出方式,【 】和【 】。 5、存储芯片片选信号的形成方法有【 】、部分译码法和【 】,其中没有重复地址的是【 】。 6、汇编语句中在数据段定义重复数据项的操作码是【 】。 7、若8259A 设置ICW2=70H ,在IR3处有一中断请求信号,这时它形成的中断类型号为【 】,该中断的服务程序入口地址保存在内存地址为【 】H 至【 】H 的【 】个单元中。 8、对于R 进制数来说,其基数(能使用的数字符号个数)是【 】个,十进制有符号数 -5在计算机中的8位二进制补码表示为【 】。 9、若8086CPU 的外部中断INTR 、NMI 同时有中断请求,应先响应【 】。 二、单项选择题(在备选答案中选出一个正确答案,并将其号码填在下列表中。 每题1分,共30分) 1、8086CPU 的控制线0BHE =,地址线A 0 = 0时,有【 】。 A. 从偶地址开始完成8位数据传送 B. 从偶地址开始完成16位数据传送 C. 从奇地址开始完成8位数据传送 D. 从奇地址开始完成16位数据传送 2、8086CPU 复位后的启动地址为【 】。 A. 00000H B. 0FFFFFH C. 0FFFF0H D. 11111H 3、对AL 寄存器的内容进行清零操作的是【 】。 A. INC AL B. AND AL, 0 C. NOT AL D. XOR AL, 0 4、在主存储器和CPU 之间增设高速缓冲存储器Cache 的目的是【 】。 A . 扩大主存储器的容量 B . 解决CPU 与主存储器之间的速度匹配问题 C . 扩大CPU 中通用寄存器的数量 D . 既扩大主存储器的容量又扩大CPU 中通用寄存器的数量 5、关于8255工作方式,下面哪种说法不正确【 】。 A .A 、 B 口均可在方式0下工作 B .A 、B 口均可在方式1下工作 C .只有A 口可在方式2下工作 D .A 、B 口均可在方式2下工作 6、用来定义字数据的伪指令是【 】。 A. DB B. DW C. DD D. DQ 7、在LOOP 指令执行的时候,隐含着对计数器减1的操作,该计数器是使用寄存器 【 】。 院/系 年级 专业 姓名 学号 答 题 勿 超 装 订 线 ------------------------------装---------------------------------------------订----------------------------------------线----------------------------------------

新闻管理系统数据库设计说明书

新闻管理系统数据库设计说明书 目录 1引言 (1) 1.1编写目的 (1) 1.2背景 (1) 1.3定义 (1) 1.4参考资料 (1) 2外部设计 (2) 2.1标志符和状态 (2) 2.2使用它的程序 (2) 2.3约定 (2) 2.4专门指导 (5) 2.5支持软件 (5) 3结构设计 (5) 3.1概念结构设计 (5) 3.2逻辑结构设计 (11) 3.3物理结构设计 (11) 4运用设计 (15) 4.1数据字典设计 (15) 4.2安全保密设计 (16)

1引言 1.1编写目的 本文档为新闻管理系统的数据库设计报告,为新闻管理系统的设计主要依据,主要针对新闻管理系统的概要设计和详细设计人员,作为项目验收的主要依据。 1.2背景 (1)待开发的软件系统名称:新闻管理系统 (2)本项目的任务提出者:team小分队 (3)开发者:team小分队 (4)用户:社会各阶级人群,主要人群大学生 1.3定义 (1)可靠性(Reliable),软件系统对于用户的商业经营和管理来说极为重要,因此软件系统必须非常可靠。 (2)安全性(Secure),软件系统所承担的交易的商业价值非常高,系统的安全性非常重要。(3)可伸缩性(SCAlable),软件必须能够在用户的使用率、用户的数目增长很快的情况下,保持合理的性能。只有这样,才能适应用户市场拓张的可能。 (4)可定制化(CuSTomizable),同样的一套软件,可以根据客户群的不同和市场需求的变化进行调整。 (5)可扩展性(Extensible),在新技术出现的时候,一个软件系统应当导入新技术,从而对现有系统进行功能和性能的拓展。 (6)可维护性(MAIntainable),软件系统的维护包括两方面,一是排除现有的错误,二是将新的软件需求反映到现有的系统中去。一个易于维护的系统可以有效地降低技术支持的花费。 (7)客户体验(Customer Experience),软件系统必须易于使用。 (8)市场时机(Time to Market),软件用户要面临同业竞争,软件提供商也要面临同业竞争,以最快的速度争夺市场先机非常重要。 1.4参考资料 《软件工程》

LR(0)文法

编译原理实验报告 实验名称:LR(0)文法分析 实验时间:2011年12月1号 院系:安徽大学江淮学院计算机科学与电子技术系 班级:计算机科学与技术(2)班 学号:JB094170、JB094172、JB094180、JB094188、JB094216 姓名:常文静、赵婷婷、连梦莹、陈绵慧、陈亚男 一、实验目的: 输入:任意的压缩了的上下文无关文法。 输出:相应的LR(0)分析表。 二、实验原理: 对于LR文法,我们可以自动构造相应的LR分析表。为了构造LR分析表,我们需要定义一个重要概念——文法的规范句型“活前缀”。 这种句柄之后不含任何符号的前缀称为活前缀。 在LR分析工作过程中的任何时候,栈里的文法符号(自栈底而上)X1X2…X m应该构成活前缀,把输入串的剩余部分配上之后即应成为规范句型(如果整个输入串确实构成一个句子)。因此,只要输入串的已扫描部分保持可归约成一个活前缀,那就意味着所扫描过的部分没有错误。 对于一个文法G,我们可以构造一个有限自动机,它能识别G的所有活前缀,然后把这个自动机转变成LR分析表,按照该LR分析表进行LR分析,就能保证在分析的过程中,如果分析的句子是正确的,栈里的文法符号(自栈底而上)始终构成活前缀。 假若一个文法G的拓广文法G 的活前缀识别自动机中的每个状态(项目集)不存在下述情况:(1)既含移进项目又含归约项目;(2)含有多个归约项目,则称G是一个LR(0)文法。该自动机的状态集合即为该文法的LR(0)项目集规范族。 构造识别文法活前缀DFA有3种方法: (1)根据形式定义求出活前缀的正则表达式,然后由此正则表达式构造NFA 再确定为DFA; (2)求出文法的所有项目,按一定规则构造识别活前缀的NFA再确定化为DFA; (3)使用闭包函数(CLOSURE)和转向函数(GO(I,X))构造文法G’的LR(0)

安徽大学复试

2014年安徽大学F23C语言程序设计考研复试试题(回忆版)本试题由https://www.360docs.net/doc/a916521403.html,网友会飞的★鱼提供 一、选择题 二、填空题 三、程序填空题 四、程序改错题 五、程序设计题 (一)给一个矩阵,编写一个函数求解这个矩阵周边元素的平方和 (二)给一个字符串,譬如“avb54frgB”,原地删除其中的数字元素,最后输出“avbfrgB” 您所下载的资料来源于https://www.360docs.net/doc/a916521403.html,考研资料下载中心 获取更多考研资料,请访问https://www.360docs.net/doc/a916521403.html, 2014年安徽大学F27计算机专业综合(C程序设计、数据库原理)考研复试试题(回忆版) 本试题由https://www.360docs.net/doc/a916521403.html,网友AMd7sw20提供 一、选择题(15分) 考了数据库和C语言的基本题。 二、判断题一共有5道题,每题两分。 三、C语言的程序阅读题 1、设计了静态局部变量, 2、把五个字符串放入数组通过,设计字符串长度的比较和复制,然后再输出此时的数组中的字符串 3、 4、 四、数据库题: 涉及SQL语句的查询和用SQL语句修改数据,用SQL语句筛选出选了四门课 程学生的总分然后再按降序排列,设计索引聚簇。 五、数据库的函数依赖问题 1、给出一个关系模式,然后写出该关系模式其中含有的哪些函数依赖 2、 3、写出该关系模式达到了第几范式,范式有1NF,2NF,3NF,BCNF,4NF,然后说明下为啥是那个范式。 4、第三题某单位有很多商场,画出他的E-R图,写出他的关系模式并且指出该关系模式中的主码和次码。 六、C语言编程题 1、写出201-300之间的素数然后输出来。 2、给定好了一个数组并且已排好顺序。现在往该数组内插入一个数,并且顺序还是以前的那个,然后输出来。 上机考试:

2015-2016-1《安徽大学微机原理及应用》A卷

20 15 —20 16 学年第 一 学期《微机原理及应用》考试试卷(A 卷) (闭卷 时间120分钟) 考场登记表序号 一、填空题(每空1分,共20分) 1、8086微处理器从功能上可分成 和 两大部件,它具有 位地址线, 位数据线。 2、8086从奇地址单元读取一个字的数据需 个总线周期,第一个总线周期用 (高或低)8位数据线传输数据。 3、可屏蔽中断类型码61H 对应的中断向量存放在从地址 开始的连续四个字节内,若其对应中断向量为1234:5678H ,则该中断向量在中断向量表中存放的顺序是 H , H , H , H 。 4、若(AX )= 7654H ,(BX )= 8912H ,则执行指令ADD AX ,BX 后,(AX )= ,OF = , CF = 。 5、若当前(SS )= 8000H ,(SP )= 1234H ,则执行PUSH AX 后,(SS )= H ,(SP )= H 。 6、乘法指令MUL 的指令格式中只有一个源操作数,若源操作数的类型属性为字节,则目的操作数(乘积)存放在 中,若源操作数的类型属性为字,则目的操作数(乘积)存放在 中。对于串操作指令,它由 寄存器来间接寻址源操作数,而由 寄存器来间接寻址目的操作数。 二、单项选择题(在备选答案中选出一个正确答案,并将其标号填在下表中。每小题1分,共30答 题 勿 超 装 订 线 ------------------------------装---------------------------------------------订----------------------------------------线----------------------------------------

春数据库原理试卷A

安徽大学20 08 —20 09 学年第 2 学期 《数据库原理》考试试卷(A) (时间120分钟) 一、选择题(每小题1分,共20分) 得分 1.数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间 的关系是______________________。 A.DB包括DBS和DBMS B.DBS包括DB和DBMS C.DBMS包括DB和DBS D.DBS就是DB,也就是DBMS 2.在数据库中存储的是____________________。 A.数据 B.数据模型 C.数据以及数据之间的联系 D.信息 3.数据库系统的数据独立性是指:______________________。 A.不会因为数据的变化而影响应用程序 B.不会因为存储策略的变化而影响存储结构 C.不会因为系统数据存储结构与逻辑结构的变化而影响应用程序 D.不会因为某些存储结构的变化而影响其他存储结构 4.按照传统的数据模型分类,数据库系统可以分为三种类型____________________。 A.大型、中型和小型 B.西文、中文和兼容 C.层次、网状和关系 D.数据、图形和多媒体 5.取出关系中的某些列,并消去重复的元组的关系运算称为____________________。 A.取列运算 B.投影运算 C.连结运算 D.选择运算 6.SQL语言是____________________的语言,易学习。 A.过程化 B.非过程化 C.格式化 D.导航式 7.在数据库的三级模式结构中,描述数据库的局部逻辑结构及特征的是。 A.外模式 B.内模式 C.存储模式 D.模式 8.关系数据库中,视图(View)是三级模式结构中的____________________。 A.内模式 B.模式 C.存储模式 D.外模式 9.在关系数据库系统中,当关系模式改变时,部分应用程序可以不变。这是数据的____________________。 A.物理独立性 B.逻辑独立性C.位置独立性 D.存储独立性 10.在数据库中可以创建和删除表、视图、索引,可以修改表。这是因为数据库管理系统提供了__________。 A.数据定义功能 B.数据操纵功能 C.数据维护功能 D.数据控制功能 11.关系模型有三类完整性约束。定义外部码实现的是____________________约束。

安徽大学电气工程及其自动化专业简介

安徽大学电气工程及其自动化专业 电气工程及其自动化涉及电力电子技术,计算机技术,电机电器技术信息与网络控制技术,机电一体化技术等诸多领域,是一门综合性较强的学科,其主要特点是强弱电结合,机电结合,软硬件结合,电工技术与电子技术相结合,元件与系统相结合,使学生获得电工电子、系统控制、电气控制、电力系统自动化、电气自动化装置及计算机应用技术等领域的基本技能。 该专业培养具有工程技术基础知识和相应的电气工程专业知识,具有解决电气工程技术分析与控制问题基本能力的高级工程技术人才。电气工程及其自动化专业是为各行各业培养能够从事电气工程及其自动化、计算机技术应用、经济管理等领域工作的宽口径、复合型的高级工程技术人才。 中文名电气工程及其自动化 外文名Electrical engineering and automation 类别工科 学制四年 授予学位工学学士 目录 1专业介绍 2主要课程 3培养目标 4学习方向 5就业前景 1专业介绍 电气工程及其自动化的触角伸向各行各业,小到一个开关的设计,大到宇航飞机的研究,都有它的身影。本专业生能够从事与电气工程有关的系统运行、自动控制、电力电子技术、信息处理、试验技术、研制开发、经济管理以及电子与计算机技术应用等领域的工作,是宽口径“复合型”高级工程技术人才。该领域对高水平人才的需求很大。据估计,随着国外大企业的进入,在这一专业领域将出现很大缺口,那时很可能出现人才供不应求的现象。电气工程及其自动化专业是电气信息领域的一门新兴学科,但由于和人们的日常生活以及工业生产密切相关,成为高新技术产业的重要组成部分,广泛应用于工业、农业、国防等领域,在国民经济中发挥着越来越重要的作用。 控制理论和电力网理论是电气工程及自动化专业的基础,电力电子技术、计算机技术则为其主要技术手段,同时也包含了系统分析、系统设计、系统开发以及系统管理与决策等研究领域。该专业还有一些特点,就是强弱电结合、电工电子技术相结合、软件与硬件相结合,具有交叉学科的性质,电力、电子、控制、计算机多学科综合,使毕业生具有较强的适应能力,是“宽口径”专业。[1] 电气工程及其自动化专业对广大考生有很强的吸引力,属于热门专业,高考录取分数线往往要比其他专业方向高许多,造成这一情况的主要原因有:①就业容易,工作环境好,收入高;②名称好听,专业内容对学生有吸引力;社会宣传和舆论导向对其有利。该专业方向有着非常好的发展前景,研究成果较容易向现实产品转换,而且效益相当可观。他创造性的研究思路吸引着众多考生,这里的确是展示他们才能的好地方。考生在报考该专业的时候应该注意以下两点: ----------专业最好文档,专业为你服务,急你所急,供你所需-------------

相关文档
最新文档