Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.422 questões
Ano: 2012
Banca:
CEPERJ
Órgão:
PROCON-RJ
Prova:
CEPERJ - 2012 - PROCON-RJ - Técnico em Informática |
Q246799
Algoritmos e Estrutura de Dados
Observe o algoritmo abaixo, referente a um programa de computador, onde / representa divisão entre inteiros.
algoritmo prog;
var
array[1..8] of inteiros : tab;
lógica : achou;
inteiro : D, m, ini, fim, centro;
procedimento PROC11;
início
para m de 1 até 8 faça ler(tab[m]);
fim_do_procedimento;
procedimento PROC22;
início
ler(D);
achou=false;
ini = 1;fim = 8;centro = (ini+fim) / 2;
enquanto (D < > tab[centro]) e (ini < > fim) faça
início
se D > tab[centro] então ini = centro+1
senão fim = centro;
centro = (ini + fim) / 2;
fim_do_procedimento;
se D = tab[centro] então achou = VERDADEIRO
senão achou = FALSO;
se achou então escreva(D,' encontra-se na posição ',centro)
senão escreva(D,' não se encontra na tabela...');
fim_do_procedimento;
início
PROC11;
PROC22;
fim_do_algoritmo.
algoritmo prog;
var
array[1..8] of inteiros : tab;
lógica : achou;
inteiro : D, m, ini, fim, centro;
procedimento PROC11;
início
para m de 1 até 8 faça ler(tab[m]);
fim_do_procedimento;
procedimento PROC22;
início
ler(D);
achou=false;
ini = 1;fim = 8;centro = (ini+fim) / 2;
enquanto (D < > tab[centro]) e (ini < > fim) faça
início
se D > tab[centro] então ini = centro+1
senão fim = centro;
centro = (ini + fim) / 2;
fim_do_procedimento;
se D = tab[centro] então achou = VERDADEIRO
senão achou = FALSO;
se achou então escreva(D,' encontra-se na posição ',centro)
senão escreva(D,' não se encontra na tabela...');
fim_do_procedimento;
início
PROC11;
PROC22;
fim_do_algoritmo.
Ano: 2012
Banca:
CEPERJ
Órgão:
PROCON-RJ
Prova:
CEPERJ - 2012 - PROCON-RJ - Técnico em Informática |
Q246798
Algoritmos e Estrutura de Dados
Observe o pseudocódigo abaixo, referente a um programa de computador que ilustra o uso de uma função recursiva.
Após a execução, a quantidade de vezes que a função foi executada e o valor final para YZ serão, respectivamente:
Após a execução, a quantidade de vezes que a função foi executada e o valor final para YZ serão, respectivamente:
Ano: 2012
Banca:
INSTITUTO CIDADES
Órgão:
TCM-GO
Prova:
INSTITUTO CIDADES - 2012 - TCM-GO - Auditor de Controle Externo - Informática |
Q242312
Algoritmos e Estrutura de Dados
São exemplos de algoritmos de ordenação, exceto:
Ano: 2012
Banca:
FCC
Órgão:
TRT - 6ª Região (PE)
Prova:
FCC - 2012 - TRT - 6ª Região (PE) - Técnico Judiciário - Tecnologia da Informação |
Q242261
Algoritmos e Estrutura de Dados
Considere o algoritmo a seguir:
Sobre o algoritmo acima, é correto afirmar:
Sobre o algoritmo acima, é correto afirmar:
Ano: 2012
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2012 - Petrobras - Técnico de Exploração de Petróleo Júnior - Informática |
Q235106
Algoritmos e Estrutura de Dados
Os algoritmos abaixo apresentam uma versão muito simples de uma estrutura de dados conhecida. Para isso, é utilizado um vetor e não há preocupações com possíveis erros de operação ou de limites ultrapassados.
Qual a denominação da estrutura de dados implementada?
Qual a denominação da estrutura de dados implementada?
Ano: 2012
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2012 - Petrobras - Técnico de Exploração de Petróleo Júnior - Informática |
Q235105
Algoritmos e Estrutura de Dados
Analise o algoritmo a seguir, em português estruturado, onde todas as variáveis representam números inteiros.
Esse algoritmo imprime, caso a condição da linha 3 seja verdade, todos os números inteiros de
Esse algoritmo imprime, caso a condição da linha 3 seja verdade, todos os números inteiros de
Ano: 2012
Banca:
UPENET/IAUPE
Órgão:
JUCEPE
Prova:
UPENET/IAUPE - 2012 - JUCEPE - Analista de Tecnologia da Informação |
Q235059
Algoritmos e Estrutura de Dados
Sabe-se que o valor de um dado armazenado com um tipo inteiro é o próprio número inteiro na base binária que
forma uma cadeia de bits. A largura (ou precisão) de um tipo inteiro é a quantidade de bits disponíveis para a sua
representação. O algoritmo abaixo avalia a quantidade de bits necessária para armazenar um inteiro. Determine
sua complexidade.
int numero_bits (int x) {
int bits = 0;
while (x != 0) { bits++; x=x/2; }
return bits;
}
int bits = 0;
while (x != 0) { bits++; x=x/2; }
return bits;
}
Ano: 2012
Banca:
UPENET/IAUPE
Órgão:
JUCEPE
Prova:
UPENET/IAUPE - 2012 - JUCEPE - Analista de Tecnologia da Informação |
Q235058
Algoritmos e Estrutura de Dados
Sobre a complexidade de algoritmos, analise os itens abaixo:
I. Se o número de passos realizados por um algoritmo A é (n2 + n) para várias entradas de tamanho n, então a complexidade de A é O(n2 ).
II. Se a complexidade de pior caso de um algoritmo A for n, então o número de passos efetuados por A é O(n), qualquer que seja a entrada.
III. Se a complexidade de pior caso de um algoritmo A for n, então podemos afirmar que A é O(n) e também O(n2 ), mas a afirmação O(n) é mais precisa e deve ser utilizada.
Assinale a alternativa CORRETA.
I. Se o número de passos realizados por um algoritmo A é (n2 + n) para várias entradas de tamanho n, então a complexidade de A é O(n2 ).
II. Se a complexidade de pior caso de um algoritmo A for n, então o número de passos efetuados por A é O(n), qualquer que seja a entrada.
III. Se a complexidade de pior caso de um algoritmo A for n, então podemos afirmar que A é O(n) e também O(n2 ), mas a afirmação O(n) é mais precisa e deve ser utilizada.
Assinale a alternativa CORRETA.
Ano: 2012
Banca:
CESPE / CEBRASPE
Órgão:
MPE-PI
Prova:
CESPE - 2012 - MPE-PI - Analista Ministerial - Informática |
Q234775
Algoritmos e Estrutura de Dados
Texto associado
Julgue os itens seguintes, acerca de métodos de ordenação e busca.
O heapsort é um algoritmo de ordenação em que a quantidade de elementos armazenada fora do arranjo de entrada é constante durante toda a sua execução.
Ano: 2012
Banca:
CESPE / CEBRASPE
Órgão:
MPE-PI
Prova:
CESPE - 2012 - MPE-PI - Analista Ministerial - Informática |
Q234771
Algoritmos e Estrutura de Dados
Texto associado
Considerando o algoritmo acima, em que o procedimento proc
recebe como parâmetro um vetor composto de valores inteiros e
mais dois valores inteiros, retornando como resultado um valor
inteiro, que m[1] se refere ao primeiro elemento do vetor, e, ainda,
que a passagem de parâmetros é feita por referência, julgue os itens
a seguir.
Considerando o algoritmo acima, em que o procedimento proc
recebe como parâmetro um vetor composto de valores inteiros e
mais dois valores inteiros, retornando como resultado um valor
inteiro, que m[1] se refere ao primeiro elemento do vetor, e, ainda,
que a passagem de parâmetros é feita por referência, julgue os itens
a seguir.
A implementação do referido algoritmo tem execução mais rápida que a do algoritmo iterativo equivalente.
Ano: 2012
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2012 - Petrobras - Técnico de Telecomunicações Júnior |
Q234211
Algoritmos e Estrutura de Dados
O código de Huffman é utilizado para
Ano: 2012
Banca:
FCC
Órgão:
TRE-SP
Prova:
FCC - 2012 - TRE-SP - Técnico Judiciário - Programação de Sistemas |
Q233852
Algoritmos e Estrutura de Dados
Analise o algoritmo a seguir:
Algoritmo Cálculo
var n, r, cont: inteiro
início
fim
Se forem lidos os valores 2, 5, 7, 3 e 4,
Algoritmo Cálculo
var n, r, cont: inteiro
início
fim
Se forem lidos os valores 2, 5, 7, 3 e 4,
Ano: 2012
Banca:
FCC
Órgão:
TJ-RJ
Prova:
FCC - 2012 - TJ-RJ - Analista Judiciário - Análise de Sistemas |
Q232183
Algoritmos e Estrutura de Dados
O seguinte trecho de pseudo-código representa a definição de uma função (sub-rotina) f com um único argumento x.
´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
f(x)
x ← x + 1
devolva x
´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
Considere agora o seguinte trecho de código que invoca a função f definida acima.
´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
a ← 0
escreva a
escreva f(a)
escreva a
´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
A execução do trecho de código acima resultaria na escrita de
´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
f(x)
x ← x + 1
devolva x
´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
Considere agora o seguinte trecho de código que invoca a função f definida acima.
´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
a ← 0
escreva a
escreva f(a)
escreva a
´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
A execução do trecho de código acima resultaria na escrita de
Ano: 2012
Banca:
FCC
Órgão:
TJ-RJ
Prova:
FCC - 2012 - TJ-RJ - Analista Judiciário - Análise de Sistemas |
Q232182
Algoritmos e Estrutura de Dados
O algoritmo conhecido como busca binária é um algoritmo de desempenho ótimo para encontrar a posição de um item em
Ano: 2012
Banca:
FCC
Órgão:
TRF - 2ª REGIÃO
Prova:
FCC - 2012 - TRF - 2ª REGIÃO - Técnico Judiciário - Informática |
Q231858
Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo:
Sobre ele é INCORRETO afirmar:
Sobre ele é INCORRETO afirmar:
Q225181
Algoritmos e Estrutura de Dados
Analise o pseudocódigo, que ilustra o uso de uma função recursiva.
O valor de retorno de FF e a quantidade de vezes que a função será executada serão, respectivamente,
O valor de retorno de FF e a quantidade de vezes que a função será executada serão, respectivamente,
Q225180
Algoritmos e Estrutura de Dados
Observe o pseudocódigo referente a um programa de computador, em que ocorre passagens de parâmetros por valor de BB para MM e por referência de N1 para NP.
Ao final da execução, as variáveis N1, N2 e BB terão, respectivamente, os seguintes valores
Ao final da execução, as variáveis N1, N2 e BB terão, respectivamente, os seguintes valores
Q222052
Algoritmos e Estrutura de Dados
Considerando as definições abaixo, a expressão lógica que retornará FALSE é
Q222049
Algoritmos e Estrutura de Dados
Anagramas são palavras que contêm as mesmas letras em diferentes colocações. Para a palavra PROVA, temos a possibilidade de criar:
Q222045
Algoritmos e Estrutura de Dados
O algoritmo abaixo é um algoritmo de ordenação:
proc insertionSort(int[] arr)
int tamanho <- tam(arr);
int i, j, aux;
para i de 1 incr 1 até tamanho-1 faça
aux <- arr[i];
para j de i-1 incr -1 até (j >= 0 e aux < arr[j]) faça
arr[j+1] <- arr[j];
arr[j+1] <- aux;
proc insertionSort(int[] arr)
int tamanho <- tam(arr);
int i, j, aux;
para i de 1 incr 1 até tamanho-1 faça
aux <- arr[i];
para j de i-1 incr -1 até (j >= 0 e aux < arr[j]) faça
arr[j+1] <- arr[j];
arr[j+1] <- aux;
Conheça nossos planos