1、软件水平考试(中级)软件设计师上午(基础知识)试题章节练习试卷 7及答案与解析 1 在 32位的系统总线中,若时钟频率为 1000MHz,总线上 5个时钟周期传送一个32位字,则该总线系统的数据传送速率为 _ Mb/s。 ( A) 200 ( B) 600 ( C) 800 ( D) 1000 2 关于 RS-232C,以下叙述中正确的是 _。 ( A)能提供最高传输率 9600b/s ( B)能作为计算机与调制解调器之间的一类接口标准 ( C)可以与菊花链式连接 ( D)属于一类并行接口 3 两个 同符号的数相加或异符号的数相减,所得结果的符号位 SF和进位标识 CP进行 _运算为 1时,表
2、示运算的结果产生溢出。 ( A)与 ( B)或 ( C)与非 ( D)异或 4 若浮点数的阶码用移码表示,尾数用补码表示,两规格化浮点数相乘,最后对结果规格化时,右规的右移位数最多为 _ 拉。 ( A) 1 ( B) 2 ( C)尾数位数 ( D)尾数位数 -1 5 在中断响应过程中, CPU保护程序计数器的主要目的是 _ 。 ( A)使 CPU能找到中断服务程序的入口地址 ( B)为了实现中断嵌套 ( C)为了使 CPU在执行完中断服务程序时能回到被中断程序的断点处 ( D)为了使 CPU与 I/O设备并行工作 6 从基本的 CPU工作原理来看,若 CPU执行 MOV R1, R0指令 (即
3、将寄存器 R0的内容传送到寄存器 R1中 ),则 CPU首先要完成的操作是 _ (其中, PC是程序计数器; M为主存储器; DR为数据寄存器; IR 为指令寄存器: AR为地址寄存器 )。 ( A) R0R1 ( B) PCAR ( C) MDR ( D) DRIR 7 中央处理器 CPU中的控制器是由一些基本的硬件部件构成的, _ 不是构成控制器的部件。 ( A)时序部件和微操作形成部件 ( B)程序计数器 ( C)外设接口部件 ( D)指令寄存器和指令译码器 8 某指令流水线由 5段组成,各段所需要的时间如图 1-5所示。连续输入 10条指令时的吞吐率为_。 ( A) 10/70 t (
4、 B) 10/49 t ( C) 10/35 t ( D) 10/30 t 9 阵列处理机属于 _计算机。 ( A) SISD ( B) SIMD ( C) MISD ( D) MIMD 10 采用 _ 不能将多个处理机互连构 成多处理机系统。 ( A) STD总线 ( B)交叉开关 ( C) PCI总线 ( D) Centronic总线 11 中断响应时间是指 _。 ( A)从中断处理开始到中断处理结束所用的时间 ( B)从发出中断请求到中断处理结束所用的时间 ( C)从发出中断请求到进入中断处理所用的时间 ( D)从中断处理结束到再次中断请求的时间 12 若指令流水线把一条指令分为取指、分
5、析和执行三部分,月 -三部分的时间分别是, t取指 =2ns, t分析 =2ns, t执行 =1ns。则 100条指令全部执行完毕需 _ ns。 ( A) 163 ( B) 183 ( C) 193 ( D) 203 13 在单指令流多数据流计算机 (SIMD)中,各处理单元必须 _ 。 ( A)以同步方式,在同一时间内执行不同的指令 ( B)以同步方式,在同一时间内执行同一条指令 ( C)以异步方式,在同一时间内执行不同的指令 ( D)以异步方式,在同一时间内执行同一条指令 14 若某个计算机系统中,内存地址与 I/O地址统一编址,访问内存单元和 I/O设备是靠 (43)来区分的。 ( A)
6、数据总线上输出的数据 ( B)不同的地址代码 ( C)内存与 I/O设备使用不同的地址总线 ( D)不同的指令 15 现有四级指令流水线,分别完成取指、取数、运算和传送结果四步操作。若完成上述操作的时间依次为 9ns、 10ns、 6ns、 8ns,则流水线的操作周期应设计为_。 ( A) 6 ( B) 8 ( C) 9 ( D) 10 16 单指令流多数据流计算机由 _。 ( A)单一控制器、单一运算器和单一存储器组成 ( B)单一控制器、多个执行部件和多个存储器模块组成 ( C)多个控制部件同时执行不同的指令,对同一数据进行处理 ( D)多个控 制部件、多个执行部件和多个存储器模块组成 1
7、7 _不是 RISC的特点。 ( A)指令的操作种类比较少 ( B)指令长度固定且指令格式较少 ( C)寻址方式比较少 ( D)访问内存需要的机器周期比较少 18 设有 7项任务,分别标识为 a, b, c, d, c, f和 g,需要若干台机器以并行工作方式来完成,它们执行的开始时间和完成时间如下表所示。 在最优分配方案中完成这些任务需要 (47)台机器。 ( A) 2 ( B) 3 ( C) 4 ( D) 5 19 在计算机系统中,构成虚拟存储器 _。 ( A)只需要一定的硬件资源便可实现 ( B)只需要一定的软件即可实现 ( C)既需要软件也需要硬件方可实现 ( D)既不需要软件也不需要
8、硬件 20 单个磁头在向盘片的磁性涂层上写入数据时,是以 (68)方式写入的。 ( A)并行 ( B)并 -串行 ( C)串行 ( D)串 -并行 21 相连存储器的访问方式是 _。 ( A)先进先出访问 ( B)按地址访问 ( C)按内容访问 ( D)先进后出访问 22 虚存页 面调度算法有多种, _调度算法不是页面调度算法。 ( A)后进先出 ( B)先进先出 ( C)最近最少使用 ( D)随机选择 23 实存的存储分配算法用来决定输入的程序和数据放到主存中的位置,采用 “总是把程序装入主存中最大的空闲区域 ”的算法称为 (79)。 ( A)最佳适应算法 ( B)最差适应算法 ( C)首次
9、适应算法 ( D)循环首次适应算法 24 在文件存储设备管理中,有三类常用的空闲块管理方法,即位图向量法、空闲块链表法和 (81)。 ( A)一级目录法 ( B)多级目录法 ( C)分区 法 ( D)索引法 25 若某计算机系统是由 500个元器件构成的串联系统,且每个元器件的夫效率均为 10-7/H,在不考虑其他因素对可靠性的影响时,该计算机系统的平均故障间隔时间为 _ 小时。 ( A) 2104 ( B) 5104 ( C) 2105 ( D) 5105 26 驻留在多个网络设备上的程序在短时间内同时产生大量的请求消息冲击某 Web服务器,导致该服务器不堪重负,无法正常响应其他合法用户的请
10、求,这属于_。 ( A)网上冲浪 ( B)中间人攻击 ( C) DDoS攻击 ( D) MAC攻击 27 某计算机系统的可靠性结构是如图 1-18所示的双重串并联结构,若所构成系统的每个部件的可靠性为 0.9,即 R=0.9,则系统的可靠性为 _。( A) 0.9997 ( B) 0.9276 ( C) 0.9639 ( D) 0.6561 28 三个可靠性 R均为 0.8的部件串联构成一个系统,如图 1-20所示则该系统的可靠性为 _ 。 ( A) 0.24 ( B) 0.512 ( C) 0.8 ( D) 0.992 29 OSI (Open System Interconnection)
11、安全体系方案 X.800将安全性攻击分为两类,即被动攻击和主动攻击。主动攻击包括篡改数据流或伪造数据流,这种攻击试图改变系统资源或影响系统运行。下列攻击方式中不属于主动攻击的为 _。 ( A)伪装 ( B)消息泄露 ( C)重放 ( D)拒绝服务 30 安全机制是实现安全服务的技术手段,一种安全机制可以提供多种安全服务,而一种安全服务也可采用多种安全机制。加密机制不能提供的安全服务是_ 。 ( A)数据保密性 ( B)访问控制 ( C)数字签名 ( D)认证 31 消息摘要算法 MD5 (Message Digest)是一种常用的 Hash函数。 MD5算法以一个任意长数据块作为输入,其输出为
12、一个 _ bit 的消息摘要。 ( A) 128 ( B) 160 ( C) 256 ( D) 512 32 就目前计算设备的计算能力而言,数据加密标准 DES不能抵抗对密钥的穷举搜索攻击,其原因是 _。 ( A) DES的算法是公开的 ( B) DES的密钥较短 ( C) DES除了其中 s盒是非线性变换外,其余变换均为线性变换 ( D) DES的算法简单 33 下面函数中渐进时间最小的是 _。 ( A) T1(n)=n+nlogn ( B) T2(n)=2n+nlogn ( C) T3(n)=n2-logn ( D) T3(n)=n+100logn 34 设 f表示某个二元逻辑运算符, P
13、fQ的真值表如表 1-10所示,则 PfQ等价于_。 ( A) ( B) ( C) ( D) 35 设 表示集合的并运算, 表示集合的交运算, A表示集合 A的绝对补, A-B表示集合 A与 B的差,则 A-B=_ 。 ( A) A (AB) ( B) A B ( C) A(A B) ( D) AB 36 设集合 Z26=0, 1, , 25,乘法密码的加密函数为 Ek:Z26Z26 ,Zki=(ki)mod 26,密钥 k Z26-0,则加密函数 K7(i)=(7i)mod 26是一个_函数。 ( A)单射但非满射 ( B)满射但非单射 ( C)非单射且非满射 ( D)双射 37 设集合 N
14、=0, 1, 2, , f为从 N到 N的函数,且 经计算 f(90)=81, f(89)=81, f(49)=_。 ( A) 39 ( B) 49 ( C) 81 ( D) 92 38 集合 A=d, b, c上的二元关系 R为: R= a, a, c, c, a, b ,则二元关系 R是 _。 ( A)自反的 ( B)反自反的 ( C)对称的 ( D)传递的 39 下述函数中渐进时间最小的是 (137)。 ( A) T1(n)=nlog2n+100log2n ( B) T2(n)=nlog2n+100log2n ( C) T3(n)=n2-100log2n ( D) T4(n)=4nlog
15、2n-100log2n 40 关于方法 F1的描述中正确的是 (2),关于方法 F2的描述中正确的是 (3),关 于方法 3的描述中正确的是 (4)。 ( A)方法 F1无法被访问 ( B)只有在类 O内才能访问方法 F1 ( C)只有在类 P内才能访问方法 F1 ( D)只有在类 Q内才能访问方法 F1 ( A)类 O, P和 Q的对象都可以访问方法 F2 ( B)类 P和 Q的对象都可以访问方法 F2 ( C)类 O和 Q的对象都可以访问方法 F2 ( D)只有在类 P内才能访问方法 F2 ( A)类 O, P和 Q的对象都可以访问方法 F3 ( B)类 O, P和 Q的对象都不可以访问方
16、法 F3 ( C)类 O和 Q的对象都可以访问方法 F3 ( D)类 P和 Q的对象都可以访问 方法 F3 43 在面向对象技术中,多态有多种不同的形式,其中 (16)和 (17)称为通用多态,(18)和强制多态称为特定多态。 ( A)参数多态 ( B)过载多态 ( C)隐含多态 ( D)重置多态 ( A)重置多态 ( B)过载多态 ( C)隐含多态 ( D)包含多态 ( A)参数多态 ( B)隐含多态 ( C)过载多态 ( D)包含多态 46 在面向对象技术中,类属是一种 (25)机制。一个类属类是关于一组类的一个特性抽象,它强调的是这些类的成员特征中与 (26)的那些部分,而用变元来表示与
17、 (27)的 那些部分。 ( A)包含多态 ( B)参数多态 ( C)过载多态 ( D)强制多态 ( A)具体对象无关 ( B)具体类型无关 ( C)具体对象相关 ( D)具体类型相关 ( A)具体对象无关 ( B)具体类型无关 ( C)具体对象相关 ( D)具体类型相关 49 在 UML提供的图中,可以采用 (33)对逻辑数据库模式建模; (34)用于接口、类和协作的行为建模,并强调对象行为的时间顺序; (35)用于系统的功能建模,并且强调对象间的控制流。 ( A)用例图 ( B)构件图 ( C)活动图 ( D)类图 ( A)协作图 ( B)状态图 ( C)序列图 ( D)对象图 ( A)状
18、态图 ( B)用例图 ( C)活动图 ( D)类图 52 OMT定义了三种模型来描述系统。 (36)可以用状态图来表示; (37)可以用数据流图来表示。 (38)为上述两种模型提供了基本的框架。 ( A)对象模型 ( B)功能模型 ( C)动态模型 ( D)类模型 ( A)对象模型 ( B)功能模型 ( C)动态模型 ( D)类模型 ( A)对象模型 ( B)功能模型 ( C)动态模型 ( D)类模型 55 给定节点的关键字序列 (F,B,J,G,E,A,I,D,C,H),对它按字母的字典顺序进行排列。采用不同方法,其最终结果相同,但中间结果是不同的。 Shell排序的第一趟扫描 (步长为 5
19、)结果应为 (72)。冒泡排序 (大数下沉 )的第一趟起泡的效果是 (73)。快速排序的第一趟结果是 (74)。二路归并排序的第一趟结果是 (75)。 ( A) (B, F, G, J, A, D, I, E, H, C) ( B) (B, F, G, J, A, E, D, I, C, H) ( C) (A, B, D, C, E, E, I, J, G, H) ( D) (C, B, D, A, E, F, I, G, J, H) ( A) (A, B, D, C, P, E, I, J, H, G) ( B) (A, B, D, C, E, F, I, H, G, J) ( C) (B,
20、 P, G, E, A, I, D, C, H, J) ( D) (B, F, G, J, A, E, D, I, C, H) ( A) (C, B, D, A, P, E, I, J, G, H) ( B) (C, B, D, A, E, F, I, G, J, H) ( C) (B, A, D, E, F, G, I, J, H, C) ( D) (B, C, D, A, E, F, I, J, G, H) ( A) (B, F, G, J, A, E, D, I, C, H) ( B) (B, A, D, E, F, G, I, J, H, C) ( C) (A, B, D, C, E,
21、 F, I, J, G, H) ( D) (A, B, D, C, P, E, J, I, H, C) 一、主观题 59 阅读下列说明,回答问题 1、问题 2和问题 3。 【说明】 某单位资料室需要建立一个图书管理系统,初步的需求 分析结果如下。 (1)资料室有图书管理员若干名,他们负责已购入图书的编目和借还工作,每名图书管理员的信息包括工号和姓名; (2)读者可在阅览室读书,也可通过图书流通室借还图书,读者信息包括读者ID、姓名、电话和 E-mail,系统为不同读者生成不同的读者 ID; (3)每部书在系统中对应唯一的一条图书在版编目数据 (CIP,以下简称书目 ),书目的基本信息包括ISB
22、N号、书名、作者、出版商、出版年月,以及本资料室拥有该书的册数 (以下简称册数 ),不同书目的 ISBN号不相同; (4)资料室对于同一书目的图书可拥有多册(本 ),图书信息包括图书 ID、 ISBN号、存放位置、当前状态,每一本书在系统中被赋予唯一的图书 ID; (5)一名读者最多只能借阅 10本图书,且每本图书最多只能借两个月,读者借书时需由图书管理员登记读者 ID、所借图书 ID、借阅时间和应还时间,读者还书时图书管理员在对应的借书信息中记录归还时间; (6)当某书目的可借出图书的数量为零时,读者可以对其进行预约登记,即记录读者 ID、需要借阅的图书的 ISBN号、预约时间。 某书目的信
23、息如表 2-1所示,与该书目对应的图书信息如表 2-2所示。系统的主要业务处理如下。 (1)入库管理:图书购进入库时,管理员查询本资料室的书目信息,若该书的书目尚未建立,则由管理员编写该书的书目信息并录入系统,然后编写并录入图书信息;否则,修改该书目的册数,然后编写并录入图书信息,对于进入流通室的书,其初始状态为 “未借出 ”,而送入阅览室的书的状态始终为 “不外借 ”。 (2)借书管理:读者借书时,若有,则由管理员为该读者办理借书手续,并记录该读者的借书信息,同时将借出图书的状态修改为 “已借出 ”。 (3)预约管理:若图书流通室没有读者要借的书,则可为该读者建立预约登记,需要记录读者 ID
24、、书的 ISBN号 、预约时间和预约期限 (最长为 10天 )。一旦其他读者归还这种书,就自动通知该预约读者。系统将自动清除超出预约期限的预约记录并修改相关信息。 (4)还书管理:读者还书时,则记录相应借还信息中的 “归还时间 ”,对于超期归还者,系统自动计算罚金 (具体的计算过程此处省略 )。系统同时自动查询预约登记表,若存在其他读者预约该书的记录,则将该图书的状态修改为 “已预约 ”,并将该图书 ID写入相应的预约记录中 (系统在清除超出预约期限的记录时解除该图书的 “已预约 ”状态 );否则,将该图书的状态修改为 “未借出 ”。 (5)通知处理:对于已 到期且未归还的图书,系统通过 E-
25、mail自动通知读者;若读者预约的书已到,系统则自动通过 E-mail通知该读者来办理借书手续。 59 根据以上说明设计的实体联系图如图 2-1所示,请指出读者与图书、书目与读者、书目与图书之间的联系类型。60 该图书管理系统的主要关系模式如下,请补充 “借还记录 ”和 “预约登记 ”关系中的空缺。 管理员 (工号,姓名 ) 读者 (读者 ID,姓名,电话, E-mail) 书目 (ISBN号,书名,作者,出版商,出版年月,册数,经办人 ) 图书 (图书 ID, ISBN号 ,存放位置,状态,经办人 ) 借还记录 (a),借出时间,应还时间,归还时间 ) 预约登记 (b),预约时间,预约期限,
26、图书 ID) 注:时间格式为 “年 .月 .日 时 :分 :秒 ”。 61 请指出问题 2中给出的读者、书目关系模式的主键,以及图书、借还记录和预约登记关系模式的主键和外键。 62 阅读下列说明和图,回答问题 1至问题 3。 【说明】 某企业决定开发一个企业仓储管理系统,由李工承担系统的设计工作。该系统的网络连接如图 2-2所示。 该企业有多个仓库,如图 2-2所示的中心数据库存储了各个仓库 中每种货物的库存信息。每个仓库配备一台前端机,进出货物均由前端机辅助实现。管理员每天上班时,通过前端机从中心数据库的库存表中读取本仓库各种货物的库存数,每个仓库的当日业务数据也都暂存在前端机,当天业务结束
27、后,再将前端机中存储的数据传输到主机进行存储与汇总。 每个仓库可以存放多种货物,但同一种货物不能存放在不同的仓库中。每个仓库有多个管理员,但每个管理员只管理一个仓库。货物出库 /入库时,由仓库管理员将货物的条码通过阅读器输入前端机中,货物数量的默认值为 1,可以由管理员修改。前端机根据输入的货物信息,打印 “出库 /入库 ”清单。出库 /入库单中同一种货物最多只出现一次,每份出库 /入库单由流水号唯一标识。如图 2-3所示是一个出库单的实例。 该系统处理业务的过程如下。 (1)初始化:前端机根据仓库号从货物表中读取本仓库中每种货物的货物编码、库存量、货物名称和单价。 (2)登记出库 /入库信息
28、:由前端机存储每一笔 “出库 /入库 ”记录。 (3)汇总:在每个工作日结束前汇总当日各种货物的 “出库 /入库 ”量至日汇总表。 (4)更新库存表:根据当日的汇总信息更新货物的库存, 经过分析,设计出如下所示的关系模式。 出入库单 (流水号,出入库 标志,管理员号,时间 ) 出入库记录 (货物编码,数量,流水号 ) 日汇总表 (日期,货物编码,数量,出入库标志 ) 仓库 (仓库号,仓库名,仓库电话 ) 管理员 (管理号,姓名,仓库号 ) 货物 ( (a) ) 注:时间格式为:年 -月 -日 时:分;日期格式为:年 -月 -日。 实体联系图的表示方法如图 2-4所示,其中方框表示实体,菱形表示
29、联系,联系的类型在实体与联系的边上标出。如图 2-5所示为与该系统对应的实体联系图。62 根据题意,补充关系模式中 (a)处的空缺,即货物关系模式的属性。 63 根据题意,补充图 2-5中 缺失的联系和联系的类型,使其成为完善的实体联系图。其中,联系名分别取名为联系 1、联系 2、联系 3 64 写出每种关系模式的主键,将其填写在对应栏内。 65 阅读以下说明和表,回答问题 1至问题 4。 【说明】 某公司信息管理系统的需求分析和部分关系模式的结果描述如下。 (1)公司有多个部门,每个部门有一名负责人、一间办公室、一部电话、多名职员,每个职员最多属于一个部门,负责人也是公司的一名职员。 (2)
30、公司职员的工资大于等于 1000元且最大等于 8000元。 (3)数据库的部分关系模式设计如下: 职员 (职 员号,职工姓名,月工资,部门号,办公室,电话 ) 部门 (部门号,部门名,负责人代码,任职时间 ) (4)“职员 ”和 “部门 ”的关系示例分别如表 2-3和表 2-4所示。65 根据上述说明,请给出: (1)“职员 ”关系模式的主键和外键。 (2)“部门 ”关系模式的主键和外键。 66 (1)用 SQL定义 “职员 ”关系模式,请在空缺处填入正确的内容。 Create Table职员 (职员号 CHAR(5) (a) , 职员姓名 CHAR(8), 月工资 NUMBER(4), 部门
31、号 CHAR(1), 办公室 CHAR(20), 电话 CHAR(8), (b) (部门号 ), CHECK(月工资 =1000 AND 月工资 =8000); (2)针对人数大于等于 2的部门创建视图 D_View(Dept, D_num, D_Totals,D_AvgPay),其中, Dept为部门号, D_Num为部门人数, D_Totals为工资总数,D_AvgPay为平均工资,请在空缺处填入正确的内容。 Create View D_View(Dept, D_num, D_Totals, D_AvgPay)As (Select 部门号, (c) from 职员 (d) count(*)
32、 =2 WHERE 部门号 IS NOT NULL): 67 对于如表 2-3、表 2-4所示的 “职员 ”和 “部门 ”关系,请指出下列各行是否可以插入 “职员 ”关系,为什么 ?68 原来的 “职员 ”关系模式存在什么问题 ?在不增加新关系模式的前提下,请给出修改后的 “职员 ”和 “部门 ”关系模式。 69 阅读下列说明和 E-R图,回答问题 1至问题 3。 【说明】 某网上订书系统的 E-R图 (已消除了不必要的冗余 )如图 2-7所示 (图中没有标出主键 )。图中实体的说明如表 2-7所示。相关属性说明如表 2-8所示。一个顾客可以在同一天填写多张购书 单,每张购书单上可填写多种图书
33、,每种图书可以订购多本, bid相同的图书在同一张购书单上不能出现多次。 注:为简化起见,不考虑信用卡号码泄漏所带来的安全性等问题。69 根据 E-R图中给出的词汇,按照 “有关模式名 (属性,属性, .)”的格式,将此E-R图转换为 4个关系模式,并指出每个关系模式中的主键和外键,其中模式名根据需要取实体名或联系名。 70 创建 Customers表时, cid使用 INTEGER数据类型, cname使用 CHAR(80)数据类型, address使用 CHAR(200)数据类型, cardnum使用 CHAR(16)数据类型并且要求此列值唯一。请在下列用于创建表 Customers的 S
34、QL语句空缺处填入正确的内容。 CREATE TABLE Customers(cid INTEGER NOT NULL, cname CHAR(80) NOT NULL, address CHAR(200), eardnum CHAR(16) NOT NULL, (1), (2) 71 如下的 SQL语句是书店用于查询 “所有订购了 bid为 123-456图书的用户订购其他图书的情况 ”的不完整语句,请在空缺处填入正确的内容。 Select bid From orderlist A Where not exists (Select * from Orders B where A.ordemu
35、m=B.ordemum and B.cid (3) (Select cid from orderlist C,orders D where (4).bid=123-456 and (5 =D.ordemum) 72 阅读下列说明,回答问题 1至问题 4。 【说明】 甲公司的经营销售业务目前是手工处理的,随着业务量的增长,准备采用关系数据库对销售信息进行管理。经销业务的手工处理主要涉及 3种表:订单、客户表和产 品表,如表 2-9所示。 为了用计算机管理销售信息,甲公司提出数据库系统应达到以下要求:产品的单价发生变化时,应及时修改产品表中的单价数据;客户购货计价采用订货时的单价;订货后,即使单价
36、发生变化,计算用的单价也不变。 在设计数据库时,经销部的王先生建立了以下数据模型: 其中,方框表示实体,单向箭头表示一对多的联系,双向箭头表示多对多的联系。 由于上述模型对建立关系数据库是不合适的,因此王先生又修改了数据模型,并设计了如下几个关系(带下划线的数据项是关键项,最后一个关系中没有指出关键项 ): Customer (CustomerNo, CustomerName, Address, Phone) Product (ProductNo,ProductName, UnitPrice) Order (OrderNo, CustomerNo, Date) orderDetail (ord
37、erNo, ProductNo, Quantity) 72 请按说明中的要求画出修改后的数据模型。 73 (1)说明中的几个关系仍无法实现甲公司的要求,为什么 ? (2)需要在哪个关系中增加什么数据项才能实现这个要求 ? 74 写出 OrderDetail中的关键项。 75 以下 SQL语句用于查询没有订购产品代码为 “1K10”的产品的所有客户名。请填补其中的空缺。 SELECT CustomerName FROM Customer (1) WHERE (2) (SELECT * FROM OrderDetml B, Order C WHERE B.ProductNo=C.ProductNo
38、 AND B.ProductNo=1KIO AND C.CustomerNo=A.CustomerNo) 软件水平考试(中级)软件设计师上午(基础知识)试题章节练习试卷 7答案与解析 1 【正确答案】 C 【试题解析】 已知时钟频率为 1000MHz,即每秒工作 1000M周期,又已知 5个时钟周期传送一个 32位 (4 字节 ),故该总线系统的数据传送速率为41000M/5=800Mb/s。 2 【正确答案】 B 【试题解析】 RS-232C是最为常见的串行接口,它规定的数据传输速率为波特率从 50 19200不等,故答案 A、 D不正确。调制解调器与计算机连接是数据电路通信设备 DCE 与
39、数据终端设备 DTE 之间的 接口问题。将数据终端设备 DTE 与模拟信道连接起来的设备就叫数据电路通信设备 DCE, MODEM就是 DCE。 DTE 与DCE 之间的连接标准有 CCITTV.10/X.26,与 EIA RS-423A 兼容。 B符合。 3 【正确答案】 D 【试题解析】 这一类型的题目考查的知识点是补码的运算及其溢出。 在确定了运算的字长和数据的表示方法后,数据的范围也就确定了。一旦运算结果超出所能表示的数据范围,就会发生溢出。发生溢出时,运算结果肯定是错误的。 当两个同符号的数相加 (或者是相异符号数相减 )时,运算结果有可能产生溢 出。 常用的溢出检测机制主要有进位判
40、决法和双符号位判决法。 (1)双符号位判决法 若采用两位表示符号,即 00表示正号, 11表示负号,则溢出时两个符号位就不一致了,从而可以判定发生了溢出。这需要通过异或运算判别。 (2)进位判决法 令 Cn-1表示最高数值位向最高位的进位, Cn表示符号位的进位,则 Cn-1 Cn=1表示溢出。 解答此类题目的一般思路是将所给带符号数的符号位用双符号位表示,然后转换成补码,进行补码运算,得到结果。因此可以知道本题中的运算为异或运算。应选择答案 D。要注意;结果溢出和结果产生进位是两个 概念,溢出表示运算结果出错,进位表示最高位产生了进位,但结果并未出错。 4 【正确答案】 A 【试题解析】 浮
41、点数乘法运算用移码表示,其全过程主要有: 阶码运算: 尾数相乘: 规格化:右规的右移位数最多为 1位; 舍入处理。 5 【正确答案】 C 【试题解析】 中断响应过程大致如下: CPU收到中断请求后,如果 CPU内部的中断允许触发器为 1,则在当前指令执行完后,响应中断。 CPU保护好被中断的主程序的断点及现场信息, CPU根据中断类型码从中断向量表中找到对应的中断服务程序的入口地址,进而进入 中断服务程序。中断服务程序执行结束后, CPU返回断点处继续执行刚才被中断的程序。而 CPU能够回到断点处的原因就是因为在程序计数器中保存了被中断程序的断点地址。 6 【正确答案】 C 【试题解析】 在
42、CPU中,各个寄存器之间是不相通的,没有直接的连接通道。因此寄存器之间数据的传送,必须通过主存储器作为中介。在本题中,要将寄存器 R0的内容传送到寄存器 R1中,首先应将主存储器 M清空,留出位置存放数据,即将主存储器 M中的数据传送到数据寄存器 DR中暂存,再将 R0中的内容传送至主存储器 M中,再从 M中将数据传送 到 R1中,最后恢复 M中的数据,将 DR中的数据传送回 M。 7 【正确答案】 C 【试题解析】 CPU主要由控制器和运算器组成,其中运算器一般包括算术 /逻辑运算单元、累加器、寄存器组、多路转换器和数据总线等部件;控制器一般包括程序计数器、指令寄存器、指令译码器、操作控制器
43、、状态条件寄存器和时序产生器等部件。外设接口部件属于 I/O 的范围,不属于 CPU的组成部分。 8 【正确答案】 C 【试题解析】 吞吐率是指单位时间里流水线处理机流出的结果数。指令流水线分为若千个基本操作,每个操作的时间不相同 ,为了获得最大吞吐率,流水线的操作周期取决于基本操作时间中最长的一个。设某流水线技术分为 n 个基本操作,操作时间分别是 ti(i=1, 2 , n),操作周期为 t= max t1, t2, , tn),则该流水线的吞吐率为: p=1/ t1=1/max t1, t2, , tn 9 【正确答案】 B 【试题解析】 按指令流和数据流的不同组织方式,将计算机体系结构
44、分为单指令流单数据流 (SISD)、单指令流多数据流 (SIMD)、多指令流单数据流 (MISD)和多指令流多数据流 (MIMD)。 阵列处理机又称并行处理机,它将大量重复设置的多个处理单元 (PU)按一定的方式连成阵列,在单个控制部件 (CU)的控制下,对分配给自己的数据进行处理,并行地完成同一条指令所规定的操作。可见阵列处理机是一种单指令流多数据流(SIMD)计算机,通过资源重复实现并行。 目前,主要的并行技术有并行处理机技术和多处理机技术。其中并行处理机 (阵列处理机 )是以 SIMD方式工作的 (参见表 1-2),它主要用于向量和阵列等规整数据结构的科学计算与工程计算。 10 【正确答
45、案】 C 【试题解析】 多处理机系统是由多台处理机组成的系统,每台处理机有属于自己的控制部件,可以执行独立程序,共享一个主存储器和所有的外部设备。它是多指令流多数据流 (MIMD)计算机多处理机,与 SIMD的并行处理机相比,有很大差别,其根源就在于两者的并行性等层次不同,多处理机要实现的是更高一层的作业任务间的并行。多处理机间的互连,要满足高频带、低成本、连接方式的多样性,以及在不规则通信情况下连接的无冲突性。机间互连结构有总线式结构、交叉开关结构、多端口存储器结构和开关枢纽式结构。 PCI是目前微型机上广泛 采用的内总线,用于计算机各组成部分 (CPU、内存、接口等 )的连接。 11 【正确答案】 C 【试题解析】 中断响应时间的定义是从发出中断请求到进入中断处理所用的时间,即从中断的发生时刻到中断得到解决的时间跨度。 12 【正确答案】 D 【试题解析】 利用流水线方式的计算公式: T=取指 +max取指 , 分析 +max取指 , 分析 , 执行 (N-2) +max(分析 , 执行 )+执行 计算得到 100条指令全部执行完毕需T=(2+2+298+2+1)ns=203ns。 从而得知 D为正确答案。 13 【正确答案】 B