NIELIT A Level January, 2016 A6-R4: DATA STRUCTURE THROUGH C++

NIELIT A Level January, 2016

A6-R4: DATA STRUCTURE THROUGH C++

PART ONE

(Answer all the questions)

1. Each question below gives a multiple choice of answers. Choose the most appropriate one and enter in the “OMR” answer sheet supplied with the question paper, following instructions therein. (1x10)

1.1 A graph has M vertices and N edges. How many edges does a Minimum Spanning Tree
has?
A) (N + M) – 1
B) N – 1
C) M – 1
D) N × M
1.2 A sequence of operations performed on the stack of the size 4 is as follows:
push(5), push(3), pop, push(4), push(6), push(7), pop, push(8), pop, push(1)
What is the condition of the stack after all these operations?
A) Stack overflow message is displayed.
B) Stack finally contains: 5, 3, 4, 6, 7, 8, 1
C) Stack finally contains: 5, 4, 6, 1
D) Stack finally contains: 5, 4, 8, 1

NIELIT A Level Data Structure through C++ Assignment

Assignment 21

Prepare a decision tree that defines the following course grading scheme: A student may

receive a final course grade of S,A, B, C or F. In deriving the student’s final course grade,

the instructor first determines an initial grade for the first test of student. The initial course

grade is determined in the following manner.

a) A student who has scored a total of not less than 90 percent on the first test , quiz,

class performance and received a score not less than 75 percent in the final test will

receive an initial grade of ‘S’ for the course.

NIELIT A Level Data Structure through C++ Assignment

Assignment 20

Simplify the following decision table:

Rules

1 2 3 4 5 6 7 8 9 10 11 12

C1

N Y N Y N Y N Y N Y N Y

C2

N N Y Y N Y Y N N Y Y

C3

A A A A B B B B C C C C

A1

X X X

A2

NIELIT A Level Data Structure through C++ Assignment

Assignment 19

Identify the possible actions to be taken for the decision or policy for constructing decision

table:

a) Pay no interest

b) Pay 5.75% quarterly interest on entire amount

c) Pay 6% quarterly interest on entire amount

d) Pay 6% monthly interest on amount up to Rs.25000

e) Pay 6.55% monthly interest on amount between Rs.25000 and Rs.50000