A lição é dedicada a como resolver a 3ª tarefa do exame em ciência da computação

O 3º tópico caracteriza-se como tarefas de nível básico de complexidade, o tempo de execução é de cerca de 3 minutos, a pontuação máxima é de 1

* Algumas imagens da página foram retiradas dos materiais de apresentação de K. Polyakov

Estruturação de informações e modelos de informação

Consideremos brevemente os conceitos necessários para a resolução da 3ª tarefa do exame.

Estruturando informações- trata-se do estabelecimento dos principais elementos das mensagens informativas e do estabelecimento de vínculos entre eles.

A estruturação é feita com meta facilitar a percepção e a busca de informações.

A estruturação é possível usando as seguintes estruturas (modelos de informação):

um monte de:

enumeração de elementos coletados por característica;

Vasya, Petya, Kolya 1, 17, 22, 55

Em um conjunto, a ordenação dos elementos não é necessária, ou seja, a ordem não é importante.

lista linear

A ordem dos elementos é importante.

As tabelas destacam objetos(entradas de tabela separadas) e propriedades(nomes de colunas ou nomes de linhas):

árvore ou hierarquia de objetos

Considerar relações familiares na árvore:

"Filhos" A: b, c.

"Pai" B: UMA.

"Descendentes" A: B, C, D, E, F, G.

"Ancestrais" F: A, C

Raiz– nó sem ancestrais (A).
Folha– nó sem descendentes (D, E, F, G).
Altura- a maior distância da raiz à folha (número de níveis).

sistema de arquivos (hierarquia)

Digamos que o disco rígido do computador tenha as seguintes pastas (diretórios) com arquivos:

Vamos pegar uma árvore:

gráficos

Às vezes é muito difícil estruturar informações nas estruturas descritas por causa dos "relacionamentos" complexos entre os objetos. Então você pode usar gráficos:

é um conjunto de vértices e conexões entre eles, chamados de arestas:

Gráfico mostrando estradas entre aldeias

lista de matrizes e adjacências

é um grafo com um caminho entre quaisquer vértices.

Madeiraé um grafo conectado sem ciclos (seções fechadas).

Árvore é um grafo conectado sem ciclos

gráficos ponderados e matriz de peso

Os gráficos ponderados têm um "peso de borda":

A partir dos gráficos ponderados, obtém-se uma matriz de pesos, também é possível a transformação inversa.

Encontrando o caminho mais curto (força bruta)

Encontrando o caminho mais curto entre os pontos A e D

• Nas tarefas USE deste tópico, dois modelos de informações são usados ​​com mais frequência - tabelas e diagramas.
• Em formação na mesaé construído de acordo com as seguintes regras: na interseção de uma linha e uma coluna, há informações que caracterizam a combinação dessa linha e coluna.
• No diagrama as informações são construídas de acordo com a seguinte regra: se houver uma conexão entre os objetos do esquema, ela será exibida por uma linha conectando os nomes desses objetos no esquema.

Resolvendo tarefas 3 USE em Informática

3_3: Solução 3 da tarefa USE em informática (versão de controle nº 1 do exame de 2018, S.S. Krylov, D.M. Ushakov):

Entre assentamentos UMA, B, C, D, E, F estradas foram construídas, cujo comprimento é dado na tabela (se a célula estiver vazia, não há estrada).

	UMA	B	C	D	E	F
UMA		7	3
B	7		2	4	1
C	3	2		7	5	9
D		4	7		2	3
E		1	5	2		7
F			9	3	7

Determine o comprimento do caminho mais curto entre os pontos UMA e F .

✍ Solução:

Resultado: 11

Análise de vídeo da tarefa:

3_4:Solução 3 da tarefa USE em informática (variante 11 do GVE em informática 2018):

As estradas foram construídas entre os assentamentos A, B, C, D, E, F, cujo comprimento é mostrado na tabela. A ausência de um número na tabela significa que não há estrada direta entre os pontos.

	UMA	B	C	D	E	F
UMA		3	7		6
B	3			4	4
C	7			5		9
D		4	5			5
E	6	4				8
F			9	5	8

Determine o comprimento o caminho mais curto entre pontos UMA e F desde que seja possível circular apenas nas estradas indicadas na tabela.

✍ Solução:

Resultado: 12

3_5: Solução 2* da tarefa do Unified State Examination in Informatics 2018, opção 10 (FIPI, “Unified State Exam Informatics and ICT, típicas opções de exame 2018”, S.S. Krylov, T.E. Churkina):

Entre assentamentos UMA, B, C, D, E, F, Z estradas de mão única foram construídas. A tabela mostra o comprimento de cada estrada (a ausência de um número na tabela significa que não há estrada direta entre os pontos).

	UMA	B	C	D	E	F	Z
UMA		3		5			14
B			2				8
C		2					7
D					1	4	4
E						1	5
F			12		1		9
Z

Quantas dessas rotas existem? UMA dentro Z, que passar por cinco ou mais assentamentos? Itens UMA e Z levar em conta no cálculo. Você não pode passar pelo mesmo ponto duas vezes.

* nos novos livros didáticos, as tarefas 2 e 3 foram trocadas: agora 2 - Encontrando o caminho mais curto e 3 - Álgebra da lógica

✍ Solução:

Resultado: 6

3_2: 3 tarefa. Versão demo do Exame Unificado de Informática 2018 (FIPI):

Na figura, o mapa rodoviário do distrito N-sky é mostrado como um gráfico, a tabela contém informações sobre o comprimento de cada uma dessas estradas (em quilômetros).

Como a tabela e o diagrama foram desenhados independentemente um do outro, a numeração dos assentamentos na tabela não está de forma alguma relacionada às designações das letras no gráfico. Determine o comprimento da estrada a partir do ponto MAS para parágrafo G. Em sua resposta, anote o número inteiro - conforme indicado na tabela.

✍ Solução:

• Vamos contar quantas arestas cada vértice tem:

A -> 3 (C D E) B -> 1 (C) C -> 4 (A B D F) D -> 4 (A C D K) E -> 2 (A D) F -> 1 (C) K -> 1 (G)

Três arestas têm apenas um vértice - MAS, então apenas A pode corresponder P3.

O vértice também tem um valor único para o número de arestas D, são duas arestas. Mesa superior D vai corresponder P4.

Picos G e NO ter por 4 costelas. Considere uma matriz, na qual 4 números correspondem a pontos P2 e P5.

Com parágrafo D apenas cruzamentos superiores G(G -> 4 (A B D K)). Na matriz de pesos com vértice D parado P5. Significa topo G corresponde P5.

NO P5 no cruzamento com P3é o número 6 .

Resultado: 6

Para uma solução detalhada desta 3 tarefa da versão demo USE de 2018, veja o vídeo:

3_1: Exame de Estado Unificado em Informática 2017, atribuição da coleção de Ushakov D.M, 1ª opção:

Na figura, o mapa rodoviário do distrito N-sky é mostrado como um gráfico, a tabela contém informações sobre os comprimentos dessas estradas (em quilômetros).

Como a tabela e o esquema foram desenhados independentemente um do outro, a numeração dos assentamentos na tabela não está de forma alguma relacionada às designações das letras no gráfico.
Determine o comprimento da estrada a partir do ponto D para parágrafo Para. Em sua resposta, anote o número inteiro - conforme indicado na tabela.

✍ Solução:

• Considere um grafo e conte o número de arestas de cada vértice:

A -\u003e 2 costelas (D, C) C -\u003e 4 costelas (A, D, K, D) D -\u003e 4 costelas (A, C, K, E) B -\u003e 2 costelas (D, K) K - > 5 costelas (B, D, C, D, E) F -\u003e 2 costelas (K, D) D -> 3 costelas (B, K, E)

Selecionamos vértices, com um número único de arestas: 3 arestas corresponde apenas a um vértice D, e 5 arestas correspondem apenas ao vértice Para.

Considere a tabela e encontre aquelas linhas ou colunas nas quais existem 5 valores e 3 valores: Isso P2 e P4.

Nós temos P2 corresponde D, uma P4 corresponde Para. Na interseção há um número 20 .

Resultado: 20

Além disso, você pode assistir ao vídeo da solução para esta tarefa USE em ciência da computação:

3_6: Análise de 3 tarefas da opção Unified State Examination No. 1, 2019 Informática e TIC Opções típicas de exame (10 opções), S.S. Krylov, T. E. Churquina:

A figura mostra um mapa rodoviário do distrito N-sky, na tabela um asterisco indica a presença de uma estrada de um assentamento para outro, a ausência de um asterisco significa que não existe tal estrada. Cada assentamento no diagrama corresponde ao seu número na tabela, mas não se sabe qual número.

1 2 3 4 5 6 7 8 1 * * * 2 * * * 3 * * 4 * * * * * * 5 * * * 6 * * * 7 * * * 8 * * *

Determinar quais números de liquidação na tabela podem corresponder a liquidações D e E no diagrama? Em sua resposta, anote esses dois números em ordem crescente, sem espaços ou sinais de pontuação.

✍ Solução:

• Primeiro, vamos encontrar vértices únicos - que têm um número único de arestas: este UMA(2 costelas) e H(6 costelas). Na tabela, eles correspondem aos números 3 e 4:

	1	2	UMA	H	5	6	7	8
1			*	*			*
2			*	*				*
UMA	*	*
H	*	*			*	*	*	*
5				*		*	*
6				*	*			*
7	*			*	*
8		*		*		*

• De acordo com o esquema, descobrimos que os vértices adjacentes para A são B e G. Na tabela, determinamos os números correspondentes a eles - 1 e 2. Como eles não nos interessam de acordo com a atribuição, os denotamos juntos:

	B, G	B, G	UMA	H	5	6	7	8
B, G			*	*			*
B, G			*	*				*
UMA	*	*
H	*	*			*	*	*	*
5				*		*	*
6				*	*			*
7	*			*	*
8		*		*		*

• Ambos os vértices B e G são adjacentes aos já conhecidos A e H e, além disso, os vértices F e C. De acordo com a primeira coluna ou a primeira linha, descobrimos que F ou C corresponderá ao número 7 e, de acordo com a segunda linha - o número 8. Vamos designá-los na tabela:

	B, G	B, G	UMA	H	5	6	F,C	F,C
B, G			*	*			*
B, G			*	*				*
UMA	*	*
H	*	*			*	*	*	*
5				*		*	*
6				*	*			*
F,C	*			*	*
F,C		*		*		*

• Como resultado, obtemos que os vértices desejados - D e E- os números coincidem 5 e 6 . Como não importa a qual dígito este ou aquele vértice deve corresponder, então na resposta simplesmente escrevemos esses dígitos em ordem crescente.

Muitos não se importariam de se assegurar com respostas prontas para o USE-2017 em ciência da computação. O exame realmente não é fácil, você não poderá deixar na intuição - você precisa saber. Mas não se apresse em baixar as respostas dos primeiros empresários que cruzarem a web. Primeiro, vamos descobrir de onde as respostas USE em ciência da computação podem vir; quão realista é que alguém os tenha.

Para quem e como as respostas USE chegam

Existem três fontes potenciais de informações proibidas:

1. hackers invadem correio ou outros servidores do Ministério da Educação e Ciência ou FIPI;
2. alguns dos funcionários do Ministério e seus departamentos violam o segredo;
3. No dia do exame, professores ou alunos concluem rapidamente as tarefas dos KIMs impressos oficialmente no Extremo Oriente e as enviam para as regiões ocidentais, com as quais a diferença entre elas pode chegar a 6-8 horas.

A lógica dita que as duas primeiras fontes são as mais caras, pois estamos falando de informações exclusivas que um graduado pode ter antecipadamente. A terceira fonte para um graduado é menos cara (e digamos de antemão que é completamente inútil).

Quais fontes de respostas do USE-2017 em ciência da computação podem ser confiáveis

De leste a oeste

O truque com a diferença de fuso horário entre as diferentes regiões não é mais um truque, mas sim estupidez por parte de alguns graduados e preguiça por parte de golpistas que não conseguiram apresentar um argumento mais tentador. O fato é que os KIMs são diferentes em todos os lugares. Um grande número de opções foi desenvolvido e, se você não sabe quais opções de KIM sua região receberá (e isso é desconhecido para qualquer pessoa, exceto a elite), você não obtém respostas, mas uma loteria com uma chance muito pequena de vencer.

É claro que tarefas individuais podem coincidir, pois vêm do mesmo banco de dados, mas dificilmente vale a pena gastar tempo procurando respostas e dinheiro para adquiri-las (embora às vezes as respostas sejam oferecidas gratuitamente, por assim dizer, da solidariedade do Unified State Examination) .

Hackers e funcionários corruptos

É claro que ninguém na Web se apresenta: “Olá, sou um hacker (ou um funcionário corrupto). Estou pronto para fazer de você uma proposta de venda única que você não pode recusar."

No entanto, você pode conhecer a seguinte história "confortável".

Alunos do décimo primeiro ano moravam e moravam em uma escola e, antes que estivessem cansados ​​de se preparar para os exames, decidiram juntar todo o dinheiro e comprar as respostas do USE por meio de uma pessoa que tem as conexões necessárias. Com o mundo em um fio - comprado. Sim, ficou muito caro. Eles decidiram recuperar seu dinheiro, mas ao mesmo tempo ajudar o resto dos alunos e começaram a vender as respostas compradas para outras pessoas. “E como não comprar alguma coisa”, pensam as pessoas, “afinal, acreditamos nos nossos, parentes, os mesmos alunos”.

Muito parecido com épico. Mas é mais provável que seja. Os fraudadores tentam supostamente falar a língua dos "clientes", atraí-los com uma lenda dobrável sobre a origem das respostas e lucrar com sucesso com o fato de que é fácil desaparecer na Internet no momento certo.

Acrescente-se a essa observação que nenhum dos exames anteriores que já aconteceram este ano revelou vazamentos de informações. Nem na mídia nem na Internet, ninguém em massa escreve que as respostas que foram postadas na Web estavam de acordo com as tarefas do exame. Esta série de sucessos de Rosobrnadzor será interrompida em ciência da computação? Duvidoso.

Conclusão

Há apenas uma conclusão: você não pode confiar em nenhuma fonte de respostas USE. Há mais fraude neste assunto do que ajuda real.

Como passar o USE-2017 em informática sem respostas

Nos KIMs de ciência da computação não haverá perguntas muito fáceis como “Definir o sistema numérico binário”, etc. Todas as 23 tarefas fechadas e 4 abertas visam testar sua capacidade de analisar e aplicar o conhecimento. Sem uma preparação pelo menos medíocre para o exame, esteja preparado para refazer. Infelizmente, este ano não funcionará para retomar o assunto de escolha e você terá que esperar pelo próximo ano. Por outro lado, você terá um ano inteiro para estudar o assunto com perfeição e em um ritmo medido. E aqueles que, por causa do fracasso da informática este ano, são ameaçados pelo exército, se beneficiarão pelo menos no fato de que, após o serviço, poderão ingressar na universidade em condições preferenciais.

Se o seu interesse pelas respostas é ditado pela simples dúvida e pelo desejo de fazer um seguro, então tudo é muito mais simples. Você simplesmente não precisa de respostas. Você só precisa repetir as coisas básicas à noite, dormir bem e vir para o exame com espírito de luta.

Boa sorte a todos no exame!

Olá queridos leitores do blog. Continuamos a olhar, decidir, relembrar o que já foi esquecido. Hoje, na fila do Exame Estadual Unificado em Informática 2017, tentarei classificar as tarefas o máximo possível, indicar o que você precisa saber para passar com sucesso no Exame Estadual Unificado e também compartilhar minhas impressões sobre as tarefas. Relembro que o exame de matemática e o nível, e já foram resolvidos, você pode ler sobre as versões demo dessas disciplinas nos links.

Passei no exame há muito tempo, havia poucas tarefas desse tipo na universidade, e longe de todas, por isso peço que me entenda e me perdoe se discordar de minhas avaliações de complexidade ou necessidade. Mas, no entanto, escreverei um artigo, espero que seja útil para alguém e alguém expressará sua opinião nos comentários.

USE in Informatics 2017, o que você precisa saber

De um modo geral, a julgar pela versão demo do Unified State Examination in Informatics 2017, você precisa saber muito, espero que os graduados saibam tudo isso e não seja incomum para eles ver essas tarefas.

Você precisa conhecer o sistema de numeração binário

Novamente, não vou amarrar a lista de conhecimentos necessários aos números das tarefas, vou apenas dar como uma lista, então vamos lá, vou tentar conforme fica mais complicado:

• Trabalhe com planilhas. Qualquer pessoa que tenha usado o Excel fará essa tarefa sem problemas.
• Saiba o que são sistemas numéricos. Pelo menos binário, octal, decimal e hexadecimal, embora possa haver sistemas de numeração com qualquer base, por exemplo 3. E não só saber, mas também ser capaz de traduzir de um sistema de numeração para outro. Além disso, para economizar tempo, é melhor entender em qual sistema numérico será mais fácil e rápido traduzir. Por exemplo, veja a primeira tarefa, que contém uma versão demo do Unified State Examination in Informatics 2017, onde você pode economizar muito tempo se converter de binário para hexadecimal e não converter tudo para decimal.
• Conhecer funções lógicas, tabelas-verdade para elas e saber trabalhar com tabelas-verdade para expressões compostas por várias funções lógicas.
• Saber trabalhar com gráficos e tabelas. Além disso, às vezes eles podem estar conectados e é necessário estabelecer a relação entre eles.
• Ser capaz de representar informação textual na forma discreta, ou seja, digital, e conhecer as unidades de medida da informação.
• Até certo ponto, uma continuação do parágrafo anterior. A capacidade de estimar a quantidade de memória necessária para armazenar um ou outro tipo de informação (texto, gráficos, vídeo, etc.)
• Conhecer pelo menos uma linguagem de programação e ser capaz de usá-la, como escrever programas (mais sobre isso depois) e entender o que já foi compilado.
• Conhecimento de redes de computadores, em particular, na versão demo havia uma pergunta sobre a pilha de protocolos TCP/IP, talvez haja algo mais no exame.
• Entenda o código escrito não em uma linguagem de programação, mas em russo, se não estiver claro o que quero dizer, consulte a tarefa 14 da versão demo USE.
• Ser capaz de escrever programas em uma das linguagens de programação de acordo com a tarefa. E também entender o código de outra pessoa e encontrar erros que foram cometidos ao escrever programas.

USE in Informatics 2017, impressões

Depois de 5 anos estudando ciência da computação e programação na universidade, não posso dizer que as tarefas pareciam tão fáceis. Não, é claro, tudo é solucionável, mas você também precisa saber bastante. Então o USE em Informática 2017 não é muito simples, vai ser bem difícil de passar.

Importante! Se você não conseguir resolver nenhuma tarefa da parte 2 fornecida na versão demo do USE, e nem tente descobrir, tendo certeza de que terá pontos suficientes para admissão. até NÃO ir para a universidade, para uma especialidade relacionada à ciência da computação e programação. Acredite, você pode e vai aprender a programar, mas vai gastar quilômetros de nervos ao mesmo tempo. Portanto, pense com muito cuidado se você precisa, especialmente porque existe a possibilidade de você nunca aprender a programar. E depois de pensar, é melhor desistir de programar de qualquer maneira.

Com o mundo moderno da tecnologia e as realidades da programação, desenvolvimento USO em Informática tem pouco em comum. Existem alguns pontos básicos, mas mesmo que você entenda um pouco das tarefas, isso não significa que você acabará se tornando um bom desenvolvedor. Mas há muitas áreas em que são necessários especialistas em TI. Você não perderá nada se quiser ter uma renda estável acima da média. Em TI, você entende. Desde que, é claro, você tenha as habilidades apropriadas. E você pode se desenvolver e crescer aqui o quanto quiser, porque o mercado é tão grande que você nem imagina! E não se limita apenas ao nosso estado. Trabalhe para qualquer empresa de qualquer lugar do mundo! Isso tudo é muito inspirador, então que a preparação para o exame em ciência da computação seja o primeiro pequeno passo, após o qual se seguirão anos de autodesenvolvimento e aprimoramento nessa área.

Estrutura

A parte 1 contém 23 tarefas de resposta curta. Esta parte contém tarefas com uma resposta curta, implicando uma formulação independente de uma sequência de caracteres. As tarefas verificam o material de todos os blocos temáticos. 12 tarefas pertencem ao nível básico, 10 tarefas a um nível de complexidade aumentado, 1 tarefa a um nível de complexidade alto.

A parte 2 contém 4 tarefas, sendo a primeira de maior complexidade, as 3 restantes de alto nível de complexidade. As tarefas desta parte envolvem escrever uma resposta detalhada de forma arbitrária.

3 horas e 55 minutos (235 minutos) são atribuídos para completar o papel do exame. Recomenda-se levar 1,5 horas (90 minutos) para concluir as tarefas da parte 1. O resto do tempo é recomendado para ser dedicado às tarefas da parte 2.

Explicações para atribuir notas

A conclusão de cada tarefa da parte 1 é estimada em 1 ponto. A tarefa da parte 1 é considerada concluída se o examinador deu a resposta correspondente ao código da resposta correta. A conclusão das tarefas da parte 2 é estimada de 0 a 4 pontos. As respostas às tarefas da parte 2 são verificadas e avaliadas por especialistas. O número máximo de pontos que podem ser obtidos por completar as tarefas da parte 2 é 12.

Para graduados do ensino médio. Deve ser tomado por aqueles que planejam ingressar nas universidades para as especialidades mais promissoras, como segurança da informação, automação e controle, nanotecnologia, análise e controle de sistemas, sistemas de foguetes e astronáutica, física e tecnologia nuclear e muitas outras.

Leia as informações gerais sobre o exame e comece a se preparar. Praticamente não há mudanças em relação ao ano passado na nova versão do KIM USE 2019. A única coisa é que fragmentos de programas escritos em linguagem C desapareceram das tarefas: eles foram substituídos por fragmentos escritos em linguagem C++. E da tarefa número 25, eles removeram a oportunidade de escrever um algoritmo em linguagem natural como resposta.

USE pontuação

No ano passado, para passar no Exame Estadual Unificado de Informática, pelo menos para os três primeiros, bastava obter 42 pontos primários. Eles foram dados, por exemplo, para as primeiras 9 tarefas do teste concluídas corretamente.

Como será em 2019 ainda não se sabe ao certo: você precisa aguardar uma ordem oficial de Rosobrnadzor sobre a correspondência das pontuações primárias e dos testes. O mais provável é que apareça em dezembro. Considerando que a pontuação máxima primária para todo o teste permaneceu a mesma, a pontuação mínima provavelmente também não mudará. Vamos dar uma olhada nessas tabelas:

USE estrutura de teste

Informática é o exame mais longo (o mesmo é a duração do exame em matemática e literatura), a duração é de 4 horas.

Em 2019, o teste consiste em duas partes, incluindo 27 tarefas.

• Parte 1: 23 tarefas (1-23) com uma resposta curta, que é um número, uma sequência de letras ou números.
• Parte 2: 4 tarefas (24–27) com resposta detalhada, a solução completa das tarefas é registrada na folha de respostas 2.

Todas as tarefas estão conectadas de uma forma ou de outra com um computador, mas não é permitido usá-lo para escrever um programa nas tarefas do grupo C durante o exame. Além disso, as tarefas não exigem cálculos matemáticos complexos e o uso de calculadora também não é permitido.

Preparação para o exame

• Passe nos testes USE online gratuitamente, sem registro e SMS. As provas apresentadas são idênticas na sua complexidade e estrutura às provas reais realizadas nos anos correspondentes.

• Faça o download das versões demo do Exame Estadual Unificado em Informática, que permitirá que você se prepare melhor para o exame e facilite a aprovação. Todos os testes propostos foram desenvolvidos e aprovados para preparação para o Exame Estadual Unificado pelo Instituto Federal de Medidas Pedagógicas (FIPI). No mesmo FIPI, estão sendo desenvolvidas todas as versões oficiais do exame.
  As tarefas que você verá, provavelmente, não serão encontradas no exame, mas haverá tarefas semelhantes às de demonstração, no mesmo tópico ou simplesmente com números diferentes.

Números gerais de USO

Ano	Min. USE pontuação	Pontuação média	Número de requerentes	Não passou, %	Quantidade 100 pontos	Duração- duração do exame, min.
2009	36
2010	41	62,74	62 652	7,2	90	240
2011	40	59,74	51 180	9,8	31	240
2012	40	60,3	61 453	11,1	315	240
2013	40	63,1	58 851	8,6	563	240
2014	40	57,1				235
2015	40	53,6				235
2016	40					235
2017	40					235
2018