度系统设计师上午试题Word格式.docx
《度系统设计师上午试题Word格式.docx》由会员分享，可在线阅读，更多相关《度系统设计师上午试题Word格式.docx（27页珍藏版）》请在冰豆网上搜索。
．中所有符号组成的符号串
．的闭包中的所有符号串
●程序设计语言引入“类”的概念是为了解决数据保护问题。
语言将类的成员封装在类体之中，使之具有一定的存取规则，这些规则规定了存取类的成员的权利，其中，对于用说明的成员，它（）。
（）.既能被该类的成员函数访问，又能被外界直接访问
．只能被该类的成员函数访问，外界不能直接访问
．不能被该类的成员函数访问，只能被外界直接访问
．既不能被该类的成员函数访问，也不能被外界直接访问
●在数据库逻辑结构的设计中，将模型转换为关系模型应遵循相关原则。
对于三个不同实体集和它们之间的多对多联系，最少可转换为（）个关系模式。
．
●给定关系模式（，），{，，，，}，{→，→，→，→}，其属性的闭包为（），其候选关键字为（）。
●若有关系模式（，，）和（，，），对于如下的关系代数表达式：
∏（σ<
'
∧∧'
（×
））
∏（σ（σ<
（）×
σ'
（）））
（）
（））
∧'
（
正确的结论是（），表达式（）的查询效率最高。
（）.≡≡≡
.≡但≠
.≠但≡
●在操作系统中，当用户执行如下命令
（"
"
，"
）
则文件名"
存放在（）。
（）.目录文件中
.目录文件中
.目录文件中
.的文件内容中
●假设在系统中—个文件有两个名字，它与—个文件保存有两个副本的区别是（）。
（）.前者比后者所占用的存储空间更大
.前者需要两个目录项，后者只需要一个目录项
.前者存取文件的速度快，后者存取文件的速度慢
.前者改变与某个名字相联系的文件时，另一个名字相连的文件也改变；
后者的另一个副本不改变
●在某超市里有一个收银员，且同时最多允许有个顾客购物，我们可以将顾客和收银员看成是两类不同的进程，且工作流程如下图所示。
为了利用操作正确地协调这两类进程之间的工作，设置了三个信号量、和，且初值分别为、和。
这样图中的应填写（），图中的、应分别填写（），图中的、应分别填写（）。
（）.（）
．（）
．（）
．（）、（）
（）．（）、（）
．（）、（）
（）．（）、（）
●软件开发的螺旋模型综合了瀑布模型和演化模型的优点，还增加了（）。
采用螺旋模型时，软件开发沿着螺线自内向外旋转，每转一圈都要对（）进行识别和分析，并采取相应的对策。
螺旋线第一圈的开始点可能是一个（）。
从第二圈开始，一个新产品开发项目开始了，新产品的演化沿着螺旋线进行若干次迭代，一直运转到软件生命期结束。
（）.版本管理
．可行性分析
.风险分析
.系统集成
（）．系统
．计划
.风险
．工程
（）．原型项目
．概念项目
.改进项目
风险项目
●关于程序模块优化的启发式规则有若干条，以下规则中不符合优化原则的是（）。
如果一个模块调用下层模块时传递一个数据结构，则这种耦合属于（）。
（）．通过模块的合并和分解，降低模块的耦合度，提高模块的内聚性
．提高上层模块的扇出，减少模块调用的层次
．将模块的作用范围限制在模块的控制范围之内
．降低模块之间接口的复杂性，避免“病态连接”
（）．简单耦合
．直接耦合
.标记耦合
．控制耦合
●软件设计包括四个既独立又相互联系的活动，分别为（）、（）、数据设计和过程设计。
（）．用户手册设计
．语言设计
．体系结构设计
．文档设计
（）．文档设计
．程序设计
.实用性设计
．接口设计
●标准化是一门综合性学科，其工作内容极为广泛，可渗透到各个领域。
标准化工作的特征包括横向综合性、政策性和（）。
（）．统一性
．灵活性
.先进性
．安全性
●系统论认为系统是“相互作用的多个元素的复合体”，系统具有多元性、相关性以及整体性，其中一（）一是系统思想的核心。
（）．动态性
．多元性
.相关性
．整体性
●美国卡内基—梅隆大学提出的模型将软件过程的成熟度分为个等级，以下选项中，属于可管理级的特征是（）。
（）．工作无序，项目进行过程中经常放弃当初的计划
．建立了项目级的管理制度
．建立了企业级的管理制度
．软件过程中活动的生产率和质量是可度量的
●某学院张老师在某大学进修时，获取了该大学李教授编制的考试试卷，之后将该套试卷收入其编写的《典型试卷分析》，并将该（典型试卷分析》出版，则张老师（）。
（）．不侵权，因为试卷不属于著作权法的适用对象
．不侵权，因为试卷经首次考试后便进入了公有领域
．侵权，因为试卷是著作权法的保护对象
．是否侵权，应根据甲乙双方协商情况而定
●甲将其一篇短文（心灵的呼唤》投递给杂志社。
未经甲的许可，杂志社便委托乙对甲的短文进行修改，然后杂志社将署名为乙和甲的短文发表在其刊物上，则（）。
（）．杂志社侵犯了甲的著作权，乙未侵权
．杂志社未侵犯甲的著作权，乙侵了权
．杂志社和乙均侵犯了甲的著作权
．杂志社和乙均未侵犯甲的著作权
●自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期，我国在国家标准管理办法中规定，国家标准的有效期一般为（）年。
（）．
●（）是指在经济、技术、科学及管理等社会实践中，对重复性事物和概念通过制订、发布和实施标准达到统一，以获得最佳秩序和最大社会效益。
（）．标准化
．标准
.规范
．规程
●甲通过计算机网络给乙发消息，表示甲己同意与乙签订合同，不久后甲不承认发过该消息。
为了防止这种情况的出现，应该在计算机网络中采取（）技术。
（）．数据压缩
．数据加密
．数据备份
．数字签名
●就目前计算设备的计算能力而言，数据加密标准不能抵抗对密钥的穷举搜索攻击，其原因是（）。
（）．的算法是公开的
．的密钥较短
.除了其中盒是非线性变换外，其余变换均为线性变换
．的算法简单
●为了保证网络的安全，常常使用防火墙技术。
防火墙是（）。
（）．为控制网络访问而配置的硬件设备
．为防止病毒攻击而编制的软件
.指建立在内外网络边界上的过滤封锁机制
．为了避免发生火灾专门为网络机房建造的隔离墙
●编码器输出视频的数据率大约为（）。
制式下其图像亮度信号的分辨率为（），帧速为（）。
（）．×
．×
（）．帧秒
．帧秒
●超文本是一种信息管理技术，其组织形式以（）作为基本单位。
（）．文本（）
．节点（）
．链（）
．环球网（）
●单指令流多数据流计算机由（）。
（）．单一控制器、单一运算器和单一存储器组成
．单一控制器、多个执行部件和多个存储器模块组成
．多个控制部件同时执行不同的指令，对同一数据进行处理
．多个控制部件、多个执行部件和多个存储器模块组成
●使命中率最高的替换算法是（）。
（）．先进先出算法
．随机算法
．先进后出算法
．替换最近最少使用的块算法
●（）不是的特点。
（）．指令的操作种类比较少
．指令长度固定且指令格式较少
.寻址方式比较少
.访问内存需要的机器周期比较少
●某计算机有条指令，其使用频度分别如下表所示；
这条指令的指令操作码用等长码方式编码，其编码的码长至少为（）位。
若只用两种码长的扩展操作码编码，其平均码长至少为（）位。
●硬磁盘存储器的道存储密度是指（），而不同磁道上的位密度是（）。
（）．沿同磁道每毫米记录的二进制位数
．同一柱面上的磁道数
.一个磁道圆周上所记录的二进制位数
．沿磁盘半径方向上单位长度（毫米或英时）上的磁道数
（）．靠近圆心的密度大
．靠近外边沿的密度大
.靠近圆心的密度小
．靠近半径中间的密度小
●中央处理器中的控制器是由些基本的硬件部件构成的。
（）不是构成控制器的部件。
（）．时序部件和微操作形成部件
．程序计数器
．外设接口部件
．指令寄存器和指令译码器
●下图表示客户通过网络访问远端服务器的一种实现方式，请指出在服务器端的设备是（），设备是（）。
使用电话线路连接远程网络的一种链路层协议是（）。
（）．默认网关
．主交换机
．池
．集线器
（）．服务器
．服务器
（）．
．
●结构是把（）技术和数据库技术结合起来的一种应用模式，这种应用模式把所有应用功能和数据库集中放在（），实现了开发环境与应用环境的分离，便于管理和系统维护。
该模式最大的优点之—是（）。
（）．
（）．客户端
．服务器
．中间件
．网管中心
（）．客户端不用安装专用软件
．服务器端不用安装专用软件
．运算效率高
．传输速率快
●设集合{，，，…}，为从到的函数，且
（（）
≤≤
>
经计算（），（），（）（）。
（（）．
●集合{．．}上的二元关系为：
{<
<
）}，则二元关系是（）。
（）．自反的
．反自反的
．对称的
．传递的
●对个元素进行快速排序时，最坏情况下的时间复杂度为（）。
（）．（）
．（）
●任何一个基于“比较”的内部排序的算法，若对个元素进行排序，则在最坏情况下所需的比较次数至少为（）。
（）．
●,.（）,..（）.,..,（）.,（）.（）.,（）,.
●,.（）,（）.,,（）'
（）.'
'
.,'
?
（）?
（）．'
．'
年高级程序员下午试题
试题一
阅读下列算法说明和流程图，回答问题至问题，将解答填入答题纸的对应栏内。
[算法说明]
某旅馆共有间客房。
每间客房的房间号、房间等级、床位数以及占用状态分别存放在数组、、和中。
房间等级值为、或。
房间的状态值为（空闲）或（占用）。
客房是以房间（不是床位）为单位出租的。
本算法根据几个散客的要求预订一间空房。
程序的输入为：
人数，房间等级要求（表示任意等级都可以）。
程序的输出为；
所有可供选择的房间号。
流程图描述了该算法。
[问题]
假设当前该旅馆各个房间的情况如下表：
序号
当输入，时，该算法的输出是什么?
如果等级为的房间每人每天的住宿费为（），为数组。
为使该算法在输出每个候选的房间号（）后，再输出这批散客每天所需的总住宿费（），流程图的β所指框中的最后处应增加什么处理?
如果限制该算法最多输出个可供选择的房间号，则在流程图的α所指的判断框应改成什么处理?
试题二
阅读下列说明，回答问题至问题，将解答填入答题纸的对应栏内。
[说明]
甲公司的经营销售业务目前是手工处理的，随着业务量的增长，准备采用关系数据库对销售信息进行管理。
经销业务的手工处理主要涉及三种表：
订单、客户表和产品表。
订单
客户代码：
订单号：
客户名：
订货日期：
订货序号
产品代码
产品名称
数量
单价
小计
总金额：
客户表
客户代码
客户名
地址
电话
产品表
产品
名称
单价
为了用计算机管理销售信息，甲公司提出应达到以下要求：
产品的单价发生变化时，应及时修改产品表中的单价数据。
客户购货计价采用订货时的单价。
订货后，即使单价发生变化，计算用的单价也不变。
在设计数据库时，经销部的王先生建立了以下数据模型：
其中，方框表示实体，单向箭头表示对多的联系，双向箭头表示多对多的联系。
由于上述模型对建立关系数据库是不合适的，因此王先生又修改了数据模型，并设计了如下几个关系（带下划线的数据项是关键项，最后一个关系中没有指出关键项）：
（，，，）
（，，）
请按[说明]中的要求画出修改后的数据模型。
（）[说明]中的几个关系仍无法实现甲公司的要求，为什么?
（）需要在哪个关系中增加什么数据项才能实现这个要求?
写出中的关键项。
以下语句用于查询没有订购产品代码为“”的产品的所有客户名。
请填补其中的空缺。
（）
（*，
．
．'
．）
试题三
阅读下列说明和有关的图，回答问题至问题，将解答填入答题纸的对应栏内。
[说明]
某制造企业的物料出入库管理的工作流程分别叙述如下：
．出库工作流程
①领料人提交领料单（每一种物料有一张领料单）；
②仓库保管员根据领料计划单检验该领料单是否有效；
⑨若经检验没有相应的领料计划，则通知领料人该领料单无效；
④若领料单有效，仓库保管员根据领料单上的物料代码核对是否有足够的库存；
⑤若没有足够的库存，仓库保管员向领料人发缺货单；
⑥若有足够的库存，仓库保管员在领料单上签字，并登记出库单，修改物料主文件中的现有库存数；
相应的物料出库，物料清单交领料人。
．入库工作流程
①采购员提交入库申请单（每一种物料有一张入库申请单）；
②仓库保管员根据采购计划单验收入库申请单；
⑧若验收发现没有相应的采购计划，则仓库保管员向采购员发无效申请单：
④若验收合格，则仓库保管员向检验员申请物料检验；
检验员根据检验结果填写物料检验单。
⑤如果物料或供货方不合格，则向采购员发出退货单；
⑥如果检验合格，则仓库保管员登记入库单，修改物料主文件中的现有库存数，相应的物料入库。
为便于及时了解库存情况、核查出入库情况，该企业决定将上述人工流程由计算机来实现。
在设计该系统时，采用了两种方法：
结构化方法和面向对象方法。
图给出了物料出入库系统的数据流图，图中的数据流并没有画全，需要考生填
补。
图给出了采用面向对象方法所认定出的类。
图中缺少了那些数据流?
请指明每条数据流的名称、起点和终点。
给出“领料单”和“入库申请单”这两个类至少应具有的属性。
为建立功能完善的库存管理系统，除了查询、统计、报表输出功能外，还应具有哪些对提高企业效益至关重要的功能?
用面向对象方法设计的类中，有一些类的对象是需要持久存储的，这样的类一般需
要映射到关系数据库模式中。
请指出图中哪些类需要做这样的映射。
试题四
在型计算机上可以使用试卷上所附的汇编语言，阅读程序说明和程序，把应填入（）处的字句写在答卷的对应栏内。
[程序说明]
本程序统计出考试成绩在分以上（含分）、分到分、低于分的学生人数，并将统计结果存放在以为首地址的连续三个内存单元中。
学生的成绩数据连续存放在以为首地址的内存空间中，以数据作为结束标志。
[程序]
；
……
此处的数据未完全列出
，，
，，
，
试题五
阅读以下预备知识、函数说明和代码，将应填入（）处的字句写在答题纸
的对应栏内。
[预备知识]
①对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。
例如，给定字符集合<
，，，}及其权值、、、，可构造如下所示的最优二叉树和相应的结构数组（数组元素[]不用）。
结构数组的类型定义如下：
{
；
*扫当前结点表示的字符，对于非叶子结点，此域不用*
*当前结点的权值*
*当前结点的父结点的下标，为时表示无父结点*
，；
*当前结点的左、右孩子结点的下标，为时表示无对应的孩子结点*
）[*]；
②用'
或'
标识最优二叉树中分支的规则是：
从一个结点进入其左（右）孩子结点，就用'
（'
）标识该分支（示例见上图）。
③若用上述规则标识最优二叉树的每条分支后，从根结点开始到叶子结点为止，按经过分支的次序，将相应标识依次排列，可得到由‘’、‘’组成的一个序列，称此序列为该叶子结点的前缀编码。
例如上图所示的叶子结点、、、的前缀编码分别是、、、。
[函数说明]
函数（，）的功能是：
采用非递归方法，遍历最优二叉树的全部叶子结点，为所有的叶子结点构造前缀编码。
其中形参为最优二叉树的根结点下标；
形参为叶子结点个数。
在构造过程中，将[]域用作被遍历结点的遍历状态标志。
[函数]
**；
（，）
{*为最优二叉树中的个叶子结点构造前缀编码，是树的根结点下标*
，，;
[];
（**）（（）*（*））；
*申请字符指针数组*
（；
<
[]；
*遍历最优二叉树时用作被遍历结点的状态标志*
（）{*以非递归方法遍历最优二叉树，求树中每个叶子结点的编码*
（[]）{／*向左*／
[];
（[]）{[]；
[]'
;
}
（[]）{*若是叶子结点，则保存其前缀编码*
[]（*）（（）*（））;
（）;
（[]，）；
（[]）{／*向右*／
{*[]，回退*
（）;
／*退回父结点*／
}／*结束*／
函数（*，）的功能是：
将前缀编码序列翻译成叶子结点的字符序列，并输出。
其中形参为最优二叉树的根结点下标;
形参指向前缀编码序列。
[函数．]
（*，）
{，;
（*'
\'
）{
;
（）{*存在下标为的结点*
（（））[]；
*进入左子树*
[]：
／*进入右子树*／
／*指向前缀编码序列的下一个字符*／
％"
，[]）;
试题六
阅读以下说明和代码，将应填入（）处的字句写在答题纸的对应栏内。
本题将有向网（带权有向图）定义为类。
类中的数据成员表示有向网中的顶点数；
为带权邻接矩阵，用于存储有向网中每一对顶点间弧上的权值；
为二维数组，存储有向网中每一对顶点间的最短路径长度；
为二维数组，存储最短路径，[][]表示顶点到达顶点的最短路径必须经过顶点.类中的主要成员函数有：
（）:
输入有向网的顶点数、各条弧及权值，建立带权邻接矩阵。
若顶点到顶点有弧，则[][]取弧上的权值，否则[][]的值取。
（）：
用弗洛伊德（）算法求有向网中每一对顶点间的最短路径长度。
（，）：
计算顶点到顶点的最短路径。
输出顶点到顶点的最短路径上的顶点。
算法的基本思想是递推地产生一个矩阵序列，其中是已知的带权邻接矩阵，（，）（≤，<
）表示从顶点到顶点的中间顶点序号不大于的最短路径长度。
如果到的路径没有中间顶点,则对于≤<
升级会员 