KEMBAR78
System Software 1 Solved MCQs | PDF | Parsing | Program Optimization
0% found this document useful (0 votes)
17 views16 pages

System Software 1 Solved MCQs

The document contains a collection of solved multiple-choice questions (MCQs) related to system software, aimed at enhancing knowledge for Bachelor of Science in Computer Science students. It includes questions on various topics such as compilers, loaders, lexical analysis, and optimization techniques, along with their correct answers. Additionally, it offers a PDF download option for users to access the complete set of questions.

Uploaded by

vaigaiprintpoint
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
17 views16 pages

System Software 1 Solved MCQs

The document contains a collection of solved multiple-choice questions (MCQs) related to system software, aimed at enhancing knowledge for Bachelor of Science in Computer Science students. It includes questions on various topics such as compilers, loaders, lexical analysis, and optimization techniques, along with their correct answers. Additionally, it offers a PDF download option for users to access the complete set of questions.

Uploaded by

vaigaiprintpoint
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 16

8/23/25, 9:34 AM 90+ System Software solved MCQs with PDF download

→ Bachelor of Science in Computer Science ... → System Software → Set 1

131 88.2k 0 Save

90+ System Software Solved MCQs


These multiple-choice questions (MCQs) are designed to enhance your knowledge and understanding in the
following areas: Bachelor of Science in Computer Science (BSc CS) .

Take a Test

Search MCQ | Topic | Course

Hide answers 1 of 2 Sets

1. Compiler is a program that

A. places programs into memory and prepares them for execution

B. automates the translation of assembly language into machine language

C. accepts a program written in a high level language and produces an object program

D. appears to execute a source program as if it were machine language.

Answer» C. accepts a program written in a high level language and produces an object program
discuss

2. Loader is a program that

A. places programs into memory and prepares them for execution.

B. automates the translation of assembly language into machine language.

C. accepts a program written in a high level language and produces an object program.

Answer» A. places programs into memory and prepares them for execution.

https://mcqmate.com/topic/system-software 1/16
8/23/25, 9:34 AM 90+ System Software solved MCQs with PDF download

2. Loader is a program that

D. appers to execute a source program as if it were machine language

Answer» A. places programs into memory and prepares them for execution.
discuss

3. The action of parsing the source program into the proper syntactic classes is called

A. syntax analysis

B. lexical analysis

C. interpretation analysis

D. general syntax analysis

Answer» B. lexical analysis


discuss

4. In analyzing the compilation of PL/I program ,the term “lexical analysis” is associated with

A. recognition of basic syntactic constructs through reductions

B. recognition of basic elements and creation of uniform symbols

C. creation of more optional matrix

D. use of macro processor to produce more optimal assembly code

Answer» B. recognition of basic elements and creation of uniform symbols


discuss

5. In analyzing the compilation of PL/I program,the description creation of more optimal matrix is
associated with

A. assembly and output

B. code generation

C. syntax analysis

D. machine independent optimization

Answer» D. machine independent optimization


discuss

6. Task of the lexical analysis phase is

A. to parse the source program into basic elements or tockens of the language

B. to build a literal literal table and an identifier table

Answer» D. all of these


https://mcqmate.com/topic/system-software 2/16
8/23/25, 9:34 AM 90+ System Software solved MCQs with PDF download

6. Task of the lexical analysis phase is

C. to build a uniform symbol table

D. all of these

Answer» D. all of these


discuss

7. which is a permanent database in the general model of compiler

A. Literal table

B. Identifier table

C. Terminal table

D. source code

Answer» C. Terminal table


discuss

8. which table is a permanent data bases that has an entry for each terminal symbol

A. Terminal table

B. Literal table

C. Identifier table

D. Reductions

Answer» A. Terminal table


discuss

9. The output of lexical analyser is

A. a set of regular expressions

B. syntax tree

C. set of tokens

D. strings of characters

Answer» C. set of tokens


discuss

10. which of the following system software resides in main memory

A. texteditor

Answer» D. all of these

https://mcqmate.com/topic/system-software 3/16
8/23/25, 9:34 AM 90+ System Software solved MCQs with PDF download

10. which of the following system software resides in main memory

B. assembler

C. linker

D. all of these

Answer» D. all of these


discuss

11. .machine independent phase of the compiler is

A. syntax analysis

B. lexical analysis

C. intermediate code generation

D. all of these

Answer» D. all of these


discuss

12. which of the following statement is true

A. SLR parser is more powerful than LALR

B. LALR parser is more powerful than canonical LR parser

C. canonical LR parser is more powerful than LALR parser

D. parser SLR,canonical CR and LALR have the same power

Answer» D. parser SLR,canonical CR and LALR have the same power


discuss

13. .which of the following is used for grouping of characteristics into tockens

A. parser

B. code optimization

C. code generator

D. lexical analyser

Answer» D. lexical analyser


discuss

14. A bottom up parser generates

A. Right most derivations

Answer» B. Right most derivations in reverse

https://mcqmate.com/topic/system-software 4/16
8/23/25, 9:34 AM 90+ System Software solved MCQs with PDF download

14. A bottom up parser generates

B. Right most derivations in reverse

C. Leftmost derivations

D. Leftmost derivations in reverse

Answer» B. Right most derivations in reverse


discuss

15. .A top down parser generates

A. Right most derivations

B. Right most derivations in reverse

C. Leftmost derivations

D. Leftmost derivations in reverse

Answer» C. Leftmost derivations


discuss

16. which of the following grammer is LR(1)

A. A->aAa A->bAb A->a A->b

B. A->aAa A->aAb A->c

C. A->A+A A->a

D. both a and b

Answer» B. A->aAa A->aAb A->c


discuss

17. which of the following parser is the most powerful

A. Operator precedence

B. Canonical LR

C. LALR

D. SLR

Answer» B. Canonical LR
discuss

https://mcqmate.com/topic/system-software 5/16
8/23/25, 9:34 AM 90+ System Software solved MCQs with PDF download

18. Minimum hamming distance method is used for connection of

A. syntactic errors

B. semantic errors

C. algorithm errors

D. transcription errors

Answer» A. syntactic errors


discuss

19. .Pee hole optimization is a form of

A. loop optimization

B. local optimization

C. constant folding

D. none of these

Answer» A. loop optimization


discuss

20. The optimization which avoids test at every iteration is

A. loop unrolling

B. loop jamming

C. constant folding

D. none of these

Answer» A. loop unrolling


discuss

21. The value of k,in LR(k)cannot be

A. zero

B. 1

C. 2

D. none of these

Answer» D. none of these


discuss

https://mcqmate.com/topic/system-software 6/16
8/23/25, 9:34 AM 90+ System Software solved MCQs with PDF download

22. The cost of developing a compiler is proportional to

A. complexity of the source language

B. complexity of the architecture of the target machine

C. flexibility of the available instruction set

D. all of these

Answer» D. all of these


discuss

23. which of the following is the most general phase structured grammar

A. Regular

B. Context free

C. Context sensitive

D. none of these

Answer» C. Context sensitive


discuss

24. Type checking is normally done during

A. lexical analysis

B. syntax analysis

C. syntax directed translation

D. code optimization

Answer» C. syntax directed translation


discuss

25. which of the following grammars are not phase structured

A. Regular

B. Context free

C. Context sensitive

D. None of these

Answer» D. None of these


discuss

https://mcqmate.com/topic/system-software 7/16
8/23/25, 9:34 AM 90+ System Software solved MCQs with PDF download

26. csg can be recognized by

A. push down automata

B. 2-way linear bounded automata

C. finite state automata

D. None of these

Answer» B. 2-way linear bounded automata


discuss

27. which of the following is not a source error

A. faulty design specification

B. faulty algorithm

C. Compilers themselves

D. none of these

Answer» D. none of these


discuss

28. A parser with valid prefix property is advantageous because it

A. detects error as soon as possible

B. detects errors as and when they occur

C. limits the amount of erroneous output passed to the next phase

D. all of these

Answer» C. limits the amount of erroneous output passed to the next phase
discuss

29. ud-chaining is useful for

A. determining whether a particular definition is used anywhere or not

B. constant folding

C. checking whether a variable is used,without prior assignment

D. all of these

Answer» D. all of these


discuss

https://mcqmate.com/topic/system-software 8/16
8/23/25, 9:34 AM 90+ System Software solved MCQs with PDF download

30. Back-patching is useful for handling

A. conditional jumps

B. unconditional jumps

C. backward reference

D. forward references

Answer» D. forward references


discuss

31. Ir stands for

A. left to right

B. left to right reduction

C. right to left

D. left to right and right most derivations in reverse

Answer» D. left to right and right most derivations in reverse


discuss

32. An ideal compiler should

A. be small in size

B. produce object code that is smaller in size and execute faster

C. takes less time for compiling

D. all of these

Answer» D. all of these


discuss

33. which of the following is used for grouping of characters into tockens

A. parser

B. code optimizer

C. code generator

D. scanner

Answer» D. scanner
discuss

https://mcqmate.com/topic/system-software 9/16
8/23/25, 9:34 AM 90+ System Software solved MCQs with PDF download

34. which of the following class of statements usually produces no executable code when compiled

A. Declaration statements

B. Assignment statements

C. Input and output statements

D. structural statements

Answer» D. structural statements


discuss

35. Access time of the symbol table will be logarithmic,if it is implemented by

A. linear list

B. search tree

C. hash table

D. self-organizing list

Answer» B. search tree


discuss

36. A shift reduce parser carries out the actions specified within braces immediately after
reducing,with the corresponding rule of the grammar
s->xxW{print “1”}
s->y{print “2”}
w->sz{print “3”}
what is the translation of “xxxxyzz”

A. 11231

B. 11233

C. 23131

D. 233321

Answer» C. 23131
discuss

37. The output of a lexical analyzer is

A. machine code

B. intermediate code

C. a stream of tockens

Answer» C. a stream of tockens

https://mcqmate.com/topic/system-software 10/16
8/23/25, 9:34 AM 90+ System Software solved MCQs with PDF download

37. The output of a lexical analyzer is

D. a parse tree

Answer» C. a stream of tockens


discuss

38. Synthesized attribute can be easily simulated by a

A. LL grammar

B. ambiguous grammar

C. LR grammar

D. none of these

Answer» C. LR grammar
discuss

39. which of the following cannot be used an an intermediate code form

A. post fix notation

B. Three address codes

C. Syntax trees

D. Quadraples

Answer» D. Quadraples
discuss

40. A Language L is defined by L={xn yn |n>1} which of the following definitions generates the same
language as L

A. E->xEy | xy

B. (xy)|(xxyy)

C. x-y

D. All of these

Answer» A. E->xEy | xy
discuss

41. pass1

A. assign address to all statements in the program

B. save the values assigned to all labels for use in pass2

Answer» D. all of these


https://mcqmate.com/topic/system-software 11/16
8/23/25, 9:34 AM 90+ System Software solved MCQs with PDF download

41. pass1

C. perform some processing of assembler directives

D. all of these

Answer» D. all of these


discuss

42. pass2

A. assemble instruction and generate data

B. perform processing of assembler directions not done during pass1

C. write the object program and the assembly listing

D. all of these

Answer» D. all of these


discuss

43. A compiler which allows only the modified section of the source code to be re-compiled is called

A. incremental compiler

B. re-configurable compiler

C. dynamic compiler

D. subjective compiler

Answer» A. incremental compiler


discuss

44. In a two pass assembler pseudo code,equ is to be evaluated during

A. pass1

B. pass2

C. not evaluated by the assembler

D. none of these

Answer» A. pass1
discuss

45. In a syntax directed translation scheme,if values of an attribute of a node is a function of the
attributes of its children,then attribute is called

A. canonical attribute

Answer» B. synthesized attribute


https://mcqmate.com/topic/system-software 12/16
8/23/25, 9:34 AM 90+ System Software solved MCQs with PDF download

45. In a syntax directed translation scheme,if values of an attribute of a node is a function of the
attributes of its children,then attribute is called

B. synthesized attribute

C. inherited attribute

D. none of these

Answer» B. synthesized attribute


discuss

46. Software that allows your computer to interact with the user, applications, and hardware is called

A. application software

B. word processor

C. system software

D. database software

Answer» C. system software


discuss

47. Programs that coordinate computer resources, provide an interface between users and the
computer, and run applications are called

A. utilities

B. operating systems

C. device drivers

D. language translators

Answer» B. operating systems


discuss

48. Specialized programs that allow particular input or output devices to communicate with the rest
of the computer system are called

A. operating systems

B. utilities

C. device drivers

D. language translators

Answer» C. device drivers


discuss

https://mcqmate.com/topic/system-software 13/16
8/23/25, 9:34 AM 90+ System Software solved MCQs with PDF download

49. Also known as a service program, this type of program performs specific tasks related to
managing computer resources.

A. utility

B. operating system

C. language translator

D. device driver

Answer» A. utility
discuss

50. In order for a computer to understand a program, it must be converted into machine language
by a(n)__________.

A. operating system

B. utility

C. device driver

D. language translator

Answer» D. language translator


discuss

1 2

Done Studing? Take A Test.


Great job completing your study session! Now it's time to put your knowledge to the test. Challenge yourself, see how
much you've learned, and identify areas for improvement. Don’t worry, this is all part of the journey to mastery. Ready
for the next step? Take a quiz to solidify what you've just studied.

Take a Test

Related Topics *
Communication Skill

Unified Modeling Language (UML)

E-Commerce
https://mcqmate.com/topic/system-software 14/16
8/23/25, 9:34 AM 90+ System Software solved MCQs with PDF download

C Programming Basic

Operating System (OS)

Personality Development

8085 Microprocessor

Cloud Computing

Linux and PHP

Multimedia Packages

Dot Net Architecture and Program

Computer Fundamentals

Visual Programming

Computer Networks

Computer Aided Optimisation Techniques

More in
Bachelor of Science in Computer Science (BSc CS)

Your recent visits


Topic: System Software

Topic: Operating System (OS)

Course: Bachelor of Science in Computer Science (BSc CS)

McqMate

McqMate.com is an educational platform, Which is developed BY STUDENTS, FOR STUDENTS, The main objective of
our platform is to assist fellow students in preparing for exams and in their Studies throughout their Academic career.

MCQMATE IS ALSO AVAILABLE ON


Resources
Forum
You Tube
UPSC - Union Public Service Commission

MBA
Contacts
https://mcqmate.com/topic/system-software 15/16
8/23/25, 9:34 AM 90+ System Software solved MCQs with PDF download

Email: admin@mcqmate.com

Privacy & Cookies Policy Disclaimer

© Copyright 2025 McqMate. All rights reserved.

https://mcqmate.com/topic/system-software 16/16

You might also like