## Question 10

Data A, B and C can only be input into the stack in this order but can be removed from the stack at any timing. How many output data orders are possible?

a) 3
b) 4
c) 5
d) 6

## Question 9

The following table indicates bit expressions of codes for numerals 0 to 9 and their appearance probabilities. What is the approximate average bit length per numeral ?

 Numeral Bit expression Appearance probability (%) 0 0 40 1 10 19 2 1100 10 3 11010 5 4 11011 5 5 11100 5 6 11101 5 7 11110 5 8 111110 3 9 111111 3

a) 2.8
b) 3.6
c) 4.4
d) 5.0

## Question 8

Each of P, Q and R indicates a proposition. It is Known that the truth value of proposition P is true, and the truth values of both propositions “(not P) or Q” and “(not Q or R)” are true. What are the truth values of Q and R? Here, “X or Y” indicates the logical sum of X and Y, and “not X” indicates the negation of X.

 Q R a) False False b) False True c) True False d) True True

## Question 7

Which of the following terms is most closely related to the Monte Carlo method ?

a) Trigonometric function
b) Exponential function
c) Logarithmic function
d) Random numbers

## Question 6

When the large absolute values and a small absolute value are added in a floating point arithmetic operation, the small absolute value is sometimes ignored in reality. Which of following is the correct term for this ?

a) Truncation error
b) Cancellation
c) Loss of trailing digit
d) Round-off error

## Question 5

There is a register using the binary system. How can a positive integer x stored in this register be increased tenfold? Assume that overflow by the shifting operation does not occur.

a) Shift x 2 bits to the left, add x to the value and the shift the result 1 bit further to the left.
b) Add the value obtained by shifting x 3 bits to the left, and another value obtained by shifting x 2 bits to left.
c) shifting x 3 bits to the left, add x to the value and then shift the result 1 bit further to the left
d) shift x 5 bits to left

## Question 4

Why are two’s complements used in the binary system ?

a) They enable subtractions to be performed as additions.
b) The least significant bit of a number indicates whether the number is positive or negative.
c) They enable division to be performed with a combination of subtractions.
d) Bit inversion of the number yields the corresponding negative number.

## Question 3

When a decimal number with finite decimals are expressed in the binary system and a binary number with finite decimals are to be expressed in the decimal system, which of the following correctly describes the results ?

a) Both results yield finite decimals.
b) The former results always yields finite decimals, while the latter result always yields infinite decimals.
c) The former results always yields finite decimals, while the latter result yields either finite decimals or infinite decimals.
d) The former results yields either finite decimals or infinite decimals, while the latter result always yields finite decimals

## Question 2

When a computer is connected to a network, an ID is sometimes assigned to the computer to uniquely identify it. Assume that 8 bits are used to specify an ID in a network system. How many IDs can be used in this network ? Also assume that bit patterns “00000000” and “11111111” cannot be used as a ID.

a) 253
b) 254
c) 255
d) 256

## Question 1

What number system is used in the following calulation ?
131-45 =53

a) 6
b) 7
c) 8
d) 9