Questões de Concursos Dados

Assinale a opção correta com relação aos fundamentos da organização de arquivos e métodos de acesso.

Um analista de sistemas necessita armazenar valores inteiros numa estrutura de dados do tipo vetor bidimensional com 3 linhas e 5 colunas. Admitindo-se que cada valor inteiro ocupe 4 bytes, e que o endereço de memória do vetor seja 1000, então o endereço de memória do elemento do vetor que ocupa a terceira linha e segunda coluna será

Na pilha do modelo OSI, o nível de sessão corresponde à camada de número:

Julgue os itens subsequentes com base em conceitos relacionados a estruturas de dados.

Na situação em que o número de acessos randômicos predomina sobre as inclusões e exclusões de elementos, a implementação de uma estrutura de dados lista utilizando-se array é mais eficiente que uma implementação encadeada.

O algoritmo de ordenação de pior complexidade temporal no caso médio, dentre os que se seguem, é

Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.

Uma árvore consiste em um conjunto finito T com um ou mais nós, de modo que existe um nó raiz e os demais formam M >= 0 conjuntos disjuntos S1, S2, ..., Sm, em que cada um desses conjuntos é uma árvore.

O processo de auditoria em sistemas operacionais envolve atividades que incluem a análise de logs, a verificação da integridade de seus arquivos e a monitoração online de sua utilização pelos usuários. Acerca dessas atividades de auditoria, julgue os itens a seguir, com respeito aos sistemas do tipo Linux e Windows 2000.

Uma técnica bastante usada para controle da integridade de arquivos importantes de sistema consiste em manter-se uma base de dados com os nomes, caminhos, data de geração, tamanho e impressão digital (resumo MD5) desses arquivos. Assim, qualquer alteração que for realizada em um desses arquivos pode ser detectada. A ferramenta tripwire pode ser usada para automatizar esse tipo de controle.

No que se refere às metodologias de tratamento e disseminação da informação, julgue os itens seguintes.

A indexação é a operação pela qual os termos mais apropriados são escolhidos para descrever o conteúdo de um documento, sendo indispensável a consulta ao próprio documento, que é realizada no momento do armazenamento da informação.

Julgue os itens subseqüentes, relativos aos formatos de intercâmbio bibliográfico.

Entre os diversos tipos de formato de registro bibliográfico, o formato de entrada, o formato interno de armazenamento e o formato de intercâmbio têm objetivos diferentes, embora mantenham compatibilidade, de forma que os dados possam ser convertidos de um para o outro.

Considere os usuários A e B, cujas chaves públicas são conhecidas por ambos. O usuário A gera o hash H(M) de uma mensagem M, assina-a digitalmente e envia para o usuário B. Assinale a opção que representa o que este esquema visa garantir.

Considere o esquema de uma Árvore Binária de BUSCA (ABB). Se inserirmos os nós

Acerca da construção de bases de dados, julgue os itens que se seguem.

Entre as estruturas de bases de dados, as listas invertidas (ou arquivos invertidos) são muito usadas em bases bibliográficas por sua rapidez de acesso aos dados e por não ocuparem espaço adicional.

No que se refere a conceitos de estruturas de dados e suas representações na linguagem Java, julgue os itens a seguir.

O tipo abstrato fila define um contêiner que mantém objetos em seqüência, no qual o acesso aos elementos e a deleção são restritos ao primeiro elemento da seqüência, denominado início da fila. A inserção de elementos é restrita ao fim da seqüência, denominado fim da fila.

Acerca de estruturas de dados e algoritmos, julgue os seguintes itens.

Em uma lista linear, se inserções e remoções são permitidas apenas nas extremidades da lista, ela é denominada deque (double ended queue); se inserções e remoções são realizadas somente em um extremo, ela é denominada pilha; se inserções são realizadas em um extremo e remoções no outro, ela é denominada fila.

Com relação aos conceitos de linguagens de programação, de lógica de programação e de estruturas de dados, julgue os próximos itens.

Os ponteiros são endereços de memória e, dessa forma, ao se somar 1 a um ponteiro, se estará indo para o próximo endereço de memória do tipo de dado especificado.

Um exemplo de estrutura de dados FILO (primeiro a entrar é o último a sair) é representado através da seguinte estrutura de dado: