计算机专业基础综合真题及答案解析
考研计算机学科专业基础综合-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个子网。
计算机专业基础综合历年真题试卷汇编3_真题(含答案与解析)-交互
计算机专业基础综合历年真题试卷汇编3(总分58, 做题时间90分钟)1. 单项选择题单项选择题1-40小题。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1.在系统总线的数据线上，不可能传输的是_______。
SSS_SINGLE_SELA 指令B 操作数C 握手(应答)信号D 中断类型号分值: 2答案:C解析：在取指令时，指令便是在数据线上传输的。
操作数显然在数据线上传输。
中断类型号用以指出中断向量的地址，CPU响应中断请求后，将中断应答信号(INTR)发回到数据总线上，CPU从数据总线上读取中断类型号后，查找中断向量表，找到相应的中断处理程序入口。
而握手(应答)信号属于通信联络控制信号，应在通信总线上传输。
2.下列有关总线定时的叙述中，错误的是_______。
SSS_SINGLE_SELA 异步通信方式中，全互锁协议最慢B 异步通信方式中，非互锁协议的可靠性最差C 同步通信方式中，同步时钟信号可由各设备提供D 半同步通信方式中，握手信号的采样由同步时钟控制分值: 2答案:C解析：在同步通信方式中，系统采用一个统一的时钟信号，而不是由各设备提供，否则没法实现统一的时钟。
3.假设某系统总线在一个总线周期中并行传输4字节信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是_______。
SSS_SINGLE_SELA 10MB／sB 20MB／sC 40MB／sD 80MB／s分值: 2答案:B解析：总线带宽是指单位时间内总线上传输数据的位数，通常用每秒钟传送信息的字节数来衡量，单位B／s。
由题意可知，在1个总线周期(=2个时钟周期)内传输了4字节信息，时钟周期=1／10MHz=0．1μs，故总线带宽为4B／(2×0．1μs)=4B／(0．2×l10 -6 s)=20MB／s。
4.某同步总线的时钟频率为100MHz，宽度为32位，地址／数据线复用，每传输一个地址或数据占用一个时钟周期。
计算机专业基础综合计算机组成原理(计算机系统概述)历年真题试卷汇编1
计算机专业基础综合计算机组成原理（计算机系统概述）历年真题试卷汇编1(总分：70.00，做题时间：90分钟)一、单项选择题(总题数：29，分数：58.00)1.电了计算机问世至今，新型机器不断推陈出新，但不管怎么更新，依然具有“存储程序”的特点，最早提出这种概念的是____。
【上海交通大学1999年】（分数：2.00）A.巴贝奇B.冯.诺依曼√C.帕斯卡D.贝尔解析：解析：考查计算机发展历程。
2.对有关数据加以分类、统计、分析，这属于计算机在——方面的应用。
（分数：2.00）A.数值计算B.辅助设计C.数据处理√D.实时控制解析：解析：考查计算机的发展及应用。
3.冯.诺依曼型计算机的最根本特征是____。
【中科院计算所2001年】（分数：2.00）A.以运算器为中心B.采用存储程序原理√C.存储器按地址访问D.数据以二进制编码，并采用二进制运算解析：解析：考查冯.诺依曼型计算机基本概念。
冯.诺依曼型计算机的最根本特征是采用存储程序原理，基本工作方式是控制流驱动方式，工作方式的基本特点是按地址访问并顺序执行指令。
4.冯.诺依曼型计算机的基本工作方式是____。
【中科院计算所1998年】（分数：2.00）A.控制流驱动方式√B.多指令流多数据流方式C.微程序控制方式D.数据流驱动方式解析：解析：考查冯.诺依曼型计算机基本概念。
解析同上。
5.计算机系统采用层次化结构组成系统，从最上层的最终用户到最底层的计算机硬件，其层次化构成为____。
（分数：2.00）A.高级语言机器一操作系统机器一汇编语言机器一机器语言机器一微指令系统B.高级语言机器一汇编语言机器一机器语言机器一操作系统机器一微指令系统C.高级语言机器一汇编语言机器一操作系统机器一机器语言机器一微指令系统√D.高级语言机器一汇编语言机器一操作系统机器一微指令系统一机器语言机器解析：解析：考查计算机系统层次化结构。
6.计算机系统是由____组成的。
计算机专业基础综合计算机组成原理(输入／输出(I／O)系统)历年真题试卷汇编2
计算机专业基础综合计算机组成原理（输入／输出(I／O)系统）历年真题试卷汇编2(总分：64.00，做题时间：90分钟)一、单项选择题(总题数：25，分数：50.00)1.计算机的外部设备是指____。
（分数：2.00）A.输入／输出设备B.外存储器C.输入／输出设备和外存储器√D.电源解析：解析：考查计算机外部设备的概念。
除主机以外的硬件装置统称为外部设备或外围设备，包括输入／输出设备和外存储器。
2.下列说法正确的是____。
（分数：2.00）A.计算机中一个汉字内码在主存中占用4BB.输出的字型码16×16点阵在缓冲存储区中占用32B √C.输出的字型码16×16点阵在缓冲存储区中占用16BD.以上说法都不对解析：解析：考查基本概念。
计算机中一个汉字内码在主存中占用2B，输出的字型码16×16点阵在缓冲存储区中占用(16×16／8)B=32B。
3.对于字符显示器，主机送给显示器的是打印字符的____。
【北京理工大学2002年】（分数：2.00）A.AscII码√B.列点阵码C.BCD码D.行点阵码解析：解析：考杏字符显示器。
当显示器刷新显示时，首先要从缓冲存储器中读出一个要显示的字符编码，即打印字符的ASCII码，然后以此编码为依据，到字符发生器读取该字符的第1行光点信息，然后通过并串转换电路，变成串行信息送到CRT显示。
对于字符显示器来说，生机送给显示器的是打印字符的ASCII 码，而从字符发生器中取出的是字符的行点阵码。
4.在打印机或显示器的字库中，存放着字符的____。
【北京理工大学2002年】（分数：2.00）A.二进制码B.ASCII码C.BCD码D.点阵编码√解析：解析：考查打印机和显示器的字符存放方式。
在打印机或显示器的字库中，存放着字符的点阵编码。
5.CRT的分辨率为1024×1024像素，像素的颜色数为256，则刷新存储器的容量为____。
计算机专业基础综合历年真题试卷汇编11
计算机专业基础综合历年真题试卷汇编11(总分：62.00，做题时间：90分钟)一、单项选择题(总题数：16，分数：32.00)1.单项选择题1-40小题。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
（分数：2.00）__________________________________________________________________________________________ 解析：2.假设某计算机按字编址，Cache有4个行，Cache和主存之间交换的块大小为1个字。
若Cache的内容初始为空，采用2路组相联映射方式和LRU替换策略。
访问的主存地址依次为0，4，8，2，0，6，8，6，4，8时，命中Cache的次数是_______。
（分数：2.00）A.1B.2C.3 √D.4解析：解析：地址映射采用2路组相联，则主存地址为0～1、4～5、8～9可映射到第0组Cache中，主存地址为2～3、6～7可映射到第1组Cache中。
Cache3.某机器有一个标志寄存器，其中有进位／借位标志CF、零标志ZF、符号标志SF和溢出标志OF，条件转移指令bgt(无符号整数比较大于时转移)的转移条件是_______（分数：2.00）A.B.C. √D.解析：解析：假设两个无符号整数A和B，bgt指令会将A和B进行比较，也就是将A和B相减。
如果A＞B，则A—B肯定无进位腊位，也不为0(为0时表示两数相同)，故而CF和ZF均为0，选C。
其余选项中用到了符号标志SF和溢出标志OF，显然应当排除。
4.某机器字长为16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。
假定取指令时，每取一个字节PC自动加1。
若某转移指令所在主存地址为2000H，相对位移量字段的内容为06H，则该转移指令成功转移后的目标地址是_______。
（分数：2.00）A.2006HB.2007HC.2008H √D.2009H解析：解析：相对寻址EA=(PC)+A，首先要求的是取指令后PC的值。
408-考计算机学科专业基础综合2018--真题和答案解析(打印版)计算机考研
thread1 和 thread2 实现对全局变量 x 加 1 的机器级代码描述如下。
thread1
mov R1, x inc R1 mov x, R1
//(x) → R1 //(R1) + 1 → R1 //(R1) → x
thread2
mov R2, x inc R2 mov x, R2
//(x) → R2 //(R2) + 1 → R2 //(R2) → x
2018 年全国硕士研究生入学统一考试 计算机科学与技术学科联考计算机学科专业基础综合试题
一、单项选择题（第 1～40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，
只有一个选项最符合试题要求）
1. 若栈 S1 中保存整数，栈 S2 中保存运算符，函数 F()依次执行下述各步操作：
（1）从 S1 中依次弹出两个操作数 a 和 b；
。
A. 2048、1
B. 64、32
C. 32、64
D. 1、2048
18. 按字节编址的计算机中，某 double 型数组 A 的首地址为 2000H，使用变址寻址和循环
结构访问数组 A，保存数组下标的变址寄存器初值为 0，每次循环取一个数组元素，其偏移地
址为变址值乘以 sizeof(double)，取完后变址寄存器内容自动加 1。若某次循环所取元素的地址
（2）从 S2 中弹出一个运算符 op；
（3）执行相应的运算 b op a；
（4）将运算结果压入 S1 中。
假定 S1 中的操作数依次是 5, 8, 3, 2（2 在栈顶），S2 中的运算符依次是*, -, +（+在栈顶）。
调用 3 次 F()后，S1 栈顶保存的值是
408计算机学科专业基础综合考研真题及详解
翔高教育命中2010计算机专业基础综合试题126分其中：原题命中15分！直接命中72分！间接命中39分！一、选择题1. （2010年试题第1题）若元素a,b,c,d,e,f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（D ）A. d，c，e，b，f，a B．c，b，d，a，e，fC. b，c，a，e，f，d D．a，f，e，d，c，b（翔高辅导书）《模拟试题（十）》第2题有A,B,C,D,E 5个元素按次序入栈，在各种可能的出栈次序中，以元素C,D最先出栈的序列中，下列正确的一组是（B ）A.CDBAE CDABEB.CDEBA CDBEAC.CDEAB CDABED.CEBAE CDAEB命中情况：均是考查对堆栈的基本操作，并且都在基本操作的基础上添加了限制条件。
命中类型：直接命中（2分）2. （2010年试题第3题）下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是（D ）（翔高辅导书）《习题精编》第44页综合应用题题第1题设一棵二叉树如下图所示：（4）试画出该二叉树的一棵后序线索二叉树。
命中情况：均是考查线索二叉树的概念，并且都是后序线索二叉树。
命中类型：直接命中（2分）3. （2010年试题第4题）在下图所示的平衡二叉树中，插入关键宇48后得到一棵新平衡二叉树。
在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是（C ）A．13、48 B．24、48 C．24、53 D．24、90（翔高辅导书）《习题精编》第48页综合应用题第3题设结点序列F={18，36，30，42，45，48，60}，用平衡二叉树插入算法将F中的结点依次插入，建立一棵平衡二叉树，试画出这棵树的建立的过程。
命中情况：均是考查平衡二叉树的建立，如何旋转达到平衡。
命中类型：间接命中（2分）4. （2010年试题第5题）在一棵度为4的树T中，若有20个度为4的结点,10个度为3的结点，1个度为2的结点；10个度为1的结点，则树T的叶结点个数是（B ）A．41 B．82 C．113 D．122（翔高辅导书）《习题精编》第42页单项选择题第2题树L中度为1，3，5，7和9的结点个数分别为10，8，6，4，2，则树L中的叶子的个数是（A ）A.81B.110C.111D.109命中情况：均是考查树的基本概念。
计算机专业基础综合历年真题试卷汇编5(题后含答案及解析)
计算机专业基础综合历年真题试卷汇编5(题后含答案及解析)题型有：1. 单项选择题 2. 综合应用题单项选择题1-40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1．下列选项中，能缩短程序执行时间的措施是_______。
Ⅰ．提高CPU时钟频率Ⅱ．优化数据通路结构Ⅲ．对程序进行编译优化A．仅Ⅰ和ⅡB．仅Ⅰ和ⅢC．仅Ⅱ和ⅢD．Ⅰ、Ⅱ和Ⅲ正确答案：D解析：CPU时钟频率(主频)越高，完成指令的一个执行步骤所用的时间就越短，执行指令的速度越快，Ⅰ正确。
数据通路的功能是实现CPU内部的运算器和寄存器以及寄存器之间的数据交换，优化数据通路结构，可以有效提高计算机系统的吞吐量，从而加快程序的执行，Ⅱ正确。
计算机程序需要先转化成机器指令序列才能最终得到执行，通过对程序进行编译优化可以得到更优的指令序列，从而使得程序的执行时间也越短，Ⅲ正确。
知识模块：计算机组成原理2．下列选项中，描述浮点数操作速度指标的是_______。
A．MIPSB．CPIC．IPCD．MFLOPS正确答案：D解析：MIPS是每秒执行多少百万条指令，适用于衡量标量机的性能。
CPI 是平均每条指令的时钟周期数。
IPC是CPI的倒数，即每个时钟周期执行的指令数。
MFLOPS是每秒执行多少百万条浮点数运算，用来描述浮点数运算速度，适用于衡量向量机的性能。
知识模块：计算机组成原理3．假定基准程序A在某计算机上的运行时间为100秒，其中90秒为CPU 时间，其余为I／O时间。
若CPU速度提高50％，I／O速度不变，则运行基准程序A所耗费的时间是_______。
A．55秒B．60秒C．65秒D．70秒正确答案：D解析：程序A的运行时间为100秒，除去CPU时间90秒，剩余10秒为I ／O时间。
CPU提速后运行基准程序A所耗费的时间是T=90／1．5+10=70秒。
知识模块：计算机组成原理4．某计算机主频为1．2GHz，其指令分为4类，它们在基准程序中所占比例及CPI如下表所示。
大学计算机基础试题题库100道及答案解析
大学计算机基础试题题库100道及答案解析1. 世界上第一台电子计算机诞生于（）A. 1946 年B. 1956 年C. 1966 年D. 1976 年答案：A解析：世界上第一台电子计算机ENIAC 于1946 年在美国宾夕法尼亚大学诞生。
2. 计算机能够直接识别和执行的语言是（）A. 机器语言B. 汇编语言C. 高级语言D. 数据库语言答案：A解析：机器语言是计算机唯一能够直接识别和执行的语言。
3. 一个完整的计算机系统包括（）A. 硬件系统和软件系统B. 主机和外部设备C. 系统软件和应用软件D. 运算器、控制器和存储器答案：A解析：计算机系统由硬件系统和软件系统组成。
4. 中央处理器（CPU）主要由（）组成。
A. 控制器和内存B. 运算器和控制器C. 控制器和寄存器D. 运算器和内存答案：B解析：CPU 主要由运算器和控制器组成。
5. 内存储器包括（）A. RAM 和ROMB. 硬盘和软盘C. 光盘和U 盘D. 磁带和磁盘答案：A解析：内存储器包括随机存储器（RAM）和只读存储器（ROM）。
6. 在计算机中，1KB 等于（）字节。
A. 1000B. 1024C. 2048D. 8192答案：B解析：1KB = 1024B。
7. 操作系统的主要功能是（）A. 对计算机系统的所有资源进行控制和管理B. 对数据文件进行管理C. 对高级语言程序进行翻译D. 对汇编语言程序进行翻译答案：A解析：操作系统是管理计算机硬件与软件资源的程序，同时也是计算机系统的内核与基石。
8. Windows 操作系统是（）A. 单用户单任务操作系统B. 单用户多任务操作系统C. 多用户单任务操作系统D. 多用户多任务操作系统答案：D解析：Windows 操作系统是多用户多任务操作系统。
9. 在Windows 中，要选定多个不连续的文件或文件夹，应按住（）键，然后依次单击要选定的文件或文件夹。
A. CtrlB. ShiftC. AltD. Tab答案：A解析：Ctrl 键用于选择不连续的多个文件或文件夹。
计算机专业基础综合历年真题试卷汇编9(题后含答案及解析)
计算机专业基础综合历年真题试卷汇编9(题后含答案及解析)题型有：1. 单项选择题 2. 综合应用题单项选择题1-40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1．下列关于中断I／O方式和DMA方式比较的叙述中，错误的是_______。
A．中断I／O方式请求的是CPU处理时间，DMA方式请求的是总线使用权B．中断响应发生在一条指令执行结束后，DMA响应发生在一个总线事务完成后C．中断I／O方式下数据传送通过软件完成，DMA方式下数据传送由硬件完成D．中断I／O方式适用于所有外部设备，DMA方式仅适用于快速外部设备正确答案：D解析：中断处理方式：在I／O设备输入每个数据的过程中，由于无需CPU 干预，因而可使CPU与I／O设备并行工作。
仅当输完一个数据时，才需CPU 花费极短的时间去做些中断处理。
因此中断申请使用的是CPU处理时间，发生的时间是在一条指令执行结束之后，数据是在软件的控制下完成传送的。
而DMA 方式与之不同。
DMA方式：数据传输的基本单位是数据块，即在CPU与I／O 设备之间，每次传送至少一个数据块；DMA方式每次申请的是总线的使用权，所传送的数据是从设备直接送入内存的，或者相反；仅在传送一个或多个数据块的开始和结束时，才需CPU干预，整块数据的传送是在控制器的控制下完成的。
知识模块：计算机组成原理2．单处理机系统中，可并行的是_______。
Ⅰ．进程与进程Ⅱ．处理机与设备Ⅲ．处理机与通道Ⅳ．设备与设备A．Ⅰ、Ⅱ和ⅢB．Ⅰ、Ⅱ和ⅣC．Ⅰ、Ⅲ和ⅣD．Ⅱ、Ⅲ和Ⅳ正确答案：D解析：在单处理机系统(不包含多核的情况)中，同一时刻只能有一个进程占用处理机，因此进程之间不能并行执行。
通道是独立于CPU的控制输入／输出的设备，两者可以并行，显然，设备与设备之间也是可以并行的。
知识模块：操作系统3．计算机开机后，操作系统最终被加载到_______。
A．BIOSB．ROMC．EPROMD．RAM正确答案：D解析：基本常识题，系统开机后，操作系统的程序会被自动加载到内存中的系统区，这段区域是RAM。
计算机专业基础综合历年真题试卷汇编11(题后含答案及解析)
计算机专业基础综合历年真题试卷汇编11(题后含答案及解析)题型有：1. 单项选择题 2. 综合应用题单项选择题1-40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1．系统为某进程分配了4个页框，该进程已访问的页号序列为2，0，2，9，3，4，2，8，2，4，8，4，5。
若进程要访问的下一页的页号为7，依据LRU 算法，应淘汰页的页号是_______。
A．2B．3C．4D．8正确答案：A解析：可以采用书中常规的解法思路，也可以采用便捷法。
对页号序列从后往前计数，直到数到4(页框数)个不同的数字为止，这个停止的数字就是要淘汰的页号(最近最久未使用的页)，题中为页号2。
知识模块：操作系统2．在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是_______。
A．可变分配，全局置换B．可变分配，局部置换C．固定分配，全局置换D．固定分配，局部置换正确答案：C解析：对各进程进行固定分配时页面数不变，不可能出现全局置换。
而A、B、D是现代操作系统中常见的3种策略。
知识模块：操作系统3．当系统发生抖动(thrashing)时，可以采取的有效措施是_______。
Ⅰ．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级A．仅ⅠB．仅ⅡC．仅ⅢD．仅Ⅰ、Ⅱ正确答案：A解析：在具有对换功能的操作系统中，通常把外存分为文件区和对换区。
前者用于存放文件，后者用于存放从内存换出的进程。
抖动现象是指刚刚被换出的页很快又要被访问，为此又要换出其他页，而该页又很快被访问，如此频繁地置换页面，以致大部分时间都花在页面置换上，引起系统性能下降。
撤销部分进程可以减少所要用到的页面数，防止抖动。
对换区大小和进程优先级都与抖动无关。
知识模块：操作系统4．设置当前工作目录的主要目的是_______。
A．节省外存空间B．节省内存空间C．加快文件的检索速度D．加快文件的读／写速度正确答案：C解析：当一个文件系统含有多级目录时，每访问一个文件，都要使用从树根开始到树叶为止、包括各中间结点名的全路径名。
408计算机学科专业基础综合考研真题及详解
408计算机学科专业基础综合考研真题及详解408计算机学科专业基础综合考研真题及详解一、题型及分值408计算机学科专业基础综合考研试卷包含七个部分，分别是选择题、填空题、程序填空题、简答题、设计题和应用题。
其中，选择题和填空题各占40分，程序填空题占30分，简答题占60分，设计题占40分，应用题占50分。
总分为170分。
二、题目内容1、选择题选择题部分主要涉及计算机组成原理、数据结构、操作系统、计算机网络等方面的知识点，其中有一道题目为英文选择题，选项中包含英文单词或短语。
2、填空题填空题部分同样涉及计算机组成原理、数据结构、操作系统、计算机网络等方面的知识点，主要是对一些基本概念和原理进行考察。
3、程序填空题该部分给出一段程序代码，其中有一到两个语句缺失，需要根据上下文和程序逻辑推理出缺失的语句，并进行填充。
4、简答题简答题部分通常会给出一些问题，需要考生根据所学的知识点对问题进行简要的回答。
问题涉及的知识点比较广泛，包括计算机组成原理、数据结构、操作系统、计算机网络等。
5、设计题设计题部分通常会给出一些算法或数据结构的题目，要求考生根据题目要求设计出相应的算法或数据结构，并给出相应的实现代码。
6、应用题应用题部分通常会给出一些实际问题或应用场景，要求考生根据所学的知识点对问题进行求解和分析。
问题涉及的范围比较广泛，包括计算机组成原理、数据结构、操作系统、计算机网络等。
三、解题技巧1、选择题和填空题部分这部分题目主要是对基本概念和原理进行考察，因此需要考生对知识点掌握牢固，并对相关的概念和原理有深入的理解。
同时，还需要考生具备较好的阅读理解和逻辑推理能力。
2、程序填空题部分该部分题目需要考生对程序代码的逻辑有一定的理解，并根据上下文和程序逻辑推理出缺失的语句。
因此，需要考生具备一定的编程能力和程序阅读理解能力。
3、简答题部分该部分题目需要对问题进行简要的回答，因此需要考生对知识点有深入的理解和掌握，并能够用简洁的语言进行表述。
计算机专业基础综合历年真题试卷汇编5_真题(含答案与解析)-交互
计算机专业基础综合历年真题试卷汇编5(总分58, 做题时间90分钟)1. 单项选择题单项选择题1-40小题。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1.设与某资源关联的信号量初值为3，当前值为1。
若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是_______。
SSS_SINGLE_SELA 0、1B 1、0C 1、2D 2、0分值: 2答案:B解析：信号量表示相关资源的当前可用数量。
当信号量K＞0时，表示还有K个相关资源可用，所以该资源的可用个数是1。
而当信号量K＜0时，表示有｜K｜个进程在等待该资源。
由于资源有剩余，可见没有其他进程等待使用该资源，故进程数为0。
2.某系统有n台互斥使用的同类设备，三个并发进程分别需要3、4、5台设备，可确保系统不发生死锁的设备数n最小为_______。
SSS_SINGLE_SELA 9B 10C 11D 12分值: 2答案:B解析：三个并发进程分别需要3、4、5台设备，当系统只有(3-1)+(4-1)+(5-1)=9台设备时，第一个进程分配2台，第二个进程分配3台，第三个进程分配4台。
这种情况下，三个进程均无法继续执行下去，发生死锁。
当系统中再增加1台设备，也就是总共10台设备时，这最后1台设备分配给任意一个进程都可以顺利执行完成，因此保证系统不发生死锁的最小设备数为10。
3.下列关于管道(Pipe)通信的叙述中，正确的是_______。
SSS_SINGLE_SELA 一个管道可实现双向数据传输B 管道的容量仅受磁盘容量大小限制C 进程对管道进行读操作和写操作都可能被阻塞D 一个管道只能有一个读进程或一个写进程对其操作分值: 2答案:C解析：管道实际上是一种固定大小的缓冲区，管道对于管道两端的进程而言，就是一个文件，但它不是普通的文件，它不属于某种文件系统，而是自立门户，单独构成一种文件系统，并且只存在于内存中。
它类似于通信中半双工信道的进程通信机制，一个管道可以实现双向的数据传输，而同一个时刻只能最多有一个方向的传输，不能两个方向同时进行。
考研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.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是A. 仅ⅢB. 仅I、ⅡC. 仅Ⅱ、Ⅲ、IVD. I、Ⅱ、Ⅲ、Ⅳ8.现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采取线性探查(线性探测再散列)法解决冲突将关键字序列87，40，30，6，11，22，98，20依次拔出到HT后，HT查找失败的平均查找长度是9.设主串T=“abaabaabcabaabc”，模式串S=“abaabc”，采取KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。
2020年计算机考研统考408真题答案解析
2020年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题——参考答案一、单项选择题1． C 2． D 3． A 4． C 5． B 6． B 7． A8． B9． C 10． B 11． A 12． B 13．A14． D 15． D 16． A17． B 18． A 19． C 20． C 21．B22． C 23．B24．A25． D 26． D 27． B 28． D 29．B30． D 31． B 32． C33． C 34． B 35． C 36． D 37．A38． D 39．C40． D1.【参考答案】C【解析】按上三角存储，m7,2对应的是m2,7，在它之前有：第1列：1第2列：2……第6列：6第7列：1前面一共1+2+3+4+5+6+1个元素，共22个元素，数组下标从0开始，故下标为m2,7的数组下标为22。
2.【参考答案】D【解析】第一个Pop栈中状态为a,b，Pop出栈元素为b，第二个Pop栈中状态为a,c，Pop出栈元素为c，第三个Pop栈中状态为a,d,e，Pop出栈元素为e，把序列连起来就是b,c,e。
3.【参考答案】A【解析】由于题目明确说明只存储结点数据信息，所以采用顺序存储时要用数组的下标保存结点的父子关系，所以对于这棵二叉树存储的结果就是存储了一棵五层的满二叉树，五层的满二叉树结点个数为1+2+4+8+16=31，所以至少需要31个存储单元。
4.【参考答案】C【解析】森林的先根遍历对应它自己转化后二叉树的先序遍历，森林的后根遍历对应它自己转化后二叉树的中序遍历，所以先根和后根可以唯一确定森林转化后的二叉树，如下：后序遍历为：b,f,e,d,c,a5.【参考答案】B【解析】在4，5，1，2，3中由于1先插入，所以1会成为4的左孩子，2会成为1的右孩子，不能生成图中二叉树，故选B。
6.【参考答案】B【解析】题目已经限定有向无环图图，假设从a结点出发开始深度遍历，那么这一次递归到最大深度，必然终止于某结点(记为h结点)，h结点必然没有出度。
计算机专业基础综合真题汇编11
[真题] 计算机专业基础综合真题汇编11单项选择题第1题：假设某计算机按字编址，Cache有4个行，Cache和主存之间交换的块大小为1个字。
若Cache的内容初始为空，采用2路组相联映射方式和LRU替换策略。
访问的主存地址依次为0，4，8，2，0，6，8，6，4，8时，命中Cache的次数是_______。
A.1B.2C.3D.4参考答案：C解析：地址映射采用2路组相联，则主存地址为0～1、4～5、8～9可映射到第0组Cache中，主存地址为2～3、6～7可映射到第1组Cache中。
Cache置换过程如下表所示。
<img src="/UI/AttachFilePick.aspx?path=\ExamPaperRes\2017\5\11\d214a0dc21b c46158a6211d2e4cc574d\900e4a42-d21d-4490-bd4b-8ec2ef91836c.jpg" onload="resizeImgSize(this);">第2题：某机器有一个标志寄存器，其中有进位／借位标志CF、零标志ZF、符号标志SF和溢出标志OF，条件转移指令bgt(无符号整数比较大于时转移)的转移条件是_______。
参考答案：C解析：假设两个无符号整数A和B，bgt指令会将A和B进行比较，也就是将A 和B相减。
如果A＞B，则A—B肯定无进位腊位，也不为0(为0时表示两数相同)，故而CF和ZF均为0，选C。
其余选项中用到了符号标志SF和溢出标志OF，显然应当排除。
第3题：某机器字长为16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。
假定取指令时，每取一个字节PC自动加1。
若某转移指令所在主存地址为2000H，相对位移量字段的内容为06H，则该转移指令成功转移后的目标地址是_______。
A.2006HB.2007HC.2008HD.2009H参考答案：C解析：相对寻址EA=(PC)+A，首先要求的是取指令后PC的值。
计算机专业基础综合计算机组成原理指令系统历年真题试卷汇编2_真题(含答案与解析)-交互
计算机专业基础综合计算机组成原理（指令系统）历年真题试卷汇编2(总分76, 做题时间90分钟)1. 单项选择题1.在指令的相对寻址方式中，其相对的基准地址是____。
【西安电子科技大学2007年】SSS_SINGLE_SELA 基址寄存器B 变址寄存器C 堆栈指示器D 程序计数器分值: 2答案:D解析：考查相对寻址方式的基本概念。
相对寻址是把程序计数器PC的内容加上指令格式中的形式地址而形成操作数的有效地址，即EA=(Pc)+A，故基准地址是程序计数器。
2.相对寻址方式中，指令所提供的相对地址实质上是一种____。
【哈尔滨工程大学2003年】SSS_SINGLE_SELA 立即数B 内存地址C 以本条指令在内存中首地址为基准位置的偏移量D 以下条指令在内存中首地址为基准位置的偏移量分值: 2答案:D解析：考查相对地址的概念。
相对寻址方式中，EA=(PC)+A(A为形式地址)，当执行本条指令时，PC已完成加1，故以下条指令为基准位置。
3.____寻址方式用来支持浮动程序设计。
【中科院计算所2000年】SSS_SINGLE_SELA 相对寻址B 变址寻址C 寄存器间接寻址D 基址寻址分值: 2答案:A解析：考查相对寻址方式的作用。
相对寻址的优点：操作数的地址不是固定的，它随着PC值的变化而变化，并且与指令地址之间总是相差一个固定值，因此便于程序浮动。
4.设相对寻址的转移指令占2个字节，第一字节为操作码，第二字节为位移量(用补码表示)，每当CPU从存储器取出一个字节时，即自动完成(PC)+1→PC。
设当前指令地址为3008H，要求转移到300FH，则该转移指令第二字节的内容应为____。
若当前指令地址为300FH，要求转移到3004H，则该转移指令第二字节的内容为____。
【哈尔滨工业大学2007年】SSS_SINGLE_SELA 05H，F2HB 07H，F3HC 05H，F3HD 07H，F2H分值: 2答案:C解析：考查相对寻址方式。
计算机专业基础真题及答案
计算机专业基础真题及答案计算机专业基础真题及答案一、选择题1. 下列哪个不是计算机软件的种类？A. 系统软件B. 应用软件C. 网络软件D. 编程软件答案：C2. 计算机内部的数据传输方式是？A. 并行传输B. 串行传输C. 数字传输D. 音频传输答案：B3. 在Windows系统中，将重要的文件或文件夹备份到其他地方，以免文件丢失或系统出现故障，这种操作被称为？A. 恢复B. 提取C. 备份D. 复制答案：C4. 用计算机进行搜索，查找某些特定内容的功能是？A. 计算B. 绘图C. 查询D. 编辑答案：C5. 在计算机领域，CPU的意思是？A. 计算程序传递器B. 中央处理器C. 假想处理器D. 三重处理器答案：B二、简答题1. 什么是二进制？答：二进制是一种使用两个符号（0和1）来表示各种数值和指令的计数系统。
在计算机科学中，二进制系统是一种以2为基数的计数系统，因为它只有两个有效数字，故称为2进制。
2. 什么是软件？答：软件是计算机科学中指令、程序及数据的总称，它是由程序和数据组成的，是计算机与人交互的媒介。
软件分为系统软件和应用软件。
系统软件是指与系统有关的程序，如操作系统、编译器、驱动程序等。
而应用软件是指解决特定问题的程序，如文本编辑器、图像处理软件、浏览器等。
三、计算题1. 对于以下的二进制数字，将其转换为十进制和十六进制：11011011答：十进制：219十六进制：DB解析：11011011的权值为：1*2^7+1*2^6+0*2^5+1*2^4+1*2^3+0*2^2+1*2^1+1*2^0=128+64 +16+8+2+1=219。
将其转换为十六进制，每四位一组，得：1101（D）1011（B）。
2. 以下是一个电子表格，求F列的和并计算G列的平均数：A B C D E F G1 3 4 5 6 7 25 4.172 4 5 6 7 8 30 53 5 6 7 8 9 35 5.834 6 7 8 9 10 40 6.675 7 8 9 10 11 45 7.56 8 9 10 11 12 50 8.33答：F列的和为：25+30+35+40+45+50=225。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2015年全国硕士研究生入学统一考试计算机学科专业基础综合试题一、单项选择题：140小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：int s(int n){ return (n<=0) ? 0 : s(n-1) +n; }void main(){ cout<< s(1); }程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main() C．main()->S(0)->S(1) D．S(1)->S(0)->main()2．先序序列为a,b,c,d的不同二叉树的个数是A．13 B．14 C．15 D．163．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和 24，10，7 B．24，10，5和24，12，7C．24，10，10和 24，14，11 D．24，10，5和 24，14，6 4．现在有一颗无重复关键字的平衡二叉树（AVL树）,对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是A．根节点的度一定为2 B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点 D．树中最大元素一定是无左子树5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v,v2>,<v,v3>，<v1,v3>},若从顶点V开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2 B．3 C．4 D．56．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（kruskal）算法第二次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是A．(V1,V3) B．(V1,V4) C．(V2,V3)D．(V3,V4)7．下列选项中，不能构成折半查找中关键字比较序列的是A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4508．已知字符串S为“abaabaabacacaabaabcc”. 模式串t为“abaabc”, 采用KMP算法进行匹配，第一次出现“失配”(s[i] != t[i]) 时，i=j=5,则下次开始匹配时，i和j的值分别是A．i=1，j=0 B．i=5，j=0 C．i=5，j=2 D．i=6，j=29．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A．直接插入排序B．起泡排序C．基数排序 D．快速排序10．已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是A．1 B．2 C．3 D．411．希尔排序的组内排序采用的是（）A．直接插入排序B．折半插入排序 C．快速排序D．归并排序12．计算机硬件能够直接执行的是（）Ⅰ．机器语言程序Ⅱ．汇编语言程序Ⅲ．硬件描述语言程序A．仅ⅠB．仅ⅠⅡC．仅ⅠⅢD．ⅠⅡⅢ13．由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是（）A．-126 B．-125 C．-32 D．-314．下列有关浮点数加减运算的叙述中，正确的是（）Ⅰ. 对阶操作不会引起阶码上溢或下溢Ⅱ. 右规和尾数舍入都可能引起阶码上溢Ⅲ. 左规时可能引起阶码下溢Ⅳ. 尾数溢出时结果不一定溢出A．仅ⅡⅢB．仅ⅠⅡⅣC．仅ⅠⅢⅣ D．ⅠⅡⅢⅣ15．假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写（Write Back）方式，则能存放4K字数据的Cache的总容量的位数至少是（）A．146k B．147K C．148K D．158K16．假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt, 3”，其中xaddt是x 对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Through）方式，则完成该指令功能需要访问主存的次数至少是（）A．0 B．1 C．2 D．317．下列存储器中，在工作期间需要周期性刷新的是（）A．SRAM B．SDRAM C．ROM D．FLASH18．某计算机使用4体交叉存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲突的地址对是（）A．8004、8008 B．8002、8007 C．8001、8008 D．8000、800419．下列有关总线定时的叙述中，错误的是（）A．异步通信方式中，全互锁协议最慢B．异步通信方式中，非互锁协议的可靠性最差C．同步通信方式中，同步时钟信号可由多设备提供D．半同步通信方式中，握手信号的采样由同步时钟控制20．若磁盘转速为7200转/分，平均寻道时间为8ms,每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是( )A．B．C．D．21．在采用中断I/O方式控制打印输出的情况下，CPU和打印控制接口中的I/O端口之间交换的信息不可能是( )A．打印字符B．主存地址C．设备状态D．控制命令22．内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。
下列有关内部异常的叙述中，错误的( )A．内部异常的产生与当前执行指令相关B．内部异常的检测由CPU内部逻辑实现C．内部异常的响应发生在指令执行过程中D．内部异常处理的返回到发生异常的指令继续执行23．处理外部中断时，应该由操作系统保存的是( )A．程序计数器(PC)的内容 B．通用寄存器的内容C．块表(TLB)的内容 D．Cache中的内容24．假定下列指令已装入指令寄存器。
则执行时不可能导致CPU从用户态变为内核态(系统态)的是( )A．DIV R0，R1;(R0)/(R1)→R0B．INT n；产生软中断C．NOT R0；寄存器R0的内容取非D．MOV R0,addr；把地址处的内存数据放入寄存器R0中25．下列选项中会导致进程从执行态变为就绪态的事件是（）A．执行P(wait)操作B．申请内存失败C．启动I/O设备D．被高优先级进程抢占26．若系统S1 采用死锁避免方法，S2采用死锁检测方法，下列叙述中正确的是（）Ⅰ．S1会限制用户申请资源的顺序Ⅱ．S1需要进行所需资源总量信息，而S2不需要Ⅲ．S1不会给可能导致死锁的进程分配资源，S2会A．仅ⅠⅡB．仅ⅡⅢC．仅ⅠⅢD．ⅠⅡⅢ27．系统为某进程分配了4个页框，该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,3,8,4,5，若进程要访问的下一页的页号为7，依据LRU算法，应淘汰页的页号是（）A．2 B．3 C．4 D．8 28．在系统内存中设置磁盘缓冲区的主要目的是（）A．减少磁盘I/O次数B．减少平均寻道时间C．提高磁盘数据可靠性D．实现设备无关性29．在文件的索引节点中存放直接索引指针10个，一级二级索引指针各1个，磁盘块大小为1KB。
每个索引指针占4个字节。
若某个文件的索引节点已在内存中，到把该文件的偏移量（按字节编址）为1234和307400处所在的磁盘块读入内存。
需访问的磁盘块个数分别是（）A．1，2 B．1，3 C．2，3 D．2，430．在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）A．可变分配，全局置换B．可变分配，局部置换C．固定分配，全局置换D．固定分配，局部置换二、综合应用题：41~47小题，共70分。
41. 用单链表保存m个整数，节点的结构为(data,link)，且|data|<n(n 为正整数)。
现要求设计一个时间复杂度尽可能高效地算法，对于链表中绝对值相等的节点，仅保留第一次出现的节点而删除其余绝对值相等的节点。
例如若给定的单链表head如下删除节点后的head为要求(1) 给出算法的基本思想(2) 使用c或c++语言，给出单链表节点的数据类型定义。
(3) 根据设计思想，采用c或c++语言描述算法，关键之处给出注释。
(4) 说明所涉及算法的时间复杂度和空间复杂度。
42. 已知有5个顶点的图G如下图所示请回答下列问题(1) 写出图G的邻接矩阵A(行、列下标从0开始)(2) 求A2，矩阵A2中位于0行3列元素值的含义是什么？(3) 若已知具有n(n>=2)个顶点的邻接矩阵为B，则B m(2<=m<=n)非零元素的含义是什么？43. （13分）某16位计算机主存按字节编码。
存取单位为16位；采用16位定长指令格式；CPU采用单总线结构，主要部分如下图所示。
图中R0~R3为通用寄存器；T为暂存器；SR为移位寄存器，可实现直送(mov)、左移一位(left)、右移一位(right)3种操作，控制信号为Srop,SR的输出信号Srout控制；ALU可实现直送A(mova)、A加B(add)、A减B(sub)、A与B(and)、A或B(or)、非A(not)、A加1(inc)7种操作，控制信号为ALUop。
请回答下列问题。
(1) 图中哪些寄存器是程序员可见的？为何要设置暂存器T？(2) 控制信号ALUop和SRop的位数至少各是多少？(3) 控制信号Srout所控制邮件的名称或作用是什么？(4) 端点①~⑨中，哪些端点须连接到控制部件的输出端？(5) 为完善单总线数据通路，需要在端点①~⑨中相应的端点之间添加必要的连线。
写出连线的起点和终点，以正确表示数据的流动方向。
(6) 为什么二路选择器MUX的一个输入端是2？44. （10分）题43中描述的计算机，其部分指令执行过程的控制信号如如题44图a所示。
题44图a 部分指令控制信号该机指令格式如题44图b所示，支持寄存器直接和寄存器间接两种寻址方式，寻址方式位分别为0和1，通用寄存器R0~R3的编号分别为0、1、2和3。
题44图b 指令格式请回答下列问题。
(1) 该机的指令系统最多可定义多少条指令？(2) 假定inc、shl和sub指令的操作码分别为01H、02H和03H，则以下指令对应的机器代码各是什么？①inc R1 ; R1 + 1→R1②shl R2,R1 ; (R1) << 1→R2③ sub R3, (R1),R2 ; ((R1)) –(R2) → R3(3) 假定寄存器X的输入和输出控制信号分别为Xin和Xout，其值为1表示有效，为0表示无效（例如，PCout=1 表示PC内容送总线）；存储器控制信号为MEMop，用于控制存储器的读(read）和写(write)操作。