ESTRUTURA DE DADOS

Prévia do material em texto

1a Questão (Ref.:201805526003) Acerto: 0,2 / 0,2 
Uma estrutura de dados pode ser Estática ou Dinâmica. No primeiro caso os limites são: 
 
 
Determinados pela memória 
 
Indeterminados 
 
Determinados pelo usuário 
 
Determinados pelos ponteiros 
 Determinados pelo problema em que serão utilizados 
 
 
 
2a Questão (Ref.:201805526124) Acerto: 0,2 / 0,2 
Sobre as estruturas de dados existentes podemos afirmar que: 
 
 Na estrutura das Pilhas a manipulação dos dados sempre se dá no topo. 
 
Encadeamento estático e dinâmico apresentam o mesmo funcionamento de alocação na 
estrutura do tipo PILHA. 
 
Na estrutura do tipo LIFO, as informações são inseridas no início e removidas do final. 
 
Na estrutura do tipo FIFO, as informações são inseridas no início e removidas do final. 
 
A estrutura do tipo LIFO sempre realiza a remoção do elemento mais antigo inserido. 
 
 
 
3a Questão (Ref.:201805526254) Acerto: 0,2 / 0,2 
Considere as seguintes afirmações: 
I. Só podemos ter uma matriz de no máximo duas dimensões. Exemplo: C[100][100]. 
II. Ao declararmos um vetor int A[10], se escrevemos A[2] acessamos o segundo elemento do 
vetor. 
III. Uma string declarada como char B[30] armazena no máximo 30 caracteres. 
Escolha a alternativa correta: 
 
 
Está correta apenas a afirmativa II. 
 
Estão corretas apenas as afirmativas I e II. 
 
Estão corretas apenas as afirmativas I e III. 
 Nenhuma afirmação está correta. 
 
Está correta apenas a afirmativa I. 
 
 
 
4a Questão (Ref.:201805525918) Acerto: 0,2 / 0,2 
A implementação da pilha de chamadas e retorno de funções é um tópico muito importante. 
Além disso, estratégias para o gerenciamento de outra área de memória chamada de heap são 
importantes para a comprensão de objetos dinâmicos como ________________. Com base na 
afirmativa marque a opção correta para completá-la: 
 
 
ESTRUTURAS 
 
CONDICIONAIS 
 MATRIZES 
 
REPETIÇÕES 
 
VETORES 
 
 
 
5a Questão (Ref.:201805525873) Acerto: 0,2 / 0,2 
Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas 
são altamente especializadas, destinando-se a algumas tarefas específicas. Dessa forma a 
definição de Estrutura de Dados está expressa na alternativa: 
 
 
São os nomes dados as variáveis na montagem de uma rotina. 
 
É um modo de deleção de dados em um computador. 
 
É um modo de utilização de dados nos programas de computador. 
 É um modo particular de armazenamento e organização de dados em um computador 
de modo que possam ser usados de modo eficiente. 
 
É um modo de distribuição e organização de dados em uma rede de computador de 
modo que possam ser usados de modo eficiente. 
 
 
 
6a Questão (Ref.:201806226273) Acerto: 0,2 / 0,2 
Quando uma variável é declarada com o tipo registro (em C: struct), como devemos acessá-la 
para poder usar o operador -> para acesso para atribuição e leitura dos membros (campos) 
 
 
* (asterisco) na frente da variável 
 & (e comercial ou eitza). 
 
* (asterisco) após a variável 
 
, (vírgula). 
 
∙ (ponto). 
 
 
 
7a Questão (Ref.:201805525958) Acerto: 0,2 / 0,2 
1) O que será impresso pela função Eureka ? Assinale a opção correta. 
 
void Eureka() 
 { 
 for (int i = 1; i <= 10; i++) 
 if (i % 2 == 0) 
 cout << i << " "; 
 else 
 if (i % 7 == 0) 
 return; 
 } 
 
 
 
Nada é impresso, pois a função não compila. Para a função compilar, deveria ter int no lugar de void, já que 
há return na função. 
 2 4 6 
 
Nada é impresso, pois a função não compila. A função não deveria usar return, pois não está de acordo com o 
uso de void. 
 
2 4 6 8 10 
 
2 4 6 8 
 
 
 
8a Questão (Ref.:201805526167) Acerto: 0,2 / 0,2 
Dadas as afirmativas abaixo, identifique as corretas e marque a alternativa verdadeira. 
I-Vetores e matrizes servem apenas para construir agregados de dados heterogêneos. 
II-Registros em C são tipos de dados compostos formados por mais de um tipo básico de 
dados. 
III-Na Linguagem C, "struct" é uma palavra reservada que serve para implementar registros. 
IV-Registros são tipos de dados heterogêneos. 
 
 
estão corretas apenas as afirmativas I, II e IV. 
 
estão corretas apenas as afirmativas I, II e III. 
 
todas as afirmativas estão corretas. 
 
estão corretas apenas as afirmativas I, III e IV. 
 estão corretas apenas as afirmativas II, III e IV. 
 
 
 
9a Questão (Ref.:201805525888) Acerto: 0,2 / 0,2 
As funções em programação permitem que se possa realizar a modularização do código 
diminuindo assim sua complexidade. Analise a função abaixo e assinale alternativa que 
descreve corretamente o tipo de função: 
int funcao (int x){ 
 if(x == 0) 
 return 0; 
else 
 funcao(x-1); 
} 
 
 
Igual a zero 
 
Sequencial 
 
Passagem por referência 
 
Condicional de seleção 
 Recursiva 
 
 
 
10a Questão (Ref.:201806226260) Acerto: 0,2 / 0,2 
 Considere uma lista sequencial L com N notas fiscais, nota é modelada pela struct : 
struct NotaFiscal{ 
 int serie; 
 char empresa[30]; 
 float total; 
}; 
Assinale o trecho que corretamente lê todas as N notas fiscais da empresa 
 
 
 
char nome[30]; 
 
nome << cin; 
for (int i = 0; i < n; i++){ 
 L[i].empresa = nome; 
 L[i] << cin; 
} 
 char nome[30]; 
cout << "Nome da empresa: << endl; 
nome << cin; 
for (int i = 0; i < n; i++){ 
 L[i].empresa = nome; 
 L[i].serie << cin; 
 L[i].total << cin; 
} 
 
for (int i = 0; i < n; i++){ 
 L[i].empresa << cout; 
 L[i].serie << cin; 
 L[i].total << cin; 
} 
 
char nome[30]; 
cout << "Nome da empresa: << endl; 
nome << cin; 
for (int i = 0; i < n; i++){ 
 L[i].empresa[i] = nome; 
 L[i].serie[i] << cin; 
 L[i].total[i] << cin; 
} 
 
char nome[30]; 
cout << "Nome da empresa: << endl; 
L[i].empresa << cin; 
for (int i = 0; i < n; i++){ 
 L[i].serie << cin; 
 L[i].total << cin; 
}