Estácio_ Alunos prova

Prévia do material em texto

13/09/2022 16:58 EPS
https://simulado.estacio.br/alunos/ 1/9
Carlos Eduardo de Souza
Avaliação AV
 
 
202109569368 POLO CENTRO - BELO HORIZONTE - MG
 avalie seus conhecimentos
 RETORNAR À AVALIAÇÃO
Disciplina: EEX0030 - COMPLEXIDADE DE ALGORITMOS Período: 2022.3 EAD (GT) / AV
Aluno: CARLOS EDUARDO DE SOUZA Matrícula: 202109569368
Data: 13/09/2022 16:58:00 Turma: 9001
 ATENÇÃO
1. Veja abaixo, todas as suas respostas gravadas no nosso banco de dados.
2. Caso você queira voltar à prova clique no botão "Retornar à Avaliação".
 1a Questão (Ref.: 202113616925)
No algoritmo abaixo, os parâmetros da função valor são recebidos e são impressos na
própria função. Assim sendo, o valor da variável u exibido na última linha da função é: 
Algoritmo questao_prova; 
var 
x,y: inteiro; 
inicio 
x<- 4; 
javascript:voltar_avaliacoes()
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990621\n\nStatus da quest%C3%A3o: Liberada para Uso.');
13/09/2022 16:58 EPS
https://simulado.estacio.br/alunos/ 2/9
y<- 2; 
valor(x,y); 
fim. 
 
sub-rotina valor(inteiro: u, v) 
inicio 
u <- u * 2; 
v <- v + u; 
u <- u - 1; 
escreva(u); 
fim sub-rotina; 
 
Marque a opção que mostra o valor correto exibido da variável u. 
5
8
10
4
7
 2a Questão (Ref.: 202117251612)
Analise o custo computacional dos algoritmos a seguir, que calculam o valor de polinômio de grau
n da forma onde os coeficientes são números de
ponto flutuante armazenados no vetor [a..n], e o valor de n é maior que zero. Todos os
coeficientes podem assumir qualquer valor, exceto o coeficiente \(a_n\) que é diferente de zero. 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7625308\n\nStatus da quest%C3%A3o: Liberada para Uso.');
13/09/2022 16:58 EPS
https://simulado.estacio.br/alunos/ 3/9
Com base nos algoritmos 1 e 2, avalie as asserções a seguir e a relação proposta entre elas. 
1. Os algoritmos possuem a mesma complexidade assintótica 
 PORQUE
1. Para o melhor caso, ambos possuem a complexidade O(n) 
 
A respeito dessas asserções, assinale a opção correta: 
as duas asserções são proposições verdadeiras e a segunda não é a justificativa correta da
primeira. 
tanto a primeira quanto a segunda asserção são proposições falsas. 
as duas asserções são proposições verdadeiras, mas a segunda é uma justificativa correta da
primeira. 
a primeira asserção é uma proposição falsa e a segunda uma proposição verdadeira. 
a primeira asserção é uma proposição verdadeira e a segunda uma proposição falsa. 
13/09/2022 16:58 EPS
https://simulado.estacio.br/alunos/ 4/9
 3a Questão (Ref.: 202113618891)
Ano: 2017 Banca: CONSULPLAN Órgão: TRE-RJ Prova: CONSULPLAN - 2017 - TRE-RJ - Técnico Judiciário - Programação de
Sistemas
Analise as afirmativas a seguir a respeito de algoritmos recursivos.
I. Diz-se que uma rotina é recursiva se a sua definição envolver uma chamada a ela mesma. Neste sentido, o termo recursão
é equivalente ao termo indução utilizado por matemáticos.
II. Cada algoritmo recursivo possui um algoritmo iterativo equivalente e vice-versa, mas que pode ter mais ou menos
complexidade em sua construção.
III. Uma função recursiva possui duas partes: caso base e caso recursivo.
IV. Um algoritmo pode ser chamado de iterativo quando ele requer a repetição implícita de um processo até que determinada
condição seja satisfeita.
V. A recursividade possibilita a escrita de um código mais enxuto, com maior legibilidade e simplicidade.
Assinale a alternativa que possui alguma afirmação INCORRETA.
I e II
III e IV
I e IV
I e V
II e III
 4a Questão (Ref.: 202113618918)
Considere a função recursiva `func¿ definida por
func(1) = 1
func(n) = (n - 1) * func(n - 1)
Quais são os valores de func(4) e func(5), respectivamente?
12 e 24
24 e 120
6 e 24
1 e 2
2 e 6
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992587\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992614\n\nStatus da quest%C3%A3o: Liberada para Uso.');
13/09/2022 16:58 EPS
https://simulado.estacio.br/alunos/ 5/9
 5a Questão (Ref.: 202113685631)
Se f é uma função de complexidade para um algoritmo F, então, O(f) é considerada a
complexidade assintótica ou o comportamento assintótico do algoritmo F. Assinale
a alternativa que apresenta somente algoritmos com complexidade assintótica, quando f(n) = O(n
log n): 
Insertion sort. 
Quick sort e merge sort. 
Merge sort e bubble sort. 
Quick sort e insertion sort. 
Bubble sort. 
 6a Questão (Ref.: 202113679783)
Analise as seguintes afirmativas sobre os métodos de ordenação: 
 
I. Quick sort divide um conjunto de itens em conjuntos menores, que são ordenados de forma
independente, e, depois, os resultados são combinados para produzir a solução de ordenação do
conjunto maior. 
 
II. Seleção é um método que consiste em selecionar o menor item de um vetor e substituí-lo pelo
item que estiver na primeira posição. Essas duas operações são repetidas com os itens restantes
até o último elemento. 
 
III. Shell sort é uma extensão do algoritmo de ordenação por inserção, contornando o problema
que ocorre quando o menor item de um vetor está na posição mais à direita. 
 
Assinale a alternativa correta: 
A afirmativa III está errada, e as afirmativas I e II estão certas. 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 4059327\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 4053479\n\nStatus da quest%C3%A3o: Liberada para Uso.');
13/09/2022 16:58 EPS
https://simulado.estacio.br/alunos/ 6/9
A afirmativa II está errada, e as afirmativas I e III estão certas. 
A afirmativa I está errada, e as afirmativas II e III estão certas. 
As afirmativas I, II e III estão certas. 
As afirmativas I, II e III estão erradas. 
 7a Questão (Ref.: 202113616942)
Árvore AVL é uma árvore de busca autobalanceada. Isso significa que:
pode possuir até duas raízes. 
as alturas das duas subárvores a partir de cada nó são exatamente iguais. 
as alturas das duas subárvores a partir de cada nó diferem no máximo em duas unidades. 
as alturas das duas subárvores a partir de cada nó diferem no máximo em uma unidade. 
cada nó da árvore possui até três descendentes. 
 8a Questão (Ref.: 202113616944)
Observe a árvore binária a seguir: 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990638\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990640\n\nStatus da quest%C3%A3o: Liberada para Uso.');
13/09/2022 16:58 EPS
https://simulado.estacio.br/alunos/ 7/9
O caminhamento central (infixado) sobre essa árvore produz a sequência de visitação: 
J - K - I - H - E - D - B - F - G - C - A 
A - B - C - D - E - F - G - H - I - J - K 
A - B - D - E - H - I - J - K - C - F - G 
D - H - J - K - I - E - B - F - G - C - A 
D - B - H - E - J - I - K - A - F - C - G 
 9a Questão (Ref.: 202113618928)
(Adaptado de: DPE-RJ - Técnico Superior Especializado - Tecnologia da Informação - 2019)
Para que um sistema seja testado adequadamente, é preciso realizar uma quantidade mínima de testes. Para apoiar essa
definição, foi criada a Complexidade Ciclomática de McCabe, com fundamentação na teoria dos grafos. Essa técnica define
uma métrica de software que fornece uma medida quantitativa da complexidade lógica de um programa, apresentando um
limite superior para a quantidade de casos de testes de software que devem ser conduzidos.
 
A Complexidade Ciclomática pode ser calculada tanto pelo número de regiões quanto pelo número de arestas e nós.
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992624\n\nStatus da quest%C3%A3o: Liberada para Uso.');
13/09/2022 16:58 EPS
https://simulado.estacio.br/alunos/ 8/9
 
Complexidade é calculada pela fórmula CC = arestas - nós + 2
Com base no grafo de fluxo anterior, correspondente a um trecho de código a ser testado, a quantidade mínima de testes
que devem ser realizados para garantir que cada caminho do código tenha sido percorridoem ao menos um teste é:
4 (quatro)
11 (onze)
3 (três)
6 (seis)
5 (cinco)
 10a Questão (Ref.: 202113618935)
(CESPE/CEBRASPE - TRT - 8ª Região (PA e AP) - Analista Judiciário - Tecnologia da Informação - 2016)
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992631\n\nStatus da quest%C3%A3o: Liberada para Uso.');
13/09/2022 16:58 EPS
https://simulado.estacio.br/alunos/ 9/9
A quantidade de grau total do grafo na figura é:
13
14
17
16
15
Autenticação para a Prova On-line
Caso queira FINALIZAR a avaliação, digite o código de 4 carateres impresso abaixo.
ATENÇÃO: Caso finalize esta avaliação você não poderá mais modificar as suas respostas.
4DOQ Cód.: 4DOQ FINALIZAR
 Estou ciente de que ainda existe(m) 1 questão(ões) não respondida(s) ou salva(s) no
sistema, e que mesmo assim desejo ENCAMINHAR a avaliação.
Obs.: Os caracteres da imagem ajudam a Instituição a evitar fraudes, que dificultam a gravação das
respostas.
Período de não visualização da avaliação: desde 24/09/2022 até 23/11/2022.