questionei.comQuestões
Explore as questões disponíveis e prepare-se para seus estudos!
Ano: 2023Banca: FUNDATECOrganização: BRDEDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Algoritmos | Teoria dos Algoritmos
Em relação ao desenvolvimento iterativo e incremental da modelagem Ágil, analise
as assertivas abaixo, assinalando V, se verdadeiras, ou F, se falsas.
( ) As iterações ocorrem dentro dos ciclos, quando são feitos refinamentos para agregar melhorias
ao produto. No SCRUM, por exemplo, as interações acontecem por meio das Sprints.
( ) No processo incremental, o sistema completo é separado em 4 etapas: análise, implementação,
verificação e manutenção. Ao final da quarta etapa, tem-se o produto para ser entregue.
( ) A cada iteração, o incremento deve ser funcional, para que seja possível realizar os testes e a
validação pelas partes interessadas.
( ) O termo iterativo tem o significado de uma ação não repetitiva, isto é, o seu processo é
desenvolvido linearmente seguindo o ciclo de vida do projeto.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
Ano: 2025Banca: INSTITUTO AOCPOrganização: TRE-TODisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Estruturas 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.
Ano: 2024Banca: FIOCRUZOrganização: FIOCRUZDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Algoritmos | Teoria dos Algoritmos | Análise de Complexidade
Os algoritmos de alinhamento de sequências são essenciais para a análise de sequências biológicas. Esses
algoritmos são utilizados em diversas tarefas na Bioinformática, tais como montagem de genomas, análise filogenética e busca por similaridade. Com relação aos algoritmos
de alinhamentos, analise as assertivas abaixo.
I. O algoritmo de alinhamento global Needleman-Wunsch
consome tempo O(nm), onde n e m são os comprimentos das sequências que serão alinhadas.
II. A matriz de programação dinâmica que o algoritmo
Smith-Waterman calcula tem entradas negativas ao
alinhar duas sequências de nucleotídeos no sistema de
escore que fornece uma penalidade de -5 de abertura
de lacuna.
III. O e-value é o valor de probabilidade de encontrar, ao
acaso, um hit com um escore maior que o escore calculado do alinhamento.
IV. Dependendo do sistema de pontuação utilizado, o
problema de alinhamento múltiplo é NP-hard.
V. O algoritmo de alinhamento semi-global pode ser utilizado para ajudar na montagem de genomas.
Das assertivas acima, apenas:
Ano: 2013Banca: CESPE / CEBRASPEOrganização: SEGESP-ALDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos | Estruturas de Vetores | Estruturas 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.
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.
Ano: 2016Banca: CESPE / CEBRASPEOrganização: TCE-PADisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Lógica de Programação
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.
Ano: 2015Banca: COSEACOrganização: UFFDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Algoritmos | Diagramas de Fluxo | Teoria dos Algoritmos
Os algoritmos podem ser classificados em três
tipos: gráficos, narrativos e de detalhes. São exemplos
de algoritmos gráficos e algoritmos narrativos,
respectivamente:
Ano: 2010Banca: FCCOrganização: BAHIAGÁSDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Lógica de Programação
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
Ano: 2022Banca: CESPE / CEBRASPEOrganização: BNBDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Algoritmos | Teoria dos Algoritmos
A respeito dos conceitos de função e avaliação de expressões, julgue o item subsequente.
Considere o algoritmo a seguir.
a = 5
b = 55
c = 555
maior = a
se maior > b então
maior = b
senão
se maior > c então
maior = c
menor = c
se menor < a então
menor = a
senão
se menor < b então
menor = b
outro = a + b + c - maior - menor
escreva(maior)
escreva(menor)
escreva(outro)
O resultado correto da execução do algoritmo precedente será o seguinte.
555
5
55.
Ano: 2024Banca: COMPERVE - UFRNOrganização: UFRNDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Técnicas de Ordenação
O Bubble Sort, também conhecido como método bolha, é um algoritmo utilizado para
organizar uma sequência de números ou outros elementos em ordem crescente ou
decrescente. A implementação percorre a sequência de itens ordenáveis e faz a troca,
quando necessária. Nesse sentido, para ordenar, de modo crescente, o array {11, 5, 7, 3,
2, 1}, utilizando o método bolha, serão necessárias
Ano: 2010Banca: CESPE / CEBRASPEOrganização: MPUDisciplina: Estruturas de Dados e AlgoritmosTemas: Lógica de Programação | Teoria dos Algoritmos
No que se refere à lógica de programação, julgue o item a seguir.
Em um algoritmo, uma expressão geralmente é considerada válida quando as suas variáveis e constantes respeitam o número e os tipos de argumentos das operações envolvidas.
..