2019年考研408计算机学科专业基础综合真题及答案(2),推荐文档

合集下载

全国硕士研究生入学统一考试408计算机学科专业基础综合模拟试题及详解(二)【圣才出品】

全国硕士研究生入学统一考试408计算机学科专业基础综合模拟试题及详解(二)【圣才出品】

全国硕士研究生入学统一考试408计算机学科专业基础综合模拟试题及详解(二)一、单项选择题(1~40小题,每小题2分,共80分。

)1.在下列各项叙述中,正确的说法是()。

A.在线性表中,每个元素有且仅有一个直接前趋,有且仅有一个直接后继B.线性表中至少有一个元素C.在线性表中,除第一个元素和最后一个元素之外,其他元素都有且仅有一个直接前趋,有且仅有一个直接后继D.线性表中元素必须从大到小或从小到大排列【答案】C【解析】线性表一般被定义为由若干个元素组成的有序序列,注意,线性表是位置有序而不是数据有序。

2.设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一个元素,其存储地址为1,每个元素占一个地址空间,则a85(即该元素下标i=85)的地址为()。

A.13B.33C.18D.40【答案】B【解析】矩阵A的前7行中,第i行有i个元素被存储。

所以前7行共7×(7+1)/2=28个元素。

a85是第8行中第5个被存储的元素,所以a85是第28+5=33个元素。

3.若用一维数组表示一个深度为5、结点个数10的二叉树,数组的长度至少为()。

A.10B.16C.31D.64【答案】C【解析】由于一叉树的顺序存储是按完全二叉树来存储,根据二叉树的性质:深度为k 的二叉树最多有2k-1个结点,深度为5的二叉树最多有31个结点。

4.假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为()。

A.ABCDEFGHIJB.ABDEGHJCFIC.ABDEGHJFICD.ABDEGJHCFI【答案】B【解析】根据前序、后序遍历的特点,可以确定A是根节点(在后序遍历的最后一个),再根据中序遍历的特点,可以知道DBGEHJ为左子树,CIF为右子树。

再看右子树的后序遍历为IFC,可以确定C为右子树的根节点;再加上中序为CIF,说明C无左子树,只有右子树。

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

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

列给定部件,该指令在取数及执行过程中需要用到的是
I.通用寄存器组(GPRs)
Ⅱ.算术逻辑单元(ALU)
Ⅲ.存储器(Memory)
Ⅳ.指令译码器(ID)
A. 仅 I、Ⅱ
B. 仅 I、Ⅱ、Ⅲ
C. 仅Ⅱ、Ⅲ、IV
D. 仅 I、Ⅲ、Ⅳ
18. 在采用“取指、译码/取数、执行、访存、写回”5 段流水线的处理器中,执行如下指令序列,其中
s0、s1、s2、s3 和 t2 表示寄存器编号。
I1:add s2,s1,s0
//R[s2]←R[s1]+R[s0]
I2:load s3,0(t2)
//R[s3]←M[R[t2]+0]
I3:add s2,s2 s3
//R[s2]←R[s2]+R[s3]
I4:store s2,0(t2)
//M[R[t2]+0]←R[s2]
D. 仅 I、Ⅲ、Ⅳ
31. 某计算机主存按字节编址,采用二级分页存储管理,地址结构如下所示
页目录号(10 位) 页号(10 位) 页内偏移(12 位)
虚拟地址 2050 1225H 对应的页目录号、页号分别是
A. 081H、101H
B. 081H、401H
C. 201H、101H
D. 201H、401H
在匹配过程中进行的单个字符间的比较次数是
A. 9
B. 10
C. 12
D. 15
10. 排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中,不可能是快速排
序第二趟结果的是
A. 5,2,16,12,28,60,32,72
B. 2,16,5,28,12,60,32,72

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

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

2019年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题:1~40小题,每小题2分,共80分。

下列每题给出的四个选项中,只有一个选项符合试题要求。

1.设n是描述问题规模的非负整数,下列程序段的时间复杂度是x=0;while(n>=(x+l)*(x+l))x=x+l;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. 56B. 57C. 58D. 604.在任意一棵非空平衡二又树(AVL树)T1中,删除某结点v之后形成平衡二又树T2,再将w插入T2形成平衡二又树T3。

下列关于T1与T3的叙述中,正确的是I.若v是T1的叶结点,则T1与T3可能不相同Ⅱ.若v不是T1的叶结点,则T1与T3一定不相同Ⅲ.若v不是T1的叶结点,则T1与T3一定相同A. 仅IB. 仅IIC. 仅I、ⅡD. 仅I、Ⅲ5.下图所示的AOE网表示一项包含8个活动的工程。

活动d的最早开始时间和最迟开始时间分别是A. 3和7B. 12和12C. 12和14D. 15和156.用有向无环图描述表达式(x+y)*((x+y)/x),需要的顶点个数至少是A. 5B. 6C. 8D. 97.选择一个排序算法时,除算法的时空效率外,下列因素中,还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性 V.数据的初始状态A. 仅ⅢB. 仅I、ⅡC. 仅Ⅱ、Ⅲ、IVD. I、Ⅱ、Ⅲ、Ⅳ8.现有长度为11且初始为空的散列表HT,散列函数是H(key)=key%7,采用线性探查(线性探测再散列)法解决冲突将关键字序列87,40,30,6,11,22,98,20依次插入到HT后,HT查找失败的平均查找长度是A. 4B.C. 6D.9.设主串T=“abaabaabcabaabc”,模式串S=“abaab c”,采用KMP算法进行模式匹配,到匹配成功时为止,在匹配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。

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

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

计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题:1~40小题,每小题2分,共80分。

下列每题给出的四个选项中,只有一个选项符合试题要求。

1.设n是描述问题规模的非负整数,下列程序段的时间复杂度是x=0;while(n>=(x+l)*(x+l))x=x+l;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. 56B. 57C. 58D. 604.在任意一棵非空平衡二又树(AVL树)T1中,删除某结点v之后形成平衡二又树T2,再将w插入T2形成平衡二又树T3。

下列关于T1与T3的叙述中,正确的是I.若v是T1的叶结点,则T1与T3可能不相同Ⅱ.若v不是T1的叶结点,则T1与T3一定不相同Ⅲ.若v不是T1的叶结点,则T1与T3一定相同A. 仅IB. 仅IIC. 仅I、ⅡD. 仅I、Ⅲ5.下图所示的AOE网表示一项包含8个活动的工程。

活动d的最早开始时间和最迟开始时间分别是A. 3和7B. 12和12C. 12和14D. 15和156.用有向无环图描述表达式(x+y)*((x+y)/x),需要的顶点个数至少是A. 5B. 6C. 8D. 97.选择一个排序算法时,除算法的时空效率外,下列因素中,还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性 V.数据的初始状态A. 仅ⅢB. 仅I、ⅡC. 仅Ⅱ、Ⅲ、IVD. I、Ⅱ、Ⅲ、Ⅳ8.现有长度为11且初始为空的散列表HT,散列函数是H(key)=key%7,采用线性探查(线性探测再散列)法解决冲突将关键字序列87,40,30,6,11,22,98,20依次插入到HT后,HT查找失败的平均查找长度是A. 4B.C. 6D.9.设主串T=“abaabaabcabaabc”,模式串S=“abaab c”,采用KMP算法进行模式匹配,到匹配成功时为止,在匹配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。

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

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

2019年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题:1~40小题,每小题2分,共80分。

下列每题给出的四个选项中,只有一个选项符合试题要求。

1.设n是描述问题规模的非负整数,下列程序段的时间复杂度是x=0;while(n>=(x+l)*(x+l))x=x+l;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. 56B. 57C. 58D. 604.在任意一棵非空平衡二又树(AVL树)T1中,删除某结点v之后形成平衡二又树T2,再将w插入T2形成平衡二又树T3。

下列关于T1与T3的叙述中,正确的是I.若v是T1的叶结点,则T1与T3可能不相同Ⅱ.若v不是T1的叶结点,则T1与T3一定不相同Ⅲ.若v不是T1的叶结点,则T1与T3一定相同A. 仅IB. 仅IIC. 仅I、ⅡD. 仅I、Ⅲ5.下图所示的AOE网表示一项包含8个活动的工程。

活动d的最早开始时间和最迟开始时间分别是A. 3和7B. 12和12C. 12和14D. 15和156.用有向无环图描述表达式(x+y)*((x+y)/x),需要的顶点个数至少是A. 5B. 6C. 8D. 97.选择一个排序算法时,除算法的时空效率外,下列因素中,还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性V.数据的初始状态A. 仅ⅢB. 仅I、ⅡC. 仅Ⅱ、Ⅲ、IVD. I、Ⅱ、Ⅲ、Ⅳ8.现有长度为11且初始为空的散列表HT,散列函数是H(key)=key%7,采用线性探查(线性探测再散列)法解决冲突将关键字序列87,40,30,6,11,22,98,20依次插入到HT后,HT查找失败的平均查找长度是A. 4B. 5.25C. 6D. 6.299.设主串T=“abaabaabcabaabc”,模式串S=“abaab c”,采用KMP算法进行模式匹配,到匹配成功时为止,在匹配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。

2019年研究生408统考真题及答案(含综合题详细解析)

2019年研究生408统考真题及答案(含综合题详细解析)

2019年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题(第1~40小题,每小题2分,共80分。

下列每题给出的四个选项中,只有一个选项最符合试题要求)2.若将一棵树T转化为对应的二叉树BT,则下列对BT的遍历中,其遍历序列与T的后根遍历序列相同的是。

A.先序遍历B.中序遍历C.后序遍历D.按层遍历3.对n个互不相同的符号进行哈夫曼编码。

若生成的哈夫曼树共有115个结点,则n的值是。

A.56B.57C.58D.604.在任意一棵非空平衡二叉树(AVL树)T1中,删除某结点v之后形成平衡二叉树T2,再将v插入T2形成平衡二叉树T3。

下列关于T1与T3的叙述中,正确的是。

I.若v是T1的叶结点,则T1与T3可能不相同II.若v不是T1的叶结点,则T1与T3一定不相同III.若v不是T1的叶结点,则T1与T3一定相同A.仅I B.仅II C.仅I、II D.仅I、III5.下图所示的AOE网表示一项包含8个活动的工程。

活动d的最早开始时间和最迟开始时间分别是。

A.3和7B.12和12C.12和14D.15和156.用有向无环图描述表达式()(()/)x y x y x++,需要的顶点个数至少是。

A.5B.6C.8D.97.选择一个排序算法时,除算法的时空效率,下列因素中,还需要考虑的是。

I.数据的规模II.数据的存储方式III.算法的稳定性IV.数据的初始状态A.仅III B.仅I、IIC.仅II、III、IV D.I、II、III、IV·2·8.现有长度为11且初始为空的散列表HT ,散列函数是H (key)=key %7,采用线性探查(线性探测再散列)法解决冲突。

将关键字序列87,40,30,6,11,22,98,20依次插入HT 后,HT 查找失败的平均查找长度是。

A .4B .5.25C .6D .6.299.设主串T ="abaabaabcabaabc",模式串S ="abaabc",采用KMP 算法进行模式匹配,到匹配成功时为止,在匹配过程中进行的单个字符间的比较次数是。

2019计算机考研408真题和答案

2019计算机考研408真题和答案

2019年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题、单项选择题:1~40小题,每小题2分,共80分。

下列每题绘出的四个选项中,只有一个选项符合试题要求。

l.设n是描述问题规模的非负整数,下列程序段的时间复杂度是x = O;while ( n >= (x+l) * (x+l) )x = x+ 1;A.0 (log n)B.0 ( n 112 )C.0 ( n)D.0 ( n2 )2.若将一棵树T转化为对应的二叉树BT,则下列对BT的遍历中,其遍历序列与T的后根遍历序列相同的是A.先序遍历B.中序遍历C.后序遍历D.按层遍历3.对n个互不相同的符号进行哈夫曼编码。

若生成的哈夫曼树共有115个结点,则n的值是A.5 6B.57C.5 8D.604.在任意一棵非空平衡二叉树(AVL树)T1中,删除某结点u之后形成平衡二叉树丸,再将u插入T2形成平衡二叉树T3o下列关于T1与T3的叙述中,正确的是I.若u是T1的叶结点,则T,与T3可能不相同Il .若u不是T I的叶结点,则T1与T3一定不相同皿.若u不是T1的叶结点,则T1与T3一定相同A.仅IB.仅H c.仅I、H D.仅I、E5.下图所示的A OE网表示一项包含8个活动的工程。

活动d的最开始时间和最迟开始时间分别是B .12 号楼12i二,12 (J(牛?〉*《x+y)/x)箩D ⑥的15豆,3 等奖?点多6c 揭运列商局怒N .去�1、自莲、蹈、D.I、菇、鼠、为空的散户!爱滋资u数) = keγ〈线’!突然泌}法解决η〉海到, II,曾器等20HT;没点,等笃.5毛D.在2弓如.l..1l.l1怦L 如m品�骂:刮a b a a 队!时,拭去,1p2、.穹“ J 毛主要哲”今的B.10 C. 12D. 15确定数终位髦的所辛辛立豆浆Jll:f云…远处A. 5哩2,I岳,12,“v , '<r<f 够知,徊,笃立,16,主,立在,12,60多.,巾萝{:。

研究生考试考研计算机学科专业基础(408)试卷与参考答案

研究生考试考研计算机学科专业基础(408)试卷与参考答案

研究生考试考研计算机学科专业基础(408)复习试卷(答案在后面)一、单项选择题(本大题有40小题,每小题2分,共80分)1、在计算机系统中,下列哪种存储器是用于存放机器指令的?A、只读存储器(ROM)B、随机存取存储器(RAM)C、光盘存储器D、硬盘存储器2、以下哪种编程语言被广泛用于开发操作系统?A、C语言B、JavaC、PythonD、Ruby3、在计算机网络中,以下哪个协议负责处理不同网络之间的数据交换?A、HTTP协议B、FTP协议C、SMTP协议D、TCP/IP协议4、下列关于数据结构中栈和队列的描述,不正确的是:A. 栈是一种后进先出(LIFO)的数据结构B. 队列是一种先进先出(FIFO)的数据结构C. 栈和队列都是线性表D. 栈可以采用链式存储结构,队列只能采用顺序存储结构5、以下关于哈希表的说法,正确的是:A. 哈希表可以解决所有数据结构的问题B. 哈希表的查找效率与哈希函数的选择无关C. 哈希表是一种通过哈希函数将数据元素映射到表中的数据结构D. 哈希表在发生哈希冲突时,一定需要使用链表来解决6、以下关于图数据结构的描述,不正确的是:A. 图可以表示任意复杂的关系B. 图的顶点可以是任何数据类型C. 图的边可以是单向或双向的D. 无向图和有向图的顶点数必须相同7、下列关于C++中构造函数和析构函数的说法,错误的是:A、构造函数在对象被创建时自动调用B、析构函数在对象被销毁时自动调用C、构造函数和析构函数可以有参数D、构造函数和析构函数的名字与类名相同8、在Java中,以下哪个关键字用来声明一个抽象类?A、publicB、abstractC、finalD、class9、以下关于数据库事务的ACID特性,哪个描述是错误的?A、原子性(Atomicity)确保事务中所有操作要么全部完成,要么全部不做B、一致性(Consistency)确保事务执行结果使得数据库从一个一致性状态转移到另一个一致性状态C、隔离性(Isolation)确保事务在并发执行时不会相互干扰D、持久性(Durability)确保事务一旦提交,其所做的更改将永久保存到数据库中10、在计算机网络中,以下哪个协议主要用于实现互联网中的电子邮件服务?A. HTTPB. FTPC. SMTPD. DNS11、在计算机组成原理中,以下哪个寄存器通常用于存储CPU的当前指令地址?A. 程序计数器(PC)B. 数据寄存器(DR)C. 累加器(ACC)D. 指令寄存器(IR)12、在操作系统原理中,以下哪个概念描述了进程在执行过程中可能遇到的三种基本状态?A. 进程调度B. 进程同步C. 进程状态D. 进程通信13、在计算机系统中,下列哪种设备属于I/O设备?A. 中央处理器(CPU)B. 存储器C. 硬盘D. 显卡14、下面哪种技术可以实现多级缓存一致性?A. 线性一致性模型B. 强一致性模型C. 松散一致性模型D. 缓存一致性协议15、以下哪个算法的时间复杂度是O(nlogn)?A. 冒泡排序B. 选择排序C. 快速排序D. 插入排序16、在C++中,以下哪个关键字用于声明一个指向常量的指针?A. constB. &constC. const*D. &*17、在Java中,下列哪个关键字用于声明一个接口?A. interfaceB. classC. extendsD. implements18、以下哪种数据结构可以实现动态数组的功能?A. 链表B. 栈C. 队列D. 动态数组19、在计算机网络中,以下哪个协议属于传输层协议?A. HTTPB. FTPC. SMTPD. TCP 20、以下哪个算法属于动态规划算法?A. 冒泡排序B. 快速排序C. 深度优先搜索D. 最长公共子序列21、在C++中,以下哪个关键字用于声明一个类的私有成员?A. publicB. protectedC. privateD. static22、以下哪种编程语言是面向对象编程语言?A. JavaB. CC. PythonD. JavaScript23、以下哪种数据结构是用于解决排序问题的?A. 队列B. 栈C. 树D. 散列表24、在计算机网络中,以下哪个协议用于传输文件?A. HTTPB. FTPC. SMTPD. DNS25、以下哪个操作系统不是基于分时多任务技术的?A. WindowsB. LinuxC. macOS26、在计算机网络中,以下哪个协议负责传输层的可靠性?A. IPB. TCPC. UDPD. HTTP27、在数据库设计中,以下哪个范式描述了“每个非主属性只依赖于主属性”?A. 第一范式(1NF)B. 第二范式(2NF)C. 第三范式(3NF)D. 第四范式(4NF)28、在C语言中,以下哪个关键字表示静态存储期的变量?A. staticB. externC. autoD. register29、以下哪个算法的时间复杂度是O(nlogn)?A. 快速排序B. 冒泡排序C. 选择排序D. 插入排序 30、在计算机网络中,以下哪个协议负责将数据包从源主机发送到目的主机?B. UDPC. IPD. HTTP31、以下关于C++中的构造函数的描述,错误的是:A. 构造函数是类的一个特殊成员函数,用于初始化对象B. 构造函数的函数名与类名相同C. 构造函数可以重载D. 构造函数不能有返回类型,即使是void也不可以32、在Java中,下列关于继承的说法,正确的是:A. 子类可以访问父类的所有成员变量和方法B. 子类可以访问父类中声明的私有成员变量和方法C. 子类可以修改父类中声明的私有成员变量和方法D. 子类可以重写父类中声明的私有成员变量和方法33、以下关于Python中列表(list)的说法,正确的是:A. 列表中的元素类型可以不同B. 列表中的元素类型必须相同C. 列表是不可变的,不能修改D. 列表是可变的,可以添加、删除和修改元素34、关于C++中的“引用”,以下说法错误的是:A. 引用是另一个变量的别名,对引用的操作等同于对原变量的操作。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

在匹配过程中进行的单个字符间的比较次数是Βιβλιοθήκη A. 9B. 10
C. 12
D. 15
10. 排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中,不可能是快速排
序第二趟结果的是
A. 5,2,16,12,28,60,32,72
B. 2,16,5,28,12,60,32,72
C. 2,12,16,5,28,32,72,60
D. -65535
A. 缺页是在地址转换时 CPU 检测到的一种异常
B. 缺页处理由操作系统提供的缺页处理程序来完成
C. 缺页处理程序根据页故障地址从外存读入所缺失的页
D. 缺页处理完成后回到发生缺页的指令的下一条指令执行
15. 某计算机采用大端方式,按字节编址。某指令中操作数的机器数为 1234 FF00H,该操作数采用基址寻址
列给定部件,该指令在取数及执行过程中需要用到的是
I.通用寄存器组(GPRs)
Ⅱ.算术逻辑单元(ALU)
Ⅲ.存储器(Memory)
Ⅳ.指令译码器(ID)
A. 仅 I、Ⅱ
B. 仅 I、Ⅱ、Ⅲ
C. 仅Ⅱ、Ⅲ、IV
D. 仅 I、Ⅲ、Ⅳ
18. 在采用“取指、译码/取数、执行、访存、写回”5 段流水线的处理器中,执行如下指令序列,其中
D. 5,2,12,28,16,32,72,60
11. 设外存上有 120 个初始归并段,进行 12 路归并时,为实现最佳归并,需要补充的虚段个数是 A. 1 B. 2 C. 3 D. 4
12. 下列关于冯·诺依曼结构计算机基本思想的叙述中,错误的是
A. 程序的功能都通过中央处理器执行指令实现
B. 指令和数据都用二进制表示,形式上无差别
B. 时钟脉冲信号的宽度称为时钟周期,时钟周期的倒数为机器主频
C. 时钟周期以相邻状态单元间组合逻辑电路的最大延迟为基准确定
D. 处理器总是在每来一个时钟脉冲信号时就开始执行一条新的指令
17. 某指令功能为 R[r2]←R[r1]+M[R[r0]],其两个源操作数分别采用寄存器、寄存器间接寻址方式。对于下
Ⅲ.若 v 不是 T1 的叶结点,则 T1 与 T3 一定相同
A. 仅 I
B. 仅 II
C. 仅 I、Ⅱ
D. 仅 I、Ⅲ
5. 下图所示的 AOE 网表示一项包含 8 个活动的工程。活动
d 的最早开始时间和最迟开始时间分别是
A. 3 和 7 B. 12 和 12 C. 12 和 14 D. 15 和 15
2019 年全国硕士研究生招生考试
计算机科学与技术学科联考
计算机学科专业基础综合试题
一、单项选择题:1~40 小题,每小题 2 分,共 80 分。下列每题给出的四个选项中,只有一个选项符合试题
要求。
1. 设 n 是描述问题规模的非负整数,下列程序段的时间复杂度是
x=0;
while(n>=(x+l)*(x+l)) x=x+l;
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 一定不相同
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 的值是
s0、s1、s2、s3 和 t2 表示寄存器编号。
I1:add s2,s1,s0
//R[s2]←R[s1]+R[s0]
I2:load s3,0(t2)
//R[s3]←M[R[t2]+0]
I3:add s2,s2 s3
//R[s2]←R[s2]+R[s3]
I4:store s2,0(t2)
//M[R[t2]+0]←R[s2]
6. 用有向无环图描述表达式(x+y)*((x+y)/x),需要的顶点个
数至少是
A. 5
B. 6
C. 8
D. 9
7. 选择一个排序算法时,除算法的时空效率外,下列因素中,
还需要考虑的是
I.数据的规模 Ⅱ.数据的存储方式
Ⅲ.算法的稳定性 V.数据的初始状态
A. 仅Ⅲ
B. 仅 I、Ⅱ
C. 仅Ⅱ、Ⅲ、IV D. I、Ⅱ、Ⅲ、Ⅳ
下列指令对中,不存在数据冒险的是
A. I1 和 I3
B. I2 和 I3
C. I2 和 I4
D. I3 和 I4
19. 假定一台计算机采用 3 通道存储器总线,配套的内存条型号为 DDR3-1333,即内存条所接插的存储器总
线的工作频率为 1333 MHz、总线宽度为 64 位,则存储器总线的总带宽大约是
方式,形式地址(用补码表示)为 FF12H,基址寄存器内容为 F000 0000H,则该操作数的 LSB(最低有效
字节)所在的地址是
A. F000 FF12H
B. F000 FF15H
C. EFFF FF12H
16. 下列有关处理器时钟脉冲信号的叙述中,错误的是
D. EFFF FF15H
A. 时钟脉冲信号由机器脉冲源发出的脉冲信号经整形和分频后形成
A. 10. 66 GB/s
8. 现有长度为 11 且初始为空的散列表 HT,散列函数是 H(key)=key%7,采用线性探查(线性探测再散列)
法解决冲突将关键字序列 87,40,30,6,11,22,98,20 依次插入到 HT 后,HT 查找失败的平均查找
长度是
A. 4
B. 5.25
C. 6
D. 6.29
9. 设主串 T=“abaabaabcabaabc”,模式串 S=“abaabc”,采用 KMP 算法进行模式匹配,到匹配成功时为止,
C. 指令按地址访问,数据都在指令中直接给出
D. 程序执行前,指令和数据需预先存放在存储器中
13. 考虑以下 C 语言代码:
unsigned short usi=65535;
short si=usi;
执行上述程序段后,si 的值是
A. -1
B. -32767
C. -32768
14. 下列关于缺页处理的叙述中,错误的是
相关文档
最新文档