Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.260 questões
Ano: 2023
Banca:
CESGRANRIO
Órgão:
Banco do Brasil
Prova:
CESGRANRIO - 2023 - Banco do Brasil - Agente de Tecnologia - Microrregião 158 - TI |
Q2128665
Algoritmos e Estrutura de Dados
A Figura a seguir exibe o conteúdo de três pilhas: P1, P2 e P3.
Admita que um método Java, chamado exibePilha, receba essas três pilhas como parâmetros e execute os seguintes passos:
1. Cria duas pilhas auxiliares, A1 e A2, inicialmente vazias;
2. Remove um elemento de P1 e o insere em A1. Em seguida, remove um elemento de P2 e o insere em A1. Repete esses dois procedimentos até que P1 e P2 fiquem, ambas, vazias;
3. Remove um elemento de P3 e o insere em A1. Repete esse procedimento até que P3 fique vazia;
4. Remove um elemento de A1 e o insere em A2. Repete esse procedimento até que A1 fique vazia;
5. Remove um elemento de A2 e o exibe no console. Repete esse procedimento 4 vezes.
O que será exibido no console, quando o método exibePilha for executado, tendo P1, P2 e P3 sido passadas como
parâmetros?
Ano: 2023
Banca:
Instituto Access
Órgão:
UFFS
Prova:
Instituto Access - 2023 - UFFS - Técnico de Tecnologia da Informação |
Q2121316
Algoritmos e Estrutura de Dados
Observe o quadro I – DEFINIÇÕES, que se refere à estrutura de
dados PILHA, e que suporta três operações básicas, descritas a
seguir:
Quadro I - DEFINIÇÕES
Quadro II - OPERAÇÕES
Tendo como ponto de partida uma pilha SUL inicialmente vazia e a sequência de operações indicadas no quadro II - OPERAÇÕES, ao final das operações o elemento que se encontra no topo da pilha é
Quadro I - DEFINIÇÕES
Quadro II - OPERAÇÕES
Tendo como ponto de partida uma pilha SUL inicialmente vazia e a sequência de operações indicadas no quadro II - OPERAÇÕES, ao final das operações o elemento que se encontra no topo da pilha é
Ano: 2023
Banca:
Instituto Access
Órgão:
UFFS
Prova:
Instituto Access - 2023 - UFFS - Técnico de Tecnologia da Informação |
Q2121315
Algoritmos e Estrutura de Dados
O pseudocódigo abaixo realiza a troca dos valores de duas
variáveis NORTE e SUL, com a ajuda de uma variável AUX. Se os
valores iniciais forem 44 para NORTE e 19 para SUL, ao final da
execução das instruções, essas variáveis conterão,
respectivamente, os valores 19 e 44.
A estrutura equivalente que gera o mesmo resultado, sem a ajuda de uma variável auxiliar AUX, está indicada na seguinte alternativa:
A estrutura equivalente que gera o mesmo resultado, sem a ajuda de uma variável auxiliar AUX, está indicada na seguinte alternativa:
Ano: 2023
Banca:
Instituto Access
Órgão:
UFFS
Prova:
Instituto Access - 2023 - UFFS - Técnico de Tecnologia da Informação |
Q2121314
Algoritmos e Estrutura de Dados
O algoritmo da figura mostra o uso da estrutura de controle
“enquanto ... fimenquanto” que gera um resultado único.
O código equivalente que gera o mesmo resultado, mas que usa a estrutura de controle “repita ... fimrepita”, está indicado na opção:
O código equivalente que gera o mesmo resultado, mas que usa a estrutura de controle “repita ... fimrepita”, está indicado na opção:
Ano: 2023
Banca:
FUNDATEC
Órgão:
Prefeitura de Balneário Pinhal - RS
Prova:
FUNDATEC - 2023 - Prefeitura de Balneário Pinhal - RS - Professor II - Informática |
Q2116007
Algoritmos e Estrutura de Dados
A estrutura de dados em que o primeiro elemento a ser inserido também será o
primeiro a ser removido, o que é conhecido como FIFO (first in, first out), é chamada de:
Ano: 2023
Banca:
FUNDATEC
Órgão:
Prefeitura de Casca - RS
Prova:
FUNDATEC - 2023 - Prefeitura de Casca - RS - Analista de Informática |
Q2112767
Algoritmos e Estrutura de Dados
A Figura 1 abaixo apresenta um algoritmo escrito no software VisuAlg 3.0:
Ao final da execução do algoritmo da Figura 1, qual será o valor da variável "result" se for informado o número 4 na leitura da variável "num"?
Ao final da execução do algoritmo da Figura 1, qual será o valor da variável "result" se for informado o número 4 na leitura da variável "num"?
Ano: 2023
Banca:
VUNESP
Órgão:
TCM-SP
Prova:
VUNESP - 2023 - TCM-SP - Auxiliar Técnico de Controle Externo - Técnico de Informática |
Q2110495
Algoritmos e Estrutura de Dados
Considere uma estrutura de dados do tipo pilha, inicialmente vazia, que possui as operações típicas de inserção e remoção de elementos, denominadas PUSH e
POP. Nessa estrutura, foram executadas as seguintes
operações, nesta ordem.
PUSH 1 PUSH 2 POP PUSH 3 POP PUSH 4 POP PUSH 5
Após a realização de todas essas operações, o número de elementos na pilha e o valor armazenado no topo da pilha serão, respectivamente,
PUSH 1 PUSH 2 POP PUSH 3 POP PUSH 4 POP PUSH 5
Após a realização de todas essas operações, o número de elementos na pilha e o valor armazenado no topo da pilha serão, respectivamente,
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:
FAURGS
Órgão:
UFRGS
Prova:
FAURGS - 2023 - UFRGS - Analista de Tecnologia da Informação Área - Sistemas de Informação |
Q2098257
Algoritmos e Estrutura de Dados
Considere as afirmações abaixo sobre estruturas de
dados.
I - Em uma árvore genérica, no caminhamento pré-fixado de uma árvore T, a raiz de T é visitada primeiro e, então, as subárvores, cujas raízes são seus filhos, são percorridas recursivamente. Se a árvore está ordenada, então as subárvores são percorridas de acordo com a ordem dos filhos.
II - Uma árvore binária é uma árvore ordenada com as seguintes propriedades: (a) todos os nodos têm no máximo dois filhos; (b) cada nodo-filho é rotulado como sendo um filho da direita ou um filho da esquerda; (c) o filho da esquerda precede o filho da direita na ordenação dos filhos de um nodo.
III - Dois nodos que são filhos de um mesmo pai são irmãos. Um nodo v é interno se v não tem filhos. Um nodo v é externo se tem um ou mais filhos. Nodos internos também são conhecidos como folhas.
Quais estão corretas?
I - Em uma árvore genérica, no caminhamento pré-fixado de uma árvore T, a raiz de T é visitada primeiro e, então, as subárvores, cujas raízes são seus filhos, são percorridas recursivamente. Se a árvore está ordenada, então as subárvores são percorridas de acordo com a ordem dos filhos.
II - Uma árvore binária é uma árvore ordenada com as seguintes propriedades: (a) todos os nodos têm no máximo dois filhos; (b) cada nodo-filho é rotulado como sendo um filho da direita ou um filho da esquerda; (c) o filho da esquerda precede o filho da direita na ordenação dos filhos de um nodo.
III - Dois nodos que são filhos de um mesmo pai são irmãos. Um nodo v é interno se v não tem filhos. Um nodo v é externo se tem um ou mais filhos. Nodos internos também são conhecidos como folhas.
Quais estão corretas?
Ano: 2023
Banca:
FAURGS
Órgão:
UFRGS
Prova:
FAURGS - 2023 - UFRGS - Técnico de Tecnologia da Informação Área - Sistemas de Informação |
Q2098033
Algoritmos e Estrutura de Dados
Assinale a alternativa com uma afirmação correta sobre
as organizações primárias de arquivos.
Ano: 2023
Banca:
FAURGS
Órgão:
UFRGS
Prova:
FAURGS - 2023 - UFRGS - Técnico de Tecnologia da Informação Área - Sistemas de Informação |
Q2098032
Algoritmos e Estrutura de Dados
Qual é a estrutura de dados que suporta inserção e
remoção de elementos tanto em seu final quanto em
seu início?
Conheça nossos planos