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

《数据库系统工程师模拟试题1.doc》由会员分享，可在线阅读，更多相关《数据库系统工程师模拟试题1.doc（13页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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 个扇区，每扇区 512

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

4、存期B面向对象设计C面向对象程序设计D面向对象分析使用白盒测试方法时，确定测试数据应根据13和指定的覆盖标准。(13) A程序的内部逻辑B程序的复杂构造C使用说明书D程序的功能在操作系统中，并发性是指14发生。(14) A假设干个事件在同一时该发生 B假设干个事件在不同时刻发生 C假设干个事件在同一时间间隔内发生 D假设干个事件在不同时间间隔内发生假设要对某多缓冲池进展管理此多缓冲池包括 n 个缓冲区。用 P,V 操作实现对缓冲区的存取操作，至少需要15个同步信号量及16个互斥信号量，其中同步信号量的初值为17，互斥信号量的初值为18。(15) A0(16) A0B1B1C2C2D3D3(17

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

6、ISO 和 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 是该文法的一个句型，在此句型中，24是句柄，25是该句型的直接推导，26是

7、该句型的最左推导。(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) A1111001000 B190190100150 C192168412 D24825611911429简

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

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

10、38一棵二叉树的前序遍历序列为 1 2 4 7 5 3 6 8 9，中序遍历序列为 7 4 2 5 1 3 8 6 9，那么其后序遍历序列为3737 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-39A文字、声音、图像、动画和视频等B磁盘、光盘、磁带等C文字、图像、磁带、光盘D播送、新闻、娱乐、影视等存储一幅 1024768 的 32 位图像的文件的大小约为40。40 A3MC300KB96K D3

11、0K 关系 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那么关系模式的关键字为43，R 的标准化程度最高可到达44。假设将R 分解为关系模式组 R1(C,P)，R2(S,C,G)，R3(S,T,W,C)，那么 R1，R2，R3 的标准化程

12、度最高分别可达到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 不具有一样的域，以下表达式不正确的选项是4949A X( )nrow.G)试题三20 分(1)商品表货品编码，货品名称，计量单位，入库价格供给商供给商代号，供给商名称， ，地址员工表员工代号，员工名称，工

13、资入库单表头入库单号，入库时间，供货单位，录入员，审核员，金额总计入库单明细入库单号，货品编码，入库数量，入库价格(2) 企业的数据库系统在运行一段时间后，由于数据量的急增和各业务的全面展开，会导致系统的响应速度变慢。可从以下几方面考虑此问题并采取相应的措施：对硬盘进展碎片整理；对大数据量表进展重新索引，对各关联表的关联项进展索引；根据事务监控数据机，判断是还有频繁产生死锁的事务，对事务加以修改；扩大数据文件和事务日志文件的容量，以增加剩余空间；调整 DBMS 的各项参数，使之趋于更合理；导出不再使用的历史数据；系统硬件升级，包括增加内存、换用高速硬盘、更换效劳器等。另外必要时，也可对最初的设

14、计方案进展调整：I可将一些前台的操作尽量用存储过程来实现。因为存储过程可轻松地执行一系列复杂的操作，而不是那些传统的冗长的 T-SQL 语句。一个设计良好的存储过程可以显著减少客户端与效劳器端的往返通讯，甚至可以压缩至一次调用。另外，使用远程调用RPC服务器端的存储过程可以提高执行序列的重用性，从而提高性能。II有些用于查询的数据模式，甚至可以利用反标准化的策略来提高效率。如有选修关系模式：选修学号，选修课程代号，成绩，但是当开学时期学生查分操作过多会导致系统处理速度变慢，这时可以考虑增加一个大冗余的模式来提高效率，如增加一个模式：学号，选修课程 1，成绩 1，选修课程 2，成绩 2，选修课程

15、 n，成绩 n，通过增加冗余的手段来提高性能。试题四20 分(1)学生选课和教师任课两个局部信息的构造 E-R 图分别如下：单位名学号年龄教师号职称(2) 单位1拥有m学生姓名单位名单位1属于m教师姓名m性别m性别1选修讲授n编号n选修m课程课程名课程编号教师号各实体及其属性为：单位：单位名， 学生：学号，姓名，性别，年龄教师：教师号，姓名，性别，职称课程：编号，课程名合并的全局 E-R 图如下所示：1m教师单位1拥有m学生m1属于开课选修nm讲授课程(3)将该全局 E-R 图转换为等价的关系模型表示的数据库逻辑构造。单位单位名， 学生学号，姓名，性别，年龄，单位名教师教师号，姓名，性别，职称，单位名课程编号，课程名，单位名讲授教师号，课程编号选修学号，课程编号