重庆理工大学操作系统试题

合集下载

重庆理工大学计算机操作系统期末考试题及答案

2010―2011 学年度第二学期一、单项选择题（每题1分，共20分）1．操作系统的发展过程是( C )A、原始操作系统，管理程序，操作系统B、原始操作系统，操作系统，管理程序C、管理程序，原始操作系统，操作系统D、管理程序，操作系统，原始操作系统2．用户程序中的输入、输出操作实际上是由( B )完成。

A、程序设计语言B、操作系统C、编译系统D、标准库程序3．进程调度的对象和任务分别是( C )。

A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程，从后备作业队列中按调度策略选择一个作业占用CPUC、进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业，从后备作业队列中调度策略选择一个作业占用CPU4．支持程序浮动的地址转换机制是( A )A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。

A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6．设计批处理多道系统时，首先要考虑的是( B )。

A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7．当进程因时间片用完而让出处理机时，该进程应转变为( B )状态。

A、等待B、就绪C、运行D、完成8．文件的保密是指防止文件被( C )。

A、篡改B、破坏C、窃取D、删除9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( D )临界区构成。

A、2个B、3个C、4个D、5个10．按逻辑结构划分，文件主要有两类：（ A ）和流式文件。

A、记录式文件B、网状文件C、索引文件D、流式文件11．UNIX中的文件系统采用（ D ）。

A、网状文件B、记录式文件C、索引文件D、流式文件12．文件系统的主要目的是（ A ）。

A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13．文件系统中用（ D ）管理文件。

2022年重庆大学软件工程专业《操作系统》科目期末试卷B(有答案)

2022年重庆大学软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、某进程访问页面的序列如下所示。

若工作集的窗口大小为6，则在t时刻的工作集为（）。

A.（6，0，3，2）B. （2，3，0，4）C.（0，4，3，2，9）D.（4，5，6，0，3，2）2、为了使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓冲技术。

A.缓冲池B.循环缓冲C.单缓冲D.双缓冲3、在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）。

A.可变分配，全局置换B.可变分配，局部置换C.固定分配，全局置换D.固定分配，局部置换4、下列关于虚拟存储的叙述中，正确的是（）A.虚拟存储只能基于连续分配技术B.虚拟存储只能基于非连续分配技术C.虚拟存储容量只受外存容量的限制D.虚拟存储容量只受内存容量的限制5、解决主存碎片问题较好的存储器管理方式是（）A.可变分区B.分页管理C.分段管理D.单一连续分配6、一个多道批处理系统中仅有P1，和P2两个作业，P2比P1晚5ms到达。

它们的计算和I/O操作顺序如下：P1：计算60ms，I/O 80ms，计算20msP2：计算120ms，I/O 40ms，计算40ms。

若不考虑调度和切换时间，则完成两个作业需要的时间最少是（）。

A.240msB.260msC.340msD.360ms7、下面说法错误的有（）。

I分时系统中，时间片越短越好。

II.银行家算法是防止死锁发生的方法之。

III若无进程处于运行状态，则就绪和等待队列均为空。

A. I和IIB. II和IIIC. I和IIID. I、II和II8、文件系统采用多级目求结构的目的是（）。

A.减少系统开销B.节约存储空间C.解决命名冲突D.缩短传送时间9、下列选项中，磁盘逻辑格式化程序所做的T作是（）I.对磁盘进行分区II.建立文件系统的根目录III.确定磁盘扇区校验码所占位数IV.对保存空闲磁盘块信息的数据结构进行初始化，A. 仅IIB.仅II、IVC.仅III，IVD.仅I、II、IV10、下列关于线程的叙述中，正确的是（）。

重庆理工大学计算机组成原理

实验报告书实验课堂表现实验报告成绩实验总成绩A（）B（）C（）实验名称：计算机组成原理实验专业班级：学号：姓名：王卫东联系：指导老师：小洋实验时间：2016-2017 (2)计算机科学与工程学院物联网工程系实验1 位操作实验1.实验目的本实验的目的是为更好地熟悉和掌握计算机中整数的二进制编码表示。

在本实验中，你需要解开一系列编程“难题”——使用有限类型和数量的运算操作实现一组给定功能的函数，在此过程中你将加深对数据二进制编码表示的了解。

2.实验容1.学习Linux操作系统的基本操作方法，练习常用命令。

2.阅读README文件和bits.c中的代码及注释，然后根据下述实验要求完成bits.c中的各函数代码。

3.实验要求实验中实现的函数代码必须满足下述基本条件（更多具体要求见函数的注释）：•只能使用顺序程序结构（不得使用循环或条件分支控制程序结构，例如if, do, while, for, switch等）。

•仅能使用有限类型和数量的C语言算术和逻辑操作，例如如下的操作符，但注意每个题目可能有不同的可用操作符列表，详见具体函数说明。

！~ & ^ | + <<>>•不得使用超过8位表示的常量（即其值必须位于[0,255]中）。

•不得使用任何形式的强制类型转换。

•不得使用除整型外的任何其它数据类型，如数组、结构、联合等。

•不得定义和使用宏。

•不得定义除已给定的框架函数外的其他函数，不得调用任何函数。

•特定于浮点数操作函数的额外限制条件：o可以使用循环和条件控制；o可以使用整型和无符号整型常量及变量（取值不受[0,255]限制）；o不使用任何浮点数据类型、操作及常量。

上述实验要求的主要目的是使得你必须从二进制位的角度考虑数据，进而更清楚地理解数据的二进制表示。

4.实验结果int bitAnd(int x, int y) {return ~(~x | ~y);}int bitXor(int x, int y) {return ~(~(x&~y)&~(~x&y));}int thirdBits(void) {return 2;}int getByte(int x, int n) {return 2;}int logicalShift(int x, int n) {return (x>>n)&~(((1<<31)>>n)<<1);}int bang(int x) {return (~((x|(~x+1))>>31))&0x01;}int conditional(int x, int y, int z) {return (((!!x<<31)>>31)&y)+((((!x)<<31)>>31)&z);}5.实验收获和体会在本次试验中，更好地熟悉和掌握了计算机中整数的二进制编码表示。

计算机专业基础综合操作系统(进程管理)历年真题试卷汇编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.一个进程释放了一台打印机后，有可能改变____的状态。

2022年重庆理工大学软件工程专业《操作系统》科目期末试卷B(有答案)

2022年重庆理工大学软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、下面设备中属于共享设备的是（）。

A.打印机B.磁带机C.磁盘D.磁带机和磁盘2、若I/O所花费的时间比CPU的处理时间短很多，则缓冲区（）A.最有效B.几乎无效C.均衡D.以上都不是3、当系统发生抖动（Trashing）时，可以采取的有效措施是（）。

I.撤销部分进程 II.增大磁做交换区的容量 III.提高用户进程的优先级A. 仅IB.仅IIC.仅IIID.仅I,II4、要保证一个程序在主存中被改变了存放位置后仍能正确地执行，则对主存空间应采用（）技术。

A.静态重定位B.动态重定位C.动态分配D.静态分配5、下列关于虚拟存储的叙述中，正确的是（）A.虚拟存储只能基于连续分配技术B.虚拟存储只能基于非连续分配技术C.虚拟存储容量只受外存容量的限制D.虚拟存储容量只受内存容量的限制6、假定下列指令已装入指令寄存器，则执行时不可能导致CPU从用户态变为内核态（系统态）的是（）。

A.DIV R0，R1；（R0）/（R1）→ROB.INT n；产生软中断C.NOT RO；寄存器R0的内容取非D.MOV RO，addr；把地址 addr处的内存数据放入寄存器RO中7、用户程序在口态下使用特权指令引起的中断属于（）。

A.硬件故障中断B.程序中断C.外部中断D.访管中断8、某文件系统的簇和磁盘扇区大小分别为1KB和512B。

若一个文件的大小为1026B，则系统分配给该文件的磁盘空间大小是（）。

A.1026BB.1536BC.1538BD.2048B9、（）结构的文件最适合于随机存取的应用场合。

A.流式B.索引C.链接D.顺序10、某系统有n台互斥使用的同类设备，3个并发进程分别需要3，4，5台设备，可确保系统不发生死锁的设备数n最小为（）。

A.9B.10C.11D.1211、下面关于管程的叙述错误的是（）。

A.管程是进程的同步工具，解决信号量机制大量同步操作分散的问题B.管程每次只允许一个进程进入管程，C.管程中V操作的作用和信号量机制中V操作的作用相同D.管程是被进程调用的，是语法范围，无法创建和撤销12、进程资源静态分配方式是指一个进程在建立时就分配了它需要的全部资源，只有该进程所要资源都得到满足的条件下，进程才开始运行。

2022年重庆理工大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年重庆理工大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、文件的顺序存取是（）。

A.按终端号依次存取B.按文件的逻辑号逐一存取C.按物理块号依次存取，D.按文件逻辑记录大小逐存取2、下列关厂索引表的叙述中，正确的是（）。

A.索引表中每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的i1的之，是减少存储空间，3、银行家算法在解决死锁问题中用于（）。

A.预防死锁B.死锁避免C.检测死锁D.解除死锁4、在单处理器的多进程系统中，进程切换时，何时占用处理器和占用多长时间取决于（）A.进程响应程序段的长度B.进程总共需要运行时间的长短C.进程自身和进程调度策略D.进程完成什么功能5、若系统中有5台绘图仪，有多个进程需要使用两台，规定每个进程一次仪允许申请一台，则最多允许（）个进程参与竞争，而不会发生死锁。

A.5B.2C.3D.46、设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。

那么，逻辑地址的有效位是（）位，物理地址至少是（）位。

A.10，11B.12，14C.13，15D.14，167、在一个操作系统中对内存采用页式存储管理方法，则所划分的页面大小（）。

A.要依据内存大小而定B.必须相同C.要依据CPU的地址结构而定D.要依据内存和外存而定8、设计实时操作系统时，首先应该考虑系统的（）。

A.可靠性和灵活性B.实时性和可靠性C.分配性和可靠性D.灵活性和实时性9、列选项中，不可能在用户态发生的事件是（）。

A.系统调用B.外部中断C.进程切换D.缺页10、用户程序发出磁盘I/O话求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。

其中，计算数据所在磁盘的柱面号、磁号、扇区号的程序是（）。

A.用户程序B.系统调用处理程序C.设备驱动程序D.中断处理程序11、某计算机按字节编址，其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。

2022年重庆大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年重庆大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为1024B.每个盘块索引号占用4B，请问在该文件系统中，最大文件的大小最接近的是（）A.8GBB.16GBC.32GBD.2TB2、（）结构的文件最适合于随机存取的应用场合。

A.流式B.索引C.链接D.顺序3、作业8：00到达系统，估计运行时问为1h。

若从10：00开始执行该作业，其响应比为（）。

A.2B.1C.3D.0.54、在操作系统中，一方面每个进程具有独立性，另一方面进程之间具有相互制约性。

对于任何两个并发进程，它们（）。

A.必定无关B.必定相关C.可能相关D.可能相同5、下列关于进程和线程的叙述中，正确的是（）A.不管系统是否支持线程，进程都是资源分配的基本单位，B.线程是资源分配的基本单位，进程是调度的基本单位C.系统级线程和用户级线程的切换都需要内核的支持D.同一进程中的各个线程拥有各自不同的地址空间6、假定某页式管理系统中，主存为128KB，分成32块，块号为0，1，2，3，....31：某作业有5块，其页号为0，1，2，3，4，被分别装入主存的3，8，4，6，9块中。

有一逻辑地址为[3，70]。

试求出相应的物理地址（其中方括号中的第一个元素为页号，第二个元素为页内地址，按十进制计算）（）。

A.14646B.24646C.24576D.345767、（）存储管理方式提供一维地址结构。

A.分段B.分页C.分段和段页式D.以上都不对8、在单处理器系统中，可并行的是（）I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV9、一个多道批处理系统中仅有P1，和P2两个作业，P2比P1晚5ms到达。

它们的计算和I/O操作顺序如下：P1：计算60ms，I/O 80ms，计算20msP2：计算120ms，I/O 40ms，计算40ms。

操作系统习题(附参考答案)

操作系统习题（附参考答案）一、单选题（共100题，每题1分，共100分）1、下列存储器中，速度最快的是（）。

A、内存B、寄存器C、CacheD、磁盘正确答案：B2、时钟中断事件属于（）中断事件。

A、程序B、自愿性C、外部D、输入/输出正确答案：C3、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（）顺序排列。

A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案：B4、从静态的角度看，下列选项中哪一个是进程必须拥有而程序所没有的？（）A、常量数据B、全局变量C、进程控制块D、代码正文正确答案：C5、（）不是管程的组成部分。

A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案：D6、下列关于父进程和子进程的叙述中，正确的是（）。

A、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D7、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。

该系统可能会发生死锁的K的最小值是（）。

A、3B、4C、2D、5正确答案：B8、分页虚拟存储管理系统中，若采用FIFO页面置换算法，则当分配的物理页面数增加时，缺页中断的次数（）。

A、减少B、可能增加也可能减少C、增加D、不变正确答案：B9、产生内存抖动的主要原因是（）。

A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案：D10、（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。

A、分页B、段页式C、可变分区D、分段正确答案：B11、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。

重庆理工大学数据库原理试卷

一、单项选择题（本大题共10小题，每小题2分，共20分）1、SQL语言中，删除一个表的命令是（ B ）A．DELETE B．DROP C．CLEAR D．REMOVE2、从关系中挑选出指定的属性组成新关系的运算称为( B )A．"选取"运算B．"投影"运算C．"联接"运算D．"交"运算3、SQLServer2000是一个基于( D )A．层次模型的DBMS B．网状模型的DBMSC．关系模型的应用程序D．关系模型的DBMS4、在SQL语言中，条件“BETWEEN 20 AND 30”表示年龄在20到30之间，且（A ）A．包括20岁和30岁B．不包括20岁和30岁C．包括20岁不包括30岁D．不包括20岁包括30岁5、部分匹配查询中有关通配符“%”的正确的叙述是( B )A.“%”代表2个字符B.“%”可以代表零个或多个字符C.“_”不能与“%”一同使用D.“%”代表一个字符6、现实世界中，事物的一般特性在信息世界中称为( C )A．实体B．实体键C．属性D．关系键7、下面有关主键的叙述正确的是（ B ）A．不同的记录可以具有重复的主键值或空值B．一个表中的主键可以是一个或多个字段C．在一个表中主键只可以是一个字段D．表中的主键的数据类型必须定义为自动编号或文本8、DBS是采用了数据库技术的计算机系统。

DBS是一个集合体，包含数据库、计算机硬件、软件和( C )A．系统分析员B．程序员C．数据库管理员D．操作员9、在查询中，为了避免重复行的关键字是（ C ）A．UNIQUE B．COUNT C．DISDINCT D．UNION10、关系模型中的关系模式至少是( A )。

A. 1NFB. 2NFC. 3NFD. BCNF二、填空题(每题3分，共30分)1、数据库系统中常用的三种数据模型有层次模型、网状模型和关系模型。

2、为数据库的用户授权用Grant 子句。

操作系统相关笔试题

一、选择题1.下列哪个不是操作系统的基本功能？A.进程管理B.内存管理C.文件管理D.编译程序管理（正确答案：D）2.在操作系统中，死锁是指：A.程序运行结果不正确B.多个进程因争夺资源而无法向前推进的现象（正确答案：B）C.系统频繁地进行进程调度D.系统中进程数量过多导致系统崩溃3.下列哪种调度算法可能会导致饥饿现象？A.先来先服务（FCFS）B.短作业优先（SJF）（正确答案：B）C.优先级调度D.轮转调度（RR）4.下列哪个是进程的基本状态之一？A.初始状态B.就绪状态（正确答案：B）C.等待状态（虽然也是状态之一，但本题要求基本状态，通常指就绪、执行和阻塞）D.终止状态5.在分页存储管理系统中，页面置换算法有多种，下列哪种算法倾向于保留最近最少使用的页面？A.先进先出（FIFO）B.最近最少使用（LRU）（正确答案：B）C.最优置换D.时钟（Clock）6.下列关于线程的描述，哪一项是不正确的？A.线程是进程中的一个实体，是CPU调度和分派的基本单位B.线程自己基本上不拥有系统资源，只拥有一点在运行中必不可少的资源（如程序计数器、一组寄存器和栈）C.线程的切换不会引起进程切换（正确答案：C，线程的切换在某些情况下可能引起进程切换，如线程属于不同进程）D.线程能提高程序的并发执行度7.在文件系统中，下列哪种文件物理结构适合顺序访问，但不适合随机访问？A.连续文件B.索引文件C.链式文件（正确答案：C）D.哈希文件8.下列哪个不是操作系统提供给用户的接口？A.命令接口B.程序接口C.图形接口D.硬件接口（正确答案：D）。

重庆理工大学2021年[计算机学科基础综合]考研真题

重庆理工大学2021年[计算机学科基础综合]考研真题一、单选题1．算法分析的目的是（）。

A．找出数据结构的合理性B．研究算法中的输入和输出的关系C．分析算法的效率以求改进D．分析算法的易懂性和稳定性2．设某算法完成对n个元素进行处理所需的时间是：T(n)=200log2n+1000n(log2n+100)+100000，则该算法的时间复杂度是（）。

A．O(1)B．O(n)C．O(nlog2n)D．O(nlog2n+log2n)3．若某链表最常用的操作是在最后一个结点之后插入一个元素和删除最后一个元素，则采用（）存储方式最节省运算时间。

A．单链表B．双链表C．单循环链表D．带头结点的双循环链表4．在中缀表达式转化为后缀表达式与后缀表达式求值算法中，都需要用到哪种特殊的数据结构（）。

A．栈B．队列C．二叉树D．堆5．一个队列的入队序列是1，2，3，4，则队列的出队序列只能是（）。

A．4，3，2，1B．1，2，3，4C．1，4，3，2D．3，2，4，16．将含有100个结点的完全二叉树从根结点开始编号，根为0号，后面按从上到下、从左到右的顺序对结点编号，那么编号为41的结点的双亲结点编号为（）。

A．42B．40C．21D．207．如果在某二叉树的前序序列、中序序列和后序序列中，结点b都在结点a的后面（即形如…a…b…），则最有可能的情况是（）。

A．a和b是兄弟B．a是b的双亲C．a是b的左孩子D．a是b的右孩子8．某二叉树的后序遍历序列是dabec，中序遍历序列是debac，其前序遍历序列是（）。

A．acbedB．decabC．deabcD．cedba9．下述编码中，哪一个不是前缀码（）。

A．(0,10,110,111)B．(11,10,001,101,000)C．(00,010,011,1)D．(1,01,000,001)10．一个有n个顶点的无向图最多有（）条边。

A．nB．n(n-1)C．n(n-1)/2D．2n11．在现代操作系统中，采用缓冲技术的主要目的是（）A．改善用户编程环境B．提高CPU的处理速度C．实现与设备无关D．提高设备与CPU之间的并行程度12．下列哪个事件不可能在用户态发生？（）A．系统调用B．外部中断C．进程切换D．缺页13．操作系统是对（）进行管理的软件。

重庆理工大学计算机科学与工程学院813计算机学科专业基础综合历年考研真题汇编附答案 (1)

重庆理工大学计算机科学与工程学院813计算机学科专业基础综合历年考研真题汇编最新资料，WORD格式，可编辑修改！目录说明：重庆理工大学计算机学科专业基础综合的科目代码每年都不同，2015年改为813。

说明：重庆理工大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为810计算机学科专业基础综合。

为帮助考生全面复习，特提供2009～2012年408计算机学科专业基础综合真题及详解。

第一部分重庆理工大学计算机科学与工程学院810计算机学科专业基础综合历年考研真题汇编2014年重庆理工大学计算机科学与工程学院810计算机学科专业基础综合考研真题学院名称：计算机科学与工程学院学科、专业名称：计算机科学与技术考试科目（代码）：计算机学科专业基础综合（810）A卷一、单选题（每题2分，共50分）1．顺序表的第1个元素存储地址是100，每个元素占用2个存储单元，则该顺序表的第4个元素地址是（）A．110B．108C．112D．1062．一个具有n个顶点的无向完全图的边数为（）A．n（n+1）/2B．n（n-1）/2C．n（n-1）D．n（n+1）3．深度为2（根结点的层次为1）的满二叉树的叶子节点个数为（）A．2B．4C．6D．84．双向链表中每个结点的指针域的个数为（）A．0B．1C．2D．35．完全二叉树，按层次序列对每个结点编号（根结点编号为1），则编号为7的结点的双亲编号为（）A．1B．2C．3D．46．下列属于线性结构的是（）A．线性表B．树C．查找D．图7．在一个无向图中，所有顶点的度数之和等于所有边数的（）A．1倍B．2倍C．4倍D．8倍8．栈的特点是（）A．先进后出B．先进先出C．后进后出D．前出前进9．深度为3（根的层次号为1）的满二叉树结点个数为（）A．4B．6C．7D．810．不带头结点的单链表head为空的判定条件是（）A．head==NULLB．head->next==NULLC．head!=NULLD．head->next!=NULL11．有一个有序表为{2，3，8，10，30}，当折半查找到8时，需要的比较次数为（）A．1B．2C．3D．412．栈的插入与删除操作在（）A．栈顶B．栈底C．队头D．队尾13．一个栈的入栈顺序是a,b,c，则该栈的不可能的输出序列是（）A．abcB．cbaC．acbD．cab14．设先序遍历某二叉树的序列为ABC，中序遍历该二叉树的序列为BAC，则后序遍历该二叉树的序列为（）A．ABCB．CBAC．ACBD．BCA15．设一组初始记录关键字序列（5，2，6，3），以第一个记录关键字5为基准进行一趟快速排序的结果为（）A．2，3，5，6B．5，2，3，6C．3，2，5，6D．2，3，6，516．在计算机中配置操作系统的主要目的是（）A．增强计算机的功能B．提高系统资源的利用率C．提高系统的运行速度D．合理组织系统的工作流程17．从静态角度讲，进程由程序段、数据段和（）组成，它是进程存在的唯一标志。

重庆理工大学《管理信息系统》统考试题A卷

重庆理工大学考试试卷A一、单选题（每题1分，共15分。

请把答案写在下列表格相应题号下）1、以下有关数据与信息关系的描述，正确的是( b )A、数据一定是信息B、信息一定是数据C、数据等于信息D、数据与信息毫无关系2、诺兰模型把信息系统的发展过程归纳为六个阶段，其中第四个阶段是（ d ）A、初装阶段B、蔓延阶段C、成熟阶段D、集成阶段3、设有部门和职员两个实体，每个职员只能属于一个部门，一个部门可以有多名职员，则部门与职员实体之间的联系类型是（ d ）A、一对一联系B、一对多联系C、多对多联系D、多对一联系4、下面对结构化系统开发方法描述不正确的是（ a ）A、适合小型信息系统的开发B、在开发策略上强调“自上而下”C、注重开发过程的整体性和全局性D、开发过程复杂烦琐，周期长5、在系统设计中使用U/C矩阵的主要目的是( d )A、确定系统边界B、确定系统内部关系C、确定系统与外部的联系D、确定系统子系统的划分6、身份证号码是属于以下哪种代码（顺序码和校正码）A、顺序码B、助忆码C、区间码D、随机码7、将一般概念模型转换成所选用的DBMS能支持的数据模型的设计过程，称为数据库的（ b ）。

A、概念结构设计B、逻辑结构设计C、物理结构设计D、系统结构设计8、以下是关于数据字典中对处理逻辑的描述的说法，正确的是（ d ）A、只对数据流程图中中间层的处理逻辑加以说明B、只对数据流程图中最顶层的处理逻辑加以说明C、对数据流程图中所有处理逻辑都要加以说明D、只对数据流程图中最底层的处理逻辑加以说明9、管理信息系统(MIS)主要解决的是（ d ）。

A、半结构化问题和非结构化问题B、半结构化问题C、非结构化问题D、结构化问题10、第二范式（2NF）不仅满足第一范式，而且所有非主属性（ b ）于其主码。

A、不完全依赖B、完全依赖C、不传递依赖D、传递依赖11、信息系统的切换方法中，（ a ）是风险最大的。

A、直接切换法B、并行切换法C、试点过渡法D、串行切换法12、有一编码为15624，从左自右乘以权13、11、7、5、3，模为11，请问该编码的算术级数法的校验位为（ 0 ）。

重庆理工大学重庆市计算机等级考试大纲

一级考试大纲●考试要求1、掌握计算机基础知识，了解计算机系统的基本组成及工作原理；2、了解计算机操作系统的基本功能；3、具备使用微机操作系统的基本能力，掌握Windows的具体方法；4、了解字处理软件Word的功能和基本知识，并掌握Word的使用方法，熟练一种汉字输入法，要求达到每分钟输入15个汉字；5、了解电子表格软件Excel的基本功能，掌握基本操作；6、了解演示文稿PowerPoint的基本功能，掌握基本操作；7、了解计算机网络、多媒体的基本知识；8、了解计算机信息系统的安全知识，了解计算机病毒的基本知识。

●考试内容一、计算机基础知识1、计算机的发展、特点、分类及应用领域。

2、数制的概念：二、八、十及十六进制数的表示及相互转换。

3、计算机的数与编码：计算机中数的表示，字符、汉字编码。

4、计算机中信息的存储单位：位、字节、字、字长。

5、汉字常用的输入方法（熟练一种）；了解汉字输入码（外码）、内码、汉字库的概念。

二、计算机系统的基本组成1、计算机系统的概念。

2、硬件系统：1）硬件系统组成：①中央处理器功能；②存储器功能及分类：内存储器（RAM、ROM、EPROM）；外存储器（软盘、光盘）；③外部设备的功能及分类：键盘、鼠标、显示器、驱动器、打印机及其它常用外设；④总线结构（数据总线、地址总线、控制总线）。

2）微机的主要性能指标（运算速度、字长、内存容量、可靠性及外设配置等）。

3、软件系统：1）指令和程序的概念：指令、程序；2）程序设计语言的分类及区别：机器语言、汇编语言、高级语言（面向过程、面向对象）；3）系统软件和应用软件。

4、计算机的“存储程序，程序控制”工作原理。

三、操作系统：（Windows操作系统）1、操作系统的基本概念，功能和分类2、文件与文件夹：1）文件概念：命名规则、分类及文件属性；2）目录树与文件夹：根、子文件夹、当前文件夹、文件。

3、MS-DOS方式的使用：1） MS-DOS方式与windows方式的切换；2）常用的DOS命令：DIR、CD、MD、RD、COPY、DEL。

重庆大学操作系统全英文期末考试题(带答案)

XX大学2011 ——2012 学年第一学期《操作系统》期末考试试题（A）一．二．选择题（20分，每题1分）1. Generally speaking, which one is not the major concern for a operating system in the following four options?( D )A.Manage the computerB.Manage the system resourcesC.Design and apply the interface between user's program and computer hardware systemD.High-level programming language complier2.The main disadvantage of batch system is ( C )A.CPU utilization is lowB.Can not concurrentck of interactionD.Low degree of automation3.A process transforms from waiting state to ready state is caused by the ( B )A.Interrupt eventB.Process schedulingC.Create a process for a programD.Waiting for some events4.The concurrent process is refers to ( C )A.The process can be run in parallelB.The process can be run in orderC.The process can be run in the same timeD.The process can not be interrupted5.In multi-process system, in order to ensure the integrity of public variables, the processes should be mutually exclusive access to critical areas. The so-called critical area is ( D )A.A bufferB.A date areaC.Synchronization mechanismD.A program6.The orderly use of resources allocation strategy can destroy the condition ( D ) to avoid deadlock.A.Mutual exclusiveB.Hold and waitC.No preemptionD.Circular waiter's applications use the system resources to complete its operation by the support and services of ( C )A.clicking the mouseB.Keyboard commandC.System callD.Graphical user interface8.There are four jobs arrived at the same time and the execution time of each job is 2h. Now they run on one processor at single channel,then the average turnaround time is ( B )A.1hB.5hC.2.5hD.8h9.Among the job scheduling algorithms, ( B ) is related to the job's estimated running time.A.FCFS scheduling algorithmB.Short-job-first scheduling algorithmC.High response ratio algorithmD.Balanced scheduling10.In memory management, the purpose of using the overlay and swapping is ( C )A.Sharing main memoryB.Expanding main memory physicallyC.Saving main memory spaceD.Improving CPU utilization11.In the page-replacement algorithm,which one can cause the Belady phenomenon? ( A )A.FIFOB.LRUC.CLOCKINGD.OPT12.The following description of the system in safe state,which one is correct?( B )A.It must cause deadlock if the system is in insecure stateB.It may cause deadlock if the system is in insecure stateC.It may cause deadlock if the system is in secure stateD.All are wrong13.Generally, when we talk about"Memory Protection", the basic meaning is ( C )A.Prevent hardware memory from damagingB.Prevent program from losing in memoryC.Prevent the cross-border call between programsD.Prevent the program from being peeped14.The actual capacity of virtual memory is equal to ( B )A.The capacity of external memory(disk)B.The sum of the capacity of external memory and main memoryC.The space that the CPU logical address givesD.The smaller one between the option B and C15.Physical file's organization is determined by ( D )A.ApplicationsB.Main memory capacityC.External memory capacityD.Operating system16.A computer system is configured with two plotters and three printers,in order to properly drive these devices,system should provide ( C ) device driver program.A.5B.3C.2D.117.When there are fewer number of channels in system ,it may cause "bottlenecks".To solve this problem,which of the follow options is not the effective way?( A )A.improving the speed of CPUing the virtual device technologyC.Adding some hardware buffer on the devicesD.Increasing the path between devices and channels18.When I/O devices and main memory are exchanging data, it can be achieved without CPU's frequently intervention,this way of exchanging data is called ( C )A.PollingB.InterruptsC.Direct memory accessD.None of them19.The following description of device management, which one is not correct?( B )A.All external devices are managed by the system in uniformB.Channel is a software of controlling input and outputC.The I/O interrupt events from the I/O channel are managed by device managementD.One of the responsibility of the operating system is to use the hardware effectively20.The operating system used ( A ), it realized a mechanism that we can use more space to save more time.A.SPOOLINGB.Virtual storageC.ChannelD.Overlay三．填空题（20分，每空1分）1.Software may trigger an interrupt by executing a special operation called a system call .(P7)2.If there is only one general-purpose CPU,then the system is a single-processor system.(p12)3. A process can be thought of as a program in execution. (p79)4.As a process executes,it changes state.Each process may be in one of the following states:new,running,waiting,ready or terminated .(p83)5.Long-term(job) scheduling is the selection of processes that will beallowed to contend for the CPU.And Short-term(CPU) scheduling is the selection of one process from the ready queue. (p116)6.The process executing in the operating system may be either independent processes or cooperating processes. Cooperating processes require an interprocess communication mechanism to communicate with each other.Principally,communication is achieved through two schemes: share memory and message passing. (p116)7.In modern operating systems, resource allocation unit is process, processor scheduling unit is thread .(p127)8.Most modern operating systems provide kernel support for threads;among these are Windows,as well as Solaris and Linux .(p146)9.CPU scheduling is the basis of multiprogrammed operating systems.(p153)10.The FCFS algorithm is nonpreemptive;the RR algorithm is preemptive.11.Sometimes,a waiting process is never again able to change state,because the resources it has requested are held by other waiting processes.This situation is called deadlock . (p245)12.The main purpose of a computer system is to execute programs.These programs,together with the data they access,must be in main memory(at least partially) during execution.(P274)13. The various memory-management algorithms differ in may aspects.In comparing different memory-management strategies,we use the follow considerations:Hardware support,Performance,Fragmentation,Relocation, Swapping,Sharing and protection . (p310)14.A process is thrashing if it is spending more time paging than executing.15.Virtual memory is a technique that enables us to map a large logical address space onto a smaller physical memory.(p365)16.When we solve the major problems of page replacement and frame allocation,the proper design of a paging system requires that we consider page size,I/O,locking,process creation,program structure,and other issues.(p366) 17.The operating system abstracts from the physical properties of its storage devices to define a logical storage unit,the file . (p373)18.Since files are the main information-storage mechanism in most computer system,file protection is needed.(p408)19.The seek time is the time for the disk arm to move the heads to the cylinder containing the desired sector.(P457)20.The hardware mechanism that enables a device to notify the CPU is called an interrupt .(p499)四．简答题（30分，每题6分）1.What is the operating system?What role does the operating system play in acomputer?开放题，解释操作系统概念，操作系统可以实现哪些基本功能？关键词：a.管理系统资源，控制程序运行，改善人机界面，为其他应用软件提供支持。

重庆理工大学操作系统试题

重庆理工大学计算机操作系统考试1.产生死锁的四个必要条件是_互斥条件________，__请求和保持条件_______，____不剥夺条件_____和___环路等待条件______。

2．临界区是指_在每个进程中访问临界资源的那段代码______________。

3．按照设备的共享属性可将I/O设备分为_独占设备________，____共享设备_____和_____虚拟设备____。

4．并发性是指两个或多个事件在__同一时间间隔___发生。

5．对磁盘的访问时间可分为__寻道时间_______，__旋转延迟时间_______和__传输时间_______；其中，磁盘调度的目标主要是减少__访问磁盘_的平均时间。

6．连续分配方式会形成碎片____，这可通过紧凑方法来解决。

7．解决通道中“瓶颈”问题最有效的方法是_增加设备到主机间的通路而不增加通道_。

8．所有同步机制都应遵循的四条准则是：空闲让进、忙则等待、_有限等待________、___让权等待______。

9．程序顺序执行时的特征有：顺序性、__封闭性_______和__可再现性_______。

10．引起进程从执行态到就绪态的条件是_因分配给它的时间片已完而暂停执行____。

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、磁盘调度的SSTF（最短寻道时间优先）算法的缺点是：A.平均寻道距离较大 .B.存在进程饥饿现象 .C.实现复杂8、以下哪项不属于SPOOLing系统:A.输入/出井B..输入/出缓冲区C.输入/出进程D.输入/出设备9、以下哪项不是进程的特征：A. 动态性B.并发性C并行性D独立性10、外存分配方式不包括：A.连续分配B.链接分配C.动态分配D.索引分配产生死锁的原因：1.互斥条件2.请求和保持条件3.不可剥夺条件4.环路等待条件同步机制的四大准则：1．空闲让步2．忙则等待3．有限等待4．让权等待程序顺序执行的特征：顺序性、封闭性，可再现性虚拟存储器的三大主要特征：多次、对换、虚拟和离散设系统中有一类数量为M的独占型资源，系统中N个进程竞争该类资源，其中各进程对该类资源的最大需求量为W。