Questões de Concurso de Análise de Algorítimos - Ciência da Computação

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

Questão 713374

Tribunal Regional do Trabalho / 15ª Região (TRT 15ª) 2013

Cargo: Analista Judiciário - Área Apoio Especializado - Especialidade: Técnico de Informática / Questão 38

Banca: Fundação Carlos Chagas (FCC)

Nível: Superior

Cláudia trabalha no Tribunal Regional do Trabalho da 15ªRegião e recebeu um arquivo com um texto de 4 milhões de palavras. Sua tarefa é armazenar as palavras do texto em uma estrutura de dados de forma que possa localizar rapidamente qualquer palavra no texto e, ainda obter todas as palavras em ordem alfabética, quando necessário. Cláudia, então, criou um programa e armazenou as palavras numa ABB − Árvore Binária de Busca de altura mínima, de forma que cada nó da árvore armazenasse uma palavra. O número máximo de comparações que serão necessárias para se localizar qualquer palavra na ABB e o tipo de percurso na árvore que permite a recuperação das palavras em ordem alfabética são, respectivamente:
  • A. 4 milhões; pós-ordem.
  • B. 22; em-ordem.
  • C. 2 milhões; pré-ordem;
  • D. 32; pós-ordem.
  • E. 23; em-ordem.

Questão 713375

Tribunal Regional do Trabalho / 15ª Região (TRT 15ª) 2013

Cargo: Analista Judiciário - Área Apoio Especializado - Especialidade: Técnico de Informática / Questão 39

Banca: Fundação Carlos Chagas (FCC)

Nível: Superior

O método ordena() acima classifica os elementos de v pelo algoritmo de ordenação
  • A. por inserção, que faz Nlog2N comparações, sendo N o número de elementos do vetor.
  • B. bolha, que faz (N2-2N) /4 comparações, sendo N o número de elementos do vetor.
  • C. por seleção, que faz (N2-N) /2 comparações, sendo N o número de elementos do vetor.
  • D. por seleção, que faz N2log2 (N) comparações, sendo N o número de elementos do vetor.
  • E. por inserção, que faz (N2-N) /2 comparações, sendo N o número de elementos do vetor.

Questão 597426

Defensoria Pública do Estado de São Paulo - SP (DPE/SP) 2013

Cargo: Agente de Defensoria Pública - Área Programador / Questão 53

Banca: Fundação Carlos Chagas (FCC)

Nível: Superior

  • A.

    calcula o fatorial de cada número lido e armazena em um vetor em ordem decrescente.

  • B.

    está incorreto, pois qualquer vetor de inteiros em todas as linguagens de programação começam pela posição (índice) 1.

  • C.

    está incorreto, pois se forem digitados para n os valores 3, 8, 1, 9 e 4, um laço infinito será gerado.

  • D.

    classifica em ordem crescente os valores armazenados em um vetor.

  • E.

    armazena 5 valores em um vetor e, em seguida, procura pelo maior valor armazenado.

Questão 566575

Liquigás Distribuidora SA 2012

Cargo: Profissional Júnior - Área Tecnologia da Informação - Atuação: Desenvolvimento de Aplicações / Questão 21

Banca: Fundação CESGRANRIO (CESGRANRIO)

Nível: Superior

  • A.

    X

  • B.

    ¬X

  • C.

    Y

  • D.

    ¬Y

  • E.

    nenhuma, pois P não pode ser satisfeita.

Questão 566576

Liquigás Distribuidora SA 2012

Cargo: Profissional Júnior - Área Tecnologia da Informação - Atuação: Desenvolvimento de Aplicações / Questão 22

Banca: Fundação CESGRANRIO (CESGRANRIO)

Nível: Superior

Considere o intervalo de números inteiros começando em 100 e indo até o 999 (ou seja, todos os números inteiros formados por exatamente três algarismos).

Quantos desses números são pares e não têm algarismos repetidos?

  • A.

    188

  • B.

    218

  • C.

    288

  • D.

    318

  • E.

    328

Questão 566581

Liquigás Distribuidora SA 2012

Cargo: Profissional Júnior - Área Tecnologia da Informação - Atuação: Desenvolvimento de Aplicações / Questão 27

Banca: Fundação CESGRANRIO (CESGRANRIO)

Nível: Superior

  • A.

    V, F, V

  • B.

    V, F, F

  • C.

    F, V, F

  • D.

    F, F, F

  • E.

    F, F, V

Questão 566582

Liquigás Distribuidora SA 2012

Cargo: Profissional Júnior - Área Tecnologia da Informação - Atuação: Desenvolvimento de Aplicações / Questão 28

Banca: Fundação CESGRANRIO (CESGRANRIO)

Nível: Superior

Formando-se todos os números de quatro algarismos possíveis utilizando apenas os algarismos 1, 5, 7 e 8 e colocando-se esses números em ordem crescente, qual será a posição ocupada pelo número 7.815 ?

  • A.

    166ª

  • B.

    178ª

  • C.

    198ª

  • D.

    212ª

  • E.

    242ª

Questão 566584

Liquigás Distribuidora SA 2012

Cargo: Profissional Júnior - Área Tecnologia da Informação - Atuação: Desenvolvimento de Aplicações / Questão 30

Banca: Fundação CESGRANRIO (CESGRANRIO)

Nível: Superior

A variável x ocorre livre na fórmula

  • A.

  • B.

  • C.

  • D.

  • E.

Questão 566590

Liquigás Distribuidora SA 2012

Cargo: Profissional Júnior - Área Tecnologia da Informação - Atuação: Desenvolvimento de Aplicações / Questão 36

Banca: Fundação CESGRANRIO (CESGRANRIO)

Nível: Superior

O predicado g(x, y) é avaliado como verdadeiro se “x gosta de y”.

A sentença “se uma pessoa não gosta de si mesma então não gosta de qualquer outra” pode ser expressa em lógica de primeira ordem como

  • A.

  • B.

  • C.

  • D.

  • E.

Questão 568689

Ministério Público Estadual - PE (MPE/PE) 2012

Cargo: Analista Ministerial - Área Informática / Questão 28

Banca: Fundação Carlos Chagas (FCC)

Nível: Superior

É um algoritmo que faz uso intenso das operações de aritmética modular, que se tornou quase um sinônimo de criptografia. Na criptografia com esse algoritmo, uma mensagem (representada por um número inteiro) m é primeiramente elevada à uma potência e usando-se aritmética de módulo n, ou seja, C = me mod n.

O algoritmo citado acima é conhecido como

  • A.

    X.509.

  • B.

    RSA.

  • C.

    AES.

  • D.

    DES.

  • E.

    RC4.