튜링기계가 독해문제로 나오다니...
--
[문 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를 선물하세요.
-
정답은 아래에...
-
사설 풀면 유난히 현대소설이랑 극 엮어서 출제 많이 하던데 올해 극 출제 가능성이...
-
해도 문제 없는거 맞죠…?.?.?. 독재다녀서 시간이 애매해서 9모 끝나고 하고 싶어서요
-
매년 바뀌나요?
-
재수생이여서 수능사진을 다시 찍었는데 옷은 검은색인데 카라가 흰색으로 보이네요 다시...
-
지금 마더텅 독서 사서 푸는거 어떻게 생각하시나요? 1
문학은 연계교재 풀면 될거같고 독서는 아직 부족한거 같아서 연습좀 해야되는데 마더텅...
-
수능과목 추천 3
수능 깔아줄려고 하는데 과목추천 받습니다.
-
고양이2하고있는데 100일남은 시점에서 가계도 한문제당 10분걸리면 버리는게 맞는건가
-
정부에서 국어 쉽게 내라고 하고, 영어는 절평이고 탐구 작년까지의 기조 유지라고보면...
-
한지생명수능 8
지금 고2고 생명쪽 학과 생각중인데 수능 화생보려고 고2 선택과목 한지랑 화생했는데...
-
지금 교육부가 내놓는 정책 노선으로 봤을 때는 지금 당장의 시점에서 정책을 바라봤을...
-
시험지만 받고 나랑 같이치자 좀 기다리면 바로 올라올거 같은데 공정 수능을 위해...
-
국어 - 올해 6모 중국어방 지문, 조지훈 23수능 클라이버의 기초대사량 연구...
-
원본...
-
지금 상황을 머리로 이해하려고 하는 거 부터가 잘못임 0
역시가 역시임ㅋㅋㅅㅂ
-
안녕하세요. 수많은 수험생, 셈퍼님 외 여러 의견을 같이해주시는 분들과 함께 이번에...
-
안녕하세요. 생각이 정리되면 글을 쓰겠다고 했는데, 어느 정도 된 거 같아서 글을...
-
1~3 교과서에 나오는 독서지문(독서의 효과나 걷기의 효능) 4~11 고전소설 전문...
-
[RuleBreakers] 과학탐구 수능대비 모의고사 Season2 할인 이벤트 5
[본 계정은 교육 컨텐츠를 펴내는 RuleBreakersBooks 공식...
-
오피설) 2028 대입부터 AI 기반 감시평가 실시...학생 사생활 침해 우려도 10
2023년 6월 28일 이주호 교육부 장관은 사교육비 증가 등 여러 사회적 문제를...
-
쟤들은 지금 이게 얼마나 큰일인지 감이 안 오나 봄. 뉴스에서 수험생이랑 아무...
-
좀 안 했으면 좋겠다. 누굴 지지하냐는 고사하고 수능 5개월 남은 시점에서 지금까지...
-
절대 아니다 게이들아 평가원은 항상 교육과정 내에서 성실히 수행하면 다 풀 수 있게...
-
[RuleBreakers] 2023년 일정 및 이벤트 공지 4
[본 계정은 교육 컨텐츠를 펴내는 RuleBreakersBooks 공식...
-
많은 선생님들이 열정적으로 촬영하신 6평 해설강의/해설자료를, 보다 많은 분들이...
-
안녕하세요. 장시인 모의고사 제작자입니다. 장시인 모의고사 2회를 배포합니다....
-
국어 멸망직전 0
04 재수생인데 주위에 물어보면 잘하는애들은 수특만 풀어도1은 나온다 실모만 풀어라...
-
어그로 ㅈㅅ 중1 2학기부터 농어촌에서 다녀도 인정 됨? 원래 중고등 싹다 시골...
-
확통이 미적보다 응시자 많으니까 수요 더 있나요?
-
"2월 1일" 나의 수능 타이머는 움직이기 시작한다. D-288 평가원이라는 무리...
-
김상훈 선생님 0
설 휴강하셨나요? 문학론 강좌가 안 올라와서여.
-
대학수학능력시험이 처음 시작된 1993년 이후로 만 30년이 흘렀고, (현역 기준)...
-
2024 홀수 국어 기출 분석서 문학/독서는 다음주 금요일에 출시됩니다. 선택과목인...
-
농어촌 가능합니다. 어디까지 지원 가능할까요???? 제발 잘 아시는 분들 있으면 조언 부탁드립니다.
-
보ㅈ 0
수시충인ㄷ데 물보정 불보정 각각 어떤 상황에서 유리하게 작용하는거임?
-
자율형 고등학교라 물화생지1 다 했고, 물화2 까지 했습니다. (생2,지2는 3학년...
-
부산대 3
아무과도 못 가나요 ? 국어가 높3에서 낮4로 갑자기 죽었네요 하 2칸 나오고 개 곱창났음
-
알려주시면 감사하겠습니다
-
가나형 시절 함수 개수, 유리 무리함수, 집합 어려운 문제들 모아놓은 문제집 있을까요??
-
대학라인 과는 상관없어용 지거국이면 좋을거같아요
-
9모 수능 국어 1
9모 국어 2등급 백분위 93 -> 수능 5등급 백분위 59.. 와뭐지 마킹실수...
-
이번수능vs작수 9
과목말고 종합적인 난이도 체감은?
-
유신 정석민 이원준 박준호 나는 독서 17문제 40분-45분 동안 씀 그러므로 문학...
-
메이저의대 갈 성적나왔는데 집앞 지거국의대 수석으로 입학하는거랑 메이저의대 가는거랑...
-
언매 88 미적 84 생명 38인데 223이면 중대 최저를 못맞춰서... 112중에...
-
언매 98 4
언매 원점수 98이면 백분위 몇정도되요??
-
63/22인데 ㄹㅇ 피말려요 시불 제발 예측부탁드립ㅇ니ㅏ아아아ㅏ아ㅏ 언매입니다
-
만약 2등급 컷이 85 라고 하면, 85 맞은 사람들은 다 2등급 인가요? 아니면...
도대체 무슨 수업이었나요? ㅎㄷㄷ
학교 영재학급 활동할 때 발표한 기억이 있네요..!
저것 자체를 발표했던건 아니고 에니그마 관련해서 공부하다가 저것도 봤던 것 같습니다.
심리철학 시간에 배웠는데 반갑네요 ㅋㅋㅋ
튜링이 잘못했네요..
과거 상상국어에서 출제된 적이 있습니다
독서 n제 였던것 같네요ㅋㅋ
튜링 테스트가 아니라 튜링 기계를 이렇게 물었다고요? 멘탈 탈탈 털었겠네요..
저도 풀어봤는데 저 용어들이 기억나는 걸로 보아 튜링 기계 메커니즘을 물었던 걸로 기억합니다
아니미쳤나 이걸 낸다고요?
그냥 필수전공 하나에서 튜링기계 배웠는데 시험에 나왔던 문제랑 다를게 없는데.,. 좀 에바다 싶네요
25명 최종선발하는 시험이라서 이럴 수밖에 없는 것 같아요. 시험장에서 이런 거 처음 봤다면 멘붕이었을 것 같기도 해요.
컴공 2학년 과목..
프로그래밍 전공인데 컴퓨터 구조 배울 때 튜링기계와 오토마타 주제로 레포트 쓰면서 머리 엄청 깨졌었는데도.. 저걸 문제로 내다니 진짜 대단하십니다..
국어를 잘하려면 모든학과의 학부수준을 통달하면 되는군요!
진짜 미쳤나 시1발 이걸 어케 푸냐
오늘의나무위키킬링타임 : 튜링 머신
아침에 출근하면서 읽었다가 이해 안 가서 점심에도 봤는데 이해가 안가고 자기 전에 누워서 보니까 이해가 가는군요...도대체 이 튜링머신이 어떻게 이용되는 걸까요 1과 0이 바뀌는 걸 봐선 특정 규칙에 의해 기계어가 작동하는 방식을 설정한 것같은 느낌이 들긴하네요
아니... 사람이 풀어라는건가