Questões de Concurso
Comentadas sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.518 questões
Ano: 2013
Banca:
FGV
Órgão:
MPE-MS
Prova:
FGV - 2013 - MPE-MS - Analista - Engenharia da Computação |
Q1670608
Algoritmos e Estrutura de Dados
Assinale a alternativa que indica o algoritmo de ordenação
capaz de funcionar em tempo O(n) para alguns conjuntos
de entrada.
Ano: 2013
Banca:
CCV-UFC
Órgão:
UFC
Prova:
CCV-UFC - 2013 - UFC - Analista de Tecnologia da Informação - Arquitetura e Desenvolvimento de Software |
Q930439
Algoritmos e Estrutura de Dados
No pior caso, a complexidade do algoritmo conhecido como Busca Linear é:
Ano: 2013
Banca:
FGV
Órgão:
AL-MA
Prova:
FGV - 2013 - AL-MA - Técnico de Gestão Administrativa - Programador de Sistemas |
Q841640
Algoritmos e Estrutura de Dados
Para responder a esta questão, assuma que + = OU lógico, ' = negação do valor anterior, e que a ausência de um operador específico corresponde ao E lógico. Assuma ainda a seguinte precedência dos operadores: negação > E > OU.
Assinale a alternativa que é logicamente equivalente à expressão F = A'B'C' + A'B'C + ABC' + AB'C', se for assegurado que A e C nunca são simultaneamente verdadeiros.
Ano: 2013
Banca:
FGV
Órgão:
AL-MA
Prova:
FGV - 2013 - AL-MA - Técnico de Gestão Administrativa - Programador de Sistemas |
Q841629
Algoritmos e Estrutura de Dados
Dado que and = E lógico, or = ou lógico, not = negação lógica, ∧ = ou exclusivo, True = verdadeiro e False = falso, assinale a alternativa que apresenta a expressão lógica que resulta em True.
Q808918
Algoritmos e Estrutura de Dados
O programa a seguir é tipicamente uma estrutura:
if (expressão Booleana) {
códigos verdadeiros;
} else {
códigos falsos;
}
Q808877
Algoritmos e Estrutura de Dados
O programa a seguir é tipicamente uma estrutura:
Enquanto (condição) Faça
(bloco de código)
Fim Enquanto
Q808872
Algoritmos e Estrutura de Dados
Se considerarmos que ''I” sejam os dados do tipo inteiro, ''R” os reais, ''L” os literais e ''B” os lógicos, identifique a alternativa que preencha os espaços dos seguintes dados:
( ) "JOSE" ( ) 0,2132 ( ) +33 ( ) sim/não
Q783461
Algoritmos e Estrutura de Dados
Observe o trecho de algoritmo a seguir, que utiliza a estrutura de
controle enquanto ... faça ...
A codificação que gera o mesmo resultado da estrutura acima e que utiliza a estrutura para ... faça ..., corresponde à seguinte opção:
A codificação que gera o mesmo resultado da estrutura acima e que utiliza a estrutura para ... faça ..., corresponde à seguinte opção:
Q783459
Algoritmos e Estrutura de Dados
Com relação à estrutura de controle conhecida como repetir ...
até que ..., assinale V para a afirmativa verdadeira e F para a
falsa.
( ) O bloco de instruções dentro do loop, é executado pelo
menos uma vez.
( ) A execução da estrutura termina, quando o teste da condição
retorna o valor lógico falso.
( ) A execução da estrutura permanece em loop, enquanto o
teste da condição retorna o valor lógico verdadeiro.
As afirmativas são, respectivamente,
As afirmativas são, respectivamente,
Q631402
Algoritmos e Estrutura de Dados
O tempo médio de acesso, por meio de pesquisa binária em
blocos, para encontrar um registro específico de um arquivo
ordenado com m blocos é
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
DPF
Prova:
CESPE / CEBRASPE - 2013 - Polícia Federal - Perito Criminal Federal - Cargo 3 |
Q546569
Algoritmos e Estrutura de Dados
No que se refere às linguagens de programação, julgue o item subsecutivo.
A execução da função x descrita abaixo para o valor n igual a 8 fornecerá 21 como resultado.
long x(int n){
if (n<0) return -1;
if (n==0) return 0;
if (n==1) return 1;
return x(n-1) + x(n-2);
}
Ano: 2013
Banca:
CESGRANRIO
Órgão:
IBGE
Prova:
CESGRANRIO - 2013 - IBGE - Analista - Análise e Desenvolvimento de Aplicações |
Q476399
Algoritmos e Estrutura de Dados
Considere o seguinte algoritmo de ordenação de elementos em uma lista:
1. Escolha um elemento que será chamado o pivot da lista.
2. Reordene a lista de tal forma que os elementos menores que o pivot venham antes dele e os elementos maiores ou iguais ao pivot venham depois dele. Essa operação é chamada de partição, e cria duas sublistas:
a. a de menores que o pivot e
b. a de maiores ou iguais ao pivot.
3. Aplique recursivamente os passos 1 e 2 às sublistas de menores e maiores que o pivot.
O algoritmo acima corresponde ao
1. Escolha um elemento que será chamado o pivot da lista.
2. Reordene a lista de tal forma que os elementos menores que o pivot venham antes dele e os elementos maiores ou iguais ao pivot venham depois dele. Essa operação é chamada de partição, e cria duas sublistas:
a. a de menores que o pivot e
b. a de maiores ou iguais ao pivot.
3. Aplique recursivamente os passos 1 e 2 às sublistas de menores e maiores que o pivot.
O algoritmo acima corresponde ao
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
SEGESP-AL
Prova:
CESPE - 2013 - SEGESP-AL - Perito Criminal - Tecnologia da Informação |
Q463169
Algoritmos e Estrutura de Dados
No que se refere à construção de algoritmos, julgue o item abaixo.
Os valores sim, não, falso e verdadeiro são considerados constantes lógicas.
Os valores sim, não, falso e verdadeiro são considerados constantes lógicas.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
SEGESP-AL
Prova:
CESPE - 2013 - SEGESP-AL - Perito Criminal - Tecnologia da Informação |
Q463163
Algoritmos e Estrutura de Dados
Julgue o item a seguir, com relação a estruturas de dados.
O método quicksort é semelhante ao bubble sort, pois opera comparando cada elemento de um vetor com seu sucessor e, caso este esteja fora de ordem, o quicksort auxilia a troca da posição. Dessa forma, em ambos os métodos, é grande o número de comparações e trocas para execução de vetores extensos.
O método quicksort é semelhante ao bubble sort, pois opera comparando cada elemento de um vetor com seu sucessor e, caso este esteja fora de ordem, o quicksort auxilia a troca da posição. Dessa forma, em ambos os métodos, é grande o número de comparações e trocas para execução de vetores extensos.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
Polícia Federal
Prova:
CESPE - 2013 - Polícia Federal - Perito Criminal Federal - Cargo 3 |
Q437242
Algoritmos e Estrutura de Dados
No que se refere às linguagens de programação, julgue os itens subsecutivos.
A execução da função x descrita abaixo para o valor n igual a 8 fornecerá 21 como resultado.
long x(int n) {
if (n<0) return -1; if (n==0) return 0;
if (n==1) return 1;
return x(n-1) + x(n-2);
}
A execução da função x descrita abaixo para o valor n igual a 8 fornecerá 21 como resultado.
long x(int n) {
if (n<0) return -1; if (n==0) return 0;
if (n==1) return 1;
return x(n-1) + x(n-2);
}
Ano: 2013
Banca:
FCC
Órgão:
TRT - 5ª Região (BA)
Prova:
FCC - 2013 - TRT - 5ª Região (BA) - Técnico Judiciário - Tecnologia da Informação |
Q410818
Algoritmos e Estrutura de Dados
A maioria das linguagens de programação trabalha com tipos de dados elementares e tipos estruturados. São considerados tipos de dados elementares:
Ano: 2013
Banca:
INSTITUTO AOCP
Órgão:
Colégio Pedro II
Prova:
Instituto AOCP - 2013 - Colégio Pedro II - Técnico de Tecnologia da Informação |
Q383752
Algoritmos e Estrutura de Dados
Qual das alternativas abaixo indica um algoritmo de ordenação?
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
TRT - 17ª Região (ES)
Prova:
CESPE - 2013 - TRT - 17ª Região (ES) - Técnico Judiciário - Tecnologia da Informação |
Q373644
Algoritmos e Estrutura de Dados
Texto associado
Julgue os próximos itens, relativos aos tipos de dados.
Um dado do tipo ponto-flutuante, cujo valor é definido em termos de precisão e faixa de valores, pode pertencer ao conjunto dos números reais, racionais ou irracionais.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
TRT - 17ª Região (ES)
Prova:
CESPE - 2013 - TRT - 17ª Região (ES) - Técnico Judiciário - Tecnologia da Informação |
Q373643
Algoritmos e Estrutura de Dados
Texto associado
Julgue os próximos itens, relativos aos tipos de dados.
Os arranjos, um tipo de dado estruturado, caracterizam-se como um agregado de dados heterogêneo.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
TRT - 17ª Região (ES)
Prova:
CESPE - 2013 - TRT - 17ª Região (ES) - Técnico Judiciário - Tecnologia da Informação |
Q373642
Algoritmos e Estrutura de Dados
Texto associado
Com relação às estruturas de controle, seleção, repetição e desvio, julgue os itens que se seguem.
O trecho entre as linhas de 6 a 9 no algoritmo apresentado abaixo representa um desvio condicional composto.
1 início A, C, D, X : numérico
2 leia “Digite A:” , A
3 leia “Digite C:”, C
4 D ← 2
5 X ← 0
6 se (A >= 2) ou (C <=1) entao
7 X ← (A + D)/2
8 senao X ← D * C
9 fimse
10 escreva X
11 fim
1 início A, C, D, X : numérico
2 leia “Digite A:” , A
3 leia “Digite C:”, C
4 D ← 2
5 X ← 0
6 se (A >= 2) ou (C <=1) entao
7 X ← (A + D)/2
8 senao X ← D * C
9 fimse
10 escreva X
11 fim
Conheça nossos planos