2016年宁夏大学考研试题计算机技术
宁夏大学计算机操作系统期末考试试卷B2009至2010学年第 二 学期(精品文档)_共5页
宁夏大学期末考试试卷B2009至2010学年第 二 学期考试科目 计算机操作系统 学分 4 学院 数计 年级 08 专业 计算机技术 任课教师 汤效琴，姚新波 试题来源 自命题一、填空题。
（第空1分，共20分）1．基本的操作系统有多道批处理系统、_____分时系统___________和_____实时____系统_______。
2．多道程序执行方式的特点是宏观上____并行________，微观上_串行______。
3．通常进程实体是由____PCB_________，__程序段___________ 和数据段三部分组成。
4．若当前进程因时间片用完而让出处理机时，该进程应转变为___就绪_______状态；一个结束等待的进程，必须先变成_____就绪_______状态，然后才可能运行。
5．进程和程序的一个重要区别是：进程是___动________态的，而程序是________静___态的。
6．内存动态分区管理中，空闲分区分配方法有____最先______适应、__最佳________适应和最差适应等方法。
7．在存储器管理中，页面是信息的物理单位，分段是信息的逻辑单位。
页面大小由_______操作系统___确定，分段大小由___用户_________确定。
8．文件系统采用多级目录结构后，对于不同用户的文件，其文件名可以______相同______，也可以_不同___________。
9．文件和逻辑结构有______．有结构（记录型），无结构（流式）题号 一 二 三 总分 得分 评阅人得分10．没有安装文件系统的磁盘称为___生盘，而装有文件系统的磁盘称作 熟盘_。
二、简答题。
（每小题6分，共30分）1．什么是临界资源？1．答：临界资源是指每次仅允许一个进程访问的资源。
2．死锁发生的必要条件是什么？2．答：死锁发生的必要条件有以下四个：（1）互斥；（2）占有并等待； （3）非抢占； （4）循环等待。
2016年全国硕士研究生入学统一考试《计算机学科专业基础综合》真题及标准答案
2016年全国硕士研究生入学统一考试《计算机学科专业基础综合》真题(总分：150.00，做题时间：180分钟)一、单项选择题(总题数：40，分数：80.00)1.已知表头元素为c的单链表在内存中的存储状态如下表所示现将f存放于1014H处并插入到单链表中，若f在逻辑上位于a和e之间，则a,e,f的“链接地址”依次是（）。
（分数：2.00）A.1010H，1014H，1004HB.1010H，1004H，1014HC.1014H，1010H，1004HD.1014H，1004H，1010H√prev data next结点，正确的语句序列是（）。
（分数：2.00）A.p->next->prev=p->prev;p->prev->next=p->prev;free(p);B.p->next->prev=p->next;p->prey->next=p->next;free(p);C.p->next->prev=p->next;p->prev->next=p->prev;free(p);D.p->next->prey=p->prey;p->prev->next=p->next;fr ee(p);√3.设有如下图所示的火车车轨，入口到出口之间有n条轨道，列车的行进方向均为从左至右，列车可驶入任意一条轨道。
现有编号为1～9的9列列车，驶入的次序依次是8，4，2，5，3，9，1，6，7。
若期望驶出的次序依次为1～9，则n至少是（）。
2.00）A.2B.3C.4√D.54.有一个100阶的三对角矩阵M，其元素mi,j(1≤i≤100，1≤j≤100)按行优先次序压缩存入下标从0开始的一维数组Ⅳ中。
元素m30,30在N中的下标是（）。
（分数：2.00）A.86B.87√C.88D.895.若森林F有15条边、25个结点，则F包含树的个数是（）。
2016年计算机考研真题
2016年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1～40小题，每小题2分，共80分。
下列每题给出的四个选项中。
只有一个选项符合试题要求。
1．已知表头元素为c的单链表在内存中的存储状态如下表所示。
地址元素链接地址1000H a 1010H1004H b 100CH1008H C 1000H100CH d NULL1010H e 1004H1014H现将f存放于1014H处并插入到单链表中，若f在逻辑上位于a和e之间，则a，e，f的“链接地址”依次是A．1010H，1014H，1004H B．1010H，1004H，1014HC．1014H，1010H，1004H D．1014H，1004H，1010H2．已知一个带有表头结点的双向循环链表L，结点结构为prev data next，其中，prev和next分别是指向其直接前驱和直接后继结点的指针。
现要删除指针p所指的结点，正确的语句序列是A. p->next->prev=p->prev; p->prev->next=p->prev; free (p);B. p->next->prev=p->next; p->prey-> next=p->next; free (p);C. p->next->prev=p->next; p->prev->next=p->prev; free (p);D. p-> next-> prey=p->prey; p->prev->next=p->next; free (p);3．设有如下图所示的火车车轨，入口到出口之间有n条轨道，列车的行进方向均为从左至右，列车可驶入任意一条轨道。
现有编号为1～9的9列列车，驶入的次序依次是8，4，2，5，3，9，1，6，7。
宁夏回族自治区考研计算机科学与技术复习重点
宁夏回族自治区考研计算机科学与技术复习重点一、数据结构与算法数据结构是计算机科学与技术领域的基础，它关注如何组织和存储数据以便高效地访问和操作。
算法则是解决问题的步骤和方法，它涉及到如何设计和分析高效的解决方案。
1. 线性表线性表是最基本的数据结构之一，它包括顺序表和链表两种形式。
顺序表使用数组存储元素，具有随机访问的特点；链表通过指针将元素连接起来，方便插入和删除操作。
2. 栈和队列栈和队列是两种特殊的线性表。
栈具有后进先出（LIFO）的特点，插入和删除操作只能在一端进行；而队列具有先进先出（FIFO）的特点，插入操作在队尾进行，删除操作在队头进行。
3. 树和二叉树树是一种非线性的数据结构，它由节点和边组成。
每个节点可以有多个子节点，但每个节点只有一个父节点。
二叉树是树的一种特殊形式，每个节点最多有两个子节点。
4. 图图是由节点和边组成的非线性数据结构，它用于表示不同对象之间的关系。
图可以分为有向图和无向图，根据节点之间的关系可以有多种表示方法。
5. 排序和搜索算法排序算法用于将一组元素按照特定的顺序排列，常见的排序算法有冒泡排序、选择排序、插入排序、快速排序等。
搜索算法用于在给定数据集合中查找某个特定元素，常见的搜索算法有线性查找、二分查找、哈希查找等。
二、操作系统操作系统是计算机系统中的核心软件，它管理和控制计算机硬件资源，并提供用户与计算机系统之间的接口。
1. 进程和线程进程是正在执行的程序的实例，它包括代码、数据和资源等。
线程是进程中的一个执行单元，多个线程可以共享进程的资源，提高程序的执行效率。
2. 内存管理内存管理涉及到如何分配和释放计算机的内存资源，以及如何优化内存的使用。
常见的内存管理技术有分页、分段和虚拟内存等。
3. 文件系统文件系统是操作系统中用于管理文件和目录的组织方式。
它提供了文件的访问和操作接口，包括读取、写入、复制、删除等操作。
4. 进程间通信进程间通信用于不同进程之间的信息传递和共享。
计算机考研考试题目及答案
计算机考研考试题目及答案计算机考研考试是广大计算机专业毕业生追求深造的重要途径之一。
通过考研，学生有机会进入优质的学术研究机构或者深入实践的科研岗位。
在这篇文章中，我们将为大家提供一些常见的计算机考研题目及其答案，希望能对正在备战考研的同学们有所帮助。
第一部分：数据结构1. 什么是数据结构？答案：数据结构是计算机存储、组织和管理数据的方式。
它涉及到各种数据类型，如数组、链表、栈、队列、树、图等，并提供了一系列操作这些数据类型的操作方法。
2. 请说明数组和链表的区别。
答案：数组是一种线性数据结构，其中的元素在内存中是连续存储的，可以通过索引访问。
链表是通过指针连接起来的节点构成的，节点在内存中可以是离散的，每个节点都包含了下一个节点的指针。
3. 请解释一下栈和队列的特点。
答案：栈是一种后进先出（LIFO）的数据结构，只允许从栈顶进行插入和删除操作。
队列是一种先进先出（FIFO）的数据结构，允许在队尾插入元素，在队首删除元素。
第二部分：操作系统1. 什么是进程和线程？答案：进程是指在计算机上运行的程序的实例，每个进程都有自己的内存空间和资源。
线程是进程中的执行单元，一个进程可以包含多个线程，共享进程的资源。
2. 解释一下死锁。
答案：死锁是指两个或多个进程在互斥、占有、等待和不可剥夺资源等条件下，无法向前推进的状态。
在死锁中，每个进程都在等待其他进程释放资源，因此无法继续执行。
3. 什么是虚拟内存？答案：虚拟内存是操作系统提供给应用程序的一种抽象概念，它使得应用程序认为自己拥有连续的可用内存空间，而实际上这个空间可能是分散存储于物理内存和硬盘上的。
第三部分：数据库1. 请解释关系数据库和非关系数据库的区别。
答案：关系数据库使用表格的形式组织数据，表格由行和列组成，通过事先定义的模式进行数据管理。
非关系数据库通常不使用表格，而是使用键值对、文档、图等方式组织数据。
2. 什么是SQL？答案：SQL（Structured Query Language）是一种用于管理关系数据库的编程语言。
宁夏大学计算机操作系统期末考试试卷B2010至2011学年第二学期
1 宁夏大学期末考试试卷B 2010至2011学年第二学期考试科目计算机操作系统学分学分 4 4 4 学院学院数计年级年级 09 09 专业计算机技术任课教师汤效琴，姚新波试题来源自命题一、填空题。
（每空2分，共20分）1.操作系统最主要的两个特征，一个是__并发_______ ，另一个是___共享___。
2．进程的三个最基本状态是______就绪____，运行__________和____等待___。
3.对信号量s 的操作只能通过的操作只能通过____P__________P__________P______和和__V__________V________操作进行。
其物理意操作进行。
其物理意义是：一个相当于申请资源，另一个相应于释放资源。
4．若当前进程因时间片用完而让出处理机时，该进程应转变为____就绪__状态。
5. 内存动态分区管理中，空闲分区分配方法有__最先________适应、_______最佳___适应和最差适应等方法。
二、判断题。
（每题1分，共10分）（F ）1、单级目录结构已解决了文件重名问题。
（T ）2、一个作业在运行，可以对应多个进程执行。
（T ）3、进程控制块（PCB ）是专为用户进程设置的私有数据结构，每个进程仅有一个PCB 。
（T ）4、同步是并发进程之间存在的相互制约和相互依赖的关系。
（T ）5、一般的分时操作系统无法作实时控制用（T ）6、设备的独立性可以极大的方便用户。
（T ）7、死锁是指两个或多个进程都处于互等状态而无法继续工作。
（T ）8、锁和信号灯都可以实现进程间的互斥。
题号一二三四总分得分评阅人得分得分（ F ）9、分页是一种连续分配主存地址空间的存储管理方法。
、分页是一种连续分配主存地址空间的存储管理方法。
（ F ）10、文件的逻辑结构分为连续文件、串联文件和索引文件。
、文件的逻辑结构分为连续文件、串联文件和索引文件。
三、选择题。
（共20分）分） （ C ）1、在下列文件中不适合于随机存取的是？、在下列文件中不适合于随机存取的是？A ． 连续文件连续文件B ． 索引文件索引文件C ． 串联文件串联文件D ． 以上都不适合以上都不适合（ D ）2、使用一个信号量协调5个进程对3个同类临界资源的访问，下列哪个信号量值不应该出现？列哪个信号量值不应该出现？A. 3 B. 0 B. 0 C. C. –1 D. D. –3 （ D ）3、最差适应法(WF)分配空闲分区，链表中应该按照下列哪种方法排列？排列？A. 按分区起始地址递增排列 B. 按分区起始地址递减排列按分区起始地址递减排列C. 按分区大小递增排列 D. 按分区大小递减排列按分区大小递减排列 （ B ）4、为了使系统中所有的用户都能得到及时的响应，该操作系统应该是哪一种？该是哪一种？A ．多道批处理系统．多道批处理系统B ．分时系统．分时系统C ．实时系统．实时系统D ．网络系统．网络系统（D ）5、在以下的文件物理存储组织形式中，哪一种常用于存放大型的系统文件？系统文件？A ．连续文件．连续文件B ．串连文件．串连文件C ．索引文件．索引文件D ．多重索引文件．多重索引文件（ D ）6、进程控制块是描述进程状态和特性的数据结构，一个进程、进程控制块是描述进程状态和特性的数据结构，一个进程A ．可以有多个进程控制块可以有多个进程控制块B ．可以和其他进程共用一个进程控制块可以和其他进程共用一个进程控制块C ． 可以没有进程控制块可以没有进程控制块D ．只能有惟一的进程控制块．只能有惟一的进程控制块（ A ）7、在有关文件管理的下述叙述中哪一个是正确的？、在有关文件管理的下述叙述中哪一个是正确的？A 、"一个文件不能同时多次建立" B 、"在二级目录结构中，不同用户不能用相同的文件名" C 、"逻辑记录的大小与存储介质分块的大小必须一致" D 、"在一级目录结构中，不同用户可以用相同的文件”得分得分（B ）8、在固定分区分配中,每个分区的大小是下列哪一个？每个分区的大小是下列哪一个？A.相同随作业长度变化相同 B.随作业长度变化C.可以不同但预先固定可以不同但根据作业长度固定 可以不同但预先固定 D.可以不同但根据作业长度固定、页式虚拟存储管理的主要特点是什么？（A ）9、页式虚拟存储管理的主要特点是什么？A.不要求将作业装入到主存的连续区域不要求将作业装入到主存的连续区域B.不要求将作业同时全部装入到主存的连续区域不要求将作业同时全部装入到主存的连续区域C.不要求进行缺页中断处理不要求进行缺页中断处理D.不要求继续页面置换不要求继续页面置换（A ）10、在分页存储管理中，指出逻辑地址空间和物理地址空间对应关系的是哪一个？系的是哪一个？A.页表页表 B.PCB C.段表段页表段表 D.段页表、关于操作系统的叙述下列哪一个是不正确的？（D ）11、关于操作系统的叙述下列哪一个是不正确的？A."管理资源的程序" B."管理用户程序执行的程序" C."能使系统资源提高效率的程序" D."能方便用户编程的程序" 、设计批处理多道系统时，首先要考虑的是？（B ）12、设计批处理多道系统时，首先要考虑的是？A.灵活性和可适应性系统效率和吞吐量灵活性和可适应性 B.系统效率和吞吐量C.交互性和响应时间实时性和可靠性交互性和响应时间 D.实时性和可靠性（B ）13、若当前进程因I/O操作而让出处理机时，该进程应转变为哪种状态？状态？A.就绪完成运行 D.完成就绪 B.等待等待 C.运行、采用哪种手段可以防止系统出现死锁？（C ）14、采用哪种手段可以防止系统出现死锁？A、PV操作管理共享资源、限制进程互斥使用共享资源 操作管理共享资源 B、限制进程互斥使用共享资源C、资源静态分配策略、定时运行死锁检测程序 、资源静态分配策略 D、定时运行死锁检测程序（B ）15、设某类资源有5个，由3个进程共享，每个进程最多可申请几个资源而使系统不会死锁？个资源而使系统不会死锁？A．1 B．2 C．3 D．4 （A ）16、设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时信号量S的可能取值是哪一个？的可能取值是哪一个？A、1, 0 ,-1, -2 B、2, 0, -1, -2 C、1,0,-1 D、3,2,1,0 （ C ）17、进程从阻塞状态进入就绪状态的原因可能是？、进程从阻塞状态进入就绪状态的原因可能是？A.进程调度程序的调度进程调度程序的调度B.该进程的时间片用完该进程的时间片用完C.输入输出操作完成输入输出操作完成D.等待某一事件等待某一事件（ B ）18、将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为什么？配时总是顺序查找空闲区表，此种分配算法称为什么？A 、最先适应、最先适应B 、最优适应、最优适应C 、最坏适应、最坏适应D 、随机适应、随机适应（ A ）19、下列最不可能实现的页面置换算法是哪一个？、下列最不可能实现的页面置换算法是哪一个？A ．最佳置换算法．最佳置换算法B ．FIFO 算法算法C ．LRU 算法算法D ．clock 算法算法 （ C ）20、下面关于文件及文件系统的说法中错误的是？、下面关于文件及文件系统的说法中错误的是？A.文件是指一个具有符号名的一组相关元素的有序序列文件是指一个具有符号名的一组相关元素的有序序列B.文件系统为用户提供按名存取的功能文件系统为用户提供按名存取的功能C.文件系统就是指与文件管理有关的软件文件系统就是指与文件管理有关的软件D.文件系统的工作是管理用户信息的存储、检索、更新、共享和保护文件系统的工作是管理用户信息的存储、检索、更新、共享和保护四、综合题。
西北大学2016年数据结构考研真题851与参考答案
四、编写算法[每小题10分，共20分]
1.某顺序表中的元素为整型，设第一个元素为key。编写尽可能高效的算法，将小于等于key的元素全部放在其前面，大于key的元素全部放在其后面。
2.在二叉排序树中查找关键字为key的结点。若找到，返回该结点的地址；否则返回NULL。
五、编写算法[共15分]
对带头结点的单链表Head进行简单选择排序，排序后结点值从小到大排序。
六、编写算法[共15分]
某有向图采用邻接表存储，编写算法输出该图的拓扑序列。
2.折半查找的前提条件是什么？
3.在图的遍历过程中，访问标志数组visited[]如何防止结点被遗漏访问和重复访问的？
4.简述排序的稳定性，列举至少2个稳定的排序算法和2个不稳定排序算法。
二、分析[每小题10分，共30分]
1.若一个具有n个结点、k条边的非连通无向图是一个森林（n〉k），则该森林包含多少棵树？
西北大学2016年招收攻读硕士学位研究生试题与参考答案
科目名称：数据结构科目代码：851
适用专答在本试题上的答案一常无效。
【注】算法描述可采用类语言描述，写清注释。
一、简答[每小题5分，共20分]
1.栈、队列和字符串都是限定性线性表，它们各自有什么限定？
2.设有10000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则快速排序、简单选择排序、堆排序、直接插入排序、归并排序中，哪些排序方法效率较高，简要说明理由。
3.分析冒泡排序的最好情况和最坏情况性能。
三、构造结果[每小题10分，共50分]
2016年10月自考《计算机应用技术》02316真题及答案
2016年10月自考《计算机应用技术》真题及答案课程代码02316单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1、计算机能够自动地按照人们的意图进行工作的最基本思想是()A.程序存储B.识别控制代码C.采用逻辑器件D.总体结构正确答案：A2、一般将计算机的发展分为四个阶段，其中在集成电路计算机阶段就出现了()A.汇编语言B.高级程序设计语言C.操作系统D.数据库系统正确答案：C3、下列选项中不属于计算机的特点的是()A.计算速度快B.共享性好C.数据处理量大D.应用领域广泛正确答案：B4、自然语言理解、专家系统等，按计算机应用的分类，它属于()A.科学计算B.自动控制C.辅助工程D.人工智能正确答案：D5、CAD是计算机主要应用领域，它的含义是()A.计算机辅助教育B.计算机辅助测试C.计算机辅助设计D.计算机辅助管理正确答案：C6、操作系统是计算机系统中的()A.系统软件B.关键的硬件部件C.广泛使用的应用软件D.外部设备正确答案：A7、世界上发明第一个高级程序设计语言是()A.ALGOLB.FortranC.COBOLD.PASCAL正确答案：B8、计算机可直接执行的语言是()A.机器语言B.汇编语言C.自然语言D.高级语言正确答案：A9、对用汇编语言编写的程序进行翻译的程序是()A.连接程序B.汇编程序C.编译程序D.目标程序正确答案：B10、不属于高级程序设计语言的共同特点的是()A.形式化B.接近自然语言C.容易移植D.执行速度快正确答案：D11、高级程序设计语言的控制结构不包含()A.顺序结构B.查询结构C.分支结构D.循环结构正确答案：B12、计算机网络的基本功能是()A.资源管理和进程控制B.文献检索C.资源共享和数据通信D.信息传输正确答案：C13、通常一台计算机要接入互连网，应该安装的设备是()A.网络操作系统B.网卡C.网络查询工具D.浏览器正确答案：B14、“统一资源定位符”的英文缩写是()A.UPSBC.URLD.ULR正确答案：C15、FTP指的是()A.文件传输协议B.用户数据报协议C.简单邮件传输协议D.域名服务协议正确答案：A16、就信息安全来说，完整性是()A.保护组织的声誉B.保护系统资源免遭意外损害C.信息未经授权不能进行改变D.多个信息系统的成功安全组合正确答案：C17、不是计算机病毒特征的是()A.破坏性B.潜伏性C.传染性D.可预见性正确答案：D18、计算机病毒按宿主类型划分为三种，其中不包括()A.系统引导区型病毒B.文件型病毒C.混合型病毒D.外壳型病毒正确答案：D19、利用系统或协议存在的漏洞，仿冒合法用户向目标主机发起大量服务请求，致使目标网络或主机拥塞、瘫痪甚至死机的攻击方式是()A.拒绝服务攻击B.地址欺骗攻击C.会话劫持D.探测程序攻击正确答案：A20、以下关于防火墙的说法，不正确的是()A.防火墙不能防范未知的攻击和威胁B.防火墙是信息系统安全的第一道防线C.安装部署防火墙绝非一劳永逸D.防火墙能防范内部人员的攻击正确答案：D填空题(本大题共10小题，每小题1分，共10分)请在每小题的空格中填上正确答案。
2022年宁夏大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)
2022年宁夏大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、根据存储内容来进行存取的存储器称为（）。
A.双端口存储器B.相联存储器C.交叉存储器D.串行存储器2、有如下C语言程序段：for（k=0；k<1000；k++）a[k]=a[k]+32；若数组a及变量k均为int型，int型数据占4B，数据Cache采用直接映射方式、数据区大小为1KB，块大小位16B，该程序段执行前Cache为空，则该程序段执行过程中访问数组a的Cache缺失率约为（）。
A.1.25%B.2.5%C.12.5%D.25%3、在补码加减交替除法中，参加操作的数和商符分别是（）。
A.绝对值的补码在形成商值的过程中自动形成B.补码在形成商值的过程中自动形成C.补码由两数符号位“异或”形成D.绝对值的补码由两数符号位“异或”形成4、浮点数加/减运算过程一般包括对阶、尾数运算、规格化、舍入和判断溢出等步骤。
设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位（均含两位符号位）。
若有两个数，即x=2×29/32，y=25×5/8，则用浮点数加法计算xty的最终结果是（）。
A.001111100010B.001110100010C.010*********D.发生溢出5、用海明码对长度为8位的数据进行检/纠错时，若能纠正一位错，则校验位数至少为（）。
A.2B.3C.4D.56、总线的通信控制主要解决（）问题。
A.由哪个主设备占用总线B.通信双方如何获知传输开始和结束C.通信过程中双方如何协调配合D.B和C7、按数据传送格式，总线常被划分为（）。
A.并行总线与串行总线B.同步总线与异步总线C.系统总线与外总线D.存储总线与I /O总线8、CPU中的译码器要用（）。
A.地址译码人B.指令译码C.数据译码1D.控制信号译码9、下列选项中，能缩短程序执行时间的措施是（）。
1.提高CPU时钟频率Ⅱ.优化数据通路结构ll.对程序进行编译优化A.仪I、ⅡB.仅I、ⅢC.仅Ⅱ、ID.I、Ⅱ、Ⅲ10、隐指令指（）。
宁夏大学计算机操作系统期末考试参考答案及评分标准A卷2011至2012学年第 二 学期
宁夏大学期末考试参考答案及评分标准2011至2012学年第二学期考试科目计算机操作系统学分 4 学院数计年级 10专业计算机技术任课教师汤效琴、姚新波试题来源自命题一、填空题（每题2分，共10分）1．并发，共享2．临界区3．94．辅存5．物理特性二、判断题。
（共10分）F F T F F F T F F T三、选择题（共20分）B C B D B D B C A DB B B A A DCD C D四、综合题（共60分）1．答：（1）FIFO算法: （6分）1 1 1 1 4 4 4 4 4 4 4 4 4 42 22 2 2 2 2 2 2 1 1 1 1 1 1 1 13 3 3 3 3 3 3 3 3 5 5 5 5 57 7 7 7 7 7 7 7 7 6 6 6 6页面置换次数：9(2)LRU算法：（6分）1 1 1 1 4 4 4 4 1 1 1 1 6 6 6 12 2 2 2 2 2 2 2 2 2 5 5 5 5 53 3 3 3 3 3 3 3 7 7 7 7 7 77 7 7 7 7 7 4 4 4 4 4 2 2页面置换次数：122．答：(1）A B C D1 52 0(2)安全，因为至少存在一条可执行序列：P1 P3 P4 P5 P2(3)可以满足，因为系统剩余资源可分配，不会产生死锁。
3．答：main(){ int s2=0; /* p2是否可以运行 */S3=0; /* p3是否可以运行 */P1();P2();P3();}P1(){V(s2);V(s3);}P2(){p(s2);}P3(){p(s3);}4．答：0A5D/（1024*1）=2。
605，由页号查页表，得到内存块号=4，故0A5D的内存地址为4*1024+605=4701(十进制)=125D（十六进制）11CF/（1024*1）=4。
463，由页号查页表，无此页号，且页表是部分进入内存，故产生缺页中断。
2022年宁夏大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年宁夏大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、一个磁盘的转速为7200r/min，每个磁道有160个扇区，每个扇区为512B.那么理想情况下，其数据传输率为（）。
A.7200×160KB/sB.7200KB/sC.9600KB/sD.19200KB/s2、在磁盘上容易导致存储碎片发生的物理文件结构是（）A.链接B.连续C.索引D.索引和链接3、在下述父进程和子进程的描述中，正确的是（）A.父进程创建了子进程，因而父进程执行完后，子进程才能运行B.父进程和了进程可以并发执行C.撤销了进程时，应该同时撤销父进程D.撤销父进程时，应该同时撤销子进程4、采用时间片轮转调度算法分配CPU时，当处于执行状态的进程用完一个时间片后，它的状态是（）A.阻塞B.运行C.就绪D.消亡5、在下列操作系统的各个功能组成部分中，一定需要专门硬件配合支持的是（）。
I.地址映射II.进程调度III.中断系统IV.系统调用A.IB.I、IIIC. I、III、IVD.II、II6、下列说法正确的有（）。
I.先进先出（FIFO）页面置换算法会产生 Belady现象II.最近最少使用（LRU）页面置换算法会产生Belady现象III.在进程运行时，若它的工作集页面都在虚拟存储器内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象IV.在进程运行时，若它的工作集页面都在主存储器内，则能够使该进程有效地运行否则会出现频繁的贞面调入/调出现象A. I、IIIB.I、IVC.II、IIID.II、IV7、在分页虚拟存储管理中，“二次机会”调度策略和“时钟”调度策略在决定淘汰哪一页时，都用到了（）。
A.虚实地址变换机构B.快表C.引用位D.修改位8、下面说法错误的有（）。
I分时系统中，时间片越短越好。
II.银行家算法是防止死锁发生的方法之。
III若无进程处于运行状态，则就绪和等待队列均为空。
2021年宁夏大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)
2021年宁夏大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、用二地址指令来完成算术运算时，其结果一般存放在（）。
A.其中一个地址码提供的地址中B.栈顶C.累加器（ACC）中D.以上都不对2、执行操作的数据不可能来（）。
A.寄存器B.指令本身C.控制存储器D.存储器3、下列为8位移码机器数[x]移，当求[-x]移时，（）将会发生溢出。
A.11111111B.00000000C.10000000D.011l1l114、假定变量i、f、d的数据类型分别为int、float、double（int用补码表示，float 和double用IEEE754标准中的单精度和双精度浮点数据格式表示），已知i=785，f-l.5678e3，d=1.5el00，若在32位机器中执行下列关系表达式，则结果为真的是（）。
I.i==（int）（float）i Ⅱ.f==（float）（int）fIⅡ.f==（float）（double）f Ⅳ.（d+f）-d=fA.仅I、ⅡB.仅I、ⅢC.仅Ⅱ、ⅢD.仅Ⅲ、Ⅳ5、下列编码中，能检测出所有长度小于或等于校验位（检测位）长度的突发错的校验码是（）。
A.循环冗余校验码B.海明码C.奇校验码D.偶校验码6、下列关于虚拟存储器的说法，错误的是（）。
A.虚拟存储器利用了局部性原理B.页式虚拟存储器的页面如果很小，主存中存放的页面数较多，导致缺页频率较低，换页次数减少，可以提升操作速度C.页式虚拟存储器的页面如果很大，主存中存放的页面数较少，导致页面调度频率较高，换页次数增加，降低操作速度D.段式虚拟存储器中，段具有逻辑独立性，易于实现程序的编译、管理和保护，也便于多道程序共享7、存储器采用部分译码法片选时，（）。
A.不需要地址译码器B.不能充分利用存储器空间C.会产生地址重叠D.CPU的地址线全参与译码8、下列关于计算机操作的单位时间的关系中，正确的是（）。
2022年宁夏大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年宁夏大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为（）。
A.j=r[j].nextB.j=j+lC.j=j->nextD.j=r[j]->next2、将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（）。
A.NB.2N-1C.2ND.N-13、静态链表中指针表示的是（）。
A.下一元素的地址B.内存储器的地址C.下一元素在数组中的位置D.左链或右链指向的元素的地址4、向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（）。
A.h->next=sB.s->next=hC.s->next=h;h->next=sD.s->next=h-next;h->next=s5、有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的是（）。
A.543612B.453126C.346521D.2341566、循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。
假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。
初始时为空，下列判断队空和队满的条件中，正确的是（）。
A．队空：end1＝＝end2；队满：end1＝＝（end2＋1）mod MB．队空：end1＝＝end2；队满：end2＝＝（end1＋1）mod （M－1）C．队空：end2＝＝（end1＋1）mod M；队满：end1＝＝（end2＋1） mod MD．队空：end1＝＝（end2＋1）mod M；队满：end2＝＝（end1＋1） mod （M－1）7、下列叙述中，不符合m阶B树定义要求的是（）。
A．根结点最多有m棵子树 B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接8、在下述结论中，正确的有（）。
计算机研究生考试题及答案
计算机研究生考试题及答案考试题目：1. 请简述计算机网络的基本概念和分类。
2. 解释TCP/IP协议簇的主要组成部分及其功能。
3. 什么是数据库索引？它对数据库性能有何影响？4. 简要介绍机器学习的基本概念和主要算法。
5. 请解释什么是云计算，并列举云计算的几种服务模式。
6. 简述操作系统的主要功能和常见的操作系统类型。
7. 请解释什么是软件工程，并列举常用的软件开发过程模型。
8. 请简述人工智能的基本概念和应用领域。
参考答案：1. 计算机网络的基本概念和分类计算机网络是指将多台计算机通过通信设备和传输介质连接起来，实现信息交换和资源共享的系统。
按照规模和覆盖范围的不同，计算机网络可以分为局域网、城域网、广域网等。
根据网络拓扑结构的不同，计算机网络可以分为总线型、环型、星型、网状等。
2. TCP/IP协议簇的主要组成部分及其功能TCP/IP协议簇包括四个层次：网络接口层、网络层、传输层和应用层。
网络接口层负责处理通过物理介质传输数据的相关问题；网络层负责实现数据包的选路和转发；传输层提供端到端的可靠数据传输；应用层提供各种基于网络的应用程序。
3. 数据库索引及其对性能的影响数据库索引是一种数据结构，用于提高数据库查询的效率。
它通过创建一个按照特定列或列组织的数据结构，来快速定位和访问数据记录。
索引的存在可以提高查询速度，但是会增加插入、更新和删除操作的开销，因为在修改数据时需要对索引进行维护。
4. 机器学习的基本概念和主要算法机器学习是通过让计算机从数据中学习并不断优化自身的性能，以完成特定任务的一种人工智能技术。
主要的机器学习算法包括监督学习、无监督学习和强化学习。
常见的算法有决策树、支持向量机、随机森林和神经网络等。
5. 云计算的概念和服务模式云计算是一种通过互联网提供计算资源和服务的模式。
它可以按需提供计算能力、存储空间和应用程序等，用户无需购买和维护硬件设备，只需根据实际需求付费使用。
常见的云计算服务模式有Infrastructure as a Service (IaaS)、Platform as a Service (PaaS)和Software as a Service (SaaS)。