MPPEB Computer Operator Paper 2013 – Computer Knowledge Test

Madhya Pradesh Vyapam Computer Operator Paper 2013 – Computer Knowledge

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 these

When converting binary tree into extended binary tree, all the original nodes in binary trees are
(a) internal nodes on extended tree
(b) external nodes on extended tree
(c) vanished on extended tree
(d) None of these

The post-order traversal of binary tree is DEBFCA. Find out the pre-order traversal
(a) ABFCDE
(b) ADBFEC
(c) ABDECF
(d) ABDCEF

Which of the following sorting algorithm is of divide-and-conquer type ?
(a) Bubble sort
(b) Insertion sort
(c) Quick sort
(d) All of these

In a graph if e=[u,v], then u and v are called
(a) endpoints of e
(b) adjacent nodes
(c) neighbours
(d) all of these

A connected graph T without any cycle is called
(a) A tree graph
(b) A free tree
(c) A tree
(d) All of these

In a graph if e=(u,v), then u and v are called
(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 predecessor and v is successor
(d) Both (b) and (c)

If every node u in G is adacent to every other node v in G, A graph is said to be
(a) Isolated
(b) Complete
(c) Finite
(d) Strongly connected

Full form of DDL
(a) Divide Definitiion Language
(b) Data Division Language
(c) Data Definition Language
(d) All of these

__________ is combinations of both object-oriented concepts and relational concepts.
(a) Object-oriented model
(b) Relatinal model
(c) Object-relational model
(d) All of these

A file is a sequence of
(a) Blocks
(b) Tracks
(c) Records
(d) None of these

Amongst the following which are the types of attributes ?
(a) Entity Attributes, Composite Attributes, Derived Attributes, Null Attributes
(b) Simple Attributes, Entity Attributes, Derived Attributes, Null Attributes
(c) Simple Attributes, Composite Attributes, Derived Attributes, Null Attributes
(d) Simple Attributes, Composite Attributes, Entity Attributes, Null Attribute

What command is used to count the total number of lines, words and characters contained in a file ?
(a) countw
(b) wcount
(c) wc
(d) None of these

What command is used with VI editor to delete a single character ?
(a) x
(b) y
(c) a
(d) z

Which of the following is NOT a search engine ?
(a) Altavista
(b) Google
(c) Hotbot
(d) Opera