哈尔滨工业大学操作系统2001真题
（完整版）哈尔滨工业大学数据库试题（含答案）
（完整版）哈尔滨工业大学数据库试题（含答案）试卷一（哈尔滨工业大学）一、选择题（每题1分，共20分）1.在数据管理技术的发展过程中，数据独立性最高的是（）阶段。
A. 数据库系统B. 文件系统C. 人工管理D. 数据项管理2. （）是存储在计算机内的有结构的数据集合。
A. 网络系统B. 数据库系统C. 操作系统D. 数据库3. 在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（）。
A. 外模式B. 内模式C. 存储模式D. 模式4. 作为关系数据系统，最小应具备的关系运算是（）。
A. 排序、索引、统计B. 选择、投影、连接C. 关联、更新、排序D. 显示、打印、制表5. 在select语句中使用group by Sno时，Sno 必须出现在（）子句中。
A. whereB. fromC. selectD. having6. 在where语句的条件表达式中，与零个或多个字符匹配的通配符是（）。
A. *B. ?C. %D. _7. 对关系模式进行分解时，要求保持函数依赖，最高可以达到（）。
A. 2NFB. 3NFC. BCNFD. 4NF8. 在关系模式R（U，F）中，Y∈XF+是X→Y是否成立的（）。
A. 充分必要条件B. 必要条件C. 充分条件D. 既不充分也不必要条件9. 在关系数据库设计阶段中，完成关系模式设计的阶段是（）。
A. 需求分析阶段B. 概念设计阶段C. 逻辑设计阶段D. 物理设计阶段10. 基本E-R图就是数据库的（）。
A. 外模式B. 逻辑模式C. 内模式D. 概念模式11. 从数据流图构造E-R图时，选择实体一般应先考虑数据流图中的（）。
A. 数据项B. 数据流C. 数据处理D. 数据存储12. 以下（）不是当前常用的存取方法。
A. 索引方法B. 聚簇方法C. HASH方法D. 链表方法13. 事务一旦提交，对数据库的改变是永久的，这是事务的（）。
A. 原子性B. 一致性C. 隔离性D. 持久性14. 并发控制要解决的根本问题是保持数据库状态的（）。
计算机专业基础综合操作系统(进程管理)历年真题试卷汇编2
计算机专业基础综合操作系统（进程管理）历年真题试卷汇编2(总分：96.00，做题时间：90分钟)一、单项选择题(总题数：28，分数：56.00)1.单项选择题下列各题的备选答案中，只有一个是符合题意的。
__________________________________________________________________________________________2.下列几种关于进程的叙述，____最不符合操作系统对进程的理解。
【浙江大学2003年】A.进程是在多程序并行环境中的完整的程序√B.进程可以由程序、数据和进程控制块描述C.线程是一种特殊的进程D.进程是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的一个独立单位综合考查进程的相关概念。
进程是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的一个独立单位，不是完整程序，程序是在时间上按严格次序前后相继的操作序列，是一个静态的概念。
3.下面关于并发性的论述中，正确的是____。
【太原科技大学2006年】A.并发性是指若干个事件在同一时刻发生B.并发性是指若干个事件在不同时刻发生C.并发性是指若干个事件在同一时间间隔内发生√D.并发性是指若干个事件在不同时间间隔内发生考查并发性的定义，注意与并行性相区分。
并发性是指两个或多个事件在同一时间间隔内发生；并行性是指两个或多个事件在同一时刻发生。
4.并发进程指____。
【北京理工大学2002年】A.可平行执行的进程√B.可先后执行的进程C.可同时执行的进程D.不可中断的进程考查并发进程的定义。
并发进程是在同一时间段内运行。
从宏观上看，进程之间不是先后执行，而是平行执行；从微观上看，进程之间不是同时执行，而是按时间片轮转交替执行。
5.下面对进程的描述中，错误的是____。
A.进程是动态的集合B.进程有生命期C.进程是指令的集合√D.进程可以并发执行考查进程的概念。
6.一个进程释放了一台打印机后，有可能改变____的状态。
计算机专业基础综合计算机组成原理(指令系统)历年真题试卷汇编2
计算机专业基础综合计算机组成原理（指令系统）历年真题试卷汇编2(总分：76.00，做题时间：90分钟)一、单项选择题(总题数：20，分数：40.00)1.在指令的相对寻址方式中，其相对的基准地址是____。
【西安电子科技大学2007年】（分数：2.00）A.基址寄存器B.变址寄存器C.堆栈指示器D.程序计数器√解析：解析：考查相对寻址方式的基本概念。
相对寻址是把程序计数器PC的内容加上指令格式中的形式地址而形成操作数的有效地址，即EA=(Pc)+A，故基准地址是程序计数器。
2.相对寻址方式中，指令所提供的相对地址实质上是一种____。
【哈尔滨工程大学2003年】（分数：2.00）A.立即数B.内存地址C.以本条指令在内存中首地址为基准位置的偏移量D.以下条指令在内存中首地址为基准位置的偏移量√解析：解析：考查相对地址的概念。
相对寻址方式中，EA=(PC)+A(A为形式地址)，当执行本条指令时，PC 已完成加1，故以下条指令为基准位置。
3.____寻址方式用来支持浮动程序设计。
【中科院计算所2000年】（分数：2.00）A.相对寻址√B.变址寻址C.寄存器间接寻址D.基址寻址解析：解析：考查相对寻址方式的作用。
相对寻址的优点：操作数的地址不是固定的，它随着PC值的变化而变化，并且与指令地址之间总是相差一个固定值，因此便于程序浮动。
4.设相对寻址的转移指令占2个字节，第一字节为操作码，第二字节为位移量(用补码表示)，每当CPU从存储器取出一个字节时，即自动完成(PC)+1→PC。
设当前指令地址为3008H，要求转移到300FH，则该转移指令第二字节的内容应为____。
若当前指令地址为300FH，要求转移到3004H，则该转移指令第二字节的内容为____。
【哈尔滨工业大学2007年】（分数：2.00）A.05H，F2HB.07H，F3HC.05H，F3H √D.07H，F2H解析：解析：考查相对寻址方式。
计算机操作系统(习题集)第二章 答案
第二章进程管理一、单项选择题1、在单一处理机上执行程序，多道程序的执行是在（B）进行的。
A.同一时刻B. 同一时间间隔内C.某一固定时刻D. 某一固定时间间隔内2、引入多道程序技术后，处理机的利用率（ C）。
A.降低了B. 有所改善C.大大提高D. 没有变化，只是程序的执行方便了3、顺序程序和并发程序的执行相比，（ C）。
A.基本相同 C.并发程序执行总体上执行时间快B. 有点不同 D.顺序程序执行总体上执行时间快4、单一处理机上，将执行时间有重叠的几个程序称为（C ）。
A.顺序程序B. 多道程序C.并发程序D. 并行程序5、进程和程序的本质区别是（D ）。
A.存储在内存和外存 B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征6、进程就是程序在并发环境中的执行过程，它是系统进行资源分配和调度的一个基本单位。
进程具有[1A]、[2D]、调度性、异步性和结构性等基本特征。
进程是一次执行过程，具有生命期体现了进程的[1]特征。
进程由程序段、[3B]、[4C]组成，其中[4]是进程在系统中存在的唯一标识。
供选择的答案：[1][2] ：A、动态性 B、静态性 C、共行性 D、并发性 E、可执行性 F、易用性[3] ：A、过程 B、数据 C、进程标识符 D、函数[4] ：A、FCB B、FIFO C、PCB D、JCB7、进程执行时的间断性，决定了进程可能具有多种状态。
进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由[1D]进入[2A]。
如果出现因某种原因使得处理机空闲时，则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入[3D]，这个过程是由[4C]来完成。
供选择的答案：[1][2][3] ：A、就绪状态 B、静止状态 C、阻塞状态 D、运行状态[4] ：A、进程控制程序B、资源分配程序C、进程调度程序 D、处理机分配程序8、为了描述进程的动态变化过程，采用了一个与进程相联系的（C ），根据它而感知进程的存在。
(完整word版)哈工大操作系统复习题
操作系统一、单项选择题1、计算机操作系统是一个（）。
应用软件 B. 硬件的扩充 C. 用户软件 D.系统软件、操作系统程序结构的主要特点是（）。
一个程序模块 B. 分层结构 C. 层次模块化结构 D. 子程序结构3．在以下的存储管理方案中，能扩充主存容量的是（）A．固定式分区分配 B．可变式分区分配C．页式存储管理 D．分页虚拟存储管理4．（）不是分时系统的基本特征：A、同时性B、独立性C、多路性D、交互性、可重定位内存分区分配目的为（）。
解决碎片问题 B. 便于多作业共享内存回收空白区方便 D. 摆脱用户干预、逻辑地址就是（）。
用户地址 B. 相对地址 C. 物理地址 D.绝对地址、原语是（）。
一条机器指令 B. 若干条机器指令组成, 但中途不能打断一条特定指令 D. 中途能打断的指令8、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态是（）。
从就绪变为运行 B.从运行变为就绪从运行变为阻塞 D.从阻塞变为就绪9、把逻辑地址转变为内存的物理地址的过程称作（）。
编译 B.连接 C.运行 D.重定位0、进程和程序的一个本质区别是（）。
前者分时使用CPU, 后者独占CPU前者存储在内存，后者存储在外存前者在一个文件中，后者在多个文件中前者为动态的，后者为静态的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.在一台处理机上并发运行多个程序1、D2、C3、D4、A5、A6、、B 8、C 9、D 10、D11.B 12.B 13.B 14.D 15.D三、是非题，正确的在括号内划√，错的划×。
哈工大(威海)操作系统考试总复习
一、什么是操作系统，有什么特征？操作系统是管理计算机资源，控制程序执行，改善人机界面以及为应用软件提供支持的一种系统软件并发性，共享性，异步性，虚拟性并发性是指两个或两个以上的时间在同一时间间隔内发生。
共享性是指系统的硬件和软件资源可供多个程序共同使用。
虚拟性是指把一个物理实体转换为若干个逻辑上的对应物。
异步性是指在多道程序环境中，由于资源因素的限制，程序以走走停停的方式运行，程序何时执行，执行顺序以及完成时间都不确定，因而也是不可预知的。
二、什么是进程，有什么特征？进程是一个具有特定功能的程序关于某个数据集合的一次运行活动进程是一个具有一定功能的程序关于某个数据集合的一次运行活动。
动态性，并发性，异步性，结构特征，独立性三、什么是管程，有什么特征？等待队列及一组针对该资源的操作过程所构成的软件模块，是管理进程同步的机制。
四、什么是线程，有什么特征？线程作为CPU调度的单位，引入线程之后进程只作为其他资源分配单位。
作用：减少程序并发执行时所付出的时空开销，提高程序执行的并发度。
五、进程和程序的区别？进程和程序是既有联系又有区别的两个概念，它们的主要区别如下：（1）进程是执行过程，是动态概念；程序是代码集合，是静态概念。
（2）进程有生命周期；程序是永久的。
（3）组成不同。
进程是有程序，数据集合，PCB组成；程序仅是代码的有序集合。
（4）一个程序可以对应多个进程，一个进程可以包含多个程序。
六、进程和线程的区别？（1）调度同一进程中的线程的切换不会引起进程的（2）并发，线程是进程的一个组成部分。
一个进程可以有多个线程并行运行（3）资源，进程是拥有资源的独立单位，线程只是拥有隶属该进程的资源（4）开销，线程开销小，进程开销大七、进程和管程的区别？（1）设置进程和管程的目的不同（2）系统管理数据结构：进程是PCB，而管程是等待队列（管理结构）（3）管程被进程调用（4）管程是OS的固有成分，无创建和撤销。
八、PCB的作用PCB是进程存在的唯一标识，OS是根据PCB对并发执行的进程进行控制管理。
计算机专业基础综合操作系统(进程管理)历年真题试卷汇编1
计算机专业基础综合操作系统（进程管理）历年真题试卷汇编1(总分：78.00，做题时间：90分钟)一、单项选择题(总题数：29，分数：58.00)1.单项选择题下列各题的备选答案中，只有一个是符合题意的。
__________________________________________________________________________________________ 2.在某系统中有4个并发进程，都需要同类资源5个，问该系统不会发生死锁的最少资源数是____个。
【南京航空航天大学2006年】A.20B.9C.17 √D.12考查死锁。
当4个并发进程分别占用4个同类资源时，且都在等待第5个资源时，系统发生死锁。
这时再增加1个资源，则有1个进程将得到第5个资源并执行：这个进程运行结束后释放资源，其余进程就可以陆续执行。
所以系统有17个资源时可以保证不会发生死锁。
3.在下列死锁的解决方法中，属于死锁预防策略的是____。
【太原科技大学2006年】A.银行家算法B.资源有序分配算法√C.死锁检测算法D.资源分配图化简法考查死锁的预防策略。
其中银行家算法为死锁避免算法，死锁检测算法和资源分配图化简法为死锁检测，根据排除法可以得出资源有序分配算法为死锁预防策略。
4.在____的情况下，系统出现死锁。
【浙江大学2003年】A.计算机系统发生重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地相互等待对方释放已占有资源√D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数考查死锁的基本概念。
5.引入多道程序技术的前提条件之一是系统具有____。
【四川大学2001年】A.多个CPUB.多个终端C.中断功能√D.分时功能考查引入多道程序设计技术的条件。
多道程序技术要求程序间能实现并发，而并发性的实现需要中断功能的支持。
6.进程和程序的重要区别之一是____。
A.程序有状态而它没有B.它有状态而程序没有√C.程序可占有资源而它不可D.它能占有资源而程序不能考查进程的概念。
哈尔滨工业大学97 2001年数字逻辑电路考研真题和答案
哈尔滨工业大学一九九七年硕士研究生考试试题数字逻辑电路分）一. （10在正常工作状态下测得管子三个引脚对由双极型三极管构成放大器，1.伏，问此管是什么类型V3=-5.3地的电位为V1=0伏，V2=-6伏，各是什么极？，2，3管？管脚1 1放大电路如图所示。
试说明稳定静态工作点Q的物理过程。
2.R62图图1。
，R=RR3.由理想运放构成如图2电路。
其中=R3124)=Vo/Vi ; A(jω（1）其增益函数表达式;其直流增益（2）3dB求上限频率ω。
3（）H hfe1=hfe2=49, 二所示，已知晶体管的参数为：. 放大电路如图3电容对静态工作电流：IcQ1=IcQ2=1 mA. Ωrbb'=300,hoe=hre=0. Av分）。
（10和电压增益输出电阻求输入电阻交流可认为短路。
Ri, R013图分）三．回答下列各题（20最大拉电流VoH=3.6V, TTL与非门，．在下图所示电路中，M1为1 要实现Ilmax=13mA, F2=AB，F1=AB) Rb应> () < ( Rb应中路所示电图2. 在下门，TTL OCM1,M2,M3为V1,V2与非门，M4为TTL 的电压表，/V为二只20kΩ问：)) V2=( 断开S1 V1=() ) V2=( 合上A1A2, B1B2, C1C2全为低V1=( S1) )V2=( A1A2S1合上为高，B1B2, C1C2为低V1=(写出下面电路真值表及逻辑表达式。
3．。
当检测到此码组时．设计一个序列信号检测器用以及检测01014 ，否则输出为输出为10。
只画出状态转换图。
2四．试分别用八选一数据选择器、PLA设计下列函数。
( 10分)(3,4,5,6,7,9,11,13,14) F =4m五．试用最少数目的与非门将下图(a)，(b)，(c)所示各电路合并成一个多输出端的组合网络，要求输入变量仅以原变量出现。
（15分）分）（10六．画出下列图时序电路的状态转换图和时序图。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
哈尔滨工业大学2001年操作系统考研试题
一．判断改错题（10分）（判断下列叙述是否正确，认为正确在括号内打“√”；若不正确打“╳”，并改正。
）
1．现代操作系统的两个基本特征是中断处理和系统资源共享。
（）
2．临界区是进程执行程序中对临界资源访问的那一段程序代码。
（）
3．可执行目标程序是在经重定位后装入产生的。
（）
4．采用spooling技术，就可使独占设备增加，使用户同时面对独立的同类设备。
（）
5．打开文件的目的是把该文件的有关目录表复制到主存中约定的区域，以建立用户和该文件的联系。
（）
二．填空（15分）
1．操作系统是对计算机进行（）的程序，是（）
和用户的接口。
2．操作系统中进程的状态有许多种，但最基本的代表其生命周期的三种状态为（）、（）、（）。
这三种状态间的转换称为（）。
3．调度算法中，FIFO算法，也称为（）法，它总是将处理机分配给（）进入就绪队列的进程。
4．存储管理的目的是（）和（），它的功能是
（）、（）和（）。
6．通道是一种硬件设施，它是一种专用的、有很强（）的部件。
7．文件的安全管理，主要是通过设置（）来控制用户对文件的访问。
三．简答题（30分）
1．程序顺序执行与并发执行有什么不同？
2．父进程创建子进程是否等价于主进程调用子程序？为什么？
3．什么是“内存碎片”？应怎样解决“内存碎片”问题？
4．缓冲技术主要包括哪几种方式？
5．文件具有哪三大基本特征？
6．选择调度方式和调度算法是，应遵循的准则是什么？
四．单项选择题（15分）
1．对于给定的信号量s ，等待操作wait（s）（又称P操作）定义为：if s>0 then ( ) eles挂起调用的进程。
唤醒操作signal(s)(又称V操作)定义为：
if 存在等待的进程 then 唤醒这个进程 else（）。
当s 被初始化为1时，代码段：（）；
{临界区}
定义了一个临界区，（）；这种临界区通常称为（）。
选择：A~D：①s:=0②s:=s+1③s:=s-1④s:=1⑤signal(s+1)
⑥wait(s-1)⑦signal(s)⑧wait(s)
E:①模块②类程③管程④线程
2．虚拟存储器的作用是允许（），它通常使用（）作为它的一个主要组成部分，对它的调度算法与（ ）基本相似，即把要经常访问的数据驻留在。