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

Q876994

Ano: 2014 Banca: FAURGS Órgão: TJ-RS Prova: FAURGS - 2014 - TJ-RS - Programador |

Q876994 Algoritmos e Estrutura de Dados

Considere o fluxograma abaixo.

Imagem associada para resolução da questão

Qual a faixa de valores da variável I que será impressa?

A

1 a 5.

B

1 a 6.

C

2 a 5.

D

2 a 6.

E

1 a 7.

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

Q876993

Ano: 2014 Banca: FAURGS Órgão: TJ-RS Prova: FAURGS - 2014 - TJ-RS - Programador |

Q876993 Algoritmos e Estrutura de Dados

Um trecho de um programa contém a expressão lógica de um comando de teste (IF-THEN-ELSE), representada, abaixo, em metalinguagem.

(P = 5) AND (Q NOT < 3) OR (P NOT = 5) AND

(Q < 3) OR (P = 5) AND (Q < 3)

Assinale a alternativa que indica a forma simplificada da expressão equivalente, que mantém a mesma lógica.

A

(P = 5) OR (P NOT = 5) AND (Q < 3)

B

(Q < 3) OR (P = 5) AND (Q NOT < 3)

C

(P = 5) OR (Q < 3)

D

(P = 5) AND (Q < 3)

E

(P NOT = 5) OR (P = 5) AND (Q < 3)

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

Q842854

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

Q842854 Algoritmos e Estrutura de Dados

Sobre algoritmos de ordenação, assinale a afirmativa correta.

A

BubbleSort: Percorre a lista uma única vez, colocando o maior elemento no início da lista a cada iteração.

B

QuickSort: Utiliza uma estrutura de árvore binária para ordenar os elementos, à medida que os insere na estrutura.

C

SelectionSort: Encontra o menor elemento da lista e troca com o primeiro, repetindo o processo sempre começando da próxima posição da lista.

D

HeapSort: Divide a lista em duas através de um pivô com os maiores elementos de um lado e os menores do outro, continuando essa divisão de forma 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

Q781689

Ano: 2014 Banca: IBFC Órgão: TRE-AM Prova: IBFC - 2014 - TRE-AM - Técnico Judiciário - Programação de Sistemas |

Q781689 Algoritmos e Estrutura de Dados

Ao usarmos o operador lógico OR, com variáveis binárias A e B, teremos a tabela abaixo. Identifique a alternativa que apresenta os resultados da terceira coluna (de cima para baixo):
Imagem associada para resolução da questão

Imagem associada para resolução da questão

A

0-0-0-1

B

0 -1 -1 -1

C

1 - 0 - 0 - 0

D

0 -1 -1 - 0

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

Q781687

Ano: 2014 Banca: IBFC Órgão: TRE-AM Prova: IBFC - 2014 - TRE-AM - Técnico Judiciário - Programação de Sistemas |

Q781687 Algoritmos e Estrutura de Dados

Ao analisarmos o algoritmo genérico abaixo, em Portugol, chega-se a conclusão que a variável Z, ao final do algoritmo, terá o valor de: algoritmo declare X, Y, Z numérico Imagem associada para resolução da questão

fim algoritmo

A

4

B

5

C

1

D

8

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

Q781685

Ano: 2014 Banca: IBFC Órgão: TRE-AM Prova: IBFC - 2014 - TRE-AM - Técnico Judiciário - Programação de Sistemas |

Q781685 Algoritmos e Estrutura de Dados

Analise o algoritmo genérico abaixo, em Portugol, e determine o valor final da variável C: algoritmo declare A, B, C numérico A ← 1 B ← A + 2 C ← B * 3 C ← A + B - C / B + A fim algoritmo

A

-1,25

B

3

C

2

D

-0,6...

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

Q747170

Ano: 2014 Banca: COPESE - UFPI Órgão: UFPI Prova: COPESE - UFPI - 2014 - UFPI - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q747170 Algoritmos e Estrutura de Dados

No pior caso, uma busca sem sucesso em uma árvore binária perfeita deve visitar uma quantidade de nós internos da ordem de

A

O(n)

B

O(nlog n)

C

O(log n)

D

O(log n² )

E

O(nlog 2n)

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

Q747166

Ano: 2014 Banca: COPESE - UFPI Órgão: UFPI Prova: COPESE - UFPI - 2014 - UFPI - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q747166 Algoritmos e Estrutura de Dados

Acerca de tipos de dados e estruturas de dados, é CORRETO afirmar que:

A

os tipos básicos de dados, também conhecidos como tipos primitivos, não possuem estrutura sobre seus valores, sendo assim NÃO são indivisíveis.

B

arranjos são tipos de dados estruturados capazes de agrupar componentes do mesmo tipo e possuem tamanho máximo predefinido.

C

conjuntos são tipos de dados estruturados que servem para agregar componentes de tipos diferentes.

D

sequências e registros NÃO são tipos de dados estruturados.

E

os tipos de dados definidos pelo usuário são estruturas de dados definidas, com a finalidade de representar os tipos de dados que não foram previstos pelas linguagens de programação

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

Q630629

Ano: 2014 Banca: IF-SC Órgão: IF-SC Prova: IF-SC - 2014 - IF-SC - Professor - Informática |

Q630629 Algoritmos e Estrutura de Dados

Considere o algoritmo a seguir:

Imagem associada para resolução da questão

Assinale a alternativa CORRETA. Após a execução desse algoritmo, será escrita a seguinte sequência:

A

c2, c3, c4, c5, c6, c8

B

c2, c4, c5, c6, c8

C

c1, c2, c4, c5, c6, c8

D

c1, c4, c7, c8

E

c2, c4, c7, c8

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

Q630628

Ano: 2014 Banca: IF-SC Órgão: IF-SC Prova: IF-SC - 2014 - IF-SC - Professor - Informática |

Q630628 Algoritmos e Estrutura de Dados

A análise de complexidade de algoritmos é importante para o projeto de algoritmos eficientes desde sua concepção. Assinale a alternativa CORRETA.

A

A eficiência de algoritmos é medida em termos de tempo de execução ou em quantidade de memória utilizada.

B

Considerar o tempo absoluto de execução é a medida mais adequada na análise da complexidade de algoritmos, pois está diretamente ligado à máquina onde o algoritmo será executado de fato.

C

O algoritmo f1(n) = 10n² + 10n é mais eficiente que o algoritmo f2(n) = 500n + 5000, independente do valor de n.

D

O termo limite superior (upper bound) indica o algoritmo menos eficiente para um determinado problema, sendo o limite inferior usado (lower bound) para indicar o algoritmo mais eficiente.

E

Algoritmos com complexidade O(n) é polinomial e é considerado mais eficiente que algoritmos com complexidade O(n² ) que são exponenciais.

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

Q630610

Ano: 2014 Banca: IF-SC Órgão: IF-SC Prova: IF-SC - 2014 - IF-SC - Professor - Informática |

Q630610 Algoritmos e Estrutura de Dados

A máquina de Turing pode ser usada como ferramenta para estudar o processo algorítmico. Assinale a alternativa CORRETA.

A

A máquina de Turing consiste de uma fita finita; um cabeçote que lê, escreve e move para direita ou esquerda; um registrador de estados e uma tabela de ações.

B

O problema da parada da máquina de Turing deve-se ao limite finito de sua fita e as poucas operações que um cabeçote pode executar (avançar ou retroceder).

C

A máquina de Turing pode ser considerada um autômato infinito de grau dois.

D

Se um problema não puder ser resolvido por uma máquina de Turing, então esse problema não poderá ser resolvido por qualquer outro sistema algorítmico.

E

Criar uma máquina de Turing com fita infinita ainda não é possível devido às restrições tecnológicas atuais.

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

Q607343

Ano: 2014 Banca: FGV Órgão: Câmara Municipal do Recife - PE Prova: FGV - 2014 - Câmara Municipal do Recife-PE - Analista de Sistemas |

Q607343 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo, onde n é um inteiro positivo lido do teclado:

Para i = 1, 2, ..., n faça

Para j = i, i+1, ..., n faça

B;

Supondo que as variáveis i e j não sofram alterações no bloco de comandos B, o número total de vezes que B é executado é uma função:

A

constante;

B

logarítmica em n;

C

linear em n;

D

quadrática em n;

E

cúbica em n.

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

Q605045

Ano: 2014 Banca: Quadrix Órgão: COBRA Tecnologia S/A (BB) Prova: Quadrix - 2014 - COBRA Tecnologia S/A (BB) - Analista de Operações - Programador de Plataforma Mainframe |

Q605045 Algoritmos e Estrutura de Dados

Dada a expressão numérica:

(40 div 4 + 6} div 4 + 1 + pot(6,2) div 4 - 2

O resultado da expressão, em variável inteira, será igual a:

A

23

B

21

C

20

D

12

E

9

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

Q605042

Ano: 2014 Banca: Quadrix Órgão: COBRA Tecnologia S/A (BB) Prova: Quadrix - 2014 - COBRA Tecnologia S/A (BB) - Analista de Operações - Programador de Plataforma Mainframe |

Q605042 Algoritmos e Estrutura de Dados

Um laço de repetição executado dentro do algoritmo que utiliza uma estrutura de controle denominada:

A

"enquanto", cujo teste de condição falsa realizado no final do laço, após a instrução ou bloco de instruções, pode ser executado no mínimo uma vez.

B

"repita", cujo teste de condição falsa realizado no início do laço, antes da instrução ou bloco de instruções, pode ser executado zero, uma ou muitas vezes.

C

"enquanto", cujo teste de condição falsa realizado no final do laço, após a instrução ou bloco de instruções, pode ser executado zero, uma ou muitas vezes.

D

"repita", cujo teste de condição verdadeira realizado no final do laço, após a instrução ou bloco de instruções, pode ser executado no mínimo uma vez.

E

"enquanto", cujo teste de condição verdadeira realizado no início do laço, antes da instrução ou bloco de instruções, pode ser executado zero, uma ou muitas vezes.

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

Q605041

Ano: 2014 Banca: Quadrix Órgão: COBRA Tecnologia S/A (BB) Prova: Quadrix - 2014 - COBRA Tecnologia S/A (BB) - Analista de Operações - Programador de Plataforma Mainframe |

Q605041 Algoritmos e Estrutura de Dados

Considerando V = verdadeiro, F = falso e a tomada de decisão simples: SE condição1 XOU condição2, um resultado lógico válido para o operador de disjunção exclusiva na tabela verdade é:

A

condição1 = V; condição2 = V e resultado = F.

B

condição1 = F; condição2 = F e resultado = V.

C

condição1 = V; condição2 = F e resultado = F.

D

condição1 = F; condição2 = V e resultado = F.

E

condiçãol = V; condição2 = V e resultado = V.

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

Q605040

Ano: 2014 Banca: Quadrix Órgão: COBRA Tecnologia S/A (BB) Prova: Quadrix - 2014 - COBRA Tecnologia S/A (BB) - Analista de Operações - Programador de Plataforma Mainframe |

Q605040 Algoritmos e Estrutura de Dados

Dado o fluxograma:

Imagem associada para resolução da questão

Para que a Rotina Principal no fluxograma acima seja executada cinco vezes deve-se:

I. carregar um como valor inicial, incrementar de um o contador e testar o contador com valor terminal maior que cinco.
II. carregar seis como valor inicial, decrementar de um o contador e testar o contador com valor terminai menor que um.
III. carregar zero como valor inicial, incrementar de um o contador e testar o contador com valor terminal maior que cinco.
IV. carregar cinco como valor inicial, decrementar de um o contador e testar o contador com valor terminai menor que um.

Está correto o que consta em:

A

I e II, somente.

B

I e IV, somente.

C

II e III, somente.

D

III e IV, somente

E

todos.

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

Q605039

Ano: 2014 Banca: Quadrix Órgão: COBRA Tecnologia S/A (BB) Prova: Quadrix - 2014 - COBRA Tecnologia S/A (BB) - Analista de Operações - Programador de Plataforma Mainframe |

Q605039 Algoritmos e Estrutura de Dados

Dado um algoritmo para troca de valores:

Imagem associada para resolução da questão

Considerando o algoritmo acima, as variáveis:

I. X, A e B foram criadas com escopo global na área de dados da memória.
II. X, A e B foram criadas com escopo locai na área de dados da memória.
III. A e B poderiam, refazendo o algoritmo, ser qualificadas com escopo local e a variável X com escopo global.
IV. A e B poderiam, refazendo o algoritmo, ser qualificadas com escopo global e a variável X com escopo local.

Está correto o que consta somente em:

A

III.

B

II.

C

I e III.

D

I e IV.

E

II e IV.

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

Q605038

Ano: 2014 Banca: Quadrix Órgão: COBRA Tecnologia S/A (BB) Prova: Quadrix - 2014 - COBRA Tecnologia S/A (BB) - Analista de Operações - Programador de Plataforma Mainframe |

Q605038 Algoritmos e Estrutura de Dados

Dadas três variáveis X, Y e Z contendo valores aleatórios, numéricos e inteiros, e o algoritmo:

Imagem associada para resolução da questão

Os valores serão colocados em ordem decrescente na seqüência das variáveis X, Y e Z, para serem exibidos pela instrução (6), sempre do maior para o menor, se no algoritmo acima o operador1 e o operador2 corresponderem, respectivamente, aos operadores:

A

maior ou igual a e maior ou igual a.

B

maior ou igual a e menor que.

C

menor que e maior ou igual a

D

maior ou igual a e maior que

E

maior que e maior ou igual a

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

Q604636

Ano: 2014 Banca: Quadrix Órgão: SERPRO Prova: Quadrix - 2014 - SERPRO - Técnico - Suporte |

Q604636 Algoritmos e Estrutura de Dados

O modelo "seleção de múltipla escolha" abaixo:

Imagem associada para resolução da questão

expressa as possibilidades de uma estrutura de controle "seleção" do tipo:

A

simples.

B

composta.

C

seqüencial.

D

encadeada heterogênea.

E

encadeada homogênea.

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

Q604131

Ano: 2014 Banca: FGV Órgão: Câmara Municipal do Recife - PE Prova: FGV - 2014 - Câmara Municipal do Recife-PE - Programador |

Q604131 Algoritmos e Estrutura de Dados

Sendo a e b variáveis inteiras em um programa, a expressão lógica

NÃO ((a > b) OU (a = b))

é equivalente a:

A

(a ≤ b);

B

(a ≥ b);

C

(a < b);

D

(a > b);

E

NÃO (a = b).

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

Questões de Concurso Sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 2.366 questões