SIMULADO EAD ESTACIO ESTRUTURA DE DADOS EM C 1

Prévia do material em texto

Quest.: 1 
1. 
 
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: 
Struct 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. 
 
 vet[10].salario=805.7; 
 vet[10].empregado.salario=805.7 
 vet[10]=empregado.805.7; 
 empregado.vet[10].nota=805.7; 
 empregado.vet[10]=805.7; 
Respondido em 27/09/2022 20:41:44 
 
 
Quest.: 2 
2. 
 
Sobre estruturas de dados, assinale a alternativa CORRETA. 
 
 Árvores de busca de binárias são estruturas nas quais nós filhos possuem 
valores numericamente inferiores aos dos nós pais. 
 Filas são comumente implementadas sobre arrays ou grafos. 
 Pilhas são tipos de dados abstratos caracterizadas pela política "primeiro 
a entrar, último a sair". 
 Grafos são estruturas de dados em que cada nó possui um valor e um 
conjunto de relações unidirecionais com os demais nós. 
 Listas duplamente ligadas são estruturas em que cada nó possui uma 
referência tanto ao nó que o antecede quanto ao nó que o sucede. Além 
disso, o último nó da lista também possui uma referência para o primeiro 
nó da lista. 
Respondido em 27/09/2022 20:42:52 
 
 
Quest.: 3 
3. 
 
Em relação ao uso e conceitos de procedimentos e funções em lógica de programação, 
analise as seguintes afirmativas: 
javascript:alert('Quest%C3%A3o%20com%20o%20c%C3%B3digo%20de%20refer%C3%AAncia%20.')
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%205424452/n/nStatus%20da%20quest%C3%A3o:%20Liberada%20para%20Uso.');
javascript:alert('Quest%C3%A3o%20com%20o%20c%C3%B3digo%20de%20refer%C3%AAncia%20.')
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%203990823/n/nStatus%20da%20quest%C3%A3o:%20Liberada%20para%20Uso.');
javascript:alert('Quest%C3%A3o%20com%20o%20c%C3%B3digo%20de%20refer%C3%AAncia%20.')
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%203993154/n/nStatus%20da%20quest%C3%A3o:%20Liberada%20para%20Uso.');
I. Procedimentos e funções são blocos de instruções para realizar tarefas específicas e são 
considerados sub-rotinas. 
II. Em um procedimento, a passagem de parâmetros é obrigatória. 
III. Em uma função, a passagem de parâmetros e o retorno de um valor são obrigatórios. 
Está CORRETO o que se afirma em: 
 
 
II, apenas. 
 
I e III, apenas. 
 
I, apenas. 
 
II e III, apenas. 
 
I e II, apenas. 
Respondido em 27/09/2022 20:43:35 
 
 
Quest.: 4 
4. 
 
Observe o trecho de código abaixo, escrito na linguagem C. 
void imprimecabecalho() { 
 ... 
} 
void calcula() { 
 int soma; 
 ... 
 imprimecabecalho(); 
} 
Com base nesse código, é correto afirmar que: 
 
 
O escopo da variável soma é dinâmico e se estende durante toda execução do programa. 
 
O escopo da variável soma se estende da função calcula() para a função 
imprimecabecalho(). 
 
O escopo e o tempo de vida da variável soma são iguais e contidos pela função 
imprimecabecalho(). 
 
O escopo da variável soma é contido pela função imprimecabecalho(). 
 
O tempo de vida da variável soma estende-se durante o tempo em que a função 
imprimecabecalho() é executada. 
Respondido em 27/09/2022 20:44:01 
 
 
Quest.: 5 
5. 
 
Levando em consideração a estrutura de dados do tipo "Pilha", analise os 
itens a seguir e, ao final, assinale a alternativa correta: 
javascript:alert('Quest%C3%A3o%20com%20o%20c%C3%B3digo%20de%20refer%C3%AAncia%20.')
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%203993221/n/nStatus%20da%20quest%C3%A3o:%20Liberada%20para%20Uso.');
javascript:alert('Quest%C3%A3o%20com%20o%20c%C3%B3digo%20de%20refer%C3%AAncia%20.')
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%203990857/n/nStatus%20da%20quest%C3%A3o:%20Liberada%20para%20Uso.');
I- Um elemento a ser removido é o que está há menos tempo na 
estrutura de dados. 
II- Um elemento a ser removido é o que está há mais tempo na estrutura 
de dados. 
III- Um elemento a ser inserido é colocado na base da pilha. 
 
 Apenas o item I é verdadeiro. 
 Apenas o item II é verdadeiro. 
 Apenas o item III é verdadeiro. 
 Apenas os itens I e II são verdadeiros 
 Apenas os itens II e III são verdadeiros. 
Respondido em 27/09/2022 20:44:34 
 
 
Quest.: 6 
6. 
 
Uma pilha segue a regra: "o ultimo a chegar é o primeiro a sair". Já as filas obedecem à 
regra: o primeiro a chegar é o primeiro a sair. Com base nesses argumentos, 
Uma pilha P e uma fila F originalmente com n elementos cada (n > 5), onde suas 
operações são: 
empilha(P, elemento): insere elemento na pilha P; 
desempilha(P): remove da pilha P e retorna o elemento removido; 
enfileira(F, elemento): insere elemento na fila F; 
desenfileira(F): remove da fila F e retorna o elemento removido; 
para i = 1 até n, faça 
empilha(P, desempilha(P)) 
enfileira(F, desenfileira(F)) 
fim-para 
Ao final da execução do pseudocódigo, os estados finais de P e F serão respectivamente: 
 
 
Ambas as estruturas estarão vazias. 
 
elementos em ordem inversa e elementos em ordem original. 
 
elementos em ordem original e elementos em ordem inversa. 
 
elementos em ordem original e elementos em ordem original. 
 
elementos em ordem inversa e elementos em ordem inversa. 
Respondido em 27/09/2022 20:47:58 
 
 
Quest.: 7 
7. 
 
Avalie as afirmativas abaixo: 
javascript:alert('Quest%C3%A3o%20com%20o%20c%C3%B3digo%20de%20refer%C3%AAncia%20.')
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%206040740/n/nStatus%20da%20quest%C3%A3o:%20Liberada%20para%20Uso.');
javascript:alert('Quest%C3%A3o%20com%20o%20c%C3%B3digo%20de%20refer%C3%AAncia%20.')
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%203990836/n/nStatus%20da%20quest%C3%A3o:%20Liberada%20para%20Uso.');
1 - O merge sort executa em O(n log n). 
2 - O bucket sort executa em O(n). 
3 - Algoritmos que executam em uma complexidade abaixo de O(n log n) 
ordenam a sequência sem comparar os elementos desta sequência. 
 
 Somente a 2 e a 3 estão corretas. 
 Todas estão corretas. 
 Somente a 3 está correta. 
 Somente a 1 e a 2 estão corretas. 
 Somente a 1 está correta. 
Respondido em 27/09/2022 20:48:44 
 
 
Quest.: 8 
8. 
 
Todos os algoritmos de ordenação interna devem ter complexidade de 
espaço de: 
 
 O(1) 
 O(n) 
 O(n log n) 
 O(n22) 
 O(n33) 
Respondido em 27/09/2022 20:49:35 
 
 
Quest.: 9 
9. 
 
Ano: 2020 Banca: Instituto AOCP Órgão: Prefeitura de Nova Hamburgo - RS Prova: 
Analista de Desenvolvimento - Analista de Sistemas 
Analise a seguinte árvore binária e assinale a alternativa correta. 
 
 
 
"B" e "C" são caules da árvore. 
 
"B" tem grau de saída 3 e ¿C¿ grau 2. 
javascript:alert('Quest%C3%A3o%20com%20o%20c%C3%B3digo%20de%20refer%C3%AAncia%20.')
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%203990835/n/nStatus%20da%20quest%C3%A3o:%20Liberada%20para%20Uso.');
javascript:alert('Quest%C3%A3o%20com%20o%20c%C3%B3digo%20de%20refer%C3%AAncia%20.')
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%203992744/n/nStatus%20da%20quest%C3%A3o:%20Liberada%20para%20Uso.');
 
TA é a subárvore enraizada em "A", portanto toda a árvore. 
 
Com exceção do nó "A", que é raiz, os demais nós são conhecido como folhas 
 
"A" é filho de todos. 
Respondido em 27/09/2022 20:50:08 
 
 
Quest.: 10 
10. 
 
Ano: 2015 Banca: MP-RS Órgão: MP-RS Prova: Técnico em informática - Sistemas 
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.42 - 60 - 20 - 30 - 50. 
 
40 - 60 - 45 - 48 - 50. 
 
40 - 10 - 45 - 30 - 50. 
 
40 - 15 - 45 - 30 - 50. 
 
42 - 60 - 20 - 48 - 50. 
 
javascript:alert('Quest%C3%A3o%20com%20o%20c%C3%B3digo%20de%20refer%C3%AAncia%20.')
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%203992752/n/nStatus%20da%20quest%C3%A3o:%20Liberada%20para%20Uso.');