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 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.

Questão 555688

Tribunal Superior do Trabalho (TST) 2012

Cargo: Técnico Judiciário - Área apoio especializado - Especialidade - Programação de Sistema / Questão 33

Banca: Fundação Carlos Chagas (FCC)

Nível: Médio

  • A.

    se B1 for falso, o Comando3 e o Comando4 serão executados.

  • B.

    se B2 for verdadeiro, somente o Comando3 será executado.

  • C.

    o Comando5 poderá ser o único comando a ser executado.

  • D.

    o Comando4 sempre será executado, uma vez que o comando B2 é sempre falso.

  • E.

    o Comando5 sempre será executado.

Questão 555689

Tribunal Superior do Trabalho (TST) 2012

Cargo: Técnico Judiciário - Área apoio especializado - Especialidade - Programação de Sistema / Questão 34

Banca: Fundação Carlos Chagas (FCC)

Nível: Médio

Fornecidos os dados das candidatas ao time de basquete: altura, peso e idade e as restrições abaixo:

altura: de 1.70 a 1.85 m

peso: de 48 a 60 kg

idade: de 15 a 20 anos

O trecho de algoritmo, em pseudocódigo, que verifica corretamente se os dados se enquadram nas restrições fornecidas é:

  • A.

  • B.

  • C.

  • D.

  • E.

Questão 555709

Tribunal Superior do Trabalho (TST) 2012

Cargo: Técnico Judiciário - Área apoio especializado - Especialidade - Programação de Sistema / Questão 54

Banca: Fundação Carlos Chagas (FCC)

Nível: Médio

  • A.

    it é utilizado para percorrer a lista de objetos Cliente.

  • B.

    getNomeCli é considerado um setter.

  • C.

    print exibe uma linha e desloca o cursor para a linha debaixo.

  • D.

    getTelCli é acessado por meio do objeto instanciado através do comando Cliente cli = (Cliente) it.next();

  • E.

    hasNext() é utilizado para obter os dados do cliente anterior.

Questão 562431

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

Cargo: Analista Ministerial - Área Tecnologia da Informação / Questão 35

Banca: Fundação Carlos Chagas (FCC)

Nível: Superior

  • A.

    No método main da classe Start não é possível instanciar objetos das classes NewClassA e NewClassB, pois essas classes não contêm um construtor válido.

  • B.

    Se for digitada a instrução NewClassB c = new NewClassA(); no método main da classe Start será instanciado um objeto da NewClassA.

  • C.

    Se for digitada a instrução NewClassA b = new NewClassB(); no método main da classe Start ocorrerá um erro, pois não é possível criar um objeto da NewClassA por meio do construtor da NewClassB.

  • D.

    A existência de dois métodos de mesmo nome na NewClassA que recebem a mesma quantidade de parâmetros indica que está ocorrendo uma sobrescrita de métodos.

  • E.

    Por meio de um objeto da NewClassB será possível acessar os métodos presentes na NewClassA.

Questão 568695

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

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

Banca: Fundação Carlos Chagas (FCC)

Nível: Superior

  • A.

    update, apenas.

  • B.

    insert, update, delete ou select.

  • C.

    insert, update ou delete, apenas.

  • D.

    insert, apenas.

  • E.

    update ou select, apenas.

Questão 543671

Agência Reguladora de Serviços Públicos Delegados do Estado do Ceará - CE (ARCE/CE) 2012

Cargo: Analista de Regulação - Área Analista de Sistemas / Questão 45

Banca: Fundação Carlos Chagas (FCC)

Nível: Superior

  • A.

    a relação de dominação assintótica expressa pela notação O permite comparar funções de complexidade. Por exemplo, um programa O(f4) é sempre melhor que um O(f3).

  • B.

    o comportamento assintótico de uma função f (n) é o limite do comportamento do custo quando n aproxima-se de 2n.

  • C.

    f1, no gráfico, corresponde à função n log2n.

  • D.

    f2, no gráfico, corresponde à função log2n.

  • E.

    f3 e f4, embora sejam exponenciais, apresentam desempenho superior a 2n.