2012年青岛科技大学信息学院862计算机网络考研真题【圣才出品】

合集下载

青岛科技大学电路考研真题试题2008——2012、2016、2017年

5图6图7 所示电路，已知当,1V S U ==S I 。

求当,时，3V S U =2A S I =U图 9所示双口网络的Z ，Y ，H 参数。

(20分)Ω2Ω21I 2I青岛科技大学二O 一O 年硕士研究生入学考试试题考试科目：电路注意事项：1．本试卷共八道大题（共计12个小题），满分150分；2．本卷属试题卷，答题另有答题卷，答案一律写在答题卷上，写在该试题卷上或草纸上均无效。

要注意试卷清洁，不要在试卷上涂划；3．必须用蓝、黑钢笔或签字笔答题，其它均无效。

﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡ 一、简答题 (5小题, 共36分)1.理想电压源和电阻并联的等效电路是什么？从两个不同角度说明结论的正确性。

（6分）2.说明电阻Y -△转换化简电阻的原理。

（6分）3.互易定理成立的条件是什么？如果网络N 内含有耦合电感元件，那么互易定理还成立吗？说明理由。

（8分）4.给出含耦合的两个电感元件并联的等效电感公式，并加以证明。

（8分）5.画出用二瓦特计法测量三相功率的电路来，并以负载为三角形联接为例，证明结论。

（8分）二、求图1所示电路的输入电阻。

（15分）ab R第 1 页（共 3 页）图1三、在图2所示电路中，用戴维宁定理和回路电流法分别求电流。

（各12分，共24分）1I四、在图3所示正弦稳态电路中，已知，，，Ω==1021R R Ω=101L ωΩ=51Cω求：(1) 闭合，断开时的电流；（5分）V U 100=1S 2S I(2) 、都闭合时的电流及电流表的读数。

（10分）1S 2S I五、在图4中网络N 仅由电阻组成，根据图(a)和(b)的已知情况，求图(c)中的电流和（15分） 1I 2I第 2 页（共 3 页）图2图3图4六、图5所示电路中，V ，，，，t u s 100cos 2100=H L 4.01=H L 6.02=H M 2.0=F C μ500=，调节，使负载获最大有功功率。

青岛科技大学826机械设计2012年考研真题

（附：70000AC轴承，已知派生轴向力，e=0.68。＞e时, X=0.41，Y=0.8； ≤e, X=1，Y=0）
图5
C）静应力D）对称循环变应力
二、填空题（1小分）在齿轮传动的设计和计算中，对于下列参数和尺寸应标准化的有；应圆整的有；没有标准化的也不应圆整的有。
（1）斜齿圆柱齿轮的法面模数（2）斜齿圆柱齿轮的端面模数
(3)分度圆直径（4）齿顶圆直径 (5)齿轮宽度B
5.简述轴的设计步骤。
四、分析、计算题（共40分）
1.（15分）已知普通螺栓连接的预紧力 N，螺栓刚度 kN/mm，被连接件刚度 kN/mm，试在图中作出螺栓连接的受力变形线图（以横坐标代表变形、纵坐标代表力）；若螺栓连接在轴向外载荷的作用下，伸长了 mm，试在图中准确的标出螺栓总拉力，外载荷，残余预紧力。
A）制造困难B）要使用较长的销轴
C）不便于装配D）链板要产生附加的弯曲应力
6.如图3所示齿轮传动，轮1为主动轮，则轮2的齿面接触应力按变化。
A）对称循环B）脉动循环C）循环特性 D）循环特性
图3
7.巴氏合金通常用于作滑动轴承的。
A）轴套B）轴承衬C）含油轴瓦D）轴承座
8.两相对滑动的接触表面，依靠吸附油膜进行润滑的摩擦状态称。
2.V型带传动在工作过程中可能出现打滑现象，有人说这就是影响V带传动效率的主要原因，你同意这一观点吗？请说明理由。
3．齿轮传动中的载荷系数为四个系数的乘积，，分别说明和的名称及引入该系数是为了考虑哪些方面的影响？齿顶修缘、轮齿的螺旋角修形（鼓形齿）目的各是什么？
4．试分析比较滚动轴承、液体润滑滑动轴承、不完全液体润滑滑动轴承的特点及应用（提示：从摩擦系数的大小、工作转速的高低、是否可用于频繁启动的场合、承受冲击载荷的能力、回转精度等方面进行论述）。

青岛科技大学信息工程微机原理习题资料

一、填空题1、十进制数25转换为二进制数是11001B，转换为八进制数是310，转换为十六进制数是19H 。

2、十进制数-68的原码是11000100 ,反码是10111011,补码是10111100 。

（用八位二进制编码表示）。

3、十进制数208.625转换成16进制数为D0.AH。

4、十进制负数-38原码是10100110，反码是11011001，补码是11011010。

（用八位二进制编码表示）。

5、十进制数42.625转换为二进制数是101010.101B ，转换为八进制数是52.50 ，转换为十六进制数是2A.AH 。

7、计算机存储信息的最小单位是二进制的位，1个字节等于8个二进制位，1KB等于1024个字节。

8、三态输出电路可以有3种工作状态，即0、1和高阻态。

9、程序计数器用于存储计算机下一条要执行的指令的地址，可以从0开始计数（每次加1或加一个固定的数），以支持程序的顺序执行；也可以将外部数据装入其中，以支持程序跳转操彳—10、CPU的控制器通常由三个部分组成，即环形计数器、指令译码器和控制矩阵________ 。

11、8086CPU的数据总线是16位的，8088CPU的数据总线是8位的。

12、8086CPU的指令队列为6_个字节，8088CPU的指令队列为4_个字节。

13、8086CPU的4个段地址寄存器分别是CS、DS、ES SS。

14、8086CPU从功能上可分为两部分，即总线接口部件BIU和执行部件EU。

15、8086/8088CPU设有_6_个状态标志位，_3_个控制标志位；当执行比较指令时，如果运算结果为零，则标志位_ZF_置1;如果运算结果的最高位为1，则标志位_SF_g 1。

16、存储器是计算机中用于存储程序和数据的装置。

17、n位地址码可以表示 2 n个地址。

18、8086/8088系统中存储器按字节编址，可寻址的存储器空间为1MB。

8086/8088系统把存储空间分成若干个逻辑段，每个逻辑段容量w 64KB。

2012年青岛科技大学862计算机网络考研真题硕士研究生专业课考试试题

青岛科技大学二○一二年硕士研究生入学考试试题考试科目：计算机网络注意事项：1．本试卷共 3 道大题（共计39 个小题），满分150 分；2．本卷属试题卷，答题另有答题卷，答案一律写在答题卷上，写在该试题卷上或草纸上均无效。

要注意试卷清洁，不要在试卷上涂划；3．必须用蓝、黑钢笔或签字笔答题，其它均无效。

﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡一、单项选择题（每小题2分，共50分）1．UDP协议是________的传输层协议。

A、无连接的、可靠的B、面向连接的、可靠的C、面向连接的、不可靠的D、无连接的、不可靠的2．私网地址用于配置公司内部网络，下面选项中，________属于私网地址。

A、171.168.10.1B、11.15.0.1C、127.10.0.1D、192.168.0.13．在OSI模型中，第N层和其上的第N+1层的关系是________。

A、第N层为第N+1层服务B、第N+1层将从第N层接收的信息增加了一个头部C、第N层利用第N+1层提供的服务D、第N层对第N+1层没有任何作用4．对应于OSI/RM模型中的数据链路层，在IEEE 802局域网标准中，可以细分为________两层。

A、LLC、VTB、MAC、FTAM C、MAC、LLCD、LLC、FTAM 5．IP数据报穿越Internet过程中有可能被分片，在数据报被分片后，________负责IP数据报的重组。

A、源主机B、目的主机C、分片途经的路由器D、分片途经的路由器和目的主机6．在网络179.62.2.0/23中,以下哪个IP地址可以被分配给该网络的主机?A. 179.62.2.0B. 179.62.2.255C. 179.62.3.255D. 179.62.4.0 7．IP数据报从源节点到目的节点可能要经过多个网络，在传输过程中IP数据报头部中的________。

A、源IP地址和目的IP地址都不会发生变化；B、源IP地址不会发生变化，目的IP地址会发生变化；第页（共61C、源IP地址会发生变化，目的IP地址不会发生变化；D、源IP地址和目的IP地址都会发生变化；8．当PCM用于数字化语音系统时，如果将声音分为256个量化级，由于系统的采样速率为8000样本/秒，那么数据传输速率应该达到________。

新版青岛科技大学电子信息考研经验考研参考书考研真题

考研真的是一件考研耐力和意志力的事情，需要你不断坚持和努力才能获得成功，所以你必须要想清楚自己为什么要考研，这一点非常重要，因为只有确认好坚定的动机，才能让你在最后冲刺阶段时能够坚持下来。

如果你只是看到自己周围的人都在考研而决定的考研，自己只是随波逐流没有坚定的信心，那么非常容易在中途就放弃掉了，而且现在考研非常火热，这就意味着竞争也会非常激烈，而且调剂的机会都会非常难得，所以备考时的压力也会比较大，所以大家一定要调整好心态，既不能压力太大，也不能懈怠。

虽关于择校问题是非常重要的，个人建议一定要趁早，因为即使同一专业，不同学校的考试科目也未必完全一致。

如果同学们一时之间不知道选择那所学校，千万不要把过度的精力浪费在这上面，因为，备考复习工作是一天都不能丢的，所以在未定学校之前千万要保持学习进度。

因为考试内容都是一样的，大家可以筛选一些目标院校，有了一个大致方向，现阶段自己的不会过于慌乱，不会整天胡思乱想。

介于考研方面有太多的问题要讲，所以这篇文章便是我的种种干货和经验的整理，篇幅会比较长，希望大家耐心看完后会有所帮助，结尾处附赠我的学习资料。

青岛科技大学电子信息的初试科目为：（101）思想政治理论(204)英语二(302)数学二(831)控制原理或（101）思想政治理论(204)英语二(302)数学二(832)电路或（101）思想政治理论(245)德语B(302)数学二(831)控制原理或（101）思想政治理论(245)德语B(302)数学二(832)电路或（101）思想政治理论(247)法语B(302)数学二(831)控制原理或（101）思想政治理论(247)法语B(302)数学二(832)电路参考书目为：(831)控制原理《自动控制原理》（第六版）胡寿松科学出版社2013(832)电路《电路》（第五版）邱关源编高等教育出版社2011先介绍一下英语现在就可以开始背单词了，识记为主（看着单词能想到其中文章即可，不需要能拼写）从前期复习到考试前每天坚持两到四篇阅读（至少也得一篇）11月到考试前一天背20篇英语范文（能默写的程度）。

青岛科技大学信息工程十套数据结构试题

数据结构试卷（一）一、单选题（每题2 分，共20分）1.栈和队列的共同特点是( a )。

A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进行插入运算时(d ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？( d )A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。

cA．688 B．678 C．692 D．6965.树最适合用来表示( c )。

A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( d ).A．2k-1 +1 D. 2k-17.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( d )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为cA. O（1）B. O（n）C. O（1og2n）D. O（n2）9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ d ）个，A．1 B．2 C．3 D．410.设有6个结点的无向图，该图至少应有( a )条边才能确保是一个连通图。

二、填空题（每空1分，共26分）1.通常从四个方面评价算法的质量：_正确性_、_易读性_、_强壮性_和_高效率__。

2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为O(n)3.假定一棵树的广义表表示为A（C，D（E，F，G），H（I，J）），则树中所含的结点数为_9__个，树的深度为__3__，树的度为_3__。

2012年中国科学院研究生院计算机软件基础考研试题

中国科学院研究生院2012年招收攻读硕士学位研究生入学统一考试试题科目名称：计算机软件基础考生须知：1．本试卷满分为150分，全部考试时间总计180分钟。

2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。

第一部分：数据结构（共70分）一、单选题（每题 2 分，共20分）1．下面关于线性表的叙述错误的是【】。

(A) 线性表采用顺序存储必须占用一片连续的存储空间(B) 线性表采用链式存储不必占用一片连续的存储空间(C) 线性表采用链式存储便于插入和删除操作的实现(D) 线性表采用顺序存储便于插入和删除操作的实现2. 栈和队列的共同特点是【】。

(A) 只允许在端点处插入和删除元素(B) 都是先进后出(C) 都是先进先出(D) 没有共同点3. 以下数据结构中【】是非线性结构。

(A) 队列(B) 栈(C) 线性表(D) 二叉树4. 树最适合用来表示【】。

(A) 有序数据元素(B) 无序数据元素(C) 元素之间具有分支层次关系的数据(D) 元素之间无联系的数据5. 二叉树的第k层的结点数最多为【】。

(A)2k-1 (B)2k+1 (C)2k-1 (D) 2k-16．若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为【】。

科目名称：计算机软件基础第 1 页共 5 页( A) 1，2，3 (B) 9，5，2，3(C) 9，5，3 (D) 9，4，2，37. 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为【】。

(A) O（1）(B) O（n） (C) O（1og2n）(D) O（n2）8．设有6个结点的无向图，该图至少应有【】条边才能确保是一个连通图。

（A）5 （B）6 （C）7 （D）89．设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有【】个空指针域。

(A) 2m-1 (B) 2m (C) 2m+1 (D) 4m 10．设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为【】。

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计算机考研真题及答案

2012 年全国硕士研究生入学统一考试—计算机专业基础综合试题2012 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（科目代码 408）1一、单项选择题：第1～40小题，每小题2分，共80分。

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

1．求整数n(n≥0)阶乘的算法如下，其时间复杂度是int fact(int n){if (n<=1)return 1;return n*fact(n-1);}A. O(log2n)B. O(n)C. (nlog2n)D. O(n2)2．已知操作符包括…+‟、…-‟、…*‟、…/‟、…(‟和…)‟。

将中缀表达式a+b-a*((c d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+ 时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是A. 5B. 7C. 8D. 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.存在，且唯一C.存在，可能不唯一B.存在，且不唯一D.无法确定是否存在7．对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是A.d,e,fB.e,d,fC. f,d,eD.f,e,d8．下列关于最小生成树的说法中，正确的是 I. 最小生成树树的代价唯一II. 权值最小的边一定会出现在所有的最小生成树中III. 用普里姆（Prim ）算法从不同顶点开始得到的最小生成树一定相同 IV. 普里姆算法和克鲁斯卡尔（Kruskal ）算法得到的最小生成树总不相同A. 仅 IB. 仅 IIC. 仅 I 、IIID. 仅 II 、IV9．设有一棵 3 阶 B 树，如下图所示。

862计算机网络青岛科技大学硕士研究生入学考试试题答案

（5）分组的目的IP地址为：192.4.153.90，与子网掩码255.255.255.128相与后得192.4.153.0。

与子网掩码255.255.255.192相与后得192.4.153.64，经查路由表知，该分组转发选择默认路由，经R4转发。

2.（8分）在一个数据链路协议中使用下列字符编码：A：01000111 B：11100011 FLAG：01111110 ESC：11100000在使用下列成帧方法的情况下，说明为传输4个字符A、B、ESC、FLAG所组织的帧实际发送的二进制位序列。

（1）字符计数；（2）使用标志字节和字节填充；（3）开头和结尾使用标志字节，并使用位填充。

3．(8分)交换机的转发表是用自学习算法建立的,如果有的站点总是不发送数据而仅接收数据,则在转发表中是否能学习到对应于这样的站点的条目?为什么?如果要向这样的站点发送数据帧,交换机将以怎样的方式将数据帧转发到目的地址?4．(10分)如果CRC的生成多项式是g(x)=x4+x+1，发送方要发送的数据是10110.(1)请计算CRC校验码,写出计算过程.(2)如果数据在传送过程中最后一个0变成了1,接收端能否发现?如何发现?5．(15分)(1)论述TCP协议的拥塞控制策略。

(2)TCP的ssthresh初始值为6(单位为报文段), 当拥塞窗口上升到8时网络发生超时,TCP 开始使用慢开始和拥塞避免, 分别求出从第1轮到第10轮的传输拥塞窗口大小.6．(15分)某一小型校园网分为5个局域网：教学楼、图书馆、实验楼、行政部门和宿舍楼，共有180台设备需要分配IP地址，其中教学楼50台、图书馆50台、实验楼40台、行政部门20台、宿舍楼20台。

如果学校网络中心申请到一个C类网络地址为211.163.26.0，则各个局域网的子网地址该如何标识?各个局域网的子网掩码是多少?每个局域网中可用的IP地址范围是多少？7．(18分)一个路由器R连接三个IEEE 802.3 LAN(如下图所示)。

【计算机综合真题】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年全国硕士研究生入学统一考试计算机科学与技术学科联考真题及详解【圣才出品】

2012年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解一、单项选择题：l～40小题。

每小题2分，共80分。

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

1．求整数n（n≥0）阶乘的算法如下，其时间复杂度是（）。

A．O（log2n）B．O（n）C．O（nlog2n）D．O（n2）【答案】B【解析】设fact（n）的运行时间函数是T（n）。

该函数中语句①的运行时间是O（1），语句②的运行时间是T（n－1）＋O（1），其中O （1）为乘法运算的时间。

因此，当n≤1时，T（n）－O（1）；当n＞1时，T（n）＝T（n－1）＋O（1）。

则，T（n）＝O（1）＋T（n－1）＝2×O（1）＋T（n－2）＝（n－1）×O（1）＋T（1）＝n×O（1）＝O（n），即fact（n）的时间复杂度为O（n）。

2．已知操作符包括‘＋’、‘－’、‘*’、‘/’、‘（’和‘）’。

将中缀表达式a＋b－a*（（c＋d）/e－f）＋g转换为等价的后缀表达式ab＋acd＋e/f－*－g＋时，用栈来存放暂时还不能确定运算次序的操作符。

若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是（）。

A．5B．7C．8D．11【答案】A【解析】基本思想是：采用运算符栈是为了比较运算符的优先级，所有运算符必须进栈。

只将大于栈顶元素优先级的运算符直接进栈，否则需要退栈栈顶运算符（先出栈的运算符先计算，同优先级的运算符在栈中的先计算）。

表达式a＋b－a*（（c＋d）/e－f）＋g产生后缀表达式的过程如下表所列：通过上表可以看出，显然转换过程中同时保存在栈中的操作符的最大个数是5。

3．若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点（）。

A．只有eB．有e、bC．有e、cD．无法确定【答案】A【解析】由题目可知，若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，其中a为这棵二叉树的根结点，接下来，在前序遍历的第二个结点为e，而后序遍历的倒数第二个结点为e，说明a的孩子结点只有e。

新版青岛科技大学软件工程考研经验考研参考书考研真题（附真题）

新版青岛科技大学软件工程考研经验考研参考书考研真题（附真题）一年前的今天自己在宿舍为了是否要考研而辗转反侧，直到现在当初试结果跟复试结果都出来之后，自己才意识到自己真的考上了。

其实在初试考完就想写一篇关于考研的经验，毕竟这也是对自己一年来努力做一个好的总结，也希望我的经验，可以帮助奋斗在考研路上的你们。

首先当你决定考研的时候，请先想想自己是为了什么才决定要考研，并且要先想一下为什么非要选这个专业，作为你今后职业的发展方向，学习的动机决定了之后备考路上努力的成功还有克服一切困难的决心。

考研是一个很重要的决定，所以大家一定要慎重，千万不要随波逐流盲目跟风。

我选择这所学校的原因，一是因为这里是我的本校，二是因为这里离家也比较近。

所一大家一定更要个根据自己的实际情况来做出选择。

好啦，接下来跟大家好好介绍一下我的复习经验吧，希望对你们有所帮助。

另外还要说一句，这篇经验贴分为三个部分，先说英语政治，再说专业课，并且文章结尾分享了资料和真题，大家可以放心阅读。

青岛科技大学软件工程初试科目：(101)思想政治理论(201)英语一(301)数学一(861)数据结构或(101)思想政治理论(201)英语一(301)数学一(862)计算机网络或(101)思想政治理论(201)英语一(302)数学二(861)数据结构或(101)思想政治理论(201)英语一(302)数学二(862)计算机网络(861)数据结构参考书《数据结构》（C语言版）谢希仁电子工业出版社2008(862)计算机网络参考书《计算机网络》茆诗松等编高等教育出版社2004跟大家先说一下英语的复习吧。

学英语免不了背单词这个难关，词汇量上不去，影响的不仅是考试成绩，更是整体英语能力的提升；背单词也是学习者最感到头痛的过程，不是背完了转身就忘，就是背的单词不会用，重点单词主要是在做阅读的时候总结的，我把不认识不熟悉的单词全都挑出来写到旁边，记下来反复背直至考前，总之单词这一块贵在坚持，背单词的日程一定要坚持到考研前一天。

2012年7月计算机网络原理真题全套答案答案.doc

全国2012年7月高等教育自学考试计算机网络原理试题课程代码：04741一、单项选择题（本大题共24小题，每小题1分，共24分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1．Ad hoc网络的主要特点不包括( C ) p7A．不需要基站 B.无固定路由器C.支持手机上网D.支持动态配置2．局域网LAN一般采用( D )A．“存储-转发”传输方式 B.“广播”传输方式C.A TM传输方式D.“点-点”传输方式3．首次在ARPANET上使用的网络交换方式是( C )A．电路交换 B.报文交换C.分组交换D.虚电路交换4．涉及用于协调与差错处理的控制信息的网络协议要素是( A ) p19A．语义 B.语法C.定时D.约定5．OSI网络体系结构中将协议数据单元称之为分组的是( C ) p23A．物理层 B.数据链路层C.网络层D.传输层6．下列关于EIA RS-232C标准的叙述中错误的是( B ) p32A．RS-232C只控制DTE与DCE间的通信B.RS-232C接口标准不支持两台DTE设备的连接C.RS-232C的机械特性采用25芯标准连接器D.RS-232C是使用最广泛的串行物理接口标准7．若介质能达到的位传输速率超过传输数据所需的传输速率时可以采用的多路复用技术( B ) p48A．FDM B.TDMC.TDMAD.WDM8．数据传输中产生差错的主要原因是( A ) p75A．冲击噪声 B.热噪声C.设备质量D.线路拥塞9．用一组特定的比特模式标志一帧的起始与终止的帧同步方法称为( B ) p72 A．位同步法 B.首尾标志法C.违法编码法D.首尾定界符法10．从滑动窗口的观点看，在停等协议中( D ) p83A．发送窗口>1，接收窗口=1 B.发送窗口>1，接收窗口>1C.发送窗口=1，接收窗口>1D.发送窗口=1，接收窗口=111．被称为协议转换器，用于高层协议转换的网间连接器是( B ) p118A．网桥 B.网关C.路由器D.转发器12．为使互联网能报告差错或提供意外情况信息，在互连层提供的协议是( D ) p131 A．TCP B.IPC.ARPD.ICMP13．超文本传输协议HTTP使用的端口号是( C ) p139A．25 B.70C.80D.11014．局域网参考模型的LLC子层中属于数据报服务的是( A ) p169A．无确认无连接服务 B.有确认无连接服务C.无连接服务D.面向连接服务15.IEEE802.3规定MAC帧的目的地址占( D ) p173A．2个或4个字节 B.4个或6个字节C.4个或8个字节D.2个或6个字节16．局域网中属于MAC子层功能的是( D )A．差错恢复 B.逻辑链路的建立C.流量控制D.帧的寻址与识别17.IEEE802.11a在传输层的速率可达到( A ) p195A．25Mbps B.54MbpsC.l00MbpsD.125Mbps18．通用型局域网操作系统分为( C ) p204A．核心结构和层次结构 B.对等和非对等系统C.变形系统和基础级系统D.浏览器和服务器结构19.Windows NT操作系统的工作模式是( A ) p208A．客户／服务器模式 B.浏览器／服务器模式C.基于共享磁盘模式D.基于共享文件模式20.X.25协议中向主机提供多信道虚电路服务的是( D ) p211A．物理层 B.传输层C.应用层D.分组层21．帧中继的帧格式中采用O比特插入法的目的是( B ) p215A．便于帧的检错 B.实现数据的透明传输C.实现帧同步D.提高传输的可靠性22．下列关于ATM网络的叙述中错误的是( D ) p218A．ATM网络中传输的分组称为信元B.A TM网络能够适应任何类型的业务C.A TM网络支持面向连接的信元交换D.ATM网络只参与数据链路层核心功能（帧中继只参与数据链路层核心功能）23．可以隔离广播、避免形成广播风暴的网络设备是( C )A．网桥 B.交换机C.路由器D.集线器24．避免拒绝授权访问或拒绝服务的网络安全术语是( B ) p233A．保密性 B.可用性C.完整性D.访问控制二、填空题（本大题共15小题，每小题1分，共15分）请在每小题的空格中填上正确答案。

2012年山东专升本计算机考试真题

2012年山东省专升本计算机考试真题一、单项选择题（本大题共50小题，每小题1分，共50分）1．计算机工作时突然电源中断，则计算机（）将全部丢失，再次通电后也不能恢复。

A．软盘中的信息 B. RAM中的信息 C.硬盘中的信息D. ROM中的信息2．计算机系统由（）。

A.主机和系统软件组成B.硬件系统和应用软件组成C.微处理器和软件系统组成D.硬件系统和软件系统组成3．存储容量1TB等于（）。

A. 1024KBB. 1024MBC. 1024GB D．2048MB4．下列设备中，（）通常不属于多媒体设备。

A.麦克风B.音箱C.光驱D.扫描仪5．关于网页说明不正确的是（）。

A.网页文件只能运行在Windows系统上B．网站是网页的集合C.网页是一种基于超文本(Hypertext)方式的文档D.网页能将文本、图形、声音等多媒体信息集成起来6．ROM存储器是指（）。

A．光盘存储器 B.磁介质表面存储器 C.随机存取存储器 D.只读存储器7．微型计算机系统中的中央处理器通常是指（）。

A.控制器和运算器B.内存储器和运算器C.内存储器和控制器D．内存储器、控制器和运算器8．在Windows XP中，下列错误的文件名是（）。

A. m%l．doc B．22$# C．a!=0 D．3*4 9．Windows XP要安装一个应用程序，首先应在“控制面板”窗口中打开“添加或删除程序”对话框，然后（）。

A.单击“更改或删除程序”B.单击“添加/删除Windows 组件”C.单击“添加新程序”D.单击“设定程序访问和默认值”1O. Windows XP“资源管理器”的打开方法有很多，下列叙述错误的是（）。

A,右击“开始”按钮，在快捷菜单中单击“资源管理器”命令B.右击“我的电脑”，在快捷菜单中单击“资源管理器”命令C.右击任一驱动器图标，在快捷菜单中单击“资源管理器”命令D.右击任务栏空白处，在快捷菜单中单击“资源管理器”命令11. Windows XP中窗口与对话框的区别是（）。

青岛科技大学计算机网络12年真题

第一部分　历年考研真题汇编
2012年青岛科技大学信息学院862计算机网络考研真题
考试科目：计算机网络
注意事项：1．本试卷共 3 道大题（共计 39 个小题），满分 150分；
2．本卷属试题卷，答题另有答题卷，答案一律写在答题卷上，写在该试题卷上或草纸上均无效。

要注意试卷清洁，不要在试卷上涂划；
3．必须用蓝、黑钢笔或签字笔答题，其它均无效。

一、单项选择题（每小题2分，共50分）
1.UDP协议是________的传输层协议。

A．无连接的、可靠的
B．面向连接的、可靠的
C．面向连接的、不可靠的
D．无连接的、不可靠的
2．私网地址用于配置公司内部网络，下面选项中，________属于私网地址。

A．171.168.10.1
B．11.15.0.1
C．127.10.0.1
D．192.168.0.1
3．在OSI模型中，第N层和其上的第N+1层的关系是 ________。

A．第N层为第N+1层服务　
B．第N+1层将从第N层接收的信息增加了一个头部
C．第N层利用第N+1层提供的服务
D．第N层对第N+1层没有任何作用
4．对应于OSI/RM模型中的数据链路层，在IEEE 802局域网标准中，可以细分为________两层。

A．LLC、VT　
B．MAC、FTAM
C．MAC、LLC　
D．LLC、FTAM
5.IP数据报穿越Internet过程中有可能被分片，在数据报被分片后，________负责IP数据报的重组。

A．源主机
B．目的主机。