EDD-SEMANA 03

Prévia do material em texto

EDD-SEMANA 03 
Pergunta 1 
1. Considere a sequência de comandos a seguir: 
#include <stdio.h> int main () {int x = 1, y, z; y = ++x; z = y++; y = 2; printf("%%%d, 
%d, %d%%", x, y, z); return 0; } 
Após a codificação do código C, assinale a alternativa com os comandos que 
serão mostrados na tela. 
 a. 3 < n <8. 
 b. %2, 2, 2%. 
 c. 6 + i = 7n. 
 d. < 6. 
 e. Ocorrerá um erro devido à não existência de um comando print. 
Pergunta 2 
1. Ao adicionar dados a um novo nó, o software deve primeiro determinar se 
existe espaço suficiente no disco rígido para um novo nó. Em seguida, os 
dados devem ser inseridos no novo nó antes que ele seja totalmente 
preenchido. Isso exige que o software determine se não existe espaço no 
disco rígido para um novo nó. Depois, nós adicionais precisam ser criados 
na posição desejada dentro da lista. Quaisquer campos de link anteriores 
devem se conectar ao novo nó. Quaisquer campos de link de nó devem 
ser válidos somente antes e depois do novo nó. Quer a lista tenha ou não 
um novo nó, o campo de link do próximo nó deve sempre conter o 
endereço do próximo nó. Não há intenção de mover um nó de sua 
localização física para criar um nó. 
 
Para introduzir um nó em uma lista encadeada, você deve primeiro alocar 
o novo nó e preenchê-lo com o valor correspondente. O usuário deve ser 
________________ se um novo nó não puder ser alocado por falta de 
espaço físico. O novo nó deve então ser introduzido na posição exigida 
na lista. Isso requer apenas que os ______________ dos nós, antes e 
depois desse novo nó, sejam válidos. O campo de link do nó anterior deve 
apontar para o novo nó. Já o campo de link do novo nó deve conter o 
__________________ do próximo nó da lista. Não há necessidade de 
mover um nó de sua _________________ para inserir um novo. 
Preencha as lacunas escolhendo a alternativa CORRETA. 
 a. notificado; processamento; memória; informação 
 b. notificado; campos de link; endereço; localização física. 
 c. notificado; campos de link; memória; informação 
 d. marcado; processamento; endereço; informação 
 e. marcado; processamento; endereço; informação física 
Pergunta 3 
1. O processo de exclusão de um nó de uma lista linear altera apenas as 
cadeias de nós antes e depois do nó ser excluído: o nó imediatamente 
anterior apontará para o próximo nó a ser excluído da lista. Se o nó 
liberado for o primeiro nó, o endereço do segundo nó deve ser copiado 
para o rótulo inicial da lista. Se for o último, o campo anterior deve conter 
um campo de link vazio. Após essa sequência que garante a continuidade 
da lista encadeada, a posição ocupada pelo nó deletado é liberada. 
O processo de remoção de um nó da lista encadeada é realizado 
simplesmente alterando a conexão do nó anterior para o nó posterior, 
criando, assim, um novo elo, logo o nó anterior ao nó removido irá 
vincular para o seguinte nó que foi excluído. 
 
 
 Fonte: Elaborada pelo autor 
Com relação à exclusão de listas encadeadas, assinale a alternativa 
CORRETA 
 a. 
Se o nó que foi removido for o primeiro, o endereço do segundo será 
atribuído para o ponteiro de início da lista 
 b. 
Se o nó que foi removido for o primeiro, um endereço de um nó 
aleatório será atribuído para o ponteiro de início da lista 
 c. 
Se o nó que foi removido for o primeiro, o endereço do último nó será 
atribuído para o ponteiro de início da lista 
 d. 
Se o nodo removido é o último da lista, o endereço do primeiro será 
atribuído para o ponteiro de início da lista 
 e. 
Se o nodo removido é o último da lista, o endereço do último será 
atribuído para o ponteiro de início da lista 
Pergunta 4 
1. Algo importante a que devemos prestar atenção ao inserir um código C são os 
comandos corretos, para que, dessa forma, possamos ter o que desejamos ao 
final. Sobre isso, vamos analisar o código escrito em C a seguir: 
#include <stdio.h> 
Int main ( ) 
{ 
int i = 3; 
 printf (“%d”, ++ i); 
 return ); 
} 
 
Com relação ao exposto, o valor apresentado após a execução do código é: 
 a. 0. 
 b. 4. 
 c. 3. 
 d. 1. 
 e. 2. 
Pergunta 5 
1. Para remover um nó de uma lista linear encadeada, basta reorganizar o 
encadeamento dos nós anterior e posterior ao nó a ser removido. O nó 
imediatamente anterior ao nó a ser excluído deve apontar para o nó que seguia o 
nó excluído na lista. Se o nó removido for o primeiro nó, o endereço do segundo 
nó deve ser copiado para o ponteiro de início da lista. Se o nó removido for o 
último nó, o nó anterior deve ter seu campo de elo definido como nulo. Depois 
de reorganizar o encadeamento dos nós, garantindo assim a continuidade da 
lista, a posição ocupada pelo nó removido fica livre. 
Com relação à remoção de elementos para o passo a passo do desenvolvimento 
do algoritmo, assinale a alternativa CORRETA. 
 a. 
Percorrer a lista / não encontrou, retorna falso / encontrou exclui o nó / 
se o nó removido é o primeiro, endereço de acesso atualizado / 
 
 b. 
Percorrer a lista / não encontrou, retorna falso / encontrou vincula 
o nó anterior com o nó seguinte/ se o nó removido é o primeiro, 
endereço de acesso atualizado / exclui o nó 
 
 c. 
Vincula o nó anterior com o nó seguinte / se o nó removido é o 
primeiro, endereço de acesso atualizado / exclui o nó 
 
 d. 
Percorrer a lista / vincula o nó anterior com o nó seguinte/ exclui o nó 
 
 e. 
Percorrer a lista / vincula o nó anterior com o nó seguinte / se o nó 
removido é o primeiro, endereço de acesso atualizado / exclui o nó 
 
Pergunta 6 
1. Listas encadeadas podem ser usadas para diversos fins na programação. Sobre 
elas, analise as afirmativas a seguir. 
 
I. Uma lista encadeada é uma coleção linear de objetos de uma classe 
autorreferente. 
II. Uma lista encadeada pode ser acessada através de um ponteiro para o 
primeiro nodo da lista. 
III. Por convenção, o ponteiro de encadeamento do último nodo de uma lista 
é inicializado com 1. 
IV. Listas encadeadas enchem-se quando chegam a 1.000 elementos. 
 
Está correto o que se afirma em: 
 a. II e IV, apenas. 
 b. I e III, apenas. 
 c. I e II, apenas. 
 d. II, III e IV, apenas. 
 e. I, II e III, apenas. 
 
Pergunta 7 
1. O fatorial é uma estratégia matemática que envolve multiplicação de números 
consecutivos, ela é muito utilizada em computação. Observe o código 
representado a seguir: 
#include <stdio.h> int fat (int n) {if (n) return n*fat (n-1) else return 1;} 
 
Para que esse comando ocorra de forma correta, é utilizado o recurso de: 
 a. autochamamento. 
 b. linearidade. 
 c. arranjos autossequenciais. 
 d. sequenciamento de memória. 
 e. recursividade. 
1. A maneira mais comum de implementar uma lista encadeada é usar o 
endereço físico do próximo nó. As linguagens de programação fornecem 
variáveis que podem armazenar endereços físicos, muitas vezes 
chamados de ponteiros. O aplicativo não pode acessar diretamente o 
endereço da variável de ponteiro, mas pode tentar usar esse endereço 
para chegar ao próximo nó da lista. Portanto, a quantidade total de 
memória utilizada pela estrutura é proporcional ao número de nós 
armazenados na lista. 
 
 
 
Uma lista linear implementada por meio de encadeamento deve 
apresentar obrigatoriamente algumas indicações. Sobre essas 
indicações, avalie se são (V) verdadeiras ou (F) falsas as afirmativas a 
seguir. 
I. ( ) Um ponteiro no final da lista, para acessar o final da lista para uma 
nova inserção. 
II. ( ) Um ponteiro no primeiro nodo da lista, para que esta possa ser 
acessada. 
III. ( ) Encadeamento ou conexão entre os nodos, para que os nodos 
tenham um elo. 
IV. ( ) Um endereço nulo, para identificar que chegou no final da lista. 
 
Assinale a alternativa que apresenta a sequência CORRETA. 
 a. V - F - F - F 
 b. F - F - V - V 
 c. V - V - V - V 
 d. F - V - V - V 
 e. V - F - F - V 
Pergunta 8 
1. A linguagem de programação C é independentede máquina, ela é usada, 
principalmente, para criar muitos tipos de aplicativos e sistemas operacionais, 
como o Windows e outros programas complicados, por exemplo: o banco de 
dados Oracle, Git, interpretador Python e jogos, e é considerada uma base de 
programação no processo de aprendizagem de qualquer outra linguagem de 
programação. Sistemas operacionais e diversos softwares de aplicação para 
arquiteturas de computadores, que vão desde supercomputadores a CLPs e 
sistemas embarcados, são exemplos de tais aplicações. 
 
Vamos analisar o código fornecido a seguir: 
 #include <stdio.h> void sub (int *x, int y) {*x = 3; y = *x + 1 ;} int main () {int a, b, 
z; a = 1; b = 2; sub (&a, b); z = a + b; printf ("%d", z); return 0 ;} 
 
Com base nesse comando, podemos verificar que: 
 a. a + b = 9. 
 b. a = 3. 
 c. b = 7. 
 d. z = 5. 
 e. c = 4. 
 
 
Pergunta 9 
1. Na linguagem computacional, uma prática rotineira é a compilação, ela é usada 
em vários tipos de linguagem para tornar a linguagem real acessível para uma 
determinada máquina. Quando se usa a compilação em sistema Windows, a 
extensão utilizada em mapas e objetos tridimensionais é: 
 a. .lib. 
 b. .exe. 
 c. .hex. 
 d. .obj. 
 e. .h.