Banco de Questões de Concursos

O analista José precisa escolher entre dois algoritmos, Abusca e Cbusca. José sabe que, sendo N o tamanho da entrada do algoritmo, Abusca requer 2N + log₂(N) operações para ser executado. Já o Cbusca requer N⁴ + N operações para ser executa…

Para acelerar a busca sobre uma lista de mensagens, Beatriz adotou uma tabela de dispersão, na qual o e-mail do emissor é quem define o hash. N: INTEIRO V: VETOR [0..N-1] de LISTA<MENSAGEM> Algoritmo Adicionar (M: MENSAGEM) H <- 0 Para i de…

O cálculo da complexidade computacional é essencial para verificar a viabilidade do algoritmo. Observe o código a seguir, em Python, para o problema da torre de Hanoi. def hanoi(n, o, d, a): if n==1: print("D1 de "+o+" p/ "+d) else: hanoi(n…

Considere uma árvore que contém todo e qualquer nó em um grafo, mais formalmente, uma spanning tree de um grafo G = (N, E) e um grafo G' = (N, E') tal que E' é um subconjunto de E, G' é conectado, G' não contém nenhum ciclo e G' contém todo…

Pedro adotou o algoritmo apresentado a seguir para ordenar um vetor de inteiros V, com índices variando de 1 até n. Para K de 2 até n faça: X <- V[K] W <- (K – 1) Enquanto W > 0 e V[W] > X faça: V[W+1] <- V[W] W <- (W-1) Fim Enquanto V[W+1]…

Diversas operações matemáticas podem ser implementadas de forma recursiva, como no algoritmo seguinte. Função X (J: inteiro, K: inteiro) Início Se J < K Então Retorne J Senão Retorne X (J-K, K) Fim Considerando o domínio dos inteiros positi…

A analista Ana precisou implementar rapidamente uma função hash denominada AHash. A AHash deve determinar um valor numérico entre 0 e 5 para uma chave de entrada. Ana optou por implementar em AHash o método de hashing denominado Método da D…

O analista Joaquim precisou ordenar um array com N elementos. Para economizar tempo, Joaquim optou por usar um algoritmo já disponível na biblioteca de ordenação. A biblioteca contém as implementações originais dos algoritmos Quicksort, Sel…

Uma certa organização busca melhorar a qualidade e agilidade do seu atendimento eletrônico. Para isso um projeto foi criado para agrupar os e-mails recebidos de acordo com o tipo de problema a ser resolvido e assim repassá-los para o setor…

O cientista de dados Pedro trabalha em um projeto que envolve a previsão dos movimentos de um braço robótico em um ambiente complexo. Pedro tem um fluxograma de um algoritmo de aprendizado por reforço que é capaz de se adaptar dinamicamente…

Uma determinada autarquia publicou recentemente seu plano estratégico 2023-2027, no qual apresenta seu propósito como sendo “zelar pelo funcionamento eficiente, pela integridade e pelo desenvolvimento do mercado de capitais, promovendo o eq…

Em diferentes organizações públicas, busca-se acompanhar a evolução do modelo de gestão de pessoas, de forma a desenvolver nos gestores a capacidade de análise das organizações e suas relações de interação com a sociedade. Uma gestão burocr…

Uma autarquia tem entre seus públicos-alvo os operadores do mercado financeiro; entretanto, entende que a gestão estratégica de pessoas deve atuar integrada ao planejamento organizacional e participar da elaboração e acompanhamento dos prin…

Determinada autarquia realizou um conjunto de audiências públicas visando a consultar os operadores do mercado quanto às mudanças na regulamentação do setor. No processo de análise estratégica dessa indústria, a autarquia considerou necessá…

Para ajudar seus contratantes, uma modelo negra começou a fornecer casting para ajudar as empresas que a contratavam. Ela criou uma agência, por acaso, a partir de sua habilidade de networking com produtores de eventos e campanhas que apont…

Junto ao controle da despesa com pessoal, o controle da dívida consolidada é um dos mais relevantes no contexto dos limites fiscais tratados pela Lei de Responsabilidade Fiscal. No caso da dívida consolidada, o seu limite foi estabelecido e…

Um servidor público, para realizar um serviço especial, necessitou de adiantamento de numerários para cobrir despesas eventuais com a viagem, sendo prontamente atendido pelo ente público. No retorno da sua viagem, realizou a devida prestaçã…

A Assembleia Legislativa do estado Alfa descumpriu os limites de gastos com pessoal, razão pela qual a União proibiu o estado Alfa de realizar operações de crédito e de receber transferências de recursos federais, com base na Lei de Respons…

Um ente público, ao elaborar a Lei de Diretrizes Orçamentárias (LDO) do Estado, deixou de compreender alguns requisitos fundamentais estabelecidos pela Constituição Federal de 1988. Dentre eles, é correto identificar:

Um ente público deseja destinar certa quantia de recursos ao setor privado, atendendo às condições estabelecidas na Lei de Diretrizes Orçamentárias (LDO). A destinação dos recursos está prevista na Lei Orçamentária do ente. Ao analisar a Le…