1、初级程序员上午试题-41 及答案解析(总分：75.00，做题时间：90 分钟)1.多方多媒体会话控制组(IETF 的一个工作组)制定了一组会话控制协议来服务因特网上的多媒体应用，其中 (14) 用来描述会话包含的媒体类型。（分数：1.00）A.SDPB.SAPC.SIPD.SCCP2.软件产品工程这一关键过程域是从 CMM模型的 (55) 开始定义的。（分数：1.00）A.初始级B.已定义级C.可重复级D.定量管理级3.页式存储管理中的页面是由 (27) 所感知的。（分数：1.00）A.用户B.操作系统C.编译系统D.链接程序4.许多黑客利用缓冲区溢出漏洞进行攻击，对于这一威胁，最可靠的解决方
2、案是 (16) 。（分数：1.00）A.安装防火墙B.安装用户认证系统C.安装相关的系统补丁软件D.安装防病毒软件5.在无向图 G中，节点间的连通关系是一个二元关系，该关系是 (43) 关系。（分数：1.00）A.偏序B.反对称C.等价D.反传递6.使用 FTP进行文件下载时， (68) 。（分数：1.00）A.包括用户名和口令在内，所有传输的数据都不会被自动加密B.用户名和口令是不加密传输的，其他数据则以加密传输C.包括用户名和口令在内，所有传输的数据都会被自动加密D.用户名和 LJ令是加密传输的，而其他数据则以文明方式传输7.位于主存和微处理器内核之间，存放最近一段时间微处理器使用最多的程
3、序代码和数据的存储器是 (9) 。（分数：1.00）A.MMCB.CacheC.NOR FlashD.SDRAM8.若某计算机系统是由 500个元器件构成的串联系统，且每个元器件的失效率均为 10-7/h，在不考虑其他因素对可靠性的影响时，该计算机系统的 MTBF为 (11) 小时。（分数：1.00）A.2104B.5104C.2105D.51059.执行指令时，操作数存放在内存单元中，指令中给出操作数所在存储单元地址的寻址方式称为 (23) 。（分数：1.00）A.立即寻址B.直接寻址C.相对寻址D.寄存器寻址10.在某学校的综合管理系统设计阶段，教师实体在学籍管理子系统中被称为“教师”，而
4、在人事管理子系统中被称为“职工”，这类冲突被称之为 (59) 。（分数：1.00）A.语义冲突B.命名冲突C.属性冲突D.结构冲突11.2007年 1月，信息产业部发布了具有自主知识产权的多声道数字音频编解码技术规范。这是一个 (18) 。（分数：1.00）A.行业标准B.国家标准C.企业标准D.项目规范12.UML是一种面向对象的统一建模语言。在 UML模型图中有依赖、 (35) 等关系。（分数：1.00）A.关联、特殊、实现B.结构、泛化、实现C.关联、泛化、实现D.关联、泛化、语义13.在数据流图中，两条平行线表示 (51) 。（分数：1.00）A.加工/处理B.数据流C.数据存储D.外
5、部实体14.CPU执行程序时，为了从内存中读取指令，需要先将 (10) 的内容输送到地址总线上。（分数：1.00）A.指令寄存器B.标志寄存器C.程序计数器D.变址寄存器15.设有 C语言变量说明“static int a2=1，2)，(3，4；int *pa，(*pb)2;”，则执行语句“pa=pb= ;struct worklistchar name20;char sex;struct date birthday;person;若对变量 person的出生年份进行赋值，正确的赋值语句是 (33) 。（分数：1.00）A.year=1976B.birthday. year=1976C.per
6、son. year=1976D.person. birthday. year=197636.Files can be lost or destroyed accidentally. Keep (72) copies of all data on removable storage media。（分数：1.00）A.backB.blackC.backdownD.backup37.拉斯维加斯(Las Vegas)算法是一种常用的 (40) 算法。（分数：1.00）A.概率B.近似C.确定性D.分支-限界38.以下关于 XML文档遵守的规则描述中，错误的是 (50) 。（分数：1.00）A.属性值必
7、须加引号B.元素名称无须区分大小写C.元素可以嵌套，但不能交叉D.文档中必须有且只有一个根元素39.以下叙述中，说法正确的是 (45) 。（分数：1.00）A.若对象 A可以给对象 B发送消息，那么对象 A、B 相互可见B.对象间不能共享类定义的变量，但可通过类名访问静态变量(类变量)C.封装反映了类间的一种层次关系，而组合反映了一种整体与部分的关系D.单身模式能够保证一个类仅有一个实例40.将多项式 28+25+24+21+20表示为十六进制数是 (7) 。（分数：1.00）A.133HB.463HC.893HD.998H41.在 Excel中，如果想要打印某块特定的区域，可以先用鼠标选中这
8、块区域，然后 (3) 。（分数：1.00）A.选择【文件】菜单中的【打印】命令B.选择【视图】菜单中的【分页预览】命令，再选择【文件】菜单中的【打印】命令C.选择【文件】菜单中的【打印预览】命令，再单击“打印预览”窗口中的【打印】按扭D.选择【文件】菜单中的子菜单【打印区域】中的【设置打印区域】命令，再选择【文件】菜单中的【打印】命令某商场的部门、员工和商品 3个实体之间的关系如图 5-4和表 5-1至表 5-4所示。（分数：3.00）A.B.C.D.A.B.C.D.A.B.C.D.42.在 Excel工作簿中，升序排列功能的快捷按钮是 (4) 。（分数：1.00）A.B.C.D.43.某位参
9、加软件资格水平考试的学生通过当当网购买相关考试图书，其登录的电子商务网站的部分交易界面如图 5-5所示。该电子商务交易方式为 (63) 。（分数：1.00）A.B.C.D.44.如图 5-1所示为发送者利用非对称加密算法向接收者传送消息的过程，图中 a和 b处分别是 (15) 。（分数：1.00）A.B.C.D.45.在 Word文字处理软件的界面上，单击工具栏上的“ （分数：1.00）A.B.C.D.46.已知 x=-105/128，若采用 8位机器码表示，则x 补 = (6) 。（分数：1.00）A.10010111B.11010101C.11101010D.1010011147.在我国著
10、作权法中， (17) 系指同一概念。（分数：1.00）A.出版权与版权B.著作权与版权C.发行权与版权D.作者权与专有权48.某型号打印机与计算机的连接插头如图 5-2所示，该插头可以连接到主板的 (22) 。（分数：1.00）A.B.C.D.49.以下不会造成死循环的 C语句是 (49) 。（分数：1.00）A.while(x=8)x-;B.for(i=10;sum=0;sum=i;)sum=-i;C.for(y=0,x=1;x+y;x=i+)i=x;D.for(x=10;x+=i);50.使用 Windows操作系统，在“我的电脑”中选择某磁盘中的文件，再选择【查看】菜单中的【 (20)
11、】，可查看该文件建立(或最近修改)的时间和文件的大小。（分数：1.00）A.图标B.列表C.详细信息D.状态栏51.使用 Word文字编辑工具编辑正文时，为改变该文档的文件名，常使用的快捷键是 (1) 。（分数：1.00）A.【F12】B.【Alt+A】C.【F5】D.【Ctrl+S】52.某书店有一个收银员，该书店最多允许 n个购书者进入。将收银员和购书者看做不同的进程，其工作流程如图 5-3所示。利用 PV操作实现该过程，设置信号量 S1、S2 和 Sn，初值分别为 0、0 和 n。则图 5-3中 a1、a2、b1 和 b2应分别填入 (26) 。（分数：1.00）A.B.C.D.53.除
12、了 I/O设备本身的性能之外，影响操作系统 I/O数据传输速度的主要因素是 (24) 。（分数：1.00）A.Cache存储器性能B.主存储器的容量C.CPU的字长D.系统总线的传输速率54. (73) is the sending and receiving of the message by computer. It is a fast, low-cost way of communicating worldwide。（分数：1.00）A.WWWB.E-mailC.TFTPD.TELNET55.如果子网掩码是 255.255.192.0，那么主机 (66) 必须通过路由器才能与主机 147
13、.69.144.16通信。（分数：1.00）A.147.69.127.224B.147.69.130.33C.147.69.148.129D.147.69.191.2156.判断一个表达式中左右括号是否匹配，采用 (38) 这一数据结构实现较为方便。（分数：1.00）A.栈B.队列C.线性表的链式存储D.线性表的顺序存储57.在 Windows操作系统的 cmd窗口中，运行 (69) 命令后可得到如图 5-6所示的系统输出信息。（分数：1.00）A.B.C.D.58.执行 C程序代码“int a=1; int b=0; int c=0; int d=(+a)*(c=1);”后，a、b、c、d
14、的值分别为 (29) 。（分数：1.00）A.2，0，1，2B.1，0，1，1C.2，0，1，1D.2，0，0，259.以下关于维护软件所需的成本叙述中，说法正确的是 (56) 。（分数：1.00）A.纠正外部和内部设计错误比纠正源代码错误需要更大的成本B.需求定义纠错的成本小于源代码纠错的成本C.用户文档需要经常更新，其维护成本超过了纠正设计错误的成本D.与需求定义相比，源代码的文字量大得多，所以源代码的维护成本更高60.在面向对象方法中，对象是类的实例。一个对象通过发送 (47) 来请求另一个对象为其服务。（分数：1.00）A.属性B.函数C.行为D.消息61.结构化分析方法(SA)的一个
15、重要指导思想是 (54) 。（分数：1.00）A.自顶向下，逐步抽象B.自底向上，逐步抽象C.自顶向下，逐步分解D.自底向上，逐步分解62.在浏览 Web页面时，发现了自己需要经常使用的 Web页面，为了方便以后 IE浏览器访问该页面，可以将该 Web页面 (5) 。（分数：1.00）A.保存并加入到“历史记录”B.IE地址加入到“地址簿”C.URL地址加入到“收藏夹”D.另存为 Cookies文件63.字符串“student”中长度为 4的子串有 (37) 个。（分数：1.00）A.1B.2C.4D.564.设求解某问题的递归算法如下：F(int n)if n=1Move(1);elseF(
16、n-1);Move(n);F(n-1);求解该算法的计算时间时，仅考虑算法 Move所进行的计算为主要计算，且 Move为常数级算法，设算法Move的计算时间为 k，当 n=5时，算法 F的计算时间为 (42) 。（分数：1.00）A.7kB.15kC.31kD.63k65.通常 MAC地址固化在计算机的 (25) 中。（分数：1.00）A.高速缓冲区B.内存C.网卡D.硬盘66. (75) is a clickable string or graphic that points to another Web page or document。（分数：1.00）A.AnchorB.Browse
17、rC.HypertextD.Hyperlink67.以下不属于软件工程需求分析阶段的任务是 (53) 。（分数：1.00）A.分析软件系统的数据要求B.确定软件系统的功能需求C.确定软件系统的性能要求D.确定软件系统的运行平台68.在 11个元素的有序表 A111中进行折半查找 （分数：1.00）A.B.C.D.69.在二叉树的顺序存储中，每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有 n个节点，采用三叉链表存储时，每个节点的数据域需要 d个字节，每个指针域占用 4个字节，若采用顺序存储，则最后一个节点下标为 k(起始下标为 1)
18、，那么采用顺序存储更节省空间的条件是 (39) 。（分数：1.00）A.B.C.D.70.以下关于编程风格的叙述中，不应提倡的风格是 (32) 。（分数：1.00）A.使用有清晰含义的标识符，并对程序语句进行注释B.不要直接进行浮点数的相等比较C.使用括号以改善逻辑表达式和算术表达式的清晰性D.尽量用计数方法来判断一个文件的结束71.软件开发中的瀑布模型典型地刻画了软件生存周期各个阶段的划分，与其最相适应的软件开发方法是 (52) 。（分数：1.00）A.构件化方法B.结构化方法C.面向对象方法D.快速原型方法72.将一幅分辨率为 640480，具有 224种彩色的图像以我国 PAL制的视频标
19、准无闪烁显示动画 4s，则该动画全部图像所占用的存储量约为 (13) 。（分数：1.00）A.8.80MBB.7.37MBC.87.89MBD.737.28MB初级程序员上午试题-41 答案解析(总分：75.00，做题时间：90 分钟)1.多方多媒体会话控制组(IETF 的一个工作组)制定了一组会话控制协议来服务因特网上的多媒体应用，其中 (14) 用来描述会话包含的媒体类型。（分数：1.00）A.SDP B.SAPC.SIPD.SCCP解析：要点解析 因特网工程任务组 IETF的多方多媒体会话控制组(MMUSIC)提出的会话描述协议(SDP)用于描述 SIP(会话初始协议)会话中支持的媒体类
20、型。它只是一种用于会话描述的格式(协议)，是用于在不同传输协议间传递消息的通知协议，其主要目的是解决多媒体会话通知、邀请和会话的初始化工作。SDP消息的基本内容包括会话信息(会话名和目的、会话时间、会话使用的带宽和会话的用户信息等)和媒体信息(媒体类型、传输协议、媒体格式、多播地址和媒体传输端口、IP 单播会话的联系地址和媒体传输端口等)。一个会话描述中可能包含一个或多个媒体层的信息。会话通告协议(SAP)是为了通知一个多播的多媒体会议或其他多播会话而将相关的会话建立信息发送给所期望的会议参与者。该协议本身并不建立会话，它只是将建立会话所必需的信息，例如采取视频或音频编码方式通知给其他在一个多
21、播组内的参与者，当参与者接收到该通知数据包时，就可以启动相应的工具并设置正确的参数，向该会议的发起者建立会话。会话初始化协议(SIP)是一种应用层上的信令控制协议，用于初始、管理和终止分组网络中的语音和视频会话，即用来生成、修改和终结一个或多个参与者之间的会话。它采用 C/S结构的消息机制，分布式控制，其语法和语义在很大程度上借鉴了 HTTP和 SMTP，简单灵活且易于实现。SIP 采用文本形式表示消息的词法和语法，容易被攻击者模仿或篡改，因此 SIP主要使用认证和数据加密两种安全机制。其中，认证用于鉴别消息发送者的合法性，以确保机密信息在传输过程中没有被篡改，防止攻击者修改或冒名发送 SIP
22、请求或响应。数据加密用于保证 SIP通信的保密性，只有特定的接受者才可以解密并浏览数据。SCCP是 7号信令用户部分的一种补充功能级，该协议位于消息传输部分协议(Message Transfer Paxt, MTP)之上，为 MTP提供端到端路由选择服务。2.软件产品工程这一关键过程域是从 CMM模型的 (55) 开始定义的。（分数：1.00）A.初始级B.已定义级 C.可重复级D.定量管理级解析：要点解析 软件能力成熟度(CMM)模型是对软件组织进化阶段的描述，它将软件过程的成熟度分为5个等级，18 个关键域。每个等级的描述及其对应的关键过程域如表 5-7所示。表 5-7 CMM模型各级别概
23、要表级别 描述 关键过程域第一级 初始级第二级 可重复级 需求管理和软件配置管理、软件子合同管理等第三级 定义级 组织过程定义和集成软件管理、软件产品工程等第四级 定量管理级 定量的过程管理和软件质量管理等第五级 优化级 缺陷预防、技术变更管理和过程变更管理等3.页式存储管理中的页面是由 (27) 所感知的。（分数：1.00）A.用户B.操作系统 C.编译系统D.链接程序解析：要点解析 进行存储分配时，页式存储管理为每个作业建立一张页表，指出逻辑地址中页号与主存中块号的对应关系。然后，借助于硬件的地址转换机构，在作业执行过程中按页进行动态定位。每执行一条指令时，按逻辑地址中的页号查页表，得到对
24、应的块号，根据关系式：绝对地址=块号块长+单元号，计算出欲访问的主存单元的地址。由此可知，页面是由操作系统所感知的。4.许多黑客利用缓冲区溢出漏洞进行攻击，对于这一威胁，最可靠的解决方案是 (16) 。（分数：1.00）A.安装防火墙B.安装用户认证系统C.安装相关的系统补丁软件 D.安装防病毒软件解析：要点解析 缓冲区溢出攻击是利用目标程序的缓冲区溢出漏洞，通过操作目标程序堆栈并强制改写其返回地址，从而获得目标控制权。其原理是向一个有限空间的缓冲区中拷贝过长的字符串，从而导致这一过长的字符串覆盖了相临的存储单元而造成程序瘫痪、系统重启等现象；同时可让攻击者运行恶意代码、执行任意指令或获得超级
25、权限等。由于这种攻击方式所传输的数据分组并无异常特征，没有任何欺骗，以及可以用来实施缓冲区溢出攻击的字符串的多样化，无法与正常数据进行有效区分，因此防火墙对这种攻击方式无能为力。另外，因为这种攻击方式不是一种窃密和欺骗的手段，而是从计算机系统的最底层发起攻击，所以在它的攻击下系统的身份验证和访问权限等安全策略形同虚设。这就要求系统管理员或普通用户及时为操作系统和应用程序更新补丁程序，并通过减少不必要的开放服务端口等措施来降低因缓冲区溢出而造成的攻击损失。5.在无向图 G中，节点间的连通关系是一个二元关系，该关系是 (43) 关系。（分数：1.00）A.偏序B.反对称C.等价 D.反传递解析：要
26、点解析 根据连通的概念，在无向图 G中，节点 X与其自身是连通的；如果节点 X与节点 Y是连通的，则节点 Y与节点 X也是连通的；如果节点 X与节点 Y是连通的，节点 Y与节点 Z是连通的，则节点 X与节点 Z也是连通的。根据关系的性质，这种节点间的关系满足自反性、对称性和传递性，因此该关系为等价关系。6.使用 FTP进行文件下载时， (68) 。（分数：1.00）A.包括用户名和口令在内，所有传输的数据都不会被自动加密 B.用户名和口令是不加密传输的，其他数据则以加密传输C.包括用户名和口令在内，所有传输的数据都会被自动加密D.用户名和 LJ令是加密传输的，而其他数据则以文明方式传输解析：要
27、点解析 文件传输协议(FTP)可以用于上传或下载文件，是一种广泛应用的应用层协议。该协议在安全方面的弱点表现在，在传输时并不对数据进行加密操作，所有被传输的数据都是明文，包括用户口令等敏感信息也是以明文形式进行传送。7.位于主存和微处理器内核之间，存放最近一段时间微处理器使用最多的程序代码和数据的存储器是 (9) 。（分数：1.00）A.MMCB.Cache C.NOR FlashD.SDRAM解析：要点解析 Cache 是一种容量小、速度快的存储器陈列，它位于主存和嵌入式微处理器内核之间，存放最近一段时间微处理器使用最多的程序代码和数据。选项 A，MMC 是存储管理单元的英文缩写，它在 CP
28、U和物理内存之间进行地址转换。选项 C，NOR Flash 是一种 ROM类的主存储器，它凭借自身的可擦写次数多、存储速度快、存储容量大及价格便宜等优点，在嵌入式项目中得到了广泛的应用。选项 D，SDRAM 是一种 RAM类的主存储器。8.若某计算机系统是由 500个元器件构成的串联系统，且每个元器件的失效率均为 10-7/h，在不考虑其他因素对可靠性的影响时，该计算机系统的 MTBF为 (11) 小时。（分数：1.00）A.2104 B.5104C.2105D.5105解析：要点解析 根据题意，由 500个元器件构成的串联计算机系统的总失效率为各元器件的失效率的和，即为 50010-7/h=
29、510-5/h。在不考虑其他因素对可靠性的影响时，由于计算机系统的平均故障间隔时间可定义为该系统失效率的倒数，因此该计算机系统的平均故障间隔时间(MTBF)为 2104h。9.执行指令时，操作数存放在内存单元中，指令中给出操作数所在存储单元地址的寻址方式称为 (23) 。（分数：1.00）A.立即寻址B.直接寻址 C.相对寻址D.寄存器寻址解析：要点解析 寻址方式是指如何对指令中的地址字段进行解释，以获得操作数据的方法或获得程序转移地址的方法。常见的寻址方式有立即寻址、直接寻址、间接寻址、寄存器寻址、寄存器间接寻址、相对寻址和变址寻址等。各种寻址方式操作数存放位置如表 5-5所示。表 5-5
30、常见寻址方式操作数存放位置表寻 址 方 式 操作数存放位置立即寻址 操作数包含在指令中直接寻址 操作数存放在内存单元中，指令中直接给出操作数所在存储单元的地址寄存器寻址 操作数存放在某一寄存器中，指令中给出存放操作数的寄存器名间接寻址 指令中给出了操作数地址的地址相对寻址 在指令地址码部分给出一个偏移量(可正可负)，操作数地址等于本条指令的地址加上该偏移量变址寻址 操作数地址等于变址寄存器的内容加偏移量执行指令时，操作数存放在内存单元中，指令中给出操作数所在存储单元地址的寻址方式称为直接寻址。10.在某学校的综合管理系统设计阶段，教师实体在学籍管理子系统中被称为“教师”，而在人事管理子系统中被
31、称为“职工”，这类冲突被称之为 (59) 。（分数：1.00）A.语义冲突B.命名冲突 C.属性冲突D.结构冲突解析：要点解析 命名冲突是指具有相同意义的属性、实体和联系名在不同的局部 E-R图中有着不同的命名，或是名称相同的属性、实体和联系名在不同的局部 E-R图中代表着不同的意义。例如在本试题中，同一意义的对象(教师)实体在不同的局部应用(学籍管理子系统、人事管理子系统)中具有不同的名称(教师、职工)，即异名同义。又例如，在教学楼管理子管理中将教室称为“房间”，而宿舍楼管理子管理中将学生宿舍也称为“房间”，同名异义。属性冲突是指属性域、精度和单位的不一致。其中，属性域冲突是指属性值的类型、
32、取值范围或取值集合不同。例如，由于学号是数字，因此某些部门(即局部应用 A)将学号定义为整数形式，而由于学号不用参与运算，因此另一些部门(即局部应用 B)将学号定义为字符型形式。属性取值单位冲突的一个例子是：学生的身高，有的以“米”为单位，有的以“厘米”为单位，也有的以“尺”为单位。结构冲突是指同一个对象在不同的局部 E-R图中有不同的表示，即同一对象在不同应用中具有不同的抽象，或同一实体在不同局部视图中所包含的属性不完全相同(或者属性的排列次序不完全相同)，或实体之间的联系在不同局部视图中呈现不同的类型等。命名冲突和属性冲突可以通过协商来规定统一的基本数据名称。而结构冲突则必须返回到需求分析
33、阶段，更加深入地调查研究、分析，最后进行一致性的调整。11.2007年 1月，信息产业部发布了具有自主知识产权的多声道数字音频编解码技术规范。这是一个 (18) 。（分数：1.00）A.行业标准 B.国家标准C.企业标准D.项目规范解析：要点解析 2007 年 1月 20日，中国信息产业部发布具有自主知识产权的数字音频电子行业标准多声道数字音频编解码技术规范。该标准由广州广晟数码技术有限公司以其自主研发的数字音频技术为基础起草，经电子行业标准管理部门审核编制而成。该技术主要性能指标已经达到国际先进水平，拥有压缩效率高、音质好、解码复杂度低和容错能力强等优点，可广泛应用于数字电视、数字音频广播、
34、宽带多媒体及移动多媒体等领域。12.UML是一种面向对象的统一建模语言。在 UML模型图中有依赖、 (35) 等关系。（分数：1.00）A.关联、特殊、实现B.结构、泛化、实现C.关联、泛化、实现 D.关联、泛化、语义解析：要点解析 依赖(Dependency)关系是类与类之间的连接，并且依赖总是单向的，是类间最弱的一种关系。关联(Association)关系表示类与类之间的连接，即一个类保存对另一个类实例的引用，并在需要的时候调用这个实例的方法，用于描述两个概念上位于相同级别的类的实例之间存在的某种语义上的联系。例如，售票员小张为某个长途汽车站工作，1 个汽车站有多辆长途汽车，那么售票员小张
35、与长途汽车站、汽车站与汽车就存在着关联关系。泛化(Generalization)关系用于表示类与类、接口与接口之间特殊的关系，由子类指向父类，即子类从父类中继承，而父类是子类的泛化。因此，汽车站的售票员、商场的销售员与类“业务人员”之间存在着泛化关系。实现(Realization)关系用于指定两个实体之间的一个合同。聚集(Aggregation)关系是关联关系的一种特例，代表两个类之间的整体/局部关系。如图 5-7所示给出了 UML模型中常用的依赖、泛化、关联、聚合和实现关系符的图示。*13.在数据流图中，两条平行线表示 (51) 。（分数：1.00）A.加工/处理B.数据流C.数据存储 D.
36、外部实体解析：要点解析 数据流图(Data Flow Diagam，DFD)是一种便于用户理解、分析系统数据流程、描述系统逻辑模型的图形工具。它摆脱了系统的物理内容，精确地在逻辑上描述系统的功能、输入、输出和数据存储等，是系统逻辑模型的重要组成部分。DFD由数据流、加工、数据存储和外部实体 4个要素构成。数据流用带有名称的箭头直线表示，名称表示流经的数据，箭头表示数据的流向。加工是对数据进行的操作。通常用圆形或椭圆形表示加工的图示。数据存储表示数据保存的地方。通常用两条平行线表示数据存储的图示。外部实体是指存在于软件系统之外的人员或组织，它指出系统所需数据的发源地和系统所产生数据的归宿点。通常
37、用矩形或长方形表示外部实体的图示。14.CPU执行程序时，为了从内存中读取指令，需要先将 (10) 的内容输送到地址总线上。（分数：1.00）A.指令寄存器B.标志寄存器C.程序计数器 D.变址寄存器解析：要点解析 当 CPU从内存中读取指令时，即存取指令周期里，CPU 首先将程序计数器(PC)的内容传送到地址总线上，同时传送出内存的读控制信号，将所选中的内存单元的内容读入 CPU，并将其存放在指令寄存器中。15.设有 C语言变量说明“static int a2=1，2)，(3，4；int *pa，(*pb)2;”，则执行语句“pa=pb=”赋值后 pb已经变为列指针，则 pa也是列指针。在进
38、行TC编译时，会出现“Warning: Suspicious pointer conversion in function main”的提示信息，表明pb由行指针变为列指针。16.在较高的抽象层次上，传统的程序流程图与 UML中活动图最根本的区别在于 (34) 。（分数：1.00）A.两者采用不同的图形符号来描述B.活动图不提供循环控制结构，而程序流程图提供C.活动图不能表示并发活动，而程序流程图可以表示并发活动D.程序流程图明确指定了每个活动的先后顺序，而活动图仅描述活动和必要的工作顺序 解析：要点解析 通常，传统的程序流程图简明扼要地表达出，完成某个给定问题的确定算法的逻辑操作过程，其条件
39、行为用分支与合并来描述。在 UML模型图中，“活动图”是状态机的一种特殊情况，它强调对象间的控制流，它既支持条件行为，也支持并发行为(用分岔与汇合来描述)。因此，可以较容易地判断选项 C的描述是错误的，即活动图支持并发活动，而程序流程图一般限于顺序进程。选项 B、D 的描述不是程序流程图与活动图的本质区别。17.在关系代数运算中， (58) 运算结果的关系模式与原关系模式相同。（分数：1.00）A.投影B.自然连接C.并 D.笛卡儿积解析：要点解析 在关系代数中并运算是一个二元运算，要求参与运算的两个关系结构必须相同，运算结果的结构与原关系模式的结构相同。笛卡儿积和自然连接虽然也是一个二元运算
40、，但参与运算的两个关系结构不必相同。投影运算是向关系的垂直方向运算，运算的结果要去调某些属性列，所以运算的结果与原关系模式不同。18.在数据处理过程中，人们常用“四舍五入”法取得近似值。对于统计大量正数的平均值而言，从统计意义上说，“四舍五入”对于计算平均值 (65) 。（分数：1.00）A.不会产牛统计偏差B.产生略有偏高的统计偏差 C.产生略有偏低的统计偏差D.产生忽高忽低结果，不存在统计规律解析：要点解析 这是一道关于数据处理统计分析的试题。“四舍五入”法是为了取得若干位有效数字，若遇到尾部多余的数字为 0、1、2、3 或 4时则舍去该位，遇到尾部数字为 5、6、7、8 或 9时则进行进
41、位处理。它是最简单的近似计算方法。对于大量的数据处理而言，每个数字出现的概率都是一样的。遇到尾部数字 1(需要舍)与数字 9(需要入)的概率相同，舍与入的结果可以相抵。同样，遇到尾部数字 2、3、4(需要舍)分别与数字 8、7、6(需要入)的概率相同，舍入的结果可以相抵。这样，只有尾部数字为 5时全部进位，对统计结果产生影响。对正数而言，尾数 5的进位将增加计算结果的数值；对负数而言，尾数 5的进位将减少计算结果的数值。如果处理的数据中，正数与负数的概率相当，这种增量与减量显然可以相抵。因此，在处理正负数比较均衡的数据时，“四舍五入”方法对平均值计算不会产生统计偏差。本试题是要求“统计大量正数
42、的平均值”，因此“四舍五入”法将尾数为 5数据做进位处理，从而产生略有偏高的统计值。注意，统计意义上的偏高，并不是实际每次计算都会偏高。只是说在大量统计时会出现的一些偏差。对于要求并不高的统计计算而言，“四舍五入”法简单实用，但对于要求比较精确的统计应用场合(如电子测量等)，“四舍五入”法就需要改进。例如，遇到尾部数字为 5时，再分两种情况决定舍入情况：1)若尾部数字的前一位数字为偶数，则舍去它。2)若尾部数字的前一位数字为奇数，则进位。由于这两种情况的出现概率是相等的，因此舍与入的量基本上可以相互抵消。从而保持平均值统计结果的无偏性。当尾部数字为 5时，也可以规定通过舍入保持处理后的尾部数字
43、为奇数，也能达到无偏统计，但还是保持偶数更有利于其他计算。19.假设进行天气预报仅有“晴、云、阴、雨、雪、雾、霜、雹”等天气状况，需要通过某个八进制的数字通信系统传送，每秒钟播报一次，则可接受的最低传输速率为 (67) baud。（分数：1.00）A.1 B.2C.3D.8解析：要点解析 在数据通信原理中，将每秒所能传送的码元个数定义为调制速率 B(或称为波特率、码元速率)，其单位为波特(baud)。本试题中，天气仅有“晴、云、阴、雨、雪、雾、霜、雹”等 8种状况，即 N=8。“每秒钟播报一次”暗示了天气状况的播报频率为 1Hz，即信号周期 T=1s。由于该数字通信系统是八进制的系统，因此该系
44、统最低的调制速率 B为：B=*=1 baud。20.内存按字节编址，地址从 0A4000H到 0CBFFFH。若用存储容量为 32K8bit的存储器芯片构成该内存，至少需要 (8) 片。（分数：1.00）A.2B.5 C.8D.10解析：要点解析 先计算按字节编址的内存从 0A4000H到 0CBFFFH的地址空间。首先考虑该连续的地址空间应包括 0A4000H该字节的地址，因此该地址空间计算式为：(0CBFFFH+1)-0A4000H=0CC000H-0A4000H。接着考虑以 KB为计算单位，其中 1KB=210B=0b1000000000B，则对于 0CC000H-0A4000H算式中只
45、需重点关注高 10位的计算，其计算过程如下：*计算结果 0b10 1000 00=27+25=128+32=160。若要用存储容量为 32K8bit的存储器芯片构成该 160KB的内存，设至少需要存储器芯片的片数为 N。N=(16010248bit)/(3210248bit)=5因此本试题的正确答案是选项 B。21. (70) 是指无线工作站在一组无线访问点(AP)之间移动，并对用户提供透明的无缝连接过程。（分数：1.00）A.扫频B.关联C.重关联D.漫游 解析：要点解析 无线局域网(WLAN)的操作可分为两个主要工作过程：工作站加入一个 BSS，工作站从一个 BSS移动到另一个 BSS，实
46、现小区间的漫游。一个无线站点访问现存的 BSS需要几个工作阶段，各个工作阶段的说明如表 5-8所示。表 5-8 无线站点访问现存的 BSS工作阶段说明表工作阶段 说 明扫频无线设备(STA)加入无线局域网服务区之前要查找哪个频道有数据信号，即进行扫频工作。扫频分主动扫频和被动扫频两种方式。主动扫频是指 STA启动或关联成功后扫描所有频道；一次扫描中，STA 采用一组频道作为扫描范围，如果发现某个频道空闲，则广播带有 ESSID的探测信号；AP 根据该信号做出响应。被动扫频是指 AP每隔 100ms向外传送灯塔信号，包括用于 STA同步的时间戳，支持速率及其他信息，STA 接收到灯塔信号后启动关
47、联过程关联(Associate)用于建立无线访问点和无线工作站之间的映射关系，实际上是把无线连接变成有线网的连线。分布式系统将该映射关系分发给扩展服务区中的所有 AP。一个无线工作站同时只能与一个 AP关联。在关联过程中，无线工作站与 AP之间要根据信号的强弱协商速率，速率变化包括：11Mbps，5.5Mbps，2Mbps 和1Mbps重关联(Reassociate)是指当无线工作站从一个扩展服务区中的一个基本服务区移动到另外一个基本服务区时，与新的 AP关联的整个过程。重关联总是由移动无线工作站发起漫游(Roaming)是指无线工作站在一组无线访问点之间移动，并对用户提供透明的无缝连接，包括
48、基本漫游和扩展漫游。基本漫游是指无线 STA的移动仅局限在一个扩展服务区内部。扩展漫游是指无线 STA从一个扩展服务区中的一个 BSS移动到另一个扩展服务区的一个 BSS，802.11 并不保证这种漫游的上层连接22.依据 (12) ，声卡可以分为 8位、16 位和 32位等。（分数：1.00）A.接口总线B.采样频率C.量化位数 D.量化误差解析：要点解析 声音信号是一种模拟信号，计算机要对它进行处理，首先必须将它转换成为数字声音信号，即用二进制数字的编码形式来表示声音。最基本的声音信号数字化方法是采样一量化方法。采样是把时间连续的模拟信号转换成时间离散、幅度连续的信号。量化处理是把幅度上连
49、续取值的每一个样本转换为离散值表示。量化后的样本是用二进制数来表示的，二进制数位数的多少反映了度量声音波形幅度的精度，称为量化位数或量化精度。依据量化位数(或量化精度)，声卡可以分为 8位、16 位和 32位等。23.堆是一种数据结构， (36) 是堆。（分数：1.00）_解析：要点解析 堆排序中堆的定义：n 个元素的序列k1,k2,.,kn24.采用 UML分析用户需求时，用例 UC1可以出现在用例 UC2出现的任何位置，那么 UC1和 UC2之间的关系是 (48) 关系。（分数：1.00）A.包含(include)B.扩展(extend)C.泛化(generalize) D.调用(call)解析：要点解析 用例之间的泛化(generalize)关系类似于类之间的泛化关系。子用例继承父用例的行为与含义。子用例还可以增加或者覆盖父用例的行为。子用例可
