Docfoc.com-BC0051-System Software Model Question Paper

Model Question PaperSubject Code: BC0051Subject Name: System SoftwareCredits: 4 Marks: 140 Part A (One mark questions)1. ________ is a program that converts one programming to another programming in other language.A) Language builderB) Language translatorC) Language processorD) Language Activity2. will govern the formation of valid statements in the source language.A) Lexical rules:B) Syntax rules:C) Semantic rulesD) Source rules3._________is the gap between the semantics of programs written in different programming languagesA) Specification gapB) Implementation gapC) Execution gapD) Design gap4. 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 baseB) AssemblerC) AssemblyD) Directives6. How many kinds of statements are there in assembly program?A) 4B) 1C) 2D) 37. An assembly language statement has the following formatA) <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 statementA. imperativeB. DeclarationC. assembler DirectiveD) 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) InterpreterB) AssemblerC) AnalyzerD) Compiler10. YACC, abbreviated from \"Yet Another Compiler Compiler\", is a __________ system tool program for generating C or C++ code for a parser.A) LinuxB) UnixC) WindowsD) DOS11. Choose the WRONG statementA) Fortran is a high level languageB) Machine language program is a sequence of 1s and 0sC) Programming in Machine language is simpler than high Level languageD) High level programming language makes the programming task simple12. Choose the WRONG statementA) 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) InterpreterB) MacroC) Source codeD) Compiler14. During __________ the macro statement is replaced by sequence of assembly statements.A) ExpansionB) Macro expansionC) Parameter passingD) Execution15.__________ is the Lowest-level of PreprocessorsA) Lexical PreprocessorsB) Analytical PreprocessorsC) Semantic PreprocessorsD) None of the above16. Which of the following is NOT a intelx86 registerA) SIB) DIC) BPD) DP17. is used to combine multiple functions into a single executable moduleA) Static linkingB) Library

C) RelocatingD) Loading18. _______ is a collection of subprograms used to develop software.A) Static linkingB) LibraryC) RelocatingD) Loading19.________ brings the object program into the memory for execution.A) Static linkingB) LibraryC) RelocatingD) Loading20. Which of the following is not a vital step in execution of a programA) TranslationB) LinkingC) RelocationD) Compiling21. _______is a computer program that transfers data from offline memory into internal StorageA) DebuggerB) AssemblerC) LoaderD) 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 LoaderB) Boot strap LoaderC) Program LoaderD) Retargetable loader23. Loader can replace virtual addresses with _______ addresses.A) localB) PermanentC) PhysicalD) Object24. The object code or executable code is generated by ________. A) Assembler B) Compiler C) Assembler or compiler D) Assembler and compiler25. 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 acount of the number of references to it.A) dynamicB) automaticC) stackD) static27. In dynamic memory allocation,________ are established and destroyed during theexecution of a program.A) Memory binB) StackC) Global variableD) Local variable28. Call-by-value parameter variable belongs to ___________ type of memory allocation.A) StaticB) StackC) DynamicD) Automatic29. Symbol table is a __________ which is used by compiler to keep track of scope and bindinginformation about names.A) StackB) Data structureC) PointerD) Organization

30.The actions required for the maintenance of a symbol table are: search, enter and ______A) StoreB) ReturnC) DeleteD) List31. 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 onlyB) 2 onlyC) Both 1 and 2D) None of the above.32. Fixed entry elementary symbol table organization contains symbol and ________.A) LengthB) SymbolC) Associated informationD) Tree33. What is error handling?A) It is the process of identifying errors in the programB) it is the process of recovering from errors.C) It is the process of identifying error and also to recover from them.D) None of the above

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 them37. 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 problemsD) All the above

38. Which of the following is NOT a member of UNIX family? A. Linux B. Solaris C. Irix D. MacOS39. 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. D) None of the above 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 Activities43._______ and ________are the two tasks performed by assembler.A) Generate instructions, Process pseudo-operationsB) Define symbols, Generate objectC) Process pseudo-operations, Define symbolsD) Generate object, Generate instructions44. Which of the following statement is NOT a purpose of pass-1 for assembler?A) Determine length of machine instructionsB) Generate InstructionsC) Remember values of symbols until pass 2D) Process some pseudo-operation45._______ and ________are the two types of optimizationA) Local Optimization, Loop OptimizationB) Quick Optimization, Loop OptimizationC) Local Optimization, symbolic OptimizationD) Quick Optimization, symbolic Optimization46. Which of the following statement is NOT a phase in compilation?1. Lexical analysis2. Syntax analysis3. intermediate code generation4. identifier5. code optimization6. logical builder

7. code generationA) 1,2B) 4,6C) 3,5D) 2,747. If macros are calling themselves, they are called as _______A) nested macro callsB) recursive macro callsC) nestingD) macro expansion48. 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,2B) 3,6C) 4,5D) 2,749. 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-TB) 1-T, 2-FC) 1-T, 2-T

D) 1-F, 2-F50. 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 timeB) compile time, runtimeC) compile time, executing timeD) executing time, compile time51. 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, memoryC) Memory, LoaderD) Libraries, memory52. 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 linkedA) 1-T,2-FB) 1-T,2-TC) 1-F,2-FD) 1-F,2-F 53. Two types of Dynamic memory allocation are ________ and _________ A) Process control allocation, Stack allocation

B) Automatic allocation, process controlled allocationC) Automatic allocation, program controlled allocationD) Stack allocation, program controlled allocation54. 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-F55. 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 entryB) Automatic Length representation, pointer to symbol table entryC) Fixed Length representation, Pointer to Pointer table entryD) Fixed Length representation, pointer to symbol table entry56. 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

57. State TRUE or FALSE 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 errorA) 1-T, 2-TB) 1-F, 2-TC) 1-T, 2-FD) 1-F, 2-F58. State TRUE or FALSE1. Dynamic errors can be detected only at run time.2. A compiler can insert errors as it translates the source program into an object programA) 1-T, 2-TB) 1-F, 2-TC) 1-T, 2-FD) 1-F, 2-F59. State TRUE or FALSE1. RTOS is an operating System that guarantees a certain capability within a specified time Constraint2. Windows 3.1 is a example for RTOSA) 1-T, 2-TB) 1-F, 2-TC) 1-T, 2-FD) 1-F, 2-F

60. State TRUE or FALSE1. Dynamic errors can be detected only at run time.2. A compiler can insert errors as it translates the source program into an object programA) 1-T, 2-TB) 1-F, 2-TC) 1-T, 2-FD) 1-F, 2-F Part C (Four mark questions)61. Match the followinga) 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-iB) a-ii, b-i, c-iv, d-iiiC) a-iii, b-i, c-ii ,d-ivD) a-i, b-iii, c-iv, d-ii62. State True or False1. Language Processing = Analysis of Source Program + Synthesis of Target Program.2. Lexical analysis identifies the lexical units in a source statement3. 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-FB) 1-F, 2-T, 3-T, 4-FC) 1-F, 2-T, 3-F, 4-FD) 1-T, 2-T, 3-F, 4-T

63. Match the following i. instruct the assembler to perform certain a) Mnemonic operation codes actions b) Assembly language ii. Microsoft Macro Assemblerc) Assembler directives iii. eliminates the need to memorize numeric operation codesd) MASM iv. Low level language,A) a-iv, b-ii, c-iii, d-iB) a-ii, b-i, c-iv, d-iiiC) a-iii, b-i, c-ii ,d-ivD) a-iii, b-iv, c-i, d-ii64. State True or False1. SPARC stands for Sun Microsystems Processor Architecture2. 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-TB) 1-F, 2-T, 3-F, 4-TC) 1-F, 2-F, 3-T, 4-TD) 1-F, 2-T, 3-T, 4-F65. Match the following i.Carving source program into sequence tokens a) Lexical analysis ii. Checks the tokens for patterns permitted b) Syntax analysis

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 speedA) a-iv, b-ii, c-iii, d-iB) a-i, b-ii, c-iii, d-ivC) a-iii, b-i, c-ii ,d-ivD) 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,3B) 1,3,5C) 2,4,6D) 4,5,6

67. The Flow chart represents: Design for simple macro assembler Choose the correct statements for the flow chartA) 1=assembler, 2=Get next line, 3= Macro expanderB) 1=compiler, 2=find macro, 3= Macro expanderC) 1=compiler, 2=Get next line, 3= go to Macro callD) 1=assembler, 2=find macro, 3= go to Macro call68. Match the Followinga. BX i. All major calculations take place in EAX, making it similar to ab. CX dedicated accumulator register. 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 thed. AX Universal loop counter. iv. This register was useful as a pointer. it is completely free for extra storage space.A) a-i,b-ii,c-iii,d-ivB) a-iv,b-iii,c-ii,d-iC) a-iv,b-ii,c-i,d-iiiD) a-i,b-iii,c-ii,d-iv69. The Diagram represents: Conversion from source program to binary program Fill the empty space in the diagramA) 1= Linker, 2=translator, 3= LoaderB) 1=Loader, 2=Translator, 3= LinkerC) 1=Loader, 2= Linker, 3= TranslatorD) 1=Translator, 2=Linker, 3= Loader70. State True or False1. 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- FB) 1= T, 2=F, 3=T, 4- TC) 1= T, 2=F, 3=F, 4- TD) 1= T, 2=T, 3=T, 4- T71. 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 memoryA) 1=T, 2=T, 3=T 4=FB) 1=T, 2=T, 3=F 4=FC) 1=T, 2= F 3= T 4=FD) 1=T, 2= F 3= F 4=F 72. State True or False 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 programmingA) 1-F, 2-T, 3-F, 4-FB) 1-F, 2-T, 3-T, 4-FC) 1-T, 2-T, 3-F, 4-F

D) 1-F, 2-T, 3-F, 4-T73. 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-FB) 1-F, 2-F, 3-TC) 1-T, 2-F, 3-TD) 1-F, 2-T, 3-F74. 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,3B) 1,2,3,4C) 1,2,3,4,5D) 1,2,3,4,5,6

75. Fill in the blanksA) 1-Syntatactic Corrector, 2-Symbol TableB) 1- Symbol Table, 2- Syntatactic CorrectorC) 1-parcer analyzer, 2-Symbol TableD) 1-Syntatactic Corrector, 2- parcer analyzer

Answer Keys Part – A Part - B Part - C Q. No. Ans. Key Q. No. Ans. KeyQ. No. Ans. Key Q. No. Ans. Key 41 A 61 B1B 21 C 42 D 62 C 43 A 63 D2B 22 B 44 B 64 C 45 A 65 B3C 23 C 46 B 66 B 47 B 67 A4B 24 C 48 C 68 B 49 C 69 D5B 25 D 50 A 70 D 51 D 71 B6D 26 B 52 B 72 A 53 C 73 D7D 27 A 54 A 74 B 55 D 75 A8D 28 B 56 A 57 A9D 29 B 58 A 59 C10 B 30 C 60 A11 C 31 C12 C 32 C13 B 33 C14 B 34 D15 A 35 A16 D 36 C17 A 37 B18 B 38 D19 D 39 D20 D 40 A