2010 年上半年 程序员 上午试卷 第 1 页 （共 11 页） 全国计算机技术与软件专业技术资格全国计算机技术与软件专业技术资格全国计算机技术与软件专业技术资格全国计算机技术与软件专业技术资格（水平水平水平水平）考试考试考试考试 2010 年上半年年上半年年上半年年上半年 程序员程序员程序员程序员 上午试卷上午试卷上午试卷上午试卷 （考试时间 9 : 0011 : 30 共 150 分钟） 请按下述要求正确填写答题卡请按下述要求正确填写答题卡请按下述要求正确填写答题卡请按下述要求正确填写答题卡 1. 在答题卡的指定位置上正确写入你的姓名和准考证号， 并用正规 2B 铅笔在你写入的准考证号下填涂准考证号。 2. 本试卷的试题中共有 75 个空格，需要全部解答，每个空格 1 分，满分 75分。 3. 每个空格对应一个序号，有 A、B、C、D 四个选项，请选择一个最恰当的选项作为解答，在答题卡相应序号下填涂该选项。 4. 解答前务必阅读例题和答题卡上的例题填涂样式及填涂注意事项。 解答时用正规 2B 铅笔正确填涂选项，如需修改，请用橡皮擦干净，否则会导致不能正确评分。 例题例题例题例题 2010 年上半年全国计算机技术与软件专业技术资格（水平）考试日期是 （88） 月 （89） 日。 （88）A. 4 B. 5 C. 6 D. 7 （89）A. 19 B. 20 C. 21 D. 22 因为考试日期是“5 月 22 日” ，故（88）选 B， （89）选 D，应在答题卡序号 88 下对 B 填涂，在序号 89 下对 D 填涂（参看答题卡） 。 2010 年上半年 程序员 上午试卷 第 2 页 （共 11 页） 在Word的编辑状态下，若光标停在某个段落中的任意位置时，用户设置字体格 式为“幼圆小三” ，则所设置的字体格式应用于 （1） ；在下图所示的Word“页眉和页 脚”对话框中，和处分别可以 （2） 。 （1）A. 光标所在段落 B. 光标后的文本 C. 光标处新输入的文本 D. 整个文档 （2）A设置页码格式及进行页眉或页脚之间切换 B设置页面格式及进行页眉或页脚之间切换 C进行页眉或页脚之间切换及设置页码格式 D进行页眉或页脚之间切换及设置页面格式 学生成绩表如下表所示。若要计算学生各科成绩、总分和平均分各项的最高分， 可先在C10单元格中输入 （3） ，并 （4） 拖动填充柄至H10单元格，则可自动算出 这些学生各科成绩、总分和平均分的最高分。 （3）A. MAX(C3:C9) B. =MAX(C3,C9) C. =MAX(C3+C9) D. =MAX(C3:C9) （4）A. 向垂直方向 B. 向水平方向 C. 按住Shift键向垂直方向 D. 按住Shift键向水平方向 “ （5） ”是访问某网站的正确网址。 （5）A. www.rkb.gov.cn B. xyzceiaec.org C. ceiaec.orgindex.htm D. ceiaec.orgindex.htm 将某ASCII字符采用偶校验编码（7位字符编码+1位校验码）发送给接收方， 在接收方收到的8位数据中，若 （6） ，则能确定传输过程中发生错误。 （6）A. “1”的个数为奇数 B. “1”的个数为偶数 C. 最低位为“1” D. 最高位为“1” 2010 年上半年 程序员 上午试卷 第 3 页 （共 11 页） 若内存按字节编址，用存储容量为32K8比特的存储器芯片构成地址编号 A0000H至DFFFFH的内存空间，则至少需要 （7） 片。 （7）A. 4 B. 6 C. 8 D. 10 以下关于精简指令集计算机（RISC）指令系统特点的叙述中，错误的是 （8） 。 （8）A. 对存储器操作进行限制，使控制简单化 B. 指令种类多，指令功能强 C. 设置大量通用寄存器 D. 选取使用频率较高的一些指令，提高执行速度 32位微处理器的32是指 （9） 。 （9）A. 系统总线的宽度为32位 B. 处理的数据长度只能为32位 C. CPU字长为32位 D. 通用寄存器数目为32个 以下关于CPU与主存之间增加高速缓存（Cache） 的叙述中， 错误的是 （10） 。 （10）A. Cache扩充了主存储器的容量 B. Cache可以降低由于CPU与主存之间的速度差异造成的系统性能影响 C. Cache的有效性是利用了对主存储器访问的局部性特征 D. Cache中通常保存着主存储器中部分内容的一份副本 衡量计算机的主要性能指标除了字长、存取周期、运算速度之外，通常还包括 （11） ，因为其反映了 （12） 。 （11）A. 外部设备的数量 B. 计算机的制造成本 C. 计算机的体积 D. 主存储器容量大小 （12）A. 每秒钟所能执行的指令条数 B. 存储器读写速度 C. 计算机即时存储信息的能力 D. 该计算机保存大量信息的能力 以下文件格式中属于声音文件的是 （13） 。 （13）A. PDF B. WAV C. AVI D. DOC 下列光盘格式中，不能多次擦除重写数据的是 （14） 。 （14）A. DVD-RAM B. CD-R C. DVD-RW D. CD-RW 如果杀毒软件报告一系列的Word文档被病毒感染，则可以推断病毒类型是 （15） ，如果用磁盘检测工具（CHKDSK、SCANDISK等）检测磁盘发现大量文件链 接地址错误，表明磁盘可能被（16）病毒感染。 （15）A. 文件型 B. 引导型 C. 目录型 D. 宏病毒 （16）A. 文件型 B. 引导型 C. 目录型 D. 宏病毒 2010 年上半年 程序员 上午试卷 第 4 页 （共 11 页） 用户提出需求并提供经费，委托软件公司开发软件。但在双方商定的协议中未 涉及软件著作权的归属，则软件著作权属于 （17） 所有。 （17）A. 软件用户 B. 软件公司 C. 用户与软件公司共同 D. 社会公众 李某购买了一张有注册商标的正版软件光盘，擅自将其复制出售，则该行为侵 犯了开发商的 （18） 。 （18）A. 财产所有权 B. 商标权 C. 物权 D. 知识产权 若不考虑I/O设备本身的性能，则影响计算机系统I/O数据传输速度的主要因素 是 （19） 。 （19）A. 地址总线宽度 B. 数据总线宽度 C. 主存储器的容量 D. CPU的字长 十六进制数CC所对应的八进制数为 （20） 。 （20）A. 314 B. 630 C. 1414 D. 3030 与AAB+等价的逻辑表达式是 （21） 。 （、+、分别表示逻辑异或、逻 辑加、逻辑乘） （21）A. AB+ B. AB+ C. AB D. AB CPU中的 （22） 的值可自动加1，以便实现程序指令的顺序执行。 （22）A. 指令寄存器（IR） B. 程序计数器（PC） C. 地址寄存器（AR） D. 指令译码器（ID） Windows系统中的磁盘碎片整理程序 （23） ，这样使系统 （24） 。 （23）A. 仅将卷上的可用空间合并，使其成为连续的区域 B. 只能使每个文件占用卷上连续的磁盘空间，合并卷上的可用空间 C. 只能使每个文件夹占用卷上连续的磁盘空间，合并卷上的可用空间 D. 使每个文件和文件夹占用卷上连续的磁盘空间，合并卷上的可用空间 （24）A. 对文件能更有效地访问，而对文件夹的访问效率保持不变 B. 对文件夹能更有效地访问，而对文件的访问效率保持不变 C. 对文件和文件夹能更有效地访问 D. 将磁盘空闲区的管理方法改变为空白文件管理方案 在磁盘移臂调度算法中， （25） 算法可能会随时改变移动臂的运动方向。 （25）A. 电梯调度和先来先服务 B. 先来先服务和单向扫描 C. 电梯调度和最短寻道时间优先 D. 先来先服务和最短寻道时间优先 2010 年上半年 程序员 上午试卷 第 5 页 （共 11 页） 若一个单处理器的计算机系统中同时存在3个并发进程， 则同一时刻允许占用处 理器的进程数 （26） ；如果这3个进程都要求使用2个互斥资源R，那么系统不产生 死锁的最少的R资源数为 （27）个。 （26）A.至少为1个 B.至少为3个 C.最多为1个 D.最多为3个 （27）A.3 B.4 C.5 D.6 已知a是浮点型变量，k是整型变量，对程序中的表达式“a+k”求值时，在不损 失精度的要求下，通常需要 （28） 。 （28）A. 将k重新定义为浮点型变量 B. 将a重新定义为整型变量 C. 将k的值临时转换为浮点型 D. 将a的值临时转换为整型 源程序中的 （29） 与程序的运行结果无关。 （29）A. 注释的多少 B. 变量的取值 C. 循环语句的执行次数 D. 表达式的求值方式 某有限状态自动机的状态图如下图所示（状态0是初态，状态2是终态） ，则该 自动机不能识别 （30） 。 012bba,ba,b（30）A. abab B. aabb C. bbaa D. bbab 若在单向链表上，除访问链表中所有结点外，还需在表尾频繁插入结点，那么 采用 （31） 最节省时间。 （31）A. 仅设尾指针的单向链表 B. 仅设头指针的单向链表 C. 仅设尾指针的单向循环链表 D. 仅设头指针的单向循环链表 表达式“a*(b c)+d”的后缀式为 （32） 。 （32）A. abcd*-+ B. ab*c-d+ C. ab-cd+* D. abc-*d+ 已知某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDAEC，则该二叉 树为 （33） 。 （33）A. B. C. D. ABCDEABCDEABCDEABCDE2010 年上半年 程序员 上午试卷 第 6 页 （共 11 页） 对于二维数组a1.6,1.8，设每个元素占2个存储单元，且以列为主序存储，则 元素a4,4相对于数组空间起始地址的偏移量是 （34） 个存储单元。 （34）A. 28 B. 42 C. 48 D. 54 已知某带权图G的邻接表如下所示，其中表结点的结构为： 邻接顶点编号 边上的权值 指向下一个邻接顶点的指针 v1v2v3v4v5v61234563152185106306102441543510则图G是 （35） 。 （35）A. 无向图 B. 完全图 C. 有向图 D. 强连通图 已知栈S初始为空，对于一个符号序列12345a a a a a（入栈次序也是该次序） ，当用I表示入栈、O表示出栈，则通过栈S得到符号序列24531a a a a a的操作序列为 （36） 。 （36）A. I O I I O O I O O I B. I I O I O I O I O O C. I O O I I O I O I O D. I I O I I O I O O O 队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为 空，输入序列为a b c d e，则可得到的输出序列为 （37） 。 （37）A. a b c d e B. a b d c e C. e d c b a D. e d a b c 对 于n个 元 素 的 关 键 字 序 列n21k,.