CSCE 4523 Introduction to Database Management Systems Final Exam Fall I have neither given, nor received,unauthorized assistance on this exam.
|
|
- Lesley Rodgers
- 5 years ago
- Views:
Transcription
1 CSCE 4523 Introduction to Database Management Systems Final Exam Fall 2016 I have neither given, nor received,unauthorized assistance on this exam. Signature Printed Name: Attempt all of the following questions. The test consists of 29 multiple choice/fill in the blank/short answer questions. For multiple choice questions, indicate which you consider the single most appropriate answer. Indicate your selection circling your selection. For fill in the blank questions, provide the missing word or fill in the letter for the most appropriate option, when options are given. The exam questions total 61 points and the exam will be graded out of 60, so there is 1 bonus point built in. If you have any questions about the questions, write your assumptions in the margin and answer the question as you understand it. You may bring in any database textbook and 1 page of paper with anything written on it, front and back. If you do not bring in a textbook, you may instead bring in 3 pages of paper with anything written on them, front and back. 1
2 1. In relational algebra, R a. R X S b. R X (condition) S c. σ (condition) R X σ (condition) S d. σ (condition) (R X S) e. None of the above (condition) S can be rewritten as: 2. (4 points) Fill in the blanks. Use each letter exactly once: THETA JOIN EQUIJOIN NATURAL JOIN OUTER JOIN a. The most general type of join. b. Displays tuples in result with no matching values in other table. c. Joins attributes with the same values d. Joins attributes with the same name and same values. 3. (4 points) Consider a database that includes two relations Student and Program S P Matric_No F_Name L_Name Prog_Code Alicia Smith Alan Smith Alicia Bush John Smith 0001 Prog_Code P_Name 0001 Computing 0002 Soft. Eng. Fill in the SQL expression that would return the following result: F_Name L_Name Program Alicia Smith Computing John Smith Computing 2
3 SELECT F_Name, L_Name, AS FROM S, P WHERE S.Prog_Code = AND S.Prog_Code = AND = Smith ; 4. (3 points) Given a database: Customer(Cust_no, Name, Address) Order(Order_no, Cust_no, C_Date, Completed) Make(Order_no, Maker_no, Dress_style, Colour) Fill in the blanks for the SQL command which will most likely return the date and maker number of all orders that are not yet completed that have been ordered by Customer number SELECT, Maker_no FROM Customer, Order, Make WHERE 1234 AND = no ; 5. Assume you have a sorted file that we want to be able to do binary search on. Each record has the following fields: Name (max 30 chars), SSN (9 chars), Address (max 40 chars). Assume that the file is stored on Linux, we use 1 byte per character, and we separate the fields with blanks and the records with newlines. How big is each record? a) 80 bytes b) 81bytes c) 82 bytes d) 83 bytes e) The record sizes will vary based on the string lengths. 6. In JDBC and ODBC, there is a class named Statement. Which the following methods in Statement should be used to run SQL INSERT and DELETE commands? a) execute b) executeupdate c) update d) executequery e) query 3
4 7. In JDBC and ODBC, there is a class named Statement. Which the following methods in Statement should be used to run SQL SELECT commands? a) executeupdate b) execute c) update d) executequery e) query 8. (6 points) Fill in the blanks below based on the diagram above. Use each letter exactly once: Registers a. Primary key. datejoined Manages Lease Supervises b. Recursive relationship type c. Binary relationship type. d. Relationship attribute. e. Entity type. branchno in Branch f. Ternary relationship type. 4
5 9. When modeling binary relationships in an ER diagram, which cardinality ratios are possible? a) 1:1 b) 1 : N c) M : N d) all of above e) none of the above 10. (3 points) Consider a relation R(A, B, C, D, E). in which A, B is the primary key. R has the following functional dependencies: A, B C, D, E A C R is in at least 1 st normal form because a) There are no partial dependencies b) There are no multivalued attributes c) There are dependencies on a non-candidate key attribute d) There are no transitive dependencies e) It is not in 1NF. R is not in 2 nd normal form because a) There are partial dependencies b) There are multivalued attributes c) There are dependencies on a non-candidate key attribute d) There are transitive dependencies e) It is already in 2NF. After transforming R into 2 nd normal form, the resulting relations would be: a) It is in 2 nd normal form. b) R1 (A, B, C, D) & R2 (A, E) c) R1 (A, C, E) & R2 (B, D) d) R1 (A, B, D, E) & R2 (A, C) e) None of the above. 11. If a table has been normalized so that the determinants of all functional dependencies are candidate keys, then the highest normal form that the table is in is: a) UNF b) 1NF c) 2NF d) 3NF e) BCNF 5
6 12. (3 points) Consider the relation Student(StudentId, Name, Birthyear, Age, Major, Dept) in which StudentId is the primary key. Student has the following functional dependencies: StudentId Name, Birthyear, Major Major Dept Birthyear Age Student is in at least 2 nd normal form because a) There are no transitive dpendencies b) There are no partial dependencies c) There are no multivalued attributes d) b and c e) It is not in 2NF. Student is not in 3 rd normal form because a) There are transitive dependencies b) There are partial dependencies c) There are multivalued attributes d) There are dependencies on a non-candidate key attribute e) It is already in 3NF. After transforming Student into 3 rd normal form, the resulting relations would be: a) Student(StudentId, Name, Birthyear, Age, Major, Dept) & Demographics(Birthyear, Age) & Academics(Major, Dept) b) Student(StudentId, Name, Birthyear, Major, Dept) & Demographics(Birthyear, Age) c) Student(StudentId, Name, Birthyear, Major) & Demographics(Birthyear, Age) & Academics(Major, Dept) d) Student(StudentId, Name, Birthyear, Age, Major, Dept) & Demographics(Birthyear, Age) e) It is in 3 rd normal form f) None of the above 13. The difference between 3NF and BCNF is that 3NF allows the following (that BCNF does not) a) Transitive dependencies b) Dependencies on non-candidate keys c) Multivalued dependencies d) Partial dependencies e) There is no difference. 6
7 14 The difference between BCNF and 4NF is that BCNF allows the following (that 4NF does not) a) Transitive dependencies b) Dependencies on non-candidate keys c) Multivalued dependencies d) Partial dependencies e) There is no difference. 15. Which is a disadvantage of the Web-DBMS approach? a) Security b) Standardization c) Easier GUI development d) Simplicity e) Scalable deployment 16. Which an advantage of the Web-DBMS approach? a) Reliability b) Performance decrease c) Decreased bandwidth d) Statelessness e) Platform independence 17. The database system must take special actions to ensure that transactions operate properly without interference from concurrently executing database statements. This property is referred to as a) Atomicity b) Consistency c) Isolation d) Durability e) All of the above 18. Which of the following is all-or-none property for transaction processing? a) Atomicity b) Consistency c) Isolation d) Durability e) All of the above 19. When a transaction reads the value of from the database that based on an uncommitted transaction, it is called a: a) Lost Update b) Dirty Read c) Inconsistent Analysis d) Non-serializable e) None of the above 7
8 20. In two phase locking, transaction obtains lock and release it in (respective order): a) Shrinking phase & Initial Phase b) Running phase & Completion Phase c) Growing phase & Shrinking phase d) Initial phase & Completion Phase e) None of the above 21. Consider following transactions Which of the following schedules below is the correct serialization (i.e., an equivalent non-serial schedule) of the above? a) T1 - >> T2 ->> T3 b) T2 ->> T3 ->> T1 c) T1 ->> T3 ->> T2 d) T3 ->> T2 ->> T1 e) This is a non-serializable schedule. 22. Rather than avoiding conflicts using locking or timestamping, some systems use optimistic scheduling techniques because: a) They are just naturally optimistic database designers b) Invalid data in the database is unimportant c) Rollbacks are inexpensive d) Conflicts are rare e) None of the above 23. Which is NOT true of Deferred Updates: a) Updates are not written to the database until after a transaction has reached its commit point. b) If transaction fails before commit, it will not have modified database and so no undoing of changes required. c) May be necessary to redo updates of committed transactions as their effect may not have reached database. d) They are all true. 8
9 24. Which is not a property of B+ trees: a) The tree is balanced. b) Internal nodes can store at most M-1 keys and M pointers. c) Internal nodes are at least half full. d) The internal nodes store all the keys and all the associated records. e) The leaf nodes store the records in random order. 25. (2 points) Draw the following B+ tree after the insertion of 13: 26. (2 points) Draw the following B+ tree after the deletion of 16: 9
10 27. The most efficient ordering of relational algebra operations in a relational algebra tree, from bottom to top, is: a) Joins at the bottom, then projects, then selects. b) Selects at the bottom, then projects, then joins. c) Projects at the bottom, then selects, then joins. d) Cartesian products at the bottom and one big select at the top. e) Order doesn t matter. 28. When implementing JOIN on relations R and S, which is not true about the processing time: a) Is at least R+S. b) Is at most R*S c) Varies depending on what index structures, if any are used. d) Is measured in terms of comparison operations in memory. e) The above are all true. 29. (14 points) For each of the questions below, circle either or False False In 5NF, we decompose all relations into as many relations as possible without introducing errors. False In 5NF, all tables consist of just the primary key and one attribute. False CGI stands for Complex Graphical Interface. False HTTP is a stateless protocol. False PHP scripts run on the client machine. False The consistency property ensures that any transaction will bring the database from one valid state to another. False The durability property ensures that once a transaction has been committed, its effects are permanent. False Starvation is a problem encountered in concurrent computing wherein two processes are blocked forever, awaiting each others resources. False If the Precedence Graph for a schedule contains a cycle, then the schedule is serializable. False In Strict Two-Phase Locking, all locks are removed as soon as possible. False Dynamic query optimization adds a overhead to every query execution. False If the Relation Connection Graph has cycles, that means that the query is incorrectly formulated. False Many different relational algebra trees (RATs) can be constructed for a single SQL query. False Query optimizers estimate the cost for all possible execution trees and then pick the least expensive. 10
CSCE 4523 Introduction to Database Management Systems Final Exam Spring I have neither given, nor received,unauthorized assistance on this exam.
CSCE 4523 Introduction to Database Management Systems Final Exam Spring 2017 I have neither given, nor received,unauthorized assistance on this exam. Signature Printed Name: Attempt all of the following
More informationTechno India Batanagar Computer Science and Engineering. Model Questions. Subject Name: Database Management System Subject Code: CS 601
Techno India Batanagar Computer Science and Engineering Model Questions Subject Name: Database Management System Subject Code: CS 601 Multiple Choice Type Questions 1. Data structure or the data stored
More informationDatabase Management Systems Paper Solution
Database Management Systems Paper Solution Following questions have been asked in GATE CS exam. 1. Given the relations employee (name, salary, deptno) and department (deptno, deptname, address) Which of
More informationCS/B.Tech/CSE/New/SEM-6/CS-601/2013 DATABASE MANAGEMENENT SYSTEM. Time Allotted : 3 Hours Full Marks : 70
CS/B.Tech/CSE/New/SEM-6/CS-601/2013 2013 DATABASE MANAGEMENENT SYSTEM Time Allotted : 3 Hours Full Marks : 70 The figures in the margin indicate full marks. Candidates are required to give their answers
More informationDATABASE MANAGEMENT SYSTEMS
www..com Code No: N0321/R07 Set No. 1 1. a) What is a Superkey? With an example, describe the difference between a candidate key and the primary key for a given relation? b) With an example, briefly describe
More informationChapter 7 (Cont.) Transaction Management and Concurrency Control
Chapter 7 (Cont.) Transaction Management and Concurrency Control In this chapter, you will learn: What a database transaction is and what its properties are What concurrency control is and what role it
More informationCMSC 461 Final Exam Study Guide
CMSC 461 Final Exam Study Guide Study Guide Key Symbol Significance * High likelihood it will be on the final + Expected to have deep knowledge of can convey knowledge by working through an example problem
More informationAdministration Naive DBMS CMPT 454 Topics. John Edgar 2
Administration Naive DBMS CMPT 454 Topics John Edgar 2 http://www.cs.sfu.ca/coursecentral/454/johnwill/ John Edgar 4 Assignments 25% Midterm exam in class 20% Final exam 55% John Edgar 5 A database stores
More informationCS Final Exam Review Suggestions
CS 325 - Final Exam Review Suggestions p. 1 last modified: 2017-12-06 CS 325 - Final Exam Review Suggestions Based on suggestions from Prof. Deb Pires from UCLA: Because of the research-supported learning
More informationDatabase Principles: Fundamentals of Design, Implementation, and Management Tenth Edition. Chapter 13 Managing Transactions and Concurrency
Database Principles: Fundamentals of Design, Implementation, and Management Tenth Edition Chapter 13 Managing Transactions and Concurrency Objectives In this chapter, you will learn: What a database transaction
More informationCPSC 310: Database Systems / CSPC 603: Database Systems and Applications Final Exam Fall 2005
CPSC 310: Database Systems / CSPC 603: Database Systems and Applications Final Exam Fall 2005 Name: Instructions: 1. This is a closed book exam. Do not use any notes or books, other than your three 8.5-by-11
More informationDelhi Noida Bhopal Hyderabad Jaipur Lucknow Indore Pune Bhubaneswar Kolkata Patna Web: Ph:
Serial : 0. PT_CS_DBMS_02078 Delhi Noida Bhopal Hyderabad Jaipur Lucknow Indore Pune Bhubaneswar Kolkata Patna Web: E-mail: info@madeeasy.in Ph: 0-5262 CLASS TEST 208-9 COMPUTER SCIENCE & IT Subject :
More informationIMPORTANT: Circle the last two letters of your class account:
Fall 2001 University of California, Berkeley College of Engineering Computer Science Division EECS Prof. Michael J. Franklin FINAL EXAM CS 186 Introduction to Database Systems NAME: STUDENT ID: IMPORTANT:
More informationChapter 22. Transaction Management
Chapter 22 Transaction Management 1 Transaction Support Transaction Action, or series of actions, carried out by user or application, which reads or updates contents of database. Logical unit of work on
More informationSankalchand Patel College of Engineering, Visnagar B.E. Semester III (CE/IT) Database Management System Question Bank / Assignment
Sankalchand Patel College of Engineering, Visnagar B.E. Semester III (CE/IT) Database Management System Question Bank / Assignment Introductory concepts of DBMS 1. Explain detailed 3-level architecture
More informationCSE 530A ACID. Washington University Fall 2013
CSE 530A ACID Washington University Fall 2013 Concurrency Enterprise-scale DBMSs are designed to host multiple databases and handle multiple concurrent connections Transactions are designed to enable Data
More informationRajiv GandhiCollegeof Engineering& Technology, Kirumampakkam.Page 1 of 10
Rajiv GandhiCollegeof Engineering& Technology, Kirumampakkam.Page 1 of 10 RAJIV GANDHI COLLEGE OF ENGINEERING & TECHNOLOGY, KIRUMAMPAKKAM-607 402 DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING QUESTION BANK
More informationA7-R3: INTRODUCTION TO DATABASE MANAGEMENT SYSTEMS
A7-R3: INTRODUCTION TO DATABASE MANAGEMENT SYSTEMS NOTE: 1. There are TWO PARTS in this Module/Paper. PART ONE contains FOUR questions and PART TWO contains FIVE questions. 2. PART ONE is to be answered
More informationTransactions. ACID Properties of Transactions. Atomicity - all or nothing property - Fully performed or not at all
Transactions - An action, or series of actions, carried out by a single user or application program, which reads or updates the contents of the database - Logical unit of work on the database - Usually
More informationDatabase Management Systems Written Examination
Database Management Systems Written Examination 14.02.2007 First name Student number Last name Signature Instructions for Students Write your name, student number, and signature on the exam sheet. Write
More informationCSE 444, Winter 2011, Midterm Examination 9 February 2011
Name: CSE 444, Winter 2011, Midterm Examination 9 February 2011 Rules: Open books and open notes. No laptops or other mobile devices. Please write clearly. Relax! You are here to learn. An extra page is
More informationTransaction Management. Pearson Education Limited 1995, 2005
Chapter 20 Transaction Management 1 Chapter 20 - Objectives Function and importance of transactions. Properties of transactions. Concurrency Control Deadlock and how it can be resolved. Granularity of
More informationTransactions. Kathleen Durant PhD Northeastern University CS3200 Lesson 9
Transactions Kathleen Durant PhD Northeastern University CS3200 Lesson 9 1 Outline for the day The definition of a transaction Benefits provided What they look like in SQL Scheduling Transactions Serializability
More informationUnit 2. Unit 3. Unit 4
Course Objectives At the end of the course the student will be able to: 1. Differentiate database systems from traditional file systems by enumerating the features provided by database systems.. 2. Design
More informationCSE 344 MARCH 9 TH TRANSACTIONS
CSE 344 MARCH 9 TH TRANSACTIONS ADMINISTRIVIA HW8 Due Monday Max Two Late days Exam Review Sunday: 5pm EEB 045 CASE STUDY: SQLITE SQLite is very simple More info: http://www.sqlite.org/atomiccommit.html
More informationTransaction Management
Transaction Management Imran Khan FCS, IBA In this chapter, you will learn: What a database transaction is and what its properties are How database transactions are managed What concurrency control is
More informationCHAPTER 3 RECOVERY & CONCURRENCY ADVANCED DATABASE SYSTEMS. Assist. Prof. Dr. Volkan TUNALI
CHAPTER 3 RECOVERY & CONCURRENCY ADVANCED DATABASE SYSTEMS Assist. Prof. Dr. Volkan TUNALI PART 1 2 RECOVERY Topics 3 Introduction Transactions Transaction Log System Recovery Media Recovery Introduction
More informationIn This Lecture. Exam revision. Main topics. Exam format. Particular topics. How to revise. Exam format Main topics How to revise
In This Lecture Exam format Main topics How to revise Database Systems Lecture 18 Natasha Alechina Exam format Answer three questions out of five Each question is worth 25 points I will only mark three
More informationDatabase Systems CSE 414
Database Systems CSE 414 Lecture 27: Transaction Implementations 1 Announcements Final exam will be on Dec. 14 (next Thursday) 14:30-16:20 in class Note the time difference, the exam will last ~2 hours
More informationCS403- Database Management Systems Solved Objective Midterm Papers For Preparation of Midterm Exam
CS403- Database Management Systems Solved Objective Midterm Papers For Preparation of Midterm Exam Question No: 1 ( Marks: 1 ) - Please choose one Which of the following is NOT a feature of Context DFD?
More informationL i (A) = transaction T i acquires lock for element A. U i (A) = transaction T i releases lock for element A
Lock-Based Scheduler Introduction to Data Management CSE 344 Lecture 20: Transactions Simple idea: Each element has a unique lock Each transaction must first acquire the lock before reading/writing that
More informationSQL: Transactions. Introduction to Databases CompSci 316 Fall 2017
SQL: Transactions Introduction to Databases CompSci 316 Fall 2017 2 Announcements (Tue., Oct. 17) Midterm graded Sample solution already posted on Sakai Project Milestone #1 feedback by email this weekend
More informationROEVER ENGINEERING COLLEGE
ROEVER ENGINEERING COLLEGE ELAMBALUR, PERAMBALUR- 621 212 DEPARTMENT OF INFORMATION TECHNOLOGY DATABASE MANAGEMENT SYSTEMS UNIT-1 Questions And Answers----Two Marks 1. Define database management systems?
More informationChapter 20 Introduction to Transaction Processing Concepts and Theory
Chapter 20 Introduction to Transaction Processing Concepts and Theory - Logical units of DB processing - Large database and hundreds of transactions - Ex. Stock market, super market, banking, etc - High
More informationCSE 344 MARCH 25 TH ISOLATION
CSE 344 MARCH 25 TH ISOLATION ADMINISTRIVIA HW8 Due Friday, June 1 OQ7 Due Wednesday, May 30 Course Evaluations Out tomorrow TRANSACTIONS We use database transactions everyday Bank $$$ transfers Online
More informationRelational Databases. Week 13 LBSC 671 Creating Information Infrastructures
Relational Databases Week 13 LBSC 671 Creating Information Infrastructures Database Databases Collection of data, organized to support access Models some aspects of reality DataBase Management System (DBMS)
More informationSample Exam for CSE 480 (2016)
Sample Exam for CSE 480 (2016) Answer the questions in the spaces provided on the page. If you run out of room for an answer, continue on the back of the page. Instructions: DO NOT START THE EXAM UNTIL
More informationFinal Review. CS 377: Database Systems
Final Review CS 377: Database Systems Final Logistics May 3rd, 3:00-5:30 M 8 single-sided handwritten cheat sheets Comprehensive covering everything up to current class Focus slightly more on the latter
More informationIMPORTANT: Circle the last two letters of your class account:
Spring 2011 University of California, Berkeley College of Engineering Computer Science Division EECS MIDTERM I CS 186 Introduction to Database Systems Prof. Michael J. Franklin NAME: STUDENT ID: IMPORTANT:
More informationDHANALAKSHMI COLLEGE OF ENGINEERING, CHENNAI
DHANALAKSHMI COLLEGE OF ENGINEERING, CHENNAI Department of Computer Science and Engineering CS6302- DATABASE MANAGEMENT SYSTEMS Anna University 2 & 16 Mark Questions & Answers Year / Semester: II / III
More informationCSE 444 Midterm Exam
CSE 444 Midterm Exam November 13, 2009 Name Question 1 / 24 Question 2 / 22 Question 3 / 22 Question 4 / 12 Question 5 / 20 Total / 100 CSE 444 Midterm, Nov. 13, 2009 Page 1 of 8 Question 1. SQL (24 points,
More informationTRANSACTION PROPERTIES
Transaction Is any action that reads from and/or writes to a database. A transaction may consist of a simple SELECT statement to generate a list of table contents; it may consist of series of INSERT statements
More informationCSE 190D Database System Implementation
CSE 190D Database System Implementation Arun Kumar Topic 6: Transaction Management Chapter 16 of Cow Book Slide ACKs: Jignesh Patel 1 Transaction Management Motivation and Basics The ACID Properties Transaction
More informationTRANSACTION PROCESSING PROPERTIES OF A TRANSACTION TRANSACTION PROCESSING PROPERTIES OF A TRANSACTION 4/3/2014
TRANSACTION PROCESSING SYSTEMS IMPLEMENTATION TECHNIQUES TRANSACTION PROCESSING DATABASE RECOVERY DATABASE SECURITY CONCURRENCY CONTROL Def: A Transaction is a program unit ( deletion, creation, updating
More informationDatabase Design Theory and Normalization. CS 377: Database Systems
Database Design Theory and Normalization CS 377: Database Systems Recap: What Has Been Covered Lectures 1-2: Database Overview & Concepts Lecture 4: Representational Model (Relational Model) & Mapping
More informationCS403- Database Management Systems Solved MCQS From Midterm Papers. CS403- Database Management Systems MIDTERM EXAMINATION - Spring 2010
CS403- Database Management Systems Solved MCQS From Midterm Papers April 29,2012 MC100401285 Moaaz.pk@gmail.com Mc100401285@gmail.com PSMD01 CS403- Database Management Systems MIDTERM EXAMINATION - Spring
More informationUser Perspective. Module III: System Perspective. Module III: Topics Covered. Module III Overview of Storage Structures, QP, and TM
Module III Overview of Storage Structures, QP, and TM Sharma Chakravarthy UT Arlington sharma@cse.uta.edu http://www2.uta.edu/sharma base Management Systems: Sharma Chakravarthy Module I Requirements analysis
More informationCS348: INTRODUCTION TO DATABASE MANAGEMENT (Winter, 2011) FINAL EXAMINATION
CS348: INTRODUCTION TO DATABASE MANAGEMENT (Winter, 2011) FINAL EXAMINATION INSTRUCTOR: Grant Weddell TIME: 150 minutes WRITE YOUR NAME AND ID HERE: NOTE 1: This is a closed book examination. For example,
More informationTransactions and Concurrency Control
Transactions and Concurrency Control Transaction: a unit of program execution that accesses and possibly updates some data items. A transaction is a collection of operations that logically form a single
More informationSQL Interview Questions
SQL Interview Questions SQL stands for Structured Query Language. It is used as a programming language for querying Relational Database Management Systems. In this tutorial, we shall go through the basic
More informationChapter 18 Strategies for Query Processing. We focus this discussion w.r.t RDBMS, however, they are applicable to OODBS.
Chapter 18 Strategies for Query Processing We focus this discussion w.r.t RDBMS, however, they are applicable to OODBS. 1 1. Translating SQL Queries into Relational Algebra and Other Operators - SQL is
More informationMulti-User-Synchronization
Chapter 10 Multi-User-Synchronization Database Systems p. 415/569 Why Run TAs Concurrently? We could run all TAs serially (one after the other) This would prevent all unwanted side effects However, this
More informationSample Exam for CSE 480 (2017) KEY
Sample Exam for CSE 480 (2017) KEY Answer the questions in the spaces provided on the page. If you run out of room for an answer, continue on the back of that page. Instructions: DO NOT START THE EXAM
More informationD.K.M COLLEGE FOR WOMEN(AUTONOMOUS),VELLORE DATABASE MANAGEMENT SYSTEM QUESTION BANK
D.K.M COLLEGE FOR WOMEN(AUTONOMOUS),VELLORE DATABASE MANAGEMENT SYSTEM QUESTION BANK UNIT I SECTION-A 2 MARKS 1. What is meant by DBMs? 2. Who is a DBA? 3. What is a data model?list its types. 4. Define
More informationA can be implemented as a separate process to which transactions send lock and unlock requests The lock manager replies to a lock request by sending a lock grant messages (or a message asking the transaction
More information2011 DATABASE MANAGEMENT SYSTEM
Name :. Roll No. :..... Invigilator s Signature :.. CS/B.TECH(IT)/SEM-6/IT-604/2011 2011 DATABASE MANAGEMENT SYSTEM Time Allotted : 3 Hours Full Marks : 70 The figures in the margin indicate full marks.
More informationIntroduction to Data Management CSE 344
Introduction to Data Management CSE 344 Lecture 22: More Transaction Implementations 1 Review: Schedules, schedules, schedules The DBMS scheduler determines the order of operations from txns are executed
More informationDatabase Systems CSE 414
Database Systems CSE 414 Lecture 22: Transaction Implementations CSE 414 - Spring 2017 1 Announcements WQ7 (last!) due on Sunday HW7: due on Wed, May 24 using JDBC to execute SQL from Java using SQL Server
More informationReferences. Transaction Management. Database Administration and Tuning 2012/2013. Chpt 14 Silberchatz Chpt 16 Raghu
Database Administration and Tuning 2012/2013 Transaction Management Helena Galhardas DEI@Técnico DMIR@INESC-ID Chpt 14 Silberchatz Chpt 16 Raghu References 1 Overall DBMS Structure Transactions Transaction
More informationGUJARAT TECHNOLOGICAL UNIVERSITY
Seat No.: Enrolment No. GUJARAT TECHNOLOGICAL UNIVERSITY BE - SEMESTER III (NEW) - EXAMINATION SUMMER 2017 Subject Code: 21303 Date: 02/06/2017 Subject Name: Database Management Systems Time: 10:30 AM
More informationQ.2 e) Time stamping protocol for concurrrency control Time stamping ids a concurrency protocol in which the fundamental goal is to order transactions globally in such a way that older transactions get
More informationDatabase Management Systems
Database Management Systems Associate Professor Dr. Raed Ibraheem Hamed University of Human Development, College of Science and Technology Computer Science Department 2015 2016 1 Points to Cover Transaction
More informationCISC437/637 Database Systems Final Exam
CISC437/637 Database Systems Final Exam You have from 1:00 to 3:00pm to complete the following questions. The exam is closed-note and closed-book. Good luck! Multiple Choice (2 points each; 52 total) x
More informationCarnegie Mellon Univ. Dept. of Computer Science Database Applications. General Overview NOTICE: Faloutsos CMU SCS
Faloutsos 15-415 Carnegie Mellon Univ. Dept. of Computer Science 15-415 - Database Applications Lecture #24: Crash Recovery - part 1 (R&G, ch. 18) General Overview Preliminaries Write-Ahead Log - main
More informationA7-R3: INTRODUCTION TO DATABASE MANAGEMENT SYSTEMS
A7-R3: INTRODUCTION TO DATABASE MANAGEMENT SYSTEMS NOTE: 1. There are TWO PARTS in this Module/Paper. PART ONE contains FOUR questions and PART TWO contains FIVE questions. 2. PART ONE is to be answered
More information15CS53: DATABASE MANAGEMENT SYSTEM
15CS53: DATABASE MANAGEMENT SYSTEM Subject Code: 15CS53 I.A. Marks: 20 Hours/Week: 04 Exam Hours: 03 Total Hours: 56 Exam Marks: 80 Objectives of the Course: This course will enable students to Provide
More informationDatabase Processing. Fundamentals, Design, and Implementation. Global Edition
Database Processing Fundamentals, Design, and Implementation 14th Edition Global Edition Database Processing: Fundamentals, Design, and Implementation, Global Edition Table of Contents Cover Title Page
More informationFinal Exam CSE232, Spring 97, Solutions
T1 Final Exam CSE232, Spring 97, Solutions Name: Time: 2hrs 40min. Total points are 148. A. Serializability I (8) Consider the following schedule S, consisting of transactions T 1, T 2 and T 3 r(a) Give
More informationAdvanced Databases. Transactions. Nikolaus Augsten. FB Computerwissenschaften Universität Salzburg
Advanced Databases Transactions Nikolaus Augsten nikolaus.augsten@sbg.ac.at FB Computerwissenschaften Universität Salzburg Version October 18, 2017 Wintersemester 2017/18 Adapted from slides for textbook
More informationM S Ramaiah Institute of Technology Department of Computer Science And Engineering
M S Ramaiah Institute of Technology Department of Computer Science And Engineering COURSE DESIGN, DELIVERY AND ASSESMENT Semester: V Course Code: CS513 Course Name: Database systems Course Faculty: Sl#
More informationTransactions and Concurrency Control. Dr. Philip Cannata
Transactions and Concurrency Control Dr. Philip Cannata 1 To open two SQLDevelopers: On the Mac do the following: click on the SQLDeveloper icon to start one instance from the command line run the following
More informationSYED AMMAL ENGINEERING COLLEGE
UNIT-I INTRODUCTION TO DBMS CS6302- Database Management Systems Two Marks 1. What is database? A database is logically coherent collection of data with some inherent meaning, representing some aspect of
More informationDatabase Systems CSE Comprehensive Exam Spring 2005
Database Systems CSE 5260 Spring 2005 Database Schema #1 Branch (Branch_Name, Branch_City, Assets) Customer (Customer_Name, SS#, Street, City, State, Zip_Code) Account (Account_Number, Branch_Name, Balance)
More informationDatabase System Concepts
Chapter 15+16+17: Departamento de Engenharia Informática Instituto Superior Técnico 1 st Semester 2010/2011 Slides (fortemente) baseados nos slides oficiais do livro c Silberschatz, Korth and Sudarshan.
More informationIntroduction to Data Management CSE 344
Introduction to Data Management CSE 344 Unit 7: Transactions Schedules Implementation Two-phase Locking (3 lectures) 1 Class Overview Unit 1: Intro Unit 2: Relational Data Models and Query Languages Unit
More informationThe University of Nottingham
The University of Nottingham SCHOOL OF COMPUTER SCIENCE AND INFORMATION TECHNOLOGY A LEVEL 1 MODULE, SPRING SEMESTER 2006-2007 DATABASE SYSTEMS Time allowed TWO hours Candidates must NOT start writing
More informationDatabase Management Systems Written Exam
Database Management Systems Written Exam 07.0.011 First name Student number Last name Signature Instructions for Students Write your name, student number, and signature on the exam sheet and on every solution
More informationCSE 444: Database Internals. Lectures Transactions
CSE 444: Database Internals Lectures 13-14 Transactions CSE 444 - Spring 2014 1 Announcements Lab 2 is due TODAY Lab 3 will be released today, part 1 due next Monday HW4 is due on Wednesday HW3 will be
More informationIntroduction to Databases, Fall 2005 IT University of Copenhagen. Lecture 10: Transaction processing. November 14, Lecturer: Rasmus Pagh
Introduction to Databases, Fall 2005 IT University of Copenhagen Lecture 10: Transaction processing November 14, 2005 Lecturer: Rasmus Pagh Today s lecture Part I: Transaction processing Serializability
More informationCSC 261/461 Database Systems Lecture 13. Fall 2017
CSC 261/461 Database Systems Lecture 13 Fall 2017 Announcement Start learning HTML, CSS, JavaScript, PHP + SQL We will cover the basics next week https://www.w3schools.com/php/php_mysql_intro.asp Project
More informationNorthern India Engineering College, New Delhi Question Bank Database Management System. B. Tech. Mechanical & Automation Engineering V Semester
1. List four significant differences between a file-processing system and a DBMS. 2. Explain the difference between physical and logical data independence. 3. What are five main functions of a database
More informationII B.Sc(IT) [ BATCH] IV SEMESTER CORE: RELATIONAL DATABASE MANAGEMENT SYSTEM - 412A Multiple Choice Questions.
Dr.G.R.Damodaran College of Science (Autonomous, affiliated to the Bharathiar University, recognized by the UGC)Re-accredited at the 'A' Grade Level by the NAAC and ISO 9001:2008 Certified CRISL rated
More informationSQL: Transactions. Announcements (October 2) Transactions. CPS 116 Introduction to Database Systems. Project milestone #1 due in 1½ weeks
SQL: Transactions CPS 116 Introduction to Database Systems Announcements (October 2) 2 Project milestone #1 due in 1½ weeks Come to my office hours if you want to chat about project ideas Midterm in class
More informationSecurity Mechanisms I. Key Slide. Key Slide. Security Mechanisms III. Security Mechanisms II
Database Facilities One of the main benefits from centralising the implementation data model of a DBMS is that a number of critical facilities can be programmed once against this model and thus be available
More informationVIEW OTHER QUESTION PAPERS
VIEW OTHER QUESTION PAPERS E B4E0562 Reg No.: Name: Total Pages: 2 APJ ABDUL KALAM TECHNOLOGICAL UNIVERSITY FOURTH SEMESTER B.TECH DEGREE EXAMINATION, JULY 2017 Course Code: CS208 Course Name: PRINCIPLES
More informationCOSC 304 Introduction to Database Systems. Advanced SQL. Dr. Ramon Lawrence University of British Columbia Okanagan
COSC 304 Introduction to Database Systems Advanced SQL Dr. Ramon Lawrence University of British Columbia Okanagan ramon.lawrence@ubc.ca Transaction Management Overview The database system must ensure that
More informationCISC437/637 Database Systems Final Exam
CISC437/637 Database Systems Final Exam You have from 1:00 to 3:00pm to complete the following questions. The exam is closed-note and closed-book. Good luck! Multiple Choice (2 points each; 52 total) 1.
More informationMcGill April 2009 Final Examination Database Systems COMP 421
McGill April 2009 Final Examination Database Systems COMP 421 Wednesday, April 15, 2009 9:00-12:00 Examiner: Prof. Bettina Kemme Associate Examiner: Prof. Muthucumaru Maheswaran Student name: Student Number:
More informationBabu Banarasi Das National Institute of Technology and Management
Babu Banarasi Das National Institute of Technology and Management Department of Computer Applications Question Bank (Short-to-Medium-Answer Type Questions) Masters of Computer Applications (MCA) NEW Syllabus
More informationTransaction Management & Concurrency Control. CS 377: Database Systems
Transaction Management & Concurrency Control CS 377: Database Systems Review: Database Properties Scalability Concurrency Data storage, indexing & query optimization Today & next class Persistency Security
More informationSAMPLE FINAL EXAM SPRING/2H SESSION 2017
SAMPLE FINAL EXAM SPRING/2H SESSION 2017 School of Computing, Engineering and Mathematics Complete your details in this section when instructed by the Exam Supervisor at the start of the exam. You should
More informationTopics in Reliable Distributed Systems
Topics in Reliable Distributed Systems 049017 1 T R A N S A C T I O N S Y S T E M S What is A Database? Organized collection of data typically persistent organization models: relational, object-based,
More informationTransaction Processing Concepts and Theory. Truong Tuan Anh CSE-HCMUT
1 Transaction Processing Concepts and Theory Truong Tuan Anh CSE-HCMUT 2 Outline Introduction to Transaction Processing Transaction and System Concepts Desirable Properties of Transactions Characterizing
More informationCSC 261/461 Database Systems Lecture 21 and 22. Spring 2017 MW 3:25 pm 4:40 pm January 18 May 3 Dewey 1101
CSC 261/461 Database Systems Lecture 21 and 22 Spring 2017 MW 3:25 pm 4:40 pm January 18 May 3 Dewey 1101 Announcements Project 3 (MongoDB): Due on: 04/12 Work on Term Project and Project 1 The last (mini)
More informationFinal Exam CSE232, Spring 97
Final Exam CSE232, Spring 97 Name: Time: 2hrs 40min. Total points are 148. A. Serializability I (8) Consider the following schedule S, consisting of transactions T 1, T 2 and T 3 T 1 T 2 T 3 w(a) r(a)
More informationWhat happens. 376a. Database Design. Execution strategy. Query conversion. Next. Two types of techniques
376a. Database Design Dept. of Computer Science Vassar College http://www.cs.vassar.edu/~cs376 Class 16 Query optimization What happens Database is given a query Query is scanned - scanner creates a list
More informationIntroduction to Data Management CSE 414
Introduction to Data Management CSE 414 Lecture 23: Transactions CSE 414 - Winter 2014 1 Announcements Webquiz due Monday night, 11 pm Homework 7 due Wednesday night, 11 pm CSE 414 - Winter 2014 2 Where
More informationXI. Transactions CS Computer App in Business: Databases. Lecture Topics
XI. Lecture Topics Properties of Failures and Concurrency in SQL Implementation of Degrees of Isolation CS338 1 Problems Caused by Failures Accounts(, CId, BranchId, Balance) update Accounts set Balance
More information) Intel)(TX)memory):) Transac'onal) Synchroniza'on) Extensions)(TSX))) Transac'ons)
) Intel)(TX)memory):) Transac'onal) Synchroniza'on) Extensions)(TSX))) Transac'ons) Transactions - Definition A transaction is a sequence of data operations with the following properties: * A Atomic All
More informationNAPIER UNIVERSITY SCHOOL OF COMPUTING FIRST DIET (SEMESTER TWO) EXAMINATION SESSION CS 71012: DATABASE SYSTEMS TIME ALLOWED: 2 HOURS
NAPIER UNIVERSITY SCHOOL OF COMPUTING FIRST DIET (SEMESTER TWO) EXAMINATION SESSION 1999-2000 CS 71012: DATABASE SYSTEMS DATE: TIME ALLOWED: 2 HOURS START TIME: FINISH TIME: EXAMINER: A. CUMMING K. CHISHOLM
More information