1、软件水平考试（初级）程序员上午（基础知识）模拟试卷 64 及答案与解析 1 某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态是 (24)。 （ A）从就绪变为运行 （ B）从运行变为就绪 （ C）从运行变为阻塞 （ D）从阻塞变为就绪 2 PowerPoint中使字体有下划线的快捷键是 (75)。 （ A） Ctrl+U （ B） Shift+U （ C） End+U （ D） Alt+U 3 程序设计语言定义的内容有 (250)几个方面。 （ A）语法、语义和语句 （ B）语义、语句和语用 （ C） 语法、语义和语用 （ D）语法、语用和语句 4 广义表 A=(a， (h)， (
2、)， (c， (d)， e)的深度为 (15)。 （ A） 4 （ B） 5 （ C） 6 （ D） 7 5 面向对象方法的多态性是指 (33)。 （ A）一个类可以派生出多个特殊类 （ B）一个对象在不同的运行环境中可以有不同的变体 （ C）针对一消息，不同的对象可以以适合自身的方式加以响应 （ D）一个对象可以是由多个其它对象组合而成的 6 在下面循环语句中循环体执行的次数为 (46)。 for(int i=0;i 0; i+ +)if(in/2)break; （ A） n/2 （ B） n/2+1 （ C） n/2-1 （ D） n-1 7 软件的可维护性度量可分解为对多种因素的度量，下
3、述各种因素中， (51)不是可维护性度量的内容。 （ A）可测试性 （ B）可理解性 （ C）可修改性 （ D）可复用性 8 某程序的目标代码为 51210个字节，将其写到以字节编址的内存中，若以40200H为首地址开始顺序存放，则目标程序的末地址为 (56)。 （ A） 4B600H （ B） 4CA09H （ C） 4B609H （ D） 4CA00H 9 数组 A中，每个元素 AI， J的长度为 3个字节，行下标 I为 1到 8，列下标 J从1到 10。从首地址 SA开始连续存放在存储器中，存放该数组至少需要的字节数是(42)。 （ A） 80 （ B） 100 （ C） 240 （ D
4、） 270 10 五分钟双声道， 16位采样位数， 22.05kHz采样频率声音的不压缩的数据量是(55)。 （ A） 5.2MB （ B） 12.9MB （ C） 25.8MB （ D） 51.6MB 11 适于对动态查找表进行高效率查找的组织结构是 (34)。 （ A）有序表 （ B）分块有 序表 （ C）二叉排序树 （ D）线性链表 12 数据结构按照逻辑关系的不同，可以分为 (35)两大类。 （ A）树结构和链表结构 （ B）队列结构和非线性结构 （ C）线性结构和非线性结构 （ D）堆栈结构和链表结构 13 关于专利的说法中，不正确的是 (26)。 （ A）专利必须具有新颖性、创造性
5、和实用性 （ B）专利权的保护期限为 20年 （ C）专利权人有义务缴纳专利维持费 （ D）教师在学校教学和科研工作中做出的专利属于学校所有 14 以下关于测试和调试的说法中不正确的是 (39)。 （ A） 测试是发现程序中错误的过程，调试是改正错误的过程 （ B）测试是程序开发过程中的必然阶段，调试是程序开发过程中可能发生的过程 （ C）调试一般由开发人员担任 （ D）调试和测试一般都是由开发人员担任 15 下列关于类和对象的说法中不正确的是 (50)。 （ A）一个类定义了一组大体上相似的对象 （ B）一个类所包含的方法和数据描述一组对象的共同行为和属性 （ C）类是对象的具体化，对象是类
6、的抽象 （ D）在分析和设计时，通常把注意力集中在类上，而不是具体的对象 16 设关系 R和关系 S具有相同的 元数，且对应的属性取自相同的域。集合tlt R t S标记的是 (21)。 （ A） R S （ B） RS （ C） RS （ D） R+S 17 下列选项中不属于网络管理协议的是 (59)。 （ A） SNMP （ B） CMIS/CMIP （ C） UNIX （ D） LMMP 18 (55)不是手机平台的嵌入式操作系统。 （ A） Palm OS （ B） Linux （ C） Symbian （ D） Solaris 19 使用 Windows操作系统，在 “我的电脑 ”中
7、选择某磁盘中的文件，再选择【查看】菜单 中的【 (20)】，可查看该文件建立 (或最近修改 )的时间和文件的大小。 （ A）图标 （ B）列表 （ C）详细信息 （ D）状态栏 20 结构化分析方法 (SA)的一个重要指导思想是 (54)。 （ A）自顶向下，逐步抽象 （ B）自底向上，逐步抽象 （ C）自顶向下，逐步分解 （ D）自底向上，逐步分解 21 在某学校的综合管理系统设计阶段，教师实体在学籍管理子系统中被称为 “教师 ”，而在人事管理子系统中被称为 “职工 ”，这类冲突被称之为 (59)。 （ A）语义冲突 （ B）命名冲突 （ C）属性冲突 （ D）结构冲突 22 软件设计的主要
8、任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定 (53)。 （ A）模块间的组成关系 （ B）模块的具体功能 （ C）模块间的操作细节 （ D）模块间的相似性 23 由 C语言编写的中断处理程序，其最大特点是返回值和参数必须是 (34)类型。 （ A） int （ B） void （ C） interrupter （ D） reti 24 (27)操作需要特权指令执行。 （ A）读取当前日期 （ B）消除一块内存 （ C）关闭中断 （ D）存取某地址单 元的内容 25 涉及某一资源造成与时间有关的错误的原因，正确的是 (15)。 （ A）一个进程多次申请，释放该资源 （
9、B）若干并发进程互斥使用该资源 （ C）若干并发进程同时使用该资源 （ D）以上说法均不对 26 在 ROM存储器中必须有 (9)电路。 （ A）地址译码 （ B）数据写入 （ C）刷新 （ D）再生 27 计算机主频的周期是指 (17)。 （ A）指令周期 （ B）时钟周期 （ C） CPU周期 （ D）存取周期 28 软件生命周期中解决 “软件系统必须做什么 ”是 (51)阶段的任务。 （ A）可行性研究 （ B）详细设计 （ C）需求分析 （ D）概要设计 29 以串行同步方式传送数据块时，经常采用的差错校验方法是 _。 （ A）偶校验 （ B）奇校验 （ C）海明码校验 （ D） CR
10、C校验 30 用定点补码表示纯小数，采用 8位字长，编码 10000000表示的十进制数是(7)。 （ A） 0 （ B） -1 （ C） 1 （ D） 128 31 具有 n(n 0)个顶点的无向图最多含有 (37)条边。 （ A） n(n-1) （ B） （ C） （ D） n(n+1) 32 设数组 a110 ， 515 的元素以行为主序存放，每个元素占用 4个存储单元，则数组元素 ai， j(1i10， 5j15)的地址计算公式为 (46)。 （ A） a-204+2i+j （ B） a-204+40i+4j （ C） a-84+i+j （ D） a-64+44i+4j 33 (22)
11、不属于多媒体输入设备。 （ A）麦克风 （ B）摄像头 （ C）扫描仪 （ D） SCSI硬盘 34 某种部件使用在 10000台计算机中，运行工作 1000小时后，其中 20台计算机的这种部件失效，则该部件千小时可靠 度 R为 (10)。 （ A） 0.99 （ B） 0.992 （ C） 0.996 （ D） 0.998 35 在某次通信中，发送方发送了一个 8位的数据 (包含一个奇校验位 )，若传输过程中有差错，则接收方可检测出该 8位数据 (9)。 （ A）奇数个位出错 （ B）偶数个位出错 （ C）出错的位置 （ D）出错的位数 36 以下文件扩展名中， (12)不是视频文件格式。
12、（ A） MPEG （ B） AVI （ C） VOC （ D） RM 37 C+语言兼容 C语言，因此， (28)。 （ A） C+的关键字与 C语言的关 键字完全相同 （ B） C+的数据类型与 c语言的数据类型完全相同 （ C） C+编译器能编译 C语言程序 （ D） C+编译器能把 C语言程序翻译成 C+程序 38 若需将一个栈 S中的元素逆置，则以下处理方式中正确的是 (36)。 （ A）将栈 S中元素依次出栈并入栈 T，然后将栈 T中元素依次出栈并进入栈 S （ B）将栈 S中元素依次出栈并入队，然后使该队列元素依次出队并进入栈 S （ C）直接交换栈顶元素和栈底元素 （ D）直接
13、交换栈顶指针和栈底指针 39 软件的易使用性反映了用户学习、使用该软件以及为程序准备 输入和解释输出所需的工作量。按照 ISO/IEC 9126软件质量度量模型定义，一个软件的易使用性不包括 (50)。 （ A）易理解性 （ B）易操作性 （ C）易改变性 （ D）易学性 40 DoS攻击的目的是 (15)。 （ A）获取合法用户的口令和账号 （ B）使计算机和网络无法提供正常的服务 （ C）远程控制别人的计算机 （ D）监听网络上传输的所有信息 41 (45)关系描述了某对象由其他对象组成。 （ A）依赖 （ B）一般化 （ C）聚合 （ D）具体化 42 若 push、 pop分别表示 入
14、栈、出栈操作，初始栈为空且元素 1、 2、 3依次进栈，则经过操作序列 push、 push、 pop、 pop、 push、 pop之后，得到的出栈序列为_。 （ A） 321 （ B） 213 （ C） 231 （ D） 123 43 设有二叉树如图 8-15所示。 对此二叉树先序遍历的结果为_。 （ A） ABCDEF （ B） BDAECF （ C） ABDCEF （ D） DBEFCA 44 对象之间通过消息机制实现相互作用与通信， _不是消息的组成部分。 （ A）基类 （ B）派生类 （ C）抽 象类 （ D）用户定义类型 45 在图 7-2所示的流程图中，如果标记为 b的运算执行
15、了 m次 (m 1)，那么标记为 a的运算的执行次数为 _。 （ A） 1 （ B） m-1 （ C） m （ D） m+1 46 ISO/IEC9126软件质量模型中第一层定义了六个质量特性，并为各质量特性定义了相应的质量子特性。其中易替换性子特性属于软件的 _质量特性。 （ A）可靠性 （ B）可移植性 （ C）效率 （ D）可维护性 47 在 C语言中，若有定义 “int a10； ”，则 _不能表示 a1的地址。 （ A） a+l （ B） i n-1;i+) for(j=n;j i;j+) state; （ A） n(n+2)/2 （ B） (n-1)(n+2)/2 （ C） n(n
16、+1)/2 （ D） (n-1)(n+2) 54 已知 C语言中定义的数组 char array=“program“；则数组所占的空间为_。 （ A） 7个字节 （ B） 8个字节 （ C） 9个字节 （ D） 6个字节 55 系统总线是 CPU与存储器、外部设备间的公用总线，不包括 _。 （ A）数据总线 （ B）控制总线 （ C）通信总线 （ D）地 址总线 56 Jackson结构化程序设计是一种面向 _的程序设计方法。 （ A）数据流 （ B）数据结构 （ C）对象 （ D）控制 57 在系统详细设计中， _是简单而应用最广泛的一种图形表示方法。 （ A） IPO图 （ B）盒图 （
17、C）流程图 （ D）数据流图 58 甲将乙在软件学报上发表的文章，稍作修改就署上自己的名字，并再次在其他刊物上发表，则甲 _。 （ A）侵犯了乙和软件学报著作权 （ B）侵犯了乙的著作权，但未侵犯软件学报的著作权 （ C）侵 犯了软件学报的著作权 （ D）没有侵犯乙和软件学报的著作权 59 甲将自己的发明在我国申请了专利，国人乙和美国人丙未经甲的同意就在美国使用甲的专利，则 _。 （ A）乙和丙同时违反了我国的专利法 （ B）乙违反了我国的专利法，丙违反了美国的专利法 （ C）乙和丙同时违反了美国的专利法 （ D）乙和丙的行为没有违反专利法 60 浏览器与 www服务器之间传输信息时使用的协议
18、是 _。 A HTTP B HTML C FTP D SNMP 61 在 _中，用户一般不直接操纵 计算机，而是将作业提交给系统操作员。由操作员将作业成批装入计算机，然后由操作系统按照一定的原则执行作业，并输出结果。最后由操作员将作业运行结果交给用户。 A批处理操作系统 B分时系统 C实时系统 D网络操作系统 62 关系数据库有多种操作，其中从一个关系中选取某些属性的操作为 _ 。 A投影 B选择 C连接 D交 63 _； A collection of related information， organized for easy retrieval A Data B Database C
19、Buffer D Stack 64 Computer _ is a complex consisting of two or more connected computing units， it is used for the purpose of data communication and resource sharing A storage B device C network D Processor 65 若内存按字节编址，用存储容量为 32K8比特的存储器芯片构成地址编号A0000H至 DFFFFH的内存空间，则至少需要 _片。 A 4 B 6 C 8 D 10 66 以下关于 CP
20、U与主存之问增加高速缓存 (Cache)的叙述中，错误的是 _。 A Cache扩充了主存储器的容量 B Cache可以降低由于 CPU与主存之间的速度差异造成的系统性能影响 C Cache的有效性是利用了对主存储器访问的局部性特征 D Cache中通常保存着主存储器中部分内容的一份副本 67 XP是一种轻量级 (敏捷 )、高效、低风险、柔性、可预 测的、科学的软件开发方式，其四大价值观包括沟通、简单、 _。 A隐喻和反馈 B重构和勇气 C隐喻和重构 D反馈和勇气 68 线性表采用顺序存储结构，若表长为 m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一个元素平均移动 (37)个元
21、素。 （ A） m-1 （ B） （ C） +1 （ D） m 69 ( )不是使用光 (激光 )技术来存取数据的存储介质。 （ A） DVD （ B） EEPROM （ C） CD-ROM （ D） CD-RW 70 某网站 ID申请了数字证书，用户通 过 ( )来验证网站的真伪。 （ A） CA的签名 （ B）证书中的公钥 （ C）网站的私钥 D，用户的公钥 71 (71)is true regarding simple sort techniques. （ A） Both insertion sort and selection sort require O(n)moves. （ B）
22、Exchange sort is frequently referred to as a bubble sort. （ C） If random data are in an array that is to be sorted, an insertion sort will give the best performance for large elements with small sort items. （ D） Exchange sort is the least expensive. 72 (73)are web sites that search the web for occur
23、rences of a specified word or phrasE. （ A） Search engines （ B） WWW （ C） Internet （ D） Java 73 Most(75)measures involve data encryption and password. （ A） security （ B） hardware （ C） display （ D） program 74 C+ fully supports(73)programming. （ A） visual （ B） object-oriented （ C） logic （ D） natural lan
24、guage 75 The firewall device is a( )system for connecting a computer network to other computer network （ A） hardware （ B） software （ C） security （ D） I O 软件水平考试（初级）程序员上午（基础知识）模拟试卷 64 答案与解析 1 【正确答案】 C 【试题解析】 就绪状态指的是进程已经准备好执行，等待 CPU调度的状态。进程在运行过程中需要等待从磁盘上读入 数据，此时该进程进入阻塞状态，而不是就绪状态。 2 【正确答案】 A 【试题解析】 下划线
25、的英文原意是 Under Line，简写为 U，为字体加下划线的快捷键为 Ctrl+U。 3 【正确答案】 C 【试题解析】 程序设计语言包含三个方面，即语法、语义和语用。语法表示程序的结构或形式，亦即表示构成程序的各个记号之间的组合规则，但不涉及这些记号的特定含义，也不涉及使用者。语义表示程序的含义，亦即表示按照各种方法所表示的各个记号的特定含义，但也不涉及使用者，语用表示程序与使用者的关系。 4 【正确答案】 A 【试题解析】 广义表的深度定义为广义表中括弧的重数，是广义表的一种量度。本题中 d 处的括弧深度最大为 4。 5 【正确答案】 C 【试题解析】 多态性反映了能够在多于一个类的对
26、象中完成同一事物的能力，即用同一种方法在不同的类中处理不同的对象。所以应该选择 C。 6 【正确答案】 B 【试题解析】 i 的取值从 0到 n/2 共有 n/2+1个。当 i n/2 时，就跳出了循环。 7 【正确答案】 D 【试题解析】 软件的可维护性是指为维护人员理解、改正、改动和改进这个软件的 难易程度。软件可维护性的评价指标包括：可理解性、可测试性和可修改性。 8 【正确答案】 B 【试题解析】 5121010=C80AH，因此所求末地址为： 40200H+C80AH-1=4CA09H。 9 【正确答案】 C 【试题解析】 数组中共有 80个元素，每个元素 A I,J的长度为 3个字
27、节，所以共需要 240个字节来存储该数组。 10 【正确答案】 C 【试题解析】 未经压缩的数字音频数据传输率可按 “数据传输串 (b/s)=采样频率(Hz)量化位数 (b)声道数 ”计算，总数据量与 数据传输率的关系为：总数据量 (B)=数据传输串 (b/s)持续时间 (s)/8。本题中，可计算得：数据传输率=22.05162=705.6 Kb/s，进而总数据量 =705.6560/8=26460KB 25.8MB。 11 【正确答案】 C 【试题解析】 动态查找表的特点是表结构本身是在查找过程中动态生成的，二叉排序树就是一种动态查找表。 12 【正确答案】 C 【试题解析】 数据结构是指数
28、据元素的集合 (或数据对象 )及元素间的相互关系和构造方法。数据对象中元素之间的相互关系就是数 据的逻辑结构，分为线性结构(如链表、栈和队列 )和非线性结构 (如树结构、图结构 )。 13 【正确答案】 B 【试题解析】 中华人民共和国专利法规定，发明专利的保护期限为 20年，而实用新型专利和外观设计专利权的保护期限为 10年。所以 B选项说法不完全。 14 【正确答案】 D 【试题解析】 测试与调试的区别包括：测试是发现程序中错误的过程，调试是改正错误的过程；测试是程序开发过程中的必然阶段，调试是程序开发过程中可能发生的过程，是被动的过程；调试一般由开发人员担任而测试是由另一组人员担任。 8
29、中说调试和测试一般都是由开发人员担任，所以不正确。 15 【正确答案】 C 【试题解析】 一个类定义了一组大体上相似的对象，一个类所包含的方法和数据描述一组对象的共同行为和属性。类是在对象之上的抽象，对象是类的具体化，是类的实例。在分析和设计时，通常把注意力集中在类上，而不是具体的对象。因此 C的说法不正确。 16 【正确答案】 B 【试题解析】 该题实际上就是集合 “交 ”运算的定义。 17 【正确答案】 C 【试题解析】 Unix 是一种操作系统，而不是协议。 18 【正确答 案】 D 【试题解析】 Solaris是一个 UNIX类操作系统，不是手机平台的嵌入式操作系统。 19 【正确答案
30、】 C 【试题解析】 使用 Windows 操作系统，在 “我的电脑 ”中选择某磁盘中的文件，再选择【查看】菜单中的【详细信息】命令，可查看该文件建立 (或最近修改 )的时间和文件的大小。 20 【正确答案】 C 【试题解析】 结构化开发方法是一种应用比较广泛、技术较为成熟的方法，通常称为结构化分析 (SA)和结构化设计 (SD)方法。结构化方法的要点是将系统开发和运行的全过程划分阶段、 确定任务，并分离系统的逻辑模型和物理模型。为保证系统开发顺利和有效，结构化分析方法应遵循的基本原则如下： 1)强调运用系统的观点，即用全局的观点对企业进行分析，自顶向下，将系统逐层、逐级分解，最后进行综合，构
31、成信息模型。 2)在充分调查、分析的基础上，对需求和约束进行充分的理解，对系统开发的可行性进行论证，以避免或减少系统开发的盲目性。 3)从调查入手，充分理解用户的业务活动和信息需求。它是系统设计的主要依据，因而结构化方法具有鲜明的用户观点。 4)强调按时间顺序和工作内容，将系统开发任务划分工作阶段。如分析阶段、 设计阶段、实施阶段及运行维护阶段等。 5)强调各阶段文档资料的规范和完整，以便下一个阶段的工作有所遵循，且便于系统的维护。 6)充分估计事物发展的变化因素，运用模块结构方式来组织系统，使系统在灵活性和可变性等方面得以充分体现。 21 【正确答案】 B 【试题解析】 命名冲突是指具有相同
32、意义的属性、实体和联系名在不同的局部E-R图中有着不同的命名，或是名称相同的属性、实体和联系名在不同的局部 E-R图中代表着不同的意义。例如在本试题中，同一意义的对象 (教师 )实体在不同的局部应用 (学籍管理子系统、人事管理子 系统 )中具有不同的名称 (教师、职工 )，即异名同义。又例如，在教学楼管理子管理中将教室称为 “房间 ”，而宿舍楼管理子管理中将学生宿舍也称为 “房间 ”，同名异义。 属性冲突是指属性域、精度和单位的不一致。其中，属性域冲突是指属性值的类型、取值范围或取值集合不同。例如，由于学号是数字，因此某些部门 (即局部应用 A)将学号定义为整数形式，而由于学号不用参与运算，因
33、此另一些部门 (即 局部应用 B)将学号定义为字符型形式。属性取值单位冲突的一个例子是：学生的身高，有的以 “米 ”为单位，有的以 “厘米 ”为单位，也有的以 “尺 ”为单位。 结构冲突是指同一个对象在不同的局部 E-R图中有不同的表示，即同一对象在不同应用中具有不同的抽象，或同一实体在不同局部视图中所包含的属性不完全相同 (或者属性的排列次序不完全相同 )，或实体之间的联系在不同局部视图中呈现不同的类型等。 命名冲突和属性冲突可以通过协商来规定统一的基本数据名称。而结构冲突则必须返回到需求分析阶段，更加深入地调查研究、分析，最后进行 一致性的调整。 22 【正确答案】 A 【试题解析】 软件
34、设计通常可分为概要设计 (也称总体设计 )和详细设计两个阶段。其中，概要设计的主要任务有： 按需求和设计原则将系统划分为若干功能模块； 决定每个模块的具体功能和职责； 分析和确定模块间的调用关系； 决定模块的界面，包括模块间的消息传递。软件结构设计的主要目标是开发一个模块化的程序结构，并表示出模块间的控制关系。此外，软件结构设计阶段将程序结构和数据结构相结合，为数据在程序中的流动定义了接口。可见，软件结构设计的主要任务是要确定模块间的组 成关系。选项 B 的 “模块的具体功能 ”属于软件逻辑设计的工作任务之一，选项 C的 “模块间的操作细节 ”属于软件物理设计的工作任务之一。选项 B 及选项
35、C均是软件实现过程中需要考虑的内容。选项 D的 “模块间的相似性 ”不属于软件结构设计的主要任务之一。 23 【正确答案】 B 【试题解析】 void 的字面意思是 “无类型 ”。若一个函数的返回类型为 void，则表示没有返回值。同理，若一个函数声明其参数为 void，则表示该函数无参数。由C语言编写的中断处理程序，其最大特点是返回值和参数必须是 void 类型。注意，在 C语言中 ，凡不加返回值类型的函数，就会被编译器作为返回整型 (int)值处理。但是许多程序员却误认为其是 void 类型。 24 【正确答案】 C 【试题解析】 通常，计算机系统将 CPU执行状态分为管态和目态。管态也称
36、为特权态 (或系统态，核心态 )。 CPU在管态下可以执行指令系统的全集。通常，操作系统在管态下运行。目态也称为算态 (或用户态 )，即用户程序运行的状态。 特权指令是一类只能在管态下执行而不能在算态下执行的特殊机器指令，即只允许操作系统使用，而不允许一般用户使用的指令。特权指令之外的指令称为非特权指 令，非特权指令的执行不影响其他用户以及系统。以下是一些常用指令及其所对应的执行状态。 1)关闭中断指令，在核心态下执行。 2)停机指令，在核心态下执行。 3)设置时钟日期指令，在核心态下执行。 4)改变存储映像图指令，在核心态下执行。 5)存取某地址单元的内容指令，在用户态下执行。 6)读时钟日
37、期指令，在用户态下执行。 7)从用户态切换到管态，在用户态下执行。 25 【正确答案】 C 【试题解析】 本题考查进程互斥、同步及资源分配的相关知识。由于某一资源造成与时间有关的错误，意思是在时间上对同一资源的竞争而产生的错误，在一个进程占用该资源时，另一进程希望能得到该资源，而该资源在此刻又不能同时为两个进程共享而造成的错误。若干并发进程互斥使用该资源时，系统采用了 P、 V操作对其资源进行管理，不会产生错误。当若干个并发进程需要同时使用该资源，而资源有限时，就会成为系统正常运行的瓶颈。 26 【正确答案】 A 【试题解析】 本题考查 ROM存储器的特点。 ROM存储器是内存中的一种，它是只
38、读存储器，信息已固化在存储器中。 ROM出厂时其内容由厂家用掩模技术写好， 只可读出，但无法改写，而且数据不会因为电源关闭而消失。 ROM由地址译码器、存储矩阵、读出电路以及芯片选择逻辑等组成。 27 【正确答案】 B 【试题解析】 本题考查计算机主频周期的概念。计算机主频的周期是指时钟周期，时钟周期表示了 SDRAM所能运行的最高频率，更小的时钟周期就意味着更高的工作频率。而指令周期是指存取指令所用的时间，而存取周期是指对数据进行存取操作所用的时间。 CPU周期又称机器周期，是 CPU访问一次内存所花的时间，因此用从内存读取一条指令字的最短时间来定义。一个指令周期常由若干CPU周期构成。 2
39、8 【正确答案】 C 【试题解析】 本题考查软件生命周期中各阶段的任务。在软件生命周期中，可行性研究阶段的目的是确定系统任务是否值得解决和是否能够解决；需求分析阶段的工作是确定系统必须 “做什么 ”；概要设计的基本目的就是回答 “概括地说，系统应该如何实现 ?”这个问题，概要设计的重要任务就是设计软件的结构；详细设计的任务就是为每个模块设计其实现的细节。 29 【正确答案】 D 【试题解析】 根据一次传输数位的多少可将基带传输分为并行 (parallel)方式和串行 (serial)方 式。前者是通过一组传输线同时传输多位数字数据，后者是通过一对传输线逐位传输数字代码。通常，计算机内部以及计算
40、机与并行打印机之间采用并行方式，而传输距离较远的数字通信系统多采用串行方式。异步传输(asynchronous transmission)以字符为单位传输数据，采用位形式的字符同步信号，发送器和接收器具有相互独立的时钟 (频率相差不能太多 )，并且两者中任一方都不向对方提供时钟同步信号。异步传输的发送器与接收器双方在数据可以传送之前不需要协调：发送器可以在任何时刻发送数据，而接收器必须随时处于准备接收数据 的状态。计算机主机与输入、输出设备之间一般采用异步传输方式，如键盘、典型的 RS-232串口 (用于计算机与调制解调器或 ASCII 码终端设备之间 )，发送方可以在任何时刻发送一个字符 (
41、由一个开始位引导，然后连续发完该字符的各位，后跟一个位长以上的哑位 )。同步传输 (synchronous transmission)以数据帧为单位传输数据，采用字符形式或位组合形式的帧同步信号 (后者的传输效率和可靠性高 )，由发送器或接收器提供专用于同步的时钟信号。在短距离的高速传输中，该时钟信号可由专门的时钟线路传输；计算机网络采用同 步传输方式时，常将时钟同步信号植入数据信号帧中，以实现接收器与发送器的时钟同步。一般在同步传输方式中常采用奇校验，而在异步传输方式中常采用偶校验，串行同步校验方式可以是纵横奇偶校验或 CRC校验。 30 【正确答案】 B 【试题解析】 在计算机机器数的编码
42、中，定点纯小数的格式为： b0b-1b-2b-3b-4b-5b-6b-7。其中， b0为符号位，小数点就在其后。故采用 8位字长用定点补码表示纯小数，编码 10000000所表示的十进制数是 -1。 31 【正确答案】 C 【试题解析】 图是一种较 为复杂的数据结构，元素之间的关系可以是任意的，图中任意两个元素之间都可能相关。无向图指是图中的边都是无方向的图。如果无向图中任何两个顶点之间都存在无向边，此时无向图具有最多的边个数称为无向完全图。 32 【正确答案】 D 【试题解析】 二维数组中的元素可以用两种方式存储：以行为主序 (按行存储 )或以列为主序 (按列存储 )。对于一个 m行 n 列
43、的二维数组，当数组元素以行为主序存储时，首先存储第一行的所有元素，第二行的元素存储在第一行的元素之后，第三行的所有元素存储在第二行的元素之后，依次类推，第 m行的元素最 后存储。每行的元素按列下标次序从低到高依次存储。同理，以列为主序存储时，先存储第一列的元素，然后是第二列的元素，依次类推，最后是第 n 列的元素。 对于二维数组 aL1H1 ， L2H2 ，无论采用哪一种存储方式，都可以采用以下通式计算数组中元素 ai， j在存储空间中的位置： loc(ai， j)=loc(aL1， L2)+K*d 其中， k表示数组中存储在 ai， j之前的元素数目； d表示每个数组元素占用的存储单元个数。
44、当数组的元素以列为主序存放时，存储在 ai， j之前的元素数目 k 为 k=(i-L1)*(H2-L2+1)+(j-L2) 因此对于题目中定义的数组 al10 ， 515 ，以行为主序存放时， ai，j(ki10， 5i15)的地址计算公式为 loc(ai， j)=loc(aL1,L2)十 (i1)*11+(j5)*4=a-64+44i+4j 33 【正确答案】 D 【试题解析】 见公共试题 (27)。 34 【正确答案】 D 【试题解析】 见公共试题 (10)。 35 【正确答案】 A 【试题解析】 奇偶校验是一种简 单有效的校验方法。这种方法通过在编码中增加一位校验位来使编码中 1的个数为
45、奇数 (奇校验 )或者为偶数 (偶校验 )，从而使码距变为 2。采用奇校验 (或偶校验后 )，可以检测代码中奇数位出错的编码，但不能发现偶数位出错的情况，即当合法编码中奇数位发生了错误 (编码中的 1变为 0或 0变为 1)，则该编码中 1的个数的奇偶性就发生了变化，从而可以发现错误。 36 【正确答案】 C 【试题解析】 本题考查的是多媒体中视频文件格式的基本概念。 .MPEG文件格式是运动图像压缩算法的国际标准，它包括 MPEG视频、 MPEG音 频和 MPEG系统 (视频、音频同步 )三个部分。 MPEG压缩标准是针对运动图像设计的，其基本方法是，在单位时间内采集并保存第一帧信息，然后只
46、存储其余帧对第一帧发生变化的部分，从而达到压缩的目的。 MPEG的平均压缩比为50:1，最高可达 200:1，压缩效率非常高，同时图像和声音的质量也非常好，并且在 PC 上有统一的标准格式，兼容性相当好。 .AVI是 Microsoft公司开发的一种符合 RIFF文件规范的数字音频与视频文件格式， Windows 95/98、 OS/2 等多数操作系统直接支持。 AVI 格式允许视频和音 频交错在一起同步播放，支持 256色和 RLE 压缩，但 AVI 文件并未限定压缩标准。因此， AVI 文件格式只是作为控制界面上的标准，不具有兼容性，用不同压缩算法生成的 AVI 文件，必须 使用相同的解压
47、缩算法才能播放出来。 AVI 文件目前主要应用在多媒体光盘上，用来保存电影、电视等各种影像信息，有时也出现在互联网上，供用户下载、欣赏新影片的片段。 .RM(RealVideo)是 Real Networks 公司开发的一种新型流式视频文件格式，它包含在 Real Networks 公司所制定的音频视频压缩规范 RealMideo中，主要用来在低速率的广域网中实时传输活动视频影像，可以根据网络数据传输速率的不同而采用不同的压缩比率，从而实现影像数据的实时传输和实时播放。 RealVideo除了可以以普通的视频文件形式播放之外，还可以与 RealVideo服务器相配合，在数据传输过程中一边下载一
48、边播放视频影像，而不必像大多数视频文件那样，必须先下载然后才能播放。 .VOC是 Creative公司推出的波形音频文件，是音频文件的一种格式，也是声霸卡使用的音频文件格式。每个 VOC文件由文件头块 (header block)和音频数据块(data block)组成。文件头块包含一个标识版本号和一个指向数据块起始的指针。数据块分成各种类型的子块。如声音数据静音标识 ASCII码文件重复的结果重复以及终止标志、扩展块等。 37 【正确答案】 C 【试题解析】 本题考查程序语言方面的基础知识。 C+语言在 C语言的基础上进行了扩充。从语言的语法角度看， C语言的所有结构也是 C+的组成部分，同时这些语法结构的语法也得到保持，因此， C+是完全兼容 C语言的，那么 c+编译器就能正确编译 C语言程序。 38 【正确答案】 B 【试题 解析】 本题考查栈和队列的基本运算。栈的运算特点是先入后出。栈的操作一般为初始化栈、元素入栈、元素出栈、判断栈是否为空、取栈顶元素的副本等，对栈中元素的操作应采用栈结构提供的操作接口实现。对于选项 A，将栈 S中元素依次出栈并入栈 T 后，栈 T中元素的排列正好是原栈 S 中元素的逆序，再
