Questões de Concurso Sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 2.368 questões

Q69739 Algoritmos e Estrutura de Dados
Em relação à classificação de dados e tipos abstratos de dados
(TADs), julgue os itens subsequentes.
A escolha de estruturas internas de dados utilizados por um programa pode ser organizada a partir de TADs que definem classes de objetos com características distintas.
Alternativas
Q69738 Algoritmos e Estrutura de Dados
Em relação à classificação de dados e tipos abstratos de dados
(TADs), julgue os itens subsequentes.
A classificação interna por inserção é um método que realiza a ordenação de um vetor por meio da inserção de cada elemento em sua posição correta dentro de um subvetor classificado.
Alternativas
Q69736 Algoritmos e Estrutura de Dados
Acerca de pesquisa de dados e de operações básicas sobre
estruturas, julgue os itens que se seguem.
Quando um algoritmo recursivo recebe como parâmetro o trecho do vetor no qual deve ser realizada a pesquisa, então essa pesquisa é do tipo sequencial.
Alternativas
Q69735 Algoritmos e Estrutura de Dados
Acerca de pesquisa de dados e de operações básicas sobre
estruturas, julgue os itens que se seguem.
Na pesquisa por meio de interpolação, é possível realizar o cálculo da posição aproximada em que se encontra determinada chave em uma estrutura para que a distância entre a menor chave e a chave desejada seja proporcional à distância entre a menor e a maior chave do intervalo.
Alternativas
Q69734 Algoritmos e Estrutura de Dados
Acerca de pesquisa de dados e de operações básicas sobre
estruturas, julgue os itens que se seguem.
Na pesquisa binária, realiza-se a varredura de uma estrutura de dados desde o seu início até o final dessa estrutura, ou até que uma informação desejada seja encontratada.
Alternativas
Q69733 Algoritmos e Estrutura de Dados
Acerca de pesquisa de dados e de operações básicas sobre
estruturas, julgue os itens que se seguem.
A pesquisa sequencial é aplicável em estruturas não ordenadas.
Alternativas
Q69728 Algoritmos e Estrutura de Dados
Acerca das estruturas de informação, julgue os itens a seguir.
Entre os comandos básicos para a descrição de algoritmos, para que a execução de uma malha seja interrompida e seja executado o comando imediatamente seguinte, utiliza-se dentro da malha, o comando saia, também conhecido como escape de malha.
Alternativas
Q68461 Algoritmos e Estrutura de Dados
Considere o algoritmo a seguir que define a função recursiva "f".

Imagem 006.jpg

Qual o valor retornado pela função "f" ao ser invocada passando o valor 4 como argumento?
Alternativas
Q68240 Algoritmos e Estrutura de Dados
Julgue os itens seguintes, relativos à lógica de programação e
construção de algoritmos.

Variáveis declaradas dentro de funções ou procedimentos são chamadas de variáveis locais e não são visíveis por outras funções. Por esse motivo, não é possível declarar variáveis que possam ser utilizadas por qualquer função de um programa.
Alternativas
Q68239 Algoritmos e Estrutura de Dados
Julgue os itens seguintes, relativos à lógica de programação e
construção de algoritmos.

Estruturas de repetição são usadas para que determinado bloco de comandos seja executado diversas vezes. A garantia de parada da repetição ocorre por meio de uma condição que é verificada a cada nova iteração. Dependendo do tipo de estrutura de repetição utilizado, o bloco de comandos é executado pelo menos uma vez.
Alternativas
Q68237 Algoritmos e Estrutura de Dados
Julgue os itens seguintes, relativos à lógica de programação e
construção de algoritmos.

Na definição de uma função, a passagem de parâmetros por referência possibilita que o valor de uma variável passado como argumento seja alterado na função, e sua alteração mantenha-se mesmo após a execução da função.
Alternativas
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
Q64308 Algoritmos e Estrutura de Dados
Último dado armazenado é o primeiro a ser recuperado caracteriza a estrutura de dados do tipo

Alternativas
Respostas
2181: E
2182: C
2183: E
2184: C
2185: E
2186: C
2187: C
2188: C
2189: E
2190: C
2191: C
2192: E
2193: E
2194: E
2195: E
2196: C
2197: C
2198: B
2199: C
2200: B