北方工业大学考研真题试题-操作系统原理、数据结构2005

合集下载

北京工业大学信号与系统2005年硕士研究生入学考试试题

北京工业大学信号与系统2005年硕士研究生入学考试试题

北京工业大学2005年硕士研究生入学考试试题
二、 填空题(每小题3分,共30分)
11.信号2()26,0t t f t e e t −−=−>是一个能量信号。

它的能量是 。

12.计算2
4cos(2)(21)t t dt πδ−+=∫ 。

13.离散谐波信号0.20.3()j n j n x n e e ππ−=+的周期是 。

14.信号的傅立叶变换为 (1)(1)t x t −−。

15.周期为T 的单边周期信号()()x t u t 的拉普拉斯变换等于 。

16.序列()()()x n u n u n N =−−的z 变换等于 。

17.设()x t 为任一带限信号,它的频带宽度是B,若要防止信号失真采样率S 必须满足 。

18.用时域窗函数对系统的单位样值响应进行加窗运算,等价于在频域对()w n ()h n ()H ω和()W ω进行 运算。

19.已知212()2552X z z z z z −−=−+−()x n =,则 。

20.已知2112A −⎡⎤=⎢⎥−⎣⎦
,则为 At e 。

题图 24
某物探设备的发射信号
1
()()(1)
x n n n
δδ
=+−,接收地层的回波信号是。

北京化工大学考研真题(操作系统部分)

北京化工大学考研真题(操作系统部分)

(操作系统部分)(以下各题均要有推导过程)
1.什么是P/V操作,试用P/V操作描述进程的同步与互斥(10分)
2.假定磁盘块的大小为1 K,对于640 M的磁盘,其文件分配表FAT 需要占用多少存储
空间(10分)。

3.设有一页式存储管理系统,向用户提供的逻辑地址空间最大为16页,每页2048字节,内存总共有8个存储块,试问逻辑地址至少应为多少位,内存空间有多大?(5分)
4.在一个段式存储管理系统中,段表如下, 试求下述逻辑地址对应的物理地址是什么?(5分) 段号内存起始地址段长
0 210 500
1 2350 20
2 100 90
3 1350 590
4 1938 95
段号段内位移物理地址
0 430
1 10
2 500
3 400
4 112
5.用于设备分配的数据结构有哪些?它们之间的关系是什么?(10分)。

北京工业大学十套数据结构试题及答案

北京工业大学十套数据结构试题及答案

已知一个图的顶点集 V 和边集 E 分别为:V={1,2,3,4,5,6,7}; E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15, (3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25}; 用克鲁斯卡尔算法得到最小生成树,试写出在最小生成树中依次得到的各条边。 4. 画出向小根堆中加入数据 4, 2, 5, 8, 3 时,每加入一个数据后堆的变化。 四、阅读算法(每题 7 分,共 14 分) 1. LinkList mynote(LinkList L) {//L 是不带头结点的单链表的头指针 if(L&&L->next){ q=L;L=L->next;p=L; S1: while(p->next) p=p->next; S2: p->next=q;q->next=NULL; 3. L; } 请回答下列问题: (1)说明语句 S1 的功能; (2)说明语句组 S2 的功能; (3)设链表表示的线性表为(a1,a2, …,an),写出算法执行后的返回值所表示的线性 表。 2. void ABC(BTNode * BT) { if BT { ABC (BT->left); ABC (BT->right); cout<<BT->data<<' '; } } 该算法的功能是:
数据结构试卷(二)
一、选择题(24 分) 1.下面关于线性表的叙述错误的是( ) 。 (A) 线性表采用顺序存储必须占用一片连续的存储空间 (B) 线性表采用链式存储不必占用一片连续的存储空间 (C) 线性表采用链式存储便于插入和删除操作的实现 (D) 线性表采用顺序存储便于插入和删除操作的实现 2.设哈夫曼树中的叶子结点总数为 m,若用二叉链表作为存储结构,则该哈夫曼树中总共 有( )个空指针域。 (A) 2m-1 (B) 2m (C) 2m+1 (D) 4m 3.设顺序循环队列 Q[0:M-1]的头指针和尾指针分别为 F 和 R,头指针 F 总是指向队头元素 的前一位置,尾指针 R 总是指向队尾元素的当前位置,则该循环队列中的元素个数为 ( ) 。 (A) R-F (B) F-R (C) (R-F+M)%M (D) (F-R+M)%M 4.设某棵二叉树的中序遍历序列为 ABCD,前序遍历序列为 CABD,则后序遍历该二叉树 得到序列为( ) 。 (A) BADC (B) BCDA (C) CDAB (D) CBDA 5.设某完全无向图中有 n 个顶点,则该完全无向图中有( )条边。 2 2 (A) n(n-1)/2 (B) n(n-1) (C) n (D) n -1 6.设某棵二叉树中有 2000 个结点,则该二叉树的最小高度为( ) 。 (A) 9 (B) 10 (C) 11 (D) 12 7.设某有向图中有 n 个顶点,则该有向图对应的邻接表中有( )个表头结点。 (A) n-1 (B) n (C) n+1 (D) 2n-1 8.设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字 5 为基准进行一趟快 速排序的结果为( ) 。 (A) 2,3,5,8,6 (B) 3,2,5,8,6 (C) 3,2,5,6,8 (D) 2,3,6,5,8

2022年北方工业大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)

2022年北方工业大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)

2022年北方工业大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)一、选择题1、以下说法不正确的是( )A.线性流水线是单功能流水线B.动态流水线是多功能流水线C.静态流水线是多功能流水线D.动态流水线只能是单功能流水线2、下列说法正确的是()A."一次重叠"是一次解释一条指令B."一次重叠"是同时解释相邻两条指令C.流水方式是同时只能解释两条指令D."一次重叠"是同时可解释很多条指令3、下列关于虚拟存贮器的说法,比较正确的应当是( )A.访主存命中率随页面大小增大而提高B.访主存命中率随主存容量增加而提高C.更换替换算法能提高命中率D.在主存命中率低时,改用堆栈型替换算法,并增大主存容量,可提高命中率4、"一次重叠"中消除"指令相关"最好的方法是( )。

A.不准修改指令B.设相关专用通路C.推后分析下条指令D.推后执行下条指令5、指令间“一次重叠”说法有错的是( )A.仅“执行k”与“分析k+1”重叠B."分析k”完成后立即开始“执行k”C.应尽量使“分析k+1”与“执行k”时间相等D.只需要一套指令分析部件和执行部件6、CRAY-I的流水线是( )A.多条单功能流水线B.一条单功能流水线C.多条多功能流水线D.一条多功能流水线7、Cache存贮器常用的地址映象方式是( )。

A.全相联映象B.页表法映象C.组相联映象D.段页表映象8、计算机系统的层次结构按照由高到低的顺序分别为()。

A.高级语言机器级,汇编语言机器级,传统机器语言机器级,微程序机器级B.高级语言机器级,应用语言机器级,汇编语言机器级,微程序机器级C.应用语言机器级,传统机器语言机器级,汇编语言机器级,操作系统机器级D.应用语言机器级,操作系统机器级,微程序机器级,传统机器语言机器级9、微指令由()直接执行。

完整word版北方工业大学计算机操作系统作业总复习答案

完整word版北方工业大学计算机操作系统作业总复习答案

1.1 什么是操作系统的基本功能? 答:操作系统的职能是管理和控制计算机系统中的所有硬、软件资源,合理地组织计算机工作流程,并为用户提供一个良好的工作环境和友好的接口。

操作系统的基本功能包括:处理机管理、存储管理、设备管理、信息管理(文件系统管理 )和用户接口等。

1.2什么是批处理、分时和实时系统?各有什么特征?答:批处理系统(batch processing system):操作员把用户提交的作业分类,把一批作业编成一个作业执行序列,由专门编制的监督程序 (monitor) 自动依次处理。

其主要特征是:用户脱机使用计算机、成批处理、多道程序运行。

分时系统 (time sharing operation system) :把处理机的运行时间分成很短的时间片,按时间片轮转的方式,把处理机分配给各进程使用。

其主要特征是:交互性、多用户同时性、独立性。

实时系统(real time system):在被控对象允许时间范围内作出响应。

其主要特征是:对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。

1.3多道程序(multiprogramming)和多重处理(multiprocessing)有何区别?答:多道程序(multiprogramming) 是作业之间自动调度执行、共享系统资源,并不是真正地同时执行多个作业;而多重处理(multiprocessing)系统配置多个 CPU,能真正同时执行多道程序。

要有效使用多重处理,必须采用多道程序设计技术,而多道程序设计原则上不一定要求多重处理系统的支持。

2.2作业由哪几部分组成?各有什么功能?答:作业由三部分组成:程序、数据和作业说明书。

程序和数据完成用户所要求的业务处理工作,系统通过作业说明书控制文件形式的程序和数据,使之执行和操作。

2.4 试述SPOOLING 系统的工作原理。

答:在 SPOOLING 系统中,多台外围设备通过通道或 DMA 器件和主机与外存连接起来,作业的输入输出过程由主机中的操作系统控制。

2022年北方工业大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年北方工业大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年北方工业大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、()结构的文件最适合于随机存取的应用场合。

A.流式B.索引C.链接D.顺序2、下面关于文件的叙述中,错误的是()。

I.打开文件的主要操作是把指定文件复制到内存指定的区域II.对一个文件的访问,常由用户访问权限和用户优先级共同限制III.文件系统采用树形片录结构后,对于不同用户的文件,其文件名应该不同IV.为防止系统故障造成系统内文件受损,常采用存取控制矩阵方法保护文件A.仅IB. 仅I、IIIC.仅I、III、IVD.I、II、III,IV3、某计算机系统中有8台打印机,有K个进程竞争使用,每个进,程最多需要3台打印机,该系统可能会发生死锁的K的最小值是()A.2B.3C.4D.54、在操作系统中,一方面每个进程具有独立性,另一方面进程之间具有相互制约性。

对于任何两个并发进程,它们()。

A.必定无关B.必定相关C.可能相关D.可能相同5、进程资源静态分配方式是指一个进程在建立时就分配了它需要的全部资源,只有该进程所要资源都得到满足的条件下,进程才开始运行。

这样可以防止进程死锁。

静态分配方式破坏死锁的()为必要条件。

A.互斥条件B.请求和保持条件(占有并等待条件)C.非剥夺式等待条件D.循环等待条件6、产生内存抖动的主要原因是()A.内存空间太小B.CPU运行速度太慢C.CPU调度算法不合理D.页面置换算法不合理7、某系统采用改进型CLOCK置换算法,页表项中字段A为访问位,M为修改位。

A=0表示页最近没有被访问,A=1表示页最近被访问过。

M=0表示页没有被修改过,M=1表示页被修改过。

按(A,M)所有可能的取值,将页分为4类:(0,0)、(1,0)、(0,1)和(1,1),则该算法淘汰页的次序为()。

A.(0,0),(0,1),(1,0),(1,1)B.(0,0),(1,0),(0,1),(1,1)C.(0,0),(0,1),(1,1),(1,0)D.(0,0),(1,1),(0,1),(1,0)8、操作系统提供给编程人员的接口是()。

北工大计算机考研真题答案

北工大计算机考研真题答案

delete(Dt,A) 初始条件:字典 Dt 存在,A 是字典元素 操作结果:删除数据 A
find(Dt,A) 初始条件:字典 Dt 存在,A 是字典元素 操作结果:查找字典数据,返回位置信息
(2)链式存储结构,方便更新
第 5 页 共 16 页
友情提供,请勿传播,谢谢合作--------picco
2006 真题答案
一.选择题 ADCBD 二.填空题 1.O(nu+tu) 三.解答题
2.A GOOD STUDENT
3.7、11、13、14
4.直接插入排序
4(1)35%13=9, h1(35)=35%11+1=13 H2(35)=(9+2*3)%11=4 四.抽象数据类型设计题
ADT dictionary{ 数据对象 D:D 是具有相同特性的数据元素的集合,每个元素由两部分组成,分别为关键码和属
2空间上直接插入排序不需额外的空间快速排序需要递归工作栈所以直接插入排序的空间性能更好时间上序列长度较小因为两个子序列分别有序直接插入排序比较次数较少但快速排序在序列基本有序时效率反而下降所以直接插入排序时间性能更好四
友情提供,请勿传播,谢谢合作--------picco
说明:此答案是我考研时所做,先整理出来,正确率足够使用,但不保证所有题都正确,请按自己的 情况酌情处理。另外我没有公开此档案,希望拿到的同学不要传播(我直接的朋友可以传给自己的真实同 学,但请间接朋友不要继续往下传),不要宣传从我这里得到,毕竟这样的独家资料对你们也有好处。这 份资料价值很高,我整理也很费劲,所以请尊重我的劳动。真题可以从王道论坛下载,从 1995 年的开始, 但我建议从 2003 年开始看,因为以前的题太旧了,跟现在的考试风格差别很大,所以我的答案也是从 03 年开始的。

北京工业大学考研专业课试卷免费下载

北京工业大学考研专业课试卷免费下载

1.北方工业大学信息工程学院操作系统原理2002试题资料下载2.北方工业大学信息工程学院操作系统原理、数据结构2005试题资料下载3.北方工业大学信息工程学院操作系统与编译技术1999试题资料下载4.北方工业大学信息工程学院数据结构2004试题资料下载5.北方工业大学信息工程学院数据结构2002试题资料下载6.北方工业大学信息工程学院操作系统原理2000试题资料下载7.北方工业大学信息工程学院数据结构2000试题资料下载8.北方工业大学信息工程学院操作系统原理2001试题资料下载9.北方工业大学信息工程学院数据结构2001试题资料下载10.北方工业大学信息工程学院数据结构2003试题资料下载11.北方工业大学建筑学院材料力学2005试题资料下载12.北方工业大学建筑学院结构力学2004试题资料下载13.北方工业大学建筑学院建筑设计2005试题资料下载14.北方工业大学文法学院 2000年民法试题资料下载15.北方工业大学建筑学院结构力学2005试题资料下载16.北方工业大学建筑学院材料力学2004试题资料下载17.北方工业大学文法学院 2001年民法试题资料下载18.北方工业大学文法学院中西法律思想比较2004试题资料下载19.北方工业大学信息工程学院数据结构与程序设计语言1999试题资料下载20.北方工业大学文法学院 2002年民法试题资料下载21.北方工业大学文法学院 2001年经济法试题资料下载22.北方工业大学文法学院中西法律思想比较2005试题资料下载23.北方工业大学文法学院民法(含知识产权)2000试题资料下载24.北方工业大学文法学院 2002年经济法试题资料下载25.北方工业大学文法学院民法(含知识产权)2002试题资料下载26.北方工业大学文法学院民法(含知识产权)2003试题资料下载27.北方工业大学文法学院民法(含知识产权)1999试题资料下载28.北方工业大学文法学院民法(含知识产权)2001试题资料下载29.北方工业大学文法学院法理学2005试题资料下载30.北方工业大学文法学院民法(含知识产权)2005试题资料下载31.北方工业大学文法学院民法(含知识产权)2004试题资料下载32.北方工业大学文法学院法理学2004试题资料下载33.北方工业大学文法学院经济法2001试题资料下载34.北方工业大学文法学院经济法1999试题资料下载35.北方工业大学文法学院经济学2005试题资料下载36.北方工业大学文法学院经济法2000试题资料下载37.北方工业大学文法学院经济法2004试题资料下载38.北方工业大学文法学院经济法2003试题资料下载39.北方工业大学机电工程学院微机原理与接口技术2004试题资料下载40.北方工业大学机电工程学院微机原理与接口技术2005试题资料下载41.北方工业大学机电工程学院工程力学2004试题资料下载42.北方工业大学机电工程学院控制工程基础2005试题资料下载43.北方工业大学机电工程学院控制工程基础2004试题资料下载44.北方工业大学机电工程学院工程力学2005试题资料下载45.北方工业大学机电工程学院数控技术2004试题资料下载46.北方工业大学文法学院经济法2002试题资料下载47.北方工业大学机电工程学院数控技术2005试题资料下载48.北方工业大学机电工程学院机械工程基础2005试题资料下载49.北方工业大学机电工程学院机械工程基础2004试题资料下载50.北方工业大学机电工程学院电子技术2001试题资料下载51.北方工业大学机电工程学院电子技术2003试题资料下载52.北方工业大学机电工程学院电子技术1999试题资料下载53.北方工业大学机电工程学院电子技术2004试题资料下载54.北方工业大学机电工程学院电路2004试题资料下载55.北方工业大学机电工程学院电子技术2002试题资料下载56.北方工业大学机电工程学院电路分析2005试题资料下载57.北方工业大学机电工程学院电子技术2005试题资料下载58.北方工业大学机电工程学院自动控制原理1999试题资料下载59.北方工业大学机电工程学院自动控制原理2001试题资料下载60.北方工业大学机电工程学院自动控制原理2004试题资料下载61.北方工业大学机电工程学院自动控制原理2002试题资料下载62.北方工业大学理学院数学分析2004试题资料下载63.北方工业大学机电工程学院自动控制原理2005试题资料下载64.北方工业大学理学院高等代数2005试题资料下载65.北方工业大学理学院数学分析2005试题资料下载66.北方工业大学理学院高等代数2004试题资料下载67.北方工业大学经管学院技术经济学2004试题资料下载68.北方工业大学经管学院 2005年西方法律思想史试题资料下载69.北方工业大学经管学院概率论与数理统计2001试题资料下载70.北方工业大学经管学院概率论与数理统计2000试题资料下载71.北方工业大学经管学院概率论与数理统计1999试题资料下载72.北方工业大学经管学院概率论与数理统计2002试题资料下载73.北方工业大学经管学院概率论与数理统计2004试题资料下载74.北方工业大学经管学院概率论与数理统计2003试题资料下载75.北方工业大学经管学院概率论与数理统计2005试题资料下载76.北方工业大学经管学院管理学基础2004试题资料下载77.北方工业大学经管学院财务会计2005试题资料下载78.北方工业大学经管学院财务会计2004试题资料下载79.北方工业大学经管学院管理学基础2005试题资料下载80.北方工业大学经管学院技术经济学2005试题资料下载。

2022年北方工业大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年北方工业大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年北方工业大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、下面关于目录检索的论述中,正确的是()。

A.由于散列法具有较快的检索速度,因此现代操作系统中都用它来替代传统的顺序检索方法B.在利用顺序检索法时,对树形目录应采用文件的路径名,应从根目录开始逐级检索C.在利用顺序检索法时,只要路径名的一个分量名未找到,便应停止查找D.在顺序检索法的查找完成后,即可得到文件的物理地址,2、下列算法中,用于磁盘调度的是(),A.时间片轮转法B.LRU算法C.最短寻道时间优先算法D.高优先级算法3、下列调度算法中,不可能导致饥饿现象的是()。

A.时间片轮转B.静态优先数调度C.非抢占式短作业优先D.抢占式短作业优先4、通常用户进程被建立后()A.使一直存在于系统中,直到被操作人员撤销B.随着作业运行正常或不正常结束而撤销C.随着时间片轮转而撤销与建立D.随着进程的阻塞或唤醒而撤销与建立5、在下列操作系统的各个功能组成部分中,一定需要专门硬件配合支持的是()。

I.地址映射II.进程调度III.中断系统IV.系统调用A.IB.I、IIIC. I、III、IVD.II、II6、目标程序对应的地址空间是()A.名空间B.逻辑地址空间C.存储空间D.物理地址空间7、采用分页或分段管理后,提供给用户的物理地址空间()。

A.分页支持史大的物理空间B.分段支持更大的物理空间C.不能确定D.一样大8、在下列选项中,()不属于操作系统提供给用户的可使用资源。

A.中断机制B.处理机C.存储器D.I/O设备9、下列指令中,不能在用户态执行的是()A.trap指令B.跳转指令C.压栈指令D.关中断指令10、通道又称I/O处理器,用于实现()之间的信息传输。

A.内存与外设B.CPU与外设C.内存与外存D.CPU与外存11、 CPU输出数据的速度远远高于打印机的速度,为解决这一矛盾,可采用()。

A.并行技术B.通道技术C.缓冲技术D.虚存技术12、虚拟设备是通过()技术实现的。

北方工业大学数据结构复习材料(选择、判断、简答、计算)

北方工业大学数据结构复习材料(选择、判断、简答、计算)

A. n-i B. n-i+1
C. n-i-1 D. i
5. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则
利用( )存储方式最节省时间。
A.顺序表 B.双链表 C.带头结点的双循环链表 D.单循环链表
6. 设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用( )最节省时间。
北方工业大学
《数据结构》课程期末复习材料
(2016-2017 学年度)
一、 选择(填空)题(第一、二、三章)...........................................................................1 二、 选择(填空)题(第四、五、六章)...........................................................................3 三、 选择(填空)题(第七、九、十章)...........................................................................4 四、 判断题(第一、二、三章)...........................................................................................5 五、 判断题(第四、五、六章)...........................................................................................6 六、 判断题(第七、九、十章)...........................................................................................6 七、 计算简答题(第二章)...................................................................................................7 八、 计算简答题(第三章)...................................................................................................9 九、 计算简答题(第四章).................................................................................................10 十、 计算简答题(第六章).................................................................................................11 十一、 计算简答题(第七章).............................................................................................12 十二、 计算简答题(第九章).............................................................................................15 十三、 计算简答题(第十章).............................................................................................16 答案解析......................................................................................................................................... 18

北工《操作系统》作业考核试题参考答案(5篇模版)

北工《操作系统》作业考核试题参考答案(5篇模版)

北工《操作系统》作业考核试题参考答案(5篇模版)第一篇:北工《操作系统》作业考核试题参考答案北京理工大学远程教育学院2019-2020学年第二学期《操作系统》期末试卷(A卷)应用题(每题20分,共100分)1.试说明操作系统与硬件、其他系统软件以及用户之间的关系。

2.常见的进程调度算法包括先来先服务算法、短作业优先调度算法、高优先权优先调度算法和基于时间片的轮转调度算法,请简述这几个算法的调度思想。

3.操作系统的主要任务是什么?请论述其基本功能。

4.请论述基本分页系统中将逻辑地址L转化为物理地址的过程。

5.某工厂有一个可以存放设备的仓库,总共有8个位置可以存放8台设备。

生产部门生产的每一台设备都必须入库。

销售部门可以从仓库提出设备供应客户。

设备的出库和入库都必须借助运输工具。

现在只有一套运输工具,每次只能运输一台设备,系统共使用三个信号量,S代表互斥信号量,表示运输工具;S1和S2均为同步信号量,S1表示仓库中可以存放设备的空闲位置,S2表示仓库中已经被设备占用了的位置。

请设计一个能协调工作的自动调度管理系统,并利用记录型信号量写出解决此问题的程序代码,请注明信号量的初值。

(93)北京理工大学远程教育学院2019-2020学年第二学期《操作系统》期末试卷(A卷)答题纸第二篇:福师《民法》作业考核参考试题答案《民法》期末考试A卷姓名:专业:学号:学习中心:成绩:一、简答题(34分)1、简述抵押权的概念及含义。

(6分)2、简述租赁合同的效力。

(6分)3、简述遗嘱的有效要件。

(6分)4、简述意思自治原则的含义及主要体现。

(8分)5、简述宣告失踪的概念、条件及法律后果。

(8分)二、论述题(42分)1、试述实现留置权的条件及程序。

(10分)2、试述建筑物区分所有权的概念及客体。

(10分)3、何为同时履行抗辩权?其构成要件有哪些?(12分)4、试述保证的主要特征。

(10分)三、案例分析题(24分)杨某(男)与马某(女)于1990年登记结婚。

2022年北方工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)

2022年北方工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)

2022年北方工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)一、选择题1、将线性表的数据元素进行扩充,允许带结构的线性表是()。

A.串B.树C.广义表D.栈2、将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是()。

A.NB.2N-1C.2ND.N-13、静态链表中指针表示的是()。

A.下一元素的地址B.内存储器的地址C.下一元素在数组中的位置D.左链或右链指向的元素的地址4、循环队列A[0..m-1]存放其元素值,用front和rear分别表示队头和队尾,则当前队列中的元素数是()。

A.(rear-front+m)%mB.rear-front+1C.rear-front-1D.rear-front5、有六个元素6,5,4,3,2,1顺序入栈,下列不是合法的出栈序列的是()。

A.543612B.453126C.346521D.2341566、若一棵二叉树的前序遍历序列为a,e,b,d,c,后序遍历序列为b, c,d,e,a,则根结点的孩子结点()。

A.只有e B.有e、b C.有e、c D.无法确定7、排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。

下列排序方法中,每一趟排序结束时都至少能够确定一个元素最终位置的方法是()。

Ⅰ.简单选择排序Ⅱ.希尔排序Ⅲ.快速排序Ⅳ.堆排Ⅴ.二路归并排序A.仅Ⅰ、Ⅲ、Ⅳ B.仅Ⅰ、Ⅱ、Ⅲ C.仅Ⅱ、Ⅲ、Ⅳ D.仅Ⅲ、Ⅳ、Ⅴ8、有关二叉树下列说法正确的是()。

A.二叉树的度为2B.一棵二叉树的度可以小于2C.二叉树中至少有一个结点的度为2D.二叉树中任何一个结点的度都为29、设X是树T中的一个非根结点,B是T所对应的二叉树。

在B中,X是其双亲的右孩子,下列结论正确的是()。

A.在树T中,X是其双亲的第一个孩子B.在树T中,X一定无右兄弟C.在树T中,X一定是叶结点D.在树T中,X一定有左兄弟10、对序列{15,9,7,8,20,-1,4}用希尔排序方法排序,经一趟后序列变为{15,-1,4,8,20,9,7}则该次采用的增量是()。

北方工业大学北方工业大学真题清单年考研真题硕士研究生入学考试试题

北方工业大学北方工业大学真题清单年考研真题硕士研究生入学考试试题

原文件夹部分(整理后的清单)北方工业大学001机电工程学院④411 机械工程基础(包括机械设计40%、机械原理60%)2004-2005 412 工程力学(包括理论力学60%、材料力学40%)2004-2005413 控制工程基础(自动控制原理)2004-2005414 微机原理与接口技术(8086单片机原理与接口技术)2004-2005 415数控技术2004-2005④423电路2004电路分析2005421自动控制原理1999,2001-2002,2004-2005422电子技术(模拟与数字)1999,2001-2005002信息工程学院④431操作系统原理、数据结构2005数据结构2000-2004操作系统原理2000-2002操作系统与编译技术1999数据结构与程序设计语言199903经管学院④401概率论与数理统计1999-2005④404管理学基础2004-2005405财务会计2004-2005406技术经济学2004-2005004建筑学院④441结构力学2004-2005442材料力学2004-2005443建筑设计2005005理学院③353数学分析2004-2005④451高等代数2004-200506文法学院③352法理学2004-2005④403中西法律思想比较2004-2005③351经济法1999-2005④402民法(包括知识产权)1999-2005001机电工程学院④411 机械工程基础(包括机械设计40%、机械原理60%)2004-2005 412 工程力学(包括理论力学60%、材料力学40%)2004-2005413 控制工程基础(自动控制原理)2004-2005414 微机原理与接口技术(8086单片机原理与接口技术)2004-2005 415数控技术2004-2005。

数据结构考试试题库含答案解析

数据结构考试试题库含答案解析

数据结构习题集含答案目录目录 (1)选择题 (2)第一章绪论. (2)第二章线性表. (4)第三章栈和队列. (6)第四章串. (7)第五章数组和广义表 (8)第六章树和二叉树 (8)第七章图. (11)第八章查找. (13)第九章排序. (14)简答题 (19)第一章绪论. (19)第二章线性表. (24)第三章栈和队列. (26)第四章串. (28)第五章数组和广义表 (29)第六章树和二叉树 (31)第七章图. (36)第八章查找. (38)第九章排序. (39)编程题 (41)第一章绪论. (41)第二章线性表. (41)第三章栈和队列. (52)第四章串. (52)第五章数组和广义表 (52)第六章树和二叉树 (52)第七章图. (52)第八章查找. (52)第九章排序. (57)选择题第一章绪论1. 数据结构这门学科是针对什么问题而产生的?( A )A、针对非数值计算的程序设计问题 B 、针对数值计算的程序设计问题C、数值计算与非数值计算的问题都针对D、两者都不针对2. 数据结构这门学科的研究内容下面选项最准确的是( D )A、研究数据对象和数据之间的关系 B 、研究数据对象C、研究数据对象和数据的操作D、研究数据对象、数据之间的关系和操作3. 某班级的学生成绩表中查得张三同学的各科成绩记录,其中数据结构考了90分,那么下面关于数据对象、数据元素、数据项描述正确的是( C )A、某班级的学生成绩表是数据元素,90 分是数据项B、某班级的学生成绩表是数据对象,90 分是数据元素C、某班级的学生成绩表是数据对象,90 分是数据项D、某班级的学生成绩表是数据元素,90 分是数据元素4. *数据结构是指(A )。

A、数据元素的组织形式B、数据类型C、数据存储结构D、数据定义5. 数据在计算机存储器内表示时,物理地址与逻辑地址不相同,称之为(C )。

A、存储结构B、逻辑结构C、链式存储结构D、顺序存储结构6. 算法分析的目的是( C )A、找出数据的合理性B、研究算法中的输入和输出关系C、分析算法效率以求改进D、分析算法的易懂性和文档型性7. 算法分析的主要方法( A )。

2022年北方工业大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年北方工业大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年北方工业大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、某硬盘有200个磁道(最外侧磁道号为0),磁道访问请求序列为:130,42,180,15,199.当前磁头位于第58号磁道并从外侧向内侧移动。

按照SCAN调度方法处理完上述请求后,磁头移过的磁道数是()。

A.208B.287C.325D.3822、若文件f1的硬链接为f2,两个进程分别打开fl和f2,获得对应的文件描述符为fd1和fd2,则下列叙述中,止确的是()I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl 和fd2分别指向各自的用户打开文件表中的一项,A.仅IIB. 仅II、IIIC.仪I、IID. I、II和II3、下列进程调度算法中,综合考虑进程等待时间和执行时间的是()A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法4、下列关于进程和线程的叙述中,正确的是()A.不管系统是否支持线程,进程都是资源分配的基本单位,B.线程是资源分配的基本单位,进程是调度的基本单位C.系统级线程和用户级线程的切换都需要内核的支持D.同一进程中的各个线程拥有各自不同的地址空间5、下列关于银行家算法的叙述中,正确的是()A.银行家算法可以预防死锁B.当系统处于安全状态时,系统中…定无死锁进程C.当系统处于不安全状态时,系统中一定会出现死锁进程D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件6、考虑一个分页式存储管理系统,其页表常驻内存。

I.如果内存访问耗时200ns,那么访问内存中的数据需要多长时间?II.如果引入关联寄存器(Associative Registers),而月.75%的页面可以从关联寄存器中找到,那么此时的有效访问时间(Effective Memory Reference Time)应为()。

假设访问关联寄存器的时间可以忽略。

北京工业大学历年专硕真题

北京工业大学历年专硕真题

码后,所得到的二进制位数总长最短,且在译码时不会产生二义性。
要求:(1)阐述设计思路
(2)写出构造编码的具体过程
(3)写出最终结果,即为 6 个字母设计的二进制编码
3 对于 2012-图 1 给出的带权无向图(无向网),试以顶点 A 作为起始点,利用 prim 算法构
造最小生成树,要求写出 closedge 数组的变化过程。
5 假设某个哈希表的地址范围为 0~10,哈希函数为 H(K)=K MOD 11,解决冲突的方法为线
性探测法。根据关键字的输入序列构造的哈希表为:
哈希地址 0 1 2 3 4 5 6 7 8 9 10
关键码 21 30 35 25 52
51 41 42 32
回答下列问题:
(1)下面是构造这个哈希表的关键字输入序列,试将缺少的三个关键字填写完整。
typedef struct{
unsighed int weight;
unsighed int parent,lchild,rchild;
}HTNode,*HuffmanTree;
如果哈夫曼树包含 n 个叶子结点,总的结点个数应该为 2n-1,则存储哈夫曼树的 HT 为:
HT=(HuffmanTree)malloc(2n)*sizeof(HTNode)); //从下标 1 的单元开始使用
排序算法是

三 解答题(共 50 分, 每题 10 分)
1 证明:对任何一棵二叉树 T,如果其终端节点数为 n0,度为 2 的结点数为 n2,则 n0=n2+1
2 假设一段仅含有 A,B,C,D,E,F 这 6 个字母组成的西文文本,他们在文中出现的频率分别为
4%,10%,29%,24%,11%,22%,试为其设计一组二进制编码,使得这段西文文本编
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
相关文档
最新文档