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: project 2007 download, 2007 2008 top 100, project 2007 training san, www uprisults 2007 nic in, mtcp training 2007, biomedical seminar 2007**ges of boundary fill algorithm, is code 456 2007,

[-]
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,347 25-01-2018, 03:15 PM
Last Post: Guest
  BIO-MEDICAL ENGINEER - MEDICAL EDUCATION kerala psc previous question paper amrutha735 1 9,523 23-01-2018, 11:22 PM
Last Post: RamiGycle
  X-RAY TECHNICIAN GR-II -kerala psc previous question paper amrutha735 0 9,301 15-05-2017, 04:59 PM
Last Post: amrutha735
  WORKSHOP INSTRUCTORINSTUCTOR GARDE - kerala psc previous question paper amrutha735 0 8,394 15-05-2017, 04:57 PM
Last Post: amrutha735
  WORK SUPERVISOR - OVERSEER GRADE II - kerala psc previous question paper amrutha735 0 8,535 15-05-2017, 04:53 PM
Last Post: amrutha735
  WORK SUPERINTENDENT - AGRICULTURE - kerala psc previous question paper amrutha735 0 8,805 15-05-2017, 04:52 PM
Last Post: amrutha735
  VOCATIONAL TEACHER RECEPTION BOOK -kerala psc previous question paper amrutha735 0 8,410 15-05-2017, 04:50 PM
Last Post: amrutha735
  VOCATIONAL INSTRUCTOR IN GENERAL INSURANCE-kerala psc previous question paper amrutha735 0 8,523 15-05-2017, 04:49 PM
Last Post: amrutha735
  VOCATIONAL INSTRUCTOR IN COMPUTER APPLICATION-kerala psc previous question paper amrutha735 0 8,626 15-05-2017, 04:47 PM
Last Post: amrutha735
  VOCATIONAL INSTRUCTOR - CATERING -kerala psc previous question paper amrutha735 0 8,584 15-05-2017, 04:45 PM
Last Post: amrutha735

Forum Jump: