2022河北软件水平考试考试考前冲刺卷（9）.docx
2022河北软件水平考试考试考前冲刺卷（9）本卷共分为1大题50小题，作答时间为180分钟，总分100分，60分及格。一、单项选择题（共50题，每题2分。每题的备选项中，只有一个最符合题意） 1.若关系 R、S 如下图所示，则 R 与 S 自然连接后的属性列数和元组个数分别为 （55）;=（56）。（55）处填（）。A4 和3B4 和6C6 和3D6 和62.设一个包含N 个顶点、 E 条边的简单有向图采用邻接矩阵存储结构（矩阵元素Aij等于1/0 分别表示顶点i 与顶点j 之间有/无弧），则该矩阵的元素数目为 （60） ，其中非零元素数目为 （61） 。（60）处填（）。A.AB.BC.CD.D3.已知一个线性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函数H（Key）=Key mod 7将元素散列到表长为9 的散列表中。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则构造的哈希表为（57） ，在该散列表上进行等概率成功查找的平均查找长度为（58） （为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度）。（57）处填（）。A.AB.BC.CD.D4.设有职工EMP （职工号, 姓名, 性别, 部门号， 职务， 进单位时间, 电话）， 职务JOB（职务，月薪）和部门 DEPT（部门号, 部门名称, 部门电话, 负责人）实体集。一个职务可以由多个职工担任，但一个职工只能担任一个职务，并属于一个部门，部门负责人是一个职工。下图所示的a、b 处的实体名分别为 （53） ;图中a、b 之间为 （54） 联系。（53）处填（）。ADEPT、EMPBEMP、DEPTCJOB、EMPDEMP、JOB5.若关系 R、S 如下图所示，则 R 与 S 自然连接后的属性列数和元组个数分别为 （55）;=（56）。（56）处填（）。A.AB.BC.CD.D6.在UML 类图中，类与类之间存在依赖（Dependency）、关联（Association）、聚合（Aggregation）、组合 （Composition）和继承（Inheritance）五种关系，其中，（45）关系表明类之间的相互联系最弱，（46）关系表明类之间的相互联系最强，聚合（Aggregation）的标准UML 图形表示是（47）。（46）处填（）。A依赖B聚合C组合D继承7.设有职工EMP （职工号, 姓名, 性别, 部门号， 职务， 进单位时间, 电话）， 职务JOB（职务，月薪）和部门 DEPT（部门号, 部门名称, 部门电话, 负责人）实体集。一个职务可以由多个职工担任，但一个职工只能担任一个职务，并属于一个部门，部门负责人是一个职工。下图所示的a、b 处的实体名分别为 （53） ;图中a、b 之间为 （54） 联系。（54）处填（）。A.AB.BC.CD.D8.从数据库管理系统的角度看，数据库系统一般采用如下图所示的三级模式结构。图中处应填写 （51） ，处应填写（52） 。（52）处填（）。A外模式 / 概念模式B概念模式 / 内模式C外模式 / 概念模式映象D概念模式 / 内模式映象9.（43）设计模式将抽象部分与它的实现部分相分离，使它们都可以独立地变化。下图为该设计模式的类图，其中，（44）用于定义实现部分的接口。（44）处填（）。AAbstractionBConcreteImplementorACConcreteImplementorBDImplementor10.设一个包含N 个顶点、 E 条边的简单有向图采用邻接矩阵存储结构（矩阵元素Aij等于1/0 分别表示顶点i 与顶点j 之间有/无弧），则该矩阵的元素数目为 （60） ，其中非零元素数目为 （61） 。（61）处填（）。ANBN+ECEDN–E11.已知一个线性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函数H（Key）=Key mod 7将元素散列到表长为9 的散列表中。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则构造的哈希表为（57） ，在该散列表上进行等概率成功查找的平均查找长度为（58） （为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度）。（58）处填（）。A（5*1+2+3+6）/8B（5*1+2+3+6）/9C（8*1）/8D（8*1）/912.运行Web 浏览器的计算机与网页所在的计算机要建立（66） 连接，采用（67） 协议传输网页文件。（66）处填（）。AUDPBTCPCIPDRIP13.斐波那契（Fibonacci）数列可以递归地定义为：用递归算法求解F（5）时需要执行（63） 次+运算，该方法采用的算法策略是 （64） 。（63）处填（）。A5B6C7D814.在UML 类图中，类与类之间存在依赖（Dependency）、关联（Association）、聚合（Aggregation）、组合 （Composition）和继承（Inheritance）五种关系，其中，（45）关系表明类之间的相互联系最弱，（46）关系表明类之间的相互联系最强，聚合（Aggregation）的标准UML 图形表示是（47）。（47）处填（）。A.AB.BC.CD.D15.运行Web 浏览器的计算机与网页所在的计算机要建立（66） 连接，采用（67） 协议传输网页文件。（67）处填（）。AHTTPBHTMLCASPDRPC16.斐波那契（Fibonacci）数列可以递归地定义为：用递归算法求解F（5）时需要执行（63） 次+运算，该方法采用的算法策略是 （64） 。（64）处填（）。A动态规划B分治C回溯D分支限界17.Object-oriented analysis （OOA） is a semiformal specification technique for the object-oriented paradigm. Object-oriented analysis consists of three steps. The first step is （71）. It determines how the various results are computed by the product and presents this information in the form of a （72） and associated scenarios. The second is （73） , which determines the classes and their attributes, then determines the interrelationships and interaction among the classes. The last step is （74） , which determines the actions performed by or to each class or subclass and presents this information in the form of （75）.（71）处填（）。Ause-case modelingBclass modelingCdynamic modelingDbehavioral modeling18.Object-oriented analysis （OOA） is a semiformal specification technique for the object-oriented paradigm. Object-oriented analysis consists of three steps. The first step is （71）. It determines how the various results are computed by the product and presents this information in the form of a （72） and associated scenarios. The second is （73） , which determines the classes and their attributes, then determines the interrelationships and interaction among the classes. The last step is （74） , which determines the actions performed by or to each class or subclass and presents this information in the form of （75）.（72）处填（）。Acollaboration diagramBsequence diagramCuse-case diagramDactivity diagram19.Object-oriented analysis （OOA） is a semiformal specification technique for the object-oriented paradigm. Object-oriented analysis consists of three steps. The first step is （71）. It determines how the various results are computed by the product and presents this information in the form of a （72） and associated scenarios. The second is （73） , which determines the classes and their attributes, then determines the interrelationships and interaction among the classes. The last step is （74） , which determines the actions performed by or to each class or subclass and presents this information in the form of （75）.（73）处填（）。Ause-case modelingBclass modelingCdynamic modelingDbehavioral modeling20.Object-oriented analysis （OOA） is a semiformal specification technique for the object-oriented paradigm. Object-oriented analysis consists of three steps. The first step is （71）. It determines how the various results are computed by the product and presents this information in the form of a （72） and associated scenarios. The second is （73） , which determines the classes and their attributes, then determines the interrelationships and interaction among the classes. The last step is （74） , which determines the actions performed by or to each class or subclass and presents this information in the form of （75）.（74）处填（）。Ause-case modelingBclass modelingCdynamic modelingDbehavioral modeling21.Object-oriented analysis （OOA） is a semiformal specification technique for the object-oriented paradigm. Object-oriented analysis consists of three steps. The first step is （71）. It determines how the various results are computed by the product and presents this information in the form of a （72） and associated scenarios. The second is （73） , which determines the classes and their attributes, then determines the interrelationships and interaction among the classes. The last step is （74） , which determines the actions performed by or to each class or subclass and presents this information in the form of （75）.（75）处填（）。Aactivity diagramBcomponent diagramCsequence diagramDstate diagram22. 23. 24. 25. 26.使用PERT 图进行进度安排，不能清晰地描述（16） ，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K 的关键路径是（17） ，（图中省略了任务的开始和结束时刻）。（16）处填（）。A每个任务从何时开始B每个任务到何时结束C各任务之间的并行情况D各任务之间的依赖关系27.使用PERT 图进行进度安排，不能清晰地描述（16） ，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K 的关键路径是（17） ，（图中省略了任务的开始和结束时刻）。（17）处填（）。AABEGHIKBABEGHJKCACEGHIKDACEGHJK28.某文件系统采用多级索引结构，若磁盘块的大小为512 字节，每个块号需占3 字节，那么根索引采用一级索引时的文件最大长度为（27）K字节；采用二级索引时的文件最大长度为 （28）K 字节。（27）处填（）。A85B170C512D102429.进程P1、P2、P3、P4 和P5 的前趋图如下：若用PV操作控制进程P1P5并发执行的过程，则需要设置6 个信号量S1、S2、S3、S4、S5 和S6，且信号量S1S6的初值都等于零。下图中a和b 处应分别填写（23）；c和d处应分别填写（24），e和f处应分别填写 （25）。（23）处填（）。AP(S1) P(S2) 和P(S3) P(S4)BP(S1) V(S2) 和P(S2) V(S1)CV(S1) V(S2) 和V(S3) V(S4)DP(S1) P(S2) 和V(S1) V(S2)30.开-闭原则（Open-Closed Principle, OCP）是面向对象的可复用设计的基石。开-闭原则是指一个软件实体应当对 （37） 开放，对 （38） 关闭；里氏代换原则（Liskov Substitution Principle, LSP）是指任何 （39） 可以出现的地方， （40） 一定可以出现。依赖倒转原则（Dependence Inversion Principle, DIP）就是要依赖于 （41） ，而不依赖于（42） ，或者说要针对接口编程，不要针对实现编程。（37）处填（）。A修改B扩展C分析D设计31.设有学生实体Students（学号，姓名，性别，年龄，家庭住址，家庭成员，关系，联系电话），其中家庭住址记录了邮编、省、市、街道信息；家庭成员，关系，联系，电话分别记录了学生亲属的姓名、与学生的关系以及联系电话。学生实体Students中的家庭住址是一个（52）属性；为使数据库模式设计更合理，对于关系模式Students（53）。（52）处填（）。A简单B多值C复合D派生32.设有关系模式R (课程，教师，学生，成绩，时间，教室），其中函数依赖集F如下： F=课程→→教师，（学生，课程）→成绩，（时间，教室）→课程， （时间，教师）→教室，（时间，学生）→教室关系模式R的一个主键是（54），R规范化程度最高达到（55）。若将关系模式R分解为3个关系模式R1（课程，教师）、R2（学生，课程，成绩）、R3（学生，时间，教室，课程），其中R2的规范化程度最高达到（56）。（54）处填（）。A（学生，课程）B（时间，教室）C（时间，教师）D（时间，学生）33.下面的UML类图描绘的是 （46） 设计模式。关于该设计模式的叙述中，错误的是 （47） 。（46）处填（）。A桥接B策略C抽象工厂D观察者34.（43） 是一种很强的拥有关系，部分和整体的生命周期通常一样。整体对象完全支配其组成部分，包括它们的创建和销毁等； （44） 同样表示拥有关系，但有时候部分对象可以在不同的整体对象之间共享，并且部分对象的生命周期也可以与整体对象不同，甚至部分对象可以脱离整体对象而单独存在。上述两种关系都是 （45） 关系的特殊种类。（43）处填（）。A聚合B组合C继承D关联35.公钥体系中，私钥用于 （66） ，公钥用于 （67）。（66）处填（）。A解密和签名B加密和签名C解密和认证D加密和认证36.某算法的时间复杂度可用递归式表示，若用表示该算法的渐进时间复杂度的紧致界，则正确的是（）。A.AB.BC.CD.D37.某文件系统采用多级索引结构，若磁盘块的大小为512 字节，每个块号需占3 字节，那么根索引采用一级索引时的文件最大长度为（27）K字节；采用二级索引时的文件最大长度为 （28）K 字节。（28）处填（）。A512B1024C14450D2890038.下面的UML类图描绘的是 （46） 设计模式。关于该设计模式的叙述中，错误的是 （47） 。（47）处填（）。A该设计模式中的Observer 需要维护至少一个Subject对象B该设计模式中的ConcreteObserver 可以绕过Subject及其子类的封装C该设计模式中一个Subject对象需要维护多个Observer 对象D该设计模式中Subject需要通知Observer 对象其自身的状态变化39.开-闭原则（Open-Closed Principle, OCP）是面向对象的可复用设计的基石。开-闭原则是指一个软件实体应当对 （37） 开放，对 （38） 关闭；里氏代换原则（Liskov Substitution Principle, LSP）是指任何 （39） 可以出现的地方， （40） 一定可以出现。依赖倒转原则（Dependence Inversion Principle, DIP）就是要依赖于 （41） ，而不依赖于（42） ，或者说要针对接口编程，不要针对实现编程。（38）处填（）。A修改B扩展C分析D设计40.设有关系模式R (课程，教师，学生，成绩，时间，教室），其中函数依赖集F如下： F=课程→→教师，（学生，课程）→成绩，（时间，教室）→课程， （时间，教师）→教室，（时间，学生）→教室关系模式R的一个主键是（54），R规范化程度最高达到（55）。若将关系模式R分解为3个关系模式R1（课程，教师）、R2（学生，课程，成绩）、R3（学生，时间，教室，课程），其中R2的规范化程度最高达到（56）。（55）处填（）。A1NFB2NFC3NFDBCNF41.进程P1、P2、P3、P4 和P5 的前趋图如下：若用PV操作控制进程P1P5并发执行的过程，则需要设置6 个信号量S1、S2、S3、S4、S5 和S6，且信号量S1S6的初值都等于零。下图中a和b 处应分别填写（23）；c和d处应分别填写（24），e和f处应分别填写 （25）。（24）处填（）。AP(S1) P(S2) 和V(S3) V(S4)BP(S1) P(S3) 和V(S5) V(S6)CV(S1) V(S2) 和P(S3) P(S4)DP(S1) V(S3) 和P(S2) V(S4)42.设有学生实体Students（学号，姓名，性别，年龄，家庭住址，家庭成员，关系，联系电话），其中家庭住址记录了邮编、省、市、街道信息；家庭成员，关系，联系，电话分别记录了学生亲属的姓名、与学生的关系以及联系电话。学生实体Students中的家庭住址是一个（52）属性；为使数据库模式设计更合理，对于关系模式Students（53）。（53）处填（）。A可以不作任何处理，因为该关系模式达到了3NFB只允许记录一个亲属的姓名、与学生的关系以及联系电话的信息C需要对关系模式Students增加若干组家庭成员、关系及联系电话字段D应该将家庭成员、关系及联系电话加上学生号，设计成为一个独立的实体43.（43） 是一种很强的拥有关系，部分和整体的生命周期通常一样。整体对象完全支配其组成部分，包括它们的创建和销毁等； （44） 同样表示拥有关系，但有时候部分对象可以在不同的整体对象之间共享，并且部分对象的生命周期也可以与整体对象不同，甚至部分对象可以脱离整体对象而单独存在。上述两种关系都是 （45） 关系的特殊种类。（44）处填（）。A聚合B组合C继承D关联44.公钥体系中，私钥用于 （66） ，公钥用于 （67）。（67）处填（）。A解密和签名B加密和签名C解密和认证D加密和认证45.设有关系模式R (课程，教师，学生，成绩，时间，教室），其中函数依赖集F如下： F=课程→→教师，（学生，课程）→成绩，（时间，教室）→课程， （时间，教师）→教室，（时间，学生）→教室关系模式R的一个主键是（54），R规范化程度最高达到（55）。若将关系模式R分解为3个关系模式R1（课程，教师）、R2（学生，课程，成绩）、R3（学生，时间，教室，课程），其中R2的规范化程度最高达到（56）。（56）处填（）。A2NFB3NFCBCNFD4NF46.进程P1、P2、P3、P4 和P5 的前趋图如下：若用PV操作控制进程P1P5并发执行的过程，则需要设置6 个信号量S1、S2、S3、S4、S5 和S6，且信号量S1S6的初值都等于零。下图中a和b 处应分别填写（23）；c和d处应分别填写（24），e和f处应分别填写 （25）。（25）处填（）。AP(S3) P(S4) 和V(S5) V(S6)BV(S5) V(S6) 和P(S5) P(S6)CP(S2) P(S5) 和P(S4) P(S6)DP(S4) V(S5) 和P(S5) V(S6)47.（43） 是一种很强的拥有关系，部分和整体的生命周期通常一样。整体对象完全支配其组成部分，包括它们的创建和销毁等； （44） 同样表示拥有关系，但有时候部分对象可以在不同的整体对象之间共享，并且部分对象的生命周期也可以与整体对象不同，甚至部分对象可以脱离整体对象而单独存在。上述两种关系都是 （45） 关系的特殊种类。（45）处填（）。A聚合B组合C继承D关联48.开-闭原则（Open-Closed Principle, OCP）是面向对象的可复用设计的基石。开-闭原则是指一个软件实体应当对 （37） 开放，对 （38） 关闭；里氏代换原则（Liskov Substitution Principle, LSP）是指任何 （39） 可以出现的地方， （40） 一定可以出现。依赖倒转原则（Dependence Inversion Principle, DIP）就是要依赖于 （41） ，而不依赖于（42） ，或者说要针对接口编程，不要针对实现编程。（39）处填（）。A变量B常量C基类对象D子类对象49.People are indulging in an illusion whenever they find themselves explaining at a cocktail(鸡尾酒)party，say, that the are in computers，or in telecommunications，or in electronic funds transfer. The implication is that they are part of the high-tech world. Just between us，they usually aren’t. The researchers who made fundamental breakthroughs in those areas are in a high-tech business. The rest of us are （71）of their work. We use computers and other new technology components to develop our products or to organize our affairs. Because we go about this work in teams and projects and other tightly knit working group（紧密联系在一起的工作小组），we are mostly in the human communication business. Our successes stem from good human interactions by all participants in the effort，and our failures stem from poor human interactions.The main reason we tend to focus on the（72）rather than the human side of work is not because it’s more (73)，but because it’s easier to do. Getting the new disk drive installed is positively trivial compared to figurine out why Horace is in a blue funk(恐惧）or why Susan is dissatisfied with the company aver only a few months. Human interactions are complicated and never very crisp（干脆的，干净利落的）and clean intheir effects, but they matter more than any other aspect of the work. If you find yourself concentrating on the（74）rather than the（75）you’re like the vaudeville character （杂耍人物）who loses his Keys on a dark street and looks for them on the adjacent street because，as he explains，The light is better there!（71）处填（）。AcreatorsBinnovatorsCappliersDinventors50.开-闭原则（Open-Closed Principle, OCP）是面向对象的可复用设计的基石。开-闭原则是指一个软件实体应当对 （37） 开放，对 （38） 关闭；里氏代换原则（Liskov Substitution Principle, LSP）是指任何 （39） 可以出现的地方， （40） 一定可以出现。依赖倒转原则（Dependence Inversion Principle, DIP）就是要依赖于 （41） ，而不依赖于（42） ，或者说要针对接口编程，不要针对实现编程。（40）处填（）。A变量B常量C基类对象D子类对象第26页 共26页第 26 页 共 26 页第 26 页 共 26 页第 26 页 共 26 页第 26 页 共 26 页第 26 页 共 26 页第 26 页 共 26 页第 26 页 共 26 页第 26 页 共 26 页第 26 页 共 26 页第 26 页 共 26 页
