1. Telephone systems may be classified as:
A. duplex and asymmetrical.
B. simplex and asymmetrical.
C. duplex and symmetrical.
D. simplex and symmetrical.
2. A network that provides a constant bandwidth for the complete duration of a message transfer is a:
A. cell switched network.
B. circuit switched network.
C. packet switched network.
3. A router:
A.forwards a packet to all outgoing links, except the link upon which the packet originated.
B.forwards a packet to all outgoing links.
C.determines on which outgoing link a packet is to be forwarded.
D.forwards a packet to the next free outgoing link.
4. The Internet is an example of a:
A.cell switched network.
B.circuit switched network.
C.packet switched network.
5. A data link between the head office of a financial organization and one of its branches runs continuously at 2.048 Mbps. Between the hours of 0900 and 1700 it is noted that there are 295 bits received in error. Determine the bit error rate.
A. 2 x 10-10
B. 5 x 10-8
C. 5 x 10-9
D. 2 x 10-7
6. The optical fibre trans-Atlantic cable TAT-14 includes a section from Bude, Cornwall to Tuckerton, New Jersey. Determine the propagation delay if the route length is 6,254 km.
A. 31.27 ms.
B. 3.198 ms.
C.31.98 ms.
D.312.7 ms.
7. A file is downloaded to a home computer using a 56 kbps modem connected to an Internet Service Provider. If the download completes in 2 minutes, estimate the maximum size of data downloaded.
A. 6.72 Mbit.
B. 26.88 Mbit.
C. 336 Kbit.
D. 13.44 Mbit.
8. Baseband transmission may be defined as the transmission of a signal over a link:
A. at a different band of frequencies.
B. which is relatively short.
C. by means of wires.
D. without any change in frequency.
9. Skin effect may be described as:
(Note: more than one answer is correct.)
A. conduction of electricity through skin.
B. a thin layer of electricity.
C. conduction restricted to a small central region of a conductor.
D. conduction restricted to the outer layer of a conductor.
10. A block of data consisting of 2048 bits is transmitted between two computers interconnected by 450 m of twisted-pair wire. If the transmission rate is 34 kbps determine a, the ratio of propagation delay to transmission delay.
A. 376 x 10-6
B. 37.6 x 10-6
C. 3.76 x 10-3
D. 3.76 x 10-6
11. Asynchronous transmission may be defined as:
A. communication where receiver will operate satisfactorily, even if its clock frequency is appreciably different to that of the transmitter.
B. communication where the receiver clock must be in exact synchronism with that of the transmitter.
C. communication where the receiver clock must be in approximate synchronism with that of the transmitter.
12. Synchronous transmission may be defined as:
A. communication where the receiver clock is arranged to be in exact synchronism with that of the receiver.
B. communication where the receiver will operate satisfactorily, even if its clock frequency is appreciably different to that of the transmitter.
C. communication where the receiver clock must be in approximate synchronism with that of the transmitter.
13. Manchester encoding is principally designed to:
A. increase the bandwidth of a signal transmitted on the medium.
B. have more than one symbol per bit period.
C. ensure that a transition occurs in the centre of each bit period.
D. ensure that the line remains unbalanced.
14. Is the following statement true of the Go-back-N error control strategy?
A transmitter may send up to N packets before it receives an acknowledgment.
A. True
B. False
15. A protocol data unit (PDU) is exchanged between the same layer in two separate protocol stacks. It comprises the PDU passed from the layer immediately above and its own protocol control information.
A. True
B. False
16: In OSI network architecture, the dialogue control and token management are responsibility of
a. session layer
b. network layer
c. transport layer
d. data link layer
e. none of above
17: In OSI network architecture, the routing is performed by
a. network layer
b. data link layer
c. transport layer
d. session layer
e. none of above
18: Which of the following performs modulation and demodulation?
a. fiber optics
b. satellite
c. coaxial cable
d. modem
e. none of the above
19: The process of converting analog signals into digital signals so they can be processed by a receiving computer is referred to as:
a. modulation
b. demodulation
c. synchronizing
d. digitising
20: How many OSI layers are covered in the X.25 standard?
a. Two
b. Three
c. Seven
d. Six
e. None of above
21: Layer one of the OSI model is
a. physical layer
b. link layer
c. transport layer
d. network layer
e. none of above
22: The x.25 standard specifies a
a. technique for start-stop data
b. technique for dial access
c. DTE/DCE interface
d. data bit rate
e. none of above
23: Which of the following communication modes support two-way traffic but in only one direction at a time?
a. simplex
b. half duplex
c. three-quarters duplex
d. all of the above
e. none of the above
24: Which of the following might be used by a company to satisfy its growing communications needs?
a. front end processor
b. multiplexer
c. controller
d. concentrator
e. all of the above
25: What is the number of separate protocol layers at the serial interface gateway specified by the X.25 standard?
a. 4
b. 2
c. 6
d. 3
e. none of the above
36: Which data communication method is used to transmit the data over a serial communication link?
a. simplex
b. half-duplex
c. full-duplex
d. b and c
e. None of above
37: What is the minimum number of wires needed to send data over a serial communication link layer?
a. 1
b. 2
c. 4
d. 6
e. none of above
38: Which of the following types of channels moves data relatively slowly?
a. wide band channel
b. voice band challen
c. narrow band channel
39: Most data communications involving telegraph lines use:
a. simplex lines
b. wideband channel
c. narrowband channel
d. dialed service
40: A communications device that combines transmissions from several I/O devices into one line is a
a. concentrator
b. modifier
c. multiplexer
d. full-duplex line
41: How much power (roughly) a light emitting diode can couple into an optical fiber?
a. 100 microwatts
b. 440 microwatts
c. 100 picowatts
d. 10 miliwatts
42: The synchronous modems are more costly than the asynchronous modems because
a. they produce large volume of data
b. they contain clock recovery circuits
c. they transmit the data with stop and start bits
d. they operate with a larger bandwidth
e. none of above
43: Which of the following statement is correct?
a. terminal section of a synchronous modem contains the scrambler
b. receiver section of a synchronous modem contains the scrambler
c. transmission section of a synchronous modem contains the scrambler
d. control section of a synchronous modem contains the scrambler
e. none of the above
44: In a synchronous modem, the digital-to-analog converter transmits signal to the
a. equilizer
b. modulator
c. demodulator
d. terminal
e. none of aobve
45: Which of the following communications lines is best suited to interactive processing applications?
a. narrow band channel
b. simplex lines
c. full duplex lines
d. mixed band channels
46: A remote batch-processing operation in which data is solely input to a central computer would require
a. telegraphp line
b. simplex lines
c. mixed bad channel
d. all of above
47: A band is always equivalent to
a. a byte
b. a bit
c. 100 bits
d. none of above
48: The loss in signal power as light travels down the fiber is called
a. attenuation
b. progragation
c. scattering
d. interruption
49: Avalanche photodiode receivers can detect bits of transmitted data by receiving
a. 100 photons
b. 200 photons
c. 2000 photons
d. 300 photons
50: Communiction circuits that transmit data in both directions but not at the same time are operating in
a. a simplex mode
b. a half duplex mode
c. a full duplex mode
d. an asynchronous mode
51: An example of a medium speed, switched communications service is
a. series 1000
b. data phone 50
c. DDD
d. All of the above
52: In communication satellite, multiple repeaters are known as
a. detector
b. modulator
c. stations
d. transponders
53: While transmitting odd-parity coded symbols, the number of zeros in each symbol is
a. odd
b. even
c. a and b both
d. unknown
54: Data communications monitors available on the software marked include
a. ENVIRON/1
b. TOTAL
c. BPL
d. Telnet
55: An example of an analog communication method is
a. laser beam
b. microwave
c. voice grade telephone line
d. all of the above
56: Number of bits per symbol used in Baudot code is
a. 7
67. The memory address of fifth element of an array can be calculated by the formula
70. Which of the following is not a limitation of binary search algorithm?
71. Two dimensional arrays are also called
72. A variable P is called pointer if
73. Which of the following data structure can't store the non-homogeneous data elements?
74. Which of the following data structure store the homogeneous data elements?
75. Each data item in a record may be a group item composed of sub-items; those items which are indecomposable are called
76. The difference between linear array and a record is
77. Which of the following statement is false?
78. Binary search algorithm can not be applied to
79. When new data are to be inserted into a data structure, but there is no available space; this situation is usually called
80. The situation when in a linked list START=NULL is
81. Which of the following is two way list?
82. Which of the following name does not relate to stacks?
83. The term "push" and "pop" is related to the
84. A data structure where elements can be added or removed at either end but not in the middle
85. When inorder traversing a tree resulted E A C K F H D B G; the preorder traversal would return
a. FAEKCDBHG
b. FAEKCDHGB
c. EAFKHDCBG
d. FEAKDCHBG
88. The space factor when determining the efficiency of algorithm is measured by
89. Which of the following case does not exist in complexity theory
90. The Worst case occur in linear search algorithm when
91. The Average case occur in linear search algorithm
92. The complexity of the average case of an algorithm is
93. The complexity of linear search algorithm is
94. The complexity of Binary search algorithm is
95. The complexity of Bubble sort algorithm is
99. Which of the following data structure is linear data structure?
100. The operation of processing each element in the list is known as
103. Linked lists are best suited
104. Each array declaration need not give, implicitly or explicitly, the information about
105. The elements of an array are stored successively in memory cells because
A. duplex and asymmetrical.
B. simplex and asymmetrical.
C. duplex and symmetrical.
D. simplex and symmetrical.
2. A network that provides a constant bandwidth for the complete duration of a message transfer is a:
A. cell switched network.
B. circuit switched network.
C. packet switched network.
3. A router:
A.forwards a packet to all outgoing links, except the link upon which the packet originated.
B.forwards a packet to all outgoing links.
C.determines on which outgoing link a packet is to be forwarded.
D.forwards a packet to the next free outgoing link.
4. The Internet is an example of a:
A.cell switched network.
B.circuit switched network.
C.packet switched network.
5. A data link between the head office of a financial organization and one of its branches runs continuously at 2.048 Mbps. Between the hours of 0900 and 1700 it is noted that there are 295 bits received in error. Determine the bit error rate.
A. 2 x 10-10
B. 5 x 10-8
C. 5 x 10-9
D. 2 x 10-7
6. The optical fibre trans-Atlantic cable TAT-14 includes a section from Bude, Cornwall to Tuckerton, New Jersey. Determine the propagation delay if the route length is 6,254 km.
A. 31.27 ms.
B. 3.198 ms.
C.31.98 ms.
D.312.7 ms.
7. A file is downloaded to a home computer using a 56 kbps modem connected to an Internet Service Provider. If the download completes in 2 minutes, estimate the maximum size of data downloaded.
A. 6.72 Mbit.
B. 26.88 Mbit.
C. 336 Kbit.
D. 13.44 Mbit.
8. Baseband transmission may be defined as the transmission of a signal over a link:
A. at a different band of frequencies.
B. which is relatively short.
C. by means of wires.
D. without any change in frequency.
9. Skin effect may be described as:
(Note: more than one answer is correct.)
A. conduction of electricity through skin.
B. a thin layer of electricity.
C. conduction restricted to a small central region of a conductor.
D. conduction restricted to the outer layer of a conductor.
10. A block of data consisting of 2048 bits is transmitted between two computers interconnected by 450 m of twisted-pair wire. If the transmission rate is 34 kbps determine a, the ratio of propagation delay to transmission delay.
A. 376 x 10-6
B. 37.6 x 10-6
C. 3.76 x 10-3
D. 3.76 x 10-6
11. Asynchronous transmission may be defined as:
A. communication where receiver will operate satisfactorily, even if its clock frequency is appreciably different to that of the transmitter.
B. communication where the receiver clock must be in exact synchronism with that of the transmitter.
C. communication where the receiver clock must be in approximate synchronism with that of the transmitter.
12. Synchronous transmission may be defined as:
A. communication where the receiver clock is arranged to be in exact synchronism with that of the receiver.
B. communication where the receiver will operate satisfactorily, even if its clock frequency is appreciably different to that of the transmitter.
C. communication where the receiver clock must be in approximate synchronism with that of the transmitter.
13. Manchester encoding is principally designed to:
A. increase the bandwidth of a signal transmitted on the medium.
B. have more than one symbol per bit period.
C. ensure that a transition occurs in the centre of each bit period.
D. ensure that the line remains unbalanced.
14. Is the following statement true of the Go-back-N error control strategy?
A transmitter may send up to N packets before it receives an acknowledgment.
A. True
B. False
15. A protocol data unit (PDU) is exchanged between the same layer in two separate protocol stacks. It comprises the PDU passed from the layer immediately above and its own protocol control information.
A. True
B. False
16: In OSI network architecture, the dialogue control and token management are responsibility of
a. session layer
b. network layer
c. transport layer
d. data link layer
e. none of above
17: In OSI network architecture, the routing is performed by
a. network layer
b. data link layer
c. transport layer
d. session layer
e. none of above
18: Which of the following performs modulation and demodulation?
a. fiber optics
b. satellite
c. coaxial cable
d. modem
e. none of the above
19: The process of converting analog signals into digital signals so they can be processed by a receiving computer is referred to as:
a. modulation
b. demodulation
c. synchronizing
d. digitising
20: How many OSI layers are covered in the X.25 standard?
a. Two
b. Three
c. Seven
d. Six
e. None of above
21: Layer one of the OSI model is
a. physical layer
b. link layer
c. transport layer
d. network layer
e. none of above
22: The x.25 standard specifies a
a. technique for start-stop data
b. technique for dial access
c. DTE/DCE interface
d. data bit rate
e. none of above
23: Which of the following communication modes support two-way traffic but in only one direction at a time?
a. simplex
b. half duplex
c. three-quarters duplex
d. all of the above
e. none of the above
24: Which of the following might be used by a company to satisfy its growing communications needs?
a. front end processor
b. multiplexer
c. controller
d. concentrator
e. all of the above
25: What is the number of separate protocol layers at the serial interface gateway specified by the X.25 standard?
a. 4
b. 2
c. 6
d. 3
e. none of the above
26: The interactive transmission of data within a time sharing system may be best suited to
a. simplex lines
b. half-duplex lines
c. full duplex lines
d. biflex-lines
27: Which of the following statement is incorrect?
a. The difference between synchronous and asynchronous transmission is the clocking derived from the data in synchronous transmission.
b. Half duplex line is a communication line in which data can move in two directions, but not at the same time.
c. Teleprocessing combines telecommunications and DP techniques in online activities
d. Batch processing is the prefered processing mode for telecommunication operation.
28: Which of hte following is considered a broad band communication channel?
a. coaxial cable
b. fiber optics cable
c. microwave circuits
d. all of above
29: Which of the following is not a transmission medium?
a. telephone lines
b. coaxial cables
c. modem
d. microwave systems
30: Which of the following does not allow multiple uses or devices to share one communication line?
a. doubleplexer
b. multiplexer
c. concentrator
d. controller
31: Which of the following signal is not standard RS-232-C signal?
a. VDR
b. RTS
c. CTS
d. DSR
32: Which of the following statement is incorrect?
a. Multiplexers are designed to accept data from several I/O devices and transmit a unified stream of data on one communication line
b. HDLC is a standard synchronous communication protocol.
c. RTS/CTS is the way the DTE indicates that it is ready to transmit data and the way the DCW indicates that it is ready to accept data
d. RTS/CTS is the way the terminal indicates ringing
33: Which of the following is an advantage to using fiber optics data transmission?
a. resistance to data theft
b. fast data transmission rate
c. low noise level
d. all of above
34: Which of the following is required to communicate between two computers?
a. communications software
b. protocol
c. communication hardware
d. all of above including access to transmission medium
35: The transmission signal coding method of TI carrier is called
a. Bipolar
b. NRZ
c. Manchester
d. Binary
a. simplex
b. half-duplex
c. full-duplex
d. b and c
e. None of above
37: What is the minimum number of wires needed to send data over a serial communication link layer?
a. 1
b. 2
c. 4
d. 6
e. none of above
38: Which of the following types of channels moves data relatively slowly?
a. wide band channel
b. voice band challen
c. narrow band channel
39: Most data communications involving telegraph lines use:
a. simplex lines
b. wideband channel
c. narrowband channel
d. dialed service
40: A communications device that combines transmissions from several I/O devices into one line is a
a. concentrator
b. modifier
c. multiplexer
d. full-duplex line
41: How much power (roughly) a light emitting diode can couple into an optical fiber?
a. 100 microwatts
b. 440 microwatts
c. 100 picowatts
d. 10 miliwatts
42: The synchronous modems are more costly than the asynchronous modems because
a. they produce large volume of data
b. they contain clock recovery circuits
c. they transmit the data with stop and start bits
d. they operate with a larger bandwidth
e. none of above
43: Which of the following statement is correct?
a. terminal section of a synchronous modem contains the scrambler
b. receiver section of a synchronous modem contains the scrambler
c. transmission section of a synchronous modem contains the scrambler
d. control section of a synchronous modem contains the scrambler
e. none of the above
44: In a synchronous modem, the digital-to-analog converter transmits signal to the
a. equilizer
b. modulator
c. demodulator
d. terminal
e. none of aobve
45: Which of the following communications lines is best suited to interactive processing applications?
a. narrow band channel
b. simplex lines
c. full duplex lines
d. mixed band channels
46: A remote batch-processing operation in which data is solely input to a central computer would require
a. telegraphp line
b. simplex lines
c. mixed bad channel
d. all of above
47: A band is always equivalent to
a. a byte
b. a bit
c. 100 bits
d. none of above
48: The loss in signal power as light travels down the fiber is called
a. attenuation
b. progragation
c. scattering
d. interruption
49: Avalanche photodiode receivers can detect bits of transmitted data by receiving
a. 100 photons
b. 200 photons
c. 2000 photons
d. 300 photons
50: Communiction circuits that transmit data in both directions but not at the same time are operating in
a. a simplex mode
b. a half duplex mode
c. a full duplex mode
d. an asynchronous mode
51: An example of a medium speed, switched communications service is
a. series 1000
b. data phone 50
c. DDD
d. All of the above
52: In communication satellite, multiple repeaters are known as
a. detector
b. modulator
c. stations
d. transponders
53: While transmitting odd-parity coded symbols, the number of zeros in each symbol is
a. odd
b. even
c. a and b both
d. unknown
54: Data communications monitors available on the software marked include
a. ENVIRON/1
b. TOTAL
c. BPL
d. Telnet
55: An example of an analog communication method is
a. laser beam
b. microwave
c. voice grade telephone line
d. all of the above
56: Number of bits per symbol used in Baudot code is
a. 7
b. 5
c. 8
d. 9
57: What is the main difference between DDCMP and SDLC?
a. DDCMP does not need special hardware to final the beginning of a message
b. DDCMP has a message header
c. SDLC has a IP address
d. SDLC does not use CRC
58: An example of digital, rather than analog, communication is
a. DDD
b. DDS
c. WATS
d. DDT
59: Terminals are required for
a. real-time, batch processing & time-sharing
b. real time, time-sharing & distributed message processing
c. real time, distributed processing & manager inquiry
d. real-time, time sharing & message switching
60: The receive equilizer reduces delay distortions using a
a. tapped delay lines
b. gearshift
c. descrambler
d. difference engine
61: Ina synchronous modem, the receive equilizer is known as
a. adaptive equilizer
b. impariment equilizer
c. statistical equilizer
d. compromise equilizer
62: The channel in the data communication model can be
a. postal mail services
b. telephone lines
c. radio lines
d. any of the above
63: A data terminal serves as an
a. Effector
b. sensor
c. both a and b
d. neither a nor b
64: Which of the following transmission systems provide the highest data rate to in individual device?
a. computer bus
b. telephone lines
c. voice and mode
d. lease lines
65: A protocol is a set of rules governing a time sequence of events that must take place
a. between peers
b. between an interface
c. between modems
d. across an interface
66. The memory address of the first element of an array is called
a. floor address
b. foundation address
c. first address
d. base address
b. foundation address
c. first address
d. base address
67. The memory address of fifth element of an array can be calculated by the formula
a. LOC(Array[5]=Base(Array)+w(5-lower bound), where w is the number of words per memory cell for the array
b. LOC(Array[5])=Base(Array[5])+(5-lower bound), where w is the number of words per memory cell for the array
c. LOC(Array[5])=Base(Array[4])+(5-Upper bound), where w is the number of words per memory cell for the array
d. None of above
68. Which of the following data structures are indexed structures?b. LOC(Array[5])=Base(Array[5])+(5-lower bound), where w is the number of words per memory cell for the array
c. LOC(Array[5])=Base(Array[4])+(5-Upper bound), where w is the number of words per memory cell for the array
d. None of above
a. linear arrays
b. linked lists
c. both of above
d. none of above
b. linked lists
c. both of above
d. none of above
69. Which of the following is not the required condition for binary search algorithm?
a. The list must be sorted
b. there should be the direct access to the middle element in any sublist
c. There must be mechanism to delete and/or insert elements in list
d. none of above
b. there should be the direct access to the middle element in any sublist
c. There must be mechanism to delete and/or insert elements in list
d. none of above
a. must use a sorted array
b. requirement of sorted array is expensive when a lot of insertion and deletions are needed
c. there must be a mechanism to access middle element directly
d. binary search algorithm is not efficient when the data elements are more than 1000.
b. requirement of sorted array is expensive when a lot of insertion and deletions are needed
c. there must be a mechanism to access middle element directly
d. binary search algorithm is not efficient when the data elements are more than 1000.
71. Two dimensional arrays are also called
a. tables arrays
b. matrix arrays
c. both of above
d. none of above
b. matrix arrays
c. both of above
d. none of above
a. P contains the address of an element in DATA.
b. P points to the address of first element in DATA
c. P can store only memory addresses
d. P contain the DATA and the address of DATA
b. P points to the address of first element in DATA
c. P can store only memory addresses
d. P contain the DATA and the address of DATA
a. Arrays
b. Records
c. Pointers
d. None
b. Records
c. Pointers
d. None
a. Arrays
b. Records
c. Pointers
d. None
b. Records
c. Pointers
d. None
a. elementary items
b. atoms
c. scalars
d. all of above
b. atoms
c. scalars
d. all of above
76. The difference between linear array and a record is
a. An array is suitable for homogeneous data but hte data items in a record may have different data type
b. In a record, there may not be a natural ordering in opposed to linear array.
c. A record form a hierarchical structure but a lienear array does not
d. All of above
b. In a record, there may not be a natural ordering in opposed to linear array.
c. A record form a hierarchical structure but a lienear array does not
d. All of above
77. Which of the following statement is false?
a. Arrays are dense lists and static data structure
b. data elements in linked list need not be stored in adjecent space in memory
c. pointers store the next data element of a list
d. linked lists are collection of the nodes that contain information part and next pointer
b. data elements in linked list need not be stored in adjecent space in memory
c. pointers store the next data element of a list
d. linked lists are collection of the nodes that contain information part and next pointer
a. sorted linked list
b. sorted binary trees
c. sorted linear array
d. pointer array
b. sorted binary trees
c. sorted linear array
d. pointer array
a. underflow
b. overflow
c. housefull
d. saturated
b. overflow
c. housefull
d. saturated
a. underflow
b. overflow
c. housefull
d. saturated
b. overflow
c. housefull
d. saturated
a. grounded header list
b. circular header list
c. linked list with header and trailer nodes
d. none of above
b. circular header list
c. linked list with header and trailer nodes
d. none of above
82. Which of the following name does not relate to stacks?
a. FIFO lists
b. LIFO list
c. Piles
d. Push-down lists
b. LIFO list
c. Piles
d. Push-down lists
a. array
b. lists
c. stacks
d. all of above
b. lists
c. stacks
d. all of above
a. Linked lists
b. Stacks
c. Queues
d. Deque
b. Stacks
c. Queues
d. Deque
85. When inorder traversing a tree resulted E A C K F H D B G; the preorder traversal would return
a. FAEKCDBHG
b. FAEKCDHGB
c. EAFKHDCBG
d. FEAKDCHBG
86. Two main measures for the efficiency of an algorithm are
a. Processor and memory
b. Complexity and capacity
c. Time and space
d. Data and space
b. Complexity and capacity
c. Time and space
d. Data and space
87. The time factor when determining the efficiency of algorithm is measured by
a. Counting microseconds
b. Counting the number of key operations
c. Counting the number of statements
d. Counting the kilobytes of algorithm
b. Counting the number of key operations
c. Counting the number of statements
d. Counting the kilobytes of algorithm
88. The space factor when determining the efficiency of algorithm is measured by
a. Counting the maximum memory needed by the algorithm
b. Counting the minimum memory needed by the algorithm
c. Counting the average memory needed by the algorithm
d. Counting the maximum disk space needed by the algorithm
b. Counting the minimum memory needed by the algorithm
c. Counting the average memory needed by the algorithm
d. Counting the maximum disk space needed by the algorithm
89. Which of the following case does not exist in complexity theory
a. Best case
b. Worst case
c. Average case
d. Null case
b. Worst case
c. Average case
d. Null case
90. The Worst case occur in linear search algorithm when
a. Item is somewhere in the middle of the array
b. Item is not in the array at all
c. Item is the last element in the array
d. Item is the last element in the array or is not there at all
b. Item is not in the array at all
c. Item is the last element in the array
d. Item is the last element in the array or is not there at all
91. The Average case occur in linear search algorithm
a. When Item is somewhere in the middle of the array
b. When Item is not in the array at all
c. When Item is the last element in the array
d. When Item is the last element in the array or is not there at all
b. When Item is not in the array at all
c. When Item is the last element in the array
d. When Item is the last element in the array or is not there at all
92. The complexity of the average case of an algorithm is
a. Much more complicated to analyze than that of worst case
b. Much more simpler to analyze than that of worst case
c. Sometimes more complicated and some other times simpler than that of worst case
d. None or above
b. Much more simpler to analyze than that of worst case
c. Sometimes more complicated and some other times simpler than that of worst case
d. None or above
93. The complexity of linear search algorithm is
a. O(n)
b. O(log n)
c. O(n2)
d. O(n log n)
b. O(log n)
c. O(n2)
d. O(n log n)
94. The complexity of Binary search algorithm is
a. O(n)
b. O(log )
c. O(n2)
d. O(n log n)
b. O(log )
c. O(n2)
d. O(n log n)
95. The complexity of Bubble sort algorithm is
a. O(n)
b. O(log n)
c. O(n2)
d. O(n log n)
96. The complexity of merge sort algorithm is
b. O(log n)
c. O(n2)
d. O(n log n)
96. The complexity of merge sort algorithm is
a. O(n)
b. O(log n)
c. O(n2)
d. O(n log n)
97. The indirect change of the values of a variable in one module by another module is called
b. O(log n)
c. O(n2)
d. O(n log n)
97. The indirect change of the values of a variable in one module by another module is called
a. internal change
b. inter-module change
c. side effect
d. side-module update
b. inter-module change
c. side effect
d. side-module update
98. Which of the following data structure is not linear data structure?
a. Arrays
b. Linked lists
c. Both of above
d. None of above
b. Linked lists
c. Both of above
d. None of above
99. Which of the following data structure is linear data structure?
a. Trees
b. Graphs
c. Arrays
d. None of above
b. Graphs
c. Arrays
d. None of above
100. The operation of processing each element in the list is known as
a. Sorting
b. Merging
c. Inserting
d. Traversal
b. Merging
c. Inserting
d. Traversal
101. Finding the location of the element with a given value is:
a. Traversal
b. Search
c. Sort
d. None of above
b. Search
c. Sort
d. None of above
102. Arrays are best data structures
a. for relatively permanent collections of data
b. for the size of the structure and the data in the structure are constantly changing
c. for both of above situation
d. for none of above situation
b. for the size of the structure and the data in the structure are constantly changing
c. for both of above situation
d. for none of above situation
103. Linked lists are best suited
a. for relatively permanent collections of data
b. for the size of the structure and the data in the structure are constantly changing
c. for both of above situation
d. for none of above situation
b. for the size of the structure and the data in the structure are constantly changing
c. for both of above situation
d. for none of above situation
104. Each array declaration need not give, implicitly or explicitly, the information about
a. the name of array
b. the data type of array
c. the first data from the set to be stored
d. the index set of the array
b. the data type of array
c. the first data from the set to be stored
d. the index set of the array
105. The elements of an array are stored successively in memory cells because
a. by this way computer can keep track only the address of the first element and the addresses of other elements can be calculated
b. the architecture of computer memory does not allow arrays to store other than serially
c. both of above
d. none of above.
106. If a computer on the network shares resources for others to use, it is called ____
a. Server
b. Client
c. Mainframe
107. Terminators are used in ______ topology.
a. Bus
b. Star
108. In _____ topology, if a computer’s network cable is broken, whole network goes down.
a. Bus
b. Star
109. For large networks, _______ topology is used.
a. Bus
b. Star
c. Ring
110. ISO stands for
a. International Standard Organization
b. International Student Organization
c. Integrated Services Organization
111. ISO OSI model is used in
a. Stand alone PC
b. Network environment
112. Network cable lies on _____ layer
a. Application
b. Network
c. Physical
113. ____ layer decides which physical pathway the data should take.
a. Application
b. Network
c. Physical
114. ISDN is an example of ______ network
a. Circuit switched
b. Packet switched
115. X.25 is an example of ______ network
a. Circuit switched
b. Packet switched
116. _____________ allows LAN users to share computer programs and data.
a. Communication server
b. Print server
c. File server
117. Print server uses ________ which is a buffer that holds data before it is send to the printer.
a. Queue
b. Spool
c. Node
118. A standalone program that has been modified to work on a LAN by including concurrency controls such as file and record locking is an example of____
a. LAN intrinsic software
b. LAN aware software
c. Groupware
d. LAN ignorant software
119. The ______ portion of LAN management software restricts access, records user activities and audit data etc.
a. Configuration management
b. Security management
c. Performance management
120. What is the max cable length of STP?
a. 100 ft
b. 200 ft
c. 100 m
d. 200 m
121. What is the max data capacity of STP?
a. 10 mbps
b. 100 mbps
c. 1000 mbps
d. 10000 mbps
122. Which connector STP uses?
a. BNC
b. RJ-11
c. RJ-45
d. RJ-69
123. What is the central device in star topology?
a. STP server
b. Hub/switch
c. PDC
d. Router
124. What is max data capacity for optical fiber cable?
a. 10 mbps
b. 100 mbps
c. 1000 mbps
d. 10000 mbps
125. Which of the following architecture uses CSMA/CD access method?
a. ARCnet
b. Ethernet
b. the architecture of computer memory does not allow arrays to store other than serially
c. both of above
d. none of above.
106. If a computer on the network shares resources for others to use, it is called ____
a. Server
b. Client
c. Mainframe
107. Terminators are used in ______ topology.
a. Bus
b. Star
108. In _____ topology, if a computer’s network cable is broken, whole network goes down.
a. Bus
b. Star
109. For large networks, _______ topology is used.
a. Bus
b. Star
c. Ring
110. ISO stands for
a. International Standard Organization
b. International Student Organization
c. Integrated Services Organization
111. ISO OSI model is used in
a. Stand alone PC
b. Network environment
112. Network cable lies on _____ layer
a. Application
b. Network
c. Physical
113. ____ layer decides which physical pathway the data should take.
a. Application
b. Network
c. Physical
114. ISDN is an example of ______ network
a. Circuit switched
b. Packet switched
115. X.25 is an example of ______ network
a. Circuit switched
b. Packet switched
116. _____________ allows LAN users to share computer programs and data.
a. Communication server
b. Print server
c. File server
117. Print server uses ________ which is a buffer that holds data before it is send to the printer.
a. Queue
b. Spool
c. Node
118. A standalone program that has been modified to work on a LAN by including concurrency controls such as file and record locking is an example of____
a. LAN intrinsic software
b. LAN aware software
c. Groupware
d. LAN ignorant software
119. The ______ portion of LAN management software restricts access, records user activities and audit data etc.
a. Configuration management
b. Security management
c. Performance management
120. What is the max cable length of STP?
a. 100 ft
b. 200 ft
c. 100 m
d. 200 m
121. What is the max data capacity of STP?
a. 10 mbps
b. 100 mbps
c. 1000 mbps
d. 10000 mbps
122. Which connector STP uses?
a. BNC
b. RJ-11
c. RJ-45
d. RJ-69
123. What is the central device in star topology?
a. STP server
b. Hub/switch
c. PDC
d. Router
124. What is max data capacity for optical fiber cable?
a. 10 mbps
b. 100 mbps
c. 1000 mbps
d. 10000 mbps
125. Which of the following architecture uses CSMA/CD access method?
a. ARCnet
b. Ethernet
