Success is not the key to happiness. Happiness is the key to success. If you love what you are doing, you will be successful.
1. Which of the following is not true?
(A) Power of deterministic automata is equivalent to power of non-deterministic automata
(B) Power of deterministic pushdown automata is equivalent to power of non-deterministic pushdown automata
(C) Power of deterministic Turing machine is equivalent to power of non-deterministic Turing machine
(D) All the above
View/Hide Ans
Correct Answer is B
2. Identify the language which is not context - free
(A) L ={wwR|w ∈ {0,1}*}
(B) L ={anbn|n ≥ 0}
(C) L ={ww|w ∈ {0,1}*}
(D) L ={anbmcmdn | n, m ≥ 0 }
View/Hide Ans
Correct Answer is B
3. The transitive closure of a relation R on set A whose relation matrix
View/Hide Ans
Correct Answer is C
4. Consider the relation on the set of non-negative integers defined by x≡y if and only if:
(A) x mod 3=3 mod y
(B) 3 mod x=3 mod y
(C) x mod 3=y mod 3
(D) None of the above
View/Hide Ans
Correct Answer is C
5. Minimum number of individual shoes to be picked up from a dark room (containing 10 pair of shoes) if we have to get atleast one proper pair:
(A) 2
(B) 20
(C) 11
(D) None of these
View/Hide Ans
Correct Answer is C
6. (101011) 2 = (53)b , then b is equal to
(A) 4
(B) 8
(C) 10
(D) 16
View/Hide Ans
Correct Answer is B
7. The logic expression x’yz’ + x’yz + xyz’ + xyz reduces to:
(A) x’z
(B) xyz
(C) y
(D) yz
View/Hide Ans
Correct Answer is C
8. Which of the following logic has the maximum fan out?
(A) RTL
(B) ECL
(C) NMOS
(D) CMOS
View/Hide Ans
Correct Answer is D
9. Which of the following binary number is the same as its 2’s complement:
(A) 1010
(B) 0101
(C) 1000
(D) 1001
View/Hide Ans
Correct Answer is C
10. Identify the logic function performed by the circuit shown
11. After 3 calls of the c function bug() below, the values of i and j will be:
int j = 1;
bug()
{ static int i = 0; int j = 0;
i++; j++;
return (i) ; }
(A) i=0, j=0
(B) i=3, j=3
(C) i=3, j=0
(D) i=3, j=1
View/Hide Ans
Correct Answer is D
12. Find the output of the following “C” code:
Main ( )
{ int x = 20, y = 35;
x = y++ + x++;
y = ++y + ++x;
printf (“%d, %d\n”, x, y);
}
(A) 55, 93
(B) 53, 97
(C) 56, 95
(D) 57, 94
View/Hide Ans
Correct Answer is D
13. The data hiding is taken care by:
(A) Abstraction
(B) Encapsulation
(C) Modularity
(D) Inheritance
View/Hide Ans
Correct Answer is B
14. If a data-item is declared as a protected access specifier then it can be accessed:
(A) Anywhere in the program
(B) By the base and derived classes
(C) Only by base class
(D) Only by derived class
View/Hide Ans
Correct Answer is B
15. Main()
{ char *str=”abcde”;
printf(“%c”, *str);
printf(“%c”, *str++);
printf(“%c”, *(str++));
printf(“%s”, str);}
The output of the above ‘C’ code will be:
(A) a a c b c d e
(B) a a c c c d e
(C) a a b c d e
(D) None of these
View/Hide Ans
Correct Answer is C
16. An Entity - relationship diagram is a tool to represent:
(A) Data model
(B) Process model
(C) Event model
(D) Customer model
View/Hide Ans
Correct Answer is A
17. Which of the following tools is not required during system analysis phase of system development Life cycle?
(A) CASE Tool
(B) RAD Tool
(C) Reverse engineering tool
(D) None of these
View/Hide Ans
Correct Answer is C
18. A black hole in a DFD is a:
(A) A data store with no inbound flows
(B) A data store with only in bound flows
(C) A data store with more than one in bound flow
(D) None of these.
View/Hide Ans
Correct Answer is B
19. Multi-valued dependency among attribute is checked at which level ?
(A) 2NF
(B) 3NF
(C) 4NF
(D) 5NF
View/Hide Ans
Correct Answer is C
20. A WINDOW into a portion of a data base is:
(A) Schema
(B) View
(C) Query
(D) Data Dictionary
View/Hide Ans
Correct Answer is B
21. What is the time required to insert an element in a stack with linked implementation
(A) O(log2n)
(B) O(n)
(C) O(n log2n)
(D) O(1)
View/Hide Ans
Correct Answer is D
22. Which of the following statement is false ?
(A) Every tree is a bipartite graph
(B) A tree contains a cycle
(C) A tree with n nodes contains n-1 edges
(D) A tree is a connected graph
View/Hide Ans
Correct Answer is B
23. In the balanced binary tree given below, how many nodes will become unbalanced when a node is inserted as a child of the node “g” ?
24. If the postfix form of a string is ABC+-D*, the actual string is:
(A) (A-(B+C))*D
(B) ((A-B)+C)*D
(C) ((A+B)-C)*D
(D) (A+(B-C))*D
View/Hide Ans
Correct Answer is A
25. The algorithm that will efficiently sort an array that is nearly sorted except for the interchange of some adjacent pairs of numbers like : { 1, 3, 2, 5, 4, 6} is:
(A) Quick sort
(B) Bubble sort
(C) Merge sort
(D) Selection sort
View/Hide Ans
Correct Answer is B
26. Which of the following are Data link layer standard?
(1) Ethernet
(2) HSSI
(3) Frame Relay
(4) 10-base T
(5)Token ring
(A) 1, 2
(B) 1, 3, 5
(C) 1, 3, 4, 5
(D) 1, 2, 3, 4, 5
View/Hide Ans
Correct Answer is C
27. Which type of Bridge would be used to connect an Ethernet Segment with a token ring Segment?
(A) Transparent Bridge
(B) Source-Route Bridge
(C) Translation Bridge
(D) None of these
View/Hide Ans
Correct Answer is D
28. Which type of links are used for a connection between two DTE devices ?
(A) X.21
(B) Frame Relay
(C) ATM
(D) Modem
View/Hide Ans
Correct Answer is D
29. Which protocol is used to encapsulate a data packet created of a higher OSI model layer ?
(A) HDLC
(B) SDLC
(C) LAPB
(D) LAPD
View/Hide Ans
Correct Answer is D
30. What is the correct subnet mask to use for a class-B address to support 30 Networks and also have the most hosts possible ?
(A) 255.255.255.0
(B) 255.255.192.0
(C) 255.255.240.0
(D) 255.255.248.0
View/Hide Ans
Correct Answer is D
31. Which of the statements related to Compilers is wrong ?
(A) Lexical analysis is breaking the input into tokens
(B) Syntax analysis is for parsing the phrase
(C) Syntax analysis is for analyzing the semantic
(D) None of these
View/Hide Ans
Correct Answer is C
32. Which of the following is the most general phase - structured grammar ?
(A) Regular
(B) Context – Sensitive
(C) Context free
(D) None of these
View/Hide Ans
Correct Answer is B
33. Which activity is not included in the first pass of two pass assemblers ?
(A) Build the symbol table
(B) Construct the machine code
(C) Separate mnemonic opcode and operand fields.
(D) None of these
View/Hide Ans
Correct Answer is D
34. The dynamic binding occurs during the:
(A) Compile time
(B) Run time
(C) Linking time
(D) Pre-processing time.
View/Hide Ans
Correct Answer is B
35. Symbol Table can be used for:
(A) Checking type compatibility
(B) Suppressing duplication of error message
(C) Storage allocation
(D) All of these
View/Hide Ans
Correct Answer is D
36. Moving Process from main memory to disk is called:
(A) Caching
(B) Termination
(C) Swapping
(D) Interruption
View/Hide Ans
Correct Answer is C
37. The principle of Locality of reference justifies the use of:
(A) Virtual memory
(B) Interrupts
(C) Cache memory
(D) Secondary memory
View/Hide Ans
Correct Answer is C
38. Bankers algorithm is for.
(A) Dead lock Prevention
(B) Dead lock Avoidance
(C) Dead lock Detection
(D) Dead lock creation
View/Hide Ans
Correct Answer is B
39. Which is the correct definition of a valid process transition in an operating system ?
(A) Wake up : Ready → Running
(B) Dispatch : Ready → Running
(C) Block : Ready → Running
(D) Timer run out : Ready → Blocked
View/Hide Ans
Correct Answer is B
40. Which of the following is not an Unix Command ?
(A) Whoami
(B) wc
(C) ls
(D) put
View/Hide Ans
Correct Answer is D
41. The capability maturity model (err) defines 5 levels:
Correct matching is
(a) Level 1
(i) Managed
(b) Level 2
(ii) Defined
(c) Level 3
(iii) Repeatable
(d) Level 4
(iv) Initial
(e) Level 5
(v) Optimized
(A) (a-i) (b-ii) (c-iii) (d-iv) (e-v)
(B) (a-iv) (b-iii) (c-ii) (d-i) (e-v)
(C) (a-v) (b-i) (c-iii) (d-ii) (e-iv)
(D) (a-v) (b-ii) (c-i) (d-iii) (e-iv)
View/Hide Ans
Correct Answer is B
42. Which one of the following is not a software process model ?
(A) Linear sequential model
(B) Prototyping model
(C) The spiral model
(D) COCOMO model
View/Hide Ans
Correct Answer is D
43. System Development Life-cycle has following stages:
(I) Requirement analysis
(II) Coding
(III) Design
(IV) Testing
Which option describes the correct sequence of stages?
(A) III, I, IV, II
(B) II, III, I, IV
(C) I, III, IV, II
(D) None of the above
View/Hide Ans
Correct Answer is D
44. Which one is measure of software complexity ?
(A) Number of lines of code (LOC)
(B) Number of man years
(C) Number of function points (FP)
(D) All of the above
View/Hide Ans
Correct Answer is A
45. Which type of coupling is least preferred ?
(A) Content coupling
(B) Data coupling
(C) Control coupling
(D) Common coupling
View/Hide Ans
Correct Answer is A
46. PVM and MPI Library functions are implemented on the top of the:
(A) Universal Message Passing (UMS)
(B) Network Interface Driver (NID)
(C) Media Access Control (MAC)
(D) None of these
View/Hide Ans
Correct Answer is D
47. The frequency reuse plan is divided into cell grouping using how many cells, where the number of cells equals N ?
(A) 3
(B) 10
(C) 7
(D) 21
View/Hide Ans
Correct Answer is D
48. Which interim standard describes inter-switching networking ?
(A) IS - 54
(B) IS - 95
(C) DS - 45
(D) ANSI – 41
View/Hide Ans
Correct Answer is B
49. Theoretically, how many 1.25 MHz Carriers are there in a CDMA cell ?
(A) 18
(B) 22
(C) 9
(D) 64
View/Hide Ans
Correct Answer is C
50. Another name of IEEE 802.11a is:
(A) WECA
(B) Fast Ethernet
(C) Wi-Fi 5
(D) 802.11g
View/Hide Ans
Correct Answer is C
© 2022. All Rights Reserved | Copyright | Terms of Use & Privacy Policy