山东大学微机原理试题
2019年山大计算机应用基础章节检测答案
第一章绪论 1. [多选题] 阿兰?麦席森?图灵（Alan Mathison Turing）对计算机科学的发展做出了巨大贡献，下列说法正确的是（） A.图灵是著名的数学家、逻辑学家、密码学家，被称为计算机科学之父。 B.图灵最早提出关于机器思维的问题，被称为人工智能之父。 C.“图灵奖”是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家而设立的。 D.图灵创立了数理逻辑学。 E.图灵发明了二进制。 F.图灵设计了第一台电子计算机。 正确答案：ABCD 2. [多选题] 在人体器官中，下列说法不正确的是（） A.大脑的思维是对外部事物的直接反应。 B.大脑是一种直接感觉器官。 C.人体器官可分为直接感觉器官和间接感觉器官。 D.大脑具有记忆和思维功能。 E.大脑是一种间接感觉器官。 F.大脑是人体的思维器官。 正确答案：AB 3. [多选题] 对于计算思维，下列说法错误的是（） A.计算思维是计算机科学家独有的思维方式。 B.计算思维是一种借助于计算能力进行问题求解的思维和意识。 C.计算思维的产生与信息社会发展的时代背景有关，工具影响我们的思维方式。 D.计算思维的本质是抽象和自动化。 E.计算思维并不是继逻辑思维和形象思维以后的人类思维的第三种形态。 正确答案：A 4. [多选题] 关于推理，下列说法正确的是（） A.推理是由已知判断，根据一定的思维规则导出一个或一组新的判断的过程。 B.推理是逻辑思维的重要形式。
C.三段论是一种演绎推理形式。 D.归纳推理比演绎推理更具有说服力。 E.所有可能的假言推理都是逻辑正确的。 正确答案：ABC 5. [多选题] 对于计算思维，下列说法正确的是（） A.计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。 B.计算思维的本质是抽象和自动化。 C.计算思维是一种这种借助于计算能力进行问题求解的思维和意识。 D.计算思维的产生于信息社会发展的时代背景有关，工具影响我们的思维方式。 E.计算思维是计算机科学家的思维。 F.计算思维是计算机相关从业人员的思维方式。 正确答案：ABCD 6. [多选题] 关于信息技术（Information Technology，IT）下列说法正确的是（）A.广义而言，能充分利用与扩展人类信息器官功能的各种方法、工具与技术都可称为信息技术。 B.现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。 C.信息技术就是计算机技术和计算机网络技术。 D.在信息社会，所有的信息处理中都用到了信息技术。 E.在信息处理的每一个环节，都必须使用信息技术。 F.信息技术无法对工业社会形成的传统设备进行技术改造，成为智能设备。 正确答案：AB 7. [多选题] 关于思维，下列说法正确的是（） A.思维是人类的大脑对外部客观世界概括的和间接的反应。 B.思维是人类凭借知识、经验对客观事物进行的间接的应。 C.思维是在表象、概念的基础上进行分析、综合、判断、推理等认识活动的过程。 D.思维是大脑活动，与工具无关。 E.思维是人类与生俱来的，与后天的学习无关。 正确答案：ABC 8. [多选题] 下列内容属于信息素养（Information Literacy）的是（）
山东大学操作系统复习题计算题
操作系统计算题 （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）非抢占式优先级调度算法。 （2）用一个执行时间图描述在RR算法时（不考虑优先级），执行这些作业的情况（时间片为1
单位）。 五、设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。设每个 用户程序对应一个进程。问：这三个进程间有什么样的制约关系？试用P 、V 操作写出这些进程使用打印机的算法。 六、有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程 P3需用资源S2和S3。回答： (1)若对资源分配不加限制，会发生什么情况?为什么? (2)为保证进程正确工作，应采用怎样的资源分配策略?为什么? 七、用信号灯及P 、V 操作来描述右图 1、说明进程的同步关系： 2、设置信号灯，说明含义、初值。 3、写出程序描述（ 用P 、V 操作描述 P1、P2、P3）。 主函数如下： main() {int s13=0,s23=0; cobegin p1; p2; p3; coend} 八、假定系统中有4个进程P1、P2、P3、P4和3种类型的资源R1、R2、R3，数量分别为9、3、6，在 t0时刻的资源分配情况如表所示。 表 t0时刻的资源分配表 Max Allocation Need Available R1 R2 R3 R1 R2 R3 R1 R2 R3 R1 R2 R3 P1 3 2 2 1 0 0 2 2 2 1 1 2 P2 6 1 3 5 1 1 1 0 2 P3 3 1 4 2 1 1 1 0 3 P4 4 2 2 2 4 2 （2）P2发出请求向量Request2（1，0，1），系统能否将资源分配给它？ （3）在P2申请资源后，若P1发出请求向量Request1（1，0，1），系统能否将资源分配给 它？ （4）在P1申请资源后，若P3发出请求向量Request3（0，0，1），系统能否将资源分配给 它？ 九、试化简图1中的进程——资源图，并利用死锁定理给出相应的理论。 资 源 情 况 进 程
山东大学Java高程序语言期末考试题(含答案)
1．下列关于计算机系统和Java编程语言的说法，正确的是（C） A．计算机是由硬件、操作系统和软件组成，操作系统是缺一不可的组成部分。 B．Java语言编写的程序源代码可以不需要编译直接在硬件上运行。 C．在程序中书写注释不会影响程序的执行，可以多写一些详细的注释。 D．Java的集成开发环境（IDE），如Eclipse，是开发Java语言必需的软件工具。2．下列选项中符合Java命名规则的标识符是（D） A．2japro B. &Class C. const D. _123 3．下列在Java语言中关于数据类型和包装类的说法，正确的是（B） A.基本（简单）数据类型是包装类的简写形式，可以用包装类替代基本（简单）数据 类型。 B.long和double都占了64位（64bit）的存储空间。 C.默认的整数数据类型是int，默认的浮点数据类型是float。 D.和包装类一样，基本（简单）数据类型声明的变量中也具有静态方法，用来完成进 制转化等。 4．下面赋值语句中正确的是（A） A.double d=5.3e12; B. float f=11.1; C.int i=0.0; D. Double oD=3; 5．如果int x=20, y=5，则语句System.out.println(x+y +""+(x+y)+y); 的输出结果是（D） A.2530 B. 55 C. 2052055 D. 25255 6．如下Java语句double x=2.0; int y=4; x/=++y; 执行后，x的值是（C） A.0.5 B. 2.5 C. 0.4 D. 2.0 7．下列关于Java语言中String和char的说法，正确的是（C） A.String是Java定义的一种基本数据类型。 B.String是以“\0”结尾的char类型的数组char[]。 C.使用equals()方法比较两个String是否内容一样（即字符串中的各个字符都一样）。 D.Char类型在Java语言里面存储的是ASCII码。 8．下列关于Java中类的构造方法的描述，正确的是（B） A．构造方法的返回类型为void B. 可以定义一个类而在代码中不写构造方法。 C. 在同一个类中定义的重载构造方法不可以相互调用。 D. 子类不允许调用父类的构造方法。 9．下列关于Java类中方法的定义，正确的是（D） A.若代码执行到return语句，则将当前值返回，而且继续执行return语句后面的语句。 B.只需要对使用基本数据类型定义的属性使用getter和setter，体现类的封装性。 C.方法的返回值只能是基本数据类型。 D.在同一个类中定义的方法，允许方法名称相同而形参列表不同，并且返回值数据类 型也不同。 10. 关于Java语言中的final关键字的使用，下列说法正确的是（C） A．在使用final关键字定义的方法里面使用final关键字定义变量。 B．使用final关键字定义变量，必须在变量定义的同时给定变量的具体数值，完成变量初始化。 C．final关键字可以用来修饰方法，表明此方法不可以被子类重写。 D．使用final关键字定义变量，必须同时使用static关键字。 11. 以下关于Object类的说法正确的是（A）
2014-2015山东大学操作系统试题
山东大学2014-2015年操作系统试题 一、解释概念（3*5=15分） 1、Thread 2、Race Condition 3、RAID 4、Device Driver 5、System Call 二、 1、简述磁盘分配的三种方式（continuous、linked、indexed）和各自优缺点（6分） 2、简述死锁的避免、死锁预防并比较区别（6分） 3、访存操作可能会导致IO的进行，某进程读写文件时可能并没有IO设备执行，为什么？（8分） 三、以下是四个进程的到达时间和运行时间。 分别画出FIFO和SJF调度的甘特图，并计算平均等待时间。 四、某磁盘逻辑地址32位，页大小16K，页表项大小4B 1、采用多层页表结构，该采用几层页表？页偏移多少比特？画出地址分配。 2、对逻辑地址54321（10进制），简述求实际地址的过程（忽略缺页中断） 3、CPU和操作系统在分页中各自承担了那些工作，简要说明 五、 1、画出进程的状态图（new、ready、running、wait、terminated），并标注转化条件。 2、简述阻塞、饥饿、死锁的区别。 3、FIFO和LRU的页面置换算法哪个更好,为什么？ 六、 结合你所学的计算机知识，简述保护的概念。（卷子上提示：从硬件层面、文件管理、设备管理、存储管理、进程同步等方面）(10分) 七、从前有座山，山上有座庙，山下有口井。庙里小和尚需要挑水。有人舞担，有人拿桶，有人诵挑水秘诀。挑水时，三个和尚必须一人持担，一人拿桶、一人诵挑水秘诀(同时进行)后方能挑水。每个和尚都是先喜欢诵诀，其次持担、其次持桶。请写出信号量和相关伪代码。 Author:hagen @ online Contributor:YCL HXY
山东大学操作系统复习题计算题
操作系统计算题 一、假定在单CPU条件下有下列要执行的作业： （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、设置信号灯，说明含义、初值。 3、写出程序描述（用P、V操作描述P1、P2、P3）。 主函数如下： main() {int s13=0,s23=0; cobegin p1;
2017年山大网络教育专科计算机基础试题答案资料
一、单选题练习 1.完整的计算机系统由(C)组成。 A.运算器、控制器、存储器、输入设备和输出设备 B.主机和外部设备 C.硬件系统和软件系统 D.主机箱、显示器、键盘、鼠标、打印机 2.以下软件中，(D)不是操作系统软件。 A.Windows xp B.unix C.linux D.microsoft office 3.用一个字节最多能编出( D )不同的码。 A. 8 个 B. 16个 C. 128 个 D. 256个 4.任何程序都必须加载到( C )中才能被CPU执行。 A. 磁盘 B. 硬盘 C. 内存 D. 外存 5.下列设备中，属于输出设备的是(A)。 A.显示器 B.键盘 C.鼠标 D.手字板 6.计算机信息计量单位中的K代表( B )。 A. 102 B. 210 C. 103 D. 28 7.RAM代表的是( C )。 A. 只读存储器 B. 高速缓存器 C. 随机存储器 D. 软盘存储器 8.组成计算机的CPU的两大部件是( A )。 A.运算器和控制器 B. 控制器和寄存器 C.运算器和内存 D. 控制器和内存 9.在描述信息传输中bps表示的是(D)。
A. 每秒传输的字节数 B.每秒传输的指令数 C.每秒传输的字数 D.每秒传输的位数 10.微型计算机的内存容量主要指( A )的容量。 A. RAM B. ROM C. CMOS D. Cache 11.十进制数27对应的二进制数为( D )。 A.1011 B. 1100 C. 10111 D. 11011 12.Windows的目录结构采用的是(A)。 A.树形结构 B.线形结构 C.层次结构 D.网状结构 13.将回收站中的文件还原时，被还原的文件将回到(D)。 A.桌面上 B.“我的文档”中 C.内存中 D.被删除的位置 14.在Windows 的窗口菜单中，若某命令项后面有向右的黑三角，则表示该命令项( A )。 A. 有下级子菜单 B.单击鼠标可直接执行 C.双击鼠标可直接执行 D.右击鼠标可直接执行 15.计算机的三类总线中，不包括( C )。 A. 控制总线 B.地址总线 C.传输总线 D.数据总线 16.操作系统按其功能关系分为系统层、管理层和(D)三个层次。 A. 数据层 B.逻辑层 C.用户层 D.应用层 17.汉字的拼音输入码属于汉字的(A)。 A. 外码 B. 内码 C.ASCII 码 D.标准码 18.Windows的剪贴板是用于临时存放信息的( C )。 A.一个窗口 B.一个文件夹 C.一块内存区间 D.一块磁盘区间
操作系统 专科 山大20年考试复习题库及部分答案
一、填空题（20分） 1、操作系统是覆盖在裸机之上的第层软件，与硬件关系更加密切。 学生答案：一 2、在文件系统中，要求物理块必须连续的物理文件是 学生答案：连续文件 3、一次只允许一个进程使用的资源称为临界资源，对其进行访问的那段程序代码称为学生答案：临界区 4、作业调度是从外存的后备作业队列中选择一个或一批作业调入内存，为它们创建进程并将这些进程送入队列。 学生答案：就绪 5、有m个进程共享同一个临界资源，若使用信号量机制实现对该临界资源的互斥访问，则信号量S的变化范围是学生答案：1至-m 6，一一是CPU与/设备之间的接口，它接受从CPU发来的命令，并控制/0设备工作，使处理机从繁杂的设备控制事务中解脱出来。 学生答案： 7、在操作系统中，响应一个新任务的时间必须在被控对象规定的时间内。 学生答案： 8、通常情况下，采用内存管理方式产生的内存碎片最小 学生答案： 二、名词解释（18分 9、低级调度 学生答案：也叫进程调度或短程调度，它所调度的对象是进程或内核级线程。进程调度是最基本的一种调度。 10、临界区 学生答案：把在每个进程中访问临界资源的那段代码成为临界区 11、虚拟存储器 学生答案：虚拟存储器是计算机系统内存管理的一种技术。 它使得应用程序认为它拥有连续的可用的内存（一个连续完整的地址空间），而实际上，它通常是被分隔成多个物理内存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。其效率是系统性能评价的重要内容，它与主存容量、页面大小、命中率等因素有关。 12、进程学生答案：进程（Process）是指计算机中已运行的程序，是系统进行资源分
山东大学 计算机组成原理 三套题汇总情况
计算机组成原理 一、名词解释 1．总线：就是多个信息源分时传送数据到多个目的地的传送通路 2．指令系统：一台计算机所能执行的全部指令的总和 3．微指令：在一个单位时间中，能实现一定操作功能的微命令的集合。 4．溢出：在定点小数机器中,数的表示范围为|ｘ|<1. 在运算过程中如出现大于1的现象 1．寻址方式：表示指令中操作数所在的方法称为寻址方式 2．指令周期：是完成一条指令所用的时间 3．虚拟存储器：是由操作系统提供的一个假想的特大存储器。 4．多级中断：是指计算机系统中有相当多的中断源，根据各中断事件的轻重缓急程度不同而分成若干级别，每一中断级分配给一个优先权。 1．基本字长：是指参与运算的数的基本位数,它是由加法器、寄存器、数据总线的位数决定的 2．数据通路：数字系统中,各个子系统通过数据总线连接形成的数据传送路径 3．程序中断：在计算机执行当前程序时，系统中出现了某些紧急需处理的异常事件或特殊请求，CPU 应暂时中止现行程序的执行，转去处理这些事件或特殊请求，待处理完毕后CPU自动恢复原来被子中止的程序继续运行。 4．灰度级：指所显示像素点的亮暗差别，在彩色显示器中表现为颜色的不同。 二、填空题 1．按冯·诺依曼设计原则，其硬件是由（运算器）、（控制器）、（存储器）、（输入设备）和（输出设备）组成。 2．计算机系统是由（硬件系统）和（软件系统）两大部分构成。 3．计算机最主要的三大性能指标是（基本字长）、（存储容量）、和（运算速度）。 4．一个完善的指令系统应满足（完备性）、（有效性）、（规整性）、和（兼容性）的要求。 5．堆栈的硬件是由（堆栈区）和（堆栈指针）构成，存取是按（后进先出）原则。 6．通常控制器的设计可分为（组合逻辑型）和（存储逻辑型），前者采用的核心器件是（门电路），后者采用的核心器件是（微程序控制器）。 7．主机与外设的连接方式有(辐射型连接),(总线型连接)和(辐射,总线型连接）。 8．目前在微型机中主机与外设广泛采用的信息交换方式是(程序查询)和(程序中断。 二、填空题 1．计算机指令的基本格式应包括（操作码）和（地址码）两部分。在间接寻址方式中，地址码部分表
山东大学操作系统实验一
软件学院操作系统实验报告 实验题目： 实验一、进程控制实验 学号：201100300124 日期：2013年04月12日 班级：5班姓名：韩俊晓 Email：hanjunxiao188@https://www.360docs.net/doc/4b16176772.html, 实验目的： 加深对于进程并发执行概念的理解。实践并发进程的创建和控制方法。观察和体验进程的动态特性。进一步理解进程生命期期间创建、变换、撤销状态变换的过程。掌握进程控制的方法，了解父子进程间的控制和协作关系。练习Linux系统中进程创建与控制有关的系统调用的编程和调试技术。 实验要求： 编写一个多进程并发执行程序。父进程首先创建一个执行ls命令的子进程然后再创建一个执行ps命令的子进程，并控制ps命令总在ls 命令之前执行。 硬件环境： 实验室计算机 软件环境： Ubuntu08.4－Linux操作系统 BASH_VERSION='3.2.33(1)-release
gcc version 4.1.2 gedit 2.18.2 OpenOffice 2.3 实验步骤： 1.实验说明： 1）与进程创建、执行有关的系统调用说明 进程可以通过系统调用fork()创建子进程并和其子进程并发执行.子进程初始的执行映像是父进程的一个复本.子进程可以通过exec()系统调用族装入一个新的执行程序。父进程可以使用wait()或waitpid()系统调用等待子进程的结束并负责收集和清理子进程的退出状态。 fork()系统调用语法: #include
山大计算机基础试卷..含答案本.doc
一、单选 1.第一台电子数字计算机在美国研制成功的，是于（B）。 A.1940年 B.1946年 C.1950年 D.1959年 2.计算机最基本的工作原理是（D）。 A.机电原理 B.存储程序 C.程序控制 D.存储程序与程序控制 3.计算机领域中，客观事物的属性表示为（D）。 A.模拟量 B.处理后数值 C.信息 D.数据 4.按使用范围分类，可以将电子计算机分为（A）。 A.通用计算机和专用计算机 B.电子数字计算机和电子模拟计算机 C.巨型计算机、大中型机、小型计算机和微型计算机 D.科学与过程计算计算机、工业控制计算机和数据计算机 5.（B）表示计算机辅助设计。 A.CAT B.CAD C.CAM D.CAI 6.在微机的配置中常看到“P4\2.4G”字样，其中数字“2.4G”表示（A）。 A.处理器的时钟频率是2.4GHz B.处理器的运算速度是2.4 C.处理器是Pentium4第2.4 D.处理器与内存间的数据交换速率 7.下列计算机存储器中，读写速度最快的是（B）。 A.硬盘 B.内存 C.光盘 D.U盘 8.（A）是以微型计算机为中心，配以相应的外围设备、电源和辅助电路，以及指挥微型计算机工作的系统软件而构成的。 A.微型计算机系统 B.微型计算机 C.服务器 D.微处理器
10.在下列4个数中（B）数值最大。 A.56 B.80H C.123D D.111101B 11.在计算机的存储单元中，一个ASCII码值占用的字节数为（C）。 A.4 B.2 C.1 D.8 12.组成计算机系统的由两大部分是（A）。 A.硬件系统和软件系统 B.输入设备和输出设备 C.系统软件和应用软件 D.主机和外部设备 13.计算机的指令系统能实现的运算有（B）。 A.数值运算和非数值运算 B.算术运算和逻辑运算 C.图形运算和数值运算 D.算术运算和图象运算 14.（D）是计算机指令的集合。 A.汇编语言 B.模拟语言 C.机器语言 D.程序 15.下列四个计算机存储容量的换算公式中，（D）是错误的。 A.1GB=1024MB B.1MB=1024KB C.1KB=1024B D.1KB=1024MB 17.Windows的窗口中，为滚动显示窗口中的内容，鼠标操作的对象是（B）。 A.菜单栏 B.滚动条 C.标题栏 D.文件及文件夹图标 18.在Windows 中，对文件的确切定义应该是（A）。 A.记录在磁盘上的一组有名字的相关信息的集合 B.记录在磁盘上的一组相关命令的集合 C.记录在磁盘上的一组相关数据的集合 D.记录在磁盘上的一组有名字的相关程序的集合
山东大学计算机应用基础模拟题
计算机应用基础期末考试试题1 一、单项选择（每题1.5分，共60分） 1．最早设计计算机的目的是进行科学计算，但其主要的都是用于（ B ）。 A．科研B．军事C．商业D．管理 2．下列术语中，属于显示器性能指标的是（ C ）。 A．速度B．可靠性C．分辨率D．精度 3．早期的计算机体积较大、耗能高、速度也较慢，其主要原因是制约于（D ）。 A.工艺水平B．元器件C．设计水平D．元材料 4．能够将高级语言源程序加工为目标程序的系统软件是（ C ）。 A.解释程序B．汇编程序C．编译程序D．编辑程序 5．计算机主机的组成是（ B ）。 A．运算器加控制器B．中央处理器加主存储器 C．运算器加外设D．运算器加存储器 6．字长16位的计算机，它表示（A ）。 A.数以16位二进制数表示B．数以16进制来表示 C．可处理16位字符串D．数以两个8进制表示 7．在计算机内部，数据加工、处理和传送的形式是（A ）。 A．二进制码B．八进制码C．十进制码D．十六进制码 8．光盘是一种已广泛使用的外存储器，英文缩写CD-ROM指的是（ A ）。 A.只读型光盘 B．一次写入光盘C．追记型光盘D．可抹型光盘 9．十进制数向二进制数进行转换时，十进制数91相当于二进制数（D ）。 A.1101011 B．1101111 C．1110001 D．1011011 10．在计算机中表示存储容量时，下列描述中正确的是（C ）。 A．1KB=1024MB B．1KB=1000B C．1MB=1024KB D．1MB=1024GB 11．下列字符中ASCII码值最小的是（B ）。 A．a B．A C．f D．Z 12．“32位微型计算机”中的32指的是（D ）。 A．微机型号B．内存容量C．运算速度D．机器字长 13．在计算机中，应用最普遍的字符编码是（ D ）。 A．机器码 B．汉字编码C．BCD码D．ASCII码 14．构成计算机物理实体的部件被称为 B A．计算机系统 B．计算机硬件C．计算机软件 D．计算机程序 15．某单位的人事管理程序属于（ C ）。 A．系统程序B．系统软件 C．应用软件 D．目标软件 16．操作系统是（ D ）的接口。 A．用户与软件 B．系统软件与应用软件C．主机与外D．用户与计算机 17．在Windows资源管理器中选定了文件或文件夹后，若要将它们移动到不同驱动器的文件夹中，操作为（ B ）。 A．按下Ctrl键拖动鼠标B．按下Shift键拖动鼠标 C．直接拖动鼠标D．按下Alt键拖动鼠标 18．在Windows桌面底部的任务栏中，可能出现的图标有（ A ）。 A．“开始”按钮、“快速启动工具栏”、应用程序图标及“指示器” B．“资源管理器”按钮、“快速启动工具栏”、应用程序图标及“指示器” C．“开始”按钮、“资源管理器”快捷菜单、应用程序图标及“指示器”
操作系统山大试卷
计算机学院操作系统试卷 一．填空（每空1分，共20分。请直接填在下划线处。） 1．__________________ 系统能保证紧急任务能被按时完成。 2．线程分两种，分别是_______________和________________。 3．直接控制外部设备的核心模块称为________________。 4．如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是________。 5．磁盘空闲空间的管理方法主要有_____________和______________。 6．将一台独占设备改造成共享设备的一种行之有效的技术是_________ 。 7．同步机制应该满足的条件是让权等待，_____________，____________和____________。8．采用___ 可以缓和CPU和外部设备速度不一致的矛盾。 9．操作系统是_______________和_____________之间的一层系统软件。 10．链接分配方法的一个重要的变种是________________。这个简单而有效的磁盘管理方法被用在MS-DOS 和OS/2中。 11．对计算机系统中的各类资源提供通用的分配和控制功能是_______________的重要功能。12．一段时间内只允许一个进程访问的资源称为。 13．I/O控制方式主要包括_____________，_______________，_____________以及通道方式。 二．概念（每题3分，共15分） 1．保护域（domain of protection） 2．系统调用（system call） 3．对换(Swapping) 4．死锁（Deadlock） 5．并发（Concurrent） 三．简答题（每题6分，共36分） 1．操作系统如何防止一个用户进程无限制地使用CPU，而保证它对CPU的控制？ 2．写出一种使用Java语言创建线程的方法（用Java程序描述）。 3．写出下列名词的中文或英文表示： a)缺页率 b)分时系统 c)虚拟机 d)Microkernels e)protection domain f)Demand Paging
山东大学操作系统问答题
1、操作系统：操作系统是一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度，以及方便用户 的程序的集合。操作系统是用户和计算机的接口，同时也是计算机硬件和其他软件的接口。 2、三种系统： 批处理系统：用户将作业交给系统操作员，系统操作员将许多用户的作业组成一批作业(jobs)之后输入到计算机中，在系统中形成一个自动转接的连续的作业流，系统自动、依次执行每个作业。最后由操作员将作业结果交给用户。 ●优点： ●作业流程自动化; ●效率高 ●吞吐量高 ●缺点： ●无交互手段 ●调试程序困难 实时系统：实时操作系统是指当外界事件或数据产生时，能够接受并以足够快的速度予以处理，其处理的结果又能在规定的时间之内来控制生产过程或对处理系统作出快速响应，并控制所有实时任务协调一致运行的操作系统。 分时系统：操作系统将CPU的时间划分成若干个片段,称为时间片。操作系统以时间片为单位，在用户间快速切换，轮流为每个终端用户服务，每次服务一个时间片。系统的快速切换使用户感到整个系统只为自己所用。 优点：多道性、同时性、独立性、及时性、交互性 3、PCB 系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程，包含与一个特定进程相关的信息：进程状态、程序计数器、cpu寄存器、cpu调度信息、内存管理信息、记账信息和IO状态信息。系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标志。进程与PCB是一一对应的 4、论述短期,中期和长期调度之间的区别： a.短期调度:在内存作业中选择就绪执行的作业,并为他们分配CPU。 b.中期调度:作为一种中等程度的调度程序，尤其被用于分时系统，一个交换方案的实施，将部分运行程序移出内存，之后，从中断处继续执行。 c.长期调度（作业调度程序）:从进程的缓冲池中，确定哪些作业调入内存以执行. 它们主要的不同之处是它们的执行的频率。短期调度必须经常调用一个新进程，由于在系统中，长期调度处理移动的作业时，并不频繁被调用，可能在进程离开系统时才被唤起。 5、试比较进程和程序的区别 答：进程和程序是既有联系又有区别的两个概念，它们的主要区别如下： （1）进程是程序在处理机上的一次执行过程，是一个动态概念；而程序是代码的有序集合，其本身没有任何运行的含义，是一个静态的概念。 （2）进程是一个状态变化的过程，是有生命期的，表现在它因创建而产生，因调度而执行，因得不到资源而暂停，因撤销而消亡；而程序是永久的，可以长久保存。 （3）进程和程序的组成不同。进程由程序、数据和进程控制块组成，而程序仅是代码的有序集合。 （4）进程与程序之间不是一一对于的。通过多次运行，同一个程序可以对应多个进程过调用关系，一个进程可以包含多个程序。 6、 （1）进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一
山东大学单片机原理与应用期末试卷及答案
填空 1、MCS5单片机的控制信号线有____________________________________ 2、MCS51单片机内部RAM的位寻址空间有______ 位，位寻址空间对应 的字节地址为___________ ，位地址为_____________ 3、MCS5单片机并行口P0的用途是________________________________ P2 口的用途是_________________________________________________ 4、指令MOV P1 @R（中两操作数的寻址方式分别是__________________ 5、2764为__________ 芯片，地址线_______ 条，可扩展K 空 间，地址从0000H至H 6、外部中断INT1的中断入口地址为_______________________ ，在同级 优先级中串行口中断的优先级排在第_______ 位。 7 定时/计数器有四种工作方式：方式0的功能 为： ______________________________________ ，方式1的功能 为： ______________________________________ ，方式2的功能为： ___________________________________________ ，方式3的功能 为： 8 、若晶振为12MHz则一个机器周期为： __________ ，一条双字节单周 期指令的执行时间是 ________ 。 9 、MCS51单片机的堆栈设置在_________ 区内，堆栈的最深深度为 字节。 请写出完成下列功能的指令（可用多条语句实现） 1、将R0内容送入R7 2、将位地址50H内容送入SMO位 3、将外部EPROM 1000单元内容送入外部RAM 3000H单元
山大操作系统实验一
山东大学软件学院实验报告 实验题目： 参考示例程序中建立并发进程的方法,编写一个多进程并发执行程序。父进程首先创建一个执行ls 命令的子进程然后再创建一个执行ps 命令的子进程,并控制ps 命令总在ls 命令之前执行。 实验目的： 根据实验中观察和记录的信息结合示例实验和独立实验程序,了解实验程序反映出操作系统教材中进程及处理机管理一节讲解的进程的哪些特征和功能。在真实的操作系统中它是怎样实现和反映出教材中讲解的进程的生命期、进程的实体和进程状态控制的。了解子进程的创建和新程序的执行情况和信号的机理。 硬件环境： CPU: P4/1.8MHz 内存:256MB 硬盘: 10GB 软件环境： Ubuntu08.4-Linux 操作系统 Gnome 桌面2.18.3 BASH_VERSION='3.2.33(1)-release gcc version 4.1.2 vi 3.1.2 gedit 2.18.2 OpenOffice 2.3
实验步骤： 1、问题分析 编写一个多进程并发执行程序。父进 程首先创建一个执行ls 命令的子进程然后再创建一个执行ps 命令的子进程,并控制 ps 命令总在ls 命令之前执行。 2、算法设计说明 父进程要创建两个子进程，两次使用fork（），第一个子进程来执行PS 命令，第二个执行ls命令，并通过信号来控制ps命令在ls命令之前执行，第二个子进程通过kill命令向第一个子进程发送信号，第一个子进程接到信号后再执行ps命令。 结论分析与体会： 在这次实验加深了对于进程并发执行概念的理解。实践并发进程的创建和控制方法。观察和体验进程的动态特性。进一步理解进程生命期期间创建、变换、撤销状态变换的过程。掌握进程控制的方法,了解父子进程间的控制和协作关系。 实验代码： //exp1.c #include
山东大学操作系统OS作业1-5
操作系统作业 1-5章 软件5班张** 201200301311 第一章 1.1 a.个人的程序或者数据可能遭到窃取 多人同时使用时可能造成cpu拥堵 b.不能。所有保护机制都有可能被外人破译，所以共用系统一定没有单独使用系统安全。 1.10 （1）现代操作系统是由中断驱动的，中断可以改变对系统的控制权。中断可以使一些需要立即响应的进程及时得到处理，并且不影响原进程的运行。 （2）陷阱即为异常，是一种软件中断，源于出错。而中断不一定是出错，可能是来自I/O的一个命令，可能为硬件中断。 （3）用户可以有意生成陷阱。目的是为了避免一个进程的错误影响到很多进程，如死循环发生时就可以通过陷阱避免影响。 1.12 操作系统需要在任何时刻都可被控制，故可以构建的安全的操作系统为： 所有用户程序通过软件实现。
所有的程序都有高级编程语言编写，以便所有目标代码都被编译出来 1.17 a.批处理：具有相似需求的作业被成批的集合起来，并把它们作为一个整体通过一个操作员或自动作业程序装置运行通过计算机。通过缓冲区，线下操作，后台和多道程序，运用尝试保持 CPU 和 I/O 一直繁忙，从而使得性能被提高。批处理系统对于运行那些需要较少互动的大型作业十分适用。它们可以被更迟地提交或获得。 b.交互式：这种系统由许多短期交易构成，并且下一个交易的结果是无法预知的。从用户提交到等待结果的响应时间应该是比较短的，通常为 1 秒左右。 c.分时：分时系统中，CPU通过在作业之间的切换来执行多个作业，但是由于切换的频率很高，用户可以在程序运行期间与之进行交互。 d.实时：系统能够在限定的时间内提供用户要求的服务。 e.网络：提供给操作系统一个特征，使得其进入网络，比如文件共享。 f.并行：有多个紧密通信的CPU，它们共享计算机总线，有时还有时钟，内存，外设等。 g.分布：这种系统在几个物理处理器中分布式计算，处理器不共享内存或时钟。每个处理器都有它各自的本地存储器。它们通过各种通信线路在进行通信，比如：一条高速的总线或一个本地的网络。 h.集群：集群系统是由两个或多个独立的系统耦合起来的，将多个CPU集中起来完成计算任务。集群通常用来提供高可用性服务，即使