OneStopGate.Com
OnestopGate   OnestopGate

  JOIN GATE GROUP, Looking for GATE Preparation Materials? Join & Get GATE Preparation Materials now!, JOIN GATE GROUP
OnestopGate
Home | Overview | Syllabus | Tutorials | FAQs | Downloads | Advertise | Contact Us | Forum
OneStopGate

GATE Overview
  arrow to indicate  Overview
  arrow to indicate  GATE Eligibility
  arrow to indicate  Structure Of GATE
  arrow to indicate  GATE Coaching       Centers
  arrow to indicate  Colleges Providing M.Tech/M.E.
  arrow to indicate  GATE Score
  arrow to indicate  GATE Results
  arrow to indicate  PG with Scholarships
  arrow to indicate  Article On GATE
  arrow to indicate  GATE Forum

GATE 2009 Exclusive
  arrow to indicate  GATE 2009 Syllabus
  arrow to indicate  GATE Organizing Institute
  arrow to indicate  Important Dates
  arrow to indicate  How to Apply
  arrow to indicate  Discipline Codes

GATE Syllabus
  arrow to indicate  Aerospace Engg..
  arrow to indicate  Agricultural Engg..
  arrow to indicate  Architecture and Planning
  arrow to indicate  Chemical Engg..
  arrow to indicate  Chemistry
  arrow to indicate  Civil Engg..
  arrow to indicate  Computer Science / IT
  arrow to indicate  Electronics & Communication Engg..
  arrow to indicate  Electrical Engg..
  arrow to indicate  Engineering Sciences
  arrow to indicate  Geology and Geophysics
  arrow to indicate  Instrumentation Engineering
  arrow to indicate  Life Sciences
  arrow to indicate  Mathematics
  arrow to indicate  Mechanical Engg..
  arrow to indicate  Metallurgical Engg..
  arrow to indicate  Mining Engg..
  arrow to indicate  Physics
  arrow to indicate  Production & Industrial Engg..
  arrow to indicate  Pharmaceutical Sciences
  arrow to indicate  Textile Engineering and Fibre Science

GATE Study Material
  arrow to indicate  Aerospace Engg..
  arrow to indicate  Agricultural Engg..
  arrow to indicate  Chemical Engg..
  arrow to indicate  Chemistry
  arrow to indicate  Civil Engg..
  arrow to indicate  Computer Science /       IT
  arrow to indicate  Electronics &       Communication Engg..
  arrow to indicate  Electrical Engg..
  arrow to indicate  Engineering Sciences
  arrow to indicate  Instrumentation       Engg..
  arrow to indicate  Life Sciences
  arrow to indicate  Mathematics
  arrow to indicate  Mechanical Engg..
  arrow to indicate  Physics
  arrow to indicate  Pharmaceutical       Sciences
  arrow to indicate  Textile Engineering        and Fibre Science

GATE Preparation
  arrow to indicate  GATE Pattern
  arrow to indicate  GATE Tips N Tricks
  arrow to indicate  Compare Evaluation
  arrow to indicate  Sample Papers
  arrow to indicate  GATE Downloads
  arrow to indicate  Experts View

CEED 2009
  arrow to indicate  CEED Exams
  arrow to indicate  Eligibility
  arrow to indicate  Application Forms
  arrow to indicate  Important Dates
  arrow to indicate  Contact Address
  arrow to indicate  Examination Centres
  arrow to indicate  CEED Sample Papers

Discuss GATE
  arrow to indicate  GATE Forum
  arrow to indicate  Exam Cities
  arrow to indicate  Contact Details
  arrow to indicate  Bank Details

Miscellaneous
  arrow to indicate  GATE FAQs
  arrow to indicate  Advertisment
  arrow to indicate  Contact Us

Home » Gate Prepration » Sample Papers

Information Technology

Looking for GATE Preparation Material? Join & Get here now!
Discussion Center

Discuss/
Query

Papers/
Syllabus

Feedback/
Suggestion

Yahoo
Groups

Sirfdosti
Groups

Contact
Us
  Print
Information Technology

Information Technology
1 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?
A) 14
B) 30
C) 62
D) 126
Answer : (C)

2 Which one of the following is NOT shared by the threads of the same process ?
A) Stack
B) Address Space
C) File Descriptor Table
D) Message Queue
Answer : (A)

3 Let G be a weighted undirected graph and e be an edge with maximum weight in G. Suppose there is a minimum weight spanning tree in G containing the edge e. Which of the following statements is always TRUE?
A) There exists a cutset in G having all edges of maximum weight.
B) There exists a cycle in G having all edges of maximum weight.
C) Edge e cannot be contained in a cycle.
D) All edges in G have the same weight.
Answer : (C)

4 A software organization has been assessed at SEI CMM Level 4. Which of the following does the organization need to practice beside Process Change Management and Technology Change Management in order to achieve Level 5 ?
A) Defect Detection
B) Defect Prevention
C) Defect Isolation
D) Defect Propagation
Answer : (B)

5 Suppose that two parties A and B wish to setup a common secret key (D-H key) between themselves using the Diffle-Hellman key exchange technique. They agree on 7 as the modulus and 3 as the primitive root. Party A chooses 2 and party B chooses 5 as their respective secrets. Their D-H key is
A) 3
B) 4
C) 5
D) 6
Answer : (C)

6 Consider the following message M = 1010001101. The cyclic redundancy check (CRC) for this message using the divisor polynomial x5 + x4 + x2 + 1 is :
A) 01110
B) 01011
C) 10101
D) 10110
Answer : (C)

7 Which of the following statements is FALSE regarding a bridge
A) Bridge is a layer 2 device
B) Bridge reduces collision domain
C) Bridge is used to connect two or more LAN segments
D) Bridge reduces broadcast domain
Answer : (D)

8 What is the availability of a software with the following reliability figures?
Mean Time Between Failure (MTBF) = 25 days
Mean Time To Repair (MTTR) = 6 hours

A) 1%
B) 24%
C) 99%
D) 99.009%
Answer : (B)

9 A channel has a bit rate of 4 kbps and one-way propagation delay of 20 ms. The channel uses stop and wait protocol. The transmission time of the acknowledgement frame is negligible. To get a channel efficiency of at least 50%, the minimum frame size should be
A) 80 bytes
B) 80 bits
C) 160 bytes
D) 160 bits
Answer : (D)

10 In a depth-first traversal of a graph G with n vertices, k edges are marked as tree edges. The number of connected components in G is
A) k
B) k+1
C) n-k-l
D) n-k
Answer : (C)

11 Which of the following statements is TRUE about CSMA/CD
A) IEEE 802.11 wireless LAN runs CSMA/CD protocol
B) Ethernet is not based on CSMA/CD protocol
C) CSMA/CD is not suitable for a high propagation delay network like satellite network
D) There is no contention in a CSMA/CD network
Answer : (C)

12 Which one of the following regular expressions is NOT equivalent to the regular expression (a + b + c)* ?
A) (a* + b* + c*)*
B) (a*b*c*)*
C) ((ab)* + c*)*
D) (a*b* + c*)*
Answer : (C)

MEMBERS LOGIN
  
EmailId:
Password:

  Forgot Password?
 New User? Register!
A D V E R T I S E M E N T
INTERVIEW EBOOK
Get 9,000+ Interview Questions & Answers in an eBook. Interview Question & Answer Guide
  • 9,000+ Interview Questions
  • All Questions Answered
  • 5 FREE Bonuses
  • Free Upgrades
START YOUR WEBSITE
India's Best Web Hosting Company
GATE RESOURCES
 
  • Gate Books
  • Training Institutes
  • Gate FAQs
  • GATE Exam, Gate 2009, Gate Papers, Gate Preparation & Related Pages


    GATE Overview | GATE Eligibility | Structure Of GATE | GATE Training Institutes | Colleges Providing M.Tech/M.E. | GATE Score | GATE Results | PG with Scholarships | Article On GATE | GATE Forum | GATE 2009 Exclusive | GATE 2009 Syllabus | GATE Organizing Institute | Important Dates for GATE Exam | How to Apply for GATE | Discipline / Branch Codes | GATE Syllabus for Aerospace Engineering | GATE Syllabus for Agricultural Engineering | GATE Syllabus for Architecture and Planning | GATE Syllabus for Chemical Engineering | GATE Syllabus for Chemistry | GATE Syllabus for Civil Engineering | GATE Syllabus for Computer Science / IT | GATE Syllabus for Electronics and Communication Engineering | GATE Syllabus for Engineering Sciences | GATE Syllabus for Geology and Geophysics | GATE Syllabus for Instrumentation Engineering | GATE Syllabus for Life Sciences | GATE Syllabus for Mathematics | GATE Syllabus for Mechanical Engineering | GATE Syllabus for Metallurgical Engineering | GATE Syllabus for Mining Engineering | GATE Syllabus for Physics | GATE Syllabus for Production and Industrial Engineering | GATE Syllabus for Pharmaceutical Sciences | GATE Syllabus for Textile Engineering and Fibre Science | GATE Preparation | GATE Pattern | GATE Tips & Tricks | GATE Compare Evaluation | GATE Sample Papers | GATE Downloads | Experts View on GATE | CEED 2009 | CEED 2009 Exam | Eligibility for CEED Exam | Application forms of CEED Exam | Important Dates of CEED Exam | Contact Address for CEED Exam | CEED Examination Centres | CEED Sample Papers | Discuss GATE | GATE Forum of OneStopGATE.com | GATE Exam Cities | Contact Details for GATE | Bank Details for GATE | GATE Miscellaneous Info | GATE FAQs | Advertisement on GATE | Contact Us on OneStopGATE |
    Copyright © 2009. One Stop Gate.com. All rights reserved Privacy Policies | About Us
    Our Portals : Academic Tutorials | Best eBooksworld | Beyond Stats | City Details | Interview Questions | Discussions World | Excellent Mobiles | Free Bangalore | Give Me The Code | Gog Logo | Indian Free Ads | Jobs Assist | New Interview Questions | One Stop FAQs | One Stop GATE | One Stop GRE | One Stop IAS | One Stop MBA | One Stop SAP | One Stop Testing | Quick2Host | Quick2Host Mirror | Quick Site Kit | Sirf Dosti | Source Codes World | Tasty Food | Tech Archive | Testing Interview Questions | Tests World | The Galz | Top Masala | Vyom | Vyom eBooks | Vyom International | Vyom Links | Vyoms | Vyom World
    C Interview Questions | C++ Interview Questions | Send Free SMS | Placement Papers | SMS Jokes