浙江师范大学考研历年真题之计算机科学技术导论2011--2013年考研真题

目　录2013年浙江师范大学教师教育学院822计算机与网络考研真题2012年浙江师范大学教师教育学院822计算机与网络考研真题2011年浙江师范大学教师教育学院822计算机与网络考研真题2010年浙江师范大学教师教育学院822计算机与网络考研真题2009年浙江师范大学教师教育学院822计算机与网络考研真题2008年浙江师范大学教师教育学院822计算机与网络考研真题2007年浙江师范大学教师教育学院422计算机与网络考研真题2004年浙江师范大学教师教育学院计算机与网络考研真题2013年浙江师范大学教师教育学院822计算机与网络考研真题2012年浙江师范大学教师教育学院822计算机与网络考研真题2011年浙江师范大学教师教育学院822计算机与网络考研真题2010年浙江师范大学教师教育学院822计算机与网络考研真题2009年浙江师范大学教师教育学院822计算机与网络考研真题浙江师范大学2009年硕士研究生入学考试试题科目代码：822　科目名称：计算机与网络提示： 1．本科目适用专业：077001教育技术学； 2．请将所有答案写于答题纸上，写在试题上的不给分； 3．请填写准考证号后6位：。

一、填空（共30分每题3分） 1．表达式((a=3*5,a*4),a+5)的值为______。

2．设int a=7; 执行语句a+=a-=a*a; 则a的值为______。

3．设char *p="Olympics"; 执行语句p+=2; printf("%d",strlen(p)); 输出结果为______。

4设x=6; 执行语句y=(x=5)?(x-2): (x+2); 则y的值为______ 。

5．若int x=-1,y=1,t=5; 执行语句t=++x&&y--; 则 x、y、t的值分别为______。

6．通常用于测试TCP/IP协议是否运行正常的命令是______。

浙江师范大学2011年硕士研究生入学考试初试试题(A卷)科目代码: 822 科目名称: 计算机与网络适用专业: 077001教育技术学提示：1、请将所有答案写于答题纸上，写在试题上的不给分；2、请填写准考证号后6位：____________。

一、填空题（共10小题，每小题3分，共30分）1.进制转换：（81）10 = （）2=（）8=（）16 。

2.若int m=5, y=2; 则执行y+ = y- =m* =y; 后，m和y的值分别为。

3.设a=3,b=4,c= -1，则表达式a+b>c&&b=c的值为。

4.若char a[3]={ '0', '\0', '\1'},*p=a; 则执行printf("%d", (*p= =0)? *(p++): (*p+1)) ; 的结果为。

5.下面程序段的执行结果为。

int x,y;x=y=0;while(x<15) y++, x+ = ++y;printf("%d, %d", x, y);6.以太网中常用的介质访问控制方式为。

7.ADSL是采用多路复用技术使电话线上获得最大的数据传输能力。

8.DNS服务器的功能是负责。

9.互联网中用于发送和接收电子邮件的协议分别是和。

10.IEEE802局域网参考模型将数据链路层划分为和两个子层。

二、分析题（共2小题，第1小题6分，第2小题9分，共15分）1. 请写出下列程序的输出结果。

void main( ){ int a=1, b= -2, z=0;if(a>0) if(b<0) z=1;第 1 页，共 4 页。

一、单项选择题： 1-40 题，每题 20 分共 80 分。

在每个小题给出的四个选项中 选正确答案。

1 、若元素 a 、b 、c 、d 、e 、f 依次进栈，允许进栈、退栈操作交替进行，但不允 许连续三次进行退栈工作，则不可能得到的出栈序列是（）某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可 能得到的顺顺序是（）下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（） 在下列所示的平衡二叉树中插入关键字 48后得到一棵新平衡二叉树， 在新平 衡二叉树中，关键字 37 所在结点的左、右子结点中保存的关键字分别是（）在一棵度数为4的树T 中，若有20个度为4的结点，10个度为3的结点，1 个度为2的结点，10个度为1的结点，则树T 的叶结点个数是（） A 、 dcebfa B 、 cbdaef C 、 bcaefd D 、afedcb 2、 A 、 bacde B 、 dbace C 、 dbcae D 、ecbad 3、4、A 、 13， 48B 、 24， 48C 、 24， 53D 、24， 90 5、A 、 41B 、 82C 、113D 122 &对n （n>=2）个权值均不相同的字符构成哈弗曼树，关于该树的叙述中，错误的是（）该树一定是一棵完全二交叉树中任一非叶结点的权值一定不小于下一层任一结点的权值若无向图G=（V.E ）中含7个顶点，则保证图G 在任何情况下都是连通的, 则需要的边数最少是（）A 、21对下图进行拓扑排序，可以得到不同的拓扑序列的个数是（）B 、C 、已知一个长度为16的顺序表L ,其元素按关键字有序排列，若采用折半查找 法查找一个不存在的元素，则比较次数最多的是（）B 、C 、B 、 树中一定没有度为1的结点C 、 树中两个权值最小的结点一定是兄弟结点7、 B 、 15 C 、16 8、 9、10、采用递归方式对顺序表进行快速排序， 下列关于递归次数的叙述中，正确的 是 递归次数于初始数据的排列次数无关每次划分后，先处理较长的分区可以减少递归次数（勤思考研）递归次数与每次划分后得到的分区处理顺序无关第一趟：2, 12, 16, 5, 第二趟：2, 12, 5, 10, 第三趟：2, 5, 10, 12, 则采用的排序方法可能是 A. 冒泡排序法 B. 希尔排序法 C. 归并排序法D. 基数排序法 12.下列选项中，能缩短程序执行时间的措施是（） 1.提高CPU 时钟频率2.优化通过数据结构3.优化通过程序 A. 仅1和2 B. 仅1和3 C, 仅2和3 D. 1,2,313. 假定有4个整数用8位补码分别表示r 仁FEH r2=F2H, r3=90H , r4=F8H,若将运算结果存放在一个8位寄存器中，则下列运算会发生益处的是（）A. r1 x r2B. r2 x r3C. r1 x r4D. r2 x r4 14.假定变量i ,f,d 数据类型分别为int, float,double （i nt 用补码表示，float和double 用IEEE754单精度和双精度浮点数据格式表示），已知i=785 ,()B 、C 、 每次划分后，先处理较短的分区可以减少递归次数11、对一组数据（2，12, 16, 88, 5, 10）进行排序，若前三趟排序结果如下：（）10， 16, 8888 88f=1.5678e3 , d=1.5e100,若在32位机器中执行下列关系表达式，则结果为真的是（）(I)i==( in t)(float)l (ll)f==(float)(i nt)f (lll)f==(float)(double)f(IV)(d+f)-d==fA. 仅l和llB. 仅l和lllC. 仅ll和lllD. 仅lll和lV15.假定用若干个2K x 4位芯片组成一个8K x 8为存储器，则0B1FH所在芯片的最小地址是（）A.OOOOHB.0600HC.0700HD.0800H16.下列有关RAM和ROM得叙述中正确的是（） l RAM是易失性存储器，ROM是非易失性存储器II RAM和ROM都是采用随机存取方式进行信息访问Ill RAM 和ROlW可用做CacheIV RAM和ROMP需要进行刷新A.仅I和IIB.仅II 和IllC.仅I , II , Ill精选文库D.仅II , III , IV17.下列命令组合情况，一次访存过程中，不可能发生的是（）A.TLB未命中，Cache未命中，Page未命中B.TLB未命中，Cache命中，Page命中C.TLB命中，Cache未命中，Page命中D.TLB命中，Cache命中，Page未命中18.下列寄存器中，反汇编语言程序员可见的是（）A.存储器地址寄存器（MAR）B.程序计数器（PC）C.存储区数据寄存器（MDR）D.指令寄存器（IR）19.下列不会引起指令流水阻塞的是（）A.数据旁路B.数据相关C.条件转移D.资源冲突20.下列选项中的英文缩写均为总线规范的是（）A. PCI、CRT USB EISAB. ISA、CPI、VESA EISAC. ISA、SCSk RAM MIPSD. ISA、EISA、PCI、P CI-Ex press21、单级中断系统中, 中断服务程序执行顺序是（）I保护现场II开中断III关中断IV保存断点V中断事件处理VI恢复现场VII 中断返回A、I->V->VI->II->VIIB、III->I->V->VIIC、III->IV->V->VI->VIIIV->I->V->VI->VII22、假定一台计算机的显示存储器用DRAMS片实现，若要求显示分辨率为1600*1200,颜色深度为24位，帧频为85HZ现实总带宽的50卿来刷新屏幕, 则需要的显存总带宽至少约为（）A、245Mb psB、979Mb psC、1958Mb ps7834Mb ps23、下列选项中，操作S提供的给应程序的接口是（）A、系统调用B、中断C、库函数原语24、下列选项中，导制创进新进程的操作是（）I用户登陆成功II设备分配III启动程序执行A、仅I和IIB 、仅 II 和 IIIC 、仅I 和IIID I 、 II 、 III25、设与某资源相关联的信号量初值为 3,当前值为1,若M 表示该资源的可用 个数， 0，1, 2,26、下列选项中，降低进程优先权级的合理时机是（） 进程长期处于就绪列队 进程从就绪状态转为运行状态27、进行PO 和P1的共享变量定义及其初值为（） booleam flag[2] 。

一、单项选择题：1-40题，每题20分共80分。

在每个小题给出的四个选项中选正确答案。

1、若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈工作，则不可能得到的出栈序列是（）A、dcebfaB、cbdaefC、bcaefdD、afedcb2、某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可能得到的顺顺序是（）A、bacdeB、dbaceC、dbcaeD、ecbad3、下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（）4、在下列所示的平衡二叉树中插入关键字48后得到一棵新平衡二叉树，在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是（）A、13，48B、24，48C、24，53D、24，905、在一棵度数为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是（）A、41B、82C、113D、1226、对n（n>=2）个权值均不相同的字符构成哈弗曼树，关于该树的叙述中，错误的是（）A、该树一定是一棵完全二交叉B、树中一定没有度为1的结点C、树中两个权值最小的结点一定是兄弟结点D、树中任一非叶结点的权值一定不小于下一层任一结点的权值7、若无向图G=（V.E）中含7个顶点，则保证图G在任何情况下都是连通的，则需要的边数最少是（）A、6B、15C、16D、218、对下图进行拓扑排序，可以得到不同的拓扑序列的个数是（）A、4B、3C、2D、19、已知一个长度为16的顺序表L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多的是（）A、4B、5C、6D、710、采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是（）A、递归次数于初始数据的排列次数无关B、每次划分后，先处理较长的分区可以减少递归次数（勤思考研）C、每次划分后，先处理较短的分区可以减少递归次数D、递归次数与每次划分后得到的分区处理顺序无关11、对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：()第一趟：2，12，16，5，10，88第二趟：2，12，5，10，16，88第三趟：2，5，10，12，16，88则采用的排序方法可能是A.冒泡排序法B.希尔排序法C.归并排序法D.基数排序法12.下列选项中，能缩短程序执行时间的措施是()1.提高CPU时钟频率2.优化通过数据结构3.优化通过程序A.仅1和2B.仅1和3C,仅2和3D.1,2,313.假定有4个整数用8位补码分别表示r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算会发生益处的是()A. r1 x r2B. r2 x r3C. r1 x r4D. r2 x r414.假定变量i，f，d数据类型分别为int, float, double(int用补码表示，float 和double用IEEE754单精度和双精度浮点数据格式表示)，已知i=785，f=1.5678e3，d=1.5e100，若在32位机器中执行下列关系表达式，则结果为真的是()(I) i==(int)(float)I(II)f==(float)(int)f(III)f==(float)(double)f(IV)(d+f)-d==fA. 仅I和IIB. 仅I和IIIC. 仅II和IIID. 仅III和IV15.假定用若干个2K x 4位芯片组成一个8K x 8为存储器，则0B1FH所在芯片的最小地址是()A.0000HB.0600HC.0700HD.0800H16.下列有关RAM和ROM得叙述中正确的是()I RAM是易失性存储器，ROM是非易失性存储器II RAM和ROM都是采用随机存取方式进行信息访问III RAM和ROM都可用做CacheIV RAM和ROM都需要进行刷新A. 仅I和IIB. 仅II和IIIC. 仅I ，II， IIID. 仅II，III，IV17.下列命令组合情况，一次访存过程中，不可能发生的是()A.TLB未命中，Cache未命中，Page未命中B.TLB未命中，Cache命中，Page命中C.TLB命中，Cache未命中，Page命中D.TLB命中，Cache命中，Page未命中18.下列寄存器中，反汇编语言程序员可见的是()A.存储器地址寄存器(MAR)B.程序计数器(PC)C.存储区数据寄存器(MDR)D.指令寄存器(IR)19.下列不会引起指令流水阻塞的是()A.数据旁路B.数据相关C.条件转移D.资源冲突20.下列选项中的英文缩写均为总线规范的是()A. PCI、CRT、USB、EISAB. ISA、CPI、VESA、EISAC. ISA、SCSI、RAM、MIPSD. ISA、EISA、PCI、PCI-Express21、单级中断系统中，中断服务程序执行顺序是（）I保护现场II开中断III关中断IV保存断点V中断事件处理VI恢复现场VII中断返回A、I->V->VI->II->VIIB、III->I->V->VIIC、III->IV->V->VI->VIID、IV->I->V->VI->VII22、假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600*1200，颜色深度为24位，帧频为85HZ，现实总带宽的50%用来刷新屏幕，则需要的显存总带宽至少约为（）A、245MbpsB、979MbpsC、1958MbpsD、7834Mbps23、下列选项中，操作S提供的给应程序的接口是（）A、系统调用B、中断C、库函数D、原语24、下列选项中，导制创进新进程的操作是（）I用户登陆成功 II设备分配 III启动程序执行A、仅I和IIB、仅II和IIIC、仅I和IIID、I、II、III25、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是（）A、0，1B、1，0C、1，2D、2，026、下列选项中，降低进程优先权级的合理时机是（）A、进程的时间片用完B、进程刚完成I/O，进入就绪列队C、进程长期处于就绪列队D、进程从就绪状态转为运行状态27、进行PO和P1的共享变量定义及其初值为（）booleam flag[2]。

浙江大学二〇一一年攻读硕士学位研究生入学考试试题考试科目:计算机专业基础（A卷）编号: 878注意：答案必须写在答题纸上，写在试卷或草稿纸上均无效。

版本说明：源自nunuqq1的扫描版、由群内各位童鞋手打而成：星星、心有林夕、海贼坛子、ALAZ、比雕。

感谢之。

如有错误请指出。

谢谢第一部分：数据结构（共60分）一、单项选择题（每题2分，共24分）1. 设某二维数组A[1..n，1..n]，则在该数组中用顺序查找发查找一个元素的时间复杂性为：A. O(log2n)B. O(n)C. O(nlog2n)D.O(n2)2. 若某堆栈的输入序列为1，2，3，…，n-1，n，输出序列为递减序列，则为了满足这样的序列输出，该栈的容量至少必须是：A. n/2B. nC. n*nD. 无法判定3. 若采用带头、尾指针的单向链表表示一个堆栈，那么该堆栈的栈顶指针top应该如何设置A. 将表头项设置为topB. 将链表尾设置为topC. 随便哪端作为top都可以D. 链表头、尾都不适合作为top4. 已知10个数据元素为（55，18，10，34，73，62，85，60，26，43），对该数列按从小到大排序，经过一趟冒泡排序后的序列为：A.10，18，34，55，73，62，60，26，43，85B.18，10，34，55，62，73，60，26，43，85C.18，10，34，55，62，60，73，26，43，85D.10，18，34，55，62，60，73，26，43，855.用某种排序方法对数列（25，84，21，47，15，27，68，35，20）进行排序时，元素序列变化情况如下：(1) 25，15，20，47，35，21，68，84，27(2) 20，15，25，21，27，47，35，84，68(3) 15，20，21，25，27，35，47，68，84则所采用的排序方法是：A. 简单选择排序B. 分组为3、2、1的希尔排序C. 冒泡排序D. 以第一个元素为支点的快速排序6. 下列几种排序发中，要求空间最大的是A. 插入排序B. 选择排序C.快速排序D.归并排序7. 对相同的n个整数构成的二叉排序树和最小堆，下面哪个说法是不正确的：A. 二叉排序树高度大于等于最小堆高度B. 对该二叉排序树进行中序遍历可得到从小到大的序列C.从最小堆根节点到其任何叶节点的路径上的节点值构成从小到大的序列D.对该最小堆进行按层次（level order）遍历可得到从小到大的序列8. 在为n个对象设计最优编码时，如果相应的哈夫曼树有67个节点，则可知n的值为：A. 22B. 33C. 34D. 不确定9、某二叉树的前序遍历序列和中序遍历序列正好一样，则该二叉树一定是：A．任一结点无左孩子 B. 任一结点无右孩子C．只有一个根结点 D. 不存在10、所谓“好的”散列（hash）函数应该有一个重要的性质，即函数值应当尽量以什么方式取其值域的每个值？A. 最大概率B. 最小概率C. 平均概率D. 同等概率11、给定一个无向有权图G，下列哪些说法是正确的？A. 设T为G的最小生成树，那么T中任何两个顶点之间的路径就是图G中这两个顶点的最短路径；B. 设P是v到u的最短路径，如果将图G中的每条边长度均加1后，那么P仍然是从v到u的最短路径；C. 如果该图有n个顶点且正好有n-1条边，那么该图一定没有回路；D. 以上说法都不对。

2011-2013年组成原理考研真题及解答2011-2013年组成原理考研真题及解答2011年计算机组成原理真题12?下列选项中，描述浮点数操作速度指标的是 A. MIPS B. CPI C. IPC D. MFLOPS解答：Do MFLOPS!示每秒百万次运算。

13. float 型数据通常用IEEE 754单精度浮点数格式表示。

若编译器将 float 型变量x 分配在一个32位浮点寄存器FR 仲，且x=-8.25，则FR1的内容是A. C104 0000HB. C242 0000HC. C184 0000HD. C1C2 0000H 解答：Ao x 的二进制表示为-1000.01 = -1.00001 X 211根据IEEE754标准隐藏最高位的“ 1 ”，又E-127=3，所以E=130=10000010 (2)数据存储为1位数符+8位阶码(含阶符) 0000 0000 0000 000 即 ,不米用随机存取方式的是 B. CDROM C. DRAM 解答：B 。

光盘米用顺序存取方式。

15.某计算机存储器按字节编址主存地址空间大小为组成32MB 勺主存储器，则存储器地址寄存器MA 的位数至少是A. 22位B. 23位C. 25位D. 26位解答：Do 64MB 的主存地址空间，故而 MAR 的寻址范围是64M,故而是26位。

而实际的主存的空间不能代表 MAR^位数。

16.偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。

下列寻址方式中，不属于偏移寻址方式的是 A.间接寻址 B.基址寻址 C.相对寻址 D.变址寻址解答：A 。

间接寻址不需要寄存器，EA=(A)。

基址寻址：EA=A+S 址寄存器内同; 相对寻址：EA= A+PC 内容；变址寻址：EA= A+变址寄存器内容。

17 .某机器有一个标志寄存器，其中有进位/借位标志CF 、零标志ZF 、符号标志SF 和溢出标志OF,条件转移指令bgt (无符号整数比较大于时转移)的转移条件旦解答：C 。

考研专业课复习是考研备考中至关重要的一环，真题是必不可少的备考资料。

中公考研为大家整理了2013年计算机考研专业课真题及答案，供大家下载使用，并且提供计算机考研专业课辅导，更多真题敬请关注中公考研网！2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项符合试题要求。

1.已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是A.()OnB. ()OmnC. (min(,))OmnD. (max(,))Omn2.一个栈的入栈序列为1,2,3, ,n，其出栈序列是123,,, ,npppp。

若23p，则3p可能取值的个数是A. 3nB. 2nC. 1nD. 无法确定3.若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是A. 0B. 1C. 2D. 34.已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权（外部）路径长度最小是A. 27B. 46C. 54D. 565.若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是A.X的父结点B. 以Y为根的子树的最左下结点C. X的左兄弟结点YD. 以Y为根的子树的最右下结点6.在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。

下列关于T1与T3的叙述中，正确的是I. 若v是T1的叶结点，则T1与T3不同II. 若v是T1的叶结点，则T1与T3相同III. 若v不是T1的叶结点，则T1与T3不同IV. 若v不是T1的叶结点，则T1与T3相同A.仅I、IIIB. 仅I、IVC. 仅II、IIID. 仅II、IV7.设图的邻接矩阵A如下所示。

各顶点的度依次是0101001101001000AA. 1，2，1，2B. 2，2，1，1C. 3，4，2，3D. 4，4，2，28.若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是A.h，c，a，b，d，e，g，fB. e，a，f，g，b，h，c，dB.C. d，b，c，a，h，e，f，g D. a，b，c，d，h，e，f，g9.下列AOE网表示一项包含8个活动的工程。