数据结构模拟试卷
一. 单选题（每题1分，共14分）
1．数据结构所讨论的基本数据单位是（B）。
A、数据对象
B、数据元素
C、数据项
D、数据类
2. 在数据结构的讨论中把数据结构从逻辑上分为（C）两大类。
A.内部结构与外部结构
B.静态结构与动态结构
C.线性结构与非线性结构
D.紧凑结构与非紧凑结构。
3．若一个算法的时间复杂度用T(n)表示，其中n的含义是（ A ）A．问题规模B．指令条数
C．循环层数D．函数数量
4. 算法分析的目的是（C）。
A. 研究算法的输入与输出之间的关系
B. 找出数据结构的合理性
C. 分析算法的效率以求改进算法
D. 分析算法的可读性与可移植性
5、采用线性链表表示一个向量时，要求占用的存储空间地址（D）
A.必须是连续的
B.部分地址必须是连续
C. 一定是不连续的
D. 可连续可不连续
6. 在一个当前长度为n的顺序表中向第j个元素（1 A、n-j B、n-j+1 C、n-j-1 D、j 7、带头结点的单链表为空的判定条件可以是：（B） A、head==NULL B、head一>next＝＝NULL C、head一>next= = head D、head!＝NULL 8、设单链表中指针P指向结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（A） A、p→next=p→next→next B、p=p→next C、p=p→next→next D、p→next=p 9、若有一个最大长度为size，且设有队首指针front和队尾指针rear的顺序循环队列，试问判断队列满的条件应是下列哪一个语句（D） A、front==rear B、front- rear==size C、front+rear==size; D、front==(rear+1)%size 10. 设一个栈的入栈序列为1，2，3，4，5，6，则出栈序列不可能的是（B）。 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 11、数据结构从总体上可分为两大类，串的逻辑结构与（D）的逻辑结构不属于同一类。 A线性表B、栈C、队列D、树 12、对一非空广义表，其表尾是指（C） A、广义表的最后一个元素 B、广义表的最后一个单个元素 C、广义表的最后一个子表元素 D、除第一个元素外的所有其余元素 13. 广义表A=(( ),(a),(b,(c,d)))的长度为（B） A、2 B、3 C、4 D、5 14. 每种数据结构都具备的三种最基本运算是（A） A、插入、删除、遍历 B、输入、输出、删除 C、初始化、创建、销毁 D、输入、输出、遍历 二、填空题(每小题2分，共28分) 1、数据结构学科讨论的是__非数值计算_________问题的数学模型及其涉及的基本操作在计算机中的表示与实现。。 2、数据的物理结构是数据的逻辑结构在计算机存储器中的映象，它需要解决的主要问题是____数据元素之间的关系如何映象____________。 3、抽象数据类型（ADT）是编程语言提供的用户可自定义的一种数据类型，它主要由______数据_____和______操作_____两大部分组成。 4. 当算法中所有语句的频度之和T（n）与求解问题的规模无关时，那么该算法的时间复杂度为_O（1）__________阶。 5、线性结构反映数据元素间的逻辑关系是___一对一________的，图形结构中的数据元素之间的关系是___多对多________的，而树形结构中数据元素间的关系则是____一对多_______的。 6．以数组A[60]存放顺序循环队列的元素。假设当前队列有50个元素，且头指针front的值是47，则队列的尾指针rear的值应是_____37______。 6. 在双向循环链表中，设指针p指向待删除的结点，则删除结点p需执行的语 句为_q->next = p->next; ______p->next->prior = q 7. 先进先出队列与优先级队列与队列的不同，主要是在于___入队_______操作的处理。 8. 矩阵中的非0元素与矩阵的规模之比称为稀疏因子δ，如果δ的值不大于________0.05___，则称矩阵为稀疏矩阵。 9. 对于一个n×n的对称矩阵可以只用一个有____n(n+1）/2______个存储单元的一维数组来存储。 10、广义表表达式中()的__最大嵌套层数_________称为广义表的深度。 三.判断题(每小题1分，共8分) 1. 一个完整算法可以没有输入，但必须有输出。T 2. 线性的数据结构可以顺序存储，也可以链接存储。而非线性的数据结构只能链接存储。F 3.线性表的链式存储结构一定优于顺序存储结构。F 4. 非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。F 5、双循环链表中，任一结点的前驱指针均为不空。T 6. 空串就是空格串。F 7. 两个串相等的充要条件是两个串的长度相等且对应位置的字符相等。T 8. 栈和队列都是限制数据元素存取点的线性结构。T 四、算法或程序设计题(共50分) 1. 设计一个算法，计算数列2-4+6-8+10……±m的∑值并返回，该数列存放在一个 整型数组中。要求时间复杂度为O(1)。（本题10分） status fun(a[ ],n) //a为存放数列的数组，n是数组的长度 { } 2、阅读下面算法，指出其功能并给出其时间复杂度。（8分） status fun(LinkList &LA, LinkList &LB) { n=LB.Length(); for( i=1; i<=n; i++){ LB.Read(e, i ); if (LA.Search( e )==FALSE ) LA.Add( e ); } return; } Locate操作的功能是查询在表中是否存在指定元素e，若存在返回TRUE，否则返回FALSE。Add操作的功能是将元素插入在链表尾端。其时间复杂度为O(n2)或O(n×m) 3、阅读下列算法．填空以完善该算法（8分） 功能：在带有头结点的单链表中读取指定元素e的前驱 starus ReadPrior(e, &x) { pp=head; cp=pp->next; while(__cp!=NULL&&cp->data!=e______________){ pp=cp; cp=cp->next; } if(__cp==NULL||cp->data!=e_________________ ) return FAIL; //表中无元素e if(__pp==head_____________) return FAIL; //元素无前驱 __x=p->data______________; //返回前驱 return OK; } 4. 设计算法：将一个非单调的有序单链表（带头结点）修改成单调的有序单链表，即删除表中所有值相同的多余元素。（16分） void Purge( ) { pp=head->next; while(pp!=NULL) { cp=pp->next; while(cp&&cp->data==pp->data) { t=cp; cp=cp->next; delete t; pp->next=cp; } pp=cp; } } 《数据库原理与应用》 一．单项选择题（每题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 页 电子科技大学2014-2015学年第二学期期中考试试卷 课程名称：计算机网络基础考试形式：闭卷考试日期： 2015年月日考试时长：90分钟 一、选择题（共30分，共 15题，每题2 分） 1、网络带宽的单位bps是（ A ）。 A、每秒传输的位数 B、每秒传输的字节数 C、每秒传输的分组数 D、每秒传输的报文数 2、协议要素中的语法是指（ B ）。 A、字段的含义 B、报文的格式 C、时间同步 D、请求和响应过程 3、关于HTTP和FTP的说法，错误的是（ A ）。 A、都是无状态的 B、都可以作为文件传输协议 C、都采用TCP协议 D、HTTP采用带发送控制信息，而FTP采用带外发送 4、网页由1个基本的html文件和4个直接引用对象文件组成，在使用非持久HTTP连接时所需的TCP 连接总数为（ C ）。 A、1 B、2 C、5 D、6 5、下列DNS服务器不具有分配域名功能的是（ D ）。 A、根域名服务器 B、顶级域名服务器 C、权威域名服务器 D、本地域名服务器 6、FTP协议传输命令使用的是（ A ）。 A、基于TCP协议的控制连接 B、基于TCP协议的数据连接 C、基于UDP协议的控制连接 D、基于UDP协议的数据连接 7、TCP协议没有提供的服务是（ B ）。 A、连接管理 B、实时服务 C、拥塞控制 D、可靠数据传输 8、数据0x9876A543的十六比特校验和为（ C ）。 A、0x3DB9 B、0x3DBA C、0xC245 D、0xC246 9、TCP确定可靠传输中重传定时器的依据是（ D ）。 A、采样RTT B、本次估算RTT C、采样RTT与上一次估算RTT的差值 D、以上都是 10、TCP程序可以提供（ C ）个不同端口。 A、28 B、210 C、216 D、232 11、传输层端到端通信实际是在（ C ）之间的通信。 A、主机 B、网络 C、进程 D、路由器 12、在UDP报文中，伪首部的作用是（ B ）。 A、数据对齐 B、计算校验和 C、数据加密 D、填充数据 13、TCP使用三次握手协议来建立连接，握手的第一个报文段是由标志位字段的（ A ）位被置为1来识别，表示请求连接。 A、SYN B、ACK C、PSH D、FIN 14、TCP协议为了实现可靠的服务，采用超时重传和累计确认技术，并规定确认号为（ B ）。 A、上一个已接收的报文段的末字节序号 B、下一个希望接收的报文段的首字节序号 C、下一个将要发送的报文段的末字节序号 D、下一个将要发送的报文段的首字节序号 15、UDP数据报头部不包括（ D ）。 A、UDP源端口号 B、UDP检验和 C、UDP目的端口号 D、UDP数据报头部长度 二、判断题（共20分，共 10题，每题2 分） 1、TCP连接是指在数据传输之前在网络上确定一条数据传输的路径。（×） 2、UDP服务器端将为每个客户的请求建立一个新的套接字。（×） 3、Cookie技术可以实现用户的身份鉴别。（√） 4、TCP协议中的流量控制是基于接收方的接收窗口大小控制发送方的发送窗口大小。（√） 5、TCP协议可靠传输中超时定时器的时间一定大于采样RTT的值。（×） 6、TCP的首部长度是可变的，而UDP首部长度是固定的。( √ ) 7、SMTP协议是发送协议。（√） 8、GBN回退N帧可靠传输中某一分组超时时，要重传该分组及其以后的所有分组。（√） 数据库原理期中考试试卷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 每题4分，答案写在答题纸上，标明题号，左上角按顺序写：班级，学号，姓名。 1.查询emp表中，ename列第三个字母为A、第五个字母为R的员工的姓名。 SQL> select ename from emp 2 where ename like '%__A_R' 3 / 未选定行 2.使用to_date函数查询emp表中1981年入职的员工姓名。 3.查询emp表中每个部门的最高工资。 SQL> select deptno,max(sal) from emp 2 group by deptno; DEPTNO MAX(SAL) ---------- ---------- 30 2850 20 3000 10 5000 4.查询每个员工与emp表的最高工资之间的差距。 5.使用nvl函数查询emp表中每个人每个月的总收入，如果补贴为null，则视其值为0。 6.查询emp表中，哪些员工的补贴比工资还高，如果补贴为null，则视其值为0。 7.查询每个部门的最高工资。 8.查询每个部门分别是哪个员工获得了其所在部门的最高工资。 9.查询10号部门与20号部门平均工资的差距。 10.查询每个员工与emp表的最高工资之间的差距。 11.查询emp表中，工资超过平均工资的员工姓名。 12.查询每个部门中，超过部门平均工资的员工姓名。 13.查询每个员工的姓名及其所在的部门地址(即dept表的loc字段)。 14.使用自连接查询每个员工的姓名及其经理的姓名。 15.使用自连接查询哪些员工的工资比起经理的工资还高。 16.把emp表中，低于平均工资的员工的工资增长20%。 17.如果emp表的记录的comm值为空，则把其设置为500。 18.emp表中，如果员工的工资比其经理的工资高，则把其工资降低10%。 19.把部门地址在CHICAGO的员工的工资降低10%。 20.删除emp表中10号部门的所有记录。 21.查询每个表空间的总空间。 22.查询数据库中哪些表空间的空闲空间百分比低于20%。 23.查询emp表上附加了哪些约束，要求给出约束名称、列名、约束类型。 24.设计实验过程，验证外键约束的作用。 25.设计实验过程，验证delete操作不会释放表的空间，写出每个步骤所需的SQL命令。 金川公司二高2013-2014学年度第一学期高一年级期中考试 数 学 试 卷 第Ⅰ卷 一、选择题（本大题共12小题，每小题5分，满分60分。在每小题给出的四个选项中，只有一项是符合题目要求的。） 1．下列表示错误．． 的是（ ）． A ．0φ? B ．{}1,2φ? C ．{}{}(3,4)3,4= D ．{} 2 11x x ∈= 2．集合{}|19,*M x x x N =<<∈，{}1,3,5,7,8N =，则M N ?=（ ）． A ．{}1,3,5 B ．{}1,3,5,7,8 C ．{}1,3,5,7 D ． {}3,5,7,8 3．函数04()()= +-f x x 的定义域为（ ） ． A ．[)()2,44,+∞ B ．[)2,+∞ C ．()(2,4)4,+∞ D ．(],2-∞ 4．下列四组函数中，表示相同函数的一组是（ ）． A ．()()2 f x g x = = B ．()(),f x x g x == C ．()()21 ,11 x f x g x x x -= =+- D ．()()f x g x = =5．函数的()3log 82f x x x =-+零点一定位于区间（ ）． A ．(1,2) B ．(2,3) C ．(3,4) D ．(5,6) 6．设2 1()3a =，1 23b =，13 log 2c = 则（ ）． A ．a b c >> B ． b c a >> C ． b a c >> D ． c b a >> 7．函数2 12 log (6)=+-y x x 的单调增． 区间是（ ）． A ．1(,]2-∞ B ．1(2,]2- C ．1[,)2+∞ D ．1[,3)2 8．()log a f x x = (01)a <<在区间]2,[a a 上的最大值是最小值的3倍，则a 的值为（ ）． 南阳理工学院2013-2014学年第2学期试卷（A卷） 课程：《数据结构》课程号：1504108130 考核方式：（闭卷）课程性质：专业必修课适用对象：12级软件工程专业 题号一二三四五总分复核人 满分20 20 10 30 20 100 得分 评卷人得分 一、选择题：（每题2 分，共20 分） 1.设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06， 07，08，09}，R={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03， 07>，<03，08>，<03，09>}，则数据结构A是（）。 A.线性结构 B.树型结构 C.物理结构 D.图型结构 2.栈和队列的共同特点是（）。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 3.在头指针为head的循环链表中，判断指针变量P指向尾结点的条件是（）。 A.p->next->next==head B.p->next==head C.p->next->next==NULL D.p->next==NULL 4.在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（）。 A.s->next=p+1; p->next=s; B.(*p).next=s; (*s).next=(*p).next; C.s->next=p->next; p->next=s->next; D.s->next=p->next; p->next=s; 5.数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾 元素的位置，假定队列中元素的个数小于n，计算队列中元素个数的公式为 （）。 A.r-f B.(n+f-r)%n C.n+r-f D.（n+r-f)%n 6.设有数组A[0..7][0..9]，数组的每个元素长度为2字节，数组从内存首地址 1000开始顺序存放，当用以行为主存放时，元素A[5][8]的存储首地址为（）。 A.1116 B.1094 C.1138 D.1120 7.若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上 所有元素)依次存放于一维数组B[1..n(n+1)/2]中，则在B中确定a ij（i 数据库期末考试复习题(附答案) 数据库系统概论 2011年期末考试复习题 一、选择题 ? 第（1）至（3）题基于以下的叙述：有关系模式A（C，T，H，R，S），基中各属性的含义是： ? C：课程T：教员H：上课时间R：教室S：学生 ? 根据语义有如下函数依赖集：? F={C→T，（H，R）→C，（H，T）→R，（H，S）→R} ? 1、关系模式A的码是（D） ? A. C B. （H，R）C.（H，T）D.H，S） ? 2、关系模式A的规范化程度最高达到（B） ? A. 1NF B. 2NF C. 3NFD. BCNF ? 3、现将关系模式A分解为两个关系模式A1（C，T），A2（H，R，S），则其中A1的规范化程度达到（D） ? A. 1NF B. 2NF C. 3NF D. BCNF ? 4.设有关系R（A，B，C）和S（C，D）。与SQL语句? select A,B,D from R,S where R.C=S.C ? 等价的关系代数表达式是（B） ? A. σR.C=S.C(πA,B,D(R×S)) ? B. πA,B,D(σR,C= S.C (R×S)) ? C. σR.C=S.C((πA,B R)×(πDS)) ? D. σR,C=S.C(πD((πA,BR)×S) ? 5、设关系R和关系S的元数分别是3和4，关系T是R与S的广义笛卡尔积，即：T=R×S，则关系T的元数是（C） ? A. 7 B. 9 C. 12 D. 16 ? 6、数据库设计阶段分为（B） ? A. 物理设计阶段、逻辑设计阶段、编程和调试阶段 ? B. 概念设计阶段、逻辑设计阶段、物理设计阶段、实施和调试阶段 ? C. 方案设计阶段、总体设计阶段、个别设计和编程阶段 ? D. 模型设计阶段、程序设计阶段和运行阶段 ? 7、设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是(C) ? A. 若X→→Y，则X→→Z B. 若X→Y，则X→→Y ? C. 若X→→Y，且Y′?Y，则X→→Y′ D. 若Z=Φ，则X→→Y ? 8、查询优化策略中，正确的策略是（D） A．尽可能早地执行笛卡尔积操作B．尽可能早地执行并操作 C．尽可能早地执行差操作D．尽可能早地执行选择操作 ? 9、语句delete from sc 表明（A） A. 删除sc中的全部记录 B. 删除基本表sc? C. 删除基本表sc中的列数据 D. 删除基本表sc中的部分行 ? 10、在DB应用中，一般一条SQL 语句可产生或处理一组记录，而DB主语言语句一般一次只能处理一条记录，其协调可通过哪种技术实现（B） ? A. 指针 B. 游标 C. 数组 D. 栈 11、五种基本关系代数运算是( A ) ? A. ∪，-，×，π和σ B. ∪，-，?，π和σ 2014—2015第二学期期中考试 英语试题 一、单项选择（15分） （）1. If you see someone who is in trouble, you should try to . A. take him out B. help him out C. help out him D. give out him （）2.—Another good idea! And we could each call up ten people and ask them to come. —Hey, we’re a lot of good ideas, aren’t we? A. getting along with B. coming up with C. catching up with D. doing well in （） 3. —Let’s go hiking this Saturday, shall we? —Sounds great. I agree you. A.on B.for C.at D. with （）4.I’m not sure whether I can hold a party in the open air, because it the weather. A. stands for B.depends on C.lives on D.agrees with （）5.I have some problems with my English writing.Can you give me some ? A.advice B.advices https://www.doczj.com/doc/04812663.html,rmation D.messages （）6.Parents often their children some good advice. A.offer; with B.offer; / C.provide; with D.both B and C （）7.In China and some other countries, it is impolite to speak loudly you are having a meal. A.before B.while C. after （）8.The little boy cried loudly just now,but now he fell . A.sleep B.asleep C.sleeping D.sleepy （）9.Most people are building a paper factory near here.They are worried the river will get polluted. A.for B.with C.against D.beyond （）10.David got married Mary in 1996. A.at B.to C.with D.of （）11.English is interesting we all like it. A.such; that B.so; that C.too; to D.enough; to 工厂物资管理数据库系统 设计报告 班级： 12级信管（软件）1班 学号： 12053010311 姓名： 贺祺媛 目录 一、设计任务说明 二、需求分析 三、概念模型设计 1.实体E-R图设计 2.实体联系描述 3.全局概念结构E-R图设计 四、逻辑模型设计 五、物理模型设计 1.数据库设计 2.数据表描述： 3．触发器： 4.视图： 5.存储过程： 六、数据库实施 1.创建数据库： 2.创建备份文件： 3.创建数据表文件 3.创建索引 4.创建触发器： 5.创建视图： 6.修改语句 七、总结 八、参考文献 一、设计任务说明 1.理解数据库应用与工厂物资管理体系； 2.掌握模型设计定义以及如何用数据库实现创建； 3.掌握数据库实现管理以及语句、数据上的修改； 二、需求分析 通过对工厂物资管理工作过程及数据流图的认真分析，得到如下的有用信息： 1. 工厂物资管理设计多种零件的存放。 2. 每件零件需要记录零件号码、条形码、类别、价格、出 厂日期等基本信息。 3. 除此之外，还需要记录零件的其他相关信息，如零件供 应商的信息，存放的仓库信息、何种项目需要使用何种 零件等。 4. 同时需要提供对信息的添加、编辑、删除等操作。 5. 供应商（supplier）信息，包括的数据项有：供应商 号、姓名、账号、地址、电话号码。 6. 项目（project）信息，包括的数据项有：项目号、预 算、开工日期。 7. 零件（part）信息，包括的数据项有：零件号、名称、 规格、单价、描述。 8. 仓库（warehouse ）信息，包括的数据项有：仓库号、 面积、地址、电话号码。 9. 职工（staff）信息，包括的数据项有：职工号、姓 名、性别、年龄、职称 1 B A C O 3题图 七年级数学下册期中考试试题（人教版） 时间：120分钟 满分：150分 一、精心选一选，慧眼识金！（每题4分，共40分） 1.三角形的一个外角小于与它相邻的内角,则这个三角形是( ) A.锐角三角形 B.钝角三角形; C.直角三角形 D.无法确定 2、在平面直角坐标系中，线段A ′B ′是由线段AB 经过平移得到的，已知点A(－2，1)的对应点为A ′(3，1)，点B 的对应点为B ′(4，0)，则点B 的坐标为：（ ） A ．（9，0） B ．（－1，0） C ．（3，－1） D ．（－3，－1） 3、如图：已知AB ∥CD ，∠B=1200，∠D=1500 ，则∠O 等于（ ）. （A ）500 （B ）600 （C ）800 （D ）900 4.△ABC 中,∠A=13∠B=14 ∠C,则△ABC 是( ) A.锐角三角形 B.直角三角形; C.钝角三角形 D.都有可能 5、如图，AB ⊥BC ，∠ABD 的度数比∠DBC 的度数的两倍少15°，设∠ABD 和∠DBC 的度数分别为x 、y ，那么下面可以求出这两个角的度数的方程组是（ ） A 、9015 x y x y +=??=-? B 、90215x y x y +=??=-? C 、90152x y x y +=??=-? D 、290215x x y =??=-? 6.有两边相等的三角形的两边长为3cm,5cm,则它的周长为 ( ) A.8cm B.11cm C.13cm D.11cm 或13cm 7、一个多边形的内角和比它的外角和的2倍还大180°，这个多边形的边数为： （ ） A ．7 B ．8 C ．9 D ．10 8、在下列点中，与点A （2-，4-）的连线平行于y 轴的是 （ ） A 、（2，4-） B 、（4，)2- C 、（-2，4） D 、（-4，2） 9、甲、乙二人按3：2的比例投资开办了一家公司，约定除去各项支出外，所得利润按投资比例分成.若第一年甲分得的利润比乙分得的利润的2倍少3千元，求甲、乙二人各分得利润多少千元.若设甲分得x 千元，乙分得y 千元，由题意得（ ） A 、 x y y x 3212=-= B 、 y x y x 2332=+= 5题图 宁波工程学院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 ） 2016-2017第一学期期中考试数据库试卷 (1611、1612 第六章) 一、单项选择题(每小题1分共45分) 1．在Visual FoxPro 中，运行表单“学生.SCX”的命令是。 A) DO 学生B) RUN FORM 学生 C) DO FORM 学生D) DO FROM 学生 2．新创建的表单默认标题为Form1，为了修改表单的标题，应设置表单的。 A) Name属性B) Caption属性 C) Closable属性D) AlwaysOnTop属性 3．有关控件对象的Click事件的正确叙述是。 A) 用鼠标双击对象时引发B) 用鼠标右键双击对象时引发 C) 用鼠标右键单击对象时引发D) 用鼠标单击对象时引发 4．关闭当前表单的程序代码是ThisForm.Release，其中的Release是表单对象的。 A) 标题B) 属性C) 事件D) 方法 5．以下叙述与表单数据环境有关，其中正确的是。 A) 当表单运行时，数据环境中的表处于只读状态，只能显示不能修改 B) 当表单关闭时，不能自动关闭数据环境中的表 C) 当表单运行时，自动打开数据环据环境中的表 D) 当表单运行时，与数据环境中的表无关 6．下列关于属性、方法和事件的叙述中，错误的是。 A) 属性用于描述对象的状态,方法用于表示对象的行为 B) 基于同一个类产生的两个对象可以分别设置自己的属性值 C) 事件代码也可以像方法一样被显示调用 D) 在新建一个表单时,可以添加新的属性、方法和事件 7．假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1，命令按钮组是一个容器对象，其中包含Command1 和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的value属性值，下面是正确的。 A) ThisForm.Text1.value B) This.Parent.value C) Parent.Text1.value D) this.Parent.Text1.value 8．在Visual FoxPro中，为了将按钮的Click事件代码设置为表单从内存中释放（清除），应使用的退出命令是。 A) ThisForm.Refresh B) ThisForm.Delete C) ThisForm.Hide D) ThisForm.Release 9．下面是关于表单数据环境的叙述，其中错误的是。 A) 可以在数据环境中加入与表单操作有关的表 B) 数据环境是表单的容器 C) 可以在数据环境中建立表之间的联系 D) 表单自动打开其数据环境中的表 10．在表单设计器环境下，要选定表单中某选项组里的某个选项按钮，可以。 A) 单击选项按钮 B) 双击选项按钮 C) 先单击选项组，并选择“编辑”命令，然后再单击选项按钮 D) B 和C都可以 11．决定微调控件最大值的属性是。 A) KeyboardHighValue B) Value C) KeyboardLowValue D) Interval 12．以下属于非容器类控件的是。 A) Form B) Label 2014-2015七上期中考试试卷试卷 A 卷 一、填空题 1、-2的相反数是（ ） A.2 B. 12 C. 1 -2 D.-2 2、10月24日成都第十五届西博会新疆代表团签约175亿元合作项目，175亿元用科学记数法表示为（ ）元 A 、1.758 10? B 、1.759 10? C.1.7510 10? D.1.7511 10? 3、若单项式是同类项，则代数式的值是（ ） A 、 B 、2 C 、 D 、-2 4、用一个平面去截一个几何体，如果截面形状是长方形（或正方形），那么该几何体不可能是（ ） A 、圆柱 B 、直棱柱 C 、圆锥 D 、正方体 5、数轴上到的距离等于5的点表示的数是（ ） A 、5或-5 B 、1 C 、-9 D 、1或-9 6、若满足，则的值等于（ ） A 、 B 、 C 、 D 、0 7、下列（1）、（2）>0、（3）、（4），是一元一次方程的有（ ）个。 A 、1 B 、2 C 、3 D 、4 8、下列各组数据中，结果相等的是（ ） A 、()4 4 -1-1与 B 、()--3--3与 C 、222233?? ???与 D 、3 3-1-133?? ??? 与 9、下面是小玲同学做的合并同类项的题，正确的是（ ） A 、236a b ab += B 、0ab ba -= C 、2 2 541a a -= D 、0t t --= 10、如图，正方形ABCD 的边长为3cm,以直线AB 为轴，将正方形旋转一周，所得几何体的主视图的面积是（ ） A 、92cm B 、9π2cm C 、218cm π D 、2 18cm 二、填空题 11、比较大小：-3______2； 8-9______9-8 ； -π______-3.14 12、多项式2 244-225 xy x +-是______次______项式； 13、如图是一个正方体盒子的展开图，在其中三个正方形A 、B 、C 内分别填上适当的数，使得他们折成正方体后相对的面上的两个数互为相反数，填入正方形A 、B 、C 内的三个数中最小的是______面。（填写“A 、B 、C ”三个字母中的一个） 14、如果方程3212x a +=和方程242x -=的解相同，则a 的值为________; 15、当1x =时，代数式2 1 12 ax bx +-的值为3，则代数式22a b ---的值为____; 16、计算题 （1）428(29)(24)----+- （2）()()2 21 23264 ?--?-+ （3）()12323035??--+÷- ??? （4）()()2 41110.5233??-+-??--? ? 17、（1） 222237ax ax ax -- （2）2222 (2)(3)2(52)x y xy x y xy ---+--+ 上海学院课程考试试卷 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. # A.sysdatabases B.Syscolu mns C.Sysobjects D.Syslogs 2.在存在下列关键字的SQL语句中，不可能出现 Where子句的是（D ）。 A.Update B.Delete C.I nsert D.Alter 3.在查询语句的 Where子句中，如果出现了" age Between 30 and 40 ” ,这个表达式等同于（ A ）。 A.age>=30 and age<=40 B.age>=30 or age<=40 C.age>30 and age<40 D.age>30 or age<40 4.如果要在一张管理职工工资的表中限制工资的输入范围，应使用（ D ）约束。 A.PDRIMARY KEY B.FOREIGN KEY C.unique D.check 5.记录数据库事务操作信息的文件是（D ）。 A.数据文件 B.索引文件 C.辅助数据文件 D.日志文件 6.要查询XSH数据库CP表中产品名含有“冰箱”的产品情况，可用（ C）命令。 A.SELECT * FROM CP WHERE产品名称 LIKE '冰箱’ B.SELECT * FROM XSH WHERE产品名称 LIKE '冰箱' C.SELECT * FROM CP WHERE产品名称 LIKE ' %冰箱 % D.SELECT * FROM CP WHERE产品名称='冰箱’ 7.储蓄所有多个储户，储户能够在多个储蓄所存取款，储蓄所与储户之间是（ D ）。 A.一对一的联系 B.一对多的联系 C.多对一的联系 D.多对多的联系 8.SQL的聚集函数 COUNT SUM AVG MAX MIN不允许出现在查询语句的（D）子句之中。 A.SELECT B.HAVING C.GROUP BY…HAVING D.WHERE 9.列值为空值（NULL,则说明这一列（C）。 A.数值为0 B.数值为空格 C.数值是未知的 D.不存在 10.数据库的数据一般存放在（D ）中。 A.内存 B.CPU C.寄存器 D.磁盘 二、判断题（共10道试题，共50分。） 1.如果定义视图的FROM?句包括多张表，并且视图中列来自多张表，则不能用DML语句 通过视图操纵数据。B 2014届高三上学期期中考试数学试卷 一、选择题： 1．设集合22{|10},{|log 0}A x x B x x =->=>，则A B ?=（ ） A. {|1}x x > B. {|0}x x > C. {|0}x x ≥ D. {|11}x x x ><-或 2．“1x >”是“2x x >”的（ ） A.必要不充分条件 B.充分不必要条件 C.充要条件 D.既不充分也不必要的条件 3．设21 ()(1)1f x x x =<--，则11() 3f --=（ ） A.2 B.3- C. 2- D.3 4．设数列{}n a 的前n 项和为n S ，且21n S n =-，则2a =（ ） A.4 B.0 C.1 D.2 5．设函数()|log |(01)a f x x a =<<，则（ ） A. 11 ()(2)() 43f f f >> B. 11()()(2) 43f f f >> C. 11(2)()() 34f f f >> D. 11 ()(2)() 34f f f >> 6．11 tan(),tan 34αββ+==，则tan α=（ ） A. 112 B. 713 C. 113 D. 12 13 7 ．要得到y x = 的图象，只须将) 4y x π =+的图象上的所有点（ ） A.横坐标缩短到原来的12倍，再向左平移8π 个单位长度 B.横坐标伸长为原来的2倍，再向右移8π 个单位长度 C.横坐标缩短到原来的12倍，再向右平移4π 个单位长度 D.横坐标伸长为原来的2倍，再向左平移4π 个单位长度 8．若||1 ,||2,a b c a b ===+，且c a ⊥，，则a 与b 的夹角为（ ） A.30 B.60 C.120 D.150 9．设()f x 是定义在R 上的奇函数，且满足(1)(1)f x f x +=-，当[0,1]x ∈时，()21x f x =-则 12(log 6)f 的值为（ ） A. 12- B. 52- C. 5- D. 6- 10．已知0a b >>，则3222196 a b a b ab b -+-的最小值是（ ） A. 55 B.56 C.57 D.58 二、填空： 三、解答题： 16．（本题满分13分）已知函数 2()sin sin cos ()f x x x x x R =+?∈.21世纪教育网 (1)求 3( )8f π的值；(2)求()f x 的单调递增区间. 高2011级高三(上)半期考试文科数学试题 第1页 共4页数据库期中试卷及参考答案
2014-2015-2计算机网络基础期中考试试卷(答案)
数据库原理期中试卷A_2017423
数据库期中考试试题
2013-2014年高一上期中考试数学试卷及答案
2014(1)数据结构-A-试题
数据库期末考试复习题(附答案)
2014-2015年第一学期期中考试英语试卷
2014数据库期中期末考试题
2014年人教版七年级下学期期中考试数学试卷及答案
2014级《数据库理论与技术》课程期中试卷
2016-2017第一学期数据库期中考试试卷
2014-2015七上期中考试试卷试卷
数据库管理技术期末试卷A卷
sql数据库期末考试题及答案
2014届高三上学期期中考试数学试卷
相关主题
文本预览