非统考专业课真题相关资料
8.7万次浏览
1.7万人收藏
所有学校408计算机学科专业基础综合2022考研真题试卷
所有学校408计算机学科专业基础综合2022考研真题试卷
在答题卡指定位置上填写报考单位、考生姓名和考生编号，并涂写考生编号信息点。2.考生须把试题册上的“试卷条形码”粘贴条取下，粘贴在答题卡的“试卷条形码粘贴位置”框中，不按规定粘贴条形码而影响评卷结果的，责任由考生自负。3.选择题的答案必须涂写在答题卡和相应题号的选项上，非选择题的答案必须书写在答题卡指定位置的边框区域内，超出答题区域书写的答案无效；在草稿纸、试题册上答题无效。 4.填（书）写部分必须使用黑色字迹签字笔书写，字迹工整、笔迹清楚；涂写部分必须使用2B铅笔涂写。 5.考试结束，将答题卡和试题册按规定交回。 （以下信息考生必须认真填写）考生编号考生姓名一、单项选择题：140小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是符合题目要求的。1.下列程序段的时间复杂度是 i*=2)for(int j=0; A.O(logn)B.O(n)C.O(nlogn)D.O(n2)2.给定有限符号集S,in和out均为S中所有元素的任意排列。对于初始为空的栈ST，下列叙述中,正确的是 A.若in是ST的
408计算机学科专业基础综合考研真题及详解
2022年考研计算机统考408真题部分
}A.O(logn)B.O(n1/2)C.O(n)D.O(nlogn)2.以下关于栈的表达中,错误的选项是2oI.承受非递归方式重写递归程序时必需使用栈II.函数调用时,系统要用栈保存必要的信息III.只要确定了入栈的次序,即可确定出栈次序IV.栈是一种受限的线性表,允许在其两端进展操作A.仅IB.仅I、II、IIIC.仅I、III、IVD.仅II、III、IV3.适用于压缩存储稀疏矩阵的两种存储构造是3。A.三元组表和十字链表_B.三元组表和邻接矩阵C.十字链表和二叉链表D.邻接矩阵和十字链表4.要使一棵非空二叉树的先序序列与中序序列一样,其全部非叶结点须满足的条件是x0A.只有左子树B.只有右子树C.结点的度均为1D.结点的度均为25.一棵二叉树的树形如以下图所示,其后序序列为e,a,c,b,d,g,f,树中与结点a同层的结点是5A.CB.dC.fD.g6.已知字符集{a,b,c,d,e,f,g,h},假设各字符的哈夫曼编码依次是0100,10,0000,0101,001,011,11,0001,则编码序列0100011001001011110101的译码结果是_6_。A.acgabfhB.adbagbbC.afbeagdD.afeefgd7.无向图G含有16条边,其中度为4的顶点个数为3,度为3的顶点个数为4,其他顶点的度均小于3.图G所
2022考研计算机408真题及答案
【精品】考研408计算机学科专业基础综合真题及答案
全国硕士研究生入学统一考试408计算机学科专业基础综合章节题库(中
十万种考研考证电子书、题库视频学习平台 圣才电子书 第5章 中央处理器 一、单项选择题 1．条件转移指令执行时所依据的条件来自（ ）。 A．指令寄存器 B．标志寄存器 C．程序计数器 D．地址寄存器 【答案】B 【解析】A项，指令寄存器用于存放当前正在执行的指令；B项，程序状态字寄存器用于保存系统的运行状态。条件转移指令执行时，需对标志寄存器的内容进行测试，判断是否满足转移条件；C项，程序计数器用于存放下一条指令的地址；D项，地址寄存器用于暂存指令或数据的地址。 2．CPU中决定指令执行顺序的是（ ）。 A．指令寄存器IR B．程序计数器PC C．程序状态字寄存器PSWR D．主存地址寄存器MAR 【答案】B 【解析】CPU中用程序计数器PC来跟踪下一条将要执行的指令的地址，即通过程序1 / 46 十万种考研考证电子书、题库视频学习平台 圣才电子书 计数器PC来决定指令执行顺序。 3．在CPU的寄存器中，（ ）对用户是透明的。 A．程序计数器 B．状态寄存器 C．指令寄存器 D．通用寄存器 【答案
年考研408计算机学科专业基础综合真题及答案
最新考研408计算机学科专业基础综合真题及答案资料
2022年计算机408真题与解析
全国硕士研究生入学统一考试计算机科学与技术学科联考2022全国硕士研究生招生考试计算机学科专业基础试题参考答案一、单项选择题01.B02.D03.B04.C05.D06.D07.B08.D09.D10.A11.D12.A13.B14.A15.C16.A17.C18.B19.D20.A21.C22.C23.D24.A25.C26.B27.C28.D29.A30.D31.B32.A33.B34.C35.B36.D37.B38.C39.D40.B01.B。【解析】当外层循环的变量i取不同值时,内层循环就执行多少次,因此总循环次数为i的所有取值之和。假设外层循环共执行k次,当i=1,2,4,8, \cdots ,2^{k-1}(2^{k-1}<n \le 2^{k})时,内层循环执行i次,因此总循环次数T=1+2+4+8+\cdots+2^{k-1}=2^{k}-1,即n<T<2n,时间复杂度为O(n)。02.D。【解析】通过模拟出入栈操作,可以判断入栈序列in和出栈序列out是否合法。因此,已知in序列可以判断out序列是否为可能的出栈序列;已知out序列也可以判断in序列是否为可能的入栈序列,A和B错误。如果每个元素入栈后立即出栈,则in序列和out序列相同,C错误。如果所有元素都入栈后才依次出栈,则in序列和out序列互为倒序,D正确。03.B。【解析】对于此类题，每种情况只需举出一个反例即可。如图1所
研究生考试考研计算机学科专业基础(408)试卷与参考答案
考研408计算机学科专业基础综合真题及答案之欧阳术创编
2022年考研计算机统考408真题
2022年考研计算机统考408真题
一、单项选择题1.以下函数的时间简单度是_1_。 } A.O(logn)B.O(n 1/2)C.O(n)D.O(nlogn)2.以下关于栈的表达中,错误的选项是2 c I.承受非递归方式重写递归程序时必需使用栈II.函数调用时,系统要用栈保存必要的信息III.只要确定了入栈的次序，即可确定出栈次序IV.栈是一种受限的线性表,允许在其两端进展操作A.仅I B.仅I、II、III C.仅I、III、IV D.仅II、III、IV 3.适用于压缩存储稀疏矩阵的两种存储构造是3。A.三元组表和十字链表_ B.三元组表和邻接矩阵C.十字链表和二叉链表D.邻接矩阵和十字链表4.要使一棵非空二叉树的先序序列与中序序列一样, 其全部非叶结点须满足的条件是4。A.只有左子树B.只有右子树C. 结点的度均为1 D.结点的度均为2 5.一棵二叉树的树形如以下图所示,其后序序列为e,a,c,b,d,g,f,树中与结点a同层的结点是5 0 A.c B.已知字符集\{ a,b,c,d,e,f,g,h \} ,假设各字符的哈夫曼编码依次是0100,10,0000,0101,001,011,11,0001, ,则编码序列0100011001001011110101的译码结果是_。afeefgd 7.无向图G含有16条边,其中度为4的顶点个数为3,度为3的
2022年408真题及答案
2023年考研408计算机统考考研真题及答案解析
2025年年考研408计算机学科专业基础综合真题及答案
2025年年考研408计算机学科专业基础综合真题及答案
唐·王勃年全国硕士研究生招生考试2025计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合试题要求。 1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是x=0； A.O(log n)B.O(n1/2)C.O(n)D.O(n2)2.若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是A.先序遍历B.中序遍历C.后序遍历D.按层遍历3.对n个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有115个结点，则n的值是A.56 B.57 C.58 D.60 4.在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w插入T2形成平衡二又树T3。下列关于T1与T3的叙述中，正确的是I.若v是T1的叶结点，则T1与T3可能不相同.若v不是T1的叶结点，则T1与T3一定不相同.若v不是T1的叶结点，则T1与T3一定相同A.仅I B.仅II C.仅I、D.仅I、5.下图所示的AOE网表示一项包含8个活动的工程。活动d的最早开始时间和最迟开始时间分别
考研计算机学科专业基础(408)研究生考试试卷及解答参考
研究生考试考研计算机学科专业基础（408）2024年自测试卷及解答
下载夸克，免费领特权
下载
所有学校408计算机学科专业基础综合2022考研真题试卷
精品
PDF911.6KB 21页
复制