Foundation Course, KSOU M.Sc. First Semester (I.T.) Examination, June/July 2010 Question Paper:

KSOU, Karnataka State Open University old, model, previous and latest years question papers >> Foundation Course, M.Sc. First Semester (I.T.) Examination, June/July 2010 Question Paper:

Looking for old, previous years and latest question papers of KSOU, Karnataka State Open University ? You can find here in this blog, even sample and model question papers of KSOU, Karnataka State Open University and various universities in India. Have a look at this post that contains the latest year 2010 for KSOU, Karnataka State Open University question paper conducted in the month June/July, for the M.Sc. (I.T.) First Semester Examination 2010. This question paper is useful for those students who are preparing for Foundation Course for M.Sc. (I.T.) Examination. All questions carry one mark. Use the question paper for your upcoming exams to score high marks.
-----------------------------------------------------------------------------------------------------------------

KSOU, Karnataka State Open University
I Semester M.Sc. (I.T.) Examination, June/July 2010
Foundation Course
Time : 3 Hours Maximum Marks : 100
Instruction : Answer all the questions. Each question carries one mark.
PART – A
-----------------------------------------------------------------------------------------------------------------
1. In addition of two signed numbers, represented in 2’s complement form generates an overflow if
a) A . B = 0 b) A θ B = 0
c) A θ B = 1 d) A + B = 1
Where A is the carry in to the sign bit position and B is the carry out of the sign bit position.
2. Round Robin scheduling is used in
a) Disk scheduling b) CPU scheduling
c) I/O scheduling d) Multitasking
3. Banker’s algorithm is used in
a) Threads b) CPU scheduling
c) Deadlock avoidance d) Paging
4. Compaction is a solution to
a) Dead locks b) Fragmentation
c) Security problems d) Concurrency problems
5. For (;;)
a) means the test which is done using some expression is always true
b) is not valid
c) will loop forever
d) should be written as for ( )
6. Within a switch statement :
a) Continue can be used but Break cannot be used
b) Continue cannot be used but Break can be used
c) Both continue and Break can be used
d) Neither continue nor Break can be used.
7. Literals are
a) essentially constants directly used in an operand field
b) essentially variable directly used in an operand field
c) essentially constants directly used in an operator field
d) essentially constants directly used in a program
8. Those activities of an assembler which are concerned with the processing of a macro are termed as
a) Assembly time activities b) Expansion time activities
c) Complier time activities d) Linker time activities
9. Loader is also known as
a) Linkage editor b) Loader editor
c) Compiler d) Assembler
10. Error detection at data link level is achieved by
a) Bit stuffing b) CRC
c) Hamming code d) Cross product
11. The operation which is not considered a basic operation of relational algebra is
a) Join b) Selection
c) Union d) Cross product
12. Fifth normal form is concerned with
a) Functional dependency b) Multivalued dependency
c) Join dependency d) Domain-Key
13. An analysis which determines the meaning of a statement once its grammatical structure becomes known is termed as
a) Semantic analysis b) Syntax analysis
c) Source text analysis d) Lexical analysis
14. The C language terminator is
a) Semicolon b) Colon
c) Period d) Exclamation mark
15. What is true about the following C functions ?
a) Need not return any value
b) Should always return an integer
c) Should always return a float
d) Should always return more than one value.
16. Main must be written as
a) The first function in the program
b) Second function in the program
c) Last function in the program
d) Any where in the program.
17. Which of the following about automatic variables within a function is correct ?
a) Its type must be declared before using the variable
b) They are local
c) They are not initialized to zero
d) They are global
18. Write one statement equation of the following two statements
x = sqrt(a);
return (x);
Choose from one of the alternatives
a) return(sqr(a)); b) printf(“sqr(a)”);
c) return(a*a*a*); d) printf(“%d”,sqr(a));
19. Which of the following about the C comments is incorrect ?
a) comments can go over multiple lines
b) comment can start any where in the line
c) a line can contain comments with out any language statements
d) comments can occur within comments.
20. What is the value of y in the following code ?
x = 7 ; y = 0;
if (x = 7)
y = y + 1
else
y = 6;
a) 7 b) 0
c) 1 d) 6
-----------------------------------------------------------------------------------------------------------------
PART – B
Fill in the blanks with suitable answers. Each question carries one mark.
-----------------------------------------------------------------------------------------------------------------
1. If A = {2, 3, 4, 5}, B = {1, 2, 5, 6 } then A B is –––––––––––––
2. ––––––– denotes the set of rational numbers.
3. If A is a matrix such that A = AT then A is called ––––––––––– matrix.
4. The solution of the equation Y = x3 – 3x2 + 3x – 1 is ––––––––––

5. If
1 0 1
A = 2 1 0
3 0 1

Then A3 is –––––––––––
6. Area of a circle is given by –––––––––
7. A null set contains ––––––––––– elements.
8. If A and B are two sets and f : A B is a function such that f(A) = B, then f is –––
9. If A is a set consisting of N elements then power set of A contains –––––––––– elements.
10. The slope intercept form of a line is ––––
11. Given y = ax, a is a constant, dy/dx = –––––
12. Π is called –––––– number.
13. ∫TAN xdx = –––––
14. Matrix multiplication does not satisfy –––– property.
15. IF A and B are matrices then (A + B)2 is ––––
16. Objects in a set are called –––––––
17. ––––––– denotes a set of natural numbers.
18. D = F (P, A) is a ––––– function.
19. Area of a triangle is a given by –––––
20. When the area of a square is doubled then side increases by –––––
21. 1’s complement of 10001 is –––––
22. In an Half adder, given 2 bits X and Y, sum S = ––––––
23. A byte contains –––––––– bits.
24. (1100110)2 = ( )10
25. (45)10 = ( )2
26. (CAFE)16 = ( )10
27. (11.625)10 = ( )2
28. (11011)2 – (10101)2 = ( )2
29. 2’s complement of 1010 is ––––
30. (10011)2 = ( ) gray.
31. LSB carries –––––– weight.
32. =
x = x is ––––––––––––––– law.
33. (563)8 = ( )10
34. A full subtractor is a ––––– circuit.
35. The output of Nand gate is complement of –––––– gate.
36. The logic circuits whose output at any instant of time are dependent on not only
present inputs but also on past inputs are called –––––– circuits.
37. Group of flip flops used to store particular group of 0’s and 1’s are called –––––
38. Mapping many inputs to one output is done by a –––––
39. A flip flop has pair of ––––– outputs.
40. Backup storage is provided by ––––– memory.
41. A logic circuit that accepts one input distributes it over several outputs is a ––––
42. ––––– is a logic circuit used to add three bits.
43. Excess - 3 code of 354 is ––––––––
44. A translator which translates High Level Language program to Machine Level Language program is –––––
45. stdio.h has predefined ––––– functions.
46. Low level language consists of ––––– numbers.
47. Data type format for floating point number is –––––

48. The looping statements in C are –––––––––
49. –––––– is an example for application software.
50. A function called by itself is called –––– function.
51. Pictorial representation of a program is called –––––––
52. ––––––– is an example of high level language.
53. Data is organized in to logical groups called ––––– to enable data management.
54. ––––––– is an application of stacks.
55. Mouse is a ––––––– device.
56. Step by step depiction of the solution of a problem is called ––––––
57. The full form of RAM is –––––––
58. Scanner is essentially a __________ device.
59. The term computer is derived from ___________
60, ______________ is an example for secondary memory.
61. Any one operation on stack is ____________
62. FIFO stands for _____________
63. ___________ tree has exactly two or zero children.
64. Symbol table contains ___________
65. EPROM stands for ___________ .
66. Output of EXOR gate is one, if both the inputs are __________
67. ______________ gate is called inverter.
68. In a SR flip-flop, S = 1 and R = 0, the flip-flop goes to __________ state.
69. In an Half subtractor, given two bits A and B, borrow B = __________
70. In combinational logic circuits, output depends on _____ inputs.
71. A flip-flop where the slave copies master is called __________
72. Detecting and correcting errors in a program is called ___________
73. Syntax errors are detected during ____________ process.
74. ____ statement is avoided in structured programming.
75. A truth table for n inputs has ___________ combinations.
76. DDL stands for ___________
77. C is called _____________ language.
78. Bitwise AND operator in C is _______________
79. The ? : operator in C is called __________
80. The node at the top of the tree is called _________

-----------------------------------------------------------------------------------------------------------------