【浙江师范大学2012年考研专业课真题】计算机综合基础20122012
2012年计算机专业考研真题——OS
2012年计算机专业考研真题——OS一、试题23. 下列选项中，不可能在用户态发生的事件是（）。
A. 系统调用B. 外部中断C. 进程切换D. 缺页24. 中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是（）。
A. 程序计数器B. 程序状态字寄存器C. 通用数据寄存器D. 通用地址寄存器25. 下列关于虚拟存储的叙述中，正确的是（）。
A. 虚拟存储只能基于连续分配技术B. 虚拟存储只能基于非连续分配技术C. 虚拟存储容量只受外存容量的限制D. 虚拟存储容量只受内存容量的限制26. 操作系统的I/O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。
其合理的层次组织排列顺序是（）。
A. 用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序B. 用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序C. 用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D. 用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序27. 假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、。
A. P0, P1, P2, P3, P4B. P1, P0, P3, P4, P2C. P2, P1, P0, P3, P4D. P3, P4, P2, P1, P028. 若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是（）。
Ⅰ. 若该文件的数据不在内存，则该进程进入睡眠等待状态Ⅱ. 请求read系统调用会导致CPU从用户态切换到核心态Ⅲ. read系统调用的参数应包含文件的名称A. 仅Ⅰ、ⅡB. 仅ⅡC. 仅ⅢD. Ⅰ、Ⅱ和Ⅲ29. 一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达。
它们的计算和I/O 操作顺序如下：P1：计算60ms，I/O80ms，计算20msP2：计算120ms，I/O40ms，计算40ms若不考虑调度和切换时间，则完成两个作业需要的时间最少是（）。
(NEW)浙江师范大学教师教育学院《822计算机与网络》历年考研真题汇编
目 录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协议是否运行正常的命令是______。
浙江师范大学专业综合考研真题试题2008—2012年
浙江师范大学 2011 年硕士研究生入学考试初试试题（A 卷）
科目代码: 812 科目名称: 专业综合（法理学、宪法学、民事诉讼法） 适用专业: 030105 民商法学
提示： 1、请将所有答案写于答题纸上，写在试题上的不给分； 2、请填写准考证号后 6 位：____________。
第1页 共1页
浙江师范大学 2010 年硕士研究生入学考试初试试题
科目代码: 812 科目名称: 专业综合（法理学、宪法学） 适用专业: 民商法学
提示： 1、请将所有答案写于答题纸上，写在试题上的不给分； 2、请填写准考证号后 6 位：____________。
一、名词解释：（共 8 小题，每小题 5 分，共 40 分） 1．法律概念 2．法律清理 3．法律监督（狭义） 4．法律职业 5．立宪主义 6．宪法修改 7．地方自治 8．违宪审查
二、简答：（共 6 小题，每小题 10 分，共 60 分） 1．简述法的效力中的折衷原则 2．简述法治社会的基本标志 3．简述法与道德的冲突及原因 4．简述宪法渊源 5．简述国家权力分配原则 6．简述财政的宪政原则
三、论述：（共 2 小题，每小题 25 分，共 50 分） 1．请你谈谈为什么要守法 2．论我国直接选举的程序及其缺陷
三、论述题（共 2 小题，每小题 30 分，共 60 分） 1、试论社会主义法治国家的标准？ 2、论我国选举法修改的背景、主要内容及其局限性？
第 1 页，共 1 页
二、解答题（每题 10 分，共 60 分） 1．简述宪法修正的程序 2．简述马伯里案的推理过程 3．简述议会的职权 4．法律程序的意义是什么 5．简述法的实现过程 6．对司法权进行监督表现在哪些方面
三、论述题（第 1 题 30 分，第 2 题 25 分，共 55 分） 1．论社会契约理论及其宪法学意义 2．如何认识法治的基本理念
教育硕士入学考试教育综合真题浙江师范大学2012年
教育硕士入学考试教育综合真题浙江师范大学2012年一、名词解释1. 社会性发展答案：社会性发展在一定程度上可视为人的社会化程度，作为个体心理发展的重要方面，它存在并且发生于个体与个体之间。
人的社会性发展包括个体通过社会学习获得社会生活所必须具备的道德品质、价值观念、行为规范以及形成积极的生活态度和行为习惯，参与社会公共生活和实践、形成相关的社会关系和社会属性以及积累社会经验和社会资本，承担社会责任和社会角色，形成交往技能和自我调节能力等。
2. 学习的实质答案：学习的实质是个体在特定情境下由于练习或反复经验而产生的行为或行为潜能的比较持久的变化。
关于学习的实质，不同的心理学家有不同的认识：桑代克认为学习的实质在于形成刺激与反应的联结，即S-R联结，这种联结形成的过程是渐进的、尝试错误直至最后成功的过程；托尔曼认为学习的实质是动物在脑内形成了认知地图(即认知结构)，而不是学会了一连串的S-R联结；科勒认为，学习的过程就是顿悟的过程；布鲁纳认为学习的实质是学生主动地通过感知、领会和推理，促进类目及其编码系统的形成。
3. 学习策略答案：学习策略是指学习者为了提高学习的效果和效率，有目的、有意识地制定的有关学习过程的复杂方案。
它是学习过程中信息加工的方式方法和调控技能的综合。
麦基奇把学习策略分为认知策略、元认知策略和资源管理策略。
学习策略主要有主动性、有效性、过程性和程序性等特征。
主要原则有主体性原则、内化性原则、特定性原则、生成性原则、有效的监控、个人自我效能感等。
4. 社会规范学习答案：在教育系统中，社会规范学习指的是个体接受社会规范，内化社会价值，将规范所确定的外在于主体的行为要求转化为主体内在的行为需要，从而建构主体内部的社会行为调节机制的过程，即社会规范的内化过程。
社会规范学习的目的在于使个体适应社会生活。
社会规范学习的特点主要有社会规范学习的情感性、社会规范学习的约束性以及社会规范学习的延迟性。
【浙江师范大学2012年考研专业课真题】汉语国际教育基础20122012
浙江师范大学2012年硕士研究生入学考试初试试题(A卷)科目代码: 445科目名称: 汉语国际教育基础适用专业: 045300汉语国际教育硕士专业学位七、请根据以下材料，按照“发现问题——分析问题——解决问题”的思路，写一篇1500字以上的案例分析，要求观点明确、材料充实、结构严谨、条理清楚、语言规范、卷面清洁。
传播中华文化的民间使者—记菲律宾红溪礼示大学孔子学院汉语教师志愿者[来源] 新华网[发表时间] 2011-11-18 17:20:05今年9月21日，菲律宾副总统杰约马尔·比奈在菲华侨华人庆祝中华人民共和国成立62周年晚会上发表热情洋溢的致辞，其间用汉语说了一句“谢谢志愿者老师”，令在场者感到惊讶。
新华社记者近日采访邦板牙省红溪礼示大学孔子学院时，从来自中国福建师范大学的年轻汉语教师志愿者石芳那里得知，比奈的讲话稿是石芳的学生——副总统办公室人员起草的，他们想借比奈在大会致辞的机会表达他们对汉语教师志愿者的感激。
除了给副总统办公室人员授课外，她和其他教师志愿者还为菲律宾海关总署、移民局的70名工作人员开班讲授汉语和中国文化，为菲律宾外交部即将去中国赴任的外交官及其家属讲课，为他们今后在中国的工作和生活提供便利。
为菲律宾政府公务员开设汉语课，是红溪礼示大学孔子学院中方院长章石芳向主流社会推广汉语教学和中华文化规划的一部分。
除了在孔子学院和华人学校的范围内推广汉语，孔子学院还把教师志愿者派往菲各地的16个汉语教学点，开设了154个教学班，学生包括大学和中学在校学生、社会人士、政府公务员、企业高管等。
在菲律宾北部南伊罗戈省社区大学任教的汉语教师志愿者钟添福说，他所在的大学条件简陋，教室里没有空调，仅有一个电风扇，有些教室甚至连门都没有。
所幸的是，学校图书馆里有中国驻拉瓦格总领事馆赠送的30套汉语教材。
钟添福说，他至今仍记得给学生们发书时的情景，当学生们拿到教材时，他们的脸上绽放出灿烂的笑容，高呼“I love China（我爱中国）！”面对这么友好的学生，钟添福感到再苦再累也值得。
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）。即可得出正确答案。
【浙江师范大学2012年考研专业课真题】综合英语(含英汉互译)20122012
11.They were heartbroken when they learned the news that their child was ________.
A. abnormal B. uncommon C. eccentric D. informal
18. The region of atmospheric pressure that is below ________ is not good for people’s health.
A. average B. ordinary C. regular D. normal
19. We’ll make experiments at selected points to ________ experience.
B. He gets up early, which is always his habit.
C. He is from the south, which we can see from his accent.
D. John was admitted into the college, which we had expected.
28. The highest and best form of efficiency is the ________ cooperation of a free people.
A. simultaneous B. contemporary C. concurrence D. spontaneous
A. little two other B. two little other C. two other little D. little other two
2012年硕士研究生计算机统考408考研真题及答案
A. 10
B. 20
C. 32
D. 33
5．对有 n 个结点、e 条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是
A. O(n)
B. O(e)
C. O(n+e)
D. O(n*e)
6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是
A. 存在，且唯一
B. 存在，且不唯一
A. 程序计数器
B. 程序状态字寄存器
C. 通用数据寄存器
D. 通用地址寄存器
25．下列关于虚拟存储器的叙述中，正确的是
A. 虚拟存储只能基于连续分配技术
B. 虚拟存储只能基于非连续分配技术
C. 虚拟存储容量只受外存容量的限制
D. 虚拟存储容量只受内存容量的限制
26．操作系的 I/O 子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口，其合理的层次组织排列顺序 是
A. 不管系统是否支持线程，进程都是资源分配的基本单位
B. 线程是资源分配的基本单位，进程是调度的基本单位
C. 系统级线程和用户级线程的切换都需要内核的支持
D. 同一进程中的各个线程拥有各自不同的地址空间
32．下列选项中，不能改善磁盘设备 I/O 性能的是 6
D. 360ms
A. 重排 I/O 请求次序
13．假定编译器规定 int 和 short 类型长度占 32 位和 16 位，执行下列 C 语言语句 unsigned short x = 65530; unsigned int y = x; 得到 y 的机器数为
3
A. 0000 7FFA
2012 年全国硕士研究生入学统一考试—计算机专业基础综合试题
教育硕士入学考试教育综合真题浙江师范大学2012年
教育硕士入学考试教育综合真题浙江师范大学2012年(总分：150.00，做题时间：90分钟)一、名词解释(总题数：6，分数：30.00)1.社会性发展（分数：5.00）__________________________________________________________________________________________ 正确答案：()解析：社会性发展在一定程度上可视为人的社会化程度，作为个体心理发展的重要方面，它存在并且发生于个体与个体之间。
人的社会性发展包括个体通过社会学习获得社会生活所必须具备的道德品质、价值观念、行为规范以及形成积极的生活态度和行为习惯，参与社会公共生活和实践、形成相关的社会关系和社会属性以及积累社会经验和社会资本，承担社会责任和社会角色，形成交往技能和自我调节能力等。
2.学习的实质（分数：5.00）__________________________________________________________________________________________ 正确答案：()解析：学习的实质是个体在特定情境下由于练习或反复经验而产生的行为或行为潜能的比较持久的变化。
关于学习的实质，不同的心理学家有不同的认识：桑代克认为学习的实质在于形成刺激与反应的联结，即S-R联结，这种联结形成的过程是渐进的、尝试错误直至最后成功的过程；托尔曼认为学习的实质是动物在脑内形成了认知地图(即认知结构)，而不是学会了一连串的S-R联结；科勒认为，学习的过程就是顿悟的过程；布鲁纳认为学习的实质是学生主动地通过感知、领会和推理，促进类目及其编码系统的形成。
3.学习策略（分数：5.00）__________________________________________________________________________________________ 正确答案：()解析：学习策略是指学习者为了提高学习的效果和效率，有目的、有意识地制定的有关学习过程的复杂方案。
2012年全国硕士研究生入学统一考试计算机专业考试预测(一)
2012年全国硕士研究生入学统一考试计算机专业基础综合考试预测数据结构1. 线性表的存储结构对比问题：链式存储和顺序存储的优缺点对比，各使用于那种应用场合2. 二叉树的构造与遍历问题：给定二叉树，能给出相应的前中后序遍历序列；给定一个中序遍历序列，再给出一个前序或后序遍历序列，构造出二叉树3. 树、二叉树和森林的相互转换问题：树<->二叉树<->森林之间的转换问题，注意树的左孩子右兄弟表示法4. Huffman树的构造与Huffman编码：节点的权值，根到叶子节点的路径长度；给定一组数据的出现频率，构造相应的Huffman码5. 图相关的定义问题：有向图，无向图，连同，强连通等概念的对比6. 图的关键路径问题：给定一个图，能求出相应的关键路径，并且能给出求关键路径所需的中间表格7. 图的最小生成树问题：Prim算法和Kruskal算法的具体步骤，给定一个图，能使用给定的算法构造相应的最小生成树8. 二分查找算法的基本方法：给定一组数据和需要查找的关键字，能够给出二分查找经过的节点序列9. 排序算法的特征问题：给定一组数据的初始状态和经过若干论排序后的状态，能推断出所使用的排序算法10. 算法复杂度分析问题：能够给出特定算法用大O表示的时间或空间复杂度计算机组成原理1. 计算机硬件性能指标计算问题：访问速率，存储容量，访问周期等指标的计算2. 奇偶校验码与循环冗余校验码：给定条件下奇偶校验码与循环冗余校验码的计算3. ROM与RAM的对比问题：存储特性，成本，速率等4. 主存储器的字位扩展问题：存储器的设计5. 段页式虚存的工作原理：段表，页表的构建，更新与访问，虚存访问的过程6. 指令的基本格式问题：操作码，地址码7. 指令系统设计问题：指令长度，操作码，地址码长度等问题8. 硬布线控制器与微程序控制器对比：设计复杂性，成本，效率，产生控制信号的方式等9. I/O设备编址：统一编址与单独编址方式的对比10. 中断：相关的概念，执行过程，用到的硬件等操作系统1. 经典同步问题：生产者消费者问题，读者写者问题，哲学家问题，以及应用PV操作解决经典同步问题的衍生或变形的问题2. 文件的共享与保护问题：不同共享与保护方法的对比3. 死锁的检测与解除：资源分配图法，死锁解除方法4. 缓存技术：缓解外设与CPU计算速率矛盾的方法5. 虚存的特征问题6. 进程状态转移问题：进程的创建，就绪，运行，阻塞，挂起等状态及其相互转换发生的条件7. 作业调度问题：不同的作业调度算法的对比8. 抖动与Belady现象：由于存储管理方式选用不当带来的系统效率下降问题9. 文件的存储方式：连续，链接，索引方式10. 磁盘调度问题：电梯算法，扫描算法等调度方法相关的计算问题11. 文件的逻辑结构计算机网络1. 数据链路层中的流量控制与可靠传输机制2. 有关物理层的数据传输率计算3. 电路交换、报文交换与分组交换4. OSI参考模型的分层结构5. 多帧华东窗口与后退N帧协议（GBN）6. 数据链路层介质访问控制协议7. 网际协议；IPv4ICMP协议8. 应用层DNS系统9. TCP可靠传输10. 电路交换、报文交换和分组交换11. 网络层的子网划分和路由协议12. 层的数据传输率计算13. 网络层的功能14. 信源跟信宿的概念15. 等待协议和退N帧协议希望通过预测，帮助广大考生在最后的关键时刻，梳理知识体系，准确把握命题点，直击命题要害，进而做好最终的考前冲刺。
11、【计算机】计算机2012年真题及解析
钻石卡高级辅导系统——全程、全方位、系统化解决考研所有问题，成功率趋近 100% 万学教育官方网址：
4
钻石卡高级辅导
„-‟、 „*‟、 „(‟、„(‟、„+‟依次入栈，此时，栈中元素个数为 5，分别为：- * （ （ + ； „+‟出栈，栈中元素个数为 4，分别为：- * （ （ ； „)‟入栈，与栈顶元素„(‟配成一对，都出栈，此时，栈中元素个数为 3，分别为：- * （ ； „/‟入栈，栈中元素个数为 4，分别为：- * （ / ； „/‟出栈，栈中元素个数为 3，分别为：- * （ ； „-‟入栈，栈中元素个数为 4，分别为：- * （ - ； „-‟出栈，栈中元素个数为 3，分别为：- * （ ； „)‟入栈，与栈顶元素„(‟配成一对，都出栈，此时，栈中元素个数为 2，分别为：- * ； „*‟出栈，栈中元素个数为 1：- ； „-‟出栈，栈空； „+‟入栈，栈中元素个数为 1：+ ； „+‟出栈，栈空； 根据以上分析可知，在中缀向后缀转换过程中，栈中操作符个数最多有 5 个，选 A。 3. 若一棵二叉树的前序遍历序列为 a、e、b、d、c，后序遍历序列为 b、c、d、e、a，则根结点的孩子结点 A. 只有 e 【答案】A 【解析】题中已知，二叉树的前序遍历序列为 a、e、b、d、c，后序遍历序列为 b、c、d、e、a，则可确定二叉树的根节点为 a。 前序遍历访问次序为：访问根节点；前序遍历左子树；前序遍历右子树。从而可以确定，e 为左子树或右子树的根节点，即根节点 a 的孩子结点。 ① 假设 e 为左子树根结点，则根据后序遍历结果可知，b、c、d 一定在左子树上，且以 e 为根节点，所以，b、c、d 不可能是 a 的孩子结点。 ② 若 e 为右子树根节点，根据前序遍历结果可知，此二叉树没有左子树，故只有 e 是 a 的孩子结点。 4. 若平衡二叉树的高度为 6，且所有非叶结点的平衡因子均为 1，则该平衡二叉树的结点总数为 ： B. 有 e、b C. 有 e、c D. 无法确定
2012年浙江师范大学822计算机与网络考研试题
int i, num=0, word=0;
gets(string);
for (i=0;(c=string[i])!='\0';i++)
if(c= =' ')word=0;
else if(word= =0)
{ word=1; num++; }
printf("%d words. ", num);
}
三、应用题（共 1 小题，每空 3 分，共 12 分）
。
4. 设 int a=4, int *p=&a, 已知 p = 2012, 则*p + 5 =
。
5. 若 int i=100,sum=0; 则以下程序段的运行结果为
。
do
{ sum=sum+i;
i++;
ቤተ መጻሕፍቲ ባይዱ
}while(i<=100);
printf("%d,%d",i,sum);
6.
服务器可以让管理员集中指派与指定全局的和子网特有的 TCP/IP 参
for(i=0;i<N;i++)
{ for(j=0;j<=i;j++)
printf("%5d",a[i][j]);
④
; /* 每行所有元素输出完毕后换下一行输出 */
} }
四、问答题（共 4 小题，共 75 分）
某中学拟建设校园网，共需信息点约 100 个，其中一栋行政楼 20 个、两栋教学楼各 25 个、一栋实验楼 30 个（含 2 台服务器、若干教室和 2 个网络机房），网络中心设在实验 楼。各楼之间距离大约 500 米。学校对校园网络建设的要求是：整个网络划分为若干不同 子网，各楼的信息点通过校园网接入 Internet，需提供常用的网络服务并具备良好的安全性。
【计算机综合真题】2012年计算机专业（基础综合）真题试卷
【计算机综合真题】2012年计算机专业（基础综合）真题试卷⼀、单项选择题：第 1～40 ⼩题，每⼩题 2 分，共 80 分。
下列每题给出的四个选项中，只有⼀个选项最符合试题要求1．求整数n(n≥0)阶乘的算法如下，其时间复杂度是n*(n-1)*...*1共执⾏n次所以为O（n）选B2．已知操作符包括…+‟、 …-‟、 …*‟、 …/‟、 …(‟和…)‟。
将中缀表达式 a+b-a*((c+d)/e-f)+g 转换为等价的后缀表达式 ab+acd+e/f-*-g+时，⽤栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最⼤个数是。
A． 5 B． 7 C． 8 D． 113．若⼀棵⼆叉树的前序遍历序列为 a, e, b, d, c，后序遍历序列为 b, c, d, e, a，则根结点的孩⼦结点。
A. 只有 eB. 有 e、 bC. 有 e、 cD. ⽆法确定4．若平衡⼆叉树的⾼度为 6，且所有⾮叶结点的平衡因⼦均为 1，则该平衡⼆叉树的结点总数为。
A. 10B. 20C. 32D. 335．对有 n 个结点、e 条边且使⽤邻接表存储的有向图进⾏⼴度优先遍历，其算法时间复杂度是。
A． O(n) B． O(e) C． O(n+e) D． O(n*e)6．若⽤邻接矩阵存储有向图，矩阵中主对⾓线以下的元素均为零，则关于该图拓扑序列的结论是。
A．存在，且唯⼀B．存在，且不唯⼀C．存在，可能不唯⼀D．⽆法确定是否存在7．对如下有向带权图，若采⽤迪杰斯特拉（ Dijkstra）算法求从源点 a 到其他各顶点的最短路径，则得到的第⼀条最短路径的⽬标顶点是 b，第⼆条最短路径的⽬标顶点是 c，后续得到的其余各最短路径的⽬标顶点依次是。
A． d,e,f B． e,d,f C． f,d,e D． f,e,d8．下列关于最⼩⽣成树的叙述中，正确的是。
Ⅰ．最⼩⽣成树的代价唯⼀Ⅱ．所有权值最⼩的边⼀定会出现在所有的最⼩⽣成树中Ⅲ．使⽤普⾥姆（ Prim）算法从不同顶点开始得到的最⼩⽣成树⼀定相同Ⅳ．使⽤普⾥姆算法和克鲁斯卡尔（ Kruskal）算法得到的最⼩⽣成树总不相同A．仅Ⅰ B．仅Ⅱ C．仅Ⅰ、ⅢD．仅Ⅱ、Ⅳ9．已知⼀棵 3 阶 B-树，如下图所⽰。
【浙江师范大学2012年考研专业课真题】马克思主义经典原著选读20122012
科目代码:
814
科目名称:
马克思主义经典原著选读学科）
提示：
1、请将所有答案写于答题纸上，写在试题上的不给分；
2、请填写准考证号后6位：____________。
一、阅读理解或分析说明题（共6小题，每小题15分，共90分）
1.“从前的一切唯物主义（包括费尔巴哈的唯物主义）的主要缺点是：对对象、现实、感性，只是从客体的或者直观的形式去理解，而不是把它们当作感性的人的活动，当作实践去理解，不是从主体方面去理解。因此，和唯物主义相反，能动的方面却被唯心主义抽象地发展了，当然，唯心主义是不知道现实的、感性的活动本身的。”
2.“物质生活的生产方式制约着整个社会生活、政治生活和精神生活的过程。不是人们的意识决定人们的存在，相反，是人们的社会存在决定人们的意识。”
6.“根据唯物史观，历史过程中的决定性因素归根到底是现实生活的生产和再生产……如果有人在这里加以歪曲，说经济因素是唯一决定性的因素，那么他就是把这个命题变成毫无内容的、抽象的、荒诞无稽的空话。”
二、毛泽东在《实践论》中是如何论述认识与实践的关系的（本题共30分）
三、试述邓小平关于社会主义本质的科学内涵及其现实意义（本题共30分）
3.“在资本主义社会里，活的劳动只是增殖已经积累起来的劳动的一种手段。在共产主义社会里，已经积累起来的劳动只是扩大、丰富和提高工人的生活的一种手段。”
4.“共产党人为工人阶级的最近的目的和利益而斗争，但是他们在当前的运动中同时代表运动的未来。”
5.“凡是现实的都是合乎理性的，凡是合乎理性的都是现实的。”
全国硕士研究生考试2009-2012年计算机学科专业基础综合试题
16．某机器字长为 16 位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为
操作码字段，第二字节为相对位移量字段。假定取指令时，每取一个字节 PC 自动加 1。若某转移指令所
在主存地址为 2000H，相对位移量字段的内容为 06H，则该转移指令成功转移后的目标地址是
。
A．2006H
到的小根堆是
。
A．3，5，12，8，28，20，15，22，19
B．3，5，12，19，20，15，22，8，28
C．3，8，12，5，20，15，22，28，19
D．3，12，5，8，28，20，15，22，19
10．若数据元素序列 11，12，13，7，8，9，23，4，5 是采用下列排序方法之一得到的第二趟排序
的确认序列号是
。
A．500
B．700
C．800
D．1000
39．一个 TCP 连接总是以 1KB 的最大段长发送 TCP 段，发送方有足够多的数据要发送。当拥塞窗
口为 16KB 时发生了超时，如果接下来的 4 个 RTT（往返时间）时间内的 TCP 段的传输都是成功的，那
么当第 4 个 RTT 时间内发送的所有 TCP 段都得到肯定应答时，拥塞窗口大小是
Y=25×5/8，则用浮点加法计算 X+Y 的最终结果是
。
A．00111 1100010
B．00111 0100010
C．01000 0010001
D．发生溢出
14．某计算机的 Cache 共有 16 块，采用 2 路组相联映射方式（即每组 2 块）。每个主存块大小为 32B，
按字节编址。主存 129 号单元所在主存块应装入到的 Cache 组号是
2012年浙江师范大学885计算机综合基础考研试题
您所下载的资料来源于考研资料下载中心 获取更多考研资料，请访问浙江师范大学2020112年硕士研究生入学考试年硕士研究生入学考试初初试试题试试题(A (A 卷) 科目代码885 科目名称计算机计算机综合基础综合基础适用专业083500软件工程提示1、请将所有答案写于答题纸上，写在试题上的不给分；2、请填写准考证号后6位：____________。
一、选择题选择题（共20小题，每小题2分，共40分）1.Internet 网络中使用的协议是（A ）FTP （B ）OSI（C ）TCP/IP （D ）Telnet2.DNS 的作用是（A ）实现域名到IP 地址的转换（B ）实现IP 地址到域名的转换（C ）路由器 （D ）防火墙3.如果一个队列的进入序列为f,b,a,d,c ，则可能的从队列中出去的序列是（A ）f b a d c （B ）c b a f d （C ）c d a b f （D ）c b f d a4.在数字逻辑电路中AND 表示（A ）与 （B ）或 （C ）非（D ）异或5.如果数据需要经常插入和删除，应选择 数据存储结构较好（A ）链表 （B ）数组 （C ）树 （D ）网6.以下 存储器中的信息在断电后会消失（A ）RAM （B ）ROM （C ）CMOS （D ）Flash RAM7.计算机的操作系统一般来说是保存在（A ）内存 （B ）CPU（C ）硬盘 （D ）U 盘8.以下 是计算机中的输入设备（A ）手写笔 （B ）显示器 （C ）音箱 （D ）打印机9.以下 数据存储容量可达4.7GB（A ）CD+RW （B ）CD-R （C ）CD-RW （D ）DVD-R10.计算机能直接执行的语言是（A ）自然语言 （B ）机器语言 （C ）汇编语言 （D ）高级语言11.操作系统是一种（A ）应用软件 （B ）工具软件 （C ）系统软件 （D ）翻译软件12.现有22个符号，并采用定长编码的方式对其进行编码，则编码后的二进制码的长度为（A ）3 （B ）4 （C ）5 （D ）613.计算机病毒会感染以下 类型的文件（A ）*.BMP （B ）*.EXE （C ）*.TXT （D ）*.A VI您所下载的资料来源于考研资料下载中心 获取更多考研资料，请访问14.感染WORD 文件*.DOC 的病毒是一种 病毒（A ）引导区（B ）宏病毒（C ）蠕虫（D ）木马15.超媒体是 的。
2012计算机真题回忆
9. Internet可以提供哪些服务。
10. 病毒的特点有哪些。
操作题(10分)：1. 怎样在word中做目录?
2. 有一个名为book.doc的Word文件和一个名为a.xls的Excle文件，怎样把a.xls插入到book.doc中?
4. 什么是操作系统。
5. 相对引用和绝对引用的区别是什么。
6. PowerPoint的视图方式有哪几种。
7. 结构化语句的类型。
8. 简述常见的计算机网络的拓扑结构有哪些。
7. 计算机病毒的特点
计算机基础
计算机基础题型为单选（10分），多选(10分)，填空题（10分），判断并改错（10分），简答题（50分），操作题（10分）。
简答题（50分）：1. 电子计算机和一般的计算工具之间最重要的区别是什么
2. 简述计算机的应用。
2ቤተ መጻሕፍቲ ባይዱ12计算机基础
计算机基础题型为单选（10分），多选(10分)，填空题（10分），判断并改错（10分），简答题（50分），操作题（10分）。
简答题（50分）：1. 电子计算机和一般的计算工具之间最重要的区别是什么
2. 简述计算机的应用。
3. 简述计算机系统的组成。
2012计算机考点回忆……（记性不好）
1.总线
2计算机应用
3.计算机系统。
4什么是操作系统
5.excel中的绝对引用和相对引用
6.powerpoint视图
7 .16进制数转2进制
8.word文件命名格式、
9.网络地址，三类
7.操作题：1，word中生成目录
2，word 中插入excel
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
（A）与（B）或（C）非（D）异或
5.如果数据需要经常插入和删除，应选择数据存储结构较好。
（A）链表（B）数组（C）树（D）网
6.以下存储器中的信息在断电后会消失。
（A）RAM（B）ROM（C）CMOS（D）Flash RAM
7.计算机的操作系统一般来说是保存在。
（A）内存（B）CPU
3、简述公钥加密与私钥加密的主要区别。
4、简述数据库系统的主要作用。
5、简述数据结构堆栈和队列的区别。
6、简述计算机硬件中CPU的作用。
（A）FTP（B）OSI
（C）TCP/IP（D）Telnet
2.DNS的作用是。
（A）实现域名到IP地址的转换（B）实现IP地址到域名的转换
（C）路由器 （D）防火墙
3.如果一个队列的进入序列为f,b,a,d,c，则可能的从队列中出去的序列是。
（A）f b a d c（B）c b a f d（C）c d a b f（D）c b f d a
二、将下列十进制数转换为二进制数（共2小题，每小题5分，共10分）
（1）14.5（2）22.25
三、将下列八进制数或十六进制数转换为二进制数（共2小题，每小题5分，共10分）
（1）(125.63)8（2）(1B2.2F)16
四、将下列数转换为十进制数（共2小题，每小题5分，共10分）
（1）(10110.01)2（2）(1BD.4C)16
18.以下软件可以用来处理图像。
（A）Cool Edit (B) Photoshop（C）Winzip（D）Access
19.在数据库的三级模式中，模式是处于这三级模式的顶端。
（A）内模式（B）模式（C）外模式（D）数据
20.在设计软件之前需要进行。
（A）需求分析（B）算法设计（C）编写程序（D）测试程序
（A）引导区（B）宏病毒（C）蠕虫（D）木马
15.超媒体是的。
（A）线性（B）非线性 （C）线性且非线性 （D）无法判断
16.国际上静态图像的压缩标准是。
（A）JPEG（B）MPEG-1（C）H.262（D）MPEG-4
17.MP3文件是。
（A）压缩过的（B）未压缩过的（C）压缩过或未压缩过的（D）无法判断
五、证明题（共1小题，每小题10分，共10分）
用真值表证明
六、计算题（共2小题，每小题5分，共10分）
写出下列数的原码、补码、和反码，规定整数部分字长为8位，小数部分的字长为8位。
（1）13.25（2）14.625
七、简答题（共6小题，每小题10分，共60分）
1、阐述计算机中使用二进制的原因。
2、简述计算机操作系统的功能。
（A）应用软件（B）工具软件（C）系统软件（D）翻译软件
12.现有22个符号，并采用定长编码的方式对其进行编码，则编码后的二进制码的长度为。
（A）3（B）4（C）5（D）6
13.计算机病毒会感染以下类型的文件。
（A）*.BMP（B）*.EXE（C）*.TXT（D）*.AVI
14.感染WORD文件*.DOC的病毒是一种病毒。
浙江师范大学2012年硕士研究生入学考试初试试题(A卷)
科目代码:
885
科目名称:
计算机综合基础
适用专业:
083500软件工程
提示：
1、请将所有答案写于答题纸上，写在试题上的不给分；
2、请填写准考证号后6位：____________。
一、选择题（共20小题，每小题2分，共40分）
1.Internet网络中使用的协议是。
（C）硬盘（D）U盘
8.以下是计算机中的输入设备。
（A）手写笔（B）显示器（C）音箱（D）打印机
9.以下数据存储容量可达4.7GB。
（A）CD+RW（B）CD-R（C）CD-RW（D）DVD-R
10.计算机能直接执行的语言是。
（A）自然语言（B）机器语言（C）汇编语言（D）高级语言
11.操作系统是一种。