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

Foram encontradas 1.164 questões

Q2226228 Algoritmos e Estrutura de Dados
Métodos de ordenação são algoritmos usados para organizar elementos de uma sequência em uma ordem específica. Qual método de ordenação tem complexidade de tempo médio O(n log n) e utiliza a técnica de dividir e conquistar?
Alternativas
Q2214464 Algoritmos e Estrutura de Dados
Define-se que uma função é contínua em um número k se satisfaz as seguintes condições:
C1: a função tem imagem definida no número k.
C2: o limite da função no número k existe.
C3: o valor da imagem e o valor do limite no número k são iguais.
Se uma das condições não for verificada, diz-se que a função é descontínua no número k.
Assinale a alternativa que apresenta a estrutura INCORRETA.
Alternativas
Q2206960 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo escrito em pseudocódigo (Portugol). 

algoritmo "Questão"

var

  a, b, c: inteiro

inicio

 a ← 0

 b ← 1

 c ← 2

 repita

 a ← a + 1

 b ← b + a * 2

 c ← c + b - a

   até_que (a > 2)

fimalgoritmo


Ao final da execução do algoritmo acima, qual serão, respectivamente, os valores das variáveis "a", "b" e "c"?

Alternativas
Q2202362 Algoritmos e Estrutura de Dados
Em lógica de programação, a função da estrutura de repetição "for", em um programa, é executar um 
Alternativas
Q2202361 Algoritmos e Estrutura de Dados
As variáveis de programação são fundamentais para o dia a dia do programador. Elas orientam o programa a executar operações. Uma variável em um programa é definida como 
Alternativas
Q2194884 Algoritmos e Estrutura de Dados
CONHECIMENTOS DO CARGO 
“Técnica usada para mapear os dados do objeto para algum valor inteiro representativo. Armazena os dados em formas de pares de chaves e valores. A chave, que é usada para identificar os dados, é dada como uma entrada para a função. Uma chave é o conjunto dos dados identificadores para um registro de dados em particular. Quando se interage com um registro de funcionários, o nome ou o número do funcionário geralmente serve como chave para acessar todas as outras informações que existem sobre o funcionário. Ressalta-se que não tem sentido ordenar todas as informações dos funcionários quando somente se precisa das chaves ordenadas.” Tal técnica é conhecida como: 
Alternativas
Q2194880 Algoritmos e Estrutura de Dados
CONHECIMENTOS DO CARGO 
“Trata-se de um algoritmo capaz de construir modelos de grande poder preditivo utilizando dados de alta dimensão, cuja ideia principal é buscar em espaços de alta dimensão pelo hiperplano ótimo e que a margem entre dois objetos de classes diferentes seja máxima. Para tanto, ele utiliza vetores suporte e a margem é determinada utilizando tais vetores.” As informações referem-se ao algoritmo utilizado no aprendizado de máquina conhecido como: 
Alternativas
Q2186958 Algoritmos e Estrutura de Dados
O resultado da expressão lógica ! (6 ! = 18/3 | | true && 3 - 9 > 12 - 6 | | true) é: 
Alternativas
Q2183331 Algoritmos e Estrutura de Dados
Em bancos de dados, especialmente quando distribuídos, surge o problema de garantir que uma certa transação seja processada corretamente quando tem efeitos em diferentes sistemas, ou nós.
Um dos algoritmos utilizados nesse tipo de transação é conhecido originalmente como:
Alternativas
Q2183323 Algoritmos e Estrutura de Dados
Numa busca por uma chave armazenada numa lista encadeada circular, cujos elementos estão dispostos ordenadamente pelo valor da chave, a complexidade do algoritmo no pior caso é:
Alternativas
Q2179306 Algoritmos e Estrutura de Dados
Para ordenar um vetor de 10 elementos usando-se a ordenação por seleção, a quantidade de comparações necessárias é igual a
Alternativas
Q2179305 Algoritmos e Estrutura de Dados

leia(x)


y = 0.0

m = 1.0

enquanto x > 1 faça

escreva(y, x, m)

y = y + (x % 2) * m

x = x / 2 m = m * 10

fim enquanto

escreva(y)


Assinale a opção que apresenta o valor de x para que o resultado do código precedente seja igual a 131. 

Alternativas
Q2179304 Algoritmos e Estrutura de Dados

soma = 0

função a(x):

soma = 0

se (x <= 1) então

retorne 1

fim se

soma = soma + x + a(x - 1) + a(x - 2)

retorne soma

escreva(a(3))


Assinale a opção que apresenta o resultado correto para o pseudocódigo precedente. 

Alternativas
Q2176537 Algoritmos e Estrutura de Dados
Avalie o trecho de algoritmo abaixo, escrito em pseudocódigo (Portugol), cujo objetivo é a ordenação de um vetor em ordem crescente. Considere que "v" é um vetor de números inteiros com 5 posições que foi declarado e preenchido anteriormente, e que “t” é uma variável inteira que também foi preenchida anteriormente com o tamanho desse vetor.
para j de 1 até t faça    para i de 1 até t faça         se v[i] > v[i+1] então             aux ← v[i]             v[i] ← v[i+1]             v[i+1] ← aux        fimse     fimpara fimpara
Caso o operador relacional ">" (maior) fosse trocado pelo operador ">=" (maior ou igual), mais quantas linhas do algoritmo teriam que ser alteradas para que o resultado esperado (ordenação do vetor em ordem crescente) continuasse a ser o mesmo?
Alternativas
Q2175402 Algoritmos e Estrutura de Dados
Sobre a utilização de estruturas de repetição em algoritmos, assinale a alternativa que apresenta estrutura que executa um conjunto de instruções pelo menos uma vez antes de verificar a validade da condição estabelecida.
Alternativas
Q2175400 Algoritmos e Estrutura de Dados
Qual das técnicas abaixo pode ser utilizada para testar a lógica de um algoritmo quando não se tem disponível uma ferramenta automatizada de depuração?
Alternativas
Q2170716 Algoritmos e Estrutura de Dados
O VisuAlg 2.0 prevê quatro tipos de dados. Assinale a alternativa que NÃO representa um tipo de dados do programa em questão.
Alternativas
Q2167095 Algoritmos e Estrutura de Dados
A analista Carla implementou uma solução algorítmica que classifica os novos processos submetidos à PGM de Niterói em níveis de indício de fraude. Para atingir este objetivo, Carla se baseou no algoritmo de machine learning para classificação que atribui, necessariamente, um valor no intervalo numérico de 0 a 1 para cada entrada. Carla utilizou como base o algoritmo de machine learning: 
Alternativas
Q2167067 Algoritmos e Estrutura de Dados
No contexto da construção de compiladores para linguagens de programação, o uso da notação polonesa posfixa é comum quando é necessário representar expressões aritméticas, como a que segue.
A*(B+C)/D-E
A expressão correta na referida notação é:
Alternativas
Q2167065 Algoritmos e Estrutura de Dados
João está trabalhando com uma base de dados que contém centenas de milhares de registros de pessoas, na qual a chave de busca é o CPF. Nesse contexto, o algoritmo/método de busca que, corretamente empregado, oferece a melhor complexidade é:
Alternativas
Respostas
221: E
222: C
223: D
224: C
225: B
226: C
227: A
228: C
229: E
230: B
231: D
232: B
233: D
234: E
235: A
236: C
237: D
238: C
239: C
240: E