Pesquisa binária é um algoritmo empregado na computação para encontrar um ite...

Pesquisa binária é um algoritmo empregado na computação para encontrar um item em uma lista ordenada de elementos. Trata-se da complexidade do tempo desse algoritmo no pior caso:

Q897010 • Algoritmos e Estrutura de Dados • Conceitos Básicos e Algoritmos • Consulplan • Prefeitura de Cacoal RO • Analista de Sistemas • 2024

Pesquisa binária é um algoritmo empregado na computação para encontrar um item em uma lista ordenada de elementos. Trata-se da complexidade do tempo desse algoritmo no pior caso:

a) O(1)
b) O(n)
c) O(log n)
d) O(n log n)

Questões sobre Conceitos Básicos e Algoritmos

1

Q884961 • Algoritmos e Estrutura de Dados • Conceitos Básicos e Algoritmos • Ibest • CREFITO 15a • Técnico em Informática • 2024
Ao realizar a soma dos números binários 00011010₍₂₎ e 00100111₍₂₎, obtém-se como resposta o número binário
- a) 11001001.
- b) 01010001.
- c) 11000001.
- d) 01000001.
- e) 01000011.
2

Q898410 • Algoritmos e Estrutura de Dados • Conceitos Básicos e Algoritmos • INAZ do Pará • Prefeitura de São Sebastião do Tocantins TO • Licenciatura em Computação • 2024
Sobre classificações de algoritmos, analise as alternativas abaixo e identifique qual delas descreve CORRETAMENTE um tipo específico de algoritmo de acordo com suas características e propósito.
- a) Um algoritmo ganancioso precisa conhecer a solução de todos os subproblemas em cada passo para tomar a decisão mais adequada.
- b) Algoritmos de divisão e conquista lidam com problemas complexos, reduzindo-os iterativamente em subproblemas menores, geralmente utilizando técnicas de programação linear para solucionar cada subproblema.
- c) Algoritmos não-determinísticos sempre retornam o mesmo resultado ao resolver o problema, pois tomam decisões exatas e previsíveis a cada passo.
- d) A programação dinâmica evita o recálculo de soluções de subproblemas já resolvidos anteriormente, armazenando essas soluções para otimizar o tempo de execução.
- e) Um algoritmo serial divide o problema em subproblemas para resolver simultaneamente em diferentes processadores e, em seguida, agrupa os resultados.
3

Q881854 • Algoritmos e Estrutura de Dados • Conceitos Básicos e Algoritmos • FUNDATEC • SEMAE de São Leopoldo RS • Técnico em Informática • 2024
Y) ENTAO ESCREVA(X)SENAO ESCREVA(Y)FIMSEFIMALGORITMOSe os valores lidos forem, respectivamente, 7 e 7, quantas vezes o número 7 será escrito pelo algoritmo?">
Analise o algoritmo abaixo:
ALGORITMO “TESTE”
VAR
X,Y:INTEIRO
INICIO
LEIA(X)
ESCREVA(X)
LEIA(Y)
ESCREVA(Y)
SE (X > Y) ENTAO
ESCREVA(X)
SENAO
ESCREVA(Y)
FIMSE
FIMALGORITMO

Se os valores lidos forem, respectivamente, 7 e 7, quantas vezes o número 7 será escrito pelo algoritmo?
- a) 1.
- b) 2.
- c) 3.
- d) 4.
- e) 5.
4

Q887005 • Algoritmos e Estrutura de Dados • Conceitos Básicos e Algoritmos • FUNDATEC • Prefeitura de Panambi RS • Monitor de Laboratório • 2024
Abaixo está representada a declaração de uma variável em pseudocódigo (Portugol).

Notas: Vetor [1..10,1..3] de Real
Na declaração acima, quantas posições possui a variável Notas?
- a) 2.
- b) 10.
- c) 30.
- d) 60.
- e) 300.
5

Q881736 • Algoritmos e Estrutura de Dados • Conceitos Básicos e Algoritmos • FUNDATEC • Câmara de Viamão RS • Técnico em Informática Legislativo • 2024
Em relação a algoritmos, analise as assertivas abaixo, assinalando V, se verdadeiras, ou F, se falsas.

( ) Fluxograma e pseudocódigo são formas de representação de algoritmos.
( ) Uma variável do tipo lógico pode assumir um valor verdadeiro ou falso.
( ) Uma atribuição é representada pelo sinal de igual (=).

A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
- a) F – V – F.
- b) F – F – V.
- c) V – F – V.
- d) V – F – F.
- e) V – V – F.
6

Q887803 • Algoritmos e Estrutura de Dados • Conceitos Básicos e Algoritmos • FUNDATEC • Prefeitura de Cidreira RS • Técnico em Informática • 2024
São tipos de dados utilizados em algoritmos, EXCETO:
- a) inteiro
- b) caractere
- c) real
- d) lógico
- e) constante
7

Q898621 • Algoritmos e Estrutura de Dados • Conceitos Básicos e Algoritmos • ADM TEC • Prefeitura de Matriz de Camaragibe AL • Analista de Sistemas • 2024
As estruturas de repetição proporcionam que um mesmo Bloco de Código do Algoritmo, seja processado "n" vezes, de acordo com a necessidade estipulada. Em uma estrutura Para-Até-Faça, tem-se a seguinte característica:
- a) É definido o valor de início e de final da repetição. Nesse tipo o incremento é feito de maneira automática, através de uma variável do tipo ""inteiro"" que controla o avanço do laço.
- b) Essa estrutura é mais indicada quando você não sabe quantas vezes terá de repetir o código.
- c) É uma estrutura geralmente utilizada para exibir registros de banco de dados na tela, ou para cálculos de valores.
- d) Nessa estrutura devemos ter uma variável para controlar o incremento do laço a cada passagem dele, a variável do incremento deve ter seu valor atualizado.
8

Q901068 • Algoritmos e Estrutura de Dados • Conceitos Básicos e Algoritmos • CESPE CEBRASPE • SEBRAENACIONAL • Analista Técnico II – Cientista de Dados • 2024
Assinale a opção em que é apresentado exemplo no qual o uso prático do gaussian naive Bayes é mais apropriado.
- a) classificação de flores com base em características como comprimento e largura das pétalas, em que os atributos são contínuos
- b) detecção de fraudes em transações bancárias, utilizando-se apenas indicadores binários de eventos suspeitos
- c) classificação de documentos com base na frequência de palavras em textos
- d) análise de sentimentos em redes sociais, onde os dados de entrada são contagens de palavras positivas e negativas
9

Q884808 • Algoritmos e Estrutura de Dados • Conceitos Básicos e Algoritmos • FUNATEC • Prefeitura de Rosário MA • Técnico em Informática • 2024
Qual é a finalidade principal da análise de algoritmos?
- a) Desenvolver algoritmos complexos
- b) Determinar os recursos necessários para executar um dado algoritmo
- c) Testar a eficiência de hardware
- d) Determinar o tamanho físico dos algoritmos
10

Q883564 • Algoritmos e Estrutura de Dados • Conceitos Básicos e Algoritmos • FGV • Prefeitura de Caraguatatuba SP • Técnico em Processamento de Dados • 2024
Vamos imaginar uma empresa fictícia que está realizando uma oficina de treinamento para seus funcionários sobre processamento de dados. Durante a sessão é destacada a importância de compreender diferentes modelos de interação. O contexto envolve a implementação de sistemas assíncronos (offline/batch) para otimizar o processamento de grandes conjuntos de dados.
Na implementação de modelos de interação assíncrona (offline/batch) em processamento de dados, indique a característica principal que os distingue dos modelos síncronos.
- a) Requer uma conexão contínua à internet para processar dados.
- b) Realiza o processamento de dados em tempo real, sem pausas.
- c) Permite o processamento em lote, de forma programada e não imediata.
- d) Exige a interação constante do usuário durante o processamento.
- e) Garante a execução imediata de todas as operações de processamento.

Mais questões de Algoritmos e Estrutura de Dados →

Reportar erro em Conteúdo