COMPLEXIDADE DE ALGORITMOS - AV

Prévia do material em texto

24/11/2021 09:29 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=446797296&user_cod=2797431&matr_integracao=202003611646 1/5
 COMPLEXIDADE DE ALGORITMOS AV
Aluno: DIOGO DE CARVALHO DOS SANTOS 202003611646
Professor: ROBSON LORBIESKI
 Turma: 9005
EEX0030_AV_202003611646 (AG) 27/10/2021 09:32:50 (F) 
Avaliação:
9,0
Nota Partic.: Av. Parcial.:
2,0
Nota SIA:
10,0 pts
 
ENSINEME: ALGORITMOS DE ORDENAÇÃO AVANÇADOS 
 
 1. Ref.: 4053479 Pontos: 1,00 / 1,00
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 II está errada, e as afirmativas I e III estão certas. 
 As afirmativas I, II e III estão certas. 
A afirmativa III está errada, e as afirmativas I e II 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 erradas. 
 2. Ref.: 4059323 Pontos: 1,00 / 1,00
O algoritmo de ordenação mais eficiente para um conjunto grande de elementos
randomicamente inseridos é: 
Bubble sort 
 Quick sort 
Selection sort 
Shell sort 
Insert sort 
 
ENSINEME: ALGORITMOS EM ÁRVORES BINÁRIA E ÁRVORE AVL 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 4053479.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 4059323.');
24/11/2021 09:29 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=446797296&user_cod=2797431&matr_integracao=202003611646 2/5
 
 3. Ref.: 3990635 Pontos: 1,00 / 1,00
Á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. 
Não é necessário indexar os registros. 
Utilização de estruturas de dados como lista, pilha e fila. 
As operações de inserir, retirar e pesquisar são definidas. 
Utilização de algoritmos de ordenação eficientes. 
 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. 
 4. Ref.: 3990644 Pontos: 1,00 / 1,00
 
ENSINEME: ALGORITMOS EM GRAFOS 
 
 5. Ref.: 3992628 Pontos: 1,00 / 1,00
(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?
19
17
15
11
 9
 6. Ref.: 3992624 Pontos: 1,00 / 1,00
(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
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990635.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990644.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992628.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992624.');
24/11/2021 09:29 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=446797296&user_cod=2797431&matr_integracao=202003611646 3/5
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 é:
5 (cinco)
6 (seis)
11 (onze)
3 (três)
 4 (quatro)
 
ENSINEME: ANÁLISE DE ALGORITMO 
 
 7. Ref.: 3990624 Pontos: 0,00 / 1,00
Classifique cada uma das seguintes afirmações em "V" (se verdadeira) ou "F" (se falsa) e
escolha a alternativa que corresponde à sequência correta de indicações. 
I- Um registro reúne uma coleção de informações, facilitando a sua organização e o seu uso. 
II- Cada informação distinta de um registro é considerada um atributo ou campo. 
III- O atributo pode ser definido como qualquer tipo de dado que a linguagem utiliza ou como
outra estrutura de dados: vetor, matriz ou mesmo outro registro. 
F, F, V 
F, V, F 
V, F, V 
 V, V, V 
 V, F, F 
 8. Ref.: 3990621 Pontos: 1,00 / 1,00
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:alert('C%C3%B3digo da quest%C3%A3o: 3990624.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990621.');
24/11/2021 09:29 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=446797296&user_cod=2797431&matr_integracao=202003611646 4/5
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. 
 7
4
5
8
10
 
ENSINEME: RECURSIVIDADE 
 
 9. Ref.: 3992581 Pontos: 1,00 / 1,00
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 simples
Lista linear simples
Lista circular
Recursividade direta
 Recursividade indireta
 10. Ref.: 3992614 Pontos: 1,00 / 1,00
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?
1 e 2
2 e 6
24 e 120
 6 e 24
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992581.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992614.');
24/11/2021 09:29 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=446797296&user_cod=2797431&matr_integracao=202003611646 5/5
12 e 24