ESTRUTURA DE DADOS EM C PROVA 2021

Prévia do material em texto

Disciplina: EEX0059 - ESTRUTURA DE DADOS 
EM C 
Período: 2021.1 EAD (G) / 
AV 
 
 
 
 
 
 1a Questão (Ref.: 202005093244) 
Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, 
agrupados sob uma lógica e associados por um nome. Esses elementos podem ser variáveis 
simples, matrizes ou ainda outras estruturas. Seja a definição de uma estrutura como: 
truct empregado { 
 string nome; 
 float salario; 
}; 
Suponha ainda que exista um vetor desta estrutura, definido como: 
empregado vet [ 100]; 
Marque a alternativa em que é atribuída de forma correta o salario 805.7 para o décimo 
primeiro elemento deste vetor. 
 
 
empregado.vet[10].nota=805.7; 
 
vet[10].salario=805.7; 
 
vet[10]=empregado.805.7; 
 
empregado.vet[10]=805.7; 
 
vet[10].empregado.salario=805.7 
 
 
 
 2a Questão (Ref.: 202005093243) 
Com relação à struct, é correto afirmar que: 
 
 
Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do mesmo tipo. 
 
Cada elemento da struct é chamado componente. 
 
Cada elemento da struct é chamado campo e cada campo deve ser, obrigatoriamente, de 
um tipo de dados distinto de outro campo. 
 
Cada elemento da struct é denominado membro ou campo, sendo que a struct pode 
armazenar elementos de tipos diferentes ou não. 
 
A struct é sempre definida dentro da main. 
 
 
javascript:alert('Código da questão: 3990825/n/nStatus da questão: Liberada para Uso.');
javascript:alert('Código da questão: 3990824/n/nStatus da questão: Liberada para Uso.');
 
 3a Questão (Ref.: 202005095593) 
Considere o código a seguir escrito na linguagem C. 
#include 
Int main() { 
 printf(¿Valor total: %.1f\n¿, 9,1415169265); 
 return(0); 
} 
Assinale a alternativa que apresenta a saída correta. 
 
 
Valor total: 9.1 
 
Valor total: 9.142 
 
Valor total: 9.14 
 
Valor total: 9.141517e+00 
 
Valor total: 9.141517 
 
 
 
 4a Questão (Ref.: 202005095632) 
Analise o seguinte código implementado na linguagem C: 
int soma(int *a, int *b) { 
 *a = *a + *b; 
 return *a; 
} 
int main() { 
 int x=5, y=3; 
 y = soma(&x, &y); 
 printf(¿%d¿, x+y); 
 return(0); 
} 
javascript:alert('Código da questão: 3993174/n/nStatus da questão: Liberada para Uso.');
javascript:alert('Código da questão: 3993213/n/nStatus da questão: Liberada para Uso.');
Qual será o valor exibido na saída padrão do sistema? 
 
 
8 
 
16 
 
24 
 
11 
 
13 
 
 
 
 5a Questão (Ref.: 202005093282) 
Considere uma lista circular simplesmente encadeada com "n" elementos. Após "n 
- 1" remoções realizadas no final da lista podemos afirmar que: 
 
 
O primeiro elemento estará apontando para si mesmo. 
 
A lista restante será duplamente encadeada. 
 
O primeiro elemento estará apontando para o nulo. 
 
A lista estará vazia. 
 
A lista restante não será mais uma lista circular. 
 
 
 
 6a Questão (Ref.: 202005093283) 
Uma lista ordenada alocada sequencialmente possui como desvantagem: 
 
 
Impossibilidade de remoção no meio da lista. 
 
Tamanho limitado de memória. 
 
A reserva de memória em posições contíguas. 
 
Impossibilidade de acesso direto. 
 
Complexidade O(n) para a busca. 
 
 
 
 7a Questão (Ref.: 202005093259) 
É correto afirmar que: 
 
 
O buble sort é um algoritmo recursivo. 
 
O buble sort, o insert sort e o selection sort tem a mesma complexidade computacional, 
porém, isto não quer dizer que todos executem ao mesmo tempo para a mesma 
instância. 
 
O Selection Sort tem complexidade computacional O(n log n) 
 
O Insert sort é um método de ordenação instável. 
 
O buble sort é um algoritmo de ordenação instável. 
javascript:alert('Código da questão: 3990863/n/nStatus da questão: Liberada para Uso.');
javascript:alert('Código da questão: 3990864/n/nStatus da questão: Liberada para Uso.');
javascript:alert('Código da questão: 3990840/n/nStatus da questão: Liberada para Uso.');
 
 
 
 8a Questão (Ref.: 202005093257) 
O método de ordenação por seleção tem duas versões, uma estável e outra instável. Em relação 
ao tempo de execução do algoritmo quando é apresentado em sua entrada uma sequência quase 
ordenada e sua complexidade computacional, é correto afirmar que: 
 
 
É provável que a versão estável execute em tempo inferior a versão instável, porém a 
complexidade computacional de ambos é O(n\(^2\)). 
 
Tanto a versão estável quanto a instável executarão no mesmo tempo, isto se deve ao fato de 
que o desempenho para uma instância depende somente da complexidade computacional, 
que é igual para ambas versões. 
 
É provável que a versão estável execute em tempo inferior a versão instável, porém a 
complexidade computacional de ambos é O(n log n). 
 
É provável que a versão instável execute em tempo inferior a versão estável, porém a 
complexidade computacional de ambos é O(n\(^2\)). 
 
É provável que a versão estável execute em tempo inferior a versão instável, porém a 
complexidade computacional de ambos é O(n log n). 
 
 
 9a Questão (Ref.: 202005095183) 
Ano: 2015 Banca: NUCEPE Órgão: SEFAZ - PI Prova: Analista - Sistemas Pleno 
Árvore AVL é uma árvore de busca autobalanceada. Isso significa que: 
 
 
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. 
 
Pode possuir até duas raízes. 
 
Cada nó da árvore possui até três descendentes. 
 
As alturas das duas subárvores a partir de cada nó diferem no máximo em 
uma unidade. 
 
 
 
 
 
 
 
 
 
 
 
 
javascript:alert('Código da questão: 3990838/n/nStatus da questão: Liberada para Uso.');
javascript:alert('Código da questão: 3992764/n/nStatus da questão: Liberada para Uso.');
 10a Questão (Ref.: 202005095182) 
Acerca das estruturas de dados Árvores, analise as afirmativas a seguir. 
I. A árvore AVL é uma árvore binária com uma condição de balanço, porém não 
completamente balanceada. 
II. Árvores admitem tratamento computacional eficiente quando comparadas às 
estruturas mais genéricas como os grafos. 
III. Em uma Árvore Binária de Busca, todas as chaves da subárvore esquerda são 
maiores que a chave da raiz. 
Assinale: 
 
 
Se somente as afirmativas I e II estiverem corretas. 
 
Se somente a afirmativa I estiver correta. 
 
Se todas as afirmativas estiverem corretas. 
 
Se somente as afirmativas II e III estiverem corretas. 
 
Se somente as afirmativas I e III estiverem corretas. 
 
javascript:alert('Código da questão: 3992763/n/nStatus da questão: Liberada para Uso.');