Questões de Concurso Comentadas sobre conceitos básicos e algoritmos em algoritmos e estrutura de dados

Foram encontradas 402 questões

Q347931 Algoritmos e Estrutura de Dados
Acerca de lógica de programação, algoritmos, tipos de dados e variáveis, julgue os itens a seguir.


Algoritmos podem ser entendidos como uma sequência de procedimentos que transformam valores de entrada em valores de saída. O denominado problema do caixeiro viajante é considerado um algoritmo eficiente.
Alternativas
Q340729 Algoritmos e Estrutura de Dados
Marque a opção que determina uma lista de procedimentos bem definida, que pega algum valor, ou conjunto de valores como entrada, e produz algum valor ou conjunto de valores como saída.

Alternativas
Ano: 2013 Banca: VUNESP Órgão: DCTA Prova: VUNESP - 2013 - CTA - Técnico em Informática |
Q331286 Algoritmos e Estrutura de Dados
Um programador concebeu o seguinte algoritmo, aqui expresso em Português Estruturado.

Imagem 016.jpg
Caso os valores lidos para a e b sejam, respectivamente, 4 e 6, então o valor impresso para X será:

Alternativas
Q330318 Algoritmos e Estrutura de Dados
AlgoritmoMaximo(x: inteiro; y: inteiro): inteiro
    início    
      se (y = 0) então    
          retorne x    
      senão          
          retorne AlgoritmoMaximo ( y, resto(x, y) )    
      fim-se
fim-função

Com base no algoritmo acima, julgue os itens.

O valor do retorno da chamada para a função AlgoritmoMaximo(156, 270) é 6.

Alternativas
Q330317 Algoritmos e Estrutura de Dados
AlgoritmoMaximo(x: inteiro; y: inteiro): inteiro
    início    
      se (y = 0) então    
          retorne x    
      senão          
          retorne AlgoritmoMaximo ( y, resto(x, y) )    
      fim-se
fim-função

Com base no algoritmo acima, julgue os itens.

No algoritmo é apresentada uma estrutura de repetição para que seja alcançado o resultado final desejado.

Alternativas
Q328377 Algoritmos e Estrutura de Dados
Julgue os próximos itens, relativos à pesquisa de dados e operações básicas sobre estrutura de dados.


Na implementação de recursividade, uma das soluções para que se evite o fenômeno de terminação do programa - que possibilita a ocorrência de um looping infinito - é definir uma função ou condição de terminação das repetições.
Alternativas
Ano: 2013 Banca: VUNESP Órgão: PC-SP Prova: VUNESP - 2013 - PC-SP - Perito Criminal |
Q318059 Algoritmos e Estrutura de Dados
A criptografia hash permite que seja calculado um identificador digital de tamanho fixo, chamado de valor hash, a partir de uma string de qualquer tamanho.

Assinale a alternativa que contém o algoritmo hash que trabalha com o valor fixo de 20 bytes.

Alternativas
Q305731 Algoritmos e Estrutura de Dados
Uma das diferenças entre o algoritmo de balde de símbolos (token bucket algorithm) e o algoritmo de balde furado (leaky bucket algorithm) se verifica quando o “balde” enche. Nesse momento,

Alternativas
Q302095 Algoritmos e Estrutura de Dados
Considere o algoritmo em pseudo linguagem:

início
caracter: nome, sexo;
      imprima (“Qual é o seu nome? ”);
      leia(nome);
      imprima (“Qual é o seu sexo? (f/m) ”);
      leia (sexo);

      se (sexo = ‘f’ E sexo = ‘F’)
      então imprima (“Você é do sexo feminino. ”);
      senão
            se (sexo = ‘m’ E sexo = ‘M’)
                  então imprima (“Você é do sexo masculino. ”);
            senão
                  imprima (“Você digitou um valor de sexo invalido ”);
            fim se;
      fim se;
fim.


Sobre o algoritmo acima é correto afirmar que
Alternativas
Q298108 Algoritmos e Estrutura de Dados
Julgue os itens a seguir, relativos a algoritmos.

Na maioria das linguagens de programação, são utilizadas prioridades de operadores, tais como multiplicação e(ou) divisão e adição e(ou) subtração, sendo essas duas prioridades precedentes das operações embutidas em parênteses encadeados mais internamente.

Alternativas
Q298107 Algoritmos e Estrutura de Dados
Julgue os itens a seguir, relativos a algoritmos.

O pseudocódigo abaixo representa um algoritmo que efetua a multiplicação de dois inteiros quaisquer.

algoritmo "exercício 1c"
var n1, n2: inteiro
inicio
escreva ("Digite o multiplicando e a seguir")
escreva (" o multiplicador (ambos inteiros): ")
leia (n1, n2)
escreva (n1, "*", n2, "=",n1*n2)
fimalgoritmo

Alternativas
Q298106 Algoritmos e Estrutura de Dados
Julgue os itens a seguir, relativos a algoritmos.

O algoritmo abaixo executa o cálculo do volume de uma esfera de raio R.

Início
Real VOLUME, PI, R;
Constante PI = 3,1416;
R=0;
Enquanto R<= 6 Faça
VOLUME=4/3*PI*(R**3);
Imprima (R,VOLUME);
R=R+2;
Fim Enquanto;
Fim.

Alternativas
Q298105 Algoritmos e Estrutura de Dados
Julgue os itens a seguir, relativos a algoritmos.

A abstração é processo em que o algoritmo identifica as propriedades relevantes do fenômeno que está sendo modelado. Ao se empregar um modelo abstrato, centra-se unicamente nas propriedades relevantes de cada operador, conforme a finalidade da abstração, desconsiderando-se as propriedades irrelevantes.

Alternativas
Q1167779 Algoritmos e Estrutura de Dados

Um determinado algoritmo recebeu a seguinte sequência de valores de entrada:


44  23  31  51  92  77  45  37  61  17  83  0


O algoritmo produziu, como saída, os valores 92 e 17, respectivamente. Assinale a alternativa que contém, corretamente, o pseudocódigo do algoritmo que apresenta o comportamento descrito. 

Alternativas
Q579117 Algoritmos e Estrutura de Dados

Os exemplos de pseudocódigo a seguir resolvem Xn para X en inteiros maiores que 0:

ALGORITMO EXEMPLO 1

VAR A, N, X, CONT: INTEIRO

INÍCIO

LEIA (X, N)

CONT ← 1

A ← 1

ENQUANTO (CONT <=N) FAÇA

A ← A * X

CONT ← CONT + 1

FIM_ENQUANTO

IMPRIMA(A)

FIM

ALGORITMO EXEMPLO 2

VAR A, N, X, CONT: INTEIRO

INÍCIO

LEIA (X, N)

A ←1

PARA CONT ← 1 ATÉ N PASSO 1

A ← A * X

FIM_PARA

IMPRIMA(A)

FIM

Sobre os exemplos apresentados, é correto afirmar que:

Alternativas
Q423712 Algoritmos e Estrutura de Dados
Considere o seguinte conjunto de instruções.

Instruções para se tornar um milionário

1. Retire todo seu dinheiro do banco.
2. Vá a um cassino e compre fichas com esse dinheiro.
3. Jogue em máquinas caça-níqueis até ganhar 1 milhão de reais ou acabarem as fichas.
Este conjunto de instruções NÃO é um algoritmo porque não possui uma propriedade fundamental dos algoritmos, a qual assegura que, se as instruções são seguidas, é certo que o resultado final será atingido. O nome desta propriedade fundamental dos algoritmos é
Alternativas
Q423711 Algoritmos e Estrutura de Dados
Dois algoritmos que sejam diferentes em estrutura, mas idênticos em comportamento, porque produzem os mesmos resultados em todos os casos possíveis, são denominados
Alternativas
Q367105 Algoritmos e Estrutura de Dados
Independente da linguagem de programação, ao passar um parâmetro por referência em uma função, toda a alteração feita .
Alternativas
Q367104 Algoritmos e Estrutura de Dados
Em um algoritmo, apresentado o seguinte código:

"Se Condição1 então
Se Condição2 então
Comando1
Senão
Comando2
Comando3"

Quando a Condição1 for verdadeira, a próxima instrução a ser executada será :
Alternativas
Q365270 Algoritmos e Estrutura de Dados
Sabendo que o algoritmo pode ser considerado como uma sequência de ações executáveis para obtenção de uma solução para um determinado tipo de problema e que pode ser mensurado para se obter um tempo de execução em relação a algumas variáveis, marque os 3 cenários apresentados pelo tempo de execução de um algoritmo.
Alternativas
Respostas
301: E
302: A
303: C
304: C
305: E
306: C
307: A
308: D
309: E
310: E
311: C
312: C
313: C
314: A
315: E
316: D
317: C
318: D
319: B
320: E