Entrar

Questão 169770: O problema da parada para máquinas de Turing, o...

O problema da parada para máquinas de Turing, ou simplesmente problema da parada, pode ser assim descrito: determinar, para quaisquer máquina de Turing M e palavra w, se ...

Questão 169770 | Sistemas de Informação, Ciência da Computação, ENADE, INEP, Ensino Médio

O problema da parada para máquinas de Turing, ou simplesmente problema da parada, pode ser assim descrito: determinar, para quaisquer máquina de Turing M e palavra w, se M irá eventualmente parar com entrada w.

Mais informalmente, o mesmo problema também pode ser assim descrito: dados um algoritmo e uma entrada fi nita, decidir se o algoritmo termina ou se executará indefinidamente.

Para o problema da parada,

a) existe algoritmo exato de tempo de execução polinomial para solucioná-lo.
b) existe algoritmo exato de tempo de execução exponencial para solucioná-lo.
c) não existe algoritmo que o solucione, não importa quanto tempo seja disponibilizado.
d) não existe algoritmo exato, mas existe algoritmo de aproximação de tempo de execução polinomial que o soluciona, fornecendo respostas aproximadas.
e) não existe algoritmo exato, mas existe algoritmo de aproximação de tempo de execução exponencial que o soluciona, fornecendo respostas aproximadas.

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

1 Questão 109943 | Sistemas de Informação, EaD Ensino ou Educação a distância, Analista de Controle Externo Processamentos de Dados, TCE AC, CESPE, Ensino Médio

Com relação à educação a distância (EaD), julgue os itens subsequentes.

I Na primeira geração da EaD, houve ensino por correspondência, caracterizada pelo material impresso, iniciado no século XIX.

II A segunda geração da EaD foi marcada pela teleducação/telecursos, embasada em programas radiofônicos e televisivos, aulas expositivas, fitas de vídeo e material impresso. A comunicação assíncrona predominou nesse período.

III A terceira geração da EaD tem como características: uso dos ambientes interativos, com a eliminação do tempo fixo para o acesso à educação; a comunicação é síncrona; e as informações são armazenadas e acessadas em tempos diferentes sem perder a interatividade. As inovações da world wide web possibilitaram avanços na EaD. Hoje, alguns meios disponíveis são: teleconferência, chat, fóruns de discussão, correio eletrônico, weblogs, espaços wiki e plataformas de ambientes virtuais que possibilitam interação multidirecional entre alunos e tutores.

IV Nos cursos a distância existe a busca por métodos de avaliação online que possibilitam a avaliação formativa do aluno, embasada no acompanhamento e orientação da participação deste no desenvolvimento de tarefas individuais ou em grupo. No contexto da EaD, esse novo paradigma de avaliação tem relevância ainda maior por possibilitar a percepção do comportamento do aluno e favorecer a identificação de problemas.

V O termo e-learning é fruto maduro de uma combinação ocorrida entre o ensino com auxílio da tecnologia e a EaD. Ambas modalidades convergiram para a educação online e para o treinamento embasado em web, que, ao final, resultou no e-learning.

Estão certos apenas os itens

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

2 Questão 115791 | Sistemas de Informação , Analista de Sistemas, ENADE, INEP, Ensino Médio

O plano de negócios é um documento usado para descrever um empreendimento e o modelo de negócios que sustentam a empresa. Sua elaboração envolve um processo de aprendizagem e autoconhecimento e ainda permite ao empreendedor situar-se no seu ambiente de negócios.
DORNELAS, J. C. A. Empreendedorismo: transformando ideias em negócios. Rio de Janeiro: Campus, 2001, p. 97

A respeito do plano de negócios, avalie as seguintes asserções.
O plano de negócios é importante para gerenciar de forma mais eficaz a empresa e tomar decisões acertadas e identificar oportunidades e transformá-las em diferencial competitivo para a empresa

PORQUE
permite estabelecer comunicação interna eficaz na empresa e convencer o público-alvo externo: fornecedores, parceiros, clientes, bancos, investidores, etc. sobre os benefícios e os custos do negócio.
Acerca dessas asserções, assinale a opção correta

a) As duas asserções são proposições verdadeiras, e a segunda é uma justificativa correta da primeira.
b) As duas asserções são proposições verdadeiras, mas a segunda não é uma justificativa correta da primeira.
c) A primeira asserção é uma proposição verdadeira, e a segunda, uma proposição falsa.
d) A primeira asserção é uma proposição falsa, e a segunda, uma proposição verdadeira.
e) As duas asserções são proposições falsas.

3 Questão 116858 | Sistemas de Informação , Analista de Sistemas, ENADE, INEP, Ensino Médio

Modelos de ciclo de vida de processo de software são descrições abstratas do processo de desenvolvimento, mostrando as principais atividades e informações usadas na produção e manutenção de software, bem como a ordem em que as atividades devem ser executadas.
Com relação aos modelos de ciclo de vida de processo de software, analise as seguintes asserções.
O modelo de desenvolvimento em cascata acrescenta aspectos gerenciais (planejamento, controle e tomada de decisão) ao processo de desenvolvimento de software

PORQUE
considera que o processo é composto por várias etapas que são executadas de forma sistemática e sequencial.
Acerca dessas asserções, assinale a opção correta.

a) As duas asserções são proposições verdadeiras, e a segunda é uma justificativa correta da primeira.
b) As duas asserções são proposições verdadeiras, mas a segunda não é uma justificativa correta da primeira.
c) A primeira asserção é uma proposição verdadeira, e a segunda, uma proposição falsa.
d) A primeira asserção é uma proposição falsa, e a segunda, uma proposição verdadeira.
e) Tanto a primeira quanto a segunda asserções são proposições falsas.

4 Questão 170661 | Sistemas de Informação, Ciência da Computação, ENADE, INEP, Ensino Médio

No desenvolvimento de um software que analisa bases de DNA, representadas pelas letras A, C, G, T, utilizou-se as estruturas de dados: pilha e fi la. Considere que, se uma sequência representa uma pilha, o topo é o elemento mais à esquerda; e se uma sequência representa uma fila, a sua frente é o elemento mais à esquerda.

Analise o seguinte cenário: "a sequência inicial ficou armazenada na primeira estrutura de dados na seguinte ordem: (A,G,T,C,A,G,T,T). Cada elemento foi retirado da primeira estrutura de dados e inserido na segunda estrutura de dados, e a sequência fi cou armazenada na seguinte ordem: (T,T,G,A,C,T,G,A). Finalmente, cada elemento foi retirado da segunda estrutura de dados e inserido na terceira estrutura de dados e a sequência ficou armazenada na seguinte ordem: (T,T,G,A,C,T,G,A)".

Qual a única sequência de estruturas de dados apresentadas a seguir pode ter sido usada no cenário descrito acima?

a) Fila - Pilha - Fila.
b) Fila - Fila - Pilha.
c) Fila - Pilha - Pilha.
d) Pilha - Fila - Pilha.
e) Pilha - Pilha - Pilha.

5 Questão 171525 | Sistemas de Informação, Ciência da Computação, ENADE, INEP, Ensino Médio

Escopo dinâmico: para as linguagens com escopo dinâmico, a vinculação das variáveis ao escopo é realizada em tempo de execução. (...) Se uma variável é local ao bloco, então o uso da dada variável no bloco será sempre vinculado àquela local. Contudo, se a variável for nãolocal, a sua vinculação depende da ordem de execução, a última vinculada na execução. A consequência disso é que, em um mesmo bloco de comandos, um identificador pode ter significados diferentes, e o programador precisa ter a ideia precisa de qual variável está sendo usada.
de MELO, A. C. V.; da SILVA, F. S. C. Princípios de Linguagens de Programação. São Paulo: Edgard Blücher, 2003. p.65.

Suponha que uma linguagem de programação tenha sido projetada com vinculação e verificação estáticas para tipos de variáveis, além de passagem de parâmetros por valor. Também é exigido pela especificação da linguagem que programas sejam compilados integralmente e que não é permitido compilar bibliotecas separadamente. Durante uma revisão da especificação da linguagem, alguém propôs que seja adicionado um mecanismo para suporte a variáveis com escopo dinâmico.

A respeito da proposta de modificação da linguagem, analise as seguintes afirmações.

I. As variáveis com escopo dinâmico podem ser tratadas como se fossem parâmetros para os subprogramas que as utilizam, sem que o programador tenha que especificá-las ou declarar seu tipo (o compilador fará isso). Assim, eliminase a necessidade de polimorfismo e é possível verificar tipos em tempo de compilação.

II. Como diferentes subprogramas podem declarar variáveis com o mesmo nome mas com tipos diferentes, se as variáveis com escopo dinâmico não forem declaradas no escopo onde são referenciadas, será necessário que a linguagem suporte polimorfismo de tipos.

III. Se as variáveis dinâmicas forem declaradas tanto nos escopos onde são criadas como nos subprogramas em que são referenciadas, marcadas como tendo escopo dinâmico, será possível identificar todos os erros de tipo em tempo de compilação.

É correto apenas o que se afirma em

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