MCQOPTIONS
Saved Bookmarks
MCQOPTIONS
This section includes 657 Mcqs, each offering curated multiple-choice questions to sharpen your Testing Subject knowledge and support exam preparation. Choose a topic below to get started.
| 1. |
The time complexity of an efficient algorithm to find the longest monotonically increasing subsequence of n numbers is |
| A. | O(n) |
| B. | O(n Ig n) |
| C. | O(n2) |
| D. | None of the above |
| Answer» C. O(n2) | |
| 2. |
The number of possible parenthesizations of a sequence of n matrices is |
| A. | O(n) |
| B. | ?(n Ig n) |
| C. | O(2n) |
| D. | None of the above |
| Answer» D. None of the above | |
| 3. |
The time complexity of recurrence relationT(n) = T(n/3) + T(2n/3) + O(n) is |
| A. | O(Ig n) |
| B. | O(n) |
| C. | O(n Ig n) |
| D. | O(n2) |
| Answer» D. O(n2) | |
| 4. |
The power dissipation of a flip-flop is 3mW. The power dissipation of a digital system with 4 flip-flops is given by |
| A. | 34 mW |
| B. | 43 mW |
| C. | 4/3 mW |
| D. | 12 mW |
| Answer» E. | |
| 5. |
______ refers to the discrepancy among a computed, observed or measured value and the true specified or theoretically correct values. |
| A. | Fault |
| B. | Failure |
| C. | Defect |
| D. | Error |
| Answer» E. | |
| 6. |
The instruction: MOV CL, [BX] [DI] + 8 represent the _____ addressing mode. |
| A. | Based Relative |
| B. | Based Indexed |
| C. | Indexed Relative |
| D. | Register Indexed |
| Answer» C. Indexed Relative | |
| 7. |
Which of the following electronic component is not found in IC's? |
| A. | Diode |
| B. | Resistor |
| C. | Transistor |
| D. | Inductor |
| Answer» E. | |
| 8. |
Let A be the set of comfortable houses given asA = {x1/0.8, x2/0.9, x3/0.1, x4/0.7} and B be the set of affordable houses B = {x1/0.9, x2/0.8, x3/0.6, x4/0.2}Then the set of comfortable and affordable houses is |
| A. | {x1/0.8, x2/0.8, x3/0.1, x4/0.2} |
| B. | {x1/0.9, x2/0.9, x3/0.6, x4/0.7} |
| C. | {x1/0.8, x2/0.8, x3/0.6, x4/0.7} |
| D. | {x1/0.7, x2/0.7, x3/0.7, x4/0.9} |
| Answer» B. {x1/0.9, x2/0.9, x3/0.6, x4/0.7} | |
| 9. |
_______ constraints ensure that a value that appears in one relation for a given set of attributes also appears for a certain set of attributes in another relation. |
| A. | Logical Integrity |
| B. | Referential Integrity |
| C. | Domain Integrity |
| D. | Data Integrity |
| Answer» C. Domain Integrity | |
| 10. |
Match the following:(a) Dangling pointer (b) Page fault (c) List representation (d) Toss immediate (i) Buffer replacement policy(ii) Variable length records(iii) Object identifier(iv) Pointer-swizzlingCodes: (a) (b) (c) (d) |
| A. | (iii)(iv)(ii)(i) |
| B. | (iv)(iii)(ii)(i) |
| C. | (iv)(iii)(i)(ii) |
| D. | (iii)(iv)(i)(ii) |
| Answer» B. (iv)(iii)(ii)(i) | |
| 11. |
Assume statements S1 and S2 defined as:S1: L2-L1 is recursive enumerable where L1 and L2 are recursive and recursive enumerable respectively.S2: The set of all Turing machines is countable.Which of the following is true? |
| A. | S1 is correct and S2 is not correct. |
| B. | Both S1 and S2 are correct. |
| C. | Both S1 and S2 are not correct. |
| D. | S1 is not correct and S2 is correct. |
| Answer» C. Both S1 and S2 are not correct. | |
| 12. |
Support of a fuzzy setA = { x1/0.2, x2/0.15, x3/0.9, x4/0.95, x5/0.15} within a universal set X is given as |
| A. | {x1/0.15, x2/0.15, x3/0.15, x4/0.15, x5/0.15} |
| B. | {x1/0.95, x2/0.95, x3/0.95, x4/0.95, x5/0.95} |
| C. | {x3, x4} |
| D. | {x1, x2, x3, x4, x5} |
| Answer» E. | |
| 13. |
Non-deterministic pushdown automaton that accepts the language generated by the grammar: S?aSS | ab is |
| A. | d(q0, ?, z) = { (q1, z)};nd(q0, a, S) = { (q1, SS)}, (q1, B) }nd(q0, b, B) = { (q1, ?)},nd(q1, ?, z) = { (qf, ?)} |
| B. | d(q0, ?, z) = { (q1, Sz)};nd(q0, a, S) = { (q1, SS)}, (q1, B) }nd(q0, b, B) = { (q1, ?)},nd(q1, ?, z) = { (qf, ?)} |
| C. | d(q0, ?, z) = { (q1, Sz)};nd(q0, a, S) = { (q1, S)}, (q1, B) }nd(q0, b, ?) = { (q1, B)},nd(q1, ?, z) = { (qf, ?)} |
| D. | d(q0, ?, z) = { (q1, z)};nd(q0, a, S) = { (q1, SS)}, (q1, B) }nd(q0, b, ?) = { (q1, B)},nd(q1, ?, z) = { (qf, ?)} |
| Answer» C. d(q0, ?, z) = { (q1, Sz)};nd(q0, a, S) = { (q1, S)}, (q1, B) }nd(q0, b, ?) = { (q1, B)},nd(q1, ?, z) = { (qf, ?)} | |
| 14. |
The language L = {an bn am bm | n = 0, m = 0} is |
| A. | Context free but not linear |
| B. | Context free and linear |
| C. | Not Context free and not linear |
| D. | Not Context free but linear |
| Answer» B. Context free and linear | |
| 15. |
Assume, L is regular language. Let statements S1 and S2 are defined as:S1: SQRT (L) = {x| for some y with |y| = |x|2, xy?L}.S2: LOG (L) = {x| for some y with |y| = 2|x|, xy? L}.Which of the following is true? |
| A. | S1 is correct and S2 is not correct. |
| B. | Both S1 and S2 are correct. |
| C. | Both S1 and S2 are not correct. |
| D. | S1 is not correct and S2 is correct. |
| Answer» C. Both S1 and S2 are not correct. | |
| 16. |
Which of the following is the minimum cost for an assignment problem given below?Jobs ABCDWorkersI5328II7926III6457IV5778 |
| A. | 13 |
| B. | 16 |
| C. | 17 |
| D. | 18 |
| Answer» D. 18 | |
| 17. |
The language accepted by the nondeterministic pushdown automatonM= ({q0, q1, q2}, {a, b}, {a, b, z}, d, q0, z, {q2}) with transitionsd (q0 a, z) = { (q1 a), (q2 ?)};d (q1, b, a) = { (q1, b)}d (q1, b, b) ={ (q1 b)}, d (q1, a, b) = { (q2, ?)} is |
| A. | L(abb*a) |
| B. | {a} U L(abb*a) |
| C. | L(ab*a) |
| D. | {a} U L(ab*a) |
| Answer» C. L(ab*a) | |
| 18. |
Given the following productions of a grammar:S? aA| aBB;A?aaA |?;B? bB| bbC;C? BWhich of the following is true? |
| A. | The language corresponding to the given grammar is a set of even number of a's. |
| B. | The language corresponding to the given grammar is a set of odd number of a's. |
| C. | The language corresponding to the given grammar is a set of even number of a's followed by odd number of b's. |
| D. | The language corresponding to the given grammar is a set of odd number ofa's followed by even number of b's. |
| Answer» C. The language corresponding to the given grammar is a set of even number of a's followed by odd number of b's. | |
| 19. |
A regular grammar for the language L = {anbm | n is even and m is even} is given by |
| A. | S?aSb | S1; S1 ? bS1a | ? |
| B. | S?aaS | S1; S1 ? bSb | ? |
| C. | S?aSb | S1; S1 ? S1ab | ? |
| D. | S?aaS | S1; S1 ? bbS1 | ? |
| Answer» E. | |
| 20. |
An optimal assignment requires that the minimum number of horizontal and vertical lines that can be drawn to cover all zeros be equal to the number of |
| A. | Rows or columns |
| B. | Rows + columns |
| C. | Rows + columns - 1 |
| D. | Rows + columns + 1 |
| Answer» B. Rows + columns | |
| 21. |
If an artificial variable is present in the 'basic variable' of optimal simplex table then the solution is ______ |
| A. | Alternative solution |
| B. | Infeasible solution |
| C. | Unbounded solution |
| D. | Degenerate solution |
| Answer» C. Unbounded solution | |
| 22. |
Given the IP address 201.14.78.65 and the subnet mask 255.255.255.224. What is the subnet address? |
| A. | 201.14.78.32 |
| B. | 201.14.78.64 |
| C. | 201.14.78.65 |
| D. | 201.14.78.224 |
| Answer» C. 201.14.78.65 | |
| 23. |
Which of the following is the size of Network bits and Host bits of Class Aof IP address? |
| A. | Network bits 7, Host bits 24 |
| B. | Network bits 14, Host bits 16 |
| C. | Network bits 15, Host bits 16 |
| D. | Network bits 16, Host bits 16 |
| Answer» B. Network bits 14, Host bits 16 | |
| 24. |
Means-Ends Analysis process centres on the detection of difference between the current state and the goal state. Once such a difference is found, and then to reduce the difference one applies ______ |
| A. | A forward search that can reduce the difference. |
| B. | A backward search that can reduce the difference. |
| C. | A bidirectional search that can reduce the difference. |
| D. | An operator that can reduce the difference. |
| Answer» E. | |
| 25. |
Match the following:(a) UDP (i) Message Transfer Protocol(b) OSPF (ii) Bit-oriented Protocol(c) SMTP (iii) Interior Gateway Routing Protocol(d) HDLC (iv) Connectionless Transport ProtocolCodes:(a) (b) (c) (d) |
| A. | (iii)(iv)(ii)(i) |
| B. | (iv)(iii)(ii)(i) |
| C. | (iv)(iii)(i)(ii) |
| D. | (iii)(iv)(i)(ii) |
| Answer» D. (iii)(iv)(i)(ii) | |
| 26. |
Which of the following is a bit rate of an 8-PSK signal having 2500 Hz bandwidth? |
| A. | 2500 bps |
| B. | 5000 bps |
| C. | 7500 bps |
| D. | 20000 bps |
| Answer» D. 20000 bps | |
| 27. |
Which of the following field of the TCP header tells how many bytes may be sent starting at the byte acknowledged? |
| A. | TCP header length |
| B. | Window size |
| C. | Acknowledgement number |
| D. | Urgent pointer |
| Answer» C. Acknowledgement number | |
| 28. |
Suppose a file of 10,000 characters is to be sent over a line at 2400 bps. Assume that the data is sent in frames. Each frame consists of 1000 characters and an overhead of 48 bits per frame. Using synchronous transmission, the total overhead time is ______. |
| A. | 0.05 second |
| B. | 0.1 second |
| C. | 0.2 second |
| D. | 2.0 second |
| Answer» D. 2.0 second | |
| 29. |
The Blocks World Problem in Artificial Intelligence is normally discussed to explain a _______ |
| A. | Search technique |
| B. | Planning system |
| C. | Constraint satisfaction system |
| D. | Knowledge base system |
| Answer» C. Constraint satisfaction system | |
| 30. |
Which of the following is not a part of an expert system shell? |
| A. | Knowledge Base |
| B. | Inference Engine |
| C. | Explanation Facility |
| D. | None of the above |
| Answer» B. Inference Engine | |
| 31. |
Assume that each alphabet can have a value between 0 to 9 in aCROSS+ROADScryptoarithmetic problem - - - - - - - -DANGER- - - - - - - - .Which of the following statement is true?(i) No two alphabets can have the same numeric value.(ii) Any two alphabets may have the same numeric value.(iii) D = 0(iv) D = 1 |
| A. | (i) and (iii) |
| B. | (i) and (iv) |
| C. | (ii) and (iii) |
| D. | (ii) and (iv) |
| Answer» C. (ii) and (iii) | |
| 32. |
a - ß cutoffs are applied to ______ |
| A. | Depth first search |
| B. | Best first search |
| C. | Minimax search |
| D. | Breadth first search |
| Answer» D. Breadth first search | |
| 33. |
Assertion (AS): Although China has invested large capital in Pakistan projects exclusively in the Gwadarharbour yet Chinese reconsider their policies which has led to a reduction in the importance enjoyed by Pakistan.Reason (R): Apart from available huge opportunity of selling Chinese goods in Indian market, the growing tentacles of Islamic fundamentalism in Xingjiang with the collaboration of the Taliban and Al-Qaeda have pushed China to reconsider its South Asian Policy.Codes: |
| A. | Both (AS) and (R) are true and (R) is the correct explanation of (AS). |
| B. | Both (AS) and (R) are true and (R) is not the correct explanation of (AS). |
| C. | (AS) is true, but (R) is false. |
| D. | (AS) is false, but (R) is true. |
| Answer» B. Both (AS) and (R) are true and (R) is not the correct explanation of (AS). | |
| 34. |
Which one of the following leaders did not participate in four continent peace initiative of nuclear disarmament of 1984? |
| A. | President Raul Alfonsin |
| B. | Prime Minister Andreas Panpan Andreas |
| C. | Prime Minister Indira Gandhi |
| D. | President Zia-ul-Haq |
| Answer» E. | |
| 35. |
TheIndo-Nepal Treaty of Peace and Friendship (1950)is being criticized by Nepali Maoist because |
| A. | Unequal Treaty |
| B. | Rising Assertion of Nepali Identity |
| C. | Policy of equidistance with China |
| D. | All of the above |
| Answer» E. | |
| 36. |
The CECA (Comprehensive Economic Cooperation Agreement) was formally announced to bost bilateral ties between |
| A. | India - Vietnam |
| B. | India - Myanmar |
| C. | India - Malaysia |
| D. | India - Singapore |
| Answer» E. | |
| 37. |
Commenting on the importance of the Himalayan frontier on Indian Foreign policy which one of following leader saidIf it is breached, the way to Indian Plains and Indian ocean beyond would be exposed and threats and India would then likewise, be threat to other countries of South and South east Asia. |
| A. | Prime Minister Indira Gandhi |
| B. | Prime Minister Lal Bhadhur Shastri |
| C. | Prime Minister Rajeev Gandhi |
| D. | Prime Minister Pt. Jawahar Lal Nehru |
| Answer» E. | |
| 38. |
Assertion (AS): As per dependency model under development is caused by the factors external to the poor countries.Reason (R): Developing world countries are dominated by foreign capital interests originating in developed west.Codes: |
| A. | Both (AS) and (R) are true and (R) is the correct explanation of (AS). |
| B. | Both (AS) and (R) are true and (R) is not the correct explanation of (AS). |
| C. | (AS) is true, but (R) is false. |
| D. | (AS) is false, but (R) is true. |
| Answer» B. Both (AS) and (R) are true and (R) is not the correct explanation of (AS). | |
| 39. |
Match List - I with List - II and select the correct answer from the codes given below:List - I (Regional Economic Commission) a. Economic Commission for Europe b. Economic Commission for Africa c. Economic Commission for Latin America d. Economic Commission for West Asia List - II (Head Quarters) i. Switzerland ii. Ethipoiaiii. Chileiv. Iraq Codes: a b c d |
| A. | i ii iii iv |
| B. | ii iii iv i |
| C. | i ii iv iii |
| D. | iv iii ii i |
| Answer» B. ii iii iv i | |
| 40. |
Match List - I with List - II and select the correct answer from the codes given below:List - I (Trans National Corporation) a. Toyata b. GeneralElectric c. Nestle d. Electrolux List - II(Country) i. USA ii. Japan iii. Switzerland iv. Canada Codes: a b c d |
| A. | iv iii ii i |
| B. | iii iv i ii |
| C. | ii i iii iv |
| D. | i ii iv iii |
| Answer» D. i ii iv iii | |
| 41. |
Which one of the following is not a provision to ensure the independence of U.P.S.C.? |
| A. | The Chairman and member hold office for a fixed term. |
| B. | A member may be removed only by the President and thattoo on the grounds and in manner provided in the Constitution. |
| C. | The expenses of the commission are charged on the consolidated fund of India. |
| D. | A member on the expiry of his term is eligible for reappointment for other governmental jobs. |
| Answer» E. | |
| 42. |
Audit of State Government is |
| A. | A state subject |
| B. | A union subject |
| C. | In the concurrent list |
| D. | None of the above |
| Answer» C. In the concurrent list | |
| 43. |
Match List - I with List - II and select the correct answer from the codes given below:List - I a. W.F. Willougby b. Mary Parker Follet c. Mooney And Reiley d. Henri Fayol List - II i. Principles of Organisationii. Industrial General Managementiii. Principles of Public Administration iv. Creative experienceCodes: a b c d |
| A. | iv i ii iii |
| B. | iii iv i ii |
| C. | i ii iv iii |
| D. | ii iii i iv |
| Answer» C. i ii iv iii | |
| 44. |
The rule of Lapse means |
| A. | All pending bills in Parliament lapse with its propagation. |
| B. | The demand for grants of a ministry lapse with criticism of its policy by the opposition. |
| C. | All appropriations voted by the legislature expire at the end of the financial year. |
| D. | The appropriation bill lapses if it is not returned by Rajya Sabha within 14 days. |
| Answer» D. The appropriation bill lapses if it is not returned by Rajya Sabha within 14 days. | |
| 45. |
Which of the following is the correct explanation of regional parties?(i) The democratization of state structures and political practices.(ii) The resurgent articulation of local and regional interests in the wake of the retrenchment of the welfare state and turn to neo-liberalism.(iii) The modernization paradigm defined regions as spatial units.(iv) The politicization of minority nations. (Nations without states)Codes: |
| A. | (i), (ii) and (iii) are correct. |
| B. | (ii), (iii) and (iv) are correct. |
| C. | (i), (ii) and (iv) are correct. |
| D. | (iii), (i) and (iv) are correct. |
| Answer» D. (iii), (i) and (iv) are correct. | |
| 46. |
If the administrative authority within a department is vested in a single individual, then that system is known as |
| A. | Commission |
| B. | Council |
| C. | Bureau |
| D. | Board |
| Answer» D. Board | |
| 47. |
ood governanceandParticipating Civil Society for Developmentmere stressed in World Bank Report of |
| A. | 1992 |
| B. | 1997 |
| C. | 2000 |
| D. | 2003 |
| Answer» B. 1997 | |
| 48. |
In which state of India seat is reserved in the Legislative Assembly on religious basis? |
| A. | Goa |
| B. | Mizoram |
| C. | Sikkim |
| D. | Jammu and Kashmir |
| Answer» B. Mizoram | |
| 49. |
Match List - I with List - II and select the correct answer from the codes given below:List - I (Books) a. Development Planning and the Indian State. b. India: Globalization and change c. Industry and Agriculture in India Since independence d. Theories of Nationalism. List - II(Editors/ Authors)i. Anthony D. Smith ii. T.V. Satyamurthyiii. Pamela Shurmer Smith iv. Partha Chatterji Codes: a b c d |
| A. | iv iii ii i |
| B. | iv i ii iii |
| C. | i ii iv iii |
| D. | ii iii iv i |
| Answer» B. iv i ii iii | |
| 50. |
The Drafting Committee member of the Constituent Assembly said that Governor nominated by the President will be the agent of the Central Government. Identify |
| A. | T.T. Krishnamachari |
| B. | B.R. Ambedkar |
| C. | SardarV allabhbhai Patel |
| D. | Rajendra Prasad |
| Answer» B. B.R. Ambedkar | |