Questões de Concurso Sobre algoritmos e estrutura de dados

Questões Discursivas

Foram encontradas 3.833 questões

Ano: 2014 Banca: FGV Órgão: SUSAM Prova: FGV - 2014 - SUSAM - Analista de Sistemas |
Q434024 Algoritmos e Estrutura de Dados

  A figura a seguir apresenta um fluxograma de uma função que fornece ao usuário o valor do ingresso que deverá ser cobrado para a entrada no cinema.

  

                       Imagem associada para resolução da questão


Os parâmetros de entrada da função são sua IDADE e PROFISSÃO.  A  conversão  deste  fluxograma  em  pseudolinguagem  de  programação é

Alternativas
Ano: 2014 Banca: FGV Órgão: SUSAM Prova: FGV - 2014 - SUSAM - Analista de Sistemas |
Q434012 Algoritmos e Estrutura de Dados
 Considere  o  seguinte  pseudocódigo,  no  qual  uma  rotina  com  complexidade O(n) é aplicada em um laço duplo. 
PARA i ←1 ATÉ n FAÇA                  INÍCIO                                  PARA j ←1 ATÉ i FAÇA                                                 INÍCIO  rotina com complexidade Ο(n);                                          FIM;                         FIM PARA;             FIM;  FIM PARA; 


Alternativas
Ano: 2014 Banca: FGV Órgão: SUSAM Prova: FGV - 2014 - SUSAM - Analista de Sistemas |
Q434011 Algoritmos e Estrutura de Dados
Em uma estrutura de dados em árvore binária, necessariamente,
Alternativas
Q434010 Algoritmos e Estrutura de Dados
Considere duas estruturas de dados, I e II, com as seguintes características típicas:

I. O PRIMEIRO elemento a ser inserido é o PRIMEIRO a ser retirado.
II. O PRIMEIRO elemento a ser inserido é o ÚLTIMO a ser retirado.

As estruturas I e II são, respectivamente, dos tipos
Alternativas
Q427525 Algoritmos e Estrutura de Dados
Considere o pseudocódigo abaixo.

Função teste(inteiro a, inteiro b): inteiro
var x: inteiro
Início

x ← a
a ← b
b ← x

retorna (b * (x + a) / 2)

Fim.

Algoritmo Principal
var a, b: inteiro Início
Leia (a, b)
imprima (teste(a,b))

Fim

Considerando que a e b receberam, respectivamente, os valores 4 e 3, conclui-se que será impresso o valor
Alternativas
Q427524 Algoritmos e Estrutura de Dados
O tipo boolean é um tipo de dado utilizado na programação de computadores. Em operações lógicas o resultado será sempre um valor boolean TRUE ou FALSE. Estas operações, muitas vezes, são apresentadas em uma tabela conhecida como "tabela verdade", como a tabela abaixo.

imagem-002.jpg
As lacunas I, II e III são preenchidas, correta e respectivamente, por:
Alternativas
Q422818 Algoritmos e Estrutura de Dados
Considere o seguinte algoritmo, descrito em pseudocódigo, que manipula um vetor de oito posições, indexadas de 1 a 8

imagem-002.jpg
Ao final da execução, o conteúdo do vetor M será
Alternativas
Q422816 Algoritmos e Estrutura de Dados
Considere o programa a seguir, descrito em pseudocódigo, que manipula três números reais.

imagem-001.jpg
A função Troca (x, y) faz com que o conteúdo das duas variáveis passadas como parâmetros seja trocado, isto é, ao retornar da função, o conteúdo que antes estava em x passa a estar em y, e o conteúdo antes em y encontra-se em x.

Ao final do programa, o conteúdo das variáveis m, n, p, nessa sequência, estará sempre em ordem
Alternativas
Q410669 Algoritmos e Estrutura de Dados
Para responder à questão , considere o algoritmo em pseudo-código abaixo.

imagem-009.jpg

No algoritmo há
Alternativas
Q410668 Algoritmos e Estrutura de Dados
Para responder à questão , considere o algoritmo em pseudo-código abaixo.

imagem-009.jpg

Considere que o vetor vet possua os seguintes valores: 6, 5, 1, 9, 0, 1, 4, 2, 3 e 7. É correto afirmar:
Alternativas
Q409747 Algoritmos e Estrutura de Dados
Quanto ao Algoritmo e estrutura de dados no caso de árvore AVL (ou árvore balanceada pela altura), analise as afirmativas abaixo, dê valores Verdadeiro (V) ou Falso (F) e assinale a alternativa que apresenta a sequencia correta de cima para baixo:

( ) Uma árvore AVL é dita balanceada quando, para cada nó da árvore, a diferença entre as alturas das suas sub- árvores (direita e esquerda) não é maior do que um.

( ) Caso a árvore não esteja balanceada é necessário seu balanceamento através da rotação simples ou rotação dupla.

Assinale a alternativa correta:
Alternativas
Q409746 Algoritmos e Estrutura de Dados
Quanto a programação e estrutura dos dados, relacione as duas colunas quanto ao modo específico como uma lista pode ser estruturada e manipulada:

(1) Pilha.
(2) Fila.

(A) FIFO (First In - First Out).
(B) LIFO (Last In - First Out).

Assinale a alternativa correta:
Alternativas
Q408935 Algoritmos e Estrutura de Dados
No que se refere à lógica e à programação, julgue os itens que se seguem.

Na sequência de números 2 4 6 7 2 8, o número 7 não pertence à sequência lógica aplicada.
Alternativas
Q408033 Algoritmos e Estrutura de Dados
Analise a seguinte representação de estrutura de dados.

imagem-038.jpg

Essa estrutura é denominada
Alternativas
Q408032 Algoritmos e Estrutura de Dados
O programa a seguir, expresso na forma de Português Estruturado, deve ser utilizado para responder às questões de números 51 e 52. Assuma que os valores lidos para g1, g2 e g3 tenham sido, respectivamente: 2, 4 e 2.

imagem-037.jpg

Ao final da execução do programa, o valor impresso de g4 será:
Alternativas
Q408031 Algoritmos e Estrutura de Dados
O programa a seguir, expresso na forma de Português Estruturado, deve ser utilizado para responder às questões de números 51 e 52. Assuma que os valores lidos para g1, g2 e g3 tenham sido, respectivamente: 2, 4 e 2.

imagem-037.jpg

O número de iterações que o comando Para... irá executar no programa apresentado é igual a:
Alternativas
Q406169 Algoritmos e Estrutura de Dados
Existem diversas formas de expressar um algoritmo. Em particular, nos fluxogramas, os símbolos, da esquerda para a direita,

imagem-006.jpg
representam, respectivamente,
Alternativas
Q406168 Algoritmos e Estrutura de Dados
Para responder às questões de números 59 e 60, considere o seguinte algoritmo, apresentado em Português Estruturado. Assuma que os valores lidos para a, b e c tenham sido, respectivamente, 6, 3 e 2.

imagem-005.jpg
Ao final do algoritmo, o valor impresso da variável x foi:
Alternativas
Q406167 Algoritmos e Estrutura de Dados
Para responder às questões de números 59 e 60, considere o seguinte algoritmo, apresentado em Português Estruturado. Assuma que os valores lidos para a, b e c tenham sido, respectivamente, 6, 3 e 2.

imagem-005.jpg
Para o algoritmo apresentado, assinale a alternativa que contém o número de vezes que o comando.

Então x ← x + 2*b;

foi executado, considerando os valores lidos para as variáveis de entrada.
Alternativas
Q405935 Algoritmos e Estrutura de Dados
imagem-017.jpg

Dado o algoritmo escrito em pseudocódigo, quais os valores de N1 e N2, respectivamente, ao final da execução?
Alternativas
Respostas
2721: A
2722: D
2723: D
2724: D
2725: E
2726: B
2727: A
2728: B
2729: D
2730: B
2731: D
2732: C
2733: C
2734: A
2735: E
2736: C
2737: E
2738: C
2739: C
2740: D