Painéis
Como resolver tarefas do Exame Estadual Unificado em ciência da computação. Tudo o que você precisa saber sobre o Exame Estadual Unificado de Ciência da Computação

Como resolver tarefas do Exame Estadual Unificado em ciência da computação. Tudo o que você precisa saber sobre o Exame Estadual Unificado de Ciência da Computação

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?

O 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, a tarefa nº 27 do Exame Estadual Unificado em informática permanecerá sem soluçã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!

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 relacionadas a nível básico, 10 tarefas para um nível de complexidade aumentado, 1 tarefa para 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.

Para graduados da escola. Deve ser tomada por aqueles que pretendem ingressar em universidades nas especialidades mais promissoras, como segurança da informação, automação e controle, nanotecnologia, análise e controle de sistemas, sistemas de mísseis e astronáutica, física e tecnologia nuclear e muitas outras.

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

Avaliação do Exame Estadual Unificado

No ano passado, para passar no Exame Estadual Unificado de Informática com pelo menos C, bastava obter 42 pontos primários. Eles foram dados, por exemplo, por completar corretamente as 9 primeiras tarefas do teste.

Ainda não se sabe exatamente o que acontecerá em 2019: precisamos aguardar a ordem oficial de Rosobrnadzor sobre a correspondência das notas primárias e dos testes. Muito provavelmente aparecerá em dezembro. Considerando que a pontuação primária máxima para todo o teste permanece a mesma, muito provavelmente a pontuação mínima também não mudará. Vamos nos concentrar nessas tabelas por enquanto:

Estrutura do teste do Exame Estadual Unificado

Informática é o exame mais longo (o Exame Estadual Unificado em matemática e literatura tem a mesma duração), com duração de 4 horas.

Em 2019, a prova consiste em duas partes, incluindo 27 tarefas.

Parte 1: 23 tarefas (1–23) com resposta curta, que é um número, uma sequência de letras ou números.
Parte 2: 4 tarefas (24–27) com respostas detalhadas, soluções completas para as tarefas estão anotadas na folha de respostas 2.

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

Preparação para o Exame Estadual Unificado

Faça os testes do Exame Estadual Unificado online gratuitamente, sem registro ou SMS. Os testes apresentados são idênticos em complexidade e estrutura aos exames reais realizados nos anos correspondentes.

Baixe versões demo do Exame Estadual Unificado em informática, que permitirão que você se prepare melhor para o exame e seja aprovado com mais facilidade. Todos os testes propostos são desenvolvidos e aprovados para se preparar para Exame Estadual Unificado Federal instituto dimensões pedagógicas(FIPI). No mesmo FIPI todos oficiais Opções do Exame Estadual Unificado.
As tarefas que você verá provavelmente não aparecerão no exame, mas haverá tarefas semelhantes às de demonstração, sobre o mesmo tema ou simplesmente com números diferentes.

Números do Exame Geral do Estado Unificado

Ano	Mínimo Pontuação do Exame Estadual Unificado	Pontuação média	Número de participantes	Fracassado, %	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

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:

x1	x2	x3	x4	x5	x6	x7	x8	F
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.

	A	B	C	D	E	F
A		2	4	8		16
B	2			3
C	4			3
D	8	3	3		5	3
E				5		5
F	16			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.

	C	D	E	F
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. Quantos várias opções uma cifra pode ser especificada se for conhecido que o dígito 1 aparece exatamente três vezes e cada um dos outros dígitos válidos pode aparecer na cifra qualquer número de vezes ou nem mesmo ocorrer?

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.

Solicitar	Pá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 com jogadas diferentes do 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) Especifique um valor de S tal que Petya não possa vencer em um movimento, mas para qualquer movimento que Petya faça, Vanya possa 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ão

Condição 1

(y >= −x*x)

Condição 2

(y >= −x−2)

Condição 3

O programa irá imprimir

A certificação final estadual em informática de 2019 para graduados do 9º ano de instituições de ensino geral é realizada para avaliar o nível de formação educacional geral dos graduados nesta disciplina. Os principais elementos de conteúdo testados nos testes da seção de ciência da computação:

Capacidade de avaliar parâmetros quantitativos de objetos de informação.
Capacidade de determinar o significado de uma expressão lógica.
Capacidade de analisar descrições formais de objetos e processos reais.
Conhecimento de sistema de arquivos para organização de dados.
Capacidade de apresentar relações estereotipadas graficamente.
A capacidade de executar um algoritmo para um executor específico com um conjunto fixo de comandos.
Capacidade de codificar e decodificar informações.
Capacidade de executar um algoritmo linear escrito em uma linguagem algorítmica.
Capacidade de executar um algoritmo cíclico simples escrito em uma linguagem algorítmica.
Capacidade de executar um algoritmo cíclico para processar uma matriz de números, escrito em uma linguagem algorítmica.
Capacidade de analisar informações apresentadas na forma de diagramas.
Capacidade de pesquisar um banco de dados pronto usando uma condição formulada.
Conhecimento da forma discreta de representação de informação numérica, textual, gráfica e sonora.
Capacidade de escrever um algoritmo linear simples para um executor formal.
Capacidade de determinar a velocidade de transferência de informações.
Capacidade de executar um algoritmo escrito em linguagem natural que processa sequências de caracteres ou listas.
Capacidade de usar tecnologias de informação e comunicação.
Capacidade de pesquisar informações na Internet.
Capacidade de processar grandes quantidades de dados usando planilhas ou ferramentas de banco de dados.
Capacidade de escrever um algoritmo curto em um ambiente de executor formal ou em uma linguagem de programação.

Datas para aprovação no OGE em informática 2019:
4 de junho (terça-feira), 11 de junho (terça-feira).

Não há alterações na estrutura e no conteúdo da prova de 2019 em comparação com 2018.

Nesta seção você encontrará testes on-line que o ajudará a se preparar para o exame OGE (GIA) em ciência da computação. Desejamos-lhe sucesso!

O teste padrão OGE (GIA-9) do formato 2019 em ciência da computação e TIC contém duas partes. A primeira parte contém 18 tarefas com resposta curta, a segunda parte contém 2 tarefas que devem ser realizadas no computador. Neste sentido, apenas a primeira parte (as primeiras 18 tarefas) é apresentada neste teste. De acordo com a estrutura atual do exame, dentre essas 18 questões, apenas as 6 primeiras oferecem opções de resposta. Porém, para maior comodidade na aprovação nos testes, a administração do site decidiu oferecer opções de respostas para cada tarefa. Porém, para tarefas em que os compiladores de materiais reais de teste e medição (CMMs) não fornecem opções de resposta, decidimos aumentar significativamente o número dessas opções de resposta para aproximar nosso teste o mais próximo possível do que você terá que fazer. cara no final do ano letivo.

O teste padrão OGE (GIA-9) do formato 2018 em ciência da computação e TIC contém duas partes. A primeira parte contém 18 tarefas com resposta curta, a segunda parte contém 2 tarefas que devem ser realizadas no computador. Neste sentido, apenas a primeira parte (as primeiras 18 tarefas) é apresentada neste teste. De acordo com a estrutura atual do exame, dentre essas 18 questões, apenas as 6 primeiras oferecem opções de resposta. Porém, para maior comodidade na aprovação nos testes, a administração do site decidiu oferecer opções de respostas para cada tarefa. Porém, para tarefas em que os compiladores de materiais reais de teste e medição (CMMs) não fornecem opções de resposta, decidimos aumentar significativamente o número dessas opções de resposta para aproximar nosso teste o mais próximo possível do que você terá que fazer. cara no final do ano letivo.

O teste padrão OGE (GIA-9) do formato 2017 em ciência da computação e TIC contém duas partes. A primeira parte contém 18 tarefas com resposta curta, a segunda parte contém 2 tarefas que devem ser realizadas no computador. Neste sentido, apenas a primeira parte (as primeiras 18 tarefas) é apresentada neste teste. De acordo com a estrutura atual do exame, dentre essas 18 questões, apenas as 6 primeiras oferecem opções de resposta. Porém, para maior comodidade na aprovação nos testes, a administração do site decidiu oferecer opções de respostas para cada tarefa. Porém, para tarefas em que os compiladores de materiais reais de teste e medição (CMMs) não fornecem opções de resposta, decidimos aumentar significativamente o número dessas opções de resposta para aproximar nosso teste o mais próximo possível do que você terá que fazer. cara no final do ano letivo.

O teste padrão OGE (GIA-9) do formato 2016 em informática e TIC contém duas partes. A primeira parte contém 18 tarefas com resposta curta, a segunda parte contém 2 tarefas que devem ser realizadas no computador. Neste sentido, apenas a primeira parte (as primeiras 18 tarefas) é apresentada neste teste. De acordo com a estrutura atual do exame, dentre essas 18 questões, apenas as 6 primeiras oferecem opções de resposta. Porém, para maior comodidade na aprovação nos testes, a administração do site decidiu oferecer opções de respostas para cada tarefa. Porém, para tarefas em que os compiladores de materiais reais de teste e medição (CMMs) não fornecem opções de resposta, decidimos aumentar significativamente o número dessas opções de resposta para aproximar nosso teste o mais próximo possível do que você terá que fazer. cara no final do ano letivo.

O teste padrão OGE (GIA-9) do formato 2015 em informática e TIC contém duas partes. A primeira parte contém 18 tarefas com resposta curta, a segunda parte contém 2 tarefas que devem ser realizadas no computador. Neste sentido, apenas a primeira parte (as primeiras 18 tarefas) é apresentada neste teste. De acordo com a estrutura atual do exame, dentre essas 18 questões, apenas as 6 primeiras oferecem opções de resposta. Porém, para maior comodidade na aprovação nos testes, a administração do site decidiu oferecer opções de respostas para cada tarefa. Porém, para tarefas em que os compiladores de materiais reais de teste e medição (CMMs) não fornecem opções de resposta, decidimos aumentar significativamente o número dessas opções de resposta para aproximar nosso teste o mais próximo possível do que você terá que fazer. cara no final do ano letivo.

Ao completar a tarefa 1 a 18, escolha apenas uma resposta correta.

Ao completar as tarefas 1 a 8, escolha apenas uma resposta correta.