Selecione os filtros para encontrar suas questões de concursos e clique no botão abaixo para filtrar e resolver.
Nada por aqui
A respeito das estruturas de dados e objetos, julgue os itens seguintes.
O uso de encapsulamento permite que a implementação de um objeto possa ser modificada sem afetar as aplicações que usam esse objeto.
Com respeito a linguagens de programação e estrutura de dados, julgue os itens a seguir.
A principal característica de uma lista encadeada é o fato de o último elemento da lista apontar para o elemento imediatamente anterior.
Com base nos conceitos de avaliação e otimização de desempenho de bancos de dados (BD), julgue os itens a seguir.
Índices setorizados ou agrupados têm como base a árvore B e os índices não setorizados ou não agrupados trabalham com tabelas de hash.
Acerca de conceitos de estruturas de dados, julgue os seguintes itens.
A estrutura linear ‘deque’ permite a inserção e a retirada de elementos em ambas as extremidades, não seguindo, portanto, os regimes LIFO e FIFO.
Com relação a sistemas de classificação, julgue os itens a seguir.
Classificação é um meio de ordenar uma multiplicidade de conceitos, idéias e informações, organizando-os em classes, isto é, em grupos de coisas que têm algo em comum.
A respeito de sistemas operacionais empregados em sistemas computacionais monoprocessados, julgue os itens a seguir.
A técnica de segmentação permite a proteção de dados e programas em separado, sendo o espaço de endereços dividido em blocos de tamanho único.
Analise as seguintes afirmações sobre alocação de arquivos e método de acesso.
I. Um dos problemas apresentados pela técnica de alocação contígua de arquivos diz respeito ao fato de que blocos consecutivos ao arquivo podem estar ocupados, impossibilitando que o arquivo cresça.
II. Na alocação encadeada de arquivos, um arquivo ocupa blocos espalhados no disco, encadeados em uma lista.
III. A alocação encadeada é a mais adequada, quando o método de acesso direto é utilizado, pois oferece um excelente desempenho para esse método de acesso.
Assinale a alternativa que indica a(s) afirmação(ões) CORRETA(S).
Julgue os itens a seguir, relativos aos tipos básicos de estruturas.
Define-se um grafo como fortemente conexo se todos os nós puderem ser atingidos a partir de qualquer outro nó.
Acerca de tipos básicos de estruturas de dados, assinale a opção correta.
Assinale a alternativa correta:
Os elementos que NÃO compõem a diagramação do Modelo de Dados no kit de desenvolvimento do "Designer/2000" são:
A árvore de busca é uma estrutura de dados que permite operações eficientes de:
1. Busca por elementos.
2. Inserção de elementos.
3. Remoção de elementos.
Está(ão) correta(s) a(s) afirmativa(s):
No conceito de estrutura de dados, o método que se caracteriza por efetuar a classificação por comparação sucessiva de elementos, trocando-os de posição, caso estejam fora da ordem desejada, é o método de classificação
Considere o tipo abstrato de dados Pilha com as seguintes especificações:
- Pilha é uma lista (LIFO) de itens com a restrição de que inserções (Push) e retiradas (Pop) de itens só podem ser feitas no final da lista (Topo da lista).
- CriarP cria uma pilha P vazia.
- Push(P, i) insere o item i no Topo da pilha P.
- Pop(P) retira e retorna da pilha P o item que está no Topo da pilha P.
- Pop(P) para pilha P vazia = Erro.
Com essa especificação, quais são, respectivamente, os resultados das expressões Pop(Push(CriarP, X)) ; Pop (CriarP) e Pop(Push(P,(Pop(Push(CriarP, X))))) ?
Julgue os itens seguintes, referentes às estruturas de dados.
O tipo abstrato de dados consiste em um modelo matemático (v,o), em que v é um conjunto de valores e o é um conjunto de operações que podem ser realizadas sobre valores.
O desenvolvimento de aplicações que dependem de alto desempenho normalmente envolve a utilização de mecanismos e algoritmos eficientes. Dependendo do volume de dados envolvidos, a escolha de um algoritmo ineficiente pode ter sérias implicações, tanto no que se refere ao tempo de resposta como na qualidade da resposta obtida. Acerca desse assunto, bem como sobre as técnicas de construção de algoritmos e estruturas de dados e conceitos básicos sobre estruturas de dados, julgue os itens de 81 a 92.
O número total de vértices em uma árvore binária completa que tem uma altura n é dado por 2n+1.