Baixe o app para aproveitar ainda mais
Prévia do material em texto
1. Ref.: 95244 Pontos: 1,00 / 1,00 Sobre estrutura de dados, identifique o que está correto afirmar. I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um elemento é adicionado ou retirado seu topo é alterado. II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções. III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos. IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se conforme o elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos sequencialmente como diretamente. V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo princípio LIFO (last in first out). II, IV e V. I, III e V. I, II e III. II, III, IV e V. I, III, IV e V. 2. Ref.: 2824167 Pontos: 0,00 / 1,00 Considere a função abaixo: int func (int a, int &b) { a = b - a; b = a * 2; a = b * 2; return a; } Considere também o seguinte trecho de código no main : int x=2, y=3, z; z = func (x,y); cout << x << "; " << y<< "; " << z; Após a execução do cout, seria impresso: 2; 2; 4 javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%2095244.'); javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%202824167.'); 4; 2; 4 1; 3; 1 1; 2; 4 2; 2; 1 3. Ref.: 752556 Pontos: 1,00 / 1,00 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; } 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; } for (int i = 0; i < 25; i++) { cin >> lista[i].nome; cin >> lista[i].nota; } 4. Ref.: 28035 Pontos: 0,00 / 1,00 O resultado do concurso para o cargo de uma empresa está armazenado em um vetor, que contém em cada um de seus elementos o nome e a nota obtida pelo candidato. Deseja-se que este vetor seja ordenado pela nota, em ordem decrescente. Sendo o vetor pequeno (poucos elementos), o programador responsável por desenvolver este algoritmo, escolheu um método de ordenação que executa os seguintes passos: • Selecione candidato com maior nota entre todos e troque-o com o candidato que está na primeira posição do vetor; • Selecione o segundo maior e troque-o com o candidato que está na segunda posição; • Os passos descritos anteriormente são seguidos para a terceira nota, quarta nota e assim por diante até que reste apenas um candidato. O algoritmo utilizado pelo programador trata-se do método de ordenação denominado: Quicksort Seleção Heapsort Inserção Bolha 5. Ref.: 1064776 Pontos: 1,00 / 1,00 Em relação às listas sequenciais, considere as seguintes afirmações: I - são estruturas lineares que utilizam vetores para armazenamento dos dados; javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%20752556.'); javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%2028035.'); javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%201064776.'); II - os componentes da lista são os dados que se deseja armazenar e um valor inteiro com a quantidade de dados da lista; III - os dados são sempre inseridos ou removidos no final da lista, tomando-se sempre o cuidado de atualizar a quantidade de dados da lista; IV - listas podem apresentar dados repetidos ou não admitir repetição (listas com e sem repetição). Assinale a opção que contém apenas todas as afirmativas corretas: II, III, IV I, II, III I, II, III, IV I, II I, II, IV 6. Ref.: 980575 Pontos: 1,00 / 1,00 Considere as seguintes afirmativas: 1- Pilhas são um exemplo de estrutura linear, enquanto filas são um exemplo de estrutura não linear 2- Pilhas são estruturas eficientes quando se trata de inserir ou remover de qualquer posição. 3- Pilhas e filas seguem, respectivamente, as lógicas LIFO e FIFO, nas quais a ordem de inserção e remoção de dados da estrutura são bem definidas. Somente 2 e 3 estão corretas Somente 2 está correta Somente 1 está correta Somente 3 está correta Todas estão corretas 7. Ref.: 1180221 Pontos: 1,00 / 1,00 Considere as afirmativas a seguir: I. As estruturas de dados pilhas, filas e listas armazenam coleções de itens. A característica que as distinguem é a ordem em que podem ser retirados os itens dessas coleções em relação à ordem em que foram inseridos. II. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma fila. Necessariamente, o primeiro elemento a ser removido dessa fila é o elemento A. III. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma pilha. Necessariamente, o último elemento a ser removido dessa pilha é o elemento E. IV. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma lista. Necessariamente, o primeiro elemento a ser removido dessa lista é o elemento A. javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%20980575.'); javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%201180221.'); Somente as afirmativas I, II e III são corretas. Somente as afirmativas I e II são corretas. Somente as afirmativas III e IV são corretas. Somente as afirmativas II, III e IV são corretas. Somente as afirmativas I e IV são corretas. 8. Ref.: 28117 Pontos: 0,00 / 1,00 Para simular uma lista encadeada simplesmente pode se utilizar as estruturas de ponteiros. Como pode ser definida uma estrutura do tipo ponteiro? Uma estrutura utilizada apontar erros de operações. Um objeto que armazena dado diretamente na memória. Um objeto que não contém endereço de memória. Um objeto que contém um endereço de memória. Uma estrutura que aponta para um objeto de arquivo. 9. Ref.: 650508 Pontos: 1,00 / 1,00 Sobre uma estrutura de dados do tipo LIFO, observe as seguintes afirmações: (1) É uma pilha. (2) Pode ser uma fila com prioridades (3) É uma estrutura onde o primeiro elemento a entrar é o último a sair. Sobre estas afirmações marque a opção correta: Apenas a afirmação (1) é verdadeira Apenas as afirmações (1) e (3) são verdadeiras Apenas a afirmação (3) é verdadeira Todas as afirmações são verdadeiras Todas as afirmações são falsas 10. Ref.: 1172471 Pontos: 1,00 / 1,00 As estruturas de dados lineares (fila, pilha e lista) são muito utilizadas para resolver problemas computacionais. Cada uma dessas estruturas pode ser implementada com diferentes características e atendem a diferentes tipos de problemas. Sobre as características dessas estruturas de dados, atribua V (verdadeiro) ou F (falso) para as afirmativas a seguir. - Em uma pilha, o último elemento a entrar é o primeiro a sair. - Em uma fila, o primeiro elemento a entrar é o último a sair. - Uma lista permite que as inserções possam ser feitas em qualquer lugar (posição), mas as remoções, não. - Em uma lista circular com encadeamento simples, o primeiro elemento aponta para o segundo e para o último. - Para remover um elemento de uma lista duplamente encadeada, deve-se alterar o encadeamento dos elementos anterior e próximo aoelemento removido. Assinale a alternativa que contém, de cima para baixo, a sequência correta: V, F, V, F, V. V, F, F, V, F. javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%2028117.'); javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%20650508.'); javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%201172471.'); V, F, F, F, V. F, V, V, F, F. F, F, V, V, V.
Compartilhar