Questões de Concurso
Comentadas sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.164 questões
Q1924473
Algoritmos e Estrutura de Dados
Analise as afirmativas abaixo sobre lógica de programação e assinale a alternativa correta.
I. Na passagem de parâmetros por valor é feita uma cópia do parâmetro fornecido a uma função para uma variável interna à própria função.
II. Funções recursivas não podem conter laços de repetição.
III. A resposta da operação lógica x1 XOR x2 será verdadeira (true) se os valores das variáveis x1 e x2 forem diferentes entre si.
IV. A resposta da operação lógica x1 NAND x2 será sempre falsa (false) se x1 e x2 forem iguais.
V. Um programa estruturado é composto por um conjunto de funções.
I. Na passagem de parâmetros por valor é feita uma cópia do parâmetro fornecido a uma função para uma variável interna à própria função.
II. Funções recursivas não podem conter laços de repetição.
III. A resposta da operação lógica x1 XOR x2 será verdadeira (true) se os valores das variáveis x1 e x2 forem diferentes entre si.
IV. A resposta da operação lógica x1 NAND x2 será sempre falsa (false) se x1 e x2 forem iguais.
V. Um programa estruturado é composto por um conjunto de funções.
Q1924472
Algoritmos e Estrutura de Dados
Considere as funções F e G escritas em pseudocódigo mostradas a seguir.
função F(n) { se n = 0 então retorne 1 senão retorne n * F(n - 1) } função G(m) { x ← 1 para i ← 2 até m faça x ← x * i retorne x }
Analise as afirmativas abaixo e assinale a alternativa correta.
I. As funções F e G são equivalentes.
II. A função G retorna o valor 120 quando invocada da seguinte forma: G(5).
III. A função F não possui uma estrutura de repetição.
IV. F é uma função recursiva e G é uma função iterativa.
função F(n) { se n = 0 então retorne 1 senão retorne n * F(n - 1) } função G(m) { x ← 1 para i ← 2 até m faça x ← x * i retorne x }
Analise as afirmativas abaixo e assinale a alternativa correta.
I. As funções F e G são equivalentes.
II. A função G retorna o valor 120 quando invocada da seguinte forma: G(5).
III. A função F não possui uma estrutura de repetição.
IV. F é uma função recursiva e G é uma função iterativa.
Q1924471
Algoritmos e Estrutura de Dados
Considere o problema de ordenar em ordem crescente o vetor (array) de números inteiros [7, 30,
2, 45, 66, 13, 17, 23, 1, 15] utilizando o algoritmo de ordenação Bubble Sort em sua versão não
recursiva. Analise as afirmativas abaixo e assinale a alternativa correta.
I. São feitas 23 trocas de elementos do vetor até que ele esteja totalmente ordenado.
II. A ordem dos elementos do vetor será [2, 7, 30, 13, 17, 23, 1, 15, 45, 66] após 10 trocas de elementos.
III. O número de trocas de elementos diminui à medida que a execução do algoritmo de ordenação avança.
I. São feitas 23 trocas de elementos do vetor até que ele esteja totalmente ordenado.
II. A ordem dos elementos do vetor será [2, 7, 30, 13, 17, 23, 1, 15, 45, 66] após 10 trocas de elementos.
III. O número de trocas de elementos diminui à medida que a execução do algoritmo de ordenação avança.
Q1922255
Algoritmos e Estrutura de Dados
Sobre o Método de Ordenação Merge Sort, é
CORRETO afirmar que:
Q1922254
Algoritmos e Estrutura de Dados
Considere um vetor de n posições, composto de
números de matrículas de alunos de uma
universidade. Ao executarmos uma busca sequencial
para verificar se a matrícula de determinado aluno
está contida, ou não, no vetor, o número de
comparações realizadas na busca de uma matrícula
dada no vetor, considerando o pior caso, é:
Q1922247
Algoritmos e Estrutura de Dados
A tabela-verdade a seguir corresponde a uma
expressão de Álgebra Booleana, onde T significa
True (Verdadeiro) e F significa False (Falso):
p q E F F F F T F T F T T T F
Assinale a expressão E que corresponde, CORRETAMENTE, à tabela-verdade:
p q E F F F F T F T F T T T F
Assinale a expressão E que corresponde, CORRETAMENTE, à tabela-verdade:
Q1919971
Algoritmos e Estrutura de Dados
O algoritmo de ordenação decrescente onde cada entidade
é comparada com o seu posterior e, se maior, invertidas as
posições sucessivamente, até que a coleção esteja
ordenada, é chamado :
Ano: 2022
Banca:
METRÓPOLE
Órgão:
Prefeitura de Pedra Branca do Amapari - AP
Prova:
METRÓPOLE - 2022 - Prefeitura de Pedra Branca do Amapari - AP - Analista de TI |
Q1919452
Algoritmos e Estrutura de Dados
Sobre o algoritmo de busca binária, marque a alternativa INCORRETA.
Ano: 2022
Banca:
METRÓPOLE
Órgão:
Prefeitura de Pedra Branca do Amapari - AP
Prova:
METRÓPOLE - 2022 - Prefeitura de Pedra Branca do Amapari - AP - Analista de TI |
Q1919451
Algoritmos e Estrutura de Dados
Os algoritmos de busca e de ordenação compreendem um conjunto de algoritmos de elevada importância para a computação. Os dois principais algoritmos de buscas são: busca sequencial e busca binária. Sobre o algoritmo de busca sequencial, marque a alternativa INCORRETA.
Ano: 2022
Banca:
METRÓPOLE
Órgão:
Prefeitura de Pedra Branca do Amapari - AP
Prova:
METRÓPOLE - 2022 - Prefeitura de Pedra Branca do Amapari - AP - Analista de TI |
Q1919450
Algoritmos e Estrutura de Dados
Os algoritmos de busca e de ordenação compreendem um conjunto de algoritmos de elevada importância para a computação. O objetivo da busca (ou pesquisa) é encontrar uma ou mais ocorrências de registros com valores iguais ao valor procurado. Existem vários métodos de pesquisa e a escolha do método mais adequado depende, principalmente:
Ano: 2022
Banca:
UFV
Órgão:
UFV-MG
Prova:
UFV - 2022 - UFV-MG - Analista de Tecnologia da Informação |
Q1919073
Algoritmos e Estrutura de Dados
Analise as expressões lógicas. O símbolo % representa resto de divisão inteira:
I. falso ou ( 10 % 5 * 2 <> 5 * 2 + 1 )
II. não falso e ( 3 * 3 / 3 < 15 − 5 % 7)
III. p e (q ou r) quando p é verdade, q é falso e r é falso
IV. ((34 < 9) e (5 + u = 34)) ou ((5 = 15/3) e (8 > 12)), onde u = 29
Assinale a alternativa que apresenta CORRETAMENTE os resultados de tais expressões lógicas:
I. falso ou ( 10 % 5 * 2 <> 5 * 2 + 1 )
II. não falso e ( 3 * 3 / 3 < 15 − 5 % 7)
III. p e (q ou r) quando p é verdade, q é falso e r é falso
IV. ((34 < 9) e (5 + u = 34)) ou ((5 = 15/3) e (8 > 12)), onde u = 29
Assinale a alternativa que apresenta CORRETAMENTE os resultados de tais expressões lógicas:
Ano: 2022
Banca:
FGV
Órgão:
PC-AM
Prova:
FGV - 2022 - PC-AM - Perito Criminal - 4ª Classe - Processamento de Dados |
Q1902414
Algoritmos e Estrutura de Dados
A complexidade do algoritmo de busca binária numa lista
ordenada, com N elementos, é
Ano: 2021
Banca:
FGV
Órgão:
TCE-RO
Prova:
FGV - 2021 - TCE-RO - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |
Q1895570
Algoritmos e Estrutura de Dados
João precisa codificar uma função f(A), onde A é um array unidimensional de números inteiros, que deve retornar o maior valor armazenado em A.
A complexidade de um algoritmo eficiente para a função f, para um array com n (n ≥ 1) elementos, deveria ser:
Ano: 2022
Banca:
CESPE / CEBRASPE
Órgão:
Petrobras
Prova:
CESPE / CEBRASPE - 2022 - Petrobras - Analista de Sistemas – Engenharia de Software |
Q1894469
Algoritmos e Estrutura de Dados
Julgue o item subsequente, a respeito de algoritmos para ordenação e pesquisa e de programação recursiva.
Uma função é dita recursiva quando, dentro dela, é feita uma
ou mais chamada a ela mesma.
Ano: 2022
Banca:
CESPE / CEBRASPE
Órgão:
Petrobras
Prova:
CESPE / CEBRASPE - 2022 - Petrobras - Analista de Sistemas – Engenharia de Software |
Q1894468
Algoritmos e Estrutura de Dados
Julgue o item subsequente, a respeito de algoritmos para ordenação e pesquisa e de programação recursiva.
A ordenação por seleção, ou Selection sort, requer apenas
uma quantidade constante O (1) de espaço de memória
adicional.
Ano: 2022
Banca:
CESPE / CEBRASPE
Órgão:
Petrobras
Prova:
CESPE / CEBRASPE - 2022 - Petrobras - Analista de Sistemas – Engenharia de Software |
Q1894466
Algoritmos e Estrutura de Dados
Com relação a tipos abstratos de dados, julgue o próximo item.
No trecho de código abaixo, o valor final da variável op é 4.
inteiro op=8
op = 5
op = 4
Ano: 2022
Banca:
CESPE / CEBRASPE
Órgão:
DPE-RO
Prova:
CESPE / CEBRASPE - 2022 - DPE-RO - Analista da Defensoria Pública - Programação |
Q1881606
Algoritmos e Estrutura de Dados
função a ( n)
{
se (n = 4) então
retorne n ;
senão
retorne (4*a(n+1) ) ;
fim se ;
}
escreva ( a (2) ) ;
Para o algoritmo anterior, o resultado apresentado é igual a
Ano: 2022
Banca:
CESPE / CEBRASPE
Órgão:
DPE-RO
Prova:
CESPE / CEBRASPE - 2022 - DPE-RO - Analista da Defensoria Pública - Programação |
Q1881604
Algoritmos e Estrutura de Dados
O algoritmo de ordenação que requer uma quantidade constante
de O(1) espaço de memória adicional é o algoritmo de
Ano: 2022
Banca:
CESPE / CEBRASPE
Órgão:
DPE-RO
Prova:
CESPE / CEBRASPE - 2022 - DPE-RO - Analista da Defensoria Pública - Programação |
Q1881602
Algoritmos e Estrutura de Dados
Na classificação de algoritmos por meio de seu método de
design, aquele que reduz a complexidade exponencial para a
complexidade polinomial para muitos problemas e mantém uma
tabela para subproblemas já resolvidos é denominado
Ano: 2022
Banca:
CESPE / CEBRASPE
Órgão:
DPE-RO
Prova:
CESPE / CEBRASPE - 2022 - DPE-RO - Analista da Defensoria Pública - Programação |
Q1881601
Algoritmos e Estrutura de Dados
Assinale a opção que apresenta um tipo de dado abstrato.
Conheça nossos planos