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 X y X y X y 1 Z 2 3 Z Z

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. [Operations] PUSH (5); PUSH (3); PUSH (6); PUSH (1); x = POP ( ); PUSH (7); y = POP ( );

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. Input character Space Numeric Sign Radix point Other A A B C D E B A B E D E C E B E D E D A E E E E

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. [Conditions] You can use only the 3L and 4L jugs. You are allowed to fill up or empty either jug. You are allowed to pour water from one jug to the other. The jugs have no scale marks. There is an ample supply 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. Main Program Subprogram sub(x, y) a = 2; x = x + y; b = 3; y = x + y; sub(b, a); return;

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. Nis 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? Start 1->k >: k: N <= = X: A(k) ≠ k+1->k End

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. R Ω S

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. Addressing mode PC (Program Counter)-relative Direct Indirect Indexed a) X3 = X2 X3 = X2+X4 X3 = (X2) X3 = X1+X2 b) X3 = X2 X3 = (X2) X3 = X1+X2 X3 = X2+X4 c) X3 = X2 X3 = (X2) X3 = X2+X4 X3 = X1+X2 d) X3 = (X2) X3 = X2 X3 = X1+X2 X3 = X2+X4

A computer is designed to enable pipeline control so that each instruction can be completed in five cycles. How many cycles are needed to execute 20 instructions? Here, all instructions can be executed without being stopped halfway.

Which of the following is an appropriate statement in regard to interrupts?

What range of decimal numbers can be represented with an 11-bit two's-complement number?

Which of the following decimal fractions becomes a finite fraction in an octal representation?

What is the decimal equivalent of hexadecimal fraction 0.248?

What is the quadruple of hexadecimal fraction 0.FEDC?

What is the process of adjusting the radix point and exponent in a floating-point number?

What happens to a decimal value when logically shifted right twice in 2's complement?

What is the hexadecimal mask to extract only the exponent part of a 32-bit floating-point number?

What is the combined result of the Boolean OR operation on three Venn Diagrams?

What is the probability of getting exactly two heads in four coin flips?

What are the final values of x and y after a series of stack operations?

Which data structure is best suited for implementing Reverse Polish Notation (RPN)?

What is the difference between a list and an array?

What is the character string that fails the state transition table?

What is the correct sequence of operations to obtain 2 liters of water in the 4-liter jug?

What are the final values of a and b after calling the subprogram?

What is the hash value for key value 136 in the prime number division remainder method?

How many times faster is quick sort than bubble sort for an array of 40,000 elements?

What is the final value of index k after checking if a value exists in an array?

What type of memory is re-writable, erasable, and used in digital cameras and music players?

What is the correct truth table for an RS flip-flop constructed from NOR gates?

What are the different addressing modes?

How many cycles are needed to execute 20 instructions in a 5-cycle pipeline?

What is the role of interrupts in a computer system?

What is the final state of the state machine after a sequence of JK inputs, starting from state C?

What is the Boolean equation for output Z in the 4-to-2 encoder?

What are the JK input sequences that produce the state transition CABDD, starting from state C?

What is the decimal range of an 11-bit two's complement number?

Which decimal fraction becomes a finite octal fraction?

What equation relates a binary number pattern to its decimal value?

How much larger is the result after left-shifting and adding a binary number?

What is the main reason for using complement representation in computers?

What is the key feature of Newton's method for finding function roots?

What is a valid Customer Account Number (CAN)?

What is the probability of Player Y winning in a dice game?

How many students are not taking computer science or math?

What is the simplified form of the given logical expression?

What are the character codes with even parity added?

What data structure uses a LIFO method?

What is the decimal equivalent of hexadecimal fraction 2A.4C?

In what radix does the equation 131 - 45 = 53 hold?

What is the range of integers expressible in n-bit two's complement?

What range of values keeps a loop running?

What is the equivalent expression for the given logical operation?

What is the check digit calculation for Customer Account Numbers?

What is the probability of a coin landing on heads exactly once in three tosses?

How is the hash function used for page-based address translation?

What is the result of converting a binary tree into a max heap?

How does the program fragment manage a linked list?

What Mealy machine transition is NOT possible?

What is the value of the postfix formula 5 1 – 3 * 3 1 – 2 / *?

How many arrangements can be made with 5 white and 5 green balls?

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?

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 bitE: ExponentM: MantissaWhich 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, 3(a+b) becomes 3ab+ 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  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 n2 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.

A computer is designed to enable pipeline control so that each instruction can be completed in five cycles. How many cycles are needed to execute 20 instructions? Here, all instructions can be executed without being stopped halfway.

Which of the following is an appropriate statement in regard to interrupts?