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

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

Q366345

Ano: 2014 Banca: FUMARC Órgão: Prefeitura de Belo Horizonte - MG Prova: FUMARC - 2014 - Prefeitura de Belo Horizonte - MG - Assistente Técnico - Informática |

Q366345 Algoritmos e Estrutura de Dados

Em relação ao uso e conceitos de procedimentos e funções em lógica de programação, analise as seguintes afirmativas:

I. Procedimentos e funções são blocos de instruções para realizar tarefas específicas e são considerados sub-rotinas.
II. Em um procedimento, a passagem de parâmetros é obrigatória.
III. Em uma função, a passagem de parâmetros e o retorno de um valor são obrigatórios.

Está CORRETO o que se afirma em:

A

I, apenas.

B

I e II, apenas.

C

I e III, apenas.

D

II e III, apenas.

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

Q365043

Ano: 2014 Banca: FUMARC Órgão: Prefeitura de Belo Horizonte - MG Prova: FUMARC - 2014 - Prefeitura de Belo Horizonte - MG - Técnico de Nível Superior - Informática |

Q365043 Algoritmos e Estrutura de Dados

Analise as seguintes afirmativas sobre os métodos de pesquisa em memória primária:

I – O método “Pesquisa Sequencial” percorre os registros sequencialmente a partir do primeiro, até encontrar a chave procurada ou chegar ao final dos registros.

II – O método “Pesquisa Binária” exige que os registros estejam ordenados pela chave de busca.

III – O método “Pesquisa Binária” pode ser implementado sem utilizar uma árvore binária.

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:

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

Q1670608

Ano: 2013 Banca: FGV Órgão: MPE-MS Prova: FGV - 2013 - MPE-MS - Analista - Engenharia da Computação |

Q1670608 Algoritmos e Estrutura de Dados

Assinale a alternativa que indica o algoritmo de ordenação capaz de funcionar em tempo O(n) para alguns conjuntos de entrada.

A

Selectionsort (seleção)

B

Insertionsort (inserção)

C

Merge sort

D

Quicksort

E

Heapsort

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

Q1229226

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: TRT - 17ª Região (ES)

Q1229226 Algoritmos e Estrutura de Dados

Acerca de construção de algoritmos, avaliação de expressões, variáveis e constantes, julgue o item a seguir.
São exemplos de constantes literais “NOME”, “Abacaxi”, “falso”, “304958” e “23/12/99”.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q1226018

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: SERPRO

Q1226018 Algoritmos e Estrutura de Dados

No que se refere a linguagens de programação e estruturas de decisão/repetição em algoritmos de programação, julgue o item subsequente.
A estrutura de decisão SE/ENTÃO/SENÃO, ou IF/THEN/ELSE, permite que seja sempre executado um comando. Isso porque, caso a condição seja verdadeira, o comando da condição SE/ENTÃO será executado; caso contrário, o comando da condição SENÃO (falsa) será executado.

Certo

Errado

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

Q930439

Ano: 2013 Banca: CCV-UFC Órgão: UFC Prova: CCV-UFC - 2013 - UFC - Analista de Tecnologia da Informação - Arquitetura e Desenvolvimento de Software |

Q930439 Algoritmos e Estrutura de Dados

No pior caso, a complexidade do algoritmo conhecido como Busca Linear é:

A

O(n²)

B

O(1)

C

O(n)

D

O(log n)

E

O(n log n)

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

Q841640

Ano: 2013 Banca: FGV Órgão: AL-MA Prova: FGV - 2013 - AL-MA - Técnico de Gestão Administrativa - Programador de Sistemas |

Q841640 Algoritmos e Estrutura de Dados

Para responder a esta questão, assuma que + = OU lógico, ' = negação do valor anterior, e que a ausência de um operador específico corresponde ao E lógico. Assuma ainda a seguinte precedência dos operadores: negação > E > OU.

Assinale a alternativa que é logicamente equivalente à expressão F = A'B'C' + A'B'C + ABC' + AB'C', se for assegurado que A e C nunca são simultaneamente verdadeiros.

A

F = AC + CB

B

F = B' + A

C

F = B'

D

F = CA' + B

E

F = C + AB'

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

Q841629

Ano: 2013 Banca: FGV Órgão: AL-MA Prova: FGV - 2013 - AL-MA - Técnico de Gestão Administrativa - Programador de Sistemas |

Q841629 Algoritmos e Estrutura de Dados

Dado que and = E lógico, or = ou lógico, not = negação lógica, ∧ = ou exclusivo, True = verdadeiro e False = falso, assinale a alternativa que apresenta a expressão lógica que resulta em True.

A

(((True and False) or True)∧((True and False) or (not False)))

B

(((not (False and True)) or False)∧((False or True) and True))

C

(((True and False) or True)∧((True and False) and (not False)))

D

not True

E

(((False and True) or False)∧((False and True) and (not True)))

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q808918

Ano: 2013 Banca: IBFC Órgão: HEMOMINAS Prova: IBFC - 2013 - HEMOMINAS - Técnico de Informática |

Q808918 Algoritmos e Estrutura de Dados

O programa a seguir é tipicamente uma estrutura:

if (expressão Booleana) {

códigos verdadeiros;

} else {

códigos falsos;

}

A

Repetição.

B

Sequencial.

C

Condicional.

D

Recursiva.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q808877

Ano: 2013 Banca: IBFC Órgão: HEMOMINAS Prova: IBFC - 2013 - HEMOMINAS - Analista de Sistemas |

Q808877 Algoritmos e Estrutura de Dados

O programa a seguir é tipicamente uma estrutura:

Enquanto (condição) Faça

(bloco de código)

Fim Enquanto

A

Recursiva.

B

Sequencial.

C

Condicional.

D

Repetição.

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

Q808872

Ano: 2013 Banca: IBFC Órgão: HEMOMINAS Prova: IBFC - 2013 - HEMOMINAS - Analista de Sistemas |

Q808872 Algoritmos e Estrutura de Dados

Se considerarmos que ''I” sejam os dados do tipo inteiro, ''R” os reais, ''L” os literais e ''B” os lógicos, identifique a alternativa que preencha os espaços dos seguintes dados:

( ) "JOSE" ( ) 0,2132 ( ) +33 ( ) sim/não

A

B - I - R - L

B

L - I - R - B

C

L - R - I - B

D

B - R - I – L

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

Q783461

Ano: 2013 Banca: FGV Órgão: TJ-AM Prova: FGV - 2013 - TJ-AM - Assistente Judiciário-Programador |

Q783461 Algoritmos e Estrutura de Dados

Observe o trecho de algoritmo a seguir, que utiliza a estrutura de controle enquanto ... faça ...
Imagem associada para resolução da questão

A codificação que gera o mesmo resultado da estrutura acima e que utiliza a estrutura para ... faça ..., corresponde à seguinte opção:

A

para CTL de 1 a 16 faça imprimir(CTL).

B

para CTL de 1 a 17 faça imprimir(CTL).

C

para CTL de 0 a 17 faça imprimir(CTL).

D

para CTL de 2 a 17 faça imprimir(CTL).

E

para CTL de 2 a 16 faça imprimir(CTL).

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

Q783459

Ano: 2013 Banca: FGV Órgão: TJ-AM Prova: FGV - 2013 - TJ-AM - Assistente Judiciário-Programador |

Q783459 Algoritmos e Estrutura de Dados

Com relação à estrutura de controle conhecida como repetir ... até que ..., assinale V para a afirmativa verdadeira e F para a falsa. ( ) O bloco de instruções dentro do loop, é executado pelo menos uma vez. ( ) A execução da estrutura termina, quando o teste da condição retorna o valor lógico falso. ( ) A execução da estrutura permanece em loop, enquanto o teste da condição retorna o valor lógico verdadeiro.
As afirmativas são, respectivamente,

A

F, V e F.

B

F, V e V.

C

V, F e F.

D

V, V e F.

E

F, F e V.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q631402

Ano: 2013 Banca: FGV Órgão: AL-MT Prova: FGV - 2013 - AL-MT - Analista de Sistemas - Programador |

Q631402 Algoritmos e Estrutura de Dados

O tempo médio de acesso, por meio de pesquisa binária em blocos, para encontrar um registro específico de um arquivo ordenado com m blocos é

A

log_₂ m

B

log m

C

m/2

D

m^²

E

m

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

Q546569

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: DPF Prova: CESPE / CEBRASPE - 2013 - Polícia Federal - Perito Criminal Federal - Cargo 3 |

Q546569 Algoritmos e Estrutura de Dados

No que se refere às linguagens de programação, julgue o item subsecutivo.

A execução da função x descrita abaixo para o valor n igual a 8 fornecerá 21 como resultado.

long x(int n){

if (n<0) return -1;

if (n==0) return 0;

if (n==1) return 1;

return x(n-1) + x(n-2);

}

Certo

Errado

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

Q476399

Ano: 2013 Banca: CESGRANRIO Órgão: IBGE Prova: CESGRANRIO - 2013 - IBGE - Analista - Análise e Desenvolvimento de Aplicações |

Q476399 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo de ordenação de elementos em uma lista:

1. Escolha um elemento que será chamado o pivot da lista.
2. Reordene a lista de tal forma que os elementos menores que o pivot venham antes dele e os elementos maiores ou iguais ao pivot venham depois dele. Essa operação é chamada de partição, e cria duas sublistas:
a. a de menores que o pivot e
b. a de maiores ou iguais ao pivot.
3. Aplique recursivamente os passos 1 e 2 às sublistas de menores e maiores que o pivot.

O algoritmo acima corresponde ao

A

Quicksort, e faz, em média, O(n log n) comparações para ordenar n itens.

B

Quicksort, e faz, em média, O(n² ) comparações para ordenar n itens.

C

nsertionsort, e faz, em média, O(n) comparações para ordenar n itens.

D

Insertionsort, e faz, em média, O(n log n) comparações para ordenar n itens.

E

Bublesort, e faz, em média, O(n² ) comparações para ordenar n itens.

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

🚀 Mais performance?

🚀 Mais performance?

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

Foram encontradas 1.406 questões