Sample papers | Syllabus | Computer Science Sample Papers | GATE ...
1 of 4
Tracking
Question Papers
Syllabus
Statement
Home|Overview|Syllabus|Tutorials|FAQs|Downloads|
Ads by Google
Gate Question Bank
http://www.onestopgate.com/gate-preparation/sample-papers/CS-4.asp
Question Paper
Recommended
Websites
Gate 2012 Syllabus
Dating Website
Lg consumer electronics
|Advertise|Payments|
Gate Previous Papers
Contact
|Forum
Us
Gate
Home » GATE Prepration » Sample Papers
GATE Resources
Gate Articles
Gate Books
Gate Colleges
Gate Downloads
Gate Faqs
Gate Jobs
Gate News
Gate SamplePapers
Training Institutes
Computer Science Engineering
Looking for GATE Preparation Material? Join & Get here
now!
Computer Science Sample Questions
Free Oracle Magazine
GATE Overview
Overview
GATE Eligibility
Structure Of GATE
GATE Coaching Centers
Colleges Providing
M.Tech/M.E.
GATE Score
GATE Results
PG with Scholarships
Article On GATE
GATE Forum
GATE 2010 Exclusive
Organizing Institute
Important Dates
How to Apply
Discipline Codes
GATE 2010 Syllabus
Aerospace Engg..
Agricultural Engg..
Architecture and Planning
Chemical Engg..
Chemistry
Civil Engg..
Computer Science / IT
Electronics &
Communication Engg..
Electrical Engg..
Engineering Sciences
Geology and Geophysics
Computer Science Sample
Questions
Computer Science Sample Questions
Q-1 Select the one true statement. A) Every binary tree is either
complete or full.
B) Every complete binary tree is also a full binary tree.
C) Every full binary tree is also a complete binary tree
D) No binary tree is both complete and full.
Q-2 Which data structure has the fastest insertion procedure? A)
Binary search tree
B) Ordered array
C) Heap
D) Unordered linked list
E) Ordered linked list
Q-3 What are the complexities of the insert, remove and search
methods of a binary search tree in the worst case? A) insert is
O(n), remove is O(n), search is O(n)
B) insert is O(log n), remove is O(log n), search is O(n)
C) insert is O(log n), remove is O(log n), search is O(log n)
D) insert is O(log n), remove is O(log n), search is O(1)
E) These methods can't be defined on a binary search tree
Q-4 This Ethernet frame type is characterized by its use of the
code AA in the SAP fields. A) Ethernet II
B) Ethernet RAW
01-Oct-11 8:24 PM
Sample papers | Syllabus | Computer Science Sample Papers | GATE ...
2 of 4
Instrumentation
Engineering
Life Sciences
Mathematics
Mechanical Engg..
Metallurgical Engg..
Mining Engg..
Physics
Production & Industrial
Engg..
Pharmaceutical Sciences
Textile Engineering and
Fibre Science
GATE Study Material
Aerospace Engg..
Agricultural Engg..
Chemical Engg..
Chemistry
Civil Engg..
Computer Science / IT
Electronics &
Communication Engg..
Electrical Engg..
Engineering Sciences
Instrumentation Engg..
Life Sciences
Mathematics
Mechanical Engg..
Physics
Pharmaceutical Sciences
Textile Engineering and
Fibre Science
GATE Preparation
GATE Pattern
GATE Tips N Tricks
Compare Evaluation
Sample Papers
GATE Downloads
Experts View
CEED 2010
CEED Exams
Eligibility
Application Forms
Important Dates
Contact Address
Examination Centres
CEED Sample Papers
Discuss GATE
GATE Forum
Exam Cities
Contact Details
Bank Details
http://www.onestopgate.com/gate-preparation/sample-papers/CS-4.asp
C) Ethernet 802.2
D) Ethernet SNAP
Q-5 Which of the following are examples of routed protocols?
(Choose all that apply) A) IP
B) IPX
C) RIP
D) OSPF
E) AppleTalk
Q-6 If switches are used to replace hubs on a network, which of
the following statements is true? A) The number of broadcast
domains will decrease
B) The number of collision domains will increase
C) The number of collision domains will decrease
D) The number of broadcast domains will be zero
Q-7 Full duplex Ethernet communication is only possible when:
A. Systems are connected to
B. Systems are connected to
C. Systems are connected to
D. Systems are running over
same LAN segments
a bridged ports
their own switch port
a fiber optic connection
Q-8 SQL is the combination of
A ) DDL and DQL
B ) DDL , DML and DQL
C ) DDL,DML,DQL and DCL
D ) None of these
Q-9 Which of the following applications may use a stack?
A) A parentheses balancing program.
B) Keeping track of local variables at run time.
C) Syntax analyzer for a compiler.
D) All of the above
Q -10 Consider the implementation of the Stack using a partiallyfilled array. What goes wrong if we try to store the top of the Stack
at location [0] and the bottom of the Stack at the last used
position of the array?
A) Both peek and pop would require linear time.
B) Both push and pop would require linear time.
C) The Stack could not be used to check balanced parentheses.
D) The Stack could not be used to evaluate postfix expressions.
MEMBERS LOGIN
EmailId:
Tag Cloud
Tracking
Password:
Free online dating sites
Forgot Password?
New User? Register!
1 Question Papers edurite.com
Chapter Tests, Model Papers, Solved Board
Papers. Join Free!
ADV E RT I SE ME NT
GATE Architecture exam www.architectureaptitude.com
GATE 2012 Architecture exam study Material +
Question bank + Mocktest
Miscellaneous
Advertisment
Contact Us
Prepare for MAT 2011 Minglebox.com/MAT-Coaching-2011
Get Online Mock Tests,Solved Papers & Expert
Advise for Free. Join Now!
Preparing for GMAT 2011? ManyaGroup.com/GMAT-ULTIMA
Register to The Princeton Review's Upgraded GMAT
Test Prep Module Now!
01-Oct-11 8:24 PM
Sample papers | Syllabus | Computer Science Sample Papers | GATE ...
3 of 4
http://www.onestopgate.com/gate-preparation/sample-papers/CS-4.asp
Discussion Center
Discuss/ Papers/ Feedback/
Query Syllabus Suggestion
TATA Hiring for
Oct 2011
Yahoo
Groups
Sirfdosti
Groups
Contact
Us
10,000+ Job Openings
across India. Upload
Resume.Apply to TATA
Now!
TimesJobs.com/TATA-Hiring
Complete CCNA
Training
Instant access to 900+
hours of Cisco training
videos. Only $159
www.INE.com/CCNA
Study
Programming
Courses
Programming Courses
for International
Students
www.tafesa.edu.au/internati…
Free Journal
Articles
Celebrate China's
Nationa Day with
Routledge - Free
online articles
www.tandfonline.com
CCIE Service
Providers
Get Cisco Certified
Internetwork Expert
Certification From
ACIT.
cciesecuritycourses.com
My site
$44,432.
How
much
worth?
is
is
worth
INTERVIEW EBOOK
Get 9,000+ Interview
Questions & Answers in
an eBook.
yours
9,000+ Interview
Questions
All Questions
Answered
5 FREE Bonuses
Free Upgrades
Save upto 90%
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
01-Oct-11 8:24 PM
Sample papers | Syllabus | Computer Science Sample Papers | GATE ...
4 of 4
http://www.onestopgate.com/gate-preparation/sample-papers/CS-4.asp
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 © 2011. One Stop Gate.com. All rights
reserved
Testimonials |Link To Us |Sitemap |Privacy Policy | Terms and
Conditions|About Us
Our Portals : Academic Tutorials | Best eBooksworld | Beyond Stats | City Details | Interview Questions | India Job Forum | Excellent
Mobiles | Free Bangalore | Give Me The Code | Gog Logo | Free Classifieds | Jobs Assist | Interview Questions | One Stop FAQs | One
Stop GATE | One Stop GRE | One Stop IAS | One Stop MBA | One Stop SAP | One Stop Testing | Web Hosting | Quick Site Kit | Sirf
Dosti | Source Codes World | Tasty Food | Tech Archive | Software Testing Interview Questions | Free Online Exams | 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 | Cool Forwards | Romantic
Shayari
01-Oct-11 8:24 PM