Questões de Concurso Sobre algoritmos e estrutura de dados

Questões Discursivas

Foram encontradas 3.833 questões

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


Existem duas formas de representar o armazenamento de dados estruturados: a sequencial, que é utilizada para estruturas de tamanho fixo, como arrays, e a encadeada, que é utilizada para estruturas de tamanho variado, como listas, pilhas e vetores.
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
Q347521 Algoritmos e Estrutura de Dados
Com relação ao algoritmo acima, julgue os próximos itens.

O passo 3 do programa é executado 10 vezes.
Alternativas
Q347520 Algoritmos e Estrutura de Dados
Com relação ao algoritmo acima, julgue os próximos itens.

Para que o programa passe a imprimir, no passo 7, a soma de todos os números pares menores que 10, é suficiente que, no passo 4, se some o número 2 em vez do número 1, e que, no passo 3, o valor da variável N não seja elevada ao quadrado.
Alternativas
Q347519 Algoritmos e Estrutura de Dados
Com relação ao algoritmo acima, julgue os próximos itens.

Se as variáveis N e A fossem de 8 bits, sem sinal, não ocorreria overflow da variável A ao longo da execução do programa.
Alternativas
Q347518 Algoritmos e Estrutura de Dados
Com relação ao algoritmo acima, julgue os próximos itens.

Ao final do programa, o valor armazenado na variável A é maior que 55
Alternativas
Q342910 Algoritmos e Estrutura de Dados
Com relação às estruturas de dados abstratas do tipo Lista, considere as seguintes afrmativas:

1. Um mesmo valor não poderá ocorrer mais de uma vez na lista.

2. Pode-se dizer que as estruturas de dados abstratas Lista e Sequência são sinônimos.

3. Pode-se utilizar arrays em Java para implementar listas.

Assinale a alternativa que indica todas as afrmativas corretas.

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
Q332570 Algoritmos e Estrutura de Dados
Trata-se do método de:

Alternativas
Q332569 Algoritmos e Estrutura de Dados
Este vetor foi ordenado pelo método:

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
Q330601 Algoritmos e Estrutura de Dados
Com relação a estruturas da informação, julgue os itens a seguir.

Árvore é uma estrutura hierárquica formada por um conjunto infinito de nós.

Alternativas
Q330600 Algoritmos e Estrutura de Dados
Com relação a estruturas da informação, julgue os itens a seguir.

Em uma árvore, o nível de um nó é igual à quantidade de subárvores que esse nó apresenta.

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
Respostas
2941: E
2942: E
2943: C
2944: E
2945: E
2946: C
2947: D
2948: D
2949: D
2950: A
2951: B
2952: E
2953: B
2954: C
2955: D
2956: E
2957: E
2958: C
2959: E
2960: C