Questões de Ciência da Computação do ano 2002

Como expressar a lógica dentro da análise estruturada de sistemas é de grande importância para se evitar variedade de interpretações. A propósito desse assunto, julgue os itens subseqüentes.

A especificação de programa é mais bem representada em português estruturado do que em árvores de decisões.

• C. Certo
• E. Errado

Como expressar a lógica dentro da análise estruturada de sistemas é de grande importância para se evitar variedade de interpretações. A propósito desse assunto, julgue os itens subseqüentes.

O uso de árvores de decisão é mais indicado quando se trata de verificação lógica ou de decisões moderadamente complexas que resultem em poucas ações.

• C. Certo
• E. Errado

Como expressar a lógica dentro da análise estruturada de sistemas é de grande importância para se evitar variedade de interpretações. A propósito desse assunto, julgue os itens subseqüentes.

As tabelas de decisão são ideais quando se trata de um problema com poucas combinações de condições e muitas ações.

• C. Certo
• E. Errado

A organização primária de arquivos que se baseia numa função de randomização a qual é aplicada a um campo do registro e retorna ao endereço do bloco do disco no qual o registro pertence é chamada

• A. indexada
• B. hashing
• C. heap
• D. funcional
• E. paramétrica

Um analista de sistemas necessita acessar um arquivo por meio de um índice primário. Se o índice criado pelo analista tiver uma entrada para cada bloco do arquivo de dados, então o índice será chamado

• A. cluster
• B. base
• C. heap
• D. B-tree
• E. denso

Um analista de sistemas irá trabalhar com um arquivo ordenado contendo 30000 registros. O arquivo será armazenado num disco com bloco de 1024 bytes. Os registros serão de formato fixo de tamanho 100 bytes. Considerando que para se acessar um registro do arquivo será empregada a pesquisa binária, o número de acessos de bloco ao arquivo para se recuperar a informação de um registro será igual a

• A. 24
• B. 12
• C. 32
• D. 8
• E. 4

Um analista de sistemas irá trabalhar com um arquivo ordenado contendo 60000 registros. O arquivo será armazenado num disco com bloco de 1024 bytes. Os registros serão de formato fixo de tamanho 50 bytes. Considerando que para se acessar um registro do arquivo será empregada a pesquisa linear, o número de acessos de bloco ao arquivo para se recuperar a informação de um registro será igual a

• A. 3000
• B. 1200
• C. 1500
• D. 1800
• E. 2400

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á

• A. 1040
• B. 1044
• C. 1048
• D. 1052
• E. 1056

Um analista de sistemas de uma determinada empresa precisa determinar os parâmetros de uma unidade de disco rígido, com as seguintes características: ·

• 8.000 cilindros; ·
• 2 kbytes por setor; ·
• 100 setores por trilha; ·
• 6,4 Gbytes de capacidade total; ·
• as faces externas dos pratos das extremidades da pilha não são utilizadas para armazenar dados; ·
• um prato tem duas faces.

Com base nos dados fornecidos, podemos afirmar que a quantidade total de pratos que a unidade possui será igual a

• A. 6 pratos
• B. 5 pratos
• C. 9 pratos
• D. 8 pratos
• E. 10 pratos

Para fazer a escolha adequada entre índices do tipo Árvore B e Hash, o projetista de bancos de dados precisa considerar vários aspectos:

 A alternativa que apresenta apenas os aspectos relevantes é:

• A.

  I, II e III;

• B.

  I, II e IV;

• C.

  I, III e IV;

• D.

  II, III e IV;

• E.

  I, II, III e IV.