Questões de Algoritmos e Estrutura de Dados (TI) — CODENI-RJ 2010

Sem software, um computador é basicamente um inútil amontoado de metal. Com software, um computador pode armazenar, processar e recuperar informações, além de exibir documentos de multimídia e pesquisar na internet. O software de computador pode ser dividido em:

É o componente vital do sistema, porque, além de efetivamente realizar as ações finais, interpreta o tipo e o modo de execução de uma instrução, bem como controla quando e o que deve ser realizado pelos demais componentes, emitindo para isso sinais apropriados de controle. A descrição acima refere-se a?

É um elemento crucial do sistema de computação, constituídos de linhas de transmissão por onde os sinais elétricos fluem entre o processador e demais componentes do sistema. Eles podem conduzir dados, endereços ou sinais de controle. Essa descrição se refere a:

É a descrição de um padrão de comportamento, expressado em termos de um repertório bem definido e finito de ações " primitivas" , das quais damos por certo que elas podem ser executadas. A descrição refere-se a:

Trata-se de um modo comum de aplicar a UML, frequentemente com alto retorno no investimento de tempo. Essa definição refere-se a:

O projeto orientado a objetos se preocupa com a definição de objetos e softwares e suas responsabilidades e colaborações. Uma notação comum para ilustrar essas colaborações é:

Qual dispositivo de entrada e saída (E/S) entrega ou aceita um fluxo de caracteres, sem considerar qualquer estrutura de bloco?

Das opções abaixo, qual não apresenta característica referente à memória cachê?

Qual é o componente de um sistema de computação cuja função é armazenar as informações que são manipuladas por este sistema para que as informações possam ser prontamente recuperadas, quando necessário?

Todo sistema de computação moderno é construído de modo a ser capaz de armazenar, interpretar, armazenar e manipular informações codificadas de qual forma?

Foi definido para servir de elemento de referência para a construção e funcionamento dos dispositivos de armazenamento e também como referência para os processos de transferência de dados entre periféricos e Unidade Central de Processamento. Assinale a alternativa que corresponda à definição acima.

Quando o sistema de arquivos é organizado como uma árvore de diretórios, é necessário explicitar algum meio para especificar nomes de arquivos. Dois métodos diferentes são comumente utilizados, sendo eles:

Quando se começou a usar discos para armazenar arquivos, tornou-se possível ler os bytes, ou registros de um arquivo, fora da ordem ou acessar registros por chave, em vez acessá-lo por posição. Como são chamados os arquivos cujos bytes ou registros, podem ser lidos em qualquer ordem?

Alguns atributos são configuráveis pelo usuário e podem ser alterados depois que o arquivo foi criado. As informações sobre o modo de proteção são um exemplo óbvio. A maioria dos sinalizadores também entra nesta categoria. A qual chamada de sistema que faz relacionamento com arquivo se refere a descrição anterior?

A análise orientada a objetos se preocupa com a descrição de domínio, a partir da perspectiva dos objetos. Há uma identificação de conceitos, atributos e associações que são considerados de interesse. O resultado desta análise pode ser expresso de que maneira?

Dentre as perspectivas de aplicação da UML, existe uma em que os diagramas descrevem implementações de softwares em uma tecnologia particular. Qual das alternativas abaixo representa a perspectiva de aplicação da UML anteriormente citada?

Os textos acima cumprem diferentes funções e possuem objetivos distintos. Há, contudo, entre eles, o que Ingedore Koch chama de:

A coesão, segundo Ingedore Koch, ocorre quando há ligação, relação entre as palavras, expressões ou frases do texto, evitando a repetição desnecessária de palavras, termos e expressões e contribuindo assim para a coerência textual. Com base nesta afirmação, assinale a alternativa CORRETA:

A " força diferenciadora, centrífuga, que caracteriza o perpétuo devenir das línguas" a que Evanildo Bechara se refere (2000, p.51), é observada:

Em relação ao enunciado: " No meio do caminho tinha uma pedra..." que aparece tanto no anúncio como no poema, está CORRETO afirmar que há o uso da linguagem:

" Nunca me esquecerei desse acontecimento" A flexão do verbo destacado no trecho está corretamente analisada na alternativa:

De acordo com a definição de Cunha e Cintra (1985, p.1), está correto afirmar que a fala de Chico Bento representa:

Observe atentamente o enunciado: " Nunca me esquecerei que no meio do caminho" . De acordo com a norma culta, seguindo o rigor da gramática tradicional, a regência correta do verbo destacado neste contexto seria:

Cereja e Magalhães definem as variedades linguísticas como variações que uma língua apresenta em razão das condições sociais, culturais, regionais nas quais é utilizada. Assim, a variação linguística expressa na tirinha deve ser considerada:

Compare: " Nunca me esquecerei desse acontecimento" e " Nunca me esquecerei que no meio do caminho tinha uma pedra" . Analise as afirmações abaixo sobre os dois enunciados apresentados: I Ambos são períodos compostos por coordenação. II Ambos são períodos compostos por coordenação e subordinação. III O primeiro é um período simples e o segundo é um período composto. IV " desse acontecimento" é apenas objeto do verbo, ao passo que " que no meio do caminho tinha uma pedra" constitui uma oração subordinada substantiva objetiva que completa a oração principal. V Ambos têm apenas objetos. Assinale a alternativa CORRETA:

Na tirinha, aparecem acentuadas apenas:

Uma linguagem de programação é uma técnica de notação para programar, com a intenção de servir de transporte para quê?

O padrão 802.11 prescreve um protocolo de segurança do nível de enlace de dados, chamado WEP. A criptografia da WEP utiliza uma cifra de fluxo baseada em qual algoritmo?

Qual forma os sistemas operacionais denominam os grupos de dados para que seja possível individualizar grupos diferentes de informações?

Este tipo de rede consiste em muitas conexões entre pares de máquinas individuais. Para ir da origem ao destino, um pacote neste tipo de rede talvez tenha de visitar primeiro uma ou mais máquinas intermediárias. Como normalmente é possível haver várias rotas com diferentes tamanhos, encontrar boas rotas é importante nesta rede. A definição acima se refere a que tipo de rede?

Um meio de transmissão comum é o cabo coaxial. Ele tem melhor blindagem que os pares trançados, e assim pode se estender por distâncias mais longas em velocidades mais altas. Dois tipos de cabo coaxial são amplamente utilizados. São eles:

À medida que mais e mais estações são acrescentadas a uma rede Ethernet, o tráfego aumenta e a LAN possivelmente ficará saturada. Uma solução seria o aumento da velocidade de 10Mbps para 100 Mbps. Porém, com o crescimento da multimídia, até mesmo o aumento para 1 Gbps pode não atender a demanda. Que solução pode ser aplicada para lidar com o aumento de carga?

Os dados que fluem através dos enlaces de rede devem ser convertidos de um formato usado pelos equipamentos de processamento de dados para um formato adequado aos dispositivos de telecomunicações, encarregados de efetuar a transmissão. Qual das alternativas abaixo corresponde ao dispositivo que realiza a conversão de um formato para o outro e vice-versa?

Quais são os dois princípios fundamentais da criptografia que estão subjacentes aos sistemas criptográficos?

As ondas de rádio são fáceis de gerar, podem percorrer longas distâncias e penetrar facilmente nos prédios, portanto, são amplamente utilizadas para comunicação, seja em ambientes fechados ou abertos. As ondas de rádio também são omnidirecionais, significando que:

Cada bloco de texto simples é submetido a uma operação XOR com o bloco de texto cifrado anterior, antes de ser codificado. Conseqüentemente, o mesmo bloco de texto simples não é mais mapeado para o mesmo bloco de texto cifrado, e a criptografia não é mais uma grande cifra de substituição monoalfabética. O primeiro bloco é submetido a uma operação XOR com um IV (Initialization Vector), escolhido ao acaso, que é transmitido em texto simples, juntamente com o texto cifrado. A qual tipo de cifra a descrição acima se refere?

A arquitetura TCP/IP é composta por quatro camadas. A camada mais baixa é a física, também denominada interface de rede. Das opções abaixo, qual não contém um protocolo utilizado por esta camada?

Os projetistas de redes desenvolveram duas estratégias básicas para tratar os erros. Uma delas é incluir informações redundantes suficientes em cada bloco de dados enviados. A outra forma é incluir uma redundância suficiente apenas para permitir que o receptor deduza que houve um erro, mas sem identificar qual, e solicite uma retransmissão. A quais estratégias, respectivamente, estamos nos referindo?

O IPSec pode ser usado em dois modos. São eles?

Uma crítica aos métodos de assinatura é a de que com frequência eles reúnem duas funções distintas: autenticação e sigilo. Em geral, a autenticação é necessária, mas o sigilo, não. Como a criptografia é lenta, normalmente as pessoas preferem enviar documentos em textos simples assinados. Existe um esquema de autenticação que não exige a criptografia da mensagem inteira. Esse esquema baseia-se na ideia de uma função de hash unidirecional que extrai um trecho qualquer do texto simples e, a partir dele, calcula um string de bits de tamanho fixo. Essa função de hash, representada por MD, geralmente é chamada de sumário de mensagem. Qual das opções abaixo corresponde a uma função de sumário de mensagem?