Basic Theory

Which of the following is the prefix notation for the infix expression ((a−b)/(c+d))^e . Here, the symbols “+,” “−,” “/,” and “^” represent addition, subtraction, division, and exponentiation operators, respectively.

What is the decimal equivalent value of the octal number 1234.2?

Which of the following is the ratio of the mean arrival rate to the mean service rate in queuing theory?

In regular expressions (regex), which of the following is the string that correctly matches the pattern ^\d{2,4}-\d+-\d{3,4}$ ? Here, “\d” represents a decimal digit 0-9, the “+” symbol indicates one or more repetitions, and the “$” symbol denotes the line's end.

Which of the following is the postfix notation for the expression a+(b×c)+(d×e)?

For a given decimal data, the check digit is calculated using the method below and appended to the original data. When the given data is 7394, what is the result? Here, the weight is 1234 and the base number is 11.

In the single precision format of the “IEEE Standard for Binary Floating-Point Arithmetic” (IEEE 754), a 32-bit floating point number is represented as below:

If 0 < E < 255, then the value of the number is (−1)S × 2 (E−127) × (1+F)
where F represents the fractional part of the number, stored as a 23-bit binary sequence. This F is the sum of its weighted binary components: F=b₁×2⁻¹+b₂×2⁻²+⋯+b₂₃×2⁻²³ , where b₁, b₂, …, b₂₃ are the binary digits of F.

According to the IEEE-754 standard, which of the following is the decimal equivalent of the 32-bit floating point number given below?

Let n be a binary integer represented in two’s complement. Which of the following is the operation that results in the value 9 × n using only bit shifting and an addition or subtraction?

Three friends and 4 other people are randomly seated in 7 seats arranged in a row. What is the probability that the 3 friends sit next to one another?

For an automaton with input and output symbols {0, 1} and a state transition diagram shown below, which of the following is the output string for the input string 0011001110? Here, S₁ represents the initial state, and the label x/y on each arc indicates that if x is an input, then y is the corresponding output at the state transition.

For an 8-bit binary integer, which of the following is the operation that extracts the most significant 4-bits while making the other bits zero?

Which of the following is the binary fraction that is the nearest equivalent to the decimal fraction 23.375?

Which of the following is the most appropriate description of machine learning in AI?

P, Q, and R are propositions. It is known that the truth value of proposition P is true, and the values of both the propositions “(not P) or Q” and “(not Q) or R” are true. Which of the following is a combination of the truth values of Q and R? Here, X or Y represents the logical sum of X and Y, and not X represents the negation of X.

What is the value of the postfix expression below? Here, A, B, C, and D are operands whose values are 4, 3, 5, and 6, respectively. Symbols “+”, “−”, “×”, and “÷” are arithmetic operators for addition, subtraction, multiplication, and division, respectively.

The presence of an edge between nodes is represented by an adjacent matrix. When the adjacent matrix of an undirected graph is as below, which of the following is its graph representation? Here, the nodes correspond with the rows and columns of the adjacent matrix. If there is an edge between nodes, this is indicated with 1, and if there is no edge, this is indicated with 0.

What is the decimal representation of the hexadecimal number 123.4?

Five people are sitting at a table in a restaurant. Two of them ordered coffee, and the other three ordered tea. The waiter forgets who ordered what and puts the drinks in a random order for the five persons. What is the probability that every person gets the correct drink?

The expression below is represented in postfix (reverse Polish) notation. What is the resulting value of this expression? Here, the numbers are in decimal, and the symbols ‘+’, ‘−’, ‘*’, and ‘/’ represent addition, subtraction, multiplication, and division operators, respectively.

Which of the following is an appropriate explanation of feedback control?

In an OS where permissions for reading, writing, or executing a file can be independently set as attributes of the file, one bit is allocated for each of these three (3) permissions to determine whether they are allowed or not. When these three bits are configured using an octal value from 0 through 7, the trial results below are obtained. Which of the following is an appropriate trial result?

In a school class, 13 students play basketball and 19 play football. Among them, 8 students play both. Further, 7 students play neither. How many students are there in the class?

n is a binary integer represented in two’s complement. Which of the following operations get the value 7 × n using only bit shifting and an addition or subtraction operation?

A parking lot has 10 parking spaces in a row, and 7 cars are parked at random parking spaces. What is the probability that the three empty places are adjacent to each other?

What is the sum of two binary fractions 1.0101 and 1.0111 expressed in decimal form?

Which of the following expressions in postfix notation is equivalent to the expression 2+5×3+4 in infix notation? Here, the operator “×” has higher precedence than “+”.

There is communication data that consists of five characters “A”, “B”, “C”, “D”, and “E” that have different appearance frequencies, and in order to compress the data by using Huffman coding, the code table shown below is created. Which of the following is an appropriate code that should be inserted in the blank?

Which of the following is a Venn diagram that represents the set below?

When the hexadecimal value ABCD in a 32-bit register is logically shifted right by two bits, which of the following is the resulting value in hexadecimal?

What is the probability that at least three coins land heads up when four unbiased coins are tossed simultaneously?

Random(n) is a function that returns an integer of 0 or more and less than n with a uniform probability. When the series of procedures below is run on the integer type variables A, B, and C, what is the probability that the value of C will be 0?

Which of the following matches the <variable-name> defined below in BNF?

Which of the following is an error detection method where, on the sender side, the data sent accompanies a remainder of the data bit sequence divided by a specific generator polynomial, while on the receiver side, error detection is performed by checking if the received bit sequence is divisible by the same polynomial?

For an 8-bit binary integer, which of the following sets the least significant bit to 1 while leaving the other bits unchanged?

Which of the following is an appropriate explanation of the loss of significance?

When two dice are rolled, what is the probability that the sum of the dice is 5? Here, the two dice are fair and independent.

What is the value of the following arithmetic expression in reverse Polish notation?

What is the Hamming distance of bit strings 10101 and 11110?

There are three (3) blue balls and four (4) green balls in a box. When two balls are randomly taken out from the box, what is the probability that both are blue?

For logical variables A and B, which of the following is equivalent to the NOR operation on A and B? Here, A + B, A · B, and A are OR, AND, and NOT operations on the corresponding variables, respectively.

For non-negative integer A, which of the following has the same value as (A mod 32) + 64? Here, mod, +, AND, and OR are remainder-after-division, arithmetic addition, bitwise-AND, and bitwise-OR operators, respectively.

Which of the following is an appropriate explanation of normal distribution?

Which of the following is an expression in reverse Polish notation that has the same value as the expression below when evaluated? Here, numbers are given as decimals, and the symbols − and × are subtraction and multiplication operators, respectively.

The table below shows state transition for character string inspection. During the inspection, if the state changes to E, the string under inspection is rejected. Which of the following is rejected in this inspection? Here, state A is the initial state, strings are inspected from left to right, and symbol △ indicates a blank character.

Which of the following is an appropriate explanation of feedback control?

A paper tape reader used as a computer input device reads a tape with five rows of holes as shown below. A hole punched in the tape indicates logic 1, and no hole indicates logic 0. As each hole pattern passes under the photocells, the pattern is translated into logic signals as a variable: A, B, C, D, or E. A valid pattern on the tape has at least one hole, and an invalid pattern has no hole or all five holes punched. Which of the following is a logical expression that has logic 1 when a valid pattern is being read and logic 0 when an invalid pattern is being read? Here, + represents logical OR, · represents logical AND, and A represents the negation of A in the logic expression. In the figure, • represents a punched hole on the tape.

Which of the following is equivalent to the logic expression below?

Here, the letters are logic variables; x + y, x · y, and x are OR, AND, and NOT operations on the corresponding variables, respectively.

Which of the following is a decimal that is represented as a finite digit octal fraction?

To compare the entrance exams of the current and previous years, a company required many of its employees to take those exams. The correlation coefficient and the regression line were obtained by assigning the scores of the previous year to the x-axis and the scores of the current year to the y-axis. Which of the following can be derived from the results below?

[Results]

The table below is a state transition table used for character string validation. In this table, “A” represents the initial state, and “E” represents the failure state. Which of the following is a character string that fails this validation? Here, each character of a string is parsed from the leftmost side, and the symbol “△” represents a blank character.