Questões Dados de Concursos Públicos com Gabarito

71 Q634171 | Informática, Dados, Técnico Científico, BASA AM, CESPE, Ensino Médio

Com relação à estrutura de dados, julgue os próximos itens.

É misto o grafo com arestas não dirigidas que representam ruas de dois sentidos e com arestas dirigidas que correspondem a trechos de um único sentido, modelado para representar o mapa de uma cidade cujos vértices sejam os cruzamentos ou finais de ruas e cujas arestas sejam os trechos de ruas sem cruzamentos.

Certo
Errado

🧠 Mapas Mentais 📚 Apostilas

72 Q635642 | Informática, Dados, Técnico Científico, BASA AM, CESPE, Ensino Superior

Julgue os itens que se seguem, acerca dos conceitos relacionados às estruturas de dados. Em uma lista encadeada, o tempo de acesso a qualquer um de seus elementos é constante e independente do tamanho da estrutura de dados.

Certo
Errado

🧠 Mapas Mentais 📚 Apostilas

73 Q633145 | Informática, Dados, Analista de Informática, JUCESC SC, FEPESE, Ensino Superior

Identifique abaixo os tipos de dados considerados tipos abstratos de dados:

1. Container

2. Conjunto

3. Pilha

4. Lista

5. Fila

Assinale a alternativa que indica todos os itens corretos.

a) São corretos apenas os itens 1 e 2.
b) São corretos apenas os itens 4 e 5.
c) São corretos apenas os itens 3, 4 e 5.
d) São corretos apenas os itens 2, 3, 4 e 5.
e) São corretos os itens 1, 2, 3, 4 e 5.

🧠 Mapas Mentais 📚 Apostilas

74 Q630330 | Informática, Dados, Técnico Científico, BASA AM, CESPE, Ensino Médio

Julgue os próximos itens, relativos à eficiência na administração de dados.

Departamentos diferentes de uma mesma empresa podem empregar nomes diferentes e tamanhos de campos diferentes para um mesmo item de dado. Por essa razão, uma das funções da administração de dados consiste em estabelecer padrões para que distintos departamentos da empresa possam fazer uma interpretação comum dos significados dos dados.

Certo
Errado

🧠 Mapas Mentais 📚 Apostilas

75 Q632128 | Informática, Dados, Analista de Sistemas, BNDES, CESGRANRIO, Ensino Superior

Seja S uma pilha inicialmente vazia. Primeiramente, o elemento A é inserido em S. Em seguida, o elemento B, e assim por diante, até a inclusão final do elemento E. Ao término dessas operações, qual elemento estará no topo de S?

a) A
b) B
c) C
d) D
e) E

🧠 Mapas Mentais 📚 Apostilas

76 Q620449 | Informática, Dados, Técnico Científico, BASA AM, CESPE, Ensino Médio

Com relação a métodos de pesquisa de dados, julgue os itens subsecutivos.

Listas encadeadas não são utilizadas na busca que emprega tabelas hash.

Certo
Errado

🧠 Mapas Mentais 📚 Apostilas

77 Q644433 | Informática, Dados, Técnico Superior de Análise de Sistemas e Métodos, PGE RJ, FCC, Ensino Médio

Uma estrutura de dados array pode ser do tipo

a) lista, vetor ou árvore.
b) lista, vetor ou matriz.
c) árvore, grafo ou matriz.
d) árvore, vetor ou matriz.
e) lista, vetor ou grafo.

🧠 Mapas Mentais 📚 Apostilas

78 Q638547 | Informática, Dados, Técnico Científico, BASA AM, CESPE, Ensino Médio

Com relação a classificação de dados, julgue os itens que se seguem.

O método de classificação Shellsort iguala-se ao método Quicksort em termos de complexidade temporal, porém é mais eficiente para quantidades pequenas a moderadas de dados.

Certo
Errado

🧠 Mapas Mentais 📚 Apostilas

79 Q640681 | Informática, Dados, Agente Técnico, MPE AM, CESPE, Ensino Médio

A álgebra relacional pode ser definida como uma linguagem de consulta procedural. Com relação a esse assunto, julgue os itens a seguir.

A interseção de duas relações (compatíveis de união) X e Y – X INTERSECT Y – é o conjunto de todas as tuplas t pertencentes a X e a y.

Certo
Errado

🧠 Mapas Mentais 📚 Apostilas

80 Q647013 | Informática, Dados, Analista de Sistemas Júnior, Petrobras, CESGRANRIO, Ensino Superior

A sequência de chaves 20 – 30 – 25 – 31 – 12 – 15 – 8 – 6 – 9 – 14 – 18 é organizada em uma árvore binária de busca. Em seguida, a árvore é percorrida em pré-ordem.

Qual é a sequência de nós visitados?

a) 6 – 9 – 8 – 14 – 18 – 15 – 12 – 25 – 31 – 30 – 20
b) 20 – 12 – 8 – 6 – 9 – 15 – 14 – 18 – 30 – 25 – 31
c) 6 – 8 – 9 – 12 – 14 – 15 – 18 – 20 – 25 – 30 – 31
d) 20 – 30 – 31 – 25 – 12 – 15 – 18 – 14 – 8 – 9 – 6
e) 6 – 8 – 9 – 14 – 15 – 18 – 12 – 25 – 30 – 31 – 20

🧠 Mapas Mentais 📚 Apostilas