Computer Science 9618/32 May June 2021 | Cambridge AS Level Past Papers With Mark Scheme

Past Papers

Multimedia

Forum

QuizHub

Tutorial

School

Past Papers

1. Floating-point representation with two's complement, normalization calculations, and limitations in representing numbers like 513 with given bit configurations.

2. User-defined, enumerated, and composite data types using pseudocode; application in club member attendance data structure.

3. Operating system concepts: virtual memory, paging, multitasking, scheduling, and interrupt handling; interpreter execution without full translation.

4. Reverse Polish Notation (RPN) usage and evaluation; transformations between RPN and infix expressions; data structures for RPN computation.

5. Dijkstra’s algorithm for shortest path calculation; application of graphs in artificial intelligence.

6. Packet switching benefits and drawbacks; sorting algorithms with pseudocode for insertion sort replacing bubble sort.

7. Logic circuits, truth table completion, Boolean expressions in sum-of-products form, and their purposes.

8. Sorting algorithm performance factors; imperative, declarative, and procedural programming paradigms with examples.

CIE AS & A Level Computer Science (9618) Jun 2021

Laura Bellini

Classification: Paper 3

Page count: 12

Viewed: 69

Last update: 2 months ago

Crash report

Create Quiz

Computer Science 9618/32 May June 2021 | Cambridge AS Level Past Papers With Mark Scheme

Releated questions

Related Past Papers