2023年甘肃省师范大学专升本计算机科学与技术试题模拟真题数据结构部分

甘肃省师范大学专升本计算机科学与技术年试题（真题）、2023数据构造部分

一、单项选择题（本大题共小题，每题分，共分）20120在每题列出的四个备选项中只有一种是符合题目规定的，请将其代码填写在题后的括号内错选、多选或未选均无分

1.直接扩充计算机硬件功能的是（）A.编译程序B.编辑程序C.数据库管理系统D.操作系统

2.有关分布式计算机系统日勺论述中，错误口勺是（）*♦A.它是由多台计算机构成的特殊网络B.网络中计算机有主次之分C.网络中任意两台计算机可互换信息D.网络中的资源供各顾客共享

3.实时系统时应用十分广泛，但不属于实时系统的应用（）•••A.控制科学试验B.监督飞机日勺状态C.控制生产流水线D.科学计算

4.使操作系统易于对功能进行增、删、修改，为提高效率对算法进行调整等，这是操作系统构造设计追求的目的（）A.对附性B.维护性C.高效性D.移植性

5.顾客程序执行后，使中央处理器从目态转换成管态（）A.访管指令B.启动I/O指令C.设置基址寄存器指令D.严禁中断指令

6.一种占有处理器运行H勺进程，在用完了分派给它H勺时间片后，它H勺状态应当是（）C.就绪态

7.一种能被多顾客同步调用欧I程序必须（A.容许顾客根据需要进行修改B.能分解成多种并行执行的子程序C.为各顾客提供不一样日勺服务方式D.该程序自身是纯代码日勺

8.中断处理程序欲理解进程被中断日勺原因,则只要取出（）A.旧PSW B.新PSWC.目前PSW D.程序状态字寄存器内容D.由顾客来确定

9.常用日勺页面调度算法有FIFO、LRU（近来至少用）和LFU（近来最不常用），其中，不需要增长“引用位”的A.FIFO和LRU B.FIFO和LFUC.LRU和LFU D.FIFO、LFU和LRU

10.顾客祈求写文献时，依次调用（）A.打开文献、写文献、关闭文献B.打开文献、读文献、写文献、关闭文献C.建立文献、写文献、关闭文献D.建立文献、打开文献、写文献、关闭文献

11.如下措施不能到达文献保密的目日勺（）•♦A.隐蔽文献目录B.设置口令C.使用密码D.设置文献属性为只读

12.磁盘的“驱动调度”是优化输入输出所花的时间，就是优化（）A.寻找时间和延迟时间B.寻找时间和传送时间C.延迟时间和传送时间D.寻找时间、延迟时间和传送时间

13.批处理作业输入到“输入井”中等待处理，此时作业的状态是（A.就绪状态B.收容状态C.阻塞状态D.等待状态

14.响应比最高者优先算法综合考虑了作业欧|等待时间和计算时间，把响应比定义为（）A.作业等待时间与计算时间之比B.作业计算时间与等待时间之比C.作业周转时间与等待时间之比D.作业周转时间与计算时间之比

15.临界区是指并发进程中访问共享资源的I（）A.管理信息段B.信息存储段C.数据段D.程序段

16.若采用的资源分派方略能破坏形成死锁区I四个必要条件之一，则可防止死锁不过，常常不采用破坏（）•••A.互斥使用资源条件B.占有并等待资源条件C.不可抢夺资源条件D.循环等待资源条件

17.某系统有资源若干类，每类中有多种资源，下列错误的论述是（）•♦A.同类中各个资源从使用的角度来说都是等价的B.容许每个进程可以占用不一样类中的多种资源C.若无循环等待资源现象发生则系统无死锁D.若出现了循环等待资源现象则系统中就形成了死锁A.fork B.execC.shell D.wait

18.UNIX被启动后为每一种终端顾客建立的第一种进程是（）A.输入重定向B.输出重定向

19.UNIX系统设置的管道机制是被用来实现（C.进程间的同步D.进程间的信息传送

20.UNIX中的I正文段是进程时构成部分之一，它是（A.可供多种进程共享欧I程序B.每个进程各自的数据文献C.可供多种进程共享的数据文献D.每个进程各自日勺数据文献或可供多种进程共享的数据文献

二、多选题（本大题共小题，每题分，共分）5210在每题列出的五个备选项中至少有两个是符合题目规定的请将其代码填写在题后的括号内错选、多选、少选或J,未选均无分

21.对若干个能各自独立执行的进程来说，它们一定有不一样的（）A.程序B.工作区C.进程控制块D.进程状态E.活动规律

22.有关虚拟存储管理技术，对时日勺阐明是（）A.系统有一种作业表B.页式存储管理需要提供一种页表C.页式存储管理需要为每一种作业提供一种页表D.段式存储管理需要提供一种段表E.段页式存储管理需要为每一种作业提供一种段表和一种页表

23.对磁盘存储空间的空闲块进行管理时常用措施有（）A.位示图B.页表C.空闲块表D.快表E.空闲块链

24.一种进程向其他进程发送信息时，先组织好一封信件，内容应包括（）A.授受者名B.发送者名C.信息D.等不等回信E.回信寄存地址

25.有关UNIX欧|下列说法中，错误的是（A.互换进程常驻主存且在关键态运行B.进程调度采用时间片轮转算法C.父、子进程可以共享由父进程打开的文献D.一种进程终止时其父进程要对它作善后处理E.只有在主存睡眠时进程才能把它换出到磁盘上

三、填空题（本大题共小题，每空分，共分）请在每题的空格中填上对的答案错填、不填均无分

911426.网络操作系统把计算机网络中日勺各台计算机有机地联合起来，实现各台计算机之间日勺及网络中多种资源的O

27.顾客与操作系统的接口有两类，和o28,使一种进程让出处理器，而由另一种进程占用处理器日勺过程被称为o

29.在操作系统中，往往把容许进程一次占用处理器日勺最长时间称为

30.动态重定位是由软件和_________________互相配合实现的J,在装入作业时，不进行o

31.要确定一种盘块所在的位置必须给出三个参数、和扇区号

32.批处理作业在进入计算机系统之前，顾客除了要准备好源程序和初始数据外，还必须用来书写，规定怎样控制作业的执行

33.在5个哲学家问题中，若同步规定就餐的人数不超过个，则一定不会发生死锁

34.系统中有四个进程都要使用某类资源，而系统能提供日勺该类资源数为9个那么，当每个进程需申请的资源超过个时，该系统就也许发生死锁

四、简答题（本大题共小题，每题分，共分）

542035.简述论述“快表”的作用

36.文献系统采用树型目录构造有哪些长处？

37.简朴论述计算机系统的通道构造

38.简述进程互斥和进程同步的I区别

39.既有同类资源12个供3个进程共享，假定进程所需资源和已占资源的I状况如下:进程已占资源数最大需求数A14B46C58假如这三个进程在执行中又都提出申请一种资源H勺规定，而系统先满足了进程A的申请，那么系统会出现什么现象？解释之

五、综合题本大题共小题，第、小题各分，第、小题各分，共分

4404310414283640.请论述用位示图措施日勺页式存储空间日勺分派和去配过程

41.请计算磁盘空间位示图日勺有关问题1某磁盘空间日勺位示图如下:位号01234567891011121314150字11111111111111111字11111111111111112字11101111111111113字11111110111101114字1100000000000000假定位示图中日勺“0”表达对应的块是空闲日勺，“1”表达已占用，盘块日勺大小为1KB,现要为某文献分派2个盘块，请列出对应于位示图中字号和位号，它们分别对应日勺盘块号盘块从0开始编号2寄存在磁盘上的位示图，成为盘图假定硬盘的盘块大小为1KB对于200MB的J硬盘需用多少个盘块来构成一张位示图？

42.设有4道作业，它们的进入输入井时间、需执行时间如下表所示采用短作业优先调度算法，忽视作业调度所花的时间，当第一种作业进入系统后就开始调度作业号进入输入井时间执行时间开始时间完毕时间周转时间110002小时210121小时310:2430分钟4103018分钟1填写表中各个作业日勺开始时间、完毕时间和周转时间2写出这4个作业的执行次序3这4个作业的平均周转时间是多少？

43.设有10个缓冲区构成的循环缓冲池，每个缓冲区能容纳一种整数写进程Writer把整数逐一存入缓冲池，读进程Reader则逐一从缓冲池中取出并打印输出，规定打印日勺与输入日勺完全同样，即整数日勺个数、次序、数均同样试问1写进程与读进程之间的制约关系2用PV操作同步机制写出这两个进程日勺同步算法程序。