Questões de Concurso Sobre algoritmos e estrutura de dados

Questões Discursivas

Foram encontradas 3.833 questões

Q68236 Algoritmos e Estrutura de Dados
Julgue os itens seguintes, relativos à lógica de programação e
construção de algoritmos.

Na construção de um algoritmo, é sempre possível substituir uma estrutura do tipo enquanto por uma estrutura do tipo para.
Alternativas
Q68235 Algoritmos e Estrutura de Dados
Imagem 003.jpg

Considerando o algoritmo acima, no qual A e B são valores inteiros
e M[ ] é um vetor de valores inteiros cujo primeiro elemento está
localizado na posição 1 e os argumentos são passados por
referência, julgue os itens a seguir.

Se as linhas 6 e 7 forem retiradas, o algoritmo passa a ter um erro de lógica, o que leva à execução infinita, independentemente dos valores dos argumentos passados.
Alternativas
Q68234 Algoritmos e Estrutura de Dados
Imagem 003.jpg

Considerando o algoritmo acima, no qual A e B são valores inteiros
e M[ ] é um vetor de valores inteiros cujo primeiro elemento está
localizado na posição 1 e os argumentos são passados por
referência, julgue os itens a seguir.

Por meio de um algoritmo que utilize estruturas de repetição, mas não use recursividade, é impossível obter o mesmo resultado do algoritmo apresentado.
Alternativas
Q68233 Algoritmos e Estrutura de Dados
Imagem 003.jpg

Considerando o algoritmo acima, no qual A e B são valores inteiros
e M[ ] é um vetor de valores inteiros cujo primeiro elemento está
localizado na posição 1 e os argumentos são passados por
referência, julgue os itens a seguir.

Se X for um vetor com os elementos [1, 2, 3, 5, 8, 13, 21, 34], a chamada da função func(X, 3, 7) retornará o valor 4.
Alternativas
Q68232 Algoritmos e Estrutura de Dados
Imagem 003.jpg

Considerando o algoritmo acima, no qual A e B são valores inteiros
e M[ ] é um vetor de valores inteiros cujo primeiro elemento está
localizado na posição 1 e os argumentos são passados por
referência, julgue os itens a seguir.

Na chamada à função func(VET, X, Y), para que a função não execute infinitamente, é necessário que o valor de X seja menor que o valor de Y, qualquer que seja o vetor VET.
Alternativas
Q68231 Algoritmos e Estrutura de Dados
Imagem 003.jpg

Considerando o algoritmo acima, no qual A e B são valores inteiros
e M[ ] é um vetor de valores inteiros cujo primeiro elemento está
localizado na posição 1 e os argumentos são passados por
referência, julgue os itens a seguir.

A substituição do trecho entre as linhas 3 a 8 pelas linhas, a seguir mantém inalterado o resultado desse algoritmo, desde que os argumentos passados sejam sempre valores válidos.
Imagem 004.jpg
Alternativas
Q67157 Algoritmos e Estrutura de Dados
Uma proposição (uso em programação lógica) pode ser observada como uma declaração lógica que pode ou não ser verdadeira. Ela consiste em objetos e nas suas interrelações. A lógica formal foi desenvolvida para fornecer um método de descrição de proposições com o objetivo de permitir que estas, formalmente declaradas, sejam
Alternativas
Q67156 Algoritmos e Estrutura de Dados
Considere o algoritmo de busca:

Testar o elemento a m (a índice m) sorteado aleatoriamente e compará-lo ao argumento de busca x. Se o elemento for igual a x, a busca termina. Se menor que x todos os elementos com índices menores ou iguais a m podem ser descartados dos próximos testes e se for maior que x todos aqueles que possuem índices maiores ou iguais a m também podem ser descartados.

Tal algoritmo é denominado busca
Alternativas
Q67136 Algoritmos e Estrutura de Dados
A definição da estrutura pilha permite a inserção e a eliminação de itens, de modo que uma pilha é um objeto dinâmico, cujo tamanho pode variar constantemente.
Alternativas
Q67135 Algoritmos e Estrutura de Dados
Os dados armazenados em uma estrutura do tipo matriz não podem ser acessados de maneira aleatória. Portanto, usa-se normalmente uma matriz quando o volume de inserção e remoção de dados é maior que o volume de leitura dos elementos armazenados.
Alternativas
Q64308 Algoritmos e Estrutura de Dados
Último dado armazenado é o primeiro a ser recuperado caracteriza a estrutura de dados do tipo

Alternativas
Q62907 Algoritmos e Estrutura de Dados
Quando as inserções e as remoções ocorrem sempre no mesmo lado da lista, trata-se de uma estrutura de dados denominada
Alternativas
Q59321 Algoritmos e Estrutura de Dados
É uma estrutura de dados dividida em linhas e colunas. Desta forma, pode-se armazenar diversos valores dentro dela. Para obter um valor é necessário identificá-lo por meio do número da linha e da coluna onde está armazenado. Trata-se de
Alternativas
Q57209 Algoritmos e Estrutura de Dados
Julgue os itens que se seguem, acerca dos conceitos relacionados às
estruturas de dados.

Em um programa existe a necessidade de guardar todas as alterações feitas em determinado dado para que seja possível desfazer alterações feitas ao longo de toda a sua existência. Nessa situação, a estrutura de dados mais adequada para o armazenamento de todas as alterações citadas seria uma fila.
Alternativas
Q57208 Algoritmos e Estrutura de Dados
Julgue os itens que se seguem, acerca dos conceitos relacionados às
estruturas de dados.

Uma pilha pode ser considerada uma lista à qual foram impostas restrições quanto à forma de manipulação dos dados nela armazenados.
Alternativas
Q57207 Algoritmos e Estrutura de Dados
Julgue os itens que se seguem, acerca dos conceitos relacionados às
estruturas de dados.

Em uma árvore binária de busca, como em toda árvore binária, todos os nós têm grau máximo igual a 2. Entretanto, nem toda árvore binária pode ser considerada uma árvore binária de busca.
Alternativas
Q57206 Algoritmos e Estrutura de Dados
Julgue os itens que se seguem, acerca dos conceitos relacionados às
estruturas de dados.

Em uma lista encadeada, o tempo de acesso a qualquer um de seus elementos é constante e independente do tamanho da estrutura de dados.
Alternativas
Q57205 Algoritmos e Estrutura de Dados
Imagem 007.jpg

Considere o algoritmo acima, em que M[ ] seja um vetor de
valores inteiros e A e B sejam dois valores inteiros e o primeiro
elemento do vetor M esteja localizado na posição 1, sendo os
argumentos passados por referência. Com base nessas informações,
julgue os itens a seguir.

É possível implementar uma função que gere o mesmo resultado, utilizando a mesma lista de parâmetros e substituindo o uso de recursividade por uma estrutura de repetição do tipo para.
Alternativas
Q57204 Algoritmos e Estrutura de Dados
Imagem 007.jpg

Considere o algoritmo acima, em que M[ ] seja um vetor de
valores inteiros e A e B sejam dois valores inteiros e o primeiro
elemento do vetor M esteja localizado na posição 1, sendo os
argumentos passados por referência. Com base nessas informações,
julgue os itens a seguir.

A função func poderia ser implementada como procedimento recursivo, sem fazer alteração na sua lista de parâmetros.
Alternativas
Q57203 Algoritmos e Estrutura de Dados
Imagem 007.jpg

Considere o algoritmo acima, em que M[ ] seja um vetor de
valores inteiros e A e B sejam dois valores inteiros e o primeiro
elemento do vetor M esteja localizado na posição 1, sendo os
argumentos passados por referência. Com base nessas informações,
julgue os itens a seguir.

Se X for um vetor com os elementos [1, 2, 4, 8, 16, 32, 64, 128], a chamada da função func(X,2,6) retornará o valor 62.
Alternativas
Respostas
3501: E
3502: E
3503: E
3504: E
3505: C
3506: C
3507: B
3508: C
3509: C
3510: E
3511: B
3512: B
3513: B
3514: E
3515: C
3516: C
3517: E
3518: C
3519: E
3520: C