Computer interview questions – page 120

A ____ is typically two or more LANs connected together across a wide geographical area.

1. LAN
2. WAN
3. MAN
4. Network

Which of the following data structure is more appropriate to represent a heap?

1. Two-dimensional array
2. Doubly linked list
3. Linear Array
4. Linked list

Minimum number of fields in each node of a doubly linked list is ____

1. 2
2. 3
3. 4
4. None of the above

A graph in which all vertices have equal degree is known as ____

1. Complete graph
2. Regular graph
3. Multi graph
4. Simple graph

Which of the following file organizations is not suitable for an interactive application?

1. Indexed sequential file organization
2. Inverted file organization
3. Sequential file organization
4. Relative file organization

Which of following is not a type of a I/O channel?

1. Block multiplexer
2. Multiplexer
3. Selector
4. Demultiplexer

A linear list in which elements can be added or removed at either end is known as

1. Circlular queue
2. Priority queue
3. Queue
4. Deque

Which of the following tree maintains a list of the keys in sequential order?

1. B+-tree
2. B*-tree
3. B-tree
4. m-way search tree

Which of the following sorting algorithm is the slowest?

1. Bubble sort
2. Heap sort
3. Shell sort
4. Quick sort

Which of the following data structure can be used to represent many-to-many relation?

1. B-tree
2. Binary tree
3. Graph
4. All of above

Which of the following statement is not true about linked lists?

1. Element in a linked list, if it is sorted, can be quickly searched by applying binary search technique
2. Elements are not necessarily stored in contiguous locations
3. Insertions and deletions can be performed efficiently as compared to arrays
4. Linked list is a dynamic structure

Which of the following is not a linear data structure?

1. Stack
2. Queue
3. Linked list
4. Binary tree

Which of the following data structure permits insertion and deletion operations only on one end of the structure?

1. Linked list
2. Array
3. Stack
4. Queue

To display the save as dialog box, press

1. F2
2. F3
3. F5
4. F12

The default file extension of MS-Excel is

1. xlr
2. xls
3. exe
4. exl

Which command is used to close the window of Excel?

1. Alt + F4
2. Ctrl + W
3. Ctrl + R
4. Ctrl + C

What is the default column width of MS Excel?

1. 5.5
2. 2.98
3. 6.49
4. 8.43

Press ____ to make the text bold in MS Excel.

1. Ctrl + 1
2. Ctrl + 2
3. Ctrl + 3
4. Ctrl + 4

What is the worst-case time for serial search finding a single item in an array?

1. Quadratic time
2. Linear time
3. Logarithmic time
4. Constant time

A non-circular doubly linked list can best and most generally be defined as a ___

1. Set of elements, each with two pointers
2. Set of elements chained together with pointers
3. Linear sequence of elements in sequential memory locations
4. Linear sequence of elements chained together with pointers

Which of the following operations is a dictionary operation?

1. Search
2. Delete
3. Insert
4. All of above

To create a linked structure, each node must have one member, which is ____

1. A pointer to the head of the list
2. A pointer to NULL
3. A pointer to the node type
4. A reference to the element type

Each attribute of an entity has a defined set of values. This set of values is called a

1. Mapping
2. Entity set
3. Domain
4. Range

A ____ is rectangular grid of rows and columns used to enter data.

1. Cell
2. Spreadsheet
3. Worksheet
4. Workspace

How many rows are there in old version of MS Excel?

1. 65536
2. 65535
3. 65534
4. 65533

____ was the first spreadsheet on a microcomputer.

1. VisiCalc
2. Excel
3. Lotus 1-2-3
4. StarCalc

Press ____ to close the window of MS Excel.

1. Esc
2. Ctrl + Alt + C
3. Alt + F4
4. Ctrl + W

Which Excel feature enables predefined layouts to selected tables in the worksheet?

1. Autograph
2. Autoformat
3. Header and Footer
4. Spelling and Grammar

The fill series dialog box in Excel has ____ sections.

1. 1
2. 2
3. 3
4. 4

Which of the following is an active cell in excel?

1. Cell address
2. Range
3. Formula
4. Current cell