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

Foram encontradas 2.729 questões

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
Q459850 Algoritmos e Estrutura de Dados
Como resposta a uma questão da prova, a definição de estrutura de dados elementar denominada vetor foi apresentada por 4 alunos de formas diferentes. Identifique nas alternativas abaixo a resposta correta:
Alternativas
Q437252 Algoritmos e Estrutura de Dados
Acerca dos conceitos e características de estrutura de dados e autômatos, julgue os itens a seguir.

Considere um vetor C com valores entre 0 e 999, em que cada elemento do vetor é dividido em três partes (unidade, dezena e centena). Nesse caso, o método de classificação por distribuição de chave, aplicado sobre C, realizará a ordenação dos valores pela execução de sucessivos passos, tomando-se em cada passo apenas uma parte do elemento.
Alternativas
Q437242 Algoritmos e Estrutura de Dados
No que se refere às linguagens de programação, julgue os itens subsecutivos.

A execução da função x descrita abaixo para o valor n igual a 8 fornecerá 21 como resultado.

long x(int n) {
if (n<0) return -1; if (n==0) return 0;
if (n==1) return 1;
return x(n-1) + x(n-2);

}
Alternativas
Q410818 Algoritmos e Estrutura de Dados
A maioria das linguagens de programação trabalha com tipos de dados elementares e tipos estruturados. São considerados tipos de dados elementares:
Alternativas
Q401576 Algoritmos e Estrutura de Dados
Cláudia trabalha no Tribunal Regional do Trabalho da 15ª Região e recebeu um arquivo com um texto de 4 milhões de palavras. Sua tarefa é armazenar as palavras do texto em uma estrutura de dados de forma que possa localizar rapidamente qualquer palavra no texto e, ainda obter todas as palavras em ordem alfabética, quando necessário. Cláudia, então, criou um programa e armazenou as palavras numa ABB - Árvore Binária de Busca de altura mínima, de forma que cada nó da árvore armazenasse uma palavra. O número máximo de comparações que serão necessárias para se localizar qualquer palavra na ABB e o tipo de percurso na árvore que permite a recuperação das palavras em ordem alfabética são, respectivamente:
Alternativas
Q383752 Algoritmos e Estrutura de Dados
Qual das alternativas abaixo indica um algoritmo de ordenação?
Alternativas
Q381181 Algoritmos e Estrutura de Dados
Considerando as formas de armazenamento e recuperação de dados em estruturas dos tipos Pilha e Fila, pode-se dizer que os critérios que regulam essas operações são, respectivamente,
Alternativas
Q373648 Algoritmos e Estrutura de Dados
Em relação aos métodos de ordenação, pesquisa e hashing, julgue os itens a seguir.

O armazenamento e a recuperação eficientes de itens provenientes de conjuntos estáticos, tais como palavras em linguagem natural, palavras reservadas em linguagens de programação e URLs, podem ser realizados em máquinas de busca pelas funções hash perfeitas mínimas.
Alternativas
Q373644 Algoritmos e Estrutura de Dados
Julgue os próximos itens, relativos aos tipos de dados.

Um dado do tipo ponto-flutuante, cujo valor é definido em termos de precisão e faixa de valores, pode pertencer ao conjunto dos números reais, racionais ou irracionais.
Alternativas
Q373643 Algoritmos e Estrutura de Dados
Julgue os próximos itens, relativos aos tipos de dados.

Os arranjos, um tipo de dado estruturado, caracterizam-se como um agregado de dados heterogêneo.
Alternativas
Q373642 Algoritmos e Estrutura de Dados
Com relação às estruturas de controle, seleção, repetição e desvio, julgue os itens que se seguem.

O trecho entre as linhas de 6 a 9 no algoritmo apresentado abaixo representa um desvio condicional composto.

1 início A, C, D, X : numérico

2 leia “Digite A:” , A

3 leia “Digite C:”, C

4 D ← 2

5 X ← 0

6 se (A >= 2) ou (C <=1) entao

7 X ← (A + D)/2

8 senao X ← D * C

9 fimse


10 escreva X

11 fim
Alternativas
Q373641 Algoritmos e Estrutura de Dados
Com relação às estruturas de controle, seleção, repetição e desvio, julgue os itens que se seguem.

Na estrutura de repetição “faça-enquanto”, a condição é testada antes da execução do código da iteração; na estrutura “repita-até”, por sua vez, a condição é testada após a execução do código.
Alternativas
Q373640 Algoritmos e Estrutura de Dados
Acerca de construção de algoritmos, avaliação de expressões, variáveis e constantes, julgue os itens a seguir.

Para representar a idade e o registro geral de identificação de uma pessoa, bem como se ela é ou não maior de idade, utiliza-se constante numérica.
Alternativas
Q373639 Algoritmos e Estrutura de Dados
Acerca de construção de algoritmos, avaliação de expressões, variáveis e constantes, julgue os itens a seguir.

O algoritmo apresentado abaixo imprimirá a soma dos termos da sequência {1, 1/2, 1/3, ..., 1/20}.
início

CONTADOR, SOMA: numérico

SOMA ← 0

para CONTADOR de 1 até 20 faça

SOMA ← CONTADOR + (1/CONTADOR)

fim-para

escreva “O total da sequência é”, SOMA

fim
Alternativas
Q373638 Algoritmos e Estrutura de Dados
Acerca de construção de algoritmos, avaliação de expressões, variáveis e constantes, julgue os itens a seguir.

São exemplos de constantes literais “NOME”, “Abacaxi”, “falso”, “304958” e “23/12/99”.
Alternativas
Q354993 Algoritmos e Estrutura de Dados
Assinale a opção em que são apresentados tipos abstratos de dados.
Alternativas
Q354990 Algoritmos e Estrutura de Dados
O processo de ordenação de vetores que busca o menor elemento do vetor e o insere na primeira posição do vetor e que, posteriormente, busca o segundo menor valor do vetor e o coloca na segunda posição do vetor, e assim sucessivamente até que todo o vetor esteja ordenado, denomina-se
Alternativas
Respostas
2061: E
2062: E
2063: E
2064: C
2065: C
2066: C
2067: A
2068: B
2069: D
2070: B
2071: C
2072: C
2073: E
2074: C
2075: C
2076: E
2077: E
2078: C
2079: C
2080: A