MODERN INSTITUTE OF ENGINEERING & TECHNOLOGY

COURSE FILE

SUBJECT: Programming Language

SUBJECT CODE: CSE – 204 E

BRANCH: CSE

SESSION: 2009-2010

LECTURER: Er. Sandeep Singh Bindra

 CONTENT

 SYLLABUS OF DATA STRUCTURES

 LECTURE PLAN

 OBJECTIVE

 SHORT QUESTIONS

 LONG QUESTIONS

 ASSIGNMENTS

 KURUKSHETRA UNIVERSITY QUESTION PAPERS

 CSE-204 E Programming Languages

LTP Sessional: 50 Marks

3 1 - Exam: 100 Marks
Total: 150 Marks
Duration of Exam: 3 Hrs.

Unit-1: Introduction: A brief history, Characteristics of a good programming language,

Programming language translators compiler & interpreters , Elementary data types – data
objects, variable & constants, data types, Specification & implementation of elementary data
types, Declarations ,type checking & type conversions ,Assignment & initialization, Numeric
data types, enumerations, Booleans & characters.
Syntax & Semantics: Introduction, general problem of describing syntax, formal method of
describing syntax, attribute grammar dynamic semantic.
Unit-2: Structured data objects : Structured data objects & data types , specification &
implementation of structured data types, Declaration & type checking of data structure ,vector &
arrays, records Character strings, variable size data structures , Union, pointer & programmer
defined data objects, sets, files.
Subprograms and Programmer Defined Data Types: Evolution of data type concept
abstraction, encapsulation & information hiding, Subprograms, type definitions, abstract data
types, over loaded subprograms, generic subprograms.
Unit–3: Sequence Control: Implicit & explicit sequence control, sequence control within
expressions, sequence control within statement, Subprogram sequence control: simple call
return, recursive subprograms, Exception & exception handlers, co routines, sequence control.
Concurrency – subprogram level concurrency, synchronization through semaphores, monitors &
message passing
Data Control: Names & referencing environment, static & dynamic scope, block structure,
Local data & local referencing environment, Shared data: dynamic & static scope. Parameter &
parameter transmission schemes.
Unit-4: Storage Management: Major run time elements requiring storage, programmer and
system controlled storage management & phases, Static storage management, Stack based
storage management, Heap storage management, variable & fixed size elements.
Programming Languages: Introduction to procedural, non-procedural, structured, logical,
functional and object oriented programming language, Comparison of C & C++ programming
languages.

Text Book:
• Programming languages Design & implementation by T.W .Pratt, 1996, Prentice Hall Pub.
• Programming Languages – Principles and Paradigms by Allen Tucker & Robert Noonan,
2002, TMH,
Reference Books:
• Fundamentals of Programming languages by Ellis Horowitz, 1984, Galgotia publications
(Springer Verlag),
• Programming languages concepts by C. Ghezzi, 1989, Wiley Publications.
• Programming Languages – Principles and Paradigms Allen Tucker, Robert Noonan 2002,
T.M.H.

Note: Eight questions will be set in all by the examiners taking at least two questions from each
unit .Students will be required to attempt five questions in all at least one from each unit
MIET LECTURE PLAN
DEPARTMENT: CSE & IT
SUBJECT: Programming BRANCH:CSE THEORY MARKS:100
Language
SUBJECT CODE: CSE 204E YEAR/SEMESTER:2nd year/4th sem

SESSION: 2009-10 LECTURER: Er. Sandeep Singh Bindra

S.No Approximate Lectures Topic Covered
A brief history, Characteristics of a good programming language,
1 3 Programming language translators compiler & interpreters ,
Elementary data types – data objects, variable & constants, data types

Specification & implementation of elementary data types,

2 4 Declarations ,type checking & type conversions ,
Assignment & initialization, Numeric data types, enumerations,
Booleans & characters.

3 4 Syntax & Semantics: Introduction, general problem of describing

syntax, formal method of describing syntax, attribute grammar
dynamic semantic.

4 3 Structured data objects : Structured data objects & data types ,

specification & implementation of structured data types, Declaration
& type checking of data structure ,vector & arrays, records

Character strings, variable size data structures, Union, pointer &

5 2 programmer defined data objects, sets, files.

Subprograms and Programmer Defined Data Types: Evolution of

6 3 data type concept abstraction, encapsulation & information hiding,
Subprograms, type definitions, abstract data types, over loaded
subprograms, generic subprograms.

Sequence Control: Implicit & explicit sequence control, sequence

7 4 control within expressions, sequence control within statement,
Subprogram sequence control: simple call return, recursive
subprograms, Exception & exception handlers, co routines, sequence
control.
8 2
Concurrency – subprogram level concurrency, synchronization
through semaphores, monitors & message passing

Data Control: Names & referencing environment, static & dynamic

9 3 scope, block structure, Local data & local referencing environment,
Shared data: dynamic & static scope. Parameter & parameter
transmission schemes.
Storage Management: Major run time elements requiring storage,
programmer and system controlled storage management & phases,
10 4 Static storage management, Stack based storage management, Heap
storage management, variable & fixed size elements.

Programming Languages: Introduction to procedural, non-

11 3 procedural, structured, logical, functional and object oriented
programming language, Comparison of C & C++ programming
languages.
 OBJECTIVE

 A programming language is an artificial language designed to express

computations that can be performed by a machine, particularly a computer.

 Programming languages can be used to create programs that control the behavior
of a machine, to express algorithms precisely, or as a mode of human
communication.

 Many programming languages have some form of written specification of their

syntax (form) and semantics (meaning).

 Some languages are defined by a specification document. For example, the C

programming language is specified by an ISO Standard.

 Other languages, such as Perl, have a dominant implementation that is used as a

reference.
 SHORT QUESTIONS

Unit 1

1. Explain Numeric data types.

2. Explain enumeration.
3. Explain Booleans & characters.
4. What do you mean by elementary data types?
5. Explain type checking & type conversions.
6. What are the characteristics of a good programming language?
7. Explain Programming language translator & interpreters.
8. Explain formal method of describing syntax.
9. Explain attribute grammar dynamic semantic.
10. What is the difference between natural language?
11. What are the different methodologies to develop the program?
12. What is the importance of syntax and semantics?
13. What are different kinds of translators?
14. Interpreter is translator or not. Comment.
15. What are scalar data types?
16. What are basic data types?

Unit 2

1. Discuss SDT
2. What is the difference between array and record?
3. Discuss variant record.
4. What are files?
5. What is the role of pointer in any language?
6. Differentiate record and sets.
7. Define associative arrays.
8. What are main purposes of declaration?
9. What are various types of data structure?
10. Define class. How is it different from structure?
11. Differentiate abstraction and encapsulation.
12. What are different data types?
13. Explain generic subprograms.
14. Explain abstract data types.
15. Explain information hiding.
 Unit 3

1. What do you mean by sequence control?

2. Explain how sequence control is implemented in statement.
3. How sequence control is done in compound statement?
4. Differentiate static scope and dynamic scope with the help of suitable example.
5. How the lifetime of variable is different from scope of variable.
6. Explain monitors and message passing.
7. Explain Exception and exception handlers.
8. Explain recursive subprograms.
9. Explain subprogram level concurrency
10. Explain parameter passing mechanism.
11. What do you mean by local data and referencing environment?
12. Explain dynamic and static scope.
13. Explain parameter and parameter transmission schemes.
14. What do you mean by referencing environment?
15. What is explicit common environment?

Unit 4

1. What do you mean by storage?

2. Name the programming elements that require storage.
3. Explain the phases of storage management.
4. Compare static storage and heap storage management.
5. What are the advantages and disadvantages of heap storage management?
6. What are the advantages and disadvantages of static storage management?
7. What do you know about variable & fixed size elements?
8. Explain system controlled storage management.
9. What are procedural languages?
10. What are abstraction, encapsulation and data hiding?
11. What are non procedural languages?
12. What are structured languages?
13. Comparison of C & C++ programming languages.
14. Explain functional and object oriented programming languages.
15. Explain system control storage.
 LONG QUESTIONS
UNIT-1

1. What is the need for studying a variety of different programming languages? Also discuss the
features of a good programming language.
2. Differentiate translator, compiler and interpreters.
3. (a) What is the purpose of declaration statement?
(b) Discuss the implementation of enumerated data-types.
4. (a) What is the effect of type conversion on run time storage representation of the data object?
(b) Discuss the specification of Boolean data types.
5. (a) Describe the brief History of Programming Languages.
(b) Discuss type checking and type conversions.
(c) Explain enumerations.
6. Write short notes on the following:-
(a) Formal method of describing syntax
(b) Compilers and Interpreters.
7. Explain translators, compilers and interpreters.
8. Explain Syntax and Sementics in detail.

UNIT-2

1. What do you mean by structured data objects and data types?

2. What is the vector data structure? What are the attributes of a vector? What operations are
specified on vectors?
3. Discuss the implementation of vectors in detail.
4. Write short notes on following:
a. Declaration and type checking of data structure
b. Type definitions
c. Generic subprograms
d. Operations on data structures.
5. What is meant by declaration and type checking of Data Structure? Explain
6. Explain programmer defined data objects.
7. Discuss generic subprograms in detail.
8. Explain abstraction, encapsulation and information hiding.
UNIT-3

1. Compare and contrast the following parameter transmission in terms of execution efficiency and
power to produce side effects:
a. Call by Value
b. Call by Value-Result
c. Call by Reference
2. Write short notes on following:-
a. Sequence control within statement
b. Synchronization through semaphores
3. What do you understand by sequence control?
4. Discuss sequence control using structured control statements.
5. What are the disadvantages of structured control statements?
6. Write short notes on following:-
a. Sequence control within statement
b. Synchronization through semaphores.
7. Explain local data and local referencing environment.
8. Discuss exception handlers.
9. What do you mean by shared data?
10. Explain parameter and parameter transmission schemes.

UNIT-4

1. Explain the working of stack based storage management.

2. Compare ‘C’ and ‘C++’ programming languages.
3. Explain the following:
(i) Functional programming language
(ii) Non-procedural programming language.
4. Discuss heap storage management in detail. Also tell about variable and fixed size elements
5. Write short notes on following:
a. Procedural and non-procedural Programming Languages
b. Functional and object-oriented Programming languages
6. Explain the following terms:
a. Static Storage Management
b. Major run time elements requiring storage.
7. Explain programmer and system controlled storage management & phases.
8. Explain functional and object oriented programming language in detail.
 ASSIGNMENTS

Assignment 1

1. Explain Elementary data types.

2. Explain Syntax and Sementics in detail.
3. Explain translators, compilers and interpreters.

Assignment 2

11. What do you mean by structured data objects and data types?
12. What are subprograms and programmer defined data types?
13. Write short notes on following:
a. Declaration and type checking of data structure
b. Type definitions
c. Generic subprograms
d. Operations on data structures.

Assignment 3

1. Compare and contrast the following parameter transmission in terms of execution efficiency and
power to produce side effects:
a. Call by Value
b. Call by Value-Result
c. Call by Reference
2. Write short notes on following:-
a. Sequence control within statement
b. Synchronization through semaphores
3. What do you understand by sequence control? Discuss sequence control using structured control
statements. What are the disadvantages of structured control statements?

Assignment 4

1. Comparison of C & C++ programming languages.

2. Introduction to various programming languages.
3. Explain Stack based and Heap based storage management.
 KURUKSHETRA UNIVERSITY QUESTION PAPERS

PAPER-1

UNIT 1

1. (a) What is the need for studying a variety of different programming languages? Also discuss the
features of a good programming language. (10)
(b) Differentiate translator, compiler and interpreters. (10)
2. (a) What is the purpose of declaration statement? (5)
(b) Discuss the implementation of enumerated data-types. (5)
(c) What is the effect of type conversion on run time storage representation of the data object?
(5)
(d) Discuss the specification of Boolean data types. (5)

UNIT 2

3. (a) What is the vector data structure? What are the attributes of a vector? What operations are
specified on vectors?
Discuss the implementation of vectors in detail. (15)
(b) Discuss the implementation of record. (5)
4. Write short notes on following:
a. Declaration and type checking of data structure
b. Type definitions
c. Generic subprograms
d. Operations on data structures. (5x4=20)

UNIT 3
5. Compare and contrast the following parameter transmission in terms of execution efficiency and
power to produce side effects:
a. Call by Value
b. Call by Value-Result
c. Call by Reference (20)
6. What do you understand by sequence control? Discuss sequence control using structured control
statements. What are the disadvantages of structured control statements? (20)

UNIT 4

7. Discuss heap storage management in detail. Also tell about variable and fixed size elements.
(20)
8. Write short notes on following:
a. Procedural and non-procedural Programming Languages
b. Functional and object-oriented Programming languages
c. Static Storage Management
d. Major run time elements requiring storage. (5x4=20)
 PAPER-2

UNIT 1

1. (a) Describe the brief History of Programming Languages. (8)

(b) Discuss type checking and type conversions. (8)
(c) Explain enumerations. (4)
2. Write short notes on the following:- (20)
(a) Formal method of describing syntax
(b) Compilers and Interpreters.

UNIT 2

3. (a) What is meant by declaration and type checking of Data Structure? Explain (12)
(b) Explain programmer defined data objects. (8)
4. (a) Discuss generic subprograms. (8)
(b) Explain abstraction, encapsulation and information hiding. (12)

UNIT 3

5. Write short notes on following:- (20)

a. Sequence control within statement
b. Synchronization through semaphores.

6. (a) Explain local data and local referencing environment. (12)

(b) Discuss exception handlers. (8)

UNIT 4

7. (a) Explain the working of stack based storage management. (10)

(b) Compare ‘C’ and ‘C++’ programming languages. (10)
8. (a) Discuss heap storage management in detail. (10)
(b) Explain the following:
(i) Functional programming language
(ii) Non-procedural programming language. (10)