Questões de Concurso para Professor - Informática

Q3655114

Ano: 2025 Banca: AMEOSC Órgão: Prefeitura de Guarujá do Sul - SC Prova: AMEOSC - 2025 - Prefeitura de Guarujá do Sul - SC - Professor(a) de Informática |

Q3655114 Sistemas de Informação

Os sistemas de informação empresariais utilizam diferentes métodos para converter dados brutos em informações gerenciais. A escolha do método de processamento impacta diretamente a eficiência operacional e a capacidade de resposta da organização, sendo crucial para o alinhamento da tecnologia com as necessidades do negócio. Cada método possui características distintas quanto à coleta, ao tempo de processamento e à disponibilização dos resultados. Com base nos tipos de processamento de dados, assinale a alternativa que descreve corretamente uma de suas modalidades.

A

O processamento em lote (batch processing) é um método no qual os dados são coletados e acumulados ao longo do tempo, sendo processados em um único grupo ou 'lote', sendo ideal para aplicações de alto volume e não críticas em termos de tempo, como o processamento de folhas de pagamento.

B

O processamento online (online processing) coleta as transações à medida que ocorrem, armazenando-as temporariamente em um lote na memória principal para, ao final do dia, processar esse lote de forma interativa e atualizar os bancos de dados.

C

O processamento em lote (batch processing) é mais adequado para tarefas de baixo volume e alta criticidade, exigindo que os dados de cada transação sejam inseridos manualmente por um operador em tempo real para garantir a consistência antes do processamento.

D

O processamento em tempo real (real-time processing) é caracterizado pela interação direta do usuário para executar transações individuais, como a compra de um produto em um site de e-commerce, onde o sistema atualiza o estoque imediatamente após a confirmação do pedido.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

teste

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

teste

Q3655113

Ano: 2025 Banca: AMEOSC Órgão: Prefeitura de Guarujá do Sul - SC Prova: AMEOSC - 2025 - Prefeitura de Guarujá do Sul - SC - Professor(a) de Informática |

Q3655113 Redes de Computadores

A troca de informações na Internet é regida por um conjunto de protocolos que definem as regras de comunicação para diferentes serviços, como o acesso a websites e o envio de e-mails. A compreensão das funções e das garantias de segurança oferecidas por esses protocolos é fundamental para a navegação segura e o uso consciente da tecnologia. Sobre os protocolos e tecnologias da Internet, analise as afirmativas a seguir.
I.No serviço de correio eletrônico, o protocolo SMTP (Simple Mail Transfer Protocol) é o responsável por permitir que o cliente de e-mail baixe as mensagens do servidor para o dispositivo do usuário, enquanto o IMAP (Internet Message Access Protocol) é utilizado para o envio de novas mensagens do cliente para o servidor.
II.O protocolo HTTPS (Hypertext Transfer Protocol Secure) adiciona uma camada de segurança à comunicação web, utilizando criptografia (via TLS/SSL) para proteger a integridade e a confidencialidade dos dados trocados entre o navegador e o servidor, sendo a autenticidade do site verificada por meio de um certificado digital.
III.O DNS (Domain Name System) atua como um tradutor que converte o endereço IP numérico de um servidor, como 172.217.25.132, em seu respectivo nome de domínio textual, como www.google.com, para que o computador do usuário possa localizar e estabelecer a conexão correta.

Está correto o que se afirma em:

A

I, II e III.

B

I apenas.

C

II apenas.

D

I e III apenas.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

teste

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

teste

Q3655112

Ano: 2025 Banca: AMEOSC Órgão: Prefeitura de Guarujá do Sul - SC Prova: AMEOSC - 2025 - Prefeitura de Guarujá do Sul - SC - Professor(a) de Informática |

Q3655112 Noções de Informática

O ecossistema de software em um sistema operacional é diversificado, abrangendo desde programas que gerenciam o hardware até aqueles que permitem ao usuário realizar tarefas produtivas ou de entretenimento. A classificação correta de cada tipo de software é fundamental para entender sua função e sua relação com o sistema como um todo. Com base na categorização de software, assinale a alternativa que apresenta uma definição e um exemplo corretos.

A

Software Utilitário: projetado para ajudar a analisar, configurar, otimizar ou manter o computador, executando tarefas de suporte ao sistema operacional e ao hardware, como por exemplo, um software antivírus ou um desfragmentador de disco.

B

Software Aplicativo: destinado a realizar tarefas específicas para o usuário final, permitindo a criação de conteúdo, comunicação ou entretenimento, como por exemplo, o driver de uma placa de vídeo, que permite a execução de jogos.

C

Software Utilitário: um software de baixo nível conhecido como firmware, que pode ser modificado diretamente pelo usuário através do Painel de Controle para adicionar novas funcionalidades ao hardware, como por exemplo, atualizar o BIOS para aumentar a velocidade da memória RAM.

D

Software de Sistema: programa que permite ao usuário final interagir diretamente com os recursos da Internet para acessar informações e serviços online, como por exemplo, um navegador web (Google Chrome, Microsoft Edge).

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

teste

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

teste

Q3655111

Ano: 2025 Banca: AMEOSC Órgão: Prefeitura de Guarujá do Sul - SC Prova: AMEOSC - 2025 - Prefeitura de Guarujá do Sul - SC - Professor(a) de Informática |

Q3655111 Sistemas Operacionais

O Windows oferece múltiplos mecanismos para gerenciar o espaço de armazenamento e a organização dos dados, permitindo que os usuários otimizem o uso do disco e garantam a integridade de suas informações. As abordagens para compactar, associar e salvaguardar arquivos operam de maneiras distintas, com implicações diferentes sobre como os dados são armazenados e acessados pelo sistema e pelo usuário. Com base nos diferentes métodos de operações com arquivos no Windows, assinale a alternativa que descreve corretamente uma de suas funcionalidades.

A

A associação de arquivos, que permite ao sistema identificar o programa padrão para abrir um arquivo priorizando a análise do cabeçalho do arquivo em detrimento de sua extensão, abrindo-o com o software correto mesmo que a extensão tenha sido renomeada.

B

A criação de uma 'Pasta compactada (zipada)', que gera um volume de disco virtual no formato .zip, onde qualquer modificação realizada em um arquivo diretamente dentro deste volume é sincronizada em tempo real com o arquivo original correspondente fora do arquivo compactado.

C

A compactação nativa do sistema de arquivos NTFS, que, ao ser ativada nas propriedades de um arquivo ou pasta, reduz o espaço ocupado em disco, permitindo que o sistema operacional e os aplicativos acessem os dados de forma transparente, sem a necessidade de um processo de extração manual.

D

O recurso de backup incremental, que otimiza o tempo e o espaço de armazenamento ao copiar, em cada execução, todos os arquivos que foram alterados ou criados desde o último backup completo realizado, consolidando as mudanças.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

teste

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

teste

Q3655110

Ano: 2025 Banca: AMEOSC Órgão: Prefeitura de Guarujá do Sul - SC Prova: AMEOSC - 2025 - Prefeitura de Guarujá do Sul - SC - Professor(a) de Informática |

Q3655110 Segurança da Informação

A proteção de sistemas computacionais envolve a defesa contra uma vasta gama de softwares maliciosos, cada qual com um comportamento e um objetivo distintos. A capacidade de diferenciar estas ameaças com base em seus métodos de propagação e na natureza do dano que causam é essencial para a segurança da informação. Acerca do assunto, marque V para as afirmativas verdadeiras e F para as falsas.
(__)Um worm é um tipo de malware autônomo que se replica e se propaga através de redes de computadores, explorando vulnerabilidades de segurança para infectar outros sistemas sem a necessidade de intervenção humana ou de se anexar a um programa existente.
(__)Um Cavalo de Troia (Trojan) é um software malicioso que se disfarça de programa legítimo e, uma vez executado, tem como principal característica a capacidade de se replicar e se espalhar, anexando cópias de si mesmo a outros arquivos executáveis do sistema.
(__)O ransomware atua principalmente copiando os arquivos da vítima para um servidor remoto controlado pelo invasor e, em seguida, ameaçando publicá-los. O pagamento do resgate garante que o invasor apague a cópia remota dos dados, sem afetar os arquivos originais no computador da vítima.
(__)Um firewall, seja ele de hardware ou software, funciona como uma barreira de segurança que monitora e controla o tráfego de rede de entrada e saída, permitindo ou bloqueando pacotes de dados com base em um conjunto predefinido de regras de segurança.

Após análise, assinale a alternativa que apresenta a sequência correta dos itens acima, de cima para baixo:

A

V, F, F, V.

B

V, V, V, V.

C

F, F, V, V.

D

V, F, F, F.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

teste

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

teste

Q3655109

Ano: 2025 Banca: AMEOSC Órgão: Prefeitura de Guarujá do Sul - SC Prova: AMEOSC - 2025 - Prefeitura de Guarujá do Sul - SC - Professor(a) de Informática |

Q3655109 Noções de Informática

Em uma planilha de cálculo de comissões de vendas, um analista possui uma coluna com os valores de vendas de cada funcionário (coluna B, a partir de B2) e precisa calcular a comissão em uma coluna adjacente (coluna C). O percentual de comissão é um valor fixo, localizado em uma única célula (E1). Para otimizar o trabalho, o analista irá escrever a fórmula na célula C2 e, em seguida, arrastá-la para baixo para aplicá-la aos demais funcionários. Considerando a necessidade de que a referência à célula com o percentual de comissão permaneça inalterada ao ser copiada, assinale a alternativa que apresenta a fórmula correta a ser inserida em C2.

A

=$B$2*E1

B

=B2*E1

C

=B2*$E$1

D

=B2*$E1

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

teste

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

teste

Q3655108

Ano: 2025 Banca: AMEOSC Órgão: Prefeitura de Guarujá do Sul - SC Prova: AMEOSC - 2025 - Prefeitura de Guarujá do Sul - SC - Professor(a) de Informática |

Q3655108 Noções de Informática

A organização de dados em um sistema de arquivos é uma tarefa fundamental, regida por um conjunto de regras e operações que permitem ao usuário manipular informações de forma estruturada. As ações de transferência, nomeação e exclusão de arquivos e pastas possuem lógicas subjacentes que afetam diretamente a localização e a disponibilidade dos dados no sistema. Acerca do assunto, marque V para as afirmativas verdadeiras e F para as falsas.
(__)A operação de mover um arquivo grande para outra pasta dentro da mesma partição de disco é, em geral, mais lenta do que a operação de copiá-lo, pois o sistema precisa ler todos os dados do local de origem, gravá-los no destino e, em seguida, apagar o arquivo original.
(__)No sistema operacional Windows, a nomenclatura de arquivos e pastas proíbe o uso de determinados caracteres, como a barra invertida (), o asterisco (*) e o sinal de interrogação (?), pois eles são reservados para funções específicas do sistema de arquivos e do shell de comando.
(__)Ao excluir um arquivo de uma pasta no disco local, o Windows o envia para a Lixeira, que armazena uma cópia de segurança completa do arquivo. Esse comportamento padrão é estendido para todos os dispositivos de armazenamento, incluindo pen drives e unidades de rede.
(__)Mover um arquivo entre partições de disco distintas (por exemplo, do disco C: para o D:) é, na prática, uma operação combinada de cópia e exclusão, onde o sistema primeiro copia os dados para o destino e, somente após a verificação bem-sucedida, remove o arquivo da origem.

Após análise, assinale a alternativa que apresenta a sequência correta dos itens acima, de cima para baixo:

A

F, V, F, V.

B

V, F, F, F.

C

F, F, V, V.

D

V, V, V, V.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

teste

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

teste

Q3655107

Ano: 2025 Banca: AMEOSC Órgão: Prefeitura de Guarujá do Sul - SC Prova: AMEOSC - 2025 - Prefeitura de Guarujá do Sul - SC - Professor(a) de Informática |

Q3655107 Noções de Informática

O funcionamento de um sistema computacional é sustentado pela interação entre seus componentes físicos (hardware) e os conjuntos de instruções (software). A correta distinção entre as diferentes categorias de software e sua relação com o hardware é crucial para a compreensão da arquitetura do sistema. Acerca dessas noções gerais de informática, marque V para as afirmativas verdadeiras e F para as falsas.
(__)O driver de um dispositivo periférico, como uma impressora, é classificado como um software aplicativo que traduz diretamente os comandos do hardware para a CPU, operando de forma independente do sistema operacional para garantir a comunicação.
(__)O Sistema Básico de Entrada e Saída (BIOS), um tipo de software utilitário, é o primeiro programa carregado a partir do disco rígido após o computador ser ligado, tendo como principal função gerenciar a alocação de memória para os softwares aplicativos.
(__)Um plotter, por ser um dispositivo que digitaliza projetos de engenharia e arquitetura em alta resolução para o computador, é classificado como um periférico de entrada, sendo funcionalmente análogo a um scanner de grande formato.
(__)O firmware é uma classe de software armazenada permanentemente em um chip de memória não volátil do hardware (como uma ROM), responsável por fornecer o controle de baixo nível para o hardware específico do dispositivo e inicializar suas operações básicas.

Após análise, assinale a alternativa que apresenta a sequência correta dos itens acima, de cima para baixo:

A

V, F, F, F.

B

F, F, V, V.

C

F, F, F, V.

D

V, V, V, V.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

teste

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

teste

Q3655106

Ano: 2025 Banca: AMEOSC Órgão: Prefeitura de Guarujá do Sul - SC Prova: AMEOSC - 2025 - Prefeitura de Guarujá do Sul - SC - Professor(a) de Informática |

Q3655106 Noções de Informática

A criação de documentos profissionalmente estruturados no Microsoft Word vai além da simples digitação, envolvendo o uso de ferramentas que asseguram consistência visual e facilitam a edição em larga escala. A correta aplicação de formatação e a inserção de elementos de quebra de página são cruciais para o controle do layout e da organização do conteúdo. Acerca do assunto, marque V para as afirmativas verdadeiras e F para as falsas.
(__)A utilização de Estilos para formatar títulos e parágrafos é uma prática recomendada, pois permite que, ao modificar a definição de um Estilo (como alterar a fonte do Estilo 'Título 1'), todas as ocorrências de texto formatadas com ele sejam atualizadas automaticamente em todo o documento.
(__)Ao inserir uma imagem com um formato irregular (não retangular) e aplicar a disposição do texto 'Quadrado', o Word ajusta o fluxo do texto para que ele ocupe os espaços vazios dentro dos contornos da própria imagem, preenchendo as concavidades.
(__)A funcionalidade de Mala Direta permite criar documentos personalizados em massa, como cartas ou etiquetas, a partir de uma fonte de dados. No entanto, essa fonte de dados deve ser, obrigatoriamente, uma planilha criada e salva no formato nativo do Microsoft Excel (.xlsx ou .xls).
(__)Uma Quebra de Seção, diferentemente de uma Quebra de Página simples, permite que se apliquem formatações de layout distintas, como orientação de página (retrato/paisagem) ou cabeçalhos e rodapés diferentes, a partes específicas de um mesmo documento.

Após análise, assinale a alternativa que apresenta a sequência correta dos itens acima, de cima para baixo:

A

F, F, V, V.

B

V, F, F, V.

C

V, V, V, V.

D

V, F, F, F.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

teste

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

teste

Q3655105

Ano: 2025 Banca: AMEOSC Órgão: Prefeitura de Guarujá do Sul - SC Prova: AMEOSC - 2025 - Prefeitura de Guarujá do Sul - SC - Professor(a) de Informática |

Q3655105 Sistemas Operacionais

A capacidade de um sistema operacional moderno de executar múltiplas aplicações de forma aparentemente simultânea é uma de suas características mais fundamentais. Essa funcionalidade depende de um gerenciamento sofisticado das unidades de execução pelo núcleo do sistema, que aloca os recursos computacionais de maneira controlada. A compreensão da natureza teórica dessas unidades e de como os recursos são distribuídos entre elas é essencial para entender o funcionamento interno do sistema. Com base nos princípios de gerenciamento de tarefas no sistema operacional Windows, assinale a alternativa que descreve corretamente a relação entre processos e threads.

A

Um processo e uma thread são unidades de execução independentes, mas os processos são gerenciados pelo escalonador do Windows de forma preemptiva, enquanto as threads são gerenciadas de forma cooperativa, dependendo de outras threads para liberar o processador.

B

Um processo cria múltiplas threads para otimizar a execução, e cada thread recebe do sistema operacional um espaço de endereço de memória completamente isolado e independente, garantindo que a falha em uma thread não afete as demais.

C

Um processo é a instância de um programa em execução que contém recursos alocados, como espaço de endereço de memória e arquivos, enquanto uma thread é a unidade de execução dentro de um processo, que compartilha esses recursos com outras threads do mesmo processo.

D

Um processo é a unidade básica de escalonamento da CPU, que opera dentro de uma thread, sendo esta última a responsável por alocar o espaço de memória e os demais recursos do sistema necessários para a execução.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

teste

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

teste

Q3627950

Ano: 2025 Banca: JVL Concursos Órgão: Prefeitura de Regeneração - PI Prova: JVL Concursos - 2025 - Prefeitura de Regeneração - PI - Professor de Computação |

Q3627950 Programação

Marque a associação correta entre forma de polimorfismo e exemplo típico de linguagem.

A

Paramétrico em genéricos com tipo variável uniforme, ad-hoc em sobrecarga por assinatura e subtipagem em herança de classes.

B

Ad-hoc em genéricos uniformes, paramétrico em sobrecarga por assinatura e subtipagem em coincidência nominal de nomes.

C

Subtipagem em monomorfismo, paramétrico em coerções implícitas por conversão e ad-hoc em inferência de tipos principal.

D

Paramétrico em especialização por cópia por cada instância, ad-hoc em relações de subclasse e subtipagem em operadores polimórficos universais.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

teste

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

teste

Q3627949

Ano: 2025 Banca: JVL Concursos Órgão: Prefeitura de Regeneração - PI Prova: JVL Concursos - 2025 - Prefeitura de Regeneração - PI - Professor de Computação |

Q3627949 Banco de Dados

Considere R(A,B) com 1000 tuplas, S(B,C) com 100 tuplas e T(C,D) com 10 tuplas. Suponha seletividades que mantêm os tamanhos de saída dos joins aproximados aos menores dos pares. Marque o plano que tende a reduzir custo de I/O.

A

Juntar R ⋈ S pela coluna B e, em seguida, juntar com T pela coluna C, projetando ao final.

B

Juntar R ⋈ T diretamente por colunas A e D e, ao final, filtrar pela coluna B.

C

Executar S ⋈ R por produto cartesiano e filtrar posteriormente por igualdade em B.

D

Aplicar projeções em B e C, realizar T ⋈ S pela coluna C, depois juntar o resultado com R pela coluna B.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

teste

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

teste

Q3627948

Ano: 2025 Banca: JVL Concursos Órgão: Prefeitura de Regeneração - PI Prova: JVL Concursos - 2025 - Prefeitura de Regeneração - PI - Professor de Computação |

Q3627948 Sistemas Operacionais

Sobre vínculos e diretórios em sistemas do tipo Unix, assinale a afirmação correta.

A

Link físico referencia o inode do diretório pai, atualiza caminho absoluto e altera UID do alvo no ato da criação.

B

Link físico referencia o mesmo inode de arquivo regular, incrementa contagem de links e herda permissões do inode.

C

Link simbólico copia o conteúdo do arquivo alvo para um novo inode, garantindo independência total mesmo após exclusão do alvo.

D

Link simbólico herda o inode do alvo e impede ciclos de diretórios por verificação em tempo de criação no VFS.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

teste

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

teste

Q3627947

Ano: 2025 Banca: JVL Concursos Órgão: Prefeitura de Regeneração - PI Prova: JVL Concursos - 2025 - Prefeitura de Regeneração - PI - Professor de Computação |

Q3627947 Sistemas Operacionais

Em um controle leitores-escritores que busca evitar inanição de escritores e preservar boa vazão de leitura, qual estratégia é mais adequada?

A

Permitir chegada irrestrita de leitores enquanto existir fluxo de leitura, liberando escritores apenas quando não houver mais leitores ativos ou novos leitores chegando.

B

Liberar escritores e leitores alternadamente por ordem de chegada, restringindo o tamanho dos lotes a uma operação por vez.

C

Dar prioridade a escritores quando houver escritor aguardando, bloqueando novas leituras até a escrita pendente concluir.

D

Despertar todos os escritores e todos os leitores simultaneamente, deixando a escolha ao escalonador a cada desbloqueio.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

teste

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

teste

Q3627946

Ano: 2025 Banca: JVL Concursos Órgão: Prefeitura de Regeneração - PI Prova: JVL Concursos - 2025 - Prefeitura de Regeneração - PI - Professor de Computação |

Q3627946 Algoritmos e Estrutura de Dados

Assinale a alternativa que relaciona corretamente limites de altura e impacto em consultas.

A

AVL apresenta cota de altura assintoticamente menor que rubro-negra, o que tende a reduzir comparações em busca no pior caso, com custo de reequilíbrios mais frequentes em atualizações.

B

Rubro-negra mantém altura igual à de AVL em todas as inserções, o que elimina rotações em qualquer sequência de chaves.

C

Árvores não balanceadas mantêm altura próxima de log n em inserções crescentes, o que iguala o custo de busca ao de AVL em média.

D

AVL garante altura linear por projeto, o que favorece atualizações longas e buscas constantes em todos os casos.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

teste

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

teste

Q3627945

Ano: 2025 Banca: JVL Concursos Órgão: Prefeitura de Regeneração - PI Prova: JVL Concursos - 2025 - Prefeitura de Regeneração - PI - Professor de Computação |

Q3627945 Algoritmos e Estrutura de Dados

Uma fila é implementada com duas pilhas S1 e S2, enfileirando em S1 e desenfileirando a partir de S2 com transferência de S1 para S2 quando S2 está vazia. Para uma sequência com M enfileiramentos e M desenfileiramentos intercalados, assinale o custo amortizado por operação.

A

Θ(log M) por operação, pois cada transferência entre pilhas executa busca binária em S2.

B

Θ(1) por operação, pois cada elemento movimenta-se no máximo duas vezes entre as pilhas.

C

Θ(√M) por operação, pois a movimentação total distribui-se em blocos de tamanho médio raiz de M.

D

Θ(M) por operação, pois cada desenfileiramento percorre todos os elementos remanescentes.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

teste

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

teste

Q3627944

Ano: 2025 Banca: JVL Concursos Órgão: Prefeitura de Regeneração - PI Prova: JVL Concursos - 2025 - Prefeitura de Regeneração - PI - Professor de Computação |

Q3627944 Programação

Em uma função recursiva de cauda f(x, acc) que atualiza f(g(x), h(acc)) até condição de parada, identifique a transformação que elimina a pilha mantendo equivalência.

A

Trocar chamadas por memoização de f e manter a recursão, recuperando resultados do cache conforme x repetido.

B

Reescrever f como composição h∘g aplicada recursivamente a x, retornando h(g(x)) sem laço adicional.

C

Empregar recursão mútua entre f e uma auxiliar, alternando chamadas com os mesmos parâmetros até a guarda falhar.

D

Introduzir laço while com atualização de x ← g(x) e acc ← h(acc) até a guarda falhar, retornando acc ao final.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

teste

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

teste

Q3627943

Ano: 2025 Banca: JVL Concursos Órgão: Prefeitura de Regeneração - PI Prova: JVL Concursos - 2025 - Prefeitura de Regeneração - PI - Professor de Computação |

Q3627943 Programação

Considere a expressão com curto-circuito: if P() and Q() then R(). Assinale a transformação que preserva a mesma semântica na presença de efeitos colaterais.

A

if P() then if Q() then R().

B

if Q() then if P() then R().

C

if P() then R() else if Q() then R().

D

if P() and R() then Q().

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

teste

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

teste

Q3627942

Ano: 2025 Banca: JVL Concursos Órgão: Prefeitura de Regeneração - PI Prova: JVL Concursos - 2025 - Prefeitura de Regeneração - PI - Professor de Computação |

Q3627942 Programação

Em um TAD de mensagens, deseja-se reduzir aliasing e facilitar comparação por conteúdo. Marque a alternativa que melhor atende a esse objetivo.

A

Registro mutável com ponteiros compartilhados, campos variáveis sem cópia e comparação por endereço das instâncias.

B

Vetor mutável com fatias compartilhadas entre instâncias, campos opcionais lazily alocados e comparação por identidade de alocação.

C

Registro imutável com cópia defensiva no construtor, campos de tamanho fixo e comparação estrutural por todos os campos.

D

Tupla mutável com referências internas expostas, normalização tardia de campos e comparação por hash pré-computado sem confirmação.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

teste

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

teste

Q3627941

Ano: 2025 Banca: JVL Concursos Órgão: Prefeitura de Regeneração - PI Prova: JVL Concursos - 2025 - Prefeitura de Regeneração - PI - Professor de Computação |

Q3627941 Algoritmos e Estrutura de Dados

Assinale a alternativa que descreve, de modo completo, o uso de invariantes de laço para provar correção e terminação de um algoritmo iterativo.

A

Partir da pós-condição, inverter instruções por leitura textual, aceitar preservação empírica em casos de teste e encerrar o laço quando a guarda permanecer verdadeira.

B

Escolher um invariante que vale antes do laço, mostrar preservação a cada iteração, definir uma função variante decrescente em ℕ e concluir a pós-condição a partir de invariante verdadeiro e guarda falsa.

C

Derivar o invariante de exemplos executados, assumir que decrementos eventuais bastam para terminar e concluir a prova substituindo a guarda pela pós-condição ao final.

D

Fixar o invariante igual à pós-condição, provar que ele se torna verdadeiro no meio do laço e finalizar quando o invariante coincidir com a guarda ainda verdadeira.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

teste

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

teste

Foram encontradas 5.993 questões

Resolva questões gratuitamente!

, continue estudando de graça!