合工大计算机考研专业课

第一到三章

一， 晶体的概念

晶体，准晶体，非晶体定义 二， 晶体的特性与非晶体的联系

晶体的共同特点 三， 晶体学基础

空间点阵（空间点阵与晶体结构的区别）

晶胞，晶胞参数，晶胞中质点数的计算，布拉菲点阵 四， 晶体中质点的堆积

1. 最紧密堆积原理与最紧密堆积方式 2. 内在因素对晶体结构的影响

质点的相对大小，配位数与配位多面体，离子极化

3. 外在因素对晶体结构的影响

同质多晶，类质同晶 无机化合物的结构

AX 结构,ABO3结构，ABO4结构，AB2O4结构 无机化合物结构鲍林规则与硅酸站晶体组成表征 无机化合物结构特点及分类

有关结构的主要内容：（1）晶系（2）组成部分（3）配伦数 （4）晶胞中结构单元数目及位置（5）格子形式

五，

六，

晶体结构缺陷

1. 缺陷的类型

分类方式：几何形态与形成原因

2. 点缺陷 3. 线缺陷 4. 面缺陷

分界，表面，界面，堆积层错，镶嵌结构

5. 固溶体

6. 非化学计量化合物（非化学计量化合物的特点）

第四章

1. 硅酸盐熔体的聚合物理论

2. 粘度和表面张力的定义及其影响因素 3. 玻璃的通性及其形成玻璃的条件 4. 玻璃晶子学说和无规则网络

数据结构部分（共75分）

一. 单项选择题（2×10分，共20分）

1. 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用 d 存储方式最节省运算时间。

A. 单链表 B.循环单链表 C. 双链表 D.仅有尾结点指针的循环单链表 2. 栈和队列的共同点是 c 。 A. 都是先进后出 B. 都是先进先出 C. 只允许在端点处插入和删除元素 D. 没有共同点

3．对于含有n个互不相同字符的串，则真子串（不包括串自身）的个数是 c 。 A. n B.n2 C.n(n+1)/2 D.n(n-1)/2

4. 在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为 2*2+1*1=5。

A. 4 B. 5 C. 6 D. 7

5. 某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是 d 。 A. 空或只有一个结点 B. 完全二叉树 C. 二叉排序树 D. 高度等于其结点数

6. 对图1所示的无向图，从顶点1开始进行深度优先遍历；可能得到顶点访问序列是

数据结构部分（共75分）

一. 单项选择题（2×10分，共20分）

1. 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用 d 存储方式最节省运算时间。

A. 单链表 B.循环单链表 C. 双链表 D.仅有尾结点指针的循环单链表 2. 栈和队列的共同点是 c 。 A. 都是先进后出 B. 都是先进先出 C. 只允许在端点处插入和删除元素 D. 没有共同点

3．对于含有n个互不相同字符的串，则真子串（不包括串自身）的个数是 c 。 A. n B.n2 C.n(n+1)/2 D.n(n-1)/2

4. 在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为 2*2+1*1=5。

A. 4 B. 5 C. 6 D. 7

5. 某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是 d 。 A. 空或只有一个结点 B. 完全二叉树 C. 二叉排序树 D. 高度等于其结点数

6. 对图1所示的无向图，从顶点1开始进行深度优先遍历；可能得到顶点访问序列是

安徽师范大学2019年专升本计算机科学与技术专业《计算机专业基础》、《C语言程序设计》考试大纲——工学

《计算机专业基础》

【考核目标与要求】

掌握计算机发展基本概况及特点、计算机系统基本组成、操作系统，了解常用应用软件、多媒体技术、计算机网络应用技术、数据库技术，理解并掌握程序设计方法、基

本数据结构以及软件工程原理。

【考试范围与要求】

一、计算机概述：计算机发展历史、特点、分类和发展趋势。

二、计算机系统组成：数据在计算机中的表示、存储与与运算；计算机系统组成与工

作原理；微型计算机系统。

三、系统软件与操作系统：操作系统的基本概念、形成与发展、分类、功能、常见操

作系统；程序设计语言翻译系统、工具软件。

四、应用软件：常用应用软件的基本功能和使用方法。

五、多媒体技术：多媒体技术的历史、应用、种类、技术及特点。

六、计算机网络应用：数据通信技术、网络基础知识；因特网技术及其应用、移动互

联网技术及应用、信息安全。

七、数据库基础：数据库基本概念、数据库系统的组成、关系数据模型、关系数据库、关系的基本运算；关系数据库语言 SQL、关系数据库的设计方法、常用的数据库管理

系统。

八、程序设计与基本数据结构：程序设计方法与风格、结构化程序设计；算法、数据

结构的定义、数据的逻

计算机与信息社会

1、下列计算机应用中，不属于数据处理的是（ A）。(3分) A、 B、 C、 D、 A、结构力学分析 B、图书检查 C、工资管理

D、人事档案管理

2、英文CAD指的是（ A）。(3分) A、 B、 C、 D、 A、计算机辅助设计 B、窗口软件 C、操作系统 D、磁盘驱动器

3、英文缩写AI指的是（A ）。(3分) A、 B、 C、 D、 A、人工智能 B、窗口软件 C、操作系统 D、磁盘驱动器

4、计算机科学的奠基人是(B )。(3分) A、 B、 C、 D、 A、查尔斯·巴贝奇 B、图灵

C、阿塔诺索夫 D、冯·诺依曼

5、计算机最早的应用领域是(A )。(3分) A、 B、 C、 D、 A、科学计算 B、数据处理 C、过程控制

D、CAD/CAM/CIMS

6、下列关于数据的说法，错误的是（A ）。(3分) A、 B、 C、 D、 A、数据是有意义的 B、是信息的载体 C、数据是没有意义的 D、信息与数据是不同的

7、（ B）是国际计算机界公认的、当之无愧的计算机之父。(3分) A、 B、 C、 D、 A、阿达·奥古斯塔 B、查

基础知识 一、选择题

1.计算机的通用性使其可以求解不同的算术和逻辑运算，这主要取决于计算机的__C____。

A 高速运算 B 指令系统 C 可编程性 D 存储功能

2.计算机当前的应用领域无所不在，但其应用最早的领域却是___B___。

A 数据处理 B 科学计算 C 人工智能 D过程控制

3.计算机当前的应用领域广泛，但据统计其最广泛的领域是____A__。

A 数据处理 B 科学计算 C 辅助设计 D过程控制

4.当前气象预报已广泛采用数值预报方法，这种预报方法会涉及计算机应用中的__A____。

A 科学计算和数据处理 B 科学计算与辅助设计 C 科学计算和过程控制 D 数据处理和辅助设计

5.最早设计计算机的目的是进行科学计算，但其主要的都是用于__B____。

A.科研 B.军事 C.商业 D.管理

6.美国的第一台电子数字计算机诞生于___B___。 A.1936年 B.1946年 C.1952年 D.1959年

7.美国的第一台电子数字计算机采用的逻辑元件是__D____。

A.大规模集成电路 B.集成电路 C.晶体管 D.电子管 8.早期的计算机体积较大、耗能高、速度也较慢，其主要原因是

专业课作业

1.一般认为，世界上第一台电子数字计算机诞生于________。 A.1946年

2.当前的计算机一般被认为是第四代计算机，它所采用的逻辑元件是_______。 C.大规模集成电路

3、下列关于世界上第一台电子计算机ENIAC的叙述中，错误的是_______。 D.确定使用高级语言进行程序设计

4、目前，微型计算机中广泛采用的电子元器件是________。 D.大规模和超大规模集成电路

5、早期的计算机体积大、耗电多、速度慢，其主要原因是制约于_______。 D.元器件一一早期的计算机元器件是电子管，其体积大、耗电多。

6、计算机可分为数字计算机、模拟计算机和数模A合计算机，这种分类是依据________。 B.处理数据的方式-一有两种:处理数字的和处理模拟数据的(声音属于模拟数据) 7、电子计算机按规模和处理能力划分，可以分为_________。 C.巨型计算机、中小型计算机和微型计算机

8、个人计算机简称PC机，这种计算机属于________。 A.微型计算机

9、计算机的主要特点是______。 C.运算速度快、自动控制、可靠性高

10、以下不属于电子数字计算机特点的是________。 B.体积庞大

11、现代计算

专业课作业

1.一般认为，世界上第一台电子数字计算机诞生于________。 A.1946年

2.当前的计算机一般被认为是第四代计算机，它所采用的逻辑元件是_______。 C.大规模集成电路

3、下列关于世界上第一台电子计算机ENIAC的叙述中，错误的是_______。 D.确定使用高级语言进行程序设计

4、目前，微型计算机中广泛采用的电子元器件是________。 D.大规模和超大规模集成电路

5、早期的计算机体积大、耗电多、速度慢，其主要原因是制约于_______。 D.元器件一一早期的计算机元器件是电子管，其体积大、耗电多。

6、计算机可分为数字计算机、模拟计算机和数模A合计算机，这种分类是依据________。 B.处理数据的方式-一有两种:处理数字的和处理模拟数据的(声音属于模拟数据) 7、电子计算机按规模和处理能力划分，可以分为_________。 C.巨型计算机、中小型计算机和微型计算机

8、个人计算机简称PC机，这种计算机属于________。 A.微型计算机

9、计算机的主要特点是______。 C.运算速度快、自动控制、可靠性高

10、以下不属于电子数字计算机特点的是________。 B.体积庞大

11、现代计算

合肥工业大学计算机技术全日制硕士专业学位研究生培养方案

一、所属学院：计算机与信息学院 领域代码：085211 授权时间：2001年 二、领域简介

计算机技术领域依托计算机科学与技术与软件工程一级学科。合肥工业大学具有计算机科学与技术和软件工程一级学科工学博士学位授予权。自1978年开始招收和培养研究生，1981年获计算机应用技术硕士学位授予权，1986年获计算机应用技术博士学位授予权，1995年获计算机软件与理论硕士学位授予权，2006年获计算机科学与技术一级学科硕士学位授予权，2010年获计算机科学与技术一级学科工学博士学位授予权，2011年获软件工程一级学科工学博士学位授予权。具有计算机科学与技术博士后流动站。计算机应用技术学科1987年被评为机械部重点学科，2001年被评为安徽省级重点学科。计算机软件与理论学科2008年被评为安徽省级重点学科。计算机技术领域在分布式实时系统、智能计算理论与软件、计算机图形与可视化、高可靠性嵌入式系统、计算机网络与安全、智能决策与信息系统等方面具有较强的实力。该领域拥有 “千人计划”、“百千万工程”第一、二层次、长江学者、“百人计划”等一批学术骨干和指导教师。

近三年来，该领域主持“973”计划(前

2015考研计算机专业课参考书目推荐书单

自考研计算机专业课划归为统考科目之后，计算机专业课统考便不再指定教材，但考试科目中权威教材的作用还是显而易见的，并且对学习的帮助相对于其他教材的用处也同样重要。鉴于这种情况，为大家推荐几本比较权威的考研计算机教材及辅导书籍。

一、数据结构

1.教材：《数据结构》严蔚敏 清华大学出版社

清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。也是国内使用最广，其广度远远超越其他同类教材，计算机考研专业课命题必定以它为蓝本。这一本数据结构是2007年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。

2.辅导书：《算法与数据结构考研试题精析（第二版）》机械工业出版社

网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。其实1800题是2001年推出来的，当时编者把电子版免费分享给大家，却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。第二版是2007年最新出版的，对里面的题目进行了大量的更新，去掉了一些比较过时和重复的题，加上了很多名校最近几年的考研真题，总共大约1650题左右。真题就是训练的最好武器，相信当你复习完这本数据结构辅导书后，任何关