Prova Disciplina COMPLEXIDADE DE ALGORITMOS AV ESTÁCIO DE SÁ

Prévia do material em texto

TIREI 10, PODEM RESPONDER TRANQUILOS 
Disciplina: EEX0030 - COMPLEXIDADE DE ALGORITMOS Período: 2021.3 EAD (GT) / AV 
Aluno: Matrícula: 
Data: 06/10/2021 22:11:54 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.: 202007430428) 
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:alert('C%C3%B3digo da quest%C3%A3o: 3990621/n/nStatus da quest%C3%A3o: Liberada para Uso.');
TIREI 10, PODEM RESPONDER TRANQUILOS 
Marque a opção que mostra o valor correto exibido da variável u. 
 
 5 
 8 
 10 
 7 
 4 
 
 
 
 2a Questão (Ref.: 202007430429) 
Marque a alternativa correta. Vetor é uma coleção de variáveis de: 
 
 tipo de dado homogêneo distribuído pela memória. 
 diferentes tipos de dados em sequência na memória. 
 tipo de dado homogêneo em sequência na memória. 
 registros alocadas em sequência na memória. 
 diferentes tipos de dados distribuídos pela memória. 
 
 
 
 3a Questão (Ref.: 202007432394) 
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 V 
 
I e IV 
 
I e II 
 
III e IV 
 
II e III 
 
 
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.');
TIREI 10, PODEM RESPONDER TRANQUILOS 
 
 4a Questão (Ref.: 202007432388) 
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 
 
 
Lista circular 
 
Recursividade simples 
 
Recursividade direta 
 
Lista linear simples 
 
Recursividade indireta 
 
 
 
 5a Questão (Ref.: 202007499126) 
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. 
 10 comparações e 10 trocas. 
 10 comparações e 9 trocas. 
 16 comparações e 9 trocas. 
 10 comparações e 8 trocas. 
 
 
 
 6a Questão (Ref.: 202007499130) 
O algoritmo de ordenação mais eficiente para um conjunto grande de elementos randomicamente 
inseridos é: 
 
 Insert sort 
 Shell sort 
 Bubble sort 
 Selection sort 
 Quick sort 
 
 
 
 7a Questão (Ref.: 202007430442) 
Á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. 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992581/n/nStatus da quest%C3%A3o: Liberada para Uso.');
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: 3990635/n/nStatus da quest%C3%A3o: Liberada para Uso.');
TIREI 10, PODEM RESPONDER TRANQUILOS 
 Utilização de algoritmos de ordenação eficientes. 
 Não é necessário indexar os registros. 
 As operações de inserir, retirar e pesquisar são definidas. 
 Utilização de estruturas de dados como lista, pilha e fila. 
 
 
 
 8a Questão (Ref.: 202007430446) 
Após a inserção de um nó, é necessário verificar cada um dos nós ancestrais desse nó inserido, 
relativamente à consistência com as regras estruturais de uma árvore AVL. 
 PORQUE 
O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto formado 
por {−2, −1, 0, +1, +2}. 
 
Analisando-se as afirmações acima, conclui-se que: 
 
 as duas afirmações são verdadeiras, e a segunda não justifica a primeira. 
 as duas afirmações são verdadeiras, e a segunda justifica a primeira. 
 as duas afirmações são falsas. 
 a primeira afirmação é falsa, e a segunda é verdadeira. 
 a primeira afirmação é verdadeira, e a segunda é falsa. 
 
 
 
 9a Questão (Ref.: 202007432435) 
(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? 
 
 
11 
 
19 
 
17 
 
9 
 
15 
 
 
 
 10a Questão (Ref.: 202007432431) 
(Adaptado de: DPE-RJ - Técnico Superior Especializado - Tecnologia da Informação - 2019) 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990639/n/nStatus da quest%C3%A3o: Liberada para Uso.');
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.');
TIREI 10, PODEM RESPONDER TRANQUILOS 
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 é: 
 
 3 (três) 
 4 (quatro) 
 5 (cinco) 
 11 (onze) 
 6 (seis) 
 
 
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. 
A6A7 
 
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.https://simulado.estacio.br/provas_emcasa_linear_preview.asp