中国计量大学2015年《806数据结构与操作系统》考研专业课真题试卷
2015计算机专业基础综合真题与答案解析
WORD 格式2015 年全国硕士研究生入学统一考试计算机学科专业基础综合试题、单项选择题： 140 小题，每小题 2分，共 80 分。
下列每题给出的四个选项中，只 有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：ints(intn){ return(n<=0)?0:s(n-1)+n; }voidmain(){ 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 的不同二叉树的个数是A ．13B ．14C ．15D ． 163．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫 曼树的是 A ．24，10，5和 24，10，7C ．24，10，10和 24，14，11 4．现在有一颗无重复关键字的平衡二 叉树 序序列。
下列关于该平衡二叉树的叙述中，正确的是B ．24，10，5和 24，12，7 D ．24，10，5和 24，14，6(AVL 树) , 对其进行中序遍历可得到一个降C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树5．设有向图G=(V,E) ，顶点集V={V0,V1,V2,V3} ，边集E={<v0,v1>,<v0,v2>,<v0,v3> ，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2 B．3 C．4 D． 56．求下面带权图的最小(代价)生成树时，可能是克鲁斯卡( kruskal )算法第二次选中但不是普里姆( Prim )算法(从V 4 开始)第 2 次选中的边是A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)专业资料整理WORD格式7．下列选项中，不能构成折半查找中关键字比较序列的是A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4508．已知字符串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=2A．直接插入排序B．起泡排序C．基数排序D．快速排序10．已知小根堆为8，15，10，21，34，16，12，删除关键字8 之后需重建堆，在此过9．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A．1 B． 2 C． 3 D．4程中，关键字之间的比较数是11．希尔排序的组内排序采用的是（）14．下列有关浮点数加减运算的叙述中，正确的是（）Ⅰ. 对阶操作不会引起阶码上溢或下溢Ⅱ. 右规和尾数舍入都可能引起阶码上溢Ⅲ. 左规时可能引起阶码下溢Ⅳ. 尾数溢出时结果不一定溢出A ．仅Ⅱ ⅢB ．仅ⅠⅡⅣC ．仅ⅠⅢ ⅣD ．ⅠⅡ ⅢⅣ专业资料整理WORD 格式 15． 为 假定主存地址 32 位，按字节编址，主存 和 Cache 之间采用直接映射方式，主存 块大小 4 个字，每 32 位，采用回写 WriteBack )方式，则能存 4K 字数据 Cache 为 字 ( 放 的 的总容量的位数至少是()A ． 146kB ．147KC ． 148KD ．158K16．假定编译器将赋值语 “ x=x+3; 转”换为指令” addxaddt,3 ，其”xadd 是 x 对应的句 中t 存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相A ．直接插入排序 B ．折半插入排 序 12．计算机硬件能够直接执行的是（）Ⅰ．机器语言程 序A ．仅Ⅰ Ⅱ．汇编语言程 C ．快速排序 D ．归并排序Ⅲ．硬件描述语言程序 C ．仅Ⅰ Ⅲ D ．ⅠⅡ Ⅲ13． 由3 个“1”和 5 个“ 0”组成的8 位二进制补码，能表示的最小整数是（） A ． -126 B ．-125 C ．-32 D ．-3应的TLB，且Cache 使用直写( WriteThrough )方式，则完成该指令功能需要访问主存的次数至少() 是A．0 B． 1 C． 2 D．317．下列存储器中，在工作期间需要周期性刷新的是()A．SRAM B．SDRAM C．ROM D．FLASH18．某计算机使用 4 体交叉存储器，假定在存储器总线上出现的主存地址(十进制)序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲突的地址对是()A．8004 、8008B．8002、8007C．8001 、8008D．8000、800419．下列有关总线定时的叙述中，错误的是()A ．异步通信方式中，全互锁协议最慢B．异步通信方式中，非互锁协议的可靠性最差C．同步通信方式中，同步时钟信号可由多设备提供D．半同步通信方式中，握手信号的采样由同步时钟控制20．若磁盘转速为7200 转/ 分，平均寻道时间为8ms,每个磁道包含1000 个扇区，则访问一个扇区的平均存取时间大约是()A．8.1ms B．12.2ms C．16.3ms D．20.5ms21．在采用中断I/O 方式控制打印输出的情况下，CPU和打印控制接口中的I/O 端口之间交换的信息不可能是()A．打印字符B．主存地址C．设备状态D．控制命令22．内部异常(内中断)可分为故障(fault) 、陷阱(trap) 和终止(abort) 三类。
中国计量大学806数据结构与操作系统17--20年真题
A．1 至-(m-1)
B．1 至 m-1 C．1 至-m
D．1 至 m
29. 在下列选项中，属于解除死锁的方法是（ ）。
A．剥夺资源法
B．资源分配图简化法
C．银行家算法
A．有向图的邻接矩阵不一定是对称矩阵
B. 无向图的邻接矩阵不一定是对称矩阵
C．若图 G 的邻接矩阵是对称的，则 G 不一定是无向图
D．若图 G 的邻接矩阵是对称的，则 G 不一定是有向图
9. 折半查找算法中查找的时间复杂度是（ ）。
A．O( n )
B．0(nlogn) C．0(logn)
D．O(n2)
一、 单项选择题：1～40 小题，每小题 2 分，共 80 分。在每小题给出的四
个选项中，请选出一项最符合题目要求的。
1. 在下面的程序段中，时间复杂度为（ ）。
int fun( int n)
{ if( n = = 1 )
return 1;
return n * fun( n - 1 );
} A．O( 2n )
B．虚拟存储管理、处理机管理、进程调度、文件系统；
C．处理机管理、存储器管理、设备管理、文件系统；
D．进程管理、中断管理、设备管理、文件系统；
26. 在下面关于并发性的叙述中正确的是（ ）。
A．并发性是指若干事件在同一时刻发生；
《数据结构与操作系统》试题 第 3页 共 7 页
B．并发性是指若干事件在不同时刻发生；
《数据结构与操作系统》试题 第 1页 共 7 页
10. 一个有序数据序列中有 15 个数据，采用折半查找法在其中查找一个数据，
最多需要比较几次就能得到结果（ ）。
A.4
B．5
C. 7
中国计量大学806数据结构与操作系统 2013--2019年考研初试真题
中国计量大学2019年硕士研究生招生考试试题考试科目代码：806 考试科目名称：数据结构与操作系统所有答案必须写在报考点提供的答题纸上，做在试卷或草稿纸上无效。
一、 单项选择题：1～30小题，每小题2分，共60分。
1.以下T(n)表示各算法中最耗时操作的执行次数，n表示数据量，请按照时间复杂度从小到大排列，正确的是（）。
T1(n) = 100n + 200logn2T2(n) = 3n2T3(n) = 10000000nT4(n) = 300log2A.T1<T2<T3<T4 B．T2<T1<T4<T3C．T3<T4<T1<T2 D．T3<T1<T4<T22.在一个无序数据序列上进行查找，分别采用以下算法，速度最快的是（ ）。
A．折半查找 B．顺序查找 C．二叉排序树查找 D．哈希表查找3.下列关于线性表的描述，错误的是（ ）。
A.顺序表不能进行插入操作B.顺序表可以进行插入操作C.顺序表适宜于随机存取D.链表适宜于顺序存取4.往队列中依次输入序列{1,2,3,4}，经过若干入队与出队操作，队列中剩下的数据可能是（ ）。
A．1 B．2 C．3 D．4《数据结构与操作系统》试卷第1页共9 页5.往栈中依次输入序列{1,2,3,4}，经过若干入栈队与出栈操作，关于栈中剩下的数据正确的是（ ）。
A.不可能是4 B．无法确定C．不可能是2 D．不可能是16.已知一棵完全二叉树的第3层有3个叶子节点（树根为第1层），则这棵完全二叉树的节点个数最多有几个（ ）。
A．6 B．8 C．9 D．127.下列关于堆的描述，错误的是（ ）。
A．堆是满二叉树B．大根堆的树根关键字大于其子树中的所有结点的关键字C．堆一般用数组来表示D．大根堆的右子树中所有结点的关键字小于树根关键字8.关于图1的邻接矩阵，如果结点A的出度为2，则描述错误的是（ ）。
A．结点A到结点C的最短路径长度为4B. 结点A的度为3C．结点A到C只有2条路径D．结点E的度为2A B C D E FA 1 2B 34C 5 6D 7E 8F 9图1. 题8的邻接矩阵9.下列排序算法中，时间复杂度与快速排序相同的是（ ）。
2020年中国计量大学考研真题806数据结构与操作系统(2020年)
中国计量大学 2020 年硕士研究生招生考试试题
考试科目代码：806
考试科目名称：数据结构与操作系统
所有答案必须写在报考点提供的答题纸上，答在试卷 或草稿纸上无效。
一、单项选择题（共 30 题，每小题 2 分，共 60 分）
1. 关于下面两个程序段，描述正确的是（ ）。
程序段 1：
double fun1(int n)
16. 在请求分页存储管理中，若采用先进先出的 FIFO 页面置换算法，则当进程分配
到的物理块数增加时，那么缺页中断的次数将（ ）。
A. 一定会减少
B. 一定不会增加
C. 无影响
D. 可能减少也有可能增加
17. 在采用高响应比优先调度算法中，如果所有的进程都同时到达时间（即等待时
间一样），则此时的优先权调度算法实际上和（ A．先来先服务调度算法
C．fun1 的时间复杂度大于 fun2
D．fun1 的实际运行时间小于 fun2
2. 对一个已经有序的数据序列进行排序操作，下面的描述正确的是（ ）。 A. 快速排序的时间复杂度是 O(N) B. 归并排序的时间复杂度是 O(N) C．选择排序的时间复杂度是 O(N) D.插入排序的时间复杂度是 O(N)
{ if( n = = 1 )
return 1;
return n * fun( n - 1 );
}
程序段 2：
double fun2(int n)
{ double s = 1;
for(int i=2; i<=n; i++)
s *= i;
return s;
}
A. 两个程序段的时间复杂度相同 B．fun1 的时间复杂度小于 fun2
中国计量大学806数据结构与操作系统专业课考研真题(2020年)
中国计量大学
2020年硕士研究生招生考试试题
考试科目代码：806考试科目名称：数据结构与操作系统所有答案必须写在报考点提供的答题纸上，答在试卷或草稿纸上无效。
一、单项选择题（共30题，每小题2分，共60分）
1.关于下面两个程序段，描述正确的是（ ）。
程序段1：
double fun1(int n)
{ if( n = = 1 )
return 1;
return n * fun( n - 1 );
}
程序段2：
double fun2(int n)
{ double s = 1;
for(int i=2; i<=n; i++)
s *= i;
return s;
}
A.两个程序段的时间复杂度相同 B．fun1的时间复杂度小于fun2
C．fun1的时间复杂度大于fun2 D．fun1的实际运行时间小于fun2
2.对一个已经有序的数据序列进行排序操作，下面的描述正确的是（ ）。
A.快速排序的时间复杂度是O(N)
B. 归并排序的时间复杂度是O(N)
C．选择排序的时间复杂度是O(N) D.插入排序的时间复杂度是O(N)
3.对于只在表的一端进行删除和插入操作的线性表，宜采用的存储结构为（ ）。
A. 队列
B. 顺序表
C. 栈
D. 双向链表
《数据结构与操作系统》试卷第1页共9 页。
2014年中国计量学院考研试题818数据结构与操作系统
一、 单项选择题：1～40小题，每小题2分，共80分。
在每小题给出的选项中，请选出一项最符合题目要求的。
1．下列排序算法中，平均时间复杂度最小的是（ ）。
A．归并排序 B．起泡排序 C．简单选择排序 D．直接插入排序 2．关于线性表的描述正确的是（ ）。
A．采用顺序存储时，其存储地址必须是连续的B．采用链式存储时，其存储地址必须是连续的C．采用顺序存储时，其存储地址一定是不连续的D．采用链式存储时，其存储地址一定是不连续的3．往队列中输入序列{1,2,3,4}，则关于输出序列描述正确的是（ ）。
A．输出序列的第一个元素是4B．输出序列为4321C．输出序列不确定D．输出序列的最后一个元素是44. 往栈中输入序列{1,2,3,4}，则关于输出序列描述正确的是( )。
A. 输出序列的第二个元素是2B. 输出序列肯定是4321C. 输出序列可能是1234D. 输出序列的最后一个元素是15．已知一棵完全二叉树的第4层有4个叶子结点（树根为第1层），则这棵完全二叉树的结点个数最少有（ ）。
A．7 B．11 C．23 D．286．有20个结点的无向图，关于其描述正确的是（ ）。
A．只要10条边就能确保它是一个连通图B．至少要有20条边才能确保它是一个连通图C．至少要有19条边才能确保它是一个连通图D．至少要有21条边才能确保它是一个连通图7．下列说法中错误的是（ ）。
A．有向图的邻接矩阵不一定是对称矩阵B. 无向图的邻接矩阵不一定是对称矩阵C．若图G的邻接矩阵是对称的，则G不一定是无向图D．若图G的邻接矩阵是对称的，则G不一定是有向图8．若对已经有序的数据序列进行再次排序，则下列算法中时间复杂度最小的是（ ）。
A．归并排序 B．简单选择排序 C．堆排序 D．冒泡排序9．一个有序数据序列中有15个数据，采用二分查找法在其中查找一个数据，最多要比较几次就能得到查找结果（ ）。
A．4 B． 5 C．1 D．15《数据结构与操作系统》试卷第1页共7页10．在下面的C语言程序段中，除法操作的时间复杂度为（ ）。
【2015年中国计量大学考研试题】808专业课试卷
《电子技术基础》试卷 第1页 共5页一、单项选择题。
（共9小题，每小题2分，共18分）1、在某放大电路中，测得三极管三个电极的静态电位分别为V V V V CQ BQ 6,3.3-=-=V V EQ 1.3-=，则这只三极管是（ ）。
A ．NPN 型硅管B ．NPN 型锗管C ．PNP 型硅管D ．PNP 型锗管 2、场效应管实质上是一个（ ）。
A ．电流控制电流源器件B ．电流控制电压源器件C ．电压控制电流源器件D ．电压控制电压源器件 3、为稳定输出电压、增大输入电阻，应引入（ ）负反馈。
A ．电压串联B ．电压并联C ．电流串联D ．电流并联 4、欲将三角波电压转换成方波电压，应选用（ ）电路。
A ．微分运算B ．积分运算C ．同相比例D ．反相比例 5、负反馈放大电路产生自激振荡的条件为（ ）。
A ．0=∙∙F A B ．1-=∙∙F A C ． 1=∙∙F A D ．1=∙∙F A 6、为了减小温度漂移，通用型运放的输入级大多采用（ ）。
A ．差动放大电路B ．共集电路C ．共射电路D ．OCL 互补对称功放电路 7、图示放大电路中， T 1、T 2分别是（ ）接法。
A ．共集-共基 B ．共射-共集 C ．共射-共基 D ．共集-共射8、负反馈能抑制的干扰和噪声是( )。
A ．输入信号所包含的干扰和噪声B ．反馈环内的干扰和噪声C ．反馈环外的干扰和噪声D ．输出信号中的干扰和噪声 9、与甲类功率放大器比较，乙类功率放大器的主要优点是( )。
A ．不用输出变压器。
B ．不用输出端大电容。
C ．无交越失真。
D ．效率高。
《电子技术基础》试卷 第2页 共5页二、填空题（每空2分，共14分）1、逻辑电路D C B D C AD D B D B A D C B A F ++++=),,,(的最简与或式为),,,(D C B A F =____________，对偶式为=),,,('D C B A F ________________。
中国计量大学2015年硕士研究生入学考试试题考试科目：806数据结构与操作系统
B. 有上邻空闲区，也有下邻空闲区
C.有下邻空闲区但无上邻空闲区;或有上邻空闲区但无下邻空闲区
D.上述答案都不是
25. 假设某一机器的内存有 4G,硬盘为 500G,请问使用虚拟内存技术后，其虚
拟 内容的容量为（ ）
A. 496G B. 4G
C. 500G
D. 504G
26.在基本分页存储管理中，逻辑地址转换为物理地址时，若页号超过页表长
块号
0
3
1
1
2
4
3
7
Байду номын сангаас
假设页的大小为512字节（ 即页内地址长度为9位），请把以下以十六进
制表示的逻辑地址0x567，通过页表转换为物理地址（也用十六进制表示）
是 （ ）。 A. 0x3417 B. 地址转换错误
C. 0x967
D. 0x567
39. 以下不是设备分配算法的是（ ）
A. 先来先服务
B. 短作业优先
43. (10 分) 在银行家算法中，若出现下述资源分配情况(5 个进程，4 类资
源)：
process Max (最大需求) Allocation（已分配） Available（系统资
源）
ABC D
A B C D ABCD
P1
275 0
1 0 0 0 1622
P2
0 6 6 10
0014
P3
3 6 10 9
到的物理块数目增加时，缺页中断的次数（ ）
A. 可能减少或不变
B.一定减少
C. 无影响
D.可能增加也可能
34. 基本分段内存管理系统中，访问一条指令需要几次访问内存（ ）？
A. 3
中国计量大学806数据结构与操作系统2018年考研初试真题
6. 已知一棵完全二叉树的第 4 层有 4 个叶子节点（树根为第 1 层），则这棵
完全二叉树的节点个数至少是（ ）。
A．11 B．24
C．23
D．28
《数据结构与操作系统》试卷 第 2 页 共 6 页
7. 在电子地图中，为了给用户寻找最快的路线和最短的路线，使用哪种数
据结构比较合适（ ）。
A．平衡二叉查找树 B．哈希表 C．图
B．队列中的数据有可能只有 1,3
C．输出序列最后一个元素肯定是 5 D．队列中的数据有可能只有 4,5
5. 往栈中输入序列{1,2,3,4,5}，在若干入栈与出栈操作后，下列描述错误
的是（ ）。
A．最后出栈的元素肯定是 1
B．栈有可能为空
C．栈中的数据有可能只有 1,5
D．栈中的数据有可能只有 2
9，则采用的排序算法是（ ）。
A．直接插入排序 B．冒泡排序 C．归并排序 D．快速排序
《数据结构与操作系统》试卷 第 3 页 共 6 页
15. 把数据序列 1，2，3，4，5，6，7 通过插入操作构造二叉查找树，下面 4
种插入顺序构造了 4 棵二叉查找树，在这些树上查找数字 8，比较次数最
多的是（ ）。
《数据结构与操作系统》试卷 第 1 页 共 6 页
一、单项选择题（每小题 2 分，共 60 分）
1. 下面程序段的时间复杂度为（ ）。
float fun(int n, float x)
{ float result = 1.0f;
int num = n * n / 4;
for(int i=0; i < num; ++i)
19. 假设磁头当前位于 100 道，现有一个磁道访问请求序列为 45，12，68，
中国计量大学806数据结构与操作系统 2013--2019年考研初试真题
中国计量大学
2019年硕士研究生招生考试试题
考试科目代码：806 考试科目名称：数据结构与操作系统所有答案必须写在报考点提供的答题纸上，做在试卷或草稿纸上无效。
一、 单项选择题：1～30小题，每小题2分，共60分。
1.以下T(n)表示各算法中最耗时操作的执行次数，n表示数据量，请按照时间复
杂度从小到大排列，正确的是（）。
T1(n) = 100n + 200log
n
2
T2(n) = 3n2
T3(n) = 10000000
n
T4(n) = 300log
2
A.T1<T2<T3<T4 B．T2<T1<T4<T3
C．T3<T4<T1<T2 D．T3<T1<T4<T2
2.在一个无序数据序列上进行查找，分别采用以下算法，速度最快的是（ ）。
A．折半查找 B．顺序查找 C．二叉排序树查找 D．哈希表查找
3.下列关于线性表的描述，错误的是（ ）。
A.顺序表不能进行插入操作
B.顺序表可以进行插入操作
C.顺序表适宜于随机存取
D.链表适宜于顺序存取
4.往队列中依次输入序列{1,2,3,4}，经过若干入队与出队操作，队列中剩下的数
据可能是（ ）。
A．1 B．2 C．3 D．4
《数据结构与操作系统》试卷第1页共9 页。
2018年中国计量大学考研试题806数据结构与操作系统
2018年中国计量大学硕士研究生入学考试试题806数据结构与操作系统一、单项选择题（每小题2分，共60分）1.下面程序段的时间复杂度为（）。
float fun(int n, float x){ float result = 1.0f;int num = n * n / 4;for(int i=0; i < num; ++i)if( i % 2 == 0 )result *= x;return result;}A．O( (n2/2)! ) B．0(n2/4) C．0(n2/2) D．O(n2)2.下列排序算法中，平均时间复杂度最小的是（）。
A．基数排序 B．直接插入排序 C．快速排序 D．希尔排序3.关于线性表的描述错误的是（）。
A. 采用顺序存储时，其存储地址必须是连续的B. 采用链式存储时，其存储地址可能是连续的C. 采用链式存储时，其存储地址必须是不连续的D. 采用链式存储时，其存储地址可能是不连续的4.往队列中输入序列{1,2,3,4,5}，在若干入队与出队操作后，下列描述错误的是（）。
A．输出序列第一个元素肯定是1 B．队列中的数据有可能只有1,3 C．输出序列最后一个元素肯定是5 D．队列中的数据有可能只有4,5 5.往栈中输入序列{1,2,3,4,5}，在若干入栈与出栈操作后，下列描述错误的是（）。
A．最后出栈的元素肯定是1B．栈有可能为空C．栈中的数据有可能只有1,5D．栈中的数据有可能只有26.已知一棵完全二叉树的第4层有4个叶子节点（树根为第1层），则这棵完全二叉树的节点个数至少是（）。
A．11 B．24 C．23 D．287.在电子地图中，为了给用户寻找最快的路线和最短的路线，使用哪种数据结构比较合适（）。
A．平衡二叉查找树B．哈希表C．图 D．线性表8.关于邻接矩阵的描述正确的是（）。
A．有向图的邻接矩阵一定是非对称矩阵B. 无向图的邻接矩阵一定是对称矩阵C．若图G的邻接矩阵是对称的，则G一定是无向图D．有向图的邻接矩阵一定是下三角矩阵9.下列排序算法中，时间复杂度最小的是（）。
【2015年中国计量大学考研试题】807专业课试卷
2
杨氏干涉实验：
I
4I0
cos2
2
，
xd D
等倾干涉： 2nh cos2 / 2
圆孔衍射角半宽度：
0.61 a
，
矩孔弗朗和费衍射：
I
I0
sin
2
sin
2
马吕斯定律： I I 0 cos2
等倾干涉第 N
个亮纹的角半径： N
1 n
n(N 1 q) h
单轴晶体中 o 波和 e 波折射率： n12 no2
600 30 0
光轴
八、（20 分）图示为一棱镜的截面，它是由两块锐角均为 450 的直角方解石棱镜 粘合其斜面构成。棱镜 ABC 的光轴平行于 AB，而棱镜 ADC 的光轴垂直于图 截面。当自然光垂直 AB 入射时，问：(1)图中出射的两条光束哪一条是 o 光， 哪一条是 e 光，并请在图中标出来? (2) o 光和 e 光分离的角度 等于多少？(3) 在图中画出 o 光和 e 光的振动方向。（设方解石 n0 1.6584, ne 1.4864 ）
一、（每小题 5 分，共 6 小题，共 30 分）简答： 1. 请写出会聚和发散球面波的复振幅表达式。 2. 什么叫衍射光栅。 3. 请解释自然光和圆偏振光。 4. 什么叫分波面干涉和分振幅干涉。 5. 试比较 F-P 标准具和光栅分光的异同点。 6. 什么叫 1/4 波片。
二、（15 分）白光单缝衍射图样中，其中某一波长的第三个次极大与波长为 600nm 的光波的第二个次极大重合。（1）求该光波波长；（2）分析衍射条纹中 央亮纹的颜色（白色还是彩色？），以及中央亮纹边缘的颜色（是白色还是彩 色？），及其排布情况（红外紫内还是红内紫外？），并说明理由。
中国计量大学806数据结构与操作系统2016年考研初试真题
C．深度优先搜索的结果可能不唯一
D．广度优先搜索的结果可能不唯一
9. 下列排序算法中，哪个是不稳定的（不稳定指的是：关键字相同的两个 数据，排序后它们的先后位置会变化）（ ）。
《数据结构与操作系统》试卷 第 2 页 共 7 页
A．希尔排序 B．简单选择排序 C．插入排序 D．冒泡排序 10. 二叉查找树中有 1023 个结点，查找其中一个数据时，描述正确的是（ ）。 A．至少要比较 10 次 B．最多比较 10 次 C．不可能超过 10 次 D．如果是平衡二叉查找树，可能要比较 1023 次
6. 层数为 8 的二叉树其结点个数最多有（ ）。
A．1023
B．511
C．255
D．127
7. 有 100 个结点的无向图要确保是一个连通图至少应有（ ）。
A．101 条边
B．99 条边 C．50 条边
D．6 条边
8. 关于图的描述，错误的是（ ）。
A．有向图的邻接矩阵一定是对称矩阵
B. 完全图中的边一定比连通图中的边多
25. 假设某一机器的内存有 2G,硬盘为 300G,请问使用虚拟内存技术后，其虚拟 内容的容量为（ ）
《数据结构与操作系统》试卷 第 4 页 共 7 页
A. 2G
B. 4G
C. 300G D.302G
26.在基本分段存储管理中，逻辑地址转换为物联地址时，若段号超过段表长度，
则会引起( )。
A. 输入输出中断 B. 缺段中断 C. 越界中断 D. 缺页中断
A．实用软件 B.系统软件 C. 应用软件 D. 工具软件
22. 设置当前工作目录的主要目的是（ ）。
A. 节省外存空间
B. 节省内存空间
C. 加快文件的检索速度
【2015年中国计量大学考研试题】810专业课试卷
一、 名词解释（每题6分，共计48分）1.直线权力2.管理的有效性3.目标管理4.期望理论5.有限理性6.反馈控制7.科学管理原理8.领导生命周期理论二、单项选择题（每题2分，共计20分）1.70年代人们追求的三大件是：手表、自行车和缝纫机；80年代人们追求的三大件是：彩电、冰箱和洗衣机；90年代人们追求的三大件是：住房、轿车和手机。
这说明：（）。
A、人们的需求层次发生了变化；B、人们的需求层次并没有变化，只是生活水平在不断提高；C、生理需求仍然是排在首位的需求；D、B+C2.管理者的角色不包括（）。
A、信息传递方面的角色B、人际关系方面的角色C、决策活动方面的角色D、监督方面的角色3.组织成员满足度最高的沟通方式是（）。
A、链式沟通B、全通道式沟通C、轮式沟通D、环式沟通4.某企业的总经理推崇以严治军，注重强化规章制度和完善组织结构，尽管有些年轻的技术人员反映该总经理的做法过于生硬，但几年下来该企业发展还是很快。
根据管理方格论，该总经理的领导方式接近于（）。
A、1.9型B、1.1型C、9.1型D、9.9型《管理学原理》试卷第1页共6页5.在会议进行中，管理者不希望下属不断提出各种问题干扰会议进程，当有人举手发言时也无视他们的举动，继续将会议进行下去。
根据强化理论，这种影响下属的行为属于（）。
A、自然消退B、正强化C、负强化D、惩罚6.下列关于扁平式组织结构，描述正确的是（）。
A、有利于培养下属的独立工作能力B、有利于对下属进行严密监督和控制C、分工明确细致，管理监督严密D、信息失真的可能性较大7.如果你是一位公司的总经理，当你发现公司中存在许多小团体时，你的态度是（）。
A、立即宣布这些小团体是违反公司原则的，予以取缔；B、深入调查，找出小团体的领导人，逐一谈话，要求其解散小团体；C、不闻不问，听之任之；D、正视小团体的客观存在，允许乃至鼓励其存在，对其行为积极引导。
8.中国古代著名的军事家孙武在《孙子兵法》中曾指出，战争的成败取决于“五事”，即“道、天、地、将、法”。
2015年浙江省中国计量大学质量管理学考研真题
2015年浙江省中国计量大学质量管理学考研真题一、单项选择题（每题1分，共计25分）1、系统总结出质量管理工作程序PDCA循环的是（）。
A、朱兰B、休哈特C、克劳斯比D、戴明2、将活动和相关的资源作为过程进行管理，可以更高效地得到期望的结果，是质量管理原则（）。
A、管理的系统方法B、过程方法C、全员参与D、内部审核3、美国质量管理专家朱兰认为质量就是（）。
A、适用性B、符合性C、实用性D、耐用性4、下面的质量管理工具可以用来归类整理数据的是（）。
A、分层法B、控制图C、排列图D、直方图5、在正交试验设计中，因素数为3，每个因素都取3个水平，应该选择（）。
A、L4（44）B、L6（34）C、L9（34）D、L16（45）6、下列四种检验水平质量保证能力最弱的检验水平是（）。
A、ⅢB、S-1C、ⅡD、S-47、GB/T2828.1计数调整型抽样检验国家标准规定了（）检验水平。
A、4种B、5种C、6种D、7种8、下面的质量管理工具可以用来查看两个变量相关关系的是（）。
A、直方图B、控制图C、排列图D、散布图9、下列可以作为管理体系审核指南的标准是（）。
A、ISO9000B、ISO19011C、ISO9004D、ISO900110、在质量管理中，计点值数据一般服从（）。
A、正态分析B、二项分布C、泊松分布D、F分布11、要求术语中不包括（）。
A、明示的B、隐含的C、顾客要求D、必须履行的需求或期望12、推动PDCA循环，关键在于（）。
A、计划B、执行C、检查D、总结13、（）是质量管理的一部分，致力于满足质量要求的活动。
A、质量策划B、质量控制C、质量保证D、质量改进14、正交表Ln(tq)代号中，Q表示正交表的（）。
A、列B、因素数C、水平数D、行或列15、OC曲线，当Ac变大时，其他参数不变，OC曲线会（）。
A、变陡B、变平缓C、变化不大D、都不对16、正在采用正常检验时，当接收数为0或1，如果该批被接收，则给转移得分加（）分。