CH7 数据库存储结构

第一章测试1数据库(DB)、数据库系统(DBS)、数据库管理系统(DBMS)之间的关系是（）。

A:DB包含DBS和DBMSB:DBMS包含DB和DBSC:DBS包含DB和DBMSD: 没有任何关系答案：C2.数据库系统的核心和基础是()。

A: 逻辑模型B: 数据模型C: 概念模型D: 物理模型答案：B3.单个用户使用的数据视图的描述称为（）A: 外模式B: 存储模式C: 概念模式D: 内模式答案：A4.数据模型的三要素是()。

A: 关系模型、层次模型和网状模型B: 外模式、模式和内模式C: 实体、属性和联系D: 数据结构、数据操作和完整性约束答案：D5. 数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为（）。

A: 数据管理功能B: 数据操纵功能C: 数据定义功能D: 数据控制功能答案：B6在数据库的三级模式结构中，描述数据库中全体数据的逻辑结构和特性的是（）。

A: 模式B: 内模式C: 外模式D: 存储模式答案：A7.在数据库的体系结构中，数据库存储结构的改变会引起内模式的改变。

为了使数据库的模式保持不变，必须改变模式与内模式之间的映象。

使数据库具有（）。

A: 操作独立性B: 逻辑独立性C: 物理独立性D: 数据独立性答案：C8.数据库系统的三级模式结构中，下列属于三级模式的是()。

A: 内模式B: 抽象模式C: 模式D: 外模式答案：ACD9.一个数据库系统的外模式只能有一个。

（）A: 对B: 错答案：B10在数据库中，数据的物理独立性是指应用程序与数据库中数据的逻辑结果相互独立。

（）A: 对B: 错答案：B第二章测试1一个关系只有一个（）。

A: 超码B: 候选码C: 外码D: 主码答案：D2参照完整性规则是对（）的约束。

A: 候选码B: 外码C元组D: 列答案：B3设关系R和关系S的元数分别是3和4,关系T是R与S的厂义笛卡尔积，即：T=R S,则关系T的元数是（）A:12B:7C:16D:9答案：A4.设关系R和关系S具有相同的元数，且对应的属性取自相同的域。

中国地质大学(武汉)远程与继续教育学院单片机原理及应用课程作业1（共4 次作业）学习层次：专升本涉及章节：第1章1-1 MCS－51 系列中8031、8051、8751、89C51 有什么区别？1-2MCS-51系列单片机的存贮器可划为几个空间? 各自的地址范围和容量是多少? 在使用上有什么不同?1-3简述8051 片内RAM 的空间分配。

各部分主要功能是什么？1-4MCS-51系列单片机片内RAM 中包含哪些可位寻址单元。

位地址7CH 与字节地址7CH 如何区别？位地址7CH 具体在片内RAM 中什么位置？1-5程序状态字寄存器PSW 的作用是什么？常用标志有哪些位？作用是什么？1-68051 单片机应用系统中，EA端有何用途？在使用8031 时，EA信号引脚应如何处理？1-7什么是堆栈，堆栈指针SP 的作用是什么？8051 单片机堆栈区时一般设置在什么地方？设置时应注意什么？1-8什么是振荡周期、时钟周期、机器周期、指令周期？它们之间关系如何？如果晶振频率为12MHz，则一个机器周期是多少微秒？1-9复位后堆栈指针SP的初值是多少？堆栈工作必须遵守的原则是什么？1-108051 单片机程序存储器ROM 空间中0003H、000BH、0013H、001BH、0023H有什么特殊用途？1-11 MCS-51系列单片机的复位方式有几种？复位后各寄存器、片内RAM 的状态如何？1-12 开机复位后，CPU 如何确定和改变当前工作寄存器组？其中R7 对应的物理存储单元地址是什么？参考答案1-1 MCS－51 系列中8031、8051、8751、89C51 有什么区别？主要区别在于这些单片机的内部程序存储器的差异：8031片内不带程序存储器ROM，使用时用户需片外扩展程序存储器，灵活，用于研制新产品；8051片内有4k 掩膜ROM，但程序需交芯片厂商代为烧写，并是一次性的，适合于定型大批量应用产品生产；8751片内有4k的EPROM，用户可自行用紫外线灯照射一定时间擦除后再烧写，但价格高，适合于研制产品样机。

数据库设计是数据库应用的核心面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个实体所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。

具有n个结点的完全二叉树，其父结点数为int(n/2)，而叶子结点数等于总结点数减去父结点数。

本题n=500，故父结点数等于int(500/2)=250，叶子结点数等于500-250=250。

冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。

假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

执行下列程序段后，x和i的值分别是______和______。

int x,i;for (i=1,x=1;i<=50;i++){ if(x>=10) break;if(x%2==1){x+=5;continue;}x-=3;}本题的考查点是break语句和continue语句。

在for循环中，当x>=10时，循环便会终止；当x<10时，如果x整除2的余数为1，则x等于x+5，否则x等于x-3。

将实际的值带入程序中进行运算即可得到正确答案，当循环结束的时候，x和i的值分别是10和6。

故本题答案为：10和6。

以下程序中用户由键盘输入一个文件名，然后输入一串字符(用#结束输入)存放到此文件中，形成文本文件，并将字符的个数写到文件的尾部。

请填空。

# include <stdio.h>main( ){ FILE *fp;char ch,fname[32]; int count=0;printf("Input the filename :");scanf("%s",fname);if((fp=fopen(______,"w+"))==NULL){ printf("Can't open file:%s\n",fname);exit(0);}printf("Enter data:\n");while((ch=getchar())!='#'){ fputc(ch,fp); count++; }fprintf(______,"\n%d\n",count);ffopen()函数实现打开文件的功能，通常的调用方式为：FILE *fp;fp=fopen(文件名，使用文件方式);因此，第一个横线处要求填写要打开文件的名字fname。

第1章绪论5．选择题：CCBDCA6．试分析下面各程序段的时间复杂度。

（1)O（1）（2）O(m＊n）（3）O（n2）（4)O（log3n）（5)因为x++共执行了n—1+n—2+……＋1= n(n—1)/2，所以执行时间为O(n2)（6）O(n）第2章线性表1．选择题babadbcabdcddac2．算法设计题(6）设计一个算法，通过一趟遍历在单链表中确定值最大的结点。

ElemType Max （LinkList L ）｛if(L—〉next==NULL) return NULL；pmax=L-〉next；//假定第一个结点中数据具有最大值p=L-〉next—>next；while(p ！= NULL ){//如果下一个结点存在if（p->data > pmax—>data) pmax=p；p=p->next；｝return pmax-〉data;（7)设计一个算法，通过遍历一趟，将链表中所有结点的链接方向逆转，仍利用原表的存储空间.void inverse(LinkList ＆L) ｛// 逆置带头结点的单链表Lp=L-〉next；L->next=NULL；while （p）｛q=p—>next；// q指向＊p的后继p->next=L—>next;L—>next=p; // *p插入在头结点之后p = q;｝}（10)已知长度为n的线性表A采用顺序存储结构,请写一时间复杂度为O(n)、空间复杂度为O（1）的算法，该算法删除线性表中所有值为item的数据元素.［题目分析］在顺序存储的线性表上删除元素,通常要涉及到一系列元素的移动（删第i个元素，第i+1至第n个元素要依次前移)。

本题要求删除线性表中所有值为item的数据元素，并未要求元素间的相对位置不变。

因此可以考虑设头尾两个指针（i=1，j=n）,从两端向中间移动，凡遇到值item的数据元素时，直接将右端元素左移至值为item的数据元素位置。

单片机初级教程第三版课后答案何立民1.MCS-51 单片机内部包含哪些主要功能部件?它们的作用是什么?答: (1)一个8bit CPU是微处理器的核心，是运算和逻辑计算的中心。

(2)片内震荡器及时钟电路:提供标准时钟信号，所有动作都依据此进行。

(3) 4K ROM程序存贮器:存贮程序及常用表格。

(4) 128B RAM数据存贮器:存贮一些中间变量和常数等。

(5)两个16bit定时器/计数器:完全硬件定时器(6) 32根可编程I/0口线:标准8位双向(4 个) I/0接口，每一条I/O线都能独立地作输入或输出。

(7)一个可编程全双工串行口。

(8)五个中断源。

2.什么是指令?什么是程序?答:指令是规定计算机执行某种操作的命令。

程序是根据任务要求有序编排指令的集合3.如何认识89551/52存储器空间在物理结构上可以划分为4个空间，而在逻辑上又可以划分为3个空间?答: 89S51/52 存储器空间在物理结构上设有4个存储器空间:片内程序存储器.片外程序存储器.片内数据存储器.片外数据存储器。

在逻辑上有3个存储器地址空间:片内.片外统一的64KB程序存储器地址空间，片内256B数据存储器地址空间，片外64KB的数据存储器地址空间。

4.开机复位后，CPU使用的是哪组工作寄存器?他们的地址是多少? CPU如何确定和改变当前工作寄存器组?答:开机复位后，CPU使用的是第0组工作寄存器，地址为00H~07H，CPU 通过改变状态字寄存器w中的RSO和RS1来确定工作寄5.什么是堆栈?堆栈有何作用?在程序设计时，有时为什么要对堆栈指针SP 重新赋值?如果CPU在操作中要使用两组工作寄存器，SP应该多大?答:堆栈是一个特殊的存储区，主要功能是暂时存放数据和地址，通常用来保护断点和现场。

堆栈指针SP复位后指向07H单元，00H~1FH为工作寄存器区，20H ~2FH为位寻址区，这些单元有其他功能，因此在程序设计时，需要对SP重新赋值。