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

Foram encontradas 1.554 questões

Q354990 Algoritmos e Estrutura de Dados
O processo de ordenação de vetores que busca o menor elemento do vetor e o insere na primeira posição do vetor e que, posteriormente, busca o segundo menor valor do vetor e o coloca na segunda posição do vetor, e assim sucessivamente até que todo o vetor esteja ordenado, denomina-se
Alternativas
Q351962 Algoritmos e Estrutura de Dados
Em relação aos conceitos de programação orientada a objetos e lógica de programação, julgue os itens subsequentes.

O resultado abaixo será obtido ao se executar o algoritmo que a ele se segue.

Resultado:

1 0;
0 0;
2 1;
1 0;
3 2;
2 2;

Algoritmo:

program p;
var v: inteiro;
funcao f(v: inteiro; var k:inteiro): inteiro;
var p,q:inteiro;
inicio
se v < 2
então inicio
f := v;
k := 0;
fim
senão inicio
f := f(v-1, p) + f(v-2, q);
k := p + q + 1;
fim;
escreva(n,' ',k,'; ');
fim ;
inicio
n := 4;
escreva(f(3,n),n);
fim

Alternativas
Q347940 Algoritmos e Estrutura de Dados
Acerca de programação estruturada e algoritmos de ordenação e pesquisa, julgue os próximos itens.


Entre os algoritmos de ordenação e pesquisa bubble sort, quicksort e heapsort, o quicksort é considerado o mais eficiente, pois se caracteriza como um algoritmo de dividir- para- conquistar, utilizando operações de particionamento.
Alternativas
Q347937 Algoritmos e Estrutura de Dados
Acerca de funções, estruturas e operadores de lógica de programação, julgue os itens subsequentes.


A recursão pode ser relacionada a algoritmos, caso em que está diretamente relacionada ao método de dividir- para- conquistar, e relacionada a tipos de dados, que consiste em uma técnica para representar dados de tamanho indefinido.
Alternativas
Q347935 Algoritmos e Estrutura de Dados
Acerca de funções, estruturas e operadores de lógica de programação, julgue os itens subsequentes.


Em um programa que consiste de vários blocos de comando, variáveis declaradas com nomes iguais em diferentes blocos podem gerar erros de execução, visto que não será possível resolver a variável e sua declaração.
Alternativas
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
Q340735 Algoritmos e Estrutura de Dados
Em linguagem de programação, existe uma estrutura que é empregada em situações em que é preciso tomar uma decisão a respeito de determinado resultado que será obtido em duas situações diversas. Marque a opção que determina a estrutura de controle citada:

Alternativas
Q340734 Algoritmos e Estrutura de Dados
Em linguagem de programação existem vários tipos de dados. Os que são tipicamente usados como resultados de expressões condicionais, ou como variáveis identificadoras de estado, possuindo apenas dois valores, um correspondente a verdadeiro e outro a falso, é do tipo:

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
Q332752 Algoritmos e Estrutura de Dados
Das opções seguintes, assinale aquela que contém apenas algoritmos de ordenação de dados.
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
Ano: 2013 Banca: VUNESP Órgão: DCTA Prova: VUNESP - 2013 - CTA - Técnico em Informática |
Q331272 Algoritmos e Estrutura de Dados
Em linguagem de programação, uma variável é:

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
Q328380 Algoritmos e Estrutura de Dados
Acerca de definições de classificação de dados e tipos abstratos de dados, julgue os itens que se seguem.


No algoritmo de ordenação denominado quicksort, escolhe-se um ponto de referência, denominado pivô, e separam-se os elementos em dois grupos: à esquerda, ficam os elementos menores que o pivô, e à direita ficam os maiores. Repete-se esse processo para os grupos de elementos formados (esquerda e direita) até que todos os elementos estejam ordenados.
Alternativas
Q328379 Algoritmos e Estrutura de Dados
Acerca de definições de classificação de dados e tipos abstratos de dados, julgue os itens que se seguem.


O algoritmo de ordenação heapsort refere-se ao processo de divisão, ao meio, do grupo de elementos, repetindo-se a divisão para cada um dos subgrupos, até que esses tenham apenas um elemento. Nesse ponto, faz-se o reagrupamento dos subgrupos, comparando os elementos e trocando-os, se necessário, para que fiquem ordenados. Repete-se esse procedimento até restar um só grupo de elementos.
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
Q323052 Algoritmos e Estrutura de Dados
São instrumentos da lógica estruturada:

Alternativas
Q323051 Algoritmos e Estrutura de Dados
O tipo de lógica em que os problemas são resolvidos na ordem em que a necessidade vai aparecendo, é conhecido como lógica:

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
Respostas
1241: A
1242: E
1243: E
1244: C
1245: E
1246: E
1247: D
1248: D
1249: A
1250: B
1251: C
1252: D
1253: C
1254: E
1255: C
1256: E
1257: C
1258: A
1259: C
1260: A