NivaarExam PrepOfficial exam papers ↗

25-Comp-A4 Program Design and Data Structures: December 2014

Nivaar worked solution (AI-drafted; not reviewed by a licensed engineer)

  1. Question 1 Programming — Sliding-Scale Commission and a Check Digit
  2. Question 2 Programming — Cost and Reliability of Every Subsystem Combination
  3. Question 3 Programming — Line Reversal and Three-Way Sorting
  4. Question 4 Object-Oriented Design — A C++ Complex Number Class
  5. Question 5 Linked Lists — Building and Adding Polynomials
  6. Question 6 Binary Trees — Traversals and Search-Tree Updates
  7. Question 7 File I/O — Testing Two Files for High Similarity
  8. Question 8 File I/O — Replicating and Interleaving a Sound Stream
  9. Question 9 Algorithm Design — One-Pass Partition of a Binary Array

Start with Question 1 →

Paper format. 98-Comp-A4 Program Design and Data Structures, December 2014 — 3 hours, closed book, no calculator permitted. Nine questions, each of equal weight (20 marks); candidates answer any six, so a complete paper is 120 marks. Pseudocode or any high-level language is accepted, and the examiner's note states explicitly that marking emphasises the operation of the program, not syntactic details. All nine questions are answered below, because the whole set is the more useful revision resource. Answers are given in C or C++ as the question dictates; each is compilable as written, but a clear, correctly reasoned pseudocode answer would earn the same marks.

Reference texts for this subject.

  • Cormen, Leiserson, Rivest & Stein, Introduction to Algorithms, 4th ed. — tree traversals (ch. 12), partitioning (ch. 7), asymptotic analysis (ch. 3).
  • Weiss, Data Structures and Algorithm Analysis in C, 2nd ed. — linked lists (ch. 3), binary search trees (ch. 4).
  • Deitel & Deitel, C++ How to Program, 10th ed. — class design and operator overloading (ch. 9–10), file streams (ch. 14).
  • Kernighan & Ritchie, The C Programming Language, 2nd ed. — character I/O idioms (ch. 1, 7), pointers and structures (ch. 5–6).
  • Stroustrup, The C++ Programming Language, 4th ed. — value semantics and const-correctness (ch. 16–18).

The Computer Engineering citation list is built around architecture and networking texts (Patterson & Hennessy, Tanenbaum, Mano); this subject is programming and data structures, so the works above are cited instead.