Questões de Concurso
Comentadas sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.164 questões
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 |
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?
Ano: 2021
Banca:
CESGRANRIO
Órgão:
Banco do Brasil
Prova:
CESGRANRIO - 2021 - Banco do Brasil - Agente de Tecnologia |
Q1824883
Algoritmos e Estrutura de Dados
Um pesquisador conseguiu uma base de dados que mostrava terrenos classificados de acordo com:
• características físicas; • tipo de negócio a ser nele implantado; • risco esperado, que compreendia os rótulos alto, médio, baixo ou nenhum.
Decidiu, então, usar um algoritmo de aprendizado de máquina que, a partir das características físicas do terreno e do tipo de negócio a ser nele implantado, aprenderia a determinar o risco esperado, enquadrando o terreno em questão em um daqueles rótulos.
Nesse cenário, que algoritmo de aprendizado de máquina é indicado para resolver esse problema?
• características físicas; • tipo de negócio a ser nele implantado; • risco esperado, que compreendia os rótulos alto, médio, baixo ou nenhum.
Decidiu, então, usar um algoritmo de aprendizado de máquina que, a partir das características físicas do terreno e do tipo de negócio a ser nele implantado, aprenderia a determinar o risco esperado, enquadrando o terreno em questão em um daqueles rótulos.
Nesse cenário, que algoritmo de aprendizado de máquina é indicado para resolver esse problema?
Q1808586
Algoritmos e Estrutura de Dados
A coluna da esquerda apresenta as estruturas de controle e decisão que definem o fluxo de programa e a da
direita, a descrição resumida de funcionamento dessas estruturas. Numere a coluna da direita de acordo com
a da esquerda.
Marque a sequência correta.
1- while-do
( ) Depende de uma decisão booleana para o fluxo executar um (ou mais) comando(s) ou outro comando.
2- repeat-until
( ) Permite o teste de uma variável, comparando-a com uma lista de valores.
3- for-do
( ) Repete um (ou mais) comando(s) até que a condição dada se torne verdadeira.
4- if-then-else
( ) Repete um (ou mais) comando(s) até que a condição dada se torne verdadeira.
5- case-else
( ) Repete um (ou mais) comando(s) testando no final se a condição se tornou verdadeira.
( ) Executa um (ou mais) comando(s) durante determinado número de vezes prédefinido.
Marque a sequência correta.
Ano: 2019
Banca:
CEPS-UFPA
Órgão:
UFRA
Prova:
CEPS-UFPA - 2019 - UFRA - Técnico de Tecnologia da Informação |
Q1803551
Algoritmos e Estrutura de Dados
Dado o pseudocódigo
Algoritmo "questao_43"; Inicio Leia (A); Leia (B); C <- 0; Enquanto B > A faça inicio A <- A + 5; B <- B – 1; C <- A * B; fim; Se (C < 500) Então Escreva (‘Grupo 1’) Senão Se ((C > 500) e (C < 600)) Então Escreva (‘Grupo 2’) Senão Se ((C > 600) e (C < 700)) Então Escreva (‘Grupo 3’) Senão Se ((C > 700) e (C < 800)) Então Escreva (‘Grupo 4’) Senão Escreva (‘Grupo 5’); Fim.
Para as variáveis A e B possuindo os valores 5 e 27, respectivamente, a alternativa que representa a saída correta obtida no final do algoritmo é
Algoritmo "questao_43"; Inicio Leia (A); Leia (B); C <- 0; Enquanto B > A faça inicio A <- A + 5; B <- B – 1; C <- A * B; fim; Se (C < 500) Então Escreva (‘Grupo 1’) Senão Se ((C > 500) e (C < 600)) Então Escreva (‘Grupo 2’) Senão Se ((C > 600) e (C < 700)) Então Escreva (‘Grupo 3’) Senão Se ((C > 700) e (C < 800)) Então Escreva (‘Grupo 4’) Senão Escreva (‘Grupo 5’); Fim.
Para as variáveis A e B possuindo os valores 5 e 27, respectivamente, a alternativa que representa a saída correta obtida no final do algoritmo é
Ano: 2020
Banca:
VUNESP
Órgão:
Prefeitura de Ilhabela - SP
Prova:
VUNESP - 2020 - Prefeitura de Ilhabela - SP - Analista - Tecnologia da Informação e Comunicação |
Q1795450
Algoritmos e Estrutura de Dados
O algoritmo a seguir foi elaborado na forma de uma pseudolinguagem.
Início
[
Inteiro: a1, a2, a3, i, j;
a1 ← 8;
a2 ← 5;
a3 ← 10;
Para i de 1 até 3 faça
[
Para j de 2 até 4 faça
[
a3 ← a3 + 2*a2 – a1;
]
a1 ← a1 – 1;
]
Imprima a3;
] Fim.
Ao final da execução desse código, o valor impresso para
a3 será:
Ano: 2021
Banca:
INSTITUTO AOCP
Órgão:
ITEP-RN
Prova:
INSTITUTO AOCP - 2021 - ITEP - RN - Perito Criminal - Computação |
Q1792496
Algoritmos e Estrutura de Dados
Suponha uma estrutura de dados do tipo
vetor, a qual possui algumas centenas de
elementos ordenados. Buscas por valores
dos elementos desse vetor são constantes e,
portanto, é necessário utilizar um método de
busca eficiente. Das seguintes opções, qual
seria o método de busca ou o algoritmo mais
adequado?
Ano: 2021
Banca:
IADES
Órgão:
BRB
Prova:
IADES - 2021 - BRB - Analista de Tecnologia da Informação |
Q1790951
Algoritmos e Estrutura de Dados
O pseudocódigo a seguir apresenta o corpo de uma função.
int func(int n) { if (n <= 1) { return n } return func(n-1) + func(n-2) }
Caso essa função seja chamada recebendo como entrada o valor 10, qual será o valor retornado pela função?
int func(int n) { if (n <= 1) { return n } return func(n-1) + func(n-2) }
Caso essa função seja chamada recebendo como entrada o valor 10, qual será o valor retornado pela função?
Ano: 2021
Banca:
IADES
Órgão:
BRB
Prova:
IADES - 2021 - BRB - Analista de Tecnologia da Informação |
Q1790950
Algoritmos e Estrutura de Dados
Considere o pseudocódigo a seguir, em que o símbolo ^ indica uma operação XOR bitwise.
a = 12
b = 5
a = a ^ b
b = a ^ b
a = a ^ b
Os valores finais das variáveis a e b são, respectivamente,
Ano: 2020
Banca:
CPCON
Órgão:
Prefeitura de Gurinhém - PB
Provas:
CPCON - 2020 - Prefeitura de Gurinhém - PB - Técnico em Enfermagem
|
CPCON - 2020 - Prefeitura de Gurinhém - PB - Agente Administrativo |
CPCON - 2020 - Prefeitura de Gurinhém - PB - Fiscal de Tributos |
Q1788527
Algoritmos e Estrutura de Dados
Considere a operação a seguir.
10(base10) + 10(base2) + 10(base16) + 10(base8)
Qual o resultado da operação (na representação de números sem sinal, com 8 bits)?
Ano: 2020
Banca:
FUNDATEC
Órgão:
Câmara de Imbé - RS
Prova:
FUNDATEC - 2020 - Câmara de Imbé - RS - Técnico de Informática |
Q1775515
Algoritmos e Estrutura de Dados
Na computação é usada muita lógica. Além de conhecimento de linguagens de programação, é necessário conhecer expressões lógicas. Considere os lados de um triângulo como A, B e C. Analise as afirmações abaixo:
Triângulo – figura geométrica fechada de três lados, em que cada um é menor que a soma dos outros dois. Triângulo equilátero – um triângulo com três lados iguais. Triângulo isósceles – um triângulo com dois lados iguais. Triângulo escaleno – um triângulo com todos os lados diferentes.
Assinale a expressão lógica que está ERRADA.
Triângulo – figura geométrica fechada de três lados, em que cada um é menor que a soma dos outros dois. Triângulo equilátero – um triângulo com três lados iguais. Triângulo isósceles – um triângulo com dois lados iguais. Triângulo escaleno – um triângulo com todos os lados diferentes.
Assinale a expressão lógica que está ERRADA.
Ano: 2020
Banca:
Instituto UniFil
Órgão:
Prefeitura de Itambé - PR
Prova:
Instituto UniFil - 2020 - Prefeitura de Itambé - PR - Técnico de Computação |
Q1771126
Algoritmos e Estrutura de Dados
Um algoritmo é uma forma de organizar a sua lógica,
a solução para o problema que está sendo
solucionado. Normalmente, um algoritmo é uma
sequência de passos, em ordem e sem ambiguidade,
que deve ser seguida para resolver um problema.
Considerando o tema, tipos de algoritmos e conceitos
de softwares, analise as alternativas e assinale a que
apresenta o tipo de algoritmo que mais se aproxima
da definição: “É uma forma genérica de escrever um
algoritmo, utilizando uma linguagem simples (nativa
a quem o escreve, de forma a ser entendido por
qualquer pessoa) sem necessidade de conhecer a
sintaxe de nenhuma linguagem de programação e
também é conhecido como portugol”.
Q1755641
Algoritmos e Estrutura de Dados
A ordenação é uma das questões mais importantes da ciência da
computação. Em diversas situações é necessário ordenar uma
lista, a fim de facilitar a busca de informações.
Assinale a opção que indica o método de ordenação, que se
baseia na estratégia de resolução de problemas conhecida como
divisão e conquista.
Ano: 2021
Banca:
FGV
Órgão:
IMBEL
Prova:
FGV - 2021 - IMBEL - Analista Especializado - Analista de Sistemas |
Q1754648
Algoritmos e Estrutura de Dados
Considere uma lista ordenada, contendo 20 chaves únicas, na
qual seja realizada uma busca binária.
Assinale o número máximo de acessos necessários para
encontrar uma determinada chave.
Ano: 2019
Banca:
ADM&TEC
Órgão:
Prefeitura de Rio Largo - AL
Prova:
ADM&TEC - 2019 - Prefeitura de Rio Largo - AL - Analista de Sistemas |
Q1715344
Algoritmos e Estrutura de Dados
Leia as afirmativas a seguir:
I. Por estrutura de uma base de dados entende-se os tipos de dados, relacionamentos e restrições pertinentes aos dados.
II. Em PHP, uma variável estática é uma variável que não existe em escopos locais com o mesmo tempo de vida das variáveis globais. Ou seja, uma variável estática deve sempre ser definida através de valores binários (0,1).
III. Um algoritmo é formalmente uma sequência finita de passos que levam à execução de uma tarefa. Pode-se pensar em algoritmo como uma receita ou uma sequência de instruções que dão cabo de uma meta específica.
Marque a alternativa CORRETA:
Ano: 2019
Banca:
ADM&TEC
Órgão:
Prefeitura de Rio Largo - AL
Prova:
ADM&TEC - 2019 - Prefeitura de Rio Largo - AL - Analista de Sistemas |
Q1715337
Algoritmos e Estrutura de Dados
Leia as afirmativas a seguir:
I. Utilizamos os comandos de repetição quando desejamos que um determinado conjunto de instruções ou comandos sejam executados um número definido ou indefinido de vezes, ou enquanto um determinado estado de coisas prevalecer ou até que seja alcançado. II. Num diagrama de bloco, toda decisão terá sempre como resposta um resultado definido em um intervalo de valores de 0 a 10. III. Conferir o certificado de segurança do site acessado é uma forma de prevenir riscos na Internet.
Marque a alternativa CORRETA:
I. Utilizamos os comandos de repetição quando desejamos que um determinado conjunto de instruções ou comandos sejam executados um número definido ou indefinido de vezes, ou enquanto um determinado estado de coisas prevalecer ou até que seja alcançado. II. Num diagrama de bloco, toda decisão terá sempre como resposta um resultado definido em um intervalo de valores de 0 a 10. III. Conferir o certificado de segurança do site acessado é uma forma de prevenir riscos na Internet.
Marque a alternativa CORRETA:
Ano: 2019
Banca:
ADM&TEC
Órgão:
Prefeitura de Rio Largo - AL
Prova:
ADM&TEC - 2019 - Prefeitura de Rio Largo - AL - Analista de Sistemas |
Q1715325
Algoritmos e Estrutura de Dados
Leia as afirmativas a seguir:
I. Operações Lógicas são utilizadas quando se torna necessário tomar decisões em um diagrama de bloco. II. Os projetos lógico e funcional do banco de dados devem ser capazes de prever o volume de informações armazenadas a curto prazo, apenas. Os projetos devem ter uma reduzida capacidade de adaptação para os cenários de longo prazo. III. O termo softwares refere-se apenas aos códigos maliciosos que prejudicam o funcionamento de um computador.
Marque a alternativa CORRETA:
I. Operações Lógicas são utilizadas quando se torna necessário tomar decisões em um diagrama de bloco. II. Os projetos lógico e funcional do banco de dados devem ser capazes de prever o volume de informações armazenadas a curto prazo, apenas. Os projetos devem ter uma reduzida capacidade de adaptação para os cenários de longo prazo. III. O termo softwares refere-se apenas aos códigos maliciosos que prejudicam o funcionamento de um computador.
Marque a alternativa CORRETA:
Ano: 2021
Banca:
CESPE / CEBRASPE
Órgão:
SEED-PR
Prova:
CESPE / CEBRASPE - 2021 - SEED-PR - Professor - Informação e Comunicação |
Q1696862
Algoritmos e Estrutura de Dados
programa { funcao inicio ( ) { inteiro x, y, z x=3 y=5 z=2 escreva ( x * y - 4 * z * z *z ) } }
Assinale a opção que apresenta resultado do programa precedente.
Assinale a opção que apresenta resultado do programa precedente.
Ano: 2021
Banca:
CESPE / CEBRASPE
Órgão:
SEED-PR
Prova:
CESPE / CEBRASPE - 2021 - SEED-PR - Professor - Informação e Comunicação |
Q1696860
Algoritmos e Estrutura de Dados
Assinale a opção que apresenta o pseudo-código que apresentará
o valor 10 como resposta.
Ano: 2021
Banca:
CESPE / CEBRASPE
Órgão:
SEED-PR
Prova:
CESPE / CEBRASPE - 2021 - SEED-PR - Professor - Informação e Comunicação |
Q1696859
Algoritmos e Estrutura de Dados
programa { funcao proc(inteiro n) { se (n==4) { retorna n; } senão { retorna 2*proc(n+1); } } escreva (proc(2));
Assinale a opção que apresenta o resultado da execução do pseudo-código precedente.
Assinale a opção que apresenta o resultado da execução do pseudo-código precedente.
Conheça nossos planos