Questões de Concurso sobre Algoritmos e estrutura de dados

Considere o algoritmo em pseudocódigo a seguir:

← é o comando de atribuição

% é o resto de divisão inteira

início

inteiro x

inteiro y

inteiro z

x ← 100

z ← 3

x ← x + 40

y ← 5 ^z * 4

enquanto (z <= 7) faça x

x ← x – 15

se x % 2 = 0 então

z ← z + 1

se não

z ← z + 2

fim se

y ← y + z - x

fim enquanto

escreva x, y, z

fim

Assinale a alternativa que apresenta CORRETAMENTE os valores impressos pelo algoritmo:

Observe a função xpto especificada em pseudocódigo, exibida a seguir.

function xpto(x as real) as real

var i as integer;

var soma as real;

var termo as real;

soma = 1 + x;

termo = x;

for i = 3 to 6 step 1

begin

termo = termo * x / (i-1);

soma = soma + termo;

end;

return soma;

O valor retornado pela função é obtido pelo cálculo da expressão

O método de ordenação conhecido por merge sort é usualmente implementado de maneira recursiva e realiza o ordenamento basicamente separando o vetor de dados em análise em duas partes, até que haja a comparação de apenas dois elementos para se verificar se há a necessidade de troca da posição. Depois, também de maneira recursiva, esses elementos vão sendo novamente reagrupados até que o vetor seja retornado na ordem ascendente ou descendente, conforme o interesse, como esquematizado na figura a seguir.

Fonte: IFSP, 2022.

Considerando o trecho de código a seguir e o vetor B=[10, 9, 8, 7, 6, 5, 4, 3, 2, 1], é correto afirmar que, no print(A) da linha 7 com o ordenamento ascendente do vetor B, a resposta da sua saída será:

Em algoritmos de busca, considere o vetor de busca como aquele que possui os elementos em que a busca será realizada. Sejam as seguintes afirmações sobre algoritmos de busca:

I - O vetor de busca deve estar ordenado antes da busca.

II - A busca somente pode ocorrer se os elementos forem numéricos.

III - A complexidade do algoritmo é da ordem de n2 (quadrado de n), em que n é a quantidade de elementos do vetor de busca.

Se o algoritmo for o algoritmo de busca binária, aplica(m)- se

A abordagem do matemático e educador de Seymour Papert que considera o computador como meio para aquisição autônoma de conhecimento é denominada:

Na construção de algoritmos estruturados são utilizadas estruturas de controle, como a conhecida por REPITA ... ATÉ ... FIM REPITA. Neste contexto, NÃO é uma afirmativa válida para essa estrutura de controle:

Considere as situações simplificadas abaixo (|| indica concatenação).

Algoritmo 1: utiliza uma função hash com poucos bits sobre o bloco de dados que será enviado e uma chave secreta que é compartilhada. O bloco de dados e o hash é enviado ao receptor. O receptor anexa a mesma chave secreta compartilhada ao bloco de dados e calcula a mesma função hash. Mas ocorre colisão na função hash e duas mensagens diferentes resultam como iguais... alguém explora essa vulnerabilidade e modifica os dados, mesmo sem saber a chave, e os entrega ao receptor, que os recebe achando serem os legítimos. Funciona assim:

H(chave || dados1) = H(chave || dados2)

Algoritmo 2: funções hash mais avançadas são utilizadas e novos critérios de segurança são adicionados. Isso resulta que nenhum ataque conhecido permite que um invasor modifique os dados e tenha o mesmo valor sem conhecer os valores das chave1 e chave2 (pública e secreta). Funciona assim: HNovo =

H(chave1 || H(chave2 || dados))

As situações que envolvem os algoritmos 1 e 2 correspondem, correta e respectivamente, a

É fornecido a seguir um algoritmo expresso na forma de uma pseudolinguagem (português estruturado).

Início

Inteiro: x, y, z, j;

Leia x, y;

z ← 19;

Para j de 1 até 3 faça

[

Se z > (x+y)

Então

z ← z - 3;

Senão

z ← z + 5;

]

z ← z + z;

Imprima z;

Fim.

Considerando os valores lidos para as variáveis x e y como sendo 8 e 9, respectivamente, então o valor impresso para a variável z no final do algoritmo é:

-

De acordo com fluxo do processo descrito na figura precedente, assinale a opção correta.

ALGORITMO ordem

ENTRADA: um vetor V com N posições

SAÍDA: o vetor V em ordem crescente

PARA i = 1 até n - 1

PARA j = 0 até n – 1 - i

SE V[ j ] > V[ j+1 ]

AUX = V[ j ]

V[ j ] = V[ j+1 ]

V[ j+1 ] = AUX

FIM {ordem}

O método de ordenação utilizado no algoritmo precedente denomina-se

O algoritmo abaixo utiliza os conceitos de passagem de parâmetros, sendo de SD para X por referência; de NR para Y e de VL para W por valor.

Nessas condições, ao final da execução, os valores para SD, NR e VL serão, respectivamente:

No contexto da análise de conformidade de textos manipulados por computadores, considere as afirmativas a respeito do processo conhecido como parsing.

I. Denota o processo que analisa a semântica dos comandos presentes no texto de um programa.

II. Baseia-se numa gramática formal.

III. Não é aplicável na análise de estruturas de dados.

Está correto que se afirma somente em

Na lógica de programação, um algoritmo é conceituado como uma sequência estruturada e organizada de passos que tem por objetivo atingir um objetivo, seja ele definido ou indefinido.

Os índices de hash são estruturas de dados que, tal como os índices B-trees, são criados por meio de estruturas de árvores em que hashing são ponteiros que apontam para o nó que contém a chave.

É possível utilizar uma função de resumo para verificar a integridade de um arquivo ou mesmo para gerar assinaturas digitais.

Analise a imagem abaixo para responder à questão 19.

A figura acima apresenta a representação de um algoritmo sob forma de um(a)

Muitos cientistas de computação consideram a ordenação o problema mais fundamental no estudo de algoritmos. Analise o código a seguir e assinale a alternativa que melhor define esse tipo de ordenação.

para i = 1,…n faça

___ para j = 0, … n-1 faça

_____ se L[j].chave > L[j+1].chave então

_______ troca(L[j],L[j+1])

Dada a função para encontrar um nome em uma listbox:

Os tipos de variáveis que deverão ser usados para as variáveis identificadas como nome, meio e achou são, respectivamente,

A respeito das estruturas de dados e algoritmos amplamente utilizados na execução de operações de busca e indexação, analise as afirmativas abaixo e marque alternativa correta.

I. Busca sequencial é a mais elementar de todas as buscas. Considerando a busca em uma estrutura de dados com informações ordenadas, a busca sequencial será sempre menos eficiente do que a busca binária, no pior caso. A busca binária se beneficia do fato da estrutura de dados estar ordenada, isso facilita sua estratégia de busca.

Il. As funções hash são usadas para mapearmos grandes conteúdos de informações que, mesmo tendo tamanho variável, retornaram como resultado informações de pequeno porte e de tamanho fixo. Tratam-se de funções probabilísticas, ou seja, devem resultar sempre no mesmo valor toda vez que receberem um mesmo dado como entrada.

Ill. Árvores AVL possuem como uma de suas características O fato de serem balanceada. Isso significa que a altura sub árvore esquerda de qualquer nó tem a mesma altura da sua sub árvore direita.

Marque a alternativa correta referente ao que deve ser apresentado na tela, ao final do trecho de código a seguir.