Computer Science MCQS

Leave a Comment | Umar

Which of the following statement(s) about stack data structure is/are NOT correct?

A. a) Top of the Stack always contain the new node

B. b) Stack is the FIFO data structure

C. c) Null link is present in the last node at the bottom of the stack

D. d) Linked List are used for implementing Stacks

Leave a Comment | Umar

What data structure would you mostly likely see in non recursive implementation of a recursive algorithm?

A. a) Stack

B. b) Linked List

C. c) Tree

D. d) Queue

Leave a Comment | Umar

What is the value of the postfix expression 6 3 2 4 + – *?

A. a) 74

B. b) -18

C. c) 22

D. d) 40

Leave a Comment | Umar

Which data structure is needed to convert infix notation to postfix notation?

A. a) Tree

B. b) Branch

C. c) Stack

D. d) Queue

Leave a Comment | Umar

Which of the following is not the application of stack?

A. a) Data Transfer between two asynchronous process

B. b) Compiler Syntax Analyzer

C. c) Tracking of local variables at run time

D. d) A parentheses balancing program

Leave a Comment | Umar

The data structure required to check whether an expression contains a balanced parenthesis is?

A. Queue

B. Stack

C. Tree

D. Array

Leave a Comment | Umar

Which data structure is used for implementing recursion?

A. a) Stack

B. b) Queue

C. c) List

D. d) Array

Leave a Comment | Umar

What are the disadvantages of arrays?

A. a) Index value of an array can be negative

B. b) Elements are sequentially accessed

C. c) Data structure like queue or stack cannot be implemented

D. d) There are chances of wastage of memory space if elements inserted in an array are lesser than the allocated size

Leave a Comment | Umar

What is a data structure?

A. A programming language

B. A collection of algorithms

C. A way to store and organize data

D. A type of computer hardware

Leave a Comment | Umar

Which forms have a relation that contains information about a single entity?

A. a) 4NF

B. b) 2NF

C. c) 5NF

D. d) 3NF

Leave a Comment | Umar

_____ operations do not preserve non-matched tuples.

A. a) Left outer join

B. b) Inner join

C. c) Natural join

D. d) Right outer join

Leave a Comment | Umar

Procedural language among the following is __

A. a) Domain relational calculus

B. b) Tuple relational calculus

C. c) Relational algebra

D. d) Query language

Leave a Comment | Umar

Which of the following command is correct to delete the values in the relation teaches?

A. a) Delete from teaches;

B. b) Delete from teaches where Id =’Null’;

C. c) Remove table teaches;

D. d) Drop table teaches;

Leave a Comment | Umar

Which of the following set should be associated with weak entity set for weak entity to be meaningful?

A. a) Neighbour set

B. b) Strong entity set

C. c) Owner set

D. d) Identifying set

Leave a Comment | Umar

Which command is used to remove a relation from an SQL?

A. a) Drop table

B. b) Delete

C. c) Purge

D. d) Remove

Leave a Comment | Umar

__ is a set of one or more attributes taken collectively to uniquely identify a record.

A. a) Primary Key

B. b) Foreign key

C. c) Super key

D. d) Candidate key

Leave a Comment | Umar

The ability to query data, as well as insert, delete, and alter tuples, is offered by __

A. a) TCL (Transaction Control Language)

B. b) DCL (Data Control Language)

C. c) DDL (Data Definition Langauge)

D. d) DML (Data Manipulation Langauge)

Leave a Comment | Umar

The DBMS acts as an interface between and of an enterprise-class system.

A. a) Data and the DBMS

B. b) Application and SQL

C. c) Database application and the database

D. d) The user and the software

Leave a Comment | Umar

__ is a hardware component that is most important for the operation of a database management system.

A. a) Microphone

B. b) High speed, large capacity disk to store data

C. c) High-resolution video display

D. d) Printer

Leave a Comment | Umar

What does an RDBMS consist of?

A. a) Collection of Records

B. b) Collection of Keys

C. c) Collection of Tables

D. d) Collection of Fields

Leave a Comment | Umar

What is information about data called?

A. a) Hyper data

B. b) Tera data

C. c) Meta data

D. d) Relations

Leave a Comment | Umar

Which of the following is known as a set of entities of the same type that share same properties, or attributes?

A. a) Relation set

B. b) Tuples

C. c) Entity set

D. d) Entity Relation model

Leave a Comment | Umar

Which of the following is a component of the DBMS?

A. a) Data

B. b) Data Languages

C. c) Data Manager

D. d) All of the above

Leave a Comment | Umar

Which of the following is a function of the DBMS?

A. a) Storing data

B. b) Providing multi-users access control

C. c) Data Integrity

D. d) All of the above