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

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

Advertisements

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

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 |

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

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

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

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.