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

Q662292

Ano: 2016 Banca: CESPE / CEBRASPE Órgão: POLÍCIA CIENTÍFICA - PE Prova: CESPE - 2016 - POLÍCIA CIENTÍFICA - PE - Perito Criminal - Ciência da Computação |

Q662292 Algoritmos e Estrutura de Dados

No sistema binário, a operação de multiplicação entre os números 110 e 101 tem como resultado

A

11110.

B

101.

C

10110.

D

10101.

E

110.

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.

Q644127

Ano: 2016 Banca: FCC Órgão: TRT - 14ª Região (RO e AC) Prova: FCC - 2016 - TRT - 14ª Região (RO e AC) - Analista Judiciário - Tecnologia da Informação |

Q644127 Algoritmos e Estrutura de Dados

Dada uma coleção de n elementos ordenados por ordem crescente, pretende-se saber se um determinado elemento x existe nessa coleção. Supondo que essa coleção está implementada como sendo um vetor a[0...n-1] de n elementos inteiros, utilizando-se um algoritmo de pesquisa binária, o número de vezes que a comparação x==a[i] será executada, no pior caso, é calculada por

A

n/2.

B

n−1.

C

√n.

D

log₂(n).

E

n−=2.

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.

Q628373

Ano: 2016 Banca: FGV Órgão: IBGE Prova: FGV - 2016 - IBGE - Analista - Análise de Sistemas - Desenvolvimento de Aplicações - Web Mobile |

Q628373 Algoritmos e Estrutura de Dados

O código de Huffman, comumente utilizado em procedimentos para compressão de dados, baseia-se na utilização de códigos de tamanho:

A

fixo, que dependem da probabilidade de ocorrência de cada possível símbolo de entrada;

B

variável, que dependem da probabilidade de ocorrência de cada possível símbolo de entrada;

C

fixo, que estabelecem uma espécie de índice, que é associado a cada possível símbolo de entrada;

D

variável, que dependem da ordenação lógica de todos os possíveis símbolos de entrada;

E

fixo, que são importados de uma biblioteca padrão previamente estabelecida para cada tipo de símbolo.

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.

Q623074

Ano: 2016 Banca: FGV Órgão: CODEBA Prova: FGV - 2016 - CODEBA - Analista Portuário - Analista de Tecnologia da Informação |

Q623074 Algoritmos e Estrutura de Dados

Considere um array R que contém 1.000.000 de chaves ordenadas.

Assinale o número máximo de acessos a R necessários para encontrar uma determinada chave.

A

10

B

20

C

40

D

80

E

160

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.

Q621633

Ano: 2016 Banca: CESPE / CEBRASPE Órgão: TRT - 8ª Região (PA e AP) Prova: CESPE - 2016 - TRT - 8ª Região (PA e AP) - Analista Judiciário - Tecnologia da Informação |

Q621633 Algoritmos e Estrutura de Dados

Assinale a opção que apresenta o algoritmo de ordenação com o pior desempenho, considerando-se um vetor de 100 elementos, com valores inteiros ordenados em ordem inversa ao do algoritmo de ordenação.

A

shell sort

B

quicksort

C

heapsort

D

radix sort

E

bubble sort

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.

Q607648

Ano: 2016 Banca: CESPE / CEBRASPE Órgão: TRE-PI Prova: CESPE - 2016 - TRE-PI - Técnico Judiciário - Programação de Sistemas |

Q607648 Algoritmos e Estrutura de Dados

Considerando A = 10, B = 7 e C = 6, assinale a opção correta relacionada à lógica de programação.

A

((B * 4) >= (A + A * 2) AND (5 + 5) >= (A))

B

(A + 3) > (B + C)

C

((B + A) > (C + C) AND (A - C) < (B - A))

D

((A + C) < (B * 2) OR (C + B * 3) < (A * 3))

E

(C * 3) <= (3 + C * 2)

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.

Q607647

Ano: 2016 Banca: CESPE / CEBRASPE Órgão: TRE-PI Prova: CESPE - 2016 - TRE-PI - Técnico Judiciário - Programação de Sistemas |

Q607647 Algoritmos e Estrutura de Dados

A respeito da organização de arquivos, assinale a opção correta.

A

Para tornar mais eficiente o processo de busca no arquivo de índice, deve-se fazer uma busca binária; não é necessário ordenar as chaves do arquivo de índice.

B

A maioria das estruturas de índice é implementada por árvores de busca; não é possível a utilização de árvore binária para a implementação de árvore de busca, apenas árvores AVL.

C

Para acelerar o processo de pesquisa em um arquivo, deve-se utilizar estruturas de indexação que dependem da ordem física do arquivo.

D

A principal finalidade da criação de um índice é permitir a rápida localização de um registro no arquivo por meio de um argumento de pesquisa.

E

Quando da criação de um arquivo de índice, os registros do arquivo de dados são organizados de acordo com a ordem da chave.

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.

Q607644

Ano: 2016 Banca: CESPE / CEBRASPE Órgão: TRE-PI Prova: CESPE - 2016 - TRE-PI - Técnico Judiciário - Programação de Sistemas |

Q607644 Algoritmos e Estrutura de Dados

algoritmo prova

inteiro soma, i

soma - 0

para i de 100 até 200 faça

se i mod 2 = 0 então

soma - soma + i

fimse

fimpara

escreva soma

fimalgoritmo

Considerando o algoritmo mostrado, é correto afirmar que, com relação à execução e ao valor impresso, esse algoritmo

A

não irá executar, pois a variável i não foi inicializada.

B

conta de 100 até 200 e, ao final, apresenta o somatório de todos os valores entre 100 e 200.

C

executa e apresenta o somatório dos valores primos.

D

soma todos os números pares entre 100 e 200 e, ao final, apresenta o resultado da soma.

E

soma todos os números ímpares entre 100 e 200 e, ao final, apresenta o resultado da soma.

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.

Q607640

Ano: 2016 Banca: CESPE / CEBRASPE Órgão: TRE-PI Prova: CESPE - 2016 - TRE-PI - Técnico Judiciário - Operação de Computadores |

Q607640 Algoritmos e Estrutura de Dados

public class Teste {

public static void main(String args[]) {

System.out.println("Saida:");

xyz(5, 0);

}

static int xyz(int n, int m) {

int i;

for (i = 0; i < m; ++i) {

System.out.println(" " + i + " ");

}

System.out.println("xyz(" + n + "," + m + ")");

if (n == 1) {

return 1;

}

if (n % 2 == 0) {

return xyz(n / 2, m + 1);

}

return xyz((n - 1) / 2, m + 1) + xyz((n + 1) / 2, m + 1);

}

}

O resultado do código apresentado é

A

Saida:

xyz(5,0)

xyz(2,1)

xyz(1,2)

xyz(3,1)

xyz(1,2)

xyz(2,2)

xyz(1,3)

B

Saida:

xyz(1,3)

xyz(2,2)

xyz(1,2)

xyz(3,1)

xyz(1,2)

xyz(2,1)

xyz(5,0)

C

Saida:

xyz(5,0)

0

1

xyz(5,0)

0

1

2

xyz(5,0)

D

Saida:

xyz(5,0)

0

xyz(2,1)

0 1

xyz(1,2)

0

xyz(3,1)

0 1

xyz(1,2)

0 1

xyz(2,2)

0 1 2

xyz(1,3)

E

Saida:

0 0 1 0 0 1 0 1 0 1 2

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.

Q2780748

Ano: 2015 Banca: VUNESP Órgão: CRO-SP Prova: VUNESP - 2015 - CRO-SP - Analista de Suporte |

Q2780748 Algoritmos e Estrutura de Dados

Texto associado

Considere o algoritmo a seguir, apresentado na forma de uma pseudolinguagem e que implementa uma certa funcionalidade, para responder às questões de números 50 e 51.

Início

as [
asd Tipo TM = matriz[1..4, 1..4] de inteiros;
asdas Inteiro: c, i, j, k;
asda TM: Mat;
asdas c ← 1;
asdasd Para i de 1 até 4 faça
asd[
as Se (c é ímpar)
asd[
asas Então
asd[ c ← c + 3*i;
asd Para j de 1 até 4 faça
ad[
asdMat[i,j] ← i + j + c;
a]
,]
asas Senão
,[
asasddc ← c + 2*i + 1
asdasd; Para k de 1 até 4 faça
[
asdasdiiaMat[i,k] ← i + k - c;
aaaad]
aasa]
aaa]
ii,,]
,]
Fim.

A comunicação entre funções de um programa com o restante do programa pode ser feita por meio de passagem e retorno de valores. O método em que uma cópia da variável é passada para a função, e que pode ser usada e também alterada dentro da função, porém sem que isso altere o conteúdo da variável original, é denominado

A

passagem por referência.

B

passagem por valor.

C

pipeline duplo.

D

transferência nominal.

E

transferência volátil.

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.

Q2780747

Ano: 2015 Banca: VUNESP Órgão: CRO-SP Prova: VUNESP - 2015 - CRO-SP - Analista de Suporte |

Q2780747 Algoritmos e Estrutura de Dados

Texto associado

Considere o algoritmo a seguir, apresentado na forma de uma pseudolinguagem e que implementa uma certa funcionalidade, para responder às questões de números 50 e 51.

Início

as [
asd Tipo TM = matriz[1..4, 1..4] de inteiros;
asdas Inteiro: c, i, j, k;
asda TM: Mat;
asdas c ← 1;
asdasd Para i de 1 até 4 faça
asd[
as Se (c é ímpar)
asd[
asas Então
asd[ c ← c + 3*i;
asd Para j de 1 até 4 faça
ad[
asdMat[i,j] ← i + j + c;
a]
,]
asas Senão
,[
asasddc ← c + 2*i + 1
asdasd; Para k de 1 até 4 faça
[
asdasdiiaMat[i,k] ← i + k - c;
aaaad]
aasa]
aaa]
ii,,]
,]
Fim.

O maior e o menor valor armazenados após a execução do algoritmo na matriz Mat são, respectivamente,

A

+22 e −22.

B

+25 e −19.

C

+25 e −22.

D

+27 e −19.

E

+27 e −22.

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.

Q2780746

Ano: 2015 Banca: VUNESP Órgão: CRO-SP Prova: VUNESP - 2015 - CRO-SP - Analista de Suporte |

Q2780746 Algoritmos e Estrutura de Dados

Texto associado

Considere o algoritmo a seguir, apresentado na forma de uma pseudolinguagem e que implementa uma certa funcionalidade, para responder às questões de números 50 e 51.

Início

as [
asd Tipo TM = matriz[1..4, 1..4] de inteiros;
asdas Inteiro: c, i, j, k;
asda TM: Mat;
asdas c ← 1;
asdasd Para i de 1 até 4 faça
asd[
as Se (c é ímpar)
asd[
asas Então
asd[ c ← c + 3*i;
asd Para j de 1 até 4 faça
ad[
asdMat[i,j] ← i + j + c;
a]
,]
asas Senão
,[
asasddc ← c + 2*i + 1
asdasd; Para k de 1 até 4 faça
[
asdasdiiaMat[i,k] ← i + k - c;
aaaad]
aasa]
aaa]
ii,,]
,]
Fim.

Após a execução do algoritmo, o número de posições da matriz Mat que foram atualizadas é igual a

A

4.

B

8.

C

12.

D

16.

E

64.

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.

Q1393640

Ano: 2015 Banca: CETRO Órgão: AMAZUL Prova: CETRO - 2015 - AMAZUL - Engenheiro da Computação |

Q1393640 Algoritmos e Estrutura de Dados

É correto afirmar que a complexidade assintótica de algoritmos é usada

A

quando são desprezados determinados tempos da função ou quando somente aproximações da função são possíveis de se obter.

B

quando é possível determinar todos os tempos de uma função.

C

quando uma função é extremamente complexa, mas é possível calcular os seus tempos.

D

somente quando uma função é logarítmica.

E

somente quando a linguagem de programação utilizada for C++.

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.

Q1149217

Ano: 2015 Banca: CONSULPLAN Órgão: Prefeitura de Patos de Minas - MG Prova: CONSULPLAN - 2015 - Prefeitura de Patos de Minas - MG - Programador de Computadores |

Q1149217 Algoritmos e Estrutura de Dados

“Segundo Ziviani (2011), pode ser visto como um modelo matemático, acompanhado das operações definidas sobre o modelo. Como exemplo cita‐se o conjunto dos inteiros acompanhado das operações de adição, subtração e multiplicação.” Trata‐se de:

A

Programas.

B

Tipo de dados.

C

Estrutura de dados.

D

Tipo abstrato de dados.

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.

Q884536

Ano: 2015 Banca: COPS-UEL Órgão: UEL Prova: COPS-UEL - 2015 - UEL - Agente Universitário - Técnico em Informática |

Q884536 Algoritmos e Estrutura de Dados

Sobre variáveis e constantes, considere as afirmativas a seguir.

I. Constantes são valores fixos que um programa não pode alterar.

II. Variáveis declaradas dentro de uma função são chamadas de variáveis locais.

III. Uma variável é uma posição de memória usada para guardar um valor.

IV. Uma variável global é usada para que uma função receba argumentos.

Assinale a alternativa correta.

A

Somente as afirmativas I e II são corretas.

B

Somente as afirmativas I e IV são corretas.

C

Somente as afirmativas III e IV são corretas.

D

Somente as afirmativas I, II e III são corretas.

E

Somente as afirmativas II, III e IV são corretas.

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.

Q884535

Ano: 2015 Banca: COPS-UEL Órgão: UEL Prova: COPS-UEL - 2015 - UEL - Agente Universitário - Técnico em Informática |

Q884535 Algoritmos e Estrutura de Dados

Em relação a tipos de dados, atribua V (verdadeiro) ou F (falso) às afirmativas a seguir.
( ) Char é um tipo simples. ( ) Double é um tipo estruturado. ( ) Float é um tipo simples. ( ) Int é um tipo simples. ( ) Void é um tipo estruturado.
Assinale a alternativa que contém, de cima para baixo, a sequência correta.

A

V, V, F, F, F.

B

V, F, V, V, F.

C

F, V, V, F, V.

D

F, F, V, F, V.

E

F, F, F, V, V.

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.

Q884533

Ano: 2015 Banca: COPS-UEL Órgão: UEL Prova: COPS-UEL - 2015 - UEL - Agente Universitário - Técnico em Informática |

Q884533 Algoritmos e Estrutura de Dados

Sobre proposições lógicas, assinale a alternativa correta.

A

Se A = V e B = F, então (B → A) = V

B

Se A = F e B = V, então (B → A) = V

C

Se A = F e B = F, então (A → B) = F

D

Se A = V e B = V, então (A → B) ∧ (B → A) = F

E

Se A = F e B = V, então (A → B) ∧ (B → A) = V

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.

Q879518

Ano: 2015 Banca: FAURGS Órgão: UFRGS Prova: FAURGS - 2015 - UFRGS - Analista de Tecnologia da Informação - Sistemas de Informação |

Q879518 Algoritmos e Estrutura de Dados

Em um programa, foi encontrada a expressão lógica abaixo, na qual SEM-CUR é o número de semestres cursados pelo aluno, CRED é o número de créditos cursados, e IND é o índice de aproveitamento (em percentual).
(CRED > 120) AND (IND NOT < 85) AND (SEM-CUR NOT < 8) OR (CRED > 120) AND (IND NOT < 85) AND (SEM-CUR < 8) OR (CRED NOT > 120) AND (IND NOT < 85) AND (SEM-CUR < 8)
Qual das expressões abaixo manteria a mesma lógica, porém de forma mais simplificada?

A

(CRED > 120) AND (IND NOT < 85) OR (CRED NOT > 120) AND (SEM-CUR < 8)

B

(IND NOT < 85) AND (SEM-CUR < 8) OR (CRED NOT > 120) AND (SEM-CUR < 8)

C

(CRED > 120) AND (IND NOT < 85) OR

(IND NOT < 85) AND (SEM-CUR < 8)

D

(CRED > 120) AND (IND NOT < 85) OR

(CRED NOT > 120) AND (SEM-CUR < 8) OR

(IND NOT < 85) AND (SEM-CUR < 8)

E

(IND NOT < 85) AND (SEM-CUR < 8) OR

(CRED NOT > 120) AND (SEM-CUR < 8) OR

(CRED NOT > 120) AND (IND NOT < 85)

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.

Q849928

Ano: 2015 Banca: FAURGS Órgão: UFRGS Prova: FAURGS - 2015 - UFRGS - Técnico de Tecnologia da Informação - Infraestrutura |

Q849928 Algoritmos e Estrutura de Dados

Qual das expressões lógicas abaixo NÃO pode ser usada para determinar se um dado mês do ano tem 31 dias?

A

NOT(MES=4 AND MES=6 AND MES=9 AND MES=11 AND MES=2)

B

NOT(MES=4 OR MES=6 OR MES=9 OR MES=11 OR MES=2)

C

(MES>7 AND MES MOD2=0) OR (MES<8 AND MESMOD2=1)

D

MES=1 OR MES=3 OR MES=5 OR MES=7 OR MES=8 AND MES=10 AND MES=12

E

MES NOT=4 AND MES NOT=6 AND MES NOT=9 AND MES NOT=11 AND MES NOT=2

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.

Q809074

Ano: 2015 Banca: AOCP Órgão: FUNDASUS Prova: AOCP - 2015 - FUNDASUS - Analista - Analista de Sistema |

Q809074 Algoritmos e Estrutura de Dados

Algoritmo de ordenação é um algoritmo que coloca os elementos de uma dada sequência em uma certa ordem. Assinale a alternativa que NÃO é considerada um algoritmo de ordenação.

A

Bubble Sort.

B

Merge Sort.

C

Column Sort.

D

Selection Sort.

E

Quick Sort.

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.

Quer um estudo ilimitado?

Quer um estudo ilimitado?

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

Foram encontradas 1.196 questões