Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.320 questões
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;
Ano: 2012
Banca:
FUNCAB
Órgão:
MPE-RO
Prova:
FUNCAB - 2012 - MPE-RO - Analista - Programação de Computador |
Q222012
Algoritmos e Estrutura de Dados
Sobre o algoritmo abaixo, é correto afirmar que:
Procedimento XYZ( TABELA, NUMERO DE CODIGOS, CEP);
tipo tabela de conversão = vetor[1: NUMERO DE CODIGOS] conversão;
tipo de conversão = registro inteiro: CA, CN fim registro;
tabela de conversão: TABELA;
inteiro: NUMERODECODIGOS, CEP;
inicio
inteiro comeco, meio, fim;
COMECO <- 1; FIM <- NUMERODECODIGOS;
repita
MEIO ,<-( COMECO + FIM) /2
se CEP <TABELA[MEIO].CA;
então FIM <- MEIO -1;
senão
se CEP>TABELA[MEIO].CA;
então
CEP <- TABELA[MEIO] +1;
senão
Imprima( " Falta CEP", NUMERO);
fim se;
abandone;
fim se;
fim se;
até COMECO> FIM;
fim(XYZ)
Procedimento XYZ( TABELA, NUMERO DE CODIGOS, CEP);
tipo tabela de conversão = vetor[1: NUMERO DE CODIGOS] conversão;
tipo de conversão = registro inteiro: CA, CN fim registro;
tabela de conversão: TABELA;
inteiro: NUMERODECODIGOS, CEP;
inicio
inteiro comeco, meio, fim;
COMECO <- 1; FIM <- NUMERODECODIGOS;
repita
MEIO ,<-( COMECO + FIM) /2
se CEP <TABELA[MEIO].CA;
então FIM <- MEIO -1;
senão
se CEP>TABELA[MEIO].CA;
então
CEP <- TABELA[MEIO] +1;
senão
Imprima( " Falta CEP", NUMERO);
fim se;
abandone;
fim se;
fim se;
até COMECO> FIM;
fim(XYZ)
Conheça nossos planos