21. Encode data 0011 as 7-bit even-parity Hamming code.

Discrete Structures and Optimization • Error-Control Coding • DEC 2010

22. A graph has an Eulerian circuit iff it’s connected and all vertices have __ degree.

Discrete Structures and Optimization • Graph Theory • DEC 2010

23. Minimum edges in a connected n-vertex graph is __.

Discrete Structures and Optimization • Graph Theory • DEC 2010

24. Octal 4057.06 to decimal = __.

Discrete Structures and Optimization • Number Bases • DEC 2010

25. # divisible by 2, 5, 7 between 1–250?

Discrete Structures and Optimization • Number Theory • DEC 2010

26. A poset is a lattice if every two elements have a ___.

Discrete Structures and Optimization • Order Theory • DEC 2010

27. Page out main memory to disk is called?

Operating System • Memory management • DEC 2010

28. WINDOWS is what OS type?

Operating System • OS types • DEC 2010

29. Limiting user’s data access by privileges is?

Operating System • Security • DEC 2010

30. Which ls option shows multi-column?

Operating System • Shell commands • DEC 2010

31. Deadlock in OS is?

Operating System • Synchronization • DEC 2010

32. Macro in assembly is?

Programming Languages • Assemblers • DEC 2010

33. Macro-processors are?

Programming Languages • Assemblers • DEC 2010

34. How many declarations correct? int z=7.0; double void=0.000; short array[2]={0,1,2}; char c="\n";

Programming Languages • C syntax & declarations • DEC 2010

35. Grammar check at compiler phase?

Programming Languages • Compilation phases • DEC 2010

36. Object code output of?

Programming Languages • Compilers • DEC 2010

37. Which sets y=5 iff x==3?

Programming Languages • Control flow • DEC 2010

38. Which loop body runs ≥1 time?

Programming Languages • Loops • DEC 2010

39. (13/4*3)%5+1 evaluates to?

Programming Languages • Operators & precedence • DEC 2010

40. COCOMO authored by?

Software Engineering • Cost estimation • DEC 2010