重庆理工大学810计算机基础综合(A卷)2013年考研真题

重庆理工大学硕士研究生试题专用纸重庆理工大学2019年攻读硕士学位研究生入学考试试题学院名称：计算机科学与工程学科、专业名称：计算机科学与技术考试科目(代码)：计算机学科基础综合(816)A (试题共 6 页)注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。

2.试题附在考卷内交回。

一、选择题(50分，25小题，每小题2分)1.数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的( )和运算的学科。

A.结构B.关系C.数值D.算法2.线性表是一个可在( )位置对数据元素进行插入、删除操作的序列容器。

A.仅表头B.仅表尾C.任意D.都是3.将长度为n的单链表连接在长度为m的仅带头指针的单链表后面，其算法的时间复杂度为( )。

A.O(1)B.O(n)C.O(m)D.O(m + n)4.在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front 和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的判空条件是( )。

A.front== rearB.front!= rearC.front==rear+ 1D.front==(rear+1)% maxSize5.下面关于串的叙述中，不正确的是( )。

A.串是字符的有限序列B.空串是空格构成的串C.模式匹配是串的一种重要运算D.串既可以采用顺序存储，也可以采用链式存储6.对特殊矩阵采用压缩存储的目的主要是为了( )。

A.表达变得简单B.对矩阵元素的存取变得简单C.去掉矩阵中的多于元素D.减少不必要的存储空间7.对一棵满二叉树，有A个叶结点、B个结点、深度为C，则( )。

A.B=C+1B.C+A=2BC.A=C-1D.B=-18.任意一棵二叉树，其叶结点在先根遍历、中根遍历和后根遍历序列中的相对次序( )。

A.保持不变B.先根遍历和中根遍历有变化，后根遍历无变化C.先根遍历和后根遍历有编号，中根遍历无变化第12页。

计算机专业基础综合计算机组成原理（输入／输出(I／O)系统）历年真题试卷汇编1(总分：72.00，做题时间：90分钟)一、单项选择题(总题数：26，分数：52.00)1.CPU在中断响应周期中____。

【南京航空航天大学2000年】（分数：2.00）A.执行中断服务程序B.执行中断隐指令√C.与I／O设备传送数据D.处理故障解析：解析：考查中断周期和中断隐指令。

在中断周期，山中断隐指令自动完成保护断点、寻找中断服务程序入口地址以及硬什关中断的操作。

2.在中断响应周期，CPU主要完成以下工作____。

【南京航空航天大学2000年】（分数：2.00）A.关中断，保护断点，发中断响应信号并形成能转移地址√B.开中断，保护断点，发中断响应信号并形成能转移地址C.关中断，执行中断服务程序D.开中断，执行中断服务程序解析：解析：考查中断响应周期CPU的工作。

在中断响应周期，CPU主要完成关中断，保护断点，发中断响应信号并形成能转移地址的工作，即执行中断隐指令。

3.在中断周期中，由____将允许中断触发器置“0”。

【北京理工大学2006年】（分数：2.00）A.关中断指令√B.中断隐指令C.开中断指令D.清零指令解析：解析：考查关中断指令与中断允许触发器。

在中断周期中，由关中断指令将允许中断触发器置“0”。

4.CPU响应中断时最先完成的步骤是____。

【哈尔滨工业大学2004年】（分数：2.00）A.开中断B.保存断点C.关中断√D.转入中断服务程序解析：解析：考查中断执行流程。

5.在中断服务程序中，保护和恢复现场之前需要____。

【北京理工大学2002年】（分数：2.00）A.开中断B.关中断√C.响应D.恢复解析：解析：考查中断执行流程。

为了保证保护和恢复现场的过程不被中断信号打断，在保护和恢复现场之前需要关中断，等到保护和恢复现场之后，再开中断，以便中断信号可以继续进来。

6.CPU响应中断时，保护两个关键的硬件状态是____。

计算机专业基础综合计算机网络（物理层）历年真题试卷汇编1(总分88,考试时间90分钟)1. 单项选择题1. 数据传输速率是指____。

【北京科技大学2004年】A. 每秒传输的字节数B. 电磁波在传输介质上的传播速率C. 每秒传输的比特数D. 每秒传输的码元个数2. 在同一时刻，通信双方可以同时发送数据的信道通信模式是____。

【西安电子科大2005年】A. 半双工通信B. 单工通信C. 数据报D. 全双工通信3. 一个码元传输速率为300Baud的信道，如果采用4元制，则其信：道的传输速率为____。

【重庆大学2005年】A. 300bit／sB. 600bit／sC. 1200bit／sD. 2400bit／s4. 利用模拟通信信道传输数字信号的方法称为____。

【华中科技大学2001年】A. 同步传输B. 异步传输C. 基带传输D. 频带传输5. 采用8个相位的调相传输其码元，传输速率为200Baud，则数据传输率为____。

【重庆大学2004年】A. 400bit／sB. 600bit／sC. 800bit／sD. 1600bit／s6. 采用8种相位，每种相位各有两种幅度的QAM调制方法，在1200Baud的信号传输速率下能达到的数据传输速率为____。

【北京航空航天大学2006年】A. 2400bit／sB. 3600bit／sC. 9600bit／sD. 4800bit／s7. 一个信道每1／8s采样一次，传输信号共有16种变化状态，最大数据传输率是____。

【华东理工大学2006年]A. 16bit／sB. 32bit／sC. 48bit／sD. 64biUs8. 对于某带宽为4000Hz的低通信道，采用16种不同的物理状态来表示数据。

按照奈奎斯特定理，信道的最大传输速率是____。

【中央财经大学2004年】A. 4kbit／sB. 8kbit／sC. 16kbit／sD. 32kbit／s9. 电话系统的典型参数是信道带宽为3000Hz，信噪比为30dB，则该系统的最大数据传输速率为____。

重庆理工大学2013年攻读硕士学位研究生入学考试试题学院名称：电子信息与自动化学院 学科、专业名称：仪器科学与技术考试科目（代码）：802电子技术（A ） （试题共6页）注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。

2.试题附在考卷内交回。

一、 基本共射放大电路如图1所示，图中Ω=K R S 1，Ω=K R b 350，Ω=K R C 4。

50=β，21,b b C C 对交流短路。

（本题16分）1、画出微变等效电路；（4分）2、求电压放大倍数u A 及源电压放大倍数us A ；（4分）3、在空载时，为不失真的放大，则输入激励信号的幅度为多少？（4分）4、求出O i R R ,（4分）图1二、如图2所示电路中，设R 1=R F =5k Ω，R 2 =10k Ω，R 3 =3k Ω，两个输入电压u i1和u i2的波形如图所示，（本题14分） （1）试写出u o 与u i1和u i2之间的关系式；（7分） （2）并在对应的时间上画出输出电压u o 的波形。

（7分）图2三、（本题16分）在图3示电路中，设A1、A2、A3均为理想运算放大器，其最大输出电压幅值为±12V。

1. 试说明A1、A2、A3各组成什么电路？(6分)2. A1、A2、A3分别工作在线性区还是非线性区？(3分)3. 若输入为1V的直流电压，则各输出端u O1、u O2、u O3的电压为多大？(7分)图3四、放大电路如图4所示，Rb1 =Rb1=10KΩ；Rc3=3KΩ（本题15分）1.为了稳定输出电压，提高输入电阻，应引入何种交流反馈？在图中标出反馈电阻的连接方式(6分）2.计算反馈系数F（4分）3.深度负反馈条件下，当输入电压u i=100mv时，u O=1v,试计算R f的值。

（5分）图4五、可调三端集成稳压电路如图5所示，已知R1 =1KΩ；R2 =3KΩ；R P =2K Ω；求：(本题14分）1.说明电路组成及工作原理；（7分）2.计算输出电压U O的范围。

昆明理工大学2014年硕士研究生招生入学考试试题(A卷)考试科目代码：818 考试科目名称：计算机学科专业基础综合考生答题须知1　所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。

请考生务必在答题纸上写清题号。

2　评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。

3　答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。

4　答题时不准使用涂改液等具有明显标记的涂改用品。

数据结构部分一、选择题: (25题，每题1分，共25分)1.从一个具有n个结点单链表中查找其值等于x结点时，在查找成功时，需平均比较结点数是。

(A) n (B) n/2 (C) (n-1)/2 (D) (n+1)/22.下面算法的空间复杂度为。

float aver(float a[n]){ int j; for (j=n;j<0;j--) printf(“%8.2f”,a[j]); }(A) O（1） (B) O（log2n） (C) O（n） (D) O（n2）3.在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度为。

(A) O(1) (B) O(n) (C) O(n2) (D) O(log2n)4.在一个单链表中，若要删除*p结点的后继结点，则执行。

(A) p->next=p->next->next;(B) p->next=p->next->next; free(p->next);(C) p->next=p->next->next; q=p->next; free(q);(D) q=p->next; p->next=p->next->next; free(q);5.在一个链队列中，f 和 r 分别为队首尾指针，则进行插入s结点的操作时执行。

重庆理工大学硕士研究生招生考试试题专用纸
重庆理工大学
2019年攻读硕士学位研究生入学考试试题
学院名称：电气与电子工程学院
学科、专业名称：电气测试技术与仪器、信息与通信工程、光学工程
考试科目（代码）：电子技术综合(812)（A卷）（试题共 6 页）
注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一
律无效。

2.试题附在考卷内交回。

模拟电路部分（共75分）
一、（本题12分）二极管电路如图1所示，设二极管是理想的。

回答：
1.（6分）判断(a)图中二极管D1和D2是导通还是截止，并求出AO两端的电压；
2.（6分）画出(b)图中当输入电压为v i的正弦波信号时，电路的输出电压v o的波形，
并说明此电路的功能。

(a) (b)
图1
二、（本题18分）基本共射极放大电路如图2所示，V CC=16V，R Si =500Ω，R b =400kΩ，
R c= 6kΩ，R L= 3kΩ。

50
=
β，
2
1
,
b
b
C
C对交流短路，
v BE = 0.7V，b b r'=200Ω。

回答：1.（6分）画出直流通路，估算静态工作点Q（I BQ，I CQ，V CEQ）；
2.（2分）画出微变等效电路；
第 1 页
3.（2分）估算r be；
4.（6分）求出放大电路的电压放大倍数
i
o
v v
v
A=，
s
o
vs v
v
A=及输入电阻R i和输出电阻R o；。

408计算机学科专业基础综合考研真题及详解408计算机学科专业基础综合考研真题及详解一、题型及分值408计算机学科专业基础综合考研试卷包含七个部分，分别是选择题、填空题、程序填空题、简答题、设计题和应用题。

其中，选择题和填空题各占40分，程序填空题占30分，简答题占60分，设计题占40分，应用题占50分。

总分为170分。

二、题目内容1、选择题选择题部分主要涉及计算机组成原理、数据结构、操作系统、计算机网络等方面的知识点，其中有一道题目为英文选择题，选项中包含英文单词或短语。

2、填空题填空题部分同样涉及计算机组成原理、数据结构、操作系统、计算机网络等方面的知识点，主要是对一些基本概念和原理进行考察。

3、程序填空题该部分给出一段程序代码，其中有一到两个语句缺失，需要根据上下文和程序逻辑推理出缺失的语句，并进行填充。

4、简答题简答题部分通常会给出一些问题，需要考生根据所学的知识点对问题进行简要的回答。

问题涉及的知识点比较广泛，包括计算机组成原理、数据结构、操作系统、计算机网络等。

5、设计题设计题部分通常会给出一些算法或数据结构的题目，要求考生根据题目要求设计出相应的算法或数据结构，并给出相应的实现代码。

6、应用题应用题部分通常会给出一些实际问题或应用场景，要求考生根据所学的知识点对问题进行求解和分析。

问题涉及的范围比较广泛，包括计算机组成原理、数据结构、操作系统、计算机网络等。

三、解题技巧1、选择题和填空题部分这部分题目主要是对基本概念和原理进行考察，因此需要考生对知识点掌握牢固，并对相关的概念和原理有深入的理解。

同时，还需要考生具备较好的阅读理解和逻辑推理能力。

2、程序填空题部分该部分题目需要考生对程序代码的逻辑有一定的理解，并根据上下文和程序逻辑推理出缺失的语句。

因此，需要考生具备一定的编程能力和程序阅读理解能力。

3、简答题部分该部分题目需要对问题进行简要的回答，因此需要考生对知识点有深入的理解和掌握，并能够用简洁的语言进行表述。

2013 年全国硕士研究生入学统一考试—计算机专业基础综合试题2013 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（科目代码 408）12013 年全国硕士研究生入学统一考试—计算机专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1．求整数n(n≥0)阶乘的算法如下，其时间复杂度是int fact(int n){if (n<=1)return 1;return n*fact(n-1);}A. O(log2n)B. O(n)C. (nlog2n)D. O(n2)2．已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。

将中缀表达式a+b-a*((c d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+ 时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是A. 5B. 7C. 8D. 113.若一棵二叉树的前序遍历序列为a, e, b, d, c，后序遍历序列为b, c, d, e, a，则根结点的孩子结点A.只有eB.有e、bC.有e、cD.无法确定4．若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为A. 10B. 20C. 32D. 335．对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是A. O(n)B. O(e)C. O(n+e)D. O(n*e)6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是A.存在，且唯一C.存在，可能不唯一B.存在，且不唯一D.无法确定是否存在7．对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是22013 年全国硕士研究生入学统一考试—计算机专业基础综合试题A.d,e,fB.e,d,fC. f,d,eD.f,e,d8．下列关于最小生成树的说法中，正确的是I.最小生成树树的代价唯一II.权值最小的边一定会出现在所有的最小生成树中III.用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同IV.普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不相同A.仅IB.仅IIC.仅I、IIID.仅II、IV9．设有一棵3阶B树，如下图所示。

重庆理工大学计算机科学与工程学院813计算机学科专业基础综合历年考研真题汇编最新资料，WORD格式，可编辑修改！目录合，2013年开始自主命题，科目改为810计算机学科专业基础综合。

为帮助考生全面复习，特提供2009～2012年408计算机学科专业基础综合真题及详解。

第一部分重庆理工大学计算机科学与工程学院810计算机学科专业基础综合历年考研真题汇编2014年重庆理工大学计算机科学与工程学院810计算机学科专业基础综合考研真题学院名称：计算机科学与工程学院学科、专业名称：计算机科学与技术考试科目（代码）：计算机学科专业基础综合（810）A卷一、单选题（每题2分，共50分）1．顺序表的第1个元素存储地址是100，每个元素占用2个存储单元，则该顺序表的第4个元素地址是（）A．110）D．46．下列属于线性结构的是（）A．线性表B．树C．查找D．图7．在一个无向图中，所有顶点的度数之和等于所有边数的（）A．1倍B．2倍C．4倍D．8倍8．栈的特点是（）A．先进后出B．先进先出C．后进后出D．前出前进9．深度为3（根的层次号为1）的满二叉树结点个数为（）A．4B．6C．7D．8，A．ABCB．CBAC．ACBD．BCA15．设一组初始记录关键字序列（5，2，6，3），以第一个记录关键字5为基准进行一趟快速排序的结果为（）A．2，3，5，6B．5，2，3，6C．3，2，5，6D．2，3，6，516．在计算机中配置操作系统的主要目的是（）A．增强计算机的功能B．提高系统资源的利用率C．提高系统的运行速度D．合理组织系统的工作流程17．从静态角度讲，进程由程序段、数据段和（）组成，它是进程存在的唯一标志。

A．JCBB．PCBC．FCBD．代码段件的物理地址等信息。

A．用户文件描述符表B．索引结点C．文件控制块D．索引表23．磁盘调度的策略主要是为了优化（）A．交换时间B．寻道时间C．旋转延迟时间D．传输时间24．动态重定位的主要目的是使作业在内存中移动，动态重定位发生在（）A．编译过程B．装入过程C．链接过程D．运行过程25．在命令行接口中，使命令的执行结果不在屏幕上显示，用于把第一条命令的输出作为第二条命令的输入，第二条命令的输出作为第三条命令的输入的功能设施称为（）A．管道B．链接储器是一种方式？（5分）36.什么是中断，描述CPU访问中断的一般过程。

2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1．已知两个长度分别为m 和n 的升序链表，若将它们合并为一个长度为m +n 的降序链表，则最坏情况下的时间复杂度是（ ）。

A ．()O n B ．()O m n ⨯ C ．(min(,))O m n D ．(max(,))O m n 2．一个栈的入栈序列为1,2,3,,n ，其出栈序列是123,,,,n p p p p 。

若23p =，则3p 可能取值的个数是（ ）。

A ．3n -B ．2n -C ．1n -D ．无法确定3．若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T 中，则T 中平衡因子为0的分支结点的个数是（ ）。

A ．0B ．1C ．2D ．34．已知三叉树T 中6个叶结点的权分别是2，3，4，5，6，7，T 的带权（外部）路径长度最小是（ ）。

A ．27B ．46C ．54D ．565．若X 是后序线索二叉树中的叶结点，且X 存在左兄弟结点Y ，则X 的右线索指向的是（ ）。

A ．X 的父结点B ．以Y 为根的子树的最左下结点C ．X 的左兄弟结点YD ．以Y 为根的子树的最右下结点6．在任意一棵非空二叉排序树T 1中，删除某结点v 之后形成二叉排序树T 2，再将v 插入T 2形成二叉排序树T 3。

下列关于T 1与T 3的叙述中，正确的是（ ）。

I ．若v 是T 1的叶结点，则T 1与T 3不同II ． 若v 是T 1的叶结点，则T 1与T 3相同III ．若v 不是T 1的叶结点，则T 1与T 3不同IV ．若v 不是T 1的叶结点，则T 1与T 3相同A ．仅I 、IIIB ．仅I 、IVC ．仅II 、IIID ．仅II 、IV7．设图的邻接矩阵A 如下所示。

各顶点的度依次是（ ）。

重庆理工大学2019年攻读硕士学位研究生入学考试试题学院名称： 电气与电子工程学院学科、专业名称： 电气测试技术与仪器、信息与通信工程、光学工程 考试科目（代码）：电子技术综合(812)（A 卷） （试题共 6 页）注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。

2.试题附在考卷内交回。

模拟电路部分（共75分）一、（本题12分）二极管电路如图1所示，设二极管是理想的。

回答：1.（6分）判断(a)图中二极管D 1和D 2是导通还是截止，并求出AO 两端的电压；2.（6分）画出(b)图中当输入电压为v i 的正弦波信号时，电路的输出电压v o 的波形，并说明此电路的功能。

(a ) (b )图1二、（本题18分）基本共射极放大电路如图2所示，V CC =16V ，R Si =500Ω，R b =400k Ω，R c = 6k Ω，R L = 3k Ω。

50=β，21,b b C C 对交流短路，v BE = 0.7V ， b b r '=200Ω。

回答：1.（6分）画出直流通路，估算静态工作点Q （I BQ ，I CQ ，V CEQ ）；2.（2分）画出微变等效电路；第 1 页3.（2分）估算r be ；4.（6分）求出放大电路的电压放大倍数i o vv v A =，so vs v vA =及输入电阻R i 和输出电阻R o ；5.（2分）若R L 开路，求电压放大倍数iovv v A。

图2三、（本题16分）如图3所示电路，设满足深度负反馈条件，回答：1.（2分）指出级间反馈环节；2.（5分）用瞬时极性法判断级间的交流反馈是正反馈还是负反馈，是电压反馈还是电流反馈，是串联反馈还是并联反馈；3.（4分）说明该反馈对放大器输入输出电阻的影响；4.（1分）说明该反馈类型是稳定了输出电压，还是输出电流？5.（4分）估算反馈系数F 及放大倍数A v f =v o /v i 。

图3第 2 页四、(本题14分)电路如图4所示，设T 1和T 2管的饱和管压降│U CES │＝0V ，V CC ＝24V ， R L＝8Ω，输入电压足够大，不考虑晶体管的死区电压。

重庆理工大学硕士研究生试题专用纸重庆理工大学2017年攻读硕士学位研究生入学考试试题
学院名称：计算机科学与工程学院
学科、专业名称：计算机科学与技术
考试科目（代码）：计算机学科基础综合（813）A卷（试题共 4 页）注意：1.所有试题的答案均写在专用的答题纸上，写在试题
纸上一律无效。

2.试题附在考卷内交回。

一．单选题(每题2分，共50分)
1．数据元素之间的存储结构，除了链式存储结构，另外一种存储结构是（）
A．线性存储结构 B．树形存储结构 C．顺序存储结构
D．图形存储结构
2．图形结构之间是（　）
A．一对多关系 B．一对一关系 C．多对多关系 D．一对二关系3．算法有5个特性，下列哪项不是算法的特性（）
A．有穷性 B．输入 C．可行性 D．队列
4．带头结点的单链表H为空的条件是（）
A．H==NULL B．H->next==NULL C．H!=NULL D．H-
>next!=NULL
5．完全二叉树，按层次序列对每个结点编号（根结点编号为1），则编号为8的结点的双亲编号为（）
A．3 B．4 C．5 D．6
6．下列属于线性结构的是（）
A．栈 B．树 C．查找 D．图
7．顺序表的第1个元素存储地址是700，每个元素占用3个存储单元，则该顺序表的第4个元素地址是（）
A．703 B．706 C．709 D．712
8．8个顶点连通图的最小生成树中边的数目是（）
A．4 B．5 C．6 D．7
9．深度为5（根的层次号为1）的满二叉树结点个数为（）
A．15 B．16 C．31 D．32
第1页。

2013年重庆理工大学研究生入学考试（计算机学科专业基础综合）考试大纲Ⅰ考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。

要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

Ⅱ考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构数据结构 45分计算机组成原理 45分操作系统 35分计算机网络 25分四、试卷题型结构单项选择题 80分(40小题，每小题2分)综合应用题 70分Ⅲ考查范围一、数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。

2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

3.能够数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++或 JAVA 语言设计与实现算法的能力。

一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序五、查找(一)查找的基本概念(二)顺序查找法(三)折半查找法(四)散列(Hash)表(五)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)气泡排序(bubble sort)(四)简单选择排序(五)希尔排序(shell sort)(六)快速排序(七)堆排序(八)二路归并排序(merge sort)(九)基数排序(十)各种内部排序算法的比较(十一)内部排序算法的应用二、计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。