M.Sc. (CS) Fourth Semester Examination (Year 2016) Unix ...16.pdf · 4. Bottom-Up Parsing involves- a) Shift Reduce b) Handle Pruning c) Operator Check d) Both (a) and (b) 5. A Compiler

1

M.Sc. (CS) Fourth Semester Examination (Year 2016)

Unix Internals, Shell Programming and Linux Subject Code: MSC-401

Paper Code: TMT-441 Time : 10 Minutes

M.Marks : 10

Section A

(Objective Type Questions)

Attempt all questions. Each question carries 1 mark. Use the symbol () in the box for marking the correct

answer.

Q.No.1. Choose the correct answer-

1. MS used 'dir' to list files in a directory. The corresponding command in Unix environment

is-

a) lf b) ls

c) List dir d) Show dir

2. Which command can stop a process?

a) Stop b) Shutdown

c) Kill d) Delete

3. With what command you can see your user name?

a) Whoami b) I

c) pwd d) me

4. How we can create new file without opening it?

a) Less filename b) More filename

c) Cat filename d) Touch filename

5. How can you append the output of a command to a file?

a) Command < > file b) Command << file

c) Command > file d) Command >> file

Roll No.

Enrollment No.

Invigilator’s Signature

2

6. Context switch means:

a) Kernel switches from executing one process to another

b) Process switches form kernel mode to user mode

c) Process switches from user mode to kernel mode

d) None of the above option

7. What command is used to go to parent directory?

a) cd~ b) cd..

c) cd/up d) cd-

8. The major number of floppy disk device is-

a) 1 b) 2

c) 3 d) 4

9. The process which terminates before the parent process exists, is called as:

a) Zombie b) Orphan

c) Child d) None of these

10. The following socket provides two way, sequenced reliable and unduplicated flow of data

with no record boundaries-

a) Sequential packet socket b) Datagram socket

c) Raw socket d) Stream socket

---------------------------------

3


Unix Internals, Shell Programming and Linux Subject Code: MSC-401

Paper Code: TMT-441 Time : 2 Hrs. 50 Mts.

M. Marks: 60

Section B

(Short Answer Type Questions)

Attempt all questions. Each question carries 4 marks.

Q.No.2. Write five different internal and external commands and their uses.

OR

How files are managed in UNIX?

Q.No.3. What are various file permissions?

OR

Explain the following environmental variables.

(i) pwd (ii) path (iii) home.

Q.No.4. What is pattern searching? Give at least two examples of pattern searching.

OR

Write the logical operator and its use in shell programming?

Q.No.5. What are the different modes of vi editor? Write command to save and exit from vi editor.

OR

Explain the pipe system call?

Q.No.6. Write a shell script to identify a number is prime or not?

OR

Explain different types of access permissions in Linux?

Section C

(Long Answer Type Questions)

Roll No.

4


Q.No.7. Explain with diagram the layered architecture of UNIX.

OR

What are features of UNIX operating system?

Q.No.8. Explain System calls? Explain following system calls (i) Fork, (ii) Kill, (iii) Dup, (iv) Link

OR

Explain Pipe system with reading and writing.

Q.No.9. What is job in Unix? What is background job? How job is controlled in Unix?

OR Explain the mechanism of a process creation? How child process is created?

Q.No.10. Write different types of shells and explain each of them?

OR

Explain regular expression? What is the use of regular expression? Give example?

Q.No.11. Describe the backup and restoring in Linux?

OR Explain commands Telnet and IP config in detail?

---------------------------------

5

M.SC. (CS) Fourth Semester Examination (Year 2016)

Compiler Design Subject Code: MSC-402


M.Marks : 10

Section A



answer.

Q. No. 1. Choose the correct answer-

3. The identification of common sub-expression and replacement of run time computations

by compile time computation is-

b) Local Optimization b) Loop Optimization

c) Constant folding d) Data flow Analysis

4. Bottom-Up Parsing involves-

a) Shift Reduce b) Handle Pruning

c) Operator Check d) Both (a) and (b)

5. A Compiler Program written in high level language is called-

a) Source Program b) Object Program

c) Machine Language Program d) None of these

6. The Translator which performs Macro expansion is called-

a) Macro-Processor b) Macro Pre-Processor

c) Assembler d) Micro Pre-Processor

7. Select the Machine-independent phase of compiler-

a) Syntax Analysis b) Intermediate code generation

c) Lexical Analysis d) All of these

8. How many Tokens are there in following C statement-

Print ("j=%d, &j=%x", j & j)


Roll No.

Enrollment No.

6

a) 4 b) 10

c) 5 d) 9

9. Data structure responsible for the management of information about variables and their

attributes in compiler-

a) Semantic Stack b) Symbol Table

c) Parser Table d) None of these

10. A Bottom-Up Parser Generates-

a) Right Most Derivation

b) Right Most Derivation In Reverse

c) Left Most Derivation

d) All of these

11. Which of the following is/are the type(s) of intermediate code representations-

a) Syntax Tree b) Post fix

c) Both (a) and (b) d) None of these

12. The input given to code generator is-

a) Source code b) Target code

c) Intermediate code d) All of these

-----------------------

7


Compiler Design Subject Code: MSC-402

Paper Code: TMT-442

Time : 2 Hrs.50 Mts.

M.Marks : 60

Section B (Short Answer Type Questions)


Q.No. 2. How does the complexity factor affects the optimization of automata? Discuss through an

example.

OR

Illustrate about the tuples involved in Alphabet and String with valid example.

k

Q.No. 3. Define Syntax Tree and its properties. Generate a derivation tree representing-

s => ss => as => aaAS => aabas => aabaa

OR

Discuss the key concepts to be under taken while implementing a compiler.

Q.No. 4. Explain the following in Top-Down Parsing-

i) Left Recursion and its Consequences.

ii) Backtracking Issues.

OR

Illustrate the model of Predictive Parsers?

Q.No. 5. Explain-

a) Activation Record

b) Symbol Table

OR

Explain Procedure Calls. How they are maintained during each statement execution in

compiler?

Q.No. 6. Explain why code optimization is called an optional phase and differentiate machine

dependent and machine independent optimization.

OR

Differentiate Syntax Errors and Semantics Errors with suitable examples.

Roll No.

8

Section C (Long Answer Type Questions)


Q.No. 7. Differentiate DFA and NFA with respect to their Transition functions. Give suitable

Transition diagrams for their differentiation.

OR

Explain Automata and its Structure Representation.

Q.No. 8. Define Regular Expression and Regular Grammer. Give the Regular expression for the

language that derives all strings of a's and b's where each string contains different start and

end symbols.

OR

Explain the elements of formal language grammer. Give the regular expression that derives

strings from a's and b's where each string contains atmost 2 a's?

Q.No. 9. Illustrate the Parsing Techniques and explain the role of scanner in compitation?

OR

Differentiate Top-Down Parsing and Bottom-Up Parsing. Also give examples of each

method.

Q.No. 10. Explain-

a) Dynamic Memory Allocation.

b) Iteration Control Construct.

OR

Explain-

a) Symbol Table Organization.

b) Static Memory Allocation.

Q.No. 11. Explain the principal sources of optimization with suitable examples.

OR

Explain-

a) Code Improving Transformations

b) Program Flow Analysis

-------------------------------

9


ASP .NET & C# Subject Code: MSC-403


M.Marks : 10

Section A



answer.

Q. No. 1. Choose the correct answer-

13. CLR stands for

c) Common layer Runtime b) Common language Runtime

d) Common layer Rate d) Command language Runtime

14. In ASP. NET application the global .asax file lie in which directory

a) application b) root

c) system d) None of these

15. Which of the following is not a valid state management tool

a) Query state b) application state

c) Hidden form field d) Cookies

16. Select the validation control used for "Pattern matching"

a) Field validator b) Regular expression validator

c) Range validator d) Pattern validator

17. Which of the following is the object of .NET data provider?

a) Connection b) Command

c) Data Reader d) All of these

18. ADO. NET provides the ability to create and process in memory data bases called

a) views b) relations


Roll No.

Enrollment No.

10

c) tables d) datasets

19. Comment in XML document is given by

a) < ? − − − > ? b) < ! − − − > ! >

c) < ! − − − > d) < / − − − >

20. Which language can support SOAP

a) VB b) JAVA

c) COBOL d) All of these

21. Boxing in .NET allows the user to convert

a) a reference type to value

b) a value type to a reference type

c) a integer type to double

d) None of these

22. Which of the following languages can be used to write server side scripting in

ASP.NET

a) C# b) VB

c) C d) None of these

-----------------------

11


ASP .NET & C# Subject Code: MSC-403

Paper Code: TMT-443

Time : 2 Hrs.50 Mts.

M.Marks : 60

Section B (Short Answer Type Questions)


Q.No. 2. What is .Net framework and its component?

OR

Define the following:-

a) CTS

b) Web form

k

Q.No. 3. How session state is different from application state?

OR

What is the use of Acl Rotator Control and write its properties.

Q.No. 4. What are the difference between connected and disconnected database?

OR

What are the advantage of using data binding into web application?

Q.No. 5. Discuss about web services description language?

OR

What is SOAP? How it is used in application?

Q.No. 6. Write down the structure of C# .NET program and also discuss various types of data types

available in C# language.

OR

What is the use of boxing and unboxing feature of C# language?

Section C

Roll No.

12



Q.No. 7. What is CLR in .NET architecture? Explain its feature.

OR

Discuss in detail the life cycle of an ASP .NET page.

Q.No. 8. Explain client side validation and server side validation and how can be done in form.

OR

Explain the use of validation controls and write its types?

Q.No. 9. How can we access data using Data Adapter and dataset? Explain with examples.

OR

How many types of Server? Explain web server.

Q.No. 10. Explain Remote Method call using XML?

OR

What is web application? Also discuss the deployment procedure of web application.

Q.No. 11. What are the similarities and difference between .NET and Java?

OR

Explain serialization in detail? Discuss with the help of an example.

---------------------------

13


Visual Basic & Oracle Subject Code: MSC-404


M.Marks : 10

Section A



answer.

Q.No.1. Choose the correct answer-

23. Which is not an ADO Data Adapter Object-

d) Ole DD Data Adapter b) Sql Data Adapter

c) Query Data Adapter d) Both (a) and (b)

24. What is the proper code to put data into the dataset called customer Data set using the

customer Data Adapter Object-

a) Customer Dataset. Fill (Customer Data Adapter)

b) Customer Data Adapter. Fill (Customer Dataset)

c) Customer Dataset. Load (Customer Data Adapter)

d) Customer Data Adapter. Load (Customer Dataset)

3. Which layer is exemplified by the use of ADO-

a) Application b) Association

c) Data d) Presentation

4. An array of controls can be populated by-

a) Assigning existing control to the array

b) Creating controls & assigning them to array

c) Borrowing controls that will automatically assign them to array

Roll No.

Enrollment No.


14

d) Both (a) and (b)

5. Which value for the combo Box Drop Down style property allows a user to type in data?

a) Drop Down b) Drop Down Simple

c) Drop Down List d) Both (a) and (b)

6. The _____________ operator returns rows that are retrieved by both queries-

a) Inter b) Intersect

c) Union d) Both (a) and (b)

7. You can't use an ALTER VIEW statement to change the definition of a view. What is the

way to replace a view-?

a) Drop & recreate view

b) Redefine view with CREATE VIEW statement that contains

OR REPLACE clause.

c) Both (a) and (b)

d) None of these

8. Which is a database object from which multiple users can generate unique integers?

b) Views b) Sequences

c) Synonyms d) None of these

9. The ORDER by clause is used to sort-

a) Fields b) Records

c) Tables d) Both (a) and (b)

10. The Tag property can-

a) Only hold string value

b) Only hold integer values

c) Only hold controls

d) Hold any data defined by programmer

15


Visual Basic & Oracle Subject Code: MSC-404

Paper Code: TMT-444 Time : 2 Hrs. 50 Mts.

M. Marks: 60

Section B

(Short Answer Type Questions)


Q.No.2. How many types of controls are available in VB.

OR

What is the difference between list. Box and combo. Box?

Q.No.3. Write down the difference between the property.

- GET

- SET

- LET

OR

What are Data Bound controls. Explain DAO & ADO?

Q.No.4. Explain dialog box and its various types.

OR

Describe In Process and Out of Process component.

Q.No.5. Write short notes on-

- Difference between Primary Key & Unique Key

- Foreign Key

OR

Explain DELETE command. Write down difference between TRUNCATE and DELETE.

Q.No.6. Explain the following commands along with syntax.

- Dropping columns

- Deletion

OR

Explain the following function with examples.

- SUBSTR ( )

Roll No.

16

- TOCHAR ( )

Section C



Q.No.7. Name the four cursor types in ADO and describe them briefly.

OR

What are procedures & functions? Discuss in details along with.

- Examples

- Difference between the two

Q.No.8. What are three main differences between Flex Grid control and Data bound Grid control?

OR

What are the different types of record set available in ADO? Explain.

Q.No.9. What do you understand by IDE? Explain any four components of it.

OR

What are collection objects. What they are different from arrays and what are different

types?

Q.No.10. Explain any two-

- Data Control Language

- Data Definition Language

- Advantages of SQL

OR

Explain GROUP By and MAVING. Write SQL statements for the following: -

(i) To find out total persons in meeting

(ii) Maximum & Minimum aged person

(iii) Average age of person in meeting

(iv) Total salary of persons in meeting.

Q.No.11. What are Grant and Revoke? Write all the types of privileges and the privileges grant by

owner.

OR

What are subqueries? Explain it with the help of examples. Are there any advantages of

subqueries and when to use subqueries.

------------------------------

Documents

M.Sc. (CS) Fourth Semester Examination (Year 2016) Unix ...16.pdf · 4. Bottom-Up Parsing involves- a) Shift Reduce b) Handle Pruning c) Operator Check d) Both (a) and (b) 5. A Compiler