软件技术基础模拟试题(第二十四次省统考一、是非判断题(正确选填A,错误选填B(每小题1分,共10分1. 顺序表和线性链表的物理存贮形式都是顺序存贮。
( 12. 数据类型是某种程序设计语言中已实现的数据结构。
( 23. 如果通过软件测试没有发现错误,则说明软件是完全正确的。
( 34. 快速原型模型可以有效地适应用户需求的动态变化。
( 45. 不同进程之间的动作在时间上不能重叠。
( 56. 分区式存储管理能够进行存储空间共享。
( 67. 链接文件和索引文件都可以非连续存放。
( 78. 中断处理一般分为中断响应和中断处理两个步骤。
前者由软件实施,后者主要由硬件实施。
( 89. 在C++语言中,“重载”表达了最简单的多态性。
( 910.进程调度根据一定的调度算法,从等待队列中挑选出合适的进程。
( 10(参考答案:1~10:ABBAB BABAB二、单项选择题:(每小题1分,共5分1. 在数据结构中,一个存储结点存放一个(11 。
11 (A 数据项(B 数据元素(C 数据结构(D 数据类型2. 把逻辑地址转变为存储的物理地址的过程称作(12 。
12 (A 编译(B 连接(C 运行(D 重定位3. SPOOLing技术可以实现设备的(13 分配。
13 (A 虚拟(B 共享(C 独占(D 物理4. 允许用户把若干作业提交计算机系统集中处理的操作系统称为(14 。
14 (A 分时操作系统(B 实时操作系统(C 网络操作系统(D 批处理操作系统5. 进程从运行状态进入就绪状态的原因可能是(15 。
15 (A 被选中占有处理机(B 时间片用完(C 等待的事件已发生(D 等待某一事件(参考答案:BBADB软件技术基础模拟试题(第二十三次省统考一、是非判断题(正确选填A,错误选填B(每小题1分,共10分1. 数据在计算机内在中的表示是指数据的存储结构。
( 12. 能影响中断响应次序的技术是中断优先级和中断屏蔽。
( 23. 链表可以随机访问任意一个结点,而顺序表则不能。
第1章操作系统概论一、填空题1、操作系统作为支撑计算机系统有序运行的（基础软件），为有效地管理计算机系统的（各种资源），合理地组织计算机系统的（工作流程），为用户使用计算机系统提供（方便）、（安全）、（可靠）工作环境起到了不可替代的重要作用。
2、操作系统实际上为用户提供了两种不同级别的操作接口，一是（提供便捷易用的普通操作界面），另一个是（提供系统资源调用接口）。
3、影响分时操作系统运行效率的因素包括（终端数量）、（时隙长短）以及（作业调度时的系统开销）。
4、实时操作系统能够（及时响应）和（处理用户操作请求），并在规定的时间内将处理结果（反馈给用户）。
5、操作系统的“一体式”结构优点是（代码效率高、储存量小、可以提供代码共享等），缺点是（可维护性差，修改升级困难）。
二、简答题1、操作系统的定义是什么？参考答案：计算机操作系统是与计算机硬件紧密相关的一层系统软件，由一整套分层次的控制程序（模块）组成，统一管理计算机系统的所有资源，包括处理器、存储器、输入输出设备以及其它系统软件、应用程序和数据文件等。
操作系统合理地组织计算机系统工作流程，有效地利用计算机系统资源为用户提供一个功能强大、界面良好、使用方便的工作环境，让用户无需了解硬件细节，而是直接利用逻辑命令就能灵活方便地使用计算机。
操作系统为计算机软硬件功能的进一步扩展提供了一个支撑平台。
2、操作系统与计算机软硬件有什么关系？参考答案：硬件是计算机系统资源的基础，包括可摸可见的各种计算机设备和相关部件；操作系统是与硬件紧密结合的一层系统软件，为其它系统软件、应用软件和用户提供与硬件的接口，操作系统屏蔽了使用硬件的细节，担当起统一管理硬件资源的角色。
3、为了方便用户，操作系统采用了哪三项技术？参考答案：操作系统具备了程序并发、资源共享和独立随机可访问三大特征。
程序的并发：在操作系统中，我们把一个功能上独立的程序的一次执行称为一个进程，每一个进程都需要占用一部分系统资源，包括占用处理器时间、内存、输入输出设备等。
1什么是操作系统及四个基本特征操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。
P9操作系统的四个基本特征是并发、共享、虚拟和异步。
P142操作系统的主要功能，什么是分时操作系统操作系统的主要功能：处理机管理、存储器管理、设备管理和文件管理p18分时操作系统是指，在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过主机的终端，以交互方式使用计算机，共享主机中的资源。
P103操作系统的接口有几种类型用户与操作系统的接口通常可分为两大类：1用户接口。
它是提供给用户使用的接口，用户可通过该接口取得操作系统的服务2程序接口。
它是提供给程序员在编程时使用的接口，是用户程序取得操作系统的唯一途径p224 在OS为什么要引入进程的概念，为什么要引入线程为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，而引入了进程概念。
P37在操作系统中引入线程，是为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性。
P725进程控制块是什么？作用及构成为了使程序（含数据）能独立运行，应为之配置一进程控制块，即PCB（Process Control Block）；PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构，PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。
在进程控制块中，主要包括下述四方面的信息。
1进程标示符2处理机状态3进程调度信息4进程控制信息因而它的作用是使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位，一个能和其他进程并发执行的进程。
P416进程的基本状态有哪些？进程实体是由什么组成的进程执行时的间断性决定了进程可能具有多种状态。
事实上，运行中的进程可能具有以下三种状态。
1就绪状态2执行状态3阻塞状态p38由程序段、相关的数据段和PCB三部分便构成了进程实体。
实验二并发与调度一、实验目的在本实验中，通过对事件和互斥体对象的了解，来加深对Windows 2000线程同步的理解。
通过分析实验程序，了解管理事件对象的API。
了解在进程中如何使用事件对象，在进程中如何使用互斥体对象，线程如何通过文件映射对象发送数据。
二、实验环境硬件环境：计算机一台，局域网环境；软件环境：Windows 2000 Professional，Visual C++ 6.0专业版或企业版。
三、实验内容和步骤第一部分：互斥体对象本程序中显示的类CCountUpDown使用了一个互斥体来保证对两个线程间单一数值的访问。
每个线程都企图获得控制权来改变该数值，然后将该数值写入输出流中。
创建者实际上创建的是互斥体对象，计数方法执行等待并释放，为的是共同使用互斥体所需的资源(因而也就是共享资源) 。
1、利用互斥体保护共享资源程序参见实验指导书分析程序的运行结果，可以看到线程(加和减线程) 的交替执行(因为Sleep() API允许Windows切换线程) 。
在每次运行之后，数值应该返回初始值(0) ，因为在每次运行之后写入线程在等待队列中变成最后一个，内核保证它在其他线程工作时不会再运行。
1)请描述运行结果(如果运行不成功，则可能的原因是什么？) ：2) 根据运行输出结果，对照分析程序，可以看出程序运行的流程吗？请简单描述：_____逆向运行__________第二部分线程通过文件对象发送数据Windows 2000提供的线程间通讯类内核对象允许同一进程或跨进程的线程之间互相发送信息，包括文件、文件映射、邮件位和命名管道等，其中最常用的是文件和文件映射。
这类对象允许一个线程很容易地向同一进程或其他进程中的另一线程发送信息。
1、演示线程通过文件对象发送数据程序参见实验指导书运行结果(如果运行不成功，则可能的原因是什么？) ：阅读和分析程序，请回答问题：1) 程序中启动了多少个单独的读写线程？__________100__________________________________________________________2) 使用了哪个系统API函数来创建线程例程？_________ CreateThread（）________________________________3) 文件的读和写操作分别使用了哪个API函数？_______ ReadFile（）______ WriteFile（）_____________ 每次运行进程时，都可看到程序中的每个线程从前面的线程中读取数据并将数据增加，文件中的数值连续增加。
