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

#Questão 154662 - Ciência da Computação, UML, FUNDATEC, 2012, Prefeitura de Sapucaia do Sul - RS, Programador

Associe os elementos gráficos da UML apresentados na Coluna 1 com seus respectivos significados na Coluna 2.

A ordem correta de preenchimento dos parênteses, de cima para baixo, é:

A)

1 – 2 – 3 – 4 – 5.

B)

5 – 1 – 4 – 2 – 3.

C)

5 – 3 – 4 – 2 – 1.

D)

1 – 5 – 2 – 4 – 3.

E)

5 – 4 – 3 – 2 – 1.

#Questão 109556 - Ciência da Computação, Algoritmos, FUNDATEC, 2012, Prefeitura de Sapucaia do Sul - RS, Programador

Sobre complexidade de algoritmos, analise as assertivas abaixo.

I. Um algoritmo com complexidade O(n²) levará sempre mais tempo para executar do que um algoritmo com complexidade O(n).

II. O algoritmo de busca binária em um vetor ordenado tem complexidade O(log₂n).

III. A notação Grande-O (em inglês, Big-O) define uma cota assintótica superior a menos de constantes.

Quais estão corretas?

A)

Apenas I.

B)

Apenas II.

C)

Apenas I e II.

D)

Apenas II e III.

E)

I, II e III.

#Questão 110114 - Ciência da Computação, Algoritmos, FUNDATEC, 2012, Prefeitura de Sapucaia do Sul - RS, Tecnólogo Rede Computadores

O algoritmo da Figura 4(a), ao ser executado, utilizará os valores mostrados na Figura 4(b), conforme descrito no texto introdutório dessa questão. Nesse caso, executando-se esse algoritmo, pode-se afirmar que:

A)

Será exibido, ao seu final, o número 0 (zero).

B)

Será exibido, ao seu final, um número maior que 0 (zero) e menor do que 4 (quatro).

C)

Será exibido, ao seu final, o número 4 (quatro).

D)

Será exibido, ao seu final, o número 55 (cinquenta e cinco).

E)

Será exibida uma mensagem de erro informando da impossibilidade de concluir o algoritmo devido a um erro em sua lógica.

#Questão 112171 - Ciência da Computação, Arquitetura de Computadores, FUNDATEC, 2012, Prefeitura de Sapucaia do Sul - RS, Tecnólogo Rede Computadores

O número "224", do IP apontado pela seta nº 1 (Figura 5), está representado no sistema de numeração decimal. Nesse caso, esse número, em binário, será representado da seguinte forma:

A)

10101000

B)

11000000

C)

11100000

D)

11101111

E)

11111111

#Questão 122341 - Ciência da Computação, Dados, FUNDATEC, 2012, Prefeitura de Sapucaia do Sul - RS, Programador

Sobre a estrutura de dados do tipo árvore, afirma-se que:

I. É um grafo conexo.

II. Uma árvore binária é dita balanceada se para cada um de seus nós as alturas de suas subárvores diferem de no máximo uma unidade.

III. Pode possuir ciclos.

Quais estão corretas?

A)

Apenas I.

B)

Apenas II.

C)

Apenas III.

D)

Apenas I e II.

E)

Apenas I e III.

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

Pesquise questões de concurso nos filtros abaixo