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

Foram encontradas 1.554 questões

Q3666098 Algoritmos e Estrutura de Dados
0s algoritmos são sequências de instruções que determinam como um jogo digital funciona. Com fundamentação nessa afirmativa, qual das alternativas abaixo descreve a relação entre jogos digitais e algoritmos, com maior exatidão? 
Alternativas
Q3649042 Algoritmos e Estrutura de Dados
Considere as seguintes afirmativas sobre algoritmos:

I. Apesar de não ser consensual e considerando a correlação existente entre a teoria e a prática, o estudo de algoritmos é fortemente dependente da linguagem de programação, bem como da tecnologia do processador, pois os construtores das linguagens podem facilitar ou dificultar a implementação e o tipo do processador pode prover melhor ou pior desempenho.
II. A linguagem “Português Estruturado”, utilizada no processo de ensino/aprendizagem de algoritmos, disponibiliza ao aprendiz comandos e estruturas de controle, de decisão e de repetição, além de outras, que permitem expressar a lógica e as ações algorítmicas desejadas, de acordo com o raciocínio humano. Entretanto, considerando-se as características tecnológicas, tais recursos funcionam de forma diferente dos recursos similares existentes nas linguagens de programação comerciais, gerando dificuldades adicionais ao aluno na aplicação das técnicas algorítmicas estudadas.
III. No estudo e na análise da complexidade algorítmica a análise assintótica pode ser utilizada para mensurar o custo algorítmico quando as entradas do problema são muito grandes. Uma forma de medir tal custo é usar a notação big-O. Considerando-se o uso de tal notação, os custos da complexidade de certos algoritmos podem crescer do menor ao maior na seguinte forma: O(1), O(n), O(log de n), O(n log de n), O(n ao quadrado) e O(2 elevado a n).
IV) Algoritmo pode ser definido, de forma simplificada, como uma sequência de ações que pode ser executada para resolver uma tarefa ou solucionar um problema. Sob outra ótica, também podemos dizer que um algoritmo transforma um ou mais dados de entrada em um ou mais dados de saída.

Está(ão) correta(s) 
Alternativas
Q3649032 Algoritmos e Estrutura de Dados
Assinale a alternativa correta. 
Alternativas
Q3627941 Algoritmos e Estrutura de Dados
Assinale a alternativa que descreve, de modo completo, o uso de invariantes de laço para provar correção e terminação de um algoritmo iterativo. 
Alternativas
Q3621963 Algoritmos e Estrutura de Dados
Pseudocódigo é uma forma de descrever um algoritmo ou processo usando uma linguagem simples e próxima da linguagem natural, como o português, combinada com elementos de linguagens de programação. Considerando pseudocódigo para entrada e saída de dados, assinale a alternativa CORRETA que corresponde qual das opções apresenta a sequência adequada para ler um número e mostrar seu dobro.
Alternativas
Q3621962 Algoritmos e Estrutura de Dados
Um Técnico em Tecnologia da Informação deve criar um algoritmo que decida se um número é par ou ímpar para uso em um sistema. Assinale a alternativa correta que corresponde qual das condições abaixo representa corretamente essa verificação.
Alternativas
Q3620954 Algoritmos e Estrutura de Dados
Durante o desenvolvimento de um módulo de triagem de pacientes em um hospital público, foi necessário implementar um algoritmo para ordenar rapidamente uma lista de prioridades de atendimento, com base em tempo de chegada e gravidade do caso. Assinale a alternativa CORRETA que corresponde ao algoritmo eficiente para listas grandes, quando se busca desempenho e complexidade média ideal.
Alternativas
Q3573639 Algoritmos e Estrutura de Dados
Nos mecanismos de busca e pesquisa, quando a cada iteração o vetor é percorrido e descobre-se qual o seu menor elemento que passará para a sua posição definitiva, estamos diante do método
Alternativas
Q3573633 Algoritmos e Estrutura de Dados
As técnicas de descrição narrativa, fluxograma e pseudocódigo são utilizadas diretamente na representação do (a) (s)
Alternativas
Q3541181 Algoritmos e Estrutura de Dados
Os algoritmos de ordenação são essenciais na ciência da computação, pois permitem organizar dados de maneira eficiente, facilitando a busca e a manipulação de informações em coleções. Considerando isso, assinale a alternativa que apresenta o algoritmo que utiliza o conceito de divisão e conquista, dividindo a lista em duas metades, ordenando-as de forma recursiva e, em seguida, combinando as partes ordenadas.  
Alternativas
Q3540433 Algoritmos e Estrutura de Dados
Os algoritmos de ordenação organizam elementos de uma sequência em ordem crescente ou decrescente, variando em eficiência, uso de memória e estabilidade. Um dos métodos amplamente utilizados é o Quick Sort. Tendo isso em vista, assinale a alternativa que descreve corretamente o princípio de funcionamento do Quick Sort. 
Alternativas
Q3531967 Algoritmos e Estrutura de Dados
No que se refere ao SonarQube, às estruturas de dados e à complexidade de algoritmos, julgue os itens subsecutivos. 
Para grandes volumes de dados, um algoritmo com complexidade de tempo O(n) (linear) é considerado menos eficiente que um algoritmo com complexidade de tempo O(n log n), uma vez que o crescimento linear é mais acentuado que o crescimento logarítmico.  
Alternativas
Q3531868 Algoritmos e Estrutura de Dados
Um professor está precisando ordenar os seus alunos pelas notas obtidas na última avaliação. Considerando que são muitos alunos distribuídos aleatoriamente e que a menor nota foi zero e a maior foi dez, qual o algoritmo de ordenação apropriado que o professor deve utilizar para essa tarefa? 
Alternativas
Q3504902 Algoritmos e Estrutura de Dados

Considere dois algoritmos que resolvem o mesmo problema.


Entretanto, o algoritmo A tem complexidade O(n2), enquanto o algoritmo B, tem complexidade O(n log n), em que n representa o tamanho da entrada.



Em termos de desempenho assintótico, acerca desses algoritmos, ¢ correto afirmar que 

Alternativas
Q3503107 Algoritmos e Estrutura de Dados
No contexto da lógica de programação e desenvolvimento de algoritmos, as estruturas de controle são fundamentais para definir o fluxo de execução do código. Em determinados cenários, é necessário tomar decisões com base em condições específicas, enquanto em outros, um bloco de código precisa ser repetido diversas vezes até atender a um critério predefinido. Qual é a diferença entre uma estrutura de controle condicional e uma estrutura de repetição? 
Alternativas
Q3497423 Algoritmos e Estrutura de Dados

Considere o seguinte trecho de código em Python construído por um desenvolvedor:


def soma_parcial(lista):

   total = 0

   for i in range(len(lista)):

     if lista[i] % 2 == 0:

          total += lista[i]

 return total



Sabendo que lista é não vazia e contém n inteiros, assinale a alternativa que apresenta a Complexidade do Algoritmo no melhor e no pior caso, respectivamente.

Alternativas
Q3497422 Algoritmos e Estrutura de Dados

Considere o seguinte trecho de código em Python construído por um desenvolvedor:


def busca(lista, alvo):

  for i in range(len(lista)):

    if lista[i] == alvo:

     return i

 return -1



Diante do exposto, assinale a alternativa que apresenta a Complexidade do Algoritmo no melhor e no pior caso, respectivamente.

Alternativas
Q3472942 Algoritmos e Estrutura de Dados
Para implementar um módulo de gestão de pedidos, pode-se utilizar orientação a objetos para organizar a estrutura do sistema e aplicar herança, encapsulamento e polimorfismo. Além disso, é possível implementar algoritmos de ordenação para organizar os pedidos por data e aplicar estruturas de dados dinâmicas para otimizar o desempenho. Nesse contexto, com base nos princípios de engenharia de software e boas práticas de implementação, assinale a alternativa correta.
Alternativas
Q3445217 Algoritmos e Estrutura de Dados
Em relação às árvores de decisão, julgue os itens a seguir.

I Essa categoria de algoritmos da análise supervisionada realiza a classificação dos dados em um número limitado de classes, de modo a utilizar apenas os valores das variáveis de entrada como base.
II As árvores de decisão são mais apropriadas para dados categóricos e intervalares, portanto, o uso de variáveis contínuas em árvores de decisão requer a discretização, que consiste na transformação de variáveis numéricas contínuas em intervalos ou categorias.
III O algoritmo Random Forest utiliza o método bagging para a criação de múltiplas árvores de decisão independentes e combina as previsões para melhorar a precisão e reduzir o risco de overfitting.

Assinale a opção correta.
Alternativas
Q3409675 Algoritmos e Estrutura de Dados
No estudo de Algoritmos, tanto o comando ENQUANTO, como o comando PARA são estruturas de repetição. Assim, observe o trecho do algoritmo a seguir:
valor = 1 Enquanto valor < 20 faça Início valor = valor + 1 escreva (valor) Fim;
A codificação que gera o mesmo resultado da estrutura acima e que utiliza a estrutura PARA, corresponde à seguinte opção:
Alternativas
Respostas
181: B
182: A
183: E
184: B
185: D
186: A
187: A
188: C
189: B
190: B
191: C
192: E
193: D
194: C
195: B
196: B
197: B
198: C
199: E
200: D