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. |
In each case the depth-first sequence of an ordered rooted spanning tree for a graphG is given. Also given are the non-tree edges of G. Which of these spanning trees is adepth-first spanning tree? |
| A. | 123242151 and {4, 5}, {1, 3} |
| B. | 123242151 and {3, 4}, {1, 4} |
| C. | 123245421 and {3, 4}, {1, 4} |
| D. | 123245421 and {2, 5}, {1, 4} |
| Answer» E. | |
| 2. |
The memory unit that communicates directly with the CPU is called the |
| A. | Secondary memory |
| B. | main memory |
| C. | auxiliary memory. |
| D. | shared memory |
| Answer» C. auxiliary memory. | |
| 3. |
Which of the following circuit can be used as parallel to serial converter ? |
| A. | Demultiplexer |
| B. | Multiplexer |
| C. | Digital counter |
| D. | Decoder |
| Answer» C. Digital counter | |
| 4. |
What day of the week on 26th Jan 1950? |
| A. | Tuesday |
| B. | Monday |
| C. | Thursday |
| D. | Wednesday |
| Answer» D. Wednesday | |
| 5. |
The inverter OR-gate and AND gate are called deeision-making elements because they can recognize some input while disregarding others. A gate recognize a word when its output is |
| A. | bytes,low |
| B. | words,high |
| C. | character,low |
| D. | bytes,high |
| Answer» C. character,low | |
| 6. |
How many truth tables can be made from one function table ? |
| A. | Two |
| B. | One |
| C. | Any numbers |
| D. | Three |
| Answer» B. One | |
| 7. |
Von Neumann architecture is |
| A. | SIMD |
| B. | SISD |
| C. | MISD |
| D. | MIMD |
| Answer» C. MISD | |
| 8. |
Using an organized sequence of activities to study a problem or opportunity using systems thinking. Select the best fit for answer : |
| A. | Problem versus symbols |
| B. | Systems approach |
| C. | Post implementation review |
| D. | Systems thinking |
| Answer» C. Post implementation review | |
| 9. |
Which of the following is not a characteristic of a RISC architecture. |
| A. | One instruction per cycle |
| B. | Large instruction set |
| C. | Register-to-register operation |
| D. | Simple addressing modes |
| Answer» C. Register-to-register operation | |
| 10. |
World Wide Web |
| A. | world wide connection for computers |
| B. | is another name for internet |
| C. | a collection of world wide information |
| D. | a collection of linked information residing on computers connected by the internet |
| Answer» E. | |
| 11. |
XSL definition is used along with XML definition to specify |
| A. | The presentation of XML document |
| B. | The data types of the contents of XML document |
| C. | The structure of XML document |
| D. | The links with other documents |
| Answer» B. The data types of the contents of XML document | |
| 12. |
DTD definition is used along with XML to specify |
| A. | The presentation of XML document |
| B. | The data types of the contents of XML document |
| C. | The structure of XML document |
| D. | The links with other documents |
| Answer» C. The structure of XML document | |
| 13. |
Logical expression ( A^ B) → ( C\' ^ A) → ( A ≡ 1) is |
| A. | Valid |
| B. | Contradiction |
| C. | None of these |
| D. | Well-formed formula |
| Answer» D. Well-formed formula | |
| 14. |
The time required for a pulse to change from 10 to 90 percent of its maximum value is called |
| A. | Decay time |
| B. | Rise time |
| C. | Charging time |
| D. | Propagation time |
| Answer» C. Charging time | |
| 15. |
Studying in detail the information needs of users and any information system presently used. |
| A. | Functional requirement |
| B. | Systems analysis |
| C. | User interface, data and process design |
| D. | Systems design |
| Answer» B. Systems analysis | |
| 16. |
If A = {x : x is a multiple of 3} and B = {x :x is a multiple of 5}, then A-B is equal to |
| A. | A? B' |
| B. | A'?B |
| C. | A? |
| D. | A'?B' |
| Answer» B. A'?B | |
| 17. |
Which of the following does not interrupt a running process? |
| A. | Timer |
| B. | A device |
| C. | Power failure |
| D. | Scheduler process |
| Answer» D. Scheduler process | |
| 18. |
5.What is the minimum number of two-input NAND gates used to perform the function of two input OR gate? |
| A. | 2 |
| B. | 1 |
| C. | 4 |
| D. | 3 |
| Answer» E. | |
| 19. |
Prototype is a |
| A. | Mini model of existing system |
| B. | Working model of existing system |
| C. | None of the above |
| D. | Mini model of processed system |
| Answer» C. None of the above | |
| 20. |
What day of the week on 2nd June, 1988? |
| A. | Friday |
| B. | Thursday |
| C. | Saturday |
| D. | Sunday |
| Answer» C. Saturday | |
| 21. |
Amol decides to determine the cohesion of a module by writing a brief statement that fits purpose. He finds a number of words related to time like : after, first start, next then, when etc. The module probably has |
| A. | functional or informational binding |
| B. | sequential or temporal binding |
| C. | sequential or functional binding |
| D. | coincidental or functional binding |
| Answer» C. sequential or functional binding | |
| 22. |
If a, b are positive integers, define a * b = a where ab = a (modulo 7), with this * operation, then inverse of 3 in group G (1, 2, 3, 4, 5, 6) is |
| A. | 1 |
| B. | 3 |
| C. | 4 |
| D. | 5 |
| Answer» E. | |
| 23. |
Compute the total number of bicomponents in all of the following three simple graphs,G = (V,E) with |V | = 5. For each graph the edge sets are as follows:E = {1, 2}, {2, 3}, {3, 4}, {4, 5}, {1, 3}, {1, 5}, {3, 5}E = {1, 2}, {2, 3}, {3, 4}, {4, 5}, |
| A. | 5 |
| B. | 4 |
| C. | 7 |
| D. | 6 |
| Answer» E. | |
| 24. |
Single entry, single exit constricts with the if, while, sequence and compound statements in C and simulate |
| A. | finite automata only |
| B. | a push down automata only |
| C. | a hypercomputer |
| D. | a turning machine |
| Answer» C. a hypercomputer | |
| 25. |
Arithmetic shift left operation |
| A. | Causes the sign bit to remain always unchange |
| B. | Produces the same result as obtained with logical shift left operation. |
| C. | Is not applicable for signed 2's complement representation. |
| D. | Needs additional hardware to preserve the sign bit. |
| Answer» C. Is not applicable for signed 2's complement representation. | |
| 26. |
The OS of a computer may periodically collect all the free memory space to form contiguousblock of free space. This is called |
| A. | Garbage collection |
| B. | Concatenation |
| C. | Dynamic Memory Allocation |
| D. | Collision |
| Answer» B. Concatenation | |
| 27. |
Reduction in strength means |
| A. | removing loop invariant computation |
| B. | replacing run-time computation by compile time computation |
| C. | replacing a costly operation by a relatively cheaper one |
| D. | removing common sub-expressions |
| Answer» C. replacing a costly operation by a relatively cheaper one | |
| 28. |
If A = (1, 2, 3, 4). Let ~= {(1, 2), (1, 3), (4, 2)}. Then ~ is |
| A. | transitive |
| B. | not anti-symmetric |
| C. | symmetric |
| D. | reflexive |
| Answer» B. not anti-symmetric | |
| 29. |
If the clock input applied to a cascaded Mod-6 & Mod-4 counter is 48KHz. Than the output of the cascaded arrangement shall be of |
| A. | 12 KHz |
| B. | 4.8 KHz |
| C. | 8 KHz |
| D. | 2 KHz |
| Answer» E. | |
| 30. |
Which of the following logic expression is incorrect? |
| A. | 1 ⊕ 1 ⊕ 0 =1 |
| B. | 1 ⊕ 0 = 1 |
| C. | 1 ⊕ 1 = 0 |
| D. | 1 ⊕ 1 ⊕ 1 = 1 |
| Answer» B. 1 ⊕ 0 = 1 | |
| 31. |
When CPU is not fully loaded, which of the following method of data transfer ispreferred |
| A. | Interrupt |
| B. | DMA |
| C. | None of these |
| D. | Polling |
| Answer» D. Polling | |
| 32. |
A set contains k elements. The power set of this set contains |
| A. | 2k ? 2 elements |
| B. | k elements |
| C. | k2 elements |
| D. | 2k elements |
| Answer» E. | |
| 33. |
XML uses |
| A. | pre-defined tags |
| B. | user define tags |
| C. | Extended tags used in HTML and makes them powerful |
| D. | both predefined and user-defined tags |
| Answer» B. user define tags | |
| 34. |
What day of the week on 15th August, 1947? |
| A. | Friday |
| B. | Thursday |
| C. | Saturday |
| D. | Sunday |
| Answer» B. Thursday | |
| 35. |
Total number of diferent partitions of a set having four elements is |
| A. | 8 |
| B. | 16 |
| C. | 4 |
| D. | 15 |
| Answer» E. | |
| 36. |
Which of the following operations is performed more efficiently by doubly linked list thanby singly linked list? |
| A. | Searching of an unsorted list for a given item |
| B. | Deleting a node whose location in given |
| C. | Traversing a list to process each node |
| D. | Inverting a node after the node with given location |
| Answer» C. Traversing a list to process each node | |
| 37. |
A control character is sent at the beginning as well as at the end of each block in thesynchronous-transmission in order to |
| A. | Supply information needed to separate the incoming bits into individual character. |
| B. | Synchronize the clock of transmitter and receiver. |
| C. | Both (A) and (C). |
| D. | Detect the error in transmission and received system. |
| Answer» B. Synchronize the clock of transmitter and receiver. | |
| 38. |
Any day in April is always on the same day of the week as the corresponding day is |
| A. | March |
| B. | May |
| C. | July |
| D. | June |
| Answer» D. June | |
| 39. |
If h is any hashing function and is used to hash n keys in to a table of size m, where n |
| A. | less than n. |
| B. | less than 1. |
| C. | less than n/2. |
| D. | less than m |
| Answer» C. less than n/2. | |
| 40. |
HTML is similar to a |
| A. | screen editor |
| B. | word processing language |
| C. | search engine |
| D. | scripting language |
| Answer» C. search engine | |
| 41. |
Form the detailed design speciication. If the coding is done in C : C : assembler the resulting code sizes will be on the average. |
| A. | 1:10:100 |
| B. | 1:3 :10 |
| C. | 10:3:1 |
| D. | 1: 3: 4 |
| Answer» C. 10:3:1 | |
| 42. |
The year next to 1988 having the same calendar as that of 1988 is ____ |
| A. | 2010 |
| B. | 2016 |
| C. | 1999 |
| D. | 2004 |
| Answer» C. 1999 | |
| 43. |
Which one of the following logic expression is incorrect? |
| A. | 1 ⊕ 1 ⊕ 0 = 1 |
| B. | 1 ⊕ 0 = 1 |
| C. | 1 ⊕ 1 = 0 |
| D. | 1 ⊕ 1 ⊕ 1 = 1 |
| Answer» B. 1 ⊕ 0 = 1 | |
| 44. |
January 1,2004 was a thursday,what day of the week lies on Jan 2005? |
| A. | Monday |
| B. | Thursday |
| C. | Saturday |
| D. | Sunday |
| Answer» D. Sunday | |
| 45. |
On 8th march,2005,wednesday falls what day of the week was it on 8th march,2004? |
| A. | Monday |
| B. | Tuesday |
| C. | Wednesday |
| D. | Friday |
| Answer» B. Tuesday | |
| 46. |
The year next to 1990 will have the same calendar as that of the year 1990? |
| A. | 1995 |
| B. | 1997 |
| C. | 1996 |
| D. | 1992 |
| Answer» D. 1992 | |
| 47. |
Suganya went to the movies nine days ago. She goes to the movies only on Thursday. What day of the week is today? |
| A. | Wednesday |
| B. | Tuesday |
| C. | Thursday |
| D. | Saturday |
| Answer» E. | |
| 48. |
Find the day of the week on 25th december,1995? |
| A. | Monday |
| B. | Wednesday |
| C. | Friday |
| D. | Sunday |
| Answer» B. Wednesday | |
| 49. |
If February 1, 2004 is Wednesday, what day is March 3, 2004? |
| A. | Saturday |
| B. | Wednesday |
| C. | Friday |
| D. | Sunday |
| Answer» B. Wednesday | |
| 50. |
If the second day of a month is a Friday, which of the following would be the last day of the next month which has 31 days? |
| A. | Monday |
| B. | Thursday |
| C. | Data inadequate |
| D. | Sunday |
| Answer» D. Sunday | |