一、单项选择题（每小题1分，共10分）
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、投入产出表第Ⅰ象限主要反映（）
A、增加值的构成
B、各产业部门之间的技术经济联系
C、再分配关系
D、增加值的构成再分配关系
7、下列中，属于国民经济存量核算的是（）
A、国内生产总值核算
B、资金流量核算
C、投入产出核算
D、资产负债核算
8、一定时期的生产产出包括（ B ）
A、原材料库存价值
B、在制品期末期初价值差额
C、期初在制品价值
D、期末在制品价值
9、国民经济核算的核心指标是（）
A、国内生产总值
B、国民总收入
C、国民可支配总收入
D、国民财富
10、原始收入分配账户的初始流量和平衡项分别是（）
A、增加值和营业盈余
B、营业盈余和原始收入
C、原始收入和可支配收入
D、增加值和原始收入
二、多项选择题（每小题1分，共10分）
1、国民经济核算的主要特点是（）
A、以宏观经济理论为基础
B、以货币作为统一的计量单位
C、引入会计的复式记账原理
D、以一国经济总体为核算对象
E、提供一套完整的数据体系
2、收入初次分配过程，主要通过（）等账户进行核算。
A、收入形成账户
B、收入再分配账户
C、实物收入再分配账户
D、可支配收入使用账户
E、原始收入分配账户
3、能够给所有者带来财产收入的资产有（）
A、因资金借贷形成的金融资产
B、企业生产中使用的固定资产
C、无形资产
D、土地、地下资产等有形非生产资产
E、使用权转让的机器设备
4、国民经济核算的统计原则包括（）
A、所有权原则
B、权责发生制原则
C、三等价原则
D、现行市场价格原则
E、市场原则
5、投入产出表的间接编表法，使用的基本假定有（）‘
A、产品工艺假定
B、无差别假定
C、部门工艺假定
D、生产技术假定
E、混合工艺假定
6、从资本账户可以看出，各部门资本形成的资金来源主要包括（）
A、各部门营业盈余
B、各部门总储蓄
C、各部门可支配收入
D、各部门原始收入
E、各部门资本转移收入净额
7、下列中，属于生产资产的是（）
A、土地上面的建筑物
B、土地
C、非培育的生物资源
D、固定资产、存货和贵重物品
E、计算机软件
8、下列账户中，属于使用环节的账户是（）
A、可支配收入使用账户
B、收入形成账户
C、金融账户
D、生产账户
E、资本账户
9、国内生产总值核算的生产范围包括（）
A、市场化的货物和服务生产
B、为自己使用的货物生产
C、自有住房提供的自有住房服务
D、住户内部的自给性服务生产
E、其他非市场化货物和服务生产
10、下列单位中，属于中国经济领土范围内常住单位的是（）
A、日本驻华大使馆
B、深圳的一家中韩合资公司
C、中国驻洛杉矶领事馆
D、海尔集团在美国收购的一家冰箱生产企业
E、正在利比亚执行为期三个月的中国工兵小分队
三、填空题（每小题1分，共10分）
1、部门生产账户体现了增加值核算的___________法和____________法。
2、编制纯部门的投入产出表有_______________和________________两种方法。
3、可支配总收入从形成过程看等于原始总收入+______________-___________。
4、资本账户的初始流量是_______________，平衡项是_____________。
5、经常转移发生在________________形成之前，不影响当期的______________。
6、SNA-1993建议投入产出核算中应采用_______价格，但实际的投入产出表大多采用___________价格。
7、我国的资金流量表由_____________和_____________两部分组成。
8、非金融资产包括_____________和______________两类。
9、在部门总产出核算中，农业总产出通常采用__________法，而工业总产出则通常采用_________法。
10、住户部门缴纳所得税属于________转移，缴纳资本税则属于________转移。
四、判断题（请在题后括号内对的打“√”，错的打“×”，每小题1分，共10
分）
1、国内生产总值核算的方法有生产法、收入法和支出法三种。（）
2、在投入产出表中，任何部门的最终产品价值都等于各自部门的增加值。（）
3、中国公布的投入产出表是按照满足同质性要求的“纯部门”编制的“产品部门×产品部门”表。（）
4、资金流量表（金融交易）的核算起点是各部门的总储蓄。（）
5、部门生产核算的关键是计算各部门的增加值。（）
6、收入再分配形成的收支，不再是生产性收支，也不是交易性收支，而是转移收支。（）
7、资本账户的平衡项与金融账户的平衡项大小相等方向相反。（）
8、生产资产使用权转让获得的收入，不能计入财产收入，而应计入出租者的总产出、承租者的中间消耗。（）
9、一个基层单位可以包括多个机构单位，而一个机构单位则只能从属于一个基层单位。（）
10、外国驻华大使馆由于处于我国经济领土上，故应视作我国的常住单位。（）
五、简答题（每小题5分，共10分）
1、什么是常住单位？判断一个经济活动单位是否是常住单位主要依据是什么？
2、投入产出表有哪些平衡关系？
六、核算业务题（共50分）
500亿元，营业盈余5,700亿元，固定资本消耗2,000亿元。（2）使用情况：居民最终消费支出9,000亿元，社会公共最终消费支出4,000亿元，固定资产总积累6,000亿元，库存增加1,000亿元，出口2,200亿元，进口1,000亿元。 要求：分别用生产法、收入法和支出法核算该国国内生产总值（GDP ）(10分)
2、已知投入产出表，其直接消耗系数矩阵及其相关矩阵为：
????
??????=20.015.020.010.030.001.010.010.006.0A ()??????????=--326334.1325022.0285656.0191783.0477742.1056525.0161501.0191783.0100232.11A I 又知其第一、二、三次产业的最终产品构成的列向量为：
??????????=304050Y 要求：计算总产出X ，根据所给出的条件，编制简单的投入产出表。（15分）
3、某企业1999年有关资本形成统计资料如下：（1）可支配总收入801万元；（2）固定资本消耗530.1万元；（3）缴纳资本税44.6万元；（4）接受捐赠81.9万元；（5）其他资本出让40万元；（6）用于购买生产设备资金814.5万元；（7）年初库存32万元；（8）年末库存17.6万元。要求：根据以上资料计算该企业当期资本形成总额，并编制资本账户。（10分）
4、已知某地区非金融企业部门增加值总计1680亿元，支付劳动报酬800亿元，上缴生产税150亿元，从政府获得生产补贴50亿元，支付无形资产使用费等财产收入142亿元，获得国债利息、红利等财产收入138亿元，支付职工社会保险金17亿元，为灾区及希望工程捐款8亿元，上缴现期所得税450亿元。试根据所给资料计算该地区非金融企业部门的总营业盈余、原始收入总额和可支配总收入，并编制有关的收入分配帐户。（15分）
工程制图试题答案（1） 一、填空题（20分） 1、投影法一般可分为两大类，一类叫做中心投影法，一类叫做平行投影法。 2、基本几何体按表面特征分为平面立体，曲面立体两种。 3、一个标注完整的尺寸由尺寸界线，尺寸线和尺寸数字三要素组成。 4、螺纹的画图规定，外螺纹的大经用粗实线线绘制，小径用细实线线绘制；内螺纹的大经用细实线线绘制，小径用粗实线线绘制；内、外螺纹连接时，旋合部分按外螺纹的画法绘制。 5、装配图的内容包括①一组图形，②必要的尺寸，③技术要求，④标题栏，零件序号和明细栏。 6、城市给水工程包括①一、二级泵房，②输水管网，③给水处理厂， ④配水管网。 二、根据立体图画三视图（10分） 参考答案： 三、已知水平线AB在H面上方20mm处，求作它的其余两面投影（10分） 四、补画第三试图（10分） 五、标注尺寸（尺寸数字从图中量取，取整数）（20分） 六、根据物体的三视图，画出正等轴测图（10分） 七、将下列主视图改画全剖试图（20分） 工程制图试题答案（2） 二、填空题（20分） 1、三视图之间的位置关系：以主视图为基准，俯视图在它的正下方，左视图在它的正右方。三视图的“三等”关系：主、俯视图长对正，主、左视 图高平齐，左、俯视图宽相等。 2、正等轴测图的轴间角为1200，轴向变形系数为0.82为了计算方便，一般用1 代替。 3、按剖开机件的范围不同，剖视图可分为全剖视图，半剖视图和局部剖视图。 4、普通螺纹M16×1.5LH-5g6g-S的公称直径为16 mm，旋向为右（左、右）；导程为 1.5 。 5、零件的内容包括①一组视图，②完整的尺寸，③技术要求，④标题栏。 6、暖通空调工程图包括①室内采暖平面图、系统图，②空调通风平面图、系统图， ③设备布置图和祥图。 二、根据立体图画三视图（10分） 三、已知水平线AB与铅垂线MN相交于M点，试完成两直线的三面投影图（10分） 四、补画第三试图（10分） 五、标注尺寸（尺寸数字从图中量取，取整数）（20分） 六、根据物体的三视图，画出正等轴测图（10分）
数据库原理期中考试试卷A 班级：学号：姓名：成绩： 一、根据以下关系描述，画出ER图，注意ER图的规范表达。（20分） 图书馆数据库对每个借阅者存有读者记录，包括读者号、姓名、地址、性别、年龄、单位。对每本书存有书号、书名、作者、出版社、库存位置编号。对每本被借出的书存有书号、读者号、借出日期和应还日期。画出ER图。 二、基于SQL SERVER软件，使用T-SQL语言在D盘根目录下创建一个名 为test_db的数据库，包含主文件和log文件，文件大小都为5MB，请写出相关语句。（10分） CREATE DATABASE test1_db ON (NAME=test, FILENAME='D:\test_db.mdf', SIZE=5, MAXSIZE=100) LOG ON (NAME=test_log, FILENAME='D:\test_db.ldf', SIZE=5, MAXSIZE=100) GO 三、根据第一题ER图的分析，使用SQL语言在test_db数据库中建立表单， 请写出相关语句，要求设置表单主键和外键约束。（20分）
USE test1_db GO CREATE TABLE reader (rno CHAR(6) NOT NULL, rname CHAR(10) NOT NULL, rsex CHAR(2) NOT NULL, rage INT NOT NULL, rdept CHAR(20), CONSTRAINT rno_PK PRIMARY KEY (rno) ) GO CREATE TABLE books (bno CHAR(6) NOT NULL, bname CHAR(20) NOT NULL, bauthorpno CHAR(20) NOT NULL, bpublish CHAR(20) NOT NULL, blocation CHAR(20) NOT NULL, CONSTRAINT bno_PK PRIMARY KEY (bno)) GO
一、单选题（每题 2 分，共20分） 1. 1.对一个算法的评价,不包括如下（B ）方面的内容。 Ａ.健壮性和可读性Ｂ．并行性C。正确性Ｄ．时空复杂度 2.2．在带有头结点的单链表ＨL中,要向表头插入一个由指针p指向 的结点，则执行（A ). Ａ. p－〉ｎｅxt=HL->nexｔ; ＨL-〉nexｔ=p; B． p-〉next=HL；ＨL=p； Ｃ。p-＞ｎext=HＬ； p＝HL；Ｄ. HL=p; ｐ－〉next＝ＨL； 3.3．对线性表,在下列哪种情况下应当采用链表表示？( B ） Ａ.经常需要随机地存取元素 B。经常需要进行插入和删除操作 C。表中元素需要占据一片连续的存储空间D．表中元素的个数不变 4. 4.一个栈的输入序列为１ 2 3，则下列序列中不可能是栈的输出序 列的是( C ） A. 2 3 1 ??? B. ３ 2 1 C。 3 １ 2 ??? D. 1 ２３ 5. 5.AＯV网是一种（D ）。 A．有向图Ｂ．无向图Ｃ．无向无环图D．有向无环图 6.6。采用开放定址法处理散列表的冲突时,其平均查找长度（Ｂ)。 A．低于链接法处理冲突B．高于链接法处理冲突Ｃ.与链接法处理冲突相同 D。高于二分查找 7.7。若需要利用形参直接访问实参时，应将形参变量说明为（D ) 参数. Ａ。值Ｂ。函数 C.指针 D。引用 8.８．在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结 点都具有相同的（ A )。 A。行号 B.列号 C．元素值 D．非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为( D )。 A。O（loｇ 2n) B．Ｏ（nlog 2 n） C。０（n) D.0 （n2） 10.10.从二叉搜索树中查找一个元素时,其时间复杂度大致为( C ). Ａ．O(n） B. Ｏ(1） C。 O（log 2 n） D. O(n2)二、运算题（每题 6 分，共２４分）
试题： 01．填空题： 0102A01.一个完整的尺寸包括、、和。 0102A02.可见轮廓线用线绘制；不可见轮廓线用线绘制。 0102A03.轴线(中心线)用线绘制；断裂边界线用线绘制。 0102A04.比例是指之比。 0102A05.机件的真实大小应以依据，与图形的大小及绘图的准确度无关。0102A06.绘制圆的对称中心线时，圆心应是相交。 0102A07.整圆或大于半圆的圆弧标注尺寸，并在数字前面加注符号。0102A08.圆弧半径尺寸应标注在投影上。 0102A09.等于半圆的圆弧标注尺寸，符号是。 0102A10.平面图形的尺寸有、、。 0102A11.假想轮廓线用线绘用。 0102A12.放大比例是指。 0102A13.缩小比例是指。 0102A14.原值比例是指。 0102A15.斜度是指。 0102A16.锥度是指。 0102A17.丁字尺工作面是用来画线。 0102A18.斜度符号是，锥度符号是。 0102A19.圆弧连接是把和另一线段(直线或圆弧) 。 0102A20.平面图形的线段分为、、。 0102A21.具有定形尺寸而无定位尺寸的线段叫。 0102A22.图样中书写的文字、数字、字母都必须做到、、 、。 0102A23.汉字应采用，并写成。 0102A24.在同一图样中，同类相应线的宽度。 0102A25.尺寸线终端形式有和。 0102A26.尺寸界线表示尺寸的、位置。 0102A27.EQA的含义是。 0102A28.C2的含义是。 0102A29.尺寸线用绘制，不能用代替。 0102A30.标注尺寸数字时，垂直尺寸数字字头，水平尺寸数字字头。
数据结构试卷（一） 一、选择题（20分） 1．组成数据的基本单位是（ 1.C ）。 (A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量 2．设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（ C ）。 (A) 线性结构(B) 树型结构(C) 图型结构(D) 集合 3．数组的逻辑结构不同于下列（D）的逻辑结构。 (A) 线性表(B) 栈(C) 队列(D) 树 4．二叉树中第i(i≥1)层上的结点数最多有（C）个。 (A) 2i (B) 2i(C) 2i-1(D) 2i-1 5．设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（.A ）。 (A) p->next=p->next->next (B) p=p->next (C) p=p->next->next (D) p->next=p 6．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（.C ）。 (A) 6 (B) 4 (C) 3 (D) 2 7．将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（C ）。 (A) 100 (B) 40 (C) 55 (D) 80 8．设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（8.B (A) 3 (B) 4 (C) 5 (D) 1 9．根据二叉树的定义可知二叉树共有（B）种不同的形态。 (A) 4 (B) 5 (C) 6 (D) 7 10.设有以下四种排序方法，则（B ）的空间复杂度最大。 (A) 冒泡排序(B) 快速排序(C) 堆排序(D) 希尔排序 二、填空题(30分) 1.设顺序循环队列Q[0：m-1]的队头指针和队尾指针分别为F和R，其中队头指针F指向当前队头元 素的前一个位置，队尾指针R指向当前队尾元素所在的位置，则出队列的语句为F =____________;。 2.设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为___________， 在链式存储结构上实现顺序查找的平均时间复杂度为___________。 3.设一棵二叉树中有n个结点，则当用二叉链表作为其存储结构时，该二叉链表中共有________个指 针域，__________个空指针域。 4.设指针变量p指向单链表中结点A，指针变量s指向被插入的结点B，则在结点A的后面插入结点 B的操作序列为______________________________________。 5.设无向图G中有n个顶点和e条边，则其对应的邻接表中有_________个表头结点和_________个表 结点。 6.设无向图G中有n个顶点e条边，所有顶点的度数之和为m，则e和m有______关系。 7.设一棵二叉树的前序遍历序列和中序遍历序列均为ABC，则该二叉树的后序遍历序列为__________。 8.设一棵完全二叉树中有21个结点，如果按照从上到下、从左到右的顺序从1开始顺序编号，则编 号为8的双亲结点的编号是___________，编号为8的左孩子结点的编号是_____________。 9.下列程序段的功能实现子串t在主串s中位置的算法，要求在下划线处填上正确语句。 int index(char s[ ], char t[ ]) { i=j=0; while(i 一、填空题（28 分，每小题4分） 1．投影法分和两大类。 2．在点的三面投影图中，aa x反映点A到面的距离，a’a z反映点A到面的距离。 3．绘制机械图样时采用的比例，为机件要素的线性尺寸与机件相应要素的线性之比。 4．正垂面上的圆在V面上的投影为，在H面上的投影形状为。5．正等轴测图的伸缩系数是，简化伸缩系数是。 6.同一机件如采用不同的比例画出图样，则其图形大小___ ___（相同，不同），但图上所标注的尺寸数值是___ ___（一样的，不一样的）。 7.图形是圆、大于半圆注______尺寸；图形是半圆、小于半圆注______尺寸。 二、判断与选择题（24分，每小题3分） 1.已知一立体的轴测图，按箭头所指的方向的视图是。 2．已知物体的主俯视图，正确的左视图是（）。 3.已知圆柱被截取切后的主、俯视图，正确的左视图是（） 4．已知主视图和俯视图，正确的左视图是（）。 5. 已知平面与V面的倾角为30°，正确的投影图为。6．图示断面的正确画法是（）。 7.判断下列各图是否表示平面。 8．正确的左视图是（）。 三、判断立体表面上指定线段、平面相对于投影面的位置，将结果填写在右下表中。（20 分） 四、已知三角形ABC的AC边是侧垂线，完成三角形的水平投影。（28 分） 线段AB 线段BC 线段CD 平面P 平面Q 平面R 线 线 线 面 面 面 二、判断与选择题（24分，每小题3分） 1.C 2.B 3.C 4.C 5.(2) 6.C 7. 否，否，是，否； 8.D 三、判断立体表面上指定线段、平面相对于投影面的位置，将结果填写在右下表中。（20 分） 四、已知三角形ABC的AC边是侧垂线，完成三角形的水平投影。（28 分） 《数据库原理与应用》 一．单项选择题（每题1分，共20分） 1.目前市场上常见的DBMS 90%以上都是基于（ C ）数据模型的。 A．层次B．网状C．关系D．面向对象 2.E-R图是在数据库设计中用来表示（ A ）的一种常用方法。 A．概念模型B．逻辑模型C．物理模型D．面向对象模型 3.（ C ）是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。 A．外模式B．内模式C．模式D．概念模式 4.（ B ）也称存储模式，是数据库物理结构和存储方式的描述，是数据在数据库内部的表示方式。 A．外模式B．内模式C．模式D．概念模式 5．数据库的概念模型独立于（ A ）。 A．具体的机器和DBMS B．E-R图C．信息世界D．现实世界 6.在数据库中存储的是（ C ）。 A．数据B．数据库模型C．数据以及数据之间的联系D．信息 7．规范化理论是关系数据库进行逻辑设计的理论依据，根据这个理论，关系数据库中的关系必须满足：其每一个属性都是（ B ）。 A．互不相关的B．不可分解的C．长度可变得D．互相关联的 8.在数据模型中有“型”和“值（或实例）”两个对应的概念。其中数据库的模式是一个（ D ）的概念，是一个相对（）的概念，而数据库在某一时刻的状态则是一个（）的概念，是一个相对（）的概念。 A．型；变化；值；不变B．值；不变；型；变化 C．值；变化；型；不变D．型；不变；值；变化 9.关系表A的属性个数为5，元组个数为10；关系表B的属性个数为6，元组个数为20. 则A与B的笛卡尔积A×B的属性有（ D ）个，元组个数有（）个。 A．30；200B．11；30 C．30；30D．11；200 10.父亲和子女的亲生关系属于（ B ）的关系。 A．1：1B．1：n C．m：n D．不一定 11.在SQL语言中，删除关系表中的一个属性列，要用动词（ D ），删除关系表中的一行或多行元组，要用动词（）。 A．delete，delete B．drop，drop C．delete，drop D．drop，delete 12.在SQL语言中，为关系模式增加一个属性要用动词（B）,为关系表增加一行或多行元组要用动词（）。 A．insert，insert B．add，insert C．insert，add D．add，add 13.实体完整性约束和SQL语言中的（ A ）相对应。 A．primary key B．foreign key C．check D．都不是 14.参照完整性约束和SQL语言中的（ B ）相对应。 A．primary key B．foreign key C．check D．都不是 15.在我们的学生-课程数据库中，SC表上建立了两个外码约束，被参照表是Student表和Course表，则最适当的说法是： A．Student表中的学生号Sno不能随意取值B．Course表中的课程号Cno不能随意取值 C．SC表中学生号Sno不能随便D．SC表中学生号Sno、课程号Cno均不能随意取值 16.如果在学生-课程数据库中的SC表上建立了参照完整性约束： Foreign Key （Sno）References Student（Sno）， Foreign Key （Cno）References Course（Cno）， 则（ D ）操作可能会违背该完整性约束。 A．在Student表上增加一行记录B．在Course表上增加一行记录 C．在SC表上删除一行记录D．更新SC表上的记录 17.关系R（X，Y，Z），函数依赖集FD={Y→Z，XZ→Y}，则关系R是（ C ）。 A．1NF B．2NF C．3NF D．BCNF 18、表之间一对多关系是指_B_____。 A．一张表与多张表之间的关系B．一张表中的一个记录对应另一张表中的多个记录 C．一张表中的一个记录对应多张表中的一个记录D．一张表中的一个记录对应多张表中的多个记录 19、SQL的SELECT语句中，“HAVING条件表达式”用来筛选满足条件的（D） A．列B．行C．关系D．分组 20、SQL语言中INSERT、DELETE、UPDA TE实现哪类功能 D 。 A．数据查询B．数据控制C．数据定义D．数据操纵 二．填空题（每空1分，共18分）： 1.从历史发展看来，数据管理技术经历了人工管理、文件管理和数据库管理三个阶段。 2.在SQL语言中，用符号—代表单个字符，用符号% 代表0到多个字符。 3.在SQL语言中，为了使查询的结果表中不包含完全相同的两个元组，应在select的后面加上关键词distinct 。 4、在SQL语句中，与表达式“工资BETWEEN 1210 AND 1240”功能相同的表达式是工资>=1210 and 工资<=1240 。 第 1 页/共 4 页 宁波工程学院2015–2016学年第2学期 《数据库理论与技术》课程期中考试卷 一、单项选择题（每小题1分，共20分） 1. （ B ）是长期存储在计算机内、有组织的、可共享的数据集合。 A．数据库系统 B．数据库 C．关系数据库 D．数据库管理系统 2. 下面哪个不是数据库系统必须提供的数据控制功能（B ）。 A．安全性 B．可移植性 C．完整性 D．并发控制 3. 通过修改（ C ）可以保证数据库的逻辑独立性。 A．模式 B．外模式 C．外模式/模式映射 D．模式/内模式映射 4. 学生社团可以接纳多名学生参加，但每个学生只能参加一个社团，从社团到学生之间的联系种类是( D )。 A.多对多 B.一对一 C.多对一 D. 5. 结构数据模型的三个组成部分中，不包括（ C ）。 A．完整性规则 B．数据结构 C．恢复 D．数据操作 6. SQL中，下列涉及空值的操作，不正确的是（ C ）。 A．AGE IS NULL B．AGE IS NOT NULL C．AGE=NULL D．NOT（AGE IS NULL） 7. 设有关系模式R （A ，B ，C ），其关系r 如右表所示： 下面叙述正确的是（ B ）。 A ．函数依赖 A → B 在上述关系中成立 B ．函数依赖 B C → A 在上述关系中成立 C ．函数依赖 B → A 在上述关系中成立 D ．函数依赖 A → BC 在上述关系中成立 8. 关系数据库规范化是为了解决关系数据库中（ A ）。 A ．插入、删除和数据冗余问题而引入的 B ．提高查询速度问题而引入的 C ．减少数据操作的复杂性问题而引入的 D ．保证数据的安全性和完整性问题而引入的 9. 实现关系代数选择运算的SQL 子句是（ D ）。 A ．SELECT B ．ORDER BY C ．FROM D ．WHERE 10.设关系R 和S 的属性个数分别为2和3，则与关系代数表示式 12R S >等价的是（ B ）。 A ．12(R S)σ>? B ．14(R S)σ>? C ．14(R S)σ> D ．12(R S)σ> 11.在关系模式R(A,B,C,D)中，有函数依赖集F={A→B,B→C,C→D}，则R 能达到（ B ）。 A ．1NF B ．2NF C ．3NF D ．以上三者都不行 12.SQL 的视图是从（ C ）中导出的。 A ．基本表 B ．视图 C ．基本表或视图 D ．数据库 13.在关系数据库中，实现数据之间联系的是（ B ）。 A ．主键码 B ．外键码 C ．域 D ．指针 14.下面列出的选项，哪项是关系数据库的基本特征？ ①.不同的列应有不同的数据类型；②.不同的列应有不同的列名；③.与行的次序无关；④.与列的次序无关。（ C ） 数据结构试卷带答案 问题说明 部分题目或答案有问题，现将已经发现的公布如下，同学在作这些模拟题的时候应着重做题方法的理解，遇到问题以教材或课件为准，不确定的地方可找同学商量或问我 （1）试卷1第一套填空题第1题，试卷1第2套选择题第3题关于循环队列队头指针和队尾指针的约定与教材不一致，以教材或课件为准，实际上front指向的是队头元素，rear指向当前尚未被占用的第一个队列空间，队慢或队空的判定条件及入队/出队等操作具体可参考课件或教材 （2）试卷1第一套应用题第5题，不声明邻接点顺序时默认编号最小的邻接点为第一邻接点，该图的深度优先遍历序列为123465,答案错。此外，当给定邻接表时则邻接点顺序按照邻接表中的前后顺序确定，如试卷1第二套填空题第8题 （3）试卷1第五套应用题第4题，两种方法处理冲突的方法下所求ASL值相等都为7/6 （4）试卷1第五套填空题第8题答案给出的是小顶堆需满足的条件，大顶堆满足ki>=k2i p->rlink->llink=p->llink;此外，注意课堂中讲的指针名和操作方法 （12）第4套填空题第6题答案错，设哈夫曼树中共有99个结点，则该树中有____50_____个叶子结点；若采用二叉链表作为存储结构，则该树中有__100___个空指针域。 （13）第5套选择第8题答案应为A:设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为(A) abedfc (14)第5套应用题第3题题目未指明查找方法，没法作 （15）第6套选择第5题应选B，实际是任意结点至多只有一个孩子：设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是(B) 高度等于其结点数 （16）第7套填空1题问题本身错，设指针变量p指向双向链表中的结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为____s->left_____=p；s->right=p->right；___p->right_______=s；s->right->left=s；（设结点中的两个指针域分别为left和right）。（17）第8套填空题第8题答案错 （18）第7套选择第3题题目错，应以60为基准关键字，答案为C．设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字60为基准而得到的一趟快速排序结果是（）。 (C) 42，40，55，60，80，85 （17）第6套填空9题．快速排序算法的空间复杂度平均情况下为_O(logn)_，最坏的情况下为_O(n)_。(18)第9套填空第3题，题目说循环队列有m个元素实际指循环队列总长为m，此外，该题关于队头和队尾指针的约定不同于教材 （19）第9套填空第4题答案错，9个元素冒泡排序，第一趟比较次数为8，最多8趟 1、单项选择题(30) 1．图纸的会签栏一般在（ B） A．图纸右上角及图框线内 B．图纸左上角及图框线外 C．图纸右上角及图框线外 D．图纸左上角及图框线内 @！．一物体图上长度标注为2000，其比例为1﹕5，则其实际大小为（ B）A．400 B．2000 C．10000 D．200 3．下列仪器或工具中，不能用来画直线的是（ D ） A．三角板 B．丁字尺 C．比例尺 D．曲线板 4. 在土木工程制图中，除了遵守建筑工程制图标准和某些行业标准外，还必须遵守的国家标准为：( A ) A.总图制图标准 B.水利水电工程制图标准 C.技术制图标准 D.铁路工程制图标准 5. 由国家职能部门制定、颁布的制图标准，是国家级的标准，简称国标。国标的代号为：( B ) A. ISO B. GB C. Standard D. ANSI 6. 图纸上的各种文字如汉字、字母、数字等，必须按规定字号书写，字体的号数为：( A ) A. 字体的高度 B. 字体的宽度 C. 标准中的编号 D. 序号 7. 绘制工程图应使用制图标准中规定的幅面尺寸，其中A2幅面的尺寸为：( C) A. 594 841（A1） B. 210 297(A4) C. 420 594(A2) D. 297 420(A3) 1189*841(A0) 8. 绘制工程图应使用制图标准中规定的幅面尺寸，其中A4幅面的尺寸为：(B ) A. 594 841 B. 210 297 C. 420 594 D. 297 420 9. 绘图比例是：( A ) A. 图形与实物相应要素的线性尺寸之比 B. 实物与图形相应要素的线性尺寸之比 C. 比例尺上的比例刻度 D. 图形上尺寸数字的换算系数 10. 如果物体的长度为1000mm，绘图比例是1:20，则在绘图时其长度应取：( C ) A. 100 B. 1000 C. 50 D. 20 上海学院课程考试试卷 2012––2013 学年第1学期期末（√）补考（）重考（√）课程名称数据库管理技术试卷编号 A 年级11 专业计算机班级姓名学号 一、单项选择题（10*2=20%） 1、Microsoft SQL Server是一种基于客户机/服务器的关系型数据库管理系统，它使用（）语言在服务器和客户机之间传递请求。 A. TCP/IP B. Transact-SQL C. C D. ASP 2、（）是一个图形界面的查询工具，用它可以提交Transact-SQL语言，然后发送到服务器，并返回执行结果，该工具支持基于任何服务器的任何数据库连接。 A. SQL Server Management Studio B. 事件探测器 C. SQL 管理对象 D. DTS 3、一个关系中，能唯一标识元组的属性集称为关系的（）键。 A. 副键 B. 主键 C. 从键 D. 参数 4、下面哪些字符可以用于Transact-SQL的注释（）。 A. -- B. @@ C. ** D. /*…*/ 5、利用T—SQL语言创建表时，语句是（）。 A. Delete Table B. Create Table C. Add Table D. Drop Table 6、在数据库标准语言SQL中，关于NULL值叙述正确选项是（）。 A. NULL 表示空格 B. NULL表示0 C. NULL既可以表示0，也可以表示是空格 D. NULL表示空值 7、下列函数中，返回值数据类型为 int 的是（）。 A. LEFT B. LEN C. LTRIM D. SUNSTRING 8、下列关于ALTER TABLE语句叙述错误的是（）。 A.可以添加字段 B.可以删除字段 C.可以修改字段名称 D.可以修改字段数据类型 9、在一个表上，最多可以定义多少个聚集索引（）。 A. 1 B. 2 C. 3 D.4 10、在Transact-SQL的模式匹配中，使用（）符号表示匹配任意长度的字符串。 A. * B. - C. % D. # 第一章概论 一、选择题 1、研究数据结构就是研究（Ｄ）。 Ａ. 数据的逻辑结构?B。数据的存储结构 C。数据的逻辑结构和存储结构?D．数据的逻辑结构、存储结构及其基本操作(研究非数值计算的程序设计问题中，计算机操作对象以及他们之间的关系和操作) 2、算法分析的两个主要方面是（Ａ）。 A．空间复杂度和时间复杂度???B。正确性和简单性 C。可读性和文档性D．数据复杂性和程序复杂性 3、具有线性结构的数据结构是（ D ）。(线性结构就是：在非空有限集合中，存在为一个被称为第一个的数据元素和最后一个元素,有除了第一个元素，集合中每一个元素均只有一个前驱，除了最后一个元素有唯一后继)（链表、栈、队列、数组、串） A. 图Ｂ. 树??C．广义表(线性表的推广) D．栈 4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、（ B ）等5个特性。 Ａ．可执行性、可移植性和可扩充性? B. 可执行性、有穷性和确定性 C。确定性、有穷性和稳定性??? D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是( C ）。 for(i=0；i 一．是非题 （正确的打“√”，错误的打“×”。） 1. 数据结构可用三元式表示（D，S，P）。其中：D是数据对象，S是D上的关系， P是对D的基本操作集。× 2. 线性表的链式存储结构具有可直接存取表中任一元素的优点。× 3. 字符串是数据对象特定的线性表。 4. 二叉树是一棵结点的度最大为二的树。× 5．邻接多重表可以用以表示无向图，也可用以表示有向图。× 6．可从任意有向图中得到关于所有顶点的拓扑次序。× 7．一棵无向连通图的生成树是其极大的连通子图。× 8．二叉排序树的查找长度至多为log2ｎ。× 9．对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。× 10．对于目前所知的排序方法，快速排序具有最好的平均性能。 11. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。× 12. 二维数组是其数据元素为线性表的线性表。 13. 连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。× 14. 折半查找不适用于有序链表的查找。 15. 完全二叉树必定是平衡二叉树。 16. 中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。 17. 队列是与线性表完全不同的一种数据结构。× 18. 平均查找长度与记录的查找概率有关。 19. 二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二叉树是树的特殊情形。× 20. 算法的时间复杂性越好，可读性就越差；反之，算法的可读性越好，则时间复杂性就越差。× 二．选择题 1. 若对编号为1，2，3的列车车厢依次通过扳道栈进行调度，不能得到 ( e ) 的序列。 a:1,2,3 b:1,3,2 c:2,1,3 d:2,3,1 e:3,1,2 f:3,2,1 2. 递归程序可借助于( b )转化为非递归程序。 a:线性表 b: 栈 c:队列 d:数组 3. 在下列数据结构中( c )具有先进先出（FIFO）特性， ( b )具有先进后出(FILO）特性。 a:线性表 b:栈 c:队列 d:广义表 4. 对字符串s=’data-structure’ 执行操作replace(s,substring(s,6,8),’bas’) 班 姓 学 考试时 考场（教室 订 线 2011—2012学年度第二学期网工 专业10级本科《数据库原理》期末考试试卷(A 卷) 命题人 统分人 复核人 一、单项选择题：（将每小题正确答案的代码填写在括 弧内，每小题2分，共30分） 1．目前市场上常见的DBMS 90%以上都是基于（ C ）数据模型的。 A ．层次 B ．网状 C ．关系 D ．面向对象 2.在数据库中，下列哪个说法是不正确的？（ A ） A ．数据库避免了一切数据的重复 B ．若系统是完全可以控制的，则系统可确保更新时的一致性 C ．数据库中的数据可以共享 D ．数据库减少了数据冗余 3．E-R 图是在数据库设计中用来表示（ A ）的一种常用方法。 A ．概念模型 B ．逻辑模型 C ．物理模型 D ．面向对象模型 4．（ B ）也称存储模式，是数据库物理结构和存储方式的描述，是数据在数据库内部的 表示方式。 A ．外模式 B ．内模式 C ．模式 D ．概念模式 5. 数据库的概念模型独立于（ A ）。 A ．具体的机器和DBMS B ．E-R 图 C ．信息世界 D ．现实世界 6．在数据库中，产生数据不一致的根本原因是（ D ）。 A ．数据存储量太大 B ．没有严格保护数据 C ．未对数据进行完整性的控制 D ．数据冗余 7．规范化理论是关系数据库进行逻辑设计的理论依据，根据这个理论，关系数据 库中的关系必须满足：其每一个属性都是（ B ）。 A ．互不相关的 B ．不可分解的 C ．长度可变得 D ．互相关联的 8. 关系表A 的属性个数为5，元组个数为10；关系表B 的属性个数为6，元组个 数为20，.则A 与B 的笛卡尔积A ×B 的属性有多少个，元组个数有多少个？ （ D ） A ．30；200 B ．11；30 C ．30；30 D ．11；200 9. 在SQL 语言中，为关系模式增加一个属性要用什么动词，以及为关系表增加一行或多行元组要用什么动词？（ B ） A ．insert ，insert B ．add ，insert C ．insert ，add D ．add ，add 10．参照完整性约束和SQL 语言中的（ B ）相对应。 A ．primary key B ．foreign key C ．check D ．都不是 11.物理数据独立性是指（ D ）。 A ．概念模式改变，外模式和应用程序不变 B ．概念模式改变，内模式不变 C ．内模式改变，概念模式不变 D ．内模式改变，外模式和应用不变 12. 在我们的学生-课程数据库中，SC 表上建立了两个外码约束，被参照表是 Student 表和Course 表，则最适当的说法是（ D ）。 A ．Student 表中的学生号Sno 不能随意取值 B ．Course 表中的课程号Cno 不能随意取值 C ．SC 表中学生号Sno 不能随便 D ．SC 表中学生号Sno 、课程号Cno 均不能随意取值 13.关于视图，不正确的说法是（ C ）。 A ．查询一个视图和查询一个基本表没有什么两样 B ．视图中并不存放数据 C ．若一个视图view_1由基本表t1和t2导出。删除t1不会对视图view_1有 影响 D ．更新视图中的数据，本质上更新的是导出该视图的基本表中的数据 《数据结构》试卷B 一、填空题（每空1分，共15分） 1. 向量、栈和队列都是结构，可以在向量的位置插入和删除元素；对于栈 只能在插入和删除元素；对于队列只能在插入和删除元素。 2. 栈是一种特殊的线性表，允许插入和删除运算的一端称为。不允许插入和删除 运算的一端称为。 3. 数据结构是一门研究非数值计算的程序设计问题中计算机的以及它们之间 的和运算等的学科。 4. 在顺序表中插入或删除一个元素，需要平均移动元素，具体移动的元素个数与有关。 5. 在具有n个单元的循环队列中，队满时共有个元素。 6. 假设在有序线性表a[20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查 找成功的结点数为；比较四次查找成功的结点数为；平均查找长度为。 二、判断正误（判断下列概念的正确性，并作出简要的说明。）（每小题1分，共10分） （）1. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。（）2. 在表结构中最常用的是线性表，栈和队列不太常用。 （）3. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。 （）4. 对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。（）5.线性表的逻辑顺序与存储顺序总是一致的 （）6. 栈和队列是一种非线性数据结构。 （）7. 栈和队列的存储方式既可是顺序方式，也可是链接方式。 （）8. 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。 （）9. 队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。 浙江财经学院期中考试试卷 《数据库原理及应用（英）》课程试卷 考核方式： 闭 卷 考试日期：2012年11月21日 适用专业、班级：10电子商务 1. For each of the following questions there are four choices marked A, B, C and D. Only one of them is correct. You should decide on the correct choice and write down its mark on the answer sheet.（Points: 20 ） (1) Which of the following operations is not supported by DDL ? C A ．creating some views in a database B ．modifying table structures in a database C ．finding some rows from a table D ．creating some tables in a database (2) In relational model, entity integrity means that B . A ．there must not be empty rows in every relation B ．no attribute of a primary key can be null C ．attributes are allowed to be null D ．foreign keys are allowed to be null (3) Which of the following operations is not supported by DML ? D A ．inserting some rows into a table B ．deleting some rows from a table C ．finding some rows from a table D ．creating some tables in a database (4) If F is a foreign key of relation R that references the primary key K of relation S, then F can only take B . A ．null values B ．null values or values that equal to one of the values of K C ．values that appear in K D ．values that appear in R (5) Which of the following operations can retrieve from a relation all records that satisfy a condition to form a new relation? C A ．Projection B ．Join C ．Selection D ．Division (6) A relation schema __C____. A ．can have exactly one candidate key B ．can have many primary keys C ．can have one or many candidate keys D ．can have one or many primary keys (7) In SQL, in order to add a new column CN into base table S, we use C statement. A ．ADD TABLE S(CN CHAR(8)) B ．ADD TABLE S ALTER(CN CHAR(8)) C ．ALTER TABLE S AD D CN CHAR(8) D ．ALTER TABL E S (ADD CN CHAR(8)) 数据结构试题（含答案） 1．数据逻辑结构包括线性结构、树形结构和图状结构三种类型，树形结构和图状结构合称非线性结构 2．数据的逻辑结构分为集合、线性结构、树形结构和图状结构 4种。 3．在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有 1 个后续结点。 4．线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。 5．在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；叶子结点没． 6．数据结构的基本存储方法是顺序、链式、索引和散列存储。有后续结点，其余每个结点的后续结点可以任意多个。 7．衡量一个算法的优劣主要考虑正确性、可读性、健壮性和时间复杂度与空间复杂度。8．评估一个算法的优劣，通常从时间复杂度和空间复杂度两个方面考察。 9．算法的5个重要特性是有穷性、确定性、可行性、输入和输出。 10．在单链表中，要删除某一指定的结点，必须找到该结点的前驱结点。 11．在单链表中，要删除某一指定的结点，必须找到该结点的前驱结点。 12．在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向后继结点。13．在顺序表中插入或删除一个数据元素，需要平均移动 n 个数据元素，移动数据元素的个数与位置有关 14．当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表的元素是，应采用顺序存储结构 15．根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成单链表和双链表。 16．顺序存储结构是通过下标表示元素之间的关系的；链式存储结构是通过指针表示元素之间的关系的 17．带头结点的循环链表L中只有一个元素结点的条件是 L->next->next=L 18．栈是限定仅在表尾进行插入或删除操作的线性表，其运算遵循后进先出的原则。19．空串是零个字符的串，其长度等于零。空白串是由一个或多个空格字符组成的串，其长度等于其包含的空格个数。 20．组成串的数据元素只能是单个字符。 21．一个子串”str”在主串”datastructure”中的位置是 5 。 22．字符串中任意个连续字符构成的部分称为该串的子串。 23．二维数组M的每个元素是6个字符组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则存放M至少需要 540个字节；M的第8列和第5行共占108个字节24．稀疏矩阵一般的压缩存储方法有两种，即三元组表和十字链表。 25．广义表（（a），（（b），c），（（（d））））的长度是 3 ，深度是 4 。 26．在一棵二叉树中，度为零的结点的个数为n0，度为2 的结点的个数为n2，则有n0＝ n2+1 。 27．在有n个结点的二叉链表中，空链域的个数为__n+1__。 28．一棵有n个叶子结点的哈夫曼树共有__2n-1_个结点 29．深度为5的二叉树至多有 31 个结点。 30．若某二叉树有20个叶子结点，有30个结点仅有一个孩子，则该二叉树的总结点个数为69 。工程制图A试卷及答案
数据库期中试卷及参考答案
2014级《数据库理论与技术》课程期中试卷
数据结构试卷带答案
@画法几何及工程制图试题及参考答案
数据库管理技术期末试卷A卷
数据结构试题及答案
数据结构试题(含答案)
《数据库原理》期末试卷(A)及部分答案
数据结构试卷B卷(含答案)
数据库期中试卷(附答案)
数据结构试题(含答案)
相关主题
文本预览