IMP Question Material
IMP Question Material
Convert the following infix expressions to their prefix and postfix equivalents. 4
1. A*B+C/D
2. (A*B)+(C/D)-(D+E) (Mar-2021-NEW)[NLJIET]
8 Trace the conversion of infix to postfix form in tabular form. 7
(i) ( A + B * C / D - E + F / G / ( H + I ) )
(ii) ( A + B ) * C + D / ( B + A * C ) + D (Dec-2009-OLD)[NLJIET]
Convert following expression into postfix notation. 7
(i) A + ( B - C ) * D (ii) A ^ B * C \ D
(iii) (A + B) \ C * D ^ E (Jan-2013-OLD)[NLJIET]
Convert following infix expressions to the postfix expressions. Shows stack trace. 7
A/B$C+D*E/F-G+H
(A+B)*D+E/(F+G*D)+C (Jun-2013-OLD)[NLJIET]
Convert following Infix expression into Postfix expression. Show each step. 3.5
A + B ^ C^ D - E * F / G (Dec-2013-OLD)[NLJIET]
Convert A+(B*C-(D/E^F)*G) infix expression into postfix format showing stack status 7
after every step in tabular form.(Jan-2015-OLD)[NLJIET]
What is postfix notation? What are its advantages? Convert the following infix expression 4
to postfix.
A$B-C*D+E$F/G (Jan-2016-OLD)[NLJIET]
Convert the following expression to postfix notation. Show the contents of the stack while 7
conversion.
12 / (7 - 3) + 2 * (1 + 5) (Jun-2016-OLD)[NLJIET]
Convert the following infix expression into postfix. 3
A + B – C * D * E $ F $ G (Jan-2017-OLD)[NLJIET]
Convert the following infix expression to postfix form using Stack. 7
(( A – (B + C)) × D) / (E + F) (Jan-2017-OLD)[NLJIET]
Convert following infix expressions to the postfix expressions. Shows stack 7
Trace.
A/B$C+D*E/F-G+H
(A+B)*D+E/(F+G*D)+C (Jun-2017-OLD)[NLJIET]
(i) Convert a+b*c-d/e*h to postfix. 7
(ii) Convert ((a+b^c^d)*(e+f/d)) to postfix.
(iii)Which stack operations are needed for performing conversion from infix to postfix?
Write the algorithm. (Nov-2017-OLD)[NLJIET]
Convert Infix Expression A ^ B * C - D + E / F / (G + H) into Postfix expression using 3
stack. (Nov-2018-OLD)[NLJIET]
9 Write an algorithm for evaluation of postfix expression and evaluation the following 7
expression showing every status of stack in tabular form. (Dec-2009-OLD)[NLJIET]
(i) 5 4 6 + * 4 9 3 / + * (ii) 7 5 2 + * 4 1 1 + / -
Write a Short note on Evaluation of Postfix Expression using Stack. 3.5
(Dec-2011)[NLJIET]
Evaluate the following postfix expression using a stack. Show the stack contents. 3
AB*CD$-EF/G/+
A=5, B=2, C=3, D=2, E=8, F=2, G=2 (Jan-2016-OLD)[NLJIET]
Find value of following postfix expression using stack trace. 7
(i) 5 4 6 + * 4 9 3 / + *
(ii) 3 5 * 6 2 / +. (Jan-2013-OLD)[NLJIET]
Write an algorithm for evaluation of postfix expression and evaluate the following 7
expression showing every status of stack in tabular form.
5 6 2 - * 4 9 3 / + * (Jan-2016-OLD)[NLJIET]
Evaluate the following postfix expression using stack: 3
Data Structures (3130702) 2021 Page 6
New L J Institute of Engineering and Technology Semester: III (2021)
d. *a+bc
TOPIC:5 Recursion, Tower of Hanoi
SHORT QUESTIONS
1 Define Recursion.[NLJIET] 1
Explain Recursion. (Jan-2017-OLD)[NLJIET] 1
2 What Tower of Hanoi.[NLJIET] 1
DESCRIPTIVE QUESTIONS
1 Explain problem of Tower of Hanoi and explain its solution. [NLJIET] 4
2 What is recursion? Write a C program for GCD using recursion. 4
(Dec-2009-OLD)[NLJIET]
3 Give difference between recursion and iteration (Dec-2010-OLD)[NLJIET] 2
4 Explain Recursion with the help of an Example. (May-2011-OLD)[NLJIET] 3
5 What is recursion? What care should be taken in writing recursive function? Give example 4
of any one recursive function. (Dec-2011-OLD)[NLJIET]
Define recursion. What care should be taken in writing recursive function? Give a recursive 7
solution for the problem of “Towers of Hanoi”.
(Jun-2017-OLD)(Jun-2016-OLD)[NLJIET]
6 What is Tower of Hanoi? Explain it with n=3. (May-2012-OLD)[NLJIET] 4
7 Enlist difference between recursive and iterative algorithms. Write any one recursive 7
function showing the stack contents while function call and return.
(Jan-2016-OLD)[NLJIET]
8 Write a recursive algorithm to find factorial. (Jun-2015-OLD)[NLJIET] 4
9 What is Recursion? Write a pseudocode in ‘C’ language to find the multiplication of two 3
natural numbers. (Nov-2018-OLD)[NLJIET]
10 Write recursive algorithm to compute factorial of a given number. Which data structure can 4
be used to implement this algorithm? (Jun-2019-OLD)[NLJIET]
11 Write a recursive function to compute factorial of a number. Show usage of STACK in 7
recursion for this function. (Nov-2019-NEW)[NLJIET]
TOPIC:6 Queue: Representation of Queue, Operations on Queue
SHORT QUESTIONS
1 Mention variations of the queue data structure. (Jan-2016-OLD)[NLJIET] 1
2 Define Queue.[NLJIET] 1
3 What is Front and Rear Pointer in Queue?[NLJIET] 1
DESCRIPTIVE QUESTIONS
1 Write the implementation procedure of basic primitive operations of the Queue using: 5
(i) Linear array (ii) linked list. (Mar-2010-OLD)[NLJIET]
2 Write an algorithm for simple queue with ENQUEUE operations. 3
(Jun-2016-OLD)[NLJIET]
Write an algorithm to implement insert and delete operations in a simple queue. 7
(Jan-2015-OLD)(Jun-2015)[NLJIET]
Write an algorithm for inserting and deleting an element from queue. 7
(Jun-2015-OLD)[NLJIET]
Write an algorithm to perform various operations (insert, delete and display) for simple 7
queue. (Jan-2017-OLD)[NLJIET]
Write algorithm OR code for INSERT, DELETE and DISPLAY function of the QUEUE. 7
(Jan-2017-OLD)[NLJIET]
Write an algorithm to perform insert and delete operations on simple queue. 7
(Mar-2021-NEW)[NLJIET]
3 Consider an example where the size of the queue is four elements. Initially the queue is 7
empty. It is required to insert symbols ‘A’,’B’ and ‘C’. delete ‘A’ and ‘B’ and insert ‘D’
Data Structures (3130702) 2021 Page 8
New L J Institute of Engineering and Technology Semester: III (2021)
and ‘E’. Show the trace of the contents of the queue. (May-2017-OLD)[NLJIET]
4 Write a program to perform insert and delete routines on a queue. 7
(Jan-2016-OLD)[NLJIET]
Write a C functions for insertion and deletion operation in simple queue. 7
(Nov-2019)[NLJIET]
Discuss and write a program to implement queue functions using arrays. 7
(Oct-2020-NEW)[NLJIET]
5 Write a program to implement queue and check for boundary conditions. 7
(May-2018-OLD)[NLJIET]
6 State disadvantages of simple queue. How to overcome it? (Nov-2019-NEW)[NLJIET] 4
7 Explain Difference between Stack and Queue. (Dec-2009-OLD)[NLJIET] 2
Differentiate between Stack and Queue. (Nov-2018-OLD)[NLJIET] 4
Distinguish between stack and queue. (Oct-2020-NEW)[NLJIET] 3
TOPIC:7 Circular Queue
SHORT QUESTIONS
1 Define Circular Queue.[NLJIET] 1
DESCRIPTIVE QUESTIONS
1 Consider the following queue, where queue is a circular queue having 6 2
memory cells. Front=2, Rear=4
Queue: _, A, C, D, _, _
Describe queue as following operation take place:
F is added to the queue
Two letters are deleted
R is added to the queue
S is added to the queue
One letter is deleted (Dec-2010-OLD)[NLJIET]
2 Write a C program to implement a circular queue using array with all necessary overflow 7
and underflow checks. (Jan-2016-OLD)[NLJIET]
3 Perform following operations in a circular queue of length 4 and give the Front, Rear and 4
Size of the queue after each operation. (Jan-2016-OLD)[NLJIET]
1) Insert A, B
2) Insert C
3) Delete
4) Insert D
5) Insert E
6) Insert F
7) Delete
4 Write a program to implement circular queue using array. 7
(Jun-2016-OLD)[NLJIET]
Write a Program to perform insert and delete operations on a circular Queue. 7
(May-2011-OLD)[NLJIET]
Write an algorithm/program to implement insert operation into a Circular Queue using array 6
representation of Queue. (Dec-2011-OLD)[NLJIET]
Write an algorithm/program to implement Delete operation into a Circular Queue using 6
array representation of Queue. (Dec-2011-OLD)[NLJIET]
Write an algorithm for circular queue that insert an element at rear end. 4
(May-2012-OLD)[NLJIET]
Explain insert and delete function of circular queue. (Jan-2013-OLD)[NLJIET] 7
Write an algorithm to implement insert and delete operation into a Circular Queue using 7
array representation of Queue. (Dec-2013-OLD)[NLJIET]
Write user defined C function for inserting an element into circular queue. 7
(Jan-2015-OLD)[NLJIET]
What is a Queue? Write down drawback of simple queue. Also write an algorithm for 7
deleting an element from circular queue
(Jan-2015-OLD)[NLJIET]
Write differences between simple queue and circular queue. Write an algorithm for insert 7
and delete operations for circular queue. (Jan-2017-OLD)[NLJIET]
Write algorithm for inserting and deleting an element in circular queue. 7
(May-2017-OLD)[NLJIET]
Write a Program to perform insert and delete operations on a circular Queue. 7
(Jun-2017-OLD)[NLJIET]
What is a circular queue? Write an algorithm for inserting and deleting an element from a 7
circular queue. (Jun-2015-OLD)[NLJIET]
Write algorithms for Insert and Delete operation in Circular Queue. 7
(Nov-2018-OLD)[NLJIET]
Write an algorithm to delete an element from circular queue. Show the steps of insertion 7
and deletion operation in sample circular queue. (Nov-2019-OLD)[NLJIET]
Write an algorithm for INSERT, DELETE and DISPLAY function of Circular Queue. 7
(Nov-2019-NEW)[NLJIET]
Design an algorithm to perform insert operation in circular queue. 4
(Mar-2021-NEW)[NLJIET]
5 Give the difference between Simple Queue and Circular Queue. 3
(Dec-2011-OLD)[NLJIET]
Compare Simple Queue and Circular Queue.(Dec-2013-OLD)(Jun-2015-OLD)[NLJIET] 3.5
Explain the concept of circular queue. Compare circular queue with simple queue. 4
(Jun-2016-OLD)[NLJIET]
Explain with example: circular queue (Mar-2021-OLD)[NLJIET] 3
6 Compare: (1) Linked-list and Array (2) Circular queue and Simple Queue. [NLJIET] 7
7 Consider a circular queue of size 6. (Jun-2016-OLD)[NLJIET] 7
Let Front =2, Rear =4, and Queue : __, L, M, N, __, __
Describe the queue as following operations are performed.
1) Add O
2) Add P
3) Delete
4) Delete
5) Add Q, R, S
6) Delete
8 What is the advantage of circular queue? Write an algorithm for inserting ‘A’, ’B’, ’C’, 7
delete ‘A’ and ‘B’ and insert ‘D’ and ‘E’ in circular queue. (Nov-2017-OLD)[NLJIET]
9 Write algorithm for inserting an element in circular queue and deleting a node from a singly 7
linked list. (Jun-2019-OLD)[NLJIET]
10 What is a circular queue? How do you check the queue full condition? Write an algorithm 7
to count the nodes in a circular queue. (Oct-2020-NEW)[NLJIET]
TOPIC:8 Priority Queue, Array Representation of Priority Queue
SHORT QUESTIONS
1 Is Queue a priority queue? Justify. (Jan-2016-OLD)[NLJIET] 1
2 Define priority queue. (Jun-2016-OLD)[NLJIET] 1
Explain Priority queue. (Jan-2017-OLD)[NLJIET] 1
DESCRIPTIVE QUESTIONS
1 Explain following: (Dec-2009-OLD)[NLJIET] 6
(May-2011-OLD)[NLJIET]
Write an algorithm for deletion of node in Liner Linked List. (Nov-2018-OLD)[NLJIET] 4
6 Write an advantage of link list , doubly link list and circular link list 4
(Dec-2010-OLD)[NLJIET]
7 Write a function in any programming language to insert an element in an ordered list. 3
(May-2011-OLD)[NLJIET]
Write an algorithm to insert a node in an ordered linked list (Jun-2014-OLD)[NLJIET] 7
8 Write a program to count number of nodes in a linked list. (May-2011-OLD)[NLJIET] 4
9 Write an algorithm/program to implement following operations in the “Singly Linked List”. 8
(i) Insert the node at end
(ii) Delete the node whose value = Y. (Dec-2011-OLD)[NLJIET]
Write an algorithm/program to “Insert a node at End” operation of Singly Linked List. 7
(Dec-2013-OLD)[NLJIET]
10 Write difference between singly linked list and doubly linked list. 3
(May-2012-OLD)[NLJIET]
List the uses of stack, queue and linklists. (Jun-2014-OLD)[NLJIET] 2
11 Write a C function search (l, x) that accepts a pointer l to a list of integers and returns a 7
pointer to a node containing x if it exists and the null pointer otherwise.
(Jun-2013-OLD)[NLJIET]
12 Write a ‘C’ functions to: (1) insert a node at beginning in singly linked list (2) insert an 7
element in circular queue (Jun-2015-OLD)[NLJIET]
13 Write a program to search an element in a linked list. 7
(Jan-2016-OLD) (Jun-2017-OLD)[NLJIET]
14 Write an algorithm to merge two simple link lists having initial address L1 and L2 7
respectively. Also write algorithm to display the list. (Jan-2017-OLD)[NLJIET]
Design an algorithm to merge two linked list. (Mar-2021-NEW)[NLJIET] 7
15 Write C code for the following operations for a simple link list. 7
i. Reverse : to reverse the link list
ii. Max : to find the largest element from the link list. (Jan-2017-OLD)[NLJIET]
16 Write advantages and disadvantages of linked list, doubly linked list and circular linked list 7
with example. (Jan-2016-OLD)[NLJIET]
17 Which type of allocation is called linked allocation? Define singly linked linear list. 3
(Jun-2015-OLD)[NLJIET]
18 Write an algorithm to reverse a given single link list. (Jan-2015-OLD)[NLJIET] 7
19 Given a linked list whose typical node consists of an INFO and LINK field. Formulate an 7
algorithm which will count the number of nodes in the list. (Nov-2017-OLD)[NLJIET]
20 Write an algorithm to swap two nodes, n and n+1, in a singly linked list. 4
(May-2018-OLD)[NLJIET]
21 What is a header node? Explain its importance. (May-2018-OLD)[NLJIET] 3
22 Write an algorithm to print the singly linked list in reverse order using stack. 7
(Nov-2019-OLD)[NLJIET]
23 Write an algorithm to find length of a simple link list. (Nov-2019-NEW)[NLJIET] 3
TOPIC:12 Doubly Linked list
SHORT QUESTIONS
1 Mention one operation for which use of doubly linked list is preferred over the singly linked 1
list. (Jan-2016-OLD)[NLJIET]
DESCRIPTIVE QUESTIONS
1 Write ‘C’ functions to implement DELETE_FIRST_NODE and TRAVERSE operations in 4
doubly linked list. (Jun-2016-OLD)[NLJIET]
2 Write a c/c++ program to add two polynomials represented using doubly linear linked list. 7
Data Structures (3130702) 2021 Page 13
New L J Institute of Engineering and Technology Semester: III (2021)
Also write necessary functions to represent polynomial using doubly linear link list.
(Mar-2010-OLD)[NLJIET]
3 Write a short note on doubly link list (Dec-2010-OLD)[NLJIET] 4
4 Write an algorithm to insert a new node into orderly doubly linked list. 7
(May-2012-OLD)[NLJIET]
Write C code to insert a node at the end of a doubly link list. (Jan-2017-OLD)[NLJIET] 7
Write an algorithm for insertion of a node in Doubly Linked List. 4
(Nov-2018-OLD)[NLJIET]
Write an algorithm to insert a node at last position in doubly linked list. 4
(Nov-2019-OLD)[NLJIET]
5 Write an algorithm to delete an element from a doubly link list (Dec-2010)[NLJIET] 4
Explain delete operation of doubley linked list (Jan-2013-OLD)[NLJIET] 7
Write an algorithm/program to Delete a node from Doubly Linked List. 7
(Dec-2013-OLD)[NLJIET]
Write an algorithm to delete a node from doubly linked list. (Jan-2015-OLD)[NLJIET] 7
Explain delete operation in doubly link list. (Jan-2015-OLD)[NLJIET] 7
Write an algorithm for deletion of a node in Doubly Linked List. 4
(Nov-2018-OLD)[NLJIET]
6 Write a Program to perform all (create, insert, delete, display) the operations in a doubly 7
linked list. (May-2011-OLD)[NLJIET]
Write an algorithm to insert and delete a node in Doubly Linked List. 8
(Dec-2011-OLD)[NLJIET]
Write an algorithm for inserting a node and deleting a node in doubly linked linear list. 7
(Jun-2015-OLD)[NLJIET]
Write an algorithm to insert and delete a node in Doubly Linked List. 7
(Jun-2017-OLD)[NLJIET]
Write ‘C’ functions to: (1) insert a node at the end (2) delete a node from the beginning of a 7
doubly linked list. (Jun-2015-OLD)[NLJIET]
Explain creation, insertion and deletion of doubly linked list with example. 7
(Oct-2020-NEW)[NLJIET]
7 What are the advantages of doubley linked list? Write a C function to find maximum 7
element from doubly linked list. (Jan-2013-OLD)[NLJIET]
8 Briefly explain advantages of doubly link list over singly link list. Write function delete (p, 7
&x) which delete the node pointed by p in doubly link list. (Jun-2013-OLD)[NLJIET]
9 Write a program in any programming language to concatenate two doubly linked lists. 7
(Jun-2014-OLD)[NLJIET]
10 Write algorithm(s) to perform INSERT_FIRST (to insert a node at the first position) and 4
REVERSE_TRAVERSE (to display the data in nodes in reverse order) operations in doubly
linked list. (Jan-2017-OLD)[NLJIET]
11 Explain – Why doubly linked lists are much more efficient with respect to deletions than 3
singly linked lists? (Jun-2015-OLD)[NLJIET]
12 What is the need of doubly linked list? Consider a problem of inserting a node into a doubly 7
linked linear list to the left of a specified node whose address is given by variable M. Give
details of algorithm. (Nov-2017-OLD)[NLJIET]
13 List the advantages of a doubly linked list over singly linked list. 3
(May-2018-OLD)(Jun-2019-OLD)[NLJIET]
TOPIC:13 Circular Linked List
SHORT QUESTIONS
1 Define Circular Link List.[NLJIET] 1
Explain Circular linked list.(Jan-2017-OLD)[NLJIET] 1
DESCRIPTIVE QUESTIONS
1 What is circular link list? (Dec-2010-OLD)[NLJIET] 2
2 Write insert and remove functions for queue if it is implemented using circular link list. 7
(Jun-2013-OLD)[NLJIET]
3 Create a doubly circularly linked list and write a function to traverse it. 7
(Jan-2016-OLD)[NLJIET]
4 Write an algorithm to perform each of the following operations on Circular 7
singly linked list using header node
1. add node at the end
2. add node at beginning
3. delete a node which contain element x
4. insert a node containing x after node having address p. (Mar-2010-OLD)[NLJIET]
5 Write a Program to perform all (create, insert, delete, display) the operations in a circular 7
linked list. (May-2011-OLD)[NLJIET]
Write an algorithm for inserting and deleting an element into circular linked list. 7
(May-2012-OLD)[NLJIET]
Write algorithm OR code for DELETE and DISPLAY functions of Circular Link List. 7
(Jan-2017-OLD)[NLJIET]
6 State the advantages of circular and doubly linked lists over a singly linked list. 4
(May-2011-OLD)[NLJIET]
What are the advantages of circular lists over singly linked list? 4
(Jun-2015-OLD)[NLJIET]
7 Write a Short note on Circular Link List (Dec-2011-OLD)[NLJIET] 3
8 Write ‘C’ functions to implement INSERT_FIRST (to insert a node at the first position), 7
DELETE_FIRST (to delete a node from the first position), DELETE_LAST (delete a node
from the last position) and TRAVERSE (to display the data in nodes) operations in circular
linked list. (Jan-2017-OLD)[NLJIET]
9 Write a program to implement a circularly linked list. (May-2018-OLD)[NLJIET] 7
10 Write an algorithm to count the number of nodes in a singly circularly linked list. 4
(May-2018-OLD)[NLJIET]
11 Write an algorithm to insert a node in a Circular Link List at the FIRST position. 4
(Nov-2019-NEW)[NLJIET]
TOPIC:14 Linked Implementation of Stack,
Linked Implementation of Queue
DESCRIPTIVE QUESTIONS
1 Write a program to implement stack using linked list. (Jun-2016-OLD)[NLJIET] 7
Write a ‘C’ program to implement stack using linked list. (Jan-2017-OLD)[NLJIET] 7
2 What are the advantages and disadvantages of stack and queue implemented using linked 4
list over array? (Mar-2010-OLD)[NLJIET]
3 Write a function to implement insertion of an element in circular queue using link list. 5
(Dec-2010-OLD)[NLJIET]
4 Consider singly linked storage structures, Write an algorithm which inserts a node into a 3
linked linear list in a stack like manner. (May-2017-OLD)[NLJIET]
TOPIC:15 Applications of Linked List
SHORT QUESTIONS
1 List application of Link list.[NLJIET] 1
DESCRIPTIVE QUESTIONS
1 Explain the use of Link List in Brief.[NLJIET] 3
DESCRIPTIVE QUESTIONS
1 Define complete binary tree and almost complete binary tree. (Jan-2016-OLD)[NLJIET] 3
2 What is binary tree traversal? What are the various traversal methods? Explain any two with 7
suitable example. (Jan-2016-OLD)[NLJIET]
Explain the Preorder, Inorder and Postorder traversal techniques of the binary tree with 6
suitable example. (Dec-2009-OLD)[NLJIET]
3 The inorder and preorder traversal of a binary tree are 7
dbeafcg
a b d e c f g respectively
Construct binary tree and find its postorder traversal (Jun-2013-OLD)[NLJIET]
4 Construct a binary tree from the traversals given below: 4
Inorder: 1, 10, 11, 12, 13, 14, 15, 17, 18, 21
Postorder: 1, 11, 12, 10, 14, 18, 21, 17, 15, 13 (Jan-2016-OLD)[NLJIET]
5 Construct a binary tree from the traversals given below: 4
Inorder: 1 3 4 6 7 8 10 13 14
Preorder: 8 3 1 6 4 7 10 14 13 (Jun-2016-OLD)[NLJIET]
6 A binary tree T has 9 nodes. The inorder and preorder traversals of T give the following 7
sequence of nodes.
Inorder: E A C K F H D B G
Preorder: F A E K C D H G B
Draw the tree T. (Jun-2016-OLD)[NLJIET]
7 Construct a tree for the given inorder and postorder traversals 5
Inorder DGBAHEICF
Postorder GDBHIEFCA (Mar-2010-OLD)[NLJIET]
8 Construct a binary tree having the following traversal sequences: 4
Preorder traversal A B C D E F G H I
Inorder traversal B C A E D G H F I (Oct-2020-NEW)[NLJIET]
9 Given the following traversals create a binary tree from that. Also give the postorder 7
traversal for the same.
preorder = {7,10,4,3,1,2,8,11}
inorder = {4,10,3,1,7,11,8,2} (Jun-2014-OLD)[NLJIET]
10 Construct the binary tree for the following tree traversals. 4
Inorder: B F G H P R S T W Y Z
Preorder: P F B H G S R Y T W Z (Nov-2019-OLD)[NLJIET]
11 Construct a binary tree from the traversals given below: 3
Inorder: 0, 10, 20, 30, 40, 50, 60, 70, 80, 90
Preorder: 50, 10, 0, 40, 30, 20, 90, 80, 60, 70 (Mar-2021-OLD)[NLJIET]
12 Give traversal order of following tree into inorder, preorder and postorder. 6
(Dec-2010-OLD)[NLJIET]
14 Give the preorder and Inorder traversal of the tree given in fig 1. 7
(Jun-2014-OLD)[NLJIET]
15 Define the inorder, postorder and preorder traversal for the following tree. 3
(Jun-2015-OLD)[NLJIET]
16 Perform inorder, postorder and preorder traversals for the following binary tree. What is the 7
peculiarity of the inorder traversal? (May-2018-OLD)[NLJIET]
(Jan-2017-OLD)[NLJIET]
Construct a binary search tree from the following traversals: 4
Inorder: 3 4 5 6 7 9 17 20 22
Preorder: 9 4 3 6 5 7 17 22 20 (Jan-2017-OLD)[NLJIET]
Create a Binary Search Tree for the following data and do in-order, Preorder and Post-order 7
traversal of the tree. (Jun-2017-OLD)[NLJIET]
40, 60, 15, 4, 30, 70, 65, 10, 95, 25, 34
What is a binary search tree? Create a binary search tree for the following data. 7
14, 10, 17, 12, 10, 11, 20, 12, 18, 25, 20, 8, 22, 11, 23
Explain deleting node 20 in the resultant binary search tree.
(May-2018-OLD)[NLJIET] 7
Create a Binary Search Tree for the following data and do Inorder, Preorder and Postorder
traversal of the tree. 7
45, 70,30, 60, 15,75,35,55,20,85,80 (Nov-2018-OLD)[NLJIET]
What is Binary Search Tree? Construct a binary search tree for the following elements 7
11,6,14,8,12,15,16,7,9,23 (Nov-2018-OLD)[NLJIET]
What is Binary Search Tree? Construct a binary search tree for the following elements 7
21, 16, 24, 18, 22, 25, 26, 27, 29, 33 (Oct-2020-NEW)[NLJIET]
Construct a binary search tree from the traversals given below: 3
Inorder: 20, 30, 35, 40, 70, 80, 90, 100
Postorder: 20, 35, 30, 80, 70, 100, 90, 40 (Mar-2021-OLD)[NLJIET]
2 Draw a Binary expression tree for the following and perform preorder traversal: 4
(A $ B $ C) + (D – E * F) (Jun-2016-OLD)[NLJIET]
Draw a binary expression tree for the following and perform preorder traversal for the 3
same: (A + B $ C) + (D + E * F) (Jan-2017-OLD)[NLJIET]
Draw a Binary expression tree for the following and perform preorder traversal: 4
a * ( b + c ) + ( d * e ) / f + g * h (Jun-2019-OLD)[NLJIET]
Represent following in form of an expression tree: A+B*(C+D) 4
(Nov-2019-NEW)[NLJIET]
3 Construct an expression tree for the following expression. 7
A+(B+C*D+E)+F/G.
Make a preorder traversal of the resultant tree. (Jun-2016-OLD)[NLJIET]
4 Obtain the expression tree from the following post fix representation ab+cde+** 2
(June-2014-OLD)[NLJIET]
5 Consider the expression v1*v2-(v3+v4^v5). Show the tree corresponding to the expression. 3
(May-2017-OLD)[NLJIET]
6 What is Binary Search Tree? Write recursive algorithm/program to implement in-order and 6
pre-order traversal of the Binary Search Tree. (Dec-2011-OLD)[NLJIET]
Define tree. Write an algorithm to do in-order traversal and post-order traversals of Binary 7
Search Tree. (Dec-2013-OLD)[NLJIET]
What is Binary Search Tree? Write recursive algorithm/program to implement in-order 7
traversal of the Binary Search Tree. (Jan-2016-OLD)[NLJIET]
7 First insert 10 and then insert 24. After these insertions, delete 37 and then delete 22 from 3.5
the following binary search tree. Draw the tree after each operation.
(May-2012-OLD)[NLJIET]
13 Write an algorithm for a non recursive (Iterative) pre order traversal of Binary search tree. 4
(Nov-2019-NEW)[NLJIET]
14 Write an algorithm to perform traversal of Binary search tree. (Jan-2015-OLD)[NLJIET] 7
TOPIC:5 Conversion of
General Trees To Binary Trees
SHORT QUESTIONS
1 What is Forest?[NLJIET] 1
DESCRIPTIVE QUESTIONS
1 With a suitable example, explain steps for conversion of a general tree into a binary tree. 7
(Jun-2016-OLD)[NLJIET]
2 Trace procedure to convert following forest into binary tree. (Jan-2013-OLD)[NLJIET] 6
(Mar-2021-NEW)[NLJIET]
9 Explain matrix and linked list representation of a graph. (Dec-2009-OLD)[NLJIET] 6
What is graph? How it can be represented using adjacency matrix, what is path matrix? 6
How path matrix can be found out using adjacency matrix . (Dec-2010-OLD)[NLJIET]
What is a graph? Discuss the Adjacency Matrix and Adjacency List representation of 7
graphs with an example. (Jun-2016-OLD)[NLJIET]
How are graphs represented inside a computer’s memory? Which method do you prefer and 7
why? (Mar-2021-NEW)[NLJIET]
Discuss different representations of a graph. (May-2018-OLD)[NLJIET] 4
Discuss different representations of a graph. (Jun-2019-OLD)[NLJIET] 7
Enlist and describe different ways for representing graph data structure with example. 4
(Nov-2019-OLD)[NLJIET]
What is a graph? Explain various representations of graphs. (Oct-2020-NEW)[NLJIET] 4
10 Give example and applications of directed and undirected graphs. Find the adjacency matrix 7
for the graph shown in Fig 4. (Mar-2010-OLD)[NLJIET]
13 How graph can be represented? Write an algorithm for Breadth First Search Traversal of a 7
Graph. (Jun-2017-OLD)[NLJIET]
14 How graph can be represented? Write an algorithm for Breadth First Search Traversal of a 7
Graph. (Dec-2011-OLD)[NLJIET]
Show how graph can be represented using example? How path matrix can be found out 7
using adjacency matrix.(Jan-2016-OLD)[NLJIET]
15 Define adjacency matrix. When two digraphs are considered to be equivalent? 4
(Jun-2015-OLD)[NLJIET]
TOPIC:10 Elementary Graph
Operations(Breadth First Search, Depth First Search)
SHORT QUESTIONS
1 Define BFS[NLJIET] 1
Data Structures (3130702) 2021 Page 25
New L J Institute of Engineering and Technology Semester: III (2021)
2 Define DFS.[NLJIET] 1
DESCRIPTIVE QUESTIONS
1 List advantages and disadvantages of Breadth First Search and Depth First Search. 3
(Jan-2016-OLD)[NLJIET]
2 Discuss following with reference to graphs.(i) Directed graph (ii) Undirected graph 8
(iii) Degree of vertex(iv)Null graph.
(Dec-2009-OLD)[NLJIET]
3 Consider the graph shown in Fig 2. Find depth-first and breadth first traversals of this graph 7
starting at A (Mar-2010-OLD)[NLJIET]
4 Which are the basic traversing techniques of the Graph? Write the algorithm of any one of 8
them. (Dec-2009-OLD)[NLJIET]
Explain BFS and DFS with example. (Dec-2010-OLD)[NLJIET] 6
Explain DFS and BFS with example (Jun-2014-OLD)[NLJIET] 8
How graph can be represented? Write an algorithm for Breadth First SearchTraversal of a 5
Graph(Dec-2011-OLD)[NLJIET]
Write a short on Breadth First Search and Depth First Search in graph. 7
(May-2012-OLD)(Jan-2013-OLD)[NLJIET]
Explain DFS traversal of Graph using example. (Jan-2013-OLD)[NLJIET] 7
Define Graph. Write an algorithm to do BFS traversal of a Graph. 7
(Dec-2013-OLD)[NLJIET]
Explain matrix and linked list representation of a Graph. Also compare BFS and DFS 7
methods of Graph Traversal. (Dec-2013-OLD)[NLJIET]
Explain BFS and DFS in detail.(Jan-2015-OLD)[NLJIET] 7
Explain Depth First Search in graphs with an example. (Jun-2016-OLD)[NLJIET] 7
Explain Breadth First Search in graphs with an example. (Jun-2016-OLD)[NLJIET] 7
Explain Depth First Search and Breadth First Search in graphs with an example. 7
(Jan-2017-OLD)[NLJIET]
Discuss DFS and BFS. (Jan-2017-OLD)[NLJIET] 7
Explain Breadth First Search operation. (May-2017-OLD)[NLJIET] 4
Explain Depth First Search operation. (May-2017-OLD)[NLJIET] 4
Explain with example DFS and BFS traversal of graph. (Jan-2016-OLD)[NLJIET] 7
Discuss algorithm of Breadth First Search (BFS) traversal for a Graph. Explain with an 7
example.(Nov-2019-NEW)(Oct-2020-NEW)[NLJIET]
Write a short on breadth first search and depth first search in graph. 4
(Mar-2021-OLD)[NLJIET]
5 Compare the efficiencies of BFS and DFS. (May-2011-OLD)[NLJIET] 3
Compare BFS and DFS traversal methods for Graph.(Dec-2011-OLD)[NLJIET] 4
Explain and differentiate BFS and DFS graph traversal method with suitable graph 7
(Jan-2015-OLD)[NLJIET]
Differentiate between depth first search and breadth first search. 4
(Mar-2021-NEW)[NLJIET]
6 Give the DFS and BFS spanning tree for the graph given below 4
(May-2011-OLD)[NLJIET]
7 The Breadth First Search algorithm has been implemented using the queue data structure. 7
Find breadth first search for the graph shown in Figure 2 with starting node M
(Jun-2013-OLD)[NLJIET]
8 Explain the breadth first search and depth first search tree traversal on the following graph. 3
(Jun-2015-OLD)[NLJIET]
5 Define Directed graph, spanning tree and minimum spanning tree. Find minimum spanning 7
tree for the graph shown in Figure 1. (Jun-2013-OLD)[NLJIET]
6 What is a spanning tree? Find the minimum spanning tree for the graph shown in fig 2. 7
(Jun-2014-OLD)[NLJIET]
7 Compare and contrast Prim’s and Kruskal’s algorithm with the help of an example 7
(Jan-2015-OLD)[NLJIET]
Write Kruskal’s algorithm for minimum spanning tree and explain with an example 7
(Jun-2015-OLD)[NLJIET]
Write Kruskal’s algorithm for minimum spanning tree with an example. 7
(Jan-2017-OLD)[NLJIET]
8 Consider the following graph: Create a minimum spanning tree using the Kruskal’s 7
Data Structures (3130702) 2021 Page 28
New L J Institute of Engineering and Technology Semester: III (2021)
algorithm. (Jun-2016-OLD)[NLJIET]
4 Apply Djkstra’s algorithm on following graph with Node A as the starting node. 7
(Jun-2019-OLD)[NLJIET]
of each of them.(Nov-2018-OLD)[NLJIET]
What is file organization? Briefly summarize different file organizations. 7
(Mar-2021-NEW)[NLJIET]
5 Explain hashing for direct files. (Dec-2010-OLD)[NLJIET] 7
6 Explain indexing structure for index files. (Nov-2017-OLD)(Jun-2019-OLD)[NLJIET] 3
Describe indexing structure for index file.(Nov-2019-OLD)[NLJIET] 4
Give a brief note on indexing. (Mar-2021-NEW)[NLJIET] 3
7 Write a short note on inverted key file organization. (Jan-2013-OLD) (Jun-2017 7
OLD)[NLJIET]
8 Define following 7
1. Strictly binary tree
2. Index sequential search
3. Hashing (Jun-2013-OLD)[NLJIET]
9 Write short notes on following 7
(i) Height Balanced Tree. (ii) Dequeue (Dec-2011-OLD)[NLJIET]
Write short notes on (i) Height Balanced Tree. (ii) Indexed-Sequential Files. (Dec-2013- 7
OLD)(Jun-2014-OLD)[NLJIET]
10 What difference between serial and is the sequential processing? How a record can be 4
deleted in sequential file? (Nov-2017-OLD)[NLJIET]
TOPIC:6 Multi-Key File Organization and Access Methods
SHORT QUESTIONS
1 What is multikey file organization? [NLJIET] 1
DESCRIPTIVE QUESTIONS
1 Explain various multiple key access file organization in brief with advantages and 7
disadvantages of each method. (Dec-2010-OLD)(Dec-2013-OLD)[NLJIET]
Explain the multi key file organization and access methods.(Jun-2015-OLD)[NLJIET] 7
Explain various multiple key access file organization in brief with advantages and 7
disadvantages of each method. (Jan-2015-OLD)[NLJIET]
2 How access of record is performed in multi key file organization? (Nov-2017-OLD) (Oct- 4
2020-NEW)[NLJIET]
SHORT QUESTIONS
1 What is the worst case time complexity of searching an element in a list? How? 1
(Jan-2016-OLD)[NLJIET]
2 What is the complexity of binary search algorithm? (Jan-2016-OLD)[NLJIET] 1
3 Describe the time complexity of Binary search algorithm. (Jun-2016-OLD)[NLJIET] 1
DESCRIPTIVE QUESTIONS
1 Explain Sequential search method. (Jun-2016-OLD)[NLJIET] 3
Write an algorithm for Sequential Search. (Nov-2018-OLD)[NLJIET] 4
Explain Sequential search method with suitable example.(Jun-2019-OLD)[NLJIET] 3
Write an algorithm for linear searching.(Nov-2019-OLD)[NLJIET] 3
Explain sequential search with example. (Mar-2021-OLD)[NLJIET] 3
2 Explain Binary search method. (Jun-2016-OLD)[NLJIET] 4
Explain binary search with example. (Mar-2021-OLD)[NLJIET] 3
3 Write an algorithm for binary search method and discuss its efficiency. 7
(Jun-2015-OLD)[NLJIET]
Write an algorithm for Binary search method. (Jan-2017-OLD)[NLJIET] 3
Explain the binary search method. Write an algorithm for performing a binary search. 7
(Jun-2015-OLD)[NLJIET]
Write the algorithm for binary search and find its complexity. (May-2018-OLD)[NLJIET] 4
Write an algorithm for Binary Search. 4
(Nov-2018-OLD)(Jun-2019-OLD)(Nov-2019-OLD)[NLJIET]
Write down precondition and algorithm of binary search method. 7
(Jan-2015-OLD)[NLJIET]
4 How binary search technique can be applied to search for a particular item with a certain 4
key? (Nov-2017-OLD)[NLJIET]
5 What is time and space analysis? State and explain time analysis for linear search and 4
binary search method. (Nov-2019-NEW)[NLJIET]
6 Compare sequential searching with binary searching in detail. (Oct-2020-NEW)[NLJIET] 4
7 Search the number 50 from the given data using binary search technique. 3
Illustrate the searching process. 10, 14, 20, 39, 41, 45, 49, 50, 60
(Mar-2021-NEW)[NLJIET]
b. Naïve user
c. Stand alone users
d. Casual end users.
ANS :- b[NLJIET]
17 Which of the following is more concerned about the conceptual level of DBMS ? 1
a. DBA
b. The end user
c. The System Programmer
d. Client
ANS :- a[NLJIET]
18 Who is a DBA? (Dec-2015-Old) [NLJIET] 1
What is the main role of DBA? . (Jan-2017-Old) [NLJIET] 1
19 The __________ knows the details of the data storage. 1
A. decision support system analyst. B. database administrator.
C. database manager. D. transaction manager.
(Dec-2015-Old)[NLJIET]
ANS :- b
20 What is data? (May-2015-Old) [NLJIET] 1
21 Write any one difference between traditional file processing system and database management 1
system. (May-2016-Old )[NLJIET]
Write advantages of Database System. (June-2017-Old) [NLJIET] 1
DESCRIPTIVE QUESTIONS
1 Explain the different types of database users (Dec-2014-OLD) [NLJIET] 3
Enlist and briefly explain categories of database users (Jan-2017-Old) [NLJIET] 4
Explain types of database users (Dec-2018-Old) [NLJIET] 4
2 Explain different database users.(Dec-2009-Old) [NLJIET] 3
3 Explain the three level architecture of DBMS. (Dec-2014-OLD) [NLJIET] 7
Draw and explain three level architecture of DBMS (Jan-2017-Old) [NLJIET] 4
Explain database system architecture levels. (June-2017-Old) [NLJIET] 3
Explain three level architecture of DBMS. (May-2018-Old) (Dec-2018-Old) [NLJIET]
7
Explain Three level architecture of DBMS. (Nov-2019-Old) [NLJIET]
Explain the three level architecture of DBMS and its advantages. (May-2015-Old) 4
[NLJIET] 7
4 Explain Database Management System (DBMS) architecture with proper diagram. 7
(May-2016-Old) [NLJIET] 7
Explain DBMS System Architecture (Oct-2020-New) [NLJIET]
5 Explain three level database architecture. 6,7
(Dec-2011-Old)(May-2012-Old)(May-2011-Old)(Dec-2009-Old)(May-2013-Old),
(May-2014-old) (May-2015-Old)(Dec-2014-Old) [NLJIET]
6 Draw and discuss three level structure of database management system. 7
(Dec-2016-old) (Dec-2018-Old) [NLJIET]
7 Explain advantages and disadvantages of Conventional File-based system over Database 5
management system. (Dec-2014-OLD) [NLJIET]
Define DBMS. Describe Significant Difference Between a File processing system and a 4
DBMS (Nov-2017-Old) [NLJIET]
Explain disadvantages of file processing systems compare to Database management 4
system(June-2019-Old) [NLJIET]
Explain Disadvantages of conventional file-based system compared to database 7
management system (May-2018-Old)[NLJIET]
Explain advantage of database management system over a file oriented system (Dec-2018- 7
Old) [NLJIET]
DBMS (3130703) 2021 Page 2
New L J Institute of Engineering and Technology Semester: III (2021)
Enlist and explain the advantages of DBMS over traditional file system. (Nov-2019-New) 7
[NLJIET]
Explain Advantages of Database management system over File oriented system (Nov- 4
2019-Old) [NLJIET]
How is DBMS better than File Management System? (Dec-2015-Old) [NLJIET] 4
8 Discuss the role of database administrator (DBA).( May-2016-Old) 4
Explain tasks of DBA. (June-2017-Old) [NLJIET] 3
What are main functions of a Database Administrator? (Nov-2017-Old) 4
What are the main functions of a database administrator? (Oct-2020-New) [NLJIET]
3
Explain tasks of DBA. (May-2018-Old) [NLJIET]
Describe tasks performed by the Database Administrator (Mar-2021-New) [NLJIET] 4
Who is DBA? Explain the role of DBA in DBMS (May-2015-Old) [NLJIET] 4
7
9 Explain functions and responsibilities of DBA.(Dec-2011-Old)(May-2011-Old)(Dec- 5
2010-Old)(Dec-2009-Old) (May-2013-old)(May -2015-Old) [NLJIET]
10 What is the difference between Database user and Database administrator? 7
Explain various functions of Database Administrator? (Dec-2014-Old) [NLJIET]
11 List and discuss various types of database users. (Dec-2016-Old) [NLJIET] 7
12 Briefly explain applications of DBMS. (May-2016-Old) [NLJIET] 3
13 Explain Data Independence and its types in detail. (June-2017-Old) [NLJIET] 7
14 What is data independence? Explain the difference between physical and logical data 3,7
independence with example.(Dec-2010-Old) (Nov-2013-Old) [NLJIET] 4
Physical independence vs Logical independence (Dec-2016-old) [NLJIET]
15 Explain Instance and Schema in detail. (Nov-2019-New) [NLJIET] 3
16 Explain the difference between physical and logical data independence (Oct-2020-New) 4
[NLJIET]
17 Describe the differences in meaning between the terms relation and relation schema 3
(Oct-2020-New) [NLJIET]
TOPIC:2 Data Definition Language (DDL), Data Manipulation
Language (DML)
SHORT QUESTIONS
1 DDL stands for __________________________________. . (Jan-2017-Old) [NLJIET] 1
2 What is DDL?[NLJIET] 1
3 What is DML?[NLJIET] 1
4 What is DCL?[NLJIET] 1
DESCRIPTIVE QUESTIONS
1 Define DDL, DML and DCL (Dec-2018-Old)[NLJIET] 3
2 Define DBMS. Explain the DBMS languages with examples: DDL, DML, and DCL. 7
(May-2015-Old) [NLJIET]
whom owns one or more cars. Each car has associated with it 0 to any number of recorded
accidents. (Dec-2015-OLD) [NLJIET]
Construct an E-R diagram for a car insurance company whose customers own one or more 7
cars each. Each car has associated with it zero to any number of recorded accidents. Each
insurance policy covers one or more cars, and has one or more premium payments
associated with it. Each payment is for a particular period of time and has an associated
due date and the date when the payment was received. (Nov-2019-NEW) [NLJIET]
Construct an E-R diagram for a car-insurance company whose customers own one or 7
more cars each. Each car has associated with it zero to any number of recorded accidents.
(Nov-2017-OLD)[NLJIET]
9 Define E-R diagram. Draw an E-R diagram for Library Management System. Assume 7
relevant entities and attributes for the given system. (May-2016-OLD, Dec-2018-OLD)
[NLJIET]
10 Draw E-R diagram for bank management system.. (Jan-2017-OLD) [NLJIET] 7
Draw an E-R diagram for Banking enterprise. (Dec-2014-OLD) [NLJIET] 7
Draw E-R diagram for bank management system. (May-2018-OLD)[NLJIET] 7
Construct E-R diagram for a bank which has many branches and it supports different types 7
of accounts. It also provides loans to customers. Use Specialization and Generalization in
your diagram. [NLJIET]
11 Explain following terms with reference to E-R model. 7
1. Entity & it’s Attributes.
2. Relationship Type (including recursive).
3. Cardinality & Participation.
4. Weak-Entity Type & Relationship Type. . (Jan -2017-OLD) [NLJIET]
12 In academic world, A researcher can either be employed as a professor or a 7
lab assistant. There are three kinds of professors: Assistant, associate, and full
professors. The following should be stored:
● For each researcher, his/her name, year of birth, and current position (if
any).
● For each institution, its name, country, and inauguration year.
● For each institution, the names of its schools (e.g. School of Law, School of
Business, School of Computer Science,. . ). A school belongs to exactly
one institution.
● An employment history, including information on all employments (start
and end date, position, and what school).
● Information about co-authorships, i.e., which researchers have co-authored
a research paper. The titles of common research papers should also be
stored.
● For each researcher, information on his/her highest degree (BSc, MSc or
PhD), including who was the main supervisor, and at what school.
● For each professor, information on what research projects (title, start date,
and end date) he/she is involved in, and the total amount of grant money for
which he/she was the main applicant.
Draw an ER diagram for the data set described above. Make sure to indicate
all cardinality constraints specified above. The ER diagram should not contain
redundant entity sets, relationships, or attributes. Also, use relationships
whenever appropriate. (June-2017-OLD) [NLJIET]
13 (I) 7
In college database, we have following:
DBMS (3130703) 2021 Page 5
New L J Institute of Engineering and Technology Semester: III (2021)
Draw an ER diagram for the data set described above. Make sure to indicate
all cardinality constraints specified above. The ER diagram should not contain
redundant entity sets, relationships, or attributes. Also, use relationships
whenever appropriate.
(II)
A weak entity set can always be made into a strong entity set by adding to its
attributes the primary-key attributes of its identifying entity set. Outline what
sort of redundancy will result if we do so. (June-2017-OLD) [NLJIET]
14 Define E-R Diagram. List and explain various components of E-R diagram. Draw and 7
explain generalization and specialization E-R diagram for Banking Management System.
Assume relevant entities and attributes. (Dec-2016-OLD) [NLJIET]
15 Explain the difference between a weak and a strong entity set. (Nov-2017-OLD) 3
[NLJIET]
Explain the difference between a weak and a strong entity set. (Dec-2018-OLD) [NLJIET] 4
Differentiate strong entity set and weak entity set. Demonstrate the
concept of both using real-time example using E-R diagram. (Mar -2021-NEW) 7
[NLJIET]
16 Draw an E-R diagram of following scenario. Make necessary assumptions and clearly note 7
down the same. We would like to make our College’s manually operated Library to fully
Computerized. (Mar-2021-NEW) [NLJIET]
17 Explain extended ER features (specialization, generalization, attribute inheritance, 5
aggregation). (Dec. 2011-OLD) (May 2011-OLD) (Dec 2009-OLD) (May 2013-OLD)
[NLJIET] 3
Signify the concept of Aggregation in ER Diagram with example. (Dec-2015-OLD)
[NLJIET] 7
Define E-R diagram. Discuss generalization and specialization in E-R diagram with
suitable diagram. (Jan-2017-OLD) [NLJIET] 7
Explain Specialization, Generalization and Categorization in DBMS. (June-2017-OLD)
[NLJIET] 7
Explain specialization and generalization concepts in ER diagram with suitable
example. (May-2018-OLD)( Dec 2018-OLD)( Nov-2019-NEW) [NLJIET]
18 Construct E-R diagram for a hospital with a set of patients and medical doctors. 7
Associate with each patient a log of various tests suggested by doctors and examinations
conducted. Use Specialization and Generalization in your diagram. (May 2013-OLD)
[NLJIET] 7
Design a database for a hospital with a set of patients and a set of medical doctors.
Associate with each patient a log of the various tests and examinations conducted Your
DBMS (3130703) 2021 Page 6
New L J Institute of Engineering and Technology Semester: III (2021)
design should include an E-R diagram, a set of relational schemas, and a list of
constraints, including primary-key and foreign-key constraints. (Jun-2019-OLD)
[NLJIET]
7
Define E-R Diagram. Draw an E-R Diagram for Hospital Billing System. (Nov 2019-
OLD) [NLJIET] 7
Draw an Entity Relation diagram for the Hospital Management System. Consider the
different types of Patients with respect to Disease and In-Patient and Out-Patient
Department in the design. Consider the availability of all well qualified Doctors. Consider
various types of tests and operations to be conducted. Explain the mapping cardinality
used. Assume suitable attributes. Use generalization and Specialization. (Dec-2014-OLD)
[NLJIET]
19 List the steps in proper sequence in order to convert an ER and EER diagram into 7
tables. (May-2015-OLD) [NLJIET]
20 Draw an ER diagram for Event Management System. (May 2015-OLD) [NLJIET] 7
21 Write functionalities that are required for making one School Management System in 7
brief. Draw ER Diagram of School Management System.
(Dec-2015-OLD) [NLJIET]
22 Design a generalization–specialization hierarchy for a motor-vehicle sales company. The 7
company sells motorcycles, passenger cars, vans, and buses. Justify your placement of
attributes at each level of the hierarchy. Explain why they should not be placed at a higher
or lower level. (Nov-2017-OLD )[NLJIET]
23 Design a database for an airline. The database must keep track of customers and their 7
reservations, flights and their status, seat assignments on individual flights, and the
schedule and routing of future flights. Your design should include an E-R diagram, a set of
relational schemas, and a list of constraints, including primary-key and foreign-key
constraints. (Jun-2019-OLD) [NLJIET]
24 What are the different types of relationships in the DBMS? (Nov-2019-OLD) [NLJIET] 3
25 An ER diagram can be viewed as a graph. What do 7
the following mean in terms of the structure of an
enterprise schema?
(1) The graph is disconnected.
(2) The graph is acyclic.
(Oct -2020-NEW) [NLJIET]
26 Draw ER diagram for university database consisting four entities Student, Department, 7
Class and Faculty. Student has a unique id, the student can enroll for multiple classes and
has a most one major. Faculty must belong to department and faculty can teach multiple
classes. Each class is taught by only faculty. Every student will get grade for the class
he/she has enrolled. (Oct -2020-NEW) [NLJIET]
c. Tuple
d. Domain
[NLJIET]
6 In the relational modes , Cardinality is termed as ______________________. 1
a. Number of Tuples
b. Number of Attributes
c. Number of tables
d. Number of Constraints.
[NLJIET]
7 Define RDBMS (May-2016-OLD) [NLJIET] 1
8 A relational database consists of a collection of ______________. 1
a) Tables b) Fields c) Records d) Keys . (Jan-2017-OLD) [NLJIET]
9 The number of tuples in a relation is known as 1
A. degree B. relation C. attribute D. cardinality (June-2017-OLD) [NLJIET]
10 Which of the following aspects of data is the concern of a relational database model? 1
A. data manipulation B. data integrity C. data structure D. all of these
(June-2017-OLD) [NLJIET]
DESCRIPTIVE QUESTIONS
1 Explain Network Model. [NLJIET] 5
2 Explain Object Oriented Models [NLJIET] 5
3 List and explain various data models used for database design. 7
(May-2015-OLD) [NLJIET]
4 What is Integrity Constrain? Explain various types of Integrity constraints with Example. 7
(Dec-2014-OLD)[NLJIET]
What is constraint in database? Explain types of constraints with suitable example. (May 3
2011-OLD)( May 2013-OLD ) [NLJIET]
What is constraint? Explain types of constraints. (Jun-2019-OLD) [NLJIET] 3
What do you mean by integrity constraints? Discuss various integrity constraints. (Nov- 3
2019-NEW) [NLJIET]
5 Define: Primary key, Foreign Key and NOT NULL constraint. (Jan-2017-OLD) 3
[NLJIET]
Explain following terms with suitable example.
(1) Primary Key (2) Candidate Key (3) Foreign Key (4) Check Constraint (Dec-2015- 5
OLD) [NLJIET]
Define Primary key, Candidate key and Super key. (Nov-2017-OLD) [NLJIET] 3
Define: Primary key, Foreign Key and NOT NULL constraint (May-2018-OLD) 4
[NLJIET]
Explain: super key, candidate key, primary key, alternate key, foreign key, domain, 7
attribute, relation. (May2011-OLD)(Dec 2010-OLD)(Dec 2009-OLD)(Nov-2013-OLD))
[NLJIET] 3
Define Primary key, Candidate key and Super key. (Nov-2019-NEW) [NLJIET] 3
Define the terms: a) Primary Key b) Super Key (MAR-2021-NEW) [NLJIET] 3
Define the terms : a) foreign key b) candidate key (MAR-2021-NEW) [NLJIET] 7
Define: (1) Data (2) Entity (3) Meta Data (4) Super key (5) Not Null (6) Data Integrity (7) Dual
(May-2015-OLD) [NLJIET] 3
Define primary key, NOT NULL key and Unique key. (Dec-2018-OLD) [NLJIET]
6 Explain on delete cascade with example. (Jun-2019-OLD) [NLJIET] 3
7 Differentiate Between: (1) update and insert (2) primary key and foreign key (3) 7
grant and revoke (4) row and column (May-2015-OLD) [NLJIET]
8 Discuss following terms with proper example(s). 4
1. Referential Integrity (Foreign Key) constraint
2. Check constraint (May-2016-OLD) [NLJIET]
DBMS (3130703) 2021 Page 8
New L J Institute of Engineering and Technology Semester: III (2021)
3. Find the names, street address, and cities of residence of all employees who work for
First Bank Corporation and earn more than $10,000 per annum.
4. Find the names of all employees in this database who do not work for First Bank
Corporation.(Nov-2019-NEW) [NLJIET]
14 Consider the following relational database schema consisting of the four relation schemas: 7
passenger ( pid, pname, pgender, pcity)
agency ( aid, aname, acity)
flight (fid, fdate, time, src, dest)
booking (pid, aid, fid, fdate)
Answer the following questions using relational algebra queries.
a. Get the details about all flights from Chennai to New Delhi.
b. Get the complete details of all flights to New Delhi.
c. Find the passenger names for passengers who have bookings on at least one flight.
(Mar-2021-NEW) [NLJIET]
TOPIC:2 Tuple and Domain Relational Calculus
SHORT QUESTIONS
1 What is Tuple Relational Calculus? [NLJIET] 1
2 How does Tuple oriented relational Calculus differ from domain oriented relational 1
calculus? [NLJIET]
DESCRIPTIVE QUESTIONS
1 Let the following relation schemas be given: 5
R = (A, B,C)
S = (D, E, F)
Let relations r(R) and s(S) be given. Give an expression in the tuple relational
calculus that is equivalent to each of the following:
[NLJIET]
2 Let R = (A, B, C), and let r1 and r2 both be relations on schema R. Give an expression in 7
the domain relational calculus that is equivalent to each of the following:
[NLJIET]
TOPIC:3 SQL3, DDL and DML constructs, Open source and
Commercial DBMS - MYSQL, ORACLE, DB2, SQL server.
DESCRIPTIVE QUESTIONS
1 Explain DDL in SQL3 [NLJIET] 7
DBMS (3130703) 2021 Page 11
New L J Institute of Engineering and Technology Semester: III (2021)
DESCRIPTIVE QUESTIONS
1 What is normalization? Explain the need for normalization (Dec-2014-OLD) [NLJIET] 4
2 What are Multi-valued dependencies? Explain with an appropriate example.(Dec-2014- 3
OLD) [NLJIET]
3 What problems can occur due to the wrong database design? How they can be solved? 4
(Dec-2014-OLD) [NLJIET]
4 What is Normalization? What are its characteristics? Explain 2NF and 3NF in detail. 7
(May-2015-OLD) [NLJIET]
Elaborate Normalization. Explain any three normal forms with suitable example(s). (May- 7
2016-OLD) [NLJIET]
What is meant by normalization? Write its need. List and discuss various normalization 7
forms. . (Jan-2017-Old) [NLJIET]
What is Normalization? Explain 1NF, 2NF, 3NF, BCNF with example (Nov-2019-Old) 7
[NLJIET]
Elaborate Normalization. Explain any two normal forms with suitable example(s). 4
(May-2018-Old) [NLJIET]
What is meant by normalization? Write its need. List and discuss database anomaly during 4
database design. (Dec-2018-Old) [NLJIET]
Why should normalization be performed on a table and what are its benefits? Explain 3NF 7
and BCNF. (June-2019-Old) [NLJIET]
Explain various Normal forms up to 3NF (Nov-2019-New) [NLJIET] 3
What is normalization? Explain 3NF. (Oct-2020-New) [NLJIET] 3
What is normalization? Explain 2NF. (Oct-2020-New)[NLJIET] 3
5 Prove the statement “Every relation which is in BCNF is in 3NF but the converse is not 4
true (Dec-2015-OLD) [NLJIET]
6 In the BCNF decomposition algorithm, suppose you use a functional dependency α-→β to 3
decompose a relation schema r ( α , ß , γ ) into r1 (α , ß ) and r 2 ( α , γ ).
1. What primary and foreign-key constraint do you expect to hold on the decomposed
relations?
2. Give an example of an inconsistency that can arise due to an erroneous update, if the
foreign-key constraint were not enforced on the decomposed relations above.
3. When a relation is decomposed into 3NF, what primary and foreign key dependencies
would you expect will hOld on the decomposed schema?
(June-2017-Old) [NLJIET]
7 A software contract and consultancy firm maintains details of all the various projects in 4,7
which its employees are currently involved. These details comprise: Employee Number ,
Employee Name , Date of Birth , Department Code , Department Name , Project Code ,
Project Description , Project Supervisor
Assume that each lecturer may teach many subjects but may not belong to more than one
department. Subject Code, Subject Name and Subject Level are repeating fields.
Normalize this data to Third Normal Form. (June-2017-Old)(Nov-2019-New) [NLJIET]
9 What is Normalization? Normalize below given relation up to 3NF. 7
(Nov-2017-Old)[NLJIET]
10 Normalize the following schema, with given constraints, to 4NF. books(accessionno, isbn, 4
title, author, publisher) users(userid, name, deptid, deptname)
List of constraints:
accessionno → isbn
isbn → title
isbn → publisher
isbn →→ author
userid → name
userid → deptid
deptid → deptname (June-2019-Old) [NLJIET]
11 Explain normalization and redundancy. (Dec-2011-Old) (Dec-2009-Old) (Dec-2014-Old) 4
[NLJIET]
12 Explain: 1 NF , 2 NF, 3 NF, BCNF, 4 NF, 5 NF with example and with advantage and 7
disadvantage.(Dec-2011-Old(May-2012-Old)(May-2011-Old)(Dec-2010-Old)
(Dec-2009-Old) (May-2013-Old) (May-2015-Old) [NLJIET]
13 Explain with suitable example, the process of normalization covering from 1NF to 3NF. 3, 7
(Nov-2013-Old) (Nov-2019-Old) [NLJIET]
14 What is Normalization? Why normalization process is needed? Explain 1 NF, 2 NF and 3 7
NF with example. (May-2014-Old) [NLJIET]
15 Explain GOOD or BAD decomposition (May-2012-Old),(Dec-2009-Old) [NLJIET] 4
16 Consider table R(A,B,C,D,E) with FDs as A->B, BC->E and ED-> A. The 7
table is in which normal form? Justify your answer . (May-2013-Old) [NLJIET]
17 What is decomposition? Why is it required? Explain the difference between lossy 7
decomposition and non-loss decomposition with example (May-2014-Old) [NLJIET]
Define decomposition. Give the differences between lossy and lossless decomposition
with suitable example. (Dec-2016-Old) [NLJIET]
18 What is an anomaly in database design? How it can be solved? Explain BCNF with 4
suitable example- (Nov-2013-Old) [NLJIET]
[NLJIET]
4 What are steps involved in query processing? [NLJIET] 1
DESCRIPTIVE QUESTIONS
1 Enlist and explain the basic steps in Query Processing. (Dec-2015-OLD) [NLJIET] 7
Explain steps of query processing with the help of neat diagram. 7
(Jan-2017-OLD) [NLJIET]
Explain Query Processing steps. (June-2017-OLD) [NLJIET] 4
Write a note on query processing with suitable diagram. (Dec 2016-OLD) [NLJIET] 7
Discuss various steps of query processing with proper diagram. (Dec-2018-OLD) (Nov- 7
2017-OLD)[NLJIET]
Explain steps of query processing with the help of neat diagram. (May-2018-OLD) 7
[NLJIET]
Discuss various steps of Query processing with diagram. 7
(Nov-2019-OLD) [NLJIET]
Write short note on query processing. (Mar-2021-NEW) [NLJIET] 7
2 Discuss various steps of query processing with proper diagram. (May-2016-OLD) 7
[NLJIET]
Discuss various steps of query processing with diagram. (Nov-2019-NEW) [NLJIET] 4
Explain query processing. [NLJIET] 4
Explain typical query processing strategy of DBMS? (Oct -2020-NEW) [NLJIET] 7
Explain various steps of query evaluation. 4
(May2011-OLD)( Mar 2010-OLD) (Dec 2009-OLD)(NOV-2013-OLD)[NLJIET]
3 Explain the purpose of sorting with example with reference to query optimization 5
[NLJIET]
4 What are the factors for calculating the query cost? [NLJIET] 4
Explain the steps in query processing? How the cost of query is measured? 7
(Dec-2014-OLD) [NLJIET]
Explain the measures of finding out the cost of a query in query processing. (May-2013- 4
OLD) ( Jun-2019-OLD ) [NLJIET]
List the techniques to obtain the query cost. Explain any one. (Mar-2021-NEW) 7
[NLJIET]
5 In Estimating Statistics of Expression Results, Explain Selection Size Estimation. (June- 3
2017-OLD) [NLJIET]
6 How expressions are evaluated? Explain materialization and pipelining. [NLJIET] 4
7 Explain query evaluation process. (Jun-2019-OLD) [NLJIET] 3
8 Explain linear search and binary search algorithm for selection operation. 5
(Dec 2010-OLD) [NLJIET ]
TOPIC:2 Join Strategies, Query Optimization
DESCRIPTIVE QUESTIONS
1 What is materialized view? Explain Query optimization with materialized view. (June- 4
2017-OLD) [NLJIET]
2 What is query optimization? Explain how to optimize nested sub queries. 7
(Dec-2014-OLD) [NLJIET]
What is Optimization? Give methods of Query Optimization.(May 2011-OLD)( Dec 5
2009-OLD)(Dec 2014 -OLD)(Dec-2014-OLD)[NLJIET]
What is Query Optimization Process? Explain. (Dec-2014-OLD) [NLJIET] 2
3 Explain Heuristics in Optimization. (June-2017-OLD) [NLJIET] 3
4 Explain nested loop join. [NLJIET] 5
Write short on block nested loop join. (Oct 2020-NEW) [NLJIET] 4
5 Explain merge join. [NLJIET] 5
6 Explain the purpose of sorting with example with reference to query optimization. (May 4
DBMS (3130703) 2021 Page 16
New L J Institute of Engineering and Technology Semester: III (2021)
(May-2015-OLD ). [NLJIET]
What is deadlock? Illustrate the same using the Wait-For-Graph. (Dec-2014-OLD)
[NLJIET]
14 What is System Recovery? Explain Two phase commit protocol. . (Jan 2017-OLD) 7
[NLJIET]
15 Explain wait-die and wound-wait for deadlock prevention. (Dec 2014-OLD)[NLJIET] 7
16 Explain three type of actions to be taken for recovery from deadlock. . 4
(Dec 2014-OLD) [NLJIET]
17 What is recoverable schedule? Why is recoverability of schedules desirable? Are there any 7
circumstances under which it would be desirable to allow non-recoverable schedules?
Explain your answer. (Jun-2019-OLD) [NLJIET]
18 Explain time stamp based protocols in detail. (Dec-2014-OLD) [NLJIET] 7
DESCRIPTIVE QUESTIONS
1 What is a view? Explain the syntax. Explain the different types of views.(Dec-2014-OLD) 7
[NLJIET]
What is a view? Explain how to create, its types and significance in DBMS. 7
(May-2015-OLD) [NLJIET]
Define view. What are the types of view? Write syntax to create view of each type. Give 3
an example of view. (June-2017-Old) [NLJIET]
Define view. Write syntax to create view of each type. Give an example of view 3
(May-2018-Old) [NLJIET]
Define View. Explain with appropriate example. (Nov-2017-Old)[NLJIET] 4
2 What is a constraint in database? Explain types of constraints with a suitable example. 4
(Dec-2014-OLD) [NLJIET]
3 What is a Join? Explain different types of outer join with appropriate example (Dec-2014- 5
OLD) [NLJIET]
4 Explain all types of Joins with commands and examples. (May-2015-OLD) 7
Define Join. Explain all Joins with examples (Nov-2019-Old) [NLJIET] 7
What is join? List and explain various types of joins. . (Jan-2017-Old) [NLJIET] 3
5 Differentiate Between: (1) update and insert (2) primary key and foreign key (3) grant and 7
revoke (4) row and column (May-2015-OLD) [NLJIET]
6 Explain following terms with suitable example. (1) Primary Key (2) Candidate Key (3) 4
Foreign Key (4) Check Constraint (Dec-2015-OLD) [NLJIET]
Explain the difference between: Define Primary key and foreign key and not null (Jan- 3
2017-Old) [NLJIET]
define Primary key, candidate key, super key (Nov-2017-Old) [NLJIET] 3
Define primary key, foreign key NOT NULL )(May-2018-Old) [NLJIET] 4
7 Explain DDL statements. (Dec-2014-OLD) [NLJIET] 2
8 Explain any three Aggregate functions and Scalar functions with examples. (May-2015- 7
OLD) [NLJIET]
Discuss aggregate functions with example(s) (May-2016-OLD)[NLJIET] 3
List and explain aggregation functions with suitable examples (Jan-2017-Old) (May- 4
2018-Old) (Dec-2018-Old) [NLJIET]
Explain Aggregate Functions of SQL with suitable example. (Nov-2017-Old) [NLJIET] 7
Explain Aggregate functions with example (Nov-2019-Old) [NLJIET] 7
9 Describe GRANT and REVOKE commands (May-2016-OLD) (May-2018-Old)(Dec- 3
2018-Old) [NLJIET]
Write differences between grant and revoke commands with suitable example. (Jan-2017- 4
Old) [NLJIET]
Differentiate Grant and Revoke with example (Nov-2019-Old) [NLJIET] 4
Describe GRANT and REVOKE commands with suitable examples (Nov-2017-Old)
4
[NLJIET]
Explain following SQL commands with syntax and significance. Grant & Revoke (Mar-
2021-New) [NLJIET] 3
10 State the differences between COMMIT and ROLLBACK commands. (May-2016-Old) 3
[NLJIET]
Compare rollback with commit SQL commands. (Jan-2017-Old) (May-2018-Old) 4
[NLJIET]
Explain commit, rollback and savepoint command. (June-2019-Old) [NLJIET] 3
Define commit, rollback and save point (Nov-2019-Old) [NLJIET] 3
Explain following SQL commands with syntax and significance. Commit and Rollback 3
(Mar-2021-New) [NLJIET
Explain the Rollback and Commit commands (Dec-2014-OLD) [NLJIET] 2
11 List and explain DML statements with suitable example.(Jan-2017-Old) (May-2018-Old) 3
[NLJIET]
12 List reasons why null values might be introduced into the database 3
(Nov-2017-Old)[NLJIET]
List the reason why NULL values introduces might be introduces in database. (Dec-2018- 4
Old) [NLJIET]
13 Describe the following SQL functions: (i) Add_months(x,y) (ii) Rtrim() (iii) To_date 3
(June-2019-Old) [NLJIET]
14 What is ON DELETE CASCADE in SQL? Explain clearly with example (June-2019- 3
Old)[NLJIET]
15 Describe sub query and Correlated sub query. (Nov-2019-Old) [NLJIET] 3
16 Define Encryption, DCL and DML. (Nov-2019-Old) [NLJIET] 3
17 Explain Order by & Group by Clause [NLJIET] 3
18 Explain i) Aggregate functions (May-2013-Old) (Dec-2018-Old) [NLJIET] 3
ii) String functions (May-2011-Old)(Dec-2010-Old) (May-2013-Old)) [NLJIET] 3
iii) Date functions 3
iv) View (May-2012-Old) (May-2013-Old) [NLJIET] 3
19 Explain Transaction Control Commands [NLJIET] 3
20 Explain Aggregate , Date and string functions with example (May-2014-old) ,(May 2015- 7
Old) [NLJIET]
21 What is a view? What are its types? Write the syntax for creating a view, 7
(May-2013-Old) (May-2015-Old) (Dec-2014-Old) [NLJIET]
22 Explain Concept of Join. Explain Types of Join with Example.(Dec-2011-Old)(May- 5,7
2012-Old)(Dec-2010-Old)(Nov-2013-Old)(Dec-2014-Old) [NLJIET]
23 Explain different types of outer join with example (May-2014-Old) [NLJIET]
24 Explain commit and rollback command (Dec-2011-Old) (Dec-2009-Old) (Dec-2014-Old) 4
[NLJIET]
Explain commit and rollback commands with suitable example. 7
(Dec-2016_Old) [NLJIET]
25 Explain following SQL*Plus commands with suitable example Commit, Rollback, Grant, 7
Revoke (Nov-2013-Old) [NLJIET]
26 Explain Transaction Control Commands. (May-2012-Old)(May-2011-Old) [NLJIET] 3
TOPIC:2 Practical Questions
DESCRIPTIVE QUESTIONS
1. Find the names of all employees who work for First Bank Corporation.
2. Give all employees of First Bank Corporation a 10-percent raise.
3. Find the names and cities of residence of all employees who work for First Bank
Corporation.
4. Find the names, street addresses, and cities of residence of all employees who work for
First Bank Corporation and earn more than $10,000.
5. Find all employees in the database who live in the same cities as the companies for
which they work.
6. Find all employees in the database who do not work for First Bank Corporation.
(Dec-2018-Old) [NLJIET]
(1) Display all the details of the employee whose salary is lesser than 10000.
(2) Display the Deptno in which Employees with name starting with letter ‘S’ is working.
(3) Add a new column Deptname in table T2.
(4) Change the designation of Geeta from ‘Manager’ to ‘Senior Manager’.
(5) Find the total salary of all the employees department wise.
(6) Add Empno as primary key in existing table T1.
(7) Display the Deptno having highest number of employees. (Nov-2019-New)[NLJIET]
14 Consider the following relational schemas: 7
EMPLOYEE (EMPLOYEE_NAME, STREET, CITY)
WORKS (EMPLOYEE_NAME, COMPANYNAME, SALARY)
COMPANY (COMPANY_NAME, CITY)
Give an expression in SQL for each of queries below::
(1) Specify the table definitions in SQL.
(2) Find the names of all employees who work for first Bank Corporation.
(3) Find the names and company names of all employees sorted in ascending order of
company name and descending order of employee names of that company.
(4) Change the city of First Bank Corporation to ‘New Delhi’(Oct-2020-New) [NLJIET]
15 Given the following relations 7
TRAIN (NAME, START, DEST)
TICKET (PNRNO., START, DEST, FARE)
PASSENGER (NAME, ADDRESS, PNRNO.)
Write SQL expressions for the following queries: Note: Assume NAME of Train is a
column of Ticket.
(1) List the names of passengers who are travelling from the start to the destination station
of the train.
(2) List the names of passengers who have a return journey ticket.
(3) Insert a new Shatabti train from Delhi to Bangalore.
(4) Cancel the ticket of Tintin (Oct-2020-New) [NLJIET]
16 TABLE Worker(WORKER_ID INT NOT NULL PRIMARY KEY,FIRST_NAME 4
CHAR(25), LAST_NAME CHAR(25),SALARY INT(15),JOINING_DATE
DATETIME,DEPARTMENT CHAR(25));
Consider above 3 tables ,assume appropriate data and solve following SQL queries
1. Find out unique values of DEPARTMENT from Worker table
2. Print details of the Workers whose SALARY lies between 100000 and 500000.
3. Print details of the Workers who have joined in Feb’2014.
4. Fetch worker names with salaries >= 50000 and <= 100000. )(Mar-2021-
DBMS (3130703) 2021 Page 28
New L J Institute of Engineering and Technology Semester: III (2021)
New).[NLJIET]
17 TABLE Worker(WORKER_ID INT NOT NULL PRIMARY KEY,FIRST_NAME 4
CHAR(25), LAST_NAME CHAR(25),SALARY INT(15),JOINING_DATE
DATETIME,DEPARTMENT CHAR(25));
7 In a certain assembly plant, three machines, B1, B2, and B3, make 30%, 45%, and25%, 4
respectively, of the products. It is known from past experience that 2%, 3%, and 2% of the
products made by each machine, respectively, are defective. Now, suppose that a finished
product is randomly selected. What is the probability that it is defective?
(May-2016-OLD) [NLJIET]
8 (i) An unbiased coin is tossed 3 times. What is the probability of obtaining two heads? 2
(ii) A 4 sided fair die is thrown twice. What is the probability that the sum of the two
outcomes is equal to 6? (May-2016-OLD) [NLJIET]
9 Three boxes contain 10%, 20% and 30% of defective finger joints. A finger joint is selected 7
at random which is defective. Determine the probability that it comes from (i) 1st box (ii)
2nd box (iii) 3rd box (May-2017-OLD) [NLJIET]
10 (i) Is f(x)=x/6, x=0, 1, 2, 3, 4, define probability distribution? Justify your answer. 3
(ii) In tossing 3 balanced coins, what is the probability of getting 2 heads?
𝐴
(iii) Compute 𝑃 (𝐵) , 𝐼𝑓 𝑃(𝐴) = 0.6, 𝑃(𝐵) = 0.7 𝑎𝑛𝑑 𝑃(𝐴 ∩ 𝐵) = 0.3 (May-2017-
OLD) [NLJIET]
11 A diagnostic test has a probability of 0.95 of giving a positive result when applied to a 7
person suffering from a certain disease, and a probability 0.10 of giving a (false) positive
when applied to a non –sufferer. It is estimated that 0.5% of the population are sufferers.
Suppose that the test is now administered to a person about whom we have no relevant
information relating to the disease (apart from the fact that he/she comes from this
population). Calculate the following probabilities:
(a)That the test result will be positive;
(b)That, given a positive result, the person is a sufferer;
(c)That, given a negative result, the person is a non – sufferer;
(d)That the person will be misclassified. (May-2018-OLD) [NLJIET]
12 In a box, 100 bulbs are supplied out of which 10 bulbs have defects of type A, 5 bulbs have 3
defects of type B and 2 have defects of both types. Find the probabilities that a bulb to be
drawn at random has a B type defect under the condition that it has an A type defect.
(May-2018-OLD) [NLJIET]
13 Two students x and y work independently on a problem. The probability that x will solve it 2
is 3/4 and the probability that y will solve it is 2/3. What is the probability that problem will
be solved? (Dec-2015-OLD) [NLJIET]
14 State Bayes’s theorem. In a bolt factory, three machines A, B and C manufacture 25%, 7
35%and 40% of the total product respectively. Of these outputs 5%, 4% and 2%
respectively, are defective bolts. A bolt is picked up at random and found to be defective.
What are the probabilities that it was manufactured by machines A, B and C?
(Dec-2015-OLD) [NLJIET]
15 Four cards are drawn from a pack of cards. Find the probability that (i) all are diamonds, 3
(ii) there is one card of each suit, (iii) there are two spades and two hearts. (Nov-2016-OLD)
[NLJIET]
16 Assume that on the average one telephone number out of fifteen called between 1 p.m. and 4
2 p.m. on week days is busy. What is the probability that if 6 randomly selected telephone
numbers are called (i) not more than three, (ii) at least three of them would be busy? (Nov-
2016-OLD) [NLJIET]
17 An urn contains 10 white and 3 black balls, while another urn contains 3 white and 5 black 7
balls. Two balls are drawn from the first urn and put into the second urn and then a ball is
drawn from the latter. What is the probability that it is a white ball?
(Nov-2016-OLD) [NLJIET]
18 A company has two plants to manufacture hydraulic machines. At plant I manufactures 70% 7
of the hydraulic machines and at plant II manufactures 30%. At plant I, 80% of hydraulic
machines are rated standard quality and at plant II, 90% of hydraulic machines are rated
Probability and Statistics (3130006) 2021 Page 2
New L J Institute of Engineering and Technology Semester: III (2021)
technician, what is the probability that exactly 3 of those selected are laser printers (so that
the other 3 are inkjets)? (Nov-2019-NEW) [NLJIET]
35 Out of 800 families with 4 children each, how many families would be expected to have (i) 7
2 girls and 2 boys (ii) at least one boy (iii) no girl (iv) at most two girls? Assume equal
probabilities for boys and girls. (Nov-2019-NEW) [NLJIET]
36 Assume that the probability that a wafer contains a large particle of contamination is 0.01 3
and that the wafers are independent; that is, the probability that a wafer contains a large
particle is not dependent on the characteristics of any of the other wafers. If 15 wafers are
analyzed, what is the probability that no large particles are found? (Nov-2019-NEW)
[NLJIET]
37 State Baye’s theorem. A microchip company has two machines that produce the chips. 7
Machine I produces 65% of the chips, but 5% of its chips are defective. Machine II produces
35% of the chips and 15% of its chips are defective. A chip is selected at random and found
to be defective. What is the probability that it came from Machine I?
(Nov-2016-OLD) [NLJIET]
A microchip company has two machines that produce the chips. Machine I produces 65% 4
of the chips, but 5% of its chips are defective. Machine II produces 35% of the chips and
15% of its chips are defective. A chip is selected at random and found to be defective. What
is the probability that it came from Machine I? (Nov-2019-NEW) [NLJIET]
38 An insurance company insured 2000 bike drivers, 4000 car drivers and 6000 truck drivers. 4
The probability of an accident involving a bike driver, a car driver and a truck driver is
0.10,0.03 and 0.15 respectively. One of the insured persons meets with an accident. What
is the probability that he is a bike driver? (Mar-2021-NEW) [NLJIET]
39 A manufacturer of external hard drives claims that only 10 % of his drives require repairs 3
within the warranty period of 12 months. If 5 of 20 of his drives required repairs within the
first year, does this tend to support or refute the claim? (Mar-2021-NEW) [NLJIET]
40 If the probability that an individual suffers a bad reaction from a certain injection is 0.001. 3
Find the probability that out of 2000 individuals, (i) more than 2 individuals; (ii) exactly 3
individuals will suffer a bad reaction. (Mar-2021-NEW) [NLJIET]
41 If two random variables 𝑋 and 𝑌 have the joint density 4
find 𝑘 and the mean of the conditional density 𝑓1(𝑥 | 0.5) where 𝑓1(𝑥) is the marginal
probability density of 𝑋. (Mar-2021-NEW) [NLJIET]
42 If 𝐴 and 𝐵 are independent events with 𝑃(𝐴)=0.26, and 𝑃(𝐵)=0.45, find (𝑎) 𝑃(𝐴⋂𝐵); (𝑏) 3
𝑃(𝐴⋂𝐵̅); (𝑐) 𝑃(𝐴̅⋂𝐵̅). (Mar-2021-NEW) [NLJIET]
43 The joint probability density of two random variables is given by 3
6𝑒 −2𝑥1 −3𝑥2 , 𝑓𝑜𝑟 𝑥1 > 0, 𝑥2 > 0
𝑓(𝑥) = {
0, 𝑒𝑙𝑠𝑒𝑤ℎ𝑒𝑟𝑒
Find the marginal densities of both the random variables and hence show that the two
random variables are independent. (Mar-2021-NEW) [NLJIET]
44 In a certain city, the daily consumption of electric power (in millions of kilowatt-hours) can 4
be treated as a random variable having a gamma distribution with 𝛼=2 and 𝛽=3. If the power
plant of this city has a daily capacity of 12 million kilowatt-hours, what is the probability
that this power supply will be inadequate on any given day? Also, find the mean of this
probability density. (Mar-2021-NEW) [NLJIET]
45 Ten bearings made by a certain process have a mean diameter of 0.506 𝑐𝑚 and a standard 3
deviation of 0.004 𝑐𝑚. Assuming that the data may be looked upon as a random variable
Probability and Statistics (3130006) 2021 Page 4
New L J Institute of Engineering and Technology Semester: III (2021)
from a normal population, construct a 95 % confidence interval for the actual average
diameter of bearings made by this process. (Mar-2021-NEW) [NLJIET]
46 A consumer protection agency wants to test a paint manufacturer’s claim that the average 4
drying time of his new paint is 20 minutes. It instructs a member of its research staff to paint
each of 36 boards using a different 1−gallon can of the paint, with the intention of rejecting
the claim if the mean of the drying times exceeds 20.75 minutes. Otherwise, it will accept
the claim. Find the probability of a Type I error. Also, find the probability of a Type II error
when 𝜇=21 minutes. Assume that 𝜎=2.4 minutes. (Mar-2021-NEW) [NLJIET]
47 The probability that an electronic component will fail in less than 1000 hours of continuous 4
use is 0.25. Use the normal approximation to find the probability that among 200 such
components fewer than 45 will fail in less than 1000 hours of continuous use. (Mar-2021-
NEW) [NLJIET]
48 A market survey was conducted in four cities to find out the preference for brand 𝐴 soap. 4
The responses are shown below:
Delhi Kolkata Chennai Mumbai
Yes 45 55 60 50
No 35 45 35 45
No Opinion 5 5 5 5
(a) What is the probability that a consumer preferred brand 𝐴, given that he was from
Chennai?
(b) Given that a consumer preferred brand 𝐴, what is the probability that he was from
Mumbai? (Oct-2020-NEW) [NLJIET]
49 (i) The number of monthly breakdowns of a computer is a random variable having Poisson 3
distribution with mean 1.8. Find the probability that the computer will function for a month
(a) without a breakdown (b) with at least one breakdown. (Oct-2020-NEW) [NLJIET]
50 The probability that one of the ten telephone lines is busy at an instant is 0.2. 3
(a) What is the probability that 5 of the lines are busy?
(b) What is the probability that all the lines are busy? (Oct-2020-NEW) [NLJIET]
51 If two random variables 𝑋 and 𝑌 have the joint density 4
𝑘(𝑥 2 + 𝑦) , 𝑓𝑜𝑟 0 < 𝑥 < 1, 0 < 𝑦 < 1
(𝑥, 𝑦) = {𝑘 {
0, 𝑒𝑙𝑠𝑒𝑤ℎ𝑒𝑟𝑒
find 𝑘 and the mean of the conditional density 𝑓1 (𝑥 | 0.5) where 𝑓1 (𝑥) is the marginal
probability density of 𝑋. (Oct-2020-NEW) [NLJIET]
52 Show that 𝐴 and 𝐵 are independent events if (𝐴) = 0.25, (𝐵) = 0.40, and (𝐴⋃𝐵) = 0.50 (Oct- 3
2020-NEW) [NLJIET]
53 At a checkout counter customer arrive at an average of 1.5 per minute. Find the probabilities 4
that ( i ) at most 4 will arrive in any given minute; ( ii ) one customer will arrive in the first
one minute and two customers will arrive in the next one minute. (Oct-2020-NEW)
[NLJIET]
54 A safety engineer feels that 30 % of all industrial accidents in her plant are caused by failure 4
of employees to follow instructions. If this figure is correct, find Approximately, the
probability that among 84 industrialized accidents in this Plant anywhere from 20 to 30
(inclusive) will be due to failure of employees to Follow instructions. (Oct-2020-NEW)
[NLJIET]
55 If a publisher of nontechnical books takes great pains to ensure that its books are free of 7
typographical errors, so that the probability of any given page containing at least one such
error is .005 and errors are independent from page to page, what is the probability that one
of its 400-page novels will contain (i) exactly one page with errors? (ii) At most three pages
with errors? (Nov-2019-NEW) [NLJIET]
56 In producing screws, let A mean “screw too slim” and B “screw too short”. Let P(A)=0.1and 3
let the conditional probability that a slim screw is also too small be P(B/A)=0.2. What is the
probability that the screw that we pick randomly from the lot produced will be both too slim
and too short? (May-2017-OLD) [NLJIET]
57 Enlist the types of Random variable and define them. [NLJIET] 3
5 (i)Write assumptions of Binomial Distribution. (ii) The following table gives the probabilities 7
that a certain computer will malfunction 0,1,2,3,4,5 or 6 times on any one day.
No. of mal-Functions (x) 0 1 2 3 4 5 6
Prob f(x) 0.17 0.29 0.27 0.16 0.07 0.03 0.01
Find the mean and standard deviation of this probability distribution (May-2017-OLD)
[NLJIET]
6 The breaking strength X[kg] of a certain type of plastic block is normally distributed with a 4
mean of 1250 kg and a standard deviation of 55 kg. What is the maximum load such that we
can expect no more than 5% of the block to break? (May-2017-OLD) [NLJIET]
7 Weights of 500 students of a college are normally distributed with average weight 95 lbs and 4
standard deviation 7.5. find how many students have the weight between 100 and 110
lbs.(𝑃(𝑋 ≤ 2) = 0.9772, 𝑃(𝑋 ≤ 0) = 0.5, 𝑃(𝑋 ≤ 0.67) = 0.7486) (May-2018-OLD)
[NLJIET]
8 Write formula for binomial distribution when n and p is known. If n= 4 and p= 0.2, then 7
prepare binomial distribution for the random variable X. Also, find E(X), V(X), E(3X+7),
and V(3X+7) (May-2018-OLD) [NLJIET]
9 Three coins are tossed to gather and let random variable X be the number of heads in each 4
outcome. Then find (a) Probability distribution, (b) Mean and (c) standard deviation.
(May-2018-OLD) [NLJIET]
10 Obtain the binomial distribution for which mean is 10 and variance is 5. (Dec-2015-OLD) 2
[NLJIET]
11 A book contains 100 misprints distributed randomly throughout its 100 pages. What is the 7
probability that a page observed at random contains at least two misprints? Assume Poisson
Distribution. (Dec-2015-OLD) [NLJIET]
12 What are the properties of Binomial Distribution? The average percentage of failure in a 7
certain examination is 40. What is the probability that out of a group of 6 candidates, at least
4 passed in examination? (Dec-2015-OLD) [NLJIET]
13 What is the standard deviation of sampling distribution if standard deviation of population is 2
35 and sample size is 9. (Nov-2016-OLD) [NLJIET]
14 State atleast two differences between binomial and Poisson Probability distribution. 2
(Nov-2016-OLD) [NLJIET]
15 A car hire firm has two cars, which it hires out day by day. The number of demands for a car 3
on each day is distributed on a Poisson distribution with mean 1.5. Calculate the proportion
of days on which neither car is used and proportion of days on which some demand is refused
(𝑒 −1.5 = 0.2231) (Nov-2016-OLD) [NLJIET]
16 If 3 of 12 car drivers do not carry driving license, what is the probability that a traffic inspector 3
who randomly checks 3 car drivers, will catch 1 for not carrying driving license (use binomial
dist.) (Nov-2017-OLD) [NLJIET]
17 𝑘 3
Define: Mathematical Expectation. Given that 𝑓(𝑥) = 2𝑥 is probability distribution for a
random variable that can take on the values x = 0, 1, 2, 3, 4. Find k. (May-2019-OLD)
[NLJIET]
18 A car hire firm has two cars which it hires out day to day. The number of demands for a car 3
on each day is distributed as Poisson variate with mean 1.5. Calculate the proportion of days
on which (i) neither car is used, and (ii) some demand is refused. (May-2019-OLD)
[NLJIET]
19 What are the properties of Binomial Distribution? [NLJIET] 3
20 What are the properties of Mathematical Expectation? [NLJIET] 2
21 Give properties of Variance of Random variable. [NLJIET] 2
22 The average percentage of failure in a certain examination is 40. What is the probability that 4
out of a group of 6 candidates, at least 4 passed in examination? [NLJIET]
23 A random variable having the normal distribution with = 18.2 =1.25, find the 3
probabilities that it will take on a value
i) less than 16.5,
ii) Between 16.5 and 18.8 (F (0.48) = 0.3156 , F (−1.36) = 0.0869 )[NLJIET]
24 For the following probability distribution 7
X 1 2 3 4 5
F(x) 0.1 0.1 0.2 0.3 0.3
Find the mean and variance (ii) Find the distribution function. [NLJIET]
25 The probability distribution of a commodity is given below. 4
Demand 5 6 7 8 9 10
Probability 0.05 0.10 0.30 0.40 0.10 0.05
Find expected demand. [NLJIET]
26 Obtain the binomial distribution for which mean is 10 and variance is 5 [NLJIET] 2
27 x−2 4
Which of the following define probability distribution (i) f(x) = 10 , x = 0, 1, 2, 3, 4
x
(ii) f(x) = 6 , x = 0, 1, 2, 3 [NLJIET]
28 The Probability distribution of a random variable x is given below 7
x -2 -1 0 1 2
p(x) 1 1 p 1 1
12 3 4 6
2
Find (i) E(x) (ii) E(2x+3) (iii) E(𝑥 +2). [NLJIET]
29 Find the expectation for the following discrete probability distribution: [NLJIET] 3
𝑥 10 14 18 25 35
𝑝(𝑥) 0.125 0.225 0.325 0.200 0.125
30 Find the third moment about mean for the following frequency distribution: [NLJIET] 4
𝑥 5 7 10 18 26
𝑓𝑟𝑒𝑞𝑢𝑒𝑛𝑐𝑦 − 𝑓 5 14 22 6 3
31 The probability distribution of a commodity is given below. 4
Demand 5 6 7 8 9 10
Probability 0.05 0.10 0.30 0.40 0.10 0.05
Find expected demand. [NLJIET]
32 A book contains 100 misprints distributed randomly throughout its 100 pages. What is the 7
probability that a page observed at random contains at least two misprints. Assume Poisson
Distribution. [NLJIET]
33 In an examination, minimum 40 marks for passing and 75 marks for distinction are required. 7
In this examination 45% students passed and 9% obtained distinction. Find average marks
and standard deviation of this distribution of marks. [P(z = 0.125) = 0.05 and P(z = 1.34) =
0.41] (Nov-2019-NEW) [NLJIET]
34 Distribution of height of 1000 students is normal with mean 165 cms and standard deviation 7
15 cms. How many soldiers are of height (i) less than 138 cms (ii) more than 198 cms (iii)
between 138 and 198 cms.[P(z=1.8)=0.4641, P(z=2.2)=0.4861] (Nov-2019-NEW)
[NLJIET]
35 An analysis of monthly wages paid to workers in two firms A and B belong to the same 4
industry gave the following results.
Firm A Firm B
No. of wages earners 986 548
Average monthly wages Rs. 52.5 Rs. 47.5
Variance of distribution of wages 100 121
Probability and Statistics (3130006) 2021 Page 8
New L J Institute of Engineering and Technology Semester: III (2021)
(a) Which firm pays out large amounts as wage bill? (b) In which firm there is greater
variability in individual wages? (Dec-2019-OLD) [NLJIET]
36 The actual amount of instant coffee that a filling machine puts into “4−ounce” jars may be 4
looked upon as a random variable having a normal distribution with 𝜎=0.04 ounce. If only
2 % of the jars are to contain less than 4 ounces, what should be the mean fill of these jars?
Out of 10000 jars sold, how many are expected to contain more than 4.2 ounces? (Mar-
2021-NEW) [NLJIET]
37 The time to check out and process payment information at an office supplies Web site can 3
be modelled as a random variable with mean 𝜇=63 seconds and variance 𝜎2=81 seconds.
What is the probability that a random sample of size 36 has mean greater than 66.75? (Mar-
2021-NEW) [NLJIET]
38 The following table gives the probabilities that a certain computer will malfunction 3
0,1,2,3,4,5 or 6 times on any one day:
Number of x: 0 1 2 3 4 5 6
Malfunctions 0.17 0.29 0.27 0.16 0.07 0.03 0.01
Probability f(x):
Find the mean and variance of this probability distribution. (Mar-2021-NEW) [NLJIET]
39 Find out mean deviation about median for the following series: (Mar-2021-NEW) 3
[NLJIET]
Size 4 6 8 10 12 14 16
Freq. 2 1 3 6 4 3 1
40 The life in hours of a certain kind of radio tube has the probability density 3
100
𝑓(𝑥) = { 𝑥 2 , 𝑓𝑜𝑟 𝑥 ≥ 100
0, 𝑒𝑙𝑠𝑒𝑤ℎ𝑒𝑟𝑒
find the distribution function and use it to determine the probability that the life of tube is
more than 150 hrs. (Mar-2021-NEW) [NLJIET]
41 The number of flaws in a fiber optic cable follows a Poisson process with an average of 0.6 4
per 100 feet.
(i) Find the probability of exactly 2 flaws in a 200 foot cable.
(ii) Find the probability of exactly 1 flaw in the first 100 feet and exactly 1 flaw in the second
100 feet. (Mar-2021-NEW) [NLJIET]
42 How exponential distribution is useful in real applications? Find the mean and variance of 4
the exponential distribution
−𝑥
1
𝑒 𝛽 , 𝑓𝑜𝑟 𝑥 > 0, 𝛽 > 0
𝑓(𝑥) = { 𝛽 (Mar-2021-NEW) [NLJIET]
0, 𝑒𝑙𝑠𝑒𝑤ℎ𝑒𝑟𝑒
43 Given that 𝑛 = 25, ∑ 𝑋 = 125, ∑ 𝑋 2 = 650, ∑ 𝑌 = 100, ∑ 𝑌 2 = 460 and ∑ 𝑋𝑌 = 508. 3
Later on it was found that two of the points (8, 12) and (6, 8) were wrongly entered as (6,
14) and (8, 6). Prove that 𝑟 = 2/ 3. (Mar-2021-NEW) [NLJIET]
44 Assume that 5 % of the apples weigh less than 150 𝑔𝑚 and 20 % of the apples weigh more 4
than 225 𝑔𝑚. If the distribution of the weight of the apples is normal, find the mean and
standard deviation of the distribution. (Oct-2020-NEW) [NLJIET]
45 An auto company claims that the mean petrol consumption of its new six cylinder car is 9.5 4
km per liter which is lower than the existing auto engine. It was found that the mean petrol
consumption of a sample of 50 of these cars was 10 km per liter with a standard deviation
of 3.5 km per liter. Test the claim at 5 % level of significance. (Oct-2020-NEW) [NLJIET]
46 The life of batteries manufactured by a battery manufacturer can be modelled as a random 3
variable having approximately a normal distribution with 𝜇 = 50 months and 𝜎 = 6 months.
Find the probability that the mean of a random sample of 36 such batteries will be less than
48 months. (Oct-2020-NEW) [NLJIET]
47 A process for making certain bearings is under control if the diameters of the bearings have 3
a mean of 0.5000 cm. What can we say about this process if a sample of 10 of these bearings
has a mean diameter of 0.5060 cm and a standard deviation of 0.0040 cm? (Oct-2020-
NEW) [NLJIET]
48 Three balanced coins are tossed. Let 𝑋 denote the number of heads on the first two coins 4
and 𝑌 denote the number of tails on the last two coins. Find the joint distribution of 𝑋 and
𝑌. (Oct-2020-NEW) [NLJIET]
49 The number of page requests that arrive at a Web server is a Poisson random variable. Its 3
probability distribution is as follows:
Number of
x 0 1 2 3 4 5 6
requests/sec
Probability f(x) 0.368 0.368 0.184 0.061 0.015 0.003 0.001
Find the mean and variance of this probability distribution. (Oct-2020-NEW) [NLJIET]
50 Find out mean deviation about median for the following series: (Oct-2020-NEW) 3
[NLJIET]
Size 4 6 8 10 12 14 16
Freq 1 2 4 5 4 3 1
51 In a certain district, the proportion of highway sections requiring repairs in any 3
given year is a random variable having the probability density
2 (1
𝑓(𝑥1 , 𝑥2 ) = {12𝑥 − 𝑥) 𝑓𝑜𝑟 0 < 𝑥 < 1
0 𝑒𝑙𝑒𝑠𝑤ℎ𝑒𝑟𝑒
Find the distribution function and use it to determine the probability that at least half of the
highways sections will require repairs in any given year. (Oct-2020-NEW) [NLJIET]
52 The joint probability density of two random variables X1 and X2 is given by 03 3
1
(𝑥 )
𝑓(𝑥1 , 𝑥2 ) = {5 1 + 2𝑥2 𝑓𝑜𝑟 0 < 𝑥1 < 1, 0 < 𝑥2 < 2
0, 𝑒𝑙𝑒𝑠𝑤ℎ𝑒𝑟𝑒
Find the marginal densities of both the random variables and check whether the two random
variables are independent. (Oct-2020-NEW) [NLJIET]
53 A power supply unit for a computer component is assumed to follow an exponential 3
distribution with a mean life of 1200 hours. What is the probability that the component will
survive more than 1500 hours? (Oct-2020-NEW) [NLJIET]
54 In normal distribution with a mean of 16.28 seconds and a standard deviation of 0.12 second. 7
Find the In a photographic process, the developing time of prints may be looked upon as a
random variable having the probability that it will take(i)anywhere from 16.00 to 16.50
seconds to develop one of the prints;(ii)at least 16.20 seconds to develop one of the
prints;(iii)at most 16.35 seconds to develop one of the prints.[P(z = 1.83) = 0.9664, P(z =
0.66) = 0.7454, P(z = 0.58) = 0.7190] (May-2016-OLD) [NLJIET]
3 State the formula for two regression equations. Also give algorithm for the following 7
data find the line of regression of y on x. (Dec-2015-OLD) [NLJIET]
X 1.53 1.78 2.60 2.95 3.42
Y 33.5 36.3 40.0 45.8 53.5
Probability and Statistics (3130006) 2021 Page 11
New L J Institute of Engineering and Technology Semester: III (2021)
4 Calculate the coefficient of correlation and obtain the lines of regression for the following: 7
[NLJIET]
X 1 2 3 4 5 6 7 8 9
Y 9 8 10 12 11 13 14 16 15
5 Find correlation coefficient for the data given below. (Jun-2016-OLD) [NLJIET] 4
X 4 5 9 14 18 22 24
Y 16 22 11 16 7 3 17
6 In a college, IT department has arranged one competition for IT students to develop an 3
efficient program to solve a problem. Ten students took part in the competition and ranked
by two judges given in the following table. Find the degree of agreement between the two
judges using Rank correlation coefficient.
Ist J 3 5 8 4 7 10 2 1 6 9
Iind J 6 4 9 8 1 2 3 10 5 7
J-Judge. (Jun-2016-OLD) [NLJIET]
7 Find the arithmetic mean from the following table: (Nov-2016-N-OLD) (Nov-2017-OLD) 3
[NLJIET]
X 35 45 55 60 75 80
f 12 18 10 6 3 11
x 17 19 21 26 20 28 26 27
y 23 27 25 26 27 25 30 33
16 Find the regression coefficient of y on x for the following data: (May-2019-OLD) 4
[NLJIET]
x 1 2 3 4 5
y 160 180 140 180 2000
17 Discuss type of Regression. (May-2019-OLD) [NLJIET] 3
18 The ranks of same 16 students in Maths and MOS are as follows: 4
Maths 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
MOS 1 10 3 4 5 7 2 6 8 11 15 9 14 12 16 13
Calculate the rank correlation coefficient for proficiencies of this group in given subjects.
(May-2019-OLD) [NLJIET]
19 The number of bacterial cells(X) per unit volume in a culture at different hours(Y) is given 4
below:
X 0 1 2 3 4 5 6 7 8 9
Y 43 46 82 98 123 167 199 213 245 272
Fit a line of regression of Y on X and estimate the number of bacterial cells after 15 hours.
[NLJIET]
20 Find the coefficient of correlation by spearman’s method from the following data & 7
comment on the result.
IQ 𝑋𝑖 106 86 100 101 99 103 97 113 112 110
Hours 𝑌𝑖 7 0 27 50 28 29 20 12 6 17
The above data shows the correlation between the IQ of a person and number of hours spent in
front of the TV per week by person. [NLJIET]
21 Find the correlation coefficient from the following data: [NLJIET] 7
X 50 50 55 60 65 65 65 60 60 50
Y 11 13 14 16 16 15 15 14 13 13
22 Find the equation of the line of regression based on the following data: [NLJIET] 7
x 4 2 3 4 2
y 2 3 2 4 4
23 Compute the correlation coefficient between 𝑋 and 𝑌. (Dec-2019-OLD) [NLJIET] 3
𝑋 2 4 5 6 8 11
𝑌 18 12 10 8 7 5
24 Raw material used in the production of a synthetic fiber is stored in a place which has no 7
humidity control. Measurements of the relative humidity in the storage place and the
moisture content of a sample of the raw material (both in %) on 7 days yielded the following
results:
Humidity (x): 42 35 50 43 48 62 31
Moisture content(y): 12 8 14 9 11 16 7
Find the lines of regression of Y on X and X on Y. [NLJIET]
25 Obtain the two lines of regression for the following data: (Nov-2019-NEW) [NLJIET] 7
Sales (No. of tablets) 190 240 250 300 310 335 300
Advertising expenditure (Rs.) 5 10 15 20 20 30 30
26 Find the regression equation showing the capacity utilization on production from the 7
following data:
Probability and Statistics (3130006) 2021 Page 13
New L J Institute of Engineering and Technology Semester: III (2021)
30 Find Karl Pearson’s coefficient of skewness for the following data: (Mar-2021-NEW) 4
[NLJIET]
x 0-10 10-20 20-30 30-40 40-50
f 13 20 30 25 12
31 From the following data of the marks obtained by 8 students in Computer Networking (CN) 4
and Complier Design (CD) papers, compute rank coefficient of correlation. (Oct-2020-
NEW) [NLJIET]
CN 15 20 28 12 40 60 20 80
CD 40 30 50 30 20 10 30 60
32 Find the coefficient of skewness based on the Method of Moments for the following data: 4
(Oct-2020-NEW) [NLJIET]
class 0-10 10-20 20-30 30-40 40-50
f 13 20 30 25 12
33 Compute the coefficient of correlation between X and Y using the following data: (Nov- 3
2019-NEW) [NLJIET]
X 2 4 5 6 8 11
Y 18 12 10 8 7 5
TOPIC:2 Measures of Central Tendency
SHORT QUESTIONS
1 Write the formulas for mean, median & mode. [NLJIET] 1
2 Write formula for central moments. [NLJIET] 1
3 Write formula for raw moments. [NLJIET] 1
4 Write relation between raw moments & central moments. [NLJIET] 1
5 Find arithmetic mean of following frequency distribution. [NLJIET] 1
x: 1 2 3 4
f: 4 5 2 1
Probability and Statistics (3130006) 2021 Page 14
New L J Institute of Engineering and Technology Semester: III (2021)
11 The average grade of male students in the class was 6.2 and that of females was 7.3. The 3
mean grade of all the students was 6.53. Find the percentage of male and female
students.(May-2019-OLD) [NLJIET]
12 Find the mean and median of the following data: (May-2019-OLD) [NLJIET] 7
Classes: 0-30 30-60 60-90 90-120 120-150 150-180
f. 8 13 22 27 18 7
Probability and Statistics (3130006) 2021 Page 15
New L J Institute of Engineering and Technology Semester: III (2021)
13 Find the first four moments of the following data about assumed mean 112.45 and actual 7
mean. [NLJIET]
Class limit 100-104.9 105-109.9 110-114.9 115-119.9 120-124.9
Frequency 7 13 25 25 30
14 From the following distribution, find the mean and variance: [NLJIET] 4
𝑥 1 2 3 4 5
𝑓(𝑥) 0.1 0.1 0.2 0.3 0.3
15 Find the arithmetic mean for the following data: [NLJIET] 3
𝑥 35 45 55 60 75 80
𝑓 12 18 10 6 3 11
16 Which measures are called the measures of central tendency? (Jun-2017-OLD) [NLJIET] 1
17 Goal scored by two teams A and B in a football season were as follows: 4
No. of goals scored in a match 0 1 2 3 4
No. of matches played by team A 27 9 8 5 4
No. of matches played by team B 17 9 6 5 3
Find out which team is more consistent. (Dec-2019-OLD) [NLJIET]
18 Find the mean, median and Mode for the following frequency distribution: (Mar-2021- 3
NEW) [NLJIET]
X 1 2 3 4 5 6 7 8 9 10
F 4 7 8 10 6 6 4 2 2 1
19 An insurance company obtained the following data for accident claims (in thousand rupees) 3
from a particular region. Find its mean, median and Mode. (Oct-2020-NEW) [NLJIET]
Amount 1 - 3 3 - 5 5 - 7 7 - 9 9 - 11 11 - 13
Frequency 6 47 75 46 18 8
20 Suppose that the time it takes to get service in a restaurant follows a gamma distribution 3
with mean 8 minutes and variance 32 minutes. Suppose that you went to this restaurant at
6: 30 p.m. What is the probability that you will receive service before 6: 36 p.m.? (Oct-
2020-NEW) [NLJIET]
4 Find the third moment about mean for the following frequency distribution: (Nov-2017- 4
OLD) [NLJIET]
x 5 7 10 18 26
frequency-f 5 14 22 6 3
2
5 kgs) r.v. X has a pdf (𝑖) 𝑓(𝑥) = {3𝑥 , 0 ≤ 𝑥 ≤ 1 , Obtain the first four central
A continuous
7
5 0, 𝑒𝑙𝑠𝑒𝑤ℎ𝑒𝑟𝑒
moments. (Nov-2017-OLD) [NLJIET] 55
6 A machine produces on average of 500 items during the first week of the month and on 3
average of 400 items during the last week of the month. The probability for these being 0.68
and 0.32. Determine the expected value of the production. (Nov-2017-OLD) [NLJIET]
7 Discuss about mathematical modeling. (Dec-2018-OLD) [NLJIET] 3
8 Discuss various types of errors used for numerical calculations. (Dec-2018-OLD) 4
[NLJIET]
9 Calculate the first four moments of the following distribution about the mean. (Dec-2018- 7
OLD) [NLJIET]
x 0 1 2 3 4 5 6 7 8
f(x) 1 8 28 56 70 56 28 8 1
10 The probability distribution of a commodity is given below. 4
Demand 5 6 7 8 9 10
Probability (Kgs) 0.05 0.10 0.30 0.40 0.10 0.05
Find expected demand. (Dec-2018-OLD) [NLJIET]
11 Raw material used in the production of a synthetic fiber is stored in a place which has no
humidity control. Measurements of the relative humidity in the storage place and the 7
moisture content of a sample of the raw material (both in %) on 7 days yielded the following
results:
Humidity(x): 42 35 50 43 48 62 31
Moisture Content (y): 12 8 14 9 11 16 7
Find the lines of regression of Y on X and X on Y. (May-2019-OLD) [NLJIET]
12 Calculate the first four moments about the mean of the following data: (Mar-2021-NEW) 4
[NLJIET]
x 0 1 2 3 4 5 6 7 8
f 1 8 28 56 70 56 28 8 1
13 Calculate the first four moments about the mean of the following data: (Mar-2021-NEW) 4
[NLJIET]
x 0 1 2 3 4 5 6 7 8
f 1 8 28 56 70 56 28 8 1
14 Calculate the first four moments about the mean of the following data: (Oct-2020-NEW) 4
[NLJIET]
x 5 10 15 20 25
f 6 10 14 6 4
probability that in the next 18 samples, at least 4 samples contain the pollutant.
(Nov-2019-NEW) [NLJIET]
19 Samples of sizes 10 and 14 were taken from two normal populations with standard deviation 3
3.5 and 5.2. The sample means were found to be 20.3 and 18.6. Test whether the means of
the two populations are the same at 5% level. [t0.05=2.0739]. (Nov-2019-NEW) [NLJIET]
20 Two independent samples of 8 and 7 items respectively had the following values of the 4
variable (weight in kg):
Sample I 9 11 13 11 15 9 12 14
Sample II: 10 12 10 14 9 8 10
Do the two estimates of population variance differ significantly? Given that for (7,6) d.f.
the value of F at 5% level of significance is 4.20 nearly. (Nov-2019-NEW) [NLJIET]
21 Records taken of the number of male and female births in 830 families having four 7
children are as follows:
Number of male births 0 1 2 3 4
Number of female births 4 3 2 1 0
Number of families 32 178 290 236 94
Test whether the data are consistent with the hypothesis that the Binomial law holds and the
chance of male birth is equal to that of female birth, namely p = q = 1/2. [Chi-Square at 5%
level of significance for 4 df is 9.49] (Nov-2019-NEW) [NLJIET]
22 Two samples of size 9 and 8 give the sum of squares of deviations from their respective 3
means equal 160 inches and 91 inches square respectively. Can they be regarded as drawn
from two normal populations with the same variance? (F for 8 and 7 d.f. = 3.73) (Nov-2019-
NEW) [NLJIET]
23 A die is thrown 276 times and the results of these throws are given below: 4
Number appeared on the die 1 2 3 4 5 6
Frequency 40 32 29 59 57 59
Test whether the die is biased or not. [ Chi-Square at 5% level of significance for 5 df is
11.09] (Nov-2019-NEW) [NLJIET]
24 The following figures refer to observations in live independent samples: 7
Sample I 25 30 28 34 24 20 13 32 22 38
Sample II: 40 34 22 20 31 40 30 23 36 17
Analyse whether the samples have been drawn from the population of equal means. [t at 5%
level of significance for 18 d.f is 2.1] Test whether the means of two population are same at
5% level (t at 0.05=2.0739) (Nov-2019-NEW) [NLJIET]
25 A stenographer claims that she can type at the rate of 120 words per minute. She 4
demonstrated, on the basis of 100 trials, an average speed of 116 words with a standard
deviation of 15 words. Does this enable us to reject the null hypothesis 𝜇=120 against the
alternative hypothesis 𝜇<120 at the 0.05 level of significance? (Mar-2021-NEW)
[NLJIET]
26 The arithmetic means of runs scored by three batsmen A, B and C, in the same series of 10 3
innings, are 50, 48 and 12 respectively. The standard deviations of their runs are 15, 12 and
2 respectively. Who is the most consistent of the three? (Mar-2021-NEW) [NLJIET]
27 In a study of automobile collision insurance costs, a random sample of 80 body repair costs 3
for a particular kind of damage had a mean of 33065 𝑅𝑠. and a standard deviation of 4364
𝑅𝑠. If 𝑥̅=33065 𝑅𝑠. is used as a point estimate of the true average repair cost of this kind of
damage, with what confidence can one assert that the error does not exceed 700 𝑅𝑠.? (Mar-
2021-NEW) [NLJIET]
28 The dean of a college wants to use the mean of a random sample to estimate the average 3
amount of time students take to get from one class to the next, and she wants to be able to
assert with 99 % confidence that the error is at most 0.25 minute. If it can be presumed from
Probability and Statistics (3130006) 2021 Page 19
New L J Institute of Engineering and Technology Semester: III (2021)
experience that 𝜎=1.40 minutes, how large a sample will she have to take? (Mar-2021-
NEW) [NLJIET]
29 A random sample from a company’s very extensive files shows that orders for a certain 7
piece of machinery were filled, respectively, in 10,12,19,14,15,18,11 and 13 days. Use the
level of significance 𝛼=0.01 to test the claim that on average such orders are filled in 10.5
days. Choose the alternative hypothesis so that rejection of the null hypothesis 𝜇=10.5
implies that it takes longer than indicated. Assume normality. (Mar-2021-NEW) [NLJIET]
30 If 57 out of 150 patients suffering from certain disease are cured by allopathy and 33 out of 4
100 patients with the same disease are cured by homeopathy, is there reason to believe that
allopathy is better than homeopathy at 0.05 level of significance? (Oct-2020-NEW)
[NLJIET]
31 A courier service advertises that its average delivery time is less than 5 hours for local 4
deliveries. A random sample of 10 for the amount of time this courier service takes to deliver
packages to an addressee across town produced the following times: 8, 3, 4, 7, 10, 5, 6, 4,
5, 8. Is this evidence support the claim of the courier service at 5 % level of significance?
(Oct-2020-NEW) [NLJIET]
32 Twenty people were attacked by a disease and only 18 survived. Will you reject the 4
hypothesis that the survival rate if attacked by this disease is 85 % in favour of the
hypothesis that it is more at 5 % level. (Oct-2020-NEW) [NLJIET]
33 The mean life of a random sample of 10 light bulbs was found to be 1456 hours with a 3
standard deviation of 423 hours. A second sample of 17 bulbs chosen at random from a
different batch showed a mean life of 1280 hours with a standard deviation of 398 hours. Is
the difference between the mean life of the two batches significant at 5 % level of
significance? (Oct-2020-NEW) [NLJIET]
34 The manager of a theatre complex with four theaters wanted to see whether there was 4
difference in popularity of the four movies currently showing for Saturday afternoon with
the following results: 86, 77, 84, 81 custormers viewed movies 1, 2, 3, and 4 respectively.
Complete the test to see whether there is a difference at the 5 % level of significance. (Oct-
2020-NEW) [NLJIET]
2 Develop a C program to fit regression line x on y through set of points using method of 7
least squares. (May-2015-OLD) [NLJIET]
3 Find the least squares approximations of second degree for the following data. (Dec-2015- 4
OLD) [NLJIET]
x -2 -1 0 1 2
y = f (x) 15 1 1 3 19
4 Fit a second degree parabola y = ax2 + bx + c in least square sense for the following 7
data: [NLJIET]
x 1 2 3 4 5
y 10 12 13 16 19
5 From the following data obtain the two regression lines and the correlation coefficients. 7
(Jun-2016-OLD) [NLJIET]
x 100 98 78 85 110 93 80
y 85 90 70 72 95 81 74
6 Write an algorithm to fit a straight line using least square method. (Jun-2016-OLD) 3
[NLJIET]
Write an algorithm to fit a straight line using least square method.( Nov-2016-OLD) 4
[NLJIET]
7 Fit a polynomial of degree two using least square method for the following experimental 7
data. Also estimate y(2.4). (Jun-2016-OLD) [NLJIET]
x 1 2 3 4 5
y 5 12 26 60 97
8 By using least squares method fit a second degree polynomial for the following 7
data:(Nov-2016-N-OLD [NLJIET]
x -3 -2 -1 0 1 2 3
y 12 4 1 2 7 15 30
4
By using least squares method fit a second degree polynomial for the following data:
(Dec-2018-OLD) [NLJIET]
x -3 -2 -1 0 1 2 3
y 12 4 1 2 7 15 30
9 2
Fit a second degree parabola y = a + bx + cx to the following data: (Jun-2017-OLD) 7
[NLJIET]
x 1.0 1.5 2.0 2.5 3.0 3.5 4.0
10 Find a regression line X on Y from the following table: (Nov-2016-N-OLD) [NLJIET] 7
X 1 2 3 4 5 6 7 8 9 10
Y 10 12 16 28 25 36 41 49 40 50
11 Fit a straight line to the following data: (Nov-2017-OLD) [NLJIET] 4
x 0 1 2 3 4
Y 1 1.8 3.3 4.5 6.3
12 Fit a second degree parabola to the following data: (Nov-2017-OLD) [NLJIET] 7
x 1.0 1.5 2.0 2.5 3.0 3.5 4.0
y 1.1 1.3 1.6 2.0 2.7 3.4 4.1
13 Develop a C program to fit regression line of y on x through given set of points using the 3
least square method. (Dec-2018-OLD) [NLJIET]
14 Fit the curve 𝑦 = 𝑎𝑒 𝑏𝑥 to the following data using least square technique. (May-2019- 7
0LD) [NLJIET]
x 1 2 3 4 5
Probability and Statistics (3130006) 2021 Page 21
New L J Institute of Engineering and Technology Semester: III (2021)
y 7 11 17 27 43
15 Fit a straight line for the data. [NLJIET] 3
𝑦 12 15 21 25
𝑥 50 70 100 120
16 If 𝑃 is the pull required to lift a load 𝑊 by means of a pulley block, find a linear 3
approximation of the form 𝑃 = 𝑚𝑊 + 𝑐 connecting 𝑃 and 𝑊, using the following data:
𝑃 13 18 23 27
𝑊 51 75 102 119
Where 𝑃 and 𝑊 are taken in 𝑘𝑔. 𝑤𝑡. [NLJIET]
17 The arithmetic means of runs scored by three batsmen A, B and C, in the same series of 10 3
innings, are 50, 48 and 12 respectively. The standard deviations of their runs are 15, 12 and
2 respectively. Who is the most consistent of the three? (Mar-2021-NEW) [NLJIET]
18 Fit a parabola 𝑦=𝑎+𝑏𝑥+𝑐𝑥2 to the following data: (Mar-2021-NEW) [NLJIET] 7
X 1 2 3 5 6
Y 1.1 5.8 17.5 55.9 86.7
19 Fit a parabola y = a + bx + cx2 to the following data: (Oct-2020-NEW) [NLJIET] 3
x 0 1 2 3 4
y 1 4 10 17 30
20 The following show the gain in reading speed of 3 students in a speed-reading program, and 7
the number of weeks they have been in the program:
No. of weeks 3 5 2 8 6 9 3 4
Speed gain 86 118 49 193 164 232 73 109
Fit a straight line by the method of least squares. (Oct-2020-NEW) [NLJIET]
21 The following are the data on the drying time of a certain varnish and the amount of an 7
additive that is intended to reduce the drying time?
Amountof varnish 0 1 2 3 4 5 6 7 8
additive(grams)”x”
Drying time(hr) “y” 12.0 10.5 10.0 8.0 7.0 8.0 7.5 8.5 9.0
(i) Fit a second degree polynomial by the method of least square.
Use the result of (i) to predict the drying time of the varnish when 6.5 gms of the additive
is being used. (Nov-2019-NEW) [NLJIET]
(iii) When used with an IC, what does the term “QUAD” indicate?
(A) 2 circuits (B) 4 circuits (C) 6 circuits (D) 8 circuits
Answer : (B)
7 Bubbled OR gate is also called_______ (Jan’17 NEW) [NLJIET] Answer : NAND 01
8 Design a NOT gate using a two input Ex-OR gate (Jan’17 NEW) [NLJIET] 01
Answer : NOT gate is designed by connecting any one input terminal to ‘1’ or ‘Vcc’ of
Ex-OR gate
9 The output of a ____ gate is only 1 when all of its inputs are 1 (June’17 NEW) [NLJIET] 01
(a) NOR (b) XOR (c) AND (d) NOT Answer : (c)
10 Which gate equivalent is to bubbled OR gate? (June’17 NEW) [NLJIET] 01
(a) AND (b) XOR (c) NOT (d) NAND Answer : (d)
11 A NOT gate has… (June’17 NEW) [NLJIET] 01
(a) Two inputs and one output (b) One input and one output
Digital Fundamentals (3130704) 2021 Page 1
New L J Institute of Engineering and Technology Semester: III(2021)
15 1. Explain with neat logic diagram and truth table the functioning of basic logic gates. 07
(Jan’17 OLD) [NLJIET]
2. With neat logical diagram and truth table explain all the basic gates including NAND, 07
NOR, EX-OR, EX-NOR gate(Nov’17 OLD) [NLJIET]
Digital Fundamentals (3130704) 2021 Page 2
New L J Institute of Engineering and Technology Semester: III(2021)
16 1. Discuss Universal gates. Obtain AND, OR gate using NAND and NOR gates. 07
(Nov’17 NEW) [NLJIET]
2. Implement AND, OR, & EX-OR gates using NAND & NOR gates. 07
(Dec’19 NEW) [NLJIET]
17 Implement NOT, AND, & OR gates using NAND gates only.(May’18 NEW) [NLJIET] 03
18 Generate AND, OR, NOT, EXOR and EX-NOR gate using NAND as a universal gate. 07
(June’19 NEW) [NLJIET]
19 Realize AND, OR and NOT gate using NAND gates only.(March’21 NEW)[NLJIET] 03
20 List out three basic logic operations. Realize these operations using NOR gates only. 04
(Nov’20 NEW) [NLJIET]
TOPIC:2 :
Boolean Algebra, examples of IC gates
SHORT QUESTIONS (1 Mark) / MCQ / True-False/Fill in the blanks
1 State the associative property of Boolean algebra (May’16 NEW) [NLJIET] 01
Answer : (A*B)*C = A*(B*C) , (A+B)+C = A+(B+C)
2 Write D’Morgan’s Theorems (Dec’14 NEW) [NLJIET] 01
Answer : (A B )’ = A’ + B’ , (A+B)’ = A’ B’
3 State the distributive property of Boolean algebra (Jan’17 NEW) [NLJIET] 01
Answer : A(B+C) = AB + AC , A+BC = (A+B) (A+C)
DESCRIPTIVE QUESTIONS
1 Answer the following:What is the principle of Duality Theorem? 02
(May’11 OLD) [NLJIET]
2 Reduce the expression F = ((AB)’+A’+AB)’ (May’16 NEW) [NLJIET] 03
3 Demonstrate by means of truth tables the validity of the following Theorems of Boolean 3.5
algebra: - The Distributive law of + over. (Dec’9 OLD) [NLJIET]
4 Reduce following Boolean function and then realize the reduced one using NOR gate only. 04
X = A (B'+C') (A+D) (Dec’15 NEW) [NLJIET]
5 Minimize the following Boolean expressions. (Dec’15 NEW) [NLJIET] 04
1. X = ( (A'B'C')' + (A'B)' )'
2. Y = AB + ABC' + A'BC + A'BC'
6 1. Demonstrate by means of truth tables the validity of the following Theorems of Boolean 3.5
algebra : De Morgan’s theorems for three variables (Dec’9 OLD) [NLJIET]
2. State and Prove D’Morgan Theorem for three variables (June’17 NEW) [NLJIET] 3.5
7 1. State De-Morgan’s theorems and prove with the help of truth table. 04
(May’15 NEW) [NLJIET] 04
2.State and Prove D’Morgan Theorem using truth-tables (March’21 NEW) [NLJIET]
3. State and prove De-Morgan’s Theorems with the help of Truth tables. 07
(Nov’13 OLD) [NLJIET]
4. State and explain De Morgan’s theorems with truth tables (May’16 NEW) [NLJIET] 04
8 1. State & explain Demorgan’s theorem (Dec’15 OLD) [NLJIET] 07
2.State and Prove D’Morgan Theorem (June’17 NEW)(Nov’17 NEW) [NLJIET] 02,04
3. State and prove DeMorgan Theorem.(Dec’18 NEW) [NLJIET] 03
9 Prove the following Boolean identities.(Dec’14 NEW) [NLJIET] 07
(i) XY + YZ + Y’ Z = XY + Z (ii) A .B + A’. B + A’. B’ = A’ + B
10 Prove that (i) A[B+C(AB+AC)’] = AB (ii) AB’ (C+BD) + A’ B’= B’C 08
(Dec’15 OLD) [NLJIET]
11 Simplify using Boolean laws and draw the logic diagram for the given expression. 07
F = (ABC)’ + (AB)’ C + A’ B C’ + A (BC)’ + A B’ C (Dec’14 NEW) [NLJIET]
12 Simplify 08
1. A’B + A’BC’ + A’BCD + A’BC’D’E 2. (P+Q+R) (P’+ Q’+ R’) P
(May’14 OLD) [NLJIET]
Digital Fundamentals (3130704) 2021 Page 3
New L J Institute of Engineering and Technology Semester: III(2021)
13 Prove that: 07
1. ((A’B+ABC)’ + A (B+AB’))’ = 0 2. AB’C + A’BC + ABC = AC + AB
(May’14 OLD) [NLJIET]
14 Simplify the following Boolean function to minimum numbers of literals. 07
(a) xyz+x’y+xyz’ and (b) (A+B)’(A’+B’)’ (May’13 OLD) [NLJIET]
15 Obtain the truth table of the function F=xy+xy’+y’z OR Implement the Boolean 07
functions.(May’13 OLD) [NLJIET]
16 Show that the dual of the exclusive-OR is equal to its compliment. 07
(May’13 OLD) [NLJIET]
17 Find the complement of the following Boolean function and reduce to a minimum number 07
of literals. B’D + A’BC’ + ACD + A’BC (Jan’13 OLD) [NLJIET]
18 List out and explain the most common postulates used to formulate various algebraic 07
structures. (June’16 OLD) [NLJIET]
19 Reduce the expression: 07
(1) A+B(AC+(B+C’)D) (2) (A+(BC)’)’(AB’+ABC) (Dec’10 OLD) [NLJIET]
20 Explain error detecting & correcting codes with the help of a suitable example. 07
(Dec’15 OLD) [NLJIET]
21 Show that (A + C) (A + D) (B + C) (B + D) = AB + CD (Jan’17 NEW) [NLJIET] 03
22 Simplify Using Boolean laws and draw the logic diagram for the simplified expression. 04
F = (ABC)’+(AB)’C+A’BC’+A(BC)’+AB’C (June’17 NEW) [NLJIET]
23 Show that AB’C + B + BD’+ ABD’ +A’C = B+C.(Nov’17 NEW) [NLJIET] 03
24 1. State & prove De Morgan’s theorems with the help of truth tables. 04
(May’18 NEW) [NLJIET] 04,04
2. State and explain De Morgan’s theorems with truth tables.
(June’19 NEW) (Dec’19 NEW) [NLJIET]
20 Implement the following Boolean functions(Dec’9 OLD) [NLJIET] 07
(i) F= A (B +CD) +BC’ with NOR gates (ii) F= (A + B’) (CD + E) with NAND gates
21 Simplify the Boolean function, F= A’B’C’+B’CD’+A’BCD’+AB’C’. 07
(June’16 OLD) [NLJIET]
22 Simplify the Boolean function, F=Σ(0,1,2,5,8,9,10). (June’16 OLD) [NLJIET] 07
23 Simplify the Boolean function, F= A’C+A’B+AB’C+BC. (June’16 OLD) [NLJIET] 07
24 Simplify the following Boolean functions to a minimum numbers of literals. 04
(Dec’18 NEW) [NLJIET]
1. x + x’y 2. x (x’+y) 3. x’y’z + x’yz + xy’ 4. xy + x’z +yz
25 i. Using laws of Boolean algebra prove that 07
AB + BC + A'C = AB + A'C.
ii. Minimize the logic function X = A(B' + C')(A + D).
Also realize the reduced function using NOR gates only.(May’18 NEW) [NLJIET]
26 Simply Boolean Function : F=A'B'C+A'BC+AB'.(June’19 NEW) [NLJIET] 03
27 Find the Boolean Equation for following circuit and simplified Boolean equation. 04
(June’19 NEW) [NLJIET]
30 Convert the following numbers form given base to the base indicates. (Dec’18 NEW) 03
[NLJIET]
1. (AEF2.B6)16 = (_______)2
2. (674.12)8 = (________)10
3. (110110.1011)2 = (________)16
31 Convert 1000 0110 (BCD) to decimal, binary & octal.(May’18 NEW) [NLJIET] 03
32 Convert 33.4510 to binary. Result should be accurate to within 0.0110. 04
(May’18 NEW) [NLJIET]
33 Represent following numbers in 8 Bit Binary representation: (i) (126)10 (ii) (79)10 03
(iii)(-128)10 (June’19 NEW)
34 Construct Hamming code for BCD 0110. Use even parity (March’21 NEW)[NLJIET] 04
35 Do as directed: 07
1. Express decimal number 60.875 into binary form. (3.5
2. One 8421 code word is transmitted in Hamming code with even parity checking. The Marks
received word is 0101000. Find out the correct code word and write decimal equivalent. Each)
(Nov’20 NEW) [NLJIET]
36 Explain Arithmetic addition and arithmetic subtraction. (May’12 OLD) [NLJIET] 04
TOPIC:3:
Characteristics of digital Ics, digital logic families, TTL, Schottky TTL
and CMOS logic, interfacing CMOS and TTL, Tri-state logic
SHORT QUESTIONS (1 Mark) / MCQ / True-False/Fill in the blanks
1 Define Fan-out. (Dec’15 NEW)(May’16 NEW) [NLJIET] 01,01
2 Which TTL logic gate is used for wired ANDing? (May’16 NEW) [NLJIET] 01
Answer :Open collector output
3 Select the most appropriate option(Dec’14 NEW) [NLJIET] 01
Which TTL logic gate is used for wired ANDing
(A) Open collector output (B) Totem Pole (C) Tri state output (D) ECL gates
Answer : (A)
4 Define the followings. Totem Pole output (Dec’14 NEW) [NLJIET] 01
5 Which circuit is used to eliminate chattering? (Dec’15 NEW) [NLJIET] 01
Answer : RC Low pass Filter or Shift register based debouncing switch
6 Define followings with respect to logic families.(May’15 NEW) [NLJIET] 04
(i) Fan in (01
(ii) Fan out Marks
(iii) Noise Margin Each)
(iv) Propagation delay
Define (i)Fan in (ii)Noise Margin (iii)Propagation delay.(Nov’17 NEW) [NLJIET] 03
Define: Noise margin , Propagation delay (May’11 OLD) [NLJIET] 02
8 Explain briefly: propagation delay, fan out(Dec’11 OLD) (May’15 NEW) [NLJIET] 02,02
9 Which logic family is the fastest logic family? (Jan’17 NEW) [NLJIET] Answer : TTL 01
Digital Fundamentals (3130704) 2021 Page 8
New L J Institute of Engineering and Technology Semester: III(2021)
10 Which logic family consumes the less power? (Jan’17 NEW) [NLJIET] 01
Answer : CMOS
11 Define: Fan in (Jan’17 NEW) [NLJIET] 01
12 Define: Noise Margin (Jan’17 NEW) [NLJIET] 01
13 The digital logic family which has minimum power dissipation is (June’17 NEW) 01
[NLJIET]
(a) TTL (b) RTL (c) DTL (d) CMOS Answer : (d)
14 Define the following terms (June’17 NEW) [NLJIET] 05
1. Positive Logic 2. Negative Logic 3. Fan In 4. Fan out 5. Noise Margin (01
Marks
Each)
15 Define following:(March’21 NEW) [NLJIET] 03
1. Figure of merit 2.Noise margin 3.Power dissipation. (01
Marks
Each)
DESCRIPTIVE QUESTIONS
1 1. Compare the following in every aspect. TTL and CMOS 3.5,03
(Dec’14 NEW)(Nov’17 NEW) [NLJIET]
2. Give comparison of TTL and CMOS family. (June’19 NEW) [NLJIET] 03
2 Explain two input CMOS NAND gate.(May’16 NEW) [NLJIET] 07
3 Compare TTL, ECL, & CMOS logic families. (Dec’15 NEW) (May’18 NEW) [NLJIET] 07,04
4 Define and explain (i) fan out (ii) power dissipation and (iii) Propagation delay 07
(June’15 OLD) [NLJIET]
5 1. Give comparison for TTL and CMOS family. 2. Implement basic gates using DTL 07
logic.
(Dec’14 OLD) [NLJIET]
6 What is positive and negative logic? Explain in detail. (June’16 OLD) [NLJIET] 07
7 Explain the digital IC Parameters.(Dec’14 OLD) [NLJIET] 07
1. Fan in, Fan out 2. Propagation Delay 3. Power Dissipation 4. Noise Margin
8 Describe briefly TTL fanin, fanout & noise margin with suitable sketches 07
(Dec’15 OLD) [NLJIET]
9 Give classification of logic families. Also list the characteristics of digital IC 03
(Jan’17 NEW) [NLJIET]
List out various logic families. Also list the characteristics of digital ICs. 03
(May’18 NEW) [NLJIET]
10 Explain wired logic with examples.(June’15 OLD) [NLJIET] 07
11 Discuss the advantages and disadvantages of TTL Logic Family. 03
(Dec’18 NEW) [NLJIET]
12 Give classification of Logic Families and compare CMOS and TTL families. 07
(March’10 OLD) [NLJIET]
13 Explain following terms w.r.t Digital Logic Family.(Dec’18 NEW) [NLJIET] 03
1. Fan-in 2.Noise Margin 3. Power Dissipation
13 Obtain the set of prime implicants for Σ m (0, 1, 6, 7, 8, 9, 13, 14, 15) 07
(Dec’14 OLD) [NLJIET]
14 Obtain the set of prime implicants for π M (2, 3, 8, 12, 13) . d (10, 14) 07
(Dec’14 OLD) [NLJIET]
15 Using K-map find the Boolean function and its complement for the following: F(A,B,C,D) 07
= ∑(1,2,3,4,6,8,9,10,11,12,14) (May’14 OLD) [NLJIET]
16 Derive Boolean function using Tabulation Method for the following: F(P,Q,R,S) = 07
∑(0,1,3,4,5,7,10,13,14,15) (May’14 OLD) [NLJIET]
17 Attempt following: (May’14 OLD) [NLJIET] 07
Convert into Sum-of-Minterms: A’ + B + CA
Convert into Product-of-Maxterms: A(A’+B)(C’)
18 1.Simplify the Boolean Function with Karnaugh map: (Nov’13 OLD) [NLJIET] 07
F(W,X,Y,Z) = ∑(0,1,2,4,5,6,8,9,12,13,14) and
F = A’B’C’ + B’CD’ +A’BCD’ +AB’C’
2.Simplify the Boolean function: (Dec’10 OLD)(Nov’17 OLD) [NLJIET] 07,07
F(w,x,y,z) = ∑(0,1,2,4,5,6,8,9,12,13,14) (2) F(w,x,y) = ∑(0,1,3,4,5,7)
3. Simplify the Boolean function: (Dec’10 OLD) [NLJIET] 07
(1) F = A’B’C’+B’CD’+A’BCD’+AB’C’
(2) F =A’B’D’+A’CD+A’BC
d=A’BC’D+ACD+AB’D’
Where “d” indicate Don’t care conditions.
4.Simplify the following Boolean function using K-Map.(May’12 OLD) [NLJIET] 04
F = A’B’C’+B’CD’+A’BCD’+AB’C’
19 1.Simply the Boolean Function: (Nov’13 OLD) [NLJIET] 07
F(W,X,Y,Z) = ∑(1,3,7,11,15) and the Don’t care conditions : d(W,X,Y,Z) = ∑(0,2,5)
3.Simply the Boolean Function using K-map : F(W,X,Y,Z) = ∑(1, 3, 7, 11, 15) with don’t care
conditions d(W,X,Y,Z) = ∑(0, 2, 5) (May’11 OLD) [NLJIET] 04
20 1.Simplify the Boolean Function by using tabulation method: F = ∑(0,1,2,8,10,11,14,15) 07,07
(Nov’13 OLD)(Dec’11 OLD) [NLJIET]
2.Simplify the following Boolean function using tabulation Method and draw logic diagram
using NOR gates only F(w,x,y,z ) = ∑(0, 1, 2, 8, 10, 11, 14, 15) (May’11 07
OLD)[NLJIET]
21 Obtain the simplified expression in sum of product for the following Boolean functions. 07
F= ∑(0,1,4,5,10,11,12,14) and F= ∑(11,12,13,14,15).(May’13 OLD) [NLJIET]
22 Obtain the simplified expressions in sum of products using K-map: 07
x’z + w’xy’ + w(x’y+xy’)(Jan’13 OLD) [NLJIET]
23 1.Simplify the following Boolean function by means of the tabulation method: 07
F(A,B,C,D,E,F,G) = ∑ (20,28,38,39,52,60,102,103,127(Jan’13 OLD) [NLJIET]
2.Determine the Prime Implicants of following Boolean Function using Tabulation
Method. F(A,B,C,D,E,F,G) = ∑(20,28,38,39,52,60,102,103,127) 07
(May’12 OLD) [NLJIET]
24 Convert the following to other canonical form.(Dec’15 OLD)[NLJIET] 07
(i) F( x,y,z) = Σ( 1,3,7)
(ii) F( A,B,C,D) = π ( 0,1,2,3,4,6,12)
25 Discuss canonical and standard forms in detail. (June’16 OLD)[NLJIET] 07
26 1. Explain SOP and POS expression using suitable examples(March’10 OLD) [NLJIET] 07,07
2. Explain SoP Expressions. How do they differ from PoS ? (May’17 OLD) [NLJIET]
27 Obtain the simplified expressions in sum of products for the following Boolean functions 07
(Dec’9 OLD) [NLJIET]
(i) F(A,B,C,D,E) = ∑(0,1,4,5,16,17,21,25,29)
(ii) A’B’CE’ + A’BCD’ + B’DE’ + BCD’
28 Simplify Boolean function F ( w,x,y,z ) = ∑( 0,1,2,4,5,6,8,9,12,13,14 ) using K-map and 08
Implement it using (i) NAND gates only (ii) NOR gates only (Dec’11 OLD) [NLJIET]
29 Why NAND gate is known as universal gate? (Jan’17 NEW) [NLJIET] 03
30 Using D as the VEM, reduce Y=AʹBʹCʹDʹ+AʹBʹCDʹ+ABʹCʹDʹ+ABʹCʹD+ABʹCDʹ+ABʹCD. 04,07
(Jan’17 NEW)(Dec’15 NEW) [NLJIET]
31 Convert the expression Y= A + BC into the standard SOP form 03
(June’17 NEW) [NLJIET]
32 Simplify following Boolean function by using the tabulation method 07
F = Σ(0,1,3,7,8,9,11,15)(June’17 NEW) [NLJIET]
33 Prove that NAND gate as Universal gate (June’17 NEW) [NLJIET] 04
34 Simplify following Boolean function using VEM (June’17 NEW) [NLJIET] 07
(1) F = AB’CD + A’BC’D+AB’CD’+A’B’C’D
(2) F = A’B’C’D+A’BC’D’+A’BC’D+AB’C’D’+AB’CD’+AB’CD+ABCD’
35 Simplify Boolean function using K-Map F(W,X,Y,Z)=Σ(1,3,5,8,9,11,15) , d= Σ(2,13) 04
(June’17 NEW) [NLJIET]
36 Minimize the following function using K-map and implement the same. 07
F (w,x,y,z) = Σm (0,1,2,3,6,7,13,14) + Σd (8,9,10,12)(Jan’17 OLD) [NLJIET]
37 Minimize the following function using K-map and implement the same. 07
F = A’B’C’ +B’CD’ + A’BCD’ + AB’C’ (Jan’17 OLD) [NLJIET]
38 Use Tabulation Method and Solve Σm (0,2,6,8) + d(12,13,14,15) 07
(May’17 OLD) [NLJIET]
39 Use K-map and Solve Σm (0,2,6,8) + d(12,13,14,15). Write answer in SoP and PoS form 07
(May’17 OLD) [NLJIET]
40 Reduce the expressions in SOP and POS form using K-map. (Nov’17 NEW) [NLJIET] 07
F(A,B,C,D)= Σm (1,5,6,12,13,14) + d(2,4)
41 Simplify following Boolean function by using the tabulation method F(A,B,C,D) = 07
Σ(1,2,3,5,6,7,8,9,12,13,15) (Nov’17 NEW) [NLJIET]
42 Solve the following Boolean functions by using K-Map. Implement the simplified function 04
by using logic gates. F = (w,x,y,z) = Σ (0,1,4,5,6,8,9,10,12,13,14)
(Dec’18 NEW) [NLJIET]
43 Implement the following function with NAND and NOR Gate. F(a,b,c) = Σ (0,6) 07
(Dec’18 NEW) [NLJIET]
44 Implement the function F=Σ(0,6) with NAND gates only. (June’16 OLD) [NLJIET] 07
45 Implement the function F=Σ(0,6) with NOR gates only. (June’16 OLD)[NLJIET] 07
46 (i) Reduced to simplest form using K-map: (May’18 NEW) [NLJIET] 07
(ii)
47 Express the Boolean function F = A + B’C in a sum of minterms. 03
(Dec’19 NEW) [NLJIET]
48 Simplify the following Boolean function by using the tabulation method F (A, B, C, D) = 07
Σ m (0, 1, 2, 8, 10, 11, 14, 15).(Dec’19 NEW) [NLJIET]
49 Using D & E as the MEV, Reduce F = A’B’C’ + A’B’CD + A’BCE’ + A’BC’E + AB’C + 07
ABC + ABC’D’. (Dec’19 NEW) [NLJIET]
50 Simplify the Boolean function F (w, x, y, z) = Σ m (0, 1, 2, 4, 5, 6, 8, 9, 12, 13, 14) 03,07
(Dec’19 NEW) (June’19 NEW) [NLJIET]
A, B, C are True
(i) Write the Truth table for F. Use the convention True = 1 and False = 0.
(ii) Write the simplified expression for F in SOP form.
(iii) Write the simplified expression for F in POS form.
(iv) Draw the logic circuit using minimum number of 2-input NAND gates.
52 Design a combinational circuit that multiplies BCD inputs by 5. Show that output can be 07
obtained from the inputs without using any logic gates.(Dec’14 OLD) [NLJIET]
53 With logic circuit describe the function of (Nov’13 OLD) [NLJIET] 07
(1) Full adder (2) Full subtractor
Write the simplified Boolean functions with their outputs.
54 Explain half and full adder in detail.(May’13 OLD) [NLJIET] 07
55 Show how a full-adder can be converted to a full-subtractor with the help of addition of one 07
inverter circuit.(Jan’13 OLD) [NLJIET]
56 1.Design a combinational circuit with the four input lines that represent a decimal digit in 07
BCD and four output line that generate the 9’s complement of the input digit.
(Jan’13 OLD) [NLJIET]
2. Design a combinational circuit that generates the 9’s complement of BCD digit. 07
(Dec’9 OLD) [NLJIET]
57 1.Design 4 bit binary to BCD code converter (March’10 OLD) [NLJIET] 07
2.Design 4 bit binary to BCD code converter and implement using EX-OR gates only 07
(Nov’17 OLD)[NLJIET]
58 Design a combinational circuit that accepts a three bit binary number and generates an 07
output binary number equal to the square of the input number.(Dec’9 OLD) [NLJIET]
59 Design a combinational circuit whose input is a four bit number and whose Output is the 08,07
2’s complement of the input number.(Dec’11 OLD)(May’11 OLD) [NLJIET]
60 1. Design 4 bit binary to gray code converter. (May’16 NEW) [NLJIET] 07
2. Design a circuit for binary to gray code conversion. Give Example 07
(May’17 OLD) [NLJIET]
61 Implement following logic function using 8X1 MUX : F = Σ m(0,1,2,3,5,8,9,11,14) 07
(May’15 New)[NLJIET]
62 Explain Briefly 3 to 8 Line Decoder (Nov’17 NEW)[NLJIET] 03
Draw logic diagram of 3-line to 8-line decoder. (May’18 NEW)[NLJIET] 04
63 Design and Implement 3-bit odd parity generator circuit (Nov’17 OLD)[NLJIET] 07
64 Design a 3 bit Full adder circuit and implement using a half adder circuit. 07
(Nov’17 OLD) [NLJIET]
65 With a neat block diagram explain the function of encoder. Explain priority encoder? 07
(Dec’18 NEW)[NLJIET]
66 Implement the following Boolean functions with a multiplexer and Decoder. F(w, x, y, z) 07
= Σ (2, 3, 5, 6, 11, 14, 15) (Dec’18 NEW)[NLJIET]
67 Design a combinational logic circuit whose output is high only when majority of inputs (A, 04
B, C, D) are low.(Dec’18 NEW)[NLJIET]
68 Design a 3-bit gray to binary code converter. Implement it using suitable PROM. Draw the 07
necessary diagrams and tables.(Dec’18 NEW)[NLJIET]
69 Draw logic circuit of 4:1 MUX. (May’18 NEW) [NLJIET] 03
70 Realize the expression Y(A, B, C, D) = Ʃ m(15, 7, 4, 6, 8, 9, 12, 14) using an 8:1 MUX. 07
(May’18 NEW) [NLJIET]
71 Using suitable decoder & OR gates, design 4-bit binary to Gray code converter. 07
(May’18 NEW) [NLJIET]
72 Design 1-Bit Full Adder using 3x8 Decoder.(June’19 NEW)[NLJIET] 07
73 How to generate 8x1 MUX using 4x1 MUX.(June’19 NEW)[NLJIET] 03
74 Draw logic circuit of Full Adder and Full Subtractor with truth table. 07
Digital Fundamentals (3130704) 2021 Page 16
New L J Institute of Engineering and Technology Semester: III(2021)
(June’19 NEW)[NLJIET]
75 Implement the following function using 8X1 MUX F (A, B, C, D) = Σ m (0, 1, 3, 4, 8, 9, 07
15)(Dec’19 NEW)[NLJIET]
76 Write a brief note on BCD-to-7-segment decoder/driver. Set up a single 7-segement LED 07
display using 7447 BCD-to-7-segment decoder/driver. (Nov’20 NEW) [NLJIET]
77 Write a brief note on full subtractor with the help of its TT. Also design full subtractor logic 07
circuit using 3 x 8 decoder and OR gates. Use X, Y, & Z as input variables and D & B as
output variables.(Nov’20 NEW) [NLJIET]
78 1. Draw & explain the block diagram of ALU. (Nov’20 NEW) [NLJIET] 04
2. Draw & explain the logic diagram of ALU. (Dec’11 OLD) [NLJIET] 08
79 Draw truth table of 2-bit digital comparator (March’21 NEW) [NLJIET] 03
82 Draw block diagram of a 4-bit arithmetic logic unit. Design an adder/subtractor circuit 07
with one selection variable S and two inputs A and B .when S = 0 circuit performs A+B,
when S = 1 circuit performs A – B by taking the 2’s complement of B.
(May’11 OLD) [NLJIET]
Each)
12 Calculate the number of state flip-flops required to generate 49 states? 01
(May’15 NEW) [NLJIET]
DESCRIPTIVE QUESTIONS
1 Draw a frequency divider using JK FFs to divide input clock frequency by a factor of 8. 03
(Dec’15 NEW) [NLJIET]
2 Draw & explain in brief a high assertion input SR latch. (Dec’15 NEW) [NLJIET] 03
3 Implement T flip flop using D flip flop. (May’16 NEW) [NLJIET] 03
4 1.Draw logic diagram, graphic symbol, and Characteristic table for clocked D flip 03,03
flop(May’11 OLD) (Nov’17 NEW) [NLJIET]
2. Show the logic diagram of clocked D Flip-flop(Dec’9 OLD) [NLJIET] 02
5 Answer the following(May’11 OLD) [NLJIET] 04
(i)Give comparison between combinational and Sequential circuits
(ii)What is race-around condition in JK flip-flop?
6 1. Fill in values for S & R to cause the Q values of the SR FF given in figure 4. 04
(02
Marks
Each)
2. Plot the output waveform for the inputs shown in figure 5, assuming the initial contents
of the FF is Q = 0.
7. Explain Master Slave JK flip-flop with truth table and circuit diagram 07,07
(June’17 NEW) [NLJIET]
8. Draw & explain Master-Slave J-K Flip Flop (Jan’17 OLD)(Nov’17 OLD) [NLJIET]
14 Write a brief note on edge-triggered SR and JK Flip-Flops.(May’14 OLD) [NLJIET] 07
15 Design a sequential with JK flip-flops to satisfy the following state equations: 07,07
A(t+1) = A’B’CD+A’B’C+ACD+AC’D’
B(t+1) = A’C+CD’+A’BC’
C(t+1) = B
D(t+1) = D’ (Nov’13 OLD)(May’12 OLD) [NLJIET]
16 1. Explain D type positive edge triggered flip flop.(May’13 OLD) [NLJIET] 07
2. Discuss D-type edge- triggered flip-flop in detail.(Dec’9 OLD) [NLJIET] 07
17 1. Explain JK Flipflop. What is disadvantage of it and how it can be eliminated? 07
(Jan’13 OLD) [NLJIET]
2. Explain JK flip flop with its characteristic table and excitation table. 04
(June’17 NEW) [NLJIET]
18 For the figures 1, 2, & 3, plot the output waveforms referenced to the clock signal assuming 07
the initial contents of all FFs is Q = 0. Assume all FFs are edge triggered.
(Dec’15 NEW) [NLJIET]
19 With logic diagram and truth table explain the working JK Flipflop. Also obtain its 07
characteristic equation. How JK flip-flop is refinement of RS flip-flop?
(Dec’10 OLD) [NLJIET]
20 Draw and explain working of following flip-flops.(March’10 OLD) [NLJIET] 07
[1] Clocked RS [2] JK
21 Convert SR flip-flop into JK flip-flop(March’10 OLD) [NLJIET] 07
22 Explain the procedure followed to analyse a clocked sequential circuit With suitable 10
example(Dec’11 OLD) [NLJIET]
23 1.Explain Design Procedure for Combinational Circuit & Difference between 04
Combinational Circuit & Sequential Circuit.(May’12 OLD)
2. Distinguish between Combinational Circuit & Sequential Circuit 03
(Nov’17 NEW) [NLJIET]
24 Distinguish between combinational and sequential logic circuits. Give the applications of 07
flip-flops. (May’16 NEW) [NLJIET]
25 1. Explain RS flip flop in detail. (Jan’17 NEW) [NLJIET] 04
2. Explain SR flip-flop using characteristic table & characteristic equation.
(Dec’19 NEW) [NLJIET] 03
26 Explain edge triggering and level triggering (Jan’17 NEW) [NLJIET] 03
27 1. What is race around condition in JK flip flop. 03,03,03
(Jan’17 NEW) (June’19 NEW) (Dec’19 NEW)[NLJIET]
28 Plot the out waveform referenced to the clock signal assuming the initial contents of the 03
flip-flops is q=0. Assume all flip-flops are edge triggered. (June’17 NEW) [NLJIET]
29 1. Draw & explain T Flip Flop and D Flip Flop (Jan’17 OLD) [NLJIET] 07
2. Explain the working of D Flipflop and T Flipflop using Truth Table 07
(May’17 OLD) [NLJIET]
30 What is a combinational circuit? Why it is required in digital circuits? Explain working and 07
construction of R-S flip flop in detail. (Nov’17 OLD) [NLJIET]
31 Discuss Clocked R-S Flip-flop with Logic diagram, Symbol, Characteristic table and 04
Characteristic equation.(Dec’18 NEW) [NLJIET]
32 Draw the Characteristic tables of following Flip-flop.(Dec’18 NEW) [NLJIET] 03
1. R-S 2. J-K 3. T
33 Draw the truth tables for JK & T FF. Using these truth tables, derive & explain the excitation 07
tables of JK & T FF.(May’18 NEW) [NLJIET]
34 Draw high assertion & low assertion input SR latches. (May’18 NEW) [NLJIET] 03
35 Draw gated SR latch using NAND gates only. (May’18 NEW) [NLJIET] 03
36 Draw logic diagram, graphical symbol and Characteristic table for clocked T flip-flop. 03
(June’19 NEW) [NLJIET]
37 Design JK flip-flip using D flip-flip. (Dec’19 NEW) [NLJIET] 07
38 Draw the circuit diagrams and Truth table of all the Flip flops (SR, D). 04
(June’19 NEW) [NLJIET]
39 1.Construct D FF using SR FF. Write truth table of D FF. (Nov’20 NEW) [NLJIET] 03
2.Design D FF using SR FF. Write truth table of D FF (March’21 NEW) [NLJIET] 03
40 Write a short note on the applications of the flip-flops.(Nov’20 NEW) [NLJIET] 07
41 How SR FF can be converted into JK FF? Draw & explain in brief. 04
(Nov’20 NEW) [NLJIET]
42 Design a 4-bit synchronous down counter using T flip-flops.(March’21 NEW) [NLJIET] 07
43 Write a brief note on race around condition and its solution. Draw & explain the logic 07
diagram of master-slave JK flip-flop.(March’21 NEW) [NLJIET]
44 Determine the minimum state table equivalent shown in following table and draw the 07
reduced state diagram. (Dec’18 New) [NLJIET]
45 Define following terms w.r.t State Machine. 1. State Table 2. State Diagram. 03
(Dec’18 New) [NLJIET]
TOPIC:2 :
shift registers, applications of shift registers, serial to parallel converter,
parallel to serial converter, ring counter, sequence generator
SHORT QUESTIONS (1 Mark) / MCQ / True-False/Fill in the blanks
1 Define the following terms: Register (Nov’13 OLD) [NLJIET] 01
2 How many flip flops are required to build a shift register to store following numbers? 04
(May’12 OLD) [NLJIET] (01
(i)Decimal 28 (ii) Binary 6 bits (iii) Octal 17 (iv) Hexadecimals A Marks
Answer : (i) 5 (ii) 6 (iii) 6 (iv) 4 Each)
DESCRIPTIVE QUESTIONS
1 1.With a neat sketch design 4-bit bidirectional shift register.(May’15 NEW) [NLJIET] 07
2. Draw & explain in brief the logic diagram of 4-bit bidirectional shift register. 04
(March’21 NEW) NLJIET]
2 1. Write a short note on four bit Universal Shift Register.(Dec’14 NEW) [NLJIET] 07
2. Explain in detail bidirectional shit register with parallel load.(Jan’13 OLD) [NLJIET] 07
3. Draw and explain the block diagram of 4-bit bidirectional shit register with Parallel load. 07
(Dec’11 OLD) [NLJIET]
4. With necessary sketch explain Bidirectional Shift Register with parallel load. 07,07
(Dec’9 OLD)(Nov’17 NEW) [NLJIET]
3 Design a circuit for 4-bits parallel register with load with D Flip-Flops. Load input decides 07
whether to load new input or to apply no change conditions.(May’14 OLD) [NLJIET]
4 What is the difference between serial and parallel transfer? What type of registers are used 07
in each case.(May’13 OLD) [NLJIET]
5 1. Explain Johnson Counters.(May’12 OLD) [NLJIET] 07
2. Construct a Johnson counter with Ten timing signals.(Dec’9 OLD) [NLJIET] 07
6 Define the different mode of operation of registers & explain any two in details. 07
(May’12 OLD) [NLJIET]
7 What is the function of shift register? With the help of simple diagram explain its working. 07
With block diagram and timing diagram explain the serial transfer of information from
register A to register B.(Dec’10 OLD) [NLJIET]
8 1. Explain 4 bit serial in serial out shift register (Jan’17 NEW) 07,04,04
(June’19 NEW) [NLJIET]
2. Draw and explain 4-bit serial-in serial-out shift register using D FFs. 04
(May’18 NEW) [NLJIET]
3. Explain the working of SISO shift register. (Dec’19 NEW) [NLJIET]
9 Draw and explain Ring counter (June’17 NEW) [NLJIET] 04
10 With neat logic diagram, explain serial in parallel out shift register 07
(Jan’17 OLD) [NLJIET]
11 Classify Registers. Describe any one of them in details (May’17 OLD) [NLJIET] 07
12 Discuss in detail shift Registers.(Nov’17 OLD)[NLJIET] 07
13 Explain Serial Transfer w.r.t Shift Register with suitable example. 04
(Dec’18 NEW) [NLJIET]
14 Draw & explain in brief the logic diagram of 4-bit bidirectional shift register. 04
Digital Fundamentals (3130704) 2021 Page 21
New L J Institute of Engineering and Technology Semester: III(2021)
2 Design a 3-bit synchronous up counter using K-maps and positive edge-triggered JK FFs. 07
(Dec’15 NEW) [NLJIET]
3 Design a sequential circuit using JK Flip-Flops and two states Q0 and Q1 such that, 09
1. It moves to the next state for input 0. (00 to 01, 01 to 10,…, 11 to 00)
2. It moves to the previous state for input 1. (reverse from the above mentioned
steps) (May’14 OLD) [NLJIET]
4 Give the comparison between synchronous and asynchronous counters. 04,04
(May’16 NEW) (Nov’17 NEW) [NLJIET]
5 1. Design 4-bit ripple counter using negative edge triggered JK flip flop. 07,07
(May’15 NEW) (Nov’17 NEW) [NLJIET]
2. Write a note on Binary Ripple Counter.(May’14 OLD) [NLJIET] 07
3. With logic diagram explain the operation of 4 bit binary ripple counter. How up counter 07
can be converted into down counter?(Nov’13 OLD) [NLJIET]
4. Explain 4 bit binary ripple counter.(May’12 OLD) [NLJIET] 07
5. Explain working of 4-bit binary ripple counter(Dec’11 OLD) [NLJIET] 07
6. Give classification of counters and explain asynchronous 4-bit binary ripple counter 07
(May’11 OLD) [NLJIET]
7. With logic diagram explain the operation of 4 bit binary ripple counter. Explain the 07
count sequence. How up counter can be converted into down counter?
(Dec’10 OLD) [NLJIET] 07
8. Explain the working of 4 bit asynchronous counter (March’10 OLD) [NLJIET] 07
9. Explain 4 bit ripple counter using timing diagrams (May’17 OLD) [NLJIET]
6 Explain 3 bit binary counter with necessary diagrams. (June’16 OLD) [NLJIET] 07
7 Design a mod-12 Synchronous up counter using D-flipflop.(Dec’14 NEW) [NLJIET] 07
8 1. Design a synchronous BCD counter with JK Flipflop. 07,07,
Digital Fundamentals (3130704) 2021 Page 22
New L J Institute of Engineering and Technology Semester: III(2021)
9 Design and explain 4-bit Ripple UP/DOWN Counter using positive edge triggered Flip 07
flop.(Dec’14 OLD) [NLJIET]
10 Design and implement a Modulo-6 Asynchronous counter using T Flip flop. 07
(Dec’14 OLD) [NLJIET]
11 Design and Implement a Mod-10 asynchronous counter with T FF.(May’14 OLD) 07
[NLJIET]
12 1. Design a counter with the following binary sequence:(Jan’13 OLD) [NLJIET] 07
0, 1, 3, 7, 6, 4 and repeat. Use T flipflop.
2. Design a counter with following binary sequence: 0,1,3,7,6,4, and repeat.
(Use T flip-flop)(Dec’9 OLD) [NLJIET] 07
13 1. Explain BCD Ripple counter and draw its logic diagram and timing diagram. 07
(Jan’13 OLD) [NLJIET]
2. Draw the state diagram of BCD ripple counter, develop it’s logic diagram, and explain 07
it’s operation.(Dec’9 OLD) [NLJIET]
3. Design BCD Ripple Counter (May’17 OLD) [NLJIET] 07
14 Explain 4-bit up-down binary synchronous counter.(May’12 OLD) [NLJIET] 07
15 1. Design counter with the following binary sequence:(Dec’10 OLD) [NLJIET] 07
0, 4,2,1,6 and repeat. Use JK flip-flops
2. Design a counter with following binary sequence: 0,4,2,1,6 and repeat (Use JK flip- 07
flop)(Dec’9 OLD) [NLJIET]
16 Design Modulo-8 counter using T flip flop. (Jan’17 NEW) [NLJIET] 07
17 Design 3-bit synchronous up counter using T flip flop. (Jan’17 NEW) [NLJIET] 07
18 How does a counter works as frequency divider? Explain with suitable example. 04
(Jan’17 NEW) [NLJIET]
19 Design a counter to generate the repetitive sequence 0, 1, 2,4,3,6 (June’17 NEW) 07
[NLJIET]
20 Design and explain BCD Counter (Jan’17 OLD) [NLJIET] 07
21 Design a synchronous Counter that goes 0,2,3,7,0,2,3,… (May’17 OLD) [NLJIET] 07
22 Design a counter for following binary sequence 0-1-3-4-6-0.(Dec’18 NEW) [NLJIET] 07
23 What is “Lock out” condition in counter? How to avoid it.(Dec’18 NEW) [NLJIET] 03
24 Design a 3-bit binary counter.(Dec’18 NEW) [NLJIET] 07
25 Design 3-bit ripple up-counter using negative edge triggered JK flip flops. Also draw the 04
waveforms. (May’18 NEW) [NLJIET]
26 Design a counter to generate the repetitive sequence 0, 3, 5, 7, 4 using D FFs. 07
(May’18 NEW) [NLJIET]
27 Design synchronous counter for sequence: 0->1-> 3->4->5->7-> 0 using T flip-flop. 07
(June’19 NEW) [NLJIET]
28 Design a counter with the following binary sequence: 0, 1, 3, 7, 6, 4 and repeat. Use T – 07
flip-flops. (Dec’19 NEW) [NLJIET]
29 Design 4-bit Ring counter using D flip-flip.(Dec’19 NEW) [NLJIET] 07
30 Design a 3-bit synchronous up counter using JK flip-flops.(Nov’20 NEW) [NLJIET] 07
31 Construct a 3-bit ripple up counter with preset and clear facility using T FFs. 04
(Nov’20 NEW) [NLJIET]
32 Design a 4-bit ripple up counter using JK flip-flops.(March’21 NEW) [NLJIET] 04
33 Draw and explain Ring counter. (June’19 NEW) [NLJIET] 04
34 Design a 4 bit binary up counter (Nov’17 OLD) [NLJIET] 07
TOPIC:2 :
Commonly used memory chips, ROM as a PLD, Programmable logic
array, Programmable array logic, complex Programmable logic devices
(CPLDS), Field Programmable Gate Array (FPGA).
SHORT QUESTIONS (1 Mark) / MCQ / True-False/Fill in the blanks
1 Define: PLA(March’10 OLD) [NLJIET] 01
DESCRIPTIVE QUESTIONS
Digital Fundamentals (3130704) 2021 Page 25
New L J Institute of Engineering and Technology Semester: III(2021)
Explain the term ‘kinesics’ and its components - facial expressions, gestures, postures, eye 04
15.
contact, touch in (Nov-2019-New) [NLJIET]
Define the term ‘Proxemics’ and explain intimate space, personal space, social space and 04
16.
public space. (Nov-2019-New) [NLJIET]
With reference to nonverbal communication, explain the use of hapitcs chronemics and 07
17.
proxemics. [NLJIET]
18. Define the terms: (i) Proxemics (ii) Kinesics (Oct-2020-New) [NLJIET] 04
How does the body language play an important role in an interview? (Oct-2020-New) 03
19.
[NLJIET]
20. Explain the term ‘proxemics’ with suitable examples. (Mar-2021-New) [NLJIET] 03
TOPIC 3: Paralinguistic features
SHORT QUESTIONS
_______ is the paralinguistic feature used for showing the mood or attitude of the speaker. 01
1.
(May-2017-Old)[NLJIET]
DESCRIPTIVE QUESTIONS
Your friend is going to make presentation on “paralinguistics‟ in a workshop. To help 07
1. your friend, write its content outline and your tips for making it effective. (June-2014-
Old)[NLJIET]
Write a short note on the following (Any Two). 07
2.
(1) Kinesics, (2) Paralanguage in presentation, (June-2015-Old)[NLJIET]
3. Explain the nonverbal aspects of paralinguistics.(Jan-2019-Old) [NLJIET] 04
What are paralinguistic features? Explain their importance with special reference to 03
4.
delivering a presentation.(Nov-2019-New) [NLJIET]
5. Write a short note on Paralinguistic features [NLJIET] 07
6. Give examples of Paralinguistic features [NLJIET] 07
What non-verbal features does Paralinguistic include? Explain any three in 07
7.
detail.[NLJIET]
8. Explain the functions of intonation in Paralinguistic. [NLJIET] 07
9. How do the paralinguistic features affect a presenter? (Oct-2020-New) [NLJIET] 03
What are the paralinguistic features? Explain with suitable illustrations. (Mar-2021-New) 07
10.
[NLJIET]
TOPIC 4: Importance of Interpersonal and Intercultural Communication in today’s
organizations
DESCRIPTIVE QUESTIONS
Explain significance of intercultural and interpersonal communication in professional life. 03
1.
(Nov-2019-New) [NLJIET]
2. What are the advantages of Intercultural Communication? [NLJIET] 04
3. Write a short note on Interpersonal Communication.[NLJIET] 07
4. What are the examples of Intercultural Communication in Business? [NLJIET] 07
5. What are the challenges related to Intercultural Communication? [NLJIET] 04
6. Explain the types of Intercultural Communication. [NLJIET] 07
Explain communication across cultures as a barrier to effective communication. 07
7.
[NLJIET]
8. What is the role of intercultural communication in work life? (Mar-2021-New) [NLJIET] 04
b. Recommendations/Conclusions
c. Bibliography
d. Acknowledgement
A technical report presents conclusions on the basis of 01
2. a. Intuitions b. Investigations
c. Instincts d. Impressions (Dec-2017-Old)[NLJIET]
The topic sentence should always be written at the end of the paragraph. True or False 01
3.
(May-2018-Old)[NLJIET]
4. The full form of e-mail is electric mail. True or False (May-2018-Old)[NLJIET] 01
DESCRIPTIVE QUESTIONS
Micromax co. Ltd, Mumbai wants to establish a new plant near Sanand, Gujarat. As 7
1. a consultant engineer, write a feasibility report on establishing a factory in Sanand,
Gujarat. (Dec-2013-Old)[NLJIET]
Your company decides to establish a plant in Vatva, Ahmedabad. You, as an engineer, are 07
2. supposed to submit the report stating all possibilities and requirements for such. Write a
report. (June-2014-Old)[NLJIET]
Draft a 100-word report on a technical festival hosted by your college. (Dec-2014- 03
3.
Old)[NLJIET]
Your company has sent you to visit a reputed factory to observe its manufacturing process. 07
4. Write a full length report mentioning your recommendations to the Chief Manager of your
company to implement in the same process in your company. (June-2015-Old)[NLJIET]
Smart Mobile Company wishes to launch a new mobile in the market. They have asked 07
you to do a survey on the features which are mostly preferred by youngsters in their
mobiles. You have conducted a survey of the students on the Features Preferred by
5.
Collegians in a Mobile. Draft a report to be submitted to the Production Manager of the
company.
(Dec-2015-Old)[NLJIET]
A survey conducted on satisfaction about college professor” in your college. Write a 07
6.
report summarizing your findings. (May-2016-Old)[NLJIET]
A national technical event was organized at your institute. As a co-ordinator, write a 04
7.
report on the same to be submitted to the principal. (May-2017-Old)[NLJIET]
Write a paragraph of 150 to 200 words on Professional Skills required for an Engineer 04
8.
(Dec-2017-Old)[NLJIET]
Draft a report on various curricular, co-curricular and extra-curricular activities organized 07
9.
in your department / college to be published on GTU website. (Dec-2017-Old)[NLJIET]
Enlist the points to be kept in mind for writing an effective e-mail (May-2018- 04
10.
Old)[NLJIET]
11. Enlist the types of Reports. (May-2018-Old)[NLJIET] 03
A serious accident had taken place at a company plant few days ago. As manager of the 07
12. plant, prepare a detailed report on it with a view to the causes, damage done and
precautions for future. (Nov-2019-New) [NLJIET]
13. What are the different forms of written communication? [NLJIET] 05
14. What is a Report? Write the types of reports. (Oct-2020-New) [NLJIET] 03
Prepare a report on your observations on covid-19 guidelines followed by people living 07
15.
around you. (Mar-2021-New) [NLJIET]
TOPIC 2: Technical proposal , Technical description
DESCRIPTIVE QUESTIONS
1. A leading university in your city has sought proposals for setting up a computer lab in its 07
ETC (3130004) 2021 Page 5
New L J Institute of Engineering and Technology Semester: III(2021)
campus. As an expert in the field, draft a proposal to the registrar of the university. (Nov-
2019-New) [NLJIET]
Prepare technical description of any one tool, mechanism or a piece of equipment with 04
2.
useful information and a clean diagram. (Nov-2019-New) [NLJIET]
3. Explain different types of Technical proposals. [NLJIET] 04
4. Explain the structure/format of technical proposal. [NLJIET] 07
An agency has just started using a new online data system, but the user’s manual is 07
5. technically complex and difficult to read. You receive a request for proposals from this
agency to write a simplified guide or startup guide. [NLJIET]
An organization wants a seminar in your expertise. You write a proposal to give the 07
6. seminar—included in the package deal is a guide or handbook that the people attending
the seminar will receive. [NLJIET]
Imagine that a company has a problem or wants to make some sort of improvement. The 07
7. company sends out a request for proposals; you receive one and respond with a proposal.
[NLJIET]
8. What is the importance and what are the applications of technical proposals? [NLJIET] 07
9. Define a technical proposal.[NLJIET] 03
10. What are the different purposes for which technical proposals are necessary?[NLJIET] 05
With reference to introductory part of technical proposal, explain the requirement and 07
11. details of cover page, title page, covering letter and summary of proposal. [NLJIET]
12. Explain a typical format of technical proposal, specified by an US consultant.[NLJIET] 07
Explain the format of proposal for developing a laboratory, under MODROB 07
13. (Modernisation and Removal of Obsolescence) scheme of All India Council for Technical
Education.[NLJIET]
What is meant by a technical description? What are the different forms of technical 07
14. descriptions? [NLJIET]
What is the difference in the technical description of an object and technical description of 07
15.
a process?[NLJIET]
16. Discuss the guidelines for preparation of a technical description.[NLJIET] 07
17. What details are covered in the technical description?[NLJIET] 07
18. What are the suggestions for effective technical description?[NLJIET] 07
19. Explain the various components of a technical description.[NLJIET] 07
With reference to components of technical description, explain introduction, background, 07
20.
parts and characteristics.[NLJIET]
With reference to components of technical description, explain chronological 07
21.
organization, headings and list of parts.[NLJIET]
As a founder of your startup, you want to launch your startup into the market. You need 04
22. some financial support from the prospective investors. Write an unsolicited technical
proposal to the investors. (Oct-2020-New) [NLJIET]
23. Describe technically the latest earphone. (Oct-2020-New) [NLJIET] 04
Being an engineering student, write a technical description of an object by drawing the 07
24.
object and mentioning its technical parts in detail. (Mar-2021-New) [NLJIET]
TOPIC 3: Business letters(sales, order, complaint, adjustment, inquiry,
recommendation, appreciation, apology, acknowledgement, cover letter)
SHORT QUESTIONS
State if the following statements are TRUE or FALSE. Rewrite the FALSE statements 01
1. making necessary corrections: (Dec-2017-Old)[NLJIET]
Salutation and Complimentary Close are punctuated with a comma in a business letter.
2. Which signature is the most formal? (Dec-2014-Old)[NLJIET] 01
a. Love,
b. Yours faithfully,
c. Best wishes
I am one of the qualities of a good business letter. My presence ensures logical linkage 01
among the sentences and paragraphs. Who am I?
(Dec-2015-Old)[NLJIET]
3. a. Correctness
b. Coherence
c. Completeness
d. Clarity
True or False. Correct the statement if it is False. (Jan-2019-Old) [NLJIET] 01
4. Block format is typically used for personal letters. In block format, the entire text is right
aligned.
DESCRIPTIVE QUESTIONS
Write a letter on behalf of the College cultural committee to Publications Division, New 07
Delhi, a media unit of the Ministry of Information and Broadcasting, Government of
1.
India, inviting to organize the exhibition cum sale on the books of Indian freedom struggle
in your college campus.(Jan-2019-Old) [NLJIET]
As a student of engineering, you want to purchase a laptop for your personal use. Write a 07
2. letter of inquiry asking prices, configuration, discount, and mode of payment, terms and
conditions to The Sony Electronics, Bangalore. (Dec-2013-Old)[NLJIET]
As an HR Manager of HRS Ltd., write a letter to the editor of Times of India daily to 04
3. inquire about the procedure and rates of publishing recruitment related advertisements in
the newspaper. (Dec-2014-Old)[NLJIET]
Soniya Modi from 4/20, Nirmal Society, Opp. Gujarat Township, Mehsana writes a letter 07
to the Manager, Shashi Computers, 84-O, Grand Enclave, Paldi Char Rasta, Ahmedabad
4.
complaining about the damaged condition of the computer she received recently. Write the
letter on her behalf. (June-2015-Old)[NLJIET]
You have recently purchased a mobile from High-tech Mobiles, ISKON Mall, 07
Ahmedabad. While using the mobile you have found that it is not working properly. Draft
5. a letter of complaint detailing the problems you are facing. Mention clearly the adjustment
you wish.
(Dec-2015-Old)[NLJIET]
Your department wishes to make a visit to Tata Motors’ plant for the Tata Nano at 04
Sanand. Send an inquiry mail to the HR Manager Sanand Branch requesting for the
6.
permission to visit the plant. Give necessary details like date, time of visit, approximate no
of students and faculty members. (Dec-2015-Old)[NLJIET]
Aadhya Fashions, Bhavnagar is interested to place a large order for readymade garments 07
7. manufactured by Fashion Fabrics Limited, Jaipur. Draft a letter inquiring the Quotations
and product details from Aadhya Fashions. (May-2016-Old)[NLJIET]
You had purchased a mobile from a store in Galaxy Mall, Rajkot. After using it for a day, 04
8. you realized that the battery of the phone is not working properly. Write a letter to the
company for arranging for the exchange/ return. (Jan-2017-Old)[NLJIET]
You are a customer care officer at Gloria Electronics, Tagore Road, Vadodara. Mr. Raj 07
Sampat, Harihar Road, Dharmaj has sent you a complaint letter for a laptop, purchased
9.
online from your enterprise, received in a damaged condition. With reference to this, write
an adjustment letter. (May-2017-Old)[NLJIET]
Maruti Shipping Company, Vishakhapatnam has placed an order of Port Crane to Anupam 07
10. Engineering Ltd, Vadodara. However, the company neither has dispatched the crane nor
has sent any reason for not sending the crane. On behalf of Maruti Shipping Company,
Vishakhapatnam, write a letter to Anupam Engineering Ltd, Vadodara about the reason
for not sending the crane and state the inconvenience faced by the company.(Dec-2017-
Old)[NLJIET]
You are the coordinator of Entrepreneurship Club of your college. You wish to organize a 04
One-Day Awareness Programme on Entrepreneurship Policies of Government of Gujarat.
11.
Draft an email conveying necessary details to [email protected] inviting her to be
the Resource Person of the programme. (Dec-2017-Old)[NLJIET]
As a student career development coordinator of your college, draft an email to invite HR 03
12. Manager, Acer India, to deliver a talk to the students of Information Technology. (Dec-
2014-Old)[NLJIET]
You have made an online purchase of a laptop from Sony Computers, Ahmedabad. The 07
laptop delivered to you is in a damaged condition. Write a complaint letter to the
13.
Customer Care Centre of Sony Computers and ask for replacement(May-2018-
Old)[NLJIET]
A cultural event was organized at your college in which students from technical colleges 07
14. all over Gujarat participated. Draft a Report on the same that is to be sent to the Principal.
(May-2018-Old)[NLJIET]
15. Discuss in detail the parts of a Business Letter. (May-2018-Old)[NLJIET] 07
Your company has ordered 50 computers. On receiving the consignment, you came to 03
know that three computers are not found as per configuration sent. As manager, write a
16.
letter of complaint to the manager, ABB Corporation, Hyderabad. (Nov-2019-New)
[NLJIET]
Bharat Industries from 103, GIDC, Baroda wants to purchase an industrial tool from Giant 07
Tools Firm, M G Road, Mumbai. On behalf of Bharat Industries, you are given the
17.
responsibility to write a letter of inquiry regarding the industrial tool. Draft the letter.
(Nov-2019-New) [NLJIET]
18. What are the different purposes, for which letters are written? [NLJIET] 04
19. Mention the general features of any business letter. [NLJIET] 05
20. Explain how and why subject and reference are covered in any business letter. [NLJIET] 07
Explain how various details, at the sender end are covered in any business letter. 07
21.
[NLJIET]
22. Mention some general points and precautions, necessary for business letters. [NLJIET] 07
Write a complaint letter from the office of a principal of an engineering college, to a 07
23.
supplier, who has supplied assembled computers of lower quality. [NLJIET]
Write an inquiry letter for the purchase of a “Water Treatment Plant” required by a small 07
24.
chemical industrial enterprise. [NLJIET]
You are working as a private technical consultant. You are shifting to a new office. Write 07
25.
a letter inviting chairman of some industry to inaugurate your office. [NLJIET]
As a Grievance Redressal Officer in an auto insurance company, address the complaint 07
26. about the partial approval of the claim from a customer through a letter. (Oct-2020-New)
[NLJIET]
You are a Chief Engineer of one of the projects of the ISRO. Under your guidance, your 07
27. team has achieved an excellent accomplishment. Appreciate your team members about the
achievement by writing a letter. (Oct-2020-New) [NLJIET]
28. Enlist the dos and don’ts of letter writing. (Mar-2021-New) [NLJIET] 03
TOPIC 4: Agenda of meeting, Minutes of meeting
DESCRIPTIVE QUESTIONS
A meeting was organized to plan the annual tech-fest of your institute. Agenda like 04
1.
selection of events, getting finance and forming the faculty and student committees were
ETC (3130004) 2021 Page 8
New L J Institute of Engineering and Technology Semester: III(2021)
ABV super store requires a dedicated customer service manager with extensive experience 07
3. in “big box” retail and food service settings. Draft an application for the same stating your
desirable place to work, education details etc. [NLJIET]
Zelus technolab is in urgent requirement of Company secretary who can provide 07
administrative support for senior managers that included coordinating calendars; arranging
4. travel; and creating reports, spreadsheets, PowerPoint presentations and board meeting
minutes.Draft an application for the same stating your desirable place to work, education
details etc. [NLJIET]
Apprika Systems requires a Mean Stack Developer having hands-on experience in real- 07
world projects with minimum of 4 years’ experience in development and 2 years’ in
5.
project management. Draft an application for the same stating your desirable place to
work, education details etc. [NLJIET]
6. What is the difference between a Resume and a Curriculum Vitae? [NLJIET] 07
7. What are the precautions necessary, while preparing the resume? [NLJIET] 07
8. Describe in detail, the general structure of a curriculum vitae. [NLJIET] 07
9. Why covering letter is necessary with the CV or resume? [NLJIET] 07
10. What are the general contents of a resume? [NLJIET] 07
11. What additional points can be covered by the beginners in the CV? [NLJIET] 07
Prepare a resume of your own imagining that you are a final year student and applying for 07
12.
a job in your dream company. (Mar-2021-New) [NLJIET]
(Dec-2015-Old)[NLJIET]
Quality of questions determines the success of a presentation. True or False 01
2.
(Dec-2015-Old)[NLJIET]
During preparing for a presentation Material, Yourself, Audience must be considered. 01
3.
True or False (May-2016-Old)[NLJIET]
In ________ technique of presentation, the speaker reads from the written material during 01
4.
presentation. (May-2017-Old)[NLJIET]
Which of the following is not an effective technique of beginning your presentation? 01
a. Quotation
5. b. Anecdote
c. An outline of the presentation
d. Related headlines from a newspaper (Dec-2017-Old)[NLJIET]
DESCRIPTIVE QUESTIONS
Why is it important to define the purpose of presentation? Discuss the importance 07
1.
of ‘audience’ and ‘locale’ while making a presentation.(Dec-2013-Old)[NLJIET]
Your friend is going to make presentation on „paralinguistics‟ in a workshop. To help 07
2. your friend, write its content outline and your tips for making it effective. (June-2014-
Old)[NLJIET]
„Before you teach John, you should learn John.‟ Why is knowing audience and locale 07
3.
important for planning a presentation?(June-2014-Old)[NLJIET]
What do you mean by analysing audience and locale? (May-2017-Old)[NLJIET] OR 04,03,07
4.
What do you mean by analyzing audience and locale? (May-2016-Old)[NLJIET]
What is the importance of interaction among the presenter and audience during a 03
5.
presentation? (Dec-2014-Old)[NLJIET]
Mention five commonly faced problems by presenters while giving a presentation. Give 04
6.
examples. (Dec-2014-Old)[NLJIET]
You are supposed to deliver a presentation on role of youth in nation’s development. 07
7.
Prepare an outline of the presentation. (Dec-2014-Old)[NLJIET]
Justify the importance of proper body language and effective PowerPoint for delivering an 07
8.
effective presentation. (Dec-2014-Old)[NLJIET]
Your friend is going to make a presentation on ‘Importance of Internet Banking’ in a 03
9. community gathering. Provide your tips for making effective presentation. (June-2015-
Old)[NLJIET]
What are the purposes of presentation? Why should the presenter know his/her ‘audience’ 04
10.
before delivering presentation? (June-2015-Old)[NLJIET]
Write a short note on the following (Any Two). 07
11.
(1) Kinesics, (2) Paralanguage in presentation, (June-2015-Old)[NLJIET]
“Answers to the questions Who, Why, Where, When, How and What are essential while 07
12.
planning a presentation.” – Elucidate (Dec-2015-Old)[NLJIET]
Select a topic on which you wish to deliver a presentation. Prepare an outline of the 03
13.
content you would like to talk about in your presentation. (Dec-2015-Old)[NLJIET]
You are Advertising Manager of a company of FMCG goods. You design a presentation 03
14. for advertising of new launching FMCG product.
Presentation of various means of advertisement you target. (May-2016-Old)[NLJIET]
“Organizing content and preparing an outline plays a vital role in presentation”. Explain. 04
15.
(May-2016-Old)[NLJIET]
Prepare an outline of a presentation on any topic of your choice. (Jan-2017- 03
16.
Old)[NLJIET]
Planning, Preparing and Presenting all are equally important steps for an effective 07
17.
presentation. Justify the statement with supporting arguments. (Jan-2017-Old)[NLJIET]
ETC (3130004) 2021 Page 11
New L J Institute of Engineering and Technology Semester: III(2021)
3) What factual inquiries do you think might be needed in making a reliable judgment
about the case?
4) What are the options you see available for solving the dilemma?
5) Which of these options is required (obligatory, all things considered) or
permissible (all right)?
Case 1. An inspector discovers faulty construction equipment and applies a violation tag,
preventing its continued use. The inspector’s supervisor, a construction manager, views
the case as a minor infraction of safety regulations and orders the tag removed so the
project will not be delayed. What should she do?
Case 2. A software engineer discovers that a colleague has been downloading restricted
files that contain trade secrets about a new product that the colleague is not personally
involved with. He knows the colleague has been having financial problems, and he fears
the colleague is planning to sell the secrets or perhaps leave the company and use them in
starting up his own company. Company policy requires him to inform his supervisor, but
the colleague is a close friend. Should he first talk with the friend about what he is doing,
or should he immediately inform his supervisor?
Case 5. A cafeteria in an office building has comfortable tables and chairs, indeed too
comfortable: They invite people to linger longer than the management desires. You are
asked to design uncomfortable ones to discourage such lingering.
9. Why making moral choices are difficult? (Mar-2021-New) [NLJIET] 03
CHAPTER NO 5 : ETIQUETTES
TOPIC 1: Telephone etiquettes
SHORT QUESTIONS
1. True or False: After completing the conversation, just hang up. [NLJIET] 01
DESCRIPTIVE QUESTIONS
Write a note on etiquette that one should follow while receiving or placing a call for 04
1.
business purpose. (Nov-2019-New) [NLJIET]
2. Enlist the types of Etiquettes. Explain them in detail [NLJIET] 07
3. What are etiquettes? What is telephone etiquette? [NLJIET] 03
4. Why there is a need of etiquettes? List any two telephone etiquettes?[NLJIET] 04
ETC (3130004) 2021 Page 14
New L J Institute of Engineering and Technology Semester: III(2021)
“Saying NO is a stepping stone in the life of a professional.” Illustrate the statement in the 07
4.
light of when and how to say NO. (Oct-2020-New) [NLJIET]
How can one say ‘NO’ politely with regards to time management? (Mar-2021-New) 03
5.
[NLJIET]
TOPIC 7: Time management
DESCRIPTIVE QUESTIONS
What are the techniques of effective time management? Explain advantages of time 07
1.
management. (Nov-2019-New) [NLJIET]
2. What are the 4 keys to time management? Explain[NLJIET] 04
3. What is time management? How to respect other people’s time?[NLJIET] 07
4. What is Time management? Enlist the benefits of Time management.[NLJIET] 07
Illustrate the importance of Time Management for a successful professional. (Oct-2020- 07
5.
New) [NLJIET]
Why effective time management is necessary for becoming a successful engineer? Discuss 07
6.
with suitable examples. (Mar-2021-New) [NLJIET]