网上有关“求数据库题目答案”话题很是火热，小编也是针对求数据库题目答案寻找了一些与之相关的一些信息进行分析，如果能碰巧解决你现在面临的问题，希望能够帮助到您。

81. 对于分布式数据库，可以简单归纳为 ( A )

　A.数据逻辑上分散，物理上统一 B.数据物理上分散，逻辑上统一

　C.数据在逻辑上、物理上都是分散的 D.数据在逻辑上、物理上都是统一的

82. 子模式DDL用来描述 ( A )

A. 数据库的总体逻辑结构B. 数据库的局部逻辑结构

C. 数据库的物理存储结构D. 数据库的概念结构

83. 在DBS中，DBMS和OS之间的关系是 ( B )

A. 相互调用B. DBMS调用OS

C. OS调用DBMS D. 并发运行

84．在关系R与关系S进行自然连接时，只把R中原该舍弃的元组保存到新关系中，这种操作称为 ( C )

　A.外连接 B.内连接 C.左外连接 D.右外连接

85．在SQL中使用FOREIGN KEY 时，与之配合的语句是 ( D )

　A.EXISTS B.EXCEPT C.TABLE D.REFERENCES

86. 在数据库设计中，将ER图转换成关系数据模型的过程属于 ( C )

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

87．定义片段以及全局关系与片段之间映像的模式是 ( D )

　A.外模式 B. 概念模式 C.分片模式 D.分配模式

88．在数据库技术中，未提交的随后又被撤消的数据称为　( D )

　A.错误数据B.冗余数据C.过期数据　 D.脏数据

89．下述各项中，属于数据库系统的特点的是 ( C )

　A.存储量大 B.存取速度快 C.数据独立性 D.操作方便

91. SQL的全局约束是指基于元组的检查子句和 (B )

A. 非空值约束 B. 域约束子句

C. 断言 D. 外键子句

92. 分布式数据库系统中分片模式和分配模式均是 ( C )

A. 全局的B. 局部的

C. 分布的D. 集中的

93．在数据库系统中，视图可以提供数据的（　A）

A．完整性 B．并发性 C．安全性 D．可恢复性

94．在分布式数据库中，数据的垂直分片是对全局关系的（B　）

A．选择操作 B．投影操作

C．自然联接操作 D．半联接操作

95. 在关系数据库中，表与表之间的联系是通过( D )实现的。

A.实体完整性规则B.参照完整性规则

C.用户自定义的完整性规则D.主键

96. 以下操作中，不能用DML实现的是 ( B )

A.数据查询　B.定义数据库的三级结构

C.数据插入　D.数据删除

97. 如果关系R和S进行自然连接时,只把S中原该舍弃的元组保存到新关系中，这种操作称为 ( D )

A.外连接B.内联接 C.左连接　D.右外连接

98. 在关系中，能唯一标识组的属性集称为关系模式的 ( B )

　A.候选键 B.主键 C.外键 D.超键

99. 能够消除多值依赖引起的冗余的范式是 ( C )

　A.2NF　B.3NF C.4NF D.BCNF

100．在面向对象的模型中，表示实体中的每个属性时，使用 ( A )

　A.两个变量，一个消息 B.两个变量，两个消息

　C.一个变量，两个消息 D.一个变量，一个消息

老长时间不看了 不干保证全队…………

数据结构的问题~

一、 选择题：（共60分，1-30题每题1分，31-45题每题2分）

1．在微型机中，把数据传送到软盘上，称为

A．写盘 B 读盘 C 输入 D 以上都不是

2．第四代计算机使用的逻辑器件是

A．继电器 B 电子管

C．中小规模集成电路 D大规模和超大规模集成电路

3．下列说法中正确的是

A．计算机体积越大，其功能就越强

B． 在微型性能指标中，CPU的主频越高，其运算速度越快

C．两个显示器屏幕大小相同，则它们分辨率必定相同

D． 点阵打印机的针数越多，则能打印的汉字字体就越多

4．如果按字长来划分，微型机可以分为8位机，16位机，32位机和64位机，所谓32位机是指该计算机所用的CPU

A．同时能处理32位二进制 B．具有32位的寄存器

C．存储程序与自动控制 D．有32个寄存器

5．电子数字计算机的最主要的工作特点是

A．高速度 B.高精度 C.存储程序与自动控制 D.记忆力强

6．在微型机的性能指标中，用户可用的内存储器容量通常是指

A．ROM容量 B RAM的容量 C．ROM和RAM的容量 D．CD-ROM的容量

7．下列设备中，只能作为输出设备的是

A．CON B NUL C PRN D 鼠标器

8．在微型机中，用来表示信息的最小单位是

A 位 B 字节 C 字 D 双字

9．对计算机软件的正确态度是

A．计算机软件不需要维护

B． 计算机软件只要能复制得到就不必购买

C．受法律保护的计算机软件不能随便复制

D．计算机软件不必备份

10．ROM是指

A．存储器规范 B.随机存储器 C.只读存储器 D.存储器内存

11．Microsoft公司于哪一年推出WINDOWS95?

A 1983 B 1987 C 1992 D 1995

12.WINDOWS95是一个多任务操作系统,这是指

A WINDOWS可以供多个用户同时使用

B WINDOWS可以运行很多种应用程序

C WINDOWS可以同时运行多个应用程序

D WINDOWS可以同时管理多种资源

13.在WINDOWS95桌面上，不能打开“资源管理器”的操作是

A先用鼠标右键单击“我的电脑”图标，然后从弹出菜单中选取“资源管理器”

B先用鼠标右键单击“开始”按钮，然后从弹出菜单中选取“资源管理器”

C先用鼠标左键单击“开始”按钮，然后从系统菜单中选取“资源管理器”

D先用鼠标左键单击“我的电脑”图标，然后从窗口中选取“资源管理器”图标

14．WINDOWS95桌面上，不能打开“ 我的电脑”的操作是

A．在“资源管理器”中选取“ 我的电脑”

B．用鼠标左键双击“我的电脑”图标

C．先用鼠标右键单击“我的电脑”图标，然后在弹出的快捷菜单中选择“打开”

D．先用鼠标左键单击“开始”按钮，然后在系统菜单中选取“我的电脑”

15．WINDOWS95中的“任务栏“上存放的是

A．系统正在运行的所有程序 B.系统中保存的所有程序

C.系统前台运行的程序 D.系统后台运行的程序

16．WORD具有分档功能，下列关于分栏的说法中正确的是

A．最多可以设4栏 B.各栏的宽度必须相同

C.各栏的宽度可以不同 D各栏之间的间距是固定的

17．下列操作中，不能关闭WORD97的是

A．双击标题栏左边的“W” B. 单击文件菜单中的“关闭”

C. 单击标题栏右边的“╳ ” D. 单击文件菜单中的“退出“

18．下列方式中，可以显示出页眉和页脚的是

A. 普通视图 B、页面视图

C、 大纲视图 D、全屏幕视图

19．下列菜单中，含有设定字体的命令是

A．编辑 B、格式 C、工具 D、视图

20．将文档中一部分文本内容复制到别处，先要进行的操作是

A．粘贴 B、复制 C、选择 D、剪切

21．若要将一些文本内容设置为黑体字，则先

A．单击“B”按钮 B、单击“U”按钮

C、 选择 D、单击“A”按钮

22．打开WORD文档一般是指

A．从内存中读文档的内容，并显示出来

B． 为指定的文件开设一个新的，空的文档窗口

C．把文档的内容从磁盘调入内存，并显示出来

D． 显示并打印出指定文档的内容

23．“文件”下拉菜单底部所显示的文件名是

A．正在使用的文件名 B、正在打印的文件名

C、 扩展名为.DOC的文件名 D、最近被WORD处理的文件名

24．删除一个段落标记后，前后两段文字将合并并成一个段落，原段落内容所采用的编排格式是

A．删除前的标记确定的格式 B、原文后的一段落的格式

C、 格式没有变化 D、与后一段落格式无关

25．当前插入点在表格中某行的最后一个单元格内，敲<ENTER>键后，可以使

A．插入点所在的行加宽 B、插入点所在列加宽

C、插入点下一行增加一行 D、对表格不起作用

26．在FOXPRO环境下使用MENU DESIGN窗口中建立菜单，若设计的菜单项选中后要产生一个子菜单，则RESULT列应该选择

A.INSERT B.REMOVE C.OR D.ADD．．．

27．对于已打开的数据库文件，要在RQBE窗口中建立一个或条件的组合查询,必须在条件之间加入一个或行,该或行的产生应使用的按钮是

A.INSERT B REMOVE C OR D ADD

28． FOXPRO是什么软件?

A.CAD B CAI C DB D CASE

29.FOXPRO2.5的系统主菜单如下,

SYSTEN FILE EDIT DATABASE RECORD WINDOW RUN

其中第2项的功能是

A.库操作 B 记录操作 C 程序管理 D 文件管理

30.FOXPRO2.5中,F10功能键的作用是

A.激活菜单 B、选择对象

C、 选择帮助 D、选择下一控制项

31.FOXPRO2.5中<CTRL>+回车键的作用是

A.激活菜单 B、选中缺省项

C、 选择帮助 D、选择下一控制项

32.FOXPRO2.5<ESC>键的作用是

A.激活菜单 B、选择对象

C、 选择取消 D、选择下一控制项

33.FOXPRO2.5中F1功能键的作用是

A.激活菜单 B、选择对象

C、 选择帮助 D、选择下一控制项

34.FOXPRO中,<TAB>功能键的作用是

A. 激活菜单 B.选择对象 C.选择帮助 D.选择下一控制项

35．.FOXPRO中<SHIFT>+<TAB>功能键的作用是

A. 激活菜单 B.选择对象 C.选择帮助 D.选择下一控制项

36．计算机病du是可以造成机器故障的

A）一种计算机设备 B）一块计算机芯片

C）一种计算机部件 D）一种计算机程序

37．若一张软盘封住了写保护口，则

A）既向外传染病du又会感染病du B）既不会向外传染病du，也不会感染病du C）不传染病du，但会感染病du D）不会感染病du，但会传染病du

38．防止计算机传染病du的方法是

A）不使用有病du的盘片 B）不让有传染病的人操作

C）提高计算机电源稳定性 D）联机操作

39．计算机危害性表现在

A）能造成计算机器件永久性失效 B）影响程序的执行、破坏用户数据与程序

C）不影响计算机的运行速度 D）影响计算机的运算结果，不必采取措施

40．下面有关计算机病du的说法正确的是

A）计算机病du是一个MIS程序

B） 计算机病du是对人体有害的传染病

C）计算机病du是一个能够通过自身复制传染，起破坏作用的计算

D）计算机病du是一段程序，但对计算机无害

41．计算机病du

A）不影响计算机的运行速度 B）能造成计算机器件的永久性失效

C）不影响计算机的运算结果 D）影响程序的执行，破坏用户数据与程序

42．计算机病du对于操作计算机的人

A）只会感染，不会致病 B）会感染致病

C）不会感染 D）会有厄运

43．计算机病du是一组计算机程序，它具有

A）传染性 B）隐蔽性 C）危害性 D）传染性、隐蔽性和危害性

44．计算机病du造成的损坏主要是

A）文字处理和数据库管理软件 B）操作系统和数据库管理系统

C）程序和数据 D）系统软件和应用软件

45．以下措施不能防止计算机病du的

A）软盘未贴写保护

B） 选用杀病du软件将别人机器上拷来的文件清查病du

C）不用来历不明的磁盘

D）经常关注防病du软件的版本升级情况，并尽量取得最高版本的防毒软件

二、填空题：（共40分）

1．微型计算机总线一般由数据总线、地址总线和（ ）总线组成

2．当前微型机最常用的输入设备有（ ）和（ ）两种

3．1MB的存储空间能存储（ ）汉字

4．微型计算机可以配置不同的显示系统，在CGA、EGA和VGA标准中，显示性能最好的一种是（ ）

5．要安装或删除一个应用程序，必须打开（ ）窗口，然后使用其中的添加或删除程序功能。

6．要安装或卸除某个中文输入法，应先启动“控制面板”，再使用其中的（ ）功能

7．要启动FoxPro,应在WINDOWS的Program菜单中单击（ ）。

8．在FoxPro系统中，用来统计数据库中记录个数的命令是（ ）。

9．最常用的局域网是_____________________。

10．信息高速公路主要采用__________________为通信介质。

习题4答案及评分标准

一.选择题：（共60分，1-30题每题1分，31-45题每题2分）

1、A 2、D 3、B 4、A 5、C 6、C 7、C 8、A 9、C 10、C

11、D 12、B 13、D 14、D 15、A 16、C 17、B 18、B 19、B 20、B

21、C 22、C 23、D 24、C 25、C 26、D 27、D 28、C 29、D 30、A

31、D 32、C 33、C 34、D 35、B 36、D 37、D 38、A 39、B 40、C

41、D 42、C 43、D 44、C 45、A

二、填空题：（共40分，每题4分）

1、控制 2、键盘、鼠标 3、512个 4、VGA 5、控制面板 6、输入法

7、FOXPRO FOR WINDOWS 8、COUNT 9、以太网 10、电话线

注意：

1. 本卷分为客观题和主观题两部分，总分100分，考试时间为2小时；

2. 答客观题时，务必先将自己的姓名、准考证号码和试卷代码（2）涂写在答题卡相应位置上，答案必须用2B铅笔填涂在答题卡上，在试卷上作答无效；

3. 答主观题时，先将自己的姓名、准考证号写在试卷规定位置上，然后用蓝（黑）色钢笔或圆珠笔在试卷上直接作答。

客观题部分（一、二、三大题）

一、单项选择题（下列各题备选答案中，只有一个是最符合题意的，请将其选出，

并在答题卡上将对应题号后的字母涂黑。每小题1分，共40分）

1. 软件生命周期的瀑布模型，典型地刻画了软件生命周期的阶段划分，它将软件生

命周期划分为8个阶段，并将它们归纳3个时期，以下是正常的开发顺序。

A. 开发期、运行期、计划期B. 计划期、开发期、运行期

C. 开发期、计划期、运行期D. 计划期、运行期、开发期

2. 存储器中存放的信息可以是数据，也可以是指令，这要根据：

A. 最高位是0还是1来判别B. 存储单元的地址来判别

C. CPU执行程序的过程来判别D. ASCII码表来判别

3. Windows XP中的“剪贴板”是：

A. 硬盘中的一块区域B. 软盘中的一块区域

C. 高速缓存中的一块区域D. 内存中的一块区域

4. Excel 2000中，设E列单元格存放工资总额，F列存放个调税，G列存放实发工资。其中当工资总额850时个调税=（工资总额-850）*税率；当工资总额＜850时，个调税=（工资-850）*税率；当工资总额＜=850时，个调税=0。设税率＞0.05。则F列可根据公式实现。其中F2的公式应为：

A. =IF（“E2＞850”，（E2-850）*0.05，0）

B. =IF（E2＞850，0，（E2-850）*0.05）

C. =IF（E2＞850，（E2-850）*0.5，0）

D. =IF（“E2＞850”，0，（E2-850）*0.05）

5. Windows XP中，同时按三键一次，可以打开“关闭程序”对话框，以关闭那些不需要的或没有响应的应用程序。

A. Ctrl + Shift + Del B. Alt + Shift + Del

C. Alt + Shift + Enter D. Ctrl+ Alt + Del

6. PowerPoint2000的各种视图中，可以对幻灯片进行移动、删除、添加、复制、设置动画效果，但不能编辑幻灯片中具体内容的视图是：

A. 幻灯片视图B. 幻灯片浏览视图

C. 幻灯片放映视图D. 大纲视图

7. DBA是数据库系统的一个重要组成，有很多职责。以下选项不属于DBA职责的是：

A. 定义数据库的存储结构和存取策略

B. 定义数据库的结构

C. 定期对数据库进行重组和重构

D. 设计和编写应用系统的程序模块

8. 下面关于数据库数据模型的说法中，错误的是：

A. 任何一张二维表都表示一个关系

B. 层次模型的结构是一棵有向树

C. 层次模型是网状模型的一种特例

D. 在面向对象模型中每一个对象都有一个唯一的标识

9. 已知学生选课信息表： sc(sno,cno,grade)。查询“至少选修了一门课程，但没有学习成绩的学生学号和课程号”的SQL语句是：

A. SELECT sno,cno FROM sc WHERE grade=NULL

B. SELECT sno,cno FROM sc WHERE grade IS‘’

C. SELECT sno,cno FROM sc WHERE grade IS NULL

D. SELECT sno,cno FROM sc WHERE grade=‘’

10. 自顶向下开发方法的优点之一是：

A. 开发周期短B. 开发费用低

C. 对系统分析人员要求低D. 能支持信息系统整体化

11. 软件的结构化开发过程各阶段都应产生规范的文档，以下是在设计阶段应产生的文档。

A. 可行性分析报告书B. 软件需求说明书

C. 软件设计规格说明书D. 软件测试报告书

12. 支持SQL Server运行的操作系统是：

A. UNIX B. Windows NT C. DOS D. Linux

13. 对于数据量大的网站，应选用的数据库是：

A. DB2 B. DBASE C. MySQL D. ACCESS

14. EDI网络传输的数据是：

A. 自由文件B. 平面文件C. 用户端格式D. EDI标准报文

15. 一个计算机网络组成包括：

A. 传输介质和通信设备B. 通信子网和资源子网

C. 用户计算机和终端D. 主机和通信处理机

16. 在网络攻击活动中，Tribal Flood Network(TFN)是下列哪一种类型的攻击程序？

A. 拒绝服务B. 字典攻击C. 网络监听D. 病du程序

17. 在网络商品中介交易中，不发生直接业务联系的两个机构是：

A. 交易中心与银行B. 认证中心与配送部门

C. 供应方与需求方D. 交易中心与认证中心

18. 在C语言中，下列语句定义了数据，其中哪一个是不正确的？

A. int S_1〔5〕,S_2〔4〕〔3〕 B. float x,a〔4〕〔5〕；

C. char string〔〕； D. int x=10,y；

19. 阅读以下C程序段：

main()

{ int x;

scant("%d",&x);

if(x--＜5＝printf("%d",x);

else printf("%d",x++);

}

程序运行后，如果从键盘上输入5，则输出结果是：

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

20. 以下程序执行后的输出结果是：

main()

{ int i,s=0;

for(i=1;i＜10;i+ =2＝s+ =i+1;

printf("%d＼n",s);

}

A. 自然数1~9的累加和B. 自然数1~10的累加和

C. 自然数1~9中的奇数之和D. 自然数1~10中的偶数之和

21. 如下二叉树，中序遍历该树的序列为：

A. 24681573 B. 26841573

C. 24681357 D. 86427531

22. 反映现实世界中实体及实体间联系的信息模型是：

A. 关系模型B. 层次模型C. 网状模型D. E-R模型

23. 在关系模型的完整性约束中，实体完整性规则是指关系中：

A. 不允许有主行B. 属性值不允许为空

C. 主键值不允许为空D. 外键值不允许为空

24. 软件结构是软件模块间关系的表示，软件模块之间的关系可以有多种，以下不是最基础的关系。

A. 调用关系B. 包含关系C. 嵌套关系D. 网状关系

25. 某单位有一C类地址202.10.23.0,该单位有多个部门，每个部门的机器数为20台左右，其子网掩码为：

A. 255.255.255.0 B. 255.255.255.224

C. 255.255.255.192 D. 255.255.255.128

26. 保证实现安全电子商务所面临的任务中不包括：

A. 数据的完整性B. 信息的保密性

C. 操作的正确性D. 身份认证的真实性

27. SQL语言通常称为：

A. 结构化查询语言B. 结构化控制语言

C. 结构化定义语言D. 结构化操纵语言

28. 操作系统的安全措施可从隔离方面考虑。以下不是隔离的措施。

A. 物理隔离B. 逻辑隔离C. 时间隔离D. 空间隔离

29. 下列是Internet使用的协议。

A. OSI参考模型中规定的传输层协议B. TCP/IP传输控制/网间协议

C. IEEE 802.3系列协议D. 帧中继输协议

30. 关于决策支持系统和管理信息系统之间的区别，正确的说法是：

A. MIS的目标是提高效益，DSS的目标是提高管理水平

B. MIS强调分散管理，DSS强调半结构、非结构化系统

C. MIS主要面向结构化系统，DSS处理半结构、非结构化系统

D. MIS强调模型应用，DSS强调数据分析

31. 系统分析是信息系统开发中的一个重要阶段。系统分析主要是指：

A. 功能分析B. 分析性能

C. 分析结果得到的系统目标D. 分析了解现行系统

32. 以下情况不适合应用原型化策略。

A. 用户能够积极参与项目的开发B. 用户需求不明确

C. 对已运行的系统进行补充、完善D. 联机事务处理系统

33. 以帧为传送数据单位的是：

A. 会话层B. 数据链路层C. 网络层D. 传输层

34. ATM传输数据的单位是信元，每个信元净荷是个字节。

A. 5 B. 48 C. 53 D. 64

35. VLAN的划分不包括：

A. 基于端口B. 基于MAC地址C. 基于协议D. 基于物理位 置

36. 要保证数据库逻辑数据独立性，需要修改的是：

A. 模式B. 模式与内模式的映射

C. 模式与外模式的映射D. 内模式

37. 关系代数表达式的优化策略中，首先要做的是：

A. 对文件进行预处理B. 尽早执行选择运算

C. 执行笛卡儿积运算D. 投影运算

38. 对于C类网络地址，其主机的台数为：

A. 128 B. 256 C. 254 D. 62

39. 在OSI七层结构模型中，处于数据链路层与运输层之间的是：

A. 物理层B. 网络层C. 会话层D. 表示层

40. 目前功能较强的安全电子交易协议是：

A. SET协议B. TCP协议C. IP协议D. SSL协议

二、多项选择题（以下各题的备选答案中都有两个或两个以上是符合题意的，请将它们选出，并在答题卡上将对应题号后的相应字母涂黑。多选、错选均不得分，少选的选对一个得0.5分，每小题2分，共20分）

41. 防火墙的类型包括：

A. 数据包过滤B. 应用级网关C. 网关D. 复合型防火墙

42. Web也叫万维网，主要包含：

A. TCP/IP协议B. HTTP协议C. 客户机D. WWW服务器

43. 对网络地址为192.168.20.64，网络掩码255.255.255.224的网络，其广播地址是：

A. 192.168.20.255 B. 192.168.20.127

C. 192.168.20.95 D. 192.168.20.63

44. 在专用服务器中，是可能引起磁盘故障的原因。

A. 未执行系统退出操作前，直接关闭服务器电源

B. 未执行磁盘数据同步前终止系统运行

C. 硬盘缺陷，包括盘块、磁头的损坏

D. 热插拨USB外设

45. URL的内容包括：

A. 传输协议B. 存放该资源的服务器名称

C. 资源在服务器上的路径及文件名D. 文本

46. 下面哪些语言是面向对象的程序设计语言？

A. C B. C+ + C. Java D. Pascal

47. 采用数字签名，能够确认：

A. 保证信息是由对方签名发送的，签名者不能否认或难以否认

B. 保证信息是由签名者自己签名发送的，签名者不能否认或难以否认

C. 保证信息签发后未曾作过任何修改，签发的文件是真实文件

D. 保证信息自签发后到收到为止未曾作过任何修改，签发的文件是真实文件

48. ADSL是一种宽带接入技术，只需在线路两端加装ADSL设备（专用的Modem）即可实现家庭PC机用户的高速连网。下面关于ADSL的叙述中正确的是：

A. 它利用普通铜质电话线作为传输介质，成本较低

B. 可在同一条电话线上接听、拨打电话并且同时进行数据传输，两者互不影响

C. 使用的是专线，用户可能始终处于连线（online）状态

D. 它的上行传输速率通常大于下行传输速率

49. 下列描述中，正确的有：

A. 如何构造出一个合适的数据逻辑结构是关系数据库规范化理论主要解决的问题

B. SQL语言提供数据库定义、数据操纵、数据控制等功能

C. 数据库保护问题包括： 安全性保护、完整性、故障恢复和并发控制等多方面

D. 关系代数中专门的关系运算包括： 选择、投影、连接和除法

50. 在C语言中，若有int(*a〔10〕(),f()；则合法的表达式有：

A. **(a+i)() B. (**(a+i))()

C. *(a+i)=f D. a〔i〕=&f

三、判断题（判断下列各题对错，并在答题卡上将对应题号后的相应字母涂黑。对的涂黑A，错的涂黑B。每小题1分，共10分）

51. 在EXCEL2000和WORD2000的表格中，都可选择不连续的多个单元。

52. 银行家算法是操作系统设计中避免死锁的方法之一。

53. 原型化方法中，一个基于既灵活又是集成的数据字典的软件结构为原型人员提供了一个完整的记录管理系统。

54. SQL语言支持数据库的外模式、模式和内模式结构。外模式对应于视图和部分基本表，模式对应于基本表，内模式对应于存储文件。

55. 当数据的物理存储改变了，应用程序不变，而由DBMS处理这种改变，这是指数据的逻辑独立性。

56. 以太网是基于广播的。在这个网络段上，所有的工作站都可以收到网段上的信息帧。

57. 计算机网络中，地址解析协议（ARP）用于把IP地址映射为端口地址。

58. 关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到3NF，但不一定能达到BCNF。

59. 在关系数据模型中，两个关系R1与R2之间存在1∶M的联系，可以通过在一个关系R2中的外部关键字值在相关联的另一个关系R1中检索相对应的记录。

60. 关系数据库中数据操作的特点是集合操作。不论查询、插入、删除或修改都是面向集合的，即以一个或多个关系作为操作对象，而操作的结果是新的关系。

习题1

一、选择题

1 计算机算法必须具备输入、输出、（）等5个特性。

A 可行性、可移植性和可扩展性 B 可行性、确定性和有穷性

C 确定性、有穷性和稳定性 D 易读性、安全性和稳定性

2 在数据结构中，从逻辑上可以把数据结构分为（ ）

A 动态结构和静态结构 B 紧凑结构和非紧凑结构

C 内容结构和外部结构 D 线性结构和非线性结构

3 下面程序段的时间复杂性的量级为（ ）

For (i=1;i<=n;i++)

For(j=1;j<=I;j++)

For(k=1;k<=j;k++)

x=x+1;

A O(1) B O(n) C O(n2) D O(n3)

4 在数据结构中，与所使用的计算机无关的是数据的（ ）结构

A 逻辑 B 存储 C 逻辑和存储 D 物理

5 数据结构在计算机中的表示是指（ ）

A 数据的逻辑结构 B 数据结构 C 数据的存储结构 D 数据元素之间的关系

6 下面（ ）的时间复杂性最好，即执行时间最短。

A O(n) B O(logn) C O(nlogn) D O(n2)

7 下面程序段的时间复杂性的量级为（ ）。

Int fun(int n){

I=1,s=1;

While(s<n)

s+=++I;

return I;

}

A O(n/2) B O(logn) C O(n) D O(n1/2)

8 下面程序段的时间复杂性的量级为（ ）。

For(int i=0;i<m;i++)

For(int j=0;j<n;j++)

A[i][j]=i*j;

A O(m3) B O(n2) C O(m*n) D O(m+n)

9 执行下面程序段时，S 语句的执行次数为（ ）。

For(int i=1;i<n-1;i++)

For(int j=i+1;j<=n;j++)

S;

A n(n-1)/2 B n2/2 C n(n-1)/2 D n

二、简答题

1 数据的逻辑结构有哪几种？常用的存储有哪几种？

2 举一个数据结构的例子，叙述其逻辑结构、存储结构和运算三方面的内容。

3 什么叫算法？它有哪些特性

4 有下列几种用二元组表示的数据结构，画出它们分别对应的逻辑结构图，并指出它们分别以属于何种结构。

（1）A=(K,R),其中

K={a,b,c,d,e,f,g,h}

R={r}

r={<a,b>,<b,c>,<c,d>,<d,e>,<e,f>,<f,g>,<g,h>}

(2) B=(K,R),其中

K＝{a,b,c,d,e,f,g,h}

R={r}

r={<d,b>,<d,g>,<d,a>,<b,c>,<g,e>,<g,h>,<e,f>}

(3) B=(K,R),其中

K={1,2,3,4,5,6}

R={r}

r={(1,2),(2,3),(2,4),(3,4),(3,5),(3,6),(4,5),(4,6)}

三、计算题

设n为整数，求下列各程序段的时间复杂度

（1）i=1;k=2;

While(i<n){

k=k+10*I;

i=i+1;

}

(2)i=1;j=0;

While(i+j<=n)

If(i>j)j=j+1;

Else i=i+1;

(3)x=91;y=100

While(y>0)

If(x>100){

x=x-10;

y=y-1;

}else x=x+1;

习题2

一、选择题

1 线性表是（ ）

A 一个有限序列，可以为空 B 一个有限序列，不能为空

C 一个无限序列，可以为空 D 一个无限序列，不能为空

2 在一个长度为n的顺序表中，向第iI个元素（1≤i≤n+1）位置插入一个新元素时，需要从后向前依次后移（ ）个元素。

A n-i B n-i+1 C n-i-1 D i

3 在一个顺序表的表尾插入一个元素的时间复度的量级为（ ）。

A O(n) B O(1) C O(n2) D O(log n)

4 表长为n的顺序存储的线性表，当在任意位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均个数为（ ），删除一个元素需要移动元素的平均个数为（ ）

A (n-1)/2 B n C (n+1)/2 D n/2

5 设单链表中指针p指向结点a，若要删除p之后的结点（若存在），则需修改指针的操作为（ ）。

A p->next=p->next->next B p=p->next

C p=p->next->next D next=p

6 单链表的存储密度为（ ）。

A 大于1 B 等于5 C 小于1 D 不能确定

7 在一个单链表中，若要在p所指向的结点之后插入一个新结点，则需要相继修改（ ）个指针域的值。

A 1 B 2 C 3 D 4

8 在一个单链表中，若要在p所指向的结点之前插入一个新结点，则此算法的时间复杂度的量级为（ ）。

A O(n) B O(n/2) C O(1) D O(n1/2)

9 在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（ ）个指针域的值。

A 2 B 3 C 4 D 6

二、简答题

1 什么叫线性表？它有哪些特点？

2 在链表的设计中，为什么通常采用带头结点的链表结构？

3 对比顺序表与单链表，说明顺序表与单链表的主要优点和主要缺点。

4 试编写算法实现顺序表的逆置，即把顺序表A中的数据元素（a1,a2, …,an）逆置为（an,an-1, …,a1）。

5 已知A和B为两个非递减的线性表，现要求实现如下操作：从A中删除在B中出现的元素。试编写在顺序表中实现上述操作的算法。

6 试编写算法实现链表的就地逆置(不增加存储空间)，即把链表A中的数据元素（a1,a2, …,an）逆置为（an,an-1, …,a1）。

7 假设有两个非递减的线性表A 和B，均采用链式存储结构，试编写算法将A和B 归并成一个按元素非递减的线性表C。

8 试编写算法求单循环链表的表长。

习题3

一、选择题

1在栈顶一端可进行的全部操作是（ ）。

A 插入 B 删除 C插入和删除 D进栈

2 栈的特点是（ ）。

A 先进先出 B 后进先出 C后进后出 D不进不出

3 顺序栈是空栈的条件是（ ）。

A top==0 B top==1 C top==-1 D top==m

4 假定利用数组A[N]顺序存储一个栈，top表示栈顶指针，已知栈未满，则x入栈时所执行的操作是（ ）。

A a[--top]=x; B a[top--]=x C a[++top]=x D a[top++]=x

5 一个栈的入栈序列是a,b,c,d,e，则不可能的出栈序列是（ ）。

A edcda B dceab C decba D abcde

6 经过下列栈的运算后EmptyStack(s)的值是（ ）。

InitStack(s);Push(s,a);Push(s,b);Pop(s,x);Pop(s,x) ;

A a B b C 1 D 0

7 若已知一个栈的入栈序列是1,2,3, …,n，其输出序列为p1,p2,p3,…,pn，若p1=n,则pi为（ ）。

A i B n-i C n-i+1 D 不确定

8 队列的特点是（）。

A 先进先出 B 后进先出 C先进后出 D 不进不出

9 循环队列S为满的条件是（）。

A S->rear==S->front

B S->rear+1)%maxsiae==s->front

C S->rear==0

D s->front==0

10 经过下列运算后GetHead(Q)的值是（）。

InitQueue(Q); EnQueue(Q,a); EnQueue(Q,b); DeQueue(Q,x);

A a B b C 1 D 2

二、简答题

1 简述栈与队列的相同点与不同点。

2 在顺序队列中，什么叫真溢出？什么叫假溢出？为什么顺序队列常都采用循环队列结构？

3 设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（不设头指针），试编写相应的入队列、出队列算法。

4 设计一个输出如下形式数值的递归算法。

4 4 4 4

3 3 3

2 2

1

5 编写一个算法，利用栈的基本运算返回指定栈中的栈底元素。

习题4

一、选择题

1 串是一种特殊的线性表，其特殊性体现在（ ）

A 唯一可以顺序存储 B 数据元素是一个字符

C 可以链接存储 D 数据元素可以是多个字符

2 下面（ ）是C语言中“abcd321ABCD”的子串。

A abcd B 321AB C “abcAB” D “21AB”

3 设有两个串p和q，求p和q首次出现的位置的运算称作( )

A 连接 B 模式匹配 C 求子串 D 求串长

4 设有一个字符串S=“windows”，求子串的数目是（）

A 25 B 26 C 27 D 28

二、简答题

1 空串与空格串有什么区别？字符串中的空格有什么意思？空串在串的处理中有什么作用？

2串是由字符组成的，长度为1的串和字符是否相同？为什么？

3简述串的静态顺序存储结构与动态顺序存储结构有什么区别，分别写出它们的结构体定义。

4字符串采用静态顺序存储结构。编写一个算法删除S中地i个字符到第j个字符。

5编写一个算法判断s2是否是s1的子串。

习题5

一、选择题

1．二维数组A行下标i的范围从1到12，列下标j的范围从3到10，采用行序为主序存储，每个数据元素占用4个存储单元，该数组的首地址（即A[1][3]的地址）为1200，则A[6][5]的地址为（ ）。

A 1400 B 1404 C 1372 D 1368

2．二维数组M的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到4，列下标j的范围从0到5，M按行存储时元素M[3][5]的起始地址与M按列存储时元素（ ）的起始地址相同。

A M[2][4] B M[3][4] C M[3][5] D M [4][4]

3．数组A中，每个元素A的长度为3个字节，行下标i从1到5，列下标j从1到6，从首地址开始连续存放在存储器内，存放该数组至少需要的单元数是（ ）。

A 90 B 70 C 50 D 30

4．设有10阶矩阵A，其对角线以上的元素aij均取值为-3，其他矩阵元素为正整数，现在将矩阵A压缩存放在一维树组F[m]中，则 m为（ ）。

A 45 B 46 C 55 D 56

5．若广义表A满足head(A)=tail(A),则A为（ ）。

A （ ） B （（）） C （（），（）） D （（），（），（））

6．递归函数f(n)=f(n-1)+n(n>1)的递归出口是（ ）

A f(1)=0 B f(1)=1 C f(0)=1 D f(n)=n

二、简答题

1．什么叫二维数组的行序优先存储？什么叫二维数组的列序优先存储？

2．什么样的矩阵叫特殊矩阵？特殊矩阵压缩存储的基本思想是什么？

3．什么样的矩阵叫稀疏矩阵？稀疏矩阵压缩存储的基本思想是什么？

三、计算题

设有二维数组A（6*8），每个元素占4个字节，A[0][0]的起始地址为1000，计算

（1） 数组A共占多少个字节；

（2） 数组的最后一个元素A[5][7]的起始地址；

（3） 按行优先存放时，元素A[1][4]的起始地址；

（4） 按列优先存放时，元素A[4[7]的起始地址；

四、设计题

1．对于二维数组A[m][n]，其中m<=80，n<=80，先读入m和n ，然后读该数组的全部元素，对如下三种情况分别编写相应函数：

（1）求数组A靠边元素之和；

（2）求从A[0][0]开始的互不相邻的各元素之和；

（3）当m=n时，分别求两条对角线上的元素之和，否则打印出m!=n的信息。

2．有数组A[4][4]，把1到16个整数分别按顺序放入A[0][0]，……，A[0][3]，A[1][0]，……，A[1][3]，A[2][0]，……，A[2][3]，A[3][0]，……，A[3][3]中，编写一个函数获得数据并求出两条对角线元素的乘积。

习题6

一、选择题

1、下述编码中哪一个不是前缀编码（ ）

A、｛00，01，10，11｝ B、｛01，0，1，10｝

C、｛0，10，110，111｝ D、｛1，01，000，111｝

2、一棵二叉树第五层的结点数最多为（ ）

A、16 B、15 C、8 D、32

3、利用3、8、12、6这4个值作叶子结点的权，生成一棵哈夫曼树，该树的带权路径长度为（ ）

A、55 B、29 C、58 D、38

4、在线索化二叉树中，t所指节点没有左子树的充要条件是（ ）

A、t->left=NULL B、t->ltag=1 C、t->ltag=1且t->left=NULL D、以上都不对

5、设高度为h的二叉数上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（ ）

A、2h B、2h -1 C、2h +1 D、h+1

6、已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（ ）

A、acbed B、 decab C、 deabc D 、cedba

7、按照二叉树的定义，具有三个节点的二叉树有（ ）种

A、3 B、4 C、5 D、6

8、任意一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（ ）

A、不发生改变 B、发生改变 C、不能确定 D、以上都不对

9、对一个满二叉树，它有m个树叶，n个结点，深度为h，则（）

A、n=h+m B 、h+m=2n C、m=h-1 D 、n=2h-1

二、设计题

1、已知一棵树的边的集合表示为{（L,N）,（G,K）,（G,1）,（G,M）,（B,E）,（B,F）,（D,G）,（D,H）,（D,I）,（D,J）,（A,B）,（A,C）,（A,D）}。画出这棵树并回答下面问题：

（1） 树的根节点是哪个，哪些是叶子结点，哪些是非终端结点。

（2） 树的深度是多少，各个结点的层数是多少。

（3） 对于G结点，它的双亲结点、祖先结点、孩子结点、子孙结点、兄弟和堂兄弟分别是哪些结点。

2、给定二叉树的先序序列和中序序列，能否重构出该二叉树？给定二叉树的先序序列和后序序列呢？若不能，给出反例。

3、一棵深度为h的满二叉树具有如下性质：第h层上的结点都是叶结点，其余各层上每个结点都有m棵非空子树。若按层次从上到下，每层从左到右的顺序从1开始对全部结点编号，试计算：

（1）第k层结点数（1＜＝k＜＝h）。

（2）整棵树结点数

（3）编号为i的结点的双亲结点的编号

（4）编号为i的结点的第j个孩子结点（若有）的编号

4、若7个带权结点，其权值分别为3，7，8，2，6，10，14，试以它们为叶结点构造一棵哈夫曼树（请按照每个结点的左子树根结点的权小于等于右子树根结点的权的次序构造），度计算出带权路径长度WPL及该树的结点总数。

5、假设二叉数采用链式存储结构，编写一个算法释放该二叉树所占用的全部结点。

6、编写一个计算一棵二叉树T的高度算法。

7、二叉树采用二叉树链表的结构存储，设计一个算法求二叉树中指定结点的层数。

习题7

一、选择题

1、 在一个具有n个顶点的无向图中，要连接全部顶点至少需要（ ）条边。

A、n B、n＋1 C、n－1 D、n/2

2、对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（ ）

A、n B、(n-1)/2 C、n-1 D、n2

3、具有6个顶点的无向图至少应用（ ）条边才能确保是一个连通图。

A、5 B、6 C、7 D、8

4、n个顶点的强连通图的邻接矩阵中至少有（ ）个非零元素。

A、n-1 B、n C、2n-2 D、2n

5、在一个具有n个顶点的有向完全图中，所含的边数为（ ）

A、n B、n(n-1) C、n(n-1)/2 D、n(n+1)/2

6、在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（ ）。

A、n B、ne C、e D、2e

7、在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链接的表头指针向量大小至少为（ ）

A、n B、2n C、e D、2e

8、在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（ ）。

A、n B、ne C、e D、e

9、对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的边结点数为（ ）

A、k1 B、k2 C、k1-k2 D、k1+k2

10、采用邻接表存储的图的深度优先遍历算法类似于二叉树的（ ）

A、接层遍历 B、中序遍历 C、先序遍历 D、后序遍历

11、无向图G＝（V，A），其中V＝｛a,b,c,d,e｝, A={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>}

对该图进行扑拓排序，下面序列中（ ）不是拓扑序列。

A、adcbe B、dabce C、abdce D、abcde

12、G是一个非连通无向图，共有28条边，则该图至少有（ ）个顶点。

A、7 B、8 C、9 D、10

二、简答题

1、 对于一个有向图，不用拓扑排序，如何判定图中是否存在环？

2、 用邻接矩阵表示图时，矩阵元素的个数与顶点个数是否相关？与边数是否相关？

习题8

一、选择题

1、 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（ ）

A、（n-1）/2 B、n/2 C、(n+1)/2 D、n

2、下面关于二分查找叙述正确的是（ ）

A、表必须有序，表可以顺序方式存储，也可以链表方式存储

B、表必须有序且表中数据必须是整型，实型或字符型

C、表必须有序，而且只能从小到大排序

D、表必须有序，且表只能以顺序方式存储

3、当在一个有序的顺序存储表上查找一个数据时，既可用折半查找，也可用顺序查找，但前者比后者的查找速度（ ）

A、必定快 B、不一定 C、在大部分情况下要快 D、取决于表递增还是递减

4、具有12个关键字的有序表，折半查找的平均查找长度为（ ）

A、3.1 B、4 C、2.5 D、5

5、当采用分块查找时，数据的组织方式为（ ）

A、数据分成若干块，每块内数据有序

B、数据分成若干块，每块内数据不必有序，但块间必须有序

C、数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块

D、数据分成若干块，每块（除最后一块外）中数据个数需相同

6、既希望查找速度快又便于线性表动态变化的查找方法有（）

A、顺序查找 B、折半查找 C、索引顺序查找 D、哈希法查找

7、分别以下序列构造二叉排序树，与用其他三个序列所构造的结果不同的是（ ）

A、（100，80，90，60，120，110，130） B、（100，120，110，130，80，60，90）

C、（100，60，80，90，120，110，130） D、（100，80，60，90，120，130，110）

二、简答题

1、 什么叫动态查找？什么叫静态查找？什么样的存储结构适宜于进行静态查找？什么样的存储结构适宜于进行动态查找？

2、 什么叫平均查找长度？写出平均查找长度的定义

三、设计题

1、 已知一个个数为12的数据元素序列为｛Dec,Feb,Nov,Oct,June,Sept,Aug,Apr,May,July,Jan,Mar｝，要求（注意字母的大小是指字母的ASCII码数值大小）：

（1） 按各数据元素的顺序构造一棵二叉排序树

（2） 设各数据元素的查找概率相等，给出该二叉排序树的平均查找长度。

2、 设有数据元素序列｛11，23，35，47，51，60，75，88，90，102，113，126｝，用除留余数法构造哈希表，要求：

（1） 设计哈希表的长度取值为m;

（2） 画出用开放定址法的线性探查法解决哈希冲突的哈希表结构；

（3） 画出用链表法解决哈希冲突的哈希表结构。

习题9

一、选择题

1、设有1000个无序的元素，希望用最快的速度挑出其中前10个最大的元素，最好（ ）排序法。

A、起泡排序 B、选择排序 C、堆排序 D、希尔排序

2、在待排序的元素序列基本有序的前提下，效率最高的排序方法是（ ）

A、插入排序 B、选择排序 C、快速排序 D、希尔排序

3、一组记录排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（ ）

A、79，46，56，38，40，80 B、84，79，56，38，40，46

C、84，79，56，46，40，38 D、84，56，79，40，46，38

4、排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（ ）

A、希尔排序 B、起泡排序 C、插入排序 D、选择排序

5、下述几种排序方法中，要求内存量最大的是（ ）

A、插入排序 B、选择排序 C、快速排序 D、归并排序

6、下列四种排序方法中，不稳定的方法是（ ）

A、直接插入排序 B、冒泡排序 C、归并排序 D、直接选择排序

二、设计题

1、对给定的j（1<=j<=n），要求在无序的记录区R［1…n］中找到按关键字自小到大排在第j个位置上的记录（即在无序集合中找到第j个最小元），试利用快速排序的划分思想编写算法实现上述的查找操作。

2、以单链表为存储结构，写一个直接选择排序算法。

3、改写快速排序算法，要求采用三者取中的方式选择划分的基准记录；若当前被排序的区间长度小于等于3时，无须划分而是直接采用直接插入方式对其排序。

关于“求数据库题目答案”这个话题的介绍，今天小编就给大家分享完了，如果对你有所帮助请保持对本站的关注！