Computer Science: Gate 2007 Paper
#1

Computer Science: Gate 2007 Paper


.pdf   Gate 2007 Paper.pdf (Size: 236.39 KB / Downloads: 0)

1. Consider the following two statements about the function f (x) = x :
P. f (x) is continuous for all real values of x
Q. f (x) is differentiable for all real values of x
Which of the following is TRUE?
(A) P is true and Q is false. (B) P is false and Q is true.
© Both P and Q are true. (D) Both P and Q are false.

2. Let S be a set of n elements. The number of ordered pairs in the largest and the
smallest equivalence relations on S are:
(A) n and n (B) 2 n and n © 2 n and 0 (D) n and 1

3. What is the maximum number of different Boolean functions involving n Boolean
variables?
(A) 2 n (B) 2n © 2 2
n
(D)
2
2n

4. Let G be the non-planar graph with the minimum possible number of edges. Then
G has
(A) 9 edges and 5 vertices (B) 9 edges and 6 vertices
© 10 edges and 5 vertices (D) 10 edges and 6 vertices

5. Consider the DAG with V = {1,2,3,4,5,6}, shown below.
Which of the following is NOT a topological ordering?
(A) 1 2 3 4 5 6 (B) 1 3 2 4 5 6 © 1 3 2 4 6 5 (D) 3 2 4 1 6 5

6. Which of the following problems is undecidable?
(A) Membership problem for CFGs. (B) Ambiguity problem for CFGs.
© Finiteness problem for FSAs. (D) Equivalence problem for FSAs.
Reply

Important Note..!

If you are not satisfied with above reply ,..Please

ASK HERE

So that we will collect data for you and will made reply to the request....OR try below "QUICK REPLY" box to add a reply to this page
Popular Searches: biomedical seminar 2007**ges of boundary fill algorithm, annual report of kfc 2007, what are the top 10 songs of 2007, university of denver school of law class of 2007, projections in excel 2007, tsx 2007, 2007 top party,

[-]
Quick Reply
Message
Type your reply to this message here.

Image Verification
Please enter the text contained within the image into the text box below it. This process is used to prevent automated spam bots.
Image Verification
(case insensitive)

Possibly Related Threads...
Thread Author Replies Views Last Post
  LABORATORY TECHNICIAN GR II LABORATORY ASST - kerala psc previous question paper amrutha735 1 11,345 25-01-2018, 03:15 PM
Last Post: Guest
  BIO-MEDICAL ENGINEER - MEDICAL EDUCATION kerala psc previous question paper amrutha735 1 9,522 23-01-2018, 11:22 PM
Last Post: RamiGycle
  X-RAY TECHNICIAN GR-II -kerala psc previous question paper amrutha735 0 9,300 15-05-2017, 04:59 PM
Last Post: amrutha735
  WORKSHOP INSTRUCTORINSTUCTOR GARDE - kerala psc previous question paper amrutha735 0 8,393 15-05-2017, 04:57 PM
Last Post: amrutha735
  WORK SUPERVISOR - OVERSEER GRADE II - kerala psc previous question paper amrutha735 0 8,534 15-05-2017, 04:53 PM
Last Post: amrutha735
  WORK SUPERINTENDENT - AGRICULTURE - kerala psc previous question paper amrutha735 0 8,804 15-05-2017, 04:52 PM
Last Post: amrutha735
  VOCATIONAL TEACHER RECEPTION BOOK -kerala psc previous question paper amrutha735 0 8,409 15-05-2017, 04:50 PM
Last Post: amrutha735
  VOCATIONAL INSTRUCTOR IN GENERAL INSURANCE-kerala psc previous question paper amrutha735 0 8,522 15-05-2017, 04:49 PM
Last Post: amrutha735
  VOCATIONAL INSTRUCTOR IN COMPUTER APPLICATION-kerala psc previous question paper amrutha735 0 8,625 15-05-2017, 04:47 PM
Last Post: amrutha735
  VOCATIONAL INSTRUCTOR - CATERING -kerala psc previous question paper amrutha735 0 8,582 15-05-2017, 04:45 PM
Last Post: amrutha735

Forum Jump: