Provas para Download

Prova Informática - Programação, Estruturas de Dados e Análise de Algoritmos - IFRS
Visualizar os arquivos PDF
Ver informatica-programacao-estruturas-de-dados-e-analise-de-algoritimos.pdf
PDF
informatica-programacao-estruturas-de-dados-e-analise-de-algoritimos.pdf
Ver gabarito-oficial.pdf
PDF
gabarito-oficial.pdf
Download dos arquivos PDF
Baixar informatica-programacao-estruturas-de-dados-e-analise-de-algoritimos.pdf
PDF
informatica-programacao-estruturas-de-dados-e-analise-de-algoritimos.pdf
Baixar gabarito-oficial.pdf
PDF
gabarito-oficial.pdf
Compartilhar os arquivos PDF
Compartilhar informatica-programacao-estruturas-de-dados-e-analise-de-algoritimos.pdf
PDF
informatica-programacao-estruturas-de-dados-e-analise-de-algoritimos.pdf
Compartilhar gabarito-oficial.pdf
PDF
gabarito-oficial.pdf
Compartilhe:
Questões extraídas da Prova :: clique na alternativa correta
0
Acertos
0
Erros
0%
Nota
Limpar
Questão 1 de 19 Q1351510 Q21 da prova

Considerando a definição dos componentes básicos da arquitetura de um computador, mais especificamente do processador, a proposta de Von Neumann para a construção de um computador previa que, EXCETO:

Reportar Erro
Questão 2 de 19 Q1351512 Q22 da prova

No que diz respeito às formas de representação, as diferentes formas e respectivos algoritmos de realização das operações matemáticas são muito úteis, pois cada uma têm uma aplicação mais vantajosa que a outra. Cabe ao programador a escolha da forma a ser utilizada pelo sistema, podendo ser _______________, quando o programador define as variáveis e constantes em seu programa, ou _______________, quando é deixado para que o compilador faça a escolha. Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.

Reportar Erro
Questão 3 de 19 Q1351515 Q24 da prova

Define (m) para o sistema como cada dado deverá ser manipulado; cada dado, de acordo com suas características, recebe um tratamento diferenciado pelo processador. Um exemplo utilizado em código é VAR X:=INTEGER; VAR X:=REAL. A descrição refere-se a que tipo de conceito?

Reportar Erro
Questão 4 de 19 Q1351517 Q25 da prova

Uma função SQL é um comando que manipula itens de dados e retorna um único valor. Analise as assertivas abaixo em relação às funções SQL:

I. Aggregate_function são funções agregadas, retornam uma única linha de resultado com base em grupos de linhas ao invés de linhas únicas.
II. As funções SQL são integradas ao Oracle Database e estão disponíveis em diversas instruções SQL apropriadas.
III. Ao chamar uma função SQL com argumento de um tipo de dados diferente do tipo esperado pela função, o Oracle tentará converter o argumento no tipo de dados esperado antes de executar a função.

Quais estão corretas?

Reportar Erro
Questão 5 de 19 Q1351518 Q26 da prova

Em SQL, uma condição especifica uma combinação de uma ou mais expressões e operadores lógicos (booleanos) e retorna um valor: TRUE, FALSE ou UNKNOWN. São comandos de condição:

Reportar Erro
Questão 6 de 19 Q1351520 Q27 da prova

Em estrutura de dados, há os conjuntos dinâmicos, que podem crescer, encolher ou sofrer outras mudanças ao longo do tempo. São operações típicas para aplicação sobre esses conjuntos, EXCETO:

Reportar Erro
Questão 7 de 19 Q1351522 Q28 da prova

Analise as seguintes asserções e a relação proposta entre elas:

I. O log de transações é um componente crítico de um banco de dados. Se houver uma falha no sistema, você precisará que o log retorne o seu banco de dados a um estado consistente.

PORQUE

II. Todo banco de dados do SQL Server tem um log de transações que registra todas as transações e as modificações feitas no banco de dados por cada transação, para segurança dos dados.

A respeito dessas asserções, assinale a alternativa correta.

Reportar Erro
Questão 8 de 19 Q1351524 Q29 da prova

São operações SQL com suporte pelo log de transações:

I. Recuperação de transações individuais e de todas as transações incompletas durante a inicialização do SQL Server.
II. Rolar um banco de dados restaurado, arquivo, grupo de arquivo ou página até ao ponto de falha.
III. Dar suporte à replicação transacional.
IV. Dar suporte a soluções de alta disponibilidade e recuperação de desastre: grupos de disponibilidade AlwaysOn, espelhamento de banco de dados e envio de logs.

Quais estão corretas?

Reportar Erro
Questão 9 de 19 Q1351526 Q30 da prova

Sobre a ordenação por inserção de estruturas de dados e algoritmos, assinale a alternativa INCORRETA.

Reportar Erro
Questão 10 de 19 Q1351528 Q31 da prova

Sobre árvores de pesquisa binária, analise as assertivas abaixo e assinale a alternativa correta.

I. Admitem todas as operações sobre conjuntos dinâmicos, no pior caso, cada operação demora um tempo 1(n) em uma árvore com n elementos.
II. As árvores vermelho-preto são uma variante de árvores de pesquisa binária.
III. Em uma árvore de pesquisa binária construída aleatoriamente, não há como medir o tempo esperado para cada operação.
IV. Uma árvore vermelho-preto é uma árvore de pesquisa balanceada, chamada árvore B.

A) Todas as assertivas estão corretas.
B) Todas as assertivas estão incorretas.
C) Apenas a assertiva I está correta.
D) Apenas as assertivas I e II estão corretas.
E) Apenas as assertivas III e IV estão corretas.

Reportar Erro
Questão 11 de 19 Q1351530 Q32 da prova

Muitos algoritmos úteis são recursivos em sua estrutura, ou seja, para resolver um dado problema, eles chamam a si mesmos recursivamente uma ou mais vezes para lidar com subproblemas relacionados. Em geral, esses algoritmos seguem uma abordagem chamada:

Reportar Erro
Questão 12 de 19 Q1351532 Q33 da prova

Estilo de programação convencional no qual os programas são decompostos em “passos” de processamento que executam operações complexas. Rotinas são usadas como unidades de modularização para definir tais “passos” de processamento que é escrito de forma sequencial. A descrição apresentada refere-se à programação:

Reportar Erro
Questão 13 de 19 Q1351534 Q34 da prova

Em relação às informações sobre classes de linguagens de programação, levando em consideração o nível de abstração, podemos identificar três classes. Sobre esse tema, analise as assertivas abaixo, assinalando V, se verdadeiras, ou F, se falsas.

( ) A Linguagem de Máquina é uma linguagem usualmente baseada num código binário, específico para cada tipo de computador.
( ) A Linguagem de Baixo Nível introduz a abstração, pois os códigos binários são substituídos por mnemônicos.
( ) A Linguagem de Alto Nível introduz um pouco mais de abstração, mas requer conhecimento da arquitetura da máquina, pois é dependente da máquina.
( ) A Linguagem de Super Nível é a mais próxima da linguagem do homem, não requer conhecimento da arquitetura da máquina, mas ainda não é portável, e, portanto, é dependente da máquina.

A ordem correta de preenchimento dos parênteses, de cima para baixo, é:

Reportar Erro
Questão 14 de 19 Q1351536 Q35 da prova

Considerando os algoritmos de ordenação, qual deles é considerado de ordenação popular e que funciona permutando repetidamente elementos adjacentes que estão fora de ordem?

Reportar Erro
Questão 15 de 19 Q1351538 Q36 da prova

Na linguagem de programação Java, é necessário configurar a “PATH” e a “CLASSPATH”. Essas informações são:

Reportar Erro
Questão 16 de 19 Q1351539 Q37 da prova

Assinale a alternativa correta sobre o funcionamento do algoritmo de Dijkstra, um algoritmo de caminho mínimo usado em grafos.

Reportar Erro
Questão 17 de 19 Q1351541 Q38 da prova

No VisuAlg, existe uma funcionalidade formada por uma grade na qual são mostrados o escopo de cada variável, seus nomes, os índices no caso de vetores, seu tipo e o seu valor corrente. A descrição refere-se a qual funcionalidade?

Reportar Erro
Questão 18 de 19 Q1351543 Q39 da prova

Um paradigma para o desenvolvimento de software que se baseia na utilização de componentes individuais é a programação orientada a objetos, na qual há um conceito que possibilita que as classes compartilhem seus atributos, métodos e outros membros da classe entre si em um relacionamento esquematizado hierarquicamente. A que conceito a descrição se refere?

Reportar Erro
Questão 19 de 19 Q1351545 Q40 da prova

Considerando os conceitos de Thomas H. Cormen (2002), analise a sentença abaixo:

Um grafo orientado G é um par (V,E), onde V é um conjunto finito e E é uma relação binária em V (1ª parte). Em um grafo não orientado G = (V,E), o conjunto de arestas E consiste em pares de vértices não ordenados, em lugar de pares ordenados (2ª parte). Um grafo orientado é fortemente conectado se nenhum dos vértices são acessíveis a partir de outro. Os componentes fortemente conectados de um grafo orientado são as classes de equivalência de vértices sob a relação "são mutuamente inacessíveis" (3ª parte).

Quais partes estão corretas?

Reportar Erro
0
Acertos
0
Erros
0%
Nota
Limpar

Acertos
Erros
Nota