华科历年复试机试题汇总
上机考试。一般网站上公布上机环境要求是，但实际上是可以使用VC的。这里有一点特别要大家注意：只支持纯C代码，不支持C++风格代码。华科的计算机学生称，不管你是用VC还是TC，老师都要在上进行验收程序，以确认你的代码是纯C。比如：p = new Node ; 的代码写法在下是通不过的，只能写p = (Node *)malloc (sizeof (Node)) ; 。另外不支持引用，如：Pop (Stack &s , ElemType &e)中含有“&”的引用，在下无法通过。
华科的上机题目每年都差不多，经常考的就是排序、链表和树的操作等。建议在去复试前一定要进行专门练习上机。
Note:
上机时间为1个半小时，题目一般为三道题，前两道一般代码不会超过70行，最后一道会达到150~200行。上机时做题速度一定要快，不要总抓着一个不放，时间在不知不觉中过的是很快的。
2010年的机试题：
a、输入一个字符串，然后对每个字符进行奇校
验，最后输出校验后的二进制数！(如‘3’，输出：)；
#include <>
#include <>
#define max 1000
int pd(char c)
{
int i=0;
int num=0;
for(i=0;i<7;i++)
{
if(c&(1< num++; } if(num%2==0) return 1; else return 0; } void main() { char a[max]; scanf("%s",a); int i,j; int len=strlen(a); for(i=0;i { if (pd(a[i])) { a[i]=a[i]|(1<<7); } for(j=7;j>=0;j--) if(a[i]&(1< printf("1"); else printf("0"); printf("\n"); } } b、设计8个任务函数task0（）-task7（）只输出一句话：如task0（）输出“task0 is called！”；设计一个调度函数schedule （）输入一个字符串如"012345"然后返回一个函数指针数组和字符串的长度作为执行函数execute（）的参数进行调度任务函数。主函数只有调度函数。（这个题难道很多同学因为很多同学不知道函数指针数组怎么用啊！） #include<> #include<> #include<> typedef void (*ptask)(); 2011/03/18v=tempB->av; s[k].chengji[0]=tempB->chengji[0]; s[k].chengji[1]=tempB->chengji[1]; s[k].chengji[2]=tempB->chengji[2]; strcpy(s[k].xuehao,tempB->xuehao); tempB=tempB->next; k++; } int l,m; stud temps; for (l=0;l { for (m=l+1;m { if(s[l].av { [0]=s[l].chengji[0]; [1]=s[l].chengji[1]; [2]=s[l].chengji[2]; strcpy,s[l].xuehao); s[l].chengji[0]=s[m].chengji[0]; s[l].chengji[1]=s[m].chengji[1]; s[l].chengji[2]=s[m].chengji[2]; strcpy(s[l].xuehao,s[m].xuehao); s[m].chengji[0]=[0]; s[m].chengji[1]=[1]; s[m].chengji[2]=[2]; strcpy(s[m].xuehao,; } } } for (int i=0;i { printf("学号：%s\n",s[i].xuehao); printf("成绩：%f\n",s[i].chengji[0]); printf("成绩：%f\n",s[i].chengji[1]); printf("成绩：%f\n",s[i].chengji[2]); } return 0; } ＝＝》07年的华科招收研究生上机试题 一、编写一个程序输入一个5X6的矩阵存储并输出，并且求出每行的最大值和每行的总和要求把每行总和放入每行最大值的位置， 最后把结果矩阵，每行最大值及其原下标及其总和输出。 我的代码： #include<> #include<> int getMat(int a[5][6],int n,int m){ int i,j; for(i=0;i for(j=0;j scanf("%d",&a[i][j]); } int getMax(int a[5][6],int n,int m,int b[5],int c[5],int d[5],int sum[5]){ int i,j; for(i=0;i b[i]=0; c[i]=0; d[0]=0; sum[i]=0; } for(i=0;i int r,col; int max=a[i][0]; sum[i]=a[i][0]; for(j=1;j if(max r=i; col=j; sum[i]+=a[i][j]; } b[i]=max; c[i]=r; d[i]=col; } for(i=0;i a[c[i]][d[i]]=sum[i]; } } void display(int a[5][6]){ int i,j; for(i=0;i<5;i++){ printf("\n"); for(j=0;j<6;j++){ printf("%d ",a[i][j]); } } printf("\n"); } int main(){ int a[5][6]; getMat(a,5,6); int b[5],c[5],d[5],sum[5]; getMax(a,5,6,b,c,d,sum); display(a); printf("每一行最大值为：\n"); int i; for(i=0;i<5;i++){ printf("第%d行：%d,其下标：(%d,%d)\n",i,b[i],c[i],d[i]); } printf("每一行的总和为:\n"); for(i=0;i<5;i++){ printf("第%d行:%d\n",i,sum[i]); } system("pause"); } 二、编写程序判断输入的任意字符，任意长度的字符串是否回文(顺读，逆读均相同)，最后输出原字符串和判断结果。#include <> #include <> #include <> void main() { int i; int bIsSame = 1;. 功能：复制…的内容到中 #include <> #include <> #include <> #define BUFFERSIZE 1000 int main(int argc, char *argv[]) { if (argc<3) { printf("参数不足\n"); return 0; } 入n个职工的信息，找出3个年龄最小的职工打印出来，n可以取6。 #include<> #include<> struct node{ge-(*(struct node *)b).age; } int main(){ int n,i; printf("请输入职工数及其各职工的职工号、姓名、年龄:\n"); scanf("%d",&n); for(i=0;i scanf("%d %s %d",&emp[i].id,emp[i].name,&emp[i].age); } qsort(emp,n,sizeof(node),cmp); printf("年龄最小的三位职工是:\n"); for(i=0;i<3;i++){ printf("%d %s %d\n",emp[i].id,emp[i].name,emp[i].age); } system("pause"); } (5)n个人排一圈123报数，报到3的人退到圈外，直到剩最后一个人为止。 #include <> #include <> struct node { int data; struct node * link; }*list,*p,*r; void JOSEPHUS(int n,int m,int k); int main() { int n,k; printf("请输入人数:"); scanf("%d",&n); printf("\n请输入从哪里开始:"); scanf("%d",&k); /*printf("\n请输入数到:"); scanf("%d",&m); */ if(n!=0) JOSEPHUS(n,3,k); system("PAUSE"); return 0; } void JOSEPHUS(int n,int m,int k) { int i; for (i=1;i<=n;i++){ p=(struct node * )malloc(sizeof(struct node)); p->data=i; if(list==NULL) list=p; else r->link=p; r=p; } p->link=list; p=list; for (i=1;i r=p; p=p->link; } while(p->link!=p){ for(i=1;i r=p; p=p->link; } r->link=p->link; printf("%d\n",p->data); free(p); p=r->link; } printf("\n最后被删除结点是%d\n",p->data); } (6)冒泡排序。 #define N 10 #include <> int bublesort(int a[N]) { int i,j,change,temp; for (i=N-1,change=1;i>=1&&change;--i) { change=0; for(j=0;j { if (a[j]>a[j+1]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; change=1; } } } return 0; } int main() { int a[N]; for (int i=0;i { scanf("%d",&a[i]); } for (int i=0;i { printf("%d ",a[i]); } printf("\n"); bublesort(a); for (int i=0;i { printf("%d ",a[i]); } printf("\n"); return 0; } (7)建立二叉树,并中序遍历。 #include <> #include <> typedef struct tnode { int value; struct tnode *lchild; struct tnode *rchild; }BTreeNode,*BTree; BTree createBTree() { int value; BTree t; scanf("%d",&value); if (value==0) /* 判断当前子树是否创建完成*/ return NULL; else { t=(BTree)malloc(sizeof(BTreeNode)); t->value=value; t->lchild=createBTree(); t->rchild=createBTree(); return t; } } void InorderBTree(BTree B) { if(B) { InorderBTree(B->lchild); printf("%d\n",B->value); InorderBTree(B->rchild); } } int main() { printf("输入整数，以结尾\n"); BTree B=createBTree(); printf("中序遍历如下:\n"); InorderBTree(B); return 0; } (8)生成一个长度为21的数组，依次存入1到21；建立一个长度为21的单向链表，将上述数组中的数字依次存入链表每个结点中；将上述链表变为单向封闭(循环)链表；从头结点开始数，将第17个结点删除，将它的下一个结点作为新的头结点；重复上述过程，直到该链表中只剩一个结点，显示该结点中存入的数字。 分三个文件，一个main; 一个.h; 一个.c 文件，写函数 （1）.main #include <> #include <> #include "Count " int main() { struct node * head, * current; int i; head = CreatNode(); printf("##%d##\n", head -> a); while(head -> Next != NULL) { current = head; for(i = 1; i < 17; i++) { current = current -> Next; } head = current -> Next; if(head -> Next != current) file #ifndef COUNT_21_H_INCLUDED #define COUNT_21_H_INCLUDED #define NUM 21 typedef struct node{ file #include <> #include <> #include "Count " struct node * CreatNode() { int i; struct node * head = NULL, * current = NULL, * temp = NULL; for(i = 0; i < NUM; i++) //创建单向不循环链表 { if(head == NULL) { head = (struct node * )malloc(sizeof(struct node)); head -> a = 1; temp = head; } else { current = (struct node * )malloc(sizeof(struct node)); temp -> Next = current; temp = current; temp -> a = i + 1; } } current -> Next = head; //make it a cycle return head; } void DeleteNode(struct node * current) { struct node * temp; temp = current; while(temp -> Next != current) temp = temp -> Next; (temp -> Next) = (current -> Next); free(current); } 东南大学计算机专业基础历年考研真题答案汇编 最新资料，WORD格式，可编辑修改！ 目录 2014年东南大学935计算机专业基础考研真题 (3) 2005年东南大学935计算机专业基础考研真题 (5) 2004年东南大学935计算机专业基础考研真题 (10) 2014年东南大学935计算机专业基础考研真题 2014年东南大学935计算机专业基础（回忆版） 题量：40道选择题，7道大题。 39.磁盘上有1800个磁道，每个磁道有120个分区，每个分区最多2KB，现磁盘5400MB/min的转速，求最大带宽 A.2点多 MB/S B.好像是9点多 MB/S C.20.6 MB/S D.20点多 MB/S （记得不是很清楚） 大题 1.死锁的四个条件. 银行家算法 2.PV同步 3.hash排序 散列表，求成功和不成功下平均查找长度 4.设计一个判断一维数组中是否有主函数存在。比如说 A[]={’a’,’b’,’a’,’c’,’a’,’a’}，A中’a’有4个，大于长度的一半，输出存在主函数’a’，B[]={’a’,’b’,’d’,’c’,’e’,’f’}，B 中没有元素的个数大于长度的一半，输出不存在主函数’a’。c/c++语言实现，简单文字说对程序的思路，并求时间复杂度和空间复杂度。 5.cache地址，偏移量和指令格式综合在一起 6.基址运算 这一个月来睡了不超过150小时，记忆变得很差，大题怎么也想不起来第一题是什么了，只感觉是很简单的 选择都是些基础性的东西，知识点很多，尽量看全 补充： 一、选择包含知识点： 1.给了一个入栈序列，下列是合法出栈序列的是？ 2.下列哪个不是特权指令 3.下列哪个不是算法的重要特性 4.排序（很常规，有关排序有几道选择） 5.一个有7个数的数列，采用快速排序，至少需要比较多少次？ 6.组成原理有关中断....串行判优平行判优的内容……. 7．四个序列中哪个不是二叉排序树的先序遍历序列 8．选择题哪个是特权指令的题目两个选项B读时钟指令，C设置基址寄存器的值 9．流水线加速比 10．图的层次遍历 11．Round Robin OS 进程线程区别：一个进程拥有多个线程，进程可拥有资源的基本单位，也是可以独立调度和分配的单位。在引入线程的os中，线程就是可以独立调度和分配的基本单位，是利用cpu 的基本单位。 高级调度：作业调度 中级调度：存储器管理中的兑换功能，为了提高内存利用率和系统吞吐量 低级调度：进程调度 Os特点：并发性异步性虚拟性共享性 os作用：处理机管理存储器管理文件管理设备管理 抢占式调度的原则：时间片原则短作业优先原则优先权原则 死锁的原因： 1.竞争资源 2.进程间推进顺序非法 死锁必要条件： 1互斥条件2.请求和保持条件3.不剥夺条件4.环路等待条件 分页和分段的区别： 1.页是信息的物理单位，是系统的需要；段则是信息的逻辑单位，是为了满足用户的需要 2.页的大小固定且有系统决定，而段长度可变，取决于用户编写的程序 3.分页的作业地址空间一维，单一线性地址空间；分段的作业地址空间是二维的，要给出段名和段内地址 I/O控制方式： 1.程序I/O方式，程序不断查询设备状态，对cpu极大浪费字节 2.中断驱动方式，cpu与I/O设备并行工作字节 3.DMA控制方式，传送数据的基本单位是数据块 停止cpu访问内存方式周期挪用方式DMA与cpu交替访问（透明DMA） 4.通道方式，DMA方式的扩展，对一个数据块读写->一组数据块的读写，实现cpu，通道，I/O的并行操作 计算机组成 计算机性能指标： 吞吐量响应时间总线宽度存储器带宽存储器容量处理机字长利用率主频/时钟周期CPU执行时间每条指令周期数（cpi）…… 冯诺依曼机的设计思想：存储程序并且按照顺序执行 取指周期和执行周期是区别内存中数据的关键 取指周期------>间址周期-------->执行周期-------->中断周期 取指周期：1.PC---->AR 2.M------->DR 3.DR------>IR Cpu:运算器控制器cache 指令寄存器程序计数器地址寄存器数据缓冲寄存器通用寄存器状态条件寄存器CPU总线---北桥---->PCI总线-----南桥---->ISA总线 几个流行的大型数据库：sqlServer db2 oracle 数据结构： 数据结构中学习了哪几种逻辑结构及典型的代表： 1．集合2.线性结构（一对一）（线性表，链表，栈，队列……）3.树形结构（一对多）（二 第一章绪论 1．掌握数据、数据库、数据库管理系统和数据库系统等四个概念2．了解数据管理技术的三个发展阶段 3．数据模型（理解、掌握） 概念、三要素，理解教材关于“三个世界”的描述； 有关“信息世界”的几个概念；（实体、属性、码、域、实体型、实体集、联系） 概念模型及其表示方法；（E-R图） 三大经典数据模型的基本数据结构、数据操作、数据约束、优缺点。4．数据库系统结构（理解、掌握） 数据库系统的三层模式和两级映象结构，基本机构特征、作用； 数据库系统的主从式、分布式、C/S方式等结构及其特征；（了解） 数据库系统的组成； DBMS的功能和组成； 5．数据库系统访问过程（了解） 6．数据库系统特点（理解、掌握） 数据结构化；数据共享性高、冗余度低、易于扩充；数据独立性高；数据由DBMS统一管理和控制。 第二章关系数据库（理解，实践） 1．关系基本概念（掌握） 2．关系模型（熟练掌握） 数据结构；实体完整性和参照完整性；用户自定义完整性 3．关系数据操纵语言（熟练掌握，实践） 关系代数，8种运算符（并、交、差、笛卡尔积、投影、选择、连接、除），其中5种基本运算符（并、差、笛卡尔积、投影、选择）。 第三章SQL语言（理解，实践） 1．SQL语言概述（理解） SQL体系结构和三级模式两层影射结构；SQL特点 SQL语言的基本功能 SQL语言中的几个动词 2．数据定义功能 数据库、表、索引的创建、修改和删除 3．数据查询功能 一般格式（与关系代数的等价性，理解） 简单查询 连接查询 嵌套查询（各种谓词的使用，相关和不相关嵌套查询） 4．数据更新功能 插入、删除、更新 5．视图 概念、定义、删除、视图更新的限制、作用 6．数据控制功能 授权和回收权限 2015年全国硕士研究生入学统一考试 计算机学科专业基础综合试题 一、单项选择题：140小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合题目要求。请在答题卡上将所选项的字母涂黑。 1．已知程序如下： int s(int n) { return (n<=0) ? 0 : s(n-1) +n; } void main() { cout<< s(1); } 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main() C．m ain()->S(0)->S(1) D．S(1)->S(0)->main() 2．先序序列为a,b,c,d的不同二叉树的个数是 A．13 B．14 C．15 D．16 3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是 A．24，10，5和24，10，7 B．24，10，5和24，12，7 C．24，10，10和24，14，11 D．24，10，5和24，14，6 4．现在有一颗无重复关键字的平衡二叉树（A VL树）,对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是 A．根节点的度一定为2 B．树中最小元素一定是叶节点 C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树 5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={ 计算机考研复试试题 操作系统 1．解释并发与同步、互斥的含义 2．解释产生缺页中断的原因，缺页中断机制有哪几部分组成，各采用什么办法实现 计算机网络 1．以太网帧结构，为什么限制帧的最小长度 2．下一跳路由算法 软件工程 1． UML静态模型、对象模型、顺序图 2．数据流图的作用，由哪些符号组成 数据库 1．集中式，分布式，客户/服务器数据库的特点和区别 2． 2NF 3NF 的判断 1:谈谈对开源代码的看法 2:说说摩尔定律(完全不会) 3:产生式矛盾(不怎么会) 4:Spooling(初试复习过) 5:i/0的几种方式(简单) 还有nui2006提供的面试题 1:软件的生成步骤 2.栈和队列的不同，以及他们的相应存储方式. 3.算法和软件的区别 4。形式语言的分类 5.直接内存寻址，相对内存寻址 1．什么是中断、中断源、中断处理程序？ 2．为什么网络使用分组交换而不是用电路交换? 3． TDM, FDM, CDMA的含义及使用? 4．给出一个IP地址,给出子网掩码,求主机地址（是一个题型） 5．数据完整的含义 6．数据库设计的步骤? 7．进程的状态及如何转换? 8．什么是软件重用? 9．什么是同步通信,什么是异步通信,有什么特点? 10．如何衡量一个查找算法的好坏?顺序查找、二分查找的优缺点及使用场合？ 11．有人说，面向对象设计是万能的，你怎么理解？ 12． 8086的寄存器按功能分几组？ 13．流水线结构和非流水线结构有什么区别？如何实现非流水线的最优调度？ 14．栈和队列有什么区别？如果内存有一片连续的空间（1..m）,有两个栈S1和S2,应如何利用，才能使当两个栈都满时，才会发生上溢？ 15．死锁产生的必要条件是什么？他们同时也是充分条件吗？ 16． Cache的工作原理？ 华中科技大学本科生课程考试试卷（A卷） 课程名称：计算机网络课程类别：专业课考试形式：闭卷 学生班级考试日期 2012.05 学生所在院系控制系 学号姓名任课教师 一、填空题（每题2分，共30分） 1、计算机网络的混合模型分为层，其中网络层的主要功能是。 2、居民区网络用户接入计算机网络的方式有多种，请给出至少2中接入方式、 。 3、物理层协议的四个重要特性分别是、、和。 4、TI标准可以同时传输路音频信号，传输的数据速率为Mb/s。 5、物理层常用的信道复用技术有多种，常用的四种分别为、、 和。 6、数据链路层成帧（帧同步）的主要方法有四种，分别是、、 和。 7、若待发送的数据比特序列为“110111011”，采用CRC编码技术对其进行抗干扰编码，生成多项式为1011，则抗干扰编码为。 8、一个电话话路的频带范围为900Hz-4000Hz，信道的信噪比为30分贝，根据香农公式，该信道上的最大传输速度为bps。 9、在TCP/IP环境下，ICMP协议允许主机或路由器提供差错或异常情况的报告，ICMP报文的类型可以分报文和报文。 10、某单位分配到一个IP地址，其网络号（Net-ID）为：213.15.74.0，根据该单位的具体情况，需要划分六个子网，则其子网掩码应为。 11、IEEE802标准将数据链路层划分为一个子层和一个子层。 12、互联网上自治系统内部常用的路由协议有和。 13、在HDLC协议中，数据比特串011111011111010装帧后实际发出去的比特串为。 14、IPV6的地址是位，其地址类型有三类，分别是、和。 15、滑动窗口协议中发送窗口中的编号代表。 研究生计算机复试专业课面试问题汇总 1.什么是程序局部性,为什么会有程序的空间局部性?程序局部性是指程序在运行时呈现出局部性规律,在一段时间间隔内,程序的执行是局限在某个部份,所访问的存储空间也只局限在某个区域。空间局部性是指若一个存储单元被访问,那么它附近的单元也可能被访问,这是由于程序的顺序执行引起的。 2.比较TCP与UDP?TCP与UDP都是传输层的协议,且都用端口号标识数据所达的进程。TCP提供的是面向连接服务,提供可靠交付。且具有流量控制和拥塞控制。可用于可靠要求高的场合如:SMTP,FTP,HTTP 等.UDP提供的是无连接服务,提供不可靠交付,且无确认机制。主要用于即时强的场合如:视频聊天,语音电话等。 3.网络协议的三个核心要素,及概念.各起什么作用?语法,定义了数据与控制信息的格式;语义,定义了需要发出何种控制信息,完成何种响应动作以及作出何种响应;同步,定义了事件实现顺序的详细说明。 4.关系数据库都有那些操作,特点是什么?◇查询:选择、投影、连接、除、并、交、差◇数据更新:插入、删除、修改;关系操作的特点:集合操作方式,即操作的对象和结果都是集合。 5.解释一下网络体系结构,它得实现和理论有什么区别?是指通信系统的整体设计,它为网络硬件、软件、协议、存取控制和拓扑提供标准。网络体系统结构采用分层结构,各层之间相互独立、较易维护、灵活性好。国际标准化组织制定了OSI/RM标准,该标准采用了七层结构应用层、表示层、会话层、传输层、网络层、数据链路层、物理层。七层协议体系结构既复杂又不实用,但其概念清楚,体系结构理论较完整。而TCP/IP 却成为了事实上的标准,它采用了四层结构即应用层、传输层、网络层和网络接口层。 6.为了实现重定位需要哪些硬件?最简单的方式是在系统中增设一个重定位寄存器,用来存放正在执行作业的内存地址,每次访问数据时,由硬件自动将相对地址与重定位寄存器中的起始地址相加,形成实际的特理地址。当然在分页式与分段式系统中,具地址变换机构,以及快表等硬件。 7.数据库保护(访问)的内容有哪些?利用权限机制,利用完整性约束防止法数据进入数据库,提供故障恢复能力,提供并发访问控制。 8.在交互式系统中,非剥夺是不是一个好的策略?为什么?非剥夺方式:分派程序一旦把处理机分配给某进程后便让它一直运行下去,直到进程完成或发生某事件而阻塞时,才把处理机分配给另一个进程。剥夺方式:当一个进程正在运行时,系统可以基于某种原则,剥夺已分配给它的处理机,将之分配给其它进程。剥夺原则有:优先权原则、短进程、优先原则、时间片原则。在分时系统中不剥夺并不是一个好的策略。因为,在分时系统中,除了交互性以外,及时性是很重要的性能因素。当一个作业被阻塞后,CPU就完全空闲了,别的用户的及时性就无法保证了,而完全可以把这些时间分配给别的作业运行。以提高整体的吞吐量。 9.DBA的职责是什么?DBA则是这个机构的一个(组)人员,负责全面管理和控制数据库系统.职责有:(1)决定数据库中的信息内容和结构:数据库中要存放哪些信息;(2)决定数据库的存储结构和存取策略:获得较高的存取效率和存储空间利用率;(3)约定义数据的安全性要求和完整性约束条件:负责确定各个用户对数据库的存取权限、数据的保密级别和完整性约束条件;(4)监控数据库的使用和运行:转储数据、维护日志文件、故障恢复;(5)数据库的改进和重组重构:对运行情况进行记录、统计分析,以此来不断改进数据库设计。 10.系统调用的定义?系统调用是OS与应用程序之间的接口,它是用户程序取得OS服务的惟一途径。它与 1、复试名单人数和最终录取人数 两者比例每年有所变化，就材料加工、数字化成形和电子封装来说（这三个本科专业统一招生，对应硕士专业是材料加工工程），2018年参加复试的同学很多，最后淘汰近一半；而2019年参加复试的只有30个，招收了25个。但是这两年最终招收的人数基本一致，也就是25个左右。从这个角度上看，进复试也不一定能稳稳录取，所以越是初试不占优势的同学，就越要重视复试。 2、复试占比 去年复试各项内容以及分数、最终成绩的计算方法：复试成绩包括笔试、英语面试以及专业面试，分别占复试成绩的40%、20%和40%。 总成绩=(初试分数/5) ×60%+复试分数×40% 由此可见复试占比不低。材料学院复试分数占比高，个人觉得难度不高（比起初试可简单太多！），不过要拿到高分还是需要好好准备。 2019年复试内容、形式和时间安排 （温馨提示：直到距离复试一周的时间，官网才发布具体的复试内容文件，2019年材料加工的复试内容与前年不同。因此提前准备复试，虽然可能会复习到一些无用的知识，但对你多少会有好处。） 1、材料学、纳米科学与技术、材料物理与化学专业 1）笔试（总分40 分）：含金属学及热处理、陶瓷材料学、高分子化学与物理三组试题任选一组试题作答; 2）英语测试（总分20 分）：包括简短的英文对话、听录音回答问题、阅读专业文献并回答问题； 3）专业面试（总分40 分）：考生从若干题中抽取一题解答，并回答老师提问。 2、材料加工工程、数字化材料成形专业、电子封装专业 1）笔试（总分40 分）：含材料成形工艺、材料成形装备及自动化、微连接原理三组试题，考生可任选其中一组题作答; 2）英语测试（总分20 分）：包括简短的英文对话；听录音回答问题；阅读专业文献回答问题; 3）专业面试（总分40 分）：考生从若干题中抽取一题解答，并回答老师提问。 3、全日制材料工程专业、非全日制材料工程专业 1）笔试（总分40 分）：含材料科学基础、材料成形工艺两组试题，考生可任选其中一组作答； 2）英语测试（总分20 分）：包括简短的英文对话；听录音回答问题；阅读专业文献回答问题； 2007年华中科技大学计算机专业基础综合（计算机组成原理） 真题试卷 (总分：62.00，做题时间：90分钟) 一、填空题(总题数：13，分数：26.00) __________________________________________________________________________________________ 正确答案：(正确答案：1.1101) __________________________________________________________________________________________ 正确答案：(正确答案：111111) 3.磁盘的平均存取时间是指______，该时间由______时间和平均等待时间组成，对于7200转的磁盘而言，其平均等待时间约为______ms(取整数)。 __________________________________________________________________________________________ 正确答案：(正确答案：CPU发出读写命令后，磁头从某一起始位置移动到新的位置，以及从盘片上读写信息所需的平均时间、平均找道、4ms) 4.在微指令格式设计过程中，有8个互斥型的微命令被分配到一组，当该组采用编码方法表示时，微指令格式的相关字段至少需要______位。 __________________________________________________________________________________________ 正确答案：(正确答案：4) 5.CPU中保存当前正在执行指令的寄存器是______。 __________________________________________________________________________________________ 正确答案：(正确答案：指令寄存器LR) 6.CPU的功能包括指令的序列控制_______、_______和_______。 __________________________________________________________________________________________ 正确答案：(正确答案：操作控制、时间控制、数据加工) __________________________________________________________________________________________ 正确答案：(正确答案：1100) 8.设计一个64位全并行的ALU需要______片74181和______片______部件74182。 __________________________________________________________________________________________ 正确答案：(正确答案：16、5、先行进位) 9.响应中断必须具备下列几个条件，它们分别是中断源有中断请求、允许接受中断请求和______。 __________________________________________________________________________________________ 正确答案：(正确答案：现行指令执行结束) __________________________________________________________________________________________ 正确答案：( 11.“数据线双向传输”这句话描述了总线的______特性。 __________________________________________________________________________________________ 指令集：存储在CPU内部，对CPU运算进行指导和优化的硬程序。 中断：中断是指计算机运行过程中，出现某些意外情况需主机干预时，机器能自动停止正在运行的程序并转入处理新情况的程序，处理完毕后又返回原被暂停的程序继续运行 死锁：两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。 网络安全：指网络系统的硬件、软件及其系统中的数据受到保护，不因偶然的或者恶意的原因而遭受到破坏、更改、泄露，系统连续可靠正常地运行，网络服务不中断。 插入排序：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。 快速排序：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整 个排序过程可以递归进行，以此达到整个数据变成有序序列。 选择排序：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完 有向图邻接矩阵的入度出度，以及入度出度的定义：第i行非零元素的个数为第i个顶点的出度，第i列非零元素的个数为第i个顶点的入度，第i个顶点的度为第i行与第i列非零元素个数之和。 多路接入通道，数组接入通道：字节多路通道，数组选择通道，数组多路通道 进程怎么撤销：正常结束、异常结束、外界干预 广义表深度的计算：一个表的"深度"是指表展开后所含括号的层数 通信层是怎样实现通信的：间数据链路层在物理层提供的服 务的基础上向网络层提供服务，其最基本的服务是将源自网络层来的数据可靠地传输到相邻节点的目标机网络层。 dma：直接存储器访问，允许不同速度的硬件装置来沟通，而不需要依赖于 CPU 的大量中断负载。 信号和中断的区别：信号与中断的相似点： （1）采用了相同的异步通信方式； （2）当检测出有信号或中断请求时，都暂停正在执行的程序而转去执行相应的处理程序； （3）都在处理完毕后返回到原来的断点； （4）对信号或中断都可进行屏蔽。 信号与中断的区别： （1）中断有优先级，而信号没有优先级，所有的信号都是平等的； （2）信号处理程序是在用户态下运行的，而中断处理程序是在核心态下运行； （3）中断响应是及时的，而信号响应通常都有较大的时间延迟。 二叉树存储方式：顺序存储，浪费空间，效率高 链式存储，浪费空间较少，效率偏低 华中科技大学全日制教育硕士考研复试 真有那么难吗 复试中的面试还是有些难度的，不过难度并不是太大，只要掌握了正确的方法，就会取得成功。本文系统介绍华中科技大全日制教育硕士考研复试分数线，华中科技大全日制教育硕士就业方向，华中科技大全日制教育硕士学费介绍，华中科技大全日制教育硕士考研参考书，华中科技大全日制教育硕士考研初试经验五大方面的问题，凯程华中科技大全日制教育硕士老师给大家详细讲解。特别申明，以下信息绝对准确，凯程就是王牌的教育硕士考研机构！ 一、华中科技大全日制教育硕士复试分数线是多少？ 2015年华中科技大教育管理专业复试分数总成绩不低于340分，且政治英语成绩不低于55分，专业课不低于90分。现代教育技术专业复试分数总成绩不低于320分，且政治英语成绩不低于45分，专业课不低于90分。复试内容与方式：①外语听力、口语面试（占复试成绩20%）②专业笔试（占复试成绩的40%） 考研复试面试不用担心，凯程考研有系统的专业课内容培训，日常问题培训，还要进行三次以上的模拟面试，还有对应的复试面试题库，你提前准备好里面的问题答案，确保你能够在面试上游刃有余，很多老师问题都是我们在模拟面试准备过的。 二、华中科技大全日制教育硕士考研辅导班有哪些？ 对于华中科技大教育硕士考研辅导班，业内最有名气的就是凯程。很多辅导班说自己辅导教育硕士，您直接问一句，华中科技大教育硕士参考书有哪些，大多数机构瞬间就傻眼了，或者推脱说我们有专门的专业课老师给学生推荐参考书，为什么当场答不上来，因为他们根本就没有辅导过华中科技大教育硕士考研，更谈不上有华中科技大教育硕士考研的考研辅导资料，有考上华中科技大教育硕士的学生了。在业内，凯程的华中科技大教育硕士考研非常权威，基本上考华中科技大教育硕士的同学们都了解凯程，2015年共有166人考取目标院校。凯程有系统的《333教育综合讲义》《333教育综合应试题库》《333教育综合应试解析》《333教育综合掌中宝》，也有系统的考研辅导班，及对华中科技大教育硕士深入的理解和及时的考研信息。不妨同学们实地考察一下。并且，在凯程网站有成功学员的经验视频，其他机构一个都没有。 三、华中科技大全日制教育硕士考研难度大不大，跨专业的人考上的多不多? 总体来说，华中科技大的教育硕士考研难度不大，院校招生量较大，2015年华中科技大全日制教育硕士专业招生人数30人，考试题目难度不高。据统计，录取的人基本都是跨专业的学生，其专业课认真复习后，及格很容易。 据凯程从华中科技大内部统计数据得知，每年教育硕士考研的考生中95%是跨专业考生，在录取的学生中，基本都是跨专业考的。在考研复试的时候，老师更看重跨专业学生自身的能力，而不是本科背景。其次，教育硕士考研考试科目里，333教育综合本身知识点难度并不大，跨专业的学生完全能够学得懂。即使本科师范类的同学，专业课也不见得比你强多少（大学学的内容本身就非常浅）。在凯程辅导班里很多这样三凯程生，都考的不错，而且每年还有很多二本院校的成功录取的学员，主要是看你努力与否。所以记住重要的不是你之前学得如何，而是从决定考研起就要抓紧时间完成自己的计划，下定决心，就全身心投入，要相信付出总会有回报。 目录 2014 年东南大学935 计算机专业基础考研真题 (2) 2005 年东南大学935 计算机专业基础考研真题 (4) 2004 年东南大学935 计算机专业基础考研真题 (7) 2014 年东南大学935 计算机专业基础考研真题 2014 年东南大学935 计算机专业基础（回忆版）题量： 40 道选择题，7 道大题。 39.磁盘上有1800 个磁道，每个磁道有120 个分区，每个分区最多2KB，现磁盘5400MB/min 的转速，求最大带宽 A.2 点多MB/S B.好像是9 点多 MB/S C.20.6 MB/S D.20 点多MB/S （记得不是很清楚） 大题 1.死锁的四个条件. 银行家算法 2.PV 同步 3.hash 排序 散列表，求成功和不成功下平均查找长度 4.设计一个判断一维数组中是否有主函数存在。比如说A[]={’a’,’b’,’a’,’c’,’a’,’a’}，A 中’a’有4 个，大于长度的一半，输出存在主函数’a’，B[]={’a’,’b’,’d’,’c’,’e’,’f’}，B 中没有元素的个数大于长度的一半，输出不存在主函数’a’。c/c++语言实现，简单文字说对程序的思路，并求时间复杂度和空间复杂度。 5.cache 地址，偏移量和指令格式综合在一起 6.基址运算 这一个月来睡了不超过150 小时，记忆变得很差，大题怎么也想不起来第一题是什么了，只感觉是很简单的选择都是些基础性的东西，知识点很多，尽量看全 补充： 一、选择包含知识点： 1.给了一个入栈序列，下列是合法出栈序列的是？ 2.下列哪个不是特权指令 3.下列哪个不是算法的重要特性 4.排序（很常规，有关排序有几道选择） 5.一个有7 个数的数列，采用快速排序，至少需要比较多少次？ 6.组成原理有关中断....串行判优平行判优的内容……. 7．四个序列中哪个不是二叉排序树的先序遍历序列 8．选择题哪个是特权指令的题目两个选项B 读时钟指令，C 设置基址寄存器的值 9．流水线加速比 10．图的层次遍历 11．Round Robin 12．进程 状态转换，等点 综合应用题： 操作系统： 1.（1）写出外层页表，页号，页内地址位数； （2）叙述逻辑地址转换为物理地址的过程； 2.（1）回答死锁产生的四个必要条件； （2）写出Need 矩阵 （3）系统是否处于安全状态 3．PV 操作：有两个进程P1，P2，一个容量为n 的缓冲区，P1 向缓冲区放数据，一次放一个，当缓冲区中数据个数大于m（n>m）时，P2 才能从缓冲区取数据，一次取一个。该同步机制用用pv 操作描述 华中科技大学计算机学院2008级博士论文规定 根据《华中科技大学申请博士学位发表学术论文的规定》，我院博士研究生申请博士学位前，须按以下要求之一发表学术论文： 1、A类、B类或学院规定的国际顶尖学术会议论文一篇； 2、SCI期刊论文一篇，C类一篇，国内权威刊物一篇； 3、SCI期刊论文一篇，国内权威刊物二篇； 4、SCI期刊论文一篇，C类二篇。 A、B、C类期刊参照《华中科技大学期刊分类办法》中规定的计算机科学与技术及其它相关学科的期刊执行，其中C类含被EI检索的国际会议论文。 学院规定的国内权威刊物指中国科学、科学通报、Journal of computer Science and Technology、计算机学报、软件学报、计算机研究与发展、Fronties of computer Science in China、电子学报、自动化学报、通信学报、数学学报、应用数学学报、计算机辅助设计与图形学学报及其它相关学科的一级学会学报。 学位申请人发表或接收发表的学术论文中，至少有一篇是以外文全文在C类及以上刊物上发表。 学位申请人发表或被接收发表的学术论文必须是其学位论文的重要组成部分，是学位申请人在导师指导下独立完成的科研成果，以华中科技大学为第一署名单位，以申请人为第一作者（与导师共同发表的论文，导师为第一作者，申请人可以第二作者）。对于“同等贡献作者”排名的认定，参照《华中科技大学期刊分类办法》（校人[2008]28号文）执行。 本规定自2008年入学博士生起执行。本规定的解释和修改权属计算机科学与技术学院学位审议委员会。 华中科技大学计算机科学与技术学院学位审议委员会 操作系统 1．解释并发与同步、互斥的含义 2．解释产生缺页中断的原因，缺页中断机制有哪几部分组成，各采用什么办法实现 计算机网络 1．以太网帧结构，为什么限制帧的最小长度 2．下一跳路由算法 软件工程 1． UML静态模型、对象模型、顺序图 2．数据流图的作用，由哪些符号组成 数据库 1．集中式，分布式，客户/服务器数据库的特点和区别 2． 2NF 3NF 的判断 1:谈谈对开源代码的看法 2:说说摩尔定律(完全不会) 3:产生式矛盾(不怎么会) 4:Spooling(初试复习过) 5:i/0的几种方式(简单) 还有nui2006提供的面试题 1:软件的生成步骤 2.栈和队列的不同，以及他们的相应存储方式. 3.算法和软件的区别 4。形式语言的分类 5.直接内存寻址，相对内存寻址 1．什么是中断、中断源、中断处理程序？ 2．为什么网络使用分组交换而不是用电路交换? 3． TDM, FDM, CDMA的含义及使用? 4．给出一个IP地址,给出子网掩码,求主机地址（是一个题型） 5．数据完整的含义 6．数据库设计的步骤? 7．进程的状态及如何转换? 8．什么是软件重用? 9．什么是同步通信,什么是异步通信,有什么特点? 10．如何衡量一个查找算法的好坏?顺序查找、二分查找的优缺点及使用场合？ 11．有人说，面向对象设计是万能的，你怎么理解？ 12． 8086的寄存器按功能分几组？ 13．流水线结构和非流水线结构有什么区别？如何实现非流水线的最优调度？ 14．栈和队列有什么区别？如果内存有一片连续的空间（1..m）,有两个栈S1和S2,应如何利用，才能使当两个栈都满时，才会发生上溢？ 15．死锁产生的必要条件是什么？他们同时也是充分条件吗？ 16． Cache的工作原理？ 17． TCP/IP为什么采用三次握手进行通讯？ 18．最后一道是英语题，首先有几个空进行选择，然后进行翻译，是计算机方面的材料。 华科历年复试机试题汇总 上机考试。一般网站上公布上机环境要求是，但实际上是可以使用VC的。这里有一点特别要大家注意：只支持纯C代码，不支持C++风格代码。华科的计算机学生称，不管你是用VC还是TC，老师都要在上进行验收程序，以确认你的代码是纯C。比如：p = new Node ; 的代码写法在下是通不过的，只能写p = (Node *)malloc (sizeof (Node)) ; 。另外不支持引用，如：Pop (Stack &s , ElemType &e)中含有“&”的引用，在下无法通过。 华科的上机题目每年都差不多，经常考的就是排序、链表和树的操作等。建议在去复试前一定要进行专门练习上机。 Note: 上机时间为1个半小时，题目一般为三道题，前两道一般代码不会超过70行，最后一道会达到150~200行。上机时做题速度一定要快，不要总抓着一个不放，时间在不知不觉中过的是很快的。 2010年的机试题： a、输入一个字符串，然后对每个字符进行奇校 验，最后输出校验后的二进制数！(如‘3’，输出：)； #include <> #include <> #define max 1000 int pd(char c) { int i=0; int num=0; for(i=0;i<7;i++) { if(c&(1< 2018考研计算机学科专业基础综合考试大纲 I考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 II考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。III考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分 四、试卷题型结构 单项选择题80分(40小题，每小题2分) 综合应用题70分 IV考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 华中科技大学机械工程考研复试（含三年回忆版真题）计算总成绩时，初试成绩（按“初试成绩/初试满分*100”的方式折算为百分制）占60%，复试成绩占40%。 复试成绩（百分制）等于复试各部分的成绩（百分制）加权总分，其中笔试占40%，英语听说能力测试占20%，面试和实践能力占40%。 考试时长：15分钟(听力测试）+ 10-15分钟(英语面试）考试形式：听力测试以选择题形式进行，英语面试有两部分，第一部分是做一段自我介绍，第二部分一般是阅读一篇文章，然后根据所读的内容回答老师的问题。 考察内容：听力测试四六级难度，英语面试没有范围，主要考察口语能力以及临场发挥能力。 备考建议：近五年四级听力多做训练，去年的听力好像就是14年的六级考试听力。英语面试中自我介绍部分老师可能会根据你的介绍内容询问一些比较简单的问题，比如你喜欢什么，平时一般会做什么，当然也可能什么都不问，直接让你进行第二部分，去年就没有自我介绍后问问题环节，为保险起见还是准备一下要回答的内容。自己在做自我介绍时要考虑老师会怎么问，不要说一些与自我介绍无关的东西，也最好别介绍太复杂的东西，免得老师听不懂你在介绍什么，或者你不知道怎么回答老师的问题。第二部分一般是让你抽一张纸条，阅读纸条上一篇英文，长度大约跟一篇阅 读理解差不多，事前都无法知道会是什么内容，一般比较简单易懂，之后老师根据你抽的纸条问相关问题，这个无法前期准备，关键还是要锻炼一下自己的口语能力，保持自信，即使说错了也不用太担心，保持自信就好。 笔试一共40分。剩下40分面试和20分英语。机械专硕学硕一份卷。工业工程的不知道，卷应该不同。主要内容是机械设计，机械原理，机械制造基础，创新设计。 2017真题回忆版 1.插齿和滚齿的区别 2.细长轴为什么车一刀后会松下顶尖，再车下一刀 3.自由度计算 4.皮带传动特点，和设计两个张紧机构5 5.3d打印机构的机构特点和原理，以及优缺点 6.设计类似鸟拍打翅膀的机构 7.方形轮自行车 8.有一天夜里有5个人,要过一座桥,5个人只有一盏灯,只能维持30min这座桥每次只能过两个人,这些人单独过桥的话,第一个人需要1分钟,第二个人需要3分钟,第三个人需要6分钟,第四个人需要8分钟.第五人需要12分钟，请问这些人全部过桥最快过桥需要几分钟? 《计算机网络与通信》作业 姓名：毛春翔 学号：U201211804 班级：电气1204班 1.试比较电信网络和Internet：他们有什么相似之处，又有哪些不同？ 答：相同：都是传输数据的网络。 不同：电信网络：电路交换、面向连接、实时性好、有QoS； Internet：分组交换、面向非连接、实时性不好。 2.数据链路层的目标是什么？为了实现这些目标，数据链路层采用了哪些方 法？ 答：该层要解决的问题是如何在有差别的线路上进行无差别传输。 数据链路层采用了差错控制，透明传输和寻址的方法。 3.试证明：当用n比特进行数据帧的编号时，若接收窗口等于1，则仅在发送 窗口不超过时（单位为帧），连续ARQ协议才能正常运行。 证明：连续ARQ协议采用边传边等的方式，最坏的结果是每一帧数据都出现问题，每次出现问题时需从错误处重传次，累加则得到发送窗口最大数。 4.以太网的目标是要解决什么问题？采用的是什么方法？以太网从出现至今， 已发生了巨大的变化，请简述：变的是什么，不变的又是什么？ 答：以太网的目标是寻找简单的方法把一些距离不太远的计算机互相连接起来，使他们可以很方便和很可靠地进行较高速率的数据通信。采用CSMA/CD方法。变的是速率，不变的是其最短有效帧长为64字节（数据字节最短为46字节），字段不超过1518个字节，采用星形拓扑结构，MAC地址不变。 5.对于目前的IP网络来说，IP地址不足是一个非常现实的问题。就你所知，目 前有哪些方法用于解决这一问题？ 答：有无类别域间路由技术和网络地址翻译技术。 6.综合所学内容，请简述计算机网络中采用了哪些方法实现可靠数据传输。 答：数据链路层采用了差错控制，透明传输和寻址的方法。TCP协议其自身提供机制保证数据的可靠性传输。 7.试比较RIP和OSPF协议。 答： 一从网络结构看： RIP的拓扑简单，适用于中小型网络。没有系统内外、系统分区、边界等概念，用的不是分类的路由。每一个节点只能处理以自己为头的至多16个节点的链，路由是依靠下一跳的个数来描述的，无法体现带宽与网络延迟。 OSPF适用于较大规模网络。它把AS（自治系统）分成若干个区域，通过系统内外路由的不同处理，区域内和区域间路由的不 813计算机专业基础 数据结构 考查内容： 数据结构主要考查考生以下几个方面： 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 应掌握的具体内容为： 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码 四、图 （一）图的概念 （二）图的存储及基本操作 1.邻接矩阵法 2.邻接表法 （三）图的遍历 1.深度优先搜索 2.广度优先搜索 （四）图的基本应用及其复杂度分析 1.最小（代价）生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 （一）查找的基本概念 （二）顺序查找法 （三）折半查找法 （四）B-树 （五）散列（Hash）表及其查找 （六）查找算法的分析及应用 六、内部排序 （一）排序的基本概念 （二）插入排序 1.直接插入排序 2.折半插入排序 （三）起泡排序（bubble sort） （四）简单选择排序 （五）希尔排序（shell sort） （六）快速排序 （七）堆排序 （八）二路归并排序（merge sort） （九）基数排序 （十）各种内部排序算法的比较 （十一）内部排序算法的应用 题型和分值 填空题15%、选择题20%、问答题40%、算法题25% 参考书目 数据结构（C语言版）严蔚敏吴伟民清华大学出版社 计算机组成原理 考查目标 1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。东南大学计算机专业基础历年考研真题答案汇编附答案
硕士研究生计算机复试专业面试相关题目
华科计算机考研复试数据库复习资料
计算机专业基础综合考研真题
计算机考研复试试题
华中科技大学计算机网络试题
研究生计算机复试专业课面试问题汇总
2019年华中科技大学材料学院复试经验分享
2007年华中科技大学计算机专业基础综合(计算机组成原理)真题试卷
昆明理工计算机研究生408往年部分复试题汇总
华中科技大学全日制教育硕士考研复试真有那么难吗
东南大学935计算机专业基础历年考研真题汇编word版
华科计算机学院博士毕业条件
计算机研究生复试题
华中科技大学计算机考研复试机试题
2018考研计算机学科专业基础408综合考试大纲
华中科技大学机械工程考研复试(含三年回忆版真题)
华中科技大学计算机与网络习题
北京理工大学考研813计算机专业基础
相关主题
文本预览