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