LADDERIZED QUALIFYING EXAM FOR COMPUTER ENGINEERING

LOGIC CIRCUITS & DESIGN

1. Construct the truth table and the combinational circuit of
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝑄(𝑋, 𝑌, 𝑍) = (𝑋̅ ⊕ 𝑋̅𝑌̅)[(𝑋𝑍 ⊙ 𝑌̅𝑍) + 𝑋]
2. Design a combinational circuit with three inputs, X, Y, and Z, and three outputs, A, B, and C.
When the binary input is 0, 1, 2, or 3, the binary output is one greater than the input. When
the binary input is 4, 5, 6, or 7, the binary output is one less the input.

COMPUTER PROGRAMMING
3. Create a C++ program that the user will input a set of integers (0 to terminate) and the
output is to determine the total sum of the inputs.
4. Create a C++ program that the user will input a positive integer and the output is to
determine if the number is prime or a composite number.

CIRCUITS & ELECTRONICS

5. Calculate the current through 48 Ω resistor in the circuit shown below. Assume the diodes
to be of silicon and forward resistance of each diode is 1 Ω.

6. Determine the current flowing from left to right through the 15-Ω resistor

7. Calculate the equivalent resistance 𝑅𝑎𝑏 in the circuit as shown below

NETWORKS & OPERATING SYSTEMS

8. Consider the network 23.160.0.0/12. How many hosts can be put on this network? What is
the mask for this network?
9. Subnet the Class C IP Address 195.1.1.0 So that you have at least 2 subnets each subnet
must have room for 48 hosts. What are the two possible subnet masks?
10. A set of processes with their respective arrival times at the ready queue and the length of
their next CPU burst are given below.

Process Arrival time CPU time

Draw the Gantt chart illustrating the
A 0 8 execution of these processes using FCFS
B 1 5 (First Come First Served) and SRTF
C 2 3 (Shortest Remaining Time First).
D 3 1
E 4 7