Karnataka State Open University (KSOU) 2009 M.Sc Information Technology First Semester - Foundation - Question Paper
Illllllllllllllllll MSIT FC
I Semester M.Sc. (IT) Examination, December 2009/January 2010 FOUNDATION COURSE
Time : 3 Hours Max. Marks : 100
PART - A
Instruction : Answer all the questions. Each question carries one mark.
1. 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 ( )
2. In addition of two signed numbers, represented in 2s 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.
3. Literals are
a) essentially constants directly used in an operand field
b) essentially variables directly used in an operand field
c) essentially constants directly used in an operator field
d) essentially constants directly used in a program
4. 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) Compiler time activities
d) Linker time activities
5. 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
6. Round Robin scheduling is used in a) Disk scheduling c) I/O scheduling
b) CPU scheduling d) Multitasking
b) CPU scheduling d) Paging
b) Fragmentation d) Concurrency problems
7. Bankers algorithm is used in a) Threads
c) Deadlock avoidance
8. Compaction is a solution to a) Dead locks c) Security problems
9. Fifth normal form is concerned with
a) Functional dependency
b) Multivalued dependency
c) Join dependency
d) Domain-Key
10. The C language terminator is
b) colon
d) exclamation mark
a) semicolon
c) period
11. 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
12. 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
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. Loader is also known as
a) Linkage editor b) Loader editor
c) Compiler d) Assembler
15. Error detection at data link level is achieved by a) Bit stuffing b) CRC
c) Hamming code d) Cross product
16. The operation which is not considered a basic operation of relational algebra is
a) Join b) Selection c) Union d) Cross product
17. What is the value of y in the following code ? x a 7 ; y = 0;
if ( x a 7) y a y + 1 else y a 6 ;
a) 7 b) 0 c) 1 d) 6
18. Which of the following about the C comments is incorrect ?
a) comments can go over multiple lines
b) comments can start any where in the line
c) a line can contain comments with out any language statements
d) comments can occur within comments
19. Write one statement equalent 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) ) ;
20. 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
PART - B
Fill in the blanks with suitable answers. Each question carries one mark.
1 .__denotes the set of rational numbers.
2. If A is a matrix such that A = AT then A is called__matrix.
3. The solution of the equation Y = x3 - 3x2 + 3x - 1 is___
(1 |
0 | |||
4. If A = |
2 |
1 |
0 |
, then A3 is |
v3 |
0 |
5. Area of a circle is given by__
6. A null set contains___elements.
7. If A and B are two sets and f : A B is a function such that f (A) = B, then f is
8. If A is a set consisting of N elements then power set of A contains__
elements.
9. The slope intercept form of a line is__
10. If A = { 2, 3, 4, 5}, B = { I, 2, 5, 6} then A B is
II. Objects in a set are called
denotes a set of natural numbers.
12.
function.
13. D = F (P, A) is a
14. Area of a triangle is given by___
15. When the area of a square is doubled then side increases by
16. Given y = ax, a is a constant, dy / dx =___
17. is called
number.
18. J tan xdx =
19. Matrix multiplication does not satisfy
property.
20. If A and B are matrices then (A + B)2 is__
21. (563)g = ( )10
22. 1s complement of 10001 is____
23. In an Half adder, given 2 bits X and Y, sum S = _
24. EPROM stands for____________________
25. Output of EXOR gate is one, if both the inputs are
26. (11011)2 - (10101)2= ( )2
27. 2s complement of 1010 is____
28. (10011)2 = ( ) gray
29. LSB carries______weight.
30. x = x is____law.
31. A byte contains____bits.
32. (1100110)2 a ( )10
33.(45)10 a ( )p
34. (CAFE)16 a ( )10
35. Output of EXOR gate is one, if both the inputs are__
36 .__gate is called inverter.
37. In a SR flipflop, S a 1 and R a 0, the flipflop goes to__state.
38. In an Half subtractor, given two bits A and B, borrow B a__
39. In combinational logic circuits, output depends on____inputs.
40. A full subtractor is a__circuit.
41. The output of Nand gate is complement of__gate.
42. 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.
43. Group of flip flops used to store particular group of 0s and 1s are called
44. Mapping many inputs to one output is done by a___
45. A flip flop has pair of___outputs.
46. Backup storage is provided by_____memory.
47. A logic circuit that accepts one input distributes it over several outputs is a
48 .__is a logic circuit used to add three bits.
49. Excess-3 code of 354 is______
50. A translator which translates High Level Language program to Machine Level Language program is___________
52. Low level language consists of
53. Data type format for floating point number is
numbers.
54. The looping statements in C are
is an example for application software.
55.
56. A function called by itself is called
function.
57. Pictorial representation of a program is called
58.
is an example of high level language.
59. Data is organized in to logical groups called management.
is an application of stacks.
61. Mouse is a
to enable data
60.
device.
62. Step by step depiction of the solution of a problem is called
63. The full form of RAM is
64. Scanner is essentially a
device.
65. The term computer is derived from
is an example for secondary memory.
66.
67. Any one operation on stack is
68. FIFO stands for
69.
tree has exactly two or zero children.
70. Symbol table contains
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
Attachment: |
Earning: Approval pending. |