Questões de Concursos: Gestor de Tecnologia da Informação

6 Q895495 | Banco de Dados, Gestor de Tecnologia da Informação, Câmara de Alto Paraíso RO, Gama Consult, Ensino Superior, 2024

Os bancos de dados relacionais utilizam a linguagem SQL para manipular e consultar dados. Com base nisso, qual alternativa pode ser considerada como a mais correta?

a) A instrução ‘SELECT * FROM tabela WHERE coluna = 'valor'’ é usada para atualizar um registro na tabela.
b) A instrução ‘INSERT INTO tabela (coluna1, coluna2) VALUES (valor1, valor2)’ é usada para remover registros de uma tabela.
c) A instrução ‘DELETE FROM tabela’ remove todos os registros de uma tabela, mantendo sua estrutura.
d) A instrução ‘UPDATE tabela SET coluna = 'valor'’ é usada para criar uma nova tabela no banco de dados.

7 Q895496 | Algoritmos e Estrutura de Dados, Conceitos Básicos de Estrutura de Dados, Gestor de Tecnologia da Informação, Câmara de Alto Paraíso RO, Gama Consult, Ensino Superior, 2024

No campo da ciência da computação, as estruturas de dados são fundamentais para organizar e manipular dados de forma eficiente. Qual das seguintes alternativas sobre listas encadeadas é a mais certa?

a) Em uma lista encadeada, cada elemento aponta para o próximo elemento, e o último elemento aponta de volta para o primeiro, formando um ciclo.
b) Listas encadeadas são mais eficientes que arrays para acessar elementos em índices arbitrários.
c) Para acessar o n-ésimo elemento de uma lista encadeada, a complexidade é O(1).
d) Inserir um elemento no início de uma lista encadeada tem complexidade O(1).

9 Q895491 | Algoritmos e Estrutura de Dados, Complexidade de Algoritmos, Gestor de Tecnologia da Informação, Câmara de Alto Paraíso RO, Gama Consult, Ensino Superior, 2024

Na computação, várias disciplinas aplicam conceitos matemáticos avançados para resolver problemas complexos. Uma dessas disciplinas é a Teoria da Complexidade Computacional, que estuda a eficiência dos algoritmos e a dificuldade dos problemas. Considere os conceitos de classes de complexidade, problemas NP-completos e algoritmos aproximados. Qual das seguintes afirmações sobre essas disciplinas é a mais correta?

a) Todo problema na classe NP pode ser resolvido em tempo polinomial por um algoritmo determinístico.
b) Um problema NP-completo é aquele para o qual não existe nenhum algoritmo de aproximação eficiente conhecido.
c) Se um problema NP-completo puder ser resolvido em tempo polinomial, todos os problemas em NP também poderão ser resolvidos em tempo polinomial.
d) Algoritmos aproximados garantem sempre a solução exata de problemas NP-difíceis em tempo polinomial.

10 Q895492 | Algoritmos e Estrutura de Dados, Complexidade de Algoritmos, Gestor de Tecnologia da Informação, Câmara de Alto Paraíso RO, Gama Consult, Ensino Superior, 2024

Na área de Análise de Algoritmos, a notação assintótica é fundamental para descrever a complexidade de algoritmos. Considere as seguintes definições e propriedades da notação assintótica: O-notation (O grande), Ω-notation (Ômega grande), e Θ-notation (Theta grande). Qual das afirmativas a seguir é a mais correta em relação à análise assintótica de algoritmos?

a) O-notation descreve o limite superior exato do tempo de execução de um algoritmo.
b) Ω-notation descreve o limite inferior exato do tempo de execução de um algoritmo.
c) Um algoritmo com complexidade O(n^2) é sempre mais eficiente do que um algoritmo com complexidade Ω(n).
d) Θ-notation descreve tanto o limite superior quanto o inferior do tempo de execução de um algoritmo.

Questões de Concursos Públicos: Gestor de Tecnologia da Informação

Encontre aqui questões Gestor de Tecnologia da Informação de Concursos Públicos com gabarito ou respostas comentadas. Acesse milhares de provas com perguntas para treinar online. Baixe o PDF!