Questões de Concurso
Comentadas sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.518 questões
Ano: 2023
Banca:
FUNDATEC
Órgão:
BRDE
Prova:
FUNDATEC - 2023 - BRDE - Analista de Sistemas - Ciência de Dados |
Q2107439
Algoritmos e Estrutura de Dados
Analise as assertivas abaixo sobre o algoritmo Naive Bayes:
I. Trata-se de um classificador que se baseia na probabilidade de cada evento ocorrer, desconsiderando a correlação entre features. Isso significa que se o valor de um atributo exerce algum efeito sobre a distribuição de classes existentes no conjunto, esse efeito é independente dos valores assumidos por outros atributos e de seus respectivos efeitos sobre a mesma distribuição de classe. II. Em um processo de classificação no qual um exemplar com rótulo desconhecido seja apresentado ao classificador, o algoritmo tomará a decisão sobre a qual classe o exemplar deve estar associado, por meio do cálculo de probabilidades condicionais, ou seja, as probabilidades de ele pertencer a cada uma das classes existentes no conjunto de dados de treinamento. III. Uma aplicação que pode se beneficiar do uso do algoritmo Naive Bayes é identificar se um determinado e-mail é um spam ou não.
Quais estão corretas?
I. Trata-se de um classificador que se baseia na probabilidade de cada evento ocorrer, desconsiderando a correlação entre features. Isso significa que se o valor de um atributo exerce algum efeito sobre a distribuição de classes existentes no conjunto, esse efeito é independente dos valores assumidos por outros atributos e de seus respectivos efeitos sobre a mesma distribuição de classe. II. Em um processo de classificação no qual um exemplar com rótulo desconhecido seja apresentado ao classificador, o algoritmo tomará a decisão sobre a qual classe o exemplar deve estar associado, por meio do cálculo de probabilidades condicionais, ou seja, as probabilidades de ele pertencer a cada uma das classes existentes no conjunto de dados de treinamento. III. Uma aplicação que pode se beneficiar do uso do algoritmo Naive Bayes é identificar se um determinado e-mail é um spam ou não.
Quais estão corretas?
Ano: 2023
Banca:
FUNDATEC
Órgão:
BRDE
Prova:
FUNDATEC - 2023 - BRDE - Analista de Sistemas - Ciência de Dados |
Q2107438
Algoritmos e Estrutura de Dados
Analise as assertivas a seguir sobre o algoritmo K-NN (k-vizinhos mais próximos):
I. A distância de cosseno é a métrica mais comumente utilizada, pois possui a propriedade de representar a distância física entre dois pontos em um espaço d-dimensional. A representação é realizada através de uma linha contínua entre os dois exemplares, que no espaço d-dimensional forma um triângulo e, então, a distância de cosseno é o cálculo da hipotenusa desse triângulo. II. A classificação de um exemplar, cuja classe é desconhecida, é realizada a partir da comparação desse exemplar com aqueles que possuem uma classe conhecida. O princípio do algoritmo é armazenar o conjunto de treinamento e realizar comparações entre o exemplar de teste e os exemplares armazenados a cada vez que um exemplar de teste é armazenado. III. O processamento do algoritmo é extremamente rápido, independentemente da quantidade de exemplares do conjunto de dados de treinamento. Trata-se de um estilo de processamento conhecido como naive evaluation (avaliação ingênua), já que não há um trabalho prévio de indução do modelo.
Quais estão corretas?
I. A distância de cosseno é a métrica mais comumente utilizada, pois possui a propriedade de representar a distância física entre dois pontos em um espaço d-dimensional. A representação é realizada através de uma linha contínua entre os dois exemplares, que no espaço d-dimensional forma um triângulo e, então, a distância de cosseno é o cálculo da hipotenusa desse triângulo. II. A classificação de um exemplar, cuja classe é desconhecida, é realizada a partir da comparação desse exemplar com aqueles que possuem uma classe conhecida. O princípio do algoritmo é armazenar o conjunto de treinamento e realizar comparações entre o exemplar de teste e os exemplares armazenados a cada vez que um exemplar de teste é armazenado. III. O processamento do algoritmo é extremamente rápido, independentemente da quantidade de exemplares do conjunto de dados de treinamento. Trata-se de um estilo de processamento conhecido como naive evaluation (avaliação ingênua), já que não há um trabalho prévio de indução do modelo.
Quais estão corretas?
Ano: 2023
Banca:
FUNDATEC
Órgão:
BRDE
Prova:
FUNDATEC - 2023 - BRDE - Analista de Sistemas - Ciência de Dados |
Q2107437
Algoritmos e Estrutura de Dados
Em relação às estratégias de avaliação dos modelos preditivos, analise as assertivas
abaixo, assinalando V, se verdadeiras, ou F, se falsas.
( ) O exemplar verdadeiro-positivo pertence à classe positiva, mas o classificador o classificou como pertencente à classe negativa. ( ) O f-score (medida F) é a percentagem de acertos ou verdadeiros positivos dentre todos os exemplos classificados como positivos. ( ) O exemplar verdadeiro-negativo pertence à classe negativa e o classificador o classificou como pertencente à classe negativa. ( ) A sensibilidade ou revocação (recall) é a taxa de verdadeiros positivos, isto é, porcentagem de verdadeiros positivos dentre todos os exemplares cuja classe esperada é a classe positiva.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
( ) O exemplar verdadeiro-positivo pertence à classe positiva, mas o classificador o classificou como pertencente à classe negativa. ( ) O f-score (medida F) é a percentagem de acertos ou verdadeiros positivos dentre todos os exemplos classificados como positivos. ( ) O exemplar verdadeiro-negativo pertence à classe negativa e o classificador o classificou como pertencente à classe negativa. ( ) A sensibilidade ou revocação (recall) é a taxa de verdadeiros positivos, isto é, porcentagem de verdadeiros positivos dentre todos os exemplares cuja classe esperada é a classe positiva.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
Ano: 2023
Banca:
Instituto Consulplan
Órgão:
MPE-BA
Prova:
Instituto Consulplan - 2023 - MPE-BA - Analista Técnico – Análise de Sistemas |
Q2100902
Algoritmos e Estrutura de Dados
Algoritmos de ordenação são responsáveis por ordenar elementos de uma estrutura de dados de forma completa ou
parcial. Sobre a complexidade dos algoritmos de ordenação,
assinale, a seguir, o algoritmo de ordenação que, no pior caso,
tem complexidade igual a O(n log n).
Ano: 2023
Banca:
Instituto Consulplan
Órgão:
MPE-BA
Prova:
Instituto Consulplan - 2023 - MPE-BA - Analista Técnico – Análise de Sistemas |
Q2100898
Algoritmos e Estrutura de Dados
Ainda que aprendizagem de máquina seja uma ferramenta
poderosa para a aquisição automática de conhecimento,
deve ser observado que não existe um único algoritmo que
apresente o melhor desempenho para todos os problemas.
Sobre os algoritmos empregados na aprendizagem de máquina, quando o desenvolvedor ajusta muito bem um algoritmo de aprendizado, ou os seus parâmetros, para otimizar
o seu desempenho em todos os exemplos disponíveis ocorre:
Ano: 2023
Banca:
Instituto Consulplan
Órgão:
MPE-BA
Prova:
Instituto Consulplan - 2023 - MPE-BA - Analista Técnico – Análise de Sistemas |
Q2100897
Algoritmos e Estrutura de Dados
A necessidade de estar em constante aprimoramento das organizações transcendeu do objetivo de conhecer seu ambiente para predizer e prescrever por meio de modelos. Sobre
modelos preditivos e prescritivos, assinale a afirmativa correta.
Ano: 2023
Banca:
Instituto Consulplan
Órgão:
MPE-BA
Prova:
Instituto Consulplan - 2023 - MPE-BA - Analista Técnico – Análise de Sistemas |
Q2100896
Algoritmos e Estrutura de Dados
Considerada uma evolução da área de recuperação de informações, mineração de textos é um processo de descoberta
de conhecimento, que utiliza técnicas de análise e extração
de dados a partir de textos, frases ou apenas palavras. A primeira etapa do processo de descoberta de conhecimento em
textos, a qual envolve a seleção dos dados que constituem a
base de textos de interesse e o trabalho inicial para tentar
selecionar o núcleo que melhor expressa o conteúdo destes
textos é:
Ano: 2023
Banca:
FUNDATEC
Órgão:
Prefeitura de Farroupilha - RS
Prova:
FUNDATEC - 2023 - Prefeitura de Farroupilha - RS - Auxiliar Técnico - Técnico em Informática |
Q2095854
Algoritmos e Estrutura de Dados
Considerando o algoritmo, em Portugol, descrito abaixo:
algoritmo "Times" var time: caractere inicio escreva ("Entre com o nome de um time de futebol: ") leia (time) escolha time caso "Internacional", "Grêmio", "Caxias", "Juventude" escreval ("É um time gaúcho.") caso "São Paulo", "Palmeiras", "Santos", "Corínthians" escreval ("É um time paulista.") caso "Flamengo", "Botafogo", "Vasco", "Fluminense" escreval ("É um time carioca.") caso "Cruzeiro", "Atlético Mineiro" escreval ("É um time mineiro.") outrocaso escreval ("É de outro estado.") fimescolha fimalgoritmo
Se, na entrada do algoritmo, a variável time receber o valor “Avaí”, qual seria a saída correta do mesmo?
algoritmo "Times" var time: caractere inicio escreva ("Entre com o nome de um time de futebol: ") leia (time) escolha time caso "Internacional", "Grêmio", "Caxias", "Juventude" escreval ("É um time gaúcho.") caso "São Paulo", "Palmeiras", "Santos", "Corínthians" escreval ("É um time paulista.") caso "Flamengo", "Botafogo", "Vasco", "Fluminense" escreval ("É um time carioca.") caso "Cruzeiro", "Atlético Mineiro" escreval ("É um time mineiro.") outrocaso escreval ("É de outro estado.") fimescolha fimalgoritmo
Se, na entrada do algoritmo, a variável time receber o valor “Avaí”, qual seria a saída correta do mesmo?
Ano: 2023
Banca:
IDECAN
Órgão:
SEFAZ-RR
Prova:
IDECAN - 2023 - SEFAZ-RR - Implementador de Software |
Q2084797
Algoritmos e Estrutura de Dados
A complexidade de algoritmos considera o tempo de execução
que um código usa para solucionar um problema. Selecione a
alternativa que mostra a notação da menor complexidade
entre as seguintes: Ordem quadrática; Ordem cúbica; Ordem
logarítmica; Ordem linear; Ordem exponencial
Ano: 2023
Banca:
IDECAN
Órgão:
SEFAZ-RR
Prova:
IDECAN - 2023 - SEFAZ-RR - Implementador de Software |
Q2084795
Algoritmos e Estrutura de Dados
Na computação existem algoritmos que utilizam diferentes
técnicas de ordenação para organizar um conjunto de dados.
Selecione o algoritmo de ordenação que usa um método
eficiente com complexidade C(n) = O(n²) no pior caso, e C(n)
= O(n log n) no melhor e médio caso, com o seguinte
funcionamento:
➢ Escolhe um elemento da lista chamado pivô. ➢ Reorganiza a lista de forma que os elementos menores que o pivô fiquem de um lado, e os maiores fiquem de outro. ➢ Recursivamente ordena a sub-lista abaixo e acima do pivô.
Assinale a alternativa correta.
➢ Escolhe um elemento da lista chamado pivô. ➢ Reorganiza a lista de forma que os elementos menores que o pivô fiquem de um lado, e os maiores fiquem de outro. ➢ Recursivamente ordena a sub-lista abaixo e acima do pivô.
Assinale a alternativa correta.
Ano: 2023
Banca:
IDECAN
Órgão:
SEFAZ-RR
Prova:
IDECAN - 2023 - SEFAZ-RR - Desenvolvedor de Software |
Q2084785
Algoritmos e Estrutura de Dados
Carlos trabalha como desenvolvedor de software e recebe a
demanda de criar um trecho de código usando um loop de
repetição que somente pode ser usado quando se sabe a
quantidade de vezes que o loop vai acontecer. Selecione o
loop de repetição que Carlos deve utilizar.
Ano: 2023
Banca:
IDECAN
Órgão:
SEFAZ-RR
Prova:
IDECAN - 2023 - SEFAZ-RR - Desenvolvedor de Software |
Q2084741
Algoritmos e Estrutura de Dados
Quando criamos um programa de computador, utilizamos a
seguinte sequência de operações na grande maioria das
vezes: entrada de dados, processamento e saída. Selecione a
estrutura de seleção que nunca testa uma ou mais variáveis
de acordo com uma condição.
Ano: 2023
Banca:
IDECAN
Órgão:
SEFAZ-RR
Prova:
IDECAN - 2023 - SEFAZ-RR - Desenvolvedor de Software |
Q2084740
Algoritmos e Estrutura de Dados
Assim como na matemática, em programação os operadores
possuem precedência uns em relação aos outros. Selecione a
alternativa que mostra o operador com a precedência de maior
prioridade.
Ano: 2023
Banca:
IDECAN
Órgão:
SEFAZ-RR
Prova:
IDECAN - 2023 - SEFAZ-RR - Desenvolvedor de Software |
Q2084739
Algoritmos e Estrutura de Dados
As variáveis possuem etiquetas que são os nomes das
variáveis, e a classificação do que pode ser guardado em cada
variável é dada pelos tipos de variáveis de uma determinada
linguagem de programação. Selecione o tipo de variável que
armazena dados vazios.
Ano: 2023
Banca:
IDECAN
Órgão:
SEFAZ-RR
Prova:
IDECAN - 2023 - SEFAZ-RR - Técnico em Infraestrutura de Tecnologia da Informação |
Q2084642
Algoritmos e Estrutura de Dados
A maior parte das pessoas não ligadas à área de informática
ignoram o potencial dos computadores e imagina que eles são
capazes de tratar apenas com dados numéricos. As
informações tratadas em um algoritmo podem ser
classificadas em dois tipos: Variáreis e Constantes. Acerca
das variáveis, assinale a alterativa incorreta.
Ano: 2023
Banca:
Avança SP
Órgão:
Câmara Municipal de Taboão da Serra - SP
Prova:
Avança SP - 2023 - Câmara Municipal de Taboão da Serra - SP - Analista de Tecnologia da Informação |
Q2069905
Algoritmos e Estrutura de Dados
Das alternativas a seguir, aquela que contém apenas exemplos de estruturas de repetição é:
Ano: 2023
Banca:
CESPE / CEBRASPE
Órgão:
POLC-AL
Prova:
CESPE / CEBRASPE - 2023 - PO-AL - Perito Criminal - Especialidade: Análise de Sistemas/Ciências da Computação/Informática/Tecnologia de Processamento de Dados/Sistemas de Informação/Engenharia da Computação/Engenharia de Software |
Q2053792
Algoritmos e Estrutura de Dados
Julgue o próximo item, no que se refere a estruturas de controle
de fluxo.
// codigo 1 i = 1 fim = 7 enquanto i < fim faça escreva(i) i = i + 1 fim enquanto depois = i // codigo 2 fim = 6 i = 0 enquanto i < fim faça i = i + 1 escreva(i) fim enquanto depois = i
Considerando a estrutura precedente, é correto afirmar que o código 1 e o código 2 apresentam o mesmo resultado.
// codigo 1 i = 1 fim = 7 enquanto i < fim faça escreva(i) i = i + 1 fim enquanto depois = i // codigo 2 fim = 6 i = 0 enquanto i < fim faça i = i + 1 escreva(i) fim enquanto depois = i
Considerando a estrutura precedente, é correto afirmar que o código 1 e o código 2 apresentam o mesmo resultado.
Ano: 2023
Banca:
CESPE / CEBRASPE
Órgão:
SEPLAN-RR
Prova:
CESPE / CEBRASPE - 2023 - SEPLAN-RR - Analista de Planejamento e Orçamento - Especialidade: Tecnologia da Informação |
Q2040769
Algoritmos e Estrutura de Dados
Julgue o item seguinte a respeito dos conceitos de algoritmo de ordenação.
O algoritmo merge sort ordena os elementos de um vetor
percorrendo este diversas vezes e, a cada passagem,
deslocando até o topo o maior elemento da sequência.
Ano: 2022
Banca:
CEPS-UFPA
Órgão:
UFPA
Prova:
CEPS-UFPA - 2022 - UFPA - Analista de Tecnologia da Informação / Área: Desenvolvimento |
Q4172580
Algoritmos e Estrutura de Dados
Considere o programa a seguir escrito em linguagem C.
#include <stdio.h>
int TAM(int n) {
int x;
if (n == 1) {
return(1 + n);
}
x = TAM(n/2) + TAM(n/2);
return(x);
}
int main() {
int n = 16;
printf("%d ", TAM(n));
}
Após a execução do programa, o resultado é
Ano: 2022
Banca:
CEPS-UFPA
Órgão:
UFPA
Prova:
CEPS-UFPA - 2022 - UFPA - Analista de Tecnologia da Informação / Área: Desenvolvimento |
Q4172579
Algoritmos e Estrutura de Dados
Considere as funções busca1 e busca2 descritas a seguir, que apresentam a busca de um nó na lista
linear L com n elementos, conhecendo-se a sua chave. A variável x corresponde à chave do nó
procurado. As funções informam, ao final, o índice do nó que se deseja buscar. Se este não for
encontrado, o índice é nulo.
função busca1(x) 1. i := 1 2. busca1 := 0 3. enquanto i ≤ n faça 4. se L[i].chave = x então 5. busca1 := i 6. i := n + 1 7. senão i := i + 1
função busca2(x) 1. i := 1 2. L[n + 1].chave := x 3. enquanto L[i].chave ≠ x faça 4. i := i + 1 5. se i ≠ n + 1 então busca2 := i 6. senão busca2 := 0
Com base nas informações dadas, é correto afirmar:
função busca1(x) 1. i := 1 2. busca1 := 0 3. enquanto i ≤ n faça 4. se L[i].chave = x então 5. busca1 := i 6. i := n + 1 7. senão i := i + 1
função busca2(x) 1. i := 1 2. L[n + 1].chave := x 3. enquanto L[i].chave ≠ x faça 4. i := i + 1 5. se i ≠ n + 1 então busca2 := i 6. senão busca2 := 0
Com base nas informações dadas, é correto afirmar:
Conheça nossos planos