Algorithm/Algorithm Mcq Set 1 Sample Test,Sample questions

  1. Home

Question: 
 >> operator is used to denote _________

1. left shift

2.right shift

3. greater than

4.less than

Question: 
 If Booth’s Multiplication is performed on the numbers 22*3, then what is 3 referred to as _______

1. accumulator

2.multiplicand

3. quotient

4.multiplier

Question: 
 The 16’s complement of 74E will be ______

1. 8B2

2.F8B2

3.2B8

4.8C2

Question: 
 The possible number of bit patterns with 8 bits _______

1.128

2.8

3.24

4.256

Question: 
 The word ______comes from the name of a Persian mathematician Abu Ja’far Mohammed ibn-i Musa al Khowarizmi.

1. Flowchart

2.Flow

3.Algorithm

4.Syntax

Question: 
7’s complement of 432 is _______

1.432

2.543

3.345

4.777

Question: 
A data structure that follows the FIFO principle.

1.Queue

2. LL

3. Stack

4. Union

Question: 
A system wherein items are added from one and removed from the other end.

1.Stack

2.Queue

3.Linked List

4.Array

Question: 
Another name for 1-D arrays.

1.Linear arrays

2.Lists

3.Horizontal array

4.Vertical array

Question: 
Binary addition of 1 + 1 gives the result _______

1.0

2.1

3.2

4.10

Question: 
Booth’s Algorithm is applied on ______

1. decimal numbers

2.binary numbers

3.hexadecimal numbers

4.octal Numbers

Question: 
Express the decimal format of the signed binary number (101010)2 .

1.10

2.12

3.-12

4. -10

Question: 
If m is the 2’s complement and n is the binary number, then ______

1.m=n’

2. m=n’+1

3. m=n’-1

4.m=n

Question: 
If you are given a word of size n bits, the range of 2’s complement of binary numbers is ________

1.-2n+1 to +2n+1

2.-2n-1 to +2n-1

3.-2n-1 to +2n+1

4.-2n-1 to +2n-1-1

Question: 
In both signed magnitude and 2’s complement , positive and negative numbers are separated using ______

1. LSB

2.MSB

3.0

4.1

Question: 
Perform binary addition of 1101 + 0010 is ________

1. 1110

2.1111

3.0111

4.1,1101

Question: 
Single Precision format comprises of _________ bits

1.4

2.8

3.16

4.32

Question: 
The 10’s complement of 562 is ______

1.4

2.3

3. 7

4. 8

Question: 
The 1’s complement of 1 in 4 bits is _____

1. 0001

2.0

3. 1001

4.1110

Question: 
The 1’s complement of 1111111110.101 is ______

1. 1.010

2. 0000000000.010

3.1111111110.101

4.1.101

Question: 
The 9’s complement of 6578 is ______

1. 1234

2.3421

3.3124

4.3420

Question: 
The binary number 111 in its 2’s complement form is ______

1.010

2.001

3.000

4.111

Question: 
The binary number obtained after applying RSC on 11010 will be _____

1.11101

2.10100

3. 01101

4. 01000

Question: 
The complement of any number can be given by a general term ______

1. Bn – 1 – N

2. Bn -1 + N

3.Bn +1 – N

4. Bn +1 + N

Question: 
The IEEE standard followed by almost all the computers for floating point arithmetic _____

1. IEEE 260

2.IEEE 488

3.IEEE 754

4.IEEE 610

Question: 
The multiplication of 110 * 111 is performed. What is a general term used for 111?

1.Dividend

2.Quotient

3.Multiplicand

4. Multiplier

Question: 
The number of sign bits in a 32-bit IEEE format is _______

1. 1

2.11

3.9

4.23

Question: 
The number of sign bits in a 32-bit IEEE format _________

1.1

2.11

3.9

4.23

Question: 
The result obtained on subtraction using 2’s complement of 1111-0010 will be _____

1. 11101

2.11011

3. 1101

4. 1011

Question: 
The result of >> of 11001 by 3-bits will be _____

1.01000

2.01111

3.00011

4.11111111

Question: 
The result of 0 – 1 in binary is _______

1.0

2.1

3.11

4.10

Question: 
The result of 0*1 in binary is ______

1. 0

2.1

3.invalid

4.10

Question: 
The result that is smaller than the smallest number obtained is referred to as _____

1.NaN

2.Underflow

3. Smallest

4.Mantissa

Question: 
The sign magnitude representation of -9 is _______

1.00001001

2. 11111001

3.10001001

4.11001

Question: 
The subtraction using 1’s complement of 110 – 100 will give the result ______

1. -011

2. 011

3. 010

4.-010

Question: 
The time that depends on the input: an already sorted sequence that is easier to sort.

1.Process

2.Evaluation

3.Running

4.Input

Question: 
This characteristic often draws the line between what is feasible and what is impossible.

1. Performance

2.System Evaluation

3.Modularity

4.Reliability

Question: 
What do you call the intermediate terms in binary multiplication?

1. Multipliers

2.Mid terms

3.Partial Products

4.Multiplicands

Question: 
What does the data transfer instruction STA stand for?

1. Store Accumulator

2.Send Accumulator

3. Send Action

4.Store Action

Question: 
What is NaN in IEEE standards?

1.Not arithmetic

2.Not arithmetic

3. Not a number

4.Not a Node

Question: 
What is the 1’s complement of 11010?

1.11010

2.11011

3. 00110

4. 00101

Question: 
What is the default value of accumulator in booth’s multiplication of two 4-bit binary numbers?

1. 0

2. 1

3.0000

4.00000

Question: 
What is the value of n in multiplication of 110* 1000?

1.2

2.3

3.4

4.0

Question: 
What will be the value obtained after multiplication of (-2) * (-3) using Booth’s Algorithm?

1.6

2. -6

3.-2

4. -3

Question: 
When an algorithm is written in the form of a programming language, it becomes a _________

1.Flowchart

2. Program

3.Pseudo code

4.Syntax

Question: 
Which of the following is incorrect?
Algorithms can be represented:

1.as pseudo codes

2.as syntax

3.as programs

4.as flowcharts

Question: 
Which of the following is often called the double precision format?

1.64-bit

2.8-bit

3.32-bit

4.128-bit

Question: 
Which of the following is used for binary multiplication?

1.Restoring Multiplication

2.Booth’s Algorithm

3.Pascal’s Rule

4.Digit-by-digit multiplication

Question: 
________ is a straightforward method of representing positive and negative numbers.

1.Radix

2.Complement

3.Sign Magnitude

4.Encode

Posted on by Online Exam TestTeam

More MCQS

  1. Algorithm Mcq Set 1
Search
Olete Team
Online Exam TestTop Tutorials are Core Java,Hibernate ,Spring,Sturts.The content on Online Exam Testwebsite 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!