3774547 Ano: 2024
Disciplina: TI - Desenvolvimento de Sistemas
Banca: IF-MG
Orgão: IF-MG

Provas:

Professor PEBTT - Ciência da Informação
Provas ×

Linguagens

Sobre os fundamentos de linguagens de programação funcional assinale a alternativa incorreta:

A

Uma linguagem de programação puramente funcional não usa variáveis, nem sentenças de atribuição, liberando o programador de preocupações relacionadas às células de memória do computador no qual o programa é executado.

B

As repetições devem ser especificadas com recursão em vez de com repetição.

C

Os programas são definições de funções e especificações de aplicações de funções, e as execuções consistem em avaliar a aplicação de funções.

D

Sem variáveis, a execução de um programa puramente funcional não tem estado no sentido de semântica operacional e denotacional.

E

O recurso chamado de transparência integracional de funções, torna a semântica de linguagens puramente funcionais muito mais simples do que a semântica das linguagens imperativas.

Provas

Questão presente nas seguintes provas

3774546 Ano: 2024
Disciplina: TI - Desenvolvimento de Sistemas
Banca: IF-MG
Orgão: IF-MG

Provas:

Professor PEBTT - Ciência da Informação
Provas ×

Fundamentos de ProgramaçãoAlgoritmos

Analise as afirmativas abaixo sobre Máquina de Turing e linguagens:

I. Toda linguagem recursivamente enumerável é também uma linguagem regular, pois pode ser aceita por uma máquina de Turing não-determinística.

II. A união de duas linguagens recursivas é uma linguagem recursiva.

III. III O problema da parada pode ser resolvido por uma máquina de Turing determinística, desde que tenha uma quantidade de fita infinita disponível.

IV. Toda linguagem recursiva também é recursivamente enumerável.

Está(ão) correta(s) a(s) afirmação(ões):

Provas

Questão presente nas seguintes provas

3774545 Ano: 2024
Disciplina: TI - Desenvolvimento de Sistemas
Banca: IF-MG
Orgão: IF-MG

Provas:

Professor PEBTT - Ciência da Informação
Provas ×

Fundamentos de ProgramaçãoAlgoritmos

Considere a linguagem L com alfabeto {0,1} definida como a linguagem das palavras binárias que possuem um número par de 1s. Considere essas informações e julgue as afirmativas abaixo:

I. L é uma linguagem regular.
II. É possível construir um autômato finito determinístico (DFA) que reconhece a linguagem L.
III. A linguagem L não pode ser denotada por uma expressão regular.
IV. A linguagem L pertence à classe de linguagens livres de contexto, mas não à classe de linguagens regulares.

Está(ão) correta(s) a(s) afirmação(ões):

Provas

Questão presente nas seguintes provas

3774544 Ano: 2024
Disciplina: TI - Desenvolvimento de Sistemas
Banca: IF-MG
Orgão: IF-MG

Provas:

Professor PEBTT - Ciência da Informação
Provas ×

Fundamentos de ProgramaçãoAlgoritmos

Considere um autômato finito determinístico (AFD) A=(Q,Σ,δ,q0,F), onde:

• Q={q0,q1,q2} é o conjunto de estados.

• Σ={a,b} é o alfabeto.

• A função de transição δ é definida da seguinte maneira:

• δ(q0,a)=q1

• δ(q0,b)=q0

• δ(q1,a)=q1

• δ(q1,b)=q2

• δ(q2,a)=q1

• δ(q2,b)=q0

• O estado inicial é q0.

• O conjunto de estados de aceitação é F={q1}.

Qual das seguintes expressões descreve corretamente a linguagem reconhecida pelo autômato A?

Provas

Questão presente nas seguintes provas

3774543 Ano: 2024
Disciplina: TI - Desenvolvimento de Sistemas
Banca: IF-MG
Orgão: IF-MG

Provas:

Professor PEBTT - Ciência da Informação
Provas ×

Fundamentos de ProgramaçãoAlgoritmos
Fundamentos de ProgramaçãoEstruturas de DadosDefinição: Estrutura de Dados

Considere um grafo não direcionado e ponderado, representado por G = (V,E), onde V é o conjunto de vértices e E é o conjunto de arestas com pesos positivos. Você precisa encontrar o caminho mais curto de um vértice s para todos os outros vértices do grafo. Qual dos seguintes algoritmos é mais eficiente para resolver esse problema, considerando que o grafo pode conter ciclos e as arestas possuem apenas pesos positivos?

A

O algoritmo de Floyd-Warshall, que tem complexidade O(n³), é o mais eficiente, pois calcula os caminhos mínimos entre todos os pares de vértices.

B

O algoritmo de Kruskal, que é ideal para encontrar a árvore geradora mínima, resolve eficientemente o problema dos caminhos mais curtos com complexidade O(E lg V).

C

O algoritmo de Bellman-Ford, com complexidade O(V E), é mais eficiente para resolver o problema de caminhos mínimos em grafos com pesos positivos, pois permite a presença de ciclos.

D

O algoritmo de Dijkstra, com complexidade O(E + V lg V), é o mais eficiente para grafos com pesos positivos, garantindo a solução dos caminhos mínimos a partir de um vértice s.

E

O algoritmo de Prim, com complexidade O(E lg V), é ideal para encontrar caminhos mínimos em grafos ponderados, garantindo a menor soma dos pesos das arestas.

Provas

Questão presente nas seguintes provas

3774542 Ano: 2024
Disciplina: TI - Desenvolvimento de Sistemas
Banca: IF-MG
Orgão: IF-MG

Provas:

Professor PEBTT - Ciência da Informação
Provas ×

Fundamentos de ProgramaçãoAlgoritmos

Considere um arranjo (vetor) de inteiros com n elementos que está quase ordenado (isto é, apenas alguns elementos estão fora de ordem). Sabendo disso, você deseja escolher o algoritmo de ordenação que seja mais eficiente neste cenário. Qual das seguintes alternativas apresenta o melhor algoritmo de ordenação a ser escolhido para ordenar um arranjo (vetor) quase ordenado, em termos de desempenho esperado?

A

Utilizar o Quick Sort, pois, em média, tem complexidade O(n lg n). e funciona bem em dados quase ordenados, minimizando as trocas.

B

Utilizar o Heap Sort, pois garante complexidade O(n lg n). no pior caso e reorganiza eficientemente os elementos fora de ordem.

C

Utilizar o Insertion Sort, pois tem complexidade O(n) em um arranjo (vetor) quase ordenado e é eficiente em dados com pequenas desordens.

D

Utilizar o Merge Sort, pois é um algoritmo estável com complexidade O(n lg n) no pior caso e faz a ordenação em dois subarranjos (subvetor) para garantir uma ordenação eficiente.

E

Utilizar o Selection Sort, pois, apesar de sua complexidade O(n²), ele realiza o menor número de trocas possível, o que é ideal para arranjos (vetores) quase ordenados.

Provas

Questão presente nas seguintes provas

3774541 Ano: 2024
Disciplina: TI - Desenvolvimento de Sistemas
Banca: IF-MG
Orgão: IF-MG

Provas:

Professor PEBTT - Ciência da Informação
Provas ×

Fundamentos de ProgramaçãoAlgoritmos

Os algoritmos QuickSort e MergeSort são conhecidos algoritmos de ordenação e que apresentam um bom desempenho. Em relação as diferenças entre os dois algoritmos é correto afirmar:

A

O algoritmo QuickSort apresenta complexidade de tempo de O(n lg n). no pior caso, enquanto o algoritmo MergeSort apresenta complexidade de tempo de O(n²).

B

O algoritmo QuickSort utiliza uma estratégia de particionar o arranjo (vetor) a ser ordenado utilizando uma função chamada partition que divide todo arranjo (vetor) e depois junta as partes divididas de forma ordenada. Enquanto o algoritmo MergeSort utiliza uma estratégia criando um pivot que separa o arranjo (vetor) em partes menores que o pivot a esquerda e maiores que o pivot a direita.

C

O algoritmo QuickSort apresenta complexidade de tempo de O(n²) no pior caso, enquanto o algoritmo MergeSort apresenta complexidade de tempo de O(n lg n).

D

O algoritmo MergeSort utiliza uma estratégia de particionar o arranjo (vetor) a ser ordenado utilizando uma função chamada partition que divide todo arranjo (vetor) e depois junta as partes divididas de forma ordenada. Enquanto o algoritmo QuickSort utiliza uma estratégia criando um pivot que separa o arranjo (vetor) em partes menores que o pivot a esquerda e maiores que o pivot a direita.

E

Os algoritmos QuickSort e MergeSort divergem somente sobre o seu paradigma de programação em que o primeiro utiliza um paradigma de programação dinâmica e o segundo um paradigma de divisão e conquista.

Provas

Questão presente nas seguintes provas

3771027 Ano: 2024
Disciplina: TI - Desenvolvimento de Sistemas
Banca: VUNESP
Orgão: Pref. São Bernardo do Campo-SP

Provas:

Analista de TI
Provas ×

Qualidade de SoftwareMétricas de SoftwareAPF: Análise de Pontos de Função

Na engenharia de software, a análise de pontos por função tem como base a contagem de alguns parâmetros, sendo correto que um desses parâmetros é representado pelo número de

Provas

Questão presente nas seguintes provas

3771026 Ano: 2024
Disciplina: TI - Desenvolvimento de Sistemas
Banca: VUNESP
Orgão: Pref. São Bernardo do Campo-SP

Provas:

Analista de TI
Provas ×

Controle de VersãoGit

O comando git mv é utilizado para mover ou renomear um arquivo/diretório. O parâmetro que pode ser utilizado junto com este comando para realizar apenas uma simulação, mostrando o efeito do comando sem efetivamente realizá-lo é o:

Provas

Questão presente nas seguintes provas

3771025 Ano: 2024
Disciplina: TI - Desenvolvimento de Sistemas
Banca: VUNESP
Orgão: Pref. São Bernardo do Campo-SP

Provas:

Analista de TI
Provas ×

WebXMLXSLT

Em transformações XSLT, o atributo do elemento <xsl:value-of> que fornece a expressão que indica de onde extrair o valor que será adicionado ao documento de saída é: