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

Q383681

Ano: 2014 Banca: FUMARC Órgão: AL-MG Prova: FUMARC - 2014 - AL-MG - Analista de Sistemas - Desenvolvimento |

Q383681 Algoritmos e Estrutura de Dados

Em relação aos comandos em pseudocódigo correspondentes às estruturas de decisão e repetição dos algoritmos, correlacione as colunas a seguir:

Comando (pseudocódigo)                          Estrutura de decisão/repetição

I. Se...então                                    ( ) Estrutura de repetição com teste no final
II. Escolha...Caso                            ( ) Estrutura de seleção simples
III. Repita...Até                               ( ) Estrutura de repetição com variável de controle
IV. Para...Até...Faça                       ( ) Estrutura de seleção de múltipla escolha

A sequência CORRETA, de cima para baixo, é:

A

II, I, III, IV.

B

III, II, IV, I.

C

III, I, IV, II.

D

IV, I, III, II.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q383680

Ano: 2014 Banca: FUMARC Órgão: AL-MG Prova: FUMARC - 2014 - AL-MG - Analista de Sistemas - Desenvolvimento |

Q383680 Algoritmos e Estrutura de Dados

Considere o algoritmo em pseudocódigo a seguir:

01. Algoritmo REPETICAO
02. Var
03.             parcial, num, resultado : real
04.             cont : inteiro
05. Início
06.             parcial

0;
07. cont

0;
08.             Enquanto cont < 10 faça
09.             Início
10.                         Ler(num)
11.             parcial

parcial + num
12. cont

cont + 1
13. Fim
14. resultado

parcial / cont
15. Mostrar(“Resultado = ”,resultado)
16. Fim.

Analise as seguintes afirmativas sobre o algoritmo:

I. O algoritmo usa uma estrutura de repetição com teste no início.
II. O algoritmo irá calcular a média dos números de 0 a 9.
III. O comando “Mostrar” irá exibir o valor da variável “resultado” no dispositivo padrão de saída.

Estão CORRETAS as afirmativas:

A

I e II, apenas.

B

I e III, apenas.

C

II e III, apenas.

D

I, II e III.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q380450

Ano: 2014 Banca: FUNRIO Órgão: INSS Prova: FUNRIO - 2014 - INSS - Analista - Tecnologia da Informação |

Q380450 Algoritmos e Estrutura de Dados

O problema caracterizado pelo quadro acima, onde a coluna Tempo indica a sequência de execução das operações das transações concorrentes T1 e T2, é conhecido como

A

atualização perdida.

B

atualização temporária.

C

leitura não repetível.

D

leitura suja.

E

sumário incorreto.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q379633

Ano: 2014 Banca: FCC Órgão: SABESP Prova: FCC - 2014 - SABESP - Técnico em Gestão - Informática |

Q379633 Algoritmos e Estrutura de Dados

Considere uma pilha s e um item i. As funções que executam a operação primitiva para incluir o item i no topo da pilha s e, a operação para remover o elemento do topo e o retornar como valor da função são, respectivamente,

A

bop(s,i) e pop(s,i).

B

queuein(s,i) e queueout(s,i)

C

stackpush(s,i) e stacktop(s).

D

push(s,i) e pop(s).

E

settop(s,i) e gettop(s).

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q379630

Ano: 2014 Banca: FCC Órgão: SABESP Prova: FCC - 2014 - SABESP - Técnico em Gestão - Informática |

Q379630 Algoritmos e Estrutura de Dados

Texto associado

O algoritmo a seguir deve ser utilizado para resolver a questão.

Os valores contidos nas variáveis d, e e f que serão impressos são, respectivamente,

A

false, false e true.

B

true, true e true.

C

true, false e true.

D

false, true e false.

E

true, true e false.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q378281

Ano: 2014 Banca: CEFET-MG Órgão: CEFET-MG Prova: CEFET-MG - 2014 - CEFET-MG - Técnico de Tecnologia da Informação |

Q378281 Algoritmos e Estrutura de Dados

Analise o algoritmo apresentado a seguir.

Imagem associada para resolução da questão

A situação dos elementos de M após sua execução, sendo, inicialmente, M = [2, 3, 1, 4, 6, 12, 12, 6] é

A

2, 3, 1, 4, 6, 12, 12, 6.

B

6, 6, 12, 12, 1, 2, 3, 4.

C

4, 3, 2, 1, 6, 6, 12, 12.

D

12, 12, 6, 6, 4, 3, 2, 1.

E

1, 2, 3, 4, 6, 6, 12, 12.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q378280

Ano: 2014 Banca: CEFET-MG Órgão: CEFET-MG Prova: CEFET-MG - 2014 - CEFET-MG - Técnico de Tecnologia da Informação |

Q378280 Algoritmos e Estrutura de Dados

Considere a seguinte figura.

Imagem associada para resolução da questão

A figura mostra a operação de ordenação sobre um arranjo de entrada de 10 números, feita pelo algoritmo bucket sort, que tem como característica

A

possibilitar a ordenação de forma mecânica, em cartões de 80 colunas, com 12 posições cada.

B

funcionar em tempo linear, quando a entrada é gerada a partir de uma distribuição uniforme.

C

determinar, para cada elemento de entrada n, um intervalo de 1 a k, no qual n será colocado no menor intervalo válido.

D

dividir um vetor em um número finito de recipientes, colocando, em cada recipiente, um algoritmo recursivamente diferente.

E

adequar as listas de elementos em que o número de elementos e o número de possíveis valores de suas chaves são, aproximadamente, o mesmo.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q378279

Ano: 2014 Banca: CEFET-MG Órgão: CEFET-MG Prova: CEFET-MG - 2014 - CEFET-MG - Técnico de Tecnologia da Informação |

Q378279 Algoritmos e Estrutura de Dados

Analise a seguinte figura.

Imagem associada para resolução da questão

O método de ordenação indicado pela figura é o

A

Shellsort.

B

Bublesort.

C

Insertsort.

D

Quicksort.

E

Heapsort.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q377209

Ano: 2014 Banca: IV - UFG Órgão: UEAP Prova: CS-UFG - 2014 - UEAP - Analista de Tecnologia da Informação - Banco de Dados |

Q377209 Algoritmos e Estrutura de Dados

A ordenação de registros de arquivos é um recurso utilizado para agilizar o acesso aos dados. Arquivos de registros fisicamente ordenados com mais de 100.000 registros

A

possuem custo de atualização similar a arquivos de registros não ordenados, quando uma mesma operação modifica 10.000 valores do campo de ordenação.

B

possuem custo de atualização inferior a arquivos de registros não ordenados, quando uma mesma operação modifica 10.000 valores do campo de ordenação.

C

podem ter vários índices primários.

D

podem ter vários índices secundários.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q376190

Ano: 2014 Banca: IV - UFG Órgão: UEAP Prova: CS-UFG - 2014 - UEAP - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q376190 Algoritmos e Estrutura de Dados

Leia o seguinte trecho de código-fonte escrito em Java.

O algoritmo de ordenação implementado nesse trecho de código-fonte é o

A

Heap Sort.

B

Bubble Sort.

C

Quick Sort.

D

Merge Sort.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q376189

Ano: 2014 Banca: IV - UFG Órgão: UEAP Prova: CS-UFG - 2014 - UEAP - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q376189 Algoritmos e Estrutura de Dados

Editores de texto fornecem um mecanismo de reversão de operações (“undo”) que cancela operações recentes e reverte um documento ao estado anterior à operação. Esse mecanismo de “desfazer” é implementado mantendo as alterações do texto em uma estrutura de dados do tipo

A

pilha.

B

fila.

C

heap.

D

deque.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q376186

Ano: 2014 Banca: IV - UFG Órgão: UEAP Prova: CS-UFG - 2014 - UEAP - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q376186 Algoritmos e Estrutura de Dados

Não existe, a priori, uma maneira considerada a melhor para implementar listas lineares, quer seja por contiguidade física (sobre arranjos), quer seja por encadeamento. Entretanto, há vantagens na implementação de listas lineares por contiguidade física, como

A

a movimentação de dados em operações de inserção e remoção no arranjo.

B

a necessidade de uma estimativa prévia do tamanho definido para o arranjo.

C

o acesso direto a qualquer elemento da lista por meio do índice no arranjo.

D

o tempo de acesso a dados diretamente proporcional ao tamanho do arranjo.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q374019

Ano: 2014 Banca: FCC Órgão: SABESP Prova: FCC - 2014 - SABESP - Tecnólogo - Sistemas |

Q374019 Algoritmos e Estrutura de Dados

Uma sub-rotina, escrita numa linguagem de programação, que chama a si mesma, direta ou indiretamente, é dita

O uso de

geralmente permite uma descrição mais clara e concisa dos algoritmos, especialmente quando o problema tem esta característica por natureza, como é o caso

, por exemplo. Um compilador implementa este tipo de sub-rotina por meio de uma

, na qual são armazenados os dados usados em cada chamada da sub-rotina que ainda não terminou de processar.

As lacunas são correta e, respectivamente, preenchidas por:

A

B

C

D

E

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q373118

Ano: 2014 Banca: FGV Órgão: DPE-RJ Provas: FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Segurança da Informação | FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Suporte | FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Rede de Computadores | FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Administração de Dados | FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Gestão em Tecnologia da Informação |

Q373118 Algoritmos e Estrutura de Dados

As operações POP e PUSH são típicas de estruturas de dados largamente utilizadas em sistemas computacionais,conhecidas como ;

A

Arrays.

B

Árvores B.

C

Árvores binárias.

D

Listas encadeadas.

E

Pilhas.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q372841

Ano: 2014 Banca: VUNESP Órgão: EMPLASA Prova: VUNESP - 2014 - EMPLASA - Analista Administrativo - Tecnologia da Informação |

Q372841 Algoritmos e Estrutura de Dados

Texto associado

Considere a estrutura de dados representada graficamente a seguir.

Essa estrutura, em particular, também é denominada Árvore.

A

Quartenária.

B

Binária Cheia.

C

Binária Completa.

D

Binária Zigue-Zague.

E

Não Estritamente Binária.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q372840

Ano: 2014 Banca: VUNESP Órgão: EMPLASA Prova: VUNESP - 2014 - EMPLASA - Analista Administrativo - Tecnologia da Informação |

Q372840 Algoritmos e Estrutura de Dados

Considerando uma estrutura de dados do tipo lista, se tanto as operações de inserção quanto as operações de remoção são realizadas somente em um de seus extremos, então essa estrutura é conhecida como;

A

fila

B

grafo.

C

pilha

D

árvore.

E

lista ligada.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q372513

Ano: 2014 Banca: CESGRANRIO Órgão: FINEP Prova: CESGRANRIO - 2014 - FINEP - Analista - Desenvolvimento de Sistemas |

Q372513 Algoritmos e Estrutura de Dados

Uma linguagem de programação permite que os parâmetros de uma função sejam passados por valor ou por referência. Suponha que nessa linguagem seja definida uma função F(A,B) onde A e B são os parâmetros formais, sendo que A é passado por valor, e B é passado por referência. Durante a execução de F, somamos 2 ao valor de A e subtraímos 2 do valor de B.
Caso F(X,Y) seja uma chamada da função, ao longo do programa, onde os parâmetros reais X e Y são variáveis cujos valores antes da chamada são, respectivamente, 10 e 20, esperamos que, ao terminar a função, os novos va- lores de X e Y sejam, respectivamente,

A

10 e 18

B

10 e 20

C

10 e 22

D

12 e 18

E

12 e 20

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q370969

Ano: 2014 Banca: FCC Órgão: AL-PE Prova: FCC - 2014 - AL-PE - Analista Legislativo - Sistemas |

Q370969 Algoritmos e Estrutura de Dados

Cláudia trabalha como Analista Legislativo na Assembleia Legislativa do Estado de Pernambuco e recebeu de seu chefe um arquivo com a lista de todas as Leis Orçamentárias válidas entre 1900 até o presente ano, sem nenhuma ordenação. Para melhor localizar as Leis com base no ano a qual pertencem, Cláudia implementou uma solução que, buscando agilizar este processo,

A

utilizou o algoritmo de ordenação Quicksort para ordenar as Leis em ordem crescente de ano e o algoritmo de Pesquisa Binária para localizar rapidamente o ano da Lei.

B

inseriu os dados numa fila encadeada e utilizou o algoritmo de Pesquisa Binária para localizar rapidamente o ano da Lei.

C

inseriu os dados numa pilha com alocação dinâmica e utilizou o algoritmo de Pesquisa Sequencial para localizar rapidamente o ano da Lei.

D

foi baseada numa linguagem orientada a objetos. Utilizou a função global quicksort() disponível na classe genérica ordenacao () para classificar as Leis em ordem crescente de ano

E

utilizou o algoritmo de pesquisa avançada Hashing para localizar rapidamente as Leis diretamente do arquivo

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q370968

Ano: 2014 Banca: FCC Órgão: AL-PE Prova: FCC - 2014 - AL-PE - Analista Legislativo - Sistemas |

Q370968 Algoritmos e Estrutura de Dados

Texto associado

var
x, y, i: inteiro
result: real

inicio
leia (x)
leia (y)
result ←1

se (y > 0)
entao inicio

para i←1 ate y passo 1 faça
inicio
result ← result * x
fim para
fim entao
senao inicio

y ← y * (-1)
para i←1 ate y passo 1 faça
inicio
result ← result * (1/x)
fim para
fim senao

imprima (result)
fim

No algoritmo apresentado

A

podem ser identificados comandos de atribuição múltipla.

B

o comando y ← y * (-1) seria equivalente ao cálculo do valor absoluto de y, que resulta em um valor positivo (ou zero)

C

o valor 0 (zero) tanto para x quanto para y deveria ser tratado de forma separada para evitar resultados indesejados ou errados.

D

há uma repetição desnecessária dos comandos para. Estes comandos poderiam ser substituídos por um único comando enquanto (result ≠ 0) faça com o comando de decisão se/entao/senao dentro dele que não afetaria a lógica.

E

os comandos de decisão deveriam ser substituídos por um único comando de seleção múltipla (escolha (y) ou caso (y) ) para aumentar a sua rapidez.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q370967

Ano: 2014 Banca: FCC Órgão: AL-PE Prova: FCC - 2014 - AL-PE - Analista Legislativo - Sistemas |

Q370967 Algoritmos e Estrutura de Dados

Texto associado

var
x, y, i: inteiro
result: real

inicio
leia (x)
leia (y)
result ←1

se (y > 0)
entao inicio

para i←1 ate y passo 1 faça
inicio
result ← result * x
fim para
fim entao
senao inicio

y ← y * (-1)
para i←1 ate y passo 1 faça
inicio
result ← result * (1/x)
fim para
fim senao

imprima (result)
fim

Considerando o algoritmo apresentado é correto afirmar que se;

A

o valor 0 (zero) for fornecido para y, nenhum resultado será apresentado.

B

rem fornecidos os valores: -2 (menos dois) para x e 2 (dois) para y, será impresso como resultado o valor -4 (menos 4).

C

orem fornecidos os valores: 0 (zero) para x e 0 (zero) para y, será impresso como resultado o valor 0 (zero)

D

o valor 0 (zero) for fornecido para x, nenhum resultado será apresentado.

E

forem fornecidos os valores: 2 (dois) para x e -2 (menos dois) para y, será impresso como resultado o valor 0.25 (vinte e cinco centésimos).

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.849 questões