下载文档原格式
2012年计算机专业考研真题——OS一、试题23. 下列选项中，不可能在用户态发生的事件是（）。
A. 系统调用B. 外部中断C. 进程切换D. 缺页24. 中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是（）。
A. 程序计数器B. 程序状态字寄存器C. 通用数据寄存器D. 通用地址寄存器25. 下列关于虚拟存储的叙述中，正确的是（）。
A. 虚拟存储只能基于连续分配技术B. 虚拟存储只能基于非连续分配技术C. 虚拟存储容量只受外存容量的限制D. 虚拟存储容量只受内存容量的限制26. 操作系统的I/O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。
其合理的层次组织排列顺序是（）。
A. 用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序B. 用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序C. 用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D. 用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序27. 假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、。
A. P0, P1, P2, P3, P4B. P1, P0, P3, P4, P2C. P2, P1, P0, P3, P4D. P3, P4, P2, P1, P028. 若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是（）。
Ⅰ. 若该文件的数据不在内存，则该进程进入睡眠等待状态Ⅱ. 请求read系统调用会导致CPU从用户态切换到核心态Ⅲ. read系统调用的参数应包含文件的名称A. 仅Ⅰ、ⅡB. 仅ⅡC. 仅ⅢD. Ⅰ、Ⅱ和Ⅲ29. 一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达。
它们的计算和I/O 操作顺序如下：P1：计算60ms，I/O80ms，计算20msP2：计算120ms，I/O40ms，计算40ms若不考虑调度和切换时间，则完成两个作业需要的时间最少是（）。
样卷一、选择（每题1分，共20分）1、文件系统为用户提供了（）功能，使得用户能透明地存储访问文件。
A、按名存取B、密码存取C、路径存取D、命令调用2、位示图方法可用于 ( )A、磁盘空间的管理B、磁盘的驱动调度C、文件目录的查找D、页式存贮管理的页面调度3、在一个可变式分区管理中，最坏适应分配算法宜将空闲区表中的空闲区按（）的次序排列A、地址递增B、地址递减C、长度递增D、长度递减4、进程从运行状态到等待状态可能是由于（）A、进程调度程序的调度B、现运行进程时间片用完C、现运行进程执行了 P操作D、现运行进程执行了 V操作5、资源的静态分配算法在解决死锁问题中是用于（）A、预防死锁B、避免死锁C、检测死锁D、解除死锁6、进程控制块是描述进程状态和特性的数据结构，一个进程（）A、可以有多个进程控制块B、可以和其他进程共用一个进程控制块C、可以没有进程控制块D、只能有惟一的进程控制块7、在 UNIX 系统中，设备作为（）存在，除占据相应的节点位置外，并不占据实际的物理存储块，设备可采用文件的读写和保护方法。
A、记录文件B、普通文件C、设备文件D、系统文件8、由字符序列组成，文件内的信息不再划分结构，这是指（）。
A、流式文件B、记录式文件C、顺序文件D、有序文件9、对于给定的信号量 s ，等待操作 wait （ s ）（又称 P 操作）定义为： if s>0 then ( ) eles 挂起调用的进程。
A、s:=0B、s:=s+1C、s:=s-1D、s:=110、户程序通过系统调用 create来创建一新文件时，在执行create()的过程中，处理机程运行在（）下。
A、系统态B、用户态C、系统态或用户态D、目态11、设有12个同类资源可供四个进程共享，资源分配情况如表：进程已占用资源数最大需求P1 2 4P2 3 6P3 4 7P4 1 4目前剩余资源数为2。
当进程P1，P2，P3，P4又都相继提出申请要求，为使系统不致死锁，应满足( )的要求。
警综平台执法办案题1. 在“案事件管理?审批/监督?执法审批”页面中，系统默认显示的是一段时间内未审批的案件（文书），描述正确的是：()A. 系统默认显示的是一天内未审批的案件（文书）B. 系统默认显示的是三天内未审批的案件（文书）C. 系统默认显示的是七天内未审批的案件（文书）D. 系统默认显示的是8小时内未审批的案件（文书）未选择！正确答案为：D。
2. 在系统中,关于刑事案件中指派侦查员的描述，正确的是：()A. 主办侦查员只能有一个，协办侦查员可以有多个B. 主办侦查员可以有多个，协办侦查员可以有多个C. 主办侦查员和协办侦查员，均只能指派一个D. 以上说法都不正确未选择！正确答案为：A。
3. 在系统中，关于刑事案件和行政案件的转换，下面描述不正确的是：（）A. 行政案件受理后，可以转为刑事案件B. 行政案件办理期间，可以转为刑事案件C. 刑事案件在立案前，可以直接转行政案件D. 刑事案件在立案后，不能转行政案件未选择！正确答案为：D。
4. 关于系统的简表查询，下面说法正确的是：（）A. 选择“模糊匹配”查询时，可以查出包含关键字的记录B. 查询结果只能以时间字段排序显示C. 查询结果只能以固定的字段显示D. 查询结果只能查看，不能下载未选择！正确答案为：A。
5. 在系统中,关于行政案件中的嫌疑人描述，错误的是：(）A. 行政案件中，可以关联已有的嫌疑人，也可以直接新增嫌疑人B. 行政案件中，可以对犯罪嫌疑人进行刑事拘留C. 行政案件中，可以添加失踪人口信息D. 嫌疑人信息页面中的“身高”字段只允许输入长度为3位的整数未选择！正确答案为：D。
6. 对于已处于受理状态的行政案件，有关涉案单位的操作，以下说法错误的是：(）A. 只有“单位涉案类型”为“嫌疑单位”时，才可以对其呈请处理文书B. 对所有涉案单位都可以呈请处理文书C. 如果案件中有报案单位和报案人，则系统生成的受案登记表会自动调用报案单位和报案人信息D. 新增涉案单位时，可以关联已有的涉案单位，也可以直接新增未选择！正确答案为：B。
第3章存储管理-习题集一、选择题1.把作业空间中使用的逻辑地址变为内存中物理地址称为（）。
【＊，★，联考】A. 加载B. 重定位C. 物理化D. 逻辑化2.为了保证一个程序在主存中改变了存放位置之后仍能正确执行，则对主存空间应采用（）技术。
【＊，★，联考】A. 静态重定位B. 动态重定位C. 动态分配D. 静态分配3.分区分配内存管理方式的主要保护措施是（）。
（注：分区包括“固定分区”和“可变分区”）【＊＊，09考研】A. 界地址保护B. 程序代码保护C. 数据保护D. 栈保护4.分区管理要求对每一个作业都分配（）的内存单元。
【＊，★，联考】A. 地址连续B. 若干地址不连续C. 若干连续的块D. 若干不连续的块5.在固定分区分配中，每个分区的大小是（）。
【＊，联考】A. 相同B. 随作业长度变化C. 可以不同但预先固定D. 可以不同但根据作业长度固定6.在可变式分区存储管理中的拼接技术可以（）。
（注：拼接是指通过移动将多个分散的小分区合并成一个大分区。
）【＊，★，联考】A. 集中空闲分区B. 增加内存容量C. 缩短访问周期D. 加速地址转换7.可变式分区存储管理中，采用拼接技术的目的是（）。
【＊，联考】A. 合并空闲分区B. 合并分配区C. 增加主存容量D. 便于地址转换8.某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最大空闲分区的大小是（）。
【＊＊，★，10考研】A. 7MBB. 9MBC. 10MBD. 15MB9.在分页存储管理中，主存的分配是（）。
【＊，联考】A. 以块为单位进行B. 以作业的大小分配C. 以物理段进行分配D. 以逻辑记录大小进行分配10.首次适应算法的空闲分区是（）。
【＊＊，★，联考】A. 按大小递减顺序连在一起B. 按大小递增顺序连在一起C. 按地址由小到大排列D. 按地址由大到小排列11.最佳适应算法的空闲分区是（）。
《计算机应用基础》第2章习题答案一、选择题1、下列操作中，________不能打开资源管理器。
A、单击“开始”按纽，从系统菜单选择“程序”子菜单中的“Windows资料管理器”B、右击“开始”按钮，从快捷菜单选择“资源管理器”C、双击“我的电脑”，从窗口中选择“资源管理器”D、右击“我的电脑”，从快捷菜单中选择“资源管理器”2、Windows中，若将鼠标指针“I”移动到一个窗口的边缘时，便会变为一个双向的箭头，表明________。
A、可以改变窗口的大小形状B、可以移动窗口的位置C、既可以改变窗口的大小，又可以移动窗口的位置D、既不可以改变窗口的大小，又不可以移动窗口的位置3、在Windows中，当一个应用程序窗口被最小化后，该应用程序将_______。
A、继续在前台执行B、被暂停C、被转入后台执行D、被终止执行4、在Windows中，屏幕上可以同时打开多个窗口，它们的排列方式是______ __。
A、既可以平铺也可以层铺B、只能平铺，不能层叠C、只能层叠，不能平铺D、只能由系统决定，用户无法更改5、Windows中的“桌面”指的是_________。
A、活动窗口B、全部窗口C、某个窗口D、整个桌面6、在Windows中不能打开“我的电脑”的操作是________。
A、双击“我的电脑”图标B、单击“开始”按纽，然后在系统菜单中选取C、右击“开始”按纽，然后在“资源管理器”中选取D、右击“我的电脑”图标，然后在快捷菜单中选择“打开”7、当一个应用程序窗口被最小化了后，该应用程序的状态为________。
A、保持最小化前的状态B、继续在前台运行C、被转入后台运行D、被终止运行8、Windows系统是一个________操作系统。
A、单用户单系统B、单用户多任务C、多用户单任务D、多用户多任务9、下列操作中，能进行格式化软盘的操作为________。
A、在“资源管理器”窗口中能够进行格式化软盘的操作B、在“我的电脑”窗口中能够进行格式化软盘的操作C、在Word的“打开”文件窗口中，可以进行软盘格式化操作D、在“控制面板”窗口中能够进行软盘的格式化操作10、在Windows中，若想改变屏幕上窗口的排列方式（改变平铺或层铺的方式），操作方法为_______。
一、单选题1．哪个不是Windows Server 2003 家族版本（ B ）A．Windows Server 2003 标准版 B．Windows Server 2003 专业版C．Windows Server 2003 企业版 D．Windows Server 2003 数据中心版2．在域内进行层次划分的最小单位是（ D ）A．对象 B．容器 C．用户 D．OU3．活动目录种的域之间的信任关系是（ D ）A．单向不可传递 B．双向不可传递C．单向可传递 D．双向可传递4．一个域中的AD 存放在（ A ）A．域控制器 B．独立服务器 C．域成员服务器 D．全局编录服务器5．下列关于域模式描述错误的是（ C ）A．账户和安全性都是由域中的DC 集中管理和维护B．用户在域中只需要一个唯一的账户即可访问整个域中的资源C．域模式只适用于规模小的网络环境，扩张性差D．集中性管理，安全性高6．下列不属于网络操作系统的是（ A ）A．MS/DOC B．NetWare C．Windows NT D．Linux7．在 Windows 中，为计算机上安装的各种硬件设备更新驱动程序的管理工具是（ C ）A．MMC B．系统属性 C．设备管理器 D．显示属性8．你公司的办公网络是Windows 2003 域环境。
你想使员工无论使用哪台计算机都能获得他在前一次登录使用的桌面环境，该员工可以修改并保存桌面环境。
你使用（ B ）能实现。
A．本地配置文件 B．漫游配置文件C．强制配置文件 D．临时配置文件9．你想将一台工作组中的windows 2003 服务器升级成域控制器，可以使用下列方法（ D ）。
A．组件服务 B．Windows 组件向导C．设备管理器 D．命令dcpromo10．公司新购买了一台服务器准备作为公司的文件服务器，管理员正在对该服务器的硬盘进行规划。
如果用户希望读写速度最快，他应将硬盘规划为（ C ），如果用户希望对系统分区进行容错，他应将硬盘规划为（ D ），如果用户希望对数据进行容错，并保证较高的磁盘利用率，他应将硬盘规划为（ E ）。
2012年PLC培训复习题2012年PLC培训复习题⼀、填空题1、PLC系统的组成：机架、CPU模块、信号模块、功能模块、接⼝模块、通讯处理器、电源模块和编程设备2、S7-300 是模块式中⼩型PLC，最多可以扩展 32 个模块，最多可以扩展为4个机架，但CPU312FM和CPU313却不具有扩展功能。
3、PLC停电的顺序是：系统断电时先断PLC主机电源，后断 ET200远程站电源；PLC主机断电时先断控制电源，后断负载电源；ET200远程站断电时先断控制电源，后断负载电源。
4、PLC送电的顺序是：系统送电时先送 ET200远程站电源，后送 PLC主机电源；PLC主机送电时先送负载电源，后送控制电源；ET200远程站送电时先送负载电源，后送控制电源。
5、电源模板PS307（10A）输⼊电压为AC220V ，输出电压为DC24V 。
6、我们常⽤的定时器有 5 类，分别为：脉冲定时器，扩展脉冲定时器，接通延时定时器，带保持的接通延时定时器，断开延时定时器。
7、2个累加器CPU的16位整数相加，加法指令将累加器1、2低字中的内容相加，其结果保存在累加器 1低字中，覆盖累加器 1 低字中的内容，⽽累加器 2 以及累加器 1 ⾼字中的内容保持不变。
8、S7-300 的模拟量模块起始地址从 256 开始，同类模块的地址按顺序连续排列。
9、图形编程语⾔属于可选软件包，它是⽤状态图来描述异步、⾮顺序过程的编程语⾔。
10、在西门⼦PLC中，⽤于循环处理的组织块是OB1。
11、对于S7项⽬，路径的⽬录名不能超过 8 个字符。
否则，在归档或使⽤“⽤于M7 的C”(Borland 编译器)时会出错。
12、在西门⼦PLC中，操作系统循环调⽤OB1并⽤这个调⽤启动⽤户程序循环执⾏。
13、在西门⼦PLC中，CPU并不直接访问I/O模板的输⼊（I）和输出（Q）地址区域，⽽是访问⼀个CPU内部的存储区域，该区域中包含输⼊和输出的映象。
操作系统（本科）模拟试题二 一、 选择题（每题2分，共30分） 1、在分时系统中，时间片一定，（ ），响应时间越长。 A、内存越多 B、用户数越多 C、后备队列越短 D、用户数越少 2、用于控制生产流水线，进行工业处理控制的操作系统是（ ） A、分时系统 B、网络操作系统 C、实是系统 D、批处理系统 3、作业在系统中存在与否的唯一标志是（ ） A、源程序 B、作业说明书 C、作业控制块 D、目标程序块 4、在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是（ ） A、先来先服务 B、优先数 C、最高响应比优先 D、短作业优先 5、系统调用是（ ） A、一条机器指令 B、提供编程人员的接口 C、中断子程序 D、用户子程序 6、在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作（ ） A、操作系统 B、文件系统 C、管理信息系统 D、数据库管理系统 7、下列不属于分时系统特征的是（ ） A、为多用户设计 B、可靠性比实时系统要求高 C、方便用户与计算机的交互 D、需要中断机构及时钟系统的支持 8、进程是程序的执行过程，可以处于不同的状态，各自向前推进的速度是不可预知的，这种性质称作进程的（ ） A、动态性 B、并发性 C、异步性 D、调度性 9、操作系统中利用信号量和P、V操作，（ ） A、只能实现进程的互斥 B、只能实现进程的同步 C、可实现进程的互斥和同步 D、可完成进程调度 10、在操作系统中，作业处于（ ）状态时，已处于进程的管理之下。 A、后备 B、执行 C、提交 D、完成 11、进程和程序的本质区别是（ ） A、存储在内存和外存 B、顺序和非顺序执行机器指令 C、分时使用和独占使用计算机资源 D、动态和静态特征 12、下列的进程状态转换中，不可能发生的转换的是（ ） A、执行——>就绪 B、执行——>等待 C、等待——>执行 D、等待——>就绪 13、对于两个并发进程，设互斥信号量为mutex，若mutex=0则（ ） A、表示没有进程进入临界区 B、表示有一个进程进入临界区 C、表示有一个进程进入临界区，另一个进程等待进入 D、表示有两个进程进入临界区 14、银行家算法是一种（ ）算法。 A、死锁解除 B、死锁避免 C、死锁预防 D、死锁检测 15、UNIX/Linux属于（ ）操作系统 A、单用户单任务 B、单用户多任务 C、多用户单任务 D、多用户多任务
1．以下不属于操作系统的基本类型的是（B ）A．批处理系统B．脱机输入输出系统C．分时系统D．实时系统2．对于进程同步问题，若信号量的初始值为15，当前值为―5，则表示有（A ）个等待进程。
A．5 B．10 C．20 D．153. 以下哪个不是程序并发执行时的特征（D ）A．间断性B．失去封闭性C．不可再现性D．顺序性4．在操作系统中FCB是指（A ）。
A．文件控制块B．作业控制块C．设备控制块D．进程控制块5．文件目录的作用是实现文件名到（B ）的转换。
A．文件控制块B．文件物理地址C．索引表D．索引结点6．操作系统向用户提供了两类接口，分别是用户接口和（A ）A．程序接口B．文件接口C．进程接口D．管理接口7．在固定分区分配中，每个分区的大小是（C ）A．相同B．随作业长度变化C．可以不同但预先固定D．可以不同但根据作业长度固定8．设有5个作业同时到达，每个作业的执行时间均为1小时，它们在一台处理器上按单道方式运行，则平均周转时间为（B ）A．2 B．3 C．4 D．19．对于记录式文件，操作系统为用户存取文件信息的最小单位是（A）A．数据项B．字符C．文件D．记录10．在可变分区存储管理中，最佳适应分配算法要求对空闲分区按( D )进行排列。
A．容量从大到小B．地址从大到小C．地址从小到大D．容量从小到大11．在以下哪种情况下系统会出现死锁（C ）A．计算机系统发生了重大故障B．有多个并发的进程同时存在C．若干进程因竞争资源而无休止地相互等待他方释放已占有的资源D．资源数远远小于进程数或进程同时申请的资源数远远超过资源总数12．共享变量是指（D ）访问的变量。
A．只能被系统进程B．只能被多个进程互斥C．只能被用户进程D．可被多个进程13．若系统中有六台打印机，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（B）个进程参于竞争而不会发生死锁。
A．3 B．5 C．4 D．614．以下不是操作系统的主要管理功能的是（D ）A．处理机管理B．设备管理C．文件管理D．数据管理15．一作业2:00到达系统，估计运行时间为1小时，若6:00开始执行该作业，其响应比为（D ）A．2 B．4 C．3 D．51．（D）不是基本的操作系统。
2012年北京交通⼤学研究⽣考试操作系统真题北京交通⼤学2012年硕⼠研究⽣⼊学考试试卷科⽬代码：923 科⽬名称：操作系统原理注意事项：答案⼀律写在答题纸上，写在试卷上的答案不予装订和评分⼀、简题（本部分共5个⼩题，每个⼩题10分，共50分）1.⽅便性和有效性是设计操作系统的两个主要⽬标，以两种操作系统的技术为例，分别说明它们是如何实现这两个⽬标的（⼀个实现⽅便性的例⼦，⼀个实现有效性的例⼦）。
2.主流微型计算机中分页存储系统中页⾯的⼤⼩通常设定为1KB、2KB/4KB等。
如果页⾯⼤⼩设置为更⼤或者更⼩，会带来哪些好处和问题？3.如果⽤于进程同步的信号量的P、V操作不⽤原语实现，会产⽣什么后果？举例说明。
4.磁盘长期使⽤后，读写磁盘中数据的速度就会变慢，⽽执⾏磁盘碎⽚整理程序后，速度就提⾼了，为什么？5.虚拟内存的容量可以⽐物理内存⼤得多，但是访问速度和物理内存相近，为什么？⼆、计算论证题（本部分共5个⼩题，每个⼩题12分，共60分）1.假设共有5个作业J1、J2、J3、J4、J5，它们到达时刻分别是0、2、2、5、6，服务时间分别是3、10、5、6、2。
采⽤⾼响应⽐优先调度算法，计算这些作业的平均周转时间和平均带权周转时间。
2.某⽂件系统采⽤索引物理结构存放⽂件，磁盘空间为1000GB。
⼀个⽬录项可以存储10个盘块的地址，前9个为直接地址，最后⼀个为⼀级间址。
若盘块的⼤⼩为512B，则该⽂件系统最⼤能⽀持的⽂件⼤⼩是多少？3.在请求分段存储系统中，每个段空间最⼤为16KB。
假定某个时段该⽤户的段表如下图所⽰。
试问：(1)逻辑地址0xA92B 对应的物理地址是多少？(2)逻辑地址0x071F对应的物理地址是多少？(3)逻辑地址0xE068对应的物理地址是多少？4.有⼀个请求页式虚拟存储系统。
如果分配给某进程3个内存物理块，开始时内存中预装⼊第1、2、3个页⾯，该进程的页⾯访问序列如下：1、2、4、2、6、2、1、5、6、1(1)若采⽤最佳页⾯置换算法，缺页率为多少？(2)若采⽤最近最少使⽤的页⾯置换算法LRU，缺页率为多少？5.有3个进程P1、P2、P3总共需要资源的最⼤数⽬依次为<7,5>、<3,3>、<4,4>(均是互斥共享资源)。
2012年信息技术学业考试复习题（三）一、单项选择题一、单项选择题 1、[易]下列均是计算机操作系统的是（下列均是计算机操作系统的是（ ）A 、DOS 和Excel B 、Windows98和Frontpage2000 C 、Windows98和DOS D 、Windows2000和Flash MX 2、[易]系统默认的用鼠标打开快捷菜单的方法是（系统默认的用鼠标打开快捷菜单的方法是（ ）A 、左键单击、左键单击B 、左键双击、左键双击C 、右键双击、右键双击D 、右键单击、右键单击3、[易]在Windows98中，窗口最大化后不能进行的操作是( ) A 、恢复、恢复B 、最小化、最小化C 、移动、移动D 、关闭、关闭4、[易]在Windows98中，对“任务栏”的描述正确的是( ) A 、显示系统的所有功能、显示系统的所有功能B 、只显示当前活动窗口、只显示当前活动窗口C 、只显示正在后台工作的窗口、只显示正在后台工作的窗口D 、实现窗口之间的切换、实现窗口之间的切换5、[易]以下有关窗口的说法正确的是（以下有关窗口的说法正确的是（ ）A 、最小化按钮与最大化按钮不可能同时存在、最小化按钮与最大化按钮不可能同时存在B 、最小化按钮与还原按钮不可能同时存在、最小化按钮与还原按钮不可能同时存在C 、最大化按钮与还原按钮不可能同时存在、最大化按钮与还原按钮不可能同时存在D 、其余说法都不对、其余说法都不对6、[易]下列不属于Windows98“关闭系统”对话框选项的是（“关闭系统”对话框选项的是（ ）A 、关闭计算机、关闭计算机B 、关闭硬盘、关闭硬盘C 、重新启动计算机并切换到DOS 状态状态D 、重新启动计算机、重新启动计算机7、[易]在Windows98网络环境中，通过（网络环境中，通过（ ）可以访问其他计算机。
）可以访问其他计算机。
A 、我的电脑、我的电脑B 、控制面版、控制面版C 、网上邻居、网上邻居D 、我的文档、我的文档8、[易]下列不属于Windows98桌面组成的是（桌面组成的是（ ）A 、任务栏、任务栏B 、“开始”按钮“开始”按钮C 、我的电脑、我的电脑D 、状态栏、状态栏9、[易]在Windows98中，用于暂时存放被删除文件的是（中，用于暂时存放被删除文件的是（ ）A、我的文档、我的文档B、我的电脑、我的电脑C、回收站、回收站D、任务栏、任务栏10、[易]回收站内的文件被还原后，它将恢复到（回收站内的文件被还原后，它将恢复到（ ）A、C盘根目录下盘根目录下B、原文件夹内、原文件夹内C、我的文档、我的文档D、任何一个位置、任何一个位置11、[易]选项中通过记事本保存得到的文件是（选项中通过记事本保存得到的文件是（ ）A、abc.doc B、abc.htm C、abc.txt D、abc.xls 12、[易]下列不属于改变窗口大小操作的是（下列不属于改变窗口大小操作的是（ ）A、拖动窗口上、下边框、拖动窗口上、下边框B、拖动窗口左、右边框、拖动窗口左、右边框C、拖动窗口的右下角、拖动窗口的右下角D、单击标题栏、单击标题栏13、[易]Word2000中，“字体”设置在( )菜单中。
2012计算机二级考试练习题判断题1.我们通常所说的电脑的心脏指的是安装在主板上的CPU。
( )2.现在市场上的主流机箱分为卧式和立式机箱两种。
( )3.Intel公司从586开始的CPU被称为奔腾。
( )4.Intel公司的奔腾4 CPU在电气规格上采用的是Socket 478微处理器插座。
( )5.主频、外频和倍频的关系是：主频=外频X倍频。
( )6.主板按外形结构可以分为ATX主板和AT主板，当前的主流主板是AT主板。
( )7. BIOS芯片是一块可读写的RAM芯片，由主板上的电池供电，关机后其中的信息也不会丢失。
( )8.内存储器也就是主存储器.( )9.ROM是一种随机存储器，它可以分为静态存储器和动态存储器两种。
( )10.硬盘的转速一般有5400rpm和7200rpm，数字越大，代表的速度越慢。
（）11.光驱平均寻道时间指激光头从原来的位置移到新位置并开始读取数据所需的平均时间，光驱平均寻道时间越好，光驱性能越稳定。
（）12、硬盘又称硬盘驱动器，是电脑中广泛使用的外部存储设备之。
（）13、新购的硬盘必须先进行低级格式化之后才能使用。
（）14、主板上的primaIyIDE接口只可以接一个硬盘。
（）15、在电脑中显示出来的硬盘容量一般情况下要比硬盘容量的标值大，这是由不同单位之间的转换造成的。
（）16.Cache的设置影响机器运行的稳定性。
（）17、光驱的“容错性能”是指光驱读取质量不太好的光盘的能力。
（）18、DVD光驱只能读取DVD光盘。
（）19、一般情况下，我们可以将显卡分为普通VGA显卡、2D图形加速显卡和3D图形加速显卡3种。
( )20、显示器的屏幕大小是以显示屏幕的长度来表示的，例如，１７英寸指的是显示器的长度为１７英寸。
（）21.显示器屏幕刷新速度越快,需要的显示内存越大。
（）22.目前市场上显卡的主流是AGP接口方式的显卡。
（）23.显示器的控制方式可能分为模拟式调节和数码调节两种。
一、单选题：1 当丢失了下拉菜单，可以用下面哪一个命令重新加载标准菜单：（A）NEW（B）OPEN（C）MENU √（D）LOAD2 AutoCAD环境文件在不同的计算机上使用而：（A）效果相同√（B）效果不同（C）与操作环境有关（D）与计算机CPU有关3 在十字光标处被调用的菜单，称为：（A）鼠标菜单（B）十字交叉线菜单（C）快捷菜单√（D）此处不出现菜单4 可以利用以下那种方法来调用命令：（A）选择下拉菜单中的菜单项（B）单击工具栏上的按钮（C）在命令状态行输入命令（D）三者均可√5 取消命令执行的键是：（A）按ESC键√（B）按鼠标右键（C）按ENTER键（D）按FI键6 AutoCAD图形文件和样板文件的扩展名分别是：（A）DWT,DWG（B）DWG,DWT √（C）BMP,BAK（D）BAK,BMP7 在命令行状态下，不能调用帮助功能的操作是：（A）键入HELP命令（B）快捷键Ctrl＋H √（C）功能键F1（D）键入？8 哪个功能健可以进入文本窗口？（A）功能键F2 √（B）功能键F3（C）功能键F1（D）功能键F49 在AutoCAD中，系统提供了（）条命令用来绘制圆弧。
（A）9（B）11 √（C）6（D）810 以下那种输入方式是绝对坐标输入方式：（A）10（B）＠10，10，0（C）10，10，0 √（D）＠10＜０11 当前图层（）被关闭，（）被冻结：（A）不能，可以（B）不能，不能（C）可以，可以（D）可以，不能√12 如果从起点为（５，５），要画出与X轴正方向成３０度夹角，长度为５０的直线段应输入：（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 以下哪种说法是错误的：（A）可以用“绘图”|“圆环”命令绘制填充的实心圆（B）打断一条“构造线”将得到两条射线（C）不能用“绘图”|“椭圆”命令画圆√（D）使用“绘图”|“正多边形”命令将得到一条多段线18 按比例改变图形实际大小的命令是：（A）OFFSET（B）ZOOM、420ｘ297（C）SCALE √（D）STRETCH19 改变图形实际位置的命令是：（A）MOVE √（B）PAN（C）ZOOM、420ｘ297（D）OFFSET20 移动（Move）和平移（Pan）命令是：（A）都是移动命令，效果一样（B）移动（Move）速度快，平移（Pan）速度慢（C）移动（Move）的对象是视图，平移（Pan）的对象是物体（D）移动（Move）的对象是物体，平移（Pan）的对象是视图√21 当图形中只有一个视口时，【重生成】的功能与（）相同。
复习题（1）用一个执行时间图描述在采用非抢占优先级算法时执行这些作业的情况；（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少二、有两个程序，A程序按顺序使用CPU 10S，使用设备甲5S，使用CPU 5S，使用设备乙10S，最后使用CPU 10S。
B程序按顺序使用设备甲10S，使用CPU 10S，使用设备乙5S，使用CPU 5S，使用设备乙10S。
在顺序环境下先执行A程序再执行B程序，CPU的利用率是多少？提示：CPU利用率=CPU运行时间/程序运行时间。
三、在单机系统中，系统中各个进程到达就绪队列的时刻、执行时间和优先级如下表所示。
假设进程的调度时间忽略不计。
请分别给出采用下面不同的进程调度算法时各个进程的调度次序，画出执行时间图，并计算平均周转时间、平均带权周转时间。
（1）先来先服务调度算法；（2）时间片轮换调度算法（时间片为1ms）；（3）抢占式短进程优先调度算法；（4）抢占式优先级调度算法；（5）非抢占式优先级调度算法。
四、假设在单CPU条件下有下列要执行的作业：（1）用一个执行时间图描述在非抢占优先级算法时，执行这些作业的情况。
（2）用一个执行时间图描述在RR算法时（不考虑优先级），执行这些作业的情况（时间片为1单位）。
五、设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。
设每个用户程序对应一个进程。
问：这三个进程间有什么样的制约关系？试用P 、V 操作写出这些进程使用打印机的算法。
六、有三个进程P1，P2和P3并发工作。
进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3。
回答：(1)若对资源分配不加限制，会发生什么情况?为什么? (2)为保证进程正确工作，应采用怎样的资源分配策略?为什么? 七、用信号灯及P 、V 操作来描述右图 1、说明进程的同步关系：2、设置信号灯，说明含义、初值。
习题1、2 n+1=O(2n)成立吗？2 2n=O(2n)成立吗？2、证明O(f)+O(g)=O(max(f,g))3、证明：n!=o(n n)4、下面的算法段用于确定n的初始值。
试分析该算法段所需计算时间的上界和下界。
While(n>1)If (odd(n))n=3*n+1elsen=n/2;解：平均复杂度：log(2,n)+log(2,3^k)=log(2,n)+k*log(2,3*n)最小复杂度：log(2,n),当n=2^m,只执行第2句，最大复杂度：k*log(2,3*n);n约等于[log(2,n*3^k)]5、画出T(n)=T(n/3)+T(2n/3)+3的递归树。
T(n)= T(n/3)+ T(2n/3)+n的地归树如下：Mathematical Induction 数学归纳法使用数学归纳法，这个大家基本都清楚，就是假设一个在n的时候结论成立，证明在n+1的时候结论也成立，当然，在我们这里，稍微有点变化。
举个例子。
T(n) = T(n/2) + T(n/4) + T(n/8) + n现在我们要就上面表达式T(n)，现在我们就先guess T(n) = Theta(n)。
当然我们知道要证明T(n) = Theta(n)，我们需要分别证明T(n) = O(n)和T(n) = Omega(n)。
很显然，这里T(n) = Omega(n)的，因为T(n) = T(n/2) + T(n/4) + T(n/8) + n > n，显然，T(n) = Omega(n).下面用数学归纳法证明T(n) = O(n)假设T(n) <= cn，所以其中c是一个常数。
所以T(n) <= c*n/2 + c*n/4 + c*n/8 + n = (7c/8+1)n我们只需让(7c/8+1)n <= cn，显然我们可以找到一个正常数c使该式成立。
所以T(n) = O(n)。
综上，T(n) = Theta(n)。
上面的证明是没有问题了，但是可能有朋友要问，凭什么你一开始就guess T(n) = Theta(n) 呢？没错，make a good guess 是这种方法的关键，下面就简单的说一下make this guess 的intuition。
首先，我们可以简单的画出下面这棵树。
6、求⎣⎦n n T n T ++=)172/(2)(的上界。
【见文档】我们推测T(n)=O(n log n)，即推测存在正的常数C 和自然数n 0，使得当n≥n 0时有：T (n )≤Cn logn (6.2)事实上，取n 0=22=4，并取那么，当n 0≤n ≤2n 0时，(6.2)成立。
今归纳假设当2k -1n 0≤n ≤2k n 0 ，k ≥1时，(1.1.16)成立。
那么，当2k n 0≤n ≤2k +1n 0时，我们有：即(6.2)仍然成立，于是对所有n ≥n 0，(6.2)成立。
可见我们的推测是正确的。
因而得出结论：递归方程(6.1)的解的渐近阶为O (n log n )。
当n 充分大时与相差无几。
因此可以推测(6.3)与(6.1)有类似的上界T (n )=O (n log n )。
进一步，数学归纳将证明此推测是正确的。
7、确定n n T n T +=)3/(9)(的渐近界。
【见文档】解：T (n )=aT (n /b )+f (n ) (6.17)1. 对照(6.17)，我们有a =9，b =3， f (n )=n ，，取，便有，有相关定理知根据f (n )，有T (n )的渐近估计式第一类情况的公式，即：若对于某常数ε>0，有，则即T (n )=θ(n 2)。
8、设dd x a x a a x p +++=...)(10是一个d 次多项式。
假设已有一个算法能在O(i)时间内计算一个i 次多项式与一个一次多项式的乘积，以及一个算法能在)log (i i O 时间内计算两个i 次多项式的乘积。
对于任意给定的d 个整数d n n n ,...,,21，用分治法设计一个有效算法，计算出满足)(...)()(21d n p n p n P ===且最高次项系数为1的d 次多项式P(x),并分析算法的效率。
9、设计一个O(n 2)的时间算法，找出由n 个数组成的序列的最长单调递增子序列。
10、设计一个在O （n ）时间内计算nd x a x a a x p +++=...)(10的算法。
11、数组A[1..n]中存放正整数和负整数，设计一个在O(n)时间内将所有负整数放置所有正整数之前的算法。
12、掌握用动态规划解0-1背包问题。
【见文档】13、掌握用贪心算法（prim 算法）无向连通图的最小生成树。
14、掌握回溯法解0-1背包问题的解空间树[见文档] 15、掌握单纯形算法解线性规划问题[见文档8章] 16、掌握顶点覆盖问题的近似算法【9.4.2 】无向图G=(V,E)的顶点覆盖是它的顶点集V 的一个子集V ’ V ，使得若(u,v)是G 的一条边，则v ∈V ’或u ∈V ’。
顶点覆盖V ’的大小是它所包含的顶点个数|V ’|。
【 Cset 用来存储顶点覆盖中的各顶点。
初始为空，不断从边集e1中选取一边(u,v)，将边的端点加入cset 中，并将e1中已被u 和v 覆盖的边删去，直至cset 已覆盖所有边。
即e1为空。
】VertexSet approxVertexCover ( Graph g ) { cset=空集； e1=g.e ；while (e1 != 空集) {从e1中任取一条边(u,v)； cset=cset ∪{u,v}；从e1中删去与u 和v 相关联的所有边； }return c }算法approxVertexCover的性能比为2图(a)～(e)说明了算法的运行过程及结果。
(e)表示算法产生的近似最优顶点覆盖cset，它由顶点b,c,d,e,f,g所组成。
(f)是图G的一个最小顶点覆盖，它只含有3个顶点：b,d和e。
性能分析：若用A,B分别来计算算法循环中选取的边的集合和点的集合，由算法的构造克制A中任何两条边没有公共断点且B中的点也互不关联，因为算法选了一条边，并在将其断点加入顶点覆盖集C后，就将E1中与该边关联的所有边从E1中删去，对于每次选择的点也是同样处理，故算法终止时有|C|=2A+B，而图G的最小顶点覆盖C’，则|C’|≥|A|+|B 由此可得，|C|≥2|C'|-|B ,与原算法的|C|≥2|C'|,相比，当|B远远大于|A|时，此算法比原算法显示了更大的优越性。
17、什么是P类和NP类问题P问题：如果一个问题可以找到一个能在多项式的时间里解决它的算法，那么这个问题就属于P问题。
我们常见到的一些信息奥赛的题目都是P问题。
NP类问题：首先NP问题不是非P类问题。
NP问题是指可以在多项式的时间里验证一个解的问题，即可以在多项式的时间里猜出一个解的问题，像Hamilton回路问题。
所有的P 问题都是NP问题，即能用多项式解决一个问题，必然能用多项式验证一个问题的解。
递归方程解的渐近阶的求法1.代入法这个方法的基本步骤是先推测递归方程的显式解，然后用数学归纳法证明这一推测的正确性。
那么，显式解的渐近阶即为所求。
2.迭代法这个方法的基本步骤是通过反复迭代，将递归方程的右端变换成一个级数，然后求级数的和，再估计和的渐近阶；或者，不求级数的和而直接估计级数的渐近阶，从而达到对递归方程解的渐近阶的估计。
3.套用公式法这个方法针对形如：T (n)=aT (n / b)+f (n) 的递归方程，给出三种情况下方程解的渐近阶的三个相应估计公式供套用。
4.差分方程法有些递归方程可以看成一个差分方程，因而可以用解差分方程(初值问题)的方法来解递归方程。
然后对得到的解作渐近阶的估计。
母函数法这是一个有广泛适用性的方法。
它不仅可以用来求解线性常系数高阶齐次和非齐次的递归方程，而且可以用来求解线性变系数高阶齐次和非齐次的递归方程，甚至可以用来求解非线性递归方程。
方法的基本思想是设定递归方程解的母函数，例如，我们要估计T(n)的上界，T(n)满足递归方程：其中是地板(floors)函数的记号，表示不大于n的最大整数。
我们推测T(n)=O(n log n)，即推测存在正的常数C和自然数n0，使得当n≥n0时有：T(n)≤Cn log n (6.2)事实上，取n0=22=4，并取那么，当n0≤n≤2n0时，(6.2)成立。
今归纳假设当2k-1n0≤n≤2k n0，k≥1时，(1.1.16)成立。
那么，当2k n0≤n≤2k+1n0时，我们有：即(6.2)仍然成立，于是对所有n≥n0，(6.2)成立。
可见我们的推测是正确的。
因而得出结论：递归方程(6.1)的解的渐近阶为O(n log n)。
这个方法的局限性在于它只适合容易推测出答案的递归方程或善于进行推测的高手。
推测递归方程的正确解，没有一般的方法，得靠经验的积累和洞察力。
我们在这里提三点建议：(1) 如果一个递归方程类似于你从前见过的已知其解的方程，那么推测它有类似的解是合理的。
作为例子，考虑递归方程：右边项的变元中加了一个数17，使得方程看起来难于推测。
但是它在形式上与(6.1)很类似。
实际上，当n充分大时与相差无几。
因此可以推测(6.3)与(6.1)有类似的上界T(n)=O(n log n)。
进一步，数学归纳将证明此推测是正确的。
(2)从较宽松的界开始推测，逐步逼近精确界。
比如对于递归方程(6.1)，要估计其解的渐近下界。
由于明显地有T(n)≥n，我们可以从推测T(n)=Ω(n)开始，发现太松后，把推测的阶往上提，就可以得到T(n)=Ω(n log n)的精确估计。
(3)作变元的替换有时会使一个末知其解的递归方程变成类似于你曾见过的已知其解的方程，从而使得只要将变换后的方程的正确解的变元作逆变换，便可得到所需要的解。
例如考虑递归方程：看起来很复杂，因为右端变元中带根号。
但是，如果作变元替换m=log n，即令n=2m，将其代入(6.4)，则(6.4)变成：把m限制在正偶数集上，则(6.5)又可改写为：T(2m)=2T(2m/2)+m若令S(m)=T(2m)，则S(m)满足的递归方程：S(m)=2S(m/2)+m，与(6.1)类似，因而有：S(m)=O(m1og m)，进而得到T(n)=T(2m)=S(m)=O(m1og m)=O(log n loglog n) (6.6)上面的论证只能表明：当(充分大的)n是2的正偶次幂或换句话说是4的正整数次幂时(6.6)才成立。
进一步的分析表明(6.6)对所有充分大的正整数n都成立，从而，递归方程(6.4)解的渐近阶得到估计。
