ARUNACHAL PRADESH PUBLIC SERVICE COMMISSION ITANAGAR
SUBJECT: COMPUTER ENGINEERING: PAPER
Time: 3 hours Full Marks: 200
Note: Answer Question No.1 and any four from the rest. All questions carry equal marks.
Q. No.1. Attempt any 10 10 X 4 =40
a.
Convert (3A.2Fh6 to its equivalent decimal number.

b.
Write the syntax of the following constructs in C language:

i. for loop
ii. while loop
iii. do-while loop
iv. switch -case statement

c.
Why DTL is replaced by TIL. Explain in terms of the disadvantages of DTL circuit.

d.
Write the four steps to develop a design specification for an assembler.

e.
What is B-tree of order Define order and degree of a B-tree.

f.
Convert the following equation into standard SOP form
Y=AB Be


g.
Define IProgram relocation'. What do you mean by absolute loader and relocating loader?

h.
Explain screen editors and structure editors?

i.
What is Interrupt Service Routine Where is it used?

j.
How are literals, variables and constants used in a programming language? Explain with an example using Pascal.

k.
Write the four different address modes in data storage in 8 bit microprocessor.

I.
What is DMA Controller? Give the block diagram of DMA controller interface.


Q. No.2. Attempt any 8 (eight) 8X5=40
a.
Minimize the four-variable logic function using K-map.
=Lm 11, 14)


b.
Explain the structure of a queue. Give example.

c.
Write the functions of the following pins in 8085 microprocessor:
L HOLD
iL HLDA
iiLINTR
iv.INTA


d.
Where is linker needed in a program execution? Explain.

e.
What is stack underflow and overflow? Discuss with an example.

f.
Mention the logical operators in Pascal language. Explain their use.

g.
Why decoders are used? Draw a 3-to-8 line decoder circuit.

h.
Define level and depth of a binary tree. Give an example.

i.
Discuss the different sets of instruction in 8-bit microprocessor.

j.
What are PIC and PPI? Why are they used in microprocessor?


Q. No.3. Attempt any 5 (five) 5 X 8 =40
a.
Draw the J-K flip-flop using NAND gates. Explain the race condition.

b.
Why parameters are important in a program? How are parameters passed with Icall-by-value' and 'call-by-reference'? Explain with an example in C program.

c.
What is the base address and index of an array? Explain row major representation and column major representation of two dimensional arrays.

d.
Explain round robin scheduling and time slicing.

e.
Draw Logic diagram and block diagram of a multiplexer. Explain its functions with the help of its function table.

f.
Why flag registers are used in a microprocessor? List the flags used in 8085 microprocessor with their use.

g.
Write the instruction format of microprocessor instruction. Discuss the instruction groups according to word size in 8085 instruction set.


1
A.E.(Elect)·2012/Computer Engineering p.!
Q. No.4. Attempt any 4 (four) 4 X 10 =40
a.
Write the algorithm for the following

i. Add a new given node in the beginning of a given linked list.
ii. Search a given element from a given linked list.

b.
What is the object module of a program? Explain the components of an object module.

c.
List the different types of output configurations in TIL gates. Draw the circuit diagrams of these gates.

d.
Write an assembly language'program to multiply two numbers. Explain each instruction of . the program.

e.
Write the name of all programmable registers in 8085 microprocessor with their size in bit? List, if any, other registers that are not accessible by the programmers.


Q. No.5. Attempt any 2 . 2 X 20 =40
a.
Write the steps of designing a Synchronous Counter for any given count sequence and modulus. Design a 3-bit synchronous counter using J-K flip-flops using above mentioned steps.

b.
Write a program in C language to implement stack using array. Show the push and pop functions.

c.
Draw the block diagram of 8085 microprocessor with proper labeling and explain it.


No.6. Attempt any 4 (four) 4 X 10 =40
a.
Write a program in C language to convert an infix notation to postfix using stack.

b.
Write the steps using recursion for the following tree traversals:

i. Inorder Traversal
ii. Preorder Traversal
iii. Postorder Traversal

c.
What is monitor in synchronization process? Discuss its components.

d.
Implement a full-adder with two half-adders and an OR gate.

e.
Discuss different types of Bus in 8085 microprocessor.


Q. NO.7. Attempt any 2 2 X 20 =40
a.
Write the algorithm for quick sort. Explain it with an example.

b.
What are characteristic table and excitation table of flip-flops? Show these tables for J-K flip-flop and explain them.

c.
What is the two pass strategy in linker? Discuss both passes in detail.




2
A.E.(E1ect).20l2jComputer Engineering P·I