Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.344 questões
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 |
Q1881603
Algoritmos e Estrutura de Dados
As complexidades dos algoritmo1 e algoritmo2 precedentes
são, respectivamente, iguais a
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.
Ano: 2021
Banca:
PR-4 UFRJ
Órgão:
UFRJ
Prova:
PR-4 UFRJ - 2021 - UFRJ - Analista de Tecnologia da Informação - Desenvolvimento |
Q1880924
Algoritmos e Estrutura de Dados
Analisando o trecho do pseudocódigo abaixo,
marque a alternativa correta que mostra quais
serão os valores exibidos.
Ano: 2021
Banca:
PR-4 UFRJ
Órgão:
UFRJ
Prova:
PR-4 UFRJ - 2021 - UFRJ - Analista de Tecnologia da Informação - Segurança e Rede |
Q1880871
Algoritmos e Estrutura de Dados
Dada a expressão regular
(^[0-9]$|^9[1-8]?$|^2[0-9]{2}$),
assinale a alternativa que satisfaz essa expressão.
Ano: 2022
Banca:
CESPE / CEBRASPE
Órgão:
DPE-RO
Prova:
CESPE / CEBRASPE - 2022 - DPE-RO - Analista da Defensoria Pública - Redes e Comunicação de Dados |
Q1880412
Algoritmos e Estrutura de Dados
As fontes de dados não estruturados incluem
Ano: 2021
Banca:
FGV
Órgão:
Banestes
Provas:
FGV - 2021 - Banestes - Analista em Tecnologia da Informação - Desenvolvimento de Sistemas
|
FGV - 2021 - Banestes - Analista em Tecnologia da Informação - Segurança da Informação |
FGV - 2021 - Banestes - Analista em Tecnologia da Informação - Suporte e Infraestrutura |
Q1868557
Algoritmos e Estrutura de Dados
João pretende armazenar uma coleção de dados referentes a
cerca de um milhão de pessoas. Cada pessoa tem como chave de
acesso um número inteiro sequencial, que não se repete.
Empregando uma estrutura de Tabela Hash, João conseguiria obter, praticamente, acesso com complexidade:
Empregando uma estrutura de Tabela Hash, João conseguiria obter, praticamente, acesso com complexidade:
Ano: 2021
Banca:
FGV
Órgão:
Banestes
Provas:
FGV - 2021 - Banestes - Analista em Tecnologia da Informação - Desenvolvimento de Sistemas
|
FGV - 2021 - Banestes - Analista em Tecnologia da Informação - Segurança da Informação |
FGV - 2021 - Banestes - Analista em Tecnologia da Informação - Suporte e Infraestrutura |
Q1868555
Algoritmos e Estrutura de Dados
Considere um processo de ordenação dos elementos do array
[16,8,6,14,12,4]
em ordem crescente. Supõe-se um algoritmo que percorra o array repetidamente até que esteja ordenado, sem utilização de memória auxiliar para os elementos do array (in place).
A lista a seguir mostra a disposição dos elementos no array após cada ciclo de iteração.
[8, 6, 14, 12, 4, 16]
[6, 8, 12, 4, 14, 16]
[6, 8, 4, 12, 14, 16]
[6, 4, 8, 12, 14, 16]
[4, 6, 8, 12, 14, 16]
Nesse caso, é correto concluir que foi utilizado o algoritmo:
[16,8,6,14,12,4]
em ordem crescente. Supõe-se um algoritmo que percorra o array repetidamente até que esteja ordenado, sem utilização de memória auxiliar para os elementos do array (in place).
A lista a seguir mostra a disposição dos elementos no array após cada ciclo de iteração.
[8, 6, 14, 12, 4, 16]
[6, 8, 12, 4, 14, 16]
[6, 8, 4, 12, 14, 16]
[6, 4, 8, 12, 14, 16]
[4, 6, 8, 12, 14, 16]
Nesse caso, é correto concluir que foi utilizado o algoritmo:
Ano: 2022
Banca:
FUNDATEC
Órgão:
IPE Saúde
Prova:
FUNDATEC - 2022 - IPE Saúde - Analista de Gestão em Saúde - Engenharia da Computação |
Q1867373
Algoritmos e Estrutura de Dados
Considere o algoritmo abaixo desenvolvido segundo a sintaxe utilizada no VisuAlg 3.0.
Qual o valor mostrado na saída deste algoritmo?
Ano: 2022
Banca:
Quadrix
Órgão:
CRF-GO
Prova:
Quadrix - 2022 - CRF-GO - Agente de Tecnologia da Informação |
Q1867073
Algoritmos e Estrutura de Dados
Texto associado
Acerca de programação, julgue o item.
O objetivo do algoritmo “ordenação rápida” (quick sort)
é resolver o problema da ordenação por partes.
Q1862016
Algoritmos e Estrutura de Dados
Considere a existência de uma linguagem de programação na qual, na invocação de uma
função, a passagem dos parâmetros seja exclusivamente por valor. O código abaixo está escrito
nessa linguagem e os comentários (“//”) explicam o significado de cada linha.
Que valor será atribuído à variável “b” após a execução do seguinte código?
a = 100 // atribui o valor 100 à variável “a”
f(a + 1) // invoca a execução da função “f”
b = a // atribui o valor da variável “a” à variável “b”
def f(a) { // define a função “f”
a = a + 10
}
Assinale a alternativa CORRETA.
a = 100 // atribui o valor 100 à variável “a”
f(a + 1) // invoca a execução da função “f”
b = a // atribui o valor da variável “a” à variável “b”
def f(a) { // define a função “f”
a = a + 10
}
Assinale a alternativa CORRETA.
Q1862015
Algoritmos e Estrutura de Dados
Considere a existência de uma linguagem algorítmica com as seguintes características:
• a expressão lógica “x % y == 0” é verdadeira se o número “x” for divisível pelo número “y” e falsaem caso contrário;
• o comando de repetição “para-cada (n em v) {...}” executa os comandos dentro do blocodelimitado por “{” e por “}”, onde o número de repetições é igual à quantidade de númerospresentes no array “v” e, em cada repetição, o valor da variável “n” será um dos números do array “v”. Exemplo: no comando para-cada (n em [5, 2, 8]) { ... } o valor de “n” na primeirarepetição será 5, na segunda repetição será 2 e na terceira e última repetição será 8;
• o comando de atribuição “=” atribui um valor a uma variável. Exemplo: o comando “a = b + 1”define que o valor da variável “a” será o valor da expressão “b + 1”, ou seja, será o valor davariável “b” mais 1;
• o comando de seleção “se (expressão lógica) { ... }” executa os comandos dentro do blocodelimitado por “{” e por “}” caso a expressão lógica seja verdadeira.
Considere o seguinte algoritmo:
v = [8, 3, 10, 9]
a = 0
b = 5
para-cada (n em v) {
se (n % b == 0) {
a = a + n
}
}
Assinale a alternativa que indica CORRETAMENTE o valor que será atribuído à variável “b”após a execução do algoritmo acima.
• a expressão lógica “x % y == 0” é verdadeira se o número “x” for divisível pelo número “y” e falsaem caso contrário;
• o comando de repetição “para-cada (n em v) {...}” executa os comandos dentro do blocodelimitado por “{” e por “}”, onde o número de repetições é igual à quantidade de númerospresentes no array “v” e, em cada repetição, o valor da variável “n” será um dos números do array “v”. Exemplo: no comando para-cada (n em [5, 2, 8]) { ... } o valor de “n” na primeirarepetição será 5, na segunda repetição será 2 e na terceira e última repetição será 8;
• o comando de atribuição “=” atribui um valor a uma variável. Exemplo: o comando “a = b + 1”define que o valor da variável “a” será o valor da expressão “b + 1”, ou seja, será o valor davariável “b” mais 1;
• o comando de seleção “se (expressão lógica) { ... }” executa os comandos dentro do blocodelimitado por “{” e por “}” caso a expressão lógica seja verdadeira.
Considere o seguinte algoritmo:
v = [8, 3, 10, 9]
a = 0
b = 5
para-cada (n em v) {
se (n % b == 0) {
a = a + n
}
}
Assinale a alternativa que indica CORRETAMENTE o valor que será atribuído à variável “b”após a execução do algoritmo acima.
Q1862014
Algoritmos e Estrutura de Dados
Assinale a alternativa CORRETA.
Muitos algoritmos de ordenação de números armazenados em array necessitam fazer comparações (verificar se um número é menor, igual ou maior que outro número) e trocas (mudar a posição dos números dentro do array).
Considere o problema de ordenar um array contendo N números inteiros. Se for utilizado o Método da Bolha, qual é o menor número possível de trocas para ordenar completamente o array?
Muitos algoritmos de ordenação de números armazenados em array necessitam fazer comparações (verificar se um número é menor, igual ou maior que outro número) e trocas (mudar a posição dos números dentro do array).
Considere o problema de ordenar um array contendo N números inteiros. Se for utilizado o Método da Bolha, qual é o menor número possível de trocas para ordenar completamente o array?
Ano: 2021
Banca:
IDECAN
Órgão:
IF-CE
Prova:
IDECAN - 2021 - IF-CE - Analista de Tecnologia da Informação |
Q1858063
Algoritmos e Estrutura de Dados
Observe o algoritmo a seguir:
Ao final da execução, será impressa a seguinte série de números:
Ao final da execução, será impressa a seguinte série de números:
Ano: 2021
Banca:
IDECAN
Órgão:
IF-CE
Prova:
IDECAN - 2021 - IF-CE - Analista de Tecnologia da Informação |
Q1858061
Algoritmos e Estrutura de Dados
Analise o pseudocódigo algoritmo abaixo, referente a um
algoritmo que faz a multiplicação das matrizes M4x3 e N3x2 e
gera como resultado a matriz produto P4x2.
Cabe ressaltar que, antes de realizar a multiplicação das matrizes M e N, os elementos da matriz P são zerados.
As instruções que devem ser inseridas em lugar de bloco
estão indicadas na seguinte
alternativa:
Cabe ressaltar que, antes de realizar a multiplicação das matrizes M e N, os elementos da matriz P são zerados.
As instruções que devem ser inseridas em lugar de bloco
estão indicadas na seguinte
alternativa:
Ano: 2021
Banca:
IDECAN
Órgão:
IF-CE
Prova:
IDECAN - 2021 - IF-CE - Analista de Tecnologia da Informação |
Q1858060
Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo, que mostra o uso de uma função:
Ao final da execução, serão mostrados para as variáveis M e N, respectivamente, os seguintes conteúdos:
Ao final da execução, serão mostrados para as variáveis M e N, respectivamente, os seguintes conteúdos:
Ano: 2021
Banca:
IDECAN
Órgão:
IF-CE
Prova:
IDECAN - 2021 - IF-CE - Analista de Tecnologia da Informação |
Q1858059
Algoritmos e Estrutura de Dados
A seguir se apresenta um exemplo de pseudocódigo que
apresenta o uso de uma função recursiva.
Analisando o cenário depois de executado, é correto afirmar que a quantidade de vezes em que houve execução da função e o valor final para ALFA serão, respectivamente,
Analisando o cenário depois de executado, é correto afirmar que a quantidade de vezes em que houve execução da função e o valor final para ALFA serão, respectivamente,
Conheça nossos planos