COMPLEXIDADE DE ALGORITMOS_prova AV

Prévia do material em texto

POLO PITANGUEIRAS - LAURO DE FREITAS - BA
	
		
		Avaliação AV
	 avalie seus conhecimentos
	
窗体顶端
			 
		RETORNAR À AVALIAÇÃO
		Disciplina: EEX0030 - COMPLEXIDADE DE ALGORITMOS 
	Período: 2021.3 EAD (GT) / AV
	Aluno: Nota 10
	Matrícula: 
	Data: 20/11/2021 11:54:34
	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.: 202005671085)
	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, V, F 
	
	V, F, F 
	
	V, V, V 
	
	V, F, V 
	
	F, F, V 
	
	
	 2a Questão (Ref.: 202005671082)
	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. 
		
	
	8
	
	4
	
	7
	
	10
	
	5
	
	
	 3a Questão (Ref.: 202005673042)
	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 circular
	
	Recursividade direta
	
	Lista linear simples
	
	Recursividade simples
	
	
	 4a Questão (Ref.: 202005673075)
	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
	
	12 e 24
	
	6 e 24
	
	24 e 120
	
	2 e 6
	
	
	 5a Questão (Ref.: 202005739784)
	O algoritmo de ordenação mais eficiente para um conjunto grande de elementos randomicamente inseridos é: 
		
	
	Shell sort 
	
	Quick sort 
	
	Bubble sort 
	
	Insert sort 
	
	Selection sort 
	
	
	 6a Questão (Ref.: 202005733940)
	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 I está errada, e as afirmativas II e III estão certas. 
	
	A afirmativa III está errada, e as afirmativas I e II estão certas. 
	
	As afirmativas I, II e III estão erradas. 
	
	As afirmativas I, II e III estão certas. 
	
	A afirmativa II está errada, e as afirmativas I e III estão certas. 
	
	
	 7a Questão (Ref.: 202005671096)
	Á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. 
		
	
	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.  
	
	Não é necessário indexar os registros. 
	
	
	 8a Questão (Ref.: 202005671095)
	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 - 60 - 45 - 48 - 50. 
	
	40 - 10 - 45 - 30 - 50. 
	
	40 - 15 - 45 - 30 - 50. 
	
	42 - 60 - 20 - 48 - 50. 
	
	42 - 60 - 20 - 30 - 50. 
	
	
	 9a Questão (Ref.: 202005673089)
	(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
	
	9
	
	15
	
	19
	
	11
	
	
	 10a Questão (Ref.: 202005673085)
	(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 é:
		
	
	5 (cinco)
	
	11 (onze)
	
	3 (três)
	
	4 (quatro)
	
	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.
			6I4
	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.
窗体底端