2012年杭电数据结构真题

杭电数据库张红娟编第4章习题参考答案

/* 完成表中约束的定义*/ --创建course表 create table course ( cno char(1) primary key, cname varchar(20) not null, credit smallint check（credit>=1 and credit<=6） ) --创建class表 create table class ( clno char(5) primary key, speciality varchar(20) not null, inyear char(4) not null, number integer check(number>1 and number<100), monitor char(7) ) --创建student表 create table student3 ( sno char(7) primary key, sname varchar(20) not null, ssex char(2) not null default('男'), sage smallint check(sage>14 and sage<65), clno char(5) not null references class(clno) on delete cascade on update cascade ) --为class表添加参照完整性 alter table class add constraint fk_monitor foreign key (monitor) references student(sno) on delete no action --创建grade表 create table grade ( sno char(7) not null references student(sno) on delete cascade on update cascade, cno char(1) not null references course(cno) on delete cascade on update cascade, gmark decimal(4,1) check(gmark>0 and gmark <100), primary key (sno,cno) )

计算机组成原理作业答案

计算机组成原理作业答案

第二章习题 2．设机器字长为8位（含一位字符位在内），写出对应下列各真值的原码、反码和补码：-1011010B，-87,168 解： 反码：正数的反码与原码相同；负数的反码符号位不变，数值部分各位取反。 补码：正数的反码与原码相同；负数的补码符号位不变，数值部分各位取反后再加1。 由于8位有符号的数表示范围：-128~127，所以168溢出。 4．已知X=-66，Y=99。设机器字长为8位，用补码运算规则计算X+Y 和X-Y。 解：[X]原=1,100 0010 [X]补=1,011 1110 [Y]原=0,110 0011 [Y]补=0,110 0011 [-Y]补=1,001 1101 [X+Y]补=[X]补+[Y]补=1,011 1110 + 0,110 0011=00,010 0001 [X-Y]补=[X]补+[-Y]补=1,011 1110 + 1,001 1101=10,101 1011（溢出） 5．已知X=19，Y=35，用布思算法计算X?Y和X?(-Y)。 解： 无符号数乘法的规则：Q0=1:A<-A+M,然后C,A,Q右移 Q0=0:C,A,Q直接右移 其中，C为进位标识符；辅助寄存器A的初始值为0；乘积的高n位存放在辅助寄存器A中，乘积的低n位存放在寄存器Q中；移位时C 标识符用0扩充。 [X]原=010011 [Y]原=100011 ??

有符号数乘法的规则：Q0Q-1=01：A<-A+M,A,Q,Q-1算术右移 Q0Q-1=10：A<-A-M,A,Q,Q-1算术右移 Q0Q-1=00或11：A,Q,Q-1算术右移 其中，辅助寄存器A,Q-1的初始值为0；乘积的高n位存放在辅助寄存器A中，乘积的低n位存放在寄存器Q中；移位使用算术移位，高位采用符合扩展。 [X]补=0,010011 [-X]补=1,101101 [-Y]补=1,011101 X??

计算机组成原理试题及答案

2. （2000）10化成十六进制数是______。 A．（7CD）16 B.（7D0）16 C.（7E0）16 D.（7F0）16 3. 下列数中最大的数是______。 A．（10011001）2 B.（227）8 C.（98）16 D.（152）10 4. ______表示法主要用于表示浮点数中的阶码。 A. 原码 B. 补码 C. 反码 D. 移码 5. 在小型或微型计算机里，普遍采用的字符编码是______。 A. BCD码 B. 16进制 C. 格雷码 D. ASCⅡ码 6. 下列有关运算器的描述中，______是正确的。 A.只做算术运算，不做逻辑运算 B. 只做加法 C.能暂时存放运算结果 D. 既做算术运算，又做逻辑运算 7. EPROM是指______。 A. 读写存储器 B. 只读存储器 C. 可编程的只读存储器 D. 光擦除可编程的只读存储器 8. Intel80486是32位微处理器，Pentium是______位微处理器。 Ａ．１６Ｂ．３２Ｃ．４８Ｄ．６４ ９. 设［X］补=1.x1x2x3x4,当满足______时，X > -1/2成立。 Ａ．x1必须为1，x2x3x4至少有一个为1 Ｂ．x1必须为1，x2x3x4任意 Ｃ．x1必须为0，x2x3x4至少有一个为1 Ｄ．x1必须为0，x2x3x4任意 10. CPU主要包括______。 A.控制器 B.控制器、运算器、cache C.运算器和主存 D.控制器、ALU和主存 11. 信息只用一条传输线，且采用脉冲传输的方式称为______。 A.串行传输 B.并行传输 C.并串行传输 D.分时传输 12. 以下四种类型指令中，执行时间最长的是______。 A. RR型 B. RS型 C. SS型 D.程序控制指令 13. 下列______属于应用软件。 A. 操作系统 B. 编译系统 C. 连接程序 D.文本处理 14. 在主存和CPU之间增加cache存储器的目的是______。 A. 增加内存容量 B. 提高内存可靠性 C. 解决CPU和主存之间的速度匹配问题 D. 增加内存容量，同时加快存取速度 15. 某单片机的系统程序，不允许用户在执行时改变，则可以选用______作为存储芯片。 A. SRAM B. 闪速存储器 C. cache D.辅助存储器 16. 设变址寄存器为X，形式地址为D，（X）表示寄存器X的内容，这种寻址方式的有效地址为______。 A. EA=(X)+D B. EA=(X)+(D) C.EA=((X)+D) D. EA=((X)+(D)) 17. 在指令的地址字段中，直接指出操作数本身的寻址方式，称为______。 1

2017年数据结构期末考试题及答案A

2017年数据结构期末考试题及答案 一、选择题（共计50分，每题2分，共25题） 1 ?在数据结构中，从逻辑上可以把数据结构分为 C 。 A. 动态结构和静态结构B?紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2?数据结构在计算机内存中的表示是指 A ° A. 数据的存储结构 B.数据结构 C.数据的逻辑结构 D .数据元 素之间的关系 3.在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A. 逻辑B?存储 C.逻辑和存储 D.物理 4 .在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C ° A.数据的处理方法B?数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5. 在决定选取何种存储结构时，一般不考虑 A ° A.各结点的值如何B?结点个数的多少 C?对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6. 以下说法正确的是D ° A. 数据项是数据的基本单位 B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据可以有相同的逻辑结构 7. 在以下的叙述中，正确的是B ° A. 线性表的顺序存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C?栈的操作方式是先进先出 D.队列的操作方式是先进后出

8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 9 ?链表不具备的特点是 A 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C?不必事先估计存储空间 D.所需空间与其长度成正比 10. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一 个结点，则采用 D 存储方式最节省运算时间。 A.单链表B ?给出表头指针的单循环链表 C.双链表D ?带头结点 的双循环链表 11. 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。 A.单链表B .静态链表 C.线性链表 D .顺序存储结构 12 .非空的循环单链表head的尾结点（由p所指向）满足C 。 A. p—>next 一NULL B. p — NULL C. p—>next == head D. p = = head 13 .在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A .p—> prior-> prior=s B .p—> prior-> n ext=s C.s —> prior—> n ext = s D.s —> prior—> prior = s 14 .栈和队列的共同点是C 。 A.都是先进后出 B .都是先进先出 C.只允许在端点处插入和删除元素 D .没有共同点

《数据结构》期末考试题及答案

2011-2012学年第一学期期末考查 《数据结构》试卷 （答案一律写在答题纸上，在本试卷上做答无效） 一、选择（每题1分，共10分） 1.长度为n的线性表采用顺序存储结构，一个在其第i个位置插入新元素的算法时间复杂度为（D） A.O(0) B.O(1) C.O(n) D.O(n2) 2.六个元素按照6，5，4，3，2，1的顺序入栈，下列哪一个是合法的出栈序列？（D） A.543612 B.453126 C.346512 D.234156 3.设树的度为4，其中度为1、2、3、4的结点个数分别是4、2、1、2，则树中叶子个数为（B ） A.8 B.9 C.10 D.11 4.设森林F对应的二叉树B有m个结点，B的右子树结点个数为n，森林F中第一棵树的结点个数是（ B ） A. m-n B.m-n-1 C.n+1 D.m+n 5.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（B） A.9 B.11 C.15 D.不确定 6.下列哪一个方法可以判断出一个有向图是否有环。（A） A.深度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径 7.第7层有10个叶子结点的完全二叉树不可能有（B ）个结点。 A.73 B.234 C.235 D.236 8.分别用以下序列构造二叉排序树，与用其他三个序列构造的结果不同的是（B） A.（100,80,90,60,120,110,130） B.（100, 120, 110,130,80, 60,90） C.（100,60,80,90,120,110,130） D.（100,80, 60,90, 120, 130,110） 9.对一组数据（84，47，25，15，21）排序，数据的排列次序在排序过程中变化如下：（1）84 47 25 15 21 （2）15 47 25 84 21 （3）15 21 25 84 47（4）15 21 25 47 84则采用的排序方法是（B ） A.选择排序 B.起泡排序 C.快速排序 D.插入排序 10.对线性表进行折半查找时，要求线性表必须（D） A.以顺序方式存储 B.以顺序方式存储，且数据元素有序

杭州电子科技大学数据库复习大纲

数据库原理 一、名词解释 1.DBS：数据库系统（DataBase System），是指计算机系统中引入数据库后的系统构成，由计算机硬件、操作系统、DBMS、DB、应用程序和用户以及数据库开发和管理人员等组成。 2.ERP：企业资源规划（Enterprise Resource Planning）。 3.GIS：地理信息系统（Geographic Information System）。 4.CAD：计算机辅助设计（Computer-Aided Design）。 5.DB：数据库（DataBase），是存储在计算机系统内的有结构的数据集合。 6.DDL：数据定义语言（Data Definition Language），用户利用DDL可以方便地定义数据库中数据的逻辑结构。 7.DML：数据操纵语言（Data Manipulation Language），用户利用DML可以实现对数据库中数据的各种操作。 8.DCL：数据控制语言（Data Control Language），用来实现对不同级别用户的访问控制功能。 9.DBA：数据库管理员（DataBase Administrator），是数据库所属单位的代表。 10.SA：系统分析员（System Analyst）。 11.DBMS：数据库管理系统（DataBase Management System），是在操作系统支持下工作的数据管理软件，是支持用户创建和维护数据库的一组程序包。 12.RDBMS：关系型数据库管理系统，通过数据、关系和对数据的约束三者组成的数据模型来存放和管理数据。 13.B/S：浏览器/服务器系统，是基于互联网的一种分布式结构方式，一般由客户机、应用服务器及数据库服务器三部分组成；C/S：客户/服务器系统 14.Relation：关系，一个关系可用一个表来表示，每个关系（表）都有与其他关系（表）不同的名称。 15.Attribute：属性，关系中的每一列即为一个属性。 16.Domain：域，一个属性的取值范围就是该属性的域。 17.Tuple：元组，关系中的一行数据总称为一个元组。 https://www.360docs.net/doc/ae9109466.html,ponent：分量，一个元组在一个属性上的值称为该元组在此属性上的分量。 19.Candidate Key：候选码，一个关系中的某个属性（或属性组）的值能唯一标识关系中的各个元组，且又不含有多余的属性，则该属性称为该关系的一个候选码，也称码（key）。 20.Primary Key：主码，若一个关系中有多个候选码，则选取其中一个为主码。每个关系都有且只有一个主码。 21.Main Attribute：主属性，包含在任何一个候选码中的属性称为主属性，不包含在任何候选码中的属性称为非主属性或非码属性。 22.Foreign Key：若A是基本关系R1的属性，但不是R1的码，且A与基本关系R2的码K相对应，则称A是R1的外部码。

计算机组成原理试题及答案

二、填空题 1 字符信息是符号数据，属于处理（非数值）领域的问题，国际上采用的字符系统是七单位的（ASCII）码。P23 2 按IEEE754标准，一个32位浮点数由符号位S（1位）、阶码E（8位）、尾数M（23位）三个域组成。其中阶码E的值等于指数的真值（e）加上一个固定的偏移值（127）。P17 3 双端口存储器和多模块交叉存储器属于并行存储器结构，其中前者采用（空间）并行技术，后者采用（时间）并行技术。P86 4 衡量总线性能的重要指标是（总线带宽），它定义为总线本身所能达到的最高传输速率，单位是（MB/s）。P185 5 在计算机术语中，将ALU控制器和（）存储器合在一起称为（）。 6 数的真值变成机器码可采用原码表示法，反码表示法，（补码）表示法，（移码）表示法。P19-P21 7 广泛使用的（SRAM）和（DRAM）都是半导体随机读写存储器。前者的速度比后者快，但集成度不如后者高。P67 8 反映主存速度指标的三个术语是存取时间、（存储周期）和（存储器带宽）。P67 9 形成指令地址的方法称为指令寻址，通常是（顺序）寻址，遇到转移指令时（跳跃）寻址。P112 10 CPU从（主存中）取出一条指令并执行这条指令的时间和称为（指令周期）。 11 定点32位字长的字，采用2的补码形式表示时，一个字所能表示

的整数范围是（-2的31次方到2的31次方减1 ）。P20 12 IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位，则它能表示的最大规格化正数为（+［1+（1-2 ）］×2 ）。 13 浮点加、减法运算的步骤是（0操作处理）、（比较阶码大小并完成对阶）、（尾数进行加或减运算）、（结果规格化并进行舍入处理）、（溢出处理）。P54 14 某计算机字长32位，其存储容量为64MB，若按字编址，它的存储系统的地址线至少需要（14）条。64×1024KB=2048KB(寻址范32围)=2048×8(化为字的形式)=214 15一个组相联映射的Cache，有128块，每组4块，主存共有16384块，每块64个字，则主存地址共（20）位，其中主存字块标记应为（9）位，组地址应为（5）位，Cache地址共（13）位。 16 CPU存取出一条指令并执行该指令的时间叫（指令周期），它通常包含若干个（CPU周期），而后者又包含若干个（时钟周期）。P131 17 计算机系统的层次结构从下至上可分为五级，即微程序设计级（或逻辑电路级）、一般机器级、操作系统级、（汇编语言）级、（高级语言）级。P13 18十进制数在计算机内有两种表示形式：（字符串）形式和（压缩的十进制数串）形式。前者主要用在非数值计算的应用领域，后者用于直接完成十进制数的算术运算。P19 19一个定点数由符号位和数值域两部分组成。按小数点位置不同，

杭师A试卷数据结构期末试卷答案

杭州师范大学国际服务工程学院2008-2009学年第二学期期末考试 《数据结构与算法分析》试卷（A ） 注意：请将答案填写在答题纸上。 一、选择（共30分,每小题3分,把最恰当的答案题号填到答题卷上） 1. 对于具有n 个顶点的连通图（连通的无向图）, 其最少的边数目为 ( ). A. n B. n ( n – 1) / 2 C. n + 1 D. n – 1 2. 给定某二叉树的先序遍历序列为 ABDCEFHG ，中序遍历序列为 BDAFHEGC , 则该二叉树的后序遍历序列为 ( ). A. DBAHFGCE B. BDHFGECA C. DBHFGECA D. DBCFHEGA 3. 给定某整数序列为 {1,2,3,4,5,9,8,6,7}. 现要对其递增排序，则最快的排序算法为( ), 附助存储空间要求最多的排序算法为 ( ). A. 直接插入排序 B. 堆排序 C. 归并排序 D. 起泡排序 4. 将m 个元素存储在具有s 个单元的哈希表中，则其装填因子为 ( ). A. s + m B. m / s C. m * s D. m – s 5. 图的广度优先搜索与二叉树的 ( )相类似. A. 先序遍历 B. 中序遍历 C. 后序遍历 D.层次遍历 6. 在下列三种二叉树中， 对( )中的元素进行中序遍历结果得到的序列是有顺序的。. A. 堆（heap ） B. 二叉搜索树（binary search tree ） C.完全二叉树 7．下列各整数序列中( )不是堆. A. {100, 85, 98, 77, 80, 60, 82, 40, 20, 10, 66} B. {100, 98, 85, 82, 80, 77, 66, 60, 40, 20, 10} C. {10, 20, 40, 60, 66, 77, 80, 82, 85, 98, 100} D. {100, 85, 40, 77, 80, 60, 66, 98, 82, 10, 20}

计算机组成原理课后答案

… 第一章计算机系统概论 什么是计算机系统、计算机硬件和计算机软件硬件和软件哪个更重要 计算机系统：计算机硬件、软件和数据通信设备的物理或逻辑的综合体 计算机硬件：计算机的物理实体 计算机软件：计算机运行所需的程序及相关资料 硬件和软件在计算机系统中相互依存，缺一不可，因此同样重要 如何理解计算机系统的层次结构 实际机器M1向上延伸构成了各级虚拟机器，机器M1内部也可向下延伸而形成下一级的微程序机器M0，硬件研究的主要对象归结为传统机器M1和微程序机器M0，软件研究对象主要是操作系统及以上的各级虚拟机 》 说明高级语言、汇编语言和机器语言的差别及其联系。 机器语言是可以直接在机器上执行的二进制语言 汇编语言用符号表示指令或数据所在存储单元的地址，使程序员可以不再使用繁杂而又易错的二进制代码来编写程序 高级语言对问题的描述十分接近人们的习惯，并且还具有较强的通用性 如何理解计算机组成和计算机体系结构 计算机体系结构是对程序员可见的计算机系统的属性 计算机组成对程序员透明，如何实现计算机体系结构所体现的属性 冯·诺依曼计算机的特点是什么 。 由运算器、控制器、存储器、输入设备、输出设备五大部件组成 指令和数据以同一形式（二进制形式）存于存储器中 指令由操作码、地址码两大部分组成 指令在存储器中顺序存放，通常自动顺序取出执行 以运算器为中心（原始冯氏机） 画出计算机硬件组成框图，说明各部件的作用及计算机硬件的主要技术指标。 计算机硬件各部件 运算器：ACC, MQ, ALU, X ' 控制器：CU, IR, PC 主存储器：M, MDR, MAR I/O设备：设备，接口 计算机技术指标： 机器字长：一次能处理数据的位数，与CPU的寄存器位数有关 存储容量：主存：存储单元个数×存储字长 运算速度：MIPS, CPI, FLOPS 解释概念 & 主机：计算机硬件的主体部分，由 CPU+MM（主存或内存）组成 CPU：中央处理器，是计算机硬件的核心部件，由运算器+控制器组成 主存：计算机中存放正在运行的程序和数据的存储器，可随机存取；由存储体、各种逻辑部件及控制电路组成

杭电计算机网络期末必背

1.云计算的基本概念 云计算是一种商业计算模型。它将计算任务分布在大量计算机构成的资源池上，使各种应用系统能够根据需要获取计算力、存储空间和信息服务。云计算是通过网络按需提供可动态伸缩的廉价计算服务。 特点：超大规模、虚拟化、高可靠性、通用性、高可伸缩性、按需服务、极其廉价。 按服务类型分为三类：将软件作为服务，将平台作为服务，将基础设施作为服务。 体系结构：1.SOA构建层: 封装云计算能力成标准的Web Services服务，并纳入到SOA 体系 2.管理中间件层: 云计算的资源管理，并对众多应用任务进行调度，使资源能够高效、 安全地为应用提供服务 3.资源池层: 将大量相同类型的资源构成同构或接近同构的资源池；4.物理资源层: 计算机、存储器、网络设施、数据库和软件等 2.SDN架构原理，应用场景（Software Defined Network, SDN） 软件定义网络（Software Defined Network, SDN ），是Emulex网络一种新型网络创新架构，是网络虚拟化的一种实现方式，其核心技术OpenFlow通过将网络设备控制面与数据面分离开来，从而实现了网络流量的灵活控制，使网络作为管道变得更加智能。 三层架构。架构的第一层是物理网络设备，包括以太网交换机和路由器。中间层由控制器组成，最顶层是一些用控制器实现安全、管理和其他特殊功能的应用程序。 1）SDN在数据中心网络的应用 数据中心网络的需要主要表现在海量的虚拟租户、多路径转发、网络集中自动化管理、绿色节能、数据中心能力开放等方面的需求。 2）SDN在政企网络中的应用 政府及企业网络业务类型多，网络设备功能复杂、类型多，对网络的安全性要求高，需要集中的管理和控制，网络灵活、定制化需求多。 3）SDN在电信运营商网络的应用 电信运营商网络具有覆盖范围大、网络复杂、网络安全可靠性要求高、多厂商共存等特点。 3.IOT架构和传统网络的区别（Internet of ThingsQ） 物联网（Internet of Things，缩写IOT）是一个基于互联网、传统电信网等信息承载体，让所有能够被独立寻址的普通物理对象实现互联互通的网络。物联网一般为无线网，通过物联网可以用中心计算机对机器、设备、人员进行集中管理、控制，也可以对家庭设备、汽车进行遥控，以及搜寻位置、防止物品被盗等各种应用。 1)互联网着重信息的互联互通和共享，解决的是人与人的信息沟通问题；物联网则是 通过人与人、人与物、物与物的相联，解决的是信息化的智能管理和决策控制问题。 2)物联网比互联网技术更复杂、产业辐射面更宽、应用范围更广，对经济社会发展的 带动力和影响力更强。 3)两者发展的驱动力不同。互联网发展的驱动力是个人，。而物联网的驱动力必须是 来自企业，因为，物联网的应用都是针对实物的。从本质上讲：物联网的本质是感 知与服务，物联网的数据可交易，对于大数据和云计算的价值巨大。 4.TCP原理 TCP（Transmission Control Protocol ）：面向连接的可靠字节流传输层协议（端口号 23） 1.面向连接：打开、关闭（同时打开、半关闭、同时关闭）； 2.差错控制：序号和确认重传机制（提供可靠性）； 3.流量控制：滑动窗口机制（速度匹配问题）； 4.拥塞控制：慢启动、加法增大、乘法减策略调整发送窗口大小；

组成原理作业答案

第一章 1.2 如何理解计算机系统的层次结构？ 从计算机系统的层次结构来看，它通常可划分五个以上的层次，在每一层次（级）上都能进行程序设计。由下至上可排序为：微程序机器M0级（微指令系统），微指令由硬件直接执行； 传统机器M1（机器语言机器级），用微程序解释机器指令； 虚拟机器M2（操作系统机器级），用机器语言程序解释操作系统的作业控制语句； 虚拟机器M3（汇编语言机器级），用汇编程序翻译成机器语言程序； 虚拟机器M4（高级语言机器级），用编译程序翻译成汇编语言程序。 还可以有应用语言机器级，采用各种面向问题的应用语言。 1.4 如何理解计算机组成和计算机体系结构？ 计算机体系结构是指程序员所见到的计算机系统的属性，即概念性的结构与功能特性。通常是指用机器语言编程的程序员（也包括汇编语言程序设计者和汇编程序设计者）所看到的传统机器的属性，包括指令集、数据类型、存储器寻址技术、I/O机理等，大都属于抽象的属性。 计算机组成是指如何实现计算机体系结构所体现的属性，它包含了许多对程序员来说是透明的（即程序员不知道的）硬件细节。 1.9 STA M指令信息流程 取指令：PC→MAR→M→MDR→IR 分析指令：OP(IR) →CU 执行指令：Ad(IR) →MAR→M，ACC→MDR→M ADD M指令信息流程 取指令：PC→MAR→M→MDR→IR 分析指令：OP(IR) →CU 执行指令：Ad(IR) →MAR→M→MDR→X，ACC→ALU，同时X→ALU， ALU→ACC

假设主存容量为256M*32位，在指令字长、存储字长、机器字长相等的条件下，指出图中各寄存器的位数. 256M*32即主存共有256M个存储单元，每个存储单元长为32位，即MDR寄存器为32位。 因256M=2^28，故MAR、PC寄存器为28位。 又因指令字长、存储字长、机器字长相等，故ACC、MQ、X、IR寄存器与MDR长度相同，均为32位。 第三章 4. 为什么要设置总线判优控制？常见的集中式总线控制有几种？各有何特点？哪种方式响应时间最快？哪种方式对电路故障最敏感？ 解：总线判优控制解决多个部件同时申请总线时的使用权分配问题； 常见的集中式总线控制有三种：链式查询、计数器查询、独立请求； 特点：链式查询方式连线简单，易于扩充，对电路故障最敏感；计数器查询方式优先级设置较灵活，对故障不敏感，连线及控制过程较复杂；独立请求方式判优速度最快，但硬件器件用量大，连线多，成本较高。 14. 设总线的时钟频率为8MHz，一个总线周期等于一个时钟周期。如果一个总线周期中并行传送16位数据，试问总线的带宽是多少？ 解： 总线宽度= 16位/8 =2B 总线带宽= 8MHz×2B =16MB/s 15. 在一个32位的总线系统中，总线的时钟频率为66MHz，假设总线最短传输周期为4个时钟周期，试计算总线的最大数据传输率。若想提高数据传输率，可采取什么措施？ 解法1： 总线宽度=32位/8 =4B 时钟周期=1/ 66MHz =0.015μs 总线最短传输周期=0.015μs×4=0.06μs 总线最大数据传输率= 4B/0.06μs=66.67MB/s

数据结构期末考试试题含答案

2005年－2006学年第二学期“数据结构”考试试题（A） 姓名学号(序号)_ 答案隐藏班号 要求：所有的题目的解答均写在答题纸上（每张答题纸上要写清楚姓名、班号和学号），需写清楚题目的序号。每张答题纸都要写上姓名和序号。 一、单项选择题（每小题2分，共20分） 1．数据的运算a 。 A.效率与采用何种存储结构有关 B.是根据存储结构来定义的 C.有算术运算和关系运算两大类 D.必须用程序设计语言来描述 答：A。 2. 链表不具备的特点是 a 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C.不必事先估计存储空间 D.所需空间与其长度成正比 答：参见本节要点3。本题答案为：A。 3. 在顺序表中删除一个元素的时间复杂度为 c 。 A.O(1) B.O(log2n) C.O(n) D.O(n2) 答：C。 4．以下线性表的存储结构中具有随机存取功能的是 d 。 A. 不带头结点的单链表 B. 带头结点的单链表 C. 循环双链表 D. 顺序表 解 D。 5. 一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是 c 。

A.edcba B.decba C.dceab D.abcde 答：C。 6. 循环队列qu的队空条件是 d 。 A. (qu.rear+1)%MaxSize==(qu.front+1)%MaxSize B. (qu.rear+1)%MaxSize==qu.front+1 C.(qu.rear+1)%MaxSize==qu.front D.qu.rear==qu.front 答：D。 7. 两个串相等必有串长度相等且 b 。 A.串的各位置字符任意 B.串中各位置字符均对应相等 C.两个串含有相同的字符 D.两个所含字符任意 答：B。 8. 用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是c 。 A.94,32,40,90,80,46,21,69 B.32,40,21,46,69,94,90, 80 C.21,32,46,40,80,69,90,94 D.90,69,80,46,21,32,94, 40 答：C。 9. 以下序列不是堆（大根或小根）的是 d 。 A.{100,85,98,77,80,60,82,40,20,10,66} B.{100,98,85,82,80, 77,66,60,40,20,10} C.{10,20,40,60,66,77,80,82,85,98,100} D.{100,85,40,77,80, 60,66,98,82,10,20}

数据结构期末考试试卷

最简单《数据结构》 期末考试试卷（A卷） 班级学号姓名成绩 （本卷需要草稿纸） 一、选择题（每题2分，共30分） 1.在以下的叙述中，正确的是（ )。 A.线性表的顺序存储结构优于链表存储结构 B.线性表的顺序存储结构适用于频繁插入/删除数据元素的情况 C.线性表的链表存储结构适用于频繁插入/删除数据元素的情况 D.线性表的链表存储结构优于顺序存储结构 2.从表中任一结点出发，都能扫描整个表的是（）。 A.单链表 B.顺序表 C.循环链表 D..静态链表 3.在一个长度为n的顺序存储的线性表中，向第i个元素（0≤i≤n-1）位置插入一个新元素时，需要从后向前依次后移( )个元素。 A. n-i B. n-i+1 C. n-i-1 D. i 4.若一个结点的引用为p，它的前驱结点的引用为q，则删除p的后继结点的操作为( )。 A. p=p.next.next B. p.next=p.next.next C. q.next=p.next D. q.next=q.next.next 5.设一数列的输入顺序为1,2,3,4,5,6，出栈操作不可能排成的输出序列为( )。 A.3,2,5,6,4,1 B.1,5,4,6,2,3 C.2,4,3,5,1,6 D.4,5,3,6,2,1 6.栈和队列的共同特点是( )。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 7.在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加( )。 A. 2 B. 1 C. 0 D. -1 8.对线性表进行二分查找时，要求线性表必须( ) A.以顺序方式存储 B.以顺序方式存储，且结点按关键字值有序排列 C.以链接方式存储 D.以链接方式存储，且结点按关键字值有序排列 9.下列各种结构的物理存储必须占用连续的存储空间的是 ( ) A．数组 B.栈 C.二叉树 D.链表 10. 有一个10阶的对称矩阵A,采用压缩存储方式，以行序为主存储，A11为第一元素，其存储地址为1，每个元素占1个地址空间，则A33地址为( ) A.13 B.33 C.18 D.40 11. 用二分查找法查找具有N个结点的顺序表时，查找每个结点的平均比较次数是( )

杭州电子科技大学数据库概论A样卷

杭州电子科技大学学生考试卷（A）卷参考答案考试课程数据库概论考试日期08年 6 月 16日成绩 课程号教师号任课教师姓名李桂杰 考生姓名学号（8位）年级专业 说明：所有题目均直接答在试卷上。 一、单项选择题（每小题2分，共20分） 1．SQL中的视图提高了数据库系统的 ( D ) A.完整性 B.并发控制 C.隔离性 D.安全性 2．记载数据库系统运行过程中所有更新操作的文件称为 ( C )。 A.更新文件 B. 后备文件 C.日志文件 D.数据文件 3．如果事务T获得了数据项Q上的排它锁，则T对Q ( C ) A.只能读不能写 B.只能写不能读 C.既可读又可写 D.不能读不能写 4．在SQL中，SELECT语句的"SELECT DISTINCT"表示查询结果中 ( C ) A.属性名都不相同 B.去掉了重复的列 C.行都不相同 D.属性值都不相同 5．已知关系R如图1所示，可以作为R主码的属性组是（ B ） R A B C D 1234 1345 2456 1434 1347 3456 图1 A. ABC B. ABD C. ACD D. BCD 6．关系数据库中的哪一种基本数据操作不能同时操作两个关系（ B ） A.交 B.选择 C.连接 D.并 7．事务的ACID性质，是指事务具有原子性、一致性和 ( C ) A.隔离性、透明性 B.独立性、透明性 C.隔离性、持久性 D.共享性、持久性 8．个别用户使用的数据视图的描述称为 ( A ) A.外模式 B.概念模式 C.内模式 D.存储模式 9．数据模型的三个组成部分是数据结构、数据操作和 ( )。 A.数据安全性控制 B.数据一致性规则 C.数据完整性约束 D.数据处理逻辑 10．为实现嵌入式SQL语句与主语言之间的通信，特引进了以下概念（） A、视图、游标、SQL通信区； B、SQL通信区、游标、主变量； C、码、SQL通信区、主变量； D、模式、视图、SQL通信区。 二、填空题(每空1分，共14分) 1．数据库的一大特点是数据共享，即用户可以并发访问数据库对象，但并发操作可能会引起丢失更新、不可重复读、读脏数据这几类数据不一致性的问题，于是就要进行并发控制。并发控制的主要技术是封锁，封锁对象的规模称为封锁粒度。 2．在数据库设计中，将E-R模型转换成关系数据模型属于逻辑设计阶段，对数据库模式进行规范化处理，属于逻辑设计阶段，规划存储结构和存取方法属于物理设计阶段。 3．数据管理技术的发展经历了_人工管理_、__文件系统__和__数据库系统___段。 4．在数据库安全性控制技术中第一步就是用户标识与鉴定，在SQL Server这一步技术包含有两部分内容，一是用户登陆NT服务器的的认证；另一步是已经登陆到NT 的用户进一步成为SQL服务器帐户的认证，根据需要，这样的认证有 WINDOWS身份验证模式、混合模式两种模式。 5．SQL语言中，定义事务的语句主要有BEGIN TRANSACTION 、COMMIT 和_ROLLBACK_。 三、判断改错题（判断正误，错误的请改正。每小题2分,共10分） 1．可以在基本表上定义视图，但不能在视图上定义视图。“但不能”改为“也可以”。（×）2．DBMS包括DB和DBS 。改为：DBS包括DB和DBMS （×）3．对关系R进行投影运算后,得到关系S,则关系R的元组数大于或等于关系S的元组数。（√）4．如果一个关系模式R属于BCNF，则R一定属于3NF。（√）5．在SQL的查询语句中,对应关系代数中“选择”运算的语句是SELECT。（×）“SELECT”改为“WHERE”或“选择”改为“投影“。 第 1 页共 3 页

数据结构期末考试试题答案详解

《数据结构》试题（100分） （供2005级信息管理与信息系统本科专业使用） 学号： 姓名： 座号： 系别： 年级： 专业： 总分合计人： 复核人： 说明：本试卷分为两部分，第I 卷（选择题和判断题）必须在“答题卡”上按规定要求填、涂；第II 卷直接在试卷上作答。不按规定答题、填涂，一律无效。 第I 卷 一、试题类型：单项选择题（每小题2分，共40分） （类型说明：在每小题列出的四个选项中只有一个选项是符合题目要求的，请选出正确选项并在“答题卡”的相应位置上涂黑。多涂、少涂、错误均无分。） 1. 算法分析的两个主要方面是： （ ） （A) 空间复杂性和时间复杂性 （B) 正确性和简明性 （C) 可读性和文档性 （D) 数据复杂性和程序复杂性 2. 计算机算法指的是： （ ） （A) 计算方法 （B) 排序方法 （C) 解决问题的有限运算序列 （D) 调度方法 3． 数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称为：（ ） （A ）存储结构 （B ）逻辑结构 （C ）顺序存储结构 （D ）链式存储结构 4.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是 。 （ ） （A ）110 （B ）108 （C ）100 （D ）120 5. 链接存储的存储结构所占存储空间： （ ） （A ）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 （B ）只有一部分，存放结点值 （C ） 只有一部分，存储表示结点间关系的指针 （D ） 分两部分，一部分存放结点值，另一部分存放结点所占单元数 6. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址: （ ） （A ）必须是连续的 （B ）部分地址必须是连续的 （C ）一定是不连续的 （D ）连续或不连续都可以

杭电-aspnet期末样卷

期末样卷 一、描述 1、打开VS2010，新建一个空网站项目，命名为“[学号]姓名”， 保存在磁盘考生目录； 2、利用VS2010新建一个本地数据库，命名为“Books.mdf”， 保存在项目App_Data目录；或使用已有数据库文件“Books.mdf”； 3、整体目录结构如下图： 4、数据库中包含三张表：

5、把压缩包内三篇短文放置在目录Books下。 二、试题 1、面向对象题(20分)。周三下午1：30 6/312 创建一个抽象类：书类(Book)，包含书号BookID、书名BookName，价格Price，包含一个抽象方法int FindWord(string word);创建一个教材类(TeachingMaterial)继承于书类，包含内容Content属性信息；实现FindWord ()方法,要求根据输入参数word 在Content中查找出现的次数。 2、控件应用题(30分) 新建模板页MasterPage.master，模板页含有站点地图信息；并新建一个内容页TestControl.aspx，如下图构建注册页面，使用相对应的验证控件进行输入数据的有效性验证。点击取消按钮清除文本框内已填写数据，点击确定按钮进行提交。

3、数据库题(50分) 主页面MainPage.aspx主要由一个GridView构成，页面打开时GridView显示Book表中的信息，并允许选择删除一条Book信息（注意如删除书本信息，必须同时考虑删除订单信息）

--------------------------------------------------------------------- using System; using System.Collections.Generic; using System.Linq; using System.Web; ///

组成原理作业答案

第一章计算机系统概论 5. 冯?诺依曼计算机的特点是什么？ 解：冯?诺依曼计算机的特点是：P8 ●计算机由运算器、控制器、存储器、输入设备、输出设备五大部件组成； ●指令和数据以同同等地位存放于存储器内，并可以按地址访问； ●指令和数据均用二进制表示； ●指令由操作码、地址码两大部分组成，操作码用来表示操作的性质，地址码用来表 示操作数在存储器中的位置； ●指令在存储器中顺序存放，通常自动顺序取出执行； ●机器以运算器为中心（原始冯?诺依曼机）。 7. 解释下列概念： 主机、CPU、主存、存储单元、存储元件、存储基元、存储元、存储字、存储字长、存储容量、机器字长、指令字长。 解：P9-10 主机：是计算机硬件的主体部分，由CPU和主存储器MM合成为主机。 CPU：中央处理器，是计算机硬件的核心部件，由运算器和控制器组成；（早期的运算器和控制器不在同一芯片上，现在的CPU内除含有运算器和控制器外还集成了CACHE）。 主存：计算机中存放正在运行的程序和数据的存储器，为计算机的主要工作存储器，可随机存取；由存储体、各种逻辑部件及控制电路组成。 存储单元：可存放一个机器字并具有特定存储地址的存储单位。 存储元件：存储一位二进制信息的物理元件，是存储器中最小的存储单位，又叫存储基元或存储元，不能单独存取。 存储字：一个存储单元所存二进制代码的逻辑单位。 存储字长：一个存储单元所存二进制代码的位数。 存储容量：存储器中可存二进制代码的总量；（通常主、辅存容量分开描述）。 机器字长：指CPU一次能处理的二进制数据的位数，通常与CPU的寄存器位数有关。 指令字长：一条指令的二进制代码位数。 8. 解释下列英文缩写的中文含义： CPU、PC、IR、CU、ALU、ACC、MQ、X、MAR、MDR、I/O、MIPS、CPI、FLOPS 解：全面的回答应分英文全称、中文名、功能三部分。 CPU：Central Processing Unit，中央处理机（器），是计算机硬件的核心部件，主要由运算器和控制器组成。 PC：Program Counter，程序计数器，其功能是存放当前欲执行指令的地址，并可自动计数形成下一条指令地址。 IR：Instruction Register，指令寄存器，其功能是存放当前正在执行的指令。 CU：Control Unit，控制单元（部件），为控制器的核心部件，其功能是产生微操作命令序列。 ALU：Arithmetic Logic Unit，算术逻辑运算单元，为运算器的核心部件，其功能是进行算术、逻辑运算。 ACC：Accumulator，累加器，是运算器中既能存放运算前的操作数，又能存放运算结