Dados estruturados 1 simulado

Prévia do material em texto

1a 
 Questão 
Acerto: 1,0 / 1,0 
 
(UFAM/2022) Considere o programa a seguir, elaborado na linguagem ANSI C: 
 
#include < stdio.h > 
int* pa, a; 
int main() { a = 10; pa = &a; a = 8; printf("%d", a); printf(" %d", *pa); } 
 
Assinale a alternativa correta sobre a saída (output) obtida, ao se executar o 
programa: 
 
 8 8 
 
10 10 
 
9 10 
 
8 10 
 
10 8 
Respondido em 29/04/2023 10:12:42 
 
Explicação: 
Vamos entender o que acontece em cada linha do código: 
Declara-se duas variáveis: pa (um ponteiro para inteiro) e a (um inteiro). 
Atribui-se o valor 10 à variável a. 
Atribui-se o endereço da variável a ao ponteiro pa. 
Atribui-se o valor 8 à variável a. Nesse momento, a variável pa também aponta para o valor 
8. 
Imprime-se o valor de a na tela. O valor de a é 8. 
Imprime-se o valor apontado por pa na tela. O valor apontado por pa é 8. 
Portanto, a saída do programa é "8 8". 
 
 
2a 
 Questão 
Acerto: 1,0 / 1,0 
 
A linguagem C é uma linguagem de programação de alto nível amplamente utilizada 
em sistemas operacionais, compiladores, interpretadores, editores de texto, entre 
outras aplicações. Qual das seguintes alternativas corretamente define o conceito de 
ponteiro na linguagem C? 
 
 
Um ponteiro é um tipo de dado que armazena valores booleanos. 
 
Um ponteiro é um tipo de dado inteiro que permite armazenar valores 
maiores que o limite permitido pelo tipo int. 
 
Um ponteiro é um tipo de dado que armazena funções que podem ser 
acessadas por qualquer parte do programa. 
 Um ponteiro é uma variável que armazena um endereço de memória. 
 
Um ponteiro é uma função que permite manipular vetores e matrizes. 
Respondido em 29/04/2023 10:13:36 
 
Explicação: 
Um ponteiro é uma variável que armazena um endereço de memória. Ele permite o acesso 
direto ao conteúdo da memória alocada para uma variável em um programa em C. Isso é 
especialmente útil quando queremos passar uma variável para uma função, mas não 
queremos copiar seu conteúdo inteiro para a memória. Em vez disso, passamos um ponteiro 
para a variável e permitimos que a função acesse o conteúdo da memória diretamente. 
 
 
3a 
 Questão 
Acerto: 1,0 / 1,0 
 
Em relação ao uso e conceitos de procedimentos e funções em lógica de 
programação, analise as seguintes afirmativas: 
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: 
 
 
I e III, apenas. 
 
I e II, apenas. 
 I, apenas. 
 
II, apenas. 
 
II e III, apenas. 
Respondido em 29/04/2023 10:08:43 
 
Explicação: 
Resposta correta: I, apenas. 
 
 
4a 
 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 
Respondido em 29/04/2023 10:07:17 
 
Explicação: 
Resposta correta: I, II, IV e V, apenas 
 
 
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: 
 
 
I e III. 
 
III. 
 
II e III. 
 
II. 
 I. 
Respondido em 29/04/2023 10:17:30 
 
Explicação: 
A resposta correta é: I. 
 
 
6a 
 Questão 
Acerto: 1,0 / 1,0 
 
Uma lista ordenada alocada sequencialmente possui como desvantagem: 
 
 Tamanho limitado de memória alocada para lista. 
 
Complexidade O(n) para a busca. 
 
Impossibilidade de acesso direto. 
 
A reserva de memória em posições contíguas. 
 
Impossibilidade de remoção no meio da lista. 
Respondido em 29/04/2023 10:30:07 
 
Explicação: 
A resposta correta é: Tamanho limitado de memória alocada para lista. 
 
 
7a 
 Questão 
Acerto: 1,0 / 1,0 
 
Avalie as afirmativas abaixo: 
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 3 está correta. 
 
Somente a 1 e a 2 estão corretas. 
 
Somente a 2 e a 3 estão corretas. 
 Todas estão corretas. 
 
Somente a 1 está correta. 
Respondido em 29/04/2023 10:07:59 
 
Explicação: 
A resposta correta é: Todas estão corretas. 
 
 
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(1) 
 O(n33) 
 O(n) 
 O(n22) 
Respondido em 29/04/2023 10:07:25 
 
Explicação: 
A resposta correta é: O(n) 
 
 
9a 
 Questão 
Acerto: 1,0 / 1,0 
 
Ano: 2015 Banca: NUCEPE Órgão: SEFAZ - PI Prova: Analista - Sistemas Pleno 
Árvore AVL é uma árvore de busca autobalanceada. Isso significa que: 
 
 
Cada nó da árvore possui até três descendentes. 
 
Pode possuir até duas raízes. 
 
As alturas das duas subárvores a partir de cada nó diferem no máximo em 
duas unidades. 
 
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 
uma unidade. 
Respondido em 29/04/2023 10:31:47 
 
Explicação: 
Resposta correta: as alturas das duas subárvores a partir de cada nó diferem no máximo em 
uma unidade. 
 
 
10a 
 Questão 
Acerto: 1,0 / 1,0 
 
Seja a seguinte árvore, marque a opção correta que indica o porquê a árvore abaixo 
não é uma árvore binária de busca: 
 
 
 
Não é uma árvore binária de busca pois essa árvore deve estar perfeitamente 
balanceada. 
 Não é uma árvore binária de busca pois o nó 22 deveria estar inserido à direita 
do nó 20. 
 
Não é uma árvore binária de busca pois está desbalanceada. 
 
Não é uma árvore binária de busca pois esta árvore deve estar com os níveis 
de suas folhas todas igualmente perfeitas. 
 
Não é uma árvore binária de busca pois o nó 35 deveria estar inserido à direita 
do nó 20.