COMPUTER MCQS BOOK
Database Management System and Design
MCQ Set 1
Questions 1: The
ascending order of a data hirerchy is:
a. bit-byte-record-field-file-database b.
byte-bit-field-record-file-database
c. bit-byte-field-record-file-database d. bit-byte-file-record-field-database
Question 2: Which
of the following is true of a network structure?
a. It is a physical representation of
the data b. It allows a many-to-many
relationship
c. It is conceptually simple d. It will be
dominant data base of the future
Question 3: Which
of the following is a problem of file management system?
a. difficult to update b. lack of data independence
c. data redundancy d. program dependence
e. all of above
Question 4: One
data dictionary software package is called
a. DB/DC dictionary b. TOTAL
c. ACCESS d. Datapac
e. Data Manager
Question 5: The
function of a database is ...
a. to check all input data b. to check all spelling
c. to collect and organize input data d. to output data
Question 6: What
is the language used by most of the DBMSs for helping their users to access
data?
a. High level language b. SQL
c. Query Language d. 4GL
Question 7: The
model for a record management system might be
a. handwritten list b. a Rolodex card file
c. a business form d. all of above
Question 8: Primitive
operations common to all record management system include
a. print b.
sort
c. look-up d. all of above
Question 9: In
a large DBMS
a. each user can "see" only a
small part of the entire database
b. each subschema contains every field
in the logical schema
c. each user can access every subschema
Question 10: Information
can be transferred between the DBMS and a
a. spreadsheet program b. word processor program
c. graphics program d. all of the above
Answers: 1. c 2. b 3. e 4. a 5. c 6. c 7. d 8. c
9. a 10. d
Database Management System and Design
MCQ Set 2
Questions 1: Which of the
following fields in a student file can be used as a primary key?
a. class b.
Social Security Number
c. GPA d.
Major
Question 2: Which of the
following is not an advantage of the database approach
a. Elimination of data redundancy b. Ability of associate deleted
data
c. increased security d.
program/data independence
e. all of the above
Question 3: Which of the
following contains a complete record of all activity that affected the contents
of a database during a certain period of time?
a. report writer b. query language
c. data manipulation language d. transaction log e. none of the bove
Question 4: In the DBMS
approach, application programs perform the
a. storage function b. processing functions
c. access control d. all of the above e. none of the above
Question 5: A set of programs
that handle a firm's database responsibilities is called
a. database management system (DBMS) b. database processing system
(DBPS)
c. data management system (DMS) d. all of above
Question 6: Which is the make
given to the database management system which is able to handle full text data,
image data, audio and video?
a. full media b. graphics media
c. multimedia d. hypertext
Question 7: A record management
system
a. can handle many files of information
at a time
b. can be used to extract information
stored in a computer file
c. always uses a list as its model d. both a and b
Question 8: A command that lets
you change one or more fields in a record is
a. insert b. modify
c. lookup d. none of above
Question 9: A transparent DBMS
a. can not hide sensitive information
from users b. keeps its logical
structure hidden from users
c. keeps its physical structure hidden
from users d. both b
and c
Question 10: A file produced by a
spreadsheet
a. is generally stored on disk in an
ASCII text fromat
b. can be used as is by the DBMS c. both a and b d. none of the above
Answers: 1.b 2.e 3.d 4.b 5.d 6.c 7.b 8.b 9.c
10.a
Database Management System and Design
MCQ Set 3
Questions 1: Which of the
following is not true of the traditional approach to information processing
a. there is common sharing of data among
the various applications
b. it is file oriented c. programs are dependent on
the file d. it is inflexible
e. all of the above are true
Question 2: Which of the
following hardware component is the most important to the operation of database
management system?
a. high resolution video display b. printer c. high speed, large capacity disk
d. plotter e. mouse
Question 3: Generalized database
management system do not retrieve data to meet routine request
a. true b.
false
Question 4: Batch processing is
appropriate if
a. large computer system is available b. only a small computer system is
avilbale
c. only a few transactions are involved d. all of the above
e. none of the above
Question 5: Large collection of
files are called
a. fields b. records
c. database d. sectors
Question 6: Which of the following is not a relational
database?
a. dBase IV b. 4th Dimension
c. FoxPro d. Reflex
Question 7: In order to use a
record management system
a. you need to understand the low level
details of how information is stored
b. you need to understand the model the
record management system uses
c. bother a and b
d. none of the above
Question 8: Sort/Report
generators
a. are faster than index/report
generators
b. require more disk space than
indexed/report generators
c. do not need to sort before generating
report
d. both a and b
Question 9: If a piece of data
is stored in two places in the database, then
a. storage space is wasted
b. changing the data in one spot will
cause data inconsistency
c. in can be more easily accessed
d. both and b
Question 10: An audit trail
a. is used to make backup copies
b. is the recorded history of operations
performed on a file
c. can be used to restore lost
information
d. none of the aobve
Answers:1.a 2.c 3. b 4.e 5.c 6.d 7.b 8.b 9.d
10.b
(MCQs)
- Database Management System and Design set - 4
Questions
1: The relational database environment has all of the following
components except
a.
users b.
separate files
c.
database d. query
languages
e.
database
Question 2: Database
management systems are intended to
a.
eliminate data redundancy b.
establish relationship among records in different files
c.
manage file access d.
maintain data integrity
e.
all of the above
Question 3: One
approach to standardization storing of data?
a.
MIS b.
structured programming
c.
CODASYL specification d. none of the
above
Question 4: The
language used application programs to request data from the DBMS is referred to
as the
a.
DML b. DDL
c.
query language d. any of the above
e.
none of the above
Question 5: The
highest level in the hierarchy of data organization is called
a.
data bank b. data base
c.
data file d. data record
Question 6: Choose
the RDBMS which supports full fledged client server application development
a.
dBase V b. Oracle 7.1
c.
FoxPro 2.1 d. Ingress
Question 7: Report
generators are used to
a.
store data input by a user b.
retrieve information from files
c.
answer queries d.
both b and c
Question 8: A
form defined
a.
where data is placed on the screen b.
the width of each field
c.
both a and b d.
none of the above
Question 9: A
top-to-bottom relationship among the items in a database is established by a
a.
hierarchical schema b.
network schema
c.
relational schema d.
all of the above
Question
10: The management information system (MIS) structure with one main
computer system is called a
a.
hierarchical MIS structure b.
distributed MIS structure
c.
centralized MIS structure d.
decentralized MIS structure
Answers: 1.b 2.e 3.c 4.a
5.b 6. b 7.d 8.a 9.a 10.c
(MCQs) - Computer Architecture and
Organization set - 1
Question 1: Where does a computer add
and compare data?
a. Hard disk b. Floppy disk
c. CPU chip d. Memory chip
Question 2: Which of the following
registers is used to keep track of address of the memory location where the
next instruction is located?
a. Memory Address Register b. Memory Data Register
c. Instruction Register d. Program Register
Question 3: A complete microcomputer
system consists of
a. microprocessor b. memory
c. peripheral equipment d. all of above
Question 4: CPU does not perform the
operation
a. data transfer b. logic operation
c. arithmetic operation d. all of above
Question 5: Pipelining strategy is
called implement
a. instruction execution b. instruction prefetch
c. instruction decoding d. instruction manipulation
Question 6: A stack is
a. an 8-bit register in the
microprocessor b. a 16-bit register
in the microprocessor
c. a set of memory locations in R/WM
reserved for storing information temporarily during
the execution of computer
d. a 16-bit memory address stored in the
program counter
Question 7: A stack pointer is
a. a 16-bit register in the
microprocessor that indicate the beginning of the stack memory.
b. a register that decodes and executes
16-bit arithmetic expression.
c. The first memory location where a
subroutine address is stored.
d. a register in which flag bits are
stored
Question 8: The branch logic that
provides decision making capabilities in the control unit is known as
a. controlled transfer b. conditional
transfer
c. unconditional transfer d. none of above
Question 9: Interrupts which are
initiated by an instruction are
a. internal b. external
c. hardware d. software
Question 10: A time sharing system imply
a. more than one processor in the system b. more than one program in
memory
c. more than one memory in the system d. None of above
Answers 1. C 2.d 3.d 4.d 5.b 6.c 7.a 8.c 9.d 10.b
(MCQs) - Computer Architecture and
Organization set - 2
Question 1: Processors of all computers,
whether micro, mini or mainframe must have
a. ALU b.
Primary Storage
c. Control unit d. All of above
Question 2: What is the control unit's
function in the CPU?
a. To transfer data to primary storage b. to store program instruction
c. to perform logic operations d. to decode program
instruction
Question 3: What is meant by a dedicated
computer?
a. which is used by one person only b. which is assigned to one and
only one task
c. which does one kind of software d. which is meant for
application software only
Question 4: The most common addressing
techiniques employed by a CPU is
a. immediate b. direct
c. indirect d. register
e. all of the above
Question 5: Pipeline implement
a. fetch instruction b. decode instruction
c. fetch operand d. calculate operand
e. execute instruction f. all of abve
Question 6: Which of the following code
is used in present day computing was developed by IBM corporation?
a. ASCII b.
Hollerith Code
c. Baudot code d. EBCDIC code
Question 7:When a subroutine is called,
the address of the instruction following the CALL instructions stored in/on the
a. stack pointer b. accumulator
c. program counter d. stack
Question 8: A microprogram written as
string of 0's and 1's is a
a. symbolic microinstruction b. binary microinstruction
c. symbolic microprogram d. binary microprogram
Question 9: Interrupts which are
initiated by an instruction are
a. internal b. external
c. hardware d. software
Question 10: Memory access in RISC
architecture is limited to instructions
a. CALL and RET b. PUSH and POP
c. STA and LDA d. MOV and JMP
Answers: 1. d 2. d 3. b 4. e 5. f 6. d 7. d 8. d
9. b 10. c
Computer Architecture and Organization
set -3
Question 1: A collection of 8 bits is
called
a. byte b.
word
c. record
Question 2: The ascending order or a
data Hierarchy is
a. bit - bytes - fields - record - file –
database
b. bit - bytes - record - field - file -
database
c. bytes - bit- field - record - file -
database
d. bytes -bit - record - field - file -
database
Question 3: How many address lines are
needed to address each memory locations in a 2048 x 4 memory chip?
a. 10 b.
11
c. 8 d.
12
Question 4: A computer program that
converts an entire program into machine language at one time is called a/an
a. interpreter b. simulator
c. compiler d. commander
Question 5: In immediate addressing the
operand is placed
a. in the CPU register b. after OP code in the
instruction
c. in memory d. in stack
Question 6: Microprocessor 8085 can
address location upto
a. 32K b.
128K
c. 64K d.
1M
Question 7: The ALU and control unit of
most of the microcomputers are combined and manufacture on a single silicon
chip. What is it called?
a. monochip b. microprocessor
c. ALU d.
control unit
Question 8: When the RET instruction at the end of
subroutine is executed,
a. the information where the stack is
iniatialized is transferred to the stack pointer
b. the memory address of the RET
instruction is transferred to the program counter
c. two data bytes stored in the top two
locations of the stack are transferred to the program
counter
d. two data bytes stored in the top two
locations of the stack are transferred to the stack
pointer
Question 9: A microporgram is sequencer
perform the operation
a. read b.
write
c. execute d. read and write e.
read and execute
Question 10: Interrupts which are initiated by an I/O
drive are
a. internal b. external
c. software d. all of above
Answers: 1. a 2. a 3. b 4. c 5.b 6.c 7.b 8.c 9.e
10.b
MCQs from Information System Analysis
and
Question 1. How many steps are in the
systems development life cycle (SDLC)?
A. 4 B.
5
C. 6 D.
10
Question 2. The first step in the
systems development life cycle (SDLC) is:
A. Analysis. B. Design.
C. Problem/Opportunity Identification. D. Development and Documentation.
Question 3. Most modern software
applications enable you to customize and
automate various features using small
custom-built “miniprograms” called:
A. macros. B. code.
C. routines. D. subroutines.
Question 4. The organized process or set
of steps that needs to be followed to develop an information system is known as the:
A. analytical cycle. B. design cycle.
C. program specification. D. system development life cycle.
Question 5. How many steps are in the
program development life cycle (PDLC)?
A. 4 B.
5
C. 6 D.
10
Question 6. The make-or-buy decision is
associated with the step in the SDLC.
A. Problem/Opportunity Identification B. Design
C. Analysis D.
Development and Documentation
Question 7. In the Analysis phase, the
development of the occurs, which is a clear statement of the goals and
objectives of the project.
A. documentation B. flowchart
C. program specification D. design
Question 8. Actual programming of
software code is done during the step in the SDLC.
A. Maintenance and Evaluation B. Design
C. Analysis D. Development
and Documentation
Question 9. Enhancements, upgrades, and
bug fixes are done during the step in the SDLC.
A. Maintenance and Evaluation B. Problem/Opportunity
Identification
C. Design D.
Development and Documentation
Question 10. The determines whether the
project should go forward.
A. feasibility assessment B. opportunity
identification
C. system evaluation D. program
specification
Question 11. Technical writers generally
provide the for the new system.
A. programs B. network
C. analysis D. documentation
Question 12. design and implement
database structures.
A. Programmers B. Project managers
C. Technical writers D. Database administrators
Question 13. spend most of their time in
the beginning stages of the SDLC, talking with end-users, gathering
information, documenting systems, and proposing solutions.
A. Systems analysts B. Project managers
C. Network engineers D. Database administrators
Question 14. manage the system
development, assign staff, manage
the budget and reporting, and ensure
that deadlines are met.
A. Project managers B. Network engineers
C. Graphic designers D. Systems analysts
Question 15. is the process of
translating a task into a series of commands that a computer will use to
perform that task.
A. Project design B. Installation
C. Systems analysis D. Programming
Question 16. Debugging is:
A. creating program code. B. finding and correcting
errors in the program code.
C. identifying the task to be
computerized. D. creating
the algorithm.
Question 17. Translating the problem
statement into a series of sequential steps describing what the program must do
is known as:
A. coding. B. debugging.
C. creating the algorithm. D. writing documentation.
Question 18. Translating the algorithm
into a programming language occurs at the
step of the PDLC.
A. Debugging B. Coding
C. Testing and Documentation D. Algorithm Development
Question 19. The problem statement
should include all of the following EXCEPT:
A. input. B. output.
C. processing. D. storage.
Question 20. The problem statement
includes the , which lists specific input numbers a program would typically
expect the user to enter and precise output values that a perfect program would
return for those input values.
A. testing plan B. error handler
C. IPO cycle D. input-output specification
Answers 1. C 2. C 3. A 4. D 5. B 6. B 7.
C 8. D 9. A 10. A 11. D 12. D 13. A 14. A 15. D 16. B 17. C 18. B 19. D 20. A
MCQs from Data Structures and Algorithms
set -3
1.
Which data structure allows deleting data elements from front and inserting at
rear?
a.
Stacks b.
Queues
c.
Deques d.
Binary search tree
2.
Identify the data structure which allows deletions at both ends of the list but
insertion at only
one
end.
a.
Input-restricted deque b.
Output-restricted deque
c.
Priority queues d.
None of above
3.
Which of the following data structure is non-linear type?
a.
Strings b.
Lists
c.
Stacks d.
None of above
4.
Which of the following data structure is linear type?
a.
Strings b.
Lists
c.
Queues d.
All of above
5. To
represent hierarchical relationship between elements, which data structure is
suitable?
a.
Deque b.
Priority
c. Tree d.
All of above
6. A
binary tree whose every node has either zero or two children is called
a. Complete
binary tree b.
Binary search tree
c.
Extended binary tree d.
None of above
7. The
depth of a complete binary tree is given by
a. Dn = n log2n b.
Dn = n log2n+1
c. Dn = log2n d.
Dn = log2n+1
8. When
representing any algebraic expression E which uses only binary operations in a
2-tree,
a. the
variable in E will appear as external nodes and operations in internal nodes
b. the
operations in E will appear as external nodes and variables in internal nodes
c. the
variables and operations in E will appear only in internal nodes
d. the
variables and operations in E will appear only in external nodes
9. A
binary tree can easily be converted into q 2-tree
a. by
replacing each empty sub tree by a new internal node
b. by
inserting an internal nodes for non-empty node
c. by
inserting an external nodes for non-empty node
d. by
replacing each empty sub tree by a new external node
10.
When converting binary tree into extended binary tree, all the original nodes
in binary tree are
a.
internal nodes on extended tree b.
external nodes on extended tree
c.
vanished on extended tree d.
None of above
11. The
post order traversal of a binary tree is DEBFCA. Find out the pre order
traversal
a.
ABFCDE b. ADBFEC
c.
ABDECF d.
ABDCEF
12.
Which of the following sorting algorithm is of divide-and-conquer type?
a.
Bubble sort b.
Insertion sort
c.
Quick sort d. All of
above
13. An
algorithm that calls itself directly or indirectly is known as
a. Sub
algorithm b.
Recursion
c.
Polish notation d.
Traversal algorithm
14. In
a binary tree, certain null entries are replaced by special pointers which
point to nodes higher
in the
tree for efficiency. These special pointers are called
a. Leaf b.
branch
c. path d.
thread
15. The
in order traversal of tree will yield a sorted listing of elements of tree in
a.
Binary trees b.
Binary search trees
c.
Heaps d.
None of above
16. In
a Heap tree
a.
Values in a node is greater than every value in left sub tree and smaller than
right sub tree
b.
Values in a node is greater than every value in children of it
c. Both
of above conditions applies
d. None
of above conditions applies
17. In
a graph if e=[u, v], Then u and v are called
a.
endpoints of e b.
adjacent nodes
c.
neighbors d.
all of above
18. A
connected graph T without any cycles is called
a. a
tree graph b. free tree
c. a
tree d. All
of above
19. In
a graph if e=(u, v) means
a. u is
adjacent to v but v is not adjacent to u b.
e begins at u and ends at v
c. u is
processor and v is successor d.
both b and c
20. If
every node u in G is adjacent to every other node v in G, A graph is said to be
a.
isolated b.
complete
c.
finite d.
strongly connected
Answers:
1.
Which data structure allows deleting data elements from front and inserting at
rear?
b.
Queues
2.
Identify the data structure which allows deletions at both ends of the list but
insertion at only
one
end.
a.
Input-restricted deque
3.
Which of the following data structure is non-linear type?
d. None
of above
4.
Which of the following data structure is linear type?
d. All
of above
5. To
represent hierarchical relationship between elements, which data structure is
suitable?
c. Tree
6. A
binary tree whose every node has either zero or two children is called
c.
Extended binary tree
7. The
depth of a complete binary tree is given by
d. Dn = log2n + 1
8. When
representing any algebraic expression E which uses only binary operations in a
2-tree,
a. the
variable in E will appear as external nodes and operations in internal nodes
9. A
binary tree can easily be converted into q 2-tree
d. by
replacing each empty sub tree by a new external node
10.
When converting binary tree into extended binary tree, all the original nodes
in binary tree are
a.
internal nodes on extended tree
11. The
post order traversal of a binary tree is DEBFCA. Find out the pre order
traversal
c.
ABDECF
12.
Which of the following sorting algorithm is of divide-and-conquer type?
c.
Quick sort
13. An
algorithm that calls itself directly or indirectly is known as
b.
Recursion
14. In
a binary tree, certain null entries are replaced by special pointers which
point to nodes higher
in the
tree for efficiency. These special pointers are called
d.
thread
15. The
in order traversal of tree will yield a sorted listing of elements of tree in
b.
Binary search trees
16. In
a Heap tree
b.
Values in a node is greater than every value in children of it
17. In
a graph if e=[u, v], Then u and v are called
d. all
of above
18. A
connected graph T without any cycles is called
d. All
of above
19. In
a graph if e=(u, v) means
d. both
b and c
20. If
every node u in G is adjacent to every other node v in G, A graph is said to be
b.
complete
MCQs from Data Structures and Algorithms
set -2
1. The
memory address of the first element of an array is called
a.
floor address b.
foundation address
c.
first address d.
base address
2. The
memory address of fifth element of an array can be calculated by the formula
a.
LOC(Array[5]=Base(Array)+w(5-lower bound), where w is the number of words per
memory cell
for the
array
b.
LOC(Array[5])=Base(Array[5])+(5-lower bound), where w is the number of words
per memory cell
for the
array
c.
LOC(Array[5])=Base(Array[4])+(5-Upper bound), where w is the number of words
per memory cell
for the
array
d. None
of above
3.
Which of the following data structures are indexed structures?
a.
linear arrays b.
linked lists
c. both
of above d.
none of above
4.
Which of the following is not the required condition for binary search
algorithm?
a. The
list must be sorted
b.
there should be the direct access to the middle element in any sublist
c.
There must be mechanism to delete and/or insert elements in list
d. none
of above
5.
Which of the following is not a limitation of binary search algorithm?
a. must
use a sorted array
b.
requirement of sorted array is expensive when a lot of insertion and deletions
are needed
c.
there must be a mechanism to access middle element directly
d.
binary search algorithm is not efficient when the data elements are more than
1000.
6. Two dimensional
arrays are also called
a.
tables arrays b.
matrix arrays
c. both
of above d.
none of above
7. A
variable P is called pointer if
a. P
contains the address of an element in DATA.
b. P points to the address of first element in DATA
c. P
can store only memory addresses d. P contain the DATA and the address of
DATA
8.
Which of the following data structure can't store the non-homogeneous data
elements?
a.
Arrays b.
Records
c.
Pointers d.
None
9.
Which of the following data structure store the homogeneous data elements?
a.
Arrays b.
Records
c.
Pointers d.
None
10.
Each data item in a record may be a group item composed of sub-items; those
items which are
indecomposable
are called
a.
elementary items b.
atoms
c.
scalars d.
all of above
11. The
difference between linear array and a record is
a. An
array is suitable for homogeneous data but hte data items in a record may have
different data
type
b. In a
record, there may not be a natural ordering in opposed to linear array.
c. A
record form a hierarchical structure but a lienear array does not
d. All
of above
12.
Which of the following statement is false?
a.
Arrays are dense lists and static data structure
b. data
elements in linked list need not be stored in adjecent space in memory
c.
pointers store the next data element of a list
d.
linked lists are collection of the nodes that contain information part and next
pointer
13.
Binary search algorithm can not be applied to
a.
sorted linked list b.
sorted binary trees
c.
sorted linear array d.
pointer array
14.
When new data are to be inserted into a data structure, but there is no
available space; this
situation
is usually called
a.
underflow b.
overflow
c.
housefull d.
saturated
15. The
situation when in a linked list START=NULL is
a.
underflow b.
overflow
c.
housefull d.
saturated
16.
Which of the following is two way list?
a.
grounded header list b.
circular header list
c.
linked list with header and trailer nodes d.
none of above
17.
Which of the following name does not relate to stacks?
a. FIFO
lists b.
LIFO list
c.
Piles d.
Push-down lists
18. The
term "push" and "pop" is related to the
a.
array b.
lists
c.
stacks d.
all of above
19. A
data structure where elements can be added or removed at either end but not in
the middle
a.
Linked lists b.
Stacks
c.
Queues d.
Deque
20.
When inorder traversing a tree resulted E A C K F H D B G; the preorder
traversal would return
a.
FAEKCDBHG b.
FAEKCDHGB
c.
EAFKHDCBG d.
FEAKDCHBG
Answers
1. The
memory address of the first element of an array is called
d. base
address
2. The
memory address of fifth element of an array can be calculated by the formula
a.
LOC(Array[5]=Base(Array)+w(5-lower bound), where w is the number of words per
memory cell
for the
array
3. Which
of the following data structures are indexed structures?
a.
linear arrays
4.
Which of the following is not the required condition for binary search
algorithm?
c.
There must be mechanism to delete and/or insert elements in list
5.
Which of the following is not a limitation of binary search algorithm?
d.
binary search algorithm is not efficient when the data elements are more than
1000.
6. Two
dimensional arrays are also called
c. both
of above
7. A
variable P is called pointer if
a. P
contains the address of an element in DATA.
8.
Which of the following data structure can't store the non-homogeneous data
elements?
a.
Arrays
9.
Which of the following data structure store the non-homogeneous data elements?
b.
Records
10.
Each data item in a record may be a group item composed of sub-items; those
items which are
indecomposable
are called
d. all
of above
11. The
difference between linear array and a record is
d. All
of above
12.
Which of the following statement is false?
c.
pointers store the next data element of a list
13.
Binary search algorithm can not be applied to
a.
sorted linked list
14.
When new data are to be inserted into a data structure, but there is no
available space; this
situation
is usually called
b.
overflow
15. The
situation when in a linked list START=NULL is
a.
underflow
16.
Which of the following is two way list?
d. none
of above
17.
Which of the following name does not relate to stacks?
a. FIFO
lists
18. The
term "push" and "pop" is related to the
c.
stacks
19. A
data structure where elements can be added or removed at either end but not in
the middle
d.
Deque
20.
When inorder traversing a tree resulted E A C K F H D B G; the preorder
traversal would return
b.
FAEKCDHGB
MCQs from Data Structures and Algorithms
set -1
1. Two
main measures for the efficiency of an algorithm are
a.
Processor and memory b.
Complexity and capacity
c. Time
and space d.
Data and space
2. The
time factor when determining the efficiency of algorithm is measured by
a.
Counting microseconds b.
Counting the number of key operations
c.
Counting the number of statements d.
Counting the kilobytes of algorithm
3. The
space factor when determining the efficiency of algorithm is measured by
a.
Counting the maximum memory needed by the algorithm
b.
Counting the minimum memory needed by the algorithm
c.
Counting the average memory needed by the algorithm
d.
Counting the maximum disk space needed by the algorithm
4.
Which of the following case does not exist in complexity theory
a. Best
case b.
Worst case
c.
Average case d.
Null case
5. The
Worst case occur in linear search algorithm when
a. Item
is somewhere in the middle of the array b.
Item is not in the array at all
c. Item
is the last element in the array
d. Item
is the last element in the array or is not there at all
6. The
Average case occur in linear search algorithm
a. When
Item is somewhere in the middle of the array b.
When Item is not in the array at all
c. When
Item is the last element in the array
d. When
Item is the last element in the array or is not there at all
7. The
complexity of the average case of an algorithm is
a. Much
more complicated to analyze than that of worst case
b. Much
more simpler to analyze than that of worst case
c.
Sometimes more complicated and some other times simpler than that of worst case
d. None
or above
8. The
complexity of linear search algorithm is
a. O(n) b. O(log n)
c.
O(n2) d.
O(n log n)
9. The
complexity of Binary search algorithm is
a. O(n) b. O(log )
c.
O(n2) d.
O(n log n)
10. The
complexity of Bubble sort algorithm is
a. O(n) b. O(log n)
c.
O(n2) d.
O(n log n)
11. The
complexity of merge sort algorithm is
a. O(n) b. O(log n)
c.
O(n2) d.
O(n log n)
12. The
indirect change of the values of a variable in one module by another module is
called
a. internal
change b.
inter-module change
c. side
effect d.
side-module update
13.
Which of the following data structure is not linear data structure?
a.
Arrays b.
Linked lists
c. Both
of above d.
None of above
14.
Which of the following data structure is linear data structure?
a.
Trees b.
Graphs
c.
Arrays d.
None of above
15. The
operation of processing each element in the list is known as
a.
Sorting b.
Merging
c.
Inserting d.
Traversal
16.
Finding the location of the element with a given value is:
a.
Traversal b.
Search
c. Sort d. None of
above
17.
Arrays are best data structures
a. for
relatively permanent collections of data
b. for
the size of the structure and the data in the structure are constantly changing
c. for
both of above situation d.
for none of above situation
18.
Linked lists are best suited
a. for
relatively permanent collections of data
b. for
the size of the structure and the data in the structure are constantly changing
c. for
both of above situation d.
for none of above situation
19.
Each array declaration need not give, implicitly or explicitly, the information
about
a. the
name of array b.
the data type of array
c. the
first data from the set to be stored d.
the index set of the array
20. The
elements of an array are stored successively in memory cells because
a. by
this way computer can keep track only the address of the first element and the
addresses of
other
elements can be calculated
b. the
architecture of computer memory does not allow arrays to store other than serially
c. both
of above d.
none of above
Answers
1. Two
main measures for the efficiency of an algorithm are
c. Time
and space
2. The
time factor when determining the efficiency of algorithm is measured by
b.
Counting the number of key operations
3. The
space factor when determining the efficiency of algorithm is measured by
a.
Counting the maximum memory needed by the algorithm
4.
Which of the following case does not exist in complexity theory
d. Null
case
5. The
Worst case occur in linear search algorithm when
d. Item
is the last element in the array or is not there at all
6. The
Average case occur in linear search algorithm
a. When
Item is somewhere in the middle of the array
7. The
complexity of the average case of an algorithm is
a. Much
more complicated to analyze than that of worst case
8. The
complexity of linear search algorithm is
a. O(n)
9. The
complexity of Binary search algorithm is
b.
O(log n)
10. The
complexity of Bubble sort algorithm is
c. O(n2)
11. The
complexity of merge sort algorithm is
d. O(n
log n)
12. The
indirect change of the values of a variable in one module by another module is
called
c. side
effect
13.
Which of the following data structure is not linear data structure?
d. None
of above
14.
Which of the following data structure is linear data structure?
c.
Arrays
15. The
operation of processing each element in the list is known as
d.
Traversal
16.
Finding the location of the element with a given value is:
b.
Search
17.
Arrays are best data structures
a. for
relatively permanent collections of data
18.
Linked lists are best suited
b. for
the size of the structure and the data in the structure are constantly changing
19.
Each array declaration need not give, implicitly or explicitly, the information
about
c. the
first data from the set to be stored
20. The
elements of an array are stored successively in memory cells because
a. by
this way computer can keep track only the address of the first element and the
addresses of
other
elements can be calculated
(MCQ) of Computer Communication Network
1. If a computer on the network shares
resources for others to use, it is called
a. Server b. Client
c. Mainframe Answer
: a
2. Terminators are used in topology.
a. Bus b.
Star Answer
: a
3. In down.
a. Bus b.
Star Answer
: a
topology, if a computer’s network
cable is broken, whole network goes
4. For large networks, _ topology is
used.
a. Bus b.
Star c. Ring
Answer : b
5. ISO stands for
a. International Standard Organization b. International Student Organization
c. Integrated Services Organization Answer : a
6. ISO OSI model is used in
a. Stand alone PC b. Network environment Answer : b
7. Network cable lies on layer
a. Application b. Network c.
Physical Answer: B
8. layer decides which physical pathway
the data should take.
a. Application b. Network c.
Physical Answer : c
9. ISDN is an example of network
a. Circuit switched b. Packet switched Answer : a
10. X.25 is an example of network
a. Circuit switched b. Packet switched Answer : b
11. allows LAN users to share computer
programs and data.
a. Communication server b. Print server c. File server
Answer : c
12. Print server uses which is a buffer
that holds data before it is send to the
printer.
a. Queue b.
Spool c. Node Answer
: b
13. A standalone program that has been
modified to work on a LAN by including
concurrency controls such as file and
record locking is an example of
a. LAN intrinsic software b. LAN aware software
c. Groupware d. LAN ignorant software
Answer : a
14. The portion of LAN management
software restricts access, records user
activities and audit data etc.
a. Configuration management b. Security management
c. Performance management Answer : b
15. What is the max cable length of STP?
a. 100 ft b. 200 ft
c. 100 m d.
200 m
Answer : d
16. What is the max data capacity of
STP?
a. 10 mbps b. 100 mbps
c. 1000 mbps d. 10000 mbps
Answer : b
17. Which connector STP uses?
a. BNC b.
RJ-11
c. RJ-45 d.
RJ-69
Answer : c
18. What is the central device in star
topology?
a. STP server b. Hub/switch
c. PDC d.
Router
Answer : b
19. What is max data capacity for
optical fiber cable?
a. 10 mbps b. 100 mbps
c. 1000 mbps d. 10000 mbps
Answer : c
20. Which of the following architecture
uses CSMA/CD access method?
a. ARCnet b. Ethernet Answer : b
Mcqs on Ms EXCEL
1. All formula in Excel start with
a. % b.
+
c. = d.
-
Correct Answer: c
2. You can use a function to combine text
from two cells into one cell. But you can
use an operator to do the same thing. Which
operator is that?
a. & (ampersand) b. = (equal sign)
c. (space) d.
All of the above
Correct Answer: a
3. Two common wildcard characters that Excel
recognizes are
a. * and ? b.
< and >
c. ^ and / d.
+ and -
Correct Answer: a
4. The divide symbol is
a. / b.
D
c. \ d.
)
Correct Answer: a
5. The multiplication arithmetic operator is
represented by which of the following
symbols?
a. ^ b.
*
c. / d.
X
Correct Answer: b
6. To add two cells (A1 and A2) together you
use the following formula
a. =A1 + A2 b.
=Add(A1+A2)
c. =together(A1:A2) d. A1 plus A2
Correct Answer: a
7. To make a number in cell C1 10% smaller
than the number in C3 you enter
a. =C3*1.10 b.
+C3*110
c. =C3%10 d.
=C3*.90
Correct Answer: d
8. On an excel sheet the active cell in
indicated by …
a. A dark wide boarder b. A dotted border
c. A blinking border d. None of above
Correct Answer: a
9. On an Excel sheet the active cell in
indicated by
a. A dark wide border b. A dotted border
c. A blinking border d. None of above
Correct Answer: a
10. Using the F11 shortcut key to create a
chart on chart sheet creates
a. A default chart b. A 2-dimensional column chart
c. A 2-dimensional bar chart d. A 3-dimensional line chart
Correct Answer: b
11. You can print
a. A range of cells by range name b. An entire worksheet
c. A single worksheet d. All of the above
Correct Answer: d
12. You can create only a horizontal page
break by first selecting
a. A row below the row where you want the
page break to occure
b. A cell in row 1 c. A cell in column A
d. a and c
Correct Answer: d
13. You can create hyperlinks from the Excel
workbook to
a. A webpage on company internet b. A web page on the
internet
c. Other Office 97 application documents d. All
Correct Answer: d
14. The cell reference fro a range of cells
that starts in cell B1 and goes over to
column G and down to row 10 is……
a. B1-G10 b.
B1.G10
c. B1;G10 d.
B1:G10
Correct Answer: d
15. The advantage of using a spreadsheet is:
a. calculations can be done automatically.
b. changing data automatically updates
calculations
c. more flexibility d. all of the above
Correct Answer: d
16. The intersection of a row and column is
called :
a. data b.
a field.
c. a cell d.
an equation.
Correct Answer: c
17. There are three types of data found in a
spreadsheet.
a. data, words, numbers b. equations, data,
numbers
c. words, numbers, labels d. numbers formulas,
labels
Correct Answer: d
18. To select a column the easiest method is
to……
a. Double click any cell in the column
b. Drag from the top cell in the column to
the last cell in the column
c. click the column heading d. click the column label
Correct Answer: c
19. If you press ……, the cell accepts your
typing as its contents.
a. Enter b.
Ctrl+Enter
c. Tab d.
Insert
Correct Answer: a
20. which of the following special function
keys allow the content in cell
a. esc b.
shift
c. return d.
Tab
Correct Answer: c
41. Late for your investors meeting? How can
you quickly apply professional
formatting to your sales forecast worksheet?
a. Apply special attributes using Format
Painter b. Apply an
Auto Format Style
c. Apply a selected background color d. All of above
Correct Answer: b
42. What excel feature can you use if you
want to work with one record at a time?
a. Auto Complete b. Auto Filter
c. Data Form d.
Sub Totals
Correct Answer: c
43. Excel uses the …. Function when creating
a data table
a. Average b.
Count
c. Sum d.
Table
Correct Answer: d
44. You can copy cell formats from one cell
to another by using the
a. Backspace key b. Default font
c. Format painter d. Formatting toolbar
Correct Answer: c
45. The accounting style shows negative
numbers in
a. Bold b.
Brackets
c. Parentheses d. Quotes
Correct Answer: c
46. You can use drag and drop to embed excel
worksheet data in a word document
a. By dragging a range of excel data to the
word button on the taskbar while
pressing the Ctrl key
b. By dragging a range of excel data to the
Word button on the taskbar while
pressing Shift key
c. By displaying both applications
side-by-side and dragging a selected range of
Excel data into the word application window
while pressing the Ctrl key
d. a and c
Correct Answer: d
47. A ….. is a group of cells that form a
rectangle on the screen.
a. Calculation b.
Formula
c. Range d.
Range address
Correct Answer: c
48. What term describes explanatory text
attached to a cell
a. Callout b.
Comment
c. Dialog d.
Extension
Correct Answer: b
49. The drag and drop method of copying or
moving
a. Can be used between worksheets but not
workbooks
b. Can be used between workbooks but not
worksheets
c. Can be used between workbooks but not
worksheets
d. None
Correct Answer: c
50. 3-D reference in a formula
a. Can not be modified b. Only appears on summary worksheets
c. Limits the formatting options d. Spans worksheets
Correct Answer: d
51. The auto calculate feature
a. Can only add values in a range of cells
b. Provides a quick way to view the results
of an arithmetic operation on a range of
cells
c. Automatically creates formulas and adds
them to a worksheet
d. a and c
Correct Answer: b
52. The chart wizard
a. Can place a chart on a new chart sheet or
on any sheet in the workbook
b. Can only place a chart on new chart sheet
c. Can only place a chart on a new blank worksheet
d. Can only be used to create embedded charts
Correct Answer: b
53. What chart object is horizontal or
vertical line that extends across the plot area to
make it easier to read and follow the values?
a. Category axis b. Data marker
c. Data point d.
Gridline
Correct Answer: d
54. A value used in a formula that does not
change is called a
a. Cell address b. Constant
c. Function d.
Range
Correct Answer: b
55. Suppose you have columns of data that
span more than one printed page. How can
you automatically print the column headings
on each page.
a. Click page setup on the file menu, click
the sheet tab, and enter the row that
contains these column headings under print
titles.
b. Click page setup on the file menu, click
the page tab, click the options button, then
enter your choices.
c. Click page setup on the finle menu, click
the sheet tab, and make a selection under
the print heading.
d. All of above
Correct Answer: a
56. a fast way to add up this column of
number is to click in the cell below the numbers and then:
a. click subtotals on the data menu b. view the sum in the
formula bar
c. click the autosum button on the standard
toolbar, then press enter
d. all of above
Correct Answer: c
57. to view a cell comment
a. click the edit comment commands on the
Insert menu
b. click the Display comment command on the
window menu
c. position the mouse pointer over the cell
d. click the comment command on the view menu
Correct Answer: c
58. When you want to insert a blank embedded
excel object in w word document you
can
a. Click the object command on the insert
menu
b. Click the office links button on the
standard toolbar
c. Click the create worksheet button on the
formatting toolbar
d. Click the import excel command on the file
menu
Correct Answer: a. Click the object command
on the insert menu
59. Say that you want to paste a formula
result – but not the underlying formula – to
another cell. In excel 2002, you would copy
the cell with the formula, then place the
insertion point in the cell you want to copy
to what next?
a. Click the Paste button on the standard
toolbar
b. Click the arrow on the paste button on the
standard toolbar, hen click formulas
c. Click the arrow on the paste button on the
standard toolbar, then click values.
d. All of above
Correct Answer: c
60. You can select a single range of cells by
a. Clicking the upper-left cell in a group of
cells and then pressing the Shift key while
clicking the lower right cell in a group of
cells
b. Pressing the Ctrl key while dragging over
the desired cells
c. Pressing the Shift key and an arrow key
d. Dragging over the desired cells
Correct Answer: d
60. You can select a single range of
cells by
a. Clicking the upper-left cell in a
group of cells and then pressing the Shift key while
clicking the lower right cell in a group
of cells
b. Pressing the Ctrl key while dragging
over the desired cells
c. Pressing the Shift key and an arrow
key
d. Dragging over the desired cells
Correct Answer: d
61. Which of these will not select all
the cells in a document?
a. Clicking three times with the right
mouse button in the spreadsheet
b. Using the Edit – Select All menu
c. Pressing Ctrl + A on the keyboard d. Pressing Ctrl + A on the
keyboard
Correct Answer: a
62. The default style for new data keyed
in a new workbook is
a. Comma b.
Currency
c. Normal d. Percent
Correct Answer: c
63. The LEN function does what?
a. Compares the content in two cells b. Counts the numbers of
characters in a cell
c. Deletes extra space in text d. All of above
Correct Answer: b
64. Which function converts miles to
kilometers, kilograms to pounds, and so on?
a. Convert b. Product
c. Change d. All of above
Correct Answer: a
65. You can use the drag and drop method
to
a. Copy cell contents b. Delete cells
contents
c. Add cell contents d. All of above
Correct Answer: a
66. To balance your checkbook in Excel,
your best method is
a. Copy your check amounts into Excel so
that you‟ll have a neat printout to work on
b. Use Excel to check your arithmetic
c. Download the Checkbook register
templates from Templates on Microsoft Office Online
d. All of above
Correct Answer: c
67. Which formula can add the all the
numeric values in a range of cells, ignoring those
which are not numeric, and place the
resulting a differene cell
a. Count b.
Average
c. Sum d.
None of above
Correct Answer: c
68. To name a constant, you use the ……
dialog box
a. Create names b. Define name
c. Paste name d. Format cells
Correct Answer: b
69. To cancel the marquee, press
a. Ctrl + End b. End
c. Esc d.
Shift + Esc
Correct Answer: c
70. To access the Go To Special feature,
you can press
a. Ctrl + G b. Ctrl + O
c. Ctrl + Shift + G d. Ctrl + 1
Correct Answer: a
false false false EN-US X-NONE NE
MicrosoftInternetExplorer4
71. which do you press to enter the
current date in a cell?
a. Ctrl + Shift + : b. Ctrl + ;
c. Ctrl + F10 d. All of above
Correct Answer: b
72. It is acceptable to let long text
flow into adjacent cells on a worksheet when
a. Data will be entered in the adjacent
cells
b. No data will be ente4red in the
adjacent cells
c. There is no suitable abbreviation for
the text
d. There is not time to format the text
Correct Answer: b
73. Which function calculates
depreciation at the same amount each year over an asset‟s
useful life?
a. DB (fixed-declining balance) b. SLN (straight line)
c. DDB (double-declining) d. All of above
Correct Answer: b
74. Documentations should include
a. Destination and users of the output
data b. Source
of input data
c. Information on the purpose of the
workbook d. All of
above Correct Answer:
Correct Answer: d
75. Which of the following is not an
underline option in the format cells dialog box?
a. Double b. Single Engineering
c
. Single Accounting d. Double Accounting
Correct Answer: b
76. To select a column the easiest
method is to …
a. Double click any cell in the column
b. Drag from the top cell in the column
to the last cell in the column
c. Click the column heading d. Click the column
label
Correct Answer: c
77. To select an individual data marker
or data label, you must
a. Double click the data series b. Right
click selected marker
c. Click once to select the series
markers or labels and click the desired marker or label
again
d. Double click the marker or label
Correct Answer: d
78. To delete and embedded object, first
a. Double click the object b. Select the
object by clicking it
c. Press the Shift + Delete keys d. Select it and then press
Delete key
Correct Answer: d. Select it and then
press Delete key
79. This type of software contains rows
and columns.
a. Drawing b. Spreadsheet
c. Database d. Word processing
Correct Answer: b
80. To open an existing workbook, you
can click the Open button on the …… toolbar.
a. Drawing b. Formatting
c. Forms d.
Standard
Correct Answer: d
81. Which of the following is not an
option in the spelling dialog box?
a. Edit b.
Ignore
c. Ignore all d. Change
Correct Answer: a
No comments:
Post a Comment