Algoritmos Avançados - Simulado AV Estácio

Prévia do material em texto

27/05/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=228475890&user_cod=2371409&matr_integracao=201903446015 1/7
Quest.: 2
1. Analise as seguintes afirmações relacionadas a conceitos básicos sobre Programação: 
 
I. Um procedimento é um conjunto de comandos para uma tarefa específica referenciada por um nome no algoritmo principal,
retornando um determinado valor no seu próprio nome. 
II. Podem-se inserir módulos em um algoritmo. Para isso, pode-se utilizar "Procedimentos" ou "Funções". As ações das "Funções" e dos
"Procedimentos" são hierarquicamente subordinadas a um módulo principal. 
III. Cada "Função" ou "Procedimento" pode utilizar constantes ou variáveis do módulo principal ou definir suas próprias constantes ou
variáveis. 
IV. Uma variável global indica o endereço onde um valor é armazenado na memória do computador, enquanto um ponteiro representa
um valor numérico real. 
 
 
Indique a opção que contenha todas as afirmações verdadeiras. 
III e IV. 
II e III. 
I e II. 
I e III. 
II e IV. 
Respondido em 27/05/2021 07:52:44
2. Registros são exemplos de tipos de dados heterogêneos. Assim, sobre tipos de dados elementares e estruturados, é correto afirmar que
os elementos de um registro são de tamanhos potencialmente diferentes e residem em posições de memória: 
flexíveis 
espalhadas 
aleatórias 
adjacentes
procedimentais 
Respondido em 27/05/2021 07:53:52
javascript:alert('Quest%C3%A3o com o c%C3%B3digo de refer%C3%AAncia .')
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990620\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990623\n\nStatus da quest%C3%A3o: Liberada para Uso.');
27/05/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=228475890&user_cod=2371409&matr_integracao=201903446015 2/7
Quest.: 3
Quest.: 4
3. Ano: 2020 Banca: FAPEC Órgão: UFMS Prova: FAPEC - 2020 - UFMS - Técnico de Tecnologia da Informação
Considere a seguinte função recursiva: funcao recursiva(x : inteiro): inteiro início
 
se x = 1 então
 
 retorne -x
 
senão
 
 retorne -5 * recursiva(x - 1) + x
 
fimse
 
fimfuncao
 
Qual é o valor retornado pela função se ela for chamada com x = 4?
56
-56
-143
164
143
Respondido em 27/05/2021 07:54:28
4. Ano: 2019 Banca: UFSC Órgão: UFSC Prova: UFSC - 2019 - UFSC - Técnico de Tecnologia da Informação
A respeito de um algoritmo recursivo, analise as afirmativas abaixo e assinale a alternativa correta.
javascript:alert('Quest%C3%A3o com o c%C3%B3digo de refer%C3%AAncia .')
javascript:alert('Quest%C3%A3o com o c%C3%B3digo de refer%C3%AAncia .')
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992578\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992584\n\nStatus da quest%C3%A3o: Liberada para Uso.');
27/05/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=228475890&user_cod=2371409&matr_integracao=201903446015 3/7
Quest.: 5
I. Deve conter pelo menos uma estrutura de repetição.
II. Deve conter pelo menos uma estrutura de seleção.
III. Deve invocar a si mesmo pelo menos uma vez ao ser executado.
Somente a afirmativa I está correta.
Somente as afirmativas I e II estão corretas.
Somente a afirmativa II está correta.
Todas as afirmativas estão corretas.
Somente as afirmativas II e III estão corretas.
Respondido em 27/05/2021 07:55:06
5. A ordenação de elementos em um vetor pode ser executada a partir de diversos algoritmos conhecidos que são adequados para
situações específicas. Sobre algoritmos de ordenação, analise as seguintes afirmativas: 
 
I. O algoritmo bubble sort é eficiente para ordenar poucos elementos, mas é lento para ordenar muitos itens. 
II. O algoritmo selection sort para ordenação crescente consiste em mover o menor valor do vetor para a primeira posição; depois, o
segundo menor para a segunda posição; e assim sucessivamente, até os dois últimos valores. 
III. O algoritmo quick sort ordena os valores de um vetor por meio de sucessivas seleções do elemento correto a ser posicionado em um
segmento ordenado. 
 
Está(ão) correta(s) a(s) afirmativa(s): 
I e III 
I, II e III 
I apenas 
II apenas 
I e II 
Respondido em 27/05/2021 07:55:39
javascript:alert('Quest%C3%A3o com o c%C3%B3digo de refer%C3%AAncia .')
javascript:alert('C%C3%B3digo da quest%C3%A3o: 4059320\n\nStatus da quest%C3%A3o: Liberada para Uso.');
27/05/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=228475890&user_cod=2371409&matr_integracao=201903446015 4/7
Quest.: 6
Quest.: 7
Quest.: 8
6. Assinale a alternativa correta a respeito dos algoritmos de ordenação bubble sort e quick sort: 
O bubble sort e o quick sort têm um tempo de execução quadrático no pior caso. 
O bubble sort tem um tempo de execução logarítmico em média. 
O bubble sort é um algoritmo recursivo que efetua, a cada passo, o particionamento da lista que será ordenada em duas sublistas
- uma com os elementos maiores que um elemento escolhido como pivô, e outra com os elementos maiores que este. 
O quick sort efetua a ordenação da lista, realizando trocas de ordem sucessivas de elementos subsequentes. 
O quick sort tem um tempo de execução logarítmico no pior caso. 
Respondido em 27/05/2021 07:56:15
7. Árvores binárias podem ser usadas para representar expressões aritméticas. Como um exemplo de expressão, podemos ter: a * b +
f sen - h * j com os elementos enumerados "Em-ordem". Nesse caso, a árvore binária terá como raiz: 
o átomo +. 
o átomo j. 
o átomo *. 
o átomo sen. 
o átomo a. 
Respondido em 27/05/2021 07:56:54
8. A estrutura abaixo representa uma célula de uma árvore em linguagem C; 
typedef struct _no { 
int chave; 
struct _no *esq, *dir; 
javascript:alert('Quest%C3%A3o com o c%C3%B3digo de refer%C3%AAncia .')
javascript:alert('Quest%C3%A3o com o c%C3%B3digo de refer%C3%AAncia .')
javascript:alert('Quest%C3%A3o com o c%C3%B3digo de refer%C3%AAncia .')
javascript:alert('C%C3%B3digo da quest%C3%A3o: 4053474\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990632\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990631\n\nStatus da quest%C3%A3o: Liberada para Uso.');
27/05/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=228475890&user_cod=2371409&matr_integracao=201903446015 5/7
Quest.: 9
} no; 
Assinale a alternativa correta sobre qual sequência será impressa ao executar um caminhamento na árvore abaixo, conforme o código
escrito em linguagem C a seguir: 
void ordem (no *arvore) { 
if (arvore != NULL) { 
printf ( "%d", arvore -> chave); 
ordem ( arvore -> esq ); 
ordem ( arvore -> dir ); 
} 
} 
ABDCEYX
CBDAXEY 
ABCDEXY
AEXYBCD
YXEABBC
Respondido em 27/05/2021 07:57:29
9. (CESPE/CEBRASPE - IFF - Professor - Engenharia da Computação - 2018)
javascript:alert('Quest%C3%A3o com o c%C3%B3digo de refer%C3%AAncia .')
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992621\n\nStatus da quest%C3%A3o: Liberada para Uso.');
27/05/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=228475890&user_cod=2371409&matr_integracao=201903446015 6/7
Quest.: 10
Considerando o grafo precedente, assinale a opção correta:
O nó 5 é adjacente a si mesmo.
O grafo não pode ser classificado como conexo.
Os arcos a1 e a2 são arcos irmãos.
Os nós 2 e 3 têm grau 3.
Os nós 1 e 4 são adjacentes.
Respondido em 27/05/2021 07:58:12
10. (COMPERVE - UFRN - Engenheiro - Engenharia da Computação - 2019)
 
O código abaixo pode ser utilizado para atravessar um grafo:
 
Entrada: um gráfico G e um vértice v de G
 
Saída: todos os vértices alcançáveis de v marcados
 
função DFS(G,v):
 
javascript:alert('Quest%C3%A3o com o c%C3%B3digo de refer%C3%AAncia .')
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992622\n\nStatus da quest%C3%A3o: Liberada para Uso.');
27/05/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=228475890&user_cod=2371409&matr_integracao=201903446015 7/7
 marque v
 
 para todasas arestas adjacentes a v, faça
 
 se vértice w não estiver marcado, então
 
 Chame recursivamente DFS(G,w)
 
 fim se
 
 fim para
 
fim função
 
Entre os diversos tipos de algoritmos utilizados para atravessar grafos, esse código implementa o algoritmo:
Busca pelo caminho mínimo (shortest path).
Busca em profundidade ou depth first search.
Busca em largura ou breadth first search.
Busca exaustiva ou brute force search.
Busca melhor-primeiro ou best first search.
Respondido em 27/05/2021 07:59:13