计算机学科专业基础综合真题及答案
2023年计算机专业考研真题讲解
【例1】（2023年全国计算机学科联考专业基础综合卷第12题，2分）：一种C语言程序在一台32位机器上运行。
程序中定义了三个变量x、y、z，其中x和z是int型，y为short型。
当x=127，y=-9时，执行赋值语句z=x+y后，x、y、z旳值分别是A．X=0000007FH，y=FFF9H，z=00000076HB．X=0000007FH，y=FFF9H，z=FFFF0076HC．X=0000007FH，y=FFF7H，z=FFFF0076HD．X=0000007FH，y=FFF7H，z=00000076H【解析】D。
本题目波及知识点如下：（1）十进制数转换为二进制数：十进制转二进制旳措施为整数部分除2取余倒计数，小数部分乘2取整正计数。
（2）转成32位补码[127]补=[1111111B]补=[+1111111B]补=01111111B=0007FH [-9]补=[-1001B]补=[-0001001B]补=11110111B=0FFF7H （3）求x+y旳真值及补码127+（-9）=118[118]补=[1110110B]补=[+1110110B]补=01110110B=00076H或补码直接求和：0007FH+0FFF7H =00076H答案为D。
【例2】（2023年全国计算机学科联考专业基础综合卷第13题，2分）：浮点数加减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等环节。
设浮点数旳阶码和尾数均采用补码表达，且位数分别为5位和7位（均含2位符号位）。
若有两个数X=27×29/32，Y=25×5/8，则用浮点加法计算X+Y 旳最终止果是A：00111 1100010 B：00111 0100010 C：01000 0010001 D：发生溢出【解析】D。
本题目波及知识点如下：（1）浮点数表达：设X=M x * 2Ex，Y=My * 2Ey[M x ]补=[29/32]补= [+0.11101B]补=00 11101B[M y ]补=[5/8]补= [+0. 101B]补=[+0. 10100B]补=00 10100B[E x ]补= [7]补= [+111B]补=00 111B[E y ]补= [5]补= [+101B]补=00 101BX: 00 111B 00 11101BY: 00 101B 00 10100B（2）对阶E x > E y ,因此Y: 00 111B 00 00101 00B，[M y ]补= 00 00101 00B，[E y ]补=00 111B（3）尾数求和[M x+ M y]补= 01 00010B（4）右规尾数旳和溢出，需要通过右移进行规格化，不过目前阶码已经为最大值00 111B，无法通过右移进行规格化。
考研计算机学科专业基础综合-3-1_真题(含答案与解析)-交互
考研计算机学科专业基础综合-3-1(总分150, 做题时间90分钟)一、单项选择题1.字长16位的补码定点小数的表示范围是( )。
SSS_SINGLE_SELA0～1-2-15B-(1-2-15)～1-2-15C-1～1-2-15D -1～1该问题分值: 2答案:C表示定点小数时，补码可比原码、反码多表示一个-1，选C。
2.当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于( )，则必须分裂成两个结点，当向一棵m阶的B-树做删除操作时，若一个结点中的关键字个数等于( )，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
SSS_SINGLE_SELA m，m/2-2B m-1，m/2-1C m+l，m/2D m/2，m/2+1该问题分值: 2答案:A参见B-树基本插入与删除操作。
3.设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有( )个结点。
SSS_SINGLE_SELA 13B 12C 26D 25该问题分值: 2答案:D具有n个叶子结点的哈夫曼树共有2*n-1个结点。
4.数据链路层采用了后退N帧(GBN)协议，发送方已经发送了编号为0～7的帧。
当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是( )。
SSS_SINGLE_SELA 2B 3C 4D 5该问题分值: 2答案:C根据后退N帧协议，接收方的窗口为“1”，如果发送方收到了3号帧的确认，则说明0、1、2、3号帧都已经发送成功，所以只需要重发4、5、6、7号帧即可。
5.一个C类地址，采用了255.255.255.240作为子网掩码，那么这个C类地址可以划分为( )个子网。
SSS_SINGLE_SELA 16B 32C 64D 128该问题分值: 2答案:A先将子网掩码转换成二进制得到1111 1111.11111 1111.1111 1111.1111000。
C类的主机号是8位的，现在用高4位来表示子网，因此可以得到16个子网。
考研计算机学科专业基础(408)研究生考试试题及解答参考(2024年)
2024年研究生考试考研计算机学科专业基础(408)复习试题(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、下列关于冯·诺依曼体系结构的叙述中，正确的是：A. 计算机由运算器、控制器、存储器、输入设备和输出设备五大部件组成。
B. 指令和数据存放在不同的存储器中。
C. 冯·诺依曼体系结构的计算机硬件系统分为运算器、显示器和键盘三大部分。
D. 程序指令存储在内存中，但数据不能存储在内存中。
2、在计算机内部，数据通常采用哪种形式表示？A. 十进制B. 八进制C. 十六进制D. 二进制3、CPU可以直接访问的存储器是哪一个？A. 软盘B. 硬盘C. 内存D. 光盘4、在计算机网络中，以下哪项不是TCP/IP模型的层次结构之一？A. 网络接口层B. 网络层C. 应用层D. 物理层5、以下哪个算法是用于查找非平衡二叉搜索树中某个特定节点的最坏情况时间复杂度？A. 二分查找B. 中序遍历C. 平衡二叉搜索树查找D. 二叉树遍历6、以下哪个语言是用于实现编译原理的？A. JavaB. C++C. PythonD. Haskell7、在计算机系统中，地址总线的宽度决定了CPU可以直接寻址的内存空间大小。
如果某计算机系统的地址总线宽度为32位，则该CPU的最大直接寻址空间为：A. 4GBB. 8GBC. 16GBD. 32GB8、在数据结构中，队列是一种特殊的线性表，其特点是先进先出（FIFO）。
若在一个初始为空的队列中按照顺序插入元素A、B、C、D，然后执行两次删除操作，再插入元素E、F，接着再次执行两次删除操作，此时队列的队首元素是：A. AB. BC. CD. F9、在关系数据库中，两个表之间的连接是一种生成新表的操作，它将第一个表中的行与第二个表中的行匹配。
如果连接操作没有找到匹配项，则返回NULL。
假设我们有两个表：Table1(A, B)，Table2(C, D)，其中A与C是连接字段。
年考研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. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。
计算机学科专业基础综合组成原理-17
计算机学科专业基础综合组成原理-17(总分：100.00，做题时间：90分钟)一、单项选择题(总题数：22，分数：40.00)1.某计算机主存容量为64KB，其中ROM区为4KB，其余为RAM区，按字节编址。
现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是______。
（分数：1.00）A.1、15B.2、15C.1、30D.2、30 √解析：[解析] 首先确定ROM的个数，ROM区为4KB，选用2K×8位的ROM芯片，需要(4K×8)/(2K×8)=2片，采用字扩展方式；60KB的RAM区，选用4K×4位的RAM芯片，需要(60K×S)/(4K×4)=30片，采用字和位同时扩展方式。
2.假定用若干个2K×4位的芯片组成一个8K×8位的存储器，则地址081FH所在芯片的最小地址是______。
（分数：1.00）A.0000HB.0600HC.0700HD.0800H √解析：[解析] 用2K×4位的芯片组成一个8K×8位存储器，每行中所需芯片数为2，每列中所需芯片数为4，各行芯片的地址分配如下：第一行(2个芯片并联)0000H～07FFH第二行(2个芯片并联)0800H～0FFFH第三行(2个芯片并联)1000H～17FFH第四行(2个芯片并联)1800H～1FFFH可知，地址081FH在第二行，且所在芯片的最小地址为0800H。
3.某存储器容量为64KB，按字节编址，地址4000H～5FFFH位ROM区，其余为RAM区。
若采用8K×4位的SRAM芯片进行设计，则需要该芯片的数量是______。
（分数：1.00）A.7B.8C.14 √D.16解析：[解析] 5FFF-4000+1=2000H，即ROM区容量为：2 13 B=8KB(2000H=2*16 3 =2 13 )，RAM区容量为56KB(64KB-8KB=56KB)。
计算机学科专业基础综合计算机网络-应用层(一)
计算机学科专业基础综合计算机网络-应用层(一)(总分：280.00，做题时间：90分钟)一、单项选择题(总题数：25，分数：50.00)1.在计算机网络中，C.D.E、F采用对等连接方式，则 ____ 。
（分数：2.00）A.C只能充当主机B.D只能充当主机C.C和D都可能是服务器，也可能是主机√D.C只能是服务器，D只能是服务器解析：是中央台用于收发电子邮件的计算机的域名。
它的端口号是 ____ 。
（分数：2.00）A.80 √B.81C.79D.78解析：3.在域名解析过程中，本地域名服务器可以采用的查询方式是 ____ 。
（分数：2.00）A.迭代查询B.递归查询C.迭代查询或递归查询√D.顺序查询解析：4.FTP只提供文件传送的一些基本的服务，它使用 ____ 。
（分数：2.00）A.TCP可靠的运输服务√B.UDP运输服务C.SMTP传输D.POP传输解析：5.一个邮件服务器( )。
（分数：2.00）A.既可以作为客户，也可以作为服务器√B.只能做服务器C.只能收邮件D.只能向用户发送邮件解析：6.下面说法，哪个是正确的( )。
（分数：2.00）A.万维网WWW使用统一资源定位符URI，来标志万维网上的各种文档B.在万维网WWW中，客户程序与服务器程序之间交互使用的是HTTP协议C.只要使用：HTTP协议，就能够在自己的计算机屏幕上显示任何万维网页面√D.为了在万维网上方便地查找信息，用户可使用各种的搜索工具(即搜索引擎)解析：7.下面哪些协议不是面向连接的’FCP协议 ____ 。
（分数：2.00）A.SMTPB.HTTPC.DNS √D.TELNET解析：8.TCP/IP参考模型中，下面不属于应用层的协议是 ____ 。
（分数：2.00）A.SMTPB.IP √C.SNMPD.TELNET解析：9.Internet上的3个传统的基本应用是 ____ 。
（分数：2.00）A.Telnet、FTP、EmailB.Telnet、FTP、WWWC.FTP、WWW、Email √D.WWW、BBS、SNMP解析：10.以下软件中 ____ 不是浏览器。
考研计算机学科专业基础综合-5-1
考研计算机学科专业基础综合-5-1(总分：149.97，做题时间：90分钟)一、{{B}}单项选择题{{/B}}(总题数：40，分数：80.00)1.关于线性表的顺序存储结构和链式存储结构的描述正确的是______。
Ⅰ．线性表的顺序存储结构优于其链式存储结构Ⅱ．链式存储结构比顺序存储结构可更方便地表示各种逻辑结构Ⅲ．如频繁使用插入和删除结点操作，顺序存储结构更优于链式存储结构Ⅳ．顺序存储结构和链式存储结构都可以进行顺序存储∙ A.仅Ⅰ、Ⅱ、Ⅲ∙ B.仅Ⅱ、Ⅳ∙ C.仅Ⅱ、Ⅲ∙ D.仅Ⅲ、Ⅳ（分数：2.00）A.B. √C.D.解析：[解析] Ⅰ：线性表的两种存储结构各有优缺点，顺序存储结构支持随机存储，对于表内任意元素的存取具有较高的效率，这一点优于链式存储结构；链式存储结构不需要一次性分配所有空间给线性表，即支持动态存储，这一点优于顺序存储结构，故Ⅰ错误。
Ⅱ：比如树和图等逻辑结构一般都是使用链式存储结构更为方便，故Ⅱ正确。
Ⅲ：链式存储应该更适合频繁使用插入和删除操作的线性表，因为不需要移动元素，仅需要修改指针即可；而线性存储可能需要大量移动元素，故Ⅲ错误。
Ⅳ：顺序存储结构既可以随机存储也能顺序存储；链式存储结构只能顺序存储。
综上所述，Ⅱ、Ⅳ正确。
补充：随机存储和顺序储存的差别是什么? 随机存储：意思是用户想找第几个结点都可以直接使用下标找到，比如数组。
顺序存储：意思是用户想找任何一个结点都必须从第一个结点按顺序数过去。
2.相对于单向链表，使用双向链表存储线性表，其优点是______。
Ⅰ．提高查找速度Ⅱ．节约存储空间Ⅲ．数据的插入和删除更快速∙ A.仅Ⅰ∙ B.仅Ⅰ、Ⅲ∙ C.仅Ⅲ∙ D.仅Ⅱ、Ⅲ（分数：2.00）A.B.C. √D.解析：[解析] 在双向链表中的查找仍然是顺序查找，故查找速度并没有提高；双向链表中有两个指针域，所以不但不能节约存储空间，相比单链表，还增加了空间；既然增加了空间，那必须是以空间来换取时间，导致的结果就是数据的插入和删除将会更快速。
计算机学科专业基础综合组成原理-9
计算机学科专业基础综合组成原理-9(总分：91.00，做题时间：90分钟)一、单项选择题(总题数：22，分数：44.00)1.在统一编址方式下，就I/O设备而言，其I/O对应的地址的说法错误的是______。
（分数：2.00）A.要求固定在地址高端B.要求固定在地址低端C.要求相对固定在地址某部分D.可随意在地址任何地方√解析：[解析] 通常，在统一编址方式下，内存与I/O各占用一定的地址资源，但它们的指令操作码是相同的，仅地址码不同，如果随意地占用，将给编程带来极大的麻烦。
2.中断地址是______。
（分数：2.00）A.子程序入口地址B.中断服务程序入口地址C.中断服务程序入口地址表D.中断返回地址√解析：[解析] 中断地址就是断点地址，即程序返回的地址。
3.通道程序是由______组成，通道对CPU的请求通过______形式，CPU对通道的访问通过______形式。
（分数：2.00）A.I/O指令，自陷，中断B.通道指令(通道控制字)，中断，I/O指令√C.通道状态字，通道命令，自陷D.通道状态字，跳转指令，通道命令解析：[解析] 通道程序是主处理机为它准备的一些通道指令，外设有DMA请求时，通过DMAC向CPU以发中断的形式申请总线使用权，而当CPU与DMAC传送信息时如同一个I/O接口，所以通过I/O指令访问。
4.显示器的主要参数之一是分辨率，其含义是______。
（分数：2.00）A.显示屏幕的水平和垂直扫描频率B.显示屏幕上光栅的列数和行数√C.可显示不同颜色的总数D.同一幅画面运行显示不同颜色的最大数目解析：[解析] 显示器是以扫描方式工作的，水平方向扫描实际上是将屏幕分成光栅的行，垂直方向扫描是再将行分成点，即像素。
5.某CPU访问存储器与访问I/O端口的指令相同，则存储器与I/O端口______。
（分数：2.00）A.它们的地址编码可能重叠B.它们的地址编码一定互斥√C.它们的地址空间一定重叠D.寻址它们的地址线数目通常不同解析：[解析] 访问存储器与访问I/O端口的指令相同，即为统一寻址方式，它们共同执行指令时启用的地址线所对应的整个地址空间，但存储器地址编码与I/O地址编码互斥，它们的地址编码的位数通常相同。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。
下列序列中，不可能是快速排序第二趟结果的是A. 5，2，16，12，28，60，32，72B. 2，16，5，28，12，60，32，72C. 2，12，16，5，28，32，72，60D. 5，2，12，28，16，32，72，6011. 设外存上有120个初始归并段，进行12路归并时，为实现最佳归并，需要补充的虚段个数是A. 1B. 2C. 3D. 412. 下列关于冯·诺依曼结构计算机基本思想的叙述中，错误的是A. 程序的功能都通过中央处理器执行指令实现B. 指令和数据都用二进制表示，形式上无差别C. 指令按地址访问，数据都在指令中直接给出D. 程序执行前，指令和数据需预先存放在存储器中13. 考虑以下C语言代码：unsigned short usi=65535；short si=usi；执行上述程序段后，si的值是A. -1B. -32767C. -32768D. -6553514. 下列关于缺页处理的叙述中，错误的是A. 缺页是在地址转换时CPU检测到的一种异常B. 缺页处理由操作系统提供的缺页处理程序来完成C. 缺页处理程序根据页故障地址从外存读入所缺失的页D. 缺页处理完成后回到发生缺页的指令的下一条指令执行15. 某计算机采用大端方式，按字节编址。
某指令中操作数的机器数为1234 FF00H，该操作数采用基址寻址方式，形式地址(用补码表示)为FF12H，基址寄存器内容为F000 0000H，则该操作数的LSB(最低有效字节)所在的地址是A. F000 FF12HB. F000 FF15HC. EFFF FF12HD. EFFF FF15H16. 下列有关处理器时钟脉冲信号的叙述中，错误的是A. 时钟脉冲信号由机器脉冲源发出的脉冲信号经整形和分频后形成B. 时钟脉冲信号的宽度称为时钟周期，时钟周期的倒数为机器主频C. 时钟周期以相邻状态单元间组合逻辑电路的最大延迟为基准确定D. 处理器总是在每来一个时钟脉冲信号时就开始执行一条新的指令17. 某指令功能为R[r2]←R[r1]+M[R[r0]]，其两个源操作数分别采用寄存器、寄存器间接寻址方式。
对于下列给定部件，该指令在取数及执行过程中需要用到的是I.通用寄存器组(GPRs)Ⅱ.算术逻辑单元(ALU)Ⅲ.存储器(Memory)Ⅳ.指令译码器(ID)A. 仅I、ⅡB. 仅I、Ⅱ、ⅢC. 仅Ⅱ、Ⅲ、IVD. 仅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]下列指令对中，不存在数据冒险的是A. I1和I3B. I2和I3C. I2和I4D. I3和I419. 假定一台计算机采用3通道存储器总线，配套的内存条型号为DDR3-1333，即内存条所接插的存储器总线的工作频率为1333 MHz、总线宽度为64位，则存储器总线的总带宽大约是A. 10. 66 GB/sB. 32 GB/sC. 64 GB/sD. 96 GB/s20. 下列关于磁盘存储器的叙述中，错误的是A. 磁盘的格式化容量比非格式化容量小B. 扇区中包含数据、地址和校验等信息C. 磁盘存储器的最小读写单位为一个字节D. 磁盘存储器由磁盘控制器、磁盘驱动器和盘片组成21. 某设备以中断方式与CPU进行数据交换，CPU主频为1 GHz，设备接口中的数据缓冲寄存器为32位，设备的数据传输率为50kB/s。
若每次中断开销(包括中断响应和中断处理)为1000个时钟周期，则CPU 用于该设备输入/输出的时间占整个CPU时间的百分比最多是A. 1.25%B. 2.5%C. 5%D. 12. 5%22. 下列关于DMA方式的叙述中，正确的是I. DMA传送前由设备驱动程序设置传送参数II.数据传送前由DMA控制器请求总线使用权Ⅲ.数据传送由DMA控制器直接控制总线完成IV.DMA传送结束后的处理由中断服务程序完成A. 仅I、ⅡB. 仅Ⅰ、Ⅲ、ⅣC. 仅Ⅱ、Ⅲ、IVD. I、Ⅱ、Ⅲ、IV23. 下列关于线程的描述中，错误的是A. 内核级线程的调度由操作系统完成B. 操作系统为每个用户级线程建立一个线程控制块C. 用户级线程间的切换比内核级线程间的切换效率高D. 用户级线程可以在不支持内核级线程的操作系统上实现24. 下列选项中，可能将进程唤醒的事件是I. I/O结束Ⅱ. 某进程退出临界区Ⅲ. 当前进程的时间片用完A. 仅IB. 仅ⅢC. 仅I、ⅡD. I、Ⅱ、Ⅲ25. 下列关于系统调用的叙述中，正确的是I.在执行系统调用服务程序的过程中，CPU处于内核态Ⅱ.操作系统通过提供系统调用避免用户程序直接访问外设Ⅲ.不同的操作系统为应用程序提供了统一的系统调用接口IV.系统调用是操作系统内核为应用程序提供服务的接口A. 仅I、IVB. 仅II、IIIC. 仅I、Ⅱ、IVD. 仅I、Ⅲ、Ⅳ26. 下列选项中，可用于文件系统管理空闲磁盘块的数据结构是I.位图Ⅱ.索引节点Ⅲ.空闲磁盘块链Ⅳ.文件分配表(FAT)A. 仅I、ⅡB. 仅Ⅰ、Ⅲ、ⅣC. 仅l、ⅢD. 仅Ⅱ、Ⅲ、Ⅳ27. 系统采用二级反馈队列调度算法进行进程调度。
就绪队列Q1采用时间片轮转调度算法，时间片为10ms；就绪队列Q2采用短进程优先调度算法；系统优先调度Q1队列中的进程，当Q1为空时系统才会调度Q2中的进程；新创建的进程首先进入Q1；Q1中的进程执行一个时间片后，若未结束，则转入Q2。
若当前Q1、Q2为空，系统依次创建进程Pl、P2后即开始进程调度Pl、P2需要的CPU时间分别为30ms和20ms，则进程P1、P2在系统中的平均等待时间为A. 25 msB. 20 msC. 15 msD. 10 ms28. 在分段存储管理系统中，用共享段表描述所有被共享的段。
若进程P1和P2共享段S，下列叙述中，错误的是A. 在物理内存中仅保存一份段S的内容B. 段S在P1和P2中应该具有相同的段号C. P1和P2共享段S在共享段表中的段表项D. P1和P2都不再使用段S时才回收段S所占的内存空间29. 某系统采用LRU页置换算法和局部置换策略，若系统为进程P预分配了4个页框，进程P访问页号的序列为0，1，2，7，0，5，3，5，0，2，7，6，则进程访问上述页的过程中，产生页置换的总次数是A. 3B. 4C. 5D. 630. 下列关于死锁的叙述中，正确的是I. 可以通过剥夺进程资源解除死锁II. 死锁的预防方法能确保系统不发生死锁III. 银行家算法可以判断系统是否处于死锁状态Ⅳ. 当系统出现死锁时，必然有两个或两个以上的进程处于阻塞态A. 仅II、ⅢB. 仅I、Ⅱ、ⅣC. 仅I、Ⅱ、ⅢD. 仅I、Ⅲ、Ⅳ31. 某计算机主存按字节编址，采用二级分页存储管理，地址结构如下所示页目录号(10位)页号(10位)页内偏移(12位)虚拟地址2050 1225H对应的页目录号、页号分别是A. 081H、101HB. 081H、401HC. 201H、101HD. 201H、401H32. 在下列动态分区分配算法中，最容易产生内存碎片的是A. 首次适应算法B. 最坏适应算法C. 最佳适应算法D. 循环首次适应算法33. OSI参考模型的第5层(自下而上)完成的主要功能是A. 差错控制B. 路由选择C. 会话管理D. 数据表示转换34. 100BaseT快速以太网使用的导向传输介质是A. 双绞线B. 单模光纤C. 多模光纤D. 同轴电缆35. 对于滑动窗口协议，如果分组序号采用3比特编号，发送窗口大小为5，则接收窗口最大是A. 2B. 3C. 4D. 536. 假设一个采用CSMA/CD协议的100Mbps局域网，最小帧长是128 B，则在一个冲突域内两个站点之间的单向传播延时最多是A. 2.56 μsB. 5.12 μsC. 10.24 μsD. 20.48 μs37. 若将101. 200. 16. 0/20划分为5个子网，则可能的最小子网的可分配IP地址数是A. 126B. 254C. 510D. 102238. 某客户通过一个TCP连接向服务器发送数据的部分过程如题38图所示。