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分)请在每小题的空格中填上正确答案。