Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.113 questões
Ano: 2012
Banca:
CESPE / CEBRASPE
Órgão:
PEFOCE
Prova:
CESPE - 2012 - PEFOCE - Perito Criminal - Ciências da Computação |
Q345115
Algoritmos e Estrutura de Dados
Acerca de funções, procedimentos e estruturas de controle de fluxo, julgue os próximos itens.
Em C, a sentença for é composta de três expressões, avaliadas em momentos diferentes da execução do laço. A primeira expressão é avaliada a cada vez que se executa o corpo do laço e, se a segunda expressão estiver ausente, esta será considerada verdadeira, tendo-se, assim, potencialmente um laço infinito.
Em C, a sentença for é composta de três expressões, avaliadas em momentos diferentes da execução do laço. A primeira expressão é avaliada a cada vez que se executa o corpo do laço e, se a segunda expressão estiver ausente, esta será considerada verdadeira, tendo-se, assim, potencialmente um laço infinito.
Ano: 2012
Banca:
CESPE / CEBRASPE
Órgão:
PEFOCE
Prova:
CESPE - 2012 - PEFOCE - Perito Criminal - Ciências da Computação |
Q345113
Algoritmos e Estrutura de Dados
Acerca de funções, procedimentos e estruturas de controle de fluxo, julgue os próximos itens.
O uso de estrutura de repetição explícita necessita de realimentação do loop.
O uso de estrutura de repetição explícita necessita de realimentação do loop.
Ano: 2013
Banca:
FEPESE
Órgão:
JUCESC
Prova:
FEPESE - 2013 - JUCESC - Analista Técnico em Gestão de Registro Mercantil - Analista de Informática |
Q342910
Algoritmos e Estrutura de Dados
Com relação às estruturas de dados abstratas do tipo Lista, considere as seguintes afrmativas:
1. Um mesmo valor não poderá ocorrer mais de uma vez na lista.
2. Pode-se dizer que as estruturas de dados abstratas Lista e Sequência são sinônimos.
3. Pode-se utilizar arrays em Java para implementar listas.
Assinale a alternativa que indica todas as afrmativas corretas.
1. Um mesmo valor não poderá ocorrer mais de uma vez na lista.
2. Pode-se dizer que as estruturas de dados abstratas Lista e Sequência são sinônimos.
3. Pode-se utilizar arrays em Java para implementar listas.
Assinale a alternativa que indica todas as afrmativas corretas.
Ano: 2013
Banca:
IBFC
Órgão:
PC-RJ
Prova:
IBFC - 2013 - PC-RJ - Perito Criminal - Engenharia da Computação |
Q340735
Algoritmos e Estrutura de Dados
Em linguagem de programação, existe uma estrutura que é empregada em situações em que é preciso tomar uma decisão a respeito de determinado resultado que será obtido em duas situações diversas. Marque a opção que determina a estrutura de controle citada:
Ano: 2013
Banca:
IBFC
Órgão:
PC-RJ
Prova:
IBFC - 2013 - PC-RJ - Perito Criminal - Engenharia da Computação |
Q340734
Algoritmos e Estrutura de Dados
Em linguagem de programação existem vários tipos de dados. Os que são tipicamente usados como resultados de expressões condicionais, ou como variáveis identificadoras de estado, possuindo apenas dois valores, um correspondente a verdadeiro e outro a falso, é do tipo:
Ano: 2013
Banca:
IBFC
Órgão:
PC-RJ
Prova:
IBFC - 2013 - PC-RJ - Perito Criminal - Engenharia da Computação |
Q340729
Algoritmos e Estrutura de Dados
Marque a opção que determina uma lista de procedimentos bem definida, que pega algum valor, ou conjunto de valores como entrada, e produz algum valor ou conjunto de valores como saída.
Ano: 2010
Banca:
AOCP
Órgão:
Colégio Pedro II
Prova:
AOCP - 2010 - Colégio Pedro II - Técnico de Tecnologia da Informação |
Q334523
Algoritmos e Estrutura de Dados
Existem algoritmos específicos para recuperar informação em grandes arquivos de dados que sejam armazenados em memória secundária do tipo disco magnético. O principal objetivo desses algoritmos é diminuir o número de acesso a disco. Sobre algoritmos de pesquisa em arquivos, analise as assertivas e, em seguida, assinale a alternativa que apresenta a(s) correta(s).
I. Árvores binárias de pesquisa são estruturas de dados muito eficientes para esse tipo de busca.
II. O agrupamento dos nós da árvore binária em páginas, transformando-a numa árvore de índice maior, favorece a diminuição do número de acessos.
III. A forma de organizar os nós da árvore dentro de páginas é muito importante sob o ponto de vista do número esperado de páginas lidas, quando se realiza uma pesquisa na árvore. Entretanto, a organização ótima é difícil de ser obtida durante a construção da árvore, tonando-se um problema de otimização muito complexo.
I. Árvores binárias de pesquisa são estruturas de dados muito eficientes para esse tipo de busca.
II. O agrupamento dos nós da árvore binária em páginas, transformando-a numa árvore de índice maior, favorece a diminuição do número de acessos.
III. A forma de organizar os nós da árvore dentro de páginas é muito importante sob o ponto de vista do número esperado de páginas lidas, quando se realiza uma pesquisa na árvore. Entretanto, a organização ótima é difícil de ser obtida durante a construção da árvore, tonando-se um problema de otimização muito complexo.
Ano: 2010
Banca:
AOCP
Órgão:
Colégio Pedro II
Prova:
AOCP - 2010 - Colégio Pedro II - Técnico de Tecnologia da Informação |
Q334521
Algoritmos e Estrutura de Dados
Uma cadeia corresponde a uma sequência de elementos denominados caracteres. Considera-se “padrão” o texto que se deseja encontrar e “texto” a origem, o local a buscar o padrão desejado. Sobre algoritmos de pesquisa em cadeia de caracteres, assinale a alternativa INCORRETA.
Ano: 2010
Banca:
AOCP
Órgão:
Colégio Pedro II
Prova:
AOCP - 2010 - Colégio Pedro II - Técnico de Tecnologia da Informação |
Q334520
Algoritmos e Estrutura de Dados
Para a pesquisa em memória primária, a árvore de pesquisa é uma estrutura de dados muito eficiente para armazenar informação. Sobre árvores de pesquisa em memória primária, analise as assertivas e, em seguida, assinale a alternativa que apresenta as corretas.
I. Ela é particularmente adequada quando existe necessidade de considerar todos ou alguma combinação de requisitos tais como: acesso direto e sequencial eficientes, facilidade de inserção e retirada de registros, e boa taxa de utilização de memória.
II. Em uma árvore binária de pesquisa, existem apontadores para subárvores esquerda e direita em cada nó.
III. Apesar de sua estrutura relativamente simples, a pesquisa em uma árvore binária de pesquisa é bastante complexa.
IV. Atingir um apontador nulo em um processo de pesquisa significa uma pesquisa sem sucesso (o registro procurado não está na árvore).
I. Ela é particularmente adequada quando existe necessidade de considerar todos ou alguma combinação de requisitos tais como: acesso direto e sequencial eficientes, facilidade de inserção e retirada de registros, e boa taxa de utilização de memória.
II. Em uma árvore binária de pesquisa, existem apontadores para subárvores esquerda e direita em cada nó.
III. Apesar de sua estrutura relativamente simples, a pesquisa em uma árvore binária de pesquisa é bastante complexa.
IV. Atingir um apontador nulo em um processo de pesquisa significa uma pesquisa sem sucesso (o registro procurado não está na árvore).
Ano: 2010
Banca:
AOCP
Órgão:
Colégio Pedro II
Prova:
AOCP - 2010 - Colégio Pedro II - Técnico de Tecnologia da Informação |
Q334519
Algoritmos e Estrutura de Dados
A busca binária é conhecida também como busca logarítmica. Sobre a busca binária, assinale a alternativa INCORRETA.
Ano: 2010
Banca:
AOCP
Órgão:
Colégio Pedro II
Prova:
AOCP - 2010 - Colégio Pedro II - Técnico de Tecnologia da Informação |
Q334518
Algoritmos e Estrutura de Dados
A maneira mais óbvia de fazer uma busca é comparar o elemento que se está procurando com todos os elementos guardados um a um, isto é, procurar o elemento sequencialmente até que ele seja encontrado. Sobre a busca sequencial, analise as assertivas e, em seguida, assinale a alternativa que apresenta a(s) correta(s).
I. O algoritmo que realiza essa busca é realmente muito simples e consiste em uma estrutura de repetição que “varre” toda a sequência de elementos, realizando uma condicional que compara o elemento desejado com os elementos existentes na sequência.
II. A execução da rotina de busca termina somente quando a condição de busca é satisfeita.
III. A busca sequencial é indicada para pesquisa numa lista ordenada.
I. O algoritmo que realiza essa busca é realmente muito simples e consiste em uma estrutura de repetição que “varre” toda a sequência de elementos, realizando uma condicional que compara o elemento desejado com os elementos existentes na sequência.
II. A execução da rotina de busca termina somente quando a condição de busca é satisfeita.
III. A busca sequencial é indicada para pesquisa numa lista ordenada.
Ano: 2010
Banca:
AOCP
Órgão:
Colégio Pedro II
Prova:
AOCP - 2010 - Colégio Pedro II - Técnico de Tecnologia da Informação |
Q334517
Algoritmos e Estrutura de Dados
Uma árvore é uma estrutura de dados bidimensional, não-linear, que possui propriedades especiais e admite muitas operações de conjuntos dinâmicos, tais como: pesquisa, inserção, remoção, entre outros. Sobre árvores, assinale a alternativa correta.
Ano: 2010
Banca:
AOCP
Órgão:
Colégio Pedro II
Prova:
AOCP - 2010 - Colégio Pedro II - Técnico de Tecnologia da Informação |
Q334516
Algoritmos e Estrutura de Dados
Sobre a estrutura de dados em filas, analise as assertivas e, em seguida, assinale a alternativa que apresenta a(s) correta(s).
I. Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas no outro extremo. Normalmente, os acessos são realizados no mesmo extremo da lista em que são feitas as retiradas.
II. Em uma implementação por meio de arranjo (vetores), os itens são armazenados em posições contíguas de memória. Por causa das características da fila, o enfileiramento (inserção na fila) faz a parte de trás da fila expandir-se e o desenfileiramento (remoção) faz a parte da frente da fila contrair-se. Consequentemente, a fila tende a caminhar pela memória do computador, ocupando espaço na parte de trás e descartando espaço na frente da fila. Com poucas inserções e retiradas de itens, a fila vai ao encontro do limite do espaço da memória alocado para ela.
III. Em uma fila implementada por meio de apontadores, a implementação se dá por meio de células. Cada célula contém um item da fila e um apontador para a outra célula. Também é necessário utilizar apontadores para a frente da fila e para a parte de trás da fila.
I. Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas no outro extremo. Normalmente, os acessos são realizados no mesmo extremo da lista em que são feitas as retiradas.
II. Em uma implementação por meio de arranjo (vetores), os itens são armazenados em posições contíguas de memória. Por causa das características da fila, o enfileiramento (inserção na fila) faz a parte de trás da fila expandir-se e o desenfileiramento (remoção) faz a parte da frente da fila contrair-se. Consequentemente, a fila tende a caminhar pela memória do computador, ocupando espaço na parte de trás e descartando espaço na frente da fila. Com poucas inserções e retiradas de itens, a fila vai ao encontro do limite do espaço da memória alocado para ela.
III. Em uma fila implementada por meio de apontadores, a implementação se dá por meio de células. Cada célula contém um item da fila e um apontador para a outra célula. Também é necessário utilizar apontadores para a frente da fila e para a parte de trás da fila.
Ano: 2010
Banca:
AOCP
Órgão:
Colégio Pedro II
Prova:
AOCP - 2010 - Colégio Pedro II - Técnico de Tecnologia da Informação |
Q334515
Algoritmos e Estrutura de Dados
Sobre a estrutura de dados em pilhas, analise as assertivas e, em seguida, analise a alternativa que apresenta as corretas.
I. Em uma pilha implementada por meio de arranjos (vetores), é necessário um cursor para controlar a posição do item no topo da pilha.
II. As pilhas possuem a seguinte propriedade: o último item inserido é o primeiro item que pode ser retirado da lista.
III. Os itens da pilha são colocados um sobre o outro, com o item inserido mais recentemente no fundo e o item inserido menos recentemente no topo.
IV. As pilhas são chamadas de listas lifo (last in, first out).
I. Em uma pilha implementada por meio de arranjos (vetores), é necessário um cursor para controlar a posição do item no topo da pilha.
II. As pilhas possuem a seguinte propriedade: o último item inserido é o primeiro item que pode ser retirado da lista.
III. Os itens da pilha são colocados um sobre o outro, com o item inserido mais recentemente no fundo e o item inserido menos recentemente no topo.
IV. As pilhas são chamadas de listas lifo (last in, first out).
Ano: 2010
Banca:
AOCP
Órgão:
Colégio Pedro II
Prova:
AOCP - 2010 - Colégio Pedro II - Técnico de Tecnologia da Informação |
Q334514
Algoritmos e Estrutura de Dados
Em uma implementação de listas por meio de apontadores, cada item da lista é encadeado com o seguinte, mediante uma variável do tipo apontador. Sobre listas encadeadas, analise as assertivas e, em seguida, assinale a alternativa que apresenta as corretas.
I. Não é possível inserir e retirar elementos sem necessidade de deslocar os itens seguintes da lista.
II. A implementação de listas por meio de apontadores permite utilizar posições não contíguas de memória.
III. Uma das desvantagens deste tipo da implementação de listas, por meio de apontadores, é a utilização de memória extra para armazenar os apontadores.
IV. Em aplicações em que não existe previsão sobre o crescimento da lista, é conveniente utilizar listas encadeadas por apontadores, porque neste caso o tamanho máximo da lista não precisa ser definido a priori.
I. Não é possível inserir e retirar elementos sem necessidade de deslocar os itens seguintes da lista.
II. A implementação de listas por meio de apontadores permite utilizar posições não contíguas de memória.
III. Uma das desvantagens deste tipo da implementação de listas, por meio de apontadores, é a utilização de memória extra para armazenar os apontadores.
IV. Em aplicações em que não existe previsão sobre o crescimento da lista, é conveniente utilizar listas encadeadas por apontadores, porque neste caso o tamanho máximo da lista não precisa ser definido a priori.
Ano: 2010
Banca:
AOCP
Órgão:
Colégio Pedro II
Prova:
AOCP - 2010 - Colégio Pedro II - Técnico de Tecnologia da Informação |
Q334512
Algoritmos e Estrutura de Dados
Em algoritmos e estruturas de dados existe um tipo de estrutura chamada vetor. Sobre vetores, assinale a alternativa INCORRETA.
Q332752
Algoritmos e Estrutura de Dados
Das opções seguintes, assinale aquela que contém apenas algoritmos de ordenação de dados.
Q331286
Algoritmos e Estrutura de Dados
Texto associado
Um programador concebeu o seguinte algoritmo, aqui expresso em Português Estruturado.
Caso os valores lidos para a e b sejam, respectivamente, 4 e 6, então o valor impresso para X será:
Q331272
Algoritmos e Estrutura de Dados
Em linguagem de programação, uma variável é:
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
ANTT
Prova:
CESPE - 2013 - ANTT - Analista Administrativo - Infraestrutura de TI |
Q330601
Algoritmos e Estrutura de Dados
Texto associado
Com relação a estruturas da informação, julgue os itens a seguir.
Árvore é uma estrutura hierárquica formada por um conjunto infinito de nós.
Conheça nossos planos