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

Q1659075

Ano: 2007 Banca: CESPE / CEBRASPE Órgão: PGE-PA Prova: CESPE / CEBRASPE - 2007 - PGE-PA - Assistente de Procuradoria em Informática |

Q1659075 Algoritmos e Estrutura de Dados

INICIO;

DECLARE A COMO INTEIRO;

DECLARE B COMO INTEIRO;

DECLARE C COMO INTEIRO;

DECLARE D COMO INTEIRO;

IMPRIMA “Entre com o valor A:”

RECEBA A;

IMPRIMA “Entre com o valor B:”

RECEBA B;

IMPRIMA “Entre com o valor C:”

RECEBA C;

D RECEBE A+B+C;

IMPRIMA “A SOMA DOS VALORES É:” D;

FIM;

Considerando o código em portugol apresentado acima, assinale a opção incorreta.

A

É correta a substituição das linhas 2, 3, 4 e 5 por DECLARE A,B,C,D COMO INTEIRO.

B

A linha 12 possui um erro de interpretação: D não pode receber os valores das outras três variáveis.

C

A linha 13 gera uma saída na tela informando o conteúdo de D ao final da linha.

D

As linhas 7, 9 e 11 dizem para esperar por uma entrada de um valor para ser associado às variáveis.

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

Q1188296

Ano: 2007 Banca: CESPE / CEBRASPE Órgão: TST

Q1188296 Algoritmos e Estrutura de Dados

Quanto a estruturas de dados e algoritmos básicos, julgue o item seguinte.
O algoritmo de classificação bubblesort apresenta sistematicamente desempenho médio inferior ao desempenho médio do algoritmo quicksort.

Certo

Errado

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

Q49209

Ano: 2007 Banca: FCC Órgão: MPU Provas: FCC - 2007 - MPU - Analista de Informática - Desenvolvimento de Sistemas | FCC - 2007 - MPU - Analista de Informática - Suporte Técnico | FCC - 2007 - MPU - Analista de Informática - Banco de Dados |

Q49209 Algoritmos e Estrutura de Dados

Considere:

I. Os algoritmos de busca binária e de busca seqüencial executam processamento repetitivo.
II. Os algoritmos de busca binária e de busca seqüencial utilizam a técnica de recursão.
III. A busca seqüencial executa cada fase da repetição na forma de uma subtarefa da fase anterior.
IV. A busca binária trabalha com uma forma circular de repetição.

Está correto o que consta em

A

I, apenas.

B

II, apenas.

C

I e II, apenas.

D

I, III e IV, apenas.

E

I, II, III e IV.

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

Q9434

Ano: 2007 Banca: CESGRANRIO Órgão: REFAP SA Prova: CESGRANRIO - 2007 - REFAP SA - Programador de computador |

Q9434 Algoritmos e Estrutura de Dados

Considere o algoritmo abaixo, em pseudocódigo.

Imagem associada para resolução da questão

Suponha que os dados de entrada A e NOME sejam, respectivamente, "1" e "Maria". Qual a saída do algoritmo?

A

1

B

2

C

3

D

4

E

5

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

Q426072

Ano: 2006 Banca: UEG Órgão: TJ-GO Prova: UEG - 2006 - TJ-GO - Técnico Judiciário - Analista de Sistemas |

Q426072 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo que visa obter a matriz transposta (AT) de uma matriz lida (A), isto é, obter para todos os elementos de AT a seguinte igualdade AT[I,J]=A[J,I].

Assinale a alternativa CORRETA:

A

Ao término da execução do algoritmo, a matriz AT conterá a matriz transposta de A.

B

O algoritmo está errado. Ele gera em AT uma matriz diferente da matriz transposta de A.

C

O algoritmo está certo. Contudo, não está lendo a matriz AT, impossibilitando a sua manipulação.

D

O algoritmo está errado. Ele deve obrigatoriamente ler a matriz A no primeiro par de laços e em outro par de laços calcular a transposta em AT.

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

Q388663

Ano: 2006 Banca: FJPF Órgão: CONAB Prova: FJPF - 2006 - CONAB - Técnico de Operação |

Q388663 Algoritmos e Estrutura de Dados

A avaliação pelo método UEPS (LIFO), segundo a ordem cronológica, tem como objetivo:

A

as entradas- sai o material que primeiro integrou o estoque;

B

as saídas- última a entrar, primeiro a sair;

C

a substituição pela mesma ordem cronológica em que foi recebido

D

o primeiro a entrar é o primeiro a sair;

E

o segundo a entrar é o primeiro a sair.

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

Q385290

Ano: 2006 Banca: FJPF Órgão: CONAB Prova: FJPF - 2006 - CONAB - Analista de Sistemas |

Q385290 Algoritmos e Estrutura de Dados

Considere A =

e B=

Considere ainda o seguinte trecho de código:
Para K de 1 até 2 faça
Para J de 1 até 3 faça
Imprima A (K,B(J,K));

Das opções abaixo, aquela que apresenta o que será impresso na execução do trecho de código é:

A

TIRA;

B

TARA;

C

TAPIRA;

D

TUPA;

E

TARU.

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

Q9527

Ano: 2006 Banca: CESGRANRIO Órgão: DECEA Prova: CESGRANRIO - 2006 - DECEA - Técnico de Defesa Aérea e Controle de Tráfego Aéreo - Análise de Sistemas |

Q9527 Algoritmos e Estrutura de Dados

Observe o código abaixo, que busca o maior elemento de um vetor v[0..n -1].
Imagem associada para resolução da questão

A complexidade de tempo desse algoritmo é:

A

O(logn)

B

O(n)

C

(nlogn)

D

O(1)

E

(n2)

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

Q9524

Ano: 2006 Banca: CESGRANRIO Órgão: DECEA Prova: CESGRANRIO - 2006 - DECEA - Técnico de Defesa Aérea e Controle de Tráfego Aéreo - Análise de Sistemas |

Q9524 Algoritmos e Estrutura de Dados

Seja T um texto e C, uma cadeia de caracteres, onde n e m correspondem ao tamanho de T e C, respectivamente. Sobre a busca de C em T, é correto afirmar que o algoritmo de:

A

força bruta (ingênuo) tem o melhor desempenho, por utilizar funções hash.

B

Knuth-Pratt-Morris, no pior caso, tem complexidade de tempo O(log n).

C

Knuth-Pratt-Morris realiza comparações da direita para a esquerda.

D

Rabin-Karp, no melhor caso, tem complexidade de tempo (mn2).

E

Boyer-Moore utiliza as heurísticas do mau caractere e do bom sufixo.

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

Q9474

Ano: 2006 Banca: CESGRANRIO Órgão: DNPM Prova: CESGRANRIO - 2006 - DNPM - Técnico Administrativo - Informática |

Q9474 Algoritmos e Estrutura de Dados

Considere o algoritmo abaixo, descrito em pseudocódigo.

Imagem associada para resolução da questão

Suponha que os dados de entrada SALARIO e TITULO sejam, respectivamente, "1000,00" e "Doutor". Qual o valor do salário com a gratificação, em reais, que será apresentado na saída do algoritmo?

A

1000,00

B

2000,00

C

3000,00

D

5000,00

E

6000,00

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

Q1920

Ano: 2006 Banca: CESGRANRIO Órgão: EPE Prova: CESGRANRIO - 2006 - EPE - Técnico de Nível Superior - Área Tecnologia da Informação |

Q1920 Algoritmos e Estrutura de Dados

Os registros em uma lista, duplamente encadeada com 20 elementos possuem cada um três campos:

próximo: um ponteiro para o próximo elemento da lista;
valor: informação armazenada pelo elemento;
anterior: um ponteiro para o elemento anterior da lista.

Sendo "Z" o décimo elemento desta lista e "X" e "Y" dois outros elementos que não pertencem à lista, com seus respectivos ponteiros "pZ", "pX" e "pY", considere o trecho de código abaixo.

Imagem associada para resolução da questão

Este trecho de código é usado para inserir na lista os elementos:

A

Y, logo após o Z, e X, logo após o Y.

B

Y, antes do Z, e X, logo após o Z.

C

Y, antes do Z, e X, antes do Y.

D

X, logo após o Z, e Y, logo após o X.

E

X, antes do Z, e Y, logo após o Z.

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

Q1919

Ano: 2006 Banca: CESGRANRIO Órgão: EPE Prova: CESGRANRIO - 2006 - EPE - Técnico de Nível Superior - Área Tecnologia da Informação |

Q1919 Algoritmos e Estrutura de Dados

Texto associado

Utilize o algoritmo abaixo para responder
às questões 36 e 37.

Seja a seguinte sub-rotina:

O algoritmo apresentado foi implementado em uma linguagem de programação. Nesta implementação, o tipo numérico foi implementado através de um valor inteiro com sinal, sendo armazenado em dois bytes de memória. Desta forma, o tipo numérico poderá armazenar corretamente, sem estouro de capacidade, valores que estejam na faixa máxima de:

A

-128 a + 127

B

-256 a + 255

C

-1024 a + 1023

D

-32768 a + 32767

E

-65536 a + 65535

Q1918

Ano: 2006 Banca: CESGRANRIO Órgão: EPE Prova: CESGRANRIO - 2006 - EPE - Técnico de Nível Superior - Área Tecnologia da Informação |

Q1918 Algoritmos e Estrutura de Dados

Texto associado

Utilize o algoritmo abaixo para responder
às questões 36 e 37.

Seja a seguinte sub-rotina:

"V" é variável composta unidimensional contendo os 10 elementos numéricos abaixo.

Imagem associada para resolução da questão

Pode-se afirmar que o valor da variável "AUX" na linha "escreva AUX" é:

A

21

B

40

C

56

D

64

E

70

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

Q1817

Ano: 2006 Banca: CESGRANRIO Órgão: Petrobras Provas: CESGRANRIO - 2006 - Petrobrás - Analista de Sistemas Pleno - Engenharia de Software | CESGRANRIO - 2006 - Petrobrás - Analista de Sistemas Pleno - Processos |

Q1817 Algoritmos e Estrutura de Dados

Considere os algoritmos a seguir e as suas correspondentes complexidades indicadas:

Imagem associada para resolução da questão

Estão corretas apenas as complexidades indicadas para os algoritmos:

A

I, II e III.

B

I, II e IV.

C

II, III e V.

D

II, III, IV e V.

E

I, III, IV e V.

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

Q1811

Ano: 2006 Banca: CESGRANRIO Órgão: Petrobras Provas: CESGRANRIO - 2006 - Petrobrás - Analista de Sistemas Pleno - Engenharia de Software | CESGRANRIO - 2006 - Petrobrás - Analista de Sistemas Pleno - Processos |

Q1811 Algoritmos e Estrutura de Dados

O seguinte algoritmo, chamado ordena, implementa um conhecido método de ordenação para listas seqüenciais:
Imagem associada para resolução da questão

Se o algoritmo for executado recebendo como parâmetros {5, 3, 1, 2, 4} e 5, quantas trocas são efetuadas e em que sentido é feita a ordenação (crescente ou decrescente)?

A

5, crescente.

B

6, crescente.

C

9, crescente.

D

4, decrescente.

E

7, decrescente.

Q2262698

Ano: 2005 Banca: FAPEU Órgão: TRE-SC Prova: FAPEU - 2005 - TRE-SC - Analista Judiciário - Análise de Sistemas |

Q2262698 Algoritmos e Estrutura de Dados

Seja v um array (vetor) contendo objetos que representam títulos eleitorais. Cada título eleitoral é caracterizado, entre outras informações, pelo seu número. Este número identifica unicamente cada título eleitoral. Considere então o problema de criar uma função (método) que, passados como parâmetros um array de títulos eleitorais como o array v e um número x, retorne um título eleitoral cujo número seja igual ao número x. Na definição do algoritmo que implementa a função desejada, qual(ais) estrutura(s) de repetição seria(m) mais adequada(s)?

A

Enquanto (expressão) faça: repete enquanto a expressão for verdadeira.

B

Para i de 1 até N faça: repete exatamente N vezes.

C

Para i de 1 até N faça dentro de enquanto (expressão) faça.

D

Enquanto (expressão) faça dentro de para i de 1 até N faça.

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

Q1220416

Ano: 2005 Banca: COMPERVE - UFRN Órgão: CODERN

Q1220416 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo:
Leia a; Leia b; c = a; d = 0; Enquanto (c > b) Faça c = c – b; d = d + 1; Fim_Enquanto;
Ao final da execução do algoritmo, em relação aos valores das variáveis c e d, é correto afirmar que

A

c é igual ao quociente de a por b, e d é igual ao resto de a dividido por b.

B

c é igual ao resto de b dividido por a, e d é igual ao quociente de b por a.

C

c é igual ao quociente de b por a, e d é igual ao resto de b dividido por a.

D

c é igual ao resto de a dividido por b, e d é igual ao quociente de a por b.

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

Q1210557

Ano: 2005 Banca: FCC Órgão: TRE-RN

Q1210557 Algoritmos e Estrutura de Dados

Um algoritmo é uma descrição das etapas de resolução de um problema ou a indicação ordenada de uma sequência de ações bem definidas. O algoritmo é a maneira mais elementar de se descrever uma lógica. A esse respeito é correto afirmar:

A

a lógica estruturada caracteriza-se por resoluções em laços, de dentro para fora, após ter subdividido o problema em vários fragmentos.

B

a lógica linear, modular, estruturada e relacional constituem os tipos de lógicas existentes.

C

a diferença entre a lógica linear e a modular é que a primeira visa a solução dos problemas como foram propostos, sem segmentá-los.

D

a lógica relacional caracteriza-se por resoluções em laços, de dentro para fora, após ter subdividido o problema em vários fragmentos.

E

existem diversos instrumentos para descrever a lógica de programação, como: os pictóricos, os narrativos e os de detalhe, que são os fluxogramas.

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

Q2072

Ano: 2005 Banca: CESGRANRIO Órgão: AL-TO Prova: CESGRANRIO - 2005 - AL-TO - Programador de computador |

Q2072 Algoritmos e Estrutura de Dados

Dadas as variáveis numéricas A e B, contendo os valores 2 e 6, respectivamente; a variável L, contendo o literal FALSO; e a variável lógica V, contendo o valor lógico verdadeiro, assinale a expressão lógica cujo resultado possui valor lógico falso.

A

A2 > B ou V

B

A > B ou L = "FALSO"

C

A < B e L = "LITERAL"

D

A > B e V ou L = "FALSO"

E

A - B < 2 e L ? "VERDADEIRO" e V

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

Q2070

Ano: 2005 Banca: CESGRANRIO Órgão: AL-TO Prova: CESGRANRIO - 2005 - AL-TO - Programador de computador |

Q2070 Algoritmos e Estrutura de Dados

Texto associado

Com base no algoritmo abaixo, responda às questões
24 e 25.

Se na linha "leia MAT[1, 1]...MAT[3, 4]" forem fornecidos os valores da planilha abaixo,

Imagem associada para resolução da questão

qual será o valor da variável "T" na linha "escreva T"?

A

24

B

18

C

6

D

-14

E

-16

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

🚀 Mais performance?

🚀 Mais performance?

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

Foram encontradas 2.320 questões