2017计算机408大纲
2017考研计算机统考408真题版
2017考研计算机统考408真题版2017年考研计算机统考408真题⼀、单项选择题1. 下列函数的时间复杂度是 1 。
int fun c(i nt n){ int i = 0; sum = 0;while( sum < n) sum += ++i; return i;}A. O(log n)B. O( n1/2)C. O(n)D. O(nlogn)2. 下列关于栈的叙述中，错误的是 2 。
I?采⽤⾮递归⽅式重写递归程序时必须使⽤栈II. 函数调⽤时，系统要⽤栈保存必要的信息III. 只要确定了⼊栈的次序，即可确定出栈次序IV. 栈是⼀种受限的线性表，允许在其两端进⾏操作A.仅1B.仅1、II、IIIC.仅1、⼭、IVD.仅II、⼭、IV3. 适⽤于压缩存储稀疏矩阵的两种存储结构是 3 。
A. 三元组表和⼗字链表B. 三元组表和邻接矩阵C. ⼗字链表和⼆叉链表D. 邻接矩阵和⼗字链表4. 要使⼀棵⾮空⼆叉树的先序序列与中序序列相同，其所有⾮叶结点须满⾜的条件是4 。
A. 只有左⼦树B. 只有右⼦树C. 结点的度均为1D. 结点的度均为25. 已知⼀棵⼆叉树的树形如下图所⽰，其后序序列为e,a,c,b,d,g,f ，树中与结点a同层的结点是 5 。
A. cB. dC. fD. g6. 已知字符集{a,b,c,d,e,f,g,h} ,若各字符的哈夫曼编码依次是0100,10,0000,0101,001,011,11,0001 ,则编码序列0100011001001011110101 的译码结果是 6 。
A. a c g a b f hB. a d b a g b bC. a f b e a g dD. a f e e f g d7. 已知⽆向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4,其他顶点的度均⼩于3。
图G所含的顶点个数⾄少是7 。
A. 10B. 11C. 13D. 158. 下列⼆叉树中，可能成为折半查找判定树（不含外部结点）的是8 。
2024计算机408考研大纲
2024计算机408考研大纲摘要：一、计算机408 考研科目介绍1.计算机408 考研科目定义2.计算机408 考研科目包含的四个部分二、计算机408 考研大纲详解1.计算机组成原理a.计算机系统概述b.数据的表示和运算c.存储器层次结构d.指令系统e.中央处理器f.总线g.输入输出系统2.数据结构a.线性表b.栈和队列c.多维数组d.树e.图f.查找和排序3.操作系统a.操作系统概述b.进程管理c.内存管理d.文件管理e.输入输出管理4.计算机网络a.物理层b.数据链路层c.网络层d.传输层e.应用层三、计算机408 考研的重要性1.计算机专业的必修课程2.计算机行业的基础知识3.考研必备科目正文：计算机408 考研大纲是针对计算机专业考研的一门科目，包含计算机组成原理、数据结构、操作系统和计算机网络四个部分，满分150 分，考试时间为180 分钟。
计算机组成原理部分主要包括计算机系统概述、数据的表示和运算、存储器层次结构、指令系统、中央处理器、总线以及输入输出系统等内容。
这些知识点是计算机专业的基础知识，掌握这些知识对于理解计算机系统的工作原理至关重要。
数据结构部分主要包括线性表、栈和队列、多维数组、树、图以及查找和排序等内容。
这些知识是计算机专业中经常使用到的数据结构和算法，掌握这些知识可以帮助我们更好地解决实际问题。
操作系统部分主要包括操作系统概述、进程管理、内存管理、文件管理和输入输出管理等内容。
这些知识是计算机专业中非常重要的知识，掌握这些知识可以帮助我们更好地理解操作系统的工作原理。
计算机网络部分主要包括物理层、数据链路层、网络层、传输层、应用层等内容。
这些知识是计算机专业中非常重要的知识，掌握这些知识可以帮助我们更好地理解计算机网络的工作原理。
计算机408 考研大纲是计算机专业考研的必考科目，对于计算机专业的本科生来说，掌握这些知识是非常重要的。
【2021考研精品资料】 2017年计算机考研408真题完整版及答案
20171402801int func(int n){int i=0, sum=0;while(sum < n) sum += ++i;return i;}A O(logn)B O(n1/2)C O(n)D O(nlogn)2A IB IC I D3A BC D4A BC1D25e,a,c,b,d,g,f aA cB dC fD g6{a,b,c,d,e,f,g,h}010010, 0000, 0101001, 011110001 0100011001001011110101A a c g a b f hB a d b a g b bC a f b e a g dD a f e e f g d7G1643343 GA10B11C13D1589B+A BC D10A B C D11A B C D12M1M2I SA) 1.5GHz 1.2 GHz M1M2 P CPI21P M1M2A0.4B0.625C 1.6D 2.513464M8DRAM3232double x804 001AH xA1B2C3D414Cfor(i=0;i<=9;i++){temp = 1;for(j=0;j<=i;j++) temp *= a[j];sum += temp}aABCD15A B C D1629107 6A24B26C28D3217A B C D18MM CSA MM CPU CS CPUB MM CSC MM CSD MM RAM ROM CS ROM19AB ALU)CD20A CPUBCD PC I-Express l621I/OA I/O I/OB I/OC I/O I/OD I/O22AB CPUCD CPU23t=2A J2J3B J1J4C J2J4D J1J324(trap)A->->->B->->->C->->>D->->->2560 K140 KBA320 K380 KB B3500 K80 KBC420 K180 KB D4500 K80 KB26 1 KB512 B 1 026BA1026 B B1536 B C1538 B D2048 B27ABCD28CPUI/OA BC D29A BC D3045A.5B.9C.12D.2031f1f2f1f2fd1fd2f1f2f1f2fd1fd2A B C D32DMADMAA->->->B->->->C->->->D->->->33OSI400 B PDU20 BA80% B83% C87% D91%3430dBA4B8C16D3235,H Internet IP IEEE 802.11F,F1 23A00-12-34-56-78-9a00-12-34-56-78-9b00-12-34-56-78-9cB00-12-34-56-78-9b00-12-34-56-78-9a00-12-34-56-78-9cC00-12-34-56-78-9b00-12-34-56-78-9c00-12-34-56-78-9aD00-12-34-56-78-9a00-12-34-56-78-9c00-12-34-56-78-9b36IP IP IP IPA0.0.0.0B127.0.0.1C200.10.10.3D255.255.255.25537RIP OSPF BGPA TCP UDP IPB TCP IP UDPC UDP TCP IPD UDP IP TCP3821.3.0.0/16128IPA254B256C510D51239TCP MSS=1 KB RTT = 5 ms,64 KB,32 KBA25 ms B30 ms C160 ms D165 ms40FTPABC TCP 20D TCP 2141477041.(15(a+b)*(c*(-d))(a*b)+(-(c-d)):typedef struct node{char data[10]; //struct node *left, *right;}BTree;(1)(2)C C++42.(8Prim((MST)(1)G A G MST(2)G MST(3)MST43.(13f(n)C f1int f1(unsigned n){int sum=1, power=1;for(unsigned i=0;i<=n-1;i++){power *= 2;sum += power;}return sum;}f1int float f(n)f2unsigned int32float IEEE 754(1)n=0f1f1i n int f1(2)f1(23)f2(23)(3)f1(24)f2(24)33 554 43133 554 432.0(4)f(31)=232-1f1(31)-1,f1(n)f(n)n(5)f2(127)7F80 0000H f2(n n f2(n)n44.(10M43f1((1)M RISC CISC(2)f1(3)20cmp i n-1i n-1f1(0)i=0cmp/CF(4)23shl power *2f2shl power *245.(743f144(1)f1(2)1push ebp)(3)M I/O P f1scanf()n scanf()P CPU46.(83thread1thread2thread3P V(wait()signal())47.(9N GBN)1000 B S x,y R x,y x y3100Mbps RTT=0.96mst00t1(1)(a)t0t1Sx,y(2)(a)t1Sx,y(3)(b)t1Sx,y(4)20171B2C3A4B5B6D7B8A9B10B11D12C13C14A15D16A17C18B19A20D21D22B23D24C25B26D27B28D29B30D31B32B33A34D35B36A37D38C39A40C41(1)32(2)10void BtreeToE(BTree *root){BtreeToExp(root, 1); //1}void BtreeToExp( BTree *root, int deep){if(root == NULL) return; //else if(root->left==NULL&&root->right==NULL) //->data); //else{//1BtreeToExp(root->left, deep+1);->data); //BtreeToExp(root->right, deep+1);//1}}1)2)C C++42(1)PrimS S SS A(A,D)(A,B)(A,E)(A,D)SS A D(A,B)(A,E)(D,E)(C,D)(D,E)SS A D E(A,B)(C,D)(C,E)(C,E)SS A D E C(A,B)(B,C)(B,C)SS(A D),(D E),(C E),(B C) 4,1(2)G MST2MST(3)MST23143(1)i n unsigned-n=0n-11232-1,unsigned-2i n int1-n=0n-1-1i=0<=n-for1(2)f1(23)f2(23)1f(23)=223+1-1=224-1241int32float18232324f1(23) 00FF FFFFH1f2(23) 4B7F FFFFH12410000 0000 1111 1111 1111 1111 1111 11112023+127(10)=1001 01102111 1111 1111 1111 1111 11112(3)n=24f(24)=1 1111 1111 1111 1111 1111 1111 B,float24f2(24)f1(24) 11f2(24)(4)f(31)int f1(31)321int-1,f1(31)-11int0311f1(n)f(n)n301n=30(5)IEEE 7541f2float7F80 0000H+(1n=126f(126)=2127-1=1.112126127+126=2531254, IEEE 754f2n1261n=23f(23)241,float24f2n23(1n=23,n=12644(1)M CISC1M RISC1(2)f196B1f1p0040 1020H0040 107FH f10040 107FH - 0040 1020H + 1 = 60H = 961(3)CF=11cmp i n-1f1(0)n=0i=0i=0000 0000H n-1=FFFF FFFFH20/0000 0000H + 0000 0000H+1 = 0000 0001H C = 0CF = C 1 = 12(4)f2shl power*21shl f2power floatf2shl power*2(245(1)f120f111(2)push ebp1000 0000 00011000 0000 00011111(3)scanf()P1P1P1CPU1 46semaphore mutex_y1=1; //mutex_y1thread1thread3ysemaphore mutex_y2=1; //mutex_y2thread2thread3ysemaphore mutex_z=1; //mutex_z z5)247(1)t0t1 3 1 S0,0S1,0S2,01R3,3330-2(2)t151S5,2(1S1,2 138GBN>=+17 S3,0S4,15(3)31S2,3(1GBN NS2,0S2R23(4)U = / = N * Td /(Td + RTT + Ta)U N Td RTT TaTd=Ta。
2023计算机408考纲
考查内容数据结构【考查目标】1 ．掌握数据结构的基本概念、基本原理和基本方法。
2 ．掌握数据的逻辑结构、存储结构及基本操作的实现 ,能够对算法进行基本的时间复杂度与空间复杂度的分析 .3 ．能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用 C 或 C++语言设计与实现算法的能力。
(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2。
链式存储3。
线性表的应用(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储(一)树的基本概念(二)二叉树1。
二叉树的定义及其主要特征2。
二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1。
树的存储结构2。
森林与二叉树的转换3。
树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3。
哈夫曼( Huffman)树和哈夫曼编码(一)图的基本概念(二)图的存储及基本操作1。
邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2。
广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3。
拓扑排序4。
关键路径(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B 树及其基本操作、 B+树的基本概念(六)散列( Hash ) 表(七)字符串模式匹配(八)查找算法的分析及应用(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)气泡排序(bubble sort)(四)简单选择排序(五)希尔排序( shell sort )(六)快速排序(七)堆排序(八)二路归并排序(merge sort )(九)基数排序(十)外部排序(十一)各种内部排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1。
理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式 , 具有完整的计算机系统的整机概念。
2017考研计算机统考408真题版
2017考研计算机统考408真题版2017年考研计算机统考408真题⼀、单项选择题1.下列函数的时间复杂度就是 1 。
int func(int n){ int i = 0; sum = 0;while( sum < n) sum += ++i;return i;}A.O(logn)B.O(n1/2)C.O(n)D.O(nlogn)2.下列关于栈的叙述中,错误的就是 2 。
I、采⽤⾮递归⽅式重写递归程序时必须使⽤栈II、函数调⽤时,系统要⽤栈保存必要的信息III、只要确定了⼊栈的次序,即可确定出栈次序IV、栈就是⼀种受限的线性表,允许在其两端进⾏操作A.仅IB.仅I、II、IIIC.仅I、III、IVD.仅II、III、IV3.适⽤于压缩存储稀疏矩阵的两种存储结构就是 3 。
A.三元组表与⼗字链表B.三元组表与邻接矩阵C.⼗字链表与⼆叉链表D.邻接矩阵与⼗字链表4.要使⼀棵⾮空⼆叉树的先序序列与中序序列相同,其所有⾮叶结点须满⾜的条件就是 4 。
A.只有左⼦树B.只有右⼦树C.结点的度均为1D.结点的度均为25.已知⼀棵⼆叉树的树形如下图所⽰,其后序序列为e,a,c,b,d,g,f,树中与结点a同层的结点就是 5 。
A. cB. dC. fD.g6.已知字符集{a,b,c,d,e,f,g,h},若各字符的哈夫曼编码依次就是0100,10,0000,0101,001,011,11,0001,则编码序列的译码结果就是 6 。
A. a c g a b f hB. a d b a g b bC. a f b e a g dD. a f e e f g d7.已知⽆向图G含有16条边,其中度为4的顶点个数为3,度为3的顶点个数为4,其她顶点的度均⼩于3。
图G所含的顶点个数⾄少就是7 。
A.10B.11C.13D.158.下列⼆叉树中,可能成为折半查找判定树(不含外部结点)的就是8 。
A.B.C.D.9.下列应⽤中,适合使⽤B+树的就是9 。
2017年计算机408统考真题解析
6.解析：哈夫曼编码是前缀编码，各个编码的前缀各不相同，因此直接拿编码序列与哈夫曼编码一一比对即可。
序列可分割为0100011 001 001 011 11 0101, 译码结果是a fee f g d, 选项D正确。
7.解析：无向图边数的两倍等于各顶点度数的总和。
由于其他顶点的度均小于3,可以设它们的度都为2,设它们的数量是X,可列出方程4x3+ 3x4 + 2x = 16x2, 解得x=3。
4+ 3 + 3 = 11, B 正确。
8.解析：折半查找判定树实际上是一棵二叉排序树，它的中序序列是一个有序序列。
可以在树结点上依次填上相应的元素，符合折半查找规则的树即是所求。
B选项4、5相加除2向上取整，7、8相加除2向下取整，矛盾。
C选项，3、4相加除2向上取整，6、7相加除2向下取整，矛盾。
D选项，I、10相加除2向下取整，6、7相加除2向上取整，矛盾。
A符合折半查找规则，因此正确。
A {6) Bc 10D2II9.解析：B+树是应文件系统所需而产生的B-树的变形，前者比后者更加适用于实际应用中的操作系统的文件索引和数据库索引，因为前者磁盘读写代价更低，查询效率更加稳定。
编译器中的词法分析使用有穷自动机和语法树。
网络中的路由表快速查找主要靠高速缓存、路由表压缩技术和快速查找算法。
系统一般使用空闲空间链表管理磁盘空闲块。
所以B正确。
10.解析：归并排序代码比选择插入排序更复杂，前者空间复杂度是O(n),后者是0(1)。
但是前者时间复杂度是O(nlogn),后者是O(n2)。
所以B正确。
11.解析：插入排序、选择排序、起泡排序原本时间复杂度是O(n2),更换为链式存储后的时间复杂度还是O(n2)。
希尔排序和堆排序都利用了顺序存储的随机访问特性，而链式存储不支持这种性质，所以时间复杂度会增加，因此选D。
12.解析：运行时间＝指令数xCPI/主频。
Ml的时间＝指令数x2/1.5,M2的时间＝指令数xl/1.2,两者之比为(2/1.5):(1/1.2)= 1.6。
408计算机考研考纲及参考书
408 计算机学科专业基础综合考查内容数据结构【考查目标】1．掌握数据结构的基本概念、基本原理和基本方法。
2．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3．能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。
一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构?(四)栈和队列的应用?(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历?4.线索二叉树的基本概念和构造???(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历?(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)气泡排序(bubble?sort)(四)简单选择排序(五)希尔排序(shell?sort)(六)快速排序(七)堆排序(八)二路归并排序(merge?sort)(九)基数排序(十)外部排序?(十一)各种内部排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2017年计算机408统考真题
A . c.* 9.下列应用中，适合使用B +树的是B .D .A.编译器中的词法分析B.关系数据库系统中的索引C.网络中的路由表快速查找D.操作系统的磁盘空闲块管理10. 在内部排序时，若选择了归并排序而没有选择插入排序，则可能的理由是I.归并排序的程序代码更短II. 归并排序的占用空间更少III.归并排序的运行效率更高A.仅IIB.仅IIIC.仅I、IID.仅I、III11.下列排序方法中，若将顺序存储更换为链式存储，则算法的时间效率会降低的是I.插入排序I. 选择排序III. 起泡排序IV. 希尔排序V. 堆排序A.仅I、IIB.仅II、IIIC.仅III、IVD.仅IV、V12.假定计算机Ml和M2具有相同的指令集体系结构CISA),主频分别为1.5GHz 和1.2GHz。
在Ml和M2上运行某基准程序P,若平均C P I 分别为2和1,则程序P在Ml和M2上运行时间的比值是A.0.4B.0.625C.1.6D. 2.513.某计算机主存按字节编址，由4个64Mx 8位的DR A M芯片采用交叉编址方式构成，并与宽度为32位的存储器总线相连，主存每次最多读写32位数据若double型变量x的主存地址为804OOlAH, 则读取x需要的存储周期数是A.1B.214.某C语言程序段如下：for(i=O;i<=9;i++) {temp = l; for (j=O; j<=i; j ++)七e m p *= a[j]; sum += temp;C.3下列关于数组a的访问局部性的描述中，正确的是D.4A.时间局部性和空间局部性皆有B.无时间局部性，有空间局部性C.有时间局部性，无空间局部性D.时间局部性和空间局部性皆无15.下列寻址方式中，最适合按下标顺序访问一维数组元素的是A.相对寻址B.寄存器寻址C.直接寻址D.变址寻址16.某计算机按字节编址，指令字长固定且只有两种指令格式，其中三地址指令29条，二地址指令107条，每个地址字段为6位，则指令字长至少应该是A.24位B.26位C.28位D.32位17.下列关千超标量流水线特性的叙述中，正确的是.能缩短流水线功能段的处理时间II.能在一个时钟周期内同时发射多条指令III.能结合动态调度技术提高指令执行并行性A.仅IIB.仅I、IIIC.仅II、IIID.I、II和III18.下列关于主存储器(MM)和控制存储器(C S)的叙述中，错误的是。
2017年计算机统考408答案及解析
2017年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．下列函数的时间复杂度是。
int func(int n){int i=0, sum=0;while(sum < n) sum += ++i;return i;}A．O(logn) B．O(n1/2) C．O(n) D．O(nlogn)2．下列关于栈的叙述中，错误的是。
Ⅰ．采用非递归方式重写递归程序时必须使用栈Ⅱ．函数调用时，系统要用栈保存必要的信息Ⅲ．只要确定了入桟次序，即可确定出栈次序Ⅳ．栈是一种受限的线性表，允许在其两端进行操作A．仅I B．仅I、Ⅱ、ⅢC．仅I、Ⅲ、ⅣD．仅Ⅱ、Ⅲ、Ⅳ3．适用于压缩存储稀疏矩阵的两种存储结构是。
A．三元组表和十字链表B．三元组表和邻接矩阵C．十字链表和二叉链表D．邻接矩阵和十字链表4．要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是。
A．只有左子树B．只有右子树C．结点的度均为1 D．结点的度均为25．已知一棵二叉树的树形如下图所示，其后序序列为e,a,c,b,d,g,f，树中与结点a同层的结点是。
A．c B．d C．f D．g6．已知字符集{a,b,c,d,e,f,g,h}，若各字符的哈夫曼编码依次是0100，10, 0000, 0101，001, 011，11，0001，则编码序列0100011001001011110101的译码结果是。
A．a c g a b f h B．a d b a g b bC．a f b e a g d D．a f e e f g d7．已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3。
图G所含的顶点个数至少是。
A．10 B．11 C．13 D．158．下列二叉树中，可能成为折半查找判定树（不含外部结点）的是。
408计算机基础综合大纲
408计算机基础综合考试大纲主要包括以下几个部分：
数据结构：包括线性表、栈、队列、树、图等数据结构的定义、基本操作和算法实现。
计算机组成原理：包括计算机系统概述、处理器、存储器系统、指令集、输入输出系统等，以及计算机中的运算方法、指令系统、中央处理器等。
操作系统：包括操作系统的概念、功能、组成、原理等，以及进程管理、内存管理、文件系统和设备驱动程序等方面的知识。
计算机网络：包括网络体系结构、协议、传输层、网络层和应用层等方面的知识，以及网络协议分析、网络设计和实现等方面的内容。
此外，考试大纲还要求考生能够综合运用所学的知识，解决相关的实际问题。
在考试形式上，408计算机基础综合考试采用闭卷笔试形式，满分一般为150分，考试时间为180分钟。
2023年408计算机大纲原文
2023年408计算机大纲原文（原创版）目录1.2023 年 408 计算机大纲原文概述2.计算机考研 812 涉及的课程3.操作系统的基本概念、原理和功能4.操作系统进程、内存、文件和 i/o 管理的策略、算法、机制及相互关系5.运用操作系统原理、方式与技术分析问题和处理问题的能力6.C 语言描述有关算法正文2023 年 408 计算机大纲原文主要包括计算机基础知识和操作系统方面的内容。
根据大纲，考生需要掌握计算机的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。
此外，考生还需要熟悉操作系统进程、内存、文件和 i/o 管理的策略、算法、机制以及它们之间的相互关系。
在计算机考研 812 中，涉及到的课程包括计算机组成原理、计算机网络、数据库原理等。
为了更好地应对考试，考生需要对这些课程的内容有深入的了解，并加以实践。
操作系统是计算机系统的核心，它管理着计算机硬件和软件资源。
考生需要掌握操作系统的基本概念、原理和功能，包括操作系统的发展、程序运行环境（如 CPU 运行模式，内核模式，用户模式等）。
此外，考生还需要了解操作系统进程、内存、文件和 i/o 管理的策略、算法、机制以及它们之间的相互关系。
在实际应用中，考生需要运用所学的操作系统原理、方式与技术来分析问题和处理问题。
这包括利用 C 语言描述有关算法，以便更好地解决实际问题。
总之，2023 年 408 计算机大纲原文为考生提供了一个全面的复习指导，帮助考生掌握计算机基础知识和操作系统方面的内容。
在准备考研的过程中，考生需要对大纲中的知识点有深入的了解，并进行实践操作，以提高自己的技能和能力。
2017年计算机统考408答案及解析
2017年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．下列函数的时间复杂度是。
int func(int n){int i=0, sum=0;while(sum < n) sum += ++i;return i;}A．O(logn) B．O(n1/2) C．O(n) D．O(nlogn)2．下列关于栈的叙述中，错误的是。
Ⅰ．采用非递归方式重写递归程序时必须使用栈Ⅱ．函数调用时，系统要用栈保存必要的信息Ⅲ．只要确定了入桟次序，即可确定出栈次序Ⅳ．栈是一种受限的线性表，允许在其两端进行操作A．仅I B．仅I、Ⅱ、ⅢC．仅I、Ⅲ、ⅣD．仅Ⅱ、Ⅲ、Ⅳ3．适用于压缩存储稀疏矩阵的两种存储结构是。
A．三元组表和十字链表B．三元组表和邻接矩阵C．十字链表和二叉链表D．邻接矩阵和十字链表4．要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是。
A．只有左子树B．只有右子树C．结点的度均为1 D．结点的度均为25．已知一棵二叉树的树形如下图所示，其后序序列为e,a,c,b,d,g,f，树中与结点a同层的结点是。
A．c B．d C．f D．g6．已知字符集{a,b,c,d,e,f,g,h}，若各字符的哈夫曼编码依次是0100，10, 0000, 0101，001, 011，11，0001，则编码序列0100011001001011110101的译码结果是。
A．a c g a b f h B．a d b a g b bC．a f b e a g d D．a f e e f g d7．已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3。
图G所含的顶点个数至少是。
A．10 B．11 C．13 D．158．下列二叉树中，可能成为折半查找判定树（不含外部结点）的是。
2017计算机408考研真题-计算机学科专业基础综合试题
A．时间局部性和空间局部性皆有 B．无时间局部性，有空间局部性 C．有时间局部性，无空间局部性 D．时间局部性和空间局部性皆无 15．下列寻址方式中，最适合按下标顺序访问一维数组元素的是 A．相对寻址 B．寄存器寻址 C．直接寻址 D．变址寻址 16．某计算机按字节编址，指令字长固定且只有两种指令格式，其中三地址指令29条，二 地址指令107条，每个地址字段为6位，则指令字长至少应该是 A．24位 B．26位 C．28位 D．32位 17．下列关于超标量流水线特性的叙述中，正确的是 Ⅰ. 能缩短流水线功能段的处理时间 Ⅱ．能在一个时钟周期内同时发射多条指令 Ⅲ．能结合动态调度技术提高指令执行并行性 A．仅Ⅱ B．仅Ⅰ、Ⅲ C．仅Ⅱ、Ⅲ D．Ⅰ、Ⅱ和Ⅲ 18．下列关于主存储器(MM)和控制存储器(CS)的叙述中，错．误．的是 A．MM在CPU外，CS在CPU内 B．MM按地址访问，CS按内容访问 C．MM存储指令和数据，CS存储微指令 D．MM用RAM和ROM实现，CS用ROM实现 19．下列关于指令流水线数据通路的叙述中，错．误．的是 A．包含生成控制信号的控制部件 B．包含算术逻辑运算部件(ALU) C．包含通用寄存器组和取指部件 D．由组合逻辑电路和时序逻辑电路组合而成 20．下列关于多总线结构的叙述中，错．误．的是 A．靠近CPU的总线速度较快 B．存储器总线可支持突发传送方式 C．总线之间须通过桥接器相连 D．PCⅠ- Express×16采用并行传输方式 21．I/O指令实现的数据传送通常发生在 A．I/O设备和I/O端口之间 B．通用寄存器和I/O设备之间 C．I/O端口和I/O端口之间 D．通用寄存器和I/O端口之间 22．下列关于多重中断系统的叙述中，错．误．的是 A．在一条指令执行结束时响应中断 B．中断处理期间CPU处于关中断状态 C．中断请求的产生与当前指令的执行无关 D．CPU通过采样中断请求信号检测中断请求 23．假设4个作业到达系统的时刻和运行时间如下表所示。
2017年 山东大学 硕士研究生自命题科目计算机基础综合 考试大纲
851计算机基础综合考试大纲计算机基础综合包括数据结构、操作系统、计算机组成原理三部分内容，每部分内容各占1/3。
I 数据结构课程基本要求全面系统地掌握队列、堆、栈、树、图等基本数据结构，深刻理解和熟练掌握课程中的典型算法，为计算机学科的学习打下坚实基础。
考试内容1．链表、间接寻址和模拟指针2．数组和矩阵3．堆栈和队列及其应用4．跳表和散列5．二叉树和其他树6．合并/搜索应用,堆和堆排序7．左高树,霍夫曼编码和竞赛树8．搜索树, A VL树或红黑树,直方图9．图10．图和贪婪算法11．货箱装载,0/1背包,最短路径和生成树12．分而治之算法13．动态编程14．回溯和分枝定界算法参考书目1 《数据结构，算法与应用》----C++语言描述Data Structures,Algorithms,and Applications in C++Sartaj Sahni 著汪诗林，孙晓东译机械工业出版社2000年出版教材科，书店均有2 《数据结构》殷仁昆著清华大学出版社II 操作系统课程基本要求操作系统是计算机类学科的一门核心专业基础课程，具有较强的理论性和实践性。
该课程的主要包括进程管理、内存管理、存储管理（包括文件系统与输入/输出系统）、保护与安全等内容的相关概念、设计原理和实现方法。
要求：1.了解操作系统在计算机系统中的作用、地位、发展和特点。
2.理解操作系统的基本概念、主要功能、主要组成部分，掌握操作系统各个组成部分的设计方法和实现技术。
3.能够运用所学的操作系统原理、方法和技术对相关问题进行分析和解决。
考试内容一、导论1.操作系统的概念2.计算机系统的操作、存储结构、输入输出结构和计算机系统的体系结构3.操作系统的结构组成、操作系统的操作及各部分的功能、高速缓冲存储器CACHE4.操作系统的分类和运行环境二、操作系统结构1.操作系统提供的服务类型2.操作系统的用户接口类型3.系统调用及类型4.操作系统的设计和实现方法5.操作系统的结构分类及优缺点6.虚拟机的基本概念和原理三、进程1.进程的概念、组织、控制和状态转换2.进程调度的基本概念3.进程的操作，包括进程的生成、终止等4.进程通信四、线程1.线程的概念与动机2.多线程模型五、CPU调度1.调度的基本概念2.调度的时机、切换和过程3.调度的基本准则4.典型调度方法：先来先服务调度算法、最短作业优先调度算法、优先级调度算法、时间片轮转调度算法、多级队列调度算法、多级反馈队列调度算法5.线程调度6.调度算法的性能评估六、进程同步1.进程同步的基本概念2.临界区访问的原则及实现临界区互斥的基本方法：软件实现方法和硬件实现方法3.信号量概念与基本机制4.经典同步问题：生产者－消费者问题、读者－写者问题、哲学家就餐问题和理发师问题。
2017年《计算机网络》考试大纲
2017年《计算机网络》考试大纲Ⅰ考试性质普通高等学校本科插班生招生考试是由专科毕业生参加的选拔性考试。
高等学校根据考生的成绩，按已确定的招生计划，德、智、体全面衡量，择优录取。
因此，本科插班生考试应有较高的信度、效度、必要的区分度和适当的难度。
本大纲适用于所有需要参加《计算机网络》考试的各专业考生。
Ⅱ考试内容总体要求：《计算机网络》是计算机技术与通信技术相互渗透、密切结合而形成的一门交叉科学，是计算机专业、电子信息类专业的一门主干专业课程。
课程目标是使学生掌握计算机网络的体系结构、网络的基本工作原理、Internet网络服务的建构与应用。
第一部分概述1. 考试内容（1）网络发展阶段的划分；（2）计算机网络的定义与分类；（3）计算机网络的组成及性能；（4）线路交换、存储转发交换及其特点，数据报与虚电路交换特点；2. 考试要求（1）了解计算机网络的形成与发展；（2）掌握计算机网络定义、分类、组成、性能；（3）掌握数据交换技术。
第二部分网络体系结构与网络协议1. 考试内容（1）什么是网络协议，协议的三要素是什么；（2）网络体系结构为什么要分层，什么是接口，网络体系机构的定义；（3）OSI参考模型的分层及其各层的主要功能；（4）什么是面向连接的服务和无连接的服务；（5）TCP/IP模型的分层及其各层的主要功能，TCP/IP体系结构的主要协议。
2. 考试要求（1）掌握网络协议、层次、接口等概念；（2）掌握OSI、TCP/IP体系结构及其各层功能；（3）了解网络体系结构在网络通信中的作用。
第三部分物理层1. 考试内容（1）物理层的功能和提供的服务；（2）信息、数据与信号的概念；（3）数据传输类型与通信方式；（4）传输介质的主要类型及其主要特点；（5）宽带接入技术；（6）数字传输系统；（7）数据传输率、码元率、信道容量（乃奎斯特定理、香农定理）并能进行简单计算；（8）多路复用技术（频分、时分、波分）。
2. 考试要求（1）掌握物理层与物理协议的基本概念；（2）了解数据通信的基本概念；（3）了解传输介质类型及其主要特性；（4）掌握数据编码的类型和基本方法；（5）掌握多路复用的分类与特点；（6）理解同步数字系统SDH的基本概念；（7）掌握奈氏准则、香农公式；（8）掌握宽带接入技术。
2017计算机考研408真题和答案
20171402801int func(int n){int i=0, sum=0;while(sum < n) sum += ++i;return i;}A O(logn)B O(n1/2)C O(n)D O(nlogn)2A IB IC I D3A BC D4A BC1D25e,a,c,b,d,g,f aA cB dC fD g6{a,b,c,d,e,f,g,h}010010, 0000, 0101001, 011110001 0100011001001011110101A a c g a b f hB a d b a g b bC a f b e a g dD a f e e f g d7G1643343 GA10B11C13D1589B+A BC D10A B C D11A B C D12M1M2I SA) 1.5GHz 1.2 GHz M1M2 P CPI21P M1M2A0.4B0.625C 1.6D 2.513464M8DRAM3232double x804 001AH xA1B2C3D414Cfor(i=0;i<=9;i++){temp = 1;for(j=0;j<=i;j++) temp *= a[j];sum += temp}aABCD15A B C D1629107 6A24B26C28D3217A B C D18MM CSA MM CPU CS CPUB MM CSC MM CSD MM RAM ROM CS ROM19AB ALU)CD20A CPUBCD PC I-Express l621I/OA I/O I/OB I/OC I/O I/OD I/O22AB CPUCD CPU23t=2A J2J3B J1J4C J2J4D J1J324(trap)A->->->B->->->C->->>D->->->2560 K140 KBA320 K380 KB B3500 K80 KBC420 K180 KB D4500 K80 KB26 1 KB512 B 1 026BA1026 B B1536 B C1538 B D2048 B27ABCD28CPUI/OA BC D29A BC D3045A.5B.9C.12D.2031f1f2f1f2fd1fd2f1f2f1f2fd1fd2A B C D32DMADMAA->->->B->->->C->->->D->->->33OSI400 B PDU20 BA80% B83% C87% D91%3430dBA4B8C16D3235,H Internet IP IEEE 802.11F,F1 23A00-12-34-56-78-9a00-12-34-56-78-9b00-12-34-56-78-9cB00-12-34-56-78-9b00-12-34-56-78-9a00-12-34-56-78-9cC00-12-34-56-78-9b00-12-34-56-78-9c00-12-34-56-78-9aD00-12-34-56-78-9a00-12-34-56-78-9c00-12-34-56-78-9b36IP IP IP IPA0.0.0.0B127.0.0.1C200.10.10.3D255.255.255.25537RIP OSPF BGPA TCP UDP IPB TCP IP UDPC UDP TCP IPD UDP IP TCP3821.3.0.0/16128IPA254B256C510D51239TCP MSS=1 KB RTT = 5 ms,64 KB,32 KBA25 ms B30 ms C160 ms D165 ms40FTPABC TCP 20D TCP 2141477041.(15(a+b)*(c*(-d))(a*b)+(-(c-d)):typedef struct node{char data[10]; //struct node *left, *right;}BTree;(1)(2)C C++42.(8Prim((MST)(1)G A G MST(2)G MST(3)MST43.(13f(n)C f1int f1(unsigned n){int sum=1, power=1;for(unsigned i=0;i<=n-1;i++){power *= 2;sum += power;}return sum;}f1int float f(n)f2unsigned int32float IEEE 754(1)n=0f1f1i n int f1(2)f1(23)f2(23)(3)f1(24)f2(24)33 554 43133 554 432.0(4)f(31)=232-1f1(31)-1,f1(n)f(n)n(5)f2(127)7F80 0000H f2(n n f2(n)n44.(10M43f1((1)M RISC CISC(2)f1(3)20cmp i n-1i n-1f1(0)i=0cmp/CF(4)23shl power *2f2shl power *245.(743f144(1)f1(2)1push ebp)(3)M I/O P f1scanf()n scanf()P CPU46.(83thread1thread2thread3P V(wait()signal())47.(9N GBN)1000 B S x,y R x,y x y3100Mbps RTT=0.96mst00t1(1)(a)t0t1Sx,y(2)(a)t1Sx,y(3)(b)t1Sx,y(4)20171B2C3A4B5B6D7B8A9B10B11D12C13C14A15D16A17C18B19A20D21D22B23D24C25B26D27B28D29B30D31B32B33A34D35B36A37D38C39A40C41(1)32(2)10void BtreeToE(BTree *root){BtreeToExp(root, 1); //1}void BtreeToExp( BTree *root, int deep){if(root == NULL) return; //else if(root->left==NULL&&root->right==NULL) //->data); //else{//1BtreeToExp(root->left, deep+1);->data); //BtreeToExp(root->right, deep+1);//1}}1)2)C C++42(1)PrimS S SS A(A,D)(A,B)(A,E)(A,D)SS A D(A,B)(A,E)(D,E)(C,D)(D,E)SS A D E(A,B)(C,D)(C,E)(C,E)SS A D E C(A,B)(B,C)(B,C)SS(A D),(D E),(C E),(B C) 4,1(2)G MST2MST(3)MST23143(1)i n unsigned-n=0n-11232-1,unsigned-2i n int1-n=0n-1-1i=0<=n-for1(2)f1(23)f2(23)1f(23)=223+1-1=224-1241int32float18232324f1(23) 00FF FFFFH1f2(23) 4B7F FFFFH12410000 0000 1111 1111 1111 1111 1111 11112023+127(10)=1001 01102111 1111 1111 1111 1111 11112(3)n=24f(24)=1 1111 1111 1111 1111 1111 1111 B,float24f2(24)f1(24) 11f2(24)(4)f(31)int f1(31)321int-1,f1(31)-11int0311f1(n)f(n)n301n=30(5)IEEE 7541f2float7F80 0000H+(1n=126f(126)=2127-1=1.112126127+126=2531254, IEEE 754f2n1261n=23f(23)241,float24f2n23(1n=23,n=12644(1)M CISC1M RISC1(2)f196B1f1p0040 1020H0040 107FH f10040 107FH - 0040 1020H + 1 = 60H = 961(3)CF=11cmp i n-1f1(0)n=0i=0i=0000 0000H n-1=FFFF FFFFH20/0000 0000H + 0000 0000H+1 = 0000 0001H C = 0CF = C 1 = 12(4)f2shl power*21shl f2power floatf2shl power*2(245(1)f120f111(2)push ebp1000 0000 00011000 0000 00011111(3)scanf()P1P1P1CPU1 46semaphore mutex_y1=1; //mutex_y1thread1thread3ysemaphore mutex_y2=1; //mutex_y2thread2thread3ysemaphore mutex_z=1; //mutex_z z5)247(1)t0t1 3 1 S0,0S1,0S2,01R3,3330-2(2)t151S5,2(1S1,2 138GBN>=+17 S3,0S4,15(3)31S2,3(1GBN NS2,0S2R23(4)U = / = N * Td /(Td + RTT + Ta)U N Td RTT TaTd=Ta。
408操作系统大纲
408操作系统大纲
操作系统是计算机科学中的重要概念，它是一种系统软件，负责管理计算机的硬件资源，提供用户和应用程序访问这些资源的接口。
操作系统的大纲通常包括以下内容：
1. 操作系统概述，介绍操作系统的定义、作用、发展历史等基本概念。
2. 进程管理，包括进程的创建、调度、同步与通信等内容。
3. 存储管理，讲解内存的分配、虚拟内存、页面置换算法等相关知识。
4. 文件系统，介绍文件系统的组织结构、文件存储管理、文件操作等内容。
5. 设备管理，包括设备驱动程序、I/O控制等设备管理相关内容。
6. 安全和保护，讨论操作系统的安全性、权限管理、加密等相
关内容。
7. 分布式操作系统，介绍分布式系统的概念、原理、设计和应
用等方面的内容。
以上是操作系统大纲的一般内容，涵盖了操作系统的基本概念、原理和实际应用，有助于理解操作系统的重要性和功能。
希望这些
内容能够满足您的需求。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
I 考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
II 考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
III 考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
二、答题方式答题方式为闭卷、笔试。
三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70分IV 考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。
一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)起泡排序(Bubble Sort)(四)简单选择排序(五)希尔排序(Shell Sort)(六)快速排序(七)堆排序(八)二路归并排序(Merge Sort)(九)基数排序(十)外部排序(十一)各种排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2.理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。
3.能够综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，对一些基本部件进行简单设计;并能对高级程序设计语言(如C语言)中的相关问题进行分析。
一、计算机系统概述(一)计算机发展历程(二)计算机系统层次结构1.计算机系统的基本组成2.计算机硬件的基本组成3.计算机软件和硬件的关系4.计算机系统的工作过程(三)计算机性能指标吞吐量、响应时间，CPU时钟周期、主频、CPI、CPU执行时间，MIPS、MFLOPS 、GFLOPS、TFLOPS、PFLOPS。
二、数据的表示和运算(一)数制与编码1.进位计数制及其相互转换2.真值和机器数3.BCD码4.字符与字符串5.校验码(二)定点数的表示和运算1.定点数的表示无符号数的表示，带符号整数的表示。
2.定点数的运算定点数的位移运算，原码定点数的加/减运算，补码定点数的加/减运算，定点数的乘/除运算，溢出概念和判别方法。
(三)浮点数的表示和运算1.浮点数的表示IEEE 754标准。
2.浮点数的加/减运算(四)算术逻辑单元ALU1.串行加法器和并行加法器2.算术逻辑单元ALU的功能和结构三、存储器层次结构(一)存储器的分类(二)存储器的层次化结构(三)半导体随机存取存储器1.SRAM存储器2.DRAM存储器3.只读存储器4.Flash存储器(四)主存储器与CPU的连接(五)双口RAM和多模块存储器(六)高速缓冲存储器(Cache)1.Cache的基本工作原理2.Cach和主存之间的映射方式3.Cache中主存块的替换算法4.Cache写策略(七)虚拟存储器1.虚拟存储器的基本概念2.页式虚拟存储器3.段式虚拟存储器4.段页式虚拟存储器5.TLB(快表)四、指令系统(一)指令格式1.指令的基本格式2.定长操作码指令格式3.扩展操作码指令格式(二)指令的寻址方式1.有效地址的概念2.数据寻址和指令寻址3.常见寻址方式(三)CISC和RISC的基本概念五、中央处理器(CPU)(一)CPU的功能和基本结构(二)指令执行过程(三)数据通路的功能和基本结构(四)控制器的功能和工作原理1.硬布线控制器2.微程序控制器微程序、微指令和微命令，微指令格式，微命令的编码方式，微地址的形成方式。
(五)指令流水线1.指令流水线的基本概念2. 指令流水线的基本实现3.超标量和动态流水线的基本概念六、总线(一)总线概述1.总线的基本概念2.总线的分类3.总线的组成及性能指标(二)总线仲裁1.集中仲裁方式2.分布仲裁方式(三)总线操作和定时1.同步定时方式2.异步定时方式(四)总线标准七、输入输出(I/O)系统(一)I/O系统基本概念(二)外部设备1.输入设备：键盘、鼠标2.输出设备：显示器、打印机3.外存储器：硬盘存储器、磁盘阵列、光盘存储器(三)I/O接口(I/O控制器)1.I/O接口的功能和基本结构2.I/O端口及其编址(四)I/O方式1.程序查询方式2.程序中断方式中断的基本概念，中断响应过程，中断处理过程，多重中断和中断屏蔽的概念。
3.DMA方式DMA控制器的组成，DMA传送过程。
操作系统【考查目标】1.掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。
2. 掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。
3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。
一、操作系统概述(一)操作系统的概念、特征、功能和提供的服务(二)操作系统的发展与分类(三)操作系统的运行环境1.内核态与用户态2.中断、异常3.系统调用(四)操作系统体系结构二、进程管理(一)进程与线程1.进程概念2.进程的状态与转换3.进程控制4.进程组织5.进程通信共享存储系统，消息传递系统，管道通信。
6.线程概念与多线程模型(二)处理机调度1.调度的基本概念2.调度时机、切换与过程3.调度的基本准则4.调度方式5.典型调度算法先来先服务调度算法，短作业(短进程、短线程)优先调度算法，时间片轮转调度算法，优先级调度算法，高响应比优先调度算法，多级反馈队列调度算法。
(三)同步与互斥1.进程同步的基本概念2.实现临界区互斥的基本方法软件实现方法，硬件实现方法。
3.信号量4.管程5.经典同步问题生产者-消费者问题，读者-写者问题，哲学家进餐问题。
(四)死锁1.死锁的概念2.死锁处理策略3.死锁预防4.死锁避免系统安全状态，银行家算法。
5.死锁检测和解除三、内存管理(一)内存管理基础1.内存管理概念程序装入与链接，逻辑地址与物理地址空间，内存保护。
2.交换与覆盖3.连续分配管理方式4.非连续分配管理方式分页管理方式，分段管理方式，段页式管理方式。
(二)虚拟内存管理1.虚拟内存基本概念2.请求分页管理方式3.页面置换算法最佳置换算法(OPT)，先进先出置换算法(FIFO)，最近最少使用置换算法(LRU)，时钟置换算法(CLOCK)。
4.页面分配策略5.工作集6.抖动四、文件管理(一)文件系统基础1.文件概念2.文件的逻辑结构顺序文件，索引文件，索引顺序文件。
3.目录结构文件控制块和索引节点，单级目录结构和两级目录结构，树形目录结构，图形目录结构。
4.文件共享5.文件保护访问类型，访问控制。
(二)文件系统实现1.文件系统层次结构2.目录实现3.文件实现(三)磁盘组织与管理1.磁盘的结构2.磁盘调度算法3.磁盘的管理五、输入输出(I/O)管理(一)I/O管理概述1.I/O控制方式2. I/O软件层次结构(二)I/O核心子系统1.I/O调度概念2.高速缓存与缓冲区3.设备分配与回收4.假脱机技术(SPOOLing)计算机网络【考查目标】1.掌握计算机网络的基本概念、基本原理和基本方法。
2.掌握计算机网络的体系结构和典型网络协议，了解典型网络的组成和特点，理解典型网络设备的工作原理。
3.能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。
一、计算机网络体系结构(一)计算机网络概述1.计算机网络的概念、组成与功能2.计算机网络的分类3.计算机网络的标准化工作及相关组织(二)计算机网络体系结构与参考模型1.计算机网络分层结构2.计算机网络协议、接口、服务等概念3.ISO/OSI参考模型和TCP/IP模型二、物理层(一)通信基础1.信道、信号、宽带、码元、波特、速率、信源与信宿等基本概念2.奈奎斯特定理与香农定理3.编码与调制4.电路交换、报文交换与分组交换5.数据报与虚电路(二)传输介质1.双绞线、同轴电缆、光纤与无线传输介质2.物理层接口的特性(三)物理层设备1.中继器2.集线器三、数据链路层(一)数据链路层的功能(二)组帧(三)差错控制1.检错编码2.纠错编码(四)流量控制与可靠传输机制1.流量控制、可靠传输与滑动窗口机制2.停止-等待协议3.后退N帧协议(GBN)4.选择重传协议(SR)(五)介质访问控制频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。
2.随机访问ALOHA协议，CSMA协议，CSMA/CD协议，CSMA/CA协议。
3.轮询访问令牌传递协议(六)局域网1.局域网的基本概念与体系结构2.以太网与IEEE 802.33.IEEE 802.114.令牌环网的基本原理(七)广域网1.广域网的基本概念2.PPP协议3.HDLC协议(八)数据链路层设备1.网桥的概念及其基本原理2.局域网交换机及其工作原理。