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

A ideia da ordenação por bolha (Bubble Sort) é percorrer o vetor de elementos sequencialmente e, em cada passagem comparar cada elemento com seu sucessor, fazendo-o chegar ao topo da sequência. Dado que n é o número de elementos do vetor, a complexidade do pior caso desse algoritmo é

• A. O(n).
• B. O(n²).
• C. O(n+1).
• D. O(n log n).
• E. O(log n).

Sobre o algoritmo de pilha utilizando listas encadeadas, é incorreto afirmar que:

• A. a remoção é sempre no final da lista.
• B. a complexidade para inserir no final é O(1).
• C. percorrer a lista tem complexidade O(n).
• D. a inserção é sempre no início.

Qual é o método de ordenação mais eficiente entre os listados a seguir?

• A. O(n * n²)
• B. O(n²)
• C. O(2ⁿ)
• D. O(nⁿ)

Qual é o tipo de algoritmo de ordenação que tem como princípio percorrer o vetor diversas vezes, a cada passagem fazendo o maior elemento se mover para o final da estrutura?

• A. Double sort
• B. Heap sort
• C. Merge sort
• D. Bubble sort

Sobre a classe a seguir é correto afirmar que

• A. o atributo tarifa foi definido como final.
• B. o atributo tarifa foi definido como static.
• C. o atributo totalConsumo foi definido como final.
• D. o atributo totalConsumo foi definido como static.

O número binário (1000011110)2 corresponde ao número decimal

• A. (544)₁₀
• B. (538)₁₀
• C. (542)₁₀
• D. (642)₁₀

Considere o algoritmo a seguir:

 Os valores das variáveis a e b são

• A. 2 e 1.
• B. 1 e 1.
• C. 1 e 2.
• D. 2 e 2.

Qual entre os algoritmos a seguir utiliza criptografia baseada em chave pública?

• A. DES
• B. AES
• C. ECB
• D. RSA

Os cabos de fibra ótica são utilizados para transmissão de dados em alta velocidade e longa distância. Para isso, a transmissão é feita utilizando-se uma fonte de luz que, convencionalmente, indica que um pulso de luz corresponde a um bit 1 e a ausência de luz corresponde ao bit 0. Conectando-se uma fonte de luz em um lado da fibra e um detector na outra ponta é criado o sistema de transmissão de dados. Esta fonte de luz, utilizada para a sinalização, pode ser composta de diodos emissores de luz (LED) ou lasers semicondutores.

Acerca das propriedades de cada uma das fontes de luz, é correto afirmar que

• A. a vida útil do LED é mais curta que o Laser Semicondutor.
• B. o Laser Semicondutor não é sensível a variações de temperatura.
• C. o LED tem o custo mais elevado se comparado ao Laser Semicondutor.
• D. o Laser Semicondutor permite uma taxa de dados mais alta que o LED.

Sobre o Gerenciamento de Sessões do ASP.NET, é correto afirmar:

• A. Se o usuário abrir mais de uma instância de navegador na mesma máquina e acessar o sistema, somente uma sessão será criada.
• B. Por padrão, o SessionId é atrelado à URL da página.
• C. O objeto Session (HttpSessionState) é exposto pelo objeto Page, dando acesso aos recursos de sessão.
• D. O gerenciamento de sessões pode ser feito porque o protocolo HTTP mantém o estado entre as requisições e respostas.
• E. SessionId é a chave primária do usuário no banco de dados.