Simulado - ESTRUTURA DE DADOS EM C

Prévia do material em texto

1a 
 Questão 
Acerto: 1,0 / 1,0 
 
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. 
 
 
 empregado.vet[10].nota=805.7; 
 vet[10]=empregado.805.7; 
 empregado.vet[10]=805.7; 
 vet[10].empregado.salario=805.7 
 vet[10].salario=805.7; 
Respondido em 18/10/2022 10:36:31 
 
Explicação: 
A resposta correta é: vet[10].salario=805.7; 
 
 
2a 
 Questão 
Acerto: 0,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 copiar o conteúdo das variáveis de end1 para end2: end1.strcpy = end2; 
 
Para armazenar a string "RJ" na variável estado: endereco.estado= "RJ" 
 
Para mostrar o conteúdo da variável logradouro: printf("%s", logradouro.end1); 
 Para armazenar um valor inteiro na variável numero: 
scanf("%d",&end1.numero); 
 Para criar um array de structs endereco: struct endereco[10]; 
Respondido em 18/10/2022 10:37:04 
 
Explicação: 
Correta: Para armazenar um valor inteiro na variável numero: scanf("%d",&end1.numero). 
 
 
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, III e V, apenas 
 
II e IV, apenas 
 I, II, IV e V, apenas 
 
V, apenas 
 
I e III 
Respondido em 18/10/2022 10:37:25 
 
Explicação: 
Resposta correta: I, II, IV e V, apenas 
 
 
 
4a 
 Questão 
Acerto: 0,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 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. 
 
O escopo da variável soma é dinâmico e se estende durante toda execução do 
programa. 
Respondido em 18/10/2022 10:39:15 
 
Explicação: 
Resposta correta: o tempo de vida da variável soma estende-se durante o tempo em que a 
função imprimecabecalho() é executada. 
 
 
5a 
 Questão 
Acerto: 1,0 / 1,0 
 
Uma lista ordenada alocada sequencialmente possui como desvantagem: 
 
 
 
Impossibilidade de acesso direto. 
 
Complexidade O(n) para a busca. 
 
Impossibilidade de remoção no meio da lista. 
 Tamanho limitado de memória alocada para lista. 
 
A reserva de memória em posições contíguas. 
Respondido em 18/10/2022 10:40:05 
 
Explicação: 
A resposta correta é: Tamanho limitado de memória alocada para lista. 
 
 
6a 
 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: 
 
 
 III. 
 II e III. 
 I e III. 
 II. 
 I. 
Respondido em 18/10/2022 10:40:32 
 
Explicação: 
A resposta correta é: I. 
 
 
7a 
 Questão 
Acerto: 1,0 / 1,0 
 
Sobre o método da bolha é correto afirmar que: 
 
 
 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. 
 O algoritmo executa sempre no mesmo tempo para instâncias de 
mesmo tamanho n. 
 A complexidade computacional deste algoritmo é O (n log n). 
 O tempo de execução pode ser linear em relação ao tamanho da 
entrada se a instância apresentada já estiver ordenada. 
Respondido em 18/10/2022 10:41:05 
 
Explicação: 
A resposta correta é: O tempo de execução pode ser linear em 
relação ao tamanho da entrada se a instância apresentada já 
estiver ordenada. 
 
 
8a 
 Questão 
Acerto: 1,0 / 1,0 
 
Todos os algoritmos de ordenação interna devem ter complexidade de 
espaço de: 
 
 
 O(n log n) 
 O(n) 
 O(n33) 
 O(n22) 
 O(1) 
Respondido em 18/10/2022 10:41:19 
 
Explicação: 
A resposta correta é: O(n) 
 
 
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. 
 
 
 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. 
 
Utilização de algoritmos de ordenação eficientes. 
 
Utilização de estruturas de dados como lista, pilha e fila. 
 
As operações de inserir, retirar e pesquisar são definidas. 
 
Não é necessário indexar os registros. 
Respondido em 18/10/2022 10:41:34 
 
Explicação: 
Resposta correta: 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: 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. 
 
 
 
 
"A" é filho de todos. 
 
Com exceção do nó "A", que é raiz, os demais nós são conhecido como folhas 
 
"B" tem grau de saída 3 e ¿C¿ grau 2. 
 TA é a subárvore enraizada em "A", portanto toda a árvore. 
 
"B" e "C" são caules da árvore. 
Respondido em 18/10/2022 10:41:39 
 
Explicação: 
Resposta correta: TA é a subárvore enraizada em "A", portanto toda a árvore.