Computer Logic Quiz

Who is this person?

• Dr Joel Than Chia Ming

• Lee Min Ho

• Park Seo-joon

• Gong Yoo

What is the decimal equivalent of the binary number 1010?

• 1001

• 1100

• 1010

• 10

Without doing conversion, what is your best guess of -35 in 8 bit 2's complement?

• 11011101

• 01011101

• 01110001

• 00001111

Explain the process of converting a decimal number to IEEE 754 floating point representation.

• The binary number is normalized and the sign, exponent, and mantissa are determined according to the IEEE 754 standard.

• The sign, exponent, and mantissa are determined randomly

• The decimal number is converted directly to a binary number without any normalization

• The IEEE 754 standard is not used for converting decimal numbers to floating point representation

What are the truth values for the proposition NEGATED p AND NEGATED q, when p is true and q is false?

• true

• false

In graph theory, what is an Eulerian path?

• A path in a graph that visits every vertex exactly once

• A trail in a graph that visits every edge more than once

• A trail in a graph that visits every edge exactly once

• A cycle in a graph that visits every vertex exactly once

Imagine you have a Venn diagram (A and B that are not exclusive) to draw and you darken regions that the relationship represents. Which relationship below will not require you to darken any region to signify this region?

• A AND B

• A OR B

• COMPLEMENT A AND B

• A AND COMPLEMENT A

Which statement below relates to recursive function the best?

• self-referencing functions

• any function that does not call itself again and again (directly or indirectly), unless the program satisfies some specific condition/subtask

• function that requires numerical inputs

• functions that have self starts

What is the formula for finding the number of permutations of n objects taken r at a time?

• nPr = n! / (n-r)!

• nPr = n! * (n-r)!

• nPr = n! / r

• nPr = n! / r!

Which situation does not require you to use permutations rather than combinations?

• Toppings available on a pizza

• Password to unlock your phone

• Carplate numbers

• Swinburne Student IDs