Considerando-se a análise assintótica (Notação Big O), qual é a complexidade do caso médio do algoritmo de ordenação chamado de Ordenação por Inserção?
Considere as definições a seguir.
O nível do nó raiz de uma árvore é 1.
O nível de qualquer nó subsequente é igual ao nível do seu nó pai mais 1.
A profundidade de uma árvore é igual ao maior nível encontrado dentre todos os seus nós.
Partindo-se das premissas acima, a menor e a maior quantidade de nós, respectivamente, que poderiam existir em uma árvore binária de profundidade 4 são
Segundo o PMBOK, a Work Breakdown Structure (WBS) é uma ferramenta de decomposição do trabalho. Ela é orientada para entregas e mostra as tarefas que têm que ser realizadas para que os objetivos de um projeto sejam alcançados. Dentre os processos listados a seguir, são baseados na WBS, EXCETO
Uma linguagem de programação permite que os parâmetros de uma função sejam passados por valor ou por referência. Suponha que nessa linguagem seja definida uma função F(A,B) onde A e B são os parâmetros formais, sendo que A é passado por valor, e B é passado por referência. Durante a execução de F, somamos 2 ao valor de A e subtraímos 2 do valor de B.
Caso F(X,Y) seja uma chamada da função, ao longo do programa, onde os parâmetros reais X e Y são variáveis cujos valores antes da chamada são, respectivamente, 10 e 20, esperamos que, ao terminar a função, os novos valores de X e Y sejam, respectivamente,
Uma equipe de analistas está entrevistando gerentes de área para levantar os requisitos do novo sistema de reservas de uma companhia aérea. Considere as afirmativas sobre os requisitos levantados.
I - O usuário poderá fornecer um roteiro com múltiplos pontos de parada.
II - O total a ser pago deverá ser expresso na moeda escolhida pelo usuário.
III - As trocas de informações com os sistemas das empresas coligadas (hotéis, locadora de veículos, etc.) são feitas através de Web Services.
É(São) requisito(s) funcional(ais) o que é apresentado em
São práticas recomendadas pelo processo ágil de desenvolvimento de software Extreme Programming (XP), EXCETO a
O modelo de processo de desenvolvimento de software que combina as atividades de desenvolvimento com o gerenciamento de risco é o Modelo
Qual ação padrão do JSP interrompe o processamento das requisições pela página corrente e as direciona para outro componente Web?
Sabendo-se que os padrões de projeto podem ser classificados considerando-se o critério de escopo, qual, dentre os padrões de projeto abaixo, possui escopo de classe?
No Processo Unificado (UP), que nome é dado à diferença (delta) entre dois releases do produto ao final de iterações subsequentes?
Uma empresa decidiu comprar um SGBD Oracle e precisa adaptar-se a alguns novos conceitos específicos desse produto. Entre eles está o conceito de esquema, que é um tipo de objeto de base de dados Oracle
Qual forma normal se baseia no conceito de dependência multivalorada?
Ao implementar um sistema de gerência de fornecedores, o desenvolvedor percebeu que não existia no banco de dados relacional da empresa qualquer representação da entidade PRODUTO que aparecia em seu modelo de dados. Para corrigir essa falha, preparou um comando SQL que alteraria o esquema do banco de dados.
Tal comando SQL deve ser iniciado com
O representante de um fabricante de SGBD respondeu assim à pergunta de um cliente sobre o que aconteceria às transações efetivadas, caso viesse a faltar energia:
Não se preocupe, o nosso produto mantém um log duplo de transações, armazenados em discos fisicamente separados. Quando o núcleo do SGBD for novamente ativado (colocado no ar), todas as transações efetivadas, mas cujas tabelas não tenham sido alteradas, serão reprocessadas, de modo que a base de dados estará totalmente consistente quando o sistema retornar.
A situação descrita acima relaciona-se à propriedade a que uma transação deve atender denominada
Em ordem cronológica, quais são as fases definidas no Processo Unificado (UP)?
No âmbito do gerenciamento de projetos baseado no PMBOK, o que é a Técnica Delphi?
No contexto do Cálculo Proposicional, é verdadeira a afirmação
Como deve ser codificada uma página HTML que tem por objetivo exibir no browser do cliente, através de código JavaScript, a data e a hora corrente?
De acordo com o PMBOK, o processo de verificar o escopo, que faz parte do grupo de processos de monitoramento e controle, tem o objetivo de
As tabelas a seguir compõem a base de dados de uma livraria
LIVRO (COD LIVRO,PREC_UNIT,CAT)
VENDA (NUM VENDA,COD_LIVRO,DATA,QTD)
COD_LIVRO REFERENCIA LIVRO
Considere as seguintes informações sobre essa base de dados:
- As chaves primárias foram sublinhadas, e as chaves estrangeiras foram definidas através da cláusula REFERENCIA.
- A tabela LIVRO possui uma linha para cada título disponível no catálogo da livraria. Nela são registrados a categoria (CAT) e o preço unitário (PREC_UNIT) dos livros a venda.
- Uma linha da tabela VENDA representa uma venda realizada pela livraria. Cada venda se refere a um único livro, que é identificado através da chave estrangeira COD_LIVRO. Além disso, a tabela VENDA registra a data na qual a venda foi realizada e a quantidade de exemplares vendida. Logo, o valor de uma venda é o produto de QTD e PREC_UNIT.
- O gerente dessa livraria solicitou que fosse disponibilizada uma consulta que listasse os códigos dos livros cujos valores médios de venda fossem superiores aos valores médios de venda de todos os livros da categoria 2 (CAT=2).
Qual comando SQL irá retornar corretamente as informações solicitadas por esse gerente?