- The number of integers between 1 and 250 that are divisible by 2, 5 and 7 is
(A) 2 (B) 3
(C) 5 (D) 8
Answer: B
- An undirected graph possesses an eulerian circuit if and only if it is connected and its vertices are
(A) all of even degree (B) all of odd degree
(C) of any degree (D) even in number
Answer: A
- A partially ordered set is said to be a lattice if every two elements in the set have
(A) a unique least upper bound
(B) a unique greatest lower bound
(C) both (A) and (B)
(D) none of the above
Answer: C
- The minimum number of edges in a connected graph with ‘n’ vertices is equal to
(A) n(n–1) (B) n(n–1)/2
(C) n2 (D) n–1
Answer: D
- Consider the problem of connecting 19 lamps to a single electric outlet by using extension cords each of which has four outlets. The number of extension cords required is
(A) 4 (B) 5
(C) 6 (D) 7
Answer: C
Explanation:
first extension chord is connected to 4 ext. chords (which can connect 15 lamps +one slot free for another ext chord which can further connect 4 more lamps hence 15+4 =19 lamps )
4 chords can connect max 13 lamps
5 chords can connect max 16 lamps
- The decimal number equivalent of (4057.06)8 is
(A) 2095.75 (B) 2095.075
(C) 2095.937 (D) 2095.0937
Answer: D
- AB+(A+B)’ is equivalent to
(A) AÅB
(B) AʘB
(C) (AÅB)ʘA
(D) (AʘB) ÅA
Answer: B
- An astable multivibrator has
(A) one stable state
(B) two stable states
(C) no stable states
(D) none of these
Answer: C
- 12-bit 2’s complement of –73.75 is
(A) 01001001.1100
(B) 11001001.1100
(C) 10110110.0100
(D) 10110110.1100
Answer: C
- Encoding of data bits 0011 into 7-bit even Parity Hamming Code is
(A) 0011110 (B) 0101110
(C) 0010110 (D) 0011100
Answer: A
- How many of the following declarations are correct ?
int z = 7.0;
double void = 0.000;
short array [2] = {0, 1, 2};
char c = “\n”;
(A) None
(B) One is correct
(C) Two are correct
(D) All four are correct
Answer: C
- The value of the following expression (13/4*3)%5+1 is
(A) 5.75 (B) 2.95
(C) 1.4875 (D) 5
Answer: A
- Which one of the following will set the value of y to 5 if x has the value 3, but not otherwise ?
(A) if (x = 3) y = 5
(B) if x = = 3 (y = 5)
(C) if (x = = 3); y = 5
(D) if (x = = 3) y = 5
Answer: D
- Which one of the following sentences is true ?
(A) The body of a while loop is executed at least once.
(B) The body of a do … while loop is executed at least once.
(C) The body of a do … while loop is executed zero or more times.
(D) A for loop can never be used in place of a while loop.
Answer: B
- “Black” refers in the “Black-box” testing means
(A) Characters of the movie “Black”
(B) I – O is hidden
(C) Design is hidden
(D) Users are hidden
Answer: C
- In generalisation, the differences between members of an entity is
(A) maximized (B) minimized
(C) both (A) & (B) (D) None of these
Answer: B
EXPLANATION:
Generalisation and specialization are two terms that have a opposite meaning. In generalization the differences between members of an entity is minimized. Generalisation is a bottom up process. It goes from more specific to more general. For example, if the subclasses are taken as car and bike they would fall under the category of superclass called vehicle. From the subclasses we would identify features which can take us to the superclass vehicle.
Specialisation is the opposite of this. In Specialisation the differences between members of an entity are maximized. Specialisation is a top down process. It goes from more general to more specific. If vehicle is a super class and car and bike are its subclasses, identifying the characteristics or uniqueness of its subclasses is what happens in specialization.
- The dependency preservation decomposition is a property to decompose database schema D, in which each functional dependency X®Y specified in F,
(A) appeared directly in one of the relation schemas Ri in the decomposed D.
(B) could be inferred from dependencies that appear in some Ri.
(C) both (A) and (B)
(D) None of these
Answer: C
- Which of the following is an optimistic concurrency control method ?
(A) Validation based
(B) Time stamp ordering
(C) Lock-based
(D) None of these
Answer: A
- Optical storage is a
(A) high-speed direct access storage device.
(B) low-speed direct access storage device.
(C) medium-speed direct access storage device.
(D) high-speed sequential access storage device.
Answer: C
- Which of the following is the process by which a user’s access to physical data in the application is limited, based on his privileges ?
(A) Authorization (B) Authentication
(C) Access Control (D) All of these
Answer: C
- What is the maximum number of nodes in a B-tree of order 10 of depth 3 (root at depth 0) ?
(A) 111 (B) 999
(C) 9999 (D) None of the above
Answer: D
- A binary tree with 27 nodes has …………. null branches.
(A) 54 (B) 27
(C) 26 (D) None of the above
Answer: D
- The time complexity to build a heap of n elements is
(A) O(1) (B) O(lgn)
(C) O(n) (D) O(nlgn)
Answer: D
- Linear probing suffers from a problem known as
(A) Secondary clustering
(B) Primary clustering
(C) Both (A) and (B)
(D) None of these
Answer: B
- Which of the following can be the sequence of nodes examined in binary search tree while searching for key 88 ?
(A) 90, 40, 65, 50, 88
(B) 90, 110, 80, 85, 88
(C) 190, 60, 90, 85, 88
(D) 65, 140, 80, 70, 88
Answer: C
- Frequency shift keying is used mostly in
(A) Radio transmission (B) Telegraphy
(C) Telephone (D) None of the above
Answer: B
- The baud rate is
(A) always equal to the bit transfer rate
(B) equal to twice the bandwidth of an ideal channel
(C) not equal to the signalling rate
(D) equal to half of the bandwidth of an ideal channel
Answer: B
- How much bandwidth is there in 1 micron of spectrum at a wavelength of 1 micron?
(A) 300 MHz (B) 3 GHz
(C) 300 THz (D) 30 KHz
Answer: C
- Which of the following file transfer protocols use TCP and establishes two virtual circuits between the local and remote server ?
(A) FTP (B) TFTP
(C) TELNET (D) NFS
Answer: A
- The threshold effect in demodulator is
(A) exhibited by all demodulator, when the input signal to noise ratio is low.
(B) the rapid fall on output signal to noise ratio when the input signal to noise ratio fall below a particular value.
(C) the property exhibited by all A.M. suppressed carrier coherent demodulator.
(D) the property exhibited by correlation receiver.
Answer: B
- Object code is the output of ……………
(A) Operating System
(B) Compiler or Assembler
(C) only Assembler
(D) only Compiler
Answer: B/div>
- ‘Macro’ in an assembly level program is …………..
(A) sub program
(B) a complete program
(C) a hardware portion
(D) relative coding
Answer: A
- Grammar of the programming is checked at …………… phase of compiler.
(A) semantic analysis (B) code generation
(C) syntax analysis (D) code optimization
Answer: C
- The register or main memory location which contains the effective address of the operand is known as
(A) pointer (B) special location
(C) indexed register (D) None of the above
Answer: A
- Macro-processors are ………….
(A) Hardware (B) Compiler
(C) Registers (D) None of the above
Answer: B
- The dynamic allocation of storage areas with VSAM files is accomplished by
(A) Hashing
(B) Control splits
(C) Overflow areas
(D) Relative recoding
Answer: B
- Which of the following command the file names in multiple columns?
(A) IS–X
(B) IS
(C) IS–1
(D) IS–f–X
Answer: B
- WINDOWS is a …………… operating.
(A) Real time (B) Multi-user
(C) Preemptive (D) Non-preemptive
Answer: C
- Page making process from main memory to disk is called
(A) Interruption (B) Termination
(C) Swapping (D) None of the above
Answer: C
- A Dead-lock in an Operating System is
(A) Desirable process
(B) Undesirable process
(C) Definite waiting process
(D) All of the above
Answer: C
- Prototyping is used to
(A) test the software as an end product
(B) expand design details
(C) refine and establish requirements gathering
(D) None of the above
Answer: C
- Which one of these are not software maintenance activity ?
(A) Error correction
(B) Adaptation
(C) Implementation of Enhancement
(D) Establishing scope
Answer: D
- The system specification is the first deliverable in the computer system engineering process which does not include
(A) Functional Description
(B) Cost
(C) Schedule
(D) Technical Analysis
Answer: A
- The COCOMO model was introduced in the book title “Software Engineering Economics” authored by
(A) Abraham Silberschatz
(B) Barry Boehm
(C) C.J. Date
(D) D.E. Knuth
Answer: B
- The Warnier diagram enables analyst
(A) to represent information hierarchy in a compact manner
(B) to further identify requirement
(C) to estimate the total cost involved
(D) None of the above
Answer: A
- A data mart may contain
(A) summarised data
(B) de-normalized data
(C) aggregate departmental data
(D) All of the above
Answer: D
- Data mining is
(A) the process of extracting valid, previously unknown, comprehensible and actionable information from large databases and using it to make crucial business decisions.
(B) a tool that allows end users direct access and manipulation of data from within data warehousing environment without the intervention of customised programming activity.
(C) a tool that helps end users extract useful business information from large database.
(D) All of the above
Answer: A
- E-Choupal refers to
(A) calling meeting of Surpanches electronically.
(B) conducting Panchayat meeting using latest electronic gadgets.
(C) providing window of information to villagers and farmers in NIC network.
(D) None of the above
Answer: C
- The basic concepts of ethics in information society is/are
(A) Responsibility (B) Accountability
(C) Liability (D) All of the above
Answer: D
- One of the distinguished features of super-computer over other category of computer is
(A) parallel processing
(B) highest accuracy level
(C) more speed
(D) more capacity
Answer: C