数据库系统工程师模拟试题1

1 上午部分 虚拟存储器地址变换是指 1 模拟试题 1 1 A 多用户虚地址与实地址如何一一对应 B 程序的逻辑地址变换成主存实地址 C 程序执行时将虚地址转换成对应的实存地址 D 指令的符号地址变换成二进制地址 并行处理发展通过 2 的途径形成了颁布处理系统 2 A 时间重叠 B 提高主频 C 资源重复 D 资源共享 设最大并行度 P n m 其中 n 为同时处理一个字中的二进制位数 m 为能同时处理的字数 则 WPBS 字并位串 可描述为 3 3 A n 1 m 1 B n 1 m 1 C n 1 m 1 D n 1 m 1 以下关于流水线的说法中不正确的是 4 4 A 单功能流水线只完成一种固定功能 B 动态流水线的各功能段在同一时间内只能按同一运算或功能连接 C 标量流水线只能对标量数据进行流水处理 D 同一多功能流水线上可有多种连接方式来实现多种功能 在段页式存储管理系统中 内存等分为 5 程序按逻辑模块划分成若干 6 采用段式存 储管理的系统中若地址用 24 位表示 其中 16 位表示段号 则允许每段的最大长度是 7 5 A 块 B 基址 C 分区 D 片 6 A 页 B 段 C 块 D 片 7 A 28B 216 C 224D 232 假设一个有 3 个盘片的硬盘 共有 4个记录面 转速为 7200转 分 盘面有效记录区域 的外直径为 30cm 内直径为 lOcm 记录位密度为 250 位 mm 磁道密度为 8 道 mm 每 磁道分 16 个扇区 每扇区 512 字节 则该硬盘的非格式化容量和格式化容量约为 8 8 A 120MB 和 1OOMB C 60MB 和 50MB B 30MB 和 25MB D 22 5MB 和 25MB 9 是面向对象程序设计语言中的一种机制 此种机制实现了方法的定义与具体的对象无 关 而对方法的调用则可关联于具体的对象 9 A 继承 B 封装 C 多态 D 动态绑定 10 工具在软件详细设计过程中不采用 10 A 判定表 B IPO 图 2 C PDL D DFD 图 产生软件维护的副作用 是指 11 11 A 开发时的错误 B 隐含的错误 C 因修改软件而造成的错误 D 运行时误操作 软件开发过程中 抽取和整理用户需求并建立问题域精确模型的过程叫 12 12 A 生存期 B 面向对象设计 C 面向对象程序设计 D 面向对象分析 使用白盒测试方法时 确定测试数据应根据 13 和指定的覆盖标准 13 A 程序的内部逻辑 B 程序的复杂结构 C 使用说明书 D 程序的功能 在操作系统中 并发性是指 14 发生 14 A 若干个事件在同一时该发生 B 若干个事件在不同时刻发生 C 若干个事件在同一时间间隔内发生 D 若干个事件在不同时间间隔内发生 若要对某多缓冲池进行管理 此多缓冲池包括 n 个缓冲区 用 P V 操作实现对缓冲区的存 取操作 至少需要 15 个同步信号量及 16 个互斥信号量 其中同步信号量的初值为 17 互斥信号量的初值为 18 15 A 0 16 A 0 B 1 B 1 C 2 C 2 D 3 D 3 17 A 0 18 A 1 B n 0 C n 0 1 D n 1 0 B 1 1 C 1 1 1 D n 1 对于知识产权中的财产权而言 其基本特征之一是具有法定保护期限 但是并非知识产权中 每一项财产权都具有时间限制 据知识法有关规定 以下说法中正确的是 19 19 A 企业的名称权 商业秘密权 商标权均有法定保护期限 B 企业的名称权 商标权有法定保护期限 商业秘密权无法确定保护期限 C 企业的名称权 商业秘密权 商标权均无法定保护期限 D 企业的名称权 商业秘密权无法定保护期限 商标权有法定保护期限 按制定标准的不同层次和适应范围 标准可分为国际标准 国家标准 行业标准和企业标准 等 20 制定的标准是国际标准 3 20 A ISO 和 IEC C ANSI 和 ISO B ISO 和 IEEE D IEEE 和 GJB 世界某一区域标准化团体所通过的标准称为 21 21 A 地方标准 C 专业标准 B 地区标准 D 行业标准 在他人开发的软件上署名或者更改他人开发的软件上的署名 此种行为侵犯了软件著作人的 22 22 A 修改权和发表权 C 发表权和署名权 考察文法 G VT VN E P B 开发者身份权及署名权 D 署名权和转让权 其中 VT i VN E T F E 为开始符 P E E T T T T F F F E i 产生式中的符号 意思是 23 F F T 是该文法的一个句型 在此句型中 24 是句柄 25 是该句型的直接推导 26 是该句型的最左推导 23 A 恒等于 C 蕴含 24 A F C F T 25 A F F i C F i F 26 A F F T F C F E T B 取决于 D 定义为 B F F D F F T B i F T D i i T B F F T D E F T 在以太网中 一个数据帧从一个站点开始发送 到该数据帧被另一个站点全部接收到的总时 间等于 27 27 A 信号传播时延加上数据传输时延 B 数据传输时延减去信号传播时延 C 信号传播时延的 2 倍 D 数据传输时延的 2 倍 以下合法的 B 类 IP 地址是 28 28 A 111 100 100 0 B 190 190 100 150 C 192 168 41 2 D 248 256 119 114 29 简称CRC 在计算机网络中用得最广泛 其编码过程使用 30 运算 假设采用的 生成多项式是 G X X4 X3 X 1 给定为 11001010101 则编码后的报文为 31 29 A 水平检验码B 循环取模码 4 C 循环冗余码 30 A 循环移位 C 非循环移位 D 循环取余码 B 模 2 除法 D 二进制除法 31 A 110010101010011 C 1100101010111011 B 110010101011100 D 1101111001010101 一般来说 TCP IP 的 TCP 提供的服务是 32 32 A 运输层服务 B 网络层服务 C 会话层服务 D 表示层服务 现在 6 个元素按 1 2 3 4 5 6 的顺序进栈 序列 33 是不可能的出栈序列 33 A 1 2 3 4 5 6 C 4 5 3 2 1 6 B 3 2 1 6 4 5 D 5 6 4 3 2 1 一棵有 124 个叶结点的完全二叉树 最多有 34 结点 34 A 247B 248 C 249D 250 算术表达式 a b c d e 的逆波兰表达式为 35 35 A abcde C ab cd e B ab c d e D abcde 设有键值序列 18 7 6 24 38 56 3 22 47 36 按键值递增顺序采用选择排序 第一趟扫描的结果应为 36 36 A 3 7 6 24 38 56 18 22 47 36 B 7 6 18 24 38 3 22 47 36 56 C 56 7 6 24 38 18 3 22 47 36 D 18 3 6 24 36 56 7 22 47 38 一棵二叉树的前序遍历序列为 1 2 4 7 5 3 6 8 9 中序遍历序列为 7 4 2 5 1 3 8 6 9 则其后序 遍历序列为 37 37 A 7 4 2 5 1 3 6 8 9 B 7 4 5 2 8 9 6 3 1 C 2 4 7 5 1 3 6 8 9 D 2 4 7 5 3 6 8 9 1 人们通常所说的媒体包括两层含义 一是指信息的物理载体 如 38 二是指信息的表现 形式 如 39 38 39 A 文字 声音 图像 动画和视频等 B 磁盘 光盘 磁带等 C 文字 图像 磁带 光盘 D 广播 新闻 娱乐 影视等 5 存储一幅 1024 768 的 32 位图像的文件的大小约为 40 40 A 3M C 300K B 96K D 30K 已知关系 R 如下所示 关系 R 的主属性为 41 候选码为 42 R XYZW 1 1 2 1 2 3 1 2 3 3 2 1 1 2 3 1 2 3 1 2 3 4 4 4 41 A XYZ B XYWC XZWD XYZW 42 A XYZ B XYXWC XZ XW 和 ZWD XY XW YW 和 ZW 设有关系模式 R C P S G T W 各属性含义为 C 课程 P 老师 S 学生 G 成绩 T 时间 W 教室 其函数依赖集为 F C W 则关系模式的关键字为 43 R 的规范化程度最高可达到 44 若将R 分解为 关系模式组 R1 C P R2 S C G R3 S T W C 则 R1 R2 R3 的规范化程度最高分别可达 到 45 46 47 43 A T R B S C C T W D T S 44 47 A 1NF B 2NF C 3NF D BCNFE 4NF 关系运算表达 式 R 1 3 的结果为 48 R S XYZX YZ 2 2 3 3 1 1 4 4 3 4 4 7 1 2 3 4 9 1 4 8 1 10 4 3 48 A 4 B 3 4 C 3 4 7 D 3 7 设有两个关系模式 R X Y Z S X Y W 其中属性 Z 和属性 W 不具有相同的域 下列表达 式不正确的是 49 49 A X nrow G Update SC SET G OROW G WHERE CNO nrow CNO 试题三 20 分 1 商品表 货品编码 货品名称 计量单位 入库价格 供应商 供应商代号 供应商名称 电话 地址 员工表 员工代号 员工名称 工资 入库单表头 入库单号 入库时间 供货单位 录入员 审核员 金额总计 入库单明细 入库单号 货品编码 入库数量 入库价格 2 企业的数据库系统在运行一段时间后 由于数据量的急增和各业务的全面展开 会导致系统 的响应速度变慢 可从以下几方面考虑此问题并采取相应的措施 对硬盘进行碎片整理 对大数据量表进行重新索引 对各关联表的关联项进行索引 根据事务监控数据机 判断是还有频繁产生死锁的事务 对事务加以修改 扩充数据文件和事务日志文件的容量 以增加剩余空间 调整 DBMS 的各项参数 使之趋于更合理 导出不再使用的历史数据 系统硬件升级 包括增加内存 换用高速硬盘 更换服务器等 另外必要时 也可对最初的设计方案进行调整 I 可将一些前台的操作尽量用存储过程来实现 因为存储过程可轻松地执行一系列 复杂的操作 而不是那些传统的冗长的 T SQL 语句 一个设计良好的存储过程可以显著减少 13 客户端与服务器端的往返通讯 甚至可以压缩至一次调用 另外 使用远程调用 RPC 服 务器端的存储过程可以提高执行序列的重用性 从而提高性能 II 有些用于查询的数据模式 甚至可以利用反规范化的策略来提高效率 如有选修 关系模式 选修 学号 选修课程代号 成绩 但是当开学时期学生查分操作过多会导致 系统处理速度变慢 这时可以考虑增加一个大冗余的模式来提高效率 如增加一个模式 学号 选修课程 1 成绩 1 选修课程 2 成绩 2 选修课程 n 成绩 n 通过增加 冗余的手段来提高性能 试题四 20 分 1 学生选课和教师任课两个局部信息的结构 E R 图分别如下 单位名 学号 年龄 电话 教师号 职称 2 单位 1 拥有 m 学生 姓名 单位名 单位 1 属于 m 教师 姓名 m 性别 m 性别 1 选修 讲授 n 编号 n 选修 m 课程 课