QuestLab Plataforma Inteligente de Questões
Banco público de questões

Questões para Concursos

Pesquise questões reais por disciplina, assunto, tópico, banca, órgão, cargo, ano e modalidade.

Questões por banca

29 bancas disponíveis. Clique para visualizar todas.

Encontre as questões que procura
Limpar filtros
32 questões encontradas

Quanto à programação, julgue os itens de 101 a 110. As pilhas, uma estrutura do tipo FIFO, e as filas, uma estrutura do tipo LIFO, são bastante utilizadas em programação e, de acordo com o objetivo do programador, devem obedecer a características específicas, ligadas a cada uma das estruturas.

A Certo
B Errado

Estruturas de dados são objetos que armazenam dados de forma eficiente, criando meios para o usuário manuseá-los. Dentre as estruturas abaixo , aquela queNÃOé conhecida é:

A Pilhas.
B Filas.
C Árvores.
D Tabelas de dispersão.
E Quadrados.
Órgão: Câmara Municipal de Porto Velho RO Cargo: Analista de Tecnologia da Informação Prova: IBADE - Câmara Municipal de Porto Velho RO - Analista de Tecnologia da Informação - 2018

Em uma Árvore B de ordem m, tem-se que: (i) cada nó contém no mínimo ______ registros (e ______ descendentes) e no máximo ______ registros (e _____ descendentes), exceto o nó-raiz que pode conter entre ______ registros; (ii) todos os nós-folha aparecem no mesmo nível. O particionamento de nós em uma Árvore B ocorre quando um registro precisa ser inserido em um nó com _______ registros. Assinale a alternativa que completa, correta e respectivamente, as lacunas do texto acima.

A m / m+1 / 2m / 2m+1 / 1 e 2m / 2m
B m / m-1 / 2m / 2m+2 / 0 e 2m / 6m
C m-1 / m / 4m / 4m+2 / 1 e 4m / 4m
D m-2 / m / 8m / 8m+2 / 1 e 6m / 6m
E m-3 / m / 3m / 4m+2 / 1 e 4m / 4m

Os arquivos do tipo VSAM são divididos em quatro tipos de acordo com a forma como os registros são armazenados e acessados. Quais tipos de arquivos VSAM permitem acesso randômico aos dados?

A RRDS e LDS
B ESDS e RRDS
C KSDS e ESDS
D KSDS e RRDS
E KSDS e LDS

A implementação do compartilhamento de objetos (arquivos e pastas) por meio de vínculos (links) em um sistema de arquivos requer que esses objetos estejam organizados na forma de

A discos particionados.
B estruturas de diretórios com nomes absolutos e relativos.
C estruturas com diretórios correntes (current directory).
D estruturas de grafos acíclicos.
E estruturas em árvores.

Em uma árvore B de ordem d, onde cada nó que não o raiz possui entre d e 2d chaves, estão armazenadas 30.000 chaves. Sabendo-se que d=8, assinale a opção que indica o número máximo de nós visitados para a localização de uma chave.

A 3
B 5
C 7
D 15
E 15.000

Considere as seguintes operações sobre uma estrutura de dados, inicialmente vazia, organizada na forma de pilhas (ou stack), PUSH

( 10 ) PUSH

( 2 ) POP

( ) POP

( ) PUSH

( 6 ) Assinale a opção que apresenta a lista de elementos armazenados na estrutura, após a execução das operações acima.

A 10, 2, 6
B 10, 2
C 2, 6
D 6
E 2

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