Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.260 questões

Ano: 2015 Banca: FGV Órgão: DPE-MT Prova: FGV - 2015 - DPE-MT - Analista de Sistemas |
Q486921 Algoritmos e Estrutura de Dados
No desenvolvimento de sistemas, a escolha de estruturas de dados em memória é especialmente relevante. Dentre outras classificações, é possível agrupar essas estruturas em lineares e não lineares, conforme a quantidade de sucessores e antecessores que os elementos da estrutura possam ter.
Assinale a opção que apresenta, respectivamente, estruturas de dados lineares e não lineares.
Alternativas
Ano: 2015 Banca: FGV Órgão: TJ-SC Prova: FGV - 2015 - TJ-SC - Analista de Sistemas |
Q484988 Algoritmos e Estrutura de Dados
João trabalha no setor de BI da empresa e recebeu a tarefa de identificar agrupamentos de alunos de uma escola segundo seu desempenho acadêmico. A partir das notas obtidas, João deve formar grupos tal que integrantes de um grupo tenham desempenho similar, e que integrantes de grupos distintos sejam dissimilares. O algoritmo mais apropriado para essa tarefa é:
Alternativas
Q484186 Algoritmos e Estrutura de Dados
Com referência à organização de arquivos, julgue o próximo item.

Em cada passo do método de ordenação conhecido como quick sort, cada elemento do vetor é comparado com o seu sucessor. Nessa comparação, os dois elementos comparados serão trocados de posição caso estejam fora de ordem
Alternativas
Q484185 Algoritmos e Estrutura de Dados
Com referência à organização de arquivos, julgue o próximo item.

Uma inversão em um arquivo invertido é um conjunto de listas invertidas associadas a uma chave de acesso.
Alternativas
Q484184 Algoritmos e Estrutura de Dados
Com referência à organização de arquivos, julgue o próximo item.

Uma vantagem do arquivo direto é poder determinar funções que gerem menor número de colisões.
Alternativas
Q484183 Algoritmos e Estrutura de Dados
A respeito de estruturas de dados, julgue o item seguinte.

Listas generalizadas são estruturas de dados flexíveis que podem representar qualquer tipo de lista linear, mas não árvores em diferentes graus.
Alternativas
Q484182 Algoritmos e Estrutura de Dados
A respeito de estruturas de dados, julgue o item seguinte.

A estrutura de uma lista encadeada mantém uma coleção de itens em ordem linear, sem, no entanto, exigir que eles ocupem posições consecutivas na memória
Alternativas
Q484181 Algoritmos e Estrutura de Dados
A respeito de estruturas de dados, julgue o item seguinte.

A implementação de lista por meio de apontadores permite utilizar posições não contíguas de memória, de modo a se poder inserir e retirar elementos sem que haja necessidade de deslocar os itens seguintes da lista.
Alternativas
Q484180 Algoritmos e Estrutura de Dados
A respeito de estruturas de dados, julgue o item seguinte.

Se P for uma pilha de dados, então a operação Top(P)retornará e removerá o item que estiver no topo da pilha.
Alternativas
Q484179 Algoritmos e Estrutura de Dados
Julgue o item a seguir, relativos a lógica de programação.

Comumente usados em fluxogramas representativos de sistemas, os símbolos abaixo correspondem, respectivamente, a dados armazenados, processo, documento e entrada manual.

imagem-006.jpg
Alternativas
Q484177 Algoritmos e Estrutura de Dados
Julgue o item a seguir, relativos a lógica de programação.

O pseudocódigo a seguir lê um número não negativo e mostra na tela o seu fatorial.

imagem-005.jpg
Alternativas
Q484176 Algoritmos e Estrutura de Dados
Julgue o item a seguir, relativos a lógica de programação.

Considere a situação a seguir.
Um programa tem de correlacionar os nomes Ana, Maria e Simone aos sobrenomes Costa, Oliveira e Santos, não necessariamente nessa ordem. A mulher de sobrenome Costa, que não é Ana, tem mais idade do que Simone, e a mulher de sobrenome Santos tem o dobro da idade das outras duas.Nessa situação, se uma lógica de programação for executada de forma adequada, os sobrenomes corretos de Ana, Maria e Simone serão, respectivamente, Oliveira, Costa e Santos.
Alternativas
Q2767514 Algoritmos e Estrutura de Dados

Quanto à construção de algoritmos e estrutura de dados, analise as assertivas abaixo.


I. As estruturas de dados permitem armazenar dados de forma adequada para serem processados no computador.

II. A eficiência de tempo e de espaço de armazenamento para o tipo de dados abstratos são questões relacionadas à implementação.

III. Um tipo de dado especifica um conjunto de valores e as operações que podem ser realizadas sobre tais valores.


É correto o que se afirma em

Alternativas
Q2767484 Algoritmos e Estrutura de Dados

Quanto à construção de algoritmos e estrutura de dados, marque V para verdadeiro ou F para falso e, em seguida, assinale a alternativa que apresenta a sequência correta.


( ) O Método da Inserção pode ser mais eficiente do que algoritmos que tenham comportamento assintótico mais eficiente, desde que o arquivo contenha menos de 20 elementos.

( ) O Método Quicksort é o algoritmo mais eficiente para uma grande variedade de situações envolvendo ordenações.

( ) Para os casos em que os arquivos possuam milhares de elementos, é melhor utilizar o método da bolha para ordenar seus elementos.

( ) Para os casos de ordenação de arquivos com mais de 25 elementos, o algoritmo de Seleção garante até 20% de melhoria no desempenho da maioria das aplicações.

Alternativas
Q2767479 Algoritmos e Estrutura de Dados

Quanto à construção de algoritmos e estrutura de dados, assinale a alternativa que obedece corretamente à condição de heap para um array A.

Alternativas
Ano: 2014 Banca: FUNCAB Órgão: Câmara de Vitória - ES
Q1234337 Algoritmos e Estrutura de Dados
Considerando as proposições abaixo, assinale a alternativa que contém a proposição bicondicional p↔q.
p: Luiza é bela. q: Marta é morena.
Alternativas
Ano: 2014 Banca: FEPESE Órgão: SCPar Porto de Imbituba - SC
Q1233181 Algoritmos e Estrutura de Dados
No contexto de estrutura de dados, assinale a alternativa que descreve corretamente a diferença entre pilhas FIFO e LIFO.
Alternativas
Ano: 2014 Banca: CESPE / CEBRASPE Órgão: INPI
Q1229862 Algoritmos e Estrutura de Dados
Julgue o próximo item, relativos a algoritmos e bancos de dados aplicados à bioinformática.
A programação dinâmica consiste na busca de uma solução para um problema computacional, em um grande espaço de procura, por meio de cálculos iterativos.
Alternativas
Ano: 2014 Banca: CESPE / CEBRASPE Órgão: INPI
Q1229859 Algoritmos e Estrutura de Dados
Julgue o próximo item, relativos a algoritmos e bancos de dados aplicados à bioinformática.
O PDB (protein dataBank) é o principal repositório público devotado a estruturas tridimensionais de macromoléculas biológicas.
Alternativas
Ano: 2014 Banca: CESPE / CEBRASPE Órgão: INPI
Q1229828 Algoritmos e Estrutura de Dados
Julgue o próximo item, relativos a algoritmos e bancos de dados aplicados à bioinformática.
A programação dinâmica recursiva considera cada solução parcial no passo seguinte para que seja calculada com um número ilimitado de soluções parciais, de modo que o passo final conterá a solução global.
Alternativas
Respostas
2001: D
2002: E
2003: E
2004: C
2005: E
2006: E
2007: C
2008: C
2009: E
2010: E
2011: C
2012: E
2013: E
2014: C
2015: B
2016: D
2017: B
2018: E
2019: C
2020: E