튜링기계가 독해문제로 나오다니...
게시글 주소: https://d.orbi.kr/00056767060
--
[문 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를 선물하세요.
-
그래도 나이 30이라 외롭지않을줄 알았는데 아까 드라마에서 자기는 이제 고아라고...
-
그냥 가끔 실모 나오거나 하면 오답하고 던져버리는데 솔직히 안 나오겠죠…? 불안하면...
-
시발 이게 맞냐? 진짜? 몰카지?
-
저도 휴릅 12
수능 끝나고 들어옴... 선착 열명 덕코 1000덕
-
후회없이 벌었다 이것도 고되네..
-
오르비 특) 6
실모 등급컷은 올려치고 수능 평가원 등급컷은 내려치는 경향이 있다. 다소 의역하자면...
-
대성 생명과학1 0
07년생 내년수능준비하는 완전 개씹노베인데 박선우들어도됨? 박선우 개념어렵게...
-
님들 저도 맞팔해주셈 11
저 소외감 느끼는중 아무나 제발
-
수정할 점이나 개선했으면 하는 점 자유롭게 말씀해주시면 더 양질의 자료 만들어 드릴...
-
확통 다맞고십다 2
제발재잘제발 기도메타
-
수능국어100점은역시강민철
-
내일 11덮 싹 풀까요 아니면 걍 있는 국수영탐 실모 모아서 풀까요? 11덮이 싹...
-
개좃됐다 4
10층이 와장창! 자러가야죠.
-
휴릅 좀 해야겠다 23
십덕프사 선착순 4명 5천덕씩
-
다소 의역) 그럼 앞으로 사탐러 성적표 백분위를 20씩 내려서 평가해주면 되겠네!
-
-
인적사항은 기입하구여 제가 그러려는 건 아니에요 ···
-
수능 끝나고 겨울 방학 때 쓸 수 있는 돈 300만원이 생김 (겨울 방학 중에...
-
맞89 10
-
시그모 난이도 1
지금 파트 12 풀었는데 뒤쪽들이더 어렵나요? 35분안엔 다풀리던데…
-
-
공차가 0이 아니라는 조건이 있어야하는게 아닐지. 물론 씹곳 옯붕이들은 무시하고 다푸셨겠지만
-
인증 12
어제 못보셨단 분들이 있다고하셔서 할것도 없고 심심해서 올려요 아니 님들 그래서...
-
게다가 꿈돌이 첫째 자녀 꿈빛이는 무려 대덕연구단지 연구원임. 역시 과학의 도시...
-
도형을 잘한다고 생각해서 도형 무조건 풀어서 넘기는데 그러면 가끔가다가 한번씩 말림...
-
오늘의 노래 추천 12
고3때 진짜 많이 들었었는데
-
사유: 시험 전날이지만 공부하기 싫음
-
누군가의 차단 목록에 벌써 들어간 것 같다...
-
생1 잘하는데 수학 못하는 사람은 저라서 안 신기함
-
그냥 재미로 정신병걸리겠으니까 예언좀.. 걍 심난하네요 점점 삼수까지 미대입시하다가...
-
fHEKid
-
D-10 ㄱㅂ 1
총정리 7-4 불찍파 10-1,2,3 아이디어 회독 영어 작수 풀어보기 신선모 9회...
-
36점맞고 멘탈나갔는데 ㅋㅋㅋ 저만어려웠나요 ㅠ
-
한시부터공부함ㄹㅇ 18
ㅇㄱㄹㅇ
-
내용 궁금하지 않나 그걸 어케 참는거지 저는 궁금해서 보고 나중에 답장해야지~ 했다가 죄다 읽씹함
-
내일 올려야겠네요 댓글단 분들 다들 내일 쪽지 확인해주세요 ^^유튜브도 올려보겠습니다
-
내일은 1
진짜열심히해야지
-
기하 84면 안정 2 ㄱㄴ? 21 22 28 30 틀
-
근데 슬픈게 난 전생 알아보는사람이 아무도 없어.. 12
물론 절대 못맞출거같긴 했는데 은테달고 글도 많이썼었는데 댓글도 평균 6~7개씩은 달렸고 ㅋㅋ..
-
고득점자들은 다 의대 가던데 이게 우리나라 이공계 발전에 유의미한 악영향을 줌?
-
6자리 아이민은 외우고 다녔는데.. 내 뇌 최대 용량이 6자리까지만 들어오나 봄
-
질문받아요 18
22, 23 미적 100이고 서울대학교에서 공학(전기정보 or 컴퓨터)과...
-
아무것도 할수가 업쒀
-
ㅈㄱㄴ
-
자러감 0
다들 내일봐요
-
?
-
만들려면 인강으로만 해도 가눙한가요? 확통임
-
아니었으려나
-
나의 화살은 네 심장을 가리키고~
-
고려대보내주세요 0
보내줘
발표 시간에 저거 주제로 하다가 잘못 설명해서 처참하게 깨졌던 기억이..도대체 무슨 수업이었나요? ㅎㄷㄷ
학교 영재학급 활동할 때 발표한 기억이 있네요..!
저것 자체를 발표했던건 아니고 에니그마 관련해서 공부하다가 저것도 봤던 것 같습니다.
심리철학 시간에 배웠는데 반갑네요 ㅋㅋㅋ
튜링이 잘못했네요..
과거 상상국어에서 출제된 적이 있습니다
독서 n제 였던것 같네요ㅋㅋ
튜링 테스트가 아니라 튜링 기계를 이렇게 물었다고요? 멘탈 탈탈 털었겠네요..
저도 풀어봤는데 저 용어들이 기억나는 걸로 보아 튜링 기계 메커니즘을 물었던 걸로 기억합니다
아니미쳤나 이걸 낸다고요?
그냥 필수전공 하나에서 튜링기계 배웠는데 시험에 나왔던 문제랑 다를게 없는데.,. 좀 에바다 싶네요
25명 최종선발하는 시험이라서 이럴 수밖에 없는 것 같아요. 시험장에서 이런 거 처음 봤다면 멘붕이었을 것 같기도 해요.
컴공 2학년 과목..
프로그래밍 전공인데 컴퓨터 구조 배울 때 튜링기계와 오토마타 주제로 레포트 쓰면서 머리 엄청 깨졌었는데도.. 저걸 문제로 내다니 진짜 대단하십니다..
국어를 잘하려면 모든학과의 학부수준을 통달하면 되는군요!
진짜 미쳤나 시1발 이걸 어케 푸냐
오늘의나무위키킬링타임 : 튜링 머신
아침에 출근하면서 읽었다가 이해 안 가서 점심에도 봤는데 이해가 안가고 자기 전에 누워서 보니까 이해가 가는군요...도대체 이 튜링머신이 어떻게 이용되는 걸까요 1과 0이 바뀌는 걸 봐선 특정 규칙에 의해 기계어가 작동하는 방식을 설정한 것같은 느낌이 들긴하네요
아니... 사람이 풀어라는건가