voltar

Questões de Concursos Dados

Resolva questões de Dados comentadas com gabarito, online ou em PDF, revisando rapidamente e fixando o conteúdo de forma prática.

ORDENAR POR:

Mais populares

Mais recentes

Mais comentadas

FILTRAR QUESTÕES:

Todos

Resolvidos

Não resolvidos

Que errei

Salvas

Imprimir Questões

121

Q636021 • Informática • Dados • FCC • TRE CE • Técnico Judiciário
Sobre pilhas é correto afirmar:
- a) Uma lista LIFO (Last-In/First-Out) é uma estrutura estática, ou seja, é uma coleção que não pode aumentar e diminuir durante sua existência.
- b) Os elementos na pilha são sempre removidos na mesma ordem em que foram inseridos.
- c) Uma pilha suporta apenas duas operações básicas, tradicionalmente denominadas push (insere um novo elemento no topo da pilha) e pop (remove um elemento do topo da pilha).
- d) Cada vez que um novo elemento deve ser inserido na pilha, ele é colocado no seu topo e, em qualquer momento, apenas aquele posicionado no topo da pilha pode ser removido.
- e) Sendo P uma pilha e x um elemento qualquer, a operação Push(P,x) diminui o tamanho da pilha P, removendo o elemento x do seu topo.
Reportar erro em Conteúdo
122

Q637862 • Informática • Dados • FAUEL • Prefeitura Municipal de Paranaguá PR • Técnico em Desenvolvimento de Sistemas
Um exemplo de estrutura de dados FIFO (primeiro a entrar é o primeiro a sair) é representado através da seguinte estrutura de dado:
- a) Pilha
- b) Fila
- c) Árvore B+
- d) Hash
123

Q618691 • Informática • Dados • CESPE CEBRASPE • BASA AM • Técnico Científico
Julgue os próximos itens, relativos à eficiência na administração de dados.

A validação de modelos de dados quanto à aplicação correta de técnicas de modelagem é função da administração de dados. Contudo, é de responsabilidade da área de desenvolvimento a tradução de requisitos e informação da organização.
- a) Certo
- b) Errado
124

Q610339 • Informática • Dados • NCE • MPE PA • Analista de Sistemas
São serviços fornecidos pela camada de enlace de dados:
- a) controle de acesso ao meio; resolução de nomes; detecção e correção de erros.
- b) enquadramento e acesso ao enlace; detecção e correção de erros; controle de fluxo.
- c) entrega confiável; controle de congestionamento; resolução de nomes.
- d) controle de acesso ao meio; controle de fluxo; cifragem dos dados.
- e) cifragem dos dados; detecção e correção de erros; controle de congestionamento.
125

Q640332 • Informática • Dados • FEPESE • UFFS • Analista de Tecnologia da Informação
Com relação a estruturas de dados, analise as afirmativas abaixo:

1. A manipulação de elementos intermediários em pilhas ocorre de forma indireta.

2. As filas, ao contrário das pilhas, trabalham com o conceito FIFO.

3. Toda e qualquer árvore é também uma tabela hash.

4. Árvore B pode ser utilizada em bancos de dados e/ou sistemas de arquivos.

Assinale a alternativa que indica todas as afirmativas corretas.
- a) São corretas apenas as afirmativas 1 e 2.
- b) São corretas apenas as afirmativas 2 e 3.
- c) São corretas apenas as afirmativas 2 e 4.
- d) São corretas apenas as afirmativas 3 e 4.
- e) São corretas apenas as afirmativas 1, 2 e 3.
126

Q639917 • Informática • Dados • IPAD • SENAC PE • Técnico em Coordenação Pedagógica
Acerca da estrutura de dados do tipo grafo, analise as seguintes afirmativas:

1. Caminho hamiltoniano de um grafo é um caminho que passa por todos os seus vértices exatamente uma vez.

2. Grafo conexo é o que possui uma aresta ligando cada par de vértice.

3. Um grafo possui arestas múltiplas quando se tem mais de uma aresta saindo de um mesmo vértice.

Está(ão) incorreta(s):
- a) 1, apenas.
- b) 1 e 2, apenas.
- c) 1 e 3, apenas.
- d) 2 e 3, apenas.
- e) 1, 2 e 3.
127

Q635601 • Informática • Dados • FCC • TST • Técnico Judiciário
Considere a estrutura de dados Árvore Binária de Busca (ABB). Se inserirmos numa ABB os nós:

60, 10, 20, 80, 15, 75, 12 e 77,

nessa ordem, a altura da árvore e o nível do nó 15, respectivamente, serão
Dado: A raiz fica no nível 1 da árvore
- a) 5 e 5
- b) 5 e 4
- c) 6 e 4
- d) 6 e 3
- e) 7 e 4
128

Q623831 • Informática • Dados • CESPE CEBRASPE • BASA AM • Técnico Científico
Acerca do tipo de dados árvore, julgue os próximos itens.

O tipo de dados árvore representa organizações hierárquicas entre dados.
- a) Certo
- b) Errado
129

Q625171 • Informática • Dados • CESPE CEBRASPE • TST • Analista Judiciário
Quanto a estruturas de dados e algoritmos básicos, julgue os itens seguintes.

Uma pilha usando uma lista encadeada simples é equivalente, em termos de desempenho, a essa mesma pilha usando uma lista de encadeamento duplo.
- a) Certo
- b) Errado
130

Q635204 • Informática • Dados • CESGRANRIO • Liquigás Distribuidora SA • Profissional Júnior
Uma árvore B+ difere de uma árvore B no sentido que a árvore B+
- a) tem um limite inferior menor do que a árvore B para o número de chaves que um nó interno pode conter.
- b) tem um limite superior maior do que a árvore B para o número de chaves que um nó interno pode conter
- c) permite que as folhas tenham profundidades variadas enquanto que a árvore B obriga que a profundidade de todas as folhas seja a mesma.
- d) permite um armazenamento maior do que a árvore B.
- e) armazena apenas ponteiros de chaves e filhos nos nós internos, enquanto as árvores B armazenam, também, informações “satélite” (ou ponteiros para tais informações) nos nós internos.
131

Q630910 • Informática • Dados • CESPE CEBRASPE • BASA AM • Técnico Científico
Em relação à classificação de dados e tipos abstratos de dados (TADs), julgue os itens subsequentes.
A descrição dos parâmetros das operações e os efeitos da ativação das operações representam, respectivamente, os níveis sintático e semântico em que ocorre a especificação dos TDAs.
- a) Certo
- b) Errado
132

Q637855 • Informática • Dados • CESPE CEBRASPE • BASA AM • Técnico Científico
Em relação à classificação de dados e tipos abstratos de dados (TADs), julgue os itens subsequentes. A classificação interna por inserção é um método que realiza a ordenação de um vetor por meio da inserção de cada elemento em sua posição correta dentro de um subvetor classificado.
- a) Certo
- b) Errado
133

Q637368 • Informática • Dados • CESPE CEBRASPE • BASA AM • Técnico Científico
Acerca das estruturas de informação, julgue os itens a seguir. As árvores, cujas relações de hierarquia e composição entre os dados são de subordinação, podem ser alocadas na memória por adjacência ou encadeamento, ao contrário do que ocorre com as listas lineares.
- a) Certo
- b) Errado
134

Q641482 • Informática • Dados • CESPE CEBRASPE • TRE BA • Analista Judiciário
Acerca de estruturas de dados do tipo vetor em linguagens estruturadas, julgue os itens a seguir.

Vetores podem ser considerados como listas de informações armazenadas em posição contígua na memória.
- a) Certo
- b) Errado
135

Q629768 • Informática • Dados • IBFC • EMBASA • Analista de Tecnologia da Informação
Duas estruturas de dados básicas são a pilha e a fila. Os dois comandos clássicos utilizados na estrutura de dados do tipo pilha são:
- a) push - dequeue
- b) enqueue - dequeue
- c) enqueue - pop
- d) push - pop
136

Q542634 • Probabilidade e Estatística • Dados • FCC • TRT 12a • Analista Judiciário
A análise de agrupamentos, também conhecida como cluster ou como análise de conglomerados, tem sido bastante utilizada na avaliação de metas de desempenho em instituições bancárias, empresariais e educacionais. Relativamente às técnicas de conglomerados, considere:
I. O conceito de similaridade é fundamental e as medidas de similaridade dominantes nas aplicações são medidas correlacionais, de associação e de distância. II. A suposição de normalidade dos dados é fundamental. III. As técnicas não hierárquicas requerem que o usuário especifique previamente o número de grupos (clusters) desejados. IV. Se as variáveis de entrada apresentarem multicolinearidade, uma medida de distância que compensa a correlação é a de Mahalanobis. Está correto o que consta APENAS em
- a) III.
- b) I e II.
- c) I e IV.
- d) II, III e IV.
- e) I, III e IV.
137

Q543404 • Probabilidade e Estatística • Dados • IDECAN • DETRAN RO • Analista em Trânsito
“Técnica estatística multivariada adequada para avaliar a relação entre variáveis categóricas que geram as tabelas de contingência.” Trata-se da análise
- a) fatorial.
- b) discriminante.
- c) de agrupamentos.
- d) de correspondência.
- e) de componentes principais.
138

Q620896 • Informática • Dados • CESPE CEBRASPE • BASA AM • Técnico Científico
Acerca das estruturas de informação, julgue os itens a seguir. Um grafo em que todos os nós possuem o mesmo grau é denominado acíclico.
- a) Certo
- b) Errado
139

Q633145 • Informática • Dados • FEPESE • JUCESC SC • Analista de Informática
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.
140

Q629459 • Informática • Dados • IBFC • EMBASA • Analista de Tecnologia da Informação
Quanto aos conceitos básicos de Estruturas de Dados, analise as afirmativas abaixo, dê valores Verdadeiro (V) ou Falso (F) e assinale a alternativa que apresenta a sequência correta de cima para baixo.
( ) Uma pilha é uma estrutura de dados baseado no princípio de Last In First Out (LIFO).
( ) As filas são fundamentalmente compostas por duas operações básicas: push e pop.
- a) V - V
- b) V - F
- c) F- V
- d) F -F

Reportar erro em Conteúdo