WASEIAN

June 10, 2018

Compiler Design - MCQS

Question
In XYZ. the . at the end represents reduce operation

a. True
b. False

The correct answer is: True

Question

Classes of languages accepted by NFA and its equivalent DFA are different

a. False
b. True

The correct answer is: False

Question
LL parser is an example for Bottom - up parser design

a. True
b. False

The correct answer is: False

Question
predictive parser can be

a. Constructive
b. Non Recursive
c. Recursive
d. Recursive and constructive

The correct answer is: Recursive

Question
The run time environment represents recursive call as Activation Record

a. True
b. False

The correct answer is: True

Question
the statement followed by a conditional jump is a leader

a. True
b. False

The correct answer is: True

Question
Which of the following software tool is a parser generator ?

a. YACC
b. Lex
c. Lex & YACC
d. None of these

The correct answer is: YACC

Question
Push - Down Automata is used for parser designs

a. True
b. False

The correct answer is: True

Question
In DAG form of the Abstract Syntax Tree the common sub-expressions are

eliminated
a. False
b. True

The correct answer is: True

Question
Parsing is also Known as:

a. Syntax Analysis
b. Lexical Analysis
c. Code generation
d. Semantic Analysis

The correct answer is: Syntax Analysis

Question
In a two pass assembler the object code generation is done during the ?

a. None of these
b. First pass
c. Zeroed Pass
d. Second pass

The correct answer is: Second pass

Question
The intermediate code representation for JAVA is

a. Java byte code
b. Java source
c. MSIL
d. Java CIL

The correct answer is: Java byte code

Question
Yet Another Compiler's Compiler is a tool for

a. code optimization
b. Syntax analysis
c. Lexical analysis
d. Intermediate code generation

The correct answer is: Syntax analysis

Question
The first and last statements in a Basic block can be leaders

a. False
b. True

The correct answer is: False

Question
The linux command grep stands

a. none of the above
b. gedit row edit print
c. global regular execute pattern
d. globally search a regular expression and print

The correct answer is: globally search a regular expression and print

Question
copy statement x = y is not in three address code format

a. False
b. True

The correct answer is: False

Question
x = y + z is an example for three - address code

a. False
b. True

The correct answer is: True

Question
In X.YZ the . in between represents shift operation

a. True
b. False

The correct answer is: True

Question
LR parser is an example for Top - down design for parser

a. False
b. True

The correct answer is: False

Question
The statement followed by an unconditional jump is a leader

a. True
b. False

The correct answer is: False

Question
Top down parsing is also known as

A. LR parser
B. LL parser
C. LALR parser
D. None of the above

The correct answer is: LL parser

Question
In a context free grammar

A. ε can not be the right hand side of any production
B. Terminal symbols can not be present in the left hand side of any production
C. The number of grammar symbols in the LHS is not greater than the number of grammar symbols in the RHS
D. All of the above

The correct answer is: Terminal symbols can not be present in the left hand side of any production

Question
A given grammar is said to be ambiguous if

a. A derivation tree has more than one associated sentence
b. Parentheses are not present in the grammar
c. Two or more production has the same non-terminal on the LHS
d. There is a sentence with more than one derivation tree corresponding to it

The correct answer is: There is a sentence with more than one derivation tree corresponding to it

Question
Lexical analyzer can not eliminate white spaces

True
False

The correct answer is 'False'.

Question
Lexical Analyzer is the only phase which reads the complete source program.

True
False

The correct answer is 'True'.

Question
The Grammar S --> Aa | b S --> Ac | Sd is not left recursive.

True
False

The correct answer is 'False'.

Question
FOLLOW set can be computed for both terminal and variable/non terminal.

True
False

The correct answer is 'False'.

Question
Regular expressions are an important notation for specifying tokens

True
False

The correct answer is 'True'.

Question
YACC is a:

A. Lexical analyzer generator
B. Parser generator
C. Semantic analyzer
D. None of the above

The correct answer is: Parser generator

Question
The symbol table is a data structure containing a record for each variable name, with fields for the attributes of the name.

True
False

The correct answer is 'True'.

Question
The most preferred data structure to implement Symbol table is Hash table.

True
False

The correct answer is 'True'.

Question
The grammar S --> a S b | b S a can be used to generate palindromes over {a, b}

True
False

The correct answer is 'True'.

Question
An ideal Compiler should

A. Be smaller in size
B. Takes less time for compilation
C. Be written in a high level language
D. All of the above

The correct answer is: All of the above

Question
In regular expression notation * represents one or more occurrence of the preceding symbol.

True
False

The correct answer is 'False'.

Question
Finite automata can be used to count the number of symbols read.

True
False

The correct answer is 'False'.

Question
What are the stages in the compilation process?

A. Feasibility study system design and testing
B. Implementation and documentation
C. Lexical analysis, syntax analysis and code generation
D. All of the above

The correct answer is: Lexical analysis, syntax analysis and code generation

Question
Shift reduce parsing is a type of Top down design.

True
False

The correct answer is 'False'.

Question
The language recognised by DFA is known as

a. Non CFL
b. Non Regular Language
c. Regular language
d. Context Free Language

The correct answer is: Regular language

Question
A top down parser generates

a. Right most derivation in reverse
b. Right most derivation
c. Left most derivation
d. Left most derivation in reverse

The correct answer is: Left most derivation

Question
A bottom up parser generates

a. Right most derivation in reverse
b. Right most derivation
c. Left most derivation
d. Left most derivation in reverse

The correct answer is: Right most derivation in reverse

Question
If X is a terminal then FIRST(X) = X

True
False

The correct answer is 'True'.

Question
The main difference between DFA and NDFA
a. In NDFA from any given state there cannot be any alphabet leading to two different states
b. In NDFA empty transition may be present
c.
In DFA from any given state there cannot be any alphabet leading to two different states
d. In DFA empty transition may be present

The correct answer is: In DFA from any given state there cannot be any alphabet leading to two different states

Question
Top down parsing is also known as

A. LR parser
B. LL parser
C. LALR parser
D. None of the above

The correct answer is: LL parser

Question
In a compiler, grouping of characters into tokens is done by the

a. Scanner
b. Code optimizer
c. Code generator
d. Parser

The correct answer is: Scanner

Question
Given grammar

S --> (L) | a

L --> L, S | S

Which of the input recognised by the grammar

A. ((a, a), a)
B. (a,a)
C. ((a, a,a),a)
D. All of the above

The correct answer is: All of the above

Question
Regular expression letter ( letter | digit)* can be used to recognise set of valid identifiers.

True
False

The correct answer is 'True'.

Question
In Left most derivation left most terminal should be replaced by a terminal or non terminal.

True
False

The correct answer is 'False'.

Question
If S is the Start symbol, then end marker $ should be placed in FOLLOW of S.

True
False

The correct answer is 'True'.

Question
Construction of DFA is easy and implementation of DFA is difficult

True
False

The correct answer is 'True'.

Question
In LL parser, LL stands for

a. Left to right and LMD
b. Right to left
c. Left to right
d. Left to right reducing

The correct answer is: Left to right and LMD

Question.
For which of the following reason, a compiler is preferred to a interpreter
Select one:
a. It can generate stand-alone programs and often takes less time for execution
b. Debugging can be faster and easier

Answer: It can generate stand-alone programs and often takes less time for execution

Question.
To design LL parser the grammar should be free from left recursion
Select one:
a. True
b. False

Answer: True

Question.
A syntax tree
Select one:
a. generates tokens
b. Another name of the parse tree
c. Should not have keywords as leaves
d. Is a condensed form of grammar

Answer: Another name of the parse tree

Question.
Regular expression letter ( letter | digit)* can be used to recognise set of valid identifiers.
Select one:
a. True
b. False

Answer: True

Question.
In X.YZ the . in between represents shift operation
Select one:
a. False
b. True

Answer: True

Question.
FIRST of a terminal is always a terminal
Select one:
a. False
b. True

Answer: True

Question.
LL parser is an example for Bottom – up parser design
Select one:
a. True
b. False

Answer: False

Question.
Yet Another Compiler’s Compiler is a tool for
Select one:
a. code optimization
b. Intermediate code generation
c. Lexical analysis
d. Syntax analysis

Answer: Syntax analysis

Question.
Push – Down Automata is used for parser designs
Select one:
a. False
b. True

Answer: True

Question.
x = y + z is an example for three – address code
Select one:
a. True
b. False

Answer: True

Question.
LR parser is an example for Top – down design for parser
Select one:
a. False
b. True

Answer: False

Question.
FOLLOW set is computed for only non-terminals/variables
Select one:
a. False
b. True

Answer: True

Question.
Control Flow Graph uses stack based address format
Select one:
a. True
b. False

Answer: False

Big Data - Hadoop Overview

Waseian Big Data , cloud

What is Big Data?:

The Collection of data with huge size. It's too large and complex that none of the relational/traditional data management tools are able to store it or process it efficiently.

Example: We have a laptop and the data doesn't fit in that laptop that's the big data, the data which exceed the capacity of storage.

Data management tools: Informatica, SAS Data Management, Tableau etc.

How it's Impacted Social media:

500+ terabytes of new data get ingested into the databases of social media site Facebook, every day. This data is mainly produced in the form of photos and video uploads, message exchanges, comments etc.

Why Hadoop needed:

Since 2003, the amount of data produced by us was 5 billion gigabytes. The same amount was created in every two days in 2011, and every ten minutes in 2013. This rate is still growing enormously. Although all this information produced is meaningful and can be useful when processed, it is being neglected.

If we talk about one-liner for this, it would be 'Challenges involved in its storage (Huge amount of Data) and processing'. Traditional data management tools are not able to store it or process it efficiently this amount of data, Hence Hadoop needed.

Categories of Big Data:

Big data could be found in three forms as described below:

Structured: Any data that can be stored, accessed and processed in the form of a fixed format. Example. DB tables.
Unstructured: The data which is not in a fixed format. Example. Google Search, word, pdf.
Semi-structured: Semi-structured data can contain both the forms of data. Example. XML data.

Characteristics of Big Data:

We will discuss this in brief as a one-liner. There are mainly 5 which is also called V's of Big Data and can be asked in Interview.

Volume: which is growing at an exponential rate i.e. in Petabytes and Exabyte.
Variety: During the early days, spreadsheets and databases were the only sources of data considered by most application, now data such as email, photo, video, surveillance device, PDF, audio etc.
Velocity: How fast the data is generated and processed to meet demands. Today, yesterday’s data are considered as old data. Nowadays, social media is a major contributor to the velocity of growing data.
Veracity: Accuracy of data, inconsistency, and incompleteness. The volume is often the reason for lack of quality and accuracy in the data.
Value: At last, we all have access to big data but turn it into values is profit.

Sources of Data:

Big Problems with big data:

There may be lots of problem with big data in the handling & processing perspective, but below are 2 major problems which you need to understand.

False data: Ex: Google Maps giving you directions and suggesting an alternate, “faster” route. You take it only to find that it’s a dirt road under construction. Sometimes BigData systems think that they got a shortcut, but in reality, it is not exactly what the user was looking for.
Big complexity: The more data you have, sometimes the harder it can be to find true value from the data. Where to put it: the more data you have, the more complex the problem of managing it can become.

Handling Big Data:

When "Big Data" emerged as a problem, Apache Hadoop developed as its solution. Apache Hadoop is a framework that gives us different services or tools to store and process large data. It helps to analyze big data and make business decisions, which can not be used efficiently and effectively using traditional systems.

Terms commonly used in Hadoop:

Here is a list of most important Hadoop terms you need to know and understand, before going into the Hadoop eco-system.

HDFS: An acronym for “Hadoop Distributed File System”, which breaks large applications workloads into the smaller data block, To store huge amount of data with the cluster of commodity hardware for faster processing.
MapReduce: A software framework for easily writing applications, To process huge data which is stored in HDFS.
HBase: HBase is called the Hadoop database because it is a NoSQL database that runs on top of Hadoop. It combines the scalability of Hadoop by running on the Hadoop Distributed File System (HDFS), with real-time data access as a key/value store and deep analytic capabilities of Map Reduce.
Hive: A data warehouse infrastructure built on top of Hadoop to provide data abbreviation, query, and analysis. This allows you to query the data using a SQL-like language called HiveQL (HQL).
HiveQL(HQL): A SQL like a query language for Hadoop used to execute MapReduce jobs on HDFS.
Sqoop: A tool designed to transfer data between Hadoop and relational databases.
Flume: A service for collecting, aggregating, and moving large amounts of log and event data into Hadoop.

Tools used in Big Data:

Note: I have started this for those, who want to learn Hadoop and thinking to add this as additional skills for their resume. The information contained as per the experience of less than a year. Some salient topics would be uploaded as soon as possible with exercises.

Stay tuned.

Skils Set would be as Java, Hadoop, HDFS, Map Reduce, HBase, Zookeeper, Hive, Pig, Sqoop, Flume, Oozie.

Object Oriented Analysis and Design - MCQS

Waseian Object Oriented Analysis and Design , OOAD

Question
AC001. Which of the following does not belong to OOAD?
Select one:
a. Swim lane diagram
b. Fully dressed use case
c. State transition diagram
d. Domain model

The correct answer is: Fully dressed use case

Question
CA019 A boundary class is an analysis class that represents _____.
Select one:
a. the user interface or Presentation layer of a system
b. the interface between the client and middleware tiers in a system
c. an intermediary or interface to something outside the system
d. an API that is supplied by a third-party vendor and used to integrate with an external system

The correct answer is: an intermediary or interface to something outside the system

Question
STQ102 Which phase of unified process model focuses over system conversions and user training?
Select one:
a. Inception
b. Construction
c. Elaboration
d. Transition

The correct answer is: Transition

Question
JNQ109. When acceptance testing is performed in Agile development?
Select one:
a. At the end of each iteration
b. After system is ready
c. Daily
d. On request of customer

The correct answer is: At the end of each iteration

Question
SKQ106 An object is considered an external entity in object-oriented modelling
Select one:
a. its attributes change during operation of the system
b. it has no attributes relevant to the system
c. its attributes are invariant during operation of the system
d. it has numerous attributes

The correct answer is: its attributes are invariant during operation of the system

Question
CA009 Which of the following is a technique for hiding the internal implementation details of an object?
Select one:
a. Abstraction
b. Encapsulation
c. Inheritance
d. Polymorphism

The correct answer is: Encapsulation

Question
CA017 What are the components of a structured class?
Select one:
a. ports, roles, and threads
b. roles, ports, and connectors
c. attributes, roles, and ports
d. messages, connectors, and roles

The correct answer is: roles, ports, and connectors

Question
MDQ102 The three types of relationships use cases have in a use case diagram include?
Select one:
a. Elaboration, generalization, boundarization
b. Inclusion, representation, realization
c. Extension, representation, elaboration
d. Extension, inclusion, and generalization

The correct answer is: Extension, inclusion, and generalization

Question
VVKQ105 Attributes are assigned value
Select one:
a. When methods are invoked
b. When instances of objects are defined
c. When operations are performed on an object
d. When classes are identified

The correct answer is: When instances of objects are defined

Question
JNQ104. Which of the following UML diagrams has a static view?
Select one:
a. Activity
b. State chart
c. Collaboration
d. Use case

The correct answer is: Use case

Question
CA035 The designing phase includes the following activities, EXCEPT
Select one:
a. Designing the user interface
b. Designing the application architecture
c. Designing the project team
d. Designing and integrating the network

The correct answer is: Designing the project team

Question
CA030 A class is
Select one:
a. template for objects of a particular type
b. a class of objects
c. a classification of objects
d. a group of objects

The correct answer is: template for objects of a particular type

Question
SKQ103 What type of core-relationship is represented by the symbol in the figure below?
relationship symbols

Select one:
a. Dependency
b. Aggregation
c. Association
d. Generalization

The correct answer is: Aggregation

Question
AE002) Attach additional responsibilities to an object dynamically.It provides a flexible alternative to subclassing for extending functionality.
Select one:
a. Adapter
b. Composite
c. Chain of responsibility
d. Decorator

The correct answer is: Decorator

Question
AE003) Define a family of algorithms, encapsulate each one, and make them interchangeable. It lets the algorithm vary independently from clients that use it.
Select one:
a. Template method
b. Strategy
c. Decorator
d. Visitor

The correct answer is: Strategy

Question
UMQ103. Which of the following process model is best suited for developing object-oriented systems?
Select one:
a. Unified Process model
b. Prototype model
c. Waterfall model
d. Spiral model

The correct answer is: Unified Process model

Question
CA039 Which of the following relationships are used in a use-case diagram?
Select one:
a. Communication
b. ALL given choices
c. Extends
d. Uses

The correct answer is: ALL given choices

Question
SHQ105. Which of these are the heuristics ?
Select one:
a. Stick to binary associations
b. Name classes, attributes, and roles with noun phrases
c. All of the mentioned
d. Name operations and associations with verb phrases

The correct answer is: All of the mentioned

Question
CA023 The essential characteristics of an object that distinguish it from all other kinds of objects and thus provide crisply defined conceptual boundaries, relative to the perspective of the viewer is called
Select one:
a. Encapsulation
b. Hierarchy
c. Modularity
d. Abstraction

The correct answer is: Abstraction

Question
JNQ103. Product backlog is prioritized by
Select one:
a. Product owner
b. Scrum master
c. All the given options
d. Scrum team

The correct answer is: Product owner

Question
CA008 constructor operation does which of the following?
Select one:
a. Updates an existing instance of a class
b. Creates a new instance of a class
c. Deletes and existing instance of a class
d. All of the given choices.

The correct answer is: Creates a new instance of a class

Question
VIDQ105 The most common way to depict the functional model is by using the______________?
Select one:
a. Diagrams?
b. Tables?
c. Flowcharts?
d. DFD!

The correct answer is: DFD!

Question
CA015 During analysis an architect is concerned about _____.
Select one:
a. implementation
b. behavioral
c. technology
d. deployment

The correct answer is: behavioral

Question
CA027 Inheritance in object-oriented modelling can be used to
Select one:
a. generalize classes
b. specialize classes
c. generalize and specialize classes
d. create newclasses

The correct answer is: generalize and specialize classes

Question.
A tagged value extends the --------------- of a UML building block.
Select one:
a. Definition
b. Properties
c. Vocabulary
d. Semantics

Answer: Properties

Question.
The object act and react in state change and message passing, this is knows as ---------
Select one:
a. State of an object
b. None of the given options
c. Behaviour
d. Parameter passing

Answer: Behaviour

Question.
Which of the following is not one of the elements of a design pattern?
Select one:
a. Context
b. Problem
c. Solution
d. Environment

Answer: Solution

Question.
Which of the following is not true
Select one:
a. Controller is a kind of Facade pattern
b. A controller object can handle multiple system events
c. A controller object helps identify out of sequence events
d. Controller pattern is used to control data

Answer: Controller pattern is used to control data

Question.
Given the following scenario: You want to create families of related objects, to be used interchangeably to configure you application. What is the most appropriate GoF pattern to use?
Select one:
a. Observer
b. Builder
c. Chain of Responsibility
d. Abstract Factory

Answer: Abstract Factory

Question.
______ provide an interface for creating families of related or dependent objects without specifying their concrete classes.
Select one:
a. Fabrication
b. Abstracct Factory
c. Singleton
d. Factory Method

Answer: Abstract Factory

Question.
Which of the following is the first step in user interface design process?
Select one:
a. prototype the dialogue and the user interface
b. chart the dialogue
c. none of the given options
d. test the dialogue
e. re-design the dialogue

Answer: chart the dialogue

Question.
Which of the following are the efforts to the Systems Construction Phase?
Select one:
a. documentation
b. redesigned business processes
c. physical design specifications
d. design prototypes
e. all of the given options.

Answer: all of the given options

Question.
A package diagram consists of the following?
Select one:
a) Package symbols
b) Groupings of Use cases, classes, components
c) Interface
d) both a and b

Answer: both a and b [According to Bits- Answer is Interface but as per other sources answer is both a and b ]

Question.
Which of the following pattern creates object without revealing the creation logic to the user and refer to newly formed object using a common interface?
Select one:
a. Factory Pattern
b. Transfer Object Pattern
c. Abstract Factory Pattern
d. Singleton Pattern

Answer: Factory Pattern

Question.
Which of the following is not true
Select one:
a. High coupling leads to high change impact
b. High coupling makes it harder to reuse
c. High coupling makes the design easy to understand
d. High coupling means higher reliance on other objects

Answer: High coupling makes the design easy to understand

Question.
Which of the following is(are) the deliverables of the Systems Implementation phase?
Select one:
a. operational system
b. physical design specification
c. functional system
d. training materials

Answer: operational system

Question.
Which of the following are the primary inputs into the job of writing and testing fresh programs?
Select one:
a. both A and C
b. B database structure
c. A programming plan
d. D integration requirements
e. C test data

Answer: both A and C

Question.
Which of the following instruction-driven interfaces allows a customer to enter a question about a given product?
Select one:
a. mnemonic
b. textual
c. language-based
d. natural language
e. none of the given options

Answer: natural language

Question.
Most user interface design patterns fall with in one of ____ categories of patterns.
Select one:
a. 10
b. 5
c. 25
d. 100

Answer: 10

Question.
Which design pattern defines one-to-many dependency among objects?
Select one:
a. Facade Pattern
b. Observer pattern
c. Singleton pattern
d. Factory method pattern

Answer: Observer pattern

Question.
In a System sequence diagram, life lines are depicted as
Select one:
a. Bars
b. Horizontal arrows from actors to system.
c. Object classes
d. Dashed vertical lines extended downwards

Answer: Dashed vertical lines extended downwards

Question.
Which diagram depicts classes that correspond to software components that are used to build the software application?
Select one:
a. design class
b. state transition
c. sequence
d. none of the given options
e. state machine

Answer: design class

Question.
The messages of a Use case can be graphically depicted using
Select one:
a. Activity diagram
b. System sequence diagram
c. Composite diagram
d. Logical use case

Answer: System sequence diagram

Question.
Describe an interface for making an object, but let the subclasses decide which class to instantiate. It lets the instantiation vary to subclasses.
Select one:
a. Prototype
b. Builder
c. Factory Method
d. Abstract Factory

Answer: Abstract Factory

Question.
The recurring aspects of designs are called?
Select one:
a. Patterns
b. Structures
c. Documents
d. Methods

Answer: Patterns

Question.
MVC is a three layer architecture that contains a
Select one:
a. model, view, and controller
b. machine, view, content objects
c. machine, view, controller
d. model, view, and content objects

Answer: model, view, and controller

Question.
Subtypes must be substitutable for their base types, is suggested by
Select one:
a. LSP
b. OCP
c. DIP
d. SRP

Answer: LSP

Question.
Which of the following UML diagrams has a static view?
Select one:
a. State chart
b. Collaboration
c. Activity
d. Use case

Answer: Use case

Question.
Physical relationship between software components and the hardware in the delivered system can be shown by which diagrams?
Select one:
a. Deployment diagram
b. Class diagram
c. Domain model
d. Network diagram
e. Component diagram

Answer: Deployment diagram

Question.
A link is a subset of
Select one:
a. Realization
b. Generalization
c. Dependency
d. Association

Answer: Association

Question.
The process of grouping the elements of an abstraction that constitute its structure and behavior is called as
Select one:
a. Encapsulation
b. Entity Abstraction
c. Modularity
d. Hierarchy

Answer: Entity Abstraction

Question.
A class is divided into which of these compartments?
Select one:
a. Name Compartment
b. All of the mentioned
c. Attribute Compartment
d. Operation Compartment

Answer: All of the mentioned

Question.
Which of the following is(are) the UML level of visibility?
Select one:
a. both B and C
b. all A and B and C
c. A persistent
d. B public
e. C protected

Answer: both B and C

Question.
Which model depicts the image of a system that an end user creates in his or her head?
Select one:
a. design model
b. user model
c. system perception
d. system model

Answer: system perception

Question.
What is main benifit of Indirection?
Select one:
a. Lower cohesion
b. More number of small classes
c. Higher copuling
d. Lower coupling

Answer: Lower coupling

Question.
Which one of the tests is performed on a subset of a program?
Select one:
a. program test
b. unit test
c. stub test
d. subset test
e. system test

Answer: stub test

Question.
Which of these depicts the true definition for the UML extensions?
Select one:
a. A property is a characteristic of the entity designated by a model element
b. A constraint is the statement that must be true of the entities designated by one or more model elements
c. A stereotype is a UML model element given more specific meaning
d. All of the mentioned

Answer: All of the mentioned

Question.
Which of the following is the last phase of the Systems Construction phase?
Select one:
a. none of the given options
b. build and test databases
c. build and test networks
d. write and test new programs
e. prepare conversion plan

Answer: write and test new programs

Question
Which of the following is(are) the task(s) of the Systems Conversion phase?
Select one:
a. prepare conversion plan
b. convert to new system
c. build and test networks
d. train users
e. none of the given options

Answer: build and test networks

Question.
Which design pattern ensures that only one object of particular class gets created?
Select one:
a. Observer Pattern
b. Strategy Pattern
c. Singleton Pattern
d. Facade Pattern

Answer: Singleton Pattern

Question.
Which of the following is not true regarding Facade pattern
Select one:
a. Provides simpler interface
b. Hides complexity
c. Exposes implementation details
d. Improves maintainability

Answer: Exposes implementation details

Question.
Which kind of menu is planned primarily for expert users as there is no visual clue to its presence?
Select one:
a. options Cascading
b. pull-down
c. Iconic
d. Pop-up
e. none of the given

Answer: Pop-up

Question.
Which of the tests is a last system test executed by end users using real data over an extended period of time?
Select one:
a. final test
b. parallel test
c. systems acceptance test
d. complete test
e. none of the given options

Answer: systems acceptance test

Question.
Which GRASP pattern helps to find out answer for "Who should be responsible for creating a new instance of some class?"?
Select one:
a. Creator
b. Fabircation
c. Adapter
d. Protected Vairation

Answer: Creator

Question.
Define one to many dependency among objects so that after one object changes state, all its dependents are alerted and updated automatically.
Select one:
a. Mediator
b. Chain of responsibility
c. Event Notification
d. Observer

Answer: Observer

Question.
A general purpose mechanism for organizing elements into groups
Select one:
a. Package
b. Component
c. Node
d. Class

Answer: Package

Question.
A Patter language
Select one:
a. None of the given options
b. Is implemented using hyper text
c. Encompasses a collection of patterns
d. Resembles the structure of natural language

Answer: Encompasses a collection of patterns

Question.
A class is divided into which of these compartments?
Select one:
a. Name Compartment
b. Operation Compartment
c. All of the mentioned
d. Attribute Compartment

Answer: All of the mentioned

Question.
In object oriented approach, objects are
Select one:
a. Discrete
b. Both Identical and Discrete
c. None
d. Identical

Answer: Discrete

Question.
A Relationship between use cases and collaborations can be viewed as
Select one:
a. Association
b. Generalization
c. Realization
d. Link

Answer: Realization

Question.
The person generally responsible for the program design strategy, standards, and construction is called a(n):
Select one:
a. systems analyst
b. backup chief programmer
c. chief programmer
d. network designer
e. program librarian

Answer: chief programmer

Question.
Which of these framework events are not normally associated with the user interface design processes?
Select one:
a. user and task analysis
b. interface validation
c. interface construction
d. cost estimation

Answer: cost estimation

Question.
When we want to replace a class with another class which is more efficient but has a different interface, which pattern comes handy?
Select one:
a. Strategy
b. Composite
c. Facade
d. Adaptor

Answer: Adaptor

Question.
The humans cope with the complexity in a fundamental way using ________
Select one:
a. Object
b. Class
c. Encapsulation
d. Abstraction

Answer: Abstraction

Question.
Which of the below instruction-driven interfaces is constructed everywhere a broadly known command language that can be used by the customer to invoke actions?
Select one:
a. a command-control syntax
b. none of the given options
c. a language-based syntax
d. a mnemonic syntax
e. a natural language syntax

Answer: a language-based syntax

Question.
An observer pattern does not involve
Select one:
a. Observing changes
b. Notifying changes / events to observers
c. Keeping track of all observers
d. Analyzing observers

Answer: Analyzing observers

Question.
Which of the following is NOT a tool that can be used for discovering class behaviors and responsibilities?
Select one:
a. class diagram
b. none of the given options
c. sequence diagram
d. CRC card
e. interface diagram

Answer: interface diagram

Question.
Which mechanism is applied to use a design pattern in an OO system?
Select one:
a. None of the mentioned
b. Composition
c. All of the mentioned
d. Inheritance

Answer: All of the mentioned

Question.
Ensure a class has only one instance, and provide a global access point to it.
Select one:
a. Proxy
b. Flyweight
c. Singleton
d. Single Class Factory

Answer: Singleton

Question.
Which design pattern would decide mismatched interfaces or provide a steady interface to similar components with different interfaces?
Select one:
a. Mediator
b. Visitor
c. Adapter
d. Controller

Answer: Adapter

Question.
Which among these are the rules to be considered to form Class diagrams?
Select one:
a. Attributes and operations can be listed at any suitable place
b. Compartment can be in random order
c. None of the mentioned
d. Class symbols must have at least a name compartment

Answer: Class symbols must have at least a name compartment

Question.
Which of the following is(are) human engineering guideline(s)?
Select one:
a. The system user should always be aware of what to do next.
b. Anticipate the errors users might make.
c. All of the given options
d. Users should not be allowed to proceed without correcting an error.
e. Use display attributes sparingly.

Answer: All of the given options

Question.
Which of the following is not included on a design class diagram?
Select one:
a. navigability
b. dependencies
c. methods with parameters
d. classes
e. entities

Answer: entities

Question.
The view which addresses the configuration management of the system’s releases.
Select one:
a. Implementation
b. Use case
c. Design
d. Process

Answer: Use case

Question.
Given classes A and B, which of the following is not a common type of coupling in object-oriented software?
Select one:
a. A invokes methods of B
b. A method parameter or local variable in A references B
c. A has an instance variable that refers to B
d. None of the given options
e. A is a direct or an indirect subclass of B

Answer: A is a direct or an indirect subclass of B

Question.
Which of the following is important in user interface design?
Select one:
a. D test the system on a limited number of actual users
b. both A and B
c. A practice iterative design
d. C use automated tools in designing user interface
e. B understand your users and their tasks

Answer: both A and B

Question.
Which one of the following mechanisms is used to implement generalization?
Select one:
a. Encapsulation
b. Abstraction
c. Polymorphism
d. Inheritance

Answer: Inheritance

Question.
With respect to the tone of a dialogue, which of the following should not be used?
Select one:
a. use simple, grammatically correct sentences
b. use abbreviations so that users can read them more quickly
c. be consistent in the use of terminology
d. use simple term
e. use appropriate action verbs

Answer: use abbreviations so that users can read them more quickly

Question.
Which of the following diagram is time oriented?
Select one:
a. Collaboration
b. Activity
c. Sequence
d. None of the given options

Answer: Sequence

Question.
Who will test the system in agile development?
Select one:
a. Business Analyst
b. Developer
c. All the given options
d. software tester

Answer: All the given options

Question.
Arrange the following scrum practices according to the order in which they are carried out. 1. Sprint 2. Daily scrum meet 3. Sprint review meet 4. Sprint retrospective meet 5. Sprint planning
Select one:
a. 5 1 2 3 4
b. 5 4 2 3 1
c. 5 1 2 4 3
d. 5 2 1 3 4

Answer: 5 1 2 3 4

Question.
The fact that similar operation may be applied to two or more classes is named what
Select one:
a. Polymorphism
b. Encapsulation
c. Multiple classification
d. Inheritance

Answer: Polymorphism

Question.
Multiplicity is the same as what concept for an ERD?
Select one:
a. Attribute
b. Entity
c. Cardinality
d. Relationship

Answer: Cardinality

Question.
During Use Case Analysis, which UML diagrams should you use when allocating use-case behavior to classes?
Select one:
a. sequence and communication diagrams
b. sequence and activity diagrams
c. class and composite structure diagrams
d. use-case and activity diagrams

Answer: sequence and communication diagrams

Question.
The object-oriented development life cycle is which of the following?
Select one:
a. Analysis, design, and implementation steps in the given specific order and using multiple iterations.
b. Analysis, design, and implementation steps in the given order and using the steps not more than one time.
c. Analysis, design, and implementation steps in any random order and using multiple iterations.
d. Analysis, design, and implementation steps in any order and using the steps no more than one time.

Answer: Analysis, design, and implementation steps in the given order and using multiple iterations.

Question.
Noun-Phrase Approach and CRC Approach are used to identify
Select one:
a. collaborators
b. classes
c. objects
d. Use cases

Answer: classes

Question.
Which of the following statements is true about use-case realization?
Select one:
a. It is created by the System Analyst.
b. It lists the different steps performed by a use-case.
c. Its creation is part of the Requirements discipline.
d. It provides traceability from Analysis and Design back to requirements.

Answer: It provides traceability from Analysis and Design back to requirements.

Question.
The vertical dimension of a sequence diagram represents
Select one:
a. messages
b. time
c. objects
d. lines

Answer: time

Question
What among these is true ?

Select one:
a. Associations may also correspond to relation between instances of three or more classes
b. Association lines may be unlabeled or they may show association name
c. All of the mentioned
d) None of the mentioned

Answer: All of the mentioned

Question
Who is responsible for sprint meeting?

Select one:
a. All the given options
b. Scrum team
c. Scrum master
d. Product owner

Answer: Scrum master

Question
Which of the following is carried out for the detailed design process?

Select one:
a. All of the mentioned
b. Design alternatives are evaluated first and then Design is finalized
c. Both SRS and SAD are taken as input for the detailed design stage
d. Detailed design is the output for the process

Answer: All of the mentioned

Question
Usecases are not object oriented ________ but they are simple stories.

Select one:
a. Analysis
b. Artifacts
c. Design
d. Development.

Answer: Artifacts

Question
___________ shows the state of the objects in the domain model after the completion of the operation.

Select one:
a. Cross references
b. Preconditions
c. Post conditions
d. Sequence diagram.

Answer: Post conditions

Question
A relationship between use cases and collaboration can be viewed as ____________ relationship.

Options
a. association
b. generalization
c. link
d. realization

Answer: realization

Question
The interaction constraint to be used for representing critical region is

Select one:
a. Crt
b. critical
c. Crit
d. Par

Answer: critical [doubtful]

Question
Performance and licensing are examples of?

Select one:
a. Both of the given options
b. None of the given options
c. Non-Functional Requirements
d. Functional Requirements

Answer: Non-Functional Requirements

Real time Operating Systems - MCQS

Waseian quiz , Real Time Operating System

Question.
IRIS Stands:

Iney Reward with Increased Service
Increased Raw with Increased Service
Increased Reward with Increased Service
None of these

The correct answer is: Increased Reward with Increased Service

Question
Which of these is true about an open loop system vs closed loop system:

Closed loop systems are comparatively cheaper as they require less components & design effort
Open loop system provides better control in the presence of environmental disturbance
An open loop system can be made closed loop by introducing and controlling
A kitchen toaster is a closed loop system

The correct answer is: An open loop system can be made closed loop by introducing and controlling

Question
RTOS is ________ in nature

timely
memory oriented
high cpacity
non-accurate

The correct answer is: timely

Question
True for a task vis-à-vis a process?

Tasks are complex compared to processes
Tasks and processes are one and the same thing
Processes can spawn threads but tasks cannot spawn tasks
Tasks represent only a single sequence of instructions

The correct answer is: Tasks represent only a single sequence of instructions

Question
Cheddar is written in

Perl
Ada
Python

The correct answer is: Ada

Question
In real time operating system

kernel is not required
all processes have the same priority
process scheduling can be done only once
a task must be serviced by its deadline period

The correct answer is: a task must be serviced by its deadline period

Question
A RTOS is characterised by

Select one:
1. Kernel is not required
2. Same priority for all processes
3. A task must be serviced on time or before time
4. Single time process scheduling

The correct answer is: A task must be serviced on time or before time

Question

In which scheduling certain amount of CPU time is allocated to each process?

Select one:
1. Equal share scheduling
2. None of the mentioned
3. Earliest deadline first scheduling
4. Proportional share scheduling

The correct answer is: Proportional share scheduling

Question
Time gap in-between release time of the job and the time when it completes is

Response Time
Turn around time
Rotation Time

The correct answer is: Response Time

Question
Hard real time operating system has ---------jitter than a soft real time operating system

less
more
equal

The correct answer is: less

Question
The family of processor used in Raspberry Pi is _______

Intel
Motorola
Broadcomm
ARM Correct

The correct answer is: ARM

Question
Tasks whose execution would begin randomly and within the interval of arrival times of consecutive tasks is known as

Periodic Task
Aperiodic Task
Sporadic Task

The correct answer is: Sporadic Task

Question
In the current market scenario, IoT captures the maximum share in which one of these?

Select one:
1. Home automation
2. Healthcare
3. Security
4. Industry

The correct answer is: Industry

Question
The time T between any two consecutive sensor reading is called

Sampling Period
Response Time
Turn around time

The correct answer is: Sampling Period

Question
Identify the odd one out:

Periodic Task
Aperiodic
Sporadic Tasks
Non-periodic

The correct answer is: Non-periodic

Question
Internet of Things (IoT) can be integrated with which of these separate domains:

Select one:
1. Big-data networks.
2. All
3. Cloud-based storage and computing.
4. Cyber Physical Systems.

Answer: All

Question
The problem of priority inversion can be solved by

priority inheritance protocol
priority inversion protocol
both (a) and (b)
none of the mentioned

The correct answer is: priority inheritance protocol

Question
In real time operating system

all processes have the same priority
a task must be serviced by its deadline period
process scheduling can be done only once
kernel is not required

The correct answer is: a task must be serviced by its deadline period

Question
What are the risks and challenges that we should be aware of when it comes to the Internet of Everything :

Privacy.
Security
Network congestion
Electricity consumption at the peaks
All of these

The correct answer is: Electricity consumption at the peaks

Question
Embedded system does not contain _________.

Sensors
Actuators
Microcontrollers
None of these

The correct answer is: None of these

Question
System which processes data instructions without any delay is classified as

real time system
online system
offline system
instruction system

The correct answer is: real time system

Question
The default language supported by Raspberry Pi board is _________.

Java
Python
C
C#

The correct answer is: Python

Question
Proportion of Real time and Non-real time tasks in a system

70%, 30%
50%,50%
60%,40%
80%, 20%

The correct answer is: 70%, 30%

Question
What is the top M2M acronym stands for:

The acronym M2M application stands for Machine to Man applications
The acronym M2M application stands for Mobile to Mobile applications
The acronym M2M application stands for Machine to Machine applications
None of these

The correct answer is: The acronym M2M application stands for Machine to Machine applications

Question.
The EDF scheduler uses ________ to order requests according to their deadlines.

Select one:
stack
disks
queue
none of the mentioned

Answer: queue

Question

System which processes data instructions without any delay is classified as

Select one:
1. Real time system
2. Offline system
3. Online system
4. Instruction system

Answer: Real time system

Question.
Use of robot by the car manufacturing companies is an example of

Select one:
machine controlled computers
network controlled computers
applicant controlled computers
user controlled computers

Answer: machine controlled computers

Question.
VxWorks is centered around

Select one:
wind microkernel
linux kernel
unix kernel
none of the mentioned

Answer: wind microkernel

Question.
EDF algorithm assigns priorities according to :

Select one:
periods
deadlines
burst times
none of the mentioned

Answer: deadlines

Question.
The priority of a real time task :

Select one:
must degrade over time
must not degrade over time
may degrade over time
none of the mentioned

Answer: must not degrade over time

Question.
What is jitter in Real-time terminology:

Select one:
Variation in a parameter. For example, variation in arrival rates, computation durations, or communication latencies.
An event with an arrival pattern that has a bounded minimum interarrival time with stochastic jitter.
The activation of a task such that it will be considered by the RTOS for execution on the CPU..
None of these

Answer: Variation in a parameter. For example, variation in arrival rates, computation durations, or communication latencies.

Question.
Scheduling of tasks is a very important consideration in RTOS. Which of the following best described the scheduling policy design:

Select one:
The scheduler must follow a pre-emptive policy
The scheduler must not use pre-emptive policy option
The scheduler must not only use pre-emptive policy options with the priority considerations.
The scheduler must not use pre-emptive policy option, but must employ priority consideration

Answer: The scheduler must not use pre-emptive policy option, but must employ priority consideration

Question.
Type of processor in which single task of a particular application is process is termed as

Select one:
real time processor
dedicated processor
applicant processor
one task processor

Answer: dedicated processor

Question.
Chose the statement with respect to RTOS.

Select one:
A real time operating system (RTOS) is an operating system that guarantees a certain capability within a specified time constraint.
An OS is a system program that provides an interface between application programs and the computer system (hardware)
The applications where dependability that a certain task will finish before a particular deadline is just as obtaining the correct results.
Besides meeting deadlines RTOS must also be able to respond predictably to unpredictable events and process multiple events concurrently.
all of above

Answer: all of above

Question
In rate monotonic scheduling algorithm

Select one:
1. Shorter duration job has higher priority
2. Priority does not depend on the duration of the job
3. Longer duration job has higher priority
4. None of the mentioned

Answer: Shorter duration job has higher priority

Question.
Keeping a task’s schedulability in mind, which way a task may be scheduled

Select one:
The task has a predetermined time after which it may be scheduled.
The task has a predetermined time before which it may be scheduled
The task has a predetermined time interval during which it must be scheduled any time.
The task start has a worst case delay estimate before which it must be scheduled

Answer: The task has a predetermined time interval during which it must be scheduled any time.

Question.
Time duration required for scheduling dispatcher to stop one process and start another is known as

Select one:
process latency
dispatch latency
execution latency
interrupt latency

Answer: dispatch latency

Question.
if jobs have unpredictable release times, a task is termed :

Select one:
aperiodic
sporadic
periodic.
None of these

Answer: aperiodic

Question.
Time required to synchronous switch from the context of one thread to the context of another thread is called

Select one:
threads fly-back time
jitter
context switch time
none of the mentioned

Answer: context switch time

Question.
Which of the following describes the RTOS design philiosophy best

Select one:
Maximize the throughput of the system
Maximize the processor utilization
Minimizing the response time
Response within certain stipulated time period

Answer: Minimizing the response time

Question.
Delay and Jitter :

Select one:
mean the same thing
are two completely different things
all of the mentioned
none of the mentioned

Answer: are two completely different things

Question.
IRIS Stand for :

Select one:
Increased Reward with Increased Service
Iney Reward with Increased Service
Increased Raw with Increased Service
None of these

Answer: Increased Reward with Increased Service

Question.
Which one of the following is a real time operating system?

Select one:
RTLinux
VxWorks
Windows CE
All of the mentioned

Answer: All of the mentioned

Question
IF jobs have unpredicted release times, then the jobs are called

Select one:
1. Periodic
2. Aperiodic
3. Regular
4. Sporadic

Answer: Aperiodic

Question.
In rate monotonic scheduling

Select one:
shorter duration job has higher priority
longer duration job has higher priority
priority does not depend on the duration of the job
none of the mentioned

Answer: shorter duration job has higher priority

Question.
The major difference between a multimedia file and a regular file is :

Select one:
the size
the attributes
the ownership
the rate at which the file must be accessed

Answer: the ownership

Question.
Rate monotonic scheduling assumes that the :

Select one:
processing time of a periodic process is same for each CPU burst
processing time of a periodic process is different for each CPU burst
periods of all processes is the same
none of the mentioned

Answer: processing time of a periodic process is same for each CPU burst.

Question.
System which processes the data instructions without any delay is classified as

Select one:
online system
offline system
instruction system
real time system

Answer: real time system

Question.
Delay is :

Select one:
the time from when a request is first submitted to when the desired result is produced
the delay that occurs during playback of the stream
how the errors are handled during transmission and processing of continuous media
none of the mentioned

Answer: the time from when a request is first submitted to when the desired result is produced

Question.
Preemptive, priority based scheduling guarantees :

Select one:
hard real time functionality
soft real time functionality
protection of memory
none of the mentioned

Answer: soft real time functionality

Question.
Describe which of these scheduling policies is most suited for controlling a set of periodic tasks.

Select one:
FCFS
Least laxity first
Earliest dead line first
Rate monotonic policy schedule

Answer: FCFS

Question.
Designing of system take into considerations of

Select one:
hardware
communication system
operating system
all of above

Answer: all of above

Question.
RM Schedulable upper bound for a system with 4 tasks is

Select one:
0.66
0.95
0.44
0.76

Answer: 0.76 [This has been calculated using Utilization Bound]

Question.
Real time systems must have :

Select one:
preemptive kernels
non preemptive kernels
preemptive kernels or non preemptive kernels
neither preemptive nor non preemptive kernels

Answer: preemptive kernels

Question.
Consideration of storage, input and output devices are considered as requirement of

Select one:
hardware requirement
communication requirement
software requirement
process requirement

Answer: hardware requirement

Question.
If a set of processes cannot be scheduled by rate monotonic scheduling algorithm, then :

Select one:
they can be scheduled by EDF algorithm
they cannot be scheduled by EDF algorithm
they cannot be scheduled by any other algorithm
none of the mentioned

Answer: they cannot be scheduled by EDF algorithm

Question.
Hard real-time system is A

Select one:
system with deadline is very Hard
system with stringent deadlines
system whose deadline is very hard to determine
System whose deadline is not so hard to determine

Answer: system with stringent deadlines

Question.
Which one of the following is the characteristic of a multimedia system?

Select one:
high storage
high data rates
both high storage and high data rates
none of the mentioned

Answer: both high storage and high data rates

Question.
Identify which of these are real-time applications scenarios:

Select one:
An on-line bus ticketing system
Printing of annual report of a company’s annual report
Reconciling a day’s transactions in an account book of a small company
An aircrafts yaw control system

Answer: Printing of annual report of a company’s annual report

Question.
Hyper period of the following tasks T(e,p) {T1(3,6) T2(4,12)}
Select one:
6
4
12
2

Answer: 12

Question.
Slack time

Select one:
is the amount of time left after a job if the job was started now.
is the amount of time left before a job if the job was started now.
is the amount of time left from a job if the job was started now.
is the amount of time left required by a job if the job was started now.

Answer: is the amount of time left after a job if the job was started now

Question.
The delay that occur during the playback of a stream is called

Select one:
stream delay Incorrect
playback delay
jitter
event delay

Answer: jitter

Question
Hard real time operating system has ___ jitter than a soft real time operating system.
Select one:
1. More
2. Equal
3. None
4. Less

Answer: Less

Question
Which of the following is never a part of open loop control system

Select one:
1. Controller
2. Actuator
3. Error Detector
4. Sensor

Answer: Error Detector

Question
For real time operating systems, interrupt latency should be
Select one:
1. Dependent on the scheduling
2. Zero
3. Maximum
4. Minimal

Answer: Minimal

Question
Gyroscope is a sensor which measures

Select one:
1. Acceleration
2. Physical orientation
3. Velocity
4. Pressure

Answer: Physical orientation

June 10, 2018

Compiler Design - MCQS

May 29, 2018

Big Data - Hadoop Overview

Stay tuned.

May 27, 2018

Object Oriented Analysis and Design - MCQS

Real time Operating Systems - MCQS

𝐒𝐞𝐚𝐫𝐜𝐡 𝐓𝐡𝐢𝐬 𝐁𝐥𝐨𝐠

𝐅𝐀𝐂𝐄𝐁𝐎𝐎𝐊

𝐓𝐨𝐭𝐚𝐥 𝐒𝐜𝐡𝐨𝐥𝐚𝐫

𝕽𝖊𝖈𝖊𝖓𝖙

𝕱𝖊𝖆𝖙𝖚𝖗𝖊𝖉

Systems Programming- MCQS

𝐁𝐥𝐨𝐠 𝐀𝐫𝐜𝐡𝐢𝐯𝐞

Categories

Recent Comments