Computer interview questions – page 119

_____ is used for the net user for transferring files around the world.

1. FTP/IP
2. TCP/IP
3. FTP
4. TCP

____ creates a digital signal and modulates using the modem.

1. DEC
2. DTE
3. DET
4. DCE

Which of the following piece of information does the data type to the compiler provide?

1. The way the data is to be interpreted
2. Range of values
3. Amount of memory a data element uses
4. All of above

The elements of a linked list are stored

1. In a structure
2. In an array
3. Anywhere the computer has space for them
4. In contiguous memory locations

A parentheses checker program would be best implemented using

1. List
2. Queue
3. Stack
4. Any of the above

To perform level-order traversal on a binary tree, which of the following data structure will be required?

1. Hash table
2. Queue
3. Binary search tree
4. Stack

Which of the following data structure is required to convert arithmetic expression in infix to its equivalent postfix notation?

1. Queue
2. Linked list
3. Binary search tree
4. None of above

An enqueue operation adds an element

1. At any position in the queue
2. To the front of the queue
3. To the rear of the queue
4. None of above

Which of the following is not an entity?

1. Book
2. Student
3. Employee
4. Roll number

What kind of list is best to answer many questions such as “what is the item at position n?”

1. Singly-linked lists
2. Doubly-linked lists
3. Lists implemented with an array
4. Circular- linked lists

Which of following operations are generally not performed on report files?

1. Updation
2. Maintenance
3. Retrieval
4. All of above

DOS based spreadsheet package is

1. Smartsheet
2. Excel
3. Spread PRO
4. Lotus 1-2-3

When we can create a chart on a separate sheet in the same workbook, it is called a

1. Chart sheet
2. Embedded chart
3. View sheet
4. View chart

____ sign is used to create an absolute cell reference.

1. $
2. @
3. &
4. %

# VALUE! Refers to ___

1. Font value
2. Error in value
3. Subscript of the number value
4. Addition of value

You can undo and redo up to ____ action in Microsoft Office Excel, even after a worksheet is saved.

1. 50
2. 99
3. 100
4. 500

Name the tree in which, for every node, the height of left sub tree and height of right sub tree can differ by at most one

1. AVL tree
2. B-tree
3. Threaded tree
4. Complete tree

Which of the following statements about a binary tree is correct?

1. No binary tree is both complete and full
2. Every full binary tree is also a complete binary tree
3. Every complete binary tree is also a full binary tree
4. Every binary tree is either complete or full

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

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

If a binary tree satisfies shape and order property, it is known as

1. Rooted tree
2. Heap
3. Sequential search tree
4. Binary search tree

With an array-based stack, the algorithm for push is

1. Increment top and add item to the new top location
2. Add item to the top location and then increment top
3. Return the top item and increment top
4. Return the top item and decrement top

What is the worst case time for quick sort to sort an array of n elements?

1. 0(n)
2. 0(nlog2n)
3. 0(log2n)
4. 0(log2n)

The best way to find an item in an unsorted implemented using an array list is with

1. Binary search
2. Linear search
3. Direct search
4. Random search

Which of the following data structure is used to represent a relationship between pairs, where relationship is not hierarchical?

1. Priority queue
2. Heap
3. Tree
4. Graph

A data item that cannot be divided into sub items is known as

1. Elementary data item
2. Group data item
3. Primary key
4. Primary data item

The best way to find an item in a sorted list implemented using an array is with ___

1. Direct search
2. Random search
3. Binary search
4. Linear search

Information on a single computer can be accessed by other computers in a ____

1. Stand-alone
2. Network
3. Mainframe
4. None

Wireless networks are useful when computers are

1. connected
2. fixed
3. portable
4. non-movable

Wireless network communicates ___ than a wired network.

1. faster
2. fastly
3. slowly
4. slower

The network topology is the ____ of the communication channels.

1. file
2. server
3. folder
4. structure or layout