《2010年上半年程序员上午试卷.doc》由会员分享，可在线阅读，更多相关《2010年上半年程序员上午试卷.doc（8页珍藏版）》请在金锄头文库上搜索。
1、2010年上半年程序员上午试卷在 Word 的编辑状态下，若光标停在某个段落中的任意位置时，用户设置字体格式为“幼圆小三”，则所设置的字体格式应用于 （1） ；在下图所示的 Word“页眉和页脚”对话框中，和处分别可以（2）。（1）A.光标所在段落 B.光标后的文本C.光标处新输入的文本 D.整个文档（2）A设置页码格式及进行页眉或页脚之间切换 B设置页面格式及进行页眉或页脚之间切换 C进行页眉或页脚之间切换及设置页码格式 D进行页眉或页脚之间切换及设置页面格式学生成绩表如下表所示。若要计算学生各科成绩、总分和平均分各项的最高分，可先在 C10 单元格中输入 （3） ，并（4）拖动填充柄至 H
2、10 单元格，则可自动算出这些学生各科成绩、总分和平均分的最高分。（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. B. xyzceiaec.org C. ceiaec.orgindex.htm D. ceiaec.orgindex.htm将某 ASCII 字符采用偶校验编码（7 位字符编码+1 位校验码）发送给接收方，在接收方收到的 8 位数据中，若（6），则能确
3、定传输过程中发生错误。（6）A. “1”的个数为奇数 B. “1”的个数为偶数C.最低位为“1” D.最高位为“1”若内存按字节编址，用存储容量为32K8比特的存储器芯片构成地址编号A0000H 至 DFFFFH 的内存空间，则至少需要（7）片。（7）A. 4B. 6 C. 8 D. 10以下关于精简指令集计算机（RISC）指令系统特点的叙述中，错误的是 （8） 。（8）A.对存储器操作进行限制，使控制简单化B.指令种类多，指令功能强C.设置大量通用寄存器D.选取使用频率较高的一些指令，提高执行速度 32 位微处理器的 32 是指（9）。（9）A.系统总线的宽度为 32 位 B.处理的数据长度
4、只能为 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.主存储器容量大小（1
5、2）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.宏病
6、毒（16）A.文件型 B.引导型 C.目录型 D.宏病毒用户提出需求并提供经费，委托软件公司开发软件。但在双方商定的协议中未涉及软件著作权的归属，则软件著作权属于（17）所有。（17）A.软件用户 B.软件公司C.用户与软件公司共同 D.社会公众李某购买了一张有注册商标的正版软件光盘，擅自将其复制出售，则该行为侵犯了开发商的（18）。（18）A.财产所有权 B.商标权 C.物权 D.知识产权若不考虑 I/O 设备本身的性能，则影响计算机系统 I/O 数据传输速度的主要因素是（19）。（19）A.地址总线宽度 B.数据总线宽度C.主存储器的容量 D. CPU 的字长十六进制数 CC 所对应的八进
7、制数为（20）。（20）A. 314 B. 630 C. 1414 D. 3030与 A + A B 等价的逻辑表达式是（21） 。（ 、+、 分别表示逻辑异或、逻辑加、逻辑乘）（21）A. A + B B. A + B C. A B D. A B CPU 中的（22） 的值可自动加 1，以便实现程序指令的顺序执行。（22）A.指令寄存器（IR） B.程序计数器（PC）C.地址寄存器（AR） D.指令译码器（ID） Windows 系统中的磁盘碎片整理程序 （23），这样使系统 （24） 。（23）A.仅将卷上的可用空间合并，使其成为连续的区域B.只能使每个文件占用卷上连续的磁盘空间，合并卷上
8、的可用空间C.只能使每个文件夹占用卷上连续的磁盘空间，合并卷上的可用空间 D.使每个文件和文件夹占用卷上连续的磁盘空间，合并卷上的可用空间（24）A.对文件能更有效地访问，而对文件夹的访问效率保持不变B.对文件夹能更有效地访问，而对文件的访问效率保持不变C.对文件和文件夹能更有效地访问D.将磁盘空闲区的管理方法改变为空白文件管理方案 在磁盘移臂调度算法中，（25）算法可能会随时改变移动臂的运动方向。（25）A.电梯调度和先来先服务 B.先来先服务和单向扫描C.电梯调度和最短寻道时间优先 D.先来先服务和最短寻道时间优先 若一个单处理器的计算机系统中同时存在 3 个并发进程，则同一时刻允许占用处
9、理器的进程数 （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.循环语句的执行
10、次数 D.表达式的求值方式 某有限状态自动机的状态图如下图所示（状态 0 是初态，状态 2 是终态），则该自动机不能识别（30）。（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，中序遍历
11、序列是 BDAEC，则该二叉树为（33）。对于二维数组 a1.6,1.8，设每个元素占 2 个存储单元，且以列为主序存储，则元素 a4,4相对于数组空间起始地址的偏移量是（34）个存储单元。（34）A. 28 B. 42 C. 48 D. 54已知某带权图 G 的邻接表如下所示，其中表结点的结构为：则图 G 是（35）。（35）A.无向图 B.完全图 C.有向图 D.强连通图已知栈 S 初始为空，对于一个符号序列a1a2a3a4a5（入栈次序也是该次序），当用I表示入栈、O表示出栈，则通过栈S得到符号序列a2a4a5a3a1的操作序列为（36）。（36）A. I O I I O O I O O
12、 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. abcde B.abdce C.edcba D. edabc 对于n个元素的关键字序列k1, k2,.,kn，当且仅当满足关系时称为小根堆（小顶堆）。以下序列中， （38） 不是小根堆。（38）A. 12, 20, 36, 48, 25, 50, 40 B. 12, 36, 20, 48, 40, 25,
13、50C. 12, 20, 25, 36, 40, 48, 50 D. 12, 36, 20, 48, 25, 50, 40通过程序设计活动求解问题时，通常可分为问题建模、算法设计、编写代码和编译调试四个阶段。（39）阶段的工作与所选择的程序语言密切相关。（39）A. 问题建模和算法设计 B. 算法设计和编写代码C. 问题建模和编译调试 D. 编写代码和编译调试函数 f()、g()的定义如下所示。已知调用 f 时传递给其形参 x 的值是 1，若以传值方式调用 g，则函数 f 的返回值为（40）；若以传引用方式调用 g，则函数 f 的返回值为（41）。（40）A. 3 B. 4 C. 6 D. 7（41）A. 3 B. 4 C. 6 D. 7以下关于程序中函数的定义、调用和声明的叙述中，正确的是（42）。（42）A.
