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

1、上午部分虚拟存储器地址变换是指（1）。模拟试题 1(1)A多用户虚地址与实地址如何一一对应B程序的逻辑地址变换成主存实地址C程序执行时将虚地址转换成对应的实存地址D指令的符号地址变换成二进制地址并行处理发展通过（2）的途径形成了颁布处理系统。(2)A时间重叠 B提高主频 C资源重复 D资源共享设最大并行度 P=n*m，其中 n 为同时处理一个字中的二进制位数；m 为能同时处理的字数。则 WPBS（字并位串）可描述为（3）。(3)An=1,m1 Bn=1,m=1 Cn1,m1 Dn1,m=1以下关于流水线的说法中不正确的是（4）。(4) A单功能流水线只完成一种固定功能B动态流水线的各功能段在同

2、一时间内只能按同一运算或功能连接C标量流水线只能对标量数据进行流水处理D同一多功能流水线上可有多种连接方式来实现多种功能在段页式存储管理系统中，内存等分为（5），程序按逻辑模块划分成若干（6）。采用段式存储管理的系统中若地址用 24 位表示，其中 16 位表示段号，则允许每段的最大长度是（7）。(5)A块 B基址 C分区 D片(6)A页 B段 C块 D片(7)A28B216 C224D232假设一个有 3个盘片的硬盘，共有 4个记录面，转速为 7200转/分，盘面有效记录区域的外直径为 30cm，内直径为 lOcm，记录位密度为 250 位/mm，磁道密度为 8 道/mm，每磁道分 16 个扇

3、区，每扇区 512 字节，则该硬盘的非格式化容量和格式化容量约为（8）。(8)A.120MB 和 1OOMBC. 60MB 和 50MBB.30MB 和 25MBD.22.5MB和 25MB（9）是面向对象程序设计语言中的一种机制，此种机制实现了方法的定义与具体的对象无关，而对方法的调用则可关联于具体的对象。(9)A继承 B封装 C多态 D动态绑定（10）工具在软件详细设计过程中不采用。(10) A判定表BIPO 图CPDLDDFD 图产生软件维护的副作用，是指（11）。(11) A开发时的错误B隐含的错误C因修改软件而造成的错误D运行时误操作软件开发过程中，抽取和整理用户需求并建立问题域精确

4、模型的过程叫（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）。(1

5、5) A0(16) A0B1B1C2C2D3D3(17) A0(18) A1Bn,0 Cn,0,1 Dn-1,0B1,1 C1,1,1 Dn,1对于知识产权中的财产权而言，其基本特征之一是具有法定保护期限，但是并非知识产权中每一项财产权都具有时间限制。据知识法有关规定，以下说法中正确的是（19）(19) A企业的名称权、商业秘密权、商标权均有法定保护期限B企业的名称权、商标权有法定保护期限,商业秘密权无法确定保护期限C企业的名称权、商业秘密权、商标权均无法定保护期限D企业的名称权、商业秘密权无法定保护期限，商标权有法定保护期限按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标

6、准和企业标准等，（20）制定的标准是国际标准。(20) AISO 和 IECCANSI 和 ISOBISO 和 IEEEDIEEE 和 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：EE+T|T TT*F|F F(E)|i产生式中的符号“”意思是（23）。F*F+T 是

7、该文法的一个句型，在此句型中，（24）是句柄，（25）是该句型的直接推导，（26）是该句型的最左推导。(23) A恒等于C蕴含(24) AF CF+T (25) AF*F+iCF*i+F(26) AF*F+T*FCF*(E)+TB取决于D定义为BF*FD F*F+TBi*F+TDi*i+TBF*F+TD (E)*F+T在以太网中，一个数据帧从一个站点开始发送，到该数据帧被另一个站点全部接收到的总时间等于（27）。(27) A信号传播时延加上数据传输时延B数据传输时延减去信号传播时延C信号传播时延的 2 倍D数据传输时延的 2 倍以下合法的 B 类 IP 地址是（28）。(28) A111100

8、1000 B190190100150 C192168412 D248256119114（29）简称CRC，在计算机网络中用得最广泛。其编码过程使用（30）运算。假设采用的生成多项式是 G(X)=X4+X3+X+1，给定为 ，则编码后的报文为（31）。(29) A水平检验码B循环取模码C循环冗余码(30) A循环移位C非循环移位D循环取余码B模 2 除法D二进制除法(31) ACBD一般来说，TCP/IP 的 TCP 提供的服务是（32）。(32) A运输层服务B网络层服务C会话层服务D表示层服务现在 6 个元素按 1、2、3、4、5、6 的顺序进栈，序列（33）是不可能的出栈序列。(33) A

9、1、2、3、4、5、6C4、5、3、2、1、6B3、2、1、6、4、5D5、6、4、3、2、1一棵有 124 个叶结点的完全二叉树，最多有（34）结点。(34) A247B248 C249D250算术表达式(a+b)*c-d)/e 的逆波兰表达式为（35）（35） A/-*+abcdeCab+*cd-e/Bab+c*d-e/D +*-/abcde设有键值序列18，7，6，24，38，56，3，22，47，36，按键值递增顺序采用选择排序，第一趟扫描的结果应为（36）（36） A3，7，6，24，38，56，18，22，47，36B7，6，18，24，38，3，22，47，36，56C56，7，

10、6，24，38，18，3，22，47，36D18，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） A7 4 2 5 1 3 6 8 9 B7 4 5 2 8 9 6 3 1C2 4 7 5 1 3 6 8 9D2 4 7 5 3 6 8 9 1人们通常所说的媒体包括两层含义，一是指信息的物理载体，如（38）；二是指信息的表现形式，如（39）。（38-39）A文字、声音、图像、动画和视频等B磁盘、光盘、磁带等C文字、图像、磁带、光盘D广播、新闻、娱

11、乐、影视等存储一幅 1024768 的 32 位图像的文件的大小约为（40）。（40） A3MC300KB96K D30K 已知关系 R 如下所示，关系 R 的主属性为（41），候选码为（42）。 R: XYZW112123123321123123123444(41) AXYZ BXYWCXZWDXYZW(42) AXYZ BXYXWCXZ,XW 和 ZWDXY,XW,YW 和 ZW设有关系模式 R(C,P,S,G,T,W)，各属性含义为：C 课程，P 老师，S 学生，G 成绩，T 时间，W 教室，其函数依赖集为：F = C ,( , ) ,( , ) ,( , ) ,( , ) W则关系模式

12、的关键字为（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)A1NF B2NF C3NF DBCNFE4NF关系运算表达式R (,( )1 3的结果为（48）。R: S:XYZXYZ2233114434471234914811043(48) A4 B3,4 C3,4,7D3,7设有两个关系模式 R(X,Y,Z)，S(X,Y,W)，其中属性 Z 和属性 W 不具有

13、相同的域，下列表达式不正确的是（49）（49）A X( )nrow.G)Update SC SET G=OROW.G WHERE CNO = nrow.CNO试题三（20 分）(1)商品表（货品编码，货品名称，计量单位，入库价格）供应商（供应商代号，供应商名称，电话，地址）员工表（员工代号，员工名称，工资）入库单表头（入库单号，入库时间，供货单位，录入员，审核员，金额总计）入库单明细（入库单号，货品编码，入库数量，入库价格）(2) 企业的数据库系统在运行一段时间后，由于数据量的急增和各业务的全面展开，会导致系统的响应速度变慢。可从以下几方面考虑此问题并采取相应的措施：对硬盘进行碎片整理；对大数

14、据量表进行重新索引，对各关联表的关联项进行索引；根据事务监控数据机，判断是还有频繁产生死锁的事务，对事务加以修改；扩充数据文件和事务日志文件的容量，以增加剩余空间；调整 DBMS 的各项参数，使之趋于更合理；导出不再使用的历史数据；系统硬件升级，包括增加内存、换用高速硬盘、更换服务器等。另外必要时，也可对最初的设计方案进行调整：（I）可将一些前台的操作尽量用存储过程来实现。因为存储过程可轻松地执行一系列复杂的操作，而不是那些传统的冗长的 T-SQL 语句。一个设计良好的存储过程可以显著减少客户端与服务器端的往返通讯，甚至可以压缩至一次调用。另外，使用远程调用（RPC）服务器端的存储过程可以提高执行序列的重用性，从而提高性能。（II）有些用于查询的数据模式，甚至可以利用反规范化的策略来提高效率。如有选修关系模式：选修（学号，选修课程代号，成绩），但是当开学时期学生查分操作过多会导致系统处理速度变慢，这时可以考虑增加一个大冗余的模式来提高效率，如增加一个模式：（学号，选修课程 1，成绩 1，选修课程 2，成绩 2，选修课程 n，成绩 n），通过增加冗余的手段来提高性能。试题四（20 分）(1)学生选课和教师任课两个局部信息的结构 E-R 图分别如下：单位名学号年龄电话教师号职称(2) 单位1拥有m学生姓名单位名单位1属于m教师姓名m性别m性别1选修讲授n