Computer Science MCQs
Computer Science MCQs
Answer these 900+ Computer Science MCQs and assess your grip on the subject of Computer Science. Scroll below and get started!
What would be the output string, if the bitstring "0111101111101111110" is subjected to bit-stuffing for the flag string "01 1111 1 0"?
A.
011110111110111111010
B.
011110111110011111010
C.
011111011111001111101
D.
011110111110101111010
What number of swapping is required to sort the given series in ascending order, if the bubble sort is used for sorting?
8,22.6,9,31,19,5,13
A.
13
B.
14
C.
15
D.
15
3: If the input string in 'Moore' machine is of length 'm', the output string would be of the length
A. m+1
B. m-1
C. m/2
D. m
A.
(011 )* 011
B.
10° 1' 0
C.
001
D.
10' 1‘ 010
E.
1‘ 0‘ 011
What would be the postfix expression of the given infix expression?
((AtBI'C-(D-E))$(F+G)
A.
AB-C“DE+-FG+$
B.
AB+C'D--EFG+$
C.
AB+C*DE--FG+$
D.
AB-C-DE’+FG+$
6: Which of the following languages is generated byK=[[S],[a,b),[S-> aSlelalb],S]?
A. {a.b }
B. [a b }+
C. { a.b }* +{ ^ }
Which of the following options implements the divide-and-conquer algorithm.
1. Insertion sort
2. Bubble sort
3. Quick sort
A.
1 only
B.
2 only
C.
3 only
D.
1 and 2 only
E.
2 and 3 only
Which of the following regular expressions have all strings in which any number of 9's is followed by any number of 5's, followed by any number of 2's?
A.
(9 I 5 l 2 r
B.
9* + 5 + 2
C.
r 9 + 5 r 2'
D.
9- 5’ 2-
Consider a 9-bit digital-to-analog converter that uses a ladder network. What would be the approximate resolution, in volts, if the full-scale output voltage of this converter is +5v?
A.
6 mV approximate
B.
8 mV approximate
C.
10 mV approximate
D.
12 mV approximate
10: Which of the given network IDs of Classes A, B. and C can exist?
A. 128
B. 256
C. 16.384
D. 2.113.658
E. None of the above
The use of 'V.42' compression with a 'V.32' bits per second (bps) modem operating at 14,440 bps can result in a maximum throughput of bps.
A.
38,400
B.
57,600
C.
14,400
D.
7,600
12: Which of the following options is not in the set 'S', if 'S' is given as ( ab \ abb )* bb ab?
A. ab abb a bbb ab
B. abb abb bab
C. ab bb ab
D. ab ab ab
If the mean arrival rate of packets into a packet switch is 1,000 packets per second (PPS), and the mean service rate is 1.025 packets per second, then what would be the total waiting time. including the
service time?
A.
0.14 sec
B.
0.24 sec
C.
0.90 sec
D.
0.04 sec
E.
0.51 sec
The signal to noise ratio for a voice trade line is 30.1 db, or a power ratio of 1023:1. What would be the maximum achievable data rate on this line whose spectrum ranges from 300-4300 Hz?
A.
2,400 bits/sec
B.
3,400 bits/sec
C.
9.400 bits/sec
D.
16.400 bits/sec
E.
31,000 bits/sec
15: What would be the probability of getting 8 as the sum if three dices are rolled simultaneously?
A. 8/216
B. 8/72
C. 21/216
D. 21/72
A.
1
B.
2
C.
3
D.
4
17: Which of the following is not a feature of a good software requirements specification (SRS) document?
A. It should be concise.
B. It should specify the implementation and issues in it.
C. It should exhibit conceptual integrity.
D. It should be structured.
A.
L (q)<=Llr)andL(q)<=L(p)
B.
L (r)<=L(q)andLlCl)<=L(p)
C.
L (q)<=Llp)andL(ql<=l-(r)
D.
L (p)<=LlCl)andL(q)<=L(r)
Consider the schema. R = (ABCD) and the dependencies A -> B. B -> C. C -> D. and D -> A. Let R = (R1 and R2) be a decomposition, such that R1 (1 R2 = (D. The decomposition is in .
A.
1 NF but not in 2NF
B.
2 NF but not in 3 NF
C.
3 NF but not in 2 NF
D.
both 2 NF and 3 NF
Which of the following COMPOSITE DATABOUND controls was not available in ASP.net 3.5, but is available in ASP.net 4.0?
A.
Data pager control
B.
Detail view control
C.
Chart control
D.
Form control
Analyze the given information and choose the correct answer.
There are two modules in a programming code. It is given that the probability of success of modules in 'Unit testing' is 0.9 for each. If the probability of success of 'Integration testing' is also 0.9. then what would be the joint probability of success?
A.
0.1
B.
0.82
C.
0.91
D.
0.729
Analyze the following information and identify the correct scheme.
It is a scheme in which the thread library schedules user-level threads to run on an available light-weight process (LWP).
A.
Process-contention scope (PCS)
B.
System-contention scope (SCS)
C.
Symmetric multiprocessing (SMP)
A.
-.x.y.+.’.z.w
B.
x.y.z.w.-.‘.+
C.
x.-.y.+.z.‘.w
D.
+.-.‘.x.y.z.w
A.
120
B.
240
C.
180
D.
320
25: If a relational schema is in the Boyce-Codd Normal Form (BCNF). then it is also in the .
A. 1st normal form
B. 2nd normal form
C. 3rd normal form
A.
6.5 milliseconds
B.
2.25 milliseconds
C.
4.75 milliseconds
D.
5.2 milliseconds
E.
1.75 milliseconds
Suppose you are working on a highly complex project, which involves several kinds of risks. Which software-life-cycle model you should use in such a situation so that the best product can be obtained?
A.
V—Shaped Model
B.
Prototype Model
C.
Spiral Model
D.
Waterfall Model
Simplify the given Boolean function using the K—map and select the correct answer from the options.
F(a,b,c,d)=2(0,1,2,4,5,6,8,9,12,13,14)
A.
b' + a'c' + d'c
B.
c‘ + ac‘ + b'c
C.
a' + b‘c' + bc
D.
c' + a'd' + bd'
Which of the following statements is/are true about Shadows in ASP.net 4.0?
1. It is always used with inheritance.
2. It is a combination of overloading and overriding.
3. We can change signatures of functions.
A.
1 only
B.
2 only
C.
3 only
D.
1 and 2 only
E.
2 and 3 only
F.
1. 2. and 3
30: Which of the following is a regular expression for a regular grammar S -> aS/a?
A. a+
B. a * a
C. 1 only
D. 2 only
E. Both 1 and 2
Two regular languages are given as:
L1 = (a+b)'a
L2 = b(a+b)‘b
Which of the following options is an intersection of the above given languages?
A.
ab (a + b )t
B.
b (a + b )’ a
C.
(a+b)'ab(a+b)‘
D.
t a + b )1 ab
Examine the below given SOL statements and answer the following question.
SELECT last_name. salary. hire_date FROM EMPLOYEES ORDER BY salary DESC
SELECT last_name, salary, hire_date FROM EMPLOYEES ORDER BY 2 DESC
Which of the answer options is true?
A.
The two statements produce identical results.
B.
The second statement returns an error.
C.
There is no need to specify DESC because the results are sorted in descending order by default.
D.
None of the above.
A.
0
B.
1
C.
0 and 1
D.
It will not give any output
34: In the ModeI-View-Controller(MVC) mode, JSP generally belongs to .
A. Model
B. View
C. Controller
Suppose there are two relations: 'R1' and 'R2'. lf 'C1' and 'C2' are the selection conditions, and 'A1' and 'A2‘ are the attributes of the relation 'R1‘, then which of the given query transformations is/are correct?
1- 0C1 (0C1 (R11) '> Ocz (Gc2 1R1)
2- 0C1 (“A1 1R1» 7" ”A1 (0c1 (R11)
A.
1 only
B.
2 only
C.
Both 1 and 2
36: Which of the given methods is used for sending data over a "serial communication link"?
A. Full duplex
B. Halfduplex
C. Simplex
D. Both half duplex and simplex
37: In the "Baudot code", which of the given numbers of bits per symbol are used?
A. 2
B. 3
C. 4
D. 5
38: Which of the following is an automation in which the output only depends on the states of the machine?
A. Moore machine
B. Automation without a memory
C. Automation with finite memory
D. Mealy machine
Which of the given options will be generated by the following grammar?
A={{ Q }.{ 0-1 } P,Q}
where P=(Q->O 0,0->OQ1,0->1O O, O-> empty}]
A.
Regular language
B.
Context free language
C.
Context sensitive language
A. 0 (k)
B. o ( k Iogz k)
C. o ( '092 k)
D. o ( k2)
Choose the correct algorithm from the following options that solves the problem of all pairs shortest paths.
A.
Bellman—Ford algorithm
B.
Dijkstra's algorithm
C.
Floyd-Warshall algorithm
D.
Prim algorithm
A.
Shortest Job First
B.
First-Come First-Served Scheduling
C.
Round Robin (with quantum =10 milliseconds)
A.
1
B.
2
C.
3
D.
4
A.
8.2 milliseconds
B.
11.8 milliseconds
C.
14.6 milliseconds
D.
16.4 milliseconds
Which of the following frame-tagging methods can be used for creating a trunk-link between Cisco and non-Cisco switches?
A.
ISL
B.
vtp
C.
IEEE 802.10
D.
IETF
Assume that your magnetic-tape drive has a transport speed of 200 inches per second and a recording density of 1,600 bytes per inch. How long would it take to write 6.00.000 bytes of data grouped in 100
characters record with a blocking factor of 10?
A.
4.3252 sec
B.
3.5431 sec
C.
2.0625 sec
D.
1.2067 sec
A.
1
B.
2
C.
3
Which of the following satisfies the given recurrence relation?
T(k)=mT(k/2)+ak2
A.
T( k)= o ( km)
B.
T(k)=O(k log m)
C.
T(k)=O(log k)
D.
T(k)=O(m log k)
49: Which of the following statements is true?
A. The sum of degrees of all the nodes in any un-directed graph must be odd.
B. The sum of degrees of all the nodes in any un-directed graph is twice the number of edges.
C. The sum of degrees of all the nodes in any un-directed graph is thrice the number of edges.
Which of the following statements is/are true about triggers and routines?
1. Both run automatically
2. Both are stored in the database
3. Both consist of procedural code
A.
1 only
B.
2 only
C.
3 only
D.
Both 1 and 3 are true
E.
Both 1 and 2 are true
F.
Both 2 and 3 are true
G.
All the statements are true
Which of the options would be the correct infix expression of the given prefix expression?
+-‘$ABCD//EF+GH
A.
[(A$B)+C-D]‘[(G+H)/(E/F)]
B.
[(A$B)’C-D]+[(G/H)/(E+F)]
C.
[(A$B)+C*D]-[(E/F)/(G+H)]
D.
[(A$B)‘C-D]+[(E/F)/(G+H)]
52: Which of the following models should be preferred for creating a small project/projects whose requirements are very well-known?
A. Spiral Model
B. Waterfall Model
C. Capability Maturity Model
D. Both Spiral and Waterfall Model
Which of the given options is the correct time complexity to build the heap of input array in the following algorithm?
CREATE-HEAP(B)
size := size(B);
forj := floor(size/2) d0wnto1
do HEAP(B, j);
and for
END
A.
0(n3)
B.
o(n)
C.
O(logn)
D.
0(logn2)
54: Which of the following protocols does not support routing?
A. IPX/SPX
B. TCP/lP
C. NetBEUI
55: What is the use of the friend function in C++?
A. It is used to access only the private and public members of the class
B. It is used to access only the protected and public members of the class.
C. It is used to access the private and protected members of the class.
D. It is used to access the public members of the class.
E. It is used to access only the private variables of the class.
For the following page reference string, which of the given options is the correct number of page faults in the optimal page replacement algorithm with five frames?
Page referencestring:(1,2,3,4.2,1,5.6,2,1,2,3,7,6,3.2,1,2,3,6)
A.
4
B.
5
C.
7
D.
9
57: Which of the following options is used to embody business objects?
A. javax.ejbessionBean
B. javarmi.Remote
C. javax.ejbEnterpriseBean
D. javaxejbEntityBean
58: Which of the following is a 16-bit microprocessor?
A. Zilong 80
B. Intel 8085
C. Motorola 6800
D. Intel 8086
Consider 3 Winchester magnetic disc with density 30 x106 bits per square inch of surface. The inner and outer diameters of the recording area are two and six inches, respectively. The radial track spacing
density is 1.500 tracks/inches. If the rotational speed is 3.200 RPM. then what is the approximate value of the data transfer rate?
A.
0.68 Mbyteslsec
B.
0.84 Mbytes/sec
C.
0.91 Mbyteslsec
D.
0.55 Mbyteslsec
In a class of 100 students 39 students play basketball; 58 play volleyball; 32 play hockey; 10 play volley ball and hockey; 11 play hockey and basketball; and 13 play basketball and volleyball. Find the number of students who plays all the games?
A.
5
B.
4
C.
6
D.
3
What would be the maximum value of 'k', if a terminal multiplexer has six 1,200 bits per second (bps) terminals and 'k' number of terminals with 300 bps are connected to it.
Note:lt is given that the outgoing line is 9,600 bps.
A.
4
B.
6
C.
8
D.
10
What would be the root, correct to three decimal places, of the given equation by the Newton-Raphson method?
sin x =1 - x
A.
0.555
B.
0.564
C.
0.500
D.
0.511
If the relations R1(A, B) and R2(C, D) are union compatible relations, then what would be the result of the following relation?
R1 A = C A B = D R2
A.
R1 x R2
B.
R1 - R2
C.
R1 u R2
D.
R1 n R2
A.
R10 - Q10
B.
010 - R10
C.
P10(Q1o ' R10)
D.
1
E.
0
Which of the given Enterprise JavaBeans (EJB) transaction attributes ensures that all transactions are always demarcated by the container?
A.
TX_REQUIRED
B.
TX_SUPPORTS
C.
TX_REQUIRES_NEW
D.
TX_MANDATORY
66: Which of the given frequency ranges is mostly affected by precipitation and fog?
A. 2 GHz to 4 GHz
B. 4 GHz to 6 GHz
C. 6 GHz to 8 GHz
D. Above 10 GHz
Which two of the following are true about data flow diagrams (DFDs) used in a software development process?
A.
E1 The DFDs represent data flow in the system as well as functions performed by the system.
B.
Control aspects are very precisely defined by the DFDs.
C.
El The DFDs are simple to understand and use.
D.
III The order of operation of processes is captured by a DFD
Consider a software that calculates cube-roots of integer values that are in the range of O to 3,000. If the black-box testing technique is used, then for boundary-value analysis, which of the following values must be there in the test cases?
A.
-3.000
B.
-1
C.
0
D.
1,500
E.
3.000
F.
[CI 3.001
G.
6.000
69: Which of the following are false about the web.config configuration file?
A. It is a non-compiled file.
B. El It is XML-based.
C. It is case insensitive.
D. It can be used for session settings in applications.
E. It can be used for security settings in applications.
F. Data cannot be added in web.config file at run time
70: Which of the following operators cannot be overloaded in C++ language?
A. ->
B. >>=
C. ::
D. #
E. ?:
F. "=
71: A(n) ____ is a temporary view of the data that is removed when you close the datasheet.
A. Filter
B. Query.
C. Grid
D. Sort.
72: _____ is an example of a popular general purpose software suite for personal computer users.
A. Google Chrome
B. Snow Leopard
C. Mozilla Firefox
D. Corel WordPerfect Office
73: _____ is the efficient and effective execution of specific tasks
A. Tactical
B. Strategic
C. Operational
D. Management
E. None of the above
74: In _____, direct and indirect materials in one industry are purchased on an as-needed basis.
A. Horizontal exchanges
B. Vertical exchanges
C. Buy-side marketplaces
D. Functional exchanges
E. Sell-side marketplaces
75: In the ____ process, measured results are compared to expected results.
A. Turnover
B. Direct changeover
C. Wrap-up
D. Negative feedback loop
76: Software designed specifically for a highly specialized industry is called ____.
A. Horizontal market software
B. Mass-market software
C. Vertical market software
D. Industry standard software
77: The __________ is a statement of the boundaries of the ra.
A. Scope
B. Disclaimer
C. Footer
D. Head
78: The concept of competitive _________ refers to falling behind the competition.
A. Disadvantage
B. Failure
C. Benefit
D. Advantage
79: ____ technology uses digital signaling in which the cable carries only one channel of digital data.
A. Broadband coaxial
B. Baseband coaxial
C. CAT 7
D. Fiber optic
80: ______ is data that is entered into a computer. ______ is the result produced by a computer.
A. Input, Output
B. Output, Input
C. Both
D. None
81: ______ is the process of transferring items from a storage medium into memory.
A. Archiving
B. Reading
C. Writing
D. Scanning
82: _______ storage devices do not lose data or programs after the electrical power is turned off.
A. Secondary
B. Primary
C. Neither primary nor secondary
D. None of the above
83: ________ viruses are often transmitted by a flash drive left in a usb port.
A. Logic bomb.
B. Boot-sector.
C. Macro
D. Time bomb.
84: _________ memory refers to a portion of your hard drive that is being used as ram.
A. Virtual
B. Secondary
C. Primary
D. None of the above
85: ___________ is a tool used for extracting data from a database.
A. Data mining
B. Data extraction
C. Data building
D. Data restoration
86: ___________________ addresses how specific a policy is with respect to resources.
A. Availability
B. Integrity
C. Granularity
D. Confidentiality
87: A ____ is an optical code that represents data with bars of varying widths or heights.
A. Digital code
B. Character code
C. Bar table
D. Barcode.
88: A ____ is equal to exactly 1,024 bytes, but often is rounded down to 1,000 bytes by computer users.
A. Dekabyte (abbreviated DB or D)
B. Gigabyte (abbreviated GB)
C. Kilobyte (abbreviated K or KB)
D. Megabyte (abbreviated MB)
89: A _____ is a computer with the ability to perform trillions of calculations per second.
A. Supercomputer
B. Digital computer
C. Computer cluster
D. None of the above
90: A _____ is a peripheral device for recording, storing, and retrieving information.
A. Disk drive
B. Motherboard
C. Control unit
D. Processor
91: A _____ is an audio output device that converts text to speech.
A. Voice synthesizer
B. Voice control
C. Voice over
D. None of the above
92: A ________ is a virus that is triggered on a certain date.
A. Time bomb
B. Date bomb
C. Alpha virus
D. None of the above
93: A backup utility can write copies of important data files and folders on ____.
A. An internal hard disk drive
B. An Internet server's disk drive
C. A network server's disk drive
D. Any of these
94: A utility tool that can change the software that is launched automatically during start-up is ____.
A. A bootinfo utility
B. An autoruns utility
C. An audit utility
D. None of the above
95: A(n) ____ comes into existence as soon as a work is placed into a tangible form.
A. Copywrite
B. Open-source project
C. Copyright
D. Lien
96: A(n) ____ is an extension of an organizations intranet into cloud computing.
A. Private cloud
B. Community cloud
C. Public cloud
D. Application cloud
97: A(n) _____ is a temporary storage space used to speed computing tasks.
A. Cache
B. RAM
C. ROM
D. Hard Disk
98: A(n) _____ represents a single dot on an output device.
A. Element
B. Icon
C. Link
D. Pixel
99: A(n) ______ drive is comparable to a cassette recorder.
A. Tape
B. Cassette
C. CD
D. None of the above
100: A(n) ______ is a laptop computer that can convert into a tablet-like device.
A. 2-in-1 PC
B. Tablet-laptop PC
C. Foldable PC
D. None of the above
List of Computer Science MCQs ...
Available in:
Computer Science MCQs
