Entrar

Questão 711723: Segundo Thomas Corme...

Segundo Thomas Cormen, cientistas da computação geralmente consideram problemas resolvíveis por algoritmos de tempo polinomial como “tratáveis”, o que quer dize...

Questão 711723 | Programação, Oficial Infomática, EsFCEX, Exército Brasileiro, Ensino Médio

Segundo Thomas Cormen, cientistas da computação geralmente consideram problemas resolvíveis por algoritmos de tempo polinomial como “tratáveis”, o que quer dizer “fácil de lidar”. Se existir um algoritmo de tempo polinomial para um problema, então se diz que esse problema está na classe P. A respeito dos algoritmos de redução em tempo polinomial, assinale a alternativa correta.

a)
Se o problema X é NP-completo e pode-se reduzi-lo ao problema Y em tempo polinomial, então o problema Y se torna da classe P.
b)
Se o problema X é NP-difícil e pode-se reduzi-lo ao problema Y em tempo polinomial, então o problema Y pode ser NP-difícil.
c)
Se o problema X é NP-difícil e pode-se reduzi-lo ao problema Y em tempo polinomial, então o problema Y depende da ordem de complexidade.
d)
Se o problema X é NP-difícil e pode-se reduzi-lo ao problema Y em tempo polinomial, então o problema Y é NP-difícil também.
e)
Se o problema X é NP-difícil e pode-se reduzi-lo ao problema Y em tempo polinomial, então o problema Y não é NP-difícil.

Mais questões de Programação x Ensino Médio ...

2 Questão 230622 | Programação, Profissional Júnior Análise de Infraestrutura, LIQUIGAS, CESGRANRIO, Ensino Médio

Os objetivos principais da adoção de Sistemas Integrados de Gestão (ERP ) são facilitar a identificação da ação dos concorrentes e acompanhar os principais índices de atividade econômica da área de atuação da empresa adotante. PORQUE Os Sistemas Integrados de Gestão são construídos com as melhores características dos sistemas de informação executiva e dos sistemas especialistas. Analisando-se as afirmações acima, conclui-se que

a) as duas afirmações são verdadeiras, e a segunda justifica a primeira.
b) as duas afirmações são verdadeiras, e a segunda não justifica a primeira.
c) a primeira afirmação é verdadeira, e a segunda é falsa.
d) a primeira afirmação é falsa, e a segunda é verdadeira.
e) as duas afirmações são falsas.

3 Questão 117969 | Programação , Java, Analista de Sistemas Desenvolvimento de Sistemas, BRDE, AOCP, Ensino Médio

Na linguagem Java, podemos trabalhar com exceções. Sobre esses conceitos, analise as assertivas e assinale a alternativa que aponta as corretas.

I. As exceções são eventos inesperados que ocorrem durante a execução de um programa. Uma exceção pode ser o resultado de uma condição de erro ou simplesmente uma entrada inesperada. De qualquer forma, em linguagens orientadas a objetos como Java, as exceções são vista como objetos.

II. Em Java, exceções são lançadas por trechos de código que detectam algum tipo de condições inesperadas. Podem também ser lançadas pelo ambiente de execução Java se este encontra uma situação imprevista.

III. A sintaxe genérica para um bloco try-catch em Java é a seguinte:

Imagem 017.jpg

IV. Em Java, podemos capturar uma exceção ocorrida através de trechos de código capazes de tratá-la.

a) Apenas II e III.
b) Apenas I e III.
c) Apenas I, II e III.
d) Apenas I, II e IV.
e) I, II, III e IV.

4 Questão 691005 | Programação, Técnico de Tecnologia da Informação, UFC, CCV UFC, Ensino Médio

Em relação à linguagem JavaScript, é correto afirmar:

a)
A linguagem JavaScript é uma linguagem utilizada para a validação de formulários apenas no lado servidor da aplicação.
b)
No acesso a uma página Web, todo o conteúdo JavaScript é compilado no servidor antes de ser enviado ao navegador do usuário como forma de melhorar o desempenho.
c) Na linguagem JavaScript não é necessário definir explicitamente o tipo da variável criada. Esse tipo é definido automaticamente no momento em que um valor é atribuído a variável.
d) No código HTML da página Web, além dos seletores do CSS para a customização do elemento, é necessário a inclusão de um novo identificador para possibilitar a aplicação de recursos JavaScript sobre o elemento.
e) Pelo fato da linguagem JavaScript ter sido projetado baseado na linguagem de programação C, ela é considerada uma linguagem de programação estruturada, não permitindo a utilização dos conceitos da orientação a objetos.