1、2012年上半年软件水平考试（初级）程序员上午（基础知识）真题试卷及答案与解析 1 http www tsinghua edu cn index html中的 http表示_。 （ A）域名 （ B）所使用的协议 （ C）访问的主机 （ D）请求查看的文档名 2 寄存器寻址方式中的操作数放在 _中。 （ A）高速缓存 （ B）主存单元 （ C）通用寄存器 （ D）程序计数器 3 以下关于虚拟存储器的叙述中，正确的是 _。 （ A）虚拟存储器的容量必须等于主存的容量 （ B）虚拟存储器的容量是高速缓存、主存和辅助的容量之和 （ C）虚拟存储器由应用程序来实现信息调度和管理 （ D）虚拟存储器由硬
2、件和操作系统来实现信息调度和管理 4 以下关于奇偶校验的叙述中，正确的是 _。 （ A）奇校验能够检测出信息传输过程中所有出错的信息位 （ B）偶校验能够检测出信息传输过程中所有出错的信息位 （ C）奇校验能够检测出信息传输过程中一位数据出错的情况，但不能检测出是哪一位错 （ D）偶校验能够检测出信息传输过程中两位 数据出错的情况，但不能检测出是哪两位错 5 常见的内存由 _构成，它用电容存储信息且需要周期性地进行刷新。 （ A） DRAM （ B） SRAM （ C） EPROM （ D） FlashROM 6 以下文件格式中 _属于声音文件格式。 （ A） PDF （ B） MID （ C
3、） XLS （ D） GIF 7 一幅分辨率为 320240的 256色未压缩图像所占用的存储空间为_KB。 （ A） 3202408 8210 （ B） 3202408 8103 （ C） 320240256 8103 （ D） 320240256 8210 8 声音信号采样时 _不会影响数字音频数据量的多少。 （ A）采样率 （ B）量化精度 （ C）声道数量 （ D）音量放大倍数 9 在 Windows系统中，如果希望某用户对系统具有完全控制权限，则应该将该用户添加到 _用户组中。 （ A） Everyone （ B） Administrators （ C） Power users （
4、D） Users 10 以下关于钓鱼网站的说法中，错误的是 _。 （ A）钓鱼网站仿冒真实网站的 URL地址以及页面内容 （ B）钓鱼网站是一种新型网络病毒 （ C）钓鱼网站的目的主要是窃取访问者的账号和密码 （ D）钓鱼网站可以通过 E-mail传播网址 11 M软件公司为确保其软件产品在行业中的技术领先地位，保持其在市场竞争中占据优势，对公司职工进行了保密约束，防止技术秘密外泄。该公司某开发人员将其所开发软件的程序设计技巧和算法流程通过论文发表。以下说法正确的是_。 （ A） M软件公司不享有商业秘密权 （ B）该开发人员享有商业秘密权 （ C）该开发人员的行为侵犯了公司的商业秘密权 （
5、D）该开发人员的行为未侵犯公司的商业秘密权 12 _不是软件商业秘密的基本特性。 （ A）秘密性 （ B）实用性 （ C）保密性 （ D）公开性 13 要判断 16位二进制整数 x的低三位是否全为 0，则令其与十六进制数 0007进行 _运算，然后判断运算结果是否等于 0。 （ A）逻辑与 （ B）逻辑或 （ C）逻辑异或 （ D）算术相加 14 在计算机系统中， _是指在 CPU执行程序的过程中，由于发生了某个事件，需要 CPU暂时中止正在执行的程序，转去处理这一事件，之后又回到原先被中止的程序，接着中止前的状态继续向下执行。 （ A）调用 （ B）调度 （ C）同步 （ D）中断 15 在
6、磁盘调度算法中， _可能会随时改变移动臂的运动方向。 （ A）电梯调度算法和最短寻道时间优先算法 （ B）先来先服务算法和最短寻道时间优先算法 （ C）单向扫描算法和最短寻道时间优先算法 （ D）先来先服务算法和电梯调 度算法 16 若正规式为 “(1|01)*0”，则该正规式描述了 _。 （ A）长度为奇数且仅由字符 0和 1构成的串 （ B）长度为偶数且仅由字符 0和 1构成的串 （ C）以 0结尾、 0不能连续出现且仅由字符 0和 1构成的串 （ D）以 1开始以 0结尾且仅由字符 0和 1构成的串 17 _专门用于翻译汇编语言源程序。 （ A）编译程序 （ B）汇编程序 （ C）解释程
7、序 （ D）链接程序 18 程序设计中，不能 _ 。 （ A）为常量命名 （ B）为变量命名 （ C）用赋值运算改变变量的值 （ D）用赋值运算改变常量的值 19 后缀表达式 “ab+ed*”与表达式 _对应。 （ A） (a+b)*(cd) （ B） a+b*cd （ C） a+b*(cd) （ D） (a+b)*cd 20 对于高级语言源程序，若 _，则可断定程序中出现语法错误。 （ A）编译时发现所定义的变量未赋初值 （ B）编译时发现表达式中的括号不匹配 （ C）运行时出现数组下标越界的情况 （ D）运行时出现除数为 0的 情况 21 设数组 a1m ， 1n(2 m n)，其第一个元
8、素为 a1， 1，最后一个元素为am， n，若数组元素以行为主序存放，每个元素占用 k个存储单元 (k 1)，则元素 a2， 2的存储位置相对于数组空间首地址的偏移量为 _。 （ A） (n+1)*k （ B） n*k+1 （ C） (m+1)*k （ D） m*k+1 22 某研究机构有 n名研究人员 (n2)，其每个人都与一名以上的同事有过研究项目合作关系，那么用 _结构表示该机构研究人员间的项目合作 关系较为合适。 （ A）树 （ B）图 （ C）栈 （ D）队列 23 以下关于字符串的叙述中，正确的是 _ 。 （ A）包含任意个空格字符的字符串称为空串 （ B）仅包含一个空格字符的字符
9、串称为空串 （ C）字符串的长度是指串中所含字符的个数 （ D）字符串的长度是指串中所含非空格字符的个数 24 设循环队列 Q的定义中有 real和 size两个域变量，其中， rear指示队尾元素之后的位置， size表示队列的长度，如下图所示 (队列长度为 3，队头元素为 x)。设队列的存储空间容量为 M，则队头元素的位置为 _。 （ A） (Q reai Q size+1) （ B） (Q rear Q size+1) M （ C） (Q rear Q size) （ D） (Q rear Q size+M) M 25 已知某二叉树的先序遍历序列为 ABCD，中序遍历序列为 BADC，则
10、该二叉树的后序遍历序列为 _ 。 （ A） BDCA （ B） CDBA （ C） DBCA （ D） BCDA 26 对于任意一个结点数为 n(n20)的二叉树，其高度 h_。 （ A）一定大于 n （ B）一定小于 n （ C）一定小于 log2n （ D）一定大于 log2n 27 _ 最不适用于处理序列已经正序有序的情况。 （ A）冒泡排序 （ B）快速排序 （ C）归并排序 （ D）直接插入排序 28 以下关于顺序查找和二分查找的叙述中，正确的是 _。 （ A）顺序查找方法只适用于采用顺序存储结构的查找表 （ B）顺序查找方法只适用于采用链表存储结构的查找表 （ C）二分查找只适用于
11、采用顺序存储结构的查找表 （ D）二分查找只适用于采用循环链表存储结构的查找表 29 以下关于图的存储结构的叙述中，正确的是 _。 （ A）有向图的邻接矩阵一定是对称的 （ B）有向图的邻接矩阵一定是不对称的 （ C）无向图的邻接矩阵一定是对称的 （ D）无向图的邻接矩阵一定是不对称的 30 在面向对象系统中，对象是基本的运行时实体，它 _。 （ A）只能包括数据 (属性 ) （ B）只能包括操作 (行为 ) （ C）把属性和行为封装为一个整体 （ D）必须具有显式定义的对象名 31 在 有些程序设计语言中，一个给定的过程调用和响应调用需执行的代码的结合是在编译时进行的，这种绑定称为 _ 。
12、（ A）静态绑定 （ B）动态绑定 （ C）过载绑定 （ D）强制绑定 32 以下关于类继承的说法中，错误的是 _。 （ A）通过类继承，在程序中可以复用基类的代码 （ B）在继承类中可以增加新代码 （ C）在继承类中不能定义与被继承类 (基类 )中的方法同名的方法 （ D）在继承类中可以覆盖被继承类 (基类 )中的方法 33 软件测试的主要目的是 _。 （ A）发现软件中的错误 （ B）试验性运行软件 （ C）证明软件的正确性 （ D）改正软件中隐藏的全部错误 34 结构化分析方法采用数据流图 (DFD)对系统的 _进行建模。 （ A）控制流程 （ B）数据结构 （ C）加工逻辑 （ D）功
13、能 35 _不是结构化设计过程中常用的详细设计描述工具。 （ A）结构化语言 （ B）判定表 （ C）甘特图 （ D）程序流程图 36 增强信息意识是对程序员的基本要求。以下叙述中， _是信息意识不强的表现。 对重要信息、特殊信息和异常信息的敏感度不强 所编写的数据处理程序在测试时经常会出现某些错误 缺乏良好的收集信息的习惯，编写文档有困难 许多统计信息被搁置，没有进一步做分析利用 （ A） （ B） （ C） （ D） 37 以下关于用户界面设计时的颜色搭配的注意事项中，不正确的是_。 （ A）除渐变色与图片外，同一界面上操作元素的颜色不宜超过 4 5种 （ B）前景色、活动对象要鲜明；背景
14、色、非 活动图像要暗淡，使用浅色 （ C）遵循常规原则，例如以红色表示警告，以绿色表示正常运行 （ D）相邻区域尽量使用相近颜色，以避免色彩跳跃 38 屏幕设计的原则不包括 _。 （ A）平衡原则，即屏幕上下、左右应比较平衡 （ B）效率原则，即占用存储少，运行速度快 （ C）规范原则，即屏幕对象及其处理要规范化 （ D）经济原则，即使用简明清晰的形式表达更多的信息 39 对程序员的要求不包括 _。 （ A）了解相关的应用领域业务 （ B）软件架构设计能力 （ C）熟悉相关的开发环境、开发工具和开发规范 （ D）与项目组成员的合作精神 40 若关系 R与 S的 _，则关系 R与 S可以执行并、
15、交、差运算。 （ A）主键相同 （ B）外键相同 （ C）结构相同 （ D）部分结构相同 41 某市有 N个考生参加了上午和下午两科考试，两科成绩都及格才能合格。设上午和下午考试科目的及格率分别为 A和 B，合格率为 C，则 _。 （ A） Cmax(A， B) （ B） Cmin(A， B) （ C） rain(A， B)Cmax(A， B) （ D） Cmin(A， B) 42 从任意初始值 X0开始，通过迭代关系式 Xn=Xn-1 2+1(n=1， 2， ) ，可形成序列 X1， X2， 。该序列将收敛于 _。 （ A） 1 2 （ B） 1 （ C） 3 2 （ D） 2 43 在 H
16、TML文件中， _是段落标记对。 （ A） （ B） p p （ C） （ D） 44 IP地址块 192 168 80 128 27包含了 _个可用的 主机地址。 （ A） 15 （ B） 16 （ C） 30 （ D） 32 45 内联网 Intranet是利用因特网技术构建的企业内部网，其中必须包括_协议。 （ A） TCP IP （ B） IPX SPX （ C） NetBuilder （ D） NetBIOS 46 The_is a combination of keys that allows the user to activate a program function with
17、out clicking a series of menus options （ A） shortcut-key （ B） quick-key （ C） fast-key （ D） rapid-key 47 In computer science， a data_is a way of storing data in a computer so that it can be used efficiently （ A） record （ B） file （ C） structure （ D） pool 48 A_is a named memory block By using its name，
18、 we can refer to the data stored in the memory block （ A） word （ B） record （ C） program （ D） variable 49 The term， _loop， refers to a loop that is contained within another loop （ A） program （ B） nested （ C） statement （ D） Network 50 The_is designed specifically as a security system for preventing un
19、authorized communications between one computer network and another computer network （ A） firewall （ B） protocol （ C） hacker （ D） virus 50 Word 2003中的水平标尺如下图所示，图中 和 分别表示 (1) ； 和 分别表示 (2) 。 51 (1) （ A）首行缩进和左缩进 （ B）悬挂缩进和左缩进 （ C）首行缩进和右缩进 （ D）悬挂缩进和右缩进 52 (2) （ A）首行缩进和左缩进 （ B）悬挂缩进和左缩进 （ C）首行缩进和右缩进 （ D）悬挂缩
20、进和右缩进 52 在 Excel中，设 A1单元格的值为 23， A2单元格中的值为 36，若在 A3单元格中输入 A1一 A2，则 A3单元格中的内容为 (1) ；若在 A3单元格输入 公式 “=TEXT(A2， ”￥ 0 00”)”，则 A3单元格的值为 (2) 。 53 (1) （ A） -13 （ B） 13 （ C） # （ D） A1A2 54 (2) （ A）￥ 36 （ B）￥ 36.00 （ C） 36 （ D） #VALUE 54 在 8位、 16位、 32位和 64位字长的计算机中， (1) 位字长计算机的数据运算精度最高；计算机的运算速度通常是指每秒钟所能执行 (2)
21、指令的数目，常用 MIPS来表示。 55 (1) （ A） 8 （ B） 16 （ C） 32 （ D） 64 56 (2) （ A）加法 （ B）减法 （ C）乘法 （ D）除法 56 若用 8位机器码表示十进制整数 127，则其原码表示为 (1) ，补码表示为 (2) 。 57 (1) （ A） 10000000 （ B） 111111111 （ C） 10111111 （ D） 11111110 58 (2) （ A） 10000001 （ B） 11111111 （ C） 10111110 （ D） 11111110 58 在 Windows系统中，若要查找文件名中第二个字母为 “b”
22、的所有文件，则可在查找对话框中输入 (1) ；若双击应用程序窗口左上角的图标，则可 (2) 该应用程序窗口。 59 (1) （ A） ?b* * （ B） ?b * （ C） *b* * （ D） *b * 60 (2) （ A）缩小 （ B）放大 （ C）移动 （ D）关闭 60 在操作系统的进程管理中，若系统中有 8个进程要使用互斥资源 R，但最多只允许 2个进程进入互斥段 (临界区 )，则信号量 S的变化范围是 (1) ；若信号量 s的当前值为 4，则表示系统中有 (2) 个进程正在等待该资源。 61 (1) （ A） 2 0 （ B） 2 1 （ C） 6 2 （ D） 8 1 62
23、(2) （ A） 1 （ B） 2 （ C） 3 （ D） 4 62 函数 f()、 g()的定义如下所示，已知调用 f时传递给形参 x的值是 1。在函数 f中，若以引用调用 (callby reference)的方式调用 g，则函数 f的返回值为 (1) ；若以值调用 (call by value!)的方式调用 g， 则函数 f的返回值为 (2) 。 63 (1) （ A） 10 （ B） 11 （ C） 20 （ D） 30 64 (2) （ A） 10 （ B） 10 （ C） 20 （ D） 30 64 在统一建模语言 (UML)中， (1) 用于描述一组对象类、接口、协作和它们之间的
24、关系。其中关联的多重度是指 (2) 。 65 (1) （ A）对象图 （ B）类图 （ C）用例图 （ D）通信图 66 (2) （ A）一个类中能被另一个类调用的方法个数 （ B）一个类的某个 方法被另一个类调用的次数 （ C）一个类的实例能够与另一个类的多少个实例相关联 （ D）两个类所具有的相同的方法数和属性数 66 在设计白盒测试用例时， (1) 是最弱的覆盖准则。下图至少需要 (2) 个测试用例才可以进行路径覆盖。 67 (1) （ A）路径覆盖 （ B）条件覆盖 （ C）判定覆盖 （ D）语句覆盖 68 (2) （ A） 1 （ B） 2 （ C） 3 （ D） 4 69 对关系
25、S进行 (1) 运算，可以得到表 1；对关系 R和 S进行 (2) 运算，可以得到表 2。 70 (1) （ A）自然连接 （ B）投影 （ C）选择 （ D）并 71 (2) （ A）自然连接 （ B）投影 （ C）选择 （ D）并 71 ARP协议属于 _ (1) 层，其作用是 (2) 。 72 (1) （ A）传输层 （ B）网络层 （ C）会话层 （ D）应用层 73 (2) （ A）由 MAC地址求 IP地址 （ B）由 1P地址求 MAC地址 （ C）由 IP地址查域名 （ D）由域名查 IP地址 73 设有学生关系 Student(学号，姓名，系名，课程 号，成绩 )，则查询至少
26、选修了四门课程的学生学号、姓名及平均成绩的 SELECT语句为： SELECT学号，姓名， (1) FROM Student GR()UP BY (2) HAVING (3) 74 (1) （ A） SUM(成绩 ) （ B） AVG(SUM(成绩 ) （ C） AVG(成绩 )AT平均成绩 （ D） AVG(成绩 )AS平均成绩 75 (2) （ A）学号 （ B）姓名 （ C）系名 （ D）课程号 76 (3) （ A） COUNT(DISTINCT学号 )3 （ B） COUNT(课程号 )3 （ C） C()UNT(DISTINCT学号 )=3 （ D） C()UNT(课程号 )=3
27、2012年上半年软件水平考试（初级）程序员上午（基础知识）真题试卷答案与解析 1 【正确答案】 B 【试题解析】 超文本传输协议 (Hyper Text Transfer Protoeol， HTTP)是 WWW客户机与 WWW服务器之间的应用层传输协议，是一种面向对象的协议。 页面地址 URL由 3部分组成：协议类 型、主机名和路径及文件名。例如，http： www tup com cn为清华大学出版社的页面地址。 2 【正确答案】 C 【试题解析】 在寄存器寻址方式下，操作数存放在某一寄存器中，指令中给出存放操作数的寄存器名。例如，指令 ADD AX， 100，其中第一个操作数放在寄存器A
28、X中，取得第一个操作数的寻址方式为寄存器寻址。 3 【正确答案】 D 【试题解析】 本题考查虚拟存储器的概念和原理。 存储管理策略的基础是局部性原理 进程往往会不均匀地、高度局部化地访问主存。根据局部性原 理，一个作业在运行之前，没有必要全部装入主存，而仅将当前要运行的那部分页面或段先装入主存启动运行，其余部分暂时留在磁盘上。 程序在运行时如果所要访问的页 (段 )已调入主存，便可继续执行下去；但如果所要访问的页 (段 )尚未调入主存 (称为缺页或缺段 )，程序应利用操作系统所提供的请求调页 (段 )功能，将它们调入主存，以使进程能继续执行下去。如果此时主存已满，无法再装入新的页 (段 )，则
29、还要再利用页 (段 )的置换功能，将主存中暂时不用的页 (段 )调出至磁盘上，以便腾出足够的主存空间后，再将所要访问的页 (段 )调入主存，使 程序继续执行下去。这样，便可使一个大的用户程序在较小的主存空间中运行，也可使主存中同时装入更多的进程并发执行。从用户角度看，该系统所具有的主存容量，将比实际主存容量大得多，人们把这样的存储器称为虚拟存储器。 虚拟存储器具有请求调入功能和置换功能，能仪把作业的一部分装入主存便可运行作业的存储器系统，能从逻辑上对主存容量进行扩充。 4 【正确答案】 C 【试题解析】 奇偶校验是一种简单有效的校验方法。这种方法通过在编码中增加一个校验位来使编码中 1的个数为
30、奇数 (奇校验 )或者偶数 (偶校验 )，从而使 码距变为 2。对于奇偶校验，它可以检测代码中奇数位出错的代码，但不能发现偶数位出错的情况，即当合法编码中奇数位发生了错误，即编码中的 1变为 0或 0变成 1，则该编码中 1的个数的奇偶性就发生了变化，从而可以发现错误。 奇偶校验能够检测出信息传输过程中的部分误码 (1位误码能检出， 2位及 2位以上的误码不能检出 )，但不能纠错。在发现错误后，只能要求重发。 5 【正确答案】 A 【试题解析】 DRAM是动态随机存取存储器，需要不断地刷新才能保存数据；SRAM是静态随机存取存储器，加电情况下，不需要刷新，数 据不会丢失。 6 【正确答案】 B
31、 【试题解析】 常见的声音格式文件有 Wave文件 ( WAV)、 Module文件( MOD)、 MPEG音频文件 ( MP3)、 RealAudio文件 ( RA)、 MIDI文件( MID RMI)、 Voice文件 ( VOC)、 Sound文件 ( SND)、 Audio文件( AU)、 AIFF文件 ( AIF)、 CMF文件 ( CMF)。 7 【正确答案】 A 【试题解析】 图像占有一定的数据量，其计算公式如下：图像数据量 =图像的总像素 图像深度 8(B)。其中，图像的总像素为图像的水平方向像素数乘以垂直方向像素数。例如，一幅 320240的 256色未压缩冈像，其文件大小约
32、为 32024088210KB。 8 【正确答案】 D 【试题解析】 波形声音信息是一个用来表示声音振幅的数据序列，它是通过对模拟声音按一定间隔采样获得的幅度值，再经过量化和编码后得到的便于计算机存储和处理的数据格式。 未经压缩的数字音频数据传输率可按下式计算：数据传输率 (bit s)=采样频率(Hz)量化位数 (bit)声道数。数据传输率以比特每秒 (bit s)为单位；采样频率以Hz为单位；量化以比特 (b)为单位。 9 【正确答案】 B 【试题解析】 本题考查 Windows系统管理方面用户组的基础知识。 Users是最安令的组，因为分配给该组的默认权限不允许成员修改操作系统的设置或用
33、户资料，该组有最安全的程序运行环境。 Power users可以执行除了为 Administrators组保留的任务外的其他任何操作系统任务。分配给 Power users组的默认权限允许 Power users组的成员修改整个计算机的设置。但 Power users不具有将自己添加到 Administrators组的权限。在权限设置中，该组的权限仅次于 Administrators。 Administrators的用户对计算机有不受限制的完全访问权。分配给该组的默认权限允许对整个系统进行完全控制。 Guests是权限最低的用户组，一般用于对本机共享文件的访问。 10 【正确答案】 B 【试题
34、解析】 钓鱼网站通常是指伪装成银行及电子商务等网站，主要危害是 窃取用户提交的银行账号、密码等私密信息。所谓 “钓鱼网站 ”是一种网络欺诈行为，指不法分子利川各种手段，仿冒真实网站的 URL地址以及页而内容，或者利川真实网站服务器程序上的漏洞，在站点的某些网页中插入危险的 HTML代码，以此来骗取用户银行或信用卡账号、密码等私人资料。 11 【正确答案】 C 【试题解析】 侵犯商业秘密是指未经权利人的许可，以非法手段获得商业秘密并加以公开或使用的行为。其具体行为主要有以下几点。 (1)以盗窃、利诱、胁迫或以其他不正当手段获取权利人的计算机软件商业秘密。 (2)披露、使用或允许他人使用以不正当手
35、段获取的计算机软件商业秘密。 (3)违反约定或违反权利人有关保守商业秘密的要求，披露、使用或允许他人使用其掌握的计算机软件商业秘密的。 (4)第三方在明知前述违法行为的情况下，仍然从侵权人那里获取或使用他人计算机软件商业秘密的。该行为属于间接侵权。 12 【正确答案】 D 【试题解析】 在我国的反不正当竞争法中规定 “商业秘密是不为公众所熟悉的、能为权利人带来经济效益、具有实用性并经权利人采取保密措施的技术信息和经营信息 ”。它主要包括经营 秘密和技术秘密。软件商业秘密的基本特性包括秘密性、实用性和保密性等。 13 【正确答案】 A 【试题解析】 要判断 16位二进制整数 x的低三位是否全为
36、0，则令其与十六进制数 0007进行逻辑与运算，然后判断运算结果是否等于 0。若为 0，则 x的低三位全为 0。 14 【正确答案】 D 【试题解析】 在计算机系统中，中断是指在 CPU执行程序的过程中，由于发生了某个事件，需要 CPU暂时中止正在执行的程序，转去处理这一事件，之后又回到原先被中止的程序，接着中止前的状态继续向下执行。 15 【正确答案 】 B 【试题解析】 常用的移臂调度算法如下。 先来先服务算法：这个算法实际上不考虑访问者要求访问的物理位置，而只是考虑访问者提出访问请求的先后次序。故有可能随时改变移动臂的方向。 最短寻找时间优先算法：最短寻找时间优先调度算法总是从等待访问者
37、中挑选寻找时间最短的那个请求先执行的，而不管访问者到来的先后次序。故也有可能随时改变移动臂的方向。 电梯调度算法：电梯调度算法是从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个访问者，如果沿臂的移动方向无请求访问时， 就改变臂的移动方向再选择。 单向扫描算法：单向扫描调度算法的基本思想是，不考虑访问者等待的先后次序，总是从 0号柱面开始向里道扫描，按照各自所要访问的柱面位置的次序去选择访问者。在移动臂到达最后一个柱面后，立即快速返回到 0号柱面，返回时不为任何的访问者提供服务。在返回到 0号柱面后，再次进行扫描。 16 【正确答案】 C 【试题解析】 正规式为 “(1|01)*
38、0”表示以。结尾的、南 0或多个 1或 01构成的串。 17 【正确答案】 B 【试题解析】 汇编程序的功能是将汇编语言所编写的源 程序翻译成机器指令程序。其主要工作包括：将每一条可执行汇编语句转换成对应的机器指令；处理程序中出现的伪指令和宏指令。一般需要两次扫描源程序才能完成翻译过程。 18 【正确答案】 D 【试题解析】 按照程序运行时数据的值能否改变，数据分为常量和变量。程序中的数据对象可以具有左值和右值。左值指存储单元 (或地址、容器 )，右值指值 (或内容 )。变量具有左值和右值，在程序运行的过程中其右值可以改变；常量只有右值，在程序运行的过程中其右值不能改变。 19 【正确答案】
39、A 【试题解析】 在后缀表示方式 下，运算对象自左至右依次书写，运算符紧跟在需要参与运算的对象后面。因此，与后缀表达式 “ab+cd一 *”等价的表达式为：(a+b)*(c一 d)。 20 【正确答案】 B 【试题解析】 用户编写的源程序不可避免地会有一些错误，这些错误大致可分为静态错误和动态错误。动态错误也称动态语义错误，它们发生在程序运行时，例如变量取零时作除数、引用数组元素下标错误等。静态错误是指编译阶段发现的程序错误，可分为语法错误和静态语义错误。如单词拼写错误、标点符号错、表达式中缺少操作数、括号不匹配等有关语言结构上的错误称 为语法错误。 21 【正确答案】 A 【试题解析】 本题
40、考查数组元素的存储。二维数组的存储结构可分为以行为主序和以列为主序两种方法。设每个元素占用 k个单元， m、 n为数组的行数和列数，则以行为主序优先存储的地址计算公式为： Loc(aij) Loc(a11)+(i 1)*n+(j1)*k；以列为主序优先存储的地址计算公式为： Loc(aij)=Loc(a11)+(j 1)*m+(i1)*k。 arr2， 2 arr1， 1=(1*n+1)*k=(n+1)*k。 22 【正确答案】 B 【试题解析】 图是比树结构更复杂的一种数据结构。在图结构中，任意两个结点之间都可能有直接的关系，一个结点的前驱和后继的数目是没有限制的。图结构被用于描述各种复杂的
41、数据对象。而在树结构中，除根结点没有前驱结点外，其余的每个结点只有唯一的一个前驱结点和多个后继结点。因此，题目中描述的关系用图结构表示较为合适。 23 【正确答案】 C 【试题解析】 串 (string)是字符串的简称，是由零个或多个字符组成的有限序列，记为 S=“a1a2a3an” 。含零个字符的串 (Null String)称为空串，用 *67表示。其他串称为非空串。任何串中所含字符的个数称为该串的长度 (或串长 )。空串的长度为 0。 串中任意个连续的字符组成的子序列称为子串。主串是包含子串的串。两个串相等，当且仅当两个串值相等，即长度、位置都相等。空格也是串集合中的一个元素，多个空格组成空格串。 24 【正确答案】 D 【试题解析】 设队列的队头指针为 front， front指向队头元素。队列的存储空间容量为 M，说明队列中最多可以有 M个元素；队列的长度为 len，说明当前队列中有 len个元素。则有： Q rear=(Q front+Q len一 1) M Q front=(Q rearQ len+1+M) M 25 【正确答案】 A 【试题解析】 本题中，先序序列为 ABCD，因此 A是树根结点，中序序列为BADC，因此 B是左子树上的结点， C和 D是右子树上的结点，且 D是 C的左孩子。因此，该二叉树的后序遍历序列为 BDCA。 26 【正确答案】 D
