Archive for February 17, 2007

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?

stack.gif

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

answer

Advertisements

Leave a Comment

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

answer

Leave a Comment

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

answer

Comments (1)

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

answer

Leave a Comment

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

answer

Leave a Comment

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

answer

Leave a Comment

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.

answer

Leave a Comment

Older Posts »