CLICK HERE FOR VARIOUS NEW JOBS 
CLICK HERE FOR VARIOUS EDUCATIONAL NEWS 
CLICK HERE FOR NEW SCHOLARSHIPS 
CLICK HERE FOR ADMISSION NOTICES 
Click And Follow On Google+ To Get Updates
Please Wait 10 Seconds... OR You CanSkip

ADMISSION NOTICES
Scholarships

Scholarship-300x291

BUDGET 2014-15
budget_2014-2015
New Date Sheets
VU SOLVED ASSIGNMENTS
Recent Posts

Archive for May 22nd, 2013

VU CS403- Database Management Systems (Session – 4) MIDTERM EXAMINATION Spring 2010

.

MIDTERM

EXAMINATION Spring

2010

CS403- Database Management Systems (Session -

4)

Time: 60 min

Marks: 38

Question No: 1 ( Marks: 1 ) – Please choose one

A database system allows the following EXCEPT

► management and control of data towards an efficient working of an

organisation.

► more critical functions in organisations to be computerised and

the need to keep a large volume of data available in an up to the

minute current state increased.

► any user to access all its data.

► integration of data across multiple applications into a single

application.

Question No: 2 ( Marks: 1 ) – Please choose one

User rights information is stored in

► Physical database

► Catalog

► Logical database

► Buffer

Question No: 3 ( Marks: 1 ) – Please choose one

The ER- data model is an example of:

► Physical database

► Logical database

► Relational database

► Conceptual database

Question No: 4 ( Marks: 1 ) – Please choose one

.

Which of the following is true about NOT NULL constraint?

► enforce domain integrity

► limit the values that can be placed in a column.

.

► prevents any actions that would destroy links

between tables with the corresponding data values

► enforces the uniqueness of the values in a set of columns

Question No: 5 ( Marks: 1 ) – Please choose one

Consider the relation Interview(CandidateNo, InterviewDate,

InterviewTime, StaffNo, RoomNo)

and the following functional

dependencies.

FD1 : CandidateNo, InterviewDate ->

InterviewTime, StaffNo, RoomNo FD2 : RoomNo,

InterviewDate, InterviewTime -> StaffNo,

CandidateNo FD3 : StaffNo, InterviewDate ->

RoomNo

Which of the following

is correct?

► The relation Interview is in BCNF.

► The FD3 violates 3NF.

► The FD3 violates BCNF.

► The FD2 violates 2NF.

Question No: 6 ( Marks: 1 ) -

Please choose one

Consider the following diagram depicting a kind of a relationship type

where X and Z are entities and

Y is a

relationship type:

Select the correct statement among the following on the above diagram.

► The relationship type Y is of cardinality ratio 1 : N.

► The diagram depicts existence dependencies.

► The participation of X in the Y relationship type is total.

.

► The participation of Z in the Y relationship type is partial.

Question No: 7 ( Marks: 1 ) – Please choose one

Select the correct statement among the following.

► Role names are not technically necessary in relationship types

when all the participating entity types are distinct.

.

► When different entity types participate only once in a single

relationship type it is called a recursive relationship.

► Cardinality ratios for binary relationship are displayed on Entity

Relationship Diagrams by using a diamond shape notation.

► Partial participation which is also called existence dependency is

displayed as a double line connecting the participating entity type to the

relationship.

Question No: 8 ( Marks: 1 ) – Please choose one

Which of the following is true about relational schema?

► The sequence of columns is significant

► The sequence of rows is significant.

► Contains only derived attributes.

► Values are atomic.

Question No: 9 ( Marks: 1 ) – Please choose one

Consider the given relations Student and Instructor as given below. Please

note that

Fname and Lname also denote the First Name and Last Name respectively.

Which of the following statements is correct with respect to the two

relations given above?

thes

e

► The two relations are not union-compatible since their attribute

names differ.

► The set operations such as CARTESIAN PRODUCT and

DIVISION can be applied on

two relations.

► To find out those students who work as instructors, it is necessary to

perform the operation

.

Student ∩ Instructor.

► To find out the students who are not instructors, it is necessary to

perform the operation

Student ÷ Instructor.

.

Question No: 10 ( Marks: 1 ) – Please choose one

Consider the given relations Student and Instructor as given below. Please

note that

Fname and Lname also denote the First Name and Last Name respectively.

Which of the following statements is correct with respect to the two

relations given above?

► The two relations are not union-compatible since their attribute names

differ.

► The two relations are union-compatible since they have the same type

of tuples.

► The set operations such as CARTESIAN PRODUCT and

DIVISION can be applied on these two relations.

► To find out the students who are not instructors, it is necessary to

perform the operation

Student ÷ Instructor.

Question No: 11 ( Marks: 1 ) – Please choose one

Consider the following relation R and its sample data. (Consider that these

are the only tuples for the given relation)

Which of the following statements is NOT correct?

► The functional dependency ProjNo -> DeptNo holds over R.

.

► The functional dependency (EmpNo, ProjNo) -> DeptNo holds over

R.

► The functional dependency DeptNo -> ProjNo holds over R.

► The functional dependency EmpNo -> DeptNo holds over R.

.

Question No: 12 ( Marks: 1 ) – Please choose one

A collection of related data is

► Logical model

► Database

► Data

► Relational model

Question No: 13 ( Marks: 1 ) – Please choose one

A weak entity type

► must have total participation in an identifying relationship

► does not have a key attribute(s)

► both (a) and (b)

► none of the above

Question No: 14 ( Marks: 1 ) – Please choose one

A description on a particular collection of data using the given data model

► Database

► Schema

► None of the above.

► Relation

Question No: 15 ( Marks: 1 ) – Please choose one

If K is a foreign key in relation R1, then

► every tuple of R1 has a distinct value for K.

► K cannot have a null value for tuples in R1.

► K is a key for some other relation.

► K is a primary key for R1.

Question No: 16 ( Marks: 1 ) – Please choose one

Consider the following statements.

A. An entity integrity constraint states that no

primary key value can be null. B. A referential

integrity constraint is specified between two

relations.

C. A foreign key cannot be used to refer to its own relation.

Identify which of the above statements is/are correct.

► Only A

.

► Only B

► B and C

.

► A and B

Question No: 17 ( Marks: 2 )

If there is one super type and there are three subtypes, then how many

relations should be created?

Question No: 18 ( Marks: 2 )

Name the two types of unary operations on relational algebra.

Question No: 19 ( Marks: 2 )

1..

.

2..

.

Label the following diagram

Question No: 20 ( Marks: 3 )

What is DML (Data Manipulation Language)?

Question No: 21 ( Marks: 3 )

“Student CGPA (StdCGPA) is identified through

student name (StdName)” Represent the above

statement into the functional dependency (FD)

notation.

Question No: 22 ( Marks: 5 )

Name the four basic operations (base operations) in relational algebra.

Question No: 23 ( Marks: 5 )

Differentiate Total and Partial Completeness Constraints.

VU CS403- Database Management Systems (Session – 2) MIDTERM EXAMINATION Spring 2010

.

MIDTERM EXAMINATION

Spring 2010

CS403- Database Management Systems (Session – 2)

Student Info

StudentID:

Center: OPKST

ExamDate: 5/29/2010 12:00:00 AM

For Teacher’s Use Only

Q No. 1 2 3 4 5 6 7 8 Total

Marks

Q No. 9 10 11 12 13 14 15 16

Marks

Q No. 17 18 19 20 21 22 23

Marks

.

Question No: 1 ( Marks: 1 ) – Please choose one

Which of the following is NOT a feature of Context DFD?

► one process (which represents the entire system)

► all sources/sinks (external entities)

► data flows linking the process to the sources and sinks (external

entities)

► sub-processes (which explain and decomposed the major process into

small processes)

Question No: 2 ( Marks: 1 ) – Please choose one

Which of the following is true for the relational model?

►Degree of a relation is the number of rows in a relation.

►Null value is a blank or zero value given to an attribute value when its value is inapplicable or its value

is unknown.

►Complex key is a key consisting of more than one attribute.

►Constraint is a rule that restricts the values in a database.

Question No: 3 ( Marks: 1 ) – Please choose one

Which one of the following four E-R diagrams is the typical result you obtain when you

initially start with an E-R diagram containing just two entities, A and C, in a Many-to-

Many relationship, and then introduce an associative entity (B).

Question No: 4 ( Marks: 1 ) – Please choose one

.

Which of the following most certainly implies the need for an entire table to implement?

► A binary relationship

► A ternary relationship

► A recursive relationship

► An identifying relationship

Question No: 5 ( Marks: 1 ) – Please choose one

Which of the following constraints enforces entity integrity?

► PRIMARY KEY

► FOREIGN KEY

► CHECK

► NOT NULL

Question No: 6 ( Marks: 1 ) – Please choose one

Which of the following is not true about relational tables?

► Column values are of the same kind.

► Each row is unique. No idea

► Each column must have a unique name.

► The sequence of rows is significant.

Question No: 7 ( Marks: 1 ) – Please choose one

In a conceptual model for a university, what type of relationship exists between Grade

and Student entities?

► 1:1

► 1:M

► M:M

► Ternary

Question No: 8 ( Marks: 1 ) – Please choose one

Controlling redundancy in a database management system DOES NOT help to

► avoid duplication

► avoid unnecessary wastage of storage space

► avoid unauthorised access to data

► avoid inconsistency among data

Question No: 9 ( Marks: 1 ) – Please choose one

.

Which of the following is INCORRECT with respect to file systems?

► At the physical level, pointer or hashed address scheme may be employed to provide a

certain degree of data independence at the user level.

► A logical record is concerned with efficient storage of information in the secondary

storage devices.

► Some physical organisations use pointers to record blocks to locate records on disk.

► The efficiency of a file system depends on how efficiently operations such as retrieve,

insert, update, delete may be performed on the information stored in the file.

Question No: 10 ( Marks: 1 ) – Please choose one

Which of the following functions are NOT performed by a database administrator?

► Planning, designing and implementing database systems

► Establishing standards and procedures for database systems

► Communicating with database users

► Allocation of storage locations and data structures

Question No: 11 ( Marks: 1 ) – Please choose one

Select the correct statement about the ANSI/SPARC architecture.

► The conceptual level is a level of indication between the internal level and the external level.

► The internal level in a database system will definitely be relational. Tuka uncle lagao…

► Any given database has many conceptual schemas and one physical schema, but it has only

one external schemas.

► The external level is not concerned with individual user perceptions, while the conceptual

level

is concerned with a community user perception.

Question No: 12 ( Marks: 1 ) – Please choose one

Which of the following is a correct way to implement one-to-many relationship while

designing tables?

► by splitting the data into two tables with primary key and

foreign key relationships.

► using a junction table with the keys from both the tables

forming the composite primary key of the junction table.

► by splitting each table into three

► as a single table and rarely as two tables with primary

and foreign key relationships.

.

Question No: 13 ( Marks: 1 ) – Please choose one

Which of the following is not a benefit of normalization?

► Minimize insertion anomolies

► Minimize deletion anomolies

► Minimize updation anomolies

► Maximize redundancy

Question No: 14 ( Marks: 1 ) – Please choose one

Consider the following relation R and its sample data. (Consider that these are the only tuples for the

given relation)

Which of the following statements is NOT correct?

► The functional dependency (EmpNo, DeptNo) -> ProjNo holds over R.

► The functional dependency EmpNo -> DeptNo holds over R.

► The functional dependency ProjNo -> DeptNo holds over R.

► The functional dependency (EmpNo, ProjNo) -> DeptNo holds over R.

Question No: 15 ( Marks: 1 ) – Please choose one

The Entity Relation Model models

► Entities, Relationships and Processes

► Entities and Relationships

► Relationships

► Entities

Question No: 16 ( Marks: 1 ) – Please choose one

As part of database naming conventions, attribute names should use suffixes such as ID,

NUMBER or CODE for the _______.

► primary key

► foreign key

► index

► determinant

Question No: 17 ( Marks: 2 )

.

For which purpose do we use relational data model?

Question No: 18 ( Marks: 2 )

What major problem can occur if we do not normalize a relation into the first normal

form?

Question No: 19 ( Marks: 2 )

In which situation do a recursive relationship exist?

Question No: 20 ( Marks: 3 )

What is DML (Data Manipulation Language)?

Question No: 21 ( Marks: 3 )

What are the three important objectives for using data types while specifying attributes?

Question No: 22 ( Marks: 5 )

Briefly explain super key in relation with primary key.

Question No: 23 ( Marks: 5 )

When is a functional dependency F said to be minimal?

VU CS402 Theory of Automata Mid Term Examination – Spring 2006

.

CS402 Theory of Automata

Mid Term Examination – Spring 2006

Time Allowed: 90 Minutes

Please read the following instructions carefully before attempting any

question:

1. This examination

neighbors.

is

closed

book,

closed

notes,

closed

2. Answer all questions.

a. There is no choice.

b. You will have to answer correctly all questions in this

examination to get the maximum possible marks.

3. Do not ask any questions

examination from anyone.

about the contents of this

a. If you think that there is something wrong with any of the

questions, attempt it to the best of your understanding.

b. If you believe that some essential piece of information is

missing, make an appropriate assumption and use it to

solve the problem.

4. You are allowed to use any Software for Diagrams and Symbols

like MS Word, MathType and Visio etc.

**WARNING: Please note that Virtual University takes serious note of

unfair means. Anyone found involved in cheating will get an `F` grade in

this course.

Question No. 1

If s=abcd is a string defined over Σ = {a,bc,d} then reverse of s is dcba.

True

False

Question No. 2

Marks : 1

Marks : 10

.

Find the regular expression associated to the following FA. Show all steps.

[Hint: use FA to GTG and GTG to RE.]

Question No. 3

Σ = {aa, b}, length(aaaabaabb) = 5.

True

False

Question No. 4

Every NFA can be converted into FA.

True

False

Question No. 5

There can be more than one start states in TG.

True

False

Question No. 6

A regular language can not be infinite.

True

False

Question No. 7

Marks : 1

Marks : 1

Marks : 1

Marks : 1

Marks : 10

a) Write the recursive definition of the following language. [6]

L = Defining the language {a2n b4n }, n=1,2,3,… , of strings defined over Σ={a, b}

.

b) Write a regular expression of the language having strings that either start or end with

“00” and have no more zeroes. Where the alphabet is {0, 1}. [4]

Question No. 8

Kleene star of {1} generates {1, 11, 111, 1111, 11111 ……}.

True

False

Question No. 9

a) Define NFA-null.

b) Draw DFA for the following NFA.

Question No. 10

If a regular language is empty then we denote it like L = Ǿ (fi).

True

False

Question No. 11

Recursive method for defining language is only for regular languages.

True

False

Question No. 12

aa* = a+ ?

Marks : 1

Marks : 10

[4]

[6]

Marks : 1

Marks : 1

Marks : 1

 

True

False

Question No. 13

The language equal means number of a’s and b’s are equal with null string.

True

False

Marks : 1

nO�gn�h��`0001pt;line-height: normal;mso-layout-grid-align:none;text-autospace:none’>offset of the next instruction is pushed. After this it automatically clears the trap

 

flag and the interrupt flag to disallow further interrupts until the current routine

finishes. After this it loads the word at nx4 in IP and the word at nx4+2 in CS if

interrupt n was generated. As soon as these values are loaded in CS and IP

execution goes to the start of the interrupt handler. When the handler finishes its

work it uses the IRET instruction to return to the caller. IRET pops IP, then CS, and

then FLAGS. The original value of IF and TF is restored which re-enables further

interrupts

ALL NEW RESULTS
Educational News

Updated Educational News

Categories
POSTS BY DATE