Simulado 3 - Aula 8

Prévia do material em texto

1a Questão 
 
Considere uma lista simplesmente encadeada com placas de carros. Assinale a opção que, corretamente, 
imprime todas as placas da lista. Considere : 
struct no { 
 string placa; 
 struct no *link; 
}; 
no *p; //p aponta para o início da lista 
 
 
 
 
 
void imprimir(no p) { 
 while (p != NULL) { 
 cout << p→no; 
 p = p→link; 
 } 
} 
 
 void imprimir(no *p) { 
 while (p != NULL) { 
 cout << p→placa; 
 p = p→link; 
} 
} 
 
 
void imprimir(no *p) { 
 while (p != NULL) { 
 cout << p.placa; 
 p = p.link; 
 } 
} 
 void imprimir(no *p) { 
 while (p != NULL) { 
 cout << p→placa; 
 } 
} 
 
 void imprimir(no *p) { 
 if (p != NULL) { 
 cout << p→placa; 
 p = p→link; 
 } 
} 
 
 
 
 
 
 
 2a Questão 
 
 
Qual das inicializações de ponteiros apresentadas abaixo está correta? 
 
 int *p = new int; 
 
int *p = create int; 
 
int *p = new int[]; 
 
int *p = new int*; 
 int *p = new *int; 
 
 
 
 
 
 3a Questão 
 
 
Podemos dizer que uma lista encadeada tem as seguintes características: 
i) conhecida como lista ligada. 
ii) seus nós são responsáveis para manter a sequência da lista. 
iii) o último nó deve apontar para NULL. 
Assinale a alternativa que informa as afirmativas corretas. 
 
 Todas as afirmativas estão corretas. 
 
Somente a afirmativa iii esta correta. 
 
Somente a afirmativa i esta correta. 
 
Todas as afirmativas estão incorretas. 
 
Somente as afirmativas i e ii estão corretas. 
 
 
 
 
 
 
 4a Questão 
 
 
O espaço necessário para a representação dos dados pode ser alocado à medida que se torne necessário, 
através da alocação dinâmica. Uma estrutura armazenada através de encadeamento apresenta seus nodos 
alocados em posições aleatórias na memória, e não lado a lado. Dessa forma, existem várias vantagens no uso 
de representar os dados por encadeamento. Marque a alternativa correta que apresenta estas vantagens. 
 
 
Previsão de espaço físico, estruturas complexas, procedimentos menos intuitivos. 
 Compartilhamento de memória, maleabilidade e facilidade para inserção e remoção de 
componentes. 
 
Transferência de dados, gerenciamento de memória e procedimentos menos intuitivos. 
 
Acesso, representação, compartilhamento de memória. 
 
Proteção de memória, transferência de dados, estruturas simples. 
 
 
 
Explicação: 
FALSO . Previsão de espaço físico, 
estruturas complexas, procedimentos menos 
intuitivos. 
 
FALSO Acesso, representação, compartilhamento de memória. 
 
FALSO 
Proteção de memória, transferência de dados, 
estruturas simples. 
 
FALSO 
Transferência de dados, gerenciamento de memória e 
procedimentos menos intuitivos. 
 
VERDADEIRO 
Compartilhamento de memória, maleabilidade e 
facilidade para inserção e remoção de componentes. 
 
 
 
 
 
 5a Questão 
 
 
As funções abaixo tem objetivos de: 
 
 
 A primeira faz uma busca retornando o endereço do nó ou 
NULL quando não encontrado, já a segunda insere um novo 
nó no inicio da LSE; 
 A primeira faz uma busca retornando o endereço do nó ou 
NULL quando não encontrado, já a segunda insere um novo 
nó no final da LSE; 
 A primeira faz uma busca retornando a posição do nó ou NULL 
quando não encontrado, já a segunda insere um novo nó no 
inicio da LSE; 
 A primeira faz uma busca retornando o valor do nó ou NULL 
quando não encontrado, já a segunda insere um novo nó no 
inicio da LSE; 
 A primeira faz uma busca retornando o valor do nó ou NULL 
quando não encontrado, já a segunda insere um novo nó no 
final da LSE; 
 
 
 
 
 
 6a Questão 
 
 
QUAL A SAÍDA DO PROGRAMA ABAIXO? 
 
 
#include 
 
main() 
{ 
 int x=5,*p; 
 p=&x; 
 
 cout << x - *p << " " << **&*&p + 1 << " " << *p*2+*p << " " << 
x+**&p; 
 system("pause"); 
} 
 
 0 6 15 10 
 
1 6 15 12 
 
0 6 16 14 
 0 6 15 11 
 
0 8 16 10 
 
 
 
 
 
 7a Questão 
 
 
Uma lista linear implementada através de encadeamento deve apresentar obrigatoriamente: 
i) um ponteiro para o primeiro nó da lista; 
ii) encadeamento entre os nós, através de algum campo de ligação; 
iii) não deve haver uma indicação de final da lista; 
iv) um ponteiro para o final da lista. 
Levando em consideração as afirmações apresentadas, qual das alternativas é a correta? 
 
 as afirmações i e ii estão corretas. 
 
somente a afirmação iv esta correta. 
 
somente a afirmação i esta correta. 
 
as afirmações ii e iv estão corretas. 
 
as afirmações i, ii e iii estão corretas. 
 
 
 
 
 
 8a Questão 
 
 
Marque a afirmativa que represente uma separação. 
 
 
Alterar a ordem dos dados da lista do final para o início, atualizando a lista. 
 Consiste em dividir a lista em duas outras listas. A quantidade de nós que cada lista terá, depende 
da necessidade. 
 
Juntar duas listas, colocando uma lista no final de outra, obtendo, ao final, uma só lista resultante. 
 Organizar os dados da lista em ordem crescente ou decrescente. 
 
Intercalar a ordem dos dados da lista do final para o início, atualizando a lista.