2018年联考《408计算机学科专业基础综合》真题与答案.pdf

计算机考研全套资料（不含视频）特惠5元！5元！5元！含考研真题、期末试题、答案、考研题库、教案讲义等，绝对保真！详见：www.e-;QQ:2696670126,3505993547;Tel:188012944862018年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：140小题，每小题2分共80分。心下列每题给出的四个选项中，只有一个选项符合试题要求。一0001.若栈S,中保存整数栈S2中保存运算符，函数E)依次执行下述各步操作励e-stua(1)从S,中铱次弹出两个操作数a和b;(2)从S2中弹出个运算符op;(3)执行相应的运算bopa;(4)将运算结果压入S,中。假定S,中的操作数依次是5,8,3,2(2在栈顶)，S2中的运算符依次是*，-，+(+在栈顶)。调用3次F()后，S,栈顶保存的值是A.-15B.15C.-20D.202.现有队列Q与栈S,初始时Q中的元素依次是1,2,3,4,5,6(1在队头)，S为空。若仅允许下列3种操作：出队并输出出队元素；出队并将出队元素入栈：出栈并输出出栈元素，则不能得到的输出序列是A.1,2,5,6,4,3B.2,34,5,6,1C.3,4,5,6,1,2D.6,5,4,3,2,1003.设有一个12x12的对称矩阵M,将其上三角部分的完素m,(1ij12)按行优先存人C语言的一维数组N中，元素m6.6在N中的下标是www.eA.50B.5C.55D.664.设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶计算机考研全套资料（不含视频）特惠5元！5元！5元！含考研真题、期末试题、答案、考研题库、教案讲义等，绝对保真！详见：www.e-;QQ:2696670126,3505993547;Tel:18801294486次是A.3,1B.3,2C.5,2D.5,311.在将数据序列(6,1,5,9,8,4,7)建成大根堆时，正确的序列变化过程是A.6,1,7,9,8,4,56,9,7,1,8,4,59,6,7,1,8,4,59,8,7，1,6,4,5B.6,9,5,1,8,4,76,9,7,1,8,4,59,6,7184,59,8,7，1,6,4,57C.6,9,5184796,5,8479,6718,439,8,7，1,6,4,5D.6,17,9,8,4)57,1698,4,57,9,6,1,8,4,59,7,6，1,8,4,59,8,6,1,7,4,512.冯诺依曼结构计算机中数据采用二进制编码表示，其主要原因是I.二进制的运算规则简单.制造两个稳态的物理器件较容易.便于用逻辑门电路实现算术运算A.仅I、B.仅I、C.仅、D.I、和13.假定带符号整数采用补码表示，若int型变量x和y的机器数分别是FFFF FFDFH和O000O041H,则x、y的值以及X-y的机器数分别是A.x=-65,y=41,x-y的机器数溢出B.x=-33,y=65,x-y的机器数为FFF FF9DHC.x=-33,y=65,xy的机器数为FFFF FF9EHOD.x=65y元41xx的机器数为FFFE FF96H14.IEEE?54单精度浮点格式表示的数中，最小的规格化正数是A.1.0k2月.1.082i27C.1.0228D.1.02-149l5.某32位计算机按字节编址，采用小端(Little Endian)方式。若语句“inti=0;”对应指令的机器代码为“C745FC00000000”,则语句“inti=-64;”对应指令的机器代码是计算机考研全套资料（不含视频）特惠5元！5元！5元！含考研真题、期末试题、答案、考研题库、教案讲义等，绝对保真！详见：www.e-;QQ:2696670126,3505993547;Tel:18801294486A.C7 45 FC CO FF FFFFB.C7 45 FC OC FFFF FFC.C7 45 FC FFFFFF COD.C7 45 FC FFFFFF OC16.整数x的机器数为11011000，分别对x进行逻辑右移1位和算术右移1位操作，得到的机器数各是A.11101100、11101100B.01101100、11101100C.11101100、01101100D.01101100、01101H0017.假定DRAM芯片中存储阵列的行数为r、列数为C,对于个2K1位的DRAM芯片，为保证其地址男脚数最少，并尽量减少刷新开销，则r、c的取值分别是2A.204816432CD.1、204818.按字节编址的过算机中，某double型数组A的首地址为2000H,使用变址寻址和循环结构访问数组A,保存数组下标的变址寄存器初值为0，每次循环取一个数组元素，其偏移地址为变址值乘以sizeof(double),取完后变址寄存器内容自动加1。若某次循环所取元素的地址为2100H,则进入该次循环时变址寄存器的内容是A.25B.32C.64D.10019.减法指令“subR1,R2,R3”的功能为“(R1)-(R2)R3”,该指令执行后将生成进位/借位标志CF和溢出标志OF。若(R1)=FFFF FFFFH,(R2)=FFFF FFFOH,则该减法指令执行后，CF与0F分别为A.CF=0,OF=0B.CF=1,0F=0C.CF=0,0F=1D.CF=1 OF-20.若某计算机最复杂指令的执行需要完成5个子功能，分别由功能部件AE实现，各功能部件所需时间分别为80ps、50P心50ps、70ps和50Ps,采用流水线方式执行指令，流水段寄存器延时为20ps,则CPU时钟周期至少为A.60 ps晋9sw092250C.80 psD.100 ps21.下列选项中5可提高同步总线数据传输率的是I.增加总线宽度，提高总线工作频率.支持突发传输V.采用地址/数据线复用计算机考研全套资料（不含视频）特惠5元！5元！5元！含考研真题、期末试题、答案、考研题库、教案讲义等，绝对保真！详见：www.e-;QQ:2696670126,3505993547;Tel:18801294486A.仅I、B.仅I、C.仅、VD.I、和V22.下列关于外部I/0中断的叙述中，正确的是A.中断控制器按所接收中断请求的先后次序进行中断优先级排队B.CPU响应中断时，通过执行中断隐指令完成通用寄存器的保护C.CPU只有在处于中断允许状态时，才能响应外部设备的中断请求51D.有中断请求时，CPU立即暂停当前指令执行，转去执行中断服务程序23.下列关手多任务操作系统的叙述中，宦确的是【具有并发并行的特点则.需要实现对共享资源的保护.需要运行在多CPU的硬件平台上A.仅IB.仅C.仅I、D.I、24.某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系统时间开销为1us。在T时刻就绪队列中有3个进程P,、P,和P,其在就绪队列中的等待时间、需要的CPU时间和优先权如下表所示。进程等待时间需要的CPU时间优先权P30s12s10P215s24s30P:18s361s0020若优先权值太的进程优先获得CPU从T时刻起系统开始进程调度，则系统的平均月转时间为。A.54u3B幻3sC.74sD.75 us25.属于同一进程的两个线程thread1和thread2并发执行，共享初值为0的全局变量x。thread1和thread2实现对全局变量x加1的机器级代码描述如下。计算机考研全套资料（不含视频）特惠5元！5元！5元！含考研真题、期末试题、答案、考研题库、教案讲义等，绝对保真！详见：www.e-;QQ:2696670126,3505993547;Tel:18801294486threadlthread2movR1,x/(x)R1movR2,x/(x)R2incR1/(R1)+1R1incR2/(R2)+1R2movx,R1/(R1)xmovx,R2/(R2)x在所有可能的指令执行序列中，使x的值为2的序列个数是A.1B.2C30D.426.假设系统中有4个同类资源，进程p7、P2和P,需要的资源数分别为4、3和1，P、2和P,已电请到的资源数分别为2和0，则执行安全性检测算然的结果是)A.不存在安全序列，系统处手不安全状态B.存在多个安全序列，系统处于安全状态C.存在唯一安全序列P,、P,、P2,系统处于安全状态D.存在唯一安全序列P,、P2、P,系统处于安全状态27.下列选项中，可能导致当前进程P阻塞的事件是I.进程P申请临界资源.进程P从磁盘读数据.系统将CPU分配给高优先权的进程A.仅IB.仅IC.仅I、D.I、28.若x是管程内的条件变量，则当进程执行x.wait()时所做的工作是A.实现对变量x的互斥访问B.唤醒一个在x上阻塞的进程C.根据x的值判断该进程是否进人阻塞状态D.阻塞该进程，并将之插入x的阻塞队列中29.当定时器产生时钟中断后，由时钟中断服务程序更新的部分内【.内核中时钟变量的；四一S容是誕.当前进程舌用CPU的时间.当前进程在时间片内的剩余执行时间A.仅I、B.仅、C.仅I、D.I、