Avaliação Final (Objetiva) - Individual

Prévia do material em texto

23/03/2023, 16:01 Avaliação Final (Objetiva) - Individual
about:blank 1/6
Prova Impressa
GABARITO | Avaliação Final (Objetiva) - Individual
(Cod.:768952)
Peso da Avaliação 3,00
Prova 57448291
Qtd. de Questões 11
Acertos/Erros 8/3
Nota 8,00
Conforme Cocian (2004), uma das grandes vantagens da linguagem C é a sua característica de “alto 
nível” e de “baixo nível” ao mesmo tempo, permitindo o controle total da máquina (hardware e 
software) por parte do programador, permitindo efetuar ações sem depender do sistema operacional 
utilizado (COCIAN, 2004). As vantagens da linguagem de programação C tornam-se cada vez mais 
conhecidas e utilizadas. 
Com base na vantagem, assinale a alternativa INCORRETA:
FONTE: COCIAN, Luis Fernando Espinosa. Manual da linguagem C. Canoas. Ed. ULBRA, 2004, 
500p.
A A sintaxe elegante.
B O conceito de bibliotecas setorizadas.
C A portabilidade do compilador.
D O fácil acesso ao hardware quando necessário.
A ordenação por inserção funciona de modo semelhante à forma como algumas pessoas 
ordenam cartas de baralho. Inicia-se com a mão esquerda vazia e as cartas empilhadas na mesa. 
Remove-se da pilha uma carta de cada vez, inserindo-a na posição correta na mão esquerda. Para se 
identificar a posição correta de uma carta, deve-se compará-la com as cartas presentes na mão 
esquerda, no sentido da direita para a esquerda. Em todos os momentos, as cartas na mão esquerda 
estão ordenadas, tendo sido obtidas no topo da pilha da mesa. Um programador implementou um 
algoritmo de ordenação semelhante à forma de ordenação de cartas descrita no texto. Ao realizar um 
teste com um vetor de nove posições (vetor [ 1 .. 9] ), verificou que o algoritmo não funcionava 
corretamente. Considerando que nesse algoritmo há erros de lógica que devem ser corrigidos para 
que o algoritmo ordene corretamente um vetor de inteiros de forma crescente, analise as afirmativas a 
seguir: 
I- A linha 04 deve ser corrigida da seguinte forma: enquanto ( ( j >= 1 ) ou ( valor < vetor [ j ] ) ) 
II- A linha 05 deve ser corrigida da seguinte forma: vetor [ j + 1 ] <- vetor [ j ]
III- A linha 11 deve ser corrigida do seguinte modo: vetor [ j ] <- valor
 VOLTAR
A+
Alterar modo de visualização
1
2
23/03/2023, 16:01 Avaliação Final (Objetiva) - Individual
about:blank 2/6
Assinale a alternativa CORRETA:
A As afirmativas I e II estão corretas.
B As afirmativas II e III estão corretas.
C Somente a afirmativa II está correta.
D As afirmativas I e III estão corretas.
As estruturas de dados definem a organização, os métodos de acesso e as opções de 
processamento e armazenamento de todos os dados utilizados por um programa de computador. Com 
relação às estruturas de dados estudadas, no que tange ao conceito de pilha, classifique V para as 
sentenças verdadeiras e F para as falsas:
 
( ) É uma lista do tipo LILO.
( ) É uma lista do tipo FIFO.
( ) É um tipo de lista linear em que as operações de inserção e remoção são realizadas na 
extremidade denominada topo.
( ) É um tipo de lista linear em que as operações de inserção e remoção são realizadas 
aleatoriamente.
( ) É um tipo de lista linear em que as operações de inserção são realizadas em uma extremidade e 
as operações de remoção são realizadas em outra extremidade.
Assinale a alternativa que apresenta a sequência CORRETA:
A F - F - V - F - F.
B V - V - F - V - V.
C F - V - V - F - F.
D V - F - V - F - F.
A pilha é uma estrutura de dados que permite a inserção/remoção de itens dinamicamente 
seguindo a norma de último a entrar, primeiro a sair. Suponha que para uma estrutura de dados, tipo 
pilha, são definidos os comandos:
PUSH (p, n): Empilha um número "n" em uma estrutura de dados do tipo pilha "p";
POP (p): Desempilha o elemento no topo da pilha.
Considere que, em uma estrutura de dados tipo pilha "p", inicialmente vazia, sejam executados os 
seguintes comandos:
3
4
23/03/2023, 16:01 Avaliação Final (Objetiva) - Individual
about:blank 3/6
1. PUSH (p, 10)
2. PUSH (p, 5)
3. PUSH (p, 3)
4. PUSH (p, 40)
5. POP (p)
6. PUSH (p, 11)
7. PUSH (p, 4)
8. PUSH (p, 7)
9. POP (p)
10. POP (p)
Sobre estes comandos, analise as afirmativas a seguir:
I- Após a execução da linha 5, o elemento no topo da pilha é 11.
II- Após a execução da linha 7, a soma dos elementos armazenados na pilha é 40. 
III- Após a execução da linha 9, o elemento no topo da pilha é 4.
IV- Após a execução da linha 10, a soma dos elementos armazenados na pilha é 29.
Assinale a alternativa CORRETA:
A As afirmativas I e II estão corretas.
B As afirmativas II e III estão corretas.
C As afirmativas III e IV estão corretas.
D As afirmativas I e IV estão corretas.
Os compiladores são identificados como programas que realizam a tradução do código-fonte para 
uma linguagem entendível para o computador. O processo de tradução (compilação) implica na 
conversão de programa, expresso em código-fonte, em um programa equivalente, expresso em 
código-executável.
Com base no componente deste ciclo de compilação de programas em C, assinale a alternativa 
INCORRETA:
A Código-objeto.
B Código-fonte.
C Código-interpretável.
D Código-executável.
Estruturas de Dados (Data Structures) é o nome dado à organização de dados e algoritmos de 
forma coerente e racional de modo a otimizar o seu uso. De acordo com o modo como um conjunto 
de dados são organizados e como as operações são efetuadas sobre estes dados, pode-se solucionar de 
forma simples problemas extremamente complexos. Existem diversos modelos de estruturas de 
dados, sendo que os clássicos podem ser utilizados com sucesso na maioria dos casos. Sobre pilhas, 
lista e filas, classifique V para as sentenças verdadeiras e F para as falsas:
5
6
23/03/2023, 16:01 Avaliação Final (Objetiva) - Individual
about:blank 4/6
( ) As estruturas de dados pilhas, filas e listas armazenam coleções de itens. A característica que as 
distinguem é a ordem em que podem ser retirados os itens dessas coleções com relação à ordem em 
que foram inseridos.
( ) Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma pilha. 
Necessariamente, o último elemento a ser removido dessa pilha é o elemento E.
( ) Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma lista. 
Necessariamente, o primeiro elemento a ser removido dessa lista é o elemento A. 
( ) Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma fila. Necessariamente, 
o primeiro elemento a ser removido dessa fila é o elemento A.
Assinale a alternativa que apresenta a sequência CORRETA:
A F - V - V - F.
B F - F - V - V.
C V - V - F - F.
D V - F - F - V.
As variáveis do tipo vetores unidimensionais, disponíveis em diversas linguagens de 
programação, são úteis em situações em que é necessário manter em memória um conjunto de 
informações que permita operações de busca e processamento. A sintaxe da declaração e utilização de 
vetores muda de linguagem de programação para linguagem de programação, o que acaba por tornar 
sua utilização razoavelmente complexa. Com relação aos vetores unidimensionais e suas 
características na linguagem de programação C, assinale a alternativa CORRETA:
A Um vetor unidimensional pode ser considerado como uma lista ordenada de elementos, sendo
que um vetor de strings é ordenado alfabeticamente de forma automática pela linguagem C.
B As operações de leitura e escrita em variáveis do tipo vetor podem ser feitas sem variáveis
auxiliares de indexação.
C Uma string pode ser considerada como um vetor multidimensional.
D Os vetores unidimensionais caracterizam-se por possuírem um número finito de elementos,
sendo que todos são do mesmo tipo.
No desenvolvimento computacional, as estruturas de dados apresentam maneiras distintas e bem 
específicas de armazenamento e organização no computador. Isso é necessário para que as 
informações sejam acessadas com eficiência. Pilhas e filas apresentam formas bem particulares de 
inserção, armazenamento e inclusão dos dados. Com relaçãoao armazenamento de dados em uma 
pilha, assinale a alternativa CORRETA:
A O último dado utilizado é o primeiro a sair.
B Não há saída de dados.
C O primeiro dado a entrar é o primeiro a sair.
7
8
23/03/2023, 16:01 Avaliação Final (Objetiva) - Individual
about:blank 5/6
D O primeiro dado a entrar é o último a sair.
Os operadores aritméticos realizam o processo de cálculo diferentemente da atribuição, nesse caso os 
cálculos seguem as regras estabelecidas na álgebra, em que os operadores compilam os valores da 
esquerda para a direita. 
Com base num operador aritmético, assinale a alternativa INCORRETA:
A /.
B ^.
C Mod.
D <>.
“O significado de um operador – é uma operação que realiza e tipo de resultado – depende dos tipos 
dos seus operandos. Até que se conheça o tipo de operando(s), não se pode conhecer o significado da 
 expressão” (AGUILAR, 2008, p. 12). “Os operadores podem ser classificados quanto ao número de 
operadores em unários, binários e ternários (PINHEIRO, 2012, p. 112). Podemos encontrar vários 
tipos de operadores e cada um possui sua finalidade e especificidade.
Com base no operador, assinale a alternativa INCORRETA:
FONTE: AGUILAR, Luis J. Fundamentos de programação – 3 ed.: Algoritmos, estruturas de dados e 
objetos. Tradução: VALLE, Paulo H. C. Revisão Técnica: SILVA, Flavio S. C. Dados Eletrônicos. 
Porto Alegre: AMGH, 2011.
PINHEIRO, Francisco A. C. P. Elementos de programação em C. Dados Eletrônicos. Porto Alegre: 
Bookman, 2012.
A Operadores Lógicos.
B Operadores de Controle de fases.
C Operadores de Arrays.
D Operadores Aritméticos.
(ENADE, 2011) A pilha é uma estrutura de dados que permite a inserção/remoção de itens 
dinamicamente seguindo a norma de último a entrar, primeiro a sair. Suponha que para uma estrutura 
de dados, tipo pilha, são definidos os comandos:
PUSH (p, n): Empilha um número "n" em uma estrutura de dados do tipo pilha "p";
POP (p): Desempilha o elemento no topo da pilha.
Considere que, em uma estrutura de dados tipo pilha "p", inicialmente vazia, sejam executados os 
seguintes comandos:
9
10
11
23/03/2023, 16:01 Avaliação Final (Objetiva) - Individual
about:blank 6/6
PUSH (p, 10)
PUSH (p, 5)
PUSH (p, 3)
PUSH (p, 40)
POP (p)
PUSH (p, 11)
PUSH (p, 4)
PUSH (p, 7)
POP (p)
POP (p)
Após a execução dos comandos, o elemento no topo da pilha "p" e a soma dos elementos 
armazenados na pilha "p" são, respectivamente:
A 11 e 29.
B 4 e 80.
C 11 e 80.
D 7 e 29.
Imprimir