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