软件技术基础模拟试题及参考答案Word文件下载.docx
《软件技术基础模拟试题及参考答案Word文件下载.docx》由会员分享,可在线阅读,更多相关《软件技术基础模拟试题及参考答案Word文件下载.docx(20页珍藏版)》请在冰点文库上搜索。
3、线性顺序队列会产生“假溢出”,而线性循环队列则不会。
4、对同一种算法,用高级语言编写的程序比用低级语言编写的程序运行速度快。
5、在线性表中,数据的存储方式有顺序和链接两种。
6、进程由程序块、文件控件块和数据块三部分组成。
7、在面向对象的程序设计中,派生类只能从一个基类产生。
8、操作系统是用户和硬件的接口。
9、个人计算机中可配置的最大内存容量受地址总线位数的限制。
10、软件维护中最困难的问题是软件配置不全。
A、A、A、B、A、B、A、A、A、B)
1、在排序法中,从未排序序列中依次取出元素,与已排序序列中的元素作比较,将其放入已排序序列的正确位置称为()。
A选择排序B快速排序C插入排序
D冒泡排序
2、有X、Y、Z三个元素依次入栈,不可能的出栈顺序是()。
AZ,Y,X
BZ,X,YCY,X,Z
DX,Y,Z
3、进程的状态是可以转换的,而以下哪个状态转换是不可能的()。
A就绪状态-执行状态B执行状态-就绪状态
C阻塞状态-就绪状态D等待状态-执行状态
4、线性链表的地址(
)。
A必须连续
B部分地址必须连续C
一定不连续D连续与否均可以
5、在软件测试中,
)主要分析程序的内部结构。
A白盒法
B
黑盒法C因果图法D
错误推测法
1~5:
C、
B、D、D、A)
软件技术基础模拟试题(第十六次省统考)
1、软件测试的目的是为了发现软件中的全部错误。
2、在树形结构中,每一层的数据元素只和上一层中的一个元素相关。
3、所谓共享设备是指可以分时地为多个作业服务的设备,打印机属于共享设备。
4、面向对象的程序设计的基本做法是将数据及对数据的操作放在一起,作为一个相互依存、
不可分割的整体来处理。
5、高级程序设计语言C++是C语言的发展和扩充,它们都是结构化程序设计语言。
6、文件管理系统只负责对系统文件和用户文件的组织和管理,它不负责对文件进行保护和故障恢复。
7、树形结构是用于描述数据元素之间的层次关系的一种线性数据结构。
8、进程的建立可以通过作业调度来实现。
9、进程间由于共享资源而产生的制约关系称为进程同步。
10、缓冲池是由多个缓冲区组成,一个系统可有一个或几个缓冲池,一个缓冲池可有多个缓冲区。
BABABBBABA)
(每小题1分,共5分)
1、不属于面向对象程序设计的主要特性的是()。
A封装性B重载与多态性C数据的完整性D继承性
2、引入缓冲区的主要目的是()。
A节省内存B提高CPU的利用率C提高I/O设备的效率
D改善CPU和I/O设备间速度不匹配的情况
3、要进行二分查找,则线性表()。
A必须以顺序方式存储B必须以链接方式存储
C必须以队列方式存储D必须以顺序方式存储,且数据元素有序。
4、在结构化程序设计中,应尽量避免使用()。
A条件语句B循环语句C转向语句D输出语句
5、在以下所列中不是虚拟设备技术的是()。
A多窗口技术B脱机输出C虚拟内存D中断处理(参考答案:
CDDCD)
操作系统部分试题
一、单选题:
1线程是进程的实体,意味着(②)
1线程在进程中是唯一的
2线程可以使用进程中的资源
3线程在运行中不能中断
4在同一进程中的多个线程具有不同的地址空间
2、检测死锁的算法是在(④)
1程序中申请资源时使用②死锁出现之后使用
③死锁即将出现时使用④定时检查系统状态时使用
3、在下列问题中,哪一个不是设备中应考虑的问题(④)
1设备的固有属性②与设备无关性
③安全性④及时性
4、在下列哪一个不是外存分配方式(③)
1连续分配
③互斥分配
5、联想存储器就是(
1快表②页表
2链接分配
④索引分配
1)
3段表④内存
6、磁盘为共享设备的主要原因是(①)
1多个用户可同时访问磁盘
2磁盘空间可让多个用户共享
3磁盘可支持SPOOLIN(技术
4磁盘有多个磁头
7、指出以下非临界资源(④)
1变量②数据结构
③队列④纯代码
8、进程被阻塞以后,代表进程在阻塞队列的是它的(②)
1文件控制块②进程控制块
③作业控制块④设备控制块
9、在以下哪种状态下,作业已获得虚处理机。
(②)
1提交状态②运行状态
④输出状态
③输入状态
10、进程调度程序的主要功能是(
1在作业和作业之间切换
③在进程和进程之间切换
③)
CPU②防止死锁
CPU④实现进程之间的同步与互斥
11、衡量系统的调度性能主要是(①)
1作业的周转时间②作业的输入/输出时间
③作业的等待时间
4作业的响应时间
12、批处理系统的主要缺点是(①)
1无交互性②输入/输出设备利用率低
③CPU利用率低④失去了多道性
13、设备处理程序就是(②)
①通道处理程序
③设备分配程序
14、AND言号量机制是为了(
①信号量的集中使用
③防止系统的不安全性
②I/O进程与设备控制器之间的通信程序④缓冲管理程序
③)
②解决结果的不可再现性问题
④实现进程的相互制约
15、将硬盘信息存到内存之前的磁盘访问需要三个延迟时间,
确选择访问数据的延迟时间。
(④)
1旋转延迟时间,快表的开销时间,寻道时间
2快表的开销时间,旋转延迟时间,寻道时间
3数据读出或写入磁盘时间,旋转延迟时间,寻道时间
4寻道时间,旋转延迟时间,数据读出或写入磁盘时间
16、使用访问位的目的是:
(②
1实现LRU页面置换算法
2实现NRU页面置换算法
3在快表中检查页面是否进入
4检查页面是否最近被写过
17、可能出现抖动的存储管理方法有:
1固定式分区
2动态分区分配
3动态重定位分区分配
4请求分页存储管理进程间的同步是指进程间在逻辑上的相互(
①联接②制约
在操作系统中,用户使用
①物理设备名
③虚拟设备名
SPOOLIN(技术的实质是
①以空间换取时间
③在进程和进程之间切换设备不是内核的基本功能
①中断处理
③原语操作给定一个连续文件有
18
19、
20、
21、
22、
②
④调用
请按从最慢到最快的次序,正
)关系。
③继续
I/O设备时,通常采用(②)
②逻辑设备名
④设备出厂号
(①
②将独享设备改造为共享设备
④虚拟设备
④
②时钟管理
④命令接口
100个存储块,
③
该块,该块的最小编号为多少?
①2②52③101
23、资源的按序分配策略可以破坏哪个条件(
①互斥使用资源③非抢夺资源
24、在各种作业调度算法中,
①FCFS/FIFO
③最高响应比优先
由于磁盘操作需要一块插入在文件中间,
现已插入
25、不是由内核为之创建的进程(
①用户登录②作业调度
③应用请求④提供服务
④151
④)
②占有且等待资源
④循环等待资源
若所有作业同时到达,则平均等待时间最短的算法是:
②优先数
④短作业优先
(④)
26、不能体现多处理机性能的描述(①)
1管理科学,提高了单机的运行速度
2增加了系统的吞吐量
3性价比高④提高了系统的可靠性
27、为了变换页表的整个空间,需要确定相应的一些(③)
1页面和在进程中的段号
2页面与在进程中的段号相乘
3在物理存储器中的页帧
4以上都不正确
28、若有一进程拥有100个线程,这些线程属于用户级线程,则在系统调度执行时间上占
用(
①)时间片。
①1②100
③1/100
④0
29、
能从一种状态转变为
3种状态的是(④
①就绪②
阻塞
③完成
④执行
30、
作业的周转时间与响应时间的时序关系是(④
①重叠的
相邻接的
③有间隔的
不存在的
31、
下面哪一个不会引起进程创建
(③
①用户登录
作业调度
③设备分配
应用请求
32、
不是同步机制应遵循的准则(
④)
1让权等待②空闲让进
③忙则等待④AND条件
33、死锁定理是用于处理死锁的那一种方法(③)
①预防死锁
②避免死锁
③检测死锁
④解除死锁
34、当分配一通道给进程,
由该进程传送完数据之后才能给别的进程占用,
这种情况是属那
一种通道类型。
(②)
①字节多通道②数组选择通道
③数组多路通道④PIPE
35、段式存储管理中,处理零头问题可采用(②)方法。
①重定位
②拼接
③spooling技术
④覆盖技术
36、适合多道程序运行的存储管理中,存储保护是为了(④)
1防止一个作业占用同一个分区
2防止非法访问磁盘文件
3防止非法访问磁带文件
4防止各道作业相互干扰
37、分页存储管理中,主存的分配是(①)。
1以块为单位进行②以作业的大小分配
③以物理段进行分配④以逻辑记录大小进行分配
38、请求页式存储管理系统可能出现(①)问题。
1抖动②不能共享③外零头④动态链接
39、缓冲池管理中着重考虑的问题是(③)。
2
①选择缓冲区的大小
③实现进程访问缓冲池的同步
40、设置当前目录的主要原因是(
①节省主存空间
⑤节省辅存空间
41、建立多级目录(③)。
①便于文件的保护
③解决文件的重名与共享
决定缓冲区的数量
④限制进程的数量
2)。
2加快文件查找速度④便于打开文件
2便于关闭文件
4提高系统的效率
42、各站点既可以作为客户去访问其它站点,又可以为其它站点服务,这种方式称为
3
①服务器模式
③对等模式
43、文件的顺序存取是(②
①按终端号依次存取
③按物理块号依次存取
44、AND言号量机制是为了(
①信号量的集中使用③防止系统的不安全性
45、使用修改位的目的是:
(①实现LRU页面置换算法③在快表中检查页面是否进入
46、通道程序是(②)。
①由一系列机器指令组成③可以由高级语言编写
2客户模式
4客户/服务器模式
2按文件的逻辑号逐一存取
4按文件逻辑记录的大小逐一存取
3)
2解决结果的不可再现性问题
4实现进程的相互制约
④检查页面是否最近被写过
2由一系列通道指令组成
④就是通道控制器
47、在n个进程的分时系统中,其虚处理机的速度,约为单道系统的(②)。
①n倍②1/n③同等大小④nq(注:
q为是时间片)
48、索引文件的主要优点是(①)。
①便于随机存取②提高辅存空间的利用率
3便于顺序存取④减少开销
49、分区的保护措施主要是(①)。
①界地址保护②程序状态保护
3用户权限保护④存取控制表保护
50、多道程序技术的实质就是(②)。
①程序的顺序执行②程序的并发执行
3用户进程和系统进程的同时执行④多个处理机同时运行
51、当输入输出操作正常结束时,操作系统将请求该操作的进程的状态设置成(③)。
①等待状态②运行状态
3就绪状态④挂起状态
52、关于作业调度的设计原则,不必考虑(①)。
①外设数据传输速度②平衡使用资源
3公平④作业运行时间
53、P操作(②)。
②可表示申请一个资源
①只对二元信号量进行操作
54、分页存储管理要求(
①地址空间不必连续
③存储空间必须连续
56、通道程序是(②)。
①由一系列机器指令组成
3可以由高级语言编写
57、缓冲池的概念是(④)。
①系统中同时存在单、双缓冲
3系统中同时使用了各种缓冲技术
58、在下列问题中,哪一个不是设备分配中应考虑的问题(①设备的固有属性②与设备的无关性
4就是通道控制器
2系统中同时存在多个缓冲
4既能用于输入、又能用于输出的公用器
④)。
2地址空间必须连续
4作业的尺寸不能超过内存的容量
55、段式存储管理比页式存储管理(①)。
①更便于共享②更有利于主存利用
3更简单④更容易出现抖动现象
59、死锁的检测是(③)。
1对系统资源分配加以限制,可以防止死锁
2对系统资源分配加以限制,可以避免死锁
3对系统资源分配不加以限制,定时地检测系统是否存在死锁加以解除
4对系统资源分配不加以限制,采用静态分配方法,以避免死锁
60、可变式分区存储管理策略常采用分配算法有(③)。
①优先数法②FCFS③首次适应和最佳适应算法④循环扫描法
61、某页式存储管理系统中,地址寄存器低9位表示页内位移量,则页面大小最多为(③)
①1024字节②1024K字节③512字节④512K字节
62、段式存储管理中,处理零头问题可采用(②)方法。
①重定位②拼接
3spooling技术④覆盖技术
63、设置当前目录的主要原因是(②)。
3节省辅存空间
64、建立多级目录(③
①便于文件的保护③解决文件的重名与共享
65、文件的顺序存取是(②①按终端号依次存取③按物理块号依次存取
②加快文件查找速度
④便于打开文件
②便于关闭文件
②按文件的逻辑号逐一存取
④按文件逻辑记录的大小逐一存取
判断题(每小题2分,共16分)
1、()缓冲技术是以空间换时间,而且只能在设备使用均衡时起到平滑作用。
2、()动态重定位与装入时动态链接在概念上是相同的。
3、()在分时系统中采用虚拟存储技术可以改善响应时间。
4、()在现代的分时系统中,逻辑处理机隐含了虚拟处理机的功能。
5、()独享设备与共享设备的属性不同,其共享方式也不同。
6、()采用AND型信号量机制是为了防止系统的不安全。
7、()如果一个站点既可以作为客户,又可以作为服务器向其它站点提供服务,称为客户/服务器模式。
8、()设备处理程序是I/O进程与设备控制器之间的通信程序。
(正确:
1、3、4、5、6、8错误:
2、7)
1.()在段页式管理中,既有段表又有页表,就不能再使用快表了。
2.()实现虚拟存储器的关键技术是提供快速有效地自动地址变换的硬件机构和相应的
软件算法。
3.()一个操作系统的系统调用越多,系统的功能就越强,用户使用就越复杂。
5.()作业调度程序本身作为一个进程在系统中执行,它是在系统初始化时被创建的。
6.()响应比高者优先调度算法解决了长作业死等的问题。
7.()必须在分时系统的情况下,进程才能并发执行。
8.()检测死锁的算法是按照死锁定理来实现的,必须在死锁发生时调用。
9.()在引入线程的操作系统中,则把进程作为调度和分派的基本单位,而把线程作为
资源拥有的基本单位。
10.()虚拟存储器的最大容量是由主存和辅存的容量之和决定的。
(正确:
2、5、6、10错误:
1、3、7、8、9)
1.()程序链接就是将程序调入内存。
2.()线程是进程的实体,线程的控制块就是进程的控制块。
3.()命令解释程序是用于对选择的命令进行解释,以便用户了解其含义,而不是执行命令。
4.()应用程序可通过终端窗口向用户展示系统所提供的各种服务及其需要用户输入的信息。
5.()通过采用死锁定理的原则能够找到进程的安全序列。
6.()作业的周转时间包含有响应时间。
7.()在存储器管理中,采用了重定位技术实现虚拟存储管理,因此虚拟存储空间可以
无限大。
8.()设备管理是通过一些数据结构来实现对其设备进行管理和控制的。
9.()目录级安全管理,是为保护系统中的各种目录而设计的,它与用户权限无关。
10.()控制器能接收CPU发来的命令,并去控制I/O设备工作。
它是驱动程序所依赖的硬件之一。
8、10错误:
1、2、3、4、5、6、7、9)
1.()可变式分区采用紧凑技术,可构成大的空白存储区
2.()多级反馈队列调度算法是属静态优先权调度算法。
3.()静态链接需要共享目标模块的拷贝,而动态链接不需要共享目标模块的拷贝。
4.()在页面置换算法中,最近最久不用页面置换算法LRU与简单的Clock置换算法
是相同的。
5.()设备控制器是可编址设备。
当用于控制多台设备时,则具有多地址。
6.()缓冲技术是以空间换取时间,而且只能在设备使用不均衡时起到平滑作用。
7.()由系统通过逻辑设备表实现逻辑设备到物理设备的映射。
当更换物理设备时,用
户的程序不用改,仅修改逻辑设备表
8(
件。
9.(
)采用多级目录不能实现不同用户可使用不同名字,来访问系统中的同一个共享文
)用户对文件的访问:
将由用户访问表、目录访问权限及文件属性三者的权限所确
10.()请求页式管理系统中,既可以减少外零头,又可以消除内零头。
6、7、9错误:
1、2、3、4、5、8、10)
1.并行是指两个或多个事件在同一时间间隔内发生,而并发性是指两个或多个事件在同一时刻发生。
2.响应比高者优先调度算法解决了长作业死等的问()
3.程序的顺序执行具有顺序性,封闭性和不可再现性。
4.进程控制一般是由操作系统的内核来实现。
5.在引入线程的操作系统中,则把进程作为调度和分派的基本单位,而把线程作为资源拥有的基本单位。
2、4错误:
1、3、5)