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 levantamento de requisitos é uma etapa fundamental do projeto de sistemas. Dependendo da situação encontrada, uma ou mais técnicas podem ser utilizadas para a elicitação dos requisitos. A respeito dessas técnicas, analise as afirmações a seguir
I. Workshop de requisitos consiste na realização de reuniões estruturadas e delimitadas entre os analistas de requisitos do projeto e representantes do cliente.
II. Cenário consiste na observação das ações do funcionário na realização de uma determinada tarefa, para verificar os passos necessários para sua conclusão.
III. As entrevistas são realizadas com os stakeholders e podem ser abertas ou fechadas. IV. A prototipagem é uma versão inicial do sistema, baseado em requisitos levantados em outros sistemas da organização.
É correto apenas o que se afirma em
O conjunto de casos de uso representa as possíveis interações que serão representadas nos requisitos do sistema. A figura a seguir desenvolve um exemplo de biblioteca e mostra outros casos de uso (use-cases) nesse ambiente
Com relação ao tema, analise as asserções a seguir.
A figura também ilustra os pontos essenciais da notação de casos de uso. Os agentes no processo são representados por bonecos e cada tipo de interação é representada por uma elipse com um nome
PORQUE
a UML é um padrão para a modelagem orientada a objetos e, assim, os casos de uso e a obtenção de requisitos com base em casos de uso são cada vez mais utilizados para obter requisitos.
Acerca dessas asserções, assinale a opção correta.
Eclipse,Netbeans, Jdeveloper são exemplos de ambientes integrados de desenvolvimento, chamados de IDE, que têm por objetivo facilitar o desenvolvimento de softwares, provendo maior produtividade e gerenciamento de projetos. A especificação JavaBeans foi criada para ser um padrão de desenvolvimento de componentes que possam ser facilmente usados por outros desenvolvedores em diferentes IDE.
Com relação ao tema, analise as asserções a seguir.
Seja para o Netbeans ou para o Eclipse, é possível adquirir componentes de terceiros que facilitem a implementação do seu projeto
PORQUE
como o código desses componentes está em linguagem intermediária, ou seja, independente da arquitetura de um computador real, só é necessário que a máquina virtual esteja instalada no computador onde o aplicativo será executado e a máquina virtual será a responsável pela interpretação do código para a linguagem de máquina do computador em execução.
Acerca dessas asserções, assinale a alternativa correta.
O paradigma de programação orientado a objetos tem sido largamente utilizado no desenvolvimento de sistemas.
Considerando o conceito de herança, avalie as afirma- ções abaixo.
I. Herança é uma propriedade que facilita a implementação de reuso.
II. Quando uma subclasse é criada, essa herda todas as características da superclasse, não podendo possuir propriedades e métodos próprios.
III. Herança múltipla é uma propriedade na qual uma superclasse possui diversas subclasses.
IV. Extensão é uma das formas de se implementar herança.
É correto apenas o que se afirma em
Um engenheiro de software planejou o desenvolvimento de um novo projeto, com prazo máximo de 220 dias, em seis fases: comunicação, planejamento, modelagem, construção, documentação e implantação. As fases seriam realizadas na sequência em que foram listadas. Exceção foi feita para as fases de construção e a documentação, que poderiam ocorrer em paralelo. Entretanto, a fase de implantação só poderia ocorrer se tanto construção quanto documentação estivessem encerradas.
A tabela a seguir apresenta a duração de cada fase do plano de desenvolvimento proposto.
Tabela - Fases e respectivas dependências e durações
Considerando o uso do Método do Caminho Crítico, e que o projeto tem prazo máximo de 220 dias, com início no dia 1, avalie as seguintes afirmações.
I. A data mínima para o início da fase de implantação é o dia 191.
II. O projeto possui um caminho crítico, que é 1-2-3-5-6.
III. A folga livre da atividade documentação é de 60 dias.
É correto apenas o que se afirma em:
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
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
Os números de Fibonacci correspondem à uma sequência infi nita na
qual os dois primeiros termos são 0 e 1. Cada termo da sequência,
à exceção dos dois primeiros, é igual à soma dos dois anteriores,
conforme a relação de recorrência abaixo.
Desenvolva dois algoritmos, um iterativo e outro recursivo, que, dado um número
natural n > 0, retorna o n-ésimo termo da sequência de Fibonacci. Apresente
as vantagens e desvantagens de cada algoritmo.
Os mapas de navegação enfocam como as pessoas se movimentam por um site ou aplicação. Cada página do site ou local da aplicação é representado com uma caixa ou cabeçalho e todas as páginas que puderem ser acessadas a partir dela devem usá-la como referência. Uma técnica bastante utilizada é colocar todos os fluxos possíveis no mapa de navegação, já que isso destacará seções onde há necessidade de uma revisão no projeto da interface.
BENYON, D. Interação humano-computador. 2.ed. São Paulo: Pearson Prentice Hall, 2011.
Com relação ao tema, analise as asserções a seguir. Os mapas de navegação são redesenhados muitas vezes no decorrer do ciclo de vida do projeto
PORQUE
a interface deve ser projetada para atender pessoas (capacidades e limitações motoras, neurológicas, cognitivas, etc.), atividades que as pessoas querem realizar (questões temporais, com ou sem cooperação, se são críticas em termos de segurança ,etc.), contextos nos quais a interação acontece (ambiente físico, contexto social ou organizacional ,etc.), e ater-se às tecnologias empregadas (hardware, plataformas, normas, linguagens de programação, políticas de acesso em ambientes de trabalho e residencial, etc.). As combinações desses elementos são muito diferentes, por exemplo, em um quiosque público, em um sistema de agenda compartilhada, em uma cabine de avião ou em um telefone celular. Acerca dessas asserções, assinale a opção correta.
Em projetos de desenvolvimento de software, vários tipos de testes podem ser empregados para garantia da qualidade do produto. Um dos tipos comumente empregados é o teste de regressão, o qual tem como objetivo
