O Exame Estadual Unificado em ciência da computação não é um teste obrigatório para todos os graduados, mas é obrigatório para admissão em diversas universidades técnicas. Este exame raramente é realizado, pois são poucas as instituições de ensino superior onde é exigido. Um caso comum no ingresso em diversas especialidades nas universidades politécnicas é a oportunidade de escolher entre física e informática. Em tal situação, muitos escolhem a segunda, já que a física é considerada uma disciplina mais complexa. O conhecimento da informática será útil não só para o ingresso, mas também no processo de domínio de uma especialidade em uma instituição de ensino superior.
A principal característica da disciplina escolar “Informática” é o seu pequeno volume, pelo que uma preparação de qualidade requer menos tempo do que outras disciplinas. É possível preparar do zero! Para compensar a pequena quantidade de material, os autores das questões e tarefas oferecem aos sujeitos tarefas complexas, tarefas que provocam erros e 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 estão intimamente relacionadas com conhecimentos de matemática e lógica. Uma parte significativa consiste em um bloco de tarefas para algoritmização, tarefas e programação. Confira
Todas as tarefas podem ser divididas em 2 blocos - teste (tarefas de conhecimento teórico, é necessária uma resposta curta), tarefas detalhadas. Recomenda-se gastar cerca de uma hora e meia na primeira parte e mais de duas horas na segunda. Reserve um tempo para verificar se há erros e insira suas respostas no formulário.
Para aprender como superar facilmente obstáculos na forma de tarefas complexas, utilize o recurso “Resolver o Exame de Estado Unificado”. Esta é uma ótima oportunidade para se testar, consolidar conhecimentos e analisar seus próprios erros. Testes regulares online aliviarão a ansiedade e a preocupação com a falta de tempo. As tarefas aqui são em sua maioria mais difíceis do que no exame.
- Recomenda-se a leitura atenta do programa de preparação para o Exame Estadual Unificado - isso sistematizará o processo de repetição e assimilará a teoria de forma estruturada.
- Hoje, muitos auxiliares de preparação foram desenvolvidos - use-os para praticar e estudar o material.
- Aprenda a resolver diferentes tipos de problemas - isso é mais fácil de fazer com a ajuda de um tutor. Se você tiver um alto nível de conhecimento, poderá lidar com isso sozinho.
- Resolva quando você tiver dominado os dados necessários e aprendido como resolver problemas. Os testes online ajudarão nisso.
- É importante não perder oportunidades de preparação: cursos, escolaridade, ensino a distância, reforço escolar, autoeducação. Descreva a gama de problemas que causam o maior número de dúvidas e dificuldades.
- Pratique a resolução de problemas - quanto mais, melhor.
- Distribua adequadamente o tempo para trabalhar em tarefas de vários níveis de dificuldade.
- Encontre um tutor profissional para ajudá-lo a preencher suas lacunas de conhecimento.
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 passar 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 ciência da computação, às vezes ficam surpresos por não verem computadores na sala de aula. 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!
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
- 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.
- 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.
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.
Leia as 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. Todas as provas propostas foram desenvolvidas e aprovadas para preparação para o Exame Estadual Unificado pelo Instituto Federal de Medidas Pedagógicas (FIPI). Todas as versões oficiais do Exame Estadual Unificado são desenvolvidas no mesmo FIPI.
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.
| A | B | 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. 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.
| 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á um fragmento do mesmo programa escrito em diferentes linguagens de programação. 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 sua resposta o maior valor da 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 uma tabela que mostre 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 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 comporta de maneira diferente para diferentes valores pertencentes 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.)
| Região | Condição 1 (y >= −x*x) | Condição 2 (y >= −x−2) | Condição 3 | O programa irá imprimir |
