408计算机学科专业基础综合_中华文本库
第1页/共2页
408计算机学科专业基础综合
一、数据结构
1.教材：《数据结构》严蔚敏 清华大学出版社
清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。也是国内使用最广，其广度远远超越其他同类教材，计算机考研专业课命题必定以它为蓝本。这一本数据结构是2007年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。
2.辅导书：《算法与数据结构考研试题精析（第二版）》机械工业出版社
网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。其实1800题是2001年推出来的，当时编者把电子版免费分享给大家，却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。第二版是2007年最新出版的，对里面的题目进行了大量的更新，去掉了一些比较过时和重复的题，加上了很多名校最近几年的考研真题，总共大约1650题左右。真题就是训练的最好武器，相信当你复习完这本数据结构辅导书后，任何关于数据结构的考题都是小菜一碟。
二、计算机组成原理
1.教材：《计算机组成原理》唐朔飞 高等教育出版社
《计算机组成原理》白中英 科学出版社
这两本教材都是普通高等教育十一五国家级规划教材，其权威性不言而喻，在国内是使用最广的两本教材，而前者应该略胜一筹。而且两位老师说教学的计算机组成原理课程都是国家级精品课程，网上甚至还有他们的讲课视频可以下载，再配合教材的使用，这样可以更加增强学习的效率。
2.辅导书：《计算机组成原理考研指导》徐爱萍 清华大学出版社
《计算机组成原理--学习指导与习题解答》唐朔飞 高等教育出版社
清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑，特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。这本辅导书通俗易懂，重点突出，特别适合于考研复习，特别是武汉大学以前的专业试题就完全以这本书为蓝本，甚至直接考上面的原题。唐朔飞的题集上面的题型也比较适合于考研，和它的配套教材一样，是一本不可多得的好书。
三、操作系统
1.教材：《计算机操作系统(修订版)》汤子瀛 西安电子科技大学出版社
毫无疑问这本教材是国内操作系统教材的权威，使用度很广，以往一般考操作系统的学校基本都以此本教材作为指定教材。在国内目前还没有其他同类教材的使
第1页/共2页
寻找更多 ""408计算机学科专业基础综合考研资料（考研真题、笔记、讲义）华中科技大学考研_华中科技大学考研网_华中科技大学考研资料_华中科技大学考研真题_华中科技大学研究生院_华中科技大学2016年考研招生专业目录_华中科技大学2016年考研招生参考书目
华中科技大学考研网
地址：华 中 科 技 大 学&&&& QQ：&&&&手机：
　考研信息2
408计算机学科专业基础综合考研资料（考研真题、笔记、讲义）
发布时间：&&发表者：admin&&点击次数：6303
408计算机学科专业基础综合(全国统考)考研资料（最新资料）
408计算机学科专业基础综合
1、历年真题：计算机学科专业基础综合真题：年真题3套。
&&&&&&&&&&&& 数据结构与程序设计真题：年真题共5套。
&&&&&&&&&&&&&操作系统真题：2006年真题。
&&&&&&&&&&&& 组成原理真题：2006年真题。
2、真题答案：计算机学科专业基础综合真题答案：年真题答案2套。
&&&&&&&&&&&& 数据结构与程序设计真题答案：年真题答案共5套，
&&&&&&&&&&&& 操作系统真题答案：2006年真题答案1套，真题和答案在一块。
&&&&&&&&&&&& 组成原理真题答案：2006年真题答案1套，真题和答案在一块。
3、2012年计算机学科专业基础综合考试大纲；
4、操作系统重难知识点解析：为计算机学科专业基础综合研究生整理，参考价值很大；
5、组成原理重难知识点解析：为计算机学科专业基础综合研究生整理，参考价值很大；
6、数据结构重难知识点解析：为计算机学科专业基础综合研究生整理，参考价值很大；
7、计算机网络重点知识完美总结整理：电子版；
8、清华大学讲义：为清大操作系统、计算机系统结构、计算机原理、数据结构和网络的讲义，电子版；
9、计算机组成原理课件：唐朔飞版，电子版；
10、计算机操作系统视频：清华大学吴企渊版；
11、名校计算机学科专业基础综合考研真题：清大考研真题和北京邮电大学考研真题，部分附有手写版答案，复印版；
12、计算机网络经典习题与解答：为计算机学科专业基础综合高分考研生在考研期间整理，参考价值很大；
13、组成原理经典习题集，附有答案，参考价值很大；
14、计算机网络复习常见问题解答：整理了考研复习中常见的问题并附有答案；
15、操作系统经典习题集：共七套操作系统试题，部分附有答案，参考价值很大；
16、数据结构经典习题与解答：整理了各章节的课后习题和答案，是结合课本复习的最佳选择；
17、计算机网络考研辅导班讲义：参考价值很大。
&&& 以上资料全为纸质版，需要的同学请联系QQ：或手机：咨询购买，也可以直接进我们的淘宝店（）购买。资料一直在收集更新，收集到新的资料都会免费提供更新，所以资料的详细实时信息以淘宝店铺资料信息为准。我们是在校研究生团队，专门提供考研咨询答疑和专业课复习资料，欢迎各位报考华科的同学咨询！
购买方式：
<span style="color: #.联系客服咨询购买。
2.我们的淘宝网店购买：&
&&& 需要了解更多华中科技大学计算机科学与技术学院考研信息请查看，我们收集整理了华中科技大学计算机科学与技术学院近年的考研信息，供报考华科的同学们参考。&
华中科技大学2017年各学院考研信息（）
&&&&&&&&& &&&&&&&&&&&&&&&&&&&&
&&&&&&&&&&&&&&&&&&&&&&&&2015年全国硕士研究生入学统一考试；计算机学科专业基础综合试题；一、单项选择题：140小题，每小题2分，共80分；1．已知程序如下：；ints(intn)；{return(n&=0)?0:s(n-1；voidmain()；{cout&&s(1);}；程序运行时使用栈来保存调用过程的信息，自栈底到栈；A．main()-&S(1)-&g
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． main()-&S(0)-&S(1)
D．S(1)-&S(0)-&main()
2． 先序序列为a,b,c,d的不同二叉树的个数是
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．现在有一颗无重复关键字的平衡二叉树（AVL树）,对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是
A．根节点的度一定为2
B．树中最小元素一定是叶节点
C．最后插入的元素一定是叶节点
D．树中最大元素一定是无左子树
边集E={&v0,v1&,&v0,v2&,&v0,v3&，&v1,v3&},5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，
若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是
D．5 1 6．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（kruskal）算法第二次选
中但不是普里姆（Prim）算法（从V4开始）第次选中的边是
A．(V1,V3)
B．(V1,V4)
C．(V2,V3)
D．(V3,V4)
7．下列选项中，不能构成折半查找中关键字比较序列的是
A．500，200，450，180
B．500，450，200，180
C．180，500，200，450
D．180，200，500，450
8．已知字符串S为“abaabaabacacaabaabcc”. 模式串t为“abaabc”, 采用KMP算法进行匹配，第一次出现“失配”(s[i] != t[i]) 时，i=j=5,则下次开始匹配时，i和j的值分别是
A．i=1，j=0
B．i=5，j=0
C．i=5，j=2
D．i=6，j=2
9．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是
A．直接插入排序
B．起泡排序
C．基数排序
D．快速排序
10．已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是
11．希尔排序的组内排序采用的是（）
A．直接插入排序
B．折半插入排序 C．快速排序
12．计算机硬件能够直接执行的是（）
Ⅰ．机器语言程序 Ⅱ．汇编语言程序
B．仅Ⅰ Ⅱ
Ⅲ．硬件描述语言程序 D．ⅠⅡ Ⅲ D．归并排序 C．仅Ⅰ Ⅲ
13．由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是（）
14．下列有关浮点数加减运算的叙述中，正确的是（）
Ⅰ. 对阶操作不会引起阶码上溢或下溢
Ⅱ. 右规和尾数舍入都可能引起阶码上溢
Ⅲ. 左规时可能引起阶码下溢
A Ⅲ ．仅ⅠⅡⅣ
C Ⅳ D．ⅠⅡ Ⅳ
15．假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写（Write Back）方式，则能存放4K字数据的Cache的总容量的位数至少是（）
16．假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt, 3”，其中xaddt是x 对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Through）方式，则完成该指令功能需要访问主存的次数至少是（）
17．下列存储器中，在工作期间需要周期性刷新的是（）
18．某计算机使用4体交叉存储器，假定在存储器总线上出现的主存地址（十进制）序列为，，，，8000，则可能发生发生缓存冲突的地址对是（）
19．下列有关总线定时的叙述中，错误的是（）
A．异步通信方式中，全互锁协议最慢
B．异步通信方式中，非互锁协议的可靠性最差
C．同步通信方式中，同步时钟信号可由多设备提供
D．半同步通信方式中，握手信号的采样由同步时钟控制
20．若磁盘转速为7200转/分，平均寻道时间为8ms,每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是( )
21．在采用中断I/O方式控制打印输出的情况下，CPU和打印控制接口中的I/O端口之间交换的信息不可能是( )
A．打印字符
B．主存地址
C．设备状态
D．控制命令
22．内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。下列有关内部异常的叙述中，错误的( )
3 A．内部异常的产生与当前执行指令相关
B．内部异常的检测由内部逻辑实现
C．内部异常的响应发生在指令执行过程中
D．内部异常处理的返回到发生异常的指令继续执行
23．处理外部中断时，应该由操作系统保存的是( )
A．程序计数器(PC)的内容
C．块表(TLB)的内容
B．通用寄存器的内容 D．Cache中的内容
24．假定下列指令已装入指令寄存器。则执行时不可能导致CPU从用户态变为内核态(系统态)的是( )
A．DIV R0，R1;(R0)/(R1)→R0
B．INT n；产生软中断
C．NOT R0；寄存器R0的内容取非
D．MOV R0,addr；把地址处的内存数据放入寄存器R0中
25．下列选项中会导致进程从执行态变为就绪态的事件是（）
A．执行P(wait)操作
C．启动I/O设备
B．申请内存失败
D．被高优先级进程抢占
26．若系统S1 采用死锁避免方法，S2采用死锁检测方法，下列叙述中正确的是（） Ⅰ．S1会限制用户申请资源的顺序
Ⅱ．S1需要进行所需资源总量信息，而S2不需要
Ⅲ．S1不会给可能导致死锁的进程分配资源，S2会
A．仅Ⅰ Ⅱ
B．仅Ⅱ Ⅲ
C．仅Ⅰ Ⅲ
D．Ⅰ Ⅱ Ⅲ
27．系统为某进程分配了4个页框，该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,3,8,4,5，若进程要访问的下一页的页号为7，依据LRU算法，应淘汰页的页号是（）
28．在系统内存中设置磁盘缓冲区的主要目的是（）
A．减少磁盘I/O次数
B．减少平均寻道时间
C．提高磁盘数据可靠性
D．实现设备无关性
29．在文件的索引节点中存放直接索引指针10个，一级二级索引指针各1个，磁盘块4
大小为1KB。每个索引指针占4个字节。若某个文件的索引节点已在内存中，到把该文件的偏移量（按字节编址）为分别是（）
30．在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）
二、综合应用题：41~47小题，共70分。
41. 用单链表保存m个整数，节点的结构为(data,link)，且|data|&n(n为正整数)。现要求设计一个时间复杂度尽可能高效地算法，对于链表中绝对值相等的节点，仅保留第一次出现的节点而删除其余绝对值相等的节点。
例如若给定的单链表head如下 A．可变分配，全局置换
C．固定分配，全局置换
B．可变分配，局部置换 D．固定分配，局部置换
删除节点后的head为
(1) 给出算法的基本思想
(2) 使用c或c++语言，给出单链表节点的数据类型定义。 (3) 根据设计思想，采用c或c++语言描述算法，关键之处给出注释。 (4) 说明所涉及算法的时间复杂度和空间复杂度。
42. 已知有5个顶点的图G如下图所示
包含各类专业文献、外语学习资料、幼儿教育、小学教育、高等教育、中学教育、302015年考研统考408计算机学科专业基础综合真题及答案.等内容。　
　2015年计算机专业408考研试题_研究生入学考试_高等教育_教育专区。2015 年全国硕士研究生入学统一考试 计算机科学与技术学科联考计算机学科专业基础综合试题 一、单项... 　计算机专业基础综合真题_研究生入学考试_高等教育_教育专区。给计算机的考研党们 2014 年全国硕士研究生入学统一考试 计算机学科专业基础综合试题一、单项选择... 　计算机学科专业基础综合考研真题及详解_研究生入学考试_高等教育_教育专区。翔高教育命中 2010 计算机专业基础综合试题 126 分 其中:原题命中 15 分!直接... 　2015考研部分真题计算机真题专业基础综合 408 部分某人回忆版本_研究生入学考试_高等教育_教育专区。2015计算机考研题回忆版1 int S(int i) { return i=0?1:S(... 　2015年计算机统考408大纲_研究生入学考试_高等教育_教育专区。刚刚出来的啊,绝对是2015年的啊 2015 年计算机学科专业基础综合考试大纲来源:万学海文 热门关注 发布... 　408计算机学科专业专业基础综合考研大纲_研究生入学考试_高等教育_教育专区。408计算机学科专业专业基础综合大纲 2016 计算机学科专业基础综合考试大纲 I 考试性质计算机... 　计算机学科专业基础考研综合模拟试题及详细解析_研究生入学考试_高等教育_教育专区。408综合模拟试题带详细的答案解析 计算机科学与技术学科联考计算机学科专业基础模拟... 　2016年计算机专业统考408考研大纲_研究生入学考试_高等教育_教育专区。2016 考研计算机学科专业基础综合 考试大纲 I 考试性质计算机学科专业基础综合考试是为高等院校和... 　408计算机学科专业基础综合参考教材_研究生入学考试_高等教育_教育专区。计算机考研 408 计算机学科专业基础综合参考教材一、数据结构 1.教材:《数据结构》严蔚敏 清华...热门搜索：
西南大学联考计算机学科专业基础综合考研试题
请点击以下链接进入《联考计算机学科专业基础综合考研试题》下载页面：
21:52, 下载次数: 553
2010年西南大学408联考计算机学科专业基础综合考研试题
下载说明：
2012年南京航空航天大学994戏剧理论考研初试真题（A卷）由考研资料下载中心免费提供下载。
⊙本站提供的资料均为网友热心提供，仅供参考，
我们不对资料内容的真实性、完整性负责，请您自行甄别。
如果这个资料有误或者无法下载，请发邮件至提交错误报告。
⊙本站提供的考研资料仅供学习研究之用，
请勿进行任何商业性质的传播。
转载本站资料，请务必注明来自并加上本站链接。
⊙如果本站提供的资料涉嫌侵犯您的版权，请与我们联系()，我们核实后将及时删除。
我们热忱欢迎您与广大考研战友分享您的考研资料，如果您有资料想上传，请进入。
本栏目热点资料排行
全站热点资料排行