首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
用户最关心的存储器的性能主要有 (1) 。关于常用的只读存储器ROM的正确描述是： (2) 只能由生产厂家在生产芯片的过程中写入，用户无法改写。 (3) 允许用户写入一次，以后只能读出，不能改写...
查看本题答案
包含此试题的试卷
中级软件设计师《单选题》真题及答案
点击查看
你可能感兴趣的试题
主要有高速缓存Cache只读存储器ROM随机存取存储器RAM
内存
外存
存储器
磁介质
外存储器主要有
磁盘存储器
光盘存储器
磁带存储器
移动存储设备与活动硬盘
内存按功能主要有只读存储器RAM和随机存储器ROM两种
用户最关心的存储器的性能主要有43关于常用的只读存储器ROM的正确描述是44只能由生产厂家在生
存储容量、工作速度、价格
存储容量、寿命
工作速度、价格
存储容量、工作速度、寿命
用户最关心的存储器的性能主要有1关于常用的只读存储器ROM的正确描述是2只能由生产厂家在生产芯
存储容量、工作速度、价格
存储容量、寿命
工作速度、价格
存储容量、工作速度、寿命
用户最关心的存储器的性能主要有43关于常用的只读存储器ROM的正确描述是44只能由生产厂家在生
MROM
PROM
EPROM
EPROM
用户最关心的存储器的性能主要有43关于常用的只读存储器ROM的正确描述是44只能由生产厂家在生
MROM
PROM
EPROM
EPROM
共享存储器通信机制主要有哪些优点
用户最关心的存储器的性能主要有1关于常用的只读存储器ROM的正确描述是2只能由生产厂家在生产芯
MROM
PROM
EPROM
EPROM
对存储器主要有四个指标其中综合性指标是
性能/价格比
可靠性
存储速度
存储容量
在存储器层次结构中提高主存性能的方法主要有和
PLC的存储器分为系统存储器和用户存储器其中系统存储器为ROM或E2PROM结构而用户存储器主要为R
用户最关心的存储器的性能主要有1关于常用的只读存储器ROM的正确描述是2只能由生产厂家在生产芯
MROM
PROM
EPROM
EPROM
用户最关心的存储器的性能主要有43关于常用的只读存储器ROM的正确描述是44只能由生产厂家在生
MROM
PROM
EPROM
EPROM
用户最关心的存储器的性能主要有43关于常用的只读存储器ROM的正确描述是44只能由生产厂家在生
MROM
PROM
EPROM
EPROM
用户最关心的存储器的性能主要有1关于常用的只读存储器ROM的正确描述是2只能由生产厂家在生产芯
MROM
PROM
EPROM
EPROM
用户最关心的存储器的性能主要有1关于常用的只读存储器ROM的正确描述是2只能由生产厂家在生产芯
MROM
PROM
EPROM
EPROM
计算机硬件在逻辑上主要有CPU主存储器辅存储器输入/输出设备与总线或系统总线五类主要部件
下面关于虚拟存储器的论述中正确的是
在段式系统中以段为单位管理用户的逻辑空间，以页为单位管理内存的物理空间；有了虚拟存储器才允许用户使用比内存更大的地址空间
为了提高请求分页系统中内存的利用率，允许用户使用不同大小的页面
为了能让更多的作业同时运行，通常只装入10%～30%的作业即启动运行
最佳适应算法是实现虚拟存储器的常用算法
磁盘始终占据着后备存储器的主宰地位原因主要有哪两个
热门试题
更多
在一个单CPU的计算机系统中有3台不同的外部设备R1R2和R3以及3个进程P1P2和P3系统CPU调度采用可剥夺式优先级的进程调度方案3个进程的优先级使用设备的先后顺序和占用设备时间如表3-2所示 表3-2进程的优先级使用设备的先后顺序和占用设备时间表 假设操作系统的开销忽略不计从3个进程同时投入运行到全部完成CPU的利用率约为23%R3的利用率约为24%其中设备的利用率是指该设备的使用时间与进程组全部完成所占用时间的比率 23处填
阅读以下关于项目工作管理系统的数据库设计说明根据要求回答问题1～问题4 [说明] 某软件开发公司决定结合自身工作的需求开发设计本公司的项目工作管理系统由郭工程师承担数据库的设计工作公司项目管理的需求分析如下 1．组织机构该公司有多个部门每个部门有多个职员多个办公室每个办公室有一部电话当部门变更时更换新的部门代码职员辞职后若再次被聘用仍使用辞职前的代码被聘用职员担任某职务职务用职务代码来标识职务分为工程师高级工程师经理助理经理等职员的工资根据等级区分共分为SABCD 5个等级一个职务对应某个等级一个等级对应多个职务职员月工资等于职员月工作时间小时乘以小时工资职员的人事变动及职位变更升级降级在月初进行 2．项目管理项目用项目代码标识使用过的项目代码不能重复使用一个部门可承担多个项目但一个项目仅由一个部门承担一个项目有一名项目主管和多个职员一个职员可参加多个项目项目代码由系统自动生成一旦项目建立项目名部门代码及起始年月日不能再变更 3．项目的工作管理流程为项目工作计划输入初始计划→工作业绩输入→业绩生成每月一次→计划修正每月一次 ①项目工作计划输入项目主管使用如图1-9所示的计划输入界面输入项目代码职员代码职员参加某个项目的月工作时间计划图中空白区域为可输入项 项目代码 123456 项目名 ABCD 部门代码 03 部门名 开发部 起始年月日 2007-06-11 结束年月日 2007-11-31 登陆时间 2007-05-28 职员代码 职员名 6月 7月 8月 9月 10月 11月 12月 1月 2月 3月 4月 5月 合计 0302 小郭 120 180 180 180 180 180 1020 0316 小谢 120 180 180 150 150 150 930 0309 张三 90 150 150 180 180 180 930 0328 李四 120 180 180 120 120 90 870 0321 王五 90 150 150 150 150 90 810②工作业绩输入输入职员每天参加各个项目的工作时间如图1-10所示为工作业绩输入界面图中空白区域为可输入项其中出勤时间由考勤系统管理指定项目代码的顺序可以不同并且一天可以输入多个项目代码但同一个项目代码不能重复输入 职工代号 0302 职员名 小郭 输入年月 2007 6月 年月日 星期 出勤时间 每个项目的工作时间 项目代码 工作时间 项目代码 工作时间 备注 2007-06-11 一 12.0 123456 8.0 345678 4.0 2007-06-12 二 15.0 123456 10.0 345678 5.0 2007-06-13 三 18.0 123456 15.0 345678 3.0 2007-06-14 四 15.0 123456 15.0 2007-06-15 五 18.0 123456 18.0 2007-06-16 六 10.0 123456 10.0 2007-06-17 日 0.0 ③业绩生成月底汇总职员的当月工作业绩生成月工作业绩表 ④计划修正项目主管根据项目进度修改以后的工作计划 郭工程师根据公司的项目需求将数据库关系模式设计如下 部门部门代码部门名起始年月终止年月办公室办公电话职务职务代码职务名 等级等级代码等级名年月小时工资 职员职员代码职员名部门代码职务代码任职时间 项目项目代码项目名部门代码起始年月日结束年月日项目主管 工作计划项目代码职员代码年月工作时间 [问题4] 假定月工作业绩关系模式为月工作业绩职员代码年月工作时间请将以下查询职员代码职员名年月月工资SQL语句中3～5空缺处的内容填写完整 SELECT3FROM4 WHERE5 [附]关系模式的标记规则如下 关系名属性名1属性名2属性名n其中 ①若该属性仅为主键属性时则该属性名下画实下画线 ②若该属性仅为外键属性时则该属性名下画虚下画线 ③若该属性既是主键属性又是外键属性时则在该属性名下画实下画线和虚下画线 ④若该属性既不是主键属性又不是外键属性时则在该属性名下不做标记
试题1～试题4是必答题阅读以下某网上作业提交与管理系统的技术说明根据要求回答问题1～问题3 [说明]某学校建立了一个网上作业提交与管理系统基本功能描述如下 1账号和密码任课老师用账号和密码登录系统后提交所有选修学生的名单系统自动为每个选修学生创建登录系统的账号和密码 2作业提交选修学生使用账号和密码登录系统后可以向系统申请所选课程的作业系统首先检查学生的当前状态如果该选修学生还没有做过作业则从数据库服务器申请一份作业若申请成功则显示需要完成的作业学生需在线完成作业单击[提交]按钮上交作业 3在线批阅系统自动在线批改作业显示作业成绩并将该成绩记录在作业成绩统计文件中 [问题3] 该网上作业提交与管理系统的顶层数据流图中相关数据流的部分信息如表1-10所示 表1-10顶层数据流图数据流描述表 序号 数据流名称 起点 终点 ① 账号和密码 11 网上作业提交与管理系统 ② 账号和密码 12 网上作业提交与管理系统 ③ 13 任课老师 网上作业提交与管理系统 ④ 作业申请 14 网上作业提交与管理系统 ⑤ 作业申请 网上作业提交与管理系统 15 ⑥ 16 17 网上作业提交与管理系统 ⑦ 需完成的作业 网上作业提交与管理系统 18 ⑧ 提交的作业 19 20 ⑨ 作业成绩 21 22 ⑩ 23 24 作业成绩统计文件 请使用[说明]中的词汇结合[问题2]的解答将表1-10中的11～24空缺处的内容填写完整
商品关系P商品名条形码产地价格中的属性可以作为该关系的主键
软件开发工具VBPB和Delphi是可视化的这些工具是一种程序语言
以下标准代号中不属于国家标准代号
CPU执行程序时为了从内存中读取指令需要先将的内容输送到地址总线上
斐波那契Fibonacci数列可以递归地定义为 用递归算法求解F6时需要执行61次“+”运算该方法采用的算法策略是62 61处填
使用IE浏览器浏览网页时出于安全方面的考虑需要禁止执行JavaScript则可以在IE浏览器中设置
在非授权的情况下使用Sniffer软件接收和截获网络上传输的信息这种攻击方式属于
为了在状态空间树中可以利用LC-检索LeastCostSearch快速找到一个答案节点
采用UML分析用户需求时用例UC1可以出现在用例UC2出现的任何位置那么UC1和UC2之间的关系是关系
Object-orientedanalysisOOAisasemiformalspecificationtechniquefortheobject-orientedparadigm.Object-orientedanalysisconsistsofthreesteps.Thefirststepis71.Itdetermineshowthevariousresultsarecomputedbytheproductandpresentsthisinformationintheformofa72andassociatedscenarios.Thesecondis73whichdeterminestheclassesandtheirattributesthendeterminestheinterrelationshipsandinteractionamongtheclasses.Thelaststepis74whichdeterminestheactionsperformedbyortoeachclassorsubclassandpresentsthisinformationintheformof75. 71处填
Object-orientedanalysisOOAisasemiformalspecificationtechniquefortheobject-orientedparadigm.Object-orientedanalysisconsistsofthreesteps.Thefirststepis71.Itdetermineshowthevariousresultsarecomputedbytheproductandpresentsthisinformationintheformofa72andassociatedscenarios.Thesecondis73whichdeterminestheclassesandtheirattributesthendeterminestheinterrelationshipsandinteractionamongtheclasses.Thelaststepis74whichdeterminestheactionsperformedbyortoeachclassorsubclassandpresentsthisinformationintheformof75. 75处填
利用逐点插入建立序列52437388761838614539对应的二叉排序树之后查找元素61要进行次元素间的比较
【问题2】 请从下面的选项中选择相应的判断逻辑填补【算法5-2】中的判断条件1至判断条件3注意若判断条件2的逻辑判断结果为假就无须对判断条件3进行判断 a字符是括号b字符是左括号c字符是右括号d栈空 e栈不空f栈顶元素表示的是与当前字符匹配的左括号 g栈顶元素表示的是与当前字符匹配的右括号
执行指令时操作数存放在内存单元中指令中给出操作数所在存储单元地址的寻址方式称为
Object-orientedanalysisOOAisasemiformalspecificationtechniquefortheobject-orientedparadigm.Object-orientedanalysisconsistsofthreesteps.Thefirststepis71.Itdetermineshowthevariousresultsarecomputedbytheproductandpresentsthisinformationintheformofa72andassociatedscenarios.Thesecondis73whichdeterminestheclassesandtheirattributesthendeterminestheinterrelationshipsandinteractionamongtheclasses.Thelaststepis74whichdeterminestheactionsperformedbyortoeachclassorsubclassandpresentsthisinformationintheformof75. 73处填
某工程计划如图3-5所示各个作业所需的天数如表3-3所列设该工程从第0天开工则作业I最迟应在第天开工 图3-5
为了直观地分析系统的动作从特定的视点出发描述系统的行为需要采用动态分析的方法其中适用于描述与分析相互独立协同操作的处理系统也就是并发执行的处理系统
试题1～试题4是必答题阅读以下某网上作业提交与管理系统的技术说明根据要求回答问题1～问题3 [说明]某学校建立了一个网上作业提交与管理系统基本功能描述如下 1账号和密码任课老师用账号和密码登录系统后提交所有选修学生的名单系统自动为每个选修学生创建登录系统的账号和密码 2作业提交选修学生使用账号和密码登录系统后可以向系统申请所选课程的作业系统首先检查学生的当前状态如果该选修学生还没有做过作业则从数据库服务器申请一份作业若申请成功则显示需要完成的作业学生需在线完成作业单击[提交]按钮上交作业 3在线批阅系统自动在线批改作业显示作业成绩并将该成绩记录在作业成绩统计文件中 [问题1] 在系统的需求分析阶段使用用例对系统需求建模表1-8和表1-9分别给出了其中用例创建选修学生账号和密码用例作业申请的概要描述 请使用[说明]中的词汇将表1-8和表1-9中的1～10空缺处的内容填写完整
【说明】 假设需要将N个任务分配给N个工人同时去完成每个人都能承担这N个任务但费用不同下面的程序用回溯法计算总费用最小的一种工作分配方案在该方案中为每个人分配1个不同的任务 程序中N个任务从0开始依次编号N个工人也从开始依次编号主要的变量说明如下 ·c[i][j]将任务i分配给工人j的费用 ·task[i]值为0表示任务i未分配值为j表示任务i分配给工人j ·worker[k]值为0表示工人k未分配任务值为1表示工人k已分配任务 ·mincost最小总费用 【C程序】 #include＜stdio.h＞ #defineN8/*N表示任务数和工人数*/ intc[N][N]; unsignedintmincost=65535;/*设置的初始值大于可能的费用*/ inttask[N]temp[N]worker[N]; voidplanintkunsignedintcost { inti; if1&&cost＜mincost{ mincost=cost; fori=0;i＜N;i++temp[i]=task[i]; }else{ fori=0;i＜N;i++/*分配任务k*/ ifworker[i]==0&&2{ worker[i]=1;task[k]=3; plan4cost+c[k][i]; 5;task[k]=0; }/*if*/ } }/*Plan*/ voidmain { intij; fori=0;i＜N;i++{/*设置每个任务由不同工人承担时的费用及全局数组的初值*/ worker[i]=0;task[i]=0;temp[i]=0; forj=0;j＜N;j++ scanf%d&c[i][j]; } plan00;/*从任务0开始分配*/ printf/n最小差用=%d/nmincost; fori=0;i＜N;i++ printfTask%disassignedtoWorker%d/nitemp[i]; }/*main*/
【说明】 设M叉树采用列表法表示即每棵子树对应一个列表列表的结构为子树根节点的值部分设为一个字符和用括起来的各子树的列表如有子树的话各子列表间用分隔例如下面的三叉树可用列表abcdefghi表示 本程序输入列表生成一棵M叉树并由M叉树输出列表假定输入无错误 【函数5-8】 #inelude＜stdio.h＞ #include＜stdlib.h＞ #defineM3 typedefstructnode{ charval; streetnode*subTree[M]; }NODE; charbuf[255]*six=buf; NODE*d=NULL; NODE*makeTree/*由列表生成M叉树*/ { intk; NODE*s; s=1; s-＞val=*six++; fork=0;k＜M;k++s-＞subTree[k]=NULL; if*str==’’{ k=0; do{ six++; s-＞subTree[k]=2; if*str==’’{ six++; break; } k=k+1; }while3; } returns; } voidwalkTreeNODE*t/*由M叉数输出列表*/ { inti; ift!=NULL{ 4; ift-＞subTree[0]==NULLreturn; putchar’’; fori=0;i＜M;i++{ 5; ifi!=M-1&&t-＞subTree[i+1]!=NULL putchar’’; } putchax’’; } } voidmain { prinffEnterexp:; scanf%sstr; d=makeTree; walkTreed; putchaW’n’; }
【说明】 函数DeleteNodeBitree*rinte的功能是在树根节点指针为r的二叉查找排序树上删除键值为e的节点若删除成功则函数返回0否则函数返回-1二叉查找树节点的类型定义为 typedefstructTnode{ intdata;/*节点的键值*/ structTnode*Lchild*Rchiid;/*指向左右子树的指针*/ }*Bitree; 在二叉查找树上删除一个节点时要考虑3种情况 ①若待删除的节点p是叶子节点则直接删除该节点 ②若待删除的节点p只有一个子节点则将这个子节点与待删除节点的父节点直接连接然后删除节点 ③若待删除的节点p有两个子节点则在其左子树上用中序遍历寻找关键值最大的节点s用节点s的值代替节点p的值然后删除节点s节点s必属于上述①②情况之一 【函数5-5】 intDeleteNodeBitree*rinte{ Bitreep=*rppsc; while1{/*从树根节点出发查找键值为e的节点*/ pp=p; ife＜p-＞datap=p-＞Lchild; elsep=p-＞Rehild; } if!pretrn-1;/*查找失败*/ ifp-＞Lchild&&p-＞Rchild{/*处理情况③*/ s=2;pp=p; while3{pp=s;s=s-＞Rchild;} p-＞data=s-＞data;p=s; } /*处理情况①②*/ if4c=p-＞Lchild; elsec=p-＞Rchild; ifp==*r*r=c; elseif5pp-＞Lchild=c; elsepp-＞Rchild=c; freep; return0; }
阅读以下某前台销售子系统的技术说明和UML图根据要求回答问题1～问题4 [说明] 某超市管理系统的前台销售子系统以最基本的方式处理销售业务系统的功能需求如下 ①记录每种商品的编号单价和现有数量②为顾客选购的商品计价收费并打印清单 ③帮助商家找出哪种商品将脱销从而及时补充货源 ④随时按上级系统的要求报告当前的款货数量增减商品的种类或修改商品定价 ⑤交接班时结算货款数目和商品数目 每台收款机可以处理任何数目的销售事件但一个销售事件只能由一台收款机处理每个销售事件从收款机响应收款人员的指令开始先向商品发送检索请求消息来查找将被出售的商品如果该商品的数量少于下限则向供货员发送缺货登记消息每名供货员可以提供一种或多种商品同一品牌的商品只能由一位供货员来提供接着收款机发送计价和入账消息请求售出操作再由销售事件发送记账消息给相应的账册并控制流程返回收款机等待下一次销售操作每本销售账册可以记录任何数目的销售事件但一个销售事件只能由一本销售账册记录 该销售子系统采用面向对象方法开发系统中的类及类之间的关系用UML类图表示图1-11是该系统类图中的一部分系统的动态行为采用UML序列图表示图1-12是销售事件部分的序列图 [问题4] 请使用[说明]中给出的词语将销售事件序列图中的A～D空缺处的内容填写完整
阅读以下关于项目工作管理系统的数据库设计说明根据要求回答问题1～问题4 [说明] 某软件开发公司决定结合自身工作的需求开发设计本公司的项目工作管理系统由郭工程师承担数据库的设计工作公司项目管理的需求分析如下 1．组织机构该公司有多个部门每个部门有多个职员多个办公室每个办公室有一部电话当部门变更时更换新的部门代码职员辞职后若再次被聘用仍使用辞职前的代码被聘用职员担任某职务职务用职务代码来标识职务分为工程师高级工程师经理助理经理等职员的工资根据等级区分共分为SABCD 5个等级一个职务对应某个等级一个等级对应多个职务职员月工资等于职员月工作时间小时乘以小时工资职员的人事变动及职位变更升级降级在月初进行 2．项目管理项目用项目代码标识使用过的项目代码不能重复使用一个部门可承担多个项目但一个项目仅由一个部门承担一个项目有一名项目主管和多个职员一个职员可参加多个项目项目代码由系统自动生成一旦项目建立项目名部门代码及起始年月日不能再变更 3．项目的工作管理流程为项目工作计划输入初始计划→工作业绩输入→业绩生成每月一次→计划修正每月一次 ①项目工作计划输入项目主管使用如图1-9所示的计划输入界面输入项目代码职员代码职员参加某个项目的月工作时间计划图中空白区域为可输入项 项目代码 123456 项目名 ABCD 部门代码 03 部门名 开发部 起始年月日 2007-06-11 结束年月日 2007-11-31 登陆时间 2007-05-28 职员代码 职员名 6月 7月 8月 9月 10月 11月 12月 1月 2月 3月 4月 5月 合计 0302 小郭 120 180 180 180 180 180 1020 0316 小谢 120 180 180 150 150 150 930 0309 张三 90 150 150 180 180 180 930 0328 李四 120 180 180 120 120 90 870 0321 王五 90 150 150 150 150 90 810②工作业绩输入输入职员每天参加各个项目的工作时间如图1-10所示为工作业绩输入界面图中空白区域为可输入项其中出勤时间由考勤系统管理指定项目代码的顺序可以不同并且一天可以输入多个项目代码但同一个项目代码不能重复输入 职工代号 0302 职员名 小郭 输入年月 2007 6月 年月日 星期 出勤时间 每个项目的工作时间 项目代码 工作时间 项目代码 工作时间 备注 2007-06-11 一 12.0 123456 8.0 345678 4.0 2007-06-12 二 15.0 123456 10.0 345678 5.0 2007-06-13 三 18.0 123456 15.0 345678 3.0 2007-06-14 四 15.0 123456 15.0 2007-06-15 五 18.0 123456 18.0 2007-06-16 六 10.0 123456 10.0 2007-06-17 日 0.0 ③业绩生成月底汇总职员的当月工作业绩生成月工作业绩表 ④计划修正项目主管根据项目进度修改以后的工作计划 郭工程师根据公司的项目需求将数据库关系模式设计如下 部门部门代码部门名起始年月终止年月办公室办公电话职务职务代码职务名 等级等级代码等级名年月小时工资 职员职员代码职员名部门代码职务代码任职时间 项目项目代码项目名部门代码起始年月日结束年月日项目主管 工作计划项目代码职员代码年月工作时间 [问题2] 请将以下关系模式中的1和2空缺处填入属性名称要求使用题干说明中已有的属性名称 1郭工程师设计的关系模式不能管理职务和等级之间的关系可以通过修改职务关系模式来实现修改后的关系模式为 职务1 2为了管理公司职员参加各项目每天的工作业绩需设计工作业绩关系模式为工作业绩2
【程序说明】 著名的四色定理指出任何平面区域图均可用4种颜色着色使相邻区域着不同的颜色本程序对给定的区域图找出所有可能的不超过4种颜色的着色方案程序中用1～4表示4种颜色要着色的N个区域用0～N-1编号区域相邻关系用adj[][]矩阵表示矩阵的i行j列的元素为1表示区域i与区域j相邻矩阵的i行j列的元素为0表示区域i与区域j不相邻数组color[]用来存储着色结果color[i]的值为区域i所着颜色 【程序】 #include＜stdio.h＞ #defineN10 voidoutputintcolor[]/*输出一种着色方案*/ { inti; fori=0;i＜N;i++ printf%4dcolor[i]; pfintf/n; } intbackint*ipintcolor[]/*回溯*/ { intc=4; whilec==4{ if*ip＜=0return0; --*ip; c=1; color[*ip]=-1; } returnc; } /*检查区域i对c种颜色的可用性*/ intcolorOKintiintcintadj[][N]intcolor[] { intj; forj=0;j＜i;j++ if2return0; return1; } /*为区域i选一种可着的颜色*/ intselectintiintcintadj[][N]intcolor[] intk; fork=c;k＜=4;k++ if3returnk; return0; intcoloringintadj[][N]/*寻找各种着色方案*/ { intcolor[N]iccnt; fori=0;i＜N;i++cotor[i]=-1; i=c=0;cnt=0; while1{ ifc=4==0{ c=back&icolor; ifc==0returncnt; }else{ 5;i++; ifi==N{ outputcolor; ++cnt; c=back&icolor; }elsec=0; } } } voidmain { intadj[N][N]={ {0101111111} {1011011110} {0101011011} {1110110011} {1001010000} {1111101001} {1110010010} {1100000011} {1111001101} {1011010110} }; printf共有%d组解./ncoloringadj; }
图像通过使用彩色查找来获得图像颜色
【说明】 散列文件的存储单位称为桶BUCKET假如一个桶能存放m个记录当桶中已有m个同义词散列函数值相同的记录时存放第m+1个同义词会发生溢出此时需要将第m+1个同义词存放到另一个称为溢出桶的桶中相对地称存放前m个同义词的桶为基桶溢出桶和基桶大小相同用指针链接查找指定元素记录时首先在基桶中查找若找到则成功返回否则沿指针到溢出桶中进行查找 例如设散列函数为HashKey=Keymod7记录的关键字序列为151421879629335241491963161037751531453565168705453建立的散列文件内容如图5-3所示 为简化起见散列文件的存储单位以内存单元表示 函数InsertToHashTableintNewElemKey的功能是若新元素NewElemKey正确插入散列文件中则返回值1否则返回值0 采用的散列函数为HashNewElemKey=NewElemKey%P其中P为设定的基桶数目 函数中使用的预定义符号如下 #defineNULLKEY-1/*散列桶的空闲单元标识*/ #defineP7/*散列文件中基桶的数目*/ #defineITEMS3/*基桶和溢出桶的容量*/ typedefstruetBucketNode{/*基桶和溢出桶的类型定义*/ intKeyData[ITEMS]; structBucketNode*Link; }BUCKET; BUCKETBucket[P];/*基桶空间定义*/ 【函数5-3】 intInsertToHashTableintNewElemKey{ /*将元素NewElemKey插入散列桶中若插入成功则返回0否则返回-1*/ /*设插入第一个元素前基桶的所有KeyData[]Link域已分别初始化为NULLKEYNULL*/ intIndex;/*基桶编号*/ intik’ BUCKET*s*front*t; 1; fori=0;i＜ITEMS;i++/*在基桶查找空闲单元若找到则将元素存入*/ ifBucket[Index].KeyData[i]==NULLKEY{ Bucket[Index].KeyData[i]=NewElemKey; break; } if2return0; /*若基桶已满则在溢出桶中查找空闲单元若找不到则申请新的溢出桶*/ 3; t=Bucket[Index].Link; ift!=NULL{/*有溢出桶*/ whilet!=NULL{ fork=0;k＜ITEMS;k++ ift-＞KeyData[k]==NULLKEY{/*在溢出桶链表中找到空闲单元*/ t-＞KeyData[k]=NewElemKey; break; }/*if*/ front=t; if4t=t-＞Link; elsebreak; }/*while*/ }/*if*/ if5{/*申请新溢出桶并将元素存入*/ s=BUCKET*mallocsizeofBUCKET; if!sretum-1; s-＞Link=NULL; fork=0;k＜ITEMS;k++ s-＞KeyData[k]=NULLKEY; s-＞KeyData[0]=NewElemKey; 6; }/*if*/ return0; }/*InsertToHashTable*/
阅读以下某前台销售子系统的技术说明和UML图根据要求回答问题1～问题4 [说明] 某超市管理系统的前台销售子系统以最基本的方式处理销售业务系统的功能需求如下 ①记录每种商品的编号单价和现有数量②为顾客选购的商品计价收费并打印清单 ③帮助商家找出哪种商品将脱销从而及时补充货源 ④随时按上级系统的要求报告当前的款货数量增减商品的种类或修改商品定价 ⑤交接班时结算货款数目和商品数目 每台收款机可以处理任何数目的销售事件但一个销售事件只能由一台收款机处理每个销售事件从收款机响应收款人员的指令开始先向商品发送检索请求消息来查找将被出售的商品如果该商品的数量少于下限则向供货员发送缺货登记消息每名供货员可以提供一种或多种商品同一品牌的商品只能由一位供货员来提供接着收款机发送计价和入账消息请求售出操作再由销售事件发送记账消息给相应的账册并控制流程返回收款机等待下一次销售操作每本销售账册可以记录任何数目的销售事件但一个销售事件只能由一本销售账册记录 该销售子系统采用面向对象方法开发系统中的类及类之间的关系用UML类图表示图1-11是该系统类图中的一部分系统的动态行为采用UML序列图表示图1-12是销售事件部分的序列图 [问题2] 请将图1-11中类商品类特价商品和类计量商品3者之间的联系补充完整
热门题库
更多
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
电话交换专业技术
电信网络专业技术
湘公网安备 43130202000226号