2010计算机统考408计算机学科专业基础综合试题及解析解析
全国硕士研究生入学统一考试408计算机学科专业基础综合章节题库-数据结构第一章至第四章【圣才出品】
9．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（ ）。
4 / 138
圣才电子书
A．n2 B．n2/2 C．n（n＋1） D．n（n＋1）/2 【答案】D 【解析】i 的变化范围是从 1 到 n，对于每个已确定值的 i，j 的变化范围是从 1 到 i， 相当于求一个公差为 1 的等差数列 1，2，…，n 的前 n 项和，即为 n（n＋1）/2。
15．算法的时间复杂度取决于（ ）。 A．问题的规模 B．待处理数据的初态 C．A 和 B D．与 A 和 B 无关 【答案】C 【解析】算法的时间复杂度是问题规模 n 的函数，它既取决于待处理数据的多少，即 问题的规模；又取决于待处理数据的存储状态和存储形式等，即待处理数据的初态。
11．下面术语中，与数据的存储结构无关的是（ ）。 A．循环队列 B．栈 C．散列表 D．单链表
5 / 138
圣才电子书
【答案】B
十万种考研考证电子书、题库视频学习平台
【解析】只有栈是逻辑结构，其他选项都是存储结构（或物理结构）。
12．可以用（ ）定义一个完整的数据结构。 A．数据元素 B．数据对象 C．数据关系 D．抽象数据类型 【答案】D 【解析】抽象数据类型描述了数据的逻辑结构和抽象运算，构成了一个完整的数据结构 定义。
6．数据结构是具有（ ）的数据元素的集合。 A．性质相同 B．特定关系 C．相同运算 D．数据项 【答案】B 【解析】数据结构由数据元素集合和数据元素关系两部分组成。
3 / 138
考研计算机学科专业基础(408)研究生考试试卷及解答参考(2024年)
2024年研究生考试考研计算机学科专业基础(408)自测试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、以下哪一项不是计算机网络的典型层次模型？A、物理层B、链路层C、进程层D、运输层2、以下关于数据库管理系统的（DBMS）描述中，哪个是错误的？A、DBMS可以提供高效的数据访问和查询B、DBMS 可以确保数据的完整性、一致性和安全性C、DBMS 主要用于处理大量文本信息D、DBMS 可以提供数据的并发访问控制3、以下哪种排序算法的时间复杂度最优？A、冒泡排序B、插入排序C、快速排序D、选择排序4、在计算机中，算术左移指令的作用是( )。
A.求数的平方值B.求数的算术平方根C.使数乘以2的n次方D.对数进行二进制转换5、下面关于向量的描述中，正确的是( )。
A.向量元素可以是任意类型的数据B.对向量元素访问时需要使用指针进行操作C.向量是连续存储的结构，可以直接计算元素的地址D.向量中任意两个元素之间的距离是相等的6、下列排序算法中，最坏时间复杂度小于O(n2)的是( )。
A.冒泡排序B.插入排序C.快速排序D.堆排序7、计算机网络中，路由器的主要作用是什么？A. 数据存储和处理B. 数据包的路由选择和转发C. 提供远程访问功能D. 防止数据被黑客攻击和恶意篡改8、以下关于操作系统的描述中，哪项是不正确的？A. 操作系统是一种系统软件B. 操作系统负责管理计算机的硬件和软件资源C. 操作系统的主要目标是提高硬件的运行速度D. 操作系统为用户提供友好的操作界面9、关于数据库管理系统（DBMS），以下说法正确的是？A. 数据库管理系统是独立于操作系统的软件平台B. 数据库管理系统负责数据的存储、查询和管理等功能C. 数据库管理系统不支持多用户并发访问和操作数据D. 数据库管理系统仅用于大型企业级应用，不适用于个人或小型组织使用。
10.在计算机网络中，以下哪个协议是用于在网络设备之间传输数据的？A. HTTPB. FTPC. TCPD. UDP11.下列哪个编程语言不是常见的计算机编程语言？A. PythonB. JavaC. RubyD. Haskell12.在数据库管理系统中，以下哪个概念是用于描述数据之间的关联关系的？A. 数据表B. 字段C. 关系模型D. 索引13、以下哪个不是计算机操作系统的基本功能？A. 处理器管理B. 存储器管理C. 设备管理D. 文件管理14、以下哪个算法的复杂度为O(n^2)?A. 冒泡排序B. 二分查找C. 快速排序D. 归并排序15、以下哪个数据库管理系统不支持事务处理？A. MySQLB. OracleC. SQL ServerD. PostgreSQL16.计算机辅助设计（CAD）可以用来设计（）。
全国硕士研究生入学统一考试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无左子树，只有右子树。
2010 408解释 -回复
2010 408解释-回复【2010 408解释】是指2010年全国硕士研究生招生考试中的408科目。
408是国家统一命名的考试科目分类代码，代表一门专业课。
以下将按照顺序逐步解释这个代码，并分析其含义和背景。
首先，【2010】表示该科目的指代年份。
每年的研究生招生考试都有相应的年份标记，以便区分和统计考生的信息。
根据年份的不同，考试的试题、考点和考纲等也会有所调整和更新。
其次，【408】是科目的分类代码。
对于研究生招生考试来说，不同科目通常都有独特的分类代码，用于区分不同的考试科目。
这种分类有助于便于管理、统计和评估考试成绩。
对于408科目，我们可以进一步解释其含义和背景。
408科目一般指的是研究生招生考试中的某一门专业课，其中，“4”代表专业课，一般是指考生所报考专业核心课程；而“08”则具体代表了该专业的某门课程。
这个具体课程根据不同学校和专业的要求而有所不同，例如计算机专业的408科目可能是计算机组成原理，经济学专业的408科目可能是经济学原理等。
为什么要设置特定的科目分类代码呢？主要有以下几个原因：1. 方便管理：对于研究生招生考试来说，考生来自全国各地，有着不同的学习背景和专业方向。
为了有效管理考生信息和成绩，需要将考试科目进行统一的分类编码。
2. 便于分数统计：每个考试科目的成绩会被统计和排名，以决定考生的录取与否。
对于招生机构来说，科目分类代码可以方便地将相同科目的考生成绩进行统计和比较。
3. 促进专业发展：通过设置特定的科目分类代码，招生机构可以更好地了解考生的专业背景和专业能力。
这有助于为不同专业的发展提供参考和依据。
总之，【2010 408解释】指的是2010年全国硕士研究生招生考试中的408科目，其中“2010”代表了该考试的年份，“408”则是表示该科目的分类代码。
这样的科目分类代码有助于管理和统计考试成绩，同时也为各个专业的发展提供参考和依据。
通过对科目分类代码的理解，考生和招生机构可以更好地了解和应对研究生招生考试中的各个科目。
全国硕士研究生入学统一考试408计算机学科专业基础综合章节题库-计算机组成原理第四章至第七章【圣才出
第4章指令系统一、单项选择题1．某计算机操作码采用固定长度方案，操作码位数是8位，其指令种类最多是（）。
A．64种B．128种C．256种D．32种【答案】C【解析】由于操作码长度固定，指令种类数位由操作码位数决定，指令种类最多为：28＝256种。
2．下列关于一地址指令的说法正确的是（）。
A．可能是数据传送指令B．可能是实现单目运算的运算指令C．可能是实现双目运算的运算指令D．以上都有可能【答案】D【解析】一地址指令可能是实现单目运算的运算指令，也可能是数据传送指令或者实现双目运算的运算指令，其中一个操作数由指令地址码给出，另一个操作数为隐含寻址，通常由累加器ACC提供。
3．在关于一地址运算类指令的叙述中，正确的是（）。
A．仅有一个操作数，其地址由指令的地址码提供B．可能有一个操作数，也可能有两个操作数C．一定有两个操作数，另一个是隐含的D．指令的地址码字段存放的一定是操作码【答案】B【解析】一地址运算类指令包括单操作数指令（如加1、减1指令）和双操作数指令（如加、减指令）两类。
对于单操作数指令只需要一个操作数，对于双操作数指令需要两个操作数，其中一个操作数的地址是显地址，另外一个操作数隐含在累加寄存器中。
因此答案选B。
4．一个计算机系统采用32位单字长指令，地址码为12位，如果定义了250条二地址指令，那么单地址指令的条数有（）。
A．4KB．8KC．16KD．24K【答案】D【解析】二地址指令的操作码字段8位，现定义了250条二地址指令，采用扩展操作码技术，留下6个扩展窗口，每个扩展窗口可以扩展212＝4K条一地址指令，故共可扩襞6×4K＝24K条一地址指令。
5．指令周期是指（）。
A．CPU从主存取出一条指令的时间间B．CPU执行一条指令的时间C．CPU从主存取出一条指令加上执行这条指令的时间D．时钟周期时间【答案】C【解析】CPU每取出并执行一条指令所需的全部时间成为指令周期。
在大多数情况下，CPU是按照：取指->执行->再取值->在执行…的顺序自动工作的。
年考研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. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。
研究生考试考研计算机学科专业基础(408)试卷及答案指导(2024年)
2024年研究生考试考研计算机学科专业基础(408)复习试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1.下列哪个选项是计算机网络中常见的协议？A. HTTPB. FTPC. TCPD. All of the above2.在OSI模型中，哪一层负责为应用层提供服务？A. 表示层B. 会话层C. 传输层D. 网络层3.下列哪个关键字用于定义接口？A. classB. interfaceC. extendsD. implements4.一个无向图的顶点个数为 N，边数为 E，若该图是 2-正则图（每个顶点的度数为 2），则 E 的值为：A.(N2))B.(N(N−1)2)C.(N2)D.(N(N−1)45.下列哪组数据结构中，相同的操作时间复杂度最小？A. 栈和队列B. 二叉搜索树和栈C. 哈希表和队列D. 数组和哈希表6.已知二叉搜索树的中序遍历序列为 [1, 2, 3, 4, 5, 6, 7, 8]，前序遍历序列为 [4, 2, 1, 3, 6, 5, 7, 8]，那么根节点的值是：7、计算机程序执行的基本操作包括：A. 读数据、写数据B. 计算、判断C. 控制流程D. 上述所有选项8、将阿拉伯数字转换为罗马数字的对应关系是：A. 10 = XIII， 4 = IVB. 10 = X， 4 = IVC. 10 = XI， 4 = IVD. 10 = XX， 4 = III9、二进制数1011101 的十进制数表示为：（）A. 85B. 95C. 105D. 12510.以下哪个选项不是计算机操作系统的功能？A. 数据处理B. 程序运行C. 文件管理D. 硬件管理11.下列哪个选项不是计算机存储系统的类型？A. RAMB. ROMC. HDDD. SSD12.以下哪个选项不是计算机网络的拓扑结构？A. 总线型B. 星型C. 环型D. 树型13、下列性能监控工具中，不适用于实时监控网络设备的性能的是：A. IperfB. ntopngC. iftopD. snmpget14、从数据结构的角度来看，在以下哪个操作上，二元查找树和平衡二元查找树（如AVL树或红黑树）的时间复杂度是相同的？A. 搜索一个元素B. 插入一个元素C. 删除一个元素D. 更新一个元素15、在无锁编程中，以下哪种同步机制用于保护临界区？A. 信号量B. 互斥锁C. 原子操作D. 看门狗16、什么数据结构常用在实现栈、队列和后缀表达式计算？A、图B、树C、线性表D、有限状态机17、关系代数的“投影”操作相当于：A、从关系中删除特定行B、从关系中删除特定列C、筛选出符合特定条件的行D、将几张关系合并成一张18、下列哪种算法类型常用于解决组合优化问题？A、分支限界法B、动态规划法C、贪婪算法D、以上皆是19、下列选项中，不属于专用的数据仓库软件应用的是：A、IBM DB2B、Microsoft SQL ServerC、Amazon RedshiftD、MySQL 20、以下哪一个不是Linux操作系统的主要版本？A、DebianB、Red HatC、UbuntuD、Windows21、在计算机网络中，用于实现不同网络之间的路由和转发的是：A、DNSB、IP地址C、路由器D、防火墙22、下列关于计算机网络中TCP/IP协议的描述中，哪一项是不正确的？A. TCP/IP协议是Internet上最基本的通信协议B. TCP负责数据的传输，而IP负责数据的路由C. TCP/IP协议是面向无连接的协议D. TCP协议使用三次握手过程建立连接23、关于数据库管理系统（DBMS）的描述中，下列哪一项是正确的？A. DBMS是一种应用软件系统B. DBMS不支持多用户同时使用同一数据库C. DBMS负责数据存储和数据安全性控制等核心功能的管理D. 数据库是DBMS的重要组成部分，但它本身不是数据库系统的唯一要素。
408计算机考试题与解析
408计算机考试题与解析
408计算机考试题通常指的是全国硕士研究生统一招生考试中的计算机科学与技术学科考试，科目代码为408。
以下是该科目的部分考试题目和解析。
题目一：
题目：下列数据结构中，哪一个是线性结构？
A. 集合
B. 树状结构
C. 图状结构
D. 链状结构
解析：线性结构是指在数据结构中，数据元素之间存在一对一的线性关系，即每个元素有且只有一个前驱元素和一个后继元素。
集合、树状结构和图状结构都不是线性结构，因为它们的数据元素之间的关系不是一对一的线性关系。
而链状结构满足线性结构的条件，每个节点最多有两个相邻节点，分别称为该节点的“前驱”和“后继”。
因此，正确答案是D。
题目二：
题目：设一棵完全二叉树中有n个节点，则该二叉树的深度为多少？
A. log2n
B. log2(n+1)
C. log2(n-1)
D. log2(n+2)
解析：完全二叉树的定义是除了最后一层外，其他层的节点数都达到最大，且最后一层从左向右连续地填入节点。
对于一个有n个节点的完全二叉树，其深度（即层数）可以通过计算得出。
由于每层有2^i个节点（i为层数），所以第k层的节点数为2^k-1。
因此，整个树的节点数可以表示为从第1
层到第k层的所有节点数的累加和，即：n = 2^0 + 2^1 + 2^2 + ... +
2^(k-1)。
通过等比数列求和公式得到k = log2(n+1)。
因此，完全二叉树
的深度为log2(n+1)，正确答案是B。
江苏科技大学计算机科学与 工程学院 计算机综合历年考研真题汇编
目 录第一部分 江苏科技大学计算机科学与工程学院845计算机基础综合历年考研真题汇编 (5)2014年江苏科技大学计算机科学与工程学院845计算机基础综合考研真题 ............................. 5 2013年江苏科技大学计算机科学与工程学院845计算机基础综合考研真题 .......................... 11 第二部分 全国硕士研究生入学统一考试408计算机学科专业基础综合历年真题及详解 (24)2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题 .............................. 24 2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解 .......................................................................................................................................................... 34 2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题 .............................. 52 2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解 .......................................................................................................................................................... 62 2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题 .............................. 80 2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解 .......................................................................................................................................................... 90 2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题 ............................ 106 2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解 ........................................................................................................................................................ 115 说明：江苏科技大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为845计算机基础综合，2015年之后，科目名改为计算机综合。
考研计算机学科专业基础(408)研究生考试试卷与参考答案
研究生考试考研计算机学科专业基础(408)模拟试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、题干：计算机系统的存储层次从快到慢的顺序排列正确的是：A、寄存器、内存、硬盘、光盘B、内存、寄存器、硬盘、光盘C、硬盘、光盘、内存、寄存器D、寄存器、硬盘、内存、光盘2、题干：以下哪个编程范式与面向对象程序设计（OOP）的概念不相关？A、过程式编程B、函数式编程C、命令式编程D、逻辑编程3、题干：在数据库中，用于定义表结构、维护表完整性和存储数据的模块是：A、触发器B、存储过程C、视图D、数据字典4、以下关于计算机内存的说法中，正确的是（）。
A. 内存的读写速度比硬盘快得多B. 内存的容量通常比硬盘大C. 内存中的数据在断电后会丢失D. 内存的读写速度比CPU慢5、在计算机系统中，以下哪种设备属于I/O设备（）？A. 处理器B. 内存C. 显示器D. 硬盘6、以下关于操作系统进程管理的说法中，错误的是（）。
A. 进程是计算机程序执行时的一个活动实体B. 进程是操作系统能够进行资源分配和调度的基本单位C. 进程具有并发性，可以同时运行多个进程D. 进程的执行状态分为运行、就绪和阻塞7、下列关于计算机网络特点的描述中，错误的是( )A、计算机网络能够实现资源共享B、利用计算机网络可以实现分布 computing，即多台计算机协同工作C、计算机网络连接的计算机是分布在不同地理位置、具有独立功能的多台计算机D、使用计算机网络不能从根本上减少资金、人力资源的投入8、在TCP/IP协议族中，以下哪一项不是TCP/IP传输层的协议？A、UDPB、TCPC、ICMPD、SCTP9、在计算机网络中，IEEE 802.11标准主要用于哪种类型的网络？A、局域网B、城域网C、广域网D、个人区域网10、下列关于操作系统进程管理的说法中，错误的是：A. 进程是操作系统能够进行运算处理的独立单位B. 进程在生命周期内可能处于创建、就绪、运行、阻塞、终止等状态C. 进程创建通常由父进程调用相关系统调用完成D. 进程调度是决定哪个进程获得处理器的时间片11、在数据结构中，以下哪一个术语表示一个由若干节点组成的有限集合，这些节点具有相同的结构且数据元素的次序是线性排列的？A. 树B. 图C. 线性表D. 栈12、在计算机网络中，以下哪种传输方式称为“尽力而为”的传输？A. 虚电路传输B. 数据报传输C. 电路交换传输D. 报文交换传输13、计算机中的二进制数10110111转换为十进制数是：A. 187B. 189C. 191D. 19314、在计算机网络中，IP地址192.168.1.1属于以下哪个类别？A. A类B. C类C. B类D. D类15、在操作系统中，进程的状态包括运行、就绪和阻塞。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、单选题 1、若元素a,b,c,d,e,f依次进栈，允许进栈、退栈操作交替进行。但不允许连续三次进行退栈工作，则不可能得到的出栈序列是( D )
A：dcebfa B：cbdaef C：dbcaef D：afedcb 2、某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可能得到的顺序是( C )
A：bacde B：dbace C：dbcae D：ecbad 3、下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是( B )
4、在下列所示的平衡二叉树中插入关键字48后得到一棵新平衡二叉树，在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是( C )
A：13，48 B：24，48 C：24，53 D：24，90 5、在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶节点个数是(B)
A：41 B：82 C：113 D：122 6、对n(n大于等于2)个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是(B) A：该树一定是一棵完全二叉树 B：树中一定没有度为1的结点 C：树中两个权值最小的结点一定是兄弟结点 D：树中任一非叶结点的权值一定不小于下一任一结点的权值 7、若无向图G-(V.E)中含7个顶点，则保证图G在任何情况下都是连通的，则需要的边数最少是(A)
A ：6 B：15 C：16 D：21 8、对下图进行拓补排序，可以得到不同的拓补序列的个数是(B ) A：4 B：3 C：2 D：1 9、已知一个长度为16的顺序表L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多是(A)
A：4 B：5 C：6 D：7 10、采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是(D) A：递归次数与初始数据的排列次序无关 B：每次划分后，先处理较长的分区可以减少递归次数 C：每次划分后，先处理较短的分区可以减少递归次数 D：递归次数与每次划分后得到的分区处理顺序无关 11、对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下(A) 第一趟：2，12，16，5，10，88 第二趟：2，12，5，10，16，88 第三趟：2，5，10，12，16，88 则采用的排序方法可能是： A：起泡排序 B：希尔排序 C：归并排序 D：基数排序 12、下列选项中，能缩短程序执行时间的措施是(D) I 提高CPU时钟频率，II优化数据通过结构，III对程序进行编译优化 A：仅I和II B：仅I和III C：仅II和III D：I，II，III 13、假定有4个整数用8位补码分别表示r1=FEH ,r2=F2H ,r3=90H,r4=F8H,若将运算结果存放在一个8位的寄存器中，则下列运算会发生溢出的是(C)
A： r1*r2 B ：r2*r3 C：r1*r4 D：r2*r4 14、假定变量I,f,d数据类型分别为int,float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数据格式表示)，已知i=785,f=1.5678,d=1.5若在32位机器中执行下列关系表达式，则结果为真是(C)
(I)f=(int)(float)I (II)f=(float)(int)f (III)f=(float)(double) (IV)=(d+f)-d=f A：仅I和II B：仅I和III C：仅II和III D：仅III和IV 15、假定用若干个2k*4位芯片组成一个8*8位存储器，则地址0B1FH所在芯片的最小地址是(D)
A：0000H B：0600H C： 0700H D：0800H 16、下列有关RAM和ROM的叙述中，正确的是(A) I、 RAM是易失性存储器，ROM是非易失性存储器 II、 RAM和ROM都是采用随机存取的方式进行信息访问 III、RAM和ROM都可用作Cache IV、RAM和ROM都需要进行刷新 A：仅I和II B：仅II和III C：仅I,II，III D：仅II，III，IV 17、下列命令组合情况中，一次访存过程中，不可能发生的是(D) A：TLB未命中，Cache未命中，Page未命中 B：TLB未命中，Cache命中，Page命中 C：TLB命中，Cache未命中，Page命中 D：TLB命中，Cache命中，Page未命中 18、下列存储器中，汇编语言程序员可见的是(B) A：存储器地址寄存器(MAR) B：程序计数器(PC) C：存储器数据寄存器(MDR) D：指令寄存器(IR) 19、下列不会引起指令流水阻塞的是(A) A：数据旁路 B：数据相关 C：条件转移 D：资源冲突 20、下列选项中的英文缩写均为总线标准的是(D) A：PCI、CRT、USB、EISA B：ISA、CPI、VESA、EISA C：ISA、SCSI、RAM、MIPS D：ISA、EISA、PCI、PCI-Express 21、单级中断系统中，中断服务程序执行顺序是(A) I、保护现场 II、开中断 III、关中断 IV、保存断点 V、中断事件处理 VI、恢复现场 VII、中断返回 A：I、V、VI、II、VII B：III、I、V、VII C：III、IV、V、VI、VII D：IV、I、V、VI、VII 22、假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600*1200，颜色深度为24位，帧频为85Hz，显示总带宽的50% 用来刷新屏幕，则需要的显存总带宽至少约为(D)
A ：245 Mbps B：979 Mbps C：1958 Mbps D：7834Mbps 23、下列选项中，操作S提供的给应用程序的接口是(A) A：系统调用 B：中断 C：库函数 D：原语 24、下列选项中，导致创进新进程的操作是(C) I用户成功登陆 II设备分配 III启动程序执行 A：仅I和II B：仅II和III C：仅I和III D：I，II，III 25、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M,N分别是(B )
A：0，1 B：1，0 C：1，2 D：2，0 26、下列选项中，降低进程优先权级的合理时机是( A ) A：进程的时间片用完 B：进程刚完成Z/O，进入就绪队列 C：进程长期处于就绪队列中 D：就绪从就绪状态转为运行态 27、进行P0和P1的共享变量定义及其初值为( A ) boolean flag[2]; int turn=0; flag[0]=faulse;flag[1]=faulse; 若进行P0和P1访问临界资源的类C代码实现如下： Void p0()// 进程p0 Void p1()// 进程p1 {while(TURE)} {while(TURE)} Flag[0]=TURE;ture=1 Flag[1]=TURE; ture=1 While (flag[1]&&(turn==1)) While (flag[0]&&(turn==0)) 临界区： Flag[0]=FALSE; Flag[1]=FALSE; } } } } 则并发执行进程P0和P1时产生的情况是： A：不能保证进程互斥进入临界区，会出现“饥饿”现象 B：不能保证进程互斥进入临界区，不会出现“饥饿”现象 C：能保证进程互斥进入临界区，会出现“饥饿”现象 D：能保证进程互斥进入临界区，不会出现“饥饿”现象 28、某基于动态分区存储管理的计算机，其主存容量为55mb(初试为空间)，采用最佳适配(Best fit)算法，分配和释放的顺序为：分配15mb，分配30mb，释放15mb，分配8mb，此时主存中最大空闲分区的大小是( B )
A：7mb B：9mb C：10mb D：15mb 29、某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为216字节，页表项大小为2字节，逻辑地址结构为
逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是( B )
A：64 B：128 C：256 D：512 30、设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件的最大长度是( C )
A：33kb B：519kb C：1057kb D：16513kb 31、设置当前工作目录的主要目的是( C ) A：节省外存空间 B：节省内容空间 C：加快文件的检索速度 D：加快文件的读写速度 32、本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是(B ) A：命令解释程序 B：中断处理程序 C：系统调用程序 D：用户登录程序 33、下列选项中，不属于网络体系结构中所描述的内容是( C ) A：网络的层次 B：每一层使用的协议 C：协议的内部实现细节 D：每一层必须完成的功能 34、在下图所示的采用“存储-转发”方式分组的交换网络中，所有链路的数据传输速度为100mbps，分组大小为1000B，其中分组头大小20B，若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接收完为止，需要的时间至少是( A )
A：80ms B：80.08ms C：80.16ms D：80.24ms 35、某自治系统采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量中包含信息，则可能得出的结论是( A )
A：R2可以经过R1到达net1，跳数为17 B：R2可以到达net1，跳数为16 C：R1可以经过R2到达net1，跳数为17 D：R1不能进过R2到达net1 36、若路由器R因为拥塞丢弃IP分组，则此时R可以向发出该IP分组的源主机发送的ICMP报文件类型是( C )
A：路由重定向 B：目的不可达