Questões de Concurso de Algoritmos e Estrutura de Dados

111 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.

112 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.

113 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.

114 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.

115 Q899755

Algoritmos e Estrutura de Dados Algoritmos Algoritmos de Ordenação

Ano: 2023

Banca: UFRRJ

Sobre os algoritmos para ordenação de dados, é correto afirmar que o

A heapsort é considerado um algoritmo estável, fundamentado na estratégia de divisão e conquista.
B mergesort é considerado um algoritmo instável, apresentando uma complexidade de O(n²) comparações no melhor caso.
C bubblesort é considerado um algoritmo estável, apresentando uma complexidade de O(n²) comparações no pior caso.
D insertion sort é considerado um algoritmo instável, apresentando uma complexidade de O(n) comparações no pior caso.
E quicksort é considerado um algoritmo estável, fundamentado em uma estratégia de inserção de dados em lista.

116 Q899536

Algoritmos e Estrutura de Dados Estrutura de Dados Árvores Pilhas

Ano: 2023

Banca: FCC

A estrutura de dados

A pilha (ou queue) é do tipo FIFO (first-in, first-out), na qual o primeiro elemento a ser inserido será o primeiro a ser retirado. B árvore binária tem como endereço o valor contido em sua folha principal. Dessa forma, para diferenciar duas árvores binárias é comum dizer, por exemplo: considere as árvores binárias cujas folhas são F1 e F2. C fila (ou stack) é do tipo LIFO (last-in, first-out). Assim, uma fila permite acesso a apenas um item de dados: o último inserido. Para processar o penúltimo item inserido, deve-se remover o último. D lista encadeada circular simples possui um único link que aponta para o próximo nó, permitindo que a mesma seja percorrida do primeiro para o último e do último para o primeiro nó, ou seja, em ambas as direções. E árvore AVL é uma árvore binária na qual as alturas das subárvores esquerda e direita de cada nó diferem, no máximo, por uma unidade.

117 Q899535

Algoritmos e Estrutura de Dados Algoritmos Lógicas de Programação

Ano: 2023

Banca: FCC

Uma linguagem de programação possui um tipo primitivo de dados para armazenamento de valores inteiros utilizando sempre 2 bytes de memória. Considerando que armazena números inteiros positivos ou negativos, a faixa de valores inteiros que podem ser armazenados em variáveis desse tipo é de

A ?32768 a 32767 B ?128 a 127 C ?2147483648 a 2147483647 D ?2048 a 2047 E ?8388608 a 8388607

118 Q899534

Algoritmos e Estrutura de Dados Algoritmos Lógicas de Programação

Ano: 2023

Banca: FCC

Considere a estrutura a seguir, representando a realização de operações lógicas em um programa.
var a, b, c, d: inteiro var x, y, z: lógico início a ?2 b ? 1 c ? 3 d ? 0 x ? NÃO(a + d > 0) E (c - b <= 5) y ? NÃO(x) OU (c / a > 2) z ? y E x E (c - b - a >= 0) exiba (x, y, z) fim

Em condições ideais, a instrução exiba (x, y, z) deve mostrar os valores

A false, false e false. B false, true e false. C true, true e false. D false, true e true. E true, true e true.

119 Q899533

Algoritmos e Estrutura de Dados Algoritmos Conceitos Básicos e Algoritmos Lógicas de Programação

Ano: 2023

Banca: FCC

A trocar E por OU na segunda estrutura de seleção. B trocar o segundo senão por senão se (renda<=2000). C retirar o senão exiba ("Categoria 3"). D retirar o trecho E renda<=2000 da segunda estrutura de seleção. E retirar o trecho renda>1000 E da segunda estrutura de seleção.

120 Q899532

Algoritmos e Estrutura de Dados Algoritmos Conceitos Básicos e Algoritmos Lógicas de Programação

Ano: 2023

Banca: FCC

Considere o algoritmo a seguir:
var x, y, z: inteiro início para x ? 1 até 10 passo 1 faça para y ? 1 até 10 passo 1 faça z ? x * y; exiba(z) fim_para exiba(y) fim_para fim

Ao ser executado em condições ideais, o penúltimo valor exibido da variável z e o valor exibido da variável y serão, respectivamente,

A 100 e 10. B 100 e 11. C 80 e 10. D 90 e 11. E 90 e 10.

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