Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.422 questões
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: 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: 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:
Ano: 2022
Banca:
IBFC
Órgão:
Prefeitura de Dourados - MS
Prova:
IBFC - 2022 - Prefeitura de Dourados - MS - Analista de Tecnologia da Informação |
Q1986925
Algoritmos e Estrutura de Dados
Um tipo de algoritmo muito usado na resolução
de problemas computacionais são os
algoritmos de ordenação. Assinale a única
alternativa que esteja tecnicamente incorreta
quanto a especificar exatamente algoritmos de
ordenação simples.
Ano: 2022
Banca:
COPEVE-UFAL
Órgão:
TCE-AL
Prova:
COPEVE-UFAL - 2022 - TCE-AL - Agente de Controle Externo - Ciências da Computação |
Q1985596
Algoritmos e Estrutura de Dados
Assinale a alternativa que indica uma vantagem dos algoritmos
de agrupamento Hierárquicos sobre os Particionais.
Ano: 2022
Banca:
COPEVE-UFAL
Órgão:
TCE-AL
Prova:
COPEVE-UFAL - 2022 - TCE-AL - Agente de Controle Externo - Ciências da Computação |
Q1985593
Algoritmos e Estrutura de Dados
Dadas as afirmativas quanto a dados estruturados e não
estruturados,
I. Banco de dados são dados estruturados.
II. Imagens são dados estruturados.
III. Áudio são dados não estruturados.
IV. E-mails são dados estruturados.
verifica-se que está(ão) correta(s) apenas
I. Banco de dados são dados estruturados.
II. Imagens são dados estruturados.
III. Áudio são dados não estruturados.
IV. E-mails são dados estruturados.
verifica-se que está(ão) correta(s) apenas
Ano: 2022
Banca:
Quadrix
Órgão:
PRODAM-AM
Prova:
Quadrix - 2022 - PRODAM-AM - Analista de TI - Analista de Telecomunicações |
Q1981221
Algoritmos e Estrutura de Dados
A respeito das estruturas de repetição, assinale a alternativa
que apresenta a estrutura que se consiste em um laço de
repetição determinado, ou seja, utilizado quando é conhecida
antecipadamente — antes de iniciado o laço — a quantidade
de vezes em que os comandos devem ser executados.
Q1980405
Algoritmos e Estrutura de Dados
Assinale a alternativas que esteja tecnicamente
correta quanto ao pseudocódigo, em inglês,
que representa uma estrutura de repetição.
Conheça nossos planos