Model Question Paper

Subject Code: MC0077

Subject Name: Advanced Database System

Credits: 4 Marks: 140

Part A (One mark questions)

1. If all a relational database's non-key attributes are dependent on the entire key, then the
database is considered to meet the criteria for being in the ……………....

a. first normal form

b. second normal form

c. third normal form

d. BCNF
2. The computer program used to manage and query a database is known as a
………………………..

a. database server
b. database management server
c. database management system
d. database controlling server
3. The …………………………….. consists of a single, two-dimensional array of data
elements.

a. relational model
b. flat model
c. network model
d. hierarchical model
4. The pioneer of database management system was………………………..

a. Brian Kernighan
b. E. F. Codd
c. Charles Bachman
 d. Shen Lin
5. lf an index on a table of 100'0 records had only 500 distinct values, then the index's
selectivity is ………

a. 0.0005
b. 0.005
c. 0.05
d. 0.5
6. This relation (r1 ⟗r2) ⟗r3 = r1 ⟗(r2 ⟗r3) implies that natural join is…………………..

a. cartesian product
b. associative
c. commutative
d. None of the above.
7. ………………………. is measured in terms of system response time, throughput, and
availability.

a. Cardinality
b. Selectivity
c. Performance
d. Joining
8. A ………………... is a set of steps used to access information in a SQL relational
database management system.

a. Query Optimizer
b. Query Execution Plan
c. Query Implementation
d. all of the above
9. ………………. is used to increase the efficiency of data retrieval, by speeding data
location and thereby reducing retrieval time.

a. Data compression

b. Index generation
c. user intefacing
d. effectiveness

10. …………………... can enhance system effectiveness by supporting formulation of

'complete' information needs.

a. Data compression

b. Index generation

c. user intefacing
d. effectiveness
11. DDL stands for…………………………

a. digital data library

b. digital data loader
c. data definition language
d. data description language
12. Prior to establishing a database, …………………. should create a data model to
describe the intended content and structure for the DB.

a) DDL
b) DML
c) DBA
d) DMS
13. …………………………..hold, possibly repeating, supplementary data about another
entity-type.

a) Base entity types

b) Root entity types

c) Weak entity-types

d) Sub-class entity types

14. Database management systems are intended to …………….

a. eliminate data redundancy

b. manage file access

c. maintain data integrity

 d. all of the above
15. ……………………………relationships identify sub-classes or roles within an entity type.

a) Associative
b) Generic
c) both a and b
d) neither a nor b
16. An attribute containing the unique key of an entity to which this entity is related is
called…………………………..

a) primary key
b) foreign key
c) candidate key

d) domain key
17. CBIR stands for……………………………..

a) Colour Based Image Retrieval

b) Collection Based Image Retrieval
c) Content Based Image Retrieval
d) Co-ordinate Based Image Retrieval
18. An image is basically a long string of ………………..

a) dot
b) colour
c) shape
d) pixels
19. MV attribute structures can be defined as ordered or unordered sets and implemented
as………………………….. either embedded in the parent table or 'normalized' to a linked table.

a) lists

b) arrays

c) arrays or tables
d) all of the above
20. SQL3 data-types…………………………..can be used to store multimedia documents.

a) CLOB
 b) BLOB
c) both a and b
d) neither a nor b
21. IRS stands for……………………………………..

a) Information Retrieval System

b) Information Restoration System
c) Index Retrieval System
d) Index Restoration System
22. The term schema is used to specify the data describing the content and structure of the
user data in a database, and is also called the system ……………....

a) DMS

b) DBS
c) cardinality
d) metadata
23. ………………….indexes provide fast access to sets of data containing the same values
as the index term.

a) Unique
b) Cluster
c) Both a and b
d) neither a nor b
24. ………………………., have been constructed to manage the structured data typically
found in administrative systems.

a) File
b) Data structure
c) Database
d) Relational database management system
25. The ………………………..data warehouse means that data in the database is never
over-written or deleted, once committed, the data is static, read-only, but retained for future
reporting.

a) Subject-oriented
b) Time - varient
c) Non - Volatile
d) Integrated
26. OLTP stands for……………………………………

a) Oracle Transaction Processor

b) Oracle Transaction Protocol
 c) Online Transmission Protocol
d) Online Transaction Processing
27. Data warehouses at …………………….. stage are used to generate activity or
transactions that are passed back into the operational systems for use in the daily activity of the
organization.

a) Real Time
b) Integrated
c) Offline

d) Offline Operational

28. Data warehouses in ………………….. stage of evolution are updated on a regular time
cycle from the operational systems and the data is stored in an integrated reporting-oriented
data structure.

a) Real Time
b) Integrated
c) Offline
d) Offline Operational

29.The lack of definite or sharp distinctions can be define as

…………………………………….

a) Vagueness
b) Fuzziness
c) Cloudiness
d) all of the above.
30. If X is a collection of objects denoted generically by x, f(x) is membership function, then
a fuzzy set F in X is a set of ordered pairs………..

a) F = {(x, f(x))/x ε X},

b) F = {(x, f(x))|x ε X},
c) F = {(x, f(x))|f(x) ε X},
d) F = {(x, f(x))/f(x) ε X},
31. A linguistic variable is fully characterized by a quintuple <v,T,X,g,m>
where,……………..is a semantic rule.

a) m
b) X
c) v
d) g
32. ………………….. variable is defined in terms of a variable which either has a physical
interpretation or any other numerical variable.

a) Approximate
b) Linguistic
c) Both are same
d) Neither a nor b
33. A …………………..Transaction is a transaction that contains one or more remote
statements, all of which reference the same remote node.

a) remote
b) local
c) distributed

d) offline
34. Location ………………... exists if a user can refer to the same table the same way,
regardless of the node to which the user connects.

a) redundancy
b) Integrity

c) atomicity
d) transparency
35. A _____ is one that is based on another materialized view, instead on a master table.

a) Single -tier materialized view

b) Master materialized view

c) Multi-tier materialized view

d) client-materialized view
36. Which of the following sites are supported by replication environments?

a) Master sites
b) Materialized view sites
c) Client sites
d) Both A) and B)

37. In case of Oracle refresh materialized views ……………refresh uses materialized view
logs to update only the rows that have changed since the last refresh.

a) fast
b) complete
c) force
d) None of the above
38. A transaction is an atomic unit of execution and atomic transactions are the means to
obtain database………………..

a) integrity
b) redundancy
c) Independency
d) Security
39. Data localization reduces …………………………….

a) the contention for CPU and I/O services

b) access delays involved in wide area networks

c) Both a and b
d) Neither a nor b

40. Naming transparency is one type of ………………………….transparency.

a) Distribution
b) Replication
c) Fragmentation
d) Location
 Part B (Two mark questions)
41. The relational operations ………………………..is responsible for the process of eliminating
some of the columns and ………………………. Is responsible to lists the rows found in both
tables.

a. project, difference
b. restrict, difference
c. restrict, intersect
d. project, intersect

42. ACID stands for…………………….

a. Atomicity, Concurrency, Isolation, Durability

b. Atomicity, Consistency, Integrity, Durability
c. Atomicity, Consistency, Isolation, Durability
d. Atomicity, Concurrency, Integrity, Durability

43. State whether the following statements are true /false.

1) A composite index never contains more than one key column.
2) If all the columns selected by the query are in the composite index, Oracle can return these
values from the index after accessing the table.

a. 1. true, 2. false
b. 1.false, 2. true
c. 1.true, 2. true
d. 1. false, 2. false
44. A ………………………. matches two tables across domain compatible attributes, where a
……………………...can be considered as a virtual table or as a stored query.

a. View, Disjunctive Clauses

b. View, join operation
c. join operation, view
d. projection, view

45. DMS ……………………….is typically measured in the time and machine capacity used for
data retrieval and storage, respectively, where ………………..is typically measured in the quality
of service.

a. efficiency, effectiveness
b. effectiveness, efficiency

c. efficiency, compression
 d. compression, efficiency

46. State the following statements are true/ false for storage and retrieval sub-system of DMS
component.

1) Schema used to facilitate data location and retrieval.

2) Indexes used for query interpretation and data mapping.

a) 1.T, 2.T

b) 1.T, 2.F

c) 1.F, 2.T

d) 1.F, 2.F

47. State whether the following statements are true / false for weak-entity types.
1) Weak entity types have more than one parent entity.

2) A weak entity is deleted when its parent entity is deleted.

a) 1.T, 2.T

b) 1.T, 2. F
c) 1. F, 2.T
d) 1.F, 2.F

48. Find out the components of data models from the following list.
1) Data Constraints

2) Data structures

3) Data functions

4) Data aggregation

a) 1,2,3,4
b) 1,2,4
c) 1,3,4
d) 1,2,3
49. What will be the inverse document frequency (idf) of term ti if N = number of
documents

n i = # documents containing index term ti

freqi,j = the raw frequency of ti in document dj

maxk = maximum of all terms in dj

a) freqi,j / maxk
b) log N / ni

c) fi,j x idfi
d) log N / max k

50. SQL3 includes ......................... and .........................techniques from Object-Oriented DBMS,

while maintaining the relational DBMS platform.
1) data definition

2) data aggregation

3) data structure

4) management

a) 1,2
b) 1,3
c) 1,4

d) 2,3

51. In case of data model translation, for each sub-entity, E(s), of entity, E(i), represented as
R(i), if the populations or the sub-entities of E(i) are disjoint and exhaust E(i), then what will be
the steps?

1) define a relation R(s) for each E(s) containing the attributes of R(i) + E(s).
2) b. copy the PK attribute of E(j) as PK of R(s).

3) define the R(i).pk as the PK of R(s).

4) replace the definition of r(i) with a view as the INNER UNION of all R(s).

a) 1,2,3
b) 1,3,4
c) 1,2,4
d) 1,2,3,4

52. There are several methods and tools (DMS) that can be used for implementations of
multimedia databases. The reason(s) is/are:

a) Application Oriented: We are considering applications that have a combination of structured

and multimedia data.
b) Research Oriented: The claims of new technology should be tested before they are accepted.
c) Both A) and B)
d) Neither A) nor B)

53. State whether the following statements are true/ false:

1) The most common schema elements, compiled from the DDL, include the values of all
entities, attributes, and relationships.

2) External schemas are defined as needed using the SQL/VIEW specification and are a subset
of the conceptual schema.

a) 1.T, 2.T
b) 1.T, 2.F
c) 1.F. 2.T
d) 1.F, 2.F

54. ………………. servers handle mission-critical production data accessed through simple
queries and ………………….. servers handle management-critical data accessed through an
iterative analytical investigation.

a) OLTP, OLAP
b) OLAP, OLTP
c) OLAP, OLAP
d) OLTP, OLTP

55. State whether the following statements are true/ false in terms of operational systems:

1) The database designs of operational systems were optimized for information analysis and
reporting.
2) Development of reports in operational systems often required writing specific computer
programs which was very fast.

a) 1.T, 2.T
b) 1.T, 2.F
c) 1.F. 2.T
d) 1.F, 2.F

56. A linguistic variable is fully characterized by a quintuple <v,T,X,g,m> where,V

…………….and g……………

a) the universal set of the values , the set of linguistic terms that apply to this variable

b) a semantic rule, the set of linguistic terms that apply to this variable
c) the name of the linguistic variable, is a grammar for generating the linguistic terms.

d) is a grammar for generating the linguistic terms, is the universal set of the values of X.

57. During parsing, the query is parsed and divided into the following.

1) Query type

2) Result attributes

3) Source tables

4) Conditions

5) Query attributes

6) Result type

a) 1,2,3,4

b) 2,3,4,5

c) 1,3,5,6

d) 1,2,3,4,5,6
58. Find the properties of updatable materialized view form the following list:
1) They are always based on a single table, although multiple tables can be referenced in a sub-
query.

2) Eliminate the possibility of conflicts because they cannot be updated.

3) They can be incrementally refreshed.

a) 1,3
b) 2,3

c) 1,2

d) 1,2,3

59. State whether the following statements are true/ false:

1) A replication group is a collection of replication objects that are physically related.

2) A replication group can exist at multiple replication sites.

a) 1.T, 2.F
b) 1.T, 2.T
c) 1.F, 2.F
d) 1.F, 2.T

60. ………………….. is defined as the probability that a system is running at a certain time point
and ……………... is the probability that the system is continuously available during a time
interval.

a) reliability, availability
b) availability, reliability
c) replicas, transparency
d) transparency, replicas
 Part C (Four mark questions)
61. Match the followings:

Part A:

1. Boyce-Codd Normal Form

2. Domain/Key Normal Form

3. Fourth Normal Form

Part B:

A) It avoids all non-temporal anomalies.

B) In this normal form the left hand side of every non-trivial functional or multi-valued
dependency is a super-key.

C) This normal form solves the issue of functional dependencies.

a. 1.A, 2.B, 3.C

b. 1.A, 2.C, 3.B
c. 1.C, 2.B, 3.A
d. 1.C, 2.A, 3.B

62. What will be the quaery in relational algebra to find the assets and branch-names of all
banks who have depositors living in Port Chester?

a. σccity = “PortChester”(customer)⟗
σbalance >1000 (deposit)

b. Π bname, assets(σ ccity=”Port Chester”

(customer ⟗ deposit ⟗ branch))

c. Π bname(σ ccity=”Port Chester”

(customer ⟗ deposit ⟗branch))
 d. Π assets(σ ccity=”Port Chester”
(customer ⟗ deposit ⟗branch))

63. State the following statements are true/ false.

1) Early database management systems developed by IT vendors were based on network and
hierarchic models.
2) A central business relationship is the unary relationship between employee, product and the
customer.
3) The relational model focuses on the relationships between attributes and, through
'normalization', on the construction of well-formed entity-types.
a) 1.T, 2.T, 3.T

b) 1.T, 2.T, 3.F

c) 1.T, 2.F, 3.F

d) 1.T, 2.F, 3.T

64 Match the following data models with their users.

Set I
1) DMS 2) system analyst 3) DB Implementer & Administrator
Set II
A) An interpretation of the structural model.
B) A unification of the users' models, capturing common information semantics.
C) Database model
a) 1. C, 2.B, 3. A
b) 1. C, 2.A, 3. B
c) 1. A, 2.B, 3. C
d) 1. A, 2.C, 3. B

65. Match the following model type with their characteristics.

Set I

1) Semantic

2) Object-Oriented

3) Relational

Set II
A) Relational model concepts + classification hierarchies and complex attribute types.
B) Relations of atomic attributes.

C) Semantic model concepts + user defined data types and functions.

a) 1. C, 2.B, 3. A
b) 1. C, 2.A, 3. B
c) 1. A, 2.B, 3. C
d) 1. A, 2.C, 3. B

66. Match the followings:

Setr I:
1) Content Based Image Retrieval
2) Attribute-Based Image Retrieval
3) Text - Based Image Retrieval
Set II
A) These queries can be formulated as a term list
B) These routines are relatively adept at identifying color and texture distributions, as well as
primitive shapes.
C) these queries can be formulated as standard SLQ3 queries.
a) 1.A, 2.C, 3.B
b) 1.A, 2.B, 3.C
c) 1.B, 2.C, 3.A
d) 1.B, 2.A, 3.C

67. State whether the following statements are true / false.

1) A pixel is identified by its place in the image matrix, its color and its intensity.
2) Shape identification and recognition is the most easiest challenge to image analysis.
3) The quality of the image result set is independent on the descriptive quality of the metadata.
a) 1.T, 2.T, 3.T

b) 1.T, 2.T, 3.F

c) 1.T, 2.F, 3.F
d) 1.T, 2.F, 3.T

68. State whether the following statements are true/ false:

1) SQL3 provides support for storage of Binary Large Objects.
2) A BLOB is simply a double byte character string.
3) SQL3 has many functions for processing.
a) 1.T, 2.T, 3.T
 b) 1.T, 2.T, 3.F
c) 1.T, 2.F, 3.F
d) 1.T, 2.F, 3.T

69. Which of the following rules or requirements are developed by Codd for an OLAP system?

1) Dynamic sparse matrix handling

2) Multi-user support

3) Unrestricted cross dimensional operations

4) Restricted cross dimensional operations

5) Intuitive data manipulation

6) Flexible reporting

7) Unlimited dimensions and aggregation levels

8) Limited dimensions and aggregated levels

a) All of these except 6

b) All of these except 5

c) All of these except 4 and 8

d) All of these except 1

70. Match the following OLAP database servers support common analytical operations.
Set I:

1) Drill-Down 2) Slicing and Dicing 3) Consolidation

Set II:

A) It involves the aggregation of data such as simple roll-ups or complex expressions involving
inter-related data.

B) OLAP data servers can also go in the reverse direction and automatically display detail data
which comprises consolidated data.
C) This refers to the ability to look at the database from different viewpoints.
 a) 1.A, 2.C, 3.B
b) 1.A, 2.B, 3.C
c) 1.B, 2.C, 3.A
d) 1.B, 2.A, 3.C

71. Match the following Fuzzy operations:

Set I:
1) Fuzzy Intersection
2) Fuzzy Union
3) Fuzzy Complement
Set II:
A) 1 - A(x) B) max[A(x), B(x)] C) min[A(x), B(x)]
a) 1.A, 2.C, 3.B
b) 1.A, 2.B, 3.C
c) 1.C, 2.A, 3.B
d) 1.C, 2.B, 3.A

72. Which of the following are the properties of the updatable materialized views?

1) They are always based on a single table, although multiple tables can be referenced in a
sub-query.

2) They are always based on multiple tables, as multiple tables can be referenced in a sub-
query.

3) They can be incrementally refreshed.

4) Oracle propagates the changes made to an updatable materialized view to the materialized
view’s remote master table or master materialized view.

a) 1,2,3,4
b) 2,3,4
c) 1,3,4
d) 1,2,3

73. Match the following:

Set I:

1) Multi - Master Replication

2) Multi - Master and Materialized View Hybrid Configurations

3) Materialized View Replication

Set II:

A) It enable local access, which improves response times and availability.

B) It can have any number of master sites and multiple materialized view sites for each master.
C) Asynchronous replication is the most common way to implement this type of replication.

a) 1.A, 2.C, 3.B

b) 1.A, 2.B, 3.C
c) 1.C, 2.A, 3.B
d) 1.C, 2.B, 3.A

74. Match the followings:

Set I:
1) Replication Transparency
2) Fragmentation Transparency
3) Distribution Transparency
Set II:

A) This refers to freedom for the user from the operational details of the network.
B) One type of this fragmentation distributes a relation into sets of tuples.
C) It makes the user unaware of the existence of copies.

a) 1. C, 2.B, 3. A
b) 1. C, 2.A, 3. B
c) 1. A, 2.B, 3. C
d) 1. A, 2.C, 3. B

75. State whether the following statements are true / false:

1) The local query optimizer physically accesses the database according to the physical
commands in the schedule generated by the query optimizer.
2) The run-time support processor is responsible for choosing the best access path to access
any data item.

3) The 'local recovery manager' is responsible for making sure that the local database remains
consistent even when failures occur.

a) 1.T, 2.T, 3.T

b) 1.T, 2.F, 3.T
c) 1.F, 2.F, 3.T
 d) 1.T, 2.F, 3.F
Answer Keys
Part - A Part - B Part - C
Q. No. Ans. Key Q. No. Ans. Key Q. No. Ans. Key Q. No. Ans. Key
1 B 21 A 41 D 61 D
2 C 22 D 42 C 62 B
3 B 23 B 43 D 63 D
4 C 24 D 44 C 64 A
5 D 25 C 45 A 65 D
6 B 26 D 46 D 66 C
7 C 27 B 47 C 67 C
8 B 28 C 48 D 68 C
9 B 29 D 49 B 69 C
10 C 30 B 50 C 70 C
11 C 31 A 51 B 71 D
12 C 32 B 52 C 72 C
13 C 33 A 53 C 73 D
14 D 34 D 54 A 74 A
15 B 35 C 55 D 75 C
16 B 36 D 56 C
17 C 37 A 57 A
18 D 38 A 58 A
19 D 39 C 59 D
20 C 40 A 60 A