Dada as propriedades de estruturas de dados a seguir: Estrutura 1: estrutura que mapeia a chave de busca diretamente para um endereço de memória (endereço base). Estrutura 2: estrutura linear em que o primeiro elemento a entrar tem que ser o primeiro a sair. Estrutura 3: estrutura linear em que as inserções e remoções ocorrem na mesma posição. Assinale a alternativa que apresenta, em ordem, as estruturas para as quais se referem as definições.
É dada a implementação da função de hash abaixo (incompleta) apresentada na videoaula. Considere que nesta implementação estamos simplesmente garantindo que não colocaremos um registro fora dos limites do vetor (considera a não existência de colisões). Indique qual é alternativa correta para a linha 15 do código a seguir:
A presença de colisões, quando duas chaves k1 e k2 geram h(k1) = h(k2), impede que se faça imediatamente a inserção de um novo item (k,v) diretamente em A[h(k)] no arranjo A. Para resolver essa colisão, devemos:
Seja uma tabela hash implementada como um vetor de tamanho 13, com elementos indexados de 0 a 12. Nesse caso, para obter a posição a partir de uma chave, a função de espalhamento computa o resto da divisão da chave por 13. Indicar a alternativa correta que apresenta a chave (93,2,24) e o índice resultado da função de espalhamento aplicada a essa chave.
Como o teste linear é usado quando há uma colisão em uma tabela de hash ? Existem dois jeitos de lidar com uma colisão presente na tabela hash: separate chaining e open addressing. Diante disso, assinale a alternativa correta que demonstra o que cada um desses métodos faz.
Um método de busca bastante utilizado, conhecido como hash, baseia-se na utilização que mapeia chaves em endereços de memória, de modo que os dados associados a cada chave possam ser rapidamente localizados e lidos. Quando há conflitos de localização, algum algoritmo de separação é adotado. Considere uma tabela hash armazenada em um arquivo no disco rígido. Supondo-se que a mesma possua uma função de hash razoavelmente protegida de conflitos, o número médio de acessos ao disco, necessários para localizar uma chave em um universo de N chaves, é mais próximo de:
Sobre sistemas de bancos de dados disponíveis no mercado: O MySQL é um banco de dados com licença GNU-GPL. O MongoDB é um banco de dados do tipo NoSQL. O Cassandra é um banco de dados baseado em documentos. O Oracle é um banco de dados com licença open-source. O Elasticsearch é um banco de dados apropriado para realizar escala horizontal. De acordo com as afirmações apresentadas, indique a alternativa correta:
Ao projetar Bancos de Dados (BD) relacionais, é possível seguir algumas diretrizes informais que ajudam a nortear os esquemas de relação para que seja possível mensurar a qualidade de um projeto acerca de seu esquema de relação. Tratam-se, na realidade, de heurísticas, isto é, recomendações para que os projetistas de BD possam estruturá-los de uma maneira assertiva, principalmente, para BD Relacionais. Considerando o contexto dado, avalie as seguintes asserções e a relação proposta entre elas. Garantir que a semântica dos atributos seja clara no esquema. PORQUE Reprova a possibilidade de gerar tuplas falsas. A respeito dessas asserções, assinale a alternativa correta.
No contexto de Banco de Dados (BD), existem uma série de conceitos, modelagens, técnicas e heurísticas que norteiam o modo como os dados devem ser captados, organizados, armazenados e consultados. Entre elas, existe uma restrição que é imposta a dois conjuntos de atributos de um BD e, geralmente, essa restrição é estabelecida pelo projetista do banco de dados, de acordo com as regras que valem no mundo real que está sendo modelado, servindo, até mesmo, para a formalizar a avaliação da qualidade de um projeto de banco de dados. Nesse cenário, assinale a alternativa que corresponde ao conceito supracitado.
No contexto de Banco de Dados (BD), a dependência funcional corresponde a uma propriedade semântica dos atributos que a faz ser derivada do conhecimento que o projetista do BD tem do mundo real que está sendo modelado, isto é, a dependência funcional dependerá da leitura e interpretação do projetista sobre os fatos que lhe são apresentados. Assinale a alternativa que indica o principal uso de um dependência funcional.
Considere verdadeiras (V) ou falsas (F) as afirmações a seguir sobre o banco de dados SQL Server: ( ) O fabricante é a Microsoft. ( ) Não suporta SQL. ( ) Funciona apenas com Windows. ( ) Necessário pagar licença comercial de uso, mas disponibiliza uma versão express. ( ) É um banco de dados relacional. A sequência correta de preenchimento dos parênteses, de cima para baixo, é:
Considere verdadeiras (V) ou falsas (F) as afirmações a seguir sobre diretrizes de projeto informais para esquemas de tabelas: ( ) É importante que a projeção de um esquema de tabela seja algo que possa ser explicado com facilidade. ( ) Busque sempre combinar atributos de várias entidades para construir uma única tabela. ( ) Evite informação redundante nas tabelas, de forma que minimize a quantidade de espaço de armazenamento. ( ) Procure sempre evitar esquemas que possam ter valores NULL com frequência. Os valores NULL devem ser aplicados a casos excepcionais. A sequência correta de preenchimento dos parênteses, de cima para baixo, é:
No contexto dos Sistemas Gerenciadores de Bancos de Dados (SGBD), e na estruturação de um Banco de Dados (BD), existem algumas formas de se mensurar a qualidade de um projeto, uma delas pode ser através da verificação de formas normais que ele alcança. Essa escala de mensuração de qualidade pode ser identificada como: primeira forma normal; segunda forma normal; terceira forma normal; e boyce-codd normal form (BCNF), que corresponde a um processo de normalização. Assinale a alternativa que corresponde ao conceito de normalização.
No contexto do Bancos de Dados (BD), é recorrente a presença da técnica de modelagem de dados para que se possa criar estruturas de dados cada vez mais organizadas e voltadas para o domínio de uso desses dados. Por exemplo, existe um modelo de dados que visa representar um banco de dados como uma coleção de relações, sendo que uma relação remete a uma tabela de valores, na qual cada linha representa uma coleção de valores (colunas) relacionados. Assinale a alternativa que corresponde ao modelo supracitado.
No contexto de Bancos de Dados (BD), existem diferentes tipos de técnicas, orientações, modelos e heurísticas que norteiam como deve ser feita a organização e estruturação dos dados. Em específico, no que tange o Modelo de Entidade-Relacionamento Relacional, existe um elemento que visa uma forma de projetar um esquema de como o banco de dados relacional (um projeto lógico) tendo como base o esquema de um projeto conceitual. Nesse cenário, assinale a alternativa que corresponde ao elemento supracitado no enunciado.
No contexto de _____________________, os valores de chave primária não devem ser do tipo __________ em razão de o valor da _________________ ser utilizado na identificação de _____________. Escolha a alternativa que completa, correta e respectivamente, as lacunas.
Em Banco de Dados (BD), um modelo relacional visa representar o BD como se fosse uma coleção de relação. De maneira informal, cada relação é semelhante a uma tabela de valores ou, até certo ponto, a um arquivo de plano de registros, por exemplo. Nesse sentido, tem-se conceitos e termos bastante presentes, tais como tupla, atributo, relação e domínio. Considerando o contexto dado, avalie as seguintes asserções e a relação proposta entre elas. Domínio visa descrever os tipos de valores que aparecem em cada coluna. PORQUE Um domínio é um conjunto de valores atômicos, sendo que atômico significa que cada valor desse domínio é indivisível. Pode-se concluir que:
Em Bancos de Dados (BD), em específico sobre o modelo relacional e as restrições de integridade, é importante mencionar que nesse tipo de BD relacional existem, obviamente, muitas relações, mas para que isso ocorra de maneira equilibrada e controlada, é necessário determinar certas restrições, tal como restrições de implícitas, restrições baseadas em esquemas e restrições baseadas na aplicação. Considerando o contexto dado, avalie as seguintes asserções e a relação proposta entre elas. As restrições baseadas em esquema têm a possibilidade de serem expressas diretamente nos esquemas de modelos de dados, nos quais, geralmente, são especificadas em DDL. PORQUE São expressas e impostas pelos programas (aplicações), pois não podem ser expressas através dos modelos de dados. Pode-se concluir que:
Em restrições de domínio, no contexto de Banco de Dados (BD), existe uma especificidade relacionada à tipagem de dados, na qual tem-se que restringir formatos, tamanhos e tipos dos dados que serão inseridos em cada uma das tuplas da BD. Isso é necessário para que se possa manter um padrão e controle dos dados inseridos no sistema e manutenção dos existentes. Considerando o contexto dado, avalie as seguintes asserções e a relação proposta entre elas. Tratando-se de restrições de domínio, elas visam especificar valores dentro de uma das tuplas, sendo que esse valor existente em cada atributo é um valor indivisível dentro do domínio. PORQUE Os tipos de dados associados aos domínios costumam incluir valores numéricos por padrão para números inteiros e reais, dados numéricos padrão para inteiros (como show integer , integer e long integer ) e os números reais ( float e double ). Pode-se concluir que:
Observe a tabela a seguir: PEDIDO Nro_Pedido Cod_Produto Qtde Valor_Unit 1 1929292 1 230,50 1 7667701 2 499,90 2 9888221 3 56,00 3 7654884 1 619,99 Agora observe o seguinte comando: DELETE FROM PEDIDO WHERE NRO_PEDIDO=1 OR VALOR_UNIT < 100; Analise as informações abaixo. Todos os registros da tabela serão excluídos. Serão excluídos 3 registros da tabela. O comando tem um erro de sintaxe e não será executado. O registro que tem o nro_pedido igual a 2 será excluído. O registro que tem o cod_produto igual a 1929292 não será excluído. De acordo com as afirmações apresentadas, indique qual alternativa é a correta:
No contexto de Banco de Dados (BD), existem diferentes técnicas, metodologias, terminologias e heurísticas que são amplamente utilizadas para a estruturação, manutenção e ampliação de BD. Entre elas, existe a indexação, que está relacionada à atividade de estruturação de dados no intuito de otimizar processos de localização e de recuperação dos registros. Considerando o contexto dado, avalie as seguintes asserções e a relação proposta entre elas. Para encontrar um registro em um arquivo de dados com base em uma condição de pesquisa em um campo de índice, o índice é pesquisado levando o ponteiro para onde os registros estão localizados no arquivo principal. PORQUE Os tipos predominantes de índice são baseados em arquivos ordenados e usam estruturas em árvores para organizar o índice. A respeito dessas asserções, assinale a alternativa correta.
Considere verdadeiras (V) ou falsas (F) as afirmações a seguir sobre o comando Alter Table: ( ) Pode ser utilizado para alterar o nome de uma tabela. ( ) Pode ser utilizado para adicionar um campo em uma tabela. ( ) Pode ser utilizado para excluir um campo de uma tabela. ( ) Pode ser utilizado para definir a chave primária de uma tabela. ( ) Pode ser utilizado para excluir dados de uma tabela. A sequência correta de preenchimento dos parênteses, de cima para baixo, é:
É uma estrutura de acesso auxiliar utilizada para agilizar a recuperação de registros em resposta a certas condições de consulta. Estamos nos referindo a:
Considere a seguinte conjectura: "Para todo natural n ≥ 1 n \geq 1 , temos que 2 n 2 - 7 n + 5 ≥ 0 2n^2-7n+5 \geq 0 . Assinale a alternativa abaixo que corresponda a um contra-exemplo correto de que tal conjectura é falsa.
De especial utilidade no âmbito da ciência da computação, determinado princípio mostra-se como uma implicação, com a tese de que uma sentença da forma P(n) é verdadeira para todos os inteiros n positivos. Portanto, quando é necessário demonstrar que alguma propriedade é válida para qualquer inteiro positivo n , pode-se recorrer ao emprego dessa técnica de demonstração. Assinale a alternativa que apresenta a descrição correta do princípio em questão .
Na demonstração do teorema: Para todo n ∈ ℕ n \in \mathbb{N} , n ≥ 1 n \geq 1 , 1 + 3 + . . . + ( 2 n - 1 ) = n 2 1 + 3 + ... + (2n-1) = n^2 , utilizando o Princípio da Indução Finita, assinale a alternativa que corresponde à sequência correta de passos a serem seguidos:
Considere a prova do seguinte teorema, utilizando o Princípio da Indução Finita: Para todo n ∈ ℕ n \in \mathbb{N} , 2 + 5 + 8 + . . . + ( 2 + 3 n ) = ( n + 1 ) ( 4 + 3 n ) 2 2 + 5 + 8 + ... + (2+3n) = \frac{(n+1)(4+3n)}{{2}} . Assinale a alternativa que corresponde à hipótese de indução.
Seja s i s_i uma proposição dada por um laço da forma: enquanto B, faça P fim do enquanto Na verificação de correção do trecho s i s_i , se Q Q é a pré-condição, qual deve ser a pós-condição que deve ser verificada após a aplicação da proposição s i s_i ?
Produzir programas mais seguros é um norteador básico em qualquer projeto da área da computação. Nesse sentido, a demonstração de correção é um trabalho meticuloso, relacionado à verificação de que determinado programa ou, até mesmo, segmento de programa computacional estão rigorosamente em conformidade com suas especificações. Analise as asserções a seguir e a relação proposta entre elas. I. Tal abordagem de demonstração de correção requer lógica formal para provar que certa relação (precondição) entre as variáveis do programa é válida antes da execução de determinado comando e que outra relação (pós-condição) é válida depois da execução do comando. PORQUE II. Uma vez que a natureza da demonstração de correção abrange um trabalho deveras intenso, seu uso fica normalmente reservado para seções mais triviais do código em aplicações acessórias. Avaliando essas asserções, é correto afirmar que :
