全国计算机三级数据库技术上机试题100道

合集下载

计算机等级三级《数据库技术》考试题库

计算机等级三级《数据库技术》考试题库

xx年计算机等级三级《数据库技术》考试题库1.设有关系模式R(A, B, C, D), 其函数依赖集为F={A一>D, B一>D, C一>D}。

如果将R分解为R1(A, B, C)和R2(C, D), 那么该分解是( )。

A)同时保持函数依赖和无损连接的分解B)保持函数依赖但不保持无损连接的分解C)保持无损连接但不保持函数依赖的分解D)既不保持函数依赖也不保持无损连接的分解2.下面关于模式分解的说法, 错误的选项是( )。

A)分解并不总能提高查询效率B)分解通常使得涉及属性少的查询执行效率更高C)分解通常使得简单的更新事务执行效率更高D)分解总是能降低存储空间的要求, 因为它能消除冗余数据3.设有关系表: 职工(职工号, 姓名, 领导职工号), 其中职工号是主码, 领导职工号是外码。

当前表中没有任何数据。

现在依次向该表中插入如下数据(1)(e1, Tom, e2)(2)(e3, Jerry, null)(3)(null, F00, null)(4)(e2, Fake, e2)(5)(el, Ghost, e3)(6)(e4, Wh0, el)那么最终该表中有( )行数据。

A)2B)3C)4D)54.数据库物理设计阶段是根据数据库逻辑设计的结果设计适宜的数据库物理结构。

以下关于数据库物理设计的说法, 错误的选项是( )。

A)物理设计着眼于数据库底层的物理存储与存取, 与和硬件环境及数据库管理系统密切相关B)物理设计时需要合理安排不同的存储介质, 索引文件一般存储在高速磁盘中, 日志文件可以考虑存储在磁带中C)物理设计过程中需要考虑设置合理的数据库管理系统参数和操作系统相关参数D)物理设计过程中需要考虑RAID级别、操作系统的文件管理机制、数据库管理系统支持的索引类型5.三层浏览器/效劳器架构是现在比拟流行的应用系统架构。

以下关于此架构的说法, 错误的选项是( )。

A)表示层使用Web浏览器实现, 位于客户端, 一般无需安装其他程序B)数据层位于数据库效劳器, 由DBMS完成数据存储和数据存取等数据管理功能C)此架构将人机交互、应用业务逻辑和数据管理三类功能别离, 提高了可维护性D)与二层的客户/效劳器架构相比, 此架构在交互性、运行速度方面优势明显6.设有以下关于数据库分析、设计与实现的工作:Ⅰ.用概念数据模型表示数据对象的特征及其相互间的关联关系Ⅱ.进行数据库的备份与恢复等日常维护Ⅲ.在ER图的根底上确定数据库关系模式Ⅳ.调整数据库逻辑模式, 确定文件组织与存取方式, 评估物理模式V.考虑分析DBAS运行过程中备份数据库策略, 如备份时问点和备份周期Ⅵ.事务和应用程序的编码及测试上述工作中, 属于DBAS系统设计阶段工作的是( )。

全国计算机等级考试三级数据库技术试题及答案

全国计算机等级考试三级数据库技术试题及答案

全国计算机等级考试三级数据库技术试题及答案(考试时间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)现有一个已经建好的“按雇员姓名查询”窗体,如下图所示。

全国计算机等级考试上机考试题库三级数据库技术2

全国计算机等级考试上机考试题库三级数据库技术2

第2套 真考题库试题一、单选题((1)~(20)每题1分,(21)~(30)每题2分,共40分)1.下列关于概念数据模型的说法,错误的是()。

A)概念数据模型并不依赖于具体的计算机系统和数据库管理系统B)概念数据模型便于用户理解,是数据库设计人员与用户交流的工具,主要用于数据库设计C)概念数据模型不仅描述了数据的属性特征,而且描述了数据应满足的完整性约束条件D)概念数据模型是现实世界到信息世界的第一层抽象,强调语义表达功能2.在数据库应用系统生命周期中,系统设计完成后就进入到系统实现与部署阶段。

下列关于数据库应用系统实现与部署阶段工作的说法,错误的是()。

A)此阶段会根据数据库逻辑结构和物理结构设计方案以及项目选择的数据库管理系统,编写相关脚本生成数据库结构B)此阶段会将用户原有数据按照新的数据结构导入到新系统中C)此阶段会进行应用系统编码和编码测试,编码测试可以使用白盒测试方法也可以使用黑盒测试方法D)此阶段如果发现系统的功能、性能不满足用户需求,应尽快进行系统升级工作3.存储管理器是数据库管理系统非常重要的组成部分。

下列关于存储管理器的说法,错误的是()。

A)存储管理器负责检查用户是否具有数据访问权限B)为了提高数据访问效率,存储管理器会将部分内存用于数据缓冲,同时使用一定的算法对内存缓冲区中的数据块进行置换C)存储管理器会为编译好的查询语句生成执行计划,并根据执行计划访问相关数据D)存储管理器以事务方式管理用户对数据的访问,以确保数据库并发访问的正确性4.下列叙述中不属于三层B/S结构数据库应用系统特点和操作特征的是()。

A)客户端使用浏览器,浏览器与Web应用服务器之间的通信使用超文本传输协议(HTTP)B)数据库服务器接受应用服务器提出的数据操作请求,对数据库进行相应的操作,并将操作结果返回给应用服务器C)这种结构使客户端和服务器能在不同的系统间通信,但对客户机配置要求较高,且应用软件维护代价也较大D)这种结构不受时空限制,使用者可以在全球任何地方,任何时间请求数据库应用系统提供的各种数据服务5.实体联系模型简称ER模型,是数据库设计常用的一种建模方法。

计算机三级考试《数据库技术》测试题及答案

计算机三级考试《数据库技术》测试题及答案

计算机三级考试《数据库技术》测试题及答案计算机三级考试《数据库技术》测试题及答案《数据库技术》是计算机三级考试类别之一,下面店铺整理了计算机三级考试《数据库技术》测试题及答案,大家快来检测吧!1[单选题] 设数据库管理员为SQL Server 2008默认实例中的某数据库实施了基于维护计划的数据库备份任务。

配置完成后,发现此维护计划并未执行但数据库运行正常。

有关此维护计划未执行的原因,下列说法中最有可能的是( )。

A.“SQL Server(MSSQLSERVER)”服务未启动B.“SQL Server代理(MSSQLSERVER)”服务未启动C.“SQL Server Browser”服务未启动D.“SQL Server VSS Writer”服务未启动参考答案:B参考解析:SQL Server Agent是一个任务规划器和警报管理器,在实际应用环境下,可以先将那些周期性的活动定义成一个任务,然后让其在SQL Server Agent的帮助下自动运行。

假如考生是一名系统管理员,则可以利用SQL Server Agent向自己通知某些警告信息,从而定位出现的问题以提高管理效率。

SQLServer Agent主要包括以下几个组件:作业、警报和操作。

所以选B。

2[单选题] 在某信息管理系统中需管理职工的照片信息,由于照片数据量较大,照片信息是否存储在数据库中成为讨论的焦点问题。

下列关于照片存储与使用的说法,错误的是( )。

A.将照片存储在数据库中可能会导致备份时间较长,备份空间占用较多B.将照片存储在文件系统中,在数据库中只存储照片文件的路径信息,可以大幅度降低数据库的数据量C.将照片存储在数据库中虽然会导致数据库的数据量较大,但可以方便地实现多台机器共享照片数据,也可以大幅度提高用户访问照片数据的速度D.与将照片存储在文件系统中相比,将照片存储在数据库中更容易实现人员信息和照片数据的一致性参考答案:C参考解析:照片存储到数据库后,多个用户同时对照片的访问受到了很大的限制,所以,同一时间的高并发访问对数据库的要求极高。

全国计算机等级考试上机考试题库三级数据库技术9

全国计算机等级考试上机考试题库三级数据库技术9

第9套新增真考试题一、单选题((1)~(20)每题1分,(21)~(30)每题2分,共40分)1.下列不属于数据库应用系统物理设计阶段活动的是()。

A)数据库物理结构设计B)数据库事务详细设计C)应用程序详细设计D)数据库备份与恢复设计2.在一个ER图中,包含三个实体集,两个二元一对多联系,两个二元多对多联系,则将该ER图转化为关系模型后,得到的关系模式个数是()。

A)4个B)5个C)6个D)7个3.DFD建模方法由四种基本元素组成,其中用来描述数据的提供者或使用者的是()。

A)数据流B)处理C)数据存储D)外部项4.从功能角度数据库应用系统可以划分为四个层次,其中负责与DBMS交互以获取应用系统所需数据的是()。

A)表示层B)业务逻辑层C)数据访问层D)数据持久层5.现有商品表(商品号,商品名,商品价格,商品描述),销售表(顾客号,商品号,销售数量,销售日期)。

关于性能优化有以下做法:Ⅰ.因为很少用到商品描述属性,可以将其单独存储Ⅱ.因为经常按照商品名查询商品的销售数量,可以在销售表中添加商品名属性Ⅲ.因为经常执行商品表和销售表之间的连接操作,可以将它们组织成聚集文件Ⅳ.因为经常按照商品号对销售表执行分组操作,可以将销售表组织成散列文件以上做法中,正确的是()。

A)仅Ⅰ和Ⅱ和ⅢB)仅Ⅰ、Ⅱ和ⅣC)仅Ⅱ、Ⅲ和ⅣD)全部都是6.已知有关系:学生(学号,姓名,年龄),对该关系有如下查询操作:SELECT学号FROM学生WHERE姓名LIKE′张%′AND年龄!=15为了加快该查询的执行效率,应该()。

A)在学号列上建索引B)在姓名列上建索引C)在年龄列上建索引D)在学号和年龄列上建索引7.已知有关系R(A,B,C),其中A是主码,现有如下创建索引的SQL 语句:CREATE CLUSTERED INDEX idx1 ONR(B)则下列说法中正确的是()。

A)idx1既是聚集索引,也是主索引B)idx1是聚集索引,但不是主索引C)idx1是主索引,但不是聚集索引D)idx1既不是聚集索引,也不是主索引8.在完成数据库的物理设计之后,就进入数据库系统的实施阶段。

全国计算机三级考试数据库技术上机练习题及答案

全国计算机三级考试数据库技术上机练习题及答案

全国计算机三级考试数据库技术上机练习题及答案(1)1.调用函数rwdata(),从IN.dat文件中读取10组数据(m和k值),并嵌套调用primenum函数分别得出array[]数组。

请编写函数primenum(int m,int k,int array[]),该函数的功能是:将紧靠m的k个素数存入数组array并在屏幕上显示。

最后把结果输出到文件OUT.dat中。

例如,若输入3 9,则应输出5 7 11 13 17 19 23 29 31。

注意:部分程序已经给出。

请勿改动主函数main()和输出数据函数rwdata()的内容。

【答案】void primenum(int m, int k, int array[]){ int value = m+1;int half, n = 0, i;while(1){ half = value/2;for (i=2; i<=half; i++)if (value%i == 0)break;if (i > half){ array[n] = value;n++;}if (n >= k)break;value++;}}2.在文件IN.dat中有200个正整数,且每个数均在1000~9999之间。

函数RData()读取这200个数存放到数组original 中。

请编写函数numAscend(),其功能是:要求按每个数的后3位的大小进行升序排列,然后取出满足此条件的前10个数依次存入数组result中,如果后3位的数值相等,则按原先的数值进行降序排列。

最后调用函数WData(),把结果result输出到文件OUT.dat中。

例如,处理前:6012 5099 9012 7025 8088处理后:9012 6012 7025 8088 5099【答案】void numascend(){ int i, j, data;for (i=0; i<199; i++)for (j=i+1; j<200; j++){ if (original[i]%1000 > original[j]%1000){ data = original[i];original[i] = original[j];original[j] = data;}else if (original[i]%1000 == original[j]%1000){ if (original[i] < original[j]){ data = original[i];original[i] = original[j];original[j] = data;}}}for (i=0; i<10; i++)result[i] = original[i];}3.已知文件IN.dat中存有100个产品销售记录,每个产品销售记录由产品代码code(字符型4位)、产品名称name(字符型10位)、单价uprice(整型)、数量amount(整型)、金额sum(长整型)5部分组成。

计算机三级《数据库技术》测试题含答案

计算机三级《数据库技术》测试题含答案

计算机三级《数据库技术》测试题含答案计算机三级《数据库技术》测试题含答案一、选择题1.以下关于数据库备份的说法中,正确的选项是__________。

A.对系统数据库和用户数据库都应采用定期备份的策略B.对系统数据库和用户数据库都应采用修改后即备份的策略C.对系统数据库应采用修改后即备份的策略,对用户数据库应采用定期备份的策略D.对系统数据库应采用定期备份的策略,对用户数据库应采用修改后即备份的策略2.以下关于SQL Server备份设备的说法中,正确的选项是__________。

A.备份没备可以是磁盘上的一个文件B.备份设备是一个逻辑设备,它只能建立在磁盘上C.备份设备是一台物理存在的有特定要求的`设备D.一个备份设备只能用于一个数据库的一次备份3.以下关于差异备份的说法中,正确的选项是__________。

A.差异备份备份的是从上次备份到当前时间数据库变化的内容B.差异备份备份的是从上次完好备份到当前时间数据库变化的内容C.差异备份仅备份数据,不备份日志D.两次完好备份之间进展的各差异备份的备份时间都是一样的4.以下关于日志备份的说法中,错误的选项是__________ 。

A.日志备份仅备份日志,不备份数据B.日志备份的执行效率通常比差异备份和完好备份高C.日志备份的时间间隔通常比差异备份短D.第一次对数据库进展的备份可以是日志备份5.设有如下备份操作:现从备份中对数据库进展恢复,正确的恢复顺序为。

A.完好备份1,日志备份1,日志备份2,差异备份1,日志备份3,日志备份4B.完好备份1,差异备份1,日志备份3,日志备份4C.完好备份1,差异备份1D.完好备份1,日志备份4二、填空题1.SQL Server 2023支持的三种恢复形式是__________、__________和 __________。

2.对于数据库备份,SQL Server 2023支持的三种数据库备份方式是__________ 、和__________ 。

全国计算机等级三级数据库上机题库100题

全国计算机等级三级数据库上机题库100题
if(aa[i]>aa[j]) *则按原4位数的大小进行升序排序*/
{
temp=aa[i];
aa[i]=aa[j];
aa[j]=temp;
}
}
for(i=0;i<10;i++) /*将排序后的前10个数存入数组bb中*/
bb[i]=aa[i];
}
7. 函数ReadDat( )的功能是实现从文件IN7.DAT中读取一篇英文文章存入到字符串数组xx中。请编制函数SortCharD( ),该函数的功能是:以行为单位对字符按从大到小的顺序进行排序,排序后的结果仍按行重新存入字符串数组xx中,最后调用函数WriteDat( )把结果xx输出到文件OUT7.DAT中。
/*如果4位数各位上的数字均是奇数*/
{
b[cnt]=a[i]; /*将满足条件的数存入数组b中*/
cnt++; /*统计满足条件的数的个数*/
}
}
for(i=0;i<cnt-1;i++) /*将数组b中的数按从大到小的顺序排列*/
for(j=i+1;j<cnt;j++)
{
a4=a[i]/1000; /*求4位数的千位数字*/
a3=a[i]%1000/100; /*求4位数的百位数字*/
a2=a[i] %100/10; /*求4位数的十位数字*/
a1=a[i] %10; /*求4位数的个位数字*/
if(a4%2!=0 && a3%2!=0 && a2%2!=0 && a1%2!=0)
【答案】
void jsVal()

2022年3月全国计算机三级数据库技术真题

2022年3月全国计算机三级数据库技术真题

2022年3月全国计算机三级数据库技术真题(考试时间120分钟,满分100分)一、选择题(每小题1分,共60分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项填涂在答题卡相应位置上,答在试卷上不得分。

(1)现代计算机系统工作原理的核心之一是"存储程序",最早提出这一设计思想的是()A)艾兰图灵B)戈登摩尔C)冯诺依曼D)比尔盖茨(2)总线用于在计算机部件之间建立可共享连接的信息传输通道。

() 不属于I/O总线。

(3)下列关于局域网的叙述中,哪一条是正确的()A)地理覆范围大B)误码率高C)数据传输速率低D)不包含OSI参考模型的所有层(4)从邮件服务器读取邮件所采用的协议是()。

A)SMTPB)POP3C)MIMED)EMAIL(5)为加强网络之间的安全设置了一项功能,它可以控制和监测网络之间的信息交换和访问,这一功能是()。

A)消息认证B)访问控制C)文件保护D)防火墙(6)通过网络把多个成本相对较低的计算实体整合成一个具有强大计算能力的系统,并借助SaaS、PaaA、IaaS、MSP等商业模式把该计算能力分布到终端用户手中,这种应用模式称为()。

A)云计算B)过程控制C)计算机辅助系统D)人工智能(7)下列关于数据结构基本概念的叙述中,哪一条是不正确的()A)数据是采用计算机能够识别、存储和处理的方式,对现实世界的事物进行的描述B)数据元素(或称结点、记录等)是数据的基本单位C)一个数据元素至少由两个数据项组成D)数据项是有独立含义的数据最小单位(8)下列与数据的逻辑结构有关的叙述中,哪一条是不正确的()A)数据的逻辑结构抽象地反映数据元素间的逻辑关系B)数据的逻辑结构分为线性结构和非线性结构C)树形结构是典型的非线性结构D)数据运算的具体实现在数据的逻辑结构上进行(9)双链表的每个结点包括两个指针域。

其中rlink指向结点的后继,llink指向结点的前驱。

最新计算机三级数据库上机考试试题

最新计算机三级数据库上机考试试题

最新计算机三级数据库上机考试试题数据库指的是以一定方式储存在一起、能为多个用户共享、具有尽可能小的冗余度的特点、是与应用程序彼此独立的数据集合。

下文为大家搜集整理的是计算机三级数据库技术考试题,希望能帮助大家好好复习,早日通过考试!第一题大于m的k个素数int i,j,num;int half;num=0;for(i=m+1;num{half=i/2;for(j=2;j<=half;j++)if(i%j==0)break;if(j>half){xx[num]=i;num++;}}%%%%%%%%%%%%%%第二题各位数字是0,2,4,或8 //15题个十百千满足一定条件int i,j,t;int thou,hun,ten,data;for(i=0;i{thou=a[i]/1000;hun=a[i]%1000/100;ten=a[i]%100/10;data=a[i]%10;if((thou%2==0)&&(hun%2==0)&&(ten%2==0)&&(data%2 ==0)){b[cnt]=a[i];cnt++;}}for(i=0;ifor(j=i+1;j{if(b[i]{t=b[i];b[i]=b[j];b[j]=t;}}%%%%%%%%%15 27题千位-百位-十位-个位大于0 的个数并进行排序%%%%%%%28题重新组合两个十位数ab=thou*10+ten,cd=data*10+hun%%29题同 28相似 48题千位+百位==十位+个位然后满足条件排序% 49 类似再加上统计平均值 51题类似组合数满足素数条件 52题类似条件多 59题 68题 69题% 53题 54题此类型的`题 72题 76题条件比较复杂 77题 78题80题 81题85题 86题 87题 89题int i,j,t;int thou,hun,ten,data;for(i=0;i{thou=a[i]/1000;hun=a[i]%1000/100;ten=a[i]%100/10;data=a[i]%10;if((thou<=hun)&&(hun<=ten)&&(ten<=data)&&(a[i]%2== 0)){b[cnt]=a[i];cnt++;}}for(i=0;ifor(j=i+1;jif(b[i]>b[j]){t=b[i];b[i]=b[j];b[j]=t;}%%%%%第三题小写字母o问题int i,j,k,m;int len;for(i=0;i{char pp[80]={0}; %%%%%%%%赋初值切记切记len=strlen(xx[i]);j=len-1;while((j>=0)&&(xx[i][j]!='o'))j--;if(j<0)continue;for(k=j+1,m=0;kpp[m]=xx[i][k];for(k=0;k{if(xx[i][k]!='o'){pp[m]=xx[i][k];m++;}}strcpy(xx[i],pp); %%%%%%%处理结果} %%%%%%%%%%%%%%%%%%%第四题单词倒排int i,j;int len;for(i=0;ifor(j=0;j{if (isalpha(xx[i][j])||xx[i][j]==' ');elsexx[i][j]=' ';}for(i=0;i{char tt[80]={0};char pp[80]={0};int k,m;k=0;len=strlen(xx[i]);j=len-1;while(1){while((isalpha(xx[i][j]))&&(j>=0)){for(m=k;m>=0;m--)pp[m+1]=pp[m];pp[0]=xx[i][j];k++;j--;}strcat(tt,pp);strcpy(pp,"");k=0;if (j<0)break;while((!isalpha(xx[i][j]))&&(j>=0)){for(m=k;m>=0;m--) ///注意m>=0写法一定要正确pp[m+1]=pp[m];pp[0]=xx[i][j];k++;j--;}strcat(tt,pp);strcpy(pp,"");k=0;if (j<0)break;}strcpy(xx[i],tt);}%%%%%%%%%%%%%第五题后三位升序,如相等原值降序int i,j,t;for(i=0;i<200-1;i++)for(j=i+1;j<200;j++){if(aa[i]%1000>aa[j]%1000){t=aa[i];aa[i]=aa[j];aa[j]=t;}else if((aa[i]%1000==aa[j]%1000)&&(aa[i]{t=aa[i];aa[i]=aa[j];aa[j]=t;}}for(i=0;i<10;i++)bb[i]=aa[i];%%%%%%%%%%%第7题销售记录代码大--小金额大--小12题 13题%%%%%%%%%% 31 题 32 题类似 38题 42题 47题 61题 99题int i,j;PRO t;for(i=0;ifor(j=i+1;j{if(strcmp(sell[i].dm,sell[j].dm)<0) ///////都不用“=”{t=sell[i];sell[i]=sell[j];sell[j]=t;}else if((strcmp(sell[i].dm,sell[j].dm)==0)&&(sell[i].je{t=sell[i];sell[i]=sell[j];sell[j]=t;}}%%%%%%%%%%第 8 题字符加密小于等于 32,大于130不变第18题 36题 37题 56题 62题一定要看请加密函数 *13%256%%%%%%%%%%%%%%% 74 题很奇怪的现象用 int 不对原字符数组是什么就定义为什么徐超补充做题时就定义为unsigned char% 96题 97 题 98题int i,j;unsigned char t; //////注意变量的类型切记切记 int 不对for(i=0;ifor(j=0;j{t=xx[i][j]*11%256;if(t<=32||t>130);elsexx[i][j]=t;}//////////int i,j;unsigned char t;for(i=0;ifor(j=0;j{t=xx[i][j]<<4;if(t<=32||t>100);elsexx[i][j]+=t;}%%第9 题字符数组每一行按降序排列三重循环 88 题int i,j,k;int len;char t;for(i=0;i{len=strlen(xx[i]);for(j=0;jfor(k=j+1;kif(xx[i][j]>xx[i][k]){t=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=t;}}%%%%%%%%%%%%%%%第 10题字符数组小写加1 大写不变 73 题小写减一,其余不变int i,j;for(i=0;ifor(j=0;j{if(xx[i][j]>='a'&&xx[i][j]<'z')xx[i][j]++;else if (xx[i][j]=='z')xx[i][j]='a';}【2016最新计算机三级数据库上机考试试题】。

计算机三级考试《数据库技术》试题及答案

计算机三级考试《数据库技术》试题及答案

计算机三级考试《数据库技术》试题及答案计算机三级考试《数据库技术》试题及答案 11[单选题] 在数据库系统中,当数据库的模式改变时,用户程序可以不做改变。

这是数据的( ) 。

A.物理独立性B.存储独立性C.位置独立性D.逻辑独立性参考答案:D2[单选题]Skype是由著名的Kazaa软件的创始人Niklas推出的一款Intemet 即时语音通信软件,它融合的两大技术是VolP和( )。

A.C/SB.IPTVC.B/SD.P2P参考答案:D参考解析:Skype是著名的Kazaa软件的创始人Nildas推出的一款Intemet 即时语音通信软件,它融合的两大技术是VoIP和P2P技术,它主要具有网络电话、实时传信、网站浏览、语音视讯、档案传输、搜寻用户等功能,更有突破防火墙限制的通信技术。

3[填空题] 数据库管理系统中的加锁协议规定了事务的加锁时间、持锁时间和释放锁时间,其中()协议可以完全保证并发事务数据的一致性。

参考解析:三级加锁【解析】三级加锁协议也称为三级封锁协议.,它保证正确地调度事务的并发操作,是事务对数据库对象加锁、解锁必须遵守的一种规则。

在运用x锁和s锁对数据对象加锁时,还需要约定一些规则,例如何时申请x锁或S锁、持锁时间、何时释放等。

4[单选题]操作系统中的下列功能,与硬盘没有直接关系的是哪一种( )。

A.虚拟存储B.进程调度C.文件管理D.SPOOLing技术参考答案:B参考解析:SPOOLing英文为:Simutaneous Peripheral Operations On-Line(同时的外围设备联机操作)它是一种虚拟设备技术,其核心思想是在一台共享设备(通常是高速、大容量磁盘)上模拟独占设备的操作,把一台低速的独占设备改造成为若干台可并行操作的虚拟设备,即把独占设备变成逻辑上的共享设备。

由于这种技术通常是通过高速、大容量的硬盘来实现的,所以它和硬盘有直接的关系。

对于操作系统来说,狭义的文件指的是磁盘文件(广义的文件还包括设备及虚拟设备等),文件管理显然和硬盘有直接的关系。

计算机三级考试《数据库技术》练习题和答案

计算机三级考试《数据库技术》练习题和答案

计算机三级考试《数据库技术》练习题和答案计算机三级考试《数据库技术》练习题和答案《数据库技术》是计算机三级考试类别之一,下面我整理了计算机三级考试《数据库技术》练习题和答案,大家快来检测吧!一、选择题1.下列关于SQL Server数据库用户权限的说法中,错误的是__________。

A.数据库用户自动具有该数据库中全部用户数据的查询权B.通常状况下,数据库用户都来源于服务器的登录账户C.一个登录账户可以对应多个数据库中的用户D.数据库用户都自动具有该数据库中public角色的权限2.下列关于SQL Server数据库服务器登录账户的说法中,错误的是__________。

A.登录账户的来源可以是Windows用户,也可以是非Windows用户B.全部的Windows用户都自动是SQL Server的'合法账户C.在Windows身份验证模式下,不允许非Windows身份的用户登录到SQL Server服务器D.sa是SQL Server供应的一个具有系统管理员权限的默认登录账户3.下列SQL Server供应的系统角色中,具有数据库服务器上全部操作权限的角色是__________。

A.db_ownerB.dbcreatorC.db_datawriterD.sysadmin4.下列角色中,具有数据库中全部用户表数据的插入、删除、修改权限且只具有这些权限的角色是__________。

A.db_ownerB.db_datareaderC.db_datawriterD.public5.创建SQL Server登录账户的SQL语句是__________。

A.CREATE LOGINB.CREATE USERC.ADD LOGIND.ADD USER6.下列关于用户定义的角色的说法中,错误的是__________。

A.用户定义角色可以是数据库级别的角色,也可以是服务器级别的角色B.用户定义的角色只能是数据库级别的角色C.定义用户定义角色的目的是简化对用户的权限管理D.用户角色可以是系统供应角色的成员参考答案:1.A2.B3.D4.C5.A6.C二、填空题1.数据库的实施主要包括以下四项工作:用DDL定义数据库结构、数据装载、编写与调试应用程序以及__________。

计算机三级的数据库上机试题及答案

计算机三级的数据库上机试题及答案

计算机三级的数据库上机试题及答案计算机三级的数据库上机试题及答案计算机三级数据库技术是全国计算机等级考试中三级的一类。

以下为大家供应的是三级数据库上机考试题,仅供参考!1. %满意条件的正整数个数,及右移是偶数的个数平均值%%%%%%%%%%%%% 40题int i;for (i=0;i200;i++){if(xx[i]0){totNum++;if((xx[i]1)%2==0){totCnt++;totPjz+=xx[i];}第1页/共8页}}totPjz=totPjz/totCnt;2.奇数偶数个数,平均值,奇偶数的方差 83题%%%%%%%%读函数未知for(i=0;i100;i++){for(j=0;j10;j++)fscanf(fp,%d,,xx[i*10+j]); //留意此处的 , 逗号 fscanf(fp,);if(feof(fp))break;}/////////int pp[1000];第2页/共8页int i,j;for(i=0;imax;i++) p={if(xx[i]%2){odd++;ave1+=xx[i];}else if (xx[i]%2==0){pp[even]=xx[i];even++;ave2+=xx[i];}}ave1=ave1/odd;第3页/共8页ave2=ave2/even;for(j=0;jeven;j++) p={totfc+=((pp[j]-ave2)*(pp[j]-ave2));}totfc=totfc/even;3.求 100以上 1000之内素数并且(个位+十位)/10=百位的`数的个数,和int i,j;int hun,ten,data;int half;for(i=101;i1000;i++){half=i/2;for(j=2;j=half;j++){第4页/共8页if(i%j==0)break;}hun=i/100;ten=i%100/10;data=i%10;if((jhalf)((data+ten)%10==hun)){cnt++;sum+=i;}}4.a1=1;a2=1;a3=a1+2*a2; s(n)=a1+a2+...+an %求 n 值 s(n)100,1000,10000100,1000,10000 int a1,a2,a3;第5页/共8页int s2;int n,i;int M[3]={100,1000,10000};for(i=0;i3;i++){ a1=1;a2=1;s2=a1+a2;n=2;while(s2m[i]) p={a3=a1+2*a2;s2+=a3;a1=a2;a2=a3;n++;}第6页/共8页b[i]=n-1;}5.选票问题 58题统计选票作废的条件不同 84题 int i,j,k;int cnt;for(i=0;i100;i++){ j=0;cnt=0;while(xx[i][j]){if(xx[i][j]==1)cnt++;j++; ////留意循环变量的设置}if(cnt==0||cnt==10)第7页/共8页continue;else{for(k=0;k10;k++) //////这里不用函数 strlen 由于没有库函数{if (xx[i][k]==1)yy[k]++;}}}文档内容到此结束,欢迎大家下载、修改、丰富并分享给更多有需要的人。

计算机三级数据库技术上机题库精确版(100题)

计算机三级数据库技术上机题库精确版(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()的内容。

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--;}}☆题目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 i,j,qw,bw,sw,gw;for(i=0;i<MAX;i++){ qw=a[i]/1000; bw=a[i]/100%10;sw=a[i]%100/10; gw=a[i]%10;if(qw&&qw%2==0&&bw%2==0&&sw%2==0&&gw%2==0) b[cnt++]=a[i];}for(i=0;i<cnt-1;i++)for(j=i+1;j<cnt;j++)if(b[i]<b[j]) { qw=b[i]; b[i]=b[j]; b[j]=qw;}}***★题目3函数ReadDat( )实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中;请编制函数StrOR( ),其函数的功能是:以行为单位依次把字符串中所有小写字母o左边的字符串内容移到该串的右边存放,然后把小写字母o删除,余下的字符串内容移到已处理字符串的左边存放,之后把已处理的字符串仍按行重新存入字符串数组xx中。

全国计算机三级《数据库技术》上机试题与答案

全国计算机三级《数据库技术》上机试题与答案

全国计算机三级《数据库技术》上机试题与答案全国计算机三级《数据库技术》上机试题与答案第71题请编写函数fun,其功能时:将两个两位数的正整数a、b合并形成一个整数放在c中,合并的方式是:将a数的十位和个位数依次放在c数的十位和千位上,b的十位和个位整数依次放在c数的百位和个位上。

答案:void fun(int a,int b,long *c){*c=(a%10)*1000+(b/10)*100+(a/10)*10+b%10;}第72题请编写函数fun,其功能是:将s所指字符串中下标为偶数的字符删除,串中剩余字符形成新串放在t所指数组中。

答案:void fun(char *s,char t[]){int i,j=0,n=strlen(s);for(i=0;iif(i%2!=0){t[j]=s;j++;}t[j]=‘\0’;}第73题假定输入的字符串中只包含字母和*号,请编写函数fun,它的功能是:除了字符串前导和尾部的*号之外,将串中其他*号全部删除。

形参h已指向字符串第一个字符,形参p已指向字符串中最后一个字母。

在编写程序时,不得使用c语言提供的字符串函数。

答案:void fun(char *a,char *h,char *p){int i=0;char *q=a;while(q{a=*q;q++;i++;}while(q{if(*q!=‘’*){a=*q;i++;}q++;}while(*q){a=*q;i++;q++;}a=‘\0’;}第74题学生的记录由学号和成绩组成n名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,它的功能时:把分数最低的学生数据放在h所指的数组中,注意:分数最低的学生可能不止一个,函数返回分数最低的学生的人数。

答案:int fun(strec *a,strec *b){int i,j=0,n=0,min;min=a[0].s;for(i=0;iif(a.smin=a.s;for(i=0;iif(a.s==min){*(b+j)=a;j++;n++;}return n;}第75题请编写函数fun ,该函数的功能:将m行n列的二维数组中的数据,按列的顺学依次放到一维数组中。

全国计算机等级考试上机考试题库三级数据库技术4

全国计算机等级考试上机考试题库三级数据库技术4

第4套 真考题库试题一、单选题((1)~(20)每题1分,(21)~(30)每题2分,共40分)1.在数据模型三个要素中,表述客观世界中数据对象之间关联的是()。

A)数据操作B)数据结构C)数据视图D)完整性约束2.数据库系统的三级模式结构从数据库系统管理角度考虑数据的组织与存储。

下列不属于数据库三级模式结构的是()。

A)逻辑模式B)物理模式C)外模式D)应用模式3.在信息系统的需求分析中,目前广为使用的结构化分析与功能建模方法主要有DFD、IDEF0等。

其中,DFD建模方法也被称为过程建模和功能建模方法,其核心是()。

A)数据B)软件C)数据流D)分析过程4.设有关系模式R(A,B,C,D),存在函数依赖集:{A→B,C→D},则R最高可属于()。

A)1NFB)2NFC)3NFD)BCNF5.数据库设计主要包括概念设计、逻辑设计和物理设计三个步骤。

设有下列活动:Ⅰ.设计ER图Ⅱ.将ER图转换为关系模式Ⅲ.定义数据的约束条件Ⅳ.用SQL语句描述事务活动上述活动中,属于逻辑设计所包含活动的是()。

A)仅Ⅰ、Ⅱ和ⅢB)仅Ⅱ、Ⅲ和ⅣC)仅Ⅱ和ⅢD)仅Ⅱ和Ⅳ6.从功能上讲,数据库应用系统设计包括四个层次。

下列层次中包含索引设计的是()。

A)表示层B)业务逻辑层C)数据访问层D)数据持久层7.在数据库应用系统生命周期中,当逻辑设计阶段完成后进入到物理设计阶段。

下列不属于物理设计阶段活动的是()。

A)确定关系表的文件组织形式B)进行关系规范化设计C)创建必要的索引D)设置存储分配参数8.查询处理器和存储管理器是数据库管理系统中的核心模块。

下列关于查询处理器和存储管理器的说法,错误的是()。

A)查询处理器中的DML编译器会对用户提交的DML语句进行优化,并将其转换成能够执行的底层数据库操作指令B)存储管理器中的查询执行引擎会根据编译器产生的指令完成具体数据库数据访问功能C)存储管理器中的缓冲区管理器负责将从磁盘读出的数据块放入内存缓冲区,同时也负责对缓冲区中的数据块进行维护D)查询处理器中的DDL编译器编译或解释用户提交的DDL语句,并将生成的元数据存储在数据库的数据字典中9.下列简化UML关系图中,最不恰当的是()。

三级数据库技术考试真题及答案

三级数据库技术考试真题及答案

2023年9月全国计算机等级考试三级数据库技术考试真题一、选择题(每小题1分,共60分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是对的的。

请将对的选项涂写在答题卡相应位置上,答在试卷上不得分。

(1)计算机软件分为系统软件和应用软件两大类,其中处在系统软件核心地位的是A)操作系统B)编译程序C)数据库管理系统D)网络通信软件(2)通常一台计算机系统的存储介质涉及Cache、内存、磁带和硬盘,其中访问速度最慢的是A)CacheB)磁带C)硬盘D)内存(3)下列关于计算机系统工作原理的叙述中,哪一条是对的的?A)中央解决器直接对存储器中的数据进行解决B)运算器完毕解释和执行指令的工作C)中央解决器可以从输入设备中得到控制指令D)程序和数据均存放在存储器中(4)下列关于异步传输模式ATM技术的叙述中,哪一条是不对的的?A)ATM技术可以满足用户对数据传输的服务质量的规定B)ATM是B-ISDN选择的数据传输技术C)ATM技术的实时性好,但灵活性不够D)采用ATM技术可满足网络中突发性的通信量(5)信息认证是信息安全的一个重要方面,下列哪一项不属于实行信息认证的方法?A)身份辨认B)密钥管理C)数字署名D)消息认证(6)电子邮件软件向邮件服务器发送邮件时使用的协议是A)SMTPB)POP3C)IMAPD)MIME(7)以下关于数据的逻辑结构的叙述中,哪一条是不对的的?A)数据的逻辑结构是数据间关系的描述B)数据的逻辑结构不仅反映数据间的逻辑关系,并且反映其在计算机中的存储方式C)数据的逻辑结构分为线性结构和非线性结构D)树形结构是典型的非线性结构(8)以下关于广义表的叙述中,哪一条是对的的?A)广义表是0个或多个单元素或子表组成的有限序列B)广义表至少有一个元素是子表C)广义表不可以是自身的子表D)广义表不能为空表(9)在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?A)线性表按顺序方式存储,查找关键码值为666的结点B)线性表按链接方式存储,查找关键码值为666的结点C)线性表按顺序方式存储,查找线性表中第900个结点D)线性表按链接方式存储,查找线性表中第900个结点(10)在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?A)线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点B)线性表按链接方式存储,在线性表的第100个结点后面插入一个新结点C)线性表按顺序方式存储,删除线性表的第900个结点D)线性表按链接方式存储,删除指针P所指向的结点第(11)?(13)题基于下图所示的二叉树:(11)该二叉树相应的树林涉及几棵树?A)1B)2C)3D)4(12)假如用llink-rlink法存储该二叉树,则各结点的指针域中共包含多少个空指针?A)6B)8C)10D)12(13)假如将该二叉树存储为对称序线索二叉树,则结点H的左线索指向哪一个结点?A)结点AB)结点CC)结点ED)结点G(14)对n个记录的文献进行归并排序,所需要的辅助存储空间为A)O(1)B)O(n)C)O(log2n)D)O(n2)(15)以下关于B树运算的叙述中,哪一条是对的的?A)若插入过程中根结点发生分裂,则B树的高度加1B)每当进行插入运算,就在B树的最下面一层增长一个新结点C)若要删除的关键码出现在根结点中,则不能真正删除,只能做标记D)删除也许引起B树结点个数减少,但不会导致B树高度减小(16)批解决操作系统的重要缺陷是A)系统吞吐量小B)用户不能直接控制其作业的执行C)不具有并发性D)系统资源运用率不高(17)一个进程执行V操作意味着A)该进程从等待队列进入就绪队列B)该进程从磁盘调入内存C)也许有另一个进程从等待队列进入就绪队列D)也许有另一个进程从磁盘调入内存(18)设计作业调度算法时,不需要考虑下列哪一个因素?A)和谐的用户界面B)均衡使用资源C)公平性D)吞吐量大(19)进程切换时,系统把即将运营进程的页表的起始地址存放在A)内存中B)快表中C)寄存器中D)磁盘中(20)内存与磁盘之间互换信息的最小单位是A)记录B)数据项C)块D)文献(21)在文献系统中,文献的逻辑块与存储介质上物理块存放顺序一致的物理结构是A)顺序结构B)链接结构C)索引结构D)B树结构(22)假设磁盘上的物理块大小为512字节,一个逻辑记录长度为80个字符。

国家三级(数据库技术)笔试模拟试卷100(题后含答案及解析)

国家三级(数据库技术)笔试模拟试卷100(题后含答案及解析)

国家三级(数据库技术)笔试模拟试卷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方面的内容,即信息的保密性、完整性、可用性和町控性。

全国计算机等级考试三级数据库试卷

全国计算机等级考试三级数据库试卷

2021年3月计算机等级考试三级数据库技术笔试一、选择题(每题1分,共60分)以下各题A)、B)、C)、D)四个选项中,只有一个选项是正确的。

请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。

(1)效劳程序是一类辅助性程序,它提供各种软件运行时所需的效劳。

以下哪一个属于效劳程序?A)语言处理程序B)调试程序C)操作系统D)数据库管理系统(2)八进制数67.54转换成二进制数是多少?(3)在办公自动化环境中得到广泛应用,能实现高速数据传输的是A)以太网B)ATM网D)帧中继(4)以下关于ADSL技术的表达中,哪些是正确的?Ⅰ. 利用ADSL技术可以接入InternetⅡ. ADSL技术利用现有的一对铜线,为用户提供上、下行对称的传输速率Ⅲ. 用户可以通过ADSL宽带接入方式进行网上聊天A)仅Ⅰ和ⅡB)仅Ⅰ和ⅢB)仅Ⅱ和ⅢD)都正确(5)以下关于搜索引擎的表达中,哪些是正确的?Ⅰ. 搜索引擎主动搜索WWW效劳中的信息Ⅱ. 当用户给出要查找信息的关键字后,搜索引擎会返回给用户相关的HTML页面Ⅲ. 搜索引擎对搜索到的WWW效劳器中的信息自动建立索引A)仅Ⅰ和ⅡB)仅Ⅰ和ⅢC)仅Ⅱ和ⅢD)都正确(6)程序员在设计的软件系统中插入了一段专门设计的代码,使得他在任何时候都可以绕开正常的登录认证过程,进入该软件系统。

这种恶意软件的攻击方式称为A)特洛依木马B)后门陷阱C)逻辑炸弹D)僵尸网络(7)以下关于数据的逻辑结构的表达中,哪些是正确的?Ⅰ. 数据的逻辑结构抽象地反映数据元素间的逻辑关系Ⅱ. 数据的逻辑结构具体地反映数据在计算机中的存储方式 Ⅲ. 数据的逻辑结构分为线性结构和非线性结构Ⅳ. 数据的逻辑结构分为静态结构和动态结构Ⅴ.数据的逻辑结构分为内存结构和外存结构A)仅Ⅰ和ⅡB)仅Ⅱ、Ⅲ和ⅣC)仅Ⅰ和ⅢD)仅Ⅰ、Ⅲ和Ⅴ(8)以下关于顺序存储结构的表达中,哪些是正确的?Ⅰ. 结点之间的关系由存储单元的邻接关系来表达Ⅱ. 逻辑上相邻的结点物理上不必邻接Ⅲ. 存储密度大,存储空间利用率高Ⅳ. 插入、删除操作灵活方便,不必移动结点Ⅴ.可以通过计算直接确定第i个结点的存储地址A)仅Ⅰ、Ⅱ和ⅢB)仅Ⅰ、Ⅲ和ⅤC)仅Ⅱ、Ⅲ和ⅣD)仅Ⅱ、Ⅳ和Ⅴ(9)以下关于数据运算的表达中,哪些是不正确的?Ⅰ. 数据运算是数据结构的一个重要方面Ⅱ. 数据运算定义在数据的逻辑结构上Ⅲ. 数据运算定义在数据的物理结构上Ⅳ. 数据运算的具体实现在数据的逻辑结构上进行Ⅴ.数据运算的具体实现在数据的物理结构上进行A)仅Ⅰ和ⅡB)仅Ⅱ和ⅢC)仅Ⅲ和ⅣD)仅Ⅳ和Ⅴ(10)用链接方式存储的队列,在进行删除运算时A)仅需修改头指针B)仅需修改尾指针C)头、尾指针都要修改D)头、尾指针可能都要修改(11)以下关于广义表的表达中,哪一条是不正确的?A)广义表的元素可以是子表B)广义表可被其他广义表所共享(引用)C)广义表可以是递归的表D)厂义表不能为空表第(12)一(13)题基于如下所示的二叉树。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

1.【考点分析】本题考查对4位整数的排序。

考查的知识点主要包括:数组元素的排序算法,if判断语句和逻辑表达式,以及求余算术运算。

【解题思路】此题属于4位数排序问题。

本题需主要解决3个问题:问题1如何取4位数的后3位进行比较;问题2如何按照题目要求的条件(按照每个数的后3位的大小进行降序排列,如果后3位相等,则按照原始4位数的大小进行升序排列)排序;问题3如何将排完序的前10个数存到数组bb中去。

本题的解题思路为:使用双循环对数组按条件进行排序,然后将排完序的前10个数存到数组bb中。

对于问题1可以通过算术运算的取余运算实现(aa[i]%1000);问题2通过包含if判断语句的起泡排序法就可以实现。

【参考答案】void jsSort(){int i,j; /*定义循环控制变量*/int temp; /*定义数据交换时的暂存变量*/for(i=0;i<199;i++) /*用选择法对数组进行排序*/for(j=i+1;j<200;j++){if(aa[i]%1000<aa[j]%1000) /*按照每个数的后3位大小进行降序排序*/{temp=aa[i];aa[i]=aa[j];aa[j]=temp;}else if(aa[i]%1000==aa[j]%1000) /*如果后3位数相等*/if(aa[i]>aa[j]) /*则要按原4位数的值进行升序排序*/{temp=aa[i];aa[i]=aa[j];aa[j]=temp;}}for(i=0;i<10;i++) /*将排序后的前10个数存入数组b中*/bb[i]=aa[i];}【易错提示】取4位数后三位的算法,if判断语句中逻辑表达式的比较运算符。

2.【考点分析】本题主要考查的知识点包括:C语言循环结构,if判断语句和逻辑表达式,以及分解多位整数的算术运算。

【解题思路】分析题干,本题除给出条件"SIX+SIX+SIX =NINE+NINE"之外,还可得出2个隐含的条件:条件1:SIX和NINE分别是3位和4位的正整数;条件2:SIX的十位数字等于NINE的百位数字,NINE的千位数字和十位数字相等。

本题解题思路:通过嵌套的循环结构可以遍历到所有的3位和4位数,对于每一个3位数及4位数的组合进行题设条件(SIX+SIX+SIX =NINE+NINE)的判断,满足条件的对其分解得到各数位的数字,再进一步判断各位数字是否满足本题隐含的条件(条件1及条件2),如果满足则个数加1,并将该3位数及4位数添加到和值中。

【参考答案】void countValue(){int i,j;int s2;int n2,n3,n4;for(i=100;i<1000;i++){for(j=1000;j<10000;j++){if(i*3==j*2){s2=i%100/10;n4=j/1000;n3=j%1000/100;n2=j%100/10;if(s2==n3&&n2==n4){cnt++;sum+=i+j;}}}}}【易错提示】隐含条件未被分析出或分析错误,整数数位分解的算术方法使用错误。

3.【考点分析】本题考查的知识点包括:C语言中文件读函数,if条件判断结构,对多个整数求平均值和方差的算法等。

【解题思路】此题属于数学类问题。

分析题干要求,得出解本题主要需解决3个问题:问题1如何实现从已打开的文件中依次读取数据到数组的操作,问题2如何分离并统计出奇数和偶数的个数及和值,并计算平均值;问题3如何计算奇数的方差。

本题的解题思路为:首先使用C语言的库函数fscanf()将文件中的数依次读入数组xx中,然后通过循环判断得出需要的数据(奇数个数、偶数个数、奇数及偶数的和);最后根据题目中已给出的公式和之前保存的数据计算出奇数的方差。

【参考答案】int ReadDat(void){FILE *fp;int i,j; /*计数器变量*/if((fp=fopen("IN.DAT","r"))==NULL) return 1;for(i=0;i<100;i++) /*依次读取整型数据放入数组xx中*/{for(j=0;j<10;j++)fscanf(fp,"%d,",&xx[i*10+j]);fscanf(fp,"\n");if(feof(fp))break; /*文件读取结束,则退出*/}fclose(fp);return 0;}void Compute(void){int i;/*定义循环控制变量*/int tt[MAX];/*定义数组保存奇数*/for(i=0;i<1000;i++)if(xx[i]%2!=0){odd++;/*计算出xx中奇数的个数odd*/ave1+=xx[i];/*求奇数的和*/tt[odd-1]=xx[i];/*将奇数存入数组tt中*/}else{even++;/*计算出xx中偶数的个数even*/ave2+=xx[i];/*求偶数的和*/}ave1/=odd;/*求奇数的平均值*/ave2/=even;/*求偶数的平均值*/for(i=0;i<odd;i++)totfc+=(tt[i]-ave1)*(tt[i]-ave1)/odd;/*求所有奇数的方差*/}【易错提示】文件操作函数fscanf()和feof()的用法,if判断语句中逻辑表达式,对方差计算公式运用错误。

4.【考点分析】本题考查对一定范围内整数的筛选。

考查的知识点主要包括:多位整数的分解算法,完全平方数判断方法,if判断语句和逻辑表达式。

【解题思路】此题属于数学类问题。

分析题干,本题需注意2个关键点:关键点1判断该数是否是完全平方数;关键点2判断该数是否有两位数数字相同。

本题的解题思路为:通过循环控制,依次判断100至999数是否满足关键点1(是否为完全平方数)。

如果是,则将该数分解出各位数数字,并判断是否有两位数数字相同,如果存在,则个数加1,并将该数存入数组中。

【参考答案】int jsValue(int bb[]){int i,j; /*定义循环控制变量*/int cnt=0; /*定义计数器变量*/int a3,a2,a1; /*定义变量存储三位数每位的数字*/for(i=100;i<=999;i++) /*在该范围中找符合条件的数*/for(j=10;j<=sqrt(i);j++)if(i==j*j) /*如果该数是完全平方数*/{a3=i/100; /*求该数的百位数字*/a2=i%100/10; /*求该数的十位数字*/a1=i%10; /*求该数的个位数字*/if(a3==a2 || a3==a1 || a2==a1) /*有两位数字相同*/{bb[cnt]=i; /*则把该数存入数组bb中*/cnt++;} /*统计满足条件的数的个数*/}return cnt; /*返回满足该条件的整数的个数*/}【易错提示】完全平方数的判断方法错误,分解整数各个数位的方法错误,if判断语句中表达式。

5.【考点分析】本题考查对一定范围内整数的筛选。

考查的知识点主要包括:多位整数的分解算法,素数的判断算法,if判断语句和逻辑表达式。

【解题思路】此题属于数学类问题。

分析题干要求,归纳出本题的2个关键点:关键点1判断该数是否为素数;关键点2判断是否满足条件:个位数字和十位数字之和被10除所得余数等于百位数字。

本题思路为:通过循环语句,依次求出所有3位数的各位数数字,并判断是否满足关键点2(个位数字和十位数字之和被10除所得余数等于百位数字),如果满足则判断该数是否为素数,如果是则个数加1,并将该数加到和值中。

判断的方法为:依次取从2到该数1/2的数去除这个数,如果有一个可被整除,则不是素数,如果循环后的数大于该数的一半就可以判定该数是一个素数。

【参考答案】void countValue(){int i,j; /*定义循环控制变量*/int half;int a3,a2,a1; /*定义变量存储3位数每位的数字*/for(i=101;i<1000;i++) /*在该范围内寻找符合条件的数*/{a3=i/100; /*求百位数字*/a2=i%100/10; /*求十位数字*/a1=i%10; /*求个位数字*/if(a3==(a2+a1)%10) /*如果个位数字与十位数字之和被10除所得余数恰是百位数字*/ {half=i/2;for(j=2;j<=half;j++) /*进一步判断该数是否为素数*/if(i%j==0) break; /*如果不是素数,则跳出循环,接着判断下一个数*/if(j>half) /*如果是素数*/{cnt++; /*计算这些素数的个数cnt*/sum+=i; /*计算这些素数值的和sum*/}}}}【易错提示】素数的判断算法使用错误,分解整数各个数位的方法错误,if判断语句中逻辑表达式错误。

6.【考点分析】本题考查结构体数组的排序。

考查的知识点主要包括:结构体成员运算,字符串比较符,数组排序。

【解题思路】此题属于销售记录排序类题型。

此类题型主要考查对结构体数组的排序。

解题时,应注意3个关键点:关键点1如何按产品名称从小到大排序;关键点2如果产品名称相同;关键点3如何按金额从小到大排列。

数组排序可以用起泡法实现,起泡法的思路是:将较小的值像空气泡一样逐渐"上浮"到数组的顶部,而较大的数值逐渐"下沉"到数组的底部。

具体为第1趟用第1个记录和第2个记录进行比较,如果不符合要求,就进行交换,第2个记录和第3个记录比较,直到倒数第2个记录和最后1个记录比较完成;第2趟用第2个记录和第3个记录比较,然后第3个和第4个比较,依此类推。

本题在双循环中进行每次记录比较时,首先用字符串比较函数strcmp比较两个产品的名称,如果返回的值大于0,则这两个产品进行数据交换;如果返回值等于0,再比较两个产品的金额,如果前一个产品的金额大于后一个产品的金额,则这两个产品进行数据交换。

【参考答案】void SortDat(){int i,j; /*定义循环控制变量*/PRO temp; /*定义数据交换时的暂存变量(这里是PRO类型的结构体变量)*/ for(i=0;i<99;i++) /*利用选择法进行排序*/for(j=i+1;j<100;j++)if(strcmp(sell[i].mc,sell[j].mc)>0) /*按产品名称从小到大进行排列*/{temp=sell[i];sell [i]=sell[j];sell[j]=temp;}else if(strcmp(sell[i].mc,sell[j].mc)==0) /*若产品名称相同*/if(sell[i].je>sell[j].je) /*则按金额从小到大进行排列*/{temp=sell[i];sell[i]=sell[j];sell[j]=temp;}}模板一销售记录排序【模板速记】记忆口诀:一定义二循环三比较。

相关文档
最新文档