Protótipos de tarefas do Exame Estadual Unificado em ciência da computação. Coleção de ensaios ideais de estudos sociais

Este exame dura 4 horas. Quantia máxima pontos marcados - 35. A proporção percentual entre os níveis das questões é quase igual. A maioria das questões são questões de teste, no exame apenas 4 tarefas são dadas para uma resposta detalhada.

Exame de Ciência da Computação é bastante complexo e requer atenção especial e preparação adequada dos alunos. Inclui questões de teste gerais projetadas para baixos níveis de conhecimento. Existem também tarefas que exigem reflexão e cálculos precisos.

Distribuição das tarefas por partes do Exame Estadual Unificado de Informática 2019, indicando as pontuações primárias abaixo no infográfico.

Pontos máximos - 35 (100%)

Tempo total do exame - 235 minutos

66%

Parte 1

23 tarefas 1-23
(Com uma resposta curta)

34%

Parte 2

4 tarefas 1-4
(Resposta detalhada)

Mudanças no Exame Estadual Unificado KIM 2019 em comparação com 2018

  1. Não há alterações na estrutura do CMM. Na tarefa 25, a capacidade de escrever um algoritmo em linguagem natural foi eliminada devido à falta de procura dessa opção pelos participantes do exame.
  2. Exemplos de textos de programas e seus fragmentos nas tarefas 8, 11, 19, 20, 21, 24, 25 na linguagem C foram substituídos por exemplos na linguagem C++, por serem muito mais relevantes e difundidos.

A preparação sistemática é a chave para o sucesso

O portal educacional oferece diversos testes de demonstração em informática, que você pode resolver sem sair do local de trabalho.

As tarefas de teste o ajudarão a mergulhar na atmosfera de teste e a encontrar as lacunas de conhecimento que precisam ser corrigidas para obter o máximo de resultados.

COM mundo moderno tecnologias e realidades de programação, desenvolvimento Exame Estadual Unificado em Ciência da Computação tem pouco em comum. Existem alguns pontos básicos, mas mesmo que você entenda um pouco das tarefas, isso não significa que acabará se tornando um bom desenvolvedor. Mas há muitas áreas onde são necessários especialistas em TI. Você não pode errar se quiser ter uma renda estável acima da média. Em TI você vai conseguir. Desde que, é claro, você tenha as habilidades adequadas. E você pode se desenvolver e crescer aqui o quanto quiser, porque o mercado é tão grande que você nem imagina! Além disso, não se limita apenas ao nosso estado. Trabalhe para qualquer empresa em qualquer lugar do mundo! Tudo isso é muito inspirador, então deixe a preparação para o Exame Estadual Unificado em ciência da computação ser o primeiro pequeno passo, seguido de anos de autodesenvolvimento e aprimoramento nesta área.

Estrutura

A Parte 1 contém 23 perguntas de resposta curta. Esta parte contém tarefas de resposta curta que exigem que você formule independentemente uma sequência de símbolos. As tarefas testam 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 elevado.

A Parte 2 contém 4 tarefas, a primeira das quais Nível superior dificuldade, as 3 tarefas restantes são de alto nível de dificuldade. As tarefas nesta parte envolvem escrever uma resposta detalhada de forma livre.

3 horas e 55 minutos (235 minutos) são atribuídas para concluir o trabalho do exame. Recomenda-se gastar 1,5 horas (90 minutos) para concluir as tarefas da Parte 1. Recomenda-se dedicar o resto do tempo à conclusão das tarefas da parte 2.

Explicações para avaliar tarefas

A conclusão de cada tarefa da Parte 1 vale 1 ponto. A tarefa da Parte 1 é considerada concluída se o examinado der uma resposta que corresponda ao código de resposta correto. A conclusão das tarefas da parte 2 é avaliada de 0 a 4 valores. 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 ao completar as tarefas da parte 2 é 12.

Lada Esakova

Quando um aluno do 11º ano começa a se preparar para o Exame Estadual Unificado de Informática, via de regra, ele se prepara do zero. Essa é uma das diferenças entre o Exame Estadual Unificado de Informática e os exames de outras disciplinas.

O conhecimento de matemática de um estudante do ensino médio definitivamente não é zero. Na língua russa - ainda mais.

Mas com a ciência da computação a situação é muito mais complicada. O que se estuda na escola em sala de aula nada tem a ver com o programa de preparação para o Exame Estadual Unificado de informática.

O que é o Exame Estadual Unificado em ciência da computação?

Ao controle Teste do Exame Estadual Unificado em ciência da computação contém 27 tarefas relacionadas a uma variedade de tópicos. São sistemas numéricos, álgebra booleana, algorítmica, programação, modelagem, elementos da teoria dos grafos.

O Exame Estadual Unificado em ciência da computação cobre uma ampla gama de informações. É claro que o exame exigirá apenas o básico, mas esses são os fundamentos de tópicos importantes e modernos.

A preparação do zero para o Exame Estadual Unificado de Informática implica que o aluno não tenha cursado nenhum desses tópicos na escola. Isso geralmente é verdade!

Por exemplo, um tópico como álgebra booleana ou álgebra lógica está incluído no Exame Estadual Unificado em ciência da computação. Mas não é estudado nas escolas, mesmo nas especializadas. Ela não está no curso escolar de informática nem no curso de matemática. O aluno não tem ideia disso!

E, portanto, quase nenhum dos alunos resolve o famoso problema dos sistemas de equações lógicas. Esse problema do Exame Estadual Unificado de Informática é o número 23. Digamos mais - os professores muitas vezes recomendam que os alunos do ensino médio não tentem resolver esse problema, e nem mesmo olhem para ele, para não perder tempo.

Isso significa que o problema 23 do Exame de Estado Unificado em ciência da computação não pode ser resolvido de forma alguma? Claro que não! Nossos alunos resolvem isso regularmente todos os anos. Em nosso curso preparatório para o Exame Estadual Unificado de Informática, de muitos tópicos tiramos apenas o que é necessário para o exame. E prestamos a máxima atenção a essas tarefas.

Por que a escola não se prepara para o Exame Estadual Unificado em informática?

Isso se deve ao fato de que a informática não é uma disciplina obrigatória. O Ministério da Educação não fornece quaisquer padrões ou programas. Portanto, os professores nas aulas de informática dão aos alunos um material completamente diferente - quem pode fazer o quê. Além disso, algumas escolas não oferecem aulas de informática.

O que os alunos do ensino médio costumam fazer durante as aulas de informática? Eles estão realmente jogando jogos de tiro?

Felizmente, nas aulas de informática na escola, os alunos não fazem bobagens, mas sim coisas bastante úteis. Por exemplo, eles estudam Word e Escel. Isso será útil na vida, mas, infelizmente, para passando no Exame Estadual Unificado– absolutamente inútil.

Além disso, os caras estudam Word com seriedade, e alguns até passam em exames de layout de computador e recebem certificado de designer de layout. Algumas escolas ensinam modelagem 3D. Muitas escolas oferecem web design. Este é um tema maravilhoso que será útil no futuro, mas não tem nada a ver com o Exame Estadual Unificado! E ao frequentar nossos cursos, o aluno realmente se prepara do zero para o Exame Estadual Unificado de Ciência da Computação.

A situação é semelhante para alunos do ensino médio em liceus especializados. Liceus especializados fortes ensinam honestamente programação em aulas de ciência da computação. Os caras saem de lá como bons programadores. Mas no Exame Estadual Unificado em ciência da computação, apenas 5 tarefas estão pelo menos de alguma forma relacionadas à programação e, destas, exatamente uma tarefa na versão do Exame Estadual Unificado é dedicada a escrever um programa! O resultado é um máximo de 6 tarefas no Exame Estadual Unificado de Informática.

Quanto tempo leva para se preparar do zero para o Exame Estadual Unificado em ciência da computação?

Há boas notícias! Você pode se preparar para o Exame Estadual Unificado em ciência da computação do zero em um ano. Não é fácil, mas é possível, e nossos alunos comprovam isso todos os anos. O curso preparatório para o Exame Estadual Unificado de Informática não é muito extenso. Você pode fazer cursos uma vez por semana durante 2 horas. Claro, você precisa fazer sua lição de casa ativamente.

Mas há uma alteração. Se um aluno nunca fez programação antes do 11º ano, dificilmente será possível dominar totalmente a programação em um ano. Portanto, o problema nº 27 permanecerá sem solução versão do Exame Estadual Unificado em ciência da computação. Ela é a mais difícil.

É especialmente difícil se preparar do zero para o Exame Estadual Unificado em ciência da computação para aqueles alunos que nunca estiveram familiarizados com programação e não sabem o que é. Esta área é bastante específica, por isso a formação em programação exige muito tempo e resolução de um grande número de problemas.

Em nossos cursos, cobrimos todas as tarefas típicas de programação. E nem uma vez durante o exame uma tarefa de programação foi uma surpresa para nossos alunos - todas foram abordadas nos cursos. E apenas o problema 27 permanece exagerado para quem não fez programação até o 11º ano.

Quando alunos e pais vêm aos nossos cursos de informática, às vezes ficam surpresos, não vendo sala de aula computadores. Eles acham que desde que vieram se preparar para o Exame Estadual Unificado de Informática, deveria haver computadores nas mesas. Mas eles não estão lá! Quão necessário é ter laptops e computadores na preparação para o Exame Estadual Unificado de Informática?

Esta é uma característica do Exame Estadual Unificado em ciência da computação. Não haverá computador durante o exame! E sim, você terá que resolver tarefas com caneta e papel, pois esse é o formato em que está sendo realizado o Exame Estadual Unificado de Informática. Este é um problema real para quem o toma.

Mesmo estudantes do ensino médio de liceus especializados que são bons em programação podem ficar desamparados no Exame Estadual Unificado em ciência da computação. É claro que eles programam em computadores, ou seja, em um ambiente especial. Mas o que acontece quando não há computador? E não apenas crianças em idade escolar - até mesmo programadores profissionais podem escrever um programa no papel com grande dificuldade. Portanto, estamos nos preparando desde já para um formato tão complexo. Deliberadamente, não usamos computadores e laptops na preparação para o Exame Estadual Unificado em ciência da computação - de acordo com a regra “Difícil de estudar, fácil de lutar”.

Há vários anos, existem rumores de que o Exame Estadual Unificado em ciência da computação será transferido para um formato de computador. Eles prometeram fazer isso em 2017, mas não cumpriram. Eles farão isso em 2018? Ainda não sabemos. Se eles introduzirem esse formato de exame, a preparação do zero para o Exame Estadual Unificado em ciência da computação será muito mais fácil.

Então, um ano de preparação ativa para o Exame Estadual Unificado em informática do zero, e seu resultado é 26 problemas em 27 possíveis. E se você está pelo menos um pouco familiarizado com programação, então todos os 27 de 27. Desejamos que você alcance esse resultado no exame!

E mais uma vez recomendo material teórico e meu livro para preparação "Ciência da Computação. Curso de preparação do autor para o Exame Estadual Unificado", onde é dada prática na resolução de problemas.

Conte aos seus amigos!

Opção nº 3490088

Ao realizar tarefas com resposta curta, insira no campo de resposta o número que corresponde ao número da resposta correta, ou um número, uma palavra, uma sequência de letras (palavras) ou números. A resposta deve ser escrita sem espaços ou caracteres adicionais. Separe a parte fracionária da vírgula inteira. Não há necessidade de escrever unidades de medida.


Se a opção for especificada pelo professor, você pode inserir ou fazer upload de respostas para tarefas com uma resposta detalhada no sistema. O professor verá os resultados da conclusão das tarefas com uma resposta curta e poderá avaliar as respostas baixadas para as tarefas com uma resposta longa. As pontuações atribuídas pelo professor aparecerão nas suas estatísticas.


Versão para impressão e cópia em MS Word

Especifique o menor número hexadecimal de quatro dígitos cuja notação binária contém exatamente 5 zeros. Na sua resposta, anote apenas o próprio número hexadecimal, não é necessário indicar a base do sistema numérico.

Responder:

Dado é um fragmento da tabela verdade da expressão F:

x1x2x3x4x5x6x7x8F
1 0 1 0 1 1 1 0 0
0 1 0 1 1 0 0 1 0
1 0 0 1 0 1 0 1 1

Qual das seguintes expressões poderia ser F?

1) (x2→x1) ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 ∧ x8

2) (x2→x1) ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 ∨ x8

3) ¬(x2→x1) ∨ x3 ∨ ¬x4 ∨ x5 ∨ ¬x6 ∨ x7 ∨ ¬x8

4) (x2 → x1) ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7 ∧ ¬x8

Responder:

Foram construídas estradas 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 existe um caminho direto entre os pontos.

ABCDEF
A 2 4 8 16
B2 3
C4 3
D8 3 3 5 3
E 5 5
F16 3 5

Determine o comprimento do caminho mais curto entre os pontos A e F, passando pelo ponto E e não passando pelo ponto B. Você só pode viajar pelas estradas indicadas.

Responder:

Para operações de grupo com arquivos, são usadas máscaras de nome de arquivo. A máscara é uma sequência de letras, números e outros caracteres permitidos em nomes de arquivos, que também pode conter os seguintes caracteres:

símbolo "?" () ponto de interrogação significa exatamente um caractere arbitrário.

o símbolo “*” (asterisco) significa qualquer sequência de caracteres de comprimento arbitrário, incluindo “*” também pode especificar uma sequência vazia.

Existem 6 arquivos no diretório:

Determine qual máscara será usada para selecionar o grupo especificado de arquivos do diretório:

Responder:

Um código de 5 bits é usado para transmitir dados através de um canal de comunicação. A mensagem contém apenas as letras A, B e C, que são codificadas com as seguintes palavras de código:

A – 11111, B – 00011, C – 00100.

Pode haver interferência durante a transmissão. No entanto, você pode tentar corrigir alguns erros. Quaisquer duas destas três palavras de código diferem entre si em pelo menos três posições. Portanto, se ocorreu um erro em no máximo uma posição ao transmitir uma palavra, então uma estimativa fundamentada pode ser feita sobre qual letra foi transmitida. (Dizem que “o código corrige um erro”.) Por exemplo, se a palavra-código 10111 for recebida, presume-se que a letra A foi transmitida. (A diferença da palavra-código para A está apenas em uma posição; para outras palavras de código existem mais diferenças.) Se a palavra de código recebida Se a palavra diferir das palavras de código para as letras A, B, C em mais de uma posição, considera-se que ocorreu um erro (é indicado por “ x”).

Responder:

A máquina recebe como entrada um número de quatro dígitos (o número não pode começar do zero). Com base neste número, um novo número é construído de acordo com as seguintes regras.

1. O primeiro e o segundo, o segundo e o terceiro, o terceiro e o quarto dígitos de um determinado número são somados separadamente.

2. É retirado o menor dos três valores recebidos.

3. Os restantes dois valores são escritos um após o outro em ordem não decrescente e sem separadores.

Exemplo. Número original: 1984. Valores: 1 + 9 = 10, 9 + 8 = 17, 8 + 4 = 12.

10 são excluídos. Resultado: 1217.

Especificamos ao menos um número, quando processado, a máquina produz o resultado 613.

Responder:

Um fragmento de uma planilha é fornecido.

ABCDEF
1
2 1 10 100 1000
3 2 20 200 2000
4 3 30 300 3000
5 4 40 400 4000
6 5 50 500 5000

Na célula B2, escreva a fórmula =D$4 + $F3. Depois disso, a célula B2 foi copiada para a célula A3. Qual número será mostrado na célula A3?

Observação: O sinal $ é usado para indicar endereçamento absoluto.

Responder:

Anote o número que será impresso como resultado do programa a seguir. Para sua comodidade, o programa é apresentado em cinco linguagens de programação.

Responder:

A gravação de som de quatro canais (quad) é realizada com frequência de amostragem de 32 kHz e resolução de 32 bits. A gravação dura 3 minutos, seus resultados são gravados em um arquivo, a compactação dos dados não é realizada. Determine o tamanho aproximado do arquivo resultante (em MB). Como resposta, insira o múltiplo inteiro mais próximo de cinco do tamanho do arquivo.

Responder:

Uma cifra de bloqueio de combinação é uma sequência de cinco caracteres, cada um dos quais é um número de 1 a 5. Quantas variantes diferentes da cifra podem ser especificadas se for sabido que o número 1 aparece exatamente três vezes, e cada uma das outras dígitos válidos podem aparecer na cifra inúmeras vezes uma vez ou nem sequer se encontrarem?

Responder:

O algoritmo recursivo está escrito abaixo em cinco linguagens de programação F.

Como resposta, indique a sequência de números que será impressa na tela ao chamar F(5).

Responder:

Na terminologia das redes TCP/IP, uma máscara de sub-rede é um número binário de 32 bits que determina quais bits do endereço IP do computador são comuns a toda a sub-rede - esses bits da máscara contêm 1. Normalmente, as máscaras são escritas como um quádruplo de números decimais - de acordo com as mesmas regras, iguais aos endereços IP. Para algumas sub-redes, a máscara é 255.255.248.0. Quantos endereços de computador diferentes essa máscara permite?

Observação. Na prática, dois endereços não são usados ​​para endereçar computadores: o endereço de rede e o endereço de broadcast.

Responder:

O número de um carro consiste em várias letras (o número de letras é o mesmo em todos os números), seguidas de 4 dígitos. Neste caso, são utilizados 10 números e apenas 5 letras: P, O, M, A, N. Você deve ter pelo menos 1.000.000 de números diferentes. Qual é o menor número de letras que deve haver em um número de placa?

Responder:

A performer MACHINE “vive” num labirinto retangular limitado num plano quadriculado, mostrado na figura. As células cinzentas são paredes erguidas, as células claras são células livres ao longo das quais o CAR pode se mover livremente. Ao longo da borda do campo do labirinto há também uma parede erguida com números e letras impressas para identificar as células do labirinto.

Sistema de comandos do executor MASHINKA:

Quando qualquer um desses comandos é executado, o CAR move uma célula de acordo (em relação ao observador): para cima, para baixo ↓, para a esquerda ←, para a direita →.

Quatro equipes verificam a veracidade da condição de não haver parede em cada lado da cela onde está localizado o CAR (também em relação ao observador):

TCHAU<условие>equipe

é executado enquanto a condição for verdadeira, caso contrário, ele passa para a próxima linha.

Quando você tenta passar para qualquer cela cinza, o CAR quebra contra a parede.

Quantas células do labirinto determinado atendem ao requisito de que, após iniciar nele e executar o programa sugerido abaixo, o CAR não quebrará?

TCHAU<снизу свободно>abaixo

TCHAU<слева свободно>esquerda

Responder:

A figura mostra um diagrama de estradas que conectam as cidades A, B, C, D, D, E, K, L, M, N, P, R, T. Em cada estrada você só pode se mover em uma direção, indicada pela seta .

Quantas rotas diferentes existem da cidade A para a cidade T?

Responder:

Em um sistema numérico com base N o número 87 10 termina em 2 e não contém mais do que dois dígitos. Liste todos os valores adequados separados por vírgulas em ordem crescente N.

Responder:

Na linguagem de consulta do mecanismo de pesquisa, o símbolo "|" é usado para denotar a operação lógica "OR" e o símbolo "&" é usado para a operação lógica "AND".

A tabela mostra as consultas e a quantidade de páginas encontradas para um determinado segmento da Internet.

SolicitarPáginas encontradas (em milhares)
França e Alemanha 274
Alemanha e (França | Áustria) 467
França e Alemanha e Áustria 104

Quantas páginas (em milhares) serão encontradas para a consulta? Alemanha e Áustria?

Acredita-se que todas as consultas foram executadas quase simultaneamente, de modo que o conjunto de páginas contendo todas as palavras pesquisadas não sofreu alterações durante a execução das consultas.

Responder:

Vamos denotar por m&n a conjunção bit a bit de inteiros não negativos eu E n.

Então, por exemplo, 14&5 = 1110 2 &0101 2 = 0100 2 = 4.

Para qual é o menor número inteiro não negativo A a fórmula

x&51 = 0 ∨ (x&41 = 0 → x&A = 0)

é identicamente verdadeiro (ou seja, assume o valor 1 para qualquer valor inteiro não negativo da variável x)?

Responder:

Abaixo está uma gravação de idiomas diferentes fragmento de programação do mesmo programa. O programa descreve uma matriz inteira unidimensional A; no fragmento apresentado, são processados ​​​​elementos do array com índices de 1 a 10.

Antes do início do programa, esses elementos da matriz tinham os valores 0, 1, 2, 3, 4, 5, 4, 3, 2, 1 (ou seja, A = 0; A = 1; ...; A = 1).

Qual desses elementos da matriz terá o maior valor após a execução do fragmento do programa? Na sua resposta, indique o índice do elemento - um número de 1 a 10.

Responder:

O algoritmo está escrito abaixo em cinco idiomas. Dado um número x como entrada, este algoritmo imprime dois números: a e b. Especifique o menor desses números x; quando inserido, o algoritmo imprime primeiro 3 e depois 12.

Responder:

Escreva em resposta valor mais alto variável de entrada k, no qual o programa produz a mesma resposta que o valor de entrada k= 20. Para sua comodidade, o programa é fornecido em cinco linguagens de programação.

Responder:

O executor da Calculadora possui dois comandos:

1. adicione 4,

2. subtraia 2.

O primeiro deles aumenta o número na tela em 4, o segundo diminui em 2. Se aparecer um número negativo durante os cálculos, ele falha e apaga o que está escrito na tela. Um programa Calculadora é uma sequência de comandos. Quantos números diferentes podem ser obtidos a partir do número 8 usando um programa que contém exatamente 16 instruções?

Responder:

Quantos conjuntos diferentes de valores das variáveis ​​​​lógicas x1, x2, x3, x4, x5, x6, x7, x8, x9, x10 existem que satisfazem todas as condições listadas abaixo:

((x1 → x2) → (x3 → x4)) ∧ ((x3 → x4) → (x5 → x6)) = 1;

((x5 → x6) → (x7 → x8)) ∧ ((x7 → x8) → (x9 → x10)) = 1;

x1∧x3∧x5∧x7∧x9 = 1.

A resposta não precisa listar todos os diferentes conjuntos de valores das variáveis ​​x1, x2, x3, x4, x5, x6, x7, x8, x9, x10 para os quais este sistema de igualdades é satisfeito. Como resposta, você precisa indicar o número desses conjuntos.

Responder:

Foi necessário escrever um programa que inserisse as coordenadas de um ponto em um plano a partir do teclado ( x, você- números reais) e determina se um ponto pertence à área sombreada. O programador estava com pressa e escreveu o programa incorretamente.

Faça o seguinte em sequência:

1. Redesenhe e preencha a tabela que mostra como o programa funciona com argumentos pertencentes a várias áreas(A, B, C, D, E, F, G e H).

Os pontos situados nos limites das regiões não devem ser considerados separadamente. Nas colunas de condição, indique “sim” se a condição for atendida, “não” se a condição não for atendida, “-” (traço) se a condição não será verificada, “desconhecido” se o programa se comportar de forma diferente para Significados diferentes pertencente a esta área. Na coluna "O programa será exibido", especifique o que o programa exibirá na tela. Se o programa não produzir nada, escreva "-" (traço). Se forem exibidos textos diferentes para valores diferentes pertencentes à área, escreva “desconhecido”. Por favor indique “sim” ou “não” na última coluna.

2. Indique como o programa precisa ser modificado para que não haja casos de seu funcionamento incorreto. (Isso pode ser feito de várias maneiras; basta indicar qualquer método de modificação do programa original.)

Dois jogadores, Petya e Vanya, jogam o seguinte jogo. Há uma pilha de pedras na frente dos jogadores. Os jogadores se revezam, Petya dá o primeiro passo. Numa jogada, o jogador pode adicionar uma ou três pedras à pilha ou duplicar o número de pedras da pilha. Por exemplo, tendo uma pilha de 15 pedras, em um movimento você pode obter uma pilha de 16, 18 ou 30 pedras. Cada jogador tem um número ilimitado de pedras para fazer movimentos. O jogo termina quando o número de pedras na pilha chega a pelo menos 35. O vencedor é o jogador que fez a última jogada, ou seja, o primeiro a receber uma pilha contendo 35 ou mais pedras. No momento inicial havia S pedras na pilha; 1 ≤ S ≤ 34. Diremos que um jogador tem uma estratégia vencedora se conseguir vencer com qualquer jogada do adversário. Descrever a estratégia de um jogador significa descrever que movimento ele deve fazer em qualquer situação que possa encontrar. jogo diferente inimigo.

Conclua as tarefas a seguir. Em todos os casos, justifique a sua resposta.

Exercício 1

a) Indique todos os valores do número S pelos quais Petya pode vencer em um movimento. Justifique que todos os valores exigidos de S foram encontrados e indique as jogadas vencedoras.

b) Indique um valor de S tal que Petya não possa vencer em um movimento, mas para qualquer movimento que Petya faça, Vanya pode vencer em seu primeiro movimento. Descreva a estratégia vencedora de Vanya.

Tarefa 2

Indique dois desses valores de S para os quais Petya tem uma estratégia vencedora e duas condições são satisfeitas simultaneamente:

− Petya não pode vencer de uma só vez;

− pode vencer com seu segundo movimento, independentemente de como Vanya se move.

Para cada valor dado de S, descreva a estratégia vencedora de Petit.

Tarefa 3

Especifique o valor de S no qual duas condições são satisfeitas simultaneamente:

− Vanya tem uma estratégia vencedora que lhe permite vencer no primeiro ou segundo lance em qualquer um dos jogos de Petya;

O metodologista distrital decidiu que 20% dos participantes deveriam receber uma classificação “excelente” (um número inteiro, com a parte fracionária descartada).

Para isso, ela deve determinar qual nota o aluno teve que pontuar para obter “excelente”.

Se for impossível determinar uma pontuação tal que exatamente 20% dos participantes recebam uma pontuação “excelente”, menos participantes do que 20% deverão receber uma pontuação “excelente”.

Se não houver tais participantes (mais de 20% dos participantes obtiveram a pontuação mais alta), estes e apenas estes alunos deverão receber “excelente”.

Escreva um programa eficiente, incluindo a memória utilizada (indicar a versão da linguagem de programação utilizada, por exemplo Borland Pascal 7.0), que deverá exibir na tela a menor pontuação obtida pelos participantes que receberam “excelente”. Sabe-se que mais de 5 alunos cursaram informática. Sabe-se também que há uma série de pontos que nenhum participante recebeu.

O número de alunos aprovados no exame é primeiro fornecido ao programa como entrada. Cada uma das próximas N linhas contém informações sobre os alunos no formato:

onde é uma string que consiste em no máximo 30 caracteres sem espaços,

Uma sequência de no máximo 20 caracteres sem espaços,

Um número inteiro no intervalo de 1 a 99,

Um número inteiro no intervalo de 1 a 100. Esses dados são escritos separados por um espaço, com exatamente um entre cada par (ou seja, um total de três espaços em cada linha).

Exemplo de string de entrada:

Ivanov Ivan 50 87

Exemplo de saída:

As soluções para tarefas de resposta longa não são verificadas automaticamente.
A próxima página solicitará que você mesmo os verifique.

Conclua os testes, verifique as respostas, veja as soluções.



RegiãoCondição 1

(y >= −x*x)

Condição 2

(y >= −x−2)

Condição 3O programa irá imprimir

O número total de participantes na época principal de exames deste ano é superior a 67 mil pessoas, número que aumentou significativamente face a 2017, ano em que realizaram o exame 52,8 mil pessoas, e face a 2016 (49,3 mil pessoas), o que corresponde ao tendência de desenvolvimento do setor digital da economia do país.

Em 2018, em comparação com 2017, a proporção de participantes de exames despreparados aumentou ligeiramente (1,54%) (até 40 pontos de teste). A proporção de participantes com nível básico preparação (faixa de 40 a 60 tb). O grupo de participantes do exame que obteve entre 61 e 80 pontos aumentou 3,71%, em parte devido a uma diminuição de 2,57% na proporção do grupo de participantes que obteve entre 81 e 100 pontos. Assim, a parcela total de participantes que obtiveram pontuação significativa para admissão competitiva em instituições ensino superior pontuações (61-100 tb), aumentaram 1,05%, apesar de uma diminuição na pontuação média dos testes de 59,2 em 2017 para 58,4 este ano. Algum aumento na proporção de participantes com pontuações altas (81-100) nos testes deve-se em parte à melhor preparação dos participantes do exame, em parte à estabilidade do modelo de exame

Analítico e metodológico mais detalhado Materiais do Exame Estadual Unificado 2018 estão disponíveis no link.

Nosso site apresenta cerca de 3.000 tarefas de preparação para o Exame Estadual Unificado em ciência da computação em 2018. O esboço geral do trabalho de exame é apresentado a seguir.

PLANO DE EXAME PARA USO EM INFORMÁTICA 2019

Designação do nível de dificuldade da tarefa: B - básico, P - avançado, V - alto.

Elementos de conteúdo e atividades testadas

Nível de dificuldade da tarefa

Pontuação máxima para completar a tarefa

Tempo estimado de conclusão da tarefa (min.)

Exercício 1. Conhecimento de sistemas numéricos e representação binária de informações na memória do computador
Tarefa 2. Capacidade de construir tabelas verdade e circuitos lógicos
Tarefa 3.
Tarefa 4. Conhecimento de um sistema de arquivos para organizar dados ou tecnologia para armazenar, recuperar e classificar informações em bancos de dados
Tarefa 5. Capacidade de codificar e decodificar informações
Tarefa 6. Execução formal de um algoritmo escrito em linguagem natural ou capacidade de criar um algoritmo linear para um executor formal com um conjunto limitado de instruções
Tarefa 7. Conhecimento de tecnologia de processamento de informações em planilhas e métodos de visualização de dados usando tabelas e gráficos
Tarefa 8. Conhecimento de construções básicas de linguagem de programação, o conceito de variável, um operador de atribuição
Tarefa 9. A capacidade de determinar a velocidade de transmissão de informações para uma determinada largura de banda de canal, a quantidade de memória necessária para armazenar informações de áudio e gráficas
Tarefa 10. Conhecimento de métodos para medir a quantidade de informação
Tarefa 11. Capacidade de executar um algoritmo recursivo
Tarefa 12. Conhecimento dos princípios básicos de organização e funcionamento de redes de computadores, endereçamento de redes
Tarefa 13. Capacidade de calcular o volume de informações de uma mensagem
Tarefa 14. A capacidade de executar um algoritmo para um executor específico com um conjunto fixo de comandos
Tarefa 15. Capacidade de apresentar e ler dados em tipos diferentes modelos de informação (diagramas, mapas, tabelas, gráficos e fórmulas)
Tarefa 16. Conhecimento de sistemas numéricos posicionais
Tarefa 17. Capacidade de pesquisar informações na Internet
Tarefa 18. Conhecimento de conceitos básicos e leis da lógica matemática
Tarefa 19. Trabalhar com arrays (preenchimento, leitura, pesquisa, classificação, operações em massa, etc.)
Tarefa 20. Análise de um algoritmo contendo um loop e ramificação
Tarefa 21. Capacidade de analisar um programa usando procedimentos e funções
Tarefa 22. Capacidade de analisar o resultado da execução do algoritmo
Tarefa 23. Capacidade de construir e transformar expressões lógicas
Tarefa 24 (C1). Capacidade de ler um fragmento de um programa em uma linguagem de programação e corrigir erros
Tarefa 25 (C2). Capacidade de compor um algoritmo e escrevê-lo na forma de um programa simples (10 a 15 linhas) em uma linguagem de programação
Tarefa 26 (C3). Capacidade de construir uma árvore de jogo usando um determinado algoritmo e justificar uma estratégia vencedora
Tarefa 27 (C4). Capacidade de criar seus próprios programas (30–50 linhas) para resolver problemas de média complexidade

Correspondência entre as pontuações brutas mínimas e as pontuações mínimas dos testes de 2019. Despacho sobre alterações ao Anexo nº 1 do despacho do Serviço Federal de Supervisão em Educação e Ciência. .

ESCALA OFICIAL 2019

PONTUAÇÃO LIMIAR
O despacho de Rosobrnadzor estabeleceu um número mínimo de pontos que atestam que os participantes do exame dominam os programas de educação geral básica do ensino médio (completo). Educação geral de acordo com as exigências da norma educacional estadual federal de ensino médio (completo) geral. LIMITE DE INFORMÁTICA E TIC: 6 pontos primários (40 pontos de teste).

FORMULÁRIOS DE EXAME
Baixe os formulários em alta qualidade possível por