信息管理复习题及答案.docx
- 文档编号:16685738
- 上传时间:2023-07-16
- 格式:DOCX
- 页数:15
- 大小:45.21KB
信息管理复习题及答案.docx
《信息管理复习题及答案.docx》由会员分享,可在线阅读,更多相关《信息管理复习题及答案.docx(15页珍藏版)》请在冰点文库上搜索。
信息管理复习题及答案
练习题
1.线性表若采用链式存储结构时.要求内存中可用存储单元的地址
A.必须是连续的B部分地址必须是连续的
C.一定是不连续的D.连续或不连续都可以
2.对顺序存储的线性表,设其长度为n,且在任何位置上插入或删除操作都是等概率,则插入一个元素时平均要移动表中的()个元素。
A.n/2B.(n十1)/2C.(n一1)/2D.M
3.设单链表中指针P指向结点A,结点A存在后继结点,若要删除结点A的后继结.则需要修改指针的操作为。
A.P->next=P->next->nextB.P=P->next
C.p=p->next->nextD.P->next=p
4、在一个链表中,在P所指结点之后插入—个由指针s所指结点,应执行s->next=和P->next=的操作。
5、在一个链表中删除p所指结点时.依照下面的操作可实现,请填入所缺语句
q=p->next;
p->data=P->next->data;
——————————;
free(q);
6、一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是()
A.edcbaB.decbaC.dceabD.abcde
7、判定一个队列Qu(最多元素为MAXSIZE)为空的条件是()。
A.QU->rear-QU->front==MAXSIZE
B.QU->rear-0U->front-1==MAXSIZE
C.QU->front==QU->rear
D.QU->front==QU->rear+1
8、试说明下述运算的结果。
(1)POP(PUSH(S,A));
(2)PUSH(S,POP(S));
(3)PUSH(S,POP(PUSH(S,B)))。
9、设一数列的顺序为1,2,3,4,5,6,通过栈操作,我们要得到顺序为3,2,5,6,4,1和1,5,4,6,2,3的输出序列,可能吗?
为什么?
10、在顺序表中插入或删除一个元素,需要平均移动元素,具体移动的元素个数与有关。
11、设有一个空栈,栈顶指针为1000H(十六进制),现有一输入序列为1,2,3,4,5,经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH后,输出序列是栈顶指针是。
12、数据结构中,从逻辑上可以把数据结构分成()。
A.动态结构和静态结构B.紧凑结构和非紧凑结构
C.线性结构和非线性结构D.内部结构和外部结构
13、深度为5的二叉树至多有结点数为()。
A.16B.30C.31D.32
14、关键路径是事件结点网络中()。
A.最短的回路B.最长的回路
C.从开始结点到完成结点的最长路径
D.从开始结点到完成结点的最短路径
15、若一个栈的输入序列是1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是。
16、二维数组A[10,20]采用以列为主的顺序分配方法存于内存中,若每个元素占一个内存单元,A[1,1]所在的地址为200,则A[6,12]的地址是。
17、含有n个叶子结点的完全二叉树的深度为
18、一棵完全二叉树:
ABCDEFGHIJKL。
请写出后序遍历该二叉树
的访问结点序列()。
A.HIDJKEBLFGCAB.ABCDEFGHIJKL
C.HDIBJEKALFCGD.ABCDEGFHJIKL
19、树形结构的特点是:
一个结点可以有()。
A.多个直接前趋B.多个直接后继
C.多个前趋D.一个后继
20、对下图的二叉树进行遍历,其先序序列为,中序序列为。
后序序列为。
21、已知一棵二叉树的先序遍历序列和中序遍历序列分别
为ABDGHCEFI和GDHBAECIF,请画出此二叉树
22、设无向图G的顶点数为n,则图G最少有条边;最多有条边。
23.对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前三趟排序结束
时的结果依次为:
第一趟:
13,72,68,49,38,50,97,27
第二趟:
13,27,68,49,38,50,97,72
第三趟:
13,27,38,49,68,50,97,72
该排序采用的方法是()。
A.插入排序法B.选择排序法C.泡排序法D.堆积排序法
24、插入排序法、选择排序法、拓扑排序法与归并排序法中,不是内排序方法的是。
25、已知序列{17,18,60,40,7,32,73,65,85},请写出采用起泡排序法对该序
列作升序排序时每一趟的结果。
26.数据模型是(
)
A.现实世界数据内容的抽象
B.现实世界数据特征的抽象
C.现实世界数据库结构的抽象
D.现实世界数据库物理存储的抽象
27.以下属于非关系数据模型的有(
)
A.层次模型
B.网状模型
C.关系模型
D.面对对象数据模型
E.概念模型
28.数据库管理系统是为了进行什么操作而配置的(
)
A.数据库的建立
B.数据库的映射
C.数据库的连接
D.数据库的使用
E.数据库的维护
29.以下关于外码和相应的主码之间的关系,正确的是(
)
A.外码并不一定要与相应的主码同名
B.外码一定要与相应的主码同名
C.外码一定要与相应的主码同名而且唯一
D.外码一定要与相应的主码同名,但不一定唯一
30.关系模型必须满足的完整性约束条件有哪些(
)
A.实体完整性
B.参照完整性
C.结构完整性
D.步骤完整性
E.逻辑完整性
31.以下关于元组关系演算中修改操作的叙述,正确的是(
)
A.修改主码的操作是允许的
B.如果需要修改关系中某个元组的主码值,应当修改主码中的主键属性
C.修改主码的操作是不允许的
D.如果需要修改关系中某个元组的主码值,只能先用删除操作删除该元组,再把具有新主码的元组插入到关系中。
E.通过使用UPDATE语句,可以在一定范围内修改主码
32.SQL语言中,外模式对应于(
)
A.视图和部分基本表
B.基本表
C.存储文件
D.物理磁盘
33.SQL语言中,模式对应于(
)
A.视图和部分基本表
B.基本表
C.存储文件
D.物理磁盘
34.SQL语言中,内模式对应于(
)
A.视图和部分基本表
B.基本表
C.存储文件
D.物理磁盘
35.为防止用户通过视图对数据进行增、删、改时,无意或故意操作不属于视图范围内的基本表数据,可在定义视图时加上下列哪个句子?
(
)
A.WITHCHECKOPTION子句
B.WITHCHECKDISTINCT子句
C.WITHCHECKON子句
D.WITHCHECKSTRICT子句
36.SQL语言中,外模式对应于(
)
A.视图和部分基本表
B.基本表
C.存储文件
D.物理磁盘
37.SQL语言中,模式对应于(
)
A.视图和部分基本表
B.基本表
C.存储文件
D.物理磁盘
38.SQL语言中,内模式对应于(
)
A.视图和部分基本表
B.基本表
C.存储文件
D.物理磁盘
39.视图消解(viewresonlution)的概念是(
)
A.将对视图的查询转换为逻辑查询的过程
B.将对视图的查询转换为对具体数据记录查询的过程
C.将对视图的查询转换为对数据文件的查询的过程
D.将对视图的查询转换为基本表的查询的过程
40.为防止用户通过视图对数据进行增、删、改时,无意或故意操作不属于视图范围内的基本表数据,可在定义视图时加上下列哪个句子?
(
)
A.WITHCHECKOPTION子句
B.WITHCHECKDISTINCT子句
C.WITHCHECKON子句
D.WITHCHECKSTRICT子句
41.SQL语言集以下哪些功能于一体(
)
A.数据查询(DataQuery)
B.数据操纵(DataManipuiation)
C.数据定义(DataDefinition)
D.数据控制(DataControl)
E.数据过滤(DataFilter)
42.用户可以用SQL语言对下列哪些对象进行查询?
(
)
A.视图
B.基本表
C.存储文件
D.存储文件的逻辑结构
E.存储文件的物理结构
43.下列哪些选项是删除基本表定义的结果?
(
)
A.表中的数据将自动被删除掉
B.在此表上建立的索引将自动被删除掉
C.建立在此表上的视图依旧保留
D.建立在此表上的使徒已经无法引用
E.建立在此表上的视图也自动被删除掉
44.在创建视图的语句中,子查询可以是任意复杂的SELECT语句,但不允许含有(
)
A.WITH子句
B.WHERE子句
C.ORDERBY子句
D.NOTNULL子句
E.DISTINCT子句
45.在哪些情况下必须明确指定组成视图的所有列名?
(
)
A.其中某个目标列不是单纯的属性名,而是集函数或列表达式
B.简单查询时使用了DISTINCT短语
C.多表达式时选出了几个同名列作为视图的字段
D.多表达式时使用了DISTINCT短语
E.需要在视图中为某个列启用新的更合适的名字
46.在数据字典中,反映了数据之间的组合关系的是(
)
A.数据结构
B.数据逻辑
C.数据存储方式
D.数据记录
47.在数据字典中,反映了数据结构在系统内传输路径的是(
)
A.数据存储过程
B.数据流
C.数据通路
D.数据记录
48.在数据字典中,能同时充当数据流的来源和去向的是(
)
A.数据记录
B.数据通路
C.数据存储
D.数据结构
49.以下关于数据字典的叙述不正确的是(
)
A.数据字典中只需要描述处理过程的说明性信息
B.数据字典是关于数据库中数据的描述,即元数据,而不是数据本身
C.数据字典是在需求分析阶段建立,在数据库设计过程中不断修改、充实、完善的
D.数据字典通常包括数据项、数据结构、数据通路、数据存储和处理过程五个部分
50.以下项目中,不属于调查用户需求具体步骤的是(
)
A.听取组织机构对系统边界的建议
B.调查各部门的业务活动情况
C.在熟悉了业务活动的基础上,协助用户明确对新系统的各种要求,包括信息要求、处理要求、完全性与完整性要求,这是调查的又一个重点
D.缺点新系统的边界
51.设计概念结构通常用的四类方法是(
)
A.自顶向下
B.自底向上
C.逐步扩张
D.自内向外
E.混合策略
52.各分E-R图之间的冲突主要有(
)
A.精度冲突
B.逻辑冲突
C.属性冲突
D.命名冲突
E.结构冲突
53.学校中有若干系,每个系有若干班级和教研室,每个教研室有若干教师,其中一些教授和副教授每人各带若干研究生。
每个班有若干学生,每个学生选修若干课程,每门课可由若干学生选修。
用E-R图画出此学校的概念模型。
17.请设计一个图书馆数据库,此数据库中对每个借阅者保存的记录包括:
读者号,姓名,地址,性别,年龄,单位。
对每本书保存有:
书号,书名,作者,出版社。
对每本被借出的书保存有读者号、借出日期和应还日期。
要求:
给出该图书馆数据库的E-R图,再将其转换为关系模型。
54.图4-1是某个教务管理数据库的E-R图,请把它们转换为关系模型(图中关系、属性和联系的含义,已在旁边用汉字标出)。
55.图4-2是一个销售业务管理的E-R图,请把它转换成关系模型。
56.设有一家百货商店,已知信息有:
1) 每个职工的数据是职工号、姓名、地址和他所在的商品部。
2) 每一商品部的数据有:
它的职工,经理和它经销的商品。
3) 每种经销的商品数有:
商品名、生产厂家、价格、型号(厂家定的)和内部商品代号(商店规定的)。
4) 关于每个生产厂家的数据有:
厂名、地址、向商店提供的商品价格。
请设计该百货商店的概念模型,再将概念模型转换为关系模型。
注意某些信息可用属性表示,其他信息可用联系表示。
57.下列有关E-R模型向关系模型转换的叙述中,不正确的是——。
A.一个实体模型转换为一个关系模式
B.一个1:
1联系可以转换为一个独立的关系模式,也可以与联系的任意一端实体所对应的关系模式合并
C.一个1:
n联系可以转换为一个独立的关系模式,也可以与联系的任意一端实体所对应的关系模式合并
一个m:
n联系转换为一个关系模式
58.设职工---社团数据库有三个基本表:
职工(职工号,姓名,年龄,性别);
社会团体(编号,名称,负责人,活动地点);
参加(职工号,编号,参加日期);
其中:
1)职工表的主码为职工号。
2)社会团体表的主码为编号;外码为负责人,被参照表为职工表,对应属性为职工号。
3)参加表的职工号和编号为主码;职工号为外码,其被参照表为职工表,对应属性为职工号;编号为外码,其被参照表为社会团体表,对应属性为编号。
试用SQL语句表达下列操作:
1)定义职工表、社会团体表和参加表,并说明其主码和参照关系。
2)建立下列两个视图。
社团负责人(编号,名称,负责人职工号,负责人姓名,负责人性别);
参加人情况(职工号,姓名,社团编号,社团名称,参加日期)
3)查找参加唱歌队或篮球队的职工号和姓名。
4)查找没有参加任何团体的职工情况。
5)查找参加了全部社会团体的职工情况。
1) 查找参加了职工号为“1001”的职工所参加的全部社会团体的职工号。
2) 求每个社会团体的参加人数。
3) 求参加人数最多的社会团体的名称和参加人数。
4) 求参加人数超过100人的社会团体的名称和负责人。
59.设工程—零件数据库中有四个基本表:
供应商(供应商代码,姓名,所在城市,联系电话);
工程(工程代码,工程名,负责人,预算);
零件(零件代码,零件名,规格,产地,颜色);
供应零件(供应商代码,工程代码,零件代码,数量)
试用SQL语句完成下列操作:
1)找出天津市供应商的姓名和电话。
2)查找预算在50000~100000元之间的工程的信息,并将结果按预算降序排列。
3)找出使用供应商S1所供零件的工程号码。
4)找出工程项目J2使用的各种零件名称及其数量。
1) 找出上海厂商供应的所有零件号码。
2) 找出使用上海产的零件的工程名称。
3) 找出没有使用天津产的零件的工程号码。
4) 把全部红色零件的颜色改成蓝色。
5) 将由供应商S5供给工程代码为J4的零件P6改为由S3供应,并作其他必要的修改。
6)从供应商关系中删除S2的记录,并从供应零件关系中删除相应的记录。
60.SQL语言集数据查询、数据操作、数据定义、和数据控制功能于一体,语句INSERT、DELETE、UPDATE实现下列哪类功能————。
A.数据查询B。
数据操纵
C.数据定义D。
数据控制
61、数据字典的建立是在()
A、系统分析阶段B、系统设计阶段
C、系统实施阶段D、系统规划阶段
62、用原型法开发信息系统,先要提供一个原型,再不断完善,原型是()
A、系统的概念模型B、系统的逻辑模型
C、系统的物理模型D、可运行的模型
62、管理系统是分等级的,信息也是分级的,一般分为________、_________和作业级。
63、数据流程图综合地反映出信息在系统中的流动、_______和_______情况。
64、系统设计可以分为概要设计和__________两个阶段。
65管理信息系统的系统规划阶段主要任务及具体工作有哪些?
66管理信息系统的系统规划有哪些主要方法?
请说明每一种方法的具体步骤及目的
67企业系统规划的BSP(企业系统规划法)方法是依据什么确定管理信息系统的总体功能结构的?
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 信息管理 复习题 答案