THEORY OF COMPUTATION
PROPERTIES OF REGULAR EXPRESSION
Kleene Star of L1
Properties of Regular Expression
Make a new start state; connect it to original start state with a
A set is closed under an operation i
C Interview Questions
Visit TechPreparation.com for more interview questions and
C Interview Questions and Answers
What is C language?
The C programming language is a standardized programming language
COMPUTER SCIENCE — 2013 SET_A
Let A(1:8, -5:5, -10:5) be a three dimensional array. How many
elements are there in the array A?
The number of rotations required to insert a sequence of elements
9,6,5,8,7,10 into an empt AVL tree is?
COMPUTER SCIENCE — 2014 SET- A ‘
1 Consider a 33 MHz CPU based system. What is the number of wait states
required if it is interfaced with a 60ns memory? Assume a maximum of 10ns
delay for additional circuitry like buffering and decoding.
(a)0 (b)1 (c) 2
COMPUTER SCIENCE — 2008 . SET E
1. Which of the following is an illegal array definition ?
(a) type COLOGNE : (LIME, PINE, MUSK,MENTHOL);
var a : array [COLOGNE] of REAL;
(b) var a: array [REAL] of REAL;
(c) var a : array ['A' .'Z'] of REAL;
(d) var a : a
COMPUTER SCIENCE — 2009 SET-A
1. The subnet mask for a particular network is 255255.310 Which of the
following pairs of lP addresses could belong to this network?
a 220.127.116.11 and 18.104.22.168
b 1035282 and 10.35294
0 . 22.214.171.124 and 126.96.36.199
COMPUTER SCIENCE — 2011 SET-A
‘i The encoding technique used to transmit the signal in giga ethernet
technology over fiber optic medium is
a Differential manchester encoding
b Non Return to zero
c 48/58 encoding
d 88/108 encoding
2 Which of the fo
GRE Study Plan
1. First, you need to know your current skill level and how much you can
score with the practice test.
2. To determine your current skill level, take a practice test using Power Prep
for GRE. Lets assume you got 900 in practice test.
Gre Application Guide
Gre Application Checklist
1. Bank Draft :
Prepare a bank draft in favor of the University that you are applying to, for the required
application fee (e.g. $50).
2. Admission Forms :
Include the right number of copies of your admissio
Taking GRE Exam and GRE Math Tips
Apart from your hard work and studies, you need important tips for taking GRE exam. There are
three sections of the GRE test and you will require tips for taking GRE exam for all the three
sections. To score good marks, y
Algorithms and Data Structures
N. Wirth 1985 (Oberon version: August 2004)
1 Fundamental Data Structures
1 .1 Introduction
1.2 The Concept of Data Type
1.3 Primitive Data Types
1.4 Standard Primitive Types
1.4.1 Integer types