Questões de Concursos: Lógicas de Programação

2 Q904521 | Algoritmos e Estrutura de Dados, Lógicas de Programação, Especialização em Gestão de Sistemas Computacionais, Prefeitura de Rio Branco AC, IV UFG, 2024

Sistemas de recuperação da informação consistem em um conjunto de operações interligadas para identificar, em um conjunto de informações, aquelas que são de fato úteis e factíveis à demanda expressa do usuário. A modelagem de recuperação da informação consiste na representação dos documentos para consulta. Qual é o modelo de recuperação da informação que implementa a lógica difusa ou nebulosa (fuzzy) e para a qual, em cada consulta (query), são recuperados todos os termos nas condições especificadas pelo usuário?

a) Vetorial.
b) Probabilístico.
c) Estocástico.
d) Booleano.

4 Q970359 | Algoritmos e Estrutura de Dados, Lógicas de Programação, Área Apoio Especializado Especialidade Tecnologia da Informação, TRT 19ª Região AL, FCC, 2022

Considere um vetor com n elementos. O método de ordenação

a) é chamado de estável (stable) se não altera a posição relativa de elementos com mesmo valor depois da ordenação. Por exemplo, o vetor v[ 77, 55, 22, 33, 44, 22] tem dois elementos iguais a 22; um método de ordenação estável mantém o 22 da posição 3 antes do 22 da posição 6.
b) por Seleção (Selection Sort) é de ordem de complexidade cúbica ou O (n³) e sua estratégia é ir comparando e trocando os elementos de posição, colocando os maiores nas posições finais do vetor.
c) da Bolha (Bubble Sort) é de ordem de complexidade cúbica ou O (n³) e sua estratégia é ir comparando e trocando os elementos de posição, colocando os menores nas posições iniciais do vetor.
d) Quicksort, que é sempre O (log n), utiliza um pivô para dividir o vetor em uma sublista da direita e uma da esquerda, de modo que todo elemento da sublista da esquerda seja maior que os da direita. Em seguida, ordenam-se, pelo mesmo processo, as duas sublistas de forma recursiva.
e) Quicksort, devido ao loop interno complexo (que o torna duas vezes mais lento que o Heapsort) não necessita de memória adicional e é sempre O (log n) qualquer que seja a ordem inicial dos elementos. Este é o método a ser usado para aplicações que não podem tolerar variações no tempo esperado de ordenação.

Questões de Concursos: Lógicas de Programação

Prepare-se para a prova com questões de concursos públicos: Lógicas de Programação. Milhares de questões resolvidas e comentadas com gabarito para praticar online ou baixar o PDF grátis!

1 Q890042 | Algoritmos e Estrutura de Dados, Lógicas de Programação, Especialidade: Programação, TST, CESPE CEBRASPE, 2024

2 Q904521 | Algoritmos e Estrutura de Dados, Lógicas de Programação, Especialização em Gestão de Sistemas Computacionais, Prefeitura de Rio Branco AC, IV UFG, 2024

3 Q890041 | Algoritmos e Estrutura de Dados, Lógicas de Programação, Especialidade: Programação, TST, CESPE CEBRASPE, 2024

4 Q970359 | Algoritmos e Estrutura de Dados, Lógicas de Programação, Área Apoio Especializado Especialidade Tecnologia da Informação, TRT 19ª Região AL, FCC, 2022