BC0051-System Software Model Question Paper

� ��

��

Model Question Paper

Subject Code: BC0051

Subject Name: System Software

Credits: 4 Marks: 140

Part A (One mark questions)

1. ________ is a program that converts one programming to another programming in other language.

A) Language builder

B) Language translator

C) Language processor

D) Language Activity

2.�� will govern the formation of valid statements in the source language.

A) Lexical rules:

B) Syntax rules:

C)�Semantic rules

D) Source rules

3._________is the gap between the semantics of programs written in different programming languages

A) Specification gap

B) Implementation gap

C) Execution gap

D) Design gap

4. Which of the following step does not belong to interpretation cycle.

A) Fetch the statement. B) Translate the statement

� ��

��

C) Analyze the statement and determine its meaning,

D) Execute the meaning of the statement.

5.�� is a program which accepts assembly language program as input and produces its equivalent machine language program as output.

A) Data base

B) Assembler

C) Assembly

D) Directives

6. How many kinds of statements are there in assembly program?

A) 4

B) 1

C) 2

D) 3

7. An assembly language statement has the following format

A) <Opcode> <operand spec>[,<operand spec>..] [Label]

B) <operand spec>[,<operand spec>..] [Label] <Opcode>

C) [Label] <operand spec>[,<operand spec>..] <Opcode>

D) [Label] <Opcode> <operand spec>[,<operand spec>..]

8. Which of the following is a not a assembly Program statement

A. imperative

B. Declaration

C. assembler Directive

D) Data structure

� ��

��

9.� �� is a translator which translates the program written in a high level language object language, which is a low level language.

A) Interpreter

B) Assembler

C) Analyzer

D) Compiler

10. YACC, abbreviated from "Yet Another Compiler Compiler", is a __________ system tool program for generating C or C++ code for a parser.

A) Linux

B) Unix

C) Windows

D) DOS

11. Choose the WRONG statement

A) Fortran is a high level language

B) Machine language program is a sequence of 1s and 0s

C) Programming in Machine language is simpler than high Level language

D) High level programming language makes the programming task simple

12. Choose the WRONG statement

A) An interpreter produces a result from a program, while a compiler produces a program

Written in assembly language.

B) A compiled program is not human readable.

C) Assembly language is independent of architecture.

D) Compiled programs can only run on computers that have the same architecture as the

Computer on which they were compiled.

� ��

��

13.�� is a unit of specification for program generation through expansion.

A) Interpreter

B) Macro

C) Source code

D) Compiler

14. During __________ the macro statement is replaced by sequence of assembly statements.

A) Expansion

B) Macro expansion

C) Parameter passing

D) Execution

15.__________ is the Lowest-level of Preprocessors

A) Lexical Preprocessors

B) Analytical Preprocessors

C) Semantic Preprocessors

D) None of the above

16. Which of the following is NOT a intelx86 register

A) SI

B) DI

C) BP

D) DP

17.�� is used to combine multiple functions into a single executable module

A) Static linking

B) Library

� ��

��

C) Relocating

D) Loading

18. _______ is a collection of subprograms used to develop software.

A) Static linking

B) Library

C) Relocating

D) Loading

19.________ brings the object program into the memory for execution.

A) Static linking

B) Library

C) Relocating

D) Loading

20. Which of the following is not a vital step in execution of a program

A) Translation

B) Linking

C) Relocation

D) Compiling

21. _______is a computer program that transfers data from offline memory into internal

Storage

A) Debugger

B) Assembler

C) Loader

D) Compiler

� ��

��

22. _________is a very small program (usually residing in ROM) which reads a fixed location on a disk and passes control over to it.

A) Absolute Loader

B) Boot strap Loader

C) Program Loader

D) Retargetable loader

23. Loader can replace virtual addresses with _______ addresses.

A) local

B) Permanent

C) Physical

D) Object

24. The object code or executable code is generated by ________.

A) Assembler

B) Compiler

C) Assembler or compiler

D) Assembler and compiler

25. In ________ memory allocation, memory is allotted to a variable before the execution of a program begins.

A) stack

B) automatic

C) dynamic

D) static

� ��

��

26.�Reference counting is a form of ________ memory management where each object has a count of the number of references to it.

A) dynamic

B) automatic

C)�stack

D) static

27. In dynamic memory allocation,________ are established and destroyed during the execution of a program.

A) Memory bin

B) Stack

C) Global variable

D) Local variable

28. Call-by-value parameter variable belongs to ___________ type of memory allocation.

A) Static

B) Stack

C) Dynamic

D) Automatic

29. Symbol table is a __________ which is used by compiler to keep track of scope and binding information about names.

A) Stack

B) Data structure

C) Pointer

D) Organization

� ��

��

30.The actions required for the maintenance of a symbol table are: search, enter and ______

A) Store

B) Return

C) Delete

D) List

31. Which of the following statement(s) are true?

1. Symbol table is a compile time data structure 2. Convenient data structure for symbol tables is a hash table.

A) 1 only

B) 2 only

C) Both 1 and 2

D) None of the above.

32. Fixed entry elementary symbol table organization contains symbol and ________.

A) Length

B) Symbol

C) Associated information

D) Tree

33. What is error handling?

A) It is the process of identifying errors in the program B) it is the process of recovering from errors.

C) It is the process of identifying error and also to recover from them.


� ��

��

34. Which of the following is NOT a property of good error diagnostics?��

A. The messages should pinpoint the errors in terms of the original source program.

B. The error messages should be tasteful and understandable by the user .

C. The messages should be specific and should localize the problem

D. The messages should be redundant.

35. Which of the following is a true statement with respect to Dynamic error?

1. Dynamic error are detected at run time 2. Dynamic errors can be detected in all languages

A) 1 only

B) 2 only

C) Both 1 and 2

D) None of them

36. Which of the following is a true statement with respect to Semantic errors?

1. Semantic errors can be detected both at compile time and run time 2. Declaration and scope are common examples for semantic errors

A) 1 only

B) 2 only

C) Both 1 and 2

D) None of them

37. Which of the following is a Function/s of operating system?

A) Provides basic computing resourses (CPU, Memory, I/O devices). B) Controls and coordinates the use of the hardware.

C) Define the ways in which the system resources are used to solve the computing problems

D) All the above

� ��

��

38. Which of the following is NOT a member of UNIX family?�

A. Linux B. Solaris

C. Irix

D. MacOS

39. Which of the following is a NOT a Function/s of operating system?

A) OS Contains interrupt service routines

B) OS deals with Process Management

C) OS helps in exchanging information between Processes

D) OS alone is responsible for compiling and executing C Program

40. Which of the following Statement is TRUE with respect to Multi threading?

A) An operating system that allow different parts of a software program to run

Concurrently.

B) An operating system that is capable of allowing multiple software processes to run at

Same time

C) An operating allows multiple users to use same computer at the same time or different

Time.


Part B (Two mark questions)

41. Program translation model bridges the execution gap by translating a program written in a PL, called _______ into an equivalent program in the machine or assembly language of the computer system, called ______

A) Source program (SP), target program (TP).

B) Syntax program, Analysis program

C) Source program (SP), Syntax program,

D) Analysis program, target program (TP).

� ��

��

42. Two fundamental language processing activities are _______and______

A) Program Processor Activities, Program Execution Activities

B) Program Generation Activities, Program Source Activities

C) Program Processor Activities, Program Source Activities

D) Program Generation Activities, Program Execution Activities

43._______ and ________are the two tasks performed by assembler.

A) Generate instructions, Process pseudo-operations

B) Define symbols, Generate object

C) Process pseudo-operations, Define symbols

D) Generate object, Generate instructions

44. Which of the following statement is NOT a purpose of pass-1 for assembler?

A) Determine length of machine instructions B) Generate Instructions C) Remember values of symbols until pass 2 D) Process some pseudo-operation

45._______ and ________are the two types of optimization

A) Local Optimization, Loop Optimization

B) Quick Optimization, Loop Optimization

C) Local Optimization, symbolic Optimization

D) Quick Optimization, symbolic Optimization

46. Which of the following statement is NOT a phase in compilation?

1. Lexical analysis 2. Syntax analysis 3. intermediate code generation 4. identifier 5. code optimization 6. logical builder

� ��

��

7. code generation A) 1,2

B) 4,6

C) 3,5

D) 2,7

47. If macros are calling themselves, they are called as _______

A) nested macro calls

B) recursive macro calls

C) nesting

D) macro expansion

48. Which of the following statement does NOT holds good for Macros?

1. Macros simplify coding 2. Macros reduce the amount of repetitive coding 3. Macros reduce errors caused by repetitive coding 4. Macros can have only two parameters 5. Macros cannot be used in C++ programming language 6. Macros make an assembly program more readable.

A) 1,2

B) 3,6

C) 4,5

D) 2,7

49. State true or false

1. A static library is a collection of object files which contain library routines and data. 2. A shared library is a shared object file that contains functions and data.

A) 1-F, 2-T

B) 1-T, 2-F

C) 1-T, 2-T

� ��

��

D) 1-F, 2-F

50. In dynamic linking the subroutines of a library are loaded into an application program at _____ rather than being linked in at ______ and remain as separate files on disk.

A) runtime, compile time

B) compile time, runtime

C) compile time, executing time

D) executing time, compile time

51. In computer science, relocation is the process of replacing symbolic references or names

of _______ with actual usable addresses in ________ before running a program.

A) Memory, libraries,

B) Loader, memory

C) Memory, Loader

D) Libraries, memory

52. State true or false.

1. In addition to copying a program into main memory, the loader can also replace virtual addresses with physical addresses.

2. A binary object file is either an executable file that runs on a particular machine or a file containing object code that needs to be linked

A) 1-T,2-F

B) 1-T,2-T

C) 1-F,2-F

D) 1-F,2-F

53. Two types of Dynamic memory allocation are ________ and _________

A) Process control allocation, Stack allocation

� ��

��

B) Automatic allocation, process controlled allocation

C) Automatic allocation, program controlled allocation

D) Stack allocation, program controlled allocation

54. State True or False

1. Dynamic memory allocation is implemented using stacks and heaps 2. Memory allocation is the procedure used to perform memory binding. A) 1-T,2-T

B) 1-F,2-T

C) 1-T,2-F

D) 1-F,2-F

55. In Liner array of record there are two ways to represent names in the symbol table they are __________and_________

A) Automatic Length representation, Pointer to Pointer table entry

B) Automatic Length representation, pointer to symbol table entry

C) Fixed Length representation, Pointer to Pointer table entry

D) Fixed Length representation, pointer to symbol table entry

56. State TRUE or FALSE

1. Hash tables are good in situations where you have enormous amounts of data 2. Compilers use a searching technique called as hashing, where a variant called as “Close

hashing” is considered. A) 1-T,2-F

B) 1-F, 2-T

C) 1-T,2-T

D) 1-F,2-F

� ��

��


1. The design specifications for the program may be inconsistent or faulty: is a source of error

2. If the algorithms does not meet the design or incorrect results in error A) 1-T, 2-T

B) 1-F, 2-T

C) 1-T, 2-F

D) 1-F, 2-F


1. Dynamic errors can be detected only at run time.

2. A compiler can insert errors as it translates the source program into an object program

A) 1-T, 2-T

B) 1-F, 2-T

C) 1-T, 2-F

D) 1-F, 2-F


1. RTOS is an operating System that guarantees a certain capability within a specified time

Constraint

2. Windows 3.1 is a example for RTOS

A) 1-T, 2-T

B) 1-F, 2-T

C) 1-T, 2-F

D) 1-F, 2-F

� ��

��


1. Dynamic errors can be detected only at run time.

2. A compiler can insert errors as it translates the source program into an object program

A) 1-T, 2-T

B) 1-F, 2-T

C) 1-T, 2-F

D) 1-F, 2-F

Part C (Four mark questions)

61. Match the following

a) Type – 0 Grammars ---- i. , Production has the form �Aß::= ��ß

b) Type – 1 Grammars ----- II. Productions of the form �::=ß

c) Type – 2 Grammars ---- iii. Productions of the form A::= tB | t \

d) Type – 3 Grammars ----- iv., Production is of the form A:: = �

A) a-iv, b-ii, c-iii, d-i

B) a-ii, b-i, c-iv, d-iii

C) a-iii, b-i, c-ii ,d-iv

D) a-i, b-iii, c-iv, d-ii


1. Language Processing = Analysis of Source Program + Synthesis of Target Program. 2. Lexical analysis identifies the lexical units in a source statement 3. Semantic analysis processes the string of tokens built by lexical analysis to determine the

statement class. 4. Syntax analysis of declaration statements differs from the Lexical analysis of imperative

statements.

A) 1-T, 2-T, 3-T, 4-F

B) 1-F, 2-T, 3-T, 4-F

C) 1-F, 2-T, 3-F, 4-F

D) 1-T, 2-T, 3-F, 4-T

� ��

��


a) Mnemonic operation codes i. instruct the assembler to perform certain actions

b) Assembly language ii. Microsoft Macro Assembler

c) Assembler directives iii. eliminates the need to memorize numeric operation codes

d) MASM iv. Low level language,


B) a-ii, b-i, c-iv, d-iii


D) a-iii, b-iv, c-i, d-ii


1. SPARC stands for Sun Microsystems Processor Architecture 2. SPARC is not an open set of technical specifications that any person or company can License and use to develop microprocessors. 3. SPARC was invented in the labs of Sun Microsystems Inc. based upon pioneering research Into Reduced Instruction Set Computing (RISC) at the University of California at Berkeley. 4. SPARC is a modern, fast, pipelined architecture. Its features found in assembly languages for the variety of computer architectures. A) 1-T, 2-T, 3-T, 4-T

B) 1-F, 2-T, 3-F, 4-T

C) 1-F, 2-F, 3-T, 4-T

D) 1-F, 2-T, 3-T, 4-F


a) Lexical analysis i.Carving source program into sequence tokens

b) Syntax analysis ii. Checks the tokens for patterns permitted

� ��

��

C) Code generation iii. Converts intermediate code into machine instructions

D) Code optimization iv. Improve the target program by a factor of two in overall speed


B) a-i, b-ii, c-iii, d-iv


D) a-iii, b-iv, c-i, d-ii

66. The JVM verifies all byte code before it is executed. This verification consists primarily of

Three types of checks. PICK the statements which belong to this check

1. Branches are always to valid locations 2. Check the execution of .class or .jar files 3. Data is always initialized and references are always type-safe 4. Check syntax analyzer to stream of simple instructions 5. Access to "private" or "package" data and methods is rigidly controlled. 6. Check for common programmer errors that often lead to data corruption.

A) 1,2,3

B) 1,3,5

C) 2,4,6

D) 4,5,6

� ��

��

67. The Flow chart represents: Design for simple macro assembler

Choose the correct statements for the flow chart

A) 1=assembler, 2=Get next line, 3= Macro expander

B) 1=compiler, 2=find macro, 3= Macro expander

C) 1=compiler, 2=Get next line, 3= go to Macro call

D) 1=assembler, 2=find macro, 3= go to Macro call

68. Match the Following

a. BX i. All major calculations take place in EAX, making it similar to a

dedicated accumulator register.

b. CX ii. This register is most useful for storing data related to the

accumulator's current calculation.

� ��

��

c. DX iii. Like the variable i in high-level languages, the count register is the

Universal loop counter.

d. AX iv. This register was useful as a pointer. it is completely free

for extra storage space.

A) a-i,b-ii,c-iii,d-iv

B) a-iv,b-iii,c-ii,d-i

C) a-iv,b-ii,c-i,d-iii

D) a-i,b-iii,c-ii,d-iv

69. The Diagram represents: Conversion from source program to binary program

Fill the empty space in the diagram

A) 1= Linker, 2=translator, 3= Loader

B) 1=Loader, 2=Translator, 3= Linker

C) 1=Loader, 2= Linker, 3= Translator

D) 1=Translator, 2=Linker, 3= Loader


1. Bootstrapping refers to a process where a simple system activates another more

Complicated system that serves the same purpose.

2. Bootstrapping is a solution to the Chicken-and-egg problem of starting a certain system

� ��

��

Without the system already functioning.

3. In x86 systems the bootstrap ROM occupies the top 64K of the address space and ROM

Code then starts up the computer.

4. In compiler design a boostrap or bootstrap compiler is a compiler that is written in the target

Language.

A) 1= F, 2=F, 3=F, 4- F

B) 1= T, 2=F, 3=T, 4- T

C) 1= T, 2=F, 3=F, 4- T

D) 1= T, 2=T, 3=T, 4- T

71. State true or false

1. Compilers or assemblers typically generate the executable code with zero as Lower most starting addresses.

2. The most fundamental functions of a loader are to bring an object program into memory and starting its execution.

3. Traditionally, when developing a machine code manipulation tool, we need to read a decoder for every BFF we want to manipulate

4. When a program needs to be executed, the OS first executes all relevant file information and carries out any necessary actions before putting it into memory

A) 1=T, 2=T, 3=T 4=F

B) 1=T, 2=T, 3=F 4=F

C) 1=T, 2= F 3= T 4=F

D) 1=T, 2= F 3= F 4=F


1. Fortran is an example for dynamic memory allocation 2. Java is Object oriented programming Language 3. Pascal is an example for static memory allocation 4. malloc () function is available only in c programming

A) 1-F, 2-T, 3-F, 4-F

B) 1-F, 2-T, 3-T, 4-F

C) 1-T, 2-T, 3-F, 4-F

� ��

��

D) 1-F, 2-T, 3-F, 4-T

73. State True or False.

1. In the variable length entry, the number of storage units used for the symbol depends on the number of symbols in it.

2. A length fields in variable length entry is added to the entry in order to indicate how many storage units are required by the symbol.

3. An organization using variable length entries would require more storage than fixed length entries.

A) 1-T, 2-F, 3-F

B) 1-F, 2-F, 3-T

C) 1-T, 2-F, 3-T

D) 1-F, 2-T, 3-F

74. Find the True statements with respect to garbage collection.

1. Garbage collection (GC) is a form of automatic memory management.

2. The garbage collector or collector attempts to reclaim garbage, or memory used by

Objects that will never be accessed or mutated again by the application.

3. Garbage collection was invented by John McCarthy around 1959 to solve the problems of

manual memory management in his Lisp programming language.

4. Garbage collection is often portrayed as the opposite of manual memory management,

which requires the programmer to specify which objects to deallocate and return to the

memory system.

5. Garbage collection is an internal memory pool created at start-up that tasks use to

dynamically allocate memory as needed.

6. Garbage collector is used by tasks that require a lot of memory from the stack, such as

tasks that use wide columns.

A) 1,2,3

B) 1,2,3,4

C) 1,2,3,4,5

D) 1,2,3,4,5,6

� ��

��

75. Fill in the blanks

A) 1-Syntatactic Corrector, 2-Symbol Table

B) 1- Symbol Table, 2- Syntatactic Corrector

C) 1-parcer analyzer, 2-Symbol Table

D) 1-Syntatactic Corrector, 2- parcer analyzer

� ��

��

Answer Keys

Part – A Part - B Part - C

Q. No. Ans. Key Q. No. Ans. Key Q. No. Ans. Key Q. No. Ans. Key

1 B 21 C 41 A 61 B

2 B 22 B 42 D 62 C

3 C 23 C 43 A 63 D

4 B 24 C 44 B 64 C

5 B 25 D 45 A 65 B

6 D 26 B 46 B 66 B

7 D 27 A 47 B 67 A

8 D 28 B 48 C 68 B

9 D 29 B 49 C 69 D

10 B 30 C 50 A 70 D

11 C 31 C 51 D 71 B

12 C 32 C 52 B 72 A

13 B 33 C 53 C 73 D

14 B 34 D 54 A 74 B

15 A 35 A 55 D 75 A

16 D 36 C 56 A

17 A 37 B 57 A

18 B 38 D 58 A

19 D 39 D 59 C

20 D 40 A 60 A

Documents

BC0051-System Software Model Question Paper