JavaScript isn't enabled in your browser, so this file can't be opened. Enable and reload.
컴퓨터과학이 여는 세계 4/7 퀴즈
제출이 마감되었습니다
Sign in to Google
to save your progress.
Learn more
* Indicates required question
성명
*
Your answer
학번
*
Your answer
1. 튜링기계의 개수는 자연수의 부분집합들의 개수와 같다. (O/X)
O
X
Clear selection
2. 보편만능 튜링기계는 어떠한 튜링기계도 동작을 따라할 수 있다. (O/X)
O
X
Clear selection
3. 보편만능 튜링기계는 여러개의 테이프를 사용해야만 만들 수 있고 따라서 보편만능 튜링기계를 튜링기계로 만들 수는 없다. (O/X)
O
X
Clear selection
4. 모든 참인 명제를 기계적으로 만들 수 있는 튜링기계가 있으면 멈춤 문제를 푸는 튜링기계를 만들 수 있다. (O/X)
O
X
Clear selection
5. 다음은 교재의 일부다. 빈 칸에 들어가면 알맞은 말을 쓰시오.
Your answer
6. 튜링의 논문으로 인해 최초의 자동계산장치가 구현되었다. (O/X)
O
X
Clear selection
7. 현재의 디지털 컴퓨터는 튜링기계로 풀 수 없는 문제도 풀 수 있게 발전했다. (O/X)
O
X
Clear selection
8. 공학자들은 속내용을 감추며 차곡차곡 쌓기(abstraction hierarchy) 때문에, 컴퓨터과학을 하는 사람들은 논리회로를 구현하기 위한 전기공학을 전부 다 알아야 한다. (O/X)
O
X
Clear selection
9. 부울 논리식은 조립할 때 쓰인 부품의 참 거짓 여부에 따라 참 거짓 여부가 정해진다. (O/X)
O
X
Clear selection
10. 부울 논리식에서 한 부품을 참 거짓 여부가 같은 다른 부품으로 바꿔도 전체 논리식의 참 거짓 여부는 달라지지 않는다. (O/X)
O
X
Clear selection
11. 부울 논리식을 조립하는 세가지 방법은 "그리고", "또는", "항상"이다. (O/X)
O
X
Clear selection
12. 부울 대수에서 "-(AB) = (-A) + (-B)"이다. (O/X)
O
X
Clear selection
13. 스위치 회로는 어떤 흐름을 제어하는 장치로, 물과 수도 파이프, 밸브로도 구현할 수 있다. (O/X)
O
X
Clear selection
14. 모든 부울 논리식은 스위치 회로로 나타낼 수 있다. (O/X)
O
X
Clear selection
15. 다음은 교재의 일부다. 빈 칸들에 들어가면 알맞은 부울 논리의 접속사를 각각 쓰시오.
Your answer
Submit
Clear form
Never submit passwords through Google Forms.
This form was created inside of Software Foundations Lab.
Report Abuse
Forms
