上海交通大学数据库第一次作业

题目1完成满分1.00Flag question题干下列哪个不是嵌入式系统的特点：（）选择一项：a. 专用性b. 资源受限c. 功耗约束d. 常由外接交流电电源供电题目2完成满分1.00Flag question题干下列哪些不是嵌入式系统：（）。

选择一项：a. 移动电话、手机b. MP3c. MIDd. 深蓝超级计算机题目3完成满分1.00Flag question题干指令和数据共享同一总线的体系结构是（）。

选择一项：a. 冯•诺依曼结构b. 哈佛结构c. RISCd. CISC题目4完成满分1.00Flag question题干下面不属于．．．嵌入式处理器的是：（）。

选择一项：a. Intel Core（酷睿）处理器b. Intel Atom处理器c. MCS-51单片机d. ARM处理器题目5完成满分1.00Flag question题干在嵌入式处理器与外部设备接口中，使用2根线实现多对多双向收发的是：（）。

选择一项：a. UARTb. I2Cc. SPId. USB题目6完成满分1.00Flag question题干假设使用奇偶校验位，UART发送一个字节的数据，从idle状态开始（及数据线为高），到允许进行下一次发送动作态为止，至少需要（）个时钟节拍。

选择一项：a. 8b. 9c. 10d. 11题目7完成满分1.00Flag question题干关于SIMD说法错误．．的是：（）。

选择一项：a. SIMD通过复制ALU和寄存器组，共享取值、译码单元来获得计算并行。

b. SIMD是通过增加寄存器个数来提高数据处理的宽度。

c. SIMD中多个运算单元运行的是相同的指令。

d. Intel Atom的SSE指令属于SIMD指令题目8完成满分1.00Flag question题干ARM7中如果需要实现形如R0=R1+(R2<<3)的操作，最少可以用（）条指令。

选择一项：a. 1b. 2c. 3d. 4题目9完成满分1.00Flag question题干交叉开发形成的可执行文件（）。

第一章绪论
12、学校的概念模型（E-R图）
13、工厂的概念模型
18、试述关系模型的概念，定义并解释以下术语：
( l ）关系（2 ）属性（3 ）域（4 ）元组( 5 ）主码（6 ）分量（7 ）关系模式
答：
关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。

在用户观点下，关系模型中数据的逻辑结构是一张二维表，它由行和列组成。

（l）关系：一个关系对应通常说的一张表；
（2）属性：表中的一列即为一个属性；
（3）域：属性的取值范围；
（4）元组：表中的一行即为一个元组；
（5）主码：表中的某个属性组，它可以惟一确定一个元组；
（6）分量：元组中的一个属性值；
（7）关系模式：对关系的描述，一般表示为关系名（属性 1 ，属性 2 ，…，属性n )
22 ．什么叫数据与程序的物理独立性？什么叫数据与程序的逻辑独立性？为什么数据库系统具有数据与程序的独立性？
答：
数据与程序的逻辑独立性：当模式改变时（例如增加新的关系、新的属性、改变属性的数据类型等），由数据库管理员对各个外模式／模式的映像做相应改变，可以使外模式保持不变。

应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性。

数据与程序的物理独立性：当数据库的存储结构改变了，由数据库管理员对模式／内模式映像做相应改变，可以使模式保持不变，从而应用程序也不必改变，保证了数据与程序的物理独立性，简称数据的物理独立性。

数据库管理系统在三级模式之间提供的两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。

专业课复习资料（最新版）封面数据结构与C语言程序设计一. 是非题（2’⨯10）（ ）1、 队列逻辑上是一个表头和表尾既能插入又能删除的线性表。

（ ）2、 任何一个递归过程都可以转换成非递归过程。

（ ）3、 与n个键值的集合{k1,k2,…,kn}相对应的堆是唯一的。

（ ）4、 在索引顺序表上实现分块查找，在等概率查找情况下，其查找长度只与表中元素个数有关，而与每块中元素个数无关。

（ ）5、 所谓加权无向图G的最小生成树T就是将G中各结点间的最短路径作为边所构造出来的G的子图。

（ ）6、 在10万个随机排列的数据中，要选出5个最小的数，采用快速排序比采用Shell排序、堆排序及各种直接排序法都快。

（ ）7、 B树查找算法的时间复杂性为O（n）。

（ ）8、 哈希表查找无需进行关键字的比较。

（ ）9、 在执行某个排序过程中，出现排序码朝着最终位置相反方向移动，则该算法是不稳定的。

（ ）10、任何有向图的顶点都可以按拓扑序排序。

二.填空题（2’⨯6）1．假设用于通信的电文由8个字母组成，其频率分别为0.07，0.19,0.02,0.06,0.32,0.03,0.21,0.10, 为这8个字母设计哈夫曼编码，其中编码长度最大的字母的编码是 位。

2．已知二叉树按中序遍历所得到的结点序列为DCBGEAHFIJK， 按后序遍历所得到的结点序列为DCEGBFHKJIA， 按先序遍历所得到的结点序列为 。

3. 设哈希表长度为11，散列函数H(k)=k MOD 11, 若输入顺序为（18,10,21,9,6,3,16,25,7）,处理冲突方法为线性探测再散列，请构造哈希表 。

果 。

5．已知模式匹配的KMP算法中模式串t=’adabbadada’，其next函数的值为 。

6．在置换-选择排序中，假设工作区的容量为w，若不计输入、输出的时间，则对n个记录的文件而言，生成所有初始归并段所需时间为 。

三.简答题（6’⨯5）1．有n个不同的英文单词，它们的长度相等，均为m，若n>>50，m<5，试问采用什么排序方法时间复杂度最佳？为什么？2．对于一个栈，给出输入序列A，B，C，试给出全部可能的输出序列。

数据库应用技术》第1 次作业及答案第一章思考与练习题一、选择题1．三级模式间存在两种映射，它们是（ C ）。

A ．模式与子模式间，模式与内模式间B •子模式与内模式间，外模式与内模式间C.外模式与模式间，模式与内模式间D •模式与内模式间，模式与模式间2 • SQL Server系统中的所有系统级信息存储于哪个数据库（ A ）。

A ．masterB ．modelC ．tempdbD ．msdb3．下面关于tempdb 数据库描述不正确的是（D ）。

A ．是一个临时数据库B ．属于全局资源C.没有权限限制 D •是用户建立新数据库的模板4．在数据库技术中，面向对象数据模型是一种（ B ）。

A ．概念模型B ．结构模型C.物理模型 D •形象模型5．数据库管理系统常见的数据模型有（ B ）。

A ．网状、关系和语义B .层次、关系和网状C ．环状、层次和关系D .网状、链状和层次6．用户看到的数据表，属于数据库系统三级模式中的（ D ）。

A ．外模式B •内模式C.子模式D •模式7 •对数据的插入属于数据库管理系统（B ）的功能。

A ．数据定义B ．数据操纵C.数据库的运行管理D .数据库的建立和维护8．保持数据的完整性属于数据库管理系统（ C ）的功能。

A ．数据定义B ．数据操纵C.数据库的运行管理D .数据库的建立和维护9．在SQL Server 数据库中，默认情况下Sys 通常是（C ）。

A •数据文件的后缀B ．事务日志文件的后缀C.系统表表名的前缀D ．辅助文件的后缀二、填空题1．计算机数据处理技术大致经历了（人工管理）、（文件管理）、（数据库管理）等不同的发展阶段。

2．数据库系统由（外模式）、（模式）和（内模式）三级抽象模式构成。

3．数据库管理系统的主要功能包括（数据定义）、（数据操纵）、（数据库的运行管理）、（数据库的建立和维护）。

4．关系模型由三部分组成（数据结构）、（关系操作集合）和（关系的完整性）。

2022年上海交通大学计算机科学与技术专业《数据库原理》科目期末试卷B（有答案）一、填空题1、数据库恢复是将数据库从______状态恢复到______的功能。

2、设某数据库中有商品表（商品号，商品名，商品类别，价格）。

现要创建一个视图，该视图包含全部商品类别及每类商品的平均价格。

请补全如下语句： CREATE VIEW V1（商品类别，平均价格）AS SELECT商品类别，_____FROM商品表GROUP BY商品类别；3、有两种基本类型的锁，它们是______和______。

4、数据库管理系统的主要功能有______________、______________、数据库的运行管理以及数据库的建立和维护等4个方面。

5、____________、____________、____________和是计算机系统中的三类安全性。

6、若事务T对数据对象A加了S锁，则其他事务只能对数据A再加______，不能加______，直到事务T释放A上的锁。

7、在SELECT命令中进行查询，若希望查询的结果不出现重复元组，应在SEL ECT语句中使用______保留字。

8、关系规范化的目的是______。

9、事务故障、系统故障的恢复是由______完成的，介质故障是由______完成的。

10、DBMS的完整性控制机制应具备三个功能：定义功能，即______；检查功能，即______；最后若发现用户的操作请求使数据违背了完整性约束条件，则采取一定的动作来保证数据的完整性。

二、判断题11、数据模型的核心构成要素是数据结构。

（）12、概念模型是对现实世界的第二层抽象。

（）13、在关系模式中，主码和候选码可以有多个。

（）14、视图是观察数据的一种方法，只能基于基本表建立。

（）15、在数据库恢复中，对已完成的事务进行撤销处理。

（）16、视图就是一个虚表，保存视图时，保存的是视图的定义。

（）17、视图是可以更新的。

（）18、在SQL中，ALTERTABLE语句中MODIFY用于修改字段的类型和长度等，ADD用于添加新的字段。

数据库及其应用（专科）实践考试(2015年)
一、概述
共两道题，考察access使用。

二、 1.建表
a)在D盘建立一个指定名称的数据库文件，今年的是“教师概括”
b)通过导入的方法，将给定的excel文件导入为数据库中的一个
表（右键导入，注意有一个选择是第一行包含列标题）
c)根据给定的表的数据图，建立两个表
i.唯一性索引的建立
ii.有效规则的建立（性别为’男’Or ‘女’）
iii.复选框的表示（15年考复选框，估计以后列表框之类的也会考）
2.建立指定要求的查询和窗体
a)建立一个简单查询（选择要查的字段即可）
b)给定条件的查询(记不清了，会设计视图的创建就可以了)
i.条件一：某个字段含有37的所有记录（like *37*）即可。

ii.这里主要会用like, Or, And, Between… And,再就是注意时间的格式，就没什么问题。

c)建立两个窗体（使用向导建立，不用复习也能轻松完成。

）
三、总之，不出所料的非常简单，建表、查询、窗体，不考sql语
句。

主要是access的操作；非常简单的窗体部分，查询是重点。

四、仔细看懂教材上查询那一章的实例即可轻松应对；建表那里要
注意学习一下查阅字段的使用。

(1)找出所有供应商的姓名和所在城市。

SELECT SNAME,CITY FROM S(2)找出所有零件的名称、颜色、重量。

SELECT PNAME,COLOR,WEIGHT FROM P(3)找出使用供应商S1所供应零件的工程号码。

SELECT DIST JNO FROM SPJ WHERE SNO='S1'(4)找出工程项目J2使用的各种零件的名称及其数量。

SELECT PNAME,QTY FROM SPJ,PWHERE P.PNO=SPJ.PNO AND SPJ.JNO='J2'(5)找出上海厂商供应的所有零件号码。

SELECT PNO FROM SPJ,S WHERE S.SNO=SPJ.SNO AND CITY='上海'(6) 找出使用上海产的零件的工程名称。

SELECT JNAME FROM SPJ,S,JWHERE S.SNO=SPJ.SNO AND S.CITY='上海' AND J.JNO=SPJ.JNO(7)找出没有使用天津产的零件的工程号码。

注意: SELECT DISP JNO FROM SPJ WHERE JNO NOT IN (SELECT DIST JNO FROM SPJ,S WHERE S.SNO=SPJ.SNO AND S.CITY='天津') 适用于JNO是唯一或不唯一的情况.注意: SELECT DIST JNO FROM SPJ,S WHERE S.SNO=SPJ.SNO AND S.CITY<>'天津'适用于JNO是唯一的情况(8)把全部红色零件的颜色改成蓝色。

UPDA TE P SET COLOR='蓝' WHERE COLOR='红'(9)由S5供给J4的零件P6改为由S3供应。

UPDA TE SPJ SET SNO='S3' WHERE SNO='S5' AND JNO='J4' AND PNO='P6'(10)从供应商关系中删除供应商号是S2的记录，并从供应情况关系中删除相应的记录。

2010-2011学年秋季《数据结构A类》上机考试题（普通班）考试时间：2011年1月7日10:00-13:00The ClocksConsider nine clocks arranged in a 3x3 array thusly:|-------| |-------| |-------|| | | | | | ||---O | |---O | | O || | | | | ||-------| |-------| |-------|A B C|-------| |-------| |-------|| | | | | || O | | O | | O || | | | | | | | ||-------| |-------| |-------|D E F|-------| |-------| |-------|| | | | | || O | | O---| | O || | | | | | | ||-------| |-------| |-------|G H IThe goal is to find a minimal sequence of moves to return all the dials to 12 o'clock. Nine different ways to turn the dials on the clocks are supplied via a table below; each way is called a move. Select for each move a number 1 through 9 which will cause the dials of the affected clocks (see next table) to be turned 90 degrees clockwise.ExampleEach number represents a time according to following table:9 9 12 9 12 12 9 12 12 12 12 12 12 12 126 6 6 5 -> 9 9 9 8-> 9 9 9 4 -> 12 9 9 9-> 12 12 126 3 6 6 6 6 9 9 9 12 9 9 12 12 12[But this might or might not be the `correct' answer; see below.]INPUT FORMATSAMPLE INPUT9 9 126 6 66 3 6OUTPUT FORMATA single line that contains a space separated list of the shortest sequence of moves (designated by numbers) which returns all the clocks to 12:00. If there is more than one solution, print the one which gives the lowest number when the moves are concatenated (e.g., 5 2 4 6 < 9 3 1 1).SAMPLE OUTPUT4 5 8 9HINTNotice that the order in which we apply moves is irrelevant, and that applying a move four times is the same as applying it not at all.Thus there are only 49 = 262144 move sequences that need to be tried, so we might as well just try them all.We don't generate them shortest first, but looking at sequences of the same length, we generate the lesser ones before the greater ones, so we only need to keep track of the shortest working sequencewe've found.二叉树遍历给出一棵完美二叉树（所有叶子节点高度相同，所有非叶子节点都有两个子节点）的描述，输出按层次顺序遍历这棵二叉树的结果。

上大学数据库上机作业《数据库系统与应用》上机习题*************************************************************************************************第二部分、SQL查询━━单表查询二、使用购进凭证数据库。

（由老师提供复制，内含“商品信息表”和“购进凭证表”）⒈只显示购进凭证表中凭证号、单价、数量；并输出一个计算字段“金额”，计算金额的公式是：单价×数量。

（注：不是增加字段）USE 购进凭证SELECT 凭证号,单价,数量,(单价*数量)AS '金额'FROM 购进凭证表⒉加入筛选条件：只输出“饼干”大类商品。

USE 购进凭证SELECT 商品编号,品名,大类编号,大类名FROM 商品信息表WHERE 大类名='饼干'⒊除了“饼干”，再同时输出“酒类”商品；再同时输出“饮料”、“糖果”商品。

USE 购进凭证SELECT *FROM 商品信息表WHERE 大类名in('饼干','酒类','饮料','糖果')ORDER BY 大类编号ASC⒋按大类名排序、同一大类的单价从大到小排序。

USE 购进凭证SELECT 凭证号,商品编号,单价,数量,大类名,部门名称FROM 购进凭证表ORDER BY 大类名,单价DESC⒌清除原筛选条件，重设条件：只输出单价不在10至30元之间的酒类商品。

USE 购进凭证SELECT 凭证号,商品编号,单价,,量,大类名,部门名称FROM 购进凭证表WHERE 大类名='酒类', 单价not between 10 and 30⒍统计所有商品的总数量、总金额。

USE 购进凭证SELECT SUM(数量)AS'总数量',SUM(单价*数量)AS 总金额FROM 购进凭证表⒎统计饼干大类的总数量、总金额。