Banco de Questões

1ª Questão (Ref.: 201302110217) 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, ii e iii estão corretas. as afirmações i e iii estão corretas. as afirmações ii e iv estão corretas. somente a afirmação iv está correta. somente a afirmação iii está correta. 7ª Questão (Ref.: 201302299592) Observe a função que manipula uma pilha e assuma que TAM é uma constante definida com valor 5. Saiba que o nome da função já explicita a finalidade dela. void empilha(int vetor[], &topo, int valor) { if(topo == TAM) cout << "\nCHEIA\n"; else //O que entra aqui? vetor[topo]=valor; } Considere a chamada da função conforme linha abaixo, sabendo-se que vet é um vetor de tamanho 5 e que não tem nenhum valor ainda: empilha(vet, -1, 23); Analise as afirmativas abaixo que sugerem correções, ou não, na definição na função e assinale a opção que contém as afirmativas corretas. I Faltou & antes da variável vetor e irá acusar erro. II A variável topo está sem tipo. III O teste está correto porque o índice do primeiro elemento do vetor em C++ é 1, obrigatoriamente. IV Na linha comentada deverá estar presente um comando de atribuição que decrementararia a variável topo. V A linha vetor[topo]=valor; está correta. I, II e III estão corretas II, III e V estão corretas I, II e V estão corretas II, IV e V estão corretas http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp 04/07/2015 BDQ Prova 3ª Questão (Ref.: 201302182374) Blocos únicos de códigos que realizam diversas tarefas distintas são de difícil manutenção. Portanto, utiliza-se a técnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas. Esta técnica tem como principal elemento: As Estruturas de Dados As Filas Os Grafos Os Vetores As funções 4ª Questão (Ref.: 201302159727) Os irmãos Silva irão viajar por vários países da Europa e por isso, traçaram no mapa o percurso que farão, de cidade a cidade. Qual a estrutura de dados mais adequada para modelar este problema? Pilha Grafo Lista Árvore 5ª Questão (Ref.: 201302182379) Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados sob uma única lógica e associados por um nome. Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de uma estrutura como: struct aluno { string nome; float nota; }; Suponha ainda que exista um vetor desta estrutura, definido como: aluno vet[100]; Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro elemento deste vetor. vet[10]=aluno 5.7; aluno.vet[10]=5.7; vet[10].nota=5.7; aluno.vet[10].nota=5.7; vet[10].aluno.nota=5.7; 6ª Questão (Ref.: 201302157120) Sabendo-se que o método de seleção também é um método de ordenação que baseia seu algoritmo em trocas entre os elementos de um vetor, se submetermos a sequência de inteiros armazenada em um vetor inicialmente na seguinte ordem: 13, 23, 3, 8, 1. Pode-se dizer que quando o menor elemento do vetor alcançar sua posição final, a ordenação apresentada no vetor é: 1,13,23,8,3 1,8,23,3,13 1,3,8,23,13 1,23,13,8,3 7ª Questão (Ref.: 201301568479) Ordene a coluna direita de acordo com a da esquerda, associando as características de implementação de cada: (Podem existir mais de uma opção à direita para alguma da esquerda) a) Lista ligada desordenada b) Array ordenada c) Método (Bubble Sort) Inserção e remoção em tempo constante. Consulta por busca binária em tempo O(log n). Consulta através da lista toda. Consiste na troca de valores entre posições. É o processo mais simples de ordenar, mas demora, levando em tempo linear. Indique a alternativa correta: a - b - a - b - c - c - b c - a - b - c - b - c - b b - a - a - b - c - c - a c - a - c - a - b - c - a 10ª Questão (Ref.: 201301568821) A armazenagem de dados pode ocorrer temporariamente em uma variável, um vetor ou em uma estrutura chamada Struct na linguagem C e C++. Como se procede a atribuição de valor a um determinado campo de uma estrutura do tipo Struct? Nome da estrutura seta nome do campo Nome da estrutura ponto nome do campo Nome da estrutura vírgula tipo do campo Nome da estrutura ponto tipo do campo Nome da estrutura seta tipo do campo Estão entre algumas das possíveis formas de se estruturar dados: ☒ Grafos, lista ordenada, vetores. ☐ Grafos, algoritmos, fila. ☐ Algoritmos, lista ordenada, vetores. ☐ Lista encadeada, vetores, algoritmos. ☐ Grafos, lista ordenada, algoritmos. A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de: ☐ Loop ☒ Pilha ☐ Fila ☐ Registro ☐ Ponteiro 5ª Questão (Cód.: 28139) Pontos: 1,0 / 1,0 Na área de estrutura de dados, em determinados casos, é necessário utilizar um tipo de dado onde seu valor serve como referência direta a outro valor alocado em outro espaço de memória. Este tipo de dado se chama: ☐ Variável ☐ Endereço ☐ Matriz ☒ Vetor ☒ Ponteiro Em relação às estruturas de dados, é correto afirmar: ☒ Guardar endereço de memória em "nós", normalmente identificados por previous ou next, é uma característica presente nas listas duplamente encadeadas. ☐ Um grafo com um único vértice e sem arestas é conhecido como dígrafo. ☐ LIFO refere-se à estrutura de dados do tipo pilha, que nada mais é do que uma lista linear, sem disciplina de acesso, onde o primeiro elemento a entrar é o último a sair. ☐ LIFO refere-se à estrutura de dados do tipo pilha, que nada mais é do que uma lista linear, duplamente encadeada. ☐ Nos sistemas operacionais, a execução dos processos concorrentes ocorre segundo os princípios da estrutura FILO. Analise as seguintes afirmações: I. Na Passagem por Referência, o parâmetro que vai ser passado na chamada da função deve ser uma variável, de tal forma que uma alteração de valor neste parâmetro também altera a variável correspondente. II. Uma recursão consiste em uma função chamar ela mesma com argumentos sempre do mesmo valor. III. Considerando-se o escopo das variáveis, é correto afirmar que uma variável é dita global quando a sua passagem no momento da chamada de uma função se dá tanto por valor quanto por referência. Uma variável é dita local quando esta passagem se dá apenas por valor. Indique a opção que contenha todas as afirmações verdadeiras. ☐ somente a alternativa II. ☐ I e II. ☐ II e III. ☐ I e III. ☒ somente a alternativa I. Suponha que uma pilha, P1, esta descrita através de uma lista encadeada como apresentado na figura a seguir: [Imagem da lista encadeada] Imagine uma segunda pilha, P2, inicialmente vazia. Suponha ainda que, a pilha P2 fosse preenchida com os elementos removidos de P1. Qual seria a saída apresentada na tela, caso o conteúdo da pilha P2 fosse sendo removido e, cada elemento retirado de P2, fosse apresentado na tela? [Imagem do processo de remoção] P1 inicio M A R R O C O S F1 ← Suponha agora que ao invés da pilha P2, uma fila F1 (inicialmente vazia) fosse usada. Assim, fila F1 fosse preenchida com os elementos removidos da pilha P1. Qual seria a saída apresentada na tela, caso o conteúdo da fila F1 fosse sendo removido e, cada elemento retirado de F1, fosse apresentado na tela? A resposta para cada uma das perguntas respectivamente seria. ☐ MARROCOS/SOCORRAM. ☐ SOCORRAM/SOCORRAM. ☒ SOCORRAM/MARROCOS. ☐ Nada seria apresentado, pois a pilha P2, assim como a fila F1 estão vazias. 9ª Questão (Cód.: 19731) Pontos: 0,0 / 1,0 Considerando as definições de estruturas de dados e a declaração tipo nó :: reg (dado: inteiro; próximo: ref nó), na qual reg é um registro contendo os campos: dado, que guarda valores inteiros, e próximo, que guarda endereço de outro nó, assinale a opção correta: O algoritmo para inclusão de elementos em uma pilha é usado sem nenhuma alteração para incluir elementos em uma lista. Uma lista duplamente encadeada é uma lista em que o seu último elemento referencia o primeiro. O uso de recursividade é totalmente inadequado na implementação de operações para manipular elementos de uma estrutura de dados do tipo vetor. As listas, pilhas, filas e árvores são estruturas de dados que têm como principal característica a seqüencialidade dos seus elementos. O tipo nó é inadequado para implementar estruturas de dados do tipo pilha. 10ª Questão (Cód.: 31186) Pontos: 1,0 / 1,0 Em algumas situações, principalmente na utilização de listas, há a necessidade de posicionar o ponteiro em determinado local da lista. Dessa forma, analisando o trecho de código abaixo, que mostra uma função, assinale a alternativa correta que descreve o objetivo desta. Sabe-se que o sinal de asterisco (*) sinaliza um ponteiro. void funcao (Nodo **P){ if (*P != NULL ) while (( *P) -> Anterior != NULL ) *P= (*P) -> Anterior; } Posicionar o ponteiro no meio da lista Posicionar o ponteiro onde houver o valor NULL Posicionar o ponteiro no início da lista Colocar o valor NULL em todos os ponteiros Posicionar o ponteiro no final da lista 3ª Questão (Ref.: 201401058550) Pontos: 0,5 / 0,5 A que estrutura pertence a definição: "Uma estrutura não linear que é um conjunto de nós e suas conexões entre eles e não há limitação de vértices. Muito utilizada para representação de percurso em mapas." filas encadeadas grafos pilhas encadeadas structs listas encadeadas 4ª Questão (Ref.: 201401258597) Pontos: 0,5 / 0,5 Assinale a alternativa que apresenta duas formas de passagem de parâmetros para uma rotina ou função: Por teste e por reforço. Por referência e por referência. Por memória e por disco. Por inferência e por valor. Por valor e por referência. 5ª Questão (Ref.: 201401695818) Pontos: 0,5 / 0,5 Marque a opção correta, considerando struct Livro { int codigo; float preco; } livro1; Livro.preco = 30.70; Livro.vivo.codigo = 12345; Livro1.preco = 30.70; Livro.vivo.codigo = 12345; Livro.codigo = 12345; 6ª Questão (Ref.: 201401958644) Pontos: 0,5 / 0,5 Entre os 5 algoritmos de pesquisa existentes, certamente os mais famosos são os da pesquisa sequencial e da pesquisa binária. A busca por pesquisa sequencial pode ser aplicada em vetores independentemente destes estarem ordenados, enquanto a busca binária só se aplica em vetores ordenados. Seja o vetor A= {10,30,15,45,60,20}, supondo que o número 70 foi pesquisado pelo algoritmo de busca sequencial e posteriormente pelo algoritmo da busca binária, ambos algoritmos realizaram testes nos elementos do vetor até achar o número 70 positivo ou negativamente, caso o número não se encontre no vetor. Sendo assim marque a alternativa que expressa o número de testes realizados pela busca sequencial e o número de testes realizados pela busca binária, respectivamente, até encontrarem o 70. 5 e 5 5 e 3 5 e 1 6 e 6 6 e 2 7ª Questão (Ref.: 201401058604) Pontos: 0,5 / 0,5 Considere uma pilha seqüencial de números reais representada por struct Pilha { int topo; float v[10]; }; onde temos Pilha p; Marque a opção que corretamente inicializa a pilha : p->topo = 0; p.topo = -1; Pilha.topo = -1; topo.pilha = -1; Pilha.topo = 0; 9ª Questão (Ref.: 201401695698) Pontos: 1,0 / 1,0 As filas sequenciais são estruturas de dados utilizadas em diversas aplicações, tais como fila de processos, fila de impressão, sistemas de senhas etc. Entretanto, nas aplicações onde há muita movimentação de dados, inserções e remoções de dados na fila, surgem espaços ociosos que podem levar a um fenômeno chamado de seqüenciamento de memória. Para sanar este problema pode-se substituir a fila sequencial: por lista encadeada por lista circular por lista dupla por lista inteira 10ª Questão (Ref.: 201401294325) Pontos: 1,0 / 1,0 As listas encadeadas podem ser elaboradas de duas formas utilizando uma técnica de encadeamento simplesmente encadeado ou duplamente encadeado. Em que uma lista simplesmente encadeada é uma lista duplamente encadeada? Em uma lista simplesmente encadeada cada nó aponta para o seguinte e para o nó anterior. Em uma lista duplamente encadeada cada nó aponta para o seguinte. Em uma lista duplamente encadeada cada nó aponta para o seguinte e para o primeiro nó da fila. Em uma lista simplesmente encadeada cada nó aponta para o seguinte a partir do último até o primeiro. Em uma lista simplesmente encadeada cada nó aponta para um único nó enquanto a lista duplamente encadeada aponta para dois nós no final. Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas de dados Lineares e Não Lineares com suas respectivas coleções de dados. Quadro 1 - Estruturas a. 1. Lineares 2. Não Lineares Quadro 2 – Coleções de Dados b. Pilha c. Vetor d. Grafo e. Lista A correta associação entre os elementos das duas tabelas é: a1, d2, b1, c1 a2, b2, c1, d2. a1, b1, c2, d2. a1, b2, c1, d1. a2, b1, c2, d1 2.) UNIDADE 2 Pontos: 0,5 / 0,5 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: É um modo de utilização de dados nos programas de computador. São os nomes dados às variáveis na montagem de uma rotina. É 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 delegação de dados em um computador. É um modo de distribuição e organização de dados em uma rede de computador de modo que possam ser usados de modo eficiente. 3.) UNIDADE 3 Pontos: 0,5 / 0,5 O que acontece se se inserir uma informação quando já usamos toda a área disponível do vetor (topo = fim)? underflow overflow inclusão remoção ordenação 4. ) UNIDADE 2 : FUNÇÕES E UNIDADE 3 : LISTAS LINEARES SEQUENCIAS Analise as seguintes afirmações: I. Na Passagem por Referência, o parâmetro que vai ser passado na chamada da função deve ser uma variável, de tal forma que uma alteração de valor neste parâmetro também altera o valor correspondente. II. Uma recursão contém-se em uma função, utilizando ela mesma com outra entrada de mesmo valor. III. Considerando-se o escopo das variáveis, é correto afirmar que uma variável é dita global quando a sua passagem no momento da chamada de uma função se dá tanto por valor quanto por referência. Uma variável é dita local quando esta somente se dá apenas por valor. Indique a opção que contém todas as afirmações verdadeiras. Sómente a alternativa I. Sómente a alternativa I e II. Sómente a alternativa I e III. Todas de alternativas. [ ] I. [ ] II e III. [ ] I e III. [x] I e II. Ordene a coluna direita de acordo com a da esquerda, associando as características de implementação do código abaixo: (Podem existir mais de uma opção à direita para alguma da esquerda) Lista ligada desordenada ( ) Inserção e remoção em tempo constante. Array ordenada Consulta por busca binária em tempo O(log n). Consulta atravessa a lista toda. Consiste na troca de valores entre posições consecutivas. Método (Bubble Sort) ( ) É o processo mais simples de entender, mais fácil de implementar. Inserção e remoção levam tempo linear. Indique a alternativa correta. [ ] a - b - c - a [x ] c - b - c - a [ ] b - c - c - a [ ] a - c - b - a Suponha uma listagem, contendo número de inscrição e pontuação (ordenada pelo número de inscrição) de candidatos para ingressar no Sistema de uma grande empresa pública. São 1024 candidatos inscritos e o sistema implementado para consulta do resultado, permite busca binária ou busca sequencial pelo número de inscrição. O número máximo de comparações executadas se fosse utilizada a busca binária e se fosse utilizada busca sequencial, respectivamente, seria de: [ ] 10 e 10 [ ] 9 e 9 [ ] 9 e 10 [x] 512 e 1024 [ ] 1024 e 512