Questões de Concurso de Algoritmos - Tecnologia da Informação

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

Questão de Concurso - 953185

Concurso DPE Assistente Técnico em Tecnologia da Informação de Defensoria - Área Programador 2017

Questão 21

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 de Concurso - 953186

Concurso DPE Assistente Técnico em Tecnologia da Informação de Defensoria - Área Programador 2017

Questão 22

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 de Concurso - 958124

Concurso STM Técnico Judiciário - Área apoio especializado - Especialidade - Programação de Sistema 2017

Questão 110

Centro de Seleção e de Promoção de Eventos UnB (CESPE/CEBRASPE)

Nível Médio

Acerca de criptografia assimétrica, julgue os itens subsequentes. O algoritmo RSA gera um par de chaves privadas por meio de uma operação matemática do tipo logaritmo de curva simples.
  • C. Certo
  • E. Errado

Questão de Concurso - 914103

Concurso DPE Analista - Área Tecnologia da Informação - Especialidade: Desenvolvimento de Sistemas 2017

Questão 52

Fundação Carlos Chagas (FCC)

Nível Superior

Um Analista, estudando a complexidade de algoritmos de busca linear (ou sequencial), concluiu corretamente que no pior caso, considerando um vetor de n elementos, este tipo de algoritmo tem complexidade
  • A. O(n).
  • B. O(log2n-1).
  • C. O(ãn).
  • D. O(log2n).
  • E. O(log2n2).

Questão de Concurso - 861008

Concurso DPE Agente de Defensoria Pública - Área Programador 2015

Questão 51

Fundação Carlos Chagas (FCC)

Nível Superior

Considerando que os ponteiros inicio e fim foram inicializados com NULO, é correto afirmar que a função Fila1
  • A. sempre insere a informação info no início da fila encadeada.
  • B. retira a informação info da fila encadeada.
  • C. sempre retira a informação info do início da fila encadeada, caso a fila não esteja vazia.
  • D. somente aloca espaço de memória para a informação info caso ela não esteja presente na fila encadeada.
  • E. sempre faz o ponteiro fim apontar para o ponteiro inicio na inserção da 1ª informação na fila encadeada.

Questão de Concurso - 604734

Concurso TRT 9 Técnico Judiciário - Área Tecnologia da Informação 2012

Questão 35

Fundação Carlos Chagas (FCC)

Nível Médio

Considere as afirmativas sobre

i) Métodos de pesquisa sequencial e de pesquisa binária

ii) Métodos de ordenação

Sabendo que N se refere ao número de elementos do conjunto, a alternativa em que i) e ii) estão ambas ERRADAS, é

  • A.

    i) O funcionamento do método pesquisa binária baseia-se no princípio de reduzir à metade, sucessivamente, o “universo de busca”. Desse princípio resulta sua eficiência.

    ii) O método da bolha (bubble sort) e o método de seleção (selection sort) são ambos O(N2).

  • B.

    i) O método de pesquisa binária não pode ser aplicado quando os dados estão ordenados em ordem decrescente, mesmo se o código do método for readequado.

    ii) O método de Seleção (Selection sort) é o método mais rápido para qualquer tamanho de N se os elementos já estão ordenados, pois este é o seu melhor caso, que é O(Log2 N).

  • C.

    i) No pior caso do método pesquisa sequencial são realizadas N comparações.

    ii) No método Quicksort, inicialmente o vetor é dividido em uma sublista da direita e uma da esquerda, de modo que todo elemento da sublista da esquerda seja menor que os da direita. Em seguida, ordenam-se, pelo mesmo processo, as duas sublistas de forma recursiva.

  • D.

    i) A quantidade de comparações que o método de pesquisa binária realiza é aproximadamente igual ao número de vezes que N pode ser dividido por 2 até resultar 1, isto é, log2N. Assim, a ordem de complexidade do método é logarítmica.

    ii) Quando N é muito grande é desejável que o método de ordenação realize o menor número de trocas.

  • E.

    i) No melhor caso da pesquisa sequencial é realizada 1 comparação para se localizar um elemento.

    ii) O método Quicksort é, essencialmente, uma aplicação do princípio “dividir para conquistar”.

Questão de Concurso - 897024

Concurso IFB Professor - Área: Informática 2017

Questão 8

Instituto Federal Brasilia (IFB)

Nível Superior

Com relação a Algoritmos e Estrutura de Dados, dadas as afirmações abaixo, segundo Farrer (1999), assinale a alternativa CORRETA:
  • A. Python é uma linguagem compilável, a qual, após esse processo, gera um arquivo executável, do tipo binário.
  • B. A declaração de variáveis é algo obrigatório em Python.
  • C. Python é uma linguagem procedural a qual não contempla orientação a objetos.
  • D. Listas, em Python, são conjuntos de valores, os quais só podem ser do mesmo tipo, acessados por um índice numérico que inicia em 0 (zero).
  • E. Em comandos condicionais ou de repetição, a separação de blocos de código em Phyton é feita utilizando a indentação.

Questão de Concurso - 1100253

Concurso MPC Assistente Ministerial de Informática 2019

Questão 21

Centro de Seleção e de Promoção de Eventos UnB (CESPE/CEBRASPE)

Nível Médio


Considerando o algoritmo apresentado, assinale a opção que indica o conteúdo da variável valor para que seja apresentado o seguinte resultado.


  • A. 4
  • B. 10
  • C. 11
  • D. 13
  • E. 233

Questão de Concurso - 507274

Concurso BASA Técnico Científico - Área Tecnologia da Informação 2012

Questão 64

Centro de Seleção e de Promoção de Eventos UnB (CESPE/CEBRASPE)

Nível Superior

Com relação a métodos de pesquisa de dados, julgue os itens subsecutivos.

A pesquisa sequencial e o método da bolha são métodos pouco eficientes de busca de dados.

  • C. Certo
  • E. Errado

Questão de Concurso - 452380

Concurso INFRAERO Analista Superior III - Área Desenvolvimento 2011

Questão 59

Fundação Carlos Chagas (FCC)

Nível Superior

O método de ordenação QuickSort (ordenação rápida) é um método sofisticado de ordenação de vetores que

  • A.

    considera em cada passo somente um único elemento sucessor na sequência fonte e todos os elementos do vetor destino para encontrar o ponto correto da inserção.

  • B.

    ordena todos os elementos que estiverem a intervalos de 4 posições entre si na sequência corrente.

  • C.

    é baseado nos princípios de ordenação por inserção direta através de incrementos decrescentes.

  • D.

    é baseado no fato de que as permutações devem ser preferencialmente empregadas para pares de elementos que guardem entre si distâncias grandes, com a finalidade de se conseguir uma eficiência maior.

  • E.

    é baseado nos princípios de ordenação por seleção direta que consiste na seleção repetitiva da menor dentre as chaves de n elementos, e depois dentre os n-1 elementos restantes, e assim por diante.