下载文档原格式
2016年哈工大计算机科学与技术专业854考研真题I．数据结构一、选择题1.设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（）。
Int x = n * n;While (x >= 1) {X = x / 2;}A.O(log2n)B.O(n)C.O(nlog2n)D.O(n1/2)2.需要分配一个较大的存储空间并且插入和删除操作不需要移动，元素满足以上特点的线性表存储结构是（）。
A.单向链表B.静态链表C.线性链表D.顺序表3.已知字符串S为”ababcabcacbab”，模式串T为”abcac”。
若采用KMP算法进行模式匹配，则需要（）遍（趟匹配），就能确定T是S的子串。
A. 3B. 4C. 5D. 64.已知某棵二叉树的前序序列是1,2,3,4，则不可能为该二叉树的中序序列的是（）。
A.1,2,3,4B.2,3,4,1C.1,4,3,2D.3,1,4,25.将森林F转换为对应的二叉树T，F中任何一个没有右兄弟的结点，在T中（）。
A.没有左子树B.没有右子树C.没有左子树和右子树D.以上都不对6.一个含有n个顶点和e条边的无向图，在其邻接矩阵存储结构中共有（）个零元素。
A. eB.2eC.n2-2eD.n2-e7.在一棵高度为2和7阶B树中，所含关键字的个数最少是（）。
A. 5B.7C.8D.148.设待排序的元素个数为n，则基于比较的排序最坏情况下的时间复杂度的下界为（）。
A.log2nB.nC.nlog2nD.n29.下面关于B树和B+树的叙述中，不正确的是（）。
A.B树和B+树都能有效地支持随机检索B.B树和B+树都能有效地支持顺序检索C.B树和B+树都是平衡的多路树D.B树和B+树都可以用于文件的索引结构10.若待排序关键字序列在排序前已按其关键字递增顺序排列，则采用（）方法比较次数最少。
A.插入排序B.快速排序C.堆排序D.选择排序二、填空题11.在一棵n个结点的二叉树中，所有结点的空子树个数为11 。
浙江工业大学考研真题、考研答案及考研资料，由布丁考研网浙工大在读学长收集整理，真题都是来自官方原版，权威可靠，内部资料都是我们当年考浙工大时用的，考上后针对新的大纲重新进行了整理，参考价值极高。
此外，我们还有很多备考浙工大的经验，学弟学妹们有任何报考的疑问均可以咨询我们。
我们还提供一对一VIP辅导，除了传授报考浙江工业大学的内部信息、备考方法及经验外，把专业课的所有重点、难点、考点全部道出，在最短的时间内快速提升成绩，特别适合二战、在职、本科不是985和211、基础比较差的同学。
2017浙江工业大学硕士研究生招生专业目录（学术型）
浙江工业大学考研真题，由布丁考研网在读学长提供。
因为专注，所以专业。
布丁考研网，在读学长提供考研专业课资料及辅导，真实可靠，保证高参考价值。
.目录一、C语言程序设计复习题⒈单项选择题 (41)⒉填空题 (45)⒊写输出结果题 (46)⒋程序填空题 (53)⒌编程题 (61)三、C语言程序设计复习题答案⒈单项选择题 (62)⒉填空题 (63)⒊写输出结果题 (63)⒋程序填空题 (64)⒌编程题(参考) (65)C程序设计习题集 1C语言程序设计复习题1 单项选择题在每小题的四个备选答案中选出一个正确的，并将正确答案填在题后括号。
1. 用C语言编写的源文件经过编译，若没有产生编译错误，则系统将（）。
A、生成可执行目标文件B、生成目标文件C、输出运行结果D、自动保存源文件2. 在C集成环境执行菜单命令“运行”，若运行结束且没有系统提示信息，说明（）。
A、源程序有语法错误B、源程序正确无误C、源程序有运行错误D、源程序无编译、运行错误，但仅此无法确定其正确性3. 程序运行输出了错误的结果，可以排除下列哪一个因素（）。
A、算法错误B、运行时输入数据错误C、未通过编译D、系统资源配置不当4. 下列各个错误中，属于编译错误的是（）。
A、数组下标超界B、“==”误写为“!=”C、死循环D、括号不配对5. 若int类型数据字长为4，其最大值为（）。
A、231B、231-1C、232-1D、2326. 常数的书写格式决定了常数的类型和值，03322是（）。
A、16进制int类型常数B、8进制int类型常数C、10进制int类型常数D、10进制long int类型常数7.“e2”是（）。
A、实型常数100B、值为100的整型常数C、非法标识符D、合法标识符8. 要为字符型变量a赋初值，下列语句中哪一个是正确的（）。
A、char a='3';B、char a="3";C、char a=%;D、char a=*;9. 要为float类型变量x、y、z赋同一初值3.14，下列说明语句哪一个是正确的（）。
A、float x,y,z=3.14;B、float x,y,z=3*3.14;C、float x=3.14,y=3.14,z=3.14;D、float x=y=z=3.14;10. 语句“float pi=3.1415926535;”将（）。
2008/2009一学期C程序设计试卷说明：考生应将所有答案填写在答卷上，否则无效。
一、填空题（每小题2分，共20分）⑴求正整数m的位数，相应C的算术表达式为。
⑵执行程序段“for(i=1;i<15;i=i+4) s=s+i;”后，i的值为。
⑶程序中使用了C的库函数 islower，应包含的头文件为。
⑷下列程序段运行时的输出结果是。
char p[]={'a','b','c'},q[]="abc"; printf("%d,%d\n",sizeof(p),sizeof(q));⑸下列程序段运行时的输出结果是。
int a[10]={1,2,3,4,5,6,7,8,9,10},*p=&a[3],*q=p+2; printf("%d\n",*p+*q);⑹定义函数f，其功能是计算多项式a0+a1x+a2x2+a3x3+...+ an-1x n-1的和，函数f原型是。
⑺定义函数f，其功能是在一个二维数组中查找最大值的行、列号（要求可传递到主调函数），函数f原型是。
⑻ x、y均为结构体类型变量，语句“x=y;”在的条件下可以执行。
⑼若int类型变量a的当前值是52，执行“a/=2^1;”后，a 的值为。
⑽打开g盘根目录下文本文件aaa.txt用于读数据的语句是 fp= ;。
二、程序阅读题（每小题8分，共24分）阅读下列程序，将运行时的输出结果写在答卷纸相应题号下。
1. #include<stdio.h>void main(){ int i,j, a[4][4]={{2,-1,2,7},{2,4,3,5},{1,4,-2,3},{4,-2,8,3}};for(i=0;i<4;i++)for(j=0;j<4;j++) a[i][j]/=a[i][i];for(i=0;i<4;i++) {for(j=0;j<4;j++) printf("%4d",a[i][j]); putchar('\n');}}2. #include <stdio.h>int f(int x,int y){ static int a=1;return a=a+x+y;}void main(){ int a=10,b,c,i;b=10*a++;for(i=1;i<3;i++) c=f(a,b);printf("a,b,c:\n%d\n%d\n%d\n",a,b,c);3. #include <stdio.h>#include <string.h>void strc(char *strDest, char *strSrc){ char temp[80],*p;int i=0;strcpy(temp,strDest+1);for(p=strDest+1; p<=strDest+strlen(strSrc); p++) *p=strSrc[i++];*p='\0'; strcat(strDest,temp);}void main(){ int i;char a[80]="Windows_xp,word_2003,VC_6.0";for(i=0; a[i]!='\0';i++) if(a[i]==',') strc(a+i,"Microsoft ");puts(a);}三、程序填空题（每空2分，共24分）阅读下列程序说明和程序，将答案填写在答卷纸相应题号下。
浙江工商大学2017 年全国硕士研究生入学考试试卷（A ）卷考试科目：845 计算机基础综合总分：150 分考试时间：3 小时第I 部分数据结构（75 分〉一、简答题（每小题7 分，共42 分）1. 有一份电文中共使用五种字符：a,b,c,d,e ，它们的出现频率依次为15, 18, 16, 13, 110，请画出对应的编码赫夫曼树（请按照左子树根结点的权小于等于右子树根结点的权的次序构造），并求出该树的带权路径长度。
2. 已知一棵二叉树的前序和中序序列，建立该二叉树，并求该二叉树的后序序列。
前序序列：8, 6, 3, 1. 2, 5, 4, 9, 7中序序列：1, 2, 3, 4, 5, 6, 8, 7, 93. 给定表（23 ，”，42，”，78, 95, 22, 35 ），请将表调整成初始最大堆。
4 .请描述克鲁斯卡尔（K ruskal ）构造最小生成树算法。
5. 设一数列的输入顺序，为1234 ，若采用堆枝结构，试问通过入出挽操作，能否得到合法序列3241 ，如果能，则给出得到这个序列相应的push 和pop 操作。
6. 阅读下列程序，说明该函数实现了，什么功能。
若原单链表中数据结点的值按顺序分别为1,3,6,4, 2,S ，调用该函数后，结点值有何变化？typedef struct node{int data;st俨uct node *next ;}:struct node ＊手u nc(st r、u c t node *head )struct node *middle,*tail,*lead ;tail = middle = NUL L;lead = head;while ( lead )｛midd le = lead ;lead = lead -> next ;midd le- > next = tail;tail= midd l e;ret u俨n middle;｝二、程序设计〈共33 分〉1. ( 12 分）若以单链表作为存储结构，编写一算法，删除该线性表中所有大于a 且小于b的元素（若表中存在这样的元素）同时释放被删除结点空间，假设线性表中的元素按递增有序排列。
浙江工业大学200４年硕士研究生入学考试业务课试卷（A）试题科目: 技术经济学共４页★★★答案请写在答题纸上,做在试卷上无效★★★一、选择题(２８分，每小题２分）（把正确答案填入括号内）１、一个项目寿命期内净现值等于零，那么，对该项目投资１００万元，每年的净收益为（）A、等于零B、大于零C、负数D、基准折现率２、在技术经济学中，广义的技术包括(）A、劳动技能B、劳动工具C、劳动对象D、科学知识E、管理经验３、同时反映效果和劳动消耗的指标(）Ａ、全员劳动生产率Ｂ、利润Ｃ、投资额Ｄ、产值４、投资项目的财务分析中，全投资现金流量表中，下列哪项不属于现金流出。
（)Ａ、经营成本Ｂ、税金Ｃ、流动资金投资Ｄ、折旧５、增加值中包括的项目有（）Ａ、新创造价值归劳动者所有部分Ｂ、生产资料的转移价值Ｃ、税金Ｄ、利润６、反映技术经济活动产出质量指标有（）Ａ、产值Ｂ、成本Ｃ、可靠性Ｄ、一等品率７、价值工程中的成本是指：(）Ａ、设计与制造费用Ｂ、使用费用Ｃ、Ａ＋ＢＤ、寿命周期成本８、固定资产投资包括:（）Ａ、工程与设备费用；Ｂ、其它费用Ｃ、通货膨胀率Ｄ、基本预备费９、技术创新的主体是谁；（)Ａ、企业家Ｂ、科技人员Ｃ、发明家Ｄ、厂长、经理１０、预付供应单位贷款，应作为（）处理。
Ａ、资产Ｂ、负债Ｃ、所有者权益Ｄ、费用１１、企业为筹集资金而发生的各项费用称为()Ａ、管理费用Ｂ、销售费用Ｃ、财务费用Ｄ、制造费用１２、某厂欲积累一笔设备更新基金，用于４年后更新设备。
此项投资总额为５００万元,银行利率１０％，问每年末至少要存款多少？（)Ａ、１０４。
６２万元Ｂ、１０７。
７万元Ｃ、２１２万元Ｄ、９８。
７万元１３、某人在孩子５岁时将一笔资金存入银行，假设银行的利率为５％，按复利计息,若想满足孩子在１８岁和２４岁时都能取出２万元１则该人现在应存（）万元.已知：(Ｐ／Ｆ,５％，１３）＝０.５３０３，（Ｐ／Ｆ，５％，１９）＝０.３９５７.Ａ、１.６４６Ｂ、３。
《浙⼯⼤C语⾔课本习题答案》C程序设计习题参考答案习题⼀ (2)习题⼆ (3)习题三 (5)习题四 (8)习题五 (14)习题六 (17)习题七 (20)习题⼋ (26)习题九 (33)习题⼗ (35)习题⼗⼀ (36)习题⼀1. 填空题⑴计算机程序设计语⾔按其发展可分为三类，即机器语⾔、汇编语⾔和⾼级语⾔。
⑵ C程序是由函数构成的，⼀个C程序中⾄少包含 1个main函数。
因此，函数是C程序的基本单位。
⑶ C程序注释是由 /* 和 */ 所界定的⽂字信息组成的。
⑷函数体⼀般包括函数⾸⾏和函数体。
⑸在任何C程序中都必须且只能有⼀个主函数, 主函数名必须为 main 。
2. 判断下列各个叙述的正确与否⑴ C程序的执⾏总是从该程序的main函数开始，在main函数最后结束【√】⑵ C程序的注释部分可以出现在程序中任何位置，它对程序的编译和运⾏不起任何作⽤，但可以增加程序的可读性【√】⑶由“/*”与“*/”界定的注释必须在同⼀⾏【╳】⑷通过了编译、连接的程序就是正确的程序【╳】⑸有计算结果输出的程序⼀定是正确的程序【╳】⑹编译错误是语法错误，运⾏结果错误是逻辑错误【√】⑺编译时在信息窗⼝出现包含“error”的信息，说明程序存在警告性错误【╳】⑻源程序每次修改后，都必须重新编译、连接【√】3. 简答题⑴算法的含义、特点是什么？解答：算法是解题⽅法的精确描述。
有穷性、确定性、有多或零个输⼊、有1或多个输出、有效性。
⑵写出⼀个C程序的基本结构。
由编译预处理命令、注释、1个main和若⼲个⾃定义函数构成，函数格式如下：函数类型函数名(类型标识符形参,类型标识符形参,...){ 类型声明语句; 执⾏语句部分; }⑶写出在你使⽤的计算机系统上，进⼊C环境以及运⾏、调试程序的简要步骤。
⑷输⼊x后计算其正弦值的源程序如下。
编译信息是否表⽰有致命性错误？应如何修改？解答：致命性错误为第6⾏函数sin未声明，应加⼊编译预处理命令 #include4. 编程题⑴请上机调试、运⾏本章课本上C语⾔程序例题4～6（注释部分可以不必输）⑵仿照例6编程，输⼊两个变量后，输出其中较⼤的值。
目录一、C语言程序设计复习题⒈单项选择题 (41)⒉填空题 (45)⒊写输出结果题 (46)⒋程序填空题 (53)⒌编程题 (61)三、C语言程序设计复习题答案⒈单项选择题 (62)⒉填空题 (63)⒊写输出结果题 (63)⒋程序填空题 (64)⒌编程题(参考) (65)C程序设计习题集 1C语言程序设计复习题1 单项选择题在每小题的四个备选答案中选出一个正确的，并将正确答案号码填在题后括号内。
1. 用C语言编写的源文件经过编译，若没有产生编译错误，则系统将（）。
A、生成可执行目标文件B、生成目标文件C、输出运行结果D、自动保存源文件2. 在C集成环境执行菜单命令“运行”，若运行结束且没有系统提示信息，说明（）。
A、源程序有语法错误B、源程序正确无误C、源程序有运行错误D、源程序无编译、运行错误，但仅此无法确定其正确性3. 程序运行输出了错误的结果，可以排除下列哪一个因素（）。
A、算法错误B、运行时输入数据错误C、未通过编译D、系统资源配置不当4. 下列各个错误中，属于编译错误的是（）。
A、数组下标超界B、“==”误写为“!=”C、死循环D、括号不配对5. 若int类型数据字长为4，其最大值为（）。
A、231B、231-1C、232-1D、2326. 常数的书写格式决定了常数的类型和值，03322是（）。
A、16进制int类型常数B、8进制int类型常数C、10进制int类型常数D、10进制long int类型常数7.“e2”是（）。
A、实型常数100B、值为100的整型常数C、非法标识符D、合法标识符8. 要为字符型变量a赋初值，下列语句中哪一个是正确的（）。
A、char a='3';B、char a="3";C、char a=%;D、char a=*;9. 要为float类型变量x、y、z赋同一初值3.14，下列说明语句哪一个是正确的（）。
A、float x,y,z=3.14;B、float x,y,z=3*3.14;C、float x=3.14,y=3.14,z=3.14;D、float x=y=z=3.14;10. 语句“float pi=3.1415926535;”将（）。
