计算机三级考试数据库结构设计模拟题及答案

国家三级（数据库技术）机试模拟试卷56(题后含答案及解析)题型有：1. 程序设计题程序设计题1．已知数据文件IN56．DAT中存有200个4位数，并已调用读函数readDat( )把这些数存入数组a中，请编制一函数jsVal( )，其功能是：把千位数字和十位数字重新组合成一个新的十位数(新十位数的十位数字是原4位数的千位数字，新十位数的个位数字是原4位数的十位数字)，以及把个位数和百位数组成另一个新的十位数(新十位数的十位数字是原4位数的个位数字，新十位数的个位数字是原4位数的百位数字)，如果新组成的两个十位数均为素数且新十位数字均不为零，则将满足此条件的4位数按从大到小的顺序存入数组b 中，并要计算满足上述条件的4位数的个数cnt，最后调用写函数writeDat( )把结果cnt及数组b中符合条件的4位数输出到OUT56．DAT文件中。

注意：部分源程序已给出。

程序中已定义数组：a[200]，b[200]，已定义变量：cnt。

请勿改动主函数main( )、读函数readDat( )和写函数writeDat( )的内容。

试题程序：#include #define MAX 200 int a[MAX]，b[MAX]，cnt=0；int isprime(int m) {int i；for(i=2；i＜=m/2；i++) if(m%i==0) return 0；return 1；} void isval( ) { } void readDat( ) { int i；FILE *fp；fp=fopen(“IN56．DAT”，”r”)；for(i=0；i＜MAX；i++) fscanf(fp，”%d”，&a[i])；fclose(fp)；} main( ) { int i；readDat( )；jsVal( )；printf(“满足条件的数=%d\n”，cnt)；for(i=0；i＜cnt；i++) printf(“%d\n”，b[i])；printf(“\n”)；writeDat( )；} writeDat( ) {FILE *fp;int i;fp=fopen(“OUT56.DAT”,”w”);fprintf(fp,”%d\n”,cnt);for(i=0;i＜cnt;i++) fprintf(fp, “%d\n”,b[i]);fclose(fp); }正确答案：void jsVal( ) { int i，thou，hun，ten，data，j；int ab，cd；for(i=0；i＜200；i++) { thou=a[i]/1000；/*求四位数的千位数字*/ hun=a[i]%1000/100；/*求四位数的百位数字*/ ten=a[i]%100/10；/*求四位数的十位数字*/ data=a[i]%10；/*求四位数的个位数字*/ ab=10*thou+ten；/*把千位数字和十位数字重新组合成一个新的十位数*/ cd=lO*data+hun；/*把个位数和百位数组成另一个新的十位数*/ if(isprime(ab)&&isprime(cd)&&ab!=O&&cd!=0) /*如果新组成的两个十位数均为素数且新十位数字均不为零*/ { b[cnt]=a[i]；/*把满足条件的数存入数组b中*/ cnt++；/*统计满足条件的数的个数*/} } for(i=0；i＜cnt-1；i++) /*将满足此条件的4位数按从大到小的顺序存入数组b中*/ for(j=i+1;j＜cnt；j++) if(b[i]＜b[j]) { data=b[i]；b[i]=b[j]；b[j]=data；} }解析：本题考查的知识点如下：(1)将4位数各位上的数拆分为独立的数字。

国家三级（数据库技术）机试模拟试卷100(题后含答案及解析)题型有：1. 程序设计题程序设计题1．编写函数jsValue，它的功能是：求Hofstadter数列中的第m项H(m)(m ＜1000)，结果由函数返回。

其中数列H(n)的定义为：H(1)=H(2)=1 H(n)=H(n-H(n-1))+H(n-H(n-2))(n＞2) 最后调用函数writeDat( )读取50个数据m，分别得出结果且把结果输出到文件out.dat中。

例如：当t=997时，函数值为605。

部分源程序已给出。

请勿改动主函数main( )和写函数writeDat( )的内容。

#include＜stdio. h＞int jsValue(int m) { main ( ) { int m; m=300; printf (“m=%d, k-%d\n”, m, jsValue (m)); writeDat ( ); writeDat ( ) { FILE *in, *out; int i,m,s; in= fopen ( “in. dar” , “r” ); out=f open ( “out. dar” , “w” ); for (i=0; i＜50; i++) {fscanf (in, “%d”, &m);s=jsValue (m);printf( “%d\n”, s );fprintf (out, “%d\n” , s ); } fclose (in)；fclose (out)；正确答案：int jsVelue(int m) { if (m＜0) return -1；/*参数错误，正常运行不会出现*/ if(m==1 || m==2) return 1；/*初值H[1]：H[2]=1*/ else return jsValue (m-jsValue (m-1)) +jsValue (m-jsValue (m-2))；/*调用jsValue递归计算H[k]*/ } /*解法二，递推*/ int jsValue(int m) { int H[1000]，i；H[1]=1；H[2]=1；/*初值H[1]=H[2]=1*/ for (i=3；i＜=m；i++) { H[i] = H[i-H[i-1)] +H[i-H[i-2]]；/*H(k)(k＜i)的值都己计算完成，直接使用*/ } return H[m]；/*返回所求的值*/} 解析：类型：序列计算。

计算机三级数据库技术（选择题）机试模拟试卷1(题后含答案及解析)题型有：1.1．用高级语言编写的程序称之为______。

A．源程序B．目标程序C．汇编程序D．命令程序正确答案：A 涉及知识点：基础知识2．下面关于数据结构的叙述中，正确的叙述是______。

A．顺序存储方式的优点是存储密度大，且插入、删除运算效率高B．链表中的每一个节点都恰好包含一个指针C．包含n个节点的二叉排序树的最大检索长度为log2nD．将一棵树转换为二叉树后，根节点没有右子树正确答案：D 涉及知识点：数据结构与算法3．在虚拟页式存储管理中，为解决颠簸问题，可采用工作集模型以决定分给进程的物理页面数，有如下页面访问序列，见图3-1。

图3-1 页面访问序列窗口尺寸△=9，则t1和t2时刻的工作集分别为______。

A．{1，2，3，6，7，8，9}和{3，4}B．{1，2，6，7，8，9}和{3，4}C．{1，2，3，6，7，8}和{2，3，4}D．{1，2，3，5，6，7，8}和{2，3，4}正确答案：A 涉及知识点：操作系统4．数据库中对全部数据的整体逻辑结构的描述，作为数据库的______。

A．存储模式B．子模式C．模式D．外模式正确答案：C 涉及知识点：数据库技术基础5．数据库系统的最大特点是______。

A．数据的三级抽象和二级独立性B．数据共享性C．数据的结构化D．数据独立性正确答案：A 涉及知识点：数据库技术基础6．在零件-供应数据库中，有如下3个关系：供应商关系：S(供应商号，供应商名，地址) 零件关系：P(零件号，零件名，颜色，重量) 供应关系：SP(供应商号，零件号，数量) 若要查找“红色零件的供应商名”，将涉及到关系______。

A．P和SPB．S和PC．S和SPD．S、P和SP正确答案：D 涉及知识点：关系数据库标准语言SQL7．下面______ 选项不属于数据库物理结构设计考虑的主要问题。

A．存取方法的选择B．索引与入口设计C．DBMS特性D．与安全性、完整性和一致性有关的问题正确答案：C 涉及知识点：关系数据库的规范化理论与数据库设计8．在Oracle公司的开发工具Developer2000中，能够生成可进行数据查询和操纵的程序的模块是______。

计算机三级《数据库》模拟试题（二）点击查看试题答案及解析一、单选题((1)～(20)每题1分，(21)～(30)每题2分，共40分)1.下列有关数据库系统及相关内容的说法中，错误的是()。

A)数据库系统是由计算机软硬件组成的复杂系统，其体系结构与系统硬件平台密切相关。

B)数据库管理系统提供了查询、插入、删除、更新等通用数据操作，但没有提供各种面向具体应用领域的业务处理。

C)数据库中的数据是按照一定的数据模型组织和存储的、可供多个用户共享的、具有最小冗余度的相关数据集合。

D)数据字典记录数据库系统运行时数据库操作情况的日志信息，通常由数据库管理员管理和维护。

2.DBAS需求分析阶段的性能分析是分析DBAS应具有的性能指标。

下列不属于DBAS性能指标的是()。

A)数据库空间占用情况B)数据查询响应时间C)单位时间内可以完成的查询数量D)单位时间内可以完成的事务数量3.下列不属于信息系统需求分析的常用建模方法是()。

A)ERB)IDEFOC)DFDD)UML4.在信息系统的需求分析中，广为使用的DFD建模方法属于()。

A)结构化分析方法B)数据分析方法C)数据抽象方法D)业务归纳方法5.在SQL语言中的视图(view)是数据库体系结构中的()。

A)内模式B)模式C)外模式D)物理模式6.下列关于索引的说法中，错误的是()。

A)索引是典型的空间换取时间的方法，因此在设计索引时要在空间和时间两者之间进行权衡B)建立聚集索引时，数据库管理系统会按照聚集索引键值对数据进行排序C)聚集索引的键值不能重复D)当经常进行范围查询时，在范围列上建立索引可以提高该类查询的效率7.下列哪些属性不适合建立索引()。

A)经常出现在GROUP BY字句中的属性B)经常参与连接操作的属性C)经常出现在WHERE字句中的属性D)经常需要进行更新操作的属性8.SQL Server 2008中，如果希望用户u1在DBl数据库中具有查询T1表的权限，正确的授权语句是()。