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:
BNB
Prova:
CESPE / CEBRASPE - 2022 - BNB - Analista de Sistemas - Desenvolvimento de Sistemas |
Q2020813
Algoritmos e Estrutura de Dados
A respeito dos conceitos de função e avaliação de expressões, julgue o item subsequente.
Considere o seguinte algoritmo.
função real arredonda (real valor)
valor = inteiro ((valor)/8.0)*8
retorne valor
real x
x = (leia(“Digite um valor: “))
escreva (arredonda(x))
A função arredonda(), presente no algoritmo precedente,
retorna o arredondamento de um número de entrada para um
valor múltiplo de 8.
Ano: 2022
Banca:
CESPE / CEBRASPE
Órgão:
BNB
Prova:
CESPE / CEBRASPE - 2022 - BNB - Analista de Sistemas - Desenvolvimento de Sistemas |
Q2020812
Algoritmos e Estrutura de Dados
No que se refere aos conceitos de avaliação das expressões, julgue o item seguinte.
Considerando-se que a operação x << y desloque os bits da variável x y vezes para a esquerda e que a operação x >> y desloque-os y vezes para a direita bem como assumindo-se que p seja uma variável alocada em um espaço de 2 bytes em memória e, por fim, assumindo-se, ainda,
p = (5<<1) + (4>>2)
escreva(p),
é correto afirmar que o algoritmo escreverá em tela o número
11.
Ano: 2022
Banca:
CESPE / CEBRASPE
Órgão:
BNB
Prova:
CESPE / CEBRASPE - 2022 - BNB - Analista de Sistemas - Desenvolvimento de Sistemas |
Q2020811
Algoritmos e Estrutura de Dados
No que se refere aos conceitos de avaliação das expressões, julgue o item seguinte.
Considerando-se o algoritmo
q = -4^2 + (-4)^2
escreva(q),
é correto afirmar que o algoritmo escreverá em tela o número
32.
Ano: 2022
Banca:
CESPE / CEBRASPE
Órgão:
BNB
Prova:
CESPE / CEBRASPE - 2022 - BNB - Analista de Sistemas - Desenvolvimento de Sistemas |
Q2020810
Algoritmos e Estrutura de Dados
Julgue o item a seguir, relacionados aos conceitos de variáveis e constantes.
Em um algoritmo, uma constante é um número que, durante
a execução do algoritmo, não é alterado.
Ano: 2022
Banca:
CESPE / CEBRASPE
Órgão:
BNB
Prova:
CESPE / CEBRASPE - 2022 - BNB - Analista de Sistemas - Desenvolvimento de Sistemas |
Q2020807
Algoritmos e Estrutura de Dados
No que se refere aos conceitos de ordenamento, julgue o seguinte
item.
A complexidade de tempo do algoritmo bubble sort é do tipo O(n × logn), logo, no caso desse algoritmo, o tempo de execução aumenta exponencialmente com o acréscimo do valor de n.
A complexidade de tempo do algoritmo bubble sort é do tipo O(n × logn), logo, no caso desse algoritmo, o tempo de execução aumenta exponencialmente com o acréscimo do valor de n.
Ano: 2022
Banca:
CESPE / CEBRASPE
Órgão:
BNB
Prova:
CESPE / CEBRASPE - 2022 - BNB - Analista de Sistemas - Desenvolvimento de Sistemas |
Q2020806
Algoritmos e Estrutura de Dados
Julgue o item a seguir, a respeito dos conceitos de passagem de
parâmetros, recursividade, conceitos básicos de programação
estruturada e orientada a objetos, métodos de ordenação, pesquisa
e hashing.
Considere-se o seguinte algoritmo.
inteiro função func (inteiro n) inicio se (n == 4) retorne n; senão retorne 2*func( n+1); fim
escreva (func(1));
O resultado final do referido algoritmo é 16.
Considere-se o seguinte algoritmo.
inteiro função func (inteiro n) inicio se (n == 4) retorne n; senão retorne 2*func( n+1); fim
escreva (func(1));
O resultado final do referido algoritmo é 16.
Ano: 2022
Banca:
SELECON
Órgão:
Prefeitura de Cuiabá - MT
Prova:
SELECON - 2022 - Prefeitura de Cuiabá - MT - Analista de Tecnologia |
Q2020176
Algoritmos e Estrutura de Dados
Observe a figura abaixo que ilustra um algoritmo que usa
uma função recursiva:
Após a execução, os valores para as variáveis XY, RP e NR são respectivamente:
Após a execução, os valores para as variáveis XY, RP e NR são respectivamente:
Ano: 2022
Banca:
FCC
Órgão:
TRT - 5ª Região (BA)
Prova:
FCC - 2022 - TRT - 5ª Região (BA) - Técnico Judiciário - Tecnologia da Informação |
Q2016941
Algoritmos e Estrutura de Dados
Usando o algoritmo Bubble Sort um técnico deseja ordenar o conteúdo de um array utilizando o código JavaScript abaixo,
presente no corpo de uma página HTML.
Para que o array seja ordenado corretamente a lacuna I deve ser corretamente preenchida com
Ano: 2022
Banca:
FCC
Órgão:
TRT - 14ª Região (RO e AC)
Prova:
FCC - 2022 - TRT - 14ª Região (RO e AC) - Analista Judiciário - Tecnologia da Informação |
Q2016875
Algoritmos e Estrutura de Dados
Usando a notação Big-O para representar o custo computacional, é correto afirmar que o tempo de execução da busca binária
nunca é pior que
Ano: 2022
Banca:
FCC
Órgão:
TRT - 14ª Região (RO e AC)
Prova:
FCC - 2022 - TRT - 14ª Região (RO e AC) - Técnico Judiciário - Tecnologia da Informação |
Q2016301
Algoritmos e Estrutura de Dados
Usando a notação Big-O, a complexidade da busca sequencial ou linear é, no pior caso,
Ano: 2022
Banca:
FGV
Órgão:
SEAD-AP
Prova:
FGV - 2022 - SEAD-AP - Professor de Educação Básica - Informática |
Q2016120
Algoritmos e Estrutura de Dados
Considere a estrutura de uma lista duplamente encadeada
mostrada a seguir.
A ordem corrente da lista é:
A ordem corrente da lista é:
Ano: 2022
Banca:
FGV
Órgão:
SEAD-AP
Prova:
FGV - 2022 - SEAD-AP - Professor de Educação Básica - Informática |
Q2016119
Algoritmos e Estrutura de Dados
O tempo de execução de um algoritmo é importante na avaliação
de problemas e soluções computacionais. Esse fator está
estreitamente ligado à complexidade do algoritmo e ao número
de elementos de dados que serão processados no pior caso.
Numa busca num array com N elementos ordenados, assinale a complexidade algorítmica para a localização de um determinado elemento por meio da busca binária.
Numa busca num array com N elementos ordenados, assinale a complexidade algorítmica para a localização de um determinado elemento por meio da busca binária.
Ano: 2018
Banca:
FUMARC
Órgão:
Prefeitura de Carneirinho - MG
Prova:
FUMARC - 2018 - Prefeitura de Carneirinho - MG - Engenheiro Eletricista |
Q2015817
Algoritmos e Estrutura de Dados
Analise o algoritmo escrito com pseudocódigo.
var A: conjunto [1..12] de inteiro I, X, J: inteiro início para I de 1 até 12 passo 1 faça leia A[I] fim_para para I de 1 até 11 passo 1 faça para J de I + 1 até 12 passo 1 faça se (A[I] < A[J]) então X ← A[I] A[I] ← A[J] A[J] ← X
fim_se fim_para fim_para para I de 1 até 12 passo 1 faça escreva A[I] fim_para fim
Esse algoritmo tem a função de:
var A: conjunto [1..12] de inteiro I, X, J: inteiro início para I de 1 até 12 passo 1 faça leia A[I] fim_para para I de 1 até 11 passo 1 faça para J de I + 1 até 12 passo 1 faça se (A[I] < A[J]) então X ← A[I] A[I] ← A[J] A[J] ← X
fim_se fim_para fim_para para I de 1 até 12 passo 1 faça escreva A[I] fim_para fim
Esse algoritmo tem a função de:
Ano: 2018
Banca:
FUMARC
Órgão:
Câmara de Pará de Minas - MG
Prova:
FUMARC - 2018 - Câmara de Pará de Minas - MG - Técnico em Informática |
Q2014107
Algoritmos e Estrutura de Dados
Analise as seguintes afirmativas sobre as sub-rotinas (procedimentos e funções)
da programação modularizada:
I. As variáveis declaradas dentro das sub-rotinas são chamadas de variáveis locais e aquelas declaradas fora de qualquer sub-rotina são chamadas de variáveis globais. II. Um parâmetro passado por valor para uma sub-rotina se comportará como uma variável local, isto é, qualquer modificação no valor desta variável não será visível fora da sub-rotina. III. Um parâmetro passado por referência para uma sub-rotina se comportará como uma variável global, isto é, qualquer modificação no valor desta variável será visível também fora da sub-rotina.
Estão CORRETAS as afirmativas:
I. As variáveis declaradas dentro das sub-rotinas são chamadas de variáveis locais e aquelas declaradas fora de qualquer sub-rotina são chamadas de variáveis globais. II. Um parâmetro passado por valor para uma sub-rotina se comportará como uma variável local, isto é, qualquer modificação no valor desta variável não será visível fora da sub-rotina. III. Um parâmetro passado por referência para uma sub-rotina se comportará como uma variável global, isto é, qualquer modificação no valor desta variável será visível também fora da sub-rotina.
Estão CORRETAS as afirmativas:
Ano: 2022
Banca:
FUNDATEC
Órgão:
Prefeitura de Esteio - RS
Prova:
FUNDATEC - 2022 - Prefeitura de Esteio - RS - Analista de Sistemas - Edital nº 02 |
Q2012192
Algoritmos e Estrutura de Dados
Texto associado
Um tabuleiro de xadrez é uma malha quadriculada contendo 8 linhas e 8 colunas. Cada um
dos 64 quadrados é chamado de casa. Uma das peças utilizadas é o cavalo, que se
movimenta pelas casas em um formato que lembra a letra “L”. A Figura 1, abaixo,
demonstra as possibilidades de movimentação do cavalo em uma região do tabuleiro.
Figura 1 – Possibilidades de movimentação do cavalo
Para determinar os possíveis movimentos de um cavalo a partir de uma posição informada, foi
implementado, em VisuAlg 3.0, o algoritmo apresentado no quadro abaixo. Para referência, o tabuleiro
foi declarado, no código, como uma variável do tipo vetor e chamada de “tabuleiro”, onde a primeira
posição determina a coluna e a segunda determina a linha. Cada casa é identificada pelo par ordenado
(coluna, linha). Assim, tabuleiro[3,4], por exemplo, representa a casa da terceira coluna e quarta
linha.
Entre todas as 64 entradas válidas, para os valores de coluna e linha variando de 1
até 8, quantas representam o menor espaço de possibilidades de movimentos válidos dentro do
tabuleiro de xadrez?
Ano: 2022
Banca:
FUNDATEC
Órgão:
Prefeitura de Esteio - RS
Prova:
FUNDATEC - 2022 - Prefeitura de Esteio - RS - Analista de Sistemas - Edital nº 02 |
Q2012191
Algoritmos e Estrutura de Dados
Texto associado
Um tabuleiro de xadrez é uma malha quadriculada contendo 8 linhas e 8 colunas. Cada um
dos 64 quadrados é chamado de casa. Uma das peças utilizadas é o cavalo, que se
movimenta pelas casas em um formato que lembra a letra “L”. A Figura 1, abaixo,
demonstra as possibilidades de movimentação do cavalo em uma região do tabuleiro.
Figura 1 – Possibilidades de movimentação do cavalo
Para determinar os possíveis movimentos de um cavalo a partir de uma posição informada, foi
implementado, em VisuAlg 3.0, o algoritmo apresentado no quadro abaixo. Para referência, o tabuleiro
foi declarado, no código, como uma variável do tipo vetor e chamada de “tabuleiro”, onde a primeira
posição determina a coluna e a segunda determina a linha. Cada casa é identificada pelo par ordenado
(coluna, linha). Assim, tabuleiro[3,4], por exemplo, representa a casa da terceira coluna e quarta
linha.
Caso o algoritmo apresentado anteriormente fosse executado e o usuário informasse
os valores 3 e 4 para a coluna e linha, respectivamente, qual seria o resultado apresentado como
possibilidades válidas de movimentação a partir da posição inicial informada?
Ano: 2018
Banca:
FCC
Órgão:
Câmara Legislativa do Distrito Federal
Prova:
FCC - 2018 - Câmara Legislativa do Distrito Federal - Analista de Sistemas - Área 1 |
Q2010304
Algoritmos e Estrutura de Dados
Considere, por hipótese, que uma Analista de Sistemas da Câmara Legislativa está participando de um processo de avaliaçãode quatro softwares concorrentes para suporte a algumas atividades da Câmara. A Analista solicitou que cada empresafornecesse a função de complexidade do principal algoritmo do software. As funções de complexidade estão listadas abaixo.
I. f(n) = n² II.f(n) = nlog₂n III. f(n) = 2n IV. f(n) = 3log₂n
Ao fazer a análise dos algoritmos, a Analista conclui corretamente que
I. f(n) = n² II.f(n) = nlog₂n III. f(n) = 2n IV. f(n) = 3log₂n
Ao fazer a análise dos algoritmos, a Analista conclui corretamente que
Ano: 2022
Banca:
Instituto Consulplan
Órgão:
PGE-SC
Prova:
Instituto Consulplan - 2022 - PGE-SC - Técnico em Informática - Edital nº 2 |
Q1996274
Algoritmos e Estrutura de Dados
Em programação, estruturas de controle são estruturas que
estabelecem a ordem na qual as instruções de um programa
são executadas, utilizando condições que são testadas com o
objetivo de determinar o fluxo de execução das instruções que
compõem um algoritmo. Sobre as estruturas de controle, analise as afirmativas a seguir.
I. A estrutura de repetição enquanto é utilizada para executar um mesmo algoritmo diversas vezes até que uma condição seja satisfeita, sem a necessidade de modificar essa condição, dentro do algoritmo proposto, para que o laço de repetição se encerre.
II. A corotina é o mecanismo de programação, no qual uma definição de função ou de outro objeto se refere ao próprio objeto sendo definido.
III. As estruturas de repetição enquanto e repita geralmente são utilizadas quando não se conhece o número de vezes que um algoritmo deve ser repetido, sendo que a segunda estrutura sempre executará o algoritmo pelo menos uma vez, já que a condição se encontra no fim.
Está correto o que se afirma apenas em
I. A estrutura de repetição enquanto é utilizada para executar um mesmo algoritmo diversas vezes até que uma condição seja satisfeita, sem a necessidade de modificar essa condição, dentro do algoritmo proposto, para que o laço de repetição se encerre.
II. A corotina é o mecanismo de programação, no qual uma definição de função ou de outro objeto se refere ao próprio objeto sendo definido.
III. As estruturas de repetição enquanto e repita geralmente são utilizadas quando não se conhece o número de vezes que um algoritmo deve ser repetido, sendo que a segunda estrutura sempre executará o algoritmo pelo menos uma vez, já que a condição se encontra no fim.
Está correto o que se afirma apenas em
Ano: 2022
Banca:
Unoesc
Órgão:
Prefeitura de Maravilha - SC
Prova:
Unoesc - 2022 - Prefeitura de Maravilha - SC - Analista de Suporte Técnico - Edital nº 2 |
Q1992987
Algoritmos e Estrutura de Dados
Dado o autômato Finito abaixo, assinale a alternativa onde a expressão regular (ER) o
representa:
Ano: 2022
Banca:
Unoesc
Órgão:
Prefeitura de Maravilha - SC
Prova:
Unoesc - 2022 - Prefeitura de Maravilha - SC - Analista de Suporte Técnico - Edital nº 2 |
Q1992985
Algoritmos e Estrutura de Dados
Acerca de: “Pode-se considerar um algoritmo como uma ferramenta para resolver um problema
computacional bem especificado. O enunciado do problema especifica em termos gerais a relação
desejada entre entrada e saída”. (CORMEN at all. Algoritmos. 3ª Ed, Elsevier, 2012). Sobre a
complexidade de tempo do algoritmo, analise o algoritmo abaixo e assinale a opção correta:
Conheça nossos planos