2014湖南省分析数据库的考试题目深入

全国2014年4月高等教育自学考试互联网数据库试题(课程代码 00911)一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。

错涂、多涂或未涂均无分。

1．在数据模型的三个要素中，用于描述系统静态特性的是BA．数据操作B．数据结构C．数据完整性约束D．数据参照2．SQL语言中的REVOKE语句的主要作用是CA．结束程序B．返回系统C．收回权限D．提交事务3．JDBC包含多个类，其中Java．sql．Time类属于AA．Java JDBC类B．Java JDBC接口C．Java JDBC异常D．Java JDBC控制4．在CGI程序中，如果采用GET方法传递参数，用来传递查询条件参数的环境变量是DA．ENV-STRING B．CONDITION-STRINGC．CONTENT-STRING D．QUERY-STRING5．在SQL语句中，与X BETWEEN 60 AND 90等价的表达式是BA．X>60 AND X<90 B．X>=60 AND X< =90C．X>60 AND X< =90 D．X>=60 AND X<90→，6．如果关系模式R(U，F)中不存在候选码X、属性组Y以及非属性Z(Z⊆Y)，使得X Y →和Y→Z成立，则R属于AY XA．3 NF B．4 NFC．5 NF D．BCNF7．在目前的并行数据库体系结构中，实现技术最容易的是CA．SN B．SDC．SM D．SK8．在ASP的内置对象中，从客户端用户提取信息的是CA．Session对象B．System对象C．Request对象D．Application对象9．实体完整性规则规定基本关系中的DA．元组不能取空值B．属性不能取空值C．外码不能取空值D．所有主属性都不能取空值10．保护数据以防止未经授权或不合法的使用造成的数据泄露、更改或破坏，是指数据库的BA．完整性控制B．安全性控制C．并发控制D．故障恢复11．在数据库设计中，设计用户子模式是在CA．需求分析阶段B．概念结构设计阶段C．逻辑结构设计阶段D．物理设计阶段12．在Sybase开发工具中，基于图形界面的客户／服务器前端应用的工具是DA．Power J B．Power+ +C．Power Designer D．PowerBuilder13．在分布式数据库系统中，用户不必关心数据分布的细节，这种性质称为BA．分片透明性B．分布透明性C．定位透明性D．位置透明性14．下列不属于．．．数据仓库特征的是DA．面向主题的B．集成的C．时变的D．实时更新的15．一个事务的执行不被其他事务干扰，这一特性是指事务的AA．隔离性B．一致性C．原子性D．持久性二、填空题(本大题共10小题，每小题1分，共10分)16.由并发操作引起的数据不一致性包括__丢失修改____、不能重复读和读“脏”数据。

1、冒泡排序算法是把大的元素向上移（气泡的上浮），也可以把小的元素向下移（气泡的下沉）请给出上浮和下沉过程交替的冒泡排序算法。

48.有n个记录存储在带头结点的双向链表中，现用双向起泡排序法对其按上升序进行排序，请写出这种排序的算法。

（注：双向起泡排序即相邻两趟排序向相反方向起泡）2、假设以邻接矩阵作为图的存储结构，编写算法判别在给定的有向图中是否存在一个简单有向回路，若存在，则以顶点序列的方式输出该回路（找到一条即可）。

（注：图中不存在顶点到自己的弧）有向图判断回路要比无向图复杂。

利用深度优先遍历，将顶点分成三类：未访问；已访问但其邻接点未访问完;已访问且其邻接点已访问完。

下面用0，1，2表示这三种状态。

前面已提到，若dfs（v）结束前出现顶点u到v的回边，则图中必有包含顶点v和u的回路。

对应程序中v的状态为1，而u是正访问的顶点，若我们找出u的下一邻接点的状态为1，就可以输出回路了。

void Print(int v,int start ) //输出从顶点start开始的回路。

{for(i=1;i<=n;i++)if(g[v][i]!=0 && visited[i]==1 ) //若存在边（v,i），且顶点i的状态为1。

{printf(“%d”,v);if(i==start) printf(“\n”); else Print(i,start);break;}//if}//Printvoid dfs(int v){visited[v]=1;for(j=1;j<=n;j++ )if (g[v][j]!=0) //存在边(v,j)if (visited[j]!=1) {if (!visited[j]) dfs(j); }//ifelse {cycle=1; Print(j,j);}visited[v]=2;}//dfsvoid find_cycle() //判断是否有回路，有则输出邻接矩阵。

全国2014年4月数据库系统原理试题课程代码：04735一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。

未涂、错涂或多涂均无分。

1.长期存储在计算机内、有组织的、统一管理的相关数据的集合称为A.数据库B.数据库管理系统C.数据库系统D.数据库技术2.客观存在，可以相互区别的事物称为A.实体标识符B.属性C.实体集D.实体3.关于键的描述，下面错误．．的是A.在关系中能惟一标识元组的属性集称为关系模式的超键B.不含有多余属性的超键称为候选键C.如果模式R中属性K是其他模式的主键，那么K在模式R中称为内键D.用户选作元组标识的候选键称为主键4.在关系模型中，对关系的叙述不正确．．．的是A.关系中每一个属性值都是不可分解的B.关系中允许出现重复元组C.由于关系是一个集合，因此不考虑元组间的顺序，即没有行序D.元组中的属性在理论上也是无序的5.属性集U为ABCD，FD集为{A→B，B→C，D→B}，则属性A的闭包A+为A.AB.ABC.ABCD.ABCD6.关于关系模式的非形式化设计准则，下面叙述不正确．．．的是A.关系模式的设计应尽可能使得相应关系中不出现插入、删除和修改等操作异常现象B.关系模式的设计不只包含有直接联系的属性，也可以包含有间接联系的属性C.关系模式的设计应尽可能使得相应关系中避免放置经常为空值的属性D.关系模式的设计应尽可能使得关系的等值连接在主键和外键的属性上进行7.在关系R与关系S进行自然连接时，只把S中原该舍弃的元组保存到新关系中，这种操作称为A.外连接B.内连接C.左外连接D.右外连接8.在关系代数运算中，五种基本运算为A.并、差、选择、投影、自然连接B.并、差、交、选择、投影C.并、差、选择、投影、笛卡尔积D.并、差、交、选择、乘积9.关于调用存储过程的说法错误．．的是A.可以从交互式界面调用B.可以使用CALL语句来调用存储结构C.可以由嵌入式SQL调用D.不是所有的SQL接口都能调用存储结构10.设有一个关系：DEPT(DNO，DNAME)，如果要找出倒数第三个字母为z，并且至少包含4个字母的DNAME，则查询条件子句应写成WHERE DNAME LIKEA.′_ _Z_％′B. ′_％Z_ _′C. ′_Z_ _′D. ′_Z_ _%′11.一个事务一旦完成全部操作后，它对数据库的所有更新应永久地反映在数据库中，不会．．丢失，是事务的A.原子性B.一致性C.隔离性D.持久性12.在SQL2提供事务的隔离级别中，只允许事务读已提交的数据，并且在两次读同一数据时不允许．．．其他事务修改此数据的是A.可串行化B.可重复读C.读提交数据D.可以读未提交数据13.在SQLServer 2000中，用来启动和停止SQL Server的主要服务和指示其当前状态的是A.服务管理器B.查询分析器C.企业管理器D.事件探查器14.PowerBuilder 9.0中，用于拖放可视化控件，并设置控件属性、样式等功能的是A.窗口画板B.函数画板C.数据管道画板D.查询画板15.在面向对象技术中，相同类型元素的无序集合，并且允许有重复的元素的复合类型，称为A.行类型B.列类型C.包类型D.集合类型非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。

华南农业大学期末考试试卷（A卷）2014-2015学年第一学期考试科目：数据库系统考试类型：闭卷考试时间：120 分钟学号姓名年级专业Question 1: true-false question (15 points) For each of the following statements, indicate whether it is TRUE or FALSE (Using √for TRUE and ×for FALSE).1. A primary key is a field (or group of fields) that uniquely describes each record inthe database.2.Data redundancy improves the integrity of a database.3.SQL is the language used by relational databases to create objects and tomanipulate and retrieve data.4. A relational database management system does not include tools for backing up &restoring databases.5.An attribute is also known as a row in most databases.6.An association between entities is known as a relationship.7.Integrity constraints limit the number of entities that can be placed in a table ordatabase.8.The Entity-Relationship data model is often used in the physical design phase.9.The concept “relation” in relation model is exactly the same as the concept“relationship” in ER model.10.Most relationship sets in a database system involves two entity sets.11.The closure of an attribute set contains that attribute set.12.Lossless decomposition is necessary in a decomposition algorithm.13.If A →B and C →D hold, then AC →BD also holds.14.It is not necessary that a legal schedule preserves the order in which theinstructions appear in each individual transaction.15.Update operations in database must be written into log before updating database.Question 2 single-choice question (2 points for each problem, 30 points in total)1. is the only one incorrect description from the followings:A. R=(R-S)∪(R∩S)B. R-S=R-(R∩S)C. R∩S=S-(R-S)D. R∩S=S-(S-R)2. Choose the only one correct expression from the followings: _ ______.A. (≠ some) ≡ inB. (= all) ≡ not inC. exists r ⇔ r ≠ ØD. X-Y ≠Ø ⇔ X ⊆ Y3. of the following four expressions of relational algebra is not equivalent to the other three? They are all based on the relations R(A,B) and S(B,C).A.()S R B A ,∏B. ()S R B ∏C.()S R B R A ⨯∏., D.()()()S R R B A ∏⨯∏⋂4. In the following, assume a is an attribute of some character-string type, e.g. CHAR(10), and that it may be NULL.Q1: SELECT * FROM R WHERE a IS NULL;Q2: SELECT * FROM R WHERE a NOT LIKE '%'; A.Q1 and Q2 produce the same answer.B. The answer to Q1 is always contained in the answer to Q2.C. The answer to Q2 is always contained in the answer to Q1.D. Q1 and Q2 produce different answers.5. The Entity-Relationship data model isA. DBMS dependentB. DBMS independentC. both A and BD. neither A nor B 6. In SQL, an UPDATE statement without a WHERE clause: A. Updates every row in a table. B. Updates no rows in a table. C. Updates every column in a table. D. Results in a Cartesian product.7. If a course can be taught by many teachers, and a teacher can teach only one course, then the mapping cardinality from course to teacher isA. one-to-oneB. one-to-manyC. many-to-oneD. many-to-many8. If there is a many-to-one relationship between entity A and B, then A. there exists a functional dependency from the primary key in B to the primary key in A, i.e., PK(B) → PK(A).B. there exists a functional dependency from the primary key in A to the primary key in B, i.e., PK(A) → PK(B).C. both A and B.D. neither A nor B9. If a functional dependency AB →R holds on relation R(A, B, C), then (A, B) is definitely a ______ of R.A. super keyB. primary keyC. candidate keyD. foreign key10. A relational schema R is in _____ if the domains of all attributes of R are atomicA. 1NFB. 3NFC. BCNFD. 4NF 11. Which one of the following statement is true?A. 3NF is more strict than BCNFB. 4NF is more strict than BCNFC. 1NF is more strict than BCNFD. BCNF is the most strict normal form 12. If a transaction T i has obtain an exclusive lock on data item Q, then transition T j can ______.A. obtain an exclusive lock on data item QB. obtain a shared lock on data item QC. wait for lock granting on data item QD. read or write Q without a lock13. If both <Ti start> and <Ti commit> appear in the log after the nearest checkpoint to system crash, then transaction Ti must be ______ A. undone B. redone C. deleted D. Neither A or B 14. ______ is the final state in a life cycle of a transaction. A. committed B. aborted C. failed D. A or B15. in 2PL protocol, at stage, A transaction may obtain locks, but may not release locks.A. Shrinking phaseB. Growing phaseC. CommittedD. AbortedQuestion 3 (12 points) Consider the following database requirement:A hospital has properties like ID, name, location, rank, capacity. A doctor can be described by ID, name, age, skill. A patient has properties like ID, name, age, sex, address. The above three entities must satisfy some constraints: Each doctor can be unemployed or employed by one hospital. If a doctor is employed, his salary needs to be recorded in the database. A patient can go to many hospitals.1. Draw ER diagram to illustrate the above database requirement [8 points].2. Translate your ER diagram into relational database schemas, and point out the primary keys and foreign keys. You can write your answers in the following format: “R(a1, a2, a3, a4), primary key: a1, foreign key: a4”[4 points].Question 4. (24 points) The following five tables are for a company management system:EMPLOYEE (ID, Name, Birthday, Address, Sex, Salary, Dnumber) DEPARTMENT (Dnumber, Dname, MgrID )PROJECT (Pnumber, Pname, Pcity)WORKS_ON (Pnumber, E-ID, Wdate, Hours)CHILD (E-ID, CHD-ID, CHD_name, Sex, Birthday)1. Based on the giving relations, Specify the following queries using relational algebra (3 points for each).1) List the names of all employees with birthday earlier than …1970-1-1‟ and salary less than $5000.2) List the names of all employees who have a child.3) List the cities and the total number of projects which are located on same city.2. Specify the following operations in SQL(3 points for each).1) Define the table WORKS_ON, declare Pnumber, E-ID, Wdate as the primary key, Pnumber as the foreign key referencing the primary key of project, E-ID as the foreign key referencing the primary key of employee, and ensure that the values of Hours are non-negative with default value 8.2) For each employee working on the …Network‟ project(Pname), increase his/her salary by 5%.3) List the names of all department managers who have no child.4) Find the names of all employees in department 5 (Dnumber) who have worked on both 'X' project and 'Y' project (Pname).5) For each project, find the project number, project name and the total hours (by all employees) spent on that project in Oct. 2009.Question 5 (10 points) Consider a relation R(A, B, C, D, E, F) with the set ofFunctional DependenciesF = { A →BCD, BC →DE, B →D, D →A }pute the Closures of attribute sets A+, C+, E+[3 points].2.Give one candidate key of R [2 points].3.Is F equivalent to { A →BC, BC →E, B →D, D →A } ? [2 points]4.What is the highest normal form of R? Explain your reasons [3 points]. Question 6 (9 points) There are 3 transactions:Consider the following schedule S on transitions set {T1, T2, T3, T4}, with R and W denotes read and write operation respectively.S= R1(A) R2(B)R3(A)R2(C)R4(D)W2(B)R1(B)W1(D)R3(B)W3(B)W2(C)1.List all conflict operation pairs in S [3 points].2.Swapping no-conflict operations to see whether it is a serializable schedule [3points].3.Write all its equivalent serial schedules if S is conflict serializable? Or showwhy if it is not conflict serializable [3 points].华南农业大学期末考试试卷（A 卷-Answer Sheets ）2014-2015学年第1 学期 考试科目： Database system 考试类型：（闭卷） 考试时间： 120 分钟 学号 姓名 年级专业Instructions to candidates:1. Write your name, student number and class on both the question papers and the answer papers.2. DO NOT write your answers on the question papers. Write them ALL ON THE ANSWER PAPERS.3. Write your answers in either Chinese or English.4. Hand in all papers (both the question papers and the answer papers).Question 3 (12points)hospital(ID, name, location, rank, capacity), primary key: ID,doctor(ID, name, age, skill, hospitalID, salary), primary key: ID, foreign key: hospitalID refer to hospital(ID)patient (ID, name, age, sex, address), primary key: ID,livein(patientID, hospitalID) primary key: (hospitalID, PatientID), foreign key hospitalID refer to hospital(ID)， foreign key patientID refer to patient (ID)Question 4 [24 points]1：1)()()'1970-1-1'5000Name ANDSalary Employee πσ<<Birthday 2)()Name ID E IDEmployee Child π=-∞3) (Pnumber)(Project)citycount G2：1) CREATE TALBE Works_On( Pnumber int,E-ID char(15), Wdate date,Hours int default 8 CHECK (Hours >= 0), PRIMARY KEY (Pnumber, E-ID, Wdate),FOREIGN KEY (E-ID) REFERENCES Employee(ID),FOREIGN KEY (Pnumber) REFERENCES Project(Pnumber), ); 2)UPDA TE Employee SET Salary=Salary *1.05 WHERE ID IN(SELECT E-ID FROM Project natural join Works_on WHERE Pname=‟Network‟);3)SELECT Name FROM Employee, Department WHERE ID=MrgID AND ID NOT IN(SELECT E-ID FROM Child);4)SELECT Name FROM EmployeeWHERE Dnumber=5 AND ID IN(SELECT E-ID FROM Project natural join Works_on WHERE Pname=‟X‟) AND ID IN(SELECT E-ID FROM Project natural join Works_on WHERE Pname=‟Y‟); 5)SELECT Pnumber, Pname, SUM(Hours) FROM Project NATURAL JOIN Works_OnWHERE Wdate BETWEEN …2009-10-1‟ AND …2009-10-31‟ GROUP BY Pnumber, Pname;Question 5 [10 points]1 A +=ABCDE, C + =C, E +=E 2. AF is a candidate key of R3. Yes F equivalent to { A → BC, BC → E, B → D, D → A }4. the highest normal form of R is 1NF. The reason lies in that (1) it is not in BCNF, for A is not a super key but A → BCD. (2) It is not in 3NF for all candidate keys are: DF, AF, BF, so that primary attributes are ABDF. To A → BC, A is not a super key and c is not included in any candidate key therefore it violate rules of 3NF. (3) all attribute are atomic.Question 6 [9 points]1. conflict operation pairs (1)W 2(B)R 1(B) (2) W 2(B)R 3(B) (3)W 2(B)W 3(B) (4) R 1(B)W 3(B) (5) R 2(B) W 3(B) (6) R 4(D) W 1(D)2. S= R 1(A) R 2(B)R 3(A)R 2(C)R 4(D)W 2(B)R 1(B)W 1(D)R 3(B)W 3(B)W 2(C)=> R 2(B)R 1(A) R 2(C) R 3(A) W 2(B) R 4(D) R 1(B)W 1(D)R 3(B) W 2(C)W 3(B) => R 2(B) R 2(C)R 1(A) W 2(B) R 3(A) R 4(D) R 1(B)W 1(D) W 2(C)R 3(B) W 3(B) => R 2(B) R 2(C) W 2(B) R 1(A) R 4(D) R 3(A) R 1(B) W 2(C)W 1(D) R 3(B) W 3(B) => R 2(B) R 2(C) W 2(B) R 4(D)R 1(A) R 1(B) R 3(A) W 2(C) W 1(D) R 3(B) W 3(B) => R 2(B) R 2(C) W 2(B) R 4(D) R 1(A) R 1(B) W 2(C) R 3(A) W 1(D) R 3(B) W 3(B) => R 2(B) R 2(C) W 2(B) R 4(D) R 1(A) W 2(C)R 1(B) W 1(D) R 3(A) R 3(B) W 3(B) => R 2(B) R 2(C) W 2(B) R 4(D) W 2(C)R 1(A) R 1(B) W 1(D) R 3(A) R 3(B) W 3(B) => R 2(B) R 2(C) W 2(B) W 2(C)R 4(D) R 1(B) W 1(D) R 3(A) R 3(B) W 3(B) 3. it is a conflict serializable schedule. The equivalent serial schedules are: T 2, T 4, T 1, T 3 or T 4, T 2, T 1, T 3。

2014年10月全国自考数据库及其应用考前密卷和答案02120(含答案)一、单项选择题（本大题共20小题，每小题2分，共40分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

第1题若关系R属于1NF，且不存在非主属性部分函数依赖于主键，则R属于()A. 1NFB. 2NFC. 3NFD. BCNF【正确答案】 B【你的答案】本题分数2分第2题关系中属性的取值范围称为()A. 域B. 元数C. 元组D. 基数【正确答案】 A【你的答案】本题分数2分第3题由局部E-R图向全局E-R图转换时，需要消除冲突，其中不包括消除()A. 属性冲突B. 结构冲突C. 命名冲突D. 语法冲突【正确答案】 D【你的答案】本题分数2分第4题用来表达用户需求观点的数据库全局逻辑结构的模型称为()A. 逻辑模型B. 外部模型C. 内部模型D. 概念模型【正确答案】 D【你的答案】本题分数2分第5题 Access提供了自定义工作环境命令，若要改变在数据库窗口中鼠标的动作方式(单击或双击)，则改变的途径是利用"工具"菜单"选项"命令对话框中的 ()A. "常规"选项卡B. "视图"选项卡C. "键盘"选项卡D. "编辑／查找"选项卡【正确答案】 B【你的答案】本题分数2分第6题设置数据库密码时，应该选择打开数据库的方式是以 ()A. 读写方式打开B. 只读方式打开C. 独占方式打开D. 独占只读方式打开【正确答案】 C【你的答案】本题分数2分第7题下列选项中，用于保证数据库可靠性的措施是 ()A. 复制与粘贴数据库对象B. 备份与还原数据库C. 使用用户级安全机制D. 设置访问数据库的权限【正确答案】 B【你的答案】本题分数2分第8题创建一个人事档案表，其中用于存储照片字段的数据类型应该设置为()A. 超链接B. OLE对象C. 查阅向导D. 备注【正确答案】 B【你的答案】本题分数2分第9题在Access中，若要定义两个字段的组合为主键，则下列说法中正确的是 ()A. 其中一个字段必须为自动编号类型B. 两个字段组合值可以重复C. 两个字段中都不能有空值D. 两个字段都不能有重复值【正确答案】 C【你的答案】本题分数2分第10题假设规定某个日期型字段的取值范围是2008年1月1日到2009年1月1日，则可设置该字段的有效性规则为()A. Between #1／1／2008#And#1／1／2009#B. Between "1／1／2008"And"1／1／2009"C. Between*1／1／2008*And*1／1／2009*D. Between ［2008年1月1日］ And［2009年1月1日］【正确答案】 A【你的答案】本题分数2分第11题若设置查询准则表达式为：LIKE"P［ABF］###"，则满足查询条件的值是 ()A. PAB. P124C. PF123D. PABF【正确答案】 C【你的答案】本题分数2分第12题如果需要反复执行同一查询，但每次查询条件的取值不同，则应该创建一个()A. 参数查询B. 选择查询C. 操作查询D. 更新查询【正确答案】 A【你的答案】本题分数2分第13题有商品表R(商品编码，品名，规格，生产厂家，单价，数量)，若要创建一个显示商品信息的窗体，则需指定R为该窗体的()A. 控件来源B. 数据环境C. 属性来源D. 记录源【正确答案】 D【你的答案】本题分数2分第14题假设在窗体中创建了一个标签控件，且需要设置标签中的字体、边框和前／背景颜色等，则应打开标签的"属性"窗口，选择()A. "数据"选项卡B. "格式"选项卡C. "事件"选项卡D. "其他"选项卡【正确答案】 B【你的答案】本题分数2分第15题下列选项中，不属于报表视图的是 ()A. 版面预览视图B. 打印预览视图C. 数据表视图D. 设计视图【正确答案】 C【你的答案】本题分数2分第16题有成绩表S(学号，课程号，分数)，如果要在报表中输出每个学生的平均分，则应在报表设计中使用函数()A. =Avg(［成绩］)B. =Count(［成绩］)C. =Sum(［成绩］）D. =Total(［成绩］)【正确答案】 A【你的答案】本题分数2分第17题下列关于设置数据访问页主题的说法中，错误的是()A. 在Access中主题图形是静态的B. 可以使用主题确定数据访问页的整体风格C. 主题相当于设计数据访问页的模板D. 可以根据主题自动定义数据访问页的数据源【正确答案】 D【你的答案】本题分数2分第18题下列关于数据访问页的说法中，错误的是 ()A. 在"资源管理器"中不能直接打开数据访问页B. 在Access数据库中只保存数据访问页的快捷方式C. 数据访问页是一种直接与数据库连接的网页D. 在IE中使用数据访问页添加和修改的记录将保存在数据库中【正确答案】 A【你的答案】本题分数2分第19题在面向对象程序设计的概念中，类可以分为"容器类"和"控件类"，下列选项中属于"控件类"的是()A. 窗体B. 报表C. 选项卡D. 文本框【正确答案】 D【你的答案】本题分数2分第20题下列关于面向对象程序设计概念的说法中，不正确的是()A. 对象特征的描述称为对象的属性B. 事件过程是对事件的一种响应和处理C. 执行对象的方法需要外部事件驱动D. 按钮、文本框、对话框等都视为对象【正确答案】 C二、填空题（本大题共15小题，每小题1分，共15分）请在每小题的空格中填上正确答案。

2014年10月高等教育自学考试全国统一命题考试数据库及其应用试卷(课程代码02120)本试卷共6页，满分l00分，考试时间150分钟。

考生答题注意南项：1．本卷所有试题必须在答题卡上作答。

答在试卷上无效，试卷空白处和背面均可作草稿纸。

2．第一部分为选择题。

必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。

3．第二部分为非选择题。

必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。

4．合理安排答题空间，超出答题区域无效。

第一部分选择题一、单项选择题(本大题共20小题。

每小题2分，共40分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。

未涂、锚涂或多涂均无分。

1.在数据库系统中，数据的正确性和一致性称为数据的A．完整性 B.并发控制 C．安全性 D．恢复2．用来表达用户使用观点的数据库局部逻辑结构称为A．概念模型 B.逻辑模型 C．外部模型 D.内部模型3.有学生(学号，姓名，性别，班级号)和班级(班级号，班级名称，专业)两个关系，下列说法中正确的是A.班级关系的外键是“班级号” B．学生关系的主键是“班级号”C.学生关系的外键是“班级号” D．学生关系的主键是“姓名”A. lNF B．2NF C．3NF D．BCNF5.在Access中，可以创建的数据库对象有A．5种 B.6种 C.7种 D.8种6.数据库设计的正确流程是7.在学生(学号，姓名，性别，班级，所属系)表中，可作为主键的字段是A．学号 B．姓名C.班级D.所属系8．长整型字段占用的空间是A．2个字节 B．4个字节C．8个字节 D．16个字节9．如果要限定学生成绩字段的取值范围，则应设定该字段的A．输入掩码 B．默认值C．有效性规则 D.有效性文本A．一对一 B．一对多C.多对一 D．多对多11．有学生表：S(学号，姓名，性别)，其中“学号”字段是由文本氆的9位数字组成。

如果要在S中检索学号第5位是3的学生信息，则查询条件表达式是12．有职工表：R(职工号，姓名，性别，出生年月，职务)，基于R创建一个检索职工信息的查询，当输入任意一个职工的姓名，可以显示该职工的信息，则该查询的类型是A．更新查询 B．选择查询C．参数查询 D．追加查询A.单页窗体 B．连续窗体C．控制窗体 D．子窗体14．假设有Access数据库A和SQL Server数据库B，在数据库A中直接访问数据库B中表的方法是A.操作查询B.参数查询C．联合查询 D.传递查询15．下列关于报襄数据源的说法中，正确的是A.报表的数据源只能是表B.报表的数据源可以是表或查询C.报表的数据源可以是表或窗体 D．报表的数据源可以是表、查询和窗体16.有职工考勤表：考勤(职工号，日期，工时)，如果要在报表中输出每个职工的总工时，则在计算总工时的文本框中输入表达式17．下列选项中，属于数据访问页的视图是A.页面视图 B．访问视图C．预览视图 D．数据表视图18．下列选项中，专门用于数据访问页的控件是19．用于打开指定窗体的宏操作为A．Open B．OpenFormC．OpenWin D．OpenApp20．判断“图书检索”窗体中“分类”字段值为“自然科学”的宏条件表达式为第二部分非选择题二、填空题（本大题共l5小题，每小题l分，共15分) 请在答题卡上作答。

1、设一棵二叉树的结点结构为 (LLINK,INFO,RLINK),ROOT为指向该二叉树根结点的指针，p 和q分别为指向该二叉树中任意两个结点的指针，试编写一算法ANCESTOR（ROOT，p,q,r）,该算法找到p和q的最近共同祖先结点r。

2、因为后序遍历栈中保留当前结点的祖先的信息，用一变量保存栈的最高栈顶指针，每当退栈时，栈顶指针高于保存最高栈顶指针的值时，则将该栈倒入辅助栈中，辅助栈始终保存最长路径长度上的结点，直至后序遍历完毕，则辅助栈中内容即为所求。

void LongestPath(BiTree bt)//求二叉树中的第一条最长路径长度{BiTree p=bt,l[],s[]; //l, s是栈，元素是二叉树结点指针，l中保留当前最长路径中的结点int i，top=0,tag[],longest=0;while(p || top>0){ while(p) {s[++top]=p；tag[top]=0; p=p->Lc;} //沿左分枝向下if(tag[top]==1) //当前结点的右分枝已遍历{if(!s[top]->Lc && !s[top]->Rc) //只有到叶子结点时，才查看路径长度if(top>longest) {for(i=1;i<=top;i++) l[i]=s[i]; longest=top; top--;}//保留当前最长路径到l栈，记住最高栈顶指针，退栈}else if(top>0) {tag[top]=1; p=s[top].Rc;} //沿右子分枝向下}//while(p!=null||top>0)}//结束LongestPath3、因为后序遍历栈中保留当前结点的祖先的信息，用一变量保存栈的最高栈顶指针，每当退栈时，栈顶指针高于保存最高栈顶指针的值时，则将该栈倒入辅助栈中，辅助栈始终保存最长路径长度上的结点，直至后序遍历完毕，则辅助栈中内容即为所求。

----------------------------相关命令与说明-----------------------------------||1.开始考试，命令：execute ex.ExamBegin;execute ex.help;||2.考试结束(交卷)，命令：execute ex.ExamEnd;| 交卷之后，请断开连接！！！||3.显示考题列表，命令：execute s.question;||4.显示某题内容，命令：execute s.question(n); 其中n为题号(整数)||5.答题|(1)选择题| 命令：execute s.answer(n,m);| 其中n为题号(整数)，m为答案(整数,1,2,3或4)| 如：第8题是选择题，它的答案为第2个选项，则执行命令：| execute s.answer(8,2);|(2)程序改错题| 命令：execute s.answer(n,m,d);| 其中n为题号(整数)，m为错误编号(整数,1,2或3)，d为答案(字符串)| 如：第16题是程序改错题，它的第2处错误改为：x>10，则执行命令：| execute s.answer(16,2,'x>10');|(3)程序填空题| 命令：execute s.answer(n,m,d);| 其中n为题号(整数)，m为空白编号(整数,1,2或3)，d为答案(字符串)| 如：第16题是程序填空题，它的第2个空白处应填：x='10'，则执行命令：| execute s.answer(16,2,'x=''10''');|(4)ORACLE对象题| 表、序列、索引、存储程序等按要求在自己的模式中创建即可。

|(5)SQL语句题| 注意：创建SQL查询，并定义为一个视图(VIEW)。

| 必须按照要求的顺序写查询对象(select-list)|(6)程序设计题| 注意：函数中不能出现DDL、提交或回退等语句。

1、信息隐蔽的概念与下述哪一种概念直接相关(B)A.软件结构定义B. 模块独立性C. 模块类型划分D. 模拟耦合度2、算法一般都可以用哪几种控制结构组合而成(D)A. 循环、分支、递归B. 顺序、循环、嵌套C. 循环、递归、选择D. 顺序、选择、循环3、结构化程序设计主要强调的是(B)A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性4、结构化程序设计主要强调的是(B)A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性5、下列关于栈的叙述中正确的是(D)A. 在栈中只能插入数据B. 在栈中只能删除数据C. 栈是先进先出的线性表D. 栈是先进后出的线性表6、在关系数据库中，用来表示实体之间联系的是(D)A. 树结构B. 网结构C. 线性表D. 二维表7、软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及(B)A. 阶段性报告B. 需求评审C. 总结D. 都不正确8、下述关于数据库系统的叙述中正确的是(A)A. 数据库系统减少了数据冗余B. 数据库系统避免了一切冗余C. 数据库系统中数据的一致性是指数据类型的一致D. 数据库系统比文件系统能管理更多的数据9、设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出A. 349B. 350C. 255D. 35110、信息隐蔽的概念与下述哪一种概念直接相关(B)A.软件结构定义B. 模块独立性C. 模块类型划分D. 模拟耦合度11、下面不属于软件工程的3个要素的是(D)A. 工具B. 过程C. 方法D. 环境12、检查软件产品是否符合需求定义的过程称为(A)A. 确认测试B. 集成测试C. 验证测试D. 验收测试。