Questões de Concurso de Algoritmos e Estrutura de Dados

41 Q900442

Algoritmos e Estrutura de Dados Algoritmos Conceitos Básicos e Algoritmos

Ano: 2023

Banca: SELECON

Observe-se o seguinte algoritmo, que utiliza as regras sintáticas da linguagem VisuAlg e foi implementado em pseudocódigo.
Imagem associada para resolução da questão

Imagem associada para resolução da questão

Ao final da execução do algoritmo, serão escritos os seguintes valores referentes à variável v1:

A 2, 3, 5, 7 B 2, 4, 6, 8 C 2, 3, 4, 5, 6, 7 D 8, 7, 6, 5, 4, 3

42 Q900441

Algoritmos e Estrutura de Dados Estrutura de Dados Árvores Listas + 2

Ano: 2023

Banca: SELECON

Considere a seguinte definição de um determinado tipo de estrutura de dados:
“tipo abstrato de dados que armazena elementos de maneira hierárquica. Com exceção do elemento do topo, cada elemento da estrutura tem um elemento pai e zero ou mais elementos filhos” (GOODRICH; TAMASSIA, 2007, p. 247). Tal definição se aplica a:

A filas B listas C pilhas D árvores

43 Q899910

Algoritmos e Estrutura de Dados Estrutura de Dados Árvores

Ano: 2023

Banca: (COSEAC)

Observe a seguinte figura.

Imagem associada para resolução da questão

A altura e o grau da árvore representada são, respectivamente:

A 2 e 2. B 2 e 3. C 4 e 3. D 3 e 2. E 4 e 2.

44 Q899909

Algoritmos e Estrutura de Dados Estrutura de Dados Vetores

Ano: 2023

Banca: (COSEAC)

Dos métodos de pesquisa e ordenação seguintes, aqueles que necessitam de que o vetor esteja previamente ordenado são:

A pesquisa sequencial e pesquisa binária. B pesquisa binária e busca por interpolação. C busca por interpolação e pesquisa sequencial. D hashing e pesquisa sequencial. E pesquisa binária e hashing.

45 Q899908

Algoritmos e Estrutura de Dados Algoritmos Conceitos Básicos e Algoritmos Fluxogramas

Ano: 2023

Banca: (COSEAC)

São instrumentos gráficos ou instrumentos narrativos utilizados para entendimento do algoritmo da lógica de programação:

A fluxogramas, gráficos de estrutura e português estruturado. B gráficos de estrutura, diagrama de casos de uso e tabela de decisão. C modelo entidade-relacionamento, árvore de decisão e português estruturado. D árvore de decisão, gráficos de estrutura e diagrama de classes. E pseudocódigo, tabela de decisão e diagrama hierárquico de fluxo.

46 Q899903

Algoritmos e Estrutura de Dados Estrutura de Dados Árvores Conceitos Básicos de Estrutura de Dados + 2

Ano: 2023

Banca: (COSEAC)

Um técnico está pesquisando uma estrutura de dados para utilizar no controle de estoque dos materiais de consumo dos laboratórios e verificou algumas opções. Das opções seguintes, aquelas que o técnico pode utilizar apenas para estruturas de dados dinâmicas é:

A vetores, pilhas e árvores. B strings, listas e filas. C filas, pilhas e árvores. D registros, vetores e listas. E listas, pilhas e strings.

47 Q899902

Algoritmos e Estrutura de Dados Algoritmos Algoritmos de Busca

Ano: 2023

Banca: (COSEAC)

Antônio é técnico em laboratório e precisa escolher um mecanismo de busca para trabalhar com controle de estoques. São algoritmos de busca possíveis para utilização no seu laboratório, EXCETO:

A pesquisa sequencial. B pesquisa binária. C busca por interpolação. D hashing. E quicksort.

48 Q899901

Algoritmos e Estrutura de Dados Estrutura de Dados Árvores Conceitos Básicos de Estrutura de Dados

Ano: 2023

Banca: (COSEAC)

O analista de tecnologia da informação solicitou que você escrevesse um algoritmo para uma pesquisa de campo por meio de um instrumento da lógica de programação e você optou por instrumentos narrativos. Das opções seguintes, aquela que contém apenas instrumentos narrativos é:

A português estruturado e árvore de decisão. B tabela de decisão e pseudocódigo. C árvore de decisão e tabela de decisão. D pseudocódigo e português estruturado. E diagrama hierárquico de fluxo e tabela de decisão.

49 Q899775

Algoritmos e Estrutura de Dados Algoritmos Conceitos Básicos e Algoritmos

Ano: 2023

Banca: FUNDATEC

Sobre projeto de algoritmos, é correto afirmar que:

A Um procedimento que chama a si mesmo, direta ou indiretamente, é denominado de algoritmo guloso. O uso de um algoritmo guloso permite uma descrição mais clara e concisa dos algoritmos, especialmente quando o problema a ser resolvido utiliza estruturas de repetição. B Os algoritmos recursivos permitem definir o processo em um número finito de subtarefas parciais que devem ser exploradas recursivamente. C Algoritmos dinâmicos são tipicamente utilizados para resolver problemas de otimização. Um exemplo é o algoritmo para encontrar o caminho mais curto entre dois vértices de um grafo. D O paradigma de divisão e conquista consiste em dividir o problema em partes menores, encontrar soluções para as partes, e então combinar as soluções obtidas em uma solução global. E Quando um algoritmo recursivo tem complexidade exponencial, a técnica de balanceamento pode levar a um algoritmo mais eficiente.

50 Q899774

Algoritmos e Estrutura de Dados Estrutura de Dados Árvores Conceitos Básicos de Estrutura de Dados + 3

Ano: 2023

Banca: FUNDATEC

Sobre estruturas de dados, é correto afirmar que:

A Uma árvore é uma sequência de zero ou mais itens x1, x2,...,xn, na qual xi é de um determinado tipo e n representa o tamanho da árvore. B Uma fila é uma lista linear em que todas as inserções, retiradas e acessos são feitos em apenas um extremo da lista. C Em uma implementação de lista por apontadores, cada item da lista é encadeado com o seguinte, mediante uma variável do tipo apontador. Este tipo de implementação permite usar posições não contíguas de memória, sendo possível inserir e retirar elementos sem haver necessidade de desalocar os itens seguintes da lista. D Para a implementação de fila por meio de apontadores, uma célula é mantida no topo da estrutura. Para excluir um item, basta desligar a célula cabeça da lista e a célula que contém xn passa a ser a célula cabeça. Para inserir um novo item, basta fazer a operação contrária, criando uma célula cabeça e colocando o novo item na nova célula cabeça. E Uma pilha é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e acessos são realizados no outro extremo da lista.

Comentários

Comentários

Comentários

Comentários

Comentários

Comentários

Comentários

Comentários

Comentários

Comentários

Comentários

Comentários

Comentários

Comentários

Comentários

Comentários

Comentários

Comentários

Comentários

Comentários

Acesso Restrito

Estatísticas da Questão