北航计算机考研材料：动态存储管理答案.doc
北京航空航天大学计算机题库最终版
计算机选择题4、在windows XP中，下列___A__菜单包含“删除”命令A、文件B、编辑C、查看D、工具5、正确的多媒体作品设计流程是___D___A、需求分析、整体规划、素材准备、素材处理B、素材准备、集成制作、测试、商品化C、整体规划、素材处理、集成制作、测试、商品化D、需求分析、整体规划、脚本设计、素材准备、集成制作、测试、商品化◎6、如果发送者利用自己的私钥对要传送的数据实现加密，接受者以发送者的公钥对数据进行解密，这种技术能够实现__A__A、数字签名B、防止篡改C、数据加密D、以上都能实现◎7、DES是一种__A__算法A、共享密钥B、公开密钥C、报文摘要D、访问控制◎8、以下叙述中，正确的是___C___A、主机的IP地址与域名完全是一回事B、主机的IP地址与域名必须是一一对应的C、一个主机的IP地址可以根据需求对应多个域名D、一个域名可以对应多个IP地址9、英文缩写CAI的中文意思是__C__A、计算机辅助设计B、计算机辅助制造C、计算机辅助教育D、计算机辅助管理◎10、用MIPS来衡量计算机的性能，它指的是计算机的__D__A、传输速度B、存储容量C、字长D、运算速度◎11、将高级语言程序翻译成与之等价的低级语言程序，通常采用的两种翻译方法是__A__A、编译和解释B、编译和链接C、解释和链接D、编译和运行12、下列有关Windows剪贴板的说法正确的是__A__A、剪贴板是一个在程序或窗口之间传递信息的临时存储区B、没有剪贴板查看程序，剪贴板不能工作C、剪贴板内容不能保留D、剪贴板每次可以存储多个信息◎13、在获取与处理音频信号的过程中，正确的处理顺序是__A__A、采样、量化、编码、存储、解码、D/A变换B、量化、采样、编码、存储、解码、A/D变换C、编码、采样、量化、存储、解码、A/D变换D、采样、编码、存储、解码、量化、D/A变换◎14、RealAudio文件是一种__C__A、光盘中存储音频信息的格式B、波形文件格式C、网络音频文件格式D、MP3文件格式◎14、在outlook express中，要预防垃圾邮件的干扰，可借助__B__中的功能加以防止A、工具/账户B、工具/邮件规则C、工具/通讯簿D、工具/全部同步◎15、osi模型中，网络层的主要功能是__A__A、保证两个节点之间链路的正确数据传输B、保证网络两端主机进程之间的可靠通信C、选择最佳的数据传输路径D、解决各系统数据表示形式不同问题◎16、关于通信子网，下列叙述正确的是__B__A、负责网络的数据处理B、负责网络数据的传输、转发等通信任务C、向用户提供网络资源和网络服务D、通信子网由各种通信线路组成17、计算机病毒的主要特点是__A__、潜伏性、破坏性、可执行性、可触发性和针对性A、传染性B、可控制性C、记忆性D、严重性18、__C__无法有效防御DDos攻击A、根据IP地址对数据包进行过滤B、为系统访问提供更高级别的身份验证C、安装防病毒软件D、实用工具软件检测不正常的高流量23、B26C27、28、29、32、BCCB256×512×（3×8bit ）÷8=393216（B）=384（KB）数据量可以理解为描述该图像占用的存储空间分辨率：你可以整个图像想象成是一个大型的棋盘，每个格就是一个基本色彩元素（像素），横向有256个这样的格而纵向有512个这样的格，就称为分辨率为256×512，即横向256，纵向512计算方式就是：1、横向分辨率×纵向分辨率=格子的总数2、每格的描述数量=颜色数×颜色表示位数3、格子的总数×每格的描述数量=总数据位数4、总数据位数÷8=数据量37、38、41、45、DCCB46、A、255B、511C、256D、547、◎49、◎50、CAAC51、◎55、◎56、◎57、61、BDABD63、65、66、◎69、（2的8次方为256）DABD73、74、115、77、78、BC BDCDA80、以太网可以实现局域网与局域网的链接81、 84、 85、◎86、DD ADC87、88、89、909192、ADCDBC93、9495、96、97、98、99、BACDABB101、102、103、104、105、106、C C BBD A107、108、109、111、113、二、多项选择◎12、BDC BDABCAB3、 4、 5、 6 7 9、 、 11 12\、 、ABCACDABCABDBCABACD BCD13. 14、 15、 16 、 17.19、 20.21计算机可分为通用计算机和专用计算机,这是按(AD)进行分类. A:功能 B:工作原理 C:性能 D:用途22关于计算机病毒,下面哪一个说法是正确的(BD).ABCACDABDBDABDACDACDA:一台计算机能用A盘启动,但不能用B盘启动,则计算机一定感染了病毒B:有些计算机病毒并不破坏程序和数据,而是占用磁盘存储空间C:计算机病毒不会损坏硬件D:可执行文件的长度变长,则该文件有可能被病毒感染23下列4项描述中,是文件属性的是().A:系统B:隐藏C:文档D:只读答案：ABCD24关于文件名,下面哪一个说法是正确的().A:在一个文件夹内,ABC.doc文件与abc.doc文件可以作为两个文件同时存在B:在Windows中文版中,可以使用汉字文件名C:给一个文件命名时,不可以使用通配符,但同时给一批文件命名时,可以使用D:给一个文件命名时,可以不使用扩展名答案：BD25关于计算机网络,以下说法哪个正确().A:网络就是计算机的集合B:网络可提供远程用户共享网络资源,但可靠性很差C:网络是通信、计算机和微电子技术相结合的产物D:当今世界规模最大的网络是因特网答案：CD26关于软件系统,下面哪一个说法是正确的().A:系统软件的功能之一是支持应用软件的开发和运行B:操作系统由一系列功能模块所组成,专门用来控制和管理全部硬件资源C:如不安装操作系统,仅安装应用软件,则计算机只能作一些简单的工作D:应用软件处于软件系统的最外层,直接面向用户,为用户服务答案：AD29下列关于操作系统的叙述中,不正确的是().A:操作系统是源程序的开发系统B:操作系统用于执行用户键盘操作C:操作系统是系统软件的核心D:操作系统可以编译高级语言程序答案：AD30有关"回收站",哪些说法是正确的().A:"回收站"是出现在桌面上的基本图标之一B:"回收站"的功能是永久存放被人们删除的所有对象C:"回收站"中的对象可以按原来的属性和设置恢复到原来的位置D:在MSDOS方式和从软盘上删除的文件和目录也将被移到"回收站"答案：AC31下面哪些现象属于计算机系统的安全问题().A:计算机的程序和数据被非法修改B:计算机内的数据受到病毒的破坏C:计算机的通信线路被人盗用D:停电了,还没有来得及存盘的电脑资料再也找不回来了答案：ABC32操作系统的重要功能包括().A:处理器管理B:存储管理C:设备管理D:文件管理答案：ABCD33下列四条叙述中,不正确的是().A:字节通常用英文单词"bit"来表示B:目前广泛使用的Pentium机,其字长为5个字节C:计算机存储器中将8个相邻的二进制位作为一个单位,这种单位称为字节D:微型计算机的字长并不一定是字节的倍数答案：ABD34 在哪些位置可以创建快捷方式().A:桌面上B:文本文件中C:文件夹中D:我的电脑窗口答案：AC35 下列属于微型计算机主要技术指标的是().A:字长B:PIIIC:IDED:主频答案：AD36现在常用的计算机网络操作系统是().A:UnixB:NetwareC:Windows NTD:Dos答案：ABC37计算机程序设计语言大致可以分为()三大类.A:自然语言B:机器语言C:汇编语言D:高级语言答案：BCD38下列叙述中正确的是().A:硬盘上的文件删除后可以恢复B:软盘上的文件被删除后不可以恢复C:如果重新启动系统,硬盘上的被删除的文件就不能恢复了D:软盘上的文件删除后部分可以恢复答案：AB39下列软件中,属于应用软件的有().A:WINDOWS操作系统B:汇编程序C:WORDD:编译程序E:EXCELF:考试系统答案：BCEF40下列软件中()是系统软件.A:用C语言编写的求解圆面积的程序B:UnixC:用汇编语言编写的一个练习程序D:Windows答案：BD41微型计算机的主板上安装的主要部件有().A:处理器B:内存条C:处理输入输出的芯片D:一些扩展槽答案：ABCD42下列说法中,正确的是().A:计算机的工作就是执行存放在存储器中的一系列指令B:指令是一组二进制代码,它规定了计算机执行的最基本的一组操作C:指令系统有一个统一的标准,所有计算机的指令系统都相同D:指令通常由地址码和操作数构成答案：AB43属于Internet扩充服务的是().A:E-mailB:FTP(文件传输)C:WWWD:BBS答案：CD44 局域网传输介质一般采用().A:光缆B:同轴电缆C:双绞线D:电话线答案：ABC45按对应的ASCII码值来比较().A:"a"比"b"大B:"f"比"q"大C:空格比逗号小D:"H"比"R"小答案：CD46将现有的PC机升级为多媒体计算机,常需添加哪几项(). A:声卡B:CD-ROM驱动器C:高速缓存D:显示卡答案：AB47关于计算机硬件系统,哪一种说法是正确的().A:软盘驱动器属于主机,软磁盘本身属于外部设备B:硬盘和显示器都是计算机的外部设备C:键盘和鼠标器均为输入设备D:"裸机"指不含外部设备的主机,若不安装软件系统则无法运行答案：C48下面关于Windows的描述中,错误的是().A:它是多用户任务的操作系统B:DOS管理下的图形窗口软件C:彻底避免了DOS缺陷的真正32位的操作系统D:不能运用原来的DOS下的程序答案：ABD49计算机局域网的特点是().A:覆盖的范围较小B:传输速率高C:误码率低D:投入较大答案：ABC50下列说法中,()是不正确的.A:ROM是只读存储器,其中的内容只能读一次,下次再读就读不出来了B:硬盘通常安装在主机箱内,所以硬盘属于内存C:CPU不能直接与外存打交道D:任何存储器都有记忆能力,即其中的信息不会丢失答案：ABD51下列小数点的表示方法,哪几个是正确的().A:定点小数的小数点定在符号位的后边B:浮点数的小数点定在尾数符号位的后边C:定点数的小数点占用一个二进制位D:浮点数的小数点也占用一个二进制位答案：AB50保护光盘应该做到().A:光盘不能受重压,不能被弯折B:不要用手去触摸底面C:保持盘片清洁,避免灰尘落到盘片上D:光盘可以放在通风、干燥、有阳光或电视的旁边答案：ABC51关于计算机网络的主要特征,以下说法哪个正确().A:计算机及相关外部设备通过通信媒体互连在一起,组成一个群体B:网络中任意两台计算机都是独立的,它们之间不存在主从关系C:不同计算机之间的通信应有双方必须遵守的协议D:网络中的软件和数据可以共享,但计算机的外部设备不能共享答案：AC52关于磁盘使用知识,下面哪一个说法是正确的()A:软盘的数据存储容量远较硬盘小B:软盘可以是好几张磁盘合成一个磁盘组C:软盘存储密度较硬盘大D:读取硬盘数据所需的时间较软盘多答案：A54对于计算机病毒必须以预防为主,采用有效的预防措施.切断病毒的传播途径,做到防患于未然.下面行之有效的防范措施有().A:对新购置的计算机、计算机软件等,应该首先用检测病毒软件检查病毒B:在保证硬盘无病毒的情况下,能用硬盘引导启动的,不要用软盘启动C:定期或不定期地进行磁盘文件备份工作,不要等到由于病毒破坏、机器硬件或软件故障使数据受到损伤时再去急救D:重要的数据应及时进行备份,并且备份前要保证没有病毒E:任何情况下,应保留一张无病毒的系统启动软盘,用于清除病毒和维护系统F:为系统安装一个具有实时在线防御、在线升级功能的杀毒软件答案：ABCDEF55有关文件快捷方式,哪些说法是正确的().A:快捷方式不是程序本身,但双击快捷方式图标却可执行该程序B:快捷方式可放在桌面上,而文件本身不可以放在桌面上C:创建快捷方式对源对象无影响D:删除快捷方式就会删除程序本身答案：AC56下列关于局域网的叙述,正确的是().A:可安装多个服务器B:可共亨打印机C:可共享服务器硬盘D:所有的数据都存放在服务器中答案：ABC57关于计算机网络的分类,以下说法哪些正确().A:按网络拓扑结构划分:有总线型、环型、星型和树型等B:按网络覆盖范围和计算机间的连接距离划分:有局域网、广域网C:按传送数据所用的结构和技术划分:有资源子网、通信子网D:按通信传输介质划分:有低速网、中速网、高速网答案：AB58下面哪些现象不属于计算机犯罪行为().A:利用计算机网络破坏或窃取他人的信息资源B:某公司职员早上上班时,机器启动后不久就没有动静了C:某公司会计利用工作之便修改财务系统的数据,侵吞公款D:由于操作不小心,把计算机内的一些重要资料给删除掉了答案：BD60关于计算机网络,以下说法哪个正确().A:网络传输介质分为有线和无线,有线介质主要有同轴电缆、红外线、光缆B:网络节点间进行通信所遵从的规则称为协议C:局域网中只能有一个服务器,PC机在安装系统软件后也可作为服务器D:无论是服务器或客户机,它们组成局域网时,均需各自安装一块网卡答案：BD62下列各项设备在计算机突然断电时不丢失已保存的数据的是().A:ROMB:RAMC:CPUD:硬盘答案：AD63光盘的主要特点有().A:读盘速度快B:写盘速度慢C:造价低D:保存时间长答案：ACD64当前常用的浏览器软件是().A:ExplorerB:NetscapeC:CutftpD:Foxmail答案：AB65个人的用机习惯对计算机系统的影响也很大,要养成良好的用机习惯,对于开机关机下面说法正确的是().A:正常开机顺序是先打开外设的电源和显示器电源,然后再打开主机电源B:正常关机顺序先关闭主机、显示器电源,最后关闭外设电源C:正常开机顺序是先打开主机、显示器电源,然后再打开外设电源D:正常关机顺序先关闭外设、显示器电源,最后关闭主机电源E:不要频繁地做开、关机的动作,否则对硬盘的损坏较大,一般关机后至少30s后才能再次开机F:计算机工作时,特别是驱动器正在读写数据时,忌强行关机,以免损伤驱动器或盘片答案：ABEF66在下列四条描述中,选出正确的两条().A:CPU管理和协调计算机内部的各个部件的操作B:主频是衡量CPU处理数据快慢的重要指标C:CPU可以存储大量的信息D:CPU直接控制显示器的显示答案：AB69目前,连接因特网的方式主要有().A:通过有线电视网B:拨号IPC:仿真终端D:通过局域网连接入网答案：BD1、系统软件的功能是____A____。
北航数据结构试题及答案
北航数据结构试题及答案一、单项选择题（每题2分，共20分）1. 在数据结构中，线性表的顺序存储结构通常使用什么数据结构来实现？A. 链表B. 栈C. 数组D. 树答案：C2. 下列关于二叉树的描述中，错误的是：A. 二叉树的第i层最多有2^(i-1)个节点B. 任意非空二叉树的叶子节点数等于度为2的节点数加1C. 任意非空二叉树的叶子节点数等于度为2的节点数减1D. 任意非空二叉树的叶子节点数等于度为2的节点数答案：C3. 在图的遍历算法中，深度优先搜索（DFS）使用的数据结构是：A. 队列B. 栈C. 链表D. 数组答案：B4. 哈希表的冲突解决方法不包括以下哪种？A. 开放定址法B. 链地址法C. 再散列法D. 排序法答案：D5. 快速排序算法的时间复杂度最坏情况下为：A. O(nlogn)B. O(n^2)C. O(n)D. O(1)答案：B6. 以下排序算法中，时间复杂度为O(nlogn)的是：A. 冒泡排序B. 快速排序C. 选择排序D. 插入排序答案：B7. 以下关于堆的描述中，正确的是：A. 堆是一种特殊的二叉树B. 堆是一种完全二叉树C. 堆是一种平衡二叉树D. 堆是一种链表答案：A8. 在一个长度为n的有序数组中查找一个元素，使用二分查找算法的时间复杂度是：A. O(n)B. O(nlogn)C. O(logn)D. O(1)答案：C9. 以下算法中，不属于动态数据结构的是：A. 链表B. 栈C. 数组D. 哈希表答案：C10. 以下关于图的描述中，错误的是：A. 图是由顶点和边组成的B. 图的顶点可以有0个或多个C. 图的边可以有向或无向D. 图的顶点数一定大于边数答案：D二、多项选择题（每题3分，共15分）1. 下列哪些是线性表的存储结构？A. 顺序存储B. 链式存储C. 索引存储D. 散列存储答案：A, B2. 在图的表示方法中，以下哪些是正确的？A. 邻接矩阵B. 邻接表C. 边表D. 顶点表答案：A, B, C3. 下列哪些排序算法是稳定的？A. 冒泡排序B. 快速排序C. 插入排序D. 选择排序答案：A, C4. 在数据结构中，以下哪些是递归算法的特点？A. 问题可以分解为更小的子问题B. 每个子问题都是原问题的实例C. 存在递归终止条件D. 递归算法的时间复杂度一定比迭代算法高答案：A, B, C5. 在使用链表实现栈时，以下哪些操作是合法的？A. pushB. popC. peekD. clear答案：A, B, C三、简答题（每题5分，共30分）1. 请简述什么是递归，并给出一个递归算法的例子。
北航操作系统答案作业1
作业1单项选择题第1题系统“抖动”现象的发生是由（）引起的。
A、置换算法选择不当B、交换的信息量过大C、内存容量不足D、请求页式管理方案答案：A第2题很好地解决了“零头”问题的存储管理的方法是（）。
A、页式存储管理B、段式存储管理C、多重分区管理D、可变式分区管理答案：A第3题在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（）。
A、减少B、增加C、无影响D、可能减少也可能增加答案：D第4题作业管理中，JCL是指（）。
A、原语B、作业控制语言C、机器语言答案：B第5题P，V操作是（）。
A、两条低级进程通信原语B、两组不同的机器指令C、两条系统调用命令D、两条高级进程通信原语答案：A第6题（）是操作系统中采用的以空间换取时间的技术。
A、SPOOLING技术B、虚拟存储技术C、覆盖与交换技术D、通道技术答案：A第7题SPOOLING系统提高了（）利用率。
A、独占设备B、共享设备C、文件D、主存储器答案：A第8题操作系统中的SPOOLING技术，实质是将（）转化为共享设备的技术。
A、虚拟设备B、独占设备C、脱机设备D、块设备答案：B判断题第9题CPU和通道之间的关系是主从关系，CPU是主设备，通道是从设备。
答案：正确第10题I/O交通管理程序的主要功能是管理主存、控制器和通道。
答案：错误第11题Linux操作系统中创建一个进程的系统调用是fork。
答案：正确第12题MS-DOS是单用户、单任务和单一连续区的操作系统。
答案：正确填空题第13题计算机系统是由___系统和___系统两部分组成。
答案：硬件；软件第14题进程主要是由___，___，___三部分内容组成，其中___是进程存在的唯一的标志。
而___部分也可以为其他进程共享。
答案：程序段；数据段；PCB；PCB；程序段第15题进程的基本特征有___、___、独立、异步及结构特征。
答案：动态；并发第16题进程分为___和___两类。
北京航空航天大学计算机题库(最终版)
计算机选择题4、在windows XP中，下列___A__菜单包含“删除”命令A、文件B、编辑C、查看D、工具5、正确的多媒体作品设计流程是___D___A、需求分析、整体规划、素材准备、素材处理B、素材准备、集成制作、测试、商品化C、整体规划、素材处理、集成制作、测试、商品化D、需求分析、整体规划、脚本设计、素材准备、集成制作、测试、商品化◎6、如果发送者利用自己的私钥对要传送的数据实现加密，接受者以发送者的公钥对数据进行解密，这种技术能够实现__A__A、数字签名B、防止篡改C、数据加密D、以上都能实现◎7、DES是一种__A__算法A、共享密钥B、公开密钥C、报文摘要D、访问控制◎8、以下叙述中，正确的是___C___A、主机的IP地址与域名完全是一回事B、主机的IP地址与域名必须是一一对应的C、一个主机的IP地址可以根据需求对应多个域名D、一个域名可以对应多个IP地址9、英文缩写CAI的中文意思是__C__A、计算机辅助设计B、计算机辅助制造C、计算机辅助教育D、计算机辅助管理◎10、用MIPS来衡量计算机的性能，它指的是计算机的__D__A、传输速度B、存储容量C、字长D、运算速度◎11、将高级语言程序翻译成与之等价的低级语言程序，通常采用的两种翻译方法是__A__A、编译和解释B、编译和链接C、解释和链接D、编译和运行12、下列有关Windows剪贴板的说法正确的是__A__A、剪贴板是一个在程序或窗口之间传递信息的临时存储区B、没有剪贴板查看程序，剪贴板不能工作C、剪贴板内容不能保留D、剪贴板每次可以存储多个信息◎13、在获取与处理音频信号的过程中，正确的处理顺序是__A__A、采样、量化、编码、存储、解码、D/A变换B、量化、采样、编码、存储、解码、A/D变换C、编码、采样、量化、存储、解码、A/D变换D、采样、编码、存储、解码、量化、D/A变换◎14、RealAudio文件是一种__C__A、光盘中存储音频信息的格式B、波形文件格式C、网络音频文件格式D、MP3文件格式◎14、在outlook express中，要预防垃圾邮件的干扰，可借助__B__中的功能加以防止A、工具/账户B、工具/邮件规则C、工具/通讯簿D、工具/全部同步◎15、osi模型中，网络层的主要功能是__A__A、保证两个节点之间链路的正确数据传输B、保证网络两端主机进程之间的可靠通信C、选择最佳的数据传输路径D、解决各系统数据表示形式不同问题◎16、关于通信子网，下列叙述正确的是__B__A、负责网络的数据处理B、负责网络数据的传输、转发等通信任务C、向用户提供网络资源和网络服务D、通信子网由各种通信线路组成17、计算机病毒的主要特点是__A__、潜伏性、破坏性、可执行性、可触发性和针对性A、传染性B、可控制性C、记忆性D、严重性18、__C__无法有效防御DDos攻击A、根据IP地址对数据包进行过滤B、为系统访问提供更高级别的身份验证C、安装防病毒软件D、实用工具软件检测不正常的高流量23、26BC27、28、29、32、BCCB256×512×（3×8bit ）÷8=393216（B ）=384（KB ） 数据量可以理解为描述该图像占用的存储空间分辨率：你可以整个图像想象成是一个大型的棋盘，每个格就是一个基本色彩元素（像素），横向有256个这样的格而纵向有512个这样的格，就称为分辨率为256×512，即横向256，纵向512计算方式就是： 1、横向分辨率×纵向分辨率=格子的总数 2、每格的描述数量=颜色数×颜色表示位数 3、格子的总数×每格的描述数量=总数据位数 4、总数据位数÷8=数据量37、38、 41、 45、DC C B46、A 、255B 、511C 、256D 、5 47、◎49、◎50、CAAC51、◎55、◎56、◎57、 61、BDABD63、 65、 66、◎69、 （2的8次方为256）DABD73、 74、115、 77、 78、BCBDCDA80、以太网可以实现局域网与局域网的链接81、 84、 85、◎86、DDADC87、88、89、 90 91 92、ADCDB C93、9495、96、97、98、99、BACDAB B101、102、103、104、105、106、C C BBD A107、108、、111、113、二、多项选择 ◎12、BDCBDABCAB3、 4、 5、 6 7 9、 、 11 12\、 、ABCACDABCABDBCABACD BCD13. 14、15、16、 17.19、 20.21计算机可分为通用计算机和专用计算机,这是按(AD)进行分类. A:功能 B:工作原理 C:性能 D:用途22关于计算机病毒,下面哪一个说法是正确的(BD).ABCACDABDBDABDACDACDA:一台计算机能用A盘启动,但不能用B盘启动,则计算机一定感染了病毒B:有些计算机病毒并不破坏程序和数据,而是占用磁盘存储空间C:计算机病毒不会损坏硬件D:可执行文件的长度变长,则该文件有可能被病毒感染23下列4项描述中,是文件属性的是().A:系统B:隐藏C:文档D:只读答案：ABCD24关于文件名,下面哪一个说法是正确的().A:在一个文件夹内,ABC.doc文件与abc.doc文件可以作为两个文件同时存在B:在Windows中文版中,可以使用汉字文件名C:给一个文件命名时,不可以使用通配符,但同时给一批文件命名时,可以使用D:给一个文件命名时,可以不使用扩展名答案：BD25关于计算机网络,以下说法哪个正确().A:网络就是计算机的集合B:网络可提供远程用户共享网络资源,但可靠性很差C:网络是通信、计算机和微电子技术相结合的产物D:当今世界规模最大的网络是因特网答案：CD26关于软件系统,下面哪一个说法是正确的().A:系统软件的功能之一是支持应用软件的开发和运行B:操作系统由一系列功能模块所组成,专门用来控制和管理全部硬件资源C:如不安装操作系统,仅安装应用软件,则计算机只能作一些简单的工作D:应用软件处于软件系统的最外层,直接面向用户,为用户服务答案：AD29下列关于操作系统的叙述中,不正确的是().A:操作系统是源程序的开发系统B:操作系统用于执行用户键盘操作C:操作系统是系统软件的核心D:操作系统可以编译高级语言程序答案：AD30有关"回收站",哪些说法是正确的().A:"回收站"是出现在桌面上的基本图标之一B:"回收站"的功能是永久存放被人们删除的所有对象C:"回收站"中的对象可以按原来的属性和设置恢复到原来的位置D:在MSDOS方式和从软盘上删除的文件和目录也将被移到"回收站"答案：AC31下面哪些现象属于计算机系统的安全问题().A:计算机的程序和数据被非法修改B:计算机内的数据受到病毒的破坏C:计算机的通信线路被人盗用D:停电了,还没有来得及存盘的电脑资料再也找不回来了答案：ABC32操作系统的重要功能包括().A:处理器管理B:存储管理C:设备管理D:文件管理答案：ABCD33下列四条叙述中,不正确的是().A:字节通常用英文单词"bit"来表示B:目前广泛使用的Pentium机,其字长为5个字节C:计算机存储器中将8个相邻的二进制位作为一个单位,这种单位称为字节D:微型计算机的字长并不一定是字节的倍数答案：ABD34 在哪些位置可以创建快捷方式().A:桌面上B:文本文件中C:文件夹中D:我的电脑窗口答案：AC35 下列属于微型计算机主要技术指标的是().A:字长B:PIIIC:IDED:主频答案：AD36现在常用的计算机网络操作系统是().A:UnixB:NetwareC:Windows NTD:Dos答案：ABC37计算机程序设计语言大致可以分为()三大类.A:自然语言B:机器语言C:汇编语言D:高级语言答案：BCD38下列叙述中正确的是().A:硬盘上的文件删除后可以恢复B:软盘上的文件被删除后不可以恢复C:如果重新启动系统,硬盘上的被删除的文件就不能恢复了D:软盘上的文件删除后部分可以恢复答案：AB39下列软件中,属于应用软件的有().A:WINDOWS操作系统B:汇编程序C:WORDD:编译程序E:EXCELF:考试系统答案：BCEF40下列软件中()是系统软件.A:用C语言编写的求解圆面积的程序B:UnixC:用汇编语言编写的一个练习程序D:Windows答案：BD41微型计算机的主板上安装的主要部件有().A:处理器B:内存条C:处理输入输出的芯片D:一些扩展槽答案：ABCD42下列说法中,正确的是().A:计算机的工作就是执行存放在存储器中的一系列指令B:指令是一组二进制代码,它规定了计算机执行的最基本的一组操作C:指令系统有一个统一的标准,所有计算机的指令系统都相同D:指令通常由地址码和操作数构成答案：AB43属于Internet扩充服务的是().A:E-mailB:FTP(文件传输)C:WWWD:BBS答案：CD44 局域网传输介质一般采用().A:光缆B:同轴电缆C:双绞线D:电话线答案：ABC45按对应的ASCII码值来比较().A:"a"比"b"大B:"f"比"q"大C:空格比逗号小D:"H"比"R"小答案：CD46将现有的PC机升级为多媒体计算机,常需添加哪几项(). A:声卡B:CD-ROM驱动器C:高速缓存D:显示卡答案：AB47关于计算机硬件系统,哪一种说法是正确的().A:软盘驱动器属于主机,软磁盘本身属于外部设备B:硬盘和显示器都是计算机的外部设备C:键盘和鼠标器均为输入设备D:"裸机"指不含外部设备的主机,若不安装软件系统则无法运行答案：C48下面关于Windows的描述中,错误的是().A:它是多用户任务的操作系统B:DOS管理下的图形窗口软件C:彻底避免了DOS缺陷的真正32位的操作系统D:不能运用原来的DOS下的程序答案：ABD49计算机局域网的特点是().A:覆盖的范围较小B:传输速率高C:误码率低D:投入较大答案：ABC50下列说法中,()是不正确的.A:ROM是只读存储器,其中的内容只能读一次,下次再读就读不出来了B:硬盘通常安装在主机箱内,所以硬盘属于内存C:CPU不能直接与外存打交道D:任何存储器都有记忆能力,即其中的信息不会丢失答案：ABD51下列小数点的表示方法,哪几个是正确的().A:定点小数的小数点定在符号位的后边B:浮点数的小数点定在尾数符号位的后边C:定点数的小数点占用一个二进制位D:浮点数的小数点也占用一个二进制位答案：AB50保护光盘应该做到().A:光盘不能受重压,不能被弯折B:不要用手去触摸底面C:保持盘片清洁,避免灰尘落到盘片上D:光盘可以放在通风、干燥、有阳光或电视的旁边答案：ABC51关于计算机网络的主要特征,以下说法哪个正确().A:计算机及相关外部设备通过通信媒体互连在一起,组成一个群体B:网络中任意两台计算机都是独立的,它们之间不存在主从关系C:不同计算机之间的通信应有双方必须遵守的协议D:网络中的软件和数据可以共享,但计算机的外部设备不能共享答案：AC52关于磁盘使用知识,下面哪一个说法是正确的()A:软盘的数据存储容量远较硬盘小B:软盘可以是好几张磁盘合成一个磁盘组C:软盘存储密度较硬盘大D:读取硬盘数据所需的时间较软盘多答案：A54对于计算机病毒必须以预防为主,采用有效的预防措施.切断病毒的传播途径,做到防患于未然.下面行之有效的防范措施有().A:对新购置的计算机、计算机软件等,应该首先用检测病毒软件检查病毒B:在保证硬盘无病毒的情况下,能用硬盘引导启动的,不要用软盘启动C:定期或不定期地进行磁盘文件备份工作,不要等到由于病毒破坏、机器硬件或软件故障使数据受到损伤时再去急救D:重要的数据应及时进行备份,并且备份前要保证没有病毒E:任何情况下,应保留一张无病毒的系统启动软盘,用于清除病毒和维护系统F:为系统安装一个具有实时在线防御、在线升级功能的杀毒软件答案：ABCDEF55有关文件快捷方式,哪些说法是正确的().A:快捷方式不是程序本身,但双击快捷方式图标却可执行该程序B:快捷方式可放在桌面上,而文件本身不可以放在桌面上C:创建快捷方式对源对象无影响D:删除快捷方式就会删除程序本身答案：AC56下列关于局域网的叙述,正确的是().A:可安装多个服务器B:可共亨打印机C:可共享服务器硬盘D:所有的数据都存放在服务器中答案：ABC57关于计算机网络的分类,以下说法哪些正确().A:按网络拓扑结构划分:有总线型、环型、星型和树型等B:按网络覆盖范围和计算机间的连接距离划分:有局域网、广域网C:按传送数据所用的结构和技术划分:有资源子网、通信子网D:按通信传输介质划分:有低速网、中速网、高速网答案：AB58下面哪些现象不属于计算机犯罪行为().A:利用计算机网络破坏或窃取他人的信息资源B:某公司职员早上上班时,机器启动后不久就没有动静了C:某公司会计利用工作之便修改财务系统的数据,侵吞公款D:由于操作不小心,把计算机内的一些重要资料给删除掉了答案：BD60关于计算机网络,以下说法哪个正确().A:网络传输介质分为有线和无线,有线介质主要有同轴电缆、红外线、光缆B:网络节点间进行通信所遵从的规则称为协议C:局域网中只能有一个服务器,PC机在安装系统软件后也可作为服务器D:无论是服务器或客户机,它们组成局域网时,均需各自安装一块网卡答案：BD62下列各项设备在计算机突然断电时不丢失已保存的数据的是().A:ROMB:RAMC:CPUD:硬盘答案：AD63光盘的主要特点有().A:读盘速度快B:写盘速度慢C:造价低D:保存时间长答案：ACD64当前常用的浏览器软件是().A:ExplorerB:NetscapeC:CutftpD:Foxmail答案：AB65个人的用机习惯对计算机系统的影响也很大,要养成良好的用机习惯,对于开机关机下面说法正确的是().A:正常开机顺序是先打开外设的电源和显示器电源,然后再打开主机电源B:正常关机顺序先关闭主机、显示器电源,最后关闭外设电源C:正常开机顺序是先打开主机、显示器电源,然后再打开外设电源D:正常关机顺序先关闭外设、显示器电源,最后关闭主机电源E:不要频繁地做开、关机的动作,否则对硬盘的损坏较大,一般关机后至少30s后才能再次开机F:计算机工作时,特别是驱动器正在读写数据时,忌强行关机,以免损伤驱动器或盘片答案：ABEF66在下列四条描述中,选出正确的两条().A:CPU管理和协调计算机内部的各个部件的操作B:主频是衡量CPU处理数据快慢的重要指标C:CPU可以存储大量的信息D:CPU直接控制显示器的显示答案：AB69目前,连接因特网的方式主要有().A:通过有线电视网B:拨号IPC:仿真终端D:通过局域网连接入网答案：BD1、系统软件的功能是____A____。
2022年北京航空航天大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)
2022年北京航空航天大学计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、某存储器容量为64KB，按字节编址，地址4000H~5FFFH为ROM区，其余为RAM 区。
若采用8K×4位的SRAM芯片进行设计，则需要该芯片的数量是（）。
A.7B.8C.14D.162、在一个容量为l28KB的SRAM存储器芯片上，按字长32位编址，其地址范围可从0000H到（）。
A.3HB.7HC.7HD.3fH3、假设寄存器的内容为00000000，若它等于-128，则该机器采用了（）。
A.原码B.补码C.反码D.移码4、在浮点机中，（）是隐藏的。
A.阶码B.数符C.尾数D.基数5、假定有4个整数用8位补码分别表示：rl=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算会发生溢出的是（）。
A.rlxr4B.r2xr3C.rlxr4D.r2xr46、为协调计算机系统各部件的工作，需要一种器件来提供统一的时钟标准，这个器件，是（）。
A.总线缓冲器B.总线控制器C.时钟发生器D.以上器件都具备这种功能7、总线的通信控制主要解决（）问题。
A.由哪个主设备占用总线B.通信双方如何获知传输开始和结束C.通信过程中双方如何协调配合D.B和C8、指令寄存器的位数取决（）。
A.存储器的容量B.指令字长C.机器字长人D.存储字长9、已知计算机A的时钟频率为800MHz，假定某程序在计算机A上运行需要12s。
现在硬件设计人员想设计计算机B，希望该程序在B上的运行时间能缩短为8s，使用新技术后可使B的时钟频率大幅度提高，但在B上运行该程序所需要的时钟周期数为在A上的1.5倍。
那么，机器B的时钟频率至少应为（）能运到所希望的要求。
A.800MHzB.1.2 GHzC.1.5GHzD.1.8GHz10、CRT的分辨率为1024×512像素，像素的颜色数为256，则刷新存储器的容量为（）A.256MBB.IMBC.512KBD.2MB11、CPU在中断周期中（）A.执行中断服务程序B.执行中断隐指令C.与I/O设备传送数据D.处理异常情况12、在无转发机制的五段基本流水线（取指、译码/读寄存器、运算、访存、写回寄存器）中，下列指令序列存在数据冒险的指令对是（）。
北航 计算机组成原理 第二部分：存储系统-2
14
3.2 Cache与主存之间的映射—全相联
❖全相联映射（Associative Mapping）
➢主存分为若干Block，Cache按同样大小分成若干Block，Cache中的Block 数目显然比主存的Block数少得多。
Block k-1 Set k
Block 2k-1
Block k-1
Block 2k-1
Block mk-1 19
3.2 Cache与主存之间的映射—组相联
❖组相联映射
➢主存的地址格式： 组内块地址 (tag) 组地址 块内偏移
➢Tag的内容：主存中与该Cache数据块对应的数据块的组内块地址。
❖组相联映射举例
有效位 tag
0 1 …… B-1 0 1 …… B-1
0 1 …… B-1
每组E行
组S-1
有效位 tag 有效位 tag
0 1 …… B-1 0 1 …… B-1
有效位 tag
0 1 …… B-1
Cache容量（字节数）：B ×E ×S 12
3.1 高速缓冲存储器(Cache)的原理
❖Cache的读操作过程
➢程序运行时访问内存存在明显的局部性特征； ➢存在比主存普遍采用的DRAM速度更快的存储单元电路；
6
第二部分：存储系统
一． 存储系统概述 二． 主存储器的组成与工作原理 三． 高速缓冲存储器的结构与工作原理
1. 高速缓冲存储器（Cache）的原理 2. Cache与主存的映射 3. Cache的替换策略 4. Cache性能与其他 四． 辅助存储器（磁表面存储器） 五． 虚拟存储系统
存储管理习题答案精品.doc
第5章存储管理⑴存储管理的任务和功能是什么？解：存储管理的主要任务是：1.支持多道程序的并发执行，使多道程序能共享存储资源，在互不干扰的环境中并发执行。
2.方便用户，使用户减少甚至摆脱对存储器的管理，使用户从存储器的分配、保护和共享等繁琐事物中解脱出来。
3.提高存储器的利用率和系统吞吐量。
4.从逻辑上扩充内存空间，支持大程序能在小的内存空间运行或允许更多的进程并发执行。
为了完成上述任务，现代操作系统的存储管理应具有以下功能：1.存储空间的分配和I门I收。
2.地址转换，实现逻辑地址到物理地址的映射。
3.主存空间的共享。
4.主存空间的保护。
5.主存储空间的扩充。
6.对换，对换的主要任务是实现在内存和外存之间的全部或部分进程的对换，即将内存中处于阻塞状态的进程调换到外存上，而将外存上处于就绪状态的进程换入内存。
对换的目的主要是为了提高内存利用率，提高系统的吞吐量。
(2)为什么要配置层次式存储器？解：为了解决CPU和存储器之间速度上的不匹配，在现代计算机系统中，存储系统通常采用层次结构，存储层次可粗略分为三级：最高层为CPU寄存-器，中间为主存，最底层是辅存。
根据具体功能还可以细分为寄存器、高速缓存、主存储器、磁盘缓存、辅存储设备(固定磁盘、可移动存储介质)5层。
一个文件的数据可能出现在存储系统的不同层次电例如, 一个文件数据通常被存储在辅存中(如硬盘)，当其需要运行或被访问时，就必须调入主存，也可以暂时存放在主存的磁盘高速缓存中。
大容量的辅存常常使用磁盘，磁盘数据经常备份在可移动磁盘:或者光盘上，以防止硬盘故障时丢失数据。
(3)什么是逻辑地址？什么是物理地址？为什么要进行二者的转换工作？解：逻辑地址是应用程序中使用的访存地址，有时也称为相对地址，由逻辑地址构成的地址空间称为逻辑空间。
每个应用程序的逻辑地址空间都是从零号地址码开始的。
物理地址是内存储器的实际存储单元地址，有时也称为绝对地址，由物理地址构成的地址空间称为物理空间。
北航在线作业计算机组成原理答案2
第1题 某SRAM芯片，其存储容量为64K×16位，该芯片的地址线和数据线数目为___。
A、64，16
B、16，64
C、64，8
D、16，16
答案：D
第2题 常用的虚拟存储系统由___两级存储器组成。
A、主存—辅存
A、数据缓存
B、数据转换
C、状态设置
D、完成算术及逻辑运算
答案：D
多项选择题
第13题 在机器数___中，零的表示形式是唯一的。
A、原码和补码
B、反码
C、移码
D、补码
答案情况下，ROM和RAM在存储体中是统一编址的。
正确
错误
答案：正确
第20题 Cache是内存的一部分，它可以由指令直接访问。
正确
错误
答案：错误
正确
错误
答案：错误
第17题 控制存储器是用来存放微程序的存储器，它应该比主存储器速度快。
正确
错误
答案：正确
第18题 因为动态存储器是破坏性读出，所以必须不断地刷新。
正确
错误
答案：错误
第4题 下列元件中存取速度最快的是___。
A、Cache
B、寄存器
C、内存
D、外存
答案：B
第5题 对于没有外存储器的计算机来说，监控程序可以存放在___。
A、DRAM
B、SRAM
C、闪速存储器
D、EPROM
B、左端口与右端口的地址码相同
C、左端口与右端口的数据码不同
D、左端口与右端口的数据码相同
答案：B
第11题 主机、外设不能并行工作的是___。
数据结构考研试题动态存储管理(有答案)
第八章动态存储管理作者：佚名来源：网络一、选择题1. 动态存储管理系统中，通常可有（）种不同的分配策略。
【长沙铁道学院1998 三、3 (2分)】A．1 B. 2 C. 3 D. 4 E. 5二、判断题1.在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。
（）【北京邮电大学2000 一、8(1分)】1.在动态存储管理系统中做空间分配时，最佳适配法与最先适配法相比，前者容易增加闲置空间的碎片。
（）【东南大学2001 一、1-1 （1分）】【中山大学1994 一、1（2分）】三、填空题1．起始地址为480,大小为8的块,其伙伴块的起始地址是_______;若块大小为32,则其伙伴块的起始地址为_______。
【北方交通大学1999 二、1（4分）】2．二进制地址为011011110000，大小为（4）10和（16）10块的伙伴地址分别为：________、_________。
【上海大学2002 二、2（2分）】1.无用单元是指________,例________【北方交通大学1999 二、6（4分）】四、应用题1．伙伴空间（名词解释）【西北工业大学1999 一、4（3分）】2．设内存中可利用空间已连成一个单链表，对用户的存储空间需求，一般有哪三种分配策略？【北京科技大学1999 一、6（2分）】3．计算起始二进制地址为011011110000，长度为4（十进制）的块的伙伴地址是多少？【中山大学1999一、2(3分)】4．在一个伙伴系统中，已知某存储块的始址Ｘ＝（011011110000）2，大小为２4，则它的伙伴块的始址是多少？【北方交通大学1996 一、1（5分）】5．地址为（1664）10大小为（128）10的存储块的伙伴地址是什么？地址为（2816）10大小为（64）10的存储块的伙伴地址是什么？【清华大学1996 四、】6．试叙述动态存储分配伙伴系统的基本思想，它和边界标识法不同点是什么？【青岛大学2000 十、（10分）】【中国人民大学2000 一、1（4分）】7．组织成循环链表的可利用空间表附加什么条件时，首次适配策略就转变为最佳适配策略？【北方交通大学1998 四、（8分）】8．已知一个大小为512个字长的存储，假设先后有6个用户申请大小分别为23，45，52，100，11和19的存储空间，然后再顺序释放大小为45，52，11的占用块。
北航计算机组成题目汇总
1
3821 计算机组成与体系结构题目汇总
4. 5.
6. 7. 8. 9.
10. 11. 12.
13.少个信息块？ （2） 从高速缓存的角度看， 存储器地址采用的是什么格式？即分别说明地址中标记域、 块域和字域的大小。 答案：（1）2^24 / 16 = 2^20 (2)标记域 14 位, 块域 6 位, 字域 4 位 (刘檩)计算机操作的最小单位时间是（A ） A．时钟周期；B．指令周期；C．CPU 周期；D．执行周期 (刘檩)指令寻址的基本方式有两种，一种是（ 顺序 ）寻址方式，其指令地址由（ 程 序计数器）给出，另一种是（ 跳跃 ）寻址方式，其指令地址由（ 指令 本身 ）给出。 (刘檩)完成一条指令一般分为 （取指） 周期和 （执行） 周期， 前者完成 （取指分析指令） 操作，后者完成（执行指令）操作。 (刘檩)按照顺序写出多重中断的中断服务程序包括（保护现场），（开中断），（设备 服务），（恢复现场）和中断返回几部分。 (刘檩)在指令中常用那些办法来表明其寻址方式？各有何有缺点？ 在指令中常用立即寻址、直接寻址、寄存器寻址、间接寻址、相对寻址等。 (刘檩)动态储存器(DRAM)依靠什么储存信息？为何存“1” ？为何存“0” ？为什么称为 “动态”储存器？ 动态存储器是用电容来存储信息的， 因为电容有充电和放电过程， 存储的信息会被丢失， 所以要每隔一段时间重写一次，即所谓的刷新。 (刘檩)系统总线中地址线的功能是用于指定__存储器__和 I/O 设备__单元或端口__的 地址。 (刘檩)请说明指令周期、机器周期、时钟周期之间的关系。 指令周期包含 2 个机器周期，机器周期包含 4 个时钟周期 (刘檩)用 16k×8 位的 SRAM 芯片构成 64K×16 位的存储器， 请计算出该存储器需要多少 片 SRAM 芯片？多少根地址线接入芯片内部译码？多少根地址线作为片选译码？ 该存储器需要 8 片 SRAM 芯片,14 根地址线接入芯片内部译码,2 根地址线作为片选译码. (吴锡欣)假设系统的存储器有 128MB 字，块长度为 64 个字，高速缓存由 32KB 块组成， 如果用 2 路的组关联高速缓存的映射方式， 说明主存储器地址的格式， 并确定各个域的 大小。 （王怀州）问：如果总线过长（相对于其自身频率）会有怎样的后果？ 答： 对于同步总线来说， 它是由时钟控制的， 各种事件只有在时钟脉冲到来时才会发生。 正因如此任何时钟脉冲产生相位误差或称时钟脉冲的漂移都可能带来很严重的问题。 而 总线越长，其发生的可能性或者说产生误差的大小就会越大。另外，总线周期时间不能 短于信息在总线上传送所需要的时间。 如果总线过长， 那么在信息传输过程中就会出现 冲突，而这种冲突是致命的，是在更高的层面无法解决的。所以，总线的长度对总线的 时钟频率和周期时间会有一定的限制。 （吕敏、曹铃）如何应用时钟来增加系统性能？采用这种方式的缺点是什么？ 答：采用超频运行。将 CPU 超频运行，可能会造成定时同步方面的故障，或者使 CPU 过热，影响系统整体运行；还可将系统总线超频运行，但可能损害与总线相连的各种部 件，或可能会造成部件工作不稳定。 （吕敏、曹铃）为什么系统部件能够超频运行？CPU 超频运行的思想和缺陷？ 答： 系统能够超频是因为制造商为了保证 CPU 的性能， 在标记 CPU 工作频率时都留出了 富裕额度，保证在超出最高频率时也能正常工作，正是出于这一点，才能够利用部件超
北航操作系统试卷参考答案
北航操作系统试卷参考答案操作系统试卷（2011年）参考答案⼀、名词解释题（每题4分，共24分）1、⽂件控制块答案：⽂件控制块是操作系统为管理⽂件⽽设置的数据结构，存放了为管理⽂件所需的所有有关信息。
⽂件控制块是⽂件存在的标志⽂件控制块⼀般包括的内容●⽂件名●⽂件类型●物理地址●⽂件⼤⼩●最近访问⽇期●最近修改⽇期●⽂件主标识●访问权限2、临界资源答案：⼀次仅允许⼀个进程使⽤的共享资源。
3、虚拟存储器答案：虚拟存储技术是在主存和辅存之间，增加部分软件及必要的硬件⽀持，使主、辅之间的信息交换、程序的重定位、地址转换都能⾃动进⾏，从⽽主、辅存形成⼀个有机的整体，这种存储器的概念成为虚拟存储器。
4、死锁答案：两个以上的进程相互等待⼀个永远不可能发⽣的条件出现，这种僵5、页表答案：页式存储管理使⽤的数据结构，主要⽤于逻辑地址到物理地址的映射。
⼆、判断题（每题1分，共6分）1、由于P、V操作描述同步、互斥等问题的能⼒不⾜，所以有必要引⼊其它的通讯原语或机制，如send，receive或Monitor等。
（）2、信号量是只允许由P/V操作进⾏访问和修改的数据结构。
（）3、在请求页式存储管理中，页⾯淘汰所花费的时间不属于系统开销。
（）4、预防死锁就是破坏死锁存在的某个必要条件。
（）5、磁盘是⼀类典型的字符设备。
（）三、简答题（每题5分，共20分）1、如果普通⽤户程序可以⾃⾏修改页表，会产⽣什么问题？答案：页表⽤于完成地址映射。
如果⽤户可以修改页表，那么该⽤户就可以访问任何地址，从⽽产⽣安全问题。
2、进程与线程之间有何区别？进程是操作系统中并发单元，也是能分得资源的最⼩单位。
线程是在进程内部活动的并发单元，它只是进程⾏为的⼀条独⽴的执⾏路线，它能使⽤的资源仅限于它所在的进程范围之内，惟⼀能通过线程获得的资源就是使⽤处理机的时间⽚。
有时也把线程称为轻量级进程。
3、简述并⽐较SCAN（扫描）磁盘调度算法与最短寻道时间优先算法。
北航操作系统答案作业3
单项选择题第1题以下操作系统中属于分时操作系统的是（）。
A、MS-DOSB、UNIXC、Window98答案：B第2题分时操作系统通常采用（）策略为用户服务。
A、可靠性和灵活性B、时间片轮转C、时间片加权分配D、短作业优先答案：B第3题（）系统是允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A、网络B、分布式C、分时D、实时答案：C第4题在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（）完成的。
A、程序员B、编译地址C、用户D、系统答案：D第5题在存储管理中，采用覆盖与交换技术的目的是（）。
A、节省主存空间B、物理上扩充主存容量C、提高CPU效果D、实现主存共享答案：A第6题（）是直接存取的存储设备。
A、磁盘B、磁带C、打印机D、键盘显示终端第7题在固定分区分配中，每个分区的大小（）。
A、相同B、随着作业的长度变化C、可以不同但预先固定D、可以不同但根据作业的长度固定答案：C第8题允许多个用户同时使用一个共享文件时，下列（）做法是不对的。
A、允许多个用户同时打开共享文件执行读操作B、允许读者和写者同时使用共享文件C、不允许读者和写者同时使用共享文件答案：B判断题第9题若采用动态重定位技术，则主存中的任何一个作业在任何时候都是可以运行的。
答案：正确第10题采用段式存储管理方案中，段的大小不受限制。
答案：错误第11题段页式存储管理的虚地址空间是三维的，即段号、页号和页内地址。
答案：错误第12题在单处理机上的进程就绪队列和阻塞队列最多都只有一个。
答案：错误填空题第13题在分时和批处理系统结合的操作系统中引入了“前台”与“后台”作业的概念，其目的是___。
答案：为了提高CPU的利用率第14题设备分配应保证设备有___和避免___。
答案：高的利用率；死锁问题第15题设备分配程序分配外部设备时，先分配___，再分配___，最后分配___。
答案：设备；控制器；通道第16题设备管理中采用的数据结构有___，___，___，___等四种。
存储器管理习题及答案
术
9.动态重定位技术依赖于(A)。
A、重定位装入程序B、重定位寄存器C、地址结构D、目标
ห้องสมุดไป่ตู้程序
10.(D)存储管理兼顾了段式在逻辑上清晰与页式在存储管理上方便的优点。
A、 分 段B、 分 页C、可 变 分 区 方
式D段页式
11. 在可变分区存储管理中,某作业完成后要收回其主存空间,该空间可能与相邻 空闲区合并,修改空闲区表使空闲区始址改变但空闲区数不变的就是(A)情况。
解：
列表模拟J1—J5进入内存情况如下
初始空闲分 区状态
J1进入后 空闲分区的 状态
J2进入后 空闲分区的 状态
J3进入后 空闲分区的 状态
J4进入后 空闲分区的 状态
没有满足J5运行条 件的空闲分 区
32K
21K
10K
5K
228K
100K
2、某系统采用分页存储管理方式,拥有逻辑空间32页,每页2K,拥有物理空间1M
A、外存存储器用户区B、外存存储器系统区C、主存储器用户区D主
存储器系统区
15.下述(B)页面置换算法会产生Belady现象。
A、 最 佳 置 换 算 法B、 先 进 先 出 算 法C、LRU算
法D、Clock算法
16.作业执行中发生了缺页中断,经操作系统处理后,应让其执行(B)指令。
A、被中断的前一条B、被中断的后一条C、被中断的
A、先进先出调度算法B LRUC、LFUD最近最
不常用调度算法
7.在存储管理中,采用覆盖与交换技术的目的就是(A)。
A、节省主存空间B、物理上扩充主存容量C、提高CPU的效率D、实现主
存共享
北航微计算机原理课后习题答案
第一章基础知识1—1解释和区别名词术语1、微处理器μP，微计算机μC，微处理器系统μPS。
解：（1）、微处理器是把原来的中央处理器单元CPU的复杂电路（包括运算器和控制器）做在一片或几片大规模集成电路的芯片上。
我们把这种微缩的CPU 大规模集成电路称为微处理器简称μP或者MP。
（2）微计算机是以微处理器为核心，再配上其他的芯片，如随机存储器RAM，只读存储器ROM以及I/O接口电路以及其他一些辅助电路而构成的微型化计算机装置，简称MC或者μC。
（3）微处理器系统是以微处理器为核心配置相应的一系列大规模集成电路以满足用户需要的特殊专门用途的系统，简称MPS或者μPS。
2、单片微处理器和单片微计算机。
解：（1）、单片微型计算机：所谓单片微型计算机，就是将CPU、RAM、ROM、定时/计数器和多种I/O接口电路都集成在一块集成电路芯片上的微型计算机，又皆称为单片机或微处理器。
（2）单片微处理器：就是把微处理器的各个逻辑部件都集成在一块芯片上，故称为单片微处理器。
3、硬件和软件解：（1）所谓硬件是指计算机的硬设备，是实体部分。
微型计算机的硬件是指主机箱、系统主板、硬盘驱动器、软盘驱动器，显示器和键盘等基本部件构成的系统。
（2）软件是指微计算机为了方便用户和充分发挥微计算机及其效所必备的各种程序。
它们或存在于内存储器或者外存储器。
硬件和软件是组成微机系统必不可少的组成部分。
4、系统软件、中间件和应用软件解：（1）、系统软件：为了充分发挥计算机效能的系列软件，由厂家 供给用户，包括操作系统，语言处理系统及支撑软件（服务型程序）。
（2）中间件：为协调异构系统之间的最佳联合，所需的软件支撑。
（3）应用软件：为了解决各类应用问题而编写的程序，处于软件系统的最外层，直接面向用户，为用户服务。
它包括用户编写的特定程序以及商品化的应用软件。
5、位、字节、字和双字。
解：(1)、位：一个二进制位是计算机中表示信息的最小单位。
操作系统存储管理习题及参考答案——01
第4章存储管理补充作业1.在某操作系统中，采用动态分区存储管理技术进行存储管理。
假设其用户区存储空间是512K，分配时截取空闲块的前半部分（即低地址部分），初始时内存全部空闲。
系统执行如下操作序列:1)A作业要求运行，需要申请300K空间2)B作业要求运行，需要申请100K空间3)A作业运行完成4)C作业要求运行，需要申请150K空间5)D作业要求运行，需要申请50K空间6)E作业要求运行，需要申请90K空间（1）若采用最先适应法，空闲块表中有哪些空闲块（写出大小和起始地址）a)起始地址为290K的一块10K空间b)起始地址为400K的一块112K空间（2）若采用最佳适应法，空闲块表中有哪些空闲块（写出大小和起始地址）a)起始地址为240K的一块60K空间b)起始地址为450K的一块62K空间（3）若随后有F作业要求投入运行，需要申请90K空间，针对以上两种分配法，请分别说明操作结果。
并对其操作结果进行评论。
a)对最先适应法：在起始地址为400K的一块112K空间中划分一块分配，分配后空闲区：起始地址为290K的一块10K空间、起始地址为490K的22K空间b)采用最佳适应法则无法分配，必须采用内存紧缩才能分配2.在某操作系统中，采用静态页式存储管理技术进行存储管理，页面大小为2048字节，某进程的逻辑地址空间为6页，且已知该进程的页表如表1所示(表中页号和物理块号都是16进制数据,存取控制位中E表示可执行、R表示可读、W表示可写，指令load 1，[1234]表示把本进程虚拟地址为0x1234中存储内容读入1号寄存器，指令store 2，[4567]表示把2号寄存器中存放的数据存入本进程中虚拟地址为0x4567所对应的存储器单元中，call [5678]表示调用子程序，其逻辑地址为5678。
请说明执行以下每条指令序列时将会发生的情况（正常执行：写出对应的物理地址（16进制），不能正常执行：说明原因）表1 进程页表store 1,[02A8]：存储保护错load 2,[107C]：7FA7Cload 2,[3A2C]：越界load 1,[2700]：118700load 1,[1A00]：存储保护错store 1,[0FA8]：797A8store 1,[72A8]：越界call [512]：D512call [2566]：存储保护错3.在某操作系统中，采用静态页式存储管理技术进行存储管理，页面大小为1024字节，某进程的逻辑地址空间为6页，且已知该进程的页表如表2所示(表中页号和物理块号都是10进制数据,存取控制位中E表示可执行、R表示可读、W表示可写，指令load 1，[1234]表示把本进程虚拟地址为1234中存储内容读入1号寄存器，指令store 2，[4567]表示把2号寄存器中存放的数据存入本进程中虚拟地址为4567所对应的存储器单元中。
#北航计算机考研专业课历真题
2008年真题一、简答题<4’×5）1、写出影响算法执行的时间效率的主要因素，并指出哪些因素与算法的时间效率直接相关。
2、已知元素的入栈顺序为A,B,C,D,E，在所有可能的出栈顺序中，写出第一个出栈的元素为C 且第二个出栈的元素为D 的所有组合。
3、根据单词<Nov, Jul, Sept, Feb, Oct, Mar, May, Jun, Jan, Dec, Aug, Apr）的第一个字母在字母表中的顺序建立二叉排序树，当每个元素的查找概率相等时，求查找成功时的平均查找长度ASL。
4、证明：具有n 1> 2 条边。
-个顶点的无向图最多有n (n5、有人说，折半查找的时间效率一定比顺序查找的时间效率高，你怎么看待这种说法？为什么？二、算法设计题<10’）1] 中，请写出中序遍历该二叉树的非递归算法。
-已知一非空完全二叉树存放于数组BT[0..n三、算法设计题<10’）写出不带头结点的双向链表的插入排序算法。
四、简答题<4’×5）1、数据传输控制方式有哪些？2、引入线程的目的是什么？3、P, V 操作是如何实现互斥的的？4、什么是死锁？产生死锁的原因是什么？5、什么是文件系统？五、判断题<1’×10）略。
<基本上来自于历年真题）六、解答题<10’）某机器字长为16 位，采用段页式存储管理算法，页内偏移为12 位，段表和页表内容如下，给出4 个虚拟地址<二进制形式），问哪个地址产生缺段中断，哪个地址产生缺页中断，哪些地址可以转换为物理地址，并求转换后的物理地址。
<地址格式中段号占1 位，段内页号占3 位，页内偏移为12 位，另外，在给出的页表中，物理块号占6 位，最后又问该机器的最大物理内存是多少<答案：256 KB）。
）七、简答题<4’×4）1、利用等值演算的方法，写出求命题逻辑公式的主范式的方法。
2022年北京航空航天大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年北京航空航天大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、若文件f1的硬链接为f2，两个进程分别打开fl和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中，止确的是（）I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl 和fd2分别指向各自的用户打开文件表中的一项，A.仅IIB. 仅II、IIIC.仪I、IID. I、II和II2、位示图可用于（）A.实现文件的保护和保密B.文件目录的查找C.磁盘空间的管理D.主存空间的共享3、下列调度算法中，不可能导致饥饿现象的是（）。
A.时间片轮转B.静态优先数调度C.非抢占式短作业优先D.抢占式短作业优先4、采用时间片轮转调度算法分配CPU时，当处于执行状态的进程用完一个时间片后，它的状态是（）A.阻塞B.运行C.就绪D.消亡5、并发进程执行的相对速度是（）A.由进程的程序结构决定的B.由进程自己来控制的C.与进程调度策略有关的D.在进程被创建时确定的6、假设一个“按需调页”虚拟存储空间，页表由寄存器保存。
在存在空闲页帧的条件，下，处理一次缺页的时间是8ms。
如果没有空闲页面，但待换出页面并未更改，处理一次缺页的时间也是8ms。
若待换出页面已被更改，则需要20ms。
访问一次内存的时间是100ns。
假设70%的待换出页面已被更改，请问缺页率不超过（）才能保证有效访问时间小于或等于200ns？A.0.6×10-4B.1.2×10-4C.0.6×10-5D.1.2×10-57、要保证一个程序在主存中被改变了存放位置后仍能正确地执行，则对主存空间应采用（）技术。
A.静态重定位B.动态重定位C.动态分配D.静态分配8、下面说法错误的有（）。
I分时系统中，时间片越短越好。
II.银行家算法是防止死锁发生的方法之。
III若无进程处于运行状态，则就绪和等待队列均为空。
15秋北航《计算机组成原理》在线作业三答案
北航《计算机组成原理》在线作业三单选题多选题一、单选题（共 20 道试题，共 80 分。
）1. 所谓三总线结构的计算机是指______。
. 地址线、数据线和控制线三组传输线。
. I/O总线、主存总统和 M总线三组传输线；. I/O总线、主存总线和系统总线三组传输线；. 以上都不对。
-----------------选择：2. 以下叙述中( )是错误的。
. 取指令操作是控制器固有的功能，不需要在操作码控制下完成. 所有指令的取指令操作都是相同的. 在指令长度相同的情况下，所有指令的取指操作都是相同的. 一条指令包含取指、分析、执行三个阶段-----------------选择：3. 在堆栈寻址中，设为累加器，SP为堆栈指示器,Msp为SP指示的栈顶单元。
如果进栈操作顺序是：（SP）-1→SP，（）→Msp；那么出栈操作的顺序应是（）. （Msp）→,(SP)+1→SP. (SP）+1→SP，（Msp）→. （SP）-1→SP，（Msp）→. （Msp）→，（SP）-1→SP-----------------选择：4. 假定下列字符码中有奇偶校验位，但没有数据错误，采用奇校验的字符码有______。
（四个数为①10011010 ②11010000 ③11010111 ④10111100）. ①③. ①. ②④. ④-----------------选择：5. 当采用( )对设备进行编址情况下，不需要专门的I/O指令组。
. 统一编址法. 单独编址法. 两者都是. 两者都不是-----------------选择：6. PU中的译码器主要用于（）。
. 地址译码；. 指令译码；. 选择多路数据至LU；. 数据译码。
-----------------选择：7. 下列有关存储器的描述中，不正确的是______。
. 多体交叉存储器主要解决扩充容量问题. 访问存储器的请求是由PU发出的. he与主存统一编址，即主存空间的某一部分属于he. he的功能全由硬件实现-----------------选择：8. 在PU的寄存器中，______对用户是完全透明的。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2.正确
(2) 480-32=448 (2) 011011100000第八章动态存储管理
%1. 选择题1C
%1. 判断题1.错误
%1. 填空题 1. (1) 480+8=488 (480 %2>,=0) 2. (1) 011011110100
3. 用户不再使用而系统没有回收的结构和变量。
例如，p=malloc(size) ； •••,
p=null ；
%1. 应用题
1. 在伙伴系统中，无论占用块或空闲块，其大小均为2的k(k 为♦ 0的正整数)次幕。
若内
存容量为2二则空闲块大小只能是2°, 2', 22
,…，2L 由同一大块分裂而得的两个小块
互称“伙伴空间”，如内存大小为2'°的块分裂成两个大小为2,的块。
只有两个“伙伴空
间”才能合并成一个大空间。
起始地址为P ，大小为2,的内存块，其伙伴的起始地址为： buddy(p, k) =p+2k (若 p % 2k l=0),或 buddy(p, k)=p-2‘ (若 p % 2k *-2k
)
2. 首次拟合法；从链表头指针开始查找，找到第一个N 所需空间的结点即分配。
最佳拟合法：链表结点大小增序排列，找到第一个'所需空间的结点即分配。
最差拟合法：链表结点大小逆序排列，总从第一个结点开始分配，将分配后结点所剩空 间
插入到链表适当位置。
首次拟合法适合事先不知道请求分配和释放信息的情况，分配时需查询,释放时插在表
头。
最佳拟合法适用于请求分配内存大小范围较宽的系统，释放时容易产生存储量很小难以 利
用的内存碎片，同时保留那些很大的内存块以备将来可能发生的大内存量的需求，分配与 问收均需查询。
最差拟合法适合请求分配内存大小范围较窄的系统，分配时不查询，回收时 查询，
以便插入适当位置。
3. 011011110100
4. 011011100000
5. (1) buddy(1664, 7)=1664-128=1536 (2) buddy(2816, 6)=2816+64=2880
6. 动态存储分配伙伴系统的基本思想请参见上面题lo 边界标识法在每块的首尾均有“占 用
空闲”标志，空闲块合并方便°伙伴系统算法简.单，速度快，但只有互为伙伴的两 个空闲块
才可合并，因而易产生虽空闲但不能归并的碎片。
7. 组织成循环链表的可利用空间表的结点大小按递增序排列时，首次适配策略就转变为最 佳
适配策略。
8. 因为512=29
,可利用空间表的初始状态图如8-1所示。
当用户申请大小为23的内存块时，因24<23<=25,但没有大小为2’的块，只有大小为2"
的 块,故将2,的块分裂成两个大小为2^的块，其中大小为的一块挂到可利用空间表上，另一块
再分裂成两个大小为2,的块。
乂将其中大小为2’的一块挂到可利用空间表上，另一块再分裂
成两个大小为牙的块，一块2。
的块挂到可利用空间表上，另一块分裂成两个大小为2^的块,
其中一块挂到可利用空间表上，另一•块分给用户(地址0—31)。
如此下去，最后每个用户得到
的存储空间的起始地址如图8-2, 6个用户分配所需要的存储空I 、可后可利用空间表的状态如
图 8-3 o
在回收时，因为给申请45的用户分配了 26,其伙伴地址是0,在占用中，不能合并,只能挂
到可利用空间表上。
在同收大小为52的占用块时,其伙伴地址是192,也在占用。
同收大小 为
11的占用块吐其伙伴地址是48,可以合并为大小2^的块，挂到可利用空I、可表上。
网收3 个占用块之后可利用空间表的状态如图8-4o
图8-
1
（注：在图8. 3和
8. 4画上了占用块, 从原理上，只有空闲块才出现在“可利用空间表”中。
）
• •
•
才A
27
2s
A
256
462
-1 0 | 56| -
-（）10
11』
0 53 -1 011671 .
一（）1
存储大小起始地址
230
4564
52128
100256
1132
19192
图8-2
图8-3 图8-4
9.因为768 % 2七0,所以768和768+2=896互为伙伴，伙伴合并后,首址为768,块大小为2%因为768 % 28+,=28,所以，所以首址768大小为2,的块和首址512大小为28的块合并, 成为首址512大小为2'的空闲块。
因为128 % 2叫2\其伙伴地址为128-27=0,将其插入可
利用空间表中。
回收后该伙伴系统的状态图如下。
10.（1）系统［^收一个起始地址为559,大小为45的空闲块后，因右侧起始地址604为空闲块，应与之合并。
合并后，起始地址为559,大小为167的空闲块。
链表状态如图10. （1）所示。
pav
128
802 213 559
10. (1)
(2)系统在接受存储块大小为100的请求后，将大小为117的空闲块分出100给予用户。
在回收一个起始地址为515,大小为44的空闲块之后，因左侧起始地址462大小53和右侧起始地址559大小167均为空闲块，应与之合并。
合并后，起始地址为462,大小为264的空闲块。
链表状态如图10. (2)所示。
10. (2)。