自考计算机专业真题及答案 自考计算机考试试题

自考计算机专业是一个非常受欢迎的学科，因为它可以让许多人在工作之余继续深造，提高自己的职业素质。但是，这门学科也有一定的难度，需要学生花费大量的时间和精力去复习。中国自考网小编名师将介绍一些关于自考计算机专业真题及答案方面的内容，希望对正在复习的同学有所帮助。

自考押题密训班，不过全额退款，查看详细信息：自考押题

郑重承诺，不过全额退款，助力自考,中国自考网为你保驾护航！

一、自考计算机专业真题

1. 离散数学：离散数学是自考计算机专业中比较基础的课程之一。其真题主要涉及集合、逻辑、图论等方面。例如：

（1）设A={a,b,c,d}，B={b,d,e,f}，C={a,b,e,f}，则(A∪B)∩C=？

（2）证明：p→q与¬q→¬p等价。

2. 数据结构：数据结构是自考计算机专业中比较重要的课程之一。其真题主要涉及线性表、树、图等方面。例如：

（1）给定一个长度为n的数组a[0..n-1]和一个整数k，请编写一个时间复杂度为O(n)的算法，在数组中查找是否存在两个数之和等于k。

（2）请描述一下二叉树的前序遍历、中序遍历和后序遍历的算法。

3. 计算机组成原理：计算机组成原理是自考计算机专业中比较难的课程之一。其真题主要涉及计算机硬件、指令系统、存储器等方面。例如：

（1）请简述数据通路和控制器在计算机中的作用。

（2）请简述存储器层次结构，并说明各层次结构之间的关系。

二、自考计算机专业答案

1. 离散数学

（1）(A∪B)∩C={(a,b,d,e,f)∩(a,b,e,f)}={a,b,e,f}

（2）p→q与¬q→¬p等价的证明：

p→q≡¬p∨q

¬q→¬p≡q∨¬p

p→q与¬q→¬p等价。

2. 数据结构

（1）时间复杂度为O(n)的算法如下：

定义一个哈希表table，用于存储数组中已经扫描过的元素。

从左到右扫描数组，对于每个元素x，如果k-x已经在table中，则返回true；否则将x加入table中。

如果扫描完整个数组都没有找到符合条件的两个元素，则返回false。

（2）二叉树的前序遍历、中序遍历和后序遍历的算法如下：

前序遍历：先访问根节点，再依次访问左子树和右子树。

中序遍历：先访问左子树，再访问根节点，访问右子树。

后序遍历：先访问左子树，再访问右子树，访问根节点。

3. 计算机组成原理

（1）数据通路用于传输数据和控制信号，是计算机硬件的核心部分；控制器用于产生控制信号，控制数据通路完成指令的执行。

（2）存储器层次结构分为三层：高速缓存、主存储器和辅助存储器。其中高速缓存是速度快、容量小的存储器；主存储器速度较快、容量适中；辅助存储器容量大、速度慢。三层之间通过地址映射实现数据的传递。

以上就是中国自考网分享关于自考计算机专业真题及答案 自考计算机考试试题的全部内容，更多自考历年真题及答案，自考视频网课，自考重点复习资料，可以咨询在线客服！