2021全国硕士研究生招生考试计算机学科专业基础试题一、单项选择题第01〜40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项最符合试题要求。01.已知头指针h指向一个带头结点的非空单循环链表，结点结构为datanext其中next是指向直接后继结点的指针，P是尾指针，q是临时指针。现要删除该链表的第一个元素，正确的语句序列是()oA.h->next=h->next->next;q=h->next;free(q);B.q=h->next;h->next=h->next->next;free(q);C.q=h->next;h->next=q->next;if(p!=q)p=h;free(q);D.q=h->next;h->next=q->next;if(p==q)p=h;free(q);02.已知初始为空的队列Q的一端仅能进行入队操作，另外一端既能进行入队操作又能进行出队操作。若Q的入队序列是1,2,3,4,5,则不能得到的出队序列是()0A.5,4,3,1,2B.5,3,1,2,4C.4,2,1,3,5D.4,1,3,2,503.已知二维数组A按行优先方式存储，每个元素占用1个存储单元。若元素A[0][0]的存储地址是100,A[3][3]的存储地址是220,则元素A[5][5]的存储地址是（）0A.295B.300C.301D.30604.某森林厂对应的二叉树为T,若T的先序遍历序列是a,b,d,c,e,g,f,中序遍历序列是b,d,a,e,g,c,f,则尸中树的棵数是（）oA.1B.2C.3D.405.若某二叉树有5个叶结点，其权值分别为10,12,16,21,30,则其最小的带权路径长度（WPL）是（）。A.89B.200C.208D.28906.给定平衡二叉树如下图所示，插入关键字23后，根中的关键字是（）。（20）163025402021年计算机408统考真题第1页，共9页A.16B.20C.23D.2507.给定如下有向图，该图的拓扑有序序列的个数是（）。A.1B.2C.3D.408.使用Dijkstra算法求下图中从顶点1到其余各顶点的最短路径，将当前找到的从顶点1到顶点2,3,4,5的最短路径长度保存在数组dist中，求出第二条最短路径后，dist中的内容更新为（）oA.26,3,14,6B.25,3,14,6C.21,3,14,6D.15,3,14,609.在一棵高度为3的3阶B树中，根为第1层，若第2层中有4个关键字，则该树的结点个数最多是（）。A.11B.10C.9D.810.设数组S[]={93,946,372,9,146,151,301,485,236,327,43,892）,采用最低位优先（LSD）基数排序将S排列成升序序列。第1趟分配、收集后，元素372之前、之后紧邻的元素分别是（）oA.43,892B.236,301C.301,892D.485,30111.将关键字6,9,1,5,8,4,7依次插入到初始为空的大根堆H中，得到的H是（）。A.9,8,7,6,5,4,1B.9,8,7,5,6,1,4C.9,8,7,5,6,4,1D.9,6,7,5,8,4,112.2017年公布的全球超级计算机TOP500排名中，我国“神威•太湖之光”超级计算机蝉联第一，其浮点运算速度为93.0146PFLOPS,说明该计算机每秒钟内完成的浮点操作次数约为（）0A.9.3x1013次B.9.3X10”次c.9.3千万亿次D.9.3亿亿次・002•2021年计算机408统考真题第2页，共9页13.已知带符号整数用补码表示，变量x,y,z的机器数分别为FFFDH,FFDFH,7FFCH,下列结论中，正确的是（）oA.若xj和z为无符号整数，贝IjzvxvyB.若xj和z为无符号整数，贝UxVyVzC.若xj和z为带符号整数，贝IjxvyvzD.若xj和z为带符号整数，贝仃vx〈z14.下列数值中，不能用IEEE754浮点格式精确表示的是（）。A.1.2B.1.25C.2.0D.2.515.某计算机的存储器总线中有24位地址线和32位数据线，按字编址，字长为32位。如果000000H〜3FFFFFH为RAM区，那么需要512Kx8位的RAM芯片数为（）。A.8B.16C.32D.6416.若计算机主存地址为32位，按字节编址，Cache数据区大小为32KB,主存块大小为32B,采用直接映射方式和回写（WriteBack）策略，则Cache行的位数至少是（）。A.275B.274C.258D.25717.下列寄存器中，汇编语言程序员可见的是（）oI.指令寄存器II.微指令寄存器III.基址寄存器A.仅I、IIB.仅I、IVC.仅n、IV18.下列关于数据通路的叙述中，错误的是（）0A.数据通路包含ALU等组合逻辑（操作）元件B.数据通路包含寄存器等时序逻辑（状态）元件C.数据通路不包含用于异常事件检测及响应的电路D.数据通路中的数据流动路径由控制信号进行控制19.下列关于总线的叙述中，错误的是（）oA.总线是在两个或多个部件之间进行数据交换的传输介质B.同步总线由时钟信号定时，时钟频率不一定等于工作频率C.异步总线由握手信号定时，一次握手过程完成一位数据交换D.突发（Burst）传送总线事务可以在总线...
