August 2023 2 70 Report
A tarefa de obter uma expressão matemática para avaliar o tempo de execução de um algoritmo não é simples, mesmo considerando-se uma expressão aproximada (SZWARCFITER, Jayme Luiz; MARKENZON, Lilian. Estruturas de Dados e seus Algoritmos. 3. ed. Rio de Janeiro: Ltc, 2010). As expressões são representadas por meio de funções, no qual podemos descobrir a complexidade do algoritmo. Desta forma, analise as afirmativas abaixo.

I. O algoritmo Bubble Sort não é um algoritmo estável.
II. O algoritmo Bublle Sort, possui complexidade O (n) para o melhor caso e O (n2) para o pior caso.
III. O algoritmo Quick Sort possui complexidade O (n log (n)) para o melhor caso.
IV. O algoritmo Quick Sort é um algoritmo estável.
Julgue e assinale se as afirmativas acima são verdadeiras (V) ou falsas (F).
A) V, F, V, V.
B) F, V, V, F.
C)V, F, F, F.
D)F, V, V, F.
E).F, F, V, V.
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Lista de comentários

More Questions From This User See All
Na camada de enlace de dados, os pacotes de redes virtuais locais têm alguns incrementos em seu cabeçalho, definidos pelo comitê do IEEE 802. 1Q. Essas informações são definidas por um protocolo que faz parte das redes virtuais locais, que auxiliam nas conexões entre computadores e redes. A partir do apresentado, qual é o protocolo utilizado? SMTP. VTP. HTTP. ADSL. PPP.
Responda
Confidencialidade, integridade e disponibilidade, também conhecida como tríade ou triângulo da segurança da informação, formam um modelo projetado para orientar políticas de segurança da informação dentro de uma organização. Um dos princípios do triângulo da segurança da informação considerado mais crítico é o da confidencialidade. Um dos meios mais eficazes de se obter informações confidenciais é por meio da engenharia social. De acordo com o princípio de confidencialidade, selecione a opção que visa minimizar ataques como esse. I. Treinar funcionário contra ataques via engenharia social, seguindo padrões estabelecidos. II. Utilizar softwares próprios e especializados para identificar vírus, trojans etc. III. Monitorar dados na entrada ao invés da saída. IV. Melhorar o tempo médio de recuperação. V. Manter softwares desatualizados para evitar novos erros. Agora, assinale a alternativa que apresenta as configurações existentes na tela. II e V, apenas. I e II, apenas. IV e V, apenas. III e IV, apenas. II e III, apenas.
Responda
Uma organização deve conhecer bem as suas ameaças. Por meio da identificação delas, é possível definir contramedidas que podem resolver, amenizar ou simplesmente aceitar tal dano. Isso está diretamente ligado aos ativos da organização. Em uma organização, têm-se ativos que são os alvos favoritos de ameaças. KIM, D.; SOLOMON, M. G. Fundamentos de segurança de sistemas de informação. São Paulo: LTC, 2014. Nesse sentido, assinale a alternativa que indique os principais ativos de uma organização: A) Computadores, imóveis e acessórios. B) Pessoas, arquitetura e backup. C)Testes de software, pessoas e terceiros. D) Espaço físico, localidade e gerência de risco. E) Propriedade intelectual, dados financeiros e disponibilidade.
Responda
Observe a figura a seguir, que pode representar a planta-baixa de uma residência, com alguns cômodos. Assim, comparando essa figura com um projeto lógico de programação, observe as alternativas a seguir e verifique a que mais se assemelha ao conteúdo apresentado na figura do ponto de vista de um sistema ligado a algum paradigma de programação. Figura - Planta-baixa de uma residência Fonte: Leite (2017, p. 201). LEITE, M. Curso básico de programação: teoria e prática. Rio de Janeiro: Ciência Moderna, 2017. Assinale a alternativa correta: A) Um sistema com paradigma descritivo. B) Um sistema modular, com várias sub-rotinas. C) Um sistema criado para realizar uma tarefa única. D) Um sistema orientado a Objetos. E) Um sistema com paradigma imperativo
Responda
O programa a seguir, codificado em C, toca um trecho da famosa canção infantil conhecida como Um Pastor, Dois Carneirinhos e Uma Ovelhinha, mostrando o acorde principal: DÓ RÉ MI FÁ FÁFÁ DÓ RÉ DÓ RÉ RÉRÉ FÁ SOL LÁ SI MIMI DÓ RÉ DÓ RÉ Analise o programa a seguir: //TocaMusica.C #include #include int main() { //DÓ,RÉ,MI,FÁ Beep(264, 200); Beep(294, 300); Beep(330, 300); Beep(349, 500); Sleep(200); //FÁFÁ Beep(349, 300); Beep(349, 250); Sleep(50); //DÓ,RÉ,DÓ,RÉ Beep(264, 201); Beep(294, 303; Beep(264, 201); Beep(294, 301); Sleep(500); //RÉ,RÉ Beep(294, 299); Beep(294, 301); Sleep(5); //FÁ,SOL, LÁ,SI Beep(349, 200); Beep(392, 300); Beep(440, 200); Beep(494, 400); Sleep(200); //MI,MI Beep(330, 400); Beep(330, 450); Sleep(50); //DÓ,RÉ,DÓ,RÉ Beep(264, 199); Beep(294, 301); Beep(264, 202); Beep(294, 299); return 0; } Embora sendo C uma linguagem estruturada, o código não usa estrutura de controle. Sendo assim, analise as afirmativas a seguir e assinale V para a(s) Verdadeira(s) e F para a(s) Falsa(s). I. ( ) A função Beep() não pode ser escrita dentro de uma “estrutura de controle”. II. ( ) Não existe nenhuma instrução que possa se repetir do mesmo modo. III. ( ) A função Sleep() pode ser escrita dentro de uma “estrutura de controle”. IV. ( ) Os blocos estão comentados, então, não dá para colocar dentro de loops. Assinale a alternativa que apresenta a sequência correta: A) F,V,F,F B) V,V,F,V C) V,F,V,F D) F,F,V,V E) V,F,F,F
Responda
A figura a seguir representa a interface de uma aplicação em C#, para calcular a idade (em anos) de um usuário, cuja data de nascimento deve ser digitada na primeira textBox; e observe, também, que a segunda textBox está inacessível ao usuário.Figura - Interface de uma aplicação em C#Fonte: Elaborada pelo autor.Sendo assim, analise as alternativas a seguir e assinale a resposta correta:A) A idade sempre será mostrada na terceira textBox, independentemente de qualquer validação.B) Mesmo que a segunda textBox seja liberada para edição, a idade nunca seria mostrada, pois o programa dependeria do tipo de formulário.C) Ao digitar uma data de nascimento na primeira textBox, a idade será imediatamente mostrada na terceira textBox.D) A idade será mostrada na terceira textBox após a confirmação no botão [Calcular] e, se houver alguma validação da data de nascimento no evento, clique neste botão.E) A idade não será mostrada na terceira textBox, porque a segunda textBox não poderia estar desabilitada.
Responda
A sigla OOP (em português, Programação Orientada a Objetos) estabelece um padrão para programação e codificação nas linguagens que seguem esse paradigma; C#, Visual Basic . Net, Java, C++, são exemplos. Objeto, Método e Propriedade são elementos básicos desse paradigma. Assim, considerando que A seja uma classe, assinale a alternativa correta na análise da instrução A.B.C = D: A) C é um método polimórfico não sobrecarregado de A. B) B é uma instância de A. C) D é um valor do tipo inteiro. D) C é um método sobrecarregado de A que exige parâmetros. E) B é um método de A.
Responda
Existem algumas organizações padronizadoras que foram estabelecidas para desenvolver e promover o conceito de padrões abertos. Geralmente, essas organizações são independentes de fornecedores e instituições e sem fins lucrativos. Algumas organizações são responsáveis pela criação de padrões eletrônicos e de comunicação. Entre as alternativas a seguir, selecione aquela que indica três acrônimos/siglas que representam as organizações padronizadoras. A) IEEE, OSI e MAC B) IANA, IEEE e IETEF C) MAC, TCP/IP e IETF D) OSI, IANA e IEEE E) TCP/IP, OSI e IANA
Responda
Ao observarmos os blocos de dados que são transmitidos na comunicação de duas instâncias na mesma camada, é possível reconhecer características comuns nesse bloco de dados, isso acontece devido à aplicação dos protocolos que controlam as regras de funcionamento da respectiva camada. Entre as alternativas a seguir, selecione aquela que indica o termo genérico usado para descrever um dado em qualquer camada do modelo de rede. A) PDU B) PACOTE C) QUADRO D) SEGUIMENTO E) TCP/IP
Responda
As redes de computadores variam em tamanho, forma e função. No entanto, para ocorrer uma comunicação, os dispositivos devem saber como se comunicar, além de ter a conexão física, seja ela com ou sem fio. Dessa forma, foram estabelecidos padrões para os protocolos efetuarem a comunicação entre redes. As afirmações a seguir fazem referência ao uso de desenvolvimento e execução de protocolos. 1)Um protocolo específico pode ser executado somente por um fabricante. 2)Os produtos de diferentes fabricantes podem interoperar com êxito. 3)Diferentes fabricantes podem aplicar requisitos diferentes ao executar um protocolo. 4)Os padrões oferecem flexibilidade para os fabricantes criarem os dispositivos que cumprem os requisitos exclusivos. A seguir, selecione a alternativa que indica corretamente as vantagens de usar padrões para os protocolos. 1 E 4 2 E 3 3 E 4 1 APENAS 2 APENAS
Responda

Helpful Links

Helpful Social

Copyright © 2025 ELIBRARY.TIPS - All rights reserved.