Cs-Model Exam

4/8/23, 11:46 PM CS-MODEL EXAM
CS-MODEL EXAM
mikiyaskokeb@gmail.com (not shared) Switch account
Draft saved
MODEL EXAMINATION FOR NATIONAL EXIT EXAMINATION OF

COMPUTER SCIENCE STUDENTS
2015 ACADEMIC YEAR
INSTRUCTIONS:
* THIS EXAM BOOKLET COMPRISES FOUR COURSES: FUNDAMENTALS OF

DBMS, ADVANCED DBMS, OBJECT ORIENTED SYSTEM ANALYSIS AND DESIGN,
AND COMPUTER ORGANIZATION AND ARCHITECTURE. ATTEMPT ALL THE
QUESTIONS AND PUT YOUR ANSWERS IN A SEPARATE ANSWER SHEET
ATTACHED TO THE EXAM.
* TIME ALLOWED: 2:00 HOURS
https://docs.google.com/forms/d/e/1FAIpQLSdYSaLRIY6bJxivnA4mmRLp0pv-A5MsqZVNkMfLqTkJkhEBhA/viewform 1/43
1. ___________ refers to the protection of data against accidental or 1 point

intentional disclosure to unauthorized persons, unauthorized modifications,
or destruction.
Consistency
Data Security
Accuracy
Reliability
2. By _________ databases, we mean the unification of several otherwise 1 point

distinct data files with any redundancy among those files partially or wholly
eliminated
Consistent
Duplicate
Integrated
None of the above
3. A database is implemented through three general levels: internal, ___, and 1 point
external so as to cater to the needs of its user.
Physical
Logical
Conceptual
All of the above
4. A ___ is a virtual table that does not really exist in its own right but is 1 point
instead derived from one or more underlying base tables.
Table
Structure / Schema
Logical vies
View
5. Within given relations, a set of one or more attributes having values that 1 point
are uniquely within the relationship and thus are able to uniquely identify that
tuple is said to be the ___ key of the relation.
Foreign
Candidate
Primary
6. ___ is a system of rules that a DBMS uses to ensure that relationship 1 point
between records in related tables are valid and that users don’t accidentally
delete or change related data.
Referential Integrity
Reference Integrity
Differential Integrity
none of the above
7. A ___ is binary operation that allow us to combine certain selections and a 1 point
Cartesian product into one operation.
Natural join
Join
Equi Join
All of the above
8. BCNF stands for 1 point
Basic Communicate Normal Form
Binary Code Normal Form
Boyce-Codd Normal Form
All are correct
9. When the table is in the first normal form then data is in two-dimensional 1 point
forms.
True
False
10. The database administration function includes____________. 1 point
Application programming
Computer operations management
Database access planning
All of the above
11. The basic component of a file in a file system is a ___. 1 point
Data item
Field
Record
Tuple
12. Database Management System is a ___ system to facilitate the creation 1 point
and maintenance of a computerized database.
Physical
Software
Hardware
Knowledge
13. The E-R data model is based on a perception of the real world that 1 point
consists of a set of basic objects called ___.
Classes
Entities
Objects
Attributes
14. The ___ level is at the highest level of database abstraction where only 1 point
those portions of the database of concern to a user or application program
are included.
External
Conceptual
Internal
Physical
15. At ___ level of database abstraction, all the database entities and the 1 point
relationships among them are included.
Physical
Conceptual
External
Internal
16. In ___ data model, the objects are represented by record structures 1 point
grouped in file structures.
Primitive
Classic
Semantic
Network
17. A ___ is a collection of tuples, each of which contains values for a fixed 1 point
number of attributes.
Association
Relation
Aggregation
None of the above
18. ___ is a set of principles concerned with how data is structured. 1 point
Data integrity
Data manipulation
Data definition
19. Data control ___ is the fastest among the storage devices. 1 point
Cache
Main memory
Flash memory
20. Magnetic disk___ is a collection of relations with distinct relation names. 1 point
Domain
Instance
Schema
Relational database
21. The main construct for representing data in the relational model is a ___. 1 point
Attribute
Relation
Tuple
Domain
22. A ___ is a column or a set of columns that refers to a primary key in the 1 point
same table or another table.
Primary key
Foreign key
Candidate key
Concatenated key
23. ___ function is used to find the total of all the values in a column. 1 point
SUM
COUNT
ADD
AVG
24. In SQL, which command is used to add a column/integrity constraint to a 1 point

table?
ADD COLUMN
INSERT COLUMN
MODIFY TABLE
ALTER TABLE
25. Disadvantage of File systems to store data is _________. 1 point
Data redundancy and inconsistency
Difficulty in accessing data
Data isolation
All of the above
26. A functional dependency between two or more non-key attribute is 1 point

called________.
Transitive dependency
Partial transitive dependency
Functional dependency
Partial functional dependency
27. __________ refers to the correctness and completeness of the data in a 1 point
database?
Data security
Data integrity
Data constraint
Data independence
28. Which type of file is easiest to update? 1 point
Sequential
Hashed
Indexed
Clustered
29. In an SQL statement, which of the following parts states the conditions 1 point
for row selection?
Select
From
Ordered by
Where
30. Which attribute type can be further subdivided to yield additional 1 point
attributes.
Composite
Simple
Single valued
Derived
31. Which of the following statement is true about SQL? 1 point
It is a non-procedural language
Is A Data Definition Language
Is a Data Manipulation Language
All Except A
32. Which of the following Relational Algebra operations require that both 1 point
tables (or virtual tables) involved have the exact same attribute/ data types?

Join, Projection, Restriction
Multiplication and division
Union, intersection, Minus
Minus, Multiplication, intersection
33. Suppose we have a transaction that is intended to transfer money from 1 point
one bank account to another and the programmer makes an error in the
transaction logic and debits one account but credits the wrong account by
55,000 br. Which kind of problem can occur?
Incorrect analysis problem
Multiple update problem
Un committed dependency problem
Inconsistency problem
34. A type of optimization which arises from the fact that all information 1 point
required to select an optimum strategy is not up to date.
Heuristic optimization
Semantic optimization
Dynamic optimization
Static optimization
35. In order to re-correct the above problem (Qn. 34) by a new transaction 1 point
which type of lock must be acquired?

Read Lock
BWrite Lock
Read and Write Lock
No lock required
36. In the case given above (Qn. 34) which type of transactional property is 1 point
being violated?
Atomicity
Consistency
Durability
A and B
37. An apparently successfully completed update operation by one user can 1 point
be overridden by another user such a problem is known as ________
Lost update problem
Un committed dependency problem
A and B
38. Which one of the following is not among the four phases of query 1 point
processing.
Execution
Optimization
Code generation
None
39. Which one of the following is not true about Static Query optimization? 1 point
Run-time overhead of query processing is eliminated.
Run-time overhead of query processing will be lower.
The query is parsed, validated, and optimized once.
None
40. ___________ relies on the user's understanding of both the underlying 1 point

database schema and the distribution of the data stored within the table.
Heuristic optimization
Syntactical optimization
Systematic Optimization
Cost based optimization
41. The cost of executing a query includes all of the following except one. 1 point
Computation cost
Memory usage cost
Communication cost
None
42. A problem that occur when a transaction reads several values from the 1 point
database but a second transaction updates some of them during the
execution of the first is __________
Incorrect analysis problem
Uncommitted dependency problem
Inconsistency problem
43. The order of a transaction is important if and only if: 1 point
Two transactions are only read a data item
When two transactions either read or write completely separate data item
If one transaction writes a data item and another reads the same data item
All
44. When the transaction has done all its normal execution time and the 1 point
database is being restored to the consistent state prior to the start of the
transaction.

Un committed transaction
Failed transaction
Aborted transaction
Committed transaction
45. Among the following one is to find non-serial schedules that allow 1 point
transactions to execute concurrently without interfering with one another and

there by producing a database state.
ARecoverability
Recoverable schedule
Serializability
Schedule
46. _______ is the assumption that in a data modification attack, 1 point

unauthorized party in the network intercepts data in transit and changes part
of the data item before retransmitting it.
Data Tampering
Modification Attack
Theft
All
47. Which of the following replacement strategy could be used to enforce 1 point
transactions to write their effect and leave a space in the buffer?
Force policy
LIFO
LRU
A &C
48. A synchronization point in between the database and the transaction log 1 point
file is known as _____
Execution point
Check point
Optimization point
None
49. The cost of processing a query is usually dominated by _________ 1 point
The number of Query
Execution time
The number of users
All
50. ___________ is the process of transforming a query written in a high level 1 point

language in to a correct and efficient execution strategy expressed in low-
level language and execute it and retrieve the required data.
Transforming Query
Query Optimization
Query Processing
Query by example
51. In reality, multiple transactions are executed concurrently by the 1 point

database system, but the system guarantees that each transaction is
unaware of other transactions executing concurrently in the system.
Atomicity
Consistency
Isolation
Durability
52. All Operations of the transaction are reflected properly in the database 1 point
system or none.
Isolation
ACID property
Consistency
None
53. When the transaction has rolled back and the database is being restored 1 point
to the consistent state prior to the start of the transaction.
Un committed transaction
Failed transaction
Aborted transaction
Committed transaction
54. _______ is the size of the data item chosen as the unit of protection by a 1 point
concurrency control program.
Dead lock
Growing phase
Granularity
Recoverability
55. ________ access control is the ability to hide portions of the database, so 1 point
that access to the data doesn't become an all-or-nothing proposition.
Integrity
Secured storage
Procedural
Granular
56. _________database systems have been used in a variety of application 1 point

domains including scientific modeling, financial analysis, decision support,
language analysis, parsing, and various applications of bill-of-materials and
path problems.
Parallel databases
Multidimensional databases
Deductive database
Spatial database
57. ______ system is the one in which both data and transaction processing 1 point
are divided between one or more computers connected by a network, each

computer playing a specific role in the system.
Active systems
Parallel systems
Multimedia systems
Distributed systems
58. Which one of the following operator of the relational algebra is 1 point

considered as unary operator?
Cartesian product
Set Difference
Projection
A &B
59. Data are not altered on the database system by unauthorized user is 1 point
_______
Integrity
Consistency
Isolation
Durability
60. Which one of the following indicates the assumptions of the optimists 1 point
view about concurrent execution?
Conflict among transactions occurs always
No conflict at all
Conflict occurs rarely
All
61. ___________ is an overall strategy or view point for doing things. 1 point
Paradigm
System Development Life cycle
Process model
A and C
62. State of an object is associated with _________. 1 point
Methods
Attributes and their values for objects
Association with other objects
Collaboration with other objects
63. The deployment work flow is mainly associated with ________ phase of 1 point
Unified Process.
Elaboration
Transition
Construction
Inception
64. Which one of the following is different from the others? 1 point
Duration Analysis
Activity based costing
Root cause analysis
JAD
65. _________ initiates new system development projects. 1 point
Problem
Directive
Opportunity
All of the above
66. _______ provides a means for communicating ideas in an easy to 1 point

understand and unambiguous form.
Aggregation
Modeling
Composition
Association
67. The prefix “+” in a class diagram shows _________. 1 point
Protected attributes or methods
Public attributes and methods
Private attributes or methods
Super and sub classes
68. In a hospital system, which one of the following can be considered as 1 point
valid responsibility for patient actor class?
PId, pname, BP, Age, Address, …
Doctor, Medical Record, Ward, …
Examine symptoms, take medicine, give sample, …
Provide information, request medical certificate, explain symptoms, …
69. If a message comes from or sent to an actor in a sequence diagram the 1 point
label for the message will be ______
Method signature of the method to be invoked.
Description of the data communicated.
<<create>> or <<uses>> message.
None of the above
70. Which one of the following is true about method invocation box? 1 point
It represents life span of the object during the scenario modeled.
It indicates that processing is being performed by the target object.
Modeled using dashed line hanging from classifier box.
A and C
71. Which one of the following represents the exact association among OO 1 point
models?
Essential UI PrototypeClass Diagram(Analysis P)Class Diagram(Design P)
CRC  Class Model (Analysis P)  Class Model (Design P)
Essential Use Case  System Use Case  User Interface Design
All of the above
72. The UML construct that enable us to organize model elements in to 1 point
groups is
Deployment diagram
Component Diagram
Package
Interface
73. The two types of interaction diagrams are _______ and _________ 1 point
diagrams
Communication and sequence
Activity and state chart
Sequence and activity
All of the above
74. Which one of the following questions helps to identify use cases in 1 point
essential use case modeling activity?
Who is the main customer of the system?
What are users in specific actor role trying to accomplish?
Where does the system get information from?
All of the above.
75. <<Extend>> association will be created between use cases if ___________. 1 point
The alternative course of action of the use case is as complex as the basic course of
action.
The alternative course of action has another alternative course of action.
The use case logic needed in other use cases.
A and B
76. Activity diagram can be developed for all except __________________. 1 point
Single use case or portion of a use case.
Business process that include several use cases.
Single method of a class.
None of the above.
77. ___________ models “uses” or “has-a” association between use cases. 1 point
Extend
Inheritance
Include
All of the above
78. Which one of the following is true about the multiplicity information for 1 point
scheduled association given in the figure?
A patient can have no or more than one appointment while appointment associated
with one patient.
Appointment might be associated with no or more patient while patients have

exactly one appointment.
Patients have many appointments while appointment associated exactly with one
patient.
All except B.
79. In design level class model method naming, what does the letters in the 1 point
syntax below represents?

+ X (Y: Z = W, …. ):T <<S>>
X= name , Y=type , W= return type and the method is public.
X= name , Y=type , Z= default value and the method is private.
T= stereo type , Z= Default value , Y= Parameter.
S= stereo type , Z= type , Y= Parameter and the method is public
80. As one of the supplementary specification, change case represents: 1 point
New potential requirements to be addressed in the near future.
Technical requirements the system will have.
Impact of requirement changes in the system to be deployed.
All except B.
81. The ability of different objects to respond to the same message in 1 point
different ways, enabling objects to interact with one another without knowing
their exact type. Which object oriented concept best described by this
statement?
Polymorphism
Abstraction
Encapsulation
None of the above
82. Requirement gathering stage of the system development process focus 1 point
on determining __.
What the users want
How the system works
What can be built
All of the above
83. Answer the questions given below [84 – 87] considering a system Tour 1 point
and Travel Agency web based information system. Classify requirements

given as functional, non-functional and not related.
The system shall be available in three Ethiopian languages.
Functional Requirement
Non Functional Requirement
Not related
84. The system shall allow users to search historical sites by area or name. 1 point
Not related
85. The system shall be available to all users 24/7. 1 point
Not related
86. The system shall enable users to generate report in 5 seconds 99% of the 1 point
time.
Not related
87. Requirement focus on what can be done while analysis focus on what the 1 point
user want.
True
False
88. ________ is defined as a group of objects with the same structure and 1 point
behavior.
Association
Class
Polymorphism
Method
89. Object oriented approach consider a system as two separate elements 1 point
that interact with one another.
True
False
90. Which one of the following is not true about attribute visibility of a class? 1 point
A public attribute accessed only by methods of the sub class and the class where it
is declared.
A protected attribute accessed by methods in the class hierarchy.
A private attribute accessed by methods in the class where it is declared.
None of the above.
91. Which of the following statement is true about the characteristics of 1 point

“John Von Neumann” Computer Architecture.
A computer stores the instructions as well as data of a program in main memory

when they are waiting to execute.
Supports parallel computing.
Utilizes secondary storage (or hard-disk).
All of the above
92. “Instruction set architecture” is an important interface between 1 point
Digital circuit and data path control.
Application software and operating system.
Application software and hardware organisation.
High-level programming language and assembly language.
93. What are the major hardware components of a CPU (Central processing 1 point
Unit)?
Control Unit, Register Set, Arithmetic Logic Unit
Control Unit, Memory Unit, Arithmetic Logic Unit
Memory Unit, Arithmetic Logic Unit, Auxiliary Memory
Register Set, Control Unit, Memory Unit
94. The communication between the components in a microcomputer 1 point
system is carried out using
Control bus.
Address bus.
Both Control bus and Address bus.
Address bus, Data bus, and Control bus.
95. CPU registers have a 1 point
Slower speed and a bigger memory size than the cache memory.
Faster and a smaller memory size than the cache.
Faster speed and a bigger memory size than the main memory.
Faster and a larger memory size than the hard-disk.
96. A universal logic gate is one which can be used to generate any logic 1 point
function. Which of following are known as universal gates?
NAND & NOR
AND & OR
XOR & OR
All of the above
97. Which of the following logic expressions represents the logic diagram 1 point
shown below?
X=A + BC + D
X=((A + B)C) + D
X=D(A + B + C)
X=(AC + BC)D
98. For realizing the Boolean expression A.C + A.B.C, how many digital logic 1 point
gates are needed?
99. Logic X-OR operation of (4AC1)H & (B53E)H results 1 point
AACB
0000
FFFF
ABCD
100. The 2’s compliment form of the binary number 10101010 is 1 point
11110000
01010110
11011101
10110101
101. One thousand bytes represent a 1 point
Megabyte.
Gigabyte.
Kilobyte.
Terabyte.
102. Which of the following statements is wrong? 1 point
Combinational circuits has memory.
Sequential circuits has memory.
Combinational circuits does not require feedback paths.
Sequential circuits require feedback paths.
103. A digital multiplexer is a combinational circuit that selects 1 point
Many digital information and convert them into one.
Many decimal inputs and transmits the selected information.
One input and results into many output.
One digital information from several sources and transmits the selected one.
104. How many outputs will a decimal-to-BCD encoder have? 1 point
12
16
105. The difference between half-adder and full-adder is 1 point
Halfadder has two inputs while fulladder has four inputs.
Halfadder has one output while fulladder has two outputs.
Halfadder has two inputs while fulladder has three inputs.
All of the above.
106. In digital computer, “subtraction operation” is carried out generally by 1 point

using
1's complement method
2's complement method
Signed magnitude method
BCD subtraction method
107. The sequential circuit used to store one bit of data is known as 1 point
Register
Encoder
Decoder
Flip Flop
108. Which micro-operation is extremely useful in serial transfer of data? 1 point
Logical micro-operation
Arithmetic micro-operation
Shift micro-operation
Register micro-operation
109. Which one of the following CPU registers holds the “memory address” 1 point
of the instructions to be executed next?
MAR (Memory address register)
MBR (Memory Buffer Register)
IR (Instruction Register)
PC (Program Counter).
110. A stack-organized computer architecture has 1 point
Three-address Instruction.
Two-address Instruction.
One-address Instruction.
Zero-address Instruction
111. Which one of the following is the address generated by CPU? 1 point
Physical address
Absolute address
Logical address
Socket address
112. Which of the following statement is not true about the characteristics of 1 point
CISC computer architecture (CISC: Complex Instruction Set Computer)?
Maintain Large number of instructions
Use of instruction pipelining technique
Utilize Large variety of addressing modes
Support variable length instruction formats
113. Consider DR f M [AR], Identify the operation. 1 point
Arithmetic Operation
Shift Operation
Memory Write
Memory Read
114. The computer instructions, like MOV or ADD are called as 1 point
Op-Code
Operand
Commands
Operators
115. Which of the following memories must be refreshed many times per 1 point
second?
Static RAM (Random-Access Memory)
Dynamic RAM
EPROM
ROM (Read-Only Memory)
116. When the computer is started, execution begins with bootstrap loader, 1 point
permanently stored in
Cache
ROM
RAM
Secondary storage
117. Which of the following is not true about “Cache Memory”? 1 point
The fastest component in the memory hierarchy.
It holds the operands and instructions most likely to be used by the CPU.
A memory where its performance is frequently measured in terms of “Cache hit

ratio”.
It is used for storing programs that are permanently resident in the computer.
118. Which of the following is true about “secondary storage” or hard-disk? 1 point
Allows fast data retrieval.
Offers the advantages of “nonvolatility” and greater storagecapacity.
Supports “direct access” method (records can be retrieved in any order).
All of the above.
119. Which of the following statements best describes a Symmetric 1 point
Multiprocessors System (SMP)?
Existence of multiple processors.
Use of multilevel caches onchip.
Allows access to a shared main memory and the I/O devices.
Provides greater performance due to parallelism.
120. Which of the following is true about the benefit that can be achieved 1 point
with Cluster-Computing?
High availability.
Incremental scalability.
Use of RAID or some similar redundant disk technology.
All of the above
Submit Clear form
This content is neither created nor endorsed by Google. Report Abuse - Terms of Service - Privacy Policy
Forms

Cs-Model Exam

Uploaded by

Copyright:

Available Formats

Cs-Model Exam

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Cs-Model Exam

Uploaded by

Copyright:

Available Formats

4/8/23, 11:46 PM CS-MODEL EXAM

MODEL EXAMINATION FOR NATIONAL EXIT EXAMINATION OF

2015 ACADEMIC YEAR

* THIS EXAM BOOKLET COMPRISES FOUR COURSES: FUNDAMENTALS OF

1. ___________ refers to the protection of data against accidental or 1 point

2. By _________ databases, we mean the unification of several otherwise 1 point

None of the above

All of the above

none of the above

All of the above

8. BCNF stands for 1 point

Basic Communicate Normal Form

Binary Code Normal Form

Boyce-Codd Normal Form

All are correct

10. The database administration function includes____________. 1 point

Computer operations management

Database access planning

All of the above

11. The basic component of a file in a file system is a ___. 1 point

and maintenance of a computerized database.

consists of a set of basic objects called ___.

None of the above

24. In SQL, which command is used to add a column/integrity constraint to a 1 point

25. Disadvantage of File systems to store data is _________. 1 point

Data redundancy and inconsistency

Difficulty in accessing data

All of the above

26. A functional dependency between two or more non-key attribute is 1 point

Partial transitive dependency

Partial functional dependency

28. Which type of file is easiest to update? 1 point

31. Which of the following statement is true about SQL? 1 point

Is A Data Definition Language

Is a Data Manipulation Language

Join, Projection, Restriction

Multiplication and division

Union, intersection, Minus

Minus, Multiplication, intersection

Incorrect analysis problem

Multiple update problem

Un committed dependency problem

Read and Write Lock

be overridden by another user such a problem is known as ________

Lost update problem

Multiple update problem

Un committed dependency problem

Run-time overhead of query processing is eliminated.

Run-time overhead of query processing will be lower.

The query is parsed, validated, and optimized once.

40. ___________ relies on the user's understanding of both the underlying 1 point

Cost based optimization

Memory usage cost

Incorrect analysis problem

Multiple update problem

Uncommitted dependency problem

43. The order of a transaction is important if and only if: 1 point

Two transactions are only read a data item

transactions to execute concurrently without interfering with one another and