# Computer/Bachelor of Computer Applications MCQs set-1 Sample Test,Sample questions

## Question: ```An error is reported when the stack is not empty at the end. ```

1.True

2.False

Posted Date:-2022-06-12 04:36:37

## Question: ```An error is thrown if the character â€˜ â€™ is pushed in to the character stack. ```

1.true

2.false

Posted Date:-2022-06-12 04:47:10

## Question: ```Consider the stack | 5 | | 4 | | 3 | | 2 |. At this point, â€˜*â€™ is encountered. What has to be done? ```

1.5*4=20 is pushed into the stack

2.* is pushed into the stack

3.2*3=6 is pushed into the stack

4.* is ignored

Posted Date:-2022-06-12 04:59:59

## Question: ```Entries in a stack are â€œorderedâ€. What is the meaning of this statement? ```

1.A collection of stacks is sortable

2.Stack entries may be compared with the â€˜<â€˜ operation

3.The entries are stored in a linked list

4.There is a Sequential entry that is one by one

Posted Date:-2022-06-12 04:14:21

## Question: ```Evaluate the following and choose the correct answer. a/b+c*d where a=4, b=2, c=2, d=1. ```

1.1

2.4

3.5

4.2

Posted Date:-2022-06-12 05:08:56

## Question: ```Evaluate the following infix expression using algorithm and choose the correct answer. a+b*c-d/e^f where a=1, b=2, c=3, d=4, e=2, f=2. ```

1.6

2.8

3.9

4.7

Posted Date:-2022-06-12 05:11:07

## Question: ```Evaluate the following statement using infix evaluation algorithm and choose the correct answer. 1+2*3-2 ```

1.3

2.6

3.5

4.4

Posted Date:-2022-06-12 05:06:01

## Question: ```Evaluate the following statement using infix evaluation algorithm and choose the correct answer. 4*2+3-5/5 ```

1.10

2.11

3.16

4.12

Posted Date:-2022-06-12 05:09:34

## Question: ```Evaluate the postfix expression ab + cd/- where a=5, b=4, c=9, d=3. ```

1.23

2.15

3.6

4.10

Posted Date:-2022-06-12 05:00:37

## Question: ```Evaluation of infix expression is done based on precedence of operators. ```

1.True

2. False

Posted Date:-2022-06-12 05:06:26

## Question: ```How many passes does the balancing symbols algorithm makes through the input? ```

1.one

2.two

3.three

4.four

Posted Date:-2022-06-12 04:38:35

## Question: ```How many passes does the evaluation of infix expression algorithm makes through the input? ```

1.One

2.Two

3.Three

4. Four

Posted Date:-2022-06-12 05:02:42

## Question: ```How many stacks are required for applying evaluation of infix expression algorithm? ```

1.one

2.two

3.three

4.four

Posted Date:-2022-06-12 05:02:01

## Question: ```How many stacks are required for evaluation of prefix expression? ```

1.one

2.two

3.three

4.four

Posted Date:-2022-06-12 04:42:38

## Question: ```How many types of input characters are accepted by this algorithm? ```

1.one

2.two

3.three

4.four

Posted Date:-2022-06-12 04:45:14

## Question: ```Identify the infix expression from the list of options given below. ```

1.a/b+(c-d)

2.abc*+d+ab+cd+*ce-f-

3.ab-c-

4.+ab

Posted Date:-2022-06-12 05:03:28

## Question: ```If -*+abcd = 11, find a, b, c, d using evaluation of prefix algorithm. ```

1.a=2, b=3, c=5, d=4

2. a=1, b=2, c=5, d=4

3.a=5, b=4, c=7,d=5

4.a=1, b=2, c=3, d=4

Posted Date:-2022-06-12 04:47:54

## Question: ```If the corresponding end bracket/braces/parentheses is encountered, which of the following is done? ```

1.push it on to the stack

2.pop the stack

3.throw an error

4.treated as an exception

Posted Date:-2022-06-12 04:36:12

## Question: ```In a stack, if a user tries to remove an element from an empty stack it is called _________ ```

1.Underflow

2.Empty collection

3.Overflow

4.Garbage Collection

Posted Date:-2022-06-12 04:12:37

## Question: ```In balancing parentheses algorithm, the string is read from? ```

1.right to left

2.left to right

3.center to right

4.center to left

Posted Date:-2022-06-12 04:26:23

## Question: ```In Postfix expressions, the operators come after the operands. ```

1.True

2.False

Posted Date:-2022-06-12 04:51:35

## Question: ```Is the given statement ((A+B) + [C-D]] valid with respect to balancing of symbols? ```

1.True

2.False

Posted Date:-2022-06-12 04:37:05

## Question: ```Of the following choices, which operator has the lowest precedence? ```

1.^

2.+

3./

4.#

Posted Date:-2022-06-12 05:07:05

## Question: ```Operations required for reversing a word or a string using stack are push() and pop(). ```

1.True

2.False

Posted Date:-2022-06-12 04:40:02

## Question: ```Out of the following operators (^, *, +, &, \$), the one having highest priority is _________ ```

1.+

2.\$

3. ^

4.&

Posted Date:-2022-06-12 05:12:51

## Question: ```Out of the following operators (|, *, +, &, \$), the one having lowest priority is ________ ```

1.+

2.\$

3.|

4.&

Posted Date:-2022-06-12 05:13:30

## Question: ```Pushing an element into stack already having five elements and stack size of 5, then stack becomes ___________ ```

1.Overflow

2.Crash

3.Underflow

4.User flow

Posted Date:-2022-06-12 04:11:48

## Question: ```Reverse Polish Notation is the reverse of a Polish Notation. ```

1.True

2.False

Posted Date:-2022-06-12 04:51:03

## Question: ```Reversing a word using stack can be used to find if the given word is a palindrome or not. ```

1.True

2.False

Posted Date:-2022-06-12 04:39:21

## Question: ```The associativity of an exponentiation operator ^ is right side. ```

1.True

2.False

Posted Date:-2022-06-12 04:44:30

## Question: ```The system throws an error if parentheses are encountered in an infix expression evaluation algorithm. ```

1.True

2.False

Posted Date:-2022-06-12 05:07:27

## Question: ```Using the evaluation of infix expression, evaluate a^b+c and choose the correct answer. (a=2, b=2, c=2) ```

1.12

2.8

3.10

4.6

Posted Date:-2022-06-12 05:10:15

## Question: ```Using the evaluation of prefix algorithm, evaluate +-9 2 7. ```

1.10

2.4

3.17

4.14

Posted Date:-2022-06-12 04:46:46

## Question: ```What data structure is used when converting an infix notation to prefix notation? ```

1.Stack

2.Queue

3.B-Trees

4.Linked-list

Posted Date:-2022-06-12 05:11:58

## Question: ```What determines the order of evaluation of a prefix expression? ```

1.precedence and associativity

2.precedence only

3.associativity only

4.depends on the parser

Posted Date:-2022-06-12 04:45:55

## Question: ```What is the other name for a postfix expression? ```

1.Normal polish Notation

2.Reverse polish Notation

3.Warsaw notation

4.Infix notation

Posted Date:-2022-06-12 04:50:04

## Question: ```What is the result of the following postfix expression? ab*cd*+ where a=2,b=2,c=3,d=4. ```

1.16

2.12

3.14

4.10

Posted Date:-2022-06-12 04:58:04

## Question: ```What is the result of the given postfix expression? abc*+ where a=1, b=2, c=3. ```

1.4

2.5

3.6

4.7

Posted Date:-2022-06-12 04:56:51

## Question: ```What is the time complexity for converting decimal to binary numbers? ```

1.O(1)

2.O(n)

3.O(logn)

4.O(nlogn)

Posted Date:-2022-06-12 04:20:45

## Question: ```What should be done when an opening parentheses is read in a balancing symbols algorithm? ```

1.push it on to the stack

2.throw an error

3.ignore the parentheses

4.pop the stack

Posted Date:-2022-06-12 04:33:39

## Question: ```When an operand is read, which of the following is done? ```

1.It is placed on to the output

2.It is placed in operator stack

3.It is ignored

4.Operator stack is emptied

Posted Date:-2022-06-12 05:14:42

## Question: ```When the corresponding end bracket/braces/parentheses is not found, what happens? ```

1.The stack is popped

2.Ignore the parentheses

3.An error is reported

4.It is treated as an exception

Posted Date:-2022-06-12 04:35:32

## Question: ```Which application of stack is used to ensure that the pair of parentheses is properly nested? ```

1.Balancing symbols

2.Reversing a stack

3.Conversion of an infix to postfix expression

4.Conversion of an infix to prefix expression

Posted Date:-2022-06-12 04:22:09

## Question: ```Which of the following is an example for a postfix expression? ```

1.a*b(c+d)

2.abc*+de-+

3.+ab

4.a+b-c

Posted Date:-2022-06-12 04:50:42

## Question: ```Which of the following is not an application of stack? ```

1.evaluation of postfix expression

2.conversion of infix to postfix expression

3.balancing symbols

4.line at ticket counter

Posted Date:-2022-06-12 04:52:59

## Question: ```Which of the following statement is incorrect with respect to balancing symbols algorithm? ```

1.{[()]}

2.([ )]

3.{( )}

4.{ [ ] }

Posted Date:-2022-06-12 04:32:57

## Question: ```Which of the following statement is incorrect with respect to evaluation of infix expression algorithm? ```

1.Operand is pushed on to the stack

2.If the precedence of operator is higher, pop two operands and evaluate

3.If the precedence of operator is lower, pop two operands and evaluate

4.The result is pushed on to the operand stack

Posted Date:-2022-06-12 05:05:03

## Question: ```Which of these operators have the highest order of precedence? ```

1.â€˜(â€˜ and â€˜)â€™

2.â€˜*â€™ and â€˜/â€™

3. â€˜~â€™ and â€˜^â€™

4.â€˜+â€™ and â€˜-â€˜

Posted Date:-2022-06-12 04:52:15

## Question: ```While evaluating a postfix expression, when an operator is encountered, what is the correct operation to be performed? ```

1.push it directly on to the stack

2.pop 2 operands, evaluate them and push the result on to the stack

3.pop the entire stack

4.ignore the operator

Posted Date:-2022-06-12 04:55:32

## Question: ```While evaluating a prefix expression, the string is read from? ```

1.left to right

2.right to left

3.center to right

4.center to left to right

Posted Date:-2022-06-12 04:44:07

## More MCQS

##### R4R Team
R4Rin Top Tutorials are Core Java,Hibernate ,Spring,Sturts.The content on R4R.in website is done by expert team not only with the help of books but along with the strong professional knowledge in all context like coding,designing, marketing,etc!