Complexidade de Algo Prova sem respostas

Prévia do material em texto

19/10/2021 23:33 EPS
https://simulado.estacio.br/alunos/?p0=321558660&user_cod=2714021&matr_integracao=202003203361 1/5
Álvaro Ciribelli Borges
Avaliação AV
 
 
202003203361 POLO SANTA EFIGÊNIA - BELO HORIZONTE - MG
 avalie seus conhecimentos
 RETORNAR À AVALIAÇÃO
Disciplina: EEX0030 - COMPLEXIDADE DE ALGORITMOS Período: 2021.3 EAD (GT) / AV
Aluno: ÁLVARO CIRIBELLI BORGES Matrícula: 202003203361
Data: 19/10/2021 23:33:24 Turma: 9003
 
 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.: 202007214318)
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; 
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; 
 
javascript:voltar_avaliacoes()
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990621\n\nStatus da quest%C3%A3o: Liberada para Uso.');
19/10/2021 23:33 EPS
https://simulado.estacio.br/alunos/?p0=321558660&user_cod=2714021&matr_integracao=202003203361 2/5
Marque a opção que mostra o valor correto exibido da variável u. 
7
8
5
4
10
 
 2a Questão (Ref.: 202007214319)
Marque a alternativa correta. Vetor é uma coleção de variáveis de: 
diferentes tipos de dados distribuídos pela memória. 
registros alocadas em sequência na memória. 
tipo de dado homogêneo distribuído pela memória. 
tipo de dado homogêneo em sequência na memória. 
diferentes tipos de dados em sequência na memória. 
 
 3a Questão (Ref.: 202007216284)
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.
III e IV
I e IV
I e II
I e V
II e III
 
 4a Questão (Ref.: 202007216278)
Ano: 2019 Banca: Quadrix Órgão: Prefeitura de Jataí - GO Prova: Quadrix - 2019 - Prefeitura de Jataí - GO -
Analista de Tecnologia da Informação
A situação em que dois subprogramas fazem chamadas recíprocas, como, por exemplo, um subprograma P faz
uma chamada a um subprograma J, que, por sua vez, faz uma chamada a P, é caracterizada como uma
Recursividade indireta
Lista linear simples
Recursividade direta
Lista circular
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990622\n\nStatus da quest%C3%A3o: Liberada para Uso.');
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: 3992581\n\nStatus da quest%C3%A3o: Liberada para Uso.');
19/10/2021 23:33 EPS
https://simulado.estacio.br/alunos/?p0=321558660&user_cod=2714021&matr_integracao=202003203361 3/5
Recursividade simples
 
 5a Questão (Ref.: 202007283016)
O algoritmo bubble sort é popular, mesmo que ineficiente. Usando esse algoritmo para
ordenar um vetor em ordem crescente, contendo os números [ 5, 4, 1, 3, 2 ], serão
feitas: 
6 comparações e 10 trocas. 
16 comparações e 9 trocas. 
10 comparações e 8 trocas. 
10 comparações e 10 trocas. 
10 comparações e 9 trocas. 
 
 6a Questão (Ref.: 202007283020)
O algoritmo de ordenação mais eficiente para um conjunto grande de elementos
randomicamente inseridos é: 
Shell sort 
Selection sort 
Insert sort 
Quick sort 
Bubble sort 
 
 7a Questão (Ref.: 202007214335)
Á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ó diferem no máximo em uma
unidade. 
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. 
cada nó da árvore possui até três descendentes. 
 
 8a Questão (Ref.: 202007214332)
Árvore de pesquisa é uma estrutura de dados eficiente para armazenar informação,
sendo particularmente adequada quando existe a necessidade de considerar todos ou
alguma combinação de registros. Assinale uma combinação correta desses registros. 
Acesso direto e sequencial eficientes, facilidade de inserção e retirada de registro,
boa taxa de utilização de memória, utilização de memória primária e secundária. 
Utilização de algoritmos de ordenação eficientes. 
Não é necessário indexar os registros. 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 4059319\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 4059323\n\nStatus da quest%C3%A3o: Liberada para Uso.');
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: 3990635\n\nStatus da quest%C3%A3o: Liberada para Uso.');
19/10/2021 23:33 EPS
https://simulado.estacio.br/alunos/?p0=321558660&user_cod=2714021&matr_integracao=202003203361 4/5
Utilização de estruturas de dados como lista, pilha e fila. 
As operações de inserir, retirar e pesquisar são definidas. 
 
 9a Questão (Ref.: 202007216325)
(CESGRANRIO - Transpetro - Analista de Sistemas Júnior - Processos de Negócio - 2018)
Uma das medidas de qualidade do código de um software é a Complexidade, que pode ser medida por meio da
complexidade ciclomática.
Considere um grafo de fluxo que possui 5 nós e 12 arcos. Qual a complexidade ciclomática desse grafo?
9
19
11
17
15
 
 10a Questão (Ref.: 202007216321)
(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.
 
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 percorrido
em ao menos um teste é:
4 (quatro)
5 (cinco)
3 (três)
6 (seis)
11 (onze)
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992628\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992624\n\nStatus da quest%C3%A3o: Liberada para Uso.');
19/10/2021 23:33 EPS
https://simulado.estacio.br/alunos/?p0=321558660&user_cod=2714021&matr_integracao=202003203361 5/5
 
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.
S0O3 Cód.: FINALIZAR
 
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 28/09/2021 até 23/11/2021.