计算机科学与技术试卷
计算机科学与技术《专业综合》试卷
37、若用冒泡法对关键字序列{20，17，11，8，6，2}从小到大进行排
序，则需要交换的总次数为（ ）。
A) 3
B) 6
C) 12
D) 15
38、用二分法在有序表{1，5，10，13，33，42，46，63，76，78，
88，96，120}中查找88时，需进行的比较次数为（ ）。
A) 2
B) 4
此链表中的三个连续结点，现要将q所指结点从链表中删除，同时要保
持链表的连续，
以下不能完成指定操作的语句是（ ）。
A) p->next=q->next; B) p->next=p->next->next;
c) p->next=r;
D) p=q->next;
21、算法的时间复杂度是指（ ）。
A) 执行算法程序所需要的时间
26、 在一个含有头节点的单链表中,头指针为head,判断其是否为空的
条件为（ ）。
A) head==NULL
B) head->next==NULL
C) head->next==head
D) head!=NULL
27、串的长度是指（ ）。
A) 串中所含不同字母的个数
B) 串中所含字符的个数
C) 串中所含不同字符的个数
B) 算法程序的长度
C) 算法执行过程中所需要的基本运算次数 D) 算法程序中的指令条
数
22、具有线形结构的数据结构是（ ）。
A) 树
B) 图
C) 栈和队列
D) 以上都不是
23、线性链表不具有的特点是（ ）。
A) 随机访问
B) 不必事先估计所需存储空间大小
C) 插入与删除时不必移动元素 D) 所需空间与线性表长度成正比
山东专升本计算机科学与技术(综合一)模拟试卷1(题后含答案及解析)
山东专升本计算机科学与技术（综合一）模拟试卷1(题后含答案及解析)题型有：1. 操作系统 2. 微机原理与接口技术操作系统填空题1．操作系统目前有五大类型：_______、_______、_______、_______、_______。
正确答案：批处理操作系统分时操作系统实时操作系统网络操作系统分布式操作系统2．动态存储分配时，要靠硬件地址变换机构实现_______。
正确答案：重定位3．在存储管理中常用_______方式来摆脱主存容量的限制。
正确答案：虚拟存储器解析：虚拟存储器是具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储系统，一般采用请求分页式，请求分段式，或段页式虚拟存储器系统。
虚拟存储器其逻辑容量有内存容量和外存容量之和决定。
4．在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的_______功能。
正确答案：地址重定位5．操作系统提供给编程人员的唯一接口是_______。
正确答案：系统调用6．在页面置换算法中最有效的一种称为_______。
正确答案：LRU算法判断题7．程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统。
( )A．正确B．错误正确答案：B解析：程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为进程分配系统资源。
8．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。
( )A．正确B．错误正确答案：B解析：在采用树型目录结构的文件系统中，不同用户的文件名可以互不相同。
9．操作系统提供了大量的服务，在最高层是系统调用，它允许正在运行的程序直接得到操作系统的服务。
( )A．正确B．错误正确答案：B解析：操作系统提供了大量的服务，在最底层是系统调用，它允许正在运行的程序直接得到操作系统的服务。
10．虚拟存储器不是物理上扩大内存空间，而是逻辑上扩充了内存空间。
2022年安徽师范大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年安徽师范大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为1024B.每个盘块索引号占用4B，请问在该文件系统中，最大文件的大小最接近的是（）A.8GBB.16GBC.32GBD.2TB2、下列算法中，用于磁盘调度的是（），A.时间片轮转法B.LRU算法C.最短寻道时间优先算法D.高优先级算法3、有若干并发进程均将一个共享变量count的值加1一次，那么有关count中的值的说法正确的是（）。
I.肯定有不正确的结果II.肯定有正确的结果，III.若控制这些并发进程互斥执行count加1操作，count中的值正确A. I和IIIB.II和IIIC.IIID. I、II和III的说法均不正确4、若每个作业只能建立“一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）：为了实现人机交，应采用（）：为了使短作业、长作业，和交互作业用户都满意，应采用（）。
I.FCFS调度算法II.短作业优先调度算法，III.时间片轮转调度算法IV.多级反馈队列调度算法V.基于优先级的剥夺调度算法A. II、V、I，IVB. I、V、III、IVC. I、II、IV、IIID.II、V、III、IV5、有若干并发进程均将一个共享变量count的值加1 次，那么有关count中的值说法正确的是（）。
1）肯定有不止确的结果2）肯定有止确的结果3）若控制这些并发进程互斥执行count加1操作，count中的值正确A.1）和3）B.2）和3）C.3）D.1）、2）、3）的说法均不正确6、设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。
那么，逻辑地址的有效位是（）位，物理地址至少是（）位。
A.10，11B.12，14C.13，15D.14，167、考虑页面替换算法，系统有m个页帧（Frame）供调度，初始时全空：引用串（Reference String）长度为p.包含了n个不同的页号，无论用什么算法，缺页次数不会少于（）A.mB.pC.nD.min（m，n）8、计算机开机后，操作系统最终被加载到（）。
2020—2021学年下学期计算机科学与技术专业《电子技术基础》期末考试题试卷(画图题试卷)
2020—2021学年下学期计算机科学与技术专业《电子技术基础》期末考试题试卷（画图题试卷）1．请画出NPN 型三极管组成的基本放大电路，并在图中标出I B ，I c ，U BE ，U CE 的位置。
2．请画出由NPN 型三极管组成的分压式偏置电路，并做以下两点：（1）、找出反馈，判断反馈类型； （2）、画出交、直流通路。
院（系） 班级 姓名 学号……………………………………………装…………………………订………………………3．画出共集电极放大电路，并判断其反馈类型。
4．画出满足下列关系式的集成运放电路：(1)、U O/(U12－U11)＝20；(2)、U O/( U11＋U12＋U13)＝－20；(3)、U O/U i＝－1；(4)、U O/U i＝20；5．用电器需+12V的直流电源，请用三端固定式稳压器组成+12V稳压源，画出该电源的电路图。
6．设计一个楼上、楼下下开关的控制逻辑电路来控制楼梯上的路灯，使之在上楼前，用楼下开关打开电灯，上楼后，用楼上开关关灭电灯；或者在下楼前，用楼上开关打开电灯，下楼后，用楼下开关关灭电灯，画出用与非门实现的逻辑电路。
7．用卡诺图化简下列函数。
（1）、L=A B+A B+A B；（2）、L=A B C+A B C+A B C+A B C；（3）、L=A B C D+A B C D+AB C D+A B C D；（4）、L=A B+A B D+BD；（5）、L=A+A B+A B C；8．某组合逻辑电路的功能如表6-1真值表所示，试画出用与非门实现该功能的逻辑电路。
表6-1；9．某门的两个输入变量A、B的状态波形如图6-1•试画出与门输出变量Y1的状态波形；或门输出变量Y2的状态波形；与非门输出变量Y3的状态波形；或非门输出变量Y4的状态波形。
10．试画出图6-2门输出端Y的状态波形。
图6-2；11．有一逻辑电路的输入A、B、C和输出Y、Z的波形，如右图所示。
2022年太原学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年太原学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、无结构文件的含义是（）A.变长记录的文件B.索引文件C.流式文件D.索引顺序文件2、下面关于文件系统的说法正确的是（）。
A.文件系统负责文件存储空间的管理，但不能实现文件名到物理地址的转换B.在多级目录结构中，对文件的访问是通过路径名和用户目录名进行的C.文件可以被划分成大小相等的若干物理块，且物理块大小也可以任意指定D.逻辑记录是对文件进行存取操作的基本单位3、与单道程序相比，多道程序系统的优点是（）I.CPU 利用率高II.系统开销小III.系统吞吐量大IV. I/O设备利用率高A.仅I、IIIB.仅I、IVC. 仅II、IIID.仅I、III，IV4、下列有关时间片的进程调度的描述中，错误的是（）A.时间片越短，进程切换的次数越多，系统开销也越大，B.当前进程的时间片用完后，该进程状态由执行态变为阻塞态C.时钟中断发生后，系统会修改当前的进程在时间片内的剩余时间D.影响时间片大小的主要因素包括响应时间、系统开销和进程数量等5、进程P1和P2均包含并发执行的线程，部分伪代码描述如下所//进程P1 //进程P2int x=0； int x=0；Thread1（） Thread3（）{int a； {int a：a=1； a=x；x+=1； x+=3；Thread2（） Thread4（）{ {int a： int b, aa=2； b=x；x+=2； x1=4；} }下列选项中，需要互斥执行的操作是（）。
A. a=l与a=2B. a=x与b=xC. x+=1与x+=2D. x+=1与x+=36、在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。
下列算，法中，可能出现Belady异常现象的是（）。
I.LRU算法 II.FIFO算法 III.OPT 算法A. 仅IB.仅IIC.仅I、IIID. 仅I、III7、设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。
2022年南京农业大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年南京农业大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、现有一个容量为10GB的磁盘分区，磁盘空间以簇（Cluster）为单，位进行分配，簇的大小为4KB，若采用位图法管理该分区的空闲空问，即用.位（bit）标识一个簇是否被分配，则存放该位图所需簇的个数为（）A.80B.320C.80KD.320K2、为支持CD-ROM小视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（）。
A.连续结构B.链式结构C.直接索引结构D.多级索引结钩3、银行家算法在解决死锁问题中用于（）。
A.预防死锁B.死锁避免C.检测死锁D.解除死锁4、在操作系统中，一方面每个进程具有独立性，另一方面进程之间具有相互制约性。
对于任何两个并发进程，它们（）。
A.必定无关B.必定相关C.可能相关D.可能相同5、有5个批处理任务A、B、C、D、E几乎同时到达一计算中心。
它们预计运行的时间分别是10min，6min，2min、4min和8min。
其优先级（由外部设定）分别为3，5，2，1和4，这里5为最高优先级。
下列各种调度算法中，其平均进程周转时间为14min 的是（）。
A.时间片轮转调度算法B.优先级调度算法C.先来先服务调度算法D.最短作业优先调度算法6、作业在执行中发生缺页中断，经操作系统处理后应让其执行（）指令。
A.被中断的前一条B.被中断的那一条C.被中断的后·条D.启动时的第一条7、下面有关外层页表的叙述中错误的是（）。
A.反映在磁盘上页面存放的物理位置B.外层页表是指页表的页表C.为不连续（离散）分配的页表再建立一个页表D.若有了外层页表，则需要一个外层页表寄存器就能实现地址变换8、下面说法错误的有（）。
I分时系统中，时间片越短越好。
II.银行家算法是防止死锁发生的方法之。
III若无进程处于运行状态，则就绪和等待队列均为空。
A. I和IIB. II和IIIC. I和IIID. I、II和II9、一个多道批处理系统中仅有P1，和P2两个作业，P2比P1晚5ms到达。
山东专升本计算机科学与技术(综合一)模拟试卷8(题后含答案及解析)
山东专升本计算机科学与技术（综合一）模拟试卷8(题后含答案及解析)题型有：1. 操作系统 2. 微机原理与接口技术操作系统填空题1．解决死锁的方法主要分为_______、_______、_______三种。
正确答案：死锁的预防死锁的避免死锁的检测与恢复2．所谓_______，是一块能控制一台或多台外围设备与CPU并行工作的硬件。
正确答案：通道解析：通道是一种特殊的处理机。
3．文件的逻辑结构分_______文件和记录式文件两种。
正确答案：字符流式解析：一是有结构文件，这是指一个以上的记录构成的文件，故称为记录式文件；二是无结构文件，由字符流构成的文件。
4．操作系统中，进程可以分为_______进程和_______进程两类。
正确答案：系统用户5．操作系统的基本类型有_______，_______和_______三种。
正确答案：批处理操作系统分时操作系统实时操作系统判断题6．为了使程序在内存浮动，变成时都使用逻辑地址，因此必须在地址转换后才能得到主存的正确地址。
( )A．正确B．错误正确答案：A解析：这就是地址重定位。
7．虚拟地址即程序执行时所访问的内存地址。
( )A．正确B．错误正确答案：B解析：程序执行时所要的访问的内存地址是物理地址。
8．一个虚拟的存储器，其地址空间的大小等于辅存的容量加上主存的容量。
( )A．正确B．错误正确答案：B解析：虚拟存储器的大小和主存以及辅存的容量大小无关，只和虚拟地址的位数或CPU的地址空间有关。
9．虚拟内存技术即使在虚拟内存的总容量小于物理内存总容量时也是有用的。
( )A．正确B．错误正确答案：B解析：虚拟内存将内存抽象成一个巨大的、统一的存储数组，虚拟内存技术为程序提供了巨大的虚拟地址空间，使编程更加容易。
10．CPU的地址空间决定了计算机的最大存储容量。
( )A．正确B．错误正确答案：A解析：同上11．采用虚拟存储器技术，用户编写的应用程序的地址空间是连续的。
2022年吉首大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年吉首大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、在一个文件被用户进程首次打开的过程中，操作系统需做的是（）A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程2、如果当前读写磁头正在53号柱面上执行操作，依次有4个等待访问的请求，柱面号，依次为98，37，124，65，当采用（）算法时，下一次磁头才可能到达37号柱面。
A.先来先服务B.最短寻道时间优先C.电梯调度（初始磁头移动方向向着小磁道方向）D.循环扫描（磁头移动方向向着大磁道方向）3、结构（Cobegin语句1：语句2 Coend）表示语句1和语句2并发执行。
代码如下：X：=0；Y：=0；CobeginBeginX：=1；Y：=Y+X；EndBeginY：=2；X：=X+3；EndCoend当这个程序执行完时，变量X和Y的值有可能为（）。
I.X=1，Y=2 II.X=1，Y=3 III.X=4，Y=6A.IB. I和IIC.II和IIID. I、II和III4、对进程的管理和控制使用（）。
A.指令B.原语C.信号量D.信箱通信5、一个正在访问临界资源的进程由于申请等待1/0操作而被中断时，它（）。
A.允许其他进程进入与该进程相关的临界区B.不允许其他进程进入临界区C.允许其他进程抢占处理器，但不能进入该进程的临界区D.不允许任何进程抢占处理器6、在可变分区分配管理中，某一作业完成后，系统收回其内存空间，并与相邻区合并，为此修改空闲区说明表，造成空闲分区数减1的情况是（）。
A.无上邻空闲分区，也无下邻空闲分区B.有上邻空闲分区，但无下邻空闲分区C.无上邻空闲分区，但有下邻空闲分区D.有上邻空闲分区，也有下邻空闲分区7、使用修改位的目的是（）。
A.实现LRU页面置换算法B.实现NRU页面置换算法C.在快表中检查页面是否进入D.检查页面是否最近被写过8、假设4个作业到达系统的时刻和运行时间见表。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一部分 数学基础课程
（共 40 分）
一、用逻辑符号表达下列语句（每小题 2 分，共 4 分）
1．猫必捕鼠。 2．任意两个不同的实数之间必存在另一个实数。
二、填空题（每小题 2 分，共 6 分）
1．设 kn 是 n 个顶点（ n 为正整数）的完全图，对 kn 的每条边进行红、蓝两种颜色任意着色，
都至少存在一个红色边三角形或蓝色边三角形，则最小的 n 是
。
2．
n 0
n 1
+
n 2
n 3
+
+(
1)n
n n
。其中
n k
表示从
n
个不
同元素中取 k 个的组合数。
3．设 G 是有 n 个顶点的简单图，除其中一个顶点外，其余顶点的度（次）均为奇数。在 G 的
补图中有
个度为奇数的顶点。
三、计算题（共 16 分） 1．（3 分）计算xP(x) yP(y) 的否定式。否定式中仅可使用{,∨,∧}中的联结词，且否
1．（5 分）证明自然数集 N 上的整除关系 R 是 N 上的偏序关系。
2．（4 分）设 f：AB，g：BC，其中，对于任意的 b∈B，g(b)={x|x∈A∧f(x)=b}，
证明：当 f 为满射时，g 为单射。
3．（5 分）设 G 是一个顶点个数为 n （ n 5 ）、边数为 m 的连通平面图，如果 G 的最小圈的
长度为
5，证明：
m
5 3
(n
2)
。
计算机科学与技术试卷 第 2 页 共 10 页
第二部分 专业知识课程
Ⅰ．计算机系统结构
（共 30 分）
一、填空题（每小题 2 分，共 10 分）
1．某模型机的 Cache 由 64 个存储块构成，每个存储块大小为 128 个字节。采用组相连映射
方式，每组包含 4 个存储块。该机的主存大小为 512K 字节，访存地址单位为字节。则该
于向量方式，其余的时间则以标量方式运行。则程序 P 向量化代码所占的比例
为
。
计算机科学与技术试卷 第 3 页 共 10 页
二、判断题（每小题 1 分，共 10 分） 在系列机中发展一种新型号机器，为保证软件兼容性，你认为下列哪些设想是可行的，哪
些是不可行的？（如果可行，用“Y”表示，否则用“N”表示） 1．增加“字符”数据类型和“字符”处理指令；（ ） 2．为增强中断处理功能，将中断由原来的 4 级增加到 5 级；（ ） 3．在 CPU 和主存之间增设 Cache 存储器，以提高存储器平均访问速度；（ ） 4．为减小计算误差，将机器中浮点数的下溢处理方法由原来的恒置“1”法，改为用只读存
三、计算题（10 分）
在一台每个时钟周期发射两条指令的超标量处理机上运行程序 P。所有指令都要经过“取
指令（IF）”、“译码（ID）”、“执行”和“写结果（WB）”4 个阶段，其中，“取指令”、“译码”
和“写结果”三个阶段各为一个流水段，其延迟时间都为 10ns。在“执行”阶段，LOAD 和
AND 操作延迟都为 10ns，ADD 操作延迟 20ns，MUL 操作延迟 30ns ，这四种操作部件各设
中断源被屏蔽，0 表示该中断源开放）。则处理机响应各中断源中断服务请求的顺序
是
，实际中断处理顺序是
。
中断源
D1 D2 D3 D4
中断优先级
中断屏蔽码
D1 D2 D3 D4
110源自0021
1
0
0
3
1
1
1
0
4
1
1
1
1
图1
5．一台单处理机可以用标量方式运行，也可以用向量方式运行。在向量方式情况下，其计算
速度是标量方式的 9 倍。设某基准程序 P 在此处理机上运行的时间为 T。其中，25%T 用
，此时修改后的预约表所对应的禁止集
F（mod P）=
。（F（mod P）表示集合 F 中的每个元素模 P 后形成的有限集合）
4．有 4 个中断源 D1、D2、D3 和 D4，它们的中断优先级从高到低分别是 1 级、2 级、3 级和
4 级。这些中断源的中断屏蔽码如图 1 所示。每个中断源 1 位，共 4 位屏蔽码（1 表示该
绝密★启用前
2010 年同等学力人员申请硕士学位 学科综合水平全国统一考试
计算机科学与技术试卷
第一部分 数学基础课程 第二部分 专业知识课程
Ⅰ.计算机系统结构 Ⅱ.计算机网络 Ⅲ.软件工程 Ⅳ.人工智能原理 Ⅴ.计算机图形学
考生须知
1. 本试卷满分为 100 分，包括数学基础课程和专业知识课程两部分。数学基础课程满分 40 分，每位考生必答；专业知识课程包括五门课程，每门课程满分 30 分，考生须从中任选 2 门作答，多选者只按前选课程计分。
2. 请考生务必将本人考号最后两位数字填写在本页右上角方框内。 3. 考生一律用蓝色或黑色墨水笔在答题纸指定位置上按规定要求作答，未做在指定位置上
的答案一律无效。 4. 监考员收卷时，考生须配合监考员验收，并请监考员在准考证上签字（作为考生交卷的
凭据）。否则，若发生答卷遗失，责任由考生自负。
计算机科学与技术试卷 第 1 页 共 10 页
定词“”不能出现在量词的前面。
2．（5 分）求方程 x1 x2 x3 x4 10 正整数解的个数。
3．（8 分）设 n 个人的包事先存放在会议寄存处，且寄存处只存有这 n 个包。会后，这 n 个人 随机进入这间黑暗的寄存处，每人随意取回一个包。试问所有人都拿错包的概率是多少？
四、证明题（共 14 分）
储器存放下溢处理结果的查表舍入法；（ ） 5．为增加寻址灵活性和减少平均指令字长，将原来全部采用等长操作码的指令改成有 3 类不
同码长的扩展操作码，并将源操作数寻址方式由原来的操作码指明改成增加一个寻址方式 位字段来指明；（ ） 6．将 CPU 与主存之间的数据通路宽度由 16 位扩到 32 位；（ ） 7．为了减少使用公用总线的冲突，将单总线改为双总线；（ ） 8．将原来的 0 号通用寄存器改为专用的堆栈指示器；（ ） 9．将 3 级流水线改成 5 级流水线，以提高主频速度；（ ） 10．将单核处理器改成同构双核处理器。（ ）
主存地址需要用
位表示，Cache 地址需要用
位表示。
2．一个 k 段流水线，各段的执行时间分别为 Δt1，Δt2，…，Δtk ，在该流水线上完成 n 个连
续任务时的加速比 S =
。
3．一个非线性流水线处理机，通过插入非计算延迟的方法可以按最小启动循环（1,1,4）进行任
务调度而不发生冲突，则该循环的周期 P=