As per your request here I am sharing the Tezpur University PG English entrance exam model question paper:

SECTION A
(40 multiple -choice questions of 1 mark each)
Q1. Start and Stop bits do not contain any ‘information’ but are used in serial communication for the following
A. Error detection
B. Error Correction
C.Synchronization
D. Slowing down the communication
Q2. A page replacement policy is not necessary for
A. Fully associative caches B. Set associative caches C. Directly mapped caches D. Write- through caches
Q3. The number of select input lines in a 8- to -1 multiplexer is-
A.1
B.8
C.256
D. None of these
Q4. In a heap with n elements with the highest element at the root, the 7th highest element can be found in time
A. O (nlog n)
B. O (n)
C. O(log n)
D. O(1)
Q5. Which one of the following permutations can obtained in the output ( in the same order) using a stack assuming
that the input is the sequence 1,2,3,4,5, in that order?
A. 3,4,5,1,2,
B. 3,4,5,2,1
C. 1,5,2,3,4
D.5,4,3,1,2
Q6. Part of a compiler that keeps record of names of variable and their associated attributes /values is known as
A. Parser
B. Symbol Table C. Lexical Analyzer
D. Intermediate Code
Q7. In SQL, which of the following is not a DDL command
A.RENAME
B. REVOKE
C. GRANT
D. UPDATE
Q8. Which of the following features cannot be captured by CFGs
A. Syntax of if -then-else statement
B. Syntax of recursive procedures
C. Whether a variable has been declared before its use D. Variable names of arbitrary length

SECTION B
(15 short questions of 2 marks each)
Q1. Assume that a CPU has only two registers R1 and R2 and that only the following instruction is available.
XOR Ri , Rj ;{ Rj ! Ri Å Rj , for i, j=1,2}
Using this XOR instruction , find an instruction sequence in order to exchange the contents of the Registers
R1and R2.
Q2. A binary search tree is generated by inserting in order the following integers-50, 15, 62, 5, 20, 58, 91, 3. The no. of
nodes in the left and right subtree of the root respectively is ?
Q3 Suppose you are given an array s[1..n] and a procedure reverse (s,i,j,). Which reverses that order of elements in s
between position i and j (both inclusive)? What does the following
sequence do, where 1<=k<n
reverse(s,l,k)
reverse(s,k+l,n)
reverse (s,l,n)
Q4. Give a production grammar for the language L={aibi|i,j >= 1,i!=j}
Q5. Given the following Relational Schema
EMP (emp_no, dept_no,emp_name,salary)
DEPT(dept_no,dept_name,location)
Write SQL query to find all the department names where the number of employees in the department is greater than
500.
Q6. Consider n processes sharing the CPU in RR fashion . Assuming that each process switch takes s seconds. What
must be the quantum size q such that the overhead resulting from process switching is minimized, but at the same
time each process is guaranteed to get its turn at the CPU at least every t seconds?

SECTION C
(Conventional questions related to programming in C of 30 marks)
Q1 Find the output of the following C programs:
3
a) #include <stdio.h>
void main (void)
{char a=0XAA;
int b;
b=(int)a;
b>>4;
printf(%x,b);
}
b) #include<stdio.h>
4
void main(void)
{int newval(int);
int in [ ]=12, 24, 45, 0};
int i,sum=0;
for(i=0; in[i];i++)
sum+=newval(in[i]);
printf(“Sum= =%d”, sum);
}
int newval (int x)
{static int div =1;
return(x/div + +);
}
Q2. Write a program to evaluate the following series to 0. 0001% accuracy.
Sin x=x-x3/3!+x5/5!-x7/7!+....
5
Q3. A data file contains 500 positive integers in the range 1 to 25. Write a program that will read the data and print
the frequency distribution i. e .the number of times each of the integers occur in the data.
5

1. Use the correct forms of the verbs given in brackets to complete the following sentences: 2+1=3 a. If I…. ……….(be) as strong as you, I …………………..(kill) you. b. If anybody had asked me I …………………(can tell) them everything.

2. Use appropriate question tags to complete the following sentences: 1x3=3 a. You will stay till lunch,……………..………...…..? b. Don’t tell my mother,………………………? c. I love coffee, ……………………….……..?

3. Fill in the blanks with appropriate words: 5 I began by arguing……..literature did not exist……..in that case can……….theory exist either? There……two familiar ways in……… any theory can provide ……..with a distinct purpose……….identity. Either it can…………..itself in terms of……..particular methods of enquiry,….it can define itself in terms of the particular object that is being enquired into.

Rests of the questions are in the attachment, download it freely from here:

if you want to know more about it then contact to the address given below:

Address
Tezpur University
Napaam, Tezpur, Sonitpur, Assam 784028, India ‎
+91 3712 267 007

Attached Files

Tezpur University MAEnglish entrance exam model papers.doc (349.0 KB, 158 views)