下载文档原格式
本文由ｌｙｙｙｉｎｇ１２３贡献 ｄｏｃ文档可能在ＷＡＰ端浏览体验不佳。
建议您优先选择ＴＸＴ，或下载源文件到本机查看。
一、选择题 （１）Ｄ 【解析】 算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。
所谓算法的时间 复杂度是指执行算法所需要的计算工作量；算法的空间复杂度是指执行这个算法所需要的内存 空间。
（２）Ｄ 【解析】 在结构化程序设计中，一般较优秀的软件设计尽量做到高内聚、低耦合，这样有利 于提高软件模块的独立性，也是模块划分的原则。
（３）Ｃ 【解析】 软件测试的目标是在精心控制的环境下执行程序，以发现程序中的错误，给出程序 可靠性的鉴定。
它有３个方面的重要特征，即测试的挑剔性、完全测试的不可能性及测试的经济 性。
其中，没有测试的可靠性这一说法。
（４）Ａ 【解析】 对象是由数据和容许的操作组成的封装体，与客观实体有直接的对应关系，对象之 间通过传递消息互相联系，从模拟现实世界中不同事物彼此之间的联系，Ｂ）、Ｃ）、Ｄ）是正确的，对 象的思想广泛应用于Ｃ＋＋、Ｊａｖａ等语言中，因此Ａ）错误。
（５）Ｃ 【解析】 队列是一种操作受限的线性表。
它只允许在线性表的一端进行插入操作，另一端 进行删除操作。
其中，允许插入的一端称为队尾（ｒｅａｒ），允许删除的一端称为队首（ｆｒｏｎｔ）。
队列具有 先进先出的特点，它是按＂先进先出＂的原则组织数据的。
（６）Ｄ 【解析】 依据后序遍历序列可确定根结点为ｃ；再依据中序遍历序列可知其左子树由ｄｅｂａ构 成，右子树为空；又由左子树的后序遍历序列可知其根结点为ｅ，由中序遍历序列可知其左子树为ｄ， 右子树由ｂａ构成，如下图所示，求得该二叉树的前序遍历序列为选项Ｄ）。
（７）Ａ 【解析】 对于任何一棵二叉树Ｔ，如果其终端结点（叶子）数为ｎ１，度为２的结点数为ｎ２，则 ｎ１＝ｎ２＋１，所以该二叉树的叶子结点数等于ｎ＋１。
（８）Ｃ 【解析】 对于两个关系的合并操作可以用笛卡尔积表示。
2017年辽宁沈阳农业大学计算机基础考研真题一、单项选择题（本题共10小题，每题3分，共30分）1.在计算机内部用来传送、存储、加工处理的数据或指令都是以（）形式进行的。
A.十进制码B.二进制码C.八进制码D.十六进制码2.磁盘上的磁道是（）。
A.一组记录密度不同的同心圆B.一组记录密度相同的同心圆D.二条阿基米德螺旋线C.一条阿基米德螺旋线3.以下软件中，（）不是操作系统软件。
A.Windows xpB.UnixC.LinuxD.Microsoft office4.用高级程序设计语言编写的程序称为（）。
A.源程序B.应用程序C.用户程序D.实用程序5.任何程序都必须加载到（）中才能被CPU执行。
A.磁盘B.硬盘C.内存D.显卡6.二进制数011111转换为十进制整数是（）。
A.64B.63C.32D.317.计算机中存储容量的基本单位是字节BYTE，用字母B表示。
其中1MB是（）。
A.1000KB.1024KC.500KD.100K8.计算机内部采用二进制数进行运算、存储和控制的主要原因是（）。
A.二进制数的0和1可分别表示逻辑代数的"假"和"真"，适合计算机进行逻辑运算B.二进制数数码少，比十进制数容易读懂和记忆C.二进制数数码少，存储起来占用的存储容量小D.二进制数数码少，在计算机网络中传送速度快9.Excel2003工作簿文件的默认扩展名为（）。
A.docB.xlsC.mdbD.ppt10.计算机的字长取决于（）。
A.数据总线的宽度B.地址总线的宽度C.控制总线的宽度D.通信总线的宽度二、填空题（本题共10小题，每空3分，共30分）1.计算机中总线包括地址总线、数据总线和（）总线。
2.十进制数984用十六进制数表示为（）。
3.汉字信息编码包括汉字输入码、（）、汉字字形码和汉字交换码。
4.显示器是微机系统的（）设备。
5.在计算机应用领域里，（）是其最广泛的应用方面。
2011年全国硕士研究生入学考试计算机统考试题参考答案一、单项选择题：1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
请在答题卡上将所选项的字母涂黑。
1.【答案】A2.【答案】B3.【答案】B4.【答案】C5.【答案】C6.【答案】D7.【答案】A8.【答案】C 9.【答案】B 10.【答案】A 11.【答案】B 12.【答案】D 13.【答案】A 14.【答案】B 15.【答案】D16.【答案】A 17.【答案】C 18.【答案】D 19.【答案】C 20.【答案】C 21.【答案】D 22.【答案】C 23.【答案】B24.【答案】A 25.【答案】D 26.【答案】B 27.【答案】D 28.【答案】D 29.【答案】A 30.【答案】B 31.【答案】B32.【答案】C 33.【答案】A 34.【答案】B 35.【答案】B 36.【答案】D 37.【答案】D 38.【答案】C 39.【答案】C40.【答案】B二、综合应用题：41～47小题，共70分。
请将答案写在答题纸指定位置上。
41．【答案解析】此题考察的知识点是图的存储以及关键路径求解的综合知识。
（1）由题可以画出待定上三角矩阵的结构图如下（图中“？”待定元素）可以看出，第一行至第五行主对角线上方的元素分别5、4、3、2、1个，由此可以画出压缩存储数组中的元素所属行的情况，如下图所示：第五行第一行第二行第三行第四行将个元素填入各行即得邻接矩阵：（2分）A=(2)根据第一步所得矩阵A容易做出有向带权图G，如下：（2分）123454654333(3)下图中粗线箭头所标识的4个活动组成G的关键路径（3分）123454654333由上图容易求得图的关键路径长度为：4+5+4+3=16。
42．【答案解析】此题考察的知识点是基本算法的灵活运用。
（1）算法的基本设计思想：（5分）1)比较笨的方法：将两升序序列归并排序，然后求其中位数，时间复杂度是O(n)，空间复杂度O(n)。
2011年期末考试C语言复习题——沈阳工程学院一、单项选择（每题2分，共20分）1、下列 C 数据类型属于C语言提供的基本数据类型。
A、数组类型B、指针类型C、整型D、结构体类型2、C语言程序中，下列 B 标识符是合法。
A、scanfB、str 2C、5aD、His.age3、已知int a ,b;scanf(“%d%d”,&a,&b);程序运行输入a、b的值时，不能作为输入数据分隔符的是 A 。
A、逗号B、空格C、回车D、[Tab]4、C语言对嵌套IF语句的规定是：else总是和 D 配对。
A、其之前最近的IFB、第一个IFC、缩进位置相同的IFD、其前面最近且尚未配对的IF5、下面语句 A 是定义一个有10个INT整型元素的数组。
A、int a[10]B、int a[2,5]C、int a[]D、int *a[10]6、已知char ch[]=”welcome”;printf(“%d”,strlen(ch));输出结果是 B 。
A、6B、7C、8D、97、Fwirte函数的一般调用形式是 D 。
A、fwirte (buffer, count, size, fp) ;B、fwrite (fp, size, count, buffer) ;C、fwrite (fp, count, size, buffer );D、fwrite (buffer, size, count, fp) ;8、设int a=2,b;则执行b=a&&1;语句后，b的结果是 b 。
A、0B、1C、2D、39、在C程序中，设一表达式中包含有int,long, unsigned和char类型的变量和数据，则表达式最后的运算结果类型是 d 。
A、intB、charC、unsignedD、long10、下面程序段的运行结果是 b 。
main ( ){int a=11,b=10,c=0;a/=b+(b&&c);a=a/bprintf(″%d\n″a);}A、0B、1C、1.1D、1111、两次运行下面程序，如果从键盘上分别输入6和4，则程序的输出结果是 C 。
C语言程序设计复习题题型：填空、选择、读程序写结果（参看实验教程）、编程题编程题如下：1.输出100～1000以内的所有3位水仙花数。
所谓水仙花数是指所有位的数字的立方和等于该数。
例如153=1³+5³+3³（实验教程P25）解：#include<stdio.h>void main(){int i;int w1,w2,w3;for(i=100;i<999;i++){w1=i%10;w2=i/10%10；w1=i/100%10;if(i==w1*w1*w1+w2*w2*w2+w3*w3*w3) /*判断是否是水仙花数*/ printf（“%d”，i）;}}2.使用冒泡法对从键盘上输入的10个数进行排序（由大到小）。
（实验教程P33）解:#include<stdio.h>void main(){int i,j,temp;int a[10];printf(“Input 10 numbers:\n”);for(j=0;j<10;i++)scanf(“%d”,&a[j]);printf(“\n”);for(i=1;i<10;i++)for(j=0;j<10-I;j++)if(a[j]<a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}Printf(“The sorted numbers is:\n”);for(j=0;j<10;j++)printf(“%5d”,a[j]);printf(“\n”);}3.设计一个实用程序，为比赛选手评分。
要求：从十名评委的评分中扣除一个最高分，扣除一个最低分，然后统计总分，并除以8，最后得到这个选手的最后得分（打分采用百分制）。
（实验教程P37）解：分析：定义一个一维数组用来存放10名评委为选手所给的成绩，从键盘上输入10名评委所给的成绩，计算成绩的总和，然后减掉最高分和最低分，再除以8，就可以得到选手的最后得分。
沈阳师范大学教育技术学院862计算机学科专业基础综合（数据结构、操作系统）历年考研真题汇编附答案最新资料，WORD格式，可编辑修改！目录第一部分沈阳师范大学教育技术学院862计算机学科专业基础综合（数据结构、操作系统）历年考研真题汇编......................................................................2014年沈阳师范大学教育技术学院867计算机学科专业基础综合（数据结构、操作系统）考研真题........................................................................2013年沈阳师范大学教育技术学院867计算机学科专业基础综合（数据结构、操作系统）考研真题........................................................................ 第二部分全国硕士研究生入学统一考试408计算机学科专业基础综合历年真题及详解........2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题..................2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解............2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题..................2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解............2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题..................2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解............2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题..................2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解............说明：沈阳师范大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为867计算机学科专业基础综合（数据结构、操作系统），2015年科目代码改为862。
