SHREE H. N. SHUKLA COLLEGE OF I.T. & MGT.

advertisement

SHREE H. N. SHUKLA COLLEGE OF I.T. & MGT.

(AFFILIATED TO SAURASHTRA UNIVERSITY)

2 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot – 360001

Ph.No

–(0281)2440478,2472590

3 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot - 360001

Ph.No

–(0281)2471645

QUESTION BANK

Data Structure Question Bank

Chapter 1 Analysis of Algorithm

2 Marks Questions

1.

What is analysis of algorithm?

2.

What is complexity of an algorithm?

3.

What is Asymptotic Notation?

3 Marks Questions

1.

What is Time Complexity?

2.

What is Space Complexity?

5 Marks Questions

1.

Explain Big-Oh notation

2.

Explain Big Omega notation

Website: - www.hnshukla.com

SHREE H. N. SHUKLA COLLEGE OF I.T. & MGT.

(AFFILIATED TO SAURASHTRA UNIVERSITY)

2 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot – 360001

Ph.No

–(0281)2440478,2472590

3 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot - 360001

Ph.No

–(0281)2471645

Chapter 2 Advanced Concepts of C

2 Marks Questions

1.

What is data type? How many basic data types available in C language?

2.

Explain derived data type

3.

Explain user defined data type

4.

What is pointer? Explain pointer variable and pointer value

5.

What is Scope Rules?

6.

What is Storage Class

7.

Explain Automatic Storage Class in C

8.

Explain Auto Storage Class in C

9.

Explain Static Storage Class in C

10.

Explain External Storage Class in C

11.

Explain Structure with example

12.

What is Union? Explain with example

3 Marks Questions

1.

Explain multi dimension array with example

2.

Explain advantages of pointer

3.

Explain differences between Automatic and Auto Storage class

4.

Explain differences between Static and External Storage class

5.

What is DMA? Explain it with example

6.

Explain differences between Malloc() and Calloc()

7.

Explain differences between Structure and Union

5 Marks Questions

1.

What is an array? Explain types of array with examples

2.

Explain differences between call by value and call by reference

3.

Explain Storage Classes in C with example

4.

Explain Malloc(), Calloc(), Realloc() with example

5.

Explain differences between Static Memory Allocation and Dynamic Memory Allocation

6.

What is ENUM data type? Explain with example

Website: - www.hnshukla.com

SHREE H. N. SHUKLA COLLEGE OF I.T. & MGT.

(AFFILIATED TO SAURASHTRA UNIVERSITY)

2 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot – 360001

Ph.No

–(0281)2440478,2472590

3 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot - 360001

Ph.No

–(0281)2471645

Chapter 3 Sorting and Searching

2 Marks Questions

1.

What is Sorting? How many sorting techniques available?

2.

What is Selection Sort? Explain

3.

What is Searching? Explain types of it

3 Marks Questions

1.

Explain Bubble Sort Algorithm

2.

What is Linear Search? Explain with example

3.

What is Binary Search? Explain with example

5 Marks Questions

1.

Explain advantages and disadvantages of Bubble sort

2.

Explain insertion sort and algorithm of it

3.

Explain quick sort and algorithm of it

4.

Explain bucket sort and algorithm of it

5.

Explain merge sort

6.

Explain shell sort and algorithm of it

Chapter 4 Introduction to Data Structure

2 Marks Questions

1.

What is Data?

2.

What is Data type?

3.

What is Data Structure?

3 Marks Questions

1.

Explain types of data structure

2.

Explain differences between Linear and Non Linear Data Structure

5 Marks Questions

Website: - www.hnshukla.com

SHREE H. N. SHUKLA COLLEGE OF I.T. & MGT.

(AFFILIATED TO SAURASHTRA UNIVERSITY)

2 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot – 360001

Ph.No

–(0281)2440478,2472590

3 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot - 360001

Ph.No

–(0281)2471645

1.

Explain Linear Data Structure with example

2.

Explain Linked List with example

3.

Explain Non Linear Data Structure with example

Chapter 5 Elementary Data Structure

2 Marks Questions

1.

What is Stack?

2.

What is Recursion? Explain

3.

Explain Infix notation

4.

Explain Prefix notation

5.

Explain Postfix notation

6.

What is Queue?

3 Marks Questions

1.

Explain Application of Stack

2.

Explain Polish notation with recursion

3.

Explain differences between Stack and Queue

4.

Explain differences between Queue and Circular Queue

5 Marks Questions

1.

Explain Stack Operation with example

2.

Explain Stack Operation with Dynamic Stack Operation

3.

What is Circular Queue. Explain with example

Website: - www.hnshukla.com

SHREE H. N. SHUKLA COLLEGE OF I.T. & MGT.

(AFFILIATED TO SAURASHTRA UNIVERSITY)

2 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot – 360001

Ph.No

–(0281)2440478,2472590

3 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot - 360001

Ph.No

–(0281)2471645

Chapter 6 Linked Lists

2 Marks Questions

1.

What is Linked List?

2.

Write a program to count no. of nodes in a singly linked list

3.

What is Circular Linked List?

3 Marks Questions

1.

Explain advantages of Linked List over array

2.

Explain limitations of array

3.

Explain differences between Singly and Doubly linked list

4.

Explain differences between Doubly Linked List and Circular Linked List

1.

Explain Singly Linked List with example

2.

Explain Doubly Linked List with example

5 Marks Questions

3.

Explain applications of linked list

4.

Write a program to add a node in singly linked list at the beginning

5.

Write a program to display all the data stored in singly linked list

6.

Write a program to delete last node from singly linked list

7.

Write a program to add a node at specified location in singly linked list

8.

Write a program to add a node at the starting of linked list in doubly linked list

Website: - www.hnshukla.com

SHREE H. N. SHUKLA COLLEGE OF I.T. & MGT.

(AFFILIATED TO SAURASHTRA UNIVERSITY)

2 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot – 360001

Ph.No

–(0281)2440478,2472590

3 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot - 360001

Ph.No

–(0281)2471645

Chapter 7 Tree

2 Marks Questions

1.

What is Tree?

2.

What is Root Node and Leaf Node

3.

What are ancestor and descendent?

4.

What is the meaning of Siblings?

5.

What is the meaning of in degree of vertex?

3 Marks Questions

1.

What is Binary Tree? Explain with example

2.

What is Tree Traversal? Explain tree traversal techniques

3.

Explain In Order Traversal with example

4.

Explain Pre Order Traversal with example

5.

Explain Post Order Traversal with example

5 Marks Questions

1.

Explain types of binary tree with example

2.

Explain differences between in order and pre order traversal

3.

Explain differences between pre order and post order traversal

Chapter 8 Graph

2 Marks Questions

1.

What is Graph Traversal? Explain with example

2.

Explain Shortest Path Problem

3 Marks Questions

1.

What is Graph? Explain with example

2.

Explain Adjacency Matrix and Adjacency Lists with example

3.

Explain differences between BFS and DFS

Website: - www.hnshukla.com

SHREE H. N. SHUKLA COLLEGE OF I.T. & MGT.

(AFFILIATED TO SAURASHTRA UNIVERSITY)

2 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot – 360001

Ph.No

–(0281)2440478,2472590

3 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot - 360001

Ph.No

–(0281)2471645

5 Marks Questions

1.

Explain Breadth First Search (BFS) with example

2.

Explain Depth First Search (DFS) with example

3.

Explain Minimal Spanning Tree with example

Website: - www.hnshukla.com

SHREE H. N. SHUKLA COLLEGE OF I.T. & MGT.

(AFFILIATED TO SAURASHTRA UNIVERSITY)

2 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot – 360001

Ph.No

–(0281)2440478,2472590

3 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot - 360001

Ph.No

–(0281)2471645

C.O.A

QUESTION BANK

CH-1: DIGITAL LOGIC CIRCUIT

2 MARKS QUESTION

1. WHAT IS LOGIC GATE?

2. WHAT IS BOOLEAN ALGEBRA?

3. WHAT IS TRUTH TABLE?

4 WHAT IS UNIVERSAL GATE?

3MARKS QUESTION

1 EXPLAIN DON’T CARE CONDITION.

2 WHAT IS BOOLEAN FUNCTION?

3 WHAT IS CLOCK PULSE?

4

WHAT IS K’MAP?

5 EXPLAIN POSTULATES.

5MARKS QUESTION

1 EXPLAIN GATE.

2

EXPLAIN K’MAP4 VARIABLE

3 EXPLAIN FLIP FLOP.

4 EXPLAIN HALF ADDER AND FULL ADDER.

5 EXPLAIN SEQUENTIAL CIRCUIT.

Website: - www.hnshukla.com

SHREE H. N. SHUKLA COLLEGE OF I.T. & MGT.

(AFFILIATED TO SAURASHTRA UNIVERSITY)

2 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot – 360001

Ph.No

–(0281)2440478,2472590

3 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot - 360001

Ph.No

–(0281)2471645

CH-2: DIGITALCOMPONENT

2MARKS

1 EXPLAIN INTEGRATED CIRCUIT.

2 EXPLAIN COUNTER.

3 EXPLAIN REGISTER.

4 EXPLAIN SHIFT REGISTER.

3MARKS.

1 EXPLAIN MUX.

2 EXPLAIN DE-MUX.

3 EXPLAIN 4BIT BINARY COUNTER.

4 EXPLAIN ACHRONOUS COUNTER.

5MARKS.

1. EXPLAIN DECODER

2 EXPLAIN ENCODER.

3 EXPLAIN 2*8 DECODER.

Website: - www.hnshukla.com

SHREE H. N. SHUKLA COLLEGE OF I.T. & MGT.

(AFFILIATED TO SAURASHTRA UNIVERSITY)

2 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot – 360001

Ph.No

–(0281)2440478,2472590

3 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot - 360001

Ph.No

–(0281)2471645

CH-3: DATA REPRESENTATION.

2MARKS

1 EXPLAIN BINARY ADDITION

2 EXPLAIN BINARY MULTIPLICATION

3

EXPLAIN 1’S COMPLEMENT

4

EXPLAIN 2’S COMPLEMENT

3MARKS

1 EXPLAIN FIXED POINT REPRESENTATION

2 EXPLAIN FLOATING POINT REPRESENTATION

3 EXPLAIN PARITY BIT

4 EXPLAIN ERRORCORRECTION CODE.

5MARKS

1 EXPLAIN ERROR DETECTION CODE.

Website: - www.hnshukla.com

SHREE H. N. SHUKLA COLLEGE OF I.T. & MGT.

(AFFILIATED TO SAURASHTRA UNIVERSITY)

2 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot – 360001

Ph.No

–(0281)2440478,2472590

3 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot - 360001

Ph.No

–(0281)2471645

CH-4: CPU

2MARKS

1 WHAT IS CPU?

2 EXPLAIN ALU.

3 EXPLAIN POLISH NOTATION

4 EXPLAIN RPN.

3MARKS

1 EXPLAIN MAJOR COMPONENT OF CPU.

2 EXPLAIN STACK.

3 EXPLAIN CONTROLWORD.

4 EXPLAIN AC REGISTER.

5MARKS

1 EXPLAIN ALU IN DETAIL

2 EXPLAIN GENERAL REGISTER ORG.

3 EXPLAIN INTERRUPT.

Website: - www.hnshukla.com

SHREE H. N. SHUKLA COLLEGE OF I.T. & MGT.

(AFFILIATED TO SAURASHTRA UNIVERSITY)

2 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot – 360001

Ph.No

–(0281)2440478,2472590

3 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot - 360001

Ph.No

–(0281)2471645

1 WHAT IS MEMORY BUS ?

2 EXPLAIN BUS.

3 EXPLAIN DATA BUS

4 EXPLAIN CONTROL BUS

CH-5: I/O ORGANIZATION

2MARKS

3MARKS

1 Block DIAGRAM OF MEMORY BUS

2 BLCIOK DIAGRAM OF DATA BUS

3 I.O.P

4 EXPLAIN I.O.INTERFACE

5 MARKS

1 EXPLAIN DMA

2 EXPLAIN WORKING OFDMA

3 EXPLAIN DMACONTROLLER.

Website: - www.hnshukla.com

SHREE H. N. SHUKLA COLLEGE OF I.T. & MGT.

(AFFILIATED TO SAURASHTRA UNIVERSITY)

2 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot – 360001

Ph.No

–(0281)2440478,2472590

3 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot - 360001

Ph.No

–(0281)2471645

FOXPRO QUESTION BANK

Chapter -1

2 – Mark

1 Why FoxPro is known as RDBMS? Justify.

2 List out Characteristics of FoxPro or DBMS.

3 List out Popular DBMS Soft wares.

3– Mark

4 Give difference between DBMS and RDBMS.

5 Explain the terms: Record, Database, Table, and Field.

5– Mark

6 Explain E-R diagram in detail.

Chapter -2

2 – Mark

7 List out different types of File

3– Mark

8 List out Operators and explain in detail.

5– Mark

9 Write note on Data types.

Chapter -3

Website: - www.hnshukla.com

SHREE H. N. SHUKLA COLLEGE OF I.T. & MGT.

(AFFILIATED TO SAURASHTRA UNIVERSITY)

2 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot – 360001

Ph.No

–(0281)2440478,2472590

3 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot - 360001

Ph.No

–(0281)2471645

2 – Mark

10 Explain List and Display command with syntax and example.

11 Explain various record pointer movement commands in FoxPro.

3– Mark

12 List out various record searching command in FoxPro and explain any two in detail.

13 List out various record Modification command in FoxPro and explain any two in detail.

5– Mark

14 Explain various record deletion commands available in FoxPro.

15 Write note on scatter and gather command of FoxPro.

16 Explain browse command with different options.

Chapter -4

3– Mark

17 Give difference between Sorting and Indexing.

Website: - www.hnshukla.com

SHREE H. N. SHUKLA COLLEGE OF I.T. & MGT.

(AFFILIATED TO SAURASHTRA UNIVERSITY)

2 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot – 360001

Ph.No

–(0281)2440478,2472590

3 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot - 360001

Ph.No

–(0281)2471645

5– Mark

18 What is Sorting ? Explain in detail.

19 What is Indexing ? Explain with types.

Chapter -5

2 – Mark

20 Explain any two Date and Time Functions.

21 Explain any two Numeric functions.

3– Mark

22 Explain any three Character Functions.

23 Explain any three File and Record Functions.

Chapter -6

2 – Mark

24 Explain any two Set Commands.

3– Mark

25 Explain any three Set Commands.

26 Explain *,=,&& and Note.

27 Explain Store and Read Command.

Website: - www.hnshukla.com

Chapter -7

2 – Mark

SHREE H. N. SHUKLA COLLEGE OF I.T. & MGT.

(AFFILIATED TO SAURASHTRA UNIVERSITY)

2 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot – 360001

Ph.No

–(0281)2440478,2472590

3 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot - 360001

Ph.No

–(0281)2471645

3– Mark

28 Explain ?,??,??? with Example.

29 Explain Wait,Private,Public,Exit and Loop.

5– Mark

30 Explain @...say Command with example.

31 Explain @...Get Command with example.

32 What is Array ? explain with Types.

33 Write note on Input and Accept command.

34 Explain @..Box , @...To command.

35 Explain @...Fill , @..prompt command.

Chapter -8

5– Mark

36 Explain IF..End if with Example.

37 Explain Do Case .. End Case with Example.

Chapter -9

5– Mark

38 List out different looping statements and explain with example.

Chapter -10

5– Mark

39 Explain Procedure with Suspend, Resume, Return and Cancel.

Website: - www.hnshukla.com

SHREE H. N. SHUKLA COLLEGE OF I.T. & MGT.

(AFFILIATED TO SAURASHTRA UNIVERSITY)

2 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot – 360001

Ph.No

–(0281)2440478,2472590

3 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot - 360001

Ph.No

–(0281)2471645

1

2

3

1

2

SAD Question Bank

Chapter-1 Introduction (15 marks)

2 Marks

What is system? Explain its characteristics.

Explain System Analysis and design.

Explain Types of users.

3 Marks

Explain Information System and its categories.

Explain System Analyst.

1

1

2

1

5 Marks

Explain SDLC.

Chapter-2 Project Selection (5 marks)

2 Marks

Explain Feasibility Study.

3 Marks

Explain Reason for project proposal.

Explain source of project request.

5 Marks

1 Explain project review and selection.

Website: - www.hnshukla.com

SHREE H. N. SHUKLA COLLEGE OF I.T. & MGT.

(AFFILIATED TO SAURASHTRA UNIVERSITY)

2 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot – 360001

Ph.No

–(0281)2440478,2472590

3 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot - 360001

Ph.No

–(0281)2471645

1

2

1

Chapter-3 Requirement Analysis( 12 marks)

2 Marks

Explain SRS Document.

3 Marks

Explain Decision Tree.

Explain Decision Table.

1

5 Marks

1

2

What is requirement determination? Explain its activities.

Explain fact finding techniques.

1

Chapter-4 Structured Analysis (8 marks)

3 Marks

What is Data Dictionary?

5 Marks

What is DFD?

Website: - www.hnshukla.com

SHREE H. N. SHUKLA COLLEGE OF I.T. & MGT.

(AFFILIATED TO SAURASHTRA UNIVERSITY)

2 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot – 360001

Ph.No

–(0281)2440478,2472590

3 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot - 360001

Ph.No

–(0281)2471645

1

1

Chapter-5 Input & Output Design (7 marks)

2 Marks

Explain objectives of input design.

3 Marks

Explain Input validation methods.

Explain Types of output presentation.

1

5 Marks

Explain Various Coding techniques.

What is output? Explain Types of output.

1

Chapter-6 Design of Files (5 marks)

3 Marks

Explain File terminology.

5 Marks

1 Explain Methods of File Organization.

Website: - www.hnshukla.com

SHREE H. N. SHUKLA COLLEGE OF I.T. & MGT.

(AFFILIATED TO SAURASHTRA UNIVERSITY)

2 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot – 360001

Ph.No

–(0281)2440478,2472590

3 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot - 360001

Ph.No

–(0281)2471645

1

Chapter-7 Software Design (8 marks)

2 Marks

Explain span of control.

Explain fan in and fan out.

Explain Coupling and Cohesion.

3 Marks

1

1

5 Marks

Explain Structured Chart & HIPO Chart.

Chapter-8 Software Testing Quality Assurance & Implementation

(10 marks)

2 Marks

1.

Explain Unit testing and System testing.

2.

What is software quality?

3.

Explain ISO 9000.

3 Marks

Website: - www.hnshukla.com

SHREE H. N. SHUKLA COLLEGE OF I.T. & MGT.

(AFFILIATED TO SAURASHTRA UNIVERSITY)

2 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot – 360001

Ph.No

–(0281)2440478,2472590

3 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot - 360001

Ph.No

–(0281)2471645

1

1 Explain Conversion methods.

5 Marks

Explain Black box testing and White box testing.

Chapter-9 Introduction to Software Engineering

(10 marks)

2 Marks

Explain Different types of software applications.

1

1

3 Marks

Explain Generic view of software engineering.

1

2

5 Marks

Explain software Myths and Reality.

Explain Software process and models.

Chapter-10 Software Project Management (15 marks)

2 Marks

1 Explain Risk Management and Risk Management plan.

3 Marks

1 Explain RMMM plan.

Explain software sizing.

Website: - www.hnshukla.com

SHREE H. N. SHUKLA COLLEGE OF I.T. & MGT.

(AFFILIATED TO SAURASHTRA UNIVERSITY)

2 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot – 360001

Ph.No

–(0281)2440478,2472590

3 – Vaishalinagar

Nr. Amrapali Railway Crossing

Raiya Road

Rajkot - 360001

Ph.No

–(0281)2471645

1

2

5 Marks

Explain 4p. or Explain Project Management.

Explain LOC & FP.

1

1

1

Chapter-11 Software Design (5 marks)

2 Mark

What is Object, Attributes, State, Behaviour?

3 Marks

Explain Benefits of OOD.

5 Marks

Explain OOA and OOD.

Website: - www.hnshukla.com

Download