Exam Details
| Subject | system software | |
| Paper | ||
| Exam / Course | mca | |
| Department | ||
| Organization | Gujarat Technological University | |
| Position | ||
| Exam Date | January, 2019 | |
| City, State | gujarat, ahmedabad |
Question Paper
1
Seat No.: Enrolment
GUJARAT TECHNOLOGICAL UNIVERSITY
MCA SEMESTER- III EXAMINATION WINTER 2018
Subject Code: 630005 Date: 09-01-2019
Subject Name: System Software
Time: 10.30 am to 1.00 pm Total Marks: 70
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1
Do as directed
1. Give the advantages of PL Domain.
2. What is a language translator?
3. For allocation data structure, which of the following holds true?
a. is created only once b. Is searched only once
b. c. both 1 and 2 d. Only a.
4. allows allocation and deallocation of entities in a random order.
a. Stack b. Trees c. Heaps d. Both b and c.
5. Analysis which determines the meaning of a statement once its grammatical structure becomes known is termed as analysis.
a. Semantic b. Syntax c. Regular d. General
6. A parser which is a variant of top-down parsing without backtracking is
a. Recursive Descend. c. Operator Precedence.
b. parser. d. LALR Parser. .
7. Define: Absolute Loader
07
Explain classification of Grammar.
07
Q.2
Explain the difference between Derivation and Reduction by taking suitable example.
07
Which techniques are used for collision handling? Explain any one in brief.
07
OR
Given the expression SI identify the tasks that will be performed during lexical, sytax and semantic analysis.
07
Q.3
What do you understand by operator precedence parsing? Parse the following string giving the Diagrammatic trace of the algorithm.<id>a <id>c.
07
What is code optimization technique. Discuss techniques used by compilers for code optimization.
07
OR
Q.3
What do you understand by top down parsing? Explain the prediction making mechanism. Give the Trace of top down parsing for source string x 2 y to be parsed according to following grammar
E E T E T T
T T F T F F
F <digit>
07
Explain the use of value numbers to determine the equivalence of occurrence of an expression in a block.
07
Q.4
Explain data structures used for Macro Processing.
07
2
Construct all data structures for Macro given below
MACRO
MCA &X &Y ® BREG
AIF EQ 0 .ERR
MOVER ® &X
DIV ® &Y
.ERR MEND
Also generate the statements for Macro call MCA 5 5 REG AREG
07
OR
Q.4
Explain the procedure for expansion of Nested Macro calls in detail.
07
Write a short note on program relocation with suitable example.
07
Q.5
Write an algorithm for Pass 1 of Assembler.
07
Write a short note on block device drivers.
07
OR
Q.5
Explain Intermediate code forms for Imperative Statements generated by Assembler. Compare and contrast them.
07
Write a short note on character device drivers.
07
Seat No.: Enrolment
GUJARAT TECHNOLOGICAL UNIVERSITY
MCA SEMESTER- III EXAMINATION WINTER 2018
Subject Code: 630005 Date: 09-01-2019
Subject Name: System Software
Time: 10.30 am to 1.00 pm Total Marks: 70
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1
Do as directed
1. Give the advantages of PL Domain.
2. What is a language translator?
3. For allocation data structure, which of the following holds true?
a. is created only once b. Is searched only once
b. c. both 1 and 2 d. Only a.
4. allows allocation and deallocation of entities in a random order.
a. Stack b. Trees c. Heaps d. Both b and c.
5. Analysis which determines the meaning of a statement once its grammatical structure becomes known is termed as analysis.
a. Semantic b. Syntax c. Regular d. General
6. A parser which is a variant of top-down parsing without backtracking is
a. Recursive Descend. c. Operator Precedence.
b. parser. d. LALR Parser. .
7. Define: Absolute Loader
07
Explain classification of Grammar.
07
Q.2
Explain the difference between Derivation and Reduction by taking suitable example.
07
Which techniques are used for collision handling? Explain any one in brief.
07
OR
Given the expression SI identify the tasks that will be performed during lexical, sytax and semantic analysis.
07
Q.3
What do you understand by operator precedence parsing? Parse the following string giving the Diagrammatic trace of the algorithm.<id>a <id>c.
07
What is code optimization technique. Discuss techniques used by compilers for code optimization.
07
OR
Q.3
What do you understand by top down parsing? Explain the prediction making mechanism. Give the Trace of top down parsing for source string x 2 y to be parsed according to following grammar
E E T E T T
T T F T F F
F <digit>
07
Explain the use of value numbers to determine the equivalence of occurrence of an expression in a block.
07
Q.4
Explain data structures used for Macro Processing.
07
2
Construct all data structures for Macro given below
MACRO
MCA &X &Y ® BREG
AIF EQ 0 .ERR
MOVER ® &X
DIV ® &Y
.ERR MEND
Also generate the statements for Macro call MCA 5 5 REG AREG
07
OR
Q.4
Explain the procedure for expansion of Nested Macro calls in detail.
07
Write a short note on program relocation with suitable example.
07
Q.5
Write an algorithm for Pass 1 of Assembler.
07
Write a short note on block device drivers.
07
OR
Q.5
Explain Intermediate code forms for Imperative Statements generated by Assembler. Compare and contrast them.
07
Write a short note on character device drivers.
07
Other Question Papers
Subjects
- advance database management system
- advanced biopharmaceutics & pharmacokinetics
- advanced medicinal chemistry
- advanced networking (an)
- advanced organic chemistry -i
- advanced pharmaceutical analysis
- advanced pharmacognosy-1
- advanced python
- android programming
- artificial intelligence (ai)
- basic computer science-1(applications of data structures and applications of sql)
- basic computer science-2(applications of operating systems and applications of systems software)
- basic computer science-3(computer networking)
- basic computer science-4(software engineering)
- basic mathematics
- basic statistics
- big data analytics (bda)
- big data tools (bdt)
- chemistry of natural products
- cloud computing (cc)
- communications skills (cs)
- computer aided drug delivery system
- computer graphics (cg)
- computer-oriented numerical methods (conm)
- cyber security & forensics (csf)
- data analytics with r
- data mining
- data structures (ds)
- data visualization (dv)
- data warehousing
- data warehousing & data mining
- database administration
- database management system (dbms)
- design & analysis of algorithms(daa)
- digital technology trends ( dtt)
- discrete mathematics for computer science (dmcs)
- distributed computing (dc1)
- drug delivery system
- dynamic html
- enterprise resource planning (erp)
- food analysis
- function programming with java
- fundamentals of computer organization (fco)
- fundamentals of java programming
- fundamentals of networking
- fundamentals of programming (fop)
- geographical information system
- image processing
- industrial pharmacognostical technology
- information retrieving (ir)
- information security
- java web technologies (jwt)
- language processing (lp)
- machine learning (ml)
- management information systems (mis)
- mobile computing
- molecular pharmaceutics(nano tech and targeted dds)
- network security
- object-oriented programming concepts & programmingoocp)
- object-oriented unified modelling
- operating systems
- operation research
- operations research (or)
- pharmaceutical validation
- phytochemistry
- procedure programming in sql
- programming skills-i (ps-i-fop)
- programming skills-ii (ps-oocp)
- programming with c++
- programming with java
- programming with linux, apache,mysql, and php (lamp)
- programming with python
- search engine techniques (set)
- soft computing
- software development for embedded systems
- software engineering
- software lab (dbms: sql & pl/sql)
- software project in c (sp-c)
- software project in c++ (sp-cpp)
- software quality and assurance (sqa)
- statistical methods
- structured & object oriented analysis& design methodology
- system software
- virtualization and application of cloud
- web commerce (wc)
- web data management (wdm)
- web searching technology and search engine optimization
- web technology & application development
- wireless communication & mobile computing (wcmc)
- wireless sensor network (wsn)