(NEW)西安理工大学计算机科学与工程学院863数据结构历年考研真题汇编
计算机系统结构试题及答案—西安理工大学
Ｄ堆栈数据
8. 对于计算机系统结构，下列哪些是透明的?
a）数据表示 b）指令系统 c）寄存器组织 d）存储器的模的交叉存取
解答:
1. 2. 3. 4. 5. 6. 7. 8. 二.填空 1. 并行性开发途径有时间重叠、_资___源__重__复___、资源共享等。
2. 软件移植的几个基本技术：统一高级语言、_系__列___机__思_、想模拟与仿真。
3. 某机器指令字长 16 位，设有单地址指令和双地址指令两类。若每个地址字段为 6 位，且 双 地址指令有 x 条。问单地址指令最多可以有多少条？
4. 简述三种面积的寻址方式的关系。
5. 堆栈型机器与通用寄存器型机器的主要区别是什么？
解答: 1. 2. 3. 4.
5. 五.应用题 1. 浮点数系统使用的阶基 rp=2，阶值位数 p=2，尾数基值 rm=4，以 rm 为基的尾数尾数 m’ =2 ，试计算在非负阶、正尾数、规格化情况下的最小尾数值、最大尾数值、可表示的最小值和 最大值及可表示数的个数。
C 减弱，缩短
D 减弱，增加
6. 指令系统的改进是以（）为前提的，通过增加少量新指令代替指令串，可保证软件（）
。
A 删除原有指令，向后兼容
B 删除原有指令，向前兼容
Ｃ不删除原有指令，向后兼容
Ｄ不删除原有指令，向前兼容
7. 造成代码生成效率不高的主要原因是（）。
Ａ高级语言种类多
Ｂ高级语言与机器语言语义差距大
4. Huffman 编码是唯一的。（ ）
5. 操作码的信息源熵（信息源所含平均信息量）
n H=∑pilog2pi 。（ ）
i=1
6. 查表舍入法其方法是在机器运算的规定字长之外增设一位附加位，存放溢出部分的最高 位，每当进行尾数下溢处理时，将附加位加 1（二进制整数相当于加 0.5，二进制小数相当 于 加 2-（m+1）)。（ ）
2020年中科院计算机863考研真题回忆
2020年中科院计算机863考研真题回忆（题号和顺序仅供参考）选择题（选择题记住的不多了）1.进程进入临界区时首先要执行什么指令（特权指令、原子指令、向量指令，xx指令）2.对称密码和非对称密码的（不会，具体题也忘啦）3.用户使用操作系统资源时通过什么方法（系统调用）4.三级页表，虚拟地址24位，每级页号占8位，每个页表项4B，页面大小1KB，先一进程大小128KB，问其页表大小为（1KB，2KB，3KB，4KB）5.对称多处理系统能在多个处理器上同时运行线程还是进程6.下列措施是为了实现保密性的是（根目录只有root能访问）7.下列不是死锁预防措施的是（两阶段加锁，重启系统，假脱机，按顺序分配资源）8.RAID6的特征（6块磁盘并行，可以容忍1？2？3？块磁盘损坏）9.第一次打开文件时的操作（把超级快读入内存，把inode读入内存，xxx）10.CPU流水线5阶段时间分别为xxxns，问你时钟频率最高是多少11.采用程序查询方式，每次程序执行需xxx个周期，每秒需执行xxx次，主频给出，求程序查询占用时间比例问答题41.一般的文件系统在磁盘上有哪些组成部分，分别有哪些功能？42.进程共5个页面，工作集大小为4，给出一组页面访问顺序，问分别采用FIFO、LRU、Optimum（最优置换）算法时缺页次数及缺页时替换的分别为哪个页43.给出一个cache-主存地址转换结构图，问你cache的映射方式、总大小、块大小、写回策略等等（主要是看懂图，看出来是四路组相连）44.给了一个局域网拓扑图，主机通过交换机连接了一个www服务器和一个DNS服务器，让你简述访问www服务器主页的过程，用了哪些协议，分别是什么功能45.一个单周期CPU，5个阶段（取指、析址、执行、访存、写回）第一问问你一条指令执行时间，第二问将执行和访存结合成一个阶段（2选1）问你此时指令执行时间，第三问问这。
2022年西安理工大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B(有答案)
2022年西安理工大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、有效容量为128KB的Cache，每块16B，8路组相联。
字节地址为1234567H的单元调入该Cache，其tag应为（）。
A.1234HB.2468HC.048DHD.12345H2、若数据在存储器中采用以低字节地址为字地址的存放方式（小端存储），则十六进制数12345678H按自己地址由小到大依次存为（）。
A.12345678B.87654321C.78563412D.341278563、float型数据通常用IEEE754标准中的单精度浮点数格式表示。
如果编译器将float型变量x分配在一个32位浮点寄存器FR1中，且x=-8.25，则FR1的内容是（）。
A.C1040000HB.C2420000HC. C1840000HD.CIC20000H4、串行运算器结构简单，其运算规律是（）。
A.由低位到高位先行进行进位运算B.由低位到高位先行进行借位运算C.由低位到高位逐位运算D.由高位到低位逐位运算5、下列关于浮点数加减法运算的叙述中，正确的是（）。
I.对阶操作不会引起阶码上溢或下溢Ⅱ.右归和尾数舍入都可能引起阶码上溢Ⅲ.左归时可能引起阶码下溢IV.尾数溢出时结果不一定溢出A.仅Ⅱ、ⅢB. 仅I、Ⅱ、ⅢC.仅I、Ⅲ、IⅣD. I、Ⅱ、Ⅲ、Ⅳ6、下列关于多总线结构的叙述中，错误的是（）。
A.靠近CPU的总线速度较快B.存储器总线可支持突发传送方式C.总线之间需通过桥接器相连D.PCI-Expressx16采用并行传输方式7、某总线共有88根信号线，其中数据总线为32根，地址总线为20根，控制总线36根，总线工作频率为66MHz、则总线宽度为（），传输速率为（）A.32bit 264MB/sB.20bit 254MB/sC.20bit 264MB/sD.32bit 254MB/s8、下列关于配备32位微处理器的计算机的说法中，正确的是（）。
数据结构 排序 历年考研练习题库 试卷及答案
第10章排序及答案后面红色部分一、选择题1．某内排序方法的稳定性是指( )。
【南京理工大学 1997 一、10（2分）】A．该排序算法不允许有相同的关键字记录 B．该排序算法允许有相同的关键字记录C．平均时间为0（n log n）的排序方法 D．以上都不对2．下面给出的四种排序法中( )排序法是不稳定性排序法。
【北京航空航天大学 1999 一、10 （2分）】A. 插入B. 冒泡C. 二路归并D. 堆积3．下列排序算法中，其中（）是稳定的。
【福州大学 1998 一、3 (2分)】A. 堆排序，冒泡排序B. 快速排序，堆排序C. 直接选择排序，归并排序D. 归并排序，冒泡排序4．稳定的排序方法是（）【北方交通大学 2000 二、3（2分）】A．直接插入排序和快速排序 B．折半插入排序和起泡排序C．简单选择排序和四路归并排序 D．树形选择排序和shell排序5．下列排序方法中，哪一个是稳定的排序方法？（）【北方交通大学 2001 一、8（2分）】A．直接选择排序 B．二分法插入排序 C．希尔排序 D．快速排序6．若要求尽可能快地对序列进行稳定的排序，则应选（A．快速排序 B．归并排序 C．冒泡排序）。
【北京邮电大学 2001 一、5（2分）】7．如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。
（）就是不稳定的排序方法。
【清华大学 1998 一、3 (2分）】A．起泡排序 B．归并排序 C．Shell排序 D．直接插入排序 E．简单选择排序8．若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（）排序为宜。
A．直接插入 B．直接选择 C．堆 D．快速 E．基数【中科院计算所 2000 一、5（2分）】9．若需在O(nlogn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方2法是（）。
A. 快速排序B. 堆排序C. 归并排序D. 直接插入排序【中国科技大学 1998 二、4（2分）】【中科院计算所 1998 二、4（2分）】10．下面的排序算法中，不稳定的是（）【北京工业大学 1999 一、2 (2分)】A.起泡排序B.折半插入排序C.简单选择排序D.希尔排序E.基数排序F.堆排序。
数据结构考研真题及其答案完整版
数据结构考研真题及其答案HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】一、选择题1. 算法的计算量的大小称为计算的（ B ）。
【北京邮电大学2000 二、3 （20/8分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（C），它必须具备（B）这三个特性。
(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】4．一个算法应该是（ B ）。
【中山大学 1998 二、1（2分）】A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C.5. 下面关于算法说法错误的是（ D ）【南京理工大学 2000 一、1（分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（ C ）【南京理工大学 2000 一、2 （分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低4A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（ C ）两大类。
【武汉交通科技大学 1996 一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（ D ）。
计算机专业基础综合数据结构(排序)历年真题试卷汇编6
计算机专业基础综合数据结构（排序）历年真题试卷汇编6(总分：108.00，做题时间：90分钟)一、单项选择题(总题数：44，分数：88.00)1.某内部排序方法的稳定性是指____。
【南京理工大学1997年】（分数：2.00）A.该排序算法不允许有相同的关键字记录B.该排序算法允许有相同的关键字记录C.平均时间为O(nlogn)的排序方法D.以上都不对√解析：解析：考查排序算法的稳定性。
如果排序前后有相同关键字的记录的前后顺序不变，则称此排序是稳定的。
2.若要求尽可能快地对序列进行稳定的排序，则应选____。
【北京邮电大学2001年】（分数：2.00）A.快速排序B.归并排序√C.冒泡排序D.根排序解析：解析：考查排序算法的稳定性及算法效率。
归并排序和冒泡排序是稳定的，冒泡排序的平均时间复杂度为O(n 2 )，归并排序的平均时间复杂度为O(nlog 2 n)。
3.下列排序方法中，____是稳定的排序方法。
【北方交通大学2001】（分数：2.00）A.直接选择排序B.二分法插入排序√C.希尔排序D.快速排序解析：解析：考查稳定的排序算法有哪些。
插入排序、冒泡排序、二路归并排序、基数排序是稳定的排序算法，选择排序、希尔排序、快速排序、堆排序属于不稳定排序。
4.对有n个记录的表做直接插入排序，在最好情况下，需比较____次关键字。
【华中科技大学2006年】（分数：2.00）A.n-1 √B.n+1C.n／2D.n(n-1)／2解析：解析：考查最好情况下直接插入排序比较次数。
在最好的情况下，即初始序列有序列，则每次循环只需与前一个元素比较1次，且不需要移动，总的比较次数为n—1。
5.对n个不同的数据利用冒泡法从小到大排序，在下列哪种情况下元素交换的次数最多____。
【北京交通大学2007年】（分数：2.00）A.从大到小排列好的√B.从小到大排列好的C.元素无序D.元素基本有序解析：解析：考查冒泡排序最差的情况。
理工大学计算机专业基础历考研真题汇编附答案新编精选版
理工大学计算机专业基础历考研真题汇编附答案新编Company number【1089WT-1898YT-1W8CB-9UUT-92108】北京理工大学计算机专业基础历年考研真题汇编最新资料，WORD格式，可编辑修改！目录说明：2006、2007年计算机专业基础科目代码是477，2016年计算机专业基础的科目代码是813，本书以此为准此外，本书还收录了4套兄弟院校计算机基础考研真题。
第一部分考研真题考研真题汇编2007年北京理工大学477计算机专业基础考研真题2006年北京理工大学477计算机专业基础考研真题第二部分兄弟院校真题汇编2014年北京科技大学文法学院829计算机基础考研真题北京科技大学2014年硕士学位研究生入学考试试题试题编号： 829 试题名称：计算机基础（共1 页）适用专业：教育经济与管理（45分）。
二、分析信息技术在高校课堂教学中应用的相关影响因素（45分）三、论述数据挖掘技术在教育中的应用（60分）北京科技大学2013年硕士学位研究生入学考试试题试题编号： 829 试题名称：计算机基础（共 1 页）适用专业：教育经济与管理说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。
1．何为信息技术教育？试设计一个教师-学生教学互动网站。
（70分）2．如何进行高校综合性学生网站评价？（80分）北京科技大学2011年硕士学位研究生入学考试试题试题编号： 829 试题名称：计算机基础（共 1 页）适用专业：教育经济与管理说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。
可以带笔、尺和计算器。
一、填空题（每题3分，10题共30分）1．网络互连的目的就是实现更广泛的( )。
2．CIS系统的硬件连接件主要包括( )和通信媒体。
3．SNMP管理操作中，trap操作用来( )。
4．无线连接主要有通过微波连接和通过( )两种方式。
5．为了防止网络受到物理危害应采取( )的措施。
6．IP地址分( )和( )两部分。
2022年西安理工大学计算机科学与技术专业《数据库原理》科目期末试卷A(有答案)
2022年西安理工大学计算机科学与技术专业《数据库原理》科目期末试卷A（有答案）一、填空题1、在设计局部E-R图时，由于各个子系统分别有不同的应用，而且往往是由不同的设计人员设计，所以各个局部E-R图之间难免有不一致的地方，称为冲突。
这些冲突主要有______、______和______3类。
2、视图是一个虚表，它是从______导出的表。
在数据库中，只存放视图的______，不存放视图对应的______。
3、关系代数运算中，基本的运算是______________、______________、______________、______________和______________。
4、在一个关系R中，若每个数据项都是不可再分割的，那么R一定属于______。
5、设某数据库中有商品表（商品号，商品名，商品类别，价格）。
现要创建一个视图，该视图包含全部商品类别及每类商品的平均价格。
请补全如下语句： CREATE VIEW V1（商品类别，平均价格）AS SELECT商品类别，_____FROM商品表GROUP BY商品类别；6、数据仓库主要是供决策分析用的______，所涉及的数据操作主要是______，一般情况下不进行。
7、在SQL语言中，为了数据库的安全性，设置了对数据的存取进行控制的语句，对用户授权使用____________语句，收回所授的权限使用____________语句。
8、若事务T对数据对象A加了S锁，则其他事务只能对数据A再加______，不能加______，直到事务T释放A上的锁。
9、DBMS的完整性控制机制应具备三个功能：定义功能，即______；检查功能，即______；最后若发现用户的操作请求使数据违背了完整性约束条件，则采取一定的动作来保证数据的完整性。
10、数据库恢复是将数据库从______状态恢复到______的功能。
二、判断题11、关系中任何一列的属性取值是不可再分的数据项，可取自不同域中的数据。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2003年西安理工大学计算机科学与工 程学院422数据结构考研真题
2002年西安理工大学计算机科学与工 程学院416数据结构考研真题
2001年西安理工大学计算机科学与工 程学院416数据结构考研真题
2000年西安理工大学计算机科学与工 程学院416数据结构考研真题
2003年西安理工大学计算机科学与工程学院422数据结构考研真题
2002年西安理工大学计算机科学与工程学院416数据结构考研真题
2001年西安理工大学计算机科学与工程学院4大学计算机科学与工程学院416数据结构考研真题