Questões de Concurso Comentadas sobre algoritmos e estrutura de dados

Foram encontradas 2.729 questões

Q682619 Algoritmos e Estrutura de Dados
Um profissional de TI recebeu um arquivo digital, do setor de banco de dados da empresa, contendo 1.048.575 chaves numéricas distintas, para que fossem armazenadas em uma estrutura de dados do tipo árvore binária de busca. Após criar um programa para realizar a tarefa e inserir todas as chaves na estrutura, verificou-se que a árvore resultante era cheia. Diante desse resultado, é correto afirmar que a altura dessa árvore é
Alternativas
Q678139 Algoritmos e Estrutura de Dados

Com relação às estruturas de controle em programas de computador, julgue o item subsecutivo.

A chamada de uma função para execução é feita citando-se o seu identificador no meio de uma expressão. Uma função é dita recursiva quando chama ela própria.

Alternativas
Q678137 Algoritmos e Estrutura de Dados

Acerca de funções e procedimentos em subprogramas, julgue o item que se segue.

A passagem de parâmetro em uma rotina pode ocorrer de duas maneiras: por valor ou por referência. Em se tratando da passagem por valor, alteram-se os valores dos parâmetros que foram passados para a função.

Alternativas
Q678135 Algoritmos e Estrutura de Dados

Com relação aos tipos de dados elementares e estruturados, julgue o item subsequente.

Em uma árvore binária balanceada, para todo nó que não seja considerado um nó-folha, a subárvore da esquerda terá chaves menores que a chave do nó.

Alternativas
Q678134 Algoritmos e Estrutura de Dados

Julgue o item seguinte, relativos a linguagens de programação.

Em se tratando de linguagens procedimentais, os dados são globais e, portanto, acessíveis a todos os procedimentos.

Alternativas
Q678133 Algoritmos e Estrutura de Dados

Julgue o item seguinte, relativos a linguagens de programação.

Utilizando-se linguagens fracamente tipadas, é possível alterar o tipo de dado contido em uma variável durante a execução do programa.

Alternativas
Q678132 Algoritmos e Estrutura de Dados

Considerando a linguagem utilizada na construção de algoritmos, julgue o item a seguir.

Se o algoritmo para o cálculo da média de determinado aluno utilizar a fórmula média = (P1 + 2*P2) / 3, em que P1 e P2 referem-se, respectivamente, às notas do aluno na primeira e na segunda prova, e se a média mínima necessária para o aluno ser aprovado na disciplina for 4,5, esse aluno será aprovado se obtiver nota 5,0 na primeira prova e 4,0 na segunda prova.

Alternativas
Q678079 Algoritmos e Estrutura de Dados

A respeito de algoritmos e estruturas de dados, julgue o próximo item.

O algoritmo de ordenamento por inserção tem o menor número de trocas quando o vetor está ordenado de forma inversa à ordem do procedimento.
Alternativas
Q678078 Algoritmos e Estrutura de Dados

A respeito de algoritmos e estruturas de dados, julgue o próximo item.

Fila de prioridades é um tipo abstrato de dados que permite executar algumas operações: por exemplo, a operação INSERT (S,x) insere o elemento x no conjunto S e a operação MAXIMUM (S) retorna o elemento de S que possui a maior chave.

Alternativas
Q667795 Algoritmos e Estrutura de Dados
Pilhas e filas são duas estruturas de dados bem utilizadas até os dias de hoje. É correto o que se lê nas alternativas abaixo, EXCETO em:
Alternativas
Q667766 Algoritmos e Estrutura de Dados
Escolha a assertiva que contenha somente funções para realizar operações em arrays.
Alternativas
Q662333 Algoritmos e Estrutura de Dados
O tamanho, em bites, da saída do algoritmo de hash MD5 é igual a
Alternativas
Q662319 Algoritmos e Estrutura de Dados
Assinale a opção que corresponde à forma pós-fixa da expressão infixa ( a * b - ( c + d ) ) * ( e + f ).
Alternativas
Q662317 Algoritmos e Estrutura de Dados
Assinale a opção que apresenta corretamente a classificação da hierarquia de Noam Chomsky utilizada na descrição de linguagens de programação e na implementação de interpretadores e compiladores.
Alternativas
Q662314 Algoritmos e Estrutura de Dados
Em linguagens de programação, o dado denominado registro é definido como um(a)
Alternativas
Q662311 Algoritmos e Estrutura de Dados
Assinale a opção que apresenta um tipo de dado elementar.
Alternativas
Q662296 Algoritmos e Estrutura de Dados
No sistema binário, a operação de adição dos números 10010011 e 01101001 tem como resultado
Alternativas
Q662292 Algoritmos e Estrutura de Dados
No sistema binário, a operação de multiplicação entre os números 110 e 101 tem como resultado
Alternativas
Q661633 Algoritmos e Estrutura de Dados

Considere o algoritmo a seguir, na forma de pseudocódigo:

Var n, i, j, k, x: inteiro

Var v: vetor[0..7] inteiro

Início

v[0] ← 12

v[1] ← 145

v[2] ← 1

v[3] ← 3

v[4] ← 67

v[5] ← 9

v[6] ← 45

n ← 8

k ← 3

x ← 0

Para j ← n-1 até k passo -1 faça

v[j] ← v[j - 1];

Fim_para

v[k] ← x;

Fim

Este pseudocódigo

Alternativas
Q644226 Algoritmos e Estrutura de Dados

A respeito de dados estruturados, não estruturados e abertos, julgue o item subsequente.

Em se tratando de dados estruturados, a informação de esquema está mesclada aos valores dos dados, e cada objeto de dados pode ter atributos diferentes, que não são conhecidos com antecedência. Essa característica os diferencia de dados não estruturados.

Alternativas
Respostas
1741: C
1742: C
1743: E
1744: C
1745: E
1746: C
1747: E
1748: E
1749: C
1750: C
1751: A
1752: B
1753: C
1754: B
1755: B
1756: C
1757: A
1758: A
1759: B
1760: E