问题描述:在一个圆形操场的四周摆放着n堆石子.现要将石子有次序地合并成一堆.规定每次只能选相
算法设计:对于给定n堆石子,计算合并成一堆的最小得分和最大得分.
数据输入:由文件input.txt提供输入数据.文件的第1行是正整数n(1≤n≤100),表示有n堆石子.第2行有n个数,分别表示每堆石子的个数.
结果输出:将计算结果输出到文件outpur.txt.文件第1行的数是最小得分,第2行中的数是最大得分.
算法设计:对于给定n堆石子,计算合并成一堆的最小得分和最大得分.
数据输入:由文件input.txt提供输入数据.文件的第1行是正整数n(1≤n≤100),表示有n堆石子.第2行有n个数,分别表示每堆石子的个数.
结果输出:将计算结果输出到文件outpur.txt.文件第1行的数是最小得分,第2行中的数是最大得分.
(第3题)阅读以下说明,回答问题1至问题3,将解答填入答题纸对应的解答栏内。
【说明】
某校园网中的无线网络拓扑结构如图1所示。
该网络中无线网络的部分需求如下:
1.学校操场要求部署AP,该操场区域不能提供外接电源。
2.学校图书馆报告厅要求高带宽、多接入点。
3.无线网络接入要求有必要的安全性。
【问题1】(4分)
(1)根据学校无线网络的需求和拓扑图可以判断,连接学校操场无线AP的可以选择什么交换机
(2)它的供电方式是怎样的?
【问题2】(12分)
1.根据需求在图书馆报告厅安装无线AP
(3)如果采用符合IEEE 802.11b规范的AP,理论上可以提供的传输速率是多少?
(4)如果采用符合IEEE 802.11g规范的AP,理论上可以提供最高的传输速率是多少?
(5)作为网络规划设计师,要考虑提供理论最高为600Mpbs传输速率的AP,应该符合什么规范?
(6)上面这种AP特点融合了MIMO技术和什么调制技术?
2.图书馆报告厅需要部署10台无线AP
(7)在配置过程中发现信号相互干扰严重,这时管理员应该考虑如何设置?
(8)用户在该报告厅内应选择 (8) ,接入不同的无线AP。
备选答案
A.频道
B.功率
C.加密模式
D.操作模式
E. SSID
【问题3】(9分)
若在学校内一个专项实验室配置无线AP,为了保证只允许实验室的PC机接入该无线AP,可以在该无线AP上设置不广播 (9) ,对客户端的 (10) 地址进行过滤,同时为保证安全性,应采用加密措施。
(11)无线网络加密主要有哪三种方式?其中安全性最好的是?
(12)这种最安全的方式其加密过程采用了TKIP和 (12) 算法。
备选答案:
A. AES
B. DES
C. IDEA
D. RSA
以下关于程序运行时内存分配区域的描述中,说法错误的是(57)。
A.全局变量区域,存放了程序当中的所有全局变量,是静态分配的区域
B.主函数和其他函数的代码在一个程序开始运行时,就被装入到内存,保存在代码区
C.堆是在函数调用时分配的,当函数调用结束之后,相应的堆就会被释放
D.栈区域是由系统自动分配的
【问题1】(4分)
根据学校无线网络的需求和拓扑图可以判断,连接学校操场无线AP的是 (1) 交换机,它可以通过交换机的 (2) 口为AP提供直流电。
试题四(共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 应分配在哪个段中?
关于多继承二义性的描述中,错误的是()。
A.一个派生类的两个基类中都有某个同名成员,在派生类中对这个成员的访问可能出现二义性
B.解决二义性的最常用的方法是对成员名的限定法
C.基类和派生类中同时出现的同名函数,也存在二义性问题
D.一个派生类是从两个基类派生出来的,而这两个基类又有一个共同的基类,对该基类成员进行访问时,可能出现二义性
以下关于网络安全漏洞的描述中,哪项是错误的?——
A.网络服务是通过各种协议来完成的
B.形式化证明的方法可有效防范黑客攻击
C.网络协议的漏洞是Intemet面临的一个严重安全问题
D.我们常用的’relnet、FFP、HTFP协议,在安全方面都存在一定的问题
阅读下列说明和图,回答问题1至问题3.将解答填入答题纸的对应栏内。
【说明】
某公司欲开发一个管理选民信息的软件系统。系统的基本需求描述如下:
(1)每个人(Person)可以是一个合法选民(Eligible)或者无效的选民(Ineligible)。
(2)每个合法选民必须通过该系统对其投票所在区域(即选区,Riding)进行注册
(Registration)。每个合法选民仅能注册一个选区。
(3)选民所属选区由其居住地址(Address)决定。假设每个人只有一个地址,地址
可以是镇(Town)或者城市(City)。
(4)某些选区可能包含多个镇,而某些较大的城市也可能包含多个选区。
现采用面向对象方法对该系统进行分析与设计,得到如图3-1所示的初始类图。
【问题1】(8分)
根据说明中的描述,给出图3-1中C1-C4所对应的类名(类名使用说明中给出的
英文词汇)。
【问题2】(3分)
根据说明中的描述,给出图3-1中Ml-M6处的多重度
【问题3】(4分)
现对该系统提出了以下新需求:
(l)某些人拥有在多个选区投票的权利,因此需要注册多个选区:
(2)对于满足(1)的选民,需要划定其“主要居住地”,以确定他们应该在哪个
选区进行投票。
为了满足上述需求,需要对图3-1所示的类图进行哪些修改?请用100字以内
文字说明。
A.单击窗体上没有控件处,可把活动控件变为不活动控件
B.双击任一个控件内部,可激活该控件的代码窗口
C.双击一个控件内部,可把活动控件变为不活动控件
D.拖动一个活动控件四周的控制小方块可缩放控件
(51)
A. 对重要功能的描述
B. 软件确认准则
C. 软件的性能
D. 对算法的详细过程性描述
(52)
A. 软件设计的依据
B. 用户和开发人员对软件要“做什么”的共同理解
C. 软件验证的依据
D. 软件可行性分析的依据