Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.344 questões
Ano: 2021
Banca:
IDECAN
Órgão:
IF-CE
Prova:
IDECAN - 2021 - IF-CE - Analista de Tecnologia da Informação |
Q1858058
Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo, no qual ocorre passagem de
parâmetros por referência de ST para X e de LG para W e
por valor de NR para Y.
Ao final da execução, serão mostrados para as variáveis ST, NR e LG, respectivamente, os seguintes conteúdos:
Ao final da execução, serão mostrados para as variáveis ST, NR e LG, respectivamente, os seguintes conteúdos:
Ano: 2021
Banca:
IUDS
Órgão:
IF-RJ
Prova:
IUDS - 2021 - IF-RJ - Analista de Tecnologia da Informação |
Q1851909
Algoritmos e Estrutura de Dados
No caso de uma lista já ordenada em ordem crescente, qual
o único algoritmo de ordenação das opções a seguir que não
vai realizar movimentações mas em compensação é o que tem
o maior tempo e o maior número de comparações?
Ano: 2021
Banca:
IUDS
Órgão:
IF-RJ
Prova:
IUDS - 2021 - IF-RJ - Analista de Tecnologia da Informação |
Q1851908
Algoritmos e Estrutura de Dados
"Este é o algoritmo mais eficiente na ordenação por
comparação. Nele se escolhe um elemento chamado de pivô, a
partir disto é organizada a lista para que todos os números
anteriores a ele sejam menores que ele, e todos os números
posteriores a ele sejam maiores que ele. Ao final desse
processo o número pivô já está em sua posição final. Os dois
grupos desordenados recursivamente sofreram o mesmo
processo até que a lista esteja ordenada."
A descrição acima se refere ao algoritmo de ordenação:
A descrição acima se refere ao algoritmo de ordenação:
Ano: 2021
Banca:
IUDS
Órgão:
IF-RJ
Prova:
IUDS - 2021 - IF-RJ - Analista de Tecnologia da Informação |
Q1851907
Algoritmos e Estrutura de Dados
Baseando-se nos conhecimentos acerca de algoritmos de ordenação, analise a imagem a seguir:
Qual nome é a dados ao algoritmo de ordenação acima?
Ano: 2021
Banca:
IUDS
Órgão:
IF-RJ
Prova:
IUDS - 2021 - IF-RJ - Analista de Tecnologia da Informação |
Q1851906
Algoritmos e Estrutura de Dados
"__________ é um endereço de memória que proporciona
um modo de acesso a uma variável sem referenciá-la,
diretamente. Seu valor indica onde uma variável está
armazenada, e não o que está armazenado."
Qual das alternativas, a seguir, completa corretamente a
lacuna?
Ano: 2021
Banca:
IUDS
Órgão:
IF-RJ
Prova:
IUDS - 2021 - IF-RJ - Analista de Tecnologia da Informação |
Q1851904
Algoritmos e Estrutura de Dados
Em qualquer tipo de expressão em um algoritmo temos
uma ordem a ser seguida que é chamada de ordem de
precedência. Das alternativas, a seguir, qual tem maior
precedência, ou seja, qual vai ter a prioridade de execução?
Ano: 2021
Banca:
IBFC
Órgão:
Prefeitura de São Gonçalo do Amarante - RN
Prova:
IBFC - 2021 - Prefeitura de São Gonçalo do Amarante - RN - Analista de Sistema e Tecnólogo de Informação |
Q1847825
Algoritmos e Estrutura de Dados
Fluxograma é uma representação esquemática
de um processo ou algoritmo, e são
representados por alguns símbolos. Sobre o
assunto, relacione as colunas a seguir:
Coluna 1
I.
II. 
III. 
Coluna 2
A. Conector B. Documento C. Operação manual
Assinale a alternativa que apresenta a relação correta entre as Colunas 1 e 2:
Coluna 1
I.
II.
III.
Coluna 2
A. Conector B. Documento C. Operação manual
Assinale a alternativa que apresenta a relação correta entre as Colunas 1 e 2:
Ano: 2021
Banca:
IBFC
Órgão:
Prefeitura de São Gonçalo do Amarante - RN
Prova:
IBFC - 2021 - Prefeitura de São Gonçalo do Amarante - RN - Analista de Sistema e Tecnólogo de Informação |
Q1847824
Algoritmos e Estrutura de Dados
Sobre algoritmos, analise as afirmativas abaixo
e dê valores Verdadeiro (V) ou Falso (F).
( ) São procedimentos precisos, não ambíguos, eficientes e corretos. ( ) Um algoritmo representa os passos necessários para realização de uma tarefa. ( ) São representados somente por fluxogramas.
Assinale a alternativa que apresenta a sequência correta de cima para baixo.
( ) São procedimentos precisos, não ambíguos, eficientes e corretos. ( ) Um algoritmo representa os passos necessários para realização de uma tarefa. ( ) São representados somente por fluxogramas.
Assinale a alternativa que apresenta a sequência correta de cima para baixo.
Ano: 2021
Banca:
FGV
Órgão:
TJ-RO
Prova:
FGV - 2021 - TJ-RO - Analista Judiciário - Analista de Sistema - Desenvolvimento de Sistema |
Q1844128
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: 2021
Banca:
FGV
Órgão:
FUNSAÚDE - CE
Prova:
FGV - 2021 - FUNSAÚDE - CE - Analista de Tecnologia da Informação - TI e Infraestrutura de Informática |
Q1842184
Algoritmos e Estrutura de Dados
Considere o pseudocódigo abaixo, que define uma função que
recebe dois arrays, A1, A2, cada um com N elementos indexados
a partir de 1, e retorna o número de elementos do array A1 que
não aparecem em A2.
function xpto(A1, A2, N) contagem=0
for i=1 to N
flag=0
for j=1 to N
if A1[i] == A2[j] then flag=1
if flag == 0 then contagem=contagem + 1
return contagem
Exatamente como foi codificado, o algoritmo da função xpto tem
complexidade
Ano: 2021
Banca:
VUNESP
Órgão:
Semae de Piracicaba - SP
Prova:
VUNESP - 2021 - Semae de Piracicaba - SP - Programador Junior |
Q1836557
Algoritmos e Estrutura de Dados
Considerando os paradigmas de programação, a programação estruturada não permite o uso de comandos do
tipo:
Ano: 2021
Banca:
VUNESP
Órgão:
Semae de Piracicaba - SP
Prova:
VUNESP - 2021 - Semae de Piracicaba - SP - Programador Junior |
Q1836555
Algoritmos e Estrutura de Dados
Um programa concebido está representado na forma de
uma pseudolinguagem, ou português estruturado, conforme mostrado a seguir.
Início
[
Inteiro: x, y, z, i;
x ← 2;
y ← 3;
z ← 0;
Para i de 1 até 5 faça
[
Se (x > y)
Então
[
y ← y + 1;
x ← x - 1;
]
Senão
[
x ← x + 1;
y ← y - 1;
]
z ← z + x - y;
]
Imprima z;
]
Fim.
O resultado impresso por meio da variável z ao final do
programa é
Ano: 2021
Banca:
IDECAN
Órgão:
PEFOCE
Prova:
IDECAN - 2021 - PEFOCE - Análise de Sistemas Ciências da Computação |
Q1828006
Algoritmos e Estrutura de Dados
Relacione as estruturas de controle empregadas em
algoritmos e programas de computador com suas respectivas
características.
repita... ate... fimrepita [ REP ]
enquanto ... faca... fimenquanto [ ENQ ] ( ) O teste de controle é realizado no fim da estrutura de controle. ( ) O teste de controle é realizado no início da estrutura de controle. ( ) A condição de saída do loop ocorre quando o teste é FALSO. ( ) A condição de saída do loop ocorre quando o teste é VERDADEIRO. ( ) Se o resultado do teste for FALSO, a execução do programa permanece no loop. ( ) Se o resultado do teste for VERDADEIRO, a execução do programa permanece no loop.
Assinale a alternativa que apresente a relação correta, de cima para baixo.
repita... ate... fimrepita [ REP ]
enquanto ... faca... fimenquanto [ ENQ ] ( ) O teste de controle é realizado no fim da estrutura de controle. ( ) O teste de controle é realizado no início da estrutura de controle. ( ) A condição de saída do loop ocorre quando o teste é FALSO. ( ) A condição de saída do loop ocorre quando o teste é VERDADEIRO. ( ) Se o resultado do teste for FALSO, a execução do programa permanece no loop. ( ) Se o resultado do teste for VERDADEIRO, a execução do programa permanece no loop.
Assinale a alternativa que apresente a relação correta, de cima para baixo.
Ano: 2021
Banca:
IDECAN
Órgão:
PEFOCE
Prova:
IDECAN - 2021 - PEFOCE - Análise de Sistemas Ciências da Computação |
Q1828005
Algoritmos e Estrutura de Dados
Na construção de algoritmos e programas de computador,
sendo x e y duas condições de teste, os operadores lógicos
AND e OR são bastante utilizados nas estruturas de controle
dos tipos seleção e repetição e correspondem às tabelas-verdade mostradas, respectivamente, em
Ano: 2021
Banca:
CESGRANRIO
Órgão:
Banco do Brasil
Prova:
CESGRANRIO - 2021 - Banco do Brasil - Agente de Tecnologia |
Q1824908
Algoritmos e Estrutura de Dados
As agências bancárias negociam seguros residenciais com seus clientes e, muitas vezes, precisam arquivar cópias de
forma ordenada para que consultas eventuais sejam facilitadas. O gerente de uma agência precisava ordenar um vetor
de documentos referentes a esses seguros, e o seu adjunto, da área de TI, o aconselhou a usar o algoritmo de ordenação
chamado Bubble Sort.
Utilizando-se o algoritmo sugerido, qual será a quantidade de trocas de posições realizadas para ordenar, de modo crescente, o vetor de números de contrato (77, 51, 11, 37, 29, 13, 21)?
Utilizando-se o algoritmo sugerido, qual será a quantidade de trocas de posições realizadas para ordenar, de modo crescente, o vetor de números de contrato (77, 51, 11, 37, 29, 13, 21)?
Ano: 2021
Banca:
CESGRANRIO
Órgão:
Banco do Brasil
Prova:
CESGRANRIO - 2021 - Banco do Brasil - Agente de Tecnologia |
Q1824903
Algoritmos e Estrutura de Dados
Dentre os problemas identificados pela gerência de um banco comercial, está a localização das contas dos seus titulares
nas listagens e nos relatórios impressos em diferentes situações. Um especialista de TI sugeriu ordenar as contas por meio
dos CPF dos seus n titulares antes das impressões.
Dentre alguns algoritmos pré-selecionados para essa ordenação, o especialista escolheu o algoritmo de ordenação por inserção, no qual o consumo de tempo é, no melhor caso, proporcional a
Dentre alguns algoritmos pré-selecionados para essa ordenação, o especialista escolheu o algoritmo de ordenação por inserção, no qual o consumo de tempo é, no melhor caso, proporcional a
Ano: 2021
Banca:
CESGRANRIO
Órgão:
Banco do Brasil
Prova:
CESGRANRIO - 2021 - Banco do Brasil - Agente de Tecnologia |
Q1824902
Algoritmos e Estrutura de Dados
Em uma agência bancária, as filas de atendimento são ordenadas da esquerda para a direita, e o gerente dessa agência
percebeu a presença equivocada de um idoso, com a senha 52, na fila de atendimento não preferencial. Visando a sanar
o equívoco, o gerente resolveu que, na primeira oportunidade, faria uma busca no sistema para saber se a senha 52 ainda
estava ativa, indicando a presença do idoso na fila de atendimento não preferencial. Em caso de resposta positiva, procuraria o cliente para trocar sua senha por outra de atendimento preferencial; se não, apenas registraria o fato para posterior
discussão no grupo de qualidade de atendimento.
Considerando o uso de um algoritmo de busca sequencial otimizado, partindo da esquerda para a direita, e as sequências hipotéticas das senhas da fila de atendimento não preferencial e suas regras de ordenação, segundo as quais quem está à esquerda é atendido antes de quem está à direita, o menor número de comparações para o gerente conhecer o resultado de sua busca ocorre em
Considerando o uso de um algoritmo de busca sequencial otimizado, partindo da esquerda para a direita, e as sequências hipotéticas das senhas da fila de atendimento não preferencial e suas regras de ordenação, segundo as quais quem está à esquerda é atendido antes de quem está à direita, o menor número de comparações para o gerente conhecer o resultado de sua busca ocorre em
Ano: 2021
Banca:
CESGRANRIO
Órgão:
Banco do Brasil
Prova:
CESGRANRIO - 2021 - Banco do Brasil - Agente de Tecnologia |
Q1824901
Algoritmos e Estrutura de Dados
O gerente de uma agência bancária recebe, diariamente, solicitações de seus clientes com dúvidas sobre a melhor decisão para aplicações financeiras e as armazena, com um código numérico crescente, num vetor de solicitações, para
respondê-las ao final do expediente. Para manter o conceito de bom atendimento, o gerente gostaria, sempre que possível, que a ordem das respostas seguisse, estritamente, a ordem de chegada das solicitações. Entretanto, há casos em
que é necessário, por motivos de emergência ou por prioridade legal, localizar determinado código numérico para atender
à solicitação correspondente antes das demais, “furando” a fila de espera. O gerente solicitou, então, à equipe de TI do
banco, uma proposta que conciliasse essas duas necessidades. Ao estudar o problema, a equipe de TI concluiu que uma
solução que mapearia diretamente essa necessidade da gerência seria permitir a realização de uma busca binária sobre
o vetor de solicitações ordenado pelos seus códigos numéricos.
Verificando a viabilidade dessa sugestão, o grupo de TI calculou que, se considerar a existência de N solicitações, a quantidade de iterações necessárias para localizar determinado código numérico no vetor de solitações, utilizando a busca binária, no pior caso, é
Verificando a viabilidade dessa sugestão, o grupo de TI calculou que, se considerar a existência de N solicitações, a quantidade de iterações necessárias para localizar determinado código numérico no vetor de solitações, utilizando a busca binária, no pior caso, é
Ano: 2021
Banca:
CESGRANRIO
Órgão:
Banco do Brasil
Prova:
CESGRANRIO - 2021 - Banco do Brasil - Agente de Tecnologia |
Q1824894
Algoritmos e Estrutura de Dados
Um professor preparou uma série de experimentos para
avaliar, juntamente com seus alunos, três algoritmos
de ordenação: o da bolha, o de ordenação por inserção e o de ordenação por seleção. Para tal, ele escreveu três métodos Java, um para cada algoritmo. Todos
eles recebem como único parâmetro um array de inteiros
(int vet[ ] = {81,15,4,20,7,47,14,20,4}), que será ordenado
em ordem crescente. Para acompanhar a evolução desse array sendo ordenado, cada um dos três métodos exibe a configuração dos
elementos do array ao término de cada iteração do comando de repetição mais externo. Vale lembrar que esses três algoritmos de ordenação são compostos por dois
comandos de repetição aninhados (dois comandos for ou
dois comandos while). Terminada a codificação, o professor executou os métodos relativos aos três algoritmos de ordenação e projetou
no quadro as configurações do array relativas às três primeiras iterações de cada um dos algoritmos de ordenação, conforme mostrado a seguir.
As configurações 1, 2 e 3, exibidas acima, correspondem, respectivamente, aos algoritmos
As configurações 1, 2 e 3, exibidas acima, correspondem, respectivamente, aos algoritmos
Ano: 2021
Banca:
CESGRANRIO
Órgão:
Banco do Brasil
Prova:
CESGRANRIO - 2021 - Banco do Brasil - Agente de Tecnologia |
Q1824892
Algoritmos e Estrutura de Dados
Desejam-se realizar buscas nas seguintes coleções de dados, representadas na linguagem Java:
I - Um array de 1.000 números inteiros ordenados de forma decrescente; II - Uma lista encadeada desordenada e alocada dinamicamente, cujos 1.000 nós contêm strings (uma string por nó); III - Uma lista encadeada, alocada dinamicamente, cujos 1.000 nós contêm números decimais (um número double por nó) ordenados de forma ascendente.
Levando-se em consideração a exequibilidade e a eficiência, quais métodos de busca devem ser empregados, respectivamente, em cada um dos três casos acima?
I - Um array de 1.000 números inteiros ordenados de forma decrescente; II - Uma lista encadeada desordenada e alocada dinamicamente, cujos 1.000 nós contêm strings (uma string por nó); III - Uma lista encadeada, alocada dinamicamente, cujos 1.000 nós contêm números decimais (um número double por nó) ordenados de forma ascendente.
Levando-se em consideração a exequibilidade e a eficiência, quais métodos de busca devem ser empregados, respectivamente, em cada um dos três casos acima?
Conheça nossos planos