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

Foram encontradas 1.518 questões

Q2228269 Algoritmos e Estrutura de Dados
Com relação a estruturas de controle, seleção, repetição e desvio, julgue o item a seguir.

Se os valores a = 3, b = 4 e c = 8 forem entradas do algoritmo a seguir e o sistema no qual o algoritmo for executado utilizar números decimais com quatro casas de precisão, então a execução do referido algoritmo apresentará em tela o resultado 10.3923.
sp = (a + b + c)/2; ar = sp*(sp - a)*(sp - b)*(sp - c);
se (ar < 0)        escreva (“Não é possível obter resultado.”); senão        escreva (“Resultado: “);        escreva(raiz_quadrada(ar)); fimse
Alternativas
Q2228268 Algoritmos e Estrutura de Dados

Com relação a estruturas de controle, seleção, repetição e desvio, julgue o item a seguir.


No algoritmo a seguir, o comando x = x + 10 é executado quatro vezes.

x = 10;

para (y = 40; y < 100; y = y + 16)

        x = x + 10;

fim para

escreva(x);


Alternativas
Q2228267 Algoritmos e Estrutura de Dados

Com relação a estruturas de controle, seleção, repetição e desvio, julgue o item a seguir.


Ao final da execução do algoritmo a seguir, o valor 0 será apresentado.

constante A = 50

enquanto (A > 0)

         A -= 5;

fim enquanto

escreva (A);


Alternativas
Q2228265 Algoritmos e Estrutura de Dados

No que concerne a conceitos de algoritmos e blocos de comandos, julgue o item seguinte. 


Algoritmo é uma lista de instruções que conduzem ações especificadas, passo a passo, em rotinas embasadas em hardware ou software


Alternativas
Q2228262 Algoritmos e Estrutura de Dados

estrutura S

S.topo=0

estrutura-vazia(S){

     se (S.topo=0)

            retorna Verdadeiro;

     fim se

}

EMPURRA (S,x){

      S.topo = S.topo+1;

      S[S.topo] = x;

}

PUXA (S)

       se (Stack-Empty(S))

               escreva_erro(“Underflow”);

        senao

               S.topo = S.topo-1;

               retorna S[S.topo+1];

         fim se


Considerando a estrutura S precedente, inicialmente vazia e armazenada no arranjo S[1 ... 6], julgue o próximo item, a respeito de construção de algoritmos e estrutura de dados. 


O resultado final das operações na sequência EMPURRA(S, 4), EMPURRA (S, 1), EMPURRA (S, 3), PUXA(S), EMPURRA (S, 8) e PUXA (S) é S[4,1,3,8].

Alternativas
Q2226744 Algoritmos e Estrutura de Dados
Quando se avalia o número de algarismos significativos em uma resposta, deve-se sempre lembrar a influência dos algarismos “0”. Portanto, quantos são os algarismos significativos no número 0,00043290?
Alternativas
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
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
Respostas
521: E
522: C
523: E
524: C
525: E
526: B
527: E
528: D
529: C
530: B
531: C
532: A
533: C
534: E
535: B
536: D
537: B
538: D
539: E
540: A