중등 일반 교육

컴퓨터 과학

정보학의 통합 국가 시험-2019 과제 1: 이론 및 실습

컴퓨터 과학 및 ICT 분야의 USE 2019 작업 번호 1에 대한 분석에 주목합니다. 이 자료에는 시험을 준비하는 데 필요할 수 있는 참고서와 매뉴얼 사용에 대한 권장 사항뿐만 아니라 해결을 위한 설명과 자세한 알고리즘이 포함되어 있습니다.

새로운 것은 무엇입니까?

작년과 비교하여 다가오는 USE에는 변화가 없습니다.

다른 과목의 시험 옵션 혁신에 대해 읽어보십시오.

매뉴얼에는 통합 국가 시험에서 사용되는 실제 작업에 최대한 가까운 작업이 포함되어 있지만 고등학교 10-11 학년에서 공부한 순서대로 주제별로 배포됩니다. 책으로 작업하면 각 주제를 일관되게 해결하고 지식의 격차를 없애고 공부하는 자료를 체계화할 수 있습니다. 이 책의 구성은 시험을 보다 효과적으로 준비하는 데 도움이 됩니다.

정보학의 Demo-KIM USE-2019는 2018년과 비교하여 구조가 변경되지 않았습니다. 이것은 교사의 작업과 물론 학생의 시험 준비를 위해 이미 구축된(믿고 싶은) 계획을 크게 단순화합니다.

우리는 정보학에서 제안된 프로젝트(이 글을 쓰는 시점에서 여전히 프로젝트임) KIM USE의 솔루션을 고려할 것입니다.

1 부

작업 1-23에 대한 답변은 숫자, 일련의 문자 또는 숫자로, 공백, 쉼표 및 기타 추가 사항 없이 첫 번째 셀부터 시작하여 해당 작업 번호 오른쪽에 답변 형식 № 1로 작성해야 합니다. 기호. 양식에 제공된 샘플에 따라 별도의 상자에 각 문자를 작성하십시오.

연습 1

표현식 9E 16 - 94 16의 값을 평가하십시오.

답에 계산된 값을 10진수 표기법으로 적으십시오.

답변: ___________________________.

해결책

간단한 16진수 산술:

16진수 E 16이 10진수 값 14에 해당한다는 것은 분명합니다. 원래 숫자의 차이는 값 A 16을 제공합니다. 원칙적으로 해결책은 이미 발견되었습니다. 조건에 따라 10진수 시스템에서 찾은 솔루션을 나타냅니다. A 16 = 10 10이 있습니다.

정보학 2017 시험의 솔루션 1 작업으로 간주되는 수업: 작업에 대한 자세한 설명 및 분석이 제공됩니다.

1차 주제는 기본 난이도의 작업으로 특징지어지며, 실행시간은 약 1분, 최고점수는 1점

PC 메모리의 번호 체계 및 정보 표시

1개의 작업을 해결하려면 다음 주제를 기억하고 반복해야 합니다.

이진수 시스템

시스템의 자릿수 또는 밑수: 2
숫자(알파벳): 0, 1

10 번째 시스템의 숫자 번역. nt-i를 바이너리로

두 번째 시스템의 숫자 번역. 10시 중반

큰 수를 다룰 때는 다음을 사용하는 것이 좋습니다.

2의 거듭제곱 확장

8진법

8
숫자(알파벳): 0, 1, 2, 3, 4, 5, 6, 7

10 시스템의 숫자 번역. 8시 중반

8 번째 시스템의 숫자 번역. 10시 중반

8 번째 시스템의 숫자 번역. 중간에서 두 번째로 그리고 다시 트라이어드로

8번째 시스템에서 번역. 중간에서 두 번째로 그리고 다시 트라이어드로

16진수 시스템

시스템의 자릿수 또는 밑수: 16
숫자(알파벳): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A(10), B(11), C(12), D(13), E(14), F(15)

10번째 시스템에서 번역. 16시 중반

16에서 10으로의 변환

16 시스템에서 번역. 10시 중반

두 번째 시스템의 숫자 번역. 중간점에서 16번째로 그리고 다시 테트라드로

2p부터 번역. 중간점에서 16번째로 그리고 다시 테트라드로

이진수 시스템용 유틸리티:

• 2-숫자 체계에서 끝나는 숫자 0 - 심지어, 에 1 - 이상한;
• 각각 다음으로 나누어지는 숫자 4 , 로 끝납니다. 00 , 등.; 따라서 우리는 파생 일반 규칙: 로 나누어지는 수 2k끝내다 케이 0
• 만약 숫자 NS간격에 있습니다 2 k-1 ≤ N, 이진 표기법은 정확히 다음을 포함합니다. 케이예를 들어, 126 :

2 6 = 64 ≤ 126

숫자가 2k, 다음과 같이 바이너리로 작성됩니다. 단위그리고 케이 0, 예를 들어:

32 = 2 5 = 100000 2

숫자가 2k -1, 그런 다음 이진 시스템으로 작성됩니다. 케이단위, 예:

31 = 2 5 -1 = 11111 2

이진 표기법을 알고 있는 경우 NS, 다음 숫자의 이진 표기법 2N예를 들어 끝에 0을 할당하여 쉽게 얻을 수 있습니다.

15 = 1111 2 , 30 = 11110 2 , 60 = 111100 2 , 120 = 1111000 2

당신은 또한 배울 필요가있다 둘의 힘, 오른쪽에서 왼쪽으로 차수 증가:

1024 512 256 128 64 32 16 8 4 2 1 2 10 2 9 2 8 2 7 2 6 2 5 2 4 2 3 2 2 2 1 2 0

트라이어드(3비트 그룹)의 형태로 0에서 7까지의 숫자의 이진 표현 표를 배우는 것이 좋습니다.

X 10, X 8 X 2 0 000 1 001 2 010 3 011 4 100 5 101 6 110 7 111

테트라드(4비트 그룹)의 형태로 0에서 15(16진수 s-me - 0-F 16)까지의 숫자의 이진 표현 표를 아는 것이 바람직합니다.

X 10 X 16 X 2 0 0 0000 1 1 0001 2 2 0010 3 3 0011 4 4 0100 5 5 0101 6 6 0110 7 7 0111 8 8 1000 010 10 1110 15F 1111

부정의 번역 ( -NS) 이진 보수로의 변환은 다음과 같이 수행됩니다.

• 번역이 필요하다 에이-1이진수 시스템에서;
• 비트 반전 수행: 비트 그리드 내에서 모든 0을 1로, 1을 0으로 바꿉니다.

시험 과제의 솔루션 1

1_1: Informatics 2017 FIPI 옵션 1(Krylov S.S., Churkina T.E.)의 통합 국가 시험 1개 작업 분석:

얼마나 단위 2진법 16진법 2AC1 16?

✍ 해결책:

• 16진수 c-me에서 다음 숫자 10 ~ 전에 15 라틴 알파벳 문자로 표시: NS-10, NS-11, 씨-12, NS-13, 이자형-14, NS-15.
• 숫자의 이진 코드를 기억할 필요가 있습니다. 1 ~ 전에 15 (페이지의 위 이론 참조), 16진수를 2진수 c-mu로 변환하려면 각 자릿수를 4개의 2진수(테트라드)로 별도로 작성하는 것으로 충분합니다.

2 A C 1 0010 1010 1100 0001

이 레코드에는 6개의 단위가 포함되어 있습니다.

결과: 6

상세한 설명이 포함된 1개의 작업 분석, 비디오 보기:

1_2: 작업 1개. FIPI(Unified State Exam 2018 Informatics) 데모 버전:

몇 개의 정수가 있습니까? NS이에 대한 불평등 2A 16<NS<61 8 ?
답에는 숫자만 기재해 주십시오.

✍ 해결책:

• 10진수 시스템에서 2A 16 변환:

2A 16 = 2 * 16 1 + 10 * 16 0 = 32 + 10 = 42

61 8을 십진수 s-mu로 변환:

61 8 = 6*8 1 +1*8 0 = 48 + 1 = 49

비교를 해보자:

42

작업에 이중 엄격한 비교(<), то количество целых, удовлетворяющих условию:

49 - 42 - 1 = 6

수표: 43, 44, 45, 46, 47, 48

결과: 6

2018 USE 데모의 이 1가지 작업에 대한 자세한 솔루션은 다음 동영상을 참조하세요.

1_3: 작업 1개. 정보학 2018(FIPI)의 GVE 11학년:

십진수의 이진 표기법에 몇 개의 유효 자릿수가 있습니까? 129 ?
1) 6
2) 2
3) 7
4) 8

✍ 해결책:

• 다음으로 나누어 십진수 s-we 수를 이진수로 변환해 보겠습니다. 2 , 오른쪽에 나머지를 씁니다.

129 / 1 64 / 0 32 / 0 16 / 0 8 / 0 4 / 0 2 / 0 1

더 이상 2로 나눌 수 없는 마지막 것부터 시작하여 나머지를 아래에서 위로 다시 작성해 보겠습니다.

10000001

결과 이진수의 자릿수를 계산해 보겠습니다. 그 중 8개가 있으며 모두 중요합니다(왼쪽의 0만 중요하지 않을 수 있습니다. 예를 들어, 010 와 같다 10 ). 정답은 번호가 매겨져 있습니다 4

결과: 4

1_4: 정보학의 USE 과제 솔루션 1(2018년 시험 논문의 제어 버전, S. S. Krylov, D. M. Ushakov):

부등식이 성립하는 자연수 x는 몇 개 존재합니까?

101011 2 ?

답에는 숫자만 기재해 주십시오.

✍ 해결책:

결과: 17

교육 옵션 솔루션에 대한 자세한 분석을 보려면 다음 비디오를 시청하는 것이 좋습니다.

1_5: 2019년 Informatics and ICT 1과목 1과목 분석 일반시험(10개), S.S. Krylov, T.E. 추르키나 ::

표현식의 가치 평가 AE 16 - 19 16.
답에 계산된 값을 10진수 표기법으로 적으십시오.

✍ 해결책:

• 10진수 시스템에서 감소 및 빼기를 변환해 보겠습니다.

1 0 A E = 10 * 16 1 + 14 * 16 0 = 160 + 14 = 174

* A 16은 10진수 표기법에서 10에 해당합니다.

* E 16은 10진수 표기법에서 14에 해당합니다.

1 0 19 = 1*16 1 + 9*16 0 = 16 + 9 = 25

차이점을 찾아보자:

174 - 25 = 149

결과: 149

1_6: 시험 1개 작업 분석(K. Polyakov 사이트, Noskin A.N. 참조 옵션 104):

Petya와 Kolya는 자연수를 추측합니다. Petya는 숫자를 생각했습니다. NS, 및 Kolya의 수 가지다... Petya가 Kolya의 번호에 추가된 후 9 , 그리고 Kolya에서 Petya의 수로 20 , 2진수 시스템으로 쓸 때 얻은 숫자의 합은 다음과 같습니다. 다섯 단위.

무엇과 같다 원래 금액소년들이 생각한 숫자는?이진 표기법으로 답을 쓰십시오. 이유를 표시할 필요는 없습니다.

✍ 해결책:

• 문제 설명을 더 이해하기 쉬운 형식으로 다시 작성해 보겠습니다.

(x + 9) + (y + 20) = 11111 2 (x + y) 2 =?

11111 2를 십진수 체계로 변환하고 얻은 결과에서 Kolya 및 Petit의 숫자를 빼서 합계를 얻습니다. (x + y):

11111 2 = 31 10 31 - 20 - 9 = 2

결과를 이진수 시스템으로 변환해 보겠습니다.

2 10 = 10 2

결과: 10

1_7: 시험 1개 작업 분석(K. Polyakov 사이트, Kutsyr E.V. 참조 옵션 105):

표시하여주십시오 가장 큰 네 자리 8진수, 네개 한 조인 것기록에 정확히 세쌍둥이 2마리, 옆에 서지 않고... 답에는 8진수 자체만 적어 두십시오. 숫자 체계의 기준은 표시할 필요가 없습니다.

✍ 해결책:

• 8진수 시스템에서 최대 수는 7이고 4차 시스템에서는 3입니다. 연속으로 서 있지 않은 세 쌍의 조건을 무시하고 가장 큰 8진수를 4차 시스템으로 변환해 보겠습니다. 이진수 시스템을 사용하여 번역해 보겠습니다.

7777 8 - 최대 4자리 8진수 이진수 s.s.로 변환: 7 7 7 7 111 111 111 111 이진수 s.s.에서 번역 4 차에서 두 자리 숫자의 그룹으로 나누어 수행됩니다. 11 11 11 11 11 11 3 3 3 3 3 3

따라서 행에 있지 않은 두 개의 삼중항을 포함하는 가장 큰 4차 수를 얻으려면 가장 유효 숫자에 속하고 행에 서 있지 않은 두 개를 제외하고 모든 그룹에서 이진 표기법에서 하나의 단위를 제거해야 합니다. :

11 10 11 10 10 10 3 2 3 2 2 2 4

결과를 8번째 숫자 체계로 변환해 보겠습니다.

111 011 101 010 7 3 5 2

결과: 7352

1_8: 시험 1개 작업 분석(K. Polyakov 사이트, Noskin A.N. 참조 옵션 109):

세그먼트가 설정됨 ... 숫자 NS- 가장 작은 수, 8진수기록이 포함된 정확히 3자그 중 하나는 3 ... 숫자 NS – 가장 적은숫자, 16진수기록이 포함된 정확히 3자그 중 하나는 NS.

정의하다 자연수의 수이 세그먼트( 그 끝을 포함하여).

✍ 해결책:

• 숫자 a와 b를 값으로 대체하여 문제 설명을 더 이해하기 쉬운 형식으로 다시 작성해 보겠습니다.

a: 103 8은 가장 작은 세 자리 8진수이며 그 중 하나는 다음과 같습니다. 3 b: 10F 16 - 가장 작은 세 자리 16번째 숫자, 그 중 하나는 다음과 같습니다. NS

숫자를 10진수 시스템으로 변환하고 다음 숫자의 차이를 만들어 세그먼트의 길이를 알아보겠습니다.

103 8 = 67 10 10F 16 = 271 10 = 세그먼트 길이 = 271 - 67 + 1(끝 포함) = 205

결과: 205

1_9: 시험 2020의 솔루션 1 작업(주제 교육 작업, 2020, Samylkina N.N., Sinitskaya I.V., Soboleva V.V.):

1바이트는 부호 있는 정수를 저장하는 데 사용됩니다.

숫자의 내부 표현에는 몇 개의 단위가 포함되어 있습니까( -116 )?

✍ 해결책:

음수를 이진수 시스템으로 변환하려면 다음 알고리즘을 사용합니다.
• 원래 번호의 모듈에서 하나를 뺍니다.

|-116| - 1 = 115

결과를 이진수 시스템으로 변환해 보겠습니다.

115 10 = 1110011 2

1바이트가 저장에 사용되기 때문에 결과 숫자를 8자리까지 왼쪽에 무의미한 0으로 보완해야 합니다.

0 1110011

결과 반전(1을 0으로, 0을 1로 대체):

10001100

결과: 10001100

선택할 프로그래밍 언어, 집중해야 할 작업 및 시험 시간 할당 방법

Foxford에서 컴퓨터 과학을 가르칩니다.

대학마다 요구하는 IT 입학 시험이 다릅니다. 어딘가에 물리학을 통과해야합니다. 어딘가에 - 컴퓨터 과학. 어떤 시험을 준비할지는 귀하에게 달려 있지만 물리학을 이수해야 하는 전문 분야의 경쟁은 일반적으로 정보학 통합 국가 시험이 필요한 전문 분야보다 낮다는 점을 염두에 두어야 합니다. "물리학을 통해" 들어갈 가능성이 더 큽니다.

그렇다면 컴퓨터 공학에서 통합 국가 시험을 보는 이유는 무엇입니까?

• 물리학보다 준비하는 것이 더 빠르고 쉽습니다.
• 더 많은 전문 분야를 선택할 수 있습니다.
• 선택한 전문 분야에서 공부하는 것이 더 쉬울 것입니다.

컴퓨터 과학 시험에 대해 알아야 할 사항

정보학 통합 상태 시험은 두 부분으로 구성됩니다. 첫 번째 부분에는 단답형 문제가 23개 있고 두 번째 부분에는 자세한 답변이 있는 4개의 문제가 있습니다. 시험의 첫 번째 부분에는 12개의 기본 수준 과제, 10개의 고급 수준 과제 및 1개의 고급 수준 과제가 있습니다. 두 번째 부분 - 고급 수준의 1 작업 및 3 - 높은 작업.

첫 번째 부분에서 문제를 해결하면 완료된 작업에 대해 1점인 23개의 기본 점수를 얻을 수 있습니다. 두 번째 부분의 문제를 풀면 12개의 기본 점이 추가됩니다(각 문제에 대해 각각 3, 2, 3 및 4점). 따라서 모든 작업을 해결하기 위해 얻을 수 있는 최대 기본 점수는 35입니다.

기본 점수는 시험 결과인 시험 점수로 변환됩니다. 35개의 기본 포인트 = 시험을 위한 100개의 테스트 포인트. 동시에 첫 번째 부분의 문제에 답하는 것보다 두 번째 부분의 문제를 해결하는 데 더 많은 테스트 점수가 부여됩니다. 시험의 두 번째 부분에서 얻은 각 1차 점수는 3~4개의 시험 점수를 제공하며, 총 시험의 최종 점수는 약 40점입니다.

즉, 정보학 통합 상태 시험을 완료할 때 24, 25, 26 및 27번과 같은 자세한 답변으로 문제를 해결하는 데 특별한 주의를 기울여야 합니다. 성공적으로 완료하면 더 많은 최종 점수를 얻을 수 있습니다. 그러나 구현 중 오류 비용은 더 높습니다. 각 기본 포인트의 손실은 경쟁에 통과하지 못할 것이라는 사실로 가득 차 있습니다. 왜냐하면 IT 전문 분야에서 경쟁이 치열한 통합 국가 시험의 최종 포인트 3-4점이 결정적인.

1부 과제를 준비하는 방법

• 작업 번호 9, 10, 11, 12, 15, 18, 20, 23에 특히주의하십시오. 지난 몇 년 동안의 결과 분석에 따르면 이러한 작업은 특히 어렵습니다. 이러한 문제를 해결하는 데 어려움을 겪는 것은 컴퓨터 공학 통합 국가 시험 전체 점수가 낮은 사람들뿐만 아니라 "우수 학생"과 "우수 학생"도 경험합니다.
• 숫자 2의 거듭제곱 표를 기억하세요.
• 작업의 킬로바이트는 킬로바이트가 아니라 킬로바이트를 의미합니다. 1킬로바이트 = 1024바이트. 이것은 계산 오류를 피하는 데 도움이 됩니다.
• 이전 연도의 USE 옵션을 주의 깊게 연구하십시오. 컴퓨터 공학 시험은 가장 안정적인 시험 중 하나입니다. 즉, 지난 3~4년 동안 USE 옵션을 안전하게 사용하여 준비할 수 있습니다.
• 작업의 표현에 대한 다양한 옵션을 알아보십시오. 사소한 단어 변경은 항상 낮은 시험 점수를 초래한다는 것을 기억하십시오.
• 문제 설명을 주의 깊게 읽으십시오. 과제 완료 오류의 대부분은 조건에 대한 오해에서 비롯됩니다.
• 완료된 작업을 독립적으로 확인하고 답변에서 오류를 찾는 방법을 배웁니다.

자세한 답변으로 문제를 해결하기 위해 알아야 할 사항

24 작업 - 오류 찾기

25 작업은 간단한 프로그램을 작성해야 합니다.

문제 26 - 게임 이론에 대하여

27 작업 - 복잡한 프로그램을 프로그래밍해야 합니다.

시험의 주요난이도는 27문제입니다. 만 해결할 수 있습니다.60-70%는 컴퓨터 과학 시험을 치르고 있습니다. 그 특징은 미리 준비하는 것이 불가능하다는 사실에 있습니다. 매년 시험에는 근본적으로 새로운 문제가 출제됩니다. 27번 문제를 풀 때, 단 하나의 의미 오류도 허용되어서는 안됩니다.

시험 시간을 맞추는 방법

정보학 시험에 대한 통제 측정 재료의 사양에 제공된 데이터에 중점을 둡니다. 시험의 첫 번째 부분과 두 번째 부분의 작업을 완료하는 데 할당된 대략적인 시간을 나타냅니다.

컴퓨터 과학 시험은 235분 동안 진행됩니다.

이 중 90분은 첫 번째 부분에서 문제를 해결하는 데 사용됩니다. 평균적으로 첫 번째 부분의 각 작업에는 3~5분이 소요됩니다. 문제 23을 푸는 데 10분이 걸립니다.

시험의 두 번째 부분의 작업을 해결하는 데 145분이 남았고 마지막 문제 27번을 푸는 데는 최소 55분이 걸립니다. 이러한 계산은 Federal Institute for Pedagogical Measurements의 전문가에 의해 수행되었으며 이전 연도의 시험 결과를 기반으로 하므로 진지하게 받아들여 시험의 지침으로 사용해야 합니다.

프로그래밍 언어 - 선택할 언어

1. 기초적인.그것은 구식 언어이며 여전히 학교에서 가르치고 있지만 그것을 마스터하는데 시간을 낭비할 이유가 없습니다.
2. 학교 알고리즘 프로그래밍 언어.프로그래밍의 초기 학습을 위해 특별히 설계되었으며 초기 알고리즘을 마스터하는 데 편리하지만 실제로 깊이가 포함되어 있지 않으며 개발할 곳이 없습니다.
3. 파스칼.여전히 학교와 대학에서 가르치는 가장 일반적인 프로그래밍 언어 중 하나이지만 그 기능은 심각하게 제한되어 있습니다. 파스칼은 시험의 쓰기 언어로 매우 적합합니다.
4. C++.가장 빠른 프로그래밍 언어 중 하나인 범용 언어. 그것으로부터 배우기는 어렵지만 실제 적용에서 그 가능성은 매우 넓습니다.
5. 파이썬... 초등학교 수준에서 배우기 쉽고 필요한 것은 영어 지식뿐입니다. 동시에 Python에 대한 심층적인 연구를 통해 프로그래머에게 C++ 못지않은 기회를 제공합니다. 학교에서 "Python"을 배우기 시작하면 앞으로 그것을 사용할 것입니다. 프로그래밍의 새로운 지평에 도달하기 위해 다른 언어를 다시 배울 필요가 없습니다. 시험에 합격하기 위해서는 "Python"을 기초 수준으로 알고 있으면 충분합니다.

알아 둘만 한

• 정보학 작업은 두 명의 전문가가 평가합니다. 전문가의 평가 결과가 1점 차이가 나는 경우에는 2점 중 높은 점수를 부여한다. 불일치가 2점 이상일 경우 제3의 전문가가 작업을 재검토한다.
• 컴퓨터 공학 시험 준비에 유용한 사이트 -