Questões de Concurso Sobre algoritmos e estrutura de dados

Questões Discursivas

Foram encontradas 3.833 questões

Q76622 Algoritmos e Estrutura de Dados
O tipo de algoritmo cuja legibilidade depende muito de sua forma, incluindo aspectos de sua disposição em parágrafos (recuos), é conhecido como:
Alternativas
Q59623 Algoritmos e Estrutura de Dados
A estrutura de dados do tipo pilha (stack) é um tipo abstrato de dado baseada no princípio
Alternativas
Q59622 Algoritmos e Estrutura de Dados
Considere o seguinte fluxograma para responder às questões de
números 48 e 49. Assuma que entradas a, b e c lidas sejam, respectivamente,
12, 5 e 9.

Imagem 021.jpg

Considerando ainda o fluxograma apresentado, assinale a alternativa que apresenta quantas vezes o teste marcado com (*) na figura é executado.
Alternativas
Q59621 Algoritmos e Estrutura de Dados
Considere o seguinte fluxograma para responder às questões de
números 48 e 49. Assuma que entradas a, b e c lidas sejam, respectivamente,
12, 5 e 9.

Imagem 021.jpg

Assinale a alternativa que apresenta, para o algoritmo apresentado no fluxograma, a soma dos valores de a, b e c resultantes ao final da execução do algoritmo.
Alternativas
Q59609 Algoritmos e Estrutura de Dados
O algoritmo a seguir, expresso na forma de uma pseudolinguagem,
deve ser utilizado para responder às questões de números 35 e 36.

Imagem 003.jpg

No mesmo algoritmo, suponha que o código

Imagem 004.jpg

seja substituído por

Imagem 005.jpg

Dessa forma, a soma de todos os valores presentes em Vetor, ao final da execução desse algoritmo modificado para os mesmos valores inseridos, será
Alternativas
Q59608 Algoritmos e Estrutura de Dados
O algoritmo a seguir, expresso na forma de uma pseudolinguagem,
deve ser utilizado para responder às questões de números 35 e 36.

Imagem 003.jpg

No algoritmo apresentado, suponha que, após a leitura de Vetor, os cinco valores nele inseridos tenham sido os seguintes:

{ 3, 1, 6, 2, 4}

Nesse caso, o conteúdo de Vetor, ao final da execução do algoritmo, será
Alternativas
Ano: 2009 Banca: FGV Órgão: MEC Prova: FGV - 2009 - MEC - Desenvolvedor |
Q58134 Algoritmos e Estrutura de Dados
A respeito do tipo de dados abstrato DEQUE, é incorreto afirmar que:
Alternativas
Q57071 Algoritmos e Estrutura de Dados
Acerca das estruturas de dados Árvores, analise as afirmativas a seguir.

I. A árvore AVL é uma árvore binária com uma condição de balanço, porém não completamente balanceada.

II. Árvores admitem tratamento computacional eficiente quando comparadas às estruturas mais genéricas como os grafos.

III. Em uma Árvore Binária de Busca, todas as chaves da subárvore esquerda são maiores que a chave da raiz.

Assinale:
Alternativas
Q57070 Algoritmos e Estrutura de Dados
No contexto das estruturas de dados avançadas como listas, pilhas, filas e árvores é comum se encontrar referência à notação polonesa reversa. Nesse sentido, a expressão X*(Y+W)/(X-Y) é representada nessa notação, como:
Alternativas
Q57069 Algoritmos e Estrutura de Dados
Analise o trecho de algoritmo a seguir, em pseudocódigo:
Imagem 011.jpg
Após a execução, a variável STR será impressa uma quantidade de vezes igual a:
Alternativas
Q54659 Algoritmos e Estrutura de Dados
É um método de pesquisa ou busca, cujo algoritmo parte do pressuposto de que o vetor está ordenado e realiza sucessivas divisões do espaço de busca, comparando o elemento buscado (chave) com o elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a busca termina com sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior do vetor. E finalmente, se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor. Trata-se do método denominado busca
Alternativas
Q54658 Algoritmos e Estrutura de Dados
Considere o trecho do algoritmo (Pseudo-Código):

Imagem 003.jpg

Em relação às estruturas básicas de controle, o trecho de algoritmo acima refere-se a estrutura

I. condicional simples.
II. condicional composta.
III. de repetição.
IV. de decisão ou seleção.

É correto o que consta APENAS em
Alternativas
Q54657 Algoritmos e Estrutura de Dados
Seja o algoritmo (Pseudo-Código):

Imagem 002.jpg

Em função dos tipos de dados declarados em Var, é correto concluir que as variáveis Nome e Soma, avaliadas isoladamente, podem representar, respectivamente,

I. um número de telefone e o número de moradores de um condomínio;
II. os nomes e a quantidade de alunos de uma escola;
III. um endereço de e-mail e o resultado de uma divisão;
IV. t0m@T& e 0,25.

É correto o que consta em
Alternativas
Q54656 Algoritmos e Estrutura de Dados
Uma lista ligada é uma estrutura que corresponde a uma sequência lógica de entradas ou nós. Cada nó armazena a localização do próximo elemento na sequência, ou seja, de seu nó sucessor. Nessa estrutura,
Alternativas
Q50840 Algoritmos e Estrutura de Dados
A respeito das estruturas de controle de fluxo, assinale a opção incorreta.
Alternativas
Q50608 Algoritmos e Estrutura de Dados
Sobre estrutura de dados, considere:

I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um elemento é adicionado ou retirado seu topo é alterado.
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções.
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos.
IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se conforme o elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos sequencialmente como diretamente.
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo princípio LIFO (last in first out).

Está correto o que se afirma APENAS em
Alternativas
Q50607 Algoritmos e Estrutura de Dados
Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas de dados Lineares e Não Lineares com suas respectivas coleções de dados:

Imagem 008.jpg

A correta associação entre os elementos das duas tabelas é:
Alternativas
Q50605 Algoritmos e Estrutura de Dados
Em relação a tipos abstratos de dados, é correto afirmar que
Alternativas
Q50601 Algoritmos e Estrutura de Dados
O algoritmo do enunciado apresenta estruturas de controle condicional, sendo, sucessivamente,
Alternativas
Q50600 Algoritmos e Estrutura de Dados
No algoritmo do enunciado, são variáveis dependentes de comandos de atribuição:
Alternativas
Respostas
3621: E
3622: E
3623: B
3624: A
3625: E
3626: D
3627: E
3628: B
3629: B
3630: C
3631: D
3632: B
3633: A
3634: E
3635: E
3636: A
3637: E
3638: E
3639: D
3640: B