Questões de Algoritmos e Estrutura de Dados

Questão 1CebraspeDATAPREV2023

Arquivos .xml , .csv e .json são exemplos de dados estruturados.

1. C Certo
2. E Errado

Questão 2CebraspeDATAPREV2023

Se, em certa organização, grande parte dos dados for constituída de dados estruturados, mas também houver muitos dados de arquivos .pdf e .docx , então os dados, em geral, serão classificados como semiestruturados.

1. C Certo
2. E Errado

Questão 3FCCTribunal Regional Eleitoral de São PauloAnalista Judiciário - Área Apoio Especializado - Especialidade Análise de Sistemas2012

No que se refere a estruturas de dados é INCORRETO afirmar:

1. A Numa fila dupla, os elementos podem ser inseridos e removidos de qualquer um dos extremos da fila.
2. B Em qualquer situação é possível usar uma única fila dupla para representar duas filas simples.
3. C A implementação de uma fila dupla normalmente é mais eficiente com uma lista duplamente encadeada que com uma encadeada simples.
4. D Pela definição de fila, se os elementos são inseridos por um extremo da lista linear, eles só podem ser removidos pelo outro.
5. E Numa lista singularmente encadeada, para acessar o último nodo é necessário partir do primeiro e ir seguindo os campos de ligação até chegar ao final da lista.

Questão 4FCCDefensoria Pública do Estado de São PauloAgente de Defensoria Pública - Administrador de Banco de Dados2015

Para realizar atualização de dados em bancos de dados distribuídos pode ser utilizada uma estratégia onde as cópias de uma relação modificada são atualizadas apenas periodicamente e uma transação que leia cópias diferentes da mesma relação poderá ver valores diferentes por um tempo, podendo comprometer, nesse caso, a independência dos dados distribuídos. Esta estratégia é conhecida como

1. A replicação síncrona.
2. B fragmentação horizontal.
3. C fragmentação consistente.
4. D replicação assíncrona.
5. E fragmentação vertical.

Questão 5FCCTribunal Regional Eleitoral de São PauloAnalista Judiciário - Área Apoio Especializado - Especialidade Análise de Sistemas2012

No contexto das tecnologias de redes de transmissão, considere: I. Na transferência de um arquivo entre dois computadores em uma rede que tende a perder pacotes, a melhor estratégia a ser adotada é a de confirmar cada pacote separadamente e, em caso de perda, os pacotes perdidos poderão ser retransmitidos. II. O envio de uma única confirmação no fim da transferência inteira de um arquivo não é recomendável, mesmo em uma rede altamente confiável, já que pacotes perdidos podem não ser recuperados, além de ocorrer maior consumo de largura de banda. III. Células pequenas de tamanho fixo podem ser roteadas por switches com rapidez e completamente em hardware, como também, tornam mais fácil a criação de hardware capaz de tratar muitas células em paralelo. Está correto o que consta, APENAS, em

1. A I.
2. B II.
3. C III.
4. D I e III.
5. E II e III.

Questão 6FCCDefensoria Pública do Estado de São Paulo (DPE-SP)Agente de Defensoria Pública - Analista de Sistemas2013

Considere dois símbolos apresentados na prova em um diagrama de fluxo de dados (DFD), identificados pelas letras A e B. Esses símbolos representam, respectivamente, um

1. A objeto e uma atividade.
2. B fluxo e um relacionamento.
3. C depósito e uma decisão.
4. D processo e um terminador.
5. E evento e uma função.

Questão 7FCCDefensoria Pública do Estado de São Paulo (DPE-SP)Agente de Defensoria Pública - Engenheiro de Redes2013

Dentre os esquemas de criptografia de informação existem os que utilizam algoritmos assimétricos e simétricos. Um esquema de criptografia que utiliza o algoritmo assimétrico é o

1. A ABC.
2. B DEF.
3. C IDEA.
4. D FSC.
5. E RSA.

Questão 8FCCDefensoria Pública do Estado de São PauloProgramador2015

As funções Fila1 e Fila2 implementam operações em filas. Além das filas, há diversas outras estruturas muito úteis na solução de problemas, dentre as quais encontram-se as

1. A pilhas, também conhecidas como listas FIFO (First In, First Out).
2. B deques, que são pilhas que permitem inserir e remover dados em ambas as extremidades.
3. C árvores n-árias, estruturas de dados lineares que não são adequadas para representar dados que devem ser dispostos de maneira hierárquica, como diretórios criados em um computador.
4. D árvores binárias de busca, cujas funções que realizam percursos são naturalmente implementadas usando-se recursividade.
5. E árvores binárias balanceadas, nas quais, para cada nó, as alturas de suas subárvores diferem de, no máximo, 2. Nelas, o custo das operações depende da altura da árvore, por isso elas devem ter a maior altura possível.

Questão 9FCCMinistério Público do Estado de SergipeAnalista do Ministério Público - Informática I - Gestão e Análise de Projeto de Sistema2013

A capacidade de alterar o esquema conceitual sem mudar o esquema externo ou os programas, podendo modificar o esquema conceitual para expandir o banco de dados (adicionando um tipo de registro ou item de dados), variar as restrições ou reduzir o banco de dados (removendo um tipo de registro ou item de dados) é chamada de

1. A modularidade.
2. B modelo conceitual.
3. C independência lógica de dados.
4. D polimorfismo.
5. E agregação.

Questão 10FCCAgência Reguladora de Serviços Públicos Delegados do Estado do Ceará - ARCEAnalista de Regulação - Analista de Sistemas2012

É exemplo de associação correta entre o problema e a estrutura de dados mais adequada para resolvê-lo:

1. A Uma empresa aérea quer fazer o controle de reservas de voos de forma automatizada. Há vários voos e cada um deles tem certo número de lugares disponíveis. Os usuários fazem a reserva por telefone, fornecendo seus nomes. As pilhas devem ser usadas para controlar a lista de passageiros de cada voo, ordenados pelo nome.
2. B Vários usuários enviam dados para serem impressos numa única impressora. Como o controle das impressões poderia ser feito? Quem teria o direito de imprimir primeiro? Qual a ordem de impressão? As listas encadeadas devem ser usadas, colocando os arquivos ordenados pelo nome do usuário, usando a política LIFO – Last In First Out.
3. C O comando “desfazer” (undo) de um editor de texto precisa ser implementado. A última ação do usuário é que será desfeita. Uma pilha deve ser usada para implementar o undo, mantendo no topo a última ação do usuário.
4. D Uma empresa quer dar senhas de acesso diferenciadas para os seus funcionários de acordo com sua função e departamento. De acordo com a senha, o usuário poderá ter suas tarefas executadas em menor tempo no computador central, de forma prioritária. As árvores binárias devem ser usadas para geração das senhas e controle das prioridades de acesso.
5. E O histórico de sites visitados pelos usuários do navegador Internet Explorer tem que ser organizado de forma que o site mais recentemente visitado fique no topo da lista. As filas devem ser usadas, de forma que o primeiro site visitado fique em seu topo.

Questão 11FCCDefensoria Pública do Estado de São Paulo (DPE-SP)Agente de Defensoria Pública - Administrador de Banco de Dados2013

Em uma I, para cada novo elemento inserido na estrutura, alocamos um espaço de memória para armazená-lo. Desta forma, o espaço total de memória gasto pela estrutura é proporcional ao número de elementos nela armazenados. No entanto, não podemos garantir que os elementos armazenados na lista ocuparão um espaço de II contíguo, portanto, não temos acesso direto aos elementos da lista. Para que seja possível percorrer todos os elementos da III, devemos explicitamente guardar o encadeamento dos elementos, o que é feito armazenando-se, junto com a informação de cada elemento, um IV para o próximo elemento da V. As lacunas de I a V são preenchidas, corretas e respectivamente, por:

1. A estrutura de pilha - tamanho - memória - array - pilha
2. B lista encadeada - memória - lista - ponteiro - lista
3. C estrutura de filas (FIFO) - disco - sequência - buffer - memória alocada
4. D arquitetura de memória primária - tamanho - fila - contador sequencial - conexão
5. E arquitetura TCP/IP - tamanho fixo - conexão - número de roteamento - tabela MTU

Questão 12FCCMinistério Público do Estado de SergipeAnalista do Ministério Público - Informática I - Gestão e Análise de Projeto de Sistema2013

Considere os seguintes trechos de algoritmos de ordenação: I. Para i = 1 até n-1 faça: Para j = n até i+1 faça: Se V[j] <= V[j-1] então troca V[j] e V[j-1]. II. Para i = 1 até n-1 faça: min = i; Para j = i+1 até n faça: Se V[j] <= V[min] então min = j; troca V[i] e V[min]. Estes trechos se referem, respectivamente, aos métodos de ordenação

1. A quicksort e bolha.
2. B seleção e inserção.
3. C inserção e seleção.
4. D inserção e quicksort.
5. E bolha e seleção.

Questão 13FCCMinistério Público do Estado do Amazonas (MPE-AM)Agente de Apoio - Programador2013

O sistema de banco de dados deve garantir uma visão totalmente abstrata do banco de dados para o usuário. Esta abstração se dá em três níveis: I. Nível de visão do usuário: as partes do banco de dados que o usuário tem acesso de acordo com sua necessidade individual. II. Nível conceitual. III. Nível físico: nível mais baixo de abstração, definindo de que maneira os dados estão armazenados.

Sobre os três níveis de abstração descritos, o Nível conceitual:

1. A garante a integridade dos dados por aplicação de criptografia e o controle de blocos de acesso.
2. B especifica a maneira como os dados devem ser transferidos para a memória.
3. C determina o tipo de segurança que será utilizado no acesso aos dados.
4. D apresenta o conceito de acesso (simétrico ou assimétrico) e as chaves que serão utilizadas.
5. E define quais os dados que estão armazenados e qual o relacionamento entre eles.

Questão 14FCCDefensoria Pública do Estado de São PauloProgramador2015

Considere * indicando ponteiro ou apontador. Tipo tipoNo = registro info: inteiro *prox: tipoNo fim registro Var *inicio, *ant, *aux, *novo, *fim: tipoNo Função Fila1 (info: inteiro) Início novo ← aloca (*tipoNo) novo->info ← info novo->prox ← NULO se (inicio = NULO) então inicio ← novo; fim ← novo senão fim ← novo aux ← inicio enquanto (aux <> NULO) faça ant ← aux aux ← aux->prox fim enquanto ant->prox ← novo fim se Fim Função Fila2(info: inteiro) Início se (inicio = NULO) então imprima ("Fila vazia") senão aux ← inicio inicio ← inicio->prox se (inicio = NULO) então fim ← NULO fim se libera (aux) fim se Fim

Considerando que os ponteiros inicio e fim foram inicializados com NULO, é correto afirmar que a função Fila1

1. A sempre insere a informação info no início da fila encadeada.
2. B retira a informação info da fila encadeada.
3. C sempre retira a informação info do início da fila encadeada, caso a fila não esteja vazia.
4. D somente aloca espaço de memória para a informação info caso ela não esteja presente na fila encadeada.
5. E sempre faz o ponteiro fim apontar para o ponteiro inicio na inserção da 1ª informação na fila encadeada.

Questão 15FCCDefensoria Pública do Estado de São PauloAgente de Defensoria Pública - Administrador de Banco de Dados2015

Na recuperação de bancos de dados é comum utilizar-se o arquivo de log (histórico) que, pode conter marcações que denotam que até o momento dessa marcação as transações já confirmadas não precisam ser recuperadas, em caso de falha no banco de dados. A essas marcações atribui-se a denominação de

1. A triggers.
2. B rollbacks.
3. C checkpoints.
4. D test cases.
5. E interfaces.

Questão 16FCCMinistério Público do Estado do Rio Grande do NorteTécnico do Ministério Público Estadual - Suporte Técnico - Tecnologia da Informação2012

O número 65 é a representação do caractere A no sistema decimal, logo, o número binário referente a esse caractere é

1. A 00000011
2. B 01000001
3. C 01001000
4. D 10000001
5. E 10010000

Questão 17FCCDefensoria Pública do Estado de São PauloProgramador2015

Um Programador da Defensoria Pública do Estado de São Paulo foi solicitado a propor uma solução para o problema: Há uma quantidade grande de dados classificáveis por chave e estes dados devem ser divididos em subconjuntos com base em alguma característica das chaves. Um método eficiente deve ser capaz de localizar em qual subconjunto deve-se colocar cada chave e depois estes subconjuntos bem menores devem ser gerenciados por algum método simples de busca para que se localize uma chave rapidamente. O Programador propôs como solução, corretamente, a implementação de

1. A Deques.
2. B Tabela e função hash.
3. C Pilhas.
4. D Fila duplamente encadeada.
5. E Árvore Binária de Busca.

Questão 18FCCDefensoria Pública do Estado de São PauloProgramador2015

Considere * indicando ponteiro ou apontador. Tipo tipoNo = registro info: inteiro *prox: tipoNo fim registro Var *inicio, *ant, *aux, *novo, *fim: tipoNo Função Fila1 (info: inteiro) Início novo ← aloca (*tipoNo) novo->info ← info novo->prox ← NULO se (inicio = NULO) então inicio ← novo; fim ← novo senão fim ← novo aux ← inicio enquanto (aux <> NULO) faça ant ← aux aux ← aux->prox fim enquanto ant->prox ← novo fim se Fim Função Fila2(info: inteiro) Início se (inicio = NULO) então imprima ("Fila vazia") senão aux ← inicio inicio ← inicio->prox se (inicio = NULO) então fim ← NULO fim se libera (aux) fim se Fim

Considerando que os ponteiros inicio e fim foram inicializados com NULO, é correto afirmar que a função Fila2

1. A sempre insere a informação info no início da fila encadeada.
2. B lista as informações da fila encadeada.
3. C sempre retira a informação info do início da fila encadeada, caso a fila não esteja vazia.
4. D somente desaloca espaço de memória para a informação info caso ela não esteja presente na fila encadeada.
5. E sempre faz o ponteiro fim apontar para o ponteiro inicio na retirada da 1ª informação na fila encadeada.

Questão 19FCCDefensoria Pública do Estado de São Paulo (DPE-SP)Agente de Defensoria Pública - Administrador de Banco de Dados2013

A árvore binária de busca, formada pela sequência dos números 100, 80, 25, 72, 23, 42 e 5, terá como nós folha os números I e II, e como pai do nó 72, o número III. As lacunas I, II e III são preenchidas correta e, respectivamente, por:

1. A 100 - 80 - 100
2. B 5 - 42 - 25
3. C 23 - 25 - 72
4. D 25 - 72 - 100
5. E 72 - 5 - 23

Questão 20FCCMinistério Público do Estado de SergipeAnalista do Ministério Público - Informática I - Gestão e Análise de Projeto de Sistema2013

Considere: I. Estrutura de dados que possui uma sequência de células, na qual cada célula contém um objeto de algum tipo e o endereço da célula seguinte. II. Podem ser orientados, regulares, completos e bipartidos e possuir ordem, adjacência e grau. III. Possuem o método de varredura esquerda-raiz-direita (e-r-d). Os itens de I a III descrevem, respectivamente,

1. A árvores binárias, listas ligadas e arrays.
2. B arrays, árvores binárias e listas ligadas.
3. C grafos, árvores binárias e arrays.
4. D listas ligadas, grafos e árvores binárias.
5. E grafos, listas ligadas e árvores binárias.