2021年计算机考研408统考真题及答案

2021年考研计算机统考《计算机学科专业基础综合》考研历年真题第一部分　备考指南一、大纲解读1大纲的重要性及其注意事项教育部考试中心的《计算机学科专业基础综合考试大纲》规定了考试的范围、要求、形式、试卷结构等，这本小册子是考试中心命题的唯一依据，是考生复习备考必不可少的资料，考生一定要对考试大纲有足够的重视。在复习的过程中，要从以下几点加以把握：（1）全面复习，重视变化在复习的过程中一定要严格按照《计算机学科专业基础综合考试大纲》来进行备考，据此详细了解计算机学科专业基础综合考试的题型、题量和对...

2020年计算机考研408统考真题及答案

选择题o1将一个1010对H矩e4M的上三角部分的元素素ooMoMoMooo按列优先W入C语言的一维数组N中元素6在N中的下7是oA15B16C22D23I答案JCI解析J上三角矩e4列优先的W储模式o先W储v有一个元素第一列再W储v有两个元素的第二列以c类26说明16列均已W满故c元素是第1234562个被W储单元I注意LC语言数组的下标从0开始故6在N中的下7为23122即N222对空7S进行Push与Pop操作入7序列abcde经过PushPushPopPushPopPushPushPop...

2019年考研408计算机学科专业基础综合真题

2019年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合试题要求。1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是x=0；while(n>=(x+l)*(x+l))x=x+l；A.O(logn)B.O(n1/2)C.O(n)D.O(n2)2.若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是A.先序遍历B.中序遍历C.后序遍...

2018年计算机考研408统考真题及答案

20181402801S1S2F()1S1ab2S2op3bopa4S1S15,8,3,22S2*,-,++3F()S1A.-15B.15C.-20D.202.QSQ1,2,3,4,5,61S3A.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×12Mmi,jCNm6,6NA.50B.51C.55D.664.T2TkTA.2k-1B.2kC.k2D.2k-15.{a,b,c,d,e,f}6,3,8,2,10,4A.00,1011,01...

2017年计算机考研408统考真题及答案

2017全硕士研0生招生考试计算机科学技术学科联考计算机学科C业基础综合试题一单N选择题140小题每小题2分共80分列每题给出的四个选N中只有一个选N符合题目要求1列函数的时间复r度是intfuncintninti0sum0whilesumnsumireturniAOlognBOn12COnDOnlogn2列关于8的述中错误的是采用非递方式G写递程序时必N使用8函数调用时系统要用8保必要的信息只要确定了入8次序可确定出8次序8是一种限的线性表允许在两端进行操作A仅B仅C仅D仅3F2用于压缩储稀疏...

2016年计算机考研408统考真题及答案

2016全硕士研究生招生考试计算机0学技术学0联考计算机学0C业基础综合试题一单N选择题140小题每小题2分共80分列每题给出的四个选N中只有一个选N符合试题要求1已知表头元素jc的单链表在内中的储状态如表所示地址元素链接地址1000Ha1010H1004Hb100CH1008HC1000H100CHdNULL1010He1004H1014H将f放于1014H处并插入到单链表中若f在逻辑于a和e之间则aef的“链接地址”依次是A1010H1014H1004HB1010H1004H1014HC10...

2015年计算机考研408统考真题及答案

2015全硕士研究生招生考试计算机科学技术学科联考计算机学科C业基础综合试题一单N选择题140小题每小题2分共80分列每题给出的四个选N中只有一个选N符合题目要求1知程序如intSintnreturnn00sn1nvoidmaincoutS1程序F行时使用8来保调用过程的信息自8到8N保的信息依次对的是AmainS1S0BS0S1mainCmainS0S1DS1S0main2先序序列jabcd的树的个数是A13B14C15D163列选N给出的是从i分别到达两个结点路的s值序列能属于一棵哈曼树的是...