General Study Notes Quiz

Which of the following is the correct decimal fraction equal to hexadecimal fraction 0.248?

Which of the following is the correct value of the quadruple of hexadecimal fraction 0.FEDC?

In a floating-point number format, which of the following is the correct operation for adjusting the radix point and the exponent so that the most significant digit of the mantissa can be a non-zero value? Here, an absolute value is used for the mantissa.

The decimal value “-72” is stored in an 8-bit register using 2's complement. If the data in the register is logically shifted two bits to the right, which of the following is the correct result that is represented in decimal?

By definition of the IEEE754 standard, 32-bit floating point numbers are represented as follows: S (1 bit) E (8 bits) M (23 bits) S: Sign bit E: Exponent M: Mantissa Which of the following is the correct “mask bits” in hexadecimal to be used for extracting only the exponent part of the above format? Here, “mask bits” means a bit pattern which is logically ANDed with the 32-bit floating point value.

In the Venn Diagrams labeled 1 to 3, which of the following is the result of Boolean “OR” operations for all three to be combined? Here, “•” is used for “logical AND,” “+” for “logical OR,” and “ A” for the “logical NOT” of A. Each set corresponding to x, y, or z is depicted by a circle

When you flip a coin four times, what is the probability that it will come up heads exactly twice?

There are two important operations on a stack: PUSH and POP. PUSH adds the new data to the top of the stack leaving previous data below, and POP removes and returns the current top data of the stack. When the operations shown below are sequentially executed, which of the following is the correct combination of the values x and y? Here, the size of the stack is big enough to hold the entire data. “PUSH(a)” inserts the data a into the stack, and “POP(b)” removes the data b from the stack.

Reverse Polish Notation (RPN) is used to represent arithmetic expressions without using brackets to define priorities for evaluation of operators. For example, 3x(a+b) becomes 3ab+x in RPN. Which of the following is the best data structure that should be used for implementation of RPN in a computer?

Which of the following is an appropriate description concerning the list and/or array structures?

The table below shows a state transition table that checks the input character string. This check starts from the initial state A, and it fails if the state changes to E during the input of the character string. Which of the character strings in the answer group fails this check? Here, the symbol A in the answer group represents a space.

There are two jugs; one is a 4-liter (4L) jug and the other is a 3-liter (3L) jug. Which of the following is the correct sequence to obtain exactly 2 liters of water in the 4L jug under the conditions shown below? Here, (x, y) indicates that the 4L jug contains x liters of water and the 3L jug has y liters of water.

Which of the following is the correct result produced by executing the program shown below? Here, the parameter “x” is called by value, and the parameter “y” is called by reference.

The “prime number division remainder” method is a well-known hashing algorithm. In this method, a key value is divided by a number N, and the remainder which is also called a hash value is used directly as an index into the hash table. N is the largest prime number less than or equal to the size of the available addressable spaces. When the 20 addressable spaces are available, which of the following is the correct hash value calculated from the key value 136? Here, a prime number is one that cannot be divided evenly by any other number except one (1). 2, 3, 5, 7, 11, and 13 are the first few prime numbers.

In a certain computer, a bubble sort of an array of 200 data elements takes the same time as a quick sort of the array. In case of an array of 40,000 data elements, how many times faster is a quick sort than a bubble sort? Here, a bubble sort and a quick sort take time proportional to n² and n×log2n respectively, and “n” is the number of data elements.

Integers are stored in the 1st to N-th elements of an array A (N>1). The flowchart below shows the process to check which element of the array contains the same value as X. Which of the following correctly describes the execution result of this process?

Which of the following is a re-writable, erasable memory, using electrical signals, which is widely used for various devices such as digital cameras and digital music players and can maintain the data even after the power is turned off?

The figure shows an RS flip-flop using two NOR gates. Which of the following is the correct truth table for the flip-flop? Here, “unchanged” shown in the table means the outputs maintain a previous state, and “unstable” means the outputs are in an unstable state.

Which of the following is the correct combination of various addressing modes? Here, X1 is an address which is stored in a program counter. X2 is an address part of an instruction which is addressed by X1. X3 is an address in which an operand needed to execute an instruction is stored. X4 is a value in an index register. (X2) means the contents of location X2.

Decimal to Hexadecimal Conversion

Hexadecimal Fraction

Octal Representation of Decimal Fractions

Two's Complement Representation

Left Shift in Binary

Complement Representation in Computers

Newton's Method

Modulo Operation

Probability of Winning

Set Intersection

Logical Expression Equivalence

Even Parity Bit

LIFO Data Structure

Fixed-point Number Representation

Loop Condition

Logical Expression

ISBN Check Digit

Mealy Machine

Postfix Notation

Permutation of Distinct Objects

Probability of a Single Event

Hash Function

Page Table

Heap Data Structure

Singly Linked List

Array Data Structure