Department of Electrical and Computer Engineering

Computer Stream

Written Exam for Assistance Lecture

Academic Year, 2009 E.C Examination Date, 30/10/2009

Time Allowed, 3:30 Max Mark, 60%

Name: _____________________________Code_________________________

General Instructions

Switch off your mobile phone

Any kind of cheating will disqualify your result

For Instructors Use Only

PART 1 PART 2 PART 3 Total

Good Luck!

Page 1
Part I (Explain)

1. Write down OSI model layers and their major function or tasks(3 pts)
2. Write down TCP/IP model layers and their major function tasks.(3 pts)
3. Define the following network protocols, terms and words. (4 pts)

SMTP
TCP
UDP
Https

4. Write a pseudo code for insertion-sort algorithm? (4 pts)

5. What is operating system and list its major functions? (3 pts)
6. Briefly explain the difference between stack and queue? (3 pts)
7. Clearly explain stored program concept with the help of neat block
diagram? (3 pts)
8. What is pipelining and explain its advantage? (3 pts)
9. Compare and contrast two popular computer architectures? (4 pts)

Page 2
Part II (programming using Java/C++)

1. Write a function that accepts an array of non-negative integers and

returns the second largest integer in the array. Return -1 if there is no
second largest. (5 pts)

2. Write a function that accepts a character array, a zero-based start

position and a length. It should return a character array containing
length characters starting with the start character of the input array
[sub array]. The function should do error checking on the start position
and the length and return null if the either value is not legal.(5 pts)

Part III (Design)

1. Assume your client approached you to design a microcontroller based

door lock system with the following functional modules (units)
Authentication Module, Alert Module, Display Unit and Actuation
Module.(10 pts 2.5 for each)

I. Draw the block diagram for your proposed hardware design?

II. Draw Schematic diagram for your proposed hardware design?
III. Draw the flow chart for your proposed firmware (Microcontroller
code) design?
IV. List the necessary materials for your proposed design?

2. A database is being constructed to keep track of the teams and games of

a sports league. A team has a number of players, not all of whom
participate in each game. It is desired to keep track of the players
participating in each game for each team, the positions they played in
that game, and the result of the game. Design a Relational Database
Schema diagram for this application, stating any assumptions you
make. Use football as sport league.(10 pts)

Page 3