admin 管理员组

文章数量: 1184232


2024年4月21日发(作者:svn什么意思)

【2023年】河南省安阳市全国计算机等级

考试数据库技术真题(含答案)

学校:________ 班级:________ 姓名:________ 考号:________

一、1.选择题(10题)

1. 在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法

查找键码值11需要经过 ______ 次比较。

A.2 B.3 C.4 D.5

2. 设有二维数组A(1…12,1…10),其每个元素占4个字节,数据按列

优先顺序存储,第一个元素的存储地址为100。则元素A(5,5)的存储地

址为( )。

A.176 B.276 C.208 D.308

3.下列问题是基于如下描述:设有一个数据库,包括S、J、P、SJP四个

关系模式如下:供应商关系模式S(SNO,SNAME,CITY),零件关系模

式P(PNO,PNAME,COLOR,WEIGHT),工程项目关系模式J(JNO,

JNAME,CITY),供应情况关系模式SJP(SNO,PNO,JNO,QTY),假

定它们都已经有若干数据。

“找出使用供应商名为‘红星’的供应商所供应的零件的工程名”的

SELECT语句中将使用的关系有

A.S、J和SJP B.S、P和SJP C.P、J邢SJP D.S、J、P和SJP

4. 局域网中的计算机为了相互通信,必须安装( )。

A.调制解调器 B.网络接口卡 C.声卡 D.视频卡

5. OLAP是以数据库或数据仓库为基础的,其最终数据来源是来自底层

A.数据仓库 B.操作系统 C.数据字典 D.数据库系统

6. 设有关系模式R(A,B,C),根据语义有如下函数依赖集:F={A→B,(B,

C)→A}。关系模式R的规范化程度最高达到______。

A.1NF B.2NF C.3NF

7. SQL语言规定对数据库中的表能够执行授予权限和收回权限命令的

用户

A.只能是表的使用者 B.只能是表的建立者 C.只能是DBA D.是DBA和

表的建立者

8. 在关系数据库系统中,当关系的型改变时,用户程序也可以不变。这

A.数据的物理独立性 B.数据的逻辑独立性 C.数据的位置独立性 D.数

据的存储独立性

9. 数据库系统发生故障时,可以基于日志进行恢复。下面列出的条目中,

哪些是日志记录的内容?

Ⅰ.事务开始信息

Ⅰ.更新信息

Ⅰ.提交信息

Ⅰ.事务中止信息

A.Ⅰ、Ⅰ和Ⅰ B.Ⅰ、Ⅰ和Ⅰ C.Ⅰ、Ⅰ和Ⅰ D.都是

10. 在面向对象的数据模型中,每一个对象都有一个惟一的标识,称为

A.属性 B.封装 C.对象标识 D.继承

二、填空题(10题)

11.因特网主要由通信线路、___________、主机和信息资源四部分组成。

12. 在树中,一个结点的直接子结点的个数称为该结点的【 】。

13. 数据库管理系统是位于用户和______系统之间的一个数据管理软件。

14.串行SCSl硬盘就是___________硬盘。

15.红外无线局域网的数据传输技术包括:___________红外传输、全方

位红外传输与漫反射红外传输。

16. 在计算机系统中,一个以科学的方法组织、存储数据,并可高效地

获取、维护数据的软件系统称为______。

17.用于生产过程控制的系统一般都是实时系统,它要求具有对输入数

据 【】 作出反应(响 应)的能力

18.算法的时间复杂性是指该算法包含 【】 的多少,它是一个算法运行

时间的相对度量;一个算法的空间复杂性是指该算法在运行过程中临时

占用的 【】 的大小。

19. 虚拟页式存储管理,当内存已经被占满而又要调入新页时,必须进

行页面淘汰。页面淘汰算法包括:最佳淘汰算法(OPT)、______、最近最

少使用淘汰算法(LRU)和最不经常使用淘汰算法(LFU)。

20.___________的虚拟局域网的建立是动态的,它代表了一组IP地址,

并由称做代理的设备对虚拟局域网中的成员进行管理。

三、单选题(10题)

21.用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较

次数最少的是( )

A.94、32、40、90、80、46、21、69

B.32、40、21、46、69、94、90、80

C.21、32、46、40、80、69、90、94

D.90、69、80、46、21、32、94、40

22. 在关系代数的连接操作中,连接操作需要取消重复列的是( )。

A.自然连接 B.笛卡尔积 C.等值连接 D.0连接

23.下面说法中错误的是( )

A.子类具有继承性

B.子类的键是其超类的键

C.子类继承超类上定义的全部属性,其本身不可包含其他另外的属性

D.同一实体类型的若干子类之间可相交也可不相交

24. 数据字典是软件需求分析阶段的最重要的工具之一,其最基本的功

能是______。

A.数据库设计 B.数据通信 C.数据定义 D.数据维护

25. ______文件可存放在磁盘、磁带等多种存储介质上,通常只能按记

录的顺序存取,对这种文件进行更新,原则上需对文件做整体拷贝。

A.索引文件 B.索引顺序文件 C.顺序文件 D.直接文件

26.设计与试运行之后投入运行,开始维护工作,过程中监控、评价、调

整与修改以保证数据库系统正常和高效地运行。以下关于数据库运行维

护工作说法不正确的是( )

A.数据库转储与恢复

B.数据库安全性、完整性控制

C.检测并改善数据库性能

D.数据库的重组修改数据库原有设计的逻辑结构和物理结构

27.在数据库概念设计阶段,将局部E-R图集成为全局的E-R图时有可

能发生冲突,下面表述错误的是( )。

A.A.总共可能发生2类冲突

B.类型、取值范围的冲突属于属性冲突

C.属性冲突通过协商、讨论等手段进行解决

D.结构冲突要用技术手段解决

28. 对具有相同关键字的关系模式,如果他们的处理主要是查询操作,

且常在一起,可将这列关系模式进行什么操作?

A.模式评价 B.优化模式 C.合并 D.分解

29.在数据库的数据模型中有( )

A.网状模型、层次模型、关系模型

B.数字型、字母型、日 期型

C.数值型、字符型、逻辑型

D.数学模型、概念模型、逻辑模型

30.在关系数据库设计中,设计关系模式是( )的任务。

A.需求分析阶段 B.概念设计阶段 C.逻辑设计阶段 D.物理设计阶段

四、C语言程序设计题(10题)

31.

函数ReadDat实现从文件in.dat中读取一篇英文文章存入到字符串数

组XX中,请编制函数ConvertCharD,其函数的功能是:以行为单位把

字符串中的所有小写字母改写成该字母的上一个字母,如果是字母a,

则改写成字母z,其他字符保持不变。把已处理的字符串仍按行重新存

入字符串数组xx中。最后main函数调用函数WriteDat把结果xx输出

到文件out.dat中。例:原文:Adb.Bcdza

abck.LLhj结果:Aca.Bbcyzzabj.LLgi原始数据文件存放的格式是:

每行的宽度均小于80个字符,含标点符号和空格。

注意:部分源程序存放在test.c文件中。

请勿改动主函数main、读函数ReadDat0和输出函数WriteDat的内容。

32. 已知在文件in.dat中存有100个产品销售记录,每个产品销售记录

由产品代码dm(字符型4位),产品名称me(字符型10位),单价dj(整

型),数量sl(整型),金额je(长整型)五部分组成。其中:金额=单价*数

量。函数ReadDat读取这100个销售记录并存入结构数组sell中。请编

制函数SortDat,其功能要求:按产品名称从大到小进行排列,若产品名

称相同,则按金额从大到小进行排列,最终排列结果仍存入结构数组sell

中。最后mainoi函数调用函数WriteDat把结果输出到文件out.dat中。

提示:若中间变量为PRO temp,则可以直接使用结构赋值语句进行解

题:产品名称比较请用函数strcrnp进行解题。例如:sell[i]=temp;

注意:部分源程序存放在test.c文件中。

请勿改动主函数main、读函数ReadDat和输出函数WriteDat的内容。

33. 函数ReadDat实现从文件in.dat中读取一篇英文文章存入到无符

号字符串数组XX中;请编制函数ChA,其函数的功能是:以行为单位

把字符串中的第一个字符的ASCII值加第二个字符的ASCII值,得到

第一个新的值,存入数组单元xx[i][0]中(其中:i是文章中的某行)。第

二个字符的ASCII值加第三个字符的ASCII值,得到第二个新的值,存

入数组单元xx[i][1]中。以此类推一直处理到最后第二个字符,最后一个

字符的ASCII值加原第一个字符的ASCII值,得到最后一个新的值,存

放在原字符串对应的位置上,之后把已处理的字符串逆转后仍按行重新

存入无符号字符串数组XX中。最后main函数调用函数WriteDat把结

果XX输出到out.dat文件中。

原始数据文件存放的格式是:每行的宽度均小于80个字符,含标点符

号和空格,并也按它的ASCII值作以上处理。注意:部分源程序存放在

test.c文件中。

请勿改动主函数main、读数据函数ReadDat和输出数据函数WriteDat

的内容。

34. 已知数据文件in.dat中存有300个四位数,并已调用读函数readDat

把这些数存入数组a中,请编制一函数jsvalue,其功能是:求出所有这

些四位数是素数的个数cnt,再求出所有满足此条件的四位数平均值pjzl,

以及所有不满足此条件的四位数平均值pjz2。最后main函数调用写函

数writeDat把结果cnt,pjz1,pjz2输出到out.dat文件中。

35. 已知数据文件in.dat中存有200个四位数,并已调用读函数readDat

把这些数存入数组a中,请考生编制一函数jsVal,其功能是:如果四位

数各位上的数字均是奇数,则统计出满足此条件的个数cnt并把这些四

位数按从大到小的顺序存入数组 b中。最后main函数调用写函数

writeDat把结果cnt以及数组b中符合条件的四位数输出到0ut.dat文

件中。

36. 已知数据文件in.dat中存有300个四位数,并已调用读函数rcadDat

把这些数存入数组a中,请编制一函数jsvalue,其功能是:求出千位数

上的数加百位数上的数等于十位数上的数加个位数上的数的个数cnt,

再把所有满足此条件的四位数依次存入数组b中,然后对数组b的四位

数按从大到小的顺序进行排序。最后main函数调用写函数writeDat把

数组b中的数输出到文件out.dat中。

37. 在文件in.dat中已存有200个正整数,且每个数均在1 000至9999

之间。函数readDat是读取这200个数存放到数组aa中。请编制函数

jsSort,其函数的功能是:要求按每个数的后三位的大小进行降序排列,

如果出现后三位相等的数值,则对这些数值按原始4位数据进行升序排

列,将排序后的前10个数存入数组bb中。

最后调用函数writeDat把结果bb输出到文件out.dat中。

38. 已知在in.dat中存有若干个(个数<200)1四位十进制数字组成的正

整数,函数ReadDat读取这若干个正整数并存入数组 XX中。请编制函

数CalValue0,其功能要求:

1.求出该文件中共有多少个正整数totNum;

2.求这些正整数右移1位二进制位后,产生的新数是偶数的数的个数

totCnt,以及满足此条件的这些正整数(右移前的值)的算术平均值totPjz。

最后main函数调用函数WriteDat把所求的结果输出到out.dat文件

中。

注意:部分源程序存放在test.C文件中。

请勿改动数据文件in.dat中的任何数据,主函数main、读函数ReadDat

和输出函数WriteDat0的内容。

39. 已知数据文件in.dat中存有200个四位数,并已调用读函数readDat

把这些数存入数组a中,请考生编制一函数isVal,其功能是:把千位数

字和十位数字重新组成一个新的含有两位数字的数ab(新数的十位数字

是原四位数的千位数字,新数的个位数字是原四位数的十位数字),以及

把个位数字和百位数字组成另一个新的含有两位数字的数cd(新数的十

位数字是原四位数的个位数字,新数的个位数字是原四位数的百位数

字),如果新组成的两个位数ab>cd,ab必须是偶数且能被5整除,cd必

须是奇数,同时两个新数的十位数字均不为零,则将满足此条件的四位

数按从大到小的顺序存入数组b中,并要计算满足上述条件的四位数的

个数cnt。最后main函数调用写函数writeDat把结果cnt以及数组b中

符合条件的四位数输出到0ut.dat文件中。


本文标签: 函数 数据库 关系 进行 数据