Computer Science > EXAM > Entrance examination for the Masters of Science Programme in Computer Science Date : June 4, 2002 (All)

Entrance examination for the Masters of Science Programme in Computer Science Date : June 4, 2002

Document Content and Description Below

ADDIS ABABA UNIVERSITY, FACULTY OF SCIENCE Department of Mathematics and Computer Science Date : June 4, 2002 Time allowed: 3 hours Full Name : Grade Obtained : Important Note • Answ ... er neatly to all the questions on the space provided on the question paper • Write short, and grammatically and logically correct sentences Entrance examination for the Masters of Science Programme in Computer Science art I: Computer organization and assembly (11 pts total) 1. Base your answer to the questions below on the following fragment of code that sorts a list of numbers in ascending order using the bubble sort algorithm. Assume that the list is already stored in the memory. mov cx, p dec cx lp1: mov di, cx mov bx, 0 lp2: mov ax, a[bx] cmp ax, a[bx+2] jle continue xchg ax, a[bx+2] mov a[bx], ax continue: add bx, 2 loop lp2 mov cx, di loop lp1 1.1. (1 pt) List the variables used in the code. 1.2. (1 pt) Which variable contains the size (ie. Number of elements) of the list? 1.3. (1 pt) Which variable contains the list of numbers? 1.4. (1 pt) What size (or type) are the variables a and p? 1.5. (3 pts) List the different addressing modes used in the code [Show More]

Last updated: 3 years ago

Preview 1 out of 16 pages

Buy Now

Instant download

We Accept: