下载文档原格式
中国科学院大学2020年招收攻读硕士学位研究生入学统一考试试题科目名称：计算机专业综合考生须知：1．本试卷满分为150分，全部考试时间总计180分钟。
2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
3．试卷共16道大题，每题15分，共240分，考生可以任意选择其中10道大题回答，并在答题纸的该题答案前标明“选做本题”。
4．如果选做的题目多于10道，则判卷将按照所选做试题的题号顺序选择前10道大题计分，后续所做视为无效考试内容。
第一部分：《数据结构》第一题，简答题，共15分（1）请给出下列程序的时间复杂度（n>0）。
（2分）void func(int n) {int i,j;for(i=1,j=0; j<=n; j=j+i) i++;}（2）现有一个线性表的应用，线性表的元素总数不确定，其主要的操作是插入元素、删除表尾元素、查找表尾结点和查找指定结点的前驱结点，那么请问用怎样的数据结构比较好？请给出理由和该数据结构的C语言定义。
（3分）（3）若循环队列存储在数组A[0..m]，头指针Front指向当前队头元素，尾指针Rear指向当前队尾元素的下一个位置，那么当前实际存储有多少队列元素？现有元素x需要入队，请写出元素入队的语句。
（3分）科目名称：计算机专业综合第1页共6页（4）用如下数据结构存储广义表：typedef enum {ATOM, LIST} ElemTag;typedef struct GLNode {ElemTag tag;union {AtomType atom;struct {struct GLNode *hp, *tp;} ptr;}} *Glist;那么，对于广义表X=(A,((),(B,C)),(D,E))，给出其存储结构图，并利用Head、Tail 操作分离出元素E。
（3分）（5）现在需要从5000个元素组成的序列中，用最快的速度挑出前10个最大的元素。
名词解释：恩物否定教育常模儿童中心（还有一个想起来了补充）
简答题：
1 学前儿童课程要素
2 影响家庭教育的因素
3 儿童话语发展的特点
4 民国时期中国4位教育家的教育实践
5 简述著名的智能理论有哪些
论述
1 结合维果茨基的教育理论，谈谈现在幼儿教育的现状
2 你观察过孩子的游戏吗，回忆一个你观察的例子，说说幼儿教师为什么要观察孩子的游戏
3 （一段案例关于赫尔巴特说孩子天性是“危险的”）谈谈你对赫尔巴特这段话的看法
4 设计一个幼儿科学教育活动并说说合理性。
江苏省2020年普通高校专转本选拔考试计算机基础真题卷和答案一、判断题（本大题共10小题，每小题1分，共计10分，下列每小题表述正确的在答题卡上将A涂黑，错误的将B涂黑）1.通常对一个证书的补码求补码，将会得到该数的原码。
2.可穿戴设备是可直接穿戴在身上，或整合到用户鞋帽服饰中的一种便携式只能设备。
3.在存储器的层次结构中，cache是一种结余主存和硬盘之间的告诉缓冲存储器。
4.BIOS主要包含4个部分的程序：POST程序、系统自举程序CMOS设置程序和基本外围设备的驱动程序。
5.用户可以免费下载、复制、使用微信和QQ等应用软件，因为这些软件都是自由软件。
6.5G技术是指传输速率为5Gbps的第五代移动通信技术。
7.网络传输介质分为有限传输介质和无线传输介质两类。
常见的游戏那传输介质有双绞线，同轴电缆和光纤，无线传输介质有短波、微波和红外线等。
8.MPEG是一种适用于视屏和音频的压缩编码标准。
9.像素深度决定了一幅图像所包含像素的最大数目。
10.数据管理技术的发展经历了人工、文件管理和数据库管理等3个阶段，其中数据独立性最高的是文件管理阶段。
二、单项选择题（本大题共50小题，每小题1分，共计50分。
在下列每小题中，选出一个答案，并在答题卡上将所选项的字母标号涂黑）11.十进制数53.375用二进制形式表示为（）A.101011.011B.101011.101110111C.110101.011D.110101.10111011112.下列不同精致的无符号整数中，数值最大的是（）A.10011101BB.B3HC.231QD.227D13.逻辑运算（10110010∨01100111）∧11001011的结果（）A.00000010B.11100100C.11101011D.1100001114.已知两个十进制数+64和-64用二进制形式分别表示为01000000、11000000该表示形式为（）A.补码B.原码C.反码D.不确定15.设在某进制下4*6=33，则十进制数40用该进制表示为（）A.28B.44C.50D.5516.若将任意无符号二进制整数整体向左移动一位并在右端末尾补上一个0，则其结果为原数值的（）A.0倍B.1/2倍C.1倍D.2倍17.系统总线上的3类信号分别是数据信号、地址信号和（）A.管理信号B.媒体信号C.控制信号D.存储信号18.已知某硬盘的转速为每分钟10000转，则该硬盘的平均旋转等待时间约为（）A.3msB.6msC.50μsD.100μs19.最适合票据多层套打的打印机是（）A.3D打印机B.针式打印机C.喷墨打印机D.激光打印机20.若某处理器拥有34根地址线，则该处理器的最大寻找能力为（）A.4GB.12GC.16GD.34G21.下列关于USB接口的叙述，正确的是（）A.主机可通过USB接口向外设供电B.一个USB接口通过USB集线器最多可以连接4个设备C.从外观上看，USB接口与PC机并行接口相似B接口采用并行方式进行数据传输22.下列关于磁道的叙述，错误的是（）A.磁道的编号从0开始B.磁道的编号由外向内递增B.磁道是一个个的同心圆 D.数据存储在两个磁道之间23.下列关于PC机显示设备的叙述，错误的是（）A.PC机的显示备份有显示器和显卡构成B.显卡可分为独立显卡和集成显卡C.显示器与显卡之间可通过VGA、HDMI、SATA等接口连接D.独立吸纳卡具有自己的处理器和存储器24.PC机主存的编址单位是（）A.字节B.容量C.位D.字25.下列不属于扫描仪主要性能指标的是（）A.分辨率B.辐射与环保C.扫描幅面D.色彩位数26.下列关于文件的叙述，错误的是（）A.文件是一组相关信息的集合B.计算机中的程序、数据、文档通常都是以文件形式存储在内存中C.Windows中的文件名通常由主文件名和扩展名构成D.文件名、文件类型、文件属性等文件说明信息也是文件的组成部分27.下列关于多任务处理的叙述，错误的是（）A.引入多任务处理是为了提高CPU的利用率B.多任务处理需要多核CPU的硬件支撑C.Windows、IOS、Android等操作系统都支持多任务处理D.Windows中的前台与后台任务都能分配到CPU的使用权28、面向对象的开发方法中，类与对象的关系是（）A.部分与整体B.抽象与具体C.整体与部分D.具体与抽象29、程序员应针对不同的软件开发任务选择适合的软件开发方法。
2020年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题——参考答案一、单项选择题1． C 2． D 3． A 4． C 5． B 6． B 7． A8． B9． C 10． B 11． A 12． B 13．A14． D 15． D 16． A17． B 18． A 19． C 20． C 21．B22． C 23．B24．A25． D 26． D 27． B 28． D 29．B30． D 31． B 32． C33． C 34． B 35． C 36． D 37．A38． D 39．C40． D1.【参考答案】C【解析】按上三角存储，m7,2对应的是m2,7，在它之前有：第1列：1第2列：2……第6列：6第7列：1前面一共1+2+3+4+5+6+1个元素，共22个元素，数组下标从0开始，故下标为m2,7的数组下标为22。
2.【参考答案】D【解析】第一个Pop栈中状态为a,b，Pop出栈元素为b，第二个Pop栈中状态为a,c，Pop出栈元素为c，第三个Pop栈中状态为a,d,e，Pop出栈元素为e，把序列连起来就是b,c,e。
3.【参考答案】A【解析】由于题目明确说明只存储结点数据信息，所以采用顺序存储时要用数组的下标保存结点的父子关系，所以对于这棵二叉树存储的结果就是存储了一棵五层的满二叉树，五层的满二叉树结点个数为1+2+4+8+16=31，所以至少需要31个存储单元。
4.【参考答案】C【解析】森林的先根遍历对应它自己转化后二叉树的先序遍历，森林的后根遍历对应它自己转化后二叉树的中序遍历，所以先根和后根可以唯一确定森林转化后的二叉树，如下：后序遍历为：b,f,e,d,c,a5.【参考答案】B【解析】在4，5，1，2，3中由于1先插入，所以1会成为4的左孩子，2会成为1的右孩子，不能生成图中二叉树，故选B。
6.【参考答案】B【解析】题目已经限定有向无环图图，假设从a结点出发开始深度遍历，那么这一次递归到最大深度，必然终止于某结点(记为h结点)，h结点必然没有出度。
