Question 1

The game of tic-tac-toe has long been explored by computer scientists. The game has a small finite list of permutations, but does not contain an algorithm for guaranteed victory. How might you describe the algorithm used by AI to play the game?

Accepted Answer

Decidable because the algorithm can always answer whether or not the game is winnable given the state of the board.

Answer

Undecidable because of the possibilities of ties.

Answer

Complete because a win state is always possible.

Answer

Incomplete because a win state cannot always be obtained.

Question 2

The following quotes are from Wikipedia regarding different computer languages. Given the following information, which would you be likely recommend to a precocious 6th grader who wants an introduction to computer programming?
Select TWO answers.

Accepted Answer

//Alice- "Alice uses a drag and drop environment to create computer animations using 3D models."
"Alice (Programming Language)." Wikipedia. Wikimedia Foundation, n.d. Web. 30 Aug. 2016.

Answer

Python: "Python is a widely used general-purpose, high-level programming language. Its design philosophy emphasizes code readability...The language provides constructs intended to enable clear programs on both a small and large scale." "Python (Programming Language)." Wikipedia. Wikimedia Foundation, n.d. Web. 30 Aug. 2016.

Answer

Java: "Java is a general-purpose computer programming language that is concurrent, class-based, object-oriented, ...It is intended to let application developers 'write once, run anywhere' (WORA)" "Java (Programming Language)." Wikipedia. Wikimedia Foundation, n.d. Web. 30 Aug. 2016.

Related quizzes

Related quizzes