Questões de Concurso
Comentadas sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.406 questões
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 |
Q662317
Algoritmos e Estrutura de Dados
Assinale a opção que apresenta corretamente a classificação da
hierarquia de Noam Chomsky utilizada na descrição de linguagens
de programação e na implementação de interpretadores e
compiladores.
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 |
Q662311
Algoritmos e Estrutura de Dados
Assinale a opção que apresenta um tipo de dado elementar.
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 |
Q662296
Algoritmos e Estrutura de Dados
No sistema binário, a operação de adição dos números 10010011
e 01101001 tem como resultado
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
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
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:
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.
Assinale o número máximo de acessos a R necessários para encontrar uma determinada chave.
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.
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.
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.
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
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
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 é
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 é
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
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,
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
Ano: 2015
Banca:
MPE-RS
Órgão:
MPE-RS
Prova:
MPE-RS - 2015 - MPE-RS - Técnico em Informática - Sistemas |
Q1396762
Algoritmos e Estrutura de Dados
O funcionamento completo do algoritmo de
ordenação é o seguinte: o primeiro elemento é
comparado com o segundo. Se uma inversão for
encontrada, a troca é feita. Em seguida, o segundo
elemento é comparado com o terceiro, e, caso uma
inversão seja encontrada, a troca é feita. O processo
continua até que o penúltimo elemento seja
comparado com o último. A ordenação continua,
posicionando o segundo maior elemento, o terceiro,
etc., até que todo o vetor esteja ordenado.
Qual é o algoritmo de ordenação que, quando dois elementos estão fora de ordem, há uma inversão, sendo esses dois elementos trocados de posição, ficando na ordem correta?
Qual é o algoritmo de ordenação que, quando dois elementos estão fora de ordem, há uma inversão, sendo esses dois elementos trocados de posição, ficando na ordem correta?
Ano: 2015
Banca:
MPE-RS
Órgão:
MPE-RS
Prova:
MPE-RS - 2015 - MPE-RS - Técnico em Informática - Sistemas |
Q1396759
Algoritmos e Estrutura de Dados
Em algoritmos, uma variável representa um espaço
de memória identificado e reservado para guardar
um valor durante o processamento.
Considere a situação de uma roleta colocada na entrada de um centro de eventos com a finalidade de contar quantas pessoas entram no local. A roleta, inicialmente zerada, soma uma unidade a cada pessoa que por ela passa. Essa informação permite inclusive que a entrada de clientes seja encerrada quando o número registrado pela roleta atingir a lotação máxima. Nesse caso, a variável roleta constituirá um exemplo de
Considere a situação de uma roleta colocada na entrada de um centro de eventos com a finalidade de contar quantas pessoas entram no local. A roleta, inicialmente zerada, soma uma unidade a cada pessoa que por ela passa. Essa informação permite inclusive que a entrada de clientes seja encerrada quando o número registrado pela roleta atingir a lotação máxima. Nesse caso, a variável roleta constituirá um exemplo de
Ano: 2015
Banca:
MPE-RS
Órgão:
MPE-RS
Prova:
MPE-RS - 2015 - MPE-RS - Técnico em Informática - Sistemas |
Q1396758
Algoritmos e Estrutura de Dados
Analise o trecho de código abaixo, escrito em uma
linguagem algorítmica hipotética, fazendo uso dos
comandos “repita-até”.
inicio inteiro: NUM, //número inicial a ser descoberto CHUTE, //tentativa de acerto do número TENT; // tentativa de acerto do número TENT = 0; leia (NUM); repita leia (CHUTE); TENT = TENT + 1; se (CHUTE > NUM) então escreva (“chutou alto”); senão se (CHUTE < NUM) então escreva (“chutou baixo”); fim-se; fim-se; até (NUM=CHUTE); escreva (TENT); fim.
Com base nesse código, é correto afirmar que
inicio inteiro: NUM, //número inicial a ser descoberto CHUTE, //tentativa de acerto do número TENT; // tentativa de acerto do número TENT = 0; leia (NUM); repita leia (CHUTE); TENT = TENT + 1; se (CHUTE > NUM) então escreva (“chutou alto”); senão se (CHUTE < NUM) então escreva (“chutou baixo”); fim-se; fim-se; até (NUM=CHUTE); escreva (TENT); fim.
Com base nesse código, é correto afirmar que
Q1393640
Algoritmos e Estrutura de Dados
É correto afirmar que a complexidade assintótica de
algoritmos é usada
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:
Conheça nossos planos