ESTRUTURA DE DADOS EM C SIMULADO 2021

Prévia do material em texto

Disc.: ESTRUTURA DE DADOS EM C 
 
Acertos: 10,0 de 10,0 02/05/2021 
 
 
1a 
 Questão 
Acerto: 1,0 / 1,0 
 
Sobre estruturas de dados, assinale a alternativa CORRETA. 
 
 
Filas são comumente implementadas sobre arrays ou grafos. 
 
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. 
 
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. 
 
Árvores de busca de binárias são estruturas nas quais nós filhos possuem valores 
numericamente inferiores aos dos nós pais. 
 
 
 
 
2a 
 Questão 
Acerto: 1,0 / 1,0 
 
Considere a definição da seguinte struct escrita em linguagem de programação C. 
struct endereço { 
char logradouro [50]; 
int numero; 
char cidade[30]; 
char estado[2]; 
} end1; 
A alternativa que manipula corretamente a struct acima definida é: 
 
 
Para criar um array de structs endereco: struct endereco[10]; 
 
Para criar um array de structs endereco: struct endereco end1[10]; 
 
Para copiar o conteúdo das variáveis de end1 para end2: end1.strcpy = end2; 
 
Para mostrar o conteúdo da variável logradouro: printf("%s", logradouro.end1); 
 
Para armazenar o valor 104 na variável numero: endereco.numero = 104; 
 
 
 
 
3a 
 Questão 
Acerto: 1,0 / 1,0 
 
Há duas maneiras de se passar argumentos ou parâmetros para funções: por 
valor e por referência. Sobre passagem de parâmetros, analise as seguintes 
afirmativas: 
I. Na passagem por referência, o que é passado como argumento no 
parâmetro formal é o endereço da variável. 
II. Na passagem por valor, o valor é copiado do argumento para o 
parâmetro formal da função. 
III. Por exemplo, quando duas variáveis inteiras i1 e i2 são passadas por 
valor à função troca() chamada pelo programa principal, elas também 
são alteradas no programa principal. 
IV. Na passagem por referência, dentro da função, o argumento real 
utilizado na chamada é acessado através do seu endereço, sendo assim 
alterado. 
V. Na passagem por valor, quaisquer alterações feitas nestes parâmetros 
dentro da função não irão afetar as variáveis usadas como argumentos 
para chamá-la. 
Está CORRETO o que se afirma em: 
 
 
I e III 
 
I, II, IV e V, apenas 
 
II e IV, apenas 
 
I, III e V, apenas 
 
V, apenas 
 
 
 
 
4a 
 Questão 
Acerto: 1,0 / 1,0 
 
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 e o tempo de vida da variável soma são iguais e contidos pela 
função imprimecabecalho(). 
 
O tempo de vida da variável soma estende-se durante o tempo em que a 
função imprimecabecalho() é executada. 
 
O escopo da variável soma é contido pela função imprimecabecalho(). 
 
O escopo da variável soma se estende da função calcula() para a função 
imprimecabecalho(). 
 
O escopo da variável soma é dinâmico e se estende durante toda 
execução do programa. 
 
 
 
 
5a 
 Questão 
Acerto: 1,0 / 1,0 
 
Sobre listas duplamente encadeadas, afirma-se: 
I) Cada nó usa o dobro do número de campos ponteiro de uma lista simplesmente 
encadeada. 
II) A complexidade de remoção é metade da complexidade de remoção em lista 
simplesmente encadeada. 
III) Não permitem a inserção de nó no meio da lista. 
É correto apenas: 
 
 
II. 
 
III. 
 
I e III. 
 
II e III. 
 
I. 
 
 
 
 
6a 
 Questão 
Acerto: 1,0 / 1,0 
 
Sejam as seguintes propriedades de estruturas de dados: 
I- a remoção de um elemento interno obriga ao deslocamento de todos os sucessores. 
II- Um nó pode ser inserido no meio da estrutura com complexidade O (1). 
III- a inserção e a remoção podem ser feitas em ambas as extremidades. 
As descrições acima se referem respectivamente à: 
 
 
Lista em alocação sequencial, Lista em alocação encadeada e deque. 
 
Lista em alocação sequencial, Lista circular e Lista em alocação encadeada. 
 
Lista em alocação encadeada, Lista em alocação sequencial e deque. 
 
Lista em alocação sequencial, Lista em alocação sequencial e deque. 
 
Lista em alocação encadeada, Lista circular e Lista em alocação sequencial. 
 
 
 
 
7a 
 Questão 
Acerto: 1,0 / 1,0 
 
Comparando o Merge Sort com o Método da bolha podemos afirmar que: 
 
 
O merge sort tem complexidade computacional inferior ao buble sort, porém o 
merge sort sempre executa em um tempo proporcional a n log n, enquanto 
o buble sort, pode executar em tempo linear em algumas instâncias (melhores 
casos). 
 
Ambos têm complexidade comparável, assim, existem não é possível afirmar qual 
irá executar em melhor tempo. 
 
O merge sort sempre executará mais rápido que o buble sort uma vez que sua 
complexidade é O(n log n) e a do buble sort O(n2 
). 
 
O buble sort sempre irá executar mais rápido que o merge sort por ter 
complexidade computacional inferior ao merge sort. 
 
O merge sort, por ser instável, sempre executará em tempo superior ao buble sort. 
 
 
 
 
8a 
 Questão 
Acerto: 1,0 / 1,0 
 
Sobre o método da bolha é correto afirmar que: 
 
 
A complexidade computacional deste algoritmo é O (n log n). 
 
O algoritmo executa sempre no mesmo tempo para instâncias de mesmo 
tamanho n. 
 
O tempo de execução pode ser linear em relação ao tamanho da entrada se a 
instância apresentada já estiver ordenada. 
 
O tempo de execução pode ser linear em relação ao tamanho da entrada se a 
instância apresentada estiver ordenada em ordem reversa a desejada. 
 
O tempo de execução é definido pela complexidade computacional sempre, 
independentemente da instância apresentada. 
 
 
 
 
9a 
 Questão 
Acerto: 1,0 / 1,0 
 
Ano: 2012 Banca: IDECAN Órgão: BANESTES Prova: Analista de 
Tecnologia da Informação ¿ Desenvolvimento de Sitemas 
Á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 algoritmos de ordenação eficientes. 
 
Não é necessário indexar os registros. 
 
As operações de inserir, retirar e pesquisar são definidas. 
 
Utilização de estruturas de dados como lista, pilha e fila. 
 
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. 
 
 
 
 
10a 
 Questão 
Acerto: 1,0 / 1,0 
 
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. 
 
 
40 - 15 - 45 - 30 - 50. 
 
40 - 10 - 45 - 30 - 50. 
 
42 - 60 - 20 - 48 - 50. 
 
42 - 60 - 20 - 30 - 50. 
 
40 - 60 - 45 - 48 - 50.