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

Q873274

Ano: 2018 Banca: FGV Órgão: Câmara de Salvador - BA Prova: FGV - 2018 - Câmara de Salvador - BA - Analista de Tecnologia da Informação |

Q873274 Algoritmos e Estrutura de Dados

Observe o trecho de pseudocódigo exibido a seguir.
Imagem associada para resolução da questão

Numa hipotética execução desse código, os valores exibidos seriam:

A

2, 5, 7;

B

6, 13, 15;

C

6, 13, 19;

D

7, 15, 21;

E

7, 17, 23.

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.

Q873273

Ano: 2018 Banca: FGV Órgão: Câmara de Salvador - BA Prova: FGV - 2018 - Câmara de Salvador - BA - Analista de Tecnologia da Informação |

Q873273 Algoritmos e Estrutura de Dados

Expressões lógicas são frequentemente utilizadas em linguagens de programação. Por exemplo, um comando if com a expressão
if not (A and B)
pode ser reescrito, para quaisquer valores lógicos de A e B, com a expressão:

A

A or B

B

not A or not B

C

not A or B

D

not (not A or not B)

E

A and B

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.

Q871475

Ano: 2018 Banca: COPERVE - UFSC Órgão: UFSC Prova: COPERVE - UFSC - 2018 - UFSC - Analista de Tecnologia da Informação |

Q871475 Algoritmos e Estrutura de Dados

Considere o problema de pesquisar por um número em um array ordenado contendo dez números. Se for utilizado o método da pesquisa binária, qual é o menor número de comparações que permite concluir que um número não está presente no array?

A

4

B

5

C

2

D

3

E

6

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.

Q870017

Ano: 2018 Banca: PR-4 UFRJ Órgão: UFRJ Prova: PR-4 UFRJ - 2018 - UFRJ - Analista de Tecnologia da Informação |

Q870017 Algoritmos e Estrutura de Dados

Assinale a alternativa que define corretamente a técnica de função fatorial empregada no pseudocódigo a seguir.

1. funcao fatorial(n)

2. se n=1 então

3. fatorial = 1

4. senao

5. fatorial = n * fatorial(n-1)

6. fim funcao

A

Árvore Binária.

B

Backtracking.

C

Árvore Rubro-Negra.

D

Árvore de Decisão.

E

Recursividade.

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.

Q870016

Ano: 2018 Banca: PR-4 UFRJ Órgão: UFRJ Prova: PR-4 UFRJ - 2018 - UFRJ - Analista de Tecnologia da Informação |

Q870016 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta a estrutura de condição básica, utilizando o português estruturado.

A

Enquanto (condição) Se

(bloco de código)

Fim Se

B

Enquanto (condição) Faça

(bloco de código)

Fim Enquanto

C

Escolha X

Caso X: (bloco de código)

Fim Escolha

D

Se (condição) Então

(bloco de código)

Fim Se

E

Escolha (condição) Faça

(bloco de código)

Fim Escolha

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.

Q869148

Ano: 2018 Banca: FCC Órgão: DPE-AM Prova: FCC - 2018 - DPE-AM - Assistente Técnico de Defensoria - Programador |

Q869148 Algoritmos e Estrutura de Dados

Considere que na Defensoria há uma lista ordenada com o nome de 1000 cidadãos amazonenses. Utilizando o método de pesquisa binária para localizar o nome de um destes cidadãos, serão necessárias, no máximo,

A

1.000 comparações.

B

10 comparações.

C

500 comparações.

D

200 comparações.

E

5 comparações.

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.

Q869147

Ano: 2018 Banca: FCC Órgão: DPE-AM Prova: FCC - 2018 - DPE-AM - Assistente Técnico de Defensoria - Programador |

Q869147 Algoritmos e Estrutura de Dados

Para ordenar um vetor com N elementos, o método de ordenação Seleção (Selection Sort) faz o seguinte número de comparações:

A

(N² − N)/2, sendo muito lento e inadequado para valores grandes de N.

B

log₂(N² + N) no melhor caso.

C

(N² + N −1)/2 no caso médio, ficando lento para valores grandes de N.

D

(N − 1) quando o vetor já está originalmente ordenado.

E

(N² + N)/4 no pior caso, sendo melhor que o pior caso do Bolha (Bubble Sort) pois faz menos trocas.

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.

Q869146

Ano: 2018 Banca: FCC Órgão: DPE-AM Prova: FCC - 2018 - DPE-AM - Assistente Técnico de Defensoria - Programador |

Q869146 Algoritmos e Estrutura de Dados

Texto associado

Para responder à questão, considere a estratégia de ordenação apresentada em Java abaixo.

Considerando que N é número de elementos do vetor a ser ordenado, a estratégia de ordenação apresentada em Java

A

também é conhecida como método de ordenação por intercalação e possui uma versão para unir dois vetores já ordenados.

B

tem complexidade O(N²) no pior caso e no caso médio, mas apresenta complexidade O(N) no melhor caso.

C

faz um número fixo de comparações dado por log₂N, independente dos valores do vetor original. Isso é garantido pelas chamadas recursivas ao método ordena().

D

utiliza o método separar() para dividir o vetor original em 2 sublistas de igual tamanho. Isso garante que mesmo no pior caso o método realize Nlog₂N comparações.

E

utiliza o método separar() para fazer a partição do vetor, por meio da seleção de um elemento chamado pivô. A escolha do pivô é crucial para o bom desempenho do método, já que a fase de partição é a parte crítica do algoritmo.

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.

Q869144

Ano: 2018 Banca: FCC Órgão: DPE-AM Prova: FCC - 2018 - DPE-AM - Assistente Técnico de Defensoria - Programador |

Q869144 Algoritmos e Estrutura de Dados

Certo documento possui 1 milhão de palavras não repetidas e foi editado em um editor de textos. Considerando que o editor de textos utiliza uma Árvore Binária de Busca − ABB de altura mínima para armazenar as palavras digitadas de forma a facilitar sua localização, para se localizar qualquer palavra nesta estrutura de dados serão necessárias, no máximo,

A

1 milhão de comparações.

B

20 comparações.

C

32 comparações.

D

log₁₀1000000 comparações.

E

2 milhões de comparações.

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.

Q869143

Ano: 2018 Banca: FCC Órgão: DPE-AM Prova: FCC - 2018 - DPE-AM - Assistente Técnico de Defensoria - Programador |

Q869143 Algoritmos e Estrutura de Dados

Considere que um Técnico Programador escreveu um programa para ler um número inteiro de 6 dígitos. Após ler o número e se certificar que o mesmo possuía 6 dígitos, os dígitos foram separados. Em seguida, cada um dos dígitos d1, d2, d3, d4, d5 e d6 foram inseridos em uma estrutura de dados. Depois foram retirados um a um da estrutura, multiplicados pelo valor posicional correto e somados, obtendo-se o número invertido. Caso o número de entrada fosse 123456 o resultado seria 654321. A estrutura de dados utilizada foi

A

fila circular.

B

fila não circular.

C

pilha.

D

lista linear do tipo FIFO.

E

árvore binária de altura (log₂6 − 1).

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.

Q869142

Ano: 2018 Banca: FCC Órgão: DPE-AM Prova: FCC - 2018 - DPE-AM - Assistente Técnico de Defensoria - Programador |

Q869142 Algoritmos e Estrutura de Dados

Considere que há 3 categorias para pagantes de pensões alimentícias: a primeira engloba os que pagam até 1 valor base (R$ 900.00), a segunda os que pagam de 2 até 4 valores base e a terceira os que pagam acima de 4 valores base. Um programador apresentou o trecho em pseudocódigo abaixo como solução para identificar os pagantes destas 3 categorias.

Imagem associada para resolução da questão

Um Técnico Programador, ao analisar o trecho acima, afirma corretamente que

A

não há erro de lógica nem de sintaxe.

B

o comando escolha deve ser substituído por um conjunto de comandos condicionais (se) aninhados que trate os valores da variável valor (do tipo real) como solicitado.

C

o comando escolha é o mais adequado para a solução, pois os valores das pensões são múltiplos de 900.00.

D

embora haja erro de sintaxe no comando escolha, a lógica da solução atende de forma correta o que foi solicitado no problema.

E

para que a lógica da solução fique correta, basta trocar o tipo da variável valor para inteiro e retirar os .00 dos valores de cada caso do comando escolha.

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.

Q869141

Ano: 2018 Banca: FCC Órgão: DPE-AM Prova: FCC - 2018 - DPE-AM - Assistente Técnico de Defensoria - Programador |

Q869141 Algoritmos e Estrutura de Dados

Considere o algoritmo em pseudocódigo abaixo.

Imagem associada para resolução da questão

Analisando a lógica do programa acima, é correto afirmar que

A

ao ser digitado 2018 para o ano, o programa finalizará.

B

a lacuna I deve ser preenchida com ano >= 2000 e ano < anobase

C

há erro de lógica, pois o comando enquanto não avalia nenhuma condição.

D

a lacuna III deve ser preenchida com ano <= 0

E

a lacuna II deve ser preenchida com ano >= 1000 e ano <= 2000

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.

Q868587

Ano: 2018 Banca: FCC Órgão: DPE-AM Prova: FCC - 2018 - DPE-AM - Analista em Gestão Especializado de Defensoria - Analista de Sistema |

Q868587 Algoritmos e Estrutura de Dados

Considere o grafo abaixo.

Imagem associada para resolução da questão

A complexidade ciclomática é uma métrica que mede a complexidade de um determinado módulo (uma classe, um método, uma função etc.), a partir da contagem do número de caminhos independentes que ele pode executar até o seu fim. Um caminho independente é aquele que apresenta pelo menos uma nova condição (possibilidade de desvio de fluxo) ou um novo conjunto de comandos a serem executados. O resultado da complexidade ciclomática indica quantos testes, pelo menos, precisam ser executados para que se verifiquem todos os fluxos possíveis que o código pode tomar, a fim de garantir uma completa cobertura de testes.

(Adaptado de: https://www.treinaweb.com.br/blog/complexidade-ciclomatica-analise-estatica-e-refatoracao/)

Considerando que no grafo acima há 17 arestas e 13 nós, o cálculo da complexidade ciclomática resulta em

A

6

B

4

C

7

D

20

E

18

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.

Q863348

Ano: 2018 Banca: FGV Órgão: SEFIN-RO Prova: FGV - 2018 - SEFIN-RO - Auditor Fiscal de Tributos Estaduais |

Q863348 Algoritmos e Estrutura de Dados

Analise o trecho de pseudocódigo a seguir.

Imagem associada para resolução da questão

Assinale a opção que exibe o conteúdo integral do resultado que seria produzido numa hipotética execução desse código.

A

B

C

D

E

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.

Q2794436

Ano: 2017 Banca: IBADE Órgão: IPERON - RO Prova: IBADE - 2017 - IPERON - RO - Técnico em Suporte e Manutenção em Informática |

Q2794436 Algoritmos e Estrutura de Dados

Analise o algoritmo a seguir.

algoritmo "IPERON"

var

X, Y, K : inteiro

início

X <- 13

Y <- 17

para K de 1 ate 3 faca

X<-X+1

Y<- Y -1

escreva (X:3, Y:3)

fimpara

fimalgoritmo

Após a execução, a saída gerada pelo algoritmo está indicada na seguinte opção de resposta:

A

13 17 14 16 15 15

B

14 16 15 15 16 14

C

13 14 15 16 17 18

D

17 14 16 15 15 14

E

17 13 16 14 15 15

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.

Q2050187

Ano: 2017 Banca: COVEST-COPSET Órgão: UFPE Prova: COVEST-COPSET - 2017 - UFPE - Analista de Tecnologia da Informação/Área Sistemas |

Q2050187 Algoritmos e Estrutura de Dados

Qual alternativa abaixo representa um mecanismo de tratamento de colisões em tabelas hash?

A

Pré-ordem

B

Pós-ordem

C

Semáforo

D

Encadeamento

E

Bubblesort

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.

Q1777828

Ano: 2017 Banca: FUNDATEC Órgão: Prefeitura de Esteio - RS Prova: FUNDATEC - 2017 - Prefeitura de Esteio - RS - Analista de Sistema |

Q1777828 Algoritmos e Estrutura de Dados

Texto associado

Para a resolução da questão desta prova, considere os seguintes detalhes: (1) os programas utilizados nesta prova foram instalados com todas as suas configurações padrão, entretanto, caso tenham sido realizadas alterações que impactem a resolução da questão, elas serão alertadas no texto da questão ou mostradas visualmente, se necessário; (2) no enunciado e nas respostas de algumas questões, existe(m) letra(s), palavra(s) ou texto(s) que foram digitados entre aspas, apenas para destacá-los. Neste caso, para resolver as questões, desconsidere tais aspas e atente somente para a(s) letra(s), palavra(s) ou texto(s) propriamente ditos; (3) em algumas figuras, foram inseridas setas numeradas apenas para facilitar a resolução da questões; e (4), para resolver as questões desta prova, considere, apenas, os recursos disponibilizados para os candidatos, tais como essas orientações, os textos introdutórios das questões, normalmente disponibilizados antes das Figuras, os enunciados propriamente ditos e os dados e informações disponíveis nas Figuras das questões, se houver.

A questão baseia-se nas Figuras 5(a) e 5(b). A Figura 5(a) mostra, intencionalmente, apenas parte de um algoritmo, representado em pseudocódigo, onde algumas instruções foram suprimidas intencionalmente. As letras "A", "B", "C", "D", "G", "H", "K", "L" e "M" são variáveis lógicas, cujos conteúdos poderão ser somente "falso" ou "verdadeiro". A Figura 5(b) exibe as variáveis e respectivos conteúdos que serão atribuídos a essas variáveis durante a execução desse algoritmo.
Imagem associada para resolução da questão

Figura 5(a) - Algoritmo
Imagem associada para resolução da questão

Figura 5(b) - Variáveis e respectivos conteúdos
Durante a execução do algoritmo, mostrado na Figura 5(a), serão atribuídas as variáveis lógicas "A", "B", "C", "D", "G", "H", "K", "L" e "M" os conteúdos constantes na Figura 5(b). Em consequência, executando-se esse algoritmo, serão exibidos os números:

A

1 e 3.

B

2 e 3.

C

1, 4 e 6.

D

1, 5 e 6.

E

2, 4 e 6.

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.

Q1777827

Ano: 2017 Banca: FUNDATEC Órgão: Prefeitura de Esteio - RS Prova: FUNDATEC - 2017 - Prefeitura de Esteio - RS - Analista de Sistema |

Q1777827 Algoritmos e Estrutura de Dados

Texto associado

Para a resolução da questão desta prova, considere os seguintes detalhes: (1) os programas utilizados nesta prova foram instalados com todas as suas configurações padrão, entretanto, caso tenham sido realizadas alterações que impactem a resolução da questão, elas serão alertadas no texto da questão ou mostradas visualmente, se necessário; (2) no enunciado e nas respostas de algumas questões, existe(m) letra(s), palavra(s) ou texto(s) que foram digitados entre aspas, apenas para destacá-los. Neste caso, para resolver as questões, desconsidere tais aspas e atente somente para a(s) letra(s), palavra(s) ou texto(s) propriamente ditos; (3) em algumas figuras, foram inseridas setas numeradas apenas para facilitar a resolução da questões; e (4), para resolver as questões desta prova, considere, apenas, os recursos disponibilizados para os candidatos, tais como essas orientações, os textos introdutórios das questões, normalmente disponibilizados antes das Figuras, os enunciados propriamente ditos e os dados e informações disponíveis nas Figuras das questões, se houver.

A questão baseia-se na Figura 4, que mostra um porta-moedas com seis compartimentos, onde cada um deles é utilizado para armazenar moedas de um tipo, como, por exemplo, moedas de R$1,00, R$0,50, R$0,25, etc. Nesse porta-moedas, existem cinco compartimentos com moedas e um vazio. Qualquer moeda somente pode ser inserida e retirada desse dispositivo pela sua parte superior.
Imagem associada para resolução da questão

Figura 4 - Porta-moedas
A Figura 4 mostra um porta-moedas que funciona da seguinte forma: (1) ao se acrescentar uma nova moeda, ela é inserida, obrigatoriamente, na parte superior, imediatamente acima da última moeda que já se encontra armazenada nesse dispositivo; se ainda não houver nenhuma moeda em um compartimento, ela será a primeira e as que vierem depois serão inseridas sobre ela; e (2), ao ser retirada uma moeda, é sempre retirada a última que foi inserida, ou seja, a que está sobre todas as demais. Nesse caso, em termos de estrutura de dados, o porta-moedas exemplifica o funcionamento de uma:
I. Estrutura do tipo FIFO. II. "Pilha". III. Lista linear.
Quais estão corretas?

A

Apenas I.

B

Apenas III.

C

Apenas I e II.

D

Apenas II e III.

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.

Q1390807

Ano: 2017 Banca: UNIMONTES Órgão: Prefeitura de Jaíba - MG Prova: UNIMONTES - 2017 - Prefeitura de Jaíba - MG - Analista de Sistemas |

Q1390807 Algoritmos e Estrutura de Dados

Considerando os fundamentos de lógica de programação e os operadores lógicos utilizados nas linguagens de programação, atente-se para a expressão abaixo.
C * (B – A) <= D – B / C
Qual seria o resultado da execução dessa expressão, caso o valor das variáveis fossem: A=3; B=6; C=2 e D=9 ?

A

“true” ou “verdadeiro”.

B

“false” ou “falso”.

C

6.

D

9.

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.

Q1390806

Ano: 2017 Banca: UNIMONTES Órgão: Prefeitura de Jaíba - MG Prova: UNIMONTES - 2017 - Prefeitura de Jaíba - MG - Analista de Sistemas |

Q1390806 Algoritmos e Estrutura de Dados

Considerando os fundamentos de lógica de programação e de tipos de dados, considere as afirmativas abaixo:
I - Toda expressão que possui um operador relacional, necessariamente, tem como resultado um valor do tipo “lógico”. II - O operador “mod” (ou “%”) retorna o resto da divisão entre dois números. III - É adequado o uso de variáveis cujo tipo de dados seja “inteiro” para armazenar nomes de pessoas.
Assinale a alternativa CORRETA.

A

Apenas a afirmativa I é verdadeira.

B

Apenas as afirmativas I e II são verdadeiras.

C

Apenas a afirmativa II é verdadeira.

D

As afirmativas I, II e III são verdadeiras.

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.

SEJA VITALÍCIO

SEJA VITALÍCIO

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.208 questões