Simulado Estrutura de dados em C

Prévia do material em texto

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 armazenar um valor inteiro na variável numero: scanf("%d",&end1.numero);
Para armazenar a string "RJ" na variável estado: endereco.estado= "RJ"
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 criar um array de structs endereco: struct endereco[10]; 
Respondido em 12/10/2021 20:46:45
Explicação:
Correta: Para armazenar um valor inteiro na variável numero: scanf("%d",&end1.numero).
Acerto: 1,0 / 1,0
Na linguagem C, é possível realizar alocações de memória utilizando alocação dinâmica ou
estática. Assinale a alternativa que representa uma alocação dinâmica de um vetor do
tipo primitivo double com 10 posições na linguagem C. 
double[10 * sizeof(double) - 1) 
malloc(10 * sizeof(double) + 1) 
 malloc(10 * sizeof(double)) 
double[10 * sizeof(double) + 1) 
double[10] 
Respondido em 12/10/2021 20:47:29
Explicação:
A resposta correta é: malloc(10 * sizeof(double)) 
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:
 Questão1a
 Questão2a
 Questão3a
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:
V, apenas
 I, II, IV e V, apenas
I e III
I, III e V, apenas
II e IV, apenas
Respondido em 12/10/2021 20:50:05
Explicação:
Resposta correta: I, II, IV e V, apenas
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 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.
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 12/10/2021 20:51:11
Explicação:
Resposta correta: o tempo de vida da variável soma estende-se durante o tempo em que a função
imprimecabecalho() é executada.
 Questão4a
5a
Acerto: 1,0 / 1,0
Uma lista ordenada alocada sequencialmente possui como desvantagem: 
 Tamanho limitado de memória alocada para lista.
Impossibilidade de acesso direto. 
A reserva de memória em posições contíguas. 
Impossibilidade de remoção no meio da lista. 
Complexidade O(n) para a busca.
Respondido em 12/10/2021 20:55:11
Explicação:
A resposta correta é: Tamanho limitado de memória alocada para lista.
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 circular e Lista em alocação encadeada. 
 Lista em alocação sequencial, Lista em alocação encadeada e deque. 
Lista em alocação encadeada, Lista circular e Lista em alocação sequencial. 
Lista em alocação sequencial, Lista em alocação sequencial e deque. 
Lista em alocação encadeada, Lista em alocação sequencial e deque. 
Respondido em 12/10/2021 21:02:19
Explicação:
A resposta correta é: Lista em alocação sequencial, Lista em alocação encadeada
e deque. 
Acerto: 1,0 / 1,0
Comparando o Merge Sort com o Método da bolha podemos afirmar que: 
O buble sort sempre irá executar mais rápido que o merge sort por ter
complexidade computacional inferior ao merge sort. 
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(n ). 
 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). 
2
 Questão
 Questão6a
 Questão7a
Ambos têm complexidade comparável, assim, existem não é possível afirmar qual
irá executar em melhor tempo. 
O merge sort, por ser instável, sempre executará em tempo superior
ao buble sort. 
Respondido em 12/10/2021 21:03:43
Explicação:
A resposta correta é: 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). 
Acerto: 1,0 / 1,0
Todos os algoritmos de ordenação interna devem ter complexidade de espaço de: 
 O(n) 
O(n log n) 
O(1) 
O(n ) 
O(n ) 
Respondido em 12/10/2021 21:04:51
Explicação:
A resposta correta é: O(n) 
Acerto: 1,0 / 1,0
Escola de Formação Complementar do Exército - EsFCEx Prova: CFO - Informática - 2019
Árvores binárias podem ser usadas para representar expressões aritméticas. Como um exemplo de
expressão, podemos ter: a * b + f sen - h * j com os elementos enumerados "Em-ordem". Nesse caso, a
árvore binária terá como raiz:
O átomo j
O átomo *
O átomo a
O átomo sen
 O átomo +
Respondido em 12/10/2021 21:05:32
Explicação:
O átomo +
2
3
 Questão8a
 Questão9a
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.
 40 - 60 - 45 - 48 - 50.
42 - 60 - 20 - 30 - 50.
42 - 60 - 20 - 48 - 50.
Respondido em 12/10/2021 21:06:26
Explicação:
Resposta correta: 40 - 60 - 45 - 48 - 50.
 Questão10a