Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.124 questões

Q467776 Algoritmos e Estrutura de Dados
A Lei no 953/2005 que dispõe sobre a Taxa Judiciária do Estado no Amapá, estabelece:

Art. 7o - A alíquota da Taxa Judiciária será de 1,5% sobre o valor da causa, observado o disposto nos artigos 5o e 6o desta Lei. Parágrafo único - Fica assegurada a Taxa Judiciária mínima de R$ 25,00 e máxima de R$ 9.950,00.

Considere que no Tribunal de Justiça do Amapá há um arquivo com uma lista que contém, em cada linha, o nome, CPF, valor da causa e taxa judiciária de milhares de pessoas. O analista judiciário do Tribunal deve propor uma solução para separar somente as pessoas que pagaram taxa mínima e as que pagaram taxa máxima. Uma vez que os dados do arquivo já tenham sido lidos e encontram-se em uma estrutura de dados do tipo tabela (vetor de estruturas), a solução proposta corretamente pelo analista, é percorrer a tabela e
Alternativas
Q467775 Algoritmos e Estrutura de Dados
Considere o algoritmo em pseudocódigo abaixo. O codigoascii é uma função que recebe um símbolo e devolve o número decimal ASCII deste símbolo.

imagem-001.jpg
Analisando a lógica do algoritmo acima, a instrução que completa corretamente a lacuna é:
Alternativas
Q465998 Algoritmos e Estrutura de Dados
Considere o seguinte algoritmo, expresso na forma de uma pseudolinguagem:

imagem-002.jpg
A complexidade desse algoritmo, no tocante ao seu tempo de execução é:
Alternativas
Q465997 Algoritmos e Estrutura de Dados
Em uma estrutura de dados do tipo pilha, o elemento que será removido da estrutura é aquele que está armazenado
Alternativas
Q465996 Algoritmos e Estrutura de Dados
Considere o algoritmo a seguir para responder às questões de números 32 e 33. Esse algoritmo está apresentado na forma de uma pseudolinguagem (Português Estruturado).

imagem-001.jpg
Assuma que os valores lidos no início do algoritmo tenham sido os seguintes:

a: 13
b: 5
c: 18
d: 8

Com base no algoritmo, o valor impresso da variável k ao final do programa é:
Alternativas
Q465995 Algoritmos e Estrutura de Dados
Considere o algoritmo a seguir para responder às questões de números 32 e 33. Esse algoritmo está apresentado na forma de uma pseudolinguagem (Português Estruturado).

imagem-001.jpg
Assuma que os valores lidos no início do algoritmo tenham sido os seguintes:

a: 13
b: 5
c: 18
d: 8

Considerando o algoritmo fornecido, o valor da variável z ao final da execução do programa é:
Alternativas
Q465302 Algoritmos e Estrutura de Dados
Os bancos de dados, em sua organização física, baseiam-se em árvores B-trees (e suas variantes) para a implementação de índices. Analise as comparações a seguir entre B-trees e índices baseados em funções de hashing.

I. B-trees são mais rápidas na localização de um registro a partir de uma chave.

II. B-trees permitem busca com operadores de comparação “>” e “<”.

III. B-trees permitem busca a partir de uma substring à esquerda da chave.

IV. A partir de um certo ponto, o número máximo de acessos necessários para a localização de uma chave em uma B-tree não aumenta com o número total de chaves indexadas, o que tende a torná-la mais rápida em bancos de dados muito grandes.

Assinale a opção que indica o número de comparações corretas.
Alternativas
Q463754 Algoritmos e Estrutura de Dados
O seguinte algoritmo foi elaborado em português estruturado:

imagem-002.jpg

Suponha que sejam lidos os valores 5, 3 e 5, respectivamente, para as variáveis a, b e c. O valor de x ao final da execução do algoritmo é
Alternativas
Q463753 Algoritmos e Estrutura de Dados
Uma das estruturas de dados utilizadas na modelagem de sistemas de software denomina-se árvores vermelho-preto. Em uma árvore desse tipo
Alternativas
Q463169 Algoritmos e Estrutura de Dados
No que se refere à construção de algoritmos, julgue o item abaixo.

Os valores sim, não, falso e verdadeiro são considerados constantes lógicas.
Alternativas
Q463164 Algoritmos e Estrutura de Dados
Julgue o item a seguir, com relação a estruturas de dados.

As duas operações básicas de uma fila são o empilhamento e o desempilhamento, também denominadas, respectivamente, PUSH e POP.
Alternativas
Q463163 Algoritmos e Estrutura de Dados
Julgue o item a seguir, com relação a estruturas de dados.

O método quicksort é semelhante ao bubble sort, pois opera comparando cada elemento de um vetor com seu sucessor e, caso este esteja fora de ordem, o quicksort auxilia a troca da posição. Dessa forma, em ambos os métodos, é grande o número de comparações e trocas para execução de vetores extensos.
Alternativas
Q463029 Algoritmos e Estrutura de Dados
Em uma estrutura de dados do tipo Lista Duplamente Ligada (ou Lista Duplamente Encadeada), cada elemento contém três componentes, sendo um referente à informação propriamente dita e os outros dois são ponteiros para outros elementos da estrutura. Genericamente, tais ponteiros apontam, nessa estrutura de dados, para a
Alternativas
Q463028 Algoritmos e Estrutura de Dados

Considere a seguinte estrutura de dados do tipo Pilha, na qual existem quatro valores armazenados e cujo topo é indicado pelo ponteiro Topo da pilha.

Imagem associada para resolução da questão

A seguinte sequência de instruções expressas na forma de uma pseudolinguagem (Português Estruturado) foi executada com base nesse estado da pilha. As instruções PUSH e POP são instruções típicas de estruturas de dados do tipo Pilha.

Soma ← 0;
POP(x);
Soma ← Soma + x;
x ← 10;
PUSH(x);
x ← 12;
PUSH(x);
POP(x);
POP(x);
Soma ← Soma + x;

Com base nessa sequência de instruções, o valor final da variável Soma será:
Alternativas
Q463026 Algoritmos e Estrutura de Dados
Analise o algoritmo a seguir, apresentado na forma de uma pseudolinguagem (Português Estruturado) e responda à questão.

imagem-005.jpg
Ao final da execução do algoritmo, a variável a1 terá um valor
Alternativas
Q463025 Algoritmos e Estrutura de Dados
Analise o algoritmo a seguir, apresentado na forma de uma pseudolinguagem (Português Estruturado) e responda à questão.

imagem-005.jpg
Considerando a execução do algoritmo, a posição (2,3,1) da matriz M, ou seja, M[2,3,1], será atualizada com o valor:
Alternativas
Q463024 Algoritmos e Estrutura de Dados
Analise o algoritmo a seguir, apresentado na forma de uma pseudolinguagem (Português Estruturado) e responda à questão.

imagem-005.jpg
Ao final da execução do algoritmo apresentado, o valor da variável cont será:
Alternativas
Q463023 Algoritmos e Estrutura de Dados

Analise o seguinte algoritmo, apresentado na forma de pseudolinguagem (Português Estruturado). Assuma que os valores lidos para a variável B, à medida que forem necessários, serão os valores obtidos a partir da seguinte sequência: 2, 4, 6, 8, 10, 12, 14, 16... Assim, o primeiro valor lido para B será 2, enquanto que o sétimo valor, se necessário, será 14.
Imagem associada para resolução da questão

Assinale a alternativa que apresenta uma dupla de valores corretos e coerentes para o valor lido para a variável A e para o respectivo valor da variável Soma impresso ao final da execução do algoritmo.
Alternativas
Q461176 Algoritmos e Estrutura de Dados
Seja a árvore binária abaixo:

imagem-004.jpg

Um tipo de encaminhamento pós-fixado nessa árvore é:
Alternativas
Q461172 Algoritmos e Estrutura de Dados
Seja o algoritmo abaixo, no qual o operador “!” inverte o valor dos bits de um número inteiro, e 1 é verdadeiro e 0 é falso.

imagem-002.jpg

Ao se executar esse algoritmo, “frase” será escrita:
Alternativas
Respostas
2101: B
2102: D
2103: E
2104: B
2105: D
2106: C
2107: C
2108: B
2109: A
2110: E
2111: E
2112: E
2113: A
2114: C
2115: E
2116: B
2117: A
2118: C
2119: D
2120: A