汕头大学2017年《830计算机基础综合》考研专业课真题试卷
【考研计算机专业课】2017年北京大学软件与微电子学院831试卷(计算机基础综合)
2017年北京大学软件与微电子学院831试卷(计算机基础综合)一.选择题:30*2=60分数据结构、操作系统、计算机网络各10道1.已知两个长度分别为m和n的升序链表,若将他们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度为()A. O(n).B.O(m*n).C.O(min(m,n)).D.O(max(m,n))2.若一个链表最常用的操作是在末尾插入一个结点或删除最后一个结点,则选用()作为存储结构时间效率最高.A.单链表.B.带尾指针的单循环链表C.双向链表.D.带尾指针的双向循环链表3.一个栈的入栈顺序序列是ABCDE,则不可能的出栈序列是()A.ABCDE.B.EDCBA.C.DECBA.D.DCEAB4.若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,则从队列中删除一个元素,再加入两个元素后,rear和front的值分别是多少()A.1和5.B.2和4C.4和2D.5和15.一棵完全二叉树共626个结点,则叶子结点的数目为()A.311.B.312.C.313.D.3146.一棵左子树为空的二叉树在先序线索化后,其中空的链域个数是()A.0.B.1.C.2.D.不确定7.设有向图G是具有10个顶点的强连通图,则G至少有()边A.45.B.90.C.10.D.98.下列关于关键路径的说法不正确的是()A.一个事件的最早开始时间和以该事件为尾的弧的最早开始时间相同B.所有的关键活动提前完成,整个工程才能提前完成C.关键活动一定位于关键路径上D.某些关键活动提前完成,整个工程将会提前完成9.在AVL树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,已知A的左孩子平衡因子为0,右孩子平衡因子为1,则应作()型调整使其平衡A.LL.B.LR.C.RL.D.RR10.若需要在O(nlog2n)的时间内对数组排序,且要求排序是稳定的,则可选择()A.快速排序.B.堆排序.C.归并排序.D.直接插入排序11.操作系统提供给程序员的接口是()A.进程.B.系统调用.C.库函数.D.系统调用和库函数12.关于特权指令,准确的是()A.可被操作系统内核使用B.可被系统管理员使用C.可被授权用户使用 .D.可在用户程序中使用13. 关于进程描述不准确的是()A.进程是在多道程序环境中完整的程序B.进程可以由程序、数据、进程控制块描述C.进程是一个程序在数据集合上的运行过程,是系统进行资源分配和调度的一个基本单位D.线程是一种特殊的进程14.用户程序执行时,使模式切换的原因不可能是()A.出现中断事件B.发生异常C.执行系统调用D.程序内跳转15. 管程中的条件变量,主要作用是()A.管理等待程序B.表示资源数量C.申请资源D.回收资源16. 关于信号,描述不准确的是()A.信号是进程通信机制B.信号是软件中断C.信号是进程同步机制D.信号可用于程序异常处理过程17.某系统内存容量4GB,页面大小4KB,采用反置页表,一个页表项需4B。
计算机专业基础综合历年真题试卷汇编7
计算机专业基础综合历年真题试卷汇编7(总分:60.00,做题时间:90分钟)一、单项选择题(总题数:15,分数:30.00)1.单项选择题1-40小题。
下列每题给出的四个选项中,只有一个选项是最符合题目要求的。
(分数:2.00)__________________________________________________________________________________________ 解析:2.下列关于闪存(Flash Memory)的叙述中,错误的是_______。
(分数:2.00)A.信息可读可写,并且读、写速度一样快√B.存储单元由MOS管组成,是一种半导体存储器C.掉电后信息不丢失,是一种非易失性存储器D.采用随机访问方式,可替代计算机外部存储器解析:解析:闪存是EEPROM的进一步发展,可读可写,用MOS管的浮栅上有无电荷来存储信息。
闪存依然是ROM的一种,写入时必须先擦除原有数据,故写速度比读速度要慢不少(硬件常识)。
闪存是一种非易失性存储器,它采用随机访问方式。
现在常见的SSD固态硬盘,即由Flash芯片组成。
3.某计算机主存容量为64KB,其中ROM区为4KB,其余为RAM区,按字节编址。
现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器,则需要匕述规格的ROM芯片数和RAM芯片数分别是_______。
(分数:2.00)A.1、15B.2、15C.1、30D.2、30 √解析:解析:首先确定ROM的个数,ROM区为4KB,选用2K×8位的ROM芯片,需要=2片,采用字扩展方式;RAM区为60KB,选用4K×4位的RAM=30片,采用字和位同时扩展方式。
4.某计算机存储器按字节编址,主存地址空间大小为64MB,现用4MBx8位的RAM芯片组成32MB的主存储器,则存储器地址寄存器MAR的位数至少是_______。
计算机学科专业基础408真题(2017)及参考答案
2017年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题:第1~40小题,每小题2分,共80分。
下列每题给出的四个选项中,只有一个选项最符合试题要求。
1.下列函数的时间复杂度是。
int func(int n){int i=0, sum=0;while(sum < n) sum += ++i;return i;}A.O(logn) B.O(n1/2) C.O(n) D.O(nlogn) 2.下列关于栈的叙述中,错误的是。
Ⅰ.采用非递归方式重写递归程序时必须使用栈Ⅱ.函数调用时,系统要用栈保存必要的信息Ⅲ.只要确定了入桟次序,即可确定出栈次序Ⅳ.栈是一种受限的线性表,允许在其两端进行操作A.仅I B.仅I、Ⅱ、ⅢC.仅I、Ⅲ、ⅣD.仅Ⅱ、Ⅲ、Ⅳ3.适用于压缩存储稀疏矩阵的两种存储结构是。
A.三元组表和十字链表B.三元组表和邻接矩阵C.十字链表和二叉链表D.邻接矩阵和十字链表4.要使一棵非空二叉树的先序序列与中序序列相同,其所有非叶结点须满足的条件是。
A.只有左子树B.只有右子树C.结点的度均为1 D.结点的度均为2 5.已知一棵二叉树的树形如右图所示,其后序序列为e,a,c,b,d,g,f,树中与结点a同层的结点是。
A.c B.dC.f D.g6.已知字符集{a,b,c,d,e,f,g,h},若各字符的哈夫曼编码依次是0100,10,0000, 0101,001, 011,11,0001,则编码序列0100011001001011110101的译码结果是。
A.a c g a b f h B.a d b a g b b C.a f b e a g d D.a f e e f g d 7.已知无向图G含有16条边,其中度为4的顶点个数为3,度为3的顶点个数为4,其他顶点的度均小于3。
图G所含的顶点个数至少是。
A.10 B.11 C.13 D.15 8.下列二叉树中,可能成为折半查找判定树(不含外部结点)的是。
考研统考计算机基础真题及答案(word版)
考研统考计算机基础真题及答案前言计算机技术在信息时代中扮演着重要角色,而计算机专业的考试则是计算机相关职位的必备条件。
考研统考计算机基础涵盖计算机组成原理、计算机网络、操作系统、数据结构、算法和编程语言等方面,对了解和掌握计算机基础知识具有重要作用。
本篇文档总结了考研统考计算机基础真题及其答案,以方便考生备考和提高成绩。
考研统考计算机基础真题以下是考研统考计算机基础的部分真题,供读者参考。
1. 计算机网络题目1以下哪项属于网络层协议?A. IP协议B. TCP协议C. HTTP协议D. FTP协议题目2简单网管代理协议指的是:A. TelnetB. SMTPC. SNMPD. HTTP2. 操作系统题目1进程的状态有哪些?题目2死锁的必要条件是什么?3. 数据结构题目1链表中结点的结构是什么?题目2用递归实现求n!的值。
4. 算法题目1快速排序的时间复杂度是什么?题目2在一个已排好序的数组中查找某个元素,应该采用什么算法?5. 编程语言题目1以下哪个是Python中的for循环语句?A. foreachB. whileC. do whileD. for题目2以下代码输出的结果是什么?def foo(a=[]):a.append(1)print(a)foo() # [1]foo() # [1, 1]foo() # [1, 1, 1]考研统考计算机基础答案以下是考研统考计算机基础真题的答案。
1. 计算机网络题目1答案:A题目2答案:C2. 操作系统题目1答案:就绪、运行和阻塞。
题目2答案:请求和保持、不剥夺、持有和等待、循环等待。
3. 数据结构题目1答案:由指向数据域和指向下一结点的指针域组成。
题目2答案:def factorial(n):if n ==1or n ==0:return1return n * factorial(n -1)print(factorial(5)) # 1204. 算法题目1答案:O(nlogn)题目2答案:二分查找算法。
考研计算机专业(基础综合)选择题专项训练2套附答案解析
考研计算机专业(基础综合)选择题专项训练11 .已知某二叉树的中序遍历序列是debac,后序遍历序列是dabec,则它的前序遍历序列是()。
(A)ached(B)decab(C)deabc(D)cedba2.下面是有关DRAM和SRAM存储器芯片的叙述:I DRAM芯片的集成度比SRAM 高II DRAM芯片的成本比SRAM高III DRAM芯片的速度比SRAM 快IV DRAM芯片工作时需要刷新,SRAM芯片工作时不需要刷新通常情况下, 错误的是()。
(A)I 和II(B)II 和III(C)III 和IV(D)I 和IV3.对计算机网络按照信号频带占用方式来划分,可以划分的网络是()。
(A)双绞线网和光纤网(B)局域网和广域网(C)基带网和宽带网(D)环形网和总线形网4.按照二叉树的定义,具有3个姑点的二叉树有()种。
(A) 3(B) 4(C) 5(D) 65.以下关于图的说法正确的是()o I图G的生成树是该图的一个极小连通子图II 生成树中最长路径的起点和终点的度均为1 III对任意一个图,从某个顶点出发进行一次深度优先或广度优先遍历,可访问图的所有顶点(A)I、II(B)II、III(C)I、II(D)仅有II6.下面关于作为PC机内存使用的ROM和RAM的叙述中,错误的是()。
(A)ROM和RAM都是半导体存储器(B)PC机关机后,存储在PC机CMOS RAM中的内容一般不会丢失(C)RAM芯片掉电后,存放在芯片中的内容会丢失(D)Flash ROM芯片中的内容经一次写入后再也无法更改7.在顺序表的动态存储定义中需要包含的数据成员是()。
I .数组指针*dataII .表中元素个数n III.表的大小maxSize IV .数组基址base(A)I、II(B)I、II、IV(C)I、II、III(D)全都需要8.指令系统中采用不同寻址方式的目的主要是()。
(A)实现存储程序和程序控制(B)缩短指令长度,扩大寻址空间,提高编程灵活性(C)可以直接访问外存(D)提供扩展操作码的可能性并降低指令译码难度9.请求调页存储管理的页表描述字中的修改位,供()参考。
考研计算机学科专业基础综合真题汇编及答案解析(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子系统通常由四个层次组成,每一层明确定义了与邻近层次的接口,其合理的层次组织排列顺序是_______。
2016-2017年考研计算机学科专业基础综合真题及答案
2016考研计算机学科专业基础综合真题及答案一、单项选择题:1-40小题,每小题2分,共80分,下列每小题给出的四个选项中,只有一项符合题目要求的。
请在答题卡上将所选项的字母涂黑。
)1. 设n 是描述问题规模的非负整数,下面程序片段的时间复杂度是x=2;while(xx=2*x;A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)解答:A。
程序中,执行频率最高的语句为“x=2*x”。
设该语句执行了t次,则2t+1=n/2,故t=log2(n/2)-1=log2n-2= O(log2n)。
2. 元素a,b,c,d,e依次进入初始为空的栈中,若元素进栈后可停留、可出栈,直到所有元素都出栈,则在所有可能的出栈序列中,以元素d开头的序列个数是A.3B.4C.5D.6解答:B。
出栈顺序必为d_c_b_a_,e的顺序不定,在任意一个“_”上都有可能。
3. 已知循环队列存储在一维数组A[0...n-1]中,且队列非空时front和rear分别指向队头元素和队尾元素。
若初始时队列为空,且要求第1个进入队列的元素存储在A[0]处,则初始时front和rear的值分别是A.0,0B.0,n-1C.n-1,0D.n-1,n-1解答:B。
插入元素时,front不变,rear+1.而插入第一个元素之后,队尾要指向尾元素,显然,rear初始应该为n-1,front为0。
4. 若一棵完全二叉树有768个结点,则该二叉树中叶结点的个数是A.257B.258C.384D.385解答:C。
叶结点数为n,则度为2的结点数为n-1,度为1的结点数为0或1,本题中为1(总结点数为偶数),故而即2n=768。
5. 若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1,则该二叉树的中序遍历序列不会是A.1,2,3,4B.2,3,4,1C.3,2,4,1D.4,3,2,1解答:C。
由前序和后序遍历序列可知3为根结点,故(1,2)为左子树,(4)为右子树,C不可能。
408计算机学科专业基础综合考研真题及详解
408计算机学科专业基础综合考研真题及详解408计算机学科专业基础综合考研真题及详解一、题型及分值408计算机学科专业基础综合考研试卷包含七个部分,分别是选择题、填空题、程序填空题、简答题、设计题和应用题。
其中,选择题和填空题各占40分,程序填空题占30分,简答题占60分,设计题占40分,应用题占50分。
总分为170分。
二、题目内容1、选择题选择题部分主要涉及计算机组成原理、数据结构、操作系统、计算机网络等方面的知识点,其中有一道题目为英文选择题,选项中包含英文单词或短语。
2、填空题填空题部分同样涉及计算机组成原理、数据结构、操作系统、计算机网络等方面的知识点,主要是对一些基本概念和原理进行考察。
3、程序填空题该部分给出一段程序代码,其中有一到两个语句缺失,需要根据上下文和程序逻辑推理出缺失的语句,并进行填充。
4、简答题简答题部分通常会给出一些问题,需要考生根据所学的知识点对问题进行简要的回答。
问题涉及的知识点比较广泛,包括计算机组成原理、数据结构、操作系统、计算机网络等。
5、设计题设计题部分通常会给出一些算法或数据结构的题目,要求考生根据题目要求设计出相应的算法或数据结构,并给出相应的实现代码。
6、应用题应用题部分通常会给出一些实际问题或应用场景,要求考生根据所学的知识点对问题进行求解和分析。
问题涉及的范围比较广泛,包括计算机组成原理、数据结构、操作系统、计算机网络等。
三、解题技巧1、选择题和填空题部分这部分题目主要是对基本概念和原理进行考察,因此需要考生对知识点掌握牢固,并对相关的概念和原理有深入的理解。
同时,还需要考生具备较好的阅读理解和逻辑推理能力。
2、程序填空题部分该部分题目需要考生对程序代码的逻辑有一定的理解,并根据上下文和程序逻辑推理出缺失的语句。
因此,需要考生具备一定的编程能力和程序阅读理解能力。
3、简答题部分该部分题目需要对问题进行简要的回答,因此需要考生对知识点有深入的理解和掌握,并能够用简洁的语言进行表述。
[考研类试卷]计算机专业基础综合...
[考研类试卷]计算机专业基础综合...[考研类试卷]计算机专业基础综合计算机组成原理(输入/输出(I /O)系统)历年真题试卷汇编2一、单项选择题1 CPU在中断响应周期中____。
【南京航空航天大学2000年】(A)执行中断服务程序(B)执行中断隐指令(C)与I/O设备传送数据(D)处理故障2 在中断响应周期,CPU主要完成以下工作____。
【南京航空航天大学2000年】(A)关中断,保护断点,发中断响应信号并形成能转移地址(B)开中断,保护断点,发中断响应信号并形成能转移地址(C)关中断,执行中断服务程序(D)开中断,执行中断服务程序3 在中断周期中,由____将允许中断触发器置“0”。
【北京理工大学2006年】(A)关中断指令(B)中断隐指令(C)开中断指令(D)清零指令4 CPU响应中断时最先完成的步骤是____。
【哈尔滨工业大学2004年】(A)开中断(B)保存断点(C)关中断(D)转入中断服务程序5 在中断服务程序中,保护和恢复现场之前需要____。
【北京理工大学2002年】(A)开中断(B)关中断(C)响应(D)恢复6 CPU响应中断时,保护两个关键的硬件状态是____。
【重庆大学1999年】(A)PC和IR(B)PC和PSW(C)AR和IR(D)AR和PSW7 中断发生时,由硬件保护并更新程序计数器PC,而不是由软件完成,主要是为了____。
【西安交通大学2003年】(A)能进入中断处理程序并能正确返回源程序(B)节省内存(C)提高处理速度(D)使中断处理程序易于编制,不易出错8 下列说法正确的是____。
【华南理工大学2004年】(A)程序中断过程是由硬件和中断服务程序共同完成的(B)每条指令的执行过程中,每个总线周期要检查一次有无中断请求(C)检查有无DMA请求,一般安排在一条指令执行过程的末尾(D)中断服务程序的最后指令是无条件转移指令9 在DMA传送方式中,由____发出DMA请求。
2017年计算机408统考真题解析
6.解析:哈夫曼编码是前缀编码,各个编码的前缀各不相同,因此直接拿编码序列与哈夫曼编码一一比对即可。
序列可分割为0100011 001 001 011 11 0101, 译码结果是a fee f g d, 选项D正确。
7.解析:无向图边数的两倍等于各顶点度数的总和。
由于其他顶点的度均小于3,可以设它们的度都为2,设它们的数量是X,可列出方程4x3+ 3x4 + 2x = 16x2, 解得x=3。
4+ 3 + 3 = 11, B 正确。
8.解析:折半查找判定树实际上是一棵二叉排序树,它的中序序列是一个有序序列。
可以在树结点上依次填上相应的元素,符合折半查找规则的树即是所求。
B选项4、5相加除2向上取整,7、8相加除2向下取整,矛盾。
C选项,3、4相加除2向上取整,6、7相加除2向下取整,矛盾。
D选项,I、10相加除2向下取整,6、7相加除2向上取整,矛盾。
A符合折半查找规则,因此正确。
A {6) Bc 10D2II9.解析:B+树是应文件系统所需而产生的B-树的变形,前者比后者更加适用于实际应用中的操作系统的文件索引和数据库索引,因为前者磁盘读写代价更低,查询效率更加稳定。
编译器中的词法分析使用有穷自动机和语法树。
网络中的路由表快速查找主要靠高速缓存、路由表压缩技术和快速查找算法。
系统一般使用空闲空间链表管理磁盘空闲块。
所以B正确。
10.解析:归并排序代码比选择插入排序更复杂,前者空间复杂度是O(n),后者是0(1)。
但是前者时间复杂度是O(nlogn),后者是O(n2)。
所以B正确。
11.解析:插入排序、选择排序、起泡排序原本时间复杂度是O(n2),更换为链式存储后的时间复杂度还是O(n2)。
希尔排序和堆排序都利用了顺序存储的随机访问特性,而链式存储不支持这种性质,所以时间复杂度会增加,因此选D。
12.解析:运行时间=指令数xCPI/主频。
Ml的时间=指令数x2/1.5,M2的时间=指令数xl/1.2,两者之比为(2/1.5):(1/1.2)= 1.6。
计算机专业基础综合历年真题试卷汇编10(题后含答案及解析)
计算机专业基础综合历年真题试卷汇编10(题后含答案及解析)题型有:1. 单项选择题 2. 综合应用题单项选择题1-40小题,每小题2分,共80分。
下列每题给出的四个选项中,只有一个选项是最符合题目要求的。
1.设与某资源关联的信号量初值为3,当前值为1。
若M表示该资源的可用个数,N表示等待该资源的进程数,则M、N分别是_______。
A.0、1B.1、0C.1、2D.2、0正确答案:B解析:信号量表示相关资源的当前可用数量。
当信号量K>0时,表示还有K个相关资源可用,所以该资源的可用个数是1。
而当信号量K<0时,表示有|K|个进程在等待该资源。
由于资源有剩余,可见没有其他进程等待使用该资源,故进程数为0。
知识模块:操作系统2.某系统有n台互斥使用的同类设备,三个并发进程分别需要3、4、5台设备,可确保系统不发生死锁的设备数n最小为_______。
A.9B.10C.11D.12正确答案:B解析:三个并发进程分别需要3、4、5台设备,当系统只有(3-1)+(4-1)+(5-1)=9台设备时,第一个进程分配2台,第二个进程分配3台,第三个进程分配4台。
这种情况下,三个进程均无法继续执行下去,发生死锁。
当系统中再增加1台设备,也就是总共10台设备时,这最后1台设备分配给任意一个进程都可以顺利执行完成,因此保证系统不发生死锁的最小设备数为10。
知识模块:操作系统3.下列关于管道(Pipe)通信的叙述中,正确的是_______。
A.一个管道可实现双向数据传输B.管道的容量仅受磁盘容量大小限制C.进程对管道进行读操作和写操作都可能被阻塞D.一个管道只能有一个读进程或一个写进程对其操作正确答案:C解析:管道实际上是一种固定大小的缓冲区,管道对于管道两端的进程而言,就是一个文件,但它不是普通的文件,它不属于某种文件系统,而是自立门户,单独构成一种文件系统,并且只存在于内存中。
它类似于通信中半双工信道的进程通信机制,一个管道可以实现双向的数据传输,而同一个时刻只能最多有一个方向的传输,不能两个方向同时进行。
计算机考研408真题和答案2009-2017年
g,则栈 S 的容量至少是
。
A.1
B.2
C.3
D.4
3.给定二叉树如图 A-1 所示。设 N 代表二叉树的根,L 代表根结点的左子树,
R 代表根结点的右子树。若遍历后的结点序列是 3,1,7,5,6,2,4,则其遍历方
式是
。
A.LRN
B.NRL
C.RLN
4.下列二叉排序树中,满足平衡二叉树定义的是
D.RNL 。
的 数 据 依 次 写 入 该 缓 冲 区 ,而 打 印 机 则 依 次 从 该 缓 冲 区 中 取 出 数 据 。该 缓 冲 区 的 逻 辑 结 构 应 该 是
。
A.栈
B.队列
C.树
D.图
2.设栈 S 和队列 Q 的初始状态均为空,元素 a,b,c,d,e,f,g 依次进入栈
S。若每个元素出栈后立即进入队列 Q,且 7 个元素出队的顺序是 b,d,c,f,e,a,
。
A.0
B.1
C.4
D.6
15.某计算机主存容量为 64KB,其中 ROM 区为 4KB,其余为 RAM 区,按字节编址。现要用 2K×8
位的 ROM 芯片和 4K×4 位的 RAM 芯片来设计该存储器,则需要上述规格的 ROM 芯片数和 RAM 芯片
数分别是
。
A.1、15
B.2、15
C.1、30
D.2、30
Y=25×5/8,则用浮点加法计算 X+Y 的最终结果是
。
A.00111 1100010
B.00111 0100010
C.01000 0010001
D.发生溢出
14.某计算机的 Cache 共有 16 块,采用 2 路组相联映射方式(即每组 2 块)。每个主存块大小为 32B,
计算机专业基础综合历年真题试卷汇编12.doc
计算机专业基础综合历年真题试卷汇编12(总分:62.00,做题时间:90分钟)一、单项选择题(总题数:15,分数:30.00)1.单项选择题1-40小题。
下列每题给出的四个选项中,只有一个选项是最符合题目要求的。
(分数:2.00)__________________________________________________________________________________________ 2.系统为某进程分配了4个页框,该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,4,8,4,5。
若进程要访问的下一页的页号为7,依据LRU算法,应淘汰页的页号是_______。
(分数:2.00)A.2B.3C.4D.83.在请求分页系统中,页面分配策略与页面置换策略不能组合使用的是_______。
(分数:2.00)A.可变分配,全局置换B.可变分配,局部置换C.固定分配,全局置换D.固定分配,局部置换4.当系统发生抖动(thrashing)时,可以采取的有效措施是_______。
Ⅰ.撤销部分进程Ⅱ.增加磁盘交换区的容量Ⅲ.提高用户进程的优先级(分数:2.00)A.仅ⅠB.仅ⅡC.仅ⅢD.仅Ⅰ、Ⅱ5.设置当前工作目录的主要目的是_______。
(分数:2.00)A.节省外存空间B.节省内存空间C.加快文件的检索速度D.加快文件的读/写速度6.文件系统中,文件访问控制信息存储的合理位置是_______。
(分数:2.00)A.文件控制块B.文件分配表C.用户口令表D.系统注册表7.设文件F1的当前引用计数值为1,先建立F1的符号链接(软链接)文件F2,再建立F1的硬链接文件F3,然后删除F1。
此时,F2和F3的引用计数值分别是_______。
(分数:2.00)A.0、1B.1、1C.1、2D.2、18.用户在删除某文件的过程中,操作系统不可能执行的操作是_______。
(分数:2.00)A.删除此文件所在的目录B.删除与此文件关联的目录项C.删除与此文件对应的文件控制块D.释放与此文件关联的内存缓冲区9.若一个用户进程通过read系统调用读取一个磁盘文件中的数据,则下列关于此过程的叙述中,正确的是_______。