东华大学2015年计算机学院研究生复试上机考真题.
东华大学计算机考研真题
东华大学计算机考研真题1、41.无符号二进制整数111111转换成十进制数是（）。
[单选题] *A.71B.65C.63(正确答案)D.622、端口号的目的是（）。
中[单选题] *A.跟踪同一时间网络中的不同会话B.源系统产生端口号来预报目的地址C.用于标识应用层的进程(正确答案)D.用于标识网络中的主机3、52.\"32位微机”中的32位指的是（）。
[单选题] *A.微机型号B.内存容量C.存储单位D.机器字长(正确答案)4、下列描述中，正确的是______。
[单选题] *A：光盘驱动器属于主机，而光盘属于外设B：摄像头属于输入设备，而投影仪属于输出设备(正确答案)C：U盘即可以用作外存，也可以用作内存D：硬盘是辅助存储器，不属于外设5、文件的分类有很多标准,只读文件和读写文件属于（）分类。
[单选题] *A．按保护级别(正确答案)B．按性质C．按信息流量D．按类型6、在WPS演示文稿中，以下（）是无法打印出来的。
[单选题] *A.幻灯片中的图片B.幻灯片中的动画(正确答案)C.母版上设置的标志7、90.目前的许多消费电子产品（数码相机.数字电视机等）中都使用了不同功能的微处理器来完成特定的处理任务，计算机的这种应用属于（）[单选题] *A.科学计算B.实时控制C.嵌入式系统(正确答案)D.辅助设计8、双绞线电缆又称为（）。
[单选题] *A双绞线(正确答案)B双绞C网线D电缆9、下列哪一个不属于冯.诺依曼体系的设计思想（）[单选题] *A.计算机工作中自动运行，操作员无法控制(正确答案)B.计算机内部采用二进制来表示信息C.计算机要工作就必须将程序调入内存D.计算机硬件包括五大部件：运算器、控制器、存储器、输入/输出设备10、当程序被最小化后，该程序（）。
[单选题] *A. 停止运行B. 被转入后台运行(正确答案)C. 不能打开11、要在幻灯片中设置“标尺”的显示/隐藏属性，应选择（）选项卡。
2015年计算机真题及解析.
2015年全国硕士研究生入学统一考试计算机学科专业基础综合试题一、单项选择题：140小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：int s(int n){ return (n<=0) ? 0 : s(n-1) +n; }void main(){ cout<< s(1); }程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main()C．m ain()->S(0)->S(1) D．S(1)->S(0)->main()D．先序序列为a,b,c,d的不同二叉树的个数是A．13 B．14 C．15 D．163．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和24，10，7 B．24，10，5和24，12，7C．24，10，10和24，14，11 D．24，10，5和24，14，64．现在有一颗无重复关键字的平衡二叉树（A VL树）,对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是A．根节点的度一定为2 B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2 B．3 C．4 D．56．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（kruskal）算法第二次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)7．下列选项中，不能构成折半查找中关键字比较序列的是A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4508．已知字符串S为“abaabaabacacaabaabcc”. 模式串t为“abaabc”, 采用KMP算法进行匹配，第一次出现“失配”(s[i] != t[i]) 时，i=j=5,则下次开始匹配时，i和j的值分别是A．i=1，j=0 B．i=5，j=0 C．i=5，j=2 D．i=6，j=29．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A．直接插入排序B．起泡排序C．基数排序D．快速排序10．已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是A．1 B．2 C．3 D．411．希尔排序的组内排序采用的是（）A．直接插入排序B．折半插入排序 C．快速排序D．归并排序12．计算机硬件能够直接执行的是（）Ⅰ．机器语言程序Ⅱ．汇编语言程序Ⅲ．硬件描述语言程序A．仅ⅠB．仅ⅠⅡC．仅ⅠⅢD．ⅠⅡⅢ13．由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是（）A．-126 B．-125 C．-32 D．-314．下列有关浮点数加减运算的叙述中，正确的是（）Ⅰ. 对阶操作不会引起阶码上溢或下溢Ⅱ. 右规和尾数舍入都可能引起阶码上溢Ⅲ. 左规时可能引起阶码下溢Ⅳ. 尾数溢出时结果不一定溢出A．仅ⅡⅢB．仅ⅠⅡⅣC．仅ⅠⅢⅣD．ⅠⅡⅢⅣ15．假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写（Write Back）方式，则能存放4K字数据的Cache 的总容量的位数至少是（）A．146k B．147K C．148K D．158K16．假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt, 3”，其中xaddt是x 对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Through）方式，则完成该指令功能需要访问主存的次数至少是（）A．0 B．1 C．2 D．317．下列存储器中，在工作期间需要周期性刷新的是（）A．SRAM B．SDRAM C．ROM D．FLASH18．某计算机使用4体交叉存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲突的地址对是（）A．8004、8008 B．8002、8007 C．8001、8008 D．8000、800419．下列有关总线定时的叙述中，错误的是（）A．异步通信方式中，全互锁协议最慢B．异步通信方式中，非互锁协议的可靠性最差C．同步通信方式中，同步时钟信号可由多设备提供D．半同步通信方式中，握手信号的采样由同步时钟控制20．若磁盘转速为7200转/分，平均寻道时间为8ms,每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是( )A．8.1ms B．12.2ms C．16.3ms D．20.5ms21．在采用中断I/O方式控制打印输出的情况下，CPU和打印控制接口中的I/O端口之间交换的信息不可能是( )A．打印字符B．主存地址C．设备状态D．控制命令22．内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。
2015年计算机等级考试《二级C语言程序设计》机考操作题题库(附答案)
2015年计算机等级考试《二级C语言程序设计》机考操作题题库（附答案）本卷共分为3大题15小题，作答时间为240分钟，总分200分，120分及格。
一、程序填空题（共50分）1、请补充main()函数，该函数的功能是：计算3名学生各科的平均成绩。
例如，当scoreEN][M]={{85，62，89．5，60，69)，{90，96．84．5，100，85}，{92，97。
86，73，85})时，五门学科的平均分为：898586．777．779．7。
注意：部分源程序给出如下。
请勿改动main()函数和其他函数中的任何内容，仅在main()函数的横线上填入所编写的若干表达式或语句。
试题程序：2、请补充函数proc()，该函数的功能是：把字符下标为非素数的字符从字符串str中删除，把字符下标为素数的字符重新保存在字符串str中。
字符串str从键盘输入，其长度作为参数传人函数proc()。
例如，输入“helloeverybody”，输出“lleeoy”。
注意：部分源程序给出如下。
请勿改动main()函数和其他函数中的任何内容，仅在函数proc()的横线上填入所编写的若干表达式或语句。
试题程序：3、给定程序中，函数fun()的功能是：把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。
例如，形参s所指的字符串为：abcdefgh，执行结果为：ahcbedgf。
注意：部分源程序给出如下。
请勿改动main()函数和其他函数中的任何内容，仅在fun()函数的横线上填入所编写的若干表达式或语句。
试题程序：4、请补充main()函数，该函数的功能是：把文本文件text2中的内容追加到文本文件text1的内容之后。
例如，文件text2的内容为“1’m very happy!”，文件Text1的内容为“I’m a girl，”，追加之后文件text1的内容为“1’m a girl，I’m very happy”。
东华大学计算机复试经过
东华大学计算机复试经过首先要说的是，东华大学是所不错的学校。
不歧视任何学生，公平公正。
我是调剂过去复试的。
调剂一定要时常关注研招办和计算机学院的官网公告。
先是调剂系统开通前到东华大学研招办，有个专门的系统，注册后，填写调剂相关信息，也就是预调剂。
一定时间之后，这个系统会确认你的预调剂，就是说不出意外正式开通调剂系统后，你就可以报东华大学，然后就会接收你啦。
调剂系统正式开通后，我就马上填报了东华大学计算机专业，很快的，便收到了复试通知，确认之后，有老师给我打电话，让我再去之前的预调剂系统确认下复试科目，并打印下复试通知书。
不过那个预调剂系统貌似有问题，开始的一两周都没所谓的确认复试科目。
后来复试前几天，总算可以了，然后便确认了复试科目，但是无法下载复试通知书，按照复试时间安排，上面写着可以去学校的一个办公室让老师帮忙打出来。
计算机学院在松江校区，挺偏的。
我从广州飞机到上海，已经是晚上12点半，从飞机场打个的，跑高速，直接要了我140块钱。
到了学校门口，发现周围没有住的地方，就从学校门口走到江学路绅居商务酒店，加上绕的弯路等，大概走了5公里路，快两点到的酒店，房价不算很贵130好像是。
复试的第一天上午报到，在一个教室将要求的资料审核一下，交下复印件。
然后去食堂吃了个汉堡，一杯奶茶，当作是早点了。
食堂要去后面的学生活动中心里面买饭票的，另外下午貌似没人上班。
各处晃悠了会之后，吃了中饭，就是专业上机考试，题目不难，有程序改错，程序填空，以及编程。
用VC6.0搞，改错就是少了些东西要补上，初始化有问题要改正，逗号多打了少打了，之类的。
填空就是循环里面循环到哪个数值，赋值操作什么的，编程题，考的主要是排序、合并、数据移动、删除等。
对于做了两三年相关工作的我来说，很快做完没什么问题。
不过第一题题目有问题，但是规定不让删行，改动愿语句，所以第一题我浪费了很多时间，不过最后还是提前了一些提交了。
然后就走去综合实验楼，听力测试。
2015年计算机统考试题及答案
第一部分选择题—计算机基础知识共15题15分1．个人计算机简称PC机，这种计算机属于______. AA．微型计算机 B．小型计算机 C．超级计算机 D．巨型计算机2．对于信息，下列说法错误的是______。
DA．信息是可以处理的 B．信息是可以传播的C．信息是可以共享的 D．信息可以不依附于某种载体而存在3．在计算机中，用数值、文字、语言和图像等所表示的内容都可称为______。
CA．表象 B．文章 C．信息 D．消息4．冯·诺依曼在1946年提出了计算机的程序存储原理。
按此原理设计的计算机称为______。
C A．智能计算机 B．高性能计算机C．存储程序计算机或冯·诺依曼结构计算机 D．现代化的计算机5．巨型电子计算机指的是______。
CA．体积大 B．重量大 C．功能强 D．耗电量大6．“使用计算机进行数值运算，可根据需要获得千分之一到几百万分之一甚至更高的精确度。
”，该描述说明计算机具有______.DA．自动控制能力 B．高速运算的能力 C．记忆能力 D．很高的计算精度7．用计算机进行图书资料检索工作,属于计算机应用中的______。
AA．数据处理 B．科学计算 C．人工智能 D．实时控制8．冯·诺依曼在1946年提出了计算机的程序存储原理.关于计算机的程序，其说法错误的是______。
D A．程序由指令构成 B．程序和数据都用二进制数表示C．指令由操作码和地址码构成 D．计算机以程序为中心9．运算器的组成部分不包括______。
BA．控制线路 B．译码器 C．加法器 D．寄存器10．计算机中的所有信息都是以二进制方式表示的，这两个二进制数是______。
CA．1和2 B．0和2 C．0和1 D．1和1011．下面哪一项不是计算机采用二进制的主要原因_____。
DA．二进制只有0和1两个状态，技术上容易实现 B．二进制运算规则简单C．二进制数的0和1与逻辑代数的“真”和“假”相吻合，适合于计算机进行逻辑运算D．二进制可与十进制直接进行算术运算12．计算机的运算速度是它的主要性能指标之一。
东华大学计算机学院研究生复试上机考真题
2015年硕士学位研究生招生复试笔试试题考试科目: C语言与数据结构算法上机测试考试时间120分钟注意事项:1、源程序都在D:\TEST文件夹下,请先将该“TEST”文件夹改名为“准考证号_姓名”,其中准考证号是初试时的15位准考证号;2、考试结束后,首先删除VC++ 6.0自动生成的debug文件夹,然后使用压缩软件将上述考生文件夹中所有内容打包(包括里面所有文件,比如工程文件等。
除上述debug文件夹外,不得删除任何考试过程中产生的文件,文件名为“准考证号_姓名.rar”,然后将该文件通过教学系统的学生端的“传文件给教师”功能上传到服务器。
注意:1文件上传后,需到监考老师处确认方可离开考场。
如果未经监考老师确认,并且文件由于某种原因上传未成功,考试成绩以0分计。
2上传的压缩包解压后将立即看到所有文件,压缩包中不得包含任何子文件夹。
压缩包被打开后的图示见附录,其中附图a和附图b错误,附图c正确。
3、如果已经上传,需要修改然后再上传的,在压缩包的文件名后加编号2、3、4等,形如:“考号_姓名2.rar”、“考号_姓名3.rar”。
在监考老师处确认时,请求监考老师将老文件删除。
4、所有提供的文件(包括C源文件,不得更改文件名,也不得更改其内部结构(详见题目中的红字。
5、所有程序需要在VC环境中运行,结果正确方可。
比如,程序填空,不能仅将空填好,而是需要运行程序,进行测试,确保正确。
6、本考试共包括1道程序改错、1道程序填空、3道程序编写题,分数分别为:30、 15、 15、 20、 20。
7、考试题文字描述见下页,C程序见考生文件夹下相应文件。
(1 (30分给定程序modi.c中,程序的功能是:输出100到999之间的所有水仙花数。
水仙花数的特点是:它的每个位上的数字的 3次幂之和等于它本身。
(例如:371=3^3 + 7^3 + 1^3,因此371是水仙花数。
请修改程序中的五行标记有错的代码,并注意在原程序上做尽量少的修改,使得程序能运行出正确的结果。
东华大学样题及答案(finished)
东华大学高等数学实验试题A考试时间：90分钟（附参考解答）班级 学号 姓名 得分 上机考试说明：1. 开考前可将准备程序拷到硬盘, 开考后不允许用移动盘，也不允许上网；2. 领座考生试卷不同，开卷，可利用自己备用的书和其他资料，但不允许讨论，也不允许借用其他考生的书和资料。
3. 解答(指令行，答案等)全部用笔写在考卷上。
一、 计算题（60分）要求：写出M 函数（如果需要的话）、MATLAB 指令和计算结果。
1． 解线性方程组⎪⎪⎩⎪⎪⎨⎧-=+=+--=-+=-+14235231543421431321x x x x x x x x x x x 并求系数矩阵的行列式。
指令行：A=[5 1 -1 0;1 0 3 -1;-1 -1 0 5;0 0 2 4];b=[1;2;3;-1];x=A\b,d=det(A) 结果：x 1=1.4, x 2= -5.9, x 3=0.1, x 4= -0.3. 行列式=70.设 f(x,y) = 4 sin (x 3y)，求 3,22==∂∂∂y x y x f 。
2． 指令行：syms x y; f=diff(4*sin(x^3*y),x); f=diff(f,y); f=subs(f,x,2); f=subs(f,y,3) 结果：1063.63． 求方程 3x 4+4x 3-20x+5 = 0 的所有解。
指令行：roots([3 4 0 –20 5]) 结果：-1.5003 - 1.5470i, -1.5003 + 1.5470i, 1.4134, 0.2539matlab 求导命令diff 调用格式:diff(函数) ， 求的一阶导数；diff(函数， n) ， 求的n 阶导数(n 是具体整数)；diff(函数，变量名)， 求对的偏导数；diff(函数， 变量名，n) ，求对的n 阶偏导数；在符号表达式或矩阵中进行符号替换SyntaxR = subs(S)R = subs(S, new)R = subs(S, old, new)R = subs(S, old, new) 利用new 的值代替符号表达式中old 的值，old 为符号变量或是字符串变量名。
东华大学考研历年复试题
东华大学考研历年复试题1,谈谈对管理科学与工程专业的理解和认识,及它的研究方向?管理科学与工程是综合运用系统科学、管理科学、数学、经济和行为科学及工程方法，结合信息技术研究解决社会、经济、工程等方面的管理问题的一门学科。
该学科从定性分析趋向定量化研究，从宏观研究逐步深入到微观研究，侧重于研究同现代生产经营、科技、经济和社会等发展相适应的管理理论、方法与工具，应用现代科学方法与科技成就来阐明和揭示管理活动的规律，以提高管理的效率。
该学科的发展趋势是以管理科学为基础，以多学科知识为支撑，利用现代化手段和技术，解决管理中的科学决策及风险研究，管理实践中的理论和方法研究，管理的绩效研究，管理的战略研究等。
该专业是管理理论与管理实践紧密结合的学科，侧重于研究同现代生产、经营、科技、经济、社会等发展相适应的管理理论、方法和工具，该学科培养学生具有扎实系统的管理理论基础，合理的知识结构。
正确地应用系统分析方法及相应的工程技术方法解决管理方面的有关理论与实际问题。
研究方向分别为：1.资源优化管理资源优化管理全面融汇了经济科学和技术及管理科学。
本方向的物流工程研究，对基础理论及各类问题的研究已深入到该领域的国际前沿，具有开创性和前沿性。
对配送规划、物流共同化、物流管理信息化等方面进行了深入研究。
本方向的供应链管理研究，对供应链设计与管理、ERP应用、生产计划与调度、流水机器调度和非流水机器调度、企业运营计算机模拟等方面进行了深入研究，各项研究已深入国际前沿，研究成果广泛应用于企业管理实践。
2.决策科学决策科学是应用逻辑推理、定量分析、实证研究等科学方法研究决策科学理论和决策者行为的一门学科。
它为个体和群体决策者对众多可择方案的评价、选择、和决策提供科学的方法论。
迄今为止，决策科学理论仍有许多值得进一步探讨和完善的前沿领域，同时决策科学的应用，也指导并贯穿于其他相关学科，如，市场学、项目管理、金融财务等学科的研究。
2015-2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详
2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解一、单项选择题：1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：int S(int n){return(n<=0)?0:s(n-1)+n;}void main(){cout<<S(1);}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是（）。
A．main（）->S（1）->S（0）B．S（0）->S（1）->main（）C．main（）->S（0）->S（1）D．S（1）->S（0）->main（）【答案】A【解析】函数S（int n）是一个递归函数：①当实际参数小于等于零时则返回0，并终止递归；②当实际参数大于零时则递归调用S（n－1），并将S（n－1）的结果加上n作为返回值。
程序从main（）函数开始，首先调用main（）函数；在main（）函数中调用S（1）函数时，将main（）函数的上下文保存到栈中，并进入函数S（1）；由于函数S（1）的实际参数大于零，需要调用S（0），故将S（1）函数的上下文保存到栈中，进入S（0）；在S（0）中，实际参数小于等于零，递归终止。
2．先序序列为a，b，c，d的不同二叉树的个数是（）。
A．13B．14C．15D．16【答案】B【解析】二叉树的先序遍历定义为：若二叉树为空，则空操作；否则，访问根节点，然后先序遍历左子树，最后先序遍历右子树。
本题中，结点a为二叉树的根节点，左右子树的先序遍历可能存在下面四种情况：①左子树为空，bcd为右子树；②b为左子树，cd为右子树；③bc为左子树，d为右子树；④bcd为左子树，右子树为空。
然后将左右子树继续分解，如第①种情况的右子树先序遍历（bcd）可能有：a．左子树为空，右子树为cd；b．左子树为c，右子树为d；c．左子树为cd，右子树为空。
2015全国统考计算机基础综合考研真题
来源：合工大考研服务站2015考研计算机专业真题一、单项选择题：140小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1.已知程序如下：int s(int n){return(n<=0)?0:s(n-1)+n;}void main(){cout<<s(1);}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A.main()->S(1)->S(0)B.S(0)->S(1)->main()C.main()->S(0)->S(1)D.S(1)->S(0)->main()2.先序序列为a,b,c,d的不同二叉树的个数是A.13B.14C.15D.163.下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A.24，10，5和24，10，7B.24，10，5和24，12，7C.24，10，10和24，14，11D.24，10，5和24，14，64.现在有一颗无重复关键字的平衡二叉树(AVL树),对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是A.根节点的度一定为2B.树中最小元素一定是叶节点C.最后插入的元素一定是叶节点D.树中最大元素一定是无左子树5.设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={,,，},若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A.2B.3C.4D.56.求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(kruskal)算法第二次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是A.(V1,V3)B.(V1,V4)C.(V2,V3)D.(V3,V4)7.下列选项中，不能构成折半查找中关键字比较序列的是A.500，200，450，180B.500，450，200，180C.180，500，200，450D.180，200，500，4508.已知字符串S为“abaabaabacacaabaabcc”.模式串t为“abaabc”,采用KMP算法进行匹配，第一次出现“失配”(s[i]!=t[i])时，i=j=5,则下次开始匹配时，i和j的值分别是A.i=1，j=0B.i=5，j=0C.i=5，j=2D.i=6，j=29.下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A.直接插入排序B.起泡排序C.基数排序D.快速排序10.已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是A.1B.2C.3D.411.希尔排序的组内排序采用的是()A.直接插入排序B.折半插入排序C.快速排序D.归并排序12.计算机硬件能够直接执行的是()Ⅰ.机器语言程序Ⅱ.汇编语言程序Ⅲ.硬件描述语言程序A.仅ⅠB.仅ⅠⅡC.仅ⅠⅢD.ⅠⅡⅢ13.由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是()A.-126B.-125C.-32D.-314.下列有关浮点数加减运算的叙述中，正确的是()Ⅰ.对阶操作不会引起阶码上溢或下溢Ⅱ.右规和尾数舍入都可能引起阶码上溢Ⅲ.左规时可能引起阶码下溢Ⅳ.尾数溢出时结果不一定溢出A.仅ⅡⅢB.仅ⅠⅡⅣC.仅ⅠⅢⅣD.ⅠⅡⅢⅣ15.假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写(Write Back)方式，则能存放4K字数据的Cache 的总容量的位数至少是()A.146kB.147KC.148KD.158K16.假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt,3”，其中xaddt是x对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写(Write Through)方式，则完成该指令功能需要访问主存的次数至少是()A.0B.1C.2D.317.下列存储器中，在工作期间需要周期性刷新的是()A.SRAMB.SDRAMC.ROMD.FLASH18.某计算机使用4体交叉存储器，假定在存储器总线上出现的主存地址(十进制)序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲突的地址对是()A.8004、8008B.8002、8007C.8001、8008D.8000、800419.下列有关总线定时的叙述中，错误的是()A.异步通信方式中，全互锁协议最慢B.异步通信方式中，非互锁协议的可靠性最差C.同步通信方式中，同步时钟信号可由多设备提供D.半同步通信方式中，握手信号的采样由同步时钟控制20.若磁盘转速为7200转/分，平均寻道时间为8ms,每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是()A.8.1msB.12.2msC.16.3msD.20.5ms21.在采用中断I/O方式控制打印输出的情况下，CPU和打印控制接口中的I/O端口之间交换的信息不可能是()A.打印字符B.主存地址C.设备状态D.控制命令22.内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。
全国硕士研究生入学统一考试计算机专业基础综合真题及答案解析
2015年全国硕士研究生入学统一考试计算机学科专业基础综合试题一、单项选择题：140小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：int s(int n){ return (n<=0) ? 0 : s(n-1) +n; }void main(){ cout<< s(1); }程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main()C．m ain()->S(0)->S(1) D．S(1)->S(0)->main()2．先序序列为a,b,c,d的不同二叉树的个数是A．13 B．14 C．15 D．163．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和24，10，7 B．24，10，5和24，12，7C．24，10，10和24，14，11 D．24，10，5和24，14，64．现在有一颗无重复关键字的平衡二叉树（A VL树）,对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是A．根节点的度一定为2 B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2 B．3 C．4 D．56．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（kruskal）算法第二次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)7．下列选项中，不能构成折半查找中关键字比较序列的是A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4508．已知字符串S为“abaabaabacacaabaabcc”. 模式串t为“abaabc”, 采用KMP算法进行匹配，第一次出现“失配”(s[i] != t[i]) 时，i=j=5,则下次开始匹配时，i和j的值分别是A．i=1，j=0 B．i=5，j=0 C．i=5，j=2 D．i=6，j=29．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A．直接插入排序B．起泡排序C．基数排序D．快速排序10．已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是A．1 B．2 C．3 D．411．希尔排序的组内排序采用的是（）A．直接插入排序B．折半插入排序 C．快速排序D．归并排序12．计算机硬件能够直接执行的是（）Ⅰ．机器语言程序Ⅱ．汇编语言程序Ⅲ．硬件描述语言程序A．仅ⅠB．仅ⅠⅡC．仅ⅠⅢD．ⅠⅡⅢ13．由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是（）A．-126 B．-125 C．-32 D．-314．下列有关浮点数加减运算的叙述中，正确的是（）Ⅰ. 对阶操作不会引起阶码上溢或下溢Ⅱ. 右规和尾数舍入都可能引起阶码上溢Ⅲ. 左规时可能引起阶码下溢Ⅳ. 尾数溢出时结果不一定溢出A．仅ⅡⅢB．仅ⅠⅡⅣC．仅ⅠⅢⅣD．ⅠⅡⅢⅣ15．假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写（Write Back）方式，则能存放4K字数据的Cache 的总容量的位数至少是（）A．146k B．147K C．148K D．158K16．假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt, 3”，其中xaddt是x 对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Through）方式，则完成该指令功能需要访问主存的次数至少是（）A．0 B．1 C．2 D．317．下列存储器中，在工作期间需要周期性刷新的是（）A．SRAM B．SDRAM C．ROM D．FLASH18．某计算机使用4体交叉存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲突的地址对是（）A．8004、8008 B．8002、8007 C．8001、8008 D．8000、800419．下列有关总线定时的叙述中，错误的是（）A．异步通信方式中，全互锁协议最慢B．异步通信方式中，非互锁协议的可靠性最差C．同步通信方式中，同步时钟信号可由多设备提供D．半同步通信方式中，握手信号的采样由同步时钟控制20．若磁盘转速为7200转/分，平均寻道时间为8ms,每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是( )A．B．C．D．21．在采用中断I/O方式控制打印输出的情况下，CPU和打印控制接口中的I/O端口之间交换的信息不可能是( )A．打印字符B．主存地址C．设备状态D．控制命令22．内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。
2015年计算机统考试题及答案.
第一部分选择题-计算机基础知识共15题15分1．个人计算机简称PC机，这种计算机属于______。
AA．微型计算机 B．小型计算机 C．超级计算机 D．巨型计算机2．对于信息，下列说法错误的是______。
DA．信息是可以处理的 B．信息是可以传播的C．信息是可以共享的 D．信息可以不依附于某种载体而存在3．在计算机中，用数值、文字、语言和图像等所表示的内容都可称为______。
CA．表象 B．文章 C．信息 D．消息4．冯·诺依曼在1946年提出了计算机的程序存储原理。
按此原理设计的计算机称为______。
C A．智能计算机 B．高性能计算机C．存储程序计算机或冯·诺依曼结构计算机 D．现代化的计算机5．巨型电子计算机指的是______。
CA．体积大 B．重量大 C．功能强 D．耗电量大6．“使用计算机进行数值运算，可根据需要获得千分之一到几百万分之一甚至更高的精确度。
”，该描述说明计算机具有______。
DA．自动控制能力 B．高速运算的能力 C．记忆能力 D．很高的计算精度7．用计算机进行图书资料检索工作，属于计算机应用中的______。
AA．数据处理 B．科学计算 C．人工智能 D．实时控制8．冯·诺依曼在1946年提出了计算机的程序存储原理。
关于计算机的程序，其说法错误的是______。
D A．程序由指令构成 B．程序和数据都用二进制数表示C．指令由操作码和地址码构成 D．计算机以程序为中心9．运算器的组成部分不包括______。
BA．控制线路 B．译码器 C．加法器 D．寄存器10．计算机中的所有信息都是以二进制方式表示的，这两个二进制数是______。
CA．1和2 B．0和2 C．0和1 D．1和1011．下面哪一项不是计算机采用二进制的主要原因_____。
DA．二进制只有0和1两个状态，技术上容易实现 B．二进制运算规则简单C．二进制数的0和1与逻辑代数的“真”和“假”相吻合，适合于计算机进行逻辑运算D．二进制可与十进制直接进行算术运算12．计算机的运算速度是它的主要性能指标之一。
2015计算机真题及参考答案
绝密★启用前江苏省2015年普通高校专转本选拔考试计算机基础试题卷注意事项：1．本试卷分为试题卷和答题卡两部分，试题卷共8页。
全卷满分100分，考试时间90分钟。
2．必须在答题卡上作答，作答在试题卷上无效。
作答前务必将自己的姓名和准考证号准确清晰地填写在试题卷和答题卡上的指定位置。
3．考试结束时，须将试题卷和答题卡一并交回。
一、判断题（本大题共20小题，每小题1分，共20分。
下列各小题表述正确的在答题卡上将A涂黑，错误的将B涂黑）1．现代计算机采用的是冯·诺依曼提出的“存储程序控制”思想，科学家们正在研究的生物计算机采用非冯·诺依曼结构。
2．通信系统的基本任务是传递信息，至少需由信源、信宿和信息三个要素组成。
3．CPU、内存储、总线等构成了计算机的“主机”，外存储器、输入／输出设备通常称为计算机的“外设”。
4．若某处理器具有64GB的寻址能力，则该处理器的地址线有64根。
5．高速缓存(cache)可以看作是主存的延伸，与主存统一编址，接受CPU的访问，其存取速度远高于主存。
6．高基硬盘(SSD)是一种基于半导体存储器芯片的外存储设备，可用来替代笔记本电脑中的传统硬盘。
7．因特网上提供的免费软件均是自由软件。
8．易理解性是衡量算法是否易调、易测和易维护的重要标准。
9．从系统功能的角度看，计算机网络主要由资源子网和通信子网两部分组成。
其中通信子网主要包括连网的计算机、终端、外部设备、网络协议及网络软件等。
10．常见的数据交换方式有电路交换、报文交换及分组交换等，因特网采用的交换方式是电路交换方式。
11．网卡的MAC地址是标识主机的硬件地址，由48位二进制组成，通常用16进制数表示。
12．UCS／Unicode编码是我国制定的汉字编码标准。
13．在未缩放的情况下，若屏幕(或窗口)只显示了某图像的一部分，说明该图像的分辨率超过了显示器的分辨率。
14．用数码相机拍摄得到的图像是位图图像，用扫描仪扫描得到的图像是矢量图形。
2015年计算机考研：计算机组成原理试题四【附答案】
2015年计算机考研：计算机组成原理试题四【附答案】一、选择题(共20分，每题1分)1.一条指令中包含的信息有C 。
A.操作码、控制码;B.操作码、向量地址;C.操作码、地址码。
2.在各种异步通信方式中，___C___速度最快。
A.全互锁;B.半互锁;C.不互锁。
3.一个512KB的存储器，其地址线和数据线的总和是_C__。
A.17;B.19;C.27。
4.在下列因素中，与Cache的命中率无关的是 C 。
)A.Cache块的大小;B.Cache的容量;C.主存的存取时间。
5.在计数器定时查询方式下，若计数从0开始，则__A____。
A.设备号小的优先级高;B.每个设备使用总线的机会相等;C.设备号大的优先级高。
6.Cache的地址映象中，若主存中的任一块均可映射到Cache内的任一块的位置上，称作 B 。
A.直接映象;B.全相联映象;C.组相联映象。
7.中断服务程序的最后一条指令是__C____。
A.转移指令;B.出栈指令;C.中断返回指令。
8.微指令操作控制字段的每一位代表一个控制信号，这种微程序的控制(编码)方式是__B____。
A.字段直接编码;B.直接编码;C.混合编码。
9.在取指令操作之后，程序计数器中存放的是__C____。
A.当前指令的地址;B.程序中指令的数量;C.下一条指令的地址。
10.以下叙述中__A____是正确的。
A.RISC机一定采用流水技术;B.采用流水技术的机器一定是RISC机;C.CISC机一定不采用流水技术。
11.在一地址格式的指令中，下列B 是正确的。
A.仅有一个操作数,其地址由指令的地址码提供;B.可能有一个操作数,也可能有两个操作数;C.一定有两个操作数，另一个是隐含的。
12.在浮点机中，判断原码规格化形式的原则是___B___。
A.尾数的符号位与第一数位不同;B.尾数的第一数位为1，数符任意;C.尾数的符号位与第一数位相同;D.阶符与数符不同。
13.I/O采用不统一编址时，进行输入输出操作的指令是___C__。
2015年计算机统考试题及答案
第一部分选择题—计算机基础知识共15题15分1．个人计算机简称PC机，这种计算机属于______。
AA．微型计算机 B．小型计算机 C．超级计算机 D．巨型计算机2．对于信息，下列说法错误的是______。
DA．信息是可以处理的 B．信息是可以传播的C．信息是可以共享的 D．信息可以不依附于某种载体而存在3．在计算机中，用数值、文字、语言和图像等所表示的内容都可称为______。
CA．表象 B．文章 C．信息 D．消息4．冯·诺依曼在1946年提出了计算机的程序存储原理。
按此原理设计的计算机称为______。
C A．智能计算机 B．高性能计算机C．存储程序计算机或冯·诺依曼结构计算机 D．现代化的计算机5．巨型电子计算机指的是______。
CA．体积大 B．重量大 C．功能强 D．耗电量大6．“使用计算机进行数值运算，可根据需要获得千分之一到几百万分之一甚至更高的精确度。
”，该描述说明计算机具有______.DA．自动控制能力 B．高速运算的能力 C．记忆能力 D．很高的计算精度7．用计算机进行图书资料检索工作，属于计算机应用中的______。
AA．数据处理 B．科学计算 C．人工智能 D．实时控制8．冯·诺依曼在1946年提出了计算机的程序存储原理。
关于计算机的程序，其说法错误的是______。
D A．程序由指令构成 B．程序和数据都用二进制数表示C．指令由操作码和地址码构成 D．计算机以程序为中心9．运算器的组成部分不包括______。
BA．控制线路 B．译码器 C．加法器 D．寄存器10．计算机中的所有信息都是以二进制方式表示的，这两个二进制数是______.CA．1和2 B．0和2 C．0和1 D．1和1011．下面哪一项不是计算机采用二进制的主要原因_____。
DA．二进制只有0和1两个状态,技术上容易实现 B．二进制运算规则简单C．二进制数的0和1与逻辑代数的“真"和“假”相吻合，适合于计算机进行逻辑运算D．二进制可与十进制直接进行算术运算12．计算机的运算速度是它的主要性能指标之一。
计算机考研复试面试题库及答案
计算机考研复试面试题库及答案一、专业基础知识1. 计算机组成原理题目：简述冯·诺伊曼体系结构的基本原理。
答案：冯·诺伊曼体系结构是一种计算机系统的设计原则，也是现代计算机的基础。
它的基本原理包括以下几点：- 存储程序：计算机通过将指令和数据存储在同一个存储器中，实现了程序的自动执行。
- 二进制系统：计算机使用二进制表示数据和指令，简化了计算机系统的设计和实现。
- 指令流水线：计算机通过将指令的执行过程划分为多个阶段，并同时进行不同指令的执行，提高了计算机的执行效率。
- 内存层次结构：计算机通过多层次的存储器结构，包括高速缓存、内存和外部存储器，提供了不同速度和容量的存储器选择。
2. 算法与数据结构题目：什么是二叉搜索树？如何实现插入和删除操作？答案：二叉搜索树（BST）是一种特殊的二叉树，满足以下条件：- 对于树中的每个节点，其左子树的所有节点的值小于该节点的值，右子树的所有节点的值大于该节点的值。
- 对于树中的每个节点，其左子树和右子树也是二叉搜索树。
实现插入操作的步骤：- 从根节点开始，将待插入的值与当前节点的值进行比较。
- 如果待插入的值小于当前节点的值，且当前节点的左子树为空，则将待插入的值作为当前节点的左子节点。
- 如果待插入的值大于当前节点的值，且当前节点的右子树为空，则将待插入的值作为当前节点的右子节点。
- 如果待插入的值小于当前节点的值，且当前节点的左子树不为空，则将当前节点更新为其左子节点，重复上述步骤。
- 如果待插入的值大于当前节点的值，且当前节点的右子树不为空，则将当前节点更新为其右子节点，重复上述步骤。
实现删除操作的步骤：- 如果待删除的节点为叶子节点，直接删除。
- 如果待删除的节点只有一个子节点，将子节点连接至待删除节点的父节点。
- 如果待删除的节点有左右子节点，找到其右子树中的最小节点，用该节点替换待删除节点，并删除最小节点。
二、算法设计与分析1. 动态规划题目：请简述动态规划算法的基本思想，并给出一个应用动态规划算法的例子。
2015年考研《计算机》模拟试题及答案一
⼀、选择题(共20分，每题1分) 1.CPU响应中断的时间是_ C _____。
A.中断源提出请求;B.取指周期结束;C.执⾏周期结束;D.间址周期结束。
2.下列说法中___c___是正确的。
A.加法指令的执⾏周期⼀定要访存;B.加法指令的执⾏周期⼀定不访存; C.指令的地址码给出存储器地址的加法指令，在执⾏周期⼀定访存; D.指令的地址码给出存储器地址的加法指令，在执⾏周期不⼀定访存。
3.垂直型微指令的特点是___c___。
A.微指令格式垂直表⽰;B.控制信号经过编码产⽣;C.采⽤微操作码;D.采⽤微指令码。
4.基址寻址⽅式中，操作数的有效地址是___A___。
A.基址寄存器内容加上形式地址(位移量);B.程序计数器内容加上形式地址;C.变址寄存器内容加上形式地址;D.寄存器内容加上形式地址。
5.常⽤的虚拟存储器寻址系统由____A__两级存储器组成。
A.主存-辅存;B.Cache-主存;C.Cache-辅存;D.主存—硬盘。
6.DMA访问主存时，让CPU处于等待状态，等DMA的⼀批数据访问结束后，CPU再恢复⼯作，这种情况称作__A____。
A.停⽌CPU访问主存;B.周期挪⽤;C.DMA与CPU交替访问;D.DMA。
7.在运算器中不包含___D___。
A.状态寄存器;B.数据总线;C.ALU;D.地址寄存器。
8.计算机操作的最⼩单位时间是__A____。
A.时钟周期;B.指令周期;C.CPU周期;D.中断周期。
9.⽤以指定待执⾏指令所在地址的是_C_____。
A.指令寄存器;B.数据计数器;C.程序计数器;pcD.累加器。
10.下列描述中____B__是正确的。
A.控制器能理解、解释并执⾏所有的指令及存储结果; B.⼀台计算机包括输⼊、输出、控制、存储及算逻运算五个单元; C.所有的数据运算都在CPU的控制器中完成; D.以上答案都正确。
11.总线通信中的同步控制是__B____。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2015年硕士学位研究生招生复试笔试试题
考试科目: C语言与数据结构算法上机测试
考试时间120分钟
注意事项:
1、源程序都在D:\TEST文件夹下,请先将该“TEST”文件夹改名为“准考证号_
姓名”,其中准考证号是初试时的15位准考证号;
2、考试结束后,首先删除VC++ 6.0自动生成的debug文件夹,然后使用压缩软件
将上述考生文件夹中所有内容打包(包括里面所有文件,比如工程文件等。
除上述debug文件夹外,不得删除任何考试过程中产生的文件,文件名为“准考证号_姓名.rar”,然后将该文件通过教学系统的学生端的“传文件给教师”
功能上传到服务器。
注意:
1文件上传后,需到监考老师处确认方可离开考场。
如果未经监考老师确认,
并且文件由于某种原因上传未成功,考试成绩以0分计。
2上传的压缩包解压后将立即看到所有文件,压缩包中不得包含任何子文件
夹。
压缩包被打开后的图示见附录,其中附图a和附图b错误,附图c正确。
3、如果已经上传,需要修改然后再上传的,在压缩包的文件名后加编号2、3、4
等,形如:“考号_姓名2.rar”、“考号_姓名3.rar”。
在监考老师处确认时,请求监考老师将老文件删除。
4、所有提供的文件(包括C源文件,不得更改文件名,也不得更改其内部结构
(详见题目中的红字。
5、所有程序需要在VC环境中运行,结果正确方可。
比如,程序填空,不能仅将
空填好,而是需要运行程序,进行测试,确保正确。
6、本考试共包括1道程序改错、1道程序填空、3道程序编写题,分数分别为:
30、 15、 15、 20、 20。
7、考试题文字描述见下页,C程序见考生文件夹下相应文件。
(1 (30分给定程序modi.c中,程序的功能是:输出100到999之间的所有水仙花数。
水
仙花数的特点是:它的每个位上的数字的 3次幂之和等于它本身。
(例
如:371=3^3 + 7^3 + 1^3,因此371是水仙花数。
请修改程序中的五行标记有错的代码,并注意在原程序上做尽量少的修改,使得程序能运行出正确的结果。
注意:不得更改其它程序行,不得增行或删行,也不得更改程序的结构!
(2 (15分给定程序blank.c中已建立一个带有头结点的单向链表,链表中的各结点数据域
中的数据各不相同,并且按结点数据域中的数据从小到大顺序链接。
函数fun 的功能是:把形参x的值放入一个新结点并插入到链表中,插入后各结点仍保持从小到大顺序排列。
如果x在链表中已经存在,则不插入。
链表已有元素为:11,12,15,18,19,22,25,29,则:
如果x为20,插入后链表为:11,12,15,18,19,20,22,25,29
如果x为30,插入后链表为:11,12,15,18,19,22,25,29,30
如果x为12,程序执行后链表保持不变
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
(15分注意:不得增行或删行,也不得更改程序的结构!
(3 (15分请编写一个函数fun,它的功能是:根据以下公式求π的值(要求满足精度0.0005,即某项小于0.0005时停止迭代:
程序运行后,如果输入精度0.005,则程序输出为3.132157,
如果输入精度0.0005,则程序输出为3.140578。
注意:部分源程序存在文件prog1.c中。
请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
(4 (20分在一个递增有序的数组中,有数值相同的元素存在,程序的功能是去掉数值相同
的元素,使数组中不再有重复的元素。
例如:(7,10,10,21,30,42,42,42,51将变成(7,10,21,30,42,51。
主函数main中,首先输入有序数组的元素数目及各元素的值,然后将数组及元素数目传入函数fun中,函数fun完成删除重复元素的操作。
部分源程序存贮在文件prog1.c中,请完成fun函数。
要求:尽量优化算法的时间复杂度与空间复杂度,并在prog2.c的最前面添加注释,简要介绍自己的算法,并指出该算法具有什么样的时间复杂度与空间复杂度。
请勿改动主函数main和其它函数中的任何内容,仅在最前面添加注释,并在函数fun的花括号中填入你编写的若干语句。
(5 (20分从数据结构中树的定义可知,除根结点外,树中的每个结点都有唯一的一个双亲
结点。
根据这一特性,可用一组连续的存储空间(一维数组存储树中的各结点。
树中的结点除保存结点本身的信息之外,还要保存其双亲结点在数组中的位置(即在数组中的下标。
双亲的信息为-1则表示该结点为根结点,树的这种表示法称为双亲表示法。
树的每个结点的数据类型定义如下:
struct PTNode
{
char data; //结点数据域
int parent; //结点双亲在数组中的位置
};
树的数据类型定义如下:
#define MAX_TREE_SIZE 100
struct PTree
{
struct PTNode nodes[MAX_TREE_SIZE]; //存储树中所有结点
int n; //树中共有n个结点,n不超过100
};
则下图a所示的树,按照双亲表示法存储结构,存储为图b所示形式(n为10。
序号 data parent
图a 树的示意图
图b 双亲表示法存储
已知一棵树已存储为以上形式,请编写函数GetLeavesCount,计算叶子结点数目。
GetLeavesCount的函数原型为:
int GetLeavesCount (struct PTree T
其中,
形参T中保存了树中结点数目及图b所示的结点数组。
函数返回叶子结点的数目。
比如,对图b的树调用函数GetLeavesCount (T,返回结果为6(因为有6个叶子结点。
部分代码在prog3.c中,请仅在GetLeavesCount函数中填入内容,完成程序。
要求:尽量优化算法的时间复杂度与空间复杂度,并在GetLeavesCount函数前的注释部分简要介绍自己的算法,同时指出该算法具有什么样的时间复杂度与空间复杂度。
请勿改动主函数main和其它已有函数中的任何内容,可以在函数GetLeavesCount的花括号中填入你编写的若干语句,允许增加自定义函数。
prog3.c中,struct PTree CreateTree(函数用于从键盘输入树的双亲表示法的信息,创建一棵树。
输入的第一个数n表示树中结点数,此后有n行输入,每行表示一个结点的信息,第一个信息为结点的数据,第二个信息为结点的双亲结点在数组中的位置。
如输入:
10
a -1
b 0
c 0
d 0
e 1
f 1
g 1
h 2
i 3
j 3
则将创建图b所对应的树。
对此树调用函数GetLeavesCount (T,返回结果为6 如输入:
8
a -1
b 0
e 1
h 2
c 0
d 0
f 5
g 5
对此树调用函数GetLeavesCount (T,返回结果为4 附录:压缩方式图示附图a 打开压缩包后,看到的是文件夹,错误!
附图b 附图c 压缩包中包含所有的文件,且无文件夹,正确!。