Baixe o app para aproveitar ainda mais
Prévia do material em texto
1a Questão (Ref.: 201505063505) Pontos: 0,1 / 0,1 o programa de computador necessita preencher uma lista de alunos (nome e nota) até que a lista esteja cheia. Sabe-se que a lista tem capacidade para 25 alunos. Utilizando agregados heterogêneos, qual o trecho de código que exibe a melhor forma de solucionar este problema? for (int i = 0; i < 25; i++) { cin >> lista[i]->nome; cin >> lista[i]->nota; } for (int i = 0; i < 25; i++) { cin >> lista->nome; cin >> lista->nota; } for (int i = 0; i <= 25; i++) { cin >> lista[i].nome; cin >> lista[i].nota; } int i = 0; while( i < 25) { cin >> lista[i].nome; cin >> lista[i].cargo; i ++; } for (int i = 0; i < 25; i++) { cin >> lista[i].nome; cin >> lista[i].nota; } 2a Questão (Ref.: 201505173456) Pontos: 0,1 / 0,1 Considera a FUNÇÃO abaixo: void inverte(int &x, int &y) { int aux = x; x = y; y = aux; } Quais valores serão impressos na tela quando o seguinte programa principal for executado? int main() { int a = 18, b = 28; inverte(a, b); cout << a <<" e "<< b; return 0; } 28 e 08 18 e 18 28 e 18 08 e 18 18 e 28 3a Questão (Ref.: 201504341895) Pontos: 0,1 / 0,1 O registro de ativação de uma sub-rotina é o conjunto das informações que devem/precisam ser alocadas em memória. Assinale abaixo a única opção que representa a composição destas informações. ( ) endereço de retorno / valor de retorno / endereço de ponteiro ( ) endereço de ponteiro / variáveis locais / endereço inicial ( ) variáveis locais / valor de retorno / endereço de ponteiro ( ) endereço de retorno / variáveis locais / parâmetros passados ( ) parâmetros passados / endereço inicial / endereço de retorno 4a Questão (Ref.: 201505058571) Pontos: 0,1 / 0,1 No programa abaixo em C++, que sequência de valores serão impressos? int x; x = 15; if (x > 0) { int x; x = 25; cout << x << endl; } cout << x << endl; 25 e 25 15 e 15 25 e 15 0 e 5 15 e 25 5a Questão (Ref.: 201504995977) Pontos: 0,1 / 0,1 As siglas e significados LIFO ¿ ¿Last In, First Out¿ e FIFO ¿ ¿First In, First Out¿ referem-se, respectivamente, às seguintes estruturas de dados. Pilha e Fila. Pilha e Função. Fila e Função. Fila e Pilha. 1a Questão (Ref.: 201504902897) Pontos: 0,1 / 0,1 Para compararmos vetores de char, usaremos a função _____________________ . Para copiarmos o conteúdo de um vetor de char nas posições ocupadas por outro vetor de char, usaremos a função ______________________ . strcat(); e strcpy() ; strcmp(); e strcat(); strcmp(); e strcpy(); strcmp(); e strlen() ; strcmp(); e strcmpi (); 2a Questão (Ref.: 201504902911) Pontos: 0,1 / 0,1 Quanto a Pesquisa ou Busca Binária julgue os itens em V (VERDADEIRO) ou F (FALSO): Na operação de inserção de um valor do vetor passado como parâmetro, não é necessário primeiro verificar se a lista está cheia. A Busca Binária é mais eficiente quando o vetor não está ordenado. O protótipo abaixo é válido para uma função de busca binária: int buscaBinaria(float v[], float valor , int n); A Pesquisa Binária consiste em fazer uma busca em um vetor ordenado, dividindo o espaço de busca ao meio e verificando se o dado está no meio ou antes do meio ou depois do meio, comparando o valor de busca com o elemento da lista. Na operação de remoção de um valor do vetor passado como parâmetro, não é necessário primeiro verificar se a lista está vazia. 3a Questão (Ref.: 201505048711) Pontos: 0,1 / 0,1 Caso seja empregada uma busca binária em uma lista sequencial ordenada com 2048 valores, qual seria o número máximo de comparações para encontrar um valor que esteja na lista? 10 11 8 9 12 4a Questão (Ref.: 201505065242) Pontos: 0,1 / 0,1 Para uma aplicação em que deseja-se recuperar a ordem reversa de armazenamento dos dados em um vetor, a estrutura de dados mais apropriada a ser utilizada na implementação da aplicação é: Grafo Árvore Pilha Lista Fila 5a Questão (Ref.: 201504901589) Pontos: 0,1 / 0,1 Ao treinar macacos, foi realizado um jogo para avaliar sua memória. O cientista fornecia sequências de cartas com figuras geométricas e o macaco devia reproduzir a sequência inversa usando figuras geométricas reais. Qual a estrutura de dados mais adequada para modelar esse jogo ? pilha grafo fila lista árvore 1a Questão (Ref.: 201504902911) Pontos: 0,1 / 0,1 Quanto a Pesquisa ou Busca Binária julgue os itens em V (VERDADEIRO) ou F (FALSO): Na operação de remoção de um valor do vetor passado como parâmetro, não é necessário primeiro verificar se a lista está vazia. O protótipo abaixo é válido para uma função de busca binária: int buscaBinaria(float v[], float valor , int n); A Pesquisa Binária consiste em fazer uma busca em um vetor ordenado, dividindo o espaço de busca ao meio e verificando se o dado está no meio ou antes do meio ou depois do meio, comparando o valor de busca com o elemento da lista. A Busca Binária é mais eficiente quando o vetor não está ordenado. Na operação de inserção de um valor do vetor passado como parâmetro, não é necessário primeiro verificar se a lista está cheia. 2a Questão (Ref.: 201505048711) Pontos: 0,1 / 0,1 Caso seja empregada uma busca binária em uma lista sequencial ordenada com 2048 valores, qual seria o número máximo de comparações para encontrar um valor que esteja na lista? 9 12 8 11 10 3a Questão (Ref.: 201505063505) Pontos: 0,1 / 0,1 o programa de computador necessita preencher uma lista de alunos (nome e nota) até que a lista esteja cheia. Sabe-se que a lista tem capacidade para 25 alunos. Utilizando agregados heterogêneos, qual o trecho de código que exibe a melhor forma de solucionar este problema? for (int i = 0; i < 25; i++) { cin >> lista[i]->nome; cin >> lista[i]->nota; } for (int i = 0; i <= 25; i++) { cin >> lista[i].nome; cin >> lista[i].nota; } for (int i = 0; i < 25; i++) { cin >> lista[i].nome; cin >> lista[i].nota; } int i = 0; while( i < 25) { cin >> lista[i].nome; cin >> lista[i].cargo; i ++; } for (int i = 0; i < 25; i++) { cin >> lista->nome; cin >> lista->nota; } 4a Questão (Ref.: 201504330622) Pontos: 0,1 / 0,1 Uma fila dupla que se trata de uma lista linear na qual os elementos podem ser inseridos ou removidos de qualquer extremo denomina-se: lista fechada grafo hashing lista aberta deque 5a Questão (Ref.: 201505084615) Pontos: 0,1 / 0,1 Sobre as estruturas de dados existentes podemos afirmar que: Na estrutura do tipo LIFO, as informações são inseridas no início e removidas do final. Na estrutura das Pilhas a manipulação dos dados sempre se dá no topo. 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. Encadeamento estático e dinâmico apresentam o mesmo funcionamento de alocação na estrutura dotipo PILHA. 1a Questão (Ref.: 201504986604) Pontos: 0,1 / 0,1 q Considere int *p, *q, *r; int x = 10, y = 20; Após seguir cada instrução na ordem dada a seguir : p = &x; q = &y; *p = *p + *q; (*q)++; r = q; q = p; identifique a opção que fornece correta e respectivamente, os valores de *p, *q , *r , x e y : 30 20 0 30 21 30 30 21 30 21 30 20 20 10 20 30 30 21 10 20 30 21 21 10 20 2a Questão (Ref.: 201504338551) Pontos: 0,1 / 0,1 Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto que seus componentes são caracteristicamente: Heterogêneos e com acesso LIFO. Homogêneos e com acesso indexado-sequencial. Heterogêneos e com acesso FIFO. Homogêneos e de acesso aleatório por intermédio de índices. Heterogêneos e com acesso indexado-sequencial. Gabarito Comentado. 3a Questão (Ref.: 201504901596) Pontos: 0,1 / 0,1 Tei Ping , famosa cabeleireira das estrelas, possui uma lista não ordenada de clientes em que registra apenas o nome, endereço e o telefone de cada cliente. Como não se pode pré-definir um limite para o tamanho da lista, como se pode implementar a inserção de um novo cliente na lista ? Sabe-se que cada cliente é do tipo Cliente e a lista é do tipo List assim definidos : struct Cliente { long int matricula; string nome, endereco e tel; }; struct List { Cliente p; struct List *link; }; List * insereCliente(List *i, Cliente c) { List *novo = new List; novo->p = c; novo->link =i; return novo; } List * insereCliente(List *i, Cliente c){ List *novo ; novo->p = c; novo->link = i; return novo; } List * insereCliente(List *i) { List *novo = new List; Cliente c; novo->p = c; novo->link = i; return novo; } List insereCliente(List *i, Cliente c) { List novo[]; novo[0].p = c; novo[0].link = i; return novo; } List * insereCliente(List *i, Cliente c) { List *novo = new List; novo.p = c; novo.link = i; return novo; } 4a Questão (Ref.: 201504995977) Pontos: 0,1 / 0,1 As siglas e significados LIFO ¿ ¿Last In, First Out¿ e FIFO ¿ ¿First In, First Out¿ referem-se, respectivamente, às seguintes estruturas de dados. Fila e Função. Pilha e Fila. Fila e Pilha. Pilha e Função. 5a Questão (Ref.: 201504339073) Pontos: 0,1 / 0,1 Os registros também conhecidos como estruturas, são estruturas de dados do tipo heterogêneo, ou seja, permitem que valores de tipos diferentes possam ser armazenados em uma mesma estrutura. Analisando a estrutura abaixo, a mesma pode ser utilizada para qual tipo de estrutura de ordenação, marque a alternativa correta. struct nomeRegistro{ int info; struct nomeRegistro* ant; struct nomeRegistro* prox; }; typedef struct nomeRegistro NOMEREGISTRO; Matriz Pilha Lista encadeada Lista duplamente encadeada Fila
Compartilhar