튜링기계가 독해문제로 나오다니...
게시글 주소: https://i.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를 선물하세요.
-
메가 풀서비스에 제대로 등록을 안해놔서 뭐 틀렸는지 기억이 없었는데 이감에 해뒀었네
-
우리학교 이거 맞는거냐 29
이감, 시대인재같은 실모를 유빈이네에서 다운받아서 인쇄 후 학생들에게...
-
애새기들이 이제 특수특수 찾기는 너무 잘하니까 오히려 일반일반 + 계산폭탄으로 출제하는 가능세계
-
영어 ㅈㄴ 유기하다가 6평 78 9평 4등급 (영어 시간에 잠) 인데 막판에...
-
국어 잘 읽히는 날이랑 안 읽히는날 차이가 너무 큰데 어떡하죠 잘 읽히는 날은...
-
씨발 좆같습니다 3
이시기가 제일 힘든것도 너무나도 잘 알고있고 힘들게 공부해야 결과도 좋다는거 잘...
-
이감으로 뒷통수를 존나게 처맞아서 그런지.. 문학 선지 읽다가 ‘이건 이거 때문에...
-
아
-
메가패스 12월에 끝나는데 수늘 끝나고 또 사도 됨? 0
6모 끝나고 패스 사서 12월 31일에 끝나는데 수능 끝나고 패스 할인해서...
-
사이렌소리 들리면 ㄹㅇ 개ㅈ같겠네 더프 칠때도 사이렌 들리니까 몇분동안 스턴왔음
-
Team 03 ㅎㅇㅌㅎ 15
같이 ㅎㅇㅌ입니다요
-
이신혁쌤 질문점 3
지구평가원 항상 1받다가 9모 처음 3등급받았는데 친구들이 9모가 서바틱하다고...
-
국어잘하는 법좀 20
난 국어를 왜못하지 빡대가리는 아닌거같은데 전에 읽은책중에서 고집이 세면 국어를...
-
작년에는 뭣도 모르고 썼는데 올해에는 공부하고 수업들으면서 정리도 빡세게 하고...
-
내일 목표 2
1. 네임드들이 공통적으로 못잡은 포인트 1개만 잡고오기 2. 1-1 개요...
-
내년에 새로운 책 또 나오면 강의도 바뀌어서 못듣는건가요?ㅠㅠ
-
현재 수12미적 강사 4점 모아놓은 기출책 한권 잡아서 쭉 풀고있는데 유독 미적이...
-
궁금한건데 0
여러분은 여행의 대체적인 알고리즘이 휴양파 vs 관광파 어느쪽에 더 가깝나요??
-
컷 언제나왔지
-
답 1 나와서 손가락 못걸고 5분 더 썼는데 레전드... 수능 당일 날 주관식 답...
-
1권밖에 안풀긴했는데 지구가 드릴이라면 물리는 시냅스느낌? 문제양도 ㅈㄴ많고 쉽기는 ㅈㄴ쉽네
-
여초식 근들갑 공감 이런것도 공감임?
-
우리에게 주어진 최고이자 유일한 사고도구인 "논리"로.
-
ㄹㅇ...
-
진짜 그 심리가 궁금해서 그럼
-
잘치고오세요~~ ㅎㅇㅌㅎㅇㅌ
-
근데 작년이 훨씬 열심히 했는데 뭔가 비례하지는 않는건가
-
시즌6 들어와서 처음으로 내가 80점 넘어봄.
-
약간 수학으로 치면 미적 수분감 lv2 느낌 이렇게까진 안나올거 알지만 그래도...
-
문제퀄을 떠나서 강사들 엔제는 내가 잘 푼것도 혹시 더 합리적인 풀이가 있을까바...
-
그러다 연인의 관계로 발전 흐흐흐...
-
밀려서 오늘 총정리2 끝냈는데 1보다 더 어려운 거 같아요ㅜ 리트 지문 중에 다...
-
ㅇㅇ
-
오늘의 물리실모 5
50 33 현장특모 미친새키야ㅑㅑ
-
너넨 자유가 싫어?
-
집갈래 0
졸려
-
처음부터 너란 존재는 내겐 없었어 니가 내게 했듯이 기억해 내가 아파했던 만큼...
-
제 풀이가 틀린이유를 모르겟어요 ㅠㅠ 답은 2번이에요
-
복기칠때 도저히 기억이 잘 안 나서, 녹음해놓고 틀린 부분 확인 어떤가여? 1시감...
-
[다시보기]서울특별시 교육감 보궐선거 후보자 합동 토론회 0
서울 지역 전체 투표율 3%대입니다. 본 투표일은 평일인만큼 토요일 마지막 사전투표...
-
위정자: 정치를 하는 사람 이라네요..
-
여러분의 인생책을 추천해주세요 +저에게 인생책이란 삶의 태도, 가치관에 터닝포인트가...
-
오늘 집 와보니까 누가 치킨 시켜놔서 기분 안 좋아지는거 이해 안 되시나요?
-
수능만점받고싶다 2
그렇습니다.
-
\ _ /
-
시놉시스 굿굿 1
1회 25분컷 0틀 ㅎ__ㅎv
-
실모단 1원칙 9
"탐구실모는 50점 받을때까지"
-
이것이... 숙명..
-
쓰면 욕먹어서 안됨 ㅇㅇ
도대체 무슨 수업이었나요? ㅎㄷㄷ
학교 영재학급 활동할 때 발표한 기억이 있네요..!
저것 자체를 발표했던건 아니고 에니그마 관련해서 공부하다가 저것도 봤던 것 같습니다.
심리철학 시간에 배웠는데 반갑네요 ㅋㅋㅋ
튜링이 잘못했네요..
과거 상상국어에서 출제된 적이 있습니다
독서 n제 였던것 같네요ㅋㅋ
튜링 테스트가 아니라 튜링 기계를 이렇게 물었다고요? 멘탈 탈탈 털었겠네요..
저도 풀어봤는데 저 용어들이 기억나는 걸로 보아 튜링 기계 메커니즘을 물었던 걸로 기억합니다
아니미쳤나 이걸 낸다고요?
그냥 필수전공 하나에서 튜링기계 배웠는데 시험에 나왔던 문제랑 다를게 없는데.,. 좀 에바다 싶네요
25명 최종선발하는 시험이라서 이럴 수밖에 없는 것 같아요. 시험장에서 이런 거 처음 봤다면 멘붕이었을 것 같기도 해요.
컴공 2학년 과목..
프로그래밍 전공인데 컴퓨터 구조 배울 때 튜링기계와 오토마타 주제로 레포트 쓰면서 머리 엄청 깨졌었는데도.. 저걸 문제로 내다니 진짜 대단하십니다..
국어를 잘하려면 모든학과의 학부수준을 통달하면 되는군요!
진짜 미쳤나 시1발 이걸 어케 푸냐
오늘의나무위키킬링타임 : 튜링 머신
아침에 출근하면서 읽었다가 이해 안 가서 점심에도 봤는데 이해가 안가고 자기 전에 누워서 보니까 이해가 가는군요...도대체 이 튜링머신이 어떻게 이용되는 걸까요 1과 0이 바뀌는 걸 봐선 특정 규칙에 의해 기계어가 작동하는 방식을 설정한 것같은 느낌이 들긴하네요
아니... 사람이 풀어라는건가