튜링기계가 독해문제로 나오다니...
--
[문 21-22] 다음 글을 읽고 물음에 답하시오.
튜링 기계는 다섯 가지 요소로 이뤄졌다.
∘ 충분히 긴 기록 테이프: 테이프는 여러 칸으로 이뤄졌으며 한 칸은 다시 두 부분으로 이뤄졌다. 첫 부분에는 그 칸의 주소가 기록되었고 둘째 부분은 데이터가 기록되었거나 데이터를 기록할 수 있다. 각 칸의 주소를 T0, T1, T2, T3 등이라 하겠다.
∘ 테이프에 기록될 데이터 기호: -, 0, 1. 여기서 “-”는 ‘아무것도 기록되지 않았음’을 뜻한다.
∘ 테이프에 기록된 데이터 기호를 읽거나 쓰는 헤드
∘ 헤드가 갖는 상태: 헤드는 S0, S1, S2의 상태를 갖는다. 헤드의 상태는 헤드 자체의 메모리 또는 테이프에 기록된다.
∘ 프로그램: 처음에 헤드가 테이프의 어느 위치에 놓였는지 또 헤드의 처음 상태가 무엇인지 설정한다. 나아가 헤드가 수행해야 할 작동 규칙을 설정한다.
튜링 기계는 프로그램을 어떻게 설정하느냐에 따라 다양한 작업을 수행할 수 있다. 튜링은 기록 테이프가 무한히 길다면 튜링 기계가 가능한 모든 계산을 할 수 있다고 주장했다.
보기로 헤드의 작동 규칙은 다음과 같이 프로그램됐다.
여기서 “>”는 헤드를 기록 테이프의 오른쪽 칸으로 움직이라는 명령이고, “<”는 헤드를 기록 테이프의 왼쪽 칸으로 움직이라는 명령이며, “|”는 헤드를 그 자리에서 멈추라는 명령이다. 주소가 Tn인 칸의 오른쪽은 주소가 Tn+1인 칸이고 왼쪽은 주소가 Tn-1인 칸이다. 이 작동 규칙의 첫째 줄은 “만일 헤드의 지금 상태가 S0이고 읽은 데이터가 0이면, 그 자리에 0을 쓰고 헤드를 오른쪽 칸으로 움직이고 헤드 상태를 그대로 지키라”고 되어 있다. 이 작동 규칙의 여섯째 줄은 “만일 헤드의 지금 상태가 S1이고 읽은 데이터가 없으면, 그 자리에 아무것도 쓰지 말고 헤드를 멈춘 뒤 헤드 상태를 S0으로 바꾸라”고 되어 있다. 보기로 우리 프로그램에서 헤드의 처음 상태는 S0이고, 헤드의 처음 위치는 기록 테이프의 T0이며, 기록 테이프의 처음 데이터는 다음과 같다.
이 프로그램에 따르면 헤드의 마지막 위치는 ㉠이며 그때 헤드의 상태는 ㉡이다. 프로그램을 끝낸 뒤 기록 테이프는 ㉢으로 바뀐다.
문 21. 윗글의 ㉠과 ㉡에 들어갈 내용으로 적절한 것은?
㉠ ㉡
① T3 S0
② T3 S1
③ T3 S2
④ T4 S0
⑤ T4 S1
문 22. 윗글의 ㉢에 들어갈 내용으로 적절한 것은?
--
해설
21번 정답 ④
22번 정답 ①
동영상 해설↓
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
2학기때 생윤을 듣는데 문과는 아니에요 수2 화1 선행 예정인데 생윤도 해야할까요?
-
강대x평이 좋네 0
풀고싶은데 7월중순부터 서바정규모의+동네학원모의까지 있어서 사면 내년에...
-
미적분 / 85분 / 100점 15번, 28번이 가장 어려웠어요 22번, 29번,...
-
공부 잘할 필요도 잘해서 얻는 이득도 이젠 거의 없음 20
메디컬? 거기서도 의대 정도만 현 시점에서 봤을때 특출나지 나머지는 이제...
-
... 6
-
10점이 더 높았다고 해도 설의는 어림도 없네 ㅋㅋㅋ
-
양정고이신분 잇나요? 기출 필요한데ㅜㅜ
-
집에서 치러봤는데 진짜 어렵네요 점수도 낮고 수능이 이정도로 나오면…
-
사회문화 2
불후의 명강 듣고있는데 명불허전 기출분석 할까요 마더텅 플까요?
-
새로 태어났다 6
The-N. 교육연구소에서 지구과학을 담당하고 있는 EarthCoach라고 함미다
-
검고생 리스크도 너무 크고 그러니 안좋겠죠?
-
미쳤다 눈물에
-
6모 15번 6
왜 어렵지......?? 정답률에 비해 너무 안 풀려서 당황스러움
-
20년 뒤에 학력저하 드립 안나오나 봐라
-
ㅈㄱㄴ
-
책임 전가 니네가 공부 안 한 탓임 ㅅㄱ
-
계산 아예 없게냈네..
-
과거(6모)를 후회하는 것을 멈추고 미래(9모)를 향해 달려나가고 계시군요 여러분 화이팅입니다
-
내용도 쉽고하니 벼락치기와 단순 시간쏟기로 극복이 가능했는데 고2때부턴 미리...
-
조선반도의 엘리트이자 우국지사분들 특히 사교육걱정없는세상(대표 아드님은 무려 대치동...
-
[세종=이데일리 김은비 기자] 정부가 공휴일을 특정 날짜가 아닌, ‘요일제’로...
-
딴과목안하고…
-
9모신청 0
혹시 아직 신청 가능한곳 있을까요?ㅠㅠㅠ 서울 경기 아무곳이라도 제발
-
피램 독서는 확실히 좋았고 효과 많이 봤는데 문학은 어떤지 궁금합니다!
-
살면서 정시공부 제대로 해본적도 없었고 공부 자체를 아예 안하다가 평반고와서 1점대...
-
6모 성적표.. 10
여자친구가 수능 본대서 같이 6평 봤는데 많이 죽었네여
-
중하위권이 ㄹㅇ 개처참해져서 그런거아님? .
-
고2 내신 0
일반고 250명 수학2 중간 95.9 1컷 90 (30퍼) 서술형 70 (20퍼)...
-
12번문제 선지 2번에서 위약벌증명 안됬으니깐 일단 손해배상예정액으로 받는 것이...
-
잘잣다 1
-
드디어 9
금테 예쁘네요
-
형은 내돈내산 도쿄돔 다녀왔어 그나저나 6평 조졌는데 올해 대학은 갈 수 있을지
-
기출도 안 돌린 수학 4등급 통통인데요.. 막 이제와서 현우진 수분감 뉴런 뭐...
-
이제진짜토익공부하러가야하거든요?저진짜공부하기로마음먹었으니까말리지마세요.말리지말라니까요...
-
과외 구하는 팁 13
1. 남자보다 여자가 10배정도 유리함 남자 수학 100점보다 여자 수학 96점이...
-
일반과로 가는게 목표긴한데 최후의 수단으로 체교 생각중이라.. 대학생활 로망 중...
-
공통 1개 틀렸는데 난도 쉬웠나여?
-
일반 14문제 (난이도 중상. 일일이 따져야 하는 거랑 정오표 추론 등 거의...
-
별 생각이 안드네요… 엄청 기쁠줄 알았는데…. 대학가서 연애하거나 여행가는 상상으로...
-
비트코인 전량 매수 후 수능 만점 캬캬캬
-
덮 내일인줄 7
아
-
인생망한후기 7
인생 리셋하고 바닥부터 다시 시작하는 느낌이라 의외로 나쁘지 않음 근데 문제는 이미...
-
체스 중독된 듯 0
으아앙 룩을 거따가 두면 안됐었는데
-
오비탈이 너무 빡쳐서 화2런했음
-
만나고싶다 난 띄어쓰기 잘 모르는데 내가 맞춤법 하나 띄어쓰기 하나 틀릴때마다 ㅈㄴ...
-
그낭 냉동실행됨
-
화학 질문 비활성기체에서 원자가전자가 느끼는 유효핵전하 0
우리나라는 비활성기체 원자가전자 0개라고 하자나여 근데 그럼 비활성기체의...
도대체 무슨 수업이었나요? ㅎㄷㄷ
학교 영재학급 활동할 때 발표한 기억이 있네요..!
저것 자체를 발표했던건 아니고 에니그마 관련해서 공부하다가 저것도 봤던 것 같습니다.
심리철학 시간에 배웠는데 반갑네요 ㅋㅋㅋ
튜링이 잘못했네요..
과거 상상국어에서 출제된 적이 있습니다
독서 n제 였던것 같네요ㅋㅋ
튜링 테스트가 아니라 튜링 기계를 이렇게 물었다고요? 멘탈 탈탈 털었겠네요..
저도 풀어봤는데 저 용어들이 기억나는 걸로 보아 튜링 기계 메커니즘을 물었던 걸로 기억합니다
아니미쳤나 이걸 낸다고요?
그냥 필수전공 하나에서 튜링기계 배웠는데 시험에 나왔던 문제랑 다를게 없는데.,. 좀 에바다 싶네요
25명 최종선발하는 시험이라서 이럴 수밖에 없는 것 같아요. 시험장에서 이런 거 처음 봤다면 멘붕이었을 것 같기도 해요.
컴공 2학년 과목..
프로그래밍 전공인데 컴퓨터 구조 배울 때 튜링기계와 오토마타 주제로 레포트 쓰면서 머리 엄청 깨졌었는데도.. 저걸 문제로 내다니 진짜 대단하십니다..
국어를 잘하려면 모든학과의 학부수준을 통달하면 되는군요!
진짜 미쳤나 시1발 이걸 어케 푸냐
오늘의나무위키킬링타임 : 튜링 머신
아침에 출근하면서 읽었다가 이해 안 가서 점심에도 봤는데 이해가 안가고 자기 전에 누워서 보니까 이해가 가는군요...도대체 이 튜링머신이 어떻게 이용되는 걸까요 1과 0이 바뀌는 걸 봐선 특정 규칙에 의해 기계어가 작동하는 방식을 설정한 것같은 느낌이 들긴하네요
아니... 사람이 풀어라는건가