计算机专业基础综合历年真题试卷汇编4
计算机专业基础综合历年真题试卷汇编4(总分：70.00，做题时间：90分钟)一、单项选择题(总题数：27，分数：54.00)1.单项选择题1-40小题。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
__________________________________________________________________________________________2.下列关于中断I／O方式和DMA方式比较的叙述中，错误的是_______。
A.中断I／O方式请求的是CPU处理时间，DMA方式请求的是总线使用权B.中断响应发生在一条指令执行结束后，DMA响应发生在一个总线事务完成后C.中断I／O方式下数据传送通过软件完成，DMA方式下数据传送由硬件完成D.中断I／O方式适用于所有外部设备，DMA方式仅适用于快速外部设备√中断处理方式：在I／O设备输入每个数据的过程中，由于无需CPU干预，因而可使CPU与I／O设备并行工作。
仅当输完一个数据时，才需CPU花费极短的时间去做些中断处理。
因此中断申请使用的是CPU处理时间，发生的时间是在一条指令执行结束之后，数据是在软件的控制下完成传送的。
而DMA方式与之不同。
DMA方式：数据传输的基本单位是数据块，即在CPU与I／O设备之间，每次传送至少一个数据块；DMA方式每次申请的是总线的使用权，所传送的数据是从设备直接送入内存的，或者相反；仅在传送一个或多个数据块的开始和结束时，才需CPU干预，整块数据的传送是在控制器的控制下完成的。
3.单处理机系统中，可并行的是_______。
Ⅰ．进程与进程Ⅱ．处理机与设备Ⅲ．处理机与通道Ⅳ．设备与设备A.Ⅰ、Ⅱ和ⅢB.Ⅰ、Ⅱ和ⅣC.Ⅰ、Ⅲ和ⅣD.Ⅱ、Ⅲ和Ⅳ√在单处理机系统(不包含多核的情况)中，同一时刻只能有一个进程占用处理机，因此进程之间不能并行执行。
通道是独立于CPU的控制输入／输出的设备，两者可以并行，显然，设备与设备之间也是可以并行的。
4.计算机开机后，操作系统最终被加载到_______。
A.BIOSB.ROMC.EPROMD.RAM √基本常识题，系统开机后，操作系统的程序会被自动加载到内存中的系统区，这段区域是RAM。
5.下列选项中，在用户态执行的是_______。
A.命令解释程序√B.缺页处理程序C.进程调度程序D.时钟中断处理程序缺页处理和时钟中断都属于中断，在核心态执行；进程调度是操作系统内核进程，无需用户干预，在核心态执行；命令解释程序属于命令接口，是四个选项中唯一能面对用户的，它在用户态执行。
6.下列选项中，不可能在用户态发生的事件是_______。
A.系统调用B.外部中断C.进程切换√D.缺页本题关键是对“在用户态发生”(与上题的“执行”区分)的理解。
对于A，系统调用是操作系统提供给用户程序的接口，系统调用发生在用户态，被调用程序在核心态下执行。
对于B，外部中断是用户态到核心态的“门”，也发生在用户态，在核心态完成中断过程。
对于C，进程切换属于系统调用执行过程中的事件，只能发生在核心态；对于D，缺页产生后，在用户态发生缺页中断，然后进入核心态执行缺页中断服务程序。
7.下列选项中，会导致用户进程从用户态切换到内核态的操作是_______。
Ⅰ．整数除以零Ⅱ．sin()函数调用Ⅲ．read系统调用A.仅Ⅰ、ⅡB.仅Ⅰ、Ⅲ√C.仅Ⅱ、ⅢD.Ⅰ、Ⅱ和Ⅲ需要在系统内核态执行的操作是整数除零操作(需要中断处理)和read系统调用函数，sin()函数调用是在用户态下进行的。
8.下列指令中，不能在用户态执行的是_______。
A.trap指令B.跳转指令C.压栈指令D.关中断指令√trap指令、跳转指令和压栈指令均可以在用户态执行，其中trap指令负责由用户态转换成为内核态。
而关中断指令为特权指令，必须在核心态才能执行，选D。
9.中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是_______。
A.程序计数器B.程序状态字寄存器√C.通用数据寄存器D.通用地址寄存器子程序调用只需保存程序断点，即该指令的下一条指令的地址；中断调用子程序不仅要保护断点(PC的内容)，还要保护程序状态字寄存器的内容PSW。
在第二篇中己多次强调：在中断处理中，最重要的两个寄存器是PC和PSWR。
10.内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。
下列有关内部异常的叙述中，错误的_______。
A.内部异常的产生与当前执行指令相关B.内部异常的检测由CPU内部逻辑实现C.内部异常的响应发生在指令执行过程中D.内部异常处理后返回到发生异常的指令继续执行√内中断是指来自CPU和内存内部产生的中断，包括程序运算引起的各种错误，如地址非法、校验错、页面失效、非法指令、用户程序执行特权指令自行中断(INT)和除数为零等，以上都在指令的执行过程中产生的，故A正确。
这种检测异常的工作肯定是由CPU(包括控制器和运算器)实现的，故B正确。
内中断不能被屏蔽，一旦出现应立即处理，C正确。
对于D，考虑到特殊情况，如除数为零和自行中断(INT)都会自动跳过中断指令，所以不会返回到发生异常的指令继续执行，故错误。
11.处理外部中断时，应该由操作系统保存的是_______。
A.程序计数器(PC)的内容B.通用寄存器的内容√C.块表(TLB)中的内容D.Cache中的内容外部中断处理过程，PC值由中断隐指令自动保存，而通用寄存器内容由操作系统保存。
12.假定下列指令已装入指令寄存器。
则执行时不可能导致CPU从用户态变为内核态(系统态)的是_______。
A.DIV RO，R1；(R0)／(R1)→a0B.INT n产生软中断C.NOT R0寄存器R0的内容取非√D.MOV R0，addr把地址addr处的内存数据放入寄存器R0中考虑到部分指令可能出现异常(导致中断)，从而转到核心态。
指令A有除零异常的可能，指令B为中断指令，指令D有缺页异常的可能，指令C不会发生异常。
13.下列选项中，操作系统提供给应用程序的接口是_______。
A.系统调用√B.中断C.库函数D.原语操作系统提供的接口主要有两类：命令接口和系统调用。
系统调用是能完成特定功能的子程序，当应用程序请求操作系统提供某种服务时，便调用具有相应功能的系统调用。
库函数则是高级语言中提供的与系统调用对应的函数(也有些库函数与系统调用无关)，目的是隐藏访管指令的细节，使系统调用更为方便、抽象。
但要注意，库函数属于用户程序而非系统调用，是系统调用的上层。
图1-2是Linux中的分层关系。
14.在支持多线程的系统中，进程P创建的若干个线程不能共享的是_______。
A.进程P的代码段B.进程P中打开的文件C.进程P的全局变量D.进程P中某线程的栈指针√进程是资源分配的基本单位，线程是处理机调度的基本单位。
因此，进程的代码段、进程打开的文件、进程的全局变量等都是进程的资源，唯有进程中某线程的栈指针是属于线程的，属于进程的资源可以共享，属于线程的栈是独享的，对其他线程透明。
15.下列关于进程和线程的叙述中，正确的是_______。
A.不管系统是否支持线程，进程都是资源分配的基本单位√B.线程是资源分配的基本单位，进程是调度的基本单位C.系统级线程和用户级线程的切换都需要内核的支持D.同一进程中的各个线程拥有各自不同的地址空间在引入线程后，进程依然还是资源分配的基本单位，线程是调度的基本单位，同一进程中的各个线程共享进程的地址空间。
在用户级线程中，有关线程管理的所有工作都由应用程序完成，无需内核的干预，内核意识不到线程的存在。
16.下列选项中，导致创建新进程的操作是_______。
Ⅰ．用户登录成功Ⅱ．设备分配Ⅲ．启动程序执行A.仅Ⅰ和ⅡB.仅Ⅱ和ⅢC.仅Ⅰ和Ⅲ√D.Ⅰ、Ⅲ和Ⅲ引起进程创建的事件有：用户登录、作业调度、提供服务、应用请求等。
Ⅰ．用户登录成功后，系统要为此创建一个用户管理的进程，包括用户桌面、环境等。
所有的用户进程会在该进程下创建和管理。
Ⅱ．设备分配是通过在系统中设置相应的数据结构实现的，不需要创建进程。
Ⅲ．启动程序执行是典型的引起创建进程的事件。
17.一个进程的读磁盘操作完成后，操作系统针对该进程必做的是_______。
A.修改进程状态为就绪态√B.降低进程优先级C.给进程分配用户内存空间D.增加进程时间片大小进程申请读磁盘操作的时候，因为要等待I／O操作完成，会把自身阻塞，此时进程就变为了阻塞状态，当I／O操作完成后，进程得到了想要的资源，就会从阻塞态转换到就绪态(这是操作系统的行为)。
而降低进程优先级、分配用户内存空间和增加进程的时间片大小都不一定会发生，选A。
18.下列选项中，会导致进程从执行态变为就绪态的事件是_______。
A.执行P(wait)操作B.申请内存失败C.启动I／O设备D.被高优先级进程抢占√P(wait)操作表示进程请求某一资源，A、B和C都因为请求某一资源会进入阻塞态，而D只是被剥夺了处理机资源，进入就绪态，一旦得到处理机即可运行。
19.一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达，它的计算和I／O操作顺序如下：P1：计算60ms，I／O80ms，计算20msP2：计算120ms，I／O40ms，计算40ms若不考虑调度和切换时间，则完成两个作业需要的时间最少是_______。
A.240msB.260ms √C.340msD.360ms由于P2比P1晚5ms到达，P1先占用CPU20.某系统正在执行三个进程P1、P2和P3，各进程的计算(CPLD时间和I／O时间比例如下表所示。
为提高系统资源利用率，合理的进程优先级设置应为_______。
A.P1＞P2＞P3B.P3＞P2＞P1 √C.P2＞P1=P3D.P1＞P2=P3为了合理地设置进程优先级，应该将进程的CPU时间和I／O时间做综合考虑，对于CPU占用时间较少而I／O占用时间较多的进程，优先调度能让I／O更早的得到使用，提高了系统的资源利用率，显然应该具有更高的优先级。
21.若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中错误的是_______。
A.在进程结束时能进行处理机调度B.创建新进程后能进行处理机调度C.在进程处于临界区时不能进行处理机调度√D.在系统调用完成并返回用户态时能进行处理机调度选项ABD显然是可以进行处理机调度的情况。
对于C，当进程处于临界区时，说明进程正在占用处理机，只要不破坏临界资源的使用规则，是不会影响处理机调度的。
比如，通常访问的临界资源可能是慢速的外设(如打印机)，如果在进程访问打印机时，不能进行处理机调度，那么系统的性能将是非常差的。
计算机专业(基础综合)模拟试卷100(题后含答案及解析)
计算机专业（基础综合）模拟试卷100(题后含答案及解析)题型有：1. 单项选择题 2. 综合应用题单项选择题1-40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1．在n个结点的线性表的数组表示中，以下算法的时间复杂度是O(1)的操作是( )。
Ⅰ．访问第i个结点(1＜=i＜=n)和求第i个结点的直接前驱(2＜=i＜=n)Ⅱ．在最后一个结点后插入一个新的结点Ⅲ．删除第一个结点Ⅳ．在第i 个结点后插入一个结点(1＜=i＜=n)A．仅ⅠB．仅Ⅱ、ⅢC．仅Ⅰ、ⅡD．仅Ⅰ、Ⅱ、Ⅲ正确答案：C解析：Ⅰ：由于线性表是用数组表示，即顺序存储，可以直接通过结点编号访问，所以Ⅰ的时间复杂度一定是O(1)。
Ⅱ：由于是在最后一个结点处插入一个结点，所以不需要移动元素，故时间复杂度为O(1)。
Ⅲ：删除第一个结点之后，需要将后续所有结点往前移动，所以时间复杂度为O(n)。
Ⅳ：由于i是不固定的，所以后续结点i+1，1+2，…，n—1，都需要向后移动，所以时间复杂度为O(n)。
2．中缀表达式a*(b+c)一d的后缀表达式是( )。
A．abcd*+—B．abc+*d—C．abc*+d—D．—+*abcd正确答案：B解析：本题转化过程如图4—5所示。
由图4—5可以写出以下转化过程：第一步：b+c→bc+（假设x=“bc+”）第二步：a*x→ax*（假设y=“ax*”）第三步：y—d→yd—将xy还原后得到：abc+*d—。
补充知识点(1):中缀表达式转换成后缀表达式的另一种方式。
解析：可以通过手工加上、除掉括号来将中缀表达式转换成后缀表达式，其过程如下：先根据中缀表达式的求值次序加上括号，将右括号用相应的运算符替换，再除掉所有的左括号。
例如，中缀表达式“5+2*(1+6) —8/2”转换成后缀表达式的过程如下：手工判断该表达式的计算过程。
首先肯定是先计算2*(1+6)，加上括号变为“5+(2*(1+6))—8/2”，再计算除法8/2，加上括号变为“5+（2*（1+6））—(8/2)”，接着进行加法运算，加上括号变为“(5+(2*(1+6)))一(8/2)”，最后再进行减法运算，加上括号变为“((5+(2*(1+6)))一(8/2))”。
山东省高校等考(CCT)一级(信息技术与计算机文化)历年真题试卷
山东省高校等考（CCT）一级（信息技术与计算机文化）历年真题试卷汇编4(题后含答案及解析)题型有：1. 单项选择题 2. 多项选择题 3. 判断题单项选择题1．所谓多核心处理器，简单地说就是( )。
A．两个或两个以上运算器B．两个或两个以上控制器C．在主板上集成两个或两个以上的处理器核心D．在一个CPU基板上集成两个或两个以上的核心处理器并通过并行总线连接起来正确答案：D2．微处理器处理数据的基本单位为字，一个字的长度通常是( )。
A．16个二进制位B．64个二进制位C．与微处理器的芯片型号有关D．32个二进制位正确答案：C3．微型计算机系统中，下面与CPU概念最不等价的是( )。
A．微处理器B．控制器和运算器C．中央处理器D．主机正确答案：D4．微型计算机中使用的学生档案管理系统，属于下列计算机应用中的( )。
A．信息管B．过程控制C．人工智能D．科学计算正确答案：A5．信息技术的根本目标是( )。
A．获取信息B．利用信息C．生产信息D．提高或扩展人类处理信息的能力正确答案：D6．为了避免混乱，十六进制在书写时常在后面加上字母( )。
A．“H”B．“A”C．“D”D．“B”正确答案：A7．习惯上，CPU与( )组成了计算机的主机。
A．控制器和运算器B．内存储器C．运算器D．控制器正确答案：B8．下列各种进制的数据中，最大的数是( )。
A．6BHB．1011011BC．94DD．1310正确答案：A9．下列关于操作系统的叙述正确的是( )。
A．操作系统用于执行用户键盘操作B．操作系统是源程序开发系统C．操作系统可以编译高级语言程序D．操作系统是系统软件的核心正确答案：D10．下列式子成立的是( )。
A．11011＞440B．110＜62HC．DBH=219D．2370=10011110B正确答案：C11．下列说法错误的是( )。
A．文化即人类行为的社会化，是人类创造功能和创造成果的最高和最普通的社会形式B．文化是人类在物质和精神两方面具有的整体性的创造力的表现C．文化不是人类特有的能力D．文化是一个由低级到高级发展的进化过程正确答案：C12．下列说法错误的是( )。
计算机专业基础综合历年真题试卷汇编14_真题-无答案
计算机专业基础综合历年真题试卷汇编14(总分66,考试时间90分钟)1. 单项选择题单项选择题1-40小题。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1. 某路由器的路由表如下表所示：若路由器收到一个目的地址为169．96．40．5的IP分组，则转发该IP分组的接口是_______。
A. S1B. S2C. S3D. S42. ARP协议的功能是_______。
A. 根据IP地址查询MAC地址B. 根据MAC地址查询IP地址C. 根据域名查询IP地址D. 根据IP地址查询域名3. 若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP 报文类型是_______。
A. 路由重定向B. 目的不可达C. 源点抑制D. 超时4. 在TCP／IP体系结构中，直接为ICMP提供服务协议的是_______。
A. PPPB. IPC. UDPD. TCP5. 某自治系统内采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量，距离矢量中包含信息＜net1，16＞，则能得出的结论是_______。
A. R2可以经过R1到达net1，跳数为17B. R2可以到达net1，跳数为16C. R1可以经过R2到达net1，跳数为17D. R1不能经过R2到达net16. 下列网络设备中，能够抑制广播风暴的是_______。
Ⅰ．中继器Ⅱ．集线器Ⅲ．网桥Ⅳ．路由器A. 仅Ⅰ和ⅡB. 仅ⅢC. 仅Ⅲ和ⅣD. 仅Ⅳ7. 下列关于IP路由器功能的描述中，正确的是_______。
Ⅰ．运行路由协议，设置路由表Ⅱ．监测到拥塞时，合理丢弃IP分组Ⅲ．对收到的IP分组头进行差错校验，确保传输的IP 分组不丢失Ⅳ．根据收到的IP分组的目的IP地址，将其转发到合适的输出线路上A. 仅Ⅲ、ⅣB. 仅Ⅰ、Ⅱ、ⅢC. 仅Ⅰ、Ⅱ、ⅣD. Ⅰ、Ⅱ、Ⅲ、Ⅳ8. 主机甲向主机乙发送一个(SYN=1，seq=11220)的TCP段，期望与主机乙建立TCP连接，若主机乙接受该连接请求，则主机乙向主机甲发送的正确的TCP段可能是_______。
2021年考研计算机统考《计算机学科专业基础综合》考研真题
2021年考研计算机统考《计算机学科专业基础综合》考研历年真题第一部分备考指南一、大纲解读1大纲的重要性及其注意事项教育部考试中心的《计算机学科专业基础综合考试大纲》规定了考试的范围、要求、形式、试卷结构等，这本小册子是考试中心命题的唯一依据，是考生复习备考必不可少的资料，考生一定要对考试大纲有足够的重视。
在复习的过程中，要从以下几点加以把握：（1）全面复习，重视变化在复习的过程中一定要严格按照《计算机学科专业基础综合考试大纲》来进行备考，据此详细了解计算机学科专业基础综合考试的题型、题量和对各个考点的掌握程度，以便合理分配复习时间。
对于大纲中未列出的考点，可以不用复习，以免浪费时间。
而那些大纲中明确标明要“理解”“掌握”的知识点一定要给予足够的重视。
一般来说，修订的考点往往是该年命题的重点，也是该年的热点。
但这也不是绝对，因为现在考研试题的制定越来越活，而且反押题的趋势也很明显。
所以考生在复习的时候还是要尽量全面的掌握大纲内容。
（2）根据大纲妥善安排复习计划《计算机学科专业基础综合考试大纲》将在每年8月底或9月初由教育部发布，在新大纲没有发布以前，考生可以将最新的计算机考研大纲当作参考，指导自己的复习。
因为考试大纲是不会完全发生变化的，即使有变化，也只会是一些知识点的增加、删减，或者是某些表述的变化，基础知识和重点知识一般不会发生变化。
（3）根据大纲定期检测复习漏洞大纲不但是考研复习的起点，而且在复习的过程中，考生也要经常根据考试大纲对自己定期进行知识检索，看哪些知识点理解了，哪些仍处于模糊状态，以便进行及时的弥补。
只有深入理解大纲规定的需要我们掌握和理解的各个知识点，我们才能找到解题的突破口和切入点。
2大纲的主要内容（1）考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
考研计算机学科专业基础综合真题汇编及答案解析(9)
考研计算机学科专业基础综合真题汇编及答案解析（9）(1/27)单项选择题第1题文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32～127号块中，每个盘块占1024个字节，盘块和块内字节均从0开始编号。
假设要释放的盘块号为409612，则位图中要修改的位所在的盘块号和块内字节序号分别是_______。
A.81、1B.81、2C.82、1D.82、2下一题(2/27)单项选择题第2题假设磁头当前位于第105道，正在向磁道序号增加的方向移动。
现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度(电梯调度)算法得到的磁道访问序列是_______。
A.110，170，180，195，68，45，35，12B.110，68，45，35，12，170，180，195C.110，170，180，195，12，35，45，68D.12，35，45，68，110，170，180，195上一题下一题(3/27)单项选择题第3题某硬盘有200个磁道(最外侧磁道号为0)，磁道访问请求序列为：130，42，180，15，199，当前磁头位于第58号磁道并从外侧向内侧移动。
按照SCAN调度方法处理完上述请求后，磁头移过的磁道数是_______。
A.208B.287C.325D.382上一题下一题(4/27)单项选择题第4题本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是_______。
A.命令解释程序B.中断处理程序C.系统调用服务程序D.用户登录程序上一题下一题(5/27)单项选择题第5题用户程序发出磁盘I／O请求后，系统的正确处理流程是_______。
A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序上一题下一题(6/27)单项选择题第6题操作系的I／O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是_______。
计算机专业基础综合操作系统(文件管理)历年真题试卷汇编1.doc
计算机专业基础综合操作系统（文件管理）历年真题试卷汇编1(总分：72.00，做题时间：90分钟)一、单项选择题(总题数：18，分数：36.00)1.单项选择题下列各题的备选答案中，只有一个是符合题意的。
（分数：2.00）__________________________________________________________________________________________2.建立文件系统的主要目的是____。
【北京理工大学2003年】（分数：2.00）A.支持虚拟内存B.实现文件的按名存取C.提高外存的读写速度D.将内存、外存统一管理3.操作系统中对数据进行管理的部分叫做____。
（分数：2.00）A.数据库系统B.文件系统C.检索系统D.数据存储系统4.下面的说法正确的是____。
（分数：2.00）A.文件系统负责文件存储空间的管理但不能实现文件名到物理地址的转换B.在多级目录结构中对文件的访问是通过路径名和用户目录名进行的C.文件可以被划分成大小相等的若干物理块且物理块大小也可任意指定D.逻辑记录是对文件进行存取操作的基本单位5.文件的逻辑组织将文件分为记录式文件和____文件。
【武汉大学2002年】（分数：2.00）A.索引文件B.流式文件C.读写文件D.联结文件6.通常对于文件系统来说，文件名及其属性可以集中在____中以便查找。
【浙江大学2003年】（分数：2.00）A.目录B.索引C.字典D.作业控制块7.文件系统中的路径名是由____组成。
【北京理工大学2001年】（分数：2.00）A.磁盘符和目录名B.文件名和目录名C.磁盘符、目录结构的各个目录名、文件名D.磁盘符、根目录名、文件名8.打开文件操作的主要工作是____。
【华中科技大学2001年】（分数：2.00）A.把指定文件的目录复制到内存指定的区域B.把指定文件复制到内存指定的区域C.在指定文件所在的存储介质上找到指定文件的目录D.在内存寻找指定的文件9.对记录式文件，操作系统为用户存取文件信息的最小单位是____。
计算机专业基础综合数据结构(排序)历年真题试卷汇编5
计算机专业基础综合数据结构（排序）历年真题试卷汇编5(总分：66.00，做题时间：90分钟)一、单项选择题(总题数：15，分数：30.00)1.已知关键字序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是( )。
【2009年全国试题9(2分)】A.3，5，12，8，28，20，15，22，19 √B.3，5，12，19，20，1 5，22，8，28C.3，8，12，5，20，15，22，28，19D.3，12，5，8，28，20，1 5，22，19首先按所给关键字序列画出完全二叉树，关键字3插入结点22的后边。
沿结点3到根的路径调整堆，直到满足堆的定义为止。
2.若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是( )。
【2009年全国试题10(2分)】A.起泡排序B.插入排序√C.选择排序D.二路归并排序起泡排序的特点是待排序元素相邻两两比较，逆序交换，每趟有一个最大元素到达底部(或一个最小元素到达顶部)；插入排序的特点是先假定第一个元素有序，从第二个元素起，每趟将未排序元素的第一个元素插入的前面有序子文件中；选择排序的特点是第一趟在待排序元素中选最小(或最大)元素和第一个元素交换，第二趟在未排序元素中选次小(或次大)和第二个元素交换；二路归并排序是两两归并，再四四归并，等等。
3.采用递归方式对顺序表进行快速排序。
下列关于递归次数的叙述中，正确的是( )。
【2010年全国试题10(2分)】A.递归次数与初始数据的排列次序无关B.每次划分后，先处理较长的分区可以减少递归次数C.每次划分后，先处理较短的分区可以减少递归次数D.递归次数与每次划分后得到的分区的处理顺序无关√快速排序和数据的初始排列次序相关。
每次划分后，先处理较短分区可以减少递归深度，递归次数和先处理哪个分区无关。
4.对一组数据(2，12，1 6，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88 第二趟排序结果：2，12，5，10，16，88 第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是( )。
计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编1
计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编1计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编1(总分：86.00，做题时间：90分钟)一、单项选择题(总题数：27，分数：54.00)1.一棵完全二叉树上有1001个结点，其中叶子结点的个数是( )。
【西安交通大学1996三、2(3分)】A.250B.500C.254D.505E.以上答案都不对√2.一棵124个叶结点的完全二叉树，最多有( )个结点。
【中国科学技术大学1995十四、3(2分)】A.247B.248 √C.249D.250E.2513.已知一棵完全二叉树中共有626个结点，叶子结点的个数应为( )。
【上海交通大学2005四、6(2分)】A.3 11B.3 12C.3 13 √D.3 14E.其他4.具有300个结点的二叉树，其高度至少应为( )。
【北京理工大学2006五、8(1分)】A.6B.7C.8D.9 √5.当结点数目一定时，具有最小深度的二叉树是( )。
【北京航空航天大学2005】A.满二叉树B.完全二叉树√C.线索二叉树D.二叉排序树设结点数目是n，n个结点未必是满二叉树，A错。
C和D明显错误。
6.二叉树的第I层上最多含有的结点数为( )。
【中山大学1998二、7(2分)】【北京理工大学2001六、5(2分)】A.2 IB.2 I-1一1C.2 I-1√D.2 I一17.从树根(第0层)起，自上到下，逐层从左到右给二叉树的所有结点从1开始编号，则完全二叉树的第h 层的从左到右第k个结点的编号为( )。
【电子科技大学2005一、6(1分)】A.2 h +h-1 √B.2 h一k+1C.2 h +k+1D.2 h一k-18.下列判断中，( )是正确的。
【华南理工大学2006一、2(2分)】A.深度为k的二叉树最多有2 k -1个结点(k≥1)，最少有k个结点√B.二叉树中不存在度大于2的结点√C.对二叉树遍历是指先序、中序或后序遍历中的一种D.构造线索二叉树是为能方便找到每个结点的双亲9.一个具有1025个结点的二叉树的高h为( )。
计算机基础知识真题及答案范本一份
计算机基础知识真题及答案范本一份计算机基础知识真题及答案 12017年计算机基础知识真题及答案【例1-1】世界上公认的第一台电子计算机诞生在1946年，它采用的主要电子器件是________。
(A)继电器(B)电子管(C)晶体管(D)集成电路解答：世界上公认的第一台电子计算机1946年诞生在美国，名为ENIAC(埃尼阿克)，所采用的主要电子器件是电子管。
因此，本题正确答案为(B)。
【例1-2】目前的计算机采用超大规模集成电路作为电子器件，它属于_____。
(A)第1代计算机(B)第2代计算机(C)第3代计算机(D)第4代计算机解答：第1代计算机所使用的电子器件为电子管，第2代为晶体管，第3代为中小规模集成电路，第4代为大规模和超大规模集成电路。
因此，本题正确答案为(D)。
【例1-3】一个完整的计算机系统包括_____。
(A)主机、键盘、显示器(B)计算机及其外部设备(C)系统软件和应用软件(D)计算机硬件系统和软件系统解答：一个完整的计算机系统由硬件系统和软件系统组成，两者缺一不可。
而主机、键盘、显示器只是计算机硬件系统的基本组成部分。
计算机及其外部设备一般指的是硬件。
系统软件与应用软件只是计算机软件系统的两部分。
因此，本题正确答案为(D)。
【例1-4】微型计算机的运算器、控制器及内存储器的总称是_____。
(A)CPU (B)ALU(C)主机(D)MPU解答：CPU是中央处理器的简称;MPU是微处理器的简称;ALU是算术逻辑部件的简解答：CPU是中央处理器的简称;MPU是微处理器的简称;ALU是算术逻辑部件的简称;运算器和控制器组成CPU;由CPU和内存构成主机，它是微机的核心部分。
因此，本题正确答案为(C)。
【例1-5】486微型机的字长为_____。
(A)8位(B)16位(C)32位(D)64位解答：字长是指CPU能同时处理二进制数的位数。
微机的字长可分为16位、32位和64位等几种。
286机的字长为16位，486机的字长为32位。
计算机专业基础综合历年真题试卷汇编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解析：当一个文件系统含有多级目录时，每访问一个文件，都要使用从树根开始到树叶为止、包括各中间结点名的全路径名。