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

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

Questão 889778

Cargo: / Questão 38

Banca:

Nível:

Para projetar algoritmos eficientes um desenvolvedor deve estar preocupado com a complexidade deste algoritmo, desde sua concepção.

Sabendo que O(log(n)) é a ordem da complexidade de tempo do algoritmo seguindo a notação "big O", é correto afirmar que este algoritmo tem complexidade de ordem:

  • A. constante;
  • B. sublinear;
  • C. linear;
  • D. polinomial;
  • E. exponencial.

Questão 889779

Cargo: / Questão 39

Banca:

Nível:

Considere o seguinte algoritmo, responsável por realizar a ordenação de um array de dados.

Podemos afirmar que o método de ordenação utilizado pelo algoritmo é o:

  • A. quickSort;
  • B. insertionSort;
  • C. mergeSort;
  • D. shellSort;
  • E. bubbleSort.

Questão 781645

Departamento Penitenciário Nacional (DEPEN) 2015

Cargo: Agente Penitenciário Federal - Área 7 / Questão 102

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

Nível: Médio

No que diz respeito a linguagens de programação e banco de dados, julgue os itens a seguir.

O resultado final do algoritmo em português estruturado apresentado abaixo é 13524.

  • C. Certo
  • E. Errado

Questão 953185

Defensoria Pública do Estado de Amazonas - AM (DPE/AM) 2018

Cargo: Assistente Técnico em Tecnologia da Informação de Defensoria - Área Programador / Questão 21

Banca: Fundação Carlos Chagas (FCC)

Nível: Médio

Considere o algoritmo em pseudocódigo abaixo.

Analisando a lógica do programa acima, é correto afirmar que

  • A. ao ser digitado 2018 para o ano, o programa finalizará.
  • B. a lacuna I deve ser preenchida com ano >= 2000 e ano < anobase
  • C. há erro de lógica, pois o comando enquanto não avalia nenhuma condição.
  • D. a lacuna III deve ser preenchida com ano <= 0
  • E. a lacuna II deve ser preenchida com ano >= 1000 e ano <= 2000

Questão 953186

Defensoria Pública do Estado de Amazonas - AM (DPE/AM) 2018

Cargo: Assistente Técnico em Tecnologia da Informação de Defensoria - Área Programador / Questão 22

Banca: Fundação Carlos Chagas (FCC)

Nível: Médio

Considere que há 3 categorias para pagantes de pensões alimentícias: a primeira engloba os que pagam até 1 valor base (R$ 900.00), a segunda os que pagam de 2 até 4 valores base e a terceira os que pagam acima de 4 valores base. Um programador apresentou o trecho em pseudocódigo abaixo como solução para identificar os pagantes destas 3 categorias.

Um Técnico Programador, ao analisar o trecho acima, afirma corretamente que

  • A. não há erro de lógica nem de sintaxe.
  • B. o comando escolha deve ser substituído por um conjunto de comandos condicionais (se) aninhados que trate os valores da variável valor (do tipo real) como solicitado.
  • C. o comando escolha é o mais adequado para a solução, pois os valores das pensões são múltiplos de 900.00.
  • D. embora haja erro de sintaxe no comando escolha, a lógica da solução atende de forma correta o que foi solicitado no problema.
  • E. para que a lógica da solução fique correta, basta trocar o tipo da variável valor para inteiro e retirar os .00 dos valores de cada caso do comando escolha.

Questão 989249

Instituto Federal de Educação, Ciência e Tecnologia Fluminense - RJ (IFF/RJ) 2018

Cargo: Professor do Ensino Básico - Área Engenharia da Computação / Questão 21

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

Nível: Superior

O grupo de bites que constitui a informação propriamente dita e que é inequivocamente identificado e localizado por um endereço na memória principal do computador é denominado
  • A. palavra.
  • B. baite.
  • C. unidade de transferência.
  • D. espaço de armazenamento.
  • E. unidade de armazenamento.

Questão 953189

Defensoria Pública do Estado de Amazonas - AM (DPE/AM) 2018

Cargo: Assistente Técnico em Tecnologia da Informação de Defensoria - Área Programador / Questão 25

Banca: Fundação Carlos Chagas (FCC)

Nível: Médio

A estratégia apresentada em Java é o método de ordenação
  • A. Bubblesort.
  • B. Mergesort.
  • C. Insertion Sort.
  • D. Quicksort.
  • E. Heapsort.

Questão 953190

Defensoria Pública do Estado de Amazonas - AM (DPE/AM) 2018

Cargo: Assistente Técnico em Tecnologia da Informação de Defensoria - Área Programador / Questão 26

Banca: Fundação Carlos Chagas (FCC)

Nível: Médio

Considerando que N é número de elementos do vetor a ser ordenado, a estratégia de ordenação apresentada em Java
  • A. também é conhecida como método de ordenação por intercalação e possui uma versão para unir dois vetores já ordenados.
  • B. tem complexidade O(N2) no pior caso e no caso médio, mas apresenta complexidade O(N) no melhor caso.
  • C. faz um número fixo de comparações dado por log2N, independente dos valores do vetor original. Isso é garantido pelas chamadas recursivas ao método ordena().
  • D. utiliza o método separar() para dividir o vetor original em 2 sublistas de igual tamanho. Isso garante que mesmo no pior caso o método realize Nlog2N comparações.
  • E. utiliza o método separar() para fazer a partição do vetor, por meio da seleção de um elemento chamado pivô. A escolha do pivô é crucial para o bom desempenho do método, já que a fase de partição é a parte crítica do algoritmo.

Questão 961929

Câmara de Salvador - BA 2018

Cargo: Analista de Tecnologia da Informação / Questão 37

Banca: Fundação Getúlio Vargas (FGV)

Nível: Superior

Analise a representação binária do número -3, na notação de complemento para dois numa palavra de 16 bits, exibida a seguir.

1111111111111101

Sabendo-se que a essa palavra foi somado o valor -4, a codificação do valor final, na mesma representação, é:

  • A. 1111111111111000
  • B. 0000000000000111
  • C. 1111111111111100
  • D. 1111111111111001
  • E. 1000000000000001

Questão 961930

Câmara de Salvador - BA 2018

Cargo: Analista de Tecnologia da Informação / Questão 38

Banca: Fundação Getúlio Vargas (FGV)

Nível: Superior

Expressões lógicas são frequentemente utilizadas em linguagens de programação. Por exemplo, um comando if com a expressão

if not (A and B)

pode ser reescrito, para quaisquer valores lógicos de A e B, com a expressão:

  • A. A or B
  • B. not A or not B
  • C. not A or B
  • D. not (not A or not B)
  • E. A and B