Algoritmos Avançados

Prévia do material em texto

15/04/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=101544840&user_cod=2371409&matr_integracao=201903446015 1/7
 
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: 
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. 
ALGORITMOS AVANÇADOS 
Lupa Calc.
 
 
CCT0837_201903446015_ESM 
 
Aluno: DIONATHAN ARLINDO IANNINI Matr.: 201903446015
Disc.: ALGORITMOS AVANÇADOS 2021.1 EAD (G) / EX
 
Prezado (a) Aluno(a),
 
Você fará agora seu TESTE DE CONHECIMENTO! Lembre-se que este exercício é opcional, mas não valerá ponto para sua
avaliação. O mesmo será composto de questões de múltipla escolha.
Após responde cada questão, você terá acesso ao gabarito comentado e/ou à explicação da mesma. Aproveite para se
familiarizar com este modelo de questões que será usado na sua AV e AVS.
 
ANÁLISE DE ALGORITMO
 
1.
aleatórias 
adjacentes
flexíveis 
procedimentais 
espalhadas 
 
 
 
Explicação:
Os elementos de um registro são alocados em posições adjacentes de memória. 
 
 
 
 
2.
javascript:voltar();
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:calculadora_on();
15/04/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=101544840&user_cod=2371409&matr_integracao=201903446015 2/7
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. 
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?
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.
I. Deve conter pelo menos uma estrutura de repetição.
II e III. 
I e II. 
I e III. 
III e IV. 
II e IV. 
 
 
 
Explicação:
Os procedimentos não retornam valores. Variáveis globais não indicam endereços.
Ponteiro não representa um valor numérico real, eles representam endereços. 
 
 
 
RECURSIVIDADE
 
3.
164
-143
-56
56
143
 
 
 
Explicação:
Resposta correta: 164
 
 
 
 
4.
15/04/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=101544840&user_cod=2371409&matr_integracao=201903446015 3/7
II. Deve conter pelo menos uma estrutura de seleção.
III. Deve invocar a si mesmo pelo menos uma vez ao ser executado.
Considere que os percentuais foram inseridos no vetor vet de 5 posições, a partir da
posição 1, na seguinte sequência: 25.33, 27.72, 27.10, 26.90 e 27.31, ou seja, com os
dados de 2008 até 2012. Um técnico em processamento de dados do TCE-RS utilizou
um método para ordenar os dados de vet. O método realizou os seguintes passos no
processo de ordenação: 
 
Passo 1 - 25.33 27.72 27.10 26.90 27.31; 
Passo 2 - 25.33 27.10 27.72 26.90 27.31; 
Passo 3 - 25.33 26.90 27.10 27.72 27.31; 
Passo 4 - 25.33 26.90 27.10 27.31 27.72. 
 
Trata-se do método de ordenação: 
A estrutura abaixo representa uma célula de uma árvore em linguagem C; 
typedef struct _no { 
int chave; 
struct _no *esq, *dir; 
} no; 
Somente a afirmativa II está correta.
Somente as afirmativas II e III estão corretas.
Somente a afirmativa I está correta.
Todas as afirmativas estão corretas.
Somente as afirmativas I e II estão corretas.
 
 
 
Explicação:
Respsota correta: Somente a afirmativa II está correta
 
 
 
ALGORITMOS DE ORDENAÇÃO AVANÇADO
 
5.
Insertion sort 
Quick sort 
Selection sort 
Bubble sort 
Fast sort 
 
 
 
Explicação:
A resposta correta é: Insertion sort 
 
 
 
ALGORITMOS EM ÁRVORES BINÁRIAS E ÁRVORES AVL
 
6.
15/04/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=101544840&user_cod=2371409&matr_integracao=201903446015 4/7
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 ); 
} 
} 
Assinale a alternativa correta a respeito dos algoritmos de
ordenação bubble sort e quick sort: 
Analise a seguinte árvore binária e assinale a alternativa correta.
ABDCEYX
YXEABBC
ABCDEXY
CBDAXEY 
AEXYBCD
 
 
 
Explicação:
A resposta correta é: ABCDEXY
 
 
 
 
7.
O bubble sort tem um tempo de execução logarítmico em média. 
O quick sort efetua a ordenação da lista, realizando trocas de ordem sucessivas de
elementos subsequentes. 
O bubble sort e o quick sort têm um tempo de execução quadrático no pior caso. 
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 tem um tempo de execução logarítmico no pior caso. 
 
 
 
Explicação:
A resposta correta é: O bubble sort e o quick sort têm um tempo de execução quadrático
no pior caso. 
 
 
 
 
8.
15/04/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=101544840&user_cod=2371409&matr_integracao=201903446015 5/7
 
(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):
 
 marque v
 
 para todas as arestas adjacentes a v, faça
 
 se vértice w não estiver marcado, então
 
TA é a subárvore enraizada em "A", portanto toda a árvore. 
"B" tem grau de saída 3 e "C" grau 2. 
"A" é filho de todos. 
Com exceção do nó "A", que é raiz, os demais nós são conhecido como folhas. 
"B" e "C" são caules da árvore. 
 
 
 
Explicação:
A resposta correta é: TA é a subárvore enraizada em "A", portanto toda a árvore. 
 
 
 
ALGORIRMOS EM GRAFOS
 
9.
15/04/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=101544840&user_cod=2371409&matr_integracao=201903446015 6/7
 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:
(CESPE/CEBRASPE - IFF - Professor - Engenharia da Computação - 2018)
Considerando o grafo precedente, assinale a opção correta:
Busca exaustiva ou brute force search.
Busca melhor-primeiro ou best first search.
Busca em largura ou breadth first search.
Busca pelo caminho mínimo (shortest path).
Busca em profundidade ou depth first search.
 
 
 
Explicação:
Resposta correta: Busca em profundidade ou depth first search.
 
 
 
 
10.
O nó 5 é adjacente a si mesmo.
Os nós 1 e 4 são adjacentes.
O grafo não pode ser classificado como conexo.
Os nós 2 e 3 têm grau 3.
Os arcos a1 e a2 são arcos irmãos.
 
 
 
Explicação:
Resposta correta: O grafo não pode ser classificado como conexo.
 
 
 
 
 
 
 
 Não Respondida NãoGravada Gravada
15/04/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=101544840&user_cod=2371409&matr_integracao=201903446015 7/7
 
 
Exercício inciado em 15/04/2021 12:27:07.