甘肃政法学院2010年专升本计算机科学与技术
2022年甘肃政法大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)
2022年甘肃政法大学计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、主存储器主要性能指标有（）。
1.存储周期Ⅱ.存储容量Ⅲ.存取时间Ⅳ.存储器带宽A.I、IⅡB.I、IⅡ、IVC. I、Ⅲ、lVD.全部都是2、某SRAM芯片，其容量为512×8位，除电源和接地端外，该芯片引出线的最小数目应该是（）。
A.23B.25C.50D.193、一个C语言程序在一台32位机器上运行，程序中定义了3个变量x、y、z，其中x 和z是int型，y为short型。
当x=127，y=-9时，执行赋值语句z=xty后，x、y、z的值分别是（）。
A.x=0000007FH，y=FFF9H，z=00000076HB.x=0000007FH，y=FFF9H，z=FFFFO076HC.X=0000007FH，y-FFF7H，z=FFFF0076HD.X=0000007FH，y=FFF7H，z=00000076H4、用海明码对长度为8位的数据进行检/纠错时，若能纠正一位错，则校验位数至少为（）。
A.2B.3C.4D.55、关于浮点数在IEEE754标准中的规定，下列说法中错误的是（）。
I.浮点数可以表示正无穷大和负无穷大两个值Ⅱ.如果需要，也允许使用非格式化的浮点数Ⅲ.对任何形式的浮点数都要求使用隐藏位技术IⅣ.对32位浮点数的阶码采用了偏移值为l27的移码表示，尾数用原码表示6、内部总线（又称片内总线）是指（）。
A.CPU内部连接各寄存器及运算部件之间的总线B.CPU和计算机系统的其他高速功能部件之间互相连接的总线C.多个计算机系统之间互相连接的总线D.计算机系统和其他系统之间互相连接的总线7、某同步总线采用数据线和地址线复用方式，其中地址/数据线有32根，总线时钟频率为66MHz，每个时钟周期传送两次数据（上升沿和下降沿各传送一次数据），该总线的最大数据传输率（总线带宽）是（）。
A.132MB/sB.264MB/sC.528MB/sD.1056MB/s8、在计算机系统中，表明系统运行状态的部件是（）。
甘肃省专升本公共课计算机考试大纲word版本
甘肃省专升本公共课计算机考试大纲甘肃省普通高等学校专升本招生计算机科考试大纲（试行）一、考试目的及要求全面考核普通高等学校高职（专科）应届毕业生计算机应用能力是否达到教学大纲所规定的要求。
所有考生计算机基础知识必须达到计算机等级考试一级考试大纲的要求；同时理工农医类考生还必须具有利用所学高级语言能够编写一般应用程序的能力；文史财经类考生还必须掌握数据库系统的基本知识和关系数据库的基本操作。
具体要求：（一）计算机基础知识1.了解计算机与信息技术的基本知识。
2.了解计算机系统的基本组成与工作原理。
3.了解计算机中数据的存储方法。
4.了解微型计算机系统的基本组成，具有使用微型计算机的基础知识。
5.了解操作系统的基本功能和常用操作系统的特点，掌握中文Windows的基本操作和应用。
6.了解文字处理软件的基本知识，掌握文字处理软件Word的基本操作和应用。
7．了解电子表格软件的基本知识，掌握电子表格软件Excel的基本操作和应用。
8.了解多媒体演示软件的基本知识，掌握演示文稿制作软件PowerPoint的基本操作和应用。
9.了解计算机网络的基本概念和因特网的初步知识，具有利用Internet获取信息的能力。
10.了解信息安全的基本知识。
11.了解常用工具软件的使用。
（二）程序设计能力（仅限理工农医类考生）1.了解程序和程序设计语言的基本概念。
2.掌握算法的基本概念及表示。
3.掌握程序设计的基本步骤和方法。
4．具有应用所学语言编写简单应用程序的能力。
（三）数据库应用能力（仅限文史财经类考生）1.了解数据库系统的基本概念。
2.了解关系数据库的数据结构与特点。
3.了解数据库、表的概念与操作。
4.了解数据查询和操作（增、删、改）的基本方法。
5.掌握常用的SQL语句。
二、考试内容（一）计算机与信息技术基础知识1.计算机的发展、分类及其应用领域。
2.信息高速公路与“金”字工程。
3.计算机系统的组成与工作原理（存储程序原理）。
2022年甘肃政法大学计算机科学与技术专业《计算机系统结构》科目期末试卷B(有答案)
2022年甘肃政法大学计算机科学与技术专业《计算机系统结构》科目期末试卷B（有答案）一、选择题1、"从中间开始"设计的"中间"目前多数是在( )。
A.传统机器语言级与操作系统机器级之间B.传统机器语言级与微程序机器级之间C.微程序机器级与汇编语言机器级之间D.操作系统机器级与汇编语言机器级之间2、直接执行微指令的是( )A.汇编程序B.编译程序C.硬件D.微指令程序3、汇编语言程序经（）的（）成机器语言程序。
A.编译程序，翻译B.汇编程序，翻译C.汇编程序，解释D.编译程序，解释4、对机器语言程序员透明的是（）A.中断字B.主存地址寄存器C.通用寄存器D.条件码5、外部设备打印机适合于连接到( )。
A.数组多路通道B.字节多路通道C.选择通道D.任意一种通道6、目前，MO由（）实现，M1用（）实现，M2至M5大多用（）实现。
A.软件，固件，硬件B.固件，软件，硬件C.硬件，软件，固件D.硬件，固件，软件7、块冲突概率最高的Cache地址映象方式是( )A.段相联B.组相联C.直接D.全相联8、传统机器语言机器级，是用（）来（）机器指令。
A.硬件，翻译B.编译程序，翻译C.微指令程序，解释D.微指令程序，翻译9、从计算机系统结构上讲，机器语言程序员所看到的机器属性是( )。
A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现10、除了分布处理、MPP和机群系统外，并行处理计算机按其基本结构特征可分为流水线计算机，阵列处理机，多处理机和（）四种不同的结构。
A.计算机网络B.控制流计算机C.机群系统D.数据流计算机11、计算机系统结构不包括( )。
A.主存速度B.机器工作状态C.信息保护D.数据12、推出系列机的新机器，不能更改的是( )A.原有指令的寻址方式和操作码B.系统总线的组成C.数据通路宽度D.存贮芯片的集成度13、全相联地址映象是指（）。
甘肃省普通高等学校专升本招生计算机科考试大纲
附件3：甘肃省普通高等学校专升本招生计算机科考试大纲（试行）一、考试目的及要求全面考核普通高等学校专科（含高职）应届毕业生计算机应用能力是否达到教学大纲所规定的要求。
所有考生计算机基础知识必须达到计算机等级考试一级考试大纲的要求；同时理工农医类考生还必须具有利用所学高级语言能够编写一般应用程序的能力；文史财经类考生还必须掌握数据库系统的基本知识和关系数据库的基本操作。
具体要求：(一) 计算机基础知识1、了解计算机与信息技术的基本知识。
2、了解计算机系统的基本组成与工作原理。
3、了解计算机中数据的存储方法。
4、了解微型计算机系统的基本组成，具有使用微型计算机的基础知识。
5、了解操作系统的基本功能和常用操作系统的特点，掌握中文Windows的基本操作和应用。
6、了解文字处理软件的基本知识，掌握文字处理软件Word的基本操作和应用。
7、了解电子表格软件的基本知识，掌握电子表格软件Excel的基本操作和应用。
8、了解多媒体演示软件的基本知识，掌握演示文稿制作软件PowerPoint的基本操作和应用。
9、了解计算机网络的基本概念和因特网的初步知识，具有利用Internet获取信息的能力。
10、了解信息安全的基本知识。
11、了解常用工具软件的使用。
(二) 程序设计能力（仅限理工农医类考生）1、了解程序和程序设计语言的基本概念。
2、掌握算法的基本概念及表示。
3、掌握程序设计的基本步骤和方法。
4、具有应用所学语言编写简单应用程序的能力。
(三) 数据库应用能力（仅限文史财经类考生）1、了解数据库系统的基本概念。
2、了解关系数据库的数据结构与特点。
3、了解数据库、表的概念与操作。
4、了解数据查询和操作（增、删、改）的基本方法。
5、掌握常用的SQL语句。
二、考试内容（一）计算机与信息技术基础知识1、计算机的发展、分类及其应用领域。
2、信息高速公路与“金”字工程。
3、计算机系统的组成与工作原理（存储程序原理）。
4、计算机中的信息表示（数制及其转换、编码、信息存储单位）。
最新甘肃省师范大学专升本计算机科学与技术试题(真题)数据结构部分
甘肃省师范大学专升本计算机科学与技术2011年试题（真题）、数据结构部分一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
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．一个占有处理器运行的进程，在用完了分配给它的时间片后，它的状态应该是（）A．等待态B．运行态C．就绪态D．由用户来确定7．一个能被多用户同时调用的程序必须（）A．允许用户根据需要进行修改B．能分解成多个并行执行的子程序C．为各用户提供不同的服务方式D．该程序自身是纯代码的8．中断处理程序欲了解进程被中断的原因，则只要取出（）A．旧PSW B．新PSWC．当前PSW D．程序状态字寄存器内容9．常用的页面调度算法有：FIFO、LRU（最近最少用）和LFU（最近最不常用），其中，不．需要增加“引用位”的是（）A．FIFO和LRU B．FIFO和LFUC．LRU和LFU D．FIFO、LFU和LRU10．用户请求写文件时，依次调用（）A．打开文件、写文件、关闭文件B．打开文件、读文件、写文件、关闭文件C．建立文件、写文件、关闭文件D．建立文件、打开文件、写文件、关闭文件11．以下_______措施不能．．达到文件保密的目的。
最新甘肃省专升本计算机科学与技术专业习题11(师大真题)
西北师范大学2012年专升本真题(数据结构)我要升本网第11期班别学号姓名成绩一、单项选择（每小题2分，共24分）1.若某线性表的常用操作是取第i个元素及其前趋元素，则采用( A )存储方式最节省时间A.顺序表B.单链表C.双链表D.单向循环2.串是任意有限个( B )A.符号构成的序列B.字符构成的序列C.符号构成的集合D.字符构成的集合3.设矩阵A(aij,1<=i,j<=10)的元素满足:aij<>0(i>=j,1<=i,j<=10),aij =0 (i<j,1<=i,j<=10)若将A的所有非0元素以行为主序存于首地址为2000的存储区域中，每个元素占4个单元,则元素A[59]的首地址为( C )A.2340B.2336C.2220D.21604.如果以链表作为栈的存储结构,则退栈操作时( D )A.必须判别栈是否满干B.对栈不作任何判别C.判别栈元素的类型D.必须判别栈是否空5.设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为( A )A.front=(front+1)%(m+1)B.front=(front+1)% mC.rear=(rear+1)% mD. front=front+16.深度为6(根的层次为1)的二叉树至多有( B )结点A.64B.63C.31D.327.将含100个结点的完全二叉树从根这一层开始，每层从左至右依次对结点编号，根结点的编号为1。
编号为47的结点X的双亲的编号为( C )A.24B.25C.23D.2无法确定8.设有一个无向图G=(V,E)和G'=(V',E')，如果G'为G的生成树，则下面不正确的说法是( D)A.G'为G的子图B.G'为G的一个无环子图C.G'为G的极小连通子图且V'=VD.G'为G的连通分量9.用线性探测法查找闭散列上，可能要探测多个散列地址，这些位置上的键值( D )A.一定都是同义词B.一定都不是同义词C.都相同D.不一定都是同义词10.二分查找要求被查找的表是( C )A.键值有序的链接表B.链接表但键值不一定有序表C.键值有序的顺序表D.顺序表但键值不一定有序表11.当初始序列已经按键值有序，用直接插入法对其进行排序，需要比较的次数为( B )A. n2B. n-1C. log2nD. nlog2n12.堆是一个键值序列{K1,K2,...,Ki,...,Kn},对i=1,2,...,└ n/2 ┘，满足( A)A. Ki<=K2i且Ki<=K2i+1(2i+1<=n)B.Ki<K2i<K2i+1C. Ki<=K2i或Ki<=K2i+1(2i+1<=n)D.Ki<=K2i<=K2i+1二、判断题(正确的在括号内打"V",错的在括号内打"X",每小题1分，共10分)1.双链表中至多只有一个结点的后继指针为空( V )2.在循环队列中，front指向队列中第一个元素的前一位置，rear指向实际的队尾元素，队列为满的条件是front=rear( X )3.对线性表进行插入和删除操作时，不必移动结点。
甘肃省计算机专升本专业课
西北师范大学普通专升本招生《计算机科学与技术专业》专业综合课考试大纲一、考试目的西北师范大学专升本招生《计算机科学与技术专业》专业综合课包括两部分内容：数据结构和操作系统。
考试目的是检查学生是否牢固掌握《数据结构》和《操作系统》两门课程相关知识的一次水平测定，全面考核普通高校计算机专科（含高职）应届毕业生对专业核心课程《数据结构》和《操作系统》的掌握程度，要求学生比较系统地理解数据结构和操作系统的基本概念和基本理论。
二、考试内容数据结构部分：（一）数据结构的概念1. 什么是数据结构（逻辑结构，存储结构，运算）；2. 算法，算法分析，算法特性；3.算法与程序的差别。
（二）顺序表1.线性表（向量）的定义，操作，算法；2.栈的定义，操作，算法；3.队列的定义，操作，算法。
（三）链表1.链表的概念及其特点；2.单链表的概念，存储表示，查找，输入，删除等运算和算法；3.双链表的概念，存储表示，查找，输入，删除等运算和算法。
（四）排序1.排序的概念，内排序和外排序，排序算法的稳定性；2.内排序的分类；3.各种排序的基本思想，例子，算法，稳定性，时空复杂度。
（五）线性表的检索1.顺序检索的概念，算法，时间复杂度；2.二分检索的概念，算法，时间复杂度；3.散列法：（1）基本概念；（2）散列函数的构造方法；（3）冲突的处理：拉链法，开地址法，算法。
（六）树形结构1.树和二叉树的概念；2.树（林）与二叉树的相互转换；3.二叉树的存储表示（1）二叉链表（2）完全二叉树的顺序存储；4.二叉树与树的周游（遍历）的概念，各种周游方法；5.二叉树遍历的算法；6.二叉树中其他算法（结点统计，高度计算，左右子树交换等）。
（七）树表检索1.二叉排序树的概念，插入，删除运算；2.最佳二叉排序树的概念，建立方法，算法；3.平衡二叉排序树（A VL）的概念，构造方法（如何调整。
）（八）图1.图的概念和相关术语；2.图的存储表示方法：邻接矩阵，邻接表，邻接多重表；3.图的遍历：深度优先遍历，广度优先遍历；4.最小生成树的概念，构造方法，算法；5.拓扑排序的概念，算法思想，算法；6.最短路径的概念，构造方法，算法。
关于公布《2010年审核增列的博士和硕士学位授权一级学科名单》的通知(学位〔2011〕8号)
《2010年审核增列的博士和硕士学位授权一级学科名单》此次国务院学位办批准的一级学科博士点共1004个，一级学科硕士点共3806个。
其中各省级学位委员会初审并经国务院学位委员会学科评议组复审通过的一级学科博士点632个，研究生院单位自行审核通过的一级学科博士点372个；各省级学位委员会审核通过的一级学科硕士点3262个，研究生院单位自行审核通过的一级学科硕士点544个。
甘肃省2010年审核增列的博士和硕士学位授权一级学科名单博士学位授权一级学科名单学位授予单位名称一级学科名称兰州理工大学机械工程动力工程及工程热物理控制科学与工程土木工程兰州交通大学机械工程环境科学与工程管理科学与工程甘肃农业大学园艺学西北师范大学中国语言文学历史学数学物理学地理学硕士学位授权一级学科名单学位授予单位名称一级学科名称兰州理工大学数学物理学力学化学工程与技术工商管理兰州交通大学地理学力学仪器科学与技术材料科学与工程动力工程及工程热物理电气工程电子科学与技术建筑学水利工程化学工程与技术甘肃农业大学生物学食品科学与工程林学农林经济管理公共管理甘肃中医学院临床医学中西医结合西北师范大学哲学理论经济学应用经济学法学社会学民族学外国语言文学艺术学生物学电子科学与技术计算机科学与技术化学工程与技术环境科学与工程公共管理兰州商学院理论经济学管理科学与工程工商管理西北民族大学社会学马克思主义理论教育学中国语言文学历史学计算机科学与技术畜牧学管理科学与工程甘肃政法学院法学工商管理兰州生物制品研究所基础医学中国地震局兰州地震研究所地球物理学地质学宁夏博士学位授权一级学科名单学位授予单位名称一级学科名称宁夏大学民族学数学水利工程畜牧学硕士学位授权一级学科名单学位授予单位名称一级学科名称宁夏大学哲学理论经济学法学民族学教育学中国语言文学外国语言文学物理学化学地理学生物学力学机械工程电子科学与技术计算机科学与技术土木工程化学工程与技术作物学园艺学硕士学位授权一级学科名单学位授予单位名称一级学科名称宁夏大学畜牧学兽医学宁夏医科大学生物学基础医学公共卫生与预防医学中医学药学公共管理北方民族大学民族学中国语言文学数学材料科学与工程计算机科学与技术【北京交通大学】新增5个博士学位授权一级学科和8个硕士学位授权一级学科2011-3-15 11:07:00日前，国务院学位委员会印发《关于下达2010年审核增列的博士和硕士学位授权一级学科名单的通知》（学位[2011]8号），在2010年启动的新一轮学位授权审核工作中，我校新增应用经济学、数学、物理学、电子科学与技术和控制科学与工程等5个博士学位授权一级学科；新增法学、外国语言学、新闻传播学、生物学、动力工程及工程热物理、建筑学、化学工程与技术、地质资源与地质工程等8个硕士学位授权一级学科。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
甘肃政法学院2010 年专升本招生考试计算机科学与技术专业综合试卷 A 注意事项：1、答题前，考生务必将自己的姓名、准考证号填写在答题卡、答题纸上。
2、单项选择题（操作系统部分和数据结构部分）选择一个正确答案，并将其代码涂在答题卡上，答在试卷上不给分。
3、其它答案用钢笔或圆珠笔写在答题纸上，答在试卷上不给分。
4、考试结束，将试卷、答题卡和答题纸一并交回。
操作系统部分（共100 分）一、单项选择题（每小题 2 分，共50 分）1、计算机系统中，最靠近硬件层次的一类软件是（）。
A. 应用软件B.支撑软件C.系统软件D.编译程序2、下列操作系统中，是分时系统的是（）。
A.CP/MB.MS —DOSC.UNIXD.Windows NT3、可执行特权指令的程序是（）。
A. 同组用户B.操作系统C.特权用户D.一般用户4、工业过程控制系统中运行的操作系统最好是（）。
A. 分时系统B.实时系统C.分布式操作系统D.网络操作系统5、进程被创建后即进入（）队列。
A. 阻塞队列B.就绪队列C.缓冲队列D.运行队列6、多道系统环境下，操作系统分配资源的基本单位是（）。
A. 作业B.指令C.程序D.进程7、PCB 是指（）。
A. 中断源B.就绪队列C.等待队列D.进程控制块8、等待的资源得到满足时，进程状态变化为（）。
A. 运行态→就绪态B.等待态→就绪态C.等待态→运行态D.就绪态→运行态9、采用多线程技术的操作系统，调度、执行的单位是（）。
A. 线程B.进程C.程序D.以上都不对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、主存与外存进行信息交换的物理单位是（）。
A.数据项B.卷C.字节D.块16、记录是一个有特定意义的信息单位，它是由（）组成。
A.字B.字节C.数据项D.物理块17、操作系统对文件进行编排、增删、维护和检索是通过（）。
A.按名存取B.数据逻辑地址C.数据物理地址D.文件属性18、CPU对通道的请求形式是（）。
A.自陷B.中断C.通道命令D.转移指令19、采用SPOOLING系统后，可以（）。
A.有效提高共享设备的利用率B.加快作业执行速度C.极大缩短作业的周转时间D.降低I/O操作的出错可能性20、设备管理是按（）来启动该设备进行工作的。
A.设备号B.设备类名C.设备的绝对号D.设备的相对号21、（）是在两种不同速度的设备之间传输信息时平滑传输过程的常用手段。
A.中断技术B.SPOOLING技术C.通道技术D.缓冲技术22、进程的执行结果与它的执行速度无关，而只与初始条件有关，这是指进程的（）。
A.顺序性B.可再现性C.封闭性D.封锁性23、对于临界区（）。
A.必须同步执行B.不一定互斥执行C.必须互斥执行D.应该共同协调执行24、通道是一种（）。
A.I/O设备B.设备控制器C.I/O处理机D.I/O控制器25、（）是只能由P和V操作所改变的整型变量。
A.共享变量B.锁C.整型信号量D.记录型信号量二、填空题（每空 2 分，共 20 分）1、计算机系统的括和 。
2、一般情况下，用户程序启动后下。
3、引起中断的事件称为 ，对出现的中断进行处理的程序称为 。
4、分页式存储管理器的逻辑地址 和 。
5、逻辑文件有 和 两种形式。
6、死锁。
三、简答题（每题 5 分，共 20 分） 1、从资源管理的观点来看，操作系统有哪些 2、什么叫 3、简述中断程。
4、死锁发生的必要条件有哪些？ 四、计算题（共 6 分） 假定某采用分页式虚拟存储系统中， 主存容量为 1M ，被分为 256 块，块号为 0，1，2，⋯ ⋯ ， 255。
某作业的地占 4 页，页号为 0，1，2，3，被分配到主存的第 2，4，1，5 块中。
回答：（1）主存地用 位来表示。
（ 1 分） （2）作业每一度 ；逻辑地址中的页内地址（单元号用 位。
（2 分） （3）把作业中每一页分到的主存块中的起始地址填入下表： （3 分） 逻辑页号 起始地址 0 1 2 3 五、应用题（共 4 分） 如果一个生产者和一个消费者他们共享的缓冲器（ B ）容量为可以存放 n 件物品，信号 量 empty 表示缓冲器中可存放多少件物品， 信号量 full 表示缓冲器中存有几件物品， 初值为 e m p t y =n ，f u ll =0；整型变量k ，t，初值k=t=。
那可以描述如下： 生产者进程： begin L1:produce a product; ; B[k]:=product; k:=(k+1)mod n; ;go to L1 end 消费者进程： begin L2:B[t] take a product from ; t:=(t+1) mod n;;consume;go to L2end请在上述程序的填空处填上适当的操作，以保证它们能够正确地并发执行。
数据结构部分（共100 分）六.单项选择题(每小题 2 分，共50 分)26、数据元素是数据的基本单位，其内（）数据项。
A. 只能包括一个B.不包含C.可以包含多个D.可以包含也可以不包含27、每一个存储结点不仅含有一个数据元素，还包含一组指针，该存储方式是（）存储方式。
A. 顺序B.链式C.索引D.散列28、设指针变量p 指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为。
A. q=p->next ；p->data=q->data ；p->next=q->next ；free(q) ；B. q=p->next ；q->data=p->data ；p->next=q->next ；free(q) ；C. q=p->next ；p->next=q->next ；free(q) ；D. q=p->next ；p->data=q->data ；free(q) ；29、判定一个循环队列Q（最多元素为m0）为满的条件是_______。
A.Q.front= =Q. RearB. Q.front!= Q.rearC.Q.front= =(Q.rear+1) % m0D. Q.front!=(Q.rear +1) % m030、顺序表的一个存储结点仅仅存储线性表的一个（）。
A. 数据元素B.数据项C.数据D.数据结构31、线性表L=(a, b, c, d, e) ，经运算Delete(L, 3) 后，L 表等于（）。
A. (a, b, d, e)B. (a, b, c, d)C. (b, c, d, e)D. (d, e)32、在双向链表的一个结点中有（）个指针。
A.1B.2C.0D.333、4 个元素按A、B、C、D 顺序连续进S 栈，进行Pop(S, x)运算后，x 的值是（）。
A.AB.BC.CD.D34、如图所示的４棵二叉树中，______不是完全二叉树。
A. B. C. D.35、下面程序的时间复杂度为________。
for(i=0;i<m:i++)for(j=0;j<n;j++)A[i][j]=i*j;2 2A.O （m）B.O （n ）C.O （m×n）D.O （m＋n）36、一维数组的元素起始地址loc[6]=1000 ，元素长度为4，则loc[8] 为（）。
A.1000B.1004C.1008D.837、三个结点可以构成（）种不同形状的二叉树。
A.1B.2C.3D.538、满二叉树（）二叉树。
A. 一定是完全B.不一定是完全C.不是D.不是完全39、树的先根遍历是（）。
A. 先访问树的根结点B.先根遍历根节点的各子树，最后访问根C.先从左到右依次先根遍历根节点的各子树D.先访问树的根结点，再从右到左依次先根遍历根结点的各子树40、哈夫曼树是访问叶结点的外部路径长（）的二叉树。
A. 最短B.最长C.可变D.不定41、下列表示方法中，（）是无向图的边的表示方法。
A. （1，2）B.（1，2 >C. <1，2 )D. < 1 ，2 >42、有n 个顶点的无向图的邻接矩阵是用（）数组存储。
A. n 行n 列B.一维C.任意行n 列D. n 行任意列43、在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的（）。
A. 先根遍历B.中根遍历C.后根遍历D.按层次遍历44、存放在内存中的数据的组织结构是（）。
A. 数组B.表C.文件D.链表45、顺序查找法适合于（）存储结构的查找表。
A. 压缩B.散列C.索引D.顺序或链式46、设有序表的关键字序列为｛1，4，6，10，18，35，42，53，67，71，78，84，92，99｝，当用二分查找法查找键值为20 的结点时，经（）次比较后查找不成功。
A.2B.3C.4D.1247、索引顺序表仅包含（）。
A. 顺序表B.索引表C.顺序表和索引表D.索引48、文件是由（）组成。
A. 结点B.数据项C.记录D.物理记录49、直接插入排序的方法是从第（）个元素开始，插入前边适当位置的排序方法。
A.1B.2C.3D. n50、冒泡排序的方法要求被排序的数据（）存储。
A. 最好是顺序B.最好是链表C.顺序或链表D.二叉树七、填空题（每空2分，共20分）1、与数据元素本身的内容和形式无关。
2、树结构是用来描述问题的结构。
3、有向图的边也称为。
4、在中存储数据的结构称为表。
5、用来标识数据元素的数据项称为。
6、静态查找表包括、、三种基本运算。
7、磁盘上的一个存储单位由、和扇区三个参数确定。
八．简答题（共24分）1、写出栈和队列的区别与共同点。
（6 分）2、已知序列{15,18,60,41,6,32,83,75,95} 。
请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。
（10 分）3、已知链表的结构如下：（8 分）A B CS P(1) 写出在元素b,c 之间插入 d 的过程。
（4 分）（其中 d 的结构: D ）q(2) 写出删除结点B的过程。
（4 分）九.算法设计题（每空3分，共6分）1、下面是对顺序存储的有序表进行二分查找的算法，请填空。