computer science 4th sem most important questions|rgpv bhopal#rgpvexam#rgpvbhopal#cse@learnineasyway

1. Explain Waterfall model with diagram and pros-cons.

2. Explain the Spiral Model and its phases.

3. Compare Waterfall and Spiral model (or Component Assembly Model).

4. Explain Agile Model and its advantages over Waterfall.

5. What are software development problems? Describe.

6. Why must a real-world software system change over time?

7. Define Requirement Engineering. List problems in requirement formulation.

8. Compare two approaches used in analysis and modeling.

9. Explain functional modeling with an example.

10. Describe the impact of Cohesion and Coupling on good design.

11. Data flow diagram and E-R diagram with example.

12. Draw use-case diagram for ticket booking in reservation system.

13. Differentiate between top-down and bottom-up integration testing.

14. What is Black-box testing? What are its challenges? Compare with White-box testing.

15. Explain different software testing strategies. Like-unit, integration, alpha, beta, regression, etc.

16. Differentiate between Verification and Validation.

17. Software quality assurance(SQA).

18. What is Software Configuration Management?

19. Project monitoring and control and software metrices.

20. Explain how COCOMO model is used for cost estimation.

21. Software cost estimation techniques.

22. Write short notes on:

· Software Quality Assurance

· Reverse Engineering

· Forward engineering

· Risk Assessment

· Test Metrics

RGPV BHOPAL COMPUTER SCIENCE & ENGG. IV SEM

MOST IMPORTANT QUESTIONS

SUB-OPERATING SYSTEM

1. Operating System Definition & Goals ,Services & Types.

2. System Calls

3. File Allocation Methods

4. File Access Methods and file protection

5. File and its attributions & operations

6. Process Concept & Process States

7. Process Control Block (PCB)

8. CPU Scheduling Algorithms

9. Thread and multithread

10. Page Replacement Algorithms:

11. Paging vs Segmentation

12. Critical Section Problem

13. Mutual Exclusion

14. Multitasking vs Multiprogramming

15. Deadlock Definition ,Prevention, Avoidance, Recovery

16. Banker’s Algorithm

17. Virtual Memory & Demand Paging

18. Thrashing

19. Multiprocessor OS

20. Kernel I/O system

21. Write short notes on:-

· Worms and virus

· Demand paging

· Time sharing

· Batch processing

· Remote procedure call(RPC)

RGPV BHOPAL COMPUTER SCIENCE & ENGG. IV SEM

MOST IMPORTANT QUESTIONS |

SUB-ANALYSIS & ALGORITHM DESIGN

1. Asymptotic Notations (Big-O, Omega, Theta)

2. Time Complexity Space Complexity

3. Sorting Quick Sort, Merge Sort, Heap Sort,

23, 67, 12, 78, 33, 28, 97, 10, 6, 87, 39

4. Searching Algorithms- Binary Search , binary search tree

5. Heap & Heap Sort,

81,39,10,36,45,15,55,23,91,88,12

6. Greedy Algorithms-Dijkstra’s Algorithm

7. Knapsack Problem

8. Huffman Coding

9. Floyd-Warshall Algorithm

10. Hamiltonian Cycle

11. Backtracking Technique , Solve Four Queen Problem and eight queen problem using it,

12. Breadth First Search (BFS)

13. Depth First Search (DFS)

14. Shortest Path Algorithms

15. B-Trees, 2-3 trees

16. Divide and Conquer TechniquE

17. NP-completeness

18. Preorder, postorder and inorder conversion

19. Prim’s algorithm & kruskal’s algorithm

20. Graph Coloring

21. Parallel algorithm

22. Discuss in briefly :

Heap sort Dynamic programming

Height balanced tree Parallel algorithm

RGPV BHOPAL COMPUTER SCIENCE & ENGG. IV SEM

MOST IMPORTANT QUESTIONS |

SUB-COMPUTER ORGANISATION & ARCHITECURE

1.     Architecture of computer system/ structure of desktop system with a clean figure and define
2.     Registers and its all types in full details
3.     Instruction cycle ,phases of it
4.     Fetch and execution cycle
5.     Hardwired control unit vs micro programmed control unit
6.     Replacement algorithm
7.     Dma(direct memory access) and i/o processors with difference
8.     Addressing modes and its types
9.     Micro instructions
10.                        Mapping in details with types
11.                        Concept of pipelining
12.                        LRU algorithm
13.                        Paging
14.                        Stack organization
15.                        Booths algorithm with examples
16.                        Add, subtract, multiplication and complements of Boolean numbers
17.                        Memory organization in full details, memory hierarchy
18.                        Bus , bus types and Bus structure
19.                        Serial and parallel data transfer
20.                        Synchronous and asynchronous mode of data transfer
21.                        Write short note on

· RISC & CISC

· Micro instruction format

· PCI bus & scsi bus

· Virtual memory

· Vector processing

RGPV BHOPAL COMPUTER SCIENCE & ENGG. IV SEM

MOST IMPORTANT QUESTIONS |

SUB-MATHEMATICS III

1. Bisection Method

2. Newton-Raphson Method

3. Gauss-Seidel Iteration Method

4. Gauss-Jordan Elimination Method

5. Newton’s Divided Difference Formula

6. Polynomial Interpolation

7. Lagrange Interpolation (if present in other years)

8. Simpson’s 1/3 Rule

9. Picard’s Method

10. Modified Euler’s Method

11. First Order Derivative using finite difference

12. Second Order Derivative using finite difference

13. Numerical Integration

14. Laplace Transform of Trigonometric Functions (e.g., sin(t))

15. Laplace Transform of Exponential and Polynomial Functions

16. Inverse Laplace Transform

17. Solving Differential Equations using Laplace Transform

18. Poisson Distribution – Mean and Variance

19. Binomial Distribution – Mean, Standard Deviation, n and p

20. Statistical Calculation using known values (e.g., logarithms/interpolation)

LEARN IN EASY WAY

Search This Blog