Computer Science · 2023

CSS 2023 Computer Science Paper I

7 questions from this paper.

  1. Q1
    Differentiate between Encapsulation and Abstraction. How are these concepts implemented in C++ or Java? Provide code snippets to support your answer.
    Past paper Object Oriented Programming 20 marks
  2. Q2
    Define a Binary Search Tree (BST). Explain the process of deleting a node with two children from a BST. Also, calculate the time complexity for search and insertion operations.
    Past paper Data Structures & Algorithms 20 marks
  3. Q3
    What is the Critical Section Problem? Explain the requirements for a solution to the critical section problem (Mutual Exclusion, Progress, Bounded Waiting). How do Semaphores solve this?
    Past paper Operating Systems 20 marks
  4. Q4
    Compare the Waterfall model with the Agile development methodology. Under what circumstances would you recommend the Waterfall model over Agile?
    Past paper Software Engineering 20 marks
  5. Q5
    Design a 4-bit synchronous up-counter using J-K Flip Flops. Show the state transition table and the K-maps for the design.
    Past paper Digital Logic Design 20 marks
  6. Q6
    Explain the Memory Hierarchy. Why is Cache memory used, and what are the different mapping techniques (Direct, Associative, and Set-Associative)?
    Past paper Computer Architecture 20 marks
  7. Q7
    Discuss the Bresenham Line Drawing Algorithm. What are its advantages over the DDA algorithm? Illustrate with a numerical example for a line starting at (2,3) and ending at (8,7).
    Past paper Computer Graphics 20 marks

Want AI feedback on your own answer?

Create a free account to send any question into Answer Lab for a full AI evaluation.

Get started free