问题描述:在网络通信系统中,要将n个数据包依次分配给m个处理器进行数据处理,并要求处理器负载
的最小值称为数据包序列的均衡负载量.
算法设计:对于给定的数据包序列,计算m个处理器的均衡负载量.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.n表示数据包个数,m表示处理器数.接下来的1行中有n个整数,表示n个数据包的大小.
结果输出:将计算的处理器均衡负载量输出到文件output,txt,且保留2位小数.
的最小值称为数据包序列的均衡负载量.
算法设计:对于给定的数据包序列,计算m个处理器的均衡负载量.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.n表示数据包个数,m表示处理器数.接下来的1行中有n个整数,表示n个数据包的大小.
结果输出:将计算的处理器均衡负载量输出到文件output,txt,且保留2位小数.
第1题
试题五(15分)
阅读以下说明,回答问题 1 至问题 2,将解答填入答题纸的对应栏内。
【说明】
“舰汇”公司是一家国际贸易公司,他们通过 EDI 系统实施贸易活动,其 EDI 标准采用的是美国国家标准ANSI X.12。 在ANSI X.12标准系统中, 订单交易组代码为850,订单标准号为 X.12.1。图 5-1 是该公司的一份纸质订单样式。
【问题 1】 (8 分)
要通过EDI 完成商务活动需要将纸质订单通过格式转换方式转换成 (1),再通过 (2) 将其转换成 (3)最后通过 (4) 将信息发往贸易伙伴。请从下列 A~D选项中选择正确的答案填写到答题纸对应位置。
A.翻译软件 B.平面文件 C.通信系统 D.EDI标准报文
【问题 2】 (7 分)
1.EDI 标准数据格式的三要素是数据元、数据段及标准报文格式。数据元是一个独立的最小信息单元,数据段是表达一组基本信息的单元。请以图 5-1 纸质订单中的地址信息(Large Town,N.Y.,10001)为例,说明该地址信息中数据元信息有 (5) 个,数据段信息是 (6) 。 (4 分)
2.若数据元间以“*”分隔,每个数据段始前只加表 5-1 所列段起始符,段终止符以“N/L”表示,请填写表 5-2 右列中的电子订单(EDI格式)的内容。 (3 分)
第2题
试题三(15 分)
阅读下列说明,回答问题1 至问题4,将解答填入答题纸的对应栏内。
[说明]
软件系统几乎都是用事件触发来控制流程的,事件触发时的情景便形成了场景,而
同一事件不同的触发顺序和处理结果就形成事件流。场景法就是通过用例场景描述业务
操作流程,从用例开始到结束遍历应用流程上所有基本流(基本事件)和备选流(分支
事件)。下面是对某IC 卡加油机应用系统的基本流和备选流的描述。
[问题1](5 分)
使用场景法设计测试案例,指出场景涉及到的基本流和备选流,基本流用字母A 表
示,备选流用题干中描述的相应字母表示。
[问题2](4 分)
场景中的每一个场景都需要确定测试用例,一般采用矩阵来确定和管理测试用例。
如下表所示是一种通用格式,其中行代表各个测试用例,列代表测试用例的信息。本例
中的测试用例包含测试用例ID、场景/条件、测试用例中涉及的所有数据元素和预期结
果等项目。首先确定执行用例场景所需的数据元素(本例中包括账号、是否黑名单卡、
输入油量、账面金额、加油机油量),然后构建矩阵,最后要确定包含执行场景所需的
适当条件的测试用例。在下面的矩阵中,V 表示有效数据元素,I 表示无效数据元素,
n/a 表示不适用,例如C01 表示“成功加油”基本流。请按上述规定为其它应用场景设
计用例矩阵。
测试用例表
[问题3](3 分)
假如每升油4 元人民币,用户的账户金额为1000 元,加油机内油量足够,那么在
A4 输入油量的过程中,请运用边界值分析方法为A4 选取合适的输入数据(即油量,单
位:升)。
[问题 4](3 分)
假设本系统开发人员在开发过程中通过测试发现了20 个错误,独立的测试组通过
上述测试用例发现了100 个软件错误,系统在上线后,用户反馈了30 个错误,请计算
缺陷探测率(DDP)。
第3题
A.定期安装DBMS和应用程序
B.定期安装应用程序,并将数据库做镜像
C.定期安装DBMS,并将数据库作备份
D.定期将数据库作备份;在进行事务处理时,需要将数据更新写入日志文件
第4题
试题五(25分)
阅读以下关于信息系统安全性的叙述,在答题纸上回答问题1至问题3。
某企业根据业务扩张的要求,需要将原有的业务系统扩展到互联网上,建立自己的B2C业务系统,此时系统的安全性成为一个非常重要的设计需求。为此,该企业向软件开发商提出如下要求:
(1)合法用户可以安全地使用该系统完成业务;
(2)灵活的用户权限管理;
(3)保护系统数据的安全,不会发生信息泄漏和数据损坏;
(4)防止来自于互联网上各种恶意攻击;
(5)业务系统涉及到各种订单和资金的管理,需要防止授权侵犯;
(6)业务系统直接面向最终用户,需要在系统中保留用户使用痕迹,以应对可能的商业诉讼。
该软件开发商接受任务后,成立方案设计小组,提出的设计方案是:在原有业务系统的基础上,保留了原业务系统中的认证和访问控制模块;为了防止来自互联网的威胁,增加了防火墙和入侵检测系统。
企业和软件开发商共同组成方案评审会,对该方案进行了评审,各位专家对该方案提出了多点不同意见。李工认为,原业务系统只针对企业内部员工,采用了用户名/密码方式是一可以的,但扩展为基于互联网的B2C业务系统后,认证方式过于简单,很可能造成用户身份被盗取:王工认为,防止授权侵犯和保留用户痕迹的要求在方案中没有体现。而刘工则认为,即使是在原有业务系统上的扩展与改造,也必须全面考虑信息系统面临的各种威胁,设计完整的系统安全架构,而不是修修补补。
【问题1】
信息系统面临的安全威胁多种多样,来自多个方面。请指出信息系统面临哪些方面的安全威胁并分别子以简要描述。
【问题2】
认证是安全系统中不可缺少的环节,请简要描述主要的认证方式,并说明该企业应采用哪种认证方式。
【问题3】
请解释授权侵犯的具体含义;针对王工的意见给出相应的解决方案,说明该解决方案的名称、内容和目标。
第5题
算法设计:对于给定n堆石子,计算合并成一堆的最小得分和最大得分.
数据输入:由文件input.txt提供输入数据.文件的第1行是正整数n(1≤n≤100),表示有n堆石子.第2行有n个数,分别表示每堆石子的个数.
结果输出:将计算结果输出到文件outpur.txt.文件第1行的数是最小得分,第2行中的数是最大得分.
第6题
试题一(共 15 分)
阅读以下说明,回答问题 1 至问题3,将解答填入答题纸的对应栏内。
【说明】
某公司针对通信手段的进步,需要将原有的业务系统扩展到互联网上。运行维护部门需要针对此需求制定相应的技术安全措施,来保证系统和数据的安全。
【问题 1】(4 分)
当业务扩展到互联网上后,系统管理在安全方面应该注意哪两方面?应该采取的安全测试有哪些?
【问题 2】(6 分)
由于系统与互联网相连,除了考虑病毒防治和防火墙之外,还需要专门的入侵检测系统。请简要说明入侵检测系统的功能。
【问题 3】(5 分)
数据安全中的访问控制包含两种方式,用户标识与验证和存取控制。请简要说明用户标识与验证常用的三种方法和存取控制中的两种方法。
第7题
试题一(共 15 分)
阅读以下说明,回答问题 1 至问题3,将解答填入答题纸的对应栏内。
【说明】
某公司针对通信手段的进步,需要将原有的业务系统扩展到互联网上。运行维护部门需要针对此需求制定相应的技术安全措施,来保证系统和数据的安全。
【问题 1】(4 分)
当业务扩展到互联网上后,系统管理在安全方面应该注意哪两方面?应该采取的安全测试有哪些?
【问题 2】(6 分)
由于系统与互联网相连,除了考虑病毒防治和防火墙之外,还需要专门的入侵检测系统。请简要说明入侵检测系统的功能。
【问题 3】(5 分)
数据安全中的访问控制包含两种方式,用户标识与验证和存取控制。请简要说明用户标识与验证常用的三种方法和存取控制中的两种方法。
第8题
试题四(共20 分)
阅读以下说明和 C 语言代码, 回答问题 1 至问题3, 将解答填入答题纸的对应栏内。
【说明】
在实时系统中, 许多控制软件需要将数据封装到一个数据结构中, 以节省存储空间。对于位操作,使用汇编语言实现其访问比较容易,但会增加编程难度,因此现在普遍采用 C 语言实现。使用高级语言编程要特别注意结构的存储格式以及编译器的特性。本题所使用的编译器对变量按声明顺序分配地址。分析图 4-1所示的 C 语言代码,回答以下问题。
【问题 1】 (8 分)
如果处理机按 16 位以大端方式(big_endian)编址,请在图 4-2 所示的存储器图表中填入 myRadarData 数据的存储内容(十六进制表示)。
【问题 2】 (8分)
在图 4-1 所示的程序中,第 22 行的语句执行完成后,下列语句的结果是多少?请将应填入(n)处的内容写在答题纸的对应栏中。
q->X = (1)
q->Y = (2)
q->Z = (3)
q->U = (4)
若再执行一次q++,则下列语句的结果又是多少?请将应填入(n)处的内容写在答题纸的对应栏中。
q->X = (5)
q->Y = (6)
q->Z = (7)
q->U = (8)
【问题 3】 (4 分)
内存空间常划分为代码段(text) 、数据段(data) 、bss 段(bss) 、堆区(heap)和栈区(stack) ,那么图 4-1 中 myRadarData 数组的存储空间应分配在哪个段中?指针变量 p、q 应分配在哪个段中?
第9题
【问题 1】 (8分) 常见的反规范化设计包括增加冗余列、增加派生列、重新组表和表分割。为解决题干所述需求,王工采用的是哪种方法?请用300字以内的文字解释说明该方法,并指出其优缺点。 【问题2】 (8 分) 物理数据分区技术一般分为水平分区和垂直分区,数据库中常见的是水平分区。水平分区分为范围分区、哈希分区、列表分区等。请阅读下表,在(1)~(8) 中填写不同分区方法在数据值、数据管理能力、实施难度与可维护性、数据分布等方面的特点。【问题 3】(9 分) 根据需求,李工宜选择物理水平分区中的哪种分区方法?请用300字以内的文字分别解释说明该方法的优缺点。
第10题
(3 )请按要求解答下列问题:
① 在设计数据库应用系统时 , 需要对系统所需的存储空间进行规划 。 规划时需要考虑多种因素 , 请列出中的 4 种(4 分)
② 设有商品销售系统,该系统每天最多产生 1 万条商品销售记录,并用商品销售数据表保存销售记录 。 系统需要保存 3 年的销售记录 , 每年按 365 天计算 。 商品销售数据表包含的属性及各属性占用的字节分别为 :
商品号 (10 各字节 ) 、 销售数量 (8 各字节 ) 、 价格 (8 各字节 ) 、 金额 (8 各字节 ) 、收银台编号 (4 各字节)、销售员编号(4 各字节)、销售时间(8 各字节)。保存该表的数据库管理系统的数据存储单位是数据页 , 每页大小为 8KB (共 8192 个字节 ) 。 该数据库管理系统规定数据页空间全部用于保存销售数据 ,并且存储销售数据时单条记录不允许跨数据页存放。
请计算在数据库中保存商品销售数据表需要的数据页数目,要求写出计算过程。(6 分)
第11题
【问题1】(5分) 基于 ASP.NET 开发 B/S 系统肘,考虑系统的灵活性、可伸缩性,可扩展性等,一般都采用层次体系结构。常见的为三层结构,分别是页面表示层、(1 ),(2 )。如果要实现商品信息的展示,该功能属于(3 )层:数据的增、删、改、查等与数据库直接交互的操作属于(4 )的功能。基于层次结构的WEB系统(5 )软件耦合度。 (5) 备选答案: A. 增加 B. 降低 【问题 2】(5分) 在 ASP.NET 应用程序连接 SQL Server 数据库时,一般是要将连接字符串写到项目的 Web.config 文件中。 Web.config 文件是一个 XML 文本文件,它用来储存 ASP.NETWeb 应用程序的配置信息。假设要连接的 SQL Server 数据库服务器 F 地址为“ 192.168.1.4”, 服务器名为 “DataServer",服务器的身份认证采用SQL Server 与 Windows 混合验证模式, 数据库名为 "Business ",数据库的登录用户名为"sa ",密码为 "alb2c3",在Web.config 文件的 appSettings 标记中设置数据库连接如下: <add (6 ) ="ConnectionString" value="server=(7);database=(8 );uid=(9);pwd=(10 );"/> 【问题 3】(5分) 假设某客户已经确认下单并需要结算,此时应该将该客户的订单信息展示,并统计客户购买商品的种类数、合计总金额,可使用 GridView 控件实现该功能。假定 GridView控件 ID 为 “ gridView ”,绑定的订单数据中"金额"是GrdiView 控件的第 6 列(列从 0 开始),现要在 GridView 控件的 Footer 位置显示统计合计的信息,其中第 0 列显示文字 "合计:"、第 1 列显示商品的种类数、在"金额"列显示金额合计数,根据以上描述,完成以下程序。 Decimal sum = 0; protected void gridView_RowDataBound (object sender ,GridViewRowEventArgs e) { if (e. Row. RowType == DataControlRowType .(11) ) { if (e.Row.Cells[6].Text != "" && e.Row.Cells[6].Text != null && e.Row.Cells[6] .Text != " ") sum+= Convert.ToDecimal(e.Row.Cells[6] .Text); } else if (e.Row.RowType == DataControlRowType. (12 ) ) { e .Row. Cells [0] .Text = "(13 )"; e.Row.Cells[l] .Text = this.gridView.Rows.(14 ).ToString (); e.Row.Cells[(15 )] .Text = sum.ToString(); } }