Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.422 questões
Ano: 2023
Banca:
VUNESP
Órgão:
TCM-SP
Prova:
VUNESP - 2023 - TCM-SP - Auxiliar Técnico de Controle Externo - Técnico de Informática |
Q2110494
Algoritmos e Estrutura de Dados
Analise o algoritmo a seguir, apresentado na forma de uma pseudolinguagem.
Início [ Tipo MAT = matriz[1..3,1..3] de inteiros; MAT: M; Inteiro: i, j, X, Y; X ← 0; Y ← 0; Para i de 1 até 3 faça [ Para j de 1 até 3 faça [ Se i = j Então M[i,j] ← i + j + 1; Senão M[i,j] ← i + 2*j + 1; ] ] Para i de 1 até 3 faça [ X ← X + M[i,i]; Y ← Y + M[1,i]; ] Imprima (X+Y); ] Fim.
Ao final do algoritmo é impressa a soma (X+Y) que é igual a
Início [ Tipo MAT = matriz[1..3,1..3] de inteiros; MAT: M; Inteiro: i, j, X, Y; X ← 0; Y ← 0; Para i de 1 até 3 faça [ Para j de 1 até 3 faça [ Se i = j Então M[i,j] ← i + j + 1; Senão M[i,j] ← i + 2*j + 1; ] ] Para i de 1 até 3 faça [ X ← X + M[i,i]; Y ← Y + M[1,i]; ] Imprima (X+Y); ] Fim.
Ao final do algoritmo é impressa a soma (X+Y) que é igual a
Ano: 2023
Banca:
FUNDATEC
Órgão:
BRDE
Prova:
FUNDATEC - 2023 - BRDE - Analista de Sistemas - Ciência de Dados |
Q2107442
Algoritmos e Estrutura de Dados
Em relação ao desenvolvimento iterativo e incremental da modelagem Ágil, analise
as assertivas abaixo, assinalando V, se verdadeiras, ou F, se falsas.
( ) As iterações ocorrem dentro dos ciclos, quando são feitos refinamentos para agregar melhorias ao produto. No SCRUM, por exemplo, as interações acontecem por meio das Sprints. ( ) No processo incremental, o sistema completo é separado em 4 etapas: análise, implementação, verificação e manutenção. Ao final da quarta etapa, tem-se o produto para ser entregue. ( ) A cada iteração, o incremento deve ser funcional, para que seja possível realizar os testes e a validação pelas partes interessadas. ( ) O termo iterativo tem o significado de uma ação não repetitiva, isto é, o seu processo é desenvolvido linearmente seguindo o ciclo de vida do projeto.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
( ) As iterações ocorrem dentro dos ciclos, quando são feitos refinamentos para agregar melhorias ao produto. No SCRUM, por exemplo, as interações acontecem por meio das Sprints. ( ) No processo incremental, o sistema completo é separado em 4 etapas: análise, implementação, verificação e manutenção. Ao final da quarta etapa, tem-se o produto para ser entregue. ( ) A cada iteração, o incremento deve ser funcional, para que seja possível realizar os testes e a validação pelas partes interessadas. ( ) O termo iterativo tem o significado de uma ação não repetitiva, isto é, o seu processo é desenvolvido linearmente seguindo o ciclo de vida do projeto.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
Ano: 2023
Banca:
FUNDATEC
Órgão:
BRDE
Prova:
FUNDATEC - 2023 - BRDE - Analista de Sistemas - Ciência de Dados |
Q2107440
Algoritmos e Estrutura de Dados
Suponha o problema de indicadores econômicos ou de mercado futuro, nos quais se
tenta prever o próximo valor analisando os dados de algumas variáveis (atributos descritivos)
historicamente armazenados em um conjunto de dados. Qual é o modelo preditivo que pode ser
utilizado para estimar os valores a partir de um conjunto de dados históricos?
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:
INQC
Órgão:
COMDEP - RJ
Prova:
INQC - 2023 - COMDEP - RJ - Técnico em Informática |
Q2089363
Algoritmos e Estrutura de Dados
Considere o seguinte algoritmo “ALG1” (escrito via
VisuAlg 3.07)
Se for inserido como entrada o valor 14, será escrito como resposta o valor:
Se for inserido como entrada o valor 14, será escrito como resposta o valor:
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 - Desenvolvedor de Software |
Q2084738
Algoritmos e Estrutura de Dados
Um programa de computador é um produto resultante da
atividade intelectual de um programador. Selecione a
alternativa que descreve corretamente o seguinte símbolo
usado em fluxogramas para construção de algoritmos.
Ano: 2023
Banca:
IDECAN
Órgão:
SEFAZ-RR
Prova:
IDECAN - 2023 - SEFAZ-RR - Técnico em Infraestrutura de Tecnologia da Informação |
Q2084643
Algoritmos e Estrutura de Dados
. A figura a seguir representa um algoritmo simples. Acerca desta figura, assinale a opção que apresenta
Conheça nossos planos