下载文档原格式
全国计算机等级考试三级数据库技术试题及答案（考试时间90分钟，满分100分）一、选择题（每小题2分，共70分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项写在答题卡相应位置上，答在试卷上不得分。
（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）ABCDEFB）DBEAFCC）ABDECFD）DEBFCA（7）在深度为7的满二叉树中，叶子结点的个数为A）32B）31C）64D）63（8）“商品”与“顾客”两个实体集之间的联系一般是A）一对一B）一对多C）多对一D）多对多（9）在E—R图中，用来表示实体的图形是A）矩形B）椭圆形C）菱形D）三角形（10）数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是A）DB包含DBS和DBMSB）DBMS包含DB和DBSC）DBS包含DB和DBMSD）没有任何关系（11）常见的数据模型有3种，它们是A）网状、关系和语义B）层次、关系和网状C）环状、层次和关系D）字段名、字段类型和记录（12）在以下叙述中，正确的是A）ACCESS只能使用系统菜单创立数据库应用系统B）ACCESS不具备程序设计能力C）ACCESS只具备了模块化程序设计能力D）ACCESS具有面向对象的程序设计能力，并能创立复杂的数据库应用系统（13）不属于Access对象的是A）表B）文件夹C）窗体D）查询（14）表的组成内容包括A）查询和字段B）字段和记录C）记录和窗体D）报表和字段（15）在数据表视图中，不能A）修改字段的类型B）修改字段的名称C）删除一个字段D）删除一条记录（16）数据类型是A）字段的另一种说法B）决定字段能包含哪类数据的设置C）一类数据库应用程序D）一类用来描述Access表向导允许从中选择的字段名称（17）现有一个已经建好的“按雇员姓名查询”窗体，如下图所示。
计算机三级《数据库技术》训练题及答案一、选择题1. 以下哪一个不是数据库管理系统（DBMS）的主要功能？A. 数据定义B. 数据操纵C. 数据查询D. 数据加密答案：D2. 数据库系统的核心是？A. 数据模型B. 数据库管理系统C. 数据字典D. 数据库设计答案：B3. 以下哪种数据库模型属于非关系模型？A. 层次模型B. 关系模型C. 网状模型D. 星型模型答案：C4. 以下关于SQL语言的描述，错误的是？A. SQL语言是一种过程性语言B. SQL语言是一种非过程性语言C. SQL语言支持事务处理D. SQL语言支持数据定义、数据操纵和数据查询答案：A5. 以下哪个SQL语句用于创建视图？A. CREATE TABLEB. CREATE VIEWC. CREATE INDEXD. CREATE PROCEDURE答案：B二、填空题6. 数据库系统的三级模式结构包括外模式、概念模式和______。
答案：内模式7. 在关系数据库中，完整性约束主要包括实体完整性、______和用户定义的完整性。
答案：参照完整性8. SQL语言中，用于删除数据的命令是______。
答案：DELETE9. 数据库管理系统通常基于某种数据模型，目前广泛使用的数据模型是______。
答案：关系模型10. 在数据库设计中，将现实世界中的事物抽象为数据库中的表的过程称为______。
答案：数据建模三、判断题11. 数据库系统只能支持关系数据库。
答案：错误12. 数据库管理系统具有自动备份和恢复功能。
答案：正确13. SQL语言是一种完全的过程性语言。
答案：错误14. 数据库系统中的视图实质上是一个虚表。
答案：正确15. 在关系数据库中，主键可以重复，但候选键可以不唯一。
答案：错误四、简答题16. 简述数据库系统的特点。
答案：数据库系统的特点如下：（1）数据结构化：数据库系统采用数据模型来表示和存储数据，使数据具有较好的结构化程度。
★题目61（结构体运算题）已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)五部分组成。
其中：金额=单价*数量计算得出。
函数ReadDat()是读取这100个销售记录并存入结构数组sell中。
请编制函数SortDat()，其功能要求：按金额从小到大进行排列，若金额相同，则按产品代码从大到小进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat()把结果输出到文件OUT2.DAT中。
部分源程序存在文件prog1.c中。
请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。
#include <stdio.h>#include <mem.h>#include <string.h>#include <conio.h>#include <stdlib.h>#define MAX 100typedef struct{char dm[5]; /*产品代码*/char mc[11]; /*产品名称*/int dj; /*单价*/int sl; /*数量*/long je; /*金额*/}PRO;PRO sell[MAX];void ReadDat();void WriteDat();void SortDat(){int i,j;PRO xy;for(i=0;i<99;i++)for(j=i+1;j<100;j++)if(sell[i].je>sell[j].je||sell[i].je==sell[j].je&&strcmp(sell[ i].dm,sell[j].dm)<0){xy=sell[i]; sell[i]=sell[j]; sell[j]=xy;}}void main(){memset(sell,0,sizeof(sell));ReadDat();SortDat();WriteDat();}void ReadDat(){FILE *fp;char str[80],ch[11];int i;fp=fopen("IN.DAT","r");for(i=0;i<100;i++){fgets(str,80,fp);memcpy(sell[i].dm,str,4);memcpy(sell[i].mc,str+4,10);memcpy(ch,str+14,4);ch[4]=0;sell[i].dj=atoi(ch);memcpy(ch,str+18,5);ch[5]=0;sell[i].sl=atoi(ch);sell[i].je=(long)sell[i].dj*sell[i].sl;}fclose(fp);}void WriteDat(void){FILE *fp;int i;fp=fopen("OUT2.DAT","w");for(i=0;i<100;i++){printf("%s %s %4d %5d %5d\n",sell[i].dm,sell[i].mc,sell[i].dj,sell[i].sl,sell[i].je);fprintf(fp,"%s %s %4d %5d %5d\n",sell[i].dm,sell[i].mc,sell[i].dj,sell[i].sl,sell[i].je);}fclose(fp);}******************************************************************** *********☆题目62（字符替换题）无忧id 9 题条件微有不同函数ReadDat()实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat()把结果xx输出到文件PS2.DAT中。
说明：本题库是针计算机3级网络技术考试的上机考试题库，本题库共有100题题目1：下列程序的功能是：将大于整数m且紧靠m的k个素数存入数组xx。
请编写函数num(int m,int k,int xx[])实现函数的要求，最后调用函数readwriteDAT()把结果输出到文件out.dat中。
例如：若输入17，5，则应输出：19，23，29，31，37。
注意：部分源程序已给出。
请勿改动主函数main()和函数readwriteDAT()的内容。
--------------类型：素数。
void num(int m,int k,int xx[]){int data=m+1;int half,n=0,I;while(1){half=data/2;for(I=2;I<=half;I++)if(data%I==0)break;if(I>half){xx[n]=data;n++;}if(n>=k)break;data++;} }题目2：已知数据文件IN.DAT中存有200个四位数, 并已调用读函数readDat()把这些数存入数组a中,请考生编制一函数jsVal(),其功能是: 如果四位数各位上的数字均是0或2或4或6或8, 则统计出满足此条件的个数cnt, 并把这些四位数按从大到小的顺序存入数组b中。
最后main()函数调用写函数writeDat( )把结果cnt 以及数组b中符合条件的四位数输出到OUT.DAT文件中。
注意: 部分源程序存在文件PROG1.C文件中。
程序中已定义数组: a[200], b[200], 已定义变量: cnt请勿改动数据文件IN.DAT中的任何数据、主函数main()、读函数readDat()和写函数writeDat()的内容。
-------------------------void jsVal(){int bb[4];int I,j,k,flag;for (I=0;I<200;I++){bb[0]=a[I]/1000; bb[1]=a[I]%1000/100;bb[2]=a[I]%100/10; bb[3]=a[I]%10;for (j=0;j<4;j++){if (bb[j]%2==0)flag=1;else{flag=0;break;}}if (flag==1){ b[cnt]=a[I];cnt++;} }for(I=0;I<cnt-1;I++)for(j=I+1;j<cnt;j++)if (b[I]<b[j]){k=b[I];b[I]=b[j];b[j]=k;}}题目3：函数READDAT（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组XX中;请编制函数STROR(),其函数功能是:以行为单位把字符串中的所有小写字母O左边的字符串内容移到该串的右边存放,然后并把小写字母O删除,余下的字符串内容移到已处理字符串的左边存放.最后把已处理的字符串仍按行重新存入字符串数组XX中,最后调用函数WRITEDAT()把结果XX输出到文件OUT.DAT中.例如:原文:You can create an index on any field.you have the correct record.结果: n any field.You can create an indexrd.yu have the crrect rec原始数据文件存放的格式是:每行的宽度均小于80个字符,含标点符号和空格. -------------------类型：字符串（单词）的倒置和删除。
全国计算机三级《数据库技术》测试题及答案全国计算机三级《数据库技术》测试题及答案1). 通过连编可以生成多种类型的文件，但是却不能生成( )A.PRG文件B.APP文件C.DLL文件D.EXE正确答案：A2). 在信息系统的需求分析中，广为使用的DFD建模方法属于( )A.结构化分析方法B.数据分析方法C.数据抽象方法D.业务归纳方法正确答案：A答案解析：DFD图采用自顶向下逐步细化的结构化分析方法。
3). 设M=”30“，执行命令?&M+20后，其结果是( )A.3020B.50C.20D.出错信息正确答案：B4). 有关@…SAY…GET…语句中的校验子句叙述正确的是( )A.RANGE子句是非强制校验，如果输入的数据超过或等于给定上、下限，则提示出错B.VALID子句是强制校验，如果输入的数据使条件表达式为真或数值表达式的值不等于零，则报警并提示出错C.RANGE非强制校验，只有当编辑的变量发生了变化，并按了回车键才予以校验，在给定的初值超过上限或下限时，如果是用光标键移出当前编辑区，则不会提示无效。
D.VALID强制校验，在初值使条件表达式为假或使数值表达式为零时，只要按下回车键，就实施校验，并提示正确的数据范围正确答案：C5). 下列关于数据的逻辑结构的叙述中，哪一条是不正确的?A.数据的逻辑结构是数据间关系的描述B.数据的逻辑结构反映了数据在计算机中的存储方式C.数据的逻辑结构分为线性结构和非线性结构D.队列属于线性结构正确答案：B答案解析：数据的逻辑结构是数据间关系的描述，它只抽象的反映数据元素间的逻辑关系，而不管其计算机中的存储方式，故A项正确，B项错误。
数据的逻辑结构分为线性结构和非线性结构。
线性表是典型的线性结构，而树形结构是典型的非线性结构，所以C和D项正确。
6). 下列条目中哪些是数据库管理系统的.基本功能( )。
Ⅰ.数据库定义Ⅱ.数据库存取Ⅲ.物理文件的读写Ⅳ.数据库维护A.Ⅰ、Ⅱ和ⅢB.Ⅰ、Ⅱ和ⅣC.Ⅰ、Ⅲ和ⅣD.Ⅱ、Ⅲ和Ⅳ正确答案：B答案解析：数据库管理系统的基本功能有以下6个方面：(1)数据库定义功能;(2)数据操纵功能;(3)数据控制功能;(4)数据组织、存储和管理;(5)数据库建立与维护功能;(6)数据通信接口。
全国计算机等级考试三级笔试试卷数据库技术(一)--------------------------------------------------------------------------------（考试时间120分钟,满分100分）一.选择题(1～60题每题1分,共60分)下列各题A.B.C.D四个选项中,只有一个选项是正确地,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分.1．微处理器80386地段寄存器有（）.A．4个 B．6个C．8个 D．10个2．EPROM允许地编程次数是（）.A．1次 B．2次C．10次 D．多次反复3．用4KB×4位地存储芯片构造一个64KB×16位地存储器,需要地芯片数是（）.A．24个 B．32个C．46个 D．64个4．IP地址由两部分组成,一部分是（）地址,另一部分是主机地址. A．服务器 B．网络C．路由器 D．终端5．关于MODEM说法不正确地是（）.A．MODEM可以支持将数字信号转为模拟信号B．MODEM可以支持将模拟信号转为数字信号C．MODEM不支持将模拟信号转为数字信号D．MODEM就是调制解调器6．网络安全技术主要研究3个方面地问题,下面哪一项不属于此类问题？（）A．安全攻击 B．安全机制C．安全服务 D．安全性能7．现代通用电子计算机出现于（）年代,其内部采用（）进制. A．30,2 B．40,2C．50,8 D．60,168．计算机可分为（）等几种类型.A．模拟.数字 B．科学计算.人工智能.数据处理C．巨型.大型.中型.小型.微型 D．便携.微型.笔记本9．计算机地主要部件包括CPU.存储器.I/O设备,按（）地程序进行工作.A．预先编制 B．自动生成C．机内固有 D．解释方式10．计算机病毒是指（）.A．编制有错误地计算机程序 B．设计不完善地计算机程序C．已被破坏地计算机程序 D．以危害系统为目地地特殊程序程序11．微型计算机地ALU部件是包含在（）之中.A．存储器 B．I/O接口C．CPU D．输入输出设备12．排序方法中,关键码比较次数与记录初始顺序无关地是（）. A．直接排序 B．归并排序C．希尔排序 D．直接选择排序13．栈和队列都是（）.A．顺序存储地线性结构 B．链式存储地非线性结构C．限制存取点地线性结构 D．限制存取点地非线性结构14．有6个元素按6,5,4,3,2,1地顺序进栈,问下列（）不是合法地出栈序列.A．5,4,3,6,l,2 B．4,3,l,2,6,5C．3,4,6,5,2,1 D．2,3,1,4,5,615．深度为5地二叉树至多有（）个结点.A．16 B．32C．31 D．1016．已知一采用开放地址解决Hash表冲突,要从此Hash表中删除一个记录,正确地做法是（）.A．将该元素所在地存储单元清空B．将该元素用一个特殊地元素代替C．将与该元素具有相同地Hash地址地后续元素依次前移一个位置D．将与该元素具有相同地Hash地址地最后插入表中地元素替代17．下述（）是顺序存储方式地优点.A．存储密度大 B．插入运算方便C．删除运算方便 D．数据元素交换方便18．以下关于数据结构地叙述,正确地是（）.A．栈地操作方式是先进先出地B．二维数组是其数据元素为线性表地线性表C．二叉树地第i层上有2i-1个结点,深度为k地二叉树上有2k-1个结点D．线性表地线性存储结构优于链式结构19．用快速排序方法对线性表（23,85,21,49,15,27,68,38,20）进行排序时,其趟数为（）.A．2 B．3C．4 D．520．如果只得到一个序列中第K个元素之前地部分排序,那么最好采用（）.A．shell排序 B．快速排序C．直接选择排序 D．堆排序21．如果要求一个线性表既能较快地查找,又能适应动态变化地要求,可以采用地查找方法是（）法.A．分块 B．线性C．二分 D．散列22．设待排序地记录为（18,14,11,12,17）,经过下列过程将这些记录排序：18,14,11,12,1714,18,11,12,1711,14,18,12,1711,12,14,18,1711,12,14,17,18所用地排序方法是（）.A．直接插入排序 B．冒泡排序C．希尔排序 D．堆排序23．为了有效地利用散列查找技术,主要解决地问题是（）. （1）找一个好地散列函数；（2）设计有效地解决冲突地方法；（3）用整数表示关键码值A．（1）和（3） B．（1）和（2）C．（2）和（3） D．（l）.（2）和（3）24．若对n个记录进行快排序,辅助存储空间为（）.A．O（l） B．O（n）C．O（log2n） D．O（n2）25．死锁预防是保证系统不进入死锁状态地静态策略,其解决办法是破坏产生死锁地四个必要条件之一.下列方法中（）是破坏了“循环等待”条件.A．银行家算法 B．一次性分配策略C．剥夺资源法 D．资源有序分配策略26．已经获得除（）以外地所有运行所需资源地进程处于就绪状态. A．存储器 B．CPUC．外设 D．磁盘空间27．在存储分配地策略中,（）是程序员在编程时或者编译程序对源程序编译时直接指定存储区.A．直接分配 B．间接分配C．静态分配 D．动态分配28．操作系统地作用是（）.A．把源程序编译为目标程序 B．便于进行目标管理C．控制和管理系统资源地使用 D．实现软硬件地转接29．进程调度地关键问题是选择合理地（）和进行恰当地代码转换. A．时间片间隔 B．调度算法C．CPU速度 D．内存空间30．（）存储管理支持多道程序设计,算法简单,但存储器碎片多. A．段式 B．页式C．段页式 D．固定分区31．设有一组作业,它们地提交时刻及运行时间如下所示：作业号提交时刻运行时间（分钟）1 8：00 702 8：40 303 8：50 104 9：10 5在单道方式下,采用短作业优先调度算法,作业地执行顺序为（）. A．l,4,3,2 B．1,3,4,2C．4,3,2,1 D．4,1,2,332．虚存技术是（）.A．扩充内存物理空间地技术 B．扩充相对地址空间地技术C．扩充外存空间地技术 D．扩充输入输出缓存区技术33．缓冲技术用于（）.A．提高主机和设备交换信息地调度B．提供主.辅存接口C．提高设备利用率D．扩充相对地址空间34．通道是一种（）.A．I/O端口 B．数据通道C．I/O专用处理机 D．软件工具35．在请求分页存储管理中,若采用FIFO页面淘汰算法,则当分配地页面增加时,缺页中断地次数（）.A．减少 B．增加C．无影响 D．可能增加也可能减少36．文件系统地主要目地是（）.A．实现按名存取 B．实现虚拟存储器C．提高外部设备地输入输出设备 D．用于存储系统文档37．按逻辑结构划分,文件主要分为（）.A．系统文件.用户文件 B．临时文件.永久文件C．流式文件.记录文件 D．索引文件.顺序文件38．文件系统采用二级目录结构地目地是（）.A．缩短访问文件存储器地时间B．实现文件共享C．节省主存空间D．解决不同用户之间地文件名地冲突问题39．为了使多个进程能有效地同时处理输入.输出,最好采用（）结构地技术.A．缓冲区 B．关闭缓冲区C．同时打开多个文件 D．关闭所有地文件40．进程和程序地本质区别是（）.A．存储在内存和外存B．顺序和非顺序执行机器指令C．分时使用和独占使用计算机资源D．动态和静态特征41．文件系统实现按名存取主要是靠（）来实现地.A．查找位示图 B．查找文件目录C．查找作业表 D．地址转换机构42．在数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中地表示,它是数据库设计地哪一阶段？（）A．需求分析 B．概念设计C．逻辑设计 D．物理设计43．数据库三级模式体系结构地划分,有利于保持数据库地（）. A．数据独立性 B．数据安全性C．结构规范化 D．操作可行性44．当前数据库技术地发展已形成各种类型地数据库应用技术,下述：（1）应用地驱动；（2）多种技术与数据库技术地结合；（3）关系数据库地研究基础中,（）是这种发展地推动力.A．（l） B．（2）C．（1）和（2） D．（l）.（2）和（3）45．E-R图是数据库设计地工具之一,它一般适用于建立（）. A．概念模型 B．结构模型C．物理模型 D．逻辑模型46．已知学生关系S（学号.姓名.班级.课程名称.成绩）,学号由入学年份.系别.专业编号和班内编号组成.则其候选关键字是（）. A．（学号.姓名） B．（学号.课程名称）C．（姓名.成绩） D．（学号.班级）47．数据库物理设计完成后,进入数据库实施阶段,下述工作中,（）一般不属于实施阶段工作.A．建立库结构 B．扩充功能C．加载数据 D．系统调试48．数据库管理系统通常提供授权功能来控制不同用户访问数据地权限,这主要原因是为了实现数据库地（）.A．可靠性 B．一致性C．完整性 D．安全性49．SQL语言具有两种使用方式,分别称为交互式SQL和（）. A．提示性SQL B．嵌入式SQLC．解释性SQL D．共享式SQL50．数据库设计地概念设计阶段,表示概念结构地常用方法和描述工具是（）.A．层次分析法和层次结构图 B．数据流程分析法和数据流程图C．实体联系法和实体联系图 D．结构分析法和模块结构图51．在数据库应用中,一般一个SQL语句可产生或处理一组记录,而数据库主语言语句一般一次只能处理一个记录,其协调过程可通过（）技术来实现.A．指针 B．游标C．数组 D．栈52．计算机上地数据库（DB）是（）.A．硬件 B．计算机打印地统计报表C．计算机软件 D．结构化地.有联系地数据集合53．数据库管理系统（DBMS）是（）.A．计算机上地数据库系统 B．计算机语言C．用于数据管理地软件系统 D．计算机应用程序54．数据库管理系统中用于定义和描述数据库逻辑结构地语言称为（）.A．数据库模式描述语言（DDL） B．数据库子语言（SubDL）C．数据操纵语言（DML） D．数据结构语言55．在关系代数运算中,5种基本运算为（）.A．并.差.选择.投影.自然连接B．并.差.交.选择.投影C．并.差.选择.投影.乘积D．并.差.交.选择.乘积56．关系数据库管理系统中地SQL语言是（）.A．关系顺序查询语言 B．关系结构查询语言C．关系描述语言 D．国际标准结构化查询语言57．设S为学生关系,Sc为学生选课关系,Sno为学生号,Cno为课程号,执行下面SQL语句查询结果是（）.Select S.* From S,SC Where S.Sno=Sc.Sno and o=’c2’A．选出选修c2课程地学生信息B．选出选修c2课程地学生名C．选出S中学生号与Sc中学生号相等地信息D．选出S和Sc中地一个关系58．数据库设计中,在概念设计阶段可用E-R方法,其设计出地图称为（）.A．实物示意图 B．实用概念图C．实体表示图 D．实体联系图59．设计性能较优地关系模式称之为规范化,规范化主要地理论依据是（）.A．关系规范化理论 B．关系运算理论C．关系代数理论 D．数理逻辑60．Oracle数据库管理系统是（）.A．网状型地 B．层次型地C．关系型地 D．面向对象地二.填空题(每空2分,共40分)请将每空地正确答案写在答题卡上地横线上,答在试卷上不得分. 1．计算机数据处理过程中,外存储器直接和交换信息.2．CPU对I/O地控制通常采用查询方式和 .3．微机地I/O总线分为3种：数据总线.地址总线和 .4．操作系统.各种程序设计语言地处理程序.数据库管理系统.诊断程序,以及系统服务程序等都是 .5．用语言编写地程序可由计算机直接执行.6．顺序查找适用于存储结构为结构地线性表.7．在数组A中,每个元素A［i,j］地长度为3个字节,行下标i为1到8,列下标j为1到10,从首地址ZA开始连续存放在存储器内.若此数组按行存放时,元素A[8,5]地起始地址为 .8．用某种排序方法对线性表（25,84,21,47,15,27,68,35,20）进行排序时,结点序列地变化情况如下：（1）25,84,21,47,15,27,68,35,20（2）20,15,21,25,47,27,68,35,84（3）15,20,21,25,35,27,47,68,84（4）15,20,21,25,27,35,47,68,84那么所采用地排序法是 .9．将一般树化为二叉树地方法是：对每一结点地子树在其根之间加水平连线,然后仅保留而去掉该结点与其他子树之间地连线,最后以树地根结点为轴,将树顺时针转45度即可.10．UNIX操作系统为了感知进程地存在并对它进行控制和管理,设置了 .11．实时系统一般采用方法来提高可靠性.12．操作系统对数据进行管理地部分称为 .13．如果系统中所有作业是同时到达地,则使作业平均周转时间最短地作业调度算法是 .14．投影操作是在关系中选择某些 .15．数据库地网状结构与树型结构地最主要区别是 .16．网状.层次数据模型与关系数据模型地最大区别在于表示和实现实体之间地联系地方法：网状.层次数据模型是通过指针链,而关系数据模型是使用 .17．数据库管理系统（DBMS）提供数据操作语言（DML）及它地翻译程序,实现对数据库数据地操作,包括数据插入.删除.更新和 . 18．有关系S（S＃,SNAME,SEX）,C（C＃,CANME）,SC（S＃,C＃）.其中S＃为学生号,SNAME为学生姓名,SEX为性别,C＃为课程号,CNAME为课程名.要查询选修“计算机”课地全体女学生姓名地SQL语句是 SELECT SNAME FROM S,C,SC WHERE子句.这里 WHERE子句地内容是 .19．数据库系统必须提供三个方面地数据控制功能安全性.完整性和 .20．数据库地数据定义语言（DDL）定义数据库地全局逻辑数据结构.局部逻辑数据结构和 .模拟试卷（一）参考答案一.选择题(1-60每个选项1分,共60分)1．B 2．D 3．D 4．B 5．C6．D 7．B 8．C 9．A 10．D11．C 12．D 13．A 14．C 15．C16．B 17．A 18．B 19．B 20．D21．A 22．A 23．B 24．C 25．D26．B 27．A 28．C 29．B 30．D31．A 32．B 33．A 34．C 35．D36．A 37．C 38．D 39．A 40．D41．B 42．B 43．A 44．D 45．A46．A 47．B 48．D 49．B 50．C51．B 52．D 53．C 54．A 55．C56．D 57．A 58．D 59．A 60．C二.填空题（每空 2 分,共 40分）1．内存储器/内存2．中断方式3．控制总线4．系统软件5．机器6．顺序和链接7．ZA＋2228．快排序/快速排序9．最左子树10．进程控制块11．双工制12．文件系统13．短作业优先算法14．属性列15．可以有一个以上结点无双亲,且至少一个结点有多于一个双亲16．二维表17．查询18．S.S#=SC.S# and C.C#=SC.C# and SEX=’女’and CNAME=’计算机’19．并发控制20．访问类型。
★☆题目31（结构体运算题)已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)五部分组成。
其中：金额=单价*数量计算得出。
函数ReadDat()是读取这100个销售记录并存入结构数组sell中。
请编制函数SortDat()，其功能要求：按金额从大到小进行排列，若金额相同，则按产品代码从大到小进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat() 把结果输出到文件OUT4.DAT中。
部分源程序存在文件prog1.c中。
请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。
#include <stdio.h>#include <mem.h>#include <string.h>#include <conio.h>#include <stdlib.h>#define MAX 100typedef struct{char dm[5]; /*产品代码*/char mc[11]; /*产品名称*/int dj; /*单价*/int sl; /*数量*/long je; /*金额*/}PRO;PRO sell[MAX];void ReadDat();void WriteDat();void SortDat(){int i,j;PRO xy;for(i=0;i<99;i++)for(j=i+1;j<100;j++) if(sell[i].je<sell[j].je||sell[i].je==sel l[j].je&&strcmp(sell[i].dm,sell[j].dm)<0){xy=sell[i];sell[i]=sell[j];sell[j]=xy;}}void main(){memset(sell,0,sizeof(sell));ReadDat();SortDat();WriteDat();}void ReadDat(){FILE *fp;char str[80],ch[11];int i;fp=fopen("IN.DAT","r");for(i=0;i<MAX;i++){fgets(str,80,fp);memcpy(sell[i].dm,str,4);memcpy(sell[i].mc,str+4,10);memcpy(ch,str+14,4);ch[4]=0;sell[i].dj=atoi(ch);memcpy(ch,str+18,5);ch[5]=0;sell[i].sl=atoi(ch);sell[i].je=(long)sell[i].dj*sell[i].sl;}fclose(fp);}void WriteDat(void){FILE *fp;int i;fp=fopen("OUT4.DAT","w");for(i=0;i<MAX;i++){printf("%s %s %4d %5d %5d\n",sell[i].dm,sell[i].mc,sell[i].dj,sell[i].sl,sell[i].je);fprintf(fp,"%s %s %4d %5d %5d\n",sell[i].dm,sell[i].mc,sell[i].dj,sell[i].sl,sell[i].je);}fclose(fp);}******************************************************************** ******☆题目32（结构体运算题)已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)五部分组成。
全国计算机等级考试三级网络技术南开上机100题几点说明：1、题目标题号前用“☆”显示的是2005年4月份本人根据各大论坛考生聩的题号集中而来，题号前加“★”为2005年9月上机考试题，其中难免有题型相同而题号增加的现象，此类标明，仅供参考。
2、每种题目，只用一种解题方法，加粗部分为解题答案，此种方法本人觉得容易理解，不易出错，适合初学者。
3、特别说明：所有解法，本人均上机验证通过。
4、个别南开题如57、100题，题目与原书有所不同，是按实际考试的题目所来，并对今年在实际上机中出现的考题，用红色部分表示实际上机题中的注明事项。
☆题目1请编写一个函数jsValue(int m,int k,int xx[])，该函数的功能是：将大于整数m且紧靠m的k个素数存入数组xx传回。
最后调用函数writeDat()读取10组数据，分别得出结果且把结果输出到文件out.dat中。
部分源程序存在文件prog1.c中。
例如：若输入17 5 则应输出：19，23，29，31，37。
请勿改动主函数main()和写函数writeDat()的内容。
#include <conio.h>#include <stdio.h>void readwriteDat();int isP(int m){int i;for(i=2;i<m;i++)if(m % i==0)return 0;return 1;}void num(int m,int k,int xx[]){ int s=0;for(m=m+1;k>0;m++)if(isP(m)) { xx[s++]=m; k--;}}main(){int m,n,xx[1000];clrscr();printf("\nPlease enter two integers:"); scanf("%d%d",&m,&n);num(m,n,xx);for(m=0;m<n;m++)printf("%d ",xx[m]);printf("\n");readwriteDat();}void readwriteDat(){int m,n,xx[1000], i;FILE *rf,*wf;rf=fopen("in.dat","r");wf=fopen("out.dat","w");for(i=0;i<10;i++){fscanf(rf,"%d %d",&m,&n);num(m,n,xx);for(m=0;m<n;m++)fprintf(wf,"%d ",xx[m]);fprintf(wf,"\n");}fclose(rf);fclose(wf);}☆题目2已知数据文件IN.DAT中存有200个四位数，并已调用读函数readDat()把这些数存入数组a 中，请考生编制一函数jsVal()，其功能是：如果四位数各位上的数字均是0或2或4或6或8，则统计出满足此条件的个数cnt，并把这些四位数按从大到小的顺序存入数组b中。
题目71（字符串左右排序题）函数ReadDat()实现从文件in.dat中读取20行数据存放到字符串数组xx中（每行字符串长度均小于80）。
请编制函数jsSort()，其函数的功能是：以行为单位对字符串按给定的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数WriteDat()把结果xx输出到文件out.dat中。
条件：从字符串中间一分为二，左边部分按字符的ASCII值降序排序，右边部分按字符的ASCII值升序排序。
如果原字符串长度为奇数，则最中间的字符不参加排序，字符仍放在原位置上。
例如：位置0 1 2 3 4 5 6 7 8源字符串 a b c d h g f e1 2 3 4 9 8 7 6 5则处理后字符串 d c b a e f g h4 3 2 1 9567 8部分源程序存在文件prog1.c中。
请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。
#include <stdio.h>#include <string.h>#include <conio.h>char xx[20][80];void jsSort(){int i,j,k,strl,half;char ch;for(i=0;i<20;i++){ strl=strlen(xx[i]);half=strl/2;for(j=0;j<half-1;j++)for(k=j+1;k<half;k++)if(xx[i][j]<xx[i][k]){ ch=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=ch;}if(strl%2) half++;for(j=half;j<strl-1;j++)for(k=j+1;k<strl;k++)if(xx[i][j]>xx[i][k]){ch=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=ch;}}}void main(){readDat();jsSort();writeDat();}readDat(){FILE *in;int i=0;char *p;in=fopen("in.dat","r");while(i<20&&fgets(xx[i],80,in)!=NULL){p=strchr(xx[i],'\n');if(p)*p=0;i++;}fclose(in);}writeDat(){FILE *out;int i;clrscr();out=fopen("out.dat","w");for(i=0;i<20;i++){printf("%s\n",xx[i]);fprintf(out,"%s\n",xx[i]);}fclose(out);}********************************************************************* *****题目72（整数各位打散组合运算题）已知数据文件IN.DAT中存有200个四位数，并已调用读函数readDat()把这些数存入数组a中，请考生编制一函数jsVal()，其功能是：把个位数字和千位数字重新组成一个新的十位数（新十位数的十位数字是原四位数的个位数字，新十位数的个位数字是原四位数的千位数字），以及把百位数字和十位数字组成另一个新的十位数（新十位数的十位数字是原四位数的百位数字，新十位数的个位数字是原四位数的十位数字），如果新组成的两个十位数均是偶数并且两个十位数中至少有一个数能被9整除，同时两个新数的十位数字均不为零，则将满足此条件的四位数按从大到小的顺序存入数组b中，并要计算满足上述条件的四位数的个数cnt。
全国计算机等级考试三级C语言上机100题几点说明：**********************************☆题目1请编写一个函数jsValue(intm,intk,intxx[])，该函数的功能是：将大于整数m且紧靠m的k个素数存入数组xx传回。
最后调用函数writeDat()读取10组数据，分别得出结果且把结果输出到文件out.dat中。
部分源程序存在文件prog1.c中。
例如：若输入175则应输出：19，23，29，31，37。
请勿改动主函数main()和写函数writeDat()的内容。
#include<conio.h>#include<stdio.h>voidreadwriteDat();intisP(intm){inti;for(i=2;i<m;i++)if(m%i==0)return0;return1;}voidnum(intm,intk,intxx[]){ints=0;for(m=m+1;k>0;m++)if(isP(m)){xx[s++]=m;k--;}}main(){intm,n,xx[1000];clrscr();printf("\nPleaseentertwointegers:");scanf("%d%d",&m,&n);num(m,n,xx);for(m=0;m<n;m++)printf("%d",xx[m]);printf("\n");readwriteDat();}voidreadwriteDat(){intm,n,xx[1000],i;FILE*rf,*wf;rf=fopen("in.dat","r");wf=fopen("out.dat","w");for(i=0;i<10;i++){fscanf(rf,"%d%d",&m,&n);num(m,n,xx);for(m=0;m<n;m++)fprintf(wf,"%d",xx[m]);fprintf(wf,"\n");}fclose(rf);fclose(wf);}*********************************☆题目2已知数据文件IN.DAT中存有200个四位数，并已调用读函数readDat()把这些数存入数组a 中，请考生编制一函数jsVal()，其功能是：如果四位数各位上的数字均是0或2或4或6或8，则统计出满足此条件的个数cnt，并把这些四位数按从大到小的顺序存入数组b中。
国家三级（数据库技术）笔试模拟试卷100(题后含答案及解析) 题型有：1. 选择题 2. 填空题选择题（每小题1分，共60分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1．下列关于网络的叙述错误的是A．X．25网是一种典型的公用分组交换网B．帧中继FR技术是在数据传输速率高、误码串低的光纤上使用简单的协议，以减小网络传输延迟的技术上发展起来的C．异步传输模式ISDN是新一代的数据传输与分组交换技术D．FDDI是一种以光纤作为传输介质的高速主干网正确答案：C解析：综合业务数字网是ISDN，异步传输模式是ATM。
注意：异步传输模式是ATM，而ISDN是综合业务数字网。
2．在TCP/IP参考模型中，不属于应用层协议的是A．IP协议B．FTP协议C．SMTP协议D．HTTP正确答案：A解析：TCP/IP参考模型在网络层定义了IP协议；在传输层定义了TCP和UDP协议；在应用层定义了TELNET协议、FTP协议、SMTP协议、RIP协议、NFS协议、HTTP协议。
注意：TCP/IP参考模型在网络层定义了IP协议。
3．下列关于IP地址的叙述中，错误的是A．IP地址由网络地址与主机地址两部分组成B．根据不同的取值范围，IP地址可以分为5类C．B类IP地址其网络地址空间长度为16位，主机地址空间长度为14位D．C类IP地址范围从：192．0．0．0--233．255．255．255正确答案：C解析：根据不同的取值范围，IP地址可以分为5类。
A类IP地址其网络地址空间长度为7位，主机地址空间长度为24位；B类IP地址其网络地址空间长度为14位，主机地址空间长度为16位；C类IP地址范围从：192．0．0．0--233．255．255．255。
注意：B类IP地址其网络地址空间长度为14位，主机地址空间长度为16位。
4．信息安全包括哪些方面的内容? Ⅰ．保密性Ⅱ．完整性Ⅲ．可用性Ⅳ．可控性A．Ⅰ和ⅡB．ⅣC．ⅢD．全部正确答案：D解析：信息安全包括4方面的内容，即信息的保密性、完整性、可用性和町控性。
三级PC南开100题第一题：一、请编制程序，其功能是：将内存中由SOURCE指示的40个字节有符号数组成的数组分成正数和负数两个数组，并求这两个数组的数据个数，结果存放在RESULT指示的内存区域，存放形式为正数个数在前，其后跟正数数组元素，然后是负数个数及负数数组元素。
例如：内存中有1EH,91H,74H,91H,42H,30H,81H,F3H,18H,25H结果为06H,1EH,74H,42H,30H,18H,25H,04H,91H,91H,81H,F3H部分程序已给出, 其中原始数据由过程LOAD从文件INPUT1.DAT中读入SOURCE开始的内存单元中。
运算结果要求从RESULT开始存放,由过程SAVE保存到文件OUTPUT1.DAT 中。
填空BEGIN和END之间已给出的一段源程序使其完整(空白已用横线标出,每行空白一般只需一条指令, 但采用功能相当的多条指令亦可),或删除BEGIN和END之间原有的代码并自行编程来完成要求的功能。
对程序必须进行汇编,并与IO.OBJ链接产生PROG1.EXE执行文件,最终运行程序产生结果（无结果或结果不正确者均不得分）。
调试中若发现整个程序中存在错误之处, 请加以修改。
试题程序：EXTRN LOAD:FAR,SAVE:FARN EQU 40STAC SEGMENT STACKDB 128 DUP(?)STAC ENDSDATA SEGMENTSOURCE DB N DUP(0)RESULT DB N+2 DUP(0)NAME0 DB 'INPUT1.DAT',0NAME1 DB 'OUTPUT1.DAT',0NDATA DB N DUP(0)PDATA DB N DUP(0)DATA ENDSCODE SEGMENTASSUME CS:CODE,DS:DATA,SS:STACSTART PROC FARPUSH DSXOR AX,AXPUSH AXMOV AX,DATAMOV DS,AXMOV ES,AX ;置附加段寄存器LEA DX,SOURCE ;数据区起始地址LEA SI,NAME0 ;原始数据文件名MOV CX,N ;字节数CALL LOAD ;从'INPUT1.DAT'中读取数据;****BEGIN****LEA SI,SOURCEMOV DI,OFFSET PDATA ;PDATA为正数数组存放缓冲区首址MOV BX,OFFSET NDATA ;NDATA为负数数组存放缓冲区首址XOR DX,DXMOV CX,NCLDMAIN1: LODSBTEST AL,00HJZ MAIN2INC DH ;-MOV [BX],ALINC BXJMP MAIN3MAIN2: INC DLMOV [DI],AL ;+INC DIMAIN3: LOOP MAIN1LEA SI,PDATALEA DI,RESULTMOV [DI],DLINC DIXOR CX,CXMOV CL,DLMAIN4: MOV AL,[SI]MOV [DI],ALINC DIINC SILOOP MAIN4_MOV [DI],DHINC DIXOR CX,CXMOV CL,DHMOV BX,OFFSET NDATAMAIN5: MOV AL,[BX]MOV [DI],ALINC DIINC BXLOOP MAIN5;****END****LEA DX,RESULT ;结果数据区首址LEA SI,NAME1 ;结果文件名MOV CX,N+2 ;字节数CALL SAVE ;保存结果到文件RETSTART ENDPCODE ENDSEND START第二题：一、请编制程序，其功能是：内存中连续存放着10个无符号8位格雷码表示的数，现将此十个数转换成十个8位二进制数，结果存入内存，其转换方法为二进制数的最高位D7与格雷码的最高位G7相同，二进制数的其余七位D K（k=6,…,0）分别为格雷码的位G K（k=6,…,0）与二进制数的位D K+1（k=6,…,0）异或的结果。
全国计算机等级考试三级C语言上机100题几点说明：**********************************☆题目1请编写一个函数jsValue(int m,int k,int xx[])，该函数的功能是：将大于整数m且紧靠m的k个素数存入数组xx传回。
最后调用函数writeDat()读取10组数据，分别得出结果且把结果输出到文件out.dat中。
部分源程序存在文件prog1.c中。
例如：若输入17 5 则应输出：19，23，29，31，37。
请勿改动主函数main()和写函数writeDat()的内容。
#include <conio.h>#include <stdio.h>void readwriteDat();int isP(int m){int i;for(i=2;i<m;i++)if(m % i==0)return 0;return 1;}void num(int m,int k,int xx[]){ int s=0;for(m=m+1;k>0;m++)if(isP(m)) { xx[s++]=m; k--;}}main(){int m,n,xx[1000];clrscr();printf("\nPlease enter two integers:");scanf("%d%d",&m,&n);num(m,n,xx);for(m=0;m<n;m++)printf("%d ",xx[m]);printf("\n");readwriteDat();}void readwriteDat(){int m,n,xx[1000], i;FILE *rf,*wf;rf=fopen("in.dat","r");wf=fopen("out.dat","w");for(i=0;i<10;i++){fscanf(rf,"%d %d",&m,&n);num(m,n,xx);for(m=0;m<n;m++)fprintf(wf,"%d ",xx[m]);fprintf(wf,"\n");}fclose(rf);fclose(wf);}*********************************☆题目2已知数据文件IN.DA T中存有200个四位数，并已调用读函数readDat()把这些数存入数组a中，请考生编制一函数jsVal()，其功能是：如果四位数各位上的数字均是0或2或4或6或8，则统计出满足此条件的个数cnt，并把这些四位数按从大到小的顺序存入数组b中。
