Ege de acordo com a TI. Preparação adequada para o exame em ciência da computação a partir do zero

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

  1. A capacidade de avaliar os parâmetros quantitativos de objetos de informação.
  2. A capacidade de determinar o valor de uma expressão lógica.
  3. Capacidade de analisar descrições formais de objetos e processos reais.
  4. Conhecimento da organização de dados do sistema de arquivos.
  5. Capacidade de representar a dependência da fórmula em forma gráfica.
  6. A capacidade de executar um algoritmo para um executor específico com um conjunto fixo de comandos.
  7. Capacidade de codificar e decodificar informações.
  8. A capacidade de executar um algoritmo linear escrito em uma linguagem algorítmica.
  9. A capacidade de executar o algoritmo cíclico mais simples escrito em uma linguagem algorítmica.
  10. A capacidade de executar um algoritmo cíclico para processar uma matriz de números, escrito em uma linguagem algorítmica.
  11. Capacidade de analisar informações apresentadas na forma de diagramas.
  12. Capacidade de pesquisar em um banco de dados pronto de acordo com a condição formulada.
  13. Conhecimento da forma discreta de representação da informação numérica, textual, gráfica e sonora.
  14. Capacidade de escrever um algoritmo linear simples para um performer formal.
  15. A capacidade de determinar a velocidade de transferência de informações.
  16. A capacidade de executar um algoritmo escrito em linguagem natural que processa cadeias de caracteres ou listas.
  17. Capacidade de utilização das tecnologias de informação e comunicação.
  18. Capacidade de pesquisar informações na Internet.
  19. Capacidade de processar grandes quantidades de dados usando planilhas ou ferramentas de banco de dados.
  20. Capacidade de escrever um algoritmo curto no ambiente de um 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 em 2019 em relação a 2018.
Nesta seção, você encontrará testes on-line que o ajudarão a se preparar para passar no OGE (GIA) em ciência da computação. Desejamos-lhe sucesso!

O teste padrão OGE (GIA-9) do formato 2019 em informática e TIC contém duas partes. A primeira parte contém 18 tarefas com uma resposta curta, a segunda parte contém 2 tarefas que devem ser concluídas no computador. A este respeito, apenas a primeira parte (as primeiras 18 tarefas) é apresentada neste teste. De acordo com a estrutura atual do exame, entre essas 18 tarefas, as respostas são oferecidas apenas nas 6 primeiras tarefas. No entanto, pela conveniência de passar nos testes, a administração do site decidiu oferecer respostas para cada tarefa. No entanto, para tarefas em que as opções de resposta não são fornecidas pelos compiladores de materiais reais de controle e medição (CMM), decidimos aumentar significativamente o número dessas opções de resposta para aproximar nosso teste o mais próximo possível do que você encontrará no final do ano letivo.


O teste padrão OGE (GIA-9) do formato 2019 em informática e TIC contém duas partes. A primeira parte contém 18 tarefas com uma resposta curta, a segunda parte contém 2 tarefas que devem ser concluídas no computador. A este respeito, apenas a primeira parte (as primeiras 18 tarefas) é apresentada neste teste. De acordo com a estrutura atual do exame, entre essas 18 tarefas, as respostas são oferecidas apenas nas 6 primeiras tarefas. No entanto, pela conveniência de passar nos testes, a administração do site decidiu oferecer respostas para cada tarefa. No entanto, para tarefas em que as opções de resposta não são fornecidas pelos compiladores de materiais reais de controle e medição (CMM), decidimos aumentar significativamente o número dessas opções de resposta para aproximar nosso teste o mais próximo possível do que você encontrará no final do ano letivo.


O teste padrão OGE (GIA-9) do formato 2018 em informática e TIC contém duas partes. A primeira parte contém 18 tarefas com uma resposta curta, a segunda parte contém 2 tarefas que devem ser concluídas no computador. A este respeito, apenas a primeira parte (as primeiras 18 tarefas) é apresentada neste teste. De acordo com a estrutura atual do exame, entre essas 18 tarefas, as respostas são oferecidas apenas nas 6 primeiras tarefas. No entanto, pela conveniência de passar nos testes, a administração do site decidiu oferecer respostas para cada tarefa. No entanto, para tarefas em que as opções de resposta não são fornecidas pelos compiladores de materiais reais de controle e medição (CMM), decidimos aumentar significativamente o número dessas opções de resposta para aproximar nosso teste o mais próximo possível do que você encontrará no final do ano letivo.



O teste padrão OGE (GIA-9) do formato 2018 em informática e TIC contém duas partes. A primeira parte contém 18 tarefas com uma resposta curta, a segunda parte contém 2 tarefas que devem ser concluídas no computador. A este respeito, apenas a primeira parte (as primeiras 18 tarefas) é apresentada neste teste. De acordo com a estrutura atual do exame, entre essas 18 tarefas, as respostas são oferecidas apenas nas 6 primeiras tarefas. No entanto, pela conveniência de passar nos testes, a administração do site decidiu oferecer respostas para cada tarefa. No entanto, para tarefas em que as opções de resposta não são fornecidas pelos compiladores de materiais reais de controle e medição (KIMs), decidimos aumentar significativamente o número dessas opções de resposta para aproximar nosso teste o mais próximo possível do que você encontrará no final do ano letivo.


O teste padrão OGE (GIA-9) do formato 2018 em informática e TIC contém duas partes. A primeira parte contém 18 tarefas com uma resposta curta, a segunda parte contém 2 tarefas que devem ser concluídas no computador. A este respeito, apenas a primeira parte (as primeiras 18 tarefas) é apresentada neste teste. De acordo com a estrutura atual do exame, entre essas 18 tarefas, as respostas são oferecidas apenas nas 6 primeiras tarefas. No entanto, pela conveniência de passar nos testes, a administração do site decidiu oferecer respostas para cada tarefa. No entanto, para tarefas em que as opções de resposta não são fornecidas pelos compiladores de materiais reais de controle e medição (KIMs), decidimos aumentar significativamente o número dessas opções de resposta para aproximar nosso teste o mais próximo possível do que você encontrará no final do ano letivo.


O teste padrão OGE (GIA-9) do formato 2018 em informática e TIC contém duas partes. A primeira parte contém 18 tarefas com uma resposta curta, a segunda parte contém 2 tarefas que devem ser concluídas no computador. A este respeito, apenas a primeira parte (as primeiras 18 tarefas) é apresentada neste teste. De acordo com a estrutura atual do exame, entre essas 18 tarefas, as respostas são oferecidas apenas nas 6 primeiras tarefas. No entanto, pela conveniência de passar nos testes, a administração do site decidiu oferecer respostas para cada tarefa. No entanto, para tarefas em que as opções de resposta não são fornecidas pelos compiladores de materiais reais de controle e medição (KIMs), decidimos aumentar significativamente o número dessas opções de resposta para aproximar nosso teste o mais próximo possível do que você encontrará no final do ano letivo.


O teste padrão OGE (GIA-9) do formato 2017 em informática e TIC contém duas partes. A primeira parte contém 18 tarefas com uma resposta curta, a segunda parte contém 2 tarefas que devem ser concluídas no computador. A este respeito, apenas a primeira parte (as primeiras 18 tarefas) é apresentada neste teste. De acordo com a estrutura atual do exame, entre essas 18 tarefas, as respostas são oferecidas apenas nas 6 primeiras tarefas. No entanto, pela conveniência de passar nos testes, a administração do site decidiu oferecer respostas para cada tarefa. No entanto, para tarefas em que as opções de resposta não são fornecidas pelos compiladores de materiais reais de controle e medição (KIMs), decidimos aumentar significativamente o número dessas opções de resposta para aproximar nosso teste o mais próximo possível do que você encontrará 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 uma resposta curta, a segunda parte contém 2 tarefas que devem ser concluídas no computador. A este respeito, apenas a primeira parte (as primeiras 18 tarefas) é apresentada neste teste. De acordo com a estrutura atual do exame, entre essas 18 tarefas, as respostas são oferecidas apenas nas 6 primeiras tarefas. No entanto, pela conveniência de passar nos testes, a administração do site decidiu oferecer respostas para cada tarefa. No entanto, para tarefas em que as opções de resposta não são fornecidas pelos compiladores de materiais reais de controle e medição (KIMs), decidimos aumentar significativamente o número dessas opções de resposta para aproximar nosso teste o mais próximo possível do que você encontrará 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 uma resposta curta, a segunda parte contém 2 tarefas que devem ser concluídas no computador. A este respeito, apenas a primeira parte (as primeiras 18 tarefas) é apresentada neste teste. De acordo com a estrutura atual do exame, entre essas 18 tarefas, as respostas são oferecidas apenas nas 6 primeiras tarefas. No entanto, pela conveniência de passar nos testes, a administração do site decidiu oferecer respostas para cada tarefa. No entanto, para tarefas em que as opções de resposta não são fornecidas pelos compiladores de materiais reais de controle e medição (KIMs), decidimos aumentar significativamente o número dessas opções de resposta para aproximar nosso teste o mais próximo possível do que você encontrará 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 uma resposta curta, a segunda parte contém 2 tarefas que devem ser concluídas no computador. A este respeito, apenas a primeira parte (as primeiras 18 tarefas) é apresentada neste teste. De acordo com a estrutura atual do exame, entre essas 18 tarefas, as respostas são oferecidas apenas nas 6 primeiras tarefas. No entanto, pela conveniência de passar nos testes, a administração do site decidiu oferecer respostas para cada tarefa. No entanto, para tarefas em que as opções de resposta não são fornecidas pelos compiladores de materiais reais de controle e medição (KIMs), decidimos aumentar significativamente o número dessas opções de resposta para aproximar nosso teste o mais próximo possível do que você encontrará 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 uma resposta curta, a segunda parte contém 2 tarefas que devem ser concluídas no computador. A este respeito, apenas a primeira parte (as primeiras 18 tarefas) é apresentada neste teste. De acordo com a estrutura atual do exame, entre essas 18 tarefas, as respostas são oferecidas apenas nas 6 primeiras tarefas. No entanto, pela conveniência de passar nos testes, a administração do site decidiu oferecer respostas para cada tarefa. No entanto, para tarefas em que as opções de resposta não são fornecidas pelos compiladores de materiais reais de controle e medição (KIMs), decidimos aumentar significativamente o número dessas opções de resposta para aproximar nosso teste o mais próximo possível do que você encontrará 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 uma resposta curta, a segunda parte contém 2 tarefas que devem ser concluídas no computador. A este respeito, apenas a primeira parte (as primeiras 18 tarefas) é apresentada neste teste. De acordo com a estrutura atual do exame, entre essas 18 tarefas, as respostas são oferecidas apenas nas 6 primeiras tarefas. No entanto, pela conveniência de passar nos testes, a administração do site decidiu oferecer respostas para cada tarefa. No entanto, para tarefas em que as opções de resposta não são fornecidas pelos compiladores de materiais reais de controle e medição (KIMs), decidimos aumentar significativamente o número dessas opções de resposta para aproximar nosso teste o mais próximo possível do que você encontrará 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 uma resposta curta, a segunda parte contém 2 tarefas que devem ser concluídas no computador. A este respeito, apenas a primeira parte (as primeiras 18 tarefas) é apresentada neste teste. De acordo com a estrutura atual do exame, entre essas 18 tarefas, as respostas são oferecidas apenas nas 6 primeiras tarefas. No entanto, pela conveniência de passar nos testes, a administração do site decidiu oferecer respostas para cada tarefa. No entanto, para tarefas em que as opções de resposta não são fornecidas pelos compiladores de materiais reais de controle e medição (KIMs), decidimos aumentar significativamente o número dessas opções de resposta para aproximar nosso teste o mais próximo possível do que você encontrará 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 uma resposta curta, a segunda parte contém 2 tarefas que devem ser concluídas no computador. A este respeito, apenas a primeira parte (as primeiras 18 tarefas) é apresentada neste teste. De acordo com a estrutura atual do exame, entre essas 18 tarefas, as respostas são oferecidas apenas nas 6 primeiras tarefas. No entanto, pela conveniência de passar nos testes, a administração do site decidiu oferecer respostas para cada tarefa. No entanto, para tarefas em que as opções de resposta não são fornecidas pelos compiladores de materiais reais de controle e medição (KIMs), decidimos aumentar significativamente o número dessas opções de resposta para aproximar nosso teste o mais próximo possível do que você encontrará no final do ano letivo.


Para as tarefas de 1 a 18, escolha apenas uma resposta correta.


Para as tarefas de 1 a 8, escolha apenas uma resposta correta.

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 USE gerais

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

O USE em Informática não é um teste obrigatório para todos os graduados da escola, mas é necessário para admissão em várias universidades técnicas. Este exame raramente é realizado, pois existem poucas instituições de ensino superior onde é exigido. Um caso comum ao ingressar em várias especialidades em universidades politécnicas é a oportunidade de escolher entre física e ciência da computação. Em tal situação, muitos escolhem o último, já que a física é corretamente considerada uma disciplina mais complexa. O conhecimento de ciência da computação será útil não apenas para a admissão, mas também no processo de dominar uma especialidade em uma instituição de ensino superior.


A principal característica da disciplina escolar "Ciência da Computação" é um volume pequeno, portanto, para uma preparação de alta qualidade, é necessário menos tempo do que para outras disciplinas. É possível preparar "do zero"! Para compensar a pequena quantidade de material, os autores de questões e tarefas oferecem aos sujeitos tarefas difíceis, tarefas que provocam erros, exigem conhecimento de alta qualidade da informação e seu uso competente. O conteúdo do exame contém um número significativo de tarefas que se aproximam dos conhecimentos de matemática e lógica. Uma parte significativa é o bloco de tarefas para algoritmos, tarefas, programação. Verificação de saída
Todas as tarefas podem ser divididas em 2 blocos - testes (tarefas para conhecimento da teoria, é necessária uma resposta curta), tarefas detalhadas. Recomenda-se gastar cerca de uma hora e meia na primeira parte, mais de duas na segunda. Aproveite o tempo para verificar se há erros e preencher as respostas no formulário.
Para aprender a superar facilmente obstáculos na forma de tarefas complexas, use o recurso "Vou resolver o exame". Esta é uma ótima oportunidade para testar a si mesmo, consolidar conhecimentos, analisar seus próprios erros. Testes online regulares aliviarão a ansiedade e a preocupação com a falta de tempo. As tarefas aqui são mais difíceis do que no exame.


  • É recomendável que você leia atentamente o programa de preparação do USE - isso tornará o processo de repetição sistemático e estruturado para aprender a teoria.
  • Até o momento, muitos recursos de treinamento foram desenvolvidos - use-os para praticar e estudar o material.
  • Aprenda a resolver problemas de diferentes tipos - é mais fácil com a ajuda de um tutor. Se você tem um alto nível de conhecimento, você pode lidar sozinho.
  • Decida por um momento em que você dominou os dados necessários e aprendeu a resolver problemas. Testes online ajudarão nisso.
O que fazer se o conhecimento inicial for fraco?
  • É importante não perder oportunidades de preparação: cursos, escolarização, cursos a distância, tutoria, auto-educação. Descreva a gama de problemas que causam o maior número de perguntas e dificuldades.
  • Pratique a resolução de problemas - quanto mais, melhor.
  • Aloque corretamente o tempo para trabalhar com tarefas de diferentes níveis de complexidade.
  • Encontre um tutor profissional para ajudar a preencher as lacunas de conhecimento.

Opção nº 3490088

Ao concluir tarefas com resposta curta, digite 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 quaisquer caracteres adicionais. Separe a parte fracionária do ponto decimal inteiro. Unidades de medida não são necessárias.


Se a opção for definida pelo professor, você pode inserir ou fazer upload de respostas para as tarefas com uma resposta detalhada no sistema. O professor verá os resultados das tarefas de resposta curta e poderá avaliar as respostas enviadas às tarefas de resposta longa. Os pontos dados pelo professor serão exibidos em 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. Em sua resposta, anote apenas o próprio número hexadecimal, você não precisa indicar a base do sistema numérico.

Responda:

Um fragmento da tabela verdade da expressão F é dado:

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 pode 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

Responda:

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.

UMABCDEF
UMA 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 se mover pelas estradas indicadas.

Responda:

Para operações em lote 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 podem conter os seguintes caracteres:

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

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

O diretório contém 6 arquivos:

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

Responda:

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.

A transmissão pode ser interrompida. No entanto, alguns erros podem ser corrigidos. Quaisquer duas dessas três palavras de código diferem uma da outra em pelo menos três posições. Portanto, se a transmissão de uma palavra tiver um erro em não mais de uma posição, então uma suposição educada pode ser feita sobre qual letra foi transmitida. (Diz-se que “o código corrige um erro.”) Por exemplo, se a palavra-código 10111 for recebida, considera-se que a letra A foi transmitida. (A diferença da palavra-código para A está apenas em uma posição, há mais diferenças para as restantes palavras de código.) Se a palavra de código recebida 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").

Responda:

O autômato recebe um número de quatro dígitos como entrada (o número não pode começar do zero). Com base nesse número, um novo número é construído de acordo com as seguintes regras.

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

2. O menor dos três valores recebidos é removido.

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

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

10 é removido. Resultado: 1217.

Especificamos ao menos número, após o processamento do qual a máquina produz o resultado 613.

Responda:

Um fragmento de uma planilha é fornecido.

UMABCDEF
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, escrevemos 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 denotar endereçamento absoluto.

Responda:

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

Responda:

Produziu gravação de som de quatro canais (quad) com uma taxa 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 de dados não é realizada. Determine o tamanho aproximado do arquivo resultante (em MB). Dê sua resposta como o múltiplo inteiro de cinco mais próximo do tamanho do arquivo.

Responda:

A cifra de bloqueio de código é uma sequência de cinco caracteres, cada um dos quais é um dígito de 1 a 5. Quantas opções de cifra diferentes podem ser fornecidas se for conhecido que o dígito 1 ocorre exatamente três vezes, e cada um dos outros dígitos válidos pode ocorrer na cifra qualquer número uma vez ou não atender?

Responda:

Abaixo, um algoritmo recursivo é escrito em cinco linguagens de programação F.

Como resposta, indique a sequência de dígitos que será impressa na tela como resultado da chamada de F(5).

Responda:

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 - há um 1 nesses bits da máscara. como quatro números decimais - de acordo com as mesmas regras, bem como 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.

Responda:

O número do carro consiste em várias letras (o número de letras é o mesmo em todos os números), seguidos de 4 dígitos. Isso usa 10 números e apenas 5 letras: P, O, M, A, N. Você precisa ter pelo menos 1.000.000 números diferentes. Qual é o número mínimo de letras que deve estar em um número de carro?

Responda:

O performer CAR "vive" em um labirinto retangular limitado em um plano quadriculado, mostrado na figura. Células cinzentas - paredes erguidas, células livres de luz, nas 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 aplicados para identificar as células do labirinto.

Sistema de comando do executor MACHINKA:

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

Quatro comandos verificam a veracidade da condição de ausência de parede em cada lado da cela onde se encontra o CAR (também em relação ao observador):

TCHAU<условие>equipe

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

Quando você tenta se mover para qualquer célula cinza, o CAR bate na parede.

Quantas células de um determinado labirinto atendem ao requisito de que, tendo iniciado nele e executado o programa proposto abaixo, a MÁQUINA não irá travar?

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

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

Responda:

A figura mostra um diagrama de estradas que ligam as cidades A, B, C, D, D, E, K, L, M, N, P, R, T. Você pode se mover ao longo de cada estrada apenas em uma direção, indicada pela seta .

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

Responda:

No sistema numérico básico N o registro do número 87 10 termina com 2 e não contém mais de dois dígitos. Liste todos os valores aplicáveis ​​separados por vírgulas em ordem crescente N.

Responda:

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

A tabela mostra as consultas e o número de páginas encontradas por elas para um determinado segmento da Internet.

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

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

Supõe-se que todas as requisições foram executadas quase simultaneamente, de modo que o conjunto de páginas contendo todas as palavras pesquisadas não foi alterado durante a execução das requisições.

Responda:

Denote por m&n a conjunção bit a bit de inteiros não negativos m e n.

Assim, por exemplo, 14&5 = 1110 2 &0101 2 = 0100 2 = 4.

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

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

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

Responda:

Abaixo está um fragmento do mesmo programa escrito em diferentes linguagens de programação. O programa descreve um array inteiro unidimensional A; no fragmento apresentado, são processados ​​os elementos do array com índices de 1 a 10.

Antes de iniciar o programa, esses elementos do array tinham os valores 0, 1, 2, 3, 4, 5, 4, 3, 2, 1 (ou seja, A = 0; A = 1; ...; A = 1) .

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

Responda:

O algoritmo está escrito em cinco idiomas abaixo. Tendo recebido o 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.

Responda:

Escreva em sua resposta o maior valor da variável de entrada k, no qual o programa produz a mesma resposta que com o valor de entrada k= 20. Para sua conveniência, o programa é apresentado em cinco linguagens de programação.

Responda:

O executor da Calculadora possui dois comandos:

1. adicione 4,

2. subtrair 2.

O primeiro deles aumenta o número na tela em 4, o segundo - reduz em 2. Se um número negativo aparecer durante o cálculo, ele falha e apaga o que está escrito na tela. Um programa de calculadora é uma sequência de comandos. Quantos números diferentes podem ser obtidos do número 8 usando um programa que contém exatamente 16 comandos?

Responda:

Quantos conjuntos diferentes de valores de variáveis ​​booleanas x1, x2, x3, x4, x5, x6, x7, x8, x9, x10 existem que satisfazem todas as seguintes condições:

((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, sob os quais o determinado sistema de igualdades é satisfeito. Como resposta, você precisa indicar o número de tais conjuntos.

Responda:

Era necessário escrever um programa que entrasse pelo teclado as coordenadas de um ponto de um plano ( x, y são 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 complete a tabela que mostra como o programa funciona com argumentos pertencentes a diferentes áreas (A, B, C, D, E, F, G e H).

Os pontos situados nos limites das regiões não são considerados separadamente. Nas colunas de condição, digite "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 for verificada, "desconhecido" se o programa se comportar de forma diferente para diferentes valores pertencentes a esta área. Na coluna "Program will output", especifique o que o programa exibirá na tela. Se o programa não exibir nada, escreva "-" (traço). Se forem exibidos textos diferentes para valores diferentes pertencentes à área, escreva "não conhecido". Digite "sim" ou "não" na última coluna.

2. Indique como o programa precisa ser melhorado para que não haja casos de seu funcionamento incorreto. (Isso pode ser feito de várias maneiras, basta especificar qualquer maneira de refinar o programa original.)

Dois jogadores, Petya e Vanya, jogam o seguinte jogo. Há uma pilha de pedras na frente dos jogadores. Os jogadores se movem por sua vez, Petya faz o primeiro movimento. Em um movimento, o jogador pode adicionar uma ou três pedras à pilha, ou dobrar o número de pedras na 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 for pelo menos 35. O vencedor é o jogador que fez o último movimento, ou seja, o primeiro a receber uma pilha que conterá 35 ou mais pedras. No momento inicial, havia pedras S na pilha; 1 ≤ S ≤ 34. Diremos que um jogador tem uma estratégia vencedora se puder vencer por qualquer movimento do adversário. Descrever a estratégia de um jogador significa descrever qual movimento ele deve fazer em qualquer situação que possa encontrar com o jogo de um oponente diferente.

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

Exercício 1

a) Indique todos esses valores do número S para os 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 para o qual Petya não pode vencer em um movimento, mas para qualquer movimento de Petya, Vanya pode vencer com seu primeiro movimento. Descreva a estratégia vencedora de Vanya.

Tarefa 2

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

− Petya não pode vencer em um movimento;

− pode vencer em seu segundo lance, independentemente de como Vanya se mova.

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

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 jogo do Petya;

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

Para fazer isso, ela deve determinar qual pontuação o aluno teve que pontuar para obter "excelente".

Se não for possível determinar uma pontuação tal que exatamente 20% dos participantes obtenham "excelente", menos participantes do que 20% devem obter "excelente".

Se não houver tais participantes (mais de 20% dos participantes obtiveram a pontuação mais alta) - esses e somente esses alunos devem receber "excelente".

Escreva um programa eficiente e com memória eficiente (indique a versão da linguagem de programação que você está usando, por exemplo, Borland Pascal 7.0) que deve exibir a pontuação mais baixa que os participantes que obtiveram "excelente" pontuaram na tela. Sabe-se que mais de 5 alunos passaram em ciência da computação. Sabe-se também que há uma série de pontos que nenhum participante recebeu.

Na entrada do programa, o número de alunos que passaram no exame é dado primeiro. Cada uma das próximas N linhas contém informações sobre os alunos no formato:

onde é uma string composta por não mais de 30 caracteres sem espaços,

Uma string de no máximo 20 caracteres sem espaços,

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

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

Exemplo de string de entrada:

Ivanov Ivan 50 87

Saída de amostra:

Soluções para tarefas com uma resposta detalhada não são verificadas automaticamente.
Na próxima página, você será solicitado a verificá-los você mesmo.

Termine 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 emitirá