一、单项选择题（15分，每题1.5分）
1．若让元素1，2，3，4依次进栈，则出栈次序不可能出现_______的情况。
A．3，2，1，4
B．2，1，4，3
C．4，3，2，1
D．1，4，2，3
2．在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加_______。
3．利用3，6，8，12这4个值作为叶子结点的权，生成一棵哈夫曼树，该树的带权路径长度为_______。
4．若一个图的边集为{（A，B）（A，C）（B，D）（C，F）（D，E）（D，F）}，则从顶点A开始对该图进行广度优先搜索，得到的顶点序列可能为_______。
5．若根据查找表（23，44，36，48，52，73，64，58）建立线性哈希表，采用H（K）=K%13计算哈希地址，则元素64的哈希地址为_______。
6．假定对元素序列（7，3，5，9，1，12，8，15）进行快速排序，则进行第一次划分后，得到的左区间中元素的个数为（B）。
7．并发性是指若干事件在_______发生。
A．同一时刻
B．同一时间间隔内
C．不同时刻
D．不同时间间隔内
8．操作系统中，_______负责对进程进行调度。
A．处理机管理
B． 作业管理
C．高级调度管理
D． 存储和设备管理
9．进程与程序的主要区别是：_______。
Ａ．进程是静态的；而程序是动态的。
Ｂ．进程不能并发执行而程序能并发执行。
Ｃ．程序异步执行，会相互制约，而进程不具备此特征
Ｄ．进程是动态的，而程序是静态的。
10．虚拟存储管理策略可以_______。
A．扩大逻辑内存容量
B．扩大物理内存容量
C．扩大逻辑外存容量
D．扩大物理外存容量
二、填空题（将正确的答案填在相应的空中，15分，每空1分）
1．在一个单链表中指针p所指向结点的后面插入一个指针q所指向的节点时，首先把______的值赋给p-&next，然后把______的值赋给p-&next。
2．一个顺序循环队列存在于a[M]中,假定队首和队尾指针分别为front和rear，则判断对空的条件为____________，判断对满的条件为______________。
3．在一棵二叉树中，假定双分支结点数为5个，单分支结点数为
6个，则叶子结点数为____。
4．有如图所示的一棵二叉树，则该二叉树的中序遍历序列为
_________________。
5．假定一个有向图的顶点的集为{a,b,c,d,e,f},边集{&a,c&，&a,e&，
&c,f&，&d,c&，&e,b&，&e,d&},则出度为0的顶点个数为______，
入度为1的顶点个数为______。
6．假定一组记录为（46，79，56，38，40，84），在冒泡排序过程中进行第一趟排序后的结果为______________________________。
7．操作系统是________________计算机系统内部各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户和计算机的接口。
8．在一段时间内，只允许一个进程访问的资源称为__________。
9．进程存在的标志是__________________。
10．每执行一次V操作，信号量的数值S加1。若__________，则该进程继续执行；否则，从对应的等待队列中移出一个进程并将就绪状态赋予该进程。
11．内存中各存储单元的地址是从统一的基地址顺序编址，这种地址称为
12．__________存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。
三、应用题(40分)
1．（6分）对于如图所示的有向图，请给出对应的邻接矩阵和
2．（8分）设有权值6，10，13，14，20，37，依照下面的程
序算法在表格写出数据的变化过程，并画出所构
造的哈夫曼树。
算法如下：
HUFFMAN(n,L child,R child,data,Prnt,w)
// date:存放结点权值，L child:左指针，R child: 右指针，Prnt:双亲指针，w[1:n]存放n个权值,
L child[1:m],R child[1:m],data[1:m],
Prnt[1:m],m=2n-1//
1．for i=1 to n
data[i]←w[i];L child(i)←0;R child(i)←0 //初 始化//
4．for i=1 to (2*n-1) Prnt[i]←0//初始化//
6．for k=n+1 to (2*n-1)
SELECT(k-1,i,j)//从data[1:k-1]中选出双亲
为零的两个权值最小的下标i,j//
data[k]←data[i]+date[j]
L child[k]←i; R child[k]←j;
Prnt[i]←k; Prnt[j]←k;
11．end(k)
12．return
3．（7分）写出如图所示稀疏矩阵的三元组表示的数组以及转置后矩阵的两个辅助向量POT和NUN。
1 0 0 0 6 0
0 0 0 3 0 0
0 -1 0 0 0 7
0 0 2 0 -1 0
5 0 0 -4 0 0
0 0 -3 0 0 0
4．（9分）在请求分页系统中，某用户的编程空间为16个页面，每页1K，分
配的内存空间为8K。假定某时刻该用户的页表如图所示(H表示为十六进制)，试问：
（1）逻辑地址084B（H）对应的物理地址是多少？（用十六进制表示）
（2）逻辑地址5000（十进制）对应的物理地址是多少？（用十进制表示）
（3）当该用户进程欲访问24A0（H）单元时，会出现什么现象？
5．（10分）在银行家算法中，五个进程共享四类资源，若出现下述的资源分配状态(A为可利用资源，U已分配资源，N为最大需求资源)，试问该状态是否安全? 如果进程p3提出资源请求RR3＝（0，1，0，0），系统能否将资源分配给它？并说明你的理由。
四、算法题(30分)
1．（10分）设具有数据域date，指针域next的单链表，其头指针为head，试编写在带头结点的单链表上删除其值等于x所有元素的算法void Deletel（head，x）。
2．（10分）设以二叉链表为二叉树的存储结构，结点的结构如下：
其中data为整数，试设计一个算法void change(r)，对于度数为2的结点，若结点左孩子data的值大于右孩子的data的值，则交换其左右子树，其中r为二叉树根结点指针。
3．（10分）设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后在搬到缓冲区B2中，并在打印机上印出，问：
①系统要设几个进程来完成这个任务？各自的工作是什么？
②这些进程间有什么样的相互制约关系？
③用P、V操作写出这些进程的同步算法。
看过本文章的还看过。。。
《计算机软件技术基础》复习题(含答案)_计算机软件及应用_it计算机_专业资料。《计算机软件技术基础》复习题 线性表的链式存储结构与顺序存储结构相比优点是 a..........
软件技术基础总复习题及参考答案_院校资料_高等教育_教育专区。软件技术基础总复习题及参考答案 软件技术基础 总 复习题及参考答案一、 选择题 1、 线性表若是.........
《计算机软件技术基础》试题及答案_工学_高等教育_教育专区。《计算机软件技术基础》试题 线性表的链式存储结构与顺序存储结构相比优点是 cd 。 a. 所有的操作.........
2014《计算机软件技术基础》复习题和答案_it认证_资格考试认证_教育专区。2014年计算机软件基础复习和答案《计算机软件技术基础》试题 线性表的链式存储结构与顺序.........
软件技术基础试题及答案_it认证_资格考试认证_教育专区。软件技术基础系得分 评卷人 一、填空题(每空 1 分,共 25 分) 班级 姓名 成绩
数据结构作为一.........
a 2k-2+1 b 2k-1 c 2k -1 d 2k–1 -1 答:b 31、长度为 16 的有序表采用顺序存储结构,采用折半查找技术, 在等概率情况下,查找 成功时的平均查找.........
《计算机软件技术基础》复习题(含答案)_it认证_资格考试认证_教育专区。《计算机软件技术基础》复习题 线性表的链式存储结构与顺序存储结构相比优点是 cd 。 a.........
5页 1下载券 《软件技术基础》试题a正... 暂无评价 7页 4下载券 软件技......
软件技术基础复习要点整... 14页 免费 软件技术基础试题 8页 1下载券 计......
软件技术基础试题库_理学_高等教育_教育专区。《软件技术基础》试题库 软件技术基础(21 次)一、是非判断题(10 分) 应用程序在执行过程中,需要通过打印机输出数.........
软件技术基础复习题_工学_高等教育_教育专区。数据结构试题: 研究数据结构就......
软件技术基础复习题_it认证_资格考试认证_教育专区 暂无评价|0人阅读|0次下载|举报文档软件技术基础复习题_it认证_资格考试认证_教育专区。。一、选择题 .........
《计算机软件技术基础》试题答案_计算机软件及应用_it计算机_专业资料。《计算机软件技术基础》试题 线性表的链式存储结构与顺序存储结构相比优点是 cd 。 a. 所.........
软件技术基础复习题1_it认证_资格考试认证_教育专区。一、 选择题(共 .....
计算机软件技术基础复习题和思考题答案 1 复习题
解释计算机程序的......
软件技术基础复习题1_理学_高等教育_教育专区。一、 单选题(2 分×25 题) 下面关于线性表的叙述错误的是( )。 a. 线性表采用顺序存储必须占用一片连续的.........
试题a正式考题附答案1
...存放在内存中的程序 软件技术基础教师号 学号(.....
计算机软件技术基础(1)试题 第 1 页共 6 页 计算机软件技术基础 (1) 试题 学习中心 专业 学号 姓名 题型 得分 判断题 选择题 填空题 程序题 设计题 总分 .........
《计算机软件技术基础》复习题(含答案)_计算机软件及应用_it计算机_专业资料。《计算机软件技术基础》复习题 线性表的链式存储结构与顺序存储结构相比优点是 cd .........
计算机软件技术基础(1)试题_计算机软件及应用_it计算机_专业资料。计算机相关题目计算机软件技术基础(1)试题 第 1 页共 6 页 计算机软件技术基础 (1) 试题 学习.........
■ 热门推荐以下试题来自：
单项选择题假设在一棵二叉树中，双分支结点数为15个，单分支结点数为32个，则叶子结点数为 ______个。A．15B．16C．17D．47
为您推荐的考试题库
你可能感兴趣的试题
1A．线性结构B．链式结构C．树型结构D．网状结构2A．数据查询B．数据操纵C．数据定义D．数据控制3A．.frmB．.prgC．.forD．.doc4A．是同一个数据库中的2个表B．不同数据库中的2个表C．2个自由表D．一个是数据库表，另一个是自由表5A．D1+D2B．D1-D2C．D1+MD．D2-M
热门相关试卷
最新相关试卷> 问题详情
假定在一棵二叉树中，度为2的分支结点个数为15，度为1的分支结点个数为30个，则叶子结点数为（）。A.15
悬赏：0&答案豆
提问人：匿名网友
发布时间：
假定在一棵二叉树中，度为2的分支结点个数为15，度为1的分支结点个数为30个，则叶子结点数为（）。A.15B.16C.17D.47请帮忙给出正确答案和分析，谢谢！
为您推荐的考试题库
您可能感兴趣的试题
1复句，是指两个或两个以上意义相关、在结构上互不包含的分句形式组成的句子。　　依据上述定义，下列不属于复句的是（ ）。A.虽然他很聪明，人也很努力勤奋，但由于人际关系处理得不够好，最后还是非常遗憾地退出了比赛B.夕阳将其最后的一抹余晖，慷慨地泼撒在寂静的院子里，杨扬推着父亲的轮椅，缓缓地走在洒满落叶的乡间小道上；父亲沉醉在这乡土气息里，散发着生命中炽热的光芒，杨扬感觉到某种最后的日子来临C.叶问少年习武，青年卖武，中年教授武术，老年颐养天年，除此之外，他还开过一家旅店，兼营手脚之保健理疗D.新材料对一个国家经济增长速度、产业结构布局和人们生活方式的改变具有越来越重要的作用2干部任免是指国家机关或有任免权的部门，依照有关法律和条例的规定，在一定权限范围内，按照规定的程序，任用干部担任一定的职务或免去干部所担任的职务。　　下列不属于干部任免的一项是（ ）A.原公安局长因贪赃枉法被开除公职B.省人大做出罢免韩景冒人大代表资格的决定C.经过公开考试竞争，小王被任命为安全局副局长D.省委决定小李任省计委主任3有一些植物需经过低温后才能开花并成长结果。通过低温诱导促使植物开花结果的作用称为春化作用。　　根据上述定义，下列未利用春化作用原理的是（ ）。A.洋葱开花影响其品质，因此在春季种植前高温处理越冬贮藏的鳞茎，以降低其感受低温的能力，从而得到较大鳞茎B.使用赤霉素，二年生天仙子、白菜、甜菜和胡萝卜等不经低温处理就可以开花C.将萌发的冬小麦种子装在罐中，放在冬季的低温下40至50天后在春季播种，可获得和秋播同样的收成D.在第一年将二年生药用植物当归的块根挖出，贮藏在高温下，以减少第二年的抽薹率而获得较好的块根4杂志 对于（ ）相当于（ ）对于 农民A.编辑 蔬菜B.书刊 农村C.传媒 农业D.报纸 果农
我有更好的答案
请先输入下方的验证码查看最佳答案
图形验证：
验证码提交中……
找答案会员
享三项特权
找答案会员
享三项特权
找答案会员
享三项特权
选择支付方式：
支付宝付款
郑重提醒：支付后，系统自动为您完成注册
请使用微信扫码支付(元)
支付后，系统自动为您完成注册
遇到问题请联系在线客服QQ：
请您不要关闭此页面,支付完成后点击支付完成按钮
遇到问题请联系在线客服QQ：
恭喜您！升级VIP会员成功
常用邮箱：
用于找回密码
确认密码： 上传我的文档
 下载
 收藏
该文档贡献者很忙，什么也没留下。
 下载此文档
正在努力加载中...
数据结构(本)课程辅导与练习-第6章
下载积分：500
内容提示：数据结构(本)课程辅导与练习-第6章
文档格式：DOC|
浏览次数：19|
上传日期： 02:37:48|
文档星级：
全文阅读已结束，如果下载本文需要使用
 500 积分
下载此文档
该用户还上传了这些文档
数据结构(本)课程辅导与练习-第6章
官方公共微信本帖子已过去太久远了，不再提供回复功能。}