首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特点之一是（）。
查看本题答案
包含此试题的试卷
中级软件设计师《单项选择》真题及答案
点击查看
你可能感兴趣的试题
不问的存储结构适用于不同的应用场合某线性表最常用的运算是插入和删除删除运算是指删除表头第一个元素插入
仅有头指针的单向循环链表
仅有尾指针的单向循环链表
单向链表
双向链表
下列关于线性表的叙述中不正确的是
线性表可以是空表
线性表是一种线性结构
线性表的所有结点有且仅有一个前件和后件
线性表是由n个元素组成的一个有限序列
某线性表最常用的运算是插入和删除插入运算是指在表尾插入一个新元素删除运算是指删除表头第一个元素那么采
仅有尾指针的单向循环链表
仅有头指针的单向循环链表
单向链表
顺序存储
下列叙述中错误的是
线性表是由n个元素组成的一个有限序列
线性表是一种线性结构
线性表的所有结点有且仅有一个前件和后件
线性表可以是空表
某线性表最常用的运算是插入和删除插入运算是指在表尾插入一个新元素删除运算是指删除表头第一个元素那么采
仅有尾指针的单向循环链表
仅有头指针的单向循环链表
单向链表
双向链表
热门试题
更多
43是一种很强的“拥有”关系“部分”和“整体”的生命周期通常一样整体对象完全支配其组成部分包括它们的创建和销毁等44同样表示“拥有”关系但有时候“部分”对象可以在不同的“整体”对象之间共享并且“部分”对象的生命周期也可以与“整体”对象不同甚至“部分”对象可以脱离“整体”对象而单独存在上述两种关系都是45关系的特殊种类 43处填
开-闭原则Open-ClosedPrincipleOCP是面向对象的可复用设计的基石开-闭原则是指一个软件实体应当对37开放对38关闭里氏代换原则LiskovSubstitutionPrincipleLSP是指任何39可以出现的地方40一定可以出现依赖倒转原则DependenceInversionPrincipleDIP就是要依赖于41而不依赖于42或者说要针对接口编程不要针对实现编程 39处填
试题一共15分 阅读下列说明回答问题1和问题2将解答填入答题纸的对应栏内 【说明】 假设某大型商业企业由商品配送中心和连锁超市组成其中商品配送中心包括采购财务配送等部门为实现高效管理设计了商品配送中心信息管理系统其主要功能描述如下 1.系统接收由连锁超市提出的供货请求并将其记录到供货请求记录文件 2.在接到供货请求后从商品库存记录文件中进行商品库存信息查询如果库存满足供货请求则给配送处理发送配送通知否则向采购部门发出缺货通知 3.配送处理接到配送通知后查询供货请求记录文件更新商品库存记录文件并向配送部门发送配送单在配送货品的同时记录配送信息至商品配送记录文件 4.采购部门接到缺货通知后与供货商洽谈进行商品采购处理合格商品入库并记录采购清单至采购清单记录文件向配送处理发出配送通知同时通知财务部门给供货商支付货款 该系统采用结构化方法进行开发得到待修改的数据流图如图1-1所示 【问题1】8分 使用【说明】中的词语给出图1-1中外部实体E1至E4的名称和数据存储D1至D4的名称
HTML文档中标记的align属性用于定义
试题二15分 阅读下列说明回答问题1至问题3将解答填入答题纸的对应栏内 【说明】 某集团公司拥有多个大型连锁商场公司需要构建一个数据库系统以方便管理其业务运作活动 【需求分析结果】 1.商场需要记录的信息包括商场编号编号唯一商场名称地址和联系电话某商场信息如表2-1所示 2.每个商场包含有不同的部门部门需要记录的信息包括部门编号集团公司分配部门名称位置分布和联系电话某商场的部门信息如下图所示 3.每个部门雇用多名员工处理日常事务每名员工只能隶属于一个部门新进员工在培训期不隶属于任何部门员工需要记录的信息包括员工编号集团公司分配姓名岗位电话号码和工资员工信息如下图所示 4.每个部门的员工中有一名是经理每个经理只能管理一个部门系统需要记录每个经理的任职时间 【概念模型设计】 根据需求阶段收集的信息设计的实体联系图和关系模式不完整如下 【关系模式设计】 商场商场编号商场名称地址联系电话 部门部门编号部门名称位置分布联系电话a 员工员工编号员工姓名岗位电话号码工资b 经理c任职时间 【问题3】3分 为了使商场有紧急事务时能联系到轮休的员工要求每位员工必须且只能登记一位紧急联系人的姓名和联系电话不同的员工可以登记相同的紧急联系人则在图2-1中还需添加的实体是1该实体和图2-1中的员工存在2联系填写联系类型给出该实体的关系模式
试题六 阅读以下说明和Java代码将应填入n处的字句写在答题纸的对应栏内 [说明] 某绘图系统存在PointLineSquare三种图元它们具有Shape接口图元的类图关系如图6-1所示现要将Circle图元加入此绘图系统以实现功能扩充已知某第三方库已经提供了XCircle类且完全满足系统新增的Circle图元所需的功能但XCircle不是由Shape派生而来它提供的接口不能被系统直接使用代码6-1既使用了XCircle又遵循了Shape规定的接口既避免了从头开发一个新的Circle类又可以不修改绘图系统中已经定义的接口代码6-2根据用户指定的参数生成特定的图元实例并对之进行显示操作 绘图系统定义的接口与XCircle提供的显示接口及其功能如下表所示 [图6-1] [代码6-1] classCircle____1______{ private___2___pxc; publicCircle{pxc=new___3___; } publicvoiddisplay{ pxc.___4___; } } [代码6-2] publicclassFactory{ public___5___getShapeInstanceinttyoe{//生成特定类实例 switchtype{ case0:returnnewpoint; case1:returnnewRectangle; case2:returnnewline; case3:returnnewCircle; default:returnnull } } }; publicclassApp{ publicstaticviodmainStringargv[]{ ifargv.length!=1{ System.out.println“errorparameters!”; Return; } inttype=newIntegerargv[0].intValue; Factoryfactory=newFactory; Shapes; S=factory.___6____; Ifs==null{ System.out.println“Errorgetinstance!”; Return; } s.display; return; } }
已知一棵度为3的树一个结点的度是指其子树的数目树的度是指该树中所有结点的度的最大值中有5个度为1的结点4个度为2的结点2个度为3的结点那么该树中的叶子结点数目为
某算法的时间复杂度可用递归式表示若用表示该算法的渐进时间复杂度的紧致界则正确的是
开-闭原则Open-ClosedPrincipleOCP是面向对象的可复用设计的基石开-闭原则是指一个软件实体应当对37开放对38关闭里氏代换原则LiskovSubstitutionPrincipleLSP是指任何39可以出现的地方40一定可以出现依赖倒转原则DependenceInversionPrincipleDIP就是要依赖于41而不依赖于42或者说要针对接口编程不要针对实现编程 41处填
试题二 阅读以下说明和表回答问题1至问题4将解答填入答题纸的对应栏内 [说明] 某公司信息管理系统的需求分析和部分关系模式设计的结果描述如下 1．公司有多个部门每个部门有一名负责人一间办公室一部电话多名职员每个职员最多属于一个部门负责人也是一名公司职员 2．公司职员的月工资大于等于1000元且小于等于8000元 3．数据库的部分关系模式设计如下职员职员号职员姓名月工资部门号办公室电话部门部门号部门名负责人代码任职时间 4．“职员”和“部门”的关系示例分别如表2-1和表2-2所示[表2-1] [表2-2] 1用SQL定义“职员”关系模式请在空缺处填入正确的内容 CreateTable职员职员号CHAR5___a____ 职员姓名CHAR8 月工资NUMBER4 部门号CHAR1 办公室CHAR20 电话CHAR8 ____b_____ CHECK月工资>=1000AND月工资<=8000 2针对人数大于等于“2”的部门创建视图D_ViewDeptD_numD_TotalsD_Avgpay其中Dept为部门号D_num为部门人数D_Totals为工资总数D_Avgpay为平均工资请在空缺处填入正确的内容 CreateViewD_ViewDeptD_numD_TotalsD_AvgpayAs Select部门号_______c_________ from职员 ____d____count*>=2WHERE部门号ISNOT_NULL
试题一至试题四是必答题 试题一 阅读以下说明和数据流图回答问题1至问题3将解答填入答题纸的对应栏内 [说明] 学生住宿服务系统帮助学生在就学的城市内找到所需的住房系统对出租的房屋信息房主信息需要租房的学生信息以及学生和房主的会面信息进行管理和维护房主信息包括姓名地址电话号码以及系统分配的唯一身份标识ID和密码房屋信息包括房屋地址类型单间/套间适合住宿的人数房租房主的ID以及现在是否可以出租例如由于装修原因需等到装修后才可出租或者房屋已被租出每当房屋信息发生变化时房主须通知系统系统将更新房屋文件以便学生能够获得准确的可租用房屋信息房主向系统中加入可租用的房屋信息时需交纳一定的费用由系统自动给出费用信息房主可随时更新房屋的各种属性学生可通过系统查询现有的可租用的房屋但必须先在系统中注册学生信息包括姓名现住址电话号码出生日期性别以及系统分配的唯一身份标识ID和密码若学生希望租用某房屋则需要发出租房请求请求中包含房屋的详细信息系统将安排学生与房主会面的时间和地点并将会面信息通知学生和房主会面信息包括会面时间地点以及会面双方的基本信息系统将记录会面信息学生住宿服务系统的顶层图如图1-1所示学生住宿服务系统的第0层DFD图如图1-2所示其中加工3的细化图如图1-3所示[数据流图1-1] [数据流图1-2] [数据流图1-3] 请补齐下列数据字典条目 登录信息＝学生ID+密码 注册信息＝
进程P1P2P3P4和P5的前趋图如下 若用PV操作控制进程P1～P5并发执行的过程则需要设置6个信号量S1S2S3S4S5和S6且信号量S1～S6的初值都等于零下图中a和b处应分别填写23c和d处应分别填写24e和f处应分别填写25 24处填
43是一种很强的“拥有”关系“部分”和“整体”的生命周期通常一样整体对象完全支配其组成部分包括它们的创建和销毁等44同样表示“拥有”关系但有时候“部分”对象可以在不同的“整体”对象之间共享并且“部分”对象的生命周期也可以与“整体”对象不同甚至“部分”对象可以脱离“整体”对象而单独存在上述两种关系都是45关系的特殊种类 45处填
设有学生实体Students学号姓名性别年龄家庭住址家庭成员关系联系电话其中“家庭住址”记录了邮编省市街道信息“家庭成员关系联系电话”分别记录了学生亲属的姓名与学生的关系以及联系电话 学生实体Students中的“家庭住址”是一个52属性为使数据库模式设计更合理对于关系模式Students53 53处填
试题三共15分 阅读下列说明和图回答问题1至问题3将解答填入答题纸的对应栏内 【说明】 某银行计划开发一个自动存提款机模拟系统ATMSystem系统通过读卡器CardReader读取ATM卡系统与客户Customer的交互由客户控制台CustomerConsole实现银行操作员Operator可控制系统的启动SystemStartup和停止SystemShutdown系统通过网络和银行系统Bank实现通信 当读卡器判断用户已将ATM卡插入后创建会话Session会话开始后读卡器进行读卡并要求客户输入个人验证码PIN系统将卡号和个人验证码信息送到银行系统进行验证验证通过后客户可从菜单选择如下事务Transaction 1.从ATM卡账户取款Withdraw 2.向ATM卡账户存款Deposit 3.进行转账Transfer 4.查询InquireATM卡账户信息 一次会话可以包含多个事务每个事务处理也会将卡号和个人验证码信息送到银行系统进行验证若个人验证码错误则转个人验证码错误处理InvalidPINProcess每个事务完成后客户可选择继续上述事务或退卡选择退卡时系统弹出ATM卡会话结束 系统采用面向对象方法开发使用UML进行建模系统的顶层用例图如图3-1所示一次会话的序列图不考虑验证如图3-2所示消息名称参见表3-1 【问题2】6分 根据【说明】中的描述使用表3-1中的英文名称给出图3-2中6～9对应的消息
试题二15分 阅读下列说明回答问题1至问题3将解答填入答题纸的对应栏内 【说明】 某集团公司拥有多个大型连锁商场公司需要构建一个数据库系统以方便管理其业务运作活动 【需求分析结果】 1.商场需要记录的信息包括商场编号编号唯一商场名称地址和联系电话某商场信息如表2-1所示 2.每个商场包含有不同的部门部门需要记录的信息包括部门编号集团公司分配部门名称位置分布和联系电话某商场的部门信息如下图所示 3.每个部门雇用多名员工处理日常事务每名员工只能隶属于一个部门新进员工在培训期不隶属于任何部门员工需要记录的信息包括员工编号集团公司分配姓名岗位电话号码和工资员工信息如下图所示 4.每个部门的员工中有一名是经理每个经理只能管理一个部门系统需要记录每个经理的任职时间 【概念模型设计】 根据需求阶段收集的信息设计的实体联系图和关系模式不完整如下 【关系模式设计】 商场商场编号商场名称地址联系电话 部门部门编号部门名称位置分布联系电话a 员工员工编号员工姓名岗位电话号码工资b 经理c任职时间 【问题1】6分 根据问题描述补充四个联系完善图2-1的实体联系图联系名可用联系1联系2联系3和联系4代替联系的类型分为1:11:n和m:n
使用PERT图进行进度安排不能清晰地描述16但可以给出哪些任务完成后才能开始另一些任务下面PERT图所示工程从A到K的关键路径是17图中省略了任务的开始和结束时刻 17处填
设有关系模式R课程教师学生成绩时间教室其中函数依赖集F如下F=｛课程→→教师学生课程→成绩时间教室→课程时间教师→教室时间学生→教室｝ 关系模式R的一个主键是54R规范化程度最高达到55若将关系模式R分解为3个关系模式R1课程教师R2学生课程成绩R3学生时间教室课程其中R2的规范化程度最高达到56 55处填
某文件系统采用多级索引结构若磁盘块的大小为512字节每个块号需占3字节那么根索引采用一级索引时的文件最大长度为27K字节采用二级索引时的文件最大长度为28K字节 27处填
试题四 阅读以下说明和C程序将应填入n处的字句写在答题纸的对应栏内 [说明] 假设需要将N个任务分配给N个工人同时去完成每个人都能承担这N个任务但费用不同下面的程序用回溯法计算总费用最小的一种工作分配方案在该方案中为每个人分配1个不同的任务 程序中N个任务从0开始依次编号N个工人也从0开始依次编号主要的变量说明如下: c[i][j]将任务i分配给工人j的费用 task[i]值为0表示任务i未分配值为j表示任务I分配给工人j worker[k]值为0表示工人k未分配任务值为1表示工人k已分配任务 mincost最小总费用 [C程序] #include #defineN8/*N表示任务数和工人数*/ intc[N][N]; unsignedintmincost=65535;/*设置min的初始值大于可能的总费用*/ inttask[N]temp[N]worker[N]; voidplanintkunsignedintcost {inti; if_____1_____&&cost<mincost{ mincost=cost; forI=0;I} else{ fori=0;iifworker[i]==0&&___2_____{ worker[i]=1;task[k]=___3_____; plan_____4_____cost+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/n”mincost; Fori=0;i<N;i++ Printf“Task%disassignedtoWorker%d/n”Itemp[i]; }/*main*/
下面的UML类图描绘的是46设计模式关于该设计模式的叙述中错误的是47 47处填
试题四共15分 阅读下列说明回答问题1和问题2将解答填入答题纸的对应栏内 【说明】 现需在某城市中选择一个社区建一个大型超市使该城市的其它社区到该超市的距离总和最小用图模型表示该城市的地图其中顶点表示社区边表示社区间的路线边上的权重表示该路线的长度 现设计一个算法来找到该大型超市的最佳位置即在给定图中选择一个顶点使该顶点到其它各顶点的最短路径之和最小算法首先需要求出每个顶点到其它任一顶点的最短路径即需要计算任意两个顶点之间的最短路径然后对每个顶点计算其它各顶点到该顶点的最短路径之和最后选择最短路径之和最小的顶点作为建大型超市的最佳位置 【问题1】12分 本题采用Floyd-Warshall算法求解任意两个顶点之间的最短路径已知图G的顶点集合为V={12...n}W=｛Wij｝n*n为权重矩阵设dkij=为从顶点i到顶点j的一条最短路径的权重当k=0时不存在中间顶点因此d0ij=wij 当k>0时该最短路径上所有的中间顶点均属于集合{12...k｝若中间顶点包括顶点k则dkij=dk-1ik+dk-1kj若中间顶点不包括顶点k则dk-1ij=dk-1ij 于是得到如下递归式 因为对于任意路径所有的中间顶点都在集合{12...n｝内因此矩阵Dn=｛dnij｝n*n给出了任意两个顶点之间的最短路径即对所有ij∈Vdnij表示顶点i到顶点j的最短路径 下面是求解该问题的伪代码请填充其中空缺的1至6处伪代码中的主要变量说明如下 W权重矩阵 n图的顶点个数 SP最短路径权重之和数组SP[i]表示顶点i到其它各顶点的最短路径权重之和i从1到n min_SP最小的最短路径权重之和 min_v具有最小的最短路径权重之和的顶点 i循环控制变量 j循环控制变量 k循环控制变量 LOCATE-SHOPPINGMALLWn 1D0=W 2for1 3fori=1ton 4forj=1ton 5ifdk-1ij≤≤dk-1ik+dk-1kj 62 7else 83 9fori=1ton 10SP[i]=0 11forj=1ton 124 13min_SP=SP[1] 145 15fori=2ton 16ifmin_SP>SP[i] 17min_SP=SP[i] 18min_v=i 19return6
下面C程序段中count++语句执行的次数为forinti=1;i
Peopleareindulginginanillusionwhenevertheyfindthemselvesexplainingatacocktail鸡尾酒partysaythattheare“incomputers”or“intelecommunications”or“inelectronicfundstransfer”.Theimplicationisthattheyarepartofthehigh-techworld.Justbetweenustheyusuallyaren’t.Theresearcherswhomadefundamentalbreakthroughsinthoseareasareinahigh-techbusiness.Therestofusare71oftheirwork.Weusecomputersandothernewtechnologycomponentstodevelopourproductsortoorganizeouraffairs.Becausewegoaboutthisworkinteamsandprojectsandothertightlyknitworkinggroup紧密联系在一起的工作小组wearemostlyinthehumancommunicationbusiness.Oursuccessesstemfromgoodhumaninteractionsbyallparticipantsintheeffortandourfailuresstemfrompoorhumaninteractions. Themainreasonwetendtofocusonthe72ratherthanthehumansideofworkisnotbecauseit’smore73butbecauseit’seasiertodo.GettingthenewdiskdriveinstalledispositivelytrivialcomparedtofigurineoutwhyHoraceisinabluefunk恐惧orwhySusanisdissatisfiedwiththecompanyaveronlyafewmonths.Humaninteractionsarecomplicatedandneververycrisp干脆的干净利落的andcleanintheireffectsbuttheymattermorethananyotheraspectofthework.Ifyoufindyourselfconcentratingonthe74ratherthanthe75．you’relikethevaudevillecharacter杂耍人物wholoseshisKeysonadarkstreetandlooksforthemontheadjacentstreetbecauseasheexplains“Thelightisbetterthere!” 74处填
Peopleareindulginginanillusionwhenevertheyfindthemselvesexplainingatacocktail鸡尾酒partysaythattheare“incomputers”or“intelecommunications”or“inelectronicfundstransfer”.Theimplicationisthattheyarepartofthehigh-techworld.Justbetweenustheyusuallyaren’t.Theresearcherswhomadefundamentalbreakthroughsinthoseareasareinahigh-techbusiness.Therestofusare71oftheirwork.Weusecomputersandothernewtechnologycomponentstodevelopourproductsortoorganizeouraffairs.Becausewegoaboutthisworkinteamsandprojectsandothertightlyknitworkinggroup紧密联系在一起的工作小组wearemostlyinthehumancommunicationbusiness.Oursuccessesstemfromgoodhumaninteractionsbyallparticipantsintheeffortandourfailuresstemfrompoorhumaninteractions. Themainreasonwetendtofocusonthe72ratherthanthehumansideofworkisnotbecauseit’smore73butbecauseit’seasiertodo.GettingthenewdiskdriveinstalledispositivelytrivialcomparedtofigurineoutwhyHoraceisinabluefunk恐惧orwhySusanisdissatisfiedwiththecompanyaveronlyafewmonths.Humaninteractionsarecomplicatedandneververycrisp干脆的干净利落的andcleanintheireffectsbuttheymattermorethananyotheraspectofthework.Ifyoufindyourselfconcentratingonthe74ratherthanthe75．you’relikethevaudevillecharacter杂耍人物wholoseshisKeysonadarkstreetandlooksforthemontheadjacentstreetbecauseasheexplains“Thelightisbetterthere!” 72处填
公钥体系中私钥用于66公钥用于67 67处填
HTTP协议中用于读取一个网页的操作方法为
开-闭原则Open-ClosedPrincipleOCP是面向对象的可复用设计的基石开-闭原则是指一个软件实体应当对37开放对38关闭里氏代换原则LiskovSubstitutionPrincipleLSP是指任何39可以出现的地方40一定可以出现依赖倒转原则DependenceInversionPrincipleDIP就是要依赖于41而不依赖于42或者说要针对接口编程不要针对实现编程 37处填
试题一至试题四是必答题 试题一 阅读以下说明和数据流图回答问题1至问题3将解答填入答题纸的对应栏内 [说明] 学生住宿服务系统帮助学生在就学的城市内找到所需的住房系统对出租的房屋信息房主信息需要租房的学生信息以及学生和房主的会面信息进行管理和维护房主信息包括姓名地址电话号码以及系统分配的唯一身份标识ID和密码房屋信息包括房屋地址类型单间/套间适合住宿的人数房租房主的ID以及现在是否可以出租例如由于装修原因需等到装修后才可出租或者房屋已被租出每当房屋信息发生变化时房主须通知系统系统将更新房屋文件以便学生能够获得准确的可租用房屋信息房主向系统中加入可租用的房屋信息时需交纳一定的费用由系统自动给出费用信息房主可随时更新房屋的各种属性学生可通过系统查询现有的可租用的房屋但必须先在系统中注册学生信息包括姓名现住址电话号码出生日期性别以及系统分配的唯一身份标识ID和密码若学生希望租用某房屋则需要发出租房请求请求中包含房屋的详细信息系统将安排学生与房主会面的时间和地点并将会面信息通知学生和房主会面信息包括会面时间地点以及会面双方的基本信息系统将记录会面信息学生住宿服务系统的顶层图如图1-1所示学生住宿服务系统的第0层DFD图如图1-2所示其中加工3的细化图如图1-3所示[数据流图1-1] [数据流图1-2] [数据流图1-3] 1数据流图1-1缺少了一条数据流在图1-2中也未给出该数据流请给出此数据流的起点和终点并采用说明中的词汇给出此数据流名 2数据流图1-2中缺少了与“查询房屋”加工相关的数据流请指出此数据流的起点和终点
试题二 阅读以下说明和表回答问题1至问题4将解答填入答题纸的对应栏内 [说明] 某公司信息管理系统的需求分析和部分关系模式设计的结果描述如下 1．公司有多个部门每个部门有一名负责人一间办公室一部电话多名职员每个职员最多属于一个部门负责人也是一名公司职员 2．公司职员的月工资大于等于1000元且小于等于8000元 3．数据库的部分关系模式设计如下职员职员号职员姓名月工资部门号办公室电话部门部门号部门名负责人代码任职时间 4．“职员”和“部门”的关系示例分别如表2-1和表2-2所示[表2-1] [表2-2] 原来的职员关系模式存在什么问题在不增加新关系模式的前提下请给出修改后的职员和部门关系模式
热门题库
更多
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
电话交换专业技术
湘公网安备 43130202000226号