COMPUTER SCIENCE AND APPLICATIONS- PAGE 5
1. Eco system is a Frame work for
(A) Building a Computer System (B) Building Internet Market (C) Building Offline Market (D) Building Market
Ans: B
2. Match the following :
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
Codes : a b c d
(A) 2 1 3 4
(B) 1 2 4 3
(C) 2 3 1 4
(D) 1 3 2 4
Ans: A
3. 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
Ans: B
4. ______ 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
Ans: C
5. 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.
Ans: A
6. 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
Ans: D
7. 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
Ans: D
8. 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.
Ans: D
9. Match the following :
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
Codes : a b c d
(A) 2 1 4 3
(B) 3 4 1 2
(C) 3 1 4 2
(D) 2 4 1 3
Ans: C
10. In classful addressing, an IP address 123.23.156.4 belongs to ______ class format.
(A) A (B) B (C) C (D) D
Ans: A
(A) Building a Computer System (B) Building Internet Market (C) Building Offline Market (D) Building Market
Ans: B
2. Match the following :
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
Codes : a b c d
(A) 2 1 3 4
(B) 1 2 4 3
(C) 2 3 1 4
(D) 1 3 2 4
Ans: A
3. 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
Ans: B
4. ______ 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
Ans: C
5. 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.
Ans: A
6. 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
Ans: D
7. 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
Ans: D
8. 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.
Ans: D
9. Match the following :
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
Codes : a b c d
(A) 2 1 4 3
(B) 3 4 1 2
(C) 3 1 4 2
(D) 2 4 1 3
Ans: C
10. In classful addressing, an IP address 123.23.156.4 belongs to ______ class format.
(A) A (B) B (C) C (D) D
Ans: A
11. Match the following with respect to relationship between objects and classes :
List – I List – II
a. State diagram i. Useful for both abstract modelling and for designing actual program
b. Object diagram ii. Describes object classes
c. Class diagram iii. Useful for documenting test cases
d. Instance diagram iv. Describing the behaviour of a single class of objects.
Codes : a b c d
(A) iv i ii iii
(B) ii iii iv i
(C) iii iv ii i
(D) ii iv i iii
Ans: A
12. Match the following style rules for reusability :
List – I List – II
a. Keep methods coherent i. Write a method to get the last element of a list
b. Keep methods small ii. Maintain parallel structure when possible
c. Keep methods consistent iii. Breaking a method into smaller parts
d. Provide uniform coverage iv. Performs a single function or a group of closely related functions.
Codes : a b c d
(A) iv iii ii i
(B) ii i iv iii
(C) iii iv ii i
(D) ii iii iv I
Ans: A
13. Which is the protocol for performing RPCs between applications in a language and system independent way ?
(A) Hyper Text Transmission Protocol (HTTP)
(B) Simple Network Management Protocol (SNMP)
(C) Simple Object Access Protocol (SOAP)
(D) Simple Mail Transfer Protocol (SMTP)
Ans: C
14. The document that is used by XSLT to indicate, how to transform the elements of the XML document to another format is
(A) HTML page (B) DOC type procedure
(C) Style sheet (D) Stored procedure
Ans: C
15. Which of the following concepts means adding new concepts to a program as it runs ?
(A) Data hiding (B) Dynamic loading
(C) Dynamic typing (D) Dynamic binding
Ans: B
16. Which of the following correctly describes overloading of functions ?
(A) Virtual polymorphism (B) Transient polymorphism
(C) Ad-hoc polymorphism (D) Pseudo polymorphism
Ans: C
17. Match the following with respect to programming languages :
List – I List – II
a. Structured Language i. JAVA
b. Non-structured Language ii. BASIC
c. Object Oriented Programming Language iii. PASCAL
d. Interpreted Programming Language iv. FORTRAN
Codes : a b c d
(A) iii iv i ii
(B) iv iii ii i
(C) ii iv i iii
(D) ii iii iv I
Ans: A
18. The compiler converts all operands upto the type of the largest operand is called
(A) Type Promotion (B) Type Evaluation
(C) Type Conversion (D) Type Declaration
Ans: A
19. C++ actually supports the following two complete dynamic systems :
(A) One defined by C++ and the other not defined by C.
(B) One defined by C and one specific to C++
(C) Both are specific to C++
(D) Both of them are improvements of C
Ans: B
20. Important advantage of using new and delete operators in C++ is
(A) Allocation of memory (B) Frees the memory previously allocated
(C) Initialization of memory easily (D) Allocation of memory and frees the memory previously allocated.
Ans: D
21. Match the following control strategies of prolog :
List – I List – II
a. Forward movement i. Variable can be done with a constant, another variable or a function.
b. Unification ii. The entire conjunctive goal is executed.
c. Deep backtracking iii. Previous sub goal to find alternative solutions.
d. Shallow back- tracking iv. Chooses sub goal with possible unifier.
Codes : a b c d
(A) iv i ii iii
(B) ii iv i iii
(C) iii i iv ii
(D) ii iii iv I
Ans: A
22. High level knowledge which relates to the use of sentences in different contexts and how the context affect the meaning of the sentences ?
(A) Morphological (B) Syntactic (C) Semantic (D) Pragmatic
Ans: D
23. The objective of ________ procedure is to discover at least one ________ that causes two literals to match.
(A) unification, validation (B) unification, substitution
(C) substitution, unification (D) minimax, maximum
Ans: B
24. If h* represents an estimate of the cost of getting from the current node N to the goal node and h represents actual cost of getting from the current node to the goal node, then A* algorithm gives an optimal solution if
(A) h* is equal to h (B) h* overestimates h
(C) h* underestimates h (D) none of these
Ans: C
25. The mean-end analysis process centers around the detection of differences between the current state and goal state. Once such a difference is isolated, an operator that can reduce the difference must be found. But perhaps that operator can not be applied to the current state. So a sub-problem of getting to a state in which it can be applied is set up. The kind of backward chaining in which operators are selected and then sub goals are set up to establish the precondition of operators is called
(A) backward planning
(B) goal stack planning
(C) operator subgoaling
(D) operator overloading
Ans: C
26. In alpha-beta pruning, _________ is used to cut off the search at maximizing level only and _________ is used to cut off the search at minimizing level only.
(A) alpha, beta (B) beta, alpha (C) alpha, alpha (D) beta, beta
Ans: B
27. If A and B are two fuzzy sets with membership functions μA(x) = {0.2, 0.5, 0.6, 0.1, 0.9} μB(x) = {0.1, 0.5, 0.2, 0.7, 0.8} Then the value of μA ∩ B will be
(A) {0.2, 0.5, 0.6, 0.7, 0.9}
(B) {0.2, 0.5, 0.2, 0.1, 0.8}
(C) {0.1, 0.5, 0.6, 0.1, 0.8}
(D) {0.1, 0.5, 0.2, 0.1, 0.8}
Ans: D
28. The height h(A) of a fuzzy set A is defined as h(A) = sup A(x) x ∈ A Then the fuzzy set A is called normal when
(A) h(A) = 0
(B) h(A) < 0
(C) h(A) = 1
(D) h(A) < 1
Ans: C
29. Find the false statement :
(A) In Modern Cryptography, symmetric key algorithms use same key both for Encryption and Decryption.
(B) The symmetric cipher DES (Data Encryption Standard) was widely used in the industry for security product.
(C) The AES (Advanced Encryption Standard) cryptosystem allows variable key lengths of size 56 bits and 124 bits.
(D) Public key algorithms use two different keys for Encryption and Decryption.
Ans: C
30. The message 11001001 is to be transmitted using the CRC polynomial x3 + 1 to protect it from errors. The message that should be transmitted is
(A) 110010011001 (B) 11001001
(C) 110010011001001 (D) 11001001011
Ans: D
31. The longest common subsequence of the sequences X = <A, B, C, B, D, A, B> and Y = <B, D, C, A, B, A> has length
(A) 2 (B) 3
(C) 4 (D) 5
Ans: C
32. Assuming there are n keys and each key is in the range [0, m – 1]. The run time of bucket sort is
(A) O(n)
(B) O(n lgn)
(C) O(n lgm)
(D) O(n + m)
Ans: D
33. A _________ complete subgraph and a _________ subset of vertices of a graph G = (V, E) are a clique and a vertex cover respectively.
(A) minimal, maximal
(B) minimal, minimal
(C) maximal, maximal
(D) maximal, minimal
Ans: D
34. Given the following statements : S 1 : Every context-sensitive language L is recursive. S 2 : There exists a recursive language that is not context sensitive. Which statement is correct ?
(A) S1 is not correct and S2 is not correct. (B) S1 is not correct and S2 is correct.
(C) S1 is correct and S2 is not correct. (D) S1 is correct and S2 is correct.
Ans: D
35. What is the bit rate for transmitting uncompressed 800 × 600 pixel colour frames with 8 bits/pixel at 40 frames/second ?
(A) 2.4 Mbps (B) 15.36 Mbps
(C) 153.6 Mbps (D) 1536 Mbps
Ans: C
36. In IPV 4, the IP address 200.200.200.200 belongs to
(A) Class A (B) Class B (C) Class C (D) Class D
Ans: C
37. Which layer of OSI reference model is responsible for decomposition of messages and generation of sequence numbers to ensure correct re-composition from end to end of the network ?
(A) Physical (B) Data-link (C) Transport (D) Application
Ans: C
38. A client-server system uses a satellite network, with the satellite at a height of 40,000 kms. What is the best-case delay in response to a request ? (Note that the speed of light in air is 3,00,000 km/second).
(A) 133.33 m sec (B) 266.67 m sec
(C) 400.00 m sec (D) 533.33 m sec
Ans: D
39. The start and stop bits are used in serial communication for
(A) error detection (B) error correction
(C) synchronization (D) slowing down the communication
Ans: C
40. _________ is a type of transmission impairment in which the signal looses strength due to the resistance of the transmission medium.
(A) Attenuation (B) Distortion
(C) Noise (D) Decibel
Ans: A
41. Match the following :
List – I List – II
a. Indexed Addressing i. is not used when an operand is moved from memory into a register or from a register to memory.
b. Direct Addressing ii. Memory address is computed by adding up two registers plus an (optional) offset.
c. Register Addressing iii. Addressing memory by giving a register plus a content offset.
d. BaseIndexed Addressing iv. can only be used to access global variables whose address is known at compile time.
Codes : a b c d
(A) ii i iv iii
(B) ii iv i iii
(C) iii iv i ii
(D) iii i iv ii
Ans: C
42. Which of the following is a design criteria for instruction formats ?
(A) The size of instructions (B) The number of bits in the address fields
(C) The sufficient space in the instruction format to express all the operations desired. (D) All of these
Ans: D
43. Synchronization is achieved by a timing device called a ________ which generates a periodic train of ________.
(A) clock generator, clock pulse (B) master generator, clock pulse
(C) generator, clock (D) master clock generator, clock pulse
Ans: A & D
44. Serial access memories are useful in applications where
(A) Data consists of numbers (B) Short access time is required
(C) Each stored word is processed differently. (D) None of these
Ans: D
45. The essential difference between traps and interrupts is
(A) traps are asynchronous and interrupts are synchronous with the program.
(B) traps are synchronous and interrupts are asynchronous with the program.
(C) traps are synchronous and interrupts are asynchronous with the I/O devices.
(D) None of these.
Ans: B
46. Find the false statement :
(A) The relationship construct known as the weak relationship type was defined by Dey, Storey & Barron (1999)
(B) A weak relationship occurs when two relationship types are linked by either EventPrecedent sequence or Condition-Precedent sequence.
(C) Conceptual model is not accurate representation of “Universe of interest”.
(D) Ternary, Quaternary and Quintary relationships are shown through a series of application scenario’s and vignette’s.
Ans: C
47. Consider the table Student (stuid, name, course, marks). Which one of the following two queries is correct to find the highest marks student in course 5 ?
Q.1. Select S.stuid From student S Where not exists (select ∗ from student e where e course = ‘5’ and e marks ≥ s marks)
Q.2. Select s.stu.id From student S Where s ⋅ marks > any (select distinct marks from student S where s ⋅ course = 5)
(A) Q. 1
(B) Q. 2
(C) Both Q. 1 and Q. 2
(D) Neither Q. 1 nor Q. 2
Ans: B
48. Armstrong (1974) proposed systematic approach to derive functional dependencies.
Match the following w.r.t. functional dependencies :
List – I List – II
a. Decomposition rule i. If X → Y and Z → W then {X, Z} → {Y, W}
b. Union rule ii. If X → Y and {Y, W}→Z then {X, W} → Z
c. Composition rule iii. If X → Y and X → Z then X → {Y, Z}
d. Pseudo transitivity rule iv. If X → {Y, Z} then X → Y and X → Z
Codes : a b c d
(A) iii ii iv i
(B) i iii iv ii
(C) ii i iii iv
(D) iv iii i ii
Ans: D
49. Match the following :
List – I List – II
a. Secondary Index i. Functional Dependency
b. Nonprocedural Query Language ii. B-Tree
c. Closure of set of Attributes iii.Relational Algebraic Operation
d. Natural JOIN iv. Domain Calculus
Codes : a b c d
(A) i ii iv iii (B) ii i iv iii
(C) i iii iv ii (D) ii iv i iii
Ans: D
50. Which of the following is not true with respect to a trackball and/or spaceball ?
I. A trackball is a two dimensional positioning device while as a spaceball provides six degrees of freedom.
II. Unlike the trackball a spaceball does not actually move.
III. A trackball is a three dimensional positioning device while as a spaceball provides six degrees of freedom.
(A) I & II
(B) II & III
(C) II only
(D) III only
Ans: D
List – I List – II
a. State diagram i. Useful for both abstract modelling and for designing actual program
b. Object diagram ii. Describes object classes
c. Class diagram iii. Useful for documenting test cases
d. Instance diagram iv. Describing the behaviour of a single class of objects.
Codes : a b c d
(A) iv i ii iii
(B) ii iii iv i
(C) iii iv ii i
(D) ii iv i iii
Ans: A
12. Match the following style rules for reusability :
List – I List – II
a. Keep methods coherent i. Write a method to get the last element of a list
b. Keep methods small ii. Maintain parallel structure when possible
c. Keep methods consistent iii. Breaking a method into smaller parts
d. Provide uniform coverage iv. Performs a single function or a group of closely related functions.
Codes : a b c d
(A) iv iii ii i
(B) ii i iv iii
(C) iii iv ii i
(D) ii iii iv I
Ans: A
13. Which is the protocol for performing RPCs between applications in a language and system independent way ?
(A) Hyper Text Transmission Protocol (HTTP)
(B) Simple Network Management Protocol (SNMP)
(C) Simple Object Access Protocol (SOAP)
(D) Simple Mail Transfer Protocol (SMTP)
Ans: C
14. The document that is used by XSLT to indicate, how to transform the elements of the XML document to another format is
(A) HTML page (B) DOC type procedure
(C) Style sheet (D) Stored procedure
Ans: C
15. Which of the following concepts means adding new concepts to a program as it runs ?
(A) Data hiding (B) Dynamic loading
(C) Dynamic typing (D) Dynamic binding
Ans: B
16. Which of the following correctly describes overloading of functions ?
(A) Virtual polymorphism (B) Transient polymorphism
(C) Ad-hoc polymorphism (D) Pseudo polymorphism
Ans: C
17. Match the following with respect to programming languages :
List – I List – II
a. Structured Language i. JAVA
b. Non-structured Language ii. BASIC
c. Object Oriented Programming Language iii. PASCAL
d. Interpreted Programming Language iv. FORTRAN
Codes : a b c d
(A) iii iv i ii
(B) iv iii ii i
(C) ii iv i iii
(D) ii iii iv I
Ans: A
18. The compiler converts all operands upto the type of the largest operand is called
(A) Type Promotion (B) Type Evaluation
(C) Type Conversion (D) Type Declaration
Ans: A
19. C++ actually supports the following two complete dynamic systems :
(A) One defined by C++ and the other not defined by C.
(B) One defined by C and one specific to C++
(C) Both are specific to C++
(D) Both of them are improvements of C
Ans: B
20. Important advantage of using new and delete operators in C++ is
(A) Allocation of memory (B) Frees the memory previously allocated
(C) Initialization of memory easily (D) Allocation of memory and frees the memory previously allocated.
Ans: D
21. Match the following control strategies of prolog :
List – I List – II
a. Forward movement i. Variable can be done with a constant, another variable or a function.
b. Unification ii. The entire conjunctive goal is executed.
c. Deep backtracking iii. Previous sub goal to find alternative solutions.
d. Shallow back- tracking iv. Chooses sub goal with possible unifier.
Codes : a b c d
(A) iv i ii iii
(B) ii iv i iii
(C) iii i iv ii
(D) ii iii iv I
Ans: A
22. High level knowledge which relates to the use of sentences in different contexts and how the context affect the meaning of the sentences ?
(A) Morphological (B) Syntactic (C) Semantic (D) Pragmatic
Ans: D
23. The objective of ________ procedure is to discover at least one ________ that causes two literals to match.
(A) unification, validation (B) unification, substitution
(C) substitution, unification (D) minimax, maximum
Ans: B
24. If h* represents an estimate of the cost of getting from the current node N to the goal node and h represents actual cost of getting from the current node to the goal node, then A* algorithm gives an optimal solution if
(A) h* is equal to h (B) h* overestimates h
(C) h* underestimates h (D) none of these
Ans: C
25. The mean-end analysis process centers around the detection of differences between the current state and goal state. Once such a difference is isolated, an operator that can reduce the difference must be found. But perhaps that operator can not be applied to the current state. So a sub-problem of getting to a state in which it can be applied is set up. The kind of backward chaining in which operators are selected and then sub goals are set up to establish the precondition of operators is called
(A) backward planning
(B) goal stack planning
(C) operator subgoaling
(D) operator overloading
Ans: C
26. In alpha-beta pruning, _________ is used to cut off the search at maximizing level only and _________ is used to cut off the search at minimizing level only.
(A) alpha, beta (B) beta, alpha (C) alpha, alpha (D) beta, beta
Ans: B
27. If A and B are two fuzzy sets with membership functions μA(x) = {0.2, 0.5, 0.6, 0.1, 0.9} μB(x) = {0.1, 0.5, 0.2, 0.7, 0.8} Then the value of μA ∩ B will be
(A) {0.2, 0.5, 0.6, 0.7, 0.9}
(B) {0.2, 0.5, 0.2, 0.1, 0.8}
(C) {0.1, 0.5, 0.6, 0.1, 0.8}
(D) {0.1, 0.5, 0.2, 0.1, 0.8}
Ans: D
28. The height h(A) of a fuzzy set A is defined as h(A) = sup A(x) x ∈ A Then the fuzzy set A is called normal when
(A) h(A) = 0
(B) h(A) < 0
(C) h(A) = 1
(D) h(A) < 1
Ans: C
29. Find the false statement :
(A) In Modern Cryptography, symmetric key algorithms use same key both for Encryption and Decryption.
(B) The symmetric cipher DES (Data Encryption Standard) was widely used in the industry for security product.
(C) The AES (Advanced Encryption Standard) cryptosystem allows variable key lengths of size 56 bits and 124 bits.
(D) Public key algorithms use two different keys for Encryption and Decryption.
Ans: C
30. The message 11001001 is to be transmitted using the CRC polynomial x3 + 1 to protect it from errors. The message that should be transmitted is
(A) 110010011001 (B) 11001001
(C) 110010011001001 (D) 11001001011
Ans: D
31. The longest common subsequence of the sequences X = <A, B, C, B, D, A, B> and Y = <B, D, C, A, B, A> has length
(A) 2 (B) 3
(C) 4 (D) 5
Ans: C
32. Assuming there are n keys and each key is in the range [0, m – 1]. The run time of bucket sort is
(A) O(n)
(B) O(n lgn)
(C) O(n lgm)
(D) O(n + m)
Ans: D
33. A _________ complete subgraph and a _________ subset of vertices of a graph G = (V, E) are a clique and a vertex cover respectively.
(A) minimal, maximal
(B) minimal, minimal
(C) maximal, maximal
(D) maximal, minimal
Ans: D
34. Given the following statements : S 1 : Every context-sensitive language L is recursive. S 2 : There exists a recursive language that is not context sensitive. Which statement is correct ?
(A) S1 is not correct and S2 is not correct. (B) S1 is not correct and S2 is correct.
(C) S1 is correct and S2 is not correct. (D) S1 is correct and S2 is correct.
Ans: D
35. What is the bit rate for transmitting uncompressed 800 × 600 pixel colour frames with 8 bits/pixel at 40 frames/second ?
(A) 2.4 Mbps (B) 15.36 Mbps
(C) 153.6 Mbps (D) 1536 Mbps
Ans: C
36. In IPV 4, the IP address 200.200.200.200 belongs to
(A) Class A (B) Class B (C) Class C (D) Class D
Ans: C
37. Which layer of OSI reference model is responsible for decomposition of messages and generation of sequence numbers to ensure correct re-composition from end to end of the network ?
(A) Physical (B) Data-link (C) Transport (D) Application
Ans: C
38. A client-server system uses a satellite network, with the satellite at a height of 40,000 kms. What is the best-case delay in response to a request ? (Note that the speed of light in air is 3,00,000 km/second).
(A) 133.33 m sec (B) 266.67 m sec
(C) 400.00 m sec (D) 533.33 m sec
Ans: D
39. The start and stop bits are used in serial communication for
(A) error detection (B) error correction
(C) synchronization (D) slowing down the communication
Ans: C
40. _________ is a type of transmission impairment in which the signal looses strength due to the resistance of the transmission medium.
(A) Attenuation (B) Distortion
(C) Noise (D) Decibel
Ans: A
41. Match the following :
List – I List – II
a. Indexed Addressing i. is not used when an operand is moved from memory into a register or from a register to memory.
b. Direct Addressing ii. Memory address is computed by adding up two registers plus an (optional) offset.
c. Register Addressing iii. Addressing memory by giving a register plus a content offset.
d. BaseIndexed Addressing iv. can only be used to access global variables whose address is known at compile time.
Codes : a b c d
(A) ii i iv iii
(B) ii iv i iii
(C) iii iv i ii
(D) iii i iv ii
Ans: C
42. Which of the following is a design criteria for instruction formats ?
(A) The size of instructions (B) The number of bits in the address fields
(C) The sufficient space in the instruction format to express all the operations desired. (D) All of these
Ans: D
43. Synchronization is achieved by a timing device called a ________ which generates a periodic train of ________.
(A) clock generator, clock pulse (B) master generator, clock pulse
(C) generator, clock (D) master clock generator, clock pulse
Ans: A & D
44. Serial access memories are useful in applications where
(A) Data consists of numbers (B) Short access time is required
(C) Each stored word is processed differently. (D) None of these
Ans: D
45. The essential difference between traps and interrupts is
(A) traps are asynchronous and interrupts are synchronous with the program.
(B) traps are synchronous and interrupts are asynchronous with the program.
(C) traps are synchronous and interrupts are asynchronous with the I/O devices.
(D) None of these.
Ans: B
46. Find the false statement :
(A) The relationship construct known as the weak relationship type was defined by Dey, Storey & Barron (1999)
(B) A weak relationship occurs when two relationship types are linked by either EventPrecedent sequence or Condition-Precedent sequence.
(C) Conceptual model is not accurate representation of “Universe of interest”.
(D) Ternary, Quaternary and Quintary relationships are shown through a series of application scenario’s and vignette’s.
Ans: C
47. Consider the table Student (stuid, name, course, marks). Which one of the following two queries is correct to find the highest marks student in course 5 ?
Q.1. Select S.stuid From student S Where not exists (select ∗ from student e where e course = ‘5’ and e marks ≥ s marks)
Q.2. Select s.stu.id From student S Where s ⋅ marks > any (select distinct marks from student S where s ⋅ course = 5)
(A) Q. 1
(B) Q. 2
(C) Both Q. 1 and Q. 2
(D) Neither Q. 1 nor Q. 2
Ans: B
48. Armstrong (1974) proposed systematic approach to derive functional dependencies.
Match the following w.r.t. functional dependencies :
List – I List – II
a. Decomposition rule i. If X → Y and Z → W then {X, Z} → {Y, W}
b. Union rule ii. If X → Y and {Y, W}→Z then {X, W} → Z
c. Composition rule iii. If X → Y and X → Z then X → {Y, Z}
d. Pseudo transitivity rule iv. If X → {Y, Z} then X → Y and X → Z
Codes : a b c d
(A) iii ii iv i
(B) i iii iv ii
(C) ii i iii iv
(D) iv iii i ii
Ans: D
49. Match the following :
List – I List – II
a. Secondary Index i. Functional Dependency
b. Nonprocedural Query Language ii. B-Tree
c. Closure of set of Attributes iii.Relational Algebraic Operation
d. Natural JOIN iv. Domain Calculus
Codes : a b c d
(A) i ii iv iii (B) ii i iv iii
(C) i iii iv ii (D) ii iv i iii
Ans: D
50. Which of the following is not true with respect to a trackball and/or spaceball ?
I. A trackball is a two dimensional positioning device while as a spaceball provides six degrees of freedom.
II. Unlike the trackball a spaceball does not actually move.
III. A trackball is a three dimensional positioning device while as a spaceball provides six degrees of freedom.
(A) I & II
(B) II & III
(C) II only
(D) III only
Ans: D
51. Which of the following statement(s) is (are) true ?
I. Two successive translations are additive.
II. Two successive rotations are additive.
III. Two successive scaling operations are multiplicative.
(A) I and II (B) I and III
(C) II and III (D) All the above
Ans: D
52. Given below are three basic rules :
I. Squash and Stretch
II. Slow-in and Slow-out
III. To stage the action properly
These rules are applied in case of
(A) Rendering (B) Morphing (C) Animation (D) All the above
Ans: C
53. Which of the following points lies on the same side as the origin, with reference to the line 3x + 7y = 2 ?
(A) (3, 0) (B) (1, 0)
(C) (0.5, 0.5) (D) (0.5, 0)
Ans: D
54. In Unix, how do you check that two given strings a and b are equal ?
(A) test $a –eq $b (B) test $a –equal $b
(C) test $a = $b (D) Sh –C test $a = = $b
Ans: C
55. In windows 2000 operating system all the processor-dependent code is isolated in a dynamic link library called
(A) NTFS file system (B) Hardware abstraction layer (C) Microkernel (D) Process Manager
Ans: B
56. To place a sound into a word document, following feature of windows is used :
(A) Clip board (B) Task switching (C) C Win App (D) OLE
Ans: D
57. Translation Look-aside Buffer (TLB) is
(A) a cache-memory in which item to be searched is compared one-by-one with the keys.
(B) a cache-memory in which item to be searched is compared with all the keys simultaneously.
(C) an associative memory in which item to be searched is compared one-by-one with the keys.
(D) an associative memory in which item to be searched is compared with all the keys simultaneously.
Ans: D
58. Simplest way of deadlock recovery is
(A) Roll back (B) Preempt resource (C) Lock one of the processes (D) Kill one of the processes
Ans: D
59. The directory structure used in Unix file system is called
(A) Hierarchical directory (B) Tree structured directory
(C) Directed acyclic graph (D) Graph structured directory
Ans: C
60. Which statement is not true about process O in the Unix operating system ?
(A) Process O is called init process. (B) Process O is not created by fork system call.
(C) After forking process 1, process O becomes swapper process. (D) Process O is a special process created when system boots.
Ans: A
61. Which of the following commands would return process_id of sleep command ?
(A) Sleep 1 and echo $? (B) Sleep 1 and echo $#
(C) Sleep 1 and echo $× (D) Sleep 1 and echo $!
Ans: D
62. Possible thread states in Windows 2000 operating system include :
(A) Ready, running and waiting (B) Ready, standby, running, waiting, transition and terminated
(C) Ready, running, waiting, transition and terminated (D) Standby, running, transition and terminated
Ans: B
63. If the primal Linear Programming problem has unbounded solution, then it’s dual problem will have
(A) feasible solution (B) alternative solution
(C) no feasible solution at all (D) no bounded solution at all
Ans: C
64. Given a flow graph with 10 nodes, 13 edges and one connected components, the number of regions and the number of predicate (decision) nodes in the flow graph will be
(A) 4, 5 (B) 5, 4 (C) 3, 1 (D) 13, 8
Ans: B
65. Function points can be calculated by
(A) UFP ∗ CAF (B) UFP ∗ FAC (C) UFP ∗ Cost (D) UFP ∗ Productivity
Ans: A
66. Match the following :
List – I List – II
a. Data coupling i. Module A and Module B have shared data
b. Stamp coupling ii. Dependency between modules is based on the fact they communicate by only passing of data
c. Common coupling iii. When complete data structure is passed from one module to another.
d. Content coupling iv. When the control is passed from one module to the middle of another
Codes : a b c d
(A) iii ii i iv (B) ii iii i iv
(C) ii iii iv i (D) iii ii iv I
Ans: B
67. A process which defines a series of tasks that have the following four primary objectives is known as
1. to identify all items that collectively define the software configuration.
2. to manage changes to one or more of these items.
3. to facilitate the construction of different versions of an application.
4. to ensure that software quality is maintained as the configuration evolves over time.
(A) Software Quality Management Process (B) Software Configuration Management Process
(C) Software Version Management Process (D) Software Change Management Process
Ans: B
68. One weakness of boundary value analysis and equivalence partitioning is
(A) they are not effective.
(B) they do not explore combinations of input circumstances.
(C) they explore combinations of input circumstances.
(D) none of the above.
Ans: B
69. Which once of the following is not a software myth ?
(A) Once we write the program and get it to work, our job is done.
(B) Project requirements continually change, but change can be easily accommodated because software is flexible.
(C) If we get behind schedule, we can add more programmers and catch up.
(D) If an organization does not understand how to control software projects internally, it will invariably struggle when it outsources software projects.
Ans: D
70. If the primal Linear Programming problem has unbounded solution, then it’s dual problem will have
(A) feasible solution (B) alternative solution
(C) no feasible solution at all (D) no bounded solution at all
Ans: C
71. Given a flow graph with 10 nodes, 13 edges and one connected components, the number of regions and the number of predicate (decision) nodes in the flow graph will be
(A) 4, 5 (B) 5, 4
(C) 3, 1 (D) 13, 8
Ans: B
72. Function points can be calculated by
(A) UFP ∗ CAF (B) UFP ∗ FAC (C) UFP ∗ Cost (D) UFP ∗ Productivity
Ans: A
73. Match the following :
List – I List – II
a. Data coupling i. Module A and Module B have shared data
b. Stamp coupling ii. Dependency between modules is based on the fact they communicate by only passing of data
c. Common coupling iii. When complete data structure is passed from one module to another
d. Content coupling iv. When the control is passed from one module to the middle of another
Codes : a b c d
(A) iii ii i iv (
B) ii iii i iv
(C) ii iii iv i
(D) iii ii iv I
Ans: B
74. A process which defines a series of tasks that have the following four primary objectives is known as
1. to identify all items that collectively define the software configuration.
2. to manage changes to one or more of these items.
3. to facilitate the construction of different versions of an application.
4. to ensure that software quality is maintained as the configuration evolves over time.
(A) Software Quality Management Process
(B) Software Configuration Management Process
(C) Software Version Management Process
(D) Software Change Management Process
Ans: B
75 . One weakness of boundary value analysis and equivalence partitioning is
(A) they are not effective. (B) they do not explore combinations of input circumstances.
(C) they explore combinations of input circumstances. (D) none of the above.
Ans: B
76. Which once of the following is not a software myth ?
(A) Once we write the program and get it to work, our job is done.
(B) Project requirements continually change, but change can be easily accommodated because software is flexible.
(C) If we get behind schedule, we can add more programmers and catch up.
(D) If an organization does not understand how to control software projects internally, it will invariably struggle when it outsources software projects.
Ans: D
77:-Which of the following is the big Indian notation?
A:-The lower significant bit is stored in higher address B:-The higher significant bit is stored in higher address
C:-The lower significant byte is in higher address D:-The higher significant byte is in higher address
Ans: C
78:-What is the access type used in Read Only Memory?
A:-Sequential access B:-Random access C:-Cyclic access D:-Quick access
Ans: B
79:-As the hit ratio of a cache system increases, the speed of the execution of the program
A:-increases B:-decrease C:-parabolic shape property D:-hit ratio does not affect the speed of the execution
Ans: A
80:-The direct mapping of cache algorithm is not used due to the following
A:-Does not provide improvement for overall speed of execution B:-Cache replacement becomes necessary even if cache is not full
C:-There exists execution overhead of the cache mapping function for all cache access D:-All of the above
Ans: B
81:-An operation on variable mark and max in C language is defined as "if(max==mark)" which logic gate can be used for this operation internally?
A:-XNOR gate B:-NAND gate
C:-AND gate D:-NOR gate
Ans: A
82:-A 4 bit count sequences is like the following
0011, 1001, 1100,0110 and its repeats, identify the counter
A:-Random counter B:-Johnson counter C:-Root counter D:-Ring counter
Ans: D
83:-The binary code that is used in Karnaugh maps for simplification is
A:-Binary code B:-Excess 3 code C:-Self complementing code D:-Gray code
Ans: D
84:-For a binary number, traverse from right to left, keep the bits as such till a bit 1, negate all other bits. What will we if we follow the algorithm?
A:-binary multiplied by four
B:-binary multiplied by eight
C:-n's complement where n is the number of bits
D:-2's complement of the number
Ans: D
85:-The octal representation of the hexadecimal number 34 FC is
A:-15176
B:-32374
C:-32384
D:-15186
Ans: B
86:-The universal property of NAND gates find great applications in
A:-IC manufacturing
B:-Equation simplification
C:-Size reduction of circuit
D:-Results in higher packing density
Ans: A
87:-Which of the following is not a browser?
A:-Windows Explorer B:-Mozilla Firefox C:-Mosaic D:-Google chrome
Ans: A
88:-The extend option available in display settings while connecting a projector to laptop indicates that
A:-the same contents should be shown in both laptop screen and projector
B:-the laptop screen should be made blank and display occurs in projector screen only
C:-the projector screen should be made blank display occurs in laptop screen only
D:-the laptop screen will show some portion of the entire display and the remaining on projector screen
Ans: D
89:-Which of the following is not an input device?
A:-Scanner B:-Console C:-Barcode reader D:-Touch screen
Ans: B
90:-Which of the following is a valid screen resolution?
A:-1024 x 768 B:-1366 x 768 C:-1280 x 600 D:-All of the above
Ans: D
91:-How many printing pins are available in dot matrix printer head?
A:-32 pins B:-16 pins C:-9 pins D:-24 pins
Ans: D
92:-The official name of a network switch is
A:-TCP Bridge B:-MAC Bridge C:-Ethernet bridge D:-Packet bridge
Ans: B
93:-CIDR stands for
A:-Classless Inter-Domain Routing B:-Classful Inter Domain Routing
C:-Classless Intra Domain Routing D:-Classful Intra Domain Routing
Ans: A
94:-Email was first introduced by the person
A:-Ray Tomlinson
B:-Tim Bernes Lee
C:-Patrick Naughton
D:-Emilio Larrace
Ans: A
95:-Fusing is a process used in
A:-ROM programming B:-Laser Printing
C:-Inkjet printing D:-Data retrieval from damaged hard disks
Ans: B
96:-The connector used for connecting a cable to the computer network switch is
A:-RJ 11 B:-RJ 15 C:-RJ 41 D:-RJ 45
Ans: D
(A) feasible solution (B) alternative solution
(C) no feasible solution at all (D) no bounded solution at all
Ans: C
71. Given a flow graph with 10 nodes, 13 edges and one connected components, the number of regions and the number of predicate (decision) nodes in the flow graph will be
(A) 4, 5 (B) 5, 4
(C) 3, 1 (D) 13, 8
Ans: B
72. Function points can be calculated by
(A) UFP ∗ CAF (B) UFP ∗ FAC (C) UFP ∗ Cost (D) UFP ∗ Productivity
Ans: A
73. Match the following :
List – I List – II
a. Data coupling i. Module A and Module B have shared data
b. Stamp coupling ii. Dependency between modules is based on the fact they communicate by only passing of data
c. Common coupling iii. When complete data structure is passed from one module to another
d. Content coupling iv. When the control is passed from one module to the middle of another
Codes : a b c d
(A) iii ii i iv (
B) ii iii i iv
(C) ii iii iv i
(D) iii ii iv I
Ans: B
74. A process which defines a series of tasks that have the following four primary objectives is known as
1. to identify all items that collectively define the software configuration.
2. to manage changes to one or more of these items.
3. to facilitate the construction of different versions of an application.
4. to ensure that software quality is maintained as the configuration evolves over time.
(A) Software Quality Management Process
(B) Software Configuration Management Process
(C) Software Version Management Process
(D) Software Change Management Process
Ans: B
75 . One weakness of boundary value analysis and equivalence partitioning is
(A) they are not effective. (B) they do not explore combinations of input circumstances.
(C) they explore combinations of input circumstances. (D) none of the above.
Ans: B
76. Which once of the following is not a software myth ?
(A) Once we write the program and get it to work, our job is done.
(B) Project requirements continually change, but change can be easily accommodated because software is flexible.
(C) If we get behind schedule, we can add more programmers and catch up.
(D) If an organization does not understand how to control software projects internally, it will invariably struggle when it outsources software projects.
Ans: D
77:-Which of the following is the big Indian notation?
A:-The lower significant bit is stored in higher address B:-The higher significant bit is stored in higher address
C:-The lower significant byte is in higher address D:-The higher significant byte is in higher address
Ans: C
78:-What is the access type used in Read Only Memory?
A:-Sequential access B:-Random access C:-Cyclic access D:-Quick access
Ans: B
79:-As the hit ratio of a cache system increases, the speed of the execution of the program
A:-increases B:-decrease C:-parabolic shape property D:-hit ratio does not affect the speed of the execution
Ans: A
80:-The direct mapping of cache algorithm is not used due to the following
A:-Does not provide improvement for overall speed of execution B:-Cache replacement becomes necessary even if cache is not full
C:-There exists execution overhead of the cache mapping function for all cache access D:-All of the above
Ans: B
81:-An operation on variable mark and max in C language is defined as "if(max==mark)" which logic gate can be used for this operation internally?
A:-XNOR gate B:-NAND gate
C:-AND gate D:-NOR gate
Ans: A
82:-A 4 bit count sequences is like the following
0011, 1001, 1100,0110 and its repeats, identify the counter
A:-Random counter B:-Johnson counter C:-Root counter D:-Ring counter
Ans: D
83:-The binary code that is used in Karnaugh maps for simplification is
A:-Binary code B:-Excess 3 code C:-Self complementing code D:-Gray code
Ans: D
84:-For a binary number, traverse from right to left, keep the bits as such till a bit 1, negate all other bits. What will we if we follow the algorithm?
A:-binary multiplied by four
B:-binary multiplied by eight
C:-n's complement where n is the number of bits
D:-2's complement of the number
Ans: D
85:-The octal representation of the hexadecimal number 34 FC is
A:-15176
B:-32374
C:-32384
D:-15186
Ans: B
86:-The universal property of NAND gates find great applications in
A:-IC manufacturing
B:-Equation simplification
C:-Size reduction of circuit
D:-Results in higher packing density
Ans: A
87:-Which of the following is not a browser?
A:-Windows Explorer B:-Mozilla Firefox C:-Mosaic D:-Google chrome
Ans: A
88:-The extend option available in display settings while connecting a projector to laptop indicates that
A:-the same contents should be shown in both laptop screen and projector
B:-the laptop screen should be made blank and display occurs in projector screen only
C:-the projector screen should be made blank display occurs in laptop screen only
D:-the laptop screen will show some portion of the entire display and the remaining on projector screen
Ans: D
89:-Which of the following is not an input device?
A:-Scanner B:-Console C:-Barcode reader D:-Touch screen
Ans: B
90:-Which of the following is a valid screen resolution?
A:-1024 x 768 B:-1366 x 768 C:-1280 x 600 D:-All of the above
Ans: D
91:-How many printing pins are available in dot matrix printer head?
A:-32 pins B:-16 pins C:-9 pins D:-24 pins
Ans: D
92:-The official name of a network switch is
A:-TCP Bridge B:-MAC Bridge C:-Ethernet bridge D:-Packet bridge
Ans: B
93:-CIDR stands for
A:-Classless Inter-Domain Routing B:-Classful Inter Domain Routing
C:-Classless Intra Domain Routing D:-Classful Intra Domain Routing
Ans: A
94:-Email was first introduced by the person
A:-Ray Tomlinson
B:-Tim Bernes Lee
C:-Patrick Naughton
D:-Emilio Larrace
Ans: A
95:-Fusing is a process used in
A:-ROM programming B:-Laser Printing
C:-Inkjet printing D:-Data retrieval from damaged hard disks
Ans: B
96:-The connector used for connecting a cable to the computer network switch is
A:-RJ 11 B:-RJ 15 C:-RJ 41 D:-RJ 45
Ans: D
- Computer Application
- Computer Application- Page 1
- Computer Science
- Computer Science- Page 1
- Computer Science- Page 2
- Computer Science- Page 3
- Computer Science- Page 4
- Computer Science- Page 5
- Computer Science- Page 6
- Computer Science- Page 7
- Computer Science- Page 8
- Computer Science- Page 9
- Computer Science- Page 10
- Computer Science- Page 11
- Computer Science- Page 12
- Computer Science- Page 13
- Computer Science- Page 14
- Computer Science- Page 15