Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.928 questões
Ano: 2024
Banca:
INAZ do Pará
Órgão:
Prefeitura de São Sebastião do Tocantins - TO
Prova:
INAZ do Pará - 2024 - Prefeitura de São Sebastião do Tocantins - TO - Professor de Informática - Licenciatura em Computação |
Q3108101
Algoritmos e Estrutura de Dados
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.
Ano: 2024
Banca:
SELECON
Órgão:
Prefeitura de Lucas do Rio Verde - MT
Prova:
SELECON - 2024 - Prefeitura de Lucas do Rio Verde - MT - Técnico de Informática Educacional |
Q3103247
Algoritmos e Estrutura de Dados
Um programador de sistemas computacionais está utilizando
um algoritmo de ordenação que trabalha percorrendo um conjunto
de elementos diversas vezes, e, a cada passagem, aloca para o
topo o maior elemento da sequência, segundo uma lógica segura
e pré-estabelecida. Esse algoritmo é o:
Ano: 2024
Banca:
FUNDATEC
Órgão:
SAAE - Viçosa - MG
Prova:
FUNDATEC - 2024 - SAAE - Viçosa - MG - Técnico de Tecnologia da Informação |
Q3100185
Algoritmos e Estrutura de Dados
Relacione a Coluna 1 à Coluna 2, associando os três tipos mais utilizados de
algoritmos às suas respectivas características.
Coluna 1
1. Fluxograma. 2. Descrição narrativa. 3. Pseudocódigo ou portugol.
Coluna 2
( ) Consiste em analisar o enunciado do problema e escrever, utilizando uma linguagem natural, os passos a serem seguidos para sua resolução.
( ) Analisa-se o enunciado do problema e se escreve por meio de regras predefinidas os passos a serem seguidos para sua resolução.
( ) Consiste em escrever os passos a serem seguidos para a resolução utilizando símbolos gráficos predefinidos, após analisar o enunciado do problema.
( ) Sua vantagem é que não é necessário aprender nenhum conceito novo, pois uma linguagem já é bem conhecida. Mas a desvantagem é que abre espaço para várias interpretações.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
Coluna 1
1. Fluxograma. 2. Descrição narrativa. 3. Pseudocódigo ou portugol.
Coluna 2
( ) Consiste em analisar o enunciado do problema e escrever, utilizando uma linguagem natural, os passos a serem seguidos para sua resolução.
( ) Analisa-se o enunciado do problema e se escreve por meio de regras predefinidas os passos a serem seguidos para sua resolução.
( ) Consiste em escrever os passos a serem seguidos para a resolução utilizando símbolos gráficos predefinidos, após analisar o enunciado do problema.
( ) Sua vantagem é que não é necessário aprender nenhum conceito novo, pois uma linguagem já é bem conhecida. Mas a desvantagem é que abre espaço para várias interpretações.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
Ano: 2024
Banca:
FUNDATEC
Órgão:
SAAE - Viçosa - MG
Prova:
FUNDATEC - 2024 - SAAE - Viçosa - MG - Analista de Tecnologia da Informação |
Q3099859
Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo, o qual foi escrito no software VisuAlg 3.0.
Ao final da execução do algoritmo, qual será o valor da variável “resultado”?
Ano: 2024
Banca:
FGV
Órgão:
DATAPREV
Prova:
FGV - 2024 - DATAPREV - ATI - Arquitetura, Engenharia e Sustentação Tecnológica |
Q3088244
Algoritmos e Estrutura de Dados
O método Karhunen-Loeve é amplamente utilizado na modelagem
e solução de problemas específicos de aprendizado de máquina.
O objetivo geral desse algoritmo em um conjunto de dados é
Ano: 2024
Banca:
Instituto Consulplan
Órgão:
Prefeitura de Cacoal - RO
Prova:
Instituto Consulplan - 2024 - Prefeitura de Cacoal - RO - Analista de Sistemas |
Q3087896
Algoritmos e Estrutura de Dados
Heapsort é um algoritmo de ordenação baseado na estrutura de dados heap. Sobre as características desse algoritmo de
ordenação, assinale, a afirmativa correta.
Ano: 2024
Banca:
Instituto Consulplan
Órgão:
Prefeitura de Cacoal - RO
Prova:
Instituto Consulplan - 2024 - Prefeitura de Cacoal - RO - Analista de Sistemas |
Q3087889
Algoritmos e Estrutura de Dados
Considere o vetor ordenado V = [3, 8, 15, 19, 24, 30, 42]. Usando o algoritmo de pesquisa linear, qual é o número de
comparações realizadas para encontrar o elemento 24?
Ano: 2024
Banca:
Instituto Consulplan
Órgão:
Prefeitura de Cacoal - RO
Prova:
Instituto Consulplan - 2024 - Prefeitura de Cacoal - RO - Analista de Sistemas |
Q3087887
Algoritmos e Estrutura de Dados
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:
Ano: 2024
Banca:
FGV
Órgão:
DATAPREV
Prova:
FGV - 2024 - DATAPREV - ATI - Inteligência da Informação |
Q3086075
Algoritmos e Estrutura de Dados
Algoritmos de agrupamento podem ser classificados em diferentes
categorias. Um algoritmo de agrupamento amplamente utilizado
em aprendizado de máquina e mineração de dados é conhecido
como K-Means.
O K-Means, em sua versão original, é classificado como um tipo de algoritmo
O K-Means, em sua versão original, é classificado como um tipo de algoritmo
Ano: 2024
Banca:
FUNDATEC
Órgão:
Prefeitura de Cruz Alta - RS
Prova:
FUNDATEC - 2024 - Prefeitura de Cruz Alta - RS - Técnico em Informática |
Q3078565
Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo:
algoritmo "Caixa_Registradora" var preco, pagamentoRecebido, total, troco: real quantidadeItens, i: inteiro
inicio // Inicialização das variáveis total <- 0 pagamentoRecebido <- 0 troco <- 0
// Entrada de dados escreva("Digite a quantidade de itens a serem registrados: ") leia(quantidadeItens)
// Loop para ler o preço de cada item para i de 1 ate quantidadeItens faca escreva("Digite o preço do item ", i, ": ") leia(preco) total <- total + preco fimpara
// Exibir o total a ser pago escreva("Total a ser pago: R$", total:0:2)
// Entrada do pagamento recebido escreva("Digite o pagamento recebido: R$") leia(pagamentoRecebido)
// Calcular o troco troco <- pagamentoRecebido - total
// Exibir o troco se troco >= 0 entao escreva("Troco: R$", troco:0:2) senao escreva("Dinheiro insuficiente.") fimse fimalgoritmo
O operador que utiliza a caixa registradora contendo o algoritmo acima registrará os itens listados abaixo, e receberá como pagamento o valor de R$ 200.
• 1 pacote de arroz 5 Kg custando R$ 31,55 a unidade. • 1 pacote de arroz 1 Kg custando R$ 8,19 a unidade. • 2 pacotes de feijão 1 Kg custando R$ 7,39 a unidade.
algoritmo "Caixa_Registradora" var preco, pagamentoRecebido, total, troco: real quantidadeItens, i: inteiro
inicio // Inicialização das variáveis total <- 0 pagamentoRecebido <- 0 troco <- 0
// Entrada de dados escreva("Digite a quantidade de itens a serem registrados: ") leia(quantidadeItens)
// Loop para ler o preço de cada item para i de 1 ate quantidadeItens faca escreva("Digite o preço do item ", i, ": ") leia(preco) total <- total + preco fimpara
// Exibir o total a ser pago escreva("Total a ser pago: R$", total:0:2)
// Entrada do pagamento recebido escreva("Digite o pagamento recebido: R$") leia(pagamentoRecebido)
// Calcular o troco troco <- pagamentoRecebido - total
// Exibir o troco se troco >= 0 entao escreva("Troco: R$", troco:0:2) senao escreva("Dinheiro insuficiente.") fimse fimalgoritmo
O operador que utiliza a caixa registradora contendo o algoritmo acima registrará os itens listados abaixo, e receberá como pagamento o valor de R$ 200.
• 1 pacote de arroz 5 Kg custando R$ 31,55 a unidade. • 1 pacote de arroz 1 Kg custando R$ 8,19 a unidade. • 2 pacotes de feijão 1 Kg custando R$ 7,39 a unidade.
Ano: 2024
Banca:
FUNDATEC
Órgão:
Prefeitura de Cruz Alta - RS
Prova:
FUNDATEC - 2024 - Prefeitura de Cruz Alta - RS - Técnico em Informática |
Q3078561
Algoritmos e Estrutura de Dados
O Diagrama de _____________ tem o objetivo de substituir o fluxograma tradicional
por um diagrama que representa uma visão hierárquica e estruturada da lógica de programação,
representando as ações de um algoritmo dentro de um único retângulo, subdividindo-o em retângulos
menores, que representam os diferentes blocos de sequência de ações do algoritmo.
Assinale a alternativa que preenche corretamente a lacuna do trecho acima.
Assinale a alternativa que preenche corretamente a lacuna do trecho acima.
Ano: 2024
Banca:
Gama Consult
Órgão:
Câmara de Alto Paraíso - RO
Prova:
Gama Consult - 2024 - Câmara de Alto Paraíso - RO - Gestor de Tecnologia da Informação |
Q3072553
Algoritmos e Estrutura de Dados
A teoria dos autômatos é uma área da ciência da
computação que utiliza conceitos matemáticos
para estudar modelos abstratos de máquinas
computacionais. Considere os tipos de autômatos
e suas capacidades. Qual das afirmativas abaixo é
correta?
Ano: 2024
Banca:
Gama Consult
Órgão:
Câmara de Alto Paraíso - RO
Prova:
Gama Consult - 2024 - Câmara de Alto Paraíso - RO - Gestor de Tecnologia da Informação |
Q3072551
Algoritmos e Estrutura de Dados
Os algoritmos de ordenação são essenciais para
organizar dados em uma sequência específica.
Qual das seguintes afirmativas sobre o algoritmo
de ordenação por inserção (Insertion Sort) pode ser
considerada como a mais correta?
Ano: 2024
Banca:
Gama Consult
Órgão:
Câmara de Alto Paraíso - RO
Prova:
Gama Consult - 2024 - Câmara de Alto Paraíso - RO - Gestor de Tecnologia da Informação |
Q3072546
Algoritmos e Estrutura de Dados
Na área de Análise de Algoritmos, a notação
assintótica é fundamental para descrever a
complexidade de algoritmos. Considere as
seguintes definições e propriedades da notação
assintótica: O-notation (O grande), Ω-notation
(Ômega grande), e Θ-notation (Theta grande). Qual
das afirmativas a seguir é a mais correta em
relação à análise assintótica de algoritmos?
Ano: 2024
Banca:
Gama Consult
Órgão:
Câmara de Alto Paraíso - RO
Prova:
Gama Consult - 2024 - Câmara de Alto Paraíso - RO - Gestor de Tecnologia da Informação |
Q3072545
Algoritmos e Estrutura de Dados
Na computação, várias disciplinas aplicam
conceitos matemáticos avançados para resolver
problemas complexos. Uma dessas disciplinas é a
Teoria da Complexidade Computacional, que
estuda a eficiência dos algoritmos e a dificuldade
dos problemas. Considere os conceitos de classes
de complexidade, problemas NP-completos e
algoritmos aproximados. Qual das seguintes
afirmações sobre essas disciplinas é a mais
correta?
Ano: 2024
Banca:
FADESP
Órgão:
Prefeitura de Capanema - PA
Prova:
FADESP - 2024 - Prefeitura de Capanema - PA - Analista de Sistemas |
Q3063337
Algoritmos e Estrutura de Dados
Considere a seguinte sequência de passos para ordenar o vetor:
O algoritmo de ordenação utilizado foi o
Ano: 2024
Banca:
CESGRANRIO
Órgão:
Banco da Amazônia
Prova:
CESGRANRIO - 2024 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação |
Q3057456
Algoritmos e Estrutura de Dados
Um analista tem disponíveis quatro algoritmos de ordenação: inserção, mergesort, heapsort e bubblesort. Como o analista
não tem conhecimento sobre o tamanho do conjunto de dados e as suas condições de ordenação inicial, resolve utilizar
como critério de escolha a menor complexidade do pior caso.
Considerando-se esse critério de menor complexidade do pior caso, quais seriam os dois algoritmos que o analista deve utilizar para fazer uma primeira seleção?
Considerando-se esse critério de menor complexidade do pior caso, quais seriam os dois algoritmos que o analista deve utilizar para fazer uma primeira seleção?
Ano: 2024
Banca:
FGV
Órgão:
Prefeitura de Caraguatatuba - SP
Prova:
FGV - 2024 - Prefeitura de Caraguatatuba - SP - Técnico em Processamento de Dados |
Q3056108
Algoritmos e Estrutura de Dados
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.
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.
Ano: 2024
Banca:
FGV
Órgão:
Prefeitura de Caraguatatuba - SP
Prova:
FGV - 2024 - Prefeitura de Caraguatatuba - SP - Técnico em Processamento de Dados |
Q3056092
Algoritmos e Estrutura de Dados
Considere as seguintes afirmativas sobre métodos de busca e
ordenação em memória primária, assinale V para a afirmativa
verdadeira e F para a falsa.
( ) O método de busca sequencial é o método mais eficiente para buscar um elemento em um vetor ordenado.
( ) O método de ordenação por seleção é o método mais eficiente para ordenar um vetor de tamanho N.
( ) O método de ordenação por inserção é o método mais eficiente para ordenar um vetor de tamanho N.
As afirmativas são, respectivamente,
( ) O método de busca sequencial é o método mais eficiente para buscar um elemento em um vetor ordenado.
( ) O método de ordenação por seleção é o método mais eficiente para ordenar um vetor de tamanho N.
( ) O método de ordenação por inserção é o método mais eficiente para ordenar um vetor de tamanho N.
As afirmativas são, respectivamente,
Ano: 2024
Banca:
FGV
Órgão:
Prefeitura de Caraguatatuba - SP
Prova:
FGV - 2024 - Prefeitura de Caraguatatuba - SP - Técnico em Processamento de Dados |
Q3056090
Algoritmos e Estrutura de Dados
A respeito de variáveis e tipos de dados, assinale V para a
afirmativa verdadeira e F para a falsa.
( ) Variáveis são espaços reservados na memória do computador para armazenar dados.
( ) Tipos de dados são categorias que definem o tipo de informação que pode ser armazenada em uma variável.
( ) Variáveis estáticas são variáveis que são criadas e inicializadas no início da execução do programa.
As afirmativas são, respectivamente,
( ) Variáveis são espaços reservados na memória do computador para armazenar dados.
( ) Tipos de dados são categorias que definem o tipo de informação que pode ser armazenada em uma variável.
( ) Variáveis estáticas são variáveis que são criadas e inicializadas no início da execução do programa.
As afirmativas são, respectivamente,
Conheça nossos planos