Develop success from failures. Discouragement and failure are two of the surest stepping stones to success.
1. Consider the circuit shown below. In a certain steady state, Y is at logical ‘l’. What are possible values of A, B, C ?
2. The worst case time complexity of AVL tree is better in comparison to binary search tree for
(A) Search and Insert Operations
(B) Search and Delete Operations
(C) Insert and Delete Operations
(D) Search, Insert and Delete Operations
View/Hide Ans
Correct Answer is D
3. The GSM network is divided into the following three major systems:
(A) SS, BSS, OSS
(B) BSS, BSC, MSC
(C) CELL, BSC, OSS
(D) SS, CELL, MSC
View/Hide Ans
Correct Answer is A
4. The power set of the set {∅} is
(A) {∅}
(B) {∅, {∅}}
(C) {0}
(D) {0, ∅, {∅}}
View/Hide Ans
Correct Answer is B
5. If the disk head is located initially at 32, find the number of disk moves required with FCFS if the disk queue of I/O blocks requests are 98, 37, 14, 124, 65, 67.
(A) 239
(B) 310
(C) 321
(D) 325
View/Hide Ans
Correct Answer is C
6. Component level design is concerned with
(A) Flow oriented analysis
(B) Class based analysis
(C) Both of the above
(D) None of the above
View/Hide Ans
Correct Answer is C
7. The ‘C’ language is
(A) Context free language
(B) Context sensitive language
(C) Regular language
(D) None of the above
View/Hide Ans
Correct Answer is A
8. The Mobile Application Protocol (MAP) typically runs on top of which protocol ?
(A) SNMP (Simple Network Management Protocol)
(B) SMTP (Simple Mail Transfer Protocol)
(C) SS7 (Signalling System 7)
(D) HTTP (Hyper Text Transfer Protocol)
View/Hide Ans
Correct Answer is C
9. If a packet arrive with an M-bit value is ‘l’ and a fragmentation offset value ‘0’, then it is ……………. fragment.
(A) First
(B) Middle
(C) Last
(D) All of the above
View/Hide Ans
Correct Answer is A
10. The number of bit strings of length eight that will either start with a 1 bit or end with two bits 00 shall be
(A) 32
(B) 64
(C) 128
(D) 160
View/Hide Ans
Correct Answer is D
11. In compiler design ‘reducing the strength’ refers to
(A) reducing the range of values of input variables.
(B) code optimization using cheaper machine instructions.
(C) reducing efficiency of program.
(D) None of the above
View/Hide Ans
Correct Answer is B
12. In which addressing mode, the effective address of the operand is generated by adding a constant value to the contents of register?
(A) Absolute
(B) Indirect
(C) Immediate
(D) Index
View/Hide Ans
Correct Answer is D
13. Which of the following is true ?
(A) A relation in BCNF is always in 3NF.
(B) A relation in 3NF is always in BCNF.
(C) BCNF and 3NF are same.
(D) A relation in BCNF is not in 3NF.
View/Hide Ans
Correct Answer is A
14. Given memory partitions of 100 K, 500 K, 200 K, 300 K and 600 K (in order) and processes of 212 K, 417 K, 112 K, and 426 K (in order), using the first-fit algorithm, in which partition would the process requiring 426 K be placed ?
(A) 500 K
(B) 200 K
(C) 300 K
(D) 600 K
(E) None of these
View/Hide Ans
Correct Answer is E
15. What is the size of the Unicode character in Windows Operating System ?
(A) 8-Bits
(B) 16-Bits
(C) 32-Bits
(D) 64-Bits
View/Hide Ans
Correct Answer is B
16. In which tree, for every node the height of its left subtree and right subtree differ almost by one ?
(A) Binary search tree
(B) AVL tree
(C) Threaded Binary Tree
(D) Complete Binary Tree
View/Hide Ans
Correct Answer is B
17. The design issue of Datalink Layer in OSI Reference Model is
(A) Framing
(B) Representation of bits
(C) Synchronization of bits
(D) Connection control
View/Hide Ans
Correct Answer is A
18. Given the following expressions of a grammar
E → E*F/F+E/F
F → F-F/id
Which of the following is true ?
(A) * has higher precedence than +
(B) - has higher precedence than *
(C) + and - have same precedence
(D) + has higher precedence than *
View/Hide Ans
Correct Answer is B
19. The maturity levels used to measure a process are
(A) Initial, Repeatable, Defined, Managed, Optimized.
(B) Primary, Secondary, Defined, Managed, Optimized.
(C) Initial, Stating, Defined, Managed, Optimized.
(D) None of the above
View/Hide Ans
Correct Answer is A
20. The problem of indefinite blockage of low-priority jobs in general priority scheduling algorithm can be solved using :
(A) Parity bit
(B) Aging
(C) Compaction
(D) Timer
View/Hide Ans
Correct Answer is B
21. Which API is used to draw a circle ?
(A) Circle()
(B) Ellipse()
(C) Round Rect()
(D) Pie()
View/Hide Ans
Correct Answer is B
22. In DML, RECONNCT command cannot be used with
(A) OPTIONAL Set
(B) FIXED Set
(C) MANDATOR Set
(D) All of the above
View/Hide Ans
Correct Answer is B
23. Coaxial cables are categorized by Radio Government rating are adapted for specialized functions. Category RG-59 with impedance 75 ? used for
(A) Cable TV
(B) Ethernet
(C) Thin Ethernet
(D) Thick Ethernet
View/Hide Ans
Correct Answer is A
24. RAD stands for ........
(A) Rapid and Design
(B) Rapid Aided Development
(C) Rapid Application Development
(D) Rapid Application Design
View/Hide Ans
Correct Answer is C
25. Suppose that someone starts with a chain letter. Each person who receives the letter is asked to send it on to 4 other people. Some people do this, while some do not send any letter. How many people have seen the letter, including the first person, if no one receives more than one letter and if the chain letter ends after there have been 100 people who read it but did not send it out ? Also find how many people sent out the letter?
(A) 122 & 22
(B) 111 & 11
(C) 133 & 33
(D) 144 & 44
View/Hide Ans
Correct Answer is C
26. A hash function f defined as f (key)=key mod 13, with linear probing is used to insert keys 55, 58, 68, 91, 27, 145. What will be the location of 79?
(A) 1
(B) 2
(C) 3
(D) 4
View/Hide Ans
Correct Answer is D
27. Which of the following is true while converting CFG to LL(I) grammar ?
(A) Remove left recursion alone
(B) Factoring grammar alone
(C) Both of the above
(D) None of the above
View/Hide Ans
Correct Answer is C
28. Identify the Risk factors which are associated with Electronic payment system.
(A) Fraudulent use of Credit Cards.
(B) Sending Credit Card details over internet.
(C) Remote storage of Credit Card details.
(D) All of the above
View/Hide Ans
Correct Answer is D
29. Which of the following are two special functions that are meant for handling exception, that occur during exception handling itself ?
(A) Void terminate() and Void unexpected()
(B) Non void terminate() and void unexpected()
(C) Void terminate() and non void unexpected()
(D) Non void terminate() and non void unexpected()
View/Hide Ans
Correct Answer is A
30. Which of the following memory allocation scheme suffers from external fragmentation ?
(A) Segmentation
(B) Pure demand paging
(C) Swapping
(D) Paging
View/Hide Ans
Correct Answer is A
31. Basis path testing falls under
(A) system testing
(B) white box testing
(C) black box testing
(D) unit testing
View/Hide Ans
Correct Answer is B
32. The User Work Area (UWA) is a set of Program variables declared in the host program to communicate the contents of individual records between
(A) DBMS & the Host record
(B) Host program and Host record
(C) Host program and DBMS
(D) Host program and Host language
View/Hide Ans
Correct Answer is C
33. Consider the tree given below :
34. The maximum number of keys stored in a B-tree of order m and depth d is
(A) md-1
(B) (md+1-1)/(m-1)
(C) (m-1)(md+1-1)
(D) (md-1)/(m-1)
View/Hide Ans
Correct Answer is A
35. Which of the following is the most powerful parring method ?
(A) LL(I)
(B) Canonical LR
(C) SLR
(D) LALR
View/Hide Ans
Correct Answer is B
36. In UNIX, which of the following command is used to set the task priority ?
(A) init
(B) nice
(C) kill
(D) PS
View/Hide Ans
Correct Answer is B
37. AES is a round cipher based on the Rijndal Algorithm that uses a 128-bit block of data. AES has three different configurations. .......... rounds with a key size of 128 bits,..........rounds with a key size of 192 bits and ........... rounds with a key size of 256 bits.
(A) 5, 7, 15
(B) 10, 12, 14
(C) 5, 6, 7
(D) 20, 12, 14
View/Hide Ans
Correct Answer is B
38. Match the following IC families with their basic circuits :
Code :
List 1
List 2
a. TTL
1. NAND
b. ECL
2. NOR
c. CMOS
3. Inverter
(A) a-1 b-2 c-3
(B) a-3 b-2 c-1
(C) a-2 b-3 c-1
(D) a-2 b-1 c-3
View/Hide Ans
Correct Answer is A
39. Match the following with respect to C++ data types :
Code :
List 1
List 2
a. User defined type
1. Qualifier
b. Built in type
2. Union
c. Derived type
3. Void
d. Long double
4. Pointer
(A) a-2 b-3 c-4 d-1
(B) a-3 b-1 c-4 d-2
(C) a-4 b-1 c-2 d-3
(D) a-3 b-4 c-1 d-2
View/Hide Ans
Correct Answer is A
40. Given an empty stack, after performing push (1), push (2), Pop, push (3), push (4), Pop, Pop, push(5), Pop, what is the value of the top of the stack ?
(A) 4
(B) 3
(C) 2
(D) 1
View/Hide Ans
Correct Answer is D
41. Enumeration is a process of
(A) Declaring a set of numbers
(B) Sorting a list of strings
(C) Assigning a legal values possible for a variable
(D) Sequencing a list of operators
View/Hide Ans
Correct Answer is C
42. Which of the following mode declaration is used in C++ to open a file for input ?
(A) ios :: app
(B) in :: ios
(C) ios :: file
(D) ios :: in
View/Hide Ans
Correct Answer is D
43. Data Encryption Techniques are particularly used for ........
(A) protecting data in Data Communication System.
(B) reduce Storage Space Requirement.
(C) enhances Data Integrity.
(D) decreases Data Integrity.
View/Hide Ans
Correct Answer is A
44. Let L be a set accepted by a nondeterministic finite automaton. The number of states in non-deterministic finite automaton is |Q|. The maximum number of states in equivalent finite automaton that accepts L is
(A) |Q|
(B) 2|Q|
(C) 2|Q|-1
(D) 2|Q|
View/Hide Ans
Correct Answer is D
45. What is the result of the following expression ?
(1&2)+(3&4)
(A) 1
(B) 3
(C) 2
(D) 0
View/Hide Ans
Correct Answer is D
46. Back propagation is a learning technique that adjusts weights in the neural network by propagating weight changes.
(A) Forward from source to sink
(B) Backward from sink to source
(C) Forward from source to hidden nodes
(D) Backward from since to hidden nodes
View/Hide Ans
Correct Answer is B
47. Match the following :
Codes :
List 1
List 2
a. TTL
1. High fan out
b. ECL
2. Low propagation delay
c. CMOS
3. High power dissipation
(A) a-3 b-2 c-1
(B) a-1 b-2 c-3
(C) a-1 b-3 c-2
(D) a-3 b-1 c-2
View/Hide Ans
Correct Answer is A
48. ........ is an "umbrella" activity that is applied throughout the software engineering process.
(A) Debugging
(B) Testing
(C) Designing
(D) Software quality assurance
View/Hide Ans
Correct Answer is D
49. Identify the operation which is commutative but not associative ?
(A) OR
(B) NOR
(C) EX-OR
(D) NAND
View/Hide Ans
Correct Answer is D
50. Given a Relation POSITION (Posting-No, Skill), then query to retrieve all distinct pairs of posting-nos. requiring skill is
(A)   Select p.posting-No, p.posting-No
from position p
where p.skill = p.skill and p.posting-No < p.posting-No
(B)   Select p1.posting-No, p2.posting-No
<
from position p1, position p2
where p1.skill = p2.skill
(C)   Select p1.posting-No, p2.posting-No
from position p1, position p2
where p1.skill = p2.skill and p1.posting-No < p2.posting-No
(D)   Select p1.posting-No, p2.posting-No
from position p1, position p2
where p1.skill = p2.skill and p1.posting-No = p2.posting-No
View/Hide Ans
Correct Answer is C
1. Eco system is a Frame work for
(A) Building a Computer System
(B) Building Internet Market
(C) Building Offline Market
(D) Building Market
View/Hide Ans
Correct Answer is B
2. The efficiency (E) and speed up (sp) for Multiprocessor with p processors satisfies :
(A) E ≤p and sp≤p
(B) E ≤1 and sp≤p
(C) E ≤p and sp≤1
(D) E ≤1 and sp≤1
View/Hide Ans
Correct Answer is B
3. Match the following :
Codes :
List - I
List - II
a. Critical region
1. Hoares Monitor
b. Wait/signal
2. Mutual exclusion
c. Working set
3. Principal of locality
d. Dead lock
4. Circular wait
(A) a-2 b-1 c-3 d-4
(B) a-1 b-2 c-4 d-3
(C) a-2 b-3 c-1 d-4
(D) a-1 b-3 c-2 d-4
View/Hide Ans
Correct Answer is A
4. The technique of temporarily delaying outgoing acknowledgements so that they can be hooked onto the next outgoing data frame is known as
(A) Bit stuffing
(B) Piggy backing
(C) Pipelining
(D) Broadcasting
View/Hide Ans
Correct Answer is B
5. ........is process of extracting previously non known valid and actionable information from large data to make crucial business and strategic decisions.
(A) Data Management
(B) Data base
(C) Data Mining
(D) Meta Data
View/Hide Ans
Correct Answer is C
6. The aspect ratio of an image is defined as
(A) The ratio of width to its height measured in unit length.
(B) The ratio of height to width measured in number of pixels.
(C) The ratio of depth to width measured in unit length.
(D) The ratio of width to depth measured in number of pixels.
View/Hide Ans
Correct Answer is A
7. Which of the following features will characterize an OS as multiprogrammed OS?
(a) More than one program may be loaded into main memory at the same time.
(b) If a program waits for certain event another program is immediately scheduled.
(c) If the execution of a program terminates, another program is immediately scheduled.
(A) (a) only
(B) (a) and (b) only
(C) (a) and (c) only
(D) (a), (b) and (c) only
View/Hide Ans
Correct Answer is D
8. Using RSA algorithm, what is the value of cipher text C, if the plain text M=5 and p=3, q=11 & d=7 ?
(A) 33
(B) 5
(C) 25
(D) 26
View/Hide Ans
Correct Answer is D
9. You are given an OR problem and a XOR problem to solve. Then, which one of the following statements is true ?
(A) Both OR and XOR problems can be solved using single layer perception.
(B) OR problem can be solved using single layer perception and XOR problem can be solved using self organizing maps.
(C) OR problem can be solved using radial basis function and XOR problem can be solved using single layer perception.
(D) OR problem can be solved using single layer perception and XOR problem can be solved using radial basis function.
View/Hide Ans
Correct Answer is D
10. Match the following :
Codes :
List - I
List - II
a. Application layer
1. TCP
b. Transport layer
2. HDLC
c. Network layer
3. HTTP
d. Data link layer
4. BGP
(A) a-2 b-1 c-4 d-3
(B) a-3 b-4 c-1 d-2
(C) a-3 b-1 c-4 d-2
(D) a-2 b-4 c-1 d-3
View/Hide Ans
Correct Answer is C
11. The time complexities of some standard graph algorithms are given. Match each algorithm with its time complexity ? (n and m are no. of nodes and edges respectively)
Codes:
List I
List II
a. Bellman Ford algorithm
1. O (m log n)
b. Kruskals algorithm
2. O (n3)
c. Floyd Warshall algorithm
3. O(mn)
d. Topological sorting
4. O(n + m)
(A) a-3 b-1 c-2 d-4
(B) a-2 b-4 c-3 d-1
(C) a-3 b-4 c-1 d-2
(D) a-2 b-1 c-3 d-4
View/Hide Ans
Correct Answer is A
12. Let V1 = 2I - J + K and V2 = I + J - K, then the angle between V1 & V2 and a vector perpendicular to both V1 & V2 shall be :
(A) 90' and (-2I+J-3K)
(B) 60' and (2I+J+3K)
(C) 90' and (2I+J-3K)
(D) 90' and (-2I-J+3K)
View/Hide Ans
Correct Answer is D
13. Consider a fuzzy set A defined on the interval X=[0,10] of integers by the membership Junction
µA(x)=x/(x+2)
Then the α cut corresponding to α=0.5 will be
(A) {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
(B) {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
(C) {2, 3, 4, 5, 6, 7, 8, 9, 10}
(D) { }
View/Hide Ans
Correct Answer is C
14. Let T(n) be the function defined by T(n)=1 and T(n)=2T(n/2)+√n, which of the following is TRUE ?
(A) T(n)=O(√n)
(B) T(n)=O(log2n)
(C) T(n)=O(n)
(D) T(n)=O(n2)
View/Hide Ans
Correct Answer is C
15. In classful addressing, an IP address 123.23.156.4 belongs to …………. class format.
(A) A
(B) B
(C) C
(D) D
View/Hide Ans
Correct Answer is A
16. The Mandelbrot set used for the construction of beautiful images is based on the following transformation :
xn+1=x2n+z
Here,
(A) Both x & z are real numbers.
(B) Both x & z are complex numbers.
(C) x is real & z is complex.
(D) x is complex & z is real.
View/Hide Ans
Correct Answer is B
17. Which of the following permutations can be obtained in the output using a stack of size 3 elements assuming that input, sequence is 1, 2, 3, 4, 5 ?
(A) 3, 2, 1, 5, 4
(B) 5, 4, 3, 2, 1
(C) 3, 4, 5, 2, 1
(D) 3, 4, 5, 1, 2
View/Hide Ans
Correct Answer is C
18. In a Linear Programming Problem, suppose there are 3 basic variables and 2 non-basic variables, then the possible number of basic solutions are
(A) 6
(B) 8
(C) 10
(D) 12
View/Hide Ans
Correct Answer is C
19. Identify the following activation function :
20. The no. of ways to distribute n distinguishable objects into k distinguishable boxes, so that ni objects are placed into box i, i = 1, 2, …. k equals which of the following ?
View/Hide Ans
Correct Answer is C
21. How many solutions do the following equation have
x1+x2+x1=11
where x1≥1, x1≥2, x1≥3
(A) C(7, 11)
(B) C(11, 3)
(C) C(14, 11)
(D) C(7, 5)
View/Hide Ans
Correct Answer is D
22. Which provides an interface to the TCP/IP suit protocols in Windows95 and Windows NT ?
(A) FTP Active-X Control
(B) TCP/IP Active-X Control
(C) Calinsock Active-X Control
(D) HTML Active-X Control
View/Hide Ans
Correct Answer is C
23. What are the final values of Q1 and Q0 after 4 clock cycles, if initial values are 00 in the sequential circuit shown below :
24. If dual has an unbounded solution, then its corresponding primal has
(A) no feasible solution
(B) unbounded solution
(C) feasible solution
(D) none of these
View/Hide Ans
Correct Answer is A
25. The number of distinct bracelets of five beads made up of red, blue, and green beads (two bracelets are indistinguishable if the rotation of one yield another) is,
(A) 243
(B) 81
(C) 51
(D) 47
View/Hide Ans
Correct Answer is C
26. Which are the classifications of data used in Mobile Applications?
(A) Private data, User data, Shared data.
(B) Public data, User data, Virtual data.
(C) Private data, Public data, Shared data.
(D) Public data, Virtual data, User data.
View/Hide Ans
Correct Answer is C
27. In an enhancement of a CPU design, the speed of a floating point unit has been increased by 20% and the speed of a fixed point unit has been increased by 10%. What is the overall speed achieved if the ratio of the number of floating point operations to the number of fixed point operations is 2:3 and the floating point operation used to take twice the time taken by the fixed point operation in original design ?
(A) 1.62
(B) 1.55
(C) 1.85
(D) 1.285
View/Hide Ans
Correct Answer is A
28. The initial basic feasible solution to the following transportation problem using Vogel’s approximation method is
29. 58 lamps are to be connected to a single electric outlet by using an extension board each of which has four outlets. The number of extension boards needed to connect all the light is
(A) 29
(B) 28
(C) 20
(D) 19
View/Hide Ans
Correct Answer is D
30. Match the following with respect to the Mobile Computing Architecture.
Codes :
List I
List II
a. Downlink control
1. 100 Mbps
b. Radio communication data rate
2. Residency latency (RL)
c. The average duration of user’s stay in cell
3. Sending data from a BS to MD
d. FDDI bandwidth
4. 2-Mbps
(A) a-2 b-1 c-4 d-3
(B) a-3 b-4 c-2 d-1
(C) a-4 b-1 c-2 d-1
(D) a-4 b-3 c-1 d-2
View/Hide Ans
Correct Answer is B
31. Which of the following flags are set when ‘JMP’ instruction is executed ?
(A) SF and CF
(B) AF and CF
(C) All flags
(D) No flag is set
View/Hide Ans
Correct Answer is D
32. A thread is a light weight process. In the above statement, weight refers to
(A) time
(B) number of resources
(C) speed
(D) All the above
View/Hide Ans
Correct Answer is B
33. The Z-buffer algorithm is used for Hidden surface removal of objects. The maximum number of objects that can be handled by this algorithm shall
(A) Depend on the application
(B) be arbitrary no. of objects
(C) Depend on the memory availability
(D) Depend on the processor
View/Hide Ans
Correct Answer is B
34. The power set of A∪B, where A = {2, 3, 5, 7} and B = {2, 5, 8, 9} is
(A) 256
(B) 64
(C) 16
(D) 4
View/Hide Ans
Correct Answer is B
35. In Win32, which function is used to create Windows Applications ?
(A) Win APP
(B) Win API
(C) Win Main
(D) Win Void
View/Hide Ans
Correct Answer is C
36. Suppose a processor does not have any stack pointer registers, which of the following statements is true ?
(A) It cannot have subroutine call instruction.
(B) It cannot have nested subroutine calls.
(C) Interrupts are not possible.
(D) All subroutine calls and interrupts are possible.
View/Hide Ans
Correct Answer is D
37. Everything below the system call interface and above the physical hardware is known as ………….
(A) Kernel
(B) Bus
(C) Shell
(D) Stub
View/Hide Ans
Correct Answer is A
38. Which is not the correct statement ?
(A) The class of regular sets is closed under homomorphisms.
(B) The class of regular sets is not closed under inverse homomorphisms.
(C) The class of regular sets is closed under quotient.
(D) The class of regular sets is closed under substitution.
View/Hide Ans
Correct Answer is B
39. When a programming Language has the capacity to produce new datatype, it is called as,
(A) Overloaded Language
(B) Extensible Language
(C) Encapsulated Language
(D) Abstraction Language
View/Hide Ans
Correct Answer is B
40. Which of the following operating system is better for implementing client-server network?
(A) Windows 95
(B) Windows 98
(C) Windows 2000
(D) All of these
View/Hide Ans
Correct Answer is C
41. Consider a system having m resources of the same type. These resources are shared by 3 processes A, B and C which have peak demands of 3, 4 and 6 respectively. For what value of m deadlock will not occur?
(A) 7
(B) 9
(C) 10
(D) 13
View/Hide Ans
Correct Answer is D
42. The grammar ‘G1’ is S → OSO|1S1|0|1|∈ and
the grammar ‘G2’ is S → as|asb|X, X → Xa|a.
Which is the correct statement ?
(A) G1 is ambiguous, G2 is unambiguous
(B) G1 is unambiguous, G2 is ambiguous
(C) Both G1 and G2 are ambiguous
(D) Both G1 and G2 are unambiguous
View/Hide Ans
Correct Answer is B
43. Consider n processes sharing the CPU in round robin fashion. Assuming that each process switch takes s seconds. What must be the quantum size q such that the overhead resulting from process switching is minimized but, at the same time each process is guaranteed to get its turn at the CPU at least every t seconds ?
View/Hide Ans
Correct Answer is B
44. The Default Parameter Passing Mechanism is called as
(A) Call by Value
(B) Call by Reference
(C) Call by Address
(D) Call by Name
View/Hide Ans
Correct Answer is A
45. Which of the following regular expression identities are true ?
(A) (r+s)*=r*s*
(B) (r+s)*=r*+s*
(C) (r+s)*=(r*s*)*
(D) r*s*=r*+s*
View/Hide Ans
Correct Answer is C
46. Two graphs A and B are shown below :
47. The minimum number of states of the non-deterministic finite automation which accepts the language
{ababn|n≥0} ∪ {aban|n≥0} is
(A) 3
(B) 4
(C) 5
(D) 6
View/Hide Ans
Correct Answer is C
48. Functions defined with class name are called as
(A) Inline function
(B) Friend function
(C) Constructor
(D) Static function
View/Hide Ans
Correct Answer is C
49. Let f be the fraction of a computation (in terms of time) that is parallelizable, P the number of processors in the system, and sp the speed up achievable in comparison with sequential execution -- then the sp can be calculated using the relation :
View/Hide Ans
Correct Answer is C
50. Which of the following definitions generates the same Language as L, where L={WWR|W∈{a,b}*}
(A) S → asb|bsa|∈
(B) S → asa|bsb|∈
(C) S → asb|bsa|asa|bsb|∈
(D) S → asb|bsa|asa|bsb
View/Hide Ans
Correct Answer is B
51. Suppose there are logn sorted lists of n logn elements each. The time complexity of producing a sorted list of all these elements is (use heap data structure)
(A) Ο(n log logn)
(B) θ(n logn)
(C) Ω(n logn)
(D) Ω(n3/2)
View/Hide Ans
Correct Answer is A
52. Consider the program below in a hypothetical programming language which allows global variables and a choice of static or dynamic scoping
int i;
program Main()
{
i=10;
call f();
}
procedure f()
{
int i=20;
call g();
}
procedure g()
{
print i;
}
Let x be the value printed under static scoping and y be the value printed under dynamic scoping. Then x and y are
(A) x=10, y=20
(B) x=20, y=10
(C) x=20, y=20
(D) x=10, y=10
View/Hide Ans
Correct Answer is D
53. If the parse tree of a word w generated by a Chomsky normal form grammar has no path of length greater than i, then the word w is of length
(A) no greater than 2i+1
(B) no greater than 2i
(C) no greater than 2i-1
(D) no greater than i
View/Hide Ans
Correct Answer is C
54. The Object Modelling Technique (OMT) uses the following three kinds of model to describe a system
(A) Class Model, Object Model and Analysis Model.
(B) Object Model, Dynamic Model, and Functional Model.
(C) Class Model, Dynamic Model and Functional Model.
(D) Object Model, Analysis Model and Dynamic Model.
View/Hide Ans
Correct Answer is B
55. The factors that determine the quality of a software system are
(A) correctness, reliability
(B) efficiency, usability, maintainability
(C) testability, portability, accuracy, error tolerances, expandability, access control, audit.
(D) All of the above
View/Hide Ans
Correct Answer is D
56. If a relation with a Schema R is decomposed into two relations R1 and R2 such that (R1∪R2)=R1 then which one of the following is to be satisfied for a lossless joint decomposition (→ indicates functional dependency)
(A) R1∩R2→R1 or R1∩R2→R2
(B) R1∩R2→R1
(C) R1∩R2→R2
(D) R1∩R2→R1 and R1∩R2→R2
View/Hide Ans
Correct Answer is A
57.Given the following statements :
(i) Recursive enumerable sets are closed under complementation.
(ii) Recursive sets are closed under complementation.
Which is/are the correct statements ?
(A) only (i)
(B) only (ii)
(C) both (i) and (ii)
(D) neither (i) nor (ii)
View/Hide Ans
Correct Answer is B
58. Skolmization is the process of
(A) bringing all the quantifiers in the beginning of a formula in FDL.
(B) removing all the universal quantifiers.
(C) removing all the existential quantifiers.
(D) all of the above.
View/Hide Ans
Correct Answer is C
59. Which level of Abstraction describes how data are stored in the data base ?
(A) Physical level
(B) View level
(C) Abstraction level
(D) Logical level
View/Hide Ans
Correct Answer is A
60. The transform which possesses the “multi-resolution” property is
(A) Fourier transform
(B) Short-time-Fourier transform
(C) Wavelet transform
(D) Karhunen-Loere transform
View/Hide Ans
Correct Answer is C
61. Which one is a collection of templates and rules ?
(A) XML
(B) CSS
(C) DHTML
(D) XSL
View/Hide Ans
Correct Answer is D
62. A program P calls two subprograms P1 and P2. P1 can fail 50% times and P2 40% times. Then P can fail
(A) 50%
(B) 60%
(C) 10%
(D) 70%
View/Hide Ans
Correct Answer is D
63. Third normal form is based on the concept of ………….
(A) Closure Dependency
(B) Transitive Dependency
(C) Normal Dependency
(D) Functional Dependency
View/Hide Ans
Correct Answer is B
64. If the Fourier transform of the function f(x, y) is F(m, n), then the Fourier transform of the function f(2x, 2y) is :
View/Hide Ans
Correct Answer is A
65. ........establishes information about when, why and by whom changes are made in a software.
(A) Software Configuration Management.
(B) Change Control.
(C) Version Control.
(D) An Audit Trail.
View/Hide Ans
Correct Answer is D
66. Match the following with respect to HTML tags and usage.
Codes :
List I
List II
a. CITE
1. Italic representation
b. EM
2. Represents output from programmes
c. VAR
3. Represents to other source
d. SAMP
4. Argument to a programme
(A) a-3 b-1 c-4 d-2
(B) a-2 b-3 c-1 d-4
(C) a-4 b-2 c-3 d-1
(D) a-1 b-3 c-4 d-1
View/Hide Ans
Correct Answer is A
67. An expert system shell is an expert system without
(A) domain knowledge
(B) explanation facility
(C) reasoning with knowledge
(D) all of the above
View/Hide Ans
Correct Answer is A
68. An example of a dictionary-based coding technique is
(A) Run-length coding
(B) Huffman coding
(C) Predictive coding
(D) LZW coding
View/Hide Ans
Correct Answer is D
69. Which is the method used to retrieve the current state of a check box ?
(A) get State()
(B) put State()
(C) retrieve State()
(D) write State()
View/Hide Ans
Correct Answer is A
70. Referential integrity is directly related to
(A) Relation key
(B) Foreign key
(C) Primary key
(D) Candidate key
View/Hide Ans
Correct Answer is B
71. You are given four images represented as
72. A cryptarithmetic problem of the type
SEND
+MORE
MONEY
Can be solved efficiently using
(A) depth first technique
(B) breadth first technique
(C) constraint satisfaction technique
(D) bidirectional technique
View/Hide Ans
Correct Answer is C
73. Match the following :
Codes :
List I
List II
a. Supervised learning
1. The decision system receives rewards for its action at the end of a sequence of steps.
b. Unsupervised learning
2. Manual labels of inputs are not used.
c. Reinforcement learning
3. Manual labels of inputs are used.
d. Inductive learning
4. System learns by example
(A) a-1 b-2 c-3 d-4
(B) a-2 b-3 c-1 d-4
(C) a-3 b-2 c-4 d-1
(D) a-3 b-2 c-1 d-4
View/Hide Ans
Correct Answer is D
74. A* algorithm is guaranteed to find an optimal solution if
(A) h' is always 0.
(B) g is always 1.
(C) h' never overestimates h.
(D) h' never underestimates h.
View/Hide Ans
Correct Answer is C
75. Let θ (x, y, z) be the statement "x+y=z" and let there be two quantifications given as
(i) ∀x ∀y ∃z θ (x, y, z)
(ii) ∃z ∀x ∀y θ (x, y, z)
Where x, y, z are real numbers. Then which one of the following is correct ?
(A) (i) is true and (ii) is true.
(B) (i) is true and (ii) is false.
(C) (i) is false and (ii) is true.
(D) (i) is false and (ii) is false.
View/Hide Ans
Correct Answer is B
© 2022. All Rights Reserved | Copyright | Terms of Use & Privacy Policy