No poema, a autora sugere que
A expressão “o Xis da questão” usada no título do infográfico diz respeito
Considere que G é um grafo qualquer e que V e E são os conjuntos de vértices e de arestas de G, respectivamente. Considere também que grau (v) é o grau de um vértice v pertencente ao conjunto V. Nesse contexto, analise as seguintes asserções.
Em G, a quantidade de vértices com grau ímpar é ímpar.
PORQUE
Para G, vale a identidade dada pela expressão
Acerca dessas asserções, assinale a opção correta.
Um Padrão de Projeto nomeia, abstrai e identifica os aspectos-chave de uma estrutura de projeto comum para torná-la útil para a criação de um projeto orientado a objetos reutilizáveis.
GAMMA, E., HELM, R., JOHNSON, R., VLISSIDES, J. Padrões de Projeto-Soluções Reutilizáveis de Software Orientado a Objetos. Porto Alegre: Bookman, 2000.
Em relação a Padrões de Projeto, analise as afirmações a seguir.
I. Prototype é um tipo de padrão estrutural.
II. Singleton tem por objetivos garantir que uma classe tenha ao menos uma instância e fornecer um ponto global de acesso para ela.
III. Template Method tem por objetivo definir o esqueleto de um algoritmo em uma operação, postergando a definição de alguns passos para subclasses.
IV. Iterator fornece uma maneira de acessar sequencialmente os elementos de um objeto agregado sem expor sua representação subjacente.
É correto apenas o que se afirma em
O fazer docente pressupõe a realização de um conjunto de operações didáticas coordenadas entre si. São o planejamento, a direção do ensino e da aprendizagem e a avaliação, cada uma delas desdobradas em tarefas ou funções didáticas, mas que convergem para a realização do ensino propriamente dito.
LIBÂNEO, J. C. Didática. São Paulo: Cortez, 2004, p. 72.
Considerando que, para desenvolver cada operação didática inerente ao ato de planejar, executar e avaliar, o professor precisa dominar certos conhecimentos didáticos, avalie quais afirmações abaixo se referem a conhecimentos e domínios esperados do professor.
I. Conhecimento dos conteúdos da disciplina que leciona, bem como capacidade de abordá-los de modo contextualizado.
II. Domínio das técnicas de elaboração de provas objetivas, por se configurarem instrumentos quantitativos precisos e fidedignos.
III. Domínio de diferentes métodos e procedimentos de ensino e capacidade de escolhê-los conforme a natureza dos temas a serem tratados e as características dos estudantes.
IV. Domínio do conteúdo do livro didático adotado, que deve conter todos os conteúdos a serem trabalhados durante o ano letivo.
É correto apenas o que se afirma em
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
Listas ordenadas implementadas com vetores são estruturas
de dados adequadas para a busca binária, mas possuem o
inconveniente de exigirem custo computacional de ordem linear
para a inserção de novos elementos. Se as operações de inserção
ou remoção de elementos forem frequentes, uma alternativa é
transformar a lista em uma árvore binária de pesquisa balanceada,
que permitirá a execução dessas operações com custo logarítmico.
Considerando essas informações, escreva um algoritmo recursivo que construa uma
árvore binária de pesquisa completa, implementada por estruturas
auto-referenciadas ou apontadores, a partir de um vetor ordenado, v, de
n inteiros, em que n = 2m - 1, m >
0. O algoritmo deve construir a árvore em tempo linear, sem precisar fazer
qualquer comparação entre os elementos do vetor, uma vez que este já está
ordenado. Para isso,
a) descreva a estrutura de dados utilizada para a implementação da
árvore
b) escreva o algoritmo para a construção da árvore. A chamada principal à função
recursiva deve passar, como parâmetros, o vetor, índice do primeiro e último
elementos, retornando a referência ou apontador para a raiz da árvore
criada.
Observação: Qualquer notação em português estruturado, de forma imperativa ou
orientada a objetos deve ser considerada, assim como em uma linguagem de alto
nível, como o Pascal, C e Java.
O ritmo de desmatamento na Amazônia Legal diminuiu no mês de junho de 2011, segundo levantamento feito pela organização ambiental brasileira Imazon (Instituto do Homem e Meio Ambiente da Amazônia). O relatório elaborado pela ONG, a partir de imagens de satélite, apontou desmatamento de 99 km2 no bioma em junho de 2011, uma redução de 42% no comparativo com junho de 2010. No acumulado entre agosto de 2010 e junho de 2011, o desmatamento foi de 1 534 km2, aumento de 15% em relação a agosto de 2009 e junho de 2010. O estado de Mato Grosso foi responsável por derrubar 38% desse total e é líder no ranking do desmatamento, seguido do Pará (25%) e de Rondônia (21%).
Disponível em:
De acordo com as informações do mapa e do texto,
Considere a gramática a seguir, em que S, A e B são símbolos não terminais, 0 e 1 são terminais e ε é a cadeia vazia.
A respeito dessa gramática, analise as afi rmações a seguir.
I. Nas cadeias geradas por essa gramática, o último símbolo é 1.
II. O número de zeros consecutivos nas cadeias geradas pela gramática é, no máximo, dois.
III. O número de uns em cada cadeia gerada pela gramática é maior que o número de zeros.
IV. Nas cadeias geradas por essa gramática, todos os uns estão à esquerda de todos os zeros.
É correto apenas o que se afi rma em
A tabela a seguir apresenta a relação de mintermos e maxtermos para três variáveis.
Analise o circuito de quatro variáveis a seguir.
Considerando esse circuito, as funções f e g são, respectivamente,
Uma equipe está realizando testes com base nos códigos-fonte de um sistema. Os testes envolvem a verifi cação de diversos componentes individualmente, bem como das interfaces entre os componentes.
No contexto apresentado, essa equipe está realizando testes em nível de
As filas de prioridades (heaps) são estruturas de dados importantes no projeto de algoritmos. Em especial, heaps podem ser utilizados na recuperação de informação em grandes bases de dados constituídos por textos. Basicamente, para se exibir o resultado de uma consulta, os documentos recuperados são ordenados de acordo com a relevância presumida para o usuário. Uma consulta pode recuperar milhões de documentos que certamente não serão todos examinados. Na verdade, o usuário examina os primeiros m documentos dos n recuperados, em que m é da ordem de algumas dezenas.
Considerando as características dos heaps e sua aplicação no problema descrito acima, avalie as seguintes afirmações.
I. Uma vez que o heap é implementado como uma árvore binária de pesquisa essencialmente completa, o custo computacional para sua construção é O(n log n).
II. A implementação de heaps utilizando-se vetores é eficiente em tempo de execução e em espaço de armazenamento, pois o pai de um elemento armazenado na posição i se encontra armazenado na posição 2i+1.
III. O custo computacional para se recuperar de forma ordenada os m documentos mais relevantes armazenados em um heap de tamanho n é O(m log n).
IV. Determinar o documento com maior valor de relevância armazenado em um heap tem custo computacional O(1).
Está correto apenas o que se afirma em
Na Sociologia da Educação, o currículo é considerado um mecanismo por meio do qual a escola define o plano educativo para a consecução do projeto global de educação de uma sociedade, realizando, assim, sua função social. Considerando o currículo na perspectiva crítica da Educação, avalie as afirmações a seguir.
I. O currículo é um fenômeno escolar que se desdobra em uma prática pedagógica expressa por determinações do contexto da escola.
II. O currículo reflete uma proposta educacional que inclui o estabelecimento da relação entre o ensino e a pesquisa, na perspectiva do desenvolvimento profissional docente.
III. O currículo é uma realidade objetiva que inviabiliza intervenções, uma vez que o conteúdo é condição lógica do ensino.
IV. O currículo é a expressão da harmonia de valores dominantes inerentes ao processo educativo.
É correto apenas o que se afirma em
O problema P versus NP é um problema ainda não resolvido e um dos mais estudados em Computação. Em linhas gerais, deseja-se saber se todo problema cuja solução pode ser eficientemente verificada por um computador, também pode ser eficientemente obtida por um computador. Por “eficientemente” ou “eficiente” significa “em tempo polinomial”.
A classe dos problemas cujas soluções podem ser eficientemente obtidas por um computador é chamada de classe P. Os algoritmos que solucionam os problemas dessa classe têm complexidade de pior caso polinomial no tamanho das suas entradas.
Para alguns problemas computacionais, não se conhece solução eficiente, isto é, não se conhece algoritmo eficiente para resolvê-los. No entanto, se para uma dada solução de um problema é possível verificá-la eficientemente, então o problema é dito estar em NP. Dessa forma, a classe de problemas para os quais suas soluções podem ser eficientemente verificadas é chamada de classe NP.
Um problema é dito ser NP-completo se pertence à classe NP e, além disso, se qualquer outro problema na classe NP pode ser eficientemente transformado nesse problema. Essa transformação eficiente envolve as entradas e saídas dos problemas.
Considerando as noções de complexidade computacional apresentadas acima, analise as afirmações que se seguem.
I. Existem problemas na classe P que não estão na classe NP.
II. Se o problema A pode ser eficientemente transformado no problema B e B está na classe P, então A está na classe P.
III. Se P = NP, então um problema NP-completo pode ser solucionado eficientemente.
IV. Se P é diferente de NP, então existem problemas na classe P que são NP-completos.
É correto apenas o que se afirma em
O razor é uma arquitetura para desempenho better-than-worst-case que usa um registrador especializado, mostrado na fi gura, que mede e avalia os erros.
Considerando essas informações, analise as afi rmações a seguir.
I. Sistemas digitais são tradicionalmente concebidos como sistemas assíncronos regidos por um clock.
II. Better-than-worst-case é um estilo de projeto alternativo em que a lógica detecta e se recupera de erros, permitindo que o circuito possa operar com uma frequência maior.
III. Nos sistemas digitais, o período de clock é determinado por uma análise cuidadosa para que os valores sejam armazenados corretamente nos registradores, com o período de clock alargado para abranger o atraso de pior caso.
É correto o que se afirma em
