Computer Science
GATE Computer Science & Information Technology preparation quiz
Questions
In a software project, COCOMO (Constructive Cost Model) is used to estimate
- effort and duration based on the size of the software
- size and duration based on the effort of the software
- effort and cost based on the duration of the software
- size, effort and duration based on the cost of the software
- None of these
Which of the following is NOT shared by the threads of the same process?
- Address space
- Stack
- Queue
- File descriptor table
- None of these
A software configuration management tool helps in
- keeping track of schedule based on the milestones reached
- maintaining different versions of the configurable items
- managing manpower distribution by changing the project structure
- maintaining the logs of activities completed
- All of the above
A subnet has been assigned a subnet mask of 255.255.255.192. What is the maximum number of hosts that can belong to this subnet?
- 14
- 30
- 62
- 126
- 254
The diagram that helps in understanding and representing user requirement for a software project using UML (Unified Modelling Language) is
- entity relationship diagram
- deployment diagram
- data flow diagram
- activity diagram
- use case diagram
What is the number of vertices in an undirected connected graph with 27 edges, 6 vertices of degree 2, 3 vertices of degree 4 and the remaining of degree 3?
- 10
- 11
- 18
- 19
- 16
A software organisation has been assessed at SEI CMM Level 4. Which of the following does the organisation need to practice besides process change management and technology change management in order to achieve Level 5?
- Defect detection
- Defect prevention
- Defect isolation
- Defect propagation
- None of these
A 20 kbps satellite link has a propagation delay of 400 ms. The transmitter employs the go back nARQ scheme with n set to 10. Assuming that each frame is 100 bytes long, what is the maximum data rate possible?
- 5 kbps
- 10 kbps
- 15 kbps
- 20 kbps
- 25 kbps
Using Booth's algorithm for multiplication, the multiplier -57 will be recorded as
- 0-100+00-1
- 11000111
- 0-1001000
- 0100-1001
- 0111-1000
In a sliding window ARQ scheme, the transmitter's window size is N and the receiver's window size is M. The minimum number of distinct sequence numbers required to ensure correct operation of the ARQ scheme is
- min(M, N)
- max(M, N)
- M + N
- MN
- M/N
Let G be a simple connected planar graph with 13 vertices and 19 edges. Then, the number of faces in the planar embedding of the graph is
- 12
- 10
- 8
- less than 8
- more than 12
An organisation has a class B network and wishes to form a subnet for 64 departments. The subnet mask would be
- 255.255.0.0
- 255.255.64.0
- 255.255.128.0
- 255.255.252.0
- None of these
The address resolution protocol (ARP) is used for
- finding the IP address from the DNS
- finding the IP address of the default gateway
- finding the IP address that corresponds to a MAC address
- finding the MAC address that corresponds to an IP address
- All of the above
The number (123456)8 is equivalent to
- (A72E)16 and (22130232)4
- (A72E)16 and (22131122)4
- (A73E)16 and (22130232)4
- (A62E)16 and (22120232)4
- (A64E)16 and (22120232)4
A common property of logic programming languages and functional languages is that
- both are procedural languages
- both are based on I-calculus
- both are declarative
- both use Horn-clauses
- None of these
An Abstarct Data Type (ADT) is
- the same as an abstract class
- a data type that cannot be instantiated
- a data type which can be used only by the defined operation
- a data type on which operation defined can not use it
- All of the above