How things work college course/Turing machine quiz/Testbank/mirror

BusyBeaver

If you are reading this as a Wikiversity page, proper pagebreaks should result if printed using your browser's print option. On Chrome, Explorer, and Firefox, this option is available in the upper right hand corner of your screen. But, pagebreaks do not render properly if you use "Printable version" on Wikiversity's Print/export option on the left-hand sidebar.

This document contains either a study guide OR pairs of exams taken from the same exam bank

If two exams have the same s-number, then v1 and v2 have the same questions, presented in different (random) order.

Exams with different s-numbers have different questions and may not have the same difficulty.

Click items in the table of contents and appropriate page should be reached. This feature should allow you to print only those pages that you need.

At the end of this document

Attribution for the quizzes identifies where the questions were obtained

Study guide links reading materials and/or relevant equations.

BusyBeaver-v1s1

1. If the machine is at A: 001110, what's next?

___ a) B: 011110

___ b) A: 011110

___ c) H: 011110

___ d) H: 011110

2. If the machine is at B: 000110 , what's next?

___ a) B: 000111

___ b) A: 001110

___ c) B: 001110

___ d) A: 001110

3. If the machine is at A: 000110, what's next?

___ a) B: 000110

___ b) B: 001100

___ c) A: 000110

___ d) A: 001110

4. If the machine is at B: 000100, what's next?

___ a) B: 000110

___ b) A: 001100

___ c) B: 000110

___ d) A: 000110

5. If the machine is at A: 000000, what's next?

___ a) A: 000100

___ b) A: 000010

___ c) B: 000010

___ d) B: 000100

6. If the machine is at B: 011110, what's next?

___ a) B: 011110

___ b) H: 011110

___ c) H: 011110

___ d) A: 011110

Key to BusyBeaver-v1s1

1. If the machine is at A: 001110, what's next?

+ a) B: 011110

- b) A: 011110

- c) H: 011110

- d) H: 011110

2. If the machine is at B: 000110 , what's next?

- a) B: 000111

- b) A: 001110

- c) B: 001110

+ d) A: 001110

3. If the machine is at A: 000110, what's next?

+ a) B: 000110

- b) B: 001100

- c) A: 000110

- d) A: 001110

4. If the machine is at B: 000100, what's next?

- a) B: 000110

- b) A: 001100

- c) B: 000110

+ d) A: 000110

5. If the machine is at A: 000000, what's next?

- a) A: 000100

- b) A: 000010

- c) B: 000010

+ d) B: 000100

6. If the machine is at B: 011110, what's next?

- a) B: 011110

- b) H: 011110

+ c) H: 011110

- d) A: 011110

BusyBeaver-v2s1

1. If the machine is at A: 000000, what's next?

___ a) B: 000100

___ b) A: 000010

___ c) A: 000100

___ d) B: 000010

2. If the machine is at B: 000110 , what's next?

___ a) B: 001110

___ b) A: 001110

___ c) B: 000111

___ d) A: 001110

3. If the machine is at B: 000100, what's next?

___ a) A: 001100

___ b) B: 000110

___ c) A: 000110

___ d) B: 000110

4. If the machine is at A: 001110, what's next?

___ a) H: 011110

___ b) B: 011110

___ c) A: 011110

___ d) H: 011110

5. If the machine is at A: 000110, what's next?

___ a) A: 000110

___ b) B: 000110

___ c) A: 001110

___ d) B: 001100

6. If the machine is at B: 011110, what's next?

___ a) H: 011110

___ b) A: 011110

___ c) H: 011110

___ d) B: 011110

Key to BusyBeaver-v2s1

1. If the machine is at A: 000000, what's next?

+ a) B: 000100

- b) A: 000010

- c) A: 000100

- d) B: 000010

2. If the machine is at B: 000110 , what's next?

- a) B: 001110

+ b) A: 001110

- c) B: 000111

- d) A: 001110

3. If the machine is at B: 000100, what's next?

- a) A: 001100

- b) B: 000110

+ c) A: 000110

- d) B: 000110

4. If the machine is at A: 001110, what's next?

- a) H: 011110

+ b) B: 011110

- c) A: 011110

- d) H: 011110

5. If the machine is at A: 000110, what's next?

- a) A: 000110

+ b) B: 000110

- c) A: 001110

- d) B: 001100

6. If the machine is at B: 011110, what's next?

- a) H: 011110

- b) A: 011110

+ c) H: 011110

- d) B: 011110

BusyBeaver-v1s2

1. If the machine is at B: 000100, what's next?

___ a) B: 000110

___ b) A: 001100

___ c) A: 000110

___ d) B: 000110

2. If the machine is at B: 011110, what's next?

___ a) H: 011110

___ b) B: 011110

___ c) H: 011110

___ d) A: 011110

3. If the machine is at A: 000000, what's next?

___ a) A: 000100

___ b) A: 000010

___ c) B: 000100

___ d) B: 000010

4. If the machine is at A: 000110, what's next?

___ a) A: 001110

___ b) B: 000110

___ c) B: 001100

___ d) A: 000110

5. If the machine is at A: 001110, what's next?

___ a) H: 011110

___ b) A: 011110

___ c) H: 011110

___ d) B: 011110

6. If the machine is at B: 000110 , what's next?

___ a) A: 001110

___ b) A: 001110

___ c) B: 001110

___ d) B: 000111

Key to BusyBeaver-v1s2

1. If the machine is at B: 000100, what's next?

- a) B: 000110

- b) A: 001100

+ c) A: 000110

- d) B: 000110

2. If the machine is at B: 011110, what's next?

+ a) H: 011110

- b) B: 011110

- c) H: 011110

- d) A: 011110

3. If the machine is at A: 000000, what's next?

- a) A: 000100

- b) A: 000010

+ c) B: 000100

- d) B: 000010

4. If the machine is at A: 000110, what's next?

- a) A: 001110

+ b) B: 000110

- c) B: 001100

- d) A: 000110

5. If the machine is at A: 001110, what's next?

- a) H: 011110

- b) A: 011110

- c) H: 011110

+ d) B: 011110

6. If the machine is at B: 000110 , what's next?

+ a) A: 001110

- b) A: 001110

- c) B: 001110

- d) B: 000111

BusyBeaver-v2s2

1. If the machine is at A: 000000, what's next?

___ a) B: 000010

___ b) A: 000100

___ c) B: 000100

___ d) A: 000010

2. If the machine is at B: 000100, what's next?

___ a) A: 001100

___ b) B: 000110

___ c) B: 000110

___ d) A: 000110

3. If the machine is at A: 000110, what's next?

___ a) B: 000110

___ b) B: 001100

___ c) A: 000110

___ d) A: 001110

4. If the machine is at A: 001110, what's next?

___ a) B: 011110

___ b) H: 011110

___ c) H: 011110

___ d) A: 011110

5. If the machine is at B: 011110, what's next?

___ a) H: 011110

___ b) B: 011110

___ c) H: 011110

___ d) A: 011110

6. If the machine is at B: 000110 , what's next?

___ a) B: 001110

___ b) A: 001110

___ c) A: 001110

___ d) B: 000111

Key to BusyBeaver-v2s2

1. If the machine is at A: 000000, what's next?

- a) B: 000010

- b) A: 000100

+ c) B: 000100

- d) A: 000010

2. If the machine is at B: 000100, what's next?

- a) A: 001100

- b) B: 000110

- c) B: 000110

+ d) A: 000110

3. If the machine is at A: 000110, what's next?

+ a) B: 000110

- b) B: 001100

- c) A: 000110

- d) A: 001110

4. If the machine is at A: 001110, what's next?

+ a) B: 011110

- b) H: 011110

- c) H: 011110

- d) A: 011110

5. If the machine is at B: 011110, what's next?

- a) H: 011110

- b) B: 011110

+ c) H: 011110

- d) A: 011110

6. If the machine is at B: 000110 , what's next?

- a) B: 001110

- b) A: 001110

+ c) A: 001110

- d) B: 000111

Attribution (for quiz questions) under CC-by-SA license

http://en.wikiversity.org/w/index.php?title=How_things_work_college_course/Turing_machine_quiz&oldid=1403304

Study guide

http://en.wikipedia.org/w/index.php?title=Busy_beaver&oldid=663749000