Banco de Questões de Concursos

Um professor preparou uma série de experimentos para avaliar, juntamente com seus alunos, três algoritmos de ordenação: o da bolha, o de ordenação por inserção e o de ordenação por seleção. Para tal, ele escreveu três métodos Java, um para…

Assinale a opção que apresenta o resultado da execução do algoritmo anteriormente apresentado, considerando que os quatros números inseridos (lidos) na execução sequencialmente foram 2,1,5,2. [imagem]

Considerando o trecho de código precedente, extraído do arquivo .gitlab-ci.yml, julgue o próximo item. O job build ruby 1/2 herda automaticamente a image e o before_script definidos no bloco default, bem como a variável WEBHOOK_URL definida…

Considerando o trecho de código precedente, extraído do arquivo .gitlab-ci.yml, julgue o próximo item. Os jobs build ruby 1/2 e build ruby 2/2 são, por padrão, executados em paralelo no GitLab CI, a menos que haja dependências explícitas co…

No que se refere ao SonarQube, às estruturas de dados e à complexidade de algoritmos, julgue os itens subsecutivos. Para grandes volumes de dados, um algoritmo com complexidade de tempo O(n) (linear) é considerado menos eficiente que um alg…

Julgue o próximo item, relativo a matemática computacional e ciência da computação aplicada. Para o autômato finito determinístico identificado por M = ({a,b},{q0,q1,q2,q3 }, [imagem], q0,{q3}), em que [imagem] é dada pela tabela seguinte,…

[imagem] O algoritmo de busca binária apresentado anteriormente possui

Acerca de estrutura de dados e algoritmos, julgue o item a seguir. Os algoritmos de Dijkstra e de Bellman-Ford resolvem o problema de caminhos mais curtos de única origem. Enquanto este aceita arestas de pesos negativos, aquele aceita somen…

Acerca de estrutura de dados e algoritmos, julgue o item a seguir. O algoritmo quicksort possui complexidade de tempo de pior caso O(n²), contudo a complexidade de tempo médio desse algoritmo é O(n log n).

[imagem] Considerando a figura precedente, assinale a opção correta em relação ao algoritmo de SVM (support vector machine).

Acerca dos conceitos de banco de dados e de modelagem, julgue o item a seguir. As estruturas de dados Arrays (unidimensionais e multidimensionais), Listas vinculadas, Grafos e Hash tables serão sempre eficientes independentemente do tipo de…

[imagem] Considerando que o algoritmo acima está expresso na forma de um pseudocódigo, assinale a opção que apresenta o resultado desse algoritmo quando ele for executado.