Questões de Algoritmos e Estrutura de Dados para Concurso - Página 22

Q2161920

Ano: 2023 Banca: FCC Órgão: Copergás - PE Prova: FCC - 2023 - Copergás - PE - Analista Sistemas |

Q2161920 Algoritmos e Estrutura de Dados

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

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2161919

Ano: 2023 Banca: FCC Órgão: Copergás - PE Prova: FCC - 2023 - Copergás - PE - Analista Sistemas |

Q2161919 Algoritmos e Estrutura de Dados

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.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2161917

Ano: 2023 Banca: FCC Órgão: Copergás - PE Prova: FCC - 2023 - Copergás - PE - Analista Sistemas |

Q2161917 Algoritmos e Estrutura de Dados

Considere os seguintes dados a serem armazenados em variáveis, em condições ideais:
I. F28A05B16 II. 11111000001010102 III. 17894506.7583
Os tipos de variáveis que conseguem armazenar adequadamente e sem perdas os valores constantes em I, II e III são, correta e respectivamente:

A

ponto fixo de 2 bytes − inteiro de 2 bytes com sinal − ponto flutuante de 4 bytes.

B

inteiro de 2 bytes − inteiro de 4 bytes com sinal − ponto fixo de 2 bytes.

C

inteiro de 4 bytes − inteiro de 2 bytes sem sinal − ponto flutuante de 4 bytes.

D

inteiro de 4 bytes − inteiro de 2 bytes com sinal − ponto flutuante de 1 byte.

E

ponto flutuante de 4 bytes − inteiro de 1 byte sem sinal − ponto fixo de 2 bytes.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2156966

Ano: 2023 Banca: UFRRJ Órgão: UFRRJ Prova: UFRRJ - 2023 - UFRRJ - Analista de Tecnologia da Informação |

Q2156966 Algoritmos e Estrutura de Dados

Na análise da profundidade média de um nó em uma árvore de pesquisa binária construída aleatoriamente com n nós, temos como resultado:

A

O (lg n)

B

O (n lg n)

C

1 + (n lg n)

D

1 + O (lg n)

E

1 + O (lg n/(1+n))

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2156964

Ano: 2023 Banca: UFRRJ Órgão: UFRRJ Prova: UFRRJ - 2023 - UFRRJ - Analista de Tecnologia da Informação |

Q2156964 Algoritmos e Estrutura de Dados

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.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2156530

Ano: 2023 Banca: FUNDATEC Órgão: CIGA-SC Prova: FUNDATEC - 2023 - CIGA-SC - Técnico em TI |

Q2156530 Algoritmos e Estrutura de Dados

Sobre estruturas de dados, é correto afirmar que:

A

Uma árvore é uma sequência de zero ou mais itens x₁, x₂,...,x_n, 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 x_n 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.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2156529

Ano: 2023 Banca: FUNDATEC Órgão: CIGA-SC Prova: FUNDATEC - 2023 - CIGA-SC - Técnico em TI |

Q2156529 Algoritmos e Estrutura de Dados

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.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2145120

Ano: 2023 Banca: COSEAC Órgão: UFF Prova: COSEAC - 2023 - UFF - Técnico de Laboratório: Área: Informática |

Q2145120 Algoritmos e Estrutura de Dados

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.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2145119

Ano: 2023 Banca: COSEAC Órgão: UFF Prova: COSEAC - 2023 - UFF - Técnico de Laboratório: Área: Informática |

Q2145119 Algoritmos e Estrutura de Dados

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.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2145118

Ano: 2023 Banca: COSEAC Órgão: UFF Prova: COSEAC - 2023 - UFF - Técnico de Laboratório: Área: Informática |

Q2145118 Algoritmos e Estrutura de Dados

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.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2144927

Ano: 2023 Banca: COSEAC Órgão: UFF Prova: COSEAC - 2023 - UFF - Técnico em Tecnologia da Informação |

Q2144927 Algoritmos e Estrutura de Dados

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.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2144926

Ano: 2023 Banca: COSEAC Órgão: UFF Prova: COSEAC - 2023 - UFF - Técnico em Tecnologia da Informação |

Q2144926 Algoritmos e Estrutura de Dados

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.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2129262

Ano: 2023 Banca: SELECON Órgão: Prefeitura de Barra do Bugres - MT Prova: SELECON - 2023 - Prefeitura de Barra do Bugres - MT - Técnico em Informática |

Q2129262 Algoritmos e Estrutura de Dados

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

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2116007

Ano: 2023 Banca: FUNDATEC Órgão: Prefeitura de Balneário Pinhal - RS Prova: FUNDATEC - 2023 - Prefeitura de Balneário Pinhal - RS - Professor II - Informática |

Q2116007 Algoritmos e Estrutura de Dados

A estrutura de dados em que o primeiro elemento a ser inserido também será o primeiro a ser removido, o que é conhecido como FIFO (first in, first out), é chamada de:

A

Pilha.

B

Lista ligada.

C

Vetor.

D

Árvore binária.

E

Fila.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2110495

Ano: 2023 Banca: VUNESP Órgão: TCM-SP Prova: VUNESP - 2023 - TCM-SP - Auxiliar Técnico de Controle Externo - Técnico de Informática |

Q2110495 Algoritmos e Estrutura de Dados

Considere uma estrutura de dados do tipo pilha, inicialmente vazia, que possui as operações típicas de inserção e remoção de elementos, denominadas PUSH e POP. Nessa estrutura, foram executadas as seguintes operações, nesta ordem.
PUSH 1 PUSH 2 POP PUSH 3 POP PUSH 4 POP PUSH 5
Após a realização de todas essas operações, o número de elementos na pilha e o valor armazenado no topo da pilha serão, respectivamente,

A

0 e 0.

B

1 e 1.

C

1 e 5.

D

2 e 1.

E

2 e 5.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2110494

Ano: 2023 Banca: VUNESP Órgão: TCM-SP Prova: VUNESP - 2023 - TCM-SP - Auxiliar Técnico de Controle Externo - Técnico de Informática |

Q2110494 Algoritmos e Estrutura de Dados

Analise o algoritmo a seguir, apresentado na forma de uma pseudolinguagem.
Início [ Tipo MAT = matriz[1..3,1..3] de inteiros; MAT: M; Inteiro: i, j, X, Y; X ← 0; Y ← 0; Para i de 1 até 3 faça [ Para j de 1 até 3 faça [ Se i = j Então M[i,j] ← i + j + 1; Senão M[i,j] ← i + 2*j + 1; ] ] Para i de 1 até 3 faça [ X ← X + M[i,i]; Y ← Y + M[1,i]; ] Imprima (X+Y); ] Fim.

Ao final do algoritmo é impressa a soma (X+Y) que é igual a

A

29.

B

30.

C

31.

D

32.

E

33.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2107442

Ano: 2023 Banca: FUNDATEC Órgão: BRDE Prova: FUNDATEC - 2023 - BRDE - Analista de Sistemas - Ciência de Dados |

Q2107442 Algoritmos e Estrutura de Dados

Em relação ao desenvolvimento iterativo e incremental da modelagem Ágil, analise as assertivas abaixo, assinalando V, se verdadeiras, ou F, se falsas.
( ) As iterações ocorrem dentro dos ciclos, quando são feitos refinamentos para agregar melhorias ao produto. No SCRUM, por exemplo, as interações acontecem por meio das Sprints. ( ) No processo incremental, o sistema completo é separado em 4 etapas: análise, implementação, verificação e manutenção. Ao final da quarta etapa, tem-se o produto para ser entregue. ( ) A cada iteração, o incremento deve ser funcional, para que seja possível realizar os testes e a validação pelas partes interessadas. ( ) O termo iterativo tem o significado de uma ação não repetitiva, isto é, o seu processo é desenvolvido linearmente seguindo o ciclo de vida do projeto.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:

A

V – F – F – V

B

V – V – F – F.

C

V – F – V – F.

D

F – V – F – V

E

F – F – V – V.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2107440

Ano: 2023 Banca: FUNDATEC Órgão: BRDE Prova: FUNDATEC - 2023 - BRDE - Analista de Sistemas - Ciência de Dados |

Q2107440 Algoritmos e Estrutura de Dados

Suponha o problema de indicadores econômicos ou de mercado futuro, nos quais se tenta prever o próximo valor analisando os dados de algumas variáveis (atributos descritivos) historicamente armazenados em um conjunto de dados. Qual é o modelo preditivo que pode ser utilizado para estimar os valores a partir de um conjunto de dados históricos?

A

SVM – Suport Vector Machine.

B

K-NN (k-vizinhos próximos).

C

Agrupamento.

D

Regressão.

E

Naive Bayes.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2107439

Ano: 2023 Banca: FUNDATEC Órgão: BRDE Prova: FUNDATEC - 2023 - BRDE - Analista de Sistemas - Ciência de Dados |

Q2107439 Algoritmos e Estrutura de Dados

Analise as assertivas abaixo sobre o algoritmo Naive Bayes:
I. Trata-se de um classificador que se baseia na probabilidade de cada evento ocorrer, desconsiderando a correlação entre features. Isso significa que se o valor de um atributo exerce algum efeito sobre a distribuição de classes existentes no conjunto, esse efeito é independente dos valores assumidos por outros atributos e de seus respectivos efeitos sobre a mesma distribuição de classe. II. Em um processo de classificação no qual um exemplar com rótulo desconhecido seja apresentado ao classificador, o algoritmo tomará a decisão sobre a qual classe o exemplar deve estar associado, por meio do cálculo de probabilidades condicionais, ou seja, as probabilidades de ele pertencer a cada uma das classes existentes no conjunto de dados de treinamento. III. Uma aplicação que pode se beneficiar do uso do algoritmo Naive Bayes é identificar se um determinado e-mail é um spam ou não.
Quais estão corretas?

A

Apenas I.

B

Apenas II.

C

Apenas III.

D

Apenas I e II.

E

I, II e III.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2107438

Ano: 2023 Banca: FUNDATEC Órgão: BRDE Prova: FUNDATEC - 2023 - BRDE - Analista de Sistemas - Ciência de Dados |

Q2107438 Algoritmos e Estrutura de Dados

Analise as assertivas a seguir sobre o algoritmo K-NN (k-vizinhos mais próximos):
I. A distância de cosseno é a métrica mais comumente utilizada, pois possui a propriedade de representar a distância física entre dois pontos em um espaço d-dimensional. A representação é realizada através de uma linha contínua entre os dois exemplares, que no espaço d-dimensional forma um triângulo e, então, a distância de cosseno é o cálculo da hipotenusa desse triângulo. II. A classificação de um exemplar, cuja classe é desconhecida, é realizada a partir da comparação desse exemplar com aqueles que possuem uma classe conhecida. O princípio do algoritmo é armazenar o conjunto de treinamento e realizar comparações entre o exemplar de teste e os exemplares armazenados a cada vez que um exemplar de teste é armazenado. III. O processamento do algoritmo é extremamente rápido, independentemente da quantidade de exemplares do conjunto de dados de treinamento. Trata-se de um estilo de processamento conhecido como naive evaluation (avaliação ingênua), já que não há um trabalho prévio de indução do modelo.
Quais estão corretas?

A

Apenas I.

B

Apenas II.

C

Apenas III.

D

Apenas I e II.

E

I, II e III.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Quer um estudo ilimitado?

Quer um estudo ilimitado?

Questões de Concurso Comentadas sobre algoritmos e estrutura de dados

Foram encontradas 2.155 questões