Seu próximo nível começa aqui
Com a Assinatura Ilimitada, você tem tudo que precisa para sua aprovação.
Com a Assinatura Ilimitada, você combina prática, teoria e método em uma única assinatura com tudo que você precisa para sua aprovação.
- Gran Questões
- Questões
Questões de Concurso sobre Algoritmos e estrutura de dados
Disciplina
1
Assunto
10
Banca
Instituição
Cargo
Ano
Carreira
Área de formação
Escolaridade
Dificuldade
Comentários:
Professores
Alunos
Meus Comentários
Vídeo
Minhas questões:
Resolvidas
Não resolvidas
Certas
Erradas
Tipo de questão:
Certo e errado
Múltipla escolha
Incluir questões:
Anuladas
Desatualizadas
Questões:
Todas as questões
Filtro simplificado
Questões
Todas as questões
2.151
questões
encontradas
20
Mais recentes
Na análise de complexidade de algoritmo, uma função 𝑓(𝑛) é 𝛺(𝑡(𝑛)) se, e somente se, a seguinte condição for satisfeita, onde 𝑐 e 𝑘 são constantes positivas:
A
0 ≤ 𝑐 .𝑡(𝑛) ≤ 𝑓(𝑛) ∀ 𝑛 ≥ k
B
0 ≤ 𝑐 .𝑡(𝑛) < 𝑓(𝑛) ∀ 𝑐 ≥ 𝑛
C
0 < 𝑐 . 𝑓(𝑛) ≤ 𝑡(𝑛) ∀ 𝑐 ≥ 𝑛
D
0 < 𝑓(𝑛) < 𝑐 .𝑡(𝑛) ∀ 𝑐 ≥ 𝑘
E
0 ≤ 𝑓(𝑛) ≤ 𝑐 .𝑡(𝑛) ∀ 𝑛 ≥ 𝑘
O algoritmo abaixo mostra o emprego de uma função.
Após a execução, esse algoritmo irá gerar, respectivamente, os seguintes valores para X e Y:
A
0 e 6
B
1 e 6
C
0 e 24
D
1 e 24
O algoritmo abaixo mostra o emprego de um procedimento com passagens de parâmetros, por valor de ZUM PARA ZPN e por referência de LCL para ZPC.
Após a execução desse algoritmo, os valores finais das variáveis LCL, ZUM e VFV são, respectivamente:
A
LESTE, 39 e 1
B
LESTE, 51 e 0
C
OESTE, 39 e 0
D
OESTE, 51 e 1
O programa NCBI BLAST gera uma tabela ordenada com o detalhamento dos melhores candidatos em termos de similaridade, a qual contém campos como os identificadores e a descrição da sequência no banco, o escore do alinhamento e a porcentagem de homologia.
C
Certo
E
Errado
A complexidade de tempo de um algoritmo que contém dois laços for aninhados, cada um percorrendo um vetor de tamanho n, é obrigatoriamente O(n).
C
Certo
E
Errado
Sobre algoritmos e estrutura de dados, analise as assertivas abaixo e assinale V, se verdadeiras, ou F, se falsas
( ) A estrutura “para” no pseudocódigo (Portugol) é usada para criar loops que executam um número específico de vezes.
( ) As matrizes são estruturas de dados unidimensionais.
( ) O diagrama de Chapin é usado para representar fluxos de algoritmos em formato textual.
( ) A função “escreva”, no VisuAlg, é usada para exibir mensagens na tela.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
A
V – F – V – F.
B
V – F – F – V.
C
F – V – F – V.
D
F – F – V – F.
As técnicas de descrição narrativa, fluxograma e pseudocódigo são utilizadas diretamente na representação do (a) (s)
A
normalização.
B
algoritmos.
C
sistemas operacionais.
D
mineração de dados.
E
estruturas de dados.
Assinale a opção que corresponde a um algoritmo de prevenção de deadlocks.
A
banker’s algorithm (algoritmo do banqueiro)
B
token bucket algorithm (algoritmo balde de tokens)
C
Dijkstra’s algorithm (algoritmo Dijkstra)
D
Bellman–Ford algorithm (algoritmo Bellman-Ford)
E
Viterbi algorithm (algoritmo Viterbi)
Sobre os fluxogramas, analise as assertivas abaixo:
I. Fluxogramas utilizam símbolos gráficos para representar passos de um algoritmo.
II. O símbolo de losango é usado para representar uma decisão ou condição.
III. Fluxogramas são úteis para visualizar a lógica de um algoritmo.
IV. O símbolo de oval é utilizado para representar uma operação de entrada ou saída.
V. Fluxogramas podem ser usados para representar estruturas de repetição.
Quais estão INCORRETAS?
A
Apenas I.
B
Apenas II.
C
Apenas IV.
D
Apenas I e III.
E
Apenas III e V.
As redes sociais modernas utilizam estruturas de dados baseadas em grafos para modelar as conexões entre usuários. Em um grafo de rede social, cada pessoa é representada por um vértice e cada amizade por uma aresta. Para identificar usuários influentes, os algoritmos frequentemente analisam métricas de centralidade. Imagine que você deseja identificar qual dos seus amigos, em uma plataforma de rede social, é o mais influente, considerando que a influência é medida pelo número direto de conexões (amigos) que cada pessoa possui. Nesse sentido, a métrica mais adequada para obter essa informação consiste em
A
aplicar o algoritmo de busca em profundidade para encontrar o caminho mais longo a partir de cada usuário.
B
calcular o grau de centralidade de cada vértice que conta o número de arestas conectadas diretamente a cada vértice.
C
utilizar o algoritmo de menor caminho para calcular as menores distâncias entre todos os pares de usuários.
D
implementar o algoritmo de ordenação topológica para hierarquizar os usuários por ordem de importância.
E
executar o algoritmo de detecção de ciclos para identificar grupos fechados de amigos mais ativos.Im
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.
C
Certo
E
Errado
Considere que um algoritmo tem complexidade conforme a expressão:
T(n) = 4n2 + 50n
em que n representa o tamanho dos dados.
Assinale a alternativa que expressa adequadamente a medida de complexidade (Ordem de Complexidade ou Big-Oh) desse algoritmo, mostrando o comportamento assintótico predominante dele em função do tamanho do conjunto de dados a ser processado.
A
O(50n)
B
O(n4)
C
O(4n)
D
O(n2)
E
O(n)
Reescreva as funções de tempo apresentadas abaixo em Notação O e assinale a opção correta.
2n+n³; 305; (n-1)"+nn-1; log(n!); 5n + 10; 2n+ n² + 100n + 50
A
O(2n); O(1); O(nn); O(nlog(n)); O(n); O(2n).
B
O(2n); O(n); O(n); O(nn-1); O(nn); O(n); O(n²).
C
O(n3); O(1); O(nn); O(nn); O(n); O(2n).
D
O(n3); O(n); O(nn); O(nlog(n)); O(n); O(n²).
E
O(n3); O(1); O(n); O(nn-1); O(nn); O(2n).
A complexidade de algoritmos é uma métrica fundamental para avaliar a eficiência de programas, permitindo estimar o tempo de execução e o consumo de recursos em função do tamanho da entrada. Diversas notações são utilizadas para descrever o comportamento de algoritmos em diferentes cenários, como melhor caso, pior caso e casos médios, assim como a complexidade de tempo, que indica o crescimento do tempo de execução conforme a quantidade de dados aumenta. Sobre complexidade de algoritmos, informe se é verdadeiro (V) ou falso (F) o que se afirma a seguir e assinale a alternativa com a sequência correta.
( ) A notação empregada para representar o melhor caso de um determinado algoritmo é Ω (Omega).
( ) A notação empregada para representar o pior caso em casos gerais de um determinado algoritmo é Θ (Theta).
( ) O(1) – tempo de execução constante, que não varia conforme o tamanho da entrada do algoritmo.
( ) Quanto à complexidade de tempo, O(n) – tempo quadrático, cresce proporcionalmente ao tamanho da entrada.
A
V – F – V – F.
B
F – V – V – F.
C
F – V – F – V.
D
V – V – F – F.
E
V – F – F – V.
Quanto aos componentes de um algoritmo, assinale a alternativa INCORRETA.
A
Um algoritmo é uma sequência finita de passos para resolver um problema.
B
Um algoritmo pode ser representado por fluxogramas ou pseudocódigo.
C
Um vetor é uma estrutura de dados que armazena elementos de diferentes tipos.
D
Procedimentos são usados para modularizar o código em algoritmos.
Um algoritmo é um conjunto finito de instruções executadas em determinada ordem que produzem algum resultado. Há diversos tipos de algoritmos quanto à estrutura lógica, à implementação e ao objetivo, entre outros. São tipos de algoritmos os abaixo citados, EXCETO:
A
Descrição narrativa.
B
Subjuntivo.
C
Fluxograma.
D
Portugol.
E
Pseudocódigo.
Com referência à matemática computacional e à ciência da computação aplicadas, julgue os itens a seguir.
A notação Big O é utilizada para descrever o comportamento assintótico de um algoritmo, fornecendo um limite superior para o tempo de execução ou uso de memória em função do tamanho da entrada.
C
Certo
E
Errado
Entre as principais formas de representar os algoritmos estão o diagrama de ________ que nada mais é do que uma representação gráfica do algoritmo, através de formas geométricas, facilitando a compreensão da lógica utilizada pelo profissional. O conceito é uma técnica de representação gráfica que se utiliza símbolos previamente convencionados, permitindo a descrição clara e precisa do fluxo, ou sequência, de um processo, bem como sua análise e redesenho. E o diagrama de ________, também conhecido como diagrama de ________, permite a visualização do fluxo lógico do algoritmo e é voltado para a programação estruturada, apresentando uma visão hierárquica e estruturada da lógica do programa. Sua maior vantagem é a representação das estruturas que têm um ponto de entrada, um ponto de saída e são compostas pelas estruturas básicas de controle de sequência, seleção e repartição.
Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.
A
Chapin – Nassi-Shneiderman – Fluxograma
B
Fluxograma – Chapin – Nassi-Shneiderman
C
Nassi-Shneiderman – Chapin – Fluxograma
D
Chapin – Fluxograma – Nassi-Shneiderman
E
Nassi-Shneiderman – Fluxograma – Chapin
Considere o seguinte trecho de código em Python construído por um desenvolvedor:
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.
A
Melhor caso: O(1) | Pior caso: O(n).
B
Melhor caso: Ω(n) | Pior caso: Θ(n).
C
Melhor caso: Ω(1) | Pior caso: O(n).
D
Melhor caso: Θ(1) | Pior caso: Θ(n log n).
Os algoritmos de regressão logística são utilizados para prever valores numéricos e baseiam-se em uma relação linear entre valores diferentes.
C
Certo
E
Errado
Gerar simulado