GTU | Winter Exams 2020, Brainheaters - Question Banks

DS QuestionBanks
for Semester Examination

1. Discuss Threaded Binary Tree. OR What is a Binary Search Tree? Construct

a binary search tree for the following elements 11,6,14,8,12,15,16,7,9,23 -
Module No. 3| (7M) - Module No. 3 | (3M)
2. Write the algorithm for binary search. - Module No. 5| (4M)
3. Explain Sequential Files and Indexed Sequential Files Structures- Module No.
4| (7M)
4. List the advantages of a doubly linked list over singly linked list. - Module
No. 2| (3M)
5. Apply Djkstra’s algorithm on the following graph with Node A as the starting
node. - Module No. 3| (7M)
6. Define Data Structure and differentiate between linear and nonlinear data
structures. - Module No. 2| (3M)
7. Explain indexing structure for index files. - Module No. 4| (3M)
8. Explain Threaded binary trees with suitable examples. - Module No. 3| (4M)
9. Discuss different representations of a graph. - Module No. 3| (7M)
10. What is a hash function used for? Give one example of a hash function. -
Module No. 4| (4M)
11. What is time and space analysis? State and explain time analysis for linear
search and binary search method.- Module No. 2 | (7M)

Need more Questions to practice?

Visit Brainheaters Second Year Comps StudyRoom - Open
QuestionBanks and get started, These questions are taken from the
Bh.QuestionBanks and we strongly recommend you to complete all 35+
Questions available in the StudyRoom for your subjective exam.

Don’t have StudyRoom access? Activate your Smart plan today Visit -
https://www.brainheaters.in/bhsmartweek

Note: We’re having Discounts programs, Get Smart Plan at Lower prices till 6 March :)
GTU | Winter Exams 2020, Brainheaters - Question Banks

DBMS QuestionBanks
for Semester Examination

1. Enlist and explain ACID properties for transaction - Module No.7 |

(4M)
2. Write a note on two phase locking protocol. - Module No.7 | (4M)
3. Describe log-based recovery in brief. - Module No.7 | (4M)
4. Discuss various steps of query processing with diagram - Module
No.5 | (4M)
5. What is a transaction? List and explain ACID property of transaction.
- Module No.7| (4M)
6. Explain conflict serializability with the help of suitable example.-
Module No.7 | (3M)
7. Explain specialization and generalization concepts in ER diagrams
with suitable examples. - Module No.2 | (7M)
8. Explain various Normal forms up to 3NF.- Module No.4 | (3M)
9. Define Primary key, Candidate key and Super key- Module No.7 | (3M)
10. List the relational algebra operators. Discuss any two such algebra
operator with suitable example - Module No.3| (4M)

Need more Questions to practice?

Visit Brainheaters Second Year Comps StudyRoom - Open
QuestionBanks and get started, These questions are taken from the
Bh.QuestionBanks and we strongly recommend you to complete all 35+
Questions available in the StudyRoom for your subjective exam.

Don’t have StudyRoom access? Activate your Smart plan today Visit -
https://www.brainheaters.in/bhsmartweek

Note: We’re having Discounts programs, Get Smart Plan at Lower prices till 6 March :)