IIIT Hyderabad M tech computer science question papers

I am searching here question paper for IIIT Hyderabad M tech computer science examination?

[Quick Sam]

Here I am giving you question paper for IIIT Hyderabad M tech computer science examination in PDF file attached with it so you can get it easily.

Exam pattern:
The IIIT PGEE Entrance Examination consists of two papers :

1. Paper I : General aptitude paper
2. Paper II : Subject paper ( Paper II )

1. Paper I ( General Aptitude )
Objective Duration : 1 ½ hours ( Compulsory for everyone ). This is objective type question paper and will emphasize on basic aptitude, logical reasoning, basic questions on computers and mathematics.


2. Paper II : Subject Paper :

Based on the graduation, candidate has to appear for relevant subject papers.
Mathematics
Computer Science
Electronics and Communications Engineering
Structural Engineering
Agriculture
Computational Natural Sciences and Bioinformatics
Computational Linguistics


A. Mathematics :

Duration : 1 ½ hours

Elementary Graph Theory, Set Theory, Probability and Statistics, Combinatorics, Matrices, Complex Variables, Differential Equations, Numerical Methods, Basic number theory.

B. Computer Science :

Duration : 1 ½ hours

Fundamental Programming Concepts, Control Flow, Functions, Recursion, Basic Data Structures ( arrays, lists, stacks, and queues ), Basic algorithms ( sorting and searching ), Boolean Algebra, Digital Building Blocks ( AND / OR / NAND / XOR Gates ), Karnaugh’s Maps, Computer Organisation, Number Systems. Capability to write programs in C or C++ is expected.


C. Electronics and Communications Engineering :

Duration : 1 ½ hours

Selection for interview for the streams
VLSI & Embedded Systems and
Communication Systems and Signal Processing will be based on the score in this paper and the score in the general aptitude test.

This examination paper is divided into two parts : Part A ( Electronics ) and Part B ( Signal Processing and Communication ). The individual score in PART A will have more weightage for selection into the stream `VLSI & Embedded Systems’. Similarly, the individual score in PART B will have more weightage for selection into the stream `Communication Systems and Signal Processing’. )

Part A : Electronics
Network Theory, Analog Devices ( Diodes, BJTs ), OPAMPs and Basic Analog Circuits. Boolean Algebra, Digital Building Blocks ( Gates, Flip – Flops ) Digital Circit Design. Signals, Systems, Filters, Transformations, Modulation, VLSI fundamentals.

Part B : Signal Processing and Communications
Fundamentals of probability and random processes : random variables, discrete and continuous random variables, cumulative distribution function, probability mass funtion and probability density function, conditional probability, Bay’s theorem, independent and uncorrelated random variables, random processes, discrete time and continuous time random processes, auto-correlation and cross-correlation functions, power spectrum.
Fundamentals of Linear Algebra : vectors, matrices, determinants, basis, Eigen vector and Eigen value, canonical forms, characteristic and minimal polynomial.
Fundamentals of information theory : measure of information, mutual information, entropy, capacity, lossless source coding schemes like Huffman code, run-length code etc., delta modulation.
Signal Processing : Fourier series, Fourier transform, discrete time Fourier series and fourier transform, discrete Fourier transform, FFT, z-transform, Properties of the above transforms, LTI systems, stability of LTI systems, IIR and FIR filters.
Communication networks : Layering hierarchies; circuit versus packet switching; virtual circuits; network mechanisms: multiplexing ( TDM, Go back N ), flow control, congestion control; ATM, TCP / IP.


D. Structural Engineering :

Duration: 1 ½ hours

Bending moments and shear forces in beams, stress and strain relations, principal stresses, Mohr’s circle, simple bending theory, flexural and shear stresses, torsion, analysis of trusses and frames, analysis of indeterminate structures by force / displacement methods, matrix methods of structural analysis, working and limit state design concepts, design of compression members, beam, slab, footing, staircases, basic concepts of prestressed concrete, riveted and welded joints, steel beam column connections, plate girders and design of base plate.

In addition to this, some questions from engineering mathematics like determinants, matrices, limit, continuity and differentiability, mean value theorems, integral calculus, partial derivatives, maxima and minima, ordinary differential equations and applications, initial and boundary value problems, Laplace and Fourier transforms, test for convergence, sequences and series.

E. Agriculture :

Duration : 1 ½ hours

The subject test consists of both objective and descriptive questions in general agriculture / horticulture.

F. PGEE for CCNSB Subject Paper

Computational Natural Sciences and Bioinformatics :

Selection for interview for the streams

1. Bioinformatics and
2. Computational Natural Sciences will be based on the score in this paper and the score in the general aptitude test.

This IIIT PGG Examination Paper comprises of three sections :

Physics, Chemistry, Biology & Bioinformatics, and students, depending on their background are expected to attempt any one Section as a major and another section as a minor part. The questions will be multiple-choice.

Physics Section : Mechanics and General Properties of Matter, Electricity and Magnetism, Kinetic theory and Thermodynamics, Modern Physics, Solid State Physics, Devices and Electronics.

Chemistry Section : Physical Chemistry: Atomic Structure, Theory of Gases, Chemical Thermodynamics, Chemical and Phase Equilibria, Electrochemistry, Chemical Kinetics.

Organic Chemistry : Basic Concepts in Organic Chemistry and Stereochemistry, Aromaticity and Huckel’s rule, Heterocyclic Chemistry, Qualitative Organic Analysis.

Inorganic Chemistry : Periodic Table, Chemical Bonding and Shapes of Compounds, Main Group Elements ( s and p blocks ), Transition Metals ( d block ), Analytical Chemistry.

Biology & Bioinformatics Section :

Biology: General Biology, Biochemistry and Physiology, Molecular Biology, Cell Biology.

Bioinformatics : Sequence Analysis, Sequence Alignments, Phylogeny, Gene Prediction, Structural Biology.


Computational Linguistics : ( Computational Linguistics exam will be conducted in late June at IIIT Hyderabad. This test is required to be taken by students of linguistics, languages background. They do not have to take the entrance test on aptitude and programming etc. )

Morphology – Words and how they are formed. What is morphology ? Basic building blocks in morphology – morphemes

Word formation – function based. Other word formation processes – affixation, suffixation, etc. Morphotactics – constraints on affixation, Morpho-phonology, Computational morphology – FSA, paradigms, etc

Word-Classes and part of speech tagging

Lexicography, Syntax, Syntactic structure, Dependency structure, Grammar formalisms

Semantics, Lexical semantics, Sentential semantics

Students should be able to analyse natural language texts in terms of morphology and basic grammatical structures.

IIIT Hyderabad M tech computer science sample question papers

1. The square of the binary number 1001 in hexadecimal is

a. 81

b. 51

c. 121

d. A1

2. which of the following modes of data transfer is the fastest?

a. DMA

b. Interrupt-based

c. Polling

d. All are equally fast

3. Heap Sort runs at

a. O(log n)

b. O(nlog n)

c. O(n2)

d. O(n2log n)

4. What is the chance that a leap year selected at random will contain 52 Sundays?

a. 1

b. 3/7

c. 1/7

d. 2/7



STRUCTURAL ENGINEERING

1. A short CI column of hollow circular section has projecting bracket carrying a load of 10 tonnes. The load line is off the column by 20cm. The external diameter of the column is 350mm and thickness of metal is 25 mm. Find the maximum stress intensity in the section.

2. A rectangular beam section of 300 mm width and 500 mm effective depth is reinforced with 4 bars of 20 mm diameter, what shear reinforcement is required to resist 200 kN shear (use working stress method).

3. A bar of steel 24 mm in diameter was subjected to a tensile load of 60 kNs and measured extension on a 20-cm gauge length was 0.009 cm and the change in diameter was 0.00375 cm. Calculate the Bulk modulus? precisely at noon

4. What is the allowable load carrying capacity of a circular column section of 400 mm diameter reinforced with 6x25 mm diameter bars adequately tied with spirals? Consider concrete of grade M25 and steel of grade Fe 415.

I want to get IIIT Hyderabad M tech computer science question paper for doing preparation of this exam so will you please provide me that ?

[Rajkumar Agarwal]

As you want to get IIIT Hyderabad M tech computer science question paper for doing preparation of this exam so here I am giving you some questions of that paper:


T is a tree and V is a vertex of T of maximum degree in T, say the degree of V in n. Prove that T has atleast n vertices of degree 1.

One bag contains 4 white balls and 3 black balls, and second bag contains 3 white balls and 5 black balls. One ball is drawn from the first bag and placed unseen in the second bag. What is the probability that a ball now drawn from second bag is black?

Let an denote the number of bit strings of length n that do not have two consecutive zeroes. Find a recurrence relation for the number of bit strings of length n that do not have two consecutive zeroes. Hence find a4.

Apply Newton's method to compute the approximate value of root 2. Start the iteration from x0=1, and obtain two iterations.

Write a non recursive routine to reverse a singly linked list in O(N) time.

Prove that in a self-complementing code the sum of the weights must be 9.

An inversion is an array of numbers is any pair (i,j) such that iA[j]. What is the average number of inversions in an array of n distinct numbers?

Design a counter for the following binary sequence: 0,4,5,3,1,6,2,7 and repeat. Use JK flip-flops

Illustrate the following concepts in one or two lines: [15]

a. Minimal pair

b. Obstruents

c. Hypercorrection

d. Loan Translation

e. Control verb

f. Co-indexing

g. Hyponymy

h. Metathesis

i. Compounding

j. Recursion

Answer the following questions: [ 5 ]

a. The linguists Leonard Bloomfield and Ferdinand de Saussure belonged to which of the following tradition:

i. Generativism

ii. Behaviorism

iii. Structuralism

b. Which subpart of linguistics may be defined as the “meaning of language in context”:

i. Pragmatics

ii. Semiotics

iii. Semantics

iv. Relevance Theory

c. The overwhelming majority of sounds in the world’s language use which airstream mechanism:

i. Velaric

ii. Pulmonic

iii. Alveolar

iv. Glottalic

d. Which of these books was not written by Noam Chomsky:

i. Syntactic Structure

ii. The Language Instinct

iii. Knowledge of Language

iv. Barriers

e. There is usually no natural connection between linguistic form and meaning

i. True

ii. False

What inflectional categories are there for nouns and verbs in your language and in which order do they occur? Illustrate with suitable examples. [8]

Read the following sentences: [10]

a. John will answer the question precisely at noon

b. The professor’s appointment was shocking

The above sentences are ambiguous. What are the readings involved? Try to explain their structural ambiguity with the help of tree diagram and/or rules.

Read the following sentences: [5+2]

1a. The butcher cuts the meat

b. The meat cuts easily

2a. Jane broke the crystal

b. Crystal breaks at the slightest touch

a. John opened the door

b. The door opened with a bang

4a. Kelly adores French fabric

b.*French fabric adores easily

5a. Joan knows the answer

b. *The answer knows easily

Study the above data. Consider syntax and semantics of the verbs and explain why the verbs are behaving differently. Give one more example for each of the above patterns.

Read the following sentences and answer the questions: [4+4+4] [20 min]

a. Mithu’s mother draws a picture of herself

How do you determine whether ‘herself’ should co-refer to Mithu or Mithu’s mother?

b. *Ratna tries Meera to learn English

Why is the above sentence ungrammatical in English?

c. Have all the boys done their homework?

How will you account for the agreement between the subject and the verb in the above sentence?

Consider the following sentences of English: [8]

a. Is Sheela coming for dinner tomorrow?

b. What are you cooking for dinner tomorrow?

Sentence (a) is an example of ‘yes-no’ question and sentence (b) is an example of ‘wh-question’. Now answer the following:

i. Give the equivalent sentences for (a) and (b) in your language

ii. What are the structural differences between the two types of questions in your

language?

iii. How does the structure of (a) and (b) in English differ from their equivalents in

your language?

a. Mark the following sentences with Noun group (NG) and Verb group (VG) as shown in the example:

(Remember pronoun is also a kind of noun.) [6+2]

Example:

[The post office]NG [is situated]VG near [the bus stop]NG.

a. John’s sister is very smart

b. Mandy carefully explained it to him.

c. The boys are playing with a ball in the garden

b. Label the part of speech of the words which are left in the sentences above after doing the grouping?

Give one example each of the following concepts from your language and English [5]

a. Second person plural pronoun

b. Suffix

c. Imperative sentence

d. Past continuous tense

e. Intransitive verb

Read the following pairs of words. State how the words in the pairs are related. [1+5]

bag : bags

hut : huts

house : houses

class : classes

bus : buses

child : children

ox : oxen

man : men

foot : feet

tooth : teeth

State how to form the words of the right column from those of the corresponding left column. Try to propose generalized statements that will explain as many changes as possible at one go.

Sate the difference in meaning of the words underlined in the paired sentences below. Can you state the context that helps you infer the particular reading of these words? [6]

a. At one stage it looked as though they would win

b. The drama was performed on the stage

a. Put the book on the table

b. The child is learning multiplication tables

a. Please book the ticket early.

b. They put the book on the table

Translate the following sentences into your mother tongue and observe how the preposition 'of' is getting translated: [7]

a. Two of us visited my grandmother yesterday

b. The Queen of England will visit India next year

c. The arrival of the police shocked us

d. Please give me a glass of milk