admin 管理员组

文章数量: 1184232


2024年4月22日发(作者:z型连续檩条表示方式)

2022年安徽省黄山市全国计算机等级考试

数据库技术模拟考试(含答案)

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

一、1.选择题(10题)

1. 稀疏矩阵一般的压缩存储方法有两种,分别是( )。

A.二维数组和三维数组 B.三元组和散列 C.三元组和十字链表 D.散列

和十字链表

2. 建立Delphi程序的基本操作步骤中不包括( )。

A.数据库设计 B.创建一个新的项目 C.设计窗体 D.编译、运行程序

3. 计算机软件分系统软件和应用软件两大类,其中属于系统软件核心的

A.数据库管理系统 B.操作系统 C.程序语言系统 D.财务管理系统

4.4. 进程所请求的一次打印输出结束后,将使进程状态从

A.运行态变为就绪态 B.运行态变为等待态 C.就绪态变为运行态 D.等

待态变为就绪态

5. 计算机软件分为系统软件和应用软件两大类,其中处于系统软件核心

地位的是

A.操作系统 B.编译程序 C.数据库管理系统 D.网络通信软件

6. 原语是一个不可分割的原子操作,其本身实质上是由若干条( )组成的

一段程序。

A.机器指令 B.汇编指令 C.伪指令 D.微指令

7. 在下列解决死锁的方法中,属于死锁预防策略的是

A.资源有序分配法 B.资源分配图化简法 C.死锁检测算法 D.银行家算

8. 下列哪一个不是CPU对外部设备的控制方式? ( )。

A.中断 C.通道 D.虚设备

9. 下述哪一个数据库系统属于第一代数据库系统?

Store

10. 以下关于链式存储结构的叙述中哪一条是错误的?

A.结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构

B.逻辑上相邻的结点物理上不必邻接

C.可以通过计算直接确定第i个结点的存储地址

D.插人、删除运算操作方便,不必移动结点

二、填空题(10题)

11.在点-点网络中,分组从通信子网的源节点到达目的结点的路由是由

__________决定的。

12.设有关系R(A,B,C)和S(A,D,E,F),若将关系代数表达式:

用SQL语言的查询语句表示,则有:SELECTR.A,B,D,

FFROMR,SWHERE___________。

13. 被中止的事务对数据库所数的任何改变必须撤销,这称作事务的

______。

14.

二叉树是结点的有限集合,这个有限集合或者为空集,或者由一个根结点及两棵不相交

的、 分别称为根的左子树和右子树的 【】 组成

15. 通常,自然连接的两个运算对象关系R和S具有公共属性,如果关

系R和S没有公共属性,那么它们的自然连接就等同于______。

16.

子报表在链接到主报表之前,应当确保己经正确地建立了 【】

17.在对一组记录(54,38,96,23,15,72,60,45,83)进行希尔排

序时,假定取d

i+1

=[d

i

/2],i≤t≤t+1,其中t=[log

2

n],d

0

=n,d

1

=1,n为待排序记录

的个数,则第二趟排序结束后,前四条记录为【】。

18.虚电路的工作方式的工作过程分为3个阶段:虚电路建立阶段、

___________阶段与虚电路拆除阶段。

19. 用二维表结构表示实体以及实体间联系的数据模型称为______数据

模型。

20. 用数组]顺序存储完全二叉树的各结点,则当i>0,且i<=

【 】时,结点 A[i]的右子女是结点A[2i+1],否则结点A[i]没有右子女。

三、单选题(10题)

21.软件生存期的( )阶段的最终结果是提供一个可作为设计基础的系统

规格说明书。

A.规划 B.需求分析 C.设计 D.程序编制

22.关系数据模型有许多优点,但下面所列的条目中哪一条不是它的优

点( )。

A.A.结构简单

B.高度非过程化

C.有标准语言

D.可表示复杂的语义

23.以下关于因特网中的电子邮件的说法,错误的是( )。

A.A.电子邮件是有固定格式的,它由邮件头和邮件体两部分组

B.电子邮件应用程序的最基本的功能是:创建和发送,接收、阅读和管

理邮件的功能

C.密码是对邮件的一个最基本的保护。目前,保证电子邮件安全性的主

要手段是使用大写字母、小写字母、数字和符号混用的密码

D.利用电子邮件可以传送多媒体信息

24.下面哪些是参数调整中需要关注的对象。

A.内存分配 B.磁盘I/O C.资源竞争 D.以上全部

25.为了实现数据库的逻辑结构设计和物理结构设计结果,必须使用具体

的DBMS提供的数据定义语言建立实际的数据库,此项操作又称为

__________。

A.定义数据结构 B.数据装载 C.数据库运行 D.数据库的试运行

26. 逻辑文件存放在存储介质上时,采用的组织形式是与什么有关?

A.逻辑文件结构 B.存储介质特性 C.主存储器管理方式 D.分配外设方

27.概念结构设计的目标是产生数据库概念结构(即概念模式),这结构主

要反映( )

的管理信息需求 B.应用程序员的编程需求 C.企业组织的信息

需求 D.数据库的维护需求

28.下列计算机表示的信息中,不能称为"数据"的是( )

A.人的姓名 B.图形符号 C.计算机程序 D.文件名

29.物理结构设计的任务是设计数据库的( )

A.存储格式 B.存取方法 C.存储结构与存取方法 D.存储模式

30.在E-R图和数据流图中都使用了方框,下列说法中有错误的是( )

A.在E-R图中表示实体 B.在E-R图中表示属性 C.在数据流图中表示起

点 D.在数据流图中表示终点

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

31. 程序test.c的功能是:计算100以内满足以下条件的所有整数i的

个数cnt以及这些i之和sum。条件:i,i+4,i+10都是素数,同时i+10

小于100。请考生编写函数countvalue实现程序要求,最后调用函数

wfiteDAT把结果cnt和sum输出到文件out.dat中。(数值l不是素数)

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

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

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

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

制函数SortDat,其功能要求:按金额从小到大进行排列,若金额相等,

则按产品代码从小到大进行排列,最终排列结果仍存入结构数组sell中。

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

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

题。

例如:sell[i]=temp;

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

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

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

串数组XX中;请编制函数encryptChar,按给定的替代关系对数组XX

中的所有字符进行替代,仍存入数组xx对应的位置上,最后调用函数

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

替代关系:f(p)=p*11 mod 256,mod为取余运算,P是数组XX中某一

个字符的ASCII值,f(p)是计算后的无符号整型值(注意:中间变量定义

成整型变量),如果原字符的ASCII值是偶数或计算后f(p)值小于等于

32,则该字符不变,否则用f(p)替代所对应的字符。

注意:部分源程序存放在test.c文件中,原始数据文件存放的格式是:

每行的宽度均小于80个字符,含标点符号和空格,并也按此替代关系

进行处理。

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

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

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

位数的个位数位置上的值减去千位数位置上的值再减去百位数位置上

的值最后减去十位数位置上的值,如果得出的值大于等于零且原四位数

是偶数,则统计出满足此条件的个数cnt,并把这些四位数按从小到大

的顺序存入数组 b中,最后调用写函数writeDat把结果cnt以及数组b

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

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

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

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

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

制函数SortDat,其功能要求:按金额从大到小进行排列,若金额相等,

则按产品代码从大到小进行排列,最终排列结果仍存入结构数组sell中。

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

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

题。

例如:sell[i]=temp;

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

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

36. 已知在文件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的内容。


本文标签: 函数 结构 数据库 结点