The famous Chitrakot waterfall in Chhattisgarh state is situated in ?
A
Baghel Khand Plateau
B
Chhattisgarh Basin
C
Jashpoor-Samri Region
D
Dandkaranya Region
Question 4Single Answer
Export of Iron-ore from Bastar is done from which of the following sea ports?
A
Chennai
B
Vishakhapatnam
C
Cochin
D
Mumbai
Question 5Single Answer
In which of the following districts is the maximum Iron-ore produced in Chhattisgarh ?
A
Rajnandgaon
B
Bastar
C
Korea
D
Mahasamund
Question 6Single Answer
In which of the following districts of Chhattisgarh is the Korba super power station established?
A
Raigarh
B
Korba
C
Sarguja
D
Raipur
Question 7Single Answer
The only Jute industry of Chhattisgarh is located in which of the following districts ?
A
Raigarh
B
Korea
C
Jashpoor
D
Raipur
Question 8Single Answer
In which of the following districts is Dandkaranya project located ?
A
Raipur
B
Jagdalpur
C
Bastar
D
Durg
Question 9Single Answer
Total no. of M.L.A. seats in Chhattisgarh ?
A
60
B
80
C
90
D
93
Question 10Single Answer
In which of the following districts in Chhattisgarh is Kutumsar cave situtated ?
A
Dantewara
B
Mahasamund
C
Korea
D
Bastar
Question 11Single Answer
In which of the following districts is Maa danteshwari temple located ?
A
Kanker
B
Dantewara
C
Bastar
D
Raipur
Question 12Single Answer
In which of the following districts was the Bhilai institute of technology in the memory of Seth Bal Krishan established in September, 1986 ?
A
Durg
B
Rajnandgaon
C
Raipur
D
Jagdalpur
Question 13Single Answer
At which of the following rivers is Mini Mata project situated ?
A
Mahanadi
B
Hasdo
C
Eb
D
Shiv Nath
Question 14Single Answer
Density of population (census 2001) in the state ?
A
130
B
154
C
156
D
160
Question 15Single Answer
The capital of Chhattisgarh ?
A
Bilaspur
B
Raipur
C
Jagdalpur
D
Durg
Question 16Single Answer
How many tehsils are there in Chhattisgarh state?
A
16
B
48
C
97
D
100
Question 17Single Answer
How many universities are there in Chhattisgarh ?
A
2
B
3
C
7
D
5
Question 18Single Answer
The Sex-Ratio (census 2001) in Chhattisgarh state ?
A
952
B
962
C
898
D
992
Question 19Single Answer
The Rate of population increase (1991-2001) in Chhattisgarh was?
A
16.21
B
17.06
C
18.06
D
22.26
Question 20Single Answer
The average height of the Dandakaranya region ?
A
200 metre
B
400 metre
C
800 metre
D
900 metre
Question 21Single Answer
No. of habitated villages in Chhattisgarh ?
A
18,720
B
20,308
C
20,378
D
20,478
Question 22Single Answer
The total no. of towns in Chhattisgarh ?
A
85
B
97
C
95
D
100
Question 23Single Answer
Which of the following is situated in the North of tropic of cancer ?
A
Ramanujung
B
Ambikapur
C
Baikunthpur
D
Dareea
Question 24Single Answer
At which of the following rivers is Chitrakot dam situated ?
A
Eb
B
Indravati
C
Shiv Nath
D
Jonk
Question 25Single Answer
What is the percentage of forested land in Chhattisgarh ?
A
35.01
B
38.01
C
40.85
D
43.85
Question 26Single Answer
Ari Dongari range of district Kanker produces Iron-ore. In which of the tehsils is this range situated ?
A
Bhanupratap Pur
B
Narharpur
C
Antagarh
D
Kanker
Question 27Single Answer
Which district of Chhattisgarh state has maximum no. of tehsils ?
A
Janjgir
B
Rajnandgaon
C
Raipur
D
Durg
Question 28Single Answer
In which of the following districts is Kosse cloth prepared by Kosta tribe?
A
Durg
B
Bastar
C
Raigarh
D
Korba
Question 29Single Answer
Bristal and Panama are the main cigrettes which are manufactured in Chhattisgarh. Where are the Bristal cigrattes manufactured ?
A
In Durg
B
In Raigarh
C
In Bilaspur
D
In Raipur
Question 30Single Answer
Where is the South-Eastern coal field Ltd ?
A
In Jagdalpur
B
In Bilaspur
C
In Durg
D
In Raipur
Question 31Single Answer
In which of the following districts are Joggimara caves situated ?
A
Jashpoor
B
Sarguja
C
Bilaspur
D
Kavardha
Question 32Single Answer
Where is the Bamleshwari temple situated ?
A
Dongargarh
B
Antagarh
C
Bishrampur
D
Bilaspur
Question 33Single Answer
In which of the following districts is the maximum concentration of population ?
A
Raipur
B
Durg
C
Bilaspur
D
Bastar
Question 34Single Answer
As per 2001 census the literacy rate of Chhattisgarh state is 65.18%. What is the literacy of male and female ?
A
50.28%, 30.24%
B
60.81%, 50.76%
C
65.38%, 69.70%
D
77.86%, 52.40%
Question 35Single Answer
Which of the following tribes Dhanka is a sub tribe ?
A
Orang
B
Korba
C
Bhetra
D
Kamar
Question 36Single Answer
In which of the following districts is the Cement Corporation of India factory not situated ?
A
Durg
B
Raipur
C
Janjgir
D
Raigarh
Question 37Single Answer
What per cent of the arabe land in Chhattisgarh is main cultivation ?
A
43%
B
65%
C
35%
D
29%
Question 38Single Answer
In which of the following districts Century is Mill of Birla situated ?
A
Raigarh
B
Raipur
C
Bilaspur
D
Durg
Question 39Single Answer
Where is the Belladella Iron project situated ?
A
In Bacheli (Jagdalpur)
B
In Bastar
C
In Raigarh
D
In Raipur
Question 40Single Answer
Where was the plastic complex in Chhattisgarh established ?
A
Korba
B
Dantewara
C
Raigarh
D
Raipur
Question 41Single Answer
In which district of Chhattisgarh are the maximum no. of wild life sancturies ?
A
Sarguja
B
Dhamtari
C
Bilaspur
D
Korea
Question 42Single Answer
In which of the following distircts are the maximum no. of forests in Chhattisgarh ?
A
Durg
B
Jashpoor
C
Sarguja
D
Dhamtari
Question 43Single Answer
Which of the following is the smallest unit of democracy ?
A
Gram Panchayat
B
Janpad Panchayat
C
District Panchayat
D
None of these
Question 44Single Answer
Which of the following are new districts created after the bifurcation of Bastar ?
A
Mahasamund and Dhamtari
B
Kanker and Dantewara
C
Kanker and Dhamtari
D
Kanker and Bastar
Question 45Single Answer
Where was the High Court bench of Chhattisgarh established ?
A
In Raipur
B
In Bilaspur
C
In Durg
D
In Jagdalpur
Question 46Single Answer
Who is the first Director General of Police in Chhattisgarh ?
A
Arun Kumar
B
S. M. Shukla
C
U. K. Sayal
D
Satyanand Misra
Question 47Single Answer
Who among the following took the Oath as the first Governor of Chhattisgarh state ?
A
Dinesh Nandan Sahai
B
W. A. Sheshak
C
K. Shankar Narayan
D
Surjit Singh Barnala
Question 48Single Answer
Which one of the following is the underground mechanised coal mine of the state ?
A
Sohagpur
B
Raipur
C
Korba
D
Manikpur
Question 49Single Answer
Where is the Railway wagon (luggage) repairing centre ?
A
In Raisain
B
In Raipur
C
In Raigarh
D
In Sajapur
Question 50Single Answer
Where is the matchbox factory in Chhattisgarh ?
A
Raigarh
B
Balaghat
C
Chhindwara
D
Bilaspur
Important Questions Package
CGPSC Assistant Professor Computer Science Exam Online Question Bank Package
Buy CGPSC Assistant Professor Computer Science Important Questions, MCQ, question answer in Hindi & English. It will help you to score high marks in CGPSC Assistant Professor Computer Science question bank 2026 in Online, PDF & Print study material.
+ Free Monthly Current Affairs, GK & more PDF Download
Sr.
Package Name
Amount
1.
CGPSC Assistant Professor (Computer Science) Exam - English
Description : 1300 Question With Answer
₹181[₹500]
2.
CGPSC Assistant Professor (Computer Science) Exam - Hindi
Description : 1800 Question With Answer
₹151[₹500]
Computer Science
Question 51Single Answer
When two number are added in excess-3 code and the sum is less than 9 , then in order to get the correct answer it is necessary to
A
subtract 0011 from the sum
B
add 0011 to the sum
C
subtract 0110 from the sum
D
add 0110 to the sum
Question 52Single Answer
The characteristic equation of an SR filp-flop is given by
A
Qn+1 = S+RQn
B
Qn+1 = S n+ Qn
C
Qn+1 = + RQn
D
Qn+1 = S+ Qn
Question 53Single Answer
A graph with n vertices and n-1 edges that is not a tree , is
A
Connected
B
disconnected
C
Euler
D
A circuit
Question 54Single Answer
Networks that use different technologies can be connected by using
A
Packets
B
Switches
C
Bridges
D
Routers
Question 55Single Answer
A read bit can be read
A
and written by CPU
B
and written by peripheral
C
by peripheral and written by CPU
D
by CPU and written by the peripheral
Question 56Single Answer
The term ‘aging’ refers to
A
booting up the priority of the process in multi-level of queue without feedback .
B
gradually increasing the priority of job that wait in the system for a long time to remedy infinite booking .
C
keeping track of the following a page has been in memory for the purpose of LRU replacement .
D
letting jobs reside in memory for a certain amount of time so that the no pages required can be estimated accurately
Question 57Single Answer
Consider a set of n tasks with known runtimes r1 ,r2………….. rn To be run on a uni processor machine . Which of the following processer scheduling algorithms will result in the maximum throughput ?
A
Round Robin
B
Shortest job first
C
Highest response ratio first
D
First come first served
Question 58Single Answer
Consider a job scheduling program with 4 jobs J1 , J2, J3 and J4 With corresponding deadlines : (d1 , d2 , d3 , d4) = (4, 2, 4, 2). Which of the following is not a feasible schedule without violating any job schedule?
A
J2, J4, J1, J3
B
J4, J1, J2, J3
C
J4, J2, J1, J3
D
J4, J2, J3, J1
Question 59Single Answer
By using a eight bit optical encoder the degree of resolution that can be obtained is (approximately)
A
1.8o
B
3.4 o
C
2.8 o
D
1.4 o
Question 60Single Answer
The principal of the locality of reference justifies the use of
A
virtual memory
B
interrupts
C
main memory
D
cache memory
Question 61Single Answer
Consider the following pseudo-code
x ; = 1;
I ; = 1;
While (x,=1000) begin
x ; =2x;
i ; = i+1;end;
what is the value of I at the end of the pseudo-code
A
4
B
5
C
6
D
7
Question 62Single Answer
The five items : A, B, C, D and E are pushed in stack, one after other starting from A. The stack is popped four items and each element is inserted in a queue . The two element are deleted from the queue and pushed back on the stack, Now one item is popped from the stack . The popped item is
A
A
B
B
C
C
D
D
Question 63Single Answer
Round Robin schedule is essentially the pre-emptive version of
A
FIFO
B
Shortest job first
C
Shortest remaining time
D
Longest remaining time
Question 64Single Answer
The number of digit 1 present in the binary representative of 3 x 512 + 7 x 6 + 5 x 8 + 3 ? is
A
8
B
9
C
10
D
12
Question 65Single Answer
Assume that each character code consists of 8 bits. The number of characters that can be transmitted per second through an synchronous serial line at 2400 baud rate, and with two stop bits is
A
109
B
216
C
218
D
219
Question 66Single Answer
If the bandwidth of a single is 5 kHz and the lowest frequency is 52 kHz, what is the highest frequency
A
5 kHz
B
10 kHz
C
I47 kHz
D
57 kHz
Question 67Single Answer
An Ethernet hub
A
Function as a repeater
B
Connects to a digital PBX
C
Connects to a token-ring network
D
Function as a gateway
Question 68Single Answer
Which of the following is an illegal array definition?
Type COLONGE: (LIME, PINE, MUSK, MENTHOL):
A
var a: array (COLONGE) or REAL;
B
var a: array [REAL] of REAL;
C
var a: array [‘A’……..’Z’] of REAL;
D
var a: array [BOOLEAN] of REAL;
Question 69Single Answer
The team phong associated with
A
Ray tracing
B
Shading
C
Hiddenline removal
D
a game
Question 70Single Answer
The Boolean expression is given by
A
A
B
B
C
D
AB
Question 71Single Answer
The subnet mask 255.255.255.192
A
extends the network portion to 6 bits
B
extends the network portion to 26 bits
C
extends the network portion to 36 bits
D
has no effects on the network portion of an IP address
Question 72Single Answer
On a LAN, where are IP datagram transported?
A
In the LAN header
B
In the application field
C
In the information field of the LAN frame
D
After the TCP header
Question 73Single Answer
In Ethernet, the source address field in the MAC frame is the ____ address.
A
Original sender’s physical
B
Previous station’s physical
C
Next destination’s physical
D
Original sender’s service port
Question 74Single Answer
Which of the following transmission media is not readily suitable to CSMA operation?
A
Radio
B
Optical fibers
C
Coaxial cable
D
Twisted pair
Question 75Single Answer
The postfix expression AB + CD – * can be evaluated using a
A
stack
B
tree
C
queue
D
linked list
Question 76Single Answer
Both hosts and routers are TCP/IP protocol software. However, routers do not use protocol from all layers. The layer for which protocol software is not needed by a router is
A
Layer – 5 (Application)
B
Layer – 1 (Physical)
C
Layer – 3 (Internet)
D
Layer – 2 (Network Interface)
Question 77Single Answer
Phase transition for each it are used in
A
Amplitude modulation
B
Carrier modulation
C
Manchester encoding
D
NRZ encoding
Question 78Single Answer
The TCP sliding window
A
Can be used to control the flow of information
B
always occurs when the field value is 0
C
always occurs when the field value is 1
D
occurs horizontal
Question 79Single Answer
Study the following program
// precondition: x. =0
Public void demo (int x)
{ System. out. print(x%10)
If ((x/10 ) ! = 10)
{
Demo (x/10) ;
}
System. outsprint (x % 10)
}
Which of the following is printed as a result of the call demo (1234)?
A
1441
B
3443
C
12344321
D
43211234
Question 80Single Answer
Of the following sort algorithms, which has execution time that is least dependent on initial ordering of the input ?
A
Insertion sort
B
Quick sort
C
Merge sort
D
Selection sort
Question 81Single Answer
What is the bandwidth of the signal that ranges from 40 kHz 4 kHz
A
36MHz
B
360 kHz
C
3.96mHz
D
396 MHz
Question 82Single Answer
If there are five routers and six network in intranet using link state routing, how many routing tables are there ?
A
1
B
5
C
6
D
11
Question 83Single Answer
virtual memory is
A
Part of Main Memory only used for swapping
B
A technique to allow a program, of size more than the size of main memory, to run
C
Part of secondary storage used in program execution
D
none of these
Question 84Single Answer
The level of aggregation of information required for operational control is
A
Detailed
B
Aggregate
C
Qualitative
D
None of these
Question 85Single Answer
Which Project 802 standard provides for a collision-free protocol?
A
802.2
B
802.3
C
802.5
D
802.6
Question 86Single Answer
The set of all Equivalence Classes of a set A of Cardinality C
A
is of cardinality 2C
B
have the some cardinality as A
C
forms a partition of A
D
is of cardinality c2
Question 87Single Answer
0.75 decimal system is equivalent to ………. In octal system.
A
0.60
B
0.52
C
0.54
D
0.50
Question 88Single Answer
In an SR latch made by cross-coupling two NAND gates, if both S and R inputs are set to 0, then it will result in
A
Q = 0, Q’ = 1
B
Q = 1, Q’ = 0
C
Q = 1, Q’ = 1
D
Indeterminate states
Question 89Single Answer
Identify the correct translation into logical notation of the following assertion. Some boys in the class are taller than all girls Note: taller (x,y) is true if x is taller then y.
A
B
C
D
Question 90Single Answer
Company X shipped 5 computer chips, 1 of which was defective, and company Y shipped 4 computer chips, 2 of which were defective. One computer chip is to be chosen uniformly at a random from the 9 chips shipped by the companies. If the chosen chips is found to be defective, what is the probability that the chip came from the company Y?
A
2
9
B
4
9
C
2
3
D
1
2
Question 91Single Answer
Ring counter is analogous to
A
Toggle Switch
B
Latch
C
Stepping Switching
D
S-R slip flop
Question 92Single Answer
The output 0 and 1 level for TTL logic family is approximately
A
0.1 and 5 V
B
0.6 and 3.5 V
C
0.9 and 1.75 V
D
-1.75 and 0.9 V
Question 93Single Answer
Consider a computer system that stores a floating-point number with 16-bit mantissa and an 8-bit exponent, each in two’s complement. The smallest and largest positive values can be stored are
A
1 x 10-128 and 215 x 10128
B
1 x 10-256 and 215 x 10256
C
1 x 10-128 and 215 x 10127
D
1 x 10-128 and (215-1) x 10127
Question 94Single Answer
In comparison with static RAM memory, the dynamic RAM memory has
A
lower bit density and higher power consumption
B
higher bit density and higher power consumption
C
lower bit density and lower power consumption
D
higher bit density and lower power consumption
Question 95Single Answer
The Hexadecimal equivalent of 0 1 1 1 1 1 0 0 1 1 0 1 1 1 1 0 0 0 1 1 is
A
CD73E
B
ABD3F
C
7CDE3
D
FA4CD
Question 96Single Answer
Disk requests are received by a disk drive for cylinder 5, 25, 18, 3, 39, 8 and 35 in that order. A seek takes 5 msec per cylinder moved. How much seek time is needed to serve these request for a shortest seek first (SSF) algorithm? Assume that the arm is at cylinder 20 when the last of these requests is made with none of the requests yet served
A
125 msec
B
295 msec
C
575 msec
D
750 msec
Question 97Single Answer
Consider a system having ‘m’ resources of the same type. The resources are shared by 3 processes A, B, C which have peak time demands of 3, 4, 6, respectively. The minimum value of ‘m’ that ensures that deadlock will never occur is
A
11
B
12
C
13
D
14
Question 98Single Answer
A task in a blocked state
A
is executable
B
is running
C
must still be placed in the run queues
D
is waiting for some temporarily unavailable resources
Question 99Single Answer
Semaphores
A
synchronize critical resources to prevent deadlock
B
synchronize critical resources to prevent contention
C
are used to do input/output
D
are used for memory management
Question 100Single Answer
On a system using non-preemptive scheduling, processes with expected run times of 5, 18, 9 and 12 are in the ready queue. In what order should they be run to minimize wait time ?
A
5, 12, 9, 18
B
5, 9, 12, 18
C
12, 18, 9, 5
D
9, 12, 18, 5
Question 101Single Answer
The number of page frames that must be allocated to a running process in a virtual memory environment is determined by
A
the instruction set architecture
B
page size
C
number of processes in memory
D
physical memory size
Question 102Single Answer
A program consists of two modules executed sequentially, Let f1(t) and f2(t) respectively denote the probability density function of time taken to execute the two modules. The probability density function of the taken to execute the program is given by
A
f1(t)+ f2(t)
B
C
D
max (f1(t) f2(t))
Question 103Single Answer
Consider a small 2-way set-associative memory, consisting the block to be replaced, use the least recently (LRU) scheme. The number of cache misses for the following sequence of block addresses is 8, 12, 0, 12, 8
A
2
B
3
C
4
D
5
Question 104Single Answer
Which commands are used to control access over objects in relation database ?
A
CASCADE and mvd
B
GRANT and REVOKE
C
QUE and QUIST
D
None of these
Question 105Single Answer
Which of the following is aggregate function in SQL?
A
Avg
B
Select
C
Ordered by
D
distinct
Question 106Single Answer
One approach to handling fuzzy logic data might be to design a computer using ternary (base-3) logic so that data could be stored as “true”, “false”, and “unknown”. If each ternary logic element is called a flit, how many flit are represent at least 256 different values ?
A
4
B
5
C
6
D
7
Question 107Single Answer
A view of database that appears to an application program is known as
A
Schema
B
subschema
C
virtual table
D
None of these
Question 108Single Answer
Armstrong’s inference rule does not determine
A
Reflexivity
B
Augmentation
C
Transitivity
D
Mutual dependency
Question 109Single Answer
which operation is used to extract specified columns from a table ?
A
project
B
join
C
extract
D
substitute
Question 110Single Answer
In the Big-Endian system, the computers stores
A
MBS of data in the lowest memory address of data unit
B
LBS of data in the lowest memory address of data unit
C
MSB of data in the highest memory address of data unit
D
LSB of data in the highest memory address of data unit
Question 111Single Answer
Selection sort algorithm design technique is an example of
A
Greedy method
B
divide and conquer
C
dynamic programming
D
backtracking
Question 112Single Answer
Which of the following RAID level provides the highest data transfer Rate (read/write)
A
RAID 1
B
RAID 3
C
RAID 4
D
RAID 5
Question 113Single Answer
If A is a skew symmetric matrix, then At
A
diagonal matrix
B
A
C
-A
D
zero
Question 114Single Answer
Which of the following programming languages (s) provides garbage collection automatically
A
lisp
B
C++
C
Fortan
D
C
Question 115Single Answer
The Boolean theorem AB+ C+BC=AB+ C corresponds to
A
(A+B). ( +C). (B+C)= (A+B). ( +C)
B
AB+ C+BC=AB+BC
C
AB+ C+BC= (A+B). ( +C). (B+C)
D
(A+B). ( +C). (B+C)=AB+C
Question 116Single Answer
The average case and worst case complexities for merge sort algorithm are
A
O(n2), O(n2)
B
O(n2), O(nlog2n)
C
O(nlog2n), O(n2)
D
O(nlog2n),O(nlog2n)
Question 117Single Answer
The time by taken by binary search algorithm to search a key in a sorted array of n elements is
A
O(log2n)
B
O(n)
C
O(nlog2n)
D
O(n2)
Question 118Single Answer
Which of the following is correct with respect to two phase commit protocol ?
A
ensures serializability
B
prevents Deadlock
C
Detects Deadlock
D
Recover from Deadlock
Question 119Single Answer
Physical structure of computer is called ________ .
A
Software
B
Hardware
C
Human ware
D
All of these
Question 120Single Answer
If N2=(7601)8where Nis a positive integer then the value of nis
A
(241)5
B
(143)6
C
(165)7
D
(39)16
Question 121Single Answer
which of the following is not a UML DIAGRAM ?
A
Use case
B
Class diagram
C
Analysis diagram
D
Swim lane diagram
Question 122Single Answer
Silly Window Syndrome is related to
A
Error during transmission
B
File transfer protocol
C
Degrade in TCP performance
D
interface problem
Question 123Single Answer
TO execute all loops at their boundaries and within their operational bounds is an example of
A
Black Box Testing
B
Alpha Testing
C
Recovery Testing
D
While Box Testing
Question 124Single Answer
Assume that each character code consists of 8 bit .the number of characters can be transmitted per second Through an Synchronous Serial line at 2400 baud rate and with two stop bits is.
A
109
B
216
C
218
D
219
Question 125Single Answer
SSL is not responsible for
A
Mutual authentication of client & server
B
Secret communication
C
Data integrity
D
Error detection and correction
Question 126Single Answer
A rule in a limited entry decision table is a
A
row of the table consisting of condition entries
B
row of the table consisting of action entries
C
column of the table consisting of condition entries and corresponding action entries
D
column of the table consisting of conditions of the stub
Question 127Single Answer
Four jobs to be executed on a single processor system arrive at time o in the order A, B, C, D. Their burst CPU time requirement are 4,1,8,1 Time units respectively. The Completion time of a under round robin Scheduling with time slice of one time unit is.
A
10
B
4
C
8
D
9
Question 128Single Answer
The standard for certificates used on interest is
A
X.25
B
X.301
C
X.409
D
X.509
Question 129Single Answer
Hashed message is signed by a sender using
A
his public key
B
his private key
C
receiver public key
D
receiver private key
Question 130Single Answer
An Email contains a fexual birthday greeting, a picture of a cake and a song. The order is not important, what is the contain –type?
A
Multipart/ mixed
B
Multipart/ parallel
C
Multipart/ digest
D
Multipart/ alternative
Question 131Single Answer
Range of IP address from 224.0.0.0 to 239.255.255.255 are
A
reserved for loopback
B
reserved for broadcast
C
Used for multicast packets
D
Reserved for future addressing
Question 132Single Answer
IEEE 802.11 is standard for
A
Ethernet
B
Bluetooth
C
Broadband wireless
D
wireless LANs
Question 133Single Answer
Which one of the following algorithm design techniques is used in finding all pairs of shortest distances in a graph?
A
Dynamic programming
B
Backtracking
C
Greedy
D
Divide and Conquer
Question 134Single Answer
When a host on network A sends a message to a host on network B, which address dose the router look at?
A
Port
B
IP
C
Physical
D
Subnet mask
Question 135Single Answer
Which of the following is not an approach of software process Assessment?
A
SPICE (ISO/IEC5504)
B
Standard CMMI Assessment Method for process improvement
C
ISO 9001:2000
D
IEEE 2000:2001
Question 136Single Answer
The address Space of 8086 CPU is.
A
1 Megabyte
B
256 kilobytes
C
1 K Megabytes
D
64 Kilobytes
Question 137Single Answer
A physical DFD specifies
A
what processes will be used
B
who generates data and who processes it
C
what each person in an organization does
D
Which data will be generated
Question 138Single Answer
In UML diagram of a class
A
state of object cannot be represented
B
state is irrelevant
C
state is represented as an attribute
D
state is represented as a result of an operation
Question 139Single Answer
Which of the following methods used for software reliability
A
Waterfall
B
Musa
C
COCOMO
D
Rayleigh
Question 140Single Answer
Dijkstra’s algorithm is used to
A
Create LSAs
B
Flood an internet with information
C
Calculate the routing tables
D
Create a link state database
Question 141Single Answer
More than one word are put in one Cache block to.
A
exploit the temporal locality of reference in a program
B
exploit the Spatial locality of reference in a program
C
reduce the miss penality
D
none of these
Question 142Single Answer
The performance of a pipelined processor Suffers if.
A
the pipeline Stages have different delays
B
consecutive instructions are dependent on each other
C
the pipeline Stages Share hardware resources
D
All of the above
Question 143Single Answer
If (12x)3=(123)x then the value of x is
A
3
B
3 or 4
C
2
D
none of these
Question 144Single Answer
The advantage of MOS devices over bipolar devices is that.
A
it allows higher bit densities and also cost effective
B
it is easy to fabricate
C
it is higher-impendence and operational speed
D
all of these
Question 145Single Answer
The subnet mask for a particular network is 255,255.31.0.Which of the following pairs of IP address could belong to this network?
A
172.57 .88.65 and 172.56.87.23
B
10.35.28.2 and 10.35.29.4
C
191.203.31 and 191.234.31.88
D
128.8.129.43 and 128.8.161.55
Question 146Single Answer
In networking UTP stands for
A
Unshielded T-connector port
B
Unshielded twisted pair
C
Unshielded terminating pair
D
Unshielded transmission process
Question 147Single Answer
The address resolution protocol (ARP) is used for
A
Finding the IP address from the DNS
B
Finding the IP address of the default gateway
C
Finding the IP address that corresponds to a MAC address
D
Finding the MAC address that corresponds to an IP address
Question 148Single Answer
Which of the following is a MAC address?
A
192.166.200.50
B
000.56A :01A01A5CCA7FF60
C
568.Airport Road
D
01:A5:BB:A7:FF:60
Question 149Single Answer
How many 2-input multiplexers are required to construct a 210 input multiplexer?
n+ 
Qn 
Qn 
is given by
C+BC=AB+ C corresponds to