2014年917重大计算机专业基础综合

合集下载

天勤论坛_2014年全国硕士研究生计算机专业考试真题及答案解析与评分点

天勤论坛_2014年全国硕士研究生计算机专业考试真题及答案解析与评分点

交换机 1 2 3
目的地址
00-e1-d5-00-23-b1
端口 2
00-e1-d5-00-23-a1
00-e1-d5-00-23-b1
00-e1-d5-00-23-c1
A. {3}和 {1} B.{2,3}和{1} C.{2,3}和{1,2} 35.下列因素中,不会影响信道数据传输速率的是( ) 。 A.信噪比 B.频率带宽 C.调制速率
2
) 。


B.队空:end1 = = end2;队满:end2 = = (end1+1) mod (M-1) C.队空:end2 = = (end1+1) mod M;队满: end1 = = (end2+1) mod M D.队空:end1 = = (end2+1) mod M;队满:end2 = = (end1+1) mod (M-1) 4. 若对如下的二叉树进行中序线索化, 则结点 x 的左、 右线索指向的结点分别是 ( ) 。
) 。 ) 。
12.程序 P 在机器 M 上的执行时间是 20 秒,编译优化后,P 执行的指令数减少到原来 的 70%,而 CPI 增加到原来的 1.2 倍,则 P 在 M 上的执行时间是( ) 。 A. 8.4 秒 B.11.7 秒 C.14.0 秒 D.16.8 秒 13. 若 x=103,y=-25,则下列表达式采用 8 位定点补码运算实现时,会发生溢出的是 ( ) 。 A. x+y B.-x+y C.x-y D.-x-y 14.float 型数据通常采用 IEEE 754 单精度浮点格式表示。假定两个 float 型变量 x 和 y 分别存放在 32 位寄存器 f1 和 f2 中, 若(f1)=CC90 0000H,(f2)=B0C0 0000H, 则 x 和 y 之间的关 系为( ) 。 A.x<y 且符号相同 B.x<y 且符号不同 C.x>y 且符号相同 D.x>y 且符号不同 15.某容量为 256MB 的存储器由若干 4M 8 位 DRAM 芯片构成,该 DRAM 芯片的地 址引脚和数据引脚总数是( ) 。 A.19 B.22 C.30 D.36 16. 采用指令 Cache 和数据 Cache 分离的主要目的是( ) 。 A.降低 Cache 的缺失损失 B.提高 Cache 的命中率 C.降低 CPU 平均访问时间 D.减少指令流水线资源冲突 17.某计算机有 16 个通用寄存器,采用 32 位定长指令字,操作码字段(含寻址方式位) 为 8 位,Store 指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。若基 址寄存器可使用任一通用寄存器,且偏移量用补码表示,则 Store 指令中偏移量的取值范围 是( ) 。 A.-32768~+32767 C.-65536~+65535 B.-32767~+32768 D.-65535~+65536

2012-2014年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详

2012-2014年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详
圣才电子书 十万种考研考证电子书、题库视频学习平台

2012 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专
业基础综合真题及详解
一、单项选择题:1~40 小题。每小题 2 分,共 80 分。下列每题给出的四个选项中,
只有一个选项是最符合题目要求的。
1.求整数 n(n≥0)阶乘的算法如下,其时间复杂度是( )。
A.5 B.7 C.8 D.11 【答案】A 【解析】基本思想是:采用运算符栈是为了比较运算符的优先级,所有运算符必须进栈。 只将大于栈顶元素优先级的运算符直接进栈,否则需要退栈栈顶运算符(先出栈的运算符先 计算,同优先级的运算符在栈中的先计算)。表达式 a+b-a*((c+d)/e-f)+g 产生后缀 表达式的过程如下表所列:
4.若平衡二叉树的高度为 6,且所有非叶结点的平衡因子均为 1,则该平衡二叉树的结 点总数为( )。
A.12 B.20 C.32 D.33 【答案】B 【解析】本题题目的实际问题是,具有 6 层结点的平衡二叉树含有最少的结点数是多 少?Nh 表示深度为 h 的平衡二叉树中含有的最少结点数,有 N0=0,N1=1,N2=2……Nh =Nh-1+Nh-2+1。 由此可得 N5=20。对应的平衡二叉树如下图所示。
5.对有 n 个顶点 e 条边且使用邻接表存储的有向( )。
A.O(n)
4 / 100
圣才电子书 十万种考研考证电子书、题库视频学习平台

B.O(e) C.O(n+e) D.O(n×e) 【答案】C 【解析】遍历图的过程实质上是对每个顶点查找其邻接点的过程。其耗费的时间则取决 于所采用的存储结构。当用二维数组表示邻接矩阵图的存储结构时,查找每个顶点的邻接点 所需时间为 O(n2),其中 n 为图中顶点数。而当以邻接表作图的存储结构时,找邻接点所 需时间为 O(e),其中 e 为无向图中边的数或有向图中弧的数。由此,当以邻接表作存储结 构时,深度优先搜索遍历图的时间复杂度为 O(n+e)。即可得出正确答案。

2014年考研计算机统考真题及答案解析

2014年考研计算机统考真题及答案解析

2014考研统考考研统考计算机基础综合真题解析计算机基础综合真题解析【回忆版】一、单项选择题单项选择题::第1~40小题小题,,每小题2分,共80分。

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

2、假设栈初始为空,将中缀表达式a/b-(c*d+e*f)/g 转化为等价后缀表达式过程中,当扫描到f 时,栈中的元素依次为:A 、+(*-B 、+(-*C 、/+(*-*D 、/+-*涉及考点涉及考点::考察中缀和后缀表达式的转化,并考察栈这种数据结构4、如下图二叉树进行中序线索化,则元素X 的左、右线索指向的元素为A 、 ecB 、 eaC 、 dcD 、 ba涉及考点涉及考点::中序线索化二叉树,找出左右线索5、森林F 转化为对应二叉树T ,则F 的叶结点个数是()A 、T 的叶结点个数B 、T 中度为1的结点个数C 、T 的左孩子指向为空的个数D 、T 的右孩子指向为空的个数涉及考点涉及考点::森林转化为二叉树做法:第一,断开除最左孩子的孩子节点,第二,连接孩子节点中各兄弟节点,第三,将树顺时针旋转45度第四,同理处理其他树。

第五,将所有树按照先后顺序依次作为右子树连接。

6、5个元素有4种编码方案,下列不是前缀编码的是A 、01,0000,0001,001,1B 、011,000,001,010,1C 、000,001,010,011,100D 、0,100,110,1110,1100涉及考点涉及考点::字符的前缀编码8、用哈希(散列)方法处理冲突(碰撞)时可能发生堆积(聚集)现象,则下列会直接受到堆积现象影响的是A 、存储效率B 、散列函数C 、载运因子D 、平均查找长度涉及考点涉及考点::哈希(三列)方法处理冲突堆积现象影响的因素9、存一棵具有15个关键词的4阶B 树,则含有关键词的结点可能有A 、5B 、6C 、10D 、15涉及考点涉及考点::B 树10、用希尔排序法,对一列数据序列排序时,若第一次排序结果为:9,1,4,13,7,8,20,23,15,则该排序可能的间隔是:A 、2B 、3C 、4D 、5涉及考点涉及考点::希尔排序法中的间隔11、下列最不可能是快速排序第二轮的结果是A 、2,3,5,4,6,7,9B 、2,7,5,6,4,3,9C 、3,2,5,4,7,6,9D 、4,2,3,5,7,6,9涉及考点涉及考点::快速排序法12、程序P 在装置M 执行时间为20秒,编译优化后,P 执行的指令数是以前的70%,但CPI 为以前的1.2倍,则现在P 在M 上的执行时间为A 、8.4秒B 、11.7秒C 、14.0秒D 、16.8秒涉及考点涉及考点::cpu 计算时间的计算方法。

2014年考研计算机专业(基础综合)真题试卷(题后含答案及解析)

2014年考研计算机专业(基础综合)真题试卷(题后含答案及解析)

2014年考研计算机专业(基础综合)真题试卷(题后含答案及解析) 题型有:1. 单项选择题 2. 综合应用题单项选择题1-40小题,每小题2分,共80分。

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

1.下列程序段的时间复杂度是_______。

count=0;for(k=1;k<=n,k*=2)for(j=1;j<=n,j++)count++;A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)正确答案:C2.假设栈初始为空,将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中,当扫描到f时,栈中的元素依次是_______。

A.+(*-B.+(-*C./+(*-*D./+-*正确答案:B3.循环队列放在一维数组A[0…M-1]中,end1指向队头元素,end2指向队尾元素的后一个位置。

假设队列两端均可进行入队和出队操作,队列中最多能容纳M-1个元素。

初始时为空。

下列判断队空和队满的条件中,正确的是_______。

A.队空:end1==end2;队满:end1==(end2+1)mod MB.队空:end1==end2;队满:end2==(end1+1)mod (M-1)C.队空:end2==(end1+1)mod M;队满:end1==(end2+1)mod MD.队空:end1==(end2+1)mod M;队满:end2==(end1+1)mod (M-1)正确答案:A4.若对如下的二叉树进行中序线索化,则结点x的左、右线索指向的结点分别是_______。

A.e、cB.e、aC.d、cD.b、a正确答案:D5.将森林F转换为对应的二叉树T,F中叶结点的个数等于_______。

A.T中叶结点的个数B.T中度为1的结点个数C.T中左孩子指针为空的结点个数D.T中右孩子指针为空的结点个数正确答案:C6.5个字符有如下4种编码方案,不是前缀编码的是_______。

计算机学科专业基础综合真题2014年

计算机学科专业基础综合真题2014年

计算机学科专业基础综合真题2014年(总分:137.00,做题时间:90分钟)一、{{B}}单项选择题{{/B}}(总题数:40,分数:80.00)1.下列程序段的时间复杂度是count=0;for(k=1; k<=n; k*=2)for(j=1; j<=n; j++)count++;∙ A.O(log2n)∙ B.O(n)∙ C.O(nlog2n)∙ D.O(n2)(分数:2.00)A.B.C. √D.解析:[解析] 题目中给出了一个2层的嵌套循环,里层循环的时间复杂度是O(n),外层循环的时间复杂度是O(log2n)。

对于嵌套循环,其整体复杂度是两层循环的复杂度的乘积,因此总体的时间复杂度是D(nlog2n)。

2.假设栈初始为空,将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中,当扫描到f时,栈中的元素依次是∙ A.+(*-∙ B.+(-*∙ C./+(*-*∙ D./+-*(分数:2.00)A.B. √C.D.解析:[解析] 后缀表达式为ab/cd*ef*-g/+。

根据中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程,字母不需要入栈,只有扫描到符号时才需要入栈。

最先入栈的是“/”,当扫描完b时出栈。

接下来入栈的是“+”和“(”,然后扫描c,后面的“*”要入栈,再扫描d,然后“*”出栈。

接下来“-”入栈,扫描e,接下来的“*”入栈,接下来就扫描到f了。

此时没有出栈的有“+,(,-,*”。

3.循环队列存放在一维数组A[0..M-1]中,end1指向队头元素,end2指向队尾元素的后一个位置。

假设队列两端均可进行人队和出队操作,队列中最多能容纳M-1个元素,初始时为空。

下列判断队空和队满的条件中,正确的是∙ A.队空:end1==end2;队满:end1==(end2+1)mod M∙ B.队空:end1==end2;队满:end2==(end1+1)mod(M-1)∙ C.队空:end2==(end1+1)mod M;队满:end1==(end2+1)mod M∙ D.队空:end1=(end2+1)mod M;队满:end2==(end1+1)mod(M-1)(分数:2.00)A. √B.C.D.解析:[解析] 对于循环链表来说,队列空的条件是队头指针和队尾指针指向同一个位置,即end1==end2;队列满的条件是队尾指针指向队头指针的前一个位置,即end1==(end2+1)mod M。

2014年917重大计算机专业基础综合

2014年917重大计算机专业基础综合

《计算机学科专业基础综合》考试大纲及参考书目(2014年版)重庆大学考试科目代码:917试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题,每小题2分)综合应用题70分参考书目数据结构(C语言版本).严蔚敏吴伟民.清华大学出版社.1997.4第一版2004.11第28次印刷.计算机组成和设计:硬件/软件接口.David A.Patterson. John L.Hennessy.机械工业出版社.2012年1月1日.操作系统:精髓与设计原理(原书第6版).斯托林斯(William Stallings)著,陈向群,陈渝译.机械工业出版社,2010-09-01.计算机网络(第五版,简体中文).Andrew S.Tanenbaum.David J.Wetherall.清华大学出版社.2012年3月.数据结构【考查目标】掌握数据结构的基本概念、基本原理和基本方法。

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

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

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

2014计算机考研真题(操作系统部分)

2014计算机考研真题(操作系统部分)

2014年计算机学科研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲Ⅰ. 考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目,其目的是科学、公平、有效地测试学生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力,评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平,以利于各高等院校和科研院所择优选拔,确保硕士研究生的招生质量。

Ⅱ. 考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。

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

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

2. 掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。

3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题,并能利用C语言描述相关算法。

一、操作系统概述(一)操作系统的概念、特征、功能和提供的服务(二)操作系统的发展与分类(三)操作系统的运行环境1. 内核态与用户态2. 中断、异常3. 系统调用(四)操作系统体系结构二、进程管理(一)进程与线程1. 进程概念2.进程的状态与转换3.进程控制4.进程组织5.进程通信共享存储系统,消息传递系统,管道通信。

917计算机专业基础综合(自命题)总分

917计算机专业基础综合(自命题)总分

917计算机专业基础综合(自命题)总分一、引言计算机专业基础综合考试是对计算机专业学生综合能力的一次综合性测评。

其总分的设定对于考生的评价以及考试成绩的归类至关重要。

本文将对917计算机专业基础综合(自命题)总分的设定进行探讨,并提出相关观点和建议。

二、总分的设定原则1. 全面性原则917计算机专业基础综合(自命题)总分的设定应当体现全面性原则。

即在考试内容涵盖的范围内,要对考生的各方面能力进行评价。

这些能力包括但不限于专业知识的掌握程度、问题分析解决能力、创新思维能力以及实际动手能力等。

2. 相对公平原则考试总分的设定应当体现相对公平原则。

即考试的难度、题型分布、分值分配等方面要尽量做到公平,使得不同批次的考生能够在公平的条件下进行考试,并最终得到公平的评价。

3. 可操作性原则917计算机专业基础综合(自命题)总分的设定应当体现可操作性原则。

即总分的设定要能够便于考试命题,评卷和成绩的统计分析等工作进行顺利进行,减少出错的可能性。

三、建议的总分设定综合考虑上述原则,笔者认为917计算机专业基础综合(自命题)总分的设定应当遵循以下几个方面:1. 考试内容涵盖的范围917计算机专业基础综合(自命题)总分的设定应当囊括了计算机专业的相关知识和能力要求,包括但不限于数据结构、算法设计和分析、程序设计语言、计算机体系结构、数据库系统原理等方面。

2. 题型分布和分值分配917计算机专业基础综合(自命题)总分的设定应当体现出各种题型的分布比例以及分值分配的合理性。

例如可以设置单选题、多选题、填空题、主观题等不同类型的题目,并根据题目的难易程度进行分值分配,保证各部分内容的充分体现和权衡。

3. 考试难度的控制917计算机专业基础综合(自命题)总分的设定应当使得考生们在考试中能够面对一定的挑战,但又不至于过于困难。

这就要求在命题过程中,对测试内容的难度进行适当把握,以保证考试的公平性。

四、结语917计算机专业基础综合(自命题)总分的设定直接影响到了对考生的评价,也是考试的公平性和科学性的重要体现。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

《计算机学科专业基础综合》考试大纲及参考书目(2014年版)重庆大学考试科目代码:917试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题,每小题2分)综合应用题70分参考书目数据结构(C语言版本).严蔚敏吴伟民.清华大学出版社.1997.4第一版2004.11第28次印刷.计算机组成和设计:硬件/软件接口.David A.Patterson. John L.Hennessy.机械工业出版社.2012年1月1日.操作系统:精髓与设计原理(原书第6版).斯托林斯(William Stallings)著,陈向群,陈渝译.机械工业出版社,2010-09-01.计算机网络(第五版,简体中文).Andrew S.Tanenbaum.David J.Wetherall.清华大学出版社.2012年3月.数据结构【考查目标】掌握数据结构的基本概念、基本原理和基本方法。

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

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

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

理解计算机系统层次化结构概念,熟悉硬件与软件之间的界面,掌握指令集体系结构的基本知识和基本实现方法,掌握计算机性能评估的方法。

能够运用计算机组成的基本原理和基本方法,对有关计算机硬件系统中的理论和实际问题进行计算、分析,并能对一些基本部件进行简单设计。

一、计算机系统概述(一)计算机发展历程(二)计算机系统层次结构计算机硬件的基本组成计算机软件的分类计算机的工作过程(三)计算机性能指标吞吐量、响应时间;CPU时钟周期、主频、CPI、CPU执行时间;MIPS、MFLOPS;计算机性能的评估方法。

二、数据的表示和运算(一)数制与编码进位计数制及其相互转换真值和机器数BCD码字符与字符串校验码(二)定点数的表示和运算定点数的表示无符号数的表示;有符号数的表示。

定点数的运算定点数的位移运算;原码定点数的加/减运算;补码定点数的加/减运算,先行进位的概念;定点数的乘/除运算,掌握补码的乘法和原码的除法;溢出概念和判别方法。

(三)浮点数的表示和运算浮点数的表示IEEE754标准浮点数的加/减运算(四)算术逻辑单元ALU串行加法器和并行加法器算术逻辑单元ALU的功能和结构三、存储器层次结构(一)存储器的分类(二)存储器的层次化结构(三)半导体随机存取存储器SRAM储器的工作原理DRAM存储器的工作原理只读存储器(四)主存储器与CPU的连接(五)双端口RAM和多模块存储器(六)高速缓冲存储器(Cache)Cache的基本工作原理Cache和主存之间的映射方式Cache中主存块的替换算法Cache写策略(七)虚拟存储器虚拟存储器的基本概念页式虚拟存储器段式虚拟存储器段页式虚拟存储器TLB(快表)四、指令系统(一)指令格式指令的基本格式定长操作码指令格式扩展操作码指令格式(二)指令的寻址方式有效地址的概念数据寻址和指令寻址常见寻址方式(三)CISC和RISC的基本概念和特点(四)指令系统设计的基本原则五、中央处理器(CPU)(一)CPU的功能和基本结构(二)指令执行过程(三)数据通路的功能和基本结构(四)控制器的功能和工作原理硬布线控制器微程序控制器微程序、微指令和微命令;微指令的编码方式;微地址的形式方式。

(五)指令流水线指令流水线的基本概念指令流水线的基本实现超标量和动态流水线的基本概念(六)多核处理器的基本概念六、总线(一)总线概述总线的基本概念总线的分类总线的组成及性能指标(二)总线仲裁集中仲裁方式分布仲裁方式(三)总线操作和定时同步定时方式异步定时方式(四)总线标准七、输入输出(I/O)系统(一)I/O系统基本概念(二)外部设备的工作原理输入设备:键盘、鼠标输出设备:显示器、打印机外存储器:硬盘存储器、磁盘阵列、光盘存储器(三)I/O接口(I/O控制器)I/O接口的功能和基本结构I/O端口及其编址I/O地址空间及其编码(四)I/O方式程序查询方式程序中断方式中断的基本概念;中断响应过程;中断处理过程;多重中断和中断屏蔽的概念。

DMA方式DMA控制器的组成;DMA传送过程。

通道方式I/O处理机的概念操作系统【考查目标】掌握操作系统的基本概念、基本原理和基本功能,了解操作系统的整体结构。

掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。

能够运用所学的操作系统原理、方法与技术分析问题和解决问题,并能利用C语言描述相关算法。

一、操作系统概述(一)操作系统的概念.功能.作用和提供的服务(二)操作系统的发展与分类,典型操作系统的特征(三)操作系统的接口(四)操作系统的运行环境内核态与用户态中断.异常系统调用(五)操作系统体系结构二、进程管理(一)进程与线程进程概念进程的状态与转换进程描述进程制约进程通信:共享存储系统,消息传递,管道通信线程的概念(二)处理机调度调度的基本概念调度时机.切换调度的基本准则调度方式调度算法:先来先服务调度算法,短作业(短进程.短线程)优先调度算法,时间片轮转调度算法,优先级调度算法,响应比优先调度算法,多级反馈队列调度算法(三)同步与互斥进程同步与互斥的基本概念临界资源与临界区实现临界区互斥的基本方法:软件实现方法,硬件实现方法信号量的概念及应用管程的概念及应用经典同步问题:生产者-消费者问题,读者-写者问题,哲学家进餐问题(四)死锁死锁的概念资源分配图死锁的条件死锁处理策略:死锁预防,死锁避免(系统安全状态.银行家算法),死锁检测与解除饥饿的概念三、内存管理(一)内存管理基础内存管理概念与功能交换与覆盖连续分配管理方式非连续分配管理方式:分页管理,分段管理,段页式管理(二)虚拟内存管理虚拟内存的概念局部性原理请求分页式管理页面置换算法:最佳置换算法(OPT),先进先出置换算法(FIFO),最近最少使用置换算法(LRU),时钟置换算法(CLOCK)页面分配策略工作集抖动四、文件管理(一)文件系统基础文件概念文件的逻辑结构:顺序文件,索引文件,索引顺序文件目录结构:文件控制块和索引节点,单级目录结构和多级目录结构,树形目录结构文件共享文件保护:访问类型,访问控制(二)文件系统实现文件系统层次结构目录实现文件实现(三)磁盘组织与管理磁盘结构磁盘调度算法磁盘管理五、输入输出(I/O)管理(一)I/O管理概述I/O控制方式I/O软件层次结构(二)I/O核心子系统I/O调度概念高速缓存与缓冲区设备分配与回收假脱机技术(SPOOLing)计算机网络【考查目标】掌握计算机网络的基本概念.基本原理和基本方法。

掌握计算机网络的体系结构和典型网络协议,了解典型网络的组成和特点,理解典型网络设备的工作原理。

能够运用计算机网络的基本概念.基本原理和基本方法进行网络系统的分析.设计和应用。

一、计算机网络概述(一)计算机网络基本概念计算机网络的概念.组成和功能计算机网络的分类(二)计算机网络体系结构计算机网络协议的三要素:语法.语义和同步计算机网络协议层次结构计算机网络协议服务与协议的关系(三)网络参考模型OSI/RM参考模型TCP/IP参考模型OSI/RM与TCP/IP比较二、物理层(一)数据通信的理论基础傅里叶分析带宽有限的信号信道的最大数据速率(二)传输介质双绞线同轴电缆光纤(三)无线传输无线电传输微波传输光通信通信卫星传输(四)数字调制与多路复用基带传输通带传输频分复用时分复用码分复用三、数据链路层(一)数据链路层的功能设计提供给网络层的服务成帧差错控制流量控制(二)差错控制纠错码检错码(三)数据链路层协议有错信道上的单工停-等式协议滑动窗口协议四、介质访问控制子层(一)多路访问协议ALOHA载波侦听多路访问协议无冲突协议有限竞争协议无线局域网协议(二)以太网经典以太网物理层经典以太网的MAC子层协议以太网的性能交换式以太网快速以太网(三)无线局域网802.111.802.11体系结构和协议栈2.802.11物理层3.802.11MAC子层协议(四).数据链路层交换网桥的使用学习网桥生成树网桥中继器/集线器/网桥/交换机/路由器和网关虚拟局域网五、网络层(一)网络层的设计存储转发数据报交换面向连接服务与无连接服务虚电路与数据报网络的比较(二)路由算法最短路径算法泛洪算法距离矢量算法链路状态路由层次路由(三)Internet的网络层IPv4协议IP地址IPv6协议Internet控制协议OSPF-内部网关路由协议BGP-外部网关路由协议Internet组播移动IP六、传输层(一)传输服务Berkeley套接字套接字编程实例(二)传输协议的要素寻址连接建立连接释放差错控制和流量控制多路复用崩溃恢复(三)UDP协议UDP协议特点IP伪头部(四)TCP协议TCP服务模型TCP协议TCP段的头TCP连接建立TCP连接释放TCP滑动窗口TCP计时器管理TCP拥塞控制七、应用层(一)DNS域名系统DNS名字空间名字服务器域名解析(二)电子邮件体系结构和服务SMTP协议MIME协议POP协议IMAP协议(三)万维网万维网体系结构URLHTML超文本标记语言HTTP协议。

相关文档
最新文档