1. Optimize the below 1,2,3,4 questions for time:

    int i;
    if i=0 then i:=1;
    if i=1 then i:=0;

    int i;
    if i=0 then i:=1;
    if i=1 then i:=0;
    (given that i can take only two values (1,0))

    int i;
    if i=0 then i:=1;
    else if i=1 then i:=0;
    (given that i can take only two values (1,0))

    int m,j,i,n;
    for i:=1 to n do
  2. Expand the following
    a) ISDN
    b) CASE
    c) CSMA/CD
    d) OOPS
    e) MIMD
  3. n the following questions, answer A,B,C,D depending on when
    the errors are detected?
    A if no error is detected
    B if semantic and syntactic checking
    C if during Code genration & Symbol allocation
    D run time

    a) Array overbound
    b) Undeclared identifier
    c) stack underflow
    d) Accessing an illegal memory location
  4. If a CPU has 20 address lines but MMU does'nt use two of them.
    OS occupies 20K. No virtual memory is supported. What is the
    maximum memory available for a user program?
  5.  For a binary tree with n nodes, How many nodes are there which
    has got both a parent and a child?
  6. Which of the following can be zero? (only one)
    a) swap space
    b) physical memory
    c) virtual memory
  7. What is a must for multitasking?
    a) Process preemption
    b) Paging
    c) Virtual memory
    d) None of the above
  8. Using the following instructions and two registers , A&B.
    find out A XOR B and put the result in A
    NOR These instructions operates with A & B and puts the result in
    AND A

    (question basically to get XOR in terms of NOR and AND)
  9. int i=0;
    int j=0;

    if(i = 0)
    if(j<= 25) goto loop xxx: question1 : how many times is the loop entered
  10. For which of following is it not possible to write an algorithm.

    a) To find out 1026th prime number
    b) To write program for NP-complete problem
    c) To write program which generates true Random numbers.
  11. what is the essential requirement for an real-time systems

    a) pre-emption
    b) virtual memory
    c) paging etc...
  12. a cube has colors blue,red ,yellow each on two opposite sides.cube is
    divided into "32 small cubes and 4 large cubes".
    question:how many cubes (on 36 cubes) have blue at leat one side.
    how many cubes have colors on two sides.
  13. aa person sold two articles for 80 /- each.with 20% profit on one
    article and 20% loss on another article, what is the loss / prifit he
    will gain on both.
  14. main()
    {int a,b;
    int *p,*q;
    } Q a)error in p=&(a+b) b)error in p=&max c)error in both d) no error