이 수업은 컴퓨터 과학 통합 상태 시험의 과제 3을 해결하는 방법에 대해 다룹니다.
세 번째 주제는 기본 수준의 복잡성, 완료 시간 - 약 3분, 최대 점수 - 1의 작업으로 특징지어집니다.
* 일부 페이지 이미지는 K. Polyakov의 발표 자료에서 가져왔습니다.
정보 구조화 및 정보 모델
통합 상태 시험의 과제 3을 해결하는 데 필요한 개념을 간략하게 살펴 보겠습니다.
구조화 정보-이것은 주요 요소의 확립입니다. 뉴스 보도그리고 그들 사이의 연결을 설정합니다.
구조화는 다음과 같이 수행됩니다. 목적정보의 인식과 검색을 촉진합니다.
다음 구조(정보 모델)를 사용하여 구조화가 가능합니다.
특징적인 특징에 따라 수집된 요소 목록;
바샤, 페트야, 콜야 1, 17, 22, 55
세트에서는 요소의 순서가 필요하지 않습니다. 순서는 중요하지 않습니다.
요소의 순서가 중요합니다.
테이블이 강조 표시됩니다. 사물(개별 테이블 레코드) 및 속성(열 이름 또는 행 이름): 
고려해 봅시다 가계도의 가족 관계:
뿌리– 조상이 없는 노드(A).
시트– 자식이 없는 노드(D, E, F, G)
키– 루트에서 잎까지의 최대 거리(레벨 수).
컴퓨터의 하드 드라이브에 파일이 포함된 다음과 같은 폴더(디렉토리)가 있다고 가정해 보겠습니다. 
우리는 나무를 얻습니다. 
때로는 개체 간의 복잡한 "관계"로 인해 설명된 구조를 사용하여 정보를 구조화하는 것이 매우 어렵습니다. 그런 다음 그래프를 사용할 수 있습니다.
모서리라고 불리는 정점과 정점 사이의 연결 집합입니다.
마을 간 도로를 보여주는 그래프
정점 사이에 경로가 있는 그래프입니다.
나무사이클(폐쇄 섹션)이 없는 연결된 그래프입니다.
트리는 순환이 없는 연결된 그래프입니다.
가중치 그래프에는 "간선 가중치"가 있습니다. 
가중치 그래프로부터 가중치 행렬을 구하며, 역변환도 가능하다.
최단 경로 찾기(무차별 대입)
지점 A와 D 사이의 최단 경로 결정
- 이 주제에 대한 USE 작업에서는 다음 두 가지가 가장 자주 사용됩니다. 정보 모델- 테이블과 다이어그램.
- 정보 테이블에다음 규칙에 따라 구성됩니다. 행과 열의 교차점에는 이 행과 열의 조합을 특징짓는 정보가 있습니다.
- 다이어그램에서정보는 다음 규칙에 따라 구성됩니다. 다이어그램의 개체 사이에 연결이 있으면 다이어그램에서 이러한 개체의 이름을 연결하는 선으로 표시됩니다.
컴퓨터 과학 통합 상태 시험의 과제 3 해결
3_3: 컴퓨터 과학 통합 상태 시험 과제의 솔루션 3(2018년 시험지의 제어 버전 1번, S.S. Krylov, D.M. Ushakov):
정착지 간 ㅏ, 비, 씨, 디, 이자형, 에프도로가 건설되었으며 그 길이는 표에 표시됩니다(셀이 비어 있으면 도로가 없는 것입니다).
| ㅏ | 비 | 씨 | 디 | 이자형 | 에프 | |
| ㅏ | 7 | 3 | ||||
| 비 | 7 | 2 | 4 | 1 | ||
| 씨 | 3 | 2 | 7 | 5 | 9 | |
| 디 | 4 | 7 | 2 | 3 | ||
| 이자형 | 1 | 5 | 2 | 7 | ||
| 에프 | 9 | 3 | 7 |
점 사이의 최단 경로 길이 결정 ㅏ그리고 에프 .
✍ 해결책:
결과: 11
작업의 비디오 분석:
3_4:컴퓨터 과학 통합 국가 시험 솔루션 3(2018년 컴퓨터 과학 국가 시험 11차 버전):
정착지 A, B, C, D, E, F 사이에 도로가 건설되었으며 그 길이는 표에 나와 있습니다. 표에 숫자가 없다는 것은 지점 사이에 직접적인 도로가 없다는 것을 의미합니다.
| ㅏ | 비 | 씨 | 디 | 이자형 | 에프 | |
| ㅏ | 3 | 7 | 6 | |||
| 비 | 3 | 4 | 4 | |||
| 씨 | 7 | 5 | 9 | |||
| 디 | 4 | 5 | 5 | |||
| 이자형 | 6 | 4 | 8 | |||
| 에프 | 9 | 5 | 8 |
길이를 결정 최단 경로점 사이 ㅏ그리고 에프단, 표에 표시된 도로로만 이동할 수 있습니다.
✍ 해결책:
결과: 12
3_5: 2018년 컴퓨터 공학 통합 상태 시험 과제의 솔루션 2*, 옵션 10(FIPI, “ 통합 국가 시험 컴퓨터 과학및 ICT, 표준 시험 옵션 2018", S.S. 크릴로프, T.E. 추르키나):
정착지 간 ㅏ, 비, 씨, 디, 이자형, 에프, 지일방 통행 도로가 건설되었습니다. 표에는 각 도로의 길이가 표시됩니다(표에 숫자가 없으면 지점 사이에 직접적인 도로가 없다는 의미).
| ㅏ | 비 | 씨 | 디 | 이자형 | 에프 | 지 | |
| ㅏ | 3 | 5 | 14 | ||||
| 비 | 2 | 8 | |||||
| 씨 | 2 | 7 | |||||
| 디 | 1 | 4 | 4 | ||||
| 이자형 | 1 | 5 | |||||
| 에프 | 12 | 1 | 9 | ||||
| 지 |
그런 경로가 몇 개나 있습니까? ㅏ V 지, 어느 5개 이상 통과정착지?품목 ㅏ그리고 지계산할 때 고려하십시오. 동일한 체크포인트를 두 번 통과할 수 없습니다.
* 새 교과서에서는 작업 2와 3이 바뀌었습니다. 이제 2는 최단 경로 찾기, 3은 논리 대수입니다.
✍ 해결책:
결과: 6
3_2: 3 과제. 통합 상태 시험 2018 컴퓨터 과학(FIPI)의 데모 버전:
그림에는 N스카이 구역의 도로 지도가 그래프 형태로 표시되어 있으며, 표에는 각 도로의 길이(킬로미터)에 대한 정보가 포함되어 있습니다.
 |
 |
표와 다이어그램은 서로 독립적으로 작성되었으므로 표의 정착지 번호는 그래프의 문자 지정과 전혀 관련이 없습니다. 해당 지점에서 도로의 길이를 결정합니다. ㅏ가리키다 G. 답에 표에 표시된 정수를 적어 두십시오.
✍ 해결책:
- 각 정점에 몇 개의 모서리가 있는지 계산해 보겠습니다.
결과: 6
2018년 통합 상태 시험 데모 버전의 세 번째 작업에 대한 자세한 솔루션을 보려면 다음 비디오를 시청하세요.
3_1: 정보학 2017의 통합 국가 시험, Ushakova D.M. 컬렉션에서 할당, 옵션 1:
그림에는 N지구의 도로 지도가 그래프 형태로 표시되어 있으며, 표에는 해당 도로의 길이(킬로미터)에 대한 정보가 포함되어 있습니다.
 |
 |
표와 다이어그램은 서로 독립적으로 작성되었으므로 표의 정착지 번호는 그래프의 문자 지정과 전혀 관련이 없습니다.
지점에서 도로의 길이를 결정합니다. 디가리키다 에게.
답에 표에 표시된 정수를 적어 두십시오.
✍ 해결책:
- 그래프를 고려하고 각 꼭지점의 가장자리 수를 계산합니다.
결과: 20
또한 컴퓨터 과학 분야의 통합 상태 시험 과제에 대한 솔루션에 대한 비디오를 시청할 수 있습니다.
3_6: 2019년 컴퓨터 과학 및 ICT 일반 시험 옵션(10개 옵션), S.S. 크릴로프, T.E. 추르키나:
그림은 N-레이온의 도로 지도를 보여주며, 표에서 별표는 한 거주지에서 다른 거주지까지의 도로가 있음을 나타내고, 별표가 없으면 그러한 도로가 없음을 의미합니다. 다이어그램의 각 정착지는 표의 번호에 해당하지만 어떤 번호인지는 알 수 없습니다.
 |
|
테이블에서 해당할 수 있는 정착지 수를 결정합니다. 정착지 디그리고 이자형도표에?답안에는 공백이나 구두점 없이 이 두 숫자를 오름차순으로 적어보세요.
✍ 해결책:
- 먼저, 고유한 수의 모서리를 갖는 고유한 정점을 찾아보겠습니다. ㅏ(갈비뼈 2개) 그리고 시간(갈비뼈 6개). 표에서 숫자 3과 4에 해당합니다.
- 다이어그램에 따르면 우리는 인접한 정점 A는 비그리고 G. 표에서 우리는 1과 2에 해당하는 숫자를 결정합니다. 과제에 따라 관심이 없으므로 함께 지정합니다.
- 정점 B와 G는 모두 이미 알려진 A와 H에 인접하며, 또한 정점 에프그리고 씨. 첫 번째 열 또는 첫 번째 행에서 F 또는 C가 숫자 7에 해당하고 두 번째 줄에서 숫자 8에 해당한다는 것을 알 수 있습니다. 표에서 이를 지정하겠습니다.
- 결과적으로 우리는 필요한 정점이 다음과 같다는 것을 얻습니다. 디그리고 이자형- 숫자가 일치합니다 5 그리고 6 . 이 숫자나 저 꼭지점이 어느 숫자에 해당하는지는 중요하지 않으므로 답에서는 이 숫자를 오름차순으로 간단히 작성하겠습니다.
| 1 | 2 | ㅏ | 시간 | 5 | 6 | 7 | 8 | |
| 1 | * | * | * | |||||
| 2 | * | * | * | |||||
| ㅏ | * | * | ||||||
| 시간 | * | * | * | * | * | * | ||
| 5 | * | * | * | |||||
| 6 | * | * | * | |||||
| 7 | * | * | * | |||||
| 8 | * | * | * |
| 비,지 | 비,지 | ㅏ | 시간 | 5 | 6 | 7 | 8 | |
| 비,지 | * | * | * | |||||
| 비,지 | * | * | * | |||||
| ㅏ | * | * | ||||||
| 시간 | * | * | * | * | * | * | ||
| 5 | * | * | * | |||||
| 6 | * | * | * | |||||
| 7 | * | * | * | |||||
| 8 | * | * | * |
| 비,지 | 비,지 | ㅏ | 시간 | 5 | 6 | F,C | F,C | |
| 비,지 | * | * | * | |||||
| 비,지 | * | * | * | |||||
| ㅏ | * | * | ||||||
| 시간 | * | * | * | * | * | * | ||
| 5 | * | * | * | |||||
| 6 | * | * | * | |||||
| F,C | * | * | * | |||||
| F,C | * | * | * |
와 함께 현대 세계프로그래밍, 개발의 기술과 현실 컴퓨터 과학의 통합 상태 시험공통점이 거의 없습니다. 몇 가지 기본적인 사항은 있지만, 업무에 대해 조금 이해했다고 해서 궁극적으로 좋은 개발자가 되는 것은 아닙니다. 하지만 IT 전문가가 필요한 분야는 아주 많습니다. 평균 이상의 안정적인 수입을 원한다면 잘못될 수 없습니다. IT에서는 그것을 얻을 수 있습니다. 물론 적절한 능력이 있다는 가정 하에서요. 그리고 여기에서는 원하는 만큼 개발하고 성장할 수 있습니다. 시장이 너무 커서 상상조차 할 수 없기 때문입니다! 더욱이 이는 우리 주에만 국한되지 않습니다. 전 세계 어느 회사에서든 일해보세요! 이것은 모두 매우 고무적이므로 컴퓨터 과학의 통합 상태 시험 준비를 첫 번째 작은 단계로 삼고 이 분야에서 수년간의 자기 개발과 개선을 따르십시오.
구조
파트 1에는 23개의 단답형 문제가 포함되어 있습니다. 이 부분에는 일련의 기호를 독립적으로 공식화해야 하는 단답형 작업이 포함되어 있습니다. 과제는 모든 주제별 블록의 자료를 테스트합니다. 12개 작업은 기본 수준에 속하고, 10개 작업은 증가된 복잡성 수준에, 1개 작업은 높은 복잡성 수준에 속합니다.
파트 2에는 4개의 작업이 포함되어 있으며, 그 중 첫 번째 작업은 복잡성 수준이 높고 나머지 3개 작업은 복잡성 수준이 높습니다. 이 부분의 작업에는 자유 형식으로 자세한 답변을 작성하는 작업이 포함됩니다.
시험 작업을 완료하는 데 3시간 55분(235분)이 할당됩니다. 파트 1의 작업을 완료하려면 1시간 30분(90분)을 투자하는 것이 좋습니다. 나머지 시간은 파트 2의 작업을 완료하는 데 전념하는 것이 좋습니다.
과제 채점에 대한 설명
파트 1의 각 작업을 완료하면 1점의 가치가 있습니다. 파트 1 과제는 수험자가 정답 코드에 해당하는 답변을 제공하면 완료된 것으로 간주됩니다. 파트 2의 작업 완료는 0~4점으로 평가됩니다. Part 2의 과제에 대한 답변은 전문가가 확인하고 평가합니다. 최대 금액파트 2의 작업을 완료하여 얻을 수 있는 포인트는 12입니다.
학생과 교사에게는 10개의 시험지 연습 버전이 포함된 컴퓨터 과학 11학년 통합 주 시험 준비 매뉴얼이 제공됩니다.
각 옵션은 통합 상태 시험의 요구 사항을 완전히 준수하며 작업을 포함합니다. 다른 유형그리고 난이도.
상당한 양의 시험 자료(파트 1의 230개 과제, 파트 2의 40개 과제)는 집중적인 훈련과 숙달을 위한 훌륭한 기회를 제공합니다. 필요한 지식, 시험에 성공적으로 합격하는 데 필요한 기술 및 능력.
책의 마지막 부분에는 1부의 모든 작업에 대한 자체 테스트에 대한 답변과 2부에 대한 자세한 답변과 함께 작업에 대한 평가 기준이 있습니다.
예.
일부에서는 정보 시스템정보는 정확히 4자리 유효 숫자의 이진수로 인코딩됩니다. 데이터를 전송할 때 왜곡이 발생할 수 있으므로 각 숫자 끝에 다른 (검사) 숫자가 추가되어 검사 숫자를 포함한 새 숫자의 자릿수 합계가 짝수가 됩니다. 예를 들어 단어 1011의 오른쪽에 1이 추가되고 단어 1010의 오른쪽에 0이 추가됩니다.
이후 코딩 신뢰도를 높이기 위해 이진수해당 숫자의 합은 이진수 형식으로 추가됩니다. 예를 들어 원래 단어 0010은 0010110이 됩니다.
이 알고리즘으로 생성할 수 있는 50보다 큰 가장 작은 숫자는 무엇입니까? 답을 십진수 형식으로 쓰세요.
안에 스프레드시트 C5 셀에는 E4 셀의 값과 D3 셀의 값을 더한 결과를 계산하는 수식이 포함되어 있습니다. C5 셀의 수식이 B6 셀에 복사되었습니다. 다음 진술 중 조건에 모순되지 않는 것은 모두 몇 개인가?
1) Bb 셀에서는 D5 셀의 값과 C4 셀의 값을 더한 결과가 계산됩니다.
2) 셀 B6에서는 셀 D5의 값과 셀 D3의 값을 더한 결과가 계산됩니다.
3) 셀 B6에서는 셀 D4의 값을 두 배로 늘린 결과가 계산됩니다.
4) 셀 B6에서는 셀 E4의 값과 셀 D3의 값을 더한 결과가 계산됩니다.
콘텐츠
머리말
작업 수행 지침
옵션 1
1 부
2 부
옵션 2
1 부
2 부
옵션 3
1 부
2 부
옵션 4
1 부
2 부
옵션 5
1 부
2 부
옵션 6
1 부
2 부
옵션 7
1 부
2 부
옵션 8
1 부
2 부
옵션 9
1 부
2 부
옵션 10
1 부
2 부
답변
1 부
2 부.
무료 다운로드 전자책편리한 형식으로 시청하고 읽으세요.
통합 상태 시험 2017, 컴퓨터 과학, 10가지 교육 옵션, Ushakov D.M., 2016 - fileskachat.com 책을 빠르고 무료로 다운로드하세요.
PDF 다운로드
이 책은 아래에서 구매하실 수 있습니다 최고의 가격러시아 전역으로 배송되는 할인 혜택을 누리세요.
비디오 코스 "Get an A"에는 60-65점으로 수학 통합 상태 시험에 성공적으로 합격하는 데 필요한 모든 주제가 포함되어 있습니다. 수학 프로필 통합 상태 시험의 모든 작업 1-13을 완료했습니다. 수학 기본 통합 상태 시험에 합격하는 데에도 적합합니다. 90~100점으로 통합 상태 시험에 합격하려면 파트 1을 30분 안에 실수 없이 풀어야 합니다!
10~11학년과 교사를 위한 통합 국가 시험 준비 과정입니다. 수학 통합 상태 시험 파트 1(처음 12개 문제)과 문제 13(삼각법)을 해결하는 데 필요한 모든 것입니다. 그리고 이것은 통합 상태 시험에서 70점이 넘으며, 100점 학생도 인문학 학생도 그것 없이는 할 수 없습니다.
필요한 모든 이론. 빠른 방법통합 상태 시험의 솔루션, 함정 및 비밀. FIPI Task Bank 파트 1의 모든 현재 작업이 분석되었습니다. 이 과정은 Unified State Exam 2018의 요구 사항을 완전히 준수합니다.
이 과정에는 5개의 큰 주제가 포함되어 있으며 각 주제는 2.5시간입니다. 각 주제는 처음부터 간단하고 명확하게 제공됩니다.
수백 개의 통합 상태 시험 과제. 단어 문제와 확률 이론. 문제 해결을 위한 간단하고 기억하기 쉬운 알고리즘입니다. 기하학. 모든 유형의 통합 상태 시험 작업에 대한 이론, 참고 자료, 분석. 입체 측정. 까다로운 솔루션, 유용한 치트 시트, 공간적 상상력 개발. 처음부터 삼각법 문제 13. 벼락치기 대신 이해하기. 복잡한 개념에 대한 명확한 설명. 대수학. 근, 거듭제곱, 로그, 함수 및 도함수. 통합 국가 시험 파트 2의 복잡한 문제를 해결하기 위한 기초입니다.
컴퓨터 과학 분야의 온라인 통합 상태 시험 시험가장 유기적으로 보입니다. 그러나 실제로는 그렇게 간단하지 않습니다. 프로그래밍은 평가하기 가장 쉬운 기술이 아닙니다. 프로그래머는 일부 연산자를 기억하지 못할 수도 있지만 어디서 찾을 수 있는지 알고 있습니다. 필요한 정보그리고 그것을 올바르게 적용하는 방법. 따라서 전문가가 지적한 것처럼 컴퓨터 과학의 통합 상태 시험은 학생의 기술을 완전히 객관적으로 평가하지 않습니다. 이 그림은 많은 과목에서 관찰됩니다. C 학생은 높은 점수를 받고, 우수한 학생은 자신이 좋아하는 과목에서 낙제합니다. 많은 사람들이 질문을 합니다. 왜 이런 일이 발생합니까?
통합 상태 시험에서 높은 점수를 얻는 방법은 무엇입니까?
대답은 간단합니다. 시험 준비에 관한 것입니다. 시험을 준비하는 데 시간을 투자하고 과목을 공부하지 않는 것만으로도 충분하며 결과를 크게 향상시킬 수 있습니다. 통합 상태 시험의 가장 큰 어려움은 학생들이 문제를 이해하지 못한다는 것입니다. 때로는 문구를 비판적으로 살펴보면 모든 답변이 맞는 것처럼 보이거나 모든 답변이 맞지 않는 경우가 있습니다. 모든 사람은 다르게 생각하며, 특히 질문 작성자와 학교 졸업생의 경우 더욱 그렇습니다. 학생은 통합 상태 시험의 알고리즘을 이해하고 일반적인 문제를 해결하는 방법을 배워야 합니다. 준비 과정이 좋다면 가능한 한 최단 시간에 통합 상태 시험을 준비하는 데 도움이 될 것입니다. 대학에는 방문자에게 통합 국가 시험에 합격하는 방법을 준비 과정으로 가르치는 데 사용하는 교육 자료가 있습니다. 또한, 이러한 과정을 마친 후에는 우대 조건의 기회가 주어집니다.
웹 사이트 웹 사이트의 온라인 통합 상태 시험 테스트
하지만 외부 훈련에만 전적으로 의존할 수는 없습니다. 게다가 모든 사람이 그러한 강좌에 대한 비용을 지불할 수 있는 것은 아닙니다. 그래서 스스로 준비를 해야 합니다. 그러나 교과서를 읽는 것만으로는 충분하지 않을 수 있습니다. 지식을 평가하는 테스트 방법에 익숙해지고 다가오는 시험의 문제를 해결하기 위한 알고리즘을 이해해야 합니다. 이에 가장 적합 온라인 테스트컴퓨터 과학의 통합 국가 시험. 저희 웹사이트에는 다양한 주제에 대한 온라인 테스트가 있습니다. 모두 무료로 사용할 수 있으며, 컴퓨터 과학 준비를 위해 컴퓨터 과학 온라인 통합 상태 시험을 무제한으로 사용할 수 있으며 시간 제한이 없습니다. 또한 이 사이트는 컴퓨터 과학 분야의 온라인 통합 상태 시험과 같은 편리한 자율 학습 도구에 액세스하기 위해 등록하거나 SMS를 보낼 필요가 없습니다.
