ONLINE BITS KEYS

Code No: 07A5EC07 Set No. 1
COMPUTER ORGANIZATION
Keys
I. Choose the correct alternative:

1. c

2. c

3. a

4. a

5. c

6. d

7. b

8. b

9. a

10. c

II. Fill in the Blanks:
11. branch target buffer
12. pipelining
13. write through
14. 4
15. rendezvous
16. instruction stream
17. coherence
18. optimal replacement
19. baud rate
20. time slice
-oOo-


Code No: 07A3EC15 Set No. 1
ADVANCED DATA STRUCTURES
I. Choose the correct alternative:

1. b

2. b

3. d

4. b

5. d

6. c

7. c

8. a

9. a

10. b

II Fill in the blanks:

11. radix sort

12. 14

13. bf(x) = hLS(x) – hRS(x)

14. log m(N+1) to n

15. O (n+m)

16. LR

17. O(|E|+|V|)

18. N(N-1)/4

19. O(m+n)

20. O(h)

-oOo-
Code No: 07A50505 Set No. 1
OBJECT ORIENTED PROGRAMMING Keys
I. Choose the correct alternative:
1. B

2. C

3. A

4. A

5. A

6. A

7. D

8. B

9. C

10. A

II. Fill in the Blanks:

11. Action

12. Html

13. join()

14. Uniform Resource Locator

15. AWT

16. thread class

17. Try

18. Socket

19. checked exceptions

20. Proxy Server

-oOo-

Code No: 07A5EC21 Set No. 1
OPERATING SYSTEMS
KEY
I Choose the correct alternative:

1. C

2. A

3. D

4. C

5. C

6. B

7. A

8. A

9. C

10. B

II Fill in the blamks:

11. logical collection of data

12. asignment edge

13. the current directory

14. ONE PROCESS WAITING FOR ANOTHER PROCESS.

15. TRANSFER RATE.

16. NETWORK BASED

17. SAFE

18. DISK I/O

19. P+Q REDUNDANCY SCHEME

20. THREAT

-o0o-


Code No: 07A50504 Set No. 1
UNIX PROGRAMMING
KEY
I Choose the correct alternative:

1. B

2. A

3. C

4. B

5. A

6. A

7. B

8. C

9. A

10. C

II Fill in the Blanks:

11. 2(two)

12. environment

13. 1(one)

14. pause

15. msgsnd

16. 10K

17. raise

18. 0(Zero)

19. 266 KB

20. 5(five)

-o0o-

Code No: 07A50503 Set No. 1
DISTRIBUTED DATABASES
KEY
I Choose the correct alternative:

1. D

2. C

3. D

4. A

5. C

6. A

7. A

8. A

9. A

10. B

II Fill in the Blanks:

11. Synchronous

12. Callback-Read Locking

13. Control site

14. Pseudo LOID

15. Either Hash tables or B+ Trees

16. State

17. Watch

18. Key

19. Natural

20. Failure

-o0o-

Code No: 07A3BS04 Set No. 1
MATHEMATICAL FOUNDATION OF COMPUTER SCIENCE
I. Choose the correct alternative:

1. c

2. c

3. b

4. a

5. c

6. a

7. c

8. d

9. d

10. d

II Fill in the blanks:
11. = 35
12. = 128
13. = +, n>2, =0, =1
14. Minimum spanning tree
15. isomorphic
16. 4 (four)
17. 4
18. n
19. tree
20. two
-oOo-

Code No: 07A3EC17 Set No. 1
UNIX & SHELL PROGRAMMING
I Choose the correct alternative:
1. c
2. b
3. d
4. c
5. d
6. a
7. c
8. c
9. d
10. b
II Fill in the Blanks:
11. lseek( )
12. Alfred Weinberger Kernigham(3 authors)
13. record
14. status
15. an expression
16. input field separator
17. field
18. $0
19. Command Substitution
20. Command line arguments
-oOo-

Code No: 07A3EC20 Set No. 1
ADVANCED DATA STRUCTURES AND ALGORITHMS
I. Choose the correct alternative:

1. b

2. d

3. d

4. b

5. c

6. a

7. b

8. a

9. a

10. a

II Fill in the blanks:

11. O(n3)

12. O(n2.81)

13. biconnected

14. length(P) <= 2*length(Q)

15. Splay trees

16. log n

17. external sorting

18. B-tree

19. {(P,W) | (P – pi , W – wi ) ∈ Si}

20. Dynamic programming

-oOo-

Code No: 07A5EC20 Set No. 1
AUTOMATA AND COMPILER DESIGN
Keys
I. Choose the correct alternative:

1. a

2. a

3. b

4. a

5. a

6. b

7. a

8. c

9. b

10. b

II. Fill in the Blanks:

11. Coercious

12. data and program area

13. compile time

14. activation tree

15. constant floding

16. frames

17. local

18. control flow and data flow analysis

19. reduction in strength

20. data area

-oOo-
Code No: 07A50501 Set No. 1
FORMAL LANGUAGES AND AUTOMATA THEORY
Keys
I. Choose the correct alternative:

1. a

2. c

3. b

4. d

5. b

6. d

7. d

8. c

9. b

10. c

II. Fill in the blanks:

11. parsing.

12. Linear Bounded automaton

13. finite procedures

14. Push down automata

15. turing machine

16. ambigious

17. NP

18. Linear Bounded automata (LBA)

19. Yielding

20. Useless

-oOo-