东华大学854计算机及软件工程专业基础综合2016到2018考研真题
- 格式:pdf
- 大小:3.27 MB
- 文档页数:19
2018年全国硕士研究生入学统一考试计算机学科专业基础综合试卷一、单项选择题:140小题,每小题2分,共80分。
下列每题给出的四个选项中,只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
b5E2RGbCAP 1.已知程序如下:ints(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(>p1EanqFDPwC.main(>->S(0>->S(1> D.S(1>->S(0>->main(>DXDiTa9E3d【参考答案】 D【考查知识点】栈的基本概念和函数调用的原理。
2.先序序列为a,b,c,d的不同二叉树的个数是A.13B.14C.15D.16【参考答案】 C【考查知识点】二叉树的基本概念。
3.下列选项给出的是从根分别到达两个叶节点路径上的权值序列,能属于同一棵哈夫曼树的是A.24,10,5和 24,10,7B.24,10,5和24,12,7C.24,10,10和 24,14,11 D.24,10,5和 24,14,6【参考答案】 C【考查知识点】哈夫曼树的原理。
4.现在有一颗无重复关键字的平衡二叉树<AVL树),对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中,正确的是RTCrpUDGiTA.根节点的度一定为2B.树中最小元素一定是叶节点C.最后插入的元素一定是叶节点D.树中最大元素一定是无左子树【参考答案】 B【考查知识点】树的中序遍历和AVL树的基本概念。
5.设有向图G=(V,E>,顶点集V={V0,V1,V2,V3},边集E={<v0,v1>,<v0,v2>,<v0,v3>,<v1,v3>},若从顶点V0 开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是5PCzVD7HxAA.2 B.3 C.4 D.5【参考答案】 D【考查知识点】图的深度优先遍历。
当初从来没有想过考研这条路,心里只想着尽快就业。
然后等到我上班两年之后,我选择了考研。
因为在我上班之后感觉我的知识和学历已经不够用了,我的职业生涯也遇到了瓶颈。
因此我下定决心想改变这种处境,改变自己以后的人生。
实现自己的价值,让自己的学历有个很大的提高。
当然我毕业之后再也没有看过相关专业的书籍,我可能面临的学习压力比很多人要大,需要我付出十倍的努力。
但是我别无选择,只有坚持下去。
而且我还要平衡工作和学习的矛盾,把时间规划的很细。
在考研复习的那段时间确实遭遇了很大压力,感觉自己的每天没有一刻是闲的。
每当我下班之后去单位旁边的大学去学习,每天都在坚持做这件事。
而且有时候单位还有很多的应酬,我很难有完整的时间。
所以经常抽碎片化的时间去学习,每天开会前都会抽空背诵一些单词。
那顿时间很希望没人找我,我就可以安心地学习了。
感觉我的脑子一直在不停的运转,每时每刻都在想学习的事情。
因为自己工作了几年,对于事情的条理性可能很拿手。
每天都给自己制定计划,不让时间浪费一分一秒。
每个人都有压力大想要放弃的时候,但想到自己工作的处境,又不得背起书包去学习。
只有给自己压力才会有动力。
学习的时候只有抛弃其他事情安心学习才会有效率,但这也是理论的情况。
自己也会看一些网上的考试技巧,确实也给我很大的帮助。
让我少走很多的弯路,学习的效率有了很大的提高。
可能很多人想问我,如何才能做到工作和考研兼备呢?我认为我们要明确一个目标,然后自己尽量给自己抽出时间。
时间好像海绵里的水,只有你压力越大越挤越多。
把每天学习到的知识及时总结,及时消化变成自己的东西。
当时我也是查阅很多资料,最后选择考东华大学的计算机科学与技术专业的研究生。
当时考研的竞争压力也很大,尤其在我一个上班几年之后在选择考研的人压力更大。
当时自己什么没有想,每天按照自己的目标去努力。
最后考上了自己心仪的大学,感觉很幸运。
我上学的时候数学基础比较好,所以我给数学的时间相对要少一点。
2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题及答案2018 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题:第1~40 小题,每小题2 分,共80 分。
下列每题给出的四个选项中,只有一个选项最符合试题要求。
1.若栈S1 中保存整数,栈S2 中保存运算符,函数F()依次执行下述各步操作:(1)从S1 中依次弹出两个操作数 a 和b;(2)从S2 中弹出一个运算符op;(3)执行相应的运算 b op a;(4)将运算结果压人S1 中。
假定S1中的操作数依次是5,8,3,2(2在栈顶),S2中的运算符依次是*,-,+(+在栈顶)。
调用3 次F()后,S1 栈顶保存的值是。
A. -15B. 15C. -20D. 202.现有队列Q与栈S,初始时Q中的元素依次是1,2,3,4,5,6(1在队头),S为空。
若仅允许下列3 种操作:①出队并输出出队元素;②出队并将出队元素人栈;③出栈并输出出栈元素,则不能得到的输出序列是。
A. 1, 2, 5, 6, 4, 3B. 2, 3, 4, 5, 6, 1C. 3, 4, 5, 6, 1, 2D. 6, 5, 4, 3, 2, 13.设有一个12×12 的对称矩阵M,将其上三角部分的元素m i, j (1≤i≤j≤12)按行优先存人C 语言的一维数组N 中,元素m6, 6 在N 中的下标是。
A. 50B. 51C. 55D. 664.设一棵非空完全二叉树T 的所有叶结点均位于同一层,且每个非叶结点都有 2 个子结点。
若T 有k 个叶结点,则T 的结点总数是。
A. 2k-1B. 2kC. k2D. 2k-15.已知字符集{a, b, c, d, e, f},若各字符出现的次数分别为6, 3, 8, 2, 10, 4,则对应字符集中各字符的哈夫曼编码可能是。
A. 00, 1011, 01, 1010, 11, 100B. 00, 100, 110, 000, 0010, 01C. 10, 1011, 11, 0011, 00, 010D. 0011, 10, 11, 0010, 01, 0006.已知二叉排序树如下图所示,元素之间应满足的大小关系是。
2016年全国硕士研究生入学统一考试《计算机学科专业基础综合》真题(总分:150.00,做题时间:180分钟)一、单项选择题(总题数:40,分数:80.00)1.已知表头元素为c的单链表在内存中的存储状态如下表所示现将f存放于1014H处并插入到单链表中,若f在逻辑上位于a和e之间,则a,e,f的“链接地址”依次是()。
(分数:2.00)A.1010H,1014H,1004HB.1010H,1004H,1014HC.1014H,1010H,1004HD.1014H,1004H,1010H√prev data next结点,正确的语句序列是()。
(分数:2.00)A.p->next->prev=p->prev;p->prev->next=p->prev;free(p);B.p->next->prev=p->next;p->prey->next=p->next;free(p);C.p->next->prev=p->next;p->prev->next=p->prev;free(p);D.p->next->prey=p->prey;p->prev->next=p->next;fr ee(p);√3.设有如下图所示的火车车轨,入口到出口之间有n条轨道,列车的行进方向均为从左至右,列车可驶入任意一条轨道。
现有编号为1~9的9列列车,驶入的次序依次是8,4,2,5,3,9,1,6,7。
若期望驶出的次序依次为1~9,则n至少是()。
2.00)A.2B.3C.4√D.54.有一个100阶的三对角矩阵M,其元素mi,j(1≤i≤100,1≤j≤100)按行优先次序压缩存入下标从0开始的一维数组Ⅳ中。
元素m30,30在N中的下标是()。
(分数:2.00)A.86B.87√C.88D.895.若森林F有15条边、25个结点,则F包含树的个数是()。
考研统考计算机基础真题及答案前言计算机技术在信息时代中扮演着重要角色,而计算机专业的考试则是计算机相关职位的必备条件。
考研统考计算机基础涵盖计算机组成原理、计算机网络、操作系统、数据结构、算法和编程语言等方面,对了解和掌握计算机基础知识具有重要作用。
本篇文档总结了考研统考计算机基础真题及其答案,以方便考生备考和提高成绩。
考研统考计算机基础真题以下是考研统考计算机基础的部分真题,供读者参考。
1. 计算机网络题目1以下哪项属于网络层协议?A. IP协议B. TCP协议C. HTTP协议D. FTP协议题目2简单网管代理协议指的是:A. TelnetB. SMTPC. SNMPD. HTTP2. 操作系统题目1进程的状态有哪些?题目2死锁的必要条件是什么?3. 数据结构题目1链表中结点的结构是什么?题目2用递归实现求n!的值。
4. 算法题目1快速排序的时间复杂度是什么?题目2在一个已排好序的数组中查找某个元素,应该采用什么算法?5. 编程语言题目1以下哪个是Python中的for循环语句?A. foreachB. whileC. do whileD. for题目2以下代码输出的结果是什么?def foo(a=[]):a.append(1)print(a)foo() # [1]foo() # [1, 1]foo() # [1, 1, 1]考研统考计算机基础答案以下是考研统考计算机基础真题的答案。
1. 计算机网络题目1答案:A题目2答案:C2. 操作系统题目1答案:就绪、运行和阻塞。
题目2答案:请求和保持、不剥夺、持有和等待、循环等待。
3. 数据结构题目1答案:由指向数据域和指向下一结点的指针域组成。
题目2答案:def factorial(n):if n ==1or n ==0:return1return n * factorial(n -1)print(factorial(5)) # 1204. 算法题目1答案:O(nlogn)题目2答案:二分查找算法。
软件工程专业基础综合考研真题详解1下列关于线程的描述中,错误的是()。
[2019年408统考]A.内核级线程的调度由操作系统完成B.操作系统为每个用户级线程建立一个线程控制块C.用户级线程间的切换比内核级线程间的切换效率高D.用户级线程可以在不支持内核级线程的操作系统上实现【答案】B查看答案【解析】用户级线程仅存在于用户空间中,与内核无关,其线程库对用户线程的调度算法与OS的调度算法无关,不需要操作系统为每个用户级线程建立一个线程控制块。
2下列选项中,可能将进程唤醒的事件是()。
[2019年408统考] Ⅰ.I/O结束Ⅱ.某进程退出临界区Ⅲ.当前进程的时间片用完A.仅ⅠB.仅ⅢC.仅Ⅰ、ⅡD.Ⅰ、Ⅱ、Ⅲ【答案】C查看答案【解析】可能唤醒进程的事件包括I/O结束、某进程退出临界区等。
当前进程的时间片用完会引起另一个进程的调度并运行,不是唤醒进程。
3下列关于系统调用的叙述中,正确的是()。
[2019年408统考] Ⅰ.在执行系统调用服务程序的过程中,CPU处于内核态Ⅱ.操作系统通过提供系统调用避免用户程序直接访问外设Ⅲ.不同的操作系统为应用程序提供了统一的系统调用接口Ⅳ.系统调用是操作系统内核为应用程序提供服务的接口A.仅Ⅰ、ⅣB.仅Ⅱ、ⅢC.仅Ⅰ、Ⅱ、ⅣD.仅Ⅰ、Ⅲ、Ⅳ【答案】C查看答案【解析】系统调用接口是连接操作系统和应用程序的桥梁,而接口是以具体程序中的函数实现的,称之为系统调用,在不同的操作系统中,具有不同的系统调用,但是它们实现的功能是基本相同的。
4下列选项中,可用于文件系统管理空闲磁盘块的数据结构是()。
[2019年408统考]Ⅰ.位图Ⅱ.索引节点Ⅲ.空闲磁盘块链Ⅳ.文件分配表(FAT)A.仅Ⅰ、ⅡB.仅Ⅰ、Ⅲ、ⅣC.仅Ⅰ、ⅢD.仅Ⅱ、Ⅲ、Ⅳ【答案】B查看答案【解析】文件系统管理空闲磁盘块的数据结构包括位图、链表、文件分配表。
索引结点是指在许多类Unix文件系统中的一种数据结构。
每个索引节点保存了文件系统中的一个文件系统对象的元信息数据,但不包括数据内容或者文件名。
2016考研计算机学科专业基础综合真题及答案一、单项选择题:1-40小题,每小题2分,共80分,下列每小题给出的四个选项中,只有一项符合题目要求的。
请在答题卡上将所选项的字母涂黑。
)1. 设n 是描述问题规模的非负整数,下面程序片段的时间复杂度是x=2;while(xx=2*x;A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)解答:A。
程序中,执行频率最高的语句为“x=2*x”。
设该语句执行了t次,则2t+1=n/2,故t=log2(n/2)-1=log2n-2= O(log2n)。
2. 元素a,b,c,d,e依次进入初始为空的栈中,若元素进栈后可停留、可出栈,直到所有元素都出栈,则在所有可能的出栈序列中,以元素d开头的序列个数是A.3B.4C.5D.6解答:B。
出栈顺序必为d_c_b_a_,e的顺序不定,在任意一个“_”上都有可能。
3. 已知循环队列存储在一维数组A[0...n-1]中,且队列非空时front和rear分别指向队头元素和队尾元素。
若初始时队列为空,且要求第1个进入队列的元素存储在A[0]处,则初始时front和rear的值分别是A.0,0B.0,n-1C.n-1,0D.n-1,n-1解答:B。
插入元素时,front不变,rear+1.而插入第一个元素之后,队尾要指向尾元素,显然,rear初始应该为n-1,front为0。
4. 若一棵完全二叉树有768个结点,则该二叉树中叶结点的个数是A.257B.258C.384D.385解答:C。
叶结点数为n,则度为2的结点数为n-1,度为1的结点数为0或1,本题中为1(总结点数为偶数),故而即2n=768。
5. 若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1,则该二叉树的中序遍历序列不会是A.1,2,3,4B.2,3,4,1C.3,2,4,1D.4,3,2,1解答:C。
由前序和后序遍历序列可知3为根结点,故(1,2)为左子树,(4)为右子树,C不可能。
注意:答案请做在答题纸上,做在试卷上无效
第 1 页,共 2 页 东华理工大学2016年硕士生入学考试初试试题
科目代码: 811 ; 科目名称:《数据结构(含C 程序设计)》;(A 卷) 适用专业(领域)名称:077500、081200计算机科学与技术
一、编写程序题:(共5小题,每小题12分,共60分)
1. 某百货公司进行促销活动,对于购物价格x≥5000元的8折,5000>x≥3000元的
8.5折,3000>x≥1000的9折,否则没有折扣。
编写函数,计算对购物x 元的折后价。
2. 计算1+(1×2)+(1×2×3)+…+(1×2×3×…×n)。
3. 已知一个班1门课的成绩,计算高于平均分的学生人数所占的百分数。
4. 输入一行字符,统计出26个大小写英文字母的个数。
5. 从键盘输入一串字符,除了空格,逐个把这些字符写入磁盘文件中,直到用户输入一个‘@’为止。
二、综合过程题:(共9小题,每小题10分,共90分)
1.设结点的类型如下:
typedef struct node
{ char data;
struct node *next;
}linklist;
编写建立带头结点的单链表的函数,结点值从键盘输入,当输入为‘#’时结束。
2.已知顺序栈的结构定义如下,编写出栈的函数。
typedef struct
{ int d[100];
int top;
}sqstack;
3.已知二叉树如下图,写出其前、中、后续的遍历结果。
2017中国人民大学计算机科学与技术(855)、软件工程(856) 真题(回忆版)学硕(855)计算机专业基础综合数据结构一、选择题(5个*3分)1、出栈顺序2、next数组3、2016个结点的八叉树,高度是多少4、顶点为n、边数为e的有向图,求拓扑排序的时间复杂度二、简答题(4个*5分)1、长度为2016的顺序表:(1)第i个位置删除和插入元素,需要移动多少个元素;(2)插入和删除,平均需要移动多少个元素。
2、普里姆算法求最小生成树,按顺序写出边。
3、给出a、b、c、d、e、f、g、h八个结点和每个结点的权值:(1)构造哈夫曼树,要求左子树根的权值小于等于右子树根的权值;(2)求出每个结点的哈夫曼编码。
4、哈希表:除留余数法的Hash函数,冲突处理方法分别用线性探查法和链地址法,分别求出两种方法的平均查找长度三、算法题(15分)1)图以邻接矩阵形式存储,写出完整的图的定义;2)输出一条由顶点v到顶点u的简单路径;3)输出全部简单路径。
离散数学一、自然推理系统两道1、命题逻辑:给出前提和结论。
2、谓词逻辑:符号化下述语句,并进行推理证明。
二、集合论1、偏序关系:告诉一个偏序关系,求最大元、最小元、极大元、极小元。
2、等价关系:已知R是等价关系,关系S满足<a,b>∈{∃c|<a,c>∈R∧<c,b>∈R },证明S也是等价关系。
三、代数结构1、证明阶数小于6的群,都是交换群。
2、a,b,c都是群G中的元素,证明|abc|=|bca|=|cab|。
注意:答案请做在答题纸上,做在试卷上无效
东华理工大学2016年硕士生入学考试初试试题
科目代码:333;科目名称:《教育综合》;(A卷)
适用专业(领域)名称:教育硕士
一、名词解释题:(共5小题,每小题8分,共40分)
1、《学记》
2、广义的个体发展
3、活动课程
4、有意义学习
5、知识迁移
二、简答题:(共4小题,每小题15分,共60分)
简析体力劳动与脑力劳动的分离与对立对教育的影响
简述洋务学堂兴办的目的、特点与类别及其有代表性的学堂
简述赫尔巴特的教学论
简述新一轮基础教育课程改革的目标
三、论述题:(共2小题,每小题25分,共50分)
1、有一个很通俗的说法,教师“要给学生一碗水,自己就要有一桶水”,意思是说,教师应该有丰富的学识,有足够的知识储备,一个教师如果想教给学生一点知识,自己就要掌握许多知识,惟有如此,教师的教学才能游刃有余,收到好的效果。
请你从教育理论与实践的角度,对此说法加以论述
2、如果你是一位老师,面对一班学习动机强弱不同的学生,你会从哪些方面来激发他们的学习动机?请结合教育学和教育心理学的理论加以论述
第1页,共1页。
东华⼤学2018年软件测试(姚砺)试题带答案选择题部分㈠单项选择题(1) 以下不属于软件测试的作⽤的是:A) 可以减少软件系统在运⾏环境中的风险B) 可以提⾼软件系统的质量C) 可能是为了满⾜合同或法律法规的要求D) 可以⽤于评价开发团队的能⼒(2) 在判断测试是否⾜够时,下列哪些⽅⾯是不需要考虑的?A) 风险B) 项⽬在时间上的限制C) 项⽬在预算上的限制D) 投⼊的测试⼈员的数量(3) 以下哪个不是软件测试的⽬标?A) 发现缺陷B) 增加对质量的信⼼C) 为决策提供信息D) 改进测试流程(4) 以下哪些是测试出⼝准则A) 代码测试覆盖率B) 客户需求的实现C) 功能测试覆盖率D) 缺陷发现率E) 以上都是(5) 软件测试基本过程有哪些主要活动组成?(1) 计划和控制(2) 分析和设计(3) 实现和执⾏(4) 评估出⼝准则和报告(5) 测试结束活动(A) 1,3,5 (B) 1,2,3 (C) 2,3,4,5 (D)1,2,3,4,5(6) 下⾯哪个通常不作为组件/单元测试的测试依据?(A) 组件需求说明(B) 详细设计⽂档(C) 代码(D) 软件和系统设计⽂档(7)下⾯关于等价类和的说法错误的是?(A) 等价类划分可以分为两种类型的数据:有效数据和⽆效数据。
(B) 等价类划分也可以基于输出、内部值、时间相关的值以及接⼝参数等进⾏(C) 等价类技术属于基于规格说明的测试技术(D) 等价类划分主要应⽤于系统测试(8)以下哪个不属于良好的测试应该具有的特点?(A) 每个开发活动都有相对应的测试活动(B) 每个测试级别都有其特有的测试⽬标(C) 对于每个测试级别,需要在相应的开发活动过程中进⾏相应的测试分析和设计(D) 在开发⽣命周期中,测试员应该在⽂档正式发布后再参与⽂档的评审(9)在评审过程中,主持⼈的主要职责是?(A) 决定是否需要进⾏评审(B) 主持⽂档或⽂档集的评审活动(C) 标识和描述被评审产品存在的问题(如缺陷)(D) 记录所有的事件、问题(10)下⾯关于测试设计技术的描述错误的是?(A)使⽤测试设计技术的⽬的是为了识别测试条件和开发测试⽤例(B)⿊盒测试设计技术是依据分析测试基础⽂档来选择测试条件、测试⽤例或测试数据的技术。