Software Engineering, Operating Systems and Automata and

Complexity Theory Model examination for Exit Exam

Remaining Time :

1 .) Which one of the following is considered as a sequence of characters

in a token.
a.Taxeme
Pattern
Lexeme
Token

2 .) An Operating systems
Enables the programmer to draw a flow chart
provides a layer, user friendly interface
Links a program with subroutine it references
All of the above

3 .) Requirements which arise from factors which are external to the

system and its development process is called-----------?
Product requirement
External requirement
Organization requirement
Verifiable requirement
4 .) The unit of a computer system which executes program,
communicates with and often controls the operation of other subsystems
of the computer is the______?
a) CPU
b) Control unit
Both a and b
Peripheral unit

5 .) The set of all strings over E = {a,b} in which all strings having bbbb
as substring is
(a+b)* bb (a+b)*bb
(a+b)* bbbb (a+b)*
bb* (a+b)*bbbb
bbbb (a+bb)

6 .) An Operating system is a collection of

Software routines
Input-output devices
Hardware components
All of these

7 .) --------------------- represents a set of actions performed by a system

for a specific goal.
Component
Node
Use case
Collaboration

8 .) An operating system that reads and reacts in terms of actual time is

called____
Real time system
Parallel system
Batch system
Time sharing system

9 .) In a compiler, the data structure responsible for the management of

information about variables and their attributes is called
Semantic stack
Parser table
abstract syntax tree
symbol table

10 .) The process of entering data into a ROM is called---------------------

burning in the ROM
changing the ROM
charging the ROM
programming the ROM
11 .) Set of all processes residing in main memory, ready and waiting to
execute is called ____
Ready Queue
Job queue
Devices Queue
CPU Queue

12 .) _____________ A common group of wires that interconnect

components in a computer system.
Bus
Flag
I/O read control
Registers

13 .) Which one of the following is not front-end phase of compiler?

Code generation
Syntax analysis
Lexical analysis
Semantic analysis

14 .) The average time required to reach a storage location in auxiliary

memory such as magnetic disks and get its contents is called
Seek Time
Transfer Time
Access Time
None of the above

15 .) Card reader is an example of

Multi-tasking
Multiprogramming
Batch operating system
None of these

16 .) TM is more powerful than FSM because

it has no finite state control
the tape movement is confined to one direction
it has the capability to remember
it has no the capability to remember arbitrary long sequences of input
symbols

17 .) Which interrupt establishes a priority over the various sources to

determine which request should be entertained first ?
Polling
Daisy chaining
Priority interrupt
All of above

18 .) Which of the following statements is (are) correct?

Recursive languages are closed under complementation
If a language and its complement are both regular, the language is
recursive
Set of recursively enumerable language is closed under union
All of these

19 .) In non-deterministic PDA, there are more than one out going edges
from the which of the following states?
READ or POP
START or READ
POP or REJECT
PUSH or POP

20 .) Pumping lemma is generally used for proving

a given grammar is regular
a given language is not regular
whether two given regular expressions are equivalent
none of the above

21 .) In Process Control Block Program Counter holds information

about______
Memory allocated to the process
Contents of all process-centric registers
Current executing program
Next instruction to be executed

22 .) The correct form of regular expression for identifier is

Letter(letter+digit) *
Letter (operator + digit) *
Operator(letter+digit) *
Digit(letter+digit) *

23 .) The aspects of User Interface Design Usability can be divided into

separate aspects, what are they?
Cohesion, coupling and design
Efficiency, learnability, error handling, acceptability
Deployment, user interface
Pattern, architecture

24 .) Which one of the following diagrams used to describe the behavior

of a system that Focus on flow of activity of internal process in object?
Activity Diagram
State diagram
Sequence diagram
Collaboration diagram
25 .) One of the following types of design that concerned with
understanding how a system should be organized and designing the
overall structure of that system
Product design
Architectural design
Software design
Implementation

26 .) In a context-sensitive grammar, number of grammar symbols on

the left hand side of a production cannot be greater than the number of
Grammar symbols on the right hand side
Terminals on the right hand side
Non-terminals on the right hand side
All of these

27 .) Which among following can be considered as most advanced ROM

?
DRAM
EEPROM
RAM
PROM

28 .) If we want to describe the complement of a language, then it is very

important to describe the _____ of that language over which the
language is defined.
Regular Expression
Word
String
Alphabet

29 .) Which of the following statement/s is/are correct

For Turing-acceptable languages L is L = ? a non-trivial property.
L1 and L2 are not decidable ?No superset of L1?L2 is decidable
All of these
None of these

30 .) The First 16-bit Microprocessor was_________ Intel

8086
8080
8085
None

31 .) The _____ memory is employed in computer systems to

compensate for the speed differential between main memory access time
and processor logic.
Associative
Virtual
Cache
Auxiliary
32 .) How many phases are there in compiler?
2
6
4
5

33 .) FSM can recognize

a) Any grammar
b) Only CFG
Both (a) and (b)
Only regular grammar

34 .) Which of the following Is not a part of the operating system?

Input/output control program
Job control program
Supervisor
Performance monitor

35 .) Memory Unity accessed by content is called

Read only Memory
Programmable Memory
Virtual Memory
Associative Memory

36 .) Consider a language L for which there exists a Turing machine

TM, T, that accepts every word in L and either rejects or loops for every
word not in L. The language L is
NP hard
NP complete
Recursive
Recursively enumerable

37 .) Which one of the following requirement that state the detailed

description of what the system should do?
User-requirement
System requirement
Documentation
Business process

38 .) ___________ contains programs that allow DOS to use keyboard,

video display, printer, and other I/O devices often found in computers.
O SYS
Input
MOUSE
SYS
39 .) One of the following alternatives is not operating system
UNIX
MS-DOS
CP/M
PASCAL

40 .) Compiler is a program that __________________

Accepts a program written in a high-level language and produces an
object program
Appears to execute a source program as if it were machine language
Automates the translation of assembly language into machine language
Translates program from machine language to high level language

41 .) Which one of the following modeling language in the field of

software engineering that is intended to provide a standard way to
visualize the design of a system?
UML diagram
Gantt Chart
Pie chart
System development life cycle

42 .) Why we need to have secondary storage?

Store large volume of data that exceed the capacity of main memory
Perform arithmetic and logical operations
To give power to the system too
To help processor in processing

43 .) The systems with more than one CPU in close communication with
the others is called ________
Communication
Multiprocessor
Controller
Processor

44 .) Which one of the following defines functions of a software system

and functionality that define “what a system is supposed to
accomplish?”
Functional requirement
Feasibility
Non-functional requirement
Economic feasibility

45 .) From the given alternatives one is different from other?

CreateProcess()
ExitProcess()
WaitForSingleObject()
Fork()
46 .) In a compiler, keywords of a language are recognized during?
Parsing
Lexical analysis
Semantic analysis
Syntax analysis

47 .) Which one of the following Application Program Interface (API) is

corresponding to UNIX operating system?
POSIX API
Win 32 API
Java API
JVM

48 .) Positions in a transition diagram are called _________________

for recognition of tokens.
States
Transition
Mapping Function
Input tape

49 .) ----------- is the process of translating the detailed design into code.

Testing
Interface
Implementation
Requirement

50 .) The performance of the cache memory is measured in terms of ?

Miss Ratio
Chat Ratio
Copy Ratio
Hit Ratio

51 .) ---------------is the science and art of building significant software

systems that are on time and budget.
Software process
Software engineering
Requirement analysis
Software design

52 .) One of the following alternatives is not correct reason for process

creation
Parent and children share all resources
Children share subset of parent’s resources
Child has exceeded allocated resources
Parent and child share no resource

53 .) Which one of the following statements is not the function of I/O

interface?
Provides signals to the peripheral controller
Decodes commands it receives from CPU
Decodes the address of peripheral devices
None of the above

54 .) --------- is the process of finding differences between the expected

behavior specified by system models and the observed behavior of the
system.
Testing
Designing
Implementation
planning

55 .) Which of the followings states are called the halt states?

ACCEPT AND START
ACCEPT and READ
ACCEPT and REJECT
ACCEPT AND WRITE

56 .) What is the primary motivation for using Boolean algebra to

simplify logic expressions?
It may make it easier to understand the overall function of the circuit.
It May reduce the number of gates.
It May reduce the number of inputs required.
All of the above

57 .) Which one of the following engineering process model that Set out
the requirements and constraints on the system?
Design
manufacturing
Specification
Test

58 .) Why coding standards are needed?

For copy the file from one standard to other
Greater consistency between developers
For user to understand easily
For developing system

59 .) From the given alternatives the incorrect statement about process

creation is/are
Parent and children share all resources
Children share subset of parent resources
Parent share sub of child resource
All of the above

60 .) Which of the following software is used to simplify using of

system software?
Multi-tasking
Operating environment
Time sharing
Spreadsheet

61 .) The multi-user Operating System is based on the concept of

Time-losing
Time-sharing
Time-spooling
Time-gaining

62 .) One of the purposes of using interaction diagram is?

To identify the requirement
To describe the structural organization of the objects
To identify the relationship
To design the use case diagram

63 .) Lexical analysis is modeled on the basis of:

a) Finite Automata
b) Context free grammar
c) Regular expression
A and C
64 .) ---------------- Is an investigation to check that a development is
worthwhile or not.
Feasibility study
Requirement elicitation
Requirement specification
Requirement validation

65 .) The tokens generated by lexical analyzer are accepted by the next

phase of compiler
Semantic Analyzer
Syntax Analyzer
Lexical Analyzer
Code Optimizer

66 .) Regular Expression for the language of words containing even

number of a’s is?
(a+b)aba(a+b)
a+bbaabaa
(a+b)ab(a+b)
(b+aba)

67 .) One of the following is not function of Lexical analyzer?

It produces stream of tokens
It eliminates blank and comments
It keeps track of line numbers
It produces parse tree

68 .) The process of compilation starts with the first phase called ____
Semantic Analysis
Syntax analysis
Lexical Analysis
Code Generation

69 .) If S={x}, then S* will be.

{^,XX,XXXX,XXXXXX,XXXXXXXX,…}
{^,X,XXX,XXXX,XXXXX,…}
{^,X,XX,XXX,XXXX,…}
{^,X,XXX,XXXXX,XXXXXXX,…)

70 .) Which one of the following types of testing by dividing the

smallest component of the software system in to a module?
Integration testing
Unit testing
System testing
Validation testing

71 .) ________ is scanner generator tool.

Lex
YACC
Automatic Code Generator
Data Flow Engines

72 .) The intersection of CFL and regular language

a) Is always regular
b) always context free
Both (a) and (b)
Need not be regular

73 .) Any person or organization that is affected by the system in some

way and so who has a legitimate interest is called--------------?
Stakeholders
Use cases
UML
Design

74 .) ---------------- denotes a semantic (meaning) connection between

two classes.
Association
Structure
Meaning
objects
75 .) "P=0; for(i=0;p<=n;i++) { p=p+i; statements; } Time complexity of
above program is "
O(n)
O(?n)
O(n log n)
O(n2)

76 .) Which one of the following types of UML Diagram which

describes the flow of control from one state to another state?
State chart diagram
Collaboration diagram
Component diagram
Activity diagram

77 .) Which one of the following architectural pattern of design which

Separates presentation and interaction from the system data?
Model-view-controller
Layered architecture
Repository architecture
Server-client architecture

78 .) In message passing method of the given alternatives the sender

sends the message and continue
Non-blocking sends
Non-blocking receives
Blocking send
Blocking Receive

79 .) The language that can be expressed by any regular expression is

called a ------
Regular language.
Recursive language
Recursively enumerable language
CFL

80 .) The part of an PDA, where the input string is placed before it is

run, is called?
State
Transition
Input Tape
Output Tape

81 .) The false statements about UNIX operating system /are

Multi-user
Single-User
Can run on PC and other system
Multi-tasking
82 .) Which one of the following word is not accepted by the given
regular expression? (0+1)*(00+11)(0+1)*
1010101
0001100
0100010
1110011

83 .) Information to include in a formal test case?

Identification, classification, Instructions, expected result
Test case design
Test case documentation
Final report of design

84 .) The False statements about characteristics of Direct communication

is/are
Links are established automatically
link is associated with more than one pair of communicating processes
Between each pair there exists exactly one link
The link may be unidirectional, but is usually bi-directional

85 .) Which of the following software products which are commissioned

by a specific customer and developed specially by some contractor?
Generic products
Customized products
Selling products
System development

86 .) Grammar of the programming is checked at _______ phase of

compiler.
Semantic analysis
Syntax analysis
Lexical Analysis
Code generation

87 .) The DMA transfers are performed by a control circuit called as

Device interface
DMA controller
Data controller
Overlooker

88 .) --------is a transformation of the analysis model into a system

design (solution domain) model.
Documentation
Implementation
Forms
Software design
89 .) In the process of compilation, compilation of program is done in
how many parts?
8
6
2
4

90 .) The scheduling queue that contains set of all processes in the

system is ________
Device queues
Job queues
Ready queue
There are no queues contain set of process

91 .) Problems arise when functional requirements are not precisely

stated is called---------?
Requirement analysis
Design analysis
Requirements imprecision
Stakeholders

92 .) If the registers in the interface share a common clock with the CPU
registers, the Transfer between the two units is said to be ________.
Synchronous
Serial
Parallel
Asynchronous

93 .) The language of all strings defined over alphabet set = {x, y} that
ends with different letters will have the maximum length of:
infinite
1
2
3

94 .) When you test software, you execute a program using---------.

Real-time data
artificial data
machinery
software

95 .) _______________ is used to describe the class or category of the

input string.
Lexeme
Token
Pattern
Language
96 .) Which one of the following is not a phase of compiler?
Syntax
Semantic
Lexical
Testing

97 .) One of the following is not features of compilers

Correctness
Slow compilation
Speed of compilation
good error reporting

98 .) Why to use decomposition in system design?

For identifying subsystems(collection of classes, associations,
operations, events and constraints that are closely interrelated with each
other)
For measuring dependencies between two subsystems
For measuring the dependence among classes within a subsystem
For deploying diagram

99 .) The technique of synchronizing the CPU with peripheral device in

which the device sends a signal when it is ready?
Direct Memory Access
Interrupt-initiated I/O
Programmed I/O
Parallel I/O

100 .) Which of the following is not correct about user point of view
related to Operating system
User communication with computer via input and output devices
User view computer according to interface being used
User see computer as the program most intimately involved with the
hardware.
Operating system used as tool to maximize resource utilization

101 .) ___________is a method of simultaneously breaking up and

running program tasks on multiple microprocessors, thereby reducing
processing time.
Asymmetric
Parallel processing
Symmetric Processing
None

102 .) Which one of the following is Not prominent features of any

microprocessor
Cost-effective
Large in Size
Low Power Consumption
Versatility
103 .) A Turing machine is a
Real machine
Abstract machine
Hypothetical machine
More than one option is correct

104 .) The final task in the requirements engineering process is---------?

System requirement specification
Requirement planning
System design and documentation
System implementation

105 .) Basic limitation of FSM is that it

Cannot remember arbitrary large amount of information
Sometimes fails to recognize grammars that are Regular
Sometimes recognizes grammars are not Regular
None of these

106 .) Which one of the following building blocks of UML things that
define the static part of the model and represent the physical and
conceptual elements?
Structural
Behavioral
Grouping
An notational

107 .) ------------- is a process of obtaining the requirements of a system

from users, customers and other stakeholders.
Requirement elicitation
Requirement gathering
Requirement checking
Requirement validation

108 .) Which one of the following is optional phase of compiler?

Syntax analysis
intermediate code generator
code optimization
lexical analysis

109 .) A method of asynchronous data transfer that employs two control

lines to ensure successful data transfer?
Handshaking
Serial data transfer
Strobe control
A&B

110 .) The scheduler between new created process and Ready Queue is
Short term scheduler
Medium term scheduler
Long term scheduler
No scheduler