青岛大学计算机程序设计2017年考研真题考研试题硕士研究生入学考试试题
2017年计算机学院研究生复试上机考试真题
2017年硕士学位研究生招生复试上机试题考试科目： C语言与数据结构算法上机测试考试时间120分钟注意事项：1、源程序都在D:\TEST文件夹下，请先将该“TEST”文件夹改名为“准考证号_姓名”，其中准考证号是初试时的15位准考证号；2、考试结束后，首先删除VC++ 6.0自动生成的debug文件夹，然后使用压缩软件将上述考生文件夹中所有内容打包（包括里面所有文件，比如工程文件等。
除上述debug文件夹外，不得删除任何考试过程中产生的文件），文件名为“准考证号_姓名.rar”，然后将该文件通过教学系统的学生端的“传文件给教师”功能上传到服务器。
注意：文件上传后，需到监考老师处确认方可离开考场。
如果未经监考老师确认，并且文件由于某种原因上传未成功，考试成绩以0分计。
3、如果已经上传，需要修改然后再上传的，在压缩包的文件名后加编号2、3、4等，形如：“考号_姓名2.rar”、“考号_姓名3.rar”。
在监考老师处确认时，请求监考老师将老文件删除。
4、所有提供的文件（包括C源文件），不得更改文件名，也不得更改其内部结构（详见题目中的红字）。
5、所有程序需要在VC++6.0环境中运行，结果正确方可。
比如，程序填空，不能仅将空填好，而是需要运行程序，进行测试，确保正确。
6、本考试共包括1道程序改错、2道程序填空、3道程序编写题，分数分别为：20、 15、 15、 15、15、20。
7、考试题文字描述见下，C程序见考生文件夹下相应文件。
(1) 给定程序modi.c中，函数fun的功能是：用下面的公式求π的近似值，直到最后一项的绝对值小于指定的数（参数num）为止(该项不包括在结果中)：例如，程序运行后，输入0.0001，则程序输出3.1414。
请改正程序中的错误，使它能得出正确结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构！(2) 给定程序blank1.c中，函数fun的功能是：找出100至x（x≤999）之间各位上的数字之和为15的所有整数，然后输出；符合条件的整数个数作为函数值返回。
2017 年研究生全国统考计算机试题操作系统题目及答案
一、单项选择题
23.
假设 4 个作业到达系统的时刻和运行时间如下表所示。 作业 J1 J2 J3 J4 到达时刻 t 0 1 1 3 )。 B． J1、 J4 C ． J2、 J4 D． J1 、 J3 运行时间 3 3 2 1
系统在 t=2 时开始作业调度。若分别采用先来先服务和短作业优先调度算法，则选 中的作业分别是 ( A ． J2、 J3 答案 D。 24. 执行系统调用的过程包括如下主要操作： ②执行陷入 (trap) 指令 ④执行相应的服务程序 )。 B． ②→④→③→① D． ③→④→②→① ①返回用户态 ③传递系统调用参数 正确的执行顺序是 ( A ． ②→③→①→④ C ． ③→②→④→① 答案 C。 25. 某计算机按字节编址，其动态分区内存管理采用最佳适应算法，每次分配和
mutex_z23 =
P(mutex_y23); P(mutex_z23); w = add(y, z); V(mutex_y23); V(mutex_z23); …… }
// 计算两个复数之和 cnum add(cnum p, cnum q) { cnum s; s.a = p.a + q.a; s.b = p.b + q.b; return s; } x: 不共享
二、综合应用题
B ．仅Ⅱ、Ⅳ D．仅Ⅰ、Ⅱ、Ⅳ
答案 B。对磁盘进行分区和确定磁盘扇区校验码所占位数是在磁盘逻辑格式化之前
）。
）。
B．仅Ⅱ、Ⅲ
C．仅Ⅰ、Ⅱ
D．Ⅰ、Ⅱ和Ⅲ
答案 B。Ⅰ是错的，排除 C 和 D ，Ⅱ是对的，排除 A ，只能选 B 。当然也只有Ⅱ和Ⅲ
B ．②→③→①→④ D ．①→②→④→③
青岛大学826电路2009-2017年考研专业课真题试卷
(b)
图7
八、（本大题 18 分）图 8 所示电路中
uS(t)=60sin5000t+30sin(104t+60)V， 试求电路中负载消耗的平均功率， 5
支路电流 i(t)及电流表的读数。（设 +
电流表内阻抗为 0，表计读数为有
uS(t)
−
效值）
2
+ 5V 10mH
−
0.5u 10mH
40mH
11
图6
七、（本大题 16 分）图 7(a)所示电路原已达到稳态，t=0 时开关 S 由位置 1 转换
到位置 2；电压源 uS(t)的波形如图 7(b)所示。求 t0 时的 uC(t)。
+
uS(t)
−
1 2 S(t=0)
1 2A
1H
+
0.5 uC 0.5F
−
uS(t)/V 6
0 4 t/s
(a)
++
10 u
4 3
μF
i(t) A
图8
九、（本大题 16 分）电路如图 9 所示，其中 L=0.2H，C=0.5F： 1.试以电路中的电容电压 uC、电感电流 iL 为状态变量，列写相应的状态方 程并整理成标准形式； 2.若以电感电流 iL 为输出，试判别其响应性质为振荡型？非振荡型？
+ uC −
1 C 1
L
4(t)A 1
iL
图9
十、（本大题 16 分）求图 10 中所示二端口网络的 Z 参数矩阵；当端口 2-2处接
上 R=8负载时，若 U1=18V，则 I1=？I2=？
1
+ I1 1
2
2017年考研计算机统考408真题
2017 年考研计算机统考408 真题一、单项选择题1.以下函数的时间复杂度是1。
int func(int n){int i = 0; sum = 0;while( sum < n) sum += ++i;return i;}A.O(logn)B.O(n1/2)C. O(n)D.O(nlogn)2. 以下对于栈的表达中，错误的选项是2。
I.采纳非递归方式重写递归途序时一定使用栈II.函数调用时，系统要用栈保留必需的信息III.只需确立了入栈的序次，即可确立出栈序次IV.栈是一种受限的线性表，同意在其两头进行操作A.仅 IB.仅 I、 II、IIIC.仅 I、 III、IVD.仅 II、 III、 IV3. 合用于压缩储存稀少矩阵的两种储存构造是 3 。
A.三元组表和十字链表B.三元组表和毗邻矩阵C.十字链表和二叉链表D.毗邻矩阵和十字链表4.要使一棵非空二叉树的先序序列与中序序列同样，其全部非叶结点须知足的条件是4。
A.只有左子树B.只有右子树C.结点的度均为 1D.结点的度均为 25.已知一棵二叉树的树形以以下图所示，后来序序列为e,a,c,b,d,g,f，树中与结点 a 同层的结点是5。
A. cB. dC. fD.g6.已知字符集 {a,b,c,d,e,f,g,h} ，若各字符的哈夫曼编码依次是0100,10,0000,0101,001,011,11,0001 ，则编码序列的译码结果是6。
A. a c g a b f hB. a d b a g b bC. a f b e a g dD. a f e e f g d7.已知无向图 G 含有 16 条边，此中度为 4 的极点个数为3，度为 3 的极点个数为4，其余极点的度均小于3。
图 G 所含的极点个数起码是7。
A.10B.11C.13D.158.以下二叉树中，可能成为折半查找判断树（不含外面结点）的是8。
A.B.C.D.9. 以下应用中，合适使用B+树的是9。
【2021考研精品资料】 2017年计算机考研408真题完整版及答案
20171402801int func(int n){int i=0, sum=0;while(sum < n) sum += ++i;return i;}A O(logn)B O(n1/2)C O(n)D O(nlogn)2A IB IC I D3A BC D4A BC1D25e,a,c,b,d,g,f aA cB dC fD g6{a,b,c,d,e,f,g,h}010010, 0000, 0101001, 011110001 0100011001001011110101A a c g a b f hB a d b a g b bC a f b e a g dD a f e e f g d7G1643343 GA10B11C13D1589B+A BC D10A B C D11A B C D12M1M2I SA) 1.5GHz 1.2 GHz M1M2 P CPI21P M1M2A0.4B0.625C 1.6D 2.513464M8DRAM3232double x804 001AH xA1B2C3D414Cfor(i=0;i<=9;i++){temp = 1;for(j=0;j<=i;j++) temp *= a[j];sum += temp}aABCD15A B C D1629107 6A24B26C28D3217A B C D18MM CSA MM CPU CS CPUB MM CSC MM CSD MM RAM ROM CS ROM19AB ALU)CD20A CPUBCD PC I-Express l621I/OA I/O I/OB I/OC I/O I/OD I/O22AB CPUCD CPU23t=2A J2J3B J1J4C J2J4D J1J324(trap)A->->->B->->->C->->>D->->->2560 K140 KBA320 K380 KB B3500 K80 KBC420 K180 KB D4500 K80 KB26 1 KB512 B 1 026BA1026 B B1536 B C1538 B D2048 B27ABCD28CPUI/OA BC D29A BC D3045A.5B.9C.12D.2031f1f2f1f2fd1fd2f1f2f1f2fd1fd2A B C D32DMADMAA->->->B->->->C->->->D->->->33OSI400 B PDU20 BA80% B83% C87% D91%3430dBA4B8C16D3235,H Internet IP IEEE 802.11F,F1 23A00-12-34-56-78-9a00-12-34-56-78-9b00-12-34-56-78-9cB00-12-34-56-78-9b00-12-34-56-78-9a00-12-34-56-78-9cC00-12-34-56-78-9b00-12-34-56-78-9c00-12-34-56-78-9aD00-12-34-56-78-9a00-12-34-56-78-9c00-12-34-56-78-9b36IP IP IP IPA0.0.0.0B127.0.0.1C200.10.10.3D255.255.255.25537RIP OSPF BGPA TCP UDP IPB TCP IP UDPC UDP TCP IPD UDP IP TCP3821.3.0.0/16128IPA254B256C510D51239TCP MSS=1 KB RTT = 5 ms,64 KB,32 KBA25 ms B30 ms C160 ms D165 ms40FTPABC TCP 20D TCP 2141477041.(15(a+b)*(c*(-d))(a*b)+(-(c-d)):typedef struct node{char data[10]; //struct node *left, *right;}BTree;(1)(2)C C++42.(8Prim((MST)(1)G A G MST(2)G MST(3)MST43.(13f(n)C f1int f1(unsigned n){int sum=1, power=1;for(unsigned i=0;i<=n-1;i++){power *= 2;sum += power;}return sum;}f1int float f(n)f2unsigned int32float IEEE 754(1)n=0f1f1i n int f1(2)f1(23)f2(23)(3)f1(24)f2(24)33 554 43133 554 432.0(4)f(31)=232-1f1(31)-1,f1(n)f(n)n(5)f2(127)7F80 0000H f2(n n f2(n)n44.(10M43f1((1)M RISC CISC(2)f1(3)20cmp i n-1i n-1f1(0)i=0cmp/CF(4)23shl power *2f2shl power *245.(743f144(1)f1(2)1push ebp)(3)M I/O P f1scanf()n scanf()P CPU46.(83thread1thread2thread3P V(wait()signal())47.(9N GBN)1000 B S x,y R x,y x y3100Mbps RTT=0.96mst00t1(1)(a)t0t1Sx,y(2)(a)t1Sx,y(3)(b)t1Sx,y(4)20171B2C3A4B5B6D7B8A9B10B11D12C13C14A15D16A17C18B19A20D21D22B23D24C25B26D27B28D29B30D31B32B33A34D35B36A37D38C39A40C41(1)32(2)10void BtreeToE(BTree *root){BtreeToExp(root, 1); //1}void BtreeToExp( BTree *root, int deep){if(root == NULL) return; //else if(root->left==NULL&&root->right==NULL) //->data); //else{//1BtreeToExp(root->left, deep+1);->data); //BtreeToExp(root->right, deep+1);//1}}1)2)C C++42(1)PrimS S SS A(A,D)(A,B)(A,E)(A,D)SS A D(A,B)(A,E)(D,E)(C,D)(D,E)SS A D E(A,B)(C,D)(C,E)(C,E)SS A D E C(A,B)(B,C)(B,C)SS(A D),(D E),(C E),(B C) 4,1(2)G MST2MST(3)MST23143(1)i n unsigned-n=0n-11232-1,unsigned-2i n int1-n=0n-1-1i=0<=n-for1(2)f1(23)f2(23)1f(23)=223+1-1=224-1241int32float18232324f1(23) 00FF FFFFH1f2(23) 4B7F FFFFH12410000 0000 1111 1111 1111 1111 1111 11112023+127(10)=1001 01102111 1111 1111 1111 1111 11112(3)n=24f(24)=1 1111 1111 1111 1111 1111 1111 B,float24f2(24)f1(24) 11f2(24)(4)f(31)int f1(31)321int-1,f1(31)-11int0311f1(n)f(n)n301n=30(5)IEEE 7541f2float7F80 0000H+(1n=126f(126)=2127-1=1.112126127+126=2531254, IEEE 754f2n1261n=23f(23)241,float24f2n23(1n=23,n=12644(1)M CISC1M RISC1(2)f196B1f1p0040 1020H0040 107FH f10040 107FH - 0040 1020H + 1 = 60H = 961(3)CF=11cmp i n-1f1(0)n=0i=0i=0000 0000H n-1=FFFF FFFFH20/0000 0000H + 0000 0000H+1 = 0000 0001H C = 0CF = C 1 = 12(4)f2shl power*21shl f2power floatf2shl power*2(245(1)f120f111(2)push ebp1000 0000 00011000 0000 00011111(3)scanf()P1P1P1CPU1 46semaphore mutex_y1=1; //mutex_y1thread1thread3ysemaphore mutex_y2=1; //mutex_y2thread2thread3ysemaphore mutex_z=1; //mutex_z z5)247(1)t0t1 3 1 S0,0S1,0S2,01R3,3330-2(2)t151S5,2(1S1,2 138GBN>=+17 S3,0S4,15(3)31S2,3(1GBN NS2,0S2R23(4)U = / = N * Td /(Td + RTT + Ta)U N Td RTT TaTd=Ta。
【最新试题库含答案】2017考研计算机真题及答案
2017考研计算机真题及答案：篇一：2017考研计算机专业考研备考资料2017考研计算机专业考研备考资料计算机专业已成为当前考研最热门专业之一，纵观近几年报名录取情况会发现：报考人数在逐年增加，竞争压力在持续升温，而录取概率却非常小。
今天小编为同学们推荐一些优质权威的计算机专业课复习资料，以帮助同学们提升复习效果。
考试内容计算机科学与技术学科的初试科目调整后为4门：政治理论（100分）、外国语（100分）、数学一（150）和计算机学科专业基础综合（150分）。
计算机学科专业基础综合科目，主要考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。
考试实行联合命题，考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络。
各阶段资料推荐第一阶段（3～7月）这一阶段为基础复习阶段，复习资料应该选择和大纲吻合的教材以及配套的习题。
数据结构可以选用严蔚敏主编、清华大学出版社出版的C语言版的《数据结构》，习题建议选用李春葆主编、清华大学出版社出版的《数据结构习题与解析》。
计算机组成原理有两个版本的教材可供选择：一个是白中英主编、科学出版社出版的《计算机组织与结构》（最新版是第4版）及配套习题；另一个是唐朔飞主编、高等教育出版社出版的《计算机组成原理》及配套习题。
操作系统建议选用：汤子瀛主编、西安电子科技大学出版社出版的《计算机操作系统》，配套习题可以选用李春葆主编、清华大学出版社出版的《操作系统习题与解析》。
计算机网络选用谢希仁主编、电子工业出版社出版的《计算机网络》（最新版是第5版）及配套习题。
在复习书本知识的基础上，同学们可以配合网络课程学习。
该阶段我们推荐考试点网络免费课程： 2017年考研计算机专业备考指南。
该节课对同学们帮助非常大，尤其是一战学子。
第二阶段（７～10月）第二阶段为强化复习、重点深入阶段，时间一般是7～10月份。
该阶段可以选用的教材有：高等教育出版社出版的的《计算机专业基础综合考试大纲解析》、复旦大学出版社出版的《计算机专业基础综合考试复习指南》。
2017年青岛大学考研试题910数据结构
青岛大学2017年硕士研究生入学考试试题科目代码：910科目名称：数据结构（共5页）请考生写明题号，将答案全部答在答题纸上，答在试卷上无效一、单项选择题（本大题共10道小题，每小题2分，共20分）1．计算机算法指的是（）。
A．计算方法B.排序方法C.解决问题的步骤序列D.存储结构2．链表不具有的特点是（）。
A．插入、删除不需要移动元素B．可随机访问任一元素C．不必事先估计存储空间D．所需空间与线性长度成正比3．连续存储设计时，存储单元的地址（）。
A．一定连续B．一定不连续C．不一定连续D．部分连续，部分不连续4．一个递归算法必须包括（）。
A.递归部分B.终止条件和递归部分C.迭代部分D.终止条件和迭代部分5．栈和队列的共同点是（）。
A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点6．任何一棵二叉树的叶子结点在先序、中序和后序遍历中的相对次序（）。
A．不发生改变B．发生改变C．不能确定D．以上都不对7．由带权为{8，2，5，7}的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。
A．23B．37C．46D438．若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。
A．非连通B．连通C．强连通D．有向9．适用于折半查找的表的存储方式及元素排列要求为（）。
A．链接方式存储，元素无序B．链接方式存储，元素有序C．顺序方式存储，元素无序D．顺序方式存储，元素有序10．对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。
A．O(n)B．O(n2)C．O(nlog2n)D．O(n3)二、简答题（本大题共6道小题，每题5分，共30分）1．如果有n个线性表同时并存，并且在处理过程中各表的长度会动态变化，线性表的总数也会自动地改变。
在此情况下，应选用哪种存储结构？为什么？2．有5个元素，其入栈次序为：A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈（即C第一个且D第二个出栈）的次序有哪几个？3．简述树与二叉树的转化方法。
青岛大学826电路2017到2009九套考研真题
1.列写相应的基本回路矩阵 Bf（支路顺序：先连支后树支）； 2.列写相应的基本割集矩阵 Qf（支路顺序：先连支后树支）。
③
2
②
1
65
3
④
①
4
图 11
3
青岛大学 2015 年硕士研究生入学考试试题
科目代码： 826 科目名称： 电路 （共 3 页） 请考生写明题号，将答案全部答在答题纸上，答在试卷上无效
+ uC −
1 C 1
L
4(t)A 1
iL
图9
十、（本大题 16 分）求图 10 中所示二端口网络的 Z 参数矩阵；当端口 2-2处接
上 R=8负载时，若 U1=18V，则 I1=？I2=？
1
+ I1 1
2
2
2 I2 +
U1
U2
4
1
2
图 10
4
2
十一、（本大题 8 分）根据图 11 所示有向图，以支路 2、4、5 为树支：
求开关 S 打开后的 iL(t)，（t0）。
1:2
+
6(t)V
−
i 2 iL 2 25mH H
S (t=0)
+
4i
1 iS(t)
0.05F
−
图4
1
五、（本大题 10 分）图 5 所示电路中，L1=0.5H，L2=0.3H，M=0.2H，已知电压 表 V1 读数为 0；求电压表 V2 读数及UO 。（设电压表内阻抗无穷大，表计读 数均为有效值）
支路电流 i(t)及电流表的读数。（设 +
电流表内阻抗为 0，表计Biblioteka 数为有uS(t)−
效值）
2017年全国硕士研究生入学统一考试计算机科学与技术学科联考真题及参考答案
17 / 18
圣才电子书 十万种考研考证电子书、题库视频学习平台
18 / 18
圣才电子书 十万种考研考证电子书、题库视频学习平台
7 / 18
圣才电子书 十万种考研考证电子书、题库视频学习平台
8 / 18
圣才电子书 十万种考研考证电子书、题库视频学习平台
9 / 18
圣才电子书 十万种考研考证电子书、题库视频学习平台
13 / 18
圣才电子书 十万种考研考证电子书、题库视频学习平台
14 / 18
圣才电子书 十万种考研考证电子书、题库视频学习平台
15 / 18
圣才电子书 十万种考研考证电子书、题库视频学习平台
10 / 18
圣才电子书 十万种考研考证电子书、题库视频学习平台
11 / 18
圣才电子书 十万种考研考证电子书、题库视频学习平台
12 / 18
圣才电子书 十万种考研考证电子书、题库视频学习平台
圣才电子书 十万种考研考证电子书、题库视频学习平台
2017 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综 合真题及参考答案
1 / 18
圣才电子书 十万种考研考证电子书、题库视频学习平台
2 / 18
圣才电子书 十万种考研考证电子书、题库视频学习平台
3 / 18
圣才电子书 十万种考研考证电子书、题库视频学习平台
4 / 18
圣才电子书 十万种考研考证电子书、题库视频学习平台
5 / 18
圣才电子书 十万种考研考证电子书、题库视频学习平台
6 / 18
2017年青岛大学考研试题922计算机程序设计
青岛大学2017年硕士研究生入学考试试题科目代码：922科目名称：计算机程序设计（共3页）请考生写明题号，将答案全部答在答题纸上，答在试卷上无效一、单选题（每题2分，共20分）1.下面的用户标识符正确的是（）A._c201B.ifC.3comD.int2.对于一个完整的、可运行的C语言源程序来说，main函数是（）A.可以没有B.可以有多个C.无所谓D.必须有，且只有一个3.如果函数参数是数组名，则向函数传送的是()A.数组的长度B.数组的首地址C.数组每一个元素的地址D.数组每个元素中的值4.若有“int a=2,b=3,c=4;”，则下列表达式为假的是（）A.(a<b)&&(c>1)B.((c-b-1)>0)||(c-a)C.(!a==1)&&(!b)D.a>0&&b>05.已知A的ASCII码值为65，下列程序的执行结果是（）int main(){char ch1,ch2;ch1='A'+'5'-'3';ch2='A'+'6'-'3';printf("%d,%c\n",ch1,ch2);}A.67,DB.B,CC.C,DD.程序有错6.若有int n=2,*p=&n,*q=p；则错误的赋值语句是（）A.p=qB.*p=*qC.n=*qD.p=n7.如有int a,b,c;则执行scanf("a=%d,b=%d,c=%d",&a,&b,&c)时，为使变量a的值为1，b的值为3，c的值为2，从键盘输入数据的正确形式是（）A.132B.1,3,2C.a=1b=3c=2D.a=1,b=3,c=28.下面的叙述中，不正确的是（）A.在不同的函数中可以使用相同名字的变量。
青岛大学2016年硕士研究生入学考试试题
青岛大学2016年硕士研究生入学考试试题科目代码： 910 科目名称： 数据结构 （共 5 页） 请考生写明题号，将答案全部答在答题纸上，答在试卷上无效 一、单项选择题（本大题共10道小题，每小题2分，共20分） 1．一个算法具有（ ）等特点。
A ．快速性B ．至少有一个输入量C ．确定性D ．健壮性2．下列函数中渐近时间复杂度T(n)最小的是（ ）。
A ．T(n) = 73128*64*n n + B ．T(n) = 2256*64*n n -- C ．T(n) = 21024**log n n D ．T(n) = 2log 1024*232*n n --3．在计算机的存储器中表示时，物理地址和逻辑地址相同并且是连续的，称之为（ ）。
A ．逻辑结构B ．顺序存储结构C ．链式存储结构D ．以上都对4．若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（ ）种情况。
A ．5，4，3，2，1B ．2，1，5，4，3C ．4，3，1，2，5D ．2，3，5，4，15．设栈S 用顺序存储结构表示，则栈S 为空的条件是（ ）。
A ．S.top - S.base != 0B ．S.top - S.base == 0C ．S.top - S.base != nD ．S.top - S.base == n6．一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ ）。
A ．500B ． 501C ．250D ．251 7．任何一棵二叉树的叶子结点在先序、中序和后序遍历中的相对次序（ ）。
A ．不发生改变B ．发生改变C．不能确定D．以上都不对8．用邻接表表示图进行广度优先遍历时，通常借助（）来实现算法。
A．栈 B. 队列 C. 树D．图9．折半查找法和二叉排序树的时间性能（）。
A．与处理数据量有关B．相同C．不相同D．不确定10．对n个不同的关键字由小到大进行冒泡排序，在下列（）情况下比较的次数最多。
2017年计算机考研真题
2017年计算机考研真题哎呀，一提到2017 年计算机考研真题，我这心里就跟过电影似的。
想起当年我自己准备考研的那段日子，那可真是一把辛酸泪啊！就说这 2017 年的计算机考研真题吧，它就像一个神秘的城堡，充满了各种难题和陷阱。
数据结构、操作系统、计算机组成原理、计算机网络，每一个科目都像是城堡中的一个房间，等着你去探索和征服。
数据结构那部分的真题，可真是让人头疼。
有一道题是关于二叉树的遍历，那复杂的节点关系，就像是一团乱麻，得一点一点地理清楚。
我还记得当时我做这道题的时候，草稿纸用了好几张，一会儿画这个图，一会儿写那个代码，脑袋都快炸了。
操作系统的真题也不简单。
比如有个关于进程调度的问题，要求计算各种时间参数。
这可不仅要对概念清楚，还得有很强的逻辑思维能力。
我就跟个侦探似的，在各种线索中寻找答案，稍有不慎就会出错。
计算机组成原理的真题更是“磨人精”。
什么指令系统、存储系统，各种细节都得考虑到。
有个关于 cache 命中率的计算，那数字和公式看得我眼花缭乱，感觉自己就像在一个数字迷宫里打转。
计算机网络的真题也没放过我。
IP 地址的划分、路由协议的理解，每一个知识点都像是一颗钉子，扎得我心里痒痒的。
不过，话说回来，虽然这些真题很难，但也正是通过它们，才能真正检验出我们的水平。
就像爬山一样，过程很艰辛，但当你爬到山顶，看到那美丽的风景，一切都值得了。
如今再回过头来看 2017 年的计算机考研真题，我觉得它们不仅仅是一道道题目，更是我们成长的见证。
每一道做错的题，都是一次教训；每一道做对的题，都是一次鼓励。
它们让我们明白，只有不断努力，不断积累，才能在计算机这个广阔的领域里站稳脚跟。
所以啊，准备考研的小伙伴们，别怕这些真题，勇敢地去面对它们，相信自己一定能攻克这座城堡，走向成功的彼岸！。
2017年青岛大学概率及数理统计考研专业课真题硕士研究生入学考试试题
有甲、乙两个工厂，各采用不同的工艺生产奶粉，结果每 100 克奶粉中 DHA 的
含量不同，样本数据如下，请问两种工艺是否效果一致（ =0.05）。
（t0.025（14）=2.1448；t0.025（16）=2.1199；t0.05（14）=1.7613；t0.05（16）=1.7459）
甲
8
6
7
7
6
青岛大学 2017 年硕士研究生入学考试试题
科目代码：852 科目名称：概率论及数理统计（2）（共 2 页）
请考生写明题号，将答案全部答在答题纸上，答试卷上无效
一、简答题（20 分）
1. 请写出全概率公式和贝叶斯公式。 2. 请写出随机变量的两种收敛性。 3. 请简述总体 N（µ，σ²）均值µ置信区间的求解过程。（σ²已知） 4. 请说明估计量的评价标准。
6
5
3
乙
5
4
5
4
5
2
2
5
八、计算题（20 分）
空气污染治理试验中，投入一种氟化物 x，可以得到净化空气 y，试验结果数
据如下表。（1）请画出 x 与 y 的散点图；（2）求 x 与 y 的线性回归方程。
x
1
3
4
5
8
9
y
15 18 19 20 23
25
2
四、计算题（20 分）
设随机变量 X 的分布律为
X
-2
0
2
Pk
0.4
0.3
0.3
求（1）
E( X ) ， E(3X 2
5) ， D( X ) ；（2）设
X
~
P( ) ，求 E( 1 ) X 1
。
2017年全国硕士研究生入学统一考试计算机科学与技术学科
（通过括号反映操作符的计算次序）并输出。例如，当下列两棵表达式树作为算法的输人时：
输出的等价中缀表达式分别为(a+b)*(c*(-d))和(a*b)+(-(c-d))。二叉树结点定义如下:
typedef struct node
{ char data[10];
//存储操作数或操作符
struct node *left, *right;
while(sum < n) sum += ++i;
return i;
{
A、O(log n)
B、O(n1/2)
C、O(n)
D、O(nlog n)
2、下列关于栈的叙述中，错误的是（）
Ⅰ、采用非递归方式重写递归程序时必须使用栈
Ⅱ、函数调用时，系统要用栈保存必要的信息
Ⅲ、只要确定了入桟次序，即可确定出栈次序
Ⅳ、栈是一种受限的线性表，允许在其两端进行操作
A、仅 I
B、仅 I、Ⅱ、Ⅲ
C、仅 I、Ⅲ、Ⅳ
D、仅Ⅱ、Ⅲ、Ⅳ
3、适用于压缩存储稀疏矩阵的两种存储结构是（）
A、三元组表和十字链表 B、三元组表和邻接矩阵
C、十字链表和二叉链表 D、邻接矩阵和十字链表
4、要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是
D、仅Ⅳ、Ⅴ
12、假定计算机 M1 和 M2 具有相同的指令集体系结构（I SA)，主频分别为 1.5GHz 和
1.2GHz。在 M1 和 M2 上运行某基准程序 P，平均 CPI 分别为 2 和 1，则程序 P 在 M1 和 M2
上运行时间的比值是（）
A、0.4
B、0.625
C、1.6
D、2.5
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
青岛大学2017年硕士研究生入学考试试题
科目代码：922科目名称：计算机程序设计（共3页）
请考生写明题号，将答案全部答在答题纸上，答在试卷上无效
一、单选题（每题2分，共20分）
1.下面的用户标识符正确的是（）
A._c201
B.if
C.3com
D.int
2.对于一个完整的、可运行的C语言源程序来说，main函数是（）
A.可以没有
B.可以有多个
C.无所谓
D.必须有，且只有一个
3.如果函数参数是数组名，则向函数传送的是()
A.数组的长度
B.数组的首地址
C.数组每一个元素的地址
D.数组每个元素中的值
4.若有“int a=2,b=3,c=4;”，则下列表达式为假的是（）
A.(a<b)&&(c>1)
B.((c-b-1)>0)||(c-a)
C.(!a==1)&&(!b)
D.a>0&&b>0
5.已知A的ASCII码值为65，下列程序的执行结果是（）
int main(){
char ch1,ch2;
ch1='A'+'5'-'3';
ch2='A'+'6'-'3';
printf("%d,%c\n",ch1,ch2);
}
A.67,D
B.B,C
C.C,D
D.程序有错
6.若有int n=2,*p=&n,*q=p；则错误的赋值语句是（）
A.p=q
B.*p=*q
C.n=*q
D.p=n
7.如有int a,b,c;则执行scanf("a=%d,b=%d,c=%d",&a,&b,&c)时，为使变量a的值为1，b的值为3，c的值为2，从键盘输入数据的正确形式是（）
A.132
B.1,3,2
C.a=1b=3c=2
D.a=1,b=3,c=2
8.下面的叙述中，不正确的是（）
A.在不同的函数中可以使用相同名字的变量。
B.函数定义中的所列的参数是局部变量。
C.在一个函数内定义的变量只在本函数范围内有效。
1。