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

Ver outros assuntos dessa disciplina Navegar questão a questão

Questão 931342

Tribunal Regional Eleitoral / Rio de Janeiro (TRE RJ) 2017

Cargo: Técnico Judiciário - Área Apoio Especializado - Especialidade: Operação de Computadores / Questão 26

Banca: CONSULPLAN Consultoria (CONSULPLAN)

Nível: Médio

Na linguagem computacional, os computadores só enxergam 0 (zeros) e 1 (uns), que é a linguagem binária – a base da computação. Em Redes de Computadores, na versão IPv4, os IPs são representados por octetos, com números decimais, com o seguinte formato XXX.XXX.XXX.XXX. Internamente, os computadores enxergam apenas a sua representação em números binários. Cada site da internet tem o seu respectivo endereço IP, seja na versão 4 ou mais recentemente na versão 6 (IPv6), assim como existem os endereços IPs reservados. Observe o seguinte endereço IP: 192.168.101.55. Assinale a forma binária desse endereço IP.
  • A. 11010000. 10111000. 1100101. 110101
  • B. 11000001. 10101001. 1100101. 110011
  • C. 11000000. 10101000. 1100101. 110111
  • D. 11001100. 10101101. 1100001. 100111

Questão 931346

Tribunal Regional Eleitoral / Rio de Janeiro (TRE RJ) 2017

Cargo: Técnico Judiciário - Área Apoio Especializado - Especialidade: Operação de Computadores / Questão 30

Banca: CONSULPLAN Consultoria (CONSULPLAN)

Nível: Médio

Assim como existem quatro condições para que ocorra um deadlock, também existem quatro principais áreas de pesquisa de deadlock. Uma dessas áreas faz uso da seguinte técnica: “usada em sistemas em que é possível ocorrer deadlocks; determina se ocorreu deadlock; identifica os processos e recursos envolvidos no deadlock; e, seus algoritmos podem exigir um tempo de execução significativo”. A área de pesquisa sobre deadlocks denomina-se:
  • A. Evitação.
  • B. Detecção.
  • C. Prevenção.
  • D. Recuperação.

Questão 931384

Tribunal Regional Eleitoral / Rio de Janeiro (TRE RJ) 2017

Cargo: Técnico Judiciário - Área Apoio Especializado - Especialidade: Programação de Sistemas / Questão 28

Banca: CONSULPLAN Consultoria (CONSULPLAN)

Nível: Médio

Segundo a análise do trecho de algoritmo a seguir, conclui-se que se trata de um algoritmo de ordenação do tipo:

  • A. Quick sort.
  • B. Bubble sort.
  • C. Insertion sort.
  • D. Selection sort.

Questão 931386

Tribunal Regional Eleitoral / Rio de Janeiro (TRE RJ) 2017

Cargo: Técnico Judiciário - Área Apoio Especializado - Especialidade: Programação de Sistemas / Questão 30

Banca: CONSULPLAN Consultoria (CONSULPLAN)

Nível: Médio

O trecho de algoritmo a seguir corresponde ao método de ordenação do tipo:

  • A. Quick sort.
  • B. Merge sort.
  • C. Bubble sort.
  • D. Insertion sort.

Questão 931410

Tribunal Regional Eleitoral / Rio de Janeiro (TRE RJ) 2017

Cargo: Técnico Judiciário - Área Apoio Especializado - Especialidade: Programação de Sistemas / Questão 54

Banca: CONSULPLAN Consultoria (CONSULPLAN)

Nível: Médio

Analise as afirmativas a seguir a respeito de algoritmos recursivos.

I. Diz-se que uma rotina é recursiva se a sua definição envolver uma chamada a ela mesma. Neste sentido, o termo recursão é equivalente ao termo indução utilizado por matemáticos.

II. Cada algoritmo recursivo possui um algoritmo iterativo equivalente e vice-versa, mas que pode ter mais ou menos complexidade em sua construção.

III. Uma função recursiva possui duas partes: caso base e caso recursivo.

IV. Um algoritmo pode ser chamado de iterativo quando ele requer a repetição implícita de um processo até que determinada condição seja satisfeita.

V. A recursividade possibilita a escrita de um código mais enxuto, com maior legibilidade e simplicidade.

Assinale a alternativa que possui alguma afirmação INCORRETA.

  • A. I e II.
  • B. I e V.
  • C. II e III.
  • D. III e IV.

Questão 934530

Cargo: / Questão 21

Banca:

Nível:

Dentre as operações de aritmética computacional em binário e hexadecimal há a multiplicação e a divisão pela base. Uma operação deste tipo cujo resultado está corretamente calculado é:
  • A. 11,10112 × 2 × 2 = 0,1110112
  • B. 1100,12 ÷ 2 = 110012
  • C. AC416 ÷ 256 = A,C416
  • D. 4E2016 × 16 = 4E2F16
  • E. F,4216 × 16 = F4216

Questão 935045

Cargo: / Questão 26

Banca:

Nível:

O algoritmo QuickSort usa uma técnica conhecida por divisão e conquista, onde problemas complexos são reduzidos em problemas menores para se tentar chegar a uma solução. A complexidade média deste algoritmo em sua implementação padrão e a complexidade de pior caso são, respectivamente,
  • A. O(n-1) e O(n3).
  • B. O(n2) e O(n log n2).
  • C. O(n2) e O(n3).
  • D. O(n) e O(n2).
  • E. O(n log n) e O(n2).

Questão 925672

Tribunal Regional do Trabalho / 7ª Região (TRT 7ª) 2017

Cargo: Técnico Judiciário - Área Apoio Especializado - Especialidade: Tecnologia da Informação / Questão 31

Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

Nível: Médio

O algoritmo apresentado no texto 10A1AAA realiza, entre as linhas 7 e 12, o
  • A. somatório dos valores dos dígitos parciais, a partir dos valores de cada uma das posições de um vetor.
  • B. preenchimento de um vetor com os valores de cada um dos dígitos do código de barras lido.
  • C. preenchimento de um vetor com os somatórios das parcelas das posições ímpares do código de barras lido.
  • D. cálculo do dígito verificador a partir das parcelas somatórias extraídas do código de barras lido.

Questão 925673

Tribunal Regional do Trabalho / 7ª Região (TRT 7ª) 2017

Cargo: Técnico Judiciário - Área Apoio Especializado - Especialidade: Tecnologia da Informação / Questão 32

Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

Nível: Médio

Considere que, na execução do algoritmo apresentado no texto 10A1AAA, o valor do código lido na linha 6 seja 12345678901. Nesse caso, o valor da variável SOMA1, imediatamente após a linha 16, será igual a
  • A. 138.
  • B. 60.
  • C. 78.
  • D. 46.

Questão 925674

Tribunal Regional do Trabalho / 7ª Região (TRT 7ª) 2017

Cargo: Técnico Judiciário - Área Apoio Especializado - Especialidade: Tecnologia da Informação / Questão 33

Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

Nível: Médio

Na execução do algoritmo apresentado no texto 10A1AAA, se o valor de K for 0, então, na linha 10, VCOD[I]
  • A. receberá o valor de COD.
  • B. receberá o valor 0.
  • C. não será atualizado, porque um erro causará a interrupção do algoritmo.
  • D. receberá o valor 1.