96% confiançaA complexidade também pode ser vista como uma propriedade do problema, o que significa dar uma medida independente do tratamento dado ao problema, independente do caminho percorrido na busca da solução e, portanto, independente de algoritmos. Alguns problemas são bem-comportados, isto é, permitem chegar a limites de complexidades bem definidos, outros estão em classes com contornos não bem claros. Marque a classe e a definição corretas:classes-de-complexidadecomplexidade-computacionalcomputacao
97% confiançaDada a expressão regular: a{2}, pode-se dizer que:computacaoexpressoes-regularesquantificadores
96% confiançaComputabilidade é a habilidade de resolver problemas de forma efetiva. É um tópico chave para o campo da Teoria da Computabilidade dentro da Lógica Matemática e para a Teoria da Computação dentro da Ciência da Computação. Marque a opção que representa um Problema incomputável:computacaodecidibilidadelogica-matematica
92% confiançaSobre a hierarquia de Chomsky podemos afirmar que:computacaohierarquia-de-chomskylinguagens-formais
96% confiançaA área de Arquitetura e Organização de Computadores estuda a estrutura interna dos sistemas computacionais e a forma como seus componentes interagem para executar programas. Enquanto a arquitetura está relacionada aos aspectos visíveis, a organização refere-se à implementação física desses componentes, incluindo memória, processador e dispositivos de entrada e saída. Considerando esses conceitos, assinale a alternativa correta.arquitetura-de-computadorescomputacaoorganizacao-de-computadores
97% confiançaA programação orientada a objetos utiliza um conjunto de princípios que ajudam a estruturar sistemas de forma mais organizada e reutilizável. Entre esses princípios, destacam-se conceitos como encapsulamento, herança e polimorfismo, que permitem melhorar a modularidade e a flexibilidade do software. Analise as afirmativas a seguir. I – Encapsulamento refere-se ao princípio de ocultar detalhes internos de um objeto e controlar o acesso aos seus dados. II – Herança permite que uma classe herde características e comportamentos de outra classe. III – Polimorfismo permite que diferentes objetos respondam de maneira diferente à mesma mensagem ou método. IV – Na orientação a objetos, não existem relações entre classes dentro de um sistema. Assinale a alternativa correta:computacaoconceitos-de-pooprogramacao-orientada-a-objetos
95% confiançaO desempenho de um sistema computacional depende da interação entre seus componentes físicos e lógicos. Considerando essa relação, analise as afirmativas a seguir: I. O sistema operacional atua como intermediário entre o hardware e as aplicações, gerenciando recursos como memória e processamento. II. Um software desenvolvido sem considerar a arquitetura do hardware pode apresentar baixo desempenho, mesmo em máquinas modernas. III. O hardware pode executar programas diretamente, sem a necessidade de software intermediário. Assinale a alternativa correta.arquitetura-de-computadorescomputacaosistemas-operacionais
86% confiançaA programação paralela tem uma série de plataformas para sua implementação em diversas linguagens. Qual das alternativas a seguir se refere a uma plataforma exclusiva de programação paralela? Selecione a resposta:computacaomodelos-de-paralelismoopenmp
92% confiançaA programação paralela e distribuída permite tirar proveito do paralelismo oferecido pelas arquiteturas onde elas se executam. A diferença da programação paralela e da distribuída está na arquitetura onde é executada. Sobre essa afirmação, é correto afirmar que:computacaoprogramacao-concorrenteprogramacao-paralela-e-distribuida
97% confiançaPara resolver um problema por meios computacionais, é necessário codificá-lo numa dada linguagem e escrever um algoritmo (um programa, nessa mesma linguagem), isto é, um método para resolver o problema num número finito de passos. Um problema é ____ se existe um algoritmo polinomial que o resolva. Se todos os algoritmos conhecidos para resolver um problema forem exponenciais, o problema se diz ______. A alternativa que preenche as lacuna de forma correta é?algoritmoscomputacaoteoria-da-complexidade
97% confiançaOs problemas de decisão consistem na verificação (decisão) da veracidade ou não de determinada questão para o problema (o qual exige uma resposta SIM ou NAO). Dentre as alternativas a seguir, qual está correta em se tratando de um exemplo de problema de decisão? Selecione a resposta:computacaoproblemas-de-decisaoteoria-da-computacao
95% confiançaProblemas decidíveis, porém difíceis, para os quais possivelmente não existe algoritmo que os resolvam em tempo polinomial, é denominado de:complexidade-de-algoritmoscomputacaoteoria-da-computacao
82% confiançaOs problemas de decisão são os mais utilizáveis no dia a dia. Porém, para determinar a carreira da conjectura P ≠ NP, constitui-se um problema de decisão que desafia os cientistas da computação e matemáticos desde seu surgimento. Levando em conta esse problema, considere as seguintes afirmativas. I - Não há problema determinístico de tempo polinomial que solucione esse problema; II - Existem apenas problemas não determinísticos para solucionar esse problema de decisão; III - Existe um algoritmo determinístico de tempo polinomial para esse problema de decisão; IV - Considerando-se, por exemplo, os algoritmos "retorne sim" e "retorne não", um deles será a solução para esse problema de decisão. Quais alternativas estão corretas?computacaop-vs-npproblemas-de-decisao
83% confiançaA abstração é o processo que permite criar uma representação por meio da aplicação do pensamento computacional (PC), selecionando informações relevantes para que se possam resolver problemas de maneira mais simples. Sobre os aspectos que compreendem esse estágio, considere as seguintes afirmações: I. Os dados são todas as informações de entrada e saída utilizadas no decorrer do processo de PC até que se encontre a solução do problema. II. A utilização de algoritmos para descrever de que forma a solução do problema será conduzida caracteriza o processo de compreensão do leitor no PC. III. Algoritmos são utilizados por sistemas e computadores para especificar a forma como a tarefa será executada passo a passo, porém um humano não é capaz de compreender. IV. Um conjunto de instruções bem definidas é essencial para que tarefas que abrangem diferentes áreas sejam combinadas, dando origem ao PC. V. Por meio dos estágios que definem o PC, um humano deve ser capaz de analisar um problema e resolvê-lo sem qualquer alteração em sua estrutura, por mais complexo que seja. Qual alternativa apresenta somente afirmações corretas?abstracaoalgoritmoscomputacao
92% confiançaO pensamento computacional (PC) ainda está sendo desenvolvido em relação a seu conceito, e um dos fatores a serem considerados é sua maturidade em relação a outras abordagens, como as que a ciência da computação oferece, por exemplo. Sobre isso, é correto afirmar que:computacaoeducacao-em-computacaopensamento-computacional
95% confiançaMuitas técnicas e ferramentas são geralmente aplicadas para alcançar bons resultados relacionados ao pensamento computacional (PC). Em relação às etapas que definem a abordagem do PC, considere as seguintes afirmações e classifique-as em verdadeiras (V) ou falsas (F): ( ) O uso de algoritmos no pensamento computacional gera uma solução específica para cada caso. Sendo assim, não é possível que diversos casos sejam resolvidos por meio da mesma sequência de passos, que pode ser aplicada uma única vez. ( ) Na decomposição, o problema que será tratado é segmentado para facilitar a aplicação da solução. Dessa forma, cada uma de suas partes é tratada de maneira independente para facilitar a análise, reconstruindo as soluções ao final e aplicando-as para que um resultado seja alcançado. ( ) Geralmente, o reconhecimento de padrões representa a forma como as características de problemas que já ocorreram são comparadas com o problema atual, para facilitar o entendimento do que ocorre e a forma como a solução correta é aplicada. ( ) O uso de algoritmos é importante para organizar as tarefas e a ordem em que serão executadas, especificando a forma como um humano irá executar um processo dividindo-o em etapas, da mesma forma que ocorre com o raciocínio lógico dos computadores. ( ) A abstração é o processo que identifica como os dados serão separados e de que forma a filtragem será realizada para que apenas informações relevantes sejam consideradas para determinar o problema. Marque a alternativa que apresenta a sequência correta.abstracaoalgoritmoscomputacao
93% confiançaEm diversos segmentos, é necessário utilizar o pensamento computacional (PC) para que seja possível desenvolver tarefas corretamente. Sobre o uso do PC, considere as seguintes afirmações: I. Um matemático utiliza o PC avaliando afirmações lógicas como divisão, operações complexas e definição de valores para variáveis. II. Um cientista pode utilizar o PC por meio da aplicação da lógica para raciocinar sobre causa e efeito e realizar procedimentos experimentais. III. Na área da Educação, é possível identificar padrões na gramática por meio da aplicação do PC. IV. Quando existe a necessidade de escrever instruções e criar modelos, avaliando soluções concorrentes para um único problema, o PC não é ideal. V. O PC caracteriza um processo utilizado pelos computadores para realizar uma tarefa que um humano não seja capaz de executar. Qual alternativa apresenta somente afirmações corretas?computacaoeducacaologica
92% confiançaOs sistemas operacionais para IoT, que podem ser instalados em equipamentos compactos e precisam atender a requisitos diferentes dos sistemas operacionais convencionais de computadores de uso pessoal, como desktops ou notebooks, de forma que alguns parâmetros devem ser observados, tais como a portabilidade. Assinale a alternativa que expressa o melhor conceito de portabilidade em sistemas operacionais para IoT.computacaoiotsistemas-operacionais
86% confiançaLeia o texto: "A prática do desenvolvimento de software para IoT implica em simulações do ambiente real, sem que o sistema ainda esteja conectado a sensores e atuadores característicos do IoT PORQUE a aplicação do IoT se baseia em ambientes virtuais e não físicos". Quanto ao argumento e explicação sobre o desenvolvimento de software para IoT pode-se afirmar:computacaoengenharia-de-softwareinternet-das-coisas-iot
96% confiançaQual é a característica principal da modelagem de problemas com programação orientada a objetos (OO)?computacaoprogramacaoprogramacao-orientada-a-objetos
96% confiançaQual é a característica central da programação imperativa?computacaoparadigmas-de-programacaoprogramacao