AVS COMPLEXIDADE ALGORITIMOS

Prévia do material em texto

1a Questão (Ref.: 202007176896)
	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; 
 
Marque a opção que mostra o valor correto exibido da variável u. 
		
	
	7
	
	4
	
	10
	
	5
	
	8
	
	
	 2a Questão (Ref.: 202007176897)
	Marque a alternativa correta. Vetor é uma coleção de variáveis de: 
		
	
	tipo de dado homogêneo em sequência na memória. 
	
	diferentes tipos de dados em sequência na memória. 
	
	diferentes tipos de dados distribuídos pela memória. 
	
	tipo de dado homogêneo distribuído pela memória. 
	
	registros alocadas em sequência na memória. 
	
	
	 3a Questão (Ref.: 202007178862)
	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
	
	II e III
	
	III e IV
	
	I e II
	
	
	 4a Questão (Ref.: 202007178856)
	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
	
	Lista circular
	
	Recursividade simples
	
	Recursividade direta
	
	
	 5a Questão (Ref.: 202007245594)
	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: 
		
	
	10 comparações e 8 trocas. 
	
	10 comparações e 10 trocas. 
	
	6 comparações e 10 trocas. 
	
	16 comparações e 9 trocas. 
	
	10 comparações e 9 trocas. 
	
	
	 6a Questão (Ref.: 202007245598)
	O algoritmo de ordenação mais eficiente para um conjunto grande de elementos randomicamente inseridos é: 
		
	
	Selection sort 
	
	Insert sort 
	
	Bubble sort 
	
	Shell sort 
	
	Quick sort 
	
	
	 7a Questão (Ref.: 202007176911)
	
Considerando a figura acima, que ilustra uma árvore de busca binária, assinale a opção correta. 
		
	
	Se a referida árvore for balanceada, a inserção de um nó 5 fará que ele tome o lugar do nó 4, passando a ser o nó 5 a raiz da subárvore.  
	
	Se a árvore em questão não for balanceada, então, com a remoção do nó 8, o nó 12 deve assumir a raiz da árvore.  
	
	O percurso a percorrer nessa árvore na pré-ordem é 4 10 15 12 8.  
	
	Transformando essa árvore em uma nova árvore de ordem 2, as folhas teriam de estar no nível 2. 
	
	Se a árvore em tela for balanceada, depois da inserção de um nó 9, o nó 12 assume a raiz da árvore.  
	
	
	 8a Questão (Ref.: 202007176909)
	Imagine que temos números de 1 a 100 em uma árvore de pesquisa binária (ABP). Agora queremos procurar o número 50. Assinale a alternativa que apresenta a possível sequência de elementos da árvore consultada. 
		
	
	40 - 10 - 45 - 30 - 50. 
	
	40 - 15 - 45 - 30 - 50. 
	
	42 - 60 - 20 - 48 - 50. 
	
	40 - 60 - 45 - 48 - 50. 
	
	42 - 60 - 20 - 30 - 50. 
	
	
	 9a Questão (Ref.: 202007178903)
	(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?
		
	
	17
	
	15
	
	9
	
	11
	
	19
	
	
	 10a Questão (Ref.: 202007178899)
	(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 é:
		
	
	6 (seis)
	
	4 (quatro)
	
	5 (cinco)
	
	3 (três)
	
	11 (onze)