O site oficial do FIPI apresentou para revisão versões demo do Exame Estadual Unificado de 2020 em todas as disciplinas, inclusive ciência da computação.

A preparação para o Exame Estadual Unificado em informática inclui várias etapas obrigatórias. Em primeiro lugar, você precisa se familiarizar com as versões demo. Banco aberto as tarefas ajudarão a fornecer uma preparação abrangente para cada tarefa.

Estrutura do Exame Estadual Unificado KIM 2020 em ciência da computação.

Cada opção papel do exame consiste em duas partes e inclui 27 tarefas, diferindo na forma e no nível de dificuldade.

Parte 1 contém 23 tarefas de resposta curta. A prova oferece os seguintes tipos de tarefas de resposta curta:

– tarefas para calcular um determinado valor;

– tarefas para estabelecer a sequência correta, apresentada como uma sequência de caracteres de acordo com um algoritmo específico.

A resposta às tarefas da Parte 1 é dada pela entrada correspondente na forma de um número natural ou de uma sequência de caracteres (letras ou números), escrita sem espaços ou outros delimitadores.

Parte 2 contém 4 tarefas com respostas detalhadas.

A Parte 1 contém 23 tarefas de níveis de dificuldade básico, avançado e alto. Esta parte contém tarefas de resposta curta que exigem que você formule e escreva de forma independente a resposta na forma de um número ou sequência de caracteres. As tarefas testam o material de todos os blocos temáticos.

Na Parte 1, 12 tarefas referem-se 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.

As tarefas da Parte 2 visam testar o desenvolvimento das habilidades mais importantes no registro e análise de algoritmos. Essas habilidades são testadas em níveis de dificuldade avançados e altos. Além disso, as habilidades no tópico “Tecnologia de Programação” são testadas em um alto nível de dificuldade.

Mudanças no Exame Estadual Unificado KIM 2020 em ciência da computação em comparação com o CMM de 2019.

Ensino secundário geral

Ciência da Computação

Versão demo do Exame Estadual Unificado 2019 em ciência da computação e TIC

Você pode baixar a versão demo do Exame Estadual Unificado em Ciência da Computação para graduados de 2019 no link abaixo:

Leia sobre inovações nas opções de exames em outras disciplinas.

O manual contém tarefas o mais próximas possível das reais utilizadas no Exame Estadual Unificado, mas distribuídas por temas na ordem em que são estudadas nas séries 10 a 11 do ensino médio. Ao trabalhar com o livro, você pode trabalhar cada tópico de forma consistente, eliminar lacunas de conhecimento e sistematizar o material que está sendo estudado. Esta estrutura do livro o ajudará a se preparar de forma mais eficaz para o Exame Estadual Unificado.

O Exame Estadual Unificado Demo-KIM 2019 em ciência da computação não sofreu alterações em sua estrutura em relação a 2018. Isso simplifica muito o trabalho do professor e, claro, o plano já construído (gostaria de contar com isso) de preparação do aluno para o exame.

Neste artigo consideraremos a solução para o projeto proposto (no momento em que este artigo foi escrito ainda é um PROJETO) Exame Estadual Unificado KIM em ciência da computação.

Parte 1

As respostas às tarefas 1 a 23 são um número, uma sequência de letras ou números que deve ser escrito no FORMULÁRIO DE RESPOSTAS nº 1 à direita do número da tarefa correspondente, começando na primeira célula, sem espaços, vírgulas ou outros caracteres adicionais. Escreva cada caractere em uma caixa separada de acordo com os exemplos dados no formulário.

Exercício 1

Calcule o valor da expressão 9E 16 – 94 16.

Na sua resposta, anote o valor calculado em notação decimal.

Solução

Aritmética simples em hexadecimal:

Obviamente, o dígito hexadecimal E 16 corresponde ao valor decimal 14. A diferença nos números originais dá o valor A 16. A solução, em princípio, já foi encontrada. Seguindo a condição, apresentamos a solução encontrada no sistema numérico decimal. Temos: A 16 = 10 10.

Responder: 10.

Tarefa 2

Misha preencheu a tabela verdade da função (¬x /\ ¬y) \/ (y≡z) \/ ¬w, mas só conseguiu preencher um fragmento de três linhas diferentes, sem sequer indicar qual coluna da tabela corresponde a cada uma das variáveis ​​w, x, y, z.

Determine a qual coluna da tabela cada variável w, x, y, z corresponde.

Na sua resposta, escreva as letras w, x, y, z na ordem em que aparecem as colunas correspondentes (primeiro a letra correspondente à primeira coluna; depois a letra correspondente à segunda coluna, etc.). Escreva as letras da resposta seguidas, não há necessidade de colocar separadores entre as letras;

Exemplo. Se a função fosse dada pela expressão ¬x \/ y, dependendo de duas variáveis, e o fragmento da tabela ficaria assim

então a primeira coluna corresponderia à variável y, e a segunda coluna corresponderia à variável x. A resposta deveria ter sido escrita yx.

Responder: ___________________________.

Solução

Observemos que a função (¬x /\ ¬y) \/ (y≡z) \/ ¬w é essencialmente uma disjunção de três “termos”:

Recordemos a tabela verdade da operação de “adição” lógica (disjunção): a soma é “verdadeira” se pelo menos um termo for “verdadeiro” e “falsa” se ambos os termos forem “falsos”. Isso significa que a partir das condições do problema concluímos que cada um dos termos deve ser falso. O terceiro termo - (¬w) - deve ser falso, o que nos dá nossa primeira pista: a quarta coluna deve ser a variável w, pois com base nos valores da primeira, segunda e terceira colunas, nenhuma delas pode ser a variável w.

Vamos considerar o segundo termo da função - (y≡z), - ele também deve ser igual a 0. Portanto, é necessário que nossas colunas das variáveis ​​y e z tenham valores diferentes. Levando em consideração o primeiro termo da função (¬x /\ ¬y), notamos que a variável z corresponde à primeira coluna. O primeiro termo também indica que as células vazias da segunda e terceira colunas devem conter 1. Imediatamente, levando em consideração o segundo termo, tiraremos outra conclusão de que a célula vazia da primeira coluna é igual a 1. É esta conclusão isso nos permite concluir que a segunda coluna corresponde à variável y e, consequentemente, a terceira à variável x.

Responder: zyxw.

Tarefa 3

A figura à esquerda mostra um roteiro do raio N na tabela, um asterisco indica a presença de uma estrada de um assentamento a outro; A ausência de um asterisco significa que tal estrada não existe.

Cada assentamento no diagrama corresponde ao seu número na tabela, mas não se sabe qual número. Determine quais números de assentamentos na tabela podem corresponder aos assentamentos B e C no diagrama. Na sua resposta, escreva esses dois números em ordem crescente, sem espaços ou pontuação.

Responder: ___________________________.

Solução

O diagrama mostra que cada um dos pontos B e C está conectado a três outros pontos. Isso significa que precisamos encontrar na tabela os números de assentamentos opostos aos quais existem três “estrelas” nas linhas (ou nas colunas, levando em consideração a simetria). Esta condição corresponde às linhas 2 e 6 (colunas 2 e 6, respectivamente).

Responder: 26.

Tarefa 4

Abaixo estão dois fragmentos de tabelas do banco de dados sobre moradores do microdistrito. Cada linha da tabela 2 contém informações sobre a criança e um de seus pais. A informação é representada pelo valor do campo ID na linha correspondente da Tabela 1. Com base nos dados fornecidos, determine a maior diferença entre os anos de nascimento dos irmãos. Ao calcular a resposta, leve em consideração apenas as informações dos fragmentos fornecidos das tabelas.

Responder: ___________________________.

Solução

A primeira coisa que você deve prestar atenção e não se confundir é que excluímos os representantes do sexo masculino (mais precisamente, não os levamos em consideração na contagem das crianças do sexo feminino): são as linhas 64, 67, 70, 75, 77, 86 de Tabela 1.

Percorrendo os campos das tabelas, encontramos pares de meninas:

Como resposta, inserimos o maior dos dois valores da diferença entre os anos de nascimento.

Responder: 6.

Tarefa 5

Para codificar uma determinada sequência composta pelas letras A, B, C, D, D, E, decidimos usar um código binário não uniforme que satisfaça a condição de Fano. Para a letra A foi utilizada a palavra código 0; para a letra B – palavra de código 10. Qual é a menor soma possível dos comprimentos das palavras de código para as letras B, D, D, E?

Observação. A condição Fano significa que nenhuma palavra-código é o início de outra palavra-código. Isso torna possível descriptografar mensagens criptografadas de forma inequívoca.

Responder: ___________________________.

Solução

Para resolver o problema, vamos construir um gráfico:

Uma palavra-código de comprimento 2 a 11, ou qualquer uma das palavras-código de comprimento 3, inevitavelmente se tornará o início de uma das palavras de comprimento 4. A escolha do comprimento 4 se deve ao fato de haver necessidade de codificação de quatro letras . As palavras-código resultantes juntas fornecem um comprimento de 16.

Responder: 16.

Tarefa 6

A entrada do algoritmo é um número natural N. O algoritmo constrói um novo número R a partir dele da seguinte maneira.

1. Uma representação binária do número N é construída.
2. Mais dois dígitos são adicionados a esta entrada à direita de acordo com a seguinte regra: se N for par, primeiro zero e depois um são adicionados ao final do número (à direita). Caso contrário, se N for ímpar, primeiro é adicionado um à direita e depois zero.

Por exemplo, a representação binária 100 do número 4 será convertida em 10001, e a representação binária 111 do número 7 será convertida em 11110.

O registro assim obtido (possui dois dígitos a mais que o registro do número original N) é um registro binário do número R - resultado da operação deste algoritmo.

Especifique o número mínimo R que é maior que 102 e pode ser o resultado deste algoritmo. Em sua resposta, escreva esse número no sistema numérico decimal.

Responder: ___________________________.

Solução

Vamos representar o número 102 na forma binária: 1100110 2. Estamos interessados ​​​​no número que será maior. Iremos “subir” adicionando um de cada vez:

1100111 2 – 103 10 – representação binária não corresponde ao algoritmo;

1101000 2 – 104 10 – representação binária não corresponde ao algoritmo;

1101001 2 – 105 10 – representação binária corresponde ao algoritmo.

Responder: 105.

Tarefa 7

Um fragmento de uma planilha é fornecido. A fórmula foi copiada da célula C3 para a célula D4. Ao copiar, os endereços das células na fórmula foram alterados automaticamente. Qual é o valor numérico da fórmula na célula D4?

Observação. O sinal $ denota endereçamento absoluto.

Responder: ___________________________.

Solução

Ao copiar a fórmula na célula D4, obtemos: =$B$3+E3. Substituindo os valores obtemos o resultado desejado:

400+700, ou seja 1100.

Responder: 1100.

Tarefa 8

Anote o número que será impresso como resultado da execução próximo programa. Para sua comodidade, o programa é apresentado em cinco linguagens de programação.

Responder: ___________________________.

Solução

Vamos acompanhar as mudanças nos valores das variáveis:

s = 0, n = 75 – valores antes do ciclo;

s + n (75)< 150, s = s + 15 = 15, n = n – 5 = 70 – значения после первой итерации;

s + n (85)< 150, s = s + 15 = 30, n = n – 5 = 65 – значения после 2 итерации;

s + n (95)< 150, s = s + 15 = 45, n = n – 5 = 60 – значения после 3 итерации;

s + n (105)< 150, s = s + 15 = 60, n = n – 5 = 55 – значения после 4 итерации;

s + n (115)< 150, s = s + 15 = 75, n = n – 5 = 50 – значения после 5 итерации;

s + n (125)< 150, s = s + 15 = 90, n = n – 5 = 45 – значения после 6 итерации;

s + n (135)< 150, s = s + 15 = 105, n = n – 5 = 40 – значения после 7 итерации;

s + n (145)< 150, s = s + 15 = 120, n = n – 5 = 35 – значения после 8 итерации;

o loop é interrompido na próxima etapa, o programa exibe o valor desejado.

Responder: 35.

Tarefa 9

A câmera automática produz imagens raster de 200×256 pixels. O mesmo número de bits é usado para codificar a cor de cada pixel, e os códigos dos pixels são gravados no arquivo um após o outro, sem lacunas. O tamanho do arquivo de imagem não pode exceder 65 KB sem levar em consideração o tamanho do cabeçalho do arquivo. Qual é o número máximo de cores que podem ser usadas em uma paleta?

Responder: ___________________________.

Solução

Vamos começar com alguns cálculos simples:

200 × 256 – número de pixels da imagem raster;

65 KB = 65 × 2 10 × 2 3 bits – o limite superior para tamanho de arquivo.

A proporção nos permitirá obter a profundidade de cor do pixel, ou seja, o número de bits alocados para codificação de cores para cada pixel.

E por fim, o valor desejado, que determinamos pela fórmula clássica:

2eu = n, 2 10 .

Responder: 1024.

Tarefa 10

Vasya compõe palavras de 5 letras que contêm apenas as letras Z, I, M, A, e cada palavra tem exatamente uma vogal e aparece exatamente 1 vez. Cada uma das consoantes válidas pode aparecer em uma palavra quantas vezes quiser ou nem aparecer. Uma palavra é qualquer sequência válida de letras, não necessariamente significativa. Quantas palavras existem que Vasya pode escrever?

Responder: ___________________________.

Solução

Se não fosse pela condição “há exatamente uma letra vocálica e ocorre exatamente 1 vez”, o problema seria resolvido de forma bastante simples. Mas existe essa condição e existem duas vogais diferentes.

Esta vogal pode estar em uma das 5 posições. Vamos supor que ela esteja na primeira posição. Neste caso, existem exatamente 2 opções vocálicas possíveis nesta posição. Nas quatro posições restantes temos duas opções consonantais. Opções totais para o primeiro caso:

2 × 2 × 2 × 2 × 2 = 2 5 = 32

Repito, existem exatamente 5 opções para a localização de uma vogal em nossa palavra:

Responder: 160.

Tarefa 11

Abaixo, o algoritmo recursivo F está escrito em cinco linguagens de programação.

Escreva em uma linha, sem espaços ou separadores, todos os números que serão impressos na tela ao chamar F(4). Os números devem ser escritos na mesma ordem em que aparecem na tela.

Responder: ___________________________.

Solução

Para maior clareza, vamos construir uma árvore:

Movendo-se ao longo desta árvore de recursão, obtemos o valor que será a solução desejada.

Responder: 1231412.

Tarefa 12

Na terminologia das redes TCP/IP, uma máscara de rede é um número binário que determina qual parte do endereço IP de um host de rede se refere ao endereço de rede e qual parte se refere ao endereço do próprio host nesta rede. Normalmente, a máscara é escrita de acordo com as mesmas regras do endereço IP - na forma de quatro bytes, com cada byte escrito como um número decimal. Nesse caso, a máscara contém primeiro uns (nos dígitos mais altos) e depois zeros a partir de um determinado dígito. O endereço de rede é obtido aplicando uma conjunção bit a bit ao endereço IP e à máscara do host fornecidos.

Por exemplo, se o endereço IP do host for 231.32.255.131 e a máscara for 255.255.240.0, o endereço de rede será 231.32.240.0.

Para um nó com endereço IP 117.191.37.84, o endereço de rede é 117.191.37.80. Qual é o menor valor possível do último byte (mais à direita) da máscara? Escreva sua resposta como um número decimal.

Responder: ___________________________.

Solução

Vamos escrever um abaixo do outro a representação binária do último byte direito do endereço IP, endereço de rede e máscara de acordo com a definição (na linha superior, para maior comodidade em referência posterior, os bits são numerados):

Passaremos da direita para a esquerda, substituindo os valores dos bits na máscara. Ao mesmo tempo, vamos levar em conta que em nossa máscara “primeiro (nos dígitos mais altos) há uns, e depois a partir de um determinado dígito há zeros”.

A partir do bit 0 (da direita para a esquerda), selecionaremos os valores da máscara de rede levando em consideração a conjunção bit a bit:

No 4º bit é óbvio que um valor zero não é mais adequado e deveria haver 1 (um). Partindo desta posição e seguindo para a esquerda, teremos todas as unidades:

O valor desejado do byte mais à direita é 111100002, que corresponde ao valor 24010 em notação decimal.

Responder: 240.

Tarefa 13

Ao se registrar em um sistema de computador, cada usuário recebe uma senha composta por 7 caracteres e contendo apenas caracteres do conjunto de 26 caracteres de letras latinas maiúsculas. O banco de dados aloca o mesmo e mínimo número inteiro possível de bytes para armazenar informações sobre cada usuário. Nesse caso, é usada a codificação de senhas caractere por caractere; todos os caracteres são codificados com o mesmo e mínimo número possível de bits. Além da própria senha, o sistema armazena informações adicionais para cada usuário, para as quais é alocado um número inteiro de bytes; esse número é o mesmo para todos os usuários.

Para armazenar informações sobre 30 usuários, foram necessários 600 bytes. Quantos bytes são alocados para armazenar informações adicionais sobre um usuário? Na sua resposta, anote apenas um número inteiro - o número de bytes.

Responder: ___________________________.

Solução

As informações de cada usuário são armazenadas

600 ÷ 30 = 20 bytes.

A codificação de 26 caracteres requer um mínimo de 5 bits de memória. Portanto, é necessária uma senha de 7 caracteres

5 × 7 = 35 bits.

35 bits requerem um mínimo de 5 bytes de memória.

O número necessário de bytes para armazenar informações adicionais sobre um usuário é:

20 bytes – 5 bytes = 15 bytes.

Responder: 15.

Tarefa 14

O Executor Editor recebe uma sequência de números como entrada e a converte. O editor pode executar dois comandos, em ambos os comandos v e w representam sequências de números.

A) substitua (v, w).

Este comando substitui a primeira ocorrência à esquerda da string v pela string w. Por exemplo, executando o comando

substituir (111, 27)

converte a string 05111150 em string 0527150.

Se não houver ocorrências de v em uma string, a execução do comando substituir (v, w) não altera essa string.

B) encontrado (v).

Este comando verifica se a string v ocorre no Editor de linhas do executor. Se for encontrado, o comando retorna o valor booleano “true”, caso contrário retorna o valor “false”. A linha do executor não muda.

Condição de tchau

sequência de comandos

TERMINAR Tchau

é executado enquanto a condição for verdadeira.

Em design

Condição SE

PARA equipe1

FIM SE

command1 é executado (se a condição for verdadeira).

Em design

Condição SE

PARA equipe1

ELSE comando2

FIM SE

comando1 (se a condição for verdadeira) ou comando2 (se a condição for falsa) é executado.

Qual string será obtida aplicando o seguinte programa a uma string composta por 82 dígitos consecutivos 1? Anote a string resultante em sua resposta.

ATÉ agora encontrado (11111) OU encontrado (888)

SE encontrado (11111)

PARA substituir (11111, 88)

SE encontrado (888)

PARA substituir (888, 8)

FIM SE

FIM SE

TERMINAR Tchau

Responder: ___________________________.

Solução

Vamos “visualizar” a situação:

82 unidades podem ser representadas aproximadamente como 16 grupos de 5 unidades, bem como um grupo de duas unidades. A primeira chamada ao operador condicional nos dá 16 grupos de pares de oitos - são 32 oitos, ou 10 grupos de três oitos, mais outro par de oitos grátis. Obviamente, as duas últimas unidades permanecerão intocadas pelo intérprete. E os 12 oitos restantes, agrupados por três, já são 4 oitos. Mais uma iteração - restam 2 oitos e 2 unidades.

Responder: 8811.

Tarefa 15

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

Quantos caminhos diferentes existem da cidade A até a cidade M, passando pela cidade L?

Responder: ___________________________.

Solução

Vejamos nosso diagrama novamente. Desta vez, no diagrama, vemos marcas dispostas em uma determinada ordem.

Para começar, notamos que os caminhos do ponto I ao ponto M - uma linha reta e passando pelo ponto K - são destacados em cores. Isso foi feito porque, de acordo com as condições do problema, é necessário determinar o número de caminhos apenas pelo ponto A.

Vamos começar do ponto de partida A - este é um ponto especial, nenhuma estrada leva até lá, formalmente você só pode chegar lá a partir daí. Suponhamos que o número de caminhos nele seja 1.

O segundo ponto B é óbvio que só pode ser alcançado a partir de um ponto e de um único caminho. O terceiro ponto não pode ser B ou D - o número de caminhos para o ponto B não pode ser determinado sem determinar o número de caminhos em G, e em D - sem determinar o número de caminhos em D. D é o terceiro ponto em nosso caminho . O número de caminhos que levam a ele é igual a 1. Continuemos esta cadeia de inferências, determinando o número de caminhos que levam a um determinado ponto como a soma do número de caminhos em pontos anteriores que levam diretamente ao ponto atual. O ponto I é um ponto crítico - o número de caminhos que levam a ele é igual à soma de 5 (E) + 16 (W) + 7 (G) e igual a 28. O próximo ponto é L, a estrada leva a ele só por I não há outro caminho, mas portanto, o número de caminhos também permanece igual a 28. E, por fim, o ponto final - M - de acordo com as condições do problema, apenas uma estrada leva até ele, o que significa o valor desejado também permanecerá igual a 28.

Responder: 28.

Tarefa 16

O valor da expressão aritmética 9 7 + 3 21 – 9 está escrito no sistema numérico com base 3. Quantos dígitos “2” estão contidos nesta entrada?

Responder: ___________________________.

Para resolver o problema, vamos reescrever a expressão original e também reorganizar os termos:

3 21 + 3 14 – 3 2 .

Lembremos que no sistema numérico ternário o próprio número 3 10 é escrito 10 3. K-ésima potência de 10 n essência 1 e K zeros. E também é óbvio que o primeiro termo 3 21 não afeta de forma alguma o número de dois. Mas a diferença pode surtir efeito.

Responder: 12.

Tarefa 17

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 denotar a operação lógica “AND”.

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

Quantas páginas (em centenas de milhares) serão encontradas para a consulta? Garganta | Navio | Nariz? 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: ___________________________.

Solução

Claro, a operação OR indica a operação de somar os valores das páginas encontradas para cada palavra separadamente: 35+35+40. Mas para algumas consultas havia páginas comuns a cada par de palavras - elas precisam ser excluídas, ou seja, você precisa subtrair 33 da soma encontrada anteriormente.

Responder: 77.

Tarefa 18

Para qual é o maior número inteiro não negativo A a expressão

(48 ≠ y + 2x) \/ (A< x) \/ (A < y)

é identicamente verdadeiro, ou seja, assume o valor 1 para qualquer número inteiro não negativo x e y?

Responder: ___________________________.

Solução

O problema é puramente matemático...

A expressão dada na condição da tarefa é a disjunção de três termos. O segundo e terceiro termos dependem do parâmetro desejado:

Vamos representar o primeiro termo de forma diferente:

Os pontos em uma linha (gráfico de uma função) com coordenadas inteiras são aqueles valores das variáveis ​​​​x e y nos quais ela deixa de ser verdadeira. Portanto, precisamos encontrar um A que garanta a veracidade desses pontos ou nesses pontos.

Ou, para x e y diferentes, pertencentes à linha reta, eles assumirão alternadamente (às vezes simultaneamente) o valor verdadeiro para qualquer A no intervalo. nesse sentido, é importante entender qual deve ser o parâmetro A para o caso em que sim = x.

Aqueles. obtemos o sistema:

A solução é fácil de encontrar: y=x=16. E o maior número inteiro que nos convém para o parâmetro A=15.

Responder: 15.

Tarefa 19

O programa usa uma matriz inteira unidimensional A com índices de 0 a 9. Os valores dos elementos são 2, 4, 3, 6, 3, 7, 8, 2, 9, 1, respectivamente, ou seja, A = 2, A = 4, etc. Determinar o valor de uma variável c após executar o seguinte fragmento deste programa, escrito abaixo em cinco linguagens de programação.

Responder: ___________________________.

Solução

Um fragmento de programa executa um loop de repetição. O número de iterações é 9. Cada vez que a condição é atendida, a variável Com aumenta seu valor em 1 e também troca os valores de dois elementos do array.

A sequência inicial: 2, 4, 3, 6, 3, 7, 8, 2, 9, 1. No registro, você pode construir o seguinte esquema de iteração:

Responder: 7.

Tarefa 20

O algoritmo está escrito abaixo em cinco linguagens de programação. Dado um número decimal natural x como entrada, este algoritmo imprime dois números: L e M. Especifique o maior número x, quando inserido, o algoritmo imprime primeiro 21 e depois 3.

Responder: ___________________________.

Solução

Uma pequena análise de código:

1. Devemos gerar os valores das variáveis ​​​​L e M. A variável M, isso pode ser visto estudando um pouco o código, indica o número de iterações do loop, ou seja, O corpo do loop deve ser executado exatamente três vezes.
2. O valor do número L, que deve ser impresso primeiro, é o produto igual a 21. No produto, 21 pode ser obtido a partir de 7 e 3. Observe também que o produto só é possível se o valor da variável for ímpar x na iteração atual.
3. O operador condicional indica que uma em cada três vezes o valor da variável será par. As duas vezes restantes com um valor ímpar da variável x, obtemos o restante da divisão de x por 8 como uma vez 3 e outra vez 7.
4. Valor variável xé reduzido três vezes por 8 pela operação de divisão inteira.

Combinando tudo o que foi dito anteriormente, temos duas opções:

x 1 = (7 × 8 +?) × 8 + 3 e x 2 = (3 × 8 +?) × 8 + 7

Em vez de um ponto de interrogação, precisamos escolher um valor que não seja superior a 8 e seja par. Não vamos esquecer a condição da tarefa – “o maior x”. O maior é par, não excedendo 8 – 6. E de x1 e x2, é óbvio que o primeiro é maior. Tendo calculado, obtemos x=499.

Responder: 499.

Tarefa 21

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

Observação. As funções abs e iabs retornam o valor absoluto do seu parâmetro de entrada.

Responder: ___________________________.

Solução

Vamos escrever nossa função na forma usual:

Para tornar a imagem mais clara, vamos também representar graficamente esta função:

Olhando mais de perto o código, notamos os seguintes fatos óbvios: até que o loop seja executado, a variável é M=-20 e R=26.

Agora o ciclo em si: vinte e uma iterações, cada uma dependendo do cumprimento (ou não cumprimento) de uma condição. Não há necessidade de verificar todos os valores – o gráfico vai nos ajudar muito aqui. Movendo-se da esquerda para a direita, os valores das variáveis ​​M e R mudarão até atingir o primeiro ponto mínimo: x=-8. Além disso e até o ponto x=8, a verificação da condição fornece valores falsos e os valores das variáveis ​​​​não mudam. No ponto x=8 os valores mudarão pela última vez. Obtemos o resultado desejado M=8, R=2, M+R=10.

Responder: 10.

Tarefa 22

Executor Calculator converte o número escrito na tela. O artista tem três equipes, às quais são atribuídos números:

1. Adicionar 2
2. Multiplique por 2
3. Adicionar 3

O primeiro deles aumenta o número na tela em 2, o segundo multiplica por 2, o terceiro aumenta em 3.

Um programa Calculadora é uma sequência de comandos.

Quantos programas existem que convertem o número original 2 no número 22 e ao mesmo tempo o caminho de cálculo do programa contém o número 11?

A trajetória computacional de um programa é uma sequência de resultados da execução de todos os comandos do programa. Por exemplo, para o programa 123 com número inicial 7, a trajetória consistirá nos números 9, 18, 21.

Responder: ___________________________.

Solução

Para começar, vamos resolver o problema de forma simples, sem levar em conta a condição adicional “contém o número 11”:

O programa é curto e também não calcula o valor 11 em sua trajetória. E aqui vale a pena dividir o problema em duas pequenas tarefas: determinar o número de caminhos de 2 a 11 e de 11 a 22. O resultado final, obviamente, corresponderá ao produto destes dois valores. Construir diagramas complexos com árvores não é uma perda racional de tempo no exame. Não há muitos números em nosso intervalo, então sugiro considerar o seguinte algoritmo:

Vamos anotar todos os números, desde o número inicial até o último inclusive. No primeiro escreveremos 1. Movendo-nos da esquerda para a direita, consideraremos o número de maneiras de chegar à posição atual usando os comandos que nos foram dados.

Você pode remover imediatamente posições óbvias que não afetam a decisão: 3 pode ser riscado - é claro que não pode ser alcançado a partir da posição inicial usando um dos comandos disponíveis para nós; 10 – através dela não podemos de forma alguma chegar à nossa posição intermediária e, o mais importante, obrigatória 11.

Podemos chegar a 4 usando dois caminhos de comando: x2 e +2, ou seja, através de 4 existem 2 caminhos. Vamos escrever esse valor abaixo de 4. Só há uma maneira de chegar a 5: +3. Vamos escrever o valor 1 abaixo de 5. A única maneira de chegar a 6 é através de 4. E abaixo dele temos o valor 2. Assim, é por esses dois caminhos que, passando por 4, passaremos de 2 a 6. Escrevemos abaixo de 6 o valor 2. Em 7 você pode obter das duas posições anteriores usando os comandos que temos, e para obter a quantidade de caminhos que estão disponíveis para chegar a 7, somamos os números que foram indicados nessas posições anteriores . Aqueles. em 7 obtemos 2 (de menos de 4) + 1 (de menos de 5) = 3 maneiras. Procedendo de acordo com este esquema, obtemos ainda:

Vamos passar para a metade direita do centro condicional - 11. Só agora no cálculo levaremos em consideração apenas os caminhos que passam por este centro.

Responder: 100.

Tarefa 23

Quantos conjuntos diferentes de valores das variáveis ​​​​lógicas x1, x2, ... x7, y1, y2, ... y7 existem que satisfazem todas as condições listadas abaixo?

(y1 → (y2 /\ x1)) /\ ​​​​(x1 → x2) = 1

(y2 → (y3 /\ x2)) /\ ​​​​(x2 → x3) = 1

(y6 → (y7 /\ x6)) /\ ​​​​(x6 → x7) = 1

A resposta não precisa listar todos os diferentes conjuntos de valores das variáveis ​​x1, x2, ... x7, y1, y2, ... y7 para os quais este sistema de igualdades é satisfeito. Como resposta, você precisa indicar o número desses conjuntos.

Responder: ___________________________.

Solução

Uma análise bastante detalhada desta categoria de problemas foi publicada certa vez no artigo “Sistemas de equações lógicas: solução usando cadeias de bits”.

E para um raciocínio mais aprofundado, lembramos (para maior clareza, escrevemos) algumas definições e propriedades:

Vamos agora examinar nosso sistema novamente. Observe que ele pode ser reescrito de maneira um pouco diferente. Para fazer isso, em primeiro lugar, observe que cada um dos fatores selecionados nas primeiras seis equações, bem como seu produto mútuo, são iguais a 1.

Vamos trabalhar um pouco nos primeiros fatores das equações do sistema:

Levando em consideração as considerações acima, obtemos mais duas equações, e o sistema de equações original terá a forma:

Desta forma, o sistema original é reduzido às tarefas padrão discutidas no artigo mencionado anteriormente.

Se considerarmos separadamente a primeira e a segunda equações do novo sistema, então os conjuntos correspondem a elas (deixemos uma análise detalhada desta conclusão para o leitor):

Esses argumentos nos levariam a possíveis soluções 8 × 8 = 64 se não fosse pela terceira equação. Na terceira equação, podemos limitar-nos imediatamente a considerar apenas as variantes de conjuntos que são adequadas para as duas primeiras equações. Se substituirmos o primeiro conjunto na terceira equação sim 1…sim 7, consistindo em apenas 1, então é óbvio que apenas um conjunto corresponderá a ele x 1…x 7, que também consiste apenas em 1s. Qualquer outro conjunto que contenha pelo menos um 0 não é adequado para nós. Considere o segundo conjunto y1…y7 – 0111111. Para x 1, ambos os valores possíveis são aceitáveis ​​- 0 e 1. Os demais valores, como no caso anterior, não podem ser iguais a 0. Temos dois conjuntos que atendem a esta condição. O terceiro set y1…y7 – 011111 corresponderá aos três primeiros sets x 1…x 7. Etc. Argumentando de maneira semelhante, descobrimos que o número necessário de conjuntos é igual a

1 + 2 + … + 7 + 8 = 36.

Responder: 36.

Parte 2

Para registrar as respostas às tarefas desta parte (24–27), use o FORMULÁRIO DE RESPOSTAS No. 2. Primeiro anote o número da tarefa (24, 25, etc.) e depois a solução completa. Escreva suas respostas de forma clara e legível.

Além disso, não vemos necessidade de apresentar algo diferente do conteúdo oficial da versão demo do KIM. Este documento já contém “o conteúdo da resposta correta e instruções para avaliação”, bem como “instruções para avaliação” e algumas “notas para o avaliador”. Este material é fornecido abaixo.

Tarefa 24

Um número natural não superior a 109 é recebido para processamento. Você precisa escrever um programa que exiba o dígito par mínimo desse número. Se não houver dígitos pares no número, você precisará exibir “NÃO” na tela. O programador escreveu o programa incorretamente. Abaixo este programa é apresentado em cinco linguagens de programação para sua conveniência.

Faça o seguinte em sequência.

1. Escreva o que este programa produzirá quando você inserir o número 231.

2. Dê um exemplo de número de três dígitos, quando inserido, o programa acima, apesar dos erros, produz a resposta correta.

3. Encontre os erros cometidos pelo programador e corrija-os. A correção de erros deve afetar apenas a linha onde o erro está localizado. Para cada erro:

1. anote a linha em que o erro foi cometido;
2. indicar como corrigir o erro, ou seja, forneça a versão correta da linha.

Sabe-se que exatamente duas linhas do texto do programa podem ser corrigidas para que ele comece a funcionar corretamente.

Basta indicar os erros e como corrigi-los para uma linguagem de programação.

Observe que você precisa encontrar erros em um programa existente e não escrever o seu próprio, possivelmente usando um algoritmo de solução diferente.

Tarefa 25

Dada uma matriz inteira de 30 elementos. Os elementos da matriz podem assumir valores naturais de 1 a 10.000 inclusive. Descreva um algoritmo em uma das linguagens de programação que encontre o mínimo entre os elementos de um array que não são divisíveis por 6 e, a seguir, substitua cada elemento que não seja divisível por 6 por um número igual ao mínimo encontrado. É garantido que existe pelo menos um desses elementos na matriz. Como resultado, é necessário exibir o array alterado, cada elemento é exibido em uma nova linha.

Por exemplo, para um array inicial de seis elementos:

o programa deve gerar o seguinte array

Os dados de origem são declarados conforme mostrado abaixo nos exemplos de algumas linguagens de programação. É proibido utilizar variáveis ​​não descritas abaixo, mas é permitido não utilizar algumas das variáveis ​​descritas.

Como resposta, você precisa fornecer um fragmento do programa, que deve estar localizado no lugar das reticências. Você também pode escrever a solução em outra linguagem de programação (indicar o nome e a versão da linguagem de programação utilizada, por exemplo Free Pascal 2.6). Neste caso, deve-se utilizar os mesmos dados de entrada e variáveis ​​que foram propostas na condição (por exemplo, em uma amostra escrita em linguagem algorítmica).

Tarefa 26

Dois jogadores, Petya e Vanya, jogam o seguinte jogo. Na frente dos jogadores estão duas pilhas de pedras. Os jogadores se revezam, Petya dá o primeiro passo. Numa jogada, o jogador pode adicionar uma pedra a uma das pilhas (à sua escolha) ou aumentar três vezes o número de pedras da pilha. Por exemplo, suponhamos que haja 10 pedras em uma pilha e 7 pedras em outra; Denotaremos tal posição no jogo por (10, 7). Então, em um movimento, você pode obter qualquer uma das quatro posições:

(11, 7), (30, 7), (10, 8), (10, 21).

Para fazer movimentos, cada jogador possui um número ilimitado de pedras.

O jogo termina quando o número total de pedras nas pilhas chega a pelo menos 68. O vencedor é o jogador que fez a última jogada, ou seja, o primeiro a obter uma posição em que as pilhas contenham 68 ou mais pedras.

EM momento inicial na primeira pilha havia seis pedras, na segunda pilha havia S pedras; 1 ≤ S ≤ 61.

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 adversário. A descrição de uma estratégia vencedora não deve incluir movimentos de um jogador que joga de acordo com esta estratégia que não sejam vencedores incondicionalmente para ele, ou seja, não vencer independentemente do jogo do adversário.

Conclua as tarefas a seguir.

Exercício 1

c) Indique todos os valores do número S pelos quais Petya pode vencer em um movimento.

d) Sabe-se que Vanya venceu em seu primeiro lance após o primeiro lance malsucedido de Petya. Especifique o valor mínimo de S quando esta situação for possível.

Tarefa 2

Especifique o valor de S no qual Petya tem uma estratégia vencedora e duas condições são satisfeitas simultaneamente:

• Petya não pode vencer de uma só vez;
• Petya pode vencer com seu segundo movimento, independentemente de como Vanya se move.

Para o 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 no segundo lance em qualquer um dos jogos de Petya;
• Vanya não tem uma estratégia que lhe permita garantir a vitória no primeiro movimento.

Para o valor dado de S, descreva a estratégia vencedora de Vanya.

Construa uma árvore de todos os jogos possíveis com esta estratégia vencedora de Vanya (na forma de uma imagem ou mesa).

Nos nós da árvore, indicar posições nas arestas, é recomendado indicar movimentos; A árvore não deve conter jogos impossíveis se o jogador vencedor implementar sua estratégia vencedora. Por exemplo, a árvore do jogo completa não é a resposta correta para esta tarefa.

Tarefa 27

A entrada do programa é uma sequência de N inteiros positivos, todos os números na sequência são diferentes. São considerados todos os pares de diferentes elementos da sequência localizados a uma distância de pelo menos 4 (a diferença nos índices dos elementos do par deve ser 4 ou mais, a ordem dos elementos do par não é importante). É necessário determinar o número de pares para os quais o produto dos elementos é divisível por 29.

Descrição dos dados de entrada e saída

A primeira linha dos dados de entrada especifica o número de números N (4 ≤ N ≤ 1000). Cada uma das próximas N linhas contém um número inteiro positivo não superior a 10.000.

Como resultado, o programa deve gerar um número: o número de pares de elementos localizados na sequência a uma distância de pelo menos 4, em que o produto dos elementos é um múltiplo de 29.

Dados de entrada de exemplo:

Exemplo de saída para o exemplo de entrada acima:

Explicação. A partir dos 7 elementos dados, levando em consideração as distâncias permitidas entre eles, você pode criar 6 produtos: 58 4, 58 1, 58 29, 2 1, 2 29, 3 29. Destes, 5 trabalhos estão divididos em 29.

É necessário escrever um programa eficiente em tempo e memória para resolver o problema descrito.

Um programa é considerado eficiente em termos de tempo se, com um aumento no número de números iniciais N por um fator k, o tempo de execução do programa aumenta não mais que k vezes.

Um programa é considerado eficiente em termos de memória se a memória necessária para armazenar todas as variáveis ​​do programa não exceder 1 kilobyte e não aumentar com N.

A pontuação máxima para um programa correto (que não contenha erros de sintaxe e forneça a resposta correta para quaisquer dados de entrada válidos) que seja eficiente em termos de tempo e memória é de 4 pontos.

A pontuação máxima para um programa correto e eficaz apenas no tempo é de 3 pontos.

A pontuação máxima para um programa correto que não atenda aos requisitos de eficiência é de 2 pontos.

Você pode fazer um ou dois programas de resolução de problemas (por exemplo, um dos programas pode ser menos eficaz). Se você cursar dois programas, cada um deles será avaliado independentemente do outro, e a nota final será a maior das duas.

Antes de escrever o texto do programa, descreva brevemente o algoritmo de solução. Indique a linguagem de programação utilizada e sua versão.

Análise de 2 tarefas. Versão demo do exame de ciência da computação 2019 (FIPI):

Misha preencheu a tabela verdade da função

mas conseguiu preencher apenas um fragmento de três linhas diferentes, sem sequer indicar a qual coluna da tabela cada variável corresponde W x y Z.

Determine a qual coluna da tabela cada variável corresponde W x y Z.

Análise de 3 tarefas. Versão demo do exame de ciência da computação 2019 (FIPI):

A figura à esquerda mostra um roteiro do raio N na tabela, um asterisco indica a presença de uma estrada de um assentamento a outro; A ausência de um asterisco significa que tal estrada não existe.


Cada assentamento no diagrama corresponde ao seu número na tabela, mas não se sabe qual número.

Determine quais números de liquidações na tabela podem corresponder a liquidações B E C no diagrama. Na sua resposta, escreva esses dois números em ordem crescente, sem espaços ou pontuação.

Análise de 4 tarefas. Versão demo do exame de ciência da computação 2019 (FIPI):

Abaixo estão dois fragmentos de tabelas do banco de dados sobre moradores do microdistrito. Cada linha da tabela 2 contém informações sobre a criança e um de seus pais. As informações são representadas pelo valor do campo ID na linha correspondente da Tabela 1.
Com base nos dados fornecidos, determine a maior diferença entre os anos de nascimento dos irmãos. Ao calcular a resposta, leve em consideração apenas as informações dos fragmentos fornecidos das tabelas.

Análise da tarefa 5. Versão demo do exame de ciência da computação 2019 (FIPI):

Para codificar alguma sequência consistindo de letras A B C D E F,decidiu usar código binário não uniforme, satisfazendo a condição de Fano. Para uma carta A usou uma palavra de código 0 ; por uma carta B- uma palavra-código 10 .
Qual é a menor soma possível de comprimentos de palavras-código para letras B, D, D, E?

Observação. A condição Fano significa que nenhuma palavra-código é o início de outra palavra-código. Isso torna possível descriptografar mensagens criptografadas de forma inequívoca.

Análise da tarefa 6. Versão demo do exame de ciência da computação 2019 (FIPI):

A entrada do algoritmo é um número natural N. O algoritmo constrói um novo número a partir dele R Da seguinte maneira.

1) Uma representação binária do número N é construída.
2) Mais dois dígitos são adicionados a esta entrada à direita de acordo com a seguinte regra:

Se N par, no final do número (à direita) é adicionado primeiro zero, e então unidade. Caso contrário, se N estranho, adicionado primeiro à direita unidade, e então zero.

Por exemplo, a representação binária 100 do número 4 será convertida em 10001, e a representação binária 111 do número 7 será convertida em 11110.

O registro obtido desta forma (contém dois dígitos a mais que no registro do número original N) é uma representação binária de um número R– o resultado deste algoritmo.

Especificamos número mínimo R, qual mais de 102 e pode ser o resultado deste algoritmo. Em sua resposta, escreva esse número no sistema numérico decimal.

Análise da tarefa 7. Versão demo do exame de ciência da computação 2019 (FIPI):

Um fragmento de uma planilha é fornecido. Da célula C3 para a célula D4 a fórmula foi copiada. Ao copiar, os endereços das células na fórmula foram alterados automaticamente.

Qual é o valor numérico da fórmula na célula? D4?

Análise da tarefa 8. Versão demo do exame de ciência da computação 2019 (FIPI):

Anote o número que será impresso como resultado do programa a seguir.

var s, n: inteiro; começar s:= 0; n:= 75; enquanto s + n< 150 do begin s:= s + 15; n:= n - 5 end; writeln(n) end.

Análise da tarefa 9. Versão demo do exame de ciência da computação 2019 (FIPI):

Uma câmera automática produz imagens raster de tamanho 200×256 píxeis. O mesmo número de bits é usado para codificar a cor de cada pixel, e os códigos dos pixels são gravados no arquivo um após o outro, sem lacunas. O tamanho do arquivo de imagem não pode exceder 65 KB excluindo o tamanho do cabeçalho do arquivo.

Qual número máximo de cores pode ser usado em paleta?

Análise da tarefa 10. Exame de demonstração em ciência da computação 2019 (FIPI):

Vasya faz as pazes 5 letras palavras que contêm apenas letras INVERNO, e cada palavra contém exatamente uma vogal e ela está namorando exatamente 1 vez. Cada uma das consoantes válidas pode aparecer em uma palavra quantas vezes quiser ou nem aparecer. Uma palavra é qualquer sequência válida de letras, não necessariamente significativa.

Quantas palavras existem que Vasya pode escrever?

Análise da tarefa 11. Exame de demonstração em ciência da computação 2019 (FIPI):

O algoritmo recursivo F está escrito abaixo.

Pascal:

procedimento F(n: inteiro); comece se n > 0 então comece F(n - 1); escrever(n); F(n - 2) fim fim;

Escreva tudo seguido sem espaços ou separadores números que serão impressos na tela ao chamar F(4). Os números devem ser escritos na mesma ordem em que aparecem na tela.

Análise da tarefa 12. Versão demo do exame de ciência da computação 2019 (FIPI):

Na terminologia das redes TCP/IP, uma máscara de rede é um número binário que determina qual parte do endereço IP de um host de rede se refere ao endereço de rede e qual parte se refere ao endereço do próprio host nesta rede. Normalmente, a máscara é escrita de acordo com as mesmas regras do endereço IP - na forma de quatro bytes, com cada byte escrito como um número decimal. Nesse caso, a máscara contém primeiro uns (nos dígitos mais altos) e depois zeros a partir de um determinado dígito. O endereço de rede é obtido aplicando uma conjunção bit a bit ao endereço IP e à máscara do host fornecidos.

Por exemplo, se o endereço IP do host for 231.32.255.131 e a máscara for 255.255.240.0, o endereço de rede será 231.32.240.0.

Para um nó com um endereço IP 117.191.37.84 endereço de rede é 117.191.37.80 . O que é igual a ao menos valor possível deste último ( mais à direita) máscara de bytes? Escreva sua resposta como um número decimal.

Análise da tarefa 13. Exame de demonstração em ciência da computação 2019 (FIPI):

Ao se cadastrar em um sistema informático, cada usuário recebe uma senha composta por 7 caracteres e contendo apenas caracteres de 26 -conjunto de caracteres de letras latinas maiúsculas. O banco de dados aloca o mesmo e menor número inteiro possível para armazenar informações sobre cada usuário byte. Neste caso, é utilizada a codificação de senhas caractere por caractere, todos os caracteres são codificados com o mesmo e o menor número possível pedaço. Além da própria senha, o sistema armazena informações adicionais para cada usuário, para as quais é alocado um número inteiro de bytes; esse número é o mesmo para todos os usuários.

Para armazenar informações sobre 30 usuários necessários 600 bytes.

Quantos bytes são alocados para armazenamento Informações adicionais sobre um usuário? Na sua resposta, anote apenas um número inteiro - o número de bytes.

Análise da tarefa 14. Versão demo do exame de ciência da computação 2019 (FIPI):

O Executor Editor recebe uma sequência de números como entrada e a converte. O editor pode executar dois comandos, em ambos os comandos v e w representam sequências de números.
A) substitua (v, w).
Este comando substitui a primeira ocorrência à esquerda da string em uma string v em uma corrente c.

Por exemplo, executar o comando replace(111, 27) converterá a string 05111150 na string 0527150.

Se não houver ocorrências da string na string v, então executar o comando replace (v, w) não altera esta linha.
B) encontrado (v).
Este comando verifica se a cadeia ocorre v no Editor de linha do artista. Se for encontrado, o comando retornará um valor booleano "verdadeiro", caso contrário retorna "mentira". A linha do executor não muda.

Qual string será produzida aplicando o seguinte programa à string que consiste em 82 números consecutivos 1? Anote a string resultante em sua resposta.

COMEÇAR ENQUANTO encontrado (11111) OU encontrado (888) SE encontrado (11111) ENTÃO substitua (11111, 88) ELSE SE encontrado (888) ENTÃO substitua (888, 8) END IF END IF END BYE END

Análise da tarefa 15. Versão demo do exame de ciência da computação 2019 (FIPI):

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

Quantos caminhos diferentes existem da cidade? A na cidade M passando pela cidade eu?

Análise da tarefa 16. Versão demo do exame de ciência da computação 2019 (FIPI):

Significado de uma expressão aritmética 9 7 + 3 21 – 9 escrito em um sistema numérico com base 3 . Quantos dígitos "2" contido nesta postagem?

Análise da tarefa 17. Versão demo do exame de ciência da computação 2019 (FIPI):

Na linguagem de consulta do mecanismo de pesquisa para denotar uma operação lógica "OU" símbolo usado «|» , e para denotar uma operação lógica "E"- símbolo «&» .

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

Quantas páginas (em centenas de milhares) serão encontradas para a consulta?
Garganta | Navio | Nariz ?
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.

Análise da tarefa 18. Versão demo do exame de ciência da computação 2019 (FIPI):

Pois qual é o maior número inteiro não negativo A expressão

identicamente verdadeiro, ou seja assume o valor 1 para quaisquer números inteiros não negativos x E sim?

Análise da tarefa 19. Versão demo do exame de ciência da computação 2019 (FIPI):

O programa usa um número inteiro unidimensional matriz A com índices de 0 antes 9 . Os valores dos elementos são iguais 2, 4, 3, 6, 3, 7, 8, 2, 9, 1 consequentemente, ou seja, UMA=2, UM = 4 etc.

Determinar o valor de uma variável c depois de executar o próximo fragmento deste programa.

Análise da tarefa 20. Versão demo do exame de ciência da computação 2019 (FIPI):

O algoritmo está escrito abaixo. Dado um número decimal natural como entrada x, este algoritmo imprime dois números: eu E M. Insira o maior número x, quando inserido, o algoritmo imprime primeiro 21 , e então 3 .

var x, L, M: inteiro; comece readln(x); eu:= 1; M:= 0; enquanto x > 0 começa M:= M + 1; se x módulo 2<>0 então eu:= eu * (x mod 8); x:= x div 8 fim; escrever(L); escreverln(M) fim.

Análise de 21 tarefas. Versão demo do exame de ciência da computação 2019 (FIPI):

Determine o número que será impresso como resultado do algoritmo a seguir.

Observação. A função abs retorna o valor absoluto do seu parâmetro de entrada.

Pascal:

comece a: = - 20; b := 20 ; M:=uma; R: = F(uma); para t : = a to b comece se (F(t)<= R) then begin M:= t; R:= F(t) end end; write(M + R) end.

var a, b, t, M, R: inteiro longo; função F (x: inteiro longo): inteiro longo; começar F:= abs(abs(x - 6) + abs(x + 6) - 16) + 2; fim; comece a:= -20; b:= 20; M:=uma; R:= F(uma); para t:= a to b comece se (F(t)

Análise de 22 tarefas. Versão demo do exame de ciência da computação 2019 (FIPI):
Executor Calculator converte o número escrito na tela.

O artista tem três equipes, às quais são atribuídos números:
1. Adicione 2
2. Multiplique por 2

O primeiro deles aumenta o número na tela em 2, o segundo multiplica por 2, o terceiro aumenta em 3.
3. Adicione 3

Um programa Calculadora é uma sequência de comandos. 2 Quantos programas existem que convertem o número original? 22 em número e ao mesmo tempo a trajetória dos cálculos do programa?

contém o número 11

A trajetória computacional de um programa é uma sequência de resultados da execução de todos os comandos do programa.

Por exemplo, para o programa 123 com número inicial 7, a trajetória consistirá nos números 9, 18, 21.

Análise de 23 tarefas. Versão demo do exame de ciência da computação 2019 (FIPI): Quantos conjuntos diferentes de valores de variáveis ​​booleanas existem? x1, x2, … x7, y1, y2, … y7

, que satisfazem todas as condições listadas abaixo?

(y1 → (y2 ∧ x1)) ∧ (x1 → x2) = 1 (y2 → (y3 ∧ x2)) ∧ (x2 → x3) = 1 ... (y6 → (y7 ∧ x6)) ∧ (x6 → x7) = 1 y7 → x7 = 1 Em resposta não há necessidade Quantos conjuntos diferentes de valores de variáveis ​​booleanas existem?, para o qual este sistema de igualdades é satisfeito.
Como resposta, você precisa indicar o número desses conjuntos.

Análise de 24 tarefas. Versão demo do exame de ciência da computação 2019 (FIPI):

Um número natural que não excede 109 . Você precisa escrever um programa que exiba número par mínimo este número. Se não houver dígitos pares no número, você precisará exibir "NÃO". O programador escreveu o programa incorretamente:

Pascal:

var N, dígito, minDigit: inteiro longo; comece a leitura(N); minDigit:= N mod 10; enquanto N > 0 inicia o dígito:= N mod 10; se dígito mod 2 = 0 então se dígito< minDigit then minDigit:= digit; N:= N div 10; end; if minDigit = 0 then writeln("NO") else writeln(minDigit) end.

Faça o seguinte em sequência:
1. Escreva o que este programa produzirá quando você inserir um número 231 .
2. Dê um exemplo de um número de três dígitos, quando inserido, o programa acima, apesar dos erros, produz a resposta correta.
3. Encontre os erros cometidos pelo programador e corrija-os. A correção de erros deve afetar apenas a linha onde o erro está localizado. Para cada erro:

1) anote a linha em que o erro foi cometido;
2) indicar como corrigir o erro, ou seja, forneça a versão correta da linha.

Sabe-se que exatamente duas linhas do texto do programa podem ser corrigidas para que ele comece a funcionar corretamente.

Análise da tarefa 25. Versão demo do exame de ciência da computação 2019 (FIPI):

Dada uma matriz inteira de 30 elementos. Os elementos da matriz podem assumir valores naturais de 1 antes 10 000 inclusivo. Descreva em uma das linguagens de programação um algoritmo que encontre mínimo entre elementos do array, Não divisível em 6 , e então substitui cada elemento não divisível por 6 por um número igual ao mínimo encontrado. É garantido que existe pelo menos um desses elementos na matriz. Como resultado, é necessário exibir o array alterado, cada elemento é exibido em uma nova linha.

Por exemplo, para um array inicial de seis elementos:

14 6 11 18 9 24

o programa deve gerar o seguinte array

9 6 9 18 9 24

Os dados de origem são declarados conforme mostrado abaixo. É proibido utilizar variáveis ​​não descritas abaixo, mas é permitido não utilizar algumas das variáveis ​​descritas.