Simulado ALGORITMOS E COMPLEXIDADE

Prévia do material em texto

09/06/2024, 09:53 EPS
https://simulado.estacio.br/alunos/ 1/6
Disc.: ALGORITMOS E COMPLEXIDADE Turma: 3001
Aluno: RAFAEL PATRICIO DA CUNHA Matr.: 202001624961
Prof.: PAULO HENRIQUE EPIFANIO DE OLIVEIRA Nota:  1,40 pts.
6797154791 04/11/2023 18:43:59
 1. Ref.: 3990629
Considere os algoritmos a seguir e as suas correspondentes complexidades indicadas:  
Estão corretas apenas as complexidades indicadas para os algoritmos: 
 I, II e IV.
I, III, IV e V.
II, III e V.
II, III, IV e V.
 I, II e III.
Respondido em 04/11/2023 18:49:47
 2. Ref.: 3990620
Analise as seguintes a�rmações relacionadas a conceitos básicos sobre Programação: 
 
I. Um procedimento é um conjunto de comandos para uma tarefa especí�ca 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 de�nir
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 a�rmações verdadeiras. 
II e IV. 
I e II. 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990629.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990629.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990620.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990620.');
09/06/2024, 09:53 EPS
https://simulado.estacio.br/alunos/ 2/6
I e III. 
 II e III. 
III e IV. 
Respondido em 04/11/2023 18:45:05
 3. Ref.: 3992592
Ano: 2014 Banca: FUNCAB Órgão: MDA Prova: FUNCAB - 2014 - MDA - Analista de Negócios
Observe o algoritmo a seguir, que utiliza o conceito de função recursiva.
 
algoritmo "MDA"
var
X, W, N : inteiro
funcao FF(Y:inteiro):inteiro
inicio
    N <- N + 1|
    se Y < 2 entao
        retorne 1
    senao
       retorne Y * FF(Y-1)
     �mse
�mfuncao
 
inicio
   X <-5
   N <-0
   W <- FF(X)
   W <-W-50
   escreval(W,N)
�malgoritmo
 
Após a execução, o algoritmo, os valores de W e N serão, respectivamente:
120 e 5
70 e 0
120 e 1
 70 e 5
70 e 1
Respondido em 04/11/2023 18:45:22
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992592.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992592.');
09/06/2024, 09:53 EPS
https://simulado.estacio.br/alunos/ 3/6
 4. Ref.: 3992578
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
 
�mse
 
�mfuncao
 
Qual é o valor retornado pela função se ela for chamada com x = 4?
 164
143
-143
-56
56
Respondido em 04/11/2023 18:46:27
 5. Ref.: 7925950
O "Selection Sort" (Ordenação por Seleção) é um dos algoritmos de ordenação mais simples e didáticos.
Como o algoritmo "Selection Sort" divide o array durante sua execução?
Em valores crescentes e decrescentes.
 Em uma parte ordenada e uma parte que ainda não foi ordenada.
Em partes iguais.
Não divide o array.
Em valores pares e ímpares.
Respondido em 04/11/2023 18:46:44
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992578.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992578.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7925950.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7925950.');
09/06/2024, 09:53 EPS
https://simulado.estacio.br/alunos/ 4/6
 6. Ref.: 7925954
"Quick Sort" é um dos algoritmos de ordenação mais rápidos e e�cientes disponíveis, e é frequentemente a escolha
preferida em aplicações práticas quando a estabilidade não é uma preocupação principal.
Qual é o método utilizado no particionamento do "Quick Sort"?
 Utilizar o primeiro ou o último elemento do vetor.
Utilizar o elemento médio do vetor.
Utilizar o elemento mais frequente do vetor.
Utilizar um elemento aleatório do vetor.
Utilizar o elemento central do vetor.
Respondido em 04/11/2023 18:47:15
 7. Ref.: 3990633
Analise a seguinte árvore binária e assinale a alternativa correta.
 
"A" é �lho de todos. 
"B" tem grau de saída 3 e "C" grau 2. 
 TA é a subárvore enraizada em "A", portanto toda a árvore. 
"B" e "C" são caules da árvore. 
 Com exceção do nó "A", que é raiz, os demais nós são conhecido como folhas. 
Respondido em 04/11/2023 18:47:53
 8. Ref.: 3990631
A estrutura abaixo representa uma célula de uma árvore em linguagem C; 
typedef struct _no { 
int chave; 
struct _no *esq, *dir; 
} no; 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7925954.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7925954.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990633.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990633.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990631.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990631.');
09/06/2024, 09:53 EPS
https://simulado.estacio.br/alunos/ 5/6
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 ); 
} 
} 
YXEABBC
AEXYBCD
CBDAXEY 
 ABCDEXY
ABDCEYX
Respondido em 04/11/2023 18:48:14
 9. Ref.: 6115449
Diante dos conceitos e formas de representação dos grafos, seguem as a�rmações:
I - Um grafo é uma estrutura formada basicamente por dois tipos de objetos: vértices (nós) e arestas.
II - Um grafo direcionado é chamado de dígrafo, nesse tipo de grafo as arestas possuem �echas como indicativo de
direção.
III - Em um grafo os nós (vértices) são representados por círculos, e as linhas representam as arestas, que interligam
os nós.
IV - Um grafo é composto por no mínimo três arestas, cada aresta liga dois nós.
Diante das a�rmações acima, assinale a alternativa correta:
Apenas a alternativa II é verdadeira.
Apenas a alternativa III é verdadeira.
 Apenas as alternativas I e III são verdadeiras.
 Apenas as alternativas I, II e III são verdadeiras.
Apenas a alternativa I é verdadeira.
Respondido em 04/11/2023 18:49:15
 10. Ref.: 6115472
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6115449.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6115449.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6115472.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6115472.');
09/06/2024, 09:53 EPS
https://simulado.estacio.br/alunos/ 6/6
Sobre os tipos de grafos e suas características podemos a�rmar:
I - Um grafo G é nulo ou vazio quando o conjunto de arestas A(G) é vazio, ou seja, podemos ter vários vértices mas
nenhuma aresta os interligando.
II - Um grafo é conexo regular quando todos os seus vértices têm o mesmo grau, ou seja, possuem a mesma
quantidade de arestas.
III - Um grafo é ciclo quando todos os grafos possuem vértice grau 2, podemos dizer que é uma especialização do
grafo conexo regular 
IV - A soma dos graus de saída (de entrada) de um grafo direcionado é sempre o dobro do número de arestas no
grafo.
considerando as a�rmações acima, assinale a alternativa correta:
Apenas as a�rmações I e III estão corretas.
 Apenas as a�rmações I, II e III estão corretas.
Apenas as a�rmações I, II e IV estão corretas.
Apenas as a�rmações I e II estão corretas.
Apenas as a�rmações II e III estão corretas.
Respondido em 04/11/2023 18:49:34