2009中国科大硕士入学计算机基础考试
考研真题(2009-2011)
注：只有Ⅰ和Ⅲ的转换不会引起精度的变化
“定点数表示与加/减运算”试题(1) 【2009年计算机联考真题】 一个C语言程序在一台32位机器上运行。程序中定义了三 个变量x、y、z，其中x和z为int型，y为short型。当 x=127、y=-9时，执行赋值语句z=x+y后，x、y、z的 值分别是( D )。 A.x=0000007FH，y=FFF9H，z=00000076H B.x=0000007FH，y=FFF9H，z=FFFF0076H C.x=0000007FH，y=FFF7H，z=FFFF0076H D.x=0000007FH，y=FFF7H，z=00000076H -14 2 【2010年计算机联考真题】 -112 8 假定有4个整数用8位补码分别表示r1=FEH，r2=F2H， r3=90H，r4=F8H，若将运算结果存放在一个8位寄存 器中，则下列运算会发生溢出的是( B )。 A.r1r2 B.r2 r3 C.r1 r4 D. r2 r4
“高速缓冲存储器”试题(2)续
假定int类型用32位补码表示，程序编译时，i、j和sum均分配在寄 存器中，数组a按行优先方式存放，其首地址为320(十进制数)。 请回答下列问题，要求说明理由或给出计算过程。 1)若不考虑用于Cache一致性维护和替换算法的控制位，则数据 Cache的总容量为多少？ 2)数组元素a[0][31]和a[1][1]各自所在的主存块对应的Cache行号分 别是多少(Cache行号从0开始)？ 3)程序A和B的数据访问命中率各是多少？哪个程序的执行时间更短?
“存储器的分类”试题
【2011年计算机联考真题】 下列各类存储器中，不采用随机存取方式的是( B )。 A.EPROM B.CDROM C.DRAM D.SRAM
2009年计算机科学与技术学科联考计算机学科专业基础综合考研真题
则该排序 算法只 能是______ 。
A．起泡排序
B． 插入排 序
C．选择 排序
D ．二路 归并排 序
11. 冯•诺依曼计算机中指令和数据均以二进制形式存放在存储器中， CPU 区分它们的依据是
。
A ．指令操作 码的译 码结果
B．指 令和数 据的寻 址方式
C． 指令周 期的不 同阶段
D．指 令和数 据所在 的存储 单元
。
A．1
B． 2
C． 3
D．4
3. 给定二叉树如右图所示。设 N 代表二叉树的根，L 代表根结点的左子树，R 代表根结
点的右子树。若遍历后的结点序列是 3，1，7，5，6，2，4，则其遍历方式是
。
A．LRN
B．NRL
C ． RLN
D ． RN L
4. 下列二叉排序树中，满足平衡二叉树定义的是______。
Ⅰ．父子 关系
Ⅱ． 兄弟关 系
Ⅲ．u 的父结点与 v 的父结点是兄弟关系
A． 只有Ⅱ
B．Ⅰ和 Ⅱ
C． Ⅰ和Ⅲ
D．Ⅰ 、Ⅱ和 Ⅲ
7. 下列关于无向连通图特性的叙述中，正确的是______。
I. 所有顶点的度之和为偶数
II. 边数大于顶点个数减 1
III. 至少有一个顶点的度为 1
A． 只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ
12. 一个 C 语言程序在一台 32 位机器上运行。程序中定义了三个变量 x、y 和 z，其中 x 和 z 为 int 型，y 为 short
型。当 x=127，y=-9 时，执行赋值语句 z=x+y 后，x、y 和 z 的值分别是
。
A ． x= 0000007F H，y= FF F9 H， z=00000076H
2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解
2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解一、单项选择题：1～40小题，每小题2分，共80分。
下列每题给出的四个选项中。
只有一个选项是最符合题目要求的。
1．为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是（）。
A．栈B．队列C．树D．图【答案】B【解析】这类问题一般都先分析题目中的数据具有什么操作特性或是结构特性比如“先进后出”、“先进先出”等再判断其逻辑结构。
栈和队列是操作受限的线性表，栈具有先进后出的特性而队列具有先进先出的特性。
由于本题中先进入打印数据缓冲区的文件先被打印，因此打印数据缓冲区具有先进先出性，则它的逻辑结构应该是队列。
2．设栈S和队列Q的初始状态均为空，元素a，b，c，d，e，f，g依次进入栈S。
若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是（）。
A．1B．2C．3D．4【答案】C【解析】由于栈具有先进后出的特性，队列具有先进先出的特性，出队顺序即为人队顺序。
在本题中，每个元素出栈S后立即进入队列Q，出栈顺序即为入队顺序，所以本题中队列的作用形同虚设，根据题意出队顺序即为出栈顺序。
根据出栈顺序可以分析各个元素进出栈的过程：第一个出栈元素为b，表明栈内还有元素a，b出栈前的深度为2；第二个出栈元素为d，栈内元素为a和c，d出栈前的深度为3；c出栈后，剩余元素为a，c出栈前的深度为2；f出栈后，剩余元素为a和e，f出栈前的深度为3；e出栈后，剩余元素为a，e出栈前的深度为2；a出栈后，无剩余元素，a出栈前的深度为1；g出栈后，无剩余元素，g出栈前的深度为1。
所以栈容量至少是3。
3．给定二叉树如下图所示。
设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是（）。
2009统考计算机考研试题【3】
2009统考计算机考研试题【3】(1) 依次访问上述三个虚地址，各需多少时间?给出计算过程。
(2) 基于上述访问序列，虚地址1565H的物理地址是多少?请说明理由。
47.(9分)某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。
R1的L0接口的IP地址是202.118.2.1;R2的L0接口的IP地址是202.118.2.2，L1接口的IP地址是130.11.120.1，E0接口的IP地址是202.118.3.1;域名服务器的IP地址是202.118.3.2。
将IP地址空间202.118.1.0/24划分为两个子网，分配给局域网1、局域网2，每个局域网分配的地址数不少于120个，请给出子网划分结果。
说明理由或给出必要的计算过程。
请给出R1的路由表，使其明确包括到局域网1的路由、局域网2的路由、域名服务器的主机路由和互联网的路由。
请采用路由聚合技术，给出R2到局域网1和局域网2的路由。
2009年计算机统考真题参考答案一. 选择题1 2 3 4 5 6 7 8 9 10B C D B C B A D A B11 12 13 14 15 16 17 18 19 20C D D C D C A A D B21 22 23 24 25 26 27 28 29 30D A D D C A C B A A31 32 33 34 35 36 37 38 39 40B A B BC AD D C A1.为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区，该缓冲区的逻辑结构应该是(队列)栈的定义:栈是只准在表尾进行插入和删除的线性表，称为LIOFO(即后进先出表)。
允许插入和删除的一端叫栈顶，另一端叫栈底。
队列的定义：队列是允许在一端进行插入而在另一端进行删除的线性表。
允许插入的一端称为队尾，允许删除的一端称为队头。
2009年硕士研究生入学考试试题
2009年硕士研究生入学考试试题一：名词解释1：粗差2：系统误差3：偶然误差4水准测量的原理5：验潮站6：4D产品7：数字高程模型8：等高线3-8一定是，1，2好像有一个，不确定。
其它的就想不起来了。
二：简答题1：偶然误差的特性2：GPS测量中的误差来源3：光电测距仪测定的距离进行哪几方面的改正计算4：计算机中的坐标与实地中的坐标如何转换5：三角高程测量的方法1-4一定是，第5个就是两种情况之一三：论述题（5选2）1：各种坐标系的定义；原点，X轴，Y轴是如何规定的。
2：结合所学专业，论述本专业的现状和发展前景。
一、中国遥感技术应用现状1957年第一颗人造地球卫星升空标志着人类进入了太空时代，从此人类以崭新的角度开始重新认识自己赖以生存的地球。
空间信息技术是本世纪60年代发展起来的一门新兴的科学技术，遥感技术，包括地理信息系统和全球定位系统，则是对地观测的重要手段。
中国的遥感技术从70年代起步，经过十几年的艰苦努力，已发展到目前的实用化和国际化阶段，具体表现在具备了为国民经济建设服务的实用化能力和全方位地开展国际合作使其走向世界的国际化能力。
1为国民经济可持续发展提供科学的决策依据2具有对重大自然灾害灾情进行动态监测和评估的能力中国是自然灾害频繁且严重的国家，每年因灾害所造成的损失高达上千亿元人民币。
对重大灾害进行动态监测和灾情评估，减轻自然灾害所造成的损失是遥感技术应用的重要领域。
3利用遥感技术进行农作物估产和林业资源调查4地质矿产资源遥感调查此外，近年来发展起来的干涉测量雷达技术已经在三峡大坝等大型工程的环境监测和油气区地面沉降等应用领域显示出巨大的应用潜力。
二、中国遥感技术应用展望“九五”期间，中国国家科委已经把“遥感、地理信息系统及全球定位系统技术综合应用研究”列为“九五”国家科技攻关重中之重项目，至此遥感信息技术已连续四个五年计划被列入国家优先项目，说明了国家对遥感事业的重视。
可以预见，该项目的实施，可以有效地将这一高新技术广泛地应用于国民经济建设的各个方面，使其走上产业化发展的道路。
2009年考研计算机统考真题及答案解析
12. 一个 C 语言程序在一台 32 位机器上运行。 程序中定义了三个变量 x、 y 和 z， 其中 x 和 z 为 int 型， y 为 short 型。当 x=127，y =- 9 时，执行赋值语句 z=x+y 后， x、y 和 z 的值分别是 A ． x=0000007FH，y=FFF9H， z=00000076H B． x=0000007FH，y=FFF9H， z=FFFF0076H C． x=0000007FH，y=FFF7H， z=FFFF0076H D． x=0000007FH，y=FFF7H， z=00000076H 13. 浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数 均采用补码表示，且位数分别为 5 位和 7 位（均含 2 位符号位）。若有两个数 X=27 ×29/ 32 ， Y=25 ×5/8 ，则 用浮点加法计算 X+Y 的最终结果是 A ．00111 1100010 C． 01000 0010001 。
40. FTP 客户和服务器间传递 FTP 命令时，使用的连接是______ 。 A ．建立在 TCP 之上的控制连接 C．建立在 UDP 之上的控制连接 二、综合应用题：第 41~47 题，共 70 分。 41. （10 分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶 点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：
28. 下列文件物理结构中，适合随机访问且易于文件扩展的是______ 。 A ．连续结构 C．链式结构且磁盘块定长 B．索引结构 D．链式结构且磁盘块变长
29. 假设磁头当前位于第 105 道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为 35，45，12 ， 68 ，110 ，180， 170， 195 ，采用 SCA N 调度 (电梯调度) 算法得到的磁道访问序列是 ______ 。 A ．110,170,180,195,68,45,35,12 C．110,170,180,195,12,35,45,68 B．110,68,45,35,12,170,180,195 D． 12,35,45,68,110下列二叉排序树中，满足平衡二叉树定义的是______ 。
0Kmuvi2009年上半年全国计算机二级考试公共基础
生活需要游戏，但不能游戏人生；生活需要歌舞，但不需醉生梦死；生活需要艺术，但不能投机取巧；生活需要勇气，但不能鲁莽蛮干；生活需要重复，但不能重蹈覆辙。
-----无名2009年上半年全国计算机二级考试公共基础知识习题(1)计算机二级考试免费试听课程收藏本页2009/1/9 保存本文2009年上半年全国计算机等级考试你准备好了没?考计算机等级二级考试的朋友,考试大为大家整理的2009年上半年全国计算机等级二级公共基础知识考前练习！希望对大家的备考有好的帮助！考试大祝各位考个好成绩!(1) 下面叙述正确的是______。
(C)A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数（指的是算法所占用的空间）C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是______。
(C)A. 队列B. 线性表C. 二叉树D. 栈(3) 在一棵二叉树上第5层的结点数最多是______。
(B)2n-1A. 8B. 16C. 32D. 15(4) 下面描述中，符合结构化程序设计风格的是______。
(A)A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口(可以有0个入口)C. 注重提高程序的执行效率D. 不使用goto语句（只是限制使用）(5) 下面概念中，不属于面向对象方法的是______。
(D)A. 对象B. 继承C. 类D. 过程调用(6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。
(B)A. 可行性分析B. 需求分析C. 详细设计D. 程序编码(7) 在软件开发中，下面任务不属于设计阶段的是______。
(D)A. 数据结构设计B. 给出系统模块结构C. 定义模块算法D. 定义需求并建立系统模型(8) 数据库系统的核心是______。
2009年真题分解
2009年现代科学技术导论真题分解1.我国大气污染的主要原因是（煤的燃烧）。
P272污染的主要来源有三个方面：一是煤、石油等燃料的燃烧；二是汽车排出的废气；三是工业生产过程中生产的废气。
2.教学管理是（CMI）系统的功能。
P141计算机辅助系统计算机辅助设计CAD，就是用计算机帮助各类设计人员进行设计。
计算机辅助制造CAM是指用计算机进行生产设备的管理、控制和操作的技术。
计算机辅助教育CBE包括：计算机辅助教学CAI、计算机辅助测试CAT和计算机管理教学CMI。
3.教育技术在我国的发展历程中，以计算机技术为代表的年代是（70年代）。
（P143）4.海洋捕捞技术的主要表现是使用（探鱼仪）。
（P294）5.光——电转换是把太阳辐射能直接转换成（电能）。
（P273）6.下面属于苏联的行星探测器是（金星）。
排除法（P262）苏联发射的探测器主要有“金星”和“火星”两种。
7.标志空间技术形成的第一颗人造地球卫星是（斯普特尼克1号）。
识记题（P246）空间技术的形成以1957年10月4日苏联发射第一颗人造地球卫星——“斯普特尼克1号”为标志。
8.发射的激光束数（几乎是平行的）。
激光的四大特点：第一是高亮度、第二是高方向性（发散角很小）、第三是高单色性、第四是高简并度。
1960年7月7日纽约时报报道了梅曼制成了世界上第一台红宝石激光器的消息。
（P221）9.超导态的基本特征是（零电阻）。
（P207 有些物质在一定的临界温度T以下会转变为完全没有电阻的状态，同时具有完全抗磁性，这就是所谓的超导现象。
）10.随着时间的推移，人的信息年龄在（增长）。
（P155）理解11.第五次信息技术革命的标志是（现代信息技术）。
（P160）识记第一阶段是在人类的远古时期，用语言表达思维。
（语言的才产生）第二阶段始于公元前5000年，人类发明了文字，并将发明和创造用文字记录下来，传播后世。
语言和文字是人类信息流通的最早的载体，而且沿用至今。
2009年统考计算机考研真题及答案(word版)
2009年计算机统考真题（完整版）一．单项选择题，每小题 2 分，共80 分。
1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是 A.栈 B.队列 C.树 D.图2.设栈S 和队列Q 的初始状态均为空，元素abcdefg 依次进入栈S。
若每个元素出栈后立即进入队列Q，且7 个元素出队的顺序是bdcfeag，则栈S 的容量至少是A．1 B.2 C.3 D.43.给定二叉树图所示。
设N 代表二叉树的根，L 代表根结点的左子树，R 代表根结点的右子树。
4.若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL5.下列二叉排序树中，满足平衡二叉树定义的是6.已知一棵完全二叉树的第 6 层（设根为第 1 层）有8 个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1197.将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来1的森林中，u 和v 可能具有的关系是I．父子关系II.兄弟关系III. u 的父结点与v 的父结点是兄弟关系A.只有IIB.I 和IIC.I 和IIID.I、II 和III8.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数II.边数大于顶点个数减 1 III. 至少有一个顶点的度为 1A.只有IB. 只有IIC.I 和IID.I 和III9.下列叙述中，不符合m 阶B 树定义要求的是A．根节点最多有m 棵子树 B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接10.已知关键序列5，8，12，19，28，20，15，22 是小根堆（最小堆），插入关键字3，调整后得到的小根堆是A. 3，5，12，8，28，20，15，22，19B. 3，5，12，19，20，15，22，8，28C. 3，8，12，5，20，15，22，28，19D. 3，12，5，8，28，20，15，22，1911.若数据元素序列11，12，13，7，8，9，23，4，5 是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序12.冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU 区分它们的依据是A．指令操作码的译码结果 B.指令和数据的寻址方式C.指令周期的不同阶段D.指令和数据所在的存储单元13.一个 C 语言程序在一台32 位机器上运行。
2009年全国研究生统一入学考试“操作系统”试卷浅析
２００９年全国研究生统一入学考试“操作系统”试卷浅析摘要:本文是作者在评阅“操作系统”试卷后,进行的初步的分析和总结。
论文重点对计算机学科专业基础综合科目的第45题各种答案进行了评析。
最后针对某省考生的计算机学科专业基础综合科目得分情况进行了分析。
关键词:计算机学科专业基础综合;操作系统;考试教育部决定,从2009年起对全国硕士研究生统一入学考试计算机科学与技术学科的初试科目进行调整及命题形式进行改革。
计算机科学与技术学科的初试科目调整后为4门,即政治理论、外国语、数学一和计算机学科专业基础综合。
计算机学科专业基础综合的考试内容包括:数据结构、计算机组成原理、操作系统和计算机网络,重点考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。
根据2009年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲的规定,试卷的内容结构为:数据结构45分,占30%;计算机组成原理45分,占30%;操作系统35分,约占23%;计算机网络25分,约占17%。
试卷题型结构为:单项选择题80分(40小题,每小题2分),综合应用题70分。
计算机学科专业基础综合总分为150分。
从2009年的试题看,试卷题目分布如下:(1) 数据结构范围内的选择题10题(第1～10题),每题2分,共20分;综合应用题2题(第41、42题),共25分;总计是45分。
(2) 计算机组成原理范围内的选择题12题(第11～22题),每题2分,共24分;综合应用题2题(第43、44题),共21分;总计是45分。
(3) 操作系统范围内的选择题10题(第23～32题),每题2分,共20分;综合应用题2题(第45、46题),第45题7分、第46题8分,共15分;总计是35分。
(4) 计算机网络范围内的选择题8题(第33～40题),每题2分,共16分;综合应用题1题(第47题),共9分;总计是25分。
22009年“操作系统”考题分析2009年计算机学科专业基础综合科目考试操作系统第23-32题是选择题,第45、46题是综合应用题。
中国科学技术大学计算机考研经验分享
中国科学技术大学计算机考研经验分享昨天看到录取名单，已被录取为中国科大的学术型硕士，总算是尘埃落定，这里大致说下我的考研经验，希望可以对师弟师妹们有所帮助。
准备篇：我是从大三第一学期开始关注考研信息的，当时目标的浙大，但是后来的一些经历使得我有了研究生毕业后出国的打算，这才放弃了浙大选择了中科大，毕竟中科大在国外有着很好的声誉和强大的校友群，对以后的发展会比较有好处。
对于选学校，我的建议是“不选最好的，但选最合适的”，可能有人会说中科大的计算机的综合实力在国内并算不上特别好，但是它在计算机理论和网络计算方面是有着很强实力的，再加上之后职业规划的考虑，所以我选择了中科大。
“凡事预则立，不预则废”，个人认为之前的收集资料和准备工作是很重要的，这样可以使得考研的过程中复习更有效，更重要的是也可以使自己之后的研究生阶段的学习更具有针对性。
初试篇：本来是打算四月份就开始准备考研的，但是由于种种原因一直耽搁了，之后又由于世界杯和期末考试的原因，搁置了一段时间，直到暑假在家里待了半个月之后七月底到了学校，才开始准备考研。
这段时间的考研准备得相对轻松，每天也就学习六七个小时左右，下午就跑去游泳，每天就是学习数学和英语，再加上对于保送本校还有一丝幻想(当时的想法是如果保送本校的话就不考了，毕竟考外是有风险的)，学习也不算很认真，直到九月份才真正进入状态，专业课也是九月份开始看的。
每天早上七点多起床吃了饭去图书馆学习，中午吃了饭之后直接回图书馆学一会，累了就趴一会，晚上到了九点多回寝室，玩一会再休息。
这样的作息时间一直维持到十一月份中旬，到了十一月份之后感觉自己状态下滑了很多，学习精力也不如以前了，中间给自己放了几天假，回寝室玩玩游戏睡睡懒觉啥的，那段时间早上也有点起不来的感觉(传说中的疲劳期?)，这样的状态维持了一个月左右，到了十二月份中旬才开始继续振奋起来，开始好好搞专业课和政治。
不幸的是考试前一天开始感冒，而且很严重，幸好最后的结果还算可以，真的是差点因为身体付出代价。
中科大计算机考研科目
中科大计算机考研科目【最新版】目录1.考研科目概述2.中科大计算机专业考研科目设置3.各科目备考建议正文【考研科目概述】随着社会的发展和科技的进步，计算机科学与技术已经成为了当今世界最为热门的专业之一。
在我国，许多知名高校都设有计算机相关专业，并为广大学子提供了丰富的考研机会。
本文将以中国科学技术大学（简称中科大）计算机专业为例，介绍其考研科目设置及备考建议。
【中科大计算机专业考研科目设置】中科大计算机专业考研科目分为公共科目和专业科目两部分。
1.公共科目：主要包括政治、英语一/英语二。
这些科目是全国硕士研究生入学考试的统一科目，对于所有考研学生来说都是必考的。
2.专业科目：主要包括数学一/数学二、计算机专业课。
其中，数学一/数学二是根据不同专业的要求设置的，计算机专业通常要求考数学一。
计算机专业课则根据不同学校的要求有所不同，中科大计算机专业考研的专业课主要包括《计算机组成原理》、《数据结构》、《操作系统》和《计算机网络》等。
【各科目备考建议】1.政治：政治是一门需要理解和记忆相结合的科目，建议考生提前规划学习时间，并结合历年真题进行复习。
同时，关注时事政治，了解国家政策和大政方针。
2.英语：英语备考要注重提高阅读、写作和翻译能力，特别是阅读能力。
建议考生多阅读英文文章，积累词汇和语法知识。
同时，多做真题模拟题，提高应试能力。
3.数学：数学是一门需要扎实基础和解题技巧的科目。
考生要在理解概念的基础上多做练习题，总结解题方法。
对于数学一，要重点掌握高等代数、解析几何、微积分等知识点。
4.专业课：专业课备考要重视教材和习题，对于《计算机组成原理》、《数据结构》、《操作系统》和《计算机网络》等专业课，要理解概念、原理，多做习题巩固。
同时，关注学校公布的考试大纲，了解考试重点。
总之，想要在中科大计算机专业考研中取得好成绩，考生需要合理安排时间，制定学习计划，针对每个科目进行有针对性的复习。
武汉科技大学_计算机软件技术基础2009考研真题
第 1 页 共 4 页二O O 九年招收硕士研究生入学考试试题考试科目及代码： 数据结构（代码：821） 适用专业： 材料加工工程 答题内容写在答题纸上，写在试卷或草稿纸上一律无效考完后试题随答题纸交回。
考试时间3小时，总分值 150 分。
姓名：报考学科、专业：准考证号码： 密封线内不要写题一、填空题（每空1.5分，共15分）1、某二叉树的先序和后序序列正好相反，则该二叉树一定是 （1） 的二叉树。
2、对二叉树从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用 （2） 次序的遍历实现编号。
3、N 个顶点的有向完全图具有 （3） 条弧。
4、N 个元素的顺序查找的平均查找长度为 （4） 。
5、N 个结点的完全二叉树，其深度为 （5） 。
6、二叉树的叶子结点n0与度为2的结点数n2的关系是 （6） 。
7、将有关二叉树的概念推广到三叉树，那么，一颗有244个结点的完全三叉树的深度为 （7） 。
8、快速排序的时间复杂度为 （8） 。
9、在做进栈操作时应判别栈是否 （9） 。
出栈操作时应判别栈是否 （10） 。
二、判断题（每题1.5分，共15分）1、折半查找方法要求待查表必须是顺序存储结构的有序表。
2、从循环单链表的任一结点出发，不一定能找到表中所有结点。
3、栈是一种先进先出的线性表。
4、串是一个或多个字符组成的有限序列。
5、完全二叉树的叶子结点只可能在层次最大的一层上出现。
6、快速排序算法是稳定的排序，而shell 排序是不稳定的。
7、在数据结构中，数据的存储结构与所使用的计算机无关。
8、一个广义表的表尾总是一个广义表。
9、当两个字符出现的频率相同时，则其哈夫曼编码也相同。
10、如果某种排序算法是不稳定的，则该算法是没有实际意义的。
090803计算机公共知识试题
2009年招考工作人员笔试试题姓名：准考证号：笔试试题第1 页共20 页注意事项一、本试题共170道题，总考试时间为150分钟。
二、请在答题纸上准确填写自己的姓名和准考证号。
三、题目应在答题纸上作答，在题本上作答一律无效，作答时一定要认准题号。
四、监考人员宣布考试开始时，考生方可答题。
监考人员宣布考试结束时，考生应立即停笔，并将试题本、答题纸都留在桌上，待监考人员确认无误后方可离开考场。
五、试题答错不倒扣分。
笔试试题第1 页共20 页1. C.文盲由于自身文化条件的限制，不能真实有效地参与政治D.文盲没有表达自身意愿的权利2.加强和改进党的作风建设，核心问题是A.保持党和人民群众的血肉联系B.提高党员的思想水平和学习能力C.发挥党的纪律检查委员会作用D.培养年轻干部3.甲从某地出发匀速前进，一段时间后，乙从同一地点以同样的速度同向前进，在T时刻乙距起点50米；他们继续前进，当乙走到甲在T时刻的位置时，甲离起点180米。
此时乙离起点A.85米B.95米C.115米D.130米4.不得玩忽职守是公务员的A.工作纪律B.政治纪律C.廉政纪律D.社会公德5.有a、b、c、d四人在晚上都要从桥的左边到右边。
此桥一次最多只能走两人，而且只有一支手电筒，过桥时一定要用手电筒。
四人过桥最快所需时间如下：a需2分钟，b需3分钟，c需8分钟，d需10分钟。
走得快的人要等走得慢的人，请问让所有的人都过桥最短要多少分钟？A.20B.21C.22D.256.内容重要并紧急需要打破常规优先传递处理的文件叫做A.平件B.加急件C.特急件D.急件7.下面公文写作中不恰当的是:A.我们一定要严厉打击少数腐败分子，把反腐败进行到底B.以上意见如无不当，着即批转各有关单位认真遵照执行C.我们必须排除种种不利因素，争取在第一季度建成东方贸易商厦D.党组织应该注重发现、培养、提拔年轻干部，做到后继有人8.以下有关公文的说法错误的有A.公文的基本组成部分有：标题、正文、作者、日期、印章或签署、主题词B.通用公文，又称行政公文，指各类机关普遍使用的文件，如请示、报告、函等C.通知的作者广泛，不受机关性质与级别层次的限制D.函为不相隶属机关间相互往来的正式公文，对受文者的行为没有强制性影响9.《坛经》中记载：“时有风吹幡动，一僧曰风动，一僧曰幡动，议论不已。
09年科大数分(office2003)
09年科大数分.一、 判断：1、 错误！未找到引用源。
绝对收敛。
2、 F 一致收敛的充要条件是f 把Cauchy 列映成Cauchy 列。
二、 填空：1、 错误！未找到引用源。
2、 错误！未找到引用源。
有 __ 个根。
3、 错误！未找到引用源。
的和是__。
三、 错误！未找到引用源。
,单调递增且f([0, 1])是闭集，证明f 在[0, 1]上连续。
四、 f 在[0 ,1]上连续,且错误！未找到引用源。
, 证明：错误！未找到引用源。
五、 是否存在原函数f, 使得df 满足如下等式：六、 错误！未找到引用源。
是有限集，错误！未找到引用源。
，证明错误！未找到引用源。
七、 错误！未找到引用源。
1、 证明S 在错误！未找到引用源。
确定一张隐式的曲面，并求出一个在点(1,1,1)附近的参数方程。
2、 S 是否连通，是否紧致？3、 错误！未找到引用源。
点p 满足错误！未找到引用源。
，求p 组成的集合。
八、 证明恒等式：九、 错误！未找到引用源。
错误！未找到引用源。
.2006年研究生入学考试试题考试科目：专业基础（数学分析、高等代数）1. 当a 、b 为何值时，下列线形方程组有解，并求解：123(1)21ax b x x + ++ =123(21)31ax b x x +++ =123(1)(4)21ax b x b x b + +++=+2. V 是n 维的线形空间，、V 1、V 2是V 的子空间，且V 1、V 2的维数相等，证明存在一个子空间W ，使得12V V W V W =⊕=⊕。
3. 证明：（1）若A 是可逆矩阵，则AA ′是正定矩阵。
（2）若A 是对称矩阵，证明存在一个实数s ，使得矩阵I n +sA 是正定矩阵。
4. A 、B 是n 阶矩阵，证明：（1） 秩（A －ABA ）=秩A+秩(I n －BA)－n（2） 若A+B=I n ,且秩A+秩B=n,则A 2=A,B 2=B,且AB=0=BA 5. 若0< x 1<1,0<α<1,数列{x n }满足关系式：x n+1=1-(1- x n )α,求lim n x x →∞及1limn x nx x +→∞6．求222()xxy y RI e dxdy --+=⎰⎰，其中R 2表示整个平面。
jc2009
Shenyang Agricultural University大学计算机基础作业与实验报告学号：姓名：专业班级：授课教师：计算机基础教研室2009年2月前言本册是《大学计算机基础》的配套作业与上机实验，5个作业、12个实验报告，学生应根据课程进度及时认真完成并上交，期末考试后统一存档。
本册由信息与电气工程学院计算机基础教研室编写。
主编：杨洪伟，副主编：张芳、王桂红，主审：张爱国。
由于时间仓促，在编写过程中难免有一些问题，希望使用者能提出宝贵的建议和意见，我们将及时修正和补充完善，同时在这里表示诚挚的感谢。
编者 2009年2月作业一计算机文化与信息/计算机基础知识一、填空题1．从1946年世界上第一台计算机诞生至今，计算机先后以电子管、、、大规模和超大规模集成电路为主要元器件，经历了四代变革。
2．一般计算机是以为单位计算主存储器的容量。
随着计算机的不断发展，主存储器的容量也越来越大。
3．是指一切能被计算机所识别的并能被计算机所加工处理、传输的数值、字符、声音、图片、视频等符号，它是计算机处理信息的基本单位，是信息的具体表现形式。
4．计算机病毒，是指编制或者在计算机程序中插入的破坏计算机功能或者毁坏数据，影响计算机使用，并能自我复制的一组计算机或者程序代码。
5．指令是指计算机完成某个基本操作所发出的命令，是对计算机进行程序控制的最小单位。
计算机内部采用进制形式表示数据和指令。
6．计算机硬件由、、存储器、输入设备、输出设备五大部件组成。
7．将二进制数10110010.011转换成十六进制数是_____ _。
8．一个完整的计算机系统是由和两部分组成的。
9．在微型机中，应用最普遍的字符编码是。
10．内存有随机存储器和只读存储器，其英文简称分别为和。
二、选择题1．目前，被人们称为3C的技术是指。
A.通信技术、计算机技术和控制技术B.微电子技术、通信技术和计算机技术C.微电子、光电子和计算机技术D.信息技术、信息系统和信息应用技术2．下列不属于信息系统技术的是。