NEST 2012 Question Paper www.nestexam.in : National Entrance Screening Test

[muthukalee]

Name of the Organisation : National Institute of Science Education and Research (NISER) nestexam.in
Type of Announcement : Question Papers
Designation : NEST-2012 National Entrance Screening Test

Question Set-A : http://www.nestexam.in/qnsans/NEST-12-A.pdf
Question Set-B : http://www.nestexam.in/qnsans/NEST-12-B.pdf
NEST Home Page : http://www.nestexam.in/

NATIONAL ENTRANCE SCREENING TEST (NEST – 2012)
Total Marks: 200
Time: 3 hours

General instructions
1. This question booklet contains five sections. Each section carries 50 marks.
2. First section is a general section and it is compulsory.
3. Section 2 to 5 are subject sections (biology, chemistry, maths and physics). Choose any three, that is, omit any one of the four subject sections.
4. Pocket calculators, cell phones, log tables etc. are NOT permitted in the examination hall.
5. Answers to the questions are to be marked in the supplied OMR sheet.
6. Please make sure that question booklet code (A or B) matches with OMR sheet code (A or B) respectively. In case of discrepancy please inform the invigilator immediately.
7. Rough work may be done on separate blank sheets provided.
8. Return the OMR sheet to the invigilator at the end of examination.
9. Read the instructions given at the beginning of each section carefully.

Instructions for writing on OMR sheet
1. Read and follow the instructions given on OMR sheet.
2. Write your name, roll number and other required information with ball point pen in appropriate boxes provided. Sign your name with ball point pen in the box provided.
3. In the remaining part of OMR sheet, use HB pencil only (as instructed). Make sure the bubbles are filled properly (as indicated in OMR sheet).
4. As far as possible, fill in the answers only after you are sure that you do not need to change them. In case you have to change the answer after filling, erase the mark properly so that no black spot is left inside the bubble.
5. Ensure that you are filling the bubbles corresponding to correct sections and answers.
6. Your roll number (as given in the admit card) MUST BE ENTERED CORRECTLY. If entered wrongly or not entered, the OMR sheet will be invalid and will not be graded.

This section contains 19 questions.
For each question, only one of the four options is a correct answer. For questions, 1.1 to 1.12, a correct answer will earn 3 marks. For questions, 1.13 to 1.19, a correct answer will earn 2 marks. For this GENERAL section, a wrong answer or an unattempted question will earn 0 marks.

In mathematics and computer science, graph theory is the study of graphs, mathematical structures used to model pairwise relations between objects from a certain collection. A graph in this context is a collection of vertices or nodes and a collection of edges that connect pairs of vertices. An edge may be undirected, meaning that there is no distinction between the two vertices associated with it, or directed, in which it is directed from one vertex to another. The graph, in addition to vertices, may contain only undirected edges or only directed edges or a combination of both. The graphs studied in graph theory should not be confused with the graphs of functions or other kinds of graphs.

Graphs can be used in modelling and treatment of many problems of practical inter- est in physical, biological and social systems. In computer science, graphs are used to represent networks of communication, data organization, computational devices, flow of computation, etc. In chemistry a graph makes a natural model for a molecule, where vertices represent atoms and edges represent bonds. This approach is especially used in computer processing of molecular structures. Likewise, graph theory is useful in conser- vation biology where a vertex can represent regions where certain species exist and the edges represent migration paths, or movement between the regions. This information is important when looking at breeding patterns or tracking the spread of diseases or how changes in the movement of one species can affect the other species.

1.1 Some situations from daily life are described below. Which one of them cannot be represented as a problem in graph theory?
(A) A salesman wants to represent annual sale of computers over last 10 years.
(B) An electrician wants to connect 10 computers in the school to the Internet.
(C) A Web-master wants to design a website with 10 web-pages linked to each other.
(D) A postman has to deliver letters to 10 households taking the shortest path.

1.2 Three points P, Q and R lie in the plane. Which of these is not a “graph”?
(A) The triangle formed by P, Q and R.
(B) A line segment between Q and R.
(C) A vector from P to Q.
(D) A circle centred at P.

1.3 Among the following statements, the false statement is
(A) In a study of interacting particles, mutual forces can be taken as edges.
(B) In a study of a bus network, zonal boundaries can be taken as edges.
(C) In the nervous system, sensory receptors can be taken as vertices.
(D) In a study of government aid programme, aid recipients can be taken as vertices.
............
For full Question Paper, refer the attached document or the pdf file in the link.

[Unregistered]

I want 5 years NEST sample papers.