CPL by xuyuzhu


									         TULSIRAMJI GAIKWAD-PATIL College of Engineering & Technology
                                     Session 2012-2013

                                  Question Bank
Semester: V (CSE)         Subject:   Concept in Programming Language


1).Explain the need to study programming languages
2) What are the attributes of a good language
3) What are different Language Paradigms? Explain with example
4) Explain the importance of Binding time
5) Explain various classes of Binding time
6) Explain the concept of r-value and l-value
7) Explain the general syntactic criteria in detail
8) Explain the general syntactic elements in detail
9) What do you mean by syntax and semantics of a programming language
10) Explain the effect of programming environment on language design
11) Explain execution time binding and compile time binding
12) Explain the various stages in Translation with neat diagram
13) Explain BNF grammar in detail
14) Explain finite state automata in detail
15) Explain pushdown automata in detail
16) Explain regular grammar and regular expression
17) Explain the difference between execution time bindind and compile time
     binding. Also illustrate these bindings for simple assignment statement c=a+b
18) What are the four basic computational models that describe most of the
     programming paradigms


1).Give an example of operations in a programming language that:
    Is implemented directly in hardware
    Is implemented as a subprogram
    Is implemented as an inline code sequence

2) Explain the specification and implementation of character string
3) Explain the specification and implementation of multidimensional arrays.
    Develop an accessing formula for a general case
4) Why do we need a data type for a variable in a programming language
5) Write short note on indexed sequential files
6) Explain how floating point real numbers are implemented in programming
7) Explain operations on vectors along with their implementation
8) Give the example of operation in a programming language that:
   * has an implicit arguments
   * has a side effect
   * is history sensitive
   * is undefined for some domain
9) Explain the specification and implementation of pointer data type
10) What are the advantages of using subranges
11) Write short note on associative arrays
12) Differentiate between type conversion and coercion
13) Explain type checking in detail
14) Differentiate between static type checking and dynamic type checking
15) Explain the specification and implementation of integer data type
16) For a basic data type give:
    * set of values that data object may contain
    * storage representation for values
    * set of representations permitted for data object
17) Explain dangling reference
18) What are the most important attributes of data object?
19) Define data type. Explain the specification of elementary data types
20) Explain implementation of elementary data types
21) Define declaration. Explain the purpose of declarations
22) Explain the implementation of subranges
23) Explain the implementation of Boolean data type
24) Explain direct access files
25) Define structured data type
26) Explain the specification of data structure type
27) What are the different operations to be performed on data structures
28) Explain the implementation of data structure type
29) Explain the implementation of set data type
30) What is the necessity of type checking
31) Explain the specification and implementation of floating point numbers

Unit 3

   1) How encapsulation facilitates the creation of abstract data type? Explain
   2) Explain call by value result,call by name and call by constant parameter
      transmission methods with example
   3) Explain the structure of subprogram activation with suitable diagram
   4) Explain various parameter transmission techniques
   5) Giving suitable example of subprogram explain structure of code segment
      and activation record related with subprogram
   6)    Explain various parameter passing techniques
   7)    Explain the implementation of subprogram definition and invocation
   8)    Write short note on encapsulation
   9)    Write short notes on generic subprograms

   10).What is meant by referencing environment of a subprogram? What do you
   mean by local, non local and global referencing environments? Explain with
   suitable examples

Unit 4

   1) How inheritance is implemented in object oriented languages?
   2) Explain heap storage management for variable size elements
   3) Give the advantages and disadvantages of static and dynamic memory
   4) What is garbage collection mechanism? Explain garbage collection as a
      method of storage recovery for variable size elements
   5) What do you mean by storage management? What are the storage
      management phases?
   6) What is type equivalence? Differentiate between its two types
   7) Explain with suitable example the utility of type definitions with parameters

Unit 5

   1)    Explain with example implementation of CASE statement
   2)    Explain the syntax and semantics of an expression
   3)    Explain various problems encountered in structured sequence control
   4)    Explain the difference between explicit and implicit sequence control
   5)    Write short notes on prime programs
   6)    Explain the concept of explicit sequence control
   7)    Write short notes on unification and backtracking

Unit 6

   1) Explain with example implementation of recursive subprograms
   2) What is dangling references
 3)   Give implementation of simple call and return of subprogram
 4)   Explain static and dynamic scope with suitable example
 5)   Write short note on static chain implementation
 6)   Explain sequence control structures used between subprograms
 7)   Explain the importance of static scope
 8)   Explain static chain implementation and display implementation
 9)   Discuss specification and implementation for simple call return of sub

10).What is mean by referencing environments? Give its types with example

  Prof.V.H.Chole                                           Prof.A.H.Gade
(subject incharge)                                          H.O.D(CSE)

To top