Objective
Objective
UNIT –I
Introduction to Database, Data Base design and Relational Model
1. The DBMS acts as an interface between what two components of an enterprise-class database
system? [ ]
A) Database application and the database B) Data and the database
C) The user and the database application D)Database application and SQL
2. The following are components of a database except _________ [ ]
A) user data B) metadata C) reports D) indexes
3. An application where only one user accesses the database at a given time is an example of a(n)___
[ ]
A) single-user database application B) multiuser database application
C) e-commerce database application D) data mining database application
4. SQL stands for ________ . [ ]
A) Structured Query Language B) Sequential Query Language
FROM Loan_Records) AS T );
A)3 B)9
C)5 D) 6
23. Let R and S be relational schemes such that R={a,b,c} and S={c}. Now consider the following queries
on the database:
C) ∀x(P(x))≡(∃x)(¬P(x)) D) ∀x(P(x))≡(∃x)(P(x))
C) BCNF D) 4NF
10. The relation EMPDT1 is defined with attributes empcode(unique), name, street, city, state, and
pincode. For any pincode there is only one city and state. Also, for any given street, city and state,
there is just one pincode. In normalization terms EMPDT1 is a relation in [ ]
A) 1NF only
B) 2NF and hence also in 1NF
C) 3NF and hence also in 2NF and 1NF
D) BCNF and hence also in 3NF, 2NF and 1NF
11. Which one of the following statements if FALSE? [ ]
A) Any relation with two attributes is in BCNF
B) A relation in which every key has only one attribute is in 2NF
C) A prime attribute can be transitively dependent on a key in a 3 NF relation.
D) A prime attribute can be transitively dependent on a key in a BCNF relation.
12. Consider the following relational schemes for a library
database: Book (Title, Author, Catalog_no, Publisher, Year,
Price) Collection (Title, Author, Catalog_no)
With the following functional dependencies:
I. Title Author ->Catalog_no
II. Catalog_no -> Title Author Publisher
Year III. Publisher Title Year -> Price
Assume {Author, Title} is the key for both schemes. Which of the following statements is true?
A) Both Book and Collection are in BCNF [ ]
B) Both Book and Collection are in 3NF only
C) Book is in 2NF and Collection is in 3NF
D) Both Book and Collection are in 2NF only
13. Let R(A,B,C,D,E,P,G) be a relational schema in which the following FDs are known to hold:
ABCD DEP CE PC BG
The relation schema R is [ ]
A) in BCNF B) in 3NF, but not in BCNF
C) in 2NF, but not in 3NF D) not in 2NF
14. Relation R has eight attributes ABCDEFGH. Fields of R contain only atomic values. F={CH→G,
A→BC, B→CFH, E→A, F→EG} is a set of functional dependencies (FDs) so that F + is exactly the
set of FDs that hold for R.
How many candidate keys does the relation R have? [ ]
A) 3 B) 4 C) 5 D) 6
15. Relation R has eight attributes ABCDEFGH. Fields of R contain only atomic values. F={CH→G,
A→BC, B→CFH, E→A, F→EG} is a set of functional dependencies (FDs) so that F + is exactly the
set of FDs that hold for R. The relation R is [ ]
A) in 1NF, but not in 2NF. B) in 2NF, but not in 3NF.
C) in 3NF, but not in BCNF. D) in BCNF.
16. The normal form that is not necessarily dependency preserving is [ ]
A) 2NF B) 3NF
C) BCNF D) 4NF
17. A functional dependency of the form XY is trivial if [ ]
A) Y ≤ X B) Y<X
C) X ≤ Y D) X<Y
18. The normalization was first proposed by ______________. [ ]
A) Code B) Codd
C) Boyce Codd D) Boyce
19. Relations produced from an E-R model will always be [ ]
A) First normal form. B) Second normal form.
C) Third normal form. D) Fourth normal form
20. Which of the following is not a consequence of non-normalized database? [ ]
A) Update Anomaly B) Insertion Anomaly
C) Redundancy D) Lost update problem
21. Dependency preservation is not guaranteed in [ ]
A) BCNF B) 3NF
C) PJNF D) DKNF
22. Fifth Normal form is concerned with [ ]
A) Functional dependency. B) Multivalued dependency.
C) Join dependency. D) Domain-key.
23. In 2NF [ ]
A) No functional dependencies (FDs) exist.
B) No multivalued dependencies (MVDs) exist.
C) No partial FDs exist.
D) No partial MVDs exist.
24. The following functional dependencies hold for relations R(A, B, C) and S(B, D, E):
B A, AC
The relation R contains 200 tuples and the relation S contains 100 tuples. What is the
maximum number of tuples possible in the natural join R S (R natural join S) [ ]
A) 100 B) 200
C) 300 D) 2000
25. A relation is in ____________ if an attribute of a composite key is dependent on an attribute of other
composite key. [ ]
A) 2NF B) 3NF
C) BCNF D) 1NF
26. Whenever two independent one-to-many relationships are mixed in the same relation, a _______
arises. [ ]
A) Functional dependency B) Multi-valued dependency C) Transitive
dependency D) Partial dependency
27. The following functional dependencies are given:
ABCD, AFD, DEF, CG , FE, GA
Which one of the following options is false? [ ]
A) CF+ = {ACDEFG} B) BG+ = {ABCDG}
C) AF+ = {ACDEFG} D) AB+ = {ABCDFG}
28. An instance of relational schema R (A, B, C) has distinct values of A including NULL values. Which
one of the following is true? [ ]
A) A is a candidate key B) A is not a candidate key
C) A is a primary Key D) Both A and C
29. Data independence means [ ]
A) data is defined separately and not included in programs.
B) programs are not dependent on the physical attributes of data.
I. Title AuthorCatalog_no
II. Catalog_noTitle Author Pub lisher Year
III. Publisher Title Year Price [ ]
Assume {Author, Title} is the key for both schemes. Which of the following statements is true?
A) Both Book and Collection are in BCNF
B) Both Book and Collection are in 3NF only
C) Book is in 2NF and Collection is in 3NF
D) Both Book and Collection are in 2NF only
37. Suppliers(sid:integer, sname:string, cit y:string, street:string)
Assume that, in the suppliers relation above, each supplier and each street within a city has a
unique name, and (sname, city) forms a candidate key. No other functional dependencies are implied
other than those implied by primary and candidate keys. Which one of the following is TRUE about
the above schema? [ ]
A) The schema is in BCNF
B) The schema is in 3NF but not in BCNF
C) The schema is in 2NF but not in 3NF
D) The schema is not in 2NF
38. Consider a relation with schema R(A,B,C,D) with functional dependencies
BCA, ADB, CDB, ACD. What are the candidate keys of R? [ ]
A) BC,CD,AC B) DA,AB,BD
C) AD,CD,BA D) AC,CD, BD
39. Attributes on the left hand side of the arrow of a functional dependency is referred to as [ ]
A) tuple B) dependent
C) determinant D) none
40. If AB holds and C is a set of attributes then CACB holds, called as [ ]
A) Reflexivity rule B) Augmentation rule
C) Transitivity rule D) Union rule
1. A transaction may not complete its execution successfully. Such a transaction is termed [ ]
A) Aborted B) Terminated C) Closed D) All of the mentioned.
2. If an transaction is performed in a database and committed, the changes are taken to the previous state
of transaction by [ ]
A) Flashback B) Rollback C) Both a and b D) Cannot be done
3. Each modification done in database transaction are first recorded into the [ ]
A) Harddrive B) Log C) Disk D) Datamart
4. When the transaction finishes the final statement the transaction enters into [ ]
A) Active state B) Committed state C) Partially committed state D) Abort state
5. The name of the transaction file shall be provided by the operator and the file that contains the edited
transactions ready for execution shall be called [ ]
A) Batch. Exe B) Trans. Exe C) Opt. Exe D) Edit.Exe
6. Which of the following is an atomic sequence of database actions? [ ]
A) Transaction B) Concurrency C) Relations D) All of the mentioned
7. If the state of the database no longer reflects a real state of the world that the database is supposed to
capture, then such a state is called [ ]
A) Consistent state B) Parallel state C) Atomic state D) Inconsistent state
8. _______ means that data used during the execution of a transaction cannot be used by a second
transaction until the first one is completed. [ ]
A) Serializability B) Atomicity C) Isolation D) Time stamping
9. DBMS periodically suspends all processing and synchronizes its files and journals through the use of
A) Checkpoint facility B) Backup facility C) Recovery manager D) Database change
log
10. Which of the following is not a state in transaction ? [ ]
A) Active B) Terminated C) Aborted D) Partially committed
11. Consider money is transferred from (1)account-A to account-B and (2) account-B to account-A.
Which of the following form a transaction ? [ ]
23. Each modification done in database transaction are first recorded into the [ ]
A) Harddrive B) Log C) Disk D) Datamart
24. When the transaction finishes the final statement the transaction enters into [ ]
A) Active state B) Committed state C) Partially committed state D) Abort state
25. The name of the transaction file shall be provided by the operator and the file that contains the edited
transactions ready for execution shall be called [ ]
A) Batch. Exe B) Trans. Exe C) Opt. Exe D) Edit.Exe
26. Which of the following is an atomic sequence of database actions? [ ]
A) Transaction B) Concurrency C) Relations D) All of the mentioned
27. If the state of the database no longer reflects a real state of the world that the database is supposed to
capture, then such a state is called [ ] A) Consistent state B) Parallel state C) Atomic state D)
Inconsistent state
28. _______ means that data used during the execution of a transaction cannot be used by a second
transaction until the first one is completed. [ ]
A) Serializability B) Atomicity C) Isolation D) Time stamping
29. DBMS periodically suspends all processing and synchronizes its files and journals through the use of
[ ]
32. The order of log records in the stable storage ____________ as the order in which they were written to
the log buffer. [ ]
A) Must be exactly the same B) Can be different C) Is opposite D) Can be partially same
33. Before a block of data in main memory can be output to the database, all log records pertaining to data
in that block must have been output to stable storage. This is [ ]
A) Read-write logging B) Read-ahead logging C) Write-ahead logging D) None of
the mentioned
34. Writing the buffered log to __________ is sometimes referred to as a log force. [ ]
A) Memory B) Backup C) Redo memory D) Disk
35. The _______________ policy, allows a transaction to commit even if it has modified some blocks
that have not yet been written back to disk. [ ]
A) Force B) No-force C) Steal D) No-steal
36. ______________ policy allows multiple updates to accumulate on a block before it is output to stable
storage, which can reduce the number of output operations greatly for frequently updated blocks.
[ ]
A) Force B) No-force C) Steal D) No-steal
37. the ___________ policy, allows the system to write modified blocks to disk even if the transactions
thatmade those modifications have not all committed. [ ]
A) Force B) No-force C) Steal D) No-steal
38. Locks on buffer blocks are unrelated to locks used for concurrency-control of transactions, and
releasing them in a non-two-phase manner does not have any implications on transaction serializability.
This is [ ]
A) Latches B) Swap Space C) Dirty Block D) None of the mentioned
39. The __________________ contains a list of blocks that have been updated in the database buffer.
[ ]
A) Latches B) Swap Space C) Dirty Block D) None of the mentioned
40. The operating system reserves space on disk for storing virtual-memory pages that are not currently in
main memory; this space is called [ ]
A) Latches B) Swap Space C) Dirty Block D) None of the mentioned
UNIT – V
Overview of Storage and Indexing, Tree Structured Indexing, Hash Based Indexing
1. ____ are sequential access devices and forces us to read data one page after the other [ ]
A) Tapes B) Record C) Tuple D) Relation
2. Each record in a file as a unique identifier called a ______ [ ]
A) Column id B) Row id C) Column name D) Record id
3. A ____ operation allows us to step through all the records in the file one at a time. [ ]
A) Type B) Retrieve C) Scan D) Blue
4. The simplest file structure is an_____ or heap file [ ]
A) Unordered file B) Hash File C) Tree file D) All
5. An ___ is a data structure that organises data records on disk to optimize certain kinds
of retrieval operations. [ ]
A) Filing B) Sorting C) Storing D) Index
6. We use the term _____to refer to the records stored in an index file. [ ]
A) File entry B) Data store C) Data entry D) Index entry
7. A ___ organisation is a method of arranging the records in a file when the file is stored
on disk [ ]
A) File B) Record C) Tuple D) Index
8. A technique called ____can help when we have to access a collection of records
in multiple ways. [ ]
A) Storing B) Retrieve C) Indexing D) All
9. An index on a set of fields that includes the primary key is called a ____. [ ]
A) Primary index. B) Foreign index C) Secondary Index D) All
10. Two data entries are said to be duplicate if they have the same value for the ___field
Data Base Management Systems Page 27
Question Bank 2016
Constants [ ]
A) Index range query B) Hash range query C) Sql range query D) All
23.The average no.of _____ for a non-leaf node is called the fan-out of the tree. [ ]
A) Parents B) Children C) Roots D) All
24.In every non-leaf node had ‘n’ children, a tree of height ‘h’ has __ leaf pages. [ ]
n h
A) hn B) nh C) h D) n
25.The pages in the file must be fetched from ___ into the ___ pool [ ]
A) Memory, Record B) Disk, Buffer C) Disk, Index D) Index, Buffer
26.The ____to which a record belongs can be determined by applying a special function called a hash
function. [ ]
A) Bucket B) Index C) Buffer D) Register
27.An _____allows us efficiently retrieve all records that satisfy search conditions on the
search key. [ ]
A) Hash Function B) Hash table C) Index D) All
28.The ___ of records is an important abstraction in a dbms [ ]
A) Bunch B) Tuples C) Hash records D) File
29.Each record in a file as unique ____ called a record id [ ]
A) Identities B) Records C) Hash Records D) None
30.The search key for an index can contain several fields such keys are called composite search keys
or_________. [ ]
A) Composite keys B) Concatenated keys C) Foreign key D) None
31. On inserts the record is inserted into the appropriate ____ with overflow pages allocated
necessary. [ ]
A) Buffer B) Memory C) Buckets D) All
32.In magnetic disk ________ stores information on a sector magnetically as reversals of the direction of
magnetization of the magnetic material. [ ]
A) Read–write head B) Read-assemble head C) Head–disk assemblies D) Disk arm
33.A ___is the smallest unit of information that can be read from or written to the disk. [ ]
A) Track B) Spindle C) Sector D) Platter
34.Which level of RAID refers to disk mirroring with block striping? [ ]
A) RAID level 1 B) RAID level 2 C) RAID level 0 D) RAID level 3
35. A unit of storage that can store one or more records in a hash file organization is denoted as
A) Buckets B) Disk pages C) Blocks D) Nodes [ ]
36. A top-to-bottom relationship among the items in a database is established by a __ [ ]
A) Hierarchical schema B) Network schema C) Relational schema D) All of the mentioned
37. The highest level in the hierarchy of data organization is called ___ [ ]
A) Data bank B) Data base C) Data file D) Data record
38. In ordered indices the file containing the records is sequentially ordered, a ___________ is an index
whose search key also defines the sequential order of the file. [ ]
A) Clustered index B) Structured index C) Unstructured index D) Nonclustered index
39. Indices whose search key specifies an order different from the sequential order of the file are called
___________ indices. [ ]
A) Nonclustered B) Secondary C) All of the mentioned D) None of the mentioned
40. Incase the indices values are larger, index is created for these values of index.
This is called [ ]
A) Pointed index B) Sequential index C) Multi level index D) Multiple index
41. A search key containing more than one attribute is referred to as a ____search key. [ ]
A) Simple B) Composite C) Compound D) Secondary
42. What is the purpose of index in sql server [ ]
A) To enhance the query performance B) To provide an index to a record
C) To perform fast searches D) All of the mentioned